本技術(shù)涉及通信領(lǐng)域，具體而言，涉及一種消息的通告方法、裝置、存儲介質(zhì)及電子裝置。

背景技術(shù)：

1、隨著互聯(lián)網(wǎng)業(yè)務(wù)的快速發(fā)展，組播技術(shù)得到了越來越廣泛的應(yīng)用。bier(bitindexed?explicit?replication，位索引顯式復(fù)制)是一種組播數(shù)據(jù)轉(zhuǎn)發(fā)技術(shù)，該技術(shù)將網(wǎng)絡(luò)邊緣的節(jié)點都只用一個bit位來表示，組播流量在中間網(wǎng)絡(luò)傳輸，會額外封裝一個特定的bier頭，這個報文頭以bitstring(bit位串)的形式標(biāo)注了該組播流的所有目的節(jié)點，中間網(wǎng)絡(luò)轉(zhuǎn)發(fā)節(jié)點根據(jù)bit位查找bier轉(zhuǎn)發(fā)表進行路由，保障流量能夠發(fā)送到所有目的節(jié)點。一般情況下每個bfer都會有相應(yīng)的bfr-id值，該值跟隨bfer自身的bfr-prefix進行通告。通告協(xié)議一般為ospf(ospf?open?shortest?path?first，開放式最短路徑優(yōu)先)、is-is(intermediate?system-to-intermediate?system，中間系統(tǒng)到中間系統(tǒng))或者bgp(bordergateway?protocol，邊界網(wǎng)關(guān)協(xié)議)、babel等路由協(xié)議，依靠這些協(xié)議的通告與路由計算功能，計算出bier轉(zhuǎn)發(fā)表項，轉(zhuǎn)發(fā)表項的條目包含到達各bfer的bfr-id以及其對應(yīng)的下一跳等要素。

2、bfer(bit-forwarding?egress?routers)是bier域的出口節(jié)點，與需要接收組播流量的下游設(shè)備或者接收者相連，bier域的入口節(jié)點bfir(bit-forwarding?ingressrouter)根據(jù)組播流的具體接收者情況，把相應(yīng)的bfer所對應(yīng)的bit位封裝到bier報文的bitstring中，bier域的中間設(shè)備會把報文轉(zhuǎn)發(fā)到對應(yīng)的bfer設(shè)備上。

3、對于一個需要接收組播流量的下游設(shè)備或者接收者而言，為了提高流量接收的可靠性，可能會與不止一臺bfer設(shè)備相連接，這樣在一臺bfer出現(xiàn)問題時，可以由另一臺bfer轉(zhuǎn)發(fā)流量。如圖1所示，bier網(wǎng)絡(luò)中有入口設(shè)備bfir1，有連接接收者的設(shè)備bfer3/4/5/6，網(wǎng)絡(luò)中還有若干臺轉(zhuǎn)發(fā)設(shè)備bfrm到bfrn。接收者r1同時接入到bfer3和bfer4上，r1可以從bfer3或者bfer4接收流量；接收者r2同時接入到bfer4和bfer5上，r2可以從bfer4或者bfer5接收流量；接收者r3同時接入到bfer5和bfer6上，r3可以從bfer5或者bfer6接收流量。

4、如圖1所示，因為r1可以從bfer3或者bfer4接收流量，如果這兩臺設(shè)備都同時轉(zhuǎn)發(fā)流量給r1，r1會收到重復(fù)流量，同一條流量會經(jīng)過不同路徑到達bfer3和bfer4，也會浪費網(wǎng)絡(luò)中的帶寬。因此通常情況下，bfer3和bfer4中只會有一臺設(shè)備會收到并轉(zhuǎn)發(fā)組播流量給r1。這樣就需要在入口設(shè)備bfir1發(fā)送r1需要的組播流量時，僅選擇bfer3或者bfer4中某一臺設(shè)備的bfr-id填入到bier頭的bitstring中，這樣該組播流僅會到達bfer3或者bfer4，再被轉(zhuǎn)發(fā)給r1。假設(shè)選擇的是bfer3，在bfer3正常工作時沒有問題，但如果bfer3突然出現(xiàn)故障，或者與其相連的鏈路出現(xiàn)故障，導(dǎo)致流量無法到達bfer3時，需要bfir1選擇bfer4作為該流量的目的地。但bfir1獲知這個變故需要較長時間，在此期間導(dǎo)致流量中斷，并且對于已經(jīng)由bfir1發(fā)出并在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)的流量，均會因無法到達bfer3而被丟棄甚至導(dǎo)致環(huán)路，因此需要用bier?anycast功能用來解決這個問題。

5、bier?anycast的基本要素是將組成雙歸的bfer設(shè)備采用同一個bfr-id，比如圖1中的bfer3和bfer4互為r1接收者的備份流量轉(zhuǎn)發(fā)設(shè)備，兩者可通告同一個bfr-id值(稱之為anycast?bfr-id)。這樣bfir1只需要將這個anycast?bfr-id值填入r1需要的組播流量封裝bier頭的目的地中，中間設(shè)備選擇最優(yōu)路徑，轉(zhuǎn)發(fā)流量到達bfer3或者bfer4，再轉(zhuǎn)發(fā)給r1即可。為了實現(xiàn)這個功能，難點就在于如何讓中間設(shè)備正確建立到達anycast?bfr-id的轉(zhuǎn)發(fā)表，保證可路由到其中一臺bfer設(shè)備上。

6、現(xiàn)有的解決方案是在通告anycast?bfr-id時，需要與之一一對應(yīng)的bfr-prefix，稱之為anycast?bfr-prefix。對于一組這樣的保護關(guān)系，比如bfer3與bfer4形成了一組anycast關(guān)系，除了需要為此分配一個專門的anycast?bfr-id，還需要也同時分配一個專門的anycast?bfr-prefix。對于bfer4和bfer5形成的這組保護關(guān)系，除了分配另一個專門的anycast?bfr-id外，需要再同時分配另一個專門的anycast?bfr-prefix。對于bfer5與bfer6也同樣是這樣，因此對于這三組保護關(guān)系，除了需要分配3個不同的anycast?bfr-id，也需要分配3個不同的anycast?bfr-prefix。anycast?bfr-id是必須要分配的，但anycastbfr-prefix就是ip地址，屬于通用的網(wǎng)絡(luò)資源，是需要整網(wǎng)規(guī)劃的，在bier?anycast場景簡單，需要的保護關(guān)系并不多時，需要占用的ip地址前綴資源較少，但在bier?anycast場景復(fù)雜，比如有數(shù)百組保護關(guān)系時，則需要占用數(shù)百個專用的ip地址前綴，會極大的消耗網(wǎng)絡(luò)資源，對網(wǎng)絡(luò)規(guī)劃是不小的挑戰(zhàn)，因此目前的解決方案因為過于依賴ip地址前綴資源的分配，不能適用于大規(guī)模網(wǎng)絡(luò)部署，而且前綴與bfr-id的一對一關(guān)系也需要在網(wǎng)絡(luò)中嚴(yán)格綁定，極大的增加了部署復(fù)雜度。

7、針對相關(guān)技術(shù)中，在通告anycast?bfr-id時，需要與之一一對應(yīng)的anycast?bfr-prefix，進而需要消耗大量ip前綴，導(dǎo)致網(wǎng)絡(luò)部署復(fù)雜，網(wǎng)絡(luò)資源消耗大的問題，目前尚未提出有效的解決方案。

8、因此，有必要對相關(guān)技術(shù)予以改良以克服相關(guān)技術(shù)中的所述缺陷。

技術(shù)實現(xiàn)思路

1、本技術(shù)實施例提供了一種消息的通告方法、裝置、存儲介質(zhì)及電子裝置，以至少解決在通告anycast?bfr-id時，需要與之一一對應(yīng)的anycast?bfr-prefix，進而需要消耗大量ip前綴，導(dǎo)致網(wǎng)絡(luò)部署復(fù)雜，網(wǎng)絡(luò)資源消耗大的問題。

2、根據(jù)本技術(shù)實施例的一方面，提供一種消息的通告方法，包括：將雙歸bfer設(shè)備對應(yīng)的anycast?bfr-id添加到第一通告協(xié)議消息的tlv字段中，得到第二通告協(xié)議消息，其中，所述雙歸bfer設(shè)備包括：第一bfer設(shè)備和第二bfer設(shè)備，所述雙歸bfer設(shè)備用于向同一接收設(shè)備轉(zhuǎn)發(fā)組播流量，所述通告協(xié)議消息中包括：所述第一bfer設(shè)備的比特索引轉(zhuǎn)發(fā)路由器前綴bfr-prefix，或所述第二bfer設(shè)備的所述bfr-prefix；向域內(nèi)的其他設(shè)備通告所述第二通告協(xié)議消息。

3、在一個示例性實施例中，將雙歸bfer設(shè)備對應(yīng)的anycast?bfr-id添加到第一通告協(xié)議消息的tlv字段中，包括：在所述第一通告協(xié)議消息中不存在所述雙歸bfer設(shè)備自身的bfr-id的情況下，將所述anycast?bfr-id添加到所述第一通告協(xié)議消息的sub-tlv字段中；在所述第一通告協(xié)議消息中存在所述雙歸bfer設(shè)備自身的所述bfr-id的情況下，將所述anycast?bfr-id添加到所述第一通告協(xié)議消息的sub-sub-tlv字段中。

4、在一個示例性實施例中，向域內(nèi)的其他設(shè)備通告所述第二通告協(xié)議消息之后，所述方法還包括：確定所述anycast?bfr-id對應(yīng)的多個所述bfr-prefix；確定到達多個所述bfr-prefix的路徑開銷，得到多個路徑開銷；按照預(yù)設(shè)規(guī)則從所述多個路徑開銷中確定出目標(biāo)開銷，并將所述目標(biāo)開銷對應(yīng)的路徑中的下一跳設(shè)備作為轉(zhuǎn)發(fā)表中到達所述anycastbfr-id的下一跳設(shè)備。

5、在一個示例性實施例中，向域內(nèi)的其他設(shè)備通告所述第二通告協(xié)議消息之后，所述方法還包括：確定接收到的全部所述第二通告協(xié)議消息攜帶的bfr-prefix；確定到達全部所述bfr-prefix的路徑開銷，得到全部路徑開銷；從所述全部路徑開銷中確定所述anycast?bfr-id對應(yīng)的多個路徑開銷；按照預(yù)設(shè)規(guī)則從所述多個路徑開銷中確定出目標(biāo)開銷，并將所述目標(biāo)開銷對應(yīng)的路徑中的下一跳設(shè)備作為轉(zhuǎn)發(fā)表中到達所述anycast?bfr-id的下一跳設(shè)備。

6、在一個示例性實施例中，確定到達多個所述bfr-prefix的路徑開銷，得到多個路徑開銷之后，所述方法還包括：將所述多個路徑開銷保存到所述其他設(shè)備的存儲空間中。

7、在一個示例性實施例中，按照預(yù)設(shè)規(guī)則從所述多個路徑開銷中確定出目標(biāo)開銷，包括以下之一：確定所述多個路徑開銷中的最小路徑開銷，并將所述最小路徑開銷確定為所述目標(biāo)開銷；確定所述多個路徑開銷中的多個相同路徑開銷，并將所述多個相同路徑開銷確定為所述目標(biāo)開銷；確定所述多個路徑開銷中的最小路徑開銷，并確定所述多個路徑開銷中的次優(yōu)路徑開銷；將所述最小路徑開銷和所述次優(yōu)路徑開銷確定為所述目標(biāo)開銷。

8、在一個示例性實施例中，向域內(nèi)的其他設(shè)備通告所述第二通告協(xié)議消息之后，所述方法還包括：在域內(nèi)網(wǎng)絡(luò)出現(xiàn)故障的情況下，確定所述anycast?bfr-id對應(yīng)的多個可達bfr-prefix；確定所述多個可達bfr-prefix對應(yīng)的路徑開銷中的最小路徑開銷；將所述轉(zhuǎn)發(fā)表中記錄的所述最小路徑開銷所對應(yīng)的下一跳設(shè)備更新為所述路徑開銷中的最小路徑開銷所對應(yīng)的下一跳設(shè)備。

9、在一個示例性實施例中，向域內(nèi)的其他設(shè)備通告所述第二通告協(xié)議消息之后，所述方法還包括：在域內(nèi)網(wǎng)絡(luò)出現(xiàn)故障的情況下，通過所述轉(zhuǎn)發(fā)表中記錄的所述次優(yōu)路徑開銷所對應(yīng)的下一跳設(shè)備轉(zhuǎn)發(fā)所述組播流量。

10、在一個示例性實施例中，按照預(yù)設(shè)規(guī)則從所述多個路徑開銷中確定出目標(biāo)開銷，并將所述目標(biāo)開銷對應(yīng)的設(shè)備作為轉(zhuǎn)發(fā)表中到達所述anycast?bfr-id的下一跳設(shè)備之后，所述方法還包括：通過所述轉(zhuǎn)發(fā)表中記錄的所述多個相同路徑所一一對應(yīng)的多個下一跳設(shè)備分擔(dān)轉(zhuǎn)發(fā)所述組播流量。

11、根據(jù)本技術(shù)實施例的又一方面，還提供了一種消息的通告裝置，包括：添加模塊，用于將雙歸bfer設(shè)備對應(yīng)的anycast?bfr-id添加到第一通告協(xié)議消息的tlv字段中，得到第二通告協(xié)議消息，其中，所述雙歸bfer設(shè)備包括：第一bfer設(shè)備和第二bfer設(shè)備，所述雙歸bfer設(shè)備用于向同一接收設(shè)備轉(zhuǎn)發(fā)組播流量，所述通告協(xié)議消息中包括：所述第一bfer設(shè)備的比特索引轉(zhuǎn)發(fā)路由器前綴bfr-prefix，或所述第二bfer設(shè)備的所述bfr-prefix；通告模塊，用于向域內(nèi)的其他設(shè)備通告所述第二通告協(xié)議消息。

12、根據(jù)本技術(shù)實施例的又一方面，還提供了一種計算機可讀的存儲介質(zhì)，該計算機可讀的存儲介質(zhì)中存儲有計算機程序，其中，該計算機程序被設(shè)置為運行時執(zhí)行上述消息的通告方法。

13、根據(jù)本技術(shù)實施例的又一方面，還提供了一種電子裝置，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其中，上述處理器通過計算機程序執(zhí)行上述消息的通告方法。

14、通過本技術(shù)，將雙歸bfer設(shè)備對應(yīng)的anycast?bfr-id添加到第一通告協(xié)議消息的tlv字段中，得到第二通告協(xié)議消息，其中，所述雙歸bfer設(shè)備包括：第一bfer設(shè)備和第二bfer設(shè)備，所述雙歸bfer設(shè)備用于向同一接收設(shè)備轉(zhuǎn)發(fā)組播流量，所述通告協(xié)議消息中包括：所述第一bfer設(shè)備的比特索引轉(zhuǎn)發(fā)路由器前綴bfr-prefix，或所述第二bfer設(shè)備的所述bfr-prefix；向域內(nèi)的其他設(shè)備通告所述第二通告協(xié)議消息。也就是說，通過將雙歸bfer設(shè)備對應(yīng)的anycast?bfr-id添加到雙歸bfer設(shè)備對應(yīng)的包括bfr-prefix的第一通告協(xié)議消息的tlv字段中，得到第二通告協(xié)議消息，并向域內(nèi)的其他設(shè)備通告第二通告協(xié)議消息，解決了相關(guān)技術(shù)中，在通告anycast?bfr-id時，需要與之一一對應(yīng)的anycast?bfr-prefix，進而需要消耗大量ip前綴，導(dǎo)致網(wǎng)絡(luò)部署復(fù)雜，網(wǎng)絡(luò)資源消耗大的技術(shù)問題。達到了節(jié)約網(wǎng)絡(luò)資源的技術(shù)效果。