報告書番号

R06003

タイトル（和文）

REDの改良方式によるデータ伝送時間の短縮化

タイトル（英文）

Reduction of data transmission time by modified RED mechanism.

概要 （図表や脚注は「報告書全文」に掲載しております）

REDは、TCP/IP通信ネットワークで発生する輻輳をパケット廃棄により抑制し、スループットを確保する方法として有効であるが、単に確率的なパケット廃棄を行うことから、同一ウィンドウ内での複数パケットの廃棄、および再送パケットの廃棄によるRTO（Retransmission Time Out）の発生に伴い、データ伝送時間が大きく増加する場合がある。このため、REDのRTO発生数を減少させるための方式を提案し、シミュレーションを用いた性能評価により、その効果を検証した。

概要 （英文）

TCP has been used by many applications in the Internet widely. TCP and related mechanisms, such as RED (Random Early Detection) are still developed to improve the throughput performance. RED is a well-known TCP traffic control mechanism and works in an IP- router. When network falls into traffic congestion, RED drops the TCP/IP packets randomly to invoke TCP congestion control mechanisms. Congestion avoidance mechanisms of TCP and RED are working very well. However, TCP mechanism causes RTO (Retransmission Time Out) and takes longer data transmission time, because RED drops TCP packets of the same TCP flow, continuously. We focus on this RTO problem, and propose a modified RED mechanism taking into account TCP flow to avoid RTOs.We show that our proposed RED mechanism reduces RTOs even though heavy traffic congestion by computer simulation.

報告者

キーワード