| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-11页 |
| 图清单 | 第11-13页 |
| 表清单 | 第13-15页 |
| 注释表 | 第15-17页 |
| 1 绪论 | 第17-26页 |
| ·新一代Internet(NGI)的发展 | 第17-18页 |
| ·转发处理技术研究的重点 | 第18页 |
| ·IPv6路由查找面临的问题 | 第18-22页 |
| ·IPv4的地址结构和基于类的路由查找 | 第19-21页 |
| ·无类域间路由(CIDR)及LPM问题 | 第21页 |
| ·IPv6的路由查找 | 第21-22页 |
| ·路由查找算法的研究 | 第22-24页 |
| ·路由查找算法的性能评价标准 | 第22-24页 |
| ·路由查找算法研究的难点 | 第24页 |
| ·本文的研究背景及内容组织 | 第24-26页 |
| ·本文的研究背景 | 第24-25页 |
| ·本文内容的组织 | 第25-26页 |
| 2 相关算法及性能分析 | 第26-44页 |
| ·引言 | 第26页 |
| ·Radix Trie路由查找算法 | 第26-27页 |
| ·多比特树(扩展树)算法 | 第27-30页 |
| ·前缀扩展 | 第27-29页 |
| ·多比特树的构造和查找 | 第29-30页 |
| ·线性表算法 | 第30-33页 |
| ·基本原理与实现方案 | 第30-31页 |
| ·性能分析 | 第31-32页 |
| ·算法改进 | 第32页 |
| ·转发表更新 | 第32-33页 |
| ·基于前缀区间的二分查找算法 | 第33-35页 |
| ·基本原理与实现方案 | 第33-34页 |
| ·性能分析 | 第34-35页 |
| ·基于前缀长度的二分查找算法 | 第35-38页 |
| ·基于前缀长度的路由查找 | 第35页 |
| ·基于前缀长度的二分查找 | 第35页 |
| ·标记加入 | 第35-37页 |
| ·回溯问题 | 第37页 |
| ·性能分析 | 第37-38页 |
| ·基于CAM／TCAM的硬件查找算法 | 第38-42页 |
| ·CAM与TCAM | 第38-39页 |
| ·采用TCAM的路由查找方案 | 第39页 |
| ·性能分析 | 第39-40页 |
| ·TCAM表项更新算法研究 | 第40-42页 |
| ·本章小结 | 第42-44页 |
| 3 基于Trie二分搜索的路由查找 | 第44-60页 |
| ·引言 | 第44页 |
| ·BSTrie路由查找算法的基本原理 | 第44-48页 |
| ·BSTrie IPv4路由查找方案 | 第48-55页 |
| ·BSTrie IPv4算法实现 | 第48-49页 |
| ·回溯问题的解决 | 第49页 |
| ·转发表的生成 | 第49-51页 |
| ·IPv4路由查找过程 | 第51-52页 |
| ·转发表的更新 | 第52-53页 |
| ·实验与性能分析 | 第53-55页 |
| ·BSTrie IPv6路由查找方案 | 第55-58页 |
| ·方案基本原理 | 第55-56页 |
| ·转发表的生成 | 第56-57页 |
| ·IPv6路由查找过程 | 第57-58页 |
| ·本章小结 | 第58-60页 |
| 4 基于前缀范围二分搜索的路由查找 | 第60-77页 |
| ·引言 | 第60页 |
| ·BSPR路由查找算法的基本原理 | 第60-62页 |
| ·BSPR定理 | 第60-62页 |
| ·BSPR路由查找算法的技术进步 | 第62页 |
| ·BSPR硬件路由查找流水线的实现 | 第62-68页 |
| ·基于BSPR的IPv4路由查找流水线的实现 | 第62-64页 |
| ·基于BSPR的IPv6路由查找流水线的实现 | 第64-66页 |
| ·基于BSPR的IPv4／IPv6双栈路由查找流水线的实现 | 第66-68页 |
| ·HS-BSPR硬件路由查找流水线的实现 | 第68-73页 |
| ·基于HS-BSPR的IPv4路由查找流水线的实现 | 第68-70页 |
| ·基于HS-BSPR的IPv6路由查找流水线的实现 | 第70-71页 |
| ·基于HS-BSPR的IPv4／IPv6双栈路由查找流水线的实现 | 第71-73页 |
| ·查找过程与表项更新 | 第73-74页 |
| ·路由查找过程 | 第73-74页 |
| ·表项更新过程 | 第74页 |
| ·实验分析与性能比较 | 第74-75页 |
| ·BSPR性能的实验分析 | 第74-75页 |
| ·实现方案的技术创新 | 第75页 |
| ·本章小结 | 第75-77页 |
| 5 基于前缀范围四分搜索的路由查找 | 第77-92页 |
| ·引言 | 第77页 |
| ·QSPR路由查找算法基本原理 | 第77-79页 |
| ·QSPR定理 | 第77-79页 |
| ·QSPR的技术进步 | 第79页 |
| ·QSPE硬件路由查找流水线的实现 | 第79-84页 |
| ·QSPE IPv4路由查找流水线的实现 | 第79-81页 |
| ·QSPE IPv6路由查找流水线的实现 | 第81-83页 |
| ·QSPE IPv4／IPv6双栈路由查找流水线的实现 | 第83-84页 |
| ·QBSPR硬件路由查找流水线的实现 | 第84-88页 |
| ·QBSPR IPv4路由查找流水线的实现 | 第85-86页 |
| ·QBSPR IPv6路由查找流水线的实现 | 第86-88页 |
| ·QBSPR IPv4／IPv6双栈路由查找流水线的实现 | 第88页 |
| ·QSPR路由查找过程与表项更新 | 第88-89页 |
| ·实验分析与性能比较 | 第89-91页 |
| ·QSPE方案的实验分析 | 第89-91页 |
| ·QBSPR方案的技术创新 | 第91页 |
| ·本章小结 | 第91-92页 |
| 6 虚分组交换 | 第92-103页 |
| ·引言 | 第92-93页 |
| ·相关研究的分析 | 第93-94页 |
| ·数据流特性的分析 | 第94-96页 |
| ·数据流应有的四个特性 | 第95页 |
| ·传统分组丢失动态特征 | 第95-96页 |
| ·虚分组的概念 | 第96-97页 |
| ·虚分组及与传统分组区别 | 第96-97页 |
| ·虚分组的优势 | 第97页 |
| ·虚分组交换机制 | 第97-101页 |
| ·虚分组交换原理 | 第97-99页 |
| ·IPv4虚分组的邻接指示符 | 第99-100页 |
| ·关于IPv6虚分组 | 第100页 |
| ·路由器对虚分组的处理 | 第100-101页 |
| ·实验与性能分析 | 第101-102页 |
| ·本章小结 | 第102-103页 |
| 7 结论 | 第103-106页 |
| ·本文主要研究结论和意义 | 第103-104页 |
| ·本文主要创新点 | 第104页 |
| ·进一步研究设想 | 第104-106页 |
| 致谢 | 第106-107页 |
| 参考文献 | 第107-114页 |
| 附录 | 第114-116页 |
| 作者在攻读博士学位期间从事的科研工作 | 第114页 |
| 作者在攻读博士学位期间申报的技术专利 | 第114-115页 |
| 作者在攻读博士学位期间发表的学术论文 | 第115-116页 |
