[發(fā)明專利]一種基于分層多域的路由確定方法及控制器

有效

• 申請(qǐng)?zhí)枺?/td>: 201710657780.0
• 申請(qǐng)日: 2017-08-03
• 公開（公告）號(hào): CN107465615B
• 公開（公告）日: 2020-05-05
• 發(fā)明（設(shè)計(jì)）人: 劉川;李炳林;郭經(jīng)紅;王菲;郁小松;趙永利;陳磊;王向群;沈文;陶靜;陳偉;姚啟桂
• 申請(qǐng)（專利權(quán)）人: 全球能源互聯(lián)網(wǎng)研究院有限公司;北京郵電大學(xué);國(guó)網(wǎng)浙江省電力公司;國(guó)家電網(wǎng)有限公司
• 主分類號(hào): H04L12/715
• 分類號(hào): H04L12/715;H04L12/725
• 代理公司: 北京三聚陽光知識(shí)產(chǎn)權(quán)代理有限公司 11250
• 代理人: 陳博旸

本發(fā)明公開了一種基于分層多域的路由確定方法，包括：獲取業(yè)務(wù)請(qǐng)求中的源節(jié)點(diǎn)信息和宿節(jié)點(diǎn)信息；根據(jù)源節(jié)點(diǎn)信息和宿節(jié)點(diǎn)信息確定業(yè)務(wù)請(qǐng)求的類型；根據(jù)業(yè)務(wù)請(qǐng)求的類型確定路由的最優(yōu)路徑。本發(fā)明提供的方法利用多控制器間的協(xié)同路由選路，可以有效提高資源的利用率，降低控制器的成本，選出成本最小的路徑作為最優(yōu)路徑。

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

本發(fā)明涉及信息通信技術(shù)領(lǐng)域，具體涉及一種基于分層多域的路由確定方法及控制器。

背景技術(shù)

一個(gè)規(guī)模較大的網(wǎng)絡(luò)通常會(huì)根據(jù)設(shè)備的差異性或者不同的運(yùn)營(yíng)商被劃分為多個(gè)域，由多個(gè)控制器進(jìn)行協(xié)同管理。基于分層多域的協(xié)同式控制技術(shù)已經(jīng)成為工業(yè)界和學(xué)術(shù)界的一個(gè)公認(rèn)的大規(guī)模網(wǎng)絡(luò)控制技術(shù)解決方案。分層多域SDON架構(gòu)為網(wǎng)絡(luò)規(guī)模和數(shù)據(jù)流量的不斷增加提供了網(wǎng)絡(luò)正常運(yùn)營(yíng)的保障。

在SDN網(wǎng)絡(luò)架構(gòu)下，現(xiàn)有的Kandoo架構(gòu)是由SoheilHassas Yeganeh等在2007年提出并設(shè)計(jì)的一種基于SDN網(wǎng)絡(luò)控制平臺(tái)的高級(jí)應(yīng)用控制框架，是一種新型的分布式控制平面，由兩層控制器組成，下層為本地控制器執(zhí)行本地應(yīng)用，上層是運(yùn)行非本地應(yīng)用程序的一個(gè)邏輯集中的根控制器。此架構(gòu)改變了傳統(tǒng)單一控制的控制平面結(jié)構(gòu)，是由多個(gè)控制器單元分布式互聯(lián)來形成多控制單元的控制平面架構(gòu)。但是兩層控制器的分布式控制平面并不能用于大規(guī)模的網(wǎng)絡(luò)體系，并向眾多網(wǎng)絡(luò)設(shè)備提供高效實(shí)時(shí)的管理服務(wù)，所以分層多域的協(xié)同式控制技術(shù)已經(jīng)成為工業(yè)界和學(xué)術(shù)界的一個(gè)公認(rèn)的大規(guī)模網(wǎng)絡(luò)控制技術(shù)解決方案。

現(xiàn)有的研究中并未考慮到控制器既管理部分子域控制器又直接管理部分網(wǎng)元的情況，在這種情況下的選路問題并未得到有效解決。

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

因此，本發(fā)明要解決的技術(shù)問題在于克服現(xiàn)有技術(shù)中的不能既管理部分子域控制器又直接管理部分網(wǎng)元缺陷，從而提供一種基于分層多域的路由確定方法及控制器。

本發(fā)明提供的一種基于分層多域的路由確定方法，其特征在于，包括：

獲取業(yè)務(wù)請(qǐng)求中的源節(jié)點(diǎn)信息和宿節(jié)點(diǎn)信息；

根據(jù)所述源節(jié)點(diǎn)信息和宿節(jié)點(diǎn)信息確定所述業(yè)務(wù)請(qǐng)求的類型；

根據(jù)所述業(yè)務(wù)請(qǐng)求的類型確定路由的最優(yōu)路徑。

進(jìn)一步地，所述請(qǐng)求的類型包括同域業(yè)務(wù)請(qǐng)求和跨域業(yè)務(wù)請(qǐng)求。

當(dāng)所述業(yè)務(wù)請(qǐng)求為同域業(yè)務(wù)請(qǐng)求時(shí)，所述根據(jù)所述業(yè)務(wù)請(qǐng)求的類型確定路由的最優(yōu)路徑的步驟，包括：

確定管理所述源節(jié)點(diǎn)和宿節(jié)點(diǎn)的控制器；

所述控制器根據(jù)建路需求、約束條件和當(dāng)前的網(wǎng)絡(luò)拓?fù)湫畔⒂?jì)算至少一條候選路徑，并從所述至少一條候選路徑中確定具有最小成本的路徑作為最優(yōu)路徑。

進(jìn)一步地，當(dāng)所述源節(jié)點(diǎn)和宿節(jié)點(diǎn)均由子域控制器直接管理時(shí)，控制所述控制器根據(jù)建路需求、約束條件和當(dāng)前的網(wǎng)絡(luò)拓?fù)湫畔⒂?jì)算至少一條候選路徑，并從所述至少一條候選路徑中確定具有最小成本的路徑作為最優(yōu)路徑，包括：

由上層控制器確定所述源節(jié)點(diǎn)和宿節(jié)點(diǎn)所在的域；

所述上層控制器向所述源節(jié)點(diǎn)和宿節(jié)點(diǎn)所在域的子域控制器下發(fā)建路信令；

所述源節(jié)點(diǎn)和宿節(jié)點(diǎn)所在域的子域控制器收到建路信令后，根據(jù)上層控制器的建路需求、約束條件和當(dāng)前的網(wǎng)絡(luò)拓?fù)湫畔⒂?jì)算至少一條候選路徑；

所述子域控制器計(jì)算所述至少一條候選路徑的成本，并確定成本最小的路徑作為最優(yōu)路徑，并返回給所述上層控制器層層遞歸至頂層的全局控制器；

所述全局控制器將所述最優(yōu)路徑回復(fù)給入口控制器。

進(jìn)一步地，當(dāng)所述源節(jié)點(diǎn)和宿節(jié)點(diǎn)由層間控制器直接管理時(shí)，所述控制器根據(jù)建路需求、約束條件和當(dāng)前的網(wǎng)絡(luò)拓?fù)湫畔⒂?jì)算至少一條候選路徑，并從所述至少一條候選路徑中確定具有最小成本的路徑作為最優(yōu)路徑，包括：