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

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

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