Trill網(wǎng)絡(luò)中分發(fā)非單播路由信息的方法和對應(yīng)的裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信網(wǎng)絡(luò)，更具體地，涉及一種TRILL網(wǎng)絡(luò)中分發(fā)非單播路由信息的方法和對應(yīng)的RBridge。
【背景技術(shù)】
[0002]多鏈接透明互聯(lián)TRILL(Transparent Interconnect1n of Lots of Links)是一種在二層網(wǎng)絡(luò)上基于鏈路狀態(tài)算法的路由協(xié)議，使用該協(xié)議組建的TRILL網(wǎng)絡(luò)由具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋RBridge (Routing Bridge)組成，每個RBridge通過運(yùn)行擴(kuò)展的中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議 IS-1S 協(xié)議(Intermediate System to Intermediate SystemRouting Protocol)獲取整個網(wǎng)絡(luò)拓?fù)洌⑶彝ㄟ^最短路徑優(yōu)先算法SPF(Short PathFirst)算法計(jì)算路由信息。
[0003]圖2示出了一個示意性的TMLL網(wǎng)絡(luò)的結(jié)構(gòu)，根據(jù)圖2，其通信的基本過程是??每個RBridge通過SPF算法計(jì)算出的路由信息組成了路由表，以備報(bào)文轉(zhuǎn)發(fā)時的需要。當(dāng)一個RBridge RB-A從主機(jī)Hostl收到一個數(shù)據(jù)包且需要通過TRILL網(wǎng)絡(luò)轉(zhuǎn)發(fā)到主機(jī)Host 2時，將該報(bào)文封裝一個TRILL報(bào)頭，TRILL報(bào)頭中包含進(jìn)入TRILL網(wǎng)絡(luò)的入口 RBridge (IngressRBridge)，即圖 2 中的 RB-A，和離開 TRILL 網(wǎng)絡(luò)的出口 RBridge (Egress RBridge)，即圖 2 中的RB-C，也稱目的RBridge，用于在TRILL網(wǎng)絡(luò)中查找路由。TRILL報(bào)文在RB-A根據(jù)路由信息被轉(zhuǎn)發(fā)到RB-B后，在RB-B根據(jù)路由信息被進(jìn)一步轉(zhuǎn)發(fā)到RB-C ;在RB-C發(fā)現(xiàn)本地RBridge與出口 RBridge相同，確定TRILL報(bào)文已經(jīng)到達(dá)轉(zhuǎn)發(fā)路徑上最后一跳的RBridge，此時需要剝離TRILL報(bào)頭，執(zhí)行傳統(tǒng)二層轉(zhuǎn)發(fā)，最終將數(shù)據(jù)包轉(zhuǎn)發(fā)給主機(jī)Host 2。
[0004]上述通信過程中，在建立如圖2所示的TRILL網(wǎng)絡(luò)的物理連接后，每個RBridge都要獲取全網(wǎng)的鏈路狀態(tài)信息，得到網(wǎng)絡(luò)拓?fù)洌⑶彝ㄟ^SPF算法計(jì)算路由信息；當(dāng)TRILL網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化時，每個RBridge都要重新獲取全網(wǎng)的網(wǎng)絡(luò)拓?fù)?，并且通過SPF算法重新計(jì)算路由信息；甚至，即使網(wǎng)絡(luò)沒有變化，每個RBridge都要定期通過SPF算法重新計(jì)算路由信息。這些計(jì)算將消耗RBridge的很多CPU資源，可能導(dǎo)致運(yùn)行在RBrdige的各種業(yè)務(wù)受到影響。

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

[0005]根據(jù)本發(fā)明的一個方面，提供了一種在多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中處理非單播路由信息的方法，其中具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋RBridge與其它RBridge在該TRILL網(wǎng)絡(luò)中具有鄰居關(guān)系，并且該RBridge為所述鄰居關(guān)系中的計(jì)算非單播路由信息的RBridge，該方法中該RBridge執(zhí)行如下步驟:
[0006]向所述其它RBridge發(fā)送確認(rèn)消息,其中所述確認(rèn)消息確認(rèn)該RBridge為計(jì)算非單播路由信息的RBridge ；
[0007]獲得該TRILL網(wǎng)絡(luò)中與所述非單播路由信息相關(guān)的網(wǎng)絡(luò)拓?fù)洌?br>[0008]根據(jù)所述網(wǎng)絡(luò)拓?fù)溆?jì)算所述非單播路由信息；以及
[0009]將算出的所述非單播路由信息分發(fā)到所述其它RBridge。
[0010]根據(jù)本發(fā)明的另一個方面，提供了一種在多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中處理非單播路由信息的具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋RBridge，其中該RBridge與其它RBridge在該TRILL網(wǎng)絡(luò)中具有鄰居關(guān)系，并且該RBridge為所述鄰居關(guān)系中的計(jì)算非單播路由信息的RBridge,該 RBridge 包括:
[0011]確認(rèn)消息發(fā)送裝置，被配置為向所述其它RBridge發(fā)送確認(rèn)消息，其中所述確認(rèn)消息確認(rèn)該RBridge為計(jì)算非單播路由信息的RBridge ；
[0012]獲得裝置，被配置為獲得該TRILL網(wǎng)絡(luò)中與所述非單播路由信息相關(guān)的網(wǎng)絡(luò)拓?fù)洌?br>[0013]計(jì)算裝置，被配置為根據(jù)所述網(wǎng)絡(luò)拓?fù)溆?jì)算所述非單播路由信息；以及
[0014]分發(fā)裝置，被配置為將算出的所述非單播路由信息分發(fā)到所述其它RBridge。
[0015]本發(fā)明提供的方法和設(shè)備能夠減少TRILL網(wǎng)絡(luò)中RBridge CPU資源的消耗。
【附圖說明】
[0016]通過結(jié)合附圖對本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號通常代表相同部件。
[0017]圖1示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖；
[0018]圖2示出了一個示意性的TRILL網(wǎng)絡(luò)的結(jié)構(gòu)圖；
[0019]圖3示出了在TRILL網(wǎng)絡(luò)中處理非單播路由信息方法的方法流程圖；
[0020]圖4示出了一種TRILL網(wǎng)絡(luò)的多個RBirdge組成鄰居關(guān)系的示意圖；
[0021]圖5示出了一種將指定的計(jì)算RBridge傳播到鄰居關(guān)系中的其它RBridge的TLV格式；
[0022]圖6示出了圖4中R6的通知TLV消息內(nèi)容；
[0023]圖7示出了計(jì)算RBridge被指定為計(jì)算RBridge后發(fā)送的確認(rèn)TLV格式；
[0024]圖8示出了 R6發(fā)送的確認(rèn)消息；
[0025]圖9示出了 R5發(fā)送的確認(rèn)消息；
[0026]圖10示出了作為分發(fā)非單播路由信息的消息格式的LSP報(bào)文中的TLV格式；
[0027]圖11示出了圖10中的鄰居信息包含的內(nèi)容；
[0028]圖12示出了 R6發(fā)送的路由信息；以及
[0029]圖13示出了一種TRILL網(wǎng)絡(luò)中RBridge的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0030]下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0031]圖1示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個示例，不應(yīng)對本發(fā)明實(shí)施例的功能和使用范圍帶來任何限制。
[0032]如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng)/服務(wù)器12的組件可以包括但不限于:一個或者多個處理器或者處理單元16，系統(tǒng)存儲器28，連接不同系統(tǒng)組件(包括系統(tǒng)存儲器28和處理單元16)的總線18。
[0033]總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲器總線或者存儲器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)總線，微通道體系結(jié)構(gòu)(MAC)總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會(VESA)局域總線以及外圍組件互連(PCI)總線。
[0034]計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動的和不可移動的介質(zhì)。
[0035]系統(tǒng)存儲器28可以包括易失性存儲器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存取存儲器(RAM) 30和/或高速緩存存儲器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其它可移動/不可移動的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)34可以用于讀寫不可移動的、非易失性磁介質(zhì)(圖1未顯示，通常稱為“硬盤驅(qū)動器”)。盡管圖1中未示出，可以提供用于對可移動非易失性磁盤(例如“軟盤”)讀寫的磁盤驅(qū)動器，以及對可移動非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質(zhì))讀寫的光盤驅(qū)動器。在這些情況下，每個驅(qū)動器可以通過一個或者多個數(shù)據(jù)介質(zhì)接口與總線18相連。存儲器28可以包括至少一個程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個)程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0036]具有一組(至少一個)程序模塊42的程序/實(shí)用工具40，可以存儲在例如存儲器28中，這樣的程序模塊42包括——但不限于——操作系統(tǒng)、一個或者多個應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施例中的功能和/或方法。
[0037]計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個或多個外部設(shè)備14 (例如鍵盤、指向設(shè)備、顯示器24等)通信，還可與一個或者多個使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個或多個其它計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過輸入/輸出(I/O)接口 22進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過網(wǎng)絡(luò)適配器20與一個或者多個網(wǎng)絡(luò)(例如局域網(wǎng)(LAN)，廣域網(wǎng)(WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器20通過總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。