Internet traffic load balancing using dynamic hashing with flow volume

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4865, Issue , 2002, Pages 154-165

  Jo, Ju Yeon ^a   Kim, Yoohwan ^a   Chao, H Jonathan ^b   Merat, Frank ^a  

^a Case Western Reserve University   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Flow analysis; Hashing; Internet; Load balancing; Multilink; Packet reordering

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERNET; NETWORK PROTOCOLS; PACKET NETWORKS;

DYNAMIC HASHING; FLOW VOLUME; LOAD BALANCING;

TELECOMMUNICATION TRAFFIC;

EID: 0036422103     PISSN: 0277786X     EISSN: None     Source Type: Journal    
DOI: 10.1117/12.473386     Document Type: Article

References (32)

1. Hari Adiseshu, Guru Parulkar and George Varghese, "A Reliable and Scalable Striping Protocol," In Proceedings of ACM SIGCOMM, pp. 131-141, August 1996.
2. Vadim Antonov and David Bernstein, "The Pluris Massively Parallel Router (MPR)," Gigabit Networking Workshop, 1998.
3. Avici White Paper, "The Use of Composite Links to Facilitate the Creation of a New Optical Adaptation Layer," http://www.avici.com.
4. Jon C.R. Bennett, Craig Partridge, and Nicholas Shectman, "Packet Reordering is Not Pathological Network Behavior," IEEE/ACM Transactions on Networking, vol. 7, No. 6, pp. 789-798, December 1999.
5. Azer Bestavros, Mark Crovella, Jun Liu, and David Martin, "Distributed Packet Rewriting and its Application to Scalable Server Architectures," In Proceedings of the 1998 International Conference on Network Protocols (INCP '98), Oct., 1998.
6. Uyless Black, PPP and L2TP: Remote Access Communications, Prentice-Hall, Inc. Upper Saddle River, NJ 2000.
7. Ethan Blanton and Mark Allman, "On Making TCP More Robust to Packet Reordering," ACM Computer Communication Review, 32(1), January 2002.
8. Zhiruo Cao, Zheng Wnag, and Ellen Zegura, "Performance of Hashing-Based Schemes for Internet Load Balancing" In Proceedings of IEEE Infocom, pp. 332-341, 2000.
9. th International Conference on Computer Communications & Networks, pp. 88-93, 2000.
10. Girish Chandranmenon and George Varghese, "Trading Packet Headers for Packet Processing," IEEE/ACM Transactions on Networking, vol. 4, No. 2, pp. 141-152, 1996.
11. Cisco White Paper, "Load Balancing with Cisco Express Forwarding," http://www.cisco.com.
12. K.C. Claffy, Hans-Werner Braun, and George C. Polyzos, "A Parameterizable Methodology for Internet Traffic Flow Profiling," IEEE Journal on Selected Areas in Communications, vol. 13, No. 8, pp. 1481-1494, 1995.
13. R. Damle, Y. Lee, E. Brendel, R. Hartani, and V. Sharma, "Optical Channel Concatenation - Need and Requirements," Internet Draft, draft-damle-optical-channel-concatenation-00.txt, June 2001.
14. N. Duffield and M. Grossglauser, "Trajectory Sampling for Direct Traffic Observation," IEEE/ACM Trans. on Networking, June 2001.
15. Anja Feldmann, Jennifer Rexford, and Ramon Caceres, "Efficient policies for carrying Web traffic over flow-switched networks," IEEE/ACM Transactions, Vol. 6, No 6, pp. 673-685, Dec. 1998.
16. Sally Floyd, "A Report on Recent Developments in TCP Congestion Control," IEEE Communications Magazine, vol. 39, no. 4, Apr. 2001.
17. Christian Hopps, "Analysis of an Equal-Cost Multi-Path Algorithm," Internet Draft, draft-hopps-ecmp-algo-analysis-04.txt, Feb. 2000.
18. IEEE Standard 802.3ad-2000, Link Aggregation (CSMA/CD: ETHERNET).
19. Raj Jain, "A Comparison of Hashing Schemes for Address Lookup in Computer Networks," IEEE Transactions on Communication, vol. 40, pp. 1570-1573, Oct. 1992.
20. Ratul Mahajan, Sally Floyd, and David Wetherall, "Controlling High-Bandwidth Flows at the Congested Router," In Proceedings of International Conf. On Network Protocols (ICNP), November 2001.
21. National Laboratory for Applied Network Research (NLANR). Network traffic packet header traces. http://moat.nlanr.net/Traces/Traces/daily/20011204/IND-1007501453-1.tsh.
22. Craig Partridge and Walter Milliken, "Method and Apparatus for Multiplexing Bytes Over Parallel Communications Links Using Data Slices", US Patent 6,160,819, Dec. 12, 2000.
23. Vern Paxson, "End-to-End Internet Packet Dynamics", IEEE/ACM Transactions on Networking, vol. 7, No. 3, pp. 277-292, June 1999.
24. N.T. Plotkin and P.P. Varaiya, "Performance Analysis of Parallel ATM Connections for Gigabit Speed Applications," In Proceedings of IEEE Infocom, pp. 1186-1193, March/April 1993.
25. Anees Shaikh, Jennifer Rexford, and Kang Shin, "Load-sensitive routing of long-lived IP flows," In Proceedings of ACM SIGCOMM, September 1999, pp. 215-226.
26. Alex Snoeren, Craig Partridge, Luis Sanchez, Christine Jones, Fabrice Tchakountio, Stephen Kent, and W. Timothy Strayer, "Hash-Based IP Traceback," In Proceedings of ACM SIGCOMM, pp. 3-14, Aug., 2001.
27. Ion Stoica and Hui Zhang, "LIRA: An Approach for Service Differentiation in the Internet," In Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), pp. 115-128, Jul. 1998.
28. Bernhard Suter, T.V. Lakshman, Dimitrios Stiliadis, and Abhijit K. Choudhury, "Buffer Management Schemes for Supporting TCP in Gigabit Routers with Per-Flow Queueing," IEEE Journal on Selected Areas in Communications, vol. 17, No. 6, pp. 1159-1169, June 1999.
29. Curtis Villamizar, "OSPF Optimized Multipath (OSPF-OMP)," IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-ospf-omp-01.txt, Oct. 1998.
30. Jun Wang and Klara Nahrstedt, "Parallel IP Packet Forwarding for Tomorrow's IP Routers", In Proceedings of IEEE Workshop on High Performance Switching & Routing, pp. 353-357, 2001.
31. Carey Williamson, "internet Traffic Measurement," IEEE Internet Computing, Nov./Dec. 2001, pp. 70-74.
32. th International Conference on Distributed Computing Systems, pp. 536-543, 1999.