[發(fā)明專利]一種鏈路狀態(tài)信息傳輸方法、裝置和可讀存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010592270.1
• 申請(qǐng)日: 2020-06-24
• 公開（公告）號(hào): CN113839877A
• 公開（公告）日: 2021-12-24
• 發(fā)明（設(shè)計(jì)）人: 陳哲;王闖;胡士輝;萬(wàn)俊杰
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/751
• 分類號(hào): H04L12/751;H04L12/755
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 望紫薇

一種鏈路狀態(tài)信息傳輸方法、裝置和可讀存儲(chǔ)介質(zhì)，用于減輕網(wǎng)絡(luò)負(fù)荷。本申請(qǐng)實(shí)施例中當(dāng)?shù)诙酚稍O(shè)備為第一虛擬集群以外的設(shè)備，第一路由設(shè)備向第二路由設(shè)備發(fā)送第一鏈路狀態(tài)信息。第一虛擬集群包括第一路由設(shè)備和第三路由設(shè)備。第一設(shè)備屬于第一虛擬集群以外的設(shè)備。第一設(shè)備與第三路由設(shè)備連接，且與第一路由設(shè)備不連接。第一鏈路狀態(tài)信息包括第一虛擬集群的標(biāo)識(shí)、第一設(shè)備的信息和第二路由設(shè)備的信息。第一鏈路狀態(tài)信息用于指示：生成第一鏈路狀態(tài)信息的路由設(shè)備對(duì)應(yīng)的標(biāo)識(shí)包括第一虛擬集群的標(biāo)識(shí)；生成第一鏈路狀態(tài)信息的路由設(shè)備的鄰居設(shè)備包括第一設(shè)備和第二路由設(shè)備。第二路由設(shè)備可以不維護(hù)第三路由設(shè)備信息，從而可以減輕網(wǎng)絡(luò)負(fù)荷。

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

本申請(qǐng)涉及通信領(lǐng)域，尤其涉及一種鏈路狀態(tài)信息傳輸方法、裝置和可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol，IGP)是基于鏈路狀態(tài)的動(dòng)態(tài)路由協(xié)議，一般用于同一個(gè)自治系統(tǒng)(autonomous system，AS)內(nèi)，典型的IGP協(xié)議為開放式最短路徑優(yōu)先路由協(xié)議(open shortest path first，OSPF)協(xié)議和中間系統(tǒng)到中間系統(tǒng)協(xié)議(intermediate system-to-intermediate system，IS-IS)。

IGP協(xié)議的基本思路如下：在AS中每一臺(tái)運(yùn)行IGP協(xié)議的路由器收集各自的鏈路狀態(tài)信息，生成鏈路狀態(tài)數(shù)據(jù)包(link state packet，LSP)。鏈路狀態(tài)數(shù)據(jù)包可以包括該路由器的鄰居路由設(shè)備信息以及網(wǎng)絡(luò)協(xié)議(internet protocol，IP)可達(dá)性信息。各個(gè)運(yùn)行IGP協(xié)議的路由器通過洪泛(flooding)算法在整個(gè)系統(tǒng)廣播各自的鏈路狀態(tài)包，從而使整個(gè)系統(tǒng)內(nèi)各個(gè)路由器維護(hù)一個(gè)同步的鏈路狀態(tài)數(shù)據(jù)庫(kù)(link state data base，LSDB)。路由器基于自身維護(hù)的LSDB，可以計(jì)算出以自己為根，其它節(jié)點(diǎn)為葉的一根最短的路徑樹，從而計(jì)算出自己到達(dá)系統(tǒng)內(nèi)部各節(jié)點(diǎn)的最佳路由。

隨著Internet技術(shù)在全球范圍的飛速發(fā)展，IGP已成為目前網(wǎng)絡(luò)(internet)廣域網(wǎng)和網(wǎng)絡(luò)(internet)企業(yè)網(wǎng)采用最多、應(yīng)用最廣泛的路由協(xié)議之一。然而，隨著網(wǎng)絡(luò)規(guī)模的增大，網(wǎng)絡(luò)中路由設(shè)備的數(shù)量隨之增多，由于各個(gè)路由設(shè)備均需要維護(hù)全網(wǎng)絡(luò)的路由設(shè)備的信息，因此該方案帶來較重的網(wǎng)絡(luò)負(fù)荷。

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

本申請(qǐng)實(shí)施例提供一種鏈路狀態(tài)信息傳輸方法、裝置和可讀存儲(chǔ)介質(zhì)，用于減輕網(wǎng)絡(luò)負(fù)荷。

第一方面，本申請(qǐng)實(shí)施例提供一種鏈路狀態(tài)信息傳輸方法，該方法適用于包括多個(gè)路由設(shè)備的系統(tǒng)。系統(tǒng)包括第一虛擬集群，第一虛擬集群包括第一路由設(shè)備和第三路由設(shè)備，系統(tǒng)還包括第一設(shè)備，第一設(shè)備與第三路由設(shè)備連接，第一設(shè)備與第一路由設(shè)備不連接。第一設(shè)備屬于第一虛擬集群以外的設(shè)備。

第一路由設(shè)備根據(jù)網(wǎng)絡(luò)拓?fù)湫畔?，生成第一虛擬集群對(duì)應(yīng)的第一鏈路狀態(tài)信息，當(dāng)?shù)诙酚稍O(shè)備滿足第一條件，第一路由設(shè)備向第二路由設(shè)備發(fā)送第一鏈路狀態(tài)信息；第二路由設(shè)備為第一路由設(shè)備的鄰居設(shè)備。第一條件包括：第二路由設(shè)備為第一虛擬集群以外的設(shè)備。第一鏈路狀態(tài)信息包括第一虛擬集群的標(biāo)識(shí)、第一設(shè)備的信息和第二路由設(shè)備的信息。第一鏈路狀態(tài)信息用于指示：生成第一鏈路狀態(tài)信息的路由設(shè)備對(duì)應(yīng)的標(biāo)識(shí)包括第一虛擬集群的標(biāo)識(shí)；且生成第一鏈路狀態(tài)信息的路由設(shè)備的鄰居設(shè)備包括第一設(shè)備和第二路由設(shè)備。