基于短前缀长度分割的高速二维分组分类算法

• 作者: 刘耀 彭元喜 龚正虎
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 短前缀长度分割(SPLS),四叉树,分组分类,第4层交换
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1038-1042
• 页数: 5页
• 分类号: TP393.4
• 字数: 4587字
• 语种: 中文

摘要

分组分类是路由器根据IP分组的多个域,从分类器数据库中匹配每个输入分组,确定分组转发规则的技术.分类器为实现因特网新业务提供了统一的方式,这些新业务包括:防火墙,网络地址翻译等.二维分组分类问题在未来的因特网体系结构中占有十分重要的地位.目前,人们已经提出了几种分组分类算法,但没有一种是理想的.提出基于短前缀长度分割的二维分组分类算法,它使用短前缀长度分割(SPLS)技术对分类器集合进行分割,使得分割后的小分类器子集合可以使用已有的快速IP路由查找方法进行查找,实现时以多叉树作为基本数据结构.实验显示它具有存储需求小,平均查询时间快,更新时间快,适合于大的分类器等特点,是一种较好的二维分组分类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚正虎	国防科学技术大学计算机学院	54	879	15.0	29.0
2	彭元喜	国防科学技术大学计算机学院	11	82	5.0	9.0
3	刘耀	国防科学技术大学计算机学院	1	4	1.0	1.0