电子发烧友App

硬声App

创作

完善资料让更多小伙伴认识你,还能领取20积分哦, 立即完善>

3天内不再提示
电子发烧友网>电子资料下载>电子论文>网络协议论文>基于Hash和二叉树的路由表查找算法

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

2010-02-22 | rar | 375 | 次下载 | 免费

资料介绍

基于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.

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1电路的基础知识PPT
  2. 4.48 MB  |  16次下载  |  1 积分
  3. 2USB TypeC接口封装
  4. 0.21 MB  |  7次下载  |  免费
  5. 3UC3842电源的原理维修及检测方法
  6. 5.46 MB  |  5次下载  |  1 积分
  7. 4欧姆龙plc编程软件使用手册
  8. 4.87 MB  |  4次下载  |  1 积分
  9. 5使用STM32的DSP库进行FFT变换
  10. 0.03 MB  |  3次下载  |  5 积分
  11. 6西门子S7-200可编程序控制器系统手册
  12. 12.81 MB  |  3次下载  |  1 积分
  13. 7XGZP6897A压力传感器模块资料
  14. 0.88 MB  |  3次下载  |  免费
  15. 8开关电源图纸下载
  16. 2.15 MB  |  3次下载  |  10 积分

本月

  1. 1UC3842充电器电路图
  2. 0.29 MB  |  111次下载  |  免费
  3. 250个典型经典应用电路图免费下载
  4. 2.39 MB  |  87次下载  |  免费
  5. 3STM32系列产品选型手册
  6. 6.15 MB  |  72次下载  |  免费
  7. 4硬件工程师口袋参考书
  8. 5.47 MB  |  71次下载  |  免费
  9. 5中科蓝讯AB32VG1开发实践指南
  10. 13.02 MB  |  60次下载  |  5 积分
  11. 6WG593系列工业智能网关产品规格书
  12. 1.20 MB  |  43次下载  |  免费
  13. 7H81H3-LM_1150精英图纸免费下载
  14. 1.82 MB  |  36次下载  |  免费
  15. 8多款BMS原理图免费下载
  16. 0.24 MB  |  35次下载  |  1 积分

总榜

  1. 1matlab软件下载入口
  2. 未知  |  934933次下载  |  免费
  3. 2protel99se软件下载(可英文版转中文版)
  4. 78.1 MB  |  537538次下载  |  免费
  5. 3MATLAB 7.1 下载 (含软件介绍)
  6. 1331200  |  419915次下载  |  免费
  7. 4OrCAD10.5下载,OrCAD10.5中文版软件
  8. 817182  |  233918次下载  |  免费
  9. 5Altium DXP2002下载入口
  10. 未知  |  232918次下载  |  免费
  11. 6数据采集系统基础知识视频
  12. 16.3 MB  |  192989次下载  |  免费
  13. 7电路仿真软件multisim 10.0免费下载
  14. 340992  |  190922次下载  |  免费
  15. 8十天学会AVR单片机与C语言视频教程 下载
  16. 158M  |  183113次下载  |  免费
版权所有 © 深圳华秋电子有限公司 电子发烧友电路图粤公网安备 44030402000349号 电信与信息服务业务经营许可证:粤B2-20160233 工商网监认证工商网监 粤ICP备14022951号