JPH0232643A - パケット交換網の中継ループ迂回方法 - Google Patents
パケット交換網の中継ループ迂回方法Info
- Publication number
- JPH0232643A JPH0232643A JP63182722A JP18272288A JPH0232643A JP H0232643 A JPH0232643 A JP H0232643A JP 63182722 A JP63182722 A JP 63182722A JP 18272288 A JP18272288 A JP 18272288A JP H0232643 A JPH0232643 A JP H0232643A
- Authority
- JP
- Japan
- Prior art keywords
- relay
- packet
- node
- loop
- relay loop
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 9
- 238000001514 detection method Methods 0.000 claims description 26
- 238000000034 method Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパケット交換網の経路選択制御方式に係り、特
に網障害等による中継ループの発生に対する救済措置に
好適な中継ループの迂回方式に関する。
に網障害等による中継ループの発生に対する救済措置に
好適な中継ループの迂回方式に関する。
パケット交換網の規模が大きくなると、中継回線又は中
継ノードに障害が発生した場合、網内に部分的に、いわ
ゆるパケットが同じ経路をぐるぐる回ってしまう中継ル
ープが発生しやすくなる。
継ノードに障害が発生した場合、網内に部分的に、いわ
ゆるパケットが同じ経路をぐるぐる回ってしまう中継ル
ープが発生しやすくなる。
この中継ループ内に一担パケットが入り込むと、ループ
から抜は出られなくなり、通信が不可能になってしまう
。
から抜は出られなくなり、通信が不可能になってしまう
。
従来、このパケット交換網内で中継ループが発生した場
合の対策しては、例えば八木験他編著「コンピュータネ
ットワーク」（朝食書店 １９８３年６月１５日発行）
の２４頁に記載のように、パケットの中継回数があらか
じめ決められた数以上になったとき該パケットを網内で
破棄する方法、又は、網内での滞留時間が規定値以上に
なったとき該パケットを同じく破棄する方法が知られて
いる。
合の対策しては、例えば八木験他編著「コンピュータネ
ットワーク」（朝食書店 １９８３年６月１５日発行）
の２４頁に記載のように、パケットの中継回数があらか
じめ決められた数以上になったとき該パケットを網内で
破棄する方法、又は、網内での滞留時間が規定値以上に
なったとき該パケットを同じく破棄する方法が知られて
いる。
上記従来技術は、パケット交換網内で中継ループが発生
した場合に、該中継ループ内に入り込む後続のパケット
に対して該中継ループを迂回させる点について配慮され
ておらず、後続の全てのパケットが中継回数あるいは滞
留時間オーバーで破棄されるため、通信が恒常的に不可
能となる問題があった。
した場合に、該中継ループ内に入り込む後続のパケット
に対して該中継ループを迂回させる点について配慮され
ておらず、後続の全てのパケットが中継回数あるいは滞
留時間オーバーで破棄されるため、通信が恒常的に不可
能となる問題があった。
本発明の目的は、パケット交換網内で部分的に中継ルー
プが発生した場合でも、該中継ループを迂回することに
より通信を継続可能とする中継ループ迂回方式を提供す
ることにある。
プが発生した場合でも、該中継ループを迂回することに
より通信を継続可能とする中継ループ迂回方式を提供す
ることにある。
上記目的は、パケット交換網において、ある中継ノード
が中継回数あるいは滞留時間オーバーのパケットが発生
した時に中継ループ検出パケットを送信して該パケット
が巡回して戻ってくることにより中継ループを検出し、
その後一定時間、中継ループ内の全ノードで中継ループ
となる中継方路への送信を禁止して他の代替方路に迂回
送信することにより、達成される。
が中継回数あるいは滞留時間オーバーのパケットが発生
した時に中継ループ検出パケットを送信して該パケット
が巡回して戻ってくることにより中継ループを検出し、
その後一定時間、中継ループ内の全ノードで中継ループ
となる中継方路への送信を禁止して他の代替方路に迂回
送信することにより、達成される。
ある中継ノードは、中継回数あるいは滞流時間オーバー
の発生時に中継ループ検出パケットを送信し、該パケッ
トが中継ループを巡回して戻ってくることにより中継ル
ープを検出すると、中継ループ内の全ノードに中継ルー
プ通知パケットを送信し、各ノードで中継ループとなる
中継方路への送信を禁止せしめるようにする。それによ
って、後続のパケットについては中継ループを迂回し、
他の中継方路に送信するようになるので、通信の継続が
可能となる。さらに該中継ループ検出動作開始後は一定
時間新たな中継ループ検出を行わないことにより、上記
動作に伴うトラヒックの増大をおさえることができる。
の発生時に中継ループ検出パケットを送信し、該パケッ
トが中継ループを巡回して戻ってくることにより中継ル
ープを検出すると、中継ループ内の全ノードに中継ルー
プ通知パケットを送信し、各ノードで中継ループとなる
中継方路への送信を禁止せしめるようにする。それによ
って、後続のパケットについては中継ループを迂回し、
他の中継方路に送信するようになるので、通信の継続が
可能となる。さらに該中継ループ検出動作開始後は一定
時間新たな中継ループ検出を行わないことにより、上記
動作に伴うトラヒックの増大をおさえることができる。
以下、本発明の一実施例について図面により説明する。
第１図は本発明が対象とするパケット交換網の一例であ
り、Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆは中継ノードを示し、ａｌ
ｔｏｙ Ｃ＋ ｌ ｅ＋ ｆｔ 、ｇは中継回線を示
す。こ２で、中継回線ｇは障害中であるとする。
り、Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆは中継ノードを示し、ａｌ
ｔｏｙ Ｃ＋ ｌ ｅ＋ ｆｔ 、ｇは中継回線を示
す。こ２で、中継回線ｇは障害中であるとする。
第２図は本発明に関連するパケットの構成例であり、１
はデータパケット、２は中継ループ検出パケット、３は
中継ループ通知パケットを示す。
はデータパケット、２は中継ループ検出パケット、３は
中継ループ通知パケットを示す。
ヘッダ部１０の構成は各パケットとも共通であり。
データ部１１がそれぞれ異なる。
今、ノードＡがノードＦ宛のデータパケット１を送信し
たとする。この場合、中継回線ｇが障害中のため、デー
タパケット１がＡ−＋８４Ｃ−＋Ｄ→Ｂと中継され、以
下Ｂ、Ｃ，Ｄの中継ループが発生し、ループ内のいずれ
かのノードでデータパケット１内の中継回数４が規制値
を越え、中継回数オーバーとなる。
たとする。この場合、中継回線ｇが障害中のため、デー
タパケット１がＡ−＋８４Ｃ−＋Ｄ→Ｂと中継され、以
下Ｂ、Ｃ，Ｄの中継ループが発生し、ループ内のいずれ
かのノードでデータパケット１内の中継回数４が規制値
を越え、中継回数オーバーとなる。
仮にノードＤで中継回数オーバーとなったとすると、ノ
ードＤはそのデータパケット１の着ノードアドレス５と
同じ宛先、すなわちノードＦ宛に中継ループ検出パケッ
ト２を作成し、中継回線Ｃとｄに対して送信する。中継
ループ検出パケット２の発ノードでは、データ部１１の
中継履歴数６に１を設定し、中継履歴ノードアドレス７
の先頭位置に自ノードアドレスを設定する。中継ループ
検出パケット２を受信したノードでは、データ部１１の
中継履歴数６だけの中継履歴ノードアドレス７を参照し
、その中に自ノードアドレスが含まれていなければ中継
履歴数６を１加算し、中継履歴ノードアドレス７に自ノ
ードアドレスを追加して隣接ノードに中継送信する。
ードＤはそのデータパケット１の着ノードアドレス５と
同じ宛先、すなわちノードＦ宛に中継ループ検出パケッ
ト２を作成し、中継回線Ｃとｄに対して送信する。中継
ループ検出パケット２の発ノードでは、データ部１１の
中継履歴数６に１を設定し、中継履歴ノードアドレス７
の先頭位置に自ノードアドレスを設定する。中継ループ
検出パケット２を受信したノードでは、データ部１１の
中継履歴数６だけの中継履歴ノードアドレス７を参照し
、その中に自ノードアドレスが含まれていなければ中継
履歴数６を１加算し、中継履歴ノードアドレス７に自ノ
ードアドレスを追加して隣接ノードに中継送信する。
このようにして、ノードＤから中継回線ｄに対して送信
した中継ループ検出パケット２がＤ−＊Ｂ→Ｃ−４Ｄと
中継されてノードＤに戻ってきたとすると、その中継履
歴ノードアドレス７はり、Ｂ。
した中継ループ検出パケット２がＤ−＊Ｂ→Ｃ−４Ｄと
中継されてノードＤに戻ってきたとすると、その中継履
歴ノードアドレス７はり、Ｂ。
Ｃとなり、ノードＤでは、この中に自ノードアドレスが
含まれているため、ノードＦ宛の中継パケットがＤ−４
Ｂ→Ｃ→Ｄの中継ループに入ったことを検出する。なお
、同一ノードあてに中継ループ検出パケット２の連続的
な発生を抑えるために、中継ループ検出パケット２を送
信又は中継したノードでは、その後、一定時間の間、同
一ノード宛のパケットが中継回数オーバーとなっても中
継ループ検出パケット２の送信を行わないようにする。
含まれているため、ノードＦ宛の中継パケットがＤ−４
Ｂ→Ｃ→Ｄの中継ループに入ったことを検出する。なお
、同一ノードあてに中継ループ検出パケット２の連続的
な発生を抑えるために、中継ループ検出パケット２を送
信又は中継したノードでは、その後、一定時間の間、同
一ノード宛のパケットが中継回数オーバーとなっても中
継ループ検出パケット２の送信を行わないようにする。
中継ループを検出したノードＤは、該ノードが有するル
ーティングテーブル上で、ノードＦ宛のパケットに関し
てノードＢ向けの方路への中継送信を禁止すると＼もに
、ノードＢとノードＣに中継ループ通知パケット３を送
信し、中継禁止着ノードアドレス８宛のパケットに対し
、中継禁止隣接ノードアドレス９への中継送信を禁止さ
せる。
ーティングテーブル上で、ノードＦ宛のパケットに関し
てノードＢ向けの方路への中継送信を禁止すると＼もに
、ノードＢとノードＣに中継ループ通知パケット３を送
信し、中継禁止着ノードアドレス８宛のパケットに対し
、中継禁止隣接ノードアドレス９への中継送信を禁止さ
せる。
すなわち、ノードＦ宛のデータパケットに関して。
ノードＢに対してはノードＣ向けの方路への中継を禁止
させ、ノードＣに対してはノードＤ向けの方略への中継
を禁止させる。
させ、ノードＣに対してはノードＤ向けの方略への中継
を禁止させる。
ノードＤから中継回線Ｃに対して送信した中継ループ検
出パケット２により、同様にして逆まわりの中継ループ
についてもループ方路への中継が禁止される。
出パケット２により、同様にして逆まわりの中継ループ
についてもループ方路への中継が禁止される。
この状態で、その後ノードＡがノードＦ宛のデータパケ
ット１を送信すると、ノードＢではノードＣ向けの方路
とノードＤ向けの方路が中継禁止となっているため、パ
ケットはノードＥ向けの方路に迂回される。この結果、
データパケット１はノードＥを経由して宛先ノードＦま
で到達する。
ット１を送信すると、ノードＢではノードＣ向けの方路
とノードＤ向けの方路が中継禁止となっているため、パ
ケットはノードＥ向けの方路に迂回される。この結果、
データパケット１はノードＥを経由して宛先ノードＦま
で到達する。
なお、ノードＢがノードＣ向けの方路を中継禁止とする
のはノードＦ宛のパケットだけであるため、ノードＡが
ノードＣ宛のパケットを送信した場合は、ノードＢはノ
ードＣ向けの方路に送信することができる。中継禁止の
解除は、各ノードで一定時間経過後に行うようにすれば
よい。
のはノードＦ宛のパケットだけであるため、ノードＡが
ノードＣ宛のパケットを送信した場合は、ノードＢはノ
ードＣ向けの方路に送信することができる。中継禁止の
解除は、各ノードで一定時間経過後に行うようにすれば
よい。
第３図は一つの中継ノードにおけるパケット受信処理の
フローチャートを示し、第４図は中継ノードに具備され
るルーティングテーブルの一例を示す。第４図は第１図
におけるノードＢ、Ｄの中継ループ検出後のルーティン
グテーブルを示したもので、１０１は宛先ノード欄、１
０２は中継転送先ノード欄、１０３は中継転送回線欄、
１０４は中継禁止表示欄である。中継禁止表示欄１０４
の「×」印は中継禁止を意味する。
フローチャートを示し、第４図は中継ノードに具備され
るルーティングテーブルの一例を示す。第４図は第１図
におけるノードＢ、Ｄの中継ループ検出後のルーティン
グテーブルを示したもので、１０１は宛先ノード欄、１
０２は中継転送先ノード欄、１０３は中継転送回線欄、
１０４は中継禁止表示欄である。中継禁止表示欄１０４
の「×」印は中継禁止を意味する。
さて、受信パケットが自ノード宛の場合（ステップ２０
）、それが中継ループ通知パケットならば（ステップ２
１）、ルーティングテーブル上の指定着ノードに対応す
る中継禁止隣接ノード向は方路に中継禁止表示を設定し
くステップ２２）、それ以外のパケットならばパケット
の着信処理を行う（ステップ２３）。
）、それが中継ループ通知パケットならば（ステップ２
１）、ルーティングテーブル上の指定着ノードに対応す
る中継禁止隣接ノード向は方路に中継禁止表示を設定し
くステップ２２）、それ以外のパケットならばパケット
の着信処理を行う（ステップ２３）。
受信パケットが他ノード宛で中継回数オーバーの場合は
（ステップ２４）、宛先ノード向けの中継ループ検出が
規制中でなければ（ステップ２５）、受信パケットの宛
先ノードと同じノード宛に中継ループ検出パケットを送
信しくステップ２６）、中継ループ検出規制表示を設定
する（ステップ２７）、既に中継ループ検出規制中であ
れば、受信パケットを破棄する（ステップ２８）。
（ステップ２４）、宛先ノード向けの中継ループ検出が
規制中でなければ（ステップ２５）、受信パケットの宛
先ノードと同じノード宛に中継ループ検出パケットを送
信しくステップ２６）、中継ループ検出規制表示を設定
する（ステップ２７）、既に中継ループ検出規制中であ
れば、受信パケットを破棄する（ステップ２８）。
受信パケットが他ノード宛の中継ループ検出パケットの
場合（ステップ２９）、パケット内の中継履歴ノードア
ドレスを参照し、その中に自ノードアドレスが含まれて
いれば中継ループ検出と判断しくステップ３０）、受信
パケットの着ノード宛のルーティングテーブル上のルー
プ方路に中継禁止表示を設定しくステップ３１）、中継
ループ内の他ノード宛に中継ループ通知パケットを送信
する（ステップ３２）。
場合（ステップ２９）、パケット内の中継履歴ノードア
ドレスを参照し、その中に自ノードアドレスが含まれて
いれば中継ループ検出と判断しくステップ３０）、受信
パケットの着ノード宛のルーティングテーブル上のルー
プ方路に中継禁止表示を設定しくステップ３１）、中継
ループ内の他ノード宛に中継ループ通知パケットを送信
する（ステップ３２）。
受信した中継ループ検出パケット内の中継履歴ノードア
ドレスに自ノードアドレスが含まれていなければ、中継
履歴ノードアドレスに自ノードアドレスを追加しくステ
ップ３３）、宛先ノード向けの中継ループ検出規制表示
を設定して（ステップ３４）、該受信パケットを中継送
信する。受信パケットが他ノード宛で、中継ループ検出
パケット以外の場合は、該パケットをそのま＼中継送信
する。いずれの場合も、受信パケットを中継送信する際
には、中継パケットヘッダ部の中継回数を１加算しくス
テップ３５）、着ノードアドレスから宛先ノード対応の
ルーティングテーブルをとり出しくステップ３６）、中
継方路を選択するが（ステップ３７）、その方路が中継
禁止方路かどうか判定しくステップ３８）、中継禁止表
示されていなければその方路から送信しくステップ３９
）、中継表示されていればルーティングテーブル上の代
替方路を選択しくステップ４０）、再びその方路が中継
禁止表示されていないことを確認して送信する。
ドレスに自ノードアドレスが含まれていなければ、中継
履歴ノードアドレスに自ノードアドレスを追加しくステ
ップ３３）、宛先ノード向けの中継ループ検出規制表示
を設定して（ステップ３４）、該受信パケットを中継送
信する。受信パケットが他ノード宛で、中継ループ検出
パケット以外の場合は、該パケットをそのま＼中継送信
する。いずれの場合も、受信パケットを中継送信する際
には、中継パケットヘッダ部の中継回数を１加算しくス
テップ３５）、着ノードアドレスから宛先ノード対応の
ルーティングテーブルをとり出しくステップ３６）、中
継方路を選択するが（ステップ３７）、その方路が中継
禁止方路かどうか判定しくステップ３８）、中継禁止表
示されていなければその方路から送信しくステップ３９
）、中継表示されていればルーティングテーブル上の代
替方路を選択しくステップ４０）、再びその方路が中継
禁止表示されていないことを確認して送信する。
以上本発明の一実施例について説明したが、中継ループ
発生の検出は、パケット中継回数オーバーに替えて滞留
時間オーバーによってもよい。また、実施例では、中継
回線の障害により中継ループが発生するとしたが、中継
ループは中継ノードの障害によっても発生するものであ
り、本発明はその場合にも適用可能であることは云うま
でもない。
発生の検出は、パケット中継回数オーバーに替えて滞留
時間オーバーによってもよい。また、実施例では、中継
回線の障害により中継ループが発生するとしたが、中継
ループは中継ノードの障害によっても発生するものであ
り、本発明はその場合にも適用可能であることは云うま
でもない。
以上説明したように、本発明によれば、中継回線障害等
により中継ループが発生した場合でも中継ループを迂回
して通信を継続することができ、かつ、中継ループ検出
動作開始後は一定時間新たな中継ループ検出を行わない
ことにより、トラヒックの増大をおさえることができる
。
により中継ループが発生した場合でも中継ループを迂回
して通信を継続することができ、かつ、中継ループ検出
動作開始後は一定時間新たな中継ループ検出を行わない
ことにより、トラヒックの増大をおさえることができる
。
第１図は本発明が対象とするパケット交換網の構成例を
示す図、第２図は本発明に関連するパケットの構成例を
示す図、第３図はパケット受信時の中継ノードの処理フ
ローを示す図、第４図は中継ノードが内蔵するルーティ
ングテーブルの一例を示す図である。 Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ・・・中継ノード、ａｐ ｌ）
ｔ Ｑ＋ ｄｔ １９ｔ Ｌ ｇ用中継回線、１・・・
データパケット、 ２・・・中継ループ検出パケット、 ３・・・中継ループ通知パケット。 ｔ２図 第３ｒＩＡ 第４ 図 （し２ ′−リゴシ７９．−デー７・・し
示す図、第２図は本発明に関連するパケットの構成例を
示す図、第３図はパケット受信時の中継ノードの処理フ
ローを示す図、第４図は中継ノードが内蔵するルーティ
ングテーブルの一例を示す図である。 Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ・・・中継ノード、ａｐ ｌ）
ｔ Ｑ＋ ｄｔ １９ｔ Ｌ ｇ用中継回線、１・・・
データパケット、 ２・・・中継ループ検出パケット、 ３・・・中継ループ通知パケット。 ｔ２図 第３ｒＩＡ 第４ 図 （し２ ′−リゴシ７９．−デー７・・し
Claims (2)
- （１）複数の中継ノードを有するパケット交換網におい
て、前記中継ノードは、あらかじめ定めた中継回数ある
いは滞留時間オーバーのパケットが発生すると、中継ル
ープ検出パケットを送信し、該パケットが巡回して戻っ
てくると中継ループが発生したと判断し、中継ループ内
の各ノードに中継ループ通知パケットを送信して、中継
ループとなる中継方路へのパケット送信を禁止し、他の
中継方路への迂回を連絡することを特徴とするパケット
交換網の中継ループ迂回方式。 - （２）中継ノードは、中継ループ検出後、一定時間新た
な中継ループ検出を行わないことを特徴とする請求項（
１）記載のパケット交換網の中継ループ迂回方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18272288A JP2682847B2 (ja) | 1988-07-21 | 1988-07-21 | パケット交換網の中継ループ迂回方法 |
| US07/382,148 US5034945A (en) | 1988-07-21 | 1989-07-19 | Packet switching network with alternate trunking function to repeat avoiding looped trunk |
| US07/707,531 US5241533A (en) | 1988-07-21 | 1991-05-30 | Packet switching network with alternate trunking function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18272288A JP2682847B2 (ja) | 1988-07-21 | 1988-07-21 | パケット交換網の中継ループ迂回方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0232643A true JPH0232643A (ja) | 1990-02-02 |
| JP2682847B2 JP2682847B2 (ja) | 1997-11-26 |
Family
ID=16123300
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18272288A Expired - Lifetime JP2682847B2 (ja) | 1988-07-21 | 1988-07-21 | パケット交換網の中継ループ迂回方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5034945A (ja) |
| JP (1) | JP2682847B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0511927A3 (en) * | 1991-04-29 | 1994-10-19 | Ibm | Loop detection and dissolution in a focal point network |
| JP2007124184A (ja) * | 2005-10-27 | 2007-05-17 | Alaxala Networks Corp | ループ検出方法およびループ検出装置 |
| JP2008245087A (ja) * | 2007-03-28 | 2008-10-09 | Kddi Corp | ＥｏＥネットワークにおけるループ位置特定システム |
| JP2009260720A (ja) * | 2008-04-17 | 2009-11-05 | Mitsubishi Electric Corp | 経路制御方法、通信システムおよび通信装置 |
| JP2020191607A (ja) * | 2019-05-24 | 2020-11-26 | 古河電気工業株式会社 | 通信システム、通信システムの制御方法、および、通信装置 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5241533A (en) * | 1988-07-21 | 1993-08-31 | Hitachi, Ltd. | Packet switching network with alternate trunking function |
| US5265124A (en) * | 1990-02-15 | 1993-11-23 | Advanced Micro Devices, Inc. | Integrated multi-port repeater having shared resources |
| JP3159979B2 (ja) * | 1990-05-01 | 2001-04-23 | 株式会社日立製作所 | 網管理表示処理システム及び方法 |
| US5519878A (en) * | 1992-03-18 | 1996-05-21 | Echelon Corporation | System for installing and configuring (grouping and node address assignment) household devices in an automated environment |
| US5355364A (en) * | 1992-10-30 | 1994-10-11 | International Business Machines Corporation | Method of routing electronic messages |
| US5414694A (en) * | 1993-02-19 | 1995-05-09 | Advanced Micro Devices, Inc. | Address tracking over repeater based networks |
| US5331628A (en) * | 1993-03-25 | 1994-07-19 | At&T Bell Laboratories | Path testing and/or monitoring within a multiple node telecommunication system |
| JP3423093B2 (ja) * | 1994-12-27 | 2003-07-07 | 富士通株式会社 | 通信網制御装置 |
| US5506838A (en) * | 1994-12-29 | 1996-04-09 | Emc Corporation | Packet propagation and dynamic route discovery apparatus and techniques |
| JP3001410B2 (ja) * | 1996-03-28 | 2000-01-24 | 日本電気テレコムシステム株式会社 | 自動迂回ルーティング方式 |
| US6079034A (en) * | 1997-12-05 | 2000-06-20 | Hewlett-Packard Company | Hub-embedded system for automated network fault detection and isolation |
| DE10039415A1 (de) * | 2000-08-11 | 2002-03-07 | Siemens Ag | Verfahren sowie Verarbeitungssystem zur Ermittlung der räumlichen Struktur eines Steuerungssystems |
| US6950870B2 (en) | 2002-02-06 | 2005-09-27 | Harris Corporation | Method and apparatus for loop detection and dissolution in a communication network |
| CN1328889C (zh) * | 2002-06-06 | 2007-07-25 | 中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
| US20070110079A1 (en) * | 2004-07-19 | 2007-05-17 | Gero Schollmeier | Method and network nodes for reporting at least one dropped-out connection path withing a communication network |
| AU2007274018B2 (en) * | 2006-07-14 | 2011-02-03 | Multitone Electronics Plc | Telecommunications system and method |
| GB2449278B (en) * | 2007-05-16 | 2009-10-07 | Multitone Electronics Plc | Telecommunications system and method |
| US8514859B2 (en) | 2010-12-14 | 2013-08-20 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine an alternate route in a network |
| US8792360B2 (en) * | 2012-04-30 | 2014-07-29 | Fujitsu Limited | Duplicate packet suppression |
| CN104993847B (zh) * | 2015-07-03 | 2017-09-29 | 新开普电子股份有限公司 | 一种动态可重构电力线载波通信组网方法和载波通信模块 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6253546A (ja) * | 1985-09-03 | 1987-03-09 | Fujitsu Ltd | ル−テイングにおけるル−プ防止制御方式 |
| JPS6326053A (ja) * | 1986-07-18 | 1988-02-03 | Mitsubishi Electric Corp | パケツト交換網におけるパケツト中継制御方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4734907A (en) * | 1985-09-06 | 1988-03-29 | Washington University | Broadcast packet switching network |
| US4894823A (en) * | 1986-02-28 | 1990-01-16 | American Telephone And Telegraph Company | Time stamping for packet system nodes |
| US4920529A (en) * | 1987-02-27 | 1990-04-24 | Hitachi, Ltd. | Network control method and apparatus therefor |
-
1988
- 1988-07-21 JP JP18272288A patent/JP2682847B2/ja not_active Expired - Lifetime
-
1989
- 1989-07-19 US US07/382,148 patent/US5034945A/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6253546A (ja) * | 1985-09-03 | 1987-03-09 | Fujitsu Ltd | ル−テイングにおけるル−プ防止制御方式 |
| JPS6326053A (ja) * | 1986-07-18 | 1988-02-03 | Mitsubishi Electric Corp | パケツト交換網におけるパケツト中継制御方法 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0511927A3 (en) * | 1991-04-29 | 1994-10-19 | Ibm | Loop detection and dissolution in a focal point network |
| JP2007124184A (ja) * | 2005-10-27 | 2007-05-17 | Alaxala Networks Corp | ループ検出方法およびループ検出装置 |
| JP4611863B2 (ja) * | 2005-10-27 | 2011-01-12 | アラクサラネットワークス株式会社 | ループ検出方法およびループ検出装置 |
| JP2008245087A (ja) * | 2007-03-28 | 2008-10-09 | Kddi Corp | ＥｏＥネットワークにおけるループ位置特定システム |
| JP2009260720A (ja) * | 2008-04-17 | 2009-11-05 | Mitsubishi Electric Corp | 経路制御方法、通信システムおよび通信装置 |
| JP2020191607A (ja) * | 2019-05-24 | 2020-11-26 | 古河電気工業株式会社 | 通信システム、通信システムの制御方法、および、通信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2682847B2 (ja) | 1997-11-26 |
| US5034945A (en) | 1991-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0232643A (ja) | パケット交換網の中継ループ迂回方法 | |
| US6430700B1 (en) | System and method for fault recovery for a two line bi-directional ring network | |
| JPH0831876B2 (ja) | パケツト交換網におけるル−チング制御方式 | |
| JP2009542068A (ja) | 保証された決定性の説明を有する、フレーム交換ネットワークにおける仮想リンクの経路指定のための方法 | |
| EP0601431A2 (en) | Communication among interconnected subnetworks | |
| CN102611604B (zh) | 一种共享网状保护实现方法及系统 | |
| JPS6342248A (ja) | 情報伝送方式 | |
| EP1143670B1 (en) | Data transfer system and method capable of avoiding double reception of same data | |
| JPH04273735A (ja) | ローカルエリアネットワークブリッジ装置 | |
| Cisco | Configuring Integrated IS-IS | |
| Cisco | Configuring Integrated IS-IS | |
| JP2839200B2 (ja) | パケット交換網の迂回方式 | |
| JP2535874B2 (ja) | パケット交換網のル−ティング制御方式 | |
| EP1488576B1 (en) | Self-routing, star-coupler-based communication network | |
| JPS6052143A (ja) | パケット交換網におけるパケット伝送方法 | |
| JP3161507B2 (ja) | ルーティング制御方法とその装置 | |
| JP3030831B2 (ja) | 割り込みリセット形パケット通信方法 | |
| JP3139374B2 (ja) | パス迂回方法およびパス迂回方式 | |
| JP2604494B2 (ja) | トークンリングｌａｎフロー制御方式 | |
| JP2539410B2 (ja) | 通信網のル―チング情報チェック方法 | |
| JPH0528549B2 (ja) | ||
| JPH03133232A (ja) | 迂回経路設定制御方式 | |
| JPH07107091A (ja) | 迂回パス割付方式 | |
| JPH04262645A (ja) | 選択型ルーティングシステム | |
| JP2716888B2 (ja) | パケット交換網 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070808 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term |