基于代数决策图的路由查找算法

• 作者: 古天龙 常亮 徐周波 胡魁
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 路由表 路由查找 代数决策图 符号算法 最长前缀匹配 伪布尔函数
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 99-104
• 页数: 6页
• 分类号: TP393
• 字数: 5114字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.03.018

摘要

为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法.根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于ADD结构构建基于前缀的路由表,并给出路由表更新、删除、查找算法.通过国际项目管理协会提供的开源路由表进行实验仿真,结果表明该算法能够有效减少路由表操作时的内存访问次数,节省路由表存储空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子科技大学广西可信软件重点实验室	207	1546	18.0	30.0
2	常亮	桂林电子科技大学广西可信软件重点实验室	77	450	12.0	17.0
3	徐周波	桂林电子科技大学广西可信软件重点实验室	53	284	8.0	15.0
4	胡魁	桂林电子科技大学广西可信软件重点实验室	1	0	0.0	0.0