JPS6253546A - ル−テイングにおけるル−プ防止制御方式 - Google Patents
ル−テイングにおけるル−プ防止制御方式Info
- Publication number
- JPS6253546A JPS6253546A JP60194648A JP19464885A JPS6253546A JP S6253546 A JPS6253546 A JP S6253546A JP 60194648 A JP60194648 A JP 60194648A JP 19464885 A JP19464885 A JP 19464885A JP S6253546 A JPS6253546 A JP S6253546A
- Authority
- JP
- Japan
- Prior art keywords
- node
- frame
- passed
- network
- display area
- 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 |
|---|---|---|---|
| JP60194648A JPS6253546A (ja) | 1985-09-03 | 1985-09-03 | ル−テイングにおけるル−プ防止制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60194648A JPS6253546A (ja) | 1985-09-03 | 1985-09-03 | ル−テイングにおけるル−プ防止制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6253546A true JPS6253546A (ja) | 1987-03-09 |
Family
ID=16328004
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60194648A Pending JPS6253546A (ja) | 1985-09-03 | 1985-09-03 | ル−テイングにおけるル−プ防止制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6253546A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0232643A (ja) * | 1988-07-21 | 1990-02-02 | Hitachi Ltd | パケット交換網の中継ループ迂回方法 |
| JP2005064721A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム及び方法、通信端末装置及びその制御方法、プログラム |
| US8005054B2 (en) | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5534574A (en) * | 1978-09-04 | 1980-03-11 | Hitachi Ltd | Path control method for control information transmission network |
| JPS59193651A (ja) * | 1983-04-18 | 1984-11-02 | Fujitsu Ltd | パケツト伝送装置 |
-
1985
- 1985-09-03 JP JP60194648A patent/JPS6253546A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5534574A (en) * | 1978-09-04 | 1980-03-11 | Hitachi Ltd | Path control method for control information transmission network |
| JPS59193651A (ja) * | 1983-04-18 | 1984-11-02 | Fujitsu Ltd | パケツト伝送装置 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0232643A (ja) * | 1988-07-21 | 1990-02-02 | Hitachi Ltd | パケット交換網の中継ループ迂回方法 |
| JP2005064721A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム及び方法、通信端末装置及びその制御方法、プログラム |
| JP4605426B2 (ja) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信端末装置及びその制御方法、プログラム |
| US8005054B2 (en) | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
| US8755294B2 (en) | 2003-08-08 | 2014-06-17 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5319644A (en) | Method and apparatus for identifying port/station relationships in a network | |
| CN103684835B (zh) | 链路故障上报方法、处理方法、传输节点及主节点 | |
| JPH0578978B2 (ja) | ||
| JPS60264143A (ja) | フレーム伝送方法 | |
| EP2207307B1 (en) | Method for processing the failure of the slave port of the master node in an ethernet ring network system | |
| CN101599898A (zh) | 多链路故障环境下采用lfa方式的路由器避免环路的方法 | |
| US7881207B2 (en) | Method and system for loop-back and continue in packet-based network | |
| US8347018B2 (en) | Techniques for broadcasting messages on a point-to-point interconnect | |
| JPS6253546A (ja) | ル−テイングにおけるル−プ防止制御方式 | |
| US20030012131A1 (en) | Communication network with a ring topology | |
| US20040037308A1 (en) | System and method for network connection detection | |
| JPH05268223A (ja) | ルータ装置 | |
| JP5409536B2 (ja) | ゲートウェイ装置 | |
| JP2003179628A (ja) | ラベル節減パスプロテクション通信装置 | |
| CN105721269A (zh) | 以太环网的保护方法及装置 | |
| JP4457861B2 (ja) | 回線診断方法 | |
| JPS61121633A (ja) | ネツトワ−ク監視方式 | |
| JPS609246A (ja) | デ−タ回線網監視方式 | |
| JPH07254900A (ja) | マルチキャスト通信中継装置 | |
| JPS6257336A (ja) | 通信ネツトワ−ク間中継装置 | |
| JP2016174217A (ja) | 通信システム | |
| JPH09247207A (ja) | パケットルーティングシステム | |
| JPH02231835A (ja) | ノード障害検出装置 | |
| JPS61273048A (ja) | 伝送制御方式 | |
| JPH02143741A (ja) | 通信装置 |