[發(fā)明專利]網(wǎng)絡(luò)拓?fù)渥兓耐ǜ娣椒把b置

有效

• 申請?zhí)枺?/td>: 200810090358.2
• 申請日: 2008-03-28
• 公開（公告）號: CN101547139A
• 公開（公告）日: 2009-09-30
• 發(fā)明（設(shè)計(jì)）人: 肖苡;閆剛;鄂媛媛
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24;H04L29/06
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司
• 代理人: 劉 芳

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

本發(fā)明涉及網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)領(lǐng)域，尤其是涉及一種網(wǎng)絡(luò)拓?fù)渥兓耐ǜ娣椒把b置。?

背景技術(shù)

隨著網(wǎng)絡(luò)業(yè)務(wù)的豐富化，對網(wǎng)絡(luò)帶寬的要求迅速增長，促使網(wǎng)絡(luò)部署以樹型方式向縱深方向擴(kuò)展，各省、市、自治區(qū)、縣的網(wǎng)絡(luò)容量擴(kuò)容趨勢明顯。?

由于受到終端設(shè)備部署的限制，內(nèi)部網(wǎng)關(guān)協(xié)議(Interior?Gateway?Protocol，IGP)域內(nèi)的路由器容量明顯增加，并且網(wǎng)絡(luò)拓?fù)渥兓瘜?dǎo)致的收斂速度問題過慢。?

圖1為現(xiàn)有技術(shù)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，如圖1所示，當(dāng)路由器2與路由器3之間鏈路發(fā)生變化，路由器1要想感知，必須通過與路由器2相鄰的路由器所有的內(nèi)部網(wǎng)關(guān)協(xié)議協(xié)議層分析后再轉(zhuǎn)發(fā)給與該路由器相鄰的路由器，通告網(wǎng)絡(luò)拓?fù)渥兓钡綀笪膫鬏數(shù)铰酚善?。路由器1再根據(jù)拓?fù)渥兓M(jìn)行路由計(jì)算，選擇可到達(dá)或者通過目的路由器3的路徑，因此降低了收斂速度，使得路由器1的收斂以秒記。?

現(xiàn)有技術(shù)方案一通過改進(jìn)路由計(jì)算算法來提高本機(jī)的路由計(jì)算速度，從而達(dá)到提高收斂速度的要求。現(xiàn)有技術(shù)方案一是將增量路由計(jì)算(I-SPF)、部分路由計(jì)算(PRC)及路由分優(yōu)先級收斂技術(shù)相結(jié)合的技術(shù)方案。?

增量路由計(jì)算每次只對變化的一部分路由進(jìn)行計(jì)算，而不是對全部路由重新計(jì)算。在國際標(biāo)準(zhǔn)化組織(ISO)10589中定義使用最短路徑(Dijkstra)算法進(jìn)行路由計(jì)算，當(dāng)網(wǎng)絡(luò)拓?fù)渲杏幸粋€節(jié)點(diǎn)發(fā)生變化時，這?種算法需要重新計(jì)算網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，計(jì)算時間長，占用過多的中央處理器(CPU)資源，影響整個網(wǎng)絡(luò)的收斂速度。增量路由計(jì)算改進(jìn)了這個算法，除了第一次計(jì)算時需要計(jì)算全部節(jié)點(diǎn)外，以后的每次只計(jì)算變化影響的節(jié)點(diǎn)，而最后生成的最短路徑樹(Shortest?Path?Tree，SPT)與原來的算法所計(jì)算的結(jié)果相同，大大降低了計(jì)算量，提高了網(wǎng)絡(luò)收斂速度。?

部分路由計(jì)算的原理與增量路由計(jì)算相同，都是只計(jì)算變化的那一部分。但部分路由計(jì)算不需要計(jì)算節(jié)點(diǎn)路徑，而是根據(jù)部分路由計(jì)算算出的最短路徑樹來更新葉子。在路由計(jì)算中，葉子代表路由，節(jié)點(diǎn)則代表路由器。如果增量路由計(jì)算計(jì)算后的最短路徑樹改變，部分路由計(jì)算只處理那個變化的節(jié)點(diǎn)上的所有葉子；如果經(jīng)過增量路由計(jì)算計(jì)算后的最短路徑樹并沒有變化，則部分路由計(jì)算只處理變化的葉子信息。例如一個節(jié)點(diǎn)使用一個中間系統(tǒng)到中間系統(tǒng)(IS-IS)接口，則整個網(wǎng)絡(luò)拓?fù)涞淖疃搪窂綐涫遣蛔兊模@時部分路由計(jì)算只更新這個節(jié)點(diǎn)的接口路由，從而節(jié)省CPU占用率。部分路由計(jì)算和增量路由計(jì)算配合使用可以將網(wǎng)絡(luò)的收斂性能進(jìn)一步提高，它是原始SPF算法的改進(jìn)，所以已經(jīng)代替了原有的算法。?

路由分優(yōu)先級收斂技術(shù)是先計(jì)算優(yōu)先級高的路由，達(dá)到優(yōu)先級高的網(wǎng)絡(luò)先收斂的目的。在網(wǎng)絡(luò)資源日益興盛的今天，核心路由器上的路由量大幅增加，以十萬路由記，其中包含多協(xié)議標(biāo)簽交換(MPLS)等隧道協(xié)議賴以建立路徑的關(guān)鍵路由，在這種網(wǎng)絡(luò)中，當(dāng)拓?fù)浒l(fā)生變化，優(yōu)先級計(jì)算關(guān)鍵路徑的路由會很好的降低拓?fù)渥兓瘞淼牧髁繐p失。?

但是由于網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，收斂時間依賴于變化通告時間和路由計(jì)算時間，隨著CPU計(jì)算速度的提升，路由計(jì)算時間以毫秒記，但是變化通告時間以秒記，現(xiàn)有技術(shù)方案一雖然很好的提高了本機(jī)的路由計(jì)算速度，但是沒有解決變化通告在網(wǎng)絡(luò)傳遞耗費(fèi)的大量時間，因此收斂速度仍然很慢。?

在現(xiàn)有技術(shù)方案二中，為了加快整個網(wǎng)絡(luò)的收斂速度，當(dāng)中間系統(tǒng)到中間系統(tǒng)(IS-IS)收到由其它路由器發(fā)來的鏈路狀態(tài)報文(LSP)時，如果此報文比自己數(shù)據(jù)庫中的要新，原來的請求注解(RFC)協(xié)議規(guī)定是用一個定時器，定時將鏈路狀態(tài)數(shù)據(jù)庫內(nèi)的鏈路狀態(tài)報文擴(kuò)散出去，使得鏈路狀態(tài)數(shù)據(jù)庫(LSDB)的同步比較緩慢。鏈路狀態(tài)快速擴(kuò)散特性改進(jìn)了這種方式，配置此特性的路由器收到一個或多個比較新的鏈路狀態(tài)報文時，在路由計(jì)算之前，先將小于指定數(shù)目的鏈路狀態(tài)報文擴(kuò)散出去，加快鏈路狀態(tài)數(shù)據(jù)庫的同步過程。這種方式在很大程度上可以提高整個網(wǎng)絡(luò)的收斂速度。?

在現(xiàn)有技術(shù)方案中，仍舊需要以組播協(xié)議報文的方式在網(wǎng)絡(luò)中單跳傳遞，也就是說需要從離變化鏈路最近的鄰居傳遞到下一個較遠(yuǎn)的鄰居，依次擴(kuò)散到全網(wǎng)，途經(jīng)每個路由器的CPU進(jìn)行鏈路狀態(tài)的解析和處理后，再啟動定時器發(fā)送出去，即便考慮在路由計(jì)算之前就把報文轉(zhuǎn)發(fā)出去，期間也花費(fèi)了不少時間，使得收斂速度過慢。?

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

本發(fā)明實(shí)施例的目的是提供一種網(wǎng)絡(luò)拓?fù)渥兓耐ǜ娣椒把b置，能夠快速將網(wǎng)絡(luò)拓?fù)渥兓畔⑼ǜ娼o全網(wǎng)，提高收斂速度。?