[發明專利]基于信息中心網絡的分布式任務計算方法

有效

• 申請號: 201710366310.9
• 申請日: 2017-05-22
• 公開（公告）號: CN107135268B
• 公開（公告）日: 2020-02-18
• 發明（設計）人: 王帥龍;李文中;陸桑璐
• 申請（專利權）人: 南京大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 許丹丹

1.一種基于信息中心網絡的分布式任務計算方法，其特征在于，包括以下步驟：

1)用戶將計算任務分解為可獨立執行的子任務，并建立子任務之間的依賴關系，其中，每個子任務都用五元組表示，保存依賴關系的數據結構為有向無環圖；

2)用戶按照子任務依賴關系向信息中心網絡發送特定格式的請求包，請求執行子任務；

3)網絡中間節點接收到計算任務請求包之后，根據自身當前負載判斷是否可以執行該任務，如果可以執行，則創建新的進程來處理該計算任務，并將計算結果返回給用戶；否則根據轉發策略將請求包轉發給下一跳；

4)對網絡中間節點未能處理的計算任務，最終由服務器來完成，并且服務器將計算結果返回給用戶。

2.根據權利要求1所述的基于信息中心網絡的分布式任務計算方法，其特征在于，所述步驟1)中的五元組為<子任務名稱,數據名稱,標識碼,需求,等待時間>，其中，

子任務名稱為子任務的名字；

數據名稱為執行子任務所需的數據名稱；

標識碼為子任務的唯一標識；

需求記錄的是完成子任務所需的存儲空間開銷和CPU個數；

等待時間為用戶等待子任務完成的最長時間。

3.根據權利要求1所述的基于信息中心網絡的分布式任務計算方法，其特征在于，所述步驟1)中的依賴關系式為<X,Y>，表示子任務X和子任務Y之間的任務執行依賴關系為，先執行完子任務X才能執行子任務Y。

4.根據權利要求1所述的基于信息中心網絡的分布式任務計算方法，其特征在于，所述步驟2)中的特定格式的請求包包括類型字段和任務信息字段，其中，

類型字段取值可以為0或1，取值為0時表示數據任務包，取值為1時表示計算任務包；

任務信息字段包括標識碼和需求，標識碼唯一標識一個任務；需求部分按序記錄完成該任務所需的存儲空間開銷和CPU個數。

5.根據權利要求1所述的基于信息中心網絡的分布式任務計算方法，其特征在于，所述步驟2)中請求子任務的順序按照步驟1)中的依賴關系進行，當存在多個無依賴關系的子任務時，同時請求這些子任務；在請求子任務時，請求包名稱為子任務名稱+數據名稱，請求包類型設置為計算任務，同時設置任務信息和等待時間。

6.根據權利要求1所述的基于信息中心網絡的分布式任務計算方法，其特征在于，所述步驟3)中網絡中間節點的自身當前負載包括其當前可用的存儲空間和CPU個數。

7.根據權利要求1所述的基于信息中心網絡的分布式任務計算方法，其特征在于，所述步驟3)中創建新的進程來處理該計算任務的具體步驟如下：

31)查詢本節點是否緩存有執行該計算任務所需的程序和數據，如果沒有，則向網絡發送用于請求程序的請求包以及用于請求數據的請求包，從網絡獲得所述程序和數據；

32)利用所得到的程序和數據，執行該任務。

8.根據權利要求1-7中的任一項所述的基于信息中心網絡的分布式任務計算方法，其特征在于還包括以下步驟：用戶在其使用的終端設備上注冊任務內容，所注冊任務內容包括計算任務所需的程序和數據。

9.根據權利要求1-7中的任一項所述的基于信息中心網絡的分布式任務計算方法，其特征在于還包括以下步驟：在服務器注冊計算服務。

10.根據權利要求1-7中的任一項所述的基于信息中心網絡的分布式任務計算方法，其特征在于，所述網絡中間節點為具備存儲和計算能力的路由器。