專利名稱：路由表維護(hù)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在現(xiàn)有的網(wǎng)絡(luò)基礎(chǔ)上組建虛擬專用網(wǎng)，特別涉及VPN中的虛擬 路由轉(zhuǎn)發(fā)表(VRF)的維護(hù)方法、與該維護(hù)方法對(duì)應(yīng)的路由表維護(hù)裝置、以及 釆用該維護(hù)方法的邊緣路由器。
背景技術(shù)：
虛擬專用網(wǎng)(Virtual Private Networks VPN)為通過一個(gè)公用網(wǎng)絡(luò)(通常是 因特網(wǎng))建立一個(gè)臨時(shí)的、安全的連接，是一條穿過混亂的公用網(wǎng)絡(luò)的安全、 穩(wěn)定的隧道。當(dāng)運(yùn)營(yíng)商的核心網(wǎng)一般可以組建很多個(gè)VPN,當(dāng)其中的一個(gè)提供 者邊緣路由器(Provider Edge PE )需要連接兩個(gè)VPN，而這兩個(gè)VPN還使用相 同的IP地址段時(shí)，該P(yáng)E無法區(qū)分所接收到的數(shù)據(jù)到底屬于哪個(gè)VPN,造成本 地路由沖突。為解決這個(gè)本地路由沖突，引入了VRF技術(shù)，即在PE上創(chuàng)建 了多個(gè)虛擬路由器，每個(gè)虛擬路由器都有各自的路由表和轉(zhuǎn)發(fā)表，這些路由表 和轉(zhuǎn)發(fā)表統(tǒng)稱為虛擬^各由轉(zhuǎn)發(fā)表(VPN Routing and Forwarding instances VRF)。 每個(gè)虛擬路由器對(duì)應(yīng)一個(gè)與PE直接連接的站點(diǎn)，這樣就可以通過VRF區(qū)分出 PE所接收到的數(shù)據(jù)所屬的VPN。
在VRF中定義了與VPN業(yè)務(wù)相關(guān)的參數(shù)RT (路由對(duì)象Route Target )。 RT主要用于控制VPN路由的通告策略，分為import (入口 )和export (出口 ) 兩種屬性，分別簡(jiǎn)稱IRT和ERT。 IRT表示該VRF對(duì)應(yīng)的站點(diǎn)所能接收路由的 屬性，ERT表示該VRF對(duì)應(yīng)站點(diǎn)所發(fā)出路由的屬性。
屬于同 一個(gè)VPN的多個(gè)站點(diǎn)之間需要相互通告，對(duì)應(yīng)每個(gè)站點(diǎn)分別形成一 個(gè)VRF，使得每個(gè)站點(diǎn)能夠通過VRF將數(shù)據(jù)轉(zhuǎn)發(fā)到下一跳路由，以保證每個(gè)站 點(diǎn)之間的通信。當(dāng)一個(gè)PE設(shè)備上配置的多個(gè)屬于同一VPN的站點(diǎn)時(shí)，這些站 點(diǎn)之間的相互通告是本地通告；兩個(gè)PE設(shè)備上屬于同一 VPN的站點(diǎn)之間的相 互通告是遠(yuǎn)端通告。
如圖l所示，目前進(jìn)行本地通告和遠(yuǎn)端通告的方法如下
首先進(jìn)行如下設(shè)置PE1上VPN的VRF配置ERT為100:1; PE2上VPN的VRF1配置ERT為100:1， IRT為100:1; PE2上VPN的VRF2配置ERT為 100:1, IRT為100:1。
當(dāng)PE1從CE (Customer edge router客戶端邊緣路由器)收到路由信息 RouteJ ， PE2從CE1收到路由信息Route—2后，路由信息Route—1將會(huì)從PEl 傳送到PE2上，同時(shí)設(shè)置該路由信息Route—1的ERT為100:1,該路由信息 Route—1被保存在PE2的一個(gè)遠(yuǎn)端路由表中，路由信息Route—2會(huì)被保存在PE2 的VRF2中。
然后，將保存的路由信息Route—1進(jìn)行通告操作，具體為判斷該路由信息 的ERT是否與VRF1和VRF2的IRT匹配，如果匹配，該3各由信息Route—1將 被保存在VRF1和VRF2中，使得VRF1和VRF2對(duì)應(yīng)的站點(diǎn)都能夠與遠(yuǎn)端的 VRF對(duì)應(yīng)的站點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，這就是一個(gè)遠(yuǎn)端通告過程。
由于^各由信息Route—2的ERT為100:1 ，也和VRF2的IRT相匹配，因此 該路由信息也會(huì)被保存到VRF2中，使得VRF1和VRF2對(duì)應(yīng)的站點(diǎn)之間能夠相 互進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，這就是一個(gè)本地通告過程。
當(dāng)整個(gè)VPN都完成本地通告和遠(yuǎn)端通告后，每個(gè)PE都會(huì)將VRF發(fā)送到對(duì) 應(yīng)的CE，使得CE能夠通過找到同一VPN中的其他站點(diǎn)，以便進(jìn)行通信。
當(dāng)PE2上存在大量屬于同一VPN的站點(diǎn)時(shí)，就會(huì)存在大量的路由信息通告 過程。我們以遠(yuǎn)端通告為例來描述該方法的性能瓶頸。
假設(shè)PE2上配置有n個(gè)站點(diǎn)，對(duì)應(yīng)n個(gè)VRF,遠(yuǎn)端PEl上配置有m個(gè)站點(diǎn)， 對(duì)應(yīng)m個(gè)VRF，并且PE2上的n個(gè)站點(diǎn)和PEl上的m個(gè)站點(diǎn)屬于同一個(gè)VPN。 PE2從PEl收到的m個(gè)路由信息保存在PE2的一個(gè)遠(yuǎn)端路由表里，然后通過讀 取該遠(yuǎn)端路由表中每條路由信息所保存的內(nèi)存地址，同時(shí)解析出ERT屬性，并 由PE2中的其中一個(gè)VRF通過所述內(nèi)存地址從遠(yuǎn)端路由表中復(fù)制每條路由信 息。由于每次只能由其中一個(gè)VRF復(fù)制路由信息，所以對(duì)于PE2上的任何一個(gè) VRF都要從遠(yuǎn)端路由表里進(jìn)行m次路由信息查找和解析ERT屬性的操作，即讀 取每條路由信息所保存的內(nèi)存地址，并解析ERT屬性，然后才能通過所述的內(nèi) 存地址將遠(yuǎn)端路由表里的路由信息復(fù)制到PE2的VRF中。上述的路由維護(hù)方法， 需要對(duì)遠(yuǎn)端路由表中的每條路由信息所保存的內(nèi)存地址讀取n次，總共需要在 遠(yuǎn)端路由表中讀取m*n次路由信息所保存的內(nèi)存地址，并解析m*n次的ERT屬性。
假設(shè)遠(yuǎn)端收來的路由信息有M條(假設(shè)有l(wèi),OOO，OOO條)，且本地PE2上存 在N個(gè)VRF (假設(shè)4000個(gè))，那么總共的查找路由信息的次數(shù)為M*N = 100 0000*4000 = 40億次。每個(gè)VRF都要向除自己以外的其他VRF進(jìn)行路由信息通 告，當(dāng)存在大量的路由信息和大量的VRF的時(shí)候，總共查找路由信息的次數(shù)很 多，造成路由信息通告效率低，影響VRF的更新速度。

發(fā)明內(nèi)容
一方面，本發(fā)明的實(shí)施例提供一種路由表維護(hù)方法，減少路由信息查找的 次數(shù)，以提高整體路由信息通告的性能。
為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案該路由表維護(hù)方法 包括如下步驟
選擇源路由表和目標(biāo)路由表；
查找源路由表中的路由信息；
若查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象 的入口信息相匹配，將查找到的路由信息分別保存在至少兩個(gè)目標(biāo)路由表中。
由上述技術(shù)方案所描述的本發(fā)明的實(shí)施例，首先選好源路由表和目標(biāo)路由 表，然后在源路由表中每查找到一條路由信息，就將該路由信息保存在至少兩 個(gè)目標(biāo)路由表中。這樣就可以在查找一次路由信息的情況下，將該路由信息保 存到很多的目標(biāo)路由表中，相對(duì)于現(xiàn)有技術(shù)中，要將一條路由信息保存在多個(gè) 目標(biāo)路由表中需要查找很多次路由信息而言，本發(fā)明的實(shí)施例減少了路由信息 的查找次數(shù)。當(dāng)將本實(shí)施例的方案運(yùn)用到VPN中的VRF更新中，會(huì)提高VRF 的配置速度和更新速度，整體提升路由器的路由信息通告性能，并且節(jié)約VPN 中邊緣路由器的資源。
另一方面，本發(fā)明的實(shí)施例還提供一種路由表維護(hù)裝置，減少路由信息的 查找次數(shù)，以提高整體路由信息通告的性能。
為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案該路由表維護(hù)裝置 包括
路由表選擇模塊，用于選擇源路由表和目標(biāo)路由表；
6路由查找模塊，用于查找源路由表中的路由信息；
分析模塊，用于分析查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo) 路由表中路由對(duì)象的入口信息是否匹配；
分發(fā)模塊，用于在查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo)路 由表中路由對(duì)象的入口信息相匹配時(shí)，將查找到的路由信息分發(fā)到至少兩個(gè)目 標(biāo)^各由表中。
由上述技術(shù)方案所描述的本發(fā)明的實(shí)施例在，首先通過路由表選#^莫塊選 好源路由表和目標(biāo)路由表，然后通過路由查找模塊在源路由表中查找路由信息， 并且每查找到一條路由信息，就通過分發(fā)模塊將該路由信息分發(fā)到在至少兩個(gè) 目標(biāo)路由表中。這樣就可以在查找一次路由信息的情況下，將該路由信息分發(fā) 到很多的目標(biāo)路由表中，相對(duì)于現(xiàn)有技術(shù)中，要將一條路由信息保存在多個(gè)目 標(biāo)路由表中需要查找很多次路由信息而言，本發(fā)明的實(shí)施例減少了路由信息的 查找次數(shù)。當(dāng)將本實(shí)施例的方案運(yùn)用到VPN中的邊緣^各由器中，在進(jìn)行VRF 更新時(shí)，能夠提高VRF的配置速度和更新速度，整體提升路由器路由信息通告 性能，并節(jié)約VPN中邊緣路由器的資源。


圖1為對(duì)應(yīng)于現(xiàn)有路由表維護(hù)方法的網(wǎng)絡(luò)拓樸圖； 圖2為對(duì)應(yīng)于本發(fā)明路由表維護(hù)方法的網(wǎng)絡(luò)拓樸圖； 圖3為本發(fā)明路由表維護(hù)方法實(shí)施例的具體流程圖； 圖4為本發(fā)明路由表維護(hù)裝置實(shí)施例的結(jié)構(gòu)框圖。
具體實(shí)施例方式
本發(fā)明的實(shí)施例在查找到一次路由信息后，就將該路由信息保存到多個(gè)目 標(biāo)路由表中，以減少路由信息的查找次數(shù)，提高路由信息通告的效率。下面結(jié) 合附圖對(duì)本發(fā)明路由表維護(hù)方法及裝置的實(shí)施例，以及采用該維護(hù)方法的邊緣 路由器的實(shí)施例進(jìn)行詳細(xì)描述。
邊緣路由器的主用板出現(xiàn)故障后，邊緣路由器的系統(tǒng)會(huì)自動(dòng)啟用備用板， 該邊緣路由器進(jìn)行主備倒換時(shí)，需要將主用板中的信息在備用板上重新配置。 若通過所述邊緣路由器建立了 VPN，則該邊緣路由器需要在備用板上重新配置VPN內(nèi)各個(gè)站點(diǎn)的地址族，并且需要重新配置每個(gè)站點(diǎn)的VRF。當(dāng)配置完VPN 內(nèi)各個(gè)站點(diǎn)的地址族后，該邊緣路由器為每個(gè)站點(diǎn)生成一個(gè)VRF,并設(shè)定每個(gè) 站點(diǎn)的路由信息，然后這些VRF開始觸發(fā)路由信息通告。由于配置地址和路由 信息所用時(shí)間非常短，這些VRF幾乎是同時(shí)啟動(dòng)^^由信息通告的。 本實(shí)施例主要說明遠(yuǎn)端路由信息向本地VRF進(jìn)行通告的過程。 如圖2所示，在PE3和PE4上都連4妄了屬于同一 VPN的多個(gè)站點(diǎn)，在PE4 上連接了 4個(gè)CE， PE4需要為每個(gè)CE分別維護(hù)一個(gè)VRF, PE4所維護(hù)的4個(gè) VRF依次為VRF1、 VRF2、 VRF3和VRF4，并且每個(gè)VRF都設(shè)置了路由對(duì)象 入口信息(IRT),本實(shí)施例中IRT均為100:1。在PE3上連4矣了 3個(gè)CE,所述 3個(gè)CE的路由信息依次為Routel、 Route2和Route3，所述三條路由信息都包 括各自的路由對(duì)象出口信息(ERT)，假設(shè)ERT均為100:1。 PE3將所述3個(gè)路 由信息發(fā)送到PE4,由PE4將Route 1 、 Route2和Route3保存在PE4的遠(yuǎn)端^各由 表中。PE4以PE4中的四個(gè)VRF為目標(biāo)路由表，以存儲(chǔ)PE3發(fā)送到PE4的路由 信息的遠(yuǎn)端路由表為源路由表，開始進(jìn)行遠(yuǎn)端路由信息通告，如圖3所示，其 流程具體為
1 、讀取遠(yuǎn)端路由表中保存^各由信息Routel的內(nèi)存地址；
2、 通過所述的內(nèi)存地址讀耳又遠(yuǎn)端路由表中的3各由信息Routel;
3、 選擇一個(gè)VRF，假設(shè)選到VRF1;
4、 首先對(duì)路由信息Routel進(jìn)行解析，得到路由信息Routel中的路由屬性 ERT,然后將該ERT與VRF1的路由對(duì)象入口信息IRT進(jìn)行比較，判斷路由信 息Routel中的路由屬性ERT與VRF1的路由對(duì)象入口信息IRT是否匹配；如果 ERT的取值和IRT的取值相同，則表示兩者相匹配，否則兩者不匹配；
5、 由于Routel中的ERT和VRF1中的IRT都是100:1,所以Routel中的 ERT和VRF1中的IRT是相匹配的，故而將所述路由信息Routel保存在VRF1 中；
6、 判斷是否還有VRF未被選中，若沒有VRF未被選中，返回執(zhí)行步驟1; 若還有VRF未被選中，返回執(zhí)行步驟3。
按照上述步驟3至步驟6的循環(huán)運(yùn)行，直到所有的Routel被保存到所有的 能夠相匹配的VRF中；然后對(duì)Route2和Route3也要分別進(jìn)行上述步驟1至步驟6循環(huán)操作，以完成PE4的遠(yuǎn)端路由信息通告。
在上述遠(yuǎn)端路由信息通告過程中，總共需要查找3次路由信息保存的內(nèi)存 地址，若采用現(xiàn)有技術(shù)中每次路由信息通告都需要查找內(nèi)存地址的方式，則需 要查找3*4=12次路由信息的內(nèi)存地址。本發(fā)明實(shí)施例相當(dāng)于將所有的目標(biāo)路由 表組織在一起， 一次性獲取路由信息的保存的內(nèi)存地址，即可將該路由信息保 存到各個(gè)目標(biāo)路由表中，所以本發(fā)明路由表維護(hù)方法能夠減少查找路由信息的 次數(shù)，從而提高了 VRF配置速度和VRF更新速度。并且能夠節(jié)約PE的硬件資 源。由于每查找一次路由信息就需要解析一次路由信息中的ERT,所以，隨著 查找次數(shù)的減少，解析ERT的次數(shù)也相應(yīng)減少，更加節(jié)約了 PE的硬件資源。
對(duì)應(yīng)于上述路由表維護(hù)方法，本發(fā)明還提供了路由表維護(hù)裝置的實(shí)施例， 如圖4所示，該路由表維護(hù)裝置包括
路由表選擇模塊，將PE4中的四個(gè)VRF選定為目標(biāo)路由表，將遠(yuǎn)端路由表 選定為源路由表。
路由查找模塊，在遠(yuǎn)端路由表中查找路由信息Routel保存的內(nèi)存地址。 分析模塊，用于分析查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo) 路由表中路由對(duì)象的入口信息是否匹配。該分析模塊具體工作為通過解析單 元對(duì)查找到的路由信息進(jìn)行解析，以得到該路由信息Routel中的路由對(duì)象出口 信息ERT;然后通過比較單元比較所述路由信息Routel中的ERT和VRF1中的 IRT是否相同，如果Routel中的ERT和VRF1中的IRT相同，則表示Routel 中的ERT和VRF1中的IRT相匹配。由于本實(shí)施例的Routel中的ERT和VRF1 中的IRT均為100:1,所以輸出Routel中的ERT和VRF1中的IRT相匹配。
分發(fā)模塊，用于在查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo)路 由表中路由對(duì)象的入口信息相匹配時(shí)，將查找到的路由信息分發(fā)到至少兩個(gè)目 標(biāo)路由表中。
分發(fā)模塊，用于將查找到的路由信息分發(fā)到至少兩個(gè)目標(biāo)路由表中，分發(fā) 模塊具體包括信息讀取模塊，比較模塊和輸出模塊。分發(fā)模塊內(nèi)部的工作如下
通過分發(fā)模塊內(nèi)部的信息讀取單元，在路由查找模塊查找的內(nèi)存地址中讀 取路由信息Route 1;由于Route 1中的ERT和VRF 1中的IRT相匹配，所以通過 分發(fā)模塊內(nèi)部輸出單元將信息讀取單元讀取到的Routel輸出到VRF1中。本路由表維護(hù)裝置的實(shí)施例中還設(shè)有判斷模塊，用于判斷是否有未選中的
目標(biāo)路由表；如果有未選中的目標(biāo)路由表，則通過所述路由表選擇模塊選擇該 未選中的目標(biāo)路由表，然后重新通過分發(fā)模塊將將查找到的路由信息分發(fā)到該 目標(biāo)^各由表中。即分析才莫塊中的比專交單元還要將Route 1的ERT和VRF2的IRT 相比較，若Routel的ERT和VRF2的IRT相匹配，也需要通過分發(fā)才莫塊中的輸 出單元將Routel輸出到VRF2中，如此依次將Routel輸出到VRF3和VRF4中。
然后由路由查找才莫塊依次查找Route2和Route3保存的內(nèi)存地址，并由分析 才莫塊和分發(fā)4莫塊依次對(duì)Route2和Route3進(jìn)行上述相同的^喿作。
本發(fā)明路由表維護(hù)裝置的實(shí)施例中，路由查找模塊只需要查找3次路由信 息的內(nèi)存地址，若采用現(xiàn)有技術(shù)中，則需要查找12次路由信息的內(nèi)存地址。所 以本發(fā)明路由表維護(hù)裝置能夠減少查找路由信息的次數(shù)，相應(yīng)地也減少了解析 ERT的次數(shù)，從而提高了 VRF配置速度和VRF更新速度。并且能夠節(jié)約PE的 硬件資源。
若PE3和PE4中所連接的CE非常多時(shí)，上述優(yōu)勢(shì)體現(xiàn)的更為明顯。以背 景技術(shù)中的數(shù)據(jù)為例，若遠(yuǎn)端收來的路由信息有M條(假設(shè)有l(wèi),OOO，OOO條)， 且本地PE2上存在N個(gè)VRF (假設(shè)4000個(gè))，那么在采用現(xiàn)有技術(shù)時(shí)，總共的 查找路由信息的次數(shù)為M*N = 100 0000*4000 = 40億次。而采用本發(fā)明路由表 維護(hù)方法的實(shí)施例后，只需要查找M54 =100萬次的路由信息，相當(dāng)于將查找 路由信息的速度提升了 4000倍。
上述的路由表維護(hù)方法不僅可以用在遠(yuǎn)端路由信息通告中，還可以用在本 地路由信息通告中，以圖2中的VPN為例，可以將PE4中的一個(gè)VRF (例如 VRF1 )作為源路由表，而將其他VRF ( VRF2、 VRF3和VRF4 )作為目標(biāo)路由 表，來執(zhí)行本發(fā)明路由表維護(hù)方法實(shí)施例中的步驟，完成本地路由信息的通告。
以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于 此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到 變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng) 該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種路由表維護(hù)方法，其特征在于包括如下步驟選擇源路由表和目標(biāo)路由表；查找源路由表中的路由信息；若查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象的入口信息相匹配，將查找到的路由信息分別保存在至少兩個(gè)目標(biāo)路由表中。
2、 根據(jù)權(quán)利要求1所述的路由表維護(hù)方法，其特征在于，所述查找源路由 表中的路由信息的步驟之后還包括解析查找到的路由信息，并得到該路由信息的路由對(duì)象出口信息； 比較所述路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象的入口信息； 若所述路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象的入口信息相同， 則所述路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象的入口信息相匹配；否 則所述路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象的入口信息不匹配。
3、 根據(jù)權(quán)利要求1所述的路由表維護(hù)方法，其特征在于，所述將查找到的 路由信息分別保存在至少兩個(gè)目標(biāo)路由表中的步驟之后還包括判斷是否有未選中的目標(biāo)路由表，若有未選中的目標(biāo)路由表，則選擇該未 選中的目標(biāo)路由表。
4、 根據(jù)權(quán)利要求1、 2或3所述的路由表維護(hù)方法，其特征在于，所述源 路由表為虛擬專用網(wǎng)中的遠(yuǎn)端路由表或虛擬專用網(wǎng)中的虛擬路由轉(zhuǎn)發(fā)表；所述 目標(biāo)路由表為虛擬專用網(wǎng)中的虛擬路由轉(zhuǎn)發(fā)表。
5、 根據(jù)權(quán)利要求4所述的路由表維護(hù)方法，其特征在于，所述查找源路由 表中的路由信息具體為讀取遠(yuǎn)端路由表或虛擬路由轉(zhuǎn)發(fā)表中的路由信息所保 存的內(nèi)存地址，通過所述的內(nèi)存地址讀耳又遠(yuǎn)端3各由表中的3各由信息。
6、 一種路由表維護(hù)裝置，其特征在于包括 路由表選擇模塊，用于選擇源路由表和目標(biāo)路由表； 路由查找模塊，用于查找源路由表中的路由信息；分析模塊，用于分析查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo) 路由表中路由對(duì)象的入口信息是否匹配；分發(fā)模塊，用于在查找到的路由信息中的路由對(duì)象出口信息與所述目標(biāo)路 由表中路由對(duì)象的入口信息相匹配時(shí)，將查找到的路由信息分發(fā)到至少兩個(gè)目 標(biāo)^各由表中。
7、 根據(jù)權(quán)利要求6所述的路由表維護(hù)裝置，其特征在于，所述分析模塊包括..解析單元，用于在查找到的路由信息中解析得到該路由信息的路由對(duì)象出 口信息；比較單元，用于比較所述路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象 的入口信息。
8、 根據(jù)權(quán)利要求7所述的路由表維護(hù)裝置，其特征在于，所述路由查找模 塊在源路由表中查找路由信息所保存的內(nèi)存地址。
9、 根據(jù)權(quán)利要求8所述的路由表維護(hù)裝置，其特征在于，所述分發(fā)模塊包括信息讀取單元，用于通過所述的內(nèi)存地址讀取J各由信息； 輸出單元，在路由對(duì)象出口信息與所述目標(biāo)路由表中路由對(duì)象的入口信息 相同時(shí)，用于將查找到的路由信息輸出到選擇的目標(biāo)路由表中。
10、 根據(jù)權(quán)利要求6所述的路由表維護(hù)裝置，其特征在于還包括判斷模 塊，用于判斷是否有未選中的目標(biāo)路由表；所述路由表選擇模塊選擇該未選中的目標(biāo)路由表。
全文摘要
本發(fā)明的實(shí)施例公開了一種路由表維護(hù)方法及裝置，涉及在VPN中進(jìn)行路由信息的通告，解決了現(xiàn)有VPN中的VRF進(jìn)行路由信息通告時(shí)，查找同一條路由信息的次數(shù)較多的問題。該路由表維護(hù)方法包括如下步驟選擇源路由表和目標(biāo)路由表；查找源路由表中的每條路由信息；將查找到的路由信息分別保存在至少兩個(gè)目標(biāo)路由表中。該路由表維護(hù)裝置包括路由表選擇模塊，用于選擇源路由表和目標(biāo)路由表；路由查找模塊，用于查找源路由表中的路由信息；分發(fā)模塊，用于將查找到的路由信息分發(fā)到至少兩個(gè)目標(biāo)路由表中。本發(fā)明的實(shí)施例主要用在組建了VPN的邊緣路由器中。
文檔編號(hào)H04L12/46GK101471841SQ200710306049
公開日2009年7月1日 申請(qǐng)日期2007年12月29日 優(yōu)先權(quán)日2007年12月29日
發(fā)明者輝 倪, 莉 劉, 宋寶華, 晴 曾, 楊宏杰, 萇 王, 濤 白, 陳雙龍 申請(qǐng)人:華為技術(shù)有限公司