JumboGen: dynamic jumbo frame generation for network performance scalability

ABSTRACT

Network line speeds have increased at a significant rate. Unfortunately, network performance has not been able to keep pace with increases in line speed. This is due to the majority of packets being less than or equal to 100 bytes in addition to network routers not being able to scale well with the increased number of packets. In this paper we present our solution, JumboGen, an approach that will allow for a higher utilization of larger packet sizes on a domain-wise basis. Through simulations and experimentation, we show that the dynamic creation of jumbo packets decreases the number of packets processed by core routers and does not have an adverse impact on link utilization or fairness. The final result of JumboGen is a reduction in the number of packets seen by core routers which directly improves network scalability.

REFERENCES

• 1: R. Gass, "Sprint corp. packet size distribution," in http://ipmon.sprint.com, 2004.
• 2: A. M. Odlyzko, "Comments on the Larry Roberts and Caspian networks study of internet traffic growth," The Cook Report on the Internet, pp. 12--15, Dec. 2001.
• 3: Isaac Keslassy , Shang-Tse Chuang , Kyoungsik Yu , David Miller , Mark Horowitz , Olav Solgaard , Nick McKeown, Scaling internet routers using optics, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863978]
• 4: Jonathan Kay , Joseph Pasquale, Profiling and reducing processing overheads in TCP/IP, IEEE/ACM Transactions on Networking (TON), v.4 n.6, p.817-828, Dec. 1996 [doi>10.1109/90.556340]
• 5: Y. Rekhter , T. Li, A Border Gateway Protocol 4 (BGP-4), RFC Editor, 1995
• 6: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 7: H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz, "TCP behavior of a busy internet server: Analysis and improvements," in Proc. of IEEE INFOCOM (1998), 1998, pp. 252--262.
• 8: G. Armitage, "An experimental estimation of latency sensitivity in multiplayer Quake 3," in 11th IEEE International Conference on Networks, Sept. 2003, pp. 137--141.
• 9: Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu, The effect of latency on user performance in Warcraft III, Proceedings of the 2nd workshop on Network and system support for games, p.3-14, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963901]
• 10: L. Subramanian, S. Agarwai, J. Rexford, and R. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in Proc. of IEEE INFOCOM 2002, June 2002, pp. 618--627.
• 11: K. Nichols , S. Blake , F. Baker , D. Black, Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers, RFC Editor, 1998
• 12: J. Heinanen , F. Baker , W. Weiss , J. Wroclawski, Assured Forwarding PHB Group, RFC Editor, 1999
• 13: K. Ramakrishnan , S. Floyd, A Proposal to add Explicit Congestion Notification (ECN) to IP, RFC Editor, 1999
• 14: R. Jain, M. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared systems," in DEC Technical Report DEC-TR-301, 1984.
• 15: C. Demichelis and E. Petrov, "Instantaneous packet delay variation," in Proc. of IEEE Workshop on QoS Support for Real-Time Internet Applications, June 1999.
• 16: Small Packets Aggregation in an IP Domain, Proceedings of the Sixth IEEE Symposium on Computers and Communications, p.708, July 03-05, 2001
• 17: Chunming Qiao , Myungsik Yoo, Optical burst switching (OBS) - a new paradigm for an optical Internet, Journal of High Speed Networks, v.8 n.1, p.69-84, March 1999
• 18: A. Detti and M. Listanti, "Impact of segments aggregation on TCP reno ows in optical burst switching networks," in IEEE Infocom 2002, New York, New York, June 2002, pp. 1803--1812.
• 19: Jingyi He , S.-H. Gary Chan, TCP and UDP performance for internet over optical packet-switched networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.45 n.4, p.505-521, 15 July 2004 [doi>10.1016/j.comnet.2004.02.011]
• 20: X. Yu, C. Qiao, and Y. Liu, "TCP implementations and false time out detection in OBS networks," in Proc. of IEEE INFOCOM 2004, Hong Kong, China, Mar. 2004, pp. 774--784.
• 21: B. Badrinath and P. Sudame, "Gathercast: The design and implementation of a programmable aggregation mechanism for the Internet," in Proc. of IEEE ICCCN, Las Vegas, NV USA, Oct. 2000, pp. 206--213.
• 22: Kenneth Y. Yun, A Terabit Multiservice Switch, IEEE Micro, v.21 n.1, p.58-70, January 2001 [doi>10.1109/40.903062 ]
• 23: Sundar Iyer , Rui Zhang , Nick McKeown, Routers with a single stage of buffering, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 24: S. Floyd, HighSpeed TCP for Large Congestion Windows, RFC Editor, 2003
• 25: Tom Kelly, Scalable TCP: improving performance in highspeed wide area networks, ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003 [doi>10.1145/956981.956989]
• 26: C. Jin, D. Wei, and S. Low, "FAST TCP: Motivation, architecture, algorithms, performance," in Proc. of IEEE INFOCOM 2004, Mar. 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking
          Subjects: Routers

General Terms:
Design, Performance

Keywords:
JumboGen, dynamic jumbo frames, router scalability