一种适用于多维的快速IP分类算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：fuyuanluyi13

【摘要】

：

网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数据包的不同处理.在Grid of Tries算法的基础

【作者】

：

喻中超徐恪吴建平

【机构】

：

清华大学计算机科学与技术系

【出处】

：

软件学报

【发表日期】

：

2001年12期

【关键词】

：

路由查找 TRIE树 IP分类算法路由器 INTERNET 计算机网络 IP-classification route-lookup Trie-tree

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数据包的不同处理.在Grid of Tries算法的基础上,提出了一种新的IP分类算法.该算法不仅克服了Grid of Tries算法在多维IP分类方面的局限性,而且在时间和空间性能上都优于Grid ofTries,是目前综合性能比较好的分类算法.

其他文献

元Chi进程互模拟等价的一致性

Chi-演算是将π-演算中两类受限名统一后得到的.多态Chi-演算扩充了Chi-演算的通信能力,使得一次通信可传递多个信息.元Chi-演算是在省略多态Chi-演算的前缀操作子之后得到的

期刊

进程代数移动进程互模拟元Chi演算并发计算计算机AlgebraCalculationsEquivalence classesSimulatio

Vague集之间的相似度量

分析了Chen给出的一种度量Vague集(值)之间相似程度的度量方法,指出了这种相似度量方法所存在的缺陷.在此基础上,给出了一种新的相似度量方法.由于该方法具有较好的性质,更具

期刊

Yague集相似度量集合论隶属函数模糊性Membership functionsNumerical analysisNumerical metho

一种适用于多维的快速IP分类算法

其他学术论文