JPH03175843A

JPH03175843A - ノード内輻輳通知方式

Info

Publication number: JPH03175843A
Application number: JP89315589A
Authority: JP
Inventors: Takenobu Shibayama; 柴山　武信; Kazuo Sakakawa; 坂川　和男
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1989-12-05
Filing date: 1989-12-05
Publication date: 1991-07-30

Abstract

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

Description

【発明の詳細な説明】［４既要］伝送路または端末装置とパケットの送受信を行・う多数
の入出力ボートと、入出力ポート間のバケッＩ・交換を
行うスイッチを備えるパケッ１へ交換機に関しノード内において高速な輻岐制御を行うことができる輻
輳通知方式を提供することを目的とし。

輻輳監視を行う入出力ポートに、スイッチから入力する
パケットを蓄積する送信バッファを監視するバッファ蓄
積量監視手段と、バッファ蓄積量監視手段が規定量以上
の蓄積量を検出した時起動されて輻輳通知を受信バッフ
ァ内のパケットに付加する輻輳通知付加手段を設け、バ
ケノ１〜規制を行う入出力ポートに、スイッチから入力
されるパケットから輻峻通知を検出する輻輳通知検出手
段と、輻輳通知検出手段からの検出出力により受信バッ
ファからスイッチへのパケットの入力を規制するパケッ
ト規制手段を設けるよう構成する。

［産業上の利用分野コ本発明は伝送路または端末装置とパケットの送受信を行
う多数の人出力ボートと、入出力ボート間のパケット交
換を行うスイッチを備えるパケット交換機のノード内輻
輳通知方式に関する。

近年パケット交換機による各種の情報の伝送が行われる
ようになり、パケット交換網を伝送するパケットの量が
増大して負荷が一時的に大きくなって輻輳状態になると
、パケットが廃棄する等の事態が発生する。そのような
状態になった場合に適切に対処できる方式の実現が望ま
れている。

［従来の技術］第４図は従来例の構成図である。

第４図において、４０ばパケット交換機により構成する
ノード、４１〜４３はそれぞれ他のノードと接続する伝
送路または端末と接続する入出力ボート、４４は入出力
ボート間でパケットをヘンダにもとづいて宛先に転送す
る機能を備えるスイッチ、４５は伝送路により入出力ポ
ート４１に接続した他のノードを表す。

入出力ポート４１について内部構成が示されているよう
に（他の入出力ポートも同様の構成を備えている）、他
のノードまたは端末４５から送信されたパケットは入出
力ポート４１の受信バッファ４１１に格納され、そこか
らスイッチ４４において宛先の入出力ポートに転送され
る。この動作中に、受信するパケット量が受信バッファ
からスイッチ４４へ出力するパケットの量より多くなる
と、この受信ハソファ４１１に所定量以上のパケットが
蓄積されてしまう。その状態を規制通知部４１２におい
て検出すると、規制通知を送信バッファ４１３に入力す
る。

すると、送信バッファ４１３からパケットを送信する相
手側に対して逆方向の線路を介して規制通知が送られる
。相手側のノードまたは端末４５においてこの規制通知
を受信すると、この入出力ポート４１へのパケット送信
を規制する。

［発明が解決しようとする課題］上記の従来の輻輳制御方式では、伝送路を介して他のノ
ードや端末に規制通知を送信している。

しかし、最近はパケットの交換速度が高速化しているた
め、交換機内部のボート間でパケット交換ノード間と同
様な輻輳がおこり、バケツ１〜が廃棄する等の事態が発
生するという問題があった。

本発明はノード内において高速に輻輳制御を行うことが
できる輻輳通知方式を提供することを目的とする。

［課題を解決するための手段］第１図は本発明の原理構成図である。

第１図において、１０はパケット規制側の入出力ポート
，１５は輻輳監視側の入出力ポート、２０はスイッチを
表し、１１．１６は受信バッファ。

１３．１８は送信バッファ、１２はパケット規制手段、
１４は輻轄通知検出手段、１７は輻轄通知付加手段、１
９はバッファ蓄積量監視手段を表す。

本発明は、ノード内に設けられたスイッチから出力され
るパケットを受は取る入出力ポートにおいてパケットの
蓄積量を監視して、一定量以上になると、その入出力ポ
ートからスイッチに入力する逆方向のバスを介して送信
側の入出力ポートに規制通知を送信し、その規制通知を
受けた他の入出力ポートにおいてスイッチへのパケット
の出力を規制するものである。

［作用］入出力ポート１０の受信バッファ１１から、スイッチ２
０にパケットを出力すると、スイッチ２０を介して宛先
の入出力ポート１５の送信バッファ１８に入力する。こ
の送信バッファ１８のパケットは伝送路または端末に順
次伝送される。

送信バッファ１８に蓄積されたパケットの量が一定置具
１−１になると、バッファ蓄積量監視手段１９によりそ
の状態を検出し２幅較通知付加手段１■を起動する。輻
輳通知付力Ｕ手段１１はこれにより受信バッファ１６の
バケツ１−に幅較通知を付加する。

受信バッファ１６から出ツノされたパケットはスイッチ
２０の逆方向のバスを通って入出力ポート１０の送信バ
ッファ１３に入力する。この送信バッファ１３のパケッ
トに付加された輻輳通知が輻輳通知検出手段１４により
検出されると、輻輳通知検出手段１４はバケノ１〜規制
手段１２を駆動する。パケット規制手段１２は受信バッ
ファ１１からスイッチ２０へのパケットの出力を停止ま
たは出力する速度を落とす等により規制を行う。

このように規制することにより、入出力ポートの送信バ
ッファ１８に蓄積されたバケッｌ−量が所定量以上であ
る間、輻輳通知を出し続けて１所定量以下になったら輻
駿通知の発生を停止することにより規制が解除される。

［実施例］第２図は実施例の構成図である。

第２図へ、は入出力ポートの構成図、Ｂ、は輻輳通知を
含むパケットのフォーマシＩ・である。

第２図Ａ　において、２０は入出力ポート、２１は受信
バッファ、２２ば輻輳通知付加部、２３はパケット規制
部２２４は送信バッファ、２５はバッファ蓄積量監視部
、２６は輻峻通知検出部を表す。

動作を説明すると、伝送路／端末から受信したパケット
はＦＩＦＯ（ファーストイン・ファーストアウト）形の
メモリにより構成される受信バッファ２１に蓄積され、
そこからスイッチに送出されて宛先の入出力ポートに入
力される。

他方、スイッチから入力するパケットは受信バッファと
同様のＦＩＦＯ形のメモリにより構成される送信バッフ
ァ２４に入力する。送信バッファ２４に蓄積するパケッ
トの量はバッファ蓄積量監視部２５において監視され、
所定量以上のパケットが蓄積されると出力を発生して輻
輳通知付加回路を起動する。

なお、バッファ蓄積量監視部２５は１例えば公知のＦＩ
ＦＯメモリに設けられている書込みアトし・スおよび読
み出しアドレスを発生するカウンタ（図示せず）の出力
の差（書き込みアドレス〉読み出しアドレス）を検出す
るカウンタが一定以上となった時、出力を発生ずる構成
により実現できる。

輻輳通知（−ｊ加部２２ば起動すると、受信バッファ２
１内のバケッＩ・の一つ（先頭）に第２図Ｂに示すよ・
うにヘッダの最後尾に付加する幅較通知フラグを“１′
”に設定する。このフラグが正常状態においても付加さ
れてその場合はフラグは“Ｏ゛に設定する。

この受信バッファ２１からスイッチに送出されたパケッ
トはスイッチングされて相手側の入出力ポートに入力す
る。輻輳通知フラグを立てられたパケットが第２図Ａ、
の送信バッファ２４に入力したものとすると、その輻輳
フラグは１幅較通知検出部２６において検出（第２図Ｂ
、のように固定したフォーマットの該当位置を検出）し
てその内容を識別する。そのフラグが゛１パであること
を識別すると、検出出力をパゲット規制部２３に供給す
る。パケット規制部２３では輻輳通知検出部２６からの
検出出力を受は取ると、受信バッファ２１からスイッチ
へ出力する制御（受信バッファの読み出し制御）を停止
する。

上記の実施例では、１つの入出カポ−Ｉ・で輻轄監視と
輻輳通知検出を行っているが、それぞれを別の入出力ポ
ートで行うように構成（第１図の原理構成に相当）する
こともできる。

第３図は本発明によるパケット交換機の動作例である。

第３図において、３０はパケッ１−交換機、３１〜３４
は入出力ポート、３５がスイッチである。

この例における動作を第２図の実施例の構成を参照しな
がら説明すると、入出力ポート３１または３２からの入
出力ポート３３へ送出したパケットが入出力ポート３３
の送信バッファに一定以上たまると、そのバッファ蓄積
量監視部（第２図の２５）により検出する（第３図の■
）。

入出力ボート３３の受信バッファの受信パケットに輻輳
通知付加部（第２図の２２）から輻輳通知を付加すると
（第３図の■）、その輻輳通知はスイッチ３５を通って
入出力ポート３１，３２に送られて（第３図の■）、そ
れぞれの送信バッファに人力する。入出力ポート３１．
３３では、この輻輳通知を輻輳通知検出部（第２図の２
６）で検出する（第３図の■）。

一般に通信は双方向に行われるので、送り先のボートが
輻輳中の場合、そのボートで受信して輻綾通知を付加さ
れたパケットは、輻輳中のポートと通信しているボート
に主に届くことになり、その他のポートには規制がかか
らない。

そして、輻輳通知検出を行う各ボートの輻輳通知検出部
（第２図の２６）は送出するパケットを監視しており、
輻輳通知を検出するとパケットヘッダより輻輳している
ポートを特定してパケット規制部（第２図の２３）に通
知してそのポートに対するパケットの規制を行う（第３
図の■）。

１パケット規制により輻輳していた送信ハソファのパケッ
トが一定量以下になると、バッファ蓄積量監視部（第２
図の２５）から輻輳通知付加部（第２図２２）への通知
がなくなり、パケットへの輻輳通知付加が止まる。これ
により輻輳通知検出部からバケツ）ｌｉｌｌｌｔ制部へ
の通知を止まり、輻輳状態は解除される。

［発明の効果］本発明によればノード内で輻輳を通知することが可能に
なり３通知手段としてパケットを使用するので、新しい
通信手段を設けるのに比べてハードウェアの付加部分を
すくなくすることができる。

また、入出力ボートの輻輳をそのポートに受信したパケ
ットで通知することで規制を余分なボートにまで波及す
ることがなく、ブロッキングを起こりにくくすることが
できる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は実施例の構成図
、第３図は本発明によるパケット交換機の動作例、第４
図は従来例の構成図である。第１図中。１０：パケット規制側の入出力ボート１５：輻輳監視側の入出力ボート２０：スイッチ１１．１６：受信バッファ１ａ、ｉｓ：送信バッファ１２：パケット規制手段１４：輻輳通知検出手段１７；輻輳通知付加手段１９：バッファ蓄積量監視手段

Claims

【特許請求の範囲】伝送路または端末装置とパケットの送受信を行う多数の
入出力ポートと、入出力ポート間のパケット交換を行う
スイッチを備えるパケット交換機において、輻輳監視を行う入出力ポート（１５）に、スイッチ（２０）から入力するパケットを蓄積する送信
バッファ（１８）を監視するバッファ蓄積量監視手段（
１９）と、バッファ蓄積量監視手段（１９）が規定量以上の蓄積量
を検出した時起動されて輻輳通知を受信バッファ（１６
）内のパケットに付加する輻輳通知付加手段（１７）を
設け、パケット規制を行う入出力ポート（１０）に、スイッチ
から入力されるパケットから輻輳通知を検出する輻輳通
知検出手段（１４）と、前記輻輳通知検出手段（１４）からの検出出力により受
信バッファ（１１）からスイッチ（２０）へのパケット
の入力を規制するパケット規制手段（１２）を設けるこ
とを特徴とするノード内輻輳通知方式。