JPS60177761A - パケツト交換網における輻輳制御方式 - Google Patents
パケツト交換網における輻輳制御方式Info
- Publication number
- JPS60177761A JPS60177761A JP59033225A JP3322584A JPS60177761A JP S60177761 A JPS60177761 A JP S60177761A JP 59033225 A JP59033225 A JP 59033225A JP 3322584 A JP3322584 A JP 3322584A JP S60177761 A JPS60177761 A JP S60177761A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- information
- route
- congestion
- logical value
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａｌ 発明の技術分野
本発明はパケット交換網に係り、特にパケット交換網内
のパケット転送時間の短縮並びに負荷分散を可能とする
パケット交換網における輻較制御方式に関す。
のパケット転送時間の短縮並びに負荷分散を可能とする
パケット交換網における輻較制御方式に関す。
山） 技術の背景
第１図は本発明の対象となるパケット交換網の一例を示
す図である。第１図において、パケット交換網は複数の
パケット交換機Ａ乃至Ｅから構成される。各パケット交
換機Ａ乃至Ｅは、それぞれ宛先局に対応して複数の経路
を具備している。例えばパケット交換機Ａは、パケット
交換機Ｃを宛先局とした場合、パケット交換機Ｂに至る
中継路Ｌ２と、パケット交換機りに至る中継路Ｌ３との
二種類の経路を有し、各経路の輻轢状態に応じて選択し
てパケット交換網の疎通状態、信頼性並びに経済性の向
上を図っている。
す図である。第１図において、パケット交換網は複数の
パケット交換機Ａ乃至Ｅから構成される。各パケット交
換機Ａ乃至Ｅは、それぞれ宛先局に対応して複数の経路
を具備している。例えばパケット交換機Ａは、パケット
交換機Ｃを宛先局とした場合、パケット交換機Ｂに至る
中継路Ｌ２と、パケット交換機りに至る中継路Ｌ３との
二種類の経路を有し、各経路の輻轢状態に応じて選択し
てパケット交換網の疎通状態、信頼性並びに経済性の向
上を図っている。
（Ｃ） 従来技術と問題点
第２図はこの種パケット交換機における従来ある輻軽制
御方式の一例を示す図である。第２図においては、第１
図に示すパケット交換機Ａを例に説明する。パケット交
換機Ａは各中継路Ｌ１乃至Ｌ３に対するパケットの送受
信を行う通信装置ＣＭＵと、パケットの転送を制御する
中央制御装置ＣＣと、転送されるパケットを一時格納す
るバケソトバソファ、並びに中央制御装置ＣＣがパケッ
トの転送を制御する場合に必要な諸情報を記憶する主記
憶装置ＭＭとを具備している。主記憶装置ＭＭには経路
選択テーブル（以下ルーティングテーブルと称す＞ＴＢ
Ｌが設けられており、宛先局情報ｄｎにより示される各
宛先局に対応する経路を示す経路識別情報ｒｎと、各経
路が輻較状態にあるか否かを示す経路閉塞情報ｒｂとが
格納されている。例えば宛先局情報ｄｎ＝Ｃに対しては
、経路識別情報ｒｎとして中継路Ｌ２およびＬ３の情報
が格納され、各中継路Ｌ２およびＬ３が輻軽状態になげ
れば経路閉塞部ＭＢは経路閉塞情報ｒｂを論理値Ｏに設
定し、また輻軽状態にあれば経路閉塞部ＭＢは経路閉塞
情報ｒｂ′４ｃ論理値１に設定する。いま端末装置Ｔ１
がパケット交換機Ｃに収容されている端末装置Ｔ３に対
するパケットを送信すると、発信バケ・ノド交換機１は
受信したパケットに宛先局情報ｄｎ＝Ｃを付加し、パケ
ット交換網内に送出する。該パケットが中継路Ｌ１がら
パケット交換ｉＡに到着すると、中央制御装置ＣＣ内に
設けられた経路選択部ＳＥＬは受信したパケットから宛
先局情Ｑｊｄｎ＝Ｃを抽出し、主記憶装置ＭＭ内のルー
ティングテーブル置の宛先局情報ｄｎ＝ｃ対応部を参照
し、最初に経路識別情報ｒｎ＝Ｌ２に対応する経路閉塞
情報ｒｂの論理値を識別する。今生継路Ｌ２が輻較状態
に無く、対応する経路閉塞情報ｒｂが論理値０に設定さ
れていれば、経路選択部ＳＥＬは受信したパケットの転
送経路として中継路Ｌ２を選択する。一方バケソト交換
機Ｂが、流入するパケットの異常増加に基づくパケット
バッファの不足、或いは中央制御装置の過負荷等の輻較
状態を検出すると、全隣接パケット交換機Ａ、Ｃ，Ｄお
よびＥに輻較状態を通知するパケットを伝達する。パケ
ット交換機Ａにおいては、パケット交換機Ｂから輻幀通
知バケットを受信すると中央制御装置ＣＣ内に設けられ
ている経路閉塞部ＭＢがルーティングテーブル置のパケ
ット交換機Ｂに至る中継路Ｌ２に対応する経路閉塞情報
ｒｂを論理値１に設定する。かかる状態で中継路Ｌ１か
ら宛先局情報ｄｎ−Ｃを有するパケットを受信すると、
経路選択部ＳＥＬは前述と同様の過程でルーティングテ
ーブルＴＢＬの宛先局情報ｄｎ＝Ｃ対応部を参照し、中
継路Ｌ２に対応する経路閉塞情報ｒｂが論理値１に設定
されていることから中継路Ｌ２が閉塞状態にあることを
認識し、次に中継路Ｌ３に対応する経路閉塞情報ｒｂを
参照する。中継路Ｌ３が輻轢状態に無く、該当する経路
閉塞情報ｒｂが論理値Ｏに設定されていると、経路選択
部ＳＥＬは受信したパケットの転送経路として中継路Ｌ
３を選択する。
御方式の一例を示す図である。第２図においては、第１
図に示すパケット交換機Ａを例に説明する。パケット交
換機Ａは各中継路Ｌ１乃至Ｌ３に対するパケットの送受
信を行う通信装置ＣＭＵと、パケットの転送を制御する
中央制御装置ＣＣと、転送されるパケットを一時格納す
るバケソトバソファ、並びに中央制御装置ＣＣがパケッ
トの転送を制御する場合に必要な諸情報を記憶する主記
憶装置ＭＭとを具備している。主記憶装置ＭＭには経路
選択テーブル（以下ルーティングテーブルと称す＞ＴＢ
Ｌが設けられており、宛先局情報ｄｎにより示される各
宛先局に対応する経路を示す経路識別情報ｒｎと、各経
路が輻較状態にあるか否かを示す経路閉塞情報ｒｂとが
格納されている。例えば宛先局情報ｄｎ＝Ｃに対しては
、経路識別情報ｒｎとして中継路Ｌ２およびＬ３の情報
が格納され、各中継路Ｌ２およびＬ３が輻軽状態になげ
れば経路閉塞部ＭＢは経路閉塞情報ｒｂを論理値Ｏに設
定し、また輻軽状態にあれば経路閉塞部ＭＢは経路閉塞
情報ｒｂ′４ｃ論理値１に設定する。いま端末装置Ｔ１
がパケット交換機Ｃに収容されている端末装置Ｔ３に対
するパケットを送信すると、発信バケ・ノド交換機１は
受信したパケットに宛先局情報ｄｎ＝Ｃを付加し、パケ
ット交換網内に送出する。該パケットが中継路Ｌ１がら
パケット交換ｉＡに到着すると、中央制御装置ＣＣ内に
設けられた経路選択部ＳＥＬは受信したパケットから宛
先局情Ｑｊｄｎ＝Ｃを抽出し、主記憶装置ＭＭ内のルー
ティングテーブル置の宛先局情報ｄｎ＝ｃ対応部を参照
し、最初に経路識別情報ｒｎ＝Ｌ２に対応する経路閉塞
情報ｒｂの論理値を識別する。今生継路Ｌ２が輻較状態
に無く、対応する経路閉塞情報ｒｂが論理値０に設定さ
れていれば、経路選択部ＳＥＬは受信したパケットの転
送経路として中継路Ｌ２を選択する。一方バケソト交換
機Ｂが、流入するパケットの異常増加に基づくパケット
バッファの不足、或いは中央制御装置の過負荷等の輻較
状態を検出すると、全隣接パケット交換機Ａ、Ｃ，Ｄお
よびＥに輻較状態を通知するパケットを伝達する。パケ
ット交換機Ａにおいては、パケット交換機Ｂから輻幀通
知バケットを受信すると中央制御装置ＣＣ内に設けられ
ている経路閉塞部ＭＢがルーティングテーブル置のパケ
ット交換機Ｂに至る中継路Ｌ２に対応する経路閉塞情報
ｒｂを論理値１に設定する。かかる状態で中継路Ｌ１か
ら宛先局情報ｄｎ−Ｃを有するパケットを受信すると、
経路選択部ＳＥＬは前述と同様の過程でルーティングテ
ーブルＴＢＬの宛先局情報ｄｎ＝Ｃ対応部を参照し、中
継路Ｌ２に対応する経路閉塞情報ｒｂが論理値１に設定
されていることから中継路Ｌ２が閉塞状態にあることを
認識し、次に中継路Ｌ３に対応する経路閉塞情報ｒｂを
参照する。中継路Ｌ３が輻轢状態に無く、該当する経路
閉塞情報ｒｂが論理値Ｏに設定されていると、経路選択
部ＳＥＬは受信したパケットの転送経路として中継路Ｌ
３を選択する。
以上の説明から明らかな如く、従来ある輻軽制御方式に
おいては、パケット交換機Ｂから輻軽通知パケ７）を受
信した隣接パケット交換機（例えばＡ）はパケット交換
機Ｂに至る中継路（例えばＬ２）を閉塞状態とし、パケ
ット交換機Ｂを経由する総てのパケットを他のパケット
交換Ｓ（例えばＤ）に迂回させる。その結果総ての迂回
パケットの転送時間が増加するのみならず、迂回パケッ
トを受信したパケット交換機（例えばＤ）が更に輻較状
態になる等、輻軽状態がパケット交換網全体に波及する
欠点があった。
おいては、パケット交換機Ｂから輻軽通知パケ７）を受
信した隣接パケット交換機（例えばＡ）はパケット交換
機Ｂに至る中継路（例えばＬ２）を閉塞状態とし、パケ
ット交換機Ｂを経由する総てのパケットを他のパケット
交換Ｓ（例えばＤ）に迂回させる。その結果総ての迂回
パケットの転送時間が増加するのみならず、迂回パケッ
トを受信したパケット交換機（例えばＤ）が更に輻較状
態になる等、輻軽状態がパケット交換網全体に波及する
欠点があった。
（ｄｌ 発明の目的
本発明の目的は、前述の如き従来ある輻較制御方式の欠
点を除去し、例えば特に重要な端末装置が送信するパケ
ット等の特定のパケットに対しては、中継局が輻較状態
となった場合にも転送所要時間を増加させること無く、
また輻轢状態がパケット交換網全体に波及することを極
力防止する手段を実現することに在る。
点を除去し、例えば特に重要な端末装置が送信するパケ
ット等の特定のパケットに対しては、中継局が輻較状態
となった場合にも転送所要時間を増加させること無く、
また輻轢状態がパケット交換網全体に波及することを極
力防止する手段を実現することに在る。
（ｅ〕 発明の構成
この目的は、宛先局向けに中継パケット交換機を介して
複数のパケット転送経路を有するパケット交換網におい
て、発信パケット交換機は宛先局向けへ送るパケ７）に
迂回規制情報を付加して送出し、中継パケット交換機は
前記パヶソ１−を受信すると該パケットに付加された前
記迂回規制情報と宛先局へ向う経路にある隣接バケット
交換機の輻轢状態情報とにより前記パケットを送出する
経路を決定することにより達成される。
複数のパケット転送経路を有するパケット交換網におい
て、発信パケット交換機は宛先局向けへ送るパケ７）に
迂回規制情報を付加して送出し、中継パケット交換機は
前記パヶソ１−を受信すると該パケットに付加された前
記迂回規制情報と宛先局へ向う経路にある隣接バケット
交換機の輻轢状態情報とにより前記パケットを送出する
経路を決定することにより達成される。
即ち本発明においては、発信バケット交換機は重要端末
装置から送信される等の特定のパケットを一般のパケッ
トと識別する為の迂回規制情報を付加して中継バケット
交換機に転送し、中継パケット交換機は受信したパケッ
トに付加されている迂回規制情報を識別して迂回の要否
を判定する為、前記特定のパケットのみは輻軽状態にあ
る中継局を迂回すること無く、通常の最短転送経路によ
り宛先局に伝達されることとなる。
装置から送信される等の特定のパケットを一般のパケッ
トと識別する為の迂回規制情報を付加して中継バケット
交換機に転送し、中継パケット交換機は受信したパケッ
トに付加されている迂回規制情報を識別して迂回の要否
を判定する為、前記特定のパケットのみは輻軽状態にあ
る中継局を迂回すること無く、通常の最短転送経路によ
り宛先局に伝達されることとなる。
（ｆｌ 発明の実施例
以下、本発明の一実施例を図面により説明する。
第３図は本発明の一実施例による転送パケットを示す図
であり、第４図は本発明の一実施例によるトラヒック種
別による輻轢制御方式を示す図である。なお、企図を通
じて同一符号は同一対象物を示す。また対象とするパケ
ット交換網は第１図図示のものを例とする。第３図にお
いては、端末の送信パケットｐｋｔに対し、宛先局情報
ｄｎおよび発信局情報Ｏｎの他に迂回規制情報ｃｒが付
加されている。該迂回規制情報ｃｒは、輻輪状態にある
バケット交換機に対して迂回を行う一般のパケットに対
しては論理値Ｏに設定され、また輻較状態にあるパケッ
ト交換機に対して迂回を行わない特定のパケットに対し
ては論理値１に設定される。また第１図におけるパケッ
ト交換機Ａを例示する第４図においては、中央制御装置
ＣＣは経路選択部ＳＥＬ“および経路閉塞部ＭＢの他に
隣接局輻較状態識別部ＣＮＧおよび迂回規制情報検出部
ＣＲを具備し、また主記憶装置ＭＭ内のルーティングテ
ーブルＴＢＬ’は宛先局情９１ｄｎ、経路識別情報ｒｎ
および経路閉塞情報ｒｂの他に、隣接局情報ｔｎおよび
輻軽情報ｃｎｇを格納する。
であり、第４図は本発明の一実施例によるトラヒック種
別による輻轢制御方式を示す図である。なお、企図を通
じて同一符号は同一対象物を示す。また対象とするパケ
ット交換網は第１図図示のものを例とする。第３図にお
いては、端末の送信パケットｐｋｔに対し、宛先局情報
ｄｎおよび発信局情報Ｏｎの他に迂回規制情報ｃｒが付
加されている。該迂回規制情報ｃｒは、輻輪状態にある
バケット交換機に対して迂回を行う一般のパケットに対
しては論理値Ｏに設定され、また輻較状態にあるパケッ
ト交換機に対して迂回を行わない特定のパケットに対し
ては論理値１に設定される。また第１図におけるパケッ
ト交換機Ａを例示する第４図においては、中央制御装置
ＣＣは経路選択部ＳＥＬ“および経路閉塞部ＭＢの他に
隣接局輻較状態識別部ＣＮＧおよび迂回規制情報検出部
ＣＲを具備し、また主記憶装置ＭＭ内のルーティングテ
ーブルＴＢＬ’は宛先局情９１ｄｎ、経路識別情報ｒｎ
および経路閉塞情報ｒｂの他に、隣接局情報ｔｎおよび
輻軽情報ｃｎｇを格納する。
隣接局情報ｔｎは各経路識別情報ｒｎの示す中継路によ
り接続される隣接局を示す情報であり、輻軽情報ｃｎｇ
は該隣接局パケット交換機の輻軽状態を示す情報である
。例えば宛先局情９１ｄｎ＝Ｃ対応部においては、経路
識別情報ｒｎ−Ｌ２に対応して隣接局情報ｔ ｎ＝Ｂが
、また経路識別情報ｒｎ＝Ｌ３に対応して隣接局情報ｔ
ｎ＝Ｄが収容されている。中央制御装置ＣＣ内の隣接局
輻較状！３識別部ＣＮＧは、隣接するパケ・ノド交換機
ＢおよびＤから中継路Ｌ２またはＬ３を経由して、輻轢
通知バケットが伝達されぬ場合にはルーティングテーブ
ルＴＢＬ’内の隣接局情報ｔｎ＝ＢおよびＤに対応する
輻軽情報ｃｎｇをそれぞれ論理値０に設定し、また輻較
通知パケ・ノドが伝達された場合にはそれぞれ論理値１
に設定する。今端末装置Ｔ１からパケット交換機Ｃに収
容されている端末装置Ｔ３に対するパケットを送信する
と、発信パケット交換機１は端末装置Ｔ１が一般のバケ
・７トを送信する端末装置と判定し、受信したパケ・）
１へに迂回規制情報ｃｒ＝ｏを宛先局情報ｄｎ＝Ｃと共
に付加し、バケット交換網内に送出する。該パケットが
中継路Ｌ１からパケット交換機Ａに到着すると、中央制
御装置ＣＣ内に設けられた迂回規制情報検出部ＣＲは受
信したパケットに含まれる迂回規制情ｔａ ｃ ｒ ７
！ｌ＜論理値Ｏに設定されていることを識別し、隣接局
情報ｔｎの示すパケット交換機が輻較状態にある場合は
迂回を必要とするパケットであることを経路選択部ＳＥ
Ｌ ’に通知する。その結果経路選択部ＳＥＬ ’は前
述の如く宛先局情報ｄｎ＝Ｃに基づき主記憶装置ＭＭ内
のルーティングテーブルＴＢＬの宛先局情Ｑ［１ｄｎ＝
Ｃ対応部を参照し、最初に経路識別情報ｒｎ＝Ｌ２に対
応する輻較情報ｃｎｇの論理値を識別し、論理値Ｏに設
定されていればパケ・７ト交換機Ｂが輻較状慾に無いと
判定し、前述の如く経路閉塞情報ｒｂが論理値Ｏに設定
されていることを確認の上受信したパケットの転送経路
として中継路Ｌ２を選択する。一方輻較情報ｃｎｇが論
理値１に設定されていれば、経路選択部ＳＥＬ’はパケ
ット交換機Ｂが輻轢状態にあると判定し、宛先局情報ｄ
ｎ＝Ｃ対応部から次の中継路Ｌ３に対応する輻較情報ｃ
ｎｇおよび経路閉塞情報ｒｂの論理値を順次識別し、何
れも論理値０に設定されていることを確認すれば受信し
たパケットの転送経路として中継路Ｌ３を選択する。次
に端末装置Ｔ２からパケット交換機Ｃに収容されている
端末装置Ｔ４に対するパケットを送信すると、図示され
ぬ発信パケット交換機は端末装置Ｔ２が特定のパケット
を送信する端末装置と判定し、受信したパケットに論理
値１に設定した迂回規制情報ｃｒを宛先局情報ｄｎ＝Ｃ
と共に付加し、パケット交換網内に送出する。該パケッ
トが中継路Ｌ１からバケット交換機Ａに到着すると、中
央制御装置ＣＣ内に設けられた迂回規制情報検出部ＣＲ
は受信したパケットに含まれる迂回規制情報ｃｒが論理
値１に設定されていることを識別し、隣接局情報ｔｎの
示すパケット交換機が輻較状態にある場合にも迂回を行
わぬパケットであることを経路選択部ＳＥＬ ’に通知
する。その結果経路選択部ＳＥＬ“は抽出した宛先局情
報ｄｎ＝Ｃに基づきルーティングテーブルＴ Ｅ Ｌの
宛先局情報ｄｎ＝Ｃ対応部を参照し、経路識別情報ｒｎ
＝Ｌ２に対応する経路閉塞情報ｒｂの論理値が論理値Ｏ
に設定されていることを確認の上パケット交換機Ｂの輻
軽状態に関係無く受信したパケットの転送経路として中
継路Ｌ２を選択する。
り接続される隣接局を示す情報であり、輻軽情報ｃｎｇ
は該隣接局パケット交換機の輻軽状態を示す情報である
。例えば宛先局情９１ｄｎ＝Ｃ対応部においては、経路
識別情報ｒｎ−Ｌ２に対応して隣接局情報ｔ ｎ＝Ｂが
、また経路識別情報ｒｎ＝Ｌ３に対応して隣接局情報ｔ
ｎ＝Ｄが収容されている。中央制御装置ＣＣ内の隣接局
輻較状！３識別部ＣＮＧは、隣接するパケ・ノド交換機
ＢおよびＤから中継路Ｌ２またはＬ３を経由して、輻轢
通知バケットが伝達されぬ場合にはルーティングテーブ
ルＴＢＬ’内の隣接局情報ｔｎ＝ＢおよびＤに対応する
輻軽情報ｃｎｇをそれぞれ論理値０に設定し、また輻較
通知パケ・ノドが伝達された場合にはそれぞれ論理値１
に設定する。今端末装置Ｔ１からパケット交換機Ｃに収
容されている端末装置Ｔ３に対するパケットを送信する
と、発信パケット交換機１は端末装置Ｔ１が一般のバケ
・７トを送信する端末装置と判定し、受信したパケ・）
１へに迂回規制情報ｃｒ＝ｏを宛先局情報ｄｎ＝Ｃと共
に付加し、バケット交換網内に送出する。該パケットが
中継路Ｌ１からパケット交換機Ａに到着すると、中央制
御装置ＣＣ内に設けられた迂回規制情報検出部ＣＲは受
信したパケットに含まれる迂回規制情ｔａ ｃ ｒ ７
！ｌ＜論理値Ｏに設定されていることを識別し、隣接局
情報ｔｎの示すパケット交換機が輻較状態にある場合は
迂回を必要とするパケットであることを経路選択部ＳＥ
Ｌ ’に通知する。その結果経路選択部ＳＥＬ ’は前
述の如く宛先局情報ｄｎ＝Ｃに基づき主記憶装置ＭＭ内
のルーティングテーブルＴＢＬの宛先局情Ｑ［１ｄｎ＝
Ｃ対応部を参照し、最初に経路識別情報ｒｎ＝Ｌ２に対
応する輻較情報ｃｎｇの論理値を識別し、論理値Ｏに設
定されていればパケ・７ト交換機Ｂが輻較状慾に無いと
判定し、前述の如く経路閉塞情報ｒｂが論理値Ｏに設定
されていることを確認の上受信したパケットの転送経路
として中継路Ｌ２を選択する。一方輻較情報ｃｎｇが論
理値１に設定されていれば、経路選択部ＳＥＬ’はパケ
ット交換機Ｂが輻轢状態にあると判定し、宛先局情報ｄ
ｎ＝Ｃ対応部から次の中継路Ｌ３に対応する輻較情報ｃ
ｎｇおよび経路閉塞情報ｒｂの論理値を順次識別し、何
れも論理値０に設定されていることを確認すれば受信し
たパケットの転送経路として中継路Ｌ３を選択する。次
に端末装置Ｔ２からパケット交換機Ｃに収容されている
端末装置Ｔ４に対するパケットを送信すると、図示され
ぬ発信パケット交換機は端末装置Ｔ２が特定のパケット
を送信する端末装置と判定し、受信したパケットに論理
値１に設定した迂回規制情報ｃｒを宛先局情報ｄｎ＝Ｃ
と共に付加し、パケット交換網内に送出する。該パケッ
トが中継路Ｌ１からバケット交換機Ａに到着すると、中
央制御装置ＣＣ内に設けられた迂回規制情報検出部ＣＲ
は受信したパケットに含まれる迂回規制情報ｃｒが論理
値１に設定されていることを識別し、隣接局情報ｔｎの
示すパケット交換機が輻較状態にある場合にも迂回を行
わぬパケットであることを経路選択部ＳＥＬ ’に通知
する。その結果経路選択部ＳＥＬ“は抽出した宛先局情
報ｄｎ＝Ｃに基づきルーティングテーブルＴ Ｅ Ｌの
宛先局情報ｄｎ＝Ｃ対応部を参照し、経路識別情報ｒｎ
＝Ｌ２に対応する経路閉塞情報ｒｂの論理値が論理値Ｏ
に設定されていることを確認の上パケット交換機Ｂの輻
軽状態に関係無く受信したパケットの転送経路として中
継路Ｌ２を選択する。
以上の説明から明らかな如く、本実施例によれば、中継
パケット交換機Ａは到着するパケットの迂回規制情報ｃ
ｒを識別し、論理値１に設定されている場合には、仮に
バケット交換機Ｂから輻較通知バケットを受信している
場合にも該パケットを中継路Ｌ２に送出する。その結果
該バケットはバケット交換機Ｂが輻較状態に無い場合と
同様の最短経路により宛先局パケット交換機Ｃに転送さ
れる。またパケット交換網内の負荷も分散される。
パケット交換機Ａは到着するパケットの迂回規制情報ｃ
ｒを識別し、論理値１に設定されている場合には、仮に
バケット交換機Ｂから輻較通知バケットを受信している
場合にも該パケットを中継路Ｌ２に送出する。その結果
該バケットはバケット交換機Ｂが輻較状態に無い場合と
同様の最短経路により宛先局パケット交換機Ｃに転送さ
れる。またパケット交換網内の負荷も分散される。
なお、第３図および第４図はあく迄本発明の一実施例に
過ぎず、例えば迂回規制情報ｃｒ或いは輻軽情報ｃｎｇ
は二段階に限定されることは無く、三段階以上に設定す
ることも考慮されるが、何れの場合にも本発明の効果は
変わらない。また本発明の対象となるパケット交換網の
構成は図示されるものに限定されぬことは言う迄も無い
。
過ぎず、例えば迂回規制情報ｃｒ或いは輻軽情報ｃｎｇ
は二段階に限定されることは無く、三段階以上に設定す
ることも考慮されるが、何れの場合にも本発明の効果は
変わらない。また本発明の対象となるパケット交換網の
構成は図示されるものに限定されぬことは言う迄も無い
。
（ｇｌ 発明の効果
以上、本発明によれば、前記パケット交換網において、
特定のパケットに対しては中継局が輻較状態となった場
合にも通常の最短経路で転送可能となり、転送所要時間
が増加すること無く、また輻軽状態がパケット交換網全
体に波及することも防止される。
特定のパケットに対しては中継局が輻較状態となった場
合にも通常の最短経路で転送可能となり、転送所要時間
が増加すること無く、また輻軽状態がパケット交換網全
体に波及することも防止される。
第１図は本発明の対象となるパケット交換網の一例を示
す図、第２図は従来ある輻軽制御方式の一例を示す図、
第３図は本発明の一実施例による転送パケットを示す図
、第４図は本発明の一実施例によるトラヒック種別にょ
る輻轢制御方式を示す図である。 図において、Ａ乃至Ｅはバケット交換機、ｃｃは中央制
御装置、ＣＭＵは通信装置、ＣＮＧは隣接局幅軽状態識
別部、ｃ ｎ’ｇは輻轢情報、ＣＲは迂回規制情報検出
部、ｃｒは迂回規制情報、ｄｎは宛先局情報、Ｌｌ乃至
Ｌ８は中継路、ＭＢは経路閉塞部、ＭＭは主記憶装置、
ｏｎは発信局情報、ｐ ｋ、 ｔは端末の送信パケット
、ｒｂは経路閉塞情報、ｒｎは経路識別情報、ＳＥＬお
よびＳＥＬ ’は経路選択部、Ｔ１乃至Ｔ４は端末装置
、ＴＢＬおよびＴＢＬ’はルーティングテーブル、ｔｎ
は蔓 １ ■ 「ｆ 〆 茅 ２ 図
す図、第２図は従来ある輻軽制御方式の一例を示す図、
第３図は本発明の一実施例による転送パケットを示す図
、第４図は本発明の一実施例によるトラヒック種別にょ
る輻轢制御方式を示す図である。 図において、Ａ乃至Ｅはバケット交換機、ｃｃは中央制
御装置、ＣＭＵは通信装置、ＣＮＧは隣接局幅軽状態識
別部、ｃ ｎ’ｇは輻轢情報、ＣＲは迂回規制情報検出
部、ｃｒは迂回規制情報、ｄｎは宛先局情報、Ｌｌ乃至
Ｌ８は中継路、ＭＢは経路閉塞部、ＭＭは主記憶装置、
ｏｎは発信局情報、ｐ ｋ、 ｔは端末の送信パケット
、ｒｂは経路閉塞情報、ｒｎは経路識別情報、ＳＥＬお
よびＳＥＬ ’は経路選択部、Ｔ１乃至Ｔ４は端末装置
、ＴＢＬおよびＴＢＬ’はルーティングテーブル、ｔｎ
は蔓 １ ■ 「ｆ 〆 茅 ２ 図
Claims (1)
- 宛先局向けに中継パケ・ノド交換機を介して複数のパケ
ット転送経路を有するバケ・ノド交換網において、発信
パケット交換機は宛先局向けへ送るパケットに迂回規制
情報を付加して送出し、中継パケット交換機は前記パケ
ットを受信すると該パケットに付加された前記迂回規制
情報と宛先局へ向う経路にある隣接パケット交換機の輻
轢状態情報とにより前記パケットを送出する経路を決定
することを特徴とするパケット交換網における輻襖制御
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3322584A JPH0681156B2 (ja) | 1984-02-23 | 1984-02-23 | パケツト交換網における輻輳制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3322584A JPH0681156B2 (ja) | 1984-02-23 | 1984-02-23 | パケツト交換網における輻輳制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60177761A true JPS60177761A (ja) | 1985-09-11 |
| JPH0681156B2 JPH0681156B2 (ja) | 1994-10-12 |
Family
ID=12380508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3322584A Expired - Lifetime JPH0681156B2 (ja) | 1984-02-23 | 1984-02-23 | パケツト交換網における輻輳制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0681156B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63189032A (ja) * | 1987-01-31 | 1988-08-04 | Fujitsu Ltd | パケツト転送制御方式 |
| US4769810A (en) * | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control through bandwidth management |
| US4769811A (en) * | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control |
| EP0224229A3 (en) * | 1985-11-27 | 1989-06-28 | AT&T Corp. | Alternate routing arrangement |
| JPH02135839A (ja) * | 1988-11-16 | 1990-05-24 | Nec Corp | パケット交換システム制御方式 |
| JPH04233848A (ja) * | 1990-07-03 | 1992-08-21 | American Teleph & Telegr Co <Att> | 情報伝送方法及び装置 |
| US7307956B2 (en) | 1996-10-31 | 2007-12-11 | Connectel, Llc | Multi-protocol telecommunications routing optimization |
| US9806988B2 (en) | 1996-10-31 | 2017-10-31 | Patentmarks Communications, Llc | Multi-protocol telecommunications routing optimization |
-
1984
- 1984-02-23 JP JP3322584A patent/JPH0681156B2/ja not_active Expired - Lifetime
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0224229A3 (en) * | 1985-11-27 | 1989-06-28 | AT&T Corp. | Alternate routing arrangement |
| US4769810A (en) * | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control through bandwidth management |
| US4769811A (en) * | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control |
| JPS63189032A (ja) * | 1987-01-31 | 1988-08-04 | Fujitsu Ltd | パケツト転送制御方式 |
| JPH02135839A (ja) * | 1988-11-16 | 1990-05-24 | Nec Corp | パケット交換システム制御方式 |
| JPH04233848A (ja) * | 1990-07-03 | 1992-08-21 | American Teleph & Telegr Co <Att> | 情報伝送方法及び装置 |
| US7307956B2 (en) | 1996-10-31 | 2007-12-11 | Connectel, Llc | Multi-protocol telecommunications routing optimization |
| US9806988B2 (en) | 1996-10-31 | 2017-10-31 | Patentmarks Communications, Llc | Multi-protocol telecommunications routing optimization |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0681156B2 (ja) | 1994-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6560218B2 (en) | SVC routing in network with static routing tables | |
| AU654930B2 (en) | Methods and apparatus for routing packets in packet transmission networks | |
| US6963926B1 (en) | Progressive routing in a communications network | |
| US5953312A (en) | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol | |
| CN100469044C (zh) | 在一个分组交换的数据网中数据包的路由选择的方法与布置 | |
| EP0896494B1 (en) | Scheme for label switched path loop detection at node device | |
| US4352180A (en) | Digital time-division multiplex telecommunication system | |
| US20030095554A1 (en) | Network transfer system and transfer method | |
| EP0448049B1 (en) | Packet transfer regulating apparatus | |
| JPS60177761A (ja) | パケツト交換網における輻輳制御方式 | |
| CN1675902B (zh) | 分组网络中有效的域内路由 | |
| US20080304480A1 (en) | Method for Determining the Forwarding Direction of Ethernet Frames | |
| CN100477629C (zh) | 用于在分组交换数据网中路由数据分组的方法和布置 | |
| US20060209683A1 (en) | Packet transmission method and station in packet ring telecommunications network | |
| JPS61131940A (ja) | バケツト転送方式 | |
| JPS5932934B2 (ja) | パケット交換網異常輻「そう」防止方式 | |
| JPH0514396A (ja) | データ伝送装置 | |
| JPS60177760A (ja) | パケツト交換網における経路選択規制方式 | |
| JPH057224A (ja) | パケツト交換網 | |
| JPH08293886A (ja) | 中継方路選択方式 | |
| JPS60177759A (ja) | パケツト交換網における経路選択方式 | |
| JPH0564254A (ja) | 出ルート選択制御方式 | |
| JPH04256252A (ja) | 中継路選択方式 | |
| JP2825156B2 (ja) | パケット多重通信方式 | |
| JPH04104637A (ja) | パケット中継方式 |