[发明专利]一种基于机会通信的DTN网络Anycast路由方法

说明书

技术领域

本发明涉及一种路由方法，其主要用于DTN网络(Delay/Disruption Tolerant Network，容迟容毁网络)中Anycast(任意播)的路由，属于无线自组织网络领域。

背景技术

DTN网络(以下简称DTN)是Delay/Disruption Tolerant Network的缩写，表示一种容迟/容断网络。这种网络在大多数时候源节点和目的节点都不存在一条完整路径或所存在的路径由于移动等因素非常不稳定。DTN网络有很多实际的应用，如野生动物追踪、战场通信、车载自组网等等。

机会转发是DTN中用于数据传输的一种通信机制，利用节点移动带来的机会性相遇进行通信，寻找合适的中继节点，以“存储-携带-转发”的模式将消息多跳的从源节点传输到目标节点。

Anycast通信模型是指发送者发送一个分组到一组节点中的任意一个成员，接收分组的成员节点并不是由发送者确定的。发送节点只是指定一组可能的接收节点，网络根据合适的路由指标将分组路由到任意组成员，一般是路由到最近的成员节点。Anycast技术在机会网络中有很多的应用，1)高效的信息定位、查询和收集，例如移动传感器网络中，传感器节点将感知数据发送到多个Sink节点中的任意一个，在灾难救援场景中，没有位置信息和ID时寻找医生或消防员等；2)Anycast技术还可以为机会网络提供分布式资源发现等功能，这些功能是分布式系统应用如文件共享等的基础模块。

针对MANET中的Anycast路由已有广泛的研究，但这些路由协议通常需要在通信开始之前建立路由，不适合应用在DTN中。在DTN里，源节点到组成员节点通常不存在一条瞬时全连通的路径，特别是在节点全移动的情况下，节点之间的连通往往不可预知，以及节点之间的连通时间和通信带宽、存储能力等有限，实现满足一定服务质量的Anycast机制具有非常大的挑战性。

常见的Ad Hoc网络中的Anycast路由协议大都是现有单播路由协议的扩展，如基于AODV协议(Ad hoc On-Demand Distance Vector Routing，参考：RFC3561：Ad hocOn-Demand Distance Vector(AODV)Routing)和基于DSR扩展的A-DSR协议，在传感器网络中也提出了基于Sink广播的的Anycast路由协议。但这些方法并不适合DTN网络，因为DTN无法保证网络的连通性和源节点到目标组成员节点的路径稳定性。