×

基于Hash和二叉树的路由表查找算法

消耗积分:5 | 格式:rar | 大小:375 | 2010-02-22

申根换

分享资料个

基于Hash和二叉树的路由表查找算法

:提出了一种基于Hash和二又树的路由表查找算法，这一算法可以满足()C-768的转发要求，支持超过10万条前缀的大规模路由表，并且在路由表更新时，只有少量的存储器需要被改写.仿真结果显示，对于一个149 458条前缀的路由表，算法仅需要2 MB存储器，如果采用200 MHz的存储器芯片，平均的查找速度可以达到100 M次/秒.

A nI Pa ddressl ookupa lgorithm basedo nH asha ndb inary-triei sp resented.I tis f aste nought support OC-768 links and memory efficient to support large forwarding tables with more than 100k prefixes.Also, the scheme is easy to implement and only a small part of the memory needs to be updated when the routingt ablei sb eingu pdated.S imulationr esultss howt hato nly2 M Bm emoryis r equiredf ora r outingt able with1 494 58p refixes,an dw ith2 00M Hzm emoryc hips,av eragelo okupt hroughputof 10 0M /sca nb ea chieved.

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

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

评论(1)
发评论
2011-07-24
0 回复 举报
谢谢 非常好啊 收起回复

下载排行榜

全部1条评论

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