文摘
英文文摘
注释表
1绪论
1.1新一代Internet(NGI)的发展
1.2转发处理技术研究的重点
1.3 IPv6路由查找面临的问题
1.3.1 IPv4的地址结构和基于类的路由查找
1.3.2无类域间路由(CIDR)及LPM问题
1.3.3 IPv6的路由查找
1.4路由查找算法的研究
1.4.1路由查找算法的性能评价标准
1.4.2路由查找算法研究的难点
1.5本文的研究背景及内容组织
1.5.1本文的研究背景
1.5.2本文内容的组织
2相关算法及性能分析
2.1引言
2.2 Radix Trie路由查找算法
2.3多比特树(扩展树)算法
2.3.1前缀扩展
2.3.2多比特树的构造和查找
2.4线性表算法
2.4.1基本原理与实现方案
2.4.2性能分析
2.4.3算法改进
2.4.4转发表更新
2.5基于前缀区间的二分查找算法
2.5.1基本原理与实现方案
2.5.2性能分析
2.6基于前缀长度的二分查找算法
2.6.1基于前缀长度的路由查找
2.6.2基于前缀长度的二分查找
2.6.3标记加入
2.6.4回溯问题
2.6.5性能分析
2.7基于CAM/TCAM的硬件查找算法
2.7.1 CAM与TCAM
2.7.2采用TCAM的路由查找方案
2.7.3性能分析
2.7.4 TCAM表项更新算法研究
2.8本章小结
3基于Trie二分搜索的路由查找
3.1引言
3.2 BSTrie路由查找算法的基本原理
3.3 BSTrie IPv4路由查找方案
3.3.1 BSTrie IPv4算法实现
3.3.2回溯问题的解决
3.3.3转发表的生成
3.3.4 IPv4路由查找过程
3.3.5转发表的更新
3.3.6实验与性能分析
3.4 BSTrie IPv6路由查找方案
3.4.1方案基本原理
3.4.2转发表的生成
3.4.3 IPv6路由查找过程
3.5本章小结
4基于前缀范围二分搜索的路由查找
4.1引言
4.2 BSPR路由查找算法的基本原理
4.2.1 BSPR定理
4.2.2 BSPR路由查找算法的技术进步
4.3 BSPR硬件路由查找流水线的实现
4.3.1基于BSPR的IPv4路由查找流水线的实现
4.3.2基于BSPR的IPv6路由查找流水线的实现
4.3.3基于BSPR的IPv4/IPv6双栈路由查找流水线的实现
4.4 HS-BSPR硬件路由查找流水线的实现
4.4.1基于HS-BSPR的IPv4路由查找流水线的实现
4.4.2基于HS-BSPR的IPv6路由查找流水线的实现
4.4.3基于HS-BSPR的IPv4/IPv6双栈路由查找流水线的实现
4.5查找过程与表项更新
4.5.1路由查找过程
4.5.2表项更新过程
4.6实验分析与性能比较
4.6.1 BSPR性能的实验分析
4.6.2实现方案的技术创新
4.7本章小结
5基于前缀范围四分搜索的路由查找
5.1引言
5.2 QSPR路由查找算法基本原理
5.2.1 QSPR定理
5.2.2 QSPR的技术进步
5.3 QSPE硬件路由查找流水线的实现
5.3.1QSPE IPv4路由查找流水线的实现
5.3.2 QSPE IPv6路由查找流水线的实现
5.3.3 QSPE IPv4/IPv6双栈路由查找流水线的实现
5.4 QBSPR硬件路由查找流水线的实现
5.4.1 QBSPR IPv4路由查找流水线的实现
5.4.2 QBSPR IPv6路由查找流水线的实现
5.4.3 QBSPR IPv4/IPv6双栈路由查找流水线的实现
5.5 QSPR路由查找过程与表项更新
5.6实验分析与性能比较
5.6.1 QSPE方案的实验分析
5.6.2 QBSPR方案的技术创新
5.7本章小结
6虚分组交换
6.1引言
6.2相关研究的分析
6.3数据流特性的分析
6.3.1数据流应有的四个特性
6.3.2传统分组丢失动态特征
6.4虚分组的概念
6.4.1虚分组及与传统分组区别
6.4.2虚分组的优势
6.5虚分组交换机制
6.5.1虚分组交换原理
6.5.2 IPv4虚分组的邻接指示符
6.5.3关于IPv6虚分组
6.5.4路由器对虚分组的处理
6.6实验与性能分析
6.7本章小结
7结论
7.1本文主要研究结论和意义
7.2本文主要创新点
7.3进一步研究设想
致 谢
参考文献
附 录
作者在攻读博士学位期间从事的科研工作
作者在攻读博士学位期间申报的技术专利
作者在攻读博士学位期间发表的学术论文
