[發(fā)明專利]路由器及其系統(tǒng)、數(shù)據(jù)庫的同步方法及其裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610105544.3
• 申請(qǐng)日: 2016-02-25
• 公開（公告）號(hào): CN107124361A
• 公開（公告）日: 2017-09-01
• 發(fā)明（設(shè)計(jì)）人: 何建軍
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/725
• 分類號(hào): H04L12/725;H04L12/751;H04L12/863;G06F17/30
• 代理公司: 深圳市世紀(jì)恒程知識(shí)產(chǎn)權(quán)代理事務(wù)所44287
• 代理人: 胡海國

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，更具體地涉及一種路由器區(qū)分優(yōu)先級(jí)的數(shù)據(jù)庫同步的方法及其裝置、以及路由器及其系統(tǒng)。

背景技術(shù)

在數(shù)據(jù)通信領(lǐng)域中，動(dòng)態(tài)路由協(xié)議主要分為兩種：一種是距離矢量路由算法，另一種是鏈路狀態(tài)路由算法。

在鏈路狀態(tài)路由算法中，由鏈路狀態(tài)路由算法產(chǎn)生的鏈路狀態(tài)報(bào)文主要有兩種類型：一種是承載網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鏈路狀態(tài)報(bào)文(簡稱拓?fù)滏溌窢顟B(tài)報(bào)文，每臺(tái)路由器都會(huì)產(chǎn)生描述對(duì)應(yīng)拓?fù)浣Y(jié)構(gòu)的鏈路狀態(tài)報(bào)文)；另一種是承載網(wǎng)絡(luò)路由的鏈路狀態(tài)報(bào)文(簡稱葉子鏈路狀態(tài)報(bào)文，相對(duì)于拓?fù)浣Y(jié)構(gòu)鏈路報(bào)文，路由器會(huì)產(chǎn)生更多的承載網(wǎng)絡(luò)路由的鏈路狀態(tài)報(bào)文，主要是網(wǎng)絡(luò)前綴路由信息)。承載網(wǎng)絡(luò)路由的鏈路狀態(tài)報(bào)文關(guān)聯(lián)于對(duì)應(yīng)拓?fù)浣Y(jié)構(gòu)的鏈路狀態(tài)報(bào)文，即只有先計(jì)算出到達(dá)特定路由器的拓?fù)渎酚桑罄m(xù)才能計(jì)算出特定路由器通告的網(wǎng)絡(luò)前綴路由信息。

如圖1所示。圖1說明了不區(qū)分優(yōu)先級(jí)地發(fā)送鏈路狀態(tài)報(bào)文的例子。路由器1執(zhí)行重分配命令引入大量的BGP路由，和路由器2進(jìn)行數(shù)據(jù)庫同步過程中需要將數(shù)據(jù)庫中所有鏈路狀態(tài)報(bào)文發(fā)送給路由器2。在Tn時(shí)刻之前，路由器1將葉子鏈路狀態(tài)報(bào)文(承載著引入的BGP路由信息)發(fā)送給路由器2，但在Tn時(shí)刻，路由器1才將自己產(chǎn)生的拓?fù)滏溌窢顟B(tài)報(bào)文(承載著路由器1指向路由器2的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息)發(fā)送給路由器2。由于在Tn時(shí)刻之前路由器2沒有路由器1的拓?fù)滏溌窢顟B(tài)報(bào)文，所以路由器2無法計(jì)算出到達(dá)路由器1的拓?fù)渎酚桑簿陀?jì)算不出路由器1通告的BGP路由信息(即使此時(shí)路由器2可能已經(jīng)接收到路由器1通告的所有BGP路由信息)，只有當(dāng)Tn時(shí)刻路由器2接收到路由器1的拓?fù)滏溌窢顟B(tài)報(bào)文時(shí)，路由器2才能計(jì)算出到達(dá)路由器1的拓?fù)渎酚桑拍苡?jì)算出路由器1通告的BGP路由信息。

通過上述例子可以看出，鏈路狀態(tài)路由協(xié)議在數(shù)據(jù)庫同步過程中，如果不區(qū)分拓?fù)滏溌窢顟B(tài)報(bào)文和葉子鏈路狀態(tài)報(bào)文，即不區(qū)分重要性地進(jìn)行數(shù)據(jù)庫同步，會(huì)出現(xiàn)沒有接收到重要的拓?fù)滏溌窢顟B(tài)報(bào)文而導(dǎo)致其通告的路由信息無法被及時(shí)計(jì)算的情況，最終會(huì)大大影響路由的收斂速度。

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

本發(fā)明實(shí)施例提供一種路由器區(qū)分優(yōu)先級(jí)的數(shù)據(jù)庫同步的方法及其裝置、以及路由器及其系統(tǒng)，以解決在鏈路狀態(tài)路由協(xié)議數(shù)據(jù)庫同步過程中沒有區(qū)分拓?fù)滏溌窢顟B(tài)報(bào)文和非拓?fù)滏溌窢顟B(tài)報(bào)文出現(xiàn)沒有接收到拓?fù)滏溌窢顟B(tài)報(bào)文而導(dǎo)致其通告的路由信息無法被及時(shí)計(jì)算的情況，最終會(huì)影響路由的收斂速度的問題。

本發(fā)明實(shí)施例提出的一種路由器數(shù)據(jù)庫的同步方法，包括：

將鏈路狀態(tài)報(bào)文區(qū)分為拓?fù)滏溌窢顟B(tài)報(bào)文和葉子鏈路狀態(tài)報(bào)文；

在相鄰路由器同步數(shù)據(jù)庫時(shí)，先同步完成所述拓?fù)滏溌窢顟B(tài)報(bào)文，再同步完成所述葉子鏈路狀態(tài)報(bào)文。

優(yōu)選地，所述在相鄰路由器同步數(shù)據(jù)庫時(shí)，先同步完成所述拓?fù)滏溌窢顟B(tài)報(bào)文，再同步完成所述葉子鏈路狀態(tài)報(bào)文，同步過程包括：

建立相鄰路由器數(shù)據(jù)庫之間的摘要描述并將所述摘要描述發(fā)送給相鄰路由器，所述摘要描述包括所有鏈路狀態(tài)報(bào)文摘要；

根據(jù)摘要描述向相鄰路由器發(fā)送鏈路狀態(tài)請(qǐng)求報(bào)文。

優(yōu)選地，所述建立相鄰路由器之間的摘要描述并將所述摘要描述發(fā)送給相鄰路由器包括：建立用于處理摘要描述的摘要描述隊(duì)列，所述摘要描述隊(duì)列包括：摘要描述優(yōu)先隊(duì)列、摘要描述普通隊(duì)列、優(yōu)先請(qǐng)求隊(duì)列、普通請(qǐng)求隊(duì)列。

優(yōu)選地，所述建立相鄰路由器之間的摘要描述并將所述摘要描述發(fā)送給相鄰路由器包括：添加摘要描述隊(duì)列，將摘要描述添加到對(duì)應(yīng)的摘要描述隊(duì)列中。

優(yōu)選地，所述添加摘要描述隊(duì)列的添加過程為：所述摘要描述為拓?fù)滏溌窢顟B(tài)報(bào)文摘要時(shí)，將所述摘要描述添加到所述摘要描述優(yōu)先隊(duì)列；所述摘 要描述為葉子鏈路狀態(tài)報(bào)文摘要時(shí)，將所述摘要描述添加到所述摘要描述普通隊(duì)列。

優(yōu)選地，所述建立相鄰路由器之間的摘要描述并將所述摘要描述發(fā)送給相鄰路由器包括：發(fā)送摘要描述隊(duì)列，將摘要描述隊(duì)列按優(yōu)先級(jí)處理原則發(fā)送給鄰居路由器，所述優(yōu)先級(jí)處理原則為：優(yōu)先發(fā)送摘要描述隊(duì)列中的摘要描述優(yōu)先隊(duì)列給鄰居路由器，摘要描述優(yōu)先隊(duì)列全部發(fā)送完成后再發(fā)送摘要描述普通隊(duì)列。

優(yōu)選地，所述建立相鄰路由器之間的摘要描述并將所述摘要描述發(fā)送給相鄰路由器包括：接收摘要描述隊(duì)列，檢查摘要描述隊(duì)列中的摘要描述，根據(jù)摘要描述決定向鄰居路由器發(fā)送鏈路狀態(tài)請(qǐng)求報(bào)文。