[發(fā)明專利]在線服務(wù)功能鏈的跨域部署方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711290684.3
• 申請(qǐng)日: 2017-12-08
• 公開（公告）號(hào): CN108040008B
• 公開（公告）日: 2020-02-07
• 發(fā)明（設(shè)計(jì)）人: 孫罡;李亞毓;廖丹;虞紅芳
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H04L12/715
• 分類號(hào): H04L12/715
• 代理公司: 51229 成都正華專利代理事務(wù)所(普通合伙)
• 代理人: 何凡

本發(fā)明公開了一種在線服務(wù)功能鏈的跨域部署算法，其包括獲取SFC和多域底層網(wǎng)絡(luò)，并擴(kuò)展點(diǎn)聚合技術(shù)構(gòu)建域級(jí)功能圖；根據(jù)域級(jí)功能圖生成連接源點(diǎn)所在域與目的點(diǎn)所在域的所有可達(dá)路徑；在可達(dá)路徑的每個(gè)域中嘗試依次部署SFC的所有vnf，并輸出vnf在域中成功部署的部署信息，采用同一條可達(dá)路徑上的所有域的部署信息作為其的局部候選圖；根據(jù)局部候選圖，生成連接SFC的源點(diǎn)到SFC的目的點(diǎn)的所有候選路徑；遍歷候選路徑，生成SFC的網(wǎng)絡(luò)虛擬功能在每條候選路徑上部署的分鏈集合；計(jì)算每條可達(dá)路徑中成功部署SFC中所有網(wǎng)絡(luò)虛擬功能且能量開銷最小的部署方案；選取所有部署方案中能量開銷最小的一條作為SFC最終的跨域映射方案。

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

本發(fā)明涉及本發(fā)明涉及網(wǎng)絡(luò)功能虛擬化網(wǎng)絡(luò)拓?fù)渲刑摂M網(wǎng)絡(luò)功能部署技術(shù)，具體涉及一種在線服務(wù)功能鏈的跨域部署方法。

背景技術(shù)

網(wǎng)絡(luò)功能虛擬化(Network Function Virtualization,NFV)利用標(biāo)準(zhǔn)的IT虛擬化技術(shù)，將多種類型的網(wǎng)絡(luò)設(shè)備合并到業(yè)界標(biāo)準(zhǔn)的高容量服務(wù)器、交換機(jī)和存儲(chǔ)設(shè)備中，并將其置于數(shù)據(jù)中心、網(wǎng)絡(luò)節(jié)點(diǎn)等地。NFV的一個(gè)重要應(yīng)用就是服務(wù)功能鏈(Service FunctionChain,SFC)，將傳統(tǒng)用硬件實(shí)現(xiàn)的網(wǎng)絡(luò)功能采用軟件來實(shí)現(xiàn)。

SFC映射(SFC Mapping，SFCM)問題的關(guān)鍵是如何在滿足約束(如資源約束、功能約束)的條件下將SFC中的虛擬節(jié)點(diǎn)(即承載VNF的節(jié)點(diǎn))和虛擬鏈路映射到物理節(jié)點(diǎn)和物理路徑上。自從SFC映射技術(shù)提出以來，研究人員對(duì) SFC映射的研究主要分為兩類。一類是在單域(Single Domain)網(wǎng)絡(luò)拓?fù)湎碌?SFC映射，另一類是多域(Multiple Domains)網(wǎng)絡(luò)中的SFC映射。

在單域網(wǎng)絡(luò)拓?fù)渲校鱾€(gè)節(jié)點(diǎn)能夠獲取到底層網(wǎng)絡(luò)的所有節(jié)點(diǎn)信息，因此 SFC映射的策略能夠以一個(gè)全局的視角完成對(duì)SFC的映射，當(dāng)前大量的SFC映射研究都集中在這一個(gè)方面，研究者也提出很多策略。而在跨域網(wǎng)絡(luò)中，由于各個(gè)域之間需要保證各個(gè)域的隱私性，一個(gè)節(jié)點(diǎn)往往無法掌握整個(gè)網(wǎng)絡(luò)的信息，它只能知道同域內(nèi)的節(jié)點(diǎn)和少數(shù)幾個(gè)其他域的邊界節(jié)點(diǎn)信息。此外，各域不同的管理規(guī)則和域間拓?fù)湫畔⒌牟还蚕硎沟枚嘤颦h(huán)境下的SFC映射問題更加復(fù)雜。

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

針對(duì)現(xiàn)有技術(shù)中的上述不足，本發(fā)明提供了一種域與域之間隱私性好、能量開銷小的在線服務(wù)功能鏈的跨域部署方法。

為了達(dá)到上述發(fā)明目的，本發(fā)明提供一種在線服務(wù)功能鏈的跨域部署方法，其包括：

獲取SFC和多域底層網(wǎng)絡(luò)，并擴(kuò)展點(diǎn)聚合技術(shù)構(gòu)建域級(jí)功能圖；

根據(jù)域級(jí)功能圖中的域和域間鏈路，生成連接SFC的源點(diǎn)所在域與SFC的目的點(diǎn)所在域的所有可達(dá)路徑；

在可達(dá)路徑的每個(gè)域中嘗試依次部署SFC的所有vnf，并輸出vnf在域中成功部署的部署信息，采用同一條可達(dá)路徑上的所有域的部署信息作為其的局部候選圖；

根據(jù)每條可達(dá)路徑的局部候選圖，生成連接SFC的源點(diǎn)到SFC的目的點(diǎn)的所有候選路徑；

遍歷候選路徑，生成SFC的網(wǎng)絡(luò)虛擬功能在每條候選路徑上部署的分鏈集合，所述分鏈集合包括網(wǎng)絡(luò)虛擬功能部署的候選位置及候選位置對(duì)應(yīng)的域；

根據(jù)每條可達(dá)路徑對(duì)應(yīng)的所有候選路徑生成的分鏈集合，計(jì)算每條可達(dá)路徑中成功部署SFC中所有網(wǎng)絡(luò)虛擬功能且能量開銷最小的部署方案；

選取所有部署方案中能量開銷最小的一條作為SFC最終的跨域映射方案。

與現(xiàn)有技術(shù)中的跨域部署方法相比，本發(fā)明的有益效果為：