IP报文分类算法概述

计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 5-10.

• 软件工程与数据库技术 • 上一篇下一篇

IP报文分类算法概述

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
国家重点基础研究发展计划（973计划）,新一代互联网路由与交换理论（No.2003CB314802）资助课题.

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

摘要/Abstract

摘要： Internet的高速发展要求提供高性能的P流分类算法以更好地为防火墙、QoS、流量工程、资源预留、网络地址转换等提供服务。由于IP报文分类算法的多域特征，因此其具有相当的难度。研究者提出了很多报文分类算法，本文将这些算法概括为5类：基于Trie树的算法、基于空间分割的算法、启发式算法、基于硬件实现的算法和其他算法，并对IP报文分类算法的思想、原理和过程进行了介绍和分析，说明了这些算法之间的联系，并对这些算法在搜索和更新的时间性能、空间性能、适用性范围和优缺点等进行了分析和比较。作为总结，本文还对IP报文

关键词: IP报文分类路由器流量工程 QoS 区分服务分类算法 IP报文 Internet 网络地址转换时间性能

Abstract: The fast incensement of lnternet requires high performance IP packet classification algorithms to serve different services, such as fire wall, QoS, traffic engineering, resource reservation, net address translation, etc. IP packet classification is a hard

Key words: IP routing lookup,Router,Traffic engineering,QoS,DiffServ

. IP报文分类算法概述[J]. 计算机科学, 2005, 32(11): 5-10. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

IP报文分类算法概述

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0