计算机科学 ›› 2006, Vol. 33 ›› Issue (2): 67-69.

• • 上一篇    下一篇

Hash函数实现数据包分流算法研究

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    重庆邮电学院青年教师/社会科学基金项目(No.A200419),国家十五重大科技计划项目(No.2002BA107B)和重庆市自然科学基金支持项目(No.2004BB2182).

  • Online:2018-11-17 Published:2018-11-17

摘要: 随着Internet规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类的研究具有重要的现实意义。Hash算法采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程。由于时间精确度较高和面向对象的特点,选用了C^++语言编程对该算法进行了仿真测试,最后对Hash算法分析表明,Hash算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流。

关键词: Hash算法 数据流分类 流的局部性原理 数据包分类

Abstract: With the development of Internet technology and improvement of application technology, real-time and fast packet classifications have been applied to more and more services. In this article,an algorithm with fast classify packet into flow was give. It tak

Key words: Hash algorithm, Flow classification, Localness of flow,Packet classification

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!