[發(fā)明專利]多層次互連網(wǎng)絡(luò)、自適應(yīng)路由方法及路由設(shè)備

有效

• 申請?zhí)枺?/td>: 201611139920.7
• 申請日: 2016-12-12
• 公開（公告）號: CN108234310B
• 公開（公告）日: 2021-06-15
• 發(fā)明（設(shè)計）人: 向東;蔡源;黃曉雯
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/801
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 李相雨

1.一種多層次互連網(wǎng)絡(luò)的自適應(yīng)路由方法，其特征在于，所述互連網(wǎng)絡(luò)包括：至少一個集群，每一集群包括至少一個路由器組，每一路由器組包括至少一行路由單元和至少一列路由單元，所述路由單元中路由器的個數(shù)大于等于兩個；

每一路由器組中的每一行路由器為全連接，且每一列路由器為全連接；

每一集群中的任意兩個路由器組相互連接，任意兩個集群中的路由器組的連接不重復(fù)；

任意路由器集群中路由器組的連接方式如下：

第一、對于i從0到n_c-1，j從0到n_g-2，G_i,j中標號為R_nm-1的路由器與G_i,j+1中標號為R₀的路由器連接；

第二、同一集群內(nèi)不相鄰的路由器組采用下述方式連接：對于i從0到n_c-1，j從0到n_g-3，j′從0到j(luò)+3，G_i,j中標號為R_v的路由器與G_i,j′中標號為R_v′的路由器連接，其中R_v是G_i,j組中最高可用的端口所在的路由器，R_v′是G_i,j′組中最低可用端口所在的路由器；

任意路由器集群之間的連接方式如下：

第一：對于i從0到n_c-2，G_i,n_g-1中標號為R_nm-1的路由器與G_i+1,0中標號為R₀的路由器連接；

第二：對于i從0到n_c-2，j從i+1到n_c-1，按照m從0到n_g-1的順序，G_i,m中標號為R_v的路由器與G_j,m′中標號為R_v′的路由器連接，其中R_v是G_i,m組中最高可用的集群間全局端口所在的路由器，G_j,m′是集群G_j里與集群G_i間的全局連接個數(shù)不足K且標號最小的路由器組，R_v′是G_j,m′組中最低可用的集群間全局端口所在的路由器；

其中，所述n_c表示n_c個路由器集群，為大于等于1的整數(shù)，所述n_g表示n_g個路由器組，為大于等于1的整數(shù)，所述G_i表示路由器集群；

所述每一集群中每一路由器組與其余每一集群內(nèi)的K個路由器組連接，K為大于1且小于等于所述集群內(nèi)路由器組個數(shù)的自然數(shù)，且所述集群間路由器組的連接不重復(fù)；

當前路由器接收分組消息，所述分組消息中攜帶有目的路由標識；

所述當前路由器根據(jù)預(yù)設(shè)的路由表和所述目的路由標識，確定將所述分組消息轉(zhuǎn)發(fā)至與所述目的路由標識對應(yīng)的目的路由的最短路徑；

所述當前路由器在確定的最短路徑符合所述互連網(wǎng)絡(luò)中轉(zhuǎn)發(fā)規(guī)則時，根據(jù)確定的最短路徑將所述分組消息轉(zhuǎn)發(fā)至所述目的路由標識對應(yīng)的目的路由；

其中，所述轉(zhuǎn)發(fā)規(guī)則為負向優(yōu)先原則，所述負向優(yōu)先原則為在一次或多次連續(xù)的負向路由之后，能進行一次或多次連續(xù)的正向路由，在一次或多次連續(xù)的正向路由之后，不允許進行負向路由；

所述互連網(wǎng)絡(luò)中每一個路由器具有唯一標號，所述正向路由為從標號較小的路由器至標號較大的路由器，所述負向路由為標號較大的路由器至標號較小的路由器；

所述路由表中存儲有所述互連網(wǎng)絡(luò)中與所述當前路由器相關(guān)聯(lián)的路由器的路由信息。

2.如權(quán)利要求1所述的自適應(yīng)路由方法，其特征在于，在存在多條路徑長度相等的最短路徑時，所述當前路由器選擇在路徑中分組消息最先被標注為安全分組消息的路徑作為確定的最短路徑；

其中，所述當前路由器從所述當前路由器至目的路由器的路徑中符合所述轉(zhuǎn)發(fā)規(guī)則時，將所述分組消息標注為安全分組消息，反之，則將所述分組消息標注為非安全分組消息。