實現(xiàn)路由協(xié)議的不中斷路由的方法和裝置制造方法
【專利摘要】本發(fā)明公開了實現(xiàn)路由協(xié)議的不中斷路由的方法和裝置，該方法包括：主路由引擎正常時，備份鄰居狀態(tài)信息到備路由引擎；主路由引擎故障時，備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由，將計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。本發(fā)明能夠減少路由設(shè)備資源的消耗，提高路由設(shè)備的運行效率。
【專利說明】實現(xiàn)路由協(xié)議的不中斷路由的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本申請涉及通信【技術(shù)領(lǐng)域】，特別涉及實現(xiàn)路由協(xié)議的不中斷路由(Non-stopRouting, NSR)的方法和裝置。
【背景技術(shù)】
[0002]NSR技術(shù)作為高端路由設(shè)備的高級特性，可以在路由設(shè)備故障時實現(xiàn)路由協(xié)議的不中斷連接，達到業(yè)務(wù)不中斷的目的，其顯著特點是部署簡單，只需在單臺路由設(shè)備上部署，不需要在對端路由設(shè)備上做任何配置。
[0003]現(xiàn)有NSR實現(xiàn)中，需要在單臺路由設(shè)備上配置主、備路由引擎，為了保證備路由引擎能夠在主路由引擎故障后接管主路由引擎的工作，主路由引擎需要在正常運行過程中將路由協(xié)議的鄰居狀態(tài)信息和路由信息備份到備路由引擎。
[0004]然而，隨著網(wǎng)絡(luò)規(guī)模的不斷擴大，路由表的規(guī)模也越來越大，需要在主、備路由引擎間同步的路由信息量也越來越多，從而使得主、備路由引擎間路由信息的同步變得越來越困難，而且，大量路由信息的同步還導(dǎo)致大量路由設(shè)備資源的消耗和運行效率的降低。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本申請的目的在于提供了一種實現(xiàn)路由協(xié)議的不中斷路由的方法，該方法能夠減少路由設(shè)備資源的消耗，提高路由設(shè)備的運行效率。
[0006]為了達到上述目的，本申請?zhí)峁┑募夹g(shù)方案為:
[0007]一種實現(xiàn)路由協(xié)議的不中斷路由的方法，應(yīng)用于配置有主路由引擎和備路由引擎的路由設(shè)備，該方法包括:
[0008]所述主路由引擎正常時，備份鄰居狀態(tài)信息到所述備路由引擎；
[0009]所述主路由引擎故障時，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由，將計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0010]所述主路由引擎故障后，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步包括:所述備路由引擎暫停向所有鄰居路由設(shè)備發(fā)布路由，暫停下發(fā)路由到本地硬件。
[0011]所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或
[0012]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:如果所述路由設(shè)備為指定中間系統(tǒng)DIS，則所述備路由引擎向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息；如果所述路由設(shè)備為非DIS，則所述備路由引擎接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或
[0013]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為點對點P2P類型網(wǎng)絡(luò)；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶該鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給該鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或
[0014]所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或
[0015]所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的轉(zhuǎn)發(fā)等價類FEC類型值為通配符wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
[0016]本發(fā)明還提供了另一種實現(xiàn)路由協(xié)議的不中斷路由的方法，應(yīng)用于配置有單個路由引擎的路由設(shè)備，該方法包括:
[0017]所述路由引擎正常時，存儲鄰居狀態(tài)信息到非易使存儲介質(zhì)中；
[0018]所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由，將計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0019]所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步包括:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
[0020]所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或
[0021]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:如果所述路由設(shè)備為DIS，則所述路由引擎向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述鄰居路由信息為鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息，如果所述路由設(shè)備為非DIS，則所述路由引擎接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或
[0022]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶該鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給該鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或
[0023]所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或
[0024]所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
[0025]本發(fā)明還提供了一種實現(xiàn)路由協(xié)議的不中斷路由的裝置，應(yīng)用于配置有主路由引擎和備路由引擎的路由設(shè)備，該裝置包括:主路由引擎模塊、備路由引擎模塊；
[0026]所述主路由引擎模塊，包括備份單元，用于在主路由引擎正常時，備份鄰居狀態(tài)信息到備路由引擎模塊；
[0027]所述備路由引擎模塊，包括存儲單元、路由獲取單元、路由發(fā)布單元；其中，
[0028]所述存儲單元，用于存儲備份單元備份過來的鄰居狀態(tài)信息；
[0029]所述路由獲取單元，用于在主路由引擎故障時，根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由；
[0030]所述路由發(fā)布單元，用于將路由獲取單元計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0031]所述路由獲取單元在主路由引擎故障后，根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步用于:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
[0032]上述裝置中，
[0033]所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或[0034]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:如果所述路由設(shè)備為指定中間系統(tǒng)DIS，則所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息；如果所述路由設(shè)備為非DIS，則所述路由獲取單元接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶該PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或
[0035]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或
[0036]所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或
[0037]所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
[0038]本發(fā)明還提供了另一種實現(xiàn)路由協(xié)議的不中斷路由的裝置，應(yīng)用于配置有單個路由引擎的路由設(shè)備，該裝置包括:路由引擎模塊；
[0039]所述路由引擎模塊包括:備份單元、路由獲取單元、路由發(fā)布單元；其中，
[0040]所述備份單元，用于所述路由引擎正常時，存儲鄰居狀態(tài)信息到非易使存儲介質(zhì)中；
[0041]所述路由獲取單元，用于在所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由；
[0042]所述路由發(fā)布單元，用于將路由獲取單元計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0043]所述路由獲取單元在所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步用于:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
[0044]上述裝置中，
[0045]所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或
[0046]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:如果所述路由設(shè)備為DIS，則所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述鄰居路由信息為鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息，如果所述路由設(shè)備為非DIS，則所述路由獲取單元接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或
[0047]所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或
[0048]所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或
[0049]所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系O
[0050]綜上所述，本申請可應(yīng)用于配置有主、備路由引擎的路由設(shè)備中。在正常運行過程中，主、備路由引擎之間只同步鄰居狀態(tài)信息；當(dāng)主路由引擎故障時，備路由引擎獲取所有鄰居路由設(shè)備的路由信息，重新計算和下發(fā)最優(yōu)路由。由于在正常運行過程中主路由引擎只需要備份鄰居狀態(tài)信息到備路由引擎，不需要備份路由信息到備路由引擎，因此能夠減少路由設(shè)備資源的消耗，進而可以提高路由設(shè)備的運行效率。
[0051]另外，本申請還可以應(yīng)用于僅配置有單個路由引擎的路由設(shè)備中。在正常運行過程中，該路由引擎存儲鄰居狀態(tài)信息到非易失存儲介質(zhì)中；當(dāng)該路由引擎故障重啟時，該路由引擎重新獲取所有鄰居路由設(shè)備的路由信息，重新計算和下發(fā)最優(yōu)路由。可見，本申請還能夠支持在僅配置有單個路由引擎的路由設(shè)備中實現(xiàn)路由協(xié)議的不中斷路由。
【專利附圖】

【附圖說明】
[0052]圖1是本發(fā)明實施例一種實現(xiàn)路由協(xié)議的不中斷路由的方法流程圖；
[0053]圖2是本發(fā)明實施例另一種實現(xiàn)路由協(xié)議的不中斷路由的方法流程圖；
[0054]圖3是本發(fā)明實施例一種實現(xiàn)路由協(xié)議的不中斷路由的裝置的結(jié)構(gòu)示意圖；
[0055]圖4是本發(fā)明實施例另一種實現(xiàn)路由協(xié)議的不中斷路由的裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0056]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，下面結(jié)合附圖并舉實施例，對本發(fā)明的技術(shù)方案進行詳細說明。
[0057]參見圖1，圖1是本發(fā)明實施例一種實現(xiàn)路由協(xié)議的不中斷路由的方法流程圖，該方法應(yīng)用于配置有主路由引擎和備路由引擎的路由設(shè)備，主要包括以下步驟:
[0058]步驟101、主路由引擎正常時，備份鄰居狀態(tài)信息到備路由引擎。
[0059]這里的鄰居狀態(tài)信息包括鄰居設(shè)備標(biāo)識、鄰居接口地址等信息。
[0060]步驟102、主路由引擎故障時，備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由，將計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0061]這里，主路由引擎故障后，備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，備路由引擎還可以暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
[0062]圖1所示本發(fā)明實施例中，備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法根據(jù)路由協(xié)議的不同而不同，下面分別針對路由協(xié)議是邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol, BGP)、中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議(Intermediate System-1ntermediate System, IS-1S)、開放式最短路徑優(yōu)先協(xié)議(OpenShortest Path First, 0SPF)、以及標(biāo)簽分發(fā)協(xié)議(Label Distribution Protocol, LDP)的情況分別進行說明。
[0063](I)路由協(xié)議是BGP協(xié)議的情況:
[0064]在現(xiàn)有實現(xiàn)中，BGP協(xié)議支持在保持鄰居關(guān)系時,通過發(fā)送特定的協(xié)議報文:路由刷新報文(Refresh Message)，并接收鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文(Update Message)的方式來獲取鄰居路由信息。
[0065]本實施例中，在正常運行過程中，主路由引擎只備份鄰居狀態(tài)信息到備路由引擎，而未備份路由信息到備路由引擎。在主路由引擎故障后，備路由引擎可以利用上述路由刷新報文和路由更新報文來實現(xiàn)從鄰居路由設(shè)備獲取路由信息。
[0066]因此，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法具體可以為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文。[0067](2 )路由協(xié)議為IS-1S協(xié)議的情況:
[0068]在現(xiàn)有實現(xiàn)中，IS-1S協(xié)議支持序號協(xié)議數(shù)據(jù)單元(Serial Number PDU, SNP)報文，包括:完整序號協(xié)議數(shù)據(jù)單元(Complete Serial Number H)U，CSNP)報文和部分序號協(xié)議數(shù)據(jù)單元(Partial Sequence Numbers F1DU, PSNP)報文。根據(jù)網(wǎng)絡(luò)類型的不同，CSNP報文的發(fā)送時間也不相同。在廣播類型網(wǎng)絡(luò)中，路由設(shè)備會周期性發(fā)送CSNP報文，而在點對點(P2P)類型網(wǎng)絡(luò)中，路由設(shè)備會在與鄰居路由設(shè)備初次建立鄰居關(guān)系時發(fā)送CSNP報文。
[0069]在廣播類型組網(wǎng)中，路由設(shè)備分為中間系統(tǒng)(Designated Intermedia System,DIS)和非DIS，在同一網(wǎng)段中，只有一個DIS，其它均為非DIS。其中，DIS會周期性發(fā)送攜帶的本地路由的摘要信息的CSNP報文，接收到該CSNP報文的路由設(shè)備會確定CSNP報文攜帶的本地路由的摘要信息中描述的路由信息，返回鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(Link StatePacket, LSP)報文，鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶發(fā)送該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文的路由設(shè)備中存在的且在該路由設(shè)備接收到的CSNP報文攜帶的本地路由的摘要信息中未描述的路由信息。非DIS會接收到DIS周期性發(fā)送的CSNP報文，如果檢測到本地不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息，則會向DIS發(fā)送PSNP報文，PSNP報文中攜帶本地不存在的且在接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息的摘要信息，DIS接收到該PSNP報文后，會將PSNP報文中攜帶的本地路由的摘要信息中描述的路由信息攜帶在鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中返回給非DIS，這樣，非DIS就可以獲得所有鄰居路由信息。這里，本地路由的摘要信息是根據(jù)本地連路狀態(tài)數(shù)據(jù)庫(Link State DataBase, LSDB)生成。
[0070]在點對點(P2P)類型組網(wǎng)中，路由設(shè)備則是通過向鄰居路由設(shè)備發(fā)送CSNP報文來獲取鄰居路由設(shè)備的路由信息。
[0071]本實施例中，在正常運行過程中，主路由引擎只備份鄰居狀態(tài)信息到備路由引擎，而未備份路由信息到備路由引擎。在主路由引擎故障后，備路由引擎可以利用上述CSNP報文和PSNP報文來實現(xiàn)從鄰居路由設(shè)備獲取路由信息。
[0072]當(dāng)本路由設(shè)備(這里的本路由設(shè)備是指所述主、備路由引擎所在的路由設(shè)備)位于廣播類型網(wǎng)絡(luò)時，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法具體可以為:如果本路由設(shè)備為DIS，則所述備路由引擎向所有鄰居路由設(shè)備發(fā)送攜帶本路由設(shè)備的本地路由的摘要信息的CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息；如果本路由設(shè)備為非DIS，則所述備路由引擎接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述未同步路由信息為:在本路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息。
[0073]當(dāng)本路由設(shè)備(這里的本路由設(shè)備是指所述主、備路由引擎所在的路由設(shè)備)位于P2P類型網(wǎng)絡(luò)時，需要在主路由引擎故障、備路由引擎開始工作后主動向鄰居路由設(shè)備發(fā)送一次CSNP報文。所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法具體可以為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；返回PSNP報文給鄰居路由設(shè)備是對接收到的該鄰居路由設(shè)備的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文的確認(rèn)。
[0074](3)路由協(xié)議是OSPF協(xié)議的情況；
[0075]在現(xiàn)有實現(xiàn)中，OSPF協(xié)議不具備類似BGP協(xié)議中通過發(fā)送路由刷新報文和接收路由更新報文來獲取鄰居路由設(shè)備的路由信息的機制，也不具備IS-1S協(xié)議中通過發(fā)送CSNP報文和接收PSNP報文來獲取鄰居路由設(shè)備的路由信息的機制。
[0076]本實施例中，在正常運行過程中，主路由引擎只備份鄰居狀態(tài)信息到備路由引擎，而未備份路由信息到備路由引擎。為了實現(xiàn)主路由引擎故障、備路由引擎開始工作后能夠從鄰居路由設(shè)備獲取路由信息，可以擴展現(xiàn)有的OSPF協(xié)議，新增加一種OSPF協(xié)議報文:路由信息同步請求報文。當(dāng)路由設(shè)備需要從鄰居路由設(shè)備獲取路由信息時，可以向鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收到路由信息同步請求報文的鄰居路由設(shè)備可以返回攜帶該鄰居路由設(shè)備的路由信息的路由更新數(shù)據(jù)單元(LSU)報文給路由設(shè)備，從而使路由設(shè)備獲取得到鄰居路由設(shè)備的路由信息。
[0077]為此，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法具體可以為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元報文。
[0078](4 )路由協(xié)議是LDP協(xié)議的情況:
[0079]在多協(xié)議標(biāo)簽交換(Mult1-Protocol Label Switching, MPLS)網(wǎng)絡(luò)中，對于屬于同一轉(zhuǎn)發(fā)等價類(Forwarding Equivalence Class, FEC)的兩個相鄰標(biāo)簽交換路由器(Label Switching Router, LSR)來說,位于下游的LSR需要為位于上游的LSR分配關(guān)聯(lián)于該FEC的標(biāo)簽，實現(xiàn)方式為:上游LSR向下游LSR發(fā)送攜帶該FEC信息的標(biāo)簽請求報文，下游LSR接收到標(biāo)簽請求報文后，為上游LSR分配關(guān)聯(lián)于該FEC的標(biāo)簽，并將該FEC和該標(biāo)簽的映射關(guān)系攜帶在標(biāo)簽映射報文中返回給上游LSR，上游LSR可以根據(jù)FEC和標(biāo)簽的映射關(guān)系建立標(biāo)簽映射表，根據(jù)標(biāo)簽映射表轉(zhuǎn)發(fā)報文。上述標(biāo)簽請求報文中包括FEC TLV(Type-Length-Value,類型-長度-值)字段。
[0080]在實際應(yīng)用中，兩個相鄰LSR (假設(shè)分別為LSRl和LSR2)可能同屬于多個FEC (假設(shè)多個FEC包括:FEC1、FEC2、FEC3)，在其中的一部分FEC (例如FECl和FEC2)中，LSRl位于上游，LSR2位于下游，而在另一部分FEC (例如FEC3)中，LSRl位于下游，而LSR2位于上游。當(dāng)上游LSR發(fā)送的標(biāo)簽請求報文中的FEC TLV字段中FEC類型(FEC Element TYPE)的值為通配符(wildcard)時，下游LSR會針對所有FEC為上游LSR分配標(biāo)簽，例如，LSRl向LSR2發(fā)送標(biāo)簽請求報文，標(biāo)簽請求報文的FEC TLV中的FEC類型值為wildcard，則LSR2接收到該標(biāo)簽請求報文后，會為LSRl分配關(guān)聯(lián)于FECl的標(biāo)簽和關(guān)聯(lián)于FEC2的標(biāo)簽，并通過標(biāo)簽映射報文返回給LSRl。
[0081 ] 本發(fā)明中，可以利用上述標(biāo)簽請求報文和標(biāo)簽映射報文來實現(xiàn)獲取所有鄰居路由信息的目的。需要說明的是，當(dāng)路由協(xié)議為LDP協(xié)議時，路由設(shè)備即是MPLS網(wǎng)絡(luò)中的LSR，路由息也即是FEC和標(biāo)簽的映射關(guān)系。
[0082]為此，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法具體可以為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文的FEC-TLV中FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。備路由引擎根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系之后，還需要將恢復(fù)后本地FEC和標(biāo)簽的映射關(guān)系通告給所有鄰居路由設(shè)備。
[0083]本發(fā)明還提供了另一種實現(xiàn)路由協(xié)議的不中斷路由的方法，應(yīng)用于配置有單個路由引擎的路由設(shè)備，下面結(jié)合圖2進行說明。
[0084]圖2是本發(fā)明實施例另一種實現(xiàn)路由協(xié)議的不中斷路由的方法流程圖，該方法應(yīng)用于配置有單個路由引擎的路由設(shè)備，該方法主要包括以下步驟:
[0085]步驟201、路由引擎正常時，存儲鄰居狀態(tài)信息到非易使存儲介質(zhì)中。
[0086]步驟202、路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由，將計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0087]這里，所述路由引擎故障重啟后，需要根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息保持鄰居關(guān)系不中斷。
[0088]其中，所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步包括:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
[0089]圖2所示本發(fā)明實施例中，
[0090]當(dāng)所述路由協(xié)議是BGP協(xié)議時，所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法具體為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的應(yīng)答報文。原理與圖1所示本發(fā)明實施例相同。
[0091]當(dāng)所述路由協(xié)議為IS-1S協(xié)議時，根據(jù)路由設(shè)備所在的網(wǎng)絡(luò)類型的不同，獲取鄰居路由信息的方法也不相同。
[0092]當(dāng)本路由設(shè)備(這里的本路由設(shè)備是指所述路由引擎所在的路由設(shè)備)位于廣播類型網(wǎng)絡(luò)時，所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:如果本路由設(shè)備為DIS，則所述路由引擎向所有鄰居路由設(shè)備發(fā)送攜帶本路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述鄰居路由信息為鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息，如果本路由設(shè)備為非DIS，則所述路由引擎接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述未同步路由信息為:在本路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息。
[0093]當(dāng)本路由設(shè)備(這里的本路由設(shè)備是指所述路由引擎所在的路由設(shè)備)位于P2P類型網(wǎng)絡(luò)時，所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶該鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給該鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息。
[0094]當(dāng)所述路由協(xié)議為OSPF協(xié)議時，所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元(LSU)報文。
[0095]當(dāng)所述路由協(xié)議為LDP協(xié)議時，所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
[0096]以上對本發(fā)明實施例實現(xiàn)路由協(xié)議的不中斷路由的方法進行了詳細說明，本發(fā)明還提供了兩種實現(xiàn)路由協(xié)議的不中斷路由的裝置，下面分別結(jié)合圖3、圖4進行說明。
[0097]圖3是本發(fā)明實施例一種實現(xiàn)路由協(xié)議的不中斷路由的裝置的結(jié)構(gòu)示意圖，該裝置應(yīng)用于配置有主路由引擎和備路由引擎的路由設(shè)備，該裝置包括:主路由引擎模塊310、備路由引擎模塊320;其中，
[0098]主路由引擎模塊310，包括備份單元311，用于在主路由引擎正常時，備份鄰居狀態(tài)信息到備路由引擎模塊320 ；
[0099]備路由引擎模塊320，包括存儲單元321、路由獲取單元322、路由發(fā)布單元323 ;其中，
[0100]所述存儲單元321，用于存儲備份單元311備份過來的鄰居狀態(tài)信息；
[0101]所述路由獲取單元322，用于在主路由引擎故障時，根據(jù)存儲單元321中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由；
[0102]所述路由發(fā)布單元323，用于將路由獲取單元322計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0103]所述路由獲取單元322在主路由引擎故障后，根據(jù)存儲單元321中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步用于:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
[0104]當(dāng)所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議時，所述路由獲取單元322在根據(jù)存儲單元321中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:向所有鄰居路由設(shè)備發(fā)送刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的應(yīng)答報文。
[0105]當(dāng)所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議，所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)時，所述路由獲取單元322在根據(jù)存儲單元321中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:如果所述路由設(shè)備為指定中間系統(tǒng)(DIS)，則所述路由獲取單元322向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息；如果所述路由設(shè)備為非DIS，則所述路由獲取單元322接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息。
[0106]當(dāng)所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議，所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)時，所述路由獲取單元322在根據(jù)存儲單元321中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元322向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文攜帶的本地路由的摘要信息中未描述的路由信息。
[0107]當(dāng)所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議時，所述路由獲取單元322在根據(jù)存儲單元321中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元322向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元報文。
[0108]當(dāng)所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議時，所述路由獲取單元322在根據(jù)存儲單元321中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元322向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
[0109]由圖3所示本發(fā)明實施例可知，路由設(shè)備中配置有主、備路由引擎的情況下，當(dāng)主路由引擎正常時，只備份鄰居狀態(tài)信息到備路由引擎；當(dāng)主路由引擎故障時，備路由引擎可以根據(jù)備份的鄰居狀態(tài)信息重新獲取所有鄰居路由信息，從而可以實現(xiàn)路由協(xié)議的不中斷。
[0110]圖4是本發(fā)明實施例另一種實現(xiàn)路由協(xié)議的不中斷路由的裝置的結(jié)構(gòu)示意圖，該裝置應(yīng)用于配置有單個路由引擎的路由設(shè)備，該裝置包括:路由引擎模塊410;
[0111]路由引擎模塊包括:備份單元411、路由獲取單元412、路由發(fā)布單元413 ;其中，
[0112]所述備份單元411，用于在所述路由引擎正常時，存儲鄰居狀態(tài)信息到非易使存儲介質(zhì)中；
[0113]所述路由獲取單元412，用于在所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由；
[0114]所述路由發(fā)布單元，用于將路由獲取單元計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
[0115]所述路由獲取單元412在所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步用于:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
[0116]當(dāng)所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議時，所述路由獲取單元412在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元412向所有鄰居路由設(shè)備發(fā)送刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的應(yīng)答報文。
[0117]當(dāng)所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議，所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)時，所述路由獲取單元412在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:如果所述路由設(shè)備為DIS，則所述路由獲取單元412向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述鄰居路由信息為鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息，如果所述路由設(shè)備為非DIS，則所述路由獲取單元412接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信肩、O
[0118]當(dāng)所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議，所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)時，所述路由獲取單元412在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元412向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息。
[0119]當(dāng)所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議時，所述路由獲取單元412在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元412向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元報文。
[0120]當(dāng)所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議時，所述路由獲取單元412在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元412向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
[0121]由圖3所示本發(fā)明實施例可知，路由設(shè)備中配置有單個路由引擎的情況下，當(dāng)該路由引擎正常時，只備份鄰居狀態(tài)信息到非易失存儲介質(zhì)中；當(dāng)該路由引擎故障重啟后，該路由引擎可以根據(jù)非易失存儲介質(zhì)中備份的鄰居狀態(tài)信息重新獲取所有鄰居路由信息，從而可以實現(xiàn)路由協(xié)議的不中斷。
[0122]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
【權(quán)利要求】
1.一種實現(xiàn)路由協(xié)議的不中斷路由的方法，應(yīng)用于配置有主路由引擎和備路由引擎的路由設(shè)備，其特征在于，該方法包括: 所述主路由引擎正常時，備份鄰居狀態(tài)信息到所述備路由引擎； 所述主路由引擎故障時，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由，將計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
2.根據(jù)權(quán)利要求1所述的實現(xiàn)路由協(xié)議的不中斷路由的方法，其特征在于， 所述主路由引擎故障后，所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步包括:所述備路由引擎暫停向所有鄰居路由設(shè)備發(fā)布路由，暫停下發(fā)路由到本地硬件。
3.根據(jù)權(quán)利要求1或2所述的實現(xiàn)路由協(xié)議的不中斷路由的方法，其特征在于， 所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:如果所述路由設(shè)備為指定中間系統(tǒng)DIS，則所述備路由引擎向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息；如果所述路由設(shè)備為非DIS，則所述備路由引擎接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為點對點P2P類型網(wǎng)絡(luò)；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶該鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給該鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或 所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或 所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述備路由引擎根據(jù)備份的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述備路由引擎向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的轉(zhuǎn)發(fā)等價類FEC類型值為通配符wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
4.一種實現(xiàn)路由協(xié)議的不中斷路由的方法，應(yīng)用于配置有單個路由引擎的路由設(shè)備，其特征在于，該方法包括: 所述路由引擎正常時，存儲鄰居狀態(tài)信息到非易使存儲介質(zhì)中； 所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由，將計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
5.根據(jù)權(quán)利要求4所述的實現(xiàn)路由協(xié)議的不中斷路由的方法，其特征在于， 所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步包括:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
6.根據(jù)權(quán)利要求4或5所述的實現(xiàn)路由協(xié)議的不中斷路由的方法，其特征在于， 所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:如果所述路由設(shè)備為DIS，則所述路由引擎向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述鄰居路由信息為鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息，如果所述路由設(shè)備為非DIS，則所述路由引擎接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶該鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給該鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或 所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或 所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息的方法為:所述路由引擎向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
7.一種實現(xiàn)路由協(xié)議的不中斷路由的裝置，應(yīng)用于配置有主路由引擎和備路由引擎的路由設(shè)備，其特征在于，該裝置包括:主路由引擎模塊、備路由引擎模塊； 所述主路由引擎模塊，包括備份單元，用于在主路由引擎正常時，備份鄰居狀態(tài)信息到備路由引擎模塊； 所述備路由引擎模塊，包括存儲單元、路由獲取單元、路由發(fā)布單元；其中， 所述存儲單元，用于存儲備份單元備份過來的鄰居狀態(tài)信息； 所述路由獲取單元，用于在主路由引擎故障時，根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由； 所述路由發(fā)布單元，用于將路由獲取單元計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
8.根據(jù)權(quán)利要求7所述的實現(xiàn)路由協(xié)議的不中斷路由的裝置，其特征在于， 所述路由獲取單元在主路由引擎故障后，根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步用于:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫停下發(fā)最優(yōu)路由到本地硬件。
9.根據(jù)權(quán)利要求7或8所述的實現(xiàn)路由協(xié)議的不中斷路由的裝置，其特征在于， 所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備·的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:如果所述路由設(shè)備為指定中間系統(tǒng)DIS，則所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息；如果所述路由設(shè)備為非DIS，則所述路由獲取單元接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶該PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或 所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述路由獲取單元在根據(jù)存儲單元中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
10.一種實現(xiàn)路由協(xié)議的不中斷路由的裝置，應(yīng)用于配置有單個路由引擎的路由設(shè)備，其特征在于，該裝置包括:路由引擎模塊； 所述路由引擎模塊包括:備份單元、路由獲取單元、路由發(fā)布單元；其中， 所述備份單元，用于所述路由引擎正常時，存儲鄰居狀態(tài)信息到非易使存儲介質(zhì)中；所述路由獲取單元，用于在所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由，計算最優(yōu)路由；所述路由發(fā)布單元，用于將路由獲取單元計算得到的最優(yōu)路由發(fā)布到所有鄰居路由設(shè)備，并將計算得到的最優(yōu)路由下發(fā)到本地硬件。
11.根據(jù)權(quán)利要求10所述的實現(xiàn)路由協(xié)議的不中斷路由的裝置，其特征在于， 所述路由獲取單元在所述路由引擎故障重啟后，根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息并重新生成本地路由之前，進一步用于:暫停向所有鄰居路由設(shè)備發(fā)布最優(yōu)路由，暫 停下發(fā)最優(yōu)路由到本地硬件。
12.根據(jù)權(quán)利要求10或11所述的實現(xiàn)路由協(xié)議的不中斷路由的裝置，其特征在于， 所述路由協(xié)議為邊界網(wǎng)關(guān)協(xié)議；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由刷新報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新報文；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為廣播類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:如果所述路由設(shè)備為DIS，則所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送攜帶所述路由設(shè)備的本地路由摘要信息的完整序號協(xié)議數(shù)據(jù)單元CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，其中，所述鄰居路由信息為鄰居路由設(shè)備中存在的且所述本地路由摘要信息中未描述的路由信息，如果所述路由設(shè)備為非DIS，則所述路由獲取單元接收DIS發(fā)送的CSNP報文，確定未同步路由信息，向DIS發(fā)送攜帶未同步路由信息的摘要信息的部分序號協(xié)議數(shù)據(jù)單元PSNP報文，接收DIS返回的攜帶PSNP報文中攜帶的未同步路由信息的摘要信息中描述的路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文，所述未同步路由信息為:在所述路由設(shè)備中不存在的且接收到的CSNP報文中攜帶的本地路由的摘要信息中描述的路由信息；或 所述路由協(xié)議為中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議；所述路由設(shè)備所在的網(wǎng)絡(luò)為P2P類型網(wǎng)絡(luò)；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送CSNP報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文并返回PSNP報文給鄰居路由設(shè)備，其中，該鏈路狀態(tài)協(xié)議數(shù)據(jù)單元報文中攜帶的鄰居路由信息為該鄰居路由設(shè)備中存在的且所述CSNP報文中攜帶的摘要信息中未描述的路由信息；或所述路由協(xié)議為開放式最短路徑優(yōu)先協(xié)議；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送路由信息同步請求報文，接收各鄰居路由設(shè)備返回的攜帶鄰居路由信息的路由更新數(shù)據(jù)單元LSU報文；或 所述路由協(xié)議為標(biāo)簽分發(fā)協(xié)議；所述路由獲取單元在根據(jù)非易失存儲介質(zhì)中存儲的鄰居狀態(tài)信息獲取所有鄰居路由設(shè)備的路由信息時，用于:所述路由獲取單元向所有鄰居路由設(shè)備發(fā)送標(biāo)簽請求報文，所述標(biāo)簽請求報文中的FEC類型值為wildcard，接收各鄰居路由設(shè)備返回的攜帶FEC和標(biāo)簽的映射關(guān)系的標(biāo)簽映射報文，根據(jù)接收的各鄰居路由設(shè)備返回的標(biāo)簽映射報文中攜帶的FEC和標(biāo)簽的映射關(guān)系恢復(fù)本地的FEC和標(biāo)簽的映射關(guān)系。
【文檔編號】H04L12/723GK103581013SQ201210259526
【公開日】2014年2月12日 申請日期:2012年7月25日 優(yōu)先權(quán)日:2012年7月25日
【發(fā)明者】章海鋒 申請人:杭州華三通信技術(shù)有限公司