一種TRILL網(wǎng)絡中nickname沖突的處理方法和裝置制造方法
【專利摘要】本發(fā)明提供了一種TRILL網(wǎng)絡中nickname沖突的處理方法和裝置，該方法包括：當前RB接收其它RB發(fā)送的LSP報文；當根據(jù)接收到的LSP報文判定與所述其它RB發(fā)生nickname沖突時，如果當前RB的優(yōu)先級低于所述其它RB的優(yōu)先級，則廣播發(fā)送所述其它RB的LSP報文，若預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改當前RB的nickname，若預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持當前RB的nickname不變。本發(fā)明能夠保證TRILL網(wǎng)絡的穩(wěn)定性。
【專利說明】—種TRILL網(wǎng)絡中nickname沖突的處理方法和裝置
【技術領域】
[0001]本申請涉及通信【技術領域】,特別涉及一種多鏈接透明互聯(lián)(TRILL, TransparentInterconnection of Lots of Links)網(wǎng)絡中nickname沖突的處理方法和裝置。
【背景技術】
[0002]TRILL是互聯(lián)網(wǎng)工程任務組(IETF)推薦的鏈路層(L2)網(wǎng)絡標準，用于解決大型數(shù)據(jù)中心中生成樹(STP)協(xié)議的不足。
[0003]TRILL網(wǎng)絡中，運行TRILL協(xié)議的設備稱為路由橋(Routing Bridge, RB)設備，每個RB設備具有一個全網(wǎng)唯一的nickname。在計算路由表項時,使用各RB的nickname進行單播路由表項和組播路由表項的計算，nickname的變化會導致路由表項的重新計算。當發(fā)生nickname沖突時,需要進行沖突處理，目前的解決方案為:發(fā)生nickname沖突的所有RB比較持有該nickname的優(yōu)先級,優(yōu)先級高的RB將繼續(xù)持有該nickname,優(yōu)先級低的RB則需要修改nickname。
[0004]實際上,并非所有的nickname沖突都需要通過修改優(yōu)先級低的RB的nickname來解決。對于TRILL網(wǎng)絡中一直存在的兩個RB設備來說，如果發(fā)生nickname沖突，則優(yōu)先級低的RB修改nickname是不可避免的，否則將會影響數(shù)據(jù)流量的正常轉發(fā)。然而，如果優(yōu)先級高的RB設備已經(jīng)不存在但其LSP沒有老化，這時若有優(yōu)先級低的RB加入TRILL網(wǎng)絡且使用了相同nickname,則沒有必要修改nickname,否則,會導致流量轉發(fā)的暫時中斷以及大量路由表項的重新計算，使TRILL網(wǎng)絡不穩(wěn)定。

【發(fā)明內容】

[0005]有鑒于此，本發(fā)明的目的在于提供一種TRILL網(wǎng)絡中nickname沖突的處理方法，該方法可以避免保證TRILL網(wǎng)絡的穩(wěn)定性。
[0006]為實現(xiàn)上述目的，本發(fā)明提供的技術方案為:
[0007]一種TRILL網(wǎng)絡中nickname沖突的處理方法，該方法包括:
[0008]當前RB接收其它RB發(fā)送的LSP報文；
[0009]當根據(jù)接收到的LSP報文判定與所述其它RB發(fā)生nickname沖突時,如果當前RB的優(yōu)先級低于所述其它RB的優(yōu)先級，則廣播發(fā)送所述其它RB的LSP報文，若預設時間內接收到所述其它RB發(fā)送的LSP報文,則修改當前RB的nickname,若預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持當前RB的nickname不變。
[0010]一種TRILL網(wǎng)絡中nickname沖突的處理裝置，該裝置包括:接收單元、沖突檢測單元、沖突處理單元、發(fā)送單元；
[0011]所述接收單元，用于接收其它RB發(fā)送的LSP報文；
[0012]所述沖突檢測單元，用于根據(jù)接收單元接收到的所述其它RB的LSP報文判斷本RB是否與所述其它RB發(fā)生nickname沖突；
[0013]所述沖突處理單元，用于沖突檢測單元判定本RB與所述其它RB發(fā)生nickname沖突時，如果本RB的優(yōu)先級低于所述其它RB的優(yōu)先級，則通知發(fā)送單元廣播發(fā)送所述其它RB的LSP報文，若接收單元在預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改本RB的nickname，若接收單元在預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持本RB的nickname 不變。
[0014]綜上所述,本發(fā)明中，RB在檢測確定與其它RB發(fā)生nickname沖突時,通過發(fā)送其它RB的LSP報文探測該其它RB是否還存在于TRILL網(wǎng)絡中，如果已不存在，則保持自身的nickname不變,從而避免了因不必要的nickname修改而導致的流量轉發(fā)的暫時中斷以及大量路由表項的重新計算，因而可能保證TRILL網(wǎng)絡的穩(wěn)定性。
【專利附圖】

【附圖說明】
[0015]圖1是本發(fā)明實施例TRILL網(wǎng)絡中nickname沖突的處理方法流程圖；
[0016]圖2是本發(fā)明實施例TRILL網(wǎng)絡中nickname沖突的處理裝置的結構示意圖。
【具體實施方式】
[0017]為使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明所述方案作進一步地詳細說明。
[0018]參見圖1，圖1是本發(fā)明實施例TRILL網(wǎng)絡中nickname沖突的處理方法流程圖，主要包括以下步驟:
[0019]步驟101、當前RB接收其它RB發(fā)送的LSP報文。
[0020]TRILL網(wǎng)絡中，每個RB定期發(fā)送LSP報文，以進行拓撲信息通告。接收到LSP報文的RB會根據(jù)接收到的LSP報文更新自身的LSDB，并進行nickname沖突檢測。
[0021]步驟102、根據(jù)接收到的LSP報文判斷是否發(fā)生nickname沖突，如果是，則執(zhí)行103，否則，執(zhí)行步驟109。
[0022]根據(jù)接收到的LSP報文判斷是否發(fā)生nickname沖突的方法為:如果接收到的LSP報文中攜帶的nickname與當前RB的nickname相同，則確定發(fā)生了 nickname沖突，否則，則確定未發(fā)生nickname沖突。
[0023]步驟103、比較當前RB的優(yōu)先級與該其它RB的優(yōu)先級的大小，如果當前RB的優(yōu)先級小于該其它RB的優(yōu)先級，則執(zhí)行步驟105，如果當前RB的優(yōu)先級等于該其它RB的優(yōu)先級，則執(zhí)行步驟104，如果當前RB的優(yōu)先級大于該其它RB的優(yōu)先級，則執(zhí)行步驟109。
[0024]這里的優(yōu)先級是指RB持有該沖突的nickname的優(yōu)先級。
[0025]步驟104、判斷當前RB的系統(tǒng)標識(system id)是否小于該其它RB的系統(tǒng)標識，如果是，則執(zhí)行步驟105，否則，執(zhí)行步驟109。
[0026]步驟105、廣播發(fā)送該其它RB的LSP報文。
[0027]在當前RB的優(yōu)先級小于該其它RB的優(yōu)先級，或者，當前RB的優(yōu)先級等于該其它RB的優(yōu)先級且當前RB的系統(tǒng)標識小于該其它RB的系統(tǒng)標識的情況下，需要繼續(xù)探測該其它RB是否還存在于TRILL網(wǎng)絡中，如果存在，則需要修改當前RB的nickname。
[0028]這里，當前RB可以將在步驟101中接收到的該其它RB的LSP報文中的序列號增加I，然后將修改后的LSP報文作為該其它RB的LSP報文廣播發(fā)送出去。
[0029]步驟106、判斷是否在預設時間內接收到該其它RB發(fā)送的LSP報文，如果是，則執(zhí)行步驟107，否則，執(zhí)行步驟108。
[0030]在實際應用中，如果RB接收到自身的LSP報文且該LSP報文的序列號比該RB此前發(fā)送的LSP報文的序列號大,貝U會立刻向外廣播發(fā)送LSP報文，向外廣播發(fā)送的LSP報文的序列號要比接收到的LSP報文中的序列號大。
[0031 ] 因此，當前RB廣播發(fā)送該其它RB的LSP報文后，如果該其它RB還存在于TRILL網(wǎng)絡中，會立刻向外廣播發(fā)送LSP報文。因而，當前RB在廣播發(fā)送該其它RB的LSP報文后，如果在預設時間內能夠接收到該其它RB發(fā)送的LSP報文，則說明該其它RB仍存在于TRILL網(wǎng)絡中。
[0032]實際上，當前RB在廣播發(fā)送該其它RB的LSP報文后，如果在預設時間內能夠接收到該其它RB發(fā)送的LSP報文，則還需要對接收到的LSP報文的序列號進行驗證，判斷是否比當前RB廣播發(fā)送的該其它RB的LSP報文的序列號大，以此更準確地驗證該其它RB是否仍存在于TRILL網(wǎng)絡。
[0033]步驟106、修改當前RB的nickname。
[0034]通過發(fā)送該其它RB的LSP報文探測發(fā)現(xiàn)該其它RB仍存在于TRILL網(wǎng)絡中，當前RB需要修改自身的nickname,以解決nickname沖突。
[0035]步驟107、保持當前RB的nickname不變，并廣播發(fā)送該其它RB的LSP老化報文。
[0036]通過發(fā)送該其它RB的LSP報文探測發(fā)現(xiàn)該其它RB已不在TRILL網(wǎng)絡中，當前RB可以繼續(xù)持有原來的nickname不變。另外，為了使TRILL網(wǎng)絡中的所有RB都能夠正確計算到該nickname的路由信息，可以替代該其它RB發(fā)送LSP老化報文，以使TRILL網(wǎng)絡中的各RB根據(jù)該LSP老化報文清除自身的LSDB中該其它RB的LSP，該LSP老化報文攜帶的生存時間為O。
[0037]步驟108, nickname沖突處理流程結束。
[0038]以上對本發(fā)明實施例TRILL網(wǎng)絡中nickname沖突的處理方法進行了詳細說明，本發(fā)明還提供了一種TRILL網(wǎng)絡中nickname沖突的處理裝置。
[0039]參見圖2，圖2是本發(fā)明實施例TRILL網(wǎng)絡中nickname沖突的處理裝置的結構示意圖，應用于RB，該裝置包括:接收單元201、沖突檢測單元202、沖突處理單元203、發(fā)送單元204 ;其中，
[0040]接收單元201，用于接收其它RB發(fā)送的LSP報文；
[0041]沖突檢測單元202，用于根據(jù)接收單元201接收到的所述其它RB的LSP報文判斷本RB是否與所述其它RB發(fā)生nickname沖突；
[0042]沖突處理單元203，用于沖突檢測單元202判定本RB與所述其它RB發(fā)生nickname沖突時，如果本RB的優(yōu)先級低于所述其它RB的優(yōu)先級，則通知發(fā)送單元204廣播發(fā)送所述其它RB的LSP報文，若接收單元201在預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改本RB的nickname，若接收單元201在預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持本RB的nickname不變。
[0043]上述處理裝置中，
[0044]所述沖突處理單元203，進一步用于沖突檢測單元202判定本RB與所述其它RB發(fā)生nickname沖突時，如果本RB的優(yōu)先級與所述其它RB的優(yōu)先級相同且本RB的系統(tǒng)標識小于所述其它RB的系統(tǒng)標識，則通知發(fā)送單元204廣播發(fā)送所述其它RB的LSP報文，若接收單元201在預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改本RB的nickname，若接收單元201在預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持本RB的nickname不變。
[0045]上述處理裝置中，
[0046]所述沖突檢測單元202在根據(jù)接收單元201接收到的LSP報文判斷是否與所述其它RB發(fā)生nickname沖突時,用于:如果接收單元201接收到的LSP報文中攜帶的nickname與本RB的nickname相同，則確定發(fā)生nickname沖突,否則,確定未發(fā)生nickname沖突。
[0047]上述處理裝置中，
[0048]所述發(fā)送單元204，在沖突檢測單元202根據(jù)接收單元201接收到的LSP報文判定與所述其它RB發(fā)生nickname沖突后，根據(jù)沖突處理單元203的通知廣播發(fā)送所述其它RB的LSP報文時，用于:將接收單元201接收到的該LSP報文的序列號加1，將修改后的LSP報文廣播發(fā)送出去；在廣播發(fā)送所述其它RB的LSP報文時，進一步記錄該發(fā)送的LSP報文的序列號；
[0049]所述沖突處理單元203在接收單元201在預設時間內接收到所述其它RB的LSP報文之后，修改當前RB的nickname之前,進一步用于:判斷接收單元201在預設時間內接收到的LSP報文中的序列號是否大于記錄的序列號，如果是，則修改當前RB的nickname，否貝1J，保持當前RB的nickname不變。
[0050]上述處理裝置中，
[0051]所述沖突處理單元203在保持當前RB的nickname不變之后,進一步用于:通知發(fā)送單元204廣播發(fā)送所述其它RB的LSP老化報文，用以使TRILL網(wǎng)絡中的各RB清除自身的LSDB中所述其它RB的LSP。
[0052]以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
【權利要求】
1.一種多鏈接透明互聯(lián)TRILL網(wǎng)絡中昵稱nickname沖突的處理方法,其特征在于,該方法包括: 當前RB接收其它RB發(fā)送的LSP報文； 當根據(jù)接收到的LSP報文判定與所述其它RB發(fā)生nickname沖突時,如果當前RB的優(yōu)先級低于所述其它RB的優(yōu)先級，則廣播發(fā)送所述其它RB的LSP報文，若預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改當前RB的nickname，若預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持當前RB的nickname不變。
2.根據(jù)權利要 求1所述的TRILL網(wǎng)絡中nickname沖突的處理方法，其特征在于該方法進一步包括: 當根據(jù)接收到的LSP報文判定與所述其它RB發(fā)生nickname沖突時,如果當前RB的優(yōu)先級與所述其它RB的優(yōu)先級相同且當前RB的系統(tǒng)標識小于所述其它RB的系統(tǒng)標識，則廣播發(fā)送所述其它RB的LSP報文，若預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改當前RB的nickname，若預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持當前RB的nickname 不變。
3.根據(jù)權利要求1或2所述的TRILL網(wǎng)絡中nickname沖突的處理方法，其特征在于， 根據(jù)接收到的LSP報文判斷是否與所述其它RB發(fā)生nickname沖突的方法為:如果接收到的LSP報文中攜帶的nickname與當前RB的nickname相同，貝U確定發(fā)生nickname沖突，否則，確定未發(fā)生nickname沖突。
4.根據(jù)權利要求3所述的TRILL網(wǎng)絡中nickname沖突的處理方法，其特征在于， 根據(jù)接收到的LSP報文判定與所述其它RB發(fā)生nickname沖突后，廣播發(fā)送所述其它RB的LSP報文的方法為:將該接收到的LSP報文的序列號加1，將修改后的LSP報文廣播發(fā)送出去； 廣播發(fā)送所述其它RB的LSP報文時，進一步包括:記錄該發(fā)送的LSP報文的序列號； 預設時間內接收到所述其它RB的LSP報文之后，修改當前RB的nickname之前，進一步包括:判斷在預設時間內接收到的LSP報文中的序列號是否大于記錄的序列號，如果是，則修改當前RB的nickname,否則,保持當前RB的nickname不變。
5.根據(jù)權利要求4所述的TRILL網(wǎng)絡中nickname沖突的處理方法,其特征在于， 保持當前RB的nickname不變之后,進一步包括:廣播發(fā)送所述其它RB的LSP老化報文，用以使TRILL網(wǎng)絡中的各RB清除自身的LSDB中所述其它RB的LSP。
6.—種多鏈接透明互聯(lián)TRILL網(wǎng)絡中昵稱nickname沖突的處理裝置,應用于路由橋RB設備，其特征在于，該裝置包括:接收單元、沖突檢測單元、沖突處理單元、發(fā)送單元； 所述接收單元，用于接收其它RB發(fā)送的LSP報文； 所述沖突檢測單元，用于根據(jù)接收單元接收到的所述其它RB的LSP報文判斷本RB是否與所述其它RB發(fā)生nickname沖突； 所述沖突處理單元，用于沖突檢測單元判定本RB與所述其它RB發(fā)生nickname沖突時，如果本RB的優(yōu)先級低于所述其它RB的優(yōu)先級，則通知發(fā)送單元廣播發(fā)送所述其它RB的LSP報文，若接收單元在預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改本RB的nickname，若接收單元在預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持本RB的nickname 不變。
7.根據(jù)權利要求6所述的TRILL網(wǎng)絡中nickname沖突的處理裝置，其特征在于 所述沖突處理單元，進一步用于沖突檢測單元判定本RB與所述其它RB發(fā)生nickname沖突時，如果本RB的優(yōu)先級與所述其它RB的優(yōu)先級相同且本RB的系統(tǒng)標識小于所述其它RB的系統(tǒng)標識，則通知發(fā)送單元廣播發(fā)送所述其它RB的LSP報文，若接收單元在預設時間內接收到所述其它RB發(fā)送的LSP報文，則修改本RB的nickname，若接收單元在預設時間內未接收到所述其它RB發(fā)送的LSP報文，保持本RB的nickname不變。
8.根據(jù)權利要求6或7所述的TRILL網(wǎng)絡中nickname沖突的處理裝置，其特征在于， 所述沖突檢測單元在根據(jù)接收單元接收到的LSP報文判斷是否與所述其它RB發(fā)生nickname沖突時,用于:如果接收單元接收到的LSP報文中攜帶的nickname與本RB的nickname相同，則確定發(fā)生nickname沖突,否則，確定未發(fā)生nickname沖突。
9.根據(jù)權利要求8所述的TRILL網(wǎng)絡中nickname沖突的處理裝置，其特征在于， 所述發(fā)送單元，在沖突檢測單元根據(jù)接收單元接收到的LSP報文判定與所述其它RB發(fā)生nickname沖突后，根據(jù)沖突處理單元的通知廣播發(fā)送所述其它RB的LSP報文時，用于:將接收單元接收到的該LSP報文的序列號加1，將修改后的LSP報文廣播發(fā)送出去； 所述發(fā)送單元，在廣播發(fā)送所述其它RB的LSP報文時，進一步記錄該發(fā)送的LSP報文的序列號； 所述沖突處理單元在接收單元在預設時間內接收到所述其它RB的LSP報文之后，修改當前RB的nickname之前,進一步用于:判斷接收單元在預設時間內接收到的LSP報文中的序列號是否大于記錄的序列號，如果是，則修改當前RB的nickname,否則,保持當前RB的nickname 不變。
10.根據(jù)權利要求9所述的TRILL網(wǎng)絡中nickname沖突的處理裝置，其特征在于， 所述沖突處理單元在保持當前RB的nickname不變之后,進一步用于:通知發(fā)送單元廣播發(fā)送所述其它RB的LSP老化報文，用以使TRILL網(wǎng)絡中的各RB清除自身的LSDB中所述其它RB的LSP。
【文檔編號】H04L12/705GK103986650SQ201310049116
【公開日】2014年8月13日 申請日期:2013年2月7日 優(yōu)先權日:2013年2月7日
【發(fā)明者】鄒文宇, 曲進 申請人:杭州華三通信技術有限公司