基于二分搜索Trie的IPv4／IPv6路由快速查找算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：zhoudm2005

【摘要】

：

提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提

【作者】

：

王振兴王智强孙亚民邬江兴

【机构】

：

南京理工大学计算机系,北京邮电大学信息工程学院,南京理工大学计算机系,国家数字交换系统工程技术研究中心

【出处】

：

计算机工程

【发表日期】

：

2005年2期

【关键词】

：

查找算法路由查找搜索二分查找更新速度动态更新 Hash函数 IPv4 IPv6 OC-192 Bisearch Bisearch-trie IPv4/

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找.

其他文献

学习方法系列讲座第六讲　学会安排时间的方法

学习方法系列讲座第六讲学会安排时间的方法陈红兵俗话说：“凡事预则立，不预则废。”做任何事情都应该有计划，面对学习也是如此。如果一位学生对学习时间缺少预先计划，不加思索地

期刊

安排时间学习方法系列讲座活动内容制订计划学习计划课程表活动表学习目标要做的事情

基于自相似网络流的多维QoS路由策略研究

提出了一种依据网络自相似的特征,在扩展的Bellman-Ford算法的基础上构造了一种基于自相似网络流的QoS路由算法,该算法具有根据历史路由信息来指导路由的特点,避免了由于以往

期刊

QOS路由自相似多维目标负载均衡QoS routing Self-similar Multidimensional object Load bal

缓释氮肥与尿素掺混对玉米生理特性和氮素吸收的影响

【目的】研究不同施氮量下尿素与缓释氮肥掺混对大田玉米生理特性、氮素吸收和土壤硝态氮残留的影响，以期探索减少土壤硝态氮淋失、提高氮肥利用效率的高效施氮管理模式。【方

期刊

缓释氮肥尿素掺混玉米生理特性氮素吸收土壤硝态氮slow-release nitrogen fertilizerureablendingmai

多效唑和三碘苯甲酸对大叶黄杨根系和叶片氮积累的影响

【目的】多效唑(PP333)和三碘苯甲酸(TIBA)是植物生长延缓剂,因其对植株矮化的显著效果,广泛应用于绿篱植物的化学修剪中,本研究使用此两种激素对苗木进行叶面喷施,探讨其对

期刊

大叶黄杨PP333TIBA氮代谢Buxus megistophyllaPP333TIBAnitrogen metabolism

感冒来源有六种

“干”出来的感冒流感病毒喜欢干燥的呼吸道黏膜。在干燥的环境下，呼吸道黏膜的纤毛运动能力会大大减弱，抵抗病毒的能力也会降低，流感病毒更易侵袭。

期刊

感冒呼吸道黏膜流感病毒运动能力抗病毒干燥

硝普钠与多巴胺治疗充血性心力衰竭26例临床观察

<正> 我们自1995年3月～1996年7月间用硝普钠与多巴胺联合治疗充血性心力衰竭26例,取得了良好的疗效,现报告如下。

期刊

心力衰竭充血性硝普钠多巴胺

基于支撑向量机的产品质量监控研究应用

采用了一种新的机器学习方法一支持向量机，对流程企业中的历史数据进行分类分析，阐述了支持向量机的基本内容，对影响产品质量因素的样本集进行了标准化处理和主因素分析（PCA），采用L

期刊

支持向量机统计学习理论质量监控流程企业SVM Statistical learning theory Monitor product quality

警惕手机依赖症成“社会病”

“世界上最远的距离，是我在你面前，而你在低头看手机。”这句网友的笑谈，将现实生活中一个庞大而容易忽视的群体——“手机奴”，形容得惟妙惟肖。

期刊

治疗"手机依赖症"临床疗效

海洋的世纪

海洋的世纪言利民海洋生物占地球生物资源的８０％。海洋生物提供给人类的用途是非常广泛的，它们是多糖、琼脂的来源，是提取农作物产量刺激素和畜牧业、养殖业产量刺激素及高效杀虫剂

期刊

海洋生物产品海洋农牧化石油污染生物利用率生活污水氨基酸污染防治工业废水生态环境近海油田

基于位图的点集表面表示及其渲染

提出了一种基于位图的点集表面表示形式:先对点集表面进行参数化,然后在参数域上进行曲面重构和重采样得到基于二维数组的点集表面表示。采用了切空间对齐的方法得到点集表面的参数坐标,该方法能寻找出点集代表的流型所在的二维参数空间,并在参数化过程中较好地保留了原曲面的尺度信息。位图形式表示点集表面具有数据结构简单和便于随机访问的优点。提出了基于位图表示形式的点渲染方法,该方法采用双线性插值来实现视角依赖的点

期刊

点渲染点集表面切空间对齐流型学习参数化Point based rendering Point set surface Local tangent

基于二分搜索Trie的IPv4／IPv6路由快速查找算法

与本文相关的学术论文