一種lfb分支鏈組合方法
【技術領域】
[0001 ] 本發(fā)明設及基于轉發(fā)與控制分離（Forwarding and Control Element S邱aration，F(xiàn)orCES)的SDN(Software Defined化twork,軟件定義網(wǎng)絡）網(wǎng)絡技術，具體設 及一種LFB化Ogical化nction Block,邏輯功能塊)分支鏈的組合方法。
【背景技術】
[0002] 在近期的十幾年內，互聯(lián)網(wǎng)各類應用越來越深入我們的社會生活，從過去的僅僅 收發(fā)郵件、聊天、瀏覽網(wǎng)頁發(fā)展到今日的衣食住行都與互聯(lián)網(wǎng)息息相關?；ヂ?lián)網(wǎng)的發(fā)展深深 地影響著人們的生活。因此，網(wǎng)絡中的應用與日俱增，對網(wǎng)絡造成了很大的負擔，傳統(tǒng)的網(wǎng) 絡架構W及基礎設施越來越無法承擔當前企業(yè)、用戶W及運營商的需求。在運樣的情況下， 計算機網(wǎng)絡面臨了越來越嚴峻的問題和挑戰(zhàn)，業(yè)務的復雜度和業(yè)務量的劇增將導致網(wǎng)絡處 理效率低下，網(wǎng)絡管理難度增大，網(wǎng)絡安全受到威脅等各類問題。
[0003] 應對運些問題就必須不斷擴大網(wǎng)絡規(guī)模W及不斷革新網(wǎng)絡技術。在運樣的影響 下，軟件定義網(wǎng)絡概念被提出。針對SDN的研究發(fā)展至今，到底使用何種架構來實現(xiàn)SDN仍存 在很大的爭議，各種實現(xiàn)方式各有優(yōu)缺點，但是由于ForCES的特性迅速成為相關的熱口。 化rCES將資源抽象為LFB，即將基礎網(wǎng)絡功能分解成細粒度的具有特定網(wǎng)絡功能的細小單 元，運一過程實質上就是資源虛擬化，而SDN需要的就是將網(wǎng)絡虛擬化;ForCES技術原本是 將封閉的網(wǎng)絡設備如路由器開放可編程化，而SDN目標是將網(wǎng)絡通過軟件化來實現(xiàn)。兩者要 求基本一致，所W可W運樣描述:將化rCES從一臺網(wǎng)絡設備擴展到整個虛擬網(wǎng)絡就是SDN; 而化rCES是將網(wǎng)絡設備中的控制與數(shù)據(jù)處理分離開，SDN同樣也是數(shù)據(jù)轉發(fā)平面與控制平 面分離。因此，研究基于化rCES的SDN架構對實現(xiàn)SDN有著非常重要的指導意義。通過化rCES 將資源抽象為LFB，然后組合成LFB鏈，實現(xiàn)網(wǎng)絡功能的動態(tài)重構與管理，W滿足不同的業(yè)務 需求。

【發(fā)明內容】

[0004] 本發(fā)明的目的是為最終構建基于化rCES的SDN網(wǎng)絡提供支持，提出了一種基于可 合并關系算法的LFB分支鏈的組合方法，W更好的滿足業(yè)務請求。
[0005] 本發(fā)明提出的一種WB分支鏈的組合方法，該方法在WB分支鏈組合系統(tǒng)上實現(xiàn)， 所述WB分支鏈組合系統(tǒng)包含S個部分：映射器、組合器和擇優(yōu)器;所述WB是指邏輯功能 塊，是網(wǎng)絡設施節(jié)點中細粒度的功能抽象;所述映射器是指能根據(jù)業(yè)務請求，將請求映射為 多個子請求，并能為各子請求映射集合的模塊;所述組合器是指能為各子請求組合形成 順序鏈，并能將WB順序鏈組合形成口^分支鏈的模塊;所述擇優(yōu)器是指能根據(jù)性能要求 選擇最優(yōu)的LFB鏈的模塊;該方法具體包括W下步驟：
[0006] 步驟一：映射器將業(yè)務請求映射為多個子請求，并為各子請求映射所需的WB集 么 n O
[0007] 所述業(yè)務請求，是SDN網(wǎng)絡傳遞下來的構建鏈的請求。
[0008] 所述業(yè)務子請求，是指結構簡單到順序鏈就能滿足的請求。
[0009] 所述WB集合，是指在組合之前，根據(jù)業(yè)務請求，從庫中映射出能滿足請求的那 些LFB的集合。LFB集合中的LFB尚未形成任何連接關系。
[0010] 步驟二：組合器分別為每個子請求，根據(jù)輸入輸出匹配，組合形成WB子鏈，形成 Lra鏈集合。
[0011] 所述輸入輸出匹配，是指前一個的輸出能匹配后一個1!^的輸入。
[001。所述LFB子鏈，根據(jù)子請求，一系列LFB按順序進行連接形成的一條LFB鏈。
[0013] 所述WB鏈集合，是指根據(jù)各子請求組合形成的多條WB子鏈所形成的集合。該步 驟中，LFB鏈集合中的LFB子鏈相互獨立，不存在連接關系。
[0014] 步驟=:定義LFB子鏈可合并關系。
[0015] 所述WB子鏈可合并關系，是指兩條WB子鏈，遍歷第一條子鏈中所有LFB，若在第 二條子鏈中能找到相同的LFB，則稱運兩條子鏈滿足可合并關系。
[0016] 步驟四：比較LFB鏈集合中兩條LFB鏈，若滿足可合并關系，則合并形成LFB分支鏈。
[0017] 所述LFB分支鏈是指具有分支結構的LFB鏈。
[0018] 步驟五:重復步驟四，直至鏈集合中的鏈再不存在可合并關系。
[0019]步驟六:將LFB鏈集合中的LFB分支鏈作為目標鏈輸出。
[0020] 本發(fā)明有益效果如下:本發(fā)明所提供的LFB分支鏈的組合方法，是在基于化rCES的 SDN網(wǎng)絡節(jié)點內部實現(xiàn)Lra分支鏈組合的一種方案?；诳珊喜㈥P系算法使得具有分支結構 的LFB分支鏈更能滿足復雜的業(yè)務請求。本發(fā)明是在構建基于化rCES的SDN網(wǎng)絡過程中的一 次創(chuàng)新性的探索，為網(wǎng)絡節(jié)點實現(xiàn)其功能提供了可行的方案，為SDN網(wǎng)絡的實現(xiàn)奠定了基 礎。
【附圖說明】
[0021] 圖1為基于ForCES的SDN網(wǎng)絡；
[0022] 圖2為Lra模型；
[0023] 圖3為口^的形式化描述；
[0024] 圖4為1!^分支鏈組合實現(xiàn)框架；
[0025] 圖5為LFB分支鏈組合流程。
【具體實施方式】
[0026] 下面結合附圖和實施例對本發(fā)明作進一步說明。
[0027] 如圖4和5所示，本發(fā)明提供的一種WB分支鏈的組合方法，該方法在WB分支鏈組 合系統(tǒng)上實現(xiàn)，所述LFB分支鏈組合系統(tǒng)包含=個部分:映射器、組合器、擇優(yōu)器。
[0028] 所述LFB是指邏輯功能塊，是網(wǎng)絡設施節(jié)點中細粒度的功能抽象。
[0029] 所述映射器是指能根據(jù)業(yè)務請求，將請求映射為多個子請求，并能為各子請求映 射LFB集合的模塊。
[0030] 所述組合器是指能為各子請求組合形成WB順序鏈，并能將LFB順序鏈組合形成 LFB分支鏈的模塊。
[0031 ]所述擇優(yōu)器是指能根據(jù)性能要求選擇最優(yōu)的LFB鏈的模塊。
[0032] 該方法具體包括W下步驟：
[0033] 步驟一：映射器將業(yè)務請求映射為多個子請求，并為各子請求映射所需的WB集 厶 1=1 O
[0034] 所述業(yè)務請求，是SDN網(wǎng)絡傳遞下來的構建鏈的請求。
[0035] 所述業(yè)務子請求，是指結構簡單到順序鏈就能滿足的請求。
[0036] 所述WB集合，是指在組合之前，根據(jù)業(yè)務請求，從庫中映射出能滿足請求的那 些LFB的集合。LFB集合中的LFB尚未形成任何連接關系。
[0037] 步驟二：組合器分別為每個子請求，根據(jù)輸入輸出匹配，組合形成WB子鏈，形成 Lra鏈集合。
[0038] 所述輸入輸出匹配，是指前一個的輸出能匹配后一個1!^的輸入。
[0039] 所述Lra子鏈，根據(jù)子請求，一系列Lra按順序進行連接形成的一條Lra鏈。
[0040] 所述WB鏈集合，是指根據(jù)各子請求組合形成的多條WB子鏈所形成的集合。該步 驟中，LFB鏈集合中的LFB子鏈相互獨立，不存在連接關系。
[0041] 步驟=:定義子鏈可合并關系。
[0042] 所述WB子鏈可合并關系，是指兩條WB子鏈，遍歷第一條子鏈中所有LFB，若在第 二條子鏈中能找到相同的LFB，則稱運兩條子鏈滿足可合并關系。
[0043] 步驟四：比較LFB鏈集合中兩條LFB鏈，若滿足可合并關系，則合并形成LFB分支鏈。
[0044] 所述LFB分支鏈是指具有分支結構的LFB鏈。
[0045] 步驟五:重復步驟四，直至鏈集合中的鏈再不存在可合并關系。
[0046] 步驟