[發(fā)明專利]昵稱沖突檢測(cè)方法及路由橋

有效

• 申請(qǐng)?zhí)枺?/td>: 201310187933.1
• 申請(qǐng)日: 2013-05-20
• 公開（公告）號(hào): CN104184669B
• 公開（公告）日: 2017-10-03
• 發(fā)明（設(shè)計(jì)）人: 曲進(jìn)
• 申請(qǐng)（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號(hào): H04L12/801
• 分類號(hào): H04L12/801;H04L12/751;H04L12/46
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司11018
• 代理人: 謝安昆,宋志強(qiáng)

技術(shù)領(lǐng)域

本發(fā)明涉及多鏈接透明互聯(lián)（TRILL，Transparent Interconnection of Lots of Links）技術(shù)領(lǐng)域，尤其涉及昵稱（nickname）沖突檢測(cè)方法及路由橋（Routing Bridge）、指定RB（Designated RB）。

背景技術(shù)

TRILL是因特網(wǎng)工程任務(wù)組（IETF，Internet Engineering Task Force）推薦的二層（L2，Layer2）網(wǎng)絡(luò)標(biāo)準(zhǔn)。TRILL技術(shù)是一種改變傳統(tǒng)數(shù)據(jù)中心網(wǎng)絡(luò)構(gòu)建方式的技術(shù)創(chuàng)新。它把3層路由的穩(wěn)定可擴(kuò)展高性能的優(yōu)點(diǎn)引入了適應(yīng)性強(qiáng)但性能受限、組網(wǎng)范圍受限的2層交換網(wǎng)絡(luò)，建立了一個(gè)靈活的可擴(kuò)展可升級(jí)的高性能的新的2層架構(gòu)。用戶可以使用采用了TRILL技術(shù)的二層交換設(shè)備來(lái)構(gòu)建大型的具有高性能可擴(kuò)展的靈活支持動(dòng)態(tài)遷移的現(xiàn)代數(shù)據(jù)中心網(wǎng)絡(luò)。

運(yùn)行TRILL協(xié)議的交換機(jī)稱為RB，即具有路由轉(zhuǎn)發(fā)功能的網(wǎng)橋設(shè)備，由RB構(gòu)建的TRILL網(wǎng)絡(luò)成為Trill campus。RB通過(guò)運(yùn)行自己的鏈路狀態(tài)協(xié)議學(xué)習(xí)Trill campus的拓?fù)洌瑫r(shí)使用最短路徑優(yōu)先（SPF，Shortest Path First）算法生成從自身到Trill campus的各個(gè)RB的單播路由轉(zhuǎn)發(fā)表項(xiàng)以及組播路由轉(zhuǎn)發(fā)表項(xiàng)。

和因特網(wǎng)協(xié)議（IP，Internet Protocol）網(wǎng)絡(luò)中用于指導(dǎo)報(bào)文路由轉(zhuǎn)發(fā)的IP地址一樣，TRILL網(wǎng)絡(luò)中也需要一個(gè)類似標(biāo)識(shí)來(lái)對(duì)要轉(zhuǎn)發(fā)的報(bào)文進(jìn)行路由，該標(biāo)識(shí)被稱為nickname。nickname在整個(gè)TRILL網(wǎng)絡(luò)中唯一，2字節(jié)的nickname用于在TRILL頭中指明入口和出口RB。在計(jì)算路由表項(xiàng)時(shí)，使用每個(gè)RB的nickname進(jìn)行單播路由表項(xiàng)和組播路由表項(xiàng)的計(jì)算。

每個(gè)RB必須保證自己的nickname是全網(wǎng)唯一的，RB的nickname信息在設(shè)備發(fā)送的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元（LSP，Link State PDU）報(bào)文中攜帶，用于通告給全網(wǎng)其他RB。每個(gè)RB接收到其他RB的LSP報(bào)文時(shí)需要進(jìn)行nickname的沖突檢測(cè)，如果沖突發(fā)生，按照持有nickname的優(yōu)先級(jí)、系統(tǒng)標(biāo)識(shí)（system ID）大小的順序進(jìn)行比較。有較高優(yōu)先級(jí)的RB或在優(yōu)先級(jí)相同時(shí)system ID較大的一方保留nickname，另一方需要重新生成nickname。nickname的變化會(huì)導(dǎo)致路由表項(xiàng)的重新計(jì)算，如果該nickname是組播樹根時(shí)還會(huì)導(dǎo)致大量組播路由表項(xiàng)的重新計(jì)算。而對(duì)正在使用的各種路由表項(xiàng)進(jìn)行變更會(huì)導(dǎo)致暫時(shí)性的流量中斷。所以需要提供一種有效的方法以避免nickname沖突時(shí)流量的震蕩。

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

本發(fā)明提供了nickname沖突檢測(cè)方法及RB、DRB，以提前檢測(cè)出并消除nickname沖突現(xiàn)象。

本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種昵稱nickname沖突檢測(cè)方法，該方法包括：

多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由橋RB啟動(dòng)后，或者在與其他RB建立鄰居關(guān)系后，發(fā)出nickname沖突檢測(cè)報(bào)文，以觸發(fā)DRB接收到該報(bào)文后，遍歷本地鏈路狀態(tài)數(shù)據(jù)庫(kù)LSDB，將LSDB中所有LSP對(duì)應(yīng)的nickname信息攜帶在響應(yīng)報(bào)文中發(fā)送給該RB；

RB接收DRB發(fā)來(lái)的所述響應(yīng)報(bào)文，對(duì)于該報(bào)文攜帶的所有nickname信息，查看該所有nickname信息中的nickname是否有與自己的nickname相同的，若有，則重新生成一個(gè)不與其他RB沖突的nickname。

所述TRILL網(wǎng)絡(luò)中的RB啟動(dòng)后發(fā)出nickname沖突檢測(cè)報(bào)文包括：

RB啟動(dòng)后發(fā)出攜帶nickname沖突檢測(cè)指示的Hello報(bào)文；

或者，RB啟動(dòng)后發(fā)出專用于進(jìn)行nickname沖突檢測(cè)的組播報(bào)文。

所述TRILL網(wǎng)絡(luò)中的RB在與其他RB建立鄰居關(guān)系后發(fā)出nickname沖突檢測(cè)報(bào)文包括：

RB在與其他RB建立鄰居關(guān)系后，當(dāng)發(fā)出第一個(gè)LSP報(bào)文時(shí)，在該報(bào)文中攜帶nickname沖突檢測(cè)指示；

或者，RB在與其他RB建立鄰居關(guān)系后，向DRB發(fā)出專用于進(jìn)行nickname沖突檢測(cè)的單播報(bào)文。

所述nickname沖突檢測(cè)指示為：報(bào)文中的nickname為保留nickname。

所述RB發(fā)出nickname沖突檢測(cè)報(bào)文的同時(shí)進(jìn)一步包括：

RB啟動(dòng)一個(gè)等待定時(shí)器，同時(shí)停止向外發(fā)送攜帶自己的鏈路狀態(tài)信息的LSP報(bào)文，