[發(fā)明專利]確定服務(wù)節(jié)點(diǎn)部署方案的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410315430.2
• 申請(qǐng)日: 2014-07-03
• 公開(kāi)（公告）號(hào): CN104065737A
• 公開(kāi)（公告）日: 2014-09-24
• 發(fā)明（設(shè)計(jì)）人: 尹浩;張旭
• 申請(qǐng)（專利權(quán)）人: 北京瑞汛世紀(jì)科技有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王寶筠

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種確定服務(wù)節(jié)點(diǎn)部署方案的方法和系統(tǒng)。

背景技術(shù)

CDN(Content Delivery Network，內(nèi)容分發(fā)網(wǎng)絡(luò))服務(wù)提供商通過(guò)在Internet(因特網(wǎng))中部署服務(wù)節(jié)點(diǎn)，并使用應(yīng)用層協(xié)議將這些服務(wù)節(jié)點(diǎn)組織連接構(gòu)建一層應(yīng)用層覆蓋網(wǎng)，能夠?qū)崿F(xiàn)協(xié)議轉(zhuǎn)換、服務(wù)質(zhì)量(QoS，Quality of Service)控制、入侵檢測(cè)等功能。此外，CDN服務(wù)提供商使用應(yīng)用層覆蓋網(wǎng)來(lái)為用戶提供服務(wù)，還能高效地將數(shù)據(jù)內(nèi)容從互聯(lián)網(wǎng)內(nèi)容提供商(ICP，Internet Content Provider)分發(fā)到用戶，增加網(wǎng)絡(luò)靈活性，提高用戶服務(wù)體驗(yàn)并降低骨干網(wǎng)絡(luò)流量壓力。其中，應(yīng)用層覆蓋網(wǎng)的建立需要部署一定數(shù)量的服務(wù)節(jié)點(diǎn)。

傳統(tǒng)的服務(wù)節(jié)點(diǎn)部署方案，通常是利用一些算法從事先給定的若干候選點(diǎn)中選擇一部分來(lái)部署服務(wù)節(jié)點(diǎn)，以滿足用戶對(duì)服務(wù)質(zhì)量的需求，其中現(xiàn)有的算法包括貪婪選擇算法、熱點(diǎn)選擇算法等。然而現(xiàn)有技術(shù)中的這類服務(wù)節(jié)點(diǎn)部署方案存在以下重大缺陷：

1、這類服務(wù)節(jié)點(diǎn)部署方案是以網(wǎng)絡(luò)為驅(qū)動(dòng)的，即給定的候選點(diǎn)一般是ISP(Internet Service Provider，互聯(lián)網(wǎng)服務(wù)提供商)從自身利益出發(fā)給出的經(jīng)驗(yàn)值，不能保證其適用于CDN服務(wù)提供商所需提供服務(wù)的用戶群，導(dǎo)致整個(gè)系統(tǒng)的性能、成本及跨網(wǎng)流量等受到候選點(diǎn)的制約；

2、這類服務(wù)節(jié)點(diǎn)部署方案只能從有限候選點(diǎn)中選擇，當(dāng)候選點(diǎn)集擴(kuò)展到整個(gè)網(wǎng)絡(luò)時(shí)，這類部署算法不能適用。

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

本發(fā)明實(shí)施例所要解決的技術(shù)問(wèn)題是提供一種確定服務(wù)節(jié)點(diǎn)部署方案的方法和系統(tǒng)，用于從整個(gè)網(wǎng)絡(luò)中找尋合適的位置部署服務(wù)節(jié)點(diǎn)。

本發(fā)明實(shí)施例提供一種確定服務(wù)節(jié)點(diǎn)部署方案的方法，包括：

將目標(biāo)網(wǎng)絡(luò)變換成網(wǎng)絡(luò)坐標(biāo)空間，確定各個(gè)用戶在所述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng)絡(luò)坐標(biāo)；

對(duì)所述各個(gè)用戶進(jìn)行聚類，并以聚類得到的N個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)分別作為需要部署的N個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；所述類N等于需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目；

將所述服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)服務(wù)節(jié)點(diǎn)的物理位置和互聯(lián)網(wǎng)服務(wù)提供商ISP。

相應(yīng)的，本發(fā)明實(shí)施例還提供一種確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)，包括：

變換單元，用于將目標(biāo)網(wǎng)絡(luò)變換成網(wǎng)絡(luò)坐標(biāo)空間，確定各個(gè)用戶在所述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng)絡(luò)坐標(biāo)；

聚類單元，對(duì)所述各個(gè)用戶進(jìn)行聚類，并以聚類得到的N個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)分別作為需要部署的N個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；所述類的數(shù)目N等于需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目；

反變換單元，用于將所述服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)服務(wù)節(jié)點(diǎn)的物理位置和互聯(lián)網(wǎng)服務(wù)提供商ISP。

本發(fā)明實(shí)施例提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法和系統(tǒng)，在確定服務(wù)節(jié)點(diǎn)部署方案時(shí)，以用戶為驅(qū)動(dòng)，使服務(wù)節(jié)點(diǎn)部署的候選點(diǎn)擴(kuò)展到了整個(gè)網(wǎng)絡(luò)，并能根據(jù)用戶在網(wǎng)絡(luò)中的分布在整個(gè)網(wǎng)絡(luò)中找尋合適的位置部署服務(wù)節(jié)點(diǎn)，克服了現(xiàn)有技術(shù)存在的缺陷。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第一示意圖；

圖2是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第二示意圖；

圖3是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第三示意圖；

圖4是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第四示意圖；

圖5是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第五示意圖；

圖6是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第六示意圖；

圖7是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第七示意圖；

圖8是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第八示意圖；

圖9是本發(fā)明實(shí)施例二提供的確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)的結(jié)構(gòu)第一示意圖；

圖10是本發(fā)明實(shí)施例二提供的確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)的結(jié)構(gòu)第二示意圖。

具體實(shí)施方式