[發(fā)明專利]一種流路徑計算方法及裝置

有效

• 申請?zhí)枺?/td>: 201610109129.5
• 申請日: 2016-02-26
• 公開（公告）號: CN105791115B
• 公開（公告）日: 2019-08-06
• 發(fā)明（設(shè)計）人: 宋小恒
• 申請（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/801
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

本申請?zhí)峁┮环N流路徑計算方法及裝置，所述方法應(yīng)用于SDN控制器，該方法包括：獲取源交換設(shè)備和目的交換設(shè)備的設(shè)備區(qū)域號，所述設(shè)備區(qū)域號指示交換設(shè)備所屬的區(qū)域；根據(jù)所述設(shè)備區(qū)域號確定所述源交換設(shè)備和所述目的交換設(shè)備屬于不同的區(qū)域時，計算從所述源交換設(shè)備到所述目的交換設(shè)備所經(jīng)區(qū)域的區(qū)域內(nèi)路徑和區(qū)域間路徑；按照從所述源交換設(shè)備到所述目的交換設(shè)備所經(jīng)區(qū)域的順序?qū)^(qū)域內(nèi)路徑與區(qū)域間路徑相加得到流路徑。本申請可加快流路徑的收斂速度，提升網(wǎng)絡(luò)的整體穩(wěn)定性能和傳輸效率。

技術(shù)領(lǐng)域

本申請涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種流路徑計算方法及裝置。

背景技術(shù)

SDN(Software Defined Networks，軟件定義網(wǎng)絡(luò))是一種新型的網(wǎng)絡(luò)創(chuàng)新架構(gòu)，其核心思想是將控制平面和數(shù)據(jù)平面分離，實現(xiàn)網(wǎng)絡(luò)流量的靈活控制。

SDN網(wǎng)絡(luò)由控制器和交換設(shè)備組成。控制器負(fù)責(zé)收集交換設(shè)備上報的拓?fù)湫畔ⅲ鶕?jù)拓?fù)湫畔⑸删W(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，進而根據(jù)全網(wǎng)的拓?fù)浣Y(jié)構(gòu)計算源交換設(shè)備到目的交換設(shè)備的流路徑。隨著SDN網(wǎng)絡(luò)交換設(shè)備的不斷增加，流路徑計算的工作量以及時間越來越長，影響SDN網(wǎng)絡(luò)的工作效率。

發(fā)明內(nèi)容

有鑒于此，本申請?zhí)峁┮环N流路徑計算方法及裝置。

具體地，本申請是通過如下技術(shù)方案實現(xiàn)的：

本申請?zhí)峁┮环N流路徑計算方法，所述方法應(yīng)用于SDN控制器，該方法包括：

獲取源交換設(shè)備和目的交換設(shè)備的設(shè)備區(qū)域號，所述設(shè)備區(qū)域號指示交換設(shè)備所屬的區(qū)域；

根據(jù)所述設(shè)備區(qū)域號確定所述源交換設(shè)備和所述目的交換設(shè)備屬于不同的區(qū)域時，計算從所述源交換設(shè)備到所述目的交換設(shè)備所經(jīng)區(qū)域的區(qū)域內(nèi)路徑和區(qū)域間路徑；

按照從所述源交換設(shè)備到所述目的交換設(shè)備所經(jīng)區(qū)域的順序?qū)^(qū)域內(nèi)路徑與區(qū)域間路徑相加得到流路徑。

本申請還提供一種流路徑計算裝置，所述裝置應(yīng)用于SDN控制器，該裝置包括：

獲取單元，用于獲取源交換設(shè)備和目的交換設(shè)備的設(shè)備區(qū)域號，所述設(shè)備區(qū)域號指示交換設(shè)備所屬的區(qū)域；

計算單元，用于根據(jù)所述設(shè)備區(qū)域號確定所述源交換設(shè)備和所述目的交換設(shè)備屬于不同的區(qū)域時，計算從所述源交換設(shè)備到所述目的交換設(shè)備所經(jīng)區(qū)域的區(qū)域內(nèi)路徑和區(qū)域間路徑；

相加單元，按照從所述源交換設(shè)備到所述目的交換設(shè)備所經(jīng)區(qū)域的順序?qū)^(qū)域內(nèi)路徑與區(qū)域間路徑相加得到流路徑。

由以上描述可以看出，本申請基于層次化的網(wǎng)絡(luò)結(jié)構(gòu)對SDN網(wǎng)絡(luò)進行區(qū)域劃分，并基于區(qū)域計算流路徑，加快流路徑的收斂速度，提升網(wǎng)絡(luò)的整體穩(wěn)定性能和傳輸效率。

附圖說明

圖1是本申請一示例性實施例示出的SDN網(wǎng)絡(luò)示意圖；

圖2是本申請一示例性實施例示出的一種流路徑計算方法流程圖；

圖3是本申請一示例性實施例示出的一種流路徑計算裝置所在設(shè)備的基礎(chǔ)硬件結(jié)構(gòu)示意圖；

圖4是本申請一示例性實施例示出的一種流路徑計算裝置的結(jié)構(gòu)示意圖。

具體實施方式

這里將詳細(xì)地對示例性實施例進行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實施例中所描述的實施方式并不代表與本申請相一致的所有實施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。