域間sdn流量工程的制作方法
【專利摘要】基于遠程發(fā)起域間流量的預估資源需求約束域控制器的資源配置可以提高多域軟件定義網(wǎng)絡(luò)(software defined networking，SDN)架構(gòu)中的使用效率和鏈路可靠性。域控制器可能需要預留部分域間鏈路容量用于傳輸遠程發(fā)起流量。這可能會限制傳輸本地發(fā)起流量可用的域間鏈路容量，以此確保遠程發(fā)起業(yè)務(wù)流有平等和/或足夠的機會訪問域間鏈路資源?；蛘?，域控制器可能需要保存遠程發(fā)起流量的最小吞吐率，這可以使得在需要保存所述最小吞吐率時，遠程發(fā)起流量優(yōu)于本地發(fā)起流量。分配約束可以以集中或者分布的方式生成。
【專利說明】
域間SDN流量工程
[0001 ]本發(fā)明要求2014年1月30日遞交的發(fā)明名稱為"域間SDN流量工程"的第14/168， 682號美國非臨時申請案的在先申請優(yōu)先權(quán)，該在先申請的內(nèi)容以引用的方式并入本文。
[0002] 相關(guān)申請案交叉申請
[0003] 本發(fā)明所揭示的一個或者多個方面大體與2013年12月26日遞交的發(fā)明名稱為"分 層軟件定義網(wǎng)絡(luò)流量工程控制器"的第14/141,077號美國非臨時申請案相關(guān)，該在先申請 的內(nèi)容以引入的方式并入本文。
技術(shù)領(lǐng)域
[0004] 本發(fā)明大體涉及電信，以及在特定的實施例中，涉及域間軟件定義網(wǎng)絡(luò)流量工程 技術(shù)與方案。
【背景技術(shù)】
[0005] 軟件定義網(wǎng)絡(luò)（software defined networking，SDN)允許網(wǎng)絡(luò)管理員通過對較低 層次的功能進行抽象化以管理網(wǎng)絡(luò)服務(wù)。SDN中一個策略是通過將控制面從數(shù)據(jù)面解耦以 降低網(wǎng)絡(luò)復雜性。這可以利用SDN控制器實現(xiàn)，以管理網(wǎng)絡(luò)中的資源配置，從而緩解交換部 件的處理負荷。值得注意的是，集中式SDN控制器需要來自交換設(shè)備和/或用戶的反饋信息 (如緩沖狀態(tài)信息、時延數(shù)據(jù)等）以做出準確的配置決策。這會給大型網(wǎng)絡(luò)帶來瓶頸，因為收 集網(wǎng)絡(luò)信息和分配配置指令的時延會明顯地延遲策略的實現(xiàn)。此外，因為隨著附加鏈路添 加至所述網(wǎng)絡(luò)，優(yōu)化算法計算復雜度明顯增加，流量工程會變成集中處理服務(wù)于大型網(wǎng)絡(luò) 的SDN控制器。因此希望提供一種以高效可擴展方式將SDN配置技術(shù)運用至大型網(wǎng)絡(luò)的方案 機制。

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

[0006] 通過描述域間SDN流量工程技術(shù)的本發(fā)明實施例，技術(shù)優(yōu)勢基本實現(xiàn)。
[0007] 根據(jù)一個實施例，提供一種在軟件定義網(wǎng)絡(luò)（software defined networking， SDN)架構(gòu)中配置資源的方法。在本示例中，所述方法包括從多個SDN控制器接收邊界單元信 息，根據(jù)所述邊界單元信息計算域間分配約束，以及發(fā)送所述域間分配約束至所述多個SDN 控制器中的至少一個第一 SDN控制器。所述第一 SDN控制器指定給所述網(wǎng)絡(luò)的第一域。所述 第一域通過一條或者多條域間鏈路與所述網(wǎng)絡(luò)的第二域相連。所述域間分配約束用于為來 自所述第一域之外的域間流量預留所述一條或者多條域間鏈路上的資源。還提供了一種執(zhí) 行該方法的裝置。
[0008] 根據(jù)另一個實施例，提供另一種在軟件定義網(wǎng)絡(luò)（software defined networking，SDN)架構(gòu)中配置資源的方法。在本示例中，所述方法包括上報邊界單元信息至 域間流量工程（traffic engineering，TE)控制器。所述邊界單元信息與網(wǎng)絡(luò)第一域相對 應(yīng)，所述網(wǎng)絡(luò)第一域通過一條或者多條域間鏈路與所述網(wǎng)絡(luò)的第二域相連。所述方法還包 括:從所述域間TE控制器接收域間分配約束，根據(jù)所述域間分配約束識別域間資源預留，根 據(jù)所述域間資源預留在所述第一域中配置資源。所述域間資源預留在所述一條或者多條域 間鏈路上為來自所述第一域之外的域間流量預留資源。還提供了一種執(zhí)行該方法的裝置。
[0009] 根據(jù)再一個實施例，提供一種在多域軟件定義網(wǎng)絡(luò)（software defined network， SDN)中分布式配置域間資源的方法。在本示例中，所述方法包括從至少一個第一相鄰SDN控 制器接收域間比率分配信息。接收所述域間比率分配的所述SDN控制器指定給一個域，并且 所述第一相鄰SDN控制器指定給通過一條或者多條域間鏈路與所述域相連的第一相鄰域。 所述方法還包括:根據(jù)所述域間比率分配信息計算域間資源預留，并且根據(jù)所述資源預留 在所述域中配置資源。所述域間資源預留在所述一條或者多條域間鏈路上為來自所述第一 域之外的域間流量預留資源。還提供了一種執(zhí)行該方法的裝置。
【附圖說明】
[0010] 為了更完整地理解本發(fā)明及其優(yōu)點，現(xiàn)在參考下文結(jié)合附圖進行的描述，其中： [0011]圖1示出了一種傳統(tǒng)SDN架構(gòu)的圖；
[0012] 圖2示出了一種多域SDN架構(gòu)的圖；
[0013]圖3示出了一種多域SDN架構(gòu)的實施例的圖；
[0014]圖4示出了另一種多域SDN架構(gòu)的實施例的圖；
[0015]圖5示出了一種SDN控制器之間的通信序列以實現(xiàn)域間流量工程的實施例的協(xié)議 圖；
[0016] 圖6示出了一種計算域間分配約束的方法實施例的流程圖；
[0017] 圖7示出了一種根據(jù)域間分配約束配置資源的方法實施例的流程圖；
[0018] 圖8示出了再一種多域SDN架構(gòu)的實施例的圖；
[0019]圖9A至9C示出了再一種多域SDN架構(gòu)的實施例的圖；
[0020] 圖10示出了另一種計算域間分配約束的方法實施例的流程圖；
[0021] 圖11示出了再一種多域SDN架構(gòu)的實施例的圖；
[0022]圖12示出了一種為求解分布式域間TE優(yōu)化算法的方法實施例的流程圖；
[0023]圖13示出了一種可達圖實施例的圖；
[0024]圖14示出了另一種可達圖實施例的圖；
[0025]圖15示出了一種域間業(yè)務(wù)流穿過多域SDN架構(gòu)的實施例的圖；
[0026]圖16示出了一種多域SDN架構(gòu)中邊界數(shù)據(jù)庫信息交互序列的實施例的圖；
[0027] 圖17示出了一種通信設(shè)備的實施例的框圖。
[0028] 除非另有指示，否則不同圖中的對應(yīng)標號和符號通常指代對應(yīng)部分。繪制各圖是 為了清楚地說明實施例的相關(guān)方面，因此未必是按比例繪制的。
【具體實施方式】
[0029] 下文將詳細描述本發(fā)明實施例的制作和使用。應(yīng)了解，本文所揭示的概念可以在 多種具體環(huán)境中實施，且所描述的具體實施例僅作為說明而不限制權(quán)利要求書的范圍。進 一步的，應(yīng)理解，可在不脫離由所附權(quán)利要求書界定的本發(fā)明的精神和范圍的情況下，對本 文做出各種改變、替代和更改。
[0030] 對于單個流量工程（traffic engineering，TE)控制器太大而不能有效管理的網(wǎng) 絡(luò)，通常會被劃分成多個域，其中可以由專門指定給所述域的本地TE控制器（下文中簡稱 "域控制器"）以分布的方式處理資源配置。域控制器通常通過在所述域的網(wǎng)絡(luò)節(jié)點中設(shè)置 轉(zhuǎn)發(fā)表，對域內(nèi)流量以及外界限定域間流量進行資源配置。所述轉(zhuǎn)發(fā)表可以確定哪個流量 通過哪條鏈路轉(zhuǎn)發(fā)，流量優(yōu)先級，以及各種其他影響效率和吞吐量的網(wǎng)絡(luò)參數(shù)。
[0031] 為了有效配置資源，域控制器試圖基于數(shù)據(jù)面元素在其各個域內(nèi)（如邊界路由器、 核心路由器等)動態(tài)上報的網(wǎng)絡(luò)狀態(tài)信息預估未來資源需求。舉例來說，域控制器會基于緩 存狀態(tài)報告預測未來一段時間內(nèi)多少流量會通過一條鏈路(或者一組鏈路)傳輸。值得注意 的是，域控制器通常會很容易訪問屬于它們各自域的網(wǎng)絡(luò)狀態(tài)信息，因此通常能夠準確預 估來自域內(nèi)（這里稱為"本地發(fā)起流量"）流量的資源需求。然而，域控制器可以有限訪問（或 者不能訪問）屬于其他域的網(wǎng)絡(luò)狀態(tài)信息，因此也就不能準確預估來自各自域之外的域間 流量(這里簡稱為"遠程發(fā)起域間流量"或者"遠程發(fā)起流量"）的資源需求。這可能導致正在 經(jīng)歷高容量域間流量或者域間流量發(fā)生本質(zhì)變化的SDN網(wǎng)絡(luò)中資源配置效率低下。
[0032] 這里揭示的是SDN流量工程技術(shù)是域控制器基于遠程發(fā)起域間流量的預估資源需 求約束資源配置。在一個實施例中，域控制器需要預留部分域間鏈路容量用于傳輸遠程發(fā) 起流量。這可能會限制傳輸本地發(fā)起流量可用的域間鏈路容量，以此確保遠程發(fā)起業(yè)務(wù)流 有平等和/或足夠的機會使用域間鏈路資源。在另一個實施例中，所述域控制器需要保存遠 程發(fā)起流量的最小吞吐率，從而在有必要保存所述最小吞吐率時，可以提示遠程發(fā)起流量 優(yōu)于本地發(fā)起流量。在部分實施例中，可以預留域的域內(nèi)鏈路資源用于傳輸所述域內(nèi)遠程 發(fā)起域間流量。例如，可以預留所述域內(nèi)資源用于傳輸穿通遠程發(fā)起域間流量(如通過所述 域的流量），也用于傳輸本地終止的域間流量(如流向所述域內(nèi)數(shù)據(jù)面實體的流量）?；谶h 程發(fā)起流量的資源需求預留/配置域內(nèi)鏈路資源的實施例在某些方面與基于遠程發(fā)起流量 的資源需求預留域間鏈路資源的實施例相似。所述配置約束可以以集中或者分布的方式生 成。下面將進一步描述這些和其他發(fā)明方面細節(jié)。
[0033] 圖1示出了一種傳統(tǒng)SDN架構(gòu)100,其中SDN控制器101對網(wǎng)元110進行資源配置。如 圖所示，所述SDN控制器101從所述網(wǎng)元110接收測量數(shù)據(jù)，通過優(yōu)化算法計算配置命令，并 且將所述配置命令分配給所述網(wǎng)元110。隨著越來越多的網(wǎng)元110添加至所述網(wǎng)絡(luò)以及附加 變量(如無線干擾、路徑損耗等)都成為優(yōu)化算法的考慮因素時，所述優(yōu)化算法的計算復雜 度也會增加。復雜度(伴隨著控制面時延)的增加可能會導致SDN配置不適合大型網(wǎng)絡(luò)。 [0034]大型網(wǎng)絡(luò)可細分為多個域，從SDN流量工程角度來看更易管理。所述域可以在物理 或者虛擬環(huán)境中建立。例如，物理域可以基于尤其是所述網(wǎng)絡(luò)的地理位置和/或操作特性建 立。在另一個示例中，可以為不同分組的相關(guān)業(yè)務(wù)流建立虛擬域。
[0035] 圖2示出了一種包含域210、220、230的網(wǎng)絡(luò)200,其中域控制器211、221、231管理資 源配置。如圖所示，所述域210通過域間鏈路214、215、216連接至所述域220，所述域220通過 域間鏈路224、225、226連接至所述域230。所述域控制器211、221、231可以是很容易訪問各 自域內(nèi)數(shù)據(jù)面實體生成的網(wǎng)絡(luò)狀態(tài)信息，但是會有限訪問（或者不能訪問）各自域外實體生 成的網(wǎng)絡(luò)狀態(tài)信息的SDN控制器。因此，相比于遠程發(fā)起流量的資源需求，所述域控制器 211、221、231可以更準確的預估本地發(fā)起需求的資源需求。例如，假設(shè)所述源212和源222試 圖在一個公共周期傳送業(yè)務(wù)流至宿232。所述域控制器221可以在所述周期內(nèi)基于從所述源 222采集的網(wǎng)絡(luò)狀態(tài)信息(如緩沖狀態(tài)報告等)預估來自所述源222的業(yè)務(wù)流的資源需求。然 而，所述域控制器221會有限訪問（或者不能訪問）所述源212生成的網(wǎng)絡(luò)狀態(tài)信息，因為所 述源212位于所述域220的外面，因此不能預測來自所述源212的業(yè)務(wù)流的資源需求。因此， 所述域控制器221會給來自所述源212的業(yè)務(wù)流配置過多(或者過少)的資源，從而降低所述 網(wǎng)絡(luò)200的資源使用效率或性能。
[0036]根據(jù)本發(fā)明的多個方面，基于遠程發(fā)起域間業(yè)務(wù)流的資源需求約束域控制器的資 源配置。在部分實施例中，由集中式域間控制器計算域間分配約束。圖3示出了一種包括域 310、320、330的多域SDN網(wǎng)絡(luò)300的實施例，其中域控制器311、321、331管理資源配置。如圖 所示，所述域310通過域間鏈路314、315、316連接至所述域320，所述域320通過域間鏈路 324、325、326連接至所述域330。所述域控制器311、321、331向域間了￡控制器390上報，所述 域間TE控制器390可以是負責協(xié)調(diào)所述域控制器311、321、331之間SDN控制器的配置。所述 域間TE控制器390可以基于所述域控制器311、321、331上報的邊界單元信息計算域間分配 約束。然后所述域間TE控制器390將所述域間分配約束發(fā)送至所述域控制器311、321、331， 其中所述域間分配約束會用于特定域內(nèi)的流量工程。在部分實施例中，所述域間分配約束 會指定部分域間鏈路容量，其中預留所述域間鏈路容量是用于承載來自所述第一域之外的 域間流量。舉例來說，發(fā)送至所述域控制器321的域間分配約束可以通過一條或者多條域間 鏈路324-326為來自所述域320之外的流量，如來自所述域310中源312的流量，預留一部分 鏈路容量(如20%、30%等）。在其他實施例中，所述域間分配約束指定為遠程發(fā)起流量保存 的最小吞吐量。在再一個實施例中，所述域間分配約束指定輸入流量工程算法的參數(shù)(或者 變量）。
[0037]所述域間TE控制器390可以通過解決域間TE優(yōu)化問題生成所述域間分配約束。所 述域間分配約束可以與為遠程生成流量保存的鏈路容量部分相對應(yīng)。所述域間TE控制器 390可以將所述域間分配約束發(fā)送至所述域控制器311、321、331，其中所述域間分配約束可 以用于解決本地域內(nèi)TE優(yōu)化問題，也可以用于更新邊界單元信息（容量、擁塞、時延、成本 等）以同步邊界數(shù)據(jù)庫。
[0038] 在其他實施例中，由分布式域間控制器計算域間分配約束。圖4示出了一種包括域 410、420、430的多域SDN網(wǎng)絡(luò)400的實施例，其中域控制器411、421、431管理資源配置。如圖 所示，所述域410通過域間鏈路414、415、416連接至所述域420,所述域420通過域間鏈路 424、425、426連接至所述域430。所述域控制器411、421、431向分布式域間了￡控制器491、 492、493上報邊界單元信息（點線箭頭）。所述分布式域間TE控制器491、492、493解決域間丁￡ 優(yōu)化問題以生成所述域間分配約束，然后將所述域間分配約束(虛線箭頭)傳送至各自的域 控制器411、421、431。值得注意的是，每個域在各個域中存儲所述域間TE控制器的本地副本 以及完全填充的邊界數(shù)據(jù)庫的本地副本。域邊界信息可以在域控制器之間流動，這樣，每個 域間TE控制器的本地副本都可以掌握所述邊界數(shù)據(jù)庫的完整視圖。所述分布式域間TE控制 器491、492、493針對域間層次網(wǎng)絡(luò)可以運行相同的TE算法并且生成相同的約束，如邊界單 元上跨域流量的相同部分。相比于易受單點故障影響的集中式方法，該分布式域間TE方法 具有彈性優(yōu)勢。
[0039] 在一個分布式域間控制器場景中，可以在沒有完全獲得遠程域的邊界數(shù)據(jù)庫信息 的情況下做出域間TE決策。例如，分布式域間TE控制器可以利用所述地理分區(qū)方法進行分 布式優(yōu)化，其中所述域拓撲結(jié)構(gòu)中的每個節(jié)點變成自己的分區(qū)且無需中樞協(xié)調(diào)。所述分布 式域間TE控制器可以基于所述邊界數(shù)據(jù)庫的部分知識計算透過所述本地邊界單元傳輸?shù)?跨域流量的數(shù)量。在所述分布式優(yōu)化過程中，相鄰域可以互相通信以確保其邊界鏈路上域 間流量的分配是相似或者相同的，并且所述域間流量的終端點可以互相通信以協(xié)調(diào)流量。
[0040]圖5示出了一種用于在多域SDN架構(gòu)中進行域間TE的通信序列500。如圖所示，所述 通信序列500在多個數(shù)據(jù)面實體516、517、518，多個域控制器511、512、513，以及一個域間丁已 控制器590之間進行。所述域控制器511、512、513可以是指定在所述多域SDN架構(gòu)的域中進 行資源配置的SDN控制器。所述數(shù)據(jù)面實體516、517、518可以與位于指定給所述域控制器 511、512、513 (分別）的域中的網(wǎng)絡(luò)節(jié)點（如邊緣節(jié)點、核心節(jié)點，或其他節(jié)點等)相對應(yīng)。所 述域間TE控制器590可以是集中式或者分布式控制器，用于在所述多域SDN架構(gòu)的多個域中 協(xié)調(diào)分布式流量工程。
[0041 ] 如圖所示，當所述數(shù)據(jù)面實體516、517、518向所述域控制器511、512、513上報網(wǎng)絡(luò) 狀態(tài)信息541、542、543時，所述通信序列500開始。所述網(wǎng)絡(luò)狀態(tài)信息541、542、543可以包括 控制信息，其中所述控制信息允許所述域控制器511、512、513預測來自各自域內(nèi)的業(yè)務(wù)流 的未來資源需求。所述域控制器511、512、513可以將所述網(wǎng)絡(luò)狀態(tài)信息541、542、543合并至 邊界單元信息551、552、553，可以將所述邊界單元信息551、552、553發(fā)送至所述域間TE控制 器590。所述邊界單元信息551、552、553可以指定與域間業(yè)務(wù)流和/或資源配置相關(guān)的多種 控制信息。例如，所述邊界單元信息551、552、553可以指定給定域間流的負荷/資源需求，月艮 務(wù)質(zhì)量(quality of service，QoS)需求，源/目的地址等其他參數(shù)。所述域間TE控制器590 可以利用所述邊界單元信息551、552、553計算域間分配約束561、562、563。然后將所述域間 分配約束561、562、563轉(zhuǎn)發(fā)至所述域控制器511、512、513，其中所述域間分配約束561、562、 563用于所述域內(nèi)的分布式流量工程更具體地說，所述域間分配約束561、562、563用于約束 或者限制各個域內(nèi)的資源配置，以確保滿足遠程發(fā)起域間流量的資源需求。在分布式流量 工程期間，所述域控制器511、512、513生成配置指令571、572、573，并將所述配置指令571， 572,573轉(zhuǎn)發(fā)至所述數(shù)據(jù)面實體516、517、518。所述配置指令571、572、573可以與通過數(shù)據(jù) 面影響流量轉(zhuǎn)發(fā)的任意控制指令相對應(yīng)。例如，所述配置指令571、572、573可以指示所述數(shù) 據(jù)面實體516、517、518將表項寫入各自的轉(zhuǎn)發(fā)表或者從各自轉(zhuǎn)發(fā)表中刪除表項。
[0042] 根據(jù)本發(fā)明多個方面，提供一種計算域間分配約束的方法。圖6示出了一種計算域 間分配約束的方法600，其中所述方法600可以由集中式或者分布式域間TE控制器執(zhí)行。如 圖所示，所述方法600開始于步驟610,其中所述域間TE控制器從域控制器接收邊界單元信 息。然后，所述方法600進入步驟620,其中所述域間TE控制器根據(jù)邊界單元信息解決域間流 量工程優(yōu)化問題，以獲得域間分配約束。接著，所述方法600進入步驟630,其中所述域間TE 控制器發(fā)送所述域間分配約束至所述域控制器，所述域控制器利用所述約束在各自域內(nèi)進 行資源配置。
[0043] 根據(jù)本發(fā)明多個方面，提供一種根據(jù)域間分配約束配置資源的方法。圖7示出了一 種根據(jù)域間分配約束配置資源的方法700,所述方法可以由域控制器執(zhí)行。如圖所示，所述 方法700開始于步驟710,其中所述域控制器從數(shù)據(jù)面單元采集網(wǎng)絡(luò)狀態(tài)信息。然后，所述方 法700進入步驟720,其中所述域控制器根據(jù)所述網(wǎng)絡(luò)狀態(tài)信息計算邊界單元信息。在部分 實施例中，可以通過將所述網(wǎng)絡(luò)狀態(tài)信息合并(或者壓縮)至屬于本地發(fā)起域間流量的信息 中獲得所述邊界單元信息。隨后，所述方法700進入步驟730，其中所述域控制器將所述邊界 單元信息發(fā)送至一個或者多個域間控制器。在一個實施例中，將所述邊界單元信息發(fā)送至 集中式域間控制器。在另一個實施例中，將所述邊界單元信息發(fā)送至多個分布式域間控制 器。接著，所述方法700進入步驟740,其中所述域控制器從所述域間控制器接收域間分配約 束。然后，所述方法700進行到步驟750,其中所述域控制器根據(jù)所述域間分配約束解決域內(nèi) 優(yōu)化問題/算法。最后，所述方法700進入步驟760,其中所述域控制器將配置指令傳送至控 制器的指定域中的數(shù)據(jù)面單元。
[0044] 根據(jù)本發(fā)明多個方面，提供一種域間流量工程優(yōu)化問題，SDN控制器可以利用所述 域間流量工程優(yōu)化問題計算域間分配約束。
[0045] 更具體地說，根據(jù)邊界單元信息和域可達圖通過解決域間TE優(yōu)化問題可以獲得域 間分配約束。然后所述域控制器可以利用所述域間分配約束進行域內(nèi)流量工程優(yōu)化。在域 間TE優(yōu)化過程中，域間業(yè)務(wù)流的總利用率可以最大化。如果域間業(yè)務(wù)流有比率需求，則可以 將該需求用作分配上限以防止超配。所述需求可以從域間流量比率監(jiān)測部件等處獲得，所 述域間流量比率監(jiān)測部件可以將發(fā)送至相同目的域的流模擬為單個域間流，并且根據(jù)時間 米集其比率以獲得比率統(tǒng)計。以下是域間TE優(yōu)化問題的實施例：
[0050] 其中&(k)是對應(yīng)于所述優(yōu)化方案的變量，其對應(yīng)于分配給所述域?qū)哟尉W(wǎng)絡(luò)中鏈 路j上的流k的比率。流對應(yīng)于源目的域?qū)?。所述目標函?shù)將分配給域?qū)Φ谋嚷实目偫寐?最小化。所述第一約束確保分配給進出域的流量的比率是相同的。所述第二約束確保所述 分配的流量不超過所述域之間邊界鏈路的比率。所述優(yōu)化可以在修改圖上完成，其中每個 源和目的域?qū)都指定有虛擬鏈路，其會產(chǎn)生一個與分配給源-目的對的端到端比率相對應(yīng) 的分配比率Xk(k)。
[0051] 所述第一約束是針對進出域流量的流保守約束。最后的域?qū)哟味说蕉朔峙?Xj(k) (其中k=l，（，K)成為所有經(jīng)過所述域間鏈路j源-目的域?qū)的域內(nèi)TE的需求/限制。所述分 層設(shè)計可以通過不同方式實現(xiàn)，取決于所述域間TE優(yōu)化如何/在何地進行。
[0052] 在部分實施例中，所述域控制器以分布的方式計算域間分配約束。。圖8示出了一 種包括域810、820、830的多域SDN網(wǎng)絡(luò)800的實施例，其中域控制器811、821、831管理資源配 置。如圖所示，所述域810通過域間鏈路814、815、816連接至所述域820,所述域820通過域間 鏈路824、825、826連接至所述域830。通過將本地邊界單元反饋891傳送至相鄰域控制器，以 及通過在包括源和目的節(jié)點的域之間傳送域間反饋892,所述域控制器811、821、831為域間 業(yè)務(wù)流計算域間分配約束。
[0053]在配置決策達到匯聚之前，分布式域間TE優(yōu)化可以涉及多個迭代。假設(shè)一個任意 ±或111。在迭代過程中，m的本地域間控制器為本地邊界單元上的域間流量與相鄰域交換比率 分配，并且計算將要分配給每個進出本地邊界單元上域間業(yè)務(wù)流的權(quán)重。所述權(quán)重計算分 布式優(yōu)化中共享網(wǎng)元的變化曲線。最終解決所述域?qū)哟瓮負浣Y(jié)構(gòu)中域m的域間TE優(yōu)化的如 下本地版本。以下是域間TE優(yōu)化問題的實施例：
[0059] 其中&(k)是對應(yīng)于所述優(yōu)化方案的變量，其對應(yīng)于分配給所述域?qū)哟尉W(wǎng)絡(luò)中鏈 路j上的流k的比率。流對應(yīng)于源目的域?qū)ΑＫ瞿繕撕瘮?shù)將分配給域?qū)Φ谋嚷实目偫寐?最小化，并且包括了從Lagrangian分解得到的權(quán)重：其中A m( k)是Lagrangian變量，其對應(yīng) 于給邊界鏈路m上域間流量對k分配比率&(1〇比特每秒的成本。例如，該成本可以是所述邊 界鏈路上的排隊時延。所述第一約束確保分配給進出域的流量的比率是相同的。所述第二 和第三約束確保所述分配的流量不超過所述域間邊界鏈路的比率。所述優(yōu)化可以在修改圖 上完成，其中每個源和目的域?qū)都指令有虛擬鏈路，其會產(chǎn)生一個與分配給源-目的對的 端到端比率相對應(yīng)的分配比率Xk(k)。
[0060] 在部分實施例中，域控制器以迭代的方式計算所述域間分配約束。圖9A至9C示出 了一種網(wǎng)絡(luò)900的實施例，其中多個域控制器911、921、931為從源912延伸至宿932且經(jīng)過3 個間隔的域間路徑迭代計算域間分配約束。如圖9A所示，所述域控制器911和931在第一個 間隔（如時間為t)傳送邊界路由單元信息991和992至所述域控制器921。在一個示例中，所 述邊界路由單元信息991與來自源912的業(yè)務(wù)流的比率需求相對應(yīng)，所述邊界路由單元信息 992與傳輸所述業(yè)務(wù)流穿過所述域930的比率限制相對應(yīng)。一旦接收到所述邊界路由單元信 息991和992,所述域控制器921可以解決更新邊界單元數(shù)據(jù)庫的本地流量工程優(yōu)化問題。然 后所述域控制器921在第二個間隔（如時間為t+1)發(fā)送更新后的邊界單元信息993和994至 所述域控制器911和931，如圖9B所示。所述域控制器911和931可以利用所述更新后的邊界 單元信息993和994解決本地流量工程優(yōu)化問題，其甚至可以進一步更新所述域910和930中 的邊界單元數(shù)據(jù)庫。這些更新可以在第三間隔（如時間為t+2)通過更新后的邊界單元信息 995和996從所述域控制器911和931傳送至所述域控制器921，如圖9C所示。
[0061 ]根據(jù)本發(fā)明的多個方面，提供一種以分布的方式計算域間分配約束的方法。圖10 示出了一種以分布的方式計算域間分配約束的方法1000,其可以由域控制器執(zhí)行。如圖所 示，所述方法1000開始于步驟1010,其中所述域控制器從相鄰域控制器接收邊界單元更新。 然后，所述方法1000進入步驟1020,其中所述域控制器從數(shù)據(jù)面單元采集網(wǎng)絡(luò)狀態(tài)信息。接 著，所述方法1000進入步驟1030,其中所述域控制器解決本地流量工程優(yōu)化問題以更新邊 界單元數(shù)據(jù)庫。隨后，所述方法1000返回至步驟1040,其中所述域控制器傳送邊界單元更新 至相鄰域控制器。然后，所述方法1000返回至步驟1010,計算下一組域間分配約束。
[0062] 圖11示出了另一種網(wǎng)絡(luò)的實施例，其中域控制器為貫穿多個域的域間路徑迭代計 算域間分配約束。在本示例中，每個域TE控制器為每個域的域內(nèi)和部分本地域間流量一同 執(zhí)行TE優(yōu)化。域TE優(yōu)化根據(jù)下游域支持的比率如歷史比率等處理域間流。每個沿著所述路 徑的域通知域間流的最接近上游域有關(guān)所述流的TE配置(或者配置差）。每個域也通知最接 近的下游域有關(guān)所述域間流支持的比率。域間流量以分域的形式達到最大值，其受本地域 流量和域TE優(yōu)化目標的制約。
[0063] -般來說，域控制器可能不知道其他域的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，但是可以預留其他域的 可達性信息，如所述域間鏈路知識。在部分實施例中，域控制器可以以完整的可達圖形式預 留整個網(wǎng)絡(luò)的可達信息。在其他實施例中，域控制器可以在可達子圖或者相鄰圖中保存下 一跳域(如指定域的直接鄰居）的可達信息。所述可達圖可以是預先配置且由中心控制器通 知，或者是利用邊界網(wǎng)關(guān)協(xié)議等域之間交互的發(fā)現(xiàn)消息建立。
[0064] 可達圖可以利用基于鏈路的邊界或者基于節(jié)點的邊界模擬域間連接。圖13示出了 一種利用基于鏈路的邊界模擬域間連接的可達圖的實施例。圖14示出了一種利用基于節(jié)點 的邊界模擬域間連接的可達圖的實施例。為了簡潔，此處術(shù)語"域間鏈路"同時指代基于鏈 路和基于節(jié)點的邊界。全局邊界是將域連接在一起的一組網(wǎng)元。本地域邊界是所述全局邊 界的一段，其將本地域和其他域連接在一起。邊界資源可以在域之間共享。每個域可以指定 域控制器用于分配網(wǎng)絡(luò)內(nèi)部資源且確保邊界資源的分配/約束是公正的。
[0065]顯然，域控制器完全知曉本地域內(nèi)流量以及本地發(fā)起域間流量，并且知曉部分在 本地域終止或者穿過本地域的域間流量。域控制器可能不會準確知曉其他域中的業(yè)務(wù)流， 即使是穿過其指定域的業(yè)務(wù)流(如域間穿過流量）。通過將所述流進入穿過的邊界單元稱為 本地源，以及所述流離開穿過的邊界單元統(tǒng)稱為本地目的地，域控制器可以將穿過所述域 的域間業(yè)務(wù)流視為本地域內(nèi)流。本地目的地可以由所述流的域?qū)哟温酚陕窂酱_定，其可以 根據(jù)域可達圖和部分域?qū)哟温酚稍瓌t嵌入到所述流(源路由）或者本地計算。有相同源和目 的地以及Q〇E/QoS需求相似的域內(nèi)流可以聚合。
[0066] 圖15示出了一種從域A傳送到域E的域間流。所述域間流通過兩條域路徑傳輸，其 中第一域路徑(P1)是A-B-C-E，第二域路徑(P2)是A-B-D-E。在域B中，所述域控制器(陰影部 分)將所述域間流視為來自兩個邊界單元BE1和BE2(分別）的兩個獨立流F1和F2,將C和D均 視為下一跳域，以及均流向域E。通過流量工程，所述域控制器（陰影部分)將兩個流F1和F2 分為四個域內(nèi)流f 1、f 2、f 3、f 4。所述域內(nèi)流f 1和f 2的本地源是BE1，本地目的地是BE4和BE6， 所述域內(nèi)流f 3和f4的本地源是BE2，本地目的地是BE8和BE9。
[0067] 在實施例中，在執(zhí)行流量工程優(yōu)化時可以參考邊界數(shù)據(jù)庫。邊界數(shù)據(jù)庫可以存儲 用于執(zhí)行域間流量工程的多種信息，可以追蹤域的拓撲結(jié)構(gòu)，狀態(tài)以及資源預留決策。邊界 數(shù)據(jù)庫可以包括域?qū)哟瓮負浣Y(jié)構(gòu)信息（如域可達圖、域可達子圖、相鄰圖等）以及域距離信 息(如與域間路徑相關(guān)的跳的個數(shù)(或者其他成本值））。邊界數(shù)據(jù)庫也可以包括相鄰域?qū)χ?間的流量需求信息，比如通過所述即時域從一個相鄰域傳送至另一個相鄰域的流量數(shù)。邊 界數(shù)據(jù)庫也可以包括指定邊界單元上最大支持比率的邊界單元容量信息（如物理鏈路容 量），以及用于域之間的流量傳輸和/或流量流向終端域的邊界單元上可利用的最大比率。 另外，邊界數(shù)據(jù)庫可以包括域間鏈路信息，如鏈路上支持的最大比率，鏈路分類(如無線、有 線、被調(diào)度、基于競爭等），鏈路時延特性(如因為重傳導致的有效容量)等。邊界數(shù)據(jù)庫也可 以包括路徑域間路徑信息（如域B的邊界數(shù)據(jù)庫可以包括路徑P1和P2的信息），其可以指定 穿過邊界單元的域之間路徑上的服務(wù)數(shù)量，與路徑相關(guān)的擁塞信息（時延、排隊等待時間， 或一段上的最大時延），所述路徑上提供的最小/最大比率，以及穿過不同域的路徑上的路 徑劃分信息（明示信息、時延抖動等）。邊界數(shù)據(jù)庫也可以包括與在域之間通過邊界單元傳 輸流量的成本相關(guān)的邊界單元成本信息。邊界單元成本信息可以包括通過所述邊界單元傳 輸所述流量的單價(如以美元計價）。邊界單元成本信息可以包括利用所述邊界單元的擁塞 成本/單價，或者利用連接所述邊界單元至終端/目的域的路徑的擁塞成本/單價。
[0068]邊界數(shù)據(jù)庫可以位于中心位置或者分布于多個位置，可以全部或者部分填充。當 分布式邊界數(shù)據(jù)庫位于或者接近域控制器，則域控制器可以以多種方式填充所述數(shù)據(jù)庫。 在一個示例中，所述域控制器可以向中心控制器上報其本地邊界數(shù)據(jù)庫信息，其中所述中 心控制器可以將所述信息分配至其他控制器。所述中心控制器可以在分配之前處理所述信 息?；蛘?，所述中心控制器也可以分配未處理的原始數(shù)據(jù)。在另一個示例中，所述域控制器 可以以分布的形式交互本地邊界數(shù)據(jù)庫信息，如圖16所示。在部分實施例中，所述邊界數(shù)據(jù) 庫信息流入網(wǎng)絡(luò)中各個域控制器。在其他實施例中，所述邊界數(shù)據(jù)庫信息只在相鄰控制器 或者在域跳的閾值范圍內(nèi)的控制器之間交互，如所述即時域的X域中的域。
[0069]以下是在域（c)中以迭代（t)的方式解決域間TE優(yōu)化問題的實施例： _ x(；J) 麵 g"(#)，vnr，"）WV:"),VieFrJ 中臓 g叫）根獅 定，x,(M(決策變量)是分配給任意流⑴的比率，#{)是域(m)通知域間流⑴的比率需求， Hr,/?)(決策變量)是通過域邊界單元(domain border element，DBE) (r)以及域(n)分配 給域間流（i)的比率，以及是對于穿過下一跳域(n)的流⑴在DBE(r)上的比率分 配限制。此外，# /}(匕8)可以定義為 (以0 = 11 (r, 4(r,略<11 (/v4.")，其 中；zf"U(r，n)是響應(yīng)迭代（t - 1 )中兄(…kn)的域（n )所支持的比率，A ( ?)是 的分配限制演化函數(shù)（以及其他潛在輸入，如解決矩形方陣用于流守恒 的 Jacobi 或者 Gauss-Seidel 方法等）。邊界數(shù)據(jù)庫存儲￥〃1，￡?)"-~(/'."),>;,<〃- 1>(/',?),7廣-1>(>-，》) 以及其他演化函數(shù)的輸入。圖12示出了一種求解上述算法的方法。
[0070]圖17示出了相當于上文所描述的一或多個設(shè)備(如UE、NB等）的通信設(shè)備1700的實 施例的框圖。所屬通信設(shè)備1700可以包括處理器1704,存儲器1706,以及多個接口 1710、 1712、1714,其可以按照(也可以不按照）圖17所示排列。所述處理器1704可以是能夠執(zhí)行計 算和/或其他相關(guān)處理任務(wù)的任意部件，所述存儲器1706可以是能夠為處理器1704存儲程 序和/或指令的任意部件。所述接口 1710、1712、1714可以是允許所述通信設(shè)備1700與其他 設(shè)備通信的任意部件或者部件組合。
[0071]盡管進行了詳細的描述，但應(yīng)理解，可在不脫離由所附權(quán)利要求書界定的本發(fā)明 的精神和范圍的情況下，對本文做出各種改變、替代和更改。此外，本發(fā)明的范圍不希望限 于本文中所描述的特定實施例，所屬領(lǐng)域的一般技術(shù)人員將從本發(fā)明中容易了解到，過程、 機器、制造工藝、物質(zhì)成分、構(gòu)件、方法或步驟(包括目前存在的或以后將開發(fā)的）可執(zhí)行與 本文所述對應(yīng)實施例大致相同的功能或?qū)崿F(xiàn)與本文所述對應(yīng)實施例大致相同的效果。相應(yīng) 地，所附權(quán)利要求范圍包括這些流程、機器、制造、物質(zhì)組分、構(gòu)件、方法，及步驟。
【主權(quán)項】
1. 一種在軟件定義網(wǎng)絡(luò)（software defined networking，SDN)架構(gòu)中配置資源的方 法，其特征在于，所述方法包括： 域間流量工程（traffic engineering，TE)控制器從多個SDN控制器接收邊界單元信 息，其中所述多個SDN控制器指定給網(wǎng)絡(luò)中不同的域； 所述域間TE控制器根據(jù)所述邊界單元信息計算域間分配約束； 所述域間TE控制器發(fā)送所述域間分配約束至所述多個SDN控制器中的至少一個第一 SDN控制器，其中所述第一 SDN控制器指定給所述網(wǎng)絡(luò)的第一域，所述第一域通過一條或者 多條域間鏈路與所述網(wǎng)絡(luò)中的第二域相連，所述域間分配約束用于為來自所述第一域之外 的域間流量預留所述一條或者多條域間鏈路上的資源。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述域間分配約束指定所述一條或者多條 域間鏈路上的部分鏈路容量，所述鏈路容量為承載來自所述第一域之外的域間流量預留。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述域間分配約束指定需要在通過所述一 條或者多條域間鏈路傳送所述來自第一域之外的域間流量時使用的最小吞吐率。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一 SDN控制器利用所述域間分配約 束求解與所述第一域相關(guān)的域內(nèi)流量工程優(yōu)化算法。5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述域間分配約束用于約束所述第一 SDN 控制器通過所述一條或者多條域間鏈路配置資源。6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述域間分配約束用于至少部分限制來自 所述第一域內(nèi)部的流量通過所述一條或者多條域間鏈路的傳送。7. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述域間TE控制器是一個中心TE控制器。8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述域間TE控制器是一個指定給所述第一 域的分布式TE控制器。9. 一種流量域間流量工程(traffic engineering，TE)控制器，其特征在于，包括： 處理器； 計算機可讀存儲介質(zhì)，用于存儲所述處理器的執(zhí)行程序，所述程序包括指令以： 從多個SDN控制器接收邊界單元信息，其中所述多個SDN控制器指定給網(wǎng)絡(luò)的不同域； 根據(jù)所述邊界單元信息計算域間分配約束； 發(fā)送所述域間分配約束至所述多個SDN控制器中的至少一個第一 SDN控制器，其中所述 第一 SDN控制器指定給所述網(wǎng)絡(luò)的第一域，所述第一域通過一條或者多條域間鏈路與所述 網(wǎng)絡(luò)中的第二域相連，所述域間分配約束用于為來自所述第一域之外的域間流量預留所述 一條或者多條域間鏈路上的資源。10. 一種在軟件定義網(wǎng)絡(luò)（software defined networking，SDN)架構(gòu)中配置資源的方 法，其特征在于，所述方法包括： SDN控制器上報邊界單元信息至域間流量工程（traffic engineering，TE)控制器，其 中所述邊界單元信息與網(wǎng)絡(luò)的第一域相對應(yīng)，所述第一域通過一條或者多條域間鏈路與所 述網(wǎng)絡(luò)的第二域相連； 所述SDN控制器從所述域間TE控制器接收域間分配約束； 所述SDN控制器根據(jù)所述域間分配約束識別域間資源預留，其中所述域間資源預留為 來自所述第一域之外的域間流量預留所述一條或者多條域間鏈路上的資源； 所述SDN控制器根據(jù)所述域間資源預留所述第一域中的資源。11. 根據(jù)權(quán)利要求10所述的方法，其特征在于，所述在所述第一域中配置資源包括： 在所述第一域的一個或者多個邊界單元中設(shè)置轉(zhuǎn)發(fā)信息數(shù)據(jù)庫（forwarding information database，F(xiàn)IB)，設(shè)定所述FIB表用于限制通過所述一條或者多條域間鏈路轉(zhuǎn) 發(fā)來自所述第一域內(nèi)部的流量，以保存所述域間資源預留，并且控制遠程發(fā)起域間流量在 所述第一域內(nèi)通過所述一條或者多條域間鏈路轉(zhuǎn)發(fā)的方式。12. 根據(jù)權(quán)利要求11所述的方法，其特征在于，還包括： 所述SDN控制器根據(jù)所述域間分配約束計算域內(nèi)資源需求，所述域內(nèi)資源需求與所述 第一域的域內(nèi)鏈路上的資源量相對應(yīng)，其中所述第一域需要在所述第一域內(nèi)傳輸遠程發(fā)起 域間流量。 所述SDN控制器根據(jù)所述域內(nèi)資源需求在所述第一域中配置資源。13. 一種軟件定義網(wǎng)絡(luò)（software defined networking，SDN)控制器，其特征在于，包 括： 處理器； 計算機可讀存儲介質(zhì)，用于存儲所述處理器的執(zhí)行程序，所述程序包括指令以： 上報邊界單元信息至域間流量工程(traffic engineering，TE)控制器，其中所述邊界 單元信息與網(wǎng)絡(luò)的第一域相對應(yīng)，所述第一域通過一條或者多條域間鏈路與所述網(wǎng)絡(luò)的第 二域相連； 從域間TE控制器接收域間分配約束； 根據(jù)所述域間分配約束識別域間資源預留，其中所述域間資源預留為來自所述第一域 之外的域間流量預留所述一條或者多條域間鏈路上的資源； 根據(jù)所述域間資源預留在所述第一域配置資源。14. 根據(jù)權(quán)利要求13所述的SDN控制器，其特征在于，所述根據(jù)所述域間資源預留在所 述第一域配置資源的指令包括指令以： 在所述第一域的一個或者多個邊界單元中設(shè)置轉(zhuǎn)發(fā)信息數(shù)據(jù)庫（forwarding information database，F(xiàn)IB)，設(shè)定所述FIB表用于限制通過所述一條或者多條域間鏈路轉(zhuǎn) 發(fā)來自所述第一域內(nèi)部的流量，以預留所述域間資源預留，并且控制遠程發(fā)起域間流量在 所述第一域內(nèi)通過所述一條或者多條域間鏈路轉(zhuǎn)發(fā)的方式。15. 一種在多域軟件定義網(wǎng)絡(luò)（software defined network，SDN)中分布式域間配置資 源的方法，其特征在于，所述方法包括： SDN控制器從至少一個第一相鄰SDN控制器接收域間比率分配信息，所述SDN控制器指 定給一個域，所述第一相鄰SDN控制器指定給第一相鄰域，其中所述域通過一條或者多條域 間鏈路與所述第一相鄰域相連； 所述SDN控制器根據(jù)所述域間比率分配信息計算域間資源預留，其中所述域間資源預 留為來自所述第一域之外的域間流量預留所述一條或者多條域間鏈路上的資源； 所述SDN控制器根據(jù)所述域間資源預留在所述域配置資源。16. 根據(jù)權(quán)利要求15所述的方法，其特征在于，還包括： 所述SDN控制器根據(jù)所述域間比率分配信息計算域內(nèi)資源需求，其中所述域內(nèi)資源需 求與需要在所述域內(nèi)傳輸遠程發(fā)起域間流量的所述域的域內(nèi)鏈路上的資源量相對應(yīng)； 所述SDN控制器根據(jù)所述域內(nèi)資源需求在所述域中配置資源。17. 根據(jù)權(quán)利要求15所述的方法，其特征在于，所述接收域間比率分配信息包括： 所述SDN控制器從所述第一相鄰SDN控制器接收域間業(yè)務(wù)流的比率需求，其中所述域間 業(yè)務(wù)流是通過所述域從所述第一相鄰域傳送至第二相鄰域，所述域位于所述第一相鄰域與 所述第二相鄰域之間； 所述SDN控制器從指定給所述第二相鄰域的第二相鄰SDN控制器接收所述域間業(yè)務(wù)流 的比率限制。18. 根據(jù)權(quán)利要求17所述的方法，其特征在于，所述根據(jù)所述域間分配信息計算所述域 間資源預留包括： 根據(jù)所述比率需求和比率限制計算用于通過所述域傳送所述域間業(yè)務(wù)流的資源預留。19. 根據(jù)權(quán)利要求17所述的方法，其特征在于，所述域間業(yè)務(wù)流的比率需求包括滿足所 述域間業(yè)務(wù)流的業(yè)務(wù)質(zhì)量(quality of service，QoS)需求所需的吞吐率。20. 根據(jù)權(quán)利要求17所述的方法，其特征在于，所述域間業(yè)務(wù)流的比率限制包括在所述 第二相鄰域中傳送所述域間業(yè)務(wù)流可用的最大吞吐量。21. 根據(jù)權(quán)利要求17所述的方法，其特征在于，所述根據(jù)所述域間分配信息計算所述域 間資源預留包括： 根據(jù)以下公式計算在迭代(t)過程中進入所述第二相鄰域(η)的所述域(c)中的域間流 ⑴的比率分配限制("Γν，.二Δ(?廣叫 指代與所述比率分配限制.（)相關(guān)的域邊界單元(domain border element，DBE)， W'M)(r，《)是迭代過程（t-1)中所述第二相鄰域（n)中域間業(yè)務(wù)流（i)的比率分配限制， 是迭代過程(t-Ι)中所述域(c)中的域間業(yè)務(wù)流⑴的比率分配，;τΓ'γ,π)是為 響應(yīng)迭代過程(t-Ι)中的所述第二相鄰域(η)所支持的比率。22. 根據(jù)權(quán)利要求17所述的方法，其特征在于，還包括： 所述SDN控制器發(fā)送域間反饋信息至所述第一相鄰SDN控制器和所述第二相鄰SDN控制 器，其中所述域間反饋信息指定所述域間資源預留。23. 根據(jù)權(quán)利要求17所述的方法，其特征在于，還包括： 所述SDN控制器根據(jù)所述域間比率分配信息計算域內(nèi)資源需求，其中所述域內(nèi)資源需 求與需要在所述域內(nèi)傳輸遠程發(fā)起域間流量的所述域的域內(nèi)鏈路上的資源量相對應(yīng)； 所述SDN控制器根據(jù)所述域內(nèi)資源需求在所述域中配置資源。24. 一種指定給域的軟件定義網(wǎng)絡(luò)（software defined networking，SDN)，其特征在 于，所述SDN控制器包括： 處理器； 計算機可讀存儲介質(zhì)，用于存儲所述處理器的執(zhí)行程序，所述程序包括指令以： 從至少一個第一相鄰SDN控制器接收域間比率分配信息，所述第一相鄰SDN控制器指定 給通過一條或者多條域間鏈路與所述域相連的第一相鄰域； 根據(jù)所述域間比率分配信息計算域間資源預留，其中所述域間資源預留指示為承載來 自所述域之外的域間流量預留的所述一條或者多條域間鏈路上的資源； 根據(jù)所述域間資源預留在所述域配置資源。
【文檔編號】H04L12/873GK105960783SQ201580006817
【公開日】2016年9月21日
【申請日】2015年1月27日
【發(fā)明人】李頊, 貝塔·朱克, 張航
【申請人】華為技術(shù)有限公司