對(duì)數(shù)據(jù)包進(jìn)行路由轉(zhuǎn)發(fā)的方法和對(duì)應(yīng)的設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信網(wǎng)絡(luò)，更具體地，涉及一種轉(zhuǎn)發(fā)RBridge對(duì)數(shù)據(jù)包進(jìn)行路由轉(zhuǎn)發(fā) 的方法和對(duì)應(yīng)的RBridge。
【背景技術(shù)】
[0002] 多鏈接透明互聯(lián)TRILL (Transparent Interconnection of Lots of Links)是一 種基于鏈路狀態(tài)算法的路由協(xié)議，TRILL網(wǎng)絡(luò)由具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋RBridge (Routing Bridge)組成，每個(gè)RBridge通過(guò)運(yùn)行擴(kuò)展的中間系統(tǒng)到中間系統(tǒng)的路由選擇IS-IS協(xié)議 (Intermediate System to Intermediate System Routing Protocol)獲取整網(wǎng)拓?fù)?，并?通過(guò)最短路徑優(yōu)先SPF(Shortest Path First)算法計(jì)算路由。
[0003] 圖2示出了一個(gè)示意性的TRILL網(wǎng)絡(luò)的結(jié)構(gòu)，根據(jù)圖2,數(shù)據(jù)包從主機(jī)Host-A經(jīng)過(guò) TRILL網(wǎng)路發(fā)送到主機(jī)Host-B，中間經(jīng)過(guò)三個(gè)RBridge,其別名（nickname)分別記為：RB1、 RB2和RB3。這里，別名是16位的16進(jìn)制數(shù)，用來(lái)標(biāo)識(shí)一個(gè)RBridge，不同RBridge的別名 不同。
[0004] 在圖2中，每個(gè)RBridge，即RBI、RB 2和RB 3,通信的基本過(guò)程是：（1)運(yùn)行擴(kuò) 展的IS-IS協(xié)議，與相鄰的多個(gè)RBridge建立鄰居關(guān)系，并交換鄰居信息，最終獲取整網(wǎng) 拓?fù)洌缓笫褂肧PF算法對(duì)整網(wǎng)拓?fù)溆?jì)算路由，生成別名路由NRIB表（Nickname Routing Information Base) ; (2)根據(jù) NRIB 表生成別名轉(zhuǎn)發(fā) NFIB 表（Nickname Forwarding Information Base) ; (3)根據(jù)NFIB表來(lái)進(jìn)行數(shù)據(jù)包的轉(zhuǎn)發(fā)。
[0005] 首先來(lái)看現(xiàn)有技術(shù)中每個(gè)RBridge如何在建立自己的NFIB表。每個(gè)RBridge獲得 以自己為根節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)浜?，?jì)算這個(gè)網(wǎng)絡(luò)拓?fù)渲幸悦總€(gè)節(jié)點(diǎn)為目的節(jié)點(diǎn)的全部路徑， 組成NRIB表，表1示出了現(xiàn)有的NRIB表的主要結(jié)構(gòu)，后續(xù)的例子中給出了很多表的具體結(jié) 構(gòu)，這些具體結(jié)構(gòu)中只列出了表中和本發(fā)明相關(guān)的列，其他列由于本發(fā)明不關(guān)注或者與本 發(fā)明無(wú)關(guān)，沒(méi)有列出。表1的每一行是一條路由信息，每條路由信息對(duì)應(yīng)著以出口 RBridge 別名為目的地址的一條轉(zhuǎn)發(fā)路徑?？梢愿鶕?jù)TRILL數(shù)據(jù)包的報(bào)頭中解析出的出口 RBridge 別名得到下一跳的MAC地址，通過(guò)TRILL數(shù)據(jù)包的出端口將TRILL數(shù)據(jù)包發(fā)送給下一跳 RBridge。NFIB表的主要結(jié)構(gòu)與NRIB表相同，只是在NRIB表中，針對(duì)同一個(gè)出口 RBridge 別名，有多條路徑；而在NFIB表中，是從NRIB表的多條路徑中選擇了一條最優(yōu)路徑，因此， 可以認(rèn)為NFIB表示從NRIB表中抽取出的路由信息。
[0006] 表1現(xiàn)有的NRIB表的主要結(jié)構(gòu)
[0007]
[0008] 再來(lái)看TRILL數(shù)據(jù)包的轉(zhuǎn)發(fā)過(guò)程。
[0009] (1)對(duì)于接收到原始數(shù)據(jù)包的RBridge，例如圖2所示的RB1，首先要檢查二層轉(zhuǎn)發(fā) FDB(Forwarding DataBase)表，獲取 Port ID/Nickname 列結(jié)果。表 2 不出了圖 2 的 RB1 的 FDB表，其中當(dāng)Port ID/Nickname列為數(shù)據(jù)包的出端口時(shí)，可以確定數(shù)據(jù)無(wú)需進(jìn)行TRILL封 裝，走普通二層轉(zhuǎn)發(fā)；當(dāng)Port ID/Nickname列為數(shù)據(jù)包的出口 RBridge別名時(shí)，可以確定數(shù) 據(jù)包需要進(jìn)行TRILL封裝。例如在RB1接收到原始數(shù)據(jù)包，檢查表2,根據(jù)數(shù)據(jù)包目的MAC 地址（即Host-B MAC)，確定出口 RBridge為RB3,說(shuō)明數(shù)據(jù)包需要進(jìn)行TRILL封裝。表3 示出了 RB1的現(xiàn)有的NFIB表，然后RB1以出口 RBridge別名為目的檢查自己的NFIB表獲 取TRILL數(shù)據(jù)包的出端口 P2和下一跳RBridge RB2,并將封裝的TRILL數(shù)據(jù)包通過(guò)P2發(fā)送 到 RB2。
[0010] 表 2RB1 的 FDB 表
[0011]
[0012] 表3 RB1的現(xiàn)有的NFIB表
[0013]
[0014] (2)對(duì)于接收到TRILL數(shù)據(jù)包的RBridge，例如圖2所示的RB2和RB3,首先要解 析TRILL數(shù)據(jù)包，獲取出口 RBridge別名，然后檢查NFIB表，確認(rèn)自己是否是轉(zhuǎn)發(fā)路徑的 最后一跳，具體判別方法為：如果本地RBridge與出口 RBridge (Egress RBridge)別名相 同時(shí)，則本地RBridge為轉(zhuǎn)發(fā)路徑上最后一跳。如果不是轉(zhuǎn)發(fā)路徑的最后一跳，使用出口 RBridge別名檢查NFIB表獲取TRILL數(shù)據(jù)包的出端口和下一跳RBridge，并將數(shù)據(jù)包通過(guò) TRILL數(shù)據(jù)包的出端口轉(zhuǎn)發(fā)到獲取的下一跳RBridge ;如果自己是轉(zhuǎn)發(fā)路徑的最后一跳，則 剝離TRILL報(bào)頭，執(zhí)行傳統(tǒng)二層轉(zhuǎn)發(fā)，最終將數(shù)據(jù)包轉(zhuǎn)發(fā)給主機(jī)。例如，表4示出了圖2中 的RB2的現(xiàn)有的NFIB表，RB2從RB1接收的TRILL數(shù)據(jù)包解析后確認(rèn)自己不是轉(zhuǎn)發(fā)路徑的 最后一跳，檢查表4得到TRILL數(shù)據(jù)包的出端口 P2和下一跳MAC地址RB3,然后將TRILL數(shù) 據(jù)包通過(guò)P2轉(zhuǎn)發(fā)到RB3。表5示出了 RB3的現(xiàn)有的NFIB表，表6示出了 RB3的FDB表，RB3 從RB2接收的TRILL數(shù)據(jù)包解析后確認(rèn)自己是轉(zhuǎn)發(fā)路徑的最后一跳，剝離TRILL報(bào)頭，獲取 原始數(shù)據(jù)包；然后無(wú)需檢查表5,直接以原始數(shù)據(jù)包的目的MAC地址Host-B檢查表6,獲取 Port ID為P2,然后將原始數(shù)據(jù)包通過(guò)P2發(fā)送給Host-B。
[0015] 表4 RB2的現(xiàn)有的NFIB表
[0016]

[0017] 表5 RB3的現(xiàn)有的NFIB表
[0018]
[0019] 表 6RB3 的 FDB 表
[0020]
[0021] 在上述邊界RBridge (即最后一個(gè)RBridge RB3)進(jìn)行TRILL數(shù)據(jù)包處理過(guò)程中， 需要解析TRILL數(shù)據(jù)包頭，并獲取出口 RBridge別名、與本地RBridge別名比較、剝離TRILL 報(bào)頭、檢查FDB表并最終轉(zhuǎn)發(fā)數(shù)據(jù)包等一系列冗長(zhǎng)的操作，需要消耗較多的系統(tǒng)資源。由于 邊界RBridge的特殊位置，系統(tǒng)壓力本來(lái)就比較大，加之進(jìn)行冗長(zhǎng)的操作，容易造成性能上 的瓶頸。
[0022] 現(xiàn)有技術(shù)中已經(jīng)考慮將邊界RBridge的部分工作，例如進(jìn)行TRILL包頭解析并獲 取出口 RBridge別名、與本地RBridge別名比較、剝離TRILL報(bào)頭等工作轉(zhuǎn)移到轉(zhuǎn)發(fā)路徑的 倒數(shù)第二跳的RBridge中，但是在每一個(gè)RBridge轉(zhuǎn)發(fā)每個(gè)數(shù)據(jù)包過(guò)程中，都要經(jīng)過(guò)冗長(zhǎng)的 過(guò)程重新判別自己是否為轉(zhuǎn)發(fā)路徑的倒數(shù)第二跳，影響轉(zhuǎn)發(fā)效率。

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

[0023] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種轉(zhuǎn)發(fā)RBridge對(duì)數(shù)據(jù)包進(jìn)行路由轉(zhuǎn)發(fā)的方 法，包括：
[0024] 響應(yīng)于接收到TRILL數(shù)據(jù)包，執(zhí)行如下步驟：；
[0025] 解析該TRILL數(shù)據(jù)包的TRILL報(bào)頭，獲取該TRILL數(shù)據(jù)包的出口 RBridge別名；
[0026] 獲得該出口 RBridge別名對(duì)應(yīng)的路由信息，其中該路由信息中指示該轉(zhuǎn)發(fā) RBridge是否是該出口 RBridge別名對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑的倒數(shù)第二跳RBridge ;以及
[0027] 響應(yīng)于該路由信息中的指示該轉(zhuǎn)發(fā)RBridge是該出口 RBridge別名對(duì)應(yīng)的轉(zhuǎn)發(fā)路 徑的倒數(shù)第二跳RBridge，剝離該TRILL數(shù)據(jù)包的TRILL報(bào)頭從而獲得原始數(shù)據(jù)包，并將該 原始數(shù)據(jù)包從該路由信息指定的出端口轉(zhuǎn)發(fā)到該出口 RBridge。
[0028] 根據(jù)本發(fā)明的另一個(gè)方面，提供了一種對(duì)數(shù)據(jù)包進(jìn)行路由轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)RBridge，包 括
[0029] 接收裝置，被配置為接收TRILL數(shù)據(jù)包；
[0030] 獲取裝置，被配置為響應(yīng)于該接收裝置接收到TRILL數(shù)據(jù)包，解析該TRILL數(shù)據(jù)包 的TRILL報(bào)頭，獲取該TRILL數(shù)據(jù)包的出口 RBridge別名；
[0031] 查詢(xún)裝置，被配置為獲得該出口 RBridge別名對(duì)應(yīng)的路由信息，其中該路由信息 中指示該轉(zhuǎn)發(fā)RBridge是否是該出口 RBridge別名對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑的倒數(shù)第二跳RBridge ; 以及
[0032] 第一轉(zhuǎn)發(fā)裝置，被配置為響應(yīng)于該路由信息中的指示該轉(zhuǎn)發(fā)RBridge是該出口 RBridge別名對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑的倒數(shù)第二跳RBridge，剝離該TRILL數(shù)據(jù)包的TRILL報(bào)頭從 而獲得原始數(shù)據(jù)包，并將該原始數(shù)據(jù)包從該路由信息指定的出端口轉(zhuǎn)發(fā)到該出口 RBridge。
[0033] 本發(fā)明提供的方法和裝置能夠提高TRILL網(wǎng)絡(luò)中的RBridge的路由轉(zhuǎn)發(fā)效率。
【附圖說(shuō)明】
[0034] 通過(guò)結(jié)合附圖對(duì)本公開(kāi)示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開(kāi)的上述以及其 它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開(kāi)示例性實(shí)施方式中，相同的參考標(biāo)號(hào) 通常代表相同部件。
[0035] 圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框 圖；
[0036] 圖2示出了一個(gè)示意性的TRILL網(wǎng)絡(luò)的結(jié)構(gòu)；
[0037] 圖3示意性示出了轉(zhuǎn)發(fā)RBridge對(duì)數(shù)據(jù)包進(jìn)行路由轉(zhuǎn)發(fā)的方法的方