[發(fā)明專利]網(wǎng)絡(luò)拓?fù)涓北痉?wù)器配置方法及裝置、存儲(chǔ)介質(zhì)和終端

有效

• 申請(qǐng)?zhí)枺?/td>: 201911025681.6
• 申請(qǐng)日: 2019-10-25
• 公開（公告）號(hào): CN110677306B
• 公開（公告）日: 2021-09-03
• 發(fā)明（設(shè)計(jì)）人: 王琳;石起濤
• 申請(qǐng)（專利權(quán)）人: 上海交通大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24
• 代理公司: 上海光華專利事務(wù)所(普通合伙) 31219
• 代理人: 徐迪怡

1.一種網(wǎng)絡(luò)拓?fù)涓北痉?wù)器配置方法，包括：

基于待配置網(wǎng)絡(luò)拓?fù)涞幕緟?shù)構(gòu)建所述待配置網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)模型；

基于所述待配置網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)模型計(jì)算所述待配置網(wǎng)絡(luò)拓?fù)渲兴羞B邊的權(quán)重，并基于所有所述權(quán)重和預(yù)設(shè)算法將所述待配置網(wǎng)絡(luò)拓?fù)鋭澐譃槎鄠€(gè)子網(wǎng)絡(luò)；

對(duì)所有所述子網(wǎng)絡(luò)進(jìn)行副本服務(wù)器部署；

按預(yù)設(shè)方式對(duì)所有副本服務(wù)器部署完成的所述子網(wǎng)絡(luò)進(jìn)行合并，得到副本服務(wù)器配置完成的網(wǎng)絡(luò)拓?fù)洌?/p>

其中，所述待配置網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)模型為：

其中，f_i表示在節(jié)點(diǎn)i部署副本服務(wù)器的成本，s_i表示節(jié)點(diǎn)i部署副本服務(wù)器的容量，d_i表示節(jié)點(diǎn)i的需求，y_i表示節(jié)點(diǎn)i是否部署副本服務(wù)器,x_ij表示有向邊(i,j)通過(guò)的流量，e_ij表示有向邊(i,j)可以通過(guò)的流量上限，即容量函數(shù)，c_ij表示有向邊(i,j)的單位通過(guò)流量花費(fèi)，即費(fèi)用函數(shù)，V表示待配置網(wǎng)絡(luò)拓?fù)渲兴泄?jié)點(diǎn)集合，E表示待配置網(wǎng)絡(luò)拓?fù)渲械乃芯W(wǎng)絡(luò)連邊的集合，Z表示整數(shù)集合，約束D表示用戶的需求約束，當(dāng)節(jié)點(diǎn)i不部署副本服務(wù)器時(shí)，節(jié)點(diǎn)的入出流量應(yīng)該與節(jié)點(diǎn)的需求平衡，當(dāng)節(jié)點(diǎn)i部署副本服務(wù)器時(shí)，節(jié)點(diǎn)入出流量與需求也應(yīng)滿足副本服務(wù)器的容量限制；約束C表示邊容量約束，約束N表示變量的非負(fù)性約束，約束I表示變量的整形約束；計(jì)算所述待配置網(wǎng)絡(luò)拓?fù)渲兴羞B邊的權(quán)重包括：

分別將所述待配置網(wǎng)絡(luò)拓?fù)渲械乃蟹?wù)器節(jié)點(diǎn)和所有用戶節(jié)點(diǎn)一一進(jìn)行組合，將組合中的服務(wù)器節(jié)點(diǎn)作為用戶節(jié)點(diǎn)的副本服務(wù)器，計(jì)算每種組合狀態(tài)下組合中服務(wù)器節(jié)點(diǎn)的總消耗和組合中用戶節(jié)點(diǎn)的總消耗之和最少時(shí)每條連邊上的網(wǎng)絡(luò)流量；

將每條連邊不同組合狀態(tài)下的所有所述網(wǎng)絡(luò)流量進(jìn)行疊加得到每條連邊的權(quán)重；

其中，可用于部署副本服務(wù)器的節(jié)點(diǎn)稱之為服務(wù)器節(jié)點(diǎn)；

按預(yù)設(shè)方式對(duì)所有副本服務(wù)器部署完成的所述子網(wǎng)絡(luò)進(jìn)行合并包括：

將所有所述子網(wǎng)絡(luò)進(jìn)行直接合并，得到初步合并網(wǎng)絡(luò)拓?fù)洌?/p>

選取初步合并網(wǎng)絡(luò)拓?fù)渲型瑫r(shí)處于兩個(gè)子網(wǎng)絡(luò)中的連邊作為待優(yōu)化連邊，將所有所述待優(yōu)化連邊兩端的服務(wù)器節(jié)點(diǎn)對(duì)集合作 為配對(duì)節(jié)點(diǎn)集合；

對(duì)配對(duì)節(jié)點(diǎn)集合中的所有服務(wù)器節(jié)點(diǎn)對(duì)進(jìn)行副本服務(wù)器優(yōu)化，

對(duì)所述配對(duì)節(jié)點(diǎn)集合中的所有服務(wù)器節(jié)點(diǎn)對(duì)進(jìn)行副本服務(wù)器優(yōu)化步驟包括：

依次選取所述配對(duì)節(jié)點(diǎn)集合中的一個(gè)服務(wù)器節(jié)點(diǎn)對(duì)為第一判斷節(jié)點(diǎn)對(duì)；

判斷所述第一判斷節(jié)點(diǎn)對(duì)中的兩個(gè)服務(wù)器節(jié)點(diǎn)是否均部署了副本服務(wù)器，若是則比較所述第一判斷節(jié)點(diǎn)對(duì)中兩個(gè)服務(wù)器節(jié)點(diǎn)均部署副本服務(wù)器時(shí)所述待配置網(wǎng)絡(luò)拓?fù)涞目偤馁M(fèi)和依次取消所述第一判斷節(jié)點(diǎn)對(duì)中一個(gè)服務(wù)器節(jié)點(diǎn)上部署的副本服務(wù)器后所述待配置網(wǎng)絡(luò)拓?fù)涞目偤馁M(fèi)，選取所述待配置網(wǎng)絡(luò)拓?fù)淇偤馁M(fèi)最少的副本服務(wù)器部署方式為所述第一判斷節(jié)點(diǎn)對(duì)副本服務(wù)器部署方式，若不是則將所述第一判斷節(jié)點(diǎn)對(duì)設(shè)置為第二判斷節(jié)點(diǎn)對(duì)；

判斷所述第二判斷節(jié)點(diǎn)對(duì)中是否僅有一個(gè)服務(wù)器節(jié)點(diǎn)部署了副本服務(wù)器，若是則比較所述第二判斷節(jié)點(diǎn)對(duì)中僅一個(gè)服務(wù)器節(jié)點(diǎn)上部署副本服務(wù)器時(shí)所述待配置網(wǎng)絡(luò)拓?fù)涞目偤馁M(fèi)和所述第二判斷節(jié)點(diǎn)對(duì)中僅另一個(gè)服務(wù)器節(jié)點(diǎn)上部署副本服務(wù)器時(shí)所述待配置網(wǎng)絡(luò)拓?fù)涞目偤馁M(fèi)，選取所述待配置網(wǎng)絡(luò)拓?fù)淇偤馁M(fèi)最少的副本服務(wù)器部署方式為所述第二判斷節(jié)點(diǎn)對(duì)副本服務(wù)器部署方式，若不是則依次選取配對(duì)節(jié)點(diǎn)集合中的下一對(duì)服務(wù)器節(jié)點(diǎn)對(duì)為第一判斷節(jié)點(diǎn)對(duì)。

2.根據(jù)權(quán)利要求1所述的配置方法，其特征在于，對(duì)單個(gè)所述子網(wǎng)絡(luò)中進(jìn)行副本服務(wù)器部署包括：

按預(yù)設(shè)順序?qū)⑺鲎泳W(wǎng)絡(luò)中的所有服務(wù)器節(jié)點(diǎn)依次部署作為副本服務(wù)器，并在每部署一個(gè)副本服務(wù)器后計(jì)算所屬子網(wǎng)絡(luò)的常規(guī)總耗費(fèi)；

選取所有所述常規(guī)總耗費(fèi)中耗費(fèi)最少的常規(guī)總耗費(fèi)對(duì)應(yīng)的所述子網(wǎng)絡(luò)所處狀態(tài)為副本服務(wù)器部署最優(yōu)狀態(tài)，并在處于副本服務(wù)器部署最優(yōu)狀態(tài)下的子網(wǎng)絡(luò)中作為副本服務(wù)器的服務(wù)器節(jié)點(diǎn)上部署副本服務(wù)器。