计算机科学 ›› 2006, Vol. 33 ›› Issue (11): 54-55.

• 计算机网络与信息安全 • 上一篇    下一篇

路由器中的包分类算法研究

甘利杰   

  1. 重庆工商大学计算机科学与信息工程学院,重庆400067
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    本研究由重庆市自然科学基金支持项目(No,2004BB2182)助.

GAN Li-Jie (Computer Science & Information Engineering College, Chongqing Technology & Business University, Chongqing 400067)   

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

摘要: 在Internet路由器中将数据包分类成流采用了散列算法的基本思想,并引入了流的局部性原理来加速散列查找的过程,用软件对该算法进行了仿真测试,并在最后从时间复杂度和空间复杂度两个方面对其进行了性能分析。实验结果表明,该算法能够快速地实现分流。

关键词: 包分类 数据包 流

Abstract: The process of categorizing packets into "flows" in an Internet router is ealled packet classifieation, All paekets belonging to the same flow obey a pre-defined rule and are processed in a similar manner by the router. The main idea is Hash algorithm. Ho

Key words: Packet classification, Data packet, Flow

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!