JP3077680B2 - 非同期転送モード交換ノード及び仮想パス帯域分配方法ならびに帯域分配制御プログラムを格納した記憶媒体 - Google Patents
非同期転送モード交換ノード及び仮想パス帯域分配方法ならびに帯域分配制御プログラムを格納した記憶媒体Info
- Publication number
- JP3077680B2 JP3077680B2 JP25328498A JP25328498A JP3077680B2 JP 3077680 B2 JP3077680 B2 JP 3077680B2 JP 25328498 A JP25328498 A JP 25328498A JP 25328498 A JP25328498 A JP 25328498A JP 3077680 B2 JP3077680 B2 JP 3077680B2
- Authority
- JP
- Japan
- Prior art keywords
- band
- bandwidth
- cell storage
- storage means
- output
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明が属する技術分野】本発明は、非同期転送モード
交換網において、ノード間に設定される複数の仮想パス
に対する帯域を分配する非同期転送モード交換ノード及
び仮想パス帯域分配方法ならびに帯域分配制御プログラ
ムを格納した記憶媒体に関し、特に仮想パスにおける入
力帯域比に応じて帯域分配比を動的に制御する非同期転
送モード交換ノード及び仮想パス帯域分配方法ならびに
帯域分配制御プログラムを格納した記憶媒体に関する。
交換網において、ノード間に設定される複数の仮想パス
に対する帯域を分配する非同期転送モード交換ノード及
び仮想パス帯域分配方法ならびに帯域分配制御プログラ
ムを格納した記憶媒体に関し、特に仮想パスにおける入
力帯域比に応じて帯域分配比を動的に制御する非同期転
送モード交換ノード及び仮想パス帯域分配方法ならびに
帯域分配制御プログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】マルチメディア通信を行なうために用い
られる非同期転送モード（Ａｓｙｎｃｈｒｏｎｏｕｓ
Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：ＡＴＭ）交換では、ＡＴ
Ｍノード間に仮想パスを設定して仮想チャネルを接続す
る。通常、大規模基幹網では、入力トラヒックの需要に
応じて設定される仮想パスの設定帯域は固定的である。
しかし、加入者アクセス網のように１ＡＴＭノードあた
りの収容加入者数が数百程度である場合、仮想パスの入
力帯域の変動が大きくなるため、平均入力帯域に対する
仮想パス設定帯域が大きくなってしまう。そこで、複数
の仮想パスを交換し光ファイバその他の物理媒体に転送
する中継ＡＴＭノードにおいて、複数の仮想パスを多重
化し大群化効果を高めることによって、各々の仮想パス
の帯域変動を吸収し、総所要帯域を削減することが必要
となる。この場合、個々の仮想パスの設定帯域は完全に
は保証されていないので、必要に応じて動的に帯域を割
り当てなければならない。
られる非同期転送モード（Ａｓｙｎｃｈｒｏｎｏｕｓ
Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：ＡＴＭ）交換では、ＡＴ
Ｍノード間に仮想パスを設定して仮想チャネルを接続す
る。通常、大規模基幹網では、入力トラヒックの需要に
応じて設定される仮想パスの設定帯域は固定的である。
しかし、加入者アクセス網のように１ＡＴＭノードあた
りの収容加入者数が数百程度である場合、仮想パスの入
力帯域の変動が大きくなるため、平均入力帯域に対する
仮想パス設定帯域が大きくなってしまう。そこで、複数
の仮想パスを交換し光ファイバその他の物理媒体に転送
する中継ＡＴＭノードにおいて、複数の仮想パスを多重
化し大群化効果を高めることによって、各々の仮想パス
の帯域変動を吸収し、総所要帯域を削減することが必要
となる。この場合、個々の仮想パスの設定帯域は完全に
は保証されていないので、必要に応じて動的に帯域を割
り当てなければならない。
【０００３】このような場合に、動的に帯域割当てを行
なう従来技術が、例えば電子情報通信学会１９９８年総
合大会、Ｂ−６−１１「加入者アクセス網におけるＶＰ
Ｃ多重時の動的帯域分配方式」に記載されている。図５
を参照して、同論文に記載された従来の動的帯域割当方
式を実現するＡＴＭノードの構成を説明する。
なう従来技術が、例えば電子情報通信学会１９９８年総
合大会、Ｂ−６−１１「加入者アクセス網におけるＶＰ
Ｃ多重時の動的帯域分配方式」に記載されている。図５
を参照して、同論文に記載された従来の動的帯域割当方
式を実現するＡＴＭノードの構成を説明する。
【０００４】図５に示すように、ＡＴＭノード５０は、
入力帯域モニタ回路５００と、帯域分配制御部５３０
と、出力帯域制御回路５０４と、仮想パス５２０−１〜
５２０−４ごとに設定されるセル蓄積バッファ５０５−
１〜５０５−４とを備える。また、帯域分配制御部５３
０は、Ｑｕｅｕｅ長上限閾値超過検出回路５０１と、Ｑ
ｕｅｕｅ長下限閾値到達検出回路５０２と、帯域加重分
配制御回路５０３と、セル蓄積バッファ状態管理テーブ
ル５０６とを備える。なお、図示の例では、仮想パス５
２０−１〜５２０−４を４本とし、これに対応するセル
蓄積バッファ５０５−１〜５０５−４を４個設けている
が、これらの数に限らないことは言うまでもない。
入力帯域モニタ回路５００と、帯域分配制御部５３０
と、出力帯域制御回路５０４と、仮想パス５２０−１〜
５２０−４ごとに設定されるセル蓄積バッファ５０５−
１〜５０５−４とを備える。また、帯域分配制御部５３
０は、Ｑｕｅｕｅ長上限閾値超過検出回路５０１と、Ｑ
ｕｅｕｅ長下限閾値到達検出回路５０２と、帯域加重分
配制御回路５０３と、セル蓄積バッファ状態管理テーブ
ル５０６とを備える。なお、図示の例では、仮想パス５
２０−１〜５２０−４を４本とし、これに対応するセル
蓄積バッファ５０５−１〜５０５−４を４個設けている
が、これらの数に限らないことは言うまでもない。
【０００５】仮想パス５２０−１〜５２０−４により転
送されるセルは、物理媒体５０７−１〜５０７−４を経
由して、ＡＴＭノード５０の入力帯域モニタ回路５００
に入力される。入力帯域モニタ回路５００は、入力セル
をモニタして、仮想パス５２０−１〜５２０−４ごとの
入力帯域を算出すると共に、当該セルを、対応するセル
蓄積バッファ５０５−１〜５０５−４に転送する。セル
蓄積バッファ５０５−１〜５０５−４は、当該入力セル
を格納し、出力帯域制御回路５０４が管理しているセル
蓄積バッファ５０５−１〜５０５−４の出力帯域にした
がって、当該セルを物理媒体５０８へ出力する。
送されるセルは、物理媒体５０７−１〜５０７−４を経
由して、ＡＴＭノード５０の入力帯域モニタ回路５００
に入力される。入力帯域モニタ回路５００は、入力セル
をモニタして、仮想パス５２０−１〜５２０−４ごとの
入力帯域を算出すると共に、当該セルを、対応するセル
蓄積バッファ５０５−１〜５０５−４に転送する。セル
蓄積バッファ５０５−１〜５０５−４は、当該入力セル
を格納し、出力帯域制御回路５０４が管理しているセル
蓄積バッファ５０５−１〜５０５−４の出力帯域にした
がって、当該セルを物理媒体５０８へ出力する。
【０００６】セル蓄積バッファ５０５−１〜５０５−４
には、それぞれＱｕｅｕｅ長上限閾値Ｔ２−１〜Ｔ２−
４とＱｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とが設定
されている。ここで、Ｑｕｅｕｅ長上限閾値Ｔ２−１〜
Ｔ２−４とは、セル蓄積バッファ５０５−１〜５０５−
４に格納されるＱｕｅｕｅのサイズ（Ｑｕｅｕｅ長）で
あって、Ｑｕｅｕｅ長上限閾値超過検出回路５０１を起
動する基準となる値として予め定められた値である。ま
た、Ｑｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とは、セ
ル蓄積バッファ５０５−１〜５０５−４のＱｕｅｕｅ長
であって、Ｑｕｅｕｅ長下限閾値超過検出回路５０２を
起動する基準となる値として予め定められた値である。
には、それぞれＱｕｅｕｅ長上限閾値Ｔ２−１〜Ｔ２−
４とＱｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とが設定
されている。ここで、Ｑｕｅｕｅ長上限閾値Ｔ２−１〜
Ｔ２−４とは、セル蓄積バッファ５０５−１〜５０５−
４に格納されるＱｕｅｕｅのサイズ（Ｑｕｅｕｅ長）で
あって、Ｑｕｅｕｅ長上限閾値超過検出回路５０１を起
動する基準となる値として予め定められた値である。ま
た、Ｑｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とは、セ
ル蓄積バッファ５０５−１〜５０５−４のＱｕｅｕｅ長
であって、Ｑｕｅｕｅ長下限閾値超過検出回路５０２を
起動する基準となる値として予め定められた値である。
【０００７】Ｑｕｅｕｅ長上限閾値超過検出回路５０１
は、セル蓄積バッファ５０５−ｉ（ｉ＝１、２、３、
４）のＱｕｅｕｅ長がＱｕｅｕｅ長上限閾値Ｔ２−ｉを
超えたことを検出すると、各セル蓄積バッファ５０５−
１〜５０５−４の状態を管理するセル蓄積バッファ状態
管理テーブル５０６を参照する。セル蓄積バッファ状態
管理テーブル５０６には、各セル蓄積バッファ５０５−
１〜５０５−４の状態として、格納されているＱｕｅｕ
ｅのサイズがＱｕｅｕｅ長上限閾値Ｔ２−ｉを超えた後
Ｑｕｅｕｅ長下限閾値Ｔ１−ｉまで減少していない状態
を示す状態Ａと、それ以外の状態を示す状態Ｂが定義さ
れている。Ｑｕｅｕｅ長上限閾値超過検出回路５０１
は、Ｑｕｅｕｅ長上限閾値Ｔ２−ｉを超えたことを検出
したセル蓄積バッファ５０５−ｉの状態を状態Ａとして
登録し、制御信号５１０を帯域加重分配回路５０３に送
る。
は、セル蓄積バッファ５０５−ｉ（ｉ＝１、２、３、
４）のＱｕｅｕｅ長がＱｕｅｕｅ長上限閾値Ｔ２−ｉを
超えたことを検出すると、各セル蓄積バッファ５０５−
１〜５０５−４の状態を管理するセル蓄積バッファ状態
管理テーブル５０６を参照する。セル蓄積バッファ状態
管理テーブル５０６には、各セル蓄積バッファ５０５−
１〜５０５−４の状態として、格納されているＱｕｅｕ
ｅのサイズがＱｕｅｕｅ長上限閾値Ｔ２−ｉを超えた後
Ｑｕｅｕｅ長下限閾値Ｔ１−ｉまで減少していない状態
を示す状態Ａと、それ以外の状態を示す状態Ｂが定義さ
れている。Ｑｕｅｕｅ長上限閾値超過検出回路５０１
は、Ｑｕｅｕｅ長上限閾値Ｔ２−ｉを超えたことを検出
したセル蓄積バッファ５０５−ｉの状態を状態Ａとして
登録し、制御信号５１０を帯域加重分配回路５０３に送
る。
【０００８】制御信号５１０を受信した帯域加重分配制
御回路５０３は、状態Ａであるセル蓄積バッファ５０５
−ｊ（ｊ＝１、２、３、４：ｊはｉを含む）に対して、
実際の入力帯域よりも大きい出力帯域を分配する。帯域
加重分配制御回路５０３は、制御信号５１０を受信する
と、セル蓄積バッファ状態管理テーブル５０６を参照し
て、状態Ａであるセル蓄積バッファ５０５−ｊの識別子
ｊを入手する。また、入力帯域モニタ回路５００を参照
して、セル蓄積バッファ５０５−１〜５０５−４に入力
する仮想パス５２０−１〜５２０−４の入力帯域情報を
入手する。その後、全セル蓄積バッファ５０５−１〜５
０５−４の中で状態Ａであるセル蓄積バッファ５０５−
ｊに関して、実際の入力帯域のα（α：重み付け係数
（α＞１．０））倍を入力帯域とし、各セル蓄積バッフ
ァ５０５−１〜５０５−４への出力帯域の帯域分配比
を、各々の入力帯域比に従って決定する。そして、物理
媒体５０８の伝送帯域を対象として、決定された帯域分
配比に従ってそれぞれのセル蓄積バッファ５０５−１〜
５０５−４に分配する出力帯域を決定する。
御回路５０３は、状態Ａであるセル蓄積バッファ５０５
−ｊ（ｊ＝１、２、３、４：ｊはｉを含む）に対して、
実際の入力帯域よりも大きい出力帯域を分配する。帯域
加重分配制御回路５０３は、制御信号５１０を受信する
と、セル蓄積バッファ状態管理テーブル５０６を参照し
て、状態Ａであるセル蓄積バッファ５０５−ｊの識別子
ｊを入手する。また、入力帯域モニタ回路５００を参照
して、セル蓄積バッファ５０５−１〜５０５−４に入力
する仮想パス５２０−１〜５２０−４の入力帯域情報を
入手する。その後、全セル蓄積バッファ５０５−１〜５
０５−４の中で状態Ａであるセル蓄積バッファ５０５−
ｊに関して、実際の入力帯域のα（α：重み付け係数
（α＞１．０））倍を入力帯域とし、各セル蓄積バッフ
ァ５０５−１〜５０５−４への出力帯域の帯域分配比
を、各々の入力帯域比に従って決定する。そして、物理
媒体５０８の伝送帯域を対象として、決定された帯域分
配比に従ってそれぞれのセル蓄積バッファ５０５−１〜
５０５−４に分配する出力帯域を決定する。
【０００９】このように、状態Ａであるセル蓄積バッフ
ァ５０５−ｊに対して、入力される仮想パス５２０−ｊ
の実際の入力帯域よりも大きい出力帯域を分配すること
を、加重分配と呼ぶ。加重分配によってセル蓄積バッフ
ァ５０５−１〜５０５−４への出力帯域を決定した帯域
加重分配制御回路５０３は、制御信号５１１を出力帯域
制御回路５０４に送信して、決定したセル蓄積バッファ
５０５−１〜５０５−４の出力帯域を通知する。出力帯
域制御回路５０４は、制御信号５１１を受信すると、受
信した制御信号５１１に示される出力帯域に従って、セ
ル蓄積バッファ５０５−１〜５０５−４のバッファ内の
セルを物理媒体５０８へ出力する。
ァ５０５−ｊに対して、入力される仮想パス５２０−ｊ
の実際の入力帯域よりも大きい出力帯域を分配すること
を、加重分配と呼ぶ。加重分配によってセル蓄積バッフ
ァ５０５−１〜５０５−４への出力帯域を決定した帯域
加重分配制御回路５０３は、制御信号５１１を出力帯域
制御回路５０４に送信して、決定したセル蓄積バッファ
５０５−１〜５０５−４の出力帯域を通知する。出力帯
域制御回路５０４は、制御信号５１１を受信すると、受
信した制御信号５１１に示される出力帯域に従って、セ
ル蓄積バッファ５０５−１〜５０５−４のバッファ内の
セルを物理媒体５０８へ出力する。
【００１０】また、Ｑｕｅｕｅ長下限閾値到達検出回路
５０２は、セル蓄積バッファ５０５−ｉのＱｕｅｕｅ長
が減少してＱｕｅｕｅ長下限閾値Ｔ１−ｉと等しくなっ
たことを検出すると、セル蓄積バッファ状態管理テーブ
ル５０６を参照する。そして、セル蓄積バッファ状態管
理テーブル５０６に示される当該セル蓄積バッファ５０
５−ｉの状態が状態Ａである場合は、状態Ｂに変更し、
制御信号５１２を帯域加重分配制御回路５０３に送る。
５０２は、セル蓄積バッファ５０５−ｉのＱｕｅｕｅ長
が減少してＱｕｅｕｅ長下限閾値Ｔ１−ｉと等しくなっ
たことを検出すると、セル蓄積バッファ状態管理テーブ
ル５０６を参照する。そして、セル蓄積バッファ状態管
理テーブル５０６に示される当該セル蓄積バッファ５０
５−ｉの状態が状態Ａである場合は、状態Ｂに変更し、
制御信号５１２を帯域加重分配制御回路５０３に送る。
【００１１】制御信号５１２を受信した帯域加重分配制
御回路５０３は、Ｑｕｅｕｅ長上限閾値超過検出回路５
０１からの制御信号５１０を受信した場合と同様に、入
力帯域モニタ回路５００から参照する入力帯域情報をも
とに加重分配を行い、制御信号５１１を出力帯域制御回
路５０４に送信して、決定したセル蓄積バッファ５０５
−１〜５０５−４の出力帯域を通知する。出力帯域制御
回路５０４は、制御信号５１１を受信すると、受信した
制御信号５１１に示される出力帯域に従って、セル蓄積
バッファ５０５−１〜５０５−４のバッファ内のセルを
物理媒体５０８へ出力する。
御回路５０３は、Ｑｕｅｕｅ長上限閾値超過検出回路５
０１からの制御信号５１０を受信した場合と同様に、入
力帯域モニタ回路５００から参照する入力帯域情報をも
とに加重分配を行い、制御信号５１１を出力帯域制御回
路５０４に送信して、決定したセル蓄積バッファ５０５
−１〜５０５−４の出力帯域を通知する。出力帯域制御
回路５０４は、制御信号５１１を受信すると、受信した
制御信号５１１に示される出力帯域に従って、セル蓄積
バッファ５０５−１〜５０５−４のバッファ内のセルを
物理媒体５０８へ出力する。
【００１２】このように、従来のＡＴＭノードは、所定
のセル蓄積バッファに格納されたＱｕｅｕｅのサイズが
予め設定された上限閾値を超えたことを契機として、各
セル蓄積バッファに入力する仮想パスの入力帯域比に基
づいて帯域分配を行うことによって動的な帯域分配が可
能である。さらに、加重分配を行うことにより、Ｑｕｅ
ｕｅ長が上限閾値を超えた後下限閾値まで減少していな
いセル蓄積バッファに入力する仮想パスに対して過剰な
出力帯域が分配されるため、当該セル蓄積バッファのＱ
ｕｅｕｅ長の減少が促され、上限閾値近辺にとどまるこ
とはなくなる。その結果、Ｑｕｅｕｅ長が上限閾値を超
えた場合に動作する帯域分配制御処理量が削減される。
のセル蓄積バッファに格納されたＱｕｅｕｅのサイズが
予め設定された上限閾値を超えたことを契機として、各
セル蓄積バッファに入力する仮想パスの入力帯域比に基
づいて帯域分配を行うことによって動的な帯域分配が可
能である。さらに、加重分配を行うことにより、Ｑｕｅ
ｕｅ長が上限閾値を超えた後下限閾値まで減少していな
いセル蓄積バッファに入力する仮想パスに対して過剰な
出力帯域が分配されるため、当該セル蓄積バッファのＱ
ｕｅｕｅ長の減少が促され、上限閾値近辺にとどまるこ
とはなくなる。その結果、Ｑｕｅｕｅ長が上限閾値を超
えた場合に動作する帯域分配制御処理量が削減される。
【００１３】
【発明が解決しようとする課題】しかし、上述した従来
のＡＴＭノードは、加重分配の際に、Ｑｕｅｕｅ長が上
限閾値を超えた後下限閾値まで減少していないセル蓄積
バッファに対して過剰な出力帯域が分配されることによ
り、他のセル蓄積バッファの出力帯域が当該セル蓄積バ
ッファに入力する仮想パスの入力帯域を下回るという帯
域不足状態になることがある。その結果、Ｑｕｅｕｅ長
が上限閾値に近い状態であるセル蓄積バッファの不足帯
域が大きい場合に、当該セル蓄積バッファにおけるＱｕ
ｅｕｅ長の上限閾値超過確率が高くなるため、二次的な
制御処理を引き起こすこととなり、これによって、必要
な制御処理が増大するという欠点がある。
のＡＴＭノードは、加重分配の際に、Ｑｕｅｕｅ長が上
限閾値を超えた後下限閾値まで減少していないセル蓄積
バッファに対して過剰な出力帯域が分配されることによ
り、他のセル蓄積バッファの出力帯域が当該セル蓄積バ
ッファに入力する仮想パスの入力帯域を下回るという帯
域不足状態になることがある。その結果、Ｑｕｅｕｅ長
が上限閾値に近い状態であるセル蓄積バッファの不足帯
域が大きい場合に、当該セル蓄積バッファにおけるＱｕ
ｅｕｅ長の上限閾値超過確率が高くなるため、二次的な
制御処理を引き起こすこととなり、これによって、必要
な制御処理が増大するという欠点がある。
【００１４】本発明の目的は、帯域加重分配制御の際
に、帯域分配比を動的に制御することにより、帯域不足
状態となったセル蓄積バッファが原因となる二次的な制
御処理を低減できるＡＴＭノード及びその仮想パス帯域
分配システムを提供することにある。
に、帯域分配比を動的に制御することにより、帯域不足
状態となったセル蓄積バッファが原因となる二次的な制
御処理を低減できるＡＴＭノード及びその仮想パス帯域
分配システムを提供することにある。
【００１５】
【課題を解決するための手段】上記の目的を達成する本
発明は、非同期転送モード交換網における複数の仮想パ
スに対する帯域の分配を行う非同期転送モード交換ノー
ドにおいて、前記仮想パスごとに入力された入力セルの
セル流量を計測することにより前記仮想パスの入力帯域
を算出する入力帯域モニタ手段と、前記入力セルを前記
仮想パス毎に格納するセル蓄積手段と、前記セル蓄積手
段のＱｕｅｕｅ長をモニタするＱｕｅｕｅ長モニタ手段
と、前記セル蓄積手段におけるＱｕｅｕｅ長の変化に応
じて、前記入力帯域モニタ手段を参照して入手する各仮
想パスごとの入力帯域情報と、前記Ｑｕｅｕｅ長モニタ
手段を参照して入手する各セル蓄積手段ごとのＱｕｅｕ
ｅ長情報とに基づいて前記セル蓄積手段の出力帯域を決
定する帯域分配制御手段と、前記帯域分配制御手段によ
り決定された出力帯域に従って、前記各セル蓄積手段の
出力を制御する出力帯域制御手段とを備え、前記セル蓄
積手段が予め設定されたＱｕｅｕｅ長の上限閾値と下限
閾値とを有し、前記帯域分配制御手段が、Ｑｕｅｕｅ長
が前記上限閾値を超えた後、前記下限閾値まで減少して
いない状態にある前記セル蓄積手段に対して、入力帯域
よりも多くの出力帯域を分配すると共に、残りのセル蓄
積手段の中で、出力帯域が入力帯域を下回っている状態
である帯域不足状態になった前記セル蓄積手段が存在す
る場合に、帯域不足状態になっている該セル蓄積手段ど
うしの間で入力帯域と出力帯域の差分である不足帯域を
再分配して、出力帯域を決定することを特徴とする
発明は、非同期転送モード交換網における複数の仮想パ
スに対する帯域の分配を行う非同期転送モード交換ノー
ドにおいて、前記仮想パスごとに入力された入力セルの
セル流量を計測することにより前記仮想パスの入力帯域
を算出する入力帯域モニタ手段と、前記入力セルを前記
仮想パス毎に格納するセル蓄積手段と、前記セル蓄積手
段のＱｕｅｕｅ長をモニタするＱｕｅｕｅ長モニタ手段
と、前記セル蓄積手段におけるＱｕｅｕｅ長の変化に応
じて、前記入力帯域モニタ手段を参照して入手する各仮
想パスごとの入力帯域情報と、前記Ｑｕｅｕｅ長モニタ
手段を参照して入手する各セル蓄積手段ごとのＱｕｅｕ
ｅ長情報とに基づいて前記セル蓄積手段の出力帯域を決
定する帯域分配制御手段と、前記帯域分配制御手段によ
り決定された出力帯域に従って、前記各セル蓄積手段の
出力を制御する出力帯域制御手段とを備え、前記セル蓄
積手段が予め設定されたＱｕｅｕｅ長の上限閾値と下限
閾値とを有し、前記帯域分配制御手段が、Ｑｕｅｕｅ長
が前記上限閾値を超えた後、前記下限閾値まで減少して
いない状態にある前記セル蓄積手段に対して、入力帯域
よりも多くの出力帯域を分配すると共に、残りのセル蓄
積手段の中で、出力帯域が入力帯域を下回っている状態
である帯域不足状態になった前記セル蓄積手段が存在す
る場合に、帯域不足状態になっている該セル蓄積手段ど
うしの間で入力帯域と出力帯域の差分である不足帯域を
再分配して、出力帯域を決定することを特徴とする
【００１６】これにより、帯域加重分配制御の際に、帯
域不足状態となったセル蓄積バッファに対する適切な帯
域分配制御処理を行うことができる。
域不足状態となったセル蓄積バッファに対する適切な帯
域分配制御処理を行うことができる。
【００１７】
【００１８】請求項２の本発明の非同期転送モード交換
ノードは、前記セル蓄積手段が予め設定されたＱｕｅｕ
ｅ長の上限閾値と下限閾値とを有し、前記帯域分配制御
手段が、前記セル蓄積手段のＱｕｅｕｅ長を監視し、該
Ｑｕｅｕｅ長が前記上限閾値を超えた場合に検出信号を
出力する上限閾値超過検出手段と、前記セル蓄積手段の
Ｑｕｅｕｅ長を監視し、該Ｑｕｅｕｅ長が前記上限閾値
を超えた後に減少して前記下限閾値に到達した場合に検
出信号を出力する下限閾値到達検出手段と、前記上限閾
値超過検出手段および前記下限閾値到達検出手段から出
力された検出信号に基づいて、前記セル蓄積手段のＱｕ
ｅｕｅの状態を管理するＱｕｅｕｅ状態管理手段と、前
記上限閾値超過検出手段、または前記下限閾値到達検出
手段から出力された検出信号を契機として、前記Ｑｕｅ
ｕｅ状態管理手段を参照して重み付けの対象となるセル
蓄積バッファを決定し、前記入力帯域モニタ手段から各
仮想パスごとの入力帯域を参照し、当該入力帯域比に応
じた重み付けを加味して出力帯域の帯域分配比を決定
し、決定した帯域分配比に従って出力帯域を計算する帯
域加重分配制御手段と、前記帯域加重分配制御手段の分
配により、分配された出力帯域が入力帯域を下回ってい
る状態である帯域不足状態になったセル蓄積手段が存在
する場合に、帯域不足状態である該セル蓄積手段どうし
の間で入力帯域と出力帯域の差分である不足帯域を再分
配し、帯域不足状態となった該セル蓄積手段の出力帯域
を決定する不足帯域分配制御手段と備えることを特徴と
する。
ノードは、前記セル蓄積手段が予め設定されたＱｕｅｕ
ｅ長の上限閾値と下限閾値とを有し、前記帯域分配制御
手段が、前記セル蓄積手段のＱｕｅｕｅ長を監視し、該
Ｑｕｅｕｅ長が前記上限閾値を超えた場合に検出信号を
出力する上限閾値超過検出手段と、前記セル蓄積手段の
Ｑｕｅｕｅ長を監視し、該Ｑｕｅｕｅ長が前記上限閾値
を超えた後に減少して前記下限閾値に到達した場合に検
出信号を出力する下限閾値到達検出手段と、前記上限閾
値超過検出手段および前記下限閾値到達検出手段から出
力された検出信号に基づいて、前記セル蓄積手段のＱｕ
ｅｕｅの状態を管理するＱｕｅｕｅ状態管理手段と、前
記上限閾値超過検出手段、または前記下限閾値到達検出
手段から出力された検出信号を契機として、前記Ｑｕｅ
ｕｅ状態管理手段を参照して重み付けの対象となるセル
蓄積バッファを決定し、前記入力帯域モニタ手段から各
仮想パスごとの入力帯域を参照し、当該入力帯域比に応
じた重み付けを加味して出力帯域の帯域分配比を決定
し、決定した帯域分配比に従って出力帯域を計算する帯
域加重分配制御手段と、前記帯域加重分配制御手段の分
配により、分配された出力帯域が入力帯域を下回ってい
る状態である帯域不足状態になったセル蓄積手段が存在
する場合に、帯域不足状態である該セル蓄積手段どうし
の間で入力帯域と出力帯域の差分である不足帯域を再分
配し、帯域不足状態となった該セル蓄積手段の出力帯域
を決定する不足帯域分配制御手段と備えることを特徴と
する。
【００１９】請求項３の本発明の非同期転送モード交換
ノードは、前記不足帯域分配制御手段が、前記帯域加重
分配制御手段の分配により分配された出力帯域が入力帯
域を下回っている状態である帯域不足状態になった前記
セル蓄積手段が存在する場合に、帯域不足状態である前
記セル蓄積手段の不足帯域の総和を計算し、前記Ｑｕｅ
ｕｅ長モニタ手段を参照して前記セル蓄積手段のＱｕｅ
ｕｅ長を取得し、帯域不足状態である該セル蓄積手段の
上限閾値とＱｕｅｕｅ長との差分の比に応じて、帯域不
足状態である該セル蓄積手段どうしの間で前記不足帯域
の総和を再分配することにより、帯域不足状態となった
該セル蓄積手段の出力帯域を決定することを特徴とす
る。
ノードは、前記不足帯域分配制御手段が、前記帯域加重
分配制御手段の分配により分配された出力帯域が入力帯
域を下回っている状態である帯域不足状態になった前記
セル蓄積手段が存在する場合に、帯域不足状態である前
記セル蓄積手段の不足帯域の総和を計算し、前記Ｑｕｅ
ｕｅ長モニタ手段を参照して前記セル蓄積手段のＱｕｅ
ｕｅ長を取得し、帯域不足状態である該セル蓄積手段の
上限閾値とＱｕｅｕｅ長との差分の比に応じて、帯域不
足状態である該セル蓄積手段どうしの間で前記不足帯域
の総和を再分配することにより、帯域不足状態となった
該セル蓄積手段の出力帯域を決定することを特徴とす
る。
【００２０】また、上記の目的を達成する他の本発明
は、前記入力セルを前記仮想パス毎に格納するセル蓄積
手段と、前記セル蓄積手段におけるＱｕｅｕｅ長の変化
に応じて前記セル蓄積手段の出力帯域を決定する帯域分
配制御手段と、前記帯域分配制御手段により決定された
出力帯域に従って、前記各セル蓄積手段の出力を制御す
る出力帯域制御手段とを備えた、非同期転送モード交換
網における複数の仮想パスに対する帯域の分配を行う非
同期転送モード交換ノードの仮想パス帯域分配方法にお
いて、前記セル蓄積手段において、Ｑｕｅｕｅ長の上限
閾値と下限閾値とを設定し、前記帯域分配制御手段にお
いて、Ｑｕｅｕｅ長が前記上限閾値を超えた後、前記下
限閾値まで減少していない状態にある前記セル蓄積手段
に対して、入力帯域よりも多くの出力帯域を分配する加
重分配工程と、残りのセル蓄積手段の中で、出力帯域が
入力帯域を下回っている状態である帯域不足状態になっ
た前記セル蓄積手段が存在する場合に、帯域不足状態に
なっている該セル蓄積手段どうしの間で入力帯域と出力
帯域の差分である不足帯域を再分配する再分配工程とを
含むことを特徴とする。
は、前記入力セルを前記仮想パス毎に格納するセル蓄積
手段と、前記セル蓄積手段におけるＱｕｅｕｅ長の変化
に応じて前記セル蓄積手段の出力帯域を決定する帯域分
配制御手段と、前記帯域分配制御手段により決定された
出力帯域に従って、前記各セル蓄積手段の出力を制御す
る出力帯域制御手段とを備えた、非同期転送モード交換
網における複数の仮想パスに対する帯域の分配を行う非
同期転送モード交換ノードの仮想パス帯域分配方法にお
いて、前記セル蓄積手段において、Ｑｕｅｕｅ長の上限
閾値と下限閾値とを設定し、前記帯域分配制御手段にお
いて、Ｑｕｅｕｅ長が前記上限閾値を超えた後、前記下
限閾値まで減少していない状態にある前記セル蓄積手段
に対して、入力帯域よりも多くの出力帯域を分配する加
重分配工程と、残りのセル蓄積手段の中で、出力帯域が
入力帯域を下回っている状態である帯域不足状態になっ
た前記セル蓄積手段が存在する場合に、帯域不足状態に
なっている該セル蓄積手段どうしの間で入力帯域と出力
帯域の差分である不足帯域を再分配する再分配工程とを
含むことを特徴とする。
【００２１】請求項５の本発明の仮想パス帯域分配方法
は、前記帯域分配制御手段において、前記加重分配工程
が、前記セル蓄積手段のＱｕｅｕｅ長を監視して、該Ｑ
ｕｅｕｅ長が前記上限閾値を超えたこと、または該Ｑｕ
ｅｕｅ長が前記上限閾値を超えた後に減少して前記下限
閾値に到達したことを検出した場合に、当該検出を契機
とし、前記セル蓄積手段のＱｕｅｕｅの状態に対応し
て、重み付けの対象となるセル蓄積バッファを決定し、
各仮想パスごとの入力帯域比に応じた重み付けを加味し
て出力帯域の帯域分配比を決定し、決定した帯域分配比
に従って出力帯域を計算し、かつ、計算された出力帯域
が入力帯域を下回っている状態である帯域不足状態にな
ったセル蓄積手段が存在するかどうかを調べて、そのよ
うな前記セル蓄積手段が存在する場合に前記再分配工程
に移行し、前記再分配工程が、帯域不足状態である前記
セル蓄積手段の不足帯域の総和を計算し、参照して前記
セル蓄積手段のＱｕｅｕｅ長を取得し、帯域不足状態で
ある該セル蓄積手段の上限閾値とＱｕｅｕｅ長との差分
の比に応じて、帯域不足状態である該セル蓄積手段どう
しの間で前記不足帯域の総和を再分配することにより、
帯域不足状態となった該セル蓄積手段の出力帯域を決定
することを特徴とする。
は、前記帯域分配制御手段において、前記加重分配工程
が、前記セル蓄積手段のＱｕｅｕｅ長を監視して、該Ｑ
ｕｅｕｅ長が前記上限閾値を超えたこと、または該Ｑｕ
ｅｕｅ長が前記上限閾値を超えた後に減少して前記下限
閾値に到達したことを検出した場合に、当該検出を契機
とし、前記セル蓄積手段のＱｕｅｕｅの状態に対応し
て、重み付けの対象となるセル蓄積バッファを決定し、
各仮想パスごとの入力帯域比に応じた重み付けを加味し
て出力帯域の帯域分配比を決定し、決定した帯域分配比
に従って出力帯域を計算し、かつ、計算された出力帯域
が入力帯域を下回っている状態である帯域不足状態にな
ったセル蓄積手段が存在するかどうかを調べて、そのよ
うな前記セル蓄積手段が存在する場合に前記再分配工程
に移行し、前記再分配工程が、帯域不足状態である前記
セル蓄積手段の不足帯域の総和を計算し、参照して前記
セル蓄積手段のＱｕｅｕｅ長を取得し、帯域不足状態で
ある該セル蓄積手段の上限閾値とＱｕｅｕｅ長との差分
の比に応じて、帯域不足状態である該セル蓄積手段どう
しの間で前記不足帯域の総和を再分配することにより、
帯域不足状態となった該セル蓄積手段の出力帯域を決定
することを特徴とする。
【００２２】さらにまた、非同期転送モード交換ノード
をマイクロコンピュータを用いて構成した場合に、該マ
イクロコンピュータを制御して上記の各工程を実現する
仮想パス帯域分配制御プログラムを格納した記憶媒体を
提供する。
をマイクロコンピュータを用いて構成した場合に、該マ
イクロコンピュータを制御して上記の各工程を実現する
仮想パス帯域分配制御プログラムを格納した記憶媒体を
提供する。
【００２３】
【発明の実施の形態】以下、本発明の実施例について図
面を参照して詳細に説明する。
面を参照して詳細に説明する。
【００２４】図１は、本発明の一実施形態によるＡＴＭ
ノードの構成を示すブロック図である。図１を参照する
と、本実施例のＡＴＭノード１０は、入力帯域モニタ回
路１００と、Ｑｕｅｕｅ長モニタ回路１０８と、帯域分
配制御部１３０と、出力帯域制御回路１０５と、仮想パ
ス１２０−１〜１２０−４ごとに設定されるセル蓄積バ
ッファ１０６−１〜１０６−４とを備える。また、帯域
分配制御部１３０は、Ｑｕｅｕｅ長上限閾値超過検出回
路１０１と、Ｑｕｅｕｅ長下限閾値到達検出回路１０２
と、帯域加重分配制御回路１０３と、不足帯域分配制御
回路１０４と、セル蓄積バッファ管理テーブル１０７と
を備える。なお、図１には本発明における特徴的な構成
のみを記載し、他の一般的な構成については記載を省略
してある。また、図示の例では、仮想パス１２０−１〜
１２０−４を４本とし、これに対応するセル蓄積バッフ
ァ１０６−１〜１０６−４を４個設けているが、これら
の数に限らないことは言うまでもない。
ノードの構成を示すブロック図である。図１を参照する
と、本実施例のＡＴＭノード１０は、入力帯域モニタ回
路１００と、Ｑｕｅｕｅ長モニタ回路１０８と、帯域分
配制御部１３０と、出力帯域制御回路１０５と、仮想パ
ス１２０−１〜１２０−４ごとに設定されるセル蓄積バ
ッファ１０６−１〜１０６−４とを備える。また、帯域
分配制御部１３０は、Ｑｕｅｕｅ長上限閾値超過検出回
路１０１と、Ｑｕｅｕｅ長下限閾値到達検出回路１０２
と、帯域加重分配制御回路１０３と、不足帯域分配制御
回路１０４と、セル蓄積バッファ管理テーブル１０７と
を備える。なお、図１には本発明における特徴的な構成
のみを記載し、他の一般的な構成については記載を省略
してある。また、図示の例では、仮想パス１２０−１〜
１２０−４を４本とし、これに対応するセル蓄積バッフ
ァ１０６−１〜１０６−４を４個設けているが、これら
の数に限らないことは言うまでもない。
【００２５】本実施形態のＡＴＭノードは、例えば、プ
ログラム制御されたマイクロコンピュータにて実現され
る。マイクロコンピュータを制御する制御プログラム
は、磁気ディスクや光ディスク、半導体メモリ、その他
の一般的な記憶媒体（図示せず）に格納して提供され
る。そして、提供された制御プログラムが、マイクロコ
ンピュータの主記憶装置にロードされて、プロセッサの
動作を制御することにより、各構成要素の機能を実現す
る。
ログラム制御されたマイクロコンピュータにて実現され
る。マイクロコンピュータを制御する制御プログラム
は、磁気ディスクや光ディスク、半導体メモリ、その他
の一般的な記憶媒体（図示せず）に格納して提供され
る。そして、提供された制御プログラムが、マイクロコ
ンピュータの主記憶装置にロードされて、プロセッサの
動作を制御することにより、各構成要素の機能を実現す
る。
【００２６】仮想パス１２０−１〜１２０−４により転
送されるセルは、物理媒体１２１−１〜１２１−４を経
由して、ＡＴＭノード１０の入力帯域モニタ回路１００
に入力される。入力帯域モニタ回路１００は、入力セル
をモニタして、仮想パス１２０−１〜１２０−４ごとの
入力帯域を算出すると共に、当該セルを、対応するセル
蓄積バッファ１０６−１〜１０６−４に転送する。セル
蓄積バッファ１０６−１〜１０６−４は、当該入力セル
を格納し、出力帯域制御回路１０５が管理しているセル
蓄積バッファ１０６−１〜１０６−４の出力帯域にした
がって、当該セルを物理媒体１２２へ出力する。なお、
物理媒体１２１−１〜１２１−４及び物理媒体１２２
は、セルの転送に一般的に用いられる光ファイバその他
の媒体である。
送されるセルは、物理媒体１２１−１〜１２１−４を経
由して、ＡＴＭノード１０の入力帯域モニタ回路１００
に入力される。入力帯域モニタ回路１００は、入力セル
をモニタして、仮想パス１２０−１〜１２０−４ごとの
入力帯域を算出すると共に、当該セルを、対応するセル
蓄積バッファ１０６−１〜１０６−４に転送する。セル
蓄積バッファ１０６−１〜１０６−４は、当該入力セル
を格納し、出力帯域制御回路１０５が管理しているセル
蓄積バッファ１０６−１〜１０６−４の出力帯域にした
がって、当該セルを物理媒体１２２へ出力する。なお、
物理媒体１２１−１〜１２１−４及び物理媒体１２２
は、セルの転送に一般的に用いられる光ファイバその他
の媒体である。
【００２７】セル蓄積バッファ１０６−１〜１０６−４
には、それぞれＱｕｅｕｅ長上限閾値Ｔ２−１〜Ｔ２−
４とＱｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とが設定
されている。ここで、Ｑｕｅｕｅ長上限閾値Ｔ２−１〜
Ｔ２−４とは、セル蓄積バッファ１０６−１〜１０６−
４に格納されるＱｕｅｕｅのサイズ（Ｑｕｅｕｅ長）で
あって、Ｑｕｅｕｅ長上限閾値超過検出回路１０１を起
動する基準となる値として予め定められた値である。ま
た、Ｑｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とは、セ
ル蓄積バッファ１０６−１〜１０６−４のＱｕｅｕｅ長
であって、Ｑｕｅｕｅ長下限閾値超過検出回路１０２を
起動する基準となる値として予め定められた値である。
には、それぞれＱｕｅｕｅ長上限閾値Ｔ２−１〜Ｔ２−
４とＱｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とが設定
されている。ここで、Ｑｕｅｕｅ長上限閾値Ｔ２−１〜
Ｔ２−４とは、セル蓄積バッファ１０６−１〜１０６−
４に格納されるＱｕｅｕｅのサイズ（Ｑｕｅｕｅ長）で
あって、Ｑｕｅｕｅ長上限閾値超過検出回路１０１を起
動する基準となる値として予め定められた値である。ま
た、Ｑｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１−４とは、セ
ル蓄積バッファ１０６−１〜１０６−４のＱｕｅｕｅ長
であって、Ｑｕｅｕｅ長下限閾値超過検出回路１０２を
起動する基準となる値として予め定められた値である。
【００２８】Ｑｕｅｕｅ長モニタ回路１０８は、セル蓄
積バッファ１０６−１〜１０６−４をモニタし、各セル
蓄積バッファ１０６−１〜１０６−４のＱｕｅｕｅ長に
関する情報（以下、Ｑｕｅｕｅ長情報と称す）を取得し
て管理する。
積バッファ１０６−１〜１０６−４をモニタし、各セル
蓄積バッファ１０６−１〜１０６−４のＱｕｅｕｅ長に
関する情報（以下、Ｑｕｅｕｅ長情報と称す）を取得し
て管理する。
【００２９】Ｑｕｅｕｅ長上限閾値超過検出回路１０１
は、セル蓄積バッファ１０６−ｉ（ｉ＝１、２、３、
４）のＱｕｅｕｅ長がＱｕｅｕｅ長上限閾値Ｔ２−ｉを
超えたことを検出すると、各セル蓄積バッファ１０６−
１〜１０６−４の状態を管理するセル蓄積バッファ状態
管理テーブル１０７を参照する。
は、セル蓄積バッファ１０６−ｉ（ｉ＝１、２、３、
４）のＱｕｅｕｅ長がＱｕｅｕｅ長上限閾値Ｔ２−ｉを
超えたことを検出すると、各セル蓄積バッファ１０６−
１〜１０６−４の状態を管理するセル蓄積バッファ状態
管理テーブル１０７を参照する。
【００３０】セル蓄積バッファ状態管理テーブル１０７
は、図２に示すように、セル蓄積バッファ識別子記述部
２００と、セル蓄積バッファ状態登録部２０１とで構成
される。セル蓄積バッファ状態管理テーブル１０７にお
いて、セル蓄積バッファ識別子記述部２００には、ＡＴ
Ｍノード１０が備えるセル蓄積バッファ１０６−１〜１
０６−４の識別子（本実施形態では１、２、３、４）が
記述されている。セル蓄積バッファ状態登録部２０１に
は、セル蓄積バッファ識別子記述部２００に記述されて
いる識別子１〜４に対応する各セル蓄積バッファ１０６
−１〜１０６−４の状態が登録されている。セル蓄積バ
ッファ状態登録部２０１に登録される状態の種類として
は、Ｑｕｅｕｅ長がＱｕｅｕｅ長上限閾値Ｔ２−１〜Ｔ
２−４を超えた後Ｑｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１
−４まで減少していない状態を示す状態Ａと、それ以外
の状態を示す状態Ｂとが定義されている。
は、図２に示すように、セル蓄積バッファ識別子記述部
２００と、セル蓄積バッファ状態登録部２０１とで構成
される。セル蓄積バッファ状態管理テーブル１０７にお
いて、セル蓄積バッファ識別子記述部２００には、ＡＴ
Ｍノード１０が備えるセル蓄積バッファ１０６−１〜１
０６−４の識別子（本実施形態では１、２、３、４）が
記述されている。セル蓄積バッファ状態登録部２０１に
は、セル蓄積バッファ識別子記述部２００に記述されて
いる識別子１〜４に対応する各セル蓄積バッファ１０６
−１〜１０６−４の状態が登録されている。セル蓄積バ
ッファ状態登録部２０１に登録される状態の種類として
は、Ｑｕｅｕｅ長がＱｕｅｕｅ長上限閾値Ｔ２−１〜Ｔ
２−４を超えた後Ｑｕｅｕｅ長下限閾値Ｔ１−１〜Ｔ１
−４まで減少していない状態を示す状態Ａと、それ以外
の状態を示す状態Ｂとが定義されている。
【００３１】Ｑｕｅｕｅ長上限閾値超過検出回路１０１
は、セル蓄積バッファ状態管理テーブル１０７のセル蓄
積バッファ状態登録部２０１において、Ｑｕｅｕｅ長上
限閾値Ｔ２−ｉを超えたことを検出したセル蓄積バッフ
ァ１０６−ｉの状態を状態Ａとして登録し、制御信号１
１０を帯域加重分配回路１０３に送る。
は、セル蓄積バッファ状態管理テーブル１０７のセル蓄
積バッファ状態登録部２０１において、Ｑｕｅｕｅ長上
限閾値Ｔ２−ｉを超えたことを検出したセル蓄積バッフ
ァ１０６−ｉの状態を状態Ａとして登録し、制御信号１
１０を帯域加重分配回路１０３に送る。
【００３２】また、Ｑｕｅｕｅ長下限閾値到達検出回路
１０２は、セル蓄積バッファ１０６−ｉのＱｕｅｕｅ長
が減少してＱｕｅｕｅ長下限閾値Ｔ１−ｉと等しくなっ
たことを検出すると、セル蓄積バッファ状態管理テーブ
ル１０７を参照する。そして、セル蓄積バッファ状態管
理テーブル１０７に示される当該セル蓄積バッファ１０
６−ｉの状態が状態Ａである場合は、状態Ｂに変更し、
制御信号１１４を帯域加重分配制御回路１０３に送る。
１０２は、セル蓄積バッファ１０６−ｉのＱｕｅｕｅ長
が減少してＱｕｅｕｅ長下限閾値Ｔ１−ｉと等しくなっ
たことを検出すると、セル蓄積バッファ状態管理テーブ
ル１０７を参照する。そして、セル蓄積バッファ状態管
理テーブル１０７に示される当該セル蓄積バッファ１０
６−ｉの状態が状態Ａである場合は、状態Ｂに変更し、
制御信号１１４を帯域加重分配制御回路１０３に送る。
【００３３】帯域加重分配制御回路１０３は、制御信号
１１０または制御信号１１４を受信すると、まず、セル
蓄積バッファ状態管理テーブル１０７を参照して、状態
Ａであるセル蓄積バッファ１０６−ｊ（ｊ＝１、２、
３、４：ｊはｉを含む）の識別子ｊを入手する。また、
入力帯域モニタ回路１００を参照して、各セル蓄積バッ
ファ１０６−１〜１０６−４に入力する仮想パス１２０
−１〜１２０−４の入力帯域情報を入手する。そして、
入手した入力帯域情報を用いて加重分配を行う。加重分
配の結果、帯域不足状態になったセル蓄積バッファ１０
６−１〜１０６−４が存在しない場合は、制御信号１１
１を出力帯域制御回路１０５に送信して、当該加重分配
によって決定された各セル蓄積バッファ１０６−１〜１
０６−４の出力帯域を通知する。
１１０または制御信号１１４を受信すると、まず、セル
蓄積バッファ状態管理テーブル１０７を参照して、状態
Ａであるセル蓄積バッファ１０６−ｊ（ｊ＝１、２、
３、４：ｊはｉを含む）の識別子ｊを入手する。また、
入力帯域モニタ回路１００を参照して、各セル蓄積バッ
ファ１０６−１〜１０６−４に入力する仮想パス１２０
−１〜１２０−４の入力帯域情報を入手する。そして、
入手した入力帯域情報を用いて加重分配を行う。加重分
配の結果、帯域不足状態になったセル蓄積バッファ１０
６−１〜１０６−４が存在しない場合は、制御信号１１
１を出力帯域制御回路１０５に送信して、当該加重分配
によって決定された各セル蓄積バッファ１０６−１〜１
０６−４の出力帯域を通知する。
【００３４】また、帯域不足状態になったセル蓄積バッ
ファ１０６−１〜１０６−４が存在する場合は、帯域加
重分配制御回路１０３は、制御信号１１２を不足帯域分
配制御回路１０４に送信して、各セル蓄積バッファ１０
６−１〜１０６−４の出力帯域と入力帯域とを通知す
る。なお、帯域加重分配制御回路１０３の帯域加重分配
手順についての詳細な説明は後述する。
ファ１０６−１〜１０６−４が存在する場合は、帯域加
重分配制御回路１０３は、制御信号１１２を不足帯域分
配制御回路１０４に送信して、各セル蓄積バッファ１０
６−１〜１０６−４の出力帯域と入力帯域とを通知す
る。なお、帯域加重分配制御回路１０３の帯域加重分配
手順についての詳細な説明は後述する。
【００３５】不足帯域分配制御回路１０４は、帯域加重
分配制御回路１０３から制御信号１１２を受信すると、
Ｑｕｅｕｅ長モニタ回路１０８から各セル蓄積バッファ
１０６−１〜１０６−４のＱｕｅｕｅ長情報を入手す
る。そして、入手したＱｕｅｕｅ長情報、及び当該Ｑｕ
ｅｕｅ長とＱｕｅｕｅ長上限閾値との差分に基づいて、
新たな出力帯域を決定する。その後、制御信号１１３を
出力帯域制御回路１０５に送信して、決定された新たな
セル蓄積バッファ１０６−１〜１０６−４の出力帯域を
通知する。なお、不足帯域分配制御回路１０４の不足帯
域分配手順についての詳細な説明は後述する。
分配制御回路１０３から制御信号１１２を受信すると、
Ｑｕｅｕｅ長モニタ回路１０８から各セル蓄積バッファ
１０６−１〜１０６−４のＱｕｅｕｅ長情報を入手す
る。そして、入手したＱｕｅｕｅ長情報、及び当該Ｑｕ
ｅｕｅ長とＱｕｅｕｅ長上限閾値との差分に基づいて、
新たな出力帯域を決定する。その後、制御信号１１３を
出力帯域制御回路１０５に送信して、決定された新たな
セル蓄積バッファ１０６−１〜１０６−４の出力帯域を
通知する。なお、不足帯域分配制御回路１０４の不足帯
域分配手順についての詳細な説明は後述する。
【００３６】出力帯域制御回路１０５は、制御信号１１
１または制御信号１１３を受信すると、自回路が管理す
るセル蓄積バッファ１０５−１〜１０５−４の出力帯域
を更新し、新たな出力帯域に従ってセル蓄積バッファ１
０５−１〜１０５−４内のセルを物理媒体１２２へ出力
する。
１または制御信号１１３を受信すると、自回路が管理す
るセル蓄積バッファ１０５−１〜１０５−４の出力帯域
を更新し、新たな出力帯域に従ってセル蓄積バッファ１
０５−１〜１０５−４内のセルを物理媒体１２２へ出力
する。
【００３７】次に、帯域加重分配制御回路１０３による
帯域加重分配手順について、図３を参照して詳細に説明
する。帯域加重分配制御回路１０３は、Ｑｕｅｕｅ長上
限閾値超過検出回路１０１からの制御信号１１０、また
はＱｕｅｕｅ長下限閾値到達検出回路１０２からの制御
信号１１４を受信すると、セル蓄積バッファ状態管理テ
ーブル１０７を参照して、状態Ａであるセル蓄積バッフ
ァ１０６−ｊの識別子情報を入手する（ステップ３０
１）。次に、入力帯域モニタ回路１００を参照して、各
セル蓄積バッファ１０６−１〜１０６−４に入力する仮
想パス１２０−１〜１２０−４の入力帯域情報を全て入
手する（ステップ３０２）。
帯域加重分配手順について、図３を参照して詳細に説明
する。帯域加重分配制御回路１０３は、Ｑｕｅｕｅ長上
限閾値超過検出回路１０１からの制御信号１１０、また
はＱｕｅｕｅ長下限閾値到達検出回路１０２からの制御
信号１１４を受信すると、セル蓄積バッファ状態管理テ
ーブル１０７を参照して、状態Ａであるセル蓄積バッフ
ァ１０６−ｊの識別子情報を入手する（ステップ３０
１）。次に、入力帯域モニタ回路１００を参照して、各
セル蓄積バッファ１０６−１〜１０６−４に入力する仮
想パス１２０−１〜１２０−４の入力帯域情報を全て入
手する（ステップ３０２）。
【００３８】次に、状態Ａであるセル蓄積バッファ１０
６−ｊに関しては、実際の入力帯域のα（α：重み付け
係数（α＞１．０））倍を入力帯域とした後、全てのセ
ル蓄積バッファ１０６−１〜１０６−４への出力帯域の
分配比を各々の入力帯域比に従って決定する（ステップ
３０３）。そして、決定された分配比に従って物理媒体
１２２の伝送帯域をすべてのセル蓄積バッファ１０６−
１〜１０６−４に分配する（ステップ３０４）。
６−ｊに関しては、実際の入力帯域のα（α：重み付け
係数（α＞１．０））倍を入力帯域とした後、全てのセ
ル蓄積バッファ１０６−１〜１０６−４への出力帯域の
分配比を各々の入力帯域比に従って決定する（ステップ
３０３）。そして、決定された分配比に従って物理媒体
１２２の伝送帯域をすべてのセル蓄積バッファ１０６−
１〜１０６−４に分配する（ステップ３０４）。
【００３９】その後、セル蓄積バッファ１０６−１〜１
０６−４に分配された出力帯域とセル蓄積バッファ１０
６−１〜１０６−４に入力する仮想パス１２０−１〜１
２０−４の入力帯域を比較する（ステップ３０５）。そ
して、分配された出力帯域が入力する仮想パスの入力帯
域よりも小さい帯域不足状態であるセル蓄積バッファ１
０６−１〜１０６−４の有無を調べる（ステップ３０
６）。帯域不足状態のセル蓄積バッファ１０６−１〜１
０６−４が存在しない場合は、制御信号１１１を出力帯
域制御回路１０５に送信して、各セル蓄積バッファ１０
６−１〜１０６−４に分配された出力帯域を通知する
（ステップ３０７）。
０６−４に分配された出力帯域とセル蓄積バッファ１０
６−１〜１０６−４に入力する仮想パス１２０−１〜１
２０−４の入力帯域を比較する（ステップ３０５）。そ
して、分配された出力帯域が入力する仮想パスの入力帯
域よりも小さい帯域不足状態であるセル蓄積バッファ１
０６−１〜１０６−４の有無を調べる（ステップ３０
６）。帯域不足状態のセル蓄積バッファ１０６−１〜１
０６−４が存在しない場合は、制御信号１１１を出力帯
域制御回路１０５に送信して、各セル蓄積バッファ１０
６−１〜１０６−４に分配された出力帯域を通知する
（ステップ３０７）。
【００４０】一方、帯域不足状態のセル蓄積バッファ１
０６−１〜１０６−４が存在する場合は、制御信号１１
２を不足帯域分配制御回路１０４に送信して、セル蓄積
バッファ１０６−１〜１０６−４に入力する仮想パス１
２０−１〜１２０−４の入力帯域と、セル蓄積バッファ
１０６−１〜１０６−４の出力帯域とを通知する（ステ
ップ３０６、３０８）。
０６−１〜１０６−４が存在する場合は、制御信号１１
２を不足帯域分配制御回路１０４に送信して、セル蓄積
バッファ１０６−１〜１０６−４に入力する仮想パス１
２０−１〜１２０−４の入力帯域と、セル蓄積バッファ
１０６−１〜１０６−４の出力帯域とを通知する（ステ
ップ３０６、３０８）。
【００４１】なお、Ｑｕｅｕｅ長下限閾値到達検出回路
１０２からの制御信号１１４を受信した後の加重分配に
おいては、ステップ３０１において、状態Ａであるセル
蓄積バッファ１０６−ｊが存在しない場合がある。その
場合は、重み付けを行うセル蓄積バッファ１０６−ｊが
ないため、ステップ３０３において、全てのセル蓄積バ
ッファ１０６−１〜１０６−４について実際の入力帯域
の比に従って分配比率を決定する。
１０２からの制御信号１１４を受信した後の加重分配に
おいては、ステップ３０１において、状態Ａであるセル
蓄積バッファ１０６−ｊが存在しない場合がある。その
場合は、重み付けを行うセル蓄積バッファ１０６−ｊが
ないため、ステップ３０３において、全てのセル蓄積バ
ッファ１０６−１〜１０６−４について実際の入力帯域
の比に従って分配比率を決定する。
【００４２】次に、不足帯域分配制御回路１０４による
不足帯域分配手順について、図４を参照して詳細に説明
する。帯域加重分配制御回路１０３からの制御信号１１
２を受信した不足帯域分配制御回路１０４は、帯域不足
状態のセル蓄積バッファ１０６−１〜１０６−４に入力
する仮想パス１２０−１〜１２０−４の入力帯域とセル
蓄積バッファ１０６−１〜１０６−４の出力帯域との差
分である不足帯域の総和を計算する（ステップ４０
１）。次に、Ｑｕｅｕｅ長モニタ回路１０８から、最新
の（現時点における）各セル蓄積バッファ１０６−１〜
１０６−４のＱｕｅｕｅ長情報を入手する（ステップ４
０２）。
不足帯域分配手順について、図４を参照して詳細に説明
する。帯域加重分配制御回路１０３からの制御信号１１
２を受信した不足帯域分配制御回路１０４は、帯域不足
状態のセル蓄積バッファ１０６−１〜１０６−４に入力
する仮想パス１２０−１〜１２０−４の入力帯域とセル
蓄積バッファ１０６−１〜１０６−４の出力帯域との差
分である不足帯域の総和を計算する（ステップ４０
１）。次に、Ｑｕｅｕｅ長モニタ回路１０８から、最新
の（現時点における）各セル蓄積バッファ１０６−１〜
１０６−４のＱｕｅｕｅ長情報を入手する（ステップ４
０２）。
【００４３】次に、不足帯域分配制御回路１０４は、不
足帯域の総和を、帯域不足状態のセル蓄積バッファ１０
６−１〜１０６−４の間で再分配する（ステップ４０
３）。この際、帯域不足状態のセル蓄積バッファ１０６
−１〜１０６−４のうちでステップ４０２で入手したＱ
ｕｅｕｅ長がＱｕｅｕｅ長上限閾値に近いものほど不足
帯域が小さくなるように、Ｑｕｅｕｅ長上限閾値と入手
したＱｕｅｕｅ長との差分の比に応じて不足帯域の総和
を再分配する。そして、帯域不足状態であるセル蓄積バ
ッファ１０６−１〜１０６−４の不足帯域を決定する。
足帯域の総和を、帯域不足状態のセル蓄積バッファ１０
６−１〜１０６−４の間で再分配する（ステップ４０
３）。この際、帯域不足状態のセル蓄積バッファ１０６
−１〜１０６−４のうちでステップ４０２で入手したＱ
ｕｅｕｅ長がＱｕｅｕｅ長上限閾値に近いものほど不足
帯域が小さくなるように、Ｑｕｅｕｅ長上限閾値と入手
したＱｕｅｕｅ長との差分の比に応じて不足帯域の総和
を再分配する。そして、帯域不足状態であるセル蓄積バ
ッファ１０６−１〜１０６−４の不足帯域を決定する。
【００４４】次に、帯域不足状態であるセル蓄積バッフ
ァ１０６−１〜１０６−４の不足帯域を決定した不足帯
域分配制御回路１０４は、入力帯域と不足帯域との差分
を出力帯域とし（ステップ４０４）、制御信号１１３を
出力帯域制御回路１０３に送信して、算出した出力帯域
を通知する（ステップ４０５）。
ァ１０６−１〜１０６−４の不足帯域を決定した不足帯
域分配制御回路１０４は、入力帯域と不足帯域との差分
を出力帯域とし（ステップ４０４）、制御信号１１３を
出力帯域制御回路１０３に送信して、算出した出力帯域
を通知する（ステップ４０５）。
【００４５】このように、本実施形態のＡＴＭノード
は、加重分配を行うことにより帯域不足状態となったセ
ル蓄積バッファが存在する場合に、帯域不足状態のセル
蓄積バッファどうしの間で、不足帯域の総和をＱｕｅｕ
ｅ長上限閾値と現時点におけるＱｕｅｕｅ長との差分の
比に応じて再分配して不足帯域を決定する。これによ
り、Ｑｕｅｕｅ長上限閾値と現時点におけるＱｕｅｕｅ
長との差分が小さい帯域不足状態セル蓄積バッファほ
ど、その不足帯域を小さくすることが可能である。
は、加重分配を行うことにより帯域不足状態となったセ
ル蓄積バッファが存在する場合に、帯域不足状態のセル
蓄積バッファどうしの間で、不足帯域の総和をＱｕｅｕ
ｅ長上限閾値と現時点におけるＱｕｅｕｅ長との差分の
比に応じて再分配して不足帯域を決定する。これによ
り、Ｑｕｅｕｅ長上限閾値と現時点におけるＱｕｅｕｅ
長との差分が小さい帯域不足状態セル蓄積バッファほ
ど、その不足帯域を小さくすることが可能である。
【００４６】以上、好ましい実施形態をあげて本発明を
説明したが、本発明は必ずしも上記実施形態に限定され
るものではない。
説明したが、本発明は必ずしも上記実施形態に限定され
るものではない。
【００４７】
【発明の効果】以上説明したように、本発明の非同期転
送モード交換ノード（ＡＴＭノード）によれば、帯域加
重分配制御の際に、帯域不足状態となったセル蓄積バッ
ファが原因となる二次的な帯域分配制御処理を低減でき
るという効果がある。
送モード交換ノード（ＡＴＭノード）によれば、帯域加
重分配制御の際に、帯域不足状態となったセル蓄積バッ
ファが原因となる二次的な帯域分配制御処理を低減でき
るという効果がある。
【００４８】すなわち、加重分配の際に、帯域不足状態
となるセル蓄積バッファが生じた場合、不足帯域分配制
御回路が、帯域不足状態セル蓄積バッファの上限閾値と
現時点におけるＱｕｅｕｅ長との差分に応じて、帯域不
足状態セル蓄積バッファ間で不足帯域を再分配する。こ
れにより、Ｑｕｅｕｅ長が上限閾値に近いセル蓄積バッ
ファの不足帯域を小さくすることができる。その結果、
加重分配の際に帯域不足状態となったセル蓄積バッファ
のＱｕｅｕｅ長が上限閾値を超えることによる二次的な
帯域分配制御処理が低減されることとなる。
となるセル蓄積バッファが生じた場合、不足帯域分配制
御回路が、帯域不足状態セル蓄積バッファの上限閾値と
現時点におけるＱｕｅｕｅ長との差分に応じて、帯域不
足状態セル蓄積バッファ間で不足帯域を再分配する。こ
れにより、Ｑｕｅｕｅ長が上限閾値に近いセル蓄積バッ
ファの不足帯域を小さくすることができる。その結果、
加重分配の際に帯域不足状態となったセル蓄積バッファ
のＱｕｅｕｅ長が上限閾値を超えることによる二次的な
帯域分配制御処理が低減されることとなる。
【図１】 本発明の一実施形態による非同期転送モード
交換ノード（ＡＴＭノード）の構成を示すブロック図で
ある。
交換ノード（ＡＴＭノード）の構成を示すブロック図で
ある。
【図２】 本実施形態のセル蓄積バッファ状態管理テー
ブルの構成例を示す図である。
ブルの構成例を示す図である。
【図３】 本実施形態の帯域加重分配制御回路の動作を
示すフローチャートである。
示すフローチャートである。
【図４】 本実施形態の不足帯域分配制御回路の動作を
示すフローチャートである。
示すフローチャートである。
【図５】 従来の非同期転送モード交換ノード（ＡＴＭ
ノード）の構成を示すブロック図である。
ノード）の構成を示すブロック図である。
１１
１０ 非同期転送モード交換ノード（ＡＴＭノード） １００ 入力帯域モニタ回路 １３０ 帯域分配制御部 １０１ Ｑｕｅｕｅ長上限閾値超過検出回路 １０２ Ｑｕｅｕｅ長下限閾値到達検出回路 １０３ 帯域加重分配制御回路 １０４ 不足帯域分配制御回路 １０５ 出力帯域制御回路 １０６ セル蓄積バッファ １０７ セル蓄積バッファ状態管理テーブル １０８ Ｑｕｅｕｅ長モニタ回路 １２０ 仮想パス １２１、１２２ 物理媒体 １１０、１１１、１１２、１１３、１１４ 制御信号 ２００ セル蓄積バッファ識別子記述部 ２０１ セル蓄積バッファ状態登録部
Claims (7)
- 【請求項１】 非同期転送モード交換網における複数の
仮想パスに対する帯域の分配を行う非同期転送モード交
換ノードにおいて、 前記仮想パスごとに入力された入力セルのセル流量を計
測することにより前記仮想パスの入力帯域を算出する入
力帯域モニタ手段と、 前記入力セルを前記仮想パス毎に格納するセル蓄積手段
と、 前記セル蓄積手段のＱｕｅｕｅ長をモニタするＱｕｅｕ
ｅ長モニタ手段と、 前記セル蓄積手段におけるＱｕｅｕｅ長の変化に応じ
て、前記入力帯域モニタ手段を参照して入手する各仮想
パスごとの入力帯域情報と、前記Ｑｕｅｕｅ長モニタ手
段を参照して入手する各セル蓄積手段ごとのＱｕｅｕｅ
長情報とに基づいて前記セル蓄積手段の出力帯域を決定
する帯域分配制御手段と、 前記帯域分配制御手段により決定された出力帯域に従っ
て、前記各セル蓄積手段の出力を制御する出力帯域制御
手段とを備え、 前記セル蓄積手段が予め設定されたＱｕｅｕｅ長の上限
閾値と下限閾値とを有し、 前記帯域分配制御手段が、 Ｑｕｅｕｅ長が前記上限閾値を超えた後、前記下限閾値
まで減少していない状態にある前記セル蓄積手段に対し
て、入力帯域よりも多くの出力帯域を分配すると共に、
残りのセル蓄積手段の中で、出力帯域が入力帯域を下回
っている状態である帯域不足状態になった前記セル蓄積
手段が存在する場合に、帯域不足状態になっている該セ
ル蓄積手段どうしの間で入力帯域と出力帯域の差分であ
る不足帯域を再分配して、出力帯域を決定すること を特
徴とする非同期転送モード交換ノード。 - 【請求項２】 前記セル蓄積手段が予め設定されたＱｕ
ｅｕｅ長の上限閾値と下限閾値とを有し、 前記帯域分配制御手段が、 前記セル蓄積手段のＱｕｅｕｅ長を監視し、該Ｑｕｅｕ
ｅ長が前記上限閾値を超えた場合に検出信号を出力する
上限閾値超過検出手段と、 前記セル蓄積手段のＱｕｅｕｅ長を監視し、該Ｑｕｅｕ
ｅ長が前記上限閾値を超えた後に減少して前記下限閾値
に到達した場合に検出信号を出力する下限閾値到達検出
手段と、 前記上限閾値超過検出手段および前記下限閾値到達検出
手段から出力された検出信号に基づいて、前記セル蓄積
手段のＱｕｅｕｅの状態を管理するＱｕｅｕｅ状態管理
手段と、 前記上限閾値超過検出手段、または前記下限閾値到達検
出手段から出力された検出信号を契機として、前記Ｑｕ
ｅｕｅ状態管理手段を参照して重み付けの対象となるセ
ル蓄積バッファを決定し、前記入力帯域モニタ手段から
各仮想パスごとの入力帯域を参照し、当該入力帯域比に
応じた重み付けを加味して出力帯域の帯域分配比を決定
し、決定した帯域分配比に従って出力帯域を計算する帯
域加重分配制御手段と、 前記帯域加重分配制御手段の分配により、分配された出
力帯域が入力帯域を下回っている状態である帯域不足状
態になったセル蓄積手段が存在する場合に、帯域不足状
態である該セル蓄積手段どうしの間で入力帯域と出力帯
域の差分である不足帯域を再分配し、帯域不足状態とな
った該セル蓄積手段の出力帯域を決定する不足帯域分配
制御手段とを備えることを特徴とする請求項１に記載の
非同期転送モード交換ノード。 - 【請求項３】 前記不足帯域分配制御手段が、 前記帯域加重分配制御手段の分配により分配された出力
帯域が入力帯域を下回っている状態である帯域不足状態
になった前記セル蓄積手段が存在する場合に、帯域不足
状態である前記セル蓄積手段の不足帯域の総和を計算
し、前記Ｑｕｅｕｅ長モニタ手段を参照して前記セル蓄
積手段のＱｕｅｕｅ長を取得し、帯域不足状態である該
セル蓄積手段の上限閾値とＱｕｅｕｅ長との差分の比に
応じて、帯域不足状態である該セル蓄積手段どうしの間
で前記不足帯域の総和を再分配することにより、帯域不
足状態となった該セル蓄積手段の出力帯域を決定するこ
とを特徴とする請求項２に記載の非同期転送モード交換
ノード。 - 【請求項４】 入力セルを仮想パス毎に格納するセル蓄
積手段と、前記セル蓄積手段におけるＱｕｅｕｅ長の変
化に応じて前記セル蓄積手段の出力帯域を決 定する帯域
分配制御手段と、前記帯域分配制御手段により決定され
た出力帯域に従って、前記各セル蓄積手段の出力を制御
する出力帯域制御手段とを備えた、非同期転送モード交
換網における複数の仮想パスに対する帯域の分配を行う
非同期転送モード交換ノードの仮想パス帯域分配方法に
おいて、 前記セル蓄積手段において、 Ｑｕｅｕｅ長の上限閾値と下限閾値とを設定し、 前記帯域分配制御手段において、 Ｑｕｅｕｅ長が前記上限閾値を超えた後、前記下限閾値
まで減少していない状態にある前記セル蓄積手段に対し
て、入力帯域よりも多くの出力帯域を分配する加重分配
工程と、 残りのセル蓄積手段の中で、出力帯域が入力帯域を下回
っている状態である帯域不足状態になった前記セル蓄積
手段が存在する場合に、帯域不足状態になっている該セ
ル蓄積手段どうしの間で入力帯域と出力帯域の差分であ
る不足帯域を再分配する再分配工程とを含むことを特徴
とする非同期転送モード交換ノードの仮想パス帯域分配
方法。 - 【請求項５】 前記帯域分配制御手段において、 前記加重分配工程が、 前記セル蓄積手段のＱｕｅｕｅ長を監視して、該Ｑｕｅ
ｕｅ長が前記上限閾値を超えたこと、または該Ｑｕｅｕ
ｅ長が前記上限閾値を超えた後に減少して前記下限閾値
に到達したことを検出した場合に、当該検出を契機と
し、前記セル蓄積手段のＱｕｅｕｅの状態に対応して、
重み付けの対象となるセル蓄積バッファを決定し、 各仮想パスごとの入力帯域比に応じた重み付けを加味し
て出力帯域の帯域分配比を決定し、 決定した帯域分配比に従って出力帯域を計算し、 かつ、計算された出力帯域が入力帯域を下回っている状
態である帯域不足状態になったセル蓄積手段が存在する
かどうかを調べて、そのような前記セル蓄積手段が存在
する場合に前記再分配工程に移行し、 前記再分配工程が、 帯域不足状態である前記セル蓄積手段の不足帯域の総和
を計算し、 参照して前記セル蓄積手段のＱｕｅｕｅ長を取得し、 帯域不足状態である該セル蓄積手段の上限閾値とＱｕｅ
ｕｅ長との差分の比に応じて、帯域不足状態である該セ
ル蓄積手段どうしの間で前記不足帯域の総和を再分配す
ることにより、帯域不足状態となった該セル蓄積手段の
出力帯域を決定することを特徴とする請求項４に記載さ
れた非同期転送モード交換ノードの仮想パス帯域分配方
法。 - 【請求項６】 入力セルを仮想パス毎に格納するセル蓄
積手段と、前記セル蓄積手段におけるＱｕｅｕｅ長の変
化に応じて前記セル蓄積手段の出力帯域を決定する帯域
分配制御手段と、前記帯域分配制御手段により決定され
た出力帯域に従って、前記各セル蓄積手段の出力を制御
する出力帯域制御手段とを備えた非同期転送モード交換
ノードを制御して、非同期転送モード交換網における複
数の仮想パスに対する帯域の分配を行う仮想パス帯域分
配制御プログラムを格納した記憶媒体において、 前記セル蓄積手段において、 Ｑｕｅｕｅ長の上限閾値と下限閾値とを設定し、 前記帯域分配制御手段において、 Ｑｕｅｕｅ長が前記上限閾値を超えた後、前記下限閾値
まで減少していない状態にある前記セル蓄積手段に対し
て、入力帯域よりも多くの出力帯域を分配する加重分配
工程と、 残りのセル蓄積手段の中で、出力帯域が入力帯域を下回
っている状態である帯域不足状態になった前記セル蓄積
手段が存在する場合に、帯域不足状態になっている該セ
ル蓄積手段どうしの間で入力帯域と出力帯域の差分であ
る不足帯域を再分配する再分配工程とを含むことを特徴
とする仮想パス帯域分配制御プログラムを格納した記憶
媒体。 - 【請求項７】 前記帯域分配制御手段において、 前記加重分配工程が、 前記セル蓄積手段のＱｕｅｕｅ長を監視して、該Ｑｕｅ
ｕｅ長が前記上限閾値 を超えたこと、または該Ｑｕｅｕ
ｅ長が前記上限閾値を超えた後に減少して前記下限閾値
に到達したことを検出した場合に、当該検出を契機と
し、前記セル蓄積手段のＱｕｅｕｅの状態に対応して、
重み付けの対象となるセル蓄積バッファを決定し、 各仮想パスごとの入力帯域比に応じた重み付けを加味し
て出力帯域の帯域分配比を決定し、 決定した帯域分配比に従って出力帯域を計算し、 かつ、計算された出力帯域が入力帯域を下回っている状
態である帯域不足状態になったセル蓄積手段が存在する
かどうかを調べて、そのような前記セル蓄積手段が存在
する場合に前記再分配工程に移行し、 前記再分配工程が、 帯域不足状態である前記セル蓄積手段の不足帯域の総和
を計算し、 参照して前記セル蓄積手段のＱｕｅｕｅ長を取得し、 帯域不足状態である該セル蓄積手段の上限閾値とＱｕｅ
ｕｅ長との差分の比に応じて、帯域不足状態である該セ
ル蓄積手段どうしの間で前記不足帯域の総和を再分配す
ることにより、帯域不足状態となった該セル蓄積手段の
出力帯域を決定することを特徴とする請求項６に記載さ
れた仮想パス帯域分配プログラムを格納した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25328498A JP3077680B2 (ja) | 1998-08-24 | 1998-08-24 | 非同期転送モード交換ノード及び仮想パス帯域分配方法ならびに帯域分配制御プログラムを格納した記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25328498A JP3077680B2 (ja) | 1998-08-24 | 1998-08-24 | 非同期転送モード交換ノード及び仮想パス帯域分配方法ならびに帯域分配制御プログラムを格納した記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000069051A JP2000069051A (ja) | 2000-03-03 |
| JP3077680B2 true JP3077680B2 (ja) | 2000-08-14 |
Family
ID=17249152
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25328498A Expired - Fee Related JP3077680B2 (ja) | 1998-08-24 | 1998-08-24 | 非同期転送モード交換ノード及び仮想パス帯域分配方法ならびに帯域分配制御プログラムを格納した記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3077680B2 (ja) |
-
1998
- 1998-08-24 JP JP25328498A patent/JP3077680B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 信学総大Ｂ−６−１１ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000069051A (ja) | 2000-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3075251B2 (ja) | 非同期転送モード交換網における仮想パス帯域分配システム | |
| CN101184041B (zh) | 一种在多业务传输平台上实现自动分级带宽调整的方法 | |
| US5467348A (en) | Bandwidth allocation system of virtual path in asynchronous transfer mode | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| JPH11501475A (ja) | 広帯域スイッチングシステム | |
| KR19980077373A (ko) | 에이티엠(atm)망에서의 이질 트래픽 연결수락 제어장치 및 그 방법 | |
| JP2002077212A (ja) | 光多分岐通信システム | |
| US6337849B1 (en) | Service multiplexer | |
| JPH04138743A (ja) | トラヒック監視方式 | |
| JP3228256B2 (ja) | パケット通信システムおよび網側装置およびタイムスロット割当制御方法 | |
| US6249819B1 (en) | Method for flow controlling ATM traffic | |
| JP3077680B2 (ja) | 非同期転送モード交換ノード及び仮想パス帯域分配方法ならびに帯域分配制御プログラムを格納した記憶媒体 | |
| JP3092580B2 (ja) | 帯域割当て方法、及び伝送システム | |
| US6185186B1 (en) | Fixed-length cell handling switching system and a method for controlling a read rate of a fixed-length cell | |
| JP3206544B2 (ja) | 非同期転送モード交換網における仮想パス帯域変更システム | |
| US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
| US6757247B1 (en) | Circuit and method for controlling virtual connections in a ring network | |
| JP5781472B2 (ja) | 帯域割当方法、集線装置、収容装置、統合通信装置及びネットワークシステム | |
| JP3020746B2 (ja) | Ａｔｍ試験セル送出回路 | |
| JPH0637792A (ja) | 非同期転送モード通信網におけるトラヒック監視方式 | |
| JPH09162865A (ja) | 一斉通知型輻輳制御方式 | |
| JP3024631B2 (ja) | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 | |
| JP3636086B2 (ja) | 輻輳検出装置 | |
| JPH01225257A (ja) | ループ網伝送制御方式 | |
| JP2001119419A (ja) | 警報通知システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |