[發明專利]一種SDN網絡中同步報文排隊延時控制方法和裝置

有效

• 申請號: 201611141680.4
• 申請日: 2016-12-12
• 公開（公告）號: CN107070815B
• 公開（公告）日: 2020-05-01
• 發明（設計）人: 劉川;李炳林;郭經紅;張剛;婁征;楊光;徐濤;胡致遠;黃紅兵;楊鴻珍;劉俊毅;婁佳;彭瑤
• 申請（專利權）人: 全球能源互聯網研究院有限公司;國家電網有限公司;國網浙江省電力公司
• 主分類號: H04L12/875
• 分類號: H04L12/875;H04L12/841;H04L12/861
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 馬永芬

1.一種SDN網絡中同步報文排隊延時控制方法，其特征在于，包括：

根據預設標識建立時間同步隊列；

獲取時間同步隊列的頭部同步報文的等待時間；

判斷所述等待時間是否小于預設固定延時；

若所述等待時間小于所述預設固定延時，根據所述等待時間計算所述時間同步隊列的第一實際服務速率；

根據所述第一實際服務速率和所述預設固定延時計算偽報文的目標長度；

在所述頭部同步報文前插入所述目標長度的偽報文；

所述根據所述第一實際服務速率和所述預設固定延時計算偽報文的目標長度包括：

獲取所述預設固定延時、所述頭部同步報文之前的每個同步報文的第一長度、所述頭部同步報文之前的每個同步報文前插入的偽報文的第二長度、優先級高于所述時間同步隊列的第一業務隊列包含的每個業務報文的第三長度、所述第一業務隊列的第二實際服務速率、優先級低于所述時間同步隊列的第二業務隊列包含的每個業務報文的第四長度以及所述第二業務隊列的第三實際服務速率；

根據所述預設固定延時、所述第一實際服務速率、所述第一長度、所述第二長度、所述第三長度、所述第二實際服務速率、所述第四長度以及所述第三實際服務速率計算得到所述目標長度。

2.根據權利要求1所述的SDN網絡中同步報文排隊延時控制方法，其特征在于，采用如下公式計算得到所述目標長度：

其中，是在時間同步隊列i的頭部同步報文k前插入的偽同步報文的所述目標長度，r_i-real是所述時間同步隊列i當前的所述第一實際服務速率，是所述時間同步隊列i的頭部同步報文k的所述預設固定延時，是所述時間同步隊列i的第k′個同步報文的所述第一長度，是所述第k′個同步報文前插入的偽報文的所述第二長度，是所述第一業務隊列j包含的第k個業務報文的所述第三長度，是所述第二業務隊列h包含的第k個業務報文的所述第四長度，r_j-real是所述第一業務隊列j的所述第二實際服務速率，r_h-real是所述第二業務隊列h的所述第三實際服務速率，k是大于1的正整數，k′是大于0且小于k的正整數，i是大于0的正整數，j是大于0且小于M的正整數，h是大于0且小于S的正整數，M是所述第一業務隊列的長度，S是所述第二業務隊列的長度。

3.根據權利要求1所述的同步報文排隊延時控制方法，其特征在于，采用如下公式計算得到所述第一實際服務速率：

其中，r_i-real是所述時間同步隊列i當前的所述第一實際服務速率，r_i是所述時間同步隊列i的第一預約服務速率，r_j是優先級高于所述時間同步隊列i的第一業務隊列j的第二預約服務速率，r_h是優先級低于所述時間同步隊列i的第二業務隊列h的第三預約服務速率，r_remain是隊列調度器的剩余服務速率，i是大于0且小于N的正整數，j是大于0且小于M的正整數，h是大于0且小于S的正整數，N是所述時間同步隊列的長度，M是所述第一業務隊列的長度，S是所述第二業務隊列的長度。

4.根據權利要求1至3中任一項所述的SDN網絡中同步報文排隊延時控制方法，其特征在于，所述偽報文內容為空。

5.根據權利要求1至3中任一項所述的SDN網絡中同步報文排隊延時控制方法，其特征在于，所述獲取時間同步隊列的頭部同步報文的等待時間包括：

獲取所述時間同步隊列的優先級對應的平均時延和丟包率；

根據所述平均時延和所述丟包率計算得到所述等待時間。

6.根據權利要求1至3中任一項所述的SDN網絡中同步報文排隊延時控制方法，其特征在于，還包括：

若所述等待時間大于所述預設固定延時，則丟棄所述頭部同步報文。