[發明專利]基于果蠅算法的信息中心網絡路由和緩存管理方法

有效

• 申請號: 201710446257.3
• 申請日: 2017-06-14
• 公開（公告）號: CN107302571B
• 公開（公告）日: 2019-10-18
• 發明（設計）人: 周金和;李昕冉
• 申請（專利權）人: 北京信息科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/803
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 于翔;曾世驍

1.一種基于果蠅算法的信息中心網絡路由和緩存管理方法，包括：

確定請求相同內容的用戶請求節點之間是否連接；

當確定用戶請求節點之間連接時，從連接的用戶請求節點中選擇一個用戶請求節點作為合并節點，并將用戶請求節點的用戶請求轉發到合并節點的下一跳節點；

當確定用戶請求節點之間不連接時，確定用戶請求節點的下一跳節點是否相同；

當確定用戶請求節點的下一跳節點相同時，將下一跳節點作為合并節點，并將用戶請求轉發到合并節點的下一跳節點；

當確定用戶請求節點的下一跳節點不相同時，將用戶請求分別轉發到下一跳節點。

2.如權利要求1所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，其中，每個用戶請求節點被設置標簽值，標簽值隨著用戶請求的轉發被遷移到下一跳節點，合并節點的標簽值被設置為連接的用戶請求節點的標簽值之和。

3.如權利要求1所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，確定請求相同內容的用戶請求節點之間是否連接的步驟包括：確定任意兩個用戶請求節點之間是否連接。

4.如權利要求1所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，其中，從連接的用戶請求節點中選擇一個用戶請求節點作為合并節點的步驟包括：

選擇存在下一跳節點的用戶請求節點作為合并節點，當至少一個用戶請求節點存在下一跳節點時，選擇所述至少一個用戶請求節點分別與各自的下一跳節點的鏈路中鏈路負載最低的用戶請求節點作為下一跳節點。

5.如權利要求1所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，當確定用戶請求節點的下一跳節點不相同時將用戶請求轉發到下一跳節點的步驟包括：將用戶請求通過鏈路負載最低的鏈路轉發到下一跳節點。

6.如權利要求1所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，還包括：

確定下一跳節點中是否存在用戶請求內容；

當下一跳節點中不存在用戶請求內容時，返回確定用戶請求節點之間是否連接的步驟，其中，用戶請求節點是當前跳用戶請求節點；

當下一跳節點中存在用戶請求內容時，將下一跳節點中的用戶請求內容發送到用戶請求節點。

7.如權利要求6所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，還包括：

基于用戶請求信息來計算緩存決定值，并確定緩存決定值是否大于預定值；

當緩存決定值大于預定值時，緩存用戶請求內容；

當緩存決定值不大于預定值時，不緩存用戶請求內容。

8.如權利要求6所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，其中，用戶請求信息包括用戶數量、用戶請求數量和用戶請求時間間隔中的至少一個。

9.如權利要求7所述的基于果蠅算法的信息中心網絡路由和緩存管理方法，其中，合并節點被記錄，

其中，緩存用戶請求內容的步驟包括：基于將最先記錄的合并節點作為最后緩存節點的緩存順序來緩存用戶請求內容。