[發明專利]基于BIER-TE的報文轉發方法、節點裝置及存儲介質

有效

• 申請號: 201710561153.7
• 申請日: 2017-07-11
• 公開（公告）號: CN109246018B
• 公開（公告）日: 2021-11-30
• 發明（設計）人: 熊泉;張征;胡方偉;喻敬海
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/761
• 分類號: H04L12/761
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;張天舒

本發明公開了一種基于BIER?TE的報文轉發方法、節點裝置及存儲介質，用以解決BIER?TE中比特位串中資源分配受限的問題。所述方法包括：從基于流量工程的位索引顯示復制報文中獲取X個比特位串子封裝結構；根據所述X個比特位串子封裝結構進行報文轉發。本發明實現了一種新的報文封裝格式，使BIER報文中可以攜帶多個比特位串，突破了一個BIER報文必須擁有相同的索引參數和BitString的限制，有效解決BIER?TE中比特位串中資源分配受限的問題，提高了報文封裝的靈活性，從而提高報文轉發的效率。

技術領域

本發明涉及網絡通信技術領域，特別是涉及一種基于流量工程的位索引顯示復制BIER-TE的報文轉發方法、節點裝置及存儲介質。

背景技術

位索引顯式復制(Bit Indexed Explicit Replication，BIER)是一種組播數據轉發技術，將組播網絡劃分為BIER域，包括入口節點(Bit-Forwarding Ingress Router，BFIR)和出口節點(Bit-Forwarding Egress Routers，BFER)，該技術利用BIT位(BitPosition，BP)來標識目的節點，轉發節點(Bit-Forwarding Forwarding Router，BFR)根據路由表及BIER信息生成BIER轉發表(Bit Index Forwarding Table，BIFT)，BFR根據BIT位串(BitString，BST)和BIFT進行轉發和復制組播報文。

BIER技術中轉發表是基于路由表生成的，只能指定哪些BFER需要接收報文，但并不能顯式的指定報文的轉發路徑，在組播報文轉發和復制過程中難以保證源節點到每個目的節點的轉發路徑最優。為了解決這一問題，如圖1所示，在BIER-TE中，各相鄰節點之間的鏈路以及鏈路集合，統一稱為鄰接(adjacency)，并為其定義了相應的BP。BIER-TE不再使用BitString中的BP位來標識目的節點，而是用來標識一個或多個adjacency，并根據該BP生成轉發表項，鄰接類型分為四種，分別為Forward Connected，Forward Routed，ECMP和Local Decap。

根據BIER封裝格式的要求，組播流量在BIER網絡中傳輸，需要額外再封裝一個特定的BIER頭，這個報文頭中攜帶BitString。收到組播流時，BFR查找BitString中的BP轉發報文到對應的一個或多個adjacency。BitString的長度(BitStringLength，BSL)決定了adjacency的個數，在網絡中，BSL是受限的，當網絡規模擴大時，為了提高網絡轉發效率，BIER域進一步劃分為子域(Sub-Domain，SD)，同時利用(Set Identifier，SI)標志將子域進一步劃分，因此，BitString和SD:BSL:SI共同決定報文中轉發的adjacency集，保障流量能夠按照最優路徑發送到所有目的節點。

BIER-TE組播流入口節點到每個出口節點需要經過多個adjacency，因此從BFIR到某BFER的路徑中經過的所有的adjacency所分配的BP，必須同時屬于一個集合SD:BSL:SI，才能保證報文在一個BitString中轉發到該BFER，這種封裝格式限制了SI:BP的分配及報文轉發的靈活性。當網絡規模增大時，從BFIR到某BFER經過的所有adjacency數量很多，極大可能無法保證屬于同一SD:BSL:SI集合，則報文無法封裝到一個BitString報文，這樣會導致組播報文轉發中斷或失敗。同時，從BFIR到BFER的所有路徑經過的所有adjacency的BP，必須按照SD:BSL:SI為索引拆分成多個BitString在報文中轉發，增加了報文復制和轉發的次數，嚴重影響了組播報文轉發的效率。

為了解決上述問題，本文提出一種基于BIER-TE的報文封裝格式，不僅兼容了BIER的轉發方法，也解決了BIER-TE中BitString中資源分配受限的問題，提高了報文轉發效率。

發明內容