[發明專利]用于網絡流量調度的方法和裝置

有效

• 申請號: 201610715897.5
• 申請日: 2016-08-24
• 公開（公告）號: CN107786454B
• 公開（公告）日: 2020-04-07
• 發明（設計）人: 聶世忠;孫瓊;徐洪磊;張園;賈曼
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 孫寶海

本發明公開了一種用于網絡流量調度的方法和裝置，涉及IP領域，其中的方法包括：當邊界路由器第一上聯方向的鏈路流量出現擁堵時，確定能夠調度到第二上聯方向的鏈路流量，其中，能夠調度到第二上聯方向的鏈路流量根據第二上聯方向的歷史鏈路流量數據確定；若第一上聯方向的鏈路流量出現擁堵的當天，第一上聯方向去往第m個自治域AS的預測流量峰值小于能夠調度到第二上聯方向的鏈路流量，其中，m為自然數，第一上聯方向去往第m個AS的預測流量峰值根據第一上聯方向去往第m個AS的歷史流量數據確定，則將第一上聯方向去往第m個AS的流量調至第二上聯方向的鏈路。因而能夠避免流量調度后造成新的擁堵，并且提高了調度預測的準確性。

技術領域

本發明涉及IP領域，尤其涉及一種用于網絡流量調度的方法和裝置。

背景技術

隨著互聯網的快速發展，在給用戶帶來方便的同時，網絡擁堵也引起越來越多的關注。為了避免網絡擁堵對網絡資源造成危害，需要對網絡流量進行調度，但目前流量調度決策主要依靠經驗決策，在進行調度后，還可能引起新的擁堵問題。

發明內容

本發明要解決的一個技術問題是提供一種能夠避免流量調度后發生新的擁堵的網絡流量調度方案。

根據本發明一方面，提出一種用于網絡流量調度的方法，包括：當邊界路由器第一上聯方向的鏈路流量出現擁堵時，確定能夠調度到第二上聯方向的鏈路流量，其中，能夠調度到第二上聯方向的鏈路流量根據第二上聯方向的歷史鏈路流量數據確定；若第一上聯方向的鏈路流量出現擁堵的當天，第一上聯方向去往第m個自治域AS的預測流量峰值小于能夠調度到第二上聯方向的鏈路流量，其中，m為自然數，第一上聯方向去往第m個AS的預測流量峰值根據第一上聯方向去往第m個AS的歷史流量數據確定，則將第一上聯方向去往第m個AS的流量調至第二上聯方向的鏈路。

進一步，能夠調度到第二上聯方向的鏈路流量根據第二上聯方向的歷史鏈路流量數據確定包括：獲取第二上聯方向的鏈路流量的總帶寬；根據第二上聯方向的歷史鏈路流量數據，預測第一上聯方向的鏈路流量出現擁堵的當天第二上聯方向的鏈路流量的峰值；根據第二上聯方向的鏈路流量的總帶寬與第二上聯方向的鏈路流量的峰值的差值確定能夠調度到第二上聯方向的鏈路流量。

進一步，根據第二上聯方向的歷史鏈路流量數據，預測第一上聯方向的鏈路流量出現擁堵的當天第二上聯方向的鏈路流量的峰值包括：獲取預定時間段內第二上聯方向的鏈路流量峰值時刻的鏈路流量值F_{2歷史峰值}；獲取第一上聯方向的鏈路流量出現擁堵的t時刻第二上聯方向的鏈路流量值F_2t，以及第二上聯方向的鏈路流量峰值當天t時刻第二上聯方向的鏈路流量值F_2歷史t；根據F_{2歷史峰值}、F_2t、F_2歷史t確定第一上聯方向的鏈路流量出現擁堵的當天第二上聯方向的鏈路流量的峰值。

進一步，第一上聯方向去往第m個AS的預測流量峰值根據第一上聯方向去往第m個AS的歷史流量數據確定包括：獲取預定時間段內第一上聯方向去往第m個AS的流量峰值時刻所對應的流量峰值F_{m1歷史峰值}；獲取第一上聯方向的鏈路流量出現擁堵的t時刻第一上聯方向的鏈路流量值F_m1t，以及第一上聯方向去往第m個AS的流量峰值當天t時刻第一上聯方向去往第m個AS的流量值F_m1歷史t；根據F_{m1歷史峰值}、F_m1t、F_m1歷史t確定第一上聯方向的鏈路流量出現擁堵的當天第一上聯方向去往第m個AS的預測流量峰值。

進一步，該方法還包括：統計預定時間內邊界路由器各上聯方向每天的流量，以及去往各AS的流量作為歷史流量數據。