-
题名基于短前缀长度分割的高速二维分组分类算法
被引量：1
- 1
-
-
作者
彭元喜
龚正虎
刘耀
-
机构
国防科学技术大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第9期1038-1042,共5页
-
基金
国家"八六三"高技术研究发展计划基金 ( 86 3-30 0 -0 1-0 3-99)
国家自然科学基金重点项目基金 ( 90 10 40 0 1)资助
-
文摘
分组分类是路由器根据 IP分组的多个域 ,从分类器数据库中匹配每个输入分组 ,确定分组转发规则的技术 .分类器为实现因特网新业务提供了统一的方式 ,这些新业务包括 :防火墙 ,网络地址翻译等 .二维分组分类问题在未来的因特网体系结构中占有十分重要的地位 .目前 ,人们已经提出了几种分组分类算法 ,但没有一种是理想的 .提出基于短前缀长度分割的二维分组分类算法 ,它使用短前缀长度分割 (SPL S)技术对分类器集合进行分割 ,使得分割后的小分类器子集合可以使用已有的快速 IP路由查找方法进行查找 ,实现时以多叉树作为基本数据结构 .实验显示它具有存储需求小 ,平均查询时间快 ,更新时间快 ,适合于大的分类器等特点 ,是一种较好的二维分组分类算法 .
-
关键词
短前缀长度分割
二维分组分类算法
四叉树
因特网
IP地址
-
Keywords
shorter prefix length splitting (SPLS), quadtree, packet classification, layer 4 switching
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
