[发明专利]基于亲密度和时间约束转发的容迟网络路由方法

权利要求书

1.一种基于亲密度和时间约束转发的容迟网络路由方法，其特征在于：

首先，对于新生成的数据报从源节点到目的节点传递均需服从以下两点原则：

原则一：网络中数据报的转发均采用单副本的方式；

原则二：每一个新生成的数据报均有一个生存周期TTL字段，其初始值为一个预设的自然数n表示其还可以生存的时间，该字段会随着时间的推移而减小，当TTL值减小到0的时候节点就将该数据报丢弃；

在以上两个原则的基础上，本发明提出的基于亲密度和时间约束转发的容迟网络路由方法，假设容迟网络中的节点v_i携带一个数据报的集合S＝{M₁,M₂,…}，在某个时刻遇到了节点v_j，按以下步骤进行路由：

步骤一、如果v_i之前没有遇到过v_j，那么v_i和v_j交换他们的相遇频率表(contactratetables)，继续步骤二；

步骤二、对于v_i数据报集合中的每一个数据报M_q，如果v_j就是该数据报的目的节点，那么将数据报M_q直接交付给v_j，方法结束；否则，转到步骤三；

步骤三、更新M_q的TTL值，如果M_q的TTL值为0，丢弃该数据报，方法结束；否则转到步骤四；

步骤四、节点v_i将数据报M_q的目的节点的相关信息发送给节点v_j，然后转到步骤五；

步骤五、节点v_i和节点v_j分别按照如下公式：计算其R_i和R_j，其中D_q是指数据报M_q所要转发到的目的节点，DC、IC分别是两个节点间的直接和间接亲密度，说明如下：

直接亲密度(DC)定义为在Δt时间内两个节点至少相遇一次的概率，可通过下边公式计算得到：

间接亲密度(IC)结合了两跳的直接亲密度，考虑两跳的直接亲密度，对于网络中的节点v_i和v_j，其间接亲密度结合了节点v_i和v_k的直接亲密度与节点v_k和v_j的直接亲密度，其中v_k是网络中除v_i和v_j的其他所有节点，假设经过t₁时间段，节点v_i和节点v_k相遇，经过t₂时间段，节点v_k和节点v_j相遇，那么节点v_i和节点v_j的经过节点v_k的间接亲密度可以按下面的公式进行计算：

其中f₁(x)和f₂(x)是随机变量t₁和t₂的概率密度函数，是卷积运算的符号；基于上述结论，节点v_i和节点v_j的间接亲密度的定义为：

在直接亲密度和间接亲密度计算中，λ_ij，λ_ik，λ_kj是从历史信息中得到的节点间相遇频率，可根据不同网络情况进行调整，Δt设置为当前数据报的TTL字段，通过这种方式将数据报的生存时间融入节点间的关系中，这样做可以增大生存时间已经很小的数据报在被丢弃之前传递到目的节点的机会；

转到步骤六；

步骤六、节点v_j将计算得到的R_j送回给节点v_i，转到步骤七；

步骤七、在节点vi端比较R_j与R_i的大小，如果R_j大于R_i，转到步骤八；否则，转到步骤九；

步骤八、节点v_i将M_q转发给节点v_j，将来v_j遇到其他节点时再从步骤一开始进行路由选择；

步骤九、节点v_i继续携带M_q等待与其它节点相遇，当遇到其它节点时再从步骤一开始进行路由选择。