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

摘要：

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

关键词：路由表、路由查找、代数决策图、符号算法、最长前缀匹配、伪布尔函数

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61262030,61572146,61363030;广西自然科学基金2015GXNSFAA139285,2014GXNSFAA118354;广西可信软件重点实验室基金;广西高等学校高水平创新团队及卓越学者计划项目

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：99-104