服務(wù)器的選擇系統(tǒng)和方法
【專利摘要】本發(fā)明公開了一種服務(wù)器的選擇系統(tǒng)，該系統(tǒng)包括中心服務(wù)器、普通服務(wù)器、地標(biāo)服務(wù)器、客戶端，其中，中心服務(wù)器用于接收客戶端發(fā)送的服務(wù)請求信息，中心服務(wù)器包括網(wǎng)絡(luò)距離測量模塊和服務(wù)器選擇模塊，網(wǎng)絡(luò)距離測量模塊獲取與客戶端距離最近的K個普通服務(wù)器和K個普通服務(wù)器相關(guān)的網(wǎng)絡(luò)距離信息，并更新中心服務(wù)器中的普通服務(wù)器地圖信息，以獲取K個普通服務(wù)器的負(fù)載信息，服務(wù)器選擇模塊根據(jù)網(wǎng)絡(luò)距離信息、負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇。本發(fā)明的選擇系統(tǒng)減少了ISP之間傳輸?shù)牧髁?，并且通過采用測量開銷較少的網(wǎng)絡(luò)距離預(yù)測算法，減少了服務(wù)器選擇過程中的開銷，從而提高了云服務(wù)的可擴(kuò)展性。本發(fā)明還公開了一種服務(wù)器的選擇方法。
【專利說明】服務(wù)器的選擇系統(tǒng)和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，尤其涉及一種服務(wù)器的選擇系統(tǒng)和方法。
【背景技術(shù)】
[0002]目前，隨著網(wǎng)絡(luò)各個核心部門的業(yè)務(wù)量、訪問量和數(shù)據(jù)流量的快速增長，使得其處理能力和計(jì)算強(qiáng)度也在相應(yīng)增大，此時(shí)，單一服務(wù)器無法獨(dú)立承擔(dān)。雖然這種問題可以通過硬件升級得到解決，但是會造成高額的成本投入。這時(shí)，可通過負(fù)載均衡技術(shù)擴(kuò)展現(xiàn)有網(wǎng)絡(luò)設(shè)備和服務(wù)器的帶寬，以增加吞吐量，加強(qiáng)網(wǎng)絡(luò)數(shù)據(jù)處理能力，提高網(wǎng)絡(luò)的靈活性和可用性
坐寸o
[0003]目前，隨著網(wǎng)絡(luò)應(yīng)用和用戶數(shù)量的急速增加，網(wǎng)絡(luò)距離預(yù)測技術(shù)的可擴(kuò)展性越來越重要，可擴(kuò)展性方面的主要影響因素有:網(wǎng)絡(luò)坐標(biāo)計(jì)算方法中地標(biāo)的分布性，包括集中式地標(biāo)和分布式地標(biāo)；在非坐標(biāo)距離預(yù)測方法中，額外代理節(jié)點(diǎn)的部署和相關(guān)服務(wù)器的支持
坐寸o
[0004]由此可知，目前服務(wù)器的選擇問題主要考慮了兩個方面:(1)網(wǎng)絡(luò)距離，例如，云服務(wù)商需要使用戶能夠在“最近”的位置快速得到所需的服務(wù)，降低端與端之間的延遲，提升用戶服務(wù)質(zhì)量；(2)服務(wù)器負(fù)載均衡，例如，服務(wù)器的負(fù)載需要在一定的承受范圍之內(nèi)，避免過載而退出服務(wù)的現(xiàn)象發(fā)生。但是，服務(wù)器的選擇問題不僅只考慮上述兩個方面，還需考慮其他方面，例如，域間傳輸流量、網(wǎng)絡(luò)距離測量的開銷等。因此，如何更加精確地、更加合理地選擇服務(wù)器成為亟待解決的問題。

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

[0005]本發(fā)明旨在至少解決上述技術(shù)問題之一。
[0006]為此，本發(fā)明的第一個目的在于提出一種服務(wù)器的選擇系統(tǒng)。該系統(tǒng)減少了 ISP之間傳輸?shù)牧髁?，并且通過采用測量開銷較少的網(wǎng)絡(luò)距離預(yù)測算法，減少了服務(wù)器選擇過程中的開銷，從而提高了云服務(wù)的可擴(kuò)展性。
[0007]本發(fā)明的第二個目的在于提出一種服務(wù)器的選擇方法。
[0008]為了實(shí)現(xiàn)上述目的，本發(fā)明第一方面實(shí)施例的服務(wù)器的選擇系統(tǒng)，包括:中心服務(wù)器、普通服務(wù)器、地標(biāo)服務(wù)器、客戶端，其中，所述中心服務(wù)器，所述中心服務(wù)器用于接收所述客戶端發(fā)送的服務(wù)請求信息，其中，所述中心服務(wù)器包括網(wǎng)絡(luò)距離測量模塊和服務(wù)器選擇模塊，所述網(wǎng)絡(luò)距離測量模塊用于獲取與所述客戶端距離最近的K個所述普通服務(wù)器和所述K個普通服務(wù)器相關(guān)的網(wǎng)絡(luò)距離信息，并更新所述中心服務(wù)器中的普通服務(wù)器地圖信息，以獲取所述K個普通服務(wù)器的負(fù)載信息，所述服務(wù)器選擇模塊用于根據(jù)所述網(wǎng)絡(luò)距離信息、所述負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇。
[0009]根據(jù)本發(fā)明實(shí)施例的服務(wù)器的選擇系統(tǒng)，通過中心服務(wù)器接收客戶端發(fā)送的服務(wù)請求信息之后，中心服務(wù)器中的網(wǎng)絡(luò)距離測量模塊獲取與客戶端距離最近的K個普通服務(wù)器和K個普通服務(wù)器相關(guān)的網(wǎng)絡(luò)距離信息，并獲取K個普通服務(wù)器的負(fù)載信息，中心服務(wù)器中的服務(wù)器選擇模塊根據(jù)網(wǎng)絡(luò)距離信息、負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇，從而可選擇出最優(yōu)的普通服務(wù)器為客戶端提供服務(wù)，通過在服務(wù)器選擇模塊中設(shè)置域間流量懲罰系數(shù)以平衡普通服務(wù)器與客戶端之間的網(wǎng)絡(luò)距離、和ISP之間傳輸?shù)牧髁吭诜?wù)器選擇過程中所占的比重，在不損耗全局網(wǎng)絡(luò)距離預(yù)測精確度的前提下減少ISP之間傳輸?shù)牧髁?，緩解網(wǎng)絡(luò)服務(wù)運(yùn)營商的壓力，并且，在網(wǎng)絡(luò)距離測量模塊中采用了測量開銷較少的網(wǎng)絡(luò)距離預(yù)測算法，減少了服務(wù)器選擇過程中的開銷，從而提高了云服務(wù)的可擴(kuò)展性。
[0010]為了實(shí)現(xiàn)上述目的，本發(fā)明第二方面實(shí)施例的服務(wù)器的選擇方法，包括以下步驟:SI，中心服務(wù)器接收客戶端發(fā)送的服務(wù)請求信息，其中，所述中心服務(wù)器包括網(wǎng)絡(luò)距離測量模塊和服務(wù)器選擇模塊；S2，所述網(wǎng)絡(luò)距離測量模塊獲取與所述客戶端距離最近的K個普通服務(wù)器和所述K個普通服務(wù)器相關(guān)的網(wǎng)絡(luò)距離信息；S3，所述網(wǎng)絡(luò)距離測量模塊更新所述中心服務(wù)器中的普通服務(wù)器地圖信息，以獲取所述K個普通服務(wù)器的負(fù)載信息；以及S4，服務(wù)器選擇模塊根據(jù)所述網(wǎng)絡(luò)距離信息、所述負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇。
[0011 ] 根據(jù)本發(fā)明實(shí)施例的服務(wù)器的選擇方法，當(dāng)中心服務(wù)器接收客戶端發(fā)送的服務(wù)請求信息之后，中心服務(wù)器中的網(wǎng)絡(luò)距離測量模塊獲取與客戶端距離最近的K個普通服務(wù)器和K個普通服務(wù)器相關(guān)的網(wǎng)絡(luò)距離信息，并獲取K個普通服務(wù)器的負(fù)載信息，中心服務(wù)器中的服務(wù)器選擇模塊根據(jù)網(wǎng)絡(luò)距離信息、負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇，從而可選擇出最優(yōu)的普通服務(wù)器為客戶端提供服務(wù)，通過在服務(wù)器選擇模塊中設(shè)置域間流量懲罰系數(shù)以平衡普通服務(wù)器與客戶端之間的網(wǎng)絡(luò)距離、和ISP之間傳輸?shù)牧髁吭诜?wù)器選擇過程中所占的比重，在不損耗全局網(wǎng)絡(luò)距離預(yù)測精確度的前提下減少ISP之間傳輸?shù)牧髁?，緩解網(wǎng)絡(luò)服務(wù)運(yùn)營商的壓力，并且，在網(wǎng)絡(luò)距離測量模塊中采用了測量開銷較少的網(wǎng)絡(luò)距離預(yù)測算法，減少了服務(wù)器選擇過程中的開銷，從而提高了云服務(wù)的可擴(kuò)展性。
[0012]本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實(shí)踐了解到。
【專利附圖】

【附圖說明】
[0013]本發(fā)明上述的和/或附加的方面和優(yōu)點(diǎn)從下面結(jié)合附圖對實(shí)施例的描述中將變得明顯和容易理解，其中，
[0014]圖1是根據(jù)本發(fā)明一個實(shí)施例的服務(wù)器的選擇系統(tǒng)的組成模塊圖；
[0015]圖2是根據(jù)本發(fā)明一個實(shí)施例的服務(wù)器的選擇系統(tǒng)的結(jié)構(gòu)示意圖；
[0016]圖3是根據(jù)本發(fā)明一個實(shí)施例的服務(wù)器的選擇方法的流程圖；
[0017]圖4是根據(jù)本發(fā)明一個實(shí)施例的對普通服務(wù)器進(jìn)行分簇的流程圖；
[0018]圖5是根據(jù)本發(fā)明一個實(shí)施例的獲取與客戶端距離最近的K個普通服務(wù)器及其相關(guān)的網(wǎng)絡(luò)距離信息的流程圖；以及
[0019]圖6是根據(jù)本發(fā)明一個實(shí)施例的服務(wù)器的選擇方法的實(shí)體關(guān)系圖。
【具體實(shí)施方式】
[0020]下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實(shí)施例是示例性的，僅用于解釋本發(fā)明，而不能理解為對本發(fā)明的限制。相反，本發(fā)明的實(shí)施例包括落入所附加權(quán)利要求書的精神和內(nèi)涵范圍內(nèi)的所有變化、修改和等同物。
[0021]在本發(fā)明的描述中，需要理解的是，術(shù)語“第一”、“第二”等僅用于描述目的，而不能理解為指示或暗示相對重要性。在本發(fā)明的描述中，需要說明的是，除非另有明確的規(guī)定和限定，術(shù)語“相連”、“連接”應(yīng)做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或一體地連接；可以是機(jī)械連接，也可以是電連接；可以是直接相連，也可以通過中間媒介間接相連。對于本領(lǐng)域的普通技術(shù)人員而言，可以具體情況理解上述術(shù)語在本發(fā)明中的具體含義。此外，在本發(fā)明的描述中，除非另有說明，“多個”的含義是兩個或兩個以上。
[0022]流程圖中或在此以其他方式描述的任何過程或方法描述可以被理解為，表示包括一個或更多個用于實(shí)現(xiàn)特定邏輯功能或過程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分，并且本發(fā)明的優(yōu)選實(shí)施方式的范圍包括另外的實(shí)現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時(shí)的方式或按相反的順序，來執(zhí)行功能，這應(yīng)被本發(fā)明的實(shí)施例所屬【技術(shù)領(lǐng)域】的技術(shù)人員所理解。
[0023]需要說明的是，本發(fā)明實(shí)施例的服務(wù)器的選擇系統(tǒng)可以包括中心服務(wù)器、地標(biāo)服務(wù)器、普通服務(wù)器、客戶端四種網(wǎng)絡(luò)節(jié)點(diǎn)，其中，如圖1所示，中心服務(wù)器可具有地標(biāo)服務(wù)器地圖模塊和普通服務(wù)器地圖模塊，普通服務(wù)器和客戶端節(jié)點(diǎn)中分別具有地標(biāo)服務(wù)器地圖模塊。本發(fā)明實(shí)施例的服務(wù)器的選擇系統(tǒng)中實(shí)體定義如下，請求網(wǎng)絡(luò)服務(wù)的網(wǎng)絡(luò)用戶可稱為客戶端，根據(jù)功能的不同，資源存儲節(jié)點(diǎn)可分為三類:1、對各種信息進(jìn)行集中管理和維護(hù)的服務(wù)器可稱為中心服務(wù)器；2、作為網(wǎng)絡(luò)距離測量的參考節(jié)點(diǎn)的服務(wù)器可稱為地標(biāo)服務(wù)器；
3、為網(wǎng)絡(luò)用戶提供服務(wù)的服務(wù)器可稱為普通服務(wù)器。
[0024]還需要說明的是，本發(fā)明實(shí)施例的服務(wù)器的選擇系統(tǒng)中，中心服務(wù)器是網(wǎng)絡(luò)應(yīng)用最核心的部分，可負(fù)責(zé)網(wǎng)絡(luò)資源的管理、維護(hù)、分發(fā)和調(diào)度。通過中心服務(wù)器中的地標(biāo)服務(wù)器地圖模塊和普通服務(wù)器地圖模塊在不同的地理區(qū)域部署地標(biāo)服務(wù)器和普通服務(wù)器，并將地標(biāo)服務(wù)器的部署信息發(fā)送到所有的普通服務(wù)器和請求服務(wù)的客戶端。地標(biāo)服務(wù)器可部署在不同的地理區(qū)域，數(shù)量固定，是網(wǎng)絡(luò)應(yīng)用中用來測量網(wǎng)絡(luò)距離的參考節(jié)點(diǎn)。普通服務(wù)器可部署在不同的地理區(qū)域，用來緩存網(wǎng)絡(luò)資源，為用戶提供內(nèi)容或者計(jì)算服務(wù)。
[0025]下面參考附圖描述根據(jù)本發(fā)明實(shí)施例的服務(wù)器的選擇系統(tǒng)和方法。
[0026]圖2是根據(jù)本發(fā)明一個實(shí)施例的服務(wù)器的選擇系統(tǒng)的結(jié)構(gòu)示意圖。
[0027]下面將結(jié)合圖1和圖2對本發(fā)明實(shí)施例的服務(wù)器的選擇系統(tǒng)進(jìn)行詳細(xì)描述。如圖1和圖2所示，該服務(wù)器的選擇系統(tǒng)可以包括:中心服務(wù)器100、普通服務(wù)器200、地標(biāo)服務(wù)器300和客戶端400。
[0028]具體地，中心服務(wù)器100用于接收客戶端400發(fā)送的服務(wù)請求信息，其中，中心服務(wù)器100可包括網(wǎng)絡(luò)距離測量模塊110和服務(wù)器選擇模塊120，網(wǎng)絡(luò)距離測量模塊110用于獲取與客戶端400距離最近的K個普通服務(wù)器200和K個普通服務(wù)器200相關(guān)的網(wǎng)絡(luò)距離信息，并更新中心服務(wù)器100中的普通服務(wù)器地圖信息，以獲取K個普通服務(wù)器200的負(fù)載信息，服務(wù)器選擇模塊120用于根據(jù)網(wǎng)絡(luò)距離信息、負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇。
[0029]其中，在本發(fā)明一個實(shí)施例中，普通服務(wù)器地圖信息可包括普通服務(wù)器200的標(biāo)識、普通服務(wù)器200的IP(Internet Protocol,網(wǎng)絡(luò)之間互連的協(xié)議)地址、普通服務(wù)器200的第一網(wǎng)絡(luò)距離矢量、普通服務(wù)器200的負(fù)載信息等中的一種或多種，可以理解，普通服務(wù)器地圖信息可存儲于中心服務(wù)器100中的普通服務(wù)器地圖模塊中。此外，網(wǎng)絡(luò)距離信息可理解為網(wǎng)絡(luò)延遲，可通過網(wǎng)絡(luò)距離預(yù)測方法獲得，網(wǎng)絡(luò)距離預(yù)測方法可包括網(wǎng)絡(luò)坐標(biāo)計(jì)算方法、非坐標(biāo)距離預(yù)測方法等。
[0030]根據(jù)本發(fā)明的一個實(shí)施例，中心服務(wù)器100還用于:在接收客戶端400發(fā)送的服務(wù)請求信息之前，根據(jù)預(yù)設(shè)頻率更新普通服務(wù)器200中的第一地標(biāo)服務(wù)器地圖信息，并將更新后的第一地標(biāo)服務(wù)器地圖信息同步至中心服務(wù)器100中的普通服務(wù)器地圖信息；對普通服務(wù)器200的第一網(wǎng)絡(luò)距離矢量進(jìn)行等級處理，以獲得第一網(wǎng)絡(luò)距離等級矢量；以及根據(jù)第一網(wǎng)絡(luò)距離等級矢量對普通服務(wù)器200進(jìn)行分簇。其中，在本發(fā)明的實(shí)施例中，第一地標(biāo)服務(wù)器地圖信息可包括地標(biāo)服務(wù)器300的標(biāo)識、地標(biāo)服務(wù)器300的IP地址、普通服務(wù)器200與地標(biāo)服務(wù)器300之間的網(wǎng)絡(luò)距離等中的一種或多種。
[0031]也就是說，在本發(fā)明的實(shí)施例中，普通服務(wù)器200上的第一地標(biāo)服務(wù)器地圖模塊會按照一定頻率更新，然后將更新后的相關(guān)信息同步到中心服務(wù)器100上的普通服務(wù)器地圖信息。中心服務(wù)器100上的網(wǎng)絡(luò)距離測量模塊110從普通服務(wù)器地圖信息獲取普通服務(wù)器200的第一網(wǎng)絡(luò)距離矢量，并對普通服務(wù)器200的第一網(wǎng)絡(luò)距離矢量進(jìn)行等級處理。然后，以第一網(wǎng)絡(luò)距離等級矢量為簇的標(biāo)識對所有的普通服務(wù)器200進(jìn)行分簇，這樣普通服務(wù)器200被分到不同的簇內(nèi)。其中，簇更新的頻率和普通服務(wù)器200上的第一地標(biāo)服務(wù)器地圖信息更新的頻率相同。
[0032]其中，在本發(fā)明的實(shí)施例中，對普通服務(wù)器200的第一網(wǎng)絡(luò)距離矢量進(jìn)行等級處
理的過程如下所述:對普通服務(wù)器200的第一網(wǎng)絡(luò)距離矢量V進(jìn)行與等級參數(shù)gamma=1/a的乘
積，即運(yùn)算Y Xv，然后，對運(yùn)算后的矢量中每一個元素進(jìn)行取整運(yùn)算，這時(shí)所獲取到的第一網(wǎng)絡(luò)距離矢量便演化成第一網(wǎng)絡(luò)距離等級矢量。其中，a可通過對普通服務(wù)器200的等級迭代得到，使得最后的分簇大部分都包含一定數(shù)量的服務(wù)器，既不過多也不過少。
[0033]例如，如果普通服務(wù)器200到地標(biāo)服務(wù)器300所在節(jié)點(diǎn)的第一網(wǎng)絡(luò)距離矢量為(92，103，210，321，532)，a 的取值為 100，則 1/100X (92，103，210，321，532)= (0.92，1.03，2.10，3.21，5.32)，取整運(yùn)算可得(0，1，2，3，5)，則(0，1，2，3，5)便是普通服務(wù)器200到地標(biāo)服務(wù)器300所在節(jié)點(diǎn)的第一網(wǎng)絡(luò)距離等級矢量。最后，可將第一網(wǎng)絡(luò)距離等級矢量同為(0，1,2,3,5)的普通服務(wù)器200被分到相同的簇內(nèi)。
[0034]需要說明的是，在本發(fā)明的實(shí)施例中，第一網(wǎng)絡(luò)距離矢量可由當(dāng)前普通服務(wù)器200所在節(jié)點(diǎn)到所有地標(biāo)服務(wù)器300的網(wǎng)絡(luò)距離組成，第一網(wǎng)絡(luò)距離矢量所包含元素的個數(shù)與地標(biāo)服務(wù)器300的數(shù)量相等，例如:當(dāng)前普通服務(wù)器所在節(jié)點(diǎn)到地標(biāo)節(jié)服務(wù)器300的網(wǎng)絡(luò)距離分別為屯，dfdm，則當(dāng)前普通服務(wù)器200所在節(jié)點(diǎn)的第一網(wǎng)絡(luò)距離矢量為(屯，d2-dffl)0
[0035]根據(jù)本發(fā)明的一個實(shí)施例，中心服務(wù)器100具體用于:更新客戶端400中的第二地標(biāo)服務(wù)器地圖信息，并將更新后的第二地標(biāo)服務(wù)器地圖信息同步至網(wǎng)絡(luò)距離測量模塊110 ；根據(jù)更新后的第二地標(biāo)服務(wù)器地圖信息獲取客戶端400的第二網(wǎng)絡(luò)距離矢量，并對第二網(wǎng)絡(luò)距離矢量進(jìn)行等級處理，以獲得第二網(wǎng)絡(luò)距離等級矢量；根據(jù)第一網(wǎng)絡(luò)距離等級矢量和第二網(wǎng)絡(luò)距離等級矢量獲取與第二網(wǎng)絡(luò)距離等級矢量對應(yīng)的簇；對簇中的普通服務(wù)器200按照相似度對比公式進(jìn)行計(jì)算并排序，以得到客戶端400與普通服務(wù)器200之間的距離相似度列表；以及測量客戶端400與距離相似度列表內(nèi)前K個普通服務(wù)器200之間的網(wǎng)絡(luò)距離信息，并將網(wǎng)絡(luò)距離信息發(fā)送至服務(wù)器選擇模塊120。其中，在本發(fā)明的實(shí)施例中，第二地標(biāo)服務(wù)器地圖信息可包括地標(biāo)服務(wù)器300的標(biāo)識、地標(biāo)服務(wù)器300的IP地址、客戶端400與地標(biāo)服務(wù)器300之間的網(wǎng)絡(luò)距離等中的一種或多種。
[0036]也就是說，在本發(fā)明的實(shí)施例中，當(dāng)客戶端400發(fā)送服務(wù)請求信息之后，便會觸發(fā)客戶端400更新客戶端400中的第二地標(biāo)服務(wù)器地圖信息，然后將更新后的第二地標(biāo)服務(wù)器地圖信息同步到中心服務(wù)器100上的網(wǎng)絡(luò)距離測量模塊110。網(wǎng)絡(luò)距離測量模塊110可先獲取更新后的第二地標(biāo)服務(wù)器地圖信息中的客戶端與地標(biāo)服務(wù)器之間的網(wǎng)絡(luò)距離，之后可根據(jù)該網(wǎng)絡(luò)距離獲取到客戶端400的第二網(wǎng)絡(luò)距離矢量，具體獲取過程可參照第一網(wǎng)絡(luò)距離矢量的獲取過程。之后，網(wǎng)絡(luò)距離測量模塊110可對第二網(wǎng)絡(luò)距離矢量進(jìn)行等級處理，得到第二網(wǎng)絡(luò)距離等級矢量。其中，對客戶端400的第二網(wǎng)絡(luò)距離矢量進(jìn)行等級處理的過程與對普通服務(wù)器200的第一網(wǎng)絡(luò)距離矢量進(jìn)行等級處理的過程一樣，在此不再贅述。然后，可將第二網(wǎng)絡(luò)距離等級矢量與普通服務(wù)器200中的第一網(wǎng)絡(luò)距離等級矢量進(jìn)行對比，找出與第二網(wǎng)絡(luò)距離等級矢量相同的普通服務(wù)器200的第一網(wǎng)絡(luò)距離等級矢量，之后可根據(jù)該第一網(wǎng)絡(luò)距離等級矢量找到對應(yīng)的普通服務(wù)器200，以獲得該普通服務(wù)器200所屬的簇。之后，對簇內(nèi)的所有普通服務(wù)器200按照相似度對比公式進(jìn)行計(jì)算，以計(jì)算出客戶端400與普通服務(wù)器200之間的距離相似度列表，該距離相似度列表中的數(shù)值可按照相似度數(shù)值的大小排列。最后，直接測量客戶端400與該距離相似度列表內(nèi)前K個普通服務(wù)器200之間的網(wǎng)絡(luò)距離信息，并發(fā)送到服務(wù)器選擇模塊120。
[0037]其中，在本發(fā)明的實(shí)施例中，相似度對比公式的模型如下:
[0038]
【權(quán)利要求】
1.一種服務(wù)器的選擇系統(tǒng)，其特征在于，包括:中心服務(wù)器、普通服務(wù)器、地標(biāo)服務(wù)器、客戶端，其中， 所述中心服務(wù)器，所述中心服務(wù)器用于接收所述客戶端發(fā)送的服務(wù)請求信息，其中，所述中心服務(wù)器包括網(wǎng)絡(luò)距離測量模塊和服務(wù)器選擇模塊，所述網(wǎng)絡(luò)距離測量模塊用于獲取與所述客戶端距離最近的K個所述普通服務(wù)器和所述K個普通服務(wù)器相關(guān)的網(wǎng)絡(luò)距離信息，并更新所述中心服務(wù)器中的普通服務(wù)器地圖信息，以獲取所述K個普通服務(wù)器的負(fù)載信息，所述服務(wù)器選擇模塊用于根據(jù)所述網(wǎng)絡(luò)距離信息、所述負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述普通服務(wù)器地圖信息包括所述普通服務(wù)器的標(biāo)識、所述普通服務(wù)器的IP地址、所述普通服務(wù)器的第一網(wǎng)絡(luò)距離矢量、所述普通服務(wù)器的負(fù)載信息中的一種或多種。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，所述中心服務(wù)器還用于: 在接收所述客戶端發(fā)送的服務(wù)請求信息之前，根據(jù)預(yù)設(shè)頻率更新所述普通服務(wù)器中的第一地標(biāo)服務(wù)器地圖信息，并將更新后的所述第一地標(biāo)服務(wù)器地圖信息同步至所述中心服務(wù)器中的所述普通服務(wù)器地圖信息； 對所述普通服務(wù)器的第一網(wǎng)絡(luò)距離矢量進(jìn)行等級處理，以獲得第一網(wǎng)絡(luò)距離等級矢量；以及 根據(jù)所述第一網(wǎng)絡(luò)距離等級矢量對所述普通服務(wù)器進(jìn)行分簇。
4.根據(jù)權(quán)利要求3所述的系統(tǒng)，其特征在于，所述中心服務(wù)器具體用于: 更新所述客戶端中的第二地標(biāo)服務(wù)器地圖信息，并將更新后的所述第二地標(biāo)服務(wù)器地圖信息同步至所述網(wǎng)絡(luò)距離測量模塊； 根據(jù)所述更新后的第二地標(biāo)服務(wù)器地圖信息獲取所述客戶端的第二網(wǎng)絡(luò)距離矢量，并對所述第二網(wǎng)絡(luò)距離矢量進(jìn)行等級處理，以獲得第二網(wǎng)絡(luò)距離等級矢量； 根據(jù)所述第一網(wǎng)絡(luò)距離等級矢量和所述第二網(wǎng)絡(luò)距離等級矢量獲取與所述第二網(wǎng)絡(luò)距離等級矢量對應(yīng)的簇； 對所述簇中的普通服務(wù)器按照相似度對比公式進(jìn)行計(jì)算并排序，以得到所述客戶端與所述普通服務(wù)器之間的距離相似度列表；以及 測量所述客戶端與所述距離相似度列表內(nèi)前K個所述普通服務(wù)器之間的網(wǎng)絡(luò)距離信息，并將所述網(wǎng)絡(luò)距離信息發(fā)送至所述服務(wù)器選擇模塊。
5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，所述相似度對比公式的模型如下:
6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述全局優(yōu)化選擇的模型如下:
7.一種服務(wù)器的選擇方法，其特征在于，包括以下步驟: SI，中心服務(wù)器接收客戶端發(fā)送的服務(wù)請求信息，其中，所述中心服務(wù)器包括網(wǎng)絡(luò)距離測量模塊和服務(wù)器選擇模塊； S2，所述網(wǎng)絡(luò)距離測量模塊獲取與所述客戶端距離最近的K個普通服務(wù)器和所述K個普通服務(wù)器相關(guān)的網(wǎng)絡(luò)距離信息； S3，所述網(wǎng)絡(luò)距離測量模塊更新所述中心服務(wù)器中的普通服務(wù)器地圖信息，以獲取所述K個普通服務(wù)器的負(fù)載信息；以及 S4，服務(wù)器選擇模塊根據(jù)所述網(wǎng)絡(luò)距離信息、所述負(fù)載信息和域間流量進(jìn)行全局優(yōu)化選擇。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述普通服務(wù)器地圖信息包括所述普通服務(wù)器的標(biāo)識、所述普通服務(wù)器的IP地址、所述普通服務(wù)器的第一網(wǎng)絡(luò)距離矢量、所述普通服務(wù)器的負(fù)載信息中的一種或多種。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，在所述SI之前還包括: 所述網(wǎng)絡(luò)距離測量模塊根據(jù)預(yù)設(shè)頻率更新所述普通服務(wù)器中的第一地標(biāo)服務(wù)器地圖信息，并將更新后的所述第一地標(biāo)服務(wù)器地圖信息同步至所述中心服務(wù)器中的所述普通服務(wù)器地圖信息； 所述網(wǎng)絡(luò)距離測量模塊對所述普通服務(wù)器的第一網(wǎng)絡(luò)距離矢量進(jìn)行等級處理，以獲得第一網(wǎng)絡(luò)距離等級矢量；以及 所述網(wǎng)絡(luò)距離測量模塊根據(jù)所述第一網(wǎng)絡(luò)距離等級矢量對所述普通服務(wù)器進(jìn)行分簇。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述S2進(jìn)一步包括: 所述中心服務(wù)器更新所述客戶端中的第二地標(biāo)服務(wù)器地圖信息，并將更新后的所述第二地標(biāo)服務(wù)器地圖信息同步至所述網(wǎng)絡(luò)距離測量模塊； 所述網(wǎng)絡(luò)距離測量模塊根據(jù)所述更新后的第二地標(biāo)服務(wù)器地圖信息獲取所述客戶端的第二網(wǎng)絡(luò)距離矢量，并對所述第二網(wǎng)絡(luò)距離矢量進(jìn)行等級處理，以獲得第二網(wǎng)絡(luò)距離等級矢量；所述網(wǎng)絡(luò)距離測量模塊根據(jù)所述第一網(wǎng)絡(luò)距離等級矢量和所述第二網(wǎng)絡(luò)距離等級矢量獲取與所述第二網(wǎng)絡(luò)距離等級矢量對應(yīng)的簇； 所述網(wǎng)絡(luò)距離測量模塊對所述簇中的普通服務(wù)器按照相似度對比公式進(jìn)行計(jì)算并排序，以得到所述客戶端與所述普通服務(wù)器之間的距離相似度列表；以及 所述網(wǎng)絡(luò)距離測量模塊測量所述客戶端與所述距離相似度列表內(nèi)前K個所述普通服務(wù)器之間的網(wǎng)絡(luò)距離信息，并將所述網(wǎng)絡(luò)距離信息發(fā)送至所述服務(wù)器選擇模塊。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述相似度對比公式的模型如下:

12.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述全局優(yōu)化選擇的模型如下:
【文檔編號】H04L12/801GK103716402SQ201310751738
【公開日】2014年4月9日 申請日期:2013年12月31日 優(yōu)先權(quán)日:2013年12月31日
【發(fā)明者】王婷, 許可, 宋美娜, 皮人杰, 鄂海紅, 于艷華, 宋俊德 申請人:北京郵電大學(xué)