專利名稱：一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法及系統(tǒng)。
背景技術(shù)：
FIB(轉(zhuǎn)發(fā)信息表)用于保存所有活躍、有效的路由信息，是路由器進(jìn)行報(bào)文轉(zhuǎn)發(fā)的前提和基礎(chǔ)。在路由器分布式體系架構(gòu)中，由于硬件轉(zhuǎn)發(fā)都是由接口板完成的，因此需要將主控板的FIB表同步下發(fā)到所有的接口板，用以進(jìn)行硬件轉(zhuǎn)發(fā)。
當(dāng)網(wǎng)絡(luò)由于某種原因造成路由振蕩時(shí)，在很短的時(shí)間內(nèi)，會(huì)有大量的路由信息添加或刪除，此時(shí)保證多接口板上的FIB表的正確性和一致性，就顯得尤為困難。
圖1為現(xiàn)有技術(shù)FIB表的下發(fā)過程示意圖，RM(路由管理模塊)將所有的路由信息寫入radix(路由基樹)樹，當(dāng)發(fā)生路由振蕩時(shí)，在radix樹上完成路由消息的合并。主控板FIB模塊的任務(wù)得到調(diào)度時(shí)，從radix樹上取出路由信息保存到FIB表中，然后再將其寫入消息隊(duì)列，通過主控板與接口板的IPC(進(jìn)程間通信)通信模塊發(fā)送到接口板。接口板收到路由信息后，將路由信息保存在接口板的FIB中，同時(shí)下發(fā)到NP(網(wǎng)絡(luò)處理器)，如果路由信息發(fā)送到接口板失敗，會(huì)重傳路由信息，直到路由信息發(fā)送成功為止。
由上述敘述可知，現(xiàn)有的方案采用radix樹合并路由協(xié)議與FIB模塊之間的操作，方案復(fù)雜，而且容易出錯(cuò)，且方案下發(fā)采用消息隊(duì)列，如果消息隊(duì)列溢出則會(huì)丟失路由表項(xiàng)，會(huì)造成接口板FIB和主控板FIB不一致，需要定時(shí)同步主控板FIB和接口板FIB，復(fù)雜而且不穩(wěn)定。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問題，本發(fā)明的目的在于提供一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法及系統(tǒng)，由路由管理模塊直接管理主控板FIB(轉(zhuǎn)發(fā)信息表)，將變化的路由保存在路由變化鏈中，當(dāng)主控板轉(zhuǎn)發(fā)信息表的任務(wù)被調(diào)度時(shí)，同步下發(fā)路由變化鏈中的路由信息。
本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，包括路由管理模塊，所述路由管理模塊包括路由變化管理子模塊，用于管理主控板轉(zhuǎn)發(fā)信息表FIB變化的路由，將所述變化的路由同步到接口板FIB。
所述路由管理模塊直接管理主控板的FIB，將各種路由協(xié)議發(fā)現(xiàn)或靜態(tài)配置的活動(dòng)路由表項(xiàng)保存在主控板FIB中。
所述路由表項(xiàng)的路由節(jié)點(diǎn)以四段哈?；蚵酚苫鶚浔４嬖谥骺匕錐IB中。
所述系統(tǒng)設(shè)置有全局鏈和路由變化鏈用于保存路由節(jié)點(diǎn)信息。
每個(gè)路由實(shí)例都設(shè)置有所述的全局鏈。
所述路由變化鏈只有公網(wǎng)和私網(wǎng)兩條鏈。
一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法，包括A、確定需要下發(fā)主控板FIB；B、將主控板FIB中變化的路由節(jié)點(diǎn)同步到接口板FIB。
所述步驟B具體包括遍歷公網(wǎng)和私網(wǎng)的路由變化鏈，獲得變化的路由節(jié)點(diǎn)信息，將所述變化的路由節(jié)點(diǎn)同步到接口板FIB。
所述步驟B還包括
設(shè)置每次遍歷時(shí)間，在達(dá)到規(guī)定時(shí)間時(shí)停止遍歷操作，并在完成下發(fā)后在路由變化鏈中摘除已遍歷的路由節(jié)點(diǎn)，或在已遍歷的路由節(jié)點(diǎn)處作相應(yīng)標(biāo)記，用以識(shí)別未遍歷的路由節(jié)點(diǎn)。
所述同步過程包括路由管理模塊與主控板FIB表路由的同步；主控板FIB表與接口板FIB表路由的同步；接口板FIB表與NP路由的同步。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明通過路由管理模塊直接管理FIB表，實(shí)現(xiàn)了路由振蕩時(shí)自動(dòng)合并大量的路由，通過路由變化鏈保存變化的路由，在主控板路由發(fā)生變化時(shí)，僅下發(fā)路由變化鏈中變化的路由，簡(jiǎn)化了路由同步機(jī)制。


圖1為現(xiàn)有技術(shù)FIB表的下發(fā)過程示意圖；圖2為本發(fā)明所述系統(tǒng)FIB表的下發(fā)過程示意圖；圖3為本發(fā)明所述系統(tǒng)全局鏈與路由變化鏈的數(shù)據(jù)依賴關(guān)系圖；圖4為本發(fā)明所述方法操作流程圖。
具體實(shí)施例方式
本發(fā)明的核心思想是提供一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法及系統(tǒng)，由路由管理模塊直接管理主控板FIB(轉(zhuǎn)發(fā)信息表)，將變化的路由保存在路由變化鏈中，當(dāng)主控板轉(zhuǎn)發(fā)信息表的任務(wù)被調(diào)度時(shí)，同步下發(fā)路由變化鏈中的路由信息。
本發(fā)明提供一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，該系統(tǒng)包括路由管理模塊可以直接管理主控板FIB表，將所有的各種路由協(xié)議發(fā)現(xiàn)的或靜態(tài)配置的新的活動(dòng)路由表項(xiàng)保存在主控板FIB表中，用以在路由振蕩時(shí)自動(dòng)合并路由；所述路由管理模塊包括路由變化管理子模塊，用于管理變化的活動(dòng)路由，其可以以路由變化鏈的方式保存變化的路由。
本發(fā)明所述系統(tǒng)主控板FIB表的下發(fā)過程示意圖如圖2所示，其工作原理為路由管理模塊直接管理主控板FIB，將各種路由協(xié)議發(fā)現(xiàn)的或靜態(tài)配置的活動(dòng)路由表項(xiàng)保存在主控板FIB中，將變化的路由保存在路由變化鏈中，在下發(fā)FIB表時(shí)，由路由管理模塊遍歷路由變化鏈中的路由節(jié)點(diǎn)，將變化的路由下發(fā)到接口板FIB，接口板FIB再將該變換的路由同步下發(fā)到NP，完成此過程后，主控板將這條路由從變化鏈中摘除。
路由節(jié)點(diǎn)以四段哈?；騌adix保存在FIB表中，由于路由節(jié)點(diǎn)的保存與下發(fā)分開，因此本發(fā)明所述系統(tǒng)設(shè)置有兩種鏈，全局鏈和路由變化鏈，兩種鏈的數(shù)據(jù)依賴關(guān)系如圖3所示，由于全局鏈需要提供調(diào)試和診斷使用，因此，每個(gè)路由實(shí)例都有相應(yīng)的全局鏈；由于路由變化鏈只用于同步下發(fā)，因此只有公網(wǎng)和私網(wǎng)兩條；圖中P1為路由節(jié)點(diǎn)頭指針；P2為下一個(gè)路由節(jié)點(diǎn)指針；P3為前一個(gè)路由節(jié)點(diǎn)指針；P4為路由變化鏈頭指針；P5為路由變化鏈下一個(gè)路由節(jié)點(diǎn)指針；P6為路由變化鏈前一個(gè)路由節(jié)點(diǎn)指針；P7為私網(wǎng)路由變化鏈頭指針；本發(fā)明還提供一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法，參照?qǐng)D4，該方法具體包括如下操作步驟10設(shè)置全局鏈及路由變化鏈將路由節(jié)點(diǎn)保存在FIB表中；由路由管理模塊直接管理FIB表，將各種路由協(xié)議發(fā)現(xiàn)的新的或靜態(tài)配置的活動(dòng)路由表項(xiàng)中的路由節(jié)點(diǎn)以圖3所示的架構(gòu)保存于主控板FIB表中，以便可以自動(dòng)合并路由振蕩時(shí)的大量路由，其中由路由變化管理子模塊保存變化的路由，即保存路由變化鏈；步驟11當(dāng)需要下發(fā)FIB表時(shí)，遍歷路由變化鏈中的路由；
當(dāng)主控板FIB的任務(wù)被調(diào)度，需要下發(fā)FIB表時(shí)，路由管理模塊輪流遍歷路由變化管理子模塊中公網(wǎng)及私網(wǎng)的路由變化鏈；若該路由變化鏈中保存的路由數(shù)量多時(shí)，為防止遍歷時(shí)間過長(zhǎng)導(dǎo)致系統(tǒng)無法進(jìn)行其他工作，可以設(shè)定每次遍歷時(shí)間，達(dá)到規(guī)定的遍歷時(shí)間則停止遍歷，并在完成下發(fā)后在路由變化鏈中摘除已遍歷的路由節(jié)點(diǎn)，或在已遍歷的路由節(jié)點(diǎn)處作相應(yīng)標(biāo)記，用以識(shí)別未遍歷的路由節(jié)點(diǎn)；步驟12同步下發(fā)路由變化鏈中的路由；在遍歷完路由節(jié)點(diǎn)后，將遍歷到的路由節(jié)點(diǎn)同步下發(fā)，所述同步過程包括路由管理模塊與主控板FIB表路由的同步；主控板FIB表與接口板FIB表路由的同步；接口板FIB表與NP路由的同步。
綜上所述，本發(fā)明通過路由管理模塊直接管理FIB表，實(shí)現(xiàn)了路由振蕩時(shí)自動(dòng)合并大量的路由，通過路由變化鏈保存變化的路由，在主控板路由發(fā)生變化時(shí)，僅下發(fā)路由變化鏈中變化的路由，簡(jiǎn)化了路由同步機(jī)制。
以上所述，僅為本發(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.一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，包括路由管理模塊，其特征在于，所述路由管理模塊包括路由變化管理子模塊，用于管理主控板轉(zhuǎn)發(fā)信息表FIB變化的路由，將所述變化的路由同步到接口板FIB。
2.如權(quán)利要求1所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，其特征在于，所述路由管理模塊直接管理主控板的FIB，將各種路由協(xié)議發(fā)現(xiàn)或靜態(tài)配置的活動(dòng)路由表項(xiàng)保存在主控板FIB中。
3.如權(quán)利要求1所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，其特征在于，所述路由表項(xiàng)的路由節(jié)點(diǎn)以四段哈?；蚵酚苫鶚浔４嬖谥骺匕錐IB中。
4.如權(quán)利要求1所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，其特征在于，所述系統(tǒng)設(shè)置有全局鏈和路由變化鏈用于保存路由節(jié)點(diǎn)信息。
5.如權(quán)利要求4所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，其特征在于，每個(gè)路由實(shí)例都設(shè)置有所述的全局鏈。
6.如權(quán)利要求4所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)系統(tǒng)，其特征在于，所述路由變化鏈只有公網(wǎng)和私網(wǎng)兩條鏈。
7.一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法，其特征在于，包括A、確定需要下發(fā)主控板FIB；B、將主控板FIB中變化的路由節(jié)點(diǎn)同步到接口板FIB。
8.如權(quán)利要求7所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法，其特征在于，所述步驟B具體包括遍歷公網(wǎng)和私網(wǎng)的路由變化鏈，獲得變化的路由節(jié)點(diǎn)信息，將所述變化的路由節(jié)點(diǎn)同步到接口板FIB。
9.如權(quán)利要求7所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法，其特征在于，所述步驟B還包括設(shè)置每次遍歷時(shí)間，在達(dá)到規(guī)定時(shí)間時(shí)停止遍歷操作，并在完成下發(fā)后在路由變化鏈中摘除已遍歷的路由節(jié)點(diǎn)，或在已遍歷的路由節(jié)點(diǎn)處作相應(yīng)標(biāo)記，用以識(shí)別未遍歷的路由節(jié)點(diǎn)。
10.如權(quán)利要求7所述的一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法，其特征在于，所述同步過程包括路由管理模塊與主控板FIB表路由的同步；主控板FIB表與接口板FIB表路由的同步；接口板FIB表與NP路由的同步。
全文摘要
本發(fā)明涉及通信技術(shù)領(lǐng)域中一種轉(zhuǎn)發(fā)信息表同步下發(fā)方法及系統(tǒng)，由路由管理模塊直接管理主控板FIB(轉(zhuǎn)發(fā)信息表)，將變化的路由保存在路由變化鏈中，當(dāng)主控板轉(zhuǎn)發(fā)信息表的任務(wù)被調(diào)度時(shí)，同步下發(fā)路由變化鏈中的路由信息。本發(fā)明通過路由管理模塊直接管理FIB表，實(shí)現(xiàn)了路由振蕩時(shí)自動(dòng)合并大量的路由，通過路由變化鏈保存變化的路由，在主控板路由發(fā)生變化時(shí)，僅下發(fā)路由變化鏈中變化的路由，簡(jiǎn)化了路由同步機(jī)制。
文檔編號(hào)H04L12/56GK1863155SQ20051010934
公開日2006年11月15日 申請(qǐng)日期2005年10月13日 優(yōu)先權(quán)日2005年10月13日
發(fā)明者饒遠(yuǎn), 彭吉梅, 馬振梅, 張鴻宇 申請(qǐng)人:華為技術(shù)有限公司