广播路径确定方法、装置、分布式设备及可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112737981A(43)申请公布日2021.04.30(21)申请号202011555238.2H04L12/761(2013.01)(22)申请日2020.12.23(71)申请人迈普通信技术股份有限公司地址610041四川省成都市高新区天府三街288号1栋15-24层(72)发明人齐朋冲(74)专利代理机构北京超凡宏宇专利代理事务所(特殊普通合伙)11463代理人余菲(51)Int.Cl.H04L12/931(2013.01)H04L12/933(2013.01)H04L12/937(2013.01)H04L12/947(2013.01)H04L12/751(2013.01)权利要求书2页说明书13页附图8页(54)发明名称广播路径确定方法、装置、分布式设备及可读存储介质(57)摘要本申请提供一种广播路径确定方法、装置、电子设备及可读存储介质，方法包括：获取分布式设备内所有交换芯片之间的拓扑连接关系；针对每一个交换芯片，通过逐级进行分发路径的遍历，从而在遍历发现多条同级分发路径指向同一交换芯片时，从该多条同级分发路径中确定出最优分发路径，并对该多条同级分发路径中除该最优分发路径外的所有分发路径进行断环操作；在遍历发现下一级分发路径指向的交换芯片已作为某一上级分发路径的源端或与某一上级分发路径指向的交换芯片相同时，对该下一级分发路径进行断环操作。本方案基于交换芯片之间的拓扑连接关系实现，对于各种应用场景下的分布式设备均适用，具有很好的普适性，且路径计算方式简单，维护成本低。CN112737981ACN112737981A权利要求书1/2页1.一种广播路径确定方法，其特征在于，应用于分布式设备中，包括：获取分布式设备内所有交换芯片之间的拓扑连接关系；针对每一个交换芯片，逐级进行分发路径的遍历，直至遍历完所有的分发路径；其中，所述分发路径为所述拓扑连接关系中表征的相邻两交换芯片之间的数据转发路径；在遍历过程中，在存在多条同级分发路径指向同一交换芯片时，从所述多条同级分发路径中确定出最优分发路径，并对所述多条同级分发路径中除所述最优分发路径外的所有分发路径进行断环操作；在遍历过程中，在下一级分发路径指向的交换芯片已作为某一上级分发路径的源端或与某一上级分发路径指向的交换芯片相同时，对该下一级分发路径进行断环操作。2.如权利要求1所述的广播路径确定方法，其特征在于，所述针对每一个交换芯片，逐级进行分发路径的遍历，直至遍历完所有的分发路径，包括：针对每一个交换芯片，以该交换芯片为一级分发路径的源端，以该源端的所有背板链路为一级分发路径的起始点，根据所述拓扑连接关系确定出每条一级分发路径到达的终点背板链路；以该终点背板链路所在的交换芯片作为二级分发路径的源端，以该源端中除该终点背板链路外的背板链路为二级分发路径起始点，根据所述拓扑连接关系确定出每条二级分发路径到达的终点背板链路；重复上述操作，直至遍历完所有的分发路径。3.如权利要求2所述的广播路径确定方法，其特征在于，针对每一级分发路径，在根据所述拓扑连接关系确定出所述分发路径到达的终点背板链路后，所述方法还包括：判断所述分发路径的终点背板链路是否为链路汇聚的一个成员链路；在所述分发路径的终点背板链路为链路汇聚的一个成员链路时，控制所述分发路径的下一级分发路径中，所述链路汇聚的所有成员链路不作为所述下一级分发路径的起始点。4.如权利要求1所述的广播路径确定方法，其特征在于，针对每一个交换芯片，逐级进行分发路径的遍历，直至遍历完所有的分发路径，包括：若所述交换芯片存在非对称链路汇聚，则针对所述非对称链路汇聚的每一条边，逐级进行分发路径的遍历，直至遍历完每一条边对应的所有分发路径。5.如权利要求1所述的广播路径确定方法，其特征在于，所述方法还包括：在各分发路径的指向的交换芯片上分别记录各所述分发路径的等级。6.如权利要求1所述的广播路径确定方法，其特征在于，从所述多条同级分发路径中确定出最优分发路径，包括：确定所述多条同级分发路径中，带宽最大的分发路径为所述最优分发路径。7.如权利要求1‑6任一项所述的广播路径确定方法，其特征在于，所述分布式设备内包括多个板卡；所述获取分布式设备内所有交换芯片之间的拓扑连接关系包括：所述分布式设备内的所有板卡同步各自的交换芯片拓扑连接关系；各所述板卡根据同步到的各板卡各自的交换芯片拓扑连接关系，构建所述分布式设备内所有交换芯片之间的拓扑连接关系。8.如权利要求7所述的广播路径确定方法，其特征在于，所述针对每一个交换芯片，逐2CN112737981A权利要求书2/2页级进行分发路径的遍历，包括：各所述板卡分别针对自身具有的交换芯片，逐级进行分发路径的遍历。9.一种广播路径确定装