專利名稱：一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法及裝置。
背景技術(shù)：
隨著網(wǎng)絡(luò)和通信技術(shù)的發(fā)展，網(wǎng)絡(luò)服務(wù)從最初的以靜態(tài)網(wǎng)頁為主轉(zhuǎn)變?yōu)橐源笪?件、視頻為主，并向提供如視頻共享、社交網(wǎng)絡(luò)服務(wù)等交互式信息共享和協(xié)同工作的方向發(fā) 展，這就需要網(wǎng)絡(luò)能夠提供高擴(kuò)展性、大容量、高服務(wù)質(zhì)量保證、強(qiáng)交互性和安全性等方面 的保障。現(xiàn)有的網(wǎng)絡(luò)基礎(chǔ)架構(gòu)是采用端到端的涉及原則，即通過對(duì)數(shù)據(jù)包的存儲(chǔ)轉(zhuǎn)發(fā)進(jìn)行 網(wǎng)絡(luò)連接和信息交互，雖然該網(wǎng)絡(luò)基礎(chǔ)架構(gòu)實(shí)現(xiàn)簡(jiǎn)單且擴(kuò)展性強(qiáng)，但是仍難以滿足不斷涌 現(xiàn)的網(wǎng)絡(luò)應(yīng)用需求。針對(duì)上述問題，現(xiàn)在有兩種解決思路，一種是改變現(xiàn)有的網(wǎng)絡(luò)體系，通過設(shè)計(jì)新的 網(wǎng)絡(luò)基礎(chǔ)架構(gòu)滿足當(dāng)前和未來一段時(shí)期內(nèi)的網(wǎng)絡(luò)發(fā)展需求；另一種則是在現(xiàn)有網(wǎng)絡(luò)基礎(chǔ) 架構(gòu)的基礎(chǔ)上，通過引入覆蓋網(wǎng)絡(luò)和新技術(shù)對(duì)現(xiàn)有網(wǎng)絡(luò)進(jìn)行改進(jìn)，以滿足網(wǎng)絡(luò)發(fā)展需求， 例如，內(nèi)容網(wǎng)絡(luò)(Content Network, CN)。根據(jù)RFC3466的定義，內(nèi)容網(wǎng)絡(luò)是通過在因特 網(wǎng)(Internet)上部署服務(wù)節(jié)點(diǎn)，并通過應(yīng)用層協(xié)議將部署的服務(wù)節(jié)點(diǎn)組織形成一個(gè)構(gòu)建 在IP網(wǎng)絡(luò)之上的覆蓋層，以為網(wǎng)絡(luò)應(yīng)用提供靈活高效的服務(wù)，其典型應(yīng)用有內(nèi)容分發(fā)網(wǎng) 絡(luò)(Content Delivery Network, CDN)、對(duì)等網(wǎng)絡(luò)(Peer to Peer, P2P)和云計(jì)算(Cloud Computing)等。內(nèi)容網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一是對(duì)服務(wù)器進(jìn)行部署，服務(wù)器部署的成功與否，直接影 響內(nèi)容網(wǎng)絡(luò)的服務(wù)質(zhì)量和使用效率，從而對(duì)內(nèi)容網(wǎng)絡(luò)的服務(wù)性能產(chǎn)生重大影響。傳統(tǒng)的方 法是將服務(wù)器部署問題轉(zhuǎn)化為設(shè)備定位問題，在已知網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的情況下，利用圖理論， 根據(jù)最小化響應(yīng)延遲、帶寬消耗、能量消耗等優(yōu)化目標(biāo)，從N個(gè)備選節(jié)點(diǎn)中選擇M個(gè)節(jié)點(diǎn)作 為服務(wù)器部署節(jié)點(diǎn)。但在當(dāng)前網(wǎng)絡(luò)環(huán)境下，該服務(wù)器部署方法存在以下不足第一點(diǎn)，該部 署方法是在假設(shè)有一系列備選節(jié)點(diǎn)的基礎(chǔ)上進(jìn)行的，但是這種假設(shè)在現(xiàn)實(shí)中往往是不存在 的；第二點(diǎn)，該部署方法的可擴(kuò)展性不強(qiáng)，即服務(wù)器部署節(jié)點(diǎn)只能從備選節(jié)點(diǎn)中選擇，將服 務(wù)器部署問題轉(zhuǎn)化為設(shè)備定位問題，實(shí)質(zhì)是采用搜索算法來定位服務(wù)器部署節(jié)點(diǎn)，因此服 務(wù)器部署節(jié)點(diǎn)只能限于備選節(jié)點(diǎn)之中，且能夠確定服務(wù)器部署節(jié)點(diǎn)數(shù)目受到備選節(jié)點(diǎn)的限 制，可擴(kuò)展性差。

發(fā)明內(nèi)容
本發(fā)明提供一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法及裝置，以避免進(jìn)行網(wǎng)絡(luò)服務(wù)器 部署時(shí)受到備選節(jié)點(diǎn)的限制，提高網(wǎng)絡(luò)服務(wù)器部署的靈活性和可擴(kuò)展性。本發(fā)明實(shí)施例提供的具體技術(shù)方案如下一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法，包括基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，并根據(jù)所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系；將目標(biāo)客戶端映射至所述網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò)坐標(biāo)系中的一 個(gè)坐標(biāo)點(diǎn)，并保存所述坐標(biāo)點(diǎn)和所述目標(biāo)客戶端的網(wǎng)絡(luò)地址之間的映射關(guān)系；分別將所述網(wǎng)絡(luò)坐標(biāo)系中由目標(biāo)客戶端映射獲得的坐標(biāo)點(diǎn)聚合到多個(gè)質(zhì)心，根據(jù) 所述多個(gè)質(zhì)心確定服務(wù)器的部署位置，所述質(zhì)心用以表征多個(gè)目標(biāo)客戶端在網(wǎng)絡(luò)坐標(biāo)系中 的中心位置。一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署裝置，包括第一處理單元，用于基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，并根據(jù)所述 網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系；第二處理單元，用于將目標(biāo)客戶端映射至所述網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì) 應(yīng)網(wǎng)絡(luò)坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，并保存所述坐標(biāo)點(diǎn)和所述目標(biāo)客戶端的網(wǎng)絡(luò)地址之間的映 射關(guān)系；第三處理單元，用于分別將所述網(wǎng)絡(luò)坐標(biāo)系中由目標(biāo)客戶端映射獲得的坐標(biāo)點(diǎn)聚 合到多個(gè)質(zhì)心，根據(jù)所述多個(gè)質(zhì)心確定服務(wù)器的部署位置，所述質(zhì)心用以表征多個(gè)目標(biāo)客 戶端在網(wǎng)絡(luò)坐標(biāo)系中的中心位置?；谏鲜黾夹g(shù)方案，本發(fā)明實(shí)施例中，基于預(yù)設(shè)的探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)， 進(jìn)而構(gòu)建網(wǎng)絡(luò)坐標(biāo)系，將目標(biāo)客戶端映射至網(wǎng)絡(luò)坐標(biāo)系中，使得每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò) 坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，通過聚類將目標(biāo)客戶端聚合到多個(gè)質(zhì)心中，根據(jù)質(zhì)心確定服務(wù)器 的部署位置，從而無需設(shè)置服務(wù)器備選節(jié)點(diǎn)，避免了進(jìn)行服務(wù)器部署時(shí)受到的備選節(jié)點(diǎn)的 限制，并且本發(fā)明基于聚類獲得的質(zhì)心確定服務(wù)器部署位置，能夠有效地提高服務(wù)器的負(fù) 載均衡性，避免了服務(wù)器過載，提高了網(wǎng)絡(luò)服務(wù)質(zhì)量以及用戶體驗(yàn)。


圖1為本發(fā)明實(shí)施例中基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法流程圖；圖2為本發(fā)明實(shí)施例中基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署裝置結(jié)構(gòu)圖。
具體實(shí)施例方式為了避免進(jìn)行網(wǎng)絡(luò)服務(wù)器部署時(shí)受到備選節(jié)點(diǎn)的限制，提高網(wǎng)絡(luò)服務(wù)器部署的靈 活性和可擴(kuò)展性，本發(fā)明實(shí)施例中，提供了一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法及裝置，通 過構(gòu)建網(wǎng)絡(luò)坐標(biāo)系，將目標(biāo)客戶端映射為網(wǎng)絡(luò)坐標(biāo)系中的坐標(biāo)點(diǎn)，并將網(wǎng)絡(luò)坐標(biāo)系終端中 的坐標(biāo)點(diǎn)聚合至多個(gè)質(zhì)心中，基于該多個(gè)質(zhì)心確定服務(wù)器的部署位置。在進(jìn)行服務(wù)器部署時(shí)，需要了解網(wǎng)絡(luò)拓?fù)?、用戶分布等網(wǎng)絡(luò)狀態(tài)信息，并以減小用 戶請(qǐng)求響應(yīng)時(shí)間、均衡網(wǎng)絡(luò)負(fù)載等為目標(biāo)，確定服務(wù)器部署策略，這就需要估計(jì)網(wǎng)絡(luò)中客戶 端到各個(gè)服務(wù)器之間的距離(即往返時(shí)延)，基于網(wǎng)絡(luò)坐標(biāo)估計(jì)客戶端到服務(wù)器之間的距 離時(shí)，首先將客戶端和服務(wù)器映射到一個(gè)N維的網(wǎng)絡(luò)坐標(biāo)系中，再通過兩者在網(wǎng)絡(luò)坐標(biāo)系 中的距離獲得兩者的實(shí)際距離?；诖?，本發(fā)明可以通過網(wǎng)絡(luò)坐標(biāo)進(jìn)行服務(wù)器部署。下面結(jié)合附圖對(duì)本發(fā)明優(yōu)選的實(shí)施例進(jìn)行詳細(xì)說明。本發(fā)明實(shí)施例中，基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法流程如附圖1所示，具體包括 以下步驟
SlOl 基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，并根據(jù)該網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn) 確定網(wǎng)絡(luò)坐標(biāo)系；S102 將目標(biāo)客戶端映射至網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò)坐標(biāo)系中的 一個(gè)坐標(biāo)點(diǎn)，并保存坐標(biāo)點(diǎn)和目標(biāo)客戶端的網(wǎng)絡(luò)地址之間的映射關(guān)系；S103 分別將網(wǎng)絡(luò)坐標(biāo)系中由目標(biāo)客戶端映射獲得的坐標(biāo)點(diǎn)聚合到多個(gè)質(zhì)心，根 據(jù)該多個(gè)質(zhì)心確定服務(wù)器的部署位置，質(zhì)心用以表征多個(gè)目標(biāo)客戶端在網(wǎng)絡(luò)坐標(biāo)系中的中 心位置。實(shí)際應(yīng)用中，為了能夠準(zhǔn)確確定網(wǎng)絡(luò)坐標(biāo)系，至少需要三個(gè)網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。其 中，步驟SlOl中基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)時(shí)，獲取各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng) 絡(luò)探測(cè)信息，該網(wǎng)絡(luò)探測(cè)信息用于表征探測(cè)節(jié)點(diǎn)對(duì)應(yīng)的至少一條鏈路的工作狀態(tài)，基于獲 得的各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。本發(fā)明實(shí)施例中探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò) 探測(cè)信息包含與該探測(cè)節(jié)點(diǎn)相連的所有鏈路的工作狀態(tài)。本發(fā)明實(shí)施例中，網(wǎng)絡(luò)探測(cè)信息至少包括網(wǎng)絡(luò)連通狀態(tài)信息和網(wǎng)絡(luò)延時(shí)信息，是 通過各個(gè)探測(cè)節(jié)點(diǎn)相互之間進(jìn)行網(wǎng)絡(luò)探測(cè)獲得。各個(gè)探測(cè)節(jié)點(diǎn)中保存其余探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò) 地址(IP地址)，每個(gè)探測(cè)節(jié)點(diǎn)接收其余探測(cè)節(jié)點(diǎn)發(fā)送的網(wǎng)絡(luò)探測(cè)信息。在確定網(wǎng)絡(luò)坐標(biāo)基 準(zhǔn)點(diǎn)時(shí)，首先獲取各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息，再計(jì)算網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。在基于獲得的各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)時(shí)，可以根據(jù)各 個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息包含的網(wǎng)絡(luò)延時(shí)信息，基于最大分離準(zhǔn)則、N-medians準(zhǔn)則和 N-cluster-medians準(zhǔn)則中的一種或多種，確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，本發(fā)明實(shí)施例并不僅限于 以上幾種準(zhǔn)則，也可以采用其它的準(zhǔn)則或計(jì)算公式確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，對(duì)于其它實(shí)現(xiàn)方 式，本發(fā)明也將其包括在內(nèi)。其中，最大分離準(zhǔn)則是使選取的網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)之間的網(wǎng)絡(luò)延時(shí)之和最大，對(duì)應(yīng)
M M
的計(jì)算公式為max(^ Y4 dt])，其中，知表示探測(cè)節(jié)點(diǎn)i和探測(cè)節(jié)點(diǎn)j之間的網(wǎng)絡(luò)延時(shí)，M
^=I y=i，內(nèi)
表示探測(cè)節(jié)點(diǎn)的總數(shù)。N-medians準(zhǔn)則是使選取的網(wǎng)絡(luò)基準(zhǔn)點(diǎn)之間的網(wǎng)絡(luò)延時(shí)之和最小，對(duì)應(yīng)的計(jì)算公
M M
式為Y4 dt])，其中，屯表示探測(cè)節(jié)點(diǎn)i和探測(cè)節(jié)點(diǎn)j之間的網(wǎng)絡(luò)延時(shí)，M表示探測(cè) 節(jié)點(diǎn)的總數(shù)。在探測(cè)節(jié)點(diǎn)的數(shù)目高于一定閾值時(shí)，可以采用N-cluster-medians準(zhǔn)則，對(duì)探測(cè) 節(jié)點(diǎn)進(jìn)行聚類，將其聚合為與需要的網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)相同數(shù)目的簇，再?gòu)拿總€(gè)簇中選擇網(wǎng) 絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，在任意一個(gè)簇中選擇網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)時(shí)，可以確定該簇的質(zhì)心，選擇離質(zhì)心 最近的探測(cè)點(diǎn)作為網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。例如，預(yù)設(shè)4個(gè)探測(cè)節(jié)點(diǎn)，該4個(gè)探測(cè)節(jié)點(diǎn)分別為甲、乙、丙、丁，在每個(gè)探測(cè)節(jié)點(diǎn)上 保存其余3個(gè)節(jié)點(diǎn)的IP地址列表，各個(gè)節(jié)點(diǎn)之間相互進(jìn)行網(wǎng)絡(luò)探測(cè)獲得網(wǎng)絡(luò)探測(cè)信息，即 甲分別向乙、丙、丁發(fā)送網(wǎng)絡(luò)探測(cè)信息，同時(shí)接收乙、丙、丁發(fā)送的網(wǎng)絡(luò)探測(cè)信息，從甲探測(cè) 節(jié)點(diǎn)即可獲得甲乙、甲丙、甲丁之間的網(wǎng)絡(luò)探測(cè)信息，也就是可以獲得甲乙、甲丙、甲丁之間 的網(wǎng)絡(luò)延遲信息，同理，可以獲得各個(gè)節(jié)點(diǎn)之間的網(wǎng)絡(luò)延遲信息。在采用最大分離準(zhǔn)則從4 個(gè)探測(cè)節(jié)點(diǎn)中確定3個(gè)網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)時(shí)，首先從4個(gè)探測(cè)節(jié)點(diǎn)中選取3個(gè)探測(cè)節(jié)點(diǎn)進(jìn)行
7組合，則可獲得C43種不同的組合，計(jì)算3個(gè)探測(cè)節(jié)點(diǎn)中任意2個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)延遲時(shí)間 之和，以甲乙丙組合為例，計(jì)算甲乙網(wǎng)絡(luò)延遲時(shí)間、甲丙網(wǎng)絡(luò)延遲時(shí)間、乙丙網(wǎng)絡(luò)延遲時(shí)間 之和，同理，計(jì)算其它組合的網(wǎng)絡(luò)延遲時(shí)間之和，從所有組合對(duì)應(yīng)的網(wǎng)絡(luò)延遲時(shí)間之和中， 選取值最大的一個(gè)，其所應(yīng)用的探測(cè)節(jié)點(diǎn)即為網(wǎng)絡(luò)坐標(biāo)基站點(diǎn)。在根據(jù)網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系時(shí)，通過各個(gè)網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)之間進(jìn)行 網(wǎng)絡(luò)探測(cè)，獲得各網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)之間的網(wǎng)絡(luò)延時(shí)，以兩個(gè)網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)之間的網(wǎng)絡(luò)延 時(shí)代表其實(shí)際距離，確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)在網(wǎng)絡(luò)坐標(biāo)的位置時(shí)，根據(jù)網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，采用 上山算法或梯度搜索算法確定網(wǎng)絡(luò)坐標(biāo)系。本發(fā)明實(shí)施例并不限于以上兩種算法，對(duì)于 其他算法同樣適用于本發(fā)明，本發(fā)明也將其包括在內(nèi)。例如，具體可以采用以下方法假 設(shè)有η個(gè)網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，Di/表示網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)i和j在坐標(biāo)空間S中的距離，在初 始計(jì)算時(shí)設(shè)定Cli/的初始值和變化范圍，Clij表示網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)i和j之間的網(wǎng)絡(luò)延時(shí)，
Ci5表示網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)i在網(wǎng)絡(luò)空間s中的位置，通過公式L ，... O Σ,
其中# ^ = Wy-O2 ,計(jì)算在變化范圍內(nèi)的每個(gè)Cii/的值對(duì)應(yīng)的J/H，<)的值，將
Σ <《，<)值最小時(shí)對(duì)應(yīng)的Cii/確定為網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)在網(wǎng)絡(luò)空間s中的位置，即可確定 各網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)的網(wǎng)絡(luò)坐標(biāo)。較佳地，在步驟S102中，在選擇目標(biāo)客戶端時(shí)，首先確定需要部署的服務(wù)器提供 服務(wù)的區(qū)域，按照區(qū)域內(nèi)的包含的客戶端的分布密度，從中選擇對(duì)應(yīng)比例的客戶端作為目 標(biāo)客戶端，并獲取目標(biāo)客戶端的IP地址列表。實(shí)際應(yīng)用中，目標(biāo)客戶端的選擇有多種方式， 可以根據(jù)官方統(tǒng)計(jì)的網(wǎng)民分布，選擇對(duì)應(yīng)比例網(wǎng)民的客戶端作為目標(biāo)客戶端，或者是根據(jù) 邊界網(wǎng)關(guān)協(xié)議(BGP)路由表獲取對(duì)應(yīng)比例的客戶端作為目標(biāo)客戶端，或者是根據(jù)已有服務(wù) 平臺(tái)選擇目標(biāo)客戶端。本發(fā)明實(shí)施例中，在目標(biāo)客戶端的數(shù)量高于預(yù)設(shè)閾值時(shí)，為了減小測(cè)量開銷，同時(shí) 保證網(wǎng)絡(luò)數(shù)據(jù)的完整性和可靠性，對(duì)目標(biāo)客戶端的IP地址進(jìn)行分簇處理，例如，將目標(biāo)客 戶端的IP地址前3個(gè)字節(jié)相同的歸為一個(gè)簇，采用設(shè)置的IP地址作為該簇的IP地址，假 設(shè)將192. 168. 100. 1到192. 168. 100. 255的所有IP地址歸為一個(gè)簇，然后將該簇的首個(gè)IP 地址設(shè)置為默認(rèn)地址，即將192. 168. 100. 1設(shè)置為默認(rèn)IP地址。在步驟S102中，將目標(biāo)客戶端映射至網(wǎng)絡(luò)坐標(biāo)系中時(shí)，基于網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)對(duì)目 標(biāo)客戶端進(jìn)行網(wǎng)絡(luò)探測(cè)，并接收各目標(biāo)客戶端返回的網(wǎng)絡(luò)探測(cè)信息，根據(jù)網(wǎng)絡(luò)探測(cè)信息中 包含的網(wǎng)絡(luò)延時(shí)信息確定目標(biāo)客戶端在網(wǎng)絡(luò)坐標(biāo)系中的坐標(biāo)。其中，在基于網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)對(duì)目標(biāo)客戶端進(jìn)行網(wǎng)絡(luò)探測(cè)，并接收各目標(biāo)客戶端 返回的網(wǎng)絡(luò)探測(cè)信息時(shí)，根據(jù)網(wǎng)絡(luò)探測(cè)信息判斷目標(biāo)客戶端和網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)之間的網(wǎng)絡(luò) 連通狀態(tài)，若出現(xiàn)異常(如斷開連接的目標(biāo)客戶端超過一定閾值，或者網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)在 規(guī)定時(shí)間內(nèi)沒有返回網(wǎng)絡(luò)探測(cè)信息等)，則可確定相應(yīng)的網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)出現(xiàn)異常，則需要 重新確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)；否則，則可確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)工作正常，僅需根據(jù)目標(biāo)客戶端 和網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)之間的網(wǎng)絡(luò)連通狀態(tài)更新目標(biāo)客戶端的IP地址列表，即將斷開連接的 目標(biāo)客戶端的IP地址從列表中刪除，將新建立連接的目標(biāo)客戶端的IP地址加入列表。在步驟S103中，將網(wǎng)絡(luò)坐標(biāo)中的坐標(biāo)點(diǎn)聚合到多個(gè)質(zhì)心，并根據(jù)該多個(gè)質(zhì)心確定服務(wù)器的部署位置時(shí)，基于網(wǎng)絡(luò)坐系中的各坐標(biāo)點(diǎn)坐標(biāo)，以及多個(gè)質(zhì)心的初始坐標(biāo)，分別計(jì) 算網(wǎng)絡(luò)坐標(biāo)系中的每一個(gè)坐標(biāo)點(diǎn)到該多個(gè)質(zhì)心的距離，分別將每一個(gè)坐標(biāo)點(diǎn)聚合至與該坐 標(biāo)點(diǎn)距離最近的質(zhì)心，并根據(jù)聚合于同一質(zhì)心的坐標(biāo)點(diǎn)的坐標(biāo)，重新計(jì)算各質(zhì)心的坐標(biāo)，并 基于重新計(jì)算的各質(zhì)心的坐標(biāo)，再次進(jìn)行聚合并重新計(jì)算各質(zhì)心的坐標(biāo)，直至多次聚合后 判斷重新計(jì)算的各質(zhì)心的坐標(biāo)收斂時(shí)，根據(jù)重新計(jì)算的各質(zhì)心的坐標(biāo)，確定對(duì)應(yīng)各質(zhì)心的 坐標(biāo)設(shè)置的網(wǎng)絡(luò)地址，并將該網(wǎng)絡(luò)地址確定為服務(wù)節(jié)點(diǎn)的部署位置。其中，分別將每一個(gè)坐 標(biāo)點(diǎn)聚合至與該坐標(biāo)點(diǎn)距離最近的質(zhì)心時(shí)，可以是分別將每個(gè)坐標(biāo)點(diǎn)聚合至與該坐標(biāo)點(diǎn)最 近的質(zhì)心，并重新計(jì)算質(zhì)心的坐標(biāo)，基于重新計(jì)算的質(zhì)心的坐標(biāo)再次進(jìn)行聚合，直至重新計(jì) 算的質(zhì)心的坐標(biāo)位置收斂(如，重新計(jì)算的質(zhì)心坐標(biāo)與本次聚合前的質(zhì)心坐標(biāo)相同，或者 是重新計(jì)算的質(zhì)心坐標(biāo)與本次聚合前的質(zhì)心坐標(biāo)的距離在預(yù)設(shè)范圍之內(nèi))；也可以是同時(shí) 將多個(gè)坐標(biāo)點(diǎn)聚合至相應(yīng)的質(zhì)心，再重新計(jì)算質(zhì)心的坐標(biāo)，基于重新計(jì)算的質(zhì)心的坐標(biāo)再 次進(jìn)行聚合，并重新計(jì)算各質(zhì)心的坐標(biāo)，重復(fù)該聚合過程，直至重新計(jì)算的質(zhì)心的坐標(biāo)位置 收斂(如，重新計(jì)算的質(zhì)心坐標(biāo)與本次聚合前的質(zhì)心坐標(biāo)相同，或者是重新計(jì)算的質(zhì)心坐 標(biāo)與本次聚合前的質(zhì)心坐標(biāo)的距離在預(yù)設(shè)范圍之內(nèi))。在設(shè)置質(zhì)心的初始化坐標(biāo)時(shí)，可以是 根據(jù)網(wǎng)絡(luò)中已存在的服務(wù)器的運(yùn)行狀況確定一個(gè)或多個(gè)質(zhì)心的初始化坐標(biāo)，也可以是隨機(jī) 選擇網(wǎng)絡(luò)坐標(biāo)系中的一個(gè)或多個(gè)坐標(biāo)點(diǎn)的坐標(biāo)作為質(zhì)心的初始化坐標(biāo)。本發(fā)明實(shí)施例中， 通過聚類確定質(zhì)心，是根據(jù)區(qū)域內(nèi)坐標(biāo)點(diǎn)的密度確定質(zhì)心的位置，該質(zhì)心點(diǎn)所對(duì)應(yīng)的物理 位置即為服務(wù)器部署的最優(yōu)位置。例如，預(yù)設(shè)3個(gè)質(zhì)心，分別為質(zhì)心1、質(zhì)心2和質(zhì)心3，并設(shè)置每個(gè)質(zhì)心的初始化坐 標(biāo)，分別為(1，1，1)、(1,5,5), (8，8，8)，假設(shè)對(duì)網(wǎng)絡(luò)坐標(biāo)系中的某個(gè)坐標(biāo)點(diǎn)(0，0，1)進(jìn)行 聚合，可以計(jì)算該坐標(biāo)點(diǎn)分別到3個(gè)質(zhì)心的距離，依次為、V42,將該坐標(biāo)點(diǎn)歸 于距離最近的一個(gè)質(zhì)心中(即質(zhì)心1)，則在重新計(jì)算質(zhì)心的坐標(biāo)時(shí)，計(jì)算該坐標(biāo)點(diǎn)的坐標(biāo) 和質(zhì)心1坐標(biāo)的加權(quán)平均值，并確定為新的質(zhì)心坐標(biāo)，假設(shè)加權(quán)值為1，則新的質(zhì)心坐標(biāo)為 (0. 5，0. 5，1)，基于新的質(zhì)心坐標(biāo)，針對(duì)其余坐標(biāo)點(diǎn)重復(fù)上述聚合過程，直至重新計(jì)算的質(zhì) 心坐標(biāo)收斂(如，重新計(jì)算的質(zhì)心坐標(biāo)與本次聚合前的質(zhì)心坐標(biāo)相同，或者是重新計(jì)算的 質(zhì)心坐標(biāo)與本次聚合前的質(zhì)心坐標(biāo)的距離在預(yù)設(shè)范圍之內(nèi))。在根據(jù)任意一個(gè)質(zhì)心坐標(biāo)確定對(duì)應(yīng)該坐標(biāo)位置的網(wǎng)絡(luò)地址，并將該網(wǎng)絡(luò)地址確定 為服務(wù)器的部署位置時(shí)，根據(jù)用戶需求進(jìn)行確定。例如，若用戶要求網(wǎng)絡(luò)性能最優(yōu)，則確定 與質(zhì)心坐標(biāo)最近的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)地址，并進(jìn)一步確定與該網(wǎng)絡(luò)地址對(duì)應(yīng)的物理位置， 在該物理位置部署服務(wù)器；若用戶要求部署服務(wù)器的成本最低，則以質(zhì)心坐標(biāo)為中心，在預(yù) 設(shè)的范圍內(nèi)選擇部署成本最低的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)地址，并進(jìn)一步確定與該網(wǎng)絡(luò)地址對(duì)應(yīng) 的物理位置，在該物理位置部署服務(wù)器；若用戶要求部署服務(wù)器的性價(jià)比最高，則可以選擇 離質(zhì)心坐標(biāo)次近但性價(jià)比最優(yōu)的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)地址?；谏鲜鲈恚景l(fā)明實(shí)施例中，提供一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署裝置，如附 圖2所示，主要包括以下處理單元第一處理單元201，用于基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，并根據(jù)該 網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系；第二處理單元202，用于將目標(biāo)客戶端映射至網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì)應(yīng) 網(wǎng)絡(luò)坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，并保存坐標(biāo)點(diǎn)和目標(biāo)客戶端的網(wǎng)絡(luò)地址之間的映射關(guān)系；
第三處理單元203，用于分別將網(wǎng)絡(luò)坐標(biāo)系中由目標(biāo)客戶端映射獲得的坐標(biāo)點(diǎn)聚 合到多個(gè)質(zhì)心，根據(jù)該多個(gè)質(zhì)心確定服務(wù)器的部署位置，質(zhì)心用以表征多個(gè)目標(biāo)客戶端在 網(wǎng)絡(luò)坐標(biāo)系中的中心位置。基于上述技術(shù)方案，本發(fā)明實(shí)施例中，基于預(yù)設(shè)的探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)， 進(jìn)而構(gòu)建網(wǎng)絡(luò)坐標(biāo)系，將目標(biāo)客戶端映射至網(wǎng)絡(luò)坐標(biāo)系中，使得每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò) 坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，通過聚類將目標(biāo)客戶端聚合到多個(gè)質(zhì)心中，根據(jù)質(zhì)心確定服務(wù)器 的部署位置，從而無需設(shè)置服務(wù)器備選節(jié)點(diǎn)，避免了進(jìn)行服務(wù)器部署時(shí)受到的備選節(jié)點(diǎn)的 限制，并且本發(fā)明基于聚類獲得的質(zhì)心確定服務(wù)器部署位置，能夠有效地提高服務(wù)器的負(fù) 載均衡性，避免了服務(wù)器過載，提高了網(wǎng)絡(luò)服務(wù)質(zhì)量以及用戶體驗(yàn)。本發(fā)明可以隨時(shí)通過對(duì) 基準(zhǔn)點(diǎn)進(jìn)行探測(cè)確定基準(zhǔn)點(diǎn)的工作狀態(tài)，以及時(shí)修正和更新網(wǎng)絡(luò)坐標(biāo)，能夠采用較少的網(wǎng) 絡(luò)探測(cè)開銷，獲得更完備的網(wǎng)絡(luò)信息。同時(shí)，本發(fā)明通過聚類進(jìn)而確定服務(wù)器的部署位置， 無需預(yù)先選定服務(wù)器部署的備選節(jié)點(diǎn)，提高了服務(wù)器部署的靈活性，能夠?qū)⒎?wù)器部署至 網(wǎng)絡(luò)中的任意位置，從而能夠獲得全局最優(yōu)解。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法，其特征在于，包括基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，并根據(jù)所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò) 坐標(biāo)系；將目標(biāo)客戶端映射至所述網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò)坐標(biāo)系中的一個(gè)坐 標(biāo)點(diǎn)，并保存所述坐標(biāo)點(diǎn)和所述目標(biāo)客戶端的網(wǎng)絡(luò)地址之間的映射關(guān)系；分別將所述網(wǎng)絡(luò)坐標(biāo)系中由目標(biāo)客戶端映射獲得的坐標(biāo)點(diǎn)聚合到多個(gè)質(zhì)心，根據(jù)所述 多個(gè)質(zhì)心確定服務(wù)器的部署位置，所述質(zhì)心用以表征多個(gè)目標(biāo)客戶端在網(wǎng)絡(luò)坐標(biāo)系中的中 心位置。
2.如權(quán)利要求1所述的方法，其特征在于，基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基 準(zhǔn)點(diǎn)，包括獲取各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息，所述網(wǎng)絡(luò)探測(cè)信息用于表征探測(cè)節(jié)點(diǎn)對(duì)應(yīng)的至少 一條鏈路的工作狀態(tài)；基于獲得的各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息確定所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。
3.如權(quán)利要求2所述的方法，其特征在于，所述網(wǎng)絡(luò)探測(cè)信息至少包括網(wǎng)絡(luò)延時(shí)信息 和網(wǎng)絡(luò)連通狀態(tài)信息。
4.如權(quán)利要求3所述的方法，其特征在于，基于獲得的各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息 確定所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，包括根據(jù)獲得的各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息包含的網(wǎng)絡(luò)延時(shí)信息，基于最大分離準(zhǔn)則、 N-medians準(zhǔn)則和N-cluster-medians準(zhǔn)則中的一種或多種，確定所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。
5.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系， 包括根據(jù)所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，采用上山算法或梯度搜索算法確定網(wǎng)絡(luò)坐標(biāo)系。
6.如權(quán)利要求3所述的方法，其特征在于，將目標(biāo)客戶端映射至所述網(wǎng)絡(luò)坐標(biāo)系中，每 個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò)坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，包括基于所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)對(duì)所述目標(biāo)客戶端進(jìn)行網(wǎng)絡(luò)探測(cè)；并接收各目標(biāo)客戶端返回的網(wǎng)絡(luò)探測(cè)信息；根據(jù)所述網(wǎng)絡(luò)探測(cè)信息中包含的網(wǎng)絡(luò)延時(shí)信息確定所述目標(biāo)客戶端在所述網(wǎng)絡(luò)坐標(biāo) 系中的坐標(biāo)。
7.如權(quán)利要求1-6任一項(xiàng)所述的方法，其特征在于，將網(wǎng)絡(luò)坐標(biāo)系中的坐標(biāo)點(diǎn)聚合到 多個(gè)質(zhì)心，并根據(jù)所述多個(gè)質(zhì)心確定服務(wù)器的部署位置，包括基于網(wǎng)絡(luò)坐系中的各坐標(biāo)點(diǎn)坐標(biāo)，以及所述多個(gè)質(zhì)心的初始坐標(biāo)，分別計(jì)算網(wǎng)絡(luò)坐標(biāo) 系中的每一個(gè)坐標(biāo)點(diǎn)到所述多個(gè)質(zhì)心的距離；分別將每一個(gè)坐標(biāo)點(diǎn)聚合至與該坐標(biāo)點(diǎn)距離最近的質(zhì)心，并在每次聚合時(shí)，根據(jù)聚合 于同一質(zhì)心的坐標(biāo)點(diǎn)的坐標(biāo)，重新計(jì)算各質(zhì)心的坐標(biāo)，基于重新計(jì)算的各質(zhì)心的坐標(biāo)，再次 進(jìn)行聚合并重新計(jì)算各質(zhì)心的坐標(biāo)，直至多次聚合后判斷重新計(jì)算的各質(zhì)心的坐標(biāo)收斂 時(shí)，根據(jù)重新計(jì)算的各質(zhì)心的坐標(biāo)，確定對(duì)應(yīng)各質(zhì)心的坐標(biāo)設(shè)置的網(wǎng)絡(luò)地址，并將所述網(wǎng)絡(luò) 地址確定為服務(wù)器的部署位置。
8.如權(quán)利要求7所述的方法，其特征在于，根據(jù)重新計(jì)算的所述任意一個(gè)質(zhì)心的坐 標(biāo)，確定對(duì)應(yīng)該坐標(biāo)設(shè)置的網(wǎng)絡(luò)地址，并將所述網(wǎng)絡(luò)地址確定為服務(wù)器的部署位置，至少包括根據(jù)用戶要求將與質(zhì)心距離最近的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)地址確定為服務(wù)器的部署位置；或者，根據(jù)用戶要求以質(zhì)心為中心，在預(yù)設(shè)的范圍內(nèi)，選擇部署成本最低的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng) 絡(luò)地址確定為服務(wù)器的部署位置；或者，根據(jù)用戶要求將與質(zhì)心距離次近但性價(jià)比最優(yōu)的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)地址確定為服務(wù) 器的部署位置。
9.一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署裝置，其特征在于，包括第一處理單元，用于基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，并根據(jù)所述網(wǎng)絡(luò) 坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系；第二處理單元，用于將目標(biāo)客戶端映射至所述網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng) 絡(luò)坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，并保存所述坐標(biāo)點(diǎn)和所述目標(biāo)客戶端的網(wǎng)絡(luò)地址之間的映射關(guān) 系；第三處理單元，用于分別將所述網(wǎng)絡(luò)坐標(biāo)系中由目標(biāo)客戶端映射獲得的坐標(biāo)點(diǎn)聚合到 多個(gè)質(zhì)心，根據(jù)所述多個(gè)質(zhì)心確定服務(wù)器的部署位置，所述質(zhì)心用以表征多個(gè)目標(biāo)客戶端 在網(wǎng)絡(luò)坐標(biāo)系中的中心位置。
10.如權(quán)利要求9所述的裝置，其特征在于，所述第一處理單元基于預(yù)設(shè)的多個(gè)探測(cè)節(jié) 點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)時(shí)，獲取各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息，所述網(wǎng)絡(luò)探測(cè)信息用于表 征探測(cè)節(jié)點(diǎn)對(duì)應(yīng)的至少一條鏈路的工作狀態(tài)，基于獲得的各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息確 定所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。
11.如權(quán)利要求10所述的裝置，其特征在于，所述網(wǎng)絡(luò)探測(cè)信息至少包括網(wǎng)絡(luò)延時(shí)信 息和網(wǎng)絡(luò)連通狀態(tài)信息。
12.如權(quán)利要求11所述的裝置，其特征在于，所述第一單元基于獲得的各個(gè)探測(cè)節(jié)點(diǎn) 的網(wǎng)絡(luò)探測(cè)信息確定所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)時(shí)，根據(jù)獲得的各個(gè)探測(cè)節(jié)點(diǎn)的網(wǎng)絡(luò)探測(cè)信息包 含的網(wǎng)絡(luò)延時(shí)信息，基于最大分離準(zhǔn)則、N-medians準(zhǔn)則和N-cluster-medians準(zhǔn)則中的一 種或多種，確定所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)。
13.如權(quán)利要求11所述的裝置，其特征在于，所述第一處理單元根據(jù)所述網(wǎng)絡(luò)坐標(biāo)基 準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系，具體為根據(jù)所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，采用上山算法或梯度搜索算法確定網(wǎng)絡(luò)坐標(biāo)系。
14.如權(quán)利要求11所述的裝置，其特征在于，所述第二處理單元將目標(biāo)客戶端映射至 所述網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò)坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，具體為基于所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)對(duì)所述目標(biāo)客戶端進(jìn)行網(wǎng)絡(luò)探測(cè)；并接收各目標(biāo)客戶端返回的網(wǎng)絡(luò)探測(cè)信息；根據(jù)所述網(wǎng)絡(luò)探測(cè)信息中包含的網(wǎng)絡(luò)延時(shí)信息確定所述目標(biāo)客戶端在所述網(wǎng)絡(luò)坐標(biāo) 系中的坐標(biāo)。
15.如權(quán)利要求9-14任一項(xiàng)所述的裝置，其特征在于，所述第三處理單元將網(wǎng)絡(luò)坐標(biāo) 系中的坐標(biāo)點(diǎn)聚合到多個(gè)質(zhì)心，并根據(jù)所述多個(gè)質(zhì)心確定服務(wù)器的部署位置，具體為基于網(wǎng)絡(luò)坐系中的各坐標(biāo)點(diǎn)坐標(biāo)，以及所述多個(gè)質(zhì)心的初始坐標(biāo)，分別計(jì)算網(wǎng)絡(luò)坐標(biāo) 系中的每一個(gè)坐標(biāo)點(diǎn)到所述多個(gè)質(zhì)心的距離；分別將每一個(gè)坐標(biāo)點(diǎn)聚合至與該坐標(biāo)點(diǎn)距離最近的質(zhì)心，并在每次聚合時(shí)，根據(jù)聚合 于同一質(zhì)心的坐標(biāo)點(diǎn)的坐標(biāo)，重新計(jì)算各質(zhì)心的坐標(biāo)，并基于重新計(jì)算的各質(zhì)心的坐標(biāo)，再 次進(jìn)行聚合并重新計(jì)算各質(zhì)心的坐標(biāo)，直至多次聚合后判斷重新計(jì)算的各質(zhì)心的坐標(biāo)收斂 時(shí)，根據(jù)重新計(jì)算的各質(zhì)心的坐標(biāo)，確定對(duì)應(yīng)各質(zhì)心的坐標(biāo)設(shè)置的網(wǎng)絡(luò)地址，并將所述網(wǎng)絡(luò) 地址確定為服務(wù)器的部署位置。
16.如權(quán)利要求15所述的裝置，其特征在于，所述第三處理單元根據(jù)重新計(jì)算的所述 任意一個(gè)質(zhì)心的坐標(biāo)，確定對(duì)應(yīng)該坐標(biāo)設(shè)置的網(wǎng)絡(luò)地址，并將所述網(wǎng)絡(luò)地址確定為服務(wù)器 的部署位置，具體為根據(jù)用戶要求將與質(zhì)心距離最近的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)地址確定為服務(wù)器的部署位置；或者，根據(jù)用戶要求以質(zhì)心為中心，在預(yù)設(shè)的范圍內(nèi)，選擇部署成本最低的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng) 絡(luò)地址確定為服務(wù)器的部署位置；或者，根據(jù)用戶要求將與質(zhì)心距離次近但性價(jià)比最優(yōu)的坐標(biāo)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)地址確定為服務(wù) 器的部署位置。
全文摘要
本發(fā)明公開了一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署方法及裝置，以避免進(jìn)行網(wǎng)絡(luò)服務(wù)器部署時(shí)受到備選節(jié)點(diǎn)的限制，提高網(wǎng)絡(luò)服務(wù)器部署的靈活性和可擴(kuò)展性。該方法為基于預(yù)設(shè)的多個(gè)探測(cè)節(jié)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)，并根據(jù)所述網(wǎng)絡(luò)坐標(biāo)基準(zhǔn)點(diǎn)確定網(wǎng)絡(luò)坐標(biāo)系，將目標(biāo)客戶端映射至所述網(wǎng)絡(luò)坐標(biāo)系中，每個(gè)目標(biāo)客戶端對(duì)應(yīng)網(wǎng)絡(luò)坐標(biāo)系中的一個(gè)坐標(biāo)點(diǎn)，并保存所述坐標(biāo)點(diǎn)和所述目標(biāo)客戶端的網(wǎng)絡(luò)地址之間的映射關(guān)系，分別將所述網(wǎng)絡(luò)坐標(biāo)系中由目標(biāo)客戶端映射獲得的坐標(biāo)點(diǎn)聚合到多個(gè)質(zhì)心，根據(jù)所述多個(gè)質(zhì)心確定服務(wù)器的部署位置，所述質(zhì)心用以表征多個(gè)目標(biāo)客戶端在網(wǎng)絡(luò)坐標(biāo)系中的中心位置。本發(fā)明同時(shí)公開了一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)器部署裝置。
文檔編號(hào)H04L12/24GK102075359SQ20111000989
公開日2011年5月25日 申請(qǐng)日期2011年1月17日 優(yōu)先權(quán)日2011年1月17日
發(fā)明者蔣萃 申請(qǐng)人:北京瑞汛世紀(jì)科技有限公司