JPH09247207A - パケットルーティングシステム - Google Patents

Abstract

(57)【要約】 【課題】 伝送路で片方向障害が発生した場合でも、正
常であるもう片方の伝送路を利用する。 【解決手段】 各パケットルーティング装置Ａ〜Ｄから
夫々送信するパケット全てに相手先を設定する。これに
より、パケット単位にルート設定を行うことができ、回
線１１に障害が発生しても、発信元がこの障害を認識で
きる。そして、回線障害に関する情報を同報送信するこ
とにより、各パケットルーティング装置Ａ〜Ｄでパケッ
ト交換網全体のトポロジを認識でき、所定のルーティン
グアルゴリズムにより各パケットルーティング装置で最
短経路を算出することができる。回線の障害について
は、診断用パケットを定義しておき、これを定期的に送
信することにより、受信側装置で検出することができ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はパケットルーティン
グシステムに関し、特に複数の装置間におけるパケット
授受の際のルーティングを行うパケットルーティングシ
ステムに関する。

【０００２】

【従来の技術】従来のパケットルーティングシステムと
しては特開平３―２３０６４３号公報に開示されている
ものがある。これは、中継回線に障害が発生した場合
に、迂回ルートとしてどの中継回線を使用するかを、予
め設定しておくものである。例えば、パケット交換網を
構築するときに、図１９に示されているようなデータを
テーブルとして予め設定しておくのである。

【０００３】図においては、ある中継回線の方路番号
“３”を現方路番号とすると、その迂回方路番号の欄
に、その中継回線に障害が発生したときの２つの迂回路
ルートの各方路番号が書込まれている。すなわち、一方
には方路番号“２、１”が書込まれ、また他方には方路
番号“４、１”が書込まれている。そして、その中継回
線に障害が発生した場合には、中継回線の方路番号
“３”に基づいて迂回テーブルを参照し、上記の方路番
号“２、１”及び“４、１”のいずれか一方が選択され
るのである。そして、この選択されたものが迂回ルート
となるのである。

【０００４】

【発明が解決しようとする課題】上述した従来のパケッ
トルーティングシステムでは、予めパケット交換網を構
築する際にデータをテーブルに設定する必要がある。こ
のため、交換装置を増設する場合には全交換装置におい
て中継ルートを再設定する必要があるという欠点があ
る。

【０００５】また、パケットの送達が確認できない場合
には回線障害をして扱うため、伝送路の片方向だけが障
害であるときに、送達の確認をすることができなくな
り、双方向の使用を禁止していた。このため、中継回線
に障害が発生した場合、片方向は正常であるにもかかわ
らず、両方向が使用できなくなり、回線の有効利用が図
れないという欠点がある。

【０００６】本発明は上述した従来技術の欠点を解決す
るためになされたものであり、その目的は回線の片方向
が障害になっても正常であるもう片方の回線を有効に利
用することのできるパケットルーティングシステムを提
供することである。

【０００７】また本発明の他の目的は、交換装置を増設
する場合でも中継ルートの再設定が不要で、自動的にル
ーティングを行うことのできるパケットルーティングシ
ステムを提供することである。

【０００８】

【課題を解決するための手段】本発明によるパケットル
ーティングシステムは、複数の装置間におけるパケット
授受の際のルーティングを行うパケットルーティングシ
ステムであって、前記装置の各々は、他装置から自装置
への伝送路の状態を診断する診断手段と、この診断結果
をネットワーク内の全ての装置に送出する送出手段と、
他装置から送出された診断結果を自装置内に保持する保
持手段とを含み、前記保持手段内の保持内容に応じてル
ーティングを行うことを特徴とする。

【０００９】

【発明の実施の形態】本発明の作用は以下の通りであ
る。

【００１０】送信するパケット全てに相手先を設定する
ことにより、パケット単位にルート設定を行うことがで
きるため、回線障害が発生しても迂回路がある場合は通
話路の再設定を行う必要がない。また、発信元が障害を
認識することにより、パケットが不用意に通話路中をル
ープすることを防ぐことができる。

【００１１】ルーティング装置間で送達確認を行わない
ようにすれば、伝送路で片方向障害が発生した場合に正
常であるもう片方の伝送路を利用することができる。

【００１２】回線障害に関する情報を同報送信すること
により、各パケットルーティング装置でパケット交換網
全体のトポロジに関する情報を生成することができる。
そして、全パケットルーティング装置の情報を各パケッ
トルーティング装置で保持することにより、パケット交
換網全体のトポロジを認識することができ、所定のルー
ティングアルゴリズムにより各パケットルーティング装
置で最短経路を算出することができる。

【００１３】回線の障害については、診断用パケットを
定義しておき、これを定期的に送信することにより、受
信側装置で検出することができる。

【００１４】次に、本発明の実施例について図面を参照
して説明する。

【００１５】図１は本発明によるパケットルーティング
システムの一実施例の構成を示すブロック図である。図
において、本発明の一実施例によるパケットルーティン
グシステムは、４つのパケットルーティング装置Ａ、
Ｂ、Ｃ及びＤとから構成されている。図に示されている
ように、パケットルーティング装置Ａは、他のパケット
ルーティング装置Ｂ、Ｃ及びＤと直接接続されている。
また、パケットルーティング装置Ｄは、他のパケットル
ーティング装置Ａ、Ｂ及びＣと直接接続されている。

【００１６】一方、パケットルーティング装置Ｂは、他
のパケットルーティング装置Ａ及びＤと直接接続されて
いるが、パケットルーティング装置Ｃとは直接接続され
ていない。また、パケットルーティング装置Ｃは、他の
パケットルーティング装置Ａ及びＤと直接接続されてい
るが、パケットルーティング装置Ｂとは直接接続されて
いない。

【００１７】いま、パケットルーティング装置Ｄからパ
ケットルーティング装置Ａに対してパケットを伝送する
ものとすると、全ての伝送路に異常がないため、回線１
１がその伝送に用いられる。また、パケットルーティン
グ装置Ｂからパケットルーティング装置Ｄに対してパケ
ットを伝送するものとすると、回線１４がその伝送に用
いられる。

【００１８】図２は、図１中の各パケットルーティング
装置間で授受されるパケットの構成例を示す図である。
図において、パケット１は、データ４と、このデータに
付加されたヘッダ７とから構成されている。そして、ヘ
ッダ７には、宛先の装置を示す宛先情報５と、送信元の
装置を示す送信元情報６とから構成されている。

【００１９】本例では、宛先情報５が“Ｄ”で、送信元
情報６が“Ａ”である。すなわち、ヘッダ７は、宛先と
なる装置がパケットルーティング装置Ｄで、発信元の装
置がパケットルーティング装置Ａであることを示してい
る。これにより、このパケットを中継するときは、宛先
である装置Ｄまでの直接の中継回線１１が選択される。

【００２０】図３には、本システムにおける各パケット
ルーティング装置で生成されるルート情報が示されてい
る。同図には、図１中のパケットルーティング装置Ａ〜
Ｄの夫々で生成されるルート情報が示されている。

【００２１】同図（ａ）を参照すると、パケットルーテ
ィング装置Ａからパケットルーティング装置Ｂに送信を
行う場合は、ルート装置としてパケットルーティング装
置Ｂが選択され、他のパケットルーティング装置を介さ
ずに直接送信される。また、パケットルーティング装置
Ａからパケットルーティング装置Ｃに送信を行う場合
は、ルート装置としてパケットルーティング装置Ｃが選
択され、他のパケットルーティング装置を介さずに直接
送信される。さらに、パケットルーティング装置Ａから
パケットルーティング装置Ｄに送信を行う場合は、ルー
ト装置としてパケットルーティング装置Ｄが選択され、
他のパケットルーティング装置を介さずに直接送信され
る。

【００２２】次に、同図（ｂ）を参照すると、パケット
ルーティング装置Ｂからパケットルーティング装置Ａに
送信を行う場合は、ルート装置としてパケットルーティ
ング装置Ａが選択され、他のパケットルーティング装置
を介さずに直接送信される。また、パケットルーティン
グ装置Ｂからパケットルーティング装置Ｃに送信を行う
場合は、ルート装置としてパケットルーティング装置Ｄ
が選択され、このパケットルーティング装置Ｄを介して
送信される。さらに、パケットルーティング装置Ｂから
パケットルーティング装置Ｄに送信を行う場合は、ルー
ト装置としてパケットルーティング装置Ｄが選択され、
他のパケットルーティング装置を介さずに直接送信され
る。

【００２３】同様に、同図（ｃ）を参照すると、パケッ
トルーティング装置Ｃからパケットルーティング装置Ａ
に送信を行う場合は、ルート装置としてパケットルーテ
ィング装置Ａが選択され、他のパケットルーティング装
置を介さずに直接送信される。また、パケットルーティ
ング装置Ｃからパケットルーティング装置Ｂに送信を行
う場合は、ルート装置としてパケットルーティング装置
Ａが選択され、このパケットルーティング装置Ａを介し
て送信される。さらに、パケットルーティング装置Ｃか
らパケットルーティング装置Ｄに送信を行う場合は、ル
ート装置としてパケットルーティング装置Ｄが選択さ
れ、他のパケットルーティング装置を介さずに直接送信
される。

【００２４】そして、同図（ｄ）を参照すると、パケッ
トルーティング装置Ｄからパケットルーティング装置Ａ
に送信を行う場合は、ルート装置としてパケットルーテ
ィング装置Ａが選択され、他のパケットルーティング装
置を介さずに直接送信される。また、パケットルーティ
ング装置Ｄからパケットルーティング装置Ｂに送信を行
う場合は、ルート装置としてパケットルーティング装置
Ｂが選択され、他のパケットルーティング装置を介さず
に直接送信される。さらに、パケットルーティング装置
Ｄからパケットルーティング装置Ｃに送信を行う場合
は、ルート装置としてパケットルーティング装置Ｃが選
択され、他のパケットルーティング装置を介さずに直接
送信される。

【００２５】以上のように、各パケットルーティング装
置では同図に示されているルート情報を用いて中継回線
が選択されるのである。なお、このとき選択された中継
回線が、発信元の中継回線と一致する場合、そのパケッ
トは廃棄される。

【００２６】図４は全パケットルーティング装置に設け
られているメモリの記憶内容を示す図である。同図に示
されているように、メモリには、図１の構成のもとに生
成されるパケット網を構成する全パケットルーティング
装置の中継回線の状態を示す情報が記憶されている。

【００２７】図中の項目８の「検出装置」は、その中継
回線の状態を監視しているパケットルーティング装置を
示している。また、項目９の「対向装置」は、その中継
回線で接続されている対向するパケットルーティング装
置を示している。さらに、項目１０の「回線状態」は、
その中継回線が正常か異常かを示している。

【００２８】本メモリの内容を用いることによって、各
パケットルーティング装置では項目９の装置から項目８
の装置へ向けた回線が正常であるか異常であるかを判断
することができるのである。したがって、このメモリの
内容を参照すれば、各パケットルーティング装置は自装
置から他装置へのルート情報を分枝限定法等のルーティ
ングアルゴリズムを用いて図３に示されているルート情
報を生成することができる。この生成手順については後
述する。

【００２９】図５には、例としてパケットルーティング
装置Ａが管理する中継回線の状態を示す情報が示されて
いる。同図を参照すると、検出装置、すなわちパケット
ルーティング装置Ａは他装置であるパケットルーティン
グ装置Ｂ、Ｃ及びＤの夫々から自装置までの中継回線の
状態が全て正常であることがわかる。

【００３０】各パケットルーティング装置は、定期的
に、診断用パケットを送出する。したがって、その診断
用パケットを受取る側の装置では、診断用パケットを受
取るべき時刻になってもそれを受取ることができない場
合には、そのパケットを送出するはずの装置から自装置
への回線が異常であると判断できる。この診断結果は、
異常を検出したら直ちに送出しても良いし、異常検出時
にかかわりなく定期的に送出しても良い。この場合、そ
の診断結果が同報送信によって送出されることにより、
全てのパケットルーティング装置に送られるのである。

【００３１】ここで、各パケットルーティング装置にお
ける診断用パケットの送出動作について図６を参照して
説明する。同図は、各パケットルーティング装置におけ
る診断用パケットの送出処理を示すフローチャートであ
る。まず、診断用パケットを定期的に送出するため、現
在の時刻と送信すべき時刻とが一致するかどうかを判断
する（ステップ６０１）。時刻同士が一致した場合、す
なわち送信すべき時刻になった場合は、予め定められた
内容の診断用パケットを相手側装置に送出する（ステッ
プ６０２）。この診断用パケットは、予め定められた内
容とする。なお、ステップ６０１の代わりに、一定時間
を計測するカウンタを設け、一定時間毎に送出してもよ
い。

【００３２】次に、各パケットルーティング装置におけ
る障害検出処理動作について図７を参照して説明する。
まず最初に、現在の時刻と受信すべき時刻とが一致する
かどうかを判断する（ステップ７０１）。時刻同士が一
致した場合、すなわち受信すべき時刻になった場合は、
診断用パケットを受信したかどうかを判断する（ステッ
プ７０２）。診断用のパケットを受信していない場合
は、相手側装置との間の回線に異常が発生したものと考
えられる。この診断用のパケットは、予め定められた内
容であり、他のパケットと判別できるので、その受信の
有無を判断することができる。

【００３３】受信している場合は、ステップ７０１に戻
る。

【００３４】一方、受信していない場合は、中継回線の
情報の内容を書替える（ステップ７０３）。そして、こ
の書替後の中継回線の情報を同報送信する（ステップ７
０４）。

【００３５】このように、回線に異常が発生した場合に
は、他装置から自装置への中継回線の状態を示す情報、
すなわち診断用パケットによる回線の診断結果は、全パ
ケットルーティング装置の各々から同報送信により送出
される。したがって、全ての中継回線、すなわち伝送路
の両方向の状態が別々に同報送信されることになる。そ
して、この同報送信を各パケットルーティング装置が受
取ることによって、上述したメモリ（図４）に記憶する
のである。

【００３６】次に、中継回線の情報を受取った各パケッ
トルーティング装置の動作について図８を参照して説明
する。まず、各パケットルーティング装置は中継回線の
情報を受取ったかどうかを判断する（ステップ８０
１）。そして、受取った場合には、その受取った情報に
応じてメモリ（図４）の内容を更新する（ステップ８０
２）。

【００３７】さらに図９を参照し、中継回線で片方向障
害が発生した場合の動作について説明する。同図には、
図１のシステムにおいてパケットルーティング装置Ｄか
らパケットルーティング装置Ａへの回線１１に片方向障
害が発生した場合が示されている。かかる場合、パケッ
トルーティング装置Ａは上述した診断用パケットを受取
るべき時刻に受取ることができないため、回線１１に障
害が発生したものと判断する。この判断の結果、図５に
示されている中継回線情報の一部を、図１０に示されて
いるように変更する。図１０を参照すると、項目１２、
すなわち対向装置であるパケットルーティング装置Ｄか
ら自装置であるパケットルーティング装置Ａへの回線状
態が「正常」から「異常」に変更されている。この変更
後の図１０の情報は、パケットルーティング装置Ａから
全パケットルーティング装置に同報送信される。この同
報送信を受取った各パケットルーティング装置は、自装
置に設けられているメモリの記憶内容を、図４に示され
ている内容から図１１に示されている内容に変更する。

【００３８】変更後のメモリの記憶内容が示されている
図１１を参照すると、項目１３、すなわち検出装置であ
るパケットルーティング装置Ａに対する対向装置である
パケットルーティング装置Ｄからの回線状態が「正常」
から「異常」に変更されている。この図１１に示されて
いる新たなメモリの記憶内容に応じてパケットルーティ
ング装置Ｄでは図１２（ａ）〜（ｄ）に示されているよ
うにルート情報を生成する。すなわち、片方向障害とな
った回線１１は使用しないようにするため、同図（ｄ）
の項目１５を「Ａ」（図３（ｄ）参照）から「Ｂ」に変
更する。したがって、パケットルーティング装置Ｄから
パケットルーティング装置Ａにデータを送信する場合は
ルート装置としてパケットルーティング装置Ｂを選択す
るのである。

【００３９】なお、図１２においては、その他の項目に
は変更がない。このため、例えばパケットルーティング
装置Ａからパケットルーティング装置Ｄにデータを送信
する場合はルート装置としてパケットルーティング装置
Ｄが選択されており、パケットルーティング装置Ａから
直接パケットルーティング装置Ｄに送信されることにな
る。

【００４０】さらに、図１３に示されているように、パ
ケットルーティング装置Ｂからパケットルーティング装
置Ｄへの回線１４に障害が発生した場合について説明す
る。この場合には、パケットルーティング装置Ｄにおけ
る中継回線情報の一部を図１４に示されているように変
更する。つまり、項目１７、すなわち対向装置であるパ
ケットルーティング装置Ｂから自装置であるパケットル
ーティング装置Ｄへの回線状態が「異常」に変更され
る。この変更後の図１４の情報は、パケットルーティン
グ装置Ｄから全パケットルーティング装置に同報送信さ
れ、これを受取った各パケットルーティング装置は、自
装置に設けられているメモリの記憶内容を、図１１に示
されている内容から図１５に示されている内容に変更す
る。

【００４１】変更後のメモリの記憶内容が示されている
図１５を参照すると、上述した項目１３の他に、項目１
８すなわち検出装置であるパケットルーティング装置Ｄ
に対する対向装置であるパケットルーティング装置Ｂか
らの回線状態が「正常」から「異常」に変更されてい
る。

【００４２】この図１５に示されている新たなメモリの
記憶内容に応じてパケットルーティング装置Ｂでは図１
６（ａ）〜（ｄ）に示されているようにルート情報を生
成する。すなわち、片方向障害となった回線１４は使用
しないようにするため、同図（ｂ）の項目１６を「Ｄ」
（図１２（ｂ）参照）から「Ａ」に変更する。したがっ
て、パケットルーティング装置Ｂからパケットルーティ
ング装置Ｄにデータを送信する場合はルート装置として
パケットルーティング装置Ａを選択するのである。

【００４３】ここで、図４を用いたルーティングの例に
ついて図１７及び図１８を参照して説明する。本例で
は、周知の分枝限定法によるルーティングについて説明
する。

【００４４】図４に示されているメモリの記憶内容をも
とにパケットルーティング装置Ａでルートの生成を行う
場合の手順は以下のようになる。すなわち、まず目的装
置として装置Ｂを選択する（図１７のステップ１−
１）。ここで、全ての装置を選択し終わっていないので
（ステップ１−２）、経由情報に目的装置Ｂを設定する
と共に、ルート情報を空にする（ステップ１−３）。こ
の結果経由情報は｛Ｂ｝となる。

【００４５】これにより、パラメータを装置Ｂとしてル
ート生成処理を行う（ステップ１−４）。図１８に移行
し、パラメータＰ１＝Ｂが対向装置で、回線状態が正常
である検出装置Ａを選択する（ステップ２−１）。全て
の検出装置を選択しておらず（ステップ２−２）、また
検出装置Ａは自装置であるため（ステップ２−３）、経
由情報をルート情報に追加する（ステップ２−８）。こ
の結果、ルート情報は｛Ｂ｝となる。

【００４６】ステップ２−１に戻り、パラメータＰ１＝
Ｂが対向装置で回線状態が正常である検出装置Ｄを選択
する。全ての検出装置を選択しておらず（ステップ２−
２）、検出装置Ｄは自装置Ａでなく（ステップ２−
３）、また経由情報｛Ｂ｝中に検出装置Ｄは存在しない
ため（ステップ２−４）、検出装置Ａを経由情報｛Ｂ｝
に追加する（ステップ２−５）。この結果、経由情報は
｛Ｂ，Ｄ｝になる。

【００４７】さらに、パラメータを装置Ｄとしてルート
生成処理を行う（ステップ２−６）。ステップ２−１に
おいてパラメータＰ１＝Ｄが対向装置で回線状態が正常
である検出装置Ａを選択する。全ての検出装置を選択し
ておらず（ステップ２−２）、検出装置Ａは自装置Ａで
あるため（ステップ２−３）、経由情報｛Ｂ，Ｄ｝をル
ート情報｛｛Ｂ｝｝に追加する（ステップ２−８）。こ
の結果、ルート情報は｛｛Ｂ｝，｛Ｂ，Ｄ｝｝となる。

【００４８】ステップ２−１に戻り、パラメータＰ１＝
Ｄが対向装置で回線状態が正常である検出装置Ｂを選択
する。全ての検出装置を選択しておらず（ステップ２−
２）、検出装置Ｄは自装置Ａでなく（ステップ２−
３）、また経由情報｛Ｂ，Ｄ｝中に検出装置Ｄは存在す
るため（ステップ２−４）、ステップ２−１に戻る。

【００４９】ステップ２−１において、パラメータＰ１
＝Ｄが対向装置で回線状態が正常である検出装置Ｃを選
択する。全ての検出装置を選択しておらず（ステップ２
−２）、検出装置Ｃは自装置Ａでなく（ステップ２−
３）、また経由情報｛Ｂ，Ｄ｝に検出装置Ｃは存在しな
いため（ステップ２−４）、検出装置Ｃを経由情報
｛Ｂ，Ｄ｝に追加する（ステップ２−８）。この結果、
経由情報｛Ｂ，Ｃ，Ｄ｝となる。

【００５０】そして、パラメータを検出装置Ｃとして、
ルート生成処理を行う（ステップ２−６）。

【００５１】ステップ２−１において、パラメータＰ１
＝Ｃが対向装置で回線状態が正常である検出装置Ａを選
択する。全ての検出装置を選択しておらず（ステップ２
−２）、検出装置Ａは自装置Ａであるため（ステップ２
−３）、経由情報｛Ｂ，Ｃ，Ｄ｝をルート情報
｛｛Ｂ｝，｛Ｂ，Ｄ｝｝に追加する（ステップ２−
８）。

【００５２】この結果、ルート情報は｛｛Ｂ｝，｛Ｂ，
Ｄ｝，｛Ｂ，Ｄ，Ｃ｝｝となる。

【００５３】ステップ２−１において、パラメータＰ１
＝Ｃが対向装置で回線状態が正常である検出装置Ｄを選
択する。全ての検出装置を選択しておらず（ステップ２
−２）、検出装置Ｄは自装置Ａでなく（ステップ２−
３）、また経由情報｛Ｂ，Ｄ，Ｃ｝中に検出装置Ｄは存
在するため（ステップ２−４）、ステップ２−１に戻
る。

【００５４】ステップ２−１において、パラメータＰ１
＝Ｃが対向装置で回線状態が正常である検出装置を選択
する。これにより、全ての検出装置を選択したため（ス
テップ２−２）、リターンとなり（ステップ２−９）、
経由情報｛Ｂ，Ｄ，Ｃ｝から検出装置Ｃを削除する（ス
テップ２−７）。これにより、経由情報は｛Ｂ，Ｄ｝に
なる。

【００５５】ステップ２−１に戻り、パラメータＰ１＝
Ｄが対向装置で回線状態が正常である検出装置Ｂを選択
する。以下、同様にステップ２−９のリターンを繰返
し、最終的に図１７のステップ１−４に戻る。

【００５６】図１７に移行し、生成されたルート情報
｛｛Ｂ｝，｛Ｂ，Ｄ｝，｛Ｂ，Ｄ，Ｃ｝｝を中継段数で
ソートする（ステップ１−５）。そして、そのソートさ
れたルート情報｛｛Ｂ｝，｛Ｂ，Ｄ｝，｛Ｂ，Ｄ，
Ｃ｝｝のソート結果からルートテーブルを作成する（ス
テップ１−６）。以下、同様の処理となり、全ての装置
を選択したら（ステップ１−２）、処理が終了となる
（ステップ１−７）。以上の処理を繰り返すことによ
り、目的装置Ｂに対してルート装置Ｂ、目的装置Ｃに対
してルート装置Ｃ、目的装置Ｄに対してルート装置Ｄが
夫々対応したルートテーブルが得られるのである。

【００５７】以上の処理を図１１の各情報に基づいて行
えば、発信元の装置がパケットを送信すべき目的の装置
までの最短ルートを自動的に設定できるのである。その
他、Ｄａｎｔｚｉｇの方法やＮｉｃｈｏｌｓｏｎの方法
等を用いてルートを求めても良い。

【００５８】以上のように、パケット交換網全体の状況
を各パケットルーティング装置が認識することができる
ので、片方向の障害を認識することができ、障害の発生
した回線のみを利用しないようにすることができる。こ
のため、片方向の回線障害時でも正常であるもう片方の
回線を利用してパケット授受を行うことができるのであ
る。

【００５９】また、各パケットルーティング装置が自装
置の中継回線情報を全パケットルーティング装置に同報
送信し、各パケットルーティング装置で全方路の情報を
認識することができるため、新たにパケットルーティン
グ装置や方路を増設した場合でもこれらを認識すること
ができ、よってパケットルーティング装置及び方路の増
設が容易に行えるのである。

【００６０】さらに、パケット交換網内の各装置がパケ
ット交換網全体の中継回線状態を認識することにより、
発信元の装置がパケットを送信すべき目的の装置までの
最短ルートを自動的に設定できるのである。そして、送
達確認を行わないことにより、伝送路の片方向が障害に
なった時でも、送信可能であるもう一方の伝送路を利用
してパケットの授受を行うことができる。なお、送達確
認を行わないプロトコルとしては、周知の非同期転送モ
ード（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ
Ｍｏｄｅ）等がある。

【００６１】請求項の記載に関連して本発明は更に次の
態様をとりうる。

【００６２】（４）前記送出手段は、前記診断結果を同
報送信により送出することを特徴とする請求項３記載の
パケットルーティングシステム。

【００６３】（５）前記ルーティングは、分枝限定法に
より行うことを特徴とする請求項１〜４のいずれかに記
載のパケットルーティングシステム。

【００６４】

【発明の効果】以上説明したように本発明は、パケット
交換網内の各装置がパケット交換網全体の中継回線状態
を認識することにより、発信元のパケット交換装置がパ
ケットを送信すべき目的の交換装置までの最短ルートを
自動的に設定でき、片方向の回線障害時でも正常である
もう片方の回線を利用してパケット授受を行うことがで
きるのである。また、各装置が自装置の中継回線情報を
全装置に同報送信することにより、各装置で全方路の情
報を認識することができるため、新たにノードや方路を
増設した場合でもこれらを認識でき、ノード及び方路の
増設が容易に行えるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施例によるパケットルーティングシ
ステムの構成を示すブロック図である。

【図２】図１中の各パケットルーティング装置間で授受
されるパケットの構成例を示す図である。

【図３】本システムにおける各パケットルーティング装
置で生成されるルート情報を示す図である。

【図４】全パケットルーティング装置に設けられている
メモリの記憶内容を示す図である。

【図５】パケットルーティング装置Ａが管理する中継回
線の状態を示す情報の例を示す図である。

【図６】各パケットルーティング装置における診断用パ
ケットの送出動作を示すフローチャートである。

【図７】各パケットルーティング装置における障害検出
処理動作を示すフローチャートである。

【図８】中継回線の情報を受取った各パケットルーティ
ング装置の動作を示すフローチャートである。

【図９】図１のシステムにおいてパケットルーティング
装置Ｄからパケットルーティング装置Ａへの回線に片方
向障害が発生した場合を示す図である。

【図１０】パケットルーティング装置Ａが管理する中継
回線の状態を示す情報の変更後の内容を示す図である。

【図１１】全パケットルーティング装置に設けられてい
るメモリの変更後の記憶内容を示す図である。

【図１２】本システムにおける各パケットルーティング
装置で生成されるルート情報の変更後の内容を示す図で
ある。

【図１３】図１のシステムにおいてパケットルーティン
グ装置Ｂからパケットルーティング装置Ｄへの回線にも
片方向障害が発生した場合を示す図である。

【図１４】パケットルーティング装置Ｄが管理する中継
回線の状態を示す情報の変更後の内容を示す図である。

【図１５】全パケットルーティング装置に設けられてい
るメモリの変更後の記憶内容を示す図である。

【図１６】本システムにおける各パケットルーティング
装置で生成されるルート情報の変更後の内容を示す図で
ある。

【図１７】分枝限定法によるルーティングの手順を示す
図である。

【図１８】分枝限定法によるルーティングの手順を示す
図であり、図１７の続きである。

【図１９】従来のパケットルーティングシステムにおけ
る迂回路情報の例を示す図である。

【符号の説明】

１ パケット ４ データ ５ 宛先情報 ６ 送信元情報 ７ ヘッダ Ａ〜Ｄ パケットルーティング装置

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数の装置間におけるパケット授受の際
   のルーティングを行うパケットルーティングシステムで
   あって、前記装置の各々は、他装置から自装置への伝送
   路の状態を診断する診断手段と、この診断結果をネット
   ワーク内の全ての装置に送出する送出手段と、他装置か
   ら送出された診断結果を自装置内に保持する保持手段と
   を含み、前記保持手段内の保持内容に応じてルーティン
   グを行うことを特徴とするパケットルーティングシステ
   ム。
2. 【請求項２】 前記診断手段は他装置から定期的に送出
   される診断用パケットが異常であったときに、該他装置
   から自装置への伝送路が異常であると判断することを特
   徴とする請求項１記載のパケットルーティングシステ
   ム。
3. 【請求項３】 前記送出手段は、前記診断手段の診断結
   果を一定時間毎に送出することを特徴とする請求項１又
   は２記載のパケットルーティングシステム。