法流程；以及
[0038] 圖4示出了一種對數(shù)據(jù)包進行路由轉發(fā)的轉發(fā)RBridge的結構框圖。
【具體實施方式】
[0039] 下面將參照附圖更詳細地描述本公開的優(yōu)選實施方式。雖然附圖中顯示了本公開 的優(yōu)選實施方式，然而應該理解，可以以各種形式實現(xiàn)本公開而不應被這里闡述的實施方 式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的 范圍完整地傳達給本領域的技術人員。
[0040] 圖1示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務器12的框 圖。圖1顯示的計算機系統(tǒng)/服務器12僅僅是一個示例，不應對本發(fā)明實施例的功能和使 用范圍帶來任何限制。
[0041] 如圖1所示，計算機系統(tǒng)/服務器12以通用計算設備的形式表現(xiàn)。計算機系統(tǒng) /服務器12的組件可以包括但不限于：一個或者多個處理器或者處理單元16,系統(tǒng)存儲器 28,連接不同系統(tǒng)組件（包括系統(tǒng)存儲器28和處理單元16)的總線18。
[0042] 總線18表示幾類總線結構中的一種或多種，包括存儲器總線或者存儲器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結構中的任意總線結構的局域總線。舉 例來說，這些體系結構包括但不限于工業(yè)標準體系結構（ISA)總線，微通道體系結構（MAC) 總線，增強型ISA總線、視頻電子標準協(xié)會（VESA)局域總線以及外圍組件互連（PCI)總線。
[0043] 計算機系統(tǒng)/服務器12典型地包括多種計算機系統(tǒng)可讀介質。這些介質可以是 任何能夠被計算機系統(tǒng)/服務器12訪問的可用介質，包括易失性和非易失性介質，可移動 的和不可移動的介質。
[0044] 系統(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ā)明各實施例的功能。
[0045] 具有一組（至少一個）程序模塊42的程序/實用工具40,可以存儲在例如存儲器 28中，這樣的程序模塊42包括--但不限于--操作系統(tǒng)、一個或者多個應用程序、其它 程序模塊以及程序數(shù)據(jù)，這些示例中的每一個或某種組合中可能包括網絡環(huán)境的實現(xiàn)。程 序模塊42通常執(zhí)行本發(fā)明所描述的實施例中的功能和/或方法。
[0046] 計算機系統(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的其它模塊通信。應當明白，盡管圖中未示 出，可以結合計算機系統(tǒng)/服務器12使用其它硬件和/或軟件模塊，包括但不限于：微代 碼、設備驅動器、冗余處理單元、外部磁盤驅動陣列、RAID系統(tǒng)、磁帶驅動器以及數(shù)據(jù)備份存 儲系統(tǒng)等。
[0047] 在現(xiàn)有技術中，為了減少出口 RBridge的負擔，將其部分工作轉移到轉發(fā)路徑的 倒數(shù)第二跳的RBridge，但是這樣會造成每個RBridge在接收到每個數(shù)據(jù)包時，都要經過冗 長的過程判別自己是否是數(shù)據(jù)包轉發(fā)路徑上倒數(shù)第二跳RBridge，影響轉發(fā)效率。本發(fā)明考 慮在每個RBridge建立轉發(fā)路徑時，也就是建立自己的路由信息時，就將該轉發(fā)RBridge是 否是每條轉發(fā)路徑的倒數(shù)第二跳記錄下來，并且存儲到路由信息中，這樣在收到每個數(shù)據(jù) 報時，就可以直接確定該轉發(fā)RBridge是否是數(shù)據(jù)包轉發(fā)路徑上倒數(shù)第二跳RBridge，無需 復雜的判別過程，從而提高數(shù)據(jù)包的轉發(fā)效率。
[0048] 本領域技術人員可以知道，路由信息可以采用任何形式的數(shù)據(jù)格式存儲。在一種 實施方式中，路由信息為轉發(fā)RBridge的NFIB表的一行數(shù)據(jù)，并且使用該NFIB表的路由信 息行中的標記來指示該轉發(fā)RBridge是否是該出口 RBridge別名對應的轉發(fā)路徑的倒數(shù)第 二跳RBridge。這樣，首先看如何改進RBidge中的NFIB表。本發(fā)明后續(xù)內容中都以NFIB 表的形式陳述路由信息，但是本領域技術人員可以知道，這并非對路由信息的格式的限制。 [0049] NRIB表或NFIB表的一條路由信息，對應著以出口 RBridge別名為目的地址的一 條轉發(fā)路徑，在該路徑上出口 RBridge與該路徑的倒數(shù)第二跳的RBridge之間是鄰居關系， 因此，一旦出口 RBridge和在同一鏈路（link)上的自己的鄰居RBridge確定二者的鄰居關 系，鄰居RBridge就可以檢查自己的NRIB表或者NFIB表，對每一條路由信息，加入該鄰居 RBridge是否是該路由信息對應的轉發(fā)路徑的倒數(shù)第二跳RBridge的標記，可以得到如表 7所示的改進的NRIB表結構，改進的NFIB表結構與表7相同。"是否是轉發(fā)路徑的倒數(shù)第 二跳"這一列可以在表7的任何一列。例如，如果該列為1，表明該NRIB表所在的RBridge 是該條路由信息對應的轉發(fā)路徑的倒數(shù)第二跳；如果為〇,則表明該NRIB表所在的RBridge 不是該條路由信息對應的轉發(fā)路徑的倒數(shù)第二跳。也可以用其他的標記來標記上述信息。
[0050] 表7改進的NRIB表結構
[0051]
[0052] 在一種實施方式中，每個RBridge都可以將自己作為轉發(fā)路徑的最后一 跳，也就是出口 RBridge,向鄰居RBridge以組播形式發(fā)送倒數(shù)第二跳RBridge終結 PHRT (Penultimate Hop RBridge Termination)消息，該 PHRT 消息指出該鄰居 RBridge 是 出口 RBridge為該轉發(fā)RBridge的轉發(fā)路徑的倒數(shù)第二跳RBridge。PHRT消息可以以三 元組TLV (Type-Length-Value，T字段表示報文類型，L字段表示報文長度、V字段往往用 來存放報文的內容）的形式承載在IS-IS的鄰居發(fā)現(xiàn)Hello報文中。IS-IS Hello報文包 括該路由器的系統(tǒng)識別號碼（System Identifier，ID)和所在區(qū)域的區(qū)域識別號碼（Area Identifier)，以組播的方式發(fā)送給所在局域網（LAN)上的所有IS-IS的RBridge,并開始監(jiān) 聽所有的終端系統(tǒng)Hello包（ESH包）、中間系統(tǒng)Hello包（ISH包）和IS-IS Hello包，從 而能夠發(fā)現(xiàn)該鏈路上的所有網絡節(jié)點。PHRT消息也可以使用現(xiàn)有的TRILL網絡的其他消息 格式，甚至本領域技術人員可以定義單獨的報文，來傳播上述PHRT消息，這里不再贅述。
[0053] 另外，每個RBridge都包含自己作為轉發(fā)路徑的倒數(shù)第二跳的處理方法步驟，即 可以使用如下步驟得到如表7所示的改進的NFIB表：（1)接收鄰居RBridge以組播形式向 該轉發(fā)RBridge發(fā)送的PHRT消息，該PHRT消息指出該轉發(fā)RBridge是以該鄰居RBridge 為出口 RBridge的轉發(fā)路徑的倒數(shù)第二跳RBridge ; (2)根據(jù)接收的PHRT消息，對該轉發(fā) RBridge的NRIB表中的每條路由信息，加入該轉發(fā)RBridge是否是該路由信息中的出口 RBridge別名對應的轉發(fā)路徑的倒數(shù)第二跳RBridge的標記；（3)根據(jù)加入該標記的NRIB 表獲得NFIB表，其中該NFIB表的每條路由信息中包含該轉發(fā)RBridge是否是該路由信息 對應的轉發(fā)路徑的倒數(shù)第二跳RBridge的標記。
[0054] 例如，對于圖2所示的RB2生成的改進的初始NRIB表結構如表8所示。初始情況 下"是否是轉發(fā)路徑的倒數(shù)第二跳"的列都是置零，表示不是轉發(fā)路徑的倒數(shù)第二跳。
[0055] 表8 RB2的改進的初始NRIB初始表
[0056]
[0057] 圖2中的RB1和RB3通過IS-IS Hello將PHRT通知消息發(fā)送到RB2,表9示出了 RB1和RB3發(fā)出的PHRT通知消息的部分內容的消息格式。
[0058] 表9 PHRT通知消息的示意性消息格式
[0059]
[0060] 表9中，DMAC表示目的MAC地址，這里采用的是IS-IS協(xié)議的組播地址；SMAC表示 源MAC地址，在這里指的是發(fā)送PHRT消息的RBridge MAC地址；Type:表示發(fā)送的PHRT消 息類型，Noti為通告消息（Notification)，ACK為確認消息（Acknowledge)，F(xiàn)in為連接中止 消息（Finish)。Length表示消息長度；Value表示消息內容。
[0061] RB2收到來自RB1和RB3的PHRT通知消息后，將信息存儲在表10所示的PHRT表 中。