| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第11-19页 |
| 1.1 计算机网络路由算法的研究背景及意义 | 第11-12页 |
| 1.1.1 研究背景 | 第11-12页 |
| 1.1.2 研究意义 | 第12页 |
| 1.2 典型的计算机网络路由选择协议 | 第12-16页 |
| 1.2.1 RIP协议 | 第12-14页 |
| 1.2.2 OSPF协议 | 第14-15页 |
| 1.2.3 BGP协议 | 第15-16页 |
| 1.3 OSPF协议下信息一致性问题提出 | 第16-17页 |
| 1.4 本文结构安排 | 第17-19页 |
| 1.4.1 论文组织结构 | 第17页 |
| 1.4.2 论文研究内容 | 第17-19页 |
| 第2章 LAP算法的思想来源 | 第19-27页 |
| 2.1 创新性理论首次提出的相关引例 | 第19-20页 |
| 2.2 LAP算法的发现 | 第20-21页 |
| 2.2.1 算法的一般发展模式 | 第20页 |
| 2.2.2 LAP算法的发现过程 | 第20-21页 |
| 2.3 LAP算法在计算机网络中应用的理论支撑 | 第21-24页 |
| 2.3.1 网络通路的存在性 | 第22-23页 |
| 2.3.2 构造相邻路由器 | 第23-24页 |
| 2.3.3 网络环路的存在性 | 第24页 |
| 2.4 本章小结 | 第24-27页 |
| 第3章 LAP算法的提出 | 第27-37页 |
| 3.1 LAP算法的基本理论依据 | 第27-28页 |
| 3.1.1 容斥原理 | 第27页 |
| 3.1.2 错位排列 | 第27-28页 |
| 3.2 LAP算法的提出及其证明 | 第28-36页 |
| 3.2.1 其他禁位排列问题研究 | 第28-30页 |
| 3.2.2 LAP算法的提出 | 第30-34页 |
| 3.2.3 最优LA问题的提出 | 第34-36页 |
| 3.3 本章小结 | 第36-37页 |
| 第4章 LAP路由算法设计及仿真实验 | 第37-69页 |
| 4.1 单链网络LAP路由算法设计 | 第37-47页 |
| 4.1.1 用对称布尔表格记录信息交互情况 | 第38-39页 |
| 4.1.2 深度优先遍历规则的采用 | 第39-43页 |
| 4.1.3 脱落结点处理规则的采用 | 第43-46页 |
| 4.1.4 单链网络LAP路由算法描述 | 第46-47页 |
| 4.2 复杂网络LAP路由算法设计 | 第47-64页 |
| 4.2.1 单链网络加环的复杂网络模型 | 第48-52页 |
| 4.2.2 单链网络LAP加环的复杂网络路由算法 | 第52-56页 |
| 4.2.3 基于区域捆绑的复杂网络LAP路由算法研究 | 第56-61页 |
| 4.2.4 基于区域捆绑的复杂网络LAP路由算法算例演示 | 第61-64页 |
| 4.3 LAP路由算法的复杂度分析 | 第64-67页 |
| 4.3.1 时间复杂度分析 | 第64-66页 |
| 4.3.2 空间复杂度分析 | 第66-67页 |
| 4.4 LAP算法与Dijkstra算法对比 | 第67-68页 |
| 4.4.1 LAP算法与Dijkstra算法的相同点 | 第67页 |
| 4.4.2 LAP算法与Dijkstra算法的不同点 | 第67-68页 |
| 4.5 本章小结 | 第68-69页 |
| 第5章 基于NS2的LAP路由算法仿真 | 第69-81页 |
| 5.1 NS2简介 | 第69-70页 |
| 5.2 NS2仿真平台搭建 | 第70页 |
| 5.3 路由结点移动模型与信息发送接收模型 | 第70-73页 |
| 5.3.1 路由结点移动模型的建立 | 第70-72页 |
| 5.3.2 信息发送与接收模型的设计 | 第72-73页 |
| 5.4 基于NS2的LAP算法与Dijkstra算法对比仿真 | 第73-79页 |
| 5.4.1 单链网络LAP路由算法仿真 | 第73-76页 |
| 5.4.2 单链网络LAP路由加环算法仿真 | 第76-77页 |
| 5.4.3 基于区域捆绑复杂网络LAP路由算法仿真 | 第77-79页 |
| 5.5 本章小结 | 第79-81页 |
| 第6章 工作总结与展望 | 第81-85页 |
| 6.1 本文工作总结 | 第81页 |
| 6.2 本文创新点 | 第81-82页 |
| 6.3 存在问题及应用前景展望 | 第82-85页 |
| 6.3.1 存在问题 | 第82页 |
| 6.3.2 下一步工作 | 第82页 |
| 6.3.3 应用前景展望 | 第82-85页 |
| 参考文献 | 第85-89页 |
| 致谢 | 第89-91页 |
| 攻读硕士学位期间发表的论文等 | 第91页 |
