JPH0338132A - Relay line selection system - Google Patents
Relay line selection systemInfo
- Publication number
- JPH0338132A JPH0338132A JP17267689A JP17267689A JPH0338132A JP H0338132 A JPH0338132 A JP H0338132A JP 17267689 A JP17267689 A JP 17267689A JP 17267689 A JP17267689 A JP 17267689A JP H0338132 A JPH0338132 A JP H0338132A
- Authority
- JP
- Japan
- Prior art keywords
- routing table
- line
- network address
- network
- address
- 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
- 238000010187 selection method Methods 0.000 claims description 9
- 238000012546 transfer Methods 0.000 abstract description 4
- 238000000034 method Methods 0.000 description 13
- 230000010365 information processing Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 239000002131 composite material Substances 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、データ交換網における中継回線選択方式に関
し、特にデータ交換網における交換局または情報処理シ
ステムの情報処理装置のアドレス付与、データ交換網内
または情報処理システム内におけるルーティング、およ
び、回線障害時の迂回路選択に有効な中継回線選択方式
に関する。
〔従来の技術Ｊ
従来のネットワークシステム、例えば、パケット交換網
では、交換局およびパケット加入者のアドレスを知って
おく必要があり、ルーティングテーブル上にルーティン
グ情報として、発信局、受信局、第１最短ルート、第２
最短ルート等を予め設定していた。
なお、この種の方式として関連するものには、例えば、
特開昭６３−１７２５８９号公報、同６３−２０２１９
９号公報に開示された技術を挙げることができる。
〔発明が解決しようとする課題〕
上記従来技術は、ある加入者から他の加入者へ通信する
ときの通信経路、および、障害発生時の迂回路の選択方
法の簡略化についての配慮がなされておらず、ネットワ
ークシステム構築の際、交換局のルーティングテーブル
にネットワークシステム内のすべての通信局を設定し、
同時に迂回路を含めた回避経路を予め設定しておく必要
があるため、ルーティングテーブルが大きくまた複雑な
ものとなること、および、ネットワーク設計時に回線経
路の十分な検討を要する等、ルーティングテーブル作成
に時間がかかるのみでなく、構成変更時等におけるルー
ティングテーブルの保守性が悪いという問題があった。
本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、中継回線の選択の際に使用するルーティングテー
ブルを簡略化し、ルーティングテーブルの保守性を良く
し、また、障害発生時における迂回路選択の機能を改良
した中継回線選択方式を提供することにある。
（課題を解決するための手段）
本発明の目的は、複数の交換機と該交換機間を接続する
中継回線を有するデータ交換網において、各交換機に割
当てられた網内アドレスを二次元座標で表現するととも
に、各交換機は自局に接続される中継回線毎に、該回線
に接続される他局の網内アドレスを格納するルーティン
グテーブルを備え、情報転送に際して、当該情報の宛先
網内アドレスとルーティングテーブルに登録された他局
の網内アドレスとを比較し、宛先網内アドレスに最寄り
の正常な中継回線を選択する中継回線選択方式によって
達成される。The present invention relates to a trunk line selection method in a data exchange network, and in particular to addressing of a switching center in a data exchange network or an information processing device of an information processing system, routing within the data exchange network or within the information processing system, and in the event of a line failure. This invention relates to a trunk line selection method effective for selecting a detour. [Prior Art J] In a conventional network system, for example, a packet switching network, it is necessary to know the addresses of the switching center and packet subscribers, and the addresses of the sending station, receiving station, first shortest address, etc. are stored in the routing table as routing information. root, second
The shortest route etc. were set in advance. Note that related methods of this type include, for example,
JP 63-172589, JP 63-20219
The technique disclosed in Publication No. 9 can be mentioned. [Problems to be Solved by the Invention] The above-mentioned conventional technology takes into account the simplification of the communication route for communication from one subscriber to another subscriber and the method of selecting a detour when a failure occurs. When building a network system, set all communication stations in the network system in the switching center's routing table.
At the same time, it is necessary to set avoidance routes including detours in advance, so the routing table becomes large and complicated, and the route route must be carefully considered when designing the network. In addition to being time consuming, there is a problem in that the maintenance of the routing table is poor when changing the configuration. The present invention has been made in view of the above circumstances, and its purpose is to solve the above-mentioned problems in the conventional technology, to simplify the routing table used when selecting a trunk line, and to simplify the routing table. It is an object of the present invention to provide a trunk line selection method that improves maintainability and improves the function of selecting a detour when a failure occurs. (Means for Solving the Problems) An object of the present invention is to express the intra-network address assigned to each exchange in two-dimensional coordinates in a data exchange network having a plurality of exchanges and relay lines connecting the exchanges. In addition, each exchange is equipped with a routing table for storing the in-network addresses of other stations connected to that line for each trunk line connected to the own station, and when transferring information, the destination in-network address of the information and the routing table are stored. This is achieved by a relay line selection method that compares the network addresses of other stations registered with the destination network address and selects the normal relay line closest to the destination network address.
本発明に係る中継回線選択方式においては、各交換局で
、送信データの宛先アドレスとルーティングテーブルに
登録されたすべてのアドレスとを比較し、上記宛先アド
レスとルーティングテーブルに登録されたアドレスの、
二次元距離が最小となるものを選択する。これにより、
各交換局のルーティングテーブルのエントリ数は、自装
置に接続される回線数となり、回線の接続先装置の更に
先の接続情報は不要となるので、ルーティングテーブル
が簡略化されるという効果がある。また、他装置に接続
される回線が増設された場合にも、自装置のルーティン
グテーブルには影響を与えないため、ルーティングテー
ブルの保守性が良くなるという効果もある。更に、障害
時の迂回路が、次候補の回線が選択されることにより決
定されるという効果もある。なお、回線選択の際、使用
優先度も考慮して選択することも可能である。
また、データ交換網と、これに直接接続されている加入
者装置から成る情報処理システムにおいて、交換機に割
当てられた網内アドレスおよびデータ交換網加入者番号
を二次元座標で表現するとともに、各交換機は自局に接
続される中継回線および加入者回線毎に、該回線に接続
される他局の網内アドレスまたは加入者番号を格納する
ルーティングテーブルを備え、情報転送に際して、当該
情報の宛先加入者番号と上記ルーティングテーブルに登
録された他局の網内アドレスまたは加入者番号とを比較
し、最寄りの正常な中継回線または加入者回線を選択す
るようにすることにより、この種の情報処理システムに
おいても、上と同様の効果を得ることが可能になる。
（実施例）
以下、本発明の一実施例を図面に基づいて詳細に説明す
る。
第２図は、本発明の一実施例を示すパケット交換網にお
ける交換局のアドレスの命名方法とルーティングテーブ
ルの説明図である。図において、１０〜１２は交換局（
以下、ｒＮＰＪともいう）、２０と２１は加入者装置（
以下、ＥＤＴＥＪともいう）、３０〜３３は回線、４０
はＮＰ−Ａのルーティングテーブルを示している。
ＮＰ−ＡＩＯには、四つの回線、すなわち、回線（ア）
３０９回線（イ）３１１回線（つ）３２および回線（１
）３３が接続されており、回線（ア）３０と回線（つ）
３２の接続先はＤＴＥ、回線（イ）３１と回線（１）３
３の接続先は他のＮＰである。
第３図は、上記ＮＰ−Ａのルーティングテーブルの具体
例を示すものであり、同図（ａ）の４１ａは交換網にの
み本発明を適用した場合のルーティングテーブルの具体
例を示すもの、同図（ｂ）の４２は加入者装置を含む情
報処理システムに本発明を適用した場合のルーティング
テーブルの具体例を示すものである。なお、同図（ａ）
の４１ｂはＤＴＥテーブルを示している。
まず、パケット交換網にのみ本発明を実施し、ＤＴＥに
対しては従来のＤＴＥアドレス体系を保持する場合につ
いて説明する。パケット交換網を構成するＮＰに割当て
られる網内アドレスを、直交座標系（ｘ ｅ ｙ ）で
表現する。ここでは、第２図から、ＮＰ−ＡＩＯ，ＮＰ
−Ｂｌｌ、ＮＰ−Ｃ１２の網内アドレスは、それぞれ、
（２，２）、（２，４）、（３゜２）となる。また、こ
の場合のルーティングテーブルのエントリ対象は他のＮ
Ｐのみとなり、ＤＴＥに関しては、従来通りＤＴＥアド
レスとそのＤＴＥが接続されるＮＰＯ網内アドレス対応
を示すＤＴＥテーブルが必要である。この場合の、ＮＰ
−Ａ １０のルーティングテーブル４１ａおよびＤＴＥ
テーブル４１ｂは、第３図（ａ）に示す通りである。
なお、ＤＴＥテーブル４１ｂは、従来通り、すべてのＮ
Ｐが持つ必要がある。
次に、加入者装置を含む情報処理システムに本発明を実
施する場合には、上記網内アドレスおよびＤＴＥアドレ
スを、直交座標系（ｘ ＊ ｙ ）で表現する。ＤＴＥ
アドレスは実際には、ＤＴＥアドレスの有効桁数を２分
割し、上位バイトにＸ座標、下位バイトにＸ座標を割当
ててやればよいが、説明簡略化のため以下では、（ｘ、
ｙ）で表現する。
従って、ＤＴＥ−Ａ２０．ＤＴＥ−Ｂ２１のＤＴＥアド
レスは、それぞれ、（１，２）、（２，１）となる。ま
た、この場合のルーティングテーブルのエントリ対象は
ＮＰ、ＤＴＥの両方であり、この場合の、ＮＰ−ＡＩＯ
のルーティングテーブル４２は、第３図（ｂ）に示す通
りである。
上記実施例によれば、いずれの場合にも、ルーティング
テーブルが簡略化されるという効果が得られる。
第４図は、加入者装置を含む情報処理システムに本発明
を実施した場合のシステム構成例を示す図である。図に
おいて、１０〜＋３は交換局（ＮＰ）、２０〜２５は加
入者装置（ＤＴＥ）、３０〜３８は回線を示している。
第２図により説明したＮＰの網内アドレスとＤＴＥアド
レスの命名方法およびルーティングテーブルの作成方法
に従って、第４図中の各ＮＰは、それぞれ、ルーティン
グテーブルを持つ。以下、第４図において％ＤＴＥ−Ａ
２０からＤＴＥ−Ｅ２４に対して１発呼がなされた場合
の回線選択方法について説明する。
ＮＰ−Ａ １０は、ＤＴＥ−Ａ２０からの発呼パケット
を受取ると、自己の持つルーティングテーブルＡ内の全
エントリのうち、発呼パケット内の宛先ＤＴＥアドレス
（３，５）と一番近”（ｘ＋ｙ）座標のＮＰまたはＤＴ
Ｅに接続されている回線を選択する。ここでは、回線（
イ）３１が選択される。同様にして、ＮＰ−８１１では
回線（力）３５％ＮＰ−ＤＩ３では回線（ケ）３８が選
択されて、ＤＴＥ−Ｅ２４に着呼する。なお、このとき
、ルーティングテーブルの（ｘ ＊ ｙ ）アドレスは
それぞれ、昇順または降順にソートされることは言うま
でもない。
次に、同じ＜ＤＴＥ−Ａ２０からＤＴＥ−Ｅ２４に対し
て発呼された場合で、かつ、回線（イ）３１が障害の場
合の回線選択方法について説明する。
ＮＰ−Ａ １０のルーティングテーブルＡでは、回線（
イ）３１に対するエントリを無効とし、回線（１）３３
を選択する。更に、ＮＰ−ＣＩ２では回線（り）３７が
、ＮＰ−Ｄ Ｉ３では回線（ケ）３８が選択されて、Ｄ
ＴＥ−Ｅ２４に着呼する。このように、本実施例では、
障害回線の迂回機能をも備えている。
次に、ＤＴＥ−Ｆ２５および回線（コ）３９が増設され
た場合、ルーティングテーブルのエントリの追加は、Ｄ
ＴＥ−Ｆ２５が直接接続されるＮＰ−ＣＩ２のみで良く
、他のＮＰのルーティングテーブルは変更不要である。
このように、本実施例においては、ルーティングテーブ
ルの保守性が良いという効果が得られるものである。
第１図に、第４図のＮＰにおける回線選択処理のフロー
チャートを示した。初めに、ＮＰはＤＴＥからの発呼パ
ケットから、宛先Ｘ座標、Ｘ座標を抽出する（ステップ
５０）。次に、抽出した宛先アドレス（ｍ、ｎ）と 自
局のルーティングテーブルエントリされているアドレス
（Ｘ，ｙ）とから、宛先に一番近い（最寄りの）ＮＰへ
行く回線を選択する。すなわち、各回線毎に、Ｘ座標の
差（ｍ−ｘ）の絶対値と、ｙ座標の差（ｎ−ｙ）の絶対
値との和Ｓを計算する（ステップ６０）。上記計算結果
から、最も上述の和Ｓの値が小さくなる回線を選択し、
その回線の接続先のＮＰへ、発呼パットを転送する（ス
テップ７０）。
なお、第４図に示した構成において、本発明をパケット
網のみに使用し、ＤＴＥに対しては従来のＤＴＥアドレ
ス体系を保持した場合、第２図に示した如く、ＤＴＥテ
ーブルを用いて宛先ＤＴＥアドレスから宛先ＮＰ網内ア
ドレスを検索する処理を追加する必要があるのみで、回
線選択の処理については上に示した説明と同様である。
更に、第４図に示した構成において、ルーティングテー
ブル中のいずれかの回線が障害の場合には、その回線を
ルーティングテーブル中で無効にするだけで、障害回線
が迂回される。
なお、論理チャネル設定後においては、従来と同様に、
論理チャネルとＤＴＥアドレスの対応を記録し、以降の
通信で論理チャネルから宛先ＤＴＥアドレスへの変換が
必要となるのは、言うまでもない。
次に１回線選択の際の、各回線の優先使用処理について
説明する。
第１図のステップ６０では、
ｓ ＝ ｌ ｍ −ｘ Ｉ ＋ Ｉ ｎ ｙ １を計
算したが、これに回線優先使用度のパラメータ：２を加
えて、
Ｓ’＝１ｍ−ｘｌ＋１ｎ−ｙｌ＋ｚ
の大小により、回線の選択を行うこともできる。
例えば、最も優先度の高い回線を２＝０とし、以降優先
席順にＺの値を増やして行けば良い。ここで、優先度に
対するＺの増加分をｔＲｆｌｒＪすることにより、きめ
細かなチューニングも可能となる。
第５図は、本発明の応用例を示す複合ネットワークシス
テムの構成図である。図中、１００〜１６０はエンドシ
ステム〈以下、ｒＥＳＪという）、２００〜２７０は中
継システム（以下、ｒＲ８Ｊという）、３００はローカ
ルエリアネットワーク（ＬＡＮ）、３１０〜３１５は専
用線（以下、ｒＰＬＪという）、３２０はパケット交換
網（以下、ｒＰｓＤＮＪという）、３３０は回線交換網
（以下、ｒＣ８ＤＮＪという）を示している。
上述のＥＳ、Ｒ３には、ＥＳ、Ｒ３をシステム内でユニ
ークに識別するネットワークアドレスを割当てる。また
、ＥＳのネットワークアドレスは階層構造をとっており
、ＲＳネットワークアドレス＋ローカルアドレスとする
。なお、ＲＳネットワークアドレスとは−（Ｘｐｙ）座
標で表現した自ＥＳが直接接続されるＲ３のネットワー
クアドレス、ローカルアドレスとは、ＬＡＮのアドレス
または接続されるＲ３の種類によって割当てられた専用
線識別番号である。ローカルアドレスについては、（ｘ
、ｙ）座標表現になっているか否かは問わない。また、
上記ＰＳＤＮ ３２０．Ｃ３ＤＮ３３０においては、網
内または網と加入者間で、第２図から第４図の実施例に
示した如き、本発明の適用の有無を問わない。これは網
内のルーティング上の問題であり、加入者、例えば、Ｒ
３−Ｆ２４０がＰ Ｓ Ｄ Ｎ ３２０ニ対し、Ｒ５−
Ｂ２１０（７）加入者番号を指定すればＲ３−８２１０
と、Ｃ３ＤＮ３３０に対し、Ｒ３−Ｆ２５０の加入者番
号を指定すればＲ３−Ｆ２５０とそれぞれ通信できれば
良い。
第６図（ａ）〜（ｈ）は、第５図に対するルーティング
テーブルである。第６図に示したルーティングテーブル
と、第３図に示したルーティングテーブルとの違いは、
単一ネットワークである第３図では、ルーティングテー
ブルのエントリは回線単位であるのに対し、第６図の複
合ネットワーク構成では、ルーティングテーブルのエン
トリがＲ３単位であること、および、前記ＰＳＤＮ ３
２０． Ｃ３ＤＮ３３０が、第２図から第４図に示した
本発明の実施例が適用されていないものの場合、Ｒ３に
対応して網加入者番号が必要になってくること、等であ
る。但し、この項目は、ＰＳＤＮ ３２０． Ｃ３ＤＮ
３３０が、第２！！ｌから第４８！Ｉに示した本発明の
実施例が適用されているものの場合は、不要となる。
第５図において、ＥＳ−ＣＩ２０からＥＳ−ＣＩ６０宛
にデータが送信される場合の、ルーティング処理を以下
に示す。
発信ＥＳであるＥＳ−ＣＩ２０は、Ｒ３−Ｃ２２０とＬ
ＡＮ３００で接続されており、Ｒ３−Ｃ：２２０は、Ｒ
Ｓ−８２１０とＰ Ｌ”−８３１１接続されている。ま
た、Ｒ３−８２１０は、Ｒ３−Ａ２００とＰ Ｌ−Ａ３
１０で接続されており、Ｒ３−Ｄ２３０．Ｒ３−Ｂ２４
０とＰＳＤＮ３２０で接続されている。Ｒ８−Ｂ２４０
は、Ｒ３−Ｆ２５０゜Ｒ３−Ｇ２６０とＣ３ＤＮ３３０
で接続されている。、Ｒ３−Ｆ ２５０は、Ｒ３−Ａ２
００とＰＬ−Ｂ３１５で、また。
Ｒ３−８２７０とＰＬ−Ｂ３１４で接続されている。
着信ＥＳであるＥＳ−Ｇ１６０は、Ｒ３−８２７０とＬ
ＡＮ３００で接続されている。また、Ｅ Ｓ −Ａ Ｉ
ｏｏ。
ＥＳ−ＢＩＩＱ、ＥＳ−ＤＩ３０は、各々、ＬＡＮ３０
０を介し、Ｒ３−Ａ２００．Ｒ３−Ｂ２１０．Ｒ３−Ｄ
２３０と接続されている。Ｅ ５−Ｂ１４０． Ｅ
Ｓ−Ｆ １５０は、各々、ＰＬ−Ｃ３１２，ＰＬ−Ｄ３
１３を介してＲ３−Ｂ２４０． Ｒ３−Ｆ ２５０に
接続されている。
発信ＥＳであるＥＳ−Ｃ１２０は、着信ＥＳであるＥＳ
−Ｇ１６０のネットワークアドレス＋ローカルアドレス
＝（１，３）＋１６０をデータに付加して、自分が接続
されているＲ３−Ｃ２２０に発信する。Ｒ５のＬＡＮア
ドレスは、どのＲ３もすべて同じ値にしておくと良いの
は、言うまでもない。
Ｒ３−Ｃ２２０では、自分のルーティングテーブル（第
６図４２０）の各アドレス（ｘ，ｙ）と着信ＥＳのＲＳ
ネットワークアドレス（１．３）とを比較して、第１図
に示した処理に従い、宛先ＥＳに最寄りのＰＬ−８３１
１を選択し、ＲＳ−８２１０にフレームを転送する。Ｒ
Ｓ−８２１０ではＲＳ−２２４０を選択し、網加入者番
号により、ＲＳ−Ｂ２４０宛を指定して、フレームを転
送する。同様にして、ＲＳ−Ｂ２４０ではＲＳ−Ｇ２６
０を、ＲＳ−０２６０ではＲＳ−８２７０に回線を選択
して行き、フレームはＲＳ−８２７０に届く。
ＲＳ−８２７０では、宛先ネットワークアドレス中の（
ｘ ＋ ｙ ）が自局のアドレスであることを確認す
ると、完成ネットワークアドレス中のローカルアドレス
が示すＥＳ−Ｇ１６０へ転送する。
上述の如く、本実施例によれば，ＲＳに直交座標で表わ
されるルーティングテーブルを設けることにより、複雑
な形態の複合ネットワークにおいても、簡単に最寄りの
回線を選択できるという効果が得られる。なお、ＲＳの
ルーティングテーブルは隣接したＲＳに対してのみ登録
すれば良く、この点は、第２図〜第４図に示した実施例
の場合と同様である。更に，回線障害時における迂回路
の選択処理および回線の優先使用処理についても先の実
施例と同様である。
なお、上述の各実施例は、いずれも本発明の一例として
示したものであり、本発明はこれらに限定されるべきも
のではないことは言うまでもないことである。
［発明の効果］
以上、詳細に説明した如く、本発明によれば、複数の交
換機と該交換機間を接続する中継回線を有するデータ交
換網において、各交換機に割当てられた網内アドレスを
二次元座標で表現するとともに、各交換機は自局に接続
される中継回線毎に、該回線に接続される他局の網内ア
ドレスを格納するルーティングテーブルを備え，情報転
送に際して、当該情報の宛先網内アドレスとルーティン
グテーブルに登録された他局の網内アドレスとを比較し
、宛先網内アドレスに最寄りの正常な中継回線を選択す
るようにしたので、中継回線の選択の際に使用するルー
ティングテーブルを簡略化し、ルーティングテーブルの
保守性を良くシ，また、障害発生時における迂回路選択
の機能を改良した中継回線選択方式を実現できるという
顕著な効果を奏するものである。In the trunk line selection method according to the present invention, each switching center compares the destination address of the transmitted data with all addresses registered in the routing table, and compares the destination address of the transmission data with all addresses registered in the routing table.
Select the one with the minimum two-dimensional distance. This results in
The number of entries in the routing table of each exchange corresponds to the number of lines connected to the own device, and since connection information on further devices to which the line is connected is not required, the routing table is simplified. Further, even if a line connected to another device is added, the routing table of the device itself is not affected, so there is an effect that the maintainability of the routing table is improved. Furthermore, there is an effect that a detour route in the event of a failure is determined by selecting the next candidate line. Note that when selecting a line, it is also possible to take the usage priority into consideration. In addition, in an information processing system consisting of a data exchange network and subscriber equipment directly connected to it, the intra-network address and data exchange network subscriber number assigned to the exchange are expressed in two-dimensional coordinates, and each exchange For each relay line and subscriber line connected to its own station, it has a routing table that stores the in-network address or subscriber number of another station connected to the line, and when transferring information, the destination subscriber of the information In this type of information processing system, the number is compared with the network address or subscriber number of another station registered in the above routing table, and the nearest normal trunk line or subscriber line is selected. It is also possible to obtain the same effect as above. (Example) Hereinafter, an example of the present invention will be described in detail based on the drawings. FIG. 2 is an explanatory diagram of a method of naming addresses of switching stations and a routing table in a packet switching network showing an embodiment of the present invention. In the figure, 10 to 12 are exchange offices (
(hereinafter also referred to as rNPJ), 20 and 21 are subscriber equipment (
(hereinafter also referred to as EDTEJ), 30 to 33 are lines, 40
shows the routing table of NP-A. NP-AIO has four lines, namely line (A).
309 line (a) 311 line (tsu) 32 and line (1)
) 33 is connected, and line (a) 30 and line (t)
32 is connected to DTE, line (a) 31 and line (1) 3
The connection destination of No. 3 is another NP. FIG. 3 shows a specific example of the routing table of the NP-A, and 41a in FIG. 3(a) shows a specific example of the routing table when the present invention is applied only to a switched network. Reference numeral 42 in Figure (b) shows a specific example of a routing table when the present invention is applied to an information processing system including subscriber devices. In addition, the same figure (a)
41b indicates a DTE table. First, a case will be described in which the present invention is implemented only in a packet switching network and the conventional DTE address system is maintained for the DTE. The intra-network addresses assigned to the NPs constituting the packet-switched network are expressed in an orthogonal coordinate system (x ey ). Here, from Fig. 2, NP-AIO, NP
-The network addresses of Bll and NP-C12 are as follows:
(2,2), (2,4), (3°2). In addition, in this case, the entry targets of the routing table are other N
As for the DTE, a DTE table indicating the correspondence between the DTE address and the address within the NPO network to which the DTE is connected is required, as in the past. In this case, NP
- A 10 routing table 41a and DTE
The table 41b is as shown in FIG. 3(a). Note that the DTE table 41b has all N
P must have it. Next, when the present invention is implemented in an information processing system including subscriber devices, the above-mentioned intra-network address and DTE address are expressed in an orthogonal coordinate system (x*y). DTE
In reality, the address can be created by dividing the number of effective digits of the DTE address into two and assigning the X coordinate to the upper byte and the X coordinate to the lower byte, but in order to simplify the explanation below, (x,
Expressed as y). Therefore, DTE-A20. The DTE addresses of the DTE-B21 are (1, 2) and (2, 1), respectively. In addition, the entries in the routing table in this case are both NP and DTE, and in this case, the NP-AIO
The routing table 42 is as shown in FIG. 3(b). According to the above embodiments, the effect of simplifying the routing table can be obtained in any case. FIG. 4 is a diagram showing an example of a system configuration when the present invention is implemented in an information processing system including a subscriber device. In the figure, 10 to +3 are switching stations (NP), 20 to 25 are subscriber equipments (DTE), and 30 to 38 are lines. Each NP in FIG. 4 has its own routing table in accordance with the method of naming the NP's intra-network address and DTE address and the method of creating a routing table explained with reference to FIG. Below, in Figure 4, %DTE-A
A line selection method when one call is made from the DTE-E 20 to the DTE-E 24 will be described. When the NP-A 10 receives a calling packet from the DTE-A 20, the NP-A 10 selects the destination DTE address (3, 5) closest to the destination DTE address (3, 5) in the calling packet among all the entries in its own routing table A. x+y) coordinate NP or DT
Select the line connected to E. Here, the line (
b) 31 is selected. Similarly, in NP-811, the line (power) is 35%, and in NP-DI3, line (ke) 38 is selected, and the call arrives at the DTE-E 24. Note that at this time, it goes without saying that the (x*y) addresses in the routing table are sorted in ascending order or descending order. Next, a line selection method will be described in the case where a call is made from the same DTE-A 20 to the DTE-E 24 and the line (a) 31 is faulty. In the routing table A of NP-A 10, the line (
b) Invalidate the entry for 31 and make the entry for line (1) 33
Select. Furthermore, line 37 is selected in NP-CI2, line 38 is selected in NP-D I3, and D
A call arrives at TE-E24. In this way, in this example,
It also has a detour function for failed lines. Next, when the DTE-F25 and line (co) 39 are added, the addition of the routing table entry is
Only the NP-CI2 to which the TE-F25 is directly connected is required, and the routing tables of other NPs do not need to be changed. In this way, this embodiment has the advantage that the maintainability of the routing table is good. FIG. 1 shows a flowchart of the line selection process in the NP of FIG. First, the NP extracts the destination X coordinate and the X coordinate from the calling packet from the DTE (step 50). Next, the line going to the NP closest to the destination is selected from the extracted destination address (m, n) and the address (X, y) entered in the routing table of the own station. That is, the sum S of the absolute value of the difference in the X coordinate (m-x) and the absolute value of the difference in the y coordinate (ny) is calculated for each line (step 60). From the above calculation results, select the line for which the value of the sum S mentioned above is the smallest,
The calling pad is transferred to the NP to which the line is connected (step 70). In the configuration shown in FIG. 4, if the present invention is used only in the packet network and the conventional DTE address system is maintained for the DTE, the DTE table is used to determine the destination address as shown in FIG. It is only necessary to add processing for searching the destination NP network address from the DTE address, and the line selection processing is the same as described above. Furthermore, in the configuration shown in FIG. 4, if any line in the routing table is at fault, the faulty line is bypassed by simply invalidating that line in the routing table. In addition, after setting the logical channel, as before,
Needless to say, it is necessary to record the correspondence between the logical channel and the DTE address, and to convert the logical channel to the destination DTE address in subsequent communications. Next, the process of preferentially using each line when selecting one line will be explained. In step 60 of FIG. 1, s = l m -x I + I n y 1 was calculated, but by adding the line priority usage parameter: 2 to this, and depending on the magnitude of S' = 1 m - x l + 1 n - yl + z , you can also select a line. For example, the line with the highest priority may be set to 2=0, and the value of Z may be increased thereafter in order of priority seats. Here, fine tuning is also possible by adding tRflrJ to the increase in Z relative to the priority. FIG. 5 is a configuration diagram of a composite network system showing an application example of the present invention. In the figure, 100 to 160 are end systems (hereinafter referred to as rESJ), 200 to 270 are relay systems (hereinafter referred to as rR8J), 300 is a local area network (LAN), and 310 to 315 are dedicated lines (hereinafter referred to as rPLJ). , 320 indicates a packet switching network (hereinafter referred to as rPsDNJ), and 330 indicates a circuit switching network (hereinafter referred to as rC8DNJ). A network address that uniquely identifies the ES and R3 within the system is assigned to the above-mentioned ES and R3. Further, the network address of the ES has a hierarchical structure, and is assumed to be an RS network address + a local address. The RS network address is the network address of the R3 to which the own ES is directly connected expressed in -(Xpy) coordinates, and the local address is the LAN address or leased line identification number assigned depending on the type of R3 to be connected. It is. For local addresses, (x
, y) It does not matter whether it is expressed in coordinates or not. Also,
Above PSDN 320. In the C3DN 330, it does not matter whether or not the present invention is applied within the network or between the network and the subscriber, as shown in the embodiments of FIGS. 2 to 4. This is a routing issue within the network, and the subscriber, e.g.
3-F240 is PSD N 320, R5-
B210 (7) If you specify the subscriber number, it will be R3-8210.
Then, by specifying the subscriber number of R3-F250 to C3DN 330, it is sufficient to be able to communicate with each of R3-F250. 6(a)-(h) are the routing tables for FIG. 5. The difference between the routing table shown in Fig. 6 and the routing table shown in Fig. 3 is as follows.
In the single network shown in FIG. 3, the entries in the routing table are in units of lines, whereas in the composite network configuration in FIG. 6, the entries in the routing table are in units of R3, and the PSDN 3
20. In the case where the C3DN 330 is not applied with the embodiments of the present invention shown in FIGS. 2 to 4, a network subscriber number corresponding to R3 is required. However, this item is PSDN 320. C3DN
330 is the second! ! 48th from l! This is not necessary if the embodiment of the present invention shown in Section I is applied. In FIG. 5, the routing process when data is transmitted from the ES-CI 20 to the ES-CI 60 will be described below. ES-CI20, which is the originating ES, connects R3-C220 and L
It is connected by AN300, and R3-C:220 is connected to R300.
S-8210 and PL"-8311 are connected. Also, R3-8210 is connected to R3-A200 and PL-A3
10, and R3-D230. R3-B24
0 and is connected via PSDN320. R8-B240
is R3-F250゜R3-G260 and C3DN330
connected with. , R3-F 250 is R3-A2
00 and PL-B315 again. It is connected to R3-8270 and PL-B314. ES-G160, which is the incoming ES, has R3-8270 and L
Connected by AN300. Also, E S -A I
oo. ES-BIIQ and ES-DI30 each have LAN30
0 through R3-A200. R3-B210. R3-D
230. E5-B140. E
S-F 150 is PL-C312, PL-D3, respectively.
R3-B240.13 via R3-B240. Connected to R3-F 250. The ES-C120, which is the originating ES, is the ES-C120, which is the incoming ES.
-G160's network address + local address = (1, 3) + 160 is added to the data and sent to the R3-C220 to which it is connected. Needless to say, it is better to set the LAN address of R5 to the same value for all R3s. In the R3-C220, each address (x, y) in its own routing table (420 in FIG. 6) and the RS of the incoming ES
Compare the network address (1.3) and follow the process shown in Figure 1 to find the nearest PL-831 to the destination ES.
1 and transfer the frame to RS-8210. R
S-8210 selects RS-2240, specifies the destination to RS-B240 using the network subscriber number, and transfers the frame. Similarly, in RS-B240, RS-G26
0, RS-0260 selects the line to RS-8270, and the frame arrives at RS-8270. In RS-8270, (
When it is confirmed that x + y) is the address of the local station, it is transferred to the ES-G 160 indicated by the local address in the completed network address. As described above, according to this embodiment, by providing the RS with a routing table represented by orthogonal coordinates, it is possible to easily select the nearest line even in a complex composite network. Note that the RS routing table only needs to be registered for adjacent RSs, and this point is similar to the embodiments shown in FIGS. 2 to 4. Further, the detour selection process and the line preferential use process in the event of a line failure are also the same as in the previous embodiment. It should be noted that each of the above-mentioned embodiments is shown as an example of the present invention, and it goes without saying that the present invention should not be limited to these. [Effects of the Invention] As described above in detail, according to the present invention, in a data switching network having a plurality of exchanges and trunk lines connecting the exchanges, the network address assigned to each exchange can be divided into two dimensions. In addition to expressing it in coordinates, each exchange is equipped with a routing table that stores the network addresses of other stations connected to that line for each relay line connected to its own station, and when transferring information, it The address is compared with the network address of another station registered in the routing table, and the closest normal trunk line is selected as the destination network address, so the routing table used when selecting the trunk line is This has the remarkable effect of realizing a trunk line selection method that is simplified, maintainability of the routing table is improved, and has an improved function for selecting a detour when a failure occurs.
第１図は本発明の一実施例を示す回線選択処理のフロー
チャート、第２図は実施例のパケット交換網における交
換局のアドレスの命名方法の説明図、第３図はルーティ
ングテーブルの説明図、第４図は加入者装置を含む情報
処理システムに本発明を実施した場合のシステム構成例
を示す図、第５図は本発明の応用例を示す複合ネットワ
ークシステムの構成図、第６図は第５図に対するルーテ
ィングテーブルの説明図である。
１０−Ｓ−１３ ： Ｎ Ｐ 、 ２０〜２５ ： Ｄ
Ｔ Ｅ． ３０〜３９：回線、４０、４１ ａ 、４２
： Ｎ Ｐ−Ａのルーティングテーブル、４１ｂ：Ｄ
ＴＥテーブル、５０：ｘ，ｙ座標摘出ステツブ、６０ニ
ル−ティングテーブル比較ステップ、７０：最寄り回線
選択ステップ、１００〜＋６０：ＥＳ。
２００〜２７０： Ｒ３，３００： ＬＡＮ、３１０〜
３１５ ： ＰＬ。
３２０： ＰＳＤＮ、３３０：Ｃ３ＤＮ、４（１０〜４
７０ニル−ティングテーブル。FIG. 1 is a flowchart of line selection processing showing an embodiment of the present invention, FIG. 2 is an explanatory diagram of a method of naming exchange addresses in a packet switching network of the embodiment, and FIG. 3 is an explanatory diagram of a routing table. FIG. 4 is a diagram showing a system configuration example when the present invention is implemented in an information processing system including subscriber equipment, FIG. 5 is a diagram showing the configuration of a composite network system showing an application example of the present invention, and FIG. 5 is an explanatory diagram of a routing table for FIG. 5; FIG. 10-S-13: NP, 20-25: D
T.E. 30-39: Line, 40, 41 a, 42
: N P-A routing table, 41b:D
TE table, 50: x, y coordinate extraction step, 60 nilting table comparison step, 70: nearest line selection step, 100~+60: ES. 200-270: R3,300: LAN, 310-
315: PL. 320: PSDN, 330: C3DN, 4 (10-4
70 Nilting Table.
Claims (1)
するデータ交換網において、前記各交換機に割当てられ
た網内アドレスを格納するとともに、前記各交換機は自
局に接続される中継回線毎に、該回線に接続される他局
の網内アドレスを格納するルーテイングテーブルを備え
、情報転送に際して、当該情報の宛先網内アドレスと前
記ルーティングテーブルに登録された他局の網内アドレ
スとを比較し、宛先網内アドレスに最寄りの正常な中継
回線を選択することを特徴とする中継回線選択方式。1. In a data switching network having a plurality of exchanges and trunk lines connecting the exchanges, each exchange stores an in-network address assigned to each exchange, and each exchange stores an address for each relay line connected to its own station. , is equipped with a routing table that stores the in-network addresses of other stations connected to the line, and when transferring information, compares the destination in-network address of the information with the in-network address of the other station registered in the routing table. A trunk line selection method is characterized in that a normal trunk line closest to the destination network address is selected.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17267689A JPH0338132A (en) | 1989-07-04 | 1989-07-04 | Relay line selection system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17267689A JPH0338132A (en) | 1989-07-04 | 1989-07-04 | Relay line selection system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0338132A true JPH0338132A (en) | 1991-02-19 |
Family
ID=15946305
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17267689A Pending JPH0338132A (en) | 1989-07-04 | 1989-07-04 | Relay line selection system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0338132A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5668808A (en) * | 1995-05-25 | 1997-09-16 | Nec Corporation | Path route retrieval method in a time multiplexer network |
| US5719861A (en) * | 1995-06-15 | 1998-02-17 | Nec Corporation | Automatic route determination method |
| JP2005295236A (en) * | 2004-03-31 | 2005-10-20 | Serukurosu:Kk | Communication apparatus |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6028345A (en) * | 1983-07-26 | 1985-02-13 | Fujitsu Ltd | Communication system in parallel computer |
| JPS6423647A (en) * | 1987-07-20 | 1989-01-26 | Fujitsu Ltd | Autonomous distributed communication system |
| JPH01162452A (en) * | 1987-12-18 | 1989-06-26 | Fujitsu Ltd | Autonomous routing system |
-
1989
- 1989-07-04 JP JP17267689A patent/JPH0338132A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6028345A (en) * | 1983-07-26 | 1985-02-13 | Fujitsu Ltd | Communication system in parallel computer |
| JPS6423647A (en) * | 1987-07-20 | 1989-01-26 | Fujitsu Ltd | Autonomous distributed communication system |
| JPH01162452A (en) * | 1987-12-18 | 1989-06-26 | Fujitsu Ltd | Autonomous routing system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5668808A (en) * | 1995-05-25 | 1997-09-16 | Nec Corporation | Path route retrieval method in a time multiplexer network |
| US5719861A (en) * | 1995-06-15 | 1998-02-17 | Nec Corporation | Automatic route determination method |
| JP2005295236A (en) * | 2004-03-31 | 2005-10-20 | Serukurosu:Kk | Communication apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2951623B2 (en) | Customer service controller | |
| US6741592B1 (en) | Private VLANs | |
| US20040078772A1 (en) | Dynamic route exchange | |
| JPH11506571A (en) | Dynamically controlled routing using virtual destination nodes | |
| EP0730805A4 (en) | Arrangement for sharing a telephone office code | |
| US7158791B2 (en) | Route updating method for micromobility network | |
| JPH0787488B2 (en) | Common link signaling system Signal link connection allocation and routing method for relay station | |
| US7197039B2 (en) | Bridge apparatus with entries reduced in filtering database and network using the same | |
| US5289467A (en) | Manhattan street network with loop architecture | |
| EP0203614B1 (en) | Inter-network connection system | |
| CN104009919A (en) | Message forwarding method and device | |
| JPH0338132A (en) | Relay line selection system | |
| CN102938732A (en) | Method and device for improving double-tunnel reliability | |
| JPH11122365A (en) | Signal link selecting method for common line signal system and exchange applying the same | |
| JP2005184467A (en) | Network system using common line signal system | |
| JPH10108252A (en) | Self adaptive-type intercommunication protocol between fixed radio stations of cellular telephone network | |
| JP2967424B2 (en) | Transmission path connection control method for different direction ring type packet communication system | |
| Frerking et al. | Stored Program Controlled Network: Routing of Direct‐Signaling Messages in the CCIS Network | |
| Lai | Packet mode services: from X. 25 to frame relaying | |
| Sakaguchi et al. | HBS communication function and routing management in various networks | |
| JPH03112238A (en) | Inter-station line selecting system in packet switching | |
| JPH01122230A (en) | Data transmission system for network system | |
| JPS622746B2 (en) | ||
| JPH0614088A (en) | Communication control processor | |
| CN117560374A (en) | Cross-network multistage data transmission and API calling method based on TCP protocol |