JPH06232908A - ルーティング装置 - Google Patents

Abstract

(57)【要約】 【目的】ある所定のコンピュータネットワークシステム
において有利に適用されるルーティング装置を提供する
こと。 【構成】経路情報を参照して中継すべきフレーム（２
０）の宛先から中継先を決定し、該フレームの履歴情報
領域（２２）に自己装置（自己ノード）の識別子（例え
ば、自己ノードが属するネットワークの番号）を記録し
て前記中継先に送信する機能を備えたルーティング装置
において、前記中継すべきフレームの履歴情報領域に前
記決定した中継先の識別子が記録されている場合にルー
プ検出とし、記録されていない場合にループ非検出とす
るループ検出手段（１６）と、前記ループ検出手段によ
りループが検出された場合に当該フレームを廃棄するフ
レーム廃棄手段（１７）とを具備して構成されたことを
特徴とするルーティング装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ルーティング装置に
関するものであり、特にコンピュータネットワークシス
テムにおいて有利に適用されるルーティング装置に関す
るものである。

【０００２】

【従来の技術】特開昭６２−５３５４６号公報［ルーテ
ィングにおけるループ防止制御方式］には次のような技
術的事項が開示されている。即ち、幾つかの中継ノード
を備えた所定のネットワーク内を流れるフレームには、
各中継ノードに対応する通過済み表示域を有するノード
通過表示領域が設けられており、ある所定のフレームが
（自ノードとしての）ノードを通過したときに自ノード
通過済み表示を行うようにされている。そして、過去に
自ノードを通過したフレームが再度流れてきたときに
は、前記されたノード通過表示領域の内容を確かめるこ
とによってループが発生したと判断され、これに応じて
前記再度流れてきたフレームを廃棄するようにされてい
る。このようにすることで、ループを発生させるような
無駄なフレームを即座に廃棄することが可能にされて、
該当のネットワークにおける負荷の軽減に資するように
されている。

【０００３】ところで、ある所定のネットワークにおけ
る複数のノード間で伝送されるフレームについてループ
が発生するときには、このループの発生が生じる原因と
して、［１］そのルーティング情報に一時的な誤りが生
じた場合と、［２］該ルーティング情報に恒久的な誤り
が生じた場合とに大別することができる。ここで、
［１］ルーティング情報に一時的な誤りが生じたことが
原因とされたときには、前記公報に開示されているやり
方に即して対処することができる。即ち、ある所定のネ
ットワークにおける複数のノード間で伝送されるフレー
ムについてループが発生したことが検出されたときに
は、該当のフレームを単に廃棄するだけで、該当のネッ
トワークにおける上位層での再送等の処理によって、所
要の通信作業を正常に継続させることが可能である。し
かしながら、［２］ルーティング情報に恒久的な誤りが
生じたことが原因とされたときには、該当するルートを
介する正常な通信作業の継続が不可能になってしまう。
また、前記公報に開示されているループ発生の判定のや
り方によるときには、判定の対象となるフレームが実際
にループ状に転送された後で廃棄されることになるが、
このような場合には、ループ発生の起点ノードとその直
前のノードとの間のフレームの転送が無駄な作業にな
る。

【０００４】

【発明が解決しようとする課題】上記されたように、あ
る所定のネットワークにおける複数のノード間で伝送さ
れるフレームについてループが発生するときには、この
ループの発生が生じる原因として、［１］そのルーティ
ング情報に一時的な誤りが生じた場合と、［２］該ルー
ティング情報に恒久的な誤りが生じた場合とに大別する
ことができる。ここで、［１］ルーティング情報に一時
的な誤りが生じたことが原因とされたときは、上記され
た従来のこの種のルーティングのための技術に即して対
処することができる。即ち、ある所定のネットワークに
おける複数のノード間で伝送されるフレームについてル
ープが発生したことが検出されたときには、該当のフレ
ームを単に廃棄するだけで、該当のネットワークにおけ
る上位層での再送等の処理によって、所要の通信作業を
正常に継続させることが可能である。しかしながら、
［２］ルーティング情報に恒久的な誤りが生じたことが
原因とされたときには、該当するルートを介する正常な
通信作業の継続が不可能になってしまう。また、前記さ
れた従来の技術に係るループ発生の判定のやり方による
ときには、判定の対象となるフレームが実際にループ状
に転送された後で廃棄されることになり、ループ発生の
起点ノードとその直前のノードとの間のフレームの転送
が無駄な作業になるというような問題点があった。

【０００５】この発明は上記された問題点を解決するた
めになされたものであり、ルーティング時にレコードル
ート方式でループ検出を行うようにされたネットワーク
システムにおいて、ネットワーク内の複数のノード間に
おけるフレームの転送経路にループが検出された場合
に、該当のフレームを廃棄することに加えて、前記のル
ープ状経路に関する情報を該ノードにおけるコンソール
手段やロガー手段に表示ないし記録をすることにより、
経路にループが発生した旨をノードにおける管理者に通
知ないし伝達をするとともに、（ループ発生の検出がな
された時点で該当するフレームの転送を中断することに
より）ループ発生時の無駄なフレームの中継・転送を軽
減するようにされたルーティング装置を提供することを
目的とするものである。また、この発明は以下の別の目
的を果たすものである。即ち、ルーティング時にレコー
ドルート方式でループ検出を行うようにされたネットワ
ークシステムにおいて、転送されるフレームの経路にル
ープが発生したことが検出された場合に、当該フレーム
の廃棄をするとともに、ある所定のループ発生通知フレ
ームを送信することによって、前記のループが発生した
ことを隣接の中継ノードに通知するようにされる；そし
て、該当の中継ノードにおいては、前記ループ発生通知
フレームを受信したことに基づき、フレームが転送され
るべき経路に関する経路情報を的確に再構築する（即
ち、フレームの転送経路を適切なものに変更する）こと
により、前記ネットワークシステムの経路情報に関する
管理およびその保持が正確になされる；ものを提供する
ことを目的とするものである。

【０００６】

【課題を解決するための手段】この発明は上記の目的を
果たすためになされたものであり、この発明に係るルー
ティング装置は、経路情報を参照して中継すべきフレー
ム（２０）の宛先から中継先を決定し、該フレームの履
歴情報領域（２２）に自装置の識別子（例えば、自己が
属するネットワークの番号）を記録して前記中継先に送
信するルーティング装置において、前記中継すべきフレ
ームの履歴情報領域に前記決定した中継先の識別子が記
録されている場合にループ検出とし、記録されていない
場合にループ非検出とするループ検出手段（１６）と、
前記ループ検出手段によりループが検出された場合に当
該フレームを廃棄するフレーム廃棄手段（１７）とを有
することを特徴とするものである。また、この発明に係
る別のルーティング装置は、前記ループ検出手段により
ループ検出とされた場合に他のルーティング装置にルー
プ発生通知フレームを送信するループ発生通知フレーム
送信手段（１４）と、他のルーティング装置からループ
発生通知フレームを受信した場合に前記経路情報を再構
築する経路情報再構築手段（１２Ａ）とを更に有するこ
とを特徴とするものである。また、この発明に係る別の
ルーティング装置は、前記ループ検出手段によりループ
検出とされた場合に、当該フレームの履歴情報領域を参
照してループの発生したルートに関する情報を出力する
ループルート情報出力手段（１６Ａ）を更に有すること
を特徴とするものである。また、この発明に係る別のル
ーティング装置は、前記ループ検出手段（１６）のかわ
りに、前記中継すべきフレームの履歴情報領域に自装置
の識別子が記録されている場合にループ検出とし、記録
されていない場合にループ非検出とする機能を果たすよ
うにされることを特徴とするものである。

【０００７】

【作用】上記のように構成されたこの発明に係るルーテ
ィング装置においては、ある所定のネットワーク内の複
数のノード間におけるフレームの転送経路にループが検
出された場合に、該当のフレームを廃棄することに加え
て、前記のループ状経路に関する情報を該ノードにおけ
るコンソール手段やロガー手段に表示ないし記録をする
ことにより、経路にループが発生した旨をノードにおけ
る管理者に通知ないし伝達をするとともに、ループ発生
時の無駄なフレームの中継・転送を軽減することができ
るという利点がある。また、この発明に係るルーティン
グ装置においては、転送されるフレームの経路にループ
が発生したことが検出された場合に、当該フレームを廃
棄し、ある所定のループ発生通知フレームを送信するこ
とによって隣接の中継ノードにその旨を通知するととも
に、フレームの転送経路を適切なものに変更することが
できるという利点もある。

【０００８】

【実施例】図１は、この発明の第１の実施例であるルー
ティング装置におけるノード装置の構成例示図である。
この図１において、ある所定のネットワークに備えられ
るノード装置１０は、送受信されるフレームについて所
要のデータ処理を施すデータ処理部１１，および、該ネ
ットワークにおいて送受信されるフレームに関するフレ
ーム送受信部１２から構成されている。そして、前記の
フレーム送受信部１２は次の諸手段から構成されてい
る。即ち、外部からのフレームを受信して中継する中継
処理部１８，該中継処理部１８からのフレームをデータ
処理部１１に渡す受信部１３，前記外部からのフレーム
に関する履歴情報のいかんを調べる履歴情報検査部１
５，該履歴情報検査部１５における検査の結果に基づ
き、対応のフレームを廃棄するフレーム廃棄部１７，前
記履歴情報検査部１５における検査の結果に基づき、そ
の発生が判明したループに関するループ検出表示部１
６，データ処理部１１からのフレームを外部に送出する
送信部１４，および、前記履歴情報検査部１５において
得られる履歴情報を、該送信部１４からのフレームの適
所に設定する履歴情報設定部１９から構成されている。
そして、これらの手段は次のような相互接続関係を有し
ている。即ち、後述のフレーム２０を受け入れる中継処
理部１８は、履歴情報検査部１５（これは後述の履歴情
報設定部１９に接続されている）および受信部１３に接
続されており、この受信部１３を介してデータ処理部１
１にフレーム２０を渡すようにされている。ループ検出
表示部１６およびフレーム廃棄部１７は、前記の履歴情
報検査部１５に接続されている。また、データ処理部１
１からのフレーム２０は、送信部１４から履歴情報設定
部１９を介して外部に渡すようにされている。次に、図
１の下部には、ある所定のフレーム２０のフォーマット
が例示されており、ここに、フレームヘッダ２１は、該
当するフレームの受信先や送信元を表す情報等が含まれ
た領域であり、履歴情報領域２２は、例えば、該当する
フレームが過去に通過したノードのような、フレームの
前歴に関する情報が保持される領域である。そして、デ
ータ領域２３は、該当のフレームにおける本来のデータ
が格納されるべき領域である。ここで、前記履歴情報領
域２２について説明を加えておくと、ある所定のフレー
ムが中継される中継ネットワークのネットワーク番号
が、当該ネットワークに関連する中継ノードの識別符号
として使用される。そして、フレームの中継動作に応答
して、関連する中継ノードの識別符号が、有限個のスロ
ット（図１では５個のスロット）に、その中継の順に保
持される。また、前記のネットワーク番号については、
後述の図２に示されているように、例えば、中継ノード
Ａに関するネットワーク番号は０ｘ０１とされる。他の
中継ノードＢ，Ｃ，Ｄについても同様であり、それぞれ
に、０ｘ０２，０ｘ０３，０ｘ０４とされる。

【０００９】図２は、上記第１の実施例に係るノードが
接続されたネットワークシステムに関する説明のための
システム構成図である。この図２において、Ａ，Ｂ，
Ｃ，Ｄはそれぞれに中継ノードであり、ネットワーク内
の所要の部位を占有して、所望のフレームの中継・転送
をするようにされる。また、ａおよびｄはいずれも非中
継ノードであり、前者は中継ノードＡに関連しており、
これに対して、後者は中継ノードＤに関連している。こ
の図２において、いま、中継ノードＡを有するネットワ
ーク（ｎｅｔ＃０ｘ０１）をフレームの発信元とし、中
継ノードＤを有するネットワーク（ｎｅｔ＃０ｘ０４）
を当該フレームの受信元としてフレームの中継転送を実
行したときに、Ａ−Ｂ−Ｃなるループが発生したとす
る。このときに、該当するフレームにおける履歴情報領
域２２（図１）の情報の遷移は次の図３に例示されてい
る。

【００１０】図３は、上記第１の実施例の動作の態様に
関する（ある所定のループが発生した状態に関する）説
明図である。この図３において、 ［１］：ｎｅｔ＃０ｘ０１なるネットワーク上の非中継
ノードａから、ｎｅｔ＃０ｘ０４なるネットワーク上の
非中継ノードｄに宛てて、ある所定のフレーム２０（図
１）を送信する際には、前者の非中継ノードａは、ま
ず、自己の属するネットワーク（即ち、ｎｅｔ＃０ｘ０
１）上の中継ノードＡに対して前記所定のフレーム２０
を送信する。このときには、フレーム２０における履歴
情報領域２２の５個のスロット（それぞれに、＃０，＃
１，＃２，＃３，＃４なるスロット番号が付与されてい
る）全てに、未使用を表す０ｘ００が記入される（ただ
し、図３では簡単のために下位２桁の００だけが記入さ
れている）。 ［２］：次に、中継ノードＡにおいてｎｅｔ＃０ｘ０４
宛の前記所定のフレーム２０が受信・中継されるときに
は、当該中継ノードＡに属する履歴情報設定部１９（図
１）において履歴情報領域２２の第１のスロット（＃
０）に自己ネットワークに対応する番号０ｘ０１が書き
込まれてから、ｎｅｔ＃０ｘ０２に属する中継ノードＢ
に対する送信がなされる。 ［３］：前記のフレーム２０が中継ノードＢで受信され
ると、この中継ノードＢに属する中継処理部１８におい
ては、当該フレーム２０のフレームヘッダ２１における
宛先情報等から中継すべきものである（即ち、現在の自
己ノードとしての中継ノードＢに宛てられたものではな
い）と判断されて、その転送先が求められる。ここで、
現に稼働中のネットワークシステムに異常がなければ、
ｎｅｔ＃０ｘ０４に属する中継ノードＤに向けて転送さ
れることになるが、例えば、その転送経路に関する経路
情報に何等かの異常があり、このために、ｎｅｔ＃０ｘ
０３に属する中継ノードＣに向けて転送されようとした
とする。このようなときには、ノードＢに属する履歴情
報検査部１５において、当該フレーム２０の履歴情報領
域２２にノードＣ対応のネットワークに関する番号０ｘ
０３が記録されているか否かの検査がなされる。この時
点において、前記履歴情報領域２２には０ｘ０３が記録
されておらず、中継ノードＢに属する履歴情報設定部１
９において履歴情報領域２２の第２のスロット（＃１）
に自己ネットワークに対応する番号０ｘ０２を書き込ん
でから、ｎｅｔ＃０ｘ０３に属する中継ノードＣに対し
てフレーム２０の送信を実行するようにされる。 ［４］：そして、前記のフレーム２０が中継ノードＣで
受信されると、この中継ノードＣに属する中継処理部１
８においても、当該フレーム２０のフレームヘッダ２１
における宛先情報等から中継すべきものである（即ち、
現在の自己ノードとしての中継ノードＣに宛てられたも
のではない）と判断されて、その転送先が求められる。
前述されたように、ここで稼働中のネットワークシステ
ムには何等かの異常があり、このために、ｎｅｔ＃０ｘ
０１に属する中継ノードＡに向けて転送されようとした
とする。このときにも、ノードＣに属する履歴情報検査
部１５において、当該フレーム２０の履歴情報領域２２
にノードＡ対応のネットワークに関する番号０ｘ０１が
記録されているか否かの検査がなされる。この時点にお
いて、前記履歴情報領域２２には０ｘ０１が既に記録さ
れており、このために、ループの発生があるものと判断
される。前記中継ノードＣにおいては、これに応答し
て、フレーム廃棄部１７により該当のフレーム２０が廃
棄され、また、ループ検出表示部１６によりループ発生
の検出が関連部署に知らされる。ここで、前記ループ検
出表示部１６の動作について詳細に説明しておくと、前
述のようなループの発生に関する情報に加えて、フレー
ム２０のフレームヘッダ２１に格納されている各種の情
報や時刻その他の付加情報を、例えばノード毎に備えら
れた適当なコンソール部（図示されない）に表示した
り、または、所要の記録機能を有するロガー部（これも
図示されない）に記録したりする作用をする。そして、
例えば前記ノード毎に指定された管理者による判断のた
めに必要な情報の付与がなされることになる。

【００１１】図４は、上記第１の実施例の動作の態様
（ループ検出の態様）を説明するためのフローチャート
である。この図４において、ある所定のノードにおいて
前段からのフレームの受信がなされた（Ｓ４１）とす
る。例えば、ｎｅｔ＃０ｘ０１なるネットワーク上の出
発ノードである非中継ノードａから、ｎｅｔ＃０ｘ０４
なるネットワーク上の到達ノードである非中継ノードｄ
に向かうある所定のフレーム２０が、ｎｅｔ＃０ｘ０２
に属する中継ノードＢにおいて受信されたとする。この
中継ノードＢにおいては、前記受信された所定のフレー
ム２０が中継すべきものであるか否かの判断がなされる
（Ｓ４２）。この判断の結果がＮＯであったときには、
即ち、中継すべきものではなく、現在の自己ノードであ
る中継ノードＢで受信すべきものであったときには、こ
の中継ノードＢにおいて受け取り、所要の処理を施すよ
うにされる（Ｓ４３）。これに対して、前記ステップＳ
４２における判断の結果がＹＥＳであったときには、即
ち、中継すべきものであると判断されたときには、前記
受信された所定のフレーム２０が転送されるべき転送先
ネットワークの番号が求められる（Ｓ４４）。ここでの
例によれば、転送先である非中継ノードｄが属するｎｅ
ｔ＃０ｘ０４なるネットワークの番号が求められること
になる。これに続くステップＳ４５においては、先に求
めた転送先のネットワーク番号がフレーム２０の履歴情
報領域２２に既に登録されているか否かの判断がなされ
る。この判断の結果がＮＯであったときには、即ち、ま
だ登録がなされておらず、現在の時点においてはループ
が発生していないと判断されたときには、ある所要の中
継処理がなされ（Ｓ４８）てから、これ以降の処理が適
宜に施される。これに対して、前記ステップＳ４５にお
ける判断の結果がＹＥＳであったときには、即ち、既に
登録がなされており、ループの発生があると判断された
ときには、フレーム廃棄部１７により該当のフレーム２
０が廃棄され、また、ループ検出表示部１６によりルー
プ発生の検出が表示されて（Ｓ４６）から、所要の作業
が終了する（Ｓ４７）。

【００１２】図５は、この発明の第２の実施例であるル
ーティング装置におけるノード装置の構成例示図であ
る。この図５において、ある所定のネットワークに備え
られるノード装置１０は、送受信されるフレームについ
て所要のデータ処理を施すデータ処理部１１，該ネット
ワークにおいて送受信されるフレームに関するフレーム
送受信部１２，ネットワーク内を転送されるフレームの
経路情報を管理し、所要の更新を施す経路情報管理・更
新部１２Ａ，および、フレームの転送に際して発生する
ループに関する情報を出力するループルート情報出力部
１６Ａから構成されている。そして、前記のフレーム送
受信部１２は次の諸手段から構成されている。即ち、外
部からのフレームを受信して中継する中継処理部１８，
該中継処理部１８からのフレームをデータ処理部１１に
渡す受信部１３，前記外部からのフレームに関する履歴
情報のいかんを調べる履歴情報検査部１５，該履歴情報
検査部１５における検査の結果に基づき、対応のフレー
ムを廃棄するフレーム廃棄部１７，前記履歴情報検査部
１５における検査の結果に基づき、その発生が判明した
ループに関するループ検出表示部１６，データ処理部１
１からのフレームを外部に送出する送信部１４，およ
び、前記履歴情報検査部１５において得られる履歴情報
を、該送信部１４からのフレームの適所に設定する履歴
情報設定部１９から構成されている。そして、これらの
手段は次のような相互接続関係を有している。即ち、フ
レーム２０を一旦受け入れる履歴情報検査部１５は、ル
ープ検出表示部１６（これはループルート情報出力部１
６Ａに接続されている），フレーム廃棄部１７および中
継処理部１８（これは履歴情報設定部１９および経路情
報管理・更新部１２Ａに接続されている）に接続されて
おり、また、受信部１３とも接続されていて、前記フレ
ーム２０をデータ処理部１１に渡すようにされている。
また、データ処理部１１からのフレーム２０は、経路情
報管理・更新部１２Ａからの所要の情報とともに、送信
部１４から履歴情報設定部１９を介して外部に渡すよう
にされている。

【００１３】上記第２の実施例に係るノードが接続され
たネットワークのシステム構成は、前述された第１の実
施例に関する説明のためのシステム構成図としての図２
と同様のものである。以下、この図２を再び参照しなが
ら上記第２の実施例について説明する。前述されたよう
に、Ａ，Ｂ，Ｃ，Ｄはそれぞれに中継ノードであり、ネ
ットワーク内の所要の部位を占有して、所望のフレーム
の中継・転送をするようにされる。また、ａおよびｄは
いずれも非中継ノードであり、前者は中継ノードＡに関
連しており、これに対して、後者は中継ノードＤに関連
している。この図２において、いま、中継ノードＡを有
するネットワーク（ｎｅｔ＃０ｘ０１）をフレームの発
信元とし、中継ノードＤを有するネットワーク（ｎｅｔ
＃０ｘ０４）を当該フレームの受信元としてフレームの
中継転送を実行したときに、Ａ−Ｂ−Ｃなるループが発
生したとする。このときに、該当のフレームにおける履
歴情報領域２２（図５）の情報の遷移は、前記第１の実
施例の説明に関して用いられた図３に例示されている。

【００１４】図３は、上記第２の実施例の動作の態様
（ある所定のループが発生したときの態様）に関しても
使用できる説明図である。この図３において、 ［１］：ｎｅｔ＃０ｘ０１なるネットワーク上の非中継
ノードａから、ｎｅｔ＃０ｘ０４なるネットワーク上の
非中継ノードｄに宛てて、ある所定のフレーム２０（図
５）を送信する際には、前者の非中継ノードａは、ま
ず、自己の属するネットワーク（即ち、ｎｅｔ＃０ｘ０
１）上の中継ノードＡに対して前記所定のフレーム２０
を送信する。このときには、フレーム２０における履歴
情報領域２２の５個のスロット（それぞれに、＃０，＃
１，＃２，＃３，＃４なるスロット番号が付与されてい
る）全てに未使用を表す０ｘ００が記入される。 ［２］：次に、中継ノードＡにおいてｎｅｔ＃０ｘ０４
宛の前記所定のフレーム２０が受信・中継されるときに
は、当該中継ノードＡに属する履歴情報設定部１９（図
５）において履歴情報領域２２の第１のスロット（＃
０）に自己ネットワークに対応する番号０ｘ０１が書き
込まれてから、ｎｅｔ＃０ｘ０２に属する中継ノードＢ
に対する送信がなされる。 ［３］：前記のフレーム２０が中継ノードＢで受信され
ると、この中継ノードＢに属する履歴情報検査部１５に
おいて、当該フレーム２０の履歴情報領域２２の内容が
検査される。この検査の結果として、現在の自己ノード
である中継ノードＢに関連するネット番号が前記履歴情
報領域２２のスロットには存在していないことから、正
常な中継とみなされてこれに対応する中継処理が施され
る。ここで、現に稼働中のネットワークシステムに異常
がなければ、ｎｅｔ＃０ｘ０４に属する中継ノードＤに
向けて転送されることになるが、例えば、その転送経路
に関する経路情報に何等かの異常があり、このために、
ｎｅｔ＃０ｘ０３に属する中継ノードＣに向けて転送さ
れようとしたとする。このときには、ノードＢに属する
履歴情報設定部１９において履歴情報領域２２の第２の
スロット（＃１）に自己ネットワークに対応する番号０
ｘ０２を書き込んでから、ｎｅｔ＃０ｘ０３に属する中
継ノードＣに対してフレーム２０の送信を実行するよう
にされる。 ［４］：そして、前記のフレーム２０が中継ノードＣで
受信されると、この中継ノードＣに属する履歴情報検査
部１５においても、当該フレーム２０の履歴情報領域２
２の内容が検査される。この検査の結果として、現在の
自己ノードである中継ノードＣに関連するネット番号が
前記履歴情報領域２２のスロットには存在していないこ
とから、正常な中継とみなされてこれに対応する中継処
理が施される。ところが、例えば、その転送経路に関す
る経路情報に何等かの異常があり、このために、ｎｅｔ
＃０ｘ０１に属する中継ノードＡに向けて転送されよう
としたとする。このときには、ノードＣに属する履歴情
報設定部１９において履歴情報領域２２の第３のスロッ
ト（＃２）に自己ネットワークに対応する番号０ｘ０３
が書き込まれてから、ｎｅｔ＃０ｘ０１に属する中継ノ
ードＡに対する送信がなされる。このようにループして
戻されたフレーム２０が中継ノードＡにおいて受け入れ
られると、この中継ノードＡに属する履歴情報検査部１
５において、当該フレーム２０の履歴情報領域２２の内
容が検査される。この検査の結果として、当該履歴情報
領域２２の第１のスロット（＃０）に、現在の自己ノー
ドである中継ノードＡに属するネットワークの番号０ｘ
０１が存在していることが検出され、ループが発生した
ものと判断される。この判断の結果が知らされたことに
応じて、該当のフレーム２０がフレーム廃棄部１７によ
り廃棄され、また、ループが発生したことが経路情報管
理・更新部１２Ａに対して知らされる。この経路情報管
理・更新部１２Ａからは、フレーム２０内のフレームヘ
ッダ２１における所要の情報等の付加情報を含むループ
検出通知フレームが、隣接の中継ノードに対して送信さ
れる。また、このようなループ検出通知フレームを受信
した隣接の中継ノードにおいては、当該ノードに属する
経路情報管理・更新部１２Ａにおいて、フレームが転送
される経路に関する経路情報の的確な再構築を行うこと
により、所要の経路情報を正しく保持するようにされ
る。

【００１５】図６は、この発明の第３の実施例であるル
ーティング装置におけるノード装置の構成例示図であ
る。この図６において、ある所定のネットワークに備え
られるノード装置１０は、送受信されるフレームについ
て所要のデータ処理を施すデータ処理部１１，および、
該ネットワークにおいて送受信されるフレームに関する
フレーム送受信部１２から構成されている。そして、前
記のフレーム送受信部１２は次の諸手段から構成されて
いる。即ち、外部からのフレームを受信して中継する中
継処理部１８，該中継処理部１８からのフレームをデー
タ処理部１１に渡す受信部１３，前記外部からのフレー
ムに関する履歴情報のいかんを調べる履歴情報検査部１
５，該履歴情報検査部１５における検査の結果に基づ
き、対応のフレームを廃棄するフレーム廃棄部１７，前
記履歴情報検査部１５における検査の結果に基づき、そ
の発生が判明したループに関するループ検出表示部１
６，データ処理部１１からのフレームを外部に送出する
送信部１４，および、前記履歴情報検査部１５において
得られる履歴情報を、該送信部１４からのフレームの適
所に設定する履歴情報設定部１９から構成されている。
そして、これらの手段は次のような相互接続関係を有し
ている。即ち、後述のフレーム２０を一旦受け入れる履
歴情報検査部１５は、ループ検出表示部１６，フレーム
廃棄部１７および中継処理部１８（これは後述の履歴情
報設定部１９に接続されている）に接続されており、ま
た、受信部１３とも接続されていて、フレーム２０をデ
ータ処理部１１に渡すようにされている。また、データ
処理部１１からのフレーム２０は、送信部１４から履歴
情報設定部１９を介して外部に渡すようにされている。
次に、図６の下部には、ある所定のフレーム２０のフォ
ーマットが例示されており、ここに、フレームヘッダ２
１は、該当するフレームの受信先や送信元を表す情報等
が含まれた領域であり、履歴情報領域２２は、例えば、
該当するフレームが過去に通過したノードのような、フ
レームの各種の前歴に関する情報が保持される領域であ
る。そして、データ領域２３は、該当のフレームにおけ
る本来のデータが格納されるべき領域である。

【００１６】上記第３の実施例に係るノードが接続され
たネットワークのシステム構成は、前述された第１の実
施例に関する説明のためのシステム構成図としての図２
と同様のものである。以下、この図２を改めて参照しな
がら上記第３の実施例について説明する。前述されたよ
うに、Ａ，Ｂ，Ｃ，Ｄはそれぞれに中継ノードであり、
ネットワーク内の所要の部位を占有して、所望のフレー
ムの中継・転送をするようにされる。また、ａおよびｄ
はいずれも非中継ノードであり、前者は中継ノードＡに
関連しており、これに対して、後者は中継ノードＤに関
連している。この図２において、いま、中継ノードＡを
有するネットワーク（ｎｅｔ＃０ｘ０１）をフレームの
発信元とし、中継ノードＤを有するネットワーク（ｎｅ
ｔ＃０ｘ０４）を当該フレームの受信元としてフレーム
の中継転送を実行したときに、Ａ−Ｂ−Ｃなるループが
発生したとする。このときに、該当のフレームにおける
履歴情報領域２２（図６）の情報の遷移は、前記第１の
実施例の説明に関して用いられた図３に例示されてい
る。

【００１７】図３は、上記第３の実施例の動作の態様
（ある所定のループが発生したときの態様）に関しても
使用できる説明図である。この図３において、 ［１］：ｎｅｔ＃０ｘ０１なるネットワーク上の非中継
ノードａから、ｎｅｔ＃０ｘ０４なるネットワーク上の
非中継ノードｄに宛てて、ある所定のフレーム２０（図
６）を送信する際には、前者の非中継ノードａは、ま
ず、自己の属するネットワーク（即ち、ｎｅｔ＃０ｘ０
１）上の中継ノードＡに対して前記所定のフレーム２０
を送信する。このときには、フレーム２０における履歴
情報領域２２の５個のスロット（それぞれに、＃０，＃
１，＃２，＃３，＃４なるスロット番号が付与されてい
る）全てに、未使用を表す０ｘ００が記入される（ただ
し、図３では簡単のために下位２桁の００だけが記入さ
れている）。 ［２］：次に、中継ノードＡにおいてｎｅｔ＃０ｘ０４
宛の前記所定のフレーム２０が受信・中継されるときに
は、当該中継ノードＡに属する履歴情報設定部１９（図
６）において履歴情報領域２２の第１のスロット（＃
０）に自己ネットワークに対応する番号０ｘ０１が書き
込まれてから、ｎｅｔ＃０ｘ０２に属する中継ノードＢ
に対する送信がなされる。 ［３］：前記のフレーム２０が中継ノードＢで受信され
ると、この中継ノードＢに属する履歴情報検査部１５に
おいて、当該フレーム２０の履歴情報領域２２の内容が
検査される。この検査の結果として、現在の自己ノード
である中継ノードＢに関連するネット番号が前記履歴情
報領域２２のスロットには存在していないことから、正
常な中継とみなされてこれに対応する中継処理が施され
る。ここで、現に稼働中のネットワークシステムに異常
がなければ、ｎｅｔ＃０ｘ０４に属する中継ノードＤに
向けて転送されることになるが、例えば、その転送経路
に関する経路情報に何等かの異常があり、このために、
ｎｅｔ＃０ｘ０３に属する中継ノードＣに向けて転送さ
れようとしたとする。このときには、ノードＢに属する
履歴情報設定部１９において履歴情報領域２２の第２の
スロット（＃１）に自己ネットワークに対応する番号０
ｘ０２を書き込んでから、ｎｅｔ＃０ｘ０３に属する中
継ノードＣに対してフレーム２０の送信を実行するよう
にされる。 ［４］：そして、前記のフレーム２０が中継ノードＣで
受信されると、この中継ノードＣに属する履歴情報検査
部１５においても、当該フレーム２０の履歴情報領域２
２の内容が検査される。この検査の結果として、現在の
自己ノードである中継ノードＣに関連するネット番号が
前記履歴情報領域２２のスロットには存在していないこ
とから、正常な中継とみなされてこれに対応する中継処
理が施される。ところが、例えば、その転送経路に関す
る経路情報に何等かの異常があり、このために、ｎｅｔ
＃０ｘ０１に属する中継ノードＡに向けて転送されよう
としたとする。このときには、ノードＣに属する履歴情
報設定部１９において履歴情報領域２２の第３のスロッ
ト（＃２）に自己ネットワークに対応する番号０ｘ０３
が書き込まれてから、ｎｅｔ＃０ｘ０１に属する中継ノ
ードＡに対する送信がなされる。このようにループして
戻されたフレーム２０が中継ノードＡにおいて受け入れ
られると、この中継ノードＡに属する履歴情報検査部１
５において、当該フレーム２０の履歴情報領域２２の内
容が検査される。この検査の結果として、現在の自己ノ
ードである中継ノードＡが属するネットワークの番号０
ｘ０１の存在が発見され、ループが発生したものと判断
される。そして、これに応じて該当のフレーム２０がフ
レーム廃棄部１７により廃棄され、また、このループが
発生したことがループ検出表示部１６に対して知らされ
る。このループ検出表示部１６からは、フレーム２０内
のフレームヘッダ２１における各種の情報や時刻その他
の付加情報が、例えばノード毎に備えられた適当なコン
ソール部に表示されたり、または、所要の記録機能を有
するロガー部に記録されたりして、例えば前記ノード毎
に指定された管理者による判断に必要な情報の付与がな
されることになる。

【００１８】

【発明の効果】以上説明されたように、この発明に係る
ルーティング装置によれば、ある所定のネットワーク内
の複数のノード間におけるフレームの転送経路にループ
が検出された場合に、該当のフレームを廃棄することに
加えて、前記のループ状経路に関する情報を該ノードに
おけるコンソール手段やロガー手段に表示ないし記録を
することにより、経路にループが発生した旨をノードに
おける管理者に通知ないし伝達をするとともに、（フレ
ームの無用の転送を排除することにより）ループ発生時
の無駄なフレームの中継・転送を軽減することができる
という効果がある。また、この発明に係るルーティング
装置においては、転送されるフレームの経路にループが
発生したことが検出された場合に、当該フレームを廃棄
し、ある所定のループ発生通知フレームを送信すること
によって隣接の中継ノードにその旨を通知するととも
に、フレームの転送経路を適切なものに変更することが
できるという効果もある。

【図面の簡単な説明】

【図１】この発明の第１の実施例であるルーティング装
置におけるノード装置の構成例示図である。

【図２】上記実施例に係るノードが接続されたネットワ
ークシステムに関する説明のためのシステム構成図であ
る。

【図３】上記実施例の動作の態様に関する（ある所定の
ループが発生した状態に関する）説明図である。

【図４】上記実施例の動作の態様を説明するためのフロ
ーチャートである。

【図５】この発明の第２の実施例であるルーティング装
置におけるノード装置の構成例示図である。

【図６】この発明の第３の実施例であるルーティング装
置におけるノード装置の構成例示図である。

【符号の説明】

１０−−ノード装置；１１−−データ処理部；１２−−
フレーム送受信部；１３−−受信部；１４−−送信部；
１５−−履歴情報検査部；１６−−ループ検出表示部；
１７−−フレーム廃棄部；１８−−中継処理部；１９−
−履歴情報設定部；２０−−フレーム；２１−−フレー
ムヘッダ；２２−−履歴情報領域；２３−−データ領
域。

Claims (4)

【特許請求の範囲】
1. 【請求項１】経路情報を参照して中継すべきフレームの
   宛先から中継先を決定し、該フレームの履歴情報領域に
   自装置の識別子を記録して前記中継先に送信するルーテ
   ィング装置において、 前記中継すべきフレームの履歴情報領域に前記決定した
   中継先の識別子が記録されている場合にループ検出と
   し、記録されていない場合にループ非検出とするループ
   検出手段と、 前記ループ検出手段によりループが検出された場合に当
   該フレームを廃棄するフレーム廃棄手段と、 を有するルーティング装置。
2. 【請求項２】前記ループ検出手段によりループ検出とさ
   れた場合に他のルーティング装置にループ発生通知フレ
   ームを送信するループ発生通知フレーム送信手段と、 他のルーティング装置からループ発生通知フレームを受
   信した場合に前記経路情報を再構築する経路情報再構築
   手段と、 を更に有する請求項１に記載のルーティング装置。
3. 【請求項３】前記ループ検出手段によりループ検出とさ
   れた場合に、当該フレームの履歴情報領域を参照してル
   ープの発生したルートに関する情報を出力するループル
   ート情報出力手段を更に有する、請求項１あるいは請求
   項２に記載のルーティング装置。
4. 【請求項４】前記ループ検出手段のかわりに、前記中継
   すべきフレームの履歴情報領域に自装置の識別子が記録
   されている場合にループ検出とし、記録されていない場
   合にループ非検出とするループ検出手段を有する、請求
   項２あるいは請求項３に記載のルーティング装置。