机会网络：不连通ad hoc中的数据转发.docVIP

机会网络：不连通ad hoc中的数据转发 摘要：机会网络是MANETs最有趣的演化之一。在机会网络中，移动节点可以彼此通信，甚至在连接它们的路由不存在的情况也可以。此外，节点不必假设拥有或者要求关于网络拓扑的任何知识，这些网络拓扑在传统的MANETs中是必要的。路由被动态的建立，当信息在发送节点和目的节点之间的途中时，任何节点都可能被机会地用作下一跳节点，选择它是因为它可能把信息携带到离目的地更近的地方。这些要求使机会网络称为有挑战和前景的研究领域。在本文中，我们探讨最有趣的事情，在这个充满挑战的环境中机会网络与主要路由和转发的讨论和组织的分类的关系。我们最后预计最有可能的场景来使机会网络成为下一代互联网的一部分。 引言 在过去的若干年里，对多跳ad hoc的研究集中在大量的应用环境上。最初的构思是在军事领域，旨在提高战争领域的通信和生存能力。由于这些网络应用环境的增加，传统的通信范式需要补充。设想两个多跳ad hoc 网络的主要演化，即网格网和机会网络。在本文中我们集中于机会网络。 在机会网络中没有关于希望通信的两个节点之间存在完全路径的假设。源节点和目的节点在相同网络中可能从来就没有连通。尽管如此，机会网络技术允许这样的节点之间交换信息。通常这是以信息传递过程中额外的延迟为代价的，因此信息经常缓存在网络中，等待朝向目的节点的路径可用。然而有广泛的应用范围，容忍这个。实际上，这种通信范式让人们想起广泛应用的e-mail。再者，允许节点随心所欲的根据连接或者不连接，在移动ad hoc网络中为许多应用场景铺平了道路。到目前为止，机会网络研究的重点主要放在了路由和转发问题上，因为在这种不连通的场景中，寻找到希望的目的节点的路由被认为是非常复杂的问题。机会网络背后的几个概念来自延迟容忍网络（DTN），这些已经被因特网研究任务组织执行并且由此产生了DTN架构规范。连通机会既可以按照时间计划也可以是完全随机的。独立的互联网彼此分离，形成所谓的DTN区域和一个DTN网关系统，负责提供它们之间的互联。每一个互联网都依赖于它自己的协议栈，这些协议栈最适合特定互联网区域的特定的基础设施，通信方式，和技术可用性。不同DTN中使用的协议可能彼此互不相同。然而，DTN区域中，在DTN节点，一个新的叠加协议加到传统传输层的顶部。 图一显示了战场上的士兵和最近的航母之间的DTN连接ad hoc的例子。 其中直升机负责提供两者之间的通信。 实际上，在文章中对DTN和ad hoc网络没有统一的术语和概念的明确区分。延迟容忍网络和机会网络经常被交互使用。以我们来看，根据以上DTN的定义。机会网络对应更多的概念并且包括DTNs。然而DTNs假设网关之间的一些链路链路化的知识在一定时间内（可能不明确）可用，在机会网络中，不必非要有关于网络拓扑结构的预备知识。DTNs中通常通过考虑链路的不可用性，利用遗留互联网技术来计算路由。于此不同的是，机会网络中当包被转发时，在每一跳计算路由。这样每一个节点都能收到关于最终目的地的一个信息，利用本地知识来决定它当前的邻居节点中，为到达最终的目的地，哪一个是最好的下一跳。当没有转发机会存在时（即 没有其他结点在转发范围内，邻居节点不适合通信），结点存储信息并等待将来与其他结点连接的机会来转发信息。与DTNs不同的是，在机会网络中每一个单独的节点作为一个网关。这使得机会网络比DTNs灵活的多。需要一种为因特网或者连接性良好的MANETs设计的更进一步的遗留路由方法的修订。 除了允许节点在同一网络，同一时间不连通，来彼此进行通信外，机会网络还可能是在不具备普片理论限制的基础上提高多跳ad hoc网络性能的方法。把机会网络中的节点作为携带者可以达到稳定的性能，不管网络中的节点数量。 对于测试来说基于真实移动轨迹的模拟比基于通用随机移动模型的模拟更加可靠。 除了寻找现实移动模型，研究者同时也在机会网络中开发了大量的真实应用场景。以下介绍野生动物场景，和农村，发展地区在没有有线和无线网络基础设施存在的情况下的应用场景。 HAGGLE项目中的包交换网络 在这个工作框架中，研究者正在探索包交换网络的性能，即机会网络可能利用任何遇到的设备（例如 PDA 用户装在口袋里的手机等），来转发信息。 工程把主要精力放在了测量和模拟成对设备之间的接触。用户/设备之间的成对接触可以用两个参数的方法描述：接触持续时间，和交互时间。一次接触时间是一对标记的能够互相到达并具有通信可能性的节点的总时间，一次交互时间是在相同的一对标记设备之间的两次接触机会之间的相反时间。接触持续时间直接影响机会网络的性能，因为它限制了节点之间传递数据的数量，交互时间影响机会网络的灵活性，并且延迟与它们有关。 所有轨迹的分析导致一个重要的结果声明，交互时间和接触持续时间被描述为重尾分布