專利名稱：虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種虛擬私有網(wǎng)絡(luò)路由本地交又處理 的方法及裝置。
背景技術(shù)：
目前，BGP/MPLS IP VPN是提供商的VPN (虛擬私有網(wǎng)絡(luò))解決方案中 一種基于PE (Provide Edge,服務(wù)提供商邊緣設(shè)備)的Level3VPN (三層虛 擬私有網(wǎng)絡(luò))技術(shù)，它使用BGP ( Border Gateway Protocol，邊界網(wǎng)關(guān)路由協(xié) 議)在服務(wù)提供商的骨干網(wǎng)上發(fā)布VPN路由；使用MPLS( Multi-Protocol Label Switch,多協(xié)議標(biāo)簽交換)在服務(wù)提供商的骨干網(wǎng)上轉(zhuǎn)發(fā)用戶的VPN流量。由 于BGP/MPLS IP VPN的組網(wǎng)方式靈活、可擴展性好，因此得到了越來越多的 應(yīng)用。
如圖1所示為BGP/MPLS IP VPN組網(wǎng)模型的示意圖，圖中包括
CE (Customer Edge,用戶網(wǎng)絡(luò)邊緣設(shè)備)它有接口直接與服務(wù)提供商 網(wǎng)絡(luò)(Service Provider's Backbone )相連，這里所述的CE可以是路由器或交 換機，也可以是一臺主機；PE (Provider Edge,服務(wù)提供商邊緣設(shè)備)它 是服務(wù)提供商網(wǎng)絡(luò)的邊緣設(shè)備，與CE直接相連。在MPLS的網(wǎng)絡(luò)中，對VPN的 所有處理都發(fā)生在PE上；
P( Provider,服務(wù)提供商骨干設(shè)備)它是服務(wù)提供商網(wǎng)絡(luò)的骨干設(shè)備， 與PE直接相連，但不與CE直接相連。所述的P設(shè)備只需要具備基本的MPLS轉(zhuǎn) 發(fā)能力，而不維護VPN信息。
在以上的組網(wǎng)模型中，還可以看到CE組成了各個不同的site (站點)， 這里所述的site是指相互之間具備IP (Internet Protocol,網(wǎng)際協(xié)議)連通性的
6一組IP系統(tǒng)，并且這組IP系統(tǒng)的IP連通性不需通過服務(wù)提供商網(wǎng)絡(luò)來實現(xiàn)；site 的劃分是根據(jù)設(shè)備的拓樸關(guān)系，而不是地理位置，但在大多數(shù)情況下同一個site 中的設(shè)備地理位置上是相鄰的；另外，同一個site可以包含多個CE，但一個CE 只屬于一個site ，且所述的site通過CE連接到服務(wù)提供商網(wǎng)絡(luò)上。
對于多個連接到同一個服務(wù)提供商網(wǎng)絡(luò)的site來說，通過制定相應(yīng)的策略， 可以將它們劃分為不同的集合(set),只有屬于相同集合的sites之間才能通過 服務(wù)提供商網(wǎng)絡(luò)進行互訪，這里劃分出的不同的集合就是VPN，如圖1中所示 的VPN1和VPN2，同一個site中的設(shè)備可以屬于多個VPN,也就是說， 一個site 可以屬于多個VPN。
在上述組網(wǎng)^f莫型下，要實現(xiàn)對直接相連site的VPN成員關(guān)系和路由處理的 控制，還需要引入VPN Target屬性的概念，這里VPN Target屬性也稱為Route Target屬性，即路由目標(biāo)屬性。所述的VPN Target屬性包括以下兩利，
1 ) Export Target屬'l生，也《爾為Export-Route Targe"l寸生(豐敘出^各由目才示 屬性，簡稱為ERT)。當(dāng)本地PE在把從與自己直接相連的site上學(xué)到的VPN路 由發(fā)布給其它的PE之前，需要為這些路由設(shè)置ERT屬性，并將其作為擴展團體 屬性隨路由一起發(fā)布；
2 ) Import Target屬性，也稱為Import-Route Target屬性(輸入路由目標(biāo) 屬性，簡稱為IRT)。當(dāng)PE收到其它PE發(fā)布的VPN路由時，檢查其攜帶的ERT 屬性，只有當(dāng)此ERT屬性與PE上某個VPN實例的IRT屬性相匹配時，才會把相 關(guān)路由加入安裝到相應(yīng)的VPN路由表中。
由此可知，VPN Target屬性定義了一條VPN路由可以被哪些Site所接收， 同時PE可以接收哪些Site發(fā)送來的路由；而兩個Site是否連通，是由源site的 ERT和目的site的IRT是否匹配，也就是是否存在交集來決定的。另外，從實現(xiàn) 層面上來說，就是要將Site 1路由表中參加轉(zhuǎn)發(fā)的最佳路由安裝到與之有本地 交叉關(guān)系的Site n中，這個就稱為VPN路由本地交叉處理過程。另外，為了支持一些獨特的業(yè)務(wù)應(yīng)用，在上述的VPN組網(wǎng)中還可以配置出
方向策田各(Export Route-Policy )和入方向策田各(Import Route-Policy ) 。 Export Route-Policy命令用于將當(dāng)前VPN實例與 一條出方向路由策略進行關(guān)聯(lián)，當(dāng)要 求更精確地控制發(fā)布的VPN實例路由時，就可以使用Export Route-Policy命令， 比如可在出方向策略中針對某些前綴的路由修改它的ERT屬性，使得這些前綴 的路由在匹配關(guān)系上和來自相同Site的其他路由不同；而入方向策略則可以在 路由的ERT和本地某Site的IRT匹配的情況下，通過入方向策略拒絕此路由被交 叉安裝到此Site的if各由表中。
從以上描述可知，實現(xiàn)路由本地交叉處理的關(guān)鍵就在于將源Site中參與 IP轉(zhuǎn)發(fā)的路由安裝到所有需要這條路由的目.標(biāo)Site中，而是否需要就是看目標(biāo) Site的IRT和所述路由的ERT是否匹配，也就是看源site和目的site是f、存在本 地交叉關(guān)系，如果是匹配的，則存在本地交叉關(guān)系，將所述路由交叉安裝到目 的site中；反之，則不必進行安裝處理。
由于Export Route-Policy命令有可能會修改路由的ERT屬性，所以目前在 進行VPN本地路由交叉處理的過程中， 一般需要檢查通過Export Route-Policy 后，再將該路由的ERT和本地所有Site的IRT進行匹配檢查，如通過則進行相應(yīng) 的安裝操作，其處理流程示意圖如圖2所示，從圖2的處理流程可以看出在進 行VPN路由本地交叉處理過程中，需要將每一條路由的ERT和所有Site的IRT 進行匹配檢查，同時由于出方向策略一般只有在用戶有特殊需求時才會配置， 在絕大部分情況下是不會配置或配置的Site個數(shù)非常少，VPN Site之間的匹配 關(guān)系實際上在源Site的ERT和目的Site的IRT配置后即可決定，所以上述提供的 本地路由交叉處理流程效率較低，存在進一步提高的余地。
綜上所述，在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問 題現(xiàn)有的路由本地交叉處理流程效率較低，并由此影響了網(wǎng)絡(luò)的路由收斂速 度。

發(fā)明內(nèi)容
本發(fā)明實施方式所要解決的技術(shù)問題在于提供一種虛擬私有網(wǎng)絡(luò)路由本 地交叉處理的方法及裝置，能夠很大程度的提高路由本地交叉處理的效率，從 而提高網(wǎng)絡(luò)的路由收斂速度。
本發(fā)明實施方式是通過以下技術(shù)方案實現(xiàn)的
一種實現(xiàn)虛擬私有網(wǎng)絡(luò);洛由本地交叉處理的方法，包括
查詢虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄；
根據(jù)所述本地交叉關(guān)系記錄，獲取虛擬私有網(wǎng)絡(luò)源站點和其他站點之間的 本地交叉關(guān)系；
在路由本地交叉處理過程中，根據(jù)所述獲取到的本地交叉關(guān)系，對所述源 站點路由進行本地交叉處理。
本發(fā)明實施方式還提供了 一種實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝 置，包括
交叉關(guān)系查詢單元，用于查詢虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記
錄；
交叉關(guān)系獲取單元，用于根據(jù)所述本地交叉關(guān)系記錄，獲得虛擬私有網(wǎng)絡(luò)
源站點和其他站點之間的本地交叉關(guān)系；
^各由交叉處理單元，用于在路由本地交叉處理過程中，才艮據(jù)所述獲取到的 本地交叉關(guān)系，對所述源站點^各由進行本地交叉處理。
本發(fā)明實施方式還提供了 一種生成虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān) 系記錄的裝置，包括
關(guān)系劃分單元，用于劃分虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系，其將虛 擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系劃分為無本地交叉關(guān)系、存在本地交叉 關(guān)系和不能直接決定的本地交叉關(guān)系；
記錄生成單元，用于根據(jù)各虛擬私有網(wǎng)絡(luò)站點間的輸出路由目標(biāo)屬性和輸入路由目標(biāo)屬性的匹配關(guān)系，獲得各虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系， 并生成所述本地交叉關(guān)系記錄。
由上述所提供的技術(shù)方案可以看出，在路由本地交叉處理過程中，利用預(yù) 先生成的虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系的記錄，獲取到源站點和其他 站點之間的本地交叉關(guān)系，并根據(jù)所述獲取到的本地交叉關(guān)系，進行相應(yīng)的路 由本地交叉處理，通過以上技術(shù)方案的實施能夠很大程度的提高路由本地交叉 處理的效率，提高網(wǎng)絡(luò)的路由收斂速度。


圖1為現(xiàn)有技術(shù)中BGP/MPLS IP VPN組網(wǎng)模型的示意圖;
圖2為現(xiàn)有技術(shù)中路由本地交叉處理的流程示意圖； 圖3為本發(fā)明實施方式所述處理方法的流程示意圖； 圖4為本發(fā)明實施方式所述處理裝置的結(jié)構(gòu)示意圖； 圖5為本發(fā)明實施方式所述生成記錄裝置的結(jié)構(gòu)示意圖； 圖6為本發(fā)明所舉的具體實施例的處理流程示意圖。
具體實施例方式
本發(fā)明實施方式提供了 一種虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法及裝 置。由于在源站點沒有配置出方向策略的情況下，源站點和目的站點是否存在 交叉匹配關(guān)系在配置的時候已經(jīng)決定，即在用戶的配置提交處理過程中計算和 維護虛擬私有網(wǎng)絡(luò)各站點之間的本地交叉關(guān)系，這樣從源站點入手可以直接獲 取作路由本地交叉處理的目的站點集合，并可直接進行路由本地交叉處理的操
作，而不需要遍歷所有本地配置的虛擬私有網(wǎng)絡(luò)站點；另外，若源站點配置了 出方向策略且出方向策略中存在修改路由的輸出路由目標(biāo)屬性的配置，則可以 按照現(xiàn)有的路由交叉處理過程進行。
10從以上的描述可知，本發(fā)明實施方式就是在路由本地交叉處理過程中，利 用預(yù)先生成的虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系的記錄，獲取到源站點和 其他站點之間的本地交叉關(guān)系，并根據(jù)所述獲取到的本地交叉關(guān)系，再進行相 應(yīng)的路由本地交叉處理，通過本發(fā)明實施方式所述技術(shù)方案的實施，能夠很大 程度的提高路由本地交叉處理的效率，提高網(wǎng)絡(luò)的路由收斂速度，而且使得服 務(wù)提供商邊緣設(shè)備可以接入更多的虛擬私有網(wǎng)絡(luò)站點，保護用戶的設(shè)備投資， 從而為用戶創(chuàng)造更多的效益。
為更好的描述本發(fā)明實施方式，現(xiàn)結(jié)合附圖對本發(fā)明的具體實施方式
進行 說明
如圖3所示為本發(fā)明實施方式所述處理方法的流程示意圖，圖中包括 步驟11:查詢虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄。 在^f各由本地交叉處理過程中，首先查詢虛擬私有網(wǎng)絡(luò)站點之間的本地交叉 關(guān)系記錄。這里所述本地交叉關(guān)系記錄是由虛擬私有網(wǎng)絡(luò)站點在完成輸出路由 目標(biāo)屬性配置后所生成的，具體可以通過以下的方法來生成
首先將虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系進行劃分，即定義幾種虛擬 私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系，將其劃分為多種類型；具體可以將虛擬私 有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系劃分為無本地交叉關(guān)系、存在本地交叉關(guān)系 和不能直接決定的本地交叉關(guān)系三種，也可以將其劃分成其他的關(guān)系類型，只 要所劃分出的類型能夠區(qū)分站點之間的本地交叉關(guān)系就可以滿足要求
在進行以上的操作之后，就可以通過配置處理生成各虛擬私有網(wǎng)絡(luò)站點之 間的本地交叉關(guān)系的記錄。具體可以在各站點的配置提交處理過程中，根據(jù)各 站點間的輸出路由目標(biāo)屬性和輸入路由目標(biāo)屬性的匹配關(guān)系，來獲得各虛擬私 有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系，并生成所述本地交叉關(guān)系的記錄。
舉例來說，預(yù)先將各站點之間的本地交叉關(guān)系劃分為無本地交叉關(guān)系、 存在本地交叉關(guān)系和不能直接決定的本地交叉關(guān)系三種。若某個站點存在出方向策略且出方向策略上配置有修改輸出路由目標(biāo)屬性的操作，則這個站點和其 他站點的本地交叉關(guān)系就是不能直接決定的本地交叉關(guān)系，并將其記載到所述 的本地交叉關(guān)系記錄中。
若某個站點和另 一站點的輸出路由目標(biāo)屬性和輸入路由目標(biāo)屬性是匹配 的，則進行比較的這兩個站點間的本地交叉關(guān)系就是存在本地交叉關(guān)系；反之， 若某個站點和另一站點的輸出路由目標(biāo)屬性和輸入路由目標(biāo)屬性不匹配，則進 行比較的這兩個站點間的本地交叉關(guān)系就是無本地交叉關(guān)系，并將其記載到所 述的本地交叉關(guān)系記錄中。
這里通過掃描各站點的配置就可以得到所有站點間的本地交叉關(guān)系，并生 成相應(yīng)的本地交叉關(guān)系記錄。
另外，這里的本地交叉關(guān)系記錄可以通過位表的方式來進行記錄操作，也 可以通過數(shù)組、鏈表或其他的方式來進行記錄操作。
以通過位表的方式來記錄本地交叉關(guān)系為例，其具體的實現(xiàn)方法為首先 在每個站點內(nèi)都設(shè)置有一張位圖表(bitmap)，用來表示本站點和其他站點之 間的本地交叉關(guān)系；在位圖表中，可以用特定的字段來表示不同的本地交叉關(guān) 系，例如可以用字段OO表示無本地交叉關(guān)系，字段01表示存在本地交叉關(guān)系， 字段11表示不能直接決定的本地交叉關(guān)系；同時在每個站點內(nèi)設(shè)置一個連續(xù)的 站點索引來對站點進行唯一標(biāo)識，通過所述的站點索引就可以查找站點間的本 地交叉關(guān)系。
在生成了所述虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄之后，就可以在 ;洛由本地交叉處理過程中，查詢該本地交叉關(guān)系記錄。
步驟12:獲取源站點和其他站點之間的本地交叉關(guān)系。在路由本地交叉處 理過程中，通過查詢所述虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄，就可以 獲取到源站點和其他站點之間的本地交叉關(guān)系。
具體來說就是，在所述的本地交叉關(guān)系記錄中已經(jīng)預(yù)先設(shè)置了各站點間的
12本地交叉關(guān)系，只要根據(jù)源站點和所生成的本地交叉關(guān)系記錄就可以査找到源 站點和所有其4也站點之間的本地交叉關(guān)系。
舉例來說，若本地交叉關(guān)系記錄是以位表的方式來進行操作的，則只需根 據(jù)源站點的站點索引，直接掃描所述的本地交叉關(guān)系記錄，得到相應(yīng)的字段， 根據(jù)不同字段所代表的不同含義，就可以獲取到源站點和所有其他站點之間的 本地交叉關(guān)系，如得到的字段是01,則表示源站點和該站點索引所對應(yīng)的站點 之間的本地交叉關(guān)系是存在本地交叉關(guān)系；如得到的字段是11,則表示源站點 和該站點索引所對應(yīng)的站點之間的本地交叉關(guān)系是不能直接決定的本地交叉 關(guān)系。
步驟13:進行相應(yīng)的路由本地交叉處理。根據(jù)上述步驟12所獲取到的源站 點和其他站點之間的本地交叉關(guān)系，對源站點路由進行相應(yīng)的本地交叉處理。 具體來說就是，若獲if又到的本地交叉關(guān)系為無本地交叉關(guān)系，則不進行路由本 地交叉處理；若獲取到的本地交叉關(guān)系為存在本地交叉關(guān)系，則將源站點的全 部路由交叉安裝到存在本地交叉關(guān)系的站點的路由表中；若獲取到的本地交叉 關(guān)系為不能直接決定的本地交叉關(guān)系，則需要拿路由進行源站點的出方向策略 檢查后，才能決定這條路由和其他站點間的交叉關(guān)系，然后再根據(jù)所述的交叉 匹配關(guān)系決定是否進行路由本地交叉處理。
另外，在進行以上步驟12的操作時，還可以根據(jù)所述獲取到的本地交叉關(guān) 系設(shè)置一個計數(shù)，這個計數(shù)是用來表示和所述源站點存在關(guān)系的站點數(shù)量，這 里所說的存在關(guān)系，具體可以是存在本地交叉關(guān)系和不能直接決定的本地交 叉關(guān)系，也就是將這兩種關(guān)系的數(shù)量進行一個統(tǒng)計。這是因為在實際應(yīng)用中本 地交叉關(guān)系的數(shù)量很少，通過設(shè)置這個計數(shù)，可以在大多數(shù)場景下更進一步的 加快路由本地交叉處理的效率。
通過以上流程所述技術(shù)方案的實施，就能夠在很大程度上提高路由本地交 叉處理的效率，從而提高網(wǎng)絡(luò)的路由收斂速度。本發(fā)明實施方式還提供了 一種實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝 置，如圖4所示為所述處理裝置的結(jié)構(gòu)示意圖，包括交叉關(guān)系查詢單元、交叉 關(guān)系獲取單元和路由交叉處理單元，其中交叉關(guān)系查詢單元用于査詢虛擬私有 網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄，所述的本地交叉關(guān)系記錄是由虛擬私有網(wǎng) 絡(luò)站點在完成輸出路由目標(biāo)屬性配置后所生成的，具體的生成過程如上述方法 實施方式步驟11所述。
所述的交叉關(guān)系獲取單元用于根據(jù)所述本地交叉關(guān)系記錄，獲得虛擬私有 網(wǎng)絡(luò)源站點和其他站點之間的本地交叉關(guān)系，獲取的過程如上方法實施方式步
驟12所述。
到的本地交叉關(guān)系，對所述源站點3各由進行本地交叉處理，具體處理的過程如
上方法實施方式步驟13所述。
另外，其中的路由交叉處理單元還可以包括2個處理單元，分別為第一處 理單元和第二處理單元。這里所述的第一處理單元用于在路由本地交叉處理過 程中，獲取到的本地交叉關(guān)系為存在本地交叉關(guān)系后將全部路由交叉安裝到與 所述源站點存在本地交叉關(guān)系的站點的路由表中；所述的第二處理單元用于在 路由本地交叉處理過程中，獲取到的本地交叉關(guān)系為不能直接決定的本地交叉 關(guān)系后先進行所述源站點的出方向策略檢查后，再根據(jù)所述源站點和其它站點 的交叉匹配關(guān)系決定是否進行路由本地交叉處理。
另外，所述裝置中還可以包括交叉關(guān)系劃分單元，所述的交叉關(guān)系劃分單 元用于劃分虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系；其將虛擬私有網(wǎng)絡(luò)站點之 間的本地交叉關(guān)系可以劃分為無本地交叉關(guān)系、存在本地交叉關(guān)系和不能直 接決定的本地交叉關(guān)系。也可以將其劃分成其他的關(guān)系類型，只要所劃分出的 類型能夠區(qū)分站點之間的本地交叉關(guān)系就可以滿足要求。
另外，所述裝置中還可以包括計數(shù)單元，所述的計數(shù)單元用于設(shè)置一個計數(shù)器，通過計數(shù)表示和所述源站點存在本地交叉關(guān)系和不能直接決定的本地交 叉關(guān)系的站點數(shù)量。
以上所述的實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝置可以設(shè)置在服務(wù) 提供商邊緣設(shè)備或用戶網(wǎng)絡(luò)邊緣設(shè)備上，也可以單獨作為功能實體存在。
本發(fā)明實施方式還提供了 一種生成虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)
系記錄的裝置，如圖5所示為所述生成裝置的結(jié)構(gòu)示意圖，包括關(guān)系劃分單元 和記錄生成單元，所述的關(guān)系劃分單元用于劃分虛擬私有網(wǎng)絡(luò)站點之間的本地 交叉關(guān)系，其將虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系劃分為無本地交叉關(guān) 系、存在本地交叉關(guān)系和不能直接決定的本地交叉關(guān)系，也可以將其劃分成其 他的關(guān)系類型，只要所劃分出的類型能夠區(qū)分站點之間的本地交叉關(guān)系就可以 滿足要求。
所述的記錄生成單元用于根據(jù)各虛擬私有網(wǎng)絡(luò)站點間的輸出路由目標(biāo)屬 性和輸入路由目標(biāo)屬性的匹配關(guān)系，獲得各虛擬私有網(wǎng)絡(luò)站點之間的本地交叉 關(guān)系，并生成所述本地交叉關(guān)系記錄，具體生成過程如上方法實施方式步驟11 所述。
另外，以上所述的記錄生成單元中還可以包括位圖記錄單元，所述的位圖 記錄單元用于通過位圖表的方式記錄所述本地交叉關(guān)系記錄。這里所述的位圖 表用來表示本地虛擬私有網(wǎng)絡(luò)站點和其他站點之間的本地交叉關(guān)系，在所述的 位圖表中通過字段來表示不同的本地交叉關(guān)系。
具體來說就是，在位圖表中用特定的字段來表示不同的本地交叉關(guān)系，例 如可以用字段OO表示無本地交叉關(guān)系，字段01表示存在本地交叉關(guān)系，字段11 表示不能直接決定的本地交叉關(guān)系。同時在每個站點內(nèi)設(shè)置一個連續(xù)的站點索 引來對站點進4亍唯一標(biāo)識，通過所述的站點索引就可以查找站點間的本地交叉 關(guān)系。
以上所述的生成虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄的裝置可以設(shè)置在服務(wù)提供商邊緣設(shè)備或用戶網(wǎng)絡(luò)邊緣設(shè)備上，也可以作為單獨的功能實 體存在。
為進一步描述本發(fā)明實施方式，現(xiàn)結(jié)合具體的實施例對其技術(shù)方案作進一 步說明
以對VPN某一site的路由本地交叉處理過程為例，這里將所述的某一site作 為源site,在進行相應(yīng)的路由本地交叉處理之前，需要通過配置處理預(yù)先生成 VPN各site之間的本地交叉關(guān)系的分析記錄，具體過程如下
以上所述的記錄可以用位表的方式來進行操作，也可以通過其它的數(shù)據(jù)組 織方式來進行操作，例如數(shù)組、鏈表等方式，在本例中是采用位表的方式來進 行操作的
1 )在每個Site中維護一張位圖表(bitmap)，用來表示本Site和其他Site 之間的VPN交叉匹配關(guān)系，且每個Site內(nèi)會通過一個連續(xù)的Site lndex來唯一標(biāo) 識自己，這里所述的Site Index可以是從1 ~ 4096。
這樣就可以才艮據(jù)Site index決定自己的bit位資源，也就是找到相應(yīng)的Site， 且所述的每個Site均占用 一個資源單位。
2 )將VPN各site之間的本地交叉關(guān)系進行劃分，本例中將其劃分成如下的 三種關(guān)系
用OO表示無本地交叉關(guān)系； 用01表示存在本地交叉關(guān)系；
用11表示不能直接決定的本地交叉關(guān)系，這種關(guān)系仍然需要拿路由進行源 Site的Export Route-Policy的策略檢查后，才能決定這條路由和本地其它Site 之間的交叉關(guān)系。
以上用來表示本地交叉關(guān)系的特定字段OO、 01和11稱為交叉匹配關(guān)系值。
3 )通過配置處理生成VPN各site之間本地交叉關(guān)系的記錄。具體來說，就 是當(dāng)一個本地Site完成ERT配置后，掃描本地其他的Site,根據(jù)其ERT/IRT的匹
16配關(guān)系來決定它們之間是否存在本地交叉關(guān)系，并和上面預(yù)先劃分好的三種關(guān) 系的特定字段相對應(yīng)。
如果本地Site存在Export Route-Policy且Export Route-Policy上配置有修
改ERT的操作，則將所有目的Site的相應(yīng)字段直接標(biāo)記上11，表示不能直接決 定的本地交叉關(guān)系；如果和當(dāng)前交叉關(guān)系檢查的目的Site不存在交叉關(guān)系，則 將所述目的Site的相應(yīng)字段設(shè)置為OO，表示無本地交叉關(guān)系；否則，將其相應(yīng) 字段設(shè)置為01,表示存在本地交叉關(guān)系。
通過上述步驟的"J喿作，就可以生成VPN各site之間本地交叉關(guān)系的記錄， 在對所述源site的J各由本地交叉處理過程中，就可以應(yīng)用上面所生成的本地交 叉關(guān)系的記錄來加快處理過程，本例中對所述源site的路由本地交叉處理的核 心流程如圖6所示，圖中包括
步驟22:在對所述源site的路由本地交叉處理過程開始之后，利用上述生 成的本地交叉關(guān)系記錄，獲取到當(dāng)前site和源site的交叉匹配關(guān)系值，也就是獲 得它們之間的本地交叉關(guān)系。
步驟23:判斷上述獲取到的交叉匹配關(guān)系值是否為11,也就是判斷當(dāng)前site 和源site之間的關(guān)系是否為不能直接決定的本地交叉關(guān)系。
如是，則執(zhí)行步驟24:按照原來的處理流程進行處理所有的路由，也就是 需要拿路由進行源站點的出方向策略檢查后，才能決定這條路由和其他站點間 的交叉匹配關(guān)系，然后再根據(jù)所述的交叉匹配關(guān)系決定是否對該路由進行本地 交叉處理。
反之，則執(zhí)行步驟25:判斷上述獲取到的交叉匹配關(guān)系值是否為01，也就 是判斷當(dāng)前site和源site之間的關(guān)系是否為存在本地交叉關(guān)系。
如是，則執(zhí)行步驟26:將源site的全部路由交叉安裝到當(dāng)前site的路由表中。 反之，則執(zhí)行步驟27:不交叉安裝路由，如果已經(jīng)交叉則刪除交叉安裝的 路由。在執(zhí)行完步驟24、 26或27之后，再進行步驟28的操作，即判斷是否遍歷 完所有的本地site ，具體是通過遍歷所有的位圖表來實現(xiàn)的。
如沒有遍歷完畢，則返回執(zhí)行步驟22的操作，進行下一個site的路由本地 交叉處理。
如遍歷完畢，則當(dāng)前源site的所有路由交叉安裝工作結(jié)束。
另外，由于本地交叉關(guān)系在實際應(yīng)用中非常少，為了在大多數(shù)場景下更進 一步的加快路由本地交叉處理的效率，可以在本地Site中維護一個計數(shù)，該計 數(shù)用來表示本地有多少Site和源Site存在關(guān)系，這里所說的存在關(guān)系包括存 在本地交叉關(guān)系和不能直接決定的本地交叉關(guān)系。
從以上所提供的技術(shù)方案中可以看出針對沒有配置Export Route-Policy 的Site的處理效率得到了很大的提高，而通用的VPN Site應(yīng)用場景一般是不配 置Export Route-Policy策略的，所以本發(fā)明實施方式可以很大程度的提高通用 情況下設(shè)備的路由處理效率。
綜上所述，本發(fā)明實施方式能夠很大程度的提高路由本地交叉處理的效 率，提高網(wǎng)絡(luò)的路由收斂速度；而且使得服務(wù)提供商邊緣設(shè)備可以接入更多的 虛擬私有網(wǎng)絡(luò)站點，保護用戶的設(shè)備投資，從而為用戶創(chuàng)造更多的效益。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局 限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明實施例揭露的技術(shù)范圍內(nèi)， 可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi),，因此，本發(fā)明 的保護范圍應(yīng)該以權(quán)利要求的保護范圍為準。
18
權(quán)利要求
1、一種實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在于查詢虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄；根據(jù)所述本地交叉關(guān)系記錄，獲取虛擬私有網(wǎng)絡(luò)源站點和其他站點之間的本地交叉關(guān)系；在路由本地交叉處理過程中，根據(jù)所述獲取到的本地交叉關(guān)系，對所述源站點路由進行本地交叉處理。
2、 如權(quán)利要求1所述的虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在 于，在所述虛擬私有網(wǎng)絡(luò)站點完成輸出路由目標(biāo)屬性配置后，生成所述本地交 叉關(guān)系記錄；將虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系劃分為無本地交叉關(guān)系、存在 本地交叉關(guān)系和不能直接決定的本地交叉關(guān)系，并記錄于所述本地交叉關(guān)系記 錄中。
3、 如權(quán)利要求2所述的虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在 于，所述生成所述本地交叉關(guān)系記錄，具體為配置各虛擬私有網(wǎng)絡(luò)站點的輸出路由目標(biāo)屬性，根據(jù)各虛擬私有網(wǎng)絡(luò)站點 間的輸出路由目標(biāo)屬性和輸入路由目標(biāo)屬性的匹配關(guān)系，獲得各虛擬私有網(wǎng)絡(luò) 站點之間的本地交叉關(guān)系，并記錄所述本地交叉關(guān)系。
4、 如權(quán)利要求3所述的虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在 于，所述獲得各虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系，進一步包括若某個虛擬私有網(wǎng)絡(luò)站點存在出方向策略且配置有修改輸出路由目標(biāo)屬 性的才喿作，則所述某個虛擬私有網(wǎng)絡(luò)站點和其他站點的本地交叉關(guān)系為不能直 接決定的本地交叉關(guān)系；若某個虛擬私有網(wǎng)絡(luò)站點和另一站點的輸出路由目標(biāo)屬性和輸入路由目標(biāo)屬性是匹配的，則所述的兩個虛擬私有網(wǎng)絡(luò)站點間的本地交叉關(guān)系為存在本 地交叉關(guān)系；反之，則所述的兩個虛擬私有網(wǎng)絡(luò)站點間的本地交叉關(guān)系為無本 地交叉關(guān)系。
5 、如權(quán)利要求2所述的虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在 于，所述根據(jù)所述獲取到的本地交叉關(guān)系，對所述源站點路由進行本地交叉處 理，具體為若獲取到的本地交叉關(guān)系為無本地交叉關(guān)系，則不進行路由本地交叉處 理； -若獲取到的本地交叉關(guān)系為存在本地交叉關(guān)系，則將全部路由交叉安裝到 與所述源站點存在本地交叉關(guān)系的站點的路由表中；若獲取到的本地交叉關(guān)系為不能直接決定的本地交叉關(guān)系，則先進行所述 源站點的出方向策略檢查后，再根據(jù)所述源站點和其它站點的交叉匹配關(guān)系決 定是否進行路由本地交叉處理。
6、 如權(quán)利要求1所述的虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在 于，所述本地交叉關(guān)系的記錄是通過位表、或數(shù)組、或鏈表的方式來進行操作 的。
7、 如權(quán)利要求6所述的虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在 于，所述本地交叉關(guān)系的記錄是通過位表來進行操作的，具體為在每個站點內(nèi)設(shè)置一張位圖表，所述的位圖表用來表示本站點和其他站點 之間的本地交叉關(guān)系；在所述的位圖表中，通過字段來表示不同的本地交叉關(guān) 系；在每個站點內(nèi)設(shè)置一個連續(xù)的站點索引來對站點進行標(biāo)識，通過所述的站 點索引來查找站點間的本地交叉關(guān)系。
8、 如權(quán)利要求1所述的虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法，其特征在 于，還包括根據(jù)所述獲取到的本地交叉關(guān)系設(shè)置一個計數(shù)，所述的計數(shù)用來表示和所述源站點存在關(guān)系的站點數(shù)量；所述的存在關(guān)系，具體包括存在本地交叉關(guān)系和不能直接決定的本地交 叉關(guān)系。
9、 一種實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝置，其特征在于，包括 交叉關(guān)系查詢單元，用于查詢虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系i己錄；交叉關(guān)系獲取單元，用于根據(jù)所述本地交叉關(guān)系記錄，獲得虛擬私有網(wǎng)絡(luò)源站點和其他站點之間的本地交叉關(guān)系；路由交叉處理單元，用于在路由本地交叉處理過程中，根據(jù)所述獲取到的 本地交叉關(guān)系，對所述源站點路由進行本地交叉處理。
10、 如權(quán)利要求9所述的實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝置，其 特征在于，所述的^各由交叉處理單元中包括第一處理單元，用于在路由本地交叉處理過程中，獲取到的本地交叉關(guān)系 為存在本地交叉關(guān)系后將全部路由交叉安裝到與所述源站點存在本地交叉關(guān) 系的站點的路由表中；第二處理單元，用于在路由本地交叉處理過程中，獲取到的本地交叉關(guān)系 為不能直接決定的本地交叉關(guān)系后先進行所述源站點的出方向策略檢查后，再 根據(jù)所述源站點和其它站點的交叉匹配關(guān)系決定是否進行路由本地交叉處理。
11 、如權(quán)利要求9所述的實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝置，其 特征在于，所述裝置中還包括交叉關(guān)系劃分單元，用于劃分虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系，其 將虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系劃分為無本地交叉關(guān)系、存在本地 交叉關(guān)系和不能直接決定的本地交叉關(guān)系。
12、如權(quán)利要求9所述的實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝置，其特征在于，所述裝置中還包括計數(shù)單元，用于設(shè)置一個計數(shù)器，通過計數(shù)表示和所述源站點存在本地交 叉關(guān)系和不能直接決定的本地交叉關(guān)系的站點數(shù)量。
13、 如權(quán)利要求9所述的實現(xiàn)虛擬私有網(wǎng)絡(luò)路由本地交叉處理的裝置，其特征在于，所述的裝置設(shè)置在服務(wù)提供商邊緣設(shè)備或用戶網(wǎng)絡(luò)邊緣設(shè)備上。
14、 一種生成虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄的裝置，其特征 在于，包括關(guān)系劃分單元，用于劃分虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系，其將虛 擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系劃分為無本地交叉關(guān)系、存在本地交叉 關(guān)系和不能直接決定的本地交叉關(guān)系；記錄生成單元，用于根據(jù)各虛擬私有網(wǎng)絡(luò)站點間的輸出路由目標(biāo)屬性和輸 入路由目標(biāo)屬性的匹配關(guān)系，獲得各虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系， 并生成所述本地交叉關(guān)系記錄。
15 、如權(quán)利要求14所述的生成虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄 的裝置，其特征在于，所述記錄生成單元中還包括位圖記錄單元，用于通過位圖表的方式記錄所述本地交叉關(guān)系記錄；所述的位圖表用來表示本地虛擬私有網(wǎng)絡(luò)站點和其他站點之間的本地交 叉關(guān)系；在所述的位圖表中，通過字段來表示不同的本地交叉關(guān)系。
16、如權(quán)利要求14所述的生成虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系記錄 的裝置，其特征在于，所述的裝置設(shè)置在服務(wù)提供商邊緣設(shè)備或用戶網(wǎng)絡(luò)邊緣 設(shè)備上。
全文摘要
本發(fā)明實施方式提供了一種虛擬私有網(wǎng)絡(luò)路由本地交叉處理的方法及裝置，在路由本地交叉處理過程中，利用預(yù)先生成的虛擬私有網(wǎng)絡(luò)站點之間的本地交叉關(guān)系的記錄，獲取到源站點和其他站點之間的本地交叉關(guān)系，并根據(jù)所述獲取到的本地交叉關(guān)系，進行相應(yīng)的路由本地交叉處理。通過上述技術(shù)方案的實施，能夠很大程度的提高路由本地交叉處理的效率，提高網(wǎng)絡(luò)的路由收斂速度，而且使得服務(wù)提供商邊緣設(shè)備可以接入更多的虛擬私有網(wǎng)絡(luò)站點，保護用戶的設(shè)備投資，從而為用戶創(chuàng)造更多的效益。
文檔編號H04L12/46GK101442468SQ20071017773
公開日2009年5月27日 申請日期2007年11月20日 優(yōu)先權(quán)日2007年11月20日
發(fā)明者輝 倪, 宋寶華, 晴 曾, 萇 王, 濤 白, 陳雙龍 申請人:華為技術(shù)有限公司