[發(fā)明專利]網(wǎng)絡(luò)控制方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201611046876.5
• 申請日: 2016-11-23
• 公開（公告）號: CN108092791B
• 公開（公告）日: 2020-06-16
• 發(fā)明（設(shè)計(jì)）人: 張帆;陳奕超;張弓
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/801;H04L12/911
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 羅振安

1.一種網(wǎng)絡(luò)控制方法，其特征在于，用于通信網(wǎng)絡(luò)中的第一控制器，所述通信網(wǎng)絡(luò)中包括所述第一控制器、至少一個第二控制器和至少一個交換機(jī)，所述方法包括：

獲取全局網(wǎng)絡(luò)信息，所述全局網(wǎng)絡(luò)信息包括：所述通信網(wǎng)絡(luò)中的各個鏈路的容量和所述通信網(wǎng)絡(luò)中的各個聚合流的流量矩陣信息，所述通信網(wǎng)絡(luò)中的各個聚合流是對所述通信網(wǎng)絡(luò)中的所有業(yè)務(wù)流進(jìn)行分類處理得到的；

根據(jù)所述全局網(wǎng)絡(luò)信息，確定至少一個分片網(wǎng)絡(luò)的資源信息，所述至少一個分片網(wǎng)絡(luò)是對所述通信網(wǎng)絡(luò)進(jìn)行分片得到的，且所述至少一個分片網(wǎng)絡(luò)中的每個分片網(wǎng)絡(luò)對應(yīng)一個第二控制器，每個分片網(wǎng)絡(luò)的資源信息包括所述每個分片網(wǎng)絡(luò)中的各個聚合流在所述每個分片網(wǎng)絡(luò)中的各個鏈路中分得的初始鏈路帶寬；

向各個第二控制器發(fā)送相應(yīng)的分片網(wǎng)絡(luò)的資源信息。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

根據(jù)所述全局網(wǎng)絡(luò)信息，確定所述至少一個分片網(wǎng)絡(luò)對應(yīng)的路由策略，每個分片網(wǎng)絡(luò)對應(yīng)的路由策略包括所述每個分片網(wǎng)絡(luò)中的各個聚合流對應(yīng)的路由策略；

向各個第二控制器發(fā)送相應(yīng)的路由策略。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述全局網(wǎng)絡(luò)信息還包括：所述通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)用于指示所述至少一個交換機(jī)之間的連接關(guān)系。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，

所述通信網(wǎng)絡(luò)中的各個鏈路的容量為u表示鏈路(u,v)的源節(jié)點(diǎn)，v表示鏈路(u,v)的目的節(jié)點(diǎn)，c_(u,v)表示鏈路(u,v)的容量，表示所述通信網(wǎng)絡(luò)中任意的鏈路(u,v)，

所述通信網(wǎng)絡(luò)中的各個聚合流的流量矩陣信息為Vⁿ表示聚合流n的帶寬需求，表示所述通信網(wǎng)絡(luò)中任意的聚合流n，

所述根據(jù)所述全局網(wǎng)絡(luò)信息，確定至少一個分片網(wǎng)絡(luò)的資源信息，包括：

在目標(biāo)函數(shù)取最小值時，根據(jù)所述通信網(wǎng)絡(luò)中的各個鏈路的容量和所述通信網(wǎng)絡(luò)中的各個聚合流的流量矩陣信息，確定至少一個分片網(wǎng)絡(luò)的資源信息；

所述目標(biāo)函數(shù)為：且所述目標(biāo)函數(shù)滿足第一約束條件、第二約束條件、第三約束條件、第四約束條件和第五約束條件；

所述第一約束條件為：為聚合流n的目的節(jié)點(diǎn)；

所述第二約束條件為：為聚合流n的源節(jié)點(diǎn)；

所述第三約束條件為：

所述第四約束條件為：

所述第五約束條件為：

其中，表示所述通信網(wǎng)絡(luò)中任意的聚合流n在所述通信網(wǎng)絡(luò)中任意的鏈路(u,v)中分得的初始鏈路帶寬，表示所述通信網(wǎng)絡(luò)中任意的聚合流n在所述通信網(wǎng)絡(luò)中任意的鏈路(u,v)上的初始占用率，表示所述通信網(wǎng)絡(luò)中所有的聚合流n在所述通信網(wǎng)絡(luò)中任意的鏈路(u,v)上的初始占用率之和，表示所述通信網(wǎng)絡(luò)中所有的聚合流n在所述通信網(wǎng)絡(luò)中各個鏈路(u,v)上的初始占用率之和中的最大值，表示所述通信網(wǎng)絡(luò)中任意的聚合流n在所述通信網(wǎng)絡(luò)中以節(jié)點(diǎn)d為目的節(jié)點(diǎn)的所有鏈路(w,d)上占用的初始鏈路帶寬之和，表示所述通信網(wǎng)絡(luò)中任意的聚合流n在所述通信網(wǎng)絡(luò)中以節(jié)點(diǎn)s為源節(jié)點(diǎn)的所有鏈路(s,w)上占用的初始鏈路帶寬之和，表示所述通信網(wǎng)絡(luò)中任意的聚合流n在所述通信網(wǎng)絡(luò)中的節(jié)點(diǎn)v的所有上游鏈路中占用的初始鏈路帶寬之和，表示所述通信網(wǎng)絡(luò)中任意的聚合流n在所述通信網(wǎng)絡(luò)中的節(jié)點(diǎn)v的所有下游鏈路中占用的初始鏈路帶寬之和，表示所述通信網(wǎng)絡(luò)中所有的聚合流n在所述通信網(wǎng)絡(luò)中任意的鏈路(u,v)上的分得的初始鏈路帶寬之和。