亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

Ftn匹配管理方法

文檔序號(hào):7656169閱讀:353來(lái)源:國(guó)知局
專利名稱:Ftn匹配管理方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種FTN匹配管理方法,尤其是一種多協(xié)議標(biāo)簽交換虛擬專 用網(wǎng)中的遞歸FTN的管理方法。
背景技術(shù)
在多協(xié)議標(biāo)簽交換(Multiprotocol Label Switching;以下簡(jiǎn)稱MPLS) 網(wǎng)絡(luò)中,所傳送的數(shù)據(jù)要帶上被稱為標(biāo)簽(以下簡(jiǎn)稱label)的定長(zhǎng)字段, 數(shù)據(jù)從源地址到目的地址通過(guò)label在MPLS網(wǎng)絡(luò)中進(jìn)行選路。構(gòu)成MPLS 網(wǎng)絡(luò)的路由器叫標(biāo)簽交換路由器(Label Switching Router;以下簡(jiǎn)稱LSR), 其中位于MPLS網(wǎng)絡(luò)邊緣的LSR稱之為L(zhǎng)ER (Label Switching Edge Router)。 label用來(lái)標(biāo)識(shí)轉(zhuǎn)發(fā)等價(jià)類(Forwarding Equivalence Class以下簡(jiǎn)稱 FEC),指可以用相同轉(zhuǎn)發(fā)處理方式進(jìn)行處理的一類分組。在LER上通過(guò)FEC 到"下一跳"的映射來(lái)決定收到屬于該FEC的報(bào)文后該向哪個(gè)"下一跳"進(jìn) 行轉(zhuǎn)發(fā),用下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)(Next Hop Label Forwarding Entry;以下 簡(jiǎn)稱NHLFE)來(lái)表示"下一跳"的轉(zhuǎn)發(fā)信息,NHLFE里通常包含有"下一 跳"的地址、轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)要帶的標(biāo)簽值。FEC與NHLFE的二元組稱為轉(zhuǎn)發(fā)等 價(jià)類到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)(FEC-to-NHLFE;以下簡(jiǎn)稱FTN)。
虛擬專用網(wǎng)(Virtual Private Network;以下簡(jiǎn)稱VPN)可通過(guò)公用 網(wǎng)絡(luò)將異地的網(wǎng)點(diǎn)互聯(lián),實(shí)現(xiàn)一個(gè)用起來(lái)就像使用專線聯(lián)接一樣的私有網(wǎng) 絡(luò)。MPLS L3VPN是指使用MPLS技術(shù)實(shí)現(xiàn)的、用來(lái)傳輸IP報(bào)文的VPN技術(shù), 由于IP是工作在7層網(wǎng)絡(luò)模型的第3層,所以稱之為MPLS L3VPN。
如圖7所示的MPLS L3VPN,服務(wù)商邊緣設(shè)備(Provider Edge Device; 以下簡(jiǎn)稱PE)位于MPLS骨干網(wǎng)邊緣,直接與用戶邊緣設(shè)備(Customer Edge
Device;以下簡(jiǎn)稱CE)相連,PE之間通過(guò)服務(wù)商設(shè)備(Provider Device; 以下簡(jiǎn)稱P)相連。CE1和CE2屬于同一個(gè)VPN,要實(shí)現(xiàn)MPLS L3VPN, CE1 將IP報(bào)文發(fā)送給PE1后,由PE1在IP報(bào)文加上兩層標(biāo)簽, 一個(gè)被稱為公網(wǎng) 隧道標(biāo)簽(也稱為外層標(biāo)簽),另一個(gè)被稱為私網(wǎng)標(biāo)簽(也稱為內(nèi)層標(biāo)簽)。 報(bào)文使用公網(wǎng)隧道標(biāo)簽通過(guò)MPLS骨干網(wǎng)絡(luò)到達(dá)PE2,再由PE2使用私網(wǎng)標(biāo) 簽將報(bào)文轉(zhuǎn)發(fā)給CE2,從而實(shí)現(xiàn)了VPN轉(zhuǎn)發(fā)。
在PE1上加標(biāo)簽的動(dòng)作由PE1的轉(zhuǎn)發(fā)單元完成,因此,如果要轉(zhuǎn)發(fā)哪個(gè) FEC對(duì)應(yīng)的報(bào)文,控制單元將事先把轉(zhuǎn)發(fā)該FEC的報(bào)文會(huì)用到的,包含公網(wǎng) 隧道標(biāo)簽和私網(wǎng)標(biāo)簽的兩個(gè)FTN —起通告給轉(zhuǎn)發(fā)單元,而后PE1再轉(zhuǎn)發(fā)MPLS L3VPN報(bào)文。包含公網(wǎng)隧道標(biāo)簽的FTN和包含私網(wǎng)標(biāo)簽的FTN—般是由不同 的標(biāo)簽分發(fā)協(xié)議通告給控制單元的,由控制單元來(lái)決定各私網(wǎng)標(biāo)簽分別與哪 個(gè)公網(wǎng)隧道標(biāo)簽匹配,并通告轉(zhuǎn)發(fā)單元。轉(zhuǎn)發(fā)單元是指路由器中處理報(bào)文轉(zhuǎn) 發(fā)的部分,路由協(xié)議不屬于轉(zhuǎn)發(fā)單元。
決定私網(wǎng)FTN匹配哪個(gè)公網(wǎng)FTN標(biāo)簽的規(guī)則是,私網(wǎng)FTN里的下一跳地 址通過(guò)最長(zhǎng)前綴匹配算法來(lái)匹配一個(gè)網(wǎng)FTN對(duì)應(yīng)的IP路由前綴,如果匹配 成功,就將該公網(wǎng)FTN和私網(wǎng)FTN作為一個(gè)整體一起添加到轉(zhuǎn)發(fā)單元;如果 匹配失敗,則不向轉(zhuǎn)發(fā)單元添加任何信息,也就無(wú)法完成針對(duì)所述私網(wǎng)FEC 的MPLS L3VPN的轉(zhuǎn)發(fā)。由于私網(wǎng)FTN能否添加到轉(zhuǎn)發(fā)單元用于轉(zhuǎn)發(fā)是由能 否把私網(wǎng)FTN的下一跳IP地址通過(guò)最長(zhǎng)匹配找到能提供依賴公網(wǎng)FTN而決 定的,這種情況類似于IP路由中"遞歸路由"的概念,所以通常將私網(wǎng)FTN 稱為遞歸FTN。
由于遞歸FTN對(duì)公網(wǎng)中的普通FTN存在依賴關(guān)系,所以公網(wǎng)普通FTN 的變動(dòng)會(huì)影響到遞歸FTN的變動(dòng),這種影響表現(xiàn)在以下三方面
一、 添加公網(wǎng)中的普通FTN,要檢查該普通FTN是否能夠?yàn)橹皼]能找 到依賴的遞歸FTN提供依賴,使遞歸FTN能夠被添加到轉(zhuǎn)發(fā)單元上;
二、 由于遞歸FTN對(duì)公網(wǎng)普通FTN的依賴是通過(guò)最長(zhǎng)前綴匹配完成的, 所以添加公網(wǎng)中普通FTN后,要檢查是否為之前已經(jīng)找到依賴的遞歸FTN 提供更好的依賴;
三、刪除普通FTN后,要檢查該普通FTN是否為某些遞歸FTN提供了依 賴,如果有,則要?jiǎng)h除之前通告給轉(zhuǎn)發(fā)單元的普通FTN和遞歸FTN的依賴關(guān) 系,再為這些沒有了依賴的遞歸FTN通過(guò)最長(zhǎng)前綴匹配原則,重新查找新的 可以依賴的普通FTN。
由于存在以上三方面影響,所以每當(dāng)有公網(wǎng)普通FTN添加或刪除時(shí),都 要檢查PE里的遞歸FTN,判斷是否受到該普通FTN添加或刪除的影響。如 果系統(tǒng)中存在大量的遞歸FTN,那么當(dāng)有公網(wǎng)普通FTN發(fā)生變動(dòng)時(shí)要檢查所 有的遞歸FTN的匹配關(guān)系,將耗費(fèi)大量的系統(tǒng)資源;若遇到因公網(wǎng)路由振蕩 而引起普通FTN在短時(shí)間內(nèi)頻繁變動(dòng),那對(duì)系統(tǒng)資源的消耗將更加嚴(yán)重。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種FTN匹配管理方法,用以解決現(xiàn)有方法因普通 FTN發(fā)生變化而要遍歷系統(tǒng)中所有遞歸FTN,系統(tǒng)資源消耗嚴(yán)重的問(wèn)題,實(shí) 現(xiàn)在公網(wǎng)普通FTN發(fā)生變化時(shí),僅遍歷有可能受到影響的遞歸FTN,減少系 統(tǒng)資源的消耗。
為實(shí)現(xiàn)本發(fā)明的目的,本發(fā)明的一些實(shí)施例提供了如下的技術(shù)方案 一種FTN匹配管理方法,包括路由設(shè)備控制單元接收到普通FTN或遞歸 FTN的變化信息后,遍歷活躍表或不活躍表中以所述普通FTN對(duì)應(yīng)的IP路由前 綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)或所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié) 點(diǎn),根據(jù)所述活躍表或不活躍表中遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的 IP路由的最長(zhǎng)前綴匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更 新。
通過(guò)使用本發(fā)明所提供的方法,應(yīng)用本發(fā)明的方法只要在活躍表和不活躍 表中對(duì)以新添加的普通FTN的路由前綴為鍵值的節(jié)點(diǎn)為根節(jié)點(diǎn)的子樹進(jìn)行檢
查,大幅縮小了要檢查的遞歸FTN的范圍。而且添加的普通FTN的路由前綴 (即路由對(duì)應(yīng)的網(wǎng)段, 一般以A.B.C.DZN表示,如192.168.0.0/16)長(zhǎng)度越長(zhǎng), 優(yōu)化效果越明顯,這是由于路由前綴越長(zhǎng),則以這個(gè)路由前綴為根的子樹就越 小,要搜索遍歷的范圍也就越小。本發(fā)明提供方法能夠在公網(wǎng)普通FTN變動(dòng)時(shí), 避開對(duì)沒有更新必要的遞歸FTN的檢查,大幅縮小了要檢查的遞歸FTN的范 圍,在不影響對(duì)遞歸FTN的更新的前提下,大大減少了對(duì)系統(tǒng)資源的消耗。 下面結(jié)合附圖和具體實(shí)施例進(jìn)一步說(shuō)明本發(fā)明的技術(shù)方案。


圖1為本發(fā)明FTN匹配管理方法流程示意圖2為本發(fā)明中添加普通FTN前活躍表部分結(jié)構(gòu)示意圖3為本發(fā)明中添加普通FTN后活躍表部分結(jié)構(gòu)示意圖4為本發(fā)明中刪除普通FTN對(duì)活躍表和不活躍表操作流程示意圖;圖5為本發(fā)明中刪除普通FTN前活躍表結(jié)構(gòu)示意6為本發(fā)明中刪除普通FTN后活躍表結(jié)構(gòu)示意圖7為MPLS L3VPN網(wǎng)絡(luò)中IP報(bào)文傳輸系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
實(shí)施例一、
一種FTN匹配管理方法,包括路由設(shè)備控制單元接收到普通FTN或遞歸 FTN的變化信息后,遍歷活躍表或不活躍表中以所述普通FTN對(duì)應(yīng)的IP路由前 綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)或所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié) 點(diǎn),根據(jù)遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前綴匹 配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新。
為了避免在普通FTN發(fā)生變化時(shí),檢查系統(tǒng)中所有遞歸FTN,本實(shí)施例 提供了一種應(yīng)用活躍表和不活躍表來(lái)記錄、管理遞歸FTN信息的方法。具體
如圖1所示
步驟1、路由設(shè)備控制單元接收到FTN的變化信息; 步驟2、判斷發(fā)生變化的FTN類型;
步驟3、若為添加或刪除普通FTN,則對(duì)活躍表或不活躍表中以該普通 FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)進(jìn)行遍歷更新;
步驟4、若是添加或刪除遞歸FTN,則只是對(duì)活躍表或不活躍表進(jìn)行節(jié) 點(diǎn)的插入或刪除操作。
遞歸FTN如果可以找到提供依賴的普通FTN,則把該遞歸FTN的標(biāo)簽和 其依賴的普通FTN的標(biāo)簽一同通告給轉(zhuǎn)發(fā)單元,并把該遞歸FTN存入活躍表 中;如果遞歸FTN找不到可以依賴的公網(wǎng)普通FTN,則把該遞歸FTN存入不 活躍表中。換言之,加入了活躍表中的遞歸FTN,都可以找到為其提供依賴 的普通FTN,且匹配關(guān)系已經(jīng)通告給了轉(zhuǎn)發(fā)單元;而加入了不活躍表的遞歸 FTN,則沒有為其提供依賴的普通FTN,同樣也沒有通告給轉(zhuǎn)發(fā)單元。所述 的"提供依賴"是指遞歸FTN與某個(gè)普通FTN存在匹配關(guān)系,此種匹配關(guān)系 是指該遞歸FTN的下一跳IP地址可以通過(guò)"最長(zhǎng)前綴匹配"原則匹配到普 通FTN對(duì)應(yīng)的IP路由前綴上。
所述活躍表和不活躍表的數(shù)據(jù)結(jié)構(gòu)是采用以IP路由前綴為鍵值的樹。當(dāng)公 網(wǎng)普通FTN發(fā)生變動(dòng)時(shí),以公網(wǎng)普通FTN對(duì)應(yīng)的IP路由前綴方便地檢索活躍表和 不活躍表,對(duì)表中以所述普通FTN對(duì)應(yīng)的IP路由前綴為4建值的節(jié)點(diǎn)為根的子樹 節(jié)點(diǎn)進(jìn)行更新。遞歸FTN要加入到活躍表或不活躍表中時(shí),將其存儲(chǔ)在遞歸FTN 下一跳I P地址在活躍表或不活躍表中對(duì)應(yīng)的節(jié)點(diǎn)中?;钴S表或不活躍表的樹要 保證以某一節(jié)點(diǎn)為根的子樹上的所有節(jié)點(diǎn)對(duì)應(yīng)的IP路由前綴,都要是該子樹根 節(jié)點(diǎn)的對(duì)應(yīng)的IP路由前綴的子網(wǎng)。由于可能有多個(gè)遞歸FTN有著相同的下一跳IP 地址,所以用于實(shí)現(xiàn)活躍表或不活躍表的樹節(jié)點(diǎn)應(yīng)具有存儲(chǔ)多個(gè)遞歸FTN的能 力。相似地,當(dāng)遞歸FTN發(fā)生變動(dòng)時(shí),根據(jù)遞歸FTN下一跳IP地址與普通FTN對(duì)應(yīng) 的I P路由的最長(zhǎng)前綴匹配原則對(duì)所述活躍表或不活躍表中節(jié)點(diǎn)進(jìn)行更新。
上述所涉及的遞歸FTN下一跳IP地址在活躍表或不活躍表中對(duì)應(yīng)的節(jié)點(diǎn) 是指,在活躍表或不活躍表中,以所述遞歸FTN下一跳IP地址和32位掩碼為 鍵值的節(jié)點(diǎn)。例如,遞歸FTN下一跳IP地址為192. 168. 100. 100,那么該遞歸 FTN在活躍表或不活躍表中的對(duì)應(yīng)的節(jié)點(diǎn)的鍵值為192. 168. 100. 100/32。應(yīng)用存儲(chǔ)在控制單元上的活躍表和不活躍表存儲(chǔ)遞歸FTN信息,由^^網(wǎng)中普 通FTN變動(dòng)而引起的遍歷所有遞歸FTN的操作,轉(zhuǎn)變成對(duì)活躍表或不活躍表的操 作,而由于活躍表或不活躍表的數(shù)據(jù)結(jié)構(gòu)組織方式與用于存儲(chǔ)所有的遞歸FTN 信息的遞歸FTN表不同,所以處理時(shí)可以進(jìn)行優(yōu)化,根據(jù)節(jié)點(diǎn)在樹結(jié)構(gòu)中的位置 信息遍歷檢查普通FTN變動(dòng)涉及到的遞歸FTN,而不必遍歷檢查每一個(gè)遞歸FTN, 減少了對(duì)系統(tǒng)資源的消耗。實(shí)施例二、本實(shí)施例提供當(dāng)添加遞歸FTN時(shí)對(duì)活躍表和不活躍表的操作實(shí)施例。對(duì)活躍 表的操作如下路由設(shè)備控制單元接收到添加遞歸FTN信息后,若查找到為 遞歸FTN的下一跳IP地址提供最長(zhǎng)前綴匹配的普通FTN,則將遞歸FTN信息存 儲(chǔ)在遞歸FTN表中的同時(shí),還要將其存儲(chǔ)在活躍表中該遞歸FTN的下一跳IP 地址對(duì)應(yīng)的節(jié)點(diǎn)上,此節(jié)點(diǎn)也必定是為其提供依賴的普通FTN對(duì)應(yīng)的IP路由 前綴為鍵值的節(jié)點(diǎn)為根的子樹上的節(jié)點(diǎn)。將該遞歸FTN添加到活躍表中其所在節(jié)點(diǎn)上后,還要將新添加的遞歸FTN 的標(biāo)簽信息和為該遞歸FTN的下一跳IP地址提供最長(zhǎng)前綴匹配的普通FTN的 標(biāo)簽信息一同發(fā)送給路由設(shè)備轉(zhuǎn)發(fā)單元。在處理活躍表中的遞歸FTN時(shí),由于為遞歸FTN查找其依賴的公網(wǎng)普通FTN 時(shí)是通過(guò)最長(zhǎng)前綴匹配原則查找到的,所以找到的7>網(wǎng)普通FTN對(duì)應(yīng)的IP路由與 該遞歸FTN的下一跳的I P地址不 一定是4奮確匹配關(guān)系,例如遞歸FTN的下 一跳的 IP地址是192. 168. 1. 100,為其提供依賴的普通FTN對(duì)應(yīng)的IP路由前綴是 192. 168. 1. 0/24,此時(shí),該遞歸FTN被存儲(chǔ)在活躍表中192. 168. 1. 100/32為鍵值 的節(jié)點(diǎn)上,而非192. 168. 1. 0/24為鍵值的節(jié)點(diǎn)。
對(duì)不活躍的操作如下路由設(shè)備控制單元接收到添加遞歸FTN信息后,若 查找不到為遞歸FTN的下一跳IP地址提供最長(zhǎng)前綴匹配的普通FTN,則將該遞歸 FTN信息存儲(chǔ)在遞歸FTN表中的同時(shí),還要將其存儲(chǔ)在不活躍表中該遞歸FTN的下 一跳I P地址對(duì)應(yīng)的節(jié)點(diǎn)上。有上述可知,遞歸FTN不管能否匹配到公網(wǎng)普通FTN,都要將其存放在遞歸 FTN表中,進(jìn)一步地,若遞歸FTN能夠找到為其提供依賴的普通FTN,則將其同時(shí) 存儲(chǔ)在活躍表中該遞歸FTN下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn)上;若遞歸FTN找不到能夠 為其提供依賴普通FTN,則將其同時(shí)存儲(chǔ)在不活躍表中。實(shí)施例三、本實(shí)施例提供當(dāng)添加普通FTN時(shí)對(duì)活躍表的操作實(shí)施例。路由設(shè)備控制 單元接收到添加普通FTN信息后,先將要添加的普通FTN添加到全局FTN表 中,再遍歷活躍表,判斷該普通FTN對(duì)應(yīng)的IP路由前綴是否能夠?yàn)榛钴S表 中的遞歸FTN的下一跳IP地址提供更加精確的最長(zhǎng)前綴匹配。若能,則將 找到的所述遞歸FTN存儲(chǔ)在以所述普通FTN對(duì)應(yīng)的IP路由前綴為^t值的節(jié) 點(diǎn)為根的子樹節(jié)點(diǎn)上;且要把之前通告給轉(zhuǎn)發(fā)單元的遞歸FTN與之前為該遞 歸FTN提供依賴的普通FTN —起從轉(zhuǎn)發(fā)單元?jiǎng)h除,再將該遞歸FTN與新添加 的普通FTN—起通告給轉(zhuǎn)發(fā)單元;若不能,則不再進(jìn)行其它操作。上述全局 FTN表用于存儲(chǔ)所有普通FTN信息。由于遞歸FTN對(duì)公網(wǎng)普通FTN的依賴是通過(guò)最長(zhǎng)前綴匹配完成的,所以 當(dāng)公網(wǎng)中添加普通FTN后,要檢查所添加的普通FTN是否能夠?yàn)橹耙呀?jīng)找 到依賴的遞歸FTN提供更好的依賴,即提供更長(zhǎng)的前綴匹配。例如,遞歸 FTN的標(biāo)簽是100、下一跳的IP地址是192. 168. 1, 100,添加新的普通FTN 之前通過(guò)最長(zhǎng)前綴匹配找到的為其提供依賴的普通FTN的標(biāo)簽是200、 FEC 是192. 168. 1. 0/24,則將該遞歸FTN和匹配到的普通FTN (對(duì)應(yīng)標(biāo)簽200 ) 一起通告給轉(zhuǎn)發(fā)單元。而新加入的普通FTN的標(biāo)簽是300 、 FEC是 192.168.1.100/32,顯然,遞歸FTN的下一跳IP地址192. 168. 1. 100與新
加入的普通FTN的FEC ( 192. 168. 1. 100/32 )更匹配,因此要把之前通告給 轉(zhuǎn)發(fā)單元的標(biāo)簽200對(duì)應(yīng)的普通FTN與遞歸FTN的匹配關(guān)系從轉(zhuǎn)發(fā)單元?jiǎng)h 除,再將該遞歸FTN與新添加的普通FTN (對(duì)應(yīng)標(biāo)簽300 ) —起通告給轉(zhuǎn)發(fā) 單元。圖2、 3中的以R為根的樹是活躍表上的一個(gè)子樹的部分示意圖,圖2表示 A、 B、 C、 D這四個(gè)節(jié)點(diǎn)都是R的子樹節(jié)點(diǎn),那么節(jié)點(diǎn)A、 B、 C、 D上存儲(chǔ)的遞 歸FTN只有兩種匹配可能, 一種是依賴于通過(guò)最長(zhǎng)前綴匹配在全局FTN表上找 到普通FTN,即依賴R節(jié)點(diǎn)的鍵值對(duì)應(yīng)的普通FTN;另一種是精確匹配到A、 B、 C或D對(duì)應(yīng)的普通FTN上。設(shè)圖2中的B和D節(jié)點(diǎn)上存儲(chǔ)的遞歸FTN是精確匹配到B 和D的鍵值對(duì)應(yīng)的普通FTN上;而A、 C則是通過(guò)最長(zhǎng)匹配依賴到R的鍵值對(duì)應(yīng) 的普通FTN上。圖3所示,向轉(zhuǎn)發(fā)單元新加入的一個(gè)普通FTN,以該普通FTN 對(duì)應(yīng)的IP路由為鍵值的節(jié)點(diǎn)在活躍表中為M,當(dāng)加入該普通FTN后,由于A、B、 C三個(gè)節(jié)點(diǎn)上的遞歸FTN的下一跳IP地址是新加入的普通FTN對(duì)應(yīng)的IP路由的 子集,所以將A、 B、 C三個(gè)節(jié)點(diǎn)作為M的子節(jié)點(diǎn),只要對(duì)A、 B、 C這三個(gè)節(jié)點(diǎn) 進(jìn)行處理即可,而不用對(duì)活躍表中所有的遞歸FTN進(jìn)行處理。處理的內(nèi)容是 看M對(duì)應(yīng)的路由可不可以為A、 B、 C節(jié)點(diǎn)上的遞歸FTN提供更好最長(zhǎng)前綴匹配, 如果不是(例如B節(jié)點(diǎn)),則無(wú)需處理;如果是(例如A、 C節(jié)點(diǎn)),則需要 把A、 C節(jié)點(diǎn)上存儲(chǔ)的遞歸FTN和原來(lái)為A、 C提供依賴的普通FTN作為整體從轉(zhuǎn) 發(fā)單元上刪除,再把A、 C節(jié)點(diǎn)上的遞歸FTN和其所依賴的新的普通FTN作為整體重新通告給轉(zhuǎn)發(fā)單元。由于遞歸FTN是存儲(chǔ)在活躍表中其下 一跳的I P地址對(duì)應(yīng)的節(jié)點(diǎn)上的,且 任一節(jié)點(diǎn)為根的子樹上的所有節(jié)點(diǎn)對(duì)應(yīng)的路由前綴都是該子樹根節(jié)點(diǎn)的對(duì) 應(yīng)路由前綴的子網(wǎng),所以只要遍歷活躍表中以新加入的普通FTN對(duì)應(yīng)的路由 前綴為鍵值的節(jié)點(diǎn)為根的子樹上的所有節(jié)點(diǎn)即可。這樣就大大縮小了要檢查 的遞歸FTN的范圍,提高了效率,節(jié)省了系統(tǒng)資源。實(shí)施例四、本實(shí)施例提供當(dāng)刪除普通FTN時(shí)對(duì)活躍表和不活躍表的操作實(shí)施例。路由 設(shè)備控制單元接收到刪除普通FTN的信息后,刪除該普通FTN信息,包括在刪 除轉(zhuǎn)發(fā)單元存儲(chǔ)的有關(guān)所述普通FTN的匹配關(guān)系信息,以及刪除控制單元全 局FTN表存儲(chǔ)的所述普通FTN信息,并為活躍表中以該普通FTN對(duì)應(yīng)的IP路由 前綴對(duì)應(yīng)節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)上存儲(chǔ)的遞歸FTN,查找新的能夠?yàn)槠湎乱惶?IP地址提供最長(zhǎng)前綴匹配的普通FTN,如圖4所示,具體包括如下步驟步驟10、遍歷活躍表中以要?jiǎng)h除的普通FTN對(duì)應(yīng)的IP路由前綴為4建值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn);步驟ll、判斷所遍歷的子樹節(jié)點(diǎn)中是否存在依賴該普通FTN的遞歸FTN; 步驟12、若沒有,則結(jié)束;步驟13、若有,則刪除轉(zhuǎn)發(fā)單元上該普通FTN與其提供依賴的遞歸FTN 的匹配關(guān)系信息;步驟14 、在全局FTN表中查找新的能夠?yàn)槭ヒ蕾嚨倪f歸FTN提供依賴的 普通FTN;步驟15、若找到,則將該普通FTN的標(biāo)簽信息和遞歸FTN的標(biāo)簽信息一同 發(fā)送給路由設(shè)備轉(zhuǎn)發(fā)單元;步驟16、若找不到,則將遞歸FTN信息存儲(chǔ)到該遞歸FTN的下一跳IP地址 對(duì)應(yīng)的不活躍表中的節(jié)點(diǎn)上。如圖5所示,將節(jié)點(diǎn)M對(duì)應(yīng)的普通FTN從轉(zhuǎn)發(fā)單元?jiǎng)h除后,要遍歷活躍表 中以M節(jié)點(diǎn)為根的子樹節(jié)點(diǎn),發(fā)現(xiàn)A、 C節(jié)點(diǎn)是依賴于M的路由對(duì)應(yīng)的普通FTN 的,然后要在用于存儲(chǔ)系統(tǒng)中所有普通FTN信息的全局FTN表中,通過(guò)最長(zhǎng)前 綴匹配原則查找可以為A、 C上的遞歸FTN提供依賴的普通FTN,圖6中找到的 是R節(jié)點(diǎn)的路由對(duì)應(yīng)的普通FTN,找到后把A、 C節(jié)點(diǎn)上的遞歸FTN所依賴的普 通FTN設(shè)為新找到的節(jié)點(diǎn)R對(duì)應(yīng)的普通FTN,然后再通告給轉(zhuǎn)發(fā)單元。而B由于 是精確匹配,并不依賴于所刪除的普通FTN,所以不必為其查找新的提供依 賴的普通FTN。若全局FTN表中沒有能夠?yàn)楣?jié)點(diǎn)A、 C上的遞歸FTN提供依賴的
普通FTN,則將A、 C上的遞歸FTN存儲(chǔ)到不活躍表中的相應(yīng)節(jié)點(diǎn)上。 實(shí)施例五、本實(shí)施例提供當(dāng)添加普通FTN時(shí)對(duì)不活躍表的操作實(shí)施例。路由設(shè)備控制 單元接收到添加普通FTN信息后,遍歷不活躍表,判斷該普通FTN對(duì)應(yīng)的IP 路由前綴是否能夠?yàn)椴换钴S表中的遞歸FTN的下一跳IP地址提供最長(zhǎng)前綴 匹配,若能,則將該遞歸FTN從不活躍表中取出,并存儲(chǔ)在活躍表中該遞歸 FTN的下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn)中,并且該節(jié)點(diǎn)位于以添加的普通FTN對(duì)應(yīng)的 IP路由前綴對(duì)應(yīng)的節(jié)點(diǎn)的子樹上,再把該遞歸FTN與新添加的能夠?yàn)槠涮峁?依賴的普通FTN—起通告給轉(zhuǎn)發(fā)單元。通過(guò)使用本發(fā)明所提供的方法,大幅縮 小了要檢查的遞歸FTN的范圍。原先需要對(duì)所有遞歸FTN進(jìn)行檢查,應(yīng)用本發(fā)明 的方法只要在活躍表和不活躍表中對(duì)以新添加的普通FTN的IP路由前綴為鍵值的節(jié)點(diǎn)為根節(jié)點(diǎn)的子樹進(jìn)行檢查。在最不理想的情況下,比如添加了條默認(rèn)路 由對(duì)應(yīng)的普通FTN,這時(shí)需要完整遍歷活躍表和不活躍表,也就是要檢查所有的 遞歸FTN,在這種情況下,系統(tǒng)的開銷與應(yīng)用現(xiàn)有方法的系統(tǒng)開銷相同。在一般 情況下,本方法優(yōu)化效果明顯,而且添力a的普通FTN的路由前綴(即路由對(duì)應(yīng)的 網(wǎng)段, 一般以A. B. C. D/N表示,如192. 168. 0. 0/16 )長(zhǎng)度越長(zhǎng),優(yōu)化效果越明顯, 這是由于路由前綴越長(zhǎng),則以這個(gè)路由前綴為根的子樹就越小,要搜索遍歷的 范圍也就越小。 實(shí)施例六、本實(shí)施例提供當(dāng)刪除遞歸FTN時(shí)對(duì)活躍表或不活躍表的操作實(shí)施例。當(dāng)設(shè)備 控制單元接收到刪除遞歸FTN信息時(shí),若所要?jiǎng)h除的遞歸FTN存儲(chǔ)在活躍表中, 則刪除路由設(shè)備控制單元和轉(zhuǎn)發(fā)單元存儲(chǔ)的該遞歸FTN信息,具體為刪除控 制單元活躍表、不活躍表、遞歸FTN表中存儲(chǔ)的所述遞歸FTN,且還要?jiǎng)h除該 遞歸FTN在轉(zhuǎn)發(fā)單元上存儲(chǔ)的匹配信息;若所要?jiǎng)h除的遞歸FTN存儲(chǔ)在不活躍 表中,則刪除路由設(shè)備控制單元存儲(chǔ)的該遞歸FTN信息,具體為刪除不活躍 表、遞歸FTN表中的存儲(chǔ)的所述遞歸FTN。
以上各實(shí)施例所提供的FTN匹配管理方法不^f旦適用于MPLS L3VPN中FTN 的管理,也可以應(yīng)用在其它有遞歸依賴關(guān)系的FTN管理上,如MPLS L2VPN的 FTN管理。而且因?yàn)檫f歸FTN不能獨(dú)立的添加到轉(zhuǎn)發(fā)單元或從轉(zhuǎn)發(fā)單元?jiǎng)h除, 所以以上各實(shí)施例所述的轉(zhuǎn)發(fā)單元添加或從轉(zhuǎn)發(fā)單元?jiǎng)h除普通FTN與遞歸 FTN的匹配信息都是指將遞歸FTN和普通FTN作為一個(gè)整體進(jìn)行添加和刪除。本領(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、磁碟或者光盤等各種可以存儲(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)利要求
1、一種FTN匹配管理方法,其特征在于,包括路由設(shè)備控制單元接收到普通FTN或遞歸FTN的變化信息后,遍歷活躍表或不活躍表中以所述普通FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)或所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn),根據(jù)遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前綴匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新。
2、 根據(jù)權(quán)利要求l所述的方法,其特征在于,所述根據(jù)所述活躍表或不 活躍表中遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前綴 匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新,具體為所述路由 設(shè)備控制單元接收到添加遞歸FTN信息后,查找為所述遞歸FTN的下 一跳IP 地址提供最長(zhǎng)前綴匹配的普通FTN,若查找到,則將所述遞歸FTN存儲(chǔ)在所述 遞歸FTN的下一跳IP地址對(duì)應(yīng)的所述活躍表中的節(jié)點(diǎn)上,所述節(jié)點(diǎn)位于以所 述普通FTN所對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)的子樹上。
3、 根據(jù)權(quán)利要求2所述的方法,其特征在于,將所述遞歸FTN存儲(chǔ)在所 述遞歸FTN的下一跳IP地址對(duì)應(yīng)的所述活躍表中的節(jié)點(diǎn)上之后,還包括將所 述遞歸FTN的標(biāo)簽信息和為所述遞歸FTN的下一跳IP地址提供最長(zhǎng)前綴匹配 的普通FTN的標(biāo)簽信息一同發(fā)送給路由設(shè)備轉(zhuǎn)發(fā)單元。
4、 根據(jù)權(quán)利要求2或3所述的方法,其特征在于,將所述遞歸FTN存儲(chǔ)在 所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的所述活躍表中的節(jié)點(diǎn)上之前,還包括將 所述遞歸FTN存儲(chǔ)在遞歸FTN表中。
5、 根據(jù)權(quán)利要求l所述的方法,其特征在于,所述根據(jù)所述活躍表或不 活躍表中遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前綴 匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新,具體為所述路由 設(shè)備控制單元接收到添加遞歸FTN信息后,查找為所述遞歸FTN的下 一跳IP 地址提供最長(zhǎng)前綴匹配的普通FTN,若查找不到,則將所述遞歸FTN存儲(chǔ)在所 述不活躍表中所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn)上。
6、 根據(jù)權(quán)利要求5所述的方法,其特征在于,將所述遞歸FTN信息存儲(chǔ) 在所述不活躍表中所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn)上之前,還包括 將所述遞歸FTN存儲(chǔ)在遞歸FTN表中。
7、 根據(jù)權(quán)利要求l所述的方法,其特征在于,所述根據(jù)所述活躍表或不 活躍表中遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前綴 匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新,具體為所述路由 設(shè)備控制單元接收到添加普通FTN信息后,遍歷所述活躍表,判斷所述普通 FTN對(duì)應(yīng)的IP路由前綴是否能夠?yàn)榛钴S表中的遞歸FTN的下一跳IP地址提供 更加精確的最長(zhǎng)前綴匹配,若能,則將找到的所述遞歸FTN存儲(chǔ)在以所述普 通FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)上。
8、 根據(jù)權(quán)利要求7所述的方法,其特征在于,所述將找到的所述遞歸FTN 存儲(chǔ)在以所述普通FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)上之 后,還包括刪除路由設(shè)備轉(zhuǎn)發(fā)單元上存儲(chǔ)的所述遞歸FTN的匹配關(guān)系后,將 所述普通FTN的標(biāo)簽信息和依靠所述普通FTN提供下一跳IP地址最長(zhǎng)前綴匹 配的遞歸FTN的標(biāo)簽信息 一 同發(fā)送給路由設(shè)備轉(zhuǎn)發(fā)單元。
9、 根據(jù)權(quán)利要求l所述的方法,其特征在于,所述根據(jù)所述活躍表或不 活躍表中遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前綴匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新,具體為所述路由 設(shè)備控制單元接收到刪除普通FTN信息后,刪除所述普通FTN信息,并在活躍 表中為以所述普通FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)上存 儲(chǔ)的遞歸FTN,查找新的能夠?yàn)樗鲞f歸FTN的下 一跳的IP地址提供最長(zhǎng)前綴 匹配的普通FTN。
10、 根據(jù)權(quán)利要求9所述的方法,其特征在于,所述在活躍表中為以所 述普通FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)上存儲(chǔ)的遞歸 FTN,查找新的能夠?yàn)樗鲞f歸FTN的下一跳的IP地址提供最長(zhǎng)前綴匹配的普 通FTN,具體包括 遍歷所述活躍表中以要?jiǎng)h除的所述普通FTN對(duì)應(yīng)的IP路由前綴對(duì)應(yīng)節(jié)點(diǎn) 為根的子樹節(jié)點(diǎn);判斷經(jīng)過(guò)遍歷的所述子樹節(jié)點(diǎn)中是否存在依靠所述普通FTN提供下一跳 IP地址的最長(zhǎng)前綴匹配的遞歸FTN,若沒有,則結(jié)束;否則,刪除轉(zhuǎn)發(fā)單元上所述普通FTN與所述遞歸FTN的匹配關(guān)系信息; 在全局FTN表中查找新的能夠?yàn)樗鲞f歸FTN提供下一跳IP地址的最長(zhǎng) 前綴匹配的普通FTN;若找到,則將查找到的所述普通FTN的標(biāo)簽信息和所述 遞歸FTN的標(biāo)簽信息一同發(fā)送給路由設(shè)備轉(zhuǎn)發(fā)單元;否則,將所述遞歸FTN 信息存儲(chǔ)到所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的所述不活躍表中的節(jié)點(diǎn)上。
11、 根據(jù)權(quán)利要求l所述的方法,其特征在于,所述根據(jù)所述活躍表或 不活躍表中遞歸FTN的下一跳IP地址與普通FTN的IP路由前綴的最長(zhǎng)前綴匹 配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新,具體為所述路由設(shè) 備控制單元接收到添加普通FTN信息后,遍歷所述不活躍表,判斷所述普通 FTN對(duì)應(yīng)的IP路由前綴是否能夠?yàn)樗霾换钴S表中的遞歸FTN的下一跳IP地 址提供最長(zhǎng)前綴匹配,若能,則將所述遞歸FTN存儲(chǔ)在所述活躍表中所述遞 歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn)中,并且所述節(jié)點(diǎn)位于以所述普通FTN對(duì)應(yīng) 的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹上。
12、 根據(jù)權(quán)利要求ll所述的方法,其特征在于,所述遞歸FTN存儲(chǔ)在所 述活躍表中所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn)中,并且所述節(jié)點(diǎn)位于 所述普通FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹上之后,還包括將 所述普通FTN的標(biāo)簽信息和所述遞歸FTN的標(biāo)簽信息一同發(fā)送給路由設(shè)備轉(zhuǎn) 發(fā)單元。
13、 根據(jù)權(quán)利要求l所述的方法,其特征在于,所述根據(jù)所述活躍表或 不活躍表中遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前 綴匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新,具體為所述路 由設(shè)備控制單元接收到刪除遞歸FTN信息后,若所述遞歸FTN存儲(chǔ)在活躍表 中,則刪除所述路由設(shè)備控制單元和轉(zhuǎn)發(fā)單元存儲(chǔ)的所述遞歸FTN信息;若 所述遞歸FTN存儲(chǔ)在不活躍表中,則刪除所述路由設(shè)備控制單元存儲(chǔ)的所述 遞歸FTN信息。
全文摘要
本發(fā)明涉及一種FTN匹配管理方法,包括路由設(shè)備控制單元接收到普通FTN或遞歸FTN的變化信息后,遍歷活躍表或不活躍表中以所述普通FTN對(duì)應(yīng)的IP路由前綴為鍵值的節(jié)點(diǎn)為根的子樹節(jié)點(diǎn)或以所述遞歸FTN的下一跳IP地址對(duì)應(yīng)的節(jié)點(diǎn),根據(jù)所述活躍表或不活躍表中遞歸FTN的下一跳IP地址與普通FTN對(duì)應(yīng)的IP路由前綴的最長(zhǎng)前綴匹配原則對(duì)所述活躍表或不活躍表中的所述節(jié)點(diǎn)進(jìn)行更新。本發(fā)明提供的方法能夠在公網(wǎng)普通FTN變動(dòng)時(shí),避開對(duì)沒有更新必要的遞歸FTN的檢查,大幅縮小了要檢查的遞歸FTN的范圍,在不影響對(duì)遞歸FTN的更新的前提下,大大減少了對(duì)系統(tǒng)資源的消耗。
文檔編號(hào)H04L29/06GK101132342SQ20071012181
公開日2008年2月27日 申請(qǐng)日期2007年9月14日 優(yōu)先權(quán)日2007年9月14日
發(fā)明者念 劉 申請(qǐng)人:福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1