Education, Science, Technology, Innovation and Life
Open Access
Sign In

A Real-time IP Packet Flow Match Algorithm Based on Two-layer XOR Hash and TCAM

Download as PDF

DOI: 10.23977/jemm.2016.11006 | Downloads: 39 | Views: 2001

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 Zuo

ABSTRACT

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 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.

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: 555
Visits: 26284

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.