四-二分搜索高性能IPv4路由查找算法与实现

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

【摘要】

：

传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速

【作者】

：

王振兴张彦肖邬江兴孙亚民

【机构】

：

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

【出处】

：

计算机工程

【发表日期】

：

2005年8期

【关键词】

：

IPv4路由查找四-二分搜索快速更新查表连续性 TCAM流水处理 IPv4 routing lookup Quaternary-binary-searc

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性.该文提出并以TCAM流水线硬件实现了一种独特的对前缀范围的四-二分搜索算法.仅用3步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好.满足了IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发.

其他文献

基于GHZ的多用户量子网络密钥传输协议

提出了在一个多用户量子网络中，基于3个粒子最大纠缠态GHZ的密钥传输协议。这个量子密钥传输协议在通信节点和控制中心之间通过多个GHZ对构建安全的密码分配系统。与经典的量

期刊

量子网络量子密码术身份认证GHZQuantum communication network Quantum secret sharing Ident

基于网格距离的高精度聚类算法

为了提高基于网格聚类技术的聚类精度和效率,提出一种新的基于网格距离的高精度聚类算法。该算法一方面通过参考网格在逻辑空间的相对距离进行聚类,从而弥补了大多数计算网格之间距离的算法中需要大量数学运算的不足,另一方面,提出了一种新的边界点处理技术。用实际数据集进行的,实验结果表明,该技术能够有效地提取有意义的边界点,运行速度快、聚类精度高。

期刊

聚类网格算法精度网格距离Clustering Grid Algorithm Accuracy Grid distance

P2P网络Gnutella 0.6模型研究

在介绍Gnutella0.6网络模型的体系结构及工作原理的基础上,对新版协议在Gnutella0.6网络超级节点、Gnutella一般扩展协议(GGEP)、主机和Pong缓存机制、流量控制等方面的特点进行了分析研究,指出了新版协议在P2P网络可扩展性以及网络安全性方面存在的问题,并对其改进进行了研究。

期刊

P2P网络GNUTELLA0.6协议网络可扩展性Peer-to-peer network Gnutella 0.6 protocol Network s

基于Viterbi算法LFSR的恢复与设计

通过优化传统Viterbi算法的存储结构，使其能够对约束长度较火、码率很低巷积码进行译码。离线构造Hamming距离对照表，给出了一种可查表的Viterbi硬判决快速译码倬法。实验表明，

期刊

VITERBI算法卷积码LFSR序列初念恢复Vilerbi algorithm Convolutional codes LFSR sequence

一种用户身份认证系统的形式化描述

身份认证系统用于解决访问者的物理身份和数字身份的一致性问题,给其他系统提供权限管理的依据。运用形式化方法,针对一个用户身份认证系统,使用Z语言对其进行形式化描述。在形式化过程中,对该系统用户身份记录定义了读、添加、更新、删除四种操作,对该系统用户身份认证定义了登录、退出二种操作。对于每种操作,还定义了具体的操作步骤、操作需要的前提条件和提示信息。身份认证是整个信息安全体系的基础,并越来越受到重视,

期刊

Z形式化身份认证Z Formalization Status authentication

四-二分搜索高性能IPv4路由查找算法与实现

其他学术论文