一種服務(wù)器連接方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種服務(wù)器的連接方法和系統(tǒng)，涉及通信【技術(shù)領(lǐng)域】，用以采用相同規(guī)格的服務(wù)器實現(xiàn)最優(yōu)網(wǎng)絡(luò)，進(jìn)而降低路由實現(xiàn)的復(fù)雜度。所述方法包括：提供10臺服務(wù)器；其中，每臺服務(wù)器包括5個節(jié)點(diǎn)，且每臺服務(wù)器的5個節(jié)點(diǎn)按照相同的連接方式串行相連并首尾相接；將其中5臺服務(wù)器中的任一服務(wù)器的5個節(jié)點(diǎn)與剩余5臺服務(wù)器中的各個服務(wù)器的5個節(jié)點(diǎn)均一一對應(yīng)地連接，以形成哈夫曼-單例模式Hoffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)。
【專利說明】一種服務(wù)器連接方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種服務(wù)器連接方法和系統(tǒng)。

【背景技術(shù)】
[0002] 在現(xiàn)有的數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)浼軜?gòu)中，采用下述的拓?fù)錁?gòu)建方案：首先由多臺服 務(wù)器構(gòu)成一個大點(diǎn)，而這個大點(diǎn)形成的網(wǎng)絡(luò)是一個最優(yōu)網(wǎng)絡(luò)，然后再用交換機(jī)來連接這 些大點(diǎn)來滿足大規(guī)模擴(kuò)展的需求。其中，用于構(gòu)成大點(diǎn)的最優(yōu)網(wǎng)絡(luò)是哈夫曼-單例模式 (Hoffman-Singleton)圖，這是一個直徑為2的摩爾（moore)圖、共50個節(jié)點(diǎn)，每一節(jié)點(diǎn)度 為7,也就是每個節(jié)點(diǎn)的端口數(shù)為7。
[0003] 現(xiàn)有技術(shù)將這50個點(diǎn)平均分為10部分，每部分5個節(jié)點(diǎn)，再將這10部分分為兩 組，記為P和Q;然后將P和Q中的節(jié)點(diǎn)按照一定的規(guī)則進(jìn)行連接，完成整個最優(yōu)網(wǎng)絡(luò)的構(gòu) 建。其中，P中每部分的5個節(jié)點(diǎn)采用五角星的連接方式，Q中每部分的5個節(jié)點(diǎn)采用環(huán)形 的連接方式。
[0004] 通常上述每部分中的5個節(jié)點(diǎn)設(shè)置在一臺服務(wù)器中，那么總共需要10臺服務(wù)器連 接成最優(yōu)網(wǎng)絡(luò)。其中，5臺服務(wù)器中節(jié)點(diǎn)的連接方式是五角星，而另外5臺服務(wù)器中節(jié)點(diǎn)的 連接方式是環(huán)形，顯然這10臺服務(wù)器采用兩種不同的規(guī)格，因此服務(wù)器內(nèi)部需采用兩套路 由機(jī)制，這就增加了路由實現(xiàn)的復(fù)雜度。


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

[0005] 本發(fā)明實施例提供了一種服務(wù)器連接方法和系統(tǒng)，用以采用相同規(guī)格的服務(wù)器實 現(xiàn)最優(yōu)網(wǎng)絡(luò)，進(jìn)而降低路由實現(xiàn)的復(fù)雜度。
[0006] 為達(dá)到上述目的，本發(fā)明的實施例采用如下技術(shù)方案：
[0007] 第一方面，本發(fā)明提供了一種服務(wù)器連接方法，包括：
[0008] 提供10臺服務(wù)器：其中，每臺服務(wù)器包括5個節(jié)點(diǎn)，且每臺服務(wù)器的5個節(jié)點(diǎn)按照 相同的連接方式串行相連并首尾相接；
[0009] 將其中5臺服務(wù)器中的任一服務(wù)器的5個節(jié)點(diǎn)與剩余5臺服務(wù)器中的各個服務(wù)器 的5個節(jié)點(diǎn)均--對應(yīng)地連接，以形成Hoffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)。
[0010] 在第一種可能的實現(xiàn)方式中，根據(jù)第一方面，所述連接方式為環(huán)形的連接方式。
[0011] 在第二種可能的實現(xiàn)方式中，結(jié)合第一方面或第一種可能的實現(xiàn)方式，所述將其 中5臺服務(wù)器中的任一服務(wù)器的5個節(jié)點(diǎn)與剩余5臺服務(wù)器中的各個服務(wù)器的5個節(jié)點(diǎn)均 --對應(yīng)地連接，以形成Hoffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)包括：
[0012] 按照以下連接公式，將編號為j的服務(wù)器中的節(jié)點(diǎn)x連接至編號為k的服務(wù)器中 的節(jié)點(diǎn)y;其中，j的取值范圍為1?9,k的取值范圍為0?8,j和k中一個為奇數(shù)、另一 個為偶數(shù)，x、y的取值范圍為0?4;
[0013]若j為偶數(shù)、k為奇數(shù)，則所述連接公式為：
[0014]

【權(quán)利要求】
1. 一種服務(wù)器連接方法，其特征在于，包括： 提供10臺服務(wù)器；其中，每臺服務(wù)器包括5個節(jié)點(diǎn)，且每臺服務(wù)器的5個節(jié)點(diǎn)按照相 同的連接方式串行相連并首尾相接； 將其中5臺服務(wù)器中的任一服務(wù)器的5個節(jié)點(diǎn)與剩余5臺服務(wù)器中的各個服務(wù)器的5 個節(jié)點(diǎn)均--對應(yīng)地連接，W形成哈夫曼-單例模式化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)。
2. 根據(jù)權(quán)利要求1所述的服務(wù)器連接方法，其特征在于，所述連接方式為環(huán)形的連接 方式。
3. 根據(jù)權(quán)利要求2所述的服務(wù)器連接方法，其特征在于，所述將其中5臺服務(wù)器中的任 一服務(wù)器的5個節(jié)點(diǎn)與剩余5臺服務(wù)器中的各個服務(wù)器的5個節(jié)點(diǎn)均一一對應(yīng)地連接，W 形成化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)包括： 按照W下連接公式，將編號為j的服務(wù)器中的節(jié)點(diǎn)X連接至編號為k的服務(wù)器中的節(jié) 點(diǎn)y;其中，j的取值范圍為1?9, k的取值范圍為0?8,和k中一個為奇數(shù)、另一個為偶 數(shù)，x、y的取值范圍為0?4; 若j為偶數(shù)、k為奇數(shù)，則所述連接公式為： y=((x+[j/2] X 比/2]) X3)mod5; 若j為奇數(shù)，k為偶數(shù)，則所述連接公式為： y=(2 X i-6 X[j/2]X 比/2])mods。
4. 根據(jù)權(quán)利要求3所述的服務(wù)器連接方法，其特征在于，所述將其中5臺服務(wù)器中的任 一服務(wù)器的5個節(jié)點(diǎn)與剩余5臺服務(wù)器中的各個服務(wù)器的5個節(jié)點(diǎn)均一一對應(yīng)地連接，W 形成化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)還包括： 根據(jù)所述服務(wù)器編號從小到大的順序，按照所述連接方式將當(dāng)前編號為j的服務(wù)器與 其之前編號為k的服務(wù)器連接，直至10臺服務(wù)器連接完成為止。
5. -種服務(wù)器連接方法，其特征在于，包括： 提供5臺服務(wù)器；其中，每臺服務(wù)器包括10個節(jié)點(diǎn)，且每臺服務(wù)器的10個節(jié)點(diǎn)連接成 相同的彼得遜化tersen圖；所述化tersen圖包括：位于內(nèi)圈的5個節(jié)點(diǎn)和位于外圈的5 個節(jié)點(diǎn)；所述化tersen圖為直徑為2,節(jié)點(diǎn)度為3的摩爾moore圖； 將任一服務(wù)器處于內(nèi)圈的5個節(jié)點(diǎn)與其他各個服務(wù)器處于外圈的5個節(jié)點(diǎn)均一一對應(yīng) 地連接，W形成化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)。
6. 根據(jù)權(quán)利要求5所述的服務(wù)器連接方法，其特征在于，所述5臺服務(wù)器的編號依次為 0?4,所述每臺服務(wù)器的10個節(jié)點(diǎn)中位于外圈的5個節(jié)點(diǎn)的編號i依次為0?4,位于內(nèi) 圈的5個節(jié)點(diǎn)的編號依次為5?9,編號為i的節(jié)點(diǎn)與編號為i巧的節(jié)點(diǎn)相連； 所述將任一服務(wù)器處于內(nèi)圈的5個節(jié)點(diǎn)與其他各個服務(wù)器處于外圈的5個節(jié)點(diǎn)均一一 對應(yīng)地連接，W形成化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)包括： 按照W下第一連接公式，將編號為j的服務(wù)器中位于外圈的節(jié)點(diǎn)X連接至編號為k的 服務(wù)器中位于內(nèi)圈的節(jié)點(diǎn)y，并按照W下第二連接公式，將編號為j的服務(wù)器中位于內(nèi)圈的 節(jié)點(diǎn)X連接至編號為k的服務(wù)器中位于外圈的節(jié)點(diǎn)y，其中，j〉k ; 所述第一連接公式為： y= (X+ (j-k) X k) mods巧； 所述第二連接公式為： y=(x-5-&-j)Xj)mod5D
7. 根據(jù)權(quán)利要求6所述的服務(wù)器連接方法，其特征在于，所述將任一服務(wù)器處于 內(nèi)圈的5個節(jié)點(diǎn)與其他各個服務(wù)器處于外圈的5個節(jié)點(diǎn)均一一對應(yīng)地連接，W形成 化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)還包括： 根據(jù)服務(wù)器編號從小到大的順序，按照所述第一連接公式和所述第二連接公式將當(dāng)前 服務(wù)器與其之前所有服務(wù)器連接，直至5臺服務(wù)器連接完成為止。
8. 按照權(quán)利要求1-4任一項所述的服務(wù)器連接方法連接后所形成的系統(tǒng)，包括：10臺 服務(wù)器連接形成的化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)；其中， 每臺服務(wù)器包括5個節(jié)點(diǎn)，每臺服務(wù)器的5個節(jié)點(diǎn)W相同的連接方式串行相連并首尾 相接，且其中5臺服務(wù)器中的任一服務(wù)器的5個節(jié)點(diǎn)與剩余5臺服務(wù)器中的各個服務(wù)器的 5個節(jié)點(diǎn)均--對應(yīng)地連接。
9. 按照權(quán)利要求5-7任一項所述的服務(wù)器連接方法連接后所形成的系統(tǒng)，包括：5臺 服務(wù)器連接形成的化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)；其中， 每臺服務(wù)器包括10個節(jié)點(diǎn)，每臺服務(wù)器的10個節(jié)點(diǎn)連接成相同的化tersen圖，所述 化tersen圖包括：位于內(nèi)圈的5個節(jié)點(diǎn)和位于外圈的5個節(jié)點(diǎn)，所述化tersen圖為直徑為 2，節(jié)點(diǎn)度為3的moore圖，且任一服務(wù)器處于內(nèi)圈的5個節(jié)點(diǎn)與其他各個服務(wù)器處于外圈 的5個節(jié)點(diǎn)均--對應(yīng)地連接，W形成化ffman-Singleton圖的最優(yōu)網(wǎng)絡(luò)。
【文檔編號】H04L12/28GK104348688SQ201310346756
【公開日】2015年2月11日 申請日期:2013年8月9日 優(yōu)先權(quán)日:2013年8月9日
【發(fā)明者】包雯韜, 付斌章, 陳明宇, 張立新 申請人:華為技術(shù)有限公司, 中國科學(xué)院計算技術(shù)研究所