[發(fā)明專利]內(nèi)部網(wǎng)關(guān)協(xié)議洪泛最小化的洪泛鏈路狀態(tài)消息方法和節(jié)點(diǎn)

有效

• 申請(qǐng)?zhí)枺?/td>: 202210138778.3
• 申請(qǐng)日: 2018-12-05
• 公開(kāi)（公告）號(hào): CN114615198B
• 公開(kāi)（公告）日: 2023-06-06
• 發(fā)明（設(shè)計(jì)）人: 陳懷謨;程定
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L47/12
• 分類號(hào): H04L47/12;H04L45/00;H04L45/48
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

內(nèi)部網(wǎng)關(guān)協(xié)議洪泛最小化，本發(fā)明公開(kāi)了一種在內(nèi)部網(wǎng)關(guān)協(xié)議(Interior?Gateway?Protocol，IGP)網(wǎng)絡(luò)中實(shí)現(xiàn)鏈路狀態(tài)洪泛減少(link?state?flooding?reduction，LSFR)的機(jī)制。所述機(jī)制包括：接收指示所述網(wǎng)絡(luò)中多個(gè)節(jié)點(diǎn)的連通性的數(shù)據(jù)；根據(jù)所述連通性構(gòu)造洪泛拓?fù)洌龊榉和負(fù)涞臉?gòu)造包括選擇所述節(jié)點(diǎn)中的一個(gè)作為根節(jié)點(diǎn)，構(gòu)建連接所述根節(jié)點(diǎn)和所述網(wǎng)絡(luò)中節(jié)點(diǎn)的鏈路樹(shù)；在存儲(chǔ)器中存儲(chǔ)所述洪泛拓?fù)洌龊榉和負(fù)洳粫?huì)到所述網(wǎng)絡(luò)中的其余節(jié)點(diǎn)；然后，在所述洪泛拓?fù)渖虾榉烘溌窢顟B(tài)消息。

本申請(qǐng)是向國(guó)家知識(shí)產(chǎn)權(quán)局提交的申請(qǐng)日為2018年12月05日、申請(qǐng)?zhí)枮?01880086048.5、發(fā)明名稱為“內(nèi)部網(wǎng)關(guān)協(xié)議洪泛最小化”的申請(qǐng)的分案申請(qǐng)。

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

本公開(kāi)通常涉及基于內(nèi)部網(wǎng)關(guān)協(xié)議(Interior?Gateway?Protocol，IGP)的網(wǎng)絡(luò)，具體涉及一種用于創(chuàng)建獨(dú)立洪泛拓?fù)湟灾С衷诨贗GP的網(wǎng)絡(luò)中報(bào)文洪泛最小化的機(jī)制。

背景技術(shù)

某些網(wǎng)絡(luò)使用鏈路狀態(tài)信息來(lái)路由數(shù)據(jù)包。在這些網(wǎng)絡(luò)中，作為同步過(guò)程的一部分，每個(gè)節(jié)點(diǎn)通過(guò)網(wǎng)絡(luò)在鏈路狀態(tài)消息中廣播所述節(jié)點(diǎn)的鏈路狀態(tài)信息。節(jié)點(diǎn)的鏈路狀態(tài)信息包括標(biāo)識(shí)所述節(jié)點(diǎn)的數(shù)據(jù)、指示所述節(jié)點(diǎn)的鄰節(jié)點(diǎn)的數(shù)據(jù)和指示與所述鄰節(jié)點(diǎn)通訊的距離和/或路由成本的數(shù)據(jù)。每個(gè)節(jié)點(diǎn)從其他節(jié)點(diǎn)接收所述鏈路狀態(tài)消息，并使用所述鏈路狀態(tài)信息填充鏈路狀態(tài)數(shù)據(jù)庫(kù)。然后，每個(gè)節(jié)點(diǎn)可以使用對(duì)應(yīng)的鏈路狀態(tài)數(shù)據(jù)庫(kù)確定與其他節(jié)點(diǎn)傳輸數(shù)據(jù)包的最短路徑。這些網(wǎng)絡(luò)存在某些擴(kuò)展性問(wèn)題。具體地，每個(gè)節(jié)點(diǎn)周期性地向所述網(wǎng)絡(luò)中其他各個(gè)節(jié)點(diǎn)廣播鏈路狀態(tài)消息。隨著所述網(wǎng)絡(luò)中增加的節(jié)點(diǎn)和廣播的鏈路狀態(tài)消息越來(lái)越多，導(dǎo)致與數(shù)據(jù)流量爭(zhēng)奪帶寬的信令開(kāi)銷不斷增加。

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

在一實(shí)施例中，本公開(kāi)包括一種在網(wǎng)絡(luò)中的第一節(jié)點(diǎn)中實(shí)現(xiàn)的方法。所述方法包括所述第一節(jié)點(diǎn)的接收器接收指示包括所述第一節(jié)點(diǎn)的所述網(wǎng)絡(luò)中多個(gè)節(jié)點(diǎn)的連通性的數(shù)據(jù)。所述方法還包括所述第一節(jié)點(diǎn)的處理器根據(jù)所述連通性構(gòu)造洪泛拓?fù)洌龊榉和負(fù)渫ㄟ^(guò)以下方式構(gòu)造：選擇所述節(jié)點(diǎn)中的一個(gè)作為根節(jié)點(diǎn)，構(gòu)建所述根節(jié)點(diǎn)與所述網(wǎng)絡(luò)中節(jié)點(diǎn)的鏈路樹(shù)；在存儲(chǔ)器中存儲(chǔ)所述洪泛拓?fù)洌粚⑺龊榉和負(fù)鋫鬏數(shù)剿鼍W(wǎng)絡(luò)中的所述多個(gè)節(jié)點(diǎn)。所述方法還包括所述第一節(jié)點(diǎn)的發(fā)送器在所述洪泛拓?fù)渖虾榉烘溌窢顟B(tài)消息。洪泛拓?fù)涞氖褂檬沽斜頎顟B(tài)消息到達(dá)所述網(wǎng)絡(luò)中所有節(jié)點(diǎn)，無(wú)需在所有鏈路上洪泛所述鏈路狀態(tài)消息。該方法減少了冗余的鏈路狀態(tài)消息流量，從而減少了網(wǎng)絡(luò)流量擁塞。所述洪泛拓?fù)錅p少的網(wǎng)絡(luò)流量擁塞與網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)量成比例，所以網(wǎng)絡(luò)可擴(kuò)展性也隨之增加。此外，使每個(gè)節(jié)點(diǎn)單獨(dú)計(jì)算所述洪泛拓?fù)洌辉谒鼍W(wǎng)絡(luò)上傳輸所述洪泛拓?fù)洌M(jìn)一步減少了網(wǎng)絡(luò)流量擁塞。

可選地，在任一上述方面中，所述方面的另一實(shí)現(xiàn)方式包括：所述接收器接收指定要添加到所述樹(shù)的若干葉子鏈路的請(qǐng)求；所述處理器將所述若干葉子鏈路添加到所述網(wǎng)絡(luò)中所述洪泛拓?fù)涞乃龉?jié)點(diǎn)之間。在所述洪泛拓?fù)渲刑砑尤~子鏈路不僅增加了冗余度，還增加了穩(wěn)定性。添加的葉子鏈路減少了潛在的設(shè)備失效源的數(shù)量，這些設(shè)備失效會(huì)切斷所述洪泛拓?fù)洹?/p>

可選地，在任一上述方面中，所述方面的另一實(shí)現(xiàn)方式包括：在添加葉子鏈路之前，所述洪泛拓?fù)渲械乃鲦溌窐?shù)包含最小數(shù)量的連接所述網(wǎng)絡(luò)中節(jié)點(diǎn)與所述根節(jié)點(diǎn)的鏈路。

可選地，在任一上述方面中，所述方面的另一實(shí)現(xiàn)方式包括：所述處理器與新連接節(jié)點(diǎn)建立鄰接；所述新連接節(jié)點(diǎn)與所述第一節(jié)點(diǎn)通過(guò)鏈路直連。所述方法還包括所述處理器將所述新連接節(jié)點(diǎn)添加到所述洪泛拓?fù)渲械乃鲦溌窐?shù)中，直到重新計(jì)算所述洪泛拓?fù)洹Ｔ搶?shí)現(xiàn)方式使新節(jié)點(diǎn)添加到所述洪泛拓?fù)渲校瑹o(wú)需整個(gè)網(wǎng)絡(luò)立即重新計(jì)算所述洪泛拓?fù)洹?/p>

可選地，在任一上述方面中，所述方面的另一實(shí)現(xiàn)方式包括：所述接收器通過(guò)所述洪泛拓?fù)渫獾逆溌方邮盏谝绘溌窢顟B(tài)消息；所述發(fā)送器通過(guò)所述洪泛拓?fù)渖系逆溌泛榉核龅谝绘溌窢顟B(tài)消息。使從所述洪泛拓?fù)渲饨邮盏乃鲦溌窢顟B(tài)消息在所述網(wǎng)絡(luò)上轉(zhuǎn)發(fā)，無(wú)需在所有接口上洪泛。該實(shí)現(xiàn)方式可用于允許與不能使用洪泛拓?fù)涞脑O(shè)備向后兼容。