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

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：shengfusky

【摘要】

：

提出了一种基于Hash和二叉树的路由表查找算法,这一算法可以满足OC-768的转发要求,支持超过10万条前缀的大规模路由表,并且在路由表更新时,只有少量的存储器需要被改写.仿真

【作者】

：

刘尉悦王永纲张万生王砚方

【机构】

：

中国科学技术大学近代物理系快电子学实验室,宁波大学信息科学与工程学院

【出处】

：

中国科学技术大学学报

【发表日期】

：

2006年3期

【关键词】

：

最长前缀匹配路由表查找 HASH 路由表二叉树 longest prefix matching IP address lookup Hash binary-

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

五矿防突工作的开展与体会

本文概要介绍了五矿近几年来开展防突工作的做法、效果与体会。

期刊

煤突出瓦斯突出防突措施瓦斯排放

C形起动时鱼尾模型的流场结构

在活鱼观察实验的基础上，用对称和非对称两种模型模拟了鱼类尾鳍C形起动时周围的流场结构，测量了模型受到的力和力矩．通过氢气泡和PIV方法研究了对称和非对称尾鳍C形起动时产生

期刊

C形起动尾鳍旋涡氢气泡PIV涡量矩理论C-starts tail vortex H2 bubble PIV vorticity-moment the

教师眼中的苏教版一年级上册教材修订

依据《义务教育数学课程标准（2011年版）》修订的苏教版一年级上册数学教材，在今年秋学期正式使用，教材从单元数量、单元名称、具体教学内容等方面都作了认真的调整和完善，较之前使

期刊

一年级上册教材修订苏教版数学课程标准教师实验教材数学教材义务教育

从开封朱仙镇木版年画看绘画的社会教育功能

年画是过年时用以装饰住所,驱凶祈福的民俗用品,它承载了人们对幸福生活的向往,寄托了人们的美好愿望。开封朱仙镇木版年画是民间绘画艺术的一种,它蕴含着丰富的文化功能,其

期刊

开封朱仙镇木板年画绘画社会教育功能

柔性基层路面的研究与分析

对柔性基层路面与半刚性基层路面的受力特点、破坏模式和设计思想进行了比较认为柔性路面应当以长寿命路面的设计思想为指导，对路面结构层和沥青混合料展开设计，对路面施工严格

期刊

柔性基层半刚性基层车辙反射裂缝

爱护野生动物

期刊

艾烟可吸入物对大鼠神经细胞氧化损伤的影响

目的探讨艾烟可吸入物（PM10）对大鼠神经细胞氧化损伤的影响及PI3K/Akt信号通路在其中的作用。方法采用24 h内新生SD大鼠乳鼠前额叶皮质及海马组织体外培养原代神经细胞,H2O2诱

期刊

艾烟PM10过氧化氢细胞凋亡PI3K/Akt信号通路大鼠

浅议混凝土桥梁裂缝检测及修补技术

详细地分析了混凝土桥梁常见裂缝的成因和种类，并总结了混凝土裂缝检测与监测的方法，最后介绍了裂缝的修补及加强技术。

期刊

混凝土桥梁裂缝成因修补

《上海理工大学学报》高被引论文分析

针对《上海理工大学学报》2007—2017年发表的论文,分析其各年被引情况和影响因子,按被引频次≥20确定高被引论文53篇,从高被引论文的发表时间分布、所在学科、第一作者职称

期刊

被引频次高被引论文学报

嘉事堂：GPO业务有望爆发式增长

嘉事堂（002462）：今年前三季度,公司实现营收58.02亿元,同比增51.3%;实现扣非净利润1.30亿元,同比增46.8%。公司业绩高增长逐步兑现,基本符合预期。其中第三季度单季度业绩略有下

期刊

爆发式增长公司业绩业务季节性波动北京地区流通领域销售网络净利润

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

与本文相关的学术论文