[发明专利]一种容迟网络的数据分发方法及装置

权利要求书

1.一种容迟网络的数据分发方法，其特征在于，包括：

根据容迟网络中各节点之间接触概率计算各节点的接触能力度量；

根据所述接触能力度量计算各节点的全局接触能力度量；

将由容迟网络中的数据产生节点产生的数据副本分发到与所述数据产生节点的全局接触能力度量最大的N个节点。

2.如权利要求1所述的容迟网络的数据分发方法，其特征在于，还包括：

计算容迟网络中各节点之间的接触率；

根据所述接触率计算所述容迟网络中各节点之间接触概率。

3.如权利要求2所述的容迟网络的数据分发方法，其特征在于，所述计算容迟网络中各节点之间的接触率，包括：根据公式计算得到容迟网络中节点i和节点s之间的接触率λ_is，其中，T_smax为节点i和节点s的起始接触时刻，T_smin为节点i和节点s的最终接触时刻，L_s为节点s与节点i在T_smax和T_smin之间接触的总次数。

4.如权利要求3所述的容迟网络的数据分发方法，其特征在于，所述根据所述接触率计算所述容迟网络中各节点之间接触概率，包括：

根据公式P_a(X≤Td)＝1-e^-λis(Td-t)计算单跳节点之间的接触概率P_a，其中，X为节点i和节点s之间的接触时刻，t为当前时刻，T_d为数据副本d的生存时间；

根据P_a计算多跳节点之间的接触概率P_m，且计算公式为：

$P_m\left(X\right)=\underset{k=1}{\overset{r}{\Σ}}{C}_k^{\left(r\right)}{P}_a\left(X\right);$

其中，r为节点i与节点s之间的跳数，λ_k为节点i与节点s在第k跳和第k+1跳之间的接触率；

所述根据容迟网络中各节点之间接触概率计算各节点的接触能力度量，包括：根据P_m计算各节点的接触能力度量。

5.如权利要求4所述的容迟网络的数据分发方法，其特征在于，所述根据P_m计算各节点的接触能力度量，包括：根据公式计算节点i的接触能力度量C_i，

其中，N_i为节点i可以到达的已知的节点集合，P_is(T_d-t)为从t时刻算起T_d-t时间内节点i和节点s之间的接触概率。

6.如权利要求5所述的容迟网络的数据分发方法，其特征在于，

所述根据所述接触能力度量计算各节点的全局接触能力度量，包括：

根据公式计算得到节点i的全局接触能力度量，其中，Nc初始为空集，P_is(T)为从当前时刻算起T时间内节点i和节点s之间的接触概率，s∈N_i/Nc表示节点s是N_i除Nc之外的节点；

将与所述数据产生节点的全局接触能力度量最大的节点依次添加到集合Nc中，重复计算C_i直至集合Nc中有N个节点。