On reorder density and its application to characterization of packet reordering

Proceedings - Conference on Local Computer Networks, LCN

Volumn 2005, Issue , 2005, Pages 156-163

  Piratla, Nischal M ^a,b   Jayasumana, Anura P ^a   Banka, Tarun ^a  

^a Veterinary Dentistry and Oral Surgery   (United States)

^b DEUTSCHE TELEKOM LABORATORIES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; INTERNET; MATHEMATICAL MODELS; PATTERN RECOGNITION;

END-TO-END PERFORMANCE; PACKET REORDERING; REORDER DENSITY (RD);

PACKET NETWORKS;

EID: 33751423358     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2005.96     Document Type: Conference Paper

References (21)

1. J. C. R. Bennett, C. Partridge and N. Shectman, "Packet Reordering is Not Pathological Network Behavior," Trans. Networking IEEE/ACM, Dec. 1999, pp. 789-798.
2. S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose and D. Towsley, "Measurement and Classification of Out-of-sequence Packets in Tier-1 IP Backbone," Proc. IEEE INFOCOM, Mar. 2003, pp. 1199-1209.
3. J. Bellardo and S. Savage, "Measuring Packet Reordering," Proc. IMW'02, Nov. 2002, pp. 97-105.
4. S. Bohacek, J. Hespanha, J. Lee, C. Lim and K. Obraczka, "TCP-PR: TCP for Persistent Packet Reordering," Proc. IEEE 23rd ICDCS, May 2003, pp. 222-231.
5. G. Iannaccone, S. Jaiswal and C. Diot, "Packet Reordering Inside the Sprint Backbone," Tech. Report, TR01-ATL-062917, Sprint ATL, Jun. 2001.
6. Z. Fu, B. Greenstein, X. Meng and S. Lu, "Design and Implementation of a TCP-friendly Transport Protocol for Ad Hoc Wireless Networks," Proc. IEEE ICNP, Oct. 2002, pp. 216-225.
7. V. Paxson, "Measurements and Analysis of End-to-End Internet Dynamics," Ph.D. dissertation, Computer Science Department, UC Berkeley, 1997.
8. E. Blanton and M. Allman, "On Making TCP More Robust to Packet Reordering", ACM Computer Comm. Review, 32(1), Jan. 2002, pp. 20-30.
9. M. Laor and L. Gendel, "The Effect of Packet Reordering in a Backbone Link on Application Throughput," IEEE Network, Sep./Oct. 2002, pp. 28-36.
10. I. Aad, J-P. Hubaux, E. W. Knightly, "Denial of Service resilience in ad hoc networks," Proc. MobiCom'04, Sep./Oct. 2004, pp. 202-215.
11. H. Liu, "A Trace Driven Study of Packet Level Parallelism," Proc. IEEE ICC, NY, 2002, pp. 2191-2195.
12. e2e forum: http://www.postel.org/pipermail/end2end-interest/2004-August/ 004233.html.
13. Y. Xia and D. Tse, "Analysis on Packet Resequencing for Reliable Network Protocols," Proc. IEEE INFOCOM, Mar. 2003, pp. 990-1000.
14. M. Ruiz-Sanchez, E. W. Biersack and W. Dabbous, "Survey and Taxonomy of IP Address Lookup Algorithms," IEEE Network, Mar./Apr. 2001, pp. 8-23.
15. A. A. Bare, "Measurement and Analysis of Packet Reordering using Reorder Density," MS Thesis, Dept. of Computer Science, Colorado State University, 2004.
16. A. Morton, L. Ciavattone, G. Ramachandran, S. Shalunov and J. Perser, "Packet Reordering Metric for IPPM," IETF draft (work in progress).
17. T. Banka, A. A. Bare and A. P. Jayasumana, "Metrics for Degree of Reordering in Packet Sequences," Proc. IEEE LCN, Nov. 2002, pp. 333-342.
18. A. P. Jayasumana, N. M. Piratla, A. A. Bare, T. Banka, R. Whitner and J. McCollom, "Reorder Density and Reorder Buffer-occupancy Density - Metrics for Packet Reordering Measurements," IETF draft (work in progress). http://www.cnrl.colostate.edu/packet_reorder.html
19. N. M. Piratla, A. P. Jayasumana and A. A. Bare, "RD: A Formal, Comprehensive Metric for Packet Reordering," IFIP Networking Conference 2005, LNCS 3462, pp. 78-89.
20. N. M. Piratla, "A Theoretical Foundation, Metrics and Modeling of Packet Reordering and Methodology of Delay Modeling using Inter-Packet Gaps," Ph.D. Dissertation, Dept. of Electrical and Computer Engineering, Colorado State University, 2005.
21. Algorithms, Java Applets and Perl Script for RD. http://www.cnrl. colostate.edu/packet_reorder.html.