期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于二分查找和Trie的IPv6路由查找算法 被引量:4
1
作者 杨玉梅 黎仁国 《兰州理工大学学报》 CAS 北大核心 2012年第4期98-102,共5页
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵... 分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求. 展开更多
关键词 IPV6 路由查找算法 二分查找 路由转发表
在线阅读 下载PDF
IPv6快速路由查找算法分析与研究 被引量:1
2
作者 刘宏义 《微电子学与计算机》 CSCD 北大核心 2008年第4期181-184,共4页
分析了IPv6路由结构的特点,介绍了IPv6中的各种路由查找技术,提出了基于聚集位向量的快速路由查找算法,并对该算法和常用二分查找算法的性能进行了分析比较,实验结果表明该算法较好地提高了查找速度,减少了对内存的消耗.
关键词 IPV6 路由查找算法 聚集位向量
在线阅读 下载PDF
IPv4/IPv6双栈四分搜索路由查找算法与实现
3
作者 王振兴 张彦肖 邬江兴 《通信学报》 EI CSCD 北大核心 2005年第7期8-15,共8页
IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更... IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同,作者提出了一种独特的对前缀范围四分搜索路由查找算法,并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好,满足IPv4/IPv6双栈核心路由器OC-768(40Gbit/s)端口的线速率转发。 展开更多
关键词 计算机网络 路由查找算法 四分搜索 快速更新 查找连续性 IPV4/IPV6双栈
在线阅读 下载PDF
TCAM快更新高速路由查找算法与实现
4
作者 王振兴 张毅 张彦肖 《电讯技术》 2006年第1期63-67,共5页
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出... 常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。 展开更多
关键词 核心路由 IP路由查找 对分搜索 快速更新 查表连续性 TCAM流水处理 路由查找算法 TCAM 更新速度 高速
在线阅读 下载PDF
基于Trie的快速路由查找算法 被引量:1
5
作者 王智强 王振兴 张定心 《信息工程大学学报》 2003年第3期10-13,共4页
随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈。本文主要介绍近年来基于Trie的各种路由查找方法,同时对各种方法的性能进行了比较,最后介绍了一种性能优良的基于Trie的路由查找算法———压缩树算法。
关键词 路由查找算法 最长前缀匹配 TRIE 压缩树
在线阅读 下载PDF
高速路由查找算法的研究
6
作者 廖恬瑜 涂晓东 黄协 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第6期722-725,729,共5页
介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点。阐述了基于硬件实现的高速路由查找算法——6级路由查找算法,给出了硬件实现结构,其仿真结果显示该算法实现了50×106次... 介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点。阐述了基于硬件实现的高速路由查找算法——6级路由查找算法,给出了硬件实现结构,其仿真结果显示该算法实现了50×106次路由查找/s。 展开更多
关键词 路由查找算法 6级路由查找 硬件实现
在线阅读 下载PDF
IPv6路由查找算法研究 被引量:1
7
作者 陈祥云 《山东通信技术》 2009年第3期14-17,共4页
随着Internet的发展,路由信息不断增加,路由表急剧膨胀,路由查找问题已经成为影响网络通信速度的重要因素。IPv6的应用将使这一问题更加突出,而当前已有的针对IPv4提出的算法很难满足IPv6快速路由查找的需要。本文在详细分析IPv6地址体... 随着Internet的发展,路由信息不断增加,路由表急剧膨胀,路由查找问题已经成为影响网络通信速度的重要因素。IPv6的应用将使这一问题更加突出,而当前已有的针对IPv4提出的算法很难满足IPv6快速路由查找的需要。本文在详细分析IPv6地址体系结构的基础上,对当前IPv6主流的三种路由查找算法(TSB、BTLPT、DBH)进行了深入对比研究。 展开更多
关键词 IPV6 网络地址结构 路由查找算法
在线阅读 下载PDF
快速路由查找算法的研究
8
作者 董禹峥 《数据通信》 2008年第3期46-48,共3页
首先给出了现有的路由查找算法以及这些算法的优缺点,在此基础上提出了基于二分查找Trie的路由查找算法。另外,文章给出了算法在IPv6下的实现方案。该算法具有查找、更新速度快的特点,由于算法简单,容易实现,因此具有较高的实用价值。
关键词 路由查找算法 二分查找 TRIE IPV6
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部