算機(jī)可以通過任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計算機(jī)，或者，可以連接到外部計算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。在一些實(shí)施例中，通過利用計算機(jī)可讀程序指令的狀態(tài)信息來個性化定制電子電路，例如可編程邏輯電路、現(xiàn)場可編程門陣列(FPGA)或可編程邏輯陣列(PLA)，該電子電路可以執(zhí)行計算機(jī)可讀程序指令，從而實(shí)現(xiàn)本發(fā)明的各個方面。
[0078]這里參照根據(jù)本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計算機(jī)程序產(chǎn)品的流程圖和/或框圖描述了本發(fā)明的各個方面。應(yīng)當(dāng)理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機(jī)可讀程序指令實(shí)現(xiàn)。
[0079]這些計算機(jī)可讀程序指令可以提供給通用計算機(jī)、專用計算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些指令在通過計算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的裝置。也可以把這些計算機(jī)可讀程序指令存儲在計算機(jī)可讀存儲介質(zhì)中，這些指令使得計算機(jī)、可編程數(shù)據(jù)處理裝置和/或其他設(shè)備以特定方式工作，從而，存儲有指令的計算機(jī)可讀介質(zhì)則包括一個制造品，其包括實(shí)現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的各個方面的指令。
[0080]也可以把計算機(jī)可讀程序指令加載到計算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計算機(jī)實(shí)現(xiàn)的過程，從而使得在計算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上執(zhí)行的指令實(shí)現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作。
[0081]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個實(shí)施例的系統(tǒng)、方法和計算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或指令的一部分，所述模塊、程序段或指令的一部分包含一個或多個用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計算機(jī)指令的組合來實(shí)現(xiàn)。
[0082]以上已經(jīng)描述了本發(fā)明的各實(shí)施例，上述說明是示例性的，并非窮盡性的，并且也不限于所披露的各實(shí)施例。在不偏離所說明的各實(shí)施例的范圍和精神的情況下，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說許多修改和變更都是顯而易見的。本文中所用術(shù)語的選擇，旨在最好地解釋各實(shí)施例的原理、實(shí)際應(yīng)用或?qū)κ袌鲋械募夹g(shù)的技術(shù)改進(jìn)，或者使本技術(shù)領(lǐng)域的其它普通技術(shù)人員能理解本文披露的各實(shí)施例。
【主權(quán)項(xiàng)】
1.一種在多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中處理非單播路由信息的方法，其中具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋RBridge與其它RBridge在該TRILL網(wǎng)絡(luò)中具有鄰居關(guān)系，并且該RBridge為所述鄰居關(guān)系中的計算非單播路由信息的RBridge，該方法中該RBridge執(zhí)行如下步驟: 向所述其它RBridge發(fā)送確認(rèn)消息,其中所述確認(rèn)消息確認(rèn)該RBridge為計算非單播路由信息的RBridge ； 獲得該TRILL網(wǎng)絡(luò)中與所述非單播路由信息相關(guān)的網(wǎng)絡(luò)拓?fù)洌? 根據(jù)所述網(wǎng)絡(luò)拓?fù)溆嬎闼龇菃尾ヂ酚尚畔?；以? 將算出的所述非單播路由信息分發(fā)到所述其它RBridge。2.根據(jù)權(quán)利要求1所述的方法，其中所述其它RBridge不計算非單播路由信息。3.根據(jù)權(quán)利要求1或2所述的方法，其中該RBridge與所述其它RBridge位于該TRILL網(wǎng)絡(luò)的一個鏈路Link上。4.根據(jù)權(quán)利要求1所述的方法，其中該RBridge是被所述鄰居關(guān)系中指定的具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋DRB指定為計算非單播路由信息的RBridge，并且該指定被所述DRB編碼在報文中傳播到所述其它RBridge。5.根據(jù)權(quán)利要求1所述的方法，其中該RBridge是通過接收命令被指定為計算非單播路由信息的RBridge,并且該指定被該RBridg編碼在報文中傳播到所述其它RBridge。6.根據(jù)權(quán)利要4或5所述的方法,其中該RBridge不是邊界RBridge。7.根據(jù)權(quán)利要求4-6之一所述的方法，其中該TRILL網(wǎng)絡(luò)中，響應(yīng)于該鄰居關(guān)系中包括至少3個RBridge,則所述鄰居關(guān)系中包括的該RBridge為主計算RBridge,所述鄰居關(guān)系中還包括從計算RBridge和所述其它RBridge,該從計算RBridge計算所述非單播路由信息，并且在該主計算RBridge工作的情況下,不向所述其它RBridge發(fā)送非單播路由信息。8.根據(jù)權(quán)利要求7所述的方法，其中該TRILL網(wǎng)絡(luò)中，響應(yīng)于該從計算RBridge檢測到該主計算RBridge不可用，該從計算RBridge向所述其它RBridge發(fā)送非單播路由信息。9.根據(jù)權(quán)利要求8所述的方法，其中該TRILL網(wǎng)絡(luò)中，該主計算RBridge和該從計算RBridge的可用性都被檢測，響應(yīng)于僅該主計算RBridge或僅從計算RBridge不可用，指定新的從計算RBridge,響應(yīng)于該主計算RBridge和該從計算RBridge都不可用，指定新的主計算RBridge和新的從計算RBridge。10.一種在多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中處理非單播路由信息的具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋RBridge，其中該RBridge與其它RBridge在該TRILL網(wǎng)絡(luò)中具有鄰居關(guān)系，并且該RBridge為所述鄰居關(guān)系中的計算非單播路由信息的RBridge,該RBridge包括: 確認(rèn)消息發(fā)送裝置，被配置為向所述其它RBridge發(fā)送確認(rèn)消息，其中所述確認(rèn)消息確認(rèn)該RBridge為計算非單播路由信息的RBridge ； 獲得裝置，被配置為獲得該TRILL網(wǎng)絡(luò)中與所述非單播路由信息相關(guān)的網(wǎng)絡(luò)拓?fù)洌? 計算裝置，被配置為根據(jù)所述網(wǎng)絡(luò)拓?fù)溆嬎闼龇菃尾ヂ酚尚畔?；以? 分發(fā)裝置，被配置為將算出的所述非單播路由信息分發(fā)到所述其它RBridge。11.根據(jù)權(quán)利要求10所述的RBridge,其中所述其它RBridge不計算非單播路由信息。12.根據(jù)權(quán)利要求10或11所述的RBridge,其中該RBridge與所述其它RBridge位于該TRILL網(wǎng)絡(luò)的一個鏈路Link上。13.根據(jù)權(quán)利要求10所述的RBridge,其中該RBridge是被所述鄰居關(guān)系中指定的具有路由轉(zhuǎn)發(fā)特性的網(wǎng)橋DRB指定為計算非單播路由信息的RBridge，并且該指定被所述DRB編碼在報文中傳播到所述其它RBridge。14.根據(jù)權(quán)利要求10所述的RBridge,其中該RBridge是通過接收命令被指定為計算非單播路由信息的RBridge，并且該指定被該RBridg編碼在報文中傳播到所述其它RBridge015.根據(jù)權(quán)利要13或14所述的RBridge,其中該RBridge不是邊界RBridge。16.根據(jù)權(quán)利要求13-15之一所述的RBridge，其中該TRILL網(wǎng)絡(luò)中，響應(yīng)于該鄰居關(guān)系中包括至少3個RBridge,則所述鄰居關(guān)系中包括的該RBridge為主計算RBridge,所述鄰居關(guān)系中還包括從計算RBridge和所述其它RBridge,該從計算RBridge計算所述非單播路由信息，并且在該主計算RBridge工作的情況下，不向所述其它RBridge發(fā)送非單播路由信息。17.根據(jù)權(quán)利要求16所述的RBridge，其中該TRILL網(wǎng)絡(luò)中，響應(yīng)于該從計算RBridge檢測到該主計算RBridge不可用，該從計算RBridge向所述其它RBridge發(fā)送非單播路由信息。18.根據(jù)權(quán)利要求17所述的RBridge，其中該TRILL網(wǎng)絡(luò)中，該主計算RBridge和該從計算RBridge的可用性都被檢測，響應(yīng)于僅該主計算RBridge或僅從計算RBridge不可用，指定新的從計算RBridge,響應(yīng)于該主計算RBridge和該從計算RBridge都不可用，指定新的主計算RBridge和新的從計算RBridge。
【專利摘要】本發(fā)明公開了一種在TRILL網(wǎng)絡(luò)中處理非單播路由信息的方法及對應(yīng)的RBridge，其中該RBridge為與其它RBridge在該TRILL網(wǎng)絡(luò)中具有鄰居關(guān)系，并且該RBridge為所述鄰居關(guān)系中的計算非單播路由信息的RBridge，該方法中該RBridge執(zhí)行如下步驟：向所述其它RBridge發(fā)送確認(rèn)消息，其中所述確認(rèn)消息確認(rèn)該RBridge為計算非單播路由信息的RBridge；獲得該TRILL網(wǎng)絡(luò)中與所述非單播路由信息相關(guān)的網(wǎng)絡(luò)拓?fù)?；根?jù)所述網(wǎng)絡(luò)拓?fù)溆嬎闼龇菃尾ヂ酚尚畔?；以及將算出的所述非單播路由信息分發(fā)到所述其它RBridge。該方法和對應(yīng)的RBridge能夠減少TRILL網(wǎng)絡(luò)中的RBridge的CPU資源的消耗。
【IPC分類】H04L12/741, H04L12/761, H04L12/701
【公開號】CN105337867
【申請?zhí)枴緾N201410370601
【發(fā)明人】聶玖星, 李福輝, 姚軍, 陸靜
【申請人】國際商業(yè)機(jī)器公司
【公開日】2016年2月17日
【申請日】2014年7月30日
【公告號】US20160036690