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

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.