-
题名基于二分查找和Trie的IPv6路由查找算法
被引量：4
- 1
-
-
作者
杨玉梅
黎仁国
-
机构
川北医学院图书馆
西华师范大学数学与信息学院
-
出处
《兰州理工大学学报》
CAS
北大核心
2012年第4期98-102,共5页
-
文摘
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求.
-
关键词
IPV6
路由查找算法
二分查找
路由转发表
-
Keywords
IPv6
routing search algorithm
binary search
routing forwarding table
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的层三交换表查找引擎
被引量：1
- 2
-
-
作者
王锦山
-
机构
中兴通讯股份有限公司
-
出处
《微电子学与计算机》
CSCD
北大核心
2006年第1期115-116,120,共3页
-
文摘
文章对路由转发表查表算法进行了分析,介绍了一种新的路由转发表查表算法,并对采用该查表算法的层三交换表查找引擎进行了研究。
-
关键词
散列算法
路由转发表
查找引擎.流水线
-
Keywords
Hash algorithm, Route forwarding table, Lookup engine, Pipeline
-
分类号
TN915.1
[电子电信—通信与信息系统]
-
