International conference on Networking and Services (ICNS'06)
On Monitoring of End-to-End Packet Reordering over the Internet
Silicon Valley, California, USA
July 16-July 18
ISBN: 0-7695-2622-5
Bin Ye, Colorado State University, Fort Collins, CO 80523, USA
Nischal M. Piratla, Deutsche Telekom Laboratories, Ernst-Reuter-Platz 7, D-10587 Berlin, Germany
End-to-end reordering of packets on Internet is investigated. Packet streams transferred over the Internet are used to analyze the long-term and shortterm trends in reordering. Reorder Density (RD) is used to capture comprehensively and concisely the nature of reordering present in a stream. Simpler metrics are derived from RD for monitoring of longterm reordering trends. Reorder Entropy characterizes the reordering in a stream using a single value, reflecting the fraction of packets displaced as well as the magnitude displacements. The mean displacement of packets, defined with respect to late packets, early packets or all the packets, together with the percentage of packets that are displaced can also be used for this purpose. The pros and cons of each of these for monitoring long-term trends in reordering are addressed. The measurements presented indicate that for some end-to-end links the packet reordering shows clear daily and weekly trends.
Citation:
Bin Ye, Anura P. Jayasumana, Nischal M. Piratla, "On Monitoring of End-to-End Packet Reordering over the Internet," icns, pp.3, International conference on Networking and Services (ICNS'06), 2006
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb