一種數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)及其路由方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)及其路由方法，屬于計算機領(lǐng)域。所述數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)包括k層網(wǎng)絡(luò)，k＞1且k為整數(shù)；當k≥2時，第k層網(wǎng)絡(luò)包括bn個第k-1層網(wǎng)絡(luò)和n（bn）k-2組第k層交換機，每組第k層交換機包括b臺第k層交換機，bn個第k-1層網(wǎng)絡(luò)中的服務(wù)器構(gòu)成一個bn行n（bn）k-2列的矩陣，所述矩陣的每列的bn臺服務(wù)器對應(yīng)連接一組所述第k層交換機，第1~k層交換機均為n端口交換機，2n≥b＞1且b為整數(shù)。本發(fā)明通過以bn（b＞1）個第k-1層網(wǎng)絡(luò)組成第k層網(wǎng)絡(luò)，數(shù)據(jù)中心網(wǎng)絡(luò)在每增加一層網(wǎng)絡(luò)時，服務(wù)器數(shù)量為原來的bn倍，既保證了擴展速度快，又避免了使用多端口交換機高昂的價格帶來的巨大成本。
【專利說明】一種數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)及其路由方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機領(lǐng)域，特別涉及一種數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)及其路由方法。
【背景技術(shù)】
[0002]數(shù)據(jù)中心是一整套復(fù)雜的設(shè)施，包括大規(guī)模的計算機系統(tǒng)(如服務(wù)器群)和其它與之配套的設(shè)備(如交換機等網(wǎng)絡(luò)設(shè)備以及存儲系統(tǒng)等)，還包含冗余的數(shù)據(jù)通信連接、環(huán)境控制設(shè)備、監(jiān)控設(shè)備以及各種安全裝置。其中，數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)是數(shù)據(jù)中心的核心部分，用于將成千上萬臺服務(wù)器使用交換機等網(wǎng)絡(luò)設(shè)備連接起來，在任意兩臺服務(wù)器之間提供通路，且這種通路必須滿足高帶寬、高速率、良好的可擴展性和成本低等特征。
[0003]目前業(yè)界已有一些典型的數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)，主要包括Portland、VL2 (V1rtualLayer 2，虛擬二層)、Dcell、Bcube等。其中，Bcube是一種以服務(wù)器為中心的數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)。Bcube是一個分層次的結(jié)構(gòu),一個Bcuben包括η個第k-l層網(wǎng)絡(luò)Bcubelr1和nk臺交換機組成。下面以4端口交換機為例說明Bcube的結(jié)構(gòu)。
[0004]第1層網(wǎng)絡(luò)Bcube1由1臺4端口交換機連接4臺服務(wù)器，每個端口連接一臺服務(wù)器。第2層網(wǎng)絡(luò)Bcube2由4個第1層網(wǎng)絡(luò)Bcube1和4臺4端口交換機組成；將這4臺交換機分別編號為(2，1)、(2，2)、(2，3)、(2，4)，編號(2，1)的交換機的4個端口分別連接4個第1層網(wǎng)絡(luò)中的第1臺服務(wù)器，編號(2，2)的交換機的4個端口分別連接4個第1層網(wǎng)絡(luò)中的第2臺服務(wù)器，依此類推。
[0005]進一步地，Bcube的第k (k > 2)層網(wǎng)絡(luò)由4個第k-l層網(wǎng)絡(luò)Bcubelr1和4k臺交換機構(gòu)成，將這4k臺交換機依次編號為(k，l)、(k，2)……(k，4k)，編號(k，l)的交換機的4個端口分別連接4個第k-Ι層網(wǎng)絡(luò)中的第1臺服務(wù)器，編號(k，2)的交換機的4個端口分別連接4個第k-Ι層網(wǎng)絡(luò)中的第2臺服務(wù)器，依次類推，編號(k，4k)的交換機的4個端口分別連接4個第k-Ι層網(wǎng)絡(luò)中的第11臺服務(wù)器。
[0006]在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題:
[0007]Bcube結(jié)構(gòu)在網(wǎng)絡(luò)擴展時，每擴展一層，服務(wù)器的數(shù)量以一臺交換機的端口數(shù)量為倍數(shù)增長，當采用端口數(shù)量少的交換機時，擴展速度慢，而當采用端口數(shù)量多的交換機時，雖然擴展速度較快，但是端口數(shù)量多的交換機價格高，會導(dǎo)致成本較高。

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

[0008]為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實施例提供了一種數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)及其路由方法。所述技術(shù)方案如下:
[0009]一方面，本發(fā)明實施例提供了一種數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)，所述數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)包括k層網(wǎng)絡(luò)，k> 1且k為整數(shù)；
[0010]其中，第1層網(wǎng)絡(luò)包括η臺服務(wù)器與1臺第1層交換機，每臺所述服務(wù)器連接所述第1層交換機的一個端口；
[0011]當k≥2時，第k層網(wǎng)絡(luò)包括bn個第k-ι層網(wǎng)絡(luò)和n (bn)k-2組第k層交換機，每組第k層交換機包括b臺所述第k層交換機，所述bn個第k-Ι層網(wǎng)絡(luò)中的服務(wù)器構(gòu)成一個bn行n (bn) k_2列的矩陣，其中，所述矩陣的一行由一個所述第k-Ι層網(wǎng)絡(luò)中的n (bn)臺服務(wù)器排列而成，且所述矩陣的每一行中的服務(wù)器依次是所述第k-Ι層網(wǎng)絡(luò)對應(yīng)的矩陣的第I行中的服務(wù)器到第bn行中的服務(wù)器；所述矩陣的每列的bn臺服務(wù)器對應(yīng)連接一組所述第k層交換機，且與所述矩陣的連續(xù)η列服務(wù)器相連的η組所述第k層交換機中，任意兩臺所述第k層交換機所連接的服務(wù)器所在的行不完全相同；
[0012]其中，第Il層交換機均為η端口交換機，2n≥b> I且b為整數(shù)。
[0013]優(yōu)選地，b=n。
[0014]進一步地，所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，I ^ i ^ n (bn) k_2,n,所述第h行根據(jù)以下公式確定:
[0015]h=[ (i+j-1) +η (χ-l) ]mod bn;
[0016]當h=0時，表示第h行為第bn行。
[0017]進一步地，所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，I ^ i ^ n (bn) k_2,n,所述第h行根據(jù)以下公式確定:
[0018]當I ^ j ^ n/2+l 時，h=[ (i+j_l) + (χ-l) ]n mod bn ；
[0019]當n/2+1 < j < n 時，h=[ (i+n/2) + (j-n/2-1) (n+1) + (x_l) n]mod bn;
[0020]當h=0時，表示第h行為第bn行。
[0021]另一方面，本發(fā)明實施例還提供了一種路由方法，所述方法包括:
[0022]在第k層網(wǎng)絡(luò)中，找出源服務(wù)器可到達的第I中間服務(wù)器，所述第I中間服務(wù)器與目的服務(wù)器處于同一第k-Ι層網(wǎng)絡(luò)；
[0023]在第f中間服務(wù)器所在的第k-f層網(wǎng)絡(luò)中，找出所述第f中間服務(wù)器可到達的第f+Ι中間服務(wù)器，所述第f+Ι中間服務(wù)器與所述目的服務(wù)器處于同一第k-f-Ι層網(wǎng)絡(luò)，直到在第k-Ι中間服務(wù)器所在的第I層網(wǎng)絡(luò)中，找出所述第k-Ι中間服務(wù)器可到達的第k中間服務(wù)器，所述第k中間服務(wù)器為所述目的服務(wù)器，k>f ≥ 10
[0024]其中，所述在第k層網(wǎng)絡(luò)中，找出源服務(wù)器可到達的第I中間服務(wù)器，所述第I中間服務(wù)器與目的服務(wù)器處于同一第k-Ι層網(wǎng)絡(luò)，包括:
[0025]在第k層網(wǎng)絡(luò)中，所述源服務(wù)器以及與所述源服務(wù)器處于同一個第k-Ι層網(wǎng)絡(luò)的服務(wù)器，分別嘗試能否只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器；
[0026]若能夠只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器，則將所述目的服務(wù)器所在的第k-Ι層網(wǎng)絡(luò)中，能夠被到達的服務(wù)器作為所述第I中間服務(wù)器，并記錄從所述源服務(wù)器或所述與源服務(wù)器處于同一個第k-ι層網(wǎng)絡(luò)的服務(wù)器與所述第I中間服務(wù)器之間的路由；
[0027]若不能只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器，則以所述第k層網(wǎng)絡(luò)中，與所述源服務(wù)器或所述與源服務(wù)器處于同一第k_l層網(wǎng)絡(luò)的服務(wù)器，直接連接的第k層交換機的其他端口能夠直接到達的服務(wù)器，作為跳轉(zhuǎn)服務(wù)器，并在所述第k層網(wǎng)絡(luò)中，分別嘗試所述跳轉(zhuǎn)服務(wù)器以及與所述跳轉(zhuǎn)服務(wù)器處于同一第k-l層網(wǎng)絡(luò)的服務(wù)器，能否到達所述目的服務(wù)器所在的k-l層網(wǎng)絡(luò)中的任一服務(wù)器。
[0028]進一步地，所述源服務(wù)器以及與所述源服務(wù)器處于同一個k-l層網(wǎng)絡(luò)的服務(wù)器，分別嘗試能否只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-l層網(wǎng)絡(luò)中的任一服務(wù)器，包括:
[0029]在第k層網(wǎng)絡(luò)中，所述源服務(wù)器分別嘗試與所述源服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器，是否與所述目的服務(wù)器處于同一個第k-l層網(wǎng)絡(luò)；
[0030]若是，則將所述與所述源服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器作為所述第I中間服務(wù)器；
[0031]若否，則在第k層網(wǎng)絡(luò)中，所述與所述源服務(wù)器處于同一第e層網(wǎng)絡(luò)的服務(wù)器分別嘗試，所述與所述源服務(wù)器處于同一第e層網(wǎng)絡(luò)的服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器，是否與所述目的服務(wù)器處于同一個第k-l層網(wǎng)絡(luò)，若是，則將所述與所述源服務(wù)器處于同一第e層網(wǎng)絡(luò)的服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器作為第I中間服務(wù)器，其中，1≤e ≤k-1
[0032]優(yōu)選地,所述e=l。
[0033]進一步地，所述在第k層網(wǎng)絡(luò)中，找出源服務(wù)器可到達的第I中間服務(wù)器，所述第I中間服務(wù)器與目的服務(wù)器處于同一第k-l層網(wǎng)絡(luò)，包括:
[0034]判斷在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-l層網(wǎng)絡(luò)的服務(wù)器，是否能夠只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-l層網(wǎng)絡(luò)中的任一服務(wù)器；
[0035]當在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-l層網(wǎng)絡(luò)的服務(wù)器，不能只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-l層網(wǎng)絡(luò)中的任一服務(wù)器時，則以所述第k層網(wǎng)絡(luò)中，與所述源服務(wù)器或所述與源服務(wù)器處于同一第k-l層網(wǎng)絡(luò)的服務(wù)器，直接連接的第k層交換機的其他端口能夠直接到達的服務(wù)器，作為跳轉(zhuǎn)服務(wù)器，并在所述第k層網(wǎng)絡(luò)中，分別嘗試所述跳轉(zhuǎn)服務(wù)器以及與所述跳轉(zhuǎn)服務(wù)器處于同一第k-l層網(wǎng)絡(luò)的服務(wù)器，能否到達所述目的服務(wù)器所在的k-l層網(wǎng)絡(luò)中的任一服務(wù)器。
[0036]進一步地，當在所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺所述第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，I ^ i ^ n (bn)k-2，l ^ x ^ b, I ^ j ^ n, h=[ (i+j-1) +n (χ-l) ]mod bn 時；
[0037]所述判斷在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-l層網(wǎng)絡(luò)的服務(wù)器，是否能夠只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-l層網(wǎng)絡(luò)中的任一服務(wù)器，包括:
[0038]計算在第k層網(wǎng)絡(luò)中，所述源服務(wù)器所在的行和所述目的服務(wù)器所在的行之間的相對距離IDk-SkI ；
[0039]當|Dk-Sk| e {a,a<n}時，所述源服務(wù)器或與所述源服務(wù)器處于同一個k_l層網(wǎng)絡(luò)的服務(wù)器能只通過一臺第k層交換機，到達所述目的服務(wù)器所在的k-l層網(wǎng)絡(luò)中的任一服務(wù)器；
[0040]當|Dk-Sk| e {a,a ^ η}時，所述源服務(wù)器或與所述源服務(wù)器處于同一個k_l層網(wǎng)絡(luò)的服務(wù)器不能只通過一臺第k層交換機，到達所述目的服務(wù)器所在的k-l層網(wǎng)絡(luò)中的任
一服務(wù)器。[0041]進一步地，當在所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺所述第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，1≤i≤n(bn)k_2,1 ≤ χ ≤b, 1 ≤ j ≤n,
[0042]當1≤ j ≤n/2+1 時，h = [(i+j-1) + (χ-l) ]n mod bn ；
[0043]當n/2+1 < j ≤ n 時，h = [ (i+n/2) + (j-n/2-1) (n+1) + (x_l) n]mod bn 時；
[0044]所述判斷在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-Ι層網(wǎng)絡(luò)的服務(wù)器，是否能夠只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器，包括:
[0045]計算在第k層網(wǎng)絡(luò)中，所述源服務(wù)器所在的行和所述目的服務(wù)器所在的行之間的相對距離|Dk-Sk| ；
[0046]當
【權(quán)利要求】
1.一種數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu),其特征在于,所述數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)包括k層網(wǎng)絡(luò)，k > 1且k為整數(shù)； 其中，第1層網(wǎng)絡(luò)包括n臺服務(wù)器與1臺第1層交換機，每臺所述服務(wù)器連接所述第1層交換機的一個端口； 當k≥2時，第k層網(wǎng)絡(luò)包括bn個第k-1層網(wǎng)絡(luò)和n (bn)k_2組第k層交換機，每組第k層交換機包括b臺所述第k層交換機，所述bn個第k-1層網(wǎng)絡(luò)中的服務(wù)器構(gòu)成一個bn行n (bn)k_2列的矩陣，其中，所述矩陣的一行由一個所述第k-1層網(wǎng)絡(luò)中的n (bn)k_2臺服務(wù)器排列而成，且所述矩陣的每一行中的服務(wù)器依次是所述第k-1層網(wǎng)絡(luò)對應(yīng)的矩陣的第1行中的服務(wù)器到第bn行中的服務(wù)器；所述矩陣的每列的bn臺服務(wù)器對應(yīng)連接一組所述第k層交換機，且與所述矩陣的連續(xù)n列服務(wù)器相連的n組所述第k層交換機中，任意兩臺所述第k層交換機所連接的服務(wù)器所在的行不完全相同； 其中,第1~k層交換機均為n端口交換機,2n ≥ b > 1且b為整數(shù)。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)，其特征在于，b=n。
3.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)，其特征在于，所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，1≤i (≤n (bn)k-2，l≤x≤b，l≤j≤n，所述第h行根據(jù)以下公式確定:
h=[ (i+j-1) +n (χ-l) ]mod bn; 當h=0時，表示第h行為第bn行。
4.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)，其特征在于，所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，1≤i ≤n (bn)k_2，l≤x≤b，1≤j≤n，所述第h行根據(jù)以下公式確定:
當 1≤ j ≤ n/2+l 時，h=[ (i+j-Ι) + (χ-l) ]n mod bn ；
當 n/2+1 < j ≤n 時，h=[ (i+n/2) + (j-n/2-1) (n+1) + (x_l) n]mod bn ； 當h=0時，表示第h行為第bn行。
5.一種路由方法，其特征在于，所述方法包括: 在第k層網(wǎng)絡(luò)中，找出源服務(wù)器可到達的第I中間服務(wù)器，所述第1中間服務(wù)器與目的服務(wù)器處于同一第k-1層網(wǎng)絡(luò)； 在第f中間服務(wù)器所在的第k-f層網(wǎng)絡(luò)中，找出所述第f中間服務(wù)器可到達的第f+1中間服務(wù)器，所述第f+1中間服務(wù)器與所述目的服務(wù)器處于同一第k-f-1層網(wǎng)絡(luò)，直到在第k-1中間服務(wù)器所在的第1層網(wǎng)絡(luò)中，找出所述第k-1中間服務(wù)器可到達的第k中間服務(wù)器，所述第k中間服務(wù)器為所述目的服務(wù)器，k > f≥I。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述在第k層網(wǎng)絡(luò)中，找出源服務(wù)器可到達的第1中間服務(wù)器，所述第1中間服務(wù)器與目的服務(wù)器處于同一第k-1層網(wǎng)絡(luò)，包括: 在第k層網(wǎng)絡(luò)中，所述源服務(wù)器以及與所述源服務(wù)器處于同一個第k-1層網(wǎng)絡(luò)的服務(wù)器，分別嘗試能否只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-1層網(wǎng)絡(luò)中的任一服務(wù)器； 若能夠只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-1層網(wǎng)絡(luò)中的任一服務(wù)器，則將所述目的服務(wù)器所在的第k-Ι層網(wǎng)絡(luò)中，能夠被到達的服務(wù)器作為所述第I中間服務(wù)器，并記錄從所述源服務(wù)器或所述與源服務(wù)器處于同一個第k-Ι層網(wǎng)絡(luò)的服務(wù)器與所述第I中間服務(wù)器之間的路由； 若不能只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器，則以所述第k層網(wǎng)絡(luò)中，與所述源服務(wù)器或所述與源服務(wù)器處于同一第k-Ι層網(wǎng)絡(luò)的服務(wù)器，直接連接的第k層交換機的其他端口能夠直接到達的服務(wù)器，作為跳轉(zhuǎn)服務(wù)器，并在所述第k層網(wǎng)絡(luò)中，分別嘗試所述跳轉(zhuǎn)服務(wù)器以及與所述跳轉(zhuǎn)服務(wù)器處于同一第k-Ι層網(wǎng)絡(luò)的服務(wù)器，能否到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器。
7.根據(jù)權(quán)利6所述的方法，其特征在于，所述在第k層網(wǎng)絡(luò)中，所述源服務(wù)器以及與所述源服務(wù)器處于同一個k-Ι層網(wǎng)絡(luò)的服務(wù)器，分別嘗試能否只通過一臺所述第k層服務(wù)器到達所述目的服務(wù)器所在的第k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器，包括: 在第k層網(wǎng)絡(luò)中，所述源服務(wù)器分別嘗試與所述源服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器，是否與所述目的服務(wù)器處于同一個第k-Ι層網(wǎng)絡(luò)； 若是，則將所述與所述源服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器作為所述第I中間服務(wù)器； 若否，則在第k層網(wǎng)絡(luò)中，所述與所述源服務(wù)器處于同一第e層網(wǎng)絡(luò)的服務(wù)器分別嘗試，所述與所述源服務(wù)器處于同一第e層網(wǎng)絡(luò)的服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器，是否與所述目的服務(wù)器處于同一個第k-Ι層網(wǎng)絡(luò)，若是，則將所述與所述源服務(wù)器處于同一第e層網(wǎng)絡(luò)的服務(wù)器直接相連的第k層交換機的其他端口所能到達的服務(wù)器作為第I中間服務(wù)器，其中，I≤e≤k-10
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述e=l。
9.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述在第k層網(wǎng)絡(luò)中，找出源服務(wù)器可到達的第I中間服務(wù)器，所述第I中間服務(wù)器與目的服務(wù)器處于同一第k-Ι層網(wǎng)絡(luò)，包括: 判斷在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-Ι層網(wǎng)絡(luò)的服務(wù)器，是否能夠只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器； 當在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-Ι層網(wǎng)絡(luò)的服務(wù)器，不能只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器時，則以所述第k層網(wǎng)絡(luò)中，與所述源服務(wù)器或所述與源服務(wù)器處于同一第k-ι層網(wǎng)絡(luò)的服務(wù)器，直接連接的第k層交換機的其他端口能夠直接到達的服務(wù)器，作為跳轉(zhuǎn)服務(wù)器，并在所述第k層網(wǎng)絡(luò)中，分別嘗試所述跳轉(zhuǎn)服務(wù)器以及與所述跳轉(zhuǎn)服務(wù)器處于同一第k-Ι層網(wǎng)絡(luò)的服務(wù)器，能否到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，當在所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺所述第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，1≤i ( n (bn)k_2，l≤x≤b，I≤j≤n，h=[ (i+j-1)+η (χ-l) ]mod bn 時； 所述判斷在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-Ι層網(wǎng)絡(luò)的服務(wù)器，是否能夠只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器，包括:計算在第k層網(wǎng)絡(luò)中，所述源服務(wù)器所在的行和所述目的服務(wù)器所在的行之間的相對距尚Dk-Sk ； 當IDk-SkI e {a,a<n}時，所述源服務(wù)器或與所述源服務(wù)器處于同一個k_l層網(wǎng)絡(luò)的服務(wù)器能只通過一臺第k層交換機，到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器； 當|Dk-Sk| e {a,a ^ η}時，所述源服務(wù)器或與所述源服務(wù)器處于同一個k_l層網(wǎng)絡(luò)的服務(wù)器不能只通過一臺第k層交換機，到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，當在所述第k層網(wǎng)絡(luò)中，第i組第k層交換機中的第X臺所述第k層交換機的第j個端口連接的服務(wù)器，在所述第k層網(wǎng)絡(luò)對應(yīng)的矩陣中的位置為第i列第h行，其中，I≤i≤n (bn) k_2，I≤x≤b，I≤j≤n，
當 I < j < n/2+l 時，h=[ (i+j-1) + (χ-l) ]n mod bn ；
當 n/2+1 < j ^ n 時，h=[ (i+n/2) + (j-n/2-1) (n+1) + (x_l) n]mod bn 時； 所述判斷在第k層網(wǎng)絡(luò)中，所述源服務(wù)器或與所述源服務(wù)器處于同一個k-1層網(wǎng)絡(luò)的服務(wù)器，是否能夠只通過一臺所述第k層交換機，到達所述目的服務(wù)器所在的k-Ι層網(wǎng)絡(luò)中的任一服務(wù)器，包括: 計算在第k層網(wǎng)絡(luò)中，所述源服務(wù)器所在的行和所述目的服務(wù)器所在的行之間的相對距尚Dk-Sk ； 當
12.根據(jù)權(quán)利要求10或11所述的方法，其特征在于，所述相對距離根據(jù)以下公式計算:
13.根據(jù)權(quán)利要求5-11任一項所述的方法，其特征在于，所述方法還包括: 查找k層網(wǎng)絡(luò)中，任意兩臺服務(wù)器之間的所有路由通路； 保存查找到的所述任意兩臺服務(wù)器之間的所有路由通路。
【文檔編號】H04L12/721GK103856402SQ201210504997
【公開日】2014年6月11日 申請日期:2012年11月30日 優(yōu)先權(quán)日:2012年11月30日
【發(fā)明者】古強, 王蛟, 劉耀達 申請人:華為技術(shù)有限公司