[發明專利]一種移動機會網絡節點擁塞避免方法及系統

在審

• 申請號: 202210351008.7
• 申請日: 2022-04-02
• 公開（公告）號: CN114567908A
• 公開（公告）日: 2022-05-31
• 發明（設計）人: 李峰;司亞利;邢曉雙;王穎;趙衛績;劉井蓮;王曉喃;龔聲蓉
• 申請（專利權）人: 常熟理工學院
• 主分類號: H04W28/02
• 分類號: H04W28/02;H04W84/18
• 代理公司: 北京方圓嘉禾知識產權代理有限公司 11385
• 代理人: 程華

1.一種移動機會網絡節點擁塞避免方法，其特征在于，包括：

根據目標節點在上一時隙流入的消息包的字節數和流出的消息包的字節數預測所述目標節點在當前時隙的緩存增量；

根據所述目標節點在當前時隙的緩存增量以及在當前時隙開始時所述目標節點的剩余緩存空間，判斷所述目標節點在當前時隙是否擁塞；

當所述目標節點在當前時隙產生擁塞時，確定所述目標節點為擁塞節點，并執行擁塞避免操作；

所述擁塞避免操作包括：

確定托管節點集合；所述托管節點集合中的托管節點滿足托管條件；所述托管條件為所述托管節點是所述擁塞節點的一跳鄰居節點、所述托管節點在當前時隙下不產生擁塞、所述托管節點與所述擁塞節點之間的相遇概率大于設定概率且所述托管節點在當前時隙的可用緩存空間大于所述擁塞節點待卸載消息包的存儲空間；

根據所述擁塞節點的各個消息包的轉發概率確定所述擁塞節點的卸載集合；

將所述擁塞節點的卸載集合中的待卸載消息包卸載至所述托管節點集合中的托管節點。

2.根據權利要求1所述的供一種移動機會網絡節點擁塞避免方法，其特征在于，所述根據目標節點在上一時隙流入的消息包的字節數和流出的消息包的字節數預測所述目標節點在當前時隙的緩存增量，具體包括：

獲取目標節點在上一時隙流入的消息包的字節數和流出的消息包的字節數；

將所述目標節點在上一時隙流入的消息包的字節數和流出的消息包的字節數的差值作為所述目標節點在當前時隙的緩存增量。

3.根據權利要求1所述的供一種移動機會網絡節點擁塞避免方法，其特征在于，所述根據所述目標節點在當前時隙的緩存增量以及在當前時隙開始時所述目標節點的剩余緩存空間，判斷所述目標節點在當前時隙是否擁塞，具體包括：

檢測在當前時隙開始時所述目標節點的剩余緩存空間；

當所述目標節點在當前時隙的緩存增量大于在當前時隙開始時所述目標節點的剩余緩存空間時，確定所述目標節點產生擁塞。

4.根據權利要求1所述的供一種移動機會網絡節點擁塞避免方法，其特征在于，所述確定托管節點集合，具體包括：

所述擁塞節點向所有的鄰居節點廣播消息卸載請求包，并接收候選托管節點的消息卸載響應包；所述候選托管節點為鄰居節點中在當前時隙下不產生擁塞的節點；所述消息卸載響應包包括相應節點的可用緩存空間和ID；

將所述候選托管節點中與所述擁塞節點之間的相遇概率大于設定概率，且所述候選托管節點的可用緩存空間大于所述擁塞節點待卸載消息包的存儲空間的節點，確定為最終的托管節點；

由最終的托管節點構建托管節點集合。

5.根據權利要求1所述的供一種移動機會網絡節點擁塞避免方法，其特征在于，所述根據所述擁塞節點的各個消息包的轉發概率確定所述擁塞節點的卸載集合，具體包括：

計算所述擁塞節點的各個消息包的轉發概率，并對所述轉發概率由低到高進行排序，得到概率序列；

將所述概率序列中前設定數量的轉發概率對應的消息包確定為待卸載消息包；所述待卸載消息包的存儲空間不小于所述擁塞節點的緩存增量與剩余緩存空間的差值；

由所述待卸載消息包構建卸載集合。

6.根據權利要求1所述的供一種移動機會網絡節點擁塞避免方法，其特征在于，所述將所述擁塞節點的卸載集合中的待卸載消息包卸載至所述托管節點集合中的托管節點，具體包括：

從所述托管節點集合中選取一個托管節點作為目標托管節點，并獲取所述目標托管節點的可用緩存空間；

從所述卸載集合中選取一個待卸載消息包作為目標卸載消息包，并當所述卸載集合中所有的待卸載消息包存儲空間不大于所述目標托管節點的可用緩存空間時，所述擁塞節點將所述目標卸載消息包卸載至所述目標托管節點。