[發明專利]網絡路由流量仿真方法和裝置

有效

• 申請號: 201310460068.3
• 申請日: 2013-09-30
• 公開（公告）號: CN104518899B
• 公開（公告）日: 2018-06-26
• 發明（設計）人: 吳湘東;申志云;冀暉;劉紫千;許彤;林躍華;馬少偉;李玉娟
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/751;H04L12/823
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 趙倩男

1.一種網絡路由流量仿真方法，其特征在于，包括：

獲取現網的基礎數據，所述基礎數據包括內部網關協議IGP路由及拓撲數據、邊界網關協議BGP路由數據、端口流量數據和流量流向Flow數據，其中，所述流量流向Flow數據包括：源路由器、源接口、目標地址和流量；

根據所述基礎數據構造現網的影子網絡，所述影子網絡包括網絡拓撲和流量模型，其中，所述影子網絡的網絡拓撲通過所述IGP路由及拓撲數據構造，所述影子網絡的流量模型包括網絡邊緣間端到端的流量成分，以及網絡中繼的流量成分；

基于對網絡拓撲的仿真調整確定所述影子網絡的新的IGP拓撲，以及在所述新的IGP拓撲上的新的路徑矩陣；

基于對邊緣間流量的仿真調整獲得新的流量需求，以及與所述新的流量需求對應的新的流量矩陣；

將所述新的流量需求按流量的實際路由過程進行加載，由最靠近源的起始電路到中繼電路再到連接目的節點的電路進行分級加載；基于IGP最短路徑矩陣，分方向計算每條中繼鏈路的流量丟棄級別，以所有經過鏈路的IGP最短路徑中的最大跳數值為其流量丟棄級別；在仿真計算中，當網絡發生擁塞而產生丟包時，對產生丟包的鏈路，按流量丟棄級別值由小到大的順序進行流量丟棄計算，在路由前端因擁塞丟棄的流量不重復加載至路由后端，獲得新的中繼流量分布。

2.根據權利要求1所述的方法，其特征在于，還包括：

結合端口流量數據、流量流向Flow數據和BGP路由進行計算得到所述網絡邊緣間端到端的流量成分；

將網絡邊緣間端到端的流量成分通過IGP拓撲進行疊加得到所述網絡中繼的流量成分。

3.根據權利要求2所述的方法，其特征在于，

所述結合端口流量數據、流量流向Flow數據和BGP路由進行計算得到所述網絡邊緣間端到端的流量成分包括：

將所述流量流向Flow數據中的目標地址與BGP路由進行匹配，獲取對應的BGP下一跳地址及自治系統AS；

將所述流量流向Flow數據轉換為：源路由器、源端口、BGP下一跳地址、流量流向比例；

將每臺邊緣路由器上接入端口的SNMP流量按流量流向比例攤分，得到每臺邊緣路由器的接入端口到各個方向的流量；

基于每臺邊緣路由器的接入端口到各個方向的流量數據，結合源路由器端口對應的AS，根據BGP路由獲取BGP下一跳地址對應的目標AS，得到入網AS-AS間的流量；

和/或

所述將網絡邊緣間端到端的流量成分通過IGP拓撲進行疊加的得到所述網絡中繼的流量成分包括：

基于所述每臺邊緣路由器的接入端口到各個方向的流量數據，將BGP下一跳地址在IGP路由表中進行迭代查找，獲取出口設備；

根據IGP路由拓撲將所述網絡邊緣間端到端的流量加載到IGP最短路徑所經過的中繼鏈路上，如果存在多條等價路徑則進行攤分疊加，得到所有中繼鏈路的流量成分，從而獲得所述網絡中繼的流量成分。

4.根據權利要求1所述的方法，其特征在于，還包括：

基于電路流量對所述流量流向Flow數據進行校正。

5.根據權利要求4所述的方法，其特征在于，所述基于電路流量對所述流量流向Flow數據進行校正包括：

根據所述流量流向Flow數據獲得電路流量在各個邏輯方向上的比例關系；

將進入網絡的電路流量乘以經過電路流入網內的流量在各個邏輯方向上的比例關系獲得校正后的所述流量流向Flow數據。

6.根據權利要求1、4或5所述的方法，其特征在于，還包括：

由邊緣路由器發出流量流向采樣數據，使用采集機接收邊緣路由器發送的流量流向采樣數據，獲得所述流量流向Flow數據。