A Real-time IP Packet Flow Match Algorithm Based on Two-layer XOR Hash and TCAM
DOI: 10.23977/jemm.2016.11006 | Downloads: 55 | Views: 5748
Author(s)
Xin Pang 1, Zhiping Huang 1, Zhen Zuo 1
Affiliation(s)
1 College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha 410073, China
Corresponding Author
Zhen ZuoABSTRACT
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 [1]. 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.
KEYWORDS
Flow match; Real-time performance; Hash function; Flow measurementCITE 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.
REFERENCES
[1] Hong Tang, Yongjun Wu and Guofeng Zhao: Research on Stochastic Matrix Mapping Hash for Specific Flow Matching, Journal on Communication, 2007(02), p17.
[2] Guoping Ren: Netwok Measurement Review, Scientific and Technology Information: Academic Research, 2008(04).
[3] Zhen Zuo: Research on the Key Technologies of Real-time Flow Measurement on Optical Fiber Backbone Network, National University of Defense Technology, 2012.
[4] Guang Cheng, Jian Gong and Wei Ding: A Hash Algorithm for IP Flow Measurement, Journal of Software, 2005(05), p652.
[5] Bogang Lin: Network and Information Security, Beijing: China Machine Press, 2004(in Chinese).
[6] Cooperation Association for Internet Data Analysis (CAIDA), http://www.caida.org.
Downloads: | 8274 |
---|---|
Visits: | 255621 |
Sponsors, Associates, and Links
-
Cybernetics and Mechatronics
-
Digital Manufacturing and Process Management
-
Ultra-Precision Machining Process
-
Journal of Robotics and Biomimetics
-
Prognostics, Diagnostics and Health Management
-
Micro-Electro-Mechanical Systems
-
Journal of Precision Instrument and Machinery
-
Engineering and Solid Mechanics
-
Fracture and Damage Mechanics
-
Frontiers in Tribology
-
Fluid and Power Machinery
-
Chemical Process Equipment
-
Journal of Assembly and Manufacturing
-
Mechanical Vibration and Noise