[發明專利]一種容遲網絡的數據分發方法及裝置

有效

• 申請號: 201410240326.1
• 申請日: 2014-05-30
• 公開（公告）號: CN104010036B
• 公開（公告）日: 2017-07-18
• 發明（設計）人: 石柯;陳洪生;李稥凱
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京華沛德權律師事務所11302
• 代理人: 劉杰

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個節點。