JPH0338132A - 中継回線選択方式 - Google Patents
中継回線選択方式Info
- 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
- line
- network
- routing table
- address
- dte
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
本発明は、データ交換網における中継回線選択方式に関
し、特にデータ交換網における交換局または情報処理シ
ステムの情報処理装置のアドレス付与、データ交換網内
または情報処理システム内におけるルーティング、およ
び、回線障害時の迂回路選択に有効な中継回線選択方式
に関する。 〔従来の技術Ｊ 従来のネットワークシステム、例えば、パケット交換網
では、交換局およびパケット加入者のアドレスを知って
おく必要があり、ルーティングテーブル上にルーティン
グ情報として、発信局、受信局、第１最短ルート、第２
最短ルート等を予め設定していた。 なお、この種の方式として関連するものには、例えば、
特開昭６３−１７２５８９号公報、同６３−２０２１９
９号公報に開示された技術を挙げることができる。 〔発明が解決しようとする課題〕 上記従来技術は、ある加入者から他の加入者へ通信する
ときの通信経路、および、障害発生時の迂回路の選択方
法の簡略化についての配慮がなされておらず、ネットワ
ークシステム構築の際、交換局のルーティングテーブル
にネットワークシステム内のすべての通信局を設定し、
同時に迂回路を含めた回避経路を予め設定しておく必要
があるため、ルーティングテーブルが大きくまた複雑な
ものとなること、および、ネットワーク設計時に回線経
路の十分な検討を要する等、ルーティングテーブル作成
に時間がかかるのみでなく、構成変更時等におけるルー
ティングテーブルの保守性が悪いという問題があった。 本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、中継回線の選択の際に使用するルーティングテー
ブルを簡略化し、ルーティングテーブルの保守性を良く
し、また、障害発生時における迂回路選択の機能を改良
した中継回線選択方式を提供することにある。 （課題を解決するための手段） 本発明の目的は、複数の交換機と該交換機間を接続する
中継回線を有するデータ交換網において、各交換機に割
当てられた網内アドレスを二次元座標で表現するととも
に、各交換機は自局に接続される中継回線毎に、該回線
に接続される他局の網内アドレスを格納するルーティン
グテーブルを備え、情報転送に際して、当該情報の宛先
網内アドレスとルーティングテーブルに登録された他局
の網内アドレスとを比較し、宛先網内アドレスに最寄り
の正常な中継回線を選択する中継回線選択方式によって
達成される。
し、特にデータ交換網における交換局または情報処理シ
ステムの情報処理装置のアドレス付与、データ交換網内
または情報処理システム内におけるルーティング、およ
び、回線障害時の迂回路選択に有効な中継回線選択方式
に関する。 〔従来の技術Ｊ 従来のネットワークシステム、例えば、パケット交換網
では、交換局およびパケット加入者のアドレスを知って
おく必要があり、ルーティングテーブル上にルーティン
グ情報として、発信局、受信局、第１最短ルート、第２
最短ルート等を予め設定していた。 なお、この種の方式として関連するものには、例えば、
特開昭６３−１７２５８９号公報、同６３−２０２１９
９号公報に開示された技術を挙げることができる。 〔発明が解決しようとする課題〕 上記従来技術は、ある加入者から他の加入者へ通信する
ときの通信経路、および、障害発生時の迂回路の選択方
法の簡略化についての配慮がなされておらず、ネットワ
ークシステム構築の際、交換局のルーティングテーブル
にネットワークシステム内のすべての通信局を設定し、
同時に迂回路を含めた回避経路を予め設定しておく必要
があるため、ルーティングテーブルが大きくまた複雑な
ものとなること、および、ネットワーク設計時に回線経
路の十分な検討を要する等、ルーティングテーブル作成
に時間がかかるのみでなく、構成変更時等におけるルー
ティングテーブルの保守性が悪いという問題があった。 本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、中継回線の選択の際に使用するルーティングテー
ブルを簡略化し、ルーティングテーブルの保守性を良く
し、また、障害発生時における迂回路選択の機能を改良
した中継回線選択方式を提供することにある。 （課題を解決するための手段） 本発明の目的は、複数の交換機と該交換機間を接続する
中継回線を有するデータ交換網において、各交換機に割
当てられた網内アドレスを二次元座標で表現するととも
に、各交換機は自局に接続される中継回線毎に、該回線
に接続される他局の網内アドレスを格納するルーティン
グテーブルを備え、情報転送に際して、当該情報の宛先
網内アドレスとルーティングテーブルに登録された他局
の網内アドレスとを比較し、宛先網内アドレスに最寄り
の正常な中継回線を選択する中継回線選択方式によって
達成される。
本発明に係る中継回線選択方式においては、各交換局で
、送信データの宛先アドレスとルーティングテーブルに
登録されたすべてのアドレスとを比較し、上記宛先アド
レスとルーティングテーブルに登録されたアドレスの、
二次元距離が最小となるものを選択する。これにより、
各交換局のルーティングテーブルのエントリ数は、自装
置に接続される回線数となり、回線の接続先装置の更に
先の接続情報は不要となるので、ルーティングテーブル
が簡略化されるという効果がある。また、他装置に接続
される回線が増設された場合にも、自装置のルーティン
グテーブルには影響を与えないため、ルーティングテー
ブルの保守性が良くなるという効果もある。更に、障害
時の迂回路が、次候補の回線が選択されることにより決
定されるという効果もある。なお、回線選択の際、使用
優先度も考慮して選択することも可能である。 また、データ交換網と、これに直接接続されている加入
者装置から成る情報処理システムにおいて、交換機に割
当てられた網内アドレスおよびデータ交換網加入者番号
を二次元座標で表現するとともに、各交換機は自局に接
続される中継回線および加入者回線毎に、該回線に接続
される他局の網内アドレスまたは加入者番号を格納する
ルーティングテーブルを備え、情報転送に際して、当該
情報の宛先加入者番号と上記ルーティングテーブルに登
録された他局の網内アドレスまたは加入者番号とを比較
し、最寄りの正常な中継回線または加入者回線を選択す
るようにすることにより、この種の情報処理システムに
おいても、上と同様の効果を得ることが可能になる。 （実施例） 以下、本発明の一実施例を図面に基づいて詳細に説明す
る。 第２図は、本発明の一実施例を示すパケット交換網にお
ける交換局のアドレスの命名方法とルーティングテーブ
ルの説明図である。図において、１０〜１２は交換局（
以下、ｒＮＰＪともいう）、２０と２１は加入者装置（
以下、ＥＤＴＥＪともいう）、３０〜３３は回線、４０
はＮＰ−Ａのルーティングテーブルを示している。 ＮＰ−ＡＩＯには、四つの回線、すなわち、回線（ア）
３０９回線（イ）３１１回線（つ）３２および回線（１
）３３が接続されており、回線（ア）３０と回線（つ）
３２の接続先はＤＴＥ、回線（イ）３１と回線（１）３
３の接続先は他のＮＰである。 第３図は、上記ＮＰ−Ａのルーティングテーブルの具体
例を示すものであり、同図（ａ）の４１ａは交換網にの
み本発明を適用した場合のルーティングテーブルの具体
例を示すもの、同図（ｂ）の４２は加入者装置を含む情
報処理システムに本発明を適用した場合のルーティング
テーブルの具体例を示すものである。なお、同図（ａ）
の４１ｂはＤＴＥテーブルを示している。 まず、パケット交換網にのみ本発明を実施し、ＤＴＥに
対しては従来のＤＴＥアドレス体系を保持する場合につ
いて説明する。パケット交換網を構成するＮＰに割当て
られる網内アドレスを、直交座標系（ｘ ｅ ｙ ）で
表現する。ここでは、第２図から、ＮＰ−ＡＩＯ，ＮＰ
−Ｂｌｌ、ＮＰ−Ｃ１２の網内アドレスは、それぞれ、
（２，２）、（２，４）、（３゜２）となる。また、こ
の場合のルーティングテーブルのエントリ対象は他のＮ
Ｐのみとなり、ＤＴＥに関しては、従来通りＤＴＥアド
レスとそのＤＴＥが接続されるＮＰＯ網内アドレス対応
を示すＤＴＥテーブルが必要である。この場合の、ＮＰ
−Ａ １０のルーティングテーブル４１ａおよびＤＴＥ
テーブル４１ｂは、第３図（ａ）に示す通りである。 なお、ＤＴＥテーブル４１ｂは、従来通り、すべてのＮ
Ｐが持つ必要がある。 次に、加入者装置を含む情報処理システムに本発明を実
施する場合には、上記網内アドレスおよびＤＴＥアドレ
スを、直交座標系（ｘ ＊ ｙ ）で表現する。ＤＴＥ
アドレスは実際には、ＤＴＥアドレスの有効桁数を２分
割し、上位バイトにＸ座標、下位バイトにＸ座標を割当
ててやればよいが、説明簡略化のため以下では、（ｘ、
ｙ）で表現する。 従って、ＤＴＥ−Ａ２０．ＤＴＥ−Ｂ２１のＤＴＥアド
レスは、それぞれ、（１，２）、（２，１）となる。ま
た、この場合のルーティングテーブルのエントリ対象は
ＮＰ、ＤＴＥの両方であり、この場合の、ＮＰ−ＡＩＯ
のルーティングテーブル４２は、第３図（ｂ）に示す通
りである。 上記実施例によれば、いずれの場合にも、ルーティング
テーブルが簡略化されるという効果が得られる。 第４図は、加入者装置を含む情報処理システムに本発明
を実施した場合のシステム構成例を示す図である。図に
おいて、１０〜＋３は交換局（ＮＰ）、２０〜２５は加
入者装置（ＤＴＥ）、３０〜３８は回線を示している。 第２図により説明したＮＰの網内アドレスとＤＴＥアド
レスの命名方法およびルーティングテーブルの作成方法
に従って、第４図中の各ＮＰは、それぞれ、ルーティン
グテーブルを持つ。以下、第４図において％ＤＴＥ−Ａ
２０からＤＴＥ−Ｅ２４に対して１発呼がなされた場合
の回線選択方法について説明する。 ＮＰ−Ａ １０は、ＤＴＥ−Ａ２０からの発呼パケット
を受取ると、自己の持つルーティングテーブルＡ内の全
エントリのうち、発呼パケット内の宛先ＤＴＥアドレス
（３，５）と一番近”（ｘ＋ｙ）座標のＮＰまたはＤＴ
Ｅに接続されている回線を選択する。ここでは、回線（
イ）３１が選択される。同様にして、ＮＰ−８１１では
回線（力）３５％ＮＰ−ＤＩ３では回線（ケ）３８が選
択されて、ＤＴＥ−Ｅ２４に着呼する。なお、このとき
、ルーティングテーブルの（ｘ ＊ ｙ ）アドレスは
それぞれ、昇順または降順にソートされることは言うま
でもない。 次に、同じ＜ＤＴＥ−Ａ２０からＤＴＥ−Ｅ２４に対し
て発呼された場合で、かつ、回線（イ）３１が障害の場
合の回線選択方法について説明する。 ＮＰ−Ａ １０のルーティングテーブルＡでは、回線（
イ）３１に対するエントリを無効とし、回線（１）３３
を選択する。更に、ＮＰ−ＣＩ２では回線（り）３７が
、ＮＰ−Ｄ Ｉ３では回線（ケ）３８が選択されて、Ｄ
ＴＥ−Ｅ２４に着呼する。このように、本実施例では、
障害回線の迂回機能をも備えている。 次に、ＤＴＥ−Ｆ２５および回線（コ）３９が増設され
た場合、ルーティングテーブルのエントリの追加は、Ｄ
ＴＥ−Ｆ２５が直接接続されるＮＰ−ＣＩ２のみで良く
、他のＮＰのルーティングテーブルは変更不要である。 このように、本実施例においては、ルーティングテーブ
ルの保守性が良いという効果が得られるものである。 第１図に、第４図のＮＰにおける回線選択処理のフロー
チャートを示した。初めに、ＮＰはＤＴＥからの発呼パ
ケットから、宛先Ｘ座標、Ｘ座標を抽出する（ステップ
５０）。次に、抽出した宛先アドレス（ｍ、ｎ）と 自
局のルーティングテーブルエントリされているアドレス
（Ｘ，ｙ）とから、宛先に一番近い（最寄りの）ＮＰへ
行く回線を選択する。すなわち、各回線毎に、Ｘ座標の
差（ｍ−ｘ）の絶対値と、ｙ座標の差（ｎ−ｙ）の絶対
値との和Ｓを計算する（ステップ６０）。上記計算結果
から、最も上述の和Ｓの値が小さくなる回線を選択し、
その回線の接続先のＮＰへ、発呼パットを転送する（ス
テップ７０）。 なお、第４図に示した構成において、本発明をパケット
網のみに使用し、ＤＴＥに対しては従来のＤＴＥアドレ
ス体系を保持した場合、第２図に示した如く、ＤＴＥテ
ーブルを用いて宛先ＤＴＥアドレスから宛先ＮＰ網内ア
ドレスを検索する処理を追加する必要があるのみで、回
線選択の処理については上に示した説明と同様である。 更に、第４図に示した構成において、ルーティングテー
ブル中のいずれかの回線が障害の場合には、その回線を
ルーティングテーブル中で無効にするだけで、障害回線
が迂回される。 なお、論理チャネル設定後においては、従来と同様に、
論理チャネルとＤＴＥアドレスの対応を記録し、以降の
通信で論理チャネルから宛先ＤＴＥアドレスへの変換が
必要となるのは、言うまでもない。 次に１回線選択の際の、各回線の優先使用処理について
説明する。 第１図のステップ６０では、 ｓ ＝ ｌ ｍ −ｘ Ｉ ＋ Ｉ ｎ ｙ １を計
算したが、これに回線優先使用度のパラメータ：２を加
えて、 Ｓ’＝１ｍ−ｘｌ＋１ｎ−ｙｌ＋ｚ の大小により、回線の選択を行うこともできる。 例えば、最も優先度の高い回線を２＝０とし、以降優先
席順にＺの値を増やして行けば良い。ここで、優先度に
対するＺの増加分をｔＲｆｌｒＪすることにより、きめ
細かなチューニングも可能となる。 第５図は、本発明の応用例を示す複合ネットワークシス
テムの構成図である。図中、１００〜１６０はエンドシ
ステム〈以下、ｒＥＳＪという）、２００〜２７０は中
継システム（以下、ｒＲ８Ｊという）、３００はローカ
ルエリアネットワーク（ＬＡＮ）、３１０〜３１５は専
用線（以下、ｒＰＬＪという）、３２０はパケット交換
網（以下、ｒＰｓＤＮＪという）、３３０は回線交換網
（以下、ｒＣ８ＤＮＪという）を示している。 上述のＥＳ、Ｒ３には、ＥＳ、Ｒ３をシステム内でユニ
ークに識別するネットワークアドレスを割当てる。また
、ＥＳのネットワークアドレスは階層構造をとっており
、ＲＳネットワークアドレス＋ローカルアドレスとする
。なお、ＲＳネットワークアドレスとは−（Ｘｐｙ）座
標で表現した自ＥＳが直接接続されるＲ３のネットワー
クアドレス、ローカルアドレスとは、ＬＡＮのアドレス
または接続されるＲ３の種類によって割当てられた専用
線識別番号である。ローカルアドレスについては、（ｘ
、ｙ）座標表現になっているか否かは問わない。また、
上記ＰＳＤＮ ３２０．Ｃ３ＤＮ３３０においては、網
内または網と加入者間で、第２図から第４図の実施例に
示した如き、本発明の適用の有無を問わない。これは網
内のルーティング上の問題であり、加入者、例えば、Ｒ
３−Ｆ２４０がＰ Ｓ Ｄ Ｎ ３２０ニ対し、Ｒ５−
Ｂ２１０（７）加入者番号を指定すればＲ３−８２１０
と、Ｃ３ＤＮ３３０に対し、Ｒ３−Ｆ２５０の加入者番
号を指定すればＲ３−Ｆ２５０とそれぞれ通信できれば
良い。 第６図（ａ）〜（ｈ）は、第５図に対するルーティング
テーブルである。第６図に示したルーティングテーブル
と、第３図に示したルーティングテーブルとの違いは、
単一ネットワークである第３図では、ルーティングテー
ブルのエントリは回線単位であるのに対し、第６図の複
合ネットワーク構成では、ルーティングテーブルのエン
トリがＲ３単位であること、および、前記ＰＳＤＮ ３
２０． Ｃ３ＤＮ３３０が、第２図から第４図に示した
本発明の実施例が適用されていないものの場合、Ｒ３に
対応して網加入者番号が必要になってくること、等であ
る。但し、この項目は、ＰＳＤＮ ３２０． Ｃ３ＤＮ
３３０が、第２！！ｌから第４８！Ｉに示した本発明の
実施例が適用されているものの場合は、不要となる。 第５図において、ＥＳ−ＣＩ２０からＥＳ−ＣＩ６０宛
にデータが送信される場合の、ルーティング処理を以下
に示す。 発信ＥＳであるＥＳ−ＣＩ２０は、Ｒ３−Ｃ２２０とＬ
ＡＮ３００で接続されており、Ｒ３−Ｃ：２２０は、Ｒ
Ｓ−８２１０とＰ Ｌ”−８３１１接続されている。ま
た、Ｒ３−８２１０は、Ｒ３−Ａ２００とＰ Ｌ−Ａ３
１０で接続されており、Ｒ３−Ｄ２３０．Ｒ３−Ｂ２４
０とＰＳＤＮ３２０で接続されている。Ｒ８−Ｂ２４０
は、Ｒ３−Ｆ２５０゜Ｒ３−Ｇ２６０とＣ３ＤＮ３３０
で接続されている。、Ｒ３−Ｆ ２５０は、Ｒ３−Ａ２
００とＰＬ−Ｂ３１５で、また。 Ｒ３−８２７０とＰＬ−Ｂ３１４で接続されている。 着信ＥＳであるＥＳ−Ｇ１６０は、Ｒ３−８２７０とＬ
ＡＮ３００で接続されている。また、Ｅ Ｓ −Ａ Ｉ
ｏｏ。 ＥＳ−ＢＩＩＱ、ＥＳ−ＤＩ３０は、各々、ＬＡＮ３０
０を介し、Ｒ３−Ａ２００．Ｒ３−Ｂ２１０．Ｒ３−Ｄ
２３０と接続されている。Ｅ ５−Ｂ１４０． Ｅ
Ｓ−Ｆ １５０は、各々、ＰＬ−Ｃ３１２，ＰＬ−Ｄ３
１３を介してＲ３−Ｂ２４０． Ｒ３−Ｆ ２５０に
接続されている。 発信ＥＳであるＥＳ−Ｃ１２０は、着信ＥＳであるＥＳ
−Ｇ１６０のネットワークアドレス＋ローカルアドレス
＝（１，３）＋１６０をデータに付加して、自分が接続
されているＲ３−Ｃ２２０に発信する。Ｒ５のＬＡＮア
ドレスは、どのＲ３もすべて同じ値にしておくと良いの
は、言うまでもない。 Ｒ３−Ｃ２２０では、自分のルーティングテーブル（第
６図４２０）の各アドレス（ｘ，ｙ）と着信ＥＳのＲＳ
ネットワークアドレス（１．３）とを比較して、第１図
に示した処理に従い、宛先ＥＳに最寄りのＰＬ−８３１
１を選択し、ＲＳ−８２１０にフレームを転送する。Ｒ
Ｓ−８２１０ではＲＳ−２２４０を選択し、網加入者番
号により、ＲＳ−Ｂ２４０宛を指定して、フレームを転
送する。同様にして、ＲＳ−Ｂ２４０ではＲＳ−Ｇ２６
０を、ＲＳ−０２６０ではＲＳ−８２７０に回線を選択
して行き、フレームはＲＳ−８２７０に届く。 ＲＳ−８２７０では、宛先ネットワークアドレス中の（
ｘ ＋ ｙ ）が自局のアドレスであることを確認す
ると、完成ネットワークアドレス中のローカルアドレス
が示すＥＳ−Ｇ１６０へ転送する。 上述の如く、本実施例によれば，ＲＳに直交座標で表わ
されるルーティングテーブルを設けることにより、複雑
な形態の複合ネットワークにおいても、簡単に最寄りの
回線を選択できるという効果が得られる。なお、ＲＳの
ルーティングテーブルは隣接したＲＳに対してのみ登録
すれば良く、この点は、第２図〜第４図に示した実施例
の場合と同様である。更に，回線障害時における迂回路
の選択処理および回線の優先使用処理についても先の実
施例と同様である。 なお、上述の各実施例は、いずれも本発明の一例として
示したものであり、本発明はこれらに限定されるべきも
のではないことは言うまでもないことである。 ［発明の効果］ 以上、詳細に説明した如く、本発明によれば、複数の交
換機と該交換機間を接続する中継回線を有するデータ交
換網において、各交換機に割当てられた網内アドレスを
二次元座標で表現するとともに、各交換機は自局に接続
される中継回線毎に、該回線に接続される他局の網内ア
ドレスを格納するルーティングテーブルを備え，情報転
送に際して、当該情報の宛先網内アドレスとルーティン
グテーブルに登録された他局の網内アドレスとを比較し
、宛先網内アドレスに最寄りの正常な中継回線を選択す
るようにしたので、中継回線の選択の際に使用するルー
ティングテーブルを簡略化し、ルーティングテーブルの
保守性を良くシ，また、障害発生時における迂回路選択
の機能を改良した中継回線選択方式を実現できるという
顕著な効果を奏するものである。
、送信データの宛先アドレスとルーティングテーブルに
登録されたすべてのアドレスとを比較し、上記宛先アド
レスとルーティングテーブルに登録されたアドレスの、
二次元距離が最小となるものを選択する。これにより、
各交換局のルーティングテーブルのエントリ数は、自装
置に接続される回線数となり、回線の接続先装置の更に
先の接続情報は不要となるので、ルーティングテーブル
が簡略化されるという効果がある。また、他装置に接続
される回線が増設された場合にも、自装置のルーティン
グテーブルには影響を与えないため、ルーティングテー
ブルの保守性が良くなるという効果もある。更に、障害
時の迂回路が、次候補の回線が選択されることにより決
定されるという効果もある。なお、回線選択の際、使用
優先度も考慮して選択することも可能である。 また、データ交換網と、これに直接接続されている加入
者装置から成る情報処理システムにおいて、交換機に割
当てられた網内アドレスおよびデータ交換網加入者番号
を二次元座標で表現するとともに、各交換機は自局に接
続される中継回線および加入者回線毎に、該回線に接続
される他局の網内アドレスまたは加入者番号を格納する
ルーティングテーブルを備え、情報転送に際して、当該
情報の宛先加入者番号と上記ルーティングテーブルに登
録された他局の網内アドレスまたは加入者番号とを比較
し、最寄りの正常な中継回線または加入者回線を選択す
るようにすることにより、この種の情報処理システムに
おいても、上と同様の効果を得ることが可能になる。 （実施例） 以下、本発明の一実施例を図面に基づいて詳細に説明す
る。 第２図は、本発明の一実施例を示すパケット交換網にお
ける交換局のアドレスの命名方法とルーティングテーブ
ルの説明図である。図において、１０〜１２は交換局（
以下、ｒＮＰＪともいう）、２０と２１は加入者装置（
以下、ＥＤＴＥＪともいう）、３０〜３３は回線、４０
はＮＰ−Ａのルーティングテーブルを示している。 ＮＰ−ＡＩＯには、四つの回線、すなわち、回線（ア）
３０９回線（イ）３１１回線（つ）３２および回線（１
）３３が接続されており、回線（ア）３０と回線（つ）
３２の接続先はＤＴＥ、回線（イ）３１と回線（１）３
３の接続先は他のＮＰである。 第３図は、上記ＮＰ−Ａのルーティングテーブルの具体
例を示すものであり、同図（ａ）の４１ａは交換網にの
み本発明を適用した場合のルーティングテーブルの具体
例を示すもの、同図（ｂ）の４２は加入者装置を含む情
報処理システムに本発明を適用した場合のルーティング
テーブルの具体例を示すものである。なお、同図（ａ）
の４１ｂはＤＴＥテーブルを示している。 まず、パケット交換網にのみ本発明を実施し、ＤＴＥに
対しては従来のＤＴＥアドレス体系を保持する場合につ
いて説明する。パケット交換網を構成するＮＰに割当て
られる網内アドレスを、直交座標系（ｘ ｅ ｙ ）で
表現する。ここでは、第２図から、ＮＰ−ＡＩＯ，ＮＰ
−Ｂｌｌ、ＮＰ−Ｃ１２の網内アドレスは、それぞれ、
（２，２）、（２，４）、（３゜２）となる。また、こ
の場合のルーティングテーブルのエントリ対象は他のＮ
Ｐのみとなり、ＤＴＥに関しては、従来通りＤＴＥアド
レスとそのＤＴＥが接続されるＮＰＯ網内アドレス対応
を示すＤＴＥテーブルが必要である。この場合の、ＮＰ
−Ａ １０のルーティングテーブル４１ａおよびＤＴＥ
テーブル４１ｂは、第３図（ａ）に示す通りである。 なお、ＤＴＥテーブル４１ｂは、従来通り、すべてのＮ
Ｐが持つ必要がある。 次に、加入者装置を含む情報処理システムに本発明を実
施する場合には、上記網内アドレスおよびＤＴＥアドレ
スを、直交座標系（ｘ ＊ ｙ ）で表現する。ＤＴＥ
アドレスは実際には、ＤＴＥアドレスの有効桁数を２分
割し、上位バイトにＸ座標、下位バイトにＸ座標を割当
ててやればよいが、説明簡略化のため以下では、（ｘ、
ｙ）で表現する。 従って、ＤＴＥ−Ａ２０．ＤＴＥ−Ｂ２１のＤＴＥアド
レスは、それぞれ、（１，２）、（２，１）となる。ま
た、この場合のルーティングテーブルのエントリ対象は
ＮＰ、ＤＴＥの両方であり、この場合の、ＮＰ−ＡＩＯ
のルーティングテーブル４２は、第３図（ｂ）に示す通
りである。 上記実施例によれば、いずれの場合にも、ルーティング
テーブルが簡略化されるという効果が得られる。 第４図は、加入者装置を含む情報処理システムに本発明
を実施した場合のシステム構成例を示す図である。図に
おいて、１０〜＋３は交換局（ＮＰ）、２０〜２５は加
入者装置（ＤＴＥ）、３０〜３８は回線を示している。 第２図により説明したＮＰの網内アドレスとＤＴＥアド
レスの命名方法およびルーティングテーブルの作成方法
に従って、第４図中の各ＮＰは、それぞれ、ルーティン
グテーブルを持つ。以下、第４図において％ＤＴＥ−Ａ
２０からＤＴＥ−Ｅ２４に対して１発呼がなされた場合
の回線選択方法について説明する。 ＮＰ−Ａ １０は、ＤＴＥ−Ａ２０からの発呼パケット
を受取ると、自己の持つルーティングテーブルＡ内の全
エントリのうち、発呼パケット内の宛先ＤＴＥアドレス
（３，５）と一番近”（ｘ＋ｙ）座標のＮＰまたはＤＴ
Ｅに接続されている回線を選択する。ここでは、回線（
イ）３１が選択される。同様にして、ＮＰ−８１１では
回線（力）３５％ＮＰ−ＤＩ３では回線（ケ）３８が選
択されて、ＤＴＥ−Ｅ２４に着呼する。なお、このとき
、ルーティングテーブルの（ｘ ＊ ｙ ）アドレスは
それぞれ、昇順または降順にソートされることは言うま
でもない。 次に、同じ＜ＤＴＥ−Ａ２０からＤＴＥ−Ｅ２４に対し
て発呼された場合で、かつ、回線（イ）３１が障害の場
合の回線選択方法について説明する。 ＮＰ−Ａ １０のルーティングテーブルＡでは、回線（
イ）３１に対するエントリを無効とし、回線（１）３３
を選択する。更に、ＮＰ−ＣＩ２では回線（り）３７が
、ＮＰ−Ｄ Ｉ３では回線（ケ）３８が選択されて、Ｄ
ＴＥ−Ｅ２４に着呼する。このように、本実施例では、
障害回線の迂回機能をも備えている。 次に、ＤＴＥ−Ｆ２５および回線（コ）３９が増設され
た場合、ルーティングテーブルのエントリの追加は、Ｄ
ＴＥ−Ｆ２５が直接接続されるＮＰ−ＣＩ２のみで良く
、他のＮＰのルーティングテーブルは変更不要である。 このように、本実施例においては、ルーティングテーブ
ルの保守性が良いという効果が得られるものである。 第１図に、第４図のＮＰにおける回線選択処理のフロー
チャートを示した。初めに、ＮＰはＤＴＥからの発呼パ
ケットから、宛先Ｘ座標、Ｘ座標を抽出する（ステップ
５０）。次に、抽出した宛先アドレス（ｍ、ｎ）と 自
局のルーティングテーブルエントリされているアドレス
（Ｘ，ｙ）とから、宛先に一番近い（最寄りの）ＮＰへ
行く回線を選択する。すなわち、各回線毎に、Ｘ座標の
差（ｍ−ｘ）の絶対値と、ｙ座標の差（ｎ−ｙ）の絶対
値との和Ｓを計算する（ステップ６０）。上記計算結果
から、最も上述の和Ｓの値が小さくなる回線を選択し、
その回線の接続先のＮＰへ、発呼パットを転送する（ス
テップ７０）。 なお、第４図に示した構成において、本発明をパケット
網のみに使用し、ＤＴＥに対しては従来のＤＴＥアドレ
ス体系を保持した場合、第２図に示した如く、ＤＴＥテ
ーブルを用いて宛先ＤＴＥアドレスから宛先ＮＰ網内ア
ドレスを検索する処理を追加する必要があるのみで、回
線選択の処理については上に示した説明と同様である。 更に、第４図に示した構成において、ルーティングテー
ブル中のいずれかの回線が障害の場合には、その回線を
ルーティングテーブル中で無効にするだけで、障害回線
が迂回される。 なお、論理チャネル設定後においては、従来と同様に、
論理チャネルとＤＴＥアドレスの対応を記録し、以降の
通信で論理チャネルから宛先ＤＴＥアドレスへの変換が
必要となるのは、言うまでもない。 次に１回線選択の際の、各回線の優先使用処理について
説明する。 第１図のステップ６０では、 ｓ ＝ ｌ ｍ −ｘ Ｉ ＋ Ｉ ｎ ｙ １を計
算したが、これに回線優先使用度のパラメータ：２を加
えて、 Ｓ’＝１ｍ−ｘｌ＋１ｎ−ｙｌ＋ｚ の大小により、回線の選択を行うこともできる。 例えば、最も優先度の高い回線を２＝０とし、以降優先
席順にＺの値を増やして行けば良い。ここで、優先度に
対するＺの増加分をｔＲｆｌｒＪすることにより、きめ
細かなチューニングも可能となる。 第５図は、本発明の応用例を示す複合ネットワークシス
テムの構成図である。図中、１００〜１６０はエンドシ
ステム〈以下、ｒＥＳＪという）、２００〜２７０は中
継システム（以下、ｒＲ８Ｊという）、３００はローカ
ルエリアネットワーク（ＬＡＮ）、３１０〜３１５は専
用線（以下、ｒＰＬＪという）、３２０はパケット交換
網（以下、ｒＰｓＤＮＪという）、３３０は回線交換網
（以下、ｒＣ８ＤＮＪという）を示している。 上述のＥＳ、Ｒ３には、ＥＳ、Ｒ３をシステム内でユニ
ークに識別するネットワークアドレスを割当てる。また
、ＥＳのネットワークアドレスは階層構造をとっており
、ＲＳネットワークアドレス＋ローカルアドレスとする
。なお、ＲＳネットワークアドレスとは−（Ｘｐｙ）座
標で表現した自ＥＳが直接接続されるＲ３のネットワー
クアドレス、ローカルアドレスとは、ＬＡＮのアドレス
または接続されるＲ３の種類によって割当てられた専用
線識別番号である。ローカルアドレスについては、（ｘ
、ｙ）座標表現になっているか否かは問わない。また、
上記ＰＳＤＮ ３２０．Ｃ３ＤＮ３３０においては、網
内または網と加入者間で、第２図から第４図の実施例に
示した如き、本発明の適用の有無を問わない。これは網
内のルーティング上の問題であり、加入者、例えば、Ｒ
３−Ｆ２４０がＰ Ｓ Ｄ Ｎ ３２０ニ対し、Ｒ５−
Ｂ２１０（７）加入者番号を指定すればＲ３−８２１０
と、Ｃ３ＤＮ３３０に対し、Ｒ３−Ｆ２５０の加入者番
号を指定すればＲ３−Ｆ２５０とそれぞれ通信できれば
良い。 第６図（ａ）〜（ｈ）は、第５図に対するルーティング
テーブルである。第６図に示したルーティングテーブル
と、第３図に示したルーティングテーブルとの違いは、
単一ネットワークである第３図では、ルーティングテー
ブルのエントリは回線単位であるのに対し、第６図の複
合ネットワーク構成では、ルーティングテーブルのエン
トリがＲ３単位であること、および、前記ＰＳＤＮ ３
２０． Ｃ３ＤＮ３３０が、第２図から第４図に示した
本発明の実施例が適用されていないものの場合、Ｒ３に
対応して網加入者番号が必要になってくること、等であ
る。但し、この項目は、ＰＳＤＮ ３２０． Ｃ３ＤＮ
３３０が、第２！！ｌから第４８！Ｉに示した本発明の
実施例が適用されているものの場合は、不要となる。 第５図において、ＥＳ−ＣＩ２０からＥＳ−ＣＩ６０宛
にデータが送信される場合の、ルーティング処理を以下
に示す。 発信ＥＳであるＥＳ−ＣＩ２０は、Ｒ３−Ｃ２２０とＬ
ＡＮ３００で接続されており、Ｒ３−Ｃ：２２０は、Ｒ
Ｓ−８２１０とＰ Ｌ”−８３１１接続されている。ま
た、Ｒ３−８２１０は、Ｒ３−Ａ２００とＰ Ｌ−Ａ３
１０で接続されており、Ｒ３−Ｄ２３０．Ｒ３−Ｂ２４
０とＰＳＤＮ３２０で接続されている。Ｒ８−Ｂ２４０
は、Ｒ３−Ｆ２５０゜Ｒ３−Ｇ２６０とＣ３ＤＮ３３０
で接続されている。、Ｒ３−Ｆ ２５０は、Ｒ３−Ａ２
００とＰＬ−Ｂ３１５で、また。 Ｒ３−８２７０とＰＬ−Ｂ３１４で接続されている。 着信ＥＳであるＥＳ−Ｇ１６０は、Ｒ３−８２７０とＬ
ＡＮ３００で接続されている。また、Ｅ Ｓ −Ａ Ｉ
ｏｏ。 ＥＳ−ＢＩＩＱ、ＥＳ−ＤＩ３０は、各々、ＬＡＮ３０
０を介し、Ｒ３−Ａ２００．Ｒ３−Ｂ２１０．Ｒ３−Ｄ
２３０と接続されている。Ｅ ５−Ｂ１４０． Ｅ
Ｓ−Ｆ １５０は、各々、ＰＬ−Ｃ３１２，ＰＬ−Ｄ３
１３を介してＲ３−Ｂ２４０． Ｒ３−Ｆ ２５０に
接続されている。 発信ＥＳであるＥＳ−Ｃ１２０は、着信ＥＳであるＥＳ
−Ｇ１６０のネットワークアドレス＋ローカルアドレス
＝（１，３）＋１６０をデータに付加して、自分が接続
されているＲ３−Ｃ２２０に発信する。Ｒ５のＬＡＮア
ドレスは、どのＲ３もすべて同じ値にしておくと良いの
は、言うまでもない。 Ｒ３−Ｃ２２０では、自分のルーティングテーブル（第
６図４２０）の各アドレス（ｘ，ｙ）と着信ＥＳのＲＳ
ネットワークアドレス（１．３）とを比較して、第１図
に示した処理に従い、宛先ＥＳに最寄りのＰＬ−８３１
１を選択し、ＲＳ−８２１０にフレームを転送する。Ｒ
Ｓ−８２１０ではＲＳ−２２４０を選択し、網加入者番
号により、ＲＳ−Ｂ２４０宛を指定して、フレームを転
送する。同様にして、ＲＳ−Ｂ２４０ではＲＳ−Ｇ２６
０を、ＲＳ−０２６０ではＲＳ−８２７０に回線を選択
して行き、フレームはＲＳ−８２７０に届く。 ＲＳ−８２７０では、宛先ネットワークアドレス中の（
ｘ ＋ ｙ ）が自局のアドレスであることを確認す
ると、完成ネットワークアドレス中のローカルアドレス
が示すＥＳ−Ｇ１６０へ転送する。 上述の如く、本実施例によれば，ＲＳに直交座標で表わ
されるルーティングテーブルを設けることにより、複雑
な形態の複合ネットワークにおいても、簡単に最寄りの
回線を選択できるという効果が得られる。なお、ＲＳの
ルーティングテーブルは隣接したＲＳに対してのみ登録
すれば良く、この点は、第２図〜第４図に示した実施例
の場合と同様である。更に，回線障害時における迂回路
の選択処理および回線の優先使用処理についても先の実
施例と同様である。 なお、上述の各実施例は、いずれも本発明の一例として
示したものであり、本発明はこれらに限定されるべきも
のではないことは言うまでもないことである。 ［発明の効果］ 以上、詳細に説明した如く、本発明によれば、複数の交
換機と該交換機間を接続する中継回線を有するデータ交
換網において、各交換機に割当てられた網内アドレスを
二次元座標で表現するとともに、各交換機は自局に接続
される中継回線毎に、該回線に接続される他局の網内ア
ドレスを格納するルーティングテーブルを備え，情報転
送に際して、当該情報の宛先網内アドレスとルーティン
グテーブルに登録された他局の網内アドレスとを比較し
、宛先網内アドレスに最寄りの正常な中継回線を選択す
るようにしたので、中継回線の選択の際に使用するルー
ティングテーブルを簡略化し、ルーティングテーブルの
保守性を良くシ，また、障害発生時における迂回路選択
の機能を改良した中継回線選択方式を実現できるという
顕著な効果を奏するものである。
第１図は本発明の一実施例を示す回線選択処理のフロー
チャート、第２図は実施例のパケット交換網における交
換局のアドレスの命名方法の説明図、第３図はルーティ
ングテーブルの説明図、第４図は加入者装置を含む情報
処理システムに本発明を実施した場合のシステム構成例
を示す図、第５図は本発明の応用例を示す複合ネットワ
ークシステムの構成図、第６図は第５図に対するルーテ
ィングテーブルの説明図である。 １０−Ｓ−１３ ： Ｎ Ｐ 、 ２０〜２５ ： Ｄ
Ｔ Ｅ． ３０〜３９：回線、４０、４１ ａ 、４２
： Ｎ Ｐ−Ａのルーティングテーブル、４１ｂ：Ｄ
ＴＥテーブル、５０：ｘ，ｙ座標摘出ステツブ、６０ニ
ル−ティングテーブル比較ステップ、７０：最寄り回線
選択ステップ、１００〜＋６０：ＥＳ。 ２００〜２７０： Ｒ３，３００： ＬＡＮ、３１０〜
３１５ ： ＰＬ。 ３２０： ＰＳＤＮ、３３０：Ｃ３ＤＮ、４（１０〜４
７０ニル−ティングテーブル。
チャート、第２図は実施例のパケット交換網における交
換局のアドレスの命名方法の説明図、第３図はルーティ
ングテーブルの説明図、第４図は加入者装置を含む情報
処理システムに本発明を実施した場合のシステム構成例
を示す図、第５図は本発明の応用例を示す複合ネットワ
ークシステムの構成図、第６図は第５図に対するルーテ
ィングテーブルの説明図である。 １０−Ｓ−１３ ： Ｎ Ｐ 、 ２０〜２５ ： Ｄ
Ｔ Ｅ． ３０〜３９：回線、４０、４１ ａ 、４２
： Ｎ Ｐ−Ａのルーティングテーブル、４１ｂ：Ｄ
ＴＥテーブル、５０：ｘ，ｙ座標摘出ステツブ、６０ニ
ル−ティングテーブル比較ステップ、７０：最寄り回線
選択ステップ、１００〜＋６０：ＥＳ。 ２００〜２７０： Ｒ３，３００： ＬＡＮ、３１０〜
３１５ ： ＰＬ。 ３２０： ＰＳＤＮ、３３０：Ｃ３ＤＮ、４（１０〜４
７０ニル−ティングテーブル。
Claims (1)
- １、複数の交換機と該交換機間を接続する中継回線を有
するデータ交換網において、前記各交換機に割当てられ
た網内アドレスを格納するとともに、前記各交換機は自
局に接続される中継回線毎に、該回線に接続される他局
の網内アドレスを格納するルーテイングテーブルを備え
、情報転送に際して、当該情報の宛先網内アドレスと前
記ルーティングテーブルに登録された他局の網内アドレ
スとを比較し、宛先網内アドレスに最寄りの正常な中継
回線を選択することを特徴とする中継回線選択方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17267689A JPH0338132A (ja) | 1989-07-04 | 1989-07-04 | 中継回線選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17267689A JPH0338132A (ja) | 1989-07-04 | 1989-07-04 | 中継回線選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0338132A true JPH0338132A (ja) | 1991-02-19 |
Family
ID=15946305
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17267689A Pending JPH0338132A (ja) | 1989-07-04 | 1989-07-04 | 中継回線選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0338132A (ja) |
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 (ja) * | 2004-03-31 | 2005-10-20 | Serukurosu:Kk | 通信装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6028345A (ja) * | 1983-07-26 | 1985-02-13 | Fujitsu Ltd | 並列計算機における通信方式 |
| JPS6423647A (en) * | 1987-07-20 | 1989-01-26 | Fujitsu Ltd | Autonomous distributed communication system |
| JPH01162452A (ja) * | 1987-12-18 | 1989-06-26 | Fujitsu Ltd | 自律形ルーチング方式 |
-
1989
- 1989-07-04 JP JP17267689A patent/JPH0338132A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6028345A (ja) * | 1983-07-26 | 1985-02-13 | Fujitsu Ltd | 並列計算機における通信方式 |
| JPS6423647A (en) * | 1987-07-20 | 1989-01-26 | Fujitsu Ltd | Autonomous distributed communication system |
| JPH01162452A (ja) * | 1987-12-18 | 1989-06-26 | Fujitsu Ltd | 自律形ルーチング方式 |
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 (ja) * | 2004-03-31 | 2005-10-20 | Serukurosu:Kk | 通信装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2951623B2 (ja) | 顧客サービスコントローラ | |
| JPH11506571A (ja) | 仮想着信ノードを使用して動的に制御される経路指定 | |
| JPH0787488B2 (ja) | 共通線信号方式信号中継局の信号リンク連結割当およびルーティング方法 | |
| US7197039B2 (en) | Bridge apparatus with entries reduced in filtering database and network using the same | |
| EP0203614B1 (en) | Inter-network connection system | |
| US5289467A (en) | Manhattan street network with loop architecture | |
| CN102938732A (zh) | 一种提高双隧道可靠性的方法及装置 | |
| JPH11122365A (ja) | 共通線信号方式における信号リンク選択方法及びそれを適用した交換機 | |
| JP2005184467A (ja) | 共通線信号方式を利用したネットワークシステム | |
| Frerking et al. | Stored Program Controlled Network: Routing of Direct‐Signaling Messages in the CCIS Network | |
| JP2967424B2 (ja) | 異方向リング型パケット通信システムの伝送経路接続制御方法 | |
| Lai | Packet mode services: from X. 25 to frame relaying | |
| JPH06105904B2 (ja) | 局所ネットワーク間通信方法 | |
| CN100426813C (zh) | 在7号信令系统型网络中传输信令报文的方法 | |
| JPS59174061A (ja) | オ−バレイ通信網 | |
| JP3063650B2 (ja) | 共通線信号方式およびそのルーティング方法 | |
| JP2633887B2 (ja) | ネットワーク・システム | |
| CN117560374A (zh) | 基于tcp协议的跨网多级数据传输及api调用办法 | |
| JPH0614088A (ja) | 通信制御処理装置 | |
| JPH0331309B2 (ja) | ||
| JPH09162925A (ja) | ノード装置、ネットワークシステムおよびネットワークシステムの構築方法 | |
| JPS60140954A (ja) | 回線交換機用宛先端末番号通知方式 | |
| JPS62299140A (ja) | デ−タ通信システム | |
| GB2378623A (en) | Bridge with reduced forwarding table using hierarchical addresses | |
| JPH03270539A (ja) | 論理チャネル管理方式 |