[發(fā)明專利]一種SDN網(wǎng)絡(luò)中最優(yōu)路徑確定的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201710204500.0
• 申請日: 2017-03-31
• 公開（公告）號: CN107135159B
• 公開（公告）日: 2019-11-22
• 發(fā)明（設(shè)計(jì)）人: 余平;鄧超;孫雷
• 申請（專利權(quán)）人: 武漢綠色網(wǎng)絡(luò)信息服務(wù)有限責(zé)任公司
• 主分類號: H04L12/725
• 分類號: H04L12/725;H04L12/721;H04L12/24
• 代理公司: 11390 北京和信華成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)
• 代理人: 胡劍輝<國際申請>=<國際公布>=<進(jìn)入

1.一種SDN網(wǎng)絡(luò)中最優(yōu)路徑確定的方法，其中，SDN網(wǎng)絡(luò)中包括SDN控制器、接入設(shè)備和SDN交換機(jī)，其通過SDN控制器、接入設(shè)備以及SDN交換機(jī)對鏈路進(jìn)行探測，進(jìn)而完成業(yè)務(wù)在SDN網(wǎng)絡(luò)中最優(yōu)路徑的確定；所述SDN控制器包括SDN通信模塊、SDN通信擴(kuò)展模塊、探測模塊、拓?fù)淠K、業(yè)務(wù)模塊、業(yè)務(wù)路徑計(jì)算模塊以及其他可擴(kuò)展業(yè)務(wù)模塊；所述SDN交換機(jī)包括標(biāo)準(zhǔn)SDN交換機(jī)功能模塊、SDN通信擴(kuò)展模塊以及探測模塊；所述接入設(shè)備包括探測模塊；其特征在于,所述方法包括：

步驟一：創(chuàng)建一個(gè)應(yīng)用業(yè)務(wù)，該應(yīng)用業(yè)務(wù)名稱為TEST，應(yīng)用業(yè)務(wù)目標(biāo)為服務(wù)器；

步驟二：SDN控制器通過SDN通信模塊，SDN交換機(jī)1、2、3通過標(biāo)準(zhǔn)SDN交換機(jī)功能模塊，實(shí)現(xiàn)相互間的連接；

步驟三：SDN控制器的探測模塊，下發(fā)SDN交換機(jī)1、2、3之間的探測參數(shù)給各個(gè)SDN交換機(jī)；SDN交換機(jī)1、2、3中的探測模塊根據(jù)探測參數(shù)構(gòu)建探測報(bào)文，并發(fā)送出去；

步驟四：SDN交換機(jī)1、2、3的探測模塊接收到探測報(bào)文的回復(fù)報(bào)文，進(jìn)行回復(fù)報(bào)文的處理，并通過標(biāo)準(zhǔn)SDN交換機(jī)功能模塊把探測結(jié)果上報(bào)給SDN控制器；SDN控制器接收到上報(bào)的報(bào)文，處理并保存探測結(jié)果；

步驟五：接入設(shè)備啟動(dòng)業(yè)務(wù)名稱為TEST的上述業(yè)務(wù)；SDN控制器的探測模塊下發(fā)所有SDN交換機(jī)上的所有IP地址給接入設(shè)備；同時(shí)，SDN控制器的探測模塊下發(fā)SDN交換機(jī)到業(yè)務(wù)目標(biāo)的探測；

步驟六：接入設(shè)備的探測模塊按照所有SDN交換機(jī)上的所有IP地址構(gòu)建探測報(bào)文，并發(fā)送出去；所有SDN交換機(jī)按照SDN控制器下發(fā)的探測參數(shù)信息，構(gòu)建到業(yè)務(wù)目標(biāo)服務(wù)器的探測報(bào)文，并發(fā)送出去；

步驟七：接入設(shè)備的探測模塊處理接入設(shè)備到SDN交換機(jī)探測報(bào)文的回復(fù)報(bào)文，并把探測結(jié)果上報(bào)給SDN控制器；所有SDN交換機(jī)的探測模塊處理SDN交換機(jī)到業(yè)務(wù)目標(biāo)探測報(bào)文的回復(fù)報(bào)文，并把探測結(jié)果上報(bào)給SDN控制器；

步驟八：SDN控制器中的探測模塊保存所有鏈路以及鏈路探測結(jié)果；SDN控制器中的業(yè)務(wù)路徑計(jì)算模塊根據(jù)業(yè)務(wù)模塊配置的參數(shù)，業(yè)務(wù)模塊配置的參數(shù)是指定業(yè)務(wù)的名稱、業(yè)務(wù)的權(quán)重比例、業(yè)務(wù)目標(biāo)；計(jì)算出每條鏈路的復(fù)合度量值；業(yè)務(wù)路徑計(jì)算模塊再根據(jù)每條鏈路的復(fù)合度量值采用相關(guān)算法計(jì)算出最優(yōu)路徑；并將路徑下發(fā)給SDN交換機(jī)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，通過SDN控制器和SDN交換機(jī)中的SDN通信擴(kuò)展模塊，以支持SDN通信協(xié)議進(jìn)而實(shí)現(xiàn)交互，還通過擴(kuò)展SDN通信協(xié)議實(shí)現(xiàn)SDN控制器下發(fā)探測報(bào)文到SDN交換機(jī)、SDN交換機(jī)上報(bào)探測結(jié)果到SDN控制器以及SDN控制器獲取SDN交換機(jī)基本信息，基本信息包括網(wǎng)口號、網(wǎng)口MAC、網(wǎng)口IP。

3.根據(jù)權(quán)利要求1所述的方法,通過SDN控制器、接入設(shè)備和SDN交換機(jī)中的探測模塊，以完成對全局網(wǎng)絡(luò)的探測監(jiān)控；所述探測模塊支持ICMP、UDP、TCP協(xié)議中的任意一種，所述探測分為3個(gè)部分，接入設(shè)備和SDN交換機(jī)之間的探測，SDN交換機(jī)之間的探測，SDN交換機(jī)到業(yè)務(wù)目標(biāo)的探測。

4.根據(jù)權(quán)利要求1所述的方法,其特征在于，通過SDN控制器中的拓?fù)淠K，以保存所有SDN交換機(jī)信息、接入設(shè)備到SDN交換機(jī)鏈路信息、SDN交換機(jī)之間鏈路信息、SDN交換機(jī)到業(yè)務(wù)目標(biāo)鏈路信息。

5.根據(jù)權(quán)利要求1所述的方法,其特征在于，通過SDN控制器中的業(yè)務(wù)模塊，以用于添加或修改指定的業(yè)務(wù)、業(yè)務(wù)參數(shù)的配置。

6.根據(jù)權(quán)利要求5所述的方法,其特征在于，業(yè)務(wù)目標(biāo)可以是域名、服務(wù)器的IP地址、SDN交換機(jī)上的某個(gè)IP地址。

7.根據(jù)權(quán)利要求1所述的方法,其特征在于，通過SDN控制器中的業(yè)務(wù)路徑計(jì)算模塊，以根據(jù)業(yè)務(wù)的相關(guān)配置信息，計(jì)算出最優(yōu)的路徑，最優(yōu)路徑的計(jì)算需要考慮開銷和權(quán)重；其中，開銷包含延時(shí)、丟包、帶寬、抖動(dòng)、花費(fèi)；具體可根據(jù)每條鏈路的復(fù)合度量計(jì)算出用戶源到應(yīng)用業(yè)務(wù)的目標(biāo)最優(yōu)路徑，然后通過流表下發(fā)給SDN交換機(jī)。