JPS63202199A - ル−ト選択情報生成装置 - Google Patents
ル−ト選択情報生成装置Info
- Publication number
- JPS63202199A JPS63202199A JP62034803A JP3480387A JPS63202199A JP S63202199 A JPS63202199 A JP S63202199A JP 62034803 A JP62034803 A JP 62034803A JP 3480387 A JP3480387 A JP 3480387A JP S63202199 A JPS63202199 A JP S63202199A
- Authority
- JP
- Japan
- Prior art keywords
- information
- route
- exchange
- idle
- routes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Exchange Systems With Centralized Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は通信網における対地への空ルートを高速に生成
する装置に関する。
する装置に関する。
従来、通信網における対地への空ルートを選択する場合
、ストアードプログラム方式の単−又は複数のプロセッ
サを有する計算機システムにより、通信網内の多くのル
ートについて同一の論理演算を繰返し行うことによシ、
目的の対地へのルート情報を生成している。
、ストアードプログラム方式の単−又は複数のプロセッ
サを有する計算機システムにより、通信網内の多くのル
ートについて同一の論理演算を繰返し行うことによシ、
目的の対地へのルート情報を生成している。
しかしながら、従来は全ルートに対する演算を周期的に
繰返し行い全ルートをシーケンシャルに順次処理するた
め、トラヒック変動のあったルートを処理するまでに最
悪１周期分の遅れがある。
繰返し行い全ルートをシーケンシャルに順次処理するた
め、トラヒック変動のあったルートを処理するまでに最
悪１周期分の遅れがある。
また、演算に多くの時間を必要とするため、処理周期が
長くなることを免れ得ない。したがって、通信網のトラ
ヒック変動に対して常に一定の遅れをもったルート情報
しか生成されず、トラヒックの急敏な変動には追従でき
ないという問題がある。
長くなることを免れ得ない。したがって、通信網のトラ
ヒック変動に対して常に一定の遅れをもったルート情報
しか生成されず、トラヒックの急敏な変動には追従でき
ないという問題がある。
本発明のルート選択情報生成装置は人力された交換局間
のルートの空状態を示すトラヒック情報を予め定められ
た局条件および運用状況に応じて分配する手段と、分配
された前記トラヒック情報の論理′＠算を行い空のルー
ト選択情報を生成する手段とを備える。
のルートの空状態を示すトラヒック情報を予め定められ
た局条件および運用状況に応じて分配する手段と、分配
された前記トラヒック情報の論理′＠算を行い空のルー
ト選択情報を生成する手段とを備える。
次に、本発明の実施例について図面を参照して説明する
。
。
本発明の一実施例を示す第１図および第２図を参照する
と、通信網内の交換局Ａ、Ｂ、Ｃ，Ｄはそれぞれ複数の
回線で接続され、全体として網を構成している。二つの
交換局間の全ての回線の束をルートと呼ぶ。また、ルー
ト内の回線属性毎の小束をサブルートと呼ぶ。通信網に
おいては、ある接続目的地（対地）に到達するルートは
複数存在する。ある対地への全ルートをその属性、例え
は経由する交換局の数毎に集めた複数ルートの束を分収
ルートという。第２図において、例えば交換局Ａより交
換局Ｂの存在する対地Ｂに到達するには、交換局Ａはル
ートＢ、ルートＣおよびルートＤのいずれかを選択すれ
ばよい。ここで、ルートＢを分収ルートＸ１かつルート
Ｃ，Ｄを分収ルー）Ｙとする。一般にある対地に到達可
能か否かの情報は各ルートつまシ、各サブルートの空回
線の有無から得ることができる。例えば、交換局Ａより
対地Ｂに到達するためには、サブルートｂＩ、ｂ２、サ
ブルートＣ１，Ｃ２、サブルートｄｌ、ｄ２の内の１つ
のサブルートに空回線が有ればよい。ここで、ルートＥ
、Ｆには空回線があるとすると、各サブルートの空回線
の有無情報よυ以下の論理演算によって対地Ｂへの到達
可能性が求められる。
と、通信網内の交換局Ａ、Ｂ、Ｃ，Ｄはそれぞれ複数の
回線で接続され、全体として網を構成している。二つの
交換局間の全ての回線の束をルートと呼ぶ。また、ルー
ト内の回線属性毎の小束をサブルートと呼ぶ。通信網に
おいては、ある接続目的地（対地）に到達するルートは
複数存在する。ある対地への全ルートをその属性、例え
は経由する交換局の数毎に集めた複数ルートの束を分収
ルートという。第２図において、例えば交換局Ａより交
換局Ｂの存在する対地Ｂに到達するには、交換局Ａはル
ートＢ、ルートＣおよびルートＤのいずれかを選択すれ
ばよい。ここで、ルートＢを分収ルートＸ１かつルート
Ｃ，Ｄを分収ルー）Ｙとする。一般にある対地に到達可
能か否かの情報は各ルートつまシ、各サブルートの空回
線の有無から得ることができる。例えば、交換局Ａより
対地Ｂに到達するためには、サブルートｂＩ、ｂ２、サ
ブルートＣ１，Ｃ２、サブルートｄｌ、ｄ２の内の１つ
のサブルートに空回線が有ればよい。ここで、ルートＥ
、Ｆには空回線があるとすると、各サブルートの空回線
の有無情報よυ以下の論理演算によって対地Ｂへの到達
可能性が求められる。
分収ルートＸ璧有
第２図記載のルート選択情報生成装置は以上の論理演算
を高速に行うことができる。論理回路１゜２．３は各段
においてそれぞれ入力情報に対して必要な論理演算を行
い出力情報を作成する。論理回路ｌはサブルートｂ１
＋ ｂ２ ＋ ’１ ｒ ｃｌ ｌ ｃｔ、 ｔ ｄ２
の９有情報からルートＢ、Ｃ，Ｌ）の９有情報を生成す
る。
を高速に行うことができる。論理回路１゜２．３は各段
においてそれぞれ入力情報に対して必要な論理演算を行
い出力情報を作成する。論理回路ｌはサブルートｂ１
＋ ｂ２ ＋ ’１ ｒ ｃｌ ｌ ｃｔ、 ｔ ｄ２
の９有情報からルートＢ、Ｃ，Ｌ）の９有情報を生成す
る。
論理回路２はルートＢ 、 Ｃ、Ｄの仝有情報から分収
ルートＸ、Ｙの９有情報を生成する。また、論理回路３
は分収ルートＸ、Ｙの９有情報から対地Ｂの９有情報を
生成する。ネットワークスイッチ４．５．６は論理回路
１，２．３に対する入力情報をトラヒック情報を生成す
る交換機Ａおよび前段の論理回路１，２の出力情報よシ
予め定められた局条件および運用状況に応じて選択し供
給する。
ルートＸ、Ｙの９有情報を生成する。また、論理回路３
は分収ルートＸ、Ｙの９有情報から対地Ｂの９有情報を
生成する。ネットワークスイッチ４．５．６は論理回路
１，２．３に対する入力情報をトラヒック情報を生成す
る交換機Ａおよび前段の論理回路１，２の出力情報よシ
予め定められた局条件および運用状況に応じて選択し供
給する。
これらのネットワークスイッチはサブルート、ルート、
分収ルートおよび対地の関係が局条件や運用状況により
常時変化するだめ、論理回路１，２゜３への入力情報を
可変とするため設けられる。入力端子７はトラヒック情
報、この場合は各サブルートの全有情報を交換機Ａから
受ける。また、出力端子８はルート選択情報、この場合
は対地Ｂへの９有情報をこの情報を必要とする交換機Ａ
に送出する。ネットワークスイッチ１ｂ１」両回路９は
局条件および運用状況に基いて決定された中央制御回路
１０からの命令に従ってネットワークスイッチ４．５．
６を切替制御する。
分収ルートおよび対地の関係が局条件や運用状況により
常時変化するだめ、論理回路１，２゜３への入力情報を
可変とするため設けられる。入力端子７はトラヒック情
報、この場合は各サブルートの全有情報を交換機Ａから
受ける。また、出力端子８はルート選択情報、この場合
は対地Ｂへの９有情報をこの情報を必要とする交換機Ａ
に送出する。ネットワークスイッチ１ｂ１」両回路９は
局条件および運用状況に基いて決定された中央制御回路
１０からの命令に従ってネットワークスイッチ４．５．
６を切替制御する。
以上説明したように本発明によれば、トラヒック情報を
受信することによ）局条件および運用状況に応じたルー
ト選択情報を高速に生成することができる。
受信することによ）局条件および運用状況に応じたルー
ト選択情報を高速に生成することができる。
第１図および第２図は本発明の一実施例を示す図である
。 １．２．３・・・・・・論理回路、４，５，６・・・・
・・ネットワークスイッチ、９・・・・・・ネットワー
クスイッチ制御回路、１０・・・・・・中央制御回路。
。 １．２．３・・・・・・論理回路、４，５，６・・・・
・・ネットワークスイッチ、９・・・・・・ネットワー
クスイッチ制御回路、１０・・・・・・中央制御回路。
Claims (1)
- 入力された交換局間のルートの空状態を示すトラヒック
情報を予め定められた局条件および運用状況に応じて分
配する手段と、分配された前記トラヒック情報の論理演
算を行い空のルート選択情報を生成する手段とを備える
ことを特徴とするルート選択情報生成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62034803A JPS63202199A (ja) | 1987-02-17 | 1987-02-17 | ル−ト選択情報生成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62034803A JPS63202199A (ja) | 1987-02-17 | 1987-02-17 | ル−ト選択情報生成装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63202199A true JPS63202199A (ja) | 1988-08-22 |
Family
ID=12424388
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62034803A Pending JPS63202199A (ja) | 1987-02-17 | 1987-02-17 | ル−ト選択情報生成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63202199A (ja) |
-
1987
- 1987-02-17 JP JP62034803A patent/JPS63202199A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0197103B1 (en) | Load balancing for packet switching nodes | |
| US4623996A (en) | Packet switched multiple queue NXM switch node and processing method | |
| US5495476A (en) | Parallel algorithm to set up benes switch; trading bandwidth for set up time | |
| EP0271492A1 (en) | A data processing device | |
| JP4818920B2 (ja) | 複数のプログラム可能なプロセッサを有する集積データ処理回路 | |
| Ramanathan et al. | Delivery of time-critical messages using a multiple copy approach | |
| EP0343611A3 (en) | Routing method for fast packet switching systems | |
| JPH0492319A (ja) | スイツチモジユール | |
| US4794594A (en) | Method and system of routing data blocks in data communication networks | |
| CN110932920B (zh) | 一种网络拓扑结构 | |
| JP2509947B2 (ja) | ネットワ−ク制御方式 | |
| JPS59103166A (ja) | 階層型並列デ−タ処理装置 | |
| JPH0125096B2 (ja) | ||
| JP2003218917A (ja) | Ｏｓｐｆコストを用いたトラフィック分散方式及びトラフィック分散方法 | |
| US4922246A (en) | Message merging device | |
| JP3375658B2 (ja) | 並列計算機およびそのためのネットワーク | |
| KR100851618B1 (ko) | 분산형 다중처리 시스템 | |
| CN113691433B (zh) | 数据传输系统、方法、装置、电子设备及存储介质 | |
| US12289227B2 (en) | Computing system, computing processor and data processing method | |
| JPS62152071A (ja) | デ−タ処理装置 | |
| JPH03209550A (ja) | 並列プロセッサのプロセッサ間データ転送装置 | |
| JP2843105B2 (ja) | アプリケーション間通信のプリンタ接続方式 | |
| JPH06231095A (ja) | 多段結合網のデ−タ処理システム | |
| JPH11212927A (ja) | 競合調停方法 | |
| RU2126990C1 (ru) | Система коммутации процессорных элементов |