[發明專利]一種基于移動社會網絡文件分發方法

有效

• 申請號: 201710255844.4
• 申請日: 2017-04-19
• 公開（公告）號: CN107087027B
• 公開（公告）日: 2020-09-08
• 發明（設計）人: 冷甦鵬;胡磊;劉強
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 成都宏順專利代理事務所(普通合伙) 51227
• 代理人: 周永宏;王偉

1.一種基于移動社會網絡文件分發方法，其特征在于，包括以下步驟：

S1、源節點srcNode選擇需要傳輸的文件，將其分割成M塊，并對每個文件塊進行標識fb₁、fb₂、...fb_M；

S2、對于移動社會網絡中任意一個節點Node_i，當Node_i與其他節點相遇時，記錄與其相遇節點名稱以及該節點所含文件塊列表；

S3、在節點相遇時，根據節點的歷史信息和節點屬性，對所有節點的活躍度和優先級進行劃分，確定每個優先級所要傳輸的文件塊；

S4、對于每個優先級所要傳輸的文件塊，計算每個文件塊在網絡中的分布情況，確定文件塊的傳輸順序并依次傳輸文件塊；

S5、當某一文件塊傳輸完成后，判斷是否傳輸成功，如果成功則對當前所有的會話節點進行文件塊列表更新，然后繼續按照傳輸順序傳輸下一個文件塊；否則重新傳輸，直至所有文件塊都傳輸成功。

2.根據權利要求1所述的一種基于移動社會網絡文件分發方法，其特征在于，所述步驟S2具體包括以下子步驟：

S21、當多個節點在某一時刻能夠彼此通信時，計算每個節點所含的文件塊列表fbList_i，并將該列表傳輸給其他所有的會話節點；

S22、會話節點收到其他節點的fbList_i信息，判斷當前會話節點的節點集nSet是否含有其他節點及其文件塊列表信息，如果有，則直接更新當前節點的文件塊列表信息，否則在nSet中插入該節點及其文件塊列表信息；

S23、計算當前會話節點所有可用于傳輸的文件塊集合fbSet，如下式所示：

S24、每個會話節點Node_i根據其自身的節點集nSet計算其相遇節點的數目num_i和fbSet中每個文件塊fb_j在其相遇節點中的存在個數fbNum_i，j；如果nSet中的節點中包含文件塊fb_j，則fbNum_i，j數值加1，直到遍歷完nSet中所有的節點。

3.根據權利要求2所述的一種基于移動社會網絡文件分發方法，其特征在于，所述步驟S3具體包括以下子步驟：

S31、根據S24中獲取的num_i，計算每個節點的活躍度aDegree_i：

S32、將活躍度劃分為k個等級，每個等級處于一定的區間(0，k₁，k₂...k_k-2，k_k-1，1)，其中0＜k₁＜k₂＜…＜k_k-2＜k_k-1＜1，任意節點的aDegree_i滿足k_i-1＜aDegree_i＜k_i，確定每個會話節點的活躍度；

S33、判斷當前會話節點中是否含有目的節點，如果含有目的節點，則目的節點的優先級為活躍度從低到高的順序，即活躍度越高，優先級越低，且目的節點的優先級高于普通節點；普通節點的優先級為節點活躍度從高到低的順序，即節點活躍度越高，節點的優先級越高；

S34、依次確定每個優先級中要傳輸的所有文件塊集合pfbList_k；即先計算該優先級每個節點需求的文件塊集合need_i，然后根據need_i求出pfbList_k；具體公式如下：

pfbList_k＝(∪need_i)∩fbSet。

4.根據權利要求3所述的一種基于移動社會網絡文件分發方法，其特征在于，所述步驟S4具體包括以下子步驟：

S41、計算pfbList_k中每個文件塊fb_j存在當前會話節點中的個數m_j，即當前會話中有m_j個節點含有fb_j；設當前會話共有m個節點，則在會話過程中文件塊fb_j占會話節點的概率為：

S42、計算每個文件塊在該節點相遇節點的分布概率：

S43、計算pfbList_k中每個文件塊fb_j通過歷史相遇信息而得出的在網絡中的平均概率：

根據P_會，j和P_av，j對文件塊fb_j的分布概率進行均衡：

P_j＝P_會，j×(1+P_av，j-P_會，j)

則確定文件塊fb_j的優先級Prio_j為：

Prio_j＝1/P_j；

S44、將pfbList_k中的文件塊按照優先級Prio_j由高到低排序，依次群發傳輸文件塊fb_j到不含該文件塊的節點中去。