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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112039703A(43)申请公布日2020.12.04(21)申请号202010892761.8(22)申请日2020.08.28(71)申请人迈普通信技术股份有限公司地址610041四川省成都市高新区天府三街288号1栋15-24层(72)发明人胡滕(74)专利代理机构北京超凡宏宇专利代理事务所(特殊普通合伙)11463代理人衡滔(51)Int.Cl.H04L12/24(2006.01)H04L12/705(2013.01)H04L12/721(2013.01)权利要求书3页说明书10页附图3页(54)发明名称路径确定方法、装置、设备及可读存储介质(57)摘要本申请提供一种路径确定方法、装置、设备及可读存储介质，方法包括：获取网络设备的内部连接拓扑图，内部连接拓扑图为以设备内部的交换芯片作为节点所构成的表征各交换芯片的连接关系的拓扑图。以内部连接拓扑图中的每个具有面板口的交换芯片作为源节点，以除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历内部连接拓扑图，得到所有已知单播路径；以内部连接拓扑图中的每个交换芯片作为源节点，遍历内部连接拓扑图，若在遍历过程中重新遍历到了该源节点，则在该遍历到的环路中进行断环设置。本申请具有通用性，不同设备均可使用本申请的方式实现数据平面的设置，可以有效提高不同设备之间数据平面的兼容性。CN112039703ACN112039703A权利要求书1/3页1.一种路径确定方法，其特征在于，应用于分布式机架网络设备，包括：获取所述分布式机架网络设备的内部连接拓扑图；所述内部连接拓扑图为以所述分布式机架网络设备内部的交换芯片作为节点所构成的表征各所述交换芯片的连接关系的拓扑图；以所述内部连接拓扑图中的每个具有面板口的交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图，得到从所述源节点至该源节点对应的目的节点的所有已知单播路径；以所述内部连接拓扑图中的每个交换芯片作为源节点，遍历所述内部连接拓扑图，若在针对任一源节点的路径遍历过程中，重新遍历到了该源节点，则在该遍历到的环路中进行断环设置。2.如权利要求1所述的路径确定方法，其特征在于，获取所述分布式机架网络设备的内部连接拓扑图，包括：检测所述分布式机架网络设备内部的各交换芯片的属性；所述属性包括所述交换芯片是否具有面板口以及是否具有转发能力；检测所述分布式机架网络设备中，各交换芯片之间的连接情况；构建与各所述交换芯片对应的节点，根据所述各交换芯片之间的连接情况，连接各节点；配置各节点的属性为各节点对应的所述交换芯片的属性，得到所述内部连接拓扑图。3.如权利要求1所述的路径确定方法，其特征在于，所述内部连接拓扑图中记录有各节点的属性；所述属性包括节点是否具有面板口；以所述内部连接拓扑图中的每个具有面板口的交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图，得到从所述源节点至该源节点对应的目的节点的所有已知单播路径，包括：查询所述内部连接拓扑图中各节点的属性，确定出所有具有面板口的目标节点；取任一目标节点作为源节点，该源节点外的其余目标节点作为目的节点；以所述源节点为起始点遍历所述内部连接拓扑图，得到从该源节点分别至各所述目的节点的所有路径；得到的所述路径为已知单播路径；重新取一目标节点作为源节点，重新确定的源节点外的其余目标节点作为目的节点，以重新确定的源节点为起始点遍历所述内部连接拓扑图，得到从该重新确定的源节点分别至各目的节点的所有路径，直至所有目标节点均被取作源节点为止。4.如权利要求1所述的路径确定方法，其特征在于，以所述内部连接拓扑图中的每个交换芯片作为源节点，遍历所述内部连接拓扑图，若在针对任一源节点的路径遍历过程中，重新遍历到了该源节点，则在该遍历到的环路中进行断环设置，包括：以所述内部连接拓扑图中的每个交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图；若在针对任一源节点至该源节点对应的目的节点的路径遍历过程中，重新遍历到了该2CN112039703A权利要求书2/3页源节点，则在该遍历到的环路中进行断环设置。5.如权利要求4所述的路径确定方法，其特征在于，所述内部连接拓扑图中记录有各节点的属性；所述属性包括节点是否具有面板口；以所述内部连接拓扑图中的每个交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图，包括：查询