JP3024631B2 - Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 - Google Patents
Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法Info
- Publication number
- JP3024631B2 JP3024631B2 JP10153460A JP15346098A JP3024631B2 JP 3024631 B2 JP3024631 B2 JP 3024631B2 JP 10153460 A JP10153460 A JP 10153460A JP 15346098 A JP15346098 A JP 15346098A JP 3024631 B2 JP3024631 B2 JP 3024631B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- buffer
- load test
- user
- storage amount
- 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
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭ（Asynchrono
us Transfer Mode）セル帯域保証機能動作確認のための
セルバッファ制御システム及びその制御方法に関し、特
にＡＴＭ通信システムにおけるクロスコネクト装置等の
通信ノードにおけるセル帯域保証機能動作確認のための
セルバッファ制御方式に関するものである。
us Transfer Mode）セル帯域保証機能動作確認のための
セルバッファ制御システム及びその制御方法に関し、特
にＡＴＭ通信システムにおけるクロスコネクト装置等の
通信ノードにおけるセル帯域保証機能動作確認のための
セルバッファ制御方式に関するものである。
【０００２】
【従来の技術】従来の帯域保証機能に関する動作保証に
関しては、その動作が論理的に保証されているものとみ
なして何も行わないか、もしくはコネクション設定時
に、コネクションの端点間及びコネクションの中継点間
において測定器を接続し受信するトラフィックをモニタ
することにより実現されている。この第一の方法では、
物理的な故障を発見し得ない場合が考えられ、第二の方
法では、設定コネクションと同一のネットワークリソー
スのシェアを行っている他のコネクションから受ける影
響下での帯域保証がなされているかを確認することが不
可能である。
関しては、その動作が論理的に保証されているものとみ
なして何も行わないか、もしくはコネクション設定時
に、コネクションの端点間及びコネクションの中継点間
において測定器を接続し受信するトラフィックをモニタ
することにより実現されている。この第一の方法では、
物理的な故障を発見し得ない場合が考えられ、第二の方
法では、設定コネクションと同一のネットワークリソー
スのシェアを行っている他のコネクションから受ける影
響下での帯域保証がなされているかを確認することが不
可能である。
【０００３】すなわち、本帯域保証機能が正常に動作し
ているかどうかを、実トラフィックが転送されている状
態で確認する方法がなかった。
ているかどうかを、実トラフィックが転送されている状
態で確認する方法がなかった。
【０００４】
【発明が解決しようとする課題】以上整理すると、従来
の帯域保証機能の動作確認においては、次のような課題
がある。第１の課題は、本保証機能が入力トラフィック
に対する制御を行うため、少なくとも流入トラフィック
が保証する最低帯域を超過しなければ、正常性の確認を
単純なトラフィック疎通量により測定することができな
いということである。
の帯域保証機能の動作確認においては、次のような課題
がある。第１の課題は、本保証機能が入力トラフィック
に対する制御を行うため、少なくとも流入トラフィック
が保証する最低帯域を超過しなければ、正常性の確認を
単純なトラフィック疎通量により測定することができな
いということである。
【０００５】第２の課題は、対象コネクションのトラフ
ィックが十分過負荷の状態になっている場合であって
も、他の同一リソースをシェアするコネクションのトラ
フィック量が少なければ、やはり保証機能の検証はでき
ないということである。
ィックが十分過負荷の状態になっている場合であって
も、他の同一リソースをシェアするコネクションのトラ
フィック量が少なければ、やはり保証機能の検証はでき
ないということである。
【０００６】第３の課題は、単に負荷上昇のためダミー
セルを挿入する方法は、ユーザーセル流に影響を及ぼす
ために、実現できないということである。
セルを挿入する方法は、ユーザーセル流に影響を及ぼす
ために、実現できないということである。
【０００７】本発明の目的は、コネクション運用中にお
いても帯域保証機能が正常に動作しているかを確認する
ことが可能なＡＴＭセル帯域保証機能動作確認用セルバ
ッファ制御システム及びその制御方法を提供することで
ある。
いても帯域保証機能が正常に動作しているかを確認する
ことが可能なＡＴＭセル帯域保証機能動作確認用セルバ
ッファ制御システム及びその制御方法を提供することで
ある。
【０００８】
【課題を解決するための手段】本発明によれば、ＡＴＭ
通信におけるユーザセルをセルバッファに先入れ先出し
方式にて蓄積し、このセルバッファの出力の供給を受け
て所定セルスケジューリングに従って導出するようにし
たセルスケジューラのセル帯域保証機能動作確認のため
のセルバッファ制御システムであって、前記セルバッフ
ァの蓄積量が予め設定された閾値より小の場合に、負荷
試験セルを生成して前記バッファに蓄積制御し、前記ユ
ーザセルが入力された場合に、前記セルバッフアァに蓄
積されている前記負荷試験セルを廃棄制御するバッファ
制御手段を含むことを特徴とするセルバッファ制御シス
テムが得られる。
通信におけるユーザセルをセルバッファに先入れ先出し
方式にて蓄積し、このセルバッファの出力の供給を受け
て所定セルスケジューリングに従って導出するようにし
たセルスケジューラのセル帯域保証機能動作確認のため
のセルバッファ制御システムであって、前記セルバッフ
ァの蓄積量が予め設定された閾値より小の場合に、負荷
試験セルを生成して前記バッファに蓄積制御し、前記ユ
ーザセルが入力された場合に、前記セルバッフアァに蓄
積されている前記負荷試験セルを廃棄制御するバッファ
制御手段を含むことを特徴とするセルバッファ制御シス
テムが得られる。
【０００９】そして、前記バッファ制御手段は、前記セ
ルバッファのセル蓄積量を検出して前記閾値より小の場
合に前記負荷試験セルの生成を指示する蓄積量検出手段
と、前記ユーザセルが入力された場合に、前記セルバッ
ファに蓄積されている前記負荷試験セルを廃棄する負荷
試験セル廃棄制御手段とを有することを特徴とする。
ルバッファのセル蓄積量を検出して前記閾値より小の場
合に前記負荷試験セルの生成を指示する蓄積量検出手段
と、前記ユーザセルが入力された場合に、前記セルバッ
ファに蓄積されている前記負荷試験セルを廃棄する負荷
試験セル廃棄制御手段とを有することを特徴とする。
【００１０】また、前記蓄積量検出手段は、前記ユーザ
セルの入力時に最終ユーザセルアドレスを検出して前記
負荷試験セル廃棄制御手段へ通知する手段を有し、前記
負荷試験セル廃棄制御手段は、この通知に応答して前記
最終ユーザセルアドレスの次のアドレスに入力された前
記ユーザセルを書き込む手段を有することを特徴とし、
更に、前記蓄積量検出手段は、前記セルバッファのセル
蓄積量が前記閾値より小の場合に当該セル蓄積量と前記
閾値との差だけ前記負荷試験セルの生成を指示するよう
構成されていることを特徴とする。
セルの入力時に最終ユーザセルアドレスを検出して前記
負荷試験セル廃棄制御手段へ通知する手段を有し、前記
負荷試験セル廃棄制御手段は、この通知に応答して前記
最終ユーザセルアドレスの次のアドレスに入力された前
記ユーザセルを書き込む手段を有することを特徴とし、
更に、前記蓄積量検出手段は、前記セルバッファのセル
蓄積量が前記閾値より小の場合に当該セル蓄積量と前記
閾値との差だけ前記負荷試験セルの生成を指示するよう
構成されていることを特徴とする。
【００１１】本発明によれば、ＡＴＭ通信におけるユー
ザセルをセルバッファに先入れ先出し方式にて蓄積し、
このセルバッファの出力の供給を受けて所定セルスケジ
ューリングに従って導出するようにしたセルスケジュー
ラのセル帯域保証機能動作確認のためのセルバッファ制
御方法であって、前記セルバッファの蓄積量が予め設定
された閾値より小の場合に、負荷試験セルを生成して前
記バッファに蓄積制御する第１のステップと、前記ユー
ザセルが入力された場合に、前記セルバッフアァに蓄積
されている前記負荷試験セルを廃棄制御する第２のステ
ップとを含むことを特徴とするセルバッファ制御方法が
得られる。
ザセルをセルバッファに先入れ先出し方式にて蓄積し、
このセルバッファの出力の供給を受けて所定セルスケジ
ューリングに従って導出するようにしたセルスケジュー
ラのセル帯域保証機能動作確認のためのセルバッファ制
御方法であって、前記セルバッファの蓄積量が予め設定
された閾値より小の場合に、負荷試験セルを生成して前
記バッファに蓄積制御する第１のステップと、前記ユー
ザセルが入力された場合に、前記セルバッフアァに蓄積
されている前記負荷試験セルを廃棄制御する第２のステ
ップとを含むことを特徴とするセルバッファ制御方法が
得られる。
【００１２】そして、前記第１のステップは、前記ユー
ザセルの入力時に最終ユーザセルアドレスを検出して前
記負荷試験セル廃棄制御手段へ通知するステップを有
し、前記第２のステップは、この通知に応答して前記最
終ユーザセルアドレスの次のアドレスに入力された前記
ユーザセルを書き込むステップを有することを特徴と
し、また前記第１のステップは、前記セルバッファのセ
ル蓄積量が前記閾値より小の場合に当該セル蓄積量と前
記閾値との差だけ前記負荷試験セルの生成を指示するこ
とを特徴とする。
ザセルの入力時に最終ユーザセルアドレスを検出して前
記負荷試験セル廃棄制御手段へ通知するステップを有
し、前記第２のステップは、この通知に応答して前記最
終ユーザセルアドレスの次のアドレスに入力された前記
ユーザセルを書き込むステップを有することを特徴と
し、また前記第１のステップは、前記セルバッファのセ
ル蓄積量が前記閾値より小の場合に当該セル蓄積量と前
記閾値との差だけ前記負荷試験セルの生成を指示するこ
とを特徴とする。
【００１３】本発明では、負荷試験セルを挿入しつつユ
ーザセルの入力に応じ、負荷試験セルの制御を行うこと
により、実運用中のトラフィックが疎通している帯域保
証機能に対してもその動作状態の確認ができる。
ーザセルの入力に応じ、負荷試験セルの制御を行うこと
により、実運用中のトラフィックが疎通している帯域保
証機能に対してもその動作状態の確認ができる。
【００１４】
【発明の実施の形態】以下に図面を参照しつつ本発明の
実施の形態につき詳述する。図１を参照すると、本発明
の一実施例としての帯域保証機能における動作確認のた
めのブロック構成が示されている。
実施の形態につき詳述する。図１を参照すると、本発明
の一実施例としての帯域保証機能における動作確認のた
めのブロック構成が示されている。
【００１５】図１において、複数の負荷試験セル制御機
能付きセルバッファ部１１〜１ｎは、複数の入力線５１
〜５ｎからの各入力ユーザセルまたは負荷試験セル入力
線７１〜７ｎからの各負荷試験セルを夫々入力としてバ
ッファ内に蓄積し、ユーザセルの到着時には全ての蓄積
されていた負荷試験セルの廃棄を行うと共に、ユーザー
セルの入力を待って再度負荷試験セルの蓄積を行う機能
を有している。
能付きセルバッファ部１１〜１ｎは、複数の入力線５１
〜５ｎからの各入力ユーザセルまたは負荷試験セル入力
線７１〜７ｎからの各負荷試験セルを夫々入力としてバ
ッファ内に蓄積し、ユーザセルの到着時には全ての蓄積
されていた負荷試験セルの廃棄を行うと共に、ユーザー
セルの入力を待って再度負荷試験セルの蓄積を行う機能
を有している。
【００１６】帯域保証スケジューラ２は、セルバッファ
部１１〜１ｎに蓄積されているセルをスケジューリング
に従って読出しを行う機能を有している。通過帯域測定
部３は帯域保証スケジューラ２の出力を入力とし、その
トラフィック流の帯域測定を行うと共に、負荷試験セル
の除去を行う機能を有している。
部１１〜１ｎに蓄積されているセルをスケジューリング
に従って読出しを行う機能を有している。通過帯域測定
部３は帯域保証スケジューラ２の出力を入力とし、その
トラフィック流の帯域測定を行うと共に、負荷試験セル
の除去を行う機能を有している。
【００１７】負荷試験セル生成部４は、負荷試験セル制
御機能付きセルバッファ部１１〜１ｎからのセル蓄積情
報を元に、蓄積量が減少しているバッファに対し生成し
た負荷試験セルを転送する機能を有しており、セル混合
部６１〜６ｎへセルを送出するものである。セル混合部
６１〜６ｎはユーザーセルを優先して対応するセルバッ
ファ部１１〜１ｎへ夫々転送する機能を有する。
御機能付きセルバッファ部１１〜１ｎからのセル蓄積情
報を元に、蓄積量が減少しているバッファに対し生成し
た負荷試験セルを転送する機能を有しており、セル混合
部６１〜６ｎへセルを送出するものである。セル混合部
６１〜６ｎはユーザーセルを優先して対応するセルバッ
ファ部１１〜１ｎへ夫々転送する機能を有する。
【００１８】尚、１０１〜１０ｍは出力信号線を示して
いる。また、入力信号線５１〜５ｎは、例えば、各ＶＰ
Ｉ（Virtual Path Identifier ）に夫々対応しているも
のとするが、入力信号線がＶＣ（Virtual Channel ）な
らば、各（ＶＰＩ＋ＶＣＩ）に夫々対応しているものと
する。
いる。また、入力信号線５１〜５ｎは、例えば、各ＶＰ
Ｉ（Virtual Path Identifier ）に夫々対応しているも
のとするが、入力信号線がＶＣ（Virtual Channel ）な
らば、各（ＶＰＩ＋ＶＣＩ）に夫々対応しているものと
する。
【００１９】図２を参照すると、図１に示した負荷試験
セル制御機能付きセルバッファ部１１〜１ｎの詳細な構
成が示されている。ここでは任意のセルバッファ部１ｋ
（ｋ＝１〜ｎ）について図示する。
セル制御機能付きセルバッファ部１１〜１ｎの詳細な構
成が示されている。ここでは任意のセルバッファ部１ｋ
（ｋ＝１〜ｎ）について図示する。
【００２０】図２において、帯域保証動作の確認中のセ
ルバッファ部１ｋにおける動作を説明する。帯域保証動
作を受ける入力とトラフィックは入力信号線５ｋを経て
セル混合部６ｋに到達する。セル混合部６ｋは先の入力
５ｋ並びに、負荷試験セル生成部４の生成する負荷試験
セルを負荷試験セル入力線７ｋより入力し、ユーザセル
が入力信号線５ｋより入力されている場合、このユーザ
セルを優先してセルバッファ１０１ｋへ送出し、ユーザ
セルが到着していない場合のみ、負荷試験セルをセルバ
ッファ１０１ｋへ送信する。
ルバッファ部１ｋにおける動作を説明する。帯域保証動
作を受ける入力とトラフィックは入力信号線５ｋを経て
セル混合部６ｋに到達する。セル混合部６ｋは先の入力
５ｋ並びに、負荷試験セル生成部４の生成する負荷試験
セルを負荷試験セル入力線７ｋより入力し、ユーザセル
が入力信号線５ｋより入力されている場合、このユーザ
セルを優先してセルバッファ１０１ｋへ送出し、ユーザ
セルが到着していない場合のみ、負荷試験セルをセルバ
ッファ１０１ｋへ送信する。
【００２１】負荷試験セル生成部４が生成する負荷試験
セルは、擬似的に負荷を上げ、スケジューラ出力で帯域
測定を行う必要があることから、該当する入力のコネク
ションと同一の処理を受けるＶＰＩ／ＶＣＩ値が付与さ
れる。負荷試験セルとユーザセル等のその他のセルとの
識別は、たとえばセルヘッダ内にあるＰＴＩ（Payload
Type Identifier ）フィールドにユニークな値を設定す
る等の方法により実現することが可能である。
セルは、擬似的に負荷を上げ、スケジューラ出力で帯域
測定を行う必要があることから、該当する入力のコネク
ションと同一の処理を受けるＶＰＩ／ＶＣＩ値が付与さ
れる。負荷試験セルとユーザセル等のその他のセルとの
識別は、たとえばセルヘッダ内にあるＰＴＩ（Payload
Type Identifier ）フィールドにユニークな値を設定す
る等の方法により実現することが可能である。
【００２２】セルバッファ１０１ｋはセル混合部６ｋが
送信したセルを到着時間順に蓄積する。これは通常のＦ
ＩＦＯバッファの動作と同一であるため、説明は省略す
る。セル混合部６ｋはセルバッファ１０１ｋへ送信した
セル種別がユーザセルであった場合に、セル種別通知信
号線１１ｋを介して負荷試験セル制御機能付きセルバッ
ファ部１ｋ内の負荷試験セル廃棄制御部１０２ｋへ通知
する。
送信したセルを到着時間順に蓄積する。これは通常のＦ
ＩＦＯバッファの動作と同一であるため、説明は省略す
る。セル混合部６ｋはセルバッファ１０１ｋへ送信した
セル種別がユーザセルであった場合に、セル種別通知信
号線１１ｋを介して負荷試験セル制御機能付きセルバッ
ファ部１ｋ内の負荷試験セル廃棄制御部１０２ｋへ通知
する。
【００２３】この負荷試験セル廃棄制御部１０２ｋはユ
ーザセルをセルバッファに入力した通知の受信により、
セルバッファ１０１ｋ内に蓄積されている全ての負荷試
験セルをセルバッファ１０１ｋ内より廃棄する。すなわ
ち、セルバッファ１０１ｋ内にユーザセルが存在する場
合は、それらのユーザセルは全てセルバッファ１０１ｋ
の出力側先頭から前詰めで蓄積されているということを
意味する。この動作により、負荷試験セルによるユーザ
トラフィックのスループットの低下を防止できる。
ーザセルをセルバッファに入力した通知の受信により、
セルバッファ１０１ｋ内に蓄積されている全ての負荷試
験セルをセルバッファ１０１ｋ内より廃棄する。すなわ
ち、セルバッファ１０１ｋ内にユーザセルが存在する場
合は、それらのユーザセルは全てセルバッファ１０１ｋ
の出力側先頭から前詰めで蓄積されているということを
意味する。この動作により、負荷試験セルによるユーザ
トラフィックのスループットの低下を防止できる。
【００２４】当該セル負荷試験セル廃棄制御部１０２ｋ
の動作を図３のフローチャートにて示しており、図４に
図３のフローに対応するセルバッファ１０１ｋの内容
（キュー）の変化の様子の例を示している。これ等図
３，４を参照すると、セル到着通知に応答して（ステッ
プＳ１）、当該セルがユーザセルか試験セルかを判定し
（ステップＳ２）、ユーザセルであれば、最終ユーザセ
ルのバッファ（キュー）内のアドレスＡを検索する（ス
テップＳ３）。このアドレスＡはセル蓄積量検出部１０
３ｋにより知ることができる。このアドレスＡに対して
書き込みアドレスカウンタの値を（Ａ＋１）に更新し
（ステップＳ４）、当該ユーザセルをキューのアドレス
（Ａ＋１）に書き込む（ステップＳ５）。
の動作を図３のフローチャートにて示しており、図４に
図３のフローに対応するセルバッファ１０１ｋの内容
（キュー）の変化の様子の例を示している。これ等図
３，４を参照すると、セル到着通知に応答して（ステッ
プＳ１）、当該セルがユーザセルか試験セルかを判定し
（ステップＳ２）、ユーザセルであれば、最終ユーザセ
ルのバッファ（キュー）内のアドレスＡを検索する（ス
テップＳ３）。このアドレスＡはセル蓄積量検出部１０
３ｋにより知ることができる。このアドレスＡに対して
書き込みアドレスカウンタの値を（Ａ＋１）に更新し
（ステップＳ４）、当該ユーザセルをキューのアドレス
（Ａ＋１）に書き込む（ステップＳ５）。
【００２５】ステップＳ２にて、到着セルが試験セルの
場合にはキューの最終セルアドスをセル蓄積量検出部１
０３ｋにより検索し、このアドレスＢに＋１したアドレ
スに到着試験セルを書き込む（ステップＳ７）。以上の
処理により、ユーザセルは全てセルバッファ１０１ｋの
出力側先頭から前詰めで蓄積されのである。
場合にはキューの最終セルアドスをセル蓄積量検出部１
０３ｋにより検索し、このアドレスＢに＋１したアドレ
スに到着試験セルを書き込む（ステップＳ７）。以上の
処理により、ユーザセルは全てセルバッファ１０１ｋの
出力側先頭から前詰めで蓄積されのである。
【００２６】セル蓄積量検出部１０３ｋは、セルバッフ
ァ１０１ｋ内の蓄積セル量を、ユーザセル及び負荷試験
セルの全ての量を一括して常時監視しており、セルバッ
ファが一定の閾値以下になった場合に、負荷試験セル生
成部４に対し負荷試験セルの送出を要求する。同じくセ
ル蓄積量検出部１０３ｋはセルバッファ内の最後尾のユ
ーザセルアドレスを常時認識しており、この情報は逐次
負荷試験セル廃棄制御部１０２ｋへ通知する。
ァ１０１ｋ内の蓄積セル量を、ユーザセル及び負荷試験
セルの全ての量を一括して常時監視しており、セルバッ
ファが一定の閾値以下になった場合に、負荷試験セル生
成部４に対し負荷試験セルの送出を要求する。同じくセ
ル蓄積量検出部１０３ｋはセルバッファ内の最後尾のユ
ーザセルアドレスを常時認識しており、この情報は逐次
負荷試験セル廃棄制御部１０２ｋへ通知する。
【００２７】これにより負荷試験セル廃棄制御部１０２
ｋは、常にセルバッファ内の廃棄対象となる負荷試験セ
ルの開始位置を知ることができる。負荷試験は常にセル
バッファにセルが滞留する状態を維持することで、実現
できるため、不要に多量の負荷試験セルを蓄積させる必
要がないことと、ユーザセルが多量にバースト的に入力
された場合に、蓄積されている負荷試験セルのためにユ
ーザセルがセルバッファから溢れ、廃棄される可能性を
除去す意義がある。
ｋは、常にセルバッファ内の廃棄対象となる負荷試験セ
ルの開始位置を知ることができる。負荷試験は常にセル
バッファにセルが滞留する状態を維持することで、実現
できるため、不要に多量の負荷試験セルを蓄積させる必
要がないことと、ユーザセルが多量にバースト的に入力
された場合に、蓄積されている負荷試験セルのためにユ
ーザセルがセルバッファから溢れ、廃棄される可能性を
除去す意義がある。
【００２８】図５は当該セル蓄積量検出部１０３ｋの上
記動作の詳細を示すフローチャートである。キューの書
き込み通知を生成して、負荷試験セル廃棄制御部１０２
ｋへ当該書き込みアドレスＣと共に送出する（ステップ
Ｓ１１）。当該セルがユーザセルか試験セルかを判定し
（ステップＳ１２）、試験セルであれば、そこで処理終
了となり、ユーザセルであれば、最終ユーザセルのアド
レスＣを記憶すると共に、負荷試験セル廃棄制御部１０
２ｋへ通知する（ステップＳ１３）。
記動作の詳細を示すフローチャートである。キューの書
き込み通知を生成して、負荷試験セル廃棄制御部１０２
ｋへ当該書き込みアドレスＣと共に送出する（ステップ
Ｓ１１）。当該セルがユーザセルか試験セルかを判定し
（ステップＳ１２）、試験セルであれば、そこで処理終
了となり、ユーザセルであれば、最終ユーザセルのアド
レスＣを記憶すると共に、負荷試験セル廃棄制御部１０
２ｋへ通知する（ステップＳ１３）。
【００２９】そして、総蓄積セル量を判定して、予め設
定されている蓄積下限値Ｄと最終書き込みアドレスＣと
を比較する（ステップＳ１４）。Ｃ＜Ｄであれば、試験
セルの送出要求８ｋを負荷試験セル生成部４に対し送出
する（ステップＳ１５）。この場合の要求セル数は（Ｄ
−Ｃ）であるが、これに関しては、図５，７のシーケン
ス図にてより詳述する。
定されている蓄積下限値Ｄと最終書き込みアドレスＣと
を比較する（ステップＳ１４）。Ｃ＜Ｄであれば、試験
セルの送出要求８ｋを負荷試験セル生成部４に対し送出
する（ステップＳ１５）。この場合の要求セル数は（Ｄ
−Ｃ）であるが、これに関しては、図５，７のシーケン
ス図にてより詳述する。
【００３０】こうして、スケジューラ２を通過するが、
このスケジューラ２の例としては、ＷＲＲ（Weighted R
ound Robin）方式に代表されるセルスケジューリング機
能を有しており、このＷＲＲ方式のセルスケジューリン
グ機能は、複数の入力コネクションのセルが夫々に個別
のキューバッファに蓄積され、出力側では、任意のコネ
クション、すなわち読出し要求が発生しているコネクシ
ョンの読出しを行う方式であり、かかる動作により、出
力側の回線資源を最大限に有効利用できる様にしている
のである。
このスケジューラ２の例としては、ＷＲＲ（Weighted R
ound Robin）方式に代表されるセルスケジューリング機
能を有しており、このＷＲＲ方式のセルスケジューリン
グ機能は、複数の入力コネクションのセルが夫々に個別
のキューバッファに蓄積され、出力側では、任意のコネ
クション、すなわち読出し要求が発生しているコネクシ
ョンの読出しを行う方式であり、かかる動作により、出
力側の回線資源を最大限に有効利用できる様にしている
のである。
【００３１】複数の入力コネクションにおいて、コネク
ション間の入力トラフィック特性に著しい差がある場
合、単純に読出し要求コネクション間を探索巡回する読
出し方式では、到着率が非常に高いコネクションにとっ
ては、入力／出力特性の劣化が大きくなることがある。
そこで、入力の重み（Weighted）に比例して読出し割り
当ての増減を行うことで、コネクション間の公平を担保
する機能をＷＲＲと呼ばれるスケジューリング方式であ
り、広く採用されているので、ここでは、単に図１に示
す様に、ブロック２としてのみ示している。
ション間の入力トラフィック特性に著しい差がある場
合、単純に読出し要求コネクション間を探索巡回する読
出し方式では、到着率が非常に高いコネクションにとっ
ては、入力／出力特性の劣化が大きくなることがある。
そこで、入力の重み（Weighted）に比例して読出し割り
当ての増減を行うことで、コネクション間の公平を担保
する機能をＷＲＲと呼ばれるスケジューリング方式であ
り、広く採用されているので、ここでは、単に図１に示
す様に、ブロック２としてのみ示している。
【００３２】このスケジューラ２を通過したセル流は帯
域測定部３へ入力される。帯域測定部３では、入力のセ
ル列に対しコネクション単位に、単位時間あたりの通過
セル数を測定する。この測定対象セルはユーザセルと負
荷試験セルの両者である。測定を行うと共に、既に計測
流量の対象としてカウントした負荷試験セルを全て廃棄
し、各コネクションのユーザセルを出力されるべき方路
へ割り振るのである。
域測定部３へ入力される。帯域測定部３では、入力のセ
ル列に対しコネクション単位に、単位時間あたりの通過
セル数を測定する。この測定対象セルはユーザセルと負
荷試験セルの両者である。測定を行うと共に、既に計測
流量の対象としてカウントした負荷試験セルを全て廃棄
し、各コネクションのユーザセルを出力されるべき方路
へ割り振るのである。
【００３３】この場合の帯域測定とは、計測単位時間Ｔ
当りに出力されたセル数により算出されるスループット
を意味しており、 スループット＝（時間Ｔにおけるコネクションａの出力
セル数／時間Ｔ） で表される。
当りに出力されたセル数により算出されるスループット
を意味しており、 スループット＝（時間Ｔにおけるコネクションａの出力
セル数／時間Ｔ） で表される。
【００３４】次に、図２に示すセルバッファ１ｋ内の動
作を図６，７に示すシーケンス図であるタイムチャート
を使用して説明する。各図において、斜線がユーザセル
を、横縞が負荷試験セルを夫々示している。図６におい
て、３１〜３７は時系列順に示したセルバッファ１０１
ｋ内におけるセル蓄積の様子を示している。３１では、
セルバッファ１０１ｋの先頭から３セルのユーザセルが
蓄積されている様子を示す。負荷試験セル滞留量の閾値
（図５で示した蓄積下限値Ｄに相当）が７セルと設定さ
れていると仮定すると、ここで、新たに負荷試験セルが
４セル入力され、３２の状態に変化する。
作を図６，７に示すシーケンス図であるタイムチャート
を使用して説明する。各図において、斜線がユーザセル
を、横縞が負荷試験セルを夫々示している。図６におい
て、３１〜３７は時系列順に示したセルバッファ１０１
ｋ内におけるセル蓄積の様子を示している。３１では、
セルバッファ１０１ｋの先頭から３セルのユーザセルが
蓄積されている様子を示す。負荷試験セル滞留量の閾値
（図５で示した蓄積下限値Ｄに相当）が７セルと設定さ
れていると仮定すると、ここで、新たに負荷試験セルが
４セル入力され、３２の状態に変化する。
【００３５】従ってユーザセルが１セル出力されると、
新たに負荷試験セルが１セル加えられ３３の状態とな
る。さらにユーザセルが１セル出力されたとき、新たな
ユーザセルが到達した状態が３４である。ユーザセルの
到着により、負荷試験セル廃棄制御部の操作により、全
てのセルバッファ１０１ｋ内の負荷試験セルが廃棄され
て３５の状態となる。３６が全てのユーザセルがセルバ
ッファ内に前詰めで蓄積されている状態を示している。
再度、閾値と現在のセル量の差分とから、負荷試験セル
生成部４に対し４セルの負荷試験セルの生成を要求し、
３７に示す様にバッファへ蓄積する。
新たに負荷試験セルが１セル加えられ３３の状態とな
る。さらにユーザセルが１セル出力されたとき、新たな
ユーザセルが到達した状態が３４である。ユーザセルの
到着により、負荷試験セル廃棄制御部の操作により、全
てのセルバッファ１０１ｋ内の負荷試験セルが廃棄され
て３５の状態となる。３６が全てのユーザセルがセルバ
ッファ内に前詰めで蓄積されている状態を示している。
再度、閾値と現在のセル量の差分とから、負荷試験セル
生成部４に対し４セルの負荷試験セルの生成を要求し、
３７に示す様にバッファへ蓄積する。
【００３６】図７では、ユーザセルとしてバースト状の
トラフィックを入力した場合の動作例を示している。４
２において、閾値Ｄ（７セル）まで蓄積されている状態
で、４３に示すバースト状のユーザセルを入力すると、
図６の例と同じく、４４に示す様に、全ての負荷試験セ
ルを廃棄し、入力したユーザセルを蓄積する。この状態
で既に閾値Ｄを超過しているため、蓄積セル数が閾値Ｄ
以下となるまで、負荷試験セルの生成及び蓄積は発生し
ない。逐次セルが出力されて４６に示す状態を経て再度
負荷試験セル１セルの蓄積が発生し、最終的に４７の状
態になる。
トラフィックを入力した場合の動作例を示している。４
２において、閾値Ｄ（７セル）まで蓄積されている状態
で、４３に示すバースト状のユーザセルを入力すると、
図６の例と同じく、４４に示す様に、全ての負荷試験セ
ルを廃棄し、入力したユーザセルを蓄積する。この状態
で既に閾値Ｄを超過しているため、蓄積セル数が閾値Ｄ
以下となるまで、負荷試験セルの生成及び蓄積は発生し
ない。逐次セルが出力されて４６に示す状態を経て再度
負荷試験セル１セルの蓄積が発生し、最終的に４７の状
態になる。
【００３７】
【発明の効果】以上説明したように、本発明において
は、特にＡＴＭ伝送方式における帯域制御機能の動作確
認において、以下の様な効果が生ずる。その第１の効果
は、負荷試験生成機能によりセルバッファに常時負荷試
験セルを挿入しているので、常時過負荷状態にすること
ができるため、スケジューラの出力する保証帯域を確認
できることである。
は、特にＡＴＭ伝送方式における帯域制御機能の動作確
認において、以下の様な効果が生ずる。その第１の効果
は、負荷試験生成機能によりセルバッファに常時負荷試
験セルを挿入しているので、常時過負荷状態にすること
ができるため、スケジューラの出力する保証帯域を確認
できることである。
【００３８】第２の効果は、負荷試験制御機能付きセル
バッファにおいて、ユーザセルの到着時にそれまで滞留
していた全ての負荷試験セルの除去を行うので、通過帯
域測定がユーザセル流に影響を与えずに行えることであ
る。
バッファにおいて、ユーザセルの到着時にそれまで滞留
していた全ての負荷試験セルの除去を行うので、通過帯
域測定がユーザセル流に影響を与えずに行えることであ
る。
【図面の簡単な説明】
【図１】本発明の実施例のブロック図である。
【図２】図１の詳細を示すブロック図である。
【図３】負荷試験セル廃棄制御部の動作を示すフローチ
ャートである。
ャートである。
【図４】図３のフローチャートに対するバッファ（キュ
ー）の変化の様子を示す図である。
ー）の変化の様子を示す図である。
【図５】セル蓄積量検出部の動作を示すフローチャート
である。
である。
【図６】バッファ（キュー）の変化の様子の一例を示す
図である。
図である。
【図７】バッファ（キュー）の変化の様子の他の例を示
す図である。
す図である。
１１〜１ｎ 負荷試験セル制御機能付きセルバッファ部 ２ 帯域保証スケジューラ ３ セル測定部 ４ 負荷試験セル生成部 ５１〜５ｎ 入力信号線 ６１〜６ｎ セル混合部 ７１〜７ｎ 負荷試験セル転送線 ８１〜８ｎ 負荷試験セル生成要求線 ９１〜９ｎ セルバッファ出力線 １０１〜１０ｍ 出力信号線 １０１ｋ セルバッファ １０２ｋ 負荷試験セル廃棄制御部 １０３ｋ セル蓄積量検出部
Claims (7)
- 【請求項１】 ＡＴＭ通信におけるユーザセルをセルバ
ッファに先入れ先出し方式にて蓄積し、このセルバッフ
ァの出力の供給を受けて所定セルスケジューリングに従
って導出するようにしたセルスケジューラのセル帯域保
証機能動作確認のためのセルバッファ制御システムであ
って、前記セルバッファの蓄積量が予め設定された閾値
より小の場合に、負荷試験セルを生成して前記バッファ
に蓄積制御し、前記ユーザセルが入力された場合に、前
記セルバッフアァに蓄積されている前記負荷試験セルを
廃棄制御するバッファ制御手段を含むことを特徴とする
セルバッファ制御システム。 - 【請求項２】 前記バッファ制御手段は、前記セルバッ
ファのセル蓄積量を検出して前記閾値より小の場合に前
記負荷試験セルの生成を指示する蓄積量検出手段と、前
記ユーザセルが入力された場合に、前記セルバッファに
蓄積されている前記負荷試験セルを廃棄する負荷試験セ
ル廃棄制御手段とを有することを特徴とする請求項１記
載のセルバッファ制御システム。 - 【請求項３】 前記蓄積量検出手段は、前記ユーザセル
の入力時に最終ユーザセルアドレスを検出して前記負荷
試験セル廃棄制御手段へ通知する手段を有し、前記負荷
試験セル廃棄制御手段は、この通知に応答して前記最終
ユーザセルアドレスの次のアドレスに入力された前記ユ
ーザセルを書き込む手段を有することを特徴とする請求
項２記載のセルバッファ制御システム。 - 【請求項４】 前記蓄積量検出手段は、前記セルバッフ
ァのセル蓄積量が前記閾値より小の場合に当該セル蓄積
量と前記閾値との差だけ前記負荷試験セルの生成を指示
するよう構成されていることを特徴とする請求項３記載
のセルバッファ制御システム。 - 【請求項５】 ＡＴＭ通信におけるユーザセルをセルバ
ッファに先入れ先出し方式にて蓄積し、このセルバッフ
ァの出力の供給を受けて所定セルスケジューリングに従
って導出するようにしたセルスケジューラのセル帯域保
証機能動作確認のためのセルバッファ制御方法であっ
て、前記セルバッファの蓄積量が予め設定された閾値よ
り小の場合に、負荷試験セルを生成して前記バッファに
蓄積制御する第１のステップと、前記ユーザセルが入力
された場合に、前記セルバッフアァに蓄積されている前
記負荷試験セルを廃棄制御する第２のステップとを含む
ことを特徴とするセルバッファ制御方法。 - 【請求項６】 前記第１のステップは、前記ユーザセル
の入力時に最終ユーザセルアドレスを検出して前記負荷
試験セル廃棄制御手段へ通知するステップを有し、前記
第２のステップは、この通知に応答して前記最終ユーザ
セルアドレスの次のアドレスに入力された前記ユーザセ
ルを書き込むステップを有することを特徴とする請求項
５記載のセルバッファ制御方法。 - 【請求項７】 前記第１のステップは、前記セルバッフ
ァのセル蓄積量が前記閾値より小の場合に当該セル蓄積
量と前記閾値との差だけ前記負荷試験セルの生成を指示
することを特徴とする請求項６記載のセルバッファ制御
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10153460A JP3024631B2 (ja) | 1998-06-03 | 1998-06-03 | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10153460A JP3024631B2 (ja) | 1998-06-03 | 1998-06-03 | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11346232A JPH11346232A (ja) | 1999-12-14 |
| JP3024631B2 true JP3024631B2 (ja) | 2000-03-21 |
Family
ID=15563052
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10153460A Expired - Fee Related JP3024631B2 (ja) | 1998-06-03 | 1998-06-03 | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3024631B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4523964B2 (ja) | 2007-11-30 | 2010-08-11 | 富士通株式会社 | 負荷試験システム、負荷試験装置および負荷試験方法 |
-
1998
- 1998-06-03 JP JP10153460A patent/JP3024631B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11346232A (ja) | 1999-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3187230B2 (ja) | ふくそう制御方法及びふくそう制御装置 | |
| JP3927714B2 (ja) | 予想型／保障型サービスを提供するためのトラフィック制御方法 | |
| JP4209940B2 (ja) | 広帯域交換網 | |
| US6690646B1 (en) | Network capacity planning based on buffers occupancy monitoring | |
| US5784358A (en) | Broadband switching network with automatic bandwidth allocation in response to data cell detection | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| US6226265B1 (en) | Packet flow monitor and control system | |
| JP2882384B2 (ja) | トラヒックシェーピング装置 | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| US6452905B1 (en) | Broadband switching system | |
| JPH1079750A (ja) | Ａｔｍ交換機におけるフィードバック制御方法および装置 | |
| JPH11501475A (ja) | 広帯域スイッチングシステム | |
| JPH04138743A (ja) | トラヒック監視方式 | |
| US6359862B1 (en) | ATM network available bit rate (ABR) explicit rate flow control system | |
| JP3024631B2 (ja) | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 | |
| EP1171816B1 (en) | System and method employing last occurrence and sliding window technique for determining a minimum and maximum value | |
| JP3079793B2 (ja) | 輻輳制御方法および呼受付制御方法 | |
| JPH11510009A (ja) | 割付型並びに動的交換機フロー制御 | |
| JP2851743B2 (ja) | ポリシング回路 | |
| JPH1070547A (ja) | 入出力バッファ併用型ａｔｍスイッチ | |
| JP3112008B2 (ja) | Ａｔｍ通信装置及びそのトラヒック制御方法 | |
| JP2000134218A (ja) | パケット多重処理方式 | |
| JP3203610B2 (ja) | セル流制御装置 | |
| KR100381378B1 (ko) | 에이티엠 셀 스케쥴러 및 스케쥴링 방법 | |
| JPH10233775A (ja) | Ａｔｍネットワークの中継ノード装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |