| 基于前缀区间和前缀层次(PRPL)的IPv6路由查找算法 |
| |
| 引用本文： | 赵国锋,李振强,黄小红,马严. 基于前缀区间和前缀层次(PRPL)的IPv6路由查找算法[J]. 高技术通讯, 2008, 18(4): 345-349. DOI: 10.3772/j.issn.1002-0470.2008.04.004 |
| |
| 作者姓名： | 赵国锋 李振强 黄小红 马严 |
| |
| 作者单位： | 北京邮电大学计算机科学与技术学院,北京,100876;北京邮电大学计算机科学与技术学院,北京,100876;北京邮电大学信息网络中心,北京,100876 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 国家自然科学基金 |
| |
| 摘 要： | 通过对前缀区间（PR）和前缀层次（PL）的研究，并结合IPv6全球单播地址和IPv6骨干网路由表的特征，提出了一种基于前缀区间和前缀层次（PRPL）的高性能的IPv6路由查找算法。通过使用合成的不同数据量的IPv6路由表对该算法进行了测试，测试结果表明该算法的可扩展性非常出色，它能够支持数据量达到。200k的大路由表。与同样环境下的经典算法的测试结果进行了比较，比较结果也表明该算法在平均查找速度和内存消耗方面都有一定的优势。出色的性能和对大路由表的支持，使得该算法能够应用到骨干网IPv6路由器中。
|
| 关 键 词： | 路由查找 前缀区间 前缀层次 IPv6 |
| 修稿时间： | 2007-05-21 |
An IPv6 routing lookup algorithm based on prefix range and prefix level(PRPL) |
| |
| Zhao Guofeng,Li Zhenqiang,Huang Xiaohong,Ma Yan. An IPv6 routing lookup algorithm based on prefix range and prefix level(PRPL)[J]. High Technology Letters, 2008, 18(4): 345-349. DOI: 10.3772/j.issn.1002-0470.2008.04.004 |
| |
| Authors: | Zhao Guofeng Li Zhenqiang Huang Xiaohong Ma Yan |
| |
| Affiliation: | * **;* School of Computer Science and Technology;Beijing University of Posts and Telecommunications;Beijing 100876;** Network Information Center;Beijing 100876 |
| |
| Abstract: | Through the thorough researches on prefix range,prefix level and the characteristics of IPv6 global unicast address and IPv6 route tables in backbone networks,a novel IPv6 routing lookup algorithm based on prefix range and prefix level (PRPL) was proposed.This new algorithm was tested with synthetic IPv6 routing tables of different sizs.The result showed that this algorithm was excellent in its scalability,which can support the big routing table with the size up to 200k.It was also compared with existing cl... |
| |
| Keywords: | routing lookup prefix range prefix level IPv6 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
