JP2618128B2 - 輻輳規制方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデータ伝送におけるシ
ステム輻輳規制方法及び装置に関し、特に、制御処理要
求の規制に関するものである。

【０００２】

【従来の技術】図５はパケット交換装置とパケット多重
化装置の概念図を示すものである。パケット交換装置１
０ｐに対して多数のパケット多重化装置２０ｐが接続さ
れ、更に、１台のパケット多重化装置２０ｐには更に多
数のデータ端末３０（例えばパソコン）が接続される。
この状態で上記データ端末３０からデータが送信される
と、パケット多重化装置２０ｐでパケット交換装置１０
ｐに適したデータ形式に変換されてパケット変換装置１
０に伝送され、次いで、該パケット交換装置１０ｐから
他のパケット多重化装置２０ｐに伝送される。ここで、
各データ端末３０に適合した情報に変換されて、目的と
するデータ端末３０に伝送されるようになっている。

【０００３】尚、データ端末３０はパケット多重化機能
を備えていないので、上記のようにパケット多重化装置
２０ｐを介する必要があるが、パケット交換装置１０ｐ
はパケット多重化機能を持った他のパケット端末４０と
直接接続されることもある。

【０００４】更に、上記のようなシステムにおいて、近
距離間の所定台数（データ端末の台数及びパケット端末
の台数）間通信は、１台のパケット交換装置１０ｐが受
け持つことになるが、上記データ端末３０の台数あるい
はパケット端末４０の台数が増加したとき、あるいは距
離が遠くなったときには、パケット交換装置１０ｐを複
数台設置して、該パケット交換装置１０間の伝送を行う
ようにしている。

【０００５】図６はパケット交換装置１０ｐの内部の構
成を示す概念図である。ＣＰＵ１１はプログラムメモリ
１２に格納されたプログラムによって動作するようにな
っており、また、上記パケット多重化装置２０ｐ等より
送信されるデータはパケットバッファ１３に一時的に記
憶されて別の回線を介して、目的とするデータ端末３０
に転送されるようになっている。

【０００６】上記のようにあるデータ端末３０ａから他
のデータ端末３０ｂへのデータ転送する場合に、上記各
データ端末３０ａ、３０ｂ等の番号、あるいは伝送デー
タ量は呼制御メモリ１４に格納されて管理される。

【０００７】上記のような構成において、上記ＣＰＵ１
１にはＣＰＵ１１の使用率を検出するプログラムによる
使用率検出手段を備えており、この使用率が所定値以上
になるとデータ端末３０からの呼要求に対して輻輳規制
制御をかけてパケット交換装置１０ｐの能力以上のデー
タ転送依頼を受付けた状態、すなわち、輻輳状態になる
ことを防止するようにしている。

【０００８】

【発明が解決しようとする課題】パケット通信に際して
伝送されるデータは実際に相手側に送信されるデータの
他に、パケット交換装置１０ｐから多重化装置２０ｐへ
のシステムの運用、保守に必要な制御処理要求、あるい
は多重化装置２０ｐからパケット交換装置１０ｐへの制
御処理要求、更には、パケット交換装置１０ｐ間の制御
処理要求がある。

【０００９】例えば、通信開始に先立って、多重化装置
２０ｐがパケット交換装置１０ｐのＣＰＵ１１の使用率
を調べる制御処理要求、あるいは逆にパケット交換装置
１０ｐから多重化装置２０ｐのバッファの使用率を調べ
る制御処理要求がある。また、定期的な制御処理要求と
してパケット交換装置１０ｐから出される回線試験要求
（回線使用率が高くなるとデータ伝送速度が遅くなるの
で、この速度を検出して保守管理に用いる）、あるいは
多重化装置に蓄積された通信状態を示す情報、例えばデ
ータ通信の回数、伝送路の品質の状態（ばけがあるか否
か）等の処理処理要求がなされる。

【００１０】これ等の処理要求は最重要データとして上
記輻輳規制の対象外となる。そこでＣＰＵ１１の使用率
の高いときに、パケット交換装置１０ｐに制御処理要求
が出された場合であっても、その要求はＣＰＵ１１で処
理されることとなる。従って、ＣＰＵ１１の使用率が高
いときに制御処理要求が増えると、パケット交換装置１
０ｐが輻輳を起こすことになる。

【００１１】一旦輻輳を起こすと呼発信したデータ端末
３０に所定時間「待ち」が指示が出されるが、該所定時
間が経過すると再び呼発信が各データ端末３０から出さ
れ、再び輻輳状態となる。このことは、各データ端末３
０の通信を止めるばかりでなく、パケット端末４０間の
通信をも止めることになり、不都合である。

【００１２】この発明は上記従来の事情に鑑みて提案さ
れたものであって、制御要求によって輻輳を起こさない
輻輳規制方法及び装置を提供することを目的とするもの
である。

【００１３】

【課題を解決するための手段】この発明は上記目的を達
成するために以下の手段を採用している。すなわち、ネ
ットワークを構成する２つのサブシステム１０、２０の
中の上位のサブシステム１０が自己のＣＰＵ１１の使用
率を検出する機能を備えている場合の輻輳規制方法にお
いて、上位のサブシステム１０に所定時間に流入出する
制御処理要求の回数を計数しておき、上記計数値が所定
値以上になったときの上位のサブシステム１０のリソー
スの使用率に基づき、上記上位のサブシステム１０への
制御処理要求の流入出を所定時間制限するようにしてい
る。

【００１４】上記方法を実施するためには、図１に示す
ように、上位のサブシステム１０に所定時間に流入出す
る制御処理要求の回数を計数するカウンタ手段１１２
と、上記カウンタ手段１１２の計数値が所定値以上にな
ったときに、上記使用率検出手段１１１の検出した使用
率を参照して制御処理要求の流入出を規制するための時
間を演算する演算手段１１４と、上記演算手段１１４の
演算結果に基づいて、上記上位のサブシステム１０への
制御処理要求の流入出を所定時間規制する受信規制手段
１１５と、一旦規制された制御処理要求の流入出を上記
所定時間がタイムアップしたときに解除するタイマー手
段１１６とよりなる構成としている。

【００１５】上記２つのサブシステムの中の上位のサブ
システム１０は例えばパケット交換装置１０ｐであり、
他のサブシステム２０は例えばパケット多重化装置２０
ｐである。

【００１６】

【作用】パケット交換装置１０ｐ等の上位のサブシステ
ム１０が輻輳するか否かはデータ伝送量と制御処理要求
の合量で決まる。従って、パケットバッファ１３等のリ
ソースの使用率が高いときには、従来と同様通常の呼発
信の流入が規制されるとともに、更に、制御処理要求が
所定値以上となったときには、制御処理要求の流入出に
も所定時間規制をかける。これによって、制御処理要求
の増加にともなう輻輳が防止できることになる。

【００１７】

【実施例】図１は本発明の機能ブロック図を示すもので
あり、図２は本発明の手順を示すフロー図、図３は規制
処理の概要図、図４は本発明の制御処理要求の規制例を
示すものである。

【００１８】ＣＰＵ１１は従来と同様ＣＰＵ１１の使用
率を検出するプログラムよりなる使用率検出手段１１１
を備えている一方、該ＣＰＵ１１はパケットバッファ１
３に所定時間Ｔｏ（図４参照）内に流入出する制御処理
要求をカウントするカウンタ手段１１２を備えている。
このカウンタ手段１１２によるカウント数が所定値以上
になったとき、ＣＰＵ１１の判別手段１１３が上記使用
率検出手段１１１の検出した使用率を参照して制御処理
要求の流入、流出に規制をかけるか否かを判別する（図
３、Ｆ１→Ｆ２→Ｆ３）。

【００１９】ここで、ＣＰＵ１１の使用率が低く判別手
段１１３による判断が“規制をかけない”となったとき
（図３、Ｆ２：Ｎ、Ｆ３：Ｎ）は、例えば図４Ａ部（使
用率３０％）に示すように、入回線対応部１０ａより入
力された制御処理要求はそのままパケットバッファ１３
に一旦収納されてＣＰＵ１１で必要な処理がなされて出
回線対応部１０ｂに出力される。

【００２０】一方判断手段１１３による判断が“規制を
かける”となったときには、（Ｆ３：Ｙ）、上記所定時
間Ｔｏの制御処理要求の流入、流出量とＣＰＵ１１の使
用率とを勘案して、演算手段１１４は制御処理要求の流
入出をどのくらいの時間規制するかの演算を行い、この
演算手段１１４の演算結果を受けて、受信規制手段１１
５が所定時間だけパケットバッファ１３よりのデータの
流入出に規制をかける（図２、Ｆ５）。

【００２１】すなわち、制御処理要求が上記の所定値以
上であって、ＣＰＵ１１の使用率が図４、Ｂ部に示すよ
うに例えば７０％になったときには受信規制手段１１５
が上記演算手段１１４に示した時間（使用率が例えば５
０％を下回る状態にまでなるに要する時間）、制御処理
要求の受信規制を入回線対応部１０ａに指示する（図
２，Ｆ５）。これによって、データ端末３０は図４Ｃ部
に示すように所定時間、制御処理を発信することを待機
させられる。

【００２２】上記演算手段１１４の演算した時間はタイ
マー手段１１６に設定され、該タイマーがタイムアップ
したときに、上記受信規制手段１１５による受信規制を
解除するようになっている（図２、Ｆ６→Ｆ７）。

【００２３】以上ＣＰＵ１１でプログラムよってのみ制
御する場合について説明したが、この発明は上記各手段
の全部又は一部を回路に置き換えてもよいことはもちろ
んである。また上位のサブシステム１０としてのパケッ
ト交換装置１０ｐと他のサブシステムとしてのパケット
多重化装置２０ｐとの関係についてのみ触れたが、この
発明は他の交換システムに適用することも勿論可能であ
る。

【００２４】

【発明の効果】以上説明したようにこの発明は、パケッ
ト交換装置等の上位のＣＰＵ１１の使用率が高く、しか
も制御処理要求が所定値以上である場合に優先データで
ある制御処理要求の流入出にも規制がかかるようになっ
ているので、ＣＰＵ１１の使用率が高くても制御処理要
求で輻輳を起こすことはない。

【図面の簡単な説明】

【図１】本発明の原理を示す機能ブロック図である。

【図２】本発明の手順を示すフロー図である。

【図３】本発明によるデータの流れを示す概念図であ
る。

【図４】本発明による制御処理要求の規制を示す説明図
である。

【図５】本発明が適用されるシステム概念図である。

【図６】パケット交換装置の概念図である。

【符号の説明】

１０、２０ サブシステム １０ｐ パケット交換装置 ２０ｐ パケット多重化装置 １１１ 使用率検出手段 １１２ カウンタ手段 １１４ 演算手段 １１５ 受信規制手段 １１６ タイマー手段

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 ネットワークを構成する２つのサブシス
   テム(10)、(20)の中の上位のサブシステム(10)が自己の
   リソースの使用率を検出する機能を備えている場合の輻
   輳規制方法において、 上位のサブシステム(10)に所定時間に流入出する制御処
   理要求の回数を計数しておき、 上記計数値が所定値以上になったときの上位のサブシス
   テム(10)のリソースの使用率に基づき、上記上位のサブ
   システム(10)への制御処理要求の流入出を所定時間制限
   することを特徴とする輻輳規制方法。
2. 【請求項２】 ネットワークを構成する２つのサブシス
   テム(10)、(20)の中の上位のサブシステム(10)が自己の
   リソースの使用率を検出する使用率検出手段(111) を備
   えている場合の輻輳規制装置であって、 上位のサブシステム(10)に所定時間に流入出する制御処
   理要求の回数を計数するカウンタ手段(112) と、 上記カウンタ手段(112) の計数値が所定値以上になった
   ときに、上記使用率検出手段(111) の検出した使用率を
   参照して制御処理要求の流入出を規制するための時間を
   演算する演算手段(114) と、 上記演算手段(114) の演算結果に基づいて、上記上位の
   サブシステム(10)への制御処理要求の流入出を所定時間
   規制する受信規制手段(115) と、 一旦規制された制御処理要求の流入出を上記所定時間が
   タイムアップしたときに解除するタイマー手段(116) と
   よりなる輻輳規制装置。
3. 【請求項３】 上記２つのサブシステムの中の上位のサ
   ブシステム(10)がパケット交換装置(10p) であり、他の
   サブシステム(20)がパケット多重化装置(20p) である請
   求項２に記載の輻輳規制装置。