JPH0468938A

JPH0468938A - パケット交換装置における輻輳制御装置

Info

Publication number: JPH0468938A
Application number: JP2180810A
Authority: JP
Inventors: Toshiyuki Ishizuka; 利之石塚
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1990-07-09
Filing date: 1990-07-09
Publication date: 1992-03-04
Anticipated expiration: 2011-09-25
Also published as: JP2538105B2

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は、パケット処理機能を持つＰＢＸやパケット交
換機等のパケット交換装置における輻輳制御装置に関す
る。

従来の技術従来、輻幀状態が発生したときの交換機の性能劣化を最
小限に止める方法として、以下に述べる二つの方法が知
られている。

第１は、−斉入力規制方法である。これは、システムと
して輻峡状態に陥った場合、そのシステムに接続される
全端末に対して、または回線単位で輻輳状態に陥った場
合はその回線に接続される全端末に対して、輻輳の通知
すなわちＲＮＲパケットの送信を行なうものである。通
知を受けた端末は、パケット交換装置に向かうパケット
の出力を停止するため、次第にシステム内の送出待ちパ
ケットが減少し、やがて正常状態に復帰する。

正常状態に復帰したときは、入力規制の解除すなわちＲ
Ｒパケットの送出を行なう。

第２はバーチャルコール毎の入力規制方法である。これ
は、輻輳が発生した場合に、その輻倭の原因となってい
るバーチャルコールを検索し、そのバーチャルコールに
対してのみ入力規制を行なうものである。例えば第４図
に示すように、端末４１と４５とで設定されているバー
チャルコールＶＣＩと、端末４３と４５とによって設定
されているバーチャルコールＶＣ２とが、回ＭＣＩにお
いて多重されており、端末４１および４３から端末４５
に向かうパケットによって回線Ｃ１が輻輳した場合、ｖ
ＣｌおよびｖＣ２上で、それぞれ端末４１．４３に対し
輻輳が通知される。

ここで、上記第１の方法は、各バーチャルコールを意識
することなく、−斉に入力規制を行なうため、制御が簡
単であるが一時点に数多くの端末に向けて輻輳通知信号
を送信する必要が生じ、−時的に輻輳度が増す可能性が
あること（特にソフトウェア制御で実現する場合）、お
よび輻輳には全く無関係なバーチャルコールを数多く一
時的に通信不能としてしまう可能性があるため、システ
ムとしてのスループットを大幅に低下させてしまうとい
う問題点がある。

これに対し第２の方法では、バーチャルコール毎の入力
制卸となるため、システムのスループットとしては最適
効果が得られるが、規制対象となるバーチャルコールを
すべて洗い出さねばならなくなり、そのためにはシステ
ムに接続される端末等に関するすべてのバーチャルコー
ルの入出力情報を管理しなければならないという問題点
がある。したがって、接続される端末数や設定されるバ
ーチャルコールの数が多くなればなるほど、入力規制を
行なうべきバーチャルコールの検索処理が複雑となり、
高速な制御には適さなくなる。

発明が解決しようとする課題本発明は、このような従来の問題点を解決するものであ
り、輻績が起きてもすべてのバーチャルコールに対し入
力規制をかけることはせず、輻輳に無関係なバーチャル
コールへの影響を少なくして輻輳の早期解決を図ること
のできるパケット交換装置における輻輳制陣装置を提供
することを目的とする。

課題を解決するための手段本発明は、上記目的を達成するために、システム単位お
よび回線単位で設けられた輻快検出手段と、この輻輳検
出手段からの情報により各回線に規制をかける規制通知
手段と、この規制通知手段からの通知により回線の輻輳
規制中のみ動作するとともに輻輳中に処理したデータパ
ケットに関するバーチャルコールについてのみ幅軽通知
信号を送出するフロー制御処理部とを備えたものである
。

本発明はまた、規制通知手段が回線へ規制をかける際に
、輻輳度を示すパラメータに従い、輻輳度の大きい回線
から規制をかけるか、または予め設定した優先度に従い
、低い優先度の回線から規制をかけるようにしたもので
ある。

作用本発明は、上記のような構成により次のような作用を有
する。すなわち、特定回線が輻峡した場合、回線単位の
輻輳検出手段が規制通知手段に輻峡を通知し、規制通知
手段はその回線のフロー制御処理部に対し輻峡のための
トラヒック規制指示命令を出す。これに対しフロー制御
処理部は、自回線の状態を輻耕状態とし、以後、輻峡状
態中にデータパケットの受信または送信処理を行なった
場合、上記データパケットに関するバーチャルコールに
ついてのみ輻輳通知信号を送出する処理を起動する。

また、システム単位の輻候が発生した場合は、システム
単位の輻峡検出手段が規制通知手段に対して輻峡を通知
し、規制通知手段は全回線のフロー制御処理部に対し輻
輳のためのトラヒック規制指示命令を出す。以降は上記
と同様である。この場合、輻輳が起きてもすべてのバー
チャルコールに対し輻輳通知信号が送出されることはな
い。

また、予め回線毎に優先度を付与したり、回線毎の輻輳
度を利用することにより、システム単位の輻輳が起きた
場合にも、規制することが有効な回線を選択し容易な論
理で輻峡状況を脱することができる。

実施例第１図は本発明の一実施例のパケット交換装置における
輻輳制御装置の概略ブロック図である。

第１図において、１はパケット交換装置のシステム単位
の輻輳検出手段、２は各回線ユニット３に対し入力規制
命令を下すための規制通知手段である。３は回線ユニッ
トであり、それぞれ内部に回線単位の輻輳検出手段４と
回線上に輻峡通知信号を送出するためのフロー制御処理
部５とを備えている。

次に上記実施例の動作について説明する。システム単位
の輻輳検出手段１は、例えばシステムとして共通に使用
するバッファプールの残りバッファ量やＣＰＵ使用率な
どを定周期タイマを使って常に監視しており、予め設定
しておいた基準値を超えて輻輳状態が発生したと判断す
ると、規制通知手段２に対して輻輳の起きたことを通知
する。

一方、各回線ユニット３内の回線単位の輻輳検出手段４
は、例えば単位時間当たりに対処したデータパケットの
受信数や送信数をカウントし、予め設定しておいた基準
値を超えてデータパケットが処理されたか、または送／
受信バッファが不足した場合には、回線単位の輻峡と判
断し、規制通知手段２に対して輻輳の起きたことを通知
する。

規制通知手段２は、回線単位の輻輳検出手段４から「輻
輳」の通知を受けた場合は、その回線ユニット３内のフ
ロー制御処理部５へ入力規制命令を下す。また規制通知
手段２は、システム単位の輻輳検出手段１から「輻輳」
の通知を受けた場合には、全回線ユニット３内のフロー
制御処理部５へ入力規制命令を下す。入力規制命令を受
けたフロー制御処理部５は、自回線の状態を「輻輳規制
中」とし、二〇輻輳規制中状態にある間は、データパケ
ットを新たに受信または送信した場合にこのデータパケ
ットに関する論理チャネルすなわち上記輻輳規制中回線
内の白側論理チャネルと対応する相手側論理チャネルと
に対し入力規制をかける。対応する相手側論理チャネル
とは、「白側論理ヂャネル」へデータを送るまたは「白
側倫理チャネル」からデータが送られる側の回線内の対
応する論理チャネルを意味する。

このような輻輳検出直後のデータパケットの送受信処理
に関連する論理チャネルのみを人力規制することは、輻
輳の原因となった論理チャネルに対する規制との相関が
高くなる。

このような入力規制は、回線上への輻輳通知信号（ＲＮ
Ｒパケット）の送出を意味するが、「相手側論理チャネ
ル」が輻輳通知信号を回線上へ送出するためには、輻晴
検出回線ユニット３内のフロー制御処理部５から「相手
側論理チャネル」の属する回線内のフロー規制処理部５
に対し、論理チャネル指定付きの人力規制信号を送る必
要がある。

以上の動作により、輻輳検出時から速やかにしかも選択
的かつ簡単な論理で入力規制をかけることができ、輻輳
状況を脱することができる。

第２図は、回線単位の輻峡検出手段４が輻幀度を示すパ
ラメータを規制通知手段２に表示し、輻輳度の大きな回
線を選択した上で規制をかける場合の回線選択時のアル
ゴリズムを示している。この実施例の場合には、回線単
位の輻峙検出手段４が輻輳度を示すパラメータを算出す
る手段を備えている。第２図において、システム内の輻
輳検出手段１が輻輳の発生を検出するとぐステップ２１
）、規制通知手段２は、各回線ユニット３の輻峡検出手
段４から輻輳度を通知してもらい（ステップ２２）、次
いで非規制中回線のうちの最も輻輳度の高い回線を選択
しくステップ２３）、その回線に対し入力規制命令を下
す（ステップ２４）。入力規制命令を受けたその回線の
フロー制御処理部５は、自回線を「輻輳規制中」として
待機し、輻輳状態からの脱出を図る（ステップ２５）。

次いで輻輳状態から脱出できたかどうかを判断しくステ
ップ２６）、まだ脱出できない場合は以上の動作を繰り
返し、脱出できた場合は全回線の規制を解除する（ステ
ップ２７）。

第３図は、回線の優先度の低いものから規制をかける場
合の回線選択時のアルゴリズムを示している。この実施
例の場合には、回線単位に予め優先順位が付けられてお
り、これをシステム内の規制通知手段２が検出して選択
できるようになっている。第３図において、システム内
の輻輳検出手段１が輻輳の発生を検出すると（ステップ
３１）、規制通知手段２は、非規制中の回線のうち最も
優先度の低い回線を選択しくステップ３２）、その回線
に対し人力規制命令を下す（ステップ３３）。

入力規制命令を受けたその回線のフロー制御処理部５は
、自回線を「輻輳規制中」として待機し、輻峡状態から
の脱出を図る（ステップ３４）。次いで輻楼状態から脱
出できたかどうかを判断しくステップ３５）、まだ脱出
できないときは以上の動作を縁り返し、脱出できたとき
は全回線の規制を解除する（ステップ３６）。

第２図および第３図に示したアルゴリズムでは、１回ず
つ回線に規制をかけ、その都度ポーズ時間をおいては輻
輳状況の回復具合をみている例を示したが、それぞれ輻
輳度や優先度によって規制回線を絞ることがポイントで
あるため、予め規制する回線数を決定しておき、−度に
その回線に規制命令を出すようにしてもよい。

このように、上記各実施例によれば、パケット交換装置
において輻峡が発生したとき、比較的容易な論理で輻輳
の原因となっていると思われる論理チャネルに対して入
力規制を行なうことができき、輻輳の早期解決を可能と
することができるという効果を有する。

発明の効果本発明は、上記実施例から明らかなように、パケット交
換装置においてシステムとしての輻峙または回線単位の
輻幀が発生したとき、比較的容易な論理でもって、輻峡
の原因となっていると思われるバーチャルコールに対し
て人力規制を行なうので、輻輳の早期解決を図ることが
できるという効果を有する。

本発明はまた、予め回線毎に優先度を付与したり、回線
毎の輻輳度を利用することにより、システム単位の輻峡
が起きた場合にも、規制することが有効な回線を選択し
容易な論理で輻輳状況を脱することができるという効果
を有する。

【図面の簡単な説明】

第１図は本発明の一実施例を示すパケット交換装置にお
ける輻耕制御装置の概略ブロック図、第２図は同装置に
おける規制回線を８饋度に従って特定する場合の動作を
示すフローチャート、第３図は同装置における規制回線
を優先度に従って特定する場合の動作を示すフローチャ
ート、第４図は従来の特定回線にバーチャルコールが複
数多重されている場合のパケット通信における概略フロ
ック図である。１・・・システム単位の輻輳検出手段、・２・・・規制
通知手段、３・・・回線ユニット、４・・・回線単位の
輻輳検出手段、５・・・フロー制御処理部、４１〜４５
・・パケット端末。第図第図

Claims

【特許請求の範囲】

（１）システム単位で設けられた輻輳検出手段と、回線
単位で設けられた別の輻輳検出手段と、前記各輻輳検出
手段からの情報により各回線に規制をかける規制通知手
段と、前記規制通知手段からの通知により回線の輻輳規
制中のみ動作するとともに輻輳中に処理したデータパケ
ットに関するバーチャルコールについてのみ輻輳通知信
号を送出するフロー制御処理部とを備えたパケット交換
装置における輻輳制御装置。
（２）回線単位で設けられた輻輳検出手段が輻輳度を示
すパラメータを算出する手段を備え、システム単位での
輻輳検出時には輻輳度の大きい回線のみに対して規制を
かけることを特徴とする請求項（１）記載のパケット交
換装置における輻輳制御装置。
（３）予め回線単位に優先順位が付けられており、シス
テム単位での輻輳検出時には、優先度の低い回線から規
制をかけることを特徴とする請求項（１）記載のパケッ
ト交換装置における輻輳制御装置。