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

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

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


【發(fā)明內容】

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

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