[發(fā)明專利]一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310169008.6
• 申請(qǐng)日: 2013-05-09
• 公開（公告）號(hào): CN103281247A
• 公開（公告）日: 2013-09-04
• 發(fā)明（設(shè)計(jì)）人: 孫延濤;劉強(qiáng);程靜
• 申請(qǐng)（專利權(quán)）人: 北京交通大學(xué)
• 主分類號(hào): H04L12/751
• 分類號(hào): H04L12/751;H04L12/741
• 代理公司: 北京市商泰律師事務(wù)所 11255
• 代理人: 毛燕生

1.一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由方法，其特征在于包含以下步驟：

步驟1）鏈路和鄰居檢測(cè)步驟，路由器發(fā)送和接收Hello報(bào)文，檢測(cè)所連接的鏈路和鄰接的鄰居路由器；路由器A從端口收到路由器B發(fā)送過來(lái)的Hello報(bào)文，則路由器A可以知道路由器B為其鄰接設(shè)備，且可以知道端口所連接的鏈路為活動(dòng)鏈路；檢測(cè)到的鄰接設(shè)備和活動(dòng)鏈路保存在鄰接設(shè)備表中；

步驟2）設(shè)備訓(xùn)練步驟，路由器把自己通過設(shè)備通告報(bào)文以廣播方式發(fā)送出去；當(dāng)收到一條設(shè)備通告報(bào)文，首先比較全網(wǎng)設(shè)備表是否包含了該路由器，如果沒有包含該路由器，則把該路由器插入到全網(wǎng)設(shè)備表，并把該報(bào)文向除入端口外的所有端口轉(zhuǎn)發(fā)出去；如果已包含該路由器，則直接丟棄該報(bào)文；

步驟3）鏈路故障推導(dǎo)步驟，根據(jù)學(xué)習(xí)到的路由器推導(dǎo)出鄰居路由器和所關(guān)聯(lián)的鏈路故障，將結(jié)果保存到鄰接設(shè)備表和全網(wǎng)鏈路故障表中；

步驟4）鏈路故障訓(xùn)練步驟，路由器把自己的鏈路故障封裝到一條鏈路故障通告報(bào)文中廣播出去，并根據(jù)接收到的報(bào)文學(xué)習(xí)網(wǎng)絡(luò)中的其他鏈路故障，結(jié)果保存到全網(wǎng)鏈路故障表中；

步驟5）構(gòu)建基礎(chǔ)路由表和規(guī)避路由表；

步驟6）查詢路由表。

2.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由方法，其特征在于，所述步驟3）進(jìn)一步包含：把每個(gè)路由器的位置編碼到其IP地址中，進(jìn)而根據(jù)路由器的IP地址判斷兩個(gè)路由器是否鄰接；通過比較全網(wǎng)設(shè)備表和鄰接設(shè)備表推導(dǎo)出所有不可測(cè)鄰居路由器，對(duì)于每一個(gè)不可測(cè)鄰居路由器，進(jìn)而推斷出該不可測(cè)鄰居路由器與當(dāng)前路由器之間存在一條故障鏈路。

3.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由方法，其特征在于，所述步驟4）進(jìn)一步包含：當(dāng)收到一條鏈路故障通告報(bào)文時(shí)，首先比較全網(wǎng)鏈路故障表是否包含了該鏈路故障；如果沒有包含該鏈路故障，則把該鏈路故障插入到全網(wǎng)鏈路故障表，并把該報(bào)文向除入端口外的所有端口轉(zhuǎn)發(fā)出去；如果已包含該鏈路故障，則直接丟棄該報(bào)文。

4.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由方法，其特征在于，所述步驟5）進(jìn)一步包含：

構(gòu)建基礎(chǔ)路由表步驟，利用網(wǎng)絡(luò)所具有的規(guī)則拓?fù)浣Y(jié)構(gòu)，在不需要獲取全網(wǎng)拓?fù)湫畔⒌那闆r下，計(jì)算出到達(dá)網(wǎng)絡(luò)任意目的地址所需要經(jīng)過的路徑，再結(jié)合鄰接設(shè)備表，構(gòu)建出基礎(chǔ)路由表；

構(gòu)建規(guī)避路由表步驟，利用全網(wǎng)鏈路故障表，結(jié)合規(guī)則的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，計(jì)算出所在路由器所有經(jīng)過故障鏈路的路由條目，組成規(guī)避路由表。

5.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由方法，其特征在于，所述步驟6）進(jìn)一步包含：首先以發(fā)送數(shù)據(jù)包的目的地址作為查詢條件查詢基礎(chǔ)路由表，采用最長(zhǎng)匹配的原則，查詢出一組滿足匹配目的地址的路由條目，組成候選路由列表；以發(fā)送數(shù)據(jù)包的目的地址作為查詢條件查詢規(guī)避路由表，所有匹配上的路由條目組成規(guī)避路由列表；候選路由列表減去規(guī)避路由列表組成可應(yīng)用路由列表；從可應(yīng)用路由列表里選擇任一個(gè)地址作為下一跳把該數(shù)據(jù)包發(fā)送出去；如果可應(yīng)用路由列表為空，則丟棄該數(shù)據(jù)包。

6.一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由系統(tǒng)，其特征在于包含：

鏈路和鄰居檢測(cè)模塊，路由器發(fā)送和接收Hello報(bào)文，檢測(cè)所連接的鏈路和鄰接的鄰居路由器，并將檢測(cè)結(jié)果保存到鄰接設(shè)備表中；

設(shè)備訓(xùn)練模塊，路由器把自己通過設(shè)備通告報(bào)文以廣播方式發(fā)送出去；當(dāng)收到一條設(shè)備通告報(bào)文，首先比較全網(wǎng)設(shè)備表是否包含了該路由器，如果沒有包含該路由器，則把該路由器插入到全網(wǎng)設(shè)備表，并把該報(bào)文向除入端口外的所有端口轉(zhuǎn)發(fā)出去；如果已包含該路由器，則直接丟棄該報(bào)文；

鏈路故障推導(dǎo)模塊，根據(jù)學(xué)習(xí)到的路由器推導(dǎo)出鄰居路由器和所關(guān)聯(lián)的故障鏈路，將結(jié)果保存到鄰接設(shè)備表和全網(wǎng)鏈路故障表中；

鏈路故障訓(xùn)練模塊，路由器把自己的鏈路故障封裝到一條鏈路路故障通告報(bào)文廣播出去，并根據(jù)接收到的報(bào)文學(xué)習(xí)網(wǎng)絡(luò)中的其他鏈路故障，結(jié)果保存到全網(wǎng)鏈路故障表中；

構(gòu)建基礎(chǔ)路由表模塊和故障路由表模塊；

查詢路由表模塊。

7.根據(jù)權(quán)利要求6所述的一種數(shù)據(jù)中心網(wǎng)絡(luò)的通用路由系統(tǒng)，其特征在于，所述鏈路故障推導(dǎo)模塊進(jìn)一步包含：把每個(gè)路由器的位置編碼到其IP地址中，進(jìn)而根據(jù)路由器的IP地址判斷兩個(gè)路由器是否鄰接；通過比較全網(wǎng)設(shè)備表和鄰接設(shè)備表推導(dǎo)出所有不可測(cè)鄰居路由器，對(duì)于每一個(gè)不可測(cè)鄰居路由器，進(jìn)而推斷出該不可測(cè)鄰居路由器與當(dāng)前路由器之間存在一條故障鏈路。