夏铭远，吴比，王菲，姜胜明

（上海海事大学信息工程学院，上海201306）

0 引言

机会网络是一种特殊的移动自组织网络[1]，源于延迟容忍网络[2]和移动自组网[3]。其主要的特点是其不依赖于固定的基础设施，节点之间的通信完全是靠节点自身的移动带来通信范围的重合。由于机会网络的这种通信方式，导致传输时延长，且传输成功率较低。路径的选择在提高传输成功率和降低传输时延中具有极其重要的作用，因此准确地获取路径以及节点的相关信息对于更好地辅助路由选择具有十分重要的意义[4]。

在之前的研究中，基于发送探测包的方法探测路径和节点信息在路径寻找中虽然起到一定作用，但是针对不同长度的数据包，探测信息的收集方法没有较好的自适应性[5]。本文针对上述问题提出一种自适应路径状态探测方法，可以更加准确地反映路径状况，更加可靠地用于估算后续不同长度数据包的时延信息，从而更好地辅助路由选择。

1 相关方法与优化

1.1 基于探测包的机会网络信息收集方法

（1）基于探测包的机会网络连通性量化方法

机会网络的连通性量化方法的基本思想是：源节点向目的节点发送探测包，然后根据收到的目的节点发送的返回包ACK 来大致估算网络的连通性。图1为测量连通性方法流程图，一共包括下面三个部分：①发送探测包，其中探测包的发包频率由源节点根据收包和发包的关系来进行变化和调整；②应答探测包，其中应答探测包分为两种，一种发送方是目的节点，另一种发送方是非目的节点；……