Performance of hashing-based schemes for Internet load balancing
作者： Zhiruo Cao , Zheng Wang , E. Zegura
DOI: 10.1109/INFCOM.2000.832203
关键词: Distributed computing 、 Computer network 、 Round-robin DNS 、 Load balancing (computing) 、 Network packet 、 The Internet 、 Hash function 、 Computer science
摘要: Load balancing is a key technique for improving Internet performance. Effective use of load requires good traffic distribution schemes. We study the performance several hashing schemes distributing over multiple links while preserving order packets within flow. Although hashing-based have been proposed in past, this first comprehensive their using real traces. evaluate five direct methods and one table-based method. find that 16-bit CRC five-tuple gives excellent Further, load-adaptive exclusive OR source destination IP addresses achieves comparable to CRC. Table-based can also distribute according unequal weights. report on four other with poor moderate
sci-hub.se 参考文章(13)
Curtis Villamizar, OSPF Optimized Multipath (OSPF-OMP) ,(1999)
Hari Adiseshu, Guru Parulkar, George Varghese, A reliable and scalable striping protocol acm special interest group on data communication. ,vol. 26, pp. 131- 141 ,(1996) , 10.1145/248156.248169
K. Thompson, G.J. Miller, R. Wilder, Wide-area Internet traffic patterns and characteristics IEEE Network. ,vol. 11, pp. 10- 23 ,(1997) , 10.1109/65.642356
R. Jain, A comparison of hashing schemes for address lookup in computer networks IEEE Transactions on Communications. ,vol. 40, pp. 1570- 1573 ,(1992) , 10.1109/26.168785
P.H. Fredette, The past, present, and future of inverse multiplexing IEEE Communications Magazine. ,vol. 32, pp. 42- 46 ,(1994) , 10.1109/35.275334
C.B.S. Traw, J.M. Smith, Striping within the network subsystem IEEE Network. ,vol. 9, pp. 22- 32 ,(1995) , 10.1109/65.397041
Lawrence S. Brakmo, Sean W. O'Malley, Larry L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance acm special interest group on data communication. ,vol. 24, pp. 24- 35 ,(1994) , 10.1145/190314.190317
G.P. Chandranmenon, G. Varghese, Trading packet headers for packet processing IEEE ACM Transactions on Networking. ,vol. 4, pp. 141- 152 ,(1996) , 10.1109/90.490742
D.G. Thaler, C.V. Ravishankar, Using name-based mappings to increase hit rates IEEE ACM Transactions on Networking. ,vol. 6, pp. 1- 14 ,(1998) , 10.1109/90.663936
J. Moy, OSPF Version 2 OSPF Version 2. ,vol. 1247, pp. 1- 189 ,(1998)