講演抄録/キーワード |
講演名 |
2005-01-25 14:20
非線形曲線を導入したネットワークルータにおける輻輳制御 ○西内悠祐・上田哲史(徳島大)・太田 能(神戸大) |
抄録 |
(和) |
ネットワークにおけるパケットの輻輳状態は、そのまま放置すると状態が悪化する.そこで、ネットワークルータにおいて輻輳を事前に予測し、パケット廃棄を行うのが Active Queue Manegiment (AQM) である.AQM の最も基本的なものの一つに Random Early Detection (RED) がある.これは、ルータのバッファを監視し、その状態により確率的にパケット廃棄を行う手法である.RED によってスループットや公平性を向上させるには、環境に適したパラメータを設定する必要がある.しかし、ネットワークの環境は動的に変化するため RED の効果的なパラメータの設定は困難である.
RED のパケット廃棄確率はバッファの状態により線形的に決定される.本報告ではこの線形部分に非線形曲線を利用することによって、本来の RED よりも性能向上が見られることを示す.実際にはシミュレーションによって、複数台マシンが TCP により、1台のボトルネックルータを介し、1台の受信マシンとの通信を行う環境で実験を行った. |
(英) |
The congestion state of the packet in a network will get worse if the state is left as it is.Active Queue Management (AQM) predicts a congestion and rejects packet in the network router. One of the most fundamental AQM is Random Early Detection (RED). RED predicts the buffer of router and rejects packets by probability. If RED parameters suitable for environment of a network is set up, throughput and fairness of a network are improved. However, since the environment of a network changes dynamically, a setup of a RED parameters is difficult.
Packet-dropping probability is determined in a linear probability according to the state of a buffer. In this report, we show that RED improve in quality, if a nonlinear curve substitutes for a linear of probability. Practically, we built the network environment of simulesion where some machines communicated by one machine, and we experiment in TCP connection. |
キーワード |
(和) |
ネットワークルータ / 輻輳制御 / AQM / RED / TCP / / / |
(英) |
network router / congestion control / AQM / RED / TCP / / / |
文献情報 |
信学技報, vol. 104, no. 584, NLP2004-107, pp. 43-48, 2005年1月. |
資料番号 |
NLP2004-107 |
発行日 |
2005-01-18 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|