[發明專利]一種流量切換方法及裝置

有效

• 申請號: 201410307865.2
• 申請日: 2014-06-30
• 公開（公告）號: CN105337866B
• 公開（公告）日: 2019-09-20
• 發明（設計）人: 張民貴;李振斌
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/801
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種流量切換方法，其特征在于，所述方法包括：

建立網絡性能參數與轉發節點切換順序之間的映射關系，所述網絡性能參數包括切換前鏈路利用率和切換后鏈路利用率；

在需要進行流量切換時，獲取網絡的當前性能參數，并根據所述映射關系確定所述當前性能參數對應的切換順序；

按照所述切換順序向各轉發節點下發切換指令，以控制各轉發節點有序的進行流量切換；

所述建立網絡性能參數與轉發節點切換順序之間的映射關系，包括：

將各轉發節點劃分到不同切換組，且每個轉發節點僅歸屬于一個切換組；

根據切換過程中鏈路利用率的增加量，確定各切換組的切換順序，所述增加量與所述切換前鏈路利用率之和不大于預設值；

根據切換組的切換順序確定各轉發節點的切換順序。

2.根據權利要求1所述的方法，其特征在于，按照以下方式確定各切換組的切換順序：

目標函數：min Z；

約束條件：

其中，Z表示切換組個數；N表示轉發節點個數；M表示鏈路條數；x_n,i表示轉發節點n歸屬于第i個切換組；y_i表示第i個切換組是否為空集；s_e表示鏈路e的切換前鏈路利用率；c_n,e表示轉發節點n對鏈路e的鏈路利用率的改變量；t_n,e表示轉發節點n對鏈路e的鏈路利用率的增加量。

3.根據權利要求1～2任一項所述的方法，其特征在于，所述獲取網絡的當前性能參數，包括：

收集網絡在預定時間段內的流量信息；

根據所述流量信息與切換前使用的舊轉發表計算所述切換前鏈路利用率，并根據所述流量信息與切換后使用的新轉發表計算所述切換后鏈路利用率。

4.根據權利要求1所述的方法，其特征在于，所述按照所述切換順序向各轉發節點下發切換指令，包括：

按照所述切換順序向當前轉發節點下發所述切換指令；

接收所述當前轉發節點發送的切換完成指令，若按照所述切換順序還存在未切換的轉發節點，則繼續向該未切換的轉發節點下發所述切換指令。

5.根據權利要求1所述的方法，其特征在于，所述按照所述切換順序向各轉發節點下發切換指令，包括：

按照所述切換順序向當前轉發節點下發所述切換指令，并開始計時；

若計時到達預設時間，且按照所述切換順序還存在未切換的轉發節點，則繼續向該未切換的轉發節點下發所述切換指令，并開始計時。

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

若根據所述映射關系未確定出所述當前性能參數對應的切換順序，則禁止進行流量切換，直至能確定出所述當前性能參數對應的切換順序為止。

7.一種流量切換裝置，其特征在于，所述裝置包括：

映射關系建立單元，用于建立網絡性能參數與轉發節點切換順序之間的映射關系，所述網絡性能參數包括切換前鏈路利用率和切換后鏈路利用率；性能參數獲取單元，用于在需要進行流量切換時，獲取網絡的當前性能參數；

切換順序確定單元，用于根據所述映射關系確定所述當前性能參數對應的切換順序；

發送單元，用于按照所述切換順序向各轉發節點下發切換指令，以控制各轉發節點有序的進行流量切換；所述映射關系建立單元包括：

切換組劃分單元，用于將各轉發節點劃分到不同切換組，且每個轉發節點僅歸屬于一個切換組；

切換組順序確定單元，用于根據切換過程中鏈路利用率的增加量，確定各切換組的切換順序，所述增加量與所述切換前鏈路利用率之和不大于預設值；

轉發節點順序確定單元，用于根據切換組的切換順序確定各轉發節點的切換順序。