• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (4): 26-29.

• 论文 • 上一篇    下一篇

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

陈一骄 卢锡城 孙志刚   

  • 出版日期:2008-04-01 发布日期:2010-05-19

  • Online:2008-04-01 Published:2010-05-19

摘要:

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

关键词: 流管理 哈希算法 网络安 CRC算法

Abstract:

Network flow identification and management play an important role in network application. However, with the rapid growth of network link speed, the fl ow 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.

Key words: flow management;Hash algorithm, network security, CRC algorithm