專利名稱：網(wǎng)絡處理器實現(xiàn)虛擬私有網(wǎng)絡快速重路由的方法及裝置的制作方法
技術領域：
本發(fā)明涉及數(shù)據(jù)傳輸領域，具體的說涉及一種VPN(虛擬私有網(wǎng)絡)當鏈路出現(xiàn)故 障時，快速切換到備用鏈路的方法及裝置。
背景技術：
VPN FRR(Virtual Private Network Fast Re-Routing :虛擬私有網(wǎng)絡快速重路 由)應用于CE (Customer Edge router,用戶邊緣交換設備)雙歸屬網(wǎng)絡結構中，即遠端CE 雙歸兩個PE (Provider Edge route :服務商邊緣交換設備)，且本地PE上同時存在去往兩 個PE的VPN路由的網(wǎng)絡拓撲中，這是一種非常普遍的組網(wǎng)形式。圖l顯示的是CE雙歸屬 網(wǎng)絡結構的一個簡單例子，每臺設備上顯示的是該設備出口數(shù)據(jù)包封裝格式。CE2同時歸 屬PE2和PE3， PE2和PE3都會向PE1發(fā)布指向CE2的路由，并分配各自的VPN標簽，這樣 的話CE1訪問CE2的路徑就有兩條CEl- > PE1- > PI- > PE2- > CE2， CE1- > PE1- > P2- > PE3- > CE2，此時就可應用VPN FRR技術，除了將優(yōu)選的路由信息下發(fā)到路由表中， 還要將次優(yōu)選的路由信息進行保存，這些信息包括VPN標簽和LSP (Label Switch Path, 標簽分發(fā)路徑)標簽。假設優(yōu)選的路徑是CE1- > PE1- > PI- > PE2- > CE2，而如果此 時節(jié)點PE2出現(xiàn)故障，PE1是通過BGP (Border Gateway Protocol,邊界網(wǎng)關協(xié)議)鄰居斷 掉或者外層LSP (Label Switch Path，標記交換路徑)不可用來感知PE2的故障，PE1通過 BFD (Bidirectional Forwarding Detection :雙向轉發(fā)檢測)，感知外層LSP不可用，下發(fā) 標志使用已保存的次優(yōu)選的路由進行轉發(fā)，這樣就使用CE1- > PE1- > P2- > PE3- > CE2 的備用路徑，實現(xiàn)了虛擬私有網(wǎng)絡的路由快速切換。 但在實際的應用中，對于可靠性要求比較高的網(wǎng)絡如骨干網(wǎng)，僅對CE雙歸網(wǎng)絡處 進行保護(即VPN FRR)是不夠的，還需部署局部鏈路或結點保護的LDP(標簽分發(fā)協(xié)議) FRR(Fast Re-Routing，快速重路由)；而隨著用戶對因特網(wǎng)業(yè)務多樣化的需求持續(xù)增長， MPLS(Multi Protocol LabelSwitch :多標簽分發(fā)協(xié)議)TE (Traffic Engineering :流量管 理)網(wǎng)絡已作為一種優(yōu)選方案被運營商所廣泛采用。在MPLS TE網(wǎng)絡中對局部鏈路或結點 的保護需要MPLS TE FRR來實現(xiàn)。 在本文中將LDP FRR或TE FRR統(tǒng)一稱為外層FRR (Fast Re-Routing，快速重路 由)。但在VPN FRR和外層FRR共存的網(wǎng)絡中，如圖2所示的一種簡單實例，由于PE1同時 屬于VPN FRR和外層FRR這兩種FRR屬性，現(xiàn)有方法無法處理這種情況。
現(xiàn)有的專利文獻包括專利申請?zhí)枮?00910119242. 1的中國專利申請"快速重路 由方法、裝置和系統(tǒng)"。該中國專利申請是利用路由反射器實現(xiàn)的支持VPN FRR的一種快速 重路由的方法，并沒有對同時部署兩類FRR存在的FRR屬性沖突問題進行解決。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術問題是提供一種虛擬私有網(wǎng)絡中快速重路由的方法及裝 置，解決同時存在兩類FRR時存在的FRR屬性沖突問題。
為了解決上述技術問題，本發(fā)明提供了一種網(wǎng)絡處理器實現(xiàn)虛擬私有網(wǎng)絡快速重 路由的方法，包括 建立鏈路，在鏈路中同時部署虛擬私有網(wǎng)絡快速重路由(VPN FRR)和外層快速重 路由(FRR)作為次優(yōu)選鏈路，設置VPN FRR鏈路保護級別高于外層FRR鏈路保護級別；
當判斷到優(yōu)選鏈路發(fā)生故障，當進一步判斷到優(yōu)選鏈路發(fā)生故障的位置是位于運 用VPN FRR的用戶邊緣交換設備(CE)雙歸服務商邊緣交換設備(PE)的區(qū)域中且部署的外 層FRR無法對其進行保護的PE結點或鏈路，則獲得VPN FRR鏈路的信息，將數(shù)據(jù)包封裝后 經(jīng)由VPN FRR鏈路轉發(fā)出去。
進一步來說，所述方法還包括 當優(yōu)選鏈路發(fā)生故障的位置不是位于運用VPN FRR的用戶邊緣交換設備CE雙歸 服務商邊緣交換設備PE的區(qū)域中且部署的外層FRR對其進行保護的PE結點或鏈路，則按 照原有的外層FRR鏈路進行報文的封裝和轉發(fā)。 進一步來說，在鏈路中同時部署VPN FRR和外層FRR，還包括
根據(jù)鏈路的部署情況寫路由表和FRR表； 所述寫路由表的步驟包括保存VPN FRR索引作為路由下一跳索引，并將外層FRR
索引作為VPN FRR的級聯(lián)索引，分別將外層FRR和VPN FRR的標識進行置位； 所述寫FRR表的步驟包括根據(jù)路由表中的FRR索引作為FRR表的關鍵字寫外層
FRR和VPN FRR表，保存優(yōu)選、次優(yōu)選路由信息及標識優(yōu)選鏈路是否有故障的標識信息；將
外層FRR的索引作為VPN FRR級聯(lián)索引進行保存。 進一步來說，所述判斷到優(yōu)選鏈路發(fā)生故障的步驟，包括 查詢FRR表，如果此時標識優(yōu)選鏈路是否故障的標識置位，則表明優(yōu)選鏈路發(fā)生 故障。
進一步來說，所述判斷到優(yōu)選鏈路發(fā)生故障的步驟之后，包括 將FRR表保存的優(yōu)選、次選路由信息進行倒換，并將標識優(yōu)選鏈路發(fā)生故障的標
識置位。 進一步來說，所述獲得VPN FRR鏈路的信息，包括
查詢VPN FRR表，通過VPN FRR表獲得鏈路信息。 為了解決上述技術問題，本發(fā)明還提供了一種網(wǎng)絡處理器實現(xiàn)虛擬私有網(wǎng)絡快速 重路由的裝置，應用于網(wǎng)絡處理器，所述網(wǎng)絡處理器包括驅動模塊和微碼模塊；
所述驅動模塊，用于建立鏈路，在鏈路中同時部署VPN FRR和外層FRR作為次優(yōu)選 鏈路，設置VPN FRR保護級別高于外層FRR的鏈路保護級別； 所述微碼模塊，用于當優(yōu)選鏈路發(fā)生故障時，進一步判斷到優(yōu)選鏈路發(fā)生故障的 位置是位于運用VPN FRR的CE雙歸PE的區(qū)域中且部署的外層FRR無法對其進行保護的PE 結點或鏈路，則獲得VPN FRR鏈路的信息，將數(shù)據(jù)包經(jīng)由VPN FRR鏈路轉發(fā)出去。
進一步來說，所述微碼模塊，進一步用于當優(yōu)選鏈路發(fā)生故障的位置不是位于運 用VPN FRR的CE雙歸PE的區(qū)域中且部署的外層FRR對其進行保護的PE結點或鏈路，則按 照原有的外層FRR鏈路進行報文的封裝和轉發(fā)。 進一步來說，所述驅動模塊，進一步用于通過寫路由表保存VPN FRR索引作為路由 下一跳索引，并將外層FRR索引作為VPN FRR的級聯(lián)索引，分別將外層FRR和VPN FRR的標
5識進行置位；并根據(jù)路由表中的FRR索引作為FRR表的關鍵字寫外層FRR和VPN FRR表，保 存優(yōu)選、次優(yōu)選路由信息及標識優(yōu)選鏈路是否有故障的標識信息；將外層FRR的索引作為 VPN FRR級聯(lián)索引進行保存。 進一步來說，所述微碼模塊，進一步用于查詢FRR表，如果此時標識優(yōu)選鏈路發(fā)生 故障的標識置位，則表明優(yōu)選鏈路發(fā)生故障。 進一步來說，所述驅動模塊，進一步用于當優(yōu)選鏈路發(fā)生故障時，將FRR表保存的
優(yōu)選、次選路由信息進行倒換，并將標識優(yōu)選鏈路發(fā)生故障的標識置位。 進一步來說，所述微碼模塊，進一步用于通過查詢VPN FRR表獲得VPNFRR鏈路信息。 與現(xiàn)有技術相比較，本發(fā)明解決了網(wǎng)絡中存在VPN FRR和外層FRR時FRR屬性沖 突的問題；本發(fā)明將VPN FRR設為保護級別高于外層FRR的鏈路保護，發(fā)生故障的位置是位 于運用VPN FRR的CE雙歸PE的區(qū)域中且部署的外層FRR無法對其進行保護的PE結點或 鏈路，才需要啟用本發(fā)明中的高級VPN FRR保護來進行保護，而對于其他節(jié)點或鏈路可采用 已有的外層FRR技術來進行，這樣無需對其他節(jié)點進行改動，實現(xiàn)方便。
此外，本發(fā)明還提供了進行區(qū)分索引范圍的方式將VPN FRR和外層FRR寫到一個 FRR表中，無需開辟新的空間創(chuàng)建表，節(jié)省了空間；本發(fā)明還在路由表中將外層FRR索引作 為VPN FRR的級聯(lián)索引進行保存，這樣減少了微碼查找路由的查表次數(shù)，提高了網(wǎng)絡處理器 的處理效率。


圖1是CE雙歸屬網(wǎng)絡的示意圖； 圖2是VPN FRR和外層FRR共存的網(wǎng)絡拓撲的一個實例； 圖3A是利用本發(fā)明網(wǎng)絡處理器實現(xiàn)VPN FRR和外層FRR共存的方法示意圖； 圖3B是本發(fā)明網(wǎng)絡處理器的結構示意圖； 圖4是本發(fā)明具體實施方式
的VPNFRR與TE FRR共存數(shù)據(jù)處理方法的驅動模塊流 程圖； 圖5是本發(fā)明具體實施方式
的VPNFRR與TE FRR共存數(shù)據(jù)處理方法的微碼模塊流 程圖。
具體實施例方式
本發(fā)明的主要思想是將VPN FRR設為保護級別高于外層FRR的鏈路保護，VPN FRR 感知鏈路故障的時間略大于外層FRR(毫秒)，即若一段鏈路或結點處于兩種FRR保護的重 疊區(qū)域，且兩種保護均可通過FRR技術對其進行保護，則此時外層FRR起作用。
下面結合附圖對本發(fā)明具體實施方式
作詳細說明。 如圖3A所示，利用本發(fā)明網(wǎng)絡處理器實現(xiàn)VPN FRR和外層FRR共存的方法包括以 下步驟 步驟301.建立鏈路，在鏈路中同時部署VPN FRR和外層FRR，設置VPN FRR保護級 別高于外層FRR的鏈路保護； 步驟302.驅動模塊根據(jù)鏈路的部署情況寫路由表和FRR表；
6
步驟303.此時驅動模塊寫路由表包括保存路由信息，保存VPN FRR索引作為路 由下一跳索引，并將外層FRR索引作為VPN FRR的級聯(lián)索引保存，路由表中分別將標識外層 FRR和VPN FRR的標識進行置位； 步驟304.驅動模塊寫FRR表包括此時根據(jù)路由表中的FRR索引分別作為FRR表 的關鍵字寫外層FRR和VPN FRR表，F(xiàn)RR表作為保存優(yōu)選、次優(yōu)選路由信息的表項，還保存 著標識優(yōu)選鏈路是否有故障的標識(此時該標識不置位)；特別的VPN FRR表中將外層FRR 的索引作為級聯(lián)索引進行保存； 步驟305.微碼模塊查詢FRR表，如果此時標識路由發(fā)生故障的標識沒有置位，即 鏈路正常，則微碼模塊此時將數(shù)據(jù)包按優(yōu)選鏈路進行正常封裝轉發(fā)，否則執(zhí)行步驟306 ;
步驟306.優(yōu)選鏈路發(fā)生故障，驅動模塊操作FRR表；將FRR表在步驟304保存的 優(yōu)選、次選路由信息進行倒換，并將標識優(yōu)選鏈路發(fā)生故障的標識置位；
步驟307.判斷優(yōu)選鏈路發(fā)生故障的位置是否位于運用VPN FRR的CE雙歸PE的 區(qū)域中且部署的外層FRR無法對其進行保護的PE結點或鏈路，是則執(zhí)行步驟308，否則執(zhí)行 步驟309 ; 步驟308.微碼模塊查詢FRR表，發(fā)現(xiàn)標識優(yōu)選鏈路發(fā)生故障的標識置位，微碼模 塊首先查詢VPN FRR表，根據(jù)VPN FRR表獲得鏈路信息并對數(shù)據(jù)包進行封裝，將數(shù)據(jù)包經(jīng)由 所述獲得的VPN FRR鏈路轉發(fā)出去； 步驟309.由于規(guī)定VPN FRR是優(yōu)先級更高的FRR技術，因此當鏈路發(fā)生故障的位 置不是位于運用VPN FRR的CE雙歸PE的區(qū)域中且部署的外層FRR可以對其進行保護的PE 結點或鏈路，則此時按照原有的外層FRR技術進行報文的封裝和轉發(fā)。
如圖3B所示，是本發(fā)明網(wǎng)絡處理器的結構示意圖。本發(fā)明采用網(wǎng)絡處理器實現(xiàn)， 網(wǎng)絡處理器包括驅動模塊和微碼模塊。 所述驅動模塊，用于建立鏈路，在鏈路中同時部署VPN FRR和外層FRR，設置VPN FRR保護級別高于外層FRR的鏈路保護； 所述微碼模塊，用于查找路由表和FRR表，并根據(jù)優(yōu)選路由路徑是否發(fā)生故障的 標識信息判斷出網(wǎng)絡中的鏈路情況，進行相應的動作進行報文的封裝并進行報文轉發(fā)。
進一步來說，所述微碼模塊，用于查找路由表和FRR表，并判斷網(wǎng)絡中的鏈路情 況，當鏈路正常，則將數(shù)據(jù)包按優(yōu)選鏈路進行正常封裝轉發(fā)，當優(yōu)選路由路徑發(fā)生故障時， 進一步判斷到優(yōu)選鏈路發(fā)生故障的位置是位于運用VPN FRR的CE雙歸PE的區(qū)域中且部署 的外層FRR無法對其進行保護的PE結點或鏈路，則獲得次優(yōu)選鏈路的信息，并對數(shù)據(jù)包進 行封裝，將數(shù)據(jù)包經(jīng)由次優(yōu)選鏈路轉發(fā)出去；否則按照原有的外層FRR技術進行報文的封 裝和轉發(fā)。 在本發(fā)明一個優(yōu)選實施例中，所述微碼模塊，進一步用于當優(yōu)選鏈路發(fā)生故障的 位置不是位于運用VPN FRR的CE雙歸PE的區(qū)域中且部署的外層FRR可以對其進行保護的 PE結點或鏈路，則按照原有的外層FRR鏈路進行報文的封裝和轉發(fā)。 所述驅動模塊，進一步用于通過寫路由表保存VPN FRR索引作為路由下一跳索引， 并將外層FRR索引作為VPN FRR的級聯(lián)索引，分別將外層FRR和VPN FRR的標識進行置位； 并根據(jù)路由表中的FRR索引作為FRR表的關鍵字寫外層FRR和VPN FRR表，保存優(yōu)選、次優(yōu) 選路由信息及標識優(yōu)選鏈路是否有故障的標識信息；將外層FRR的索引作為VPN FRR級聯(lián)索引進行保存。 在本發(fā)明一個優(yōu)選實施例中，所述微碼模塊，進一步用于查詢FRR表，如果此時標 識優(yōu)選鏈路發(fā)生故障的標識置位，則表明優(yōu)選鏈路發(fā)生故障。 在本發(fā)明一個優(yōu)選實施例中，所述驅動模塊，進一步用于當優(yōu)選鏈路發(fā)生故障時， 將FRR表保存的優(yōu)選、次選路由信息進行倒換，并將標識優(yōu)選鏈路發(fā)生故障的標識置位。
在本發(fā)明一個優(yōu)選實施例中，所述微碼模塊，進一步用于通過查詢VPNFRR表獲得 VPN FRR鏈路信息。 參照圖4所示，是本發(fā)明具體實施方式
的VPN FRR與TE FRR共存數(shù)據(jù)處理方法的 驅動模塊流程圖。 以圖4所示驅動模塊按照配置信息寫路由表，路由表結果的信息由配置信息決 定 1)從配置信息中判斷VPN FRR索引是否為零若不為零，則代表配置信息中存在 VPN FRR的如圖2所示的組網(wǎng)配置。此時路由表結果中記錄VPN FRRFlg標志，標識是該組 網(wǎng)情況，下一跳信息記錄為VPN FRR索引；這種情況還需寫FRR表，將配置信息的主備路由 和主備標簽信息寫入FRR表。 這種情況下，若主鏈路發(fā)生故障，則會由協(xié)議檢測到鏈路發(fā)生故障的狀態(tài)通知驅 動模塊，驅動模塊將FRR表在之前的未發(fā)生故障保存的主備路由和主備標簽進行主備倒 換，然后重寫FRR表，這樣就將原備用鏈路切換為主鏈路使用，進行了鏈路保護；若為零，則 代表不存在VPN FRR網(wǎng)絡配置情況。 2)再通過配置信息判斷TE FRRindex是否為零，若為零則說明不存在FRR配置，則 按原路由添加流程；若VPN FRR索引為零且TE FRRindex不為零，則類似l)步驟中VPN FRR 索引不為零的情況處理此時路由表結果中記錄TE FRRFlg標志，標識是該組網(wǎng)情況，下一 跳信息記錄為TE FRR索引；這種情況還需寫FRR表，將配置信息的主備路由和主備標簽信 息寫入FRR表。 這種情況下，若主鏈路發(fā)生故障，則會由協(xié)議檢測到鏈路發(fā)生故障的狀態(tài)通知驅 動，驅動模塊將FRR表在之前的未發(fā)生故障保存的主備路由和主備標簽進行主備倒換，然 后重寫FRR表，這樣就將原備用鏈路切換為主鏈路使用，進行了鏈路保護；若VPN FRR索引 不為零且TE FRRindex也不為零，還需將TE FRR索引作為VPN FRR索引的級聯(lián)索引保存在 VPN FRR表中。 參照圖5所示，是本發(fā)明具體實施方式
的VPN FRR與TE FRR共存數(shù)據(jù)處理方法的 微碼模塊流程圖。 以圖5所示的微碼模塊通過查找驅動模塊寫的路由表和FRR表進行如下處理
微碼模塊先查路由表，先判斷VPN FRR標志位是否置位 1)如果沒置位再判斷TE FRR標志是否置位，此時如果TE FRR置位則是只有TE FRR，沒有VPN FRR，走TE FRR的流程即可，如果TE FRR也沒置位，則兩種FRR都不存在，若 兩種FRR都不存在則走普通數(shù)據(jù)封裝轉發(fā)流程； 2)如果置位，則就直接跳轉進行FRR表的查找，判斷VPN FRR的切換標志SWFLG是 否置位 2. 1)若此時VPN FRR的切換標志SWFLG沒有置位，查FRR表看TEFRR標志是否存在，若存在查FRR表看TE FRR(外層FRR)標志是否存在，若存在則走TE FRR流程轉發(fā)，否 則按照VPN FRR表的下一跳索引查下一跳表，封裝數(shù)據(jù)轉發(fā)。 2. 2)若置位，則代表優(yōu)選鏈路發(fā)生了故障，則直接利用VPN FRR表的下一跳索引 查下一跳表若查找成功，則使用FRR表中的路由信息和標簽信息(由于驅動該情況已將主 備路由信息和主備標簽信息進行了倒換)進行封裝數(shù)據(jù)轉發(fā)，實現(xiàn)了鏈路保護功能；若查 找不成功，則丟棄。 下面通過具體應用中的實例對本發(fā)明技術方案進行示例性說明。
以圖2所示的外層FRR(如前所述外層FRR可以是TE FRR，也可以是LDP FRR，這 里以TE FRR為例)和VPN FRR共同部署的網(wǎng)絡拓撲實例為例來說明該發(fā)明方法的具體實 施流程如下 Al、按上述部署建立鏈路，驅動模塊操作路由表需要在路由表中先后置上TE FRR 標志和VPN FRR標志，這兩個標志用以通知微碼模塊這兩種FRR部署同時存在。并且將VPN FRR索引記錄在路由表中，作為路由的下一條索引。由于同時存在TE FRR，則需要反查路由 表將已保存的TEFRR索引獲取出來，并作為VPN FRR的級聯(lián)索引保存。以這兩個索引分別為 鍵值寫FRR表，為解決兩類FRR的索引的沖突，可按其屬性將其分別分配在不同的范圍內(nèi)， 如1 1024為TE FRR索引值，如為X ;1025 2048為VPN FRR索引值，如為Y，這樣保i正 兩類FRR索引不會重復。 Bl、驅動操作表空間中的FRR表，以步驟Al中的FRR索引作為鍵值分別寫FRR表 的兩條表項，一條是VPN FRR表項，一條是TE FRR表項。該VPN FRR表項中保存該條路由 信息中的內(nèi)、外層標簽，此時分別記為MainOuterLab、MainlnnerLab。同時將備用鏈路的標 簽和下一跳索引也保存到該條VPN FRR表項中；此時TE FRR表項中同樣也保存路由信息 中的內(nèi)、外層標簽，此時分別記為TE_MainOuterLab、TE_MainInnerLab。同時將備用(次優(yōu) 選)鏈路的標簽和下一跳索引也保存到該條TE FRR表項中。 Cl、微碼模塊先查路由表，先判斷VPN FRR標志位是否置位，如果沒置位再判斷TE FRR標志是否置位，此時如果TE FRR置位則是只有TE FRR，沒有VPN FRR，走TE FRR的流程 即可，如果TE FRR也沒置位，則兩種FRR都不存在，若兩種FRR都不存在則走普通數(shù)據(jù)封裝 轉發(fā)流程，否則執(zhí)行步驟Dl。 Dl、微碼模塊一旦查找到路由表中置了 VPN FRR標志位，就直接跳轉進行FRR表的 查找，若此時VPN FRR的切換標志SWFLG沒有置位，則執(zhí)行步驟El ;
El、查FRR表看TE FRR標志是否存在，若存在執(zhí)行步驟Fl，否則執(zhí)行Gl ;
F1、查FRR表看TE FRR標志是否存在，若存在Gl、如果TE FRR標志沒有置位，則只 有VPN FRR存在，走普通VPN FRR流程封裝數(shù)據(jù)，即取VPN FRR表項中的標簽封裝數(shù)據(jù)。
Hl、此時若VPN FRR和TE FRR的主鏈路同時發(fā)生故障如附圖2中的PE2結點發(fā)生 故障，則驅動模塊在這兩個表項中分別置上SWFLG和TE_SWFLG，以通知微碼主用鏈路發(fā)生 故障，同時分別將其主備標簽和主備下一跳索引互換。 11、微碼模塊查找FRR表中得知VPN FRR切換標志SWFLG使能，即觸發(fā)了優(yōu)先級 更高的保護措施，對于PE2結點保護，TE FRR雖然感應到主鏈路有故障，但對它無法實施保 護，此時只需根據(jù)VPN FRR表中使用FRR表中的內(nèi)外層標簽作為數(shù)據(jù)包的內(nèi)外層標簽，使用 表中的下一跳索引作為數(shù)據(jù)的下一跳路徑進行轉發(fā)。
需要指出的是，以上所述只是本發(fā)明的優(yōu)選實施方式，并不是對本發(fā)明技術方案 的限定，任何熟悉本領域的技術人員對本發(fā)明技術特征所做的等同替換或者相應改進，仍 在本發(fā)明的保護范圍之內(nèi)，本發(fā)明的專利保護范圍應以所附權利要求為準。
權利要求
一種網(wǎng)絡處理器實現(xiàn)虛擬私有網(wǎng)絡快速重路由的方法，其特征在于，包括建立鏈路，在鏈路中同時部署虛擬私有網(wǎng)絡快速重路由(VPN FRR)和外層快速重路由(FRR)作為次優(yōu)選鏈路，設置VPN FRR鏈路保護級別高于外層FRR鏈路保護級別；當判斷到優(yōu)選鏈路發(fā)生故障，當進一步判斷到優(yōu)選鏈路發(fā)生故障的位置是位于運用VPN FRR的用戶邊緣交換設備(CE)雙歸服務商邊緣交換設備(PE)的區(qū)域中且部署的外層FRR無法對其進行保護的PE結點或鏈路，則獲得VPN FRR鏈路的信息，將數(shù)據(jù)包封裝后經(jīng)由VPN FRR鏈路轉發(fā)出去。
2. 如權利要求1所述的方法，其特征在于，所述方法還包括當優(yōu)選鏈路發(fā)生故障的位置不是位于運用VPN FRR的用戶邊緣交換設備CE雙歸服務 商邊緣交換設備PE的區(qū)域中且部署的外層FRR對其進行保護的PE結點或鏈路，則按照原 有的外層FRR鏈路進行報文的封裝和轉發(fā)。
3. 如權利要求l所述的方法，其特征在于，在鏈路中同時部署VPNFRR和外層FRR，還包括根據(jù)鏈路的部署情況寫路由表和FRR表；所述寫路由表的步驟包括保存VPN FRR索引作為路由下一跳索引，并將外層FRR索引 作為VPN FRR的級聯(lián)索引，分別將外層FRR和VPN FRR的標識進行置位；所述寫FRR表的步驟包括根據(jù)路由表中的FRR索引作為FRR表的關鍵字寫外層FRR 和VPN FRR表，保存優(yōu)選、次優(yōu)選路由信息及標識優(yōu)選鏈路是否有故障的標識信息；將外層 FRR的索引作為VPN FRR級聯(lián)索引進行保存。
4. 如權利要求1-3任一權利要求所述的方法，其特征在于， 所述判斷到優(yōu)選鏈路發(fā)生故障的步驟，包括查詢FRR表，如果此時標識優(yōu)選鏈路是否故障的標識置位，則表明優(yōu)選鏈路發(fā)生故障。
5. 如權利要求4所述的方法，其特征在于，所述判斷到優(yōu)選鏈路發(fā)生故障的步驟之后， 包括將FRR表保存的優(yōu)選、次選路由信息進行倒換，并將標識優(yōu)選鏈路發(fā)生故障的標識置位。
6. 如權利要求4所述的方法，其特征在于， 所述獲得VPN FRR鏈路的信息，包括 查詢VPN FRR表，通過VPN FRR表獲得鏈路信息。
7. —種網(wǎng)絡處理器實現(xiàn)虛擬私有網(wǎng)絡快速重路由的裝置，應用于網(wǎng)絡處理器，其特征 在于，所述網(wǎng)絡處理器包括驅動模塊和微碼模塊；所述驅動模塊，用于建立鏈路，在鏈路中同時部署VPN FRR和外層FRR作為次優(yōu)選鏈 路，設置VPN FRR保護級別高于外層FRR的鏈路保護級別；所述微碼模塊，用于當優(yōu)選鏈路發(fā)生故障時，進一步判斷到優(yōu)選鏈路發(fā)生故障的位置 是位于運用VPN FRR的CE雙歸PE的區(qū)域中且部署的外層FRR無法對其進行保護的PE結 點或鏈路，則獲得VPN FRR鏈路的信息，將數(shù)據(jù)包經(jīng)由VPN FRR鏈路轉發(fā)出去。
8. 如權利要求7所述的裝置，其特征在于，所述微碼模塊，進一步用于當優(yōu)選鏈路發(fā)生故障的位置不是位于運用VPN FRR的CE雙 歸PE的區(qū)域中且部署的外層FRR對其進行保護的PE結點或鏈路，則按照原有的外層FRR鏈路進行報文的封裝和轉發(fā)。
9. 如權利要求7所述的裝置，其特征在于，所述驅動模塊，進一步用于通過寫路由表保存VPN FRR索引作為路由下一跳索引，并將 外層FRR索引作為VPN FRR的級聯(lián)索引，分別將外層FRR和VPN FRR的標識進行置位；并根 據(jù)路由表中的FRR索引作為FRR表的關鍵字寫外層FRR和VPN FRR表，保存優(yōu)選、次優(yōu)選路 由信息及標識優(yōu)選鏈路是否有故障的標識信息；將外層FRR的索引作為VPN FRR級聯(lián)索引 進行保存。
10. 如權利要求9所述的裝置，其特征在于，所述微碼模塊，進一步用于查詢FRR表，如果此時標識優(yōu)選鏈路發(fā)生故障的標識置位， 則表明優(yōu)選鏈路發(fā)生故障。
11. 如權利要求io所述的裝置，其特征在于，所述驅動模塊，進一步用于當優(yōu)選鏈路發(fā)生故障時，將FRR表保存的優(yōu)選、次選路由信 息進行倒換，并將標識優(yōu)選鏈路發(fā)生故障的標識置位。
12. 如權利要求ll所述的裝置，其特征在于，所述微碼模塊，進一步用于通過查詢VPN FRR表獲得VPN FRR鏈路信息。
全文摘要
本發(fā)明提供了一種網(wǎng)絡處理器實現(xiàn)虛擬私有網(wǎng)絡快速重路由的方法及裝置，通過建立鏈路，在鏈路中同時部署虛擬私有網(wǎng)絡快速重路由(VPNFRR)和外層快速重路由(FRR)作為次優(yōu)選鏈路，設置VPN FRR鏈路保護級別高于外層FRR鏈路保護級別；當判斷到優(yōu)選鏈路發(fā)生故障，當進一步判斷到優(yōu)選鏈路發(fā)生故障的位置是位于運用VPN FRR的用戶邊緣交換設備(CE)雙歸服務商邊緣交換設備(PE)的區(qū)域中且部署的外層FRR無法對其進行保護的PE結點或鏈路，則獲得VPN FRR鏈路的信息，將數(shù)據(jù)包封裝后經(jīng)由VPN FRR鏈路轉發(fā)出去。本發(fā)明解決了網(wǎng)絡中存在VPN FRR和外層FRR時FRR屬性沖突的問題。
文檔編號H04L12/56GK101697527SQ20091018062
公開日2010年4月21日 申請日期2009年10月26日 優(yōu)先權日2009年10月26日
發(fā)明者敖斌, 閆學濤 申請人:中興通訊股份有限公司;