一种容迟网中喷射-等待路由协议的改进方法
【专利摘要】一种容迟网喷射等待路由协议中消息转发的改进方法，其特征是：在容迟网中，将节点的接触次数作为该节点的活跃度来决定消息副本数目的分配比例。对于任何一个需要转发消息的节点，采取喷射-等待两个阶段的路由协议。首先源节点设置待转发的消息的副本数目为M，表示该消息最多可以被复制成M份。当任意一个携带消息的节点与另一个未携带消息的节点接触时，若该节点携带的消息的副本数目大于1时执行喷射过程，按照节点活跃度的比例来进行副本数目的分配；否则，执行等待过程，不转发消息，直到接触到目的节点时才转发。这种方法可以充分借助网络中接触次数比较多的活跃节点所带来的优势，从而提高消息报文的交付概率，缩短交付时间。
【专利说明】一种容迟网中喷射-等待路由协议的改进方法
【技术领域】
[0001]本发明涉及一种容迟网中喷射等待路由协议的改进方法，它通过在异构网络中改进该协议在喷射过程中的副本分配策略，可以提高报文交付概率，减少报文交付的期望时间和转发开销，属于移动对等网中路由协议的【技术领域】。
【背景技术】
[0002]容迟网(DelayTolerantNetworks, DTNs)，即能够容忍延迟的网络。容迟网可以应用于机会网络、战场上的军事通信、灾区的救援行动等。它可能会遇到频繁和长期的网络分害I]，所以同一时间不存在端到端的链路，因此传统的OLSR，AODV等路由方案将不再适用于容迟网。它采用存储-携带-转发的方式来进行报文的交付。容迟网中的路由方法分为确定性路由和随机性路由。确定性路由可以采用改进的迪杰斯特拉的算法来找到最优的转发路径。随机性路由有许多种方法，例如泛洪/随机喷射是比较有代表性的方法。
[0003]喷射等待协议(SprayandWait,S&W),是由 T.Spyropoulos, K.Psounis 和C.S.Raghavendra等人在2005年提出，是一种基于泛洪路由(Epidemic)的改进路由。其内容为:源节点预先拷贝成M份数据，当接触到其他节点时按一定方法来分配这M份数据(例如BinaryS&W就是按1:1平分副本，SourceS&W就是接触的节点只保留I份副本),这两个节点继续携带消息，直到节点只有I份消息时执行直接交付(即携带报文的节点只有接触到目的节点时才进行转发)。在同构网络(节点运动模式服从独立同分布)中，BinaryS&W在所有的S&W路由方法中是最优化的。但BinaryS&W并没有考虑异构网络(节点运动模式不完全一致)中的适用性。可以通过改进副本的分配方法，从而使得S&W协议更适用于异构网络。
[0004]RemiDIANA> Emmanuel T,OCHTN等人对BinaryS&W协议使用马尔可夫链进行建模分析了其时延的分布，分别在同构和异构网络中进行了仿真实验。但是此方法在副本数目M增大时存在状态爆炸的问题，尤其是在异构的情况下，仅仅是M=4的情况下就存在18种状态和44种转移方式，非常的复杂。
[0005]Guizhuffang, Bingtingffang, YongzhiGao 等人对 S&W 给出 了一种动态的根据单位时间的接触次数的比例作为副本分配的比例的改进方法。这种方法具有较好的动态性和可扩展性。但是其需要每个节点对自己的接触情况进行动态的计算，能量消耗上是个很大的问题。另外该方法使用单位时间内的接触次数(初始为0)作为活跃度，在初运行及网络中加入新节点的情况下会有所误差。
【发明内容】
[0006]本发明针对上述【背景技术】在异构网络中的不足，提供了一种容迟网喷射等待路由协议中消息转发的改进方法，采取的技术方案是:一种容迟网喷射等待路由协议中消息转发的改进方法，通过改进副本的分配方法，从而使得BinaryS&W协议更适用于异构网络，其特征在于:在容迟网中，将节点的接触次数作为该节点的活跃度来决定消息副本数目的分配比例，对于任何一个需要转发消息的节点，采取喷射-等待两个阶段的路由协议，首先源节点设置待转发的消息的副本数目为M(2S/VK「iV/2l + l，N为网络中的节点总数)，表示该消息最多可以被复制成M份，当任意一个携带消息的节点与另一个未携带消息的节点接触时，若该节点携带的消息的副本数目大于I时，执行喷射过程，按照节点活跃度的比例来进行副本数目的分配；否则，执行等待过程，不转发消息，直到接触到目的节点时才转发，节点活跃度的计算采用归一化方法，使活跃度的值在O到I之间，包括以下步骤:
[0007]步骤1，假设网络中的节点总数为N，用入表示节点i与其他的节点j之间的接触率，即单位时间内的平均接触次数，计算网络中的任一节点i的活跃度ai:
[0008]
【权利要求】
1.一种容迟网喷射等待路由协议中消息转发的改进方法，通过改进副本的分配方法，从而使得BinaryS&W协议更适用于异构网络，其特征在于:在容迟网中，将节点的接触次数作为该节点的活跃度来决定消息副本数目的分配比例，对于任何一个需要转发消息的节点，采取喷射-等待两个阶段的路由协议，首先源节点设置待转发的消息的副本数目为M，2K「iV/2l + l，N为网络中的节点总数，表示该消息最多可以被复制成M份，当任意一个携带消息的节点与另一个未携带消息的节点接触时，若该节点携带的消息的副本数目大于I时，执行喷射过程，按照节点活跃度的比例来进行副本数目的分配；否则，执行等待过程，不转发消息，直到接触到目的节点时才转发，节点活跃度的计算采用归一化方法，使活跃度的值在O到I之间，包括以下步骤: 步骤1，假设网络中的节点总数为N，用\ ,j表示节点i与其他的节点j之间的接触率，即单位时间内的平均接触次数，计算网络中的任一节点i的活跃度ai:
【文档编号】H04L12/70GK103618690SQ201310479100
【公开日】2014年3月5日 申请日期:2013年10月14日 优先权日:2013年10月14日
【发明者】吴家皋, 叶珂, 刘林峰 申请人:南京邮电大学