專利名稱：一種對微碼表項進行層次化處理的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種對網(wǎng)絡(luò)處理器微碼表項進行層次化處理的方法和裝置。
背景技術(shù)：
電信運營商要求城域傳輸網(wǎng)絡(luò)提供包括點到點、點到多點等方式的更為靈活的網(wǎng)絡(luò)拓撲，提供多業(yè)務(wù)承載能力以實現(xiàn)異質(zhì)互通，提供電信級的保護倒換，為了滿足長期演進技術(shù)(Long Term Evolution，簡稱“LTE”)的承載需求，需要支持二層虛擬專用網(wǎng)(Layer 2Virtual Private Network，簡稱 “L2VPN”)橋接三層虛擬專用網(wǎng)(Layer 3Virtual Private Network，簡稱“L3VPN”)等等。為了滿足運營商的各種需求，設(shè)備需要支持普通二層路由、普通三層路由、L2VPN、L3VPN、端到端偽線仿真(Pseudo Wire EmulationEdge-to-Edge，簡稱 “PWE3，，)、標(biāo)簽分發(fā)協(xié)議(Label Distribution Protocol, 簡稱 “LDP”)、資源預(yù)留協(xié)議-流量工程(Resource Reservation Protocol-Traffic Engineering，簡稱 “RSVP-TE”)、IP 快速重路由(IP Fast Reroute，簡稱 “ IP FRR" ), LDP 快速重路由(LDP Fast Reroute，簡稱 “LDP FRR”)、TE 快速重路由(TE Fast Reroute，簡稱"TE FRR”)、VPN 快速重路由(VPN Fast Reroute，簡稱“VPN FRR”)、偽線(Pseudo Wire, 簡稱“PW”)保護、線性保護、環(huán)網(wǎng)保護及多級保護的疊加等。現(xiàn)有技術(shù)中微碼上行轉(zhuǎn)發(fā)表項如圖1所示，一級微碼表通過查詢其一級快速重路由表對保護組進行快速倒換，由于只有一個快速重路由表，在多級保護時，只能通過驅(qū)動更新一級微碼表的方法實現(xiàn)倒換，在存在大量保護組時，尤其是大量上層保護復(fù)用一個下層保護時，通過驅(qū)動更新的方法無法達到 50ms的電信級保護倒換要求。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種對微碼表項進行層次化處理的方法和裝置，能更好的解決快速倒換的問題。根據(jù)本發(fā)明的一個方面，本發(fā)明提供的一種對微碼表項進行層次化處理的方法包括A)設(shè)置適用于網(wǎng)絡(luò)中不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表；B)在轉(zhuǎn)發(fā)表項查找過程中，根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表結(jié)果，查找一級微碼表或二級微碼表；C)根據(jù)對一級微碼表或二級微碼表的查找結(jié)果，確定對下一級表項的查找，直至找到出口及封裝信息。進一步地，所述步驟A還包括設(shè)置用于驅(qū)動更新一級微碼表的一級快速重路由表、用于驅(qū)動更新二級微碼表的二級快速重路由表。進一步地，所述步驟B具體為
根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表項，獲取一級微碼表索引或二級微碼表索引；根據(jù)所述一級微碼表索引或二級微碼表索引查找一級微碼表或二級微碼表，獲取一級微碼表或二級微碼表的查找結(jié)果；其中，所述一級微碼表的查找結(jié)果包括一級微碼表相關(guān)信息、一級快速重路由表索引、二級微碼表索引，所述二級微碼表的查找結(jié)果包括二級微碼表相關(guān)信息、二級快速重路由表索引、三級微碼表索引。進一步地，所述步驟C具體為根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息，找到出口及封裝信息。進一步地，所述步驟C具體為根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息和二級微碼表索引，查找二級微碼表；根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息。進一步地，所述步驟C具體為根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息。所述步驟C還包括查找一級快速重路由表的步驟Cl和/或查找二級快速重路由表的步驟C2 ；所述步驟Cl具體為根據(jù)一級快速重路由表索引查找一級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的一級微碼表信息、主用或備用的二級微碼表索引；所述步驟C2具體為根據(jù)二級快速重路由表索引查找二級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的二級微碼表信息、主用或備用的三級微碼表索引。所述方法還包括步驟D，具體為根據(jù)業(yè)務(wù)查找轉(zhuǎn)發(fā)表項，未找到一級微碼表索引或二級微碼表索引，組播復(fù)制該業(yè)務(wù)專用的一級微碼表索引或二級微碼表索引，查找一級微碼表或二級微碼表，并獲取組播ID，以便得到出口和封裝信息。優(yōu)選地，所述一級微碼表是轉(zhuǎn)發(fā)實例表，所述二級微碼表是路徑表，所述三級微碼表是下一跳表；所述轉(zhuǎn)發(fā)實例表包括出口和封裝信息，或私網(wǎng)標(biāo)簽、路徑表索引、快速重路由表索引，或本地接入鏈路信息、出口和封裝信息；所述路徑表包括三級微碼表索引、快速重路由表索引，或隧道標(biāo)簽、下一跳表索弓丨、快速重路由表索引。所述下一跳表包括路由下一跳或標(biāo)簽交換路徑下一跳。根據(jù)本發(fā)明的另一個方面，本發(fā)明提供的一種對微碼表項進行層次化處理的裝置包括設(shè)置模塊，用于設(shè)置適用于網(wǎng)絡(luò)中不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表；
第一查找模塊，用于在轉(zhuǎn)發(fā)表項查找過程中，根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表結(jié)果，查找一級微碼表或二級微碼表；第二查找模塊，用于根據(jù)對一級微碼表或二級微碼表的查找結(jié)果，確定對下一級表項的查找，直至找到出口及封裝信息。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果在于本發(fā)明通過對微碼表項的層次化處理， 使各種業(yè)務(wù)更新操作簡單，實現(xiàn)業(yè)務(wù)快速倒換。


圖1是現(xiàn)有技術(shù)微碼上行轉(zhuǎn)發(fā)表項；圖2是本發(fā)明實施例提供的對微碼表項進行層次化處理的方法流程圖；圖3是本發(fā)明實施例提供的微碼層次化轉(zhuǎn)發(fā)表項示意圖；圖4是本發(fā)明實施例提供的一級微碼表、二級微碼表和三級微碼表的主要表內(nèi)容；圖5是本發(fā)明提供的業(yè)務(wù)與層次化微碼表項關(guān)聯(lián)的實施例；圖6是本發(fā)明實施例提供的1 1多級保護時的轉(zhuǎn)發(fā)表項查找流程圖；圖7是本發(fā)明實施例提供的需要組播復(fù)制時的表項查找流程圖；圖8是本發(fā)明實施例提供的對微碼表項進行層次化處理的裝置結(jié)構(gòu)圖。
具體實施例方式以下結(jié)合附圖對本發(fā)明的優(yōu)選實施例進行詳細說明，應(yīng)當(dāng)理解，以下所說明的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限制本發(fā)明。圖2顯示了本發(fā)明實施例提供的對微碼表項進行層次化處理的方法流程圖，如圖 2所示，包括步驟201 設(shè)置適用于網(wǎng)絡(luò)中不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表；步驟202 在轉(zhuǎn)發(fā)表項查找過程中，根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表結(jié)果，查找一級微碼表或二級微碼表；步驟203 根據(jù)對一級微碼表或二級微碼表的查找結(jié)果，確定對下一級表項的查找，直至找到出口及封裝信息。上述步驟201還包括設(shè)置用于驅(qū)動更新一級微碼表的一級快速重路由表、用于驅(qū)動更新二級微碼表的二級快速重路由表。上述步驟202具體為根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表項，獲取一級微碼表索引或二級微碼表索引；根據(jù)所述一級微碼表索引或二級微碼表索引查找一級微碼表或二級微碼表，獲取一級微碼表或二級微碼表的查找結(jié)果；其中，所述一級微碼表的查找結(jié)果包括一級微碼表相關(guān)信息、一級快速重路由表索引、二級微碼表索引，所述二級微碼表的查找結(jié)果包括二級微碼表相關(guān)信息、二級快速重路由表索引、三級微碼表索引。本發(fā)明中，盡管對微碼表項進行了層次化處理，但對于不同的業(yè)務(wù)可以通過走不同的表項流程，找到出口及封裝信息。換句話說，一些業(yè)務(wù)可以僅通過一級微碼表找到出口和封裝信息，有的業(yè)務(wù)需要走二級微碼表和三級微碼表，還有的需要走完三個微碼表等。因此，根據(jù)不同的表項流程，上述步驟203具體體現(xiàn)為以下幾種情況上述步驟203具體為根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息，找到出口及封裝信息。上述步驟203具體為根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息和二級微碼表索引，查找二級微碼表；根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息。上述步驟203具體為根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息。在業(yè)務(wù)存在保護，尤其是多級保護的情況下，上述步驟203還包括查找一級快速重路由表的步驟2031和/或查找二級快速重路由表的步驟2032。也就是說，當(dāng)業(yè)務(wù)僅走一級微碼表時，需要通過所述步驟2031進行主用或備用信息的選擇，當(dāng)業(yè)務(wù)走二級微碼表和三級微碼表時，需要通過所述步驟2032進行主用或備用信息的選擇；當(dāng)業(yè)務(wù)走全部三個微碼表項時，需要通過所述步驟2031和步驟2032進行主用或備用信息的選擇。其中所述步驟2031具體為根據(jù)一級快速重路由表索引查找一級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的一級微碼表信息、主用或備用的二級微碼表索引；所述步驟2032具體為根據(jù)二級快速重路由表索引查找二級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的二級微碼表信息、主用或備用的三級微碼表索引。為了在未找到一級微碼表索引或二級微碼表索引時找到業(yè)務(wù)的出口和封裝信息， 所述方法還包括步驟204，具體為根據(jù)業(yè)務(wù)查找轉(zhuǎn)發(fā)表項，未找到一級微碼表索引或二級微碼表索引，組播復(fù)制該業(yè)務(wù)專用的一級微碼表索引或二級微碼表索引，查找一級微碼表或二級微碼表，并獲取組播ID，以便得到出口和封裝信息。 優(yōu)選地，所述一級微碼表是轉(zhuǎn)發(fā)實例表，所述二級微碼表是路徑表，所述三級微碼表是下一跳表，其中所述轉(zhuǎn)發(fā)實例表包括出口和封裝信息，或私網(wǎng)標(biāo)簽、路徑表索引、快速重路由表索引，或本地接入鏈路信息、出口和封裝信息；所述路徑表包括三級微碼表索引、快速重路由表索引，或隧道標(biāo)簽、下一跳表索弓丨、快速重路由表索引；所述下一跳表包括路由下一跳或標(biāo)簽交換路徑下一跳。圖3顯示了本發(fā)明實施例提供的微碼層次化轉(zhuǎn)發(fā)表項示意圖，如圖3所示，根據(jù)業(yè)務(wù)，查找業(yè)務(wù)相應(yīng)的轉(zhuǎn)發(fā)表項，得到一級微碼表索引或二級微碼表索引，并根據(jù)業(yè)務(wù)的不同，走完不同的微碼表項，以便找到出口及封裝信息。其具體的業(yè)務(wù)處理流程如下
步驟301 根據(jù)業(yè)務(wù)，查找業(yè)務(wù)相應(yīng)應(yīng)的轉(zhuǎn)發(fā)表項，獲取一級微碼表索引或二級微碼表索引，當(dāng)獲取到一級微碼表索引時，執(zhí)行步驟302，當(dāng)獲取到二級微碼表索引時，執(zhí)行步驟 304 ；步驟302 根據(jù)一級微碼表索引查找一級微碼表，獲取一級微碼表相關(guān)信息、一級快速重路表索引和二級微碼表索引等信息，當(dāng)需要查找一級快速重路由表時，執(zhí)行步驟 303，當(dāng)不需要查找一級快速重路由表時，若一級微碼表相關(guān)信息內(nèi)包含出口及封裝信息， 則執(zhí)行步驟307，否則執(zhí)行步驟304 ；步驟303 根據(jù)一級快速重路由表索引查找一級快速重路由表，根據(jù)查表結(jié)果中的主備用標(biāo)志位，確定使用主用的一級微碼表信息還是備用的一級微碼表信息，以及使用主用的二級微碼表索引還是備用的二級微碼表索引；步驟304:根據(jù)確定的二級微碼表索引查找二級微碼表，獲取二級微碼表相關(guān)信息、二級快速重路表索引和三級微碼表索引等信息，當(dāng)需要查找二級快速重路由表時，執(zhí)行步驟305，否則，執(zhí)行步驟306 ；步驟305 根據(jù)二級快速重路由表索引查找二級快速重路由表，根據(jù)查表結(jié)果中的主備用標(biāo)志位，確定使用主用的二級微碼表信息還是備用的二級微碼表信息，以及主用的三級微碼表索引還是備用的三級微碼表索引；步驟306 根據(jù)確定的三級微碼表索引查找三級微碼表；步驟307 找到出口及封裝信息。上述步驟302中，通過在一級微碼表中放標(biāo)志位或特殊分配的索引值，標(biāo)識是否
需要查找一級快速重路由表。上述步驟304中，通過在二級微碼表中放標(biāo)志位或特殊分配的索引值，標(biāo)識是否
需要查找二級快速重路由表。上述步驟306中，在多個業(yè)務(wù)對應(yīng)一個三級微碼表，并且業(yè)務(wù)更新只需更新三級微碼表時，三級微碼表才有意義，比如多條路由或多個標(biāo)簽交換路徑對應(yīng)同一個下一跳，因此，可以根據(jù)網(wǎng)絡(luò)處理器資源情況將三級微碼表合并到二級微碼表中。需要說明的是，對1:N保護，即一條路由對應(yīng)一個主用下一跳和N個備用下一跳， 例如IP FRR，在步驟302中所述一級微碼表可以包含N個備用的一級微碼表信息和N個備用的二級微碼表索引，在步驟303查找快速重路由表中的對應(yīng)字段，獲取主備用標(biāo)志位，并確定使用的一級微碼表信息和二級微碼表索引；在步驟304中所述二級微碼表可以包含N 個備用的二級微碼表信息和N個備用的三級微碼表索引，在步驟305中查找二級快速重路由表中對應(yīng)字段，獲取主備用標(biāo)志位，確定使用的二級微碼表信息和三級微碼表索引。為便于說明，以下實施例中以1:1保護為例。圖4顯示了本發(fā)明實施例提供的一級微碼表、二級微碼表和三級微碼表的主要表內(nèi)容，如圖4所示。所述一級微碼表主要存放一級快速重路表索引、主用或備用的一級微碼表相關(guān)信息(例如主用和備用的PW標(biāo)簽，主用和備用的出口信息等)、主用或備用的二級微碼表索引、組播ID等；二級微碼表主要存放二級快速重路表索引、主用或備用的二級微碼表相關(guān)信息 (例如主用或備用的隧道標(biāo)簽等)、主用或備用的三級微碼表索引、組播ID等；
三級微碼表主要存放出口及封裝信息等。圖5顯示了本發(fā)明提供的業(yè)務(wù)與層次化微碼表項關(guān)聯(lián)的實施例，如圖5所示，本實施例對所有業(yè)務(wù)進行分析抽象并預(yù)先考慮對新業(yè)務(wù)的擴展要求，是一個業(yè)務(wù)與層次化表項關(guān)聯(lián)的優(yōu)選的實施例。1、一級微碼表定義為轉(zhuǎn)發(fā)實例表對普通二層，轉(zhuǎn)發(fā)實例是VLAN內(nèi)端口，轉(zhuǎn)發(fā)實例表存放出口和封裝信息等；對L3VPN向網(wǎng)絡(luò)側(cè)的轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)實例是私網(wǎng)標(biāo)簽標(biāo)識的對端虛擬路由轉(zhuǎn)發(fā) (Virtual Route forwarding，簡稱“VRF”)實例，轉(zhuǎn)發(fā)實例表存放私網(wǎng)標(biāo)簽、路徑表索引和一級快速重路由表索引等；對L2VPN向網(wǎng)絡(luò)側(cè)的轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)實例是用偽線連接的對端虛擬轉(zhuǎn)發(fā)實例(Virtual Forwarding hstance，簡稱“VFI ”)或虛擬租用線路(Virtual LeasedLine，簡稱“VLL”)， 轉(zhuǎn)發(fā)實例表存放PW標(biāo)簽、路徑表索引和一級快速重路由表索引等；對L2VPN向用戶側(cè)的轉(zhuǎn)發(fā)，實例是本地接入鏈路(Attached Circuit,簡稱“AC”)， 該表存放的是AC信息和出口信息等。2、二級微碼表定義為路徑表對普通三層，路徑是路由，路徑表存放下一跳索弓I和二級快速重路由表索引等；對MPLS隧道，路徑是標(biāo)簽交換路徑，路徑表存放的是隧道標(biāo)簽、下一跳表索引和二級快速重路由表索引等；對IP隧道，路徑是通由路由封裝隧道(General Routing Encapsulation，簡稱 “GRE”)或IP-in-IP隧道，路徑表存放下一跳表索引和二級快速重路由表索引等。3、三級微碼表定義為下一跳表對三層轉(zhuǎn)發(fā)和L3VPN向用戶側(cè)的轉(zhuǎn)發(fā)，是路由下一跳；對P設(shè)備(中間轉(zhuǎn)發(fā)設(shè)備)轉(zhuǎn)發(fā)，是標(biāo)簽交換路徑下一跳。由于不同業(yè)務(wù)對應(yīng)不同的表項，為了節(jié)省表空間，表項字段可以復(fù)用。例如，L2VPN 和L3VPN向網(wǎng)絡(luò)側(cè)的轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)實例表中，L2VPN對應(yīng)的PW標(biāo)簽字段和L3VPN對應(yīng)的私網(wǎng)標(biāo)簽字段復(fù)用；又如，轉(zhuǎn)發(fā)實例表中，L2VPN對應(yīng)的AC信息字段可以和PW標(biāo)簽字段復(fù)用等。在圖5中，業(yè)務(wù)1可以是普通二層或L2VPN向AC的轉(zhuǎn)發(fā)，直接通過查找轉(zhuǎn)發(fā)實例表獲取業(yè)務(wù)1的出口及封裝信息；業(yè)務(wù)2和業(yè)務(wù)3可以是L2VPN或L3VPN向公網(wǎng)側(cè)的轉(zhuǎn)發(fā)，業(yè)務(wù)2和業(yè)務(wù)3對應(yīng)同一個路徑表，如果路徑有保護，對應(yīng)的是同一個路徑保護組；業(yè)務(wù)4為普通三層或P設(shè)備標(biāo)簽交換或L3VPN向私網(wǎng)側(cè)的轉(zhuǎn)發(fā)，業(yè)務(wù)4和業(yè)務(wù)3 分別對應(yīng)的兩條路徑關(guān)聯(lián)到同一個下一跳?？梢?，多個一級微碼表的查找結(jié)果可確定同一的二級微碼表，多個二級微碼表的查找結(jié)果可確定同一的三級微碼表，也就是說，由于微碼表項的層次化，使微碼表項多對一成為可能，極大節(jié)省表空間，使驅(qū)動更新操作簡單和清晰，例如多個轉(zhuǎn)發(fā)實例對應(yīng)同一路徑，比如多條偽線承載在同一條標(biāo)簽交換路徑上；多個路徑對應(yīng)同一個下一跳，比如多條標(biāo)簽交換路徑對應(yīng)同一個下一跳。本實施例的表項雖然是層次化的，但不同業(yè)務(wù)可以走不同的表項流程，而不需要都走完一、二、三級微碼表，例如，有的業(yè)務(wù)僅走一級微碼表，有的業(yè)務(wù)走二級微碼表和三級微碼表等。圖6顯示了本發(fā)明實施例提供的1:1多級保護時的轉(zhuǎn)發(fā)表項查找流程圖，如圖6 所示，假設(shè)業(yè)務(wù)1為L2VPN Pff FRR over LDP FRR，轉(zhuǎn)發(fā)實例表保存PW信息和路徑索引，由于業(yè)務(wù)1為兩級保護，轉(zhuǎn)發(fā)實例表中保存了主用的PW信息、備用的PW信息、主用的路徑表索引和備用的路徑表索引；路徑表中保存MPLS隧道信息；由于業(yè)務(wù)1為兩級保護，路徑表中保存了主用路徑信息、備路徑信息、對應(yīng)的下一跳索引；下一跳表保存MPLS隧道下一跳信息。根據(jù)所述業(yè)務(wù)1的(例如L2VPN Pff FRR over LDP FRR)上行查找微碼表項的流程包括以下步驟步驟601 根據(jù)業(yè)務(wù)1，查找MAC轉(zhuǎn)發(fā)表，獲取轉(zhuǎn)發(fā)實例表索引；步驟602 根據(jù)轉(zhuǎn)發(fā)實例表索引，查找轉(zhuǎn)發(fā)實例表，獲取一級快速重路由表索引、 主用的PW信息、備用的PW信息、主用的PW對應(yīng)的路徑表索引和備用的PW對應(yīng)的路徑表索引；步驟603 根據(jù)一級快速重路由表索引，查找一級快速重路由表，獲取主備用標(biāo)志位，根據(jù)所述主備用標(biāo)志位確定使用主用或備用的PW信息，主用或備用的PW對應(yīng)的路徑表索引；步驟604 根據(jù)主用或備用的PW對應(yīng)的路徑表索引，查找路徑表，獲取二級快速重路由表索引、主用或備用的路徑信息，以及主用或備用路徑對應(yīng)的下一跳表索引；步驟605 查找二級快速重路由表，獲取主備用標(biāo)志位，根據(jù)所述主備用標(biāo)志位確定走主用路徑還是備用路徑；步驟606 根據(jù)主用或備用路徑對應(yīng)的下一跳表索引，查找主用或備用路徑對應(yīng)的下一跳表，獲取出口及封裝信息。假設(shè)業(yè)務(wù)2為LDP FRR,上行查找微碼表項流程包括以下步驟步驟607 根據(jù)業(yè)務(wù)2，查找標(biāo)簽轉(zhuǎn)發(fā)表，獲取轉(zhuǎn)發(fā)實例表索引；步驟608 根據(jù)所述轉(zhuǎn)發(fā)實例表索引，查找轉(zhuǎn)發(fā)實例表，獲取路徑表索引；步驟609 根據(jù)所述路徑表索引查找路徑表，獲取二級快速重路由表索引、主用或備用的路徑信息，以及下一跳表索引；步驟610 查找二級快速重路由表，獲取主備用標(biāo)志位，根據(jù)所述主備用標(biāo)志位決定走主用路徑還是備用路徑；步驟611 查找主用或備用路徑對應(yīng)的下一跳表，獲取出口及封裝信息。由于業(yè)務(wù)2與業(yè)務(wù)1走同一個路徑保護組，所以上述查找路徑表的步驟609、上述查找二級快速重路由表的步驟610分別與業(yè)務(wù)1中查找路徑表的步驟604、查找二級快速重路由表的步驟605是相同的，這樣當(dāng)路徑保護組發(fā)生倒換時，驅(qū)動只需更新該路徑保護組對應(yīng)的快速重路由表即可實現(xiàn)多條業(yè)務(wù)的倒換。由于表項的層次化，使多級保護尤其是多個上層保護關(guān)聯(lián)到一個下層保護時能夠快速倒換，達到50ms的電信級保護倒換要求。1:1 單級保護(如 TE FRR)，轉(zhuǎn)發(fā)實例 1 1 保護(如 L2VPN Pff FRR 或 L3VPNFRR) 或路徑1 1保護等是多級保護的子集，不再進行描述。圖7顯示了本發(fā)明實施例提供的需要組播復(fù)制時的表項查找流程圖，如圖7所示， 假設(shè)業(yè)務(wù)1為普通二層未知單播，業(yè)務(wù)2和業(yè)務(wù)3為不同實例的L2VPN未知單播，本實施例中，業(yè)務(wù)2和業(yè)務(wù)3走同一路徑；業(yè)務(wù)4為普通三層組播。需要組播復(fù)制時的微碼表項查找流程包括以下步驟步驟701 業(yè)務(wù)1、業(yè)務(wù)2、業(yè)務(wù)3，業(yè)務(wù)4分別查找對應(yīng)的轉(zhuǎn)發(fā)表，未找到轉(zhuǎn)發(fā)條目， 即所述業(yè)務(wù)1、業(yè)務(wù)2、業(yè)務(wù)3未找到相應(yīng)的轉(zhuǎn)發(fā)實例表索引，業(yè)務(wù)4未找對相應(yīng)的路徑表索引；步驟702 業(yè)務(wù)1、業(yè)務(wù)2、業(yè)務(wù)3分別使用其未找到轉(zhuǎn)發(fā)條目時專用的轉(zhuǎn)發(fā)實例索引查找所述轉(zhuǎn)發(fā)實例索引對應(yīng)的轉(zhuǎn)發(fā)實例表，獲取所述轉(zhuǎn)發(fā)實例表中的組播ID，以便下行根據(jù)組播ID進行組播復(fù)制；業(yè)務(wù)4使用其未找到轉(zhuǎn)發(fā)條目時專用的路徑索引查找所述路徑索引對應(yīng)的路徑表，獲取所述路徑表中的組播ID，以便下行根據(jù)組播ID進行組播復(fù)制。對需要組播復(fù)制的業(yè)務(wù)，由于考慮到節(jié)省交換帶寬，都在下行進行復(fù)制，比如PW、 MPLS隧道對應(yīng)的路徑/子網(wǎng)1+1保護、1+1與1 1混合多級保護、二層和三層組播、L2VPN廣播等，上行需要獲取組播ID，通過內(nèi)部交換頭將所述組播ID傳給下行，由下行將業(yè)務(wù)進行板內(nèi)復(fù)制并發(fā)送至所述組播ID下的各端口。圖8顯示了本發(fā)明實施例提供的對微碼表項進行層次化處理的裝置結(jié)構(gòu)圖，如圖 8所示，所述裝置包括設(shè)置模塊、第一查找模塊和第二查找模塊，其中所述設(shè)置模塊，用于設(shè)置適用于網(wǎng)絡(luò)中不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表。具體地說，所述設(shè)置模塊根據(jù)網(wǎng)絡(luò)中的業(yè)務(wù)，設(shè)置適用于不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表。優(yōu)選地，所述一級微碼表是轉(zhuǎn)發(fā)實例表，所述二級微碼表是路徑表，所述三級微碼表是下一跳表；所述轉(zhuǎn)發(fā)實例表包括出口及封裝信息，或私網(wǎng)標(biāo)簽、 路徑表索引、快速重路由表索引，或本地接入鏈路信息、出口及封裝信息；所述路徑表包括三級微碼表索引、快速重路由表索引，或隧道標(biāo)簽、下一跳表索引、快速重路由表索引；所述下一跳表包括路由下一跳或標(biāo)簽交換路徑下一跳。此外，所述設(shè)置模塊還用于設(shè)置用于驅(qū)動更新一級微碼表的一級快速重路由表、用于驅(qū)動更新二級微碼表的二級快速重路由表。所述第一查找模塊，用于在轉(zhuǎn)發(fā)表項查找過程中，根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表結(jié)果，查找一級微碼表或二級微碼表。具體地說，所述第一查找模塊根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表項，獲取一級微碼表索引或二級微碼表索引，并根據(jù)所述一級微碼表索引或二級微碼表索引查找一級微碼表或二級微碼表，獲取一級微碼表或二級微碼表的查找結(jié)果。其中，所述一級微碼表的查找結(jié)果包括一級微碼表相關(guān)信息、一級快速重路由表索引、二級微碼表索引，所述二級微碼表的查找結(jié)果包括二級微碼表相關(guān)信息、二級快速重路由表索引、三級微碼表索引。此外，根據(jù)業(yè)務(wù)查找轉(zhuǎn)發(fā)表項，未找到一級微碼表索引或二級微碼表索引時，所述第一查找模塊組播復(fù)制該業(yè)務(wù)專用的一級微碼表索引或二級微碼表索引，查找一級微碼表或二級微碼表，并獲取組播ID，以便得到出口和封裝信息。所述第二查找模塊，用于根據(jù)對一級微碼表或二級微碼表的查找結(jié)果，確定對下一級表項的查找，直至找到出口及封裝信息。具體地說，所述第二查找模塊根據(jù)不同業(yè)務(wù)， 可以根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息，找到出口及封裝信息；或所述第二查找模塊根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息和二級微碼表索引，查找二級微碼表，并根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息；或所述第二查找模塊根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息。在存在保護，尤其是多級保護的情況下，還需要查找一級快速重路由表的步驟Cl和/或查找二級快速重路由表的步驟C2，所述步驟Cl具體為，根據(jù)一級快速重路由表索引查找一級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的一級微碼表信息、主用或備用的二級微碼表索引；所述步驟C2具體為，根據(jù)二級快速重路由表索引查找二級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的二級微碼表信息、主用或備用的三級微碼表索引。綜上所述，本發(fā)明通過表項的層次化，使各種業(yè)務(wù)流程尤其是保護倒換流程模塊化，驅(qū)動更新操作簡單，并在業(yè)務(wù)存在保護尤其是多級保護時，實現(xiàn)快速倒換。盡管上文對本發(fā)明進行了詳細說明，但是本發(fā)明不限于此，本技術(shù)領(lǐng)域技術(shù)人員可以根據(jù)本發(fā)明的原理進行各種修改。因此，凡按照本發(fā)明原理所作的修改，都應(yīng)當(dāng)理解為落入本發(fā)明的保護范圍。
權(quán)利要求
1.一種對微碼表項進行層次化處理的方法，其特征在于，包括A)設(shè)置適用于網(wǎng)絡(luò)中不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表；B)在轉(zhuǎn)發(fā)表項查找過程中，根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表結(jié)果，查找一級微碼表或二級微碼表；C)根據(jù)對一級微碼表或二級微碼表的查找結(jié)果，確定對下一級表項的查找，直至找到出口及封裝信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A還包括設(shè)置用于驅(qū)動更新一級微碼表的一級快速重路由表、用于驅(qū)動更新二級微碼表的二級快速重路由表。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B具體為根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表項，獲取一級微碼表索引或二級微碼表索引；根據(jù)所述一級微碼表索引或二級微碼表索引查找一級微碼表或二級微碼表，獲取一級微碼表或二級微碼表的查找結(jié)果；其中，所述一級微碼表的查找結(jié)果包括一級微碼表相關(guān)信息、一級快速重路由表索引、 二級微碼表索引，所述二級微碼表的查找結(jié)果包括二級微碼表相關(guān)信息、二級快速重路由表索引、三級微碼表索引。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟C具體為根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息，找到出口及封裝信息。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟C具體為根據(jù)查找一級微碼表得到的所述一級微碼表相關(guān)信息和二級微碼表索引，查找二級微碼表；根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟C具體為根據(jù)查找二級微碼表得到的所述二級微碼表相關(guān)信息和三級微碼表索引，查找三級微碼表，找到出口及封裝信息。
7.根據(jù)權(quán)利要求4或5或6所述的方法，其特征在于，所述步驟C還包括查找一級快速重路由表的步驟Cl和/或查找二級快速重路由表的步驟C2 ；所述步驟Cl具體為根據(jù)一級快速重路由表索引查找一級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的一級微碼表信息、主用或備用的二級微碼表索引；所述步驟C2具體為根據(jù)二級快速重路由表索引查找二級快速重路由表，獲得主備用標(biāo)志位，確定主用或備用的二級微碼表信息、主用或備用的三級微碼表索引。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括步驟D，具體為根據(jù)業(yè)務(wù)查找轉(zhuǎn)發(fā)表項，未找到一級微碼表索引或二級微碼表索引時，組播復(fù)制該業(yè)務(wù)專用的一級微碼表索引或二級微碼表索引，查找一級微碼表或二級微碼表，并獲取組播 ID，以便得到出口和封裝信息。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述一級微碼表是轉(zhuǎn)發(fā)實例表，所述二級微碼表是路徑表，所述三級微碼表是下一跳表；所述轉(zhuǎn)發(fā)實例表包括出口和封裝信息，或私網(wǎng)標(biāo)簽、路徑表索引、快速重路由表索引， 或本地接入鏈路信息、出口和封裝信息；所述路徑表包括三級微碼表索引、快速重路由表索引，或隧道標(biāo)簽、下一跳表索引、快速重路由表索引；所述下一跳表包括路由下一跳或標(biāo)簽交換路徑下一跳。
10. 一種對微碼表項進行層次化處理的裝置，其特征在于，包括設(shè)置模塊，用于設(shè)置適用于網(wǎng)絡(luò)中不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表；第一查找模塊，用于在轉(zhuǎn)發(fā)表項查找過程中，根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表結(jié)果，查找一級微碼表或二級微碼表；第二查找模塊，用于根據(jù)對一級微碼表或二級微碼表的查找結(jié)果，確定對下一級表項的查找，直至找到出口及封裝信息。
全文摘要
本發(fā)明公開了一種對微碼表項進行層次化處理的方法和裝置，涉及通信領(lǐng)域，方法包括以下步驟設(shè)置適用于網(wǎng)絡(luò)中不同業(yè)務(wù)的一級微碼表、二級微碼表和三級微碼表；在轉(zhuǎn)發(fā)表項查找過程中，根據(jù)不同業(yè)務(wù)的轉(zhuǎn)發(fā)表結(jié)果，查找一級微碼表或二級微碼表；根據(jù)對一級微碼表或二級微碼表的查找結(jié)果，確定對下一級表項的查找，直至找到出口及封裝信息。本發(fā)明通過對微碼表項進行層次化處理，使微碼表項驅(qū)動更新操作簡單，在業(yè)務(wù)存在保護尤其是多級保護時，實現(xiàn)快速倒換。
文檔編號H04L12/18GK102201979SQ20111006802
公開日2011年9月28日 申請日期2011年3月21日 優(yōu)先權(quán)日2011年3月21日
發(fā)明者張寶亞, 謝密 申請人:中興通訊股份有限公司