No |
49210 |
標題(和) |
複数のト-クン速度を持つリ-キ-バケットアルゴリズム |
標題(英) |
Leaky Bucket Algorithm with Multiple Token Rates |
研究会名(和) |
交換システム; 情報ネットワ-ク; 通信方式 |
研究会名(英) |
Switching Systems Engineering; Information Networks; Communication Systems |
開催年月日 |
1993-09-30 |
終了年月日 |
1993-10-01 |
会議種別コード |
2 |
共催団体名(和) |
|
資料番号 |
SSE93-45 // IN93-52 // CS93-68 |
抄録(和) |
ATM網のような高速通信網においては,各ソ-スは呼設定要求時に自らのトラヒックの性質を申告し,網はその申告と網資源の利用状況に基づいて呼受付を判断する方式(CAC)が有効であると考えられている.そこでは,ソ-スからのトラヒックが申告通りであるか否かを判断し,1)もし申告通りであればなんら制御を加えず,2)申告とは異なる場合には入力トラヒックに制御を加えるような利用パラメ-タ制御(UPC)が必要になる.その代表的な実現方法はリ-キ-バケットである.本論文ではUPCの機能として重要な上記の要求1),2)を同時に満たすようなリ-キ-バケットの実現可能性を考察するために,複数のリ-キ-速度を持つリ-キ-バケットアルゴリズムを解析している. |
抄録(英) |
Traffic enforcement is recognized to be a key feature in avoiding congestion in high speed networks.The leaky bucket mechanisim has been proposed as the enforcer of the mean active period and the mean rate declared parameters,which affect directly the bandwidth allocation process.We claim that,although this mechanism effectively shapes the entering traffic,it shapes the well behaved traffic as well as the misbehaved one,which is not supposed to occur.In this paper,we develop a fluid flow analysis for leaky bucket algorithm with multiple token rates,and by means of this analysis,examine whether the multiple token rate leaky bucket is capable of controling the misbehaved traffic without shaping the well-behaved one or not. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.93 No.256,257,258,259,260,261 |
ページ開始 |
37 |
ページ終了 |
42 |
キーワード(和) |
高速通信網 |
キーワード(英) |
High Speed Networks |
本文の言語 |
ENG |
著者(和) |
尾家祐二 |
著者(ヨミ) |
オイエユウジ |
著者(英) |
Oie Yuji |
所属機関(和) |
九州工業大学情報工学部 |
所属機関(英) |
Faculty of Computer Science and Systems Engineering,Kyushu Institute of Technology |
著者(和) |
カベンディシュジルセウ |
著者(ヨミ) |
|
著者(英) |
Cavendish Dirceu |
所属機関(和) |
九州工業大学情報工学部 |
所属機関(英) |
Faculty of Computer Science and Systems Engineering,Kyushu Institute of Technology |