电子技术资料下载

热搜关键词：电路基础 ADC 数字信号处理封装库 PLC

下载中心>资源分类>电子电路>电路仿真>基于Hash和二叉树的路由表查找算法

pdf

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

1星
2013-09-22
375.95KB
需要1积分
0次下载

文档简介
猜您喜欢
用户评论0

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

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

展开预览

猜您喜欢

评论

上传者

: crazyjackson; 查看他的其他资源

TI 文字链专区

汽车模拟

推荐内容

开源项目推荐更多

热门活动

热门器件

1. MCP14E3-E/SL
  描述：Microchip MOSFET 驱动器 - 低端栅极驱动器 IC 反相 8-SOIC 类别: 厂商名称: 系列:-
2. NJM2882F03-TE1
  描述：LDO稳压芯片, 5 V输出, 300mA最大输出, 单路输出系列:- 类别: 厂商名称:
3. NJM12888F33-TE1
  描述：PMIC - 稳压器 - 线性正固定 1 输出 300mA SOT-23-5（MTP5）类别: 厂商名称: 系列:-
4. 141-35.2512M-SR-MP-TR
  描述：Series - 3Rd Overtone Quartz Crystal, 35.2512MHz Nom, HC-49U, 2 PIN 是否无铅:不含铅是否Rohs认证:符合包装说明:HC-49U, 2 PIN
5. 320520317
  描述：Induktive Sensoren
6. ECOS1VP123CA
  描述：CAPACITOR, ALUMINUM ELECTROLYTIC, NON SOLID, POLARIZED, 16 V, 47000 uF, THROUGH HOLE MOUNT 是否Rohs认证:符合厂商名称:Panasonic(松下) 是否无铅:不含铅
7. ABU-10.0000MHZ-33-C-3-U-MJ-P
  描述：Parallel - Fundamental Quartz Crystal, 10MHz Nom, UM-1, 2 PIN 是否Rohs认证:符合厂商名称:Abracon 包装说明:UM-1, 2 PIN
8. ESW107M050AG3JA
  描述：Aluminum Electrolytic Capacitor, Polarized, Aluminum (wet), 50V, 20% +Tol, 20% -Tol, 100uF, Through Hole Mount, RADIAL LEADED 是否无铅:不含铅是否Rohs认证:符合厂商名称:KEMET(基美)
9. 240-0324-37PCA4J7-18L
  描述：D Microminiature Connector, 37 Contact(s), Male, 0.05 inch Pitch, Crimp Terminal, Locking, 是否无铅:不含铅是否Rohs认证:符合 Reach Compliance Code:compliant
10. TV07RQF-19-18SE
  描述：Circular MIL Spec Connector TV 18C 14#22D 4#8(QUAD) SKT RE Product Attribute:Attribute Value Manufacturer:Amphenol(安费诺) Product Category:Circular MIL Spec Connector

用户搜过

随便看看

软件模拟BF561 SPORT口的异步通信
各种DSP应用系统中，通用异步收发器UART（univetsal Asynchronous Receiver／Transmitter）是比较常用的一种通信模式。当应用系统要求多路UART，或者由于性能、成本综合考虑选用了不带UART的 DSP时，可以考虑用软件模拟UART，在硬件上只需简单的连接便可构建UART，以实现系统的数据通信要求。　　1 ADSP-BF561　　ADSP BF561处理器是
关于多任务下看门狗的策略设计
[i=s] 本帖最后由小清鑫于 2022-5-9 13:54 编辑 [/i]我设计了一种多线程情况下的看门狗策略，希望大家指点一下，是否可行，是否有可以改进的地方
读好书《电子工程师自学手册》- 内容初探
[i=s] 本帖最后由懒猫爱飞于 2021-8-2 15:21 编辑 [/i]笔者看书的习惯是先看前言再看目录，本书也不例外，先从前言看起，至少从这边可以了解到作者成书经历，写书目的等相关信息。目录更是一本书的内容知识网点的概括，要以看到作者的写书顺序，写书逻辑等。《电子工程师-自学成才手册》这本书按作者的写作目的是给零基础的自学者看的，所以内容设置上是从零基础起步、由浅入深、知识技术系统全面
基于LVDS技术的实时图像测试装置的设计
wince下名字是好好的,到DOS下后面多了~1,不是长文件名
这个是在wince下碰到的麻烦，在windows 2000下的文件名是NK.bin，我传到开发板上之后，因为开发板是拿DOS引导的，Dir，发现文件名变成了NK~1.bin不知道是为啥，因为这个是wince的内核我要在DOS下加载启动，但是不知道文件名怎么用了。百思不得其解，在开发板上将wince运行起来后，再看还是NK.bin,就是在DOS下不行。。。并且感觉开发板那个下面的DOS是个精简版，应
SQL CE连接配置中，怎么样写入SQL SEVER 的快照文件网络路径
NBA垃圾话大王经典语录
短路负载检测电路怎么工作的？
有偿求助
【问TI】是否重视中国市场各芯片的中文手册

热门下载

热门文章

厂商技术中心

TI 技术论坛

TI 在线培训

Qorvo 射频技术研习社

EEWorld订阅号

EEWorld服务号

汽车开发圈

About Us 关于我们客户服务联系方式器件索引网站地图最新更新手机版版权声明

EEWorld电子技术资料下载——分享有价值的资料

北京市海淀区中关村大街18号B座15层1530室电话:(010)82350740 邮编：100190

电子工程世界版权所有京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函

京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved

×