DocumentCode :
825039
Title :
The effect of packet reordering in a backbone link on application throughput
Author :
Laor, Michael ; Gendel, Lior
Volume :
16
Issue :
5
fYear :
2002
Firstpage :
28
Lastpage :
36
Abstract :
Packet reordering in the Internet is a well-known phenomenon. As the delay and speed of backbone links continue to increase, what used to be a negligible amount of packet reordering may now, combined with some level of dropped packets, cause multiple invocations of fast recovery within a TCP window. This may result in a significant drop in link utilization and hence in application throughput. What adds to the difficulty is that packet reordering is a silent problem. It may result in significant application throughput degradation while leaving little to no trace. In this article we try to measure and quantify the effect of reordering packets in a backbone link that multiplexes multiple TCP flows on application throughput. Different operating systems and delay values as well as various types of flow mixes were tested in a laboratory setup. The results show that only a small percentage of reordered packets, by at least three packet locations, in a backbone link can cause significant degradation of application throughput. Long flows are affected most. Due to the potential impact of this phenomenon, minimization of packet reordering as well as mitigating the effect algorithmically should be considered.
Keywords :
Internet; packet switching; telecommunication traffic recording; transport protocols; Internet; TCP window; application throughput degradation; backbone link; delay values; dropped packets; flow mixes; link utilization; minimization; multiple TCP flows; multiplexing; operating systems; packet reordering; traffic measurement; Degradation; Delay systems; Internet; Laboratories; Minimization methods; Operating systems; Size control; Spine; System testing; Throughput;
fLanguage :
English
Journal_Title :
Network, IEEE
Publisher :
ieee
ISSN :
0890-8044
Type :
jour
DOI :
10.1109/MNET.2002.1035115
Filename :
1035115
Link To Document :
بازگشت