Sorting Reordered Packets with Interrupt Coalescing

Computer Networks

Volumn 53, Issue 15, 2009, Pages 2646-2662

  Wu, Wenji ^a   Demar, Phil ^a   Crawford, Matt ^a  

^a FERMI NATIONAL ACCELERATOR LABORATORY   (United States)

Author keywords

High performance networking; Interrupt coalescing; Packet reordering; Protocol stack; TCP

Indexed keywords

HIGH PERFORMANCE NETWORKING; INTERRUPT COALESCING; PACKET REORDERING; PROTOCOL STACK; TCP;

FLOCCULATION; PACKET NETWORKS; TRANSMISSION CONTROL PROTOCOL;

NETWORK PROTOCOLS;

EID: 68349096284     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.05.012     Document Type: Article

References (46)

1. Clark D.D. The design philosophy of the DARPA internet protocols. Computer Communication Review 18 4 (1988) 106-114
2. Paxson V. End-to-end internet packet dynamics. IEEE/ACM Transactions on Networking 7 3 (1999) 277-292
3. L. Gharai et al., Packet reordering, high speed networks and transport protocol performance, in: Proceeding of the 13th ICCCN, Chicago, IL, October 2004, pp. 73-78.
4. Bennett J.C.R., Partridge C., and Shectman N. Packet reordering is not pathological network behavior. IEEE Transactions on Networking 7 6 (1999) 789-798
5. G. Iannaccone, S. Jaiswal, C. Diot, Packet reordering inside the sprint backbone, Technical Report, TR01-ATL-062917, Sprint, June 2001.
6. Yi Wang, Guohan Lu, Xing Li, A study of internet packet reordering, in: Proceedings of the International Conference on Information Networking (ICOIN), Lecture Notes in Computer Science, Springer-Verlag, vol. 3090, 2004, pp. 350-359.
7. Jaiswal S., et al. Measurement and classification of out-of-sequence packets in Tier-1 IP backbone. IEEE/ACM Transactions on Networking 15 1 (2007)
8. X. Zhou, P.V. Mieghem, Reordering of IP Packets in Ineternet, in: Proceedings of the Passive and Active Measurement Workshop (PAM), France, 2004, pp. 237-246.
9. J. Bellardo et al., Measuring packet reordering, in: ACM SIGCOMM Internet Measurement Workshop, Marselle, France, November 2002, pp. 97-105.
10. M. Przybylski et al., Shall we worry about packet reordering? in: Proceedings of the TERENA Networking Conference, Poznan, Poland, June 2005, pp. 28-36.
11. Leung K., et al. An overview of packet reordering in transmission control protocol (TCP); problems solutions and challenges. IEEE Transactions on Parallel and Distributed Systems 18 4 (2007) 522-535
12. A. Morton et al., Packet reordering metrics, RFC 4737, November 2006.
13. Jin C., et al. FAST TCP: from theory to experiments. IEEE Network 19 1 (2005) 4-11
14. I. Rhee et al., CUBIC: a new TCP-friendly high-speed TCP variant, PFLDnet, 2005.
15. L. Xu et al., Binary increase congestion control for fast long-distance networks, in: Proceedings of the IEEE INFOCOM, 2004.
16. S. Floyd, HighSpeed TCP for large congestion windows, RFC 3649, December 2003.
17. C. Arthur, A. Lehane, D. Harle, Keeping order: determining the effect of TCP packet reordering, in: Proceedings of the Third International Conference on Networking and Services (ICNS'07), 2007, p. 116.
18. A. Bare, A. Jayasumana, N. Piratla, On growth of parallelism within routers and its impact on packet reordering, in: Proceedings of the 2007 15th IEEE Workshop on Local and Metropolitan Area Networks, Princeton, NJ, 2007, pp. 145-150.
19. Ludwig R., and Katz R. The Eifel algorithm: making TCP robust against spurious retransmissions. ACM Computer Communications Review 30 1 (2000)
20. Floyd S., et al. An extension to the selective acknowledgement (SACK) option for TCP. RFC 2883 (2000)
21. Blanton E., et al. On making TCP more robust to packet reordering. ACM SIGCOMM Computer Communication Review 32 1 (2002) 20-30
22. Leung K., et al. Enhancing TCP performance to persistent packet reordering. Journal of Communication and Networks 7 3 (2005) 385-393
23. Bhandarkar S., et al. TCP-DCR: making TCP robust to non-congestion events. Lecture Notes in Computer Science 3042 (2004) 712-724
24. Bohacek S., et al. A new TCP for persistent packet reordering. IEEE/ACM Transactions on Networking 14 2 (2006) 369-382
25. J. Feng et al., Packet reordering in high-speed networks and its impact on high-speed TCP variants, in: Proceedings of the PFLDnet 2007, Marina Del Rey, CA, 2007, pp. 19-24.
26. Mogul J.C., and Ramakrishnan K.K. Eliminating receive livelock in an interrupt-driven kernel. ACM Transactions on Computer Systems 15 3 (1997) 217-252
27. McKusick M.K., et al. The Design and Implementation of the FreeBSD Operating System (2004), Addison-Wesley Professional ISBN 0201702452
28. Mauro J., et al. Solaris Internals Core Kernel Architecture. first ed. (2000), Prentice-Hall PTR ISBN 0130224960
29. Bovet D.P., et al. Understanding the Linux Kernel. third ed. (2005), O'Reilly Press ISBN 0-596-00565-2
30. Russinovich M.E., et al. Microsoft Windows Internals. fourth ed. (2004), Microsoft Press ISBN 0735619174
31. Wu W., et al. The performance analysis of linux networking - packet receiving. Computer Communications 30 (2007) 1044-1057
32. Transmission Control Protocol, RFC 793, 1981.
33. Jacobson V. 4BSD header prediction. ACM Computer Communication Review April (1990) 13-15
34. M. Mathis et al., TCP Selective Acknowledgement Options, RFC 2018, October 1996.
35. B. Radunovic, C. Gkantsidis, D. Gunawardena, P. Key, Horizon: balancing TCP over multiple paths in wireless mesh network, in: Proceedings of the MobiCom'08, September 2008.
36. S. Govind et al., Packet Reordering in Network Processors, in: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS-07), CA, USA, 2007.
37. Kandula S., Katabi D., Sinha S., and Berger A. Dynamic load balancing without packet reordering. ACM SIGCOMM Computer Communication Review 37 2 (2007)
38. Wu W., et al. Interactivity vs fairness in networked Linux systems. Computer Networks 51 (2007) 4050-4069
39. Wu W., et al. Potential performance bottleneck in Linux TCP. International Journal of Communication Systems 20 11 (2007) 1263-1283
40. /.
41. /.
42. .
43. .
44. Paxson V., and Floyd S. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking 3 3 (1995) 224-226
45. /.
46. Intel 64 and IA-32, Architectures Software Developer's Manual, Volume 3B: System Programming Guide, Intel Corporation, 2008.