A Real-time IP Packet Flow Match Algorithm Based on Two-layer XOR Hash and TCAM
DOI: 10.23977/jemm.2016.11006 | Downloads: 39 | Views: 2001
Xin Pang 1, Zhiping Huang 1, Zhen Zuo 1
1 College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha 410073, China
Corresponding AuthorZhen Zuo
In the field of real-time flow measurement for high-speed network, the performance of real-time IP packet flow match algorithm determines the performance of the measurement to a large extent . By analyzing the Hash function, a real-time IP packet flow match algorithm RFMA-HT based on two-layer XOR Hash and TCAM is put forward. Test results show that the RFMA-HT algorithm can meet the real-time performance of flow match in high-speed network and can greatly reduce the conflict rate in the meantime.
KEYWORDSFlow match; Real-time performance; Hash function; Flow measurement
CITE THIS PAPER
Zhen, Z. , Xin, P. and Zhiping, H. (2016) A Real-time IP Packet Flow Match Algorithm Based on Two-layer XOR Hash and TCAM. Journal of Engineering Mechanics and Machinery (2016) 1: 34-39.
 Hong Tang, Yongjun Wu and Guofeng Zhao: Research on Stochastic Matrix Mapping Hash for Specific Flow Matching, Journal on Communication, 2007(02), p17.
 Guoping Ren: Netwok Measurement Review, Scientific and Technology Information: Academic Research, 2008(04).
 Zhen Zuo: Research on the Key Technologies of Real-time Flow Measurement on Optical Fiber Backbone Network, National University of Defense Technology, 2012.
 Guang Cheng, Jian Gong and Wei Ding: A Hash Algorithm for IP Flow Measurement, Journal of Software, 2005(05), p652.
 Bogang Lin: Network and Information Security, Beijing: China Machine Press, 2004(in Chinese).
 Cooperation Association for Internet Data Analysis (CAIDA), http://www.caida.org.