一种容迟网中喷射-等待路由协议的改进方法

摘要

一种容迟网喷射等待路由协议中消息转发的改进方法，其特征是：在容迟网中，将节点的接触次数作为该节点的活跃度来决定消息副本数目的分配比例。对于任何一个需要转发消息的节点，采取喷射-等待两个阶段的路由协议。首先源节点设置待转发的消息的副本数目为M，表示该消息最多可以被复制成M份。当任意一个携带消息的节点与另一个未携带消息的节点接触时，若该节点携带的消息的副本数目大于1时执行喷射过程，按照节点活跃度的比例来进行副本数目的分配；否则，执行等待过程，不转发消息，直到接触到目的节点时才转发。这种方法可以充分借助网络中接触次数比较多的活跃节点所带来的优势，从而提高消息报文的交付概率，缩短交付时间。

主权项

1.一种容迟网喷射等待路由协议中消息转发的改进方法，通过改进副本的分配方法，从而使得BinaryS&W协议更适用于异构网络，其特征在于：在容迟网中，将节点的接触次数作为该节点的活跃度来决定消息副本数目的分配比例，对于任何一个需要转发消息的节点，采取喷射-等待两个阶段的路由协议，首先源节点设置待转发的消息的副本数目为M，N为网络中的节点总数，表示该消息最多可以被复制成M份，当任意一个携带消息的节点与另一个未携带消息的节点接触时，若该节点携带的消息的副本数目大于1时，执行喷射过程，按照节点活跃度的比例来进行副本数目的分配；否则，执行等待过程，不转发消息，直到接触到目的节点时才转发，节点活跃度的计算采用归一化方法，使活跃度的值在0到1之间，包括以下步骤：步骤1，假设网络中的节点总数为N，用λ_ij表示节点i与其他的节点j之间的接触率，即单位时间内的平均接触次数，计算网络中的任一节点i的活跃度a_i：$a_i=\underset{j=1,j\ne i}{\overset{N}{\Sigma }}{\lambda }_{\mathrm{ij}}/\underset{i=2}{\overset{N}{\Sigma }}\underset{j=1}{\overset{i-1}{\Sigma }}{\lambda }_{\mathrm{ij}}$步骤2，当网络中任意源节点s产生了一个需要转发的消息，对该消息附加一个副本数目表示该节点携带的该消息最多可以复制M份；步骤3，设在网络中任意一个携带该消息的节点i，其副本数为m_i，当i接触任意一个不携带该消息的节点j，首先判断该节点是否为目的节点，如果是，则完成消息的交付；否则执行步骤4；步骤4，若m_i>1，则执行喷射阶段，按照分配比例来分配副本数目：设q_ij表示节点i转发给节点j时，节点i保留的副本比例：$q_{\mathrm{ij}}=\frac{a_i}{a_i+a_j}$当节点i带有m_i份副本与节点j接触时，其自身保留m_i′份副本：转发给节点j的副本数目为m_j′=m-m_i′；步骤5，若m_i=1，则执行等待阶段，不转发；步骤6，循环步骤3～步骤5，直到消息被转发给目的节点为止。