JPH04345244A - パケット交換機の輻輳制御システム - Google Patents
パケット交換機の輻輳制御システムInfo
- Publication number
- JPH04345244A JPH04345244A JP3146896A JP14689691A JPH04345244A JP H04345244 A JPH04345244 A JP H04345244A JP 3146896 A JP3146896 A JP 3146896A JP 14689691 A JP14689691 A JP 14689691A JP H04345244 A JPH04345244 A JP H04345244A
- Authority
- JP
- Japan
- Prior art keywords
- communication control
- control module
- congestion
- priority
- terminal
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims abstract description 76
- 230000005540 biological transmission Effects 0.000 claims abstract description 5
- 238000012544 monitoring process Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【技術分野】本発明はパケット交換機の輻輳制御システ
ムに関し、特に通信制御モジュールのバッファ使用率が
予め定められた輻輳基準値を越えたときの輻輳を制御す
るパケット交換機の輻輳制御方式に関するものである。
ムに関し、特に通信制御モジュールのバッファ使用率が
予め定められた輻輳基準値を越えたときの輻輳を制御す
るパケット交換機の輻輳制御方式に関するものである。
【０００２】
【従来技術】従来のこの種のパケット交換機における輻
輳制御は以下の如く行われるようになっている。ある通
信制御モジュールが配下の端末から受信不可信号を受信
すると、データパケットの送信を停止し、通信相手の通
信制御モジュールから受信したデータパケットを自らの
バッファ内のキューに順次格納していく。
輳制御は以下の如く行われるようになっている。ある通
信制御モジュールが配下の端末から受信不可信号を受信
すると、データパケットの送信を停止し、通信相手の通
信制御モジュールから受信したデータパケットを自らの
バッファ内のキューに順次格納していく。
【０００３】このバッファの使用率が予め定められた輻
輳基準値を越えると輻輳が検出される。通信制御モジュ
ールはこの輻輳検出後も通信相手の通信制御モジュール
からデータパケットを受信すれば、自らのキューにこれ
を順次格納する処理を続ける。
輳基準値を越えると輻輳が検出される。通信制御モジュ
ールはこの輻輳検出後も通信相手の通信制御モジュール
からデータパケットを受信すれば、自らのキューにこれ
を順次格納する処理を続ける。
【０００４】そして、通信制御モジュールが端末から受
信可信号を受信すると、自らのキューに格納されていた
データパケットを端末へ送信して輻輳が解除されるので
ある。図３はこの様な従来のパケット交換機における輻
輳制御処理時の動作を示すシーケンス図である。
信可信号を受信すると、自らのキューに格納されていた
データパケットを端末へ送信して輻輳が解除されるので
ある。図３はこの様な従来のパケット交換機における輻
輳制御処理時の動作を示すシーケンス図である。
【０００５】通信制御モジュール２は配下の端末９から
受信不可信号３０１ を受信すると、データパケット３
０２ の送信を停止して通信相手の通信制御モジュール
１から受信したデータパケット３０２ を自らのキュー
３１０ に順次格納する。
受信不可信号３０１ を受信すると、データパケット３
０２ の送信を停止して通信相手の通信制御モジュール
１から受信したデータパケット３０２ を自らのキュー
３１０ に順次格納する。
【０００６】その結果輻輳が検出されると、通信制御モ
ジュール２はその後も通信相手の通信制御モジュール１
からデータパケットを受信した場合、自らのキュー３０
１ にこれを格納していく。通信制御モジュール２が配
下の端末９から受信可信号３０３ を受信すると、自ら
のキュー３１０ に格納していたデータパケット３０２
を端末９へ送信して輻輳が解除される。
ジュール２はその後も通信相手の通信制御モジュール１
からデータパケットを受信した場合、自らのキュー３０
１ にこれを格納していく。通信制御モジュール２が配
下の端末９から受信可信号３０３ を受信すると、自ら
のキュー３１０ に格納していたデータパケット３０２
を端末９へ送信して輻輳が解除される。
【０００７】この様に従来の輻輳制御方式では、輻輳検
出後も、通信相手の通信制御モジュールからのデータパ
ケットを自らのキューに順次格納していくようになって
いるので、バッファの使用率が大きくなる。
出後も、通信相手の通信制御モジュールからのデータパ
ケットを自らのキューに順次格納していくようになって
いるので、バッファの使用率が大きくなる。
【０００８】従って、その後配下の端末が受信可となっ
てこの配下の端末にキュー内のデータパケットを送信し
ても、バッファ使用率が輻輳解除基準値を下回るのに時
間がかかり、よって効率の良い輻輳解除ができないとい
う欠点がある。
てこの配下の端末にキュー内のデータパケットを送信し
ても、バッファ使用率が輻輳解除基準値を下回るのに時
間がかかり、よって効率の良い輻輳解除ができないとい
う欠点がある。
【０００９】
【発明の目的】本発明の目的は、効率の良い輻輳解除を
可能とし得るパケット交換機の輻輳制御システムを提供
することである。
可能とし得るパケット交換機の輻輳制御システムを提供
することである。
【００１０】
【発明の構成】本発明によるパケット交換機の輻輳制御
システムは、夫々の配下に優先端末と非優先端末とを有
する複数の通信制御モジュールと、前記通信制御モジュ
ールのバッファの使用率を常時監視する監視モジュール
とを含み、配下の端末からのデータパケットの送信に応
答して対応する通信制御モジュールにより輻輳が検出さ
れたとき、前記配下の端末が優先端末であれば、この通
信制御モジュール内のバッファに前記データパケットを
格納し、前記配下の端末が非優先端末であれば、前記監
視モジュールにより使用率が低いとされた他の通信制御
モジュール内のバッファに前記データパケットを退避制
御するようにしたことを特徴とする。
システムは、夫々の配下に優先端末と非優先端末とを有
する複数の通信制御モジュールと、前記通信制御モジュ
ールのバッファの使用率を常時監視する監視モジュール
とを含み、配下の端末からのデータパケットの送信に応
答して対応する通信制御モジュールにより輻輳が検出さ
れたとき、前記配下の端末が優先端末であれば、この通
信制御モジュール内のバッファに前記データパケットを
格納し、前記配下の端末が非優先端末であれば、前記監
視モジュールにより使用率が低いとされた他の通信制御
モジュール内のバッファに前記データパケットを退避制
御するようにしたことを特徴とする。
【００１１】
【実施例】次に図面を参照して本発明の実施例について
説明する。
説明する。
【００１２】図１は本発明の実施例の構成図であり、図
２は本発明のパケット交換機の動作を示すシーケンス図
の一例である。初めに図１を参照して、本発明のパケッ
ト交換機の構成を説明する。
２は本発明のパケット交換機の動作を示すシーケンス図
の一例である。初めに図１を参照して、本発明のパケッ
ト交換機の構成を説明する。
【００１３】通信制御モジュール１，２，３と監視モジ
ュール４が１本のバス５に接続されたパケット交換機６
と各通信制御モジュール配下に接続された非優先パケッ
ト端末７，９，１１と、優先パケット端末８，１０，１
２とにより構成されている。
ュール４が１本のバス５に接続されたパケット交換機６
と各通信制御モジュール配下に接続された非優先パケッ
ト端末７，９，１１と、優先パケット端末８，１０，１
２とにより構成されている。
【００１４】次に、図１と図２とを併せて参照して本発
明における動作について説明する。各通信制御モジュー
ル１，２，３はバッファ通知信号２０１ を一定周期毎
に監視モジュール４に送信することにより自バッファの
使用率を監視モジュール４に知らせる。
明における動作について説明する。各通信制御モジュー
ル１，２，３はバッファ通知信号２０１ を一定周期毎
に監視モジュール４に送信することにより自バッファの
使用率を監視モジュール４に知らせる。
【００１５】監視モジュール４はバッファ通知信号２０
１ を受信すると各通信制御モジュール１，２，３の各
通信制御モジュールが使用するバッファの使用率を登録
することにより、各通信制御モジュール１，２，３の各
通信制御モジュールが使用するバッファの使用率を常時
監視する。
１ を受信すると各通信制御モジュール１，２，３の各
通信制御モジュールが使用するバッファの使用率を登録
することにより、各通信制御モジュール１，２，３の各
通信制御モジュールが使用するバッファの使用率を常時
監視する。
【００１６】通信制御モジュール１０２ は配下の端末
１０９ から受信不可信号２０２ を受信すると、優先
端末１０８ 及び非優先端末１０７ から送信され、通
信制御モジュール１０１ を経て受信したデータパケッ
ト２０３ の配下の端末１０９ への送信を停止し、自
らのキュー２２０ に格納する。
１０９ から受信不可信号２０２ を受信すると、優先
端末１０８ 及び非優先端末１０７ から送信され、通
信制御モジュール１０１ を経て受信したデータパケッ
ト２０３ の配下の端末１０９ への送信を停止し、自
らのキュー２２０ に格納する。
【００１７】このとき通信制御モジュール１０２ はデ
ータパケット２０３ を自らのキュー２２０ に格納す
ることにより輻輳を検出した場合、通信制御モジュール
１０２ は監視モジュール１０４ に対して通信制御モ
ジュール１０１ から受信するデータパケットのうち非
優先端末から送信され、通信制御モジュール１０１ を
経て受信したデータパケット２０３ を格納させる通信
制御モジュールを検索することを要求する退避検索信号
２０４ を送信する。また非優先端末１０７ から送信
され、通信制御モジュール１０１ を経て受信したデー
タパケット２０３ を自らのキュー２２０ に格納する
。
ータパケット２０３ を自らのキュー２２０ に格納す
ることにより輻輳を検出した場合、通信制御モジュール
１０２ は監視モジュール１０４ に対して通信制御モ
ジュール１０１ から受信するデータパケットのうち非
優先端末から送信され、通信制御モジュール１０１ を
経て受信したデータパケット２０３ を格納させる通信
制御モジュールを検索することを要求する退避検索信号
２０４ を送信する。また非優先端末１０７ から送信
され、通信制御モジュール１０１ を経て受信したデー
タパケット２０３ を自らのキュー２２０ に格納する
。
【００１８】退避検索信号２０４ を受信した監視モジ
ュール４は監視している通信制御モジュールのうち最も
バッファの使用率の少ない通信制御モジュール３を選択
し、選択した通信制御モジュール３に対して退避要求信
号２０５ を送信して輻輳した通信制御モジュール２が
非優先端末から送信され、通信制御モジュール１を経て
受信したデータパケット２０３ を一時格納することを
要求する。
ュール４は監視している通信制御モジュールのうち最も
バッファの使用率の少ない通信制御モジュール３を選択
し、選択した通信制御モジュール３に対して退避要求信
号２０５ を送信して輻輳した通信制御モジュール２が
非優先端末から送信され、通信制御モジュール１を経て
受信したデータパケット２０３ を一時格納することを
要求する。
【００１９】退避要求信号２０５ を受信した通信制御
モジュール３は輻輳した通信制御モジュール２に対して
、通信制御モジュール２が非優先端末から送信され、通
信制御モジュール１を経て受信したデータパケット２０
３ を自らのキューに格納することを知らせる退避受付
信号２０６ を送信する。
モジュール３は輻輳した通信制御モジュール２に対して
、通信制御モジュール２が非優先端末から送信され、通
信制御モジュール１を経て受信したデータパケット２０
３ を自らのキューに格納することを知らせる退避受付
信号２０６ を送信する。
【００２０】退避受付信号２０６ を受信した通信制御
モジュール２はその後、優先端末８から送信され、通信
制御モジュール１を経て受信したデータパケット２０３
については自らのキュー２２０ に格納するが、非優
先端末７から送信され、通信制御モジュール１を経て受
信したデータパケット２０３ については一旦通信制御
モジュール３に送信して通信制御モジュール３のキュー
２２１ に格納させる。
モジュール２はその後、優先端末８から送信され、通信
制御モジュール１を経て受信したデータパケット２０３
については自らのキュー２２０ に格納するが、非優
先端末７から送信され、通信制御モジュール１を経て受
信したデータパケット２０３ については一旦通信制御
モジュール３に送信して通信制御モジュール３のキュー
２２１ に格納させる。
【００２１】その後、配下の端末９から受信可信号２０
７ を受信すると、通信制御モジュール２は自らのキュ
ー２２０ に格納していたデータパケット２０３ を端
末９に送信していき、通信制御モジュール２の輻輳が解
除された場合、通信制御モジュール２は輻輳解除信号２
０８ を通信制御モジュール３に送信して通信制御モジ
ュール３のキュー２２１ に一時預けていたデータパケ
ット２０３ を返送することを要求する。
７ を受信すると、通信制御モジュール２は自らのキュ
ー２２０ に格納していたデータパケット２０３ を端
末９に送信していき、通信制御モジュール２の輻輳が解
除された場合、通信制御モジュール２は輻輳解除信号２
０８ を通信制御モジュール３に送信して通信制御モジ
ュール３のキュー２２１ に一時預けていたデータパケ
ット２０３ を返送することを要求する。
【００２２】輻輳解除信号２０８ を受信した通信制御
モジュール３は自らのキュー２２１ に格納していたデ
ータパケット２０３ を通信制御モジュール２に返送し
、通信制御モジュール２は通信制御モジュール３から返
送されたデータパケット２０３ を自らのキューに格納
した後、端末９に対して送信する。
モジュール３は自らのキュー２２１ に格納していたデ
ータパケット２０３ を通信制御モジュール２に返送し
、通信制御モジュール２は通信制御モジュール３から返
送されたデータパケット２０３ を自らのキューに格納
した後、端末９に対して送信する。
【００２３】尚、端末の優先、非優先については、予め
システム構築時に設定しておき、送信パケットデータの
先頭に優先、非優先の識別情報を付加して送信するよう
にすれば、通信制御モジュール側では、この識別情報に
より、パケットデータの優先、非優先が検出できること
になる。
システム構築時に設定しておき、送信パケットデータの
先頭に優先、非優先の識別情報を付加して送信するよう
にすれば、通信制御モジュール側では、この識別情報に
より、パケットデータの優先、非優先が検出できること
になる。
【００２４】
【発明の効果】以上説明したように、１つの通信制御モ
ジュールは配下の端末から受信不可信号を受信するとデ
ータパケットの送信を停止し、通信相手の通信制御モジ
ュールから受信したデータパケットを自らのキューに格
納していき、その結果輻輳を検出した場合、通信制御モ
ジュールは、退避用通信制御モジュールからの退避受付
信号を受信した後は、通信相手の通信制御モジュールか
ら受信したデータパケットのうち非優先端末から送信さ
れたデータパケットを自らのキューに格納せずに、退避
用通信制御モジュールのキューに格納させるので、自ら
のキューに格納されるデータパケット数が削減され、そ
の結果輻輳した通信制御モジュールのバッファの使用率
が減少することにより、効率よくかつ短時間で通信制御
モジュールの輻輳解除が行えるという効果がある。
ジュールは配下の端末から受信不可信号を受信するとデ
ータパケットの送信を停止し、通信相手の通信制御モジ
ュールから受信したデータパケットを自らのキューに格
納していき、その結果輻輳を検出した場合、通信制御モ
ジュールは、退避用通信制御モジュールからの退避受付
信号を受信した後は、通信相手の通信制御モジュールか
ら受信したデータパケットのうち非優先端末から送信さ
れたデータパケットを自らのキューに格納せずに、退避
用通信制御モジュールのキューに格納させるので、自ら
のキューに格納されるデータパケット数が削減され、そ
の結果輻輳した通信制御モジュールのバッファの使用率
が減少することにより、効率よくかつ短時間で通信制御
モジュールの輻輳解除が行えるという効果がある。
【図１】本発明の実施例のシステム構成図である。
【図２】本発明の実施例の動作を示すシーケンス図であ
る。
る。
【図３】従来のパケット交換機の輻輳制御方式を示す動
作シーケンス図である。
作シーケンス図である。
１〜３ 通信制御モジュール
４ 監視モジュール
６ パケット交換機
７，９，１１ 非優先端末
８，１０，１２ 優先端末
Claims (1)
- 【請求項１】 夫々の配下に優先端末と非優先端末と
を有する複数の通信制御モジュールと、前記通信制御モ
ジュールのバッファの使用率を常時監視する監視モジュ
ールとを含み、配下の端末からのデータパケットの送信
に応答して対応する通信制御モジュールにより輻輳が検
出されたとき、前記配下の端末が優先端末であれば、こ
の通信制御モジュール内のバッファに前記データパケッ
トを格納し、前記配下の端末が非優先端末であれば、前
記監視モジュールにより使用率が低いとされた他の通信
制御モジュール内のバッファに前記データパケットを退
避制御するようにしたことを特徴とするパケット交換機
の輻輳制御システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3146896A JPH04345244A (ja) | 1991-05-22 | 1991-05-22 | パケット交換機の輻輳制御システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3146896A JPH04345244A (ja) | 1991-05-22 | 1991-05-22 | パケット交換機の輻輳制御システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04345244A true JPH04345244A (ja) | 1992-12-01 |
Family
ID=15418028
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3146896A Pending JPH04345244A (ja) | 1991-05-22 | 1991-05-22 | パケット交換機の輻輳制御システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04345244A (ja) |
-
1991
- 1991-05-22 JP JP3146896A patent/JPH04345244A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1266494B1 (en) | Load regulation | |
| JPH021671A (ja) | パケット交換機の負荷制御方式 | |
| US6064647A (en) | Method and system for sending frames around a head of line blocked frame in a connection fabric environment | |
| JPH04345244A (ja) | パケット交換機の輻輳制御システム | |
| JP2785608B2 (ja) | パケット交換機の輻輳制御方式 | |
| JP2590100B2 (ja) | 衛星通信システム | |
| JP3230339B2 (ja) | 通信制御装置 | |
| JPH09116569A (ja) | スイッチングハブ | |
| JP2538105B2 (ja) | パケット交換装置における輻輳制御装置 | |
| KR0156785B1 (ko) | 싱글 써버 장치와 싱글 써버에 의한 멀티스테이션의 큐서비스 제어방법 | |
| JPS63169148A (ja) | 応答制御方式 | |
| JPH0345050A (ja) | データの送信制御方式 | |
| JP2706687B2 (ja) | 衛星通信システム | |
| CN115470014A (zh) | 获取任务完成通知的方法、装置及直接访问内存的方法 | |
| JP2688094B2 (ja) | ポーリング通信方式 | |
| JPH03233745A (ja) | 送信データ制御方式 | |
| JPH04362828A (ja) | 優先着信制御方式 | |
| JPS6074850A (ja) | 呼設定待ち合わせ方式 | |
| JPH04360335A (ja) | ブリッジ装置 | |
| JPH06268799A (ja) | ファクシミリ蓄積交換装置 | |
| JPH0418652A (ja) | データ通信システム | |
| JPS61248640A (ja) | 低トラヒツク帯通信方式 | |
| JPS59205848A (ja) | 優先制御方式 | |
| JP2001043097A (ja) | コンピュータシステムにおけるプロセス間通信システム | |
| JPH0693687B2 (ja) | 伝送路アクセス制御装置 |