-
题名一种基于跳转表的多维IP分类算法
被引量:6
- 1
-
-
作者
徐恪
梁志勇
吴建平
-
机构
清华大学计算机科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第12期1409-1413,共5页
-
基金
国家自然科学基金 (No.6982 2 0 0 2 )资助
国家"八六三"重点攻关项目"高性能安全路由器"(项目编号:863 -3 0 6-ZD-0 7-0 1)资助
-
文摘
网络应用的发展要求路由器必须有能力支持防火墙、提供 Qo S、流量计费等一系列功能 ,这些功能都要求路由器对 IP包进行分类来完成对数据包的不同处理 .本文提出的算法直接从多维 IP分类问题入手 ,经过一个跳转表 ,把多维 IP分类问题转化为二维的 IP分类问题 ,从而提高了分类速度 .该算法可以充分发挥二维分类算法高效率的特点 。
-
关键词
INTERNET
多维ip分类算法
路由器
跳转表
服务质量
-
Keywords
ip classification
Route lookup
Trie tree
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
-
题名多维IP分类算法分析研究
- 2
-
-
作者
姚彦霞
贺贵明
吴伟平
-
机构
武汉大学软件工程国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第1期149-151,共3页
-
文摘
路由器中将分组分类成"流"的过程称为分组分类,属于同一流中的所有分组遵循相同的预定规则且路由器对其进行相似的处理。非 "尽力而为"的服务需要对分组进行分类,例如:防火墙,QoS,区分服务等。该文描述3种不同的分类方法并比较分析各种分类(Packet Classification)算法的查找时间复杂度、存储开销。
-
关键词
多维ip分类算法
路由器
算法分析
INTERNET
元组空间
-
Keywords
Packet classification
Grid-of-tries
Tuple space
TCAMs
-
分类号
TN915.05
[电子电信—通信与信息系统]
TP393.4
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于IPv6防火墙的多维IP分类算法
- 3
-
-
作者
罗蔚
刘乃琦
-
机构
电子科技大学软件学院
-
出处
《福建电脑》
2007年第10期107-108,共2页
-
文摘
本文首先介绍了目前几种主要的IP分类算法以及其在IPv6环境中的适用性。然后分析了IPv6环境对IP分类算法的需求,并按这样的需求设计实现了一种IPv6环境下的支持范围匹配的多维IP分类算法,介绍了算法的基本思想,数据结构,预处理过程以及IP分类过程。最后分析了该算法在IPv6环境下的适用性。
-
关键词
ipV6
防火墙
ip分类
多维ip分类算法
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
-
题名基于IPv6防火墙的多维IP分类算法
- 4
-
-
作者
罗蔚
-
机构
铁通四川分公司网络支撑中心
-
出处
《计算机光盘软件与应用》
2011年第22期116-116,共1页
-
文摘
本文首先介绍了目前几种主要的IP分类算法。然后按IPv6环境对IP分类算法的需求设计实现了一种IPv6环境下的支持范围匹配的多维IP分类算法,介绍其基本思想,数据结构,预处理过程以及IP分类过程。最后分析了该算法在IPv6环境下的适用性。
-
关键词
ipV6
防火墙
ip分类
多维ip分类算法
-
Keywords
ipv6
FirewaU
ip classification
Multidimensional ip classification algorithm
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-