[發明專利]一種狀態更新數據包調度方法及系統

有效

• 申請號: 202110685922.0
• 申請日: 2021-06-21
• 公開（公告）號: CN113422821B
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 黃友朋;黨三磊;羅鴻軒;趙聞;肖勇;張捷;錢斌;李倩;宋鵬
• 申請（專利權）人: 廣東電網有限責任公司計量中心;南方電網科學研究院有限責任公司
• 主分類號: H04L67/5682
• 分類號: H04L67/5682;H04L67/1095
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉思言

1.一種狀態更新數據包調度方法，所述狀態更新數據包調度方法基于信息新鮮度與網絡延遲折衷實現，其特征在于：

基于d(t)＝αd(t-1)+(1-α)d′(t)計算當前時刻調度系統到遠程監測中心的網絡延遲，其中，d(t)為當前時刻t調度系統到遠程監測中心的網絡延遲，d(t-1)為t-1時刻估計的調度系統到遠程監測中心的網絡延遲，d′(t)為t時刻前遠程監測中心反饋的最新的網絡延遲，0＜α＜1；

對每一個數據包，基于J_i(t)＝D_i(t)+υA(t)計算其在當前時刻的信息新鮮度與網絡延遲折衷值，其中，i表示第i個數據包，N表示數據包的數量，且1≤i≤N；J_i(t)為數據包在當前時刻t的信息新鮮度與網絡延遲折衷值；D_i(t)為數據包所經歷的端到端傳輸延遲，且D_i(t)＝t+d(t)-t_i，d(t)為當前時刻調度系統到遠程監測中心的網絡延遲，υ為信息新鮮度與網絡延遲的折衷的調控參數，且υ＞0，A(t)為當前時刻遠程監測中心接收到的狀態更新信息的信息新鮮度，t_i為第i個數據包在源節點產生的時刻，且1≤i≤N；

基于選取當前時刻信息新鮮度與網絡延遲折衷值最小的數據包進行出隊調度，其中，min()為最小化函數；i^*為達到最小值的數據包，并更新調度隊列狀態。

2.根據權利要求1所述的狀態更新數據包調度方法，其特征在于，

基于A(t)＝t+d(t)-u(t+d(t))計算當前時刻遠程監測中心接收到的狀態更新信息的信息新鮮度，其中，t表示當前時刻，d(t)為當前時刻調度系統到遠程監測中心的網絡延遲，u(t+d(t))為遠程監測中心在時刻t+d(t)及之前接收到的最新鮮的狀態更新數據包的產生時刻。

3.根據權利要求1或2所述的狀態更新數據包調度方法，其特征在于，還包括：

比較第i個數據包的產生時刻t_i與t時刻遠程監測中心已經接收到的最新鮮的狀態更新第j個數據包的產生時刻t_j的大小，若t_i＞t_j，則u(t+d(t))＝t_i；否則，u(t+d(t))＝t_j。

4.根據權利要求3所述的狀態更新數據包調度方法，其特征在于，還包括：

令為遠程監測中心已經接收到的來自源節點的狀態更新數據包集合，j為遠程監測中心已經接收到的數據包產生時刻最大的狀態更新數據包，且則第j個數據包在源節點產生的時刻為t_j滿足：其中，max()為求最大值函數，t_k表示第k個在源節點產生的狀態更新數據包的產生時刻。

5.一種狀態更新數據包調度系統，其特征在于，包括產生狀態更新數據包的源節點、狀態更新數據包調度系統和遠程監測中心；源節點產生的狀態更新數據包通過狀態更新數據包調度系統傳輸給遠程監測中心；當狀態更新數據包調度系統接收到來自源節點的一個狀態更新數據包后，并在調度隊列進行入棧操作：當狀態更新數據包調度系統服務狀態空閑而且調度隊列不為空時，采用權利要求1-4任一所述的狀態更新數據包調度方法進行數據包調度。