講演抄録/キーワード |
講演名 |
2005-12-16 13:55
実装負荷の低減と公平性の向上を目指したキューイングアルゴリズムPUNSIの提案 ○山口鉄次・高橋 豊(京大) |
抄録 |
(和) |
本論文では,ネットワークの輻輳に対する応答性の悪いフローが帯域を独占する
ことを防ぎ,ルータを共有する全てのフローに公平な帯域を割り当てることを目標としたキューマネジメントアルゴリズムを提案する.輻輳の初期段階では,応
答性の悪いフローが生成しているパケットは,当該ルータ内バッファの後方により高い確率で存在しているという観察から,このアルゴリズムはこれらのパケットに対してより厳しい制御を行うことを目指している.また,このアルゴリズムを実装するために必要となる情報は,パケットがルータに到着した時点でのキューサイズのみであるため,実装負荷が小さく,ネットワークの規模が大きくなった場合であっても,ルータがネットワークの性能を低下させる可能性を抑えることができる.シミュレータを用いた実験によって,このアルゴリズムが応答性の悪いフローを抑制し,回線を共有する全てのフローに公平な帯域を割当可能であることを検証する. |
(英) |
This paper proposes a queue management algorithm which prevents unresponsive flows from dominating available bandwidth and allocates fair share of bandwidth to all flows traversing a router. This algorithm aims to control unresponsive flows strictly by making use of an observation that in the early stage of network congestion most packets generated by unresponsive flows can be found in the buffer among packets having joined recently. The algorithm has small complexity and high scalability because the information the algorithm requires is only queue size at each packet arrival. Simulation experiments show that the algorithm restricts unresponsive flows and achieves a pretty good fair share. |
キーワード |
(和) |
キューマネジメントアルゴリズム / RED / CHOKe / TCP / UDP / / / |
(英) |
queue management algorithm / RED / CHOKe / TCP / UDP / / / |
文献情報 |
信学技報, vol. 105, no. 470, NS2005-148, pp. 61-64, 2005年12月. |
資料番号 |
NS2005-148 |
発行日 |
2005-12-08 (NS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|