JPS5932934B2 - パケット交換網異常輻「そう」防止方式 - Google Patents
パケット交換網異常輻「そう」防止方式Info
- Publication number
- JPS5932934B2 JPS5932934B2 JP55086056A JP8605680A JPS5932934B2 JP S5932934 B2 JPS5932934 B2 JP S5932934B2 JP 55086056 A JP55086056 A JP 55086056A JP 8605680 A JP8605680 A JP 8605680A JP S5932934 B2 JPS5932934 B2 JP S5932934B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- exchange
- destination
- relay
- network
- 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.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】
本発明は、網構成要素の輻輪により生じた迂回パケット
により新らたに輻幀が生じることを防止し、かつ廃棄パ
ケットの送信元交換機と目的交換機相互間の通信を一定
時間停止することにより無効廃棄パケットの増加を防止
するパケット交換網異常輻棲防止方式に関するものであ
る。
により新らたに輻幀が生じることを防止し、かつ廃棄パ
ケットの送信元交換機と目的交換機相互間の通信を一定
時間停止することにより無効廃棄パケットの増加を防止
するパケット交換網異常輻棲防止方式に関するものであ
る。
従来、パケット交換網のパケット中継時、網構成要素の
輻幀に遭遇したパケットの迂回先は輻棲していない網構
成要素としていたため、迂回先が輻幀するまで迂回を行
なつていた。
輻幀に遭遇したパケットの迂回先は輻棲していない網構
成要素としていたため、迂回先が輻幀するまで迂回を行
なつていた。
また迂回不能となつた時は単にそのパケットを廃棄する
だけとしていた。しかし、このような方式では、１つの
網構成要素の輻幅により発生した迂回パケットにより連
鎖的に迂回先の網構成要素の輻幀伏態を発生させて、迂
回先においてもパケットの迂回を発生させる危険があり
、さらに廃棄パケットの送信元交換局からの後続パケッ
トの流入防止をすることがむずかしかつた。
だけとしていた。しかし、このような方式では、１つの
網構成要素の輻幅により発生した迂回パケットにより連
鎖的に迂回先の網構成要素の輻幀伏態を発生させて、迂
回先においてもパケットの迂回を発生させる危険があり
、さらに廃棄パケットの送信元交換局からの後続パケッ
トの流入防止をすることがむずかしかつた。
本発明の目的は、前述のような従来の欠点をなくし、パ
ケット網のパケット中継を効率的、かつ１つの網構成要
素の異常輻幀が他の網構成要素へと波及するのを防止し
、特別な装置を必要としない経済的な異常輻椿防止方式
を提供することにある。
ケット網のパケット中継を効率的、かつ１つの網構成要
素の異常輻幀が他の網構成要素へと波及するのを防止し
、特別な装置を必要としない経済的な異常輻椿防止方式
を提供することにある。
すなわち、本発明は、パケツトの網内中継の際、中継先
の網構成要素（伝送路、交換機等）が輻椿しているのに
遭遇したバケツトに網構成要素輻斡遭遇表示を設定し、
次の迂回先として登録された網構成要素へ迂回させ、迂
回先交換機では、網構成要素輻斡遭遇表示のあるパケツ
トの中継は、中継先網構成要素の使用率が一定値以下に
限定して迂回して、迂回不能または迂回により目的交換
機に届く可能性が少ないと判断された場合にはパケツト
を廃棄し、その廃棄されるパケツトの送信元交換機と目
的交換機に対し中継失敗通知パケツトを送出することに
より、その間の通信を所定時間停止させ、１つの網構成
要素（伝送路、交換機等）の輻鰺による迂回パケツトが
原因し、連鎖的に迂回先の網構成要素の輻軽が発生する
のを防止するものである。
の網構成要素（伝送路、交換機等）が輻椿しているのに
遭遇したバケツトに網構成要素輻斡遭遇表示を設定し、
次の迂回先として登録された網構成要素へ迂回させ、迂
回先交換機では、網構成要素輻斡遭遇表示のあるパケツ
トの中継は、中継先網構成要素の使用率が一定値以下に
限定して迂回して、迂回不能または迂回により目的交換
機に届く可能性が少ないと判断された場合にはパケツト
を廃棄し、その廃棄されるパケツトの送信元交換機と目
的交換機に対し中継失敗通知パケツトを送出することに
より、その間の通信を所定時間停止させ、１つの網構成
要素（伝送路、交換機等）の輻鰺による迂回パケツトが
原因し、連鎖的に迂回先の網構成要素の輻軽が発生する
のを防止するものである。
以下、本発明の一実施例を図に従つて詳述する。
第１図はパケツト交換網の構成例を示すプロツク図であ
る。第１図に示すようにパケツト交換網１０はパケツト
交換機１１，１２，１３，１４・・；１ｎなどの複数の
交換機と、各交換機を接続する局間中継回線２１〜２７
などから構成されており、各交換機１１，１２，１３，
１４・・・，１ｎにはデータ端末３１，３２，３３，３
４，・・・，３ｎが収容されている。また各交換局は第
２図に示すパケツトの中継処理を制御する中継交換機決
定テーブル４０と、局間方路のパケツト送出待キユ一長
値を示すテーブル４５、第３図に示す廃棄パケツトの送
信元交換機と目的交換機を表示する中継失敗通知パケツ
ト送信済登録テーブル５０、第４図に示す特定交換局と
の通信停止中を表示する特定交換機規制中登録テーブル
６０、及び第５図に示す網構成要素輻軽判定値テーブル
７１、網構成要素迂回判定値テーブル７２を有してバケ
ツトの中継処理を行なう。なお、第６図はデータ通信用
パケツトのフオーマツトを、第７図は中継失敗通知を行
なうパケツトのフオーマツトを示す図である。以下第１
図に示す構成を例に、交換機１ｎをパケツト送信元交換
機とし、交換機１１を目的交換機とした場合の交換機１
４木の中継の様子を説明する。ここで、第１図に示され
るγ−は局間方路番号を表わす。まず、第２図ａに示す
中継交換機決定テーブル４０は交換機設定時設定されて
おり、局間方路のパケツト送出待キユ一長値を示すテー
ブル４５のキユ一長値（Ｑ４６は隣接する網構成要素の
使用状況を把握するため、局間方路（γ）対応にパケツ
ト送出要求の都度＋１加算し、隣接交換機へ送出完了し
た時点で送出完了分を減算するよう設定される。
る。第１図に示すようにパケツト交換網１０はパケツト
交換機１１，１２，１３，１４・・；１ｎなどの複数の
交換機と、各交換機を接続する局間中継回線２１〜２７
などから構成されており、各交換機１１，１２，１３，
１４・・・，１ｎにはデータ端末３１，３２，３３，３
４，・・・，３ｎが収容されている。また各交換局は第
２図に示すパケツトの中継処理を制御する中継交換機決
定テーブル４０と、局間方路のパケツト送出待キユ一長
値を示すテーブル４５、第３図に示す廃棄パケツトの送
信元交換機と目的交換機を表示する中継失敗通知パケツ
ト送信済登録テーブル５０、第４図に示す特定交換局と
の通信停止中を表示する特定交換機規制中登録テーブル
６０、及び第５図に示す網構成要素輻軽判定値テーブル
７１、網構成要素迂回判定値テーブル７２を有してバケ
ツトの中継処理を行なう。なお、第６図はデータ通信用
パケツトのフオーマツトを、第７図は中継失敗通知を行
なうパケツトのフオーマツトを示す図である。以下第１
図に示す構成を例に、交換機１ｎをパケツト送信元交換
機とし、交換機１１を目的交換機とした場合の交換機１
４木の中継の様子を説明する。ここで、第１図に示され
るγ−は局間方路番号を表わす。まず、第２図ａに示す
中継交換機決定テーブル４０は交換機設定時設定されて
おり、局間方路のパケツト送出待キユ一長値を示すテー
ブル４５のキユ一長値（Ｑ４６は隣接する網構成要素の
使用状況を把握するため、局間方路（γ）対応にパケツ
ト送出要求の都度＋１加算し、隣接交換機へ送出完了し
た時点で送出完了分を減算するよう設定される。
交換機１４は、第６図で示すパケツト８０を交換機１ｎ
から受信すると、そのパケツトが自交換機を目的交換機
とするものか否かを調べるため、第２図で示す中継交換
機決定テーブル４０を第６図で示すパケツトの目的交換
機番号（ＤＮＯＣ）８２により索引し、交換機決定表示
（ＰＩ）４１の値をチエツクする。交換機１ｎより受信
したパケツトが交換機１４を目的交換機としていない場
合に、第６図に示す中継交換機数カウンタ（ＨＯＰ）８
１の値がパケツト網で決めた許容値以内であるか否かを
チエツクし、許容値以内である時は、該パケツトを次の
交換機１３へ中継するためパケツトの中継交換機数カウ
ンタ８１の値を＋１した後、第６図に示すパケツト８０
の網構成要素輻椿遭遇表示（Ｒ）８７をチエツクする。
輻輪遭遇表示（Ｒ）８７が設定されていれば、第２図に
示す第１局間方路番号（ＲＮｌ）４２によりその方路番
号（ＲＮ）に対応する局間方路パケツト送出キユ一，長
値（Ｑ４６を索引し、パケツト送出待キユ一長値（Ｑ）
が第５図で示す網構成要素迂回判定値テーブル７２の値
α以下の場合は第１局間方路番号（ＲＮｌ）４２対応の
局間方路パケツト送出待キユ一長値（Ｑ）４６を＋１し
、対応する局間中継回線（例えば、第１図における２５
）へパケツトを送出する。また、網構成要素迂回判定値
テーブル７２の値α以上の時は、中継交換機決定テーブ
ル４０に登録されている次の局間方路番号を選択しパケ
ツトを中継するため、第２局間方路番号（ＲＮ２）４３
を使用し前述と同様の処理をくり返す。また、第６図に
示すパケツトの網構成要素輻椿表示（Ｒ）８７に輻榛遭
遇表示が設定されていなければ、第２図に示す第１局間
方路番号（ＲＮｌ）４２対応の局間方路パケツト送出待
キユ一長値（Ｑ）を索引し、パケツト送出待キユ一長値
（Ｑが第５図で示す網輻輪判定値テーブル７１の値β（
β≧α）以下の場合は第１局間方路番号（ＲＮｌ）対応
の局間方路パケツト送出待キユ一長値（Ｑを＋１し、対
応する局間中継回線へパケツトを送出する。また、網輻
軽判定値テーブル７１の値β以上の時は第６図で示すパ
ケツト８０の網構成要素輻軽遭遇表示（Ｇ８７を遭遇表
示し、前述と同様パケツト迂回のため次局間方路の選択
処理を行なう。上記パケツト中継処理で第６図に示すパ
ケツトの中継交換機数カウンタ（ＨＯＰ）８１の値がパ
ケツト網の許容値以上となるか、または次の交換機への
迂回局間中継回線が決定できない場合は、交換機１４で
は該パケツトを廃棄し、それと同時（こ第３図で示す中
継失敗通知ノマケツト送信済登録テーブル５０をチエツ
クし、廃棄パケツトと同じ送信元交換機番号（ＳＮＯＣ
）、目的交換機番号（ＤＮＯＣ）の対が未登録時は第７
図に示す中継失敗通知パケツト９０を編集し、それぞれ
パケツトの送信元交換機１ｎ１目的交換機１１へ送出す
る。
から受信すると、そのパケツトが自交換機を目的交換機
とするものか否かを調べるため、第２図で示す中継交換
機決定テーブル４０を第６図で示すパケツトの目的交換
機番号（ＤＮＯＣ）８２により索引し、交換機決定表示
（ＰＩ）４１の値をチエツクする。交換機１ｎより受信
したパケツトが交換機１４を目的交換機としていない場
合に、第６図に示す中継交換機数カウンタ（ＨＯＰ）８
１の値がパケツト網で決めた許容値以内であるか否かを
チエツクし、許容値以内である時は、該パケツトを次の
交換機１３へ中継するためパケツトの中継交換機数カウ
ンタ８１の値を＋１した後、第６図に示すパケツト８０
の網構成要素輻椿遭遇表示（Ｒ）８７をチエツクする。
輻輪遭遇表示（Ｒ）８７が設定されていれば、第２図に
示す第１局間方路番号（ＲＮｌ）４２によりその方路番
号（ＲＮ）に対応する局間方路パケツト送出キユ一，長
値（Ｑ４６を索引し、パケツト送出待キユ一長値（Ｑ）
が第５図で示す網構成要素迂回判定値テーブル７２の値
α以下の場合は第１局間方路番号（ＲＮｌ）４２対応の
局間方路パケツト送出待キユ一長値（Ｑ）４６を＋１し
、対応する局間中継回線（例えば、第１図における２５
）へパケツトを送出する。また、網構成要素迂回判定値
テーブル７２の値α以上の時は、中継交換機決定テーブ
ル４０に登録されている次の局間方路番号を選択しパケ
ツトを中継するため、第２局間方路番号（ＲＮ２）４３
を使用し前述と同様の処理をくり返す。また、第６図に
示すパケツトの網構成要素輻椿表示（Ｒ）８７に輻榛遭
遇表示が設定されていなければ、第２図に示す第１局間
方路番号（ＲＮｌ）４２対応の局間方路パケツト送出待
キユ一長値（Ｑ）を索引し、パケツト送出待キユ一長値
（Ｑが第５図で示す網輻輪判定値テーブル７１の値β（
β≧α）以下の場合は第１局間方路番号（ＲＮｌ）対応
の局間方路パケツト送出待キユ一長値（Ｑを＋１し、対
応する局間中継回線へパケツトを送出する。また、網輻
軽判定値テーブル７１の値β以上の時は第６図で示すパ
ケツト８０の網構成要素輻軽遭遇表示（Ｇ８７を遭遇表
示し、前述と同様パケツト迂回のため次局間方路の選択
処理を行なう。上記パケツト中継処理で第６図に示すパ
ケツトの中継交換機数カウンタ（ＨＯＰ）８１の値がパ
ケツト網の許容値以上となるか、または次の交換機への
迂回局間中継回線が決定できない場合は、交換機１４で
は該パケツトを廃棄し、それと同時（こ第３図で示す中
継失敗通知ノマケツト送信済登録テーブル５０をチエツ
クし、廃棄パケツトと同じ送信元交換機番号（ＳＮＯＣ
）、目的交換機番号（ＤＮＯＣ）の対が未登録時は第７
図に示す中継失敗通知パケツト９０を編集し、それぞれ
パケツトの送信元交換機１ｎ１目的交換機１１へ送出す
る。
（なお、廃棄パケツトの目的交換機１１に送出する中継
失敗通知パケツト９０の送信交換局番号（ＳＮＯＣ）９
３は第６図で示すパケツト８０の送信交換機番号（ＳＮ
ＯＣ）８３を設定し、送信元交換機１ｎに送出する中継
失敗通知パケツト９０の目的交換機番号（ＤＮＯＣ）９
２は第６図で示すパケツト８０の目的交換機番号（ＤＮ
ＯＣ）８２を設定する）パケツト廃棄した交換機１４は
中継失敗通知ノマケツト９０を送出すると同時に、第３
図に示す中継失敗通知パケツト送信済登録テーブル５０
に中継パケツト送信済みを登録し、通信規制解除用タイ
ミング値（ＴＣ）５３で指定した時間後登録を解除する
。
失敗通知パケツト９０の送信交換局番号（ＳＮＯＣ）９
３は第６図で示すパケツト８０の送信交換機番号（ＳＮ
ＯＣ）８３を設定し、送信元交換機１ｎに送出する中継
失敗通知パケツト９０の目的交換機番号（ＤＮＯＣ）９
２は第６図で示すパケツト８０の目的交換機番号（ＤＮ
ＯＣ）８２を設定する）パケツト廃棄した交換機１４は
中継失敗通知ノマケツト９０を送出すると同時に、第３
図に示す中継失敗通知パケツト送信済登録テーブル５０
に中継パケツト送信済みを登録し、通信規制解除用タイ
ミング値（ＴＣ）５３で指定した時間後登録を解除する
。
また、交換機１４においてパケツトの廃棄を行なう時に
第３図に示す中継失敗通知パケツト送信済テーブル５０
に廃棄パケツトの目的交換機番号（ＤＮＯＣ）５１と送
信元交換機番号（ＳＮＯＣ）５２の同じ対のものが登録
されているかをチエツクし、登録があれば単にパケツト
を廃棄し、単時間に特定交換機相互間に中継失敗通知パ
ケツト９０が多く送出されるのを防止している。一方、
登録がなければ、目的交換機（ＤＮＯＣ）５１、送信元
交換機番号（ＳＮＯＣ）５２及び中継失敗通知登録中表
示（Ｄ５４を設定する。次に、廃棄パケツトの送信元交
換機と目的交換機での中継失敗通知パケツト受信後の処
理について説明する。
第３図に示す中継失敗通知パケツト送信済テーブル５０
に廃棄パケツトの目的交換機番号（ＤＮＯＣ）５１と送
信元交換機番号（ＳＮＯＣ）５２の同じ対のものが登録
されているかをチエツクし、登録があれば単にパケツト
を廃棄し、単時間に特定交換機相互間に中継失敗通知パ
ケツト９０が多く送出されるのを防止している。一方、
登録がなければ、目的交換機（ＤＮＯＣ）５１、送信元
交換機番号（ＳＮＯＣ）５２及び中継失敗通知登録中表
示（Ｄ５４を設定する。次に、廃棄パケツトの送信元交
換機と目的交換機での中継失敗通知パケツト受信後の処
理について説明する。
廃棄パケツトの目的交換機である第１図の交換機１１と
パケツト送信元交換機である第１図の交換機１ｎでは、
第７図に示す中継失敗通知パケツト９０を受信すると、
その後一定の時間中継失敗通知パケツト９０により示さ
れた交換機相互間の通信を停止するために、第４図に示
す特定局規制中登録テーブル６０に通信相手交換機番号
（ＤＮＯＣ）６１およびパケツト網で決めてある特定交
換機規制解除タイミング値（ＴＣ）６２を設定し、その
相対番地（４）に、特定交換機規制タイミングを起動の
ため特定交換機規制解除タイミング起動登録表示（Ｐ）
６３を設定する。
パケツト送信元交換機である第１図の交換機１ｎでは、
第７図に示す中継失敗通知パケツト９０を受信すると、
その後一定の時間中継失敗通知パケツト９０により示さ
れた交換機相互間の通信を停止するために、第４図に示
す特定局規制中登録テーブル６０に通信相手交換機番号
（ＤＮＯＣ）６１およびパケツト網で決めてある特定交
換機規制解除タイミング値（ＴＣ）６２を設定し、その
相対番地（４）に、特定交換機規制タイミングを起動の
ため特定交換機規制解除タイミング起動登録表示（Ｐ）
６３を設定する。
交換機１１、交換機１ｎにおいて、第４図に示す特定交
換機規制中登録テーブル６０に登録されている通信相手
交換局番号（ＤＮＯＣ）６１と一致するデータ端末から
の通信要求に対してはデータ端末の収容交換機である交
換機１１あるいは交換機１ｎにおいて第４図で示す特定
交換機規制登録テーブル６０をチエツクし、登録中の目
的交換機向けの要求をしたデータ端末に対し通信リング
確立要求パケツトの場合はＣＣＩＴＴ勧告Ｘ．２５の通
信リンク指断指示パケツトを返送する。
換機規制中登録テーブル６０に登録されている通信相手
交換局番号（ＤＮＯＣ）６１と一致するデータ端末から
の通信要求に対してはデータ端末の収容交換機である交
換機１１あるいは交換機１ｎにおいて第４図で示す特定
交換機規制登録テーブル６０をチエツクし、登録中の目
的交換機向けの要求をしたデータ端末に対し通信リング
確立要求パケツトの場合はＣＣＩＴＴ勧告Ｘ．２５の通
信リンク指断指示パケツトを返送する。
また要求パケツトがデータパケツトの時はＣＣＩＴＴ勧
告ＲＮＲパケツトを返送する。これ以外のパケツトに対
しては単に廃棄する。以上述べたように本発明によれば
、網構成要素の輻暢遭遇により迂回されたパケツトと、
輻鰺に遭遇していないパケツトに迂回条件上の網構成要
素使用率基準値の差を付けることにより、網構成要素の
輻椿により生じた迂回パケツトにより新らたに輻軽が生
ずるのを防止し、かつ廃棄パケツトの送信元交換機と目
的交換機の間の通信を一定時間停止することができるた
め、網構成要素の輻榛により無効に廃棄されるパケツト
の増加を減少できるという利点がある。
告ＲＮＲパケツトを返送する。これ以外のパケツトに対
しては単に廃棄する。以上述べたように本発明によれば
、網構成要素の輻暢遭遇により迂回されたパケツトと、
輻鰺に遭遇していないパケツトに迂回条件上の網構成要
素使用率基準値の差を付けることにより、網構成要素の
輻椿により生じた迂回パケツトにより新らたに輻軽が生
ずるのを防止し、かつ廃棄パケツトの送信元交換機と目
的交換機の間の通信を一定時間停止することができるた
め、網構成要素の輻榛により無効に廃棄されるパケツト
の増加を減少できるという利点がある。
また、本発明によれば、データ通信用パケツトに網構成
要素輻椿遭遇表示を設けると共に中継失敗通知パケツト
を設定する等で、特に付加金物を設けることなく実現で
きるため、大変簡便かつ経済的であるという利点もある
。
要素輻椿遭遇表示を設けると共に中継失敗通知パケツト
を設定する等で、特に付加金物を設けることなく実現で
きるため、大変簡便かつ経済的であるという利点もある
。
第１図はパケツト交換網の構成例を示すプロツク図、第
２図ａはパケツトの中継処理を制御する中継交換機決定
テーブル、ｂは局間方路のパケツ卜送出待キユ一長値を
示すテーブルの夫々の構成例を示す図、第３図は廃棄パ
ケツトに対する送信元交換機と目的交換機を表示する中
継失敗通知パケツト送信済登録テーブルの構成例を示す
図、第４図は特定交換局との通信停止中を表示する規制
中登録テーブルの構成例を示す図、第５図は網構成要素
の輻椿判定情報と、輻軽遭遇パケツトの迂回判定情報を
表示するテーブルの構成例を示す図、第６図はデータ通
信用パケツトのフオーマツトを示す図、第７図は中継失
敗通知を行なうパケツトのフオーマツトを示す図である
。 １０：パケツト交換網、１１〜１ｎ：パケツト交換網、
２１〜２７：局間中継回線、３１〜３ｎ：データ端末、
４０：中継交換機決定テーブル、４１：交換機決定表示
（ＰＩ）、４２：第１局間方路番号（ＲＮｌ）、４３：
第２局間方路番号（ＲＮ２）、４５：局間方路パケツト
送出待キユ一長テーブル、４６：キユ一長値（Ｑｌ５Ｏ
：中継失敗通知パケツト送信済登録テーブル、５１，６
１，８２，９２：目的交換機番号（ＤＮＯＣ）、５２，
８３，９３：送信元交換機番号（ＳＮＯＣ）、５３，６
２：規制解除用タイミング値（ＴＣ）、５４，６３：登
録表示（Ｐ）、６０：特定交換機規制中登録テーブル、
７１：輻候判定値テーブル、７２：迂回判定値テーブル
、８０：データ通信用パケツト、８１，９１：中継交換
機数カウンタ（ＨＯＰ）、８６，９４：パケツト種別情
報（ＴＹＰ）８７，９５：輻琴遭遇表示（Ｒ）、９０：
中継失敗通知パケツト。
２図ａはパケツトの中継処理を制御する中継交換機決定
テーブル、ｂは局間方路のパケツ卜送出待キユ一長値を
示すテーブルの夫々の構成例を示す図、第３図は廃棄パ
ケツトに対する送信元交換機と目的交換機を表示する中
継失敗通知パケツト送信済登録テーブルの構成例を示す
図、第４図は特定交換局との通信停止中を表示する規制
中登録テーブルの構成例を示す図、第５図は網構成要素
の輻椿判定情報と、輻軽遭遇パケツトの迂回判定情報を
表示するテーブルの構成例を示す図、第６図はデータ通
信用パケツトのフオーマツトを示す図、第７図は中継失
敗通知を行なうパケツトのフオーマツトを示す図である
。 １０：パケツト交換網、１１〜１ｎ：パケツト交換網、
２１〜２７：局間中継回線、３１〜３ｎ：データ端末、
４０：中継交換機決定テーブル、４１：交換機決定表示
（ＰＩ）、４２：第１局間方路番号（ＲＮｌ）、４３：
第２局間方路番号（ＲＮ２）、４５：局間方路パケツト
送出待キユ一長テーブル、４６：キユ一長値（Ｑｌ５Ｏ
：中継失敗通知パケツト送信済登録テーブル、５１，６
１，８２，９２：目的交換機番号（ＤＮＯＣ）、５２，
８３，９３：送信元交換機番号（ＳＮＯＣ）、５３，６
２：規制解除用タイミング値（ＴＣ）、５４，６３：登
録表示（Ｐ）、６０：特定交換機規制中登録テーブル、
７１：輻候判定値テーブル、７２：迂回判定値テーブル
、８０：データ通信用パケツト、８１，９１：中継交換
機数カウンタ（ＨＯＰ）、８６，９４：パケツト種別情
報（ＴＹＰ）８７，９５：輻琴遭遇表示（Ｒ）、９０：
中継失敗通知パケツト。
Claims (1)
- １ パケット交換網のパケット中継方式において、パケ
ット網内中継の際、中継先の網構成要素（伝送路および
交換機等）の幅輳に遭遇したパケットに網構成要素幅輳
遭遇表示を設定し、次の迂回先としてあらかじめ登録さ
れた網構成要素へ迂回させ、迂回先交換機では、前記幅
輳遭遇表示のあるパケットの中継は、中継先網構成要素
の使用率を一定値以下に限定して迂回し、パケットの迂
回先としてあらかじめ登録された網構成要素の全ての使
用率が一定値以上でパケットの迂回が不可能か、または
迂回により目的とする交換機へ届く可能性が少ないと判
断された場合には、そのパケットを廃棄すると共に廃棄
したパケットの送出元交換機と目的とする交換機に対し
中継失敗通知パケットを送出し、該廃棄パケットの送信
元交換機と目的交換機との間の通信を所定時間停止させ
ることを特徴とするパケット交換網異常輻輳防止方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55086056A JPS5932934B2 (ja) | 1980-06-25 | 1980-06-25 | パケット交換網異常輻「そう」防止方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55086056A JPS5932934B2 (ja) | 1980-06-25 | 1980-06-25 | パケット交換網異常輻「そう」防止方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5711559A JPS5711559A (en) | 1982-01-21 |
| JPS5932934B2 true JPS5932934B2 (ja) | 1984-08-11 |
Family
ID=13876026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55086056A Expired JPS5932934B2 (ja) | 1980-06-25 | 1980-06-25 | パケット交換網異常輻「そう」防止方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5932934B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60177754A (ja) * | 1984-02-23 | 1985-09-11 | Chubu Electric Power Co Inc | パケツト交換網の入力規制方式 |
| JPS61134143A (ja) * | 1984-12-04 | 1986-06-21 | Mitsubishi Electric Corp | パケツト交換網におけるパケツト伝送方法 |
| JPS61189747A (ja) * | 1985-02-18 | 1986-08-23 | Mitsubishi Electric Corp | パケツト交換網におけるパケツト伝送方法 |
| JPH0720134B2 (ja) * | 1987-10-12 | 1995-03-06 | 日本電信電話株式会社 | 輻輳制御方法 |
-
1980
- 1980-06-25 JP JP55086056A patent/JPS5932934B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5711559A (en) | 1982-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6512763B1 (en) | Method and apparatus for data routing, delivery, and authentication in a packet data network | |
| JPH0522345A (ja) | 最大転送単位の最適値管理決定方式 | |
| JPH03198449A (ja) | パケット交換網のパケット廃棄制御方式 | |
| US5642352A (en) | LAN connecting device and LAN connecting system | |
| JP7172721B2 (ja) | フレーム転送の制御方式 | |
| JPS60177761A (ja) | パケツト交換網における輻輳制御方式 | |
| JP3093545B2 (ja) | 局間リンク制御方式のパケットルーチング方式 | |
| JPS6052143A (ja) | パケット交換網におけるパケット伝送方法 | |
| JP2002009820A (ja) | ネットワークにおける配送メッセージ送出抑制方法 | |
| JP3669494B2 (ja) | Ｐｎｎｉコネクション規制方式および方法 | |
| JPH0998185A (ja) | ネットワークにおけるデータのループ回避方法 | |
| JPH08125690A (ja) | 中継装置のフロー制御方式 | |
| JPH08293886A (ja) | 中継方路選択方式 | |
| JPH01157148A (ja) | 入力トラヒック制御方式 | |
| Bernstein et al. | G22. 3023 Special Topics of Industrial Interest Network Design and Implementation Lecture Notes Spring 84 with revisions from G22. 2263 Network Design and Implementation Lecture Notes Spring 91 | |
| JPH0818601A (ja) | 中継転送システム | |
| JPH01149644A (ja) | パケット交換網における中継方法 | |
| JPH0364224A (ja) | マルチポートブリッジ装置 | |
| JPS63284949A (ja) | パケット交換中継回線選択方式 | |
| JPH04311127A (ja) | データ交換網におけるルーチング方式 | |
| JPS5932935B2 (ja) | パケット交換網における隣接局輻「そう」制御方式 | |
| JP2531172B2 (ja) | 迂回拡大制御方式 | |
| JPH04307829A (ja) | 網経路設定方式 | |
| JPH05110601A (ja) | 方路選択遠隔制御機能付きパケツト交換局及び方路選択遠隔制御方法 | |
| JPH01135155A (ja) | パケット交換網における通信方法 |