[發明專利]一種BSL的確定方法、BIER-TE控制器和計算機存儲介質

有效

• 申請號: 201711137252.9
• 申請日: 2017-11-16
• 公開（公告）號: CN109802914B
• 公開（公告）日: 2022-02-18
• 發明（設計）人: 喻敬海;高陳強
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L69/22
• 分類號: H04L69/22;H04L47/10;H04L45/02
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 潘登

本發明實施例公開了一種BSL的確定方法，包括：獲取基于BIER?TE網絡的節點數和鏈路數；根據節點數和鏈路數，對BP的數量進行估計，得到估計值；將預設數值中大于等于估計值的值中的最小值，確定為BSL的值。本發明實施例還同時公開了一種BIER?TE控制器和計算機存儲介質。

技術領域

本發明涉及組播場景下基于流量工程的位索引顯式復制(BIER-TE，Bit IndexExplicit Traffic Engineering)中位串長度(BSL，BitStringLengths)的確定技術，尤其涉及一種BSL的確定方法、BIER-TE控制器和計算機存儲介質。

背景技術

BIER-TE是基于流量工程的BIER轉發架構，在BIER的基礎上引入BIER-TE控制器層，并通過控制器下發轉發表，同時使用路徑算法計算最優路徑，通過顯式的逐跳方式轉發報文，這樣，克服了BIER報文轉發路徑不是最優，難以適應拓撲變化引起的路徑更新的缺點，同時能夠更加靈活地控制網絡流量。

組播流量在BIER-TE網絡中傳輸，需要在多協議標簽切換(MPLS，Multi-ProtocolLabel Switching)報文基礎上再封裝一個特定的BIER頭，這個特定的報文頭中攜帶位串(BitString)，且這個BitString中的每個位位置(BP，BitPosition)標識一個或多個鄰接點；中間網絡轉發節點根據BitString進行報文轉發和復制。當轉發節點收到組播報文時，查找報文中BitString的BP并將報文轉發到對應的一個或多個鄰接點。不同的BitString需要在不同的報文中轉發，一個BitString對應于一個BIER子域(SD，sub-domain),BSL,子集標識(SI，Set Identifier)，其中，所有的BP都屬于一組SD,BSL,SI。組播流中入口節點到每個出口節點需要經過多個鄰接點，因此在BIER-TE網絡中，從按位轉發入口路由器(BFIR，Bit-Forwarding Ingress Router)到某一個按位轉發路由器(BFER_，Bit-Forwarding Router)途中經過的所有的鄰接點所分配的BP，必須同時存在于一個SD,BSL,SI，才能保證報文在一個BitString中轉發到該BFER。在BIER-TE網絡中，在SD、SI確定的情況下，通常根據節點數大致估計出BSL；由此可以看出，該方法由于僅僅考慮到節點數估出的BSL不夠精確，往往過長導致報文占用較多的存儲空間，不利于控制器降低流量的消耗和提高報文的轉發效率的技術問題。

發明內容

有鑒于此，本發明實施例期望提供一種BSL的確定的方法、BIER-TE控制器和計算機存儲介質，能夠避免現有的估出的BSL不夠精確，往往過長導致報文占用較多的存儲空間的技術問題，旨在降低流量的消耗和提高報文的轉發效率。

為達到上述目的，本發明的技術方案是這樣實現的：

第一方面，本發明實施例提供一種BSL的確定方法，包括：獲取基于流量工程的位索引顯式復制BIER-TE網絡的節點數和鏈路數；根據所述節點數和所述鏈路數，對位位置BP的數量進行估計，得到估計值；其中，所述BP包含于所述BIER-TE網絡的BIER報文頭攜帶的位串中；將預設數值中大于等于所述估計值的值中的最小值，確定為所述BSL的值。

在上述方案中，所述根據所述節點數和所述鏈路數，對位位置BP的數量進行估計，得到估計值，包括：獲取所述BIER-TE網絡的擴容因子；根據所述節點數和所述鏈路數，對所述BP的數量進行初步估計，確定初步估計值；根據所述擴容因子，擴大所述初步估計值，得到所述估計值。

在上述方案中，所述根據所述節點數和所述鏈路數，對所述BP的數量進行初步估計，確定初步估計值，包括：將所述節點數與所述鏈路數的和，確定為所述初步估計值。

在上述方案中，所述根據所述擴容因子、對所述節點數與所述鏈路數的和進行擴容，得到所述估計值，包括：將所述擴容因子與1的和，乘以所述初步估計值，得到乘積；將所述乘積確定為所述估計值。