[發(fā)明專利]一種內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法及裝置、存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910730287.6
• 申請(qǐng)日: 2019-08-08
• 公開（公告）號(hào): CN112350936B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計(jì)）人: 彭少富;王會(huì)來;孫晉松;陳華南;朱永慶
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L45/00
• 分類號(hào): H04L45/00
• 代理公司: 北京國(guó)昊天誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 11315
• 代理人: 王思超

本申請(qǐng)公開了一種內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法、裝置及存儲(chǔ)介質(zhì)，該內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法包括：第一節(jié)點(diǎn)向鄰居節(jié)點(diǎn)泛洪攜帶鏈路狀態(tài)數(shù)據(jù)和第一記錄信息的第一報(bào)文，所述第一記錄信息包括所述鏈路狀態(tài)數(shù)據(jù)所經(jīng)歷的節(jié)點(diǎn)的指示信息。本實(shí)施例中，通過攜帶鏈路狀態(tài)數(shù)據(jù)所經(jīng)歷的節(jié)點(diǎn)的指示信息，便于節(jié)點(diǎn)根據(jù)該信息減少冗余發(fā)送鏈路狀態(tài)信息，從而加快收斂速度。

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

本發(fā)明實(shí)施例涉及但不限于一種內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法及裝置、存儲(chǔ)介質(zhì)。

背景技術(shù)

近些年來，業(yè)界日益關(guān)注數(shù)據(jù)中心Spine-leaf、Clos、Fat-tree網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)路由問題。傳統(tǒng)的IGP(Interior?Gateway?Protocol，內(nèi)部網(wǎng)關(guān)協(xié)議)協(xié)議，如ISIS(Intermediate?System?to?Intermediate?System，中間系統(tǒng)至中間系統(tǒng)協(xié)議)或OSPF(Open?Shortest?Path?First，開放最短路徑優(yōu)先)，在如此密集的網(wǎng)絡(luò)拓?fù)渲邢蛩墟溌啡哂喾汉樾畔?，將?huì)導(dǎo)致控制平面負(fù)擔(dān)很大，由此產(chǎn)生一系列的問題。主要問題是針對(duì)網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)的反應(yīng)，鏈路狀態(tài)路由協(xié)議依賴的是某個(gè)泛洪算法，在密集的拓?fù)渲?，這種泛洪算法是高度冗余的，拓?fù)渲械拿總€(gè)節(jié)點(diǎn)將會(huì)從每條鏈路上多次收到同樣的鏈路狀態(tài)更新，雖然最終所有冗余的更新都會(huì)丟棄，但是它們已經(jīng)到達(dá)控制平面并得到處理了，這些冗余消息可能會(huì)排在某個(gè)重要的鏈路狀態(tài)更新之前，使得收斂變慢。另外，在網(wǎng)絡(luò)設(shè)備的具體實(shí)現(xiàn)中，控制平面相關(guān)的入向報(bào)文隊(duì)列大小都是有限的，如果較長(zhǎng)一段時(shí)間內(nèi)收到泛洪更新的速率超過了協(xié)議處理更新的速率，那么后續(xù)的更新將會(huì)被丟棄，被丟棄的更新中也許包含了很重要的更新，這樣進(jìn)一步延緩鏈路狀態(tài)數(shù)據(jù)庫的穩(wěn)定，使得收斂變慢。

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

本發(fā)明至少一實(shí)施例提供了一種內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法及裝置、存儲(chǔ)介質(zhì)，減少冗余泛洪，提高網(wǎng)絡(luò)收斂速度。

本發(fā)明至少一實(shí)施例提供一種內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法，包括：

第一節(jié)點(diǎn)向鄰居節(jié)點(diǎn)泛洪攜帶鏈路狀態(tài)數(shù)據(jù)和第一記錄信息的第一報(bào)文，所述第一記錄信息包括所述鏈路狀態(tài)數(shù)據(jù)所經(jīng)歷的節(jié)點(diǎn)的指示信息。

本發(fā)明至少一實(shí)施例提供一種內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器存儲(chǔ)有程序，所述程序在被所述處理器讀取執(zhí)行時(shí)，實(shí)現(xiàn)任一實(shí)施例所述的內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法。

本發(fā)明至少一實(shí)施例提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有一個(gè)或者多個(gè)程序，所述一個(gè)或者多個(gè)程序可被一個(gè)或者多個(gè)處理器執(zhí)行，以實(shí)現(xiàn)任一實(shí)施例所述的內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法。

與相關(guān)技術(shù)相比，本發(fā)明一實(shí)施例提供一種內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法，包括：第一節(jié)點(diǎn)向鄰居節(jié)點(diǎn)泛洪攜帶鏈路狀態(tài)數(shù)據(jù)和第一記錄信息的第一報(bào)文，所述第一記錄信息包括所述鏈路狀態(tài)數(shù)據(jù)所經(jīng)歷的節(jié)點(diǎn)的指示信息。采用本發(fā)明實(shí)施例所述方法，通過攜帶鏈路狀態(tài)數(shù)據(jù)所經(jīng)歷的節(jié)點(diǎn)的指示信息，便于節(jié)點(diǎn)根據(jù)該信息減少冗余發(fā)送鏈路狀態(tài)信息，從而加快收斂速度，且實(shí)現(xiàn)極其簡(jiǎn)單，成本非常小，相比其它優(yōu)化手段具有明顯優(yōu)勢(shì)。

本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在說明書、權(quán)利要求書以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。

附圖說明

附圖用來提供對(duì)本發(fā)明技術(shù)方案的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本申請(qǐng)的實(shí)施例一起用于解釋本發(fā)明的技術(shù)方案，并不構(gòu)成對(duì)本發(fā)明技術(shù)方案的限制。

圖1是本發(fā)明一實(shí)施例提供的內(nèi)部網(wǎng)關(guān)協(xié)議泛洪優(yōu)化方法流程圖；

圖2是本發(fā)明具體實(shí)施例一、二的網(wǎng)絡(luò)拓?fù)鋱D；

圖3是本發(fā)明具體實(shí)施例三的網(wǎng)絡(luò)拓?fù)鋱D；

圖4是本發(fā)明具體實(shí)施例四的網(wǎng)絡(luò)拓?fù)鋱D；