專(zhuān)利名稱：虛擬集群路由方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及虛擬集群路由方法及系統(tǒng)。
背景技術(shù)：
隨著通信技術(shù)的不斷發(fā)展，集群路由器在核心網(wǎng)和超級(jí)節(jié)點(diǎn)中的應(yīng)用規(guī)模已勢(shì)不 可擋。集群路由器又稱為多機(jī)框路由器，其采用多機(jī)框硬件集群技術(shù)(即多級(jí)全交換網(wǎng) 技術(shù))將多個(gè)高端路由器通過(guò)某種方式連接，共同組成一個(gè)多級(jí)多平面的交換矩陣系統(tǒng)， 使其能夠協(xié)同工作，并且對(duì)外只表現(xiàn)為一臺(tái)邏輯路由器，從而突破單機(jī)箱在交換容量、功 耗、散熱等方面的限制，平滑擴(kuò)展為更大容量的路由交換系統(tǒng)?，F(xiàn)有的集群路由器，為了適 應(yīng)集群內(nèi)各設(shè)備之間巨大的數(shù)據(jù)交換容量，多個(gè)高端路由器通過(guò)超短距光纖連接到中央交 換矩陣機(jī)框，構(gòu)成一拖四、二拖八、或者四拖十六等大型集群路由器?，F(xiàn)有的集群路由器中，由于引入了專(zhuān)用的中央交換矩陣機(jī)和超短距光纖互連技 術(shù)，導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)復(fù)雜，路由收斂性和穩(wěn)定性較差。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種虛擬集群路由方法及系統(tǒng)，基于軟件技術(shù)將通過(guò)端口互連 的多個(gè)路由器設(shè)備的控制和管理平面聚合為一個(gè)虛擬集群路由系統(tǒng)的控制和管理平面，統(tǒng) 一控制各設(shè)備的轉(zhuǎn)發(fā)信息庫(kù)FIB，使所述虛擬集群路由系統(tǒng)對(duì)外呈現(xiàn)為一個(gè)路由節(jié)點(diǎn)，從而 簡(jiǎn)化了網(wǎng)絡(luò)拓?fù)洌?jiǎn)化了運(yùn)維管理，提高了路由收斂性和穩(wěn)定性。本發(fā)明實(shí)施例提供了一種虛擬集群路由方法，適用于虛擬集群路由系統(tǒng)，所述虛 擬集群路由系統(tǒng)包含多個(gè)通過(guò)端口互連的節(jié)點(diǎn)設(shè)備；包括所述節(jié)點(diǎn)設(shè)備接收攜帶有目的標(biāo)識(shí)信息的報(bào)文；根據(jù)所述目的標(biāo)識(shí)信息查找轉(zhuǎn)發(fā)信息庫(kù)FIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，所述FIB中 包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連接 的鄰接節(jié)點(diǎn)設(shè)備。本發(fā)明實(shí)施例還提供了一種虛擬集群路由系統(tǒng)，包括所述虛擬集群路由系統(tǒng)包 括多個(gè)通過(guò)端口互連的節(jié)點(diǎn)設(shè)備，所述節(jié)點(diǎn)設(shè)備還包括接收模塊，用于接收攜帶有目的標(biāo)識(shí)信息的報(bào)文；查找模塊，用于根據(jù)所述目的標(biāo)識(shí)信息查找轉(zhuǎn)發(fā)信息庫(kù)FIB，獲得本節(jié)點(diǎn)出接口標(biāo) 識(shí)，所述FIB中包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；發(fā)送模塊，用于通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所 述出接口連接的鄰接節(jié)點(diǎn)設(shè)備。由上述技術(shù)方案可知，本發(fā)明實(shí)施例基于軟件技術(shù)將多個(gè)互連的路由器設(shè)備的目 的標(biāo)識(shí)信息和出接口標(biāo)識(shí)聚合為FIB，從而使該多個(gè)互連的路由器設(shè)備聚合為一個(gè)虛擬集群路由系統(tǒng)，在對(duì)報(bào)文進(jìn)行轉(zhuǎn)發(fā)時(shí)，根據(jù)報(bào)文攜帶的目的標(biāo)識(shí)信息查找FIB，獲得本節(jié)點(diǎn)出 接口標(biāo)識(shí)，并通過(guò)與本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送報(bào)文，使得整個(gè)虛擬集群路由系 統(tǒng)對(duì)外表現(xiàn)為一個(gè)路由系統(tǒng)，從而簡(jiǎn)化了網(wǎng)絡(luò)拓?fù)?，?jiǎn)化了運(yùn)維管理，提高了路由收斂性和 穩(wěn)定性。


圖Ia為本發(fā)明實(shí)施圖Ib為本發(fā)明實(shí)施圖Ic為本發(fā)明實(shí)施圖2為本發(fā)明實(shí)施鑼圖3為本發(fā)明實(shí)施鑼圖4為本發(fā)明實(shí)施鑼圖5為本發(fā)明實(shí)施鑼圖6為本發(fā)明實(shí)施鑼圖7為本發(fā)明實(shí)施 歹圖8為本發(fā)明實(shí)施鑼圖9為本發(fā)明實(shí)施鑼
列一提供的虛擬集群路由方法的流程示意圖 列中VNE的結(jié)構(gòu)示意圖； 列中VNE的結(jié)構(gòu)示意圖； 二提供的虛擬集群路由方法的流程示意圖 三提供的虛擬集群路由方法的流程示意圖 四提供的虛擬集群路由方法的流程示意圖 五提供的虛擬集群路由方法的流程示意圖 六提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖 七提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖 八提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖 九提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施例作進(jìn)一步詳細(xì)的說(shuō)明。圖Ia為本發(fā)明實(shí)施例一提供的虛擬集群路由方法的流程示意圖。如圖Ia所示， 本實(shí)施例可以包括以下步驟需要說(shuō)明的是，本實(shí)施例提供的虛擬集群路由方法適用于虛擬集群路由系統(tǒng)，該 虛擬集群路由系統(tǒng)包含多個(gè)通過(guò)端口互連的節(jié)點(diǎn)設(shè)備。步驟101、所述節(jié)點(diǎn)設(shè)備接收攜帶有目的標(biāo)識(shí)信息的報(bào)文；步驟102、根據(jù)所述目的標(biāo)識(shí)信息查找轉(zhuǎn)發(fā)信息庫(kù)(Forwarding Information Base,以下簡(jiǎn)稱FIB)，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，所述FIB中包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出 接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；步驟103、通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出 接口連接的鄰接節(jié)點(diǎn)設(shè)備。本實(shí)施例提供的虛擬集群路由方法可以應(yīng)用于任何具有層次化拓?fù)涞姆纸M網(wǎng)絡(luò) 中，例如傳統(tǒng)的電話接入(Point of Presence，以下簡(jiǎn)稱PoP)網(wǎng)絡(luò)、層次化匯聚網(wǎng)絡(luò)等， 本實(shí)施例中以層次化匯聚網(wǎng)絡(luò)為例進(jìn)行說(shuō)明，但不限于層次化匯聚網(wǎng)絡(luò)。在本實(shí)施例提供 的虛擬集群路由方法基于軟件技術(shù)將兩層或多層匯聚網(wǎng)絡(luò)中通過(guò)端口如GE、P0S、WDM等 互聯(lián)的多個(gè)分布的節(jié)點(diǎn)設(shè)備(即普通路由器)虛擬化聚合為一個(gè)或多個(gè)虛擬集群路由系 統(tǒng)，每個(gè)虛擬集群路由系統(tǒng)的整體行為對(duì)外表現(xiàn)為一個(gè)路由系統(tǒng)。本實(shí)施例中以一個(gè)虛擬 集群路由系統(tǒng)命名為虛擬網(wǎng)絡(luò)單元(Virtual Network Element，簡(jiǎn)稱VNE)進(jìn)行說(shuō)明，但不 限于VNE。其中，該VNE內(nèi)部的多個(gè)節(jié)點(diǎn)設(shè)備可以通過(guò)以太網(wǎng)(Ethernet)、IP網(wǎng)絡(luò)、專(zhuān)用互 聯(lián)技術(shù)(Special Networking,以下簡(jiǎn)稱SN)或者多協(xié)議標(biāo)記交換(MPLS)等連接技術(shù)進(jìn)行連接，具體的連接技術(shù)可以根據(jù)實(shí)際需要進(jìn)行選擇。在VNE的內(nèi)部，多個(gè)節(jié)點(diǎn)設(shè)備形成的拓?fù)浣Y(jié)構(gòu)可以為星形、環(huán)形、網(wǎng)狀或混合等多 種形式。本實(shí)施例VNE內(nèi)部的多個(gè)節(jié)點(diǎn)設(shè)備的拓?fù)浣Y(jié)構(gòu)以星形拓?fù)浣Y(jié)構(gòu)進(jìn)行說(shuō)明，但不限 于星形拓?fù)浣Y(jié)構(gòu)。本實(shí)施例中VNE與外部網(wǎng)絡(luò)互連的端口，稱為VNE外連端口(External Port，以 下簡(jiǎn)稱ExtP)。VNE內(nèi)部各節(jié)點(diǎn)設(shè)備之間互連的端口，稱為VNE內(nèi)連端口(Internal Port, 以下簡(jiǎn)稱IntP)。VNE中提供了 VNE外連端口的節(jié)點(diǎn)設(shè)備，稱為VNE邊緣節(jié)點(diǎn)(edge Node, 以下簡(jiǎn)稱eNode)設(shè)備。VNE中沒(méi)有提供VNE外連端口的節(jié)點(diǎn)設(shè)備，稱為VNE中間節(jié)點(diǎn) (intermediate Node，以下簡(jiǎn)稱iNode)設(shè)備。VNE內(nèi)部可以不設(shè)置中間節(jié)點(diǎn)設(shè)備，也可以 設(shè)置多個(gè)中間節(jié)點(diǎn)設(shè)備。其中，同時(shí)與一個(gè)VNE內(nèi)部的節(jié)點(diǎn)設(shè)備連接的節(jié)點(diǎn)設(shè)備，統(tǒng)稱為該 VNE內(nèi)部的節(jié)點(diǎn)設(shè)備的鄰接節(jié)點(diǎn)，若該鄰接節(jié)點(diǎn)在VNE內(nèi)部，則稱為VNE內(nèi)部的鄰接節(jié)點(diǎn)； 若該鄰接節(jié)點(diǎn)在VNE外部的網(wǎng)絡(luò)側(cè)，則稱為網(wǎng)絡(luò)側(cè)的鄰接節(jié)點(diǎn)。需要說(shuō)明的是，現(xiàn)有的集群路由器中，集群內(nèi)各路由設(shè)備之間基于物理層連接，具 體通過(guò)超短距光纖互連技術(shù)實(shí)現(xiàn)內(nèi)部互連，成本高，能耗高。而本實(shí)施例中，通過(guò)將相互連 接的多個(gè)節(jié)點(diǎn)設(shè)備的端口對(duì)應(yīng)的IP地址和標(biāo)識(shí)信息整合為統(tǒng)一的FIB，基于IP層互連，不 論該VNE內(nèi)部的節(jié)點(diǎn)設(shè)備為何種類(lèi)型或何種型號(hào)，只要FIB中包含了該節(jié)點(diǎn)設(shè)備端口對(duì)應(yīng) 的IP地址和標(biāo)識(shí)信息，則認(rèn)為該節(jié)點(diǎn)設(shè)備是VNE內(nèi)部的節(jié)點(diǎn)設(shè)備。較現(xiàn)有技術(shù)而言，本發(fā) 明以軟件的方法建立FIB，以異構(gòu)的方式實(shí)現(xiàn)了多個(gè)節(jié)點(diǎn)設(shè)備的聚合，增大了集群路由器的 容量，提高了集群路由器的擴(kuò)展性。圖Ib為本發(fā)明實(shí)施例中VNE的結(jié)構(gòu)示意圖。如圖Ib所示，本實(shí)施例基于軟件技 術(shù)將通過(guò)端口互連的多個(gè)路由器設(shè)備的控制和管理平面聚合為一個(gè)VNE的控制和管理平 面，統(tǒng)一控制VNE中各節(jié)點(diǎn)設(shè)備的轉(zhuǎn)發(fā)平面，從而使整個(gè)VNE對(duì)外表現(xiàn)為一個(gè)路由系統(tǒng)。為 此，在VNE的內(nèi)部，可以將性能強(qiáng)且擴(kuò)展性好的一個(gè)或者多個(gè)節(jié)點(diǎn)設(shè)備的控制和管理平面 設(shè)置為主節(jié)點(diǎn)(master Node,以下簡(jiǎn)稱mN0de)，負(fù)責(zé)協(xié)調(diào)整個(gè)VNE的路由計(jì)算、業(yè)務(wù)控制 和集群管理，并代表VNE接受網(wǎng)管設(shè)備的連接和配置管理；主節(jié)點(diǎn)可以由邊緣節(jié)點(diǎn)設(shè)備或 者中間節(jié)點(diǎn)設(shè)備擔(dān)任，或者是獨(dú)立的控制和管理設(shè)備擔(dān)任，本實(shí)施例中以一個(gè)高性能的邊 緣節(jié)點(diǎn)設(shè)備擔(dān)任主節(jié)點(diǎn)進(jìn)行說(shuō)明，但不限于此。其他節(jié)點(diǎn)設(shè)備的控制和管理平面則設(shè)置為 從節(jié)點(diǎn)(slave Node,以下簡(jiǎn)稱sN0de)，接受主節(jié)點(diǎn)的協(xié)調(diào)和管理。圖Ic為本發(fā)明實(shí)施例 中VNE的結(jié)構(gòu)示意圖。如圖Ic所示，當(dāng)VNE中同時(shí)設(shè)置兩個(gè)或兩個(gè)以上的節(jié)點(diǎn)設(shè)備擔(dān)任主 節(jié)點(diǎn)時(shí)，則多個(gè)主節(jié)點(diǎn)互為備份，可以實(shí)現(xiàn)主備冗余或負(fù)載分擔(dān)。其中，主備冗余和負(fù)載分 擔(dān)將在后續(xù)實(shí)施例中進(jìn)行詳細(xì)說(shuō)明，此處不再贅述，需要說(shuō)明的是，一個(gè)擔(dān)任從節(jié)點(diǎn)的設(shè)備 可以直接連接到擔(dān)任主節(jié)點(diǎn)的設(shè)備，也可以經(jīng)過(guò)多跳之后連接到擔(dān)任主節(jié)點(diǎn)的設(shè)備。VNE中每個(gè)節(jié)點(diǎn)設(shè)備設(shè)置有唯一的節(jié)點(diǎn)標(biāo)識(shí)，以區(qū)分不同節(jié)點(diǎn)設(shè)備。節(jié)點(diǎn)設(shè)備上 的每個(gè)端口設(shè)置有唯一的端口標(biāo)識(shí)，以區(qū)分不同節(jié)點(diǎn)設(shè)備上的本節(jié)點(diǎn)出接口，例如從節(jié)點(diǎn) 設(shè)備中標(biāo)識(shí)為21的端口為外連端口，則該外連端口的標(biāo)識(shí)可以表示為ExtP21 ；若從節(jié)點(diǎn)設(shè) 備中標(biāo)識(shí)為21的端口為內(nèi)連端口，則該內(nèi)連端口的標(biāo)識(shí)可以表示為IntP21，根據(jù)通信協(xié)議 的不同，可以為每個(gè)端口分配一個(gè)地址信息，使得各連接口在通信網(wǎng)絡(luò)中能夠?qū)崿F(xiàn)路由例 如1、當(dāng)VNE內(nèi)部通過(guò)以太網(wǎng)連接各節(jié)點(diǎn)設(shè)備時(shí)，則VNE內(nèi)部互連采用以太網(wǎng)交換機(jī)制實(shí)現(xiàn)內(nèi)部路由，每個(gè)節(jié)點(diǎn)設(shè)備的每個(gè)連接口分配有唯一的介質(zhì)訪問(wèn)控制(Media Access Control,以下簡(jiǎn)稱MAC)地址，VNE根據(jù)Mac地址完成內(nèi)部路由。2、當(dāng)VNE內(nèi)部通過(guò)IP網(wǎng)絡(luò)連接各節(jié)點(diǎn)設(shè)備時(shí)，則VNE內(nèi)部互連采用IP路由機(jī)制 實(shí)現(xiàn)內(nèi)部路由，每個(gè)節(jié)點(diǎn)設(shè)備的每個(gè)連接口分配有唯一的IP地址，VNE根據(jù)IP地址完成內(nèi)
部路由。3、當(dāng)VNE內(nèi)部通過(guò)MPLS網(wǎng)連接各節(jié)點(diǎn)設(shè)備時(shí)，則VNE內(nèi)部互聯(lián)采用MPLS標(biāo)記交 換機(jī)制實(shí)現(xiàn)內(nèi)部路由，每個(gè)節(jié)點(diǎn)設(shè)備的每個(gè)連接口分配有唯一的MPLS標(biāo)簽，VNE根據(jù)MPLS 標(biāo)簽完成內(nèi)部路由。本實(shí)施例中以VNE內(nèi)部通過(guò)IP網(wǎng)絡(luò)連接各節(jié)點(diǎn)設(shè)備為例進(jìn)行說(shuō)明，但不限于IP 網(wǎng)絡(luò)，相應(yīng)地，本實(shí)例中的節(jié)點(diǎn)設(shè)備的每個(gè)連接口都分配有唯一的IP地址。本實(shí)施例中，VNE內(nèi)部的節(jié)點(diǎn)設(shè)備存儲(chǔ)有統(tǒng)一的外部轉(zhuǎn)發(fā)信息庫(kù)(external Forwarding Information Base，以下簡(jiǎn)稱eFIB)表，每個(gè)eFIB表中保存有多個(gè)eFIB條目， eFIB條目為VNE進(jìn)行外部路由的依據(jù)，包含目的IP地址與系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。如 表1所示，eFIB中包含有VNE的各外連端口對(duì)應(yīng)的目的IP地址、下一跳IP地址和系統(tǒng)出 接口標(biāo)識(shí)。表1為主節(jié)點(diǎn)設(shè)備存儲(chǔ)的eFIB表
目的IP地址下一跳地址系統(tǒng)出接口標(biāo)識(shí)120.0/1612. 0. 0. 2ExtPll128.0/16128. 0. 0. 2ExtP21129.0/16129. 0. 0. 2ExtP31130.0/16130. 0. 0. 2ExtP41進(jìn)一步地，上述eFIB表由VNE內(nèi)部的節(jié)點(diǎn)設(shè)備生成，并保存在VNE內(nèi)部的各節(jié)點(diǎn) 設(shè)備中，各節(jié)點(diǎn)設(shè)備中保存相同的eFIB表。其中，VNE內(nèi)部的節(jié)點(diǎn)設(shè)備生成eFIB表的方式 可以包括以下三種，但不限于以下三種。第一種，分布式動(dòng)態(tài)生成方式，具體包括以下步驟步驟111、VNE內(nèi)部的邊緣節(jié)點(diǎn)接收到網(wǎng)絡(luò)側(cè)發(fā)送的鄰居信息。其中，鄰居信息為VNE外部網(wǎng)絡(luò)中相鄰的網(wǎng)元定期向VNE發(fā)送的路由信息，該鄰居 信息包含網(wǎng)絡(luò)側(cè)的拓?fù)湫畔?，具體可以包含有外部網(wǎng)絡(luò)中相鄰的網(wǎng)元的標(biāo)識(shí)信息、IP地址 等信息組成。VNE內(nèi)部的邊緣節(jié)點(diǎn)設(shè)備都能接收到外部網(wǎng)絡(luò)中相鄰網(wǎng)元發(fā)送的鄰居信息。步驟112、VNE內(nèi)部的各節(jié)點(diǎn)設(shè)備接收到的鄰居信息進(jìn)行同步。VNE的邊緣節(jié)點(diǎn)接收到網(wǎng)絡(luò)側(cè)的鄰居信息后，通過(guò)內(nèi)部路由方式，在VNE內(nèi)部的進(jìn) 行轉(zhuǎn)發(fā)，使得VNE內(nèi)部所有的節(jié)點(diǎn)設(shè)備均能夠接收到相同的鄰居信息，實(shí)現(xiàn)VNE內(nèi)部的鄰居 信息的同步。
步驟113、VNE內(nèi)部的各節(jié)點(diǎn)設(shè)備根據(jù)同步后的鄰居信息，生成各自的eFIB表。VNE內(nèi)部的節(jié)點(diǎn)設(shè)備根據(jù)同步后的鄰居信息，計(jì)算VNE的路由表，并將計(jì)算得到 eFIB表，該eFIB表中包含多個(gè)eFIB條目。由于VNE內(nèi)部的各節(jié)點(diǎn)設(shè)備中同步后的鄰居信息相同，因此各節(jié)點(diǎn)設(shè)備中保存的 eFIB表也相同。進(jìn)一步地，為了保證各節(jié)點(diǎn)設(shè)備中保存的eFIB表相同，還可以在各個(gè)節(jié)點(diǎn)設(shè)備生 成各自的eFIB表之后，同步各自生成的eFIB表。第二種，集中動(dòng)態(tài)生成方式，具體包括以下步驟步驟121、VNE內(nèi)部的主節(jié)點(diǎn)設(shè)備接收網(wǎng)絡(luò)側(cè)和/或其他節(jié)點(diǎn)設(shè)備發(fā)送的鄰居信 肩、ο本步驟中，在VNE內(nèi)部設(shè)置有主節(jié)點(diǎn)設(shè)備，若該主節(jié)點(diǎn)設(shè)備中設(shè)置有系統(tǒng)出接口 時(shí)，則該節(jié)點(diǎn)設(shè)備能夠接收到網(wǎng)路側(cè)發(fā)送的鄰居信息，以及VNE內(nèi)部各邊緣節(jié)點(diǎn)上報(bào)的鄰 居信息，使得主節(jié)點(diǎn)設(shè)備能夠匯聚VNE內(nèi)部所有邊緣節(jié)點(diǎn)接收到的鄰居信息；若該主節(jié)點(diǎn) 設(shè)備為中間節(jié)點(diǎn)設(shè)備時(shí)，該主節(jié)點(diǎn)設(shè)備能夠接收到VNE內(nèi)部各邊緣節(jié)點(diǎn)上報(bào)的鄰居信息。步驟122、主節(jié)點(diǎn)設(shè)備根據(jù)自身接收到的鄰居信息，生成eFIB表。當(dāng)主節(jié)點(diǎn)設(shè)備根據(jù)接收到的鄰居信息，計(jì)算得到eFIB表，該eFIB表中包含多個(gè) eFIB條目。步驟123、主節(jié)點(diǎn)設(shè)備向從節(jié)點(diǎn)設(shè)備返回生成的eFIB表。主節(jié)點(diǎn)設(shè)備通過(guò)內(nèi)部路由方式，將生成的eFIB表下發(fā)到VNE內(nèi)部的所有從節(jié)點(diǎn)設(shè) 備中，使得VNE內(nèi)部的各節(jié)點(diǎn)設(shè)備保存相同的eFIB表。第三種，外部配置生成方式，具體為系統(tǒng)管理員通過(guò)網(wǎng)管設(shè)備設(shè)定VNE內(nèi)部各節(jié) 點(diǎn)設(shè)備的eFIB表；或者，VNE內(nèi)部的從節(jié)點(diǎn)設(shè)備接收其他節(jié)點(diǎn)設(shè)備發(fā)送的eFIB表。需要說(shuō)明的是，本實(shí)施例中VNE中的節(jié)點(diǎn)設(shè)備采用上述三種方式能夠生成eFIB 表，在實(shí)際應(yīng)用過(guò)程中，VNE中采用上述三種方式實(shí)現(xiàn)對(duì)eFIB表的更新。本實(shí)施例中，VNE內(nèi)部的節(jié)點(diǎn)設(shè)備還存儲(chǔ)有各自的內(nèi)部轉(zhuǎn)發(fā)信息庫(kù)(internal Forwarding Information Base，以下簡(jiǎn)稱iFIB)，每個(gè)iFIB表中保存有多個(gè)iFIB條目， iFIB為VNE進(jìn)行內(nèi)部路由的依據(jù)。如表2所述，iFIB中包含有系統(tǒng)出接口標(biāo)識(shí)和本節(jié)點(diǎn)出 接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。表2為主節(jié)點(diǎn)設(shè)備1存儲(chǔ)的iFIB表
進(jìn)一步地，上述iFIB表由VNE內(nèi)部的節(jié)點(diǎn)設(shè)備生成，并保存在VNE內(nèi)部的各節(jié)點(diǎn) 設(shè)備中，各節(jié)點(diǎn)設(shè)備中保存各自的iFIB表。其中，VNE內(nèi)部的節(jié)點(diǎn)設(shè)備生成iFIB表的方式 可以包括以下兩種，但不限于以下兩種。第一種，靜態(tài)配置方式，該靜態(tài)配置方式具體為由網(wǎng)絡(luò)管理員根據(jù)網(wǎng)絡(luò)拓?fù)湟?guī)
劃，通過(guò)網(wǎng)管設(shè)備預(yù)先設(shè)定VNE內(nèi)部各節(jié)點(diǎn)設(shè)備的iFIB表，該iFIB表中包含多個(gè)iFIB條目。進(jìn)一步地，該靜態(tài)配置方法還可以為VNE內(nèi)部的各節(jié)點(diǎn)設(shè)備接收到其他節(jié)點(diǎn)設(shè) 備發(fā)送的iFIB表，并根據(jù)接收到的iFIB表設(shè)定自身的iFIB表。第二種，動(dòng)態(tài)生成方式。通過(guò)動(dòng)態(tài)生成方式生成iFIB表時(shí)，需要VNE中的各節(jié)點(diǎn)設(shè)備支持動(dòng)態(tài)鄰居鏈路發(fā) 現(xiàn)功能，能夠動(dòng)態(tài)發(fā)現(xiàn)VNE內(nèi)部的拓?fù)浣Y(jié)構(gòu)。該動(dòng)態(tài)生成方式同樣包括分布或集中兩種方 式。其中，分布方式為各節(jié)點(diǎn)設(shè)備計(jì)算自身的內(nèi)部路由表，并將生成的內(nèi)部路由表保 存為iFIB表；集中方式為VNE中的主節(jié)點(diǎn)設(shè)備計(jì)算各節(jié)點(diǎn)設(shè)備的內(nèi)部路由表，并將生成的 內(nèi)部路由表下發(fā)到從節(jié)點(diǎn)設(shè)備，由從節(jié)點(diǎn)設(shè)備將該內(nèi)部路由表保存為自身的iFIB表。需要說(shuō)明的是，VNE內(nèi)的各節(jié)點(diǎn)設(shè)備可以動(dòng)態(tài)地增加或減少，當(dāng)增加或減少節(jié)點(diǎn)設(shè) 備時(shí)，則VNE采用上述兩種方式重新生成各節(jié)點(diǎn)設(shè)備的iFIB表。更進(jìn)一步地，同一個(gè)節(jié)點(diǎn)設(shè)備中的eFIB表和iFIB表都包含有系統(tǒng)出接口標(biāo)識(shí)，因 此可以將同一節(jié)點(diǎn)設(shè)備中的eFIB表和iFIB表合并為一個(gè)轉(zhuǎn)發(fā)信息庫(kù)FIB表。如表3所示 該FIB表中包含有多個(gè)FIB條目，該FIB為VNE對(duì)接收到的報(bào)文進(jìn)行路由的依據(jù)，具體包含 了目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。表3為主節(jié)點(diǎn)設(shè)備存儲(chǔ)的FIB表
當(dāng)網(wǎng)絡(luò)側(cè)需要通過(guò)本實(shí)施例提供的虛擬集群路由方法將報(bào)文路由到目的IP地址 例如130. 0. 0. 10時(shí)，網(wǎng)絡(luò)側(cè)向VNE發(fā)送該報(bào)文，該報(bào)文中攜帶有目的標(biāo)識(shí)信息，該目的標(biāo) 識(shí)信息可以為目的IP地址，也可以為內(nèi)部路由標(biāo)簽，該內(nèi)部路由標(biāo)簽為VNE內(nèi)部的節(jié)點(diǎn)設(shè) 備封裝到報(bào)文中，以實(shí)現(xiàn)報(bào)文在VNE內(nèi)部轉(zhuǎn)發(fā)，該內(nèi)部路由標(biāo)簽中包含有系統(tǒng)出接口標(biāo)識(shí) 和服務(wù)質(zhì)量(Quality of service,以下簡(jiǎn)稱Qos)類(lèi)型信息等。本實(shí)施例中的目的標(biāo)識(shí)信 息以目的IP地址為例進(jìn)行說(shuō)明，但不限于目的IP地址。當(dāng)VNE中的節(jié)點(diǎn)設(shè)備接收到網(wǎng)絡(luò) 側(cè)發(fā)送的報(bào)文后，該節(jié)點(diǎn)設(shè)備根據(jù)該目的IP地址130. 0. 0. 10從自身存儲(chǔ)的FIB表(如表 3所示)中查找出相應(yīng)的FIB，該FIB中包含有本節(jié)點(diǎn)出接口標(biāo)識(shí)IntP13。之后，該節(jié)點(diǎn)設(shè) 備向該本節(jié)點(diǎn)出接口連接的鄰接節(jié)點(diǎn)發(fā)送該報(bào)文。本實(shí)施例中由于本節(jié)點(diǎn)出接口標(biāo)識(shí)與系統(tǒng)出接口標(biāo)識(shí)不相同，則該節(jié)點(diǎn)設(shè)備發(fā)送 該報(bào)文的端口為內(nèi)連端口，該節(jié)點(diǎn)設(shè)備通過(guò)該內(nèi)連端口將報(bào)文發(fā)送到了鄰接節(jié)點(diǎn)，由鄰接 節(jié)點(diǎn)重復(fù)上述操作，將該報(bào)文發(fā)送到網(wǎng)絡(luò)側(cè)中目的IP地址對(duì)應(yīng)的設(shè)備中。該本節(jié)點(diǎn)出接口 標(biāo)識(shí)與系統(tǒng)出接口標(biāo)識(shí)相同時(shí)，則該節(jié)點(diǎn)設(shè)備發(fā)送該報(bào)文的端口為外連接口，該節(jié)點(diǎn)設(shè)備 通過(guò)該外連接口將報(bào)文發(fā)送到鄰接節(jié)點(diǎn)。本實(shí)施例中基于軟件技術(shù)將多個(gè)互連的路由器設(shè)備的目的標(biāo)識(shí)信息和出接口標(biāo) 識(shí)聚合為FIB，從而使該多個(gè)互連的路由器設(shè)備聚合為一個(gè)虛擬集群路由系統(tǒng)，在對(duì)報(bào)文進(jìn) 行轉(zhuǎn)發(fā)時(shí)，根據(jù)報(bào)文攜帶的目的標(biāo)識(shí)信息查找FIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，并通過(guò)與本節(jié) 點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送報(bào)文，使得整個(gè)虛擬集群路由系統(tǒng)對(duì)外表現(xiàn)為一個(gè)路由系 統(tǒng)，從而簡(jiǎn)化了網(wǎng)絡(luò)拓?fù)?，?jiǎn)化了運(yùn)維管理，提高了路由收斂性和穩(wěn)定性。進(jìn)一步地，本實(shí)施例中VNE內(nèi)部的節(jié)點(diǎn)設(shè)備將eFIB表和iFIB表合并為同一 FIB 表，當(dāng)節(jié)點(diǎn)設(shè)備根據(jù)目的IP地址查找本節(jié)點(diǎn)出接口標(biāo)識(shí)時(shí)，僅需要執(zhí)行一次查找動(dòng)作即可 獲取目的IP地址對(duì)應(yīng)的本節(jié)點(diǎn)出接口標(biāo)識(shí)，提高了效率。圖2為本發(fā)明實(shí)施例二提供的虛擬集群路由方法的流程示意圖，本實(shí)施例以上述 實(shí)施例一為基礎(chǔ)，針對(duì)節(jié)點(diǎn)eFIB表和iFIB表分離的場(chǎng)景進(jìn)行說(shuō)明。如圖2所示，本實(shí)施例 可以包括以下步驟需要說(shuō)明的是，本實(shí)施例與上述實(shí)施例一的區(qū)別在于本實(shí)施例中eFIB表和iFIB 表相互分離，能夠降低FIB表的復(fù)雜程度。由于本實(shí)施例中eFIB表和iFIB表相互分離，則 VNE內(nèi)部的節(jié)點(diǎn)設(shè)備執(zhí)行兩次查找也能夠獲取到目的IP地址對(duì)應(yīng)的本節(jié)點(diǎn)出接口標(biāo)識(shí)。本實(shí)施例的步驟執(zhí)行之前，VNE內(nèi)部的節(jié)點(diǎn)設(shè)備需要生成eFIB表和iFIB表，生成或更新eFIB表和iFIB表的方法可以參見(jiàn)上述實(shí)施例一中的描述，此處不再贅述。步驟201、VNE內(nèi)部的節(jié)點(diǎn)設(shè)備接收到攜帶有目的IP地址的報(bào)文。本實(shí)施例中，目的標(biāo)識(shí)信息以目的IP地址為例進(jìn)行說(shuō)明，但不限于目的IP地址。 其中，目的IP地址已經(jīng)在上述實(shí)施例一中進(jìn)行了詳細(xì)說(shuō)明，此處不再贅述。本實(shí)施例中的節(jié)點(diǎn)設(shè)備可以為邊緣節(jié)點(diǎn)設(shè)備，也可以為中間節(jié)點(diǎn)設(shè)備。若該節(jié)點(diǎn) 設(shè)備為邊緣節(jié)點(diǎn)設(shè)備時(shí)，則該邊緣節(jié)點(diǎn)設(shè)備接收到網(wǎng)絡(luò)側(cè)發(fā)送的報(bào)文；若該節(jié)點(diǎn)設(shè)備為中 間節(jié)點(diǎn)設(shè)備時(shí)，則該中間節(jié)點(diǎn)設(shè)備接收到VNE內(nèi)部的其他節(jié)點(diǎn)設(shè)備發(fā)送的報(bào)文。步驟202、該節(jié)點(diǎn)設(shè)備根據(jù)目的IP地址查找eFIB條目，該eFIB條目中包含有該目 的IP地址對(duì)應(yīng)的系統(tǒng)出接口標(biāo)識(shí)。該節(jié)點(diǎn)設(shè)備根據(jù)目的IP地址從自身存儲(chǔ)的eFIB表中查找出相應(yīng)的eFIB條目，由 于該eFIB條目中包含有系統(tǒng)出接口標(biāo)識(shí)，因此，該節(jié)點(diǎn)設(shè)備能夠根據(jù)該系統(tǒng)出接口標(biāo)識(shí)確 定VNE向網(wǎng)絡(luò)側(cè)發(fā)送該報(bào)文時(shí)，所需要使用的系統(tǒng)出接口。步驟203、該節(jié)點(diǎn)設(shè)備根據(jù)該系統(tǒng)出接口標(biāo)識(shí)查找iFIB條目，該iFIB條目中包含 有本節(jié)點(diǎn)出接口標(biāo)識(shí)。該節(jié)點(diǎn)設(shè)備根據(jù)eFIB表中包含的系統(tǒng)出接口標(biāo)識(shí)，從自身存儲(chǔ)的iFIB表中查找 出相應(yīng)的iFIB條目，由于該iFIB條目中包含有本節(jié)點(diǎn)出接口標(biāo)識(shí)，因此，該節(jié)點(diǎn)設(shè)備能夠 根據(jù)該本節(jié)點(diǎn)出接口標(biāo)識(shí)確定本節(jié)點(diǎn)設(shè)備向VNE內(nèi)部的其他節(jié)點(diǎn)設(shè)備發(fā)送報(bào)文時(shí)，所需要 使用的本節(jié)點(diǎn)出接口。步驟204、該節(jié)點(diǎn)設(shè)備判斷該本節(jié)點(diǎn)出接口標(biāo)識(shí)與該系統(tǒng)出接口標(biāo)識(shí)是否相同，若 是，則執(zhí)行步驟205 ；若否，則執(zhí)行步驟206。步驟205、該節(jié)點(diǎn)設(shè)備通過(guò)該本節(jié)點(diǎn)出接口向網(wǎng)絡(luò)側(cè)發(fā)送報(bào)文。本步驟中，當(dāng)本節(jié)點(diǎn)出接口標(biāo)識(shí)與系統(tǒng)出接口標(biāo)識(shí)相同時(shí)，則該本節(jié)點(diǎn)出接口為 VNE的外連接口(即系統(tǒng)出接口)，此時(shí)，該節(jié)點(diǎn)設(shè)備通過(guò)該本節(jié)點(diǎn)出接口向網(wǎng)絡(luò)側(cè)發(fā)送該 報(bào)文。步驟206、該節(jié)點(diǎn)設(shè)備向與該本節(jié)點(diǎn)出接口連接的VNE內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備發(fā)送 報(bào)文。本步驟中，當(dāng)本節(jié)點(diǎn)出接口標(biāo)識(shí)與系統(tǒng)出接口標(biāo)識(shí)不相同時(shí)，則該本節(jié)點(diǎn)出接口 為VNE的內(nèi)連接口(即非系統(tǒng)出接口)，此時(shí)，該節(jié)點(diǎn)設(shè)備向鄰接節(jié)點(diǎn)發(fā)送報(bào)文的方式可 以包括以下兩種第一種發(fā)送方式，該節(jié)點(diǎn)設(shè)備通過(guò)該本節(jié)點(diǎn)出接口直接向鄰接節(jié)點(diǎn)發(fā)送報(bào)文。第二種發(fā)送方式。該節(jié)點(diǎn)設(shè)備首先將內(nèi)部路由標(biāo)簽封裝到報(bào)文中，該內(nèi)部路由標(biāo)簽中包含有該節(jié)點(diǎn) 設(shè)備查找到的系統(tǒng)出接口標(biāo)識(shí)。然后該節(jié)點(diǎn)設(shè)備將封裝后的報(bào)文通過(guò)該本節(jié)點(diǎn)出接口向鄰 接節(jié)點(diǎn)發(fā)送報(bào)文。本實(shí)施例中基于軟件技術(shù)將多個(gè)互連的路由器設(shè)備的目的標(biāo)識(shí)信息和出接口標(biāo) 識(shí)聚合為FIB，從而使該多個(gè)互連的路由器設(shè)備聚合為一個(gè)虛擬集群路由系統(tǒng)，在對(duì)報(bào)文進(jìn) 行轉(zhuǎn)發(fā)時(shí)，根據(jù)報(bào)文中的目的IP地址查找包含有系統(tǒng)出接口標(biāo)識(shí)的eFIB條目，然后根據(jù)系 統(tǒng)出接口標(biāo)識(shí)查找包含有本節(jié)點(diǎn)出接口標(biāo)識(shí)的iFIB條目，并向與該本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì) 應(yīng)的出接口連接的鄰接節(jié)點(diǎn)設(shè)備發(fā)送該報(bào)文，使得整個(gè)虛擬集群路由系統(tǒng)對(duì)外表現(xiàn)為一個(gè)路由系統(tǒng)，從而簡(jiǎn)化了網(wǎng)絡(luò)拓?fù)洌岣吡寺酚墒諗啃院头€(wěn)定性。圖3為本發(fā)明實(shí)施例三提供的虛擬集群路由方法的流程示意圖，本實(shí)施例以上述 實(shí)施例一為基礎(chǔ)，針對(duì)節(jié)點(diǎn)設(shè)備僅查找iFIB條目的場(chǎng)景進(jìn)行說(shuō)明。如圖3所示，本實(shí)施例 可以包括以下步驟需要說(shuō)明的是，本實(shí)施例與上述實(shí)施例二相同，eFIB表和iFIB表相互分離，但本 實(shí)施例與上述實(shí)施例二的區(qū)別在于，本實(shí)施例中VNE內(nèi)部的節(jié)點(diǎn)設(shè)備接收到的報(bào)文是VNE 內(nèi)部的其他節(jié)點(diǎn)設(shè)備發(fā)送的，具體為，VNE內(nèi)部的其他節(jié)點(diǎn)設(shè)備接收到網(wǎng)絡(luò)側(cè)發(fā)送的報(bào)文， 按照上述實(shí)施例二的步驟查找到系統(tǒng)出接口標(biāo)識(shí)，并將包含有系統(tǒng)出接口標(biāo)識(shí)的內(nèi)部路由 標(biāo)簽封裝到該報(bào)文中，根據(jù)上述實(shí)施例中步驟206中的第二種發(fā)送方式將封裝后的報(bào)文向 本實(shí)施例中的節(jié)點(diǎn)設(shè)備發(fā)送。本實(shí)施例的步驟執(zhí)行之前，VNE內(nèi)部的節(jié)點(diǎn)設(shè)備需要生成eFIB表和iFIB表，生成 或更新eFIB表和iFIB表的方法可以參見(jiàn)上述實(shí)施例一中的描述，此處不再贅述。步驟301、VNE內(nèi)部的節(jié)點(diǎn)設(shè)備接收到封裝有內(nèi)部路由標(biāo)簽的報(bào)文。本實(shí)施例中，目的標(biāo)識(shí)信息以內(nèi)部路由標(biāo)簽為例進(jìn)行說(shuō)明，但不限于內(nèi)部路由標(biāo) 簽。其中，該內(nèi)部路由標(biāo)簽已經(jīng)在上述實(shí)施例一中進(jìn)行了詳細(xì)說(shuō)明，此處不再贅述。本實(shí)施例中的節(jié)點(diǎn)設(shè)備可以為邊緣節(jié)點(diǎn)設(shè)備，也可以為中間節(jié)點(diǎn)設(shè)備。不論該節(jié) 點(diǎn)設(shè)備是邊緣節(jié)點(diǎn)設(shè)備還是中間節(jié)點(diǎn)設(shè)備，該節(jié)點(diǎn)設(shè)備接收到的報(bào)文都是VNE內(nèi)部的其他 節(jié)點(diǎn)設(shè)備發(fā)送的報(bào)文。步驟302、該節(jié)點(diǎn)設(shè)備解析該報(bào)文中封裝的內(nèi)部路由標(biāo)簽，獲取該內(nèi)部路由標(biāo)簽中 包含的系統(tǒng)出接口標(biāo)識(shí)。本實(shí)施例的步驟303-步驟306與上述實(shí)施例二的步驟203-步驟206相同，此處 不再贅述。本實(shí)施例中根據(jù)封裝在報(bào)文中的系統(tǒng)出接口標(biāo)識(shí)，查找包含有本節(jié)點(diǎn)出接口標(biāo)識(shí) 的iFIB條目，較上述實(shí)施例二而言，減少了查找eFIB條目的步驟，提高了虛擬集群路由系 統(tǒng)的效率。圖4為本發(fā)明實(shí)施例四提供的虛擬集群路由方法的流程示意圖，本實(shí)施例提供的 虛擬集群路由方法針對(duì)VNE中的負(fù)載分擔(dān)機(jī)制的場(chǎng)景進(jìn)行說(shuō)明。如圖4所示，本實(shí)施例可 以包括以下步驟需要說(shuō)明的是，本實(shí)施例中VNE內(nèi)部中設(shè)置有兩個(gè)主節(jié)點(diǎn)設(shè)備，兩個(gè)主節(jié)點(diǎn)設(shè)備 互為鄰接節(jié)點(diǎn)設(shè)備，該主節(jié)點(diǎn)設(shè)備已經(jīng)在上述實(shí)施例一中進(jìn)行了說(shuō)明，此處不再贅述。其 中，從上述兩個(gè)主節(jié)點(diǎn)設(shè)備中選取一個(gè)主節(jié)點(diǎn)設(shè)備作為備用節(jié)點(diǎn)設(shè)備，該備用節(jié)點(diǎn)設(shè)備通 過(guò)內(nèi)連接口與主節(jié)點(diǎn)設(shè)備相連，該備用節(jié)點(diǎn)設(shè)備用于在分擔(dān)主節(jié)點(diǎn)設(shè)備的部分負(fù)載，將VNE 接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送。步驟401、VNE中的主節(jié)點(diǎn)設(shè)備向備用節(jié)點(diǎn)設(shè)備發(fā)送路由分擔(dān)消息。其實(shí)施例一的流程時(shí)，主節(jié)點(diǎn)設(shè)備能夠承受當(dāng)前的負(fù)載，備用節(jié)點(diǎn)設(shè)備處于等待 狀態(tài)。隨著外部網(wǎng)絡(luò)中向VNE發(fā)送的報(bào)文的數(shù)量不斷增加，主節(jié)點(diǎn)設(shè)備處理能力已經(jīng)不能 滿足網(wǎng)絡(luò)負(fù)載的需求，此時(shí)，主節(jié)點(diǎn)設(shè)備向備用節(jié)點(diǎn)設(shè)備發(fā)送路由分擔(dān)消息，以指示備用節(jié) 點(diǎn)設(shè)備進(jìn)行負(fù)載分擔(dān)。步驟402、備用節(jié)點(diǎn)設(shè)備按照負(fù)載分擔(dān)機(jī)制，分擔(dān)主節(jié)點(diǎn)設(shè)備的部分負(fù)載將接收到的部分報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送。其中，負(fù)載分擔(dān)機(jī)制為備用節(jié)點(diǎn)設(shè)備執(zhí)行負(fù)載分擔(dān)的依據(jù)。該負(fù)載分擔(dān)機(jī)制可以 確定備用節(jié)點(diǎn)設(shè)備執(zhí)行負(fù)載分擔(dān)時(shí)處理報(bào)文的數(shù)量，例如該負(fù)載分擔(dān)機(jī)制可以確定備用 節(jié)點(diǎn)設(shè)備處理報(bào)文的數(shù)量占總報(bào)文數(shù)量的百分比，當(dāng)該負(fù)載分擔(dān)機(jī)制為30%時(shí)，則執(zhí)行負(fù) 載分擔(dān)流程時(shí)，備用節(jié)點(diǎn)設(shè)備將處理總報(bào)文數(shù)量中30%的報(bào)文。具體地，備用節(jié)點(diǎn)設(shè)備執(zhí)行負(fù)載分擔(dān)的流程與上述實(shí)施例一中的流程相同，此處 不再贅述。進(jìn)一步地，當(dāng)VNE接收到的報(bào)文的數(shù)量減少到主節(jié)點(diǎn)設(shè)備的承受范圍內(nèi)時(shí)，備用 節(jié)點(diǎn)設(shè)備停止路由報(bào)文，重新返回到等待狀態(tài)。本實(shí)施例在VNE接收到的報(bào)文不斷增加時(shí)，通過(guò)執(zhí)行負(fù)載分擔(dān)流程，滿足了網(wǎng)絡(luò) 負(fù)載的需求，提高了網(wǎng)絡(luò)的穩(wěn)定性。圖5為本發(fā)明實(shí)施例五提供的虛擬集群路由方法的流程示意圖，本實(shí)施例提供的 虛擬集群路由方法針對(duì)VNE中的主備冗余方案進(jìn)行說(shuō)明。如圖5所示，本實(shí)施例可以包括 以下步驟需要說(shuō)明的是，本實(shí)施例中VNE的結(jié)構(gòu)與上述實(shí)施例四中VNE的結(jié)構(gòu)相同，此處不 再贅述。與上述實(shí)施例四的區(qū)別在于，本實(shí)施例中備用節(jié)點(diǎn)設(shè)備用于在主節(jié)點(diǎn)設(shè)備出現(xiàn)故 障時(shí)，代替主節(jié)點(diǎn)設(shè)備完成本發(fā)明提供的虛擬集群路由方法。步驟501、備用節(jié)點(diǎn)設(shè)備檢測(cè)主節(jié)點(diǎn)設(shè)備的工作狀態(tài)。其中，在執(zhí)行上述實(shí)施例一的流程中，備用節(jié)點(diǎn)設(shè)備不斷地檢測(cè)主節(jié)點(diǎn)設(shè)備的工 作狀態(tài)。步驟502、當(dāng)備用節(jié)點(diǎn)設(shè)備檢測(cè)到主節(jié)點(diǎn)設(shè)備出現(xiàn)故障時(shí)，備用節(jié)點(diǎn)設(shè)備按照主備 倒換機(jī)制，代替主節(jié)點(diǎn)設(shè)備將接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送。其中，主備倒換機(jī)制為備用節(jié)點(diǎn)設(shè)備執(zhí)行主備倒換的依據(jù)。主節(jié)點(diǎn)設(shè)備正常工作時(shí)，備用節(jié)點(diǎn)設(shè)備處于檢測(cè)狀態(tài)。當(dāng)備用節(jié)點(diǎn)設(shè)備檢測(cè)到主 節(jié)點(diǎn)設(shè)備出現(xiàn)故障時(shí)，備用節(jié)點(diǎn)設(shè)備按照主備倒換機(jī)制，代替主節(jié)點(diǎn)設(shè)備，將接收到的報(bào)文 向網(wǎng)絡(luò)側(cè)發(fā)送，具體地，備用節(jié)點(diǎn)設(shè)備給代替主節(jié)點(diǎn)設(shè)備向網(wǎng)絡(luò)側(cè)發(fā)送報(bào)文的流程與上述 實(shí)施例一中的流程相同，此處不再贅述。進(jìn)一步地，在備用節(jié)點(diǎn)設(shè)備代替主節(jié)點(diǎn)設(shè)備向網(wǎng)絡(luò)側(cè)發(fā)送報(bào)文時(shí)，備用節(jié)點(diǎn)設(shè)備 仍然在檢測(cè)主節(jié)點(diǎn)設(shè)備的工作狀態(tài)，當(dāng)備用節(jié)點(diǎn)設(shè)備檢測(cè)到主節(jié)點(diǎn)設(shè)備的故障排除且恢復(fù) 正常工作狀態(tài)時(shí)，再次進(jìn)行主備倒換，使得備用節(jié)點(diǎn)設(shè)備再次回到檢測(cè)狀態(tài)，主節(jié)點(diǎn)設(shè)備恢 復(fù)正常工作狀態(tài)，重新開(kāi)始執(zhí)行上述實(shí)施例一中的流程。本實(shí)施例當(dāng)主節(jié)點(diǎn)設(shè)備故障時(shí)，通過(guò)執(zhí)行主備倒換流程，使得備用節(jié)點(diǎn)設(shè)備代替 主節(jié)點(diǎn)設(shè)備將接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送，增強(qiáng)了 VNE的可靠性。圖6為本發(fā)明實(shí)施例六提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖，本實(shí)施例提供的 虛擬集群路由系統(tǒng)可用于實(shí)現(xiàn)圖Ia至圖5所示本發(fā)明實(shí)施例提供的虛擬集群路由方法的 流程。如圖6所示，本實(shí)施例虛擬集群路由系統(tǒng)包括多個(gè)通過(guò)端口互連的節(jié)點(diǎn)設(shè)備1，其 中，該節(jié)點(diǎn)設(shè)備1包括接收模塊11、查找模塊12和發(fā)送模塊13。其中，接收模塊11用于 接收攜帶有目的標(biāo)識(shí)信息的報(bào)文；查找模塊12用于根據(jù)所述目的標(biāo)識(shí)信息查找FIB，獲得 本節(jié)點(diǎn)出接口標(biāo)識(shí)，所述FIB中包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；發(fā)送模塊13用于通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連 接的鄰接節(jié)點(diǎn)設(shè)備。進(jìn)一步地，本實(shí)施例中的多個(gè)節(jié)點(diǎn)設(shè)備1與其他節(jié)點(diǎn)設(shè)備通過(guò)Ethernet、IP網(wǎng)絡(luò) 或者M(jìn)PLS網(wǎng)連接。本實(shí)施例的虛擬集群路由系統(tǒng)工作時(shí)，首先，節(jié)點(diǎn)設(shè)備1中的接收模塊11接收到 網(wǎng)絡(luò)側(cè)發(fā)送的報(bào)文，該報(bào)文中攜帶有目的標(biāo)識(shí)信息，然后，查找模塊12根據(jù)該目的標(biāo)識(shí)信 息查找FIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，其中，該FIB中包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo) 識(shí)的對(duì)應(yīng)關(guān)系，且該本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口用于發(fā)送該報(bào)文，該出接口連接有該 節(jié)點(diǎn)設(shè)備1的鄰接節(jié)點(diǎn)設(shè)備。最后，發(fā)送模塊13通過(guò)該出接口向鄰接節(jié)點(diǎn)設(shè)備發(fā)送該報(bào)文。本實(shí)施例中基于軟件技術(shù)將多個(gè)互連的路由器設(shè)備的目的標(biāo)識(shí)信息和出接口標(biāo) 識(shí)聚合為FIB，從而使該多個(gè)互連的路由器設(shè)備聚合為一個(gè)虛擬集群路由系統(tǒng)，在對(duì)報(bào)文進(jìn) 行轉(zhuǎn)發(fā)時(shí)，查找模塊12根據(jù)報(bào)文攜帶的目的標(biāo)識(shí)信息查找FIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，并 由發(fā)送模塊13通過(guò)與本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送報(bào)文，使得整個(gè)虛擬集群路由 系統(tǒng)對(duì)外表現(xiàn)為一個(gè)路由系統(tǒng)，從而簡(jiǎn)化了網(wǎng)絡(luò)拓?fù)洌?jiǎn)化了運(yùn)維管理，提高了路由收斂性 和穩(wěn)定性。進(jìn)一步地，本實(shí)施例虛擬集群路由系統(tǒng)的節(jié)點(diǎn)設(shè)備1還包括FIB生成模塊21用 于將eFIB和iFIB合并，生成FIB。若本實(shí)施例虛擬集群系統(tǒng)內(nèi)部的節(jié)點(diǎn)設(shè)備1采用分布式動(dòng)態(tài)生成方式生成或更 新eFIB時(shí)，該FIB生成模塊21還包括協(xié)議接收子模塊14和eFIB生成子模塊15。其中， 協(xié)議接收子模塊14用于接收網(wǎng)絡(luò)側(cè)發(fā)送的鄰居信息，所述鄰居信息包含所述網(wǎng)絡(luò)側(cè)的拓 撲信息；eFIB生成子模塊15用于根據(jù)所述鄰居信息中的拓?fù)湫畔⑸苫蚋耬FIB，所述 eFIB包含有所述目的IP地址與系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。此時(shí)，該FIB生成模塊21還可以包括協(xié)議同步子模塊16，用于與所述虛擬集群 路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備同步鄰居信息。本實(shí)施例中的虛擬集群路由系統(tǒng)內(nèi)部的節(jié)點(diǎn)設(shè)備1還可以采用集中動(dòng)態(tài)生成方 式生成或更新eFIB，此時(shí)，該FIB生成模塊21的協(xié)議同步子模塊16還可以用于與所述虛擬 集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備同步eFIB。本實(shí)施例中的虛擬集群路由系統(tǒng)內(nèi)部的節(jié)點(diǎn)設(shè)備1還可以采用外部配置生成方 式生成或更新eFIB，此時(shí)，該FIB生成模塊21還可以包括eFIB接收子模塊17用于接收網(wǎng) 管設(shè)備設(shè)定的或者所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備發(fā)送的eFIB，所述eFIB包 含有所述目的IP地址與所述系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。更進(jìn)一步地，若本實(shí)施例中的虛擬集群路由系統(tǒng)內(nèi)部的節(jié)點(diǎn)設(shè)備1采用靜態(tài)配置 方式生成iFIB時(shí)，則該FIB生成模塊21還包括iFIB接收子模塊18用于接收網(wǎng)管設(shè)備設(shè) 定的或者所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)發(fā)送的iFIB。若本實(shí)施例中的虛擬集群路由系統(tǒng)內(nèi)部的節(jié)點(diǎn)設(shè)備1采用分布式動(dòng)態(tài)生成方式 生成iFIB時(shí)，則該FIB生成模塊21還包括iFIB檢測(cè)子模塊19和iFIB生成子模塊20。 其中，iFIB檢測(cè)子模塊19用于動(dòng)態(tài)檢測(cè)所述虛擬集群路由系統(tǒng)內(nèi)部的拓?fù)浣Y(jié)構(gòu)；iFIB生成 子模塊20用于根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成或更新本節(jié)點(diǎn)的iFIB。圖7為本發(fā)明實(shí)施例七提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖，本實(shí)施例以上述實(shí)施例六提供的虛擬集群路由系統(tǒng)為基礎(chǔ)，可用于實(shí)現(xiàn)圖2所示本發(fā)明實(shí)施例提供的虛擬 集群路由方法的流程。如圖7所示，本實(shí)施例虛擬集群路由系統(tǒng)內(nèi)部的節(jié)點(diǎn)設(shè)備1中的查 找模塊12進(jìn)一步包括第一查找單元121和第二查找單元122。其中，第一查找單元121用 于當(dāng)所述目的標(biāo)識(shí)信息為目的IP地址，根據(jù)所述目的IP地址查找eFIB，獲得系統(tǒng)出接口標(biāo) 識(shí)，所述eFIB中包含目的IP地址與系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；第二查找單元122用于根 據(jù)所述系統(tǒng)出接口標(biāo)識(shí)查找iFIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，所述iFIB包含系統(tǒng)出接口標(biāo)識(shí) 與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。進(jìn)一步地，本實(shí)施例中的節(jié)點(diǎn)設(shè)備1的發(fā)送模塊13具體用于通過(guò)該本節(jié)點(diǎn)出接口 向網(wǎng)絡(luò)側(cè)發(fā)送報(bào)文；更進(jìn)一步地，本實(shí)施例中的節(jié)點(diǎn)設(shè)備1的發(fā)送模塊13可以包括封裝單元131和 發(fā)送單元132。其中，封裝單元131用于將內(nèi)部路由標(biāo)簽封裝到所述報(bào)文中，所述內(nèi)部路由 標(biāo)簽中包含有所述系統(tǒng)出接口標(biāo)識(shí)；發(fā)送單元132用于向與所述本節(jié)點(diǎn)出接口連接的鄰接 節(jié)點(diǎn)設(shè)備發(fā)送封裝后的報(bào)文。本實(shí)施例虛擬集群路由系統(tǒng)工作時(shí)，首先，當(dāng)接收模塊11接收到攜帶有目的IP地 址的報(bào)文后，查找模塊12中的第一查找單元121根據(jù)該目的IP地址查找eFIB，獲得系統(tǒng)出 接口標(biāo)識(shí)，其中，該eFIB中包含由目的IP地址與系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。之后，第二 查找單元122根據(jù)該系統(tǒng)出接口標(biāo)識(shí)查找iFIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，其中，該iFIB中包 含由本節(jié)點(diǎn)出接口標(biāo)識(shí)。最后，當(dāng)該本節(jié)點(diǎn)出接口標(biāo)識(shí)與系統(tǒng)出接口標(biāo)識(shí)相同時(shí)，由發(fā)送模 塊13通過(guò)該本節(jié)點(diǎn)出接口向網(wǎng)絡(luò)側(cè)發(fā)送報(bào)文。進(jìn)一步地，當(dāng)該本節(jié)點(diǎn)出接口標(biāo)識(shí)與系統(tǒng)出接口標(biāo)識(shí)不相同時(shí)，則可以由該發(fā)送 模塊13中的封裝單元131將內(nèi)部路由標(biāo)簽封裝到報(bào)文中，該內(nèi)部路由標(biāo)簽中包含有系統(tǒng)出 接口標(biāo)識(shí)，之后發(fā)送單元132向本節(jié)點(diǎn)出接口連接的鄰接節(jié)點(diǎn)設(shè)備發(fā)送封裝單元131封裝 后的報(bào)文。本實(shí)施例中基于軟件技術(shù)將多個(gè)互連的路由器設(shè)備的目的標(biāo)識(shí)信息和出接口標(biāo) 識(shí)聚合為FIB，從而使該多個(gè)互連的路由器設(shè)備聚合為一個(gè)虛擬集群路由系統(tǒng)，在對(duì)報(bào)文進(jìn) 行轉(zhuǎn)發(fā)時(shí)，并由節(jié)點(diǎn)設(shè)備1中的第一查找單元121根據(jù)報(bào)文中的目的IP地址查找包含有系 統(tǒng)出接口標(biāo)識(shí)的eFIB，然后第二查找單元122根據(jù)系統(tǒng)出接口標(biāo)識(shí)查找包含有本節(jié)點(diǎn)出接 口標(biāo)識(shí)的iFIB，并由發(fā)送模塊13向與該本節(jié)點(diǎn)出接口連接的鄰接節(jié)點(diǎn)設(shè)備發(fā)送該報(bào)文，使 得整個(gè)虛擬集群路由系統(tǒng)對(duì)外表現(xiàn)為一個(gè)路由系統(tǒng)，從而簡(jiǎn)化了網(wǎng)絡(luò)拓?fù)?，提高了路由?斂性和穩(wěn)定性。圖8為本發(fā)明實(shí)施例八提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖，本實(shí)施例上述實(shí) 施例六提供的虛擬集群路由系統(tǒng)為基礎(chǔ)，可用于實(shí)現(xiàn)圖3所示本發(fā)明實(shí)施例提供的虛擬集 群路由方法的流程。如圖8所示，本實(shí)施例虛擬集群路由系統(tǒng)內(nèi)部的節(jié)點(diǎn)設(shè)備1與上述實(shí) 施例七中的節(jié)點(diǎn)設(shè)備1的區(qū)別在于，本實(shí)施例中的查找模塊12包括解析單元123和第三 查找單元124。其中，解析單元123用于當(dāng)目的標(biāo)識(shí)信息為內(nèi)部路由標(biāo)簽時(shí)，解析所述內(nèi)部 路由標(biāo)簽，獲取所述內(nèi)部路由標(biāo)簽中包含的系統(tǒng)出接口標(biāo)識(shí)；第三查找單元124用于根據(jù) 該系統(tǒng)出接口標(biāo)識(shí)查找iFIB，所述iFIB包含有所述報(bào)文的本節(jié)點(diǎn)出接口標(biāo)識(shí)。本實(shí)施例的虛擬集群路由系統(tǒng)工作時(shí)，首先，接收模塊11接收到封裝有內(nèi)部路由 標(biāo)簽的報(bào)文后，查找模塊12中的解析單元123解析該內(nèi)部路由標(biāo)簽，獲取該內(nèi)部路由標(biāo)簽
16中包含的系統(tǒng)出接口標(biāo)識(shí)，之后，第三查找單元124根據(jù)該系統(tǒng)出接口標(biāo)識(shí)查找iFIB，該 iFIB中包含有本節(jié)點(diǎn)出接口標(biāo)識(shí)，最后，發(fā)送模塊13根據(jù)該本節(jié)點(diǎn)出接口標(biāo)識(shí)發(fā)送報(bào)文的 方式可以參見(jiàn)上述實(shí)施例七中的描述，此處不再贅述。本實(shí)施例中通過(guò)解析單元123從報(bào)文中解析出系統(tǒng)出接口標(biāo)識(shí)，并由第三查找單 元124根據(jù)該系統(tǒng)出接口標(biāo)識(shí)查找出包含有本節(jié)點(diǎn)出接口標(biāo)識(shí)的iFIB，較上述實(shí)施例七而 言，減少了查找eFIB的步驟，提高了虛擬集群路由系統(tǒng)的效率。圖9為本發(fā)明實(shí)施例九提供的虛擬集群路由系統(tǒng)的結(jié)構(gòu)示意圖，本實(shí)施例提供的 虛擬集群路由系統(tǒng)可用于實(shí)現(xiàn)圖4所示本發(fā)明實(shí)施例提供的虛擬集群路由方法的流程。如 圖9所示，本實(shí)施虛擬集群路由系統(tǒng)中的節(jié)點(diǎn)設(shè)備1具體用于按照負(fù)載分擔(dān)機(jī)制，分擔(dān)所 述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備2發(fā)送的部分負(fù)載，將接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送。本實(shí)施例的虛擬集群路由系統(tǒng)工作時(shí)，虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)2正常 工作時(shí)，該節(jié)點(diǎn)設(shè)備1處于等待狀態(tài)。隨著外部網(wǎng)絡(luò)中向鄰接節(jié)點(diǎn)設(shè)備2發(fā)送的報(bào)文的數(shù) 量不斷增加，該鄰接節(jié)點(diǎn)設(shè)備2已經(jīng)不能滿足網(wǎng)絡(luò)負(fù)載的需求，此時(shí)，鄰接節(jié)點(diǎn)設(shè)備2向節(jié) 點(diǎn)設(shè)備1發(fā)送路由分擔(dān)消息，指示該節(jié)點(diǎn)設(shè)備1進(jìn)行負(fù)載分擔(dān)。當(dāng)節(jié)點(diǎn)設(shè)備1接收到路由 分擔(dān)消息后，按照負(fù)載分擔(dān)機(jī)制，分擔(dān)鄰接節(jié)點(diǎn)設(shè)備2的部分負(fù)載，將將接收到的報(bào)文向網(wǎng) 絡(luò)側(cè)發(fā)送。本實(shí)施例中通過(guò)節(jié)點(diǎn)設(shè)備1分擔(dān)鄰接節(jié)點(diǎn)設(shè)備2的部分負(fù)載，滿足了網(wǎng)絡(luò)負(fù)載的 需求，提高了網(wǎng)絡(luò)的穩(wěn)定性。本發(fā)明實(shí)施例十提供的虛擬集群路由系統(tǒng)與上述實(shí)施例九提供的虛擬集群路由 系統(tǒng)的結(jié)構(gòu)相同，具體結(jié)構(gòu)可以參見(jiàn)圖9所示，本實(shí)施例提供的虛擬集群路由系統(tǒng)可用于 實(shí)現(xiàn)圖5所示本發(fā)明實(shí)施例提供的虛擬集群路由方法的流程。如圖9所示，本實(shí)施例虛擬 集群路由系統(tǒng)中的節(jié)點(diǎn)設(shè)備1具體用于當(dāng)鄰接節(jié)點(diǎn)設(shè)備2故障時(shí)按照主備倒換機(jī)制，代替 所述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備2接收?qǐng)?bào)文，并向網(wǎng)絡(luò)側(cè)發(fā)送。本實(shí)施例的虛擬集群路由系統(tǒng)工作時(shí)，節(jié)點(diǎn)設(shè)備1不斷檢測(cè)虛擬集群路由系統(tǒng)內(nèi) 部的鄰接節(jié)點(diǎn)設(shè)備2的工作狀態(tài)，當(dāng)該鄰接節(jié)點(diǎn)設(shè)備2處于正常工作時(shí)，節(jié)點(diǎn)設(shè)備1處于檢 測(cè)狀態(tài)。當(dāng)鄰接節(jié)點(diǎn)設(shè)備2出現(xiàn)故障時(shí)，該節(jié)點(diǎn)設(shè)備1按照主備倒換機(jī)制，代替鄰接節(jié)點(diǎn)設(shè) 備2將接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送。本實(shí)施例當(dāng)鄰接節(jié)點(diǎn)設(shè)備2故障時(shí)，節(jié)點(diǎn)設(shè)備1通過(guò)執(zhí)行主備倒換流程，代替鄰接 節(jié)點(diǎn)設(shè)備2將接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送，增強(qiáng)了虛擬集群路由系統(tǒng)的可靠性。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò) 程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者 光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
一種虛擬集群路由方法，其特征在于，適用于虛擬集群路由系統(tǒng)，所述虛擬集群路由系統(tǒng)包含多個(gè)通過(guò)端口互連的節(jié)點(diǎn)設(shè)備；包括所述節(jié)點(diǎn)設(shè)備接收攜帶有目的標(biāo)識(shí)信息的報(bào)文；根據(jù)所述目的標(biāo)識(shí)信息查找轉(zhuǎn)發(fā)信息庫(kù)FIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，所述FIB中包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連接的鄰接節(jié)點(diǎn)設(shè)備。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述目的標(biāo)識(shí)信息為目的IP地址時(shí)，所 述根據(jù)所述目的標(biāo)識(shí)信息查找FIB包括所述節(jié)點(diǎn)設(shè)備根據(jù)所述目的IP地址查找外部轉(zhuǎn)發(fā)信息庫(kù)eFIB，獲得系統(tǒng)出接口標(biāo)識(shí)， 所述eFIB中包含目的IP地址與系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；所述節(jié)點(diǎn)設(shè)備根據(jù)所述系統(tǒng)出接口標(biāo)識(shí)查找內(nèi)部轉(zhuǎn)發(fā)信息庫(kù)iFIB，獲得本節(jié)點(diǎn)出接口 標(biāo)識(shí)，所述iFIB包含系統(tǒng)出接口標(biāo)識(shí)與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述目的標(biāo)識(shí)信息為內(nèi)部路由標(biāo)簽時(shí)， 所述根據(jù)所述目的標(biāo)識(shí)信息查找FIB包括所述節(jié)點(diǎn)設(shè)備解析所述內(nèi)部路由標(biāo)簽，獲取所述內(nèi)部路由標(biāo)簽中包含的系統(tǒng)出接口標(biāo)識(shí)；所述節(jié)點(diǎn)設(shè)備根據(jù)所述系統(tǒng)出接口標(biāo)識(shí)查找iFIB，所述iFIB包含有所述報(bào)文的本節(jié) 點(diǎn)出接口標(biāo)識(shí)。
4.根據(jù)權(quán)利要求1-3任一所述的方法，其特征在于，當(dāng)所述本節(jié)點(diǎn)出接口為系統(tǒng)出接 口時(shí)，通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連接的鄰 接節(jié)點(diǎn)設(shè)備包括通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連接的所 述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備
5.根據(jù)權(quán)利要求1-3任一所述的方法，其特征在于，當(dāng)所述本節(jié)點(diǎn)出接口為非系統(tǒng)出 接口時(shí)，通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連接的 鄰接節(jié)點(diǎn)設(shè)備包括通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連接的網(wǎng) 絡(luò)側(cè)的鄰接節(jié)點(diǎn)設(shè)備
6.根據(jù)權(quán)利要求1-3任一所述的方法，其特征在于，當(dāng)所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的 出接口為非系統(tǒng)出接口時(shí)，所述通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文 給與所述出接口連接的鄰接節(jié)點(diǎn)設(shè)備包括所述節(jié)點(diǎn)設(shè)備將內(nèi)部路由標(biāo)簽封裝到所述報(bào)文中，所述內(nèi)部路由標(biāo)簽中包含有所述系 統(tǒng)出接口標(biāo)識(shí)；所述節(jié)點(diǎn)設(shè)備通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送封裝后的報(bào)文給與所 述出接口連接的所述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括所述節(jié)點(diǎn)設(shè)備接收網(wǎng)絡(luò)側(cè)發(fā)送的鄰居信息，所述鄰居信息包含所述網(wǎng)絡(luò)側(cè)的拓?fù)湫畔?；所述?jié)點(diǎn)設(shè)備根據(jù)所述鄰居信息中的拓?fù)湫畔⑸苫蚋耬FIB，所述eFIB包含有所 述目的IP地址與系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述方法還包括所述節(jié)點(diǎn)設(shè)備與所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備同步鄰居信息；或者 所述節(jié)點(diǎn)設(shè)備與所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備同步eFIB。
9.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括所述節(jié)點(diǎn)設(shè)備接收網(wǎng)管設(shè)備設(shè)定的或者所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備 發(fā)送的eFIB，所述eFIB包含有所述目的IP地址與所述系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。
10.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括所述節(jié)點(diǎn)設(shè)備接收網(wǎng)管設(shè)備設(shè)定的或者所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)發(fā)送 的 iFIB。
11.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括 所述節(jié)點(diǎn)設(shè)備動(dòng)態(tài)檢測(cè)所述虛擬集群路由系統(tǒng)內(nèi)部的拓?fù)浣Y(jié)構(gòu)； 所述節(jié)點(diǎn)設(shè)備根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成或更新本節(jié)點(diǎn)的iFIB。
12.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括所述節(jié)點(diǎn)設(shè)備按照負(fù)載分擔(dān)機(jī)制，分擔(dān)所述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備發(fā) 送的部分負(fù)載，將接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送。
13.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié) 點(diǎn)設(shè)備故障時(shí)，還包括所述節(jié)點(diǎn)設(shè)備按照主備倒換機(jī)制，代替所述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備接 收?qǐng)?bào)文，并向網(wǎng)絡(luò)側(cè)發(fā)送。
14.一種虛擬集群路由系統(tǒng)，其特征在于，所述虛擬集群路由系統(tǒng)包括多個(gè)通過(guò)端口 互連的節(jié)點(diǎn)設(shè)備，所述節(jié)點(diǎn)設(shè)備還包括接收模塊，用于接收攜帶有目的標(biāo)識(shí)信息的報(bào)文；查找模塊，用于根據(jù)所述目的標(biāo)識(shí)信息查找轉(zhuǎn)發(fā)信息庫(kù)FIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)， 所述FIB中包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；發(fā)送模塊，用于通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出 接口連接的鄰接節(jié)點(diǎn)設(shè)備。
15.根據(jù)權(quán)利要求14所述的虛擬集群路由系統(tǒng)，其特征在于，所述查找模塊具體包括 第一查找單元，用于當(dāng)所述目的標(biāo)識(shí)信息為目的IP地址，根據(jù)所述目的IP地址查找外部轉(zhuǎn)發(fā)信息庫(kù)eFIB，獲得系統(tǒng)出接口標(biāo)識(shí)，所述eFIB中包含目的IP地址與系統(tǒng)出接口標(biāo)識(shí) 的對(duì)應(yīng)關(guān)系；第二查找單元，用于根據(jù)所述系統(tǒng)出接口標(biāo)識(shí)查找內(nèi)部轉(zhuǎn)發(fā)信息庫(kù)iFIB，獲得本節(jié)點(diǎn) 出接口標(biāo)識(shí)，所述iFIB包含系統(tǒng)出接口標(biāo)識(shí)與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。
16.根據(jù)權(quán)利要求14所述的虛擬集群路由系統(tǒng)，其特征在于，所述查找模塊具體包括 解析單元，用于當(dāng)所述目的標(biāo)識(shí)信息為內(nèi)部路由標(biāo)簽時(shí)，解析所述內(nèi)部路由標(biāo)簽，獲取所述內(nèi)部路由標(biāo)簽中包含的系統(tǒng)出接口標(biāo)識(shí)；查找單元，用于根據(jù)所述系統(tǒng)出接口標(biāo)識(shí)查找iFIB，所述iFIB包含有所述報(bào)文的本節(jié) 點(diǎn)出接口標(biāo)識(shí)。
17.根據(jù)權(quán)利要求14所述的虛擬集群路由系統(tǒng)，其特征在于，所述發(fā)送模塊具體包括 封裝單元，用于將內(nèi)部路由標(biāo)簽封裝到所述報(bào)文中，所述內(nèi)部路由標(biāo)簽中包含有所述系統(tǒng)出接口標(biāo)識(shí)；發(fā)送單元，用于向與所述本節(jié)點(diǎn)出接口連接的鄰接節(jié)點(diǎn)設(shè)備發(fā)送封裝后的報(bào)文。
18.根據(jù)權(quán)利要求14所述的虛擬集群路由系統(tǒng)，其特征在于，所述節(jié)點(diǎn)設(shè)備還包括 FIB生成模塊，用于將eFIB和iFIB合并，生成FIB。
19.根據(jù)權(quán)利要求18所述的虛擬集群路由系統(tǒng)，其特征在于，所述FIB生成模塊包括 協(xié)議接收子模塊，用于接收網(wǎng)絡(luò)側(cè)發(fā)送的鄰居信息，所述鄰居信息包含所述網(wǎng)絡(luò)側(cè)的拓?fù)湫畔?；eFIB生成子模塊，用于根據(jù)所述鄰居信息中的拓?fù)湫畔⑸苫蚋耬FIB，所述eFIB包 含有所述目的IP地址與系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。
20.根據(jù)權(quán)利要求19所述的虛擬集群路由系統(tǒng)，其特征在于，所述FIB生成模塊還包括協(xié)議同步子模塊，用于與所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備同步鄰居信息；或者所述協(xié)議同步子模塊具體用于與所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備同步 eFIB。
21.根據(jù)權(quán)利要求18所述的虛擬集群路由系統(tǒng)，其特征在于，所述FIB生成模塊包括 eFIB接收子模塊，用于接收網(wǎng)管設(shè)備設(shè)定的或者所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)設(shè)備發(fā)送的eFIB，所述eFIB包含有所述目的IP地址與所述系統(tǒng)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系。
22.根據(jù)權(quán)利要求18所述的虛擬集群路由系統(tǒng)，其特征在于，所述FIB生成模塊包括 iFIB接收子模塊，用于接收網(wǎng)管設(shè)備設(shè)定的或者所述虛擬集群路由系統(tǒng)內(nèi)部的其他節(jié)點(diǎn)發(fā)送的iFIB。
23.根據(jù)權(quán)利要求18所述的虛擬集群路由系統(tǒng)，其特征在于，所述FIB生成模塊包括 iFIB檢測(cè)子模塊，用于動(dòng)態(tài)檢測(cè)所述虛擬集群路由系統(tǒng)內(nèi)部的拓?fù)浣Y(jié)構(gòu)；iFIB生成子模塊，用于根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成或更新本節(jié)點(diǎn)的iFIB。
24.根據(jù)權(quán)利要求14所述的虛擬集群路由系統(tǒng)，其特征在于，所述節(jié)點(diǎn)設(shè)備具體用于 按照負(fù)載分擔(dān)機(jī)制，分擔(dān)所述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備發(fā)送的部分負(fù)載，將 接收到的報(bào)文向網(wǎng)絡(luò)側(cè)發(fā)送。
25.根據(jù)權(quán)利要求14所述的虛擬集群路由系統(tǒng)，其特征在于，所述節(jié)點(diǎn)設(shè)備具體用于 當(dāng)所述虛擬集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備故障時(shí)，按照主備倒換機(jī)制，代替所述虛擬 集群路由系統(tǒng)內(nèi)部的鄰接節(jié)點(diǎn)設(shè)備接收?qǐng)?bào)文，并向網(wǎng)絡(luò)側(cè)發(fā)送。
全文摘要
本發(fā)明實(shí)施例涉及一種虛擬集群路由方法及系統(tǒng)，該方法適用于虛擬集群路由系統(tǒng)，所述虛擬集群路由系統(tǒng)包含多個(gè)通過(guò)端口互連的節(jié)點(diǎn)設(shè)備；包括所述節(jié)點(diǎn)設(shè)備接收攜帶有目的標(biāo)識(shí)信息的報(bào)文；根據(jù)所述目的標(biāo)識(shí)信息查找轉(zhuǎn)發(fā)信息庫(kù)FIB，獲得本節(jié)點(diǎn)出接口標(biāo)識(shí)，所述FIB中包含目的標(biāo)識(shí)信息與本節(jié)點(diǎn)出接口標(biāo)識(shí)的對(duì)應(yīng)關(guān)系；通過(guò)與所述本節(jié)點(diǎn)出接口標(biāo)識(shí)對(duì)應(yīng)的出接口發(fā)送所述報(bào)文給與所述出接口連接的鄰接節(jié)點(diǎn)設(shè)備。本發(fā)明實(shí)施例基于軟件技術(shù)將多個(gè)互連的路由器設(shè)備的目的標(biāo)識(shí)信息和出接口標(biāo)識(shí)聚合為FIB，從而使該多個(gè)互連的路由器設(shè)備聚合為一個(gè)虛擬集群路由系統(tǒng)。
文檔編號(hào)G06F17/30GK101931587SQ20091014945
公開(kāi)日2010年12月29日 申請(qǐng)日期2009年6月19日 優(yōu)先權(quán)日2009年6月19日
發(fā)明者劉恩慧, 王歆平 申請(qǐng)人:華為技術(shù)有限公司