面向IP流测量的哈希算法研究.pdfVIP

1000-9825/2005/16(05)0652 ©2005 Journal of Software Vol.16, No.5 IP T ∗ 1,2+ 1,2 1,2 1,2 P P , P P , P P , P P 1 P P ( , 210096) 2 P P (, 210096) A Hash Algorithm for IP Flow Measurement 1,2+ 1,2 1,2 1,2 CHENG GuangP P , GONG JianP P , DING WeiP P , XU Jia-LingP P 1 P P (Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China) 2 P P (Jiangsu Provincial Key Laboratory of Computer Network Technology, Nanjing 210096, China) + Corresponding author: Phn: +86-25ext 213, E-mail: gcheng@, Received 2004-04-14; Accepted 2004-11-22 Cheng G, Gong J, Ding W, Xu JL. A hash algorithm for IP flow measurement. Journal of Software, 2005,16(5):652−658. DOI: 10.1360/jos160652 Abstract : In order to solve the problems with computing resource and high-speed network traffic, it is necessary to deal with the network traffic by some measuring technologies, such as sampling measurement and load balance, etc, while the hash algorithm is one of the key measuring technologies. In this paper, firstly, a random metric is provided to evaluate the performance of the hash algorithms. Secondly, the randomicity of XOR and shift operations are analyzed, and it is proved that the two operations can improve the bit randomicity. Thirdly, this paper analyzes the four fields of IP packet, such as source IP, destination IP, source port, and destination port, and a hash algorithm named XOR_SHIFT is provided based on the analysis. Finally, using the CERNET backbone traffic and PMA traffic, this paper analyzes the character of the XOR_SHIFT hash algorithm and compares with the performance among XOR_SHIFT, IPSX and CRC32 hash algorithms. This study shows that th