[發(fā)明專利]一種基于IS-IS協(xié)議的路由計(jì)算方法和設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201310688472.6
• 申請(qǐng)日: 2013-12-13
• 公開(kāi)（公告）號(hào): CN103716236A
• 公開(kāi)（公告）日: 2014-04-09
• 發(fā)明（設(shè)計(jì)）人: 魏志廣
• 申請(qǐng)（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號(hào): H04L12/701
• 分類號(hào): H04L12/701;H04L12/721
• 代理公司: 北京鑫媛睿博知識(shí)產(chǎn)權(quán)代理有限公司 11297
• 代理人: 龔家驊

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種基于IS-IS（Intermediate?System?to?Intermediate?System，中間系統(tǒng)到中間系統(tǒng)）協(xié)議的路由計(jì)算方法和設(shè)備。

背景技術(shù)

IS-IS協(xié)議主要通過(guò)LSP（Link?State?Protocol?Data?Unit，鏈路狀態(tài)數(shù)據(jù)協(xié)議單元）報(bào)文通告路由信息，由各網(wǎng)絡(luò)設(shè)備利用收到的LSP報(bào)文中攜帶的路由信息計(jì)算路由，以指導(dǎo)數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。其中，IS-IS協(xié)議已經(jīng)廣泛應(yīng)用于現(xiàn)行IP網(wǎng)絡(luò)，支持各種不同的應(yīng)用，且隨著網(wǎng)絡(luò)上的應(yīng)用增多，在核心網(wǎng)絡(luò)上越來(lái)越多的外部路由被引入到核心網(wǎng)絡(luò)上用于指導(dǎo)轉(zhuǎn)發(fā)，同樣由于各種不同的原因，這些外部路由可能被引入到各個(gè)子系統(tǒng)中（如level-1的IS-IS網(wǎng)絡(luò)等）。

在現(xiàn)有路由計(jì)算過(guò)程中，沒(méi)有區(qū)分域內(nèi)路由和域外路由的路由優(yōu)先級(jí)，這就可能造成引入的域外路由在最終的路由計(jì)算結(jié)果中被優(yōu)選，并進(jìn)一步導(dǎo)致用戶的數(shù)據(jù)報(bào)文沒(méi)有使用域內(nèi)路由進(jìn)行轉(zhuǎn)發(fā)。

如圖1所示，為現(xiàn)有技術(shù)中引入域外路由的應(yīng)用場(chǎng)景示意圖，IPv4路由在網(wǎng)絡(luò)設(shè)備1上以域內(nèi)路由發(fā)布，當(dāng)網(wǎng)絡(luò)中沒(méi)有域外路由時(shí)，網(wǎng)絡(luò)設(shè)備4上學(xué)到路由15.1.1.0/24的cost（開(kāi)銷值）為11，類型為internal（內(nèi)部），下一跳為網(wǎng)絡(luò)設(shè)備3。進(jìn)一步的，當(dāng)在網(wǎng)絡(luò)設(shè)備2上引入域外路由時(shí)，則在網(wǎng)絡(luò)設(shè)備4上學(xué)到路由15.1.1.0/24的下一跳可能為網(wǎng)絡(luò)設(shè)備2，此時(shí)的路由是域外路由，其不是最優(yōu)路由，從而導(dǎo)致用戶的數(shù)據(jù)報(bào)文沒(méi)有使用域內(nèi)路由進(jìn)行轉(zhuǎn)發(fā)；進(jìn)一步的，在某些更復(fù)雜的組網(wǎng)中，還可能造成環(huán)路。

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

本發(fā)明實(shí)施例提供一種基于IS-IS協(xié)議的路由計(jì)算方法和設(shè)備，以使得用戶的數(shù)據(jù)報(bào)文通過(guò)域內(nèi)路由進(jìn)行轉(zhuǎn)發(fā)。

為達(dá)到上述目的，本發(fā)明實(shí)施例提供一種基于中間系統(tǒng)到中間系統(tǒng)IS-IS協(xié)議的路由計(jì)算方法，應(yīng)用于包括多個(gè)網(wǎng)絡(luò)設(shè)備的系統(tǒng)中，所述方法包括：

網(wǎng)絡(luò)設(shè)備接收攜帶路由信息的鏈路狀態(tài)數(shù)據(jù)協(xié)議單元LSP報(bào)文；

所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文的TLV類型，并利用所述LSP報(bào)文的TLV類型確定所述LSP報(bào)文中攜帶的路由信息為域內(nèi)路由或者域外路由；

所述網(wǎng)絡(luò)設(shè)備配置域內(nèi)路由的路由優(yōu)先級(jí)高于域外路由的路由優(yōu)先級(jí)；

所述網(wǎng)絡(luò)設(shè)備在計(jì)算路由時(shí)，優(yōu)先選擇路由優(yōu)先級(jí)高的路由計(jì)算路由。

所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域內(nèi)路由或域外路由的過(guò)程，具體包括：在所述LSP報(bào)文的TLV類型為IP內(nèi)部可達(dá)性信息TLV時(shí)，所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域內(nèi)路由；或者，

在所述LSP報(bào)文的TLV類型為IP外部可達(dá)性信息TLV時(shí)，所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域外路由；或者，

在所述LSP報(bào)文的TLV類型為擴(kuò)展IP可達(dá)性TLV時(shí)，如果所述LSP報(bào)文中攜帶了指定類型子TLV，所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域外路由；如果所述LSP報(bào)文中沒(méi)有攜帶指定類型子TLV，所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域內(nèi)路由；其中，所述指定類型子TLV用于表示擴(kuò)展IP可達(dá)性TLV中攜帶的路由信息為域外路由；或者，

在所述LSP報(bào)文的TLV類型為IPv6可達(dá)性TLV時(shí)，當(dāng)所述IPv6可達(dá)性TLV中的X?bit值為第一標(biāo)識(shí)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域外路由；當(dāng)所述IPv6可達(dá)性TLV中的X?bit值不是第一標(biāo)識(shí)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域內(nèi)路由；其中，所述IPv6可達(dá)性TLV中的X?bit值用于區(qū)分路由信息為域外路由或者域內(nèi)路由。

所述方法進(jìn)一步包括：在LSP報(bào)文中攜帶的路由信息為域外路由時(shí)，所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域外internal類型路由或者域外external類型路由；所述網(wǎng)絡(luò)設(shè)備配置域外internal類型路由的路由優(yōu)先級(jí)高于域外external類型路由的路由優(yōu)先級(jí)。

所述網(wǎng)絡(luò)設(shè)備確定所述LSP報(bào)文中攜帶的路由信息為域外internal類型路由或者域外external類型路由的過(guò)程，具體包括：