[发明专利]一种BSL的确定方法、BIER-TE控制器和计算机存储介质

说明书

本发明实施例公开了一种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的和，乘以所述初步估计值，得到乘积；将所述乘积确定为所述估计值。