基于四叉树编码实现路由表压缩的复合路由方案研究
| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 第一章 绪论 | 第14-20页 |
| 1.1 研究背景 | 第14-15页 |
| 1.2 研究意义 | 第15-16页 |
| 1.3 研究现状 | 第16页 |
| 1.4 研究内容 | 第16-17页 |
| 1.5 论文结构安排 | 第17-20页 |
| 第二章 无线自组织网络及其路由协议 | 第20-34页 |
| 2.1 无线自组织网络的发展 | 第20-21页 |
| 2.2 无线自组织网络的结构 | 第21-23页 |
| 2.3 无线自组织网络的特点 | 第23-24页 |
| 2.4 无线自组织网络的典型应用 | 第24-25页 |
| 2.5 无线自组织网络中的路由协议 | 第25-33页 |
| 2.5.1 无线自组织网络中路由协议的关键技术 | 第25-26页 |
| 2.5.2 基于拓扑结构的路由协议 | 第26-29页 |
| 2.5.3 基于地理位置的路由协议 | 第29-33页 |
| 2.5.4 层次化路由协议 | 第33页 |
| 2.6 本章小结 | 第33-34页 |
| 第三章 基于四叉树编址的复合路由方案HQLSR | 第34-54页 |
| 3.1 四叉树编址技术 | 第34-36页 |
| 3.1.1 四叉树结构 | 第34页 |
| 3.1.2 利用四叉树结构进行节点编址 | 第34-36页 |
| 3.2 四叉树地址分配算法 | 第36-38页 |
| 3.2.1 QGA算法 | 第36-37页 |
| 3.2.2 算法正确性证明 | 第37-38页 |
| 3.3 网络模型和网络表示形式 | 第38-40页 |
| 3.3.1 网络模型 | 第38页 |
| 3.3.2 三种网络表示形式 | 第38-39页 |
| 3.3.3 一些定义和概念 | 第39-40页 |
| 3.4 HQLSR路由机制 | 第40-46页 |
| 3.4.1 地址空间的连通性规则 | 第41-42页 |
| 3.4.2 地址空间的汇聚算法 | 第42-43页 |
| 3.4.3 zone内路由机制 | 第43-45页 |
| 3.4.4 zone间路由机制 | 第45-46页 |
| 3.5 仿真实验 | 第46-51页 |
| 3.5.1 OMNeT++网络仿真平台 | 第46页 |
| 3.5.2 实验介绍 | 第46-49页 |
| 3.5.3 实验结果和分析 | 第49-51页 |
| 3.6 路由表规模分析 | 第51-52页 |
| 3.6.1 最差的情况 | 第51页 |
| 3.6.2 最好的情况 | 第51-52页 |
| 3.6.3 平均的情况 | 第52页 |
| 3.7 本章小结 | 第52-54页 |
| 第四章 改进的基于矩形编址的复合路由方案HRAR | 第54-78页 |
| 4.1 矩形编址方案RGA | 第54-62页 |
| 4.1.1 问题定义 | 第54页 |
| 4.1.2 RGA编址方法 | 第54-57页 |
| 4.1.3 RGA地址分配 | 第57-62页 |
| 4.2 两种编址方式的比较 | 第62-66页 |
| 4.2.1 节点数为32的情况 | 第63页 |
| 4.2.2 节点数为512的情况 | 第63-64页 |
| 4.2.3 随机网络中节点最长和平均编址长度 | 第64-66页 |
| 4.3 HRAR路由机制 | 第66-71页 |
| 4.3.1 地址空间的汇聚 | 第67-70页 |
| 4.3.2 zone内路由机制 | 第70-71页 |
| 4.3.3 zone间路由机制 | 第71页 |
| 4.4 仿真实验 | 第71-75页 |
| 4.4.1 实验介绍 | 第71-72页 |
| 4.4.2 实验结果和分析 | 第72-75页 |
| 4.5 本章小结 | 第75-78页 |
| 第五章 总结与展望 | 第78-80页 |
| 5.1 本文的总结 | 第78-79页 |
| 5.2 今后的研究方向 | 第79-80页 |
| 参考文献 | 第80-84页 |
| 致谢 | 第84-86页 |
| 在读期间发表的学术论文与取得的研究成果 | 第86页 |
