本發(fā)明涉及一種在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的方法和裝置，更具體地講，涉及一種在復(fù)雜網(wǎng)絡(luò)中基于緩存服務(wù)器的容量自適應(yīng)地分配緩存服務(wù)器的方法和裝置。

背景技術(shù)：

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，人們能夠隨時(shí)隨地訪問(wèn)各種內(nèi)容，例如，網(wǎng)頁(yè)，音樂(lè)和流媒體。然而，隨著用戶(hù)的急劇增長(zhǎng)，網(wǎng)絡(luò)的訪問(wèn)量也快速增長(zhǎng)。網(wǎng)絡(luò)訪問(wèn)量的增加給骨干網(wǎng)帶來(lái)了巨大的壓力。然而，實(shí)際上80％的互聯(lián)網(wǎng)會(huì)重復(fù)訪問(wèn)20％的信息資源。

為了減輕骨干網(wǎng)的壓力，提出了內(nèi)容分發(fā)網(wǎng)絡(luò)(cdn)。內(nèi)容分發(fā)網(wǎng)絡(luò)是指通過(guò)將原站點(diǎn)內(nèi)容下發(fā)到距離用戶(hù)較近的緩存服務(wù)器且分布式地部署熱點(diǎn)的面向應(yīng)用層的網(wǎng)絡(luò)架構(gòu)。內(nèi)容分發(fā)網(wǎng)絡(luò)的性能很大程度上取決于緩存服務(wù)器的部署。如果緩存服務(wù)器部署不充分，則會(huì)造成服務(wù)質(zhì)量下降。如果緩存服務(wù)器過(guò)于集中，則會(huì)造成服務(wù)冗余和成本提高。

因此，需要能夠在復(fù)雜網(wǎng)絡(luò)中合理地部署用于內(nèi)容分發(fā)的緩存服務(wù)器的方法和裝置。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的示例性實(shí)施例在于提供一種在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的方法和裝置，從而能夠在保證各個(gè)節(jié)點(diǎn)的服務(wù)質(zhì)量的同時(shí)，避免出現(xiàn)服務(wù)冗余的現(xiàn)象。

根據(jù)本發(fā)明的示例性實(shí)施例的一方面，提供了一種在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的方法，所述方法包括：(a)選擇初始節(jié)點(diǎn)；(b)選擇所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)；(c)計(jì)算所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)的流量之和；(d)如果計(jì)算出的流量之和大于或等于第一閾值，則將所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)，其中，第一閾值與緩存服務(wù)器的容量相關(guān)。

可選擇地，選擇初始節(jié)點(diǎn)的步驟可包括：選擇流量最大的節(jié)點(diǎn)作為初始節(jié)點(diǎn)。

可選擇地，選擇初始節(jié)點(diǎn)的步驟可包括：將流量最大的節(jié)點(diǎn)、與所述流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn)和與所述流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)數(shù)量次多的節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)，并將所述虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)。

可選擇地，選擇所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)的步驟可包括：從所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中選擇與所述初始節(jié)點(diǎn)相似度最高的節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。

可選擇地，所述方法還可包括：(e)如果計(jì)算出的流量之和小于第一閾值，則將所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)，將所述虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)，并執(zhí)行步驟(b)。

可選擇地，步驟(e)可包括：確定復(fù)雜網(wǎng)絡(luò)中是否存在剩余的節(jié)點(diǎn)；如果復(fù)雜網(wǎng)絡(luò)中存在剩余的節(jié)點(diǎn)，則針對(duì)剩余的節(jié)點(diǎn)執(zhí)行步驟(b)。

可選擇地，步驟(e)還可包括：如果復(fù)雜網(wǎng)絡(luò)中不存在剩余的節(jié)點(diǎn)，則將包括在所述虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)并入與所述各個(gè)節(jié)點(diǎn)相鄰的社團(tuán)中。

可選擇地，將包括在所述虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)并入與所述各個(gè)節(jié)點(diǎn)相鄰的社團(tuán)中的步驟可包括：確定包括在所述虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和是否小于第二閾值，其中，第二閾值小于第一閾值且與緩存服務(wù)器的容量相關(guān)；如果包括在所述虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和小于第二閾值，則將包括在所述虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)并入與所述各個(gè)節(jié)點(diǎn)相鄰的社團(tuán)；如果包括在所述虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和大于或等于第二閾值，則將包括在所述虛擬節(jié)點(diǎn)中的節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)。

可選擇地，步驟(d)可包括：確定復(fù)雜網(wǎng)絡(luò)中是否存在剩余的節(jié)點(diǎn)；如果復(fù)雜網(wǎng)絡(luò)中存在剩余的節(jié)點(diǎn)，則針對(duì)剩余的節(jié)點(diǎn)執(zhí)行步驟(a)。

根據(jù)本發(fā)明的示例性實(shí)施例的另一方面，提供了一種在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的裝置，所述裝置包括：選擇單元，選擇初始節(jié)點(diǎn)并選擇所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)；計(jì)算單元，計(jì)算所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)的流量之和；控制單元，如果計(jì)算出的流量之和大于或等于第一閾值，則將所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)，其中，第一閾值與緩存服務(wù)器的容量相關(guān)。

通過(guò)使用根據(jù)本發(fā)明的示例性實(shí)施例的方法和裝置，能夠基于網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的容量自適應(yīng)地分配緩存器，從而在保證各個(gè)節(jié)點(diǎn)的服務(wù)質(zhì)量的同時(shí)，避免出現(xiàn)服務(wù)冗余的現(xiàn)象。

將在接下來(lái)的描述中部分闡述本發(fā)明總體構(gòu)思另外的方面和/或優(yōu)點(diǎn)，還有一部分通過(guò)描述將是清楚的，或者可以經(jīng)過(guò)本發(fā)明總體構(gòu)思的實(shí)施而得知。

附圖說(shuō)明

通過(guò)下面結(jié)合示例性地示出一例的附圖進(jìn)行的描述，本發(fā)明的上述和其他目的和特點(diǎn)將會(huì)變得更加清楚，其中：

圖1是示出根據(jù)本發(fā)明的示例性實(shí)施例的在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的方法的流程圖；

圖2和圖3是示出根據(jù)本發(fā)明的示例性實(shí)施例的復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的示圖；

圖4是示出根據(jù)本發(fā)明的示例性實(shí)施例的在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的裝置的框圖。

在整個(gè)附圖中，相同的標(biāo)號(hào)可被理解為表示相同的部件、組件和結(jié)構(gòu)。

具體實(shí)施方式

現(xiàn)在將具體參照在附圖中示出其示例的示例性實(shí)施例，在附圖中，相同的標(biāo)號(hào)始終指示相似的元件。在這方面，本示例性實(shí)施例可具有不同形式，不應(yīng)被解釋為限于在此闡述的描述。相應(yīng)地，僅在下面通過(guò)參照附圖來(lái)描述示例性實(shí)施例以解釋本說(shuō)明書(shū)的各方面。

關(guān)于在此使用的術(shù)語(yǔ)，在考慮示例性實(shí)施例中的功能的情況下盡可能地選擇最廣泛使用的術(shù)語(yǔ)；然而，這些術(shù)語(yǔ)可根據(jù)本領(lǐng)域技術(shù)人員的意圖、判例或新技術(shù)的出現(xiàn)而改變。在此使用的一些術(shù)語(yǔ)可由申請(qǐng)人任意選擇。在這種情況下，這些術(shù)語(yǔ)將在下面被具體定義。相應(yīng)地，應(yīng)基于其獨(dú)特含義和本構(gòu)思的整體語(yǔ)境來(lái)理解在此使用的特定術(shù)語(yǔ)。

還將理解的是，當(dāng)在此使用術(shù)語(yǔ)“包括”、“包含”和“具有”時(shí)，除非另有定義，否則所述術(shù)語(yǔ)說(shuō)明所列舉的元素的存在，但不排除其他元素的存在或添加。此外，在此使用的術(shù)語(yǔ)“單元”和“模塊”表示用于處理至少一種功能或操作的單元，其中，所述單元可由硬件、軟件或者硬件和軟件的組合實(shí)現(xiàn)。

下面將參照附圖來(lái)具體描述示例性實(shí)施例，使得本領(lǐng)域普通技術(shù)人員可容易地實(shí)現(xiàn)本發(fā)明構(gòu)思。然而，本發(fā)明構(gòu)思可以以許多不同方式實(shí)現(xiàn)，并不應(yīng)被視為限于在此闡述的示例性實(shí)施例。此外，將在附圖中省略與示例性實(shí)施例的描述無(wú)關(guān)的部分以清楚地描述示例性實(shí)施例，在整個(gè)說(shuō)明書(shū)中相似的標(biāo)號(hào)將表示相似的元件。

圖1是示出根據(jù)本發(fā)明的示例性實(shí)施例的在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的方法的流程圖。

以下，將以?xún)?nèi)容分發(fā)網(wǎng)絡(luò)(cdn)為復(fù)雜網(wǎng)絡(luò)的示例進(jìn)行描述。然而，應(yīng)理解根據(jù)本發(fā)明的示例性實(shí)施例的方法和設(shè)備可同樣適用于其他類(lèi)型的復(fù)雜網(wǎng)絡(luò)，例如，信息中心網(wǎng)絡(luò)等。

在步驟s101，可從包括在復(fù)雜網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)中選擇初始節(jié)點(diǎn)。根據(jù)本發(fā)明的示例性實(shí)施例，可通過(guò)遍歷整個(gè)網(wǎng)絡(luò)來(lái)將流量最大的節(jié)點(diǎn)選擇為初始節(jié)點(diǎn)。根據(jù)本發(fā)明的另一示例性實(shí)施例，可選擇任意節(jié)點(diǎn)，并將該任意節(jié)點(diǎn)的預(yù)定范圍內(nèi)流量最大的節(jié)點(diǎn)選擇為初始節(jié)點(diǎn)。

根據(jù)本發(fā)明的另一示例性實(shí)施例，可將網(wǎng)絡(luò)中的流量最大的節(jié)點(diǎn)、與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn)和與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)數(shù)量次多的節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)，并將該虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)。將兩個(gè)以上節(jié)點(diǎn)合并為一個(gè)虛擬節(jié)點(diǎn)也可被稱(chēng)為社團(tuán)中的節(jié)點(diǎn)收縮。

隨后，在步驟s103，可選擇初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。當(dāng)存在多個(gè)與初始節(jié)點(diǎn)相鄰的鄰居節(jié)點(diǎn)時(shí)，可將多個(gè)鄰居節(jié)點(diǎn)中與初始節(jié)點(diǎn)相似度最高的節(jié)點(diǎn)選擇為初始節(jié)點(diǎn)的可收縮節(jié)點(diǎn)。

這里，節(jié)點(diǎn)之間的相似度可通過(guò)下面的等式1來(lái)定義。

[等式1]

其中，ki和kj可分別表示節(jié)點(diǎn)i、j的度，nij表示節(jié)點(diǎn)i和j共有的鄰居節(jié)點(diǎn)的數(shù)量。這里，節(jié)點(diǎn)的度可被定義為與該節(jié)點(diǎn)連接的鄰居節(jié)點(diǎn)的數(shù)量。

根據(jù)本發(fā)明的示例性實(shí)施例，可首先將網(wǎng)絡(luò)中的流量最大的節(jié)點(diǎn)、與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn)和與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)數(shù)量次多的節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)并將該虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)，并隨后選擇與該初始節(jié)點(diǎn)的相似度最高的節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。這樣，通過(guò)在初始步驟中合并三個(gè)節(jié)點(diǎn)，能夠有效減少相似度計(jì)算所需的運(yùn)算量并保持原網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。

在步驟s105，可計(jì)算初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)的流量之和。在步驟s107，可確定計(jì)算出的流量之和是否大于或等于第一閾值。

如果計(jì)算出的流量之和大于或等于第一閾值，則在步驟s111，可將初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)。根據(jù)本發(fā)明的示例性實(shí)施例，第一閾值與緩存服務(wù)器的容量相關(guān)。例如，第一閾值φ＝β×ω，其中，β為上限因子，ω為緩存服務(wù)器的容量。通常，可將β設(shè)置為0.6到1之間的值。

在步驟s109，如果計(jì)算出的流量之和小于第一閾值，則可將初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)。這里，合并操作是指使用虛擬節(jié)點(diǎn)來(lái)替代所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)，將該虛擬節(jié)點(diǎn)與和所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)相鄰的節(jié)點(diǎn)相連。根據(jù)本發(fā)明的示例性實(shí)施例，通過(guò)選擇相似度最高的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)并進(jìn)行合并，能夠在盡可能保持原網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的情況下，劃分出用于分配緩存服務(wù)器的社團(tuán)。

圖2示出了根據(jù)本發(fā)明的示例性實(shí)施例的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。假設(shè)圖2中的網(wǎng)絡(luò)節(jié)點(diǎn)d為流量最大的節(jié)點(diǎn)并被選作初始節(jié)點(diǎn)，并且節(jié)點(diǎn)b為與節(jié)點(diǎn)d共有鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn)，節(jié)點(diǎn)a為與節(jié)點(diǎn)d共有鄰居節(jié)點(diǎn)次多的節(jié)點(diǎn)。根據(jù)本發(fā)明的示例性實(shí)施例，可將節(jié)點(diǎn)d、節(jié)點(diǎn)b和節(jié)點(diǎn)a合并為虛擬節(jié)點(diǎn)v，并且合并后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如圖3所示?？蓪⑻摂M節(jié)點(diǎn)v設(shè)置為初始節(jié)點(diǎn)。假設(shè)節(jié)點(diǎn)f為與節(jié)點(diǎn)v相似度最高的鄰居節(jié)點(diǎn)，即，節(jié)點(diǎn)f為節(jié)點(diǎn)v的可收縮節(jié)點(diǎn)。如果節(jié)點(diǎn)f和節(jié)點(diǎn)v的流量之和大于或等于第一閾值，則可將節(jié)點(diǎn)a、節(jié)點(diǎn)b、節(jié)點(diǎn)d和節(jié)點(diǎn)f設(shè)置為用于分配緩存服務(wù)器的社團(tuán)。如果節(jié)點(diǎn)f和節(jié)點(diǎn)v的流量之和小于第一閾值，則可將節(jié)點(diǎn)f和節(jié)點(diǎn)v合并為虛擬節(jié)點(diǎn)v′，并隨后針對(duì)虛擬節(jié)點(diǎn)v′選擇相似度最高的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。

在步驟s115，可確定復(fù)雜網(wǎng)絡(luò)中是否存在未被設(shè)置為用于分配緩存服務(wù)器的社團(tuán)的剩余的節(jié)點(diǎn)。如果確定復(fù)雜網(wǎng)絡(luò)中存在剩余的節(jié)點(diǎn)，則在步驟s117，將虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)，并返回到步驟s103，即，選擇設(shè)置的初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。

根據(jù)本發(fā)明的示例性實(shí)施例，可迭代地執(zhí)行步驟s103、步驟s105、步驟s107、步驟s109、步驟s115和步驟s117直到計(jì)算出的流量之和大于第一閾值或不存在剩余的節(jié)點(diǎn)。

在步驟s111將初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)之后，在步驟s113，可確定復(fù)雜網(wǎng)絡(luò)中是否存在未被設(shè)置為用于分配緩存服務(wù)器的社團(tuán)的剩余的節(jié)點(diǎn)。如果復(fù)雜網(wǎng)絡(luò)中存在剩余的節(jié)點(diǎn)，則返回步驟s101，即，從剩余的節(jié)點(diǎn)重新選擇初始節(jié)點(diǎn)。

具體來(lái)講，可從剩余的節(jié)點(diǎn)重新選擇初始節(jié)點(diǎn)(步驟s101)。根據(jù)本發(fā)明的示例性實(shí)施例，可從剩余的節(jié)點(diǎn)中選擇流量最大的節(jié)點(diǎn)作為初始節(jié)點(diǎn)，從而針對(duì)剩余的節(jié)點(diǎn)設(shè)置用于分配緩存服務(wù)器的社團(tuán)。根據(jù)本發(fā)明的另一示例性實(shí)施例，可將剩余的節(jié)點(diǎn)中的流量最大的節(jié)點(diǎn)、與所述流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn)和與所述流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)數(shù)量次多的節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)，并將所述虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)。

根據(jù)本發(fā)明的示例性實(shí)施例，返回步驟s115，如果不存在剩余的節(jié)點(diǎn)，則可將包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)并入與所述各個(gè)節(jié)點(diǎn)相鄰的社團(tuán)中。

具體地，如果不存在剩余的節(jié)點(diǎn)，則在步驟s119，可確定包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和是否小于第二閾值。第二閾值小于第一閾值且與緩存服務(wù)器的容量相關(guān)。例如，第二閾值其中，α為下限因子，ω為緩存服務(wù)器服務(wù)飽和值。通常，可將α設(shè)置為0到0.5之間的值。

如果包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和小于第二閾值，則在步驟s121，將包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)并入與所述各個(gè)節(jié)點(diǎn)相鄰的社團(tuán)。如果包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和大于或等于第二閾值，則在步驟s123可將包括在虛擬節(jié)點(diǎn)中的節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)。

通過(guò)基于網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的容量自適應(yīng)地分配緩存器，能夠在保證各個(gè)節(jié)點(diǎn)的服務(wù)質(zhì)量的同時(shí)，避免出現(xiàn)服務(wù)冗余的現(xiàn)象。

圖4示出根據(jù)本發(fā)明的示例性實(shí)施例的在復(fù)雜網(wǎng)絡(luò)中分配緩存服務(wù)器的裝置400的框圖。

參照?qǐng)D4，用于分配緩存服務(wù)器的裝置400包括選擇單元401、計(jì)算單元403和控制單元405。

根據(jù)本發(fā)明的示例性實(shí)施例，選擇單元401可選擇初始節(jié)點(diǎn)并選擇所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。例如，選擇單元401可從包括在復(fù)雜網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)中選擇初始節(jié)點(diǎn)。作為示例，選擇單元401可通過(guò)遍歷整個(gè)網(wǎng)絡(luò)來(lái)將流量最大的節(jié)點(diǎn)確定為初始節(jié)點(diǎn)。作為另一示例，選擇單元401可選擇任意節(jié)點(diǎn)，并將該任意節(jié)點(diǎn)的預(yù)定范圍內(nèi)流量最大的節(jié)點(diǎn)確定為初始節(jié)點(diǎn)。

根據(jù)本發(fā)明的另一示例性實(shí)施例，選擇單元401可將網(wǎng)絡(luò)中的流量最大的節(jié)點(diǎn)、與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn)和與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)數(shù)量次多的節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)，并將該虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)。這樣，通過(guò)在初始步驟中合并三個(gè)節(jié)點(diǎn)，能夠有效減少相似度計(jì)算所需的運(yùn)算量并保持原網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。

根據(jù)本發(fā)明的示例性實(shí)施例，選擇單元401可選擇初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。當(dāng)存在多個(gè)與初始節(jié)點(diǎn)相鄰的鄰居節(jié)點(diǎn)時(shí)，選擇單元401可將多個(gè)鄰居節(jié)點(diǎn)中與初始節(jié)點(diǎn)相似度最高的節(jié)點(diǎn)選擇為初始節(jié)點(diǎn)的可收縮節(jié)點(diǎn)。由于已對(duì)相似度的計(jì)算方法進(jìn)行了描述，因此在此不再敖述。

根據(jù)本發(fā)明的另一示例性實(shí)施例，優(yōu)選地，選擇單元401可首先將網(wǎng)絡(luò)中的流量最大的節(jié)點(diǎn)、與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn)和與該流量最大的節(jié)點(diǎn)共有鄰居節(jié)點(diǎn)數(shù)量次多的節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)并將該虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)，并隨后選擇與該初始節(jié)點(diǎn)的相似度最高的節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。根據(jù)本發(fā)明的示例性實(shí)施例，通過(guò)選擇相似度最高的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)并進(jìn)行合并，能夠在盡可能保持原網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的情況下，劃分出用于分配緩存服務(wù)器的社團(tuán)。

計(jì)算單元403可計(jì)算初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)的流量之和，并將計(jì)算出的流量之和發(fā)送到控制單元405。計(jì)算單元403也可計(jì)算包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和。

控制單元405可確定計(jì)算出的流量之和是否大于或等于第一閾值。如果計(jì)算出的流量之和大于或等于第一閾值，則控制單元405可將初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)。隨后，控制單元405可確定復(fù)雜網(wǎng)絡(luò)中是否存在未被設(shè)置為用于分配緩存服務(wù)器的社團(tuán)的剩余的節(jié)點(diǎn)。如果復(fù)雜網(wǎng)絡(luò)中存在剩余的節(jié)點(diǎn)，則選擇單元401、計(jì)算單元403和控制單元405針對(duì)剩余節(jié)點(diǎn)執(zhí)行用于劃分出用于分配緩存服務(wù)器的社團(tuán)的處理。

根據(jù)本發(fā)明的另一示例性實(shí)施例，如果計(jì)算出的流量之和小于第一閾值，則控制單元405可將所述初始節(jié)點(diǎn)和可收縮節(jié)點(diǎn)合并為虛擬節(jié)點(diǎn)。此時(shí)，控制單元405可確定復(fù)雜網(wǎng)絡(luò)中是否存在未被設(shè)置為用于分配緩存服務(wù)器的社團(tuán)的剩余的節(jié)點(diǎn)。如果確定復(fù)雜網(wǎng)絡(luò)中存在剩余的節(jié)點(diǎn)，則控制單元405將虛擬節(jié)點(diǎn)設(shè)置為初始節(jié)點(diǎn)，并控制選擇單元401從剩余的節(jié)點(diǎn)中選擇設(shè)置的初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。例如，控制單元405可控制選擇單元401選擇與設(shè)置的虛擬節(jié)點(diǎn)相似度最高的節(jié)點(diǎn)作為可收縮節(jié)點(diǎn)。

也就是說(shuō)，選擇單元401、計(jì)算單元403和控制單元405可針對(duì)復(fù)雜網(wǎng)絡(luò)中的節(jié)點(diǎn)執(zhí)行用于劃分出用于分配緩存服務(wù)器的社團(tuán)的迭代處理直到不存在剩余的節(jié)點(diǎn)。

如果計(jì)算出的流量之和小于第一閾值且不存在剩余的節(jié)點(diǎn)，則控制單元405可將包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)并入與所述各個(gè)節(jié)點(diǎn)相鄰的社團(tuán)中。

具體地，如果在包括在虛擬節(jié)點(diǎn)中的流量之和小于第一閾值的情況下不存在剩余的節(jié)點(diǎn)，控制單元405可確定包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和是否小于第二閾值。如果包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和小于第二閾值，則控制單元405可將包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)并入與所述各個(gè)節(jié)點(diǎn)相鄰的社團(tuán)。如果包括在虛擬節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)的流量之和大于或等于第二閾值，則控制單元405可將包括在虛擬節(jié)點(diǎn)中的節(jié)點(diǎn)設(shè)置為用于分配緩存服務(wù)器的社團(tuán)。

如上所述，通過(guò)使用根據(jù)本發(fā)明的示例性實(shí)施例的方法和裝置，能夠基于網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的容量自適應(yīng)地分配緩存器，從而在保證各個(gè)節(jié)點(diǎn)的服務(wù)質(zhì)量的同時(shí)，避免出現(xiàn)服務(wù)冗余的現(xiàn)象。

此外，其他示例性實(shí)施例也可通過(guò)介質(zhì)(例如，計(jì)算機(jī)可讀介質(zhì))中/上的計(jì)算機(jī)可讀代碼/指令來(lái)實(shí)現(xiàn)，以控制至少一個(gè)處理元件實(shí)現(xiàn)任何上述示例性實(shí)施例。介質(zhì)可與允許計(jì)算機(jī)可讀代碼的存儲(chǔ)和/或傳輸?shù)娜魏谓橘|(zhì)相應(yīng)。利用包括記錄介質(zhì)(諸如，磁存儲(chǔ)介質(zhì)(例如，rom、軟盤(pán)、硬盤(pán)等)和光記錄介質(zhì)(例如，cd-rom或dvd))和傳輸介質(zhì)(諸如，互聯(lián)網(wǎng)傳輸介質(zhì))的介質(zhì)的示例，計(jì)算機(jī)可讀代碼可以以各種方式在介質(zhì)上被記錄/傳輸。因此，介質(zhì)可以是根據(jù)一個(gè)或更多個(gè)示例性實(shí)施例的包括或攜帶信號(hào)或信息的這樣定義和可測(cè)量的結(jié)構(gòu)，諸如，攜帶比特流的裝置。介質(zhì)還可以是分布式網(wǎng)絡(luò)，使得計(jì)算機(jī)可讀代碼以分布式方式被存儲(chǔ)/傳輸和執(zhí)行。此外，處理元件可包括處理器或計(jì)算機(jī)處理器，處理元件可分布和/或包括在單個(gè)裝置中。

應(yīng)理解的是，在此描述的示例性實(shí)施例應(yīng)僅以描述性含義被考慮，而不是為了限制的目的。對(duì)于每個(gè)示例性實(shí)施例中的特征和方面的描述通常應(yīng)被考慮為可用于其他示例性實(shí)施例中的其他類(lèi)似特征或方面。雖然已參照附圖描述了一個(gè)或更多個(gè)示例性實(shí)施例，但本領(lǐng)域普通技術(shù)人員將理解的是，在不脫離由權(quán)利要求限定的精神和范圍的情況下，可做出形式和細(xì)節(jié)上的各種改變。