面向流管理的哈希算法研究

Research of the Hashing Algorithms Based on IP Flow Management

网络流的识别与管理在网络应用中有着重要作用。但是,随着网络链路速度的迅速提高,流管理变得越来越困难。哈希算法由于其常量查找时间和存储开销小的特点而具有很好的实用价值。本文首先提出了衡量流管理哈希算法性能的标准,然后提出了一个CRC20的哈希算法,并从理论与模拟实验两方面将它与其它几种哈希算法进行了对比,证明了所提出的CRC20算法具有较好的计算性能和很好的访存性能,适合高速网络链路中的流管理应用。

Network flow identification and management play an important role in network application. However, with the rapid growth of network link speed, the flow management becomes more and more difficult. Hashing algorithms have very high performance because of its constant search time and the smaller storage overhead. In the paper,we first define some access performance metrics which are concerned by flow management applications; and then prove the proposed CRC20 algorithm has better performance in computing and memory accessing,and is suitable for flow management applications in highspeed networks.