CN109802914B - 一种bsl的确定方法、bier-te控制器和计算机存储介质 - Google Patents

Abstract

本发明实施例公开了一种BSL的确定方法，包括：获取基于BIER‑TE网络的节点数和链路数；根据节点数和链路数，对BP的数量进行估计，得到估计值；将预设数值中大于等于估计值的值中的最小值，确定为BSL的值。本发明实施例还同时公开了一种BIER‑TE控制器和计算机存储介质。

Description

一种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的和，乘以所述初步估计值，得到乘积；将所述乘积确定为所述估计值。

在上述方案中，所述方法还包括：检测到所述节点数和/或所述链路数发生变化时，获取新的节点数和/或新的链路数；用所述新的节点数更新所述节点数，和/或用所述新的链路数更新所述链路数；确定所述节点数与所述链路数的和；确定所述节点数与所述链路数的和，与所述BSL的值之间的大小关系；根据所述大小关系，确定是否重新确定所述BSL的值。

在上述方案中，所述根据所述大小关系，确定是否重新确定所述BSL的值，包括：当确定所述节点数与所述链路数的和小于等于所述BSL的值，所述BSL的值维持不变；当确定所述节点数与所述链路数的和大于所述BSL的值，重新根据所述节点数和所述链路数，对BP的数量进行估计，得到估计值，并重新将预设数值中大于等于所述估计值的值中的最小值，确定为所述BSL的值。

第二方面，本发明提供一种BIER-TE控制器，所述BIER-TE控制器包括处理器、存储器及通信总线；所述通信总线用于实现处理器和存储器之间的连接通信；所述处理器用于执行存储器中存储的位串长度BSL的确定程序，以实现以下步骤：

获取基于流量工程的位索引显式复制BIER-TE网络的节点数和链路数；根据所述节点数和所述链路数，对位位置BP的数量进行估计，得到估计值；其中，所述BP包含于所述BIER-TE网络的BIER报文头携带的位串中；将预设数值中大于等于所述估计值的值中的最小值，确定为所述BSL的值。

在上述方案中，所述根据所述节点数和所述链路数，对位位置BP的数量进行估计，得到估计值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：获取所述BIER-TE网络的扩容因子；根据所述节点数和所述链路数，对所述BP的数量进行初步估计，确定初步估计值；根据所述扩容因子，扩大所述初步估计值，得到所述估计值。

在上述方案中，所述根据所述扩容因子、对所述节点数与所述链路数的和进行扩容，得到所述估计值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：将所述节点数与所述链路数的和，确定为所述初步估计值。

在上述方案中，所述根据所述扩容因子、对所述节点数与所述链路数的和进行扩容，得到所述估计值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：将所述扩容因子与1的和，乘以所述初步估计值，得到乘积；将所述乘积确定为所述估计值。

在上述方案中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：检测到所述节点数和/或所述链路数发生变化时，获取新的节点数和/或新的链路数；用所述新的节点数更新所述节点数，和/或用所述新的链路数更新所述链路数；确定所述节点数与所述链路数的和；确定所述节点数与所述链路数的和，与所述BSL的值之间的大小关系；根据所述大小关系，确定是否重新确定所述BSL的值。

在上述方案中，所述根据大小关系，确定是否重新确定所述BSL的值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：当确定所述节点数与所述链路数的和小于等于所述BSL的值，所述BSL的值维持不变；当确定所述节点数与所述链路数的和大于所述BSL的值，重新根据所述节点数和所述链路数，对BP的数量进行估计，得到估计值，并重新将预设数值中大于等于所述估计值的值中的最小值，确定为所述BSL的值。

第三方面，本发明实施例提供一种计算机存储介质，所述计算机介质存储有BSL的确定程序，所述BSL的确定程序被处理器执行时实现上述一个或多个实施例中所述的BSL的确定方法的步骤。

本发明实施例所提供的BSL的确定方法、BIER-TE控制器和计算机存储介质，首先，获取BIER-TE网络的节点数和链路数，在知晓BIER-TE网络的节点数和链路数的前提下，根据节点数和链路数，对BIER-TE网络的BIER报文头携带的位串中所包括的BP的数量进行估计，得到估计值，即先根据获取到的节点数和链路数估计出位串中所包括的BP的数量的估计值，这样，结合网络的节点数和链路数估计出位串中大致包括的BP的数量，由于BP的数量与BSL的值相关联，最后，将预设数值中大于等于估计值的值中的最小值，确定为BSL的值；也就是说，本发明实施例中，通过获取到的BIER-TE网络的节点数和链路数对位串中所包括的BP的数量进行估计，得到BP的估计值，即确定出BIER-TE网络的BIER报文头携带的位串中大致包括的BP的数量，然后从预设数值中大于等于估计值的值中的最小值，确定为BSL的值，其中，将预设数值中大于等于BP的数量的估计值中最接近BP的数量的估计值的值，确定为BSL的值，这样，确定出BSL的值不仅大于等于BP的数量的估计值，且最接近BP的数量的估计值，使得BSL的值足够长的情况下又不过长，进而使得确定出的BSL的值的精确度得到了提高，能够避免现有的估出的BSL不够精确，往往过长导致报文占用较多的存储空间的技术问题，降低了流量的消耗，并且提高了报文的转发效率，从而提高了组播场景下数据的传输效率。

附图说明

图1为本发明实施例中BIER-TE系统的结构示意图；

图2为本发明实施例中BSL的确定方法的一种可选的流程示意图；

图3为本发明实施例中BSL的确定方法的另一种可选的流程示意图；

图4为本发明实施例中BSL的确定方法的又一种可选的流程示意图；

图5为本发明实施例中BSL的确定方法的一种可选的实例的流程示意图；

图6为本发明实施例中BSL的确定方法的另一种可选的实例的流程示意图；

图7为本发明实施例中BSL的确定方法的又一种可选的实例的流程示意图；

图8为本发明实施例中BIER-TE控制器的结构示意图；

图9为本发明实施例中计算机存储介质的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

本发明实施例提供一种BSL的确定方法，该方法可以应用于BIER-TE系统的BIER控制器中，图1为本发明实施例中BIER-TE系统的结构示意图，如图1所示，该BIER-TE系统包括：基于边界网关协议(BGP，Board Gateway Protocol)/协议无关组播(PIM，ProtocolIdependent Multicast)的组播流覆盖multicast flow overlay、BIER-TE控制器(controller)、BIER-TE转发层(forwarding layer)。

其中，BGP/PIM multicast flow overlay通过Restful应用程序的编程接口(API，Application Programming Interface)与BIER-TE控制器相连接，进行组播流的配置和查询；

另外，BIER-TE forwarding layer从信息源(Source)接收数据，将数据转发至接收者(Receiver)，BIER-TE forwarding layer的设备可以包括：BFIR、按位转发路由器(BFR，Bit-Forwarding Router)和BFER；BIER-TE forwarding layer的设备通过Net conf/Restconf/Yang等协议与BIER-TE控制器相连接，收集设备的拓扑信息，并下发转发表和位串。

图2为本发明实施例中BSL的确定方法的一种可选的流程示意图；如图2所示，该BSL的确定方法可以包括：

S201：获取基于BIER-TE网络的节点数和链路数；

在具体实施过程中，如图1所示，BIER-TE控制器获取BIER-TE forwarding layer的设备的拓扑信息，从拓扑信息中可以获取到BIER-TE网络的节点数和链路数；其中，BIER-TE网络的节点数用M表示，BIER-TE网络的链路数用N表示。

S202：根据节点数和链路数，对BP的数量进行估计，得到估计值；

其中，BP包含于BIER-TE网络的BIER报文头携带的位串中。

具体来说，在BIER-TE网络的BIER报文头中携带有位串，由于位串中包含有用于标识一个或多个邻接点的BP，所以，BSL的值与BP的数量相关联，BSL的值至少应该大于等于BP的数量，鉴于此，为了确定出合适的BSL的值，BIER-TE控制器根据获取到的节点数M和链路数N，对BP的数量进行估计，可以得到BP的数量的估计值。

这里，为了实现对BP的数量进行估计的方法，可以通过以下任意一种方式实现：

在一种可选的实施例中，估计值可以是根据经验得出的算法，例如用(M+N+X)确定出估计值，其中，X为经过多次试验得到的经验值。

在另一种可选的实施例中，图3为本发明实施例中BSL的确定方法的另一种可选的流程示意图，如图3所示，S202可以包括：

S301：获取BIER-TE网络的扩容因子；

S302：根据节点数和链路数，对BP的数量进行初步估计，确定初步估计值；

S303：根据扩容因子，扩大初步估计值，得到估计值。

具体来说，首先，获取BIER-TE网络的扩容因子，该扩容因子可以是预先设置好的，或者是根据节点数和链路数的和的大小确定出的，这里，本发明实施例不作具体限定。

在得到BIER-TE网络的扩容因子之后，再根据节点数M和链路数N，对BP的数量进行初步估计，确定出初步估计值，其中，确定初步估计值的方法可以通过以下任意一种方式实现：

在一种可选的实施例中，确定初步估计值的方法可以是根据节点数和链路数从预设的对应关系中确定出初步估计值；

在另一种可选的实施例中，S302确定初步估计值的方法可以包括：

将节点数与链路数的和，确定为初步估计值。

也就是说，由于每个BP标识一个或多个邻接点，所以，将(M+N)的值确定为初步估计值。

在确定出初步估计值之后，为了确定出估计值，考虑到网络扩容的需求，根据获取到的扩容因子对初步估计值进行扩大，从而得到估计值，在具体实施过程中，S303可以包括：

将扩容因子与1的和，乘以初步估计值，得到乘积；将乘积确定为估计值。

具体来说，为了将初步估计值扩大扩容因子的倍数，将扩容因子加1，然后乘以初步估计值得到估计值，使得初步估计值扩大为原来的扩容因子的倍数，使得BIER-TE网络能够适应扩容的需求。

S203：将预设数值中大于等于估计值的值中的最小值，确定为BSL的值。

其中，上述预设数值均为2的正整数的次方，例如，64，128，256，512，1024，2048，4096等等。

这里，将预设数值中大于等于估计值的值中的最小值，确定为BSL的值，使得确定出的BSL的值大于等于BP的数量的估计值，满足了BIER-TE网络的需求，并且避免了BSL的值过大导致的浪费较多的存储空间。

在实际应用中，当将检测到BIER-TE网络的节点数和/或链路数发生变化时，有可能存在现有的BSL的值不能适用变化后的BIER-TE网络，为了适应变化后的BIER-TE网络，在一种可选的实施例中，上述BSL的确定方法还可以包括：

检测到节点数和/或链路数发生变化时，获取新的节点数和/或新的链路数；

用新的节点数更新节点数，和/或用新的链路数更新链路数；

确定节点数与链路数的和；

确定节点数与链路数的和，与BSL的值之间的大小关系；

根据大小关系，确定是否重新确定BSL的值。

当BIER-TE控制器检测到BIER-TE网络的节点数发生变化，或者BIER-TE网络的链路数发生变化，或者BIER-TE网络的节点数和链路数都发生变化，获取新的节点数和/或新的链路数，并用新的节点数更新节点数，和/或用新的链路数更新链路数。

然后，确定节点数与链路数的和，将节点数与链路数的和，与BSL的值进行比较，确定大小关系。

在获取到大小关系之后，为了确定是否重新确定BSL的值，在一种可选的实施例中，根据大小关系，确定是否重新确定BSL的值，可以包括：

当确定节点数与链路数的和小于等于BSL的值，BSL的值维持不变；

当确定节点数与链路数的和大于BSL的值，重新根据节点数和链路数，对BP的数量进行估计，得到估计值，并重新将预设数值中大于等于估计值的值中的最小值，确定为BSL的值。

具体来说，当确定节点数与链路数的和小于等于BSL的值，说明BIER-TE网络中的BP的数量变化较小，那么，当前的BSL的值可以满足变化后的BIER-TE网络，不需要重新确定BSL的值，所以，当确定节点数与链路数的和小于等于估计值，BSL的值维持不变即可。

当确定节点数与链路数的和大于BSL的值，说明BIER-TE网络中的BP的数量变化较大，那么，当前的BSL的值不能满足变化后的BIER-TE网络，需要重新确定BSL的值，所以，当确定节点数与链路数的和大于BSL的值，重新根据节点数和链路数，对BP的数量进行估计，得到估计值，并重新将预设数值中大于等于估计值的值中的最小值，确定为BSL的值。

下面举实例来对上述一个或多个实施例中的BSL的确定方法进行说明。

图4为本发明实施例中BSL的确定方法的又一种可选的流程示意图，如图4所示，BSL的确定方法可以包括：

S401：BIER-TE控制器获取BIER-TE forwarding layer的设备的拓扑信息，从BIER-TE forwarding layer的设备的拓扑信息中获取BIER-TE网络的节点数M和链路数N；

S402：BIER-TE控制器接收来自BGP/PIM multicast flow overlay的BIER-TE网络的配置信息，例如，Domain，Sub-Domain，MPLS标签范围等，其中，Domain指的是支持BIER控制协议交互的转发设备的集合，Sub-Domain指的是支持BIER控制协议交互的转发设备的子集合；

S403：BIER-TE控制器获取扩容因子K，计算BP的数量为：(M+N)×(K+1)；

S404：BIER-TE控制器从预设数值中选择大于等于且最接近(M+N)×(K+1)的数值，为BSL的值；

S405：BIER-TE控制器根据BSL的值为BIER-TE网络的节点和链路分配BP及所属的<SD,BSL,SI>；

S406：BIER-TE控制器检测到节点数和/或链路数是否发生变化，若为是，转入S408；若为否，转入S407；

S407：BIER-TE控制器获取新的节点数M'和新的链路数N'，确定(M'+N')是否小于等于BSL的值，若为是，BIER-TE控制器为新增的节点和新增的链路分配BP，对删除的节点或链路回收BP；若为否，返回S403。

图5为本发明实施例中BSL的确定方法的一种可选的实例的流程示意图，如图5所示，BSL的确定方法可以包括：

S501：BIER-TE控制器BIER-TE控制器获取BIER-TE forwarding layer的设备的拓扑信息，从BIER-TE forwarding layer的设备的拓扑信息中获取BIER-TE网络的节点数和链路数，计算节点数与链路数之和为200；

S502：BIER-TE控制器接收来自BGP/PIM multicast flow overlay的BIER-TE网络的配置信息，其中，SD＝1，SI＝1；

S503：BIER-TE控制器获取扩容因子0.3，计算BP的数量为200×(1+0.3)＝260；

S504：BIER-TE控制器选择大于等于且最接近260的数值512为BSL的值；

S505：BIER-TE控制器根据BSL的值512为BIER-TE网络的节点和链路分配BP及所属的<1,512,1>。

图6为本发明实施例中BSL的确定方法的另一种可选的实例的流程示意图，如图6所示，BSL的确定方法可以包括：

S601：BIER-TE控制器BIER-TE控制器获取BIER-TE forwarding layer的设备的拓扑信息，从BIER-TE forwarding layer的设备的拓扑信息中获取BIER-TE网络的节点数和链路数，计算节点数与链路数之和为40；

S602：BIER-TE控制器接收来自BGP/PIM multicast flow overlay的BIER-TE网络的配置信息，其中，SD＝1，SI＝1；

S603：BIER-TE控制器获取扩容因子0.3，计算BP的数量为40×(1+0.3)＝52；

S604：BIER-TE控制器选择不大于且最接近52的数值64；

S605：BIER-TE控制器根据BSL的值64为BIER-TE网络的节点和链路分配BP及所属的<1,64,1>；

S606：BIER-TE控制器检测到BIER-TE网络的节点数和链路数发生变化，节点数增加10，链路数增加20，计算节点数和链路数的和变为70；

S607：BIER-TE控制器确定70大于之前的算出的BSL的值64，同样按照S601-S604需要重新计算BSL的值为128；

S608：BIER-TE控制器根据BSL的值128为BIER-TE网络的新增的节点和新增的链路分配BP及所属的<1,128,1>。

图7为本发明实施例中BSL的确定方法的又一种可选的实例的流程示意图，如图7所示，BSL的确定方法可以包括：

S701：BIER-TE控制器BIER-TE控制器获取BIER-TE forwarding layer的设备的拓扑信息，从BIER-TE forwarding layer的设备的拓扑信息中获取BIER-TE网络的节点数和链路数，计算节点数与链路数之和为100；

S702：BIER-TE控制器接收来自BGP/PIM multicast flow overlay的BIER-TE网络的配置信息，其中，SD＝1，SI＝1；

S703：BIER-TE控制器获取扩容因子0.3，计算BP的数量为100×(1+0.3)＝130；

S704：BIER-TE控制器选择不大于且最接近130的数值256；

S705：BIER-TE控制器根据BSL的值256为BIER-TE网络的节点和链路分配BP及所属的<1,256,1>；

S706：BIER-TE控制器检测到BIER-TE网络的节点数和链路数发生变化，节点数增加1，链路数增加2，计算节点数和链路数的和变为103；

S707：BIER-TE控制器确定103小于之前的算出的BSL的值256，BSL的值维持不变；

S708：BIER-TE控制器为BIER-TE网络的新增的节点和新增的链路分配BP。

本发明实施例所提供的BSL的确定方法，首先，获取BIER-TE网络的节点数和链路数，在知晓BIER-TE网络的节点数和链路数的前提下，根据节点数和链路数，对BIER-TE网络的BIER报文头携带的位串中所包括的BP的数量进行估计，得到估计值，即先根据获取到的节点数和链路数估计出位串中所包括的BP的数量的估计值，这样，结合网络的节点数和链路数估计出位串中大致包括的BP的数量，由于BP的数量与BSL的值相关联，最后，将预设数值中大于等于估计值的值中的最小值，确定为BSL的值；也就是说，本发明实施例中，通过获取到的BIER-TE网络的节点数和链路数对位串中所包括的BP的数量进行估计，得到BP的估计值，即确定出BIER-TE网络的BIER报文头携带的位串中大致包括的BP的数量，然后从预设数值中大于等于估计值的值中的最小值，确定为BSL的值，其中，将预设数值中大于等于BP的数量的估计值中最接近BP的数量的估计值的值，确定为BSL的值，这样，确定出BSL的值不仅大于等于BP的数量的估计值，且最接近BP的数量的估计值，使得BSL的值足够长的情况下又不过长，进而使得确定出的BSL的值的精确度得到了提高，能够避免现有的估出的BSL不够精确，往往过长导致报文占用较多的存储空间的技术问题，降低了流量的消耗，并且提高了报文的转发效率，从而提高了组播场景下数据的传输效率。

基于同一发明构思，本发明实施例还提供一种BIER-TE控制器，图8为本发明实施例中BIER-TE控制器的结构示意图，如图8所示，该BIER-TE控制器包括处理器81、存储器82及通信总线83；通信总线83用于实现处理器81和存储器82之间的连接通信；所述处理器81用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

获取BIER-TE网络的节点数和链路数；根据节点数和链路数，对BP的数量进行估计，得到估计值；将预设数值中大于等于估计值的值中的最小值，确定为BSL的值。

其中，BP包含于BIER-TE网络的BIER报文头携带的位串中。

在一种可选的实施例中，根据节点数和链路数，对位位置BP的数量进行估计，得到估计值中，所述处理器81用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

获取BIER-TE网络的扩容因子；根据节点数和链路数，对BP的数量进行初步估计，确定初步估计值；根据扩容因子，扩大初步估计值，得到估计值。

在一种可选的实施例中，根据扩容因子、对节点数与链路数的和进行扩容，得到估计值中，所述处理器81用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

将节点数与链路数的和，确定为初步估计值。

在一种可选的实施例中，根据扩容因子、对节点数与链路数的和进行扩容，得到估计值中，所述处理器81用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

将扩容因子与1的和，乘以初步估计值，得到乘积；将乘积确定为估计值。

在一种可选的实施例中，所述处理器81用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

检测到节点数和/或链路数发生变化时，获取新的节点数和/或新的链路数；用新的节点数更新节点数，和/或用新的链路数更新链路数；确定节点数与链路数的和；确定节点数与链路数的和，与BSL的值之间的大小关系；根据大小关系，确定是否重新确定BSL的值。

在一种可选的实施例中，根据大小关系，确定是否重新确定BSL的值中，所述处理器81用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

当确定节点数与链路数的和小于等于BSL的值，BSL的值维持不变；当确定节点数与链路数的和大于BSL的值，重新根据节点数和链路数，对BP的数量进行估计，得到估计值，并重新将预设数值中大于等于估计值的值中的最小值，确定为BSL的值。

基于前述实施例，本实施例提供一种计算机存储介质，图9为本发明实施例中的计算机存储介质的结构示意图，如图9所示，该计算机存储介质90存储有BSL的确定程序，上述BSL的确定程序被处理器执行时实现如上述一个或多个实施例中所述的BSL的确定方法的步骤。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，这些均属于本发明的保护之内。

Claims (11)

1.一种位串长度BSL的确定方法，其特征在于，包括：

获取基于流量工程的位索引显式复制BIER-TE网络的节点数和链路数；

根据所述节点数和所述链路数，对位位置BP的数量进行估计，得到估计值；其中，所述BP包含于所述BIER-TE网络的BIER报文头携带的位串中；

将预设数值中大于等于所述估计值的值中的最小值，确定为所述BSL的值；

其中，所述根据所述节点数和所述链路数，对位位置BP的数量进行估计，得到估计值，包括：

获取所述BIER-TE网络的扩容因子；

根据所述节点数和所述链路数，对所述BP的数量进行初步估计，确定初步估计值；

根据所述扩容因子，扩大所述初步估计值，得到所述估计值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述节点数和所述链路数，对所述BP的数量进行初步估计，确定初步估计值，包括：

将所述节点数与所述链路数的和，确定为所述初步估计值。

3.根据权利要求1所述的方法，其特征在于，所述根据所述扩容因子、对所述节点数与所述链路数的和进行扩容，得到所述估计值，包括：

将所述扩容因子与1的和，乘以所述初步估计值，得到乘积；

将所述乘积确定为所述估计值。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

检测到所述节点数和/或所述链路数发生变化时，获取新的节点数和/或新的链路数；

用所述新的节点数更新所述节点数，和/或用所述新的链路数更新所述链路数；

确定所述节点数与所述链路数的和；

确定所述节点数与所述链路数的和，与所述BSL的值之间的大小关系；

根据所述大小关系，确定是否重新确定所述BSL的值。

5.根据权利要求4所述的方法，其特征在于，所述根据所述大小关系，确定是否重新确定所述BSL的值，包括：

当确定所述节点数与所述链路数的和小于等于所述BSL的值，所述BSL的值维持不变；

当确定所述节点数与所述链路数的和大于所述BSL的值，重新根据所述节点数和所述链路数，对BP的数量进行估计，得到估计值，并重新将预设数值中大于等于所述估计值的值中的最小值，确定为所述BSL的值。

6.一种基于流量工程的位索引显式复制BIER-TE控制器，其特征在于，所述BIER-TE控制器包括处理器、存储器及通信总线；

所述通信总线用于实现处理器和存储器之间的连接通信；

所述处理器用于执行存储器中存储的位串长度BSL的确定程序，以实现以下步骤：

获取基于流量工程的位索引显式复制BIER-TE网络的节点数和链路数；

根据所述节点数和所述链路数，对位位置BP的数量进行估计，得到估计值；其中，所述BP包含于所述BIER-TE网络的BIER报文头携带的位串中；

将预设数值中大于等于所述估计值的值中的最小值，确定为所述BSL的值；

其中，所述根据所述节点数和所述链路数，对位位置BP的数量进行估计，得到估计值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

获取所述BIER-TE网络的扩容因子；

根据所述节点数和所述链路数，对所述BP的数量进行初步估计，确定初步估计值；

根据所述扩容因子，扩大所述初步估计值，得到所述估计值。

7.根据权利要求6所述的BIER-TE控制器，其特征在于，所述根据所述扩容因子、对所述节点数与所述链路数的和进行扩容，得到所述估计值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

将所述节点数与所述链路数的和，确定为所述初步估计值。

8.根据权利要求6所述的BIER-TE控制器，其特征在于，所述根据所述扩容因子、对所述节点数与所述链路数的和进行扩容，得到所述估计值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

将所述扩容因子与1的和，乘以所述初步估计值，得到乘积；

将所述乘积确定为所述估计值。

9.根据权利要求6所述的BIER-TE控制器，其特征在于，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

检测到所述节点数和/或所述链路数发生变化时，获取新的节点数和/或新的链路数；

用所述新的节点数更新所述节点数，和/或用所述新的链路数更新所述链路数；

确定所述节点数与所述链路数的和；

确定所述节点数与所述链路数的和，与所述BSL的值之间的大小关系；

根据所述大小关系，确定是否重新确定所述BSL的值。

10.根据权利要求9所述的BIER-TE控制器，其特征在于，所述根据大小关系，确定是否重新确定所述BSL的值中，所述处理器用于执行存储器中存储的BSL的确定程序，以实现以下步骤：

当确定所述节点数与所述链路数的和小于等于所述BSL的值，所述BSL的值维持不变；

当确定所述节点数与所述链路数的和大于所述BSL的值，重新根据所述节点数和所述链路数，对BP的数量进行估计，得到估计值，并重新将预设数值中大于等于所述估计值的值中的最小值，确定为所述BSL的值。

11.一种计算机存储介质，其特征在于，所述计算机介质存储有BSL的确定程序，所述BSL的确定程序被处理器执行时实现如权利要求1至5中任一项所述的BSL的确定方法的步骤。

Images