郭一辰，陈 靖，罗 樵，陈桂茸

（空军工程大学 电讯工程学院，陕西 西安710077）

0 引 言

移动 Ad hoc网络（mobile Ad hoc network，MANET）由一组无线移动节点组成，是一种没有任何基础设施、自组织、自愈的网络［2］。及至目前，人们已经提出了多达10～20种Ad hoc网络路由协议，经典的路由协议有DSDV（destination－sequenced distance－vector routing）， AODV（Ad hoc on demand distance vector），DSR（dynamic source routing）等［3－4］。通过前期对这3种协议进行的大量仿真实验及对结果进行的观察分析可以看到，在小规模网络中，DSR的综合性能要优于另外两种协议，但当网络规模扩大即网络中的节点个数增加时，3种协议的性能均有明显下降，其中以AODV和DSDV性能变化最为明显。因此需要一种对大规模网络具有良好支持的新型Ad Hoc路由协议。

本文所讨论的一种新协议——SPDSR，是在 MANET路由协议领域，选择主流反应式路由协议之一的DSR作为研究对象建立起来的。这种新的路由模型在MANET物理拓扑基础上构建一层结构化P2P覆盖层网络，将运行在逻辑命名空间的P2P覆盖层网络协议功能与运行在物理命名空间的MANET路由协议无缝地结合起来，其目的是利用P2P计算模式对大规模网络具有良好支持这一优点，将其有效地应用到无限自组织网络路由技术中，从而实现了网络资源的充分利用。本文设计实现了这一算法，并通过仿真实验验证了该算法在大规模网络中的优越性能。

1 DSR协议和P2P技术

1.1 DSR协议

DSR协议是最早采用按需路由思想的路由协议［5］。其实现方式是中间节点不用维护去往全网所有节点的路由信息。当有分组需要发送并且本地路由表中没有到目的节点的路由时，协议将启动路由发现和路由维护算法，从而实现源节点和目的节点之间路径的发现和维护。……