JPH0314345A - パケット交換網における輻輳制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［１既要〕 伝送路の各々に接続された伝送路対応部と、端末の各々
に接続された端未対応部をそれぞれ複数有し、各対応，
部間のパケットを転送するス・イノナ部を備えたパケッ
ト交換ノードにより構威されたパケット交換網に関し、 輻峻が発生した時に即時系の通信に影響を与えることな
くバースト通信に対してブロンキングやデ，ドロノクの
発生を防止することができるパケン１・交換網の輻峻制
御方式を提供することを目的とし、 各伝送路・端未対応部はパケッ１、入力部とパケ冫ト出
力部とを備え、各パケット入力部はバケソトのヘンダを
解析するヘンダ解析手段、即時系のパケット用の即時系
通信バッファ、他ノートへのバースト系通信のパケット
用に宛先伝送路別に設けられた伝送路対応バッファおよ
び自ノードの端末宛の端末対応ハッファとを備え、各パ
ケット出力部には即時系のパケット用の即時系出力ハッ
ファとバース１・系通信のパケット用にバースト系出カ
バッファとを備え、各伝送路対応部のパケット出力部に
バースト系出力ハッファの輻輳を検出すると各対応部間
で輻輳状態を通知するために設けた輻輳通知バスに対し
輻輳通知を出力する輻輳監視手段を設け、各パケット入
力部は、輻輳通知バスからの輻輳通知により対応するバ
ッファからの出力を停止するよう構或する。

［産業上の利用分野１ 本発明は伝送路の各々に接続された伝送路対応部と、端
末の各々に接続された端未対応部をそれぞれ複数有し、
各対応部間のパゲノ１・を転送するスイノチ部を備えた
パケット交換ノードにより構成されたパケット交１０　
Ａｍに関する。

一般にパケット交換ＮＩ４において、端末や隣接ノート
からのトラフィンクが大きく変動したり、ノードや伝送
路の障害によって迂回が行われると、あるノードに処理
能力以上のパケットが集中して輻輳が発生することがあ
る。

そのような状態が長く続くとそのノートでは遅延時間の
増大やバケン１廃菓が発生し、各通信に対して通信品質
を保障することができなくなるばかりでなく、網スルー
プソトの低下をきたすことになる。

このような性能劣化を最小限に留める方式として、従来
幾つかの方式が利用されているが、従来の方式では種々
の難点があり、効率的な輻輳制御方式の実現が望まれて
いる。

［従来の技術］ 第９図は従来例の説明図である。

第９図において、Ａ．は一斉入力規制方式を表し、８．
はハーチャルコール入力規制方式を表す。

バケン１・交換網を構或するノート川〜４が設けられて
いる場合、各ノードではそれぞれ入力したパケットを宛
先のノードへの伝送路に転送したり、自端末へ転送する
処理を行う。

従来例のＡ．の方式は、端末や隣接ノードからのトラフ
ィックが大きく変動したり、ノートや伝送路の障害によ
り迂回が行われた結果ノート２に輻輳が発生したとする
と、そのノードに接続されている全ての端末や隣接ノー
ドｌ．３．４に対して図に示すように輻輳通知を行う。

すると、この通知を受けた端末やノートではこの幅較ノ
ード２に向かうパケン１・の出力を停止さセる。

従来例のＢ、の方式は、ノード２において幅較が発生す
ると、原因となるバーチャルコール（ＶＣと称される）
を検出する。バーチャルコールはパケット交換において
呼の設定時に指定される論理チャネルを意味し、設定さ
れるとハーチャルコル識別番号（ＶＣＩと称される）を
用いて転送制御が行われ、特定のバーチャルコール番号
のバゲ，トが輻輳の原因であることが分かるとその特定
のハーチャルコールに対する入力規制を隣接ノードまた
は端末に通知する。この通知を受け取った隣接ノードま
たは端末は、規制の対象となったバーチャルコール番号
を持つパケットについてだけノード２に対して送信する
ことを停止する。他のバーチャルコールのパケットにつ
いては入力規制されない。

［発明が解決しようとする課題］ 上記した従来例のＡ．の方式は、各通信の内容を意識す
ることなく一斉入力規制を行うので制御が節ｔｌであり
、また輻輳からの回復も高速に行われる。しかし、一斉
入力規制によって、もともと幅軽の原因でない他のバケ
ノＩ・も出力を規制され（以下、これをプロノキングと
呼ぶ）たり、輻輳通知を受けた隣接ノードが輻輳するこ
とによって、互いにパケットを転送し合うことができな
くなり輻輳から回復することができない状態（以下、こ
れを、デンドロンクと呼ぶ）に陥る可能性があるため網
スループンＩ・を低下させてしまうという欠点がある。

従来例のＢ．の方式は、ハーチャルコール毎の入力規制
となるため、ブロンキングやデ７｝ロノクの発生がなく
、網スループノトとしては最適効果が得られるが、規制
対象となるバーチャルコールを全て通知する必要がある
ため幅幀通知バケン１・が長くなったり、入力規制の通
知を受けた端末やノードでは、規制対象となるハーチャ
ルコールのパケットのみ出力を停止するための制御が複
雑となり、ソフトウエア制御の介入が不可欠となって高
速制御に適さないという欠点があった。

さらに、音声や画像通信などのパケｙｌ−が発生してか
ら相手に到達するまでの所要時間が極めて短いことが要
求される即時系通信と、データ通信等のバースト系通信
を一元的に収容するマルチメディアパケット網において
は、このようなブロンキングやデンドロンクおよび複雑
なソフトウエア制御は、特に即時系通信に対する遅延時
間品質を損なう原因となるので、即時系とバースト系の
通信を含むマルチメディア網の実現を困難にしていた。

本発明は輻輳が発生した時に即時系の通信に影響を与え
ることなくバースト通信に対してブロンキングやデンド
ロノクの発生を防止することができるパケット交換網の
輻輳制御方式を提供することを目的とする。

［課硬を解決するための手段］ 本発明の第ｌの基本構或図を第１図に示し、第２の基本
構成図を第２図に示す。

第１図にはパケット交換網の中の一つのパケット交喚ノ
ードの構戒が示され、図において、１０は複数の隣接ノ
ードのそれぞれと接続する伝送路（１−Ｎ）毎に設けら
れた複数の伝送路対応部の中の一つの伝送路ｌに対して
設けられた伝送路対応部、１ｌは伝送路対応部内のパケ
ット入力部、１２は同しく伝送路対応部内のパケット出
力部、ｌ３はこのノードに収容された複数の端末に対し
設けられた端未対応部の中の一つの端末に接続する端未
対応部、１４は端未対応部内のパケット入力部、１５は
パケット出力部、ｌ６は輻輳通知バス、１７は入力され
たパケットを所望の出力側に転送するスイッチ部、１８
は伝送路１〜Ｎ，１９は端末インタフェースを表す。

各パケット入力部１１．１４には伝送路対応バッファ１
１４　　１４４の蓄積量を監視し、所定以上の蓄積量に
なるとバケン１一入力部に対して入力規制を指示する蓄
積量監視手段１１２，１４２が設けられている。また各
パケット出力部には、蓄積量監視手段からの入力規制の
指示により入力規制通知を送出する入力規制通知手段１
２２，１５２が設けられ、さらに伝送路２対応部のパケ
ット出力部には、バースト系出力ハッファの蓄積量を監
視し、輻輳を検出すると輻輳状態を通知し合うために設
けた輻輳通知バスを介して同しノートの他の伝送路対応
部のパケット入力部の対応する伝送路対応バッファから
のパケット出力を停止させる輻輳監視手段１２３を備え
ている。

第２図は、第１図の伝送路対応部のパケット出力部の一
部について変更された構戊が示され、他の部分は第１図
と同様である。

第２図において、２０は伝送路対応部、２１はパケット
入力部、２２はバケン１・出力部、２６は幅較通知バス
、２７はスイッチ部、２８は伝送路を表す。なお、符号
２０〜２９（２３〜２５，２９は省略）は第ｌ図のｌＯ
〜１９に対応する。

第２図の伝送路対応部２０のパケット入力部２１は第１
図のパケット入力部１１と同様であるが、パケノ［・出
力部２２のバースト系出力ハッファとして隣接ノード（
各伝送路対応部が接続する伝送路の反対側に接続した相
手ノード）が備える伝送路に対応させたバースト系出力
バッファ２２５ｌ〜２２５−Ｍ（合計Ｍ個の伝送路をそ
の隣接ノートが備えている時）を備えている点が異なる
。

本発明は、パケット交換ノードにおいて輻輳の原因とな
る通信のパケットがどの入力部から入力されているかを
監視して、最もパケンｌ・入力数の多い入力路から順に
輻輳の要因となるバースト通信のパケットのみ入力規制
を行ってブロワキングやデンドロックの発生を低減させ
、網スルーブノトの低下を回避する方式である。

［作用コ 第１図において、パケン１・交換機ノードは、収容する
伝送路に対応して設けられた伝送路対応部ｔｏ　（１つ
だけ示す）と端末に接続する端未対応部１３（１つだけ
示す）および各伝送路対応部と端未対応部の各対応部間
のバケソトを転送制１１Ｉｌするスイノチ部１７とで構
戒される。

第１図における作用の手順を、以下に項分けして説明す
る。

（１）各伝送路対応部ＩＯおよび端未対応部ｌ３のパケ
ット入力部１１．１４のヘンダ解析手段１ｌｌ　１４１
は、対応する伝送路または端末インクフェースから入力
されたパケットのヘンダを解析して、音声・画像通信な
どの即時系のパケットデータ通信などのバースト通信の
パケットおよび自ノードの端末宛のパケットを識別し、
即時系のパケットを即時系通信バッファ１１３．１４３
に蓄稍し、バースト系パケットを宛先伝送路毎に伝送路
対応バッファ１１４−１〜１１４−Ｎに蓄積し、自ノー
ドを宛先とするパケットを端末対応バッファ１１５，１
４５に蓄積する。

（２）スイッチ部１７は各伝送路対応部や端未対応部の
パケット入力部の各バッファから入力したパケットを目
的の伝送路対応部または端未対応部のパケット出力部の
出力バッファに転送する。

（３）各伝送路対応部ｌＯのパケット出力部の幅較監視
千段１２３は、バースト系出力バッファの蓄積量を監視
して、蓄積量がある闇値を越えると輻輳通知バスｌ６に
よりその伝送路対応部（例えば伝送路２の伝送路対応部
）を表示する輻輳通知を出力する。

（４）輻輳通知バスｌ６を介して他（上記の例では伝送
路２の伝送路対応部以外）の全ての伝送路対応部・端未
対応部のパケット入力部が輻輳通知を受け取ると、対応
する伝送路対応バッファ（この例では伝送路２宛の伝送
路対応ハソファ）からのパケット出力を停止する。

（５）上記（４）によりパケ・ノトの出力が停止された
バッファ（上記の例では伝送路２宛の伝送路対応ハソフ
ァ）が、一定の蓄積量を越えると、該バゲ，ト入力部の
蓄積量監視千段１１２がこれを検出して該パケット出力
部に入力規制通知の送出を指示する。これにより、対応
するパケット出力部では入力規制通知千段１２２により
その伝送路対応部が接続する隣接ノードに対し入力規制
通知パケットを転送する。

（６）輻輳した伝送路対応部のバースト系出ノｊバッフ
ァの蓄積量が、上記（３）〜（５）の動作により或る闇
値以下になると、上記の（３）〜（５）と逆の制御が行
われて入力規制通知千段１２２により隣接ノードに入力
規制解除パケットの転送が指示される。

（７）隣接ノードでは、パケット入力部のヘンダ解折手
段（隣接ノードのｉｌｌ）によって、受信したパケット
が入力規制通知パケットであることを判別すると、パケ
ット出力部を制御してバースト系出力バッファからの読
み出しを停止する。また、入力規制解除通知パケットを
受信すると、同様な制？ｆｆｎによりバースト系出力バ
ッファからの読み出しを再開する。

このように第ｌ図の基本構成を備えたパケット交換ノー
ドの制御により、伝送路対応部が輻輳した場合、その伝
送路に入力するバースト通信を規制し、複数の伝送路対
応部が輻輳すると、一番入力数の多い入力路から順にバ
ースト通信のパケットだけ入力規制を行うことができる
。これにより、プロノキンク゛やデノドロノクの発生を
低減させることができるばかりでなく、輻輳と直接無関
係なｆ！Ｉ１時系通信のバケン１・が輻輳の影響を受け
ないので、即時系・非同１υ１系通信を一元的に収容す
るマルチメディアパケットｋｊ４の実現が容易となる。

次に、第２図の作用を第１図と異なる構成の動作を中Ｉ
Ｃ叫こ説明する。

上記第ｌ図の作用説明の（１）と同様に各パケット入力
部に入力されたパケットがそれぞれ目的のバッファに蓄
積される。

次に（２）において、スイッチ部において各パケット入
力部のバッファから入力したパケットを所定の出力バッ
ファに転送する。この時伝送路対応部のパケット出力部
に出力されるバースト系パケンｌ・は、隣接ノードにお
ける伝送路に対応して設けられた各出力バッファ１−Ｍ
（第２図の２２５）に渭積される。

第１図の作用説明の（３）．　（４）と同様に、パケッ
ト出力部における輻輳監視手段２２４で輻輳を検出する
と輻輳通知バス２６により各伝送路対応部のパケット入
力部に通知して輻輳が発生したパケノ１・出力部へのパ
ケットの送出を停止する。また、上記（５），　（６）
と同様、パケット入力部において出力が停止された伝送
路対応バッファの蓄積量がある闇値を越えると、該パケ
ット出力部に入力規制通知の送出指示を与える、これに
より隣接するノードに対して輻輳が発生した伝送路の情
報を含む入力規制通知パケットを伝送する。

（７）この入力規制通知パケットを隣接ノードで受け取
ると、パケット出力部を制御する。すなわち、この隣接
ノードにも第２図と同様にパケット出力部に、隣接ノー
ド（入力規制通知を発生したノー１’）が備える伝送路
に対応ずる出力バッファを備えており、入力規制通知に
含まれた伝送路１１１７報により指定されたバースト系
出力バッファの読み出しを停止させる。したがって、こ
れ以外の出力バッファ（入力規制通知を発生したノード
宛の他の出力バッファ）からは、通常通りパケット〇伝
迭が行われる。また、入力規制解除パケン！・を受信す
ると同様制御によりバースト系出力バッファからの読み
出しを再開する。

なお、入力規制が行われるのはバースト系通｛Ｓのパケ
ットに限り、即時系の音声・画像通信のバケノ１・には
関係なく転迭が行われる。

［実施例］ 第３図は伝送路対応部の実施例構戊図、第４図，第５図
は伝送路対応部の他の実施例構或図であり、第４図はパ
ケット入力部の構戒図、第５図はパケット出力部の構戒
図、第６図は輻輳通知バスの購戒図、第７図は入力規制
パケットと入力規制解除パケットのフォーマン｝・を示
す図、第８図は第４図．第５図の具体的な動作例を示す
図である。

第３図は第ｌ図に示す基本構成図の伝送路対応部の実施
例構威に相当する。

第３図の３０は伝送路対応部、３ｌはパケット入力部、
３３はパケット出力部である。

第３図の動作を、以下の乃至■の動作順に説明する。

■伝送路から到着したパケットは、パケット入力部３１
の遅延バッファ３１０に入力されると共にヘンダの部分
がヘソダレジスク３１１にラノチされる。このパケット
が遅延バノフγ３１０から出力されるまでの間に、ヘッ
ダＬ／ジスタ３１１に格納された値を基にヘッダ解析テ
ーブル３１２を参照してパケン１−の転送先が決定され
、選択器３ｌ３を介して、即時系通信バッファ３２０，
伝送路対応バッファｌ〜３（３２１〜３２３）および端
未対応バッファ３２４の中の何れかが選択される。

■遅延バッファ３１０から出力されたパケットは、選択
器３１３の制御により選沢された書込カウンタ３１８の
１つを駆動して所定のバッファに蓄積される。

■スイノチ部（第１１１ａｌ７参照）では、図示しない
他の伝送路対応部を含めて各パケット入力部３１の各バ
ッファをスキャンして、パケンｌ・があればこれを対応
するパケ，１・出力部３３に転送する。

■パケット出力部３３では、スイノチ部からのパケット
が即時系通信パケ／トであれば即時系出カバッファ３３
９に出力し、ハース１・通信のバケノ１−であればバー
ス１・系出力バッファ３３８に雪込カウンタ３３３を制
御して入力する。

■パケン１〜出力部３３では、通常即時系出力バッファ
３３９のパケノ１・を優先して伝送路に出力する。この
パケット出力部３３ではバースト系出力バッファ用に設
けられた演算器３３５において、書込カウンタ３３３と
読出しカウンタ３３２の差（Ｎ禎世）を計算し、比較器
３３６ではこの蓄積量と輻＋９闇値レジスタ３３４に設
定された値とを比１校して、蓄Ｍ４量の方が大きくなる
と輻輳通知バス（第１図１　６）の所定のピント（？！
Ｈ！２ビノトの各ビノトが各伝送路対応部に対応する）
をオン（“１゜゛）にする。

ここで、幅較通知バスの実施例構成図を第６図を用いて
説明する。

第６図には、伝送路対応部１　（６１）．　　２　（６
２）・・が示され、端未対応部は図示省略されている。

伝送路対応部１（６１）の中の幅軽監視手段６１１は、
第３図のパケ，１・出力部３３のバースト系出力八ノフ
ァに対して設けられた演算藷３３５，比較器３３６にま
り輻輳を険出するための構戊に相当する。そして、伝送
路対応部ｌの輻輳監視手段６１１で輻輳状態が発生する
と、輻輳通知バスを構戊するＮ本の線の中の番号１の綿
をオン（“１″゜）に設定する。この場合、この番号ｌ
の線は、自己の伝送路対応部１と他の伝送路対応部２．
３・・等の全ての伝送路対応部のパケット入力部に設け
られた伝送路対応バッファ１　（伝送路ｌに向かうバケ
ンＩ・が蓄積されるバッファ）の読み出し部に供給され
、この番号１の線がオン状態になると読ｂ出しを停止す
る。また、オンからオフ（”０゜゛）に戻ると、再び読
み出しが再開する。

■上記の■により、あるパケット出力部のバスＩ一系出
力バッファが輻輳したことを、輻輳通知バスを介して他
のパケット入力部３１（実際は第３図に図示されない別
の伝送路対応部のパケット入力部）が検出すると、これ
に対応する伝送路対応ハッファ（３２１〜３２３の１つ
）の読出しカウンタ３１９の動作を停止させ、スイッチ
部へのパケット転送を停止する。これにより、幅軽した
パケット出力部への入力は、即時系通信のパケットのみ
となるため、バースト系出力バッファは幅幀状態から回
復する。一方、パケット転送を停止した伝送路対応バッ
ファは、伝送路からのパケット到着後に次第に蓄積量が
増加する。

■パケット入力部３ｌでは、各伝送路対応バッファ毎に
設けられた演算器３１５と比鮫器３１Ｇにより、各バッ
ファのＭ．ｍｍＤを書込カウンタ３ｌ８の値Ｂと読出し
カウンタ３１９の値八の差（Ｂ−Ａ）を計算することに
よって求め、１１られた差Ｄを蓄積監視レジスク３１４
に設定した値Ｃと比較している。比較の結果ＣＯＤであ
ることが分かると輻輳状態であるとして、オアゲート３
ｌ７を介して対応するパケット出力部３３の輻輳通知制
御部３３１に通知する。

■輻輳通知制１■部３３１では、■により通知を受け取
ると■の通常パケットの続出しに割込み、入力規制通知
パケットを転送する。

この時転送される入力規制通知パケットのフォーマント
を第７図イ．に示す。即ち、バケノ１・ヘッダ（ＬＣＮ
：８Ｑ理チャ不ル）とパケット種別識別子（Ｃで表示）
とからなり、パケット種別識別子を表す２ビノトの中に
、入力規制通知パケットとして“０１”゜、後述する入
力規制解除パケット゛ｌＯ“が設定されている。

■隣接ノードのパケット入力部（図示しないが、以下の
説明では第３図の３１がこれに対応するものとする）で
は、上記■入力規制通知パケットを受信すると、ヘッダ
解析テーブル３１２でこれを認識する。すると、ヘンダ
解析テーブル線路３１２０から対応するパケット出力部
３３のバースト系出力バ・ノファの続出しカウンタ３３
２を停止する制御信号が発生し、バースト系通信パケッ
トの出力を規制する。

［相］一方、輻輳発生元のノードの伝送路対応部におい
て、原因となったパケン１・出力部（上記■の輻輳通知
バスのピントをオンにしたパケット出力部）３３のバー
ス｝・系出力バッファは、上記■によりスイノチ部（第
１図の１７）からバケノ１・が入力されなくなったので
、出力だけが実行されて輻Ｉ１交状態から次第に回復す
る。これを比較器３３６で検出することにより、先に出
力した輻輳通知パス（第１図の１６）の所定ビノトのオ
ンをオフに切替える。

■他のパケット入力部３ｌでは、この幅較通知バスの所
定ピントがオフになったことを検出すると、それまでそ
のビントオンにより続出しを停止していた伝這路対応バ
ッファの読出しカウンタ３１９を再起動し、スイッチ部
へのパケット転送を開始する。

＠パケット入力部３ｌの各伝送路対応バッファ毎に設け
られた演算器３１５．比１．２器３１６では上記■と同
様に蓄積量を監視しており、パケノ１・の出力が再開し
たことを検出すると対応するパケット出力部３３の輻輳
通知制御部３３１に通知する。

■輻鮫通知制御部３３１では、上記＠の通知を受け取る
と■の通常パケ／１・の読出し動作に割込み、入力規制
解除パケット（フォーマノトは第７図イ）を転送する。

［相］隣接ノートのパケット入力部において、輻輳発生
元のノードから上記＠の入力規制解除パケットを受信す
ると、ヘッダ解析テーブル３１２においてこれを認識し
て、対応するパケット出力部３３の読出しカウンタ３３
２を１１￥起動してパケットの出力を再開する。

上記の■の動作における輻輳闇値レジスタ３３４および
、■の動作における浩積監視レジスタ３１４のそれぞれ
に設定される数値は、不ノトワ−ク設計，使用状況に応
して自由に変更することができ、これにより隣接ノード
に対する入力規制通知の頻度を自由に変更することがで
きる。また、全パケット入力部における輻輳闇値レジス
タと蓄積監視レジスタの設定を同一にすると、隣接ノー
トに対する入力規制は、入力パケット数の多いｊｌｌ（
に行われることは明らかである。

なお、端未対応部の構成は、実質的に伝送路対応部の構
或と同様な機能を備えており、接続する相手が相手ノー
トでなく端末である点が異なるだけであり、その実施例
構成図は省略した。

この第３図の実施例構成により、ある伝送路対応部が輻
輳した場合には、パケット交換ノートが備える？ｉＭの
伝送路の中で特定の伝送路のバースト系パケノ１・につ
いて輻輳が発生すると、そのノードに向かう隣接ノート
からのハース１・系パケットの内、幅峻が発生した特定
の伝送路に向かうバーストパノノ゜冫トの出力のみを規
制することができる。

第４図，第５図に示す伝送路対応部の他の実施例は、第
２図に示す第２の基本Ｊ／，ｋ成図に対応する実施例構
成である。

第４図に示すパケット入力部４１の構戒は、第３図の構
成におけるパケット入力部３Ｌと同しであり各部の説明
を省略する。そして、第５図に示すバケソト出力部４３
の構或は第３図のパケット出力部と一部相違している。

すなわち、第５図において、パケット出力部４３の構威
は、輻輳通知制１１ｌ１部４３ｌ．セレクタ４３７，即
時系出力バッファ４４０等を備える点で第３図のパケッ
ト出力部と同様であるが、この構戒ではこのパケット出
力部が属する伝送路対応部ｌ　（伝送路１ムこ接続して
いるものとする）の相手側のノー１゛が備える伝送路に
対応した個数のバスト系出力バッファ１（４３８）とバ
ースト系出カバッファ２　（４３９）が設けられ、それ
ぞれ個別に読出力ウンタ４３２，書込カウンタ４３３輻
輳閾値レジスタ４３７１，演算器４３５および比較器４
３６を備えている。

第４図および第５図の伝送路対応部の動作を第３図の動
作と異なる点を中心に説明する。

伝送路から第４図のパケット入力部４ｉにパケットが入
力してスイノチ部においてパケノ１〜出力部に転送する
までは、−ヒ記第３図の動作■乃至■と同様である。続
いて第３図の動作■と異なる動作■“が実行される。

■“パケット出力部ではスインチ部からのバケ，１−が
即時系出力バッファ４４０に、隣接ノードの端末宛のパ
ケットであれば瑞未系出力バッファ４４１にそれぞれ浩
積される。一方、ハース１・系通信のパケットであれば
、隣接ノード（この伝送路対応部の川手ノード）での出
力伝送路に対応したバースト系出力バッファ１，２（こ
の例では隣接ノートにこの伝送路以外に２つの宛先伝送
路があるとする）に、パケットの宛先に応して書込カウ
ンタを制？ｆｆｌｌ　Ｌで入力する。

■゛パケｙ｝出力部４３の各バースト系出力バッファ４
３８．４３９に対応ずる演ｎ器４３５において書迭カウ
ンタ４３３と読出力ウンタ４３２の差（Ｍ積量）を計算
し、比較器４３６で輻輳閾値レジスタ４３４の値と比Φ
２し、浩積増の方が大きければ輻１陵通知バスの所定の
ビノ１・をオンにずる。

■゛あるバース１・系出力八ノ、ファヵ叫旧タしたこと
を輻輳通知バスから他のパケノ１一入力部が検出すると
、対応する伝送路対応バッファの諺出しカウンタを停止
し、スイノチ部へのバケノ１・転送を停止する。

一方、パケット転送の伴止したパケット入力部の伝送路
対応バッファは伝迭路からのバケンｌ４１ｌ着がある毎
に蓄積量が増加する。

■゜パケット入力部４ｌでは、上北第３図の動作■と同
様に各伝迭路対応バッファ毎に設けられた演算器・比較
器により輻輳状態の検出を行い、上記■゜の動作で輻峻
通知バスからの信閃により出力が停止した伝送路対応バ
ッファがあると比較器からパケット出力部４３の輻峻通
知制御部４３１に輻輳状態を通知する。この場合、どの
伝送路対応バスが輻輳であるかを表す情報も付加される
。

■゛輻輳通知制御部４３１では、上記■′の通知を受け
取ると通常パケ７　１・の続出し制御に割込み、入力規
制パケット全転送する。

この場合に転送される入力規制通知バケン１・のフォー
マノ１を第７図ロ、に示す。即ち、上記したイ．と同１
箕のパケットヘッダ（ＬＣＮ：３Ｑｆ里チャネル）とパ
ケｙトＪｍ別識別子（Ｃで表示）を備え、更に「バース
ト系出力バッファ番号」の情報が含まれる。

■゜上記の伝送路対応部の相手側である隣接ノー［のパ
ケ７１・入力部では、−１二記の入力規制パケットを受
け取ると、ヘッダ解析テーブルにおいてこれを識別し、
その入力規制パケットを允生した相手ノートヘパケノ１
・を出力するパケット出力部の中から、識別された「バ
ースト系出力バッファ番号」に対応するハース１系出力
バッファ用の読出しカウンクを停止し、輻４々伝送路番
こ向かうバースト通信パケットの出力を規制する。この
場合、輻輳伝送路に向かう他の入力規制されてないバー
スト系出力バッファからの続出は停止しない。

［相］゜φ１４較したバース１・系出力バノフγが上記
■により幅鮫状態から回復すると、これに対応する比較
器は、輻峻通知バスの所定のピントをオフにする。

０゛上記［相］゜の輻輳バスの変化を他のバヶント入力
部が検出すると、対応する伝送路幻応ハソファの続出を
再開する。

＠゛パケット入力部の各伝送路対応バッファ毎に設けら
れた演算器・比較器で輻輳が解除されたことを検出する
と、パケット出力部の輻輳通知制御部に通知する。

■”幅較通知制御部では、これに対応して入力規制解除
パケットを転送する。但し、第７図ロ．のフォーマント
による。

０゛隣接ノードのパケット入力部でこれを受信すると、
対応するパケット出力部のハースＩ・系出力バンフ１か
らの転送を再開する。

第８図は上記第４図．第５図の構或による具体的な動作
例を示し、以下に概説する。

パケット交換網としてノードＡ乃至ノードＤが備えられ
、ノードＢには伝送路１乃至３のそれぞれに対応して伝
送路対応部１乃至３が設けられ（・端未対応部は図示省
略）、スイノチ部により伝送路対応部間のパケット転送
が選択制御される構或を備えているものとする。

ノードＢの伝送路対応部ｌ　（伝送路ｌとの対応部）の
パケット出力部にはノードＣにおける伝送路■．■０伝
送露’ｃＪ　Ｑ　ｈぞλ対応．え７，−ユ．系出力バッ
ファが設けられている。その中の一方例えばバースト系
出力バッファのに輻輳が発生すると上記■゛により幅較
通知バスの伝送路ｌに対応するビノト（第１番目のビノ
ｌ−　）をオンにして通知ａが発生する。すると、幅較
通知バスを介して他の伝送路対応部２．３における各パ
ケット入力部の伝送路１　（輻４・交が発生した伝送路
）へ転送されるべきパケットが書込まれた伝送路対Ｌし
ハ，ファの出力動作を停止する（上記■゜参照）。

ノードＢの伝送路対応部２，３では、出力動作が停止し
たパケット入力部の伝送路対応バッファにおける蓄積量
が増大するので、その値が一定量以上になると、対応す
るパケット出力部に対して、入力規制通知の送出を指示
する（上記■゜参照）。

この時、伝送路■を宛先とするパケット転送が輻輳して
いることを表す。

これにより、ノーＦＢの他の伝送路対応部２３から伝送
路ｌに対し、入力規制通知のパケノ１が伝送路２，３に
接続する伝送路対応部２，３に指示される。この入力規
制通知はそれぞれ伝送路３，２に対向する他のノードＡ
，Ｄで受け取られる。ノードＡについてだけ説明すると
、ノードＡに設けた伝迭路対応部３のパケット入力部で
入力規制通知であることを認識し、同時にノードＢでは
伝送路１を宛先とするパケットが輻輳していることが識
別される。ノートＡの伝送路対応部３に設けられた複数
のバースト系出力バッファ（この場合、隣接ノードＢに
設けられた伝送路の数に対応、但し自分自身が接続され
た伝送路を除く）の内、伝送路１宛のパケットを蓄積す
るバース１・系出力バッファの出力動作を停止させる。

これにより、ノードＡの伝送路対応部３のパケット出力
部からは、ノードＢの伝送路Ｉ宛のパケット転送を停止
し、ノードＢの伝送路対応部３のパケット出力部から入
力規制解除のパケットが遣られてくるまで状態を維持す
る。他方、ノーＩＡから伝迭路３を介してノードＢに転
送される伝送路２宛のバースト系パケットは、この間で
も転送動作が実行される。

［発明の効果］ 本発明によればパケン｝交換網において、交喚ノードに
設けられた伝送路対応部が輻イ・クシた場合に、一番入
力数の多い入力路（伝送路対応部・端未対応部のパケン
１一入力部）から順にハース１〜通信のパケノＩ一のみ
の入力規制を行うことができる。

これによりプロソキングやデノドロソクの発生を低減さ
せることができ、輻輳と無関係な即特系通信のパケット
が輻峻の影響を受けないので、即時系・非同期系（バー
スト系）通信を一元的に収容するマルチメディアパケッ
ト網を実現することが可能となる。

また、本発明により、伝送路対応部のパケン１・出力部
に隣接ノートが備える伝送路に対応する出カハッファを
巾えることにより、隣接ノードにおいて特定伝送路に輻
輳が発生して入ノｊ規制通知を受け取った場合、その特
定伝送路へのパケット入力を輻輳が発生したノードに隣
接したノードで予め規制することができ、効率的な伝送
を実現することができる。

【図面の簡単な説明】

第ｌ図は本発明の第ｌの基木構戊図、第２図は本発明の
第２の基本構成図、第３図は伝送路対応部の実施例構戊
図、第４図，第５図は伝送路対応部の他の実施例構或図
であり、第４図はパケット入力部の構戒図、第５図はパ
ケット出力部の構戒図、第６図は輻輳通知バスの構戊図
、第７図は入力規制パケットと入力規制解除パケットの
フォー一マットを示す図、第８図は第４図，第５図の具
体的な動作例を示す図、第９図は従来例の横戒図である
。 第１図中、 ｌＯ；伝送路対応部 １１：伝送路対応部のバヶノト入力部 １２：伝送路対応部のパケット出力部 ｌ３：端未対応部 １４；端未対応部のパケット入力部 ｌ５：Ｓ未対応部のパヶント出力部 ｌ６：輻峻通知バス ｌ７；スイッチ部 １８：伝送路 ｌ９；端末インタフェース

Claims (4)

【特許請求の範囲】
1. （１）伝送路の各々に接続された伝送路対応部と、端末
   の各々に接続された端未対応部をそれぞれ複数有し、各
   対応部間のパケットを転送するスイッチ部を備えたパケ
   ット交換ノードにより構成されたパケット交換網におい
   て、 各伝送路・端未対応部（１０、１３）はパケット入力部
   （１１、１４）とパケット出力部（１２、１５）とを備
   え、各パケット入力部（１１、１４）はパケットのヘッ
   ダを解析するヘッダ解析手段（１１１、１４１）、即時
   系のパケット用の即時系通信バッファ（１１３、１４３
   ）、他ノードへのバースト系通信のパケット用に宛先伝
   送路別に設けられた伝送路対応バッファ（１１４、１４
   ４）および自ノードの端末宛の端未対応バッファ（１１
   ５、１４５）とを備え、 各パケット出力部（１２、１５）には即時系のパケット
   用の即時系出力バッファ（１２５、１５４）とバースト
   系通信のパケット用にバースト系出力バッファ（１２４
   、１５３）とを備え、 各伝送路対応部のパケット出力部（１２）にバースト系
   出力バッファの輻輳を検出すると各対応部間で輻輳状態
   を通知するために設けた輻輳通知バス（１６）に対し輻
   輳通知を出力する輻輳監視手段（１２３）を設け、 前記各パケット入力部（１１、１４）は、前記輻輳通知
   バスからの輻輳通知により対応するバッファからの出力
   を停止することを特徴とするパケット交換網における輻
   輳制御方式。
2. （２）請求項１のパケット交換網における輻輳制御方式
   において、 前記各パケット入力部（１１、１４）は、前記伝送路対
   応バッファの蓄積量を監視して蓄積量が所定値以上にな
   ると入力規制通知の送出指示を対応するパケット出力部
   に与える蓄積量監視手段（１１２、１４２）を備え、 前記各パケット出力部（１２、１５）は対応するパケッ
   ト入力部（１１、１４）からの入力規制通知の送出指示
   により入力規制通知を隣接ノードまたは端末に転送する
   入力規制通知手段（１２２、１５２）を備えることを特
   徴とするパケット交換網における輻輳制御方式。
3. （３）請求項２のパケット交換網における輻輳制御方式
   において、 隣接ノードからの入力規制通知をパケット入力部のヘッ
   ダ解析手段（１１１、１４１）で検出すると、該ヘッダ
   解析手段は対応するパケット出力部に対しバースト系出
   力バッファ（１２４、１５３）からのパケット出力を停
   止することを特徴とするパケット交換網における輻輳制
   御方式。
4. （４）請求項２のパケット交換網における輻輳制御方式
   において、 各伝送路対応部（２０−１〜Ｎ）のパケット出力部（２
   ２）に隣接ノードが備える各伝送路に対応するバースト
   系出力バッファ（２２５）を備え、 輻輳が発生した隣接ノードから輻輳が発生した伝送路を
   表す情報を含む入力規制通知をパケット入力部（２１）
   で受け取るとパケット出力部（２２）に通知し、 パケット出力部（２２）は上記バースト系出力バッファ
   （２２５）の対応する１つを出力停止することを特徴と
   するパケット交換網における輻輳制御方式。