×

BGP路由查表算法的分析与改进

消耗积分:3 | 格式:rar | 大小:86 | 2009-03-31

xymbmcu

分享资料个

Default-Free Zone内的路由器拥有巨大的路由表项，为了方便实现，大多数开发者在实现过程中均采用路径压缩树的数据结构对边界网关协议路由进行存储。计算机仿真分析发现，采用路径压缩树算法会引起路由搜索时间抖动严重、存储空间利用率低，路径压缩树性能受BGP路由前缀的分布特性影响。引入AVL算法解决存在的问题，可以较好地提高路由查表的性能。
关键词：边界网关协议；路径压缩树；AVL算法
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !