快速更新IPv4／IPv6双栈路由查找算法与实现

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：quintentwc93

【摘要】

：

IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新

【作者】

：

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

【机构】

：

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

【出处】

：

小型微型计算机系统

【发表日期】

：

2005年8期

【关键词】

：

IPV4/IPV6双栈对分搜索快速更新查表连续性 TCAM流水处理 IPv4/IPv6 dual-stack bisearch fast upda

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范围对分搜索的IPv4/IPv6双栈一体化多步TCAM流水查找方法.突出特点是转发表不需排序、查找速率高、表项更新快、查表连续性好.可满足IPv4/IPv6双协议栈核心路由器OC-768(40Gbps)端口、48B包的线速转发.

其他文献

保证速率节点构成的网络中分组的传输特性研究

证明了在服务速率恒定的情况下,一个流的最长分组在任意节点都不会遭遇队列延时.随后该结论被推广到网络中更普遍的情形.并利用该结论分析了保证速率节点构成的网络中分组的

期刊

保证速率分组调度端到端延时guaranteed rate packet scheduling end-to-end delay

异构环境下的CSCW模型研究

首先对当前CSCW系统体系结构进行了分析,然后针对目前用户接口的多样性、后台数据源的异构性等特点. 提出了一个分层的CSCW系统结构模型,并着重讨论了系统所涉及的用户接口、

期刊