專利名稱：一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及了通信技術(shù)領(lǐng)域，特別是涉及了一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法和設(shè)備。
背景技術(shù)：
隨著服務(wù)器和交換機(jī)數(shù)量的不斷增加，數(shù)據(jù)中心網(wǎng)絡(luò)越來(lái)越傾向于扁平化的網(wǎng)絡(luò)架構(gòu)，以便于維護(hù)和管理，這就要求構(gòu)建一個(gè)大型的二層網(wǎng)絡(luò)；其中，傳統(tǒng)的二層網(wǎng)絡(luò)通過(guò)生成樹(shù)協(xié)議來(lái)消除環(huán)路，但是生成樹(shù)協(xié)議固有的一些缺陷使其不再適用于數(shù)據(jù)中心網(wǎng)絡(luò)；例如生成樹(shù)協(xié)議通過(guò)阻塞冗余鏈路來(lái)消除環(huán)路，而數(shù)據(jù)中心網(wǎng)絡(luò)難以承受這種帶寬浪費(fèi)；生成樹(shù)協(xié)議要求所有數(shù)據(jù)需要經(jīng)由根橋進(jìn)行轉(zhuǎn)發(fā)，從而影響轉(zhuǎn)發(fā)效率；生成樹(shù)協(xié)議無(wú)法攜帶TTL (Time to Live，生存時(shí)間)參數(shù)，一旦出現(xiàn)二層環(huán)路，則會(huì)造成整個(gè)網(wǎng)絡(luò)的癱瘓；生成樹(shù)協(xié)議收斂速度較慢，重新收斂時(shí)會(huì)對(duì)數(shù)據(jù)流量有較大的影響。為了解決生成樹(shù)協(xié)議所存在的問(wèn)題，當(dāng)前通過(guò)TRILL (TransparentInterconnection of Lots of Links,多鏈路透明互聯(lián))協(xié)議將三層路由技術(shù)ISIS(Intermediate System-to-Intermediate System,中間系統(tǒng)到中間系統(tǒng))的設(shè)計(jì)思路引入到二層網(wǎng)絡(luò)中，并通過(guò)對(duì)二層網(wǎng)絡(luò)進(jìn)行改造，從而將二層網(wǎng)絡(luò)的簡(jiǎn)單和靈活性與三層網(wǎng)絡(luò)的穩(wěn)定、可擴(kuò)展和高性能有機(jī)融合起來(lái)。在TRILL網(wǎng)絡(luò)中，RB (Routing Bridge，路由橋)設(shè)備為運(yùn)行TRILL協(xié)議的設(shè)備，由RB設(shè)備構(gòu)成的二層網(wǎng)絡(luò)稱為T(mén)RILL網(wǎng)絡(luò)，TRILL網(wǎng)絡(luò)中所有鏈路的狀態(tài)組成LSDB (LinkState Data Base,鏈路狀態(tài)數(shù)據(jù)庫(kù));此外,LSPDU (Link State Protocol Data Unit,鏈路狀態(tài)協(xié)議數(shù)據(jù)單元)簡(jiǎn)稱LSP，用于描述鏈路狀態(tài)并在鄰居設(shè)備間進(jìn)行擴(kuò)散。現(xiàn)有技術(shù)中，與ISIS 中的DIS(Designated Intermediate System,指定中間系統(tǒng))相對(duì)應(yīng)的，TRILL網(wǎng)絡(luò)中需要在所有RB設(shè)備中選舉一個(gè)或多個(gè)DRB (Designated RoutingBridge，指定路由橋)設(shè)備，并由DRB設(shè)備傳輸LSP。如圖I所示，為T(mén)RILL網(wǎng)絡(luò)的組網(wǎng)示意圖，RB6、RB7、RB8、RB9為DRB設(shè)備，當(dāng)LSP發(fā)生更新時(shí)，非DRB設(shè)備(即RB1、RB2、RB3、RB4、RB5)需要與DRB設(shè)備交互LSP，且非DRB設(shè)備之間不需要交互LSP ;因此，當(dāng)RB6上有LSP發(fā)生更新時(shí)，則LSP的傳輸路徑如圖2所示；即 RB6 需要將 LSP 發(fā)送給 RBl、RB2、RB3、RB4、RB5 ；RB1 需要將 LSP 發(fā)送給 RB7、RB8、RB9,RB7需要將LSP發(fā)送給RB2、RB3、RB4、RB5,以此類推。因此現(xiàn)有技術(shù)中在更新LSP時(shí)，需要傳輸大量的LSP，浪費(fèi)了帶寬資源。
發(fā)明內(nèi)容
本發(fā)明提供一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法和設(shè)備，以節(jié)省帶寬資源。為了達(dá)到上述目的，本發(fā)明實(shí)施例提供一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法，該方法應(yīng)用于包括多個(gè)路由橋RB設(shè)備的多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中，該方法包括以下步驟當(dāng)鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP發(fā)生更新時(shí)，所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備獲得所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，并按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP。所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP,具體為
所述TRILL網(wǎng)絡(luò)中的RB設(shè)備以自身為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向與自身相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP。 所述LSP發(fā)生更新具體包括
當(dāng)所述RB設(shè)備上有新的終端設(shè)備加入到所述TRILL網(wǎng)絡(luò)或者有終端設(shè)備離開(kāi)所述TRILL網(wǎng)絡(luò)時(shí)；或者，
當(dāng)所述RB設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)時(shí)；或者，
當(dāng)所述RB設(shè)備與新加入到所述TRILL網(wǎng)絡(luò)的RB設(shè)備建立鄰居關(guān)系時(shí)。所述LSP發(fā)生更新具體包括當(dāng)所述RB設(shè)備接收到其它RB設(shè)備發(fā)送的更新后的LSP 時(shí)；
所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP，具體為所述TRILL網(wǎng)絡(luò)中的RB設(shè)備在收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)，以自身為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向所述其它RB設(shè)備之外的其它與自身相連的最短路徑樹(shù)上的RB設(shè)備發(fā)送所述更新后的LSP。所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP之前,還包括
所述TRILL網(wǎng)絡(luò)中的RB設(shè)備判斷自身是否配置有網(wǎng)格組MESH GROUP ;當(dāng)所述RB設(shè)備上配置有所述MESH GROUP時(shí)，所述RB設(shè)備將更新后的LSP發(fā)送給所述MESH GROUP中的RB 設(shè)備；當(dāng)所述RB設(shè)備上沒(méi)有配置所述MESH GROUP時(shí)，執(zhí)行所述向與自身相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP的步驟。本發(fā)明實(shí)施例提供一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步設(shè)備，應(yīng)用于包括多個(gè)路由橋RB設(shè)備的多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中，且所述同步設(shè)備作為所述TRILL網(wǎng)絡(luò)中的RB設(shè)備，所述RB設(shè)備包括
確定模塊，用于確定鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP發(fā)生更新；
獲得模塊，用于當(dāng)LSP發(fā)生更新時(shí)，獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)；
發(fā)送模塊，用于按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP。所述發(fā)送模塊，具體用于以本設(shè)備為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向與本設(shè)備相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP。所述LSP發(fā)生更新具體包括
當(dāng)本設(shè)備上有新的終端設(shè)備加入到所述TRILL網(wǎng)絡(luò)或者有終端設(shè)備離開(kāi)所述TRILL網(wǎng)絡(luò)時(shí)；或者，
當(dāng)本設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)時(shí)；或者，
當(dāng)本設(shè)備與新加入到所述TRILL網(wǎng)絡(luò)的RB設(shè)備建立鄰居關(guān)系時(shí)。所述LSP發(fā)生更新具體包括當(dāng)本設(shè)備接收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)；所述發(fā)送模塊，具體用于在收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)，以本設(shè)備為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向所述其它RB設(shè)備之外的其它與本設(shè)備相連的最短路徑樹(shù)上的RB設(shè)備發(fā)送所述更新后的LSP。所述發(fā)送模塊，還用于判斷本設(shè)備是否配置有網(wǎng)格組MESH GROUP ;當(dāng)本設(shè)備上配置有所述MESH GROUP時(shí)，將更新后的LSP發(fā)送給所述MESH GROUP中的RB設(shè)備；當(dāng)本設(shè)備上沒(méi)有配置所述MESH GROUP時(shí)，執(zhí)行所述向與本設(shè)備相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP的過(guò)程。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例至少具有以下優(yōu)點(diǎn)
本發(fā)明實(shí)施例中，各RB設(shè)備通過(guò)最短路徑樹(shù)來(lái)傳輸更新后的LSP，以實(shí)現(xiàn)TRILL網(wǎng)絡(luò)中各RB設(shè)備上LSP的同步，從而減少了 TRILL網(wǎng)絡(luò)中所傳輸?shù)腖SP的數(shù)量，并節(jié)省了 TRILL網(wǎng)絡(luò)中的帶寬資源。
圖I是現(xiàn)有技術(shù)中TRILL網(wǎng)絡(luò)的組網(wǎng)示意 圖2是現(xiàn)有技術(shù)中LSP的傳輸路徑示意 圖3是本發(fā)明實(shí)施例提供的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法流程 圖4是本發(fā)明實(shí)施例中TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)不意 圖5是本發(fā)明實(shí)施例中針對(duì)圖4所示最短路徑樹(shù)的LSP傳輸路徑示意 圖6是本發(fā)明實(shí)施例中針對(duì)圖4所示最短路徑樹(shù)的LSP傳輸路徑示意 圖7是本發(fā)明實(shí)施例提出的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步設(shè)備結(jié)構(gòu)圖。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。本發(fā)明實(shí)施例提出了一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法，針對(duì)TRILL網(wǎng)絡(luò)實(shí)現(xiàn)減少LSP洪泛，節(jié)省帶寬資源的目的；以圖I為本發(fā)明實(shí)施例的應(yīng)用場(chǎng)景示意圖，該TRILL網(wǎng)絡(luò)中可以包括多個(gè)RB設(shè)備。如圖3所示，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法可以包括以下步驟
步驟301，當(dāng)LSP發(fā)生更新時(shí)，該TRILL網(wǎng)絡(luò)中的各RB設(shè)備獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)。步驟302，該TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP。本發(fā)明實(shí)施例中，TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP，具體包括
針對(duì)LSP發(fā)生更新的情況一、情況二和情況三(相應(yīng)情況在后續(xù)過(guò)程中描述)，TRILL網(wǎng)絡(luò)中的RB設(shè)備在獲取最短路徑樹(shù)后，以自身為最短路徑樹(shù)的根節(jié)點(diǎn)，向與自身直接相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送更新后的LSP ;且由于TRILL網(wǎng)絡(luò)中的各RB設(shè)備均需要以自身為最短路徑樹(shù)的根節(jié)點(diǎn)，按照最短路徑樹(shù)發(fā)送更新后的LSP，從而可以使得TRILL網(wǎng)絡(luò)中的各RB設(shè)備均接收到更新后的LSP，實(shí)現(xiàn)LSP的同步。針對(duì)LSP發(fā)生更新的情況四(相應(yīng)情況在后續(xù)過(guò)程中描述)，TRILL網(wǎng)絡(luò)中的RB設(shè)備在收到其它RB設(shè)備(以RB設(shè)備I為例)發(fā)送的更新后的LSP，并在獲取最短路徑樹(shù)后，以自身為最短路徑樹(shù)的根節(jié)點(diǎn)，向RB設(shè)備I之外的與自身直接相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送更新后的LSP ;且由于TRILL網(wǎng)絡(luò)中的各RB設(shè)備均需要以自身為最短路徑樹(shù)的根節(jié)點(diǎn)，按照最短路徑樹(shù)發(fā)送更新后的LSP，從而可以使得TRILL網(wǎng)絡(luò)中的各RB設(shè)備均接收到更新后的LSP，實(shí)現(xiàn)LSP的同步。本發(fā)明實(shí)施例中，由于ISIS的LSDB是全網(wǎng)絡(luò)進(jìn)行同步的，因此在TRILL網(wǎng)絡(luò)中，各RB設(shè)備基于SPF (Shortest Path First，最短路徑優(yōu)先)算法以及LSDB所計(jì)算出來(lái)的最短路徑樹(shù)是相同的，針對(duì)圖I所示的應(yīng)用場(chǎng)景，則TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)可以如圖4所示。
進(jìn)一步的，各RB設(shè)備在獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)之后，需要按照該最短路徑樹(shù)發(fā)送更新后的LSP ;針對(duì)圖4所示的最短路徑樹(shù)，則發(fā)送更新后的LSP的路徑如圖5所示；RB6在獲知LSP發(fā)生更新時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RBl ；RB1在接收到更新后的LSP時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RB7 ；RB7在接收到更新后的LSP時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RB2、RB3、RB4 ；RB4在接收到更新后的LSP時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RB8、RB9 ；RB9在接收到更新后的LSP時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RB5。又例如，針對(duì)圖4所示的最短路徑樹(shù)，RB7在獲知LSP發(fā)生更新時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RB1、RB2、RB3、RB4 ；RB1在接收到更新后的LSP時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RB6 ；RB4在接收到更新后的LSP時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給RB8、RB9 ；RB9在接收到更新后的LSP時(shí)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給 RB5。綜上所述，各RB設(shè)備通過(guò)最短路徑樹(shù)來(lái)傳輸更新后的LSP，可減少TRILL網(wǎng)絡(luò)中所傳輸?shù)腖SP的數(shù)量，并節(jié)省TRILL網(wǎng)絡(luò)中的帶寬資源；且由于ISIS的所有鄰居之間會(huì)定時(shí)發(fā)送 CSNP (Complete Sequence Numbers Protocol Data Unit,完整序列號(hào)數(shù)據(jù)協(xié)議單元)報(bào)文，從而可以保證全網(wǎng)LSP的一致。具體的，為了保證全網(wǎng)LSP的一致，DRB可周期性發(fā)送CSNP (其包含本地所有LSP的摘要信息(如發(fā)送者、序列號(hào)、校驗(yàn)和、剩余時(shí)限))，以保證鏈路上所有LSDB —致。其中，各RB設(shè)備通過(guò)比較本地LSDB與收到的CSNP ;如果本地沒(méi)有某個(gè)LSP或者某個(gè)LSP更舊(SP收到的 CSNP 中序列號(hào)更大),則 RB 設(shè)備通過(guò) PSNP (Partial Sequence Numbers ProtocolData Unit,部分序列號(hào)數(shù)據(jù)協(xié)議單元,用于LSDB不同步時(shí)進(jìn)行LSP請(qǐng)求或者確認(rèn))向DRB請(qǐng)求該LSP ;如果本地有某個(gè)LSP但CSNP中沒(méi)有，或者本地某個(gè)LSP更新(即收到的CSNP中序列號(hào)更小)，則RB設(shè)備主動(dòng)向DRB泛洪該LSP。本發(fā)明實(shí)施例中，LSP發(fā)生更新的過(guò)程具體包括但不限于
情況一、當(dāng)RB設(shè)備上有新的終端設(shè)備加入到TRILL網(wǎng)絡(luò)或者有終端設(shè)備離開(kāi)TRILL網(wǎng)絡(luò)時(shí)，該RB設(shè)備獲知LSP發(fā)生更新。之后，該RB設(shè)備需要獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給其它RB設(shè)備，由其它RB設(shè)備在接收到更新后的LSP時(shí)獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，并按照最短路徑樹(shù)發(fā)送更新后的LSP ;進(jìn)一步的，由于各RB設(shè)備均需要按照最短路徑樹(shù)發(fā)送更新后的LSP，從而可以使得TRILL網(wǎng)絡(luò)中的各RB設(shè)備均接收到更新后的LSP，實(shí)現(xiàn)LSP的同步。
例如，當(dāng)RB6上有新的MAC (Media Access Control,介質(zhì)訪問(wèn)控制)加入時(shí),表明RB6上有新的終端設(shè)備加入到TRILL網(wǎng)絡(luò)，因此RB6獲知LSP發(fā)生更新，并按照TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)將更新后的LSP發(fā)送給RB1，具體傳輸路徑如圖5所示，后續(xù)傳輸過(guò)程在此不再贅述。情況二、當(dāng)RB設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)時(shí)，RB設(shè)備獲知LSP發(fā)生更新。之后，RB設(shè)備需要獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給其它RB設(shè)備，由其它RB設(shè)備在接收到更新后的LSP時(shí)獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，并按照最短路徑樹(shù)發(fā)送更新后的LSP ;進(jìn)一步的，由于各RB設(shè)備均按照最短路徑樹(shù)發(fā)送更新后的LSP，從而可使得TRILL網(wǎng)絡(luò)中的各RB設(shè)備均接收到更新后的LSP，實(shí)現(xiàn)LSP的同步。本發(fā)明實(shí)施例中，當(dāng)RB設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)時(shí)，TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)會(huì)發(fā)生變化；且在最短路徑樹(shù)發(fā)生變化之前，各RB設(shè)備會(huì)按照變化之前的最短路徑樹(shù)發(fā)送更新后的LSP ;在最短路徑樹(shù)發(fā)生變化之后，各RB設(shè)備會(huì)按照變化之后的最短路徑樹(shù)發(fā)送更新后的LSP。 具體的，TRILL網(wǎng)絡(luò)中的RB設(shè)備在本設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)之前，需要按照鏈路斷開(kāi)之前的最短路徑樹(shù)的路徑同步更新后的LSP ;以及，在本設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)之后，需要按照鏈路斷開(kāi)之后的最短路徑樹(shù)的路徑同步更新后的LSP。情況三、當(dāng)有RB設(shè)備加入到TRILL網(wǎng)絡(luò)，且新加入的RB設(shè)備(如RB10)為某RB設(shè)備(如RB6)的鄰居(即RB設(shè)備與新加入到TRILL網(wǎng)絡(luò)的RB設(shè)備建立鄰居關(guān)系)時(shí)，則該RB6獲知LSP發(fā)生更新。之后，RB設(shè)備需要獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給其它RB設(shè)備，由其它RB設(shè)備在接收到更新后的LSP時(shí)獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，并按照最短路徑樹(shù)發(fā)送更新后的LSP ;進(jìn)一步的，由于各RB設(shè)備均按照最短路徑樹(shù)發(fā)送更新后的LSP，從而可使得TRILL網(wǎng)絡(luò)中的各RB設(shè)備均接收到更新后的LSP，實(shí)現(xiàn)LSP的同步。本發(fā)明實(shí)施例中，當(dāng)有RB設(shè)備(RBlO)加入到TRILL網(wǎng)絡(luò)時(shí)，TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)會(huì)發(fā)生變化；且在最短路徑樹(shù)發(fā)生變化之前，該新加入的RB設(shè)備(RBlO)的鄰居(RB6)會(huì)按照變化之前的最短路徑樹(shù)發(fā)送更新后的LSP，且收到更新后的LSP的各RB設(shè)備會(huì)按照變化之前的最短路徑樹(shù)發(fā)送更新后的LSP ;在最短路徑樹(shù)發(fā)生變化之后，該新加入的RB設(shè)備(RBlO)的鄰居(RB6)會(huì)按照變化之后的最短路徑樹(shù)發(fā)送更新后的LSP，且收到更新后的LSP的各RB設(shè)備會(huì)按照變化之后的最短路徑樹(shù)發(fā)送更新后的LSP。具體的，TRILL網(wǎng)絡(luò)中的RB設(shè)備在新RB設(shè)備加入到TRILL網(wǎng)絡(luò)之前，需要按照新RB設(shè)備加入到TRILL網(wǎng)絡(luò)之前的最短路徑樹(shù)的路徑同步更新后的LSP ;以及，在新RB設(shè)備加入到TRILL網(wǎng)絡(luò)之后，需要按照新RB設(shè)備加入到TRILL網(wǎng)絡(luò)之后的最短路徑樹(shù)的路徑同步更新后的LSP。情況四、當(dāng)RB設(shè)備收到來(lái)自其它RB設(shè)備的更新后的LSP時(shí)，則該RB設(shè)備獲知LSP發(fā)生更新。之后，該RB設(shè)備需要獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，按照最短路徑樹(shù)將更新后的LSP發(fā)送給其它RB設(shè)備(向該RB設(shè)備發(fā)送更新后的LSP的RB設(shè)備除外)，由其它RB設(shè)備在接收到更新后的LSP時(shí)獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，并按照最短路徑樹(shù)發(fā)送更新后的LSP ;由于各RB設(shè)備均按照最短路徑樹(shù)發(fā)送更新后的LSP，從而使得TRILL網(wǎng)絡(luò)中的各RB設(shè)備均接收到更新后的LSP，實(shí)現(xiàn)LSP同步。
本發(fā)明實(shí)施例的上述技術(shù)方案還可以與ISIS的MESH GROUP (網(wǎng)格組)同時(shí)使用，在使能MESH GROUP的RB設(shè)備上按照MESH GROUP路徑傳輸LSP，在沒(méi)有使能MESH GROUP的RB設(shè)備上按照最短路徑樹(shù)傳輸LSP。具體的，RB設(shè)備通過(guò)判斷自身是否配置有MESH GROUP ；當(dāng)RB設(shè)備上配置有MESHGROUP時(shí)，該RB設(shè)備將更新后的LSP發(fā)送給MESH GROUP中的RB設(shè)備；當(dāng)RB設(shè)備上沒(méi)有配置MESH GROUP時(shí)，該RB設(shè)備按照最短路徑樹(shù)將更新后的LSP發(fā)送給其它RB設(shè)備，即執(zhí)行本發(fā)明實(shí)施例所提供的技術(shù)方案，該過(guò)程在此不再重復(fù)贅述。針對(duì)圖4所示的TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的示意圖，假設(shè)在RBl和RB6上配置MESH GROUP，在 RBl 上配置的 MESH GROUP 中包括 RB6、RB7、RB8，在 RB6 上配置的 MESH GROUP中包括RB1、RB2、RB3、RB4、RB5 ;則具體的傳輸路徑如圖6所示；RB6在獲知LSP發(fā)生更新時(shí)，由于RB6上配置有MESH GROUP,因此RB6將更新后的LSP發(fā)送給RB I、RB2、RB3、RB4、RB5 ； RBl在接收到更新后的LSP時(shí)，由于RBl上配置有MESH GROUP,因此RBl將更新后的LSP發(fā)送給RB7、RB8 ;此外，由于RB9不在MESH GROUP中，因此RB9需要按照最短路經(jīng)樹(shù)傳輸更新后的LSP，即RB4在接收到更新后的LSP時(shí)，將更新后的LSP發(fā)送給RB9。基于與上述方法同樣的發(fā)明構(gòu)思，本發(fā)明還提出了一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步設(shè)備，應(yīng)用于包括多個(gè)路由橋RB設(shè)備的多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中，且所述同步設(shè)備作為所述TRILL網(wǎng)絡(luò)中的RB設(shè)備，如圖7所示，該RB設(shè)備包括
確定模塊11，用于確定鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP發(fā)生更新；
獲得模塊12，用于當(dāng)LSP發(fā)生更新時(shí)，獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)；
發(fā)送模塊13，用于按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP。所述發(fā)送模塊13，具體用于以本設(shè)備為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向與本設(shè)備相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP。所述LSP發(fā)生更新具體包括當(dāng)本設(shè)備上有新的終端設(shè)備加入到所述TRILL網(wǎng)絡(luò)或者有終端設(shè)備離開(kāi)所述TRILL網(wǎng)絡(luò)時(shí)；或者，當(dāng)本設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)時(shí)；或者，當(dāng)本設(shè)備與新加入到所述TRILL網(wǎng)絡(luò)的RB設(shè)備建立鄰居關(guān)系時(shí)。所述LSP發(fā)生更新具體包括當(dāng)本設(shè)備接收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)；所述發(fā)送模塊13，具體用于在收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)，以本設(shè)備為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向所述其它RB設(shè)備之外的其它與本設(shè)備相連的最短路徑樹(shù)上的RB設(shè)備發(fā)送所述更新后的LSP。所述發(fā)送模塊13，還用于判斷本設(shè)備是否配置有網(wǎng)格組MESH GROUP ;當(dāng)本設(shè)備上配置有所述MESH GROUP時(shí)，將更新后的LSP發(fā)送給所述MESH GROUP中的RB設(shè)備；當(dāng)本設(shè)備上沒(méi)有配置所述MESH GROUP時(shí)，執(zhí)行所述向與本設(shè)備相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP的過(guò)程。其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過(guò)硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是⑶-R0M，U盤(pán)，移動(dòng)硬盤(pán)等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本發(fā)明序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。 以上公開(kāi)的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法，該方法應(yīng)用于包括多個(gè)路由橋RB設(shè)備的多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中，其特征在于，該方法包括 當(dāng)鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP發(fā)生更新時(shí)，所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備獲得所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，并按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP。
2.如權(quán)利要求I所述的方法，其特征在于，所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP，具體為 所述TRILL網(wǎng)絡(luò)中的RB設(shè)備以自身為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向與自身相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP。
3.如權(quán)利要求2所述的方法，其特征在于，所述LSP發(fā)生更新具體包括 當(dāng)所述RB設(shè)備上有新的終端設(shè)備加入到所述TRILL網(wǎng)絡(luò)或者有終端設(shè)備離開(kāi)所述TRILL網(wǎng)絡(luò)時(shí)；或者， 當(dāng)所述RB設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)時(shí)；或者， 當(dāng)所述RB設(shè)備與新加入到所述TRILL網(wǎng)絡(luò)的RB設(shè)備建立鄰居關(guān)系時(shí)。
4.如權(quán)利要求I所述的方法，其特征在于， 所述LSP發(fā)生更新具體包括當(dāng)所述RB設(shè)備接收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)； 所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP，具體為所述TRILL網(wǎng)絡(luò)中的RB設(shè)備在收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)，以自身為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向所述其它RB設(shè)備之外的其它與自身相連的最短路徑樹(shù)上的RB設(shè)備發(fā)送所述更新后的LSP。
5.如權(quán)利要求2或4所述的方法，其特征在于，所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP之前，還包括 所述TRILL網(wǎng)絡(luò)中的RB設(shè)備判斷自身是否配置有網(wǎng)格組MESH GROUP ；當(dāng)所述RB設(shè)備上配置有所述MESH GROUP時(shí)，所述RB設(shè)備將更新后的LSP發(fā)送給所述MESH GROUP中的RB設(shè)備；當(dāng)所述RB設(shè)備上沒(méi)有配置所述MESH GROUP時(shí)，執(zhí)行所述向與自身相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP的步驟。
6.一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步設(shè)備，應(yīng)用于包括多個(gè)路由橋RB設(shè)備的多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中，且所述同步設(shè)備作為所述TRILL網(wǎng)絡(luò)中的RB設(shè)備，其特征在于，所述RB設(shè)備包括 確定模塊，用于確定鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP發(fā)生更新； 獲得模塊，用于當(dāng)LSP發(fā)生更新時(shí)，獲得TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)； 發(fā)送模塊，用于按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP。
7.如權(quán)利要求6所述的RB設(shè)備，其特征在于， 所述發(fā)送模塊，具體用于以本設(shè)備為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向與本設(shè)備相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP。
8.如權(quán)利要求7所述的RB設(shè)備，其特征在于，所述LSP發(fā)生更新具體包括 當(dāng)本設(shè)備上有新的終端設(shè)備加入到所述TRILL網(wǎng)絡(luò)或者有終端設(shè)備離開(kāi)所述TRILL網(wǎng)絡(luò)時(shí)；或者，當(dāng)本設(shè)備與其它RB設(shè)備之間的鏈路斷開(kāi)時(shí)；或者， 當(dāng)本設(shè)備與新加入到所述TRILL網(wǎng)絡(luò)的RB設(shè)備建立鄰居關(guān)系時(shí)。
9.如權(quán)利要求6所述的RB設(shè)備，其特征在于， 所述LSP發(fā)生更新具體包括當(dāng)本設(shè)備接收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)； 所述發(fā)送模塊，具體用于在收到其它RB設(shè)備發(fā)送的更新后的LSP時(shí)，以本設(shè)備為所述最短路徑樹(shù)的根節(jié)點(diǎn)，向所述其它RB設(shè)備之外的其它與本設(shè)備相連的最短路徑樹(shù)上的RB設(shè)備發(fā)送所述更新后的LSP。
10.如權(quán)利要求7或9所述的RB設(shè)備，其特征在于， 所述發(fā)送模塊，還用于判斷本設(shè)備是否配置有網(wǎng)格組MESH GROUP ;當(dāng)本設(shè)備上配置有所述MESH GROUP時(shí)，將更新后的LSP發(fā)送給所述MESH GROUP中的RB設(shè)備；當(dāng)本設(shè)備上沒(méi)有配置所述MESH GROUP時(shí)，執(zhí)行所述向與本設(shè)備相連的最短路徑樹(shù)上的其它RB設(shè)備發(fā)送所述更新后的LSP的過(guò)程。
全文摘要
本發(fā)明公開(kāi)了一種鏈路狀態(tài)協(xié)議數(shù)據(jù)單元的同步方法和設(shè)備，該方法包括當(dāng)LSP發(fā)生更新時(shí)，TRILL網(wǎng)絡(luò)中的各RB設(shè)備獲得所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)，并按照所述TRILL網(wǎng)絡(luò)中的最短路徑樹(shù)的路徑同步更新后的LSP。本發(fā)明中，各RB設(shè)備通過(guò)最短路徑樹(shù)來(lái)傳輸更新后的LSP，從而減少了TRILL網(wǎng)絡(luò)中所傳輸?shù)腖SP的數(shù)量，并節(jié)省了TRILL網(wǎng)絡(luò)中的帶寬資源。
文檔編號(hào)H04L12/715GK102946305SQ20121040357
公開(kāi)日2013年2月27日 申請(qǐng)日期2012年10月22日 優(yōu)先權(quán)日2012年10月22日
發(fā)明者王偉, 王海 申請(qǐng)人:杭州華三通信技術(shù)有限公司