PR-SCTPを用いた分割ダウンロード方式における所要時間とブロック到達順序を考慮した要求方式

武田, 和也, 舟阪, 淳一

パケット損失が頻発する劣悪なネットワーク環境において，バックオフによる待ち時間を低減させるPR-SCTPによるTTL制限つき再送機構とHead-Of-Lineブロッキングを緩和する順不同配送を組み合わせたダウンロード方式が提案されている．しかしながら，これまでに提案された方式ではブロックの到達順序について考慮していなかった．本稿では，HTTPストリーミング再生など順序を重視するアプリケーションでの利用も考え，再送する順序をまったく考慮しない再要求遅延方式と確率的に考慮する確率的再要求遅延方式を比較対象としてダウンロード所要時間と到達順序について評価した．実機とテストベッド環境において評価した結果，従来方式は到達順序において逆転が発生する可能性が低いが，バックオフ時間の上限を決めるTTLがサーバにおいて大きく設定されていると，ダウンロード時間が長くなることが分かった．また提案した再要求遅延方式と確率的再要求遅延方式はパラメータαによって順序逆転の度合いを調節できること，および再要求遅延方式は比較的短い時間で安定してダウンロードできることが分かった．

To yield better performance on highly lossy networks, a segmented file download method composed of both Time-to-Live (TTL) based PR-SCTP which limits the retransmission time and unordered delivery which alleviates the influence of Head-Of-Line blocking problem has been proposed. However, the existing method did not take the arrival order of blocks into account. In this paper, since the method can be applied to order-sensitive applications such as HTTP streaming, we evaluate the occurrence of out-of-order arrivals as well as the download time. Two methods, the delayed retrying method (DR) which does not worry the arrival order at all and the stochastic delayed retrying method (SDR), are proposed to be compared to the existing method. From the results obtained by the emulated network with real machines and prototype programs, the existing method rarely suffers from out-of-order arrivals while it requires longer time if the TTL, which limits the back-off duration, is set to a large time. It is also confirmed that SDR can adjust the possibility of out-of-order arrivals and DR can yield a stable performance to download a file in a short time.

PR-SCTPを用いた分割ダウンロード方式における所要時間とブロック到達順序を考慮した要求方式

書誌事項

この論文をさがす

抄録

収録刊行物

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

PR-SCTPを用いた分割ダウンロード方式における所要時間とブロック到達順序を考慮した要求方式

書誌事項

この論文をさがす

抄録

収録刊行物

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

参加プロジェクトリスト

詳細情報詳細情報について