文档简介
标签:
BGP路由查表算法的分析与改进
Default-Free Zone内的路由器拥有巨大的路由表项,为了方便实现,大多数开发者在实现过程中均采用路径压缩树的数据结构对边界网关协议路由进行存储。计算机仿真分析发现,采用路径压缩树算法会引起路由搜索时间抖动严重、存储空间利用率低,路径压缩树性能受BGP路由前缀的分布特性影响。引入AVL算法解决存在的问题,可以较好地提高路由查表的性能。关键词:边界网关协议;路径压缩树;AVL算法
评论
加载更多
推荐下载
查看更多
精选文集
相关视频
推荐帖子