遅延付きマルチキャスト送信とTCP再送によるファイル配送の最適化

URI http://harp.lib.hiroshima-u.ac.jp/hkg/metadata/8589
File
Title
遅延付きマルチキャスト送信とTCP再送によるファイル配送の最適化
Title Alternative
Optimization of File Delivery by Intentional Delayed Multicast Transmission and TCP Re-transmission
Author
氏名 李 胥峰
ヨミ
別名 Li Xufeng
氏名 王 明東
ヨミ
別名 Wang Mingdong
氏名 趙 悦
ヨミ
別名 Zhao Yue
Subject
Multicast
TCP
UDP
File Transmission
Delay
Abstract

Multicast can reduce the transmission traffic in the case of delivering the same data to more than one destinations at the same time. However, it causes lossing of data because the multicast uses UDP. If the lost data is re-transmitted by TCP, then the total transmission time will be the sum of the multicast transmission time and each re-transmission time. By intentionally delaying the multicast segments in the sender, their loss rates and therefore the re-transmission time can be reduced but the multicast transmission time increases. In this research, we firstly analyze the relation between the intentional delay and the loss rate. Secondly, a function for giving optimal intentional delay in each multicast segment is derived based on the experimental data at different bandwidth for the purpose of obtaining the minimum transmission time. Then, we apply this function to the automatical control of the intentional delay in the multicast step in order to reduce the total transmission time. Finally, the data delivery experiments are carried out. The results show the effectiveness of the proposed approach.

同じデータを複数の目的地に配送する場合,マルチキャストを利用すれば,トラフィック量が少なくなるが,UDP通信を使用するのでデータロスが発生してしまう。ロスしたデータをTCPで再送する場合,総転送時間はUDP通信時間とそれぞれの目的地へのTCP通信時間の和となる。UDP送信時に遅延を入れることによって,ロス率が低くなり,TCPでの再送時間が短くなるが,その分UDP送信時間が長くなる。本研究は,送信遅延とロス率の関係を解析し,実験によって得られた各帯域幅サンプルにおける最適な遅延時間を基に,最適送信遅延関数を導き出す。また,この関数を用いてマルチキャスト送信時の送信遅延を動的制御することによって,総転送時間を短縮する方法を提案し,データ転送の例を用いてその有効性を示す。

Description Peer Reviewed
査読有
Journal Title
広島国際学院大学研究報告
Volume
43
Spage
1
Epage
8
Published Date
2010-12
Publisher
広島国際学院大学
ISSN
1345-3858
NCID
AA11419398
Language
jpn
NIIType
Departmental Bulletin Paper
Text Version
出版社版
Old URI
Set
hkg