JPS63193640A - パケツト迂回方式 - Google Patents
パケツト迂回方式Info
- Publication number
- JPS63193640A JPS63193640A JP62023649A JP2364987A JPS63193640A JP S63193640 A JPS63193640 A JP S63193640A JP 62023649 A JP62023649 A JP 62023649A JP 2364987 A JP2364987 A JP 2364987A JP S63193640 A JPS63193640 A JP S63193640A
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- packet
- route
- fault
- relay
- 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 |
|---|---|---|---|
| JP62023649A JPS63193640A (ja) | 1987-02-05 | 1987-02-05 | パケツト迂回方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62023649A JPS63193640A (ja) | 1987-02-05 | 1987-02-05 | パケツト迂回方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63193640A true JPS63193640A (ja) | 1988-08-10 |
Family
ID=12116390
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62023649A Pending JPS63193640A (ja) | 1987-02-05 | 1987-02-05 | パケツト迂回方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63193640A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0697964A (ja) * | 1992-04-28 | 1994-04-08 | Internatl Business Mach Corp <Ibm> | パケット通信システムの最適経路選択装置及び方法 |
| US6424620B1 (en) | 1997-12-08 | 2002-07-23 | Nec Corporation | Congestion control system capable of detecting congestion occurring in an asynchronous transfer mode network and autonomously avoiding the congestion |
| US6438138B1 (en) | 1997-10-01 | 2002-08-20 | Nec Corporation | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof |
| JP2013175839A (ja) * | 2012-02-23 | 2013-09-05 | Nippon Telegr & Teleph Corp <Ntt> | ルータ及びパケット転送方法 |
-
1987
- 1987-02-05 JP JP62023649A patent/JPS63193640A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0697964A (ja) * | 1992-04-28 | 1994-04-08 | Internatl Business Mach Corp <Ibm> | パケット通信システムの最適経路選択装置及び方法 |
| US6438138B1 (en) | 1997-10-01 | 2002-08-20 | Nec Corporation | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof |
| US6424620B1 (en) | 1997-12-08 | 2002-07-23 | Nec Corporation | Congestion control system capable of detecting congestion occurring in an asynchronous transfer mode network and autonomously avoiding the congestion |
| JP2013175839A (ja) * | 2012-02-23 | 2013-09-05 | Nippon Telegr & Teleph Corp <Ntt> | ルータ及びパケット転送方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2566005C (en) | Protected switching ring | |
| US7355965B2 (en) | Apparatus and method for rapid detection of unidirectional breaks in a network ring | |
| EP1422833B1 (en) | Information transmission system and information transmission method | |
| US4875208A (en) | Transmission method for control information in communication network | |
| US6311288B1 (en) | System and method for virtual circuit backup in a communication network | |
| US20050243823A1 (en) | Multipoint protected switching ring | |
| CN101702658B (zh) | 一种环网保护的实现方法及系统 | |
| JP2836552B2 (ja) | 分散型ネットワーク障害回復装置 | |
| JPH07297854A (ja) | 交換網における相手固定接続管理方式、ノードの管理方式、及びノード | |
| US7233567B1 (en) | Apparatus and method for supporting multiple traffic redundancy mechanisms | |
| CN113645312A (zh) | 一种基于erps协议的子环网链路保护方法与装置 | |
| EP1940091A1 (en) | Autonomous network, node device, network redundancy method and recording medium | |
| WO2006069549A1 (en) | A method for protecting data service in metropolitan transmission network | |
| JPS63193640A (ja) | パケツト迂回方式 | |
| JPS6052143A (ja) | パケット交換網におけるパケット伝送方法 | |
| JPS6285532A (ja) | パケツト交換システム | |
| JP2004080217A (ja) | ネットワーク間接続方法、仮想ネットワーク間接続装置およびネットワーク間接続システム | |
| CN100505670C (zh) | 通信装置及故障通知方法 | |
| JP4612289B2 (ja) | 冗長構成制御方法およびブリッジ装置 | |
| JPH07107107A (ja) | 二重ループ型ｌａｎのノード装置間監視・制御方法 | |
| JPH0528549B2 (ja) | ||
| CN100484075C (zh) | 一种Wrapping保护模式下清除错环报文的方法和装置 | |
| JP2966579B2 (ja) | パケット交換網における片切れ呼検出方式 | |
| JP2002118580A (ja) | リングプロテクション方法 | |
| JPS61205045A (ja) | メツセ−ジ・フロ−の制御方式 |