應當明白，盡管圖中未示出，可以結合計算機系統(tǒng)/服務器12使用其它硬件和/或軟件模塊，包括但不限于:微代碼、設備驅動器、冗余處理單元、外部磁盤驅動陣列、RAID系統(tǒng)、磁帶驅動器以及數據備份存儲系統(tǒng)等。
[0038]SPF算法是一種通用的計算路由信息的算法，該算法需要算出是從本節(jié)點到目的節(jié)點有哪些路可以走，代價是多少，可能存在多條路徑；然后在這些多條路徑信息中擇優(yōu)，選擇一個最佳的出接口和下一跳，作為路由信息?？梢?，SPF計算路由是不區(qū)分流量類型的。
[0039]在TRILL網絡使用SPF算法計算路由過程中，對于不同的流量類型，會計算出不同的路由表，即對于單播流量類型可以得到單播路由表、對組播和廣播流量類型，會得到非單播路由表。例如計算單播路由表時，每個RBridge是針對將自己作為根節(jié)點組成的網絡拓撲使用SPF算法計算得到路由信息的，因此，每個RBridge計算中使用的拓撲網絡是不同的，因此各RBridge得到的單播路由表也是不同的。但是對于非單播路由表的計算，每個RBridge使用的網絡拓撲的根節(jié)點都是選舉出來的若干RBridge，網絡拓撲是這些根節(jié)點為根的若干棵樹，因此，在選舉所覆蓋的所有RBridge范圍內，其使用的網絡拓撲是相同的，計算出的路由信息也是相同的，因此，沒有必要如現有技術那樣，讓每一個RBridge都計算出若干個非單播路由信息為組播和廣播服務，可以只由特定的RBridge計算非單播路由信息，然后通知選舉范圍內的所有RBridge，這就是本發(fā)明的基本思想。通過這樣計算組播和廣播路由信息，可以使得相當多的RBridge省卻非單播路由信息的計算，將節(jié)省大量的CPU資源。
[0040]根據本發(fā)明的一種實施方式，公開了一種在多鏈接透明互聯TRILL網絡中處理非單播路由信息的方法，其中具有路由轉發(fā)特性的網橋RBr i dge與其它RBr i dge在該TRILL網絡中具有鄰居關系，并且該RBridge為所述鄰居關系中的計算非單播路由信息的RBridge,圖3示出了在TRILL網絡中處理非單播路由信息的方法的方法流程，根據圖3，該方法中該RBridge執(zhí)行如下步驟:
[0041]在步驟S301,向所述其它RBridge發(fā)送確認消息，其中所述確認消息確認該RBridge為計算非單播路由信息的RBridge ；
[0042]在步驟S302，獲得該TRILL網絡中與所述非單播路由信息相關的網絡拓撲；
[0043]在步驟S303，根據所述網絡拓撲計算所述非單播路由信息；以及
[0044]在步驟S304，將算出的所述非單播路由信息分發(fā)到所述其它RBridge。
[0045]上述方法中，所述與該RBridge具有鄰居關系的所述其它RBridge就可以從該RBridge中獲取非單播路由信息，就不必計算非單播路由信息，就可以節(jié)省其CPU資源。
[0046]在一種實施方式中，鄰居關系可以根據TRILL網絡的連接關系進行定義，并且同一個網絡可以定義不同的鄰居關系。圖4示出了一種TRILL網絡的多個RBirdge組成鄰居關系的示意圖，在圖4中，R1、R2、R3、R4、R5和R6是位于同一個鏈路(link)上，在一種實施方式中，具有鄰居關系的RBridge位于TRILL網絡的一個鏈路(Link)上。也就是說，R1-R6組成鄰居關系。同樣，R8-R13也組成鄰居關系。當然，鄰居關系也可以由網絡管理員定義，例如，可以將R1-R13定義成鄰居關系。
[0047]在現有技術中，鄰居關系中的RBridge是通過交互hello報文來發(fā)現TRILL網絡中的鄰居RBridge的，每個RBridge都知道它是同一個link上所有其他RBridge的鄰居。Hello報文主要用于TRILL鄰居的發(fā)現和?；?，它通常包含形成鄰居的一些必備和可選條件，所有的信息都使用TLV形式編碼在Hello報文中。所有使能了 TRILL的接口的RBridge都會發(fā)送Hello報文。鄰居之間會定期互相發(fā)送Hello報文。TLV是一種在報文中表達信息的方式，TLV分別代表類型(Type),長度(Length),值(Value)。發(fā)送方和接收方約定報文中的信息是以TLV形式編碼的，接收方收到報文后將以TLV的格式解析報文。
[0048]在一種實施方式中，該RBridge是由鄰居關系中的指定的具有路由轉發(fā)特性的網橋(Designated RBridge,以下簡稱DRB,)指定為計算非單播路由信息的具有路由轉發(fā)特性的網橋(以下簡稱計算RBridge)的。在現有技術中，具有鄰居關系的多個RBridge中，可以通過選舉來獲得DRB。然后在本發(fā)明中由選舉的DRB來指定鄰居關系中的計算非單播路由信息的RBridge。具體如何選舉在RFC中已經規(guī)定，就是通過比較各個RBridge接口優(yōu)先級，將接口優(yōu)先級高的RBridge選舉為DRB，這屬于現有技術，這里不再贅述。以下描述中，假設R1_R6的鏈路組成鄰居關系中，R6被選舉為DRB。在另一種實施方式中，具有鄰居關系的多個RBridge中，也可以通過系統(tǒng)管理員指定DRB。然后由DRB來指定計算RBridge,指定的方式與上述方式相同。另外，該指定被所述DRB編碼在報文中傳播到所述其它RBridge。如何傳播后面會詳細描述。
[0049]在又一種實施方式中，該RBridge是通過接收命令被指定為計算RBridge的。例如系統(tǒng)管理員在某個RBridge中使用命令就可以將該計算RBridge指定為計算RBridge。該指定被該RBridg編碼在報文中傳播到所述其它RBridge。如何傳播后面會詳細描述。
[0050]在上述的實施方式中，無論是由DRB指定計算RBridge,還是在該RBridge中通過接收命令被指定為計算RBridge,響應于鄰居關系中包括超過3個RBridge,在鄰居關系中可以指定兩個計算RBridge,其中一個為主計算RBridge,另一個為從計算RBridge。通常，主計算RBridge負責計算非單播路由信息并向鄰居關系中的其它RBridge (不包括從計算RBridge)發(fā)送非單播路由信息；從計算RBridge也計算非單播路由信息,但是在主計算RBridge工作的情況下，不向鄰居關系中的鄰居RBridge發(fā)送非單播路由信息。如果主計算RBridge不可用了，例如出現故障，從計算RBridge將代替主計算RBridge承擔計算和發(fā)送非單播路由信息的工作。
[0051]在DRB指定計算RBridge的實施方式中，DRB可以將指定的計算RBridge傳播到鄰居關系中的其它RBridge，一種傳播方式可以利用hello報文，具體來說，指定的計算RBridge信息被DRB編碼在Hello報文的TLV中。圖5示出了一種將指定的計算RBridge傳播到鄰居關系中的其它RBridge的TLV格式，圖5中，Type表示TLV的類型，可以定義為 Role-Appointment,即角色定義，Length 表不該 TLV 的長度，Master compute nodeappointment 和 slave compute node appointment 就是 TLV 中的值，分別表不主計算RBridge 和從計算 RBridge 的別名(nickname)。
[0052]針對在圖4中，R4是DRB，R4指定R6為主計算RBridge，R5為備計算RBridge。其他RBridge，包括Rl，R2，R3和R4都是非計算RBridge,圖6示出了圖4中R6的通知TLV消息內容。
[0053]在通過命令指定計算RBridge的實施方式中，系統(tǒng)管理員可以使用命令“Compute-node role<Master, Slave〉” 指定主計算 RBridge 和從計算 RBridge,并且在主計算RBridge上通過命令“Slave nickname xxxx”同步從計算RBridge信息，在從計算RBridge上通過命令“Master nickname yyyy”同步主計算RBridge信息。例如在圖4的R1-R6組成的鄰居關系中，可以在R6上配置如下命令:Compute-node role Master以及Slave nickname R5來告訴R6其為主計算RBridge并且其從計算RBridge為R5,可以在R5上配置類似的命令。另外，主計算RBridge被指定為計算非單播路由信息的RBridge被該主計算RBridge編碼在Hello報文中傳播到鄰居關系的其它RBridge中，使用的編碼格式與圖5描述的格式相同，傳播方式也與DRB傳播的方式相同，這里不再贅述。
[0054]當然，本領域技術人員可以知道，上述使用Hello報文的TLV傳播任命信息到鄰居關系的其它RBridge中只是一種具體的實施方式，本領域技術人員完全可以參照上述實施方式，定義使用其它報文類型的傳播方式，例如使用LSP報文或者SNP報文等，甚至本領域技術人員可以定義單獨的報文，來傳播上述信息，這里不再贅述。
[0055]在一種實施方式中，被指定為計算非單播路由信息的RBridge不是邊界(edge)RBridge,而是中間(transit)RBridge,例如，上述R1-R6的鄰居關系中，R4和R3為邊界RBridge,不能為計算非單播路由信息的RBridge,計算非單播路由信息的RBridge只能為R1、R2、R5