一種數(shù)據(jù)中心間服務功能體的部署調(diào)整方法及裝置的制造方法
【技術(shù)領域】
[0001] 本發(fā)明實施例設及通信技術(shù)領域，尤其設及一種數(shù)據(jù)中屯、間服務功能體的部署調(diào) 整方法及裝置。
【背景技術(shù)】
[0002] 網(wǎng)絡運營商向用戶提供的服務通常包括防火墻過濾服務、負載均衡服務W及轉(zhuǎn)發(fā) 代理服務等，云網(wǎng)絡，特別是增值服務（ValueAddedService,VA巧云，提供了一個服務功 能體（Service化nction，S巧的資源池，在該資源池中部署了多個服務功能體，服務功能體 可W是固定的也可W是位置可調(diào)的。服務功能鏈（Service化nction化ain，SFC)由服務 功能體構(gòu)成，服務功能鏈基于網(wǎng)絡功能虛擬化（NetworkF^mctionVisualization,NFV)、 網(wǎng)絡覆蓋層技術(shù)W及軟件定義網(wǎng)絡（SoftwareDefined^twork,SDN),W提供更為靈活的 網(wǎng)絡服務功能為目標，利用服務功能鏈中智能控制平面與業(yè)務流分類器，實現(xiàn)更細粒度的 服務供應與服務路徑劃分。
[0003] 數(shù)據(jù)中屯、間部署服務功能體可W為用戶提供增值服務，在數(shù)據(jù)中屯、之間，可W通 過合理部署服務功能體降低路由開銷。然而現(xiàn)有技術(shù)中，經(jīng)常會出現(xiàn)服務功能體集中部署 于網(wǎng)絡的入口或者網(wǎng)絡的中屯、的部署場景，運種部署方案會造成網(wǎng)絡局部擁塞嚴重，負載 不均衡，且隨著數(shù)據(jù)流請求的動態(tài)變化，現(xiàn)有部署方案無法自適應地進行調(diào)整，導致路由開 銷過大。

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

[0004] 有鑒于此，本發(fā)明實施例提供了一種數(shù)據(jù)中屯、間服務功能體的部署調(diào)整方法及裝 置，能夠動態(tài)調(diào)整服務功能體的部署，最小化路由開銷。
[0005] 第一方面，本發(fā)明實施例提供了一種數(shù)據(jù)中屯、間服務功能體的部署調(diào)整方法，包 括：
[0006] 根據(jù)第一部署方案中各個服務功能體處理的數(shù)據(jù)量確定所述各個服務功能體的 部署優(yōu)先級；
[0007] 根據(jù)所述各個服務功能體所在的服務功能鏈對應的轉(zhuǎn)發(fā)路徑確定所述各個服務 功能體的可行部署位置；
[0008] 根據(jù)所確定的所述各個服務功能體的部署優(yōu)先級及所述各個服務功能體的可行 部署位置建立捜索樹；
[0009] 在所述捜索樹上查找滿足預設條件且路由總開銷最小的第二部署方案；
[0010] 根據(jù)所述第二部署方案部署所述各個服務功能體。
[0011] 結(jié)合第一方面，在第一方面的第一種實施方式中，在所述根據(jù)第一部署方案中各 個服務功能體處理的數(shù)據(jù)量確定所述各個服務功能體的部署優(yōu)先級之前，還包括：
[0012] 根據(jù)預設時間內(nèi)數(shù)據(jù)流的請求信息計算所述第一部署方案中各段鏈路的狀態(tài)信 息，并統(tǒng)計在所述預設時間內(nèi)所述第一部署方案的路由總開銷；
[0013] 當任意一段鏈路處于擁塞狀態(tài)和/或在所述預設時間內(nèi)所述第一部署方案的路 由總開銷大于預設路由總開銷闊值，則執(zhí)行所述根據(jù)第一部署方案中各個服務功能體處理 的數(shù)據(jù)量確定所述各個服務功能體的部署優(yōu)先級的步驟。
[0014] 結(jié)合第一方面的第一種實施方式，在第一方面的第二種實施方式中，所述根據(jù)預 設時間內(nèi)數(shù)據(jù)流的請求信息計算所述第一部署方案中各段鏈路的狀態(tài)信息具體如下： 陽〇1引 St. =；^:。^|口,。,_,.(：1 -C)1，其中Sk表示鏈路段k的狀態(tài)信息，m康示所述預設時間 t內(nèi)數(shù)據(jù)流總數(shù)量，C表示大于0小于1的常數(shù)，"m,-:表示倒數(shù)第i個數(shù)據(jù)流的請求信息， (I-C)I表示倒數(shù)第i個數(shù)據(jù)流的權(quán)重；當Sk大于預設鏈路口限闊值時，表示路段k處于擁 塞狀態(tài)。
[0016] 結(jié)合第一方面，在第一方面的第=種實施方式中，任意一個服務功能體處理的數(shù) 據(jù)量為所述任意一個服務功能體所在的服務功能鏈處理的數(shù)據(jù)流的流量總和，所述根據(jù) 第一部署方案中各個服務功能體處理的數(shù)據(jù)量確定所述各個服務功能體的部署優(yōu)先級包 括：
[0017] 確定處理的數(shù)據(jù)量越大的服務功能體的部署優(yōu)先級越高。
[0018] 結(jié)合第一方面，在第一方面的第四種實施方式中，所述根據(jù)所述各個服務功能體 所在的服務功能鏈對應的轉(zhuǎn)發(fā)路徑確定所述各個服務功能體的可行部署位置包括：
[0019] 確定任意一個服務功能體的可行部署位置為所述任意一個服務功能體所在的服 務功能鏈對應的轉(zhuǎn)發(fā)路徑上包括的所有轉(zhuǎn)發(fā)節(jié)點的位置的并集。
[0020] 結(jié)合第一方面的第四種實施方式，在第一方面的第五種實施方式中，所述根據(jù)所 述各個服務功能體所在的服務功能鏈對應的轉(zhuǎn)發(fā)路徑確定所述各個服務功能體的可行部 署位置之后，還包括：
[0021] 確定各個服務功能體的各個可行部署位置的優(yōu)先級，具體包括：所處轉(zhuǎn)發(fā)路徑的 數(shù)量越多的轉(zhuǎn)發(fā)節(jié)點，該轉(zhuǎn)發(fā)節(jié)點的位置作為可行部署位置的優(yōu)先級越高；進一步地，對于 所處轉(zhuǎn)發(fā)路徑的數(shù)量相同的轉(zhuǎn)發(fā)節(jié)點，數(shù)據(jù)處理能力越高的轉(zhuǎn)發(fā)節(jié)點，該轉(zhuǎn)發(fā)節(jié)點的位置 作為可行部署位置的優(yōu)先級越高。
[0022] 結(jié)合第一方面的第五種實施方式，在第一方面的第六種實施方式中，所述捜索樹 的頂層由部署優(yōu)先級最高的服務功能體的可行部署位置構(gòu)成，所述捜索樹的底層由部署優(yōu) 先級最低的服務功能體的可行部署位置構(gòu)成，所述捜索樹的中間層由部署優(yōu)先級居中的服 務功能體的可行部署位置構(gòu)成，所述捜索樹每層包含的各個可行部署位置按照所述各個可 行部署位置的優(yōu)先級排序分布。
[0023] 結(jié)合第一方面的第六種實施方式，在第一方面的第屯種實施方式中，在所述捜索 樹中，自頂而下，按照每層包含的可行部署位置的優(yōu)先級依次查找滿足預設條件且路由開 銷最小的第二部署方案。
[0024] 結(jié)合第一方面的第屯種實施方式，在第一方面的第八種實施方式中，在查找的過 程中，如果在確定頂層的服務功能體的部署位置之后，路由總開銷已大于預設路由總開銷 闊值和/或已不滿足所述預設條件，則停止繼續(xù)向下查找中間層和底層的服務功能體的部 署位置；或者
[00巧]在查找的過程中，如果在確定頂層及中間層的服務功能體的部署位置之后，路由 總開銷已大于預設路由總開銷闊值和/或已不滿足所述預設條件，則停止繼續(xù)向下查找底 層的服務功能體的部署位置。
[00%] 結(jié)合第一方面的第屯種、或第八種實施方式，在第一方面的第九種實施方式中，所 述預設條件包括：每個服務功能體上有數(shù)據(jù)流經(jīng)過，每個轉(zhuǎn)發(fā)節(jié)點不處于過載狀態(tài)，各段鏈 路均不處于擁塞狀態(tài)和服務功能體遷移總開銷小于預設遷移總開銷闊值。
[0027] 第二方面，本發(fā)明實施例提供的一種數(shù)據(jù)中屯、間服務功能體的部署調(diào)整裝置，包 括：
[0028] 第一確定單元，用于根據(jù)第一部署方案中各個服務功能體處理的數(shù)據(jù)量確定所述 各個服務功能體的部署優(yōu)先級；
[0029] 第二確定單元，用于根據(jù)所述各個服務功能體所在的服務功能鏈對應的轉(zhuǎn)發(fā)路徑 確定所述各個服務功能體的可行部署位置；
[0030] 建立單元，用于根據(jù)所述第一確定單元確定的所述各個服務功能體的部署優(yōu)先級 及所述第二確定單元確定的所述各個服務功能體的可行部署位置建立捜索樹；
[0031] 查找單元，用于在所述捜索樹上查找滿足預設條件且路由總開銷最小的第二部署 方案；
[0032] 處理單元，用于根據(jù)所述第二部署方案部署所述各個服務功能體。
[0033] 結(jié)合第二方面，在第二方面的第一種實施方式中，所述裝置還包括：
[0034] 統(tǒng)計單元，用于根據(jù)預設時間內(nèi)數(shù)據(jù)流的請求信息計算所述第一部署方案中各段 鏈路的狀態(tài)信息，并統(tǒng)計在所述預設時間內(nèi)所述第一部署方案的路由總開銷；
[0035] 當任意一段鏈路處于擁塞狀態(tài)和/或在所述預設時間內(nèi)所述第一部署方案的路 由總開銷大于預設路由總開銷闊值，則觸發(fā)所述第一確定單元執(zhí)行所述根據(jù)第一部署方案 中各個服務功能體處理的數(shù)據(jù)量確定所述各個服務功能體的部署優(yōu)先級的步驟。
[0036]結(jié)合第二方面的第一種實施方式，在第二方面的第二種實施方式中，所述統(tǒng)計單 元根據(jù)如下公式計算所述第一部署方案中各段鏈路的狀態(tài)信息：
[0037] 二57=；；1口,。,_,.(1-c)\其中Sk表示鏈路段k的狀態(tài)信息，m康示所述預設時間 t內(nèi)數(shù)據(jù)流總數(shù)量，C表示大于0小于1的常數(shù)，嗦示倒數(shù)第i個數(shù)據(jù)流的請求信息， (I-C)I表示倒數(shù)第i個數(shù)據(jù)流的權(quán)重；當Sk大于預設鏈路口限闊值時，表示路段k處于擁 塞狀態(tài)。