10.3969/j.issn.1000-3428.2009.02.002
BGP路由查表算法的分析与改进
Default-Free Zone内的路由器拥有巨大的路由表项,为了方便实现,大多数开发者在实现过程中均采用路径压缩树的数据结构对边界网关协议路由进行存储.计算机仿真分析发现,采用路径压缩树算法会引起路由搜索时间抖动严重、存储空间利用率低,路径压缩树性能受BGP路由前缀的分布特性影响.引入AVL算法解决存在的问题,可以较好地提高路由查表的性能.
边界网关协议、路径压缩树、AVL算法
35
TP311(计算技术、计算机技术)
国家"973"计划基金资助项目2007CB307100
2009-03-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
4-5,9