[发明专利]广播路径确定方法、装置、分布式设备及可读存储介质

说明书

本申请提供一种广播路径确定方法、装置、电子设备及可读存储介质，方法包括：获取分布式设备内所有交换芯片之间的拓扑连接关系；针对每一个交换芯片，通过逐级进行分发路径的遍历，从而在遍历发现多条同级分发路径指向同一交换芯片时，从该多条同级分发路径中确定出最优分发路径，并对该多条同级分发路径中除该最优分发路径外的所有分发路径进行断环操作；在遍历发现下一级分发路径指向的交换芯片已作为某一上级分发路径的源端或与某一上级分发路径指向的交换芯片相同时，对该下一级分发路径进行断环操作。本方案基于交换芯片之间的拓扑连接关系实现，对于各种应用场景下的分布式设备均适用，具有很好的普适性，且路径计算方式简单，维护成本低。

技术领域

本申请涉及通信技术领域，具体而言，涉及一种广播路径确定方法、装置、分布式设备及可读存储介质。

背景技术

分布式设备支持多张业务板卡，每张业务板卡包含一颗或者多颗交换芯片，分布式设备数据流量转发主要依赖交换芯片。而交换芯片之间通过背板链路连接，背板链路负责完成芯片之间的数据转发。当某颗芯片接收到广播报文时，需要通过背板链路将广播报文分发到其它所有交换芯片。为了提高可靠性和转发带宽，交换芯片之间的背板链路一般存在冗余，这就导致广播报文在转发过程中可能产生环路，进而导致广播风暴，背板链路异常等问题。因此，必须将背板链路中的环路断开。

然而，不同应用场景下对分布式设备的需求不同，因此分布式设备的形态各异，包括三槽、四槽、六槽、八槽、十槽、十二槽等等。而即使是槽位数量相同的设备，芯片拓扑连接关系也可能存在差异。因此，广播断环算法的普适性很重要，否则会导致代码冗余度高，容易出现各种问题，增加维护成本。

发明内容

本申请实施例的目的在于提供一种广播路径确定方法、装置、电子设备及可读存储介质，用以满足各种应用场景下的断环确定需求。

本申请实施例提供了一种广播路径确定方法，应用于分布式设备中，包括：获取分布式设备内所有交换芯片之间的拓扑连接关系；针对每一个交换芯片，逐级进行分发路径的遍历，直至遍历完所有的分发路径；其中，所述分发路径为所述拓扑连接关系中表征的相邻两交换芯片之间的数据转发路径；在遍历过程中，在存在多条同级分发路径指向同一交换芯片时，从所述多条同级分发路径中确定出最优分发路径，并对所述多条同级分发路径中除所述最优分发路径外的所有分发路径进行断环操作；在遍历过程中，在下一级分发路径指向的交换芯片已作为某一上级分发路径的源端或与某一上级分发路径指向的交换芯片相同时，对该下一级分发路径进行断环操作。

本申请实施例的方案基于交换芯片之间的拓扑连接关系实现，对于各种应用场景下的分布式设备均适用，具有很好的普适性，且路径计算方式简单，实现时代码冗余度低，维护成本低。此外，由于是逐级进行的分发路径排查，而在发现多条同级分发路径指向同一交换芯片的情况时，是从多条分发路径中保留的是最优分发路径，而在指向某一交换芯片的同级分发路径只有一条时，那么该分发路径本身就是最优路径，且在下级分发路径指向的交换芯片已作为某一上级分发路径的源端或与某一上级分发路径指向的交换芯片相同时，会对该下级分发路径进行断环操作，因此可以使得本申请实施例中，构成广播路径的各个分发路径都是最优路径。

进一步地，所述针对每一个交换芯片，逐级进行分发路径的遍历，直至遍历完所有的分发路径，包括：针对每一个交换芯片，以该交换芯片为一级分发路径的源端，以该源端的所有背板链路为一级分发路径的起始点，根据所述拓扑连接关系确定出每条一级分发路径到达的终点背板链路；以该终点背板链路所在的交换芯片作为二级分发路径的源端，以该源端中除该终点背板链路外的背板链路为二级分发路径起始点，根据所述拓扑连接关系确定出每条二级分发路径到达的终点背板链路；重复上述操作，直至遍历完所有的分发路径。