[發(fā)明專利]位索引顯式復(fù)制網(wǎng)絡(luò)中負(fù)載分擔(dān)的方法、裝置及設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202010130456.5
• 申請(qǐng)日: 2020-02-28
• 公開(kāi)（公告）號(hào): CN112787934A
• 公開(kāi)（公告）日: 2021-05-11
• 發(fā)明（設(shè)計(jì)）人: 田太徐;夏陽(yáng);謝經(jīng)榮;韓冰
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/741
• 分類號(hào): H04L12/741;H04L12/707;H04L12/803
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 顏晶

本申請(qǐng)公開(kāi)了一種BIER網(wǎng)絡(luò)中負(fù)載分擔(dān)的方法、裝置和設(shè)備，該方法包括：網(wǎng)絡(luò)設(shè)備獲取BIER報(bào)文，并根據(jù)該BIER報(bào)文中的標(biāo)識(shí)從該網(wǎng)絡(luò)設(shè)備的多個(gè)下一跳節(jié)點(diǎn)中，確定到達(dá)第一BIER報(bào)文的目的地址的目標(biāo)下一跳節(jié)點(diǎn)。之后，網(wǎng)絡(luò)設(shè)備根據(jù)該目標(biāo)下一跳節(jié)點(diǎn)生成目標(biāo)轉(zhuǎn)發(fā)表，并根據(jù)該目標(biāo)轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)第一BIER報(bào)文。本申請(qǐng)不再由控制面通過(guò)將大量負(fù)載分擔(dān)表下發(fā)轉(zhuǎn)發(fā)面的方式進(jìn)行BIER報(bào)文的負(fù)載分擔(dān)，而是由網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)面生成上述目標(biāo)轉(zhuǎn)發(fā)表進(jìn)行BIER報(bào)文的負(fù)載分擔(dān)，這樣不僅可以避免控制面下發(fā)大量負(fù)載分擔(dān)表，還可以避免在鏈路出現(xiàn)故障時(shí)造成丟包或多包的問(wèn)題，提高負(fù)載分擔(dān)的效果。

本申請(qǐng)要求于2019年11月04日提交的申請(qǐng)?zhí)枮?01911066789.X、發(fā)明名稱為“BIER網(wǎng)絡(luò)中負(fù)載分擔(dān)的方法、設(shè)備和系統(tǒng)”的中國(guó)專利申請(qǐng)的優(yōu)先權(quán)，其全部?jī)?nèi)容通過(guò)引用結(jié)合在本申請(qǐng)中。

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

本申請(qǐng)涉及通信領(lǐng)域，尤其涉及位索引顯式復(fù)制網(wǎng)絡(luò)中負(fù)載分擔(dān)的方法、裝置及設(shè)備。

背景技術(shù)

征求意見(jiàn)稿(Requirement For Comments,RFC)8279提供了使用位索引顯式復(fù)制(bit indexed explicit replication，BIER)多表項(xiàng)負(fù)載分擔(dān)的方案。該方案包括網(wǎng)絡(luò)設(shè)備的控制面將用于負(fù)載分擔(dān)的多個(gè)位索引轉(zhuǎn)發(fā)表(bit index forwarding table，BIFT)下發(fā)給網(wǎng)絡(luò)設(shè)備的轉(zhuǎn)發(fā)面，轉(zhuǎn)發(fā)面按照?qǐng)?bào)文特征進(jìn)行哈希(hash)后選擇一個(gè)BIFT后對(duì)BIER報(bào)文進(jìn)行轉(zhuǎn)發(fā)。然而，這樣會(huì)造成如果鏈路越多，則所需和下發(fā)的用于負(fù)載分擔(dān)的BIFT就更多。當(dāng)鏈路故障，流量的正切需要等待控制面刷新BIFT，導(dǎo)致鏈路切換的速度會(huì)受到控制面刷新BIFT的影響。當(dāng)鏈路恢復(fù)或回切時(shí)因?yàn)樗蠦IFT重新刷新，可能造成回切丟包或者多包。

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

本申請(qǐng)?zhí)峁┝艘环NBIER網(wǎng)絡(luò)中負(fù)載分擔(dān)的方法、裝置及設(shè)備，以提高網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)BIER報(bào)文的效率，技術(shù)方案如下：

第一方面，提供了一種BIER網(wǎng)絡(luò)中負(fù)載分擔(dān)的方法，該方法包括：第一網(wǎng)絡(luò)設(shè)備獲取第一BIER報(bào)文；根據(jù)該第一BIER報(bào)文中的標(biāo)識(shí)確定該第一網(wǎng)絡(luò)設(shè)備的多個(gè)下一跳節(jié)點(diǎn)中，到達(dá)第一BIER報(bào)文的目的地址的目標(biāo)下一跳節(jié)點(diǎn)。之后，第一網(wǎng)絡(luò)設(shè)備根據(jù)該目標(biāo)下一跳節(jié)點(diǎn)生成目標(biāo)轉(zhuǎn)發(fā)表，并根據(jù)該目標(biāo)轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)第一BIER報(bào)文。該方法中的步驟可以由第一網(wǎng)絡(luò)設(shè)備的轉(zhuǎn)發(fā)面實(shí)現(xiàn)。

等價(jià)多路徑(equal cost multiple path，ECMP)是指存在多條到達(dá)同一個(gè)目的地址的相同開(kāi)銷的路徑，這種情況下網(wǎng)絡(luò)設(shè)備發(fā)送報(bào)文到達(dá)同一個(gè)目的地址存在多個(gè)下一跳節(jié)點(diǎn)。在本申請(qǐng)，第一網(wǎng)絡(luò)設(shè)備可以為配置了BIER ECMP的負(fù)載分擔(dān)使能的任意節(jié)點(diǎn)。示例性地，該第一網(wǎng)絡(luò)設(shè)備具有使用BIER協(xié)議、具備BIER轉(zhuǎn)發(fā)能力及具有BIER的封裝下的轉(zhuǎn)發(fā)能力，如MPLS封裝、以太(Ethernet)封裝、互聯(lián)網(wǎng)協(xié)議第6版(internet protocol version6，IPv6)封裝等。本申請(qǐng)實(shí)施例不對(duì)BIER轉(zhuǎn)發(fā)的封裝類型加以限制。此外，本申請(qǐng)實(shí)施例中的該第一網(wǎng)絡(luò)設(shè)備可以是路由器或交換機(jī)等數(shù)據(jù)通信設(shè)備。

第一網(wǎng)絡(luò)設(shè)備通過(guò)BIER報(bào)文的標(biāo)識(shí)確定目標(biāo)下一跳節(jié)點(diǎn)，進(jìn)而生成目標(biāo)轉(zhuǎn)發(fā)表，因而不由第一網(wǎng)絡(luò)設(shè)備的控制面通過(guò)多表的方式來(lái)做ECMP負(fù)載分擔(dān)，而是根據(jù)BIER報(bào)文中的標(biāo)識(shí)，例如比特串(bitstring)指示的每個(gè)位轉(zhuǎn)發(fā)出口路由器(Bit-Forwarding EgressRouter，BFER)的ECMP鏈路進(jìn)行負(fù)載分擔(dān)，使得組播能獲得跟單播一樣的負(fù)載分擔(dān)精度。而且，在負(fù)載分擔(dān)鏈路出現(xiàn)故障和恢復(fù)時(shí)不會(huì)多包和丟包，在負(fù)載分擔(dān)鏈路故障和恢復(fù)時(shí)與本故障鏈路無(wú)關(guān)的BFER流量不會(huì)出現(xiàn)亂序，使得每個(gè)BEFT的選路各自獨(dú)立，互相不影響，獲得跟單播一樣的正切和回切性能。