確定服務(wù)節(jié)點(diǎn)部署方案的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明實(shí)施例涉及通信【技術(shù)領(lǐng)域】，公開了一種確定服務(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)；所述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。實(shí)施本發(fā)明實(shí)施例，可以使服務(wù)節(jié)點(diǎn)部署的候選點(diǎn)擴(kuò)展到整個(gè)網(wǎng)絡(luò)，并能根據(jù)用戶在網(wǎng)絡(luò)中的分布在整個(gè)網(wǎng)絡(luò)中找尋合適的位置部署服務(wù)節(jié)點(diǎn)。
【專利說(shuō)明】確定服務(wù)節(jié)點(diǎn)部署方案的方法和系統(tǒng)

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

【背景技術(shù)】
[0002] Q)N(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)。
[0003] 傳統(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)部署方案存在以下重大缺陷：
[0004] 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)的制約；
[0005] 2、這類服務(wù)節(jié)點(diǎn)部署方案只能從有限候選點(diǎn)中選擇，當(dāng)候選點(diǎn)集擴(kuò)展到整個(gè)網(wǎng)絡(luò) 時(shí)，這類部署算法不能適用。


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

[0006] 本發(fā)明實(shí)施例所要解決的技術(shù)問題是提供一種確定服務(wù)節(jié)點(diǎn)部署方案的方法和 系統(tǒng)，用于從整個(gè)網(wǎng)絡(luò)中找尋合適的位置部署服務(wù)節(jié)點(diǎn)。
[0007] 本發(fā)明實(shí)施例提供一種確定服務(wù)節(jié)點(diǎn)部署方案的方法，包括：
[0008] 將目標(biāo)網(wǎng)絡(luò)變換成網(wǎng)絡(luò)坐標(biāo)空間，確定各個(gè)用戶在所述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng)絡(luò)坐 標(biāo)；
[0009] 對(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ù)目；
[0010] 將所述服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)服務(wù)節(jié)點(diǎn)的物理位置和 互聯(lián)網(wǎng)服務(wù)提供商ISP。
[0011] 相應(yīng)的，本發(fā)明實(shí)施例還提供一種確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)，包括：
[0012] 變換單元，用于將目標(biāo)網(wǎng)絡(luò)變換成網(wǎng)絡(luò)坐標(biāo)空間，確定各個(gè)用戶在所述網(wǎng)絡(luò)坐標(biāo) 空間中的網(wǎng)絡(luò)坐標(biāo)；
[0013] 聚類單元，對(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ù)目；
[0014] 反變換單元，用于將所述服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)服務(wù) 節(jié)點(diǎn)的物理位置和互聯(lián)網(wǎng)服務(wù)提供商ISP。
[0015] 本發(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ō)明】
[0016] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所 需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施 例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲 得其他的附圖。
[0017] 圖1是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第一示意圖；
[0018] 圖2是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第二示意圖；
[0019] 圖3是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第三示意圖；
[0020] 圖4是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第四示意圖；
[0021] 圖5是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第五示意圖；
[0022] 圖6是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第六示意圖；
[0023] 圖7是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第七示意圖；
[0024] 圖8是本發(fā)明實(shí)施例一提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程第八示意圖；
[0025] 圖9是本發(fā)明實(shí)施例二提供的確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)的結(jié)構(gòu)第一示意圖；
[0026] 圖10是本發(fā)明實(shí)施例二提供的確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)的結(jié)構(gòu)第二示意 圖。

【具體實(shí)施方式】
[0027] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 本發(fā)明的說(shuō)明書和權(quán)利要求書及上述附圖中的術(shù)語(yǔ)"第一"、"第二"、"第三""第 四"等（如果存在）是用于區(qū)別類似的對(duì)象，而不必用于描述特定的順序或先后次序。應(yīng)該 理解這樣使用的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的本發(fā)明的實(shí)施例例如能夠以 除了在這里圖示或描述的那些以外的順序?qū)嵤４送?，術(shù)語(yǔ)"包括"和"具有"以及他們的任 何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或單元的過(guò)程、方法、系統(tǒng)、 產(chǎn)品或設(shè)備不必限于清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或?qū)τ?這些過(guò)程、方法、產(chǎn)品或設(shè)備固有的其它步驟或單元。
[0029] 實(shí)施例一：
[0030] 圖1是本發(fā)明提供實(shí)施例提供的一種確定服務(wù)節(jié)點(diǎn)部署方案的方法的流程示意 圖，如圖1所示，該方法可以包括：
[0031] 101、將目標(biāo)網(wǎng)絡(luò)變換成網(wǎng)絡(luò)坐標(biāo)空間，確定各個(gè)用戶在上述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng) 絡(luò)坐標(biāo)；
[0032] 102、對(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ù)目；
[0033] 103、將上述服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)服務(wù)節(jié)點(diǎn)的物理位 置和ISP。
[0034] 在確定了各個(gè)服務(wù)節(jié)點(diǎn)的物理位置和ISP之后，即得到了服務(wù)節(jié)點(diǎn)的部署方案， 網(wǎng)絡(luò)服務(wù)提供商可以按照該部署方案進(jìn)行服務(wù)節(jié)點(diǎn)的部署。
[0035] 本發(fā)明實(shí)施例提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法，在確定服務(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ù)存在的缺陷。
[0036] 舉例來(lái)說(shuō)，如圖2所示，上述101可以具體包括：
[0037] 101A、從服務(wù)提供商提供的網(wǎng)絡(luò)測(cè)量節(jié)點(diǎn)中選取多個(gè)基準(zhǔn)點(diǎn)；
[0038] 此處服務(wù)提供商即是前述CDN服務(wù)提供商的簡(jiǎn)稱，其它部分出現(xiàn)的服務(wù)提供商與 此處相同，均是指CDN服務(wù)提供商；
[0039] 其中，基準(zhǔn)點(diǎn)的具體個(gè)數(shù)為預(yù)先確定的整數(shù)，其數(shù)值可以大于網(wǎng)絡(luò)坐標(biāo)的維數(shù)，例 如網(wǎng)絡(luò)坐標(biāo)的維數(shù)為8時(shí)，基準(zhǔn)點(diǎn)的個(gè)數(shù)則可大于8,例如取值為10 ;
[0040] 優(yōu)選地，基準(zhǔn)點(diǎn)的選取原則可以包括下列原則中的至少一個(gè)：
[0041] (1)最大分布原則，也就是基準(zhǔn)點(diǎn)的選取應(yīng)保證分布的廣泛，各節(jié)點(diǎn)應(yīng)分布在不同 的自治域或是物理位置，從而覆蓋更廣泛的區(qū)域；
[0042] (2)N-medians原則，也就是選取的基準(zhǔn)點(diǎn)應(yīng)使得各未被選取的網(wǎng)絡(luò)測(cè)量節(jié)點(diǎn)到基 準(zhǔn)點(diǎn)之間的距離之和最?。?br> [0043] (3)N-cluster_medians原則，將所有備選的網(wǎng)絡(luò)測(cè)量節(jié)點(diǎn)劃分為若干個(gè)節(jié)點(diǎn)簇， 并選擇每個(gè)簇的中心節(jié)點(diǎn)作為基準(zhǔn)點(diǎn)；
[0044] 101B、利用基準(zhǔn)點(diǎn)測(cè)量上述基準(zhǔn)點(diǎn)之間以及上述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò)時(shí)延；
[0045] 具體的，各基準(zhǔn)點(diǎn)可以周期性或非周期性的發(fā)送多組探測(cè)包進(jìn)行測(cè)量，每次測(cè)量 可獲得多組網(wǎng)絡(luò)時(shí)延的數(shù)據(jù)；
[0046] 101C、對(duì)測(cè)量得到的上述基準(zhǔn)點(diǎn)之間以及上述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò)時(shí)延進(jìn)行 預(yù)處理；
[0047] 其中上述預(yù)處理可以包括：首先，針對(duì)每一"基準(zhǔn)點(diǎn)、基準(zhǔn)點(diǎn)"對(duì)或"基準(zhǔn)點(diǎn)、用戶" 對(duì)，其網(wǎng)絡(luò)時(shí)延選取二者間所測(cè)到時(shí)延的最小值，以表征其二者在網(wǎng)絡(luò)無(wú)擁塞情況下的網(wǎng) 絡(luò)距離，以此獲取網(wǎng)絡(luò)的靜態(tài)特性；其次，剔除一些測(cè)量異常的用戶，包括測(cè)量期間始終不 上線的用戶、由于防火墻或其他原因不能被測(cè)量節(jié)點(diǎn)訪問到的用戶，以及測(cè)量存在明顯誤 差的用戶；
[0048] 上述預(yù)處理可以提高數(shù)據(jù)的準(zhǔn)確性；
[0049] 步驟101C為可選步驟；
[0050] 101D、利用預(yù)處理之后的上述基準(zhǔn)點(diǎn)之間以及上述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò)時(shí) 延，確定上述目標(biāo)網(wǎng)絡(luò)中每個(gè)基準(zhǔn)點(diǎn)和每個(gè)用戶在上述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng)絡(luò)坐標(biāo)；
[0051] 舉例來(lái)說(shuō)，可以但不限于利用GNP(Global network positioning,全球網(wǎng)絡(luò)定位） 或PIC或Vivaldi等網(wǎng)絡(luò)坐標(biāo)技術(shù)來(lái)確定各個(gè)基準(zhǔn)點(diǎn)和用戶的網(wǎng)絡(luò)坐標(biāo)。
[0052] 舉例來(lái)說(shuō)，在一種實(shí)施方式中，如圖3所示，上述102可以具體包括：
[0053] 102A1、判斷類的個(gè)數(shù)是否大于上述需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N，如果是，執(zhí)行 102A2,否則執(zhí)行102A3 ;
[0054] 其中，N的值可以是由服務(wù)提供商預(yù)先確定的；在初始時(shí)可以以每個(gè)用戶為一個(gè) 類，類的數(shù)目等于用戶的數(shù)目；
[0055] 102A2、將距離最近的兩個(gè)類合并，返回102A1 ;
[0056] 優(yōu)選地，如果兩個(gè)類之間的跨網(wǎng)流量超過(guò)預(yù)定的閾值，則認(rèn)為這兩個(gè)類之間的距 尚為無(wú)窮大；
[0057] 102A3、將每個(gè)類的中心點(diǎn)的坐標(biāo)確定為需要部署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；
[0058] 其中，每個(gè)類的中心點(diǎn)可以被定義為：坐標(biāo)空間里的一點(diǎn)，該點(diǎn)到類中各點(diǎn)的最大 距離最小；當(dāng)然，本領(lǐng)域技術(shù)人員，還可以將類的中心點(diǎn)定義為其它含義，例如，定義到類中 各點(diǎn)的距離和最小的點(diǎn)為類的中心點(diǎn)，在此不作具體的限制。
[0059] 需要說(shuō)明的是，類的中心點(diǎn)可以是類中的一點(diǎn)，也可以類以外的一個(gè)點(diǎn)。
[0060] 在圖3所示的實(shí)施方式中，需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目可以是由服務(wù)提供商預(yù)先 確定的，但服務(wù)提供商在確定需要部署的服務(wù)節(jié)點(diǎn)數(shù)目時(shí)，往往只能依據(jù)經(jīng)驗(yàn)確定，并不能 夠獲取到服務(wù)指標(biāo)和服務(wù)節(jié)點(diǎn)數(shù)目之間關(guān)系的數(shù)據(jù)，服務(wù)節(jié)點(diǎn)數(shù)目的確定存在盲目性，其 具體數(shù)值不一定合理和符合服務(wù)提供商的要求，下面如圖4所示的另一實(shí)施方式可以解決 這一問題，為服務(wù)提供商確定需要部署的服務(wù)節(jié)點(diǎn)數(shù)目提供決策上的支持。
[0061] 舉例來(lái)說(shuō)，在另一種實(shí)施方式中，如圖4所示，上述102也可以包括：
[0062] 102B1、將類的個(gè)數(shù)從最大值Nmax逐漸聚類到預(yù)定的最小值Nmin，在聚類過(guò)程中記錄 服務(wù)指標(biāo)與服務(wù)節(jié)點(diǎn)數(shù)目（即類數(shù)目）之間的關(guān)系數(shù)據(jù)，以及記錄類的數(shù)目為η時(shí)每個(gè)類 的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；η為N max、Nmax-l……Nmin+l、Nmin ;
[0063] 上述服務(wù)指標(biāo)包括下列指標(biāo)中的至少一個(gè)：服務(wù)性能、成本、跨網(wǎng)流量；
[0064] 其中，成本包括每個(gè)服務(wù)節(jié)點(diǎn)的一次性部署成本和其長(zhǎng)期運(yùn)營(yíng)成本，其中一次性 部署成本可以根據(jù)節(jié)點(diǎn)使用年限折算成每年的折舊費(fèi)；因而服務(wù)節(jié)點(diǎn)每年所耗成本包括一 年的折舊費(fèi)及運(yùn)營(yíng)費(fèi)，二者均取決于服務(wù)節(jié)點(diǎn)所處物理位置和帶寬，而帶寬和服務(wù)節(jié)點(diǎn)服 務(wù)的用戶人數(shù)有關(guān)；其中服務(wù)節(jié)點(diǎn)的成本可以采用如下通用公式來(lái)計(jì)算：成本=帶寬單價(jià) *帶寬；
[0065] 服務(wù)性能包括用戶訪問的平均時(shí)延及丟包率等；服務(wù)性能的通用計(jì)算公式可為： 服務(wù)性能=用戶感知到的時(shí)延總和/用戶總?cè)藬?shù)，由平均時(shí)延來(lái)表征服務(wù)性能；
[0066] 跨網(wǎng)流量指的是所有用戶產(chǎn)生跨網(wǎng)流量的總和，也可以使用產(chǎn)生跨網(wǎng)流量用戶的 比例來(lái)表征；跨網(wǎng)流量的通用計(jì)算公式可為：跨網(wǎng)流量=產(chǎn)生跨網(wǎng)流量用戶人數(shù)/用戶總 人數(shù)；
[0067] 優(yōu)選地，上述關(guān)系數(shù)據(jù)可以以關(guān)系曲線的形式存在，當(dāng)然該關(guān)系數(shù)據(jù)還可以被處 理成其它形式，例如表格；
[0068] 102B2、將上述關(guān)系數(shù)據(jù)發(fā)送給ISP ;
[0069] 上述ISP可以根據(jù)上述關(guān)系數(shù)據(jù)確定上述需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目；
[0070] 102B3、獲取由上述ISP確定的需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N ;
[0071] 102B4、將類的數(shù)目為N時(shí)的每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)確定為需要部署的一個(gè) 服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)。
[0072] 如圖4上述的實(shí)施方式可以為服務(wù)提供商提供服務(wù)指標(biāo)與服務(wù)節(jié)點(diǎn)數(shù)目之間的 關(guān)系數(shù)據(jù)，該關(guān)系數(shù)據(jù)可展示服務(wù)性能、成本、跨網(wǎng)流量等指標(biāo)與服務(wù)節(jié)點(diǎn)數(shù)目之間的關(guān) 系，為服務(wù)提供商確定服務(wù)節(jié)點(diǎn)數(shù)目的決策提供數(shù)據(jù)上的支持。
[0073] 舉例來(lái)說(shuō)，如圖5所示，上述102B1中可以具體包括：
[0074] 102B11、判斷當(dāng)前的類的數(shù)目是否大于預(yù)定的最小值乂^，如果是，執(zhí)行102B12,否 則執(zhí)行步驟102B14 ;
[0075] 初始可以每個(gè)用戶為一個(gè)類，用戶的數(shù)量即為最大值Nmax ;
[0076] 其中最小值Nmin的具體數(shù)值可以由用戶預(yù)先設(shè)置，例如設(shè)置為1或其它合適的數(shù) 值；
[0077] 102B12、記錄下當(dāng)前類的數(shù)目、服務(wù)指標(biāo)的數(shù)據(jù)，以及記錄下當(dāng)前類數(shù)目下，各個(gè) 類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；類的數(shù)目可以認(rèn)為是服務(wù)節(jié)點(diǎn)的數(shù)目；
[0078] 102B13、將距離最近的兩個(gè)類合并；返回執(zhí)行102B11 ;
[0079] 需要說(shuō)明的是，兩個(gè)類的距離可以被定義為：兩個(gè)類之間點(diǎn)的最大可能距離，即從 兩個(gè)類中各任取一點(diǎn)，以選取到的兩點(diǎn)間距離的最大值作為兩個(gè)類之間的距離；
[0080] 優(yōu)選地，如果兩個(gè)類之間的跨網(wǎng)流量超過(guò)預(yù)定的閾值，則認(rèn)為這兩個(gè)類之間的距 尚為無(wú)窮大；
[0081] 102B14、綜合記錄下的類的數(shù)目、服務(wù)指標(biāo)的數(shù)據(jù)，生成服務(wù)指標(biāo)與服務(wù)節(jié)點(diǎn)數(shù)目 之間的關(guān)系數(shù)據(jù)。
[0082] 舉例來(lái)說(shuō)，如圖6所示，上述103可以具體包括：
[0083] 103A、在上述網(wǎng)絡(luò)坐標(biāo)空間中構(gòu)建每個(gè)需要部署的服務(wù)節(jié)點(diǎn)的鄰域；
[0084] 103B、從每個(gè)鄰域中選擇一個(gè)點(diǎn)的位置作為需要部署的服務(wù)節(jié)點(diǎn)的物理位置，并 將該物理位置對(duì)應(yīng)的ISP確定為該服務(wù)節(jié)點(diǎn)的ISP。
[0085] 舉例來(lái)說(shuō)，上述103A可以包括：
[0086] 103A1、對(duì)于需要部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)，在網(wǎng)絡(luò)坐標(biāo)空間里找到離其最近的 Μ個(gè)點(diǎn)，構(gòu)建成該服務(wù)節(jié)點(diǎn)的鄰域；
[0087] 上述Μ為預(yù)定的正整數(shù)；舉例來(lái)說(shuō)，上述鄰域中點(diǎn)的數(shù)目（Μ的值），可以預(yù)先通過(guò) 機(jī)器學(xué)習(xí)的方式進(jìn)行確定：
[0088] 從所有用戶中隨機(jī)抽樣兩部分，一部分充當(dāng)訓(xùn)練集，一部分充當(dāng)測(cè)試集，確定每個(gè) 用戶的物理位置（包括物理位置和ISP信息）和網(wǎng)絡(luò)坐標(biāo)，通過(guò)控制變量法調(diào)整鄰域中點(diǎn) 的數(shù)目，使反變換過(guò)程（上述步驟103)根據(jù)數(shù)據(jù)訓(xùn)練集確定測(cè)試集中用戶的物理位置的準(zhǔn) 確率最大。
[0089] 或者，上述103Α可以包括：
[0090] 103Α2、在網(wǎng)絡(luò)坐標(biāo)空間里找到所有與需要部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)距離小于 預(yù)定的距離閾值的點(diǎn)，構(gòu)成上述服務(wù)節(jié)點(diǎn)的鄰域。
[0091] 其中，預(yù)定的距離閾值的具體數(shù)值可以由用戶根據(jù)需要或經(jīng)驗(yàn)值進(jìn)行合適的設(shè) 置，在此不對(duì)其具體數(shù)值進(jìn)行限定；
[0092] 舉例來(lái)說(shuō)，上述103Β可以包括：
[0093] 103Β1、通過(guò)鄰域選舉的方式從上述鄰域中選擇出現(xiàn)次數(shù)最多的物理為位置，將其 確定為上述服務(wù)節(jié)點(diǎn)的物理位置，其中物理位置包括相應(yīng)ISP信息；
[0094] 或者，上述103B也可以包括：
[0095] 103B2、根據(jù)預(yù)置的加權(quán)策略對(duì)上述服務(wù)節(jié)點(diǎn)的鄰域中的各個(gè)點(diǎn)賦予加權(quán)值，選取 加權(quán)值最大的點(diǎn)的物理位置作為上述服務(wù)節(jié)點(diǎn)的物理位置，將該物理位置對(duì)應(yīng)的ISP確定 為上述服務(wù)節(jié)點(diǎn)的ISP。
[0096] 舉例來(lái)說(shuō)，每個(gè)點(diǎn)的具體加權(quán)值可以與其與服務(wù)節(jié)點(diǎn)的距離相關(guān)，例如距離越近 的點(diǎn)其加權(quán)值越大。
[0097] 優(yōu)選地，本實(shí)施例提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法還可支持多線服務(wù)節(jié)點(diǎn)的 部署，多線服務(wù)節(jié)點(diǎn)是指同時(shí)連接多個(gè)ISP的服務(wù)節(jié)點(diǎn)，服務(wù)提供商可從已經(jīng)確定的服務(wù) 節(jié)點(diǎn)部署方案中選擇一些服務(wù)節(jié)點(diǎn)部署成為多線服務(wù)節(jié)點(diǎn)，如圖7所示，該方法還可包括：
[0098] 201、計(jì)算各節(jié)點(diǎn)構(gòu)建成多線服務(wù)節(jié)點(diǎn)后跨網(wǎng)流量降低的幅度，按照該幅度從大 到小的順序?qū)Ω鞣?wù)節(jié)點(diǎn)進(jìn)行排序；所謂多線服務(wù)節(jié)點(diǎn)，指的是該服務(wù)節(jié)點(diǎn)同時(shí)連接多個(gè) ISP，在為連接的ISP中的用戶提供服務(wù)時(shí)，將不再產(chǎn)生跨網(wǎng)流量；
[0099] 202、按照排序好的服務(wù)節(jié)點(diǎn)，逐漸增加（例如從1至N)多線服務(wù)節(jié)點(diǎn)的數(shù)目，計(jì) 算跨網(wǎng)流量、成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)（可以是關(guān)系曲線或其他合適的形 式）；
[0100] 203、將計(jì)算得到的跨網(wǎng)流量、成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)發(fā)送給服 務(wù)提供商；
[0101] 服務(wù)提供商可以按照需要確定部署服務(wù)節(jié)點(diǎn)中多線服務(wù)節(jié)點(diǎn)的數(shù)目Q ;
[0102] 204、接收服務(wù)提供商發(fā)送的需要部署的多線服務(wù)節(jié)點(diǎn)的數(shù)目Q ;
[0103] 205、將上述跨網(wǎng)流量降低的幅度排序中排前Q個(gè)的服務(wù)節(jié)點(diǎn)確定為需要部署成 多線服務(wù)節(jié)點(diǎn)的服務(wù)節(jié)點(diǎn)。
[0104] 優(yōu)選地，本實(shí)施例提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法還可支持服務(wù)節(jié)點(diǎn)增量部 署場(chǎng)景，即在完成既定數(shù)量的服務(wù)節(jié)點(diǎn)部署之后，服務(wù)提供商可能要求增加服務(wù)節(jié)點(diǎn)的數(shù) 量，如圖8所示，此時(shí)該方法還可包括：
[0105] 301、獲取由上述ISP確定的需要增加部署的服務(wù)節(jié)點(diǎn)的數(shù)目Y ;
[0106] 302、針對(duì)每個(gè)已部署的服務(wù)節(jié)點(diǎn)，選擇離其最近的S個(gè)用戶，從所有用戶中去除 被選擇的用戶，形成剩余用戶集；
[0107] 需要說(shuō)明的是，S可以是一個(gè)與每個(gè)服務(wù)節(jié)點(diǎn)相關(guān)的一個(gè)正整數(shù)，對(duì)于不同的服務(wù) 節(jié)點(diǎn)S可以為不同值，S的具體取值可以根據(jù)經(jīng)驗(yàn)值，或者已部署服務(wù)節(jié)點(diǎn)的容量或者根據(jù) 對(duì)未來(lái)用戶規(guī)模增長(zhǎng)的估計(jì)值等因素來(lái)確定其具體數(shù)值，在此不對(duì)S的具體數(shù)值作具體限 制；
[0108] 303、對(duì)上述剩余用戶集中的各個(gè)用戶進(jìn)行聚類形成Y個(gè)類，并以該Y個(gè)類中每個(gè) 類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)作為需要增加部署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；
[0109] 304、將需要增加部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)需要增 加部署的服務(wù)節(jié)點(diǎn)的物理位置和ISP。
[0110] 在確定了各個(gè)需要增加部署的服務(wù)節(jié)點(diǎn)的物理位置和ISP之后，可以進(jìn)行服務(wù)節(jié) 點(diǎn)的增量部署。
[0111] 實(shí)施二：
[0112] 本發(fā)明實(shí)施例還提供一種確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)，如圖9所示，該系統(tǒng)可 以包括：
[0113] 變換單元100,用于將目標(biāo)網(wǎng)絡(luò)變換成網(wǎng)絡(luò)坐標(biāo)空間，確定各個(gè)用戶在上述網(wǎng)絡(luò)坐 標(biāo)空間中的網(wǎng)絡(luò)坐標(biāo)；
[0114] 聚類單元200,對(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ù)目；
[0115] 反變換單元300,用于將上述服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)服 務(wù)節(jié)點(diǎn)的物理位置和互聯(lián)網(wǎng)服務(wù)提供商ISP。
[0116] 本實(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ù)存在的缺陷。
[0117] 進(jìn)一步地，變換單元100可包括：
[0118] 選取子單元，用于服務(wù)提供商提供的網(wǎng)絡(luò)測(cè)量節(jié)點(diǎn)中選取多個(gè)基準(zhǔn)點(diǎn)；
[0119] 基準(zhǔn)點(diǎn)的具體數(shù)值和選取規(guī)則可以預(yù)先設(shè)置，具體可參考前述實(shí)施例的描述，在 此不再贅述；
[0120] 測(cè)量子單元，用于利用基準(zhǔn)點(diǎn)測(cè)量上述基準(zhǔn)點(diǎn)之間以及上述基準(zhǔn)點(diǎn)和用戶之間的 網(wǎng)絡(luò)時(shí)延；
[0121] 預(yù)處理子單元，對(duì)測(cè)量得到的上述基準(zhǔn)點(diǎn)之間以及上述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò) 時(shí)延進(jìn)行預(yù)處理；
[0122] 第一確定子單元，用于利用預(yù)處理之后的上述基準(zhǔn)點(diǎn)之間以及上述基準(zhǔn)點(diǎn)和用戶 之間的網(wǎng)絡(luò)時(shí)延，確定上述目標(biāo)網(wǎng)絡(luò)中每個(gè)基準(zhǔn)點(diǎn)和每個(gè)用戶在上述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng) 絡(luò)坐標(biāo)。
[0123] 進(jìn)一步地，在一種實(shí)施方式中，需要部署的服務(wù)節(jié)點(diǎn)數(shù)目N是預(yù)先確定的，則聚類 單元200可以包括：
[0124] 判斷子單元，用于判斷類的個(gè)數(shù)是否大于需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N ;
[0125] 合并子單元，用于當(dāng)類的個(gè)數(shù)大于上述需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N時(shí)，將距離 最近的兩個(gè)類合并，直至上述類的個(gè)數(shù)不大于上述需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N ;
[0126] 第二確定子單元，用于將聚類得到的N個(gè)類中每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)確定為 需要部署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)。
[0127] 優(yōu)選地，在另一種實(shí)施方式中，需要部署的服務(wù)節(jié)點(diǎn)數(shù)目并沒有預(yù)先確定，則聚類 單元200可以包括：
[0128] 聚類與記錄子單元，用于將類的個(gè)數(shù)從最大值Nmax逐漸聚類到預(yù)定的最小值N min， 在聚類過(guò)程中記錄服務(wù)指標(biāo)與服務(wù)節(jié)點(diǎn)數(shù)目之間的關(guān)系數(shù)據(jù)，以及類的數(shù)目為η時(shí)，每個(gè) 類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；上述服務(wù)指標(biāo)包括下列指標(biāo)中的至少一個(gè)：服務(wù)性能、成本、跨網(wǎng) 流量；上述 η 為 Ν_、Ν_-1......Ν-+1、Ν-;
[0129] 發(fā)送子單元，用于將上述關(guān)系數(shù)據(jù)發(fā)送給服務(wù)提供商；
[0130] 獲取子單元，用于獲取由服務(wù)提供商確定的需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目Ν ;
[0131] 第三確定子單元，將類的數(shù)目為Ν時(shí)的每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)確定為需要部 署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)。
[0132] 現(xiàn)有技術(shù)中的服務(wù)節(jié)點(diǎn)部署方案中，服務(wù)提供商在確定需要部署的服務(wù)節(jié)點(diǎn)數(shù)目 時(shí)，往往只能依據(jù)經(jīng)驗(yàn)確定，并不能夠獲取到服務(wù)指標(biāo)和服務(wù)節(jié)點(diǎn)數(shù)目之間關(guān)系的數(shù)據(jù)，月艮 務(wù)節(jié)點(diǎn)數(shù)目的確定存在盲目性，其具體數(shù)值不一定合理和符合服務(wù)提供商的要求，上述實(shí) 施例可以解決現(xiàn)有技術(shù)中存在的這一問題，為服務(wù)提供商提供服務(wù)指標(biāo)與服務(wù)節(jié)點(diǎn)數(shù)目之 間的關(guān)系數(shù)據(jù)，以為服務(wù)提供商決策上的支持，從而更合理的確定服務(wù)節(jié)點(diǎn)的數(shù)目。
[0133] 進(jìn)一步地，在一種實(shí)施方式中，反變換單元300包括：
[0134] 領(lǐng)域構(gòu)建子單元，用于在上述網(wǎng)絡(luò)坐標(biāo)空間中構(gòu)建每個(gè)需要部署的服務(wù)節(jié)點(diǎn)的鄰 域；
[0135] 確定子單元，用于從每個(gè)鄰域中選擇一個(gè)點(diǎn)的位置作為上述服務(wù)節(jié)點(diǎn)的物理位 置，并將該物理位置對(duì)應(yīng)的ISP確定為上述服務(wù)節(jié)點(diǎn)的ISP。
[0136] 具體來(lái)說(shuō)，上述領(lǐng)域構(gòu)建子單元可以具體用于在網(wǎng)絡(luò)坐標(biāo)空間里找到離需要部署 的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)最近的Μ個(gè)點(diǎn)，構(gòu)成上述服務(wù)節(jié)點(diǎn)的鄰域；上述Μ為預(yù)定的正整數(shù)； 或者，
[0137] 上述領(lǐng)域構(gòu)建子單元可以具體用于在網(wǎng)絡(luò)坐標(biāo)空間里找到所有與需要部署的服 務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)距離小于預(yù)定的距離閾值的點(diǎn)，構(gòu)成上述服務(wù)節(jié)點(diǎn)的鄰域。具體來(lái)說(shuō)， 上述確定子單元可以具體用于通過(guò)鄰域選舉的方式從上述鄰域中選擇出現(xiàn)次數(shù)最多的物 理位置確定為上述服務(wù)節(jié)點(diǎn)的物理位置，將該物理位置對(duì)應(yīng)的ISP確定為上述服務(wù)節(jié)點(diǎn)的 ISP ;或者，
[0138] 上述確定子單元可以具體用于根據(jù)預(yù)置的加權(quán)策略對(duì)上述服務(wù)節(jié)點(diǎn)的鄰域中的 各個(gè)點(diǎn)賦予加權(quán)值，選取加權(quán)值最大的點(diǎn)的物理位置作為上述服務(wù)節(jié)點(diǎn)的物理位置，將該 物理位置對(duì)應(yīng)的ISP確定為上述服務(wù)節(jié)點(diǎn)的ISP。
[0139] 優(yōu)選地，本實(shí)施例提供的確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)還可支持多線服務(wù)節(jié)點(diǎn)的 部署，多線服務(wù)節(jié)點(diǎn)是指同時(shí)連接多個(gè)ISP的服務(wù)節(jié)點(diǎn)，服務(wù)提供商可從反變換單元300確 定的服務(wù)節(jié)點(diǎn)中選擇一些服務(wù)節(jié)點(diǎn)部署成為多線服務(wù)節(jié)點(diǎn)，則如圖10所示，該系統(tǒng)還可以 包括：
[0140] 第一計(jì)算單元400,用于計(jì)算各個(gè)服務(wù)節(jié)點(diǎn)構(gòu)建成多線服務(wù)節(jié)點(diǎn)后跨網(wǎng)流量降低 的幅度；
[0141] 排序單元500,用于按照上述幅度從大到小的順序?qū)Ω鞣?wù)節(jié)點(diǎn)進(jìn)行排序；
[0142] 第二計(jì)算單元600,用于按照經(jīng)過(guò)上述排序的服務(wù)節(jié)點(diǎn)的順序，逐漸增加多線服務(wù) 節(jié)點(diǎn)的數(shù)目，計(jì)算跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)；
[0143] 發(fā)送單元700,用于將上述跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù) 發(fā)送至服務(wù)提供商以使服務(wù)提供商根據(jù)上述跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的 關(guān)系數(shù)據(jù)確定需要部署的多線服務(wù)節(jié)點(diǎn)的數(shù)目；
[0144] 接收單元800,用于接收服務(wù)提供商發(fā)送的需要部署的多線服務(wù)節(jié)點(diǎn)的數(shù)目Q ;
[0145] 確定單元900,按照經(jīng)過(guò)上述排序的服務(wù)節(jié)點(diǎn)的順序，將前Q個(gè)服務(wù)節(jié)點(diǎn)確定為多 線服務(wù)節(jié)點(diǎn)。
[0146] 服務(wù)提供商可以按照前述實(shí)施例提供的方法來(lái)確定需要部署成為多線服務(wù)節(jié)點(diǎn) 的具體服務(wù)節(jié)點(diǎn)，在此不再贅述。
[0147] 優(yōu)選地，本實(shí)施例提供的確定服務(wù)節(jié)點(diǎn)部署方案的系統(tǒng)還可支持服務(wù)節(jié)點(diǎn)增量部 署場(chǎng)景，即在完成既定數(shù)量的服務(wù)節(jié)點(diǎn)部署之后，服務(wù)提供商可能要求增加服務(wù)節(jié)點(diǎn)的數(shù) 量，該系統(tǒng)還可包括：
[0148] 第一獲取單元（圖中未示出），可以用于獲取由上述ISP確定的需要增加部署的服 務(wù)節(jié)點(diǎn)的數(shù)目Y ;
[0149] 用戶選擇單元（圖中未示出），針對(duì)每個(gè)已部署的服務(wù)節(jié)點(diǎn)，選擇離其最近的S個(gè) 用戶，從所有用戶中去除上述被選擇的用戶，形成剩余用戶集；
[0150] 需要說(shuō)明的是，S可以是一個(gè)與每個(gè)服務(wù)節(jié)點(diǎn)相關(guān)的一個(gè)正整數(shù)，對(duì)于不同的服務(wù) 節(jié)點(diǎn)S可以為不同值，S的具體取值可以根據(jù)經(jīng)驗(yàn)值，或者已部署服務(wù)節(jié)點(diǎn)的個(gè)數(shù)、需要增 加部署的服務(wù)節(jié)點(diǎn)的個(gè)數(shù)、用戶總數(shù)等因素進(jìn)行確定；
[0151] 相應(yīng)的，聚類單元200還可以用于對(duì)上述剩余用戶集中的各個(gè)用戶進(jìn)行聚類形成 Y個(gè)類，并將該Y個(gè)類中每個(gè)類的中心點(diǎn)作為需要增加部署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；
[0152] 反變換單元300還用于將需要增加部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空 間，確定各個(gè)需要增加部署的服務(wù)節(jié)點(diǎn)的物理位置和ISP。
[0153] 需要說(shuō)明的是，以上各實(shí)施例均屬于同一發(fā)明構(gòu)思，各實(shí)施例的描述各有側(cè)重，在 個(gè)別實(shí)施例中描述未詳盡之處，可參考其他實(shí)施例中的描述。
[0154] 本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可 以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存儲(chǔ) 介質(zhì)可以包括：閃存盤、只讀存儲(chǔ)器（Read-Only Memory, ROM)、隨機(jī)存取器（Random Access Memory, RAM)、磁盤或光盤等。
[0155] 以上對(duì)本發(fā)明實(shí)施例所提供的確定服務(wù)節(jié)點(diǎn)部署方案的方法和系統(tǒng)進(jìn)行了詳細(xì) 介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明 只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本 發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書內(nèi)容不應(yīng) 理解為對(duì)本發(fā)明的限制。
【權(quán)利要求】
1. 一種確定服務(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。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將目標(biāo)網(wǎng)絡(luò)變換成網(wǎng)絡(luò)坐標(biāo)空間，確 定各個(gè)用戶在所述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng)絡(luò)坐標(biāo)，具體包括： 從服務(wù)提供商提供的網(wǎng)絡(luò)測(cè)量節(jié)點(diǎn)中選取多個(gè)基準(zhǔn)點(diǎn)； 利用所述基準(zhǔn)點(diǎn)測(cè)量所述基準(zhǔn)點(diǎn)之間以及所述基準(zhǔn)點(diǎn)和各個(gè)用戶之間的網(wǎng)絡(luò)時(shí)延； 對(duì)測(cè)量得到的所述基準(zhǔn)點(diǎn)之間以及所述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò)時(shí)延進(jìn)行預(yù)處理； 利用預(yù)處理之后的所述基準(zhǔn)點(diǎn)之間以及所述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò)時(shí)延，確定所述 目標(biāo)網(wǎng)絡(luò)中每個(gè)基準(zhǔn)點(diǎn)和每個(gè)用戶在所述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng)絡(luò)坐標(biāo)。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述各個(gè)用戶進(jìn)行聚類，并以聚類 形成的N個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)分別作為需要部署的N個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)具體包 括： 判斷類的個(gè)數(shù)是否大于需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N，如果是，將距離最近的兩個(gè)類合 并，直至所述類的個(gè)數(shù)不大于N ; 將聚類得到的N個(gè)類中每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)確定為需要部署的一個(gè)服務(wù)節(jié)點(diǎn) 的網(wǎng)絡(luò)坐標(biāo)。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述各個(gè)用戶進(jìn)行聚類，并以聚類 形成的N個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)分別作為需要部署的N個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)包括： 將類的個(gè)數(shù)從最大值Nmax逐漸聚類到預(yù)定的最小值Nmin，在聚類過(guò)程中記錄服務(wù)指標(biāo) 與服務(wù)節(jié)點(diǎn)數(shù)目之間的關(guān)系數(shù)據(jù)，以及類的數(shù)目為η時(shí)，每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；所述 服務(wù)指標(biāo)包括下列指標(biāo)中的至少一個(gè)：服務(wù)性能、成本、跨網(wǎng)流量；所述η為N max、Nmax-l…… Nmin+1> Nmin ； 將所述關(guān)系數(shù)據(jù)發(fā)送給所述服務(wù)提供商； 獲取由所述服務(wù)提供商確定的需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N ; 將類的數(shù)目為N時(shí)的每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)確定為需要部署的一個(gè)服務(wù)節(jié)點(diǎn)的 網(wǎng)絡(luò)坐標(biāo)。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換 到物理空間，確定各個(gè)服務(wù)節(jié)點(diǎn)的物理位置和互聯(lián)網(wǎng)服務(wù)提供商ISP，具體包括： 在所述網(wǎng)絡(luò)坐標(biāo)空間中構(gòu)建每個(gè)需要部署的服務(wù)節(jié)點(diǎn)的鄰域； 從每個(gè)鄰域中選擇一個(gè)點(diǎn)的位置作為需要部署的服務(wù)節(jié)點(diǎn)的物理位置，并將該物理位 置對(duì)應(yīng)的ISP確定為需要部署的服務(wù)節(jié)點(diǎn)的ISP。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述在所述網(wǎng)絡(luò)坐標(biāo)空間中構(gòu)建每個(gè)需 要部署的服務(wù)節(jié)點(diǎn)的鄰域包括： 在網(wǎng)絡(luò)坐標(biāo)空間里找到離需要部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)最近的Μ個(gè)點(diǎn)，構(gòu)成需要部 署的服務(wù)節(jié)點(diǎn)的鄰域；所述Μ為預(yù)定的正整數(shù)；或者， 在網(wǎng)絡(luò)坐標(biāo)空間里找到所有與需要部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)距離小于預(yù)定的距離 閾值的點(diǎn)，構(gòu)成需要部署的服務(wù)節(jié)點(diǎn)的鄰域。
7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述從每個(gè)鄰域中選擇一個(gè)點(diǎn)的位置作 為需要部署的服務(wù)節(jié)點(diǎn)的物理位置，并將該物理位置對(duì)應(yīng)的ISP確定為需要部署的服務(wù)節(jié) 點(diǎn)的ISP包括： 通過(guò)鄰域選舉的方式從所述鄰域中選擇出現(xiàn)次數(shù)最多的物理位置確定為需要部署的 服務(wù)節(jié)點(diǎn)的物理位置，將該物理位置對(duì)應(yīng)的ISP確定為所述服務(wù)節(jié)點(diǎn)的ISP ;或者，根據(jù)預(yù) 置的加權(quán)策略對(duì)所述鄰域中的各個(gè)點(diǎn)賦予加權(quán)值，選取加權(quán)值最大的點(diǎn)的物理位置作為需 要部署的服務(wù)節(jié)點(diǎn)的物理位置，將該物理位置對(duì)應(yīng)的ISP確定為所述服務(wù)節(jié)點(diǎn)的ISP。
8. 根據(jù)權(quán)利要求1-7任一項(xiàng)所述的方法，其特征在于，所述方法還包括： 計(jì)算各個(gè)服務(wù)節(jié)點(diǎn)構(gòu)建成多線服務(wù)節(jié)點(diǎn)后跨網(wǎng)流量降低的幅度； 按照所述幅度從大到小的順序?qū)Ω鞣?wù)節(jié)點(diǎn)進(jìn)行排序； 按照經(jīng)過(guò)所述排序的服務(wù)節(jié)點(diǎn)的順序，逐漸增加多線服務(wù)節(jié)點(diǎn)的數(shù)目，計(jì)算跨網(wǎng)流量 及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)； 將所述跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)發(fā)送至服務(wù)提供商以使 服務(wù)提供商根據(jù)所述跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)確定需要部署 的多線服務(wù)節(jié)點(diǎn)的數(shù)目； 接收服務(wù)提供商發(fā)送的需要部署的多線服務(wù)節(jié)點(diǎn)的數(shù)目Q ; 按照經(jīng)過(guò)所述排序的服務(wù)節(jié)點(diǎn)的順序，將前Q個(gè)服務(wù)節(jié)點(diǎn)確定為多線服務(wù)節(jié)點(diǎn)。
9. 根據(jù)權(quán)利要求1-7任一項(xiàng)所述的方法，其特征在于，所述方法還包括： 獲取需要增加部署的服務(wù)節(jié)點(diǎn)的數(shù)目Y ; 針對(duì)每個(gè)已部署的服務(wù)節(jié)點(diǎn)，選擇離其最近的S個(gè)用戶，從所有用戶中去除被選擇的 用戶，形成剩余用戶集；S為與每個(gè)服務(wù)節(jié)點(diǎn)相關(guān)的一個(gè)正整數(shù)； 對(duì)所述剩余用戶集中的各個(gè)用戶進(jìn)行聚類形成Y個(gè)類，并以所述Y個(gè)類中每個(gè)類的中 心點(diǎn)作為需要增加部署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)； 將需要增加部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確定各個(gè)需要增加部署的 服務(wù)節(jié)點(diǎn)的物理位置和ISP。
10. -種確定服務(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)；所述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。
11. 根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述變換單元包括： 選取子單元，用于從服務(wù)提供商提供的網(wǎng)絡(luò)測(cè)量節(jié)點(diǎn)中選取多個(gè)基準(zhǔn)點(diǎn)； 測(cè)量子單元，用于利用基準(zhǔn)點(diǎn)測(cè)量所述基準(zhǔn)點(diǎn)之間以及所述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò) 時(shí)延； 預(yù)處理子單元，對(duì)測(cè)量得到的所述基準(zhǔn)點(diǎn)之間以及所述基準(zhǔn)點(diǎn)和用戶之間的網(wǎng)絡(luò)時(shí)延 進(jìn)行預(yù)處理； 第一確定子單元，用于利用預(yù)處理之后的所述基準(zhǔn)點(diǎn)之間以及所述基準(zhǔn)點(diǎn)和用戶之間 的網(wǎng)絡(luò)時(shí)延，確定所述目標(biāo)網(wǎng)絡(luò)中每個(gè)基準(zhǔn)點(diǎn)和每個(gè)用戶在所述網(wǎng)絡(luò)坐標(biāo)空間中的網(wǎng)絡(luò)坐 標(biāo)。
12. 根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述聚類單元包括： 判斷子單元，用于判斷類的個(gè)數(shù)是否大于需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N ; 合并子單元，用于當(dāng)類的個(gè)數(shù)大于N時(shí)，將距離最近的兩個(gè)類合并，直至所述類的個(gè)數(shù) 不大于N ; 第二確定子單元，用于將聚類得到的N個(gè)類中每個(gè)類的中心點(diǎn)的坐標(biāo)作為需要部署的 一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)。
13. 根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述聚類單元包括： 聚類與記錄子單元，用于將類的個(gè)數(shù)從最大值Nmax逐漸聚類到預(yù)定的最小值Nmin，在聚 類過(guò)程中記錄服務(wù)指標(biāo)與服務(wù)節(jié)點(diǎn)數(shù)目之間的關(guān)系數(shù)據(jù)，以及類的數(shù)目為η時(shí)每個(gè)類的中 心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)；所述服務(wù)指標(biāo)包括下列指標(biāo)中的至少一個(gè)：服務(wù)性能、成本、跨網(wǎng)流量； 所述 η 為 Nmax、Nmax-1......Nmin+1、Nmin ; 發(fā)送子單元，用于將所述關(guān)系數(shù)據(jù)發(fā)送給服務(wù)提供商； 獲取子單元，用于獲取由服務(wù)提供商確定的需要部署的服務(wù)節(jié)點(diǎn)的數(shù)目N ; 第三確定子單元，用于將類的數(shù)目為N時(shí)的每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)確定為需要部 署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)。
14. 根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述反變換單元包括： 鄰域構(gòu)建子單元，用于在所述網(wǎng)絡(luò)坐標(biāo)空間中構(gòu)建每個(gè)需要部署的服務(wù)節(jié)點(diǎn)的鄰域； 確定子單元，用于從每個(gè)鄰域中選擇一個(gè)點(diǎn)的位置作為需要部署的服務(wù)節(jié)點(diǎn)的物理位 置，并將該物理位置對(duì)應(yīng)的ISP確定為需要部署的服務(wù)節(jié)點(diǎn)的ISP。
15. 根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于， 所述鄰域構(gòu)建子單元具體用于在網(wǎng)絡(luò)坐標(biāo)空間里找到離需要部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò) 坐標(biāo)最近的Μ個(gè)點(diǎn)，構(gòu)成所述服務(wù)節(jié)點(diǎn)的鄰域；所述Μ為預(yù)定的正整數(shù)；或者， 所述鄰域構(gòu)建子單元具體用于在網(wǎng)絡(luò)坐標(biāo)空間里找到所有與需要部署的服務(wù)節(jié)點(diǎn)的 網(wǎng)絡(luò)坐標(biāo)距離小于預(yù)定的距離閾值的點(diǎn)，構(gòu)成所述服務(wù)節(jié)點(diǎn)的鄰域。
16. 根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于， 所述確定子單元具體用于通過(guò)鄰域選舉的方式從所述鄰域中選擇出現(xiàn)次數(shù)最多的物 理位置確定為需要部署的服務(wù)節(jié)點(diǎn)的物理位置，將該物理位置對(duì)應(yīng)的ISP確定為所述服務(wù) 節(jié)點(diǎn)的ISP ;或者， 所述確定子單元具體用于根據(jù)預(yù)置的加權(quán)策略對(duì)所述鄰域中的各個(gè)點(diǎn)賦予加權(quán)值，選 取加權(quán)值最大的點(diǎn)的物理位置作為需要部署的服務(wù)節(jié)點(diǎn)的物理位置，將該物理位置對(duì)應(yīng)的 ISP確定為所述服務(wù)節(jié)點(diǎn)的ISP。
17. 根據(jù)權(quán)利要求10-16任一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括： 第一計(jì)算單元，用于計(jì)算各個(gè)服務(wù)節(jié)點(diǎn)構(gòu)建成多線服務(wù)節(jié)點(diǎn)后跨網(wǎng)流量降低的幅度； 排序單元，用于按照所述幅度從大到小的順序?qū)Ω鞣?wù)節(jié)點(diǎn)進(jìn)行排序； 第二計(jì)算單元，用于按照經(jīng)過(guò)所述排序的服務(wù)節(jié)點(diǎn)的順序，逐漸增加多線服務(wù)節(jié)點(diǎn)的 數(shù)目，計(jì)算跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)； 發(fā)送單元，用于將所述跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù)發(fā)送至服 務(wù)提供商以使服務(wù)提供商根據(jù)所述跨網(wǎng)流量及成本隨多線服務(wù)節(jié)點(diǎn)數(shù)目變化的關(guān)系數(shù)據(jù) 確定需要部署的多線服務(wù)節(jié)點(diǎn)的數(shù)目； 接收單元，用于接收服務(wù)提供商發(fā)送的需要部署的多線服務(wù)節(jié)點(diǎn)的數(shù)目Q ; 確定單元，用于按照經(jīng)過(guò)所述排序的服務(wù)節(jié)點(diǎn)的順序，將前Q個(gè)服務(wù)節(jié)點(diǎn)確定為多線 服務(wù)節(jié)點(diǎn)。
18.根據(jù)權(quán)利要求10-16任一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括： 第二獲取單元，用于獲取需要增加部署的服務(wù)節(jié)點(diǎn)的數(shù)目Y ; 用戶選擇單元，用于針對(duì)每個(gè)已部署的服務(wù)節(jié)點(diǎn)，選擇離其最近的S個(gè)用戶，從所有用 戶中去除被選擇的用戶，形成剩余用戶集；S為為與每個(gè)服務(wù)節(jié)點(diǎn)相關(guān)的一個(gè)正整數(shù)； 所述聚類單元還用于對(duì)所述剩余用戶集中的各個(gè)用戶進(jìn)行聚類形成Y個(gè)類，并以所述 γ個(gè)類中每個(gè)類的中心點(diǎn)的網(wǎng)絡(luò)坐標(biāo)作為需要增加部署的一個(gè)服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)； 所述反變換單元還用于將需要增加部署的服務(wù)節(jié)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)反變換到物理空間，確 定各個(gè)需要增加部署的服務(wù)節(jié)點(diǎn)的物理位置和ISP。
【文檔編號(hào)】H04L29/08GK104065737SQ201410315430
【公開日】2014年9月24日 申請(qǐng)日期:2014年7月3日 優(yōu)先權(quán)日:2014年7月3日
【發(fā)明者】尹浩, 張旭 申請(qǐng)人:北京瑞汛世紀(jì)科技有限公司