JPH03270439A - 経路毎規制方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　　要〕 複数の端末とそれらを収容するパケット交換ノードの間
及びパケット交換ノード同士の間を結合する伝送路によ
り構成されるパケット通信ネットワークにおいて、ノー
ド及び伝送路の混雑状態を緩和させるパケット転送規制
方式に関し、簡単な制御処理で輻較を引き起こしている
伝送路を通過する経路のみを規制することを可能にし、
輻較状態からの迅速な復旧を可能にすることを目的とし
、 ネットワーク内に存在する任意のパケット交換ノードと
任意の伝送路を任意の順序で選択して構成される一意に
識別可能な経路を定義し、各パケット交換ノードは、自
パケット交換ノードが収容する経路を管理しながら、該
経路の混雑状態の制御を行うように構成する。

〔産業上の利用分野〕

本発明は、複数の端末とそれらを収容するパケット交換
ノードの間及びパケット交換ノード同士の間を結合する
伝送路により構成されるパケット通信ネットワークにお
いて、ノード及び伝送路の混雑状態を緩和させるパケッ
ト転送規制方式に関する。

〔従来の技術〕

パケット通信ネットワークは、端末とそれらを収容する
パケット交換ノードの間及びパケット交換ノード同士の
間を結合する伝送路によって構成されている。端末は、
データ、画像又は音声等の各種情報の発生元である。パ
ケット交換ノードは、端末からのパケットに含まれる優
位情報を抽出し、その優位情報の先頭に新たに転送先ア
ドレスを付加してパケットフォーマットを作成する動作
、或いは転送先の方路を判断する動作等を行う。

パケット通信ネットワークでは、パケット交換ノードが
端末から確率的に発生される必要情報を抽出してパケッ
トデータとして通゛信しており、これにより、ネットワ
ーク内では、大群化効果による高効率のリソース管理が
実現されている。この場合、各パケットは、−旦ノード
内の転送待ちバッファにバッファリングされることによ
り、伝送路の帯域が一定になるように制御が行われてい
る。

しかし、パケットを用いてリアルタイム性を要求される
同期通信等を行おうとした場合において、端末から発生
する情報が不規則であるために、各情報が回線上に多重
化された場合に、低い確率でパケットが交換ノードに集
中することが起こり得る。これによって、ノード内のパ
ケット転送処理が行えなくなり、ノード内の通信パケッ
トの伝送遅延が増大する。そして、転送待ちバッファに
おけるパケットの滞留数（蓄積数）が許容限度を越える
と、輻軽状態になってパケットの廃棄が発生し、通信品
質の劣化を招いてしまうという問題が生じる。

このような輻較状態は、伝送路、或いはパケット交換ノ
ードにおいて発生するが、発生した場合の対処の仕方と
して、輻岐点へのパケット流入を規制（停止）し、流入
量を流出量以下に規制して、過剰に蓄積されたパケット
を他のノードへ出力させることを行う。このような制御
は、一般に転送規制と呼ばれる。

転送規制を実行する地点としては、以下の２点が考えら
れる。

■輻幀点に対して伝送路を介してトラヒックを流入させ
得るパケット交換ノードの出力点。

■＠（パケット通信ネットワーク）へのトラヒック流入
するトラヒック入力点。

理想的には、輻較点において輻較の原因となった過剰ト
ラヒックの人力点を検知し、網の入力点で即時（０時間
）で人力を規制することが望ましい。

しかし、規制の指示は網内を一定の遅延時間をもって伝
搬し入力点に通知されるため、その間に流入するトラヒ
ックを規制することは不可能である。

これは、網規模の拡大とともに入力点を直接規制する方
式は実現困難になることを意味している。

また、トラヒックの集中は、１つの入力の過剰入力に限
定されるわけではなく、幾つかの入力が偶然に重なった
場合に生じることも考えられる。

尚かつ、かかるトラヒックの重なり合いが発生した場合
には、一定の過剰状態の後にその状態が自然に消滅する
場合も考えられる。従って、必ずしも網へのトラヒック
入力点を規制する方式は最適ではない。

このように、トラヒック集中が波状であると考えた場合
の転送規制方式としては、前述の■の如き地点での規制
を主として、前述の■の如く直前のパケット交換ノード
の出力点を規制し、その規制を順次前段へ波及させるこ
とが考えられる。

このような転送規制において要求される条件としては、
以下の３点を挙げることができる。

（１）短い規制到達時間：理想的な転送規制が行われた
場合、輻較点から綱へのトラヒック入力点までの物理的
な伝送時間で規制が到達する。

規制到達期間は、過剰に流入するトラヒック量に影響さ
れ、これが増大することは、他の通信の遅延時間増大、
輻岐点のバッファ量の増大を招く。

（２）最小限の規制波及範囲二輻較の原因である通信の
みが規制される方式が理想的である。輻較伝送路を通過
する通信以外に規制が波及した場合、無効規制、過剰規
定が発生する。

（３）ハードウェアＩニハードウェアの物理量が実現可
能範囲内である必要がある。

以上のような点を踏まえて従来技術について概観すると
、主に以下の２つの従来方式がある。

転送規制方式の第１の従来例として、直接規制方式があ
る。この方式は、輻較点で流入量が超過している入力源
を特定し、直接、人力源に対し規制指示を発行する。規
制到達時間、規制波及範囲ともに理想に近い。

転送規制方式の第２の従来例として、伝送路規制方式が
ある。この方式では、輻岐点から上流方向（人力方向）
に対して入力伝送路を規制する。

これにより、前段に擬似的な輻較が発生し、規制は順次
上流に伝搬し入力源に到達する。

〔発明が解決しようとする課題〕

上述の第１の従来例において、例えば第１３図に示され
る如く、通信＃１〜＃６等を転送するパケット交換ノー
ド１３０１＋〜１３０１７及びそれらの間を結ぶ伝送路
１３０２＋〜１３０２＆等から構成されるパケット通信
ネットワークを考える。今、パケット交換ノード１３０
１３が伝送路１３０２ｚの輻較を検出したとすると、同
ノード１３０１３は、伝送路１３０２３を通過する全て
の通信（同図では通信＃１〜＃３）を検出、或いは事前
に認識し、各通信の発ノードであるパケット交換ノード
１３０１１．１３０１５及び１３０１７に対して、通信
種別を含めて規制の通知を行う必要がある。しかし、こ
の方式では、入力源の特定のために各伝送路において通
信個々の流量を常時監視する必要があり、各伝送路を通
過する通信の弁別に、パケット個々の論理チャネル番号
等の呼の識別番号を検出して該呼の発信ノードを検出す
る必要がある等、膨大なハードウェア及び複雑な処理が
必要となるという問題点を有している。

これは、今後の網規模の拡大に対応するのが困難である
ことを意味している。

一方、上述の第２の従来例は、基本的に成る伝送路の輻
較によって該伝送路への入力となる伝送路からの入力を
規制する方式である。このため、第１３図と同様の第１
４図のようなパケット通信ネットワークにおいて、成る
１つのパケット交換ノード１３０１：ｌに収容される伝
送路１３０２３においで輻較が発生すると、伝送路１３
ｏ２３−伝送路１３０２２．１３０２５．１３０２＆＝
伝送路１３０２１．１３０２４の順に規制が波及する。

すなわち、本来通信＃１〜＃３のみを規制したいにも関
わらず、通信＃４〜＃６にも規制が波及してしまい、網
全体のスループットを低下させてしまい、輻較の緩和に
は効果が薄いという問題点を有している。また、各段で
トラヒックを蓄積してゆくため、規制到達時間として網
内伝搬時間に加えて各段のバッファが消費される時間を
必要とするという問題点も有している。

本発明は、簡単な制御処理で輻較を引き起こしている伝
送路を通過する経路のみを規制することを可能にし、輻
軽状態からの迅速な復旧を可能にすることを目的とする
。

〔課題を解決するための手段〕

本発明は、複数の端末とそれらを収容するパケット交換
ノードの間及びパケット交換ノード同士の間を結合する
伝送路により構成されるパケット通信ネットワークを前
提とする。

本発明では、上述のネットワーク内に存在する任意のパ
ケット交換ノードと任意の伝送路を任意の順序で選択し
て構成される一意に識別可能な経路を定義する。

そして、各パケット交換ノードは、自パケット交換ノー
ドが収容する経路を管理しながら、該経路の混雑状態の
制御を行う。

本発明のより具体的な構成を、第１図の本発明のブロッ
ク図を用いて説明する。

まず第１図（ａ）は、本発明の第１の態様における、各
パケット交換ノード内に構成される本発明の構成部分の
ブロック図である。

まず、パケット通信ネットワーク内の各伝送路１０６毎
に、上述のように定義されたネ・ントワーク内の各経路
のうちどの経路が含まれるかを記憶する経路記憶手段１
０１を有する。

次番こ、自パケット交換ノードに収容される伝送路１０
６の混雑状態を検出する混雑状態検出手段１０２を有す
る。同手段は、例えば自パケット交換ノードに収容され
る伝送路１０６の輻較状態の発生又は輻較状態の解消の
いずれかを検出する。

なお、中間的な混雑状態を検出できるように構成しても
よい。

次に、混雑状態検出手段１０２により検出される伝送路
１０６の混雑状態を混雑状態通知１０７として他のパケ
ット交換ノードに通知する混雑状態通知手段１０３を有
する。この場合、混雑状態通知１０７は、例えば自パケ
ット交換ノードに収容される伝送路１０６において輻軽
状態が発生したことを示す輻較状態発生通知及び自パケ
ット交換ノードに収容される伝送路１０６において発生
していた輻較状態が解消したことを示す輻較状態解消通
知のいずれかである。なお、中間的な混雑状態を通知で
きるように構成してもよい。

更に、他のパケット交換ノードからの混雑状態通知１０
７を受信し、該混雑状態通知に対応する伝送路に含まれ
る経路を経路記憶手段１０１から検索し、該検索された
経路のろち自バケ・ント交換ノードが収容する経路１０
８を判別する経路判別手段１０４を有する。

そして、経路判別手段１０４によって判別された経路１
０８の混雑状態の制御を前述の受信された混雑状態通知
１０７に基づいて行う経路制御手段１０５を有する。

次に第１図中）は、本発明の第２の態様における、各パ
ケット交換ノード内に構成される本発明の構成部分のブ
ロック図である。

まず、自パケット交換ノードに収容される経路１１３の
混雑状態を直接に検出する混雑状態検出手段１０９を有
する。同手段は、例えば自バケ・ント交換ノードに収容
される経路１１３におけるパケットデータの流量を監視
する流量監視手段と、該流量監視手段で監視された流量
を、該経路の呼設定時に設定されたトラヒック量と比較
することにより、該経路の混雑状態を検出する検出手段
とから構成できる。そして、混雑状態検出手段１０９は
、経路１１３の輻較状態の発生又は輻較状態の解消のい
ずれかを検出する。また、中間的な混雑状態を検出でき
るように構成してもよい。

次に、混雑状態検出手段１０９により検出される経路１
１３の混雑状態を混雑状態通知１１２として他のパケッ
ト交換ノードに通知する混雑状態通知手段１１０を有す
る。この場合、混雑状態通知１１２は、例えば経路１１
３において輻較状態が発生したことを示す輻較状態発生
通知及び経路１１３において発生していた輻軽状態が解
消したことを示す輻較状態解消通知のいずれかである。

なお、中間的な混雑状態を通知できるように構成しても
よい。

そして、他のパケット交換ノードからの混雑状態通知１
１２を受信し、該混雑状態通知に対応する経路のうち自
パケット交換ノードが収容する経路１１３の混雑状態の
制御を行う経路制御手段１１３を有する。

以上の本発明の第１又は第２の態様において、経路制御
手段１０５又は１１１は、混雑状態の制御を行うべき経
路１０８又は１１３を使用する端末が自パケット交換ノ
ードに収容されているか否かを判別し、収容されている
場合に、該端末が送出するパケットデータの入力規制又
は入力規制の解除を行うように構成できる。

また、以上の本発明の第１又は第２の態様において、自
パケット交換ノードが収容する各経路１０８又は１１３
毎に、該経路が開始される発ノくケラト交換ノードを記
憶する経路短見パケット交換ノード記憶手段を更に有し
、混雑状態通知手段１０３又は１１Ｏは、混雑状態検出
手段１０９で検出が行われた経路１１３又は伝送路に収
容される経路１０８に対応する発バケツｌ−交換ノード
を、上述の経路短見パケット交換ノード記憶手段から検
索し、該検索された発パケット交換ノードに対して混雑
状態通知１０７又は１１２を通知するように構成できる
。

〔作　　用〕

本発明では、伝送路を通過するトラヒ・ンクを前述の「
経路」に分類し、グループ化している。これにより、輻
較監視の対象数を、従来の数百〜数千通信以上の通信側
々の監視から、それよりはるかに種類の少ない経路数に
限定することができる。

そして、各パケット交換ノードは、自パケット交換ノー
ドが収容する経路を管理しながら、該経路の混雑状態の
制御を行うことにより、本来輻較した伝送路を通過する
トラヒックのみを経路単位で規制することができ、非常
に効率的な規制を行うことができる。

具体的には、第１の態様において、成るパケット交換ノ
ード又はそのノードが収容する伝送路において例えば輻
較が発生した場合、その情報は混雑状態通知として他の
パケット交換ノードに通知される。この場合、伝送路の
番号等と、輻較状態発生を示すフラグ等との形式で通知
される。

上記通知を受けた他のパケット交換ノードにおいては、
第１図（ａ）の如く、経路判別手段１０４において、混
雑状態通知１０７に対応する伝送路に含まれる経路が経
路記憶手段１０１から検索され、該検索された経路のう
ち自パケット交換ノードが収容する経路１０８が判別さ
れ、その判別された経路１０８に対してのみ、経路制御
手段１０５において混雑状態通知１０７に基づく混雑状
態の制御が実行される。

これにより、輻較等が発生した伝送路に向かう経路のパ
ケットデータのみを速やかに規制することができ、輻較
等の混雑状態を迅速に解消させることができる。

そして、該当する経路以外の経路のパケットデータは規
制を受けず、通常通り転送される。従って、輻較等の混
雑状態が他に波及するのを最小限に抑えることができる
。

また、第１の態様によれば、各パケット交換ノードは、
そのノードに関わる全ての通信を把握する必要はなく、
そのノードが収容する伝送路の状態のみをその伝送路に
対応する混雑状態通知手段によって把握すればよく、非
常に効率的な監視を行うことができる。

更に、第１の態様では、経路記憶手段を設けたことによ
り、混雑状態通知も伝送路の情報のみで行うことができ
る。これにより、効率的な通知を行える。

次に、本発明の第２の態様によれば、混雑状態の検出は
、第１図（ｂ）の如く、混雑状態検出手段ｌＯ９におい
て、伝送路単位ではなく経路単位で直接に行われ、混雑
状態通知手段１１０による混雑状態通知１１２も、経路
単位で行われる。

これにより、混雑状態通知における情報量は、伝送路の
情報を通知する第１の態様に比較して多くはなるが、前
述した如く、経路数は通信個々の数よりもはるかに少な
いため、従来例と比較すると情報量は依然として大幅に
少なくできる。

更に、混雑状態通知を受信したパケット交換ノードでは
、第１図（ａ）の如き経路記憶手段１０１を参照する必
要がなくなる等、伝送路の情報から経路を判別する処理
が必要なくなるため、経路の規制制御動作を更に簡略化
することができる。

なお、以上の第１又は第２の態様ともに、各パケット交
換ノードが自立的に並列して規制動作を行うため、規制
を迅速に実行することができる。

一方、本発明では特に、上述の第１又は第２の態様の構
成（第１図（ａ）、（ｂ）参照）において、経路制御手
段１０５又は１１１が、混雑状態の制御を行うべき経路
１０８又は１１３を使用する端末が自パケット交換ノー
ドに収容されているか否かを判別し、収容されている場
合に、該端末が送出するパケットデータの入力規制又は
入力規制の解除を行うようにすることにより、輻較伝送
路を経由する通信に参加する端末に対して、直接有効に
入力規制を実行することができる。

更に、この場合、前述した如く経路短見パケット交換ノ
ード記憶手段を設けることにより、混雑状態検出手段１
０９で検出が行われた経路１１３又は伝送路に収容され
る経路１０８に対応する発パケット交換ノードに対して
、直接、混雑状態通知１０７又は１１２を通知すること
ができる。これにより、該当経路の発パケット交換ノー
ドのみに対して迅速に混雑状態通知が伝播され、他のノ
ードに対して冗長な通知が転送されるのを抑制すること
ができ、効率的な混雑状態通知を行うことができ、また
、速やかな輻較の解消が図れる。

以上、第１及び第２の態様等を独立した構成として説明
したが、各構成をネットワークの環境等に応じて適宜組
み合わせることにより、最適な混雑状態制御を実現する
ことができる。

〔実　　施　　例〕

以下、図面を参照しながら本発明の実施例につき説明す
る。

まず、本発明の第１の実施例につき説明する。

本実施例は、輻較点から上流方向のノードに対し入力伝
送路における必要な「経路」　（後述する）のみを規制
する伝送路規制方式の１種である。

第２図は、パケット通信ネットワークの全体構成図であ
る。同図の例では、パケット通信ネットワーク２０１は
、パケット交換ノード（以下、単にノードと呼ぶ）２０
２Ａ、２０２！ｌ、２０２ｃ及び２０２Ｄが、伝送路２
０３＾１．２０３ＡＤ、２０３ｍｃ、　２０３ｍｎ、２
０３ｏｃ等によって相互に接続された構成を有する。そ
して、例えばノード２０２Ａには、様々な種類の複数の
端末２０４□〜２０４＾。等が収容される。同様にノー
ド２０２ＩＩには端末２０４ｍ＋、ノード２０２ｃには
、例えば端末２０４ｃ＋〜２０４　ｃ、等のほか、内線
端末２０７ｃ＋〜２０７ｃｈ等を収容する構内交換機Ｐ
ＢＸ２０６、等が収容される。更に、ノード２０２Ｄに
は、例えば端末２０４ａ＋、ホスト計算機２０５Ｄ等が
収容される。上記第２図のネットワーク構成は１例であ
り、実際にはより大規模なものも構築可能である。

次に、第３図は、本発明の第１の実施例におけるノード
２０２＾、２０２ｍ、２０２ｃ及び２０２Ｉ、の第１の
実施例の構成を示すブロック図である。なお、後述する
本発明の第２の実施例も同様の構成を有する。以下の説
明では、ノード２０２Ａ等は単にノード２０２と呼び、
伝送路２０３＾Ｂ等は単に伝送路２０３と呼び、端末２
０４＾■等は単に端末２０４と呼ぶ。

同図に示される如く、端末２０４はパケット組立／分解
部３０２で収容され、伝送路２０３は伝送路収容部３０
１で収容される。パケット組立／分解部３０２又は伝送
路収容部３０１で受信されたパケットデータは、通信メ
ディアの種類によらない共通プロトコルのパケットデー
タに変換された後、転送先判定部３０３に入力する。同
判定部では、パケットヘッダに付加された宛先情報を判
定し、パケットデータに新たな宛先情報を付加して、パ
ケットハイウェイ３０６上に送出する。分配部３０４は
、パケットハイウェイ３０６上の通信データを選択して
伝送路収容部３０１に送出する。

制御プロセッサ３０５は、転送先判定部３０３等を制御
しながら、呼制御、ネットワーク監視等の制御を行う。

また、経路情報テーブル記憶部３０６に記憶された経路
情報テーブルＴＢＬＩを参照しながら後述する規制通知
のパスラインを判断する。

そして、制御バス３０８を介して伝送路収容部３０１及
びパケット組立／分解部３０２との間で、各種制御デー
タの授受を行う。更に、共通線信号部３０７から共通線
３０９を介して他のノード２０２の間で制御データの授
受を行う。

次に、第４図は、本発明の第１の実施例における第３図
の伝送路収容部３０１の構成を示した図である。

第３図のパケットハイウェイ３０６から分配部３０４を
介して入出力部４０１に入力したパケットデータについ
て、まず、経路番号抽出部４０２において、そのパケッ
トデータが伝送される「経路」　（後述する）の経路番
号４１１が抽出された後、伝送路符号化部４０３におい
て、通信メディアの種類に適したプロトコルに変換され
る。

規制経路テーブル記憶部４０４には、後述する規制経路
テーブルＴＢＬ２が記憶され、このテーブルの内容は、
第３図の制御プロセッサ３０５により制御バス３０８を
介してセットされる。そして、同テーブルは、経路番号
抽出部４０２で抽出された経路番号４１１をアドレスと
してアクセスされる。これにより、規制経路テーブル記
憶部４０４から規制経路フラグ４１３がセレクタ４０５
に出力される。セレクタ４０５は、規制経路フラグ４１
２に基づいて、伝送路符号化部４０３で変換されたパケ
ットデータを、通過経路待ちバッファ４０７の通過経路
待ち行列又は規制経路待ちバッファ４０６の規制経路待
ち行列に選択的に接続する。

ゲート制御部４０９は、通常、ゲート４１０を制御して
通過経路待ちバッファ４０７の出力を選択しており、同
バッファの通過経路待ち行列に接続されたパケットデー
タは、ゲート４１０を介して順次伝送路２０３に送出さ
れる。

また、ゲート制御部４０９は、第３図の制御プロセッサ
３０５から制御バス３０８を介して輻較解消通知を受は
取ると、ゲートを制御して規制経路待ちバッファ４０６
の出力を選択し、同バ・ンファの規制経路待ち行列に接
続されたパケットデータを伝送路２０３に出力する。そ
の後は、再びゲート４１Ｏを制御して通過経路待ちバッ
ファ４０７の出力を選択する。

蓄積量監視部４０８は、通過経路待ちバッファ４０７に
蓄積されているパケットデータ数を監視しており、これ
が所定値以上になることを検出することにより輻軽状態
を検知する。輻較状態が検知されると、制御バス３０８
を介して第３図の制御プロセッサ３０５に通知を行う。

一方、伝送路２０３からのパケットデータは伝送路復号
化部４１１に入力して復号化され、通信メディアの種類
によらない共通プロトコルのノくケラトデータに変換さ
れる。そして、受信バ・ンファ４１２の受信待ち行列に
接続され、ここから人出力部４０１を介して第３図の転
送先判定部３０３に送出される。

次に、第５図は、第３図の経路情報テーブル記憶部３０
６に記憶される経路情報テーブルＴＢＬＩのデータ構成
を示した図である。本実施例では、第２図のパケット通
信ネットワーク２０１において、網内に存在する任意の
ノードと任意の伝送路を任意の順序で選択して構成され
る「経路」を定義し、各経路には各々に固有の経路番号
を付与する。例えば「ノード２０２Ａ−ノード２０２１
−ノード２０２ＤＪという経路は経路ｌ、「ノード２０
２＾→ノード２０２Ｂ→ノード２０２Ｃ」という経路は
経路２、という如くである。この場合に、例えば第２図
の「ノード２０２＾−ノード２０２ｓ　−ノード２０２
ＤＪという経路と、「ノード２０２＾→ノード２０２Ｂ
−ノード２０２ｃ　→ノード２０２、」という経路には
、異なる経路番号が付与されるものとする。そうして、
第２図のパケット通信ネットワークを構成する各伝送路
２０３＾Ｂ、２０３ＡＤ、２０３ｎｃ、２０３ｉ＋ｎ、
２０３ｎｃ等の各々について、当該伝送路にどの経路番
号の経路が含まれるかを抽出する。このようにして、第
２図のパケット通信ネットワーク２０１全体について抽
出された情報が、経路情報テーブルＴＢＬＩとして、第
２図の各ノード２０２Ａ　、２０２ｉ　、２０２ｃ及び
２０２Ｄ等の経路情報テーブル記憶部３０６（第３図）
に、共通のテーブルとして格納される。

この格納動作は、回線の立ち上げ時又は各経路の設定時
に行われる。

続いて、第６図は、第２図の各ノード２０２内の第３図
の各伝送路収容部３０１内の第４図の規制経路テーブル
記憶部４０４に記憶される規制経路テーブルＴＢＬ２の
データ構成を示した図である。

同テーブルでは、各伝送路収容部３０１において（第３
図参照）、当該収容部が収容している伝送路２０３に含
まれる経路の経路番号毎に、その経路で送信されるパケ
ットデータについて、出力規制を行うか規制を行わずに
ｉｌＩ遇させるかが、フラグ「１」又は「０」で指定さ
れる。この指定内容は、前述した如く、第３図の制御プ
ロセッサ３０５により制御ハス３０８を介してセットさ
れる。

例えば第６図（ａ）は、ノード２０２＾の伝送路２０３
Ａｌｌを収容する伝送路収容部３０１内の規制経路テー
ブル記憶部４０４に記憶される規制経路テーブルＴＢＬ
２の内容を示した例で、現在、経路１と経路２は「通過
」が指示され、経路３は「規制」が指示されていること
を示している。また、第６図（ｂ）は、ノード２０２禦
の伝送路２０３＋＋ｃを収容する伝送路収容部３０１内
の規制経路テーブル記憶部４０４に記憶される規制経路
テーブルＴＢＬ２の内容を示した例で、現在、経路２は
「通過」が指示され、経路３と経路４は「規制Ｊが指示
されていることを示している。

上記構成の本発明の第１の実施例の動作について、第７
図の動作説明図に沿って以下に説明する。

第７図の例では、第２図のパケット通信ネットワーク２
０１において、ｒノード２０２Ａ→ノード２０２Ｉｌ−
他のノード」という経路が経路１、「ノード２０２Ａ→
ノード２０２＋＋−ノード２０２Ｃ−他のノード」とい
う経路が経路２、「ノード２０２Ａ→ノード２０２ｍ→
ノード２０２ｃ→ノード２０２ＤＪという経路が経路３
、「ノード２０２Ｂ→ノード２０２Ｉｌ−←→ノード２
０２ｃ　→ノード２０２ａＪという経路が経路４に設定
されている。

そして、第７図は、ノード２０２．の伝送路２０３Ｄ、
を収容する伝送路収容部３０１のパケット送出部におい
て輻較が発生した例について示している。

まず、伝送路２０３ＤＣを収容する伝送路収容部３０１
の蓄積量監視部４０８（第４図参照）が、通過経路待ち
バッファ４０７に蓄積されているパケットデータ数が所
定値以上になることを検出することにより輻較状態（過
負荷、以下同じ）を検知する。

輻較状態が検知されると、制御バス３０８を介してノー
ド２０２ｃの制御プロセッサ３０５（第３図参照）に輻
較検出の通知が行われる。制御プロセッサ３０５は、共
通線信号部３０７から共通線３０９に、伝送路２０３ｏ
ｃで輻較が発生したことを示す規制通知を送出する。こ
れにより、第２図のパケット通信ネットワーク２０１の
他の全ノード２０２Ａ、２０２ｓ及び２０２°に当該規
制通知が行われる。

上記通知を受は取った各ノードの制御プロセッサ３０５
（第３図）は、上述の規制通知に基づいて、第３図の経
路情報テーブル記憶部３０６に記憶されている経路情報
テーブルＴＢＬＩのうち、伝送路２０３ＤＣに対応する
テーブルを参照する。これにより、第５図の如く、経路
３及び経路４を示す情報が抽出される。そして、制御プ
ロセッサ３０５は、当該経路番号を有する経路が自ノー
ドが収容する伝送路に含まれているか否かを、例えば特
には図示しない呼制御用のテーブル等を参照することに
より判別する。自ノードが収容する伝送路に含まれてい
る経路が存在した場合、制御プロセッサ３０５は制御バ
ス３０８を介して、上記経路が含まれる伝送路２０３を
収容する伝送路収容部３０１内の規制経路テーブル記憶
部４０４（第４図参照）の上記経路に対応するアドレス
に、「規制」を示すフラグ「１」を立てる。

第７図の例では、ノード２０２ｃから伝送路２０３ｏｃ
に関する規制通知を受は取ったノード２０２Ｂの制御プ
ロセッサ３０５は、同図の如く、経路情報テーブルＴＢ
ＬＩから経路３及び経路４を抽出する。そして、両経路
とも自ノードに含まれていることを判別した後に、両経
路が含まれる伝送路２０３ａｃを収容する伝送路収容部
３０１内の規制経路テーブル記憶部４０４の規制経路テ
ーブルＴＢＬ２の両経路に対応するアドレスに、第６図
（ｂ）の如く、「規制」を示すフラグ「１」を立てる。

また、上記と同様の規制通知を受は取ったノード２０２
Ａの制御プロセッサ３０５は、上記と同様に経路情報テ
ーブルＴＢＬＩから経路３及び経路４を抽出する。

そして、経路３が自ノードに含まれていることを判別し
た後に、経路３が含まれる伝送路２０３ＡＩｌを収容す
る伝送路収容部３０１内の規制経路テーブル記憶部４０
４の規制経路テーブルＴＢＬ２の経路３に対応するアド
レスに、第６図（ａ）の如く、「規制」を示すフラグ「
１」を立てる。

上述の規制経路テーブルＴＢＬ２を用いて、第４図の各
伝送路収容部３０１において、以下に示される如き規制
動作が行われる。本実施例では、伝送路上を転送される
パケットデータに、第８図の如く、通信データを格納す
る情報フィールド、アドレス情報を格納するヘッダのほ
かに（へ・ノダに含まれてもよい）、そのパケットがど
の経路上を伝送されているかを示す経路番号４１１を格
納する経路番号領域を設ける。そして、ノード２０２＋
＋の伝送路２０３ａｃを収容する伝送路収容部３０１に
おいて、パケットハイウェイ３０６から分配部３０４（
第３図参照）を介して第４図の人出力部４０１に入力す
るパケットデータの経路番号領域に格納されている経路
番号４１１は、第４図の経路番号抽出部４０２において
抽出される。そして、この経路番号４１１が、例えば経
路２を示していれば、「通過」を示す「０」の規制経路
フラグ４１２がセレクタ４０５に出力される（第６図（
ｂ）参照）。これにより、セレクタ４０５は、当該パケ
ットデータを通過経路待ちバッファ４０７の通過経路待
ち行列に接続する。一方、ゲート制御部４０９は、前述
の如く、通常はゲート４１０を制御して通過経路待ちバ
ッファ４０７の出力を選択している。これにより、経路
２を示すパケットデータは、伝送路２０３＋＋ｃ上を通
常通り転送される。

これに対して、経路番号４１１が、例えば経路３又は経
路４を示していれば、「規制」を示すｒＬ」の規制経路
フラグ４１２がセレクタ４０５に出力される（第６図（
ロ）参照）。これにより、セレクタ４０５は、当該パケ
ットデータを規制経路待ちバッファ４０６の規制経路待
ち行列に接続する。この場合、前述の如く、通常はゲー
ト４１０を制御して通過経路待ちバッファ４０７の出力
を選択してるため、規制経路待ち行列に接続された経路
３又は経路４を示すパケットデータは、第７図のノード
２０２Ｂの矢印に示される如く、伝送路２０３ａｃには
送出されず出力規制される。

上述のノード２０２．と同様に、ノード２０２＾の伝送
路２０３＾８を収容する伝送路収容部３０１に入出力部
４０１　（第４図）からパケットデータが入力し、経路
番号抽出部４０２で抽出される経路番号４１１が、例え
ば経路１又は経路２を示していれば、「通過」を示す「
０」の規制経路フラグ４１２がセレクタ４０５に出力さ
れる（第６図（ａ）参照）。これにより、セレクタ４０
５は、当該パケットデータを通過経路待ちバッファ４０
７の通過経路待ち行列に接続し、経路１及び経路２を示
すパケットデータは、伝送路２０３＾Ｂ上を通常通り転
送される。これに対して、経路番号４１１が、例えば経
路３を示していれば、「規制」を示す「１」の規制経路
フラグ４１２がセレクタ４０５に出力される（第６図（
ａ）参照）。これにより、セレクタ４０５は、当該パケ
ットデータを規制経路待ちバッファ４０６の規制経路待
ち行列に接続し、経路３を示すパケットデータは、第７
図のノード２０２＾の矢印に示される如く、伝送路２０
３Ａｌｌには送出されず出力規制される。

以上の動作により、第７図の例において、伝送路２０３
ｏｃに向かう経路３及び経路４のパケットデータを速や
かに規制することができ、第４図の規制経路待ちバッフ
ァ４０６が溢れることもなく、ノード２０２ｃにおける
伝送路２０３ｏｃへの出口での輻較状態を迅速に解消さ
せることができる。

この場合、伝送路２０３Ａ１１及び２０３ａｃにおいて
、伝送路２０３ＤＣを通過する経路３及び経路４の経路
のパケットデータのみが規制を受け、他の経路１及び経
路２の経路のパケットデータは規制を受けず、通常通り
転送される。従って、伝送路２０３ｏｃでの輻較状態が
他に波及するのを最小限に抑えることができる。

上述の規制動作により、ノード２０２ｃの伝送路２０３
ｐｃが収容される伝送路収容部３０１の通過経路待ちバ
ッファ４０７における輻軽状態が解消すると、同収容部
の蓄積量監視部４１３は、制御バス３０８を介して制御
プロセッサ３０５（第３図参照）に伝送路２０３ｏｃの
輻軽状態解消の通知を行う。続いて、制御プロセッサ３
０５は、共通線信号部３０７から共通線３０９に、伝送
路２０３ｏｃでの輻軽状態が解消したことを示す同胞通
知を送出する。これにより、第２図のパケット通信ネッ
トワーク２０１の他の全ノード２０２＾、２０２Ｂ及び
２０２Ｄに当該通知が行われる。この通知を受は取った
各ノードの制御プロセッサ３０５は、前記規制動作時の
場合と同様に、第３図の経路情報テーブル記憶部３０６
に記憶されている経路情報テーブルＴＢＬＩのうち、伝
送路２０３ｏｃに対応するテーブルを参照する。これに
より、第５図の如く、経路３及び経路４を示す情報が抽
出される。そして、制御プロセッサ３０５は、当該経路
番号を有する経路が自ノードに含まれているか否かを判
別する。自ノードに含まれている経路が存在した場合、
制御プロセッサ３０５は制御バス３０８を介して、その
経路が含まれる伝送路２０３を収容する伝送路収容部３
０１内のゲート制刺部４０９に輻較解消の通知を行う。

これにより、同制御部がゲートを制御して規制経路待ち
バッファ４０６の出力を選択し、同バッファの規制経路
待ち行列に接続されたパケットデータを伝送路２０３に
出力する。その後は、ゲート制御部４０９は、再びグー
）４１０を制御して通過経路待ちバッファ４０７の出力
を選択する。この動作と共に、上記伝送路収容部３０１
内の規制経路テーブル記憶部４０４（第４図参照）の上
記経路に対応するアドレスの「規制」を示すフラグ「１
」を解除し、「通過」を示すフラグ「０」を設定する。

以上の動作により、第７図のノード２０２１１及びノー
ド２０２＾の斜線部の出力規制が解除される。

以上の本発明の第１の実施例では、第９図の如く、伝送
路を通過するトラヒックを「経路」に分類し、グループ
化している。これにより、輻較監視の対象数を、従来の
数百〜数千通信以上の通信欄々の監視から、それよりは
るかに種類の少ない経路数に限定することができる。そ
して、１つのノード２０２゛に収容される伝送路２０３
′において輻較状態が発生すると、他の伝送路２０３に
おいては、輻較が発生した伝送路２０３′に含まれる経
路のみが規制される。「経路」は、発信ノードから着信
ノード間のノード、伝送路の組合わせによって定義され
ているため、経路を限定した転送規制は、本来幅較した
伝送路を通過するトラヒックのみを規制することができ
、非常に効率的な規制を行うことができる。しかも、規
制通知に必要な情報は輻較が発生した伝送路２０３′の
情報のみでよいため、規制通知に要する情報量を削減で
き、規制通知において効率的な通信を行うことができる
。そして、この情報のみを用いて、各ノード２０２は、
経路情報テーブルＴＢＬＩを参照するだけで、規制すべ
き経路を高速かつ簡便に検索することができる。また、
各ノード２０２が自立的に並列して規制動作を行うため
、規制を迅速に実行することができる。

次に、本発明の第２の実施例について説明する。

本実施例は、入力源に対して直接規制通知を発行する直
接規制方式である。

第２の実施例において、パケット通信ネットワークの全
体構成、パケット交換ノードのブロック図及び経路情報
テーブルＴＢＬＩの構成は、第２図、第３図及び第５図
の第１の実施例の場合と同様である。

また、第３図の伝送路収容部３０１の構成は、第１の実
施例の場合と異なり、第４図の経路番号抽出部４０２、
規制経路テーブル記憶部４０４、セレクタ４０５及び規
制経路待ちバッファ４０６等は設けられず、入出力部４
０１がら入力したパケットデータは、そのまま通過経路
待ちバッファ４０７の通過経路待ち行列に接続される。

更に、伝送路上を転送するパケットデータのフォーマッ
トは、通常のフォーマットでよく、第８図の如く、経路
番号領域は必要ない。

以下、第２の実施例の動作について、第１０図の動作説
明図に沿って説明する。

第１０図の例は、前述の第７図の第１の実施例の場合と
同様の経路が設定されており、同図の場合と同様、ノー
ド２０２ｃの伝送路２０３Ｉｌｃを収容する伝送路収容
部３０１のパケット送出部において輻較が発生し、伝送
路２０３ａｃを収容する伝送路収容部３０１の蓄積量監
視部４０８（第４図参照）が、通過経路待ちバッファ４
０７に蓄積されているパケットデータ数が所定値以上に
なることを検出することにより、輻較状態（過負荷、以
下同じ）を検知した場合について示している。

輻軽状態が検知されると、第７図の第１の実施例の場合
と同様、制御バス３０Ｂを介してノード２０２ｃの制御
プロセッサ３０５（第３図参照）に輻較検出の通知が行
われ、制御プロセッサ３０５は、共通線信号部３０７か
ら共通線３０９に、伝送路２０３ｎｃで輻軽が発生した
ことを示す規制通知を送出する。これにより、第２図の
パケット通信ネットワーク２０１の端末２０４（第２図
参照）を収容するノード２０２Ａ、２０２Ｂ及び２０２
ｏに当該規制通知が発行される。

この場合、第７図の第１の実施例では、ノード２０２Ｂ
及び２０２Ａの各々において、第３図の経路情報テーブ
ル記憶部３０６及び第４図の規制経路テーブル記憶部４
０４に基づいて、前述した経路規制の動作が実行された
。これに対して、第２の実施例では、端末２０４（第２
図参照）を収容する各ノード２０２＾及び２０２１１の
みが、ノード２０２ｃから伝送路２０３ｏｃに関する規
制通知を受は取る。そして、ノード２０２＾及び２０２
、の各制御プロセッサ３０５が、経路情報テーブル記憶
部３０６（共に第３図）上の経路情報テーブルＴＢＬＩ
から、第１０図の如く経１１Ｉ３及び経路４を抽出する
動作は、第７図の第１の実施例の場合と同様である。

しかし、第２の実施例では、上流のノードにおける出力
側の伝送路収容部３０１において第１の実施例の如く順
次出力規制を行うのではない。すなわち、まず、ノード
２０２Ａ及び２０２Ｂが、上記経路３及び４を使用する
端末２０４が自ノードに含まれるか否かを判別する。こ
の場合、各ノードは、自ノードが収容する端末２０４が
使用している経路を管理している。このような管理は、
パケット交換ノードにおいては、通常の制御動作として
行われている。そして、第１Ｏ図のノード２０２Ａの如
く、例えば端末２０４Ａ２．２０４＾４が経路３を使用
していると判別された場合には、第３図の制御プロセッ
サ３０５が、パケット組立／分解部３０２及び同組立／
分解部を介して接続される上記端末２０４Ａｚ及び２０
４Ａａに対して直接人力規制を実行する。この規制は、
例えば端末等にビジー信号を出力することにより実現さ
れる。

なお、当該経路を使用していない端末については、人力
規制は行われない。

上述の第２の実施例により、第１の実施例の場合と同様
、各ノードは、そのノードに関わる全ての通信を把握す
る必要はなく、そのノードが収容する伝送路の状態のみ
をその伝送路に対応する蓄積量監視部４０８（第４図参
照）を介しで把握すればよく、規制通知も伝送路の情報
のみで行うことができる。これにより、効率的な規制通
知を行える。そして、経路情報テーブルＴＢＬＩを用い
て、「経路」を単位として規制を行うことにより適切な
規制制御を行うことができる。しかも、本実施例では、
輻較伝送路を経由する通信に参加する端末に対して、直
接有効に入力規制を実行することができる。

次に、本発明の第３の実施例について説明する。

本実施例も、第２の実施例と同様、入力源に対して直接
規制通知を発行する直接規制方式である。

第３の実施例において、パケット通信ネットワークの全
体構成は、第２図の第１の実施例の場合と同様である。

また、パケット交換ノードにおける経路情報テーブルＴ
ＢＬＩの構成も、第５図の第１の実施例の場合と同様で
ある。更に、伝送路収容部３０１（第３図参照）の構成
は、前述の第２の実施例の場合と同様である。加えて、
伝送路上を転送するパケットデータのフォーマットは、
通常のフォーマットでよく、第８図の如く、経路番号領
域は必要ない。

本実施例では、更に、パケット交換ノードの構成として
、第２図の構成に加えて第１１図（ａ）の如き構成を有
する。すなわち、第１の実施例の特徴であった経路情報
テーブル記憶部３０６に加えて、経路短見ノルド番号テ
ーブル記憶部１１０１を有する。同記憶部には、第１１
図い）の如き経路短見ノード番号テーブルが記憶される
。同テーブルは、自ノートの伝送路が収容する経路番号
＃１〜＃ｎの各々について、その経路番号に対応する経
路の出発点となるパケット交換ノート、すなわち発ノー
ドの番号ｎｎ、叩、１１、ｋｋ、・・・、ｊｊを検索し
得るテーブルであり、回線の設定時等において固定的に
設定される。本実施例では、この経路短見ノード番号テ
ーブルを使用して、以下のような制御が行われる。

今、前述の第２の実施例の場合と同様の第１０図の状態
を考える。すなわち、ノード２０２Ｃの伝送路２０３ｏ
ｃを収容する伝送路収容部３０１のパケット送出部にお
いて輻較が発生すると、第１又は第２の実施例の場合と
同様にして、制御バス３０８を介してノード２０２ｃの
制御プロセッサ３０５（第３図参照）に輻軽検出の通知
が行われる。

通知を受けた制御プロセッサ３０５は、第１１図の経路
短見ノード番号テーブル記憶部１１０１を参照し、輻較
が発生した伝送路２０３ｏｃに収容される経路３及び４
の発ノード番号を、第１１図（ｂ）の経路短見ノード番
号テーブルから検索する。

そして、制御プロセッサ３０５は、検索された発ノード
番号のパケット交換ノードに対してのみ、共通線信号部
３０７から共通線３０９に、伝送路２０３ｏｃで輻較が
発生したことを示す規制通知を送出する。

上述の動作により、第１０図の例では、経路３について
、その発ノードであるノード２０２Ａに直接規制通知が
送出される。この規制通知を受は取ったノード２０２Ａ
は、前述の第２の実施例の場合と全く同様の制御を行う
。すなわち、ノード２０２＾の制御プロセッサ３０５（
第３図）は、伝送路２０３ｏｃの規制通知を受は取るこ
とにより、第３図の経路情報テーブル記憶部３０６上の
経路情報テーブルＴＢＬＩから経路３を抽出し、更に、
内部の管理情報から、例えば第１０図の如く、端末２０
４＾２及び２０４Ａ４が経路３を使用していると判別す
る。これにより、制御プロセッサ３０５は、パケット組
立／分解部３０２及び同組立／分解部を介して接続され
る端末２０４＾２及び２０４＾４に対して入力規制を実
行する。

上述の第３の実施例により、第２の実施例の場合と同様
、輻較伝送路を経由する通信に参加する端末に対して、
直接有効に入力規制が実行され、しかも、該当経路の発
ノードのみに対して迅速に規制通知が伝播され、他のノ
ードに対して冗長な規制通知パケットが転送されるのを
抑制することができる。これにより、効率的な規制通知
を行うことができ、速やかな輻較の解消が図れる。

最後に本発明の第４の実施例について説明する。

本実施例では、各ノードにおける輻幀状態の監視を、そ
のノードが収容する伝送路だけでなく、経路毎に直接行
うことを特徴とする。

第３の実施例において、パケット通信ネットワークの全
体構成は、第２図の第１の実施例の場合と同様である。

第２図のパケット交換ノード２０２においては、第３図
の如き経路情報テーブル記憶部３０６は必要ないため設
けられない。また、第３の実施例の場合と同様に、規制
通知を発ノードに対して直接行う場合は、経路短見ノー
ド番号テーブル記憶部１１０１　（第１１図（ａ）参照
）が設けられてもよい。

第３図の伝送路収容部３０１においては、第１の実施例
の場合の如く、規制経路テーブルＴＢ１２等を用いて出
力規制を行う場合には、第４図のように経路番号抽出部
４０２、規制経路テーブル記憶部４０４、セレクタ４０
５及び規制経路待ちバッファ４０６等が設けられる。逆
に、第２又は第３の実施例の如く、出力規制を行わない
場合には、上記各部分は設けられない。

更に、伝送路収容部３０１におい′ては、本実施例の特
徴として、通過経路待ちバッファ４０７の出力側に第１
２図の如き構成を有する。

まず、各ノードにおいて、第３図の制御プロセンサ３０
５が、共通線３０９から共通線信号部３０７を介して、
他のノードから成る経路に対する呼設定（各通信の通信
開始）の通知を受けると、制御プロセッサ３０５は、制
御バス３０８を介して、その経路に対応する伝送路を収
容する伝送路収容１Ｂ１３３０１（第３図参照）に対し
て、上記通知に含まれている経路の平均トラヒック量を
出力する。この経路の平均トラヒック量の情報は、第１
２図の制御部１２０３によって受信され、第１２図の流
量テーブル記憶部１２０２に、その経路番号と共に記憶
される。

一方、流量監視部１２０１は、通過経路待ちバッファ４
０７の出力部において、各経路の流量を監視する。その
ために、まず、伝送路上を転送されるパケットデータに
は、第１の実施例の第８図と同様に、経路番号を格納す
る経路番号領域が設けられる。そして、流量監視部１２
０１は、通過経路待ちバッファ４０７から出力されるパ
ケットデータの経路番号領域から経路番号を抽出し、そ
の経路番号によって識別される各経路毎に、所定の時間
間隔（例えば１００　＋５ｓｅｃ）でパケットデータ数
をカウントして、経路毎の流量を監視する。

そして、第１２図の制御部１２０３は、流量監視部１２
０１から出力される経路毎の流量を、流量テーブル記憶
部１２０２に記憶されている当該経路の平均トラヒック
量と比較し、流量の方が超過する経路に関して、トラヒ
ック超過と判断し、その経路で輻較が発生したと判断す
る。

但し、当該伝送路の総トラヒック量が充分伝送路容量内
に収容可能で、通過経路待ちバッファ４０７内の通過経
路待ち行列に過剰にパケットが蓄積されていない状況で
は、上記経路に輻較が発生したとは判断しない、なお、
この判断は、第１２図の制御部１２０３が、第４図の蓄
積量監視部４０８をアクセスすることにより実行される
。

このようにして、成る経路について輻較が検出されると
、第１２図の制御部１２０３は、制御バス３０８を介し
て制御プロセッサ３０５（第３図参照）に対して、輻幀
検出の通知を行う。制御プロセッサ３０５は、共通線信
号部３０７から共通線３０９に、当該経路で輻較が発生
したことを示す規制通知を送出する。これにより、他の
ノード２０２（第２図参照）に当該規制通知が行われる
。

上述の如く規制通知が、経路番号を用いて直接発行され
ることにより、この規制通知を受は取ったノードは、第
１〜第３の実施例の如く、経路情報テーブルＴＢＬＩを
参照する必要はなくなる。それ以後は、第１の実施例の
場合と同様、規制経路テーブルＴＢＬ２等を用いて出力
側の伝送路収容部３０１において出力規制を行うか、或
いは第２又は第３の実施例と同様に、自ノードが収容す
る端末で規制通知された経路を使用する端末等に対して
直接入力規制を実行すればよい。

以上の第４の実施例では、規制通知において、第１〜第
３の実施例の如く伝送路の情報ではなく直接経路に関す
る情報が通知される。従って、規制通知における情報量
は、伝送路の情報を通知する第１〜第３の実施例の場合
に比較して多くなる。

しかし、前述した如く、経路数は通信側々の数よりもは
るかに少ないため、従来例と比較すると情報量は依然と
して大幅に少なくできる。更に、規制通知を受信したノ
ードでは、伝送路の情報から経路を判別する処理が必要
なくなるため、第１〜第３の実施例に比較して、規制制
御動作を更に簡略化することができる。

以上、第１〜第４の実施例を独立した構成として説明し
てきたが、各構成をネットワークの環境等に応じて適宜
組み合わせることにより、最適な規制制御を実現するこ
とができる。

〔発明の効果〕

本発明によれば、伝送路を通過するトラヒックを「経路
」に分類し、グループ化することにより、輻較監視の対
象数を、従来の数百〜数千通信以上の通信側々の監視か
ら、それよりはるかに種類の少ない経路数に限定するこ
とが可能となる。

そして、各パケット交換ノードは、自パケット交換ノー
ドが収容する経路を管理しながら、該経路の混雑状態の
制御を行うことにより、本来輻替した伝送路を通過する
トラヒックのみを経路単位で規制することができ、非常
に効率的な規制を行うことが可能となる。

具体的には、本発明の第１の態様により、輻較等が発生
した伝送路に向かう経路のパケットデータのみが速やか
に規制されるように構成でき、輻較等の混雑状態を迅速
に解消させることが可能となる。

この場合、該当する経路以外の経路のパケットデータは
規制を受けず、通常通り転送される。従って、輻軽等の
混雑状態が他に波及するのを最小限に抑えることが可能
となる。

また、第１の態様によれば、各パケット交換ノードは、
そのノードに関わる全ての通信を把握する必要はなく、
そのノードが収容する伝送路の状態のみをその伝送路に
対応する混雑状態通知手段によって把握すればよく、非
常に効率的な監視を行うことが可能となる。

更に、第１の態様では、経路記憶手段を設けたことによ
り、混雑状態通知も伝送路の情報のみで行うことができ
る。これにより、効率的な通知を行うことが可能となる
。

次に、本発明の第２の態様によれば、混雑状態の検出と
通知を経路単位で直接行うことにより、その通知を受信
したパケット交換ノードにおける経路の規制制御動作を
更に簡略化することが可能となる。

なお、以上の第１又は第２の態様ともに、各パケット交
換ノードが自立的に並列して規制動作を行うため、規制
を迅速に実行することが可能となる。

一方、本発明では特に、上述の第１又は第２の態様の構
成において、経路制御手段が、混雑状態の制御を行うべ
き経路を使用する端末が自パケット交換ノードに収容さ
れている場合に、該端末が送出するパケットデータの入
力規制又は入力規制の解除を行うようにすることにより
、輻較伝送路を経由する通信に参加する端末に対して、
直接有効に入力規制を実行することが可能となる。

更にこの場合、経路告発パケット交換ノード記憶手段を
設けることにより、該当経路の発パケット交換ノードの
みに対して迅速に混雑状態通知が伝播され、他のノード
に対して冗長な通知が転送されるのを抑制することがで
き、効率的な混雑状態通知を行うことができ、また、速
やかな輻較の解消を図ることが可能となる。

【図面の簡単な説明】

第１図（ａ）、（ｂ）は、本発明のブロック図、第２図
は、パケット通信ネットワークの全体構成図、 第３図は、本発明の第１の実施例（第２の実施例）にお
けるパケット交換ノードのブロック図、第４図は、本発
明の第１の実施例における伝送路収容部の構成図、 第５図は、経路情報テーブルＴＢＬＩの構成図、第６図
（ａ）、（ｂ）は、規制経路テーブルＴＢＬ２の構成図
、 第７図は、本発明の第１の実施例における経路規制動作
の説明図、 第８図は、パケットフォーマットを示した図、第９図は
、本発明の第１の実施例による経路判別規制方式の概念
図、 第１０図は、本発明の第２の実施例における経路規制動
作の説明図、 第１１図（ａ）、（ｂ）は、本発明の第３の実施例の説
明図、 第１２図は、本発明の第４の実施例における伝送路収容
部の構成図、 第１３図は、従来例による直接規制方式の概念図、 第１４図は、従来例による伝送路規制方式の概念図であ
る。 １０１・・・経路記憶手段、 １０２．１０９・・・混雑状態検出手段、１０３．１１
０・・・混雑状態通知手段、１０４・・・経路判別手段
、 １０５．１１１・・・経路制御手段、 １０６・・・伝送路、 １０７．１１２・・・混雑状態通知１０７゜１０８．１
１３・・・経路。

Claims (1)

1. 【特許請求の範囲】 １）複数の端末とそれらを収容するパケット交換ノード
   の間及びパケット交換ノード同士の間を結合する伝送路
   により構成されるパケット通信ネットワークにおいて、 該ネットワーク内に存在する任意のパケット交換ノード
   と任意の伝送路を任意の順序で選択して構成される一意
   に識別可能な経路を定義し、前記各パケット交換ノード
   は、自パケット交換ノードが収容する経路を管理しなが
   ら、該経路の混雑状態の制御を行う、 ことを特徴とする経路毎規制方式。 ２）複数の端末とそれらを収容するパケット交換ノード
   の間及びパケット交換ノード同士の間を結合する伝送路
   により構成されるパケット通信ネットワークにおいて、 該ネットワーク内に存在する任意のパケット交換ノード
   と任意の伝送路を任意の順序で選択して構成される一意
   に識別可能な経路を定義し、前記各パケット交換ノード
   内に、 前記パケット通信ネットワーク内の各伝送路毎に、前記
   各経路のうちどの経路が含まれるかを記憶する経路記憶
   手段（１０１）と、 自パケット交換ノードに収容される伝送路（１０６）の
   混雑状態を検出する混雑状態検出手段（１０２）と、該
   混雑状態検出手段により検出される前記伝送路（１０６
   ）の混雑状態を混雑状態通知（１０７）として他のパケ
   ット交換ノードに通知する混雑状態通知手段（１０３）
   と、 他のパケット交換ノードからの前記混雑状態通知（１０
   ７）を受信し、該混雑状態通知に対応する伝送路に含ま
   れる経路を前記経路記憶手段（１０１）から検索し、該
   検索された経路のうち自パケット交換ノードが収容する
   経路（１０８）を判別する経路判別手段（１０４）と、 該経路判別手段によって判別された経路（１０８）の混
   雑状態の制御を前記受信された混雑状態通知（１０７）
   に基づいて行う経路制御手段（１０５）と、を有するこ
   とを特徴とする経路毎規制方式。 ３）複数の端末とそれらを収容するパケット交換ノード
   の間及びパケット交換ノード同士の間を結合する伝送路
   により構成されるパケット通信ネットワークにおいて、 該ネットワーク内に存在する任意のパケット交換ノード
   と任意の伝送路を任意の順序で選択して構成される一意
   に識別可能な経路を定義し、前記各パケット交換ノード
   内に、 自パケット交換ノードに収容される経路（１１３）の混
   雑状態を検出する混雑状態検出手段（１０９）と、該混
   雑状態検出手段により検出される前記経路（１１３）の
   混雑状態を混雑状態通知（１１２）として他のパケット
   交換ノードに通知する混雑状態通知手段（１１０）と、 他のパケット交換ノードからの前記混雑状態通知（１１
   ２）を受信し、該混雑状態通知に対応する経路のうち自
   パケット交換ノードが収容する経路（１１３）の混雑状
   態の制御を行う経路制御手段（１１３）と、を有するこ
   とを特徴とする経路毎規制方式。 ４）前記混雑状態検出手段は、 自パケット交換ノードに収容される経路におけるパケッ
   トデータの流量を監視する流量監視手段と、 該流量監視手段で監視された流量を、該経路の呼設定時
   に設定されたトラヒック量と比較することにより、該経
   路の混雑状態を検出する検出手段と、 からなることを特徴とする請求項３記載の経路毎規制方
   式。 ５）前記経路制御手段は、 混雑状態の制御を行うべき経路を使用する端末が自パケ
   ット交換ノードに収容されているか否かを判別し、 収容されている場合に、該端末が送出するパケットデー
   タの入力規制又は入力規制の解除を行う、ことを特徴と
   する請求項２乃至４記載の経路毎規制方式。 ６）前記各パケット交換ノード内に、 自パケット交換ノードが収容する各経路毎に該経路が開
   始される発パケット交換ノードを記憶する経路毎発パケ
   ット交換ノード記憶手段を更に有し、 前記混雑状態通知手段は、前記混雑状態検出手段で検出
   が行われた経路又は伝送路に収容される経路に対応する
   発パケット交換ノードを、前記経路毎発パケット交換ノ
   ード記憶手段から検索し、該検索された発パケット交換
   ノードに対して前記混雑状態通知を通知する、 ことを特徴とする請求項５記載の経路毎規制方式。