[發明專利]分組網絡上的低抖動業務調度方法及裝置

有效

• 申請號: 201580051187.0
• 申請日: 2015-10-31
• 公開（公告）號: CN106716938B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 威廉·麥考密克;萬濤;王宇飛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

一種數據業務調度方法，包括：使用網絡控制器選擇經過網絡節點的多個流；基于所述多個流的流速和網絡節點的鏈路容量生成增廣圖；使用增廣圖計算用于流的流調度以最小化流的延遲或延遲變化；以及輸出流調度。一種數據業務調度方法，包括：使用網絡控制器獲得網絡的網絡拓撲；基于網絡拓撲生成增廣圖；將增廣圖轉換成混合整數線性規劃；使用混合整數線性規劃來調度網絡中的流以最小化流的延遲或延遲變化；以及輸出流調度。

相關申請的交叉引用

本申請要求以下申請的優先權權益：

由William McCormick等人于2015年3月10日提交的題為“Optimization forScheduling Low Traffic jitter on a Packet Network”的第62/130,901號美國臨時專利申請；

由Peter Ashwood-Smith等人于2014年10月31日提交的題為“Systems andMethods for CPRI Communication Over a Packet Switched Network”的第62/073,132號美國臨時專利申請；以及

由William McCormick等人于2015年10月16日提交的題為“Low Jitter TrafficScheduling on a Packet Network”的第14/885,362m號美國專利申請，上述申請中的每一個的內容以引用的方式并入本文中，如同全文復制一樣。

背景技術

通用公共無線電接口(Common Public Radio Interface，CPRI)是通常部署在基站內部的接口。CPRI使得無線電設備和無線電設備控制之間能夠進行通信。在一些應用中，期望在延遲敏感網絡上設置CPRI，使得無線電設備可以保持在遠程站點處而無線電設備控制位于數據中心。每個CPRI流是具有恒定的源和目的地的恒定比特率流。CPRI流可以在添加或移除基站時被添加或移除。因此，它們是相對靜態的，通常不會在當前的第三代和第四代無線網絡中頻繁改變。

CPRI具有幾納秒的嚴格抖動要求。在現有應用中，通過在接收器處對業務進行緩沖來處理抖動。當使用接收器緩沖時，緩沖器的大小需要被設計成保證抖動要求，其中抖動要求可以取決于前傳網絡的特性。接收器緩沖將延遲引入到CPRI流中。這種延遲被考慮在CPRI延遲預算中，這可能會減少前傳網絡中容許的傳播延遲。通過用掉CPRI延遲預算的一部分來考慮接收器緩沖，無線電設備控制器的覆蓋區域可能存在抵消減小。其他方法是基于將用光網絡用于前傳網絡。然而，在某些情況下，創建光網絡可能并不實際。另一種方法是基于使用以太網網絡來承載CPRI業務。然而，在使用以太網網絡設備創建專用點對點連接之外，以太網網絡通常不能保證CPRI部署的低抖動要求。

發明內容

在一個實施方式中，本公開內容包括一種數據業務調度方法，該數據業務調度方法包括：使用網絡控制器選擇經過網絡節點的多個流；使用網絡控制器基于所述多個流的流速和網絡節點的鏈路容量來生成增廣圖；響應于向所述多個流添加新的流的請求，使用網絡控制器更新增廣圖；使用網絡控制器基于更新后的增廣圖來確定使所述多個流的延遲或延遲變化最小化的針對新的流的流調度；以及使用網絡控制器輸出針對所述新的流的流調度。

在另一實施方式中，本公開內容包括一種裝置，該裝置包括被配置成獲得網絡拓撲的接收器和在操作上耦接至接收器的處理器，所述處理器被配置成：根據網絡拓撲選擇經過網絡節點的流；基于流的流速和網絡節點的鏈路容量生成增廣圖；使用增廣圖計算用于流的流調度以最小化流的延遲或延遲變化；以及輸出流調度。

在又一實施方式中，本公開內容包括一種數據業務調度方法，該數據業務調度方法包括：使用網絡控制器獲得網絡的網絡拓撲；使用網絡控制器基于網絡拓撲來生成增廣圖；使用網絡控制器將增廣圖轉換成混合整數線性規劃；使用網絡控制器用混合整數線性規劃來調度網絡中的流以最小化流的延遲或延遲變化；以及使用網絡控制器輸出流調度。