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

【發(fā)明內容】

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