JPS63202157A - 通信網のルーチング情報チェック方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は通信網の経路選択を行うルーチング方式に係り
、特に中継ノードが保べするルーチング情報の矛盾を検
出するのに好適な通信網のルーチング情報チェック方式
に関する。

〔従来の技術〕

通信網におけるルーチング方式とには、例えば、アイ・
イー・イー・イー、トランザクション　オン　コミュニ
ケーションズ、シー　オー　エム２９．３　（１９８１
年）第３２９頁から第３３６頁（Ｉ　Ｅ　Ｅ　Ｅ　、　
Ｔｒａｎｓ、Ｃｏ＋ｍｍｕｎｉｃａｔｉｏｎｓ、　ＣＯ
Ｍ２９．３　（１９８１）ｐｐ３２９−３３６）に記載
されているグローバル経路識別子（Ｇ　Ｐ　Ｉ　Ｄ）方
式が知られている。ＧＰＩＤ方式は、ノード間の論理通
信路を、宛先ノード、送信元ノード、ルート番号からな
るルート識別子で指定するようにし、各ノードに予めル
ート識別子と出力リンクの対応表（ルーチングチ−プル
）を与えておき、各中継ノードがメツセージを受信した
時、該メツセージに含まれるルート識別子に対応した出
力リンクに受信メツセージを送出するようにメッセージ
を中継する方式である。

〔発明が解決しようとする問題点〕

然るに、上記した従来技術においては、各中継ノードが
参照するルーチングチ−プル中のルーチング情報に誤り
がある場合についての配慮がされておらず、システム稼
動開始時や網構成の変更時に生成されるルーチングチ−
プル情報に矛盾が生じている場合に、その矛盾を検出す
ることができない、このため、中継されたメツセージが
紛失というおそれがあった。

本発明の目的は、各ノードが参照するルーチング情報の
誤りを早期に検出できるルーチング情報チェック方式を
提供することにある。

◆［問題点を解決するための手段〕 上記目的を達成するとともに１本発明のルーチング情報
チェック方式は、メツセージの発信元ノードと宛先ノー
ドとの間に少なくとも１つの中継ノードが介在する通信
網において、各中継ノードが、メツセージの送受信を行
なう２つのノード間の上り方向の通信ルートと下り方向
の通信ルートの夫々について、送受信ノードと出力リン
クの対応関係を定義したルーチング情報を予め記憶して
おり、メツセージを受信した時、該メツセージ中に含ま
れるルート識別子と上記ルーチング情報とを照合し、該
ルート識別子に関する自ノードのルーチング情報に矛盾
がある場合は、異常通知のメツセージを発信元ノードに
対して送信するようにしたことを特徴とする。

〔作用〕

通信網において、送受信光となる２つのノード。

例えばノードＡとＢの間には、網の構成に応じて複数の
ルートが存在しうる。本発明ではルートＡ。

８間の各ルートｉに対して、ノードＡからＢにメツセー
ジを送信する場合は、例えば（Ｂ、Ａ、ｉ）。

ノードＢからＡにメツセージを送る場合は（Ａ。

Ｂ、ｉ）の如く、ルート識別子を定義し、送信元ノード
が各メツセージに特定のルート識別子を付して送信動作
するようにする。

一方、各中継ノードは、いずれかの通信路からメツセー
ジを受信すると、該メツセージに含まれるルート識別子
に基づいてルーチングチ−プルを参照し、上記識別子が
指定したルートに対して逆方向（下り方向）の関係にあ
るルートのルーチング情報が定義されているか否か、定
義済みの場合は、該ルーチング情報で定義している出力
リンクが上記受信メツセージの入力リンクと一致するか
否かの、ルーチング情報矛盾チェックを行なう。

矛盾がなければ、受信メツセージを所定のリンクに出力
し、矛盾があれば、その旨を発信元ノードに報知するた
めの異常通信メツセージ送出動作を行なう０以上のチェ
ック動作を、例えば２つのノード間に通信リンクを確立
する時点（通信開始要求メツセージの中継時）に行なう
と、それに引き続くデータ送信を確実な送信ルートで実
行することができる。

〔実施例〕

以下、本発明の一実施例を第１図〜第１０図を参照して
詳細に説明する。

第２図は本発明を適用するネットワークの１例を示す図
である０図中、丸で囲まれた数字１，２゜３．４は、パ
ケット交換機あるいはこれと同等の機能を持つ通信制御
装置からなるノードを示す。

ノード１．４は、それぞれ通信網内での情報を送信元あ
るいは宛先となるノードであり、これらのノード相互間
は、ノード２，３と、リンク１１゜１２．１３，１４に
より接続されている。本実施例では、送信元ノードから
宛先ノードまでの通信路をルート、このルート上に位置
するノードを中継ノードと称することにする。第２図に
おいて、１を送信元ノード、４を宛先ノードとすると、
これらのノード間にはリンク１１−１２−１４を経由す
る第１のルート１０１と、リンク１１−１３−１４を経
由する第２のルート１０２とが存在し、この場合、ノー
ド２，３が中継ノードとなる。

通信網を転送される各情報（メツセージあるいはパケッ
ト）は、ルーチング情報として宛先ノード識別子、送信
元ノード識別子、ルート番号の３つの組合わせで表わさ
れるルート識別子が付与される。一方、各ノードは、送
受信メツセージ中のルート識別子から出力リンクを選択
するためのル−チングテーブルを備えている。本発明に
おいて、各ノードは、１つのルートに対して、上りと下
りの両方向にルーチング情報を定義する６例えば。

ルート１０１に対しては、ノード１から４方向へのルー
チング情報（４，１，１０１）とノード４から１方向へ
の（１，４，１０１）が定義され、これらは物理的に同
一の経路を示す。

第２図のノード１に設けるルーチングチ−プルＴ１を第
３図に示す。出力リンク欄が空白のレコードは、自ノー
ド宛のルートであることを示す。

ノード２，３．４のルーチングチ−プルＴ２゜Ｔ３．Ｔ
４をそれぞれ第４図、第５図、第６図に示す。なお、本
実施例では、説明のためノード１と３、ノード２と３間
等のルートを省略している。

ルート番号は特定の２つのノード間に存在する複数のル
ートを識別するために用いられるから、組み合わせの異
なるノード間では同じ一つのルート番号が使用されても
よい。

各ノードは、第９図に示すように、リンク対応に設けら
れたメツセージ送受信部２０１と、メツセージを一時的
に格納するためのバッファ部２０２と、メツセージを処
理するプロセサ２０３と、ルーチングチ−プルを記憶す
るメモリ２０４とからなる。メツセージ受信時には、メ
ツセージ送受信部２０１において入力リンク識別子がメ
ツセージ付加されて、バッファ部２０２に格納される。

メツセージ送信時は、プロセサ２０３が送信メツセージ
をバッファ部２０２に用意し、出力リンクと対応したメ
ツセージ送受信部２０１を起動する。

尚、各メツセージＭは、第１０図に示すように、制御部
２１１とデータ部２１２がらなり、制御部はメツセージ
の種類とルート識別子とを含む。

以下、第１図のフローチャートを参照して、各ノードに
おける動作を説明する。

まず、各ノードが有するルーチング情報に誤りがない場
合について説明する。

送信元ノード１が宛先ノード４とデータ通信を行う場合
、ルーチング・テーブルＴ１を参照し、ノード４に到達
可能なルートの中から例えばルート１０１を選択する。

データ送信に先立って、ノード４宛のルート識別子（４
−１−１０１）を付加した通信開始要求メツセージが、
ルーチングチ−プルＴ１から求めた上記ルート識別子と
対応する出力リンク１１へ送信される。ノード２は、上
記通信開始要求メツセージを受信すると、受信メツセー
ジ中のルート識別子（４−４−１０１）がルーチングチ
−プルＴ２に定義されていることを確認する（第１図の
ステップ３０１）、ルート識別子が定義済みの場合は、
ステップ３０２で、逆方向のルート識別子（１−４−１
０１）の出力リンク１１をルーチングチ−プルＴ２から
求め、出力リンク１１がメツセージを受信した入力リン
ク１１と一致するかどうかを調べる（ステップ３０３）
。

本例では２つのリンク番号が一致するため、受信メツセ
ージ中のルート識別子と自ノードのルーチングチ−プル
中のルーチング情報との間に矛盾がないものと判断し、
ルーチングチ−プルＴ２に定義されたルート識別子（４
−１−１０１１の出力リンク１２を求める（ステップ３
０４）。このリンクは自ノード宛でないから（ステップ
３０５）、通信開始要求メツセージを出力リンク１２に
送信する（ステップ３０６）、このようにルーチングチ
−プルをチェックしながら、通信開始要求メツセージは
選択されたルート１０１上を宛先ノード４まで順次に転
送される。通信開始要求メツセージを受信した宛先ノー
ド４でも、上記と同様にルーチング情報に矛盾がないこ
とを調べ（ステップ３０１〜３０３）、受信メツセージ
が有するルート識別子に対応する出力リンクをルーチン
グチ−プルＴ４から求める（ステップ３０４）。この場
合、出力リンクが自ノード宛であるから（ステップ３０
５）、通信開始要求メツセージが有するルート識別子（
４−１−１０１）とは逆方向のルート識別子（１−４−
１０１）を有する通信開始確認メツセージを作成しくス
テップ３０９）、これを上記受信メツセージの入力リン
ク１４へ送信する（ステップ３１０）。

リンク１４から上記通信開始確認メツセージを受けたノ
ード３では、受信メツセージ中のルート識別子（１−４
−１０１）の出力リンク１２をル−チングテーブルＴ３
から求め、受信メツセージを出力する。ルート１０１に
関しては１通信開始要求メツセージの送信時に各ルーチ
ングチ−プルに矛盾がないことが確認されているから、
上記通信開始確認メツセージに対して各ノードはルーチ
ング情報の矛盾を調べる必要はない、従って、通信開始
確認メツセージは、通信開始要求メツセージの送信元ノ
ード１が指定したルート１０１上を順次に転送され、ノ
ード１に到達する。ノード１゜４間のデータ転送は、送
信元１ノードでは通信開始確認メツセージの受信後、宛
先ノード４では通信開始確認メツセージの送信後に開始
される。尚、ルート１０１上を転送される各データもル
ート識別子を含むが、このルート識別子は、各ノードに
おいてルーチングチ−プルから出力リンクを求めるため
に使用されるだけであり、ルーチング情報の矛盾チェッ
クは行なわれない。

次に、−例としてノード２が有するルーチング情報に誤
りがあり、第４図のルーチングチ−プルＴ２の代わりに
、第７図に示すようにルート識別子（４−１−１０１）
が定義されていないルーチングチ−プルＴ２’が形成さ
れた場合について説明する。

この場合、ノード２が、リンク１１から通信開始要求メ
ツセージを受けると、受信メツセージ中のルート識別子
（４−１−１０１）が自ノードのルーチングチ−プルに
７２’定義されていないため、ステップ３０１から３０
７に分岐し、逆方向のルート識別子（１−４−１０１）
をルーチング情報として有する未定義ルートメツセージ
を作成する。このメツセージは、入力リンク１１へ送信
される（ステップ３１０）、この場合、逆方向のルート
識別子（１−４−１０１３がルーチングチ−プルに定義
されているかどうかは関係ない、上記未定義ルートメツ
セージは、発信ノード２と未定義ルート識別子（４−１
−１０１）を含む。このメツセージを受信したノード１
は１発信ノード２に未定義ルート（４−１−１０１）が
あることをネットワーク管理者等に通知すると共に、宛
先ノードに対して別のルートが存在するか否かを澗べ、
もしあれば、他ルート、例えば（４−１−１０２〕を選
択する。上記未定義ルート有りの通知を受けたネットワ
ーク管理者は、ノード２のルーチングチ−プルを修正す
るための処理を施す。

次に、ノード３が有するルーチング情報に誤りがあり、
第５図のルーチングチ−プルＴ３の代わりに、第８図に
示すようなテーブルＴ３′、すなわちルート識別子［４
−１−１０１３の出力リンクに誤りがあり、ルート１０
１のノード１−４方向が、（ノード１）−（リンク１１
）−（ノード２）−リンク１２）−（ノード３）−（リ
ンク１３）−（ノード２）−（リンク１２）とループす
る場合について説明する。この場合、ノード３は、リン
ク１２からルート識別子（４−１−１０１）を有する通
信開始要求メツセージを受信すると、ルーチング情報に
矛盾がないことを調べ（ステップ３０１〜３０３）、受
信メツセージが有するルート識別子に対応する出力リン
クをルーチングチ−プルＴ３’から求める（ステップ３
０４）、出力リンクは自ノード宛ではないので（ステッ
プ３０５）、求めた出力リンク１２へ受信メツセージを
送信する（ステップ３０６）、リンク１２から通信開始
要求メツセージを受信したノード２では、受信メツセー
ジが有するルート識別子〔４−１−１０１）がルーチン
グチ−プルＴ２に定義されていることを確認しくステッ
プ３０５）、逆方向のルート識別子（１−４−１０１３
に対応する出力リンク１１をルーチングチ−プルから求
める（ステップ３０２）、この場合、出力リンク１１は
メツセージを受信した入力リンク１２と一致しないので
（ステップ３０３）、受信メツセージと自ノードのルー
チングチ−プルのルーチング情報に矛盾があることに気
付く、そこで受信メツセージと逆方向のルート識別子（
１−４−１０１３をルーチング情報としたルーチング情
報誤りメツセージを作成しくステップ３０８）、入力リ
ンクへ送信する（ステップ３１０）。このルーチング情
報誤りメツセージには、発信ノード２と、誤り検出ルー
ト識別子（４−１−１０１）と、その入力リンク１２を
示す情報が含まれる。ルーチング情報誤りメツセージは
、（ノード２）−（リンク１２）−（ノード３）−（リ
ンク１２）−（ノード２）−（リンク１１）−（ノード
１）の順に転送される。上記メツセージを受信したノー
ド１は、発信ノード２とそのノードにリンク１２経由で
メツセージを送信した隣接ノードとの間でルーチング情
報の矛盾があることをネットワーク管理者等に通知し、
他ルート（４−１−１０２）を選択して通信開始要求メ
ツセージを送出する。上記矛盾通知を受けたネットワー
ク管理者は、ノード２とノード３のルーチングチ−プル
を調べ、誤っているノード３のルーチングチ−プルを修
正する。

第７図、第８図のようなルーチングチ−プルの誤りは、
ルーチングチ−プル作成を行う通信システム稼動開始時
や構成変更時に生ずる可能性がある。

以上説明した実施例によれば、 （１）ルーチング情報の誤りを容易に検出できるので、
早期に正常な通信ができる。

（２）ルーチング情報の矛盾チェックはデータ通信開始
前の一つのメツセージについて行うだけでよいので、処
理オーバヘッドが小さい、（３）ルーチング情報の誤り
がメツセージ送信元へ通知されるので、対策がとりやす
い、 という効果がある。

〔発明の効果〕

以上の説明から明らかな如く、本発明によれば、ルーチ
ング情報の誤りを容易に検出できるため。

早期に正常な通信ができる。

【図面の簡単な説明】

第１図は通信開始要求メツセージ受信時の処理の流れ図
、第２図は本発明の適用される通（，９ｍの一構成例、
第３図〜第６図は通信制御装置が有するルーチング情報
、第７図、第８図は誤りを含むルーチング情報の例、第
９図は通信制御装置の構成図、第１０図はメツセージの
構成図である。 １〜４・・・通信制御装置、１１〜１４・・・リンク、
￥　ｑ図 第１０図

Claims (1)

【特許請求の範囲】
1. １、メッセージの発信元ノードと宛先ノードとの間に少
   なくとも１つの中継ノードが介在する通信網において、
   各中継ノードが、メッセージの送受信を行なう２つのノ
   ード間の上り方向の通信ルートと下り方向の通信ルート
   の夫々について、送受信ノードと出力リンクの対応関係
   を定義したルーチング情報を予め記憶しており、メッセ
   ージを受信した時、該メッセージ中に含まれるルート識
   別子と上記ルーチング情報とを照合し、該ルート識別子
   に関する自ノードのルーチング情報に矛盾がある場合は
   、異常通知のメッセージを発信元ノードに対して送信す
   るようにしたことを特徴とする通信網のルーチング情報
   チェック方式。