路径确定方法、装置、设备及可读存储介质制造方法及图纸

本申请提供一种路径确定方法、装置、设备及可读存储介质，方法包括：获取网络设备的内部连接拓扑图，内部连接拓扑图为以设备内部的交换芯片作为节点所构成的表征各交换芯片的连接关系的拓扑图。以内部连接拓扑图中的每个具有面板口的交换芯片作为源节点，以除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历内部连接拓扑图，得到所有已知单播路径；以内部连接拓扑图中的每个交换芯片作为源节点，遍历内部连接拓扑图，若在遍历过程中重新遍历到了该源节点，则在该遍历到的环路中进行断环设置。本申请具有通用性，不同设备均可使用本申请的方式实现数据平面的设置，可以有效提高不同设备之间数据平面的兼容性。

【技术实现步骤摘要】
路径确定方法、装置、设备及可读存储介质
本申请涉及网络处理
，具体而言，涉及一种路径确定方法、装置、设备及可读存储介质。
技术介绍
目前在吞吐量、端口密度高的网络场景中，主要使用分布式机架网络设备。根据具体的网络环境不同，在实际应用场景中，会应用到不同形态的分布式机架网络设备。而不同形态的分布式机架网络设备内部的交换芯片的连接关系通常是不一样的，不同形态的分布式机架网络设备，存在不同的业务板位，不同的业务板卡上存在的交换芯片个数也不一样，因此需要针对不同形态的分布式机架网络设备配置不同的内部数据平面实现方案。分布式机架网络设备内部数据平面的实现主要是对设备内部流量转发路径的计算和设置。而设备内部流量主要包括两大类：已知单播流量和非已知单播流量。目前，针对分布式机架网络设备内部数据平面的内部流量转发路径的计算和设置，通常是由工程师根据分布式机架网络设备的内部连接关系手动进行配置的，因此不同内部连接关系的分布式机架设备的数据平面的设置方式可能并不统一，从而导致不同分布式机架设备之间数据平面的兼容性不好。同时在开发新形态的分布式本文档来自技高网...

【技术保护点】
1.一种路径确定方法，其特征在于，应用于分布式机架网络设备，包括：/n获取所述分布式机架网络设备的内部连接拓扑图；所述内部连接拓扑图为以所述分布式机架网络设备内部的交换芯片作为节点所构成的表征各所述交换芯片的连接关系的拓扑图；/n以所述内部连接拓扑图中的每个具有面板口的交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图，得到从所述源节点至该源节点对应的目的节点的所有已知单播路径；/n以所述内部连接拓扑图中的每个交换芯片作为源节点，遍历所述内部连接拓扑图，若在针对任一源节点的路径遍历过程中，重新遍历到了该源节点，则...

【技术特征摘要】
1.一种路径确定方法，其特征在于，应用于分布式机架网络设备，包括：
获取所述分布式机架网络设备的内部连接拓扑图；所述内部连接拓扑图为以所述分布式机架网络设备内部的交换芯片作为节点所构成的表征各所述交换芯片的连接关系的拓扑图；
以所述内部连接拓扑图中的每个具有面板口的交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图，得到从所述源节点至该源节点对应的目的节点的所有已知单播路径；
以所述内部连接拓扑图中的每个交换芯片作为源节点，遍历所述内部连接拓扑图，若在针对任一源节点的路径遍历过程中，重新遍历到了该源节点，则在该遍历到的环路中进行断环设置。


2.如权利要求1所述的路径确定方法，其特征在于，获取所述分布式机架网络设备的内部连接拓扑图，包括：
检测所述分布式机架网络设备内部的各交换芯片的属性；所述属性包括所述交换芯片是否具有面板口以及是否具有转发能力；
检测所述分布式机架网络设备中，各交换芯片之间的连接情况；
构建与各所述交换芯片对应的节点，根据所述各交换芯片之间的连接情况，连接各节点；
配置各节点的属性为各节点对应的所述交换芯片的属性，得到所述内部连接拓扑图。


3.如权利要求1所述的路径确定方法，其特征在于，所述内部连接拓扑图中记录有各节点的属性；所述属性包括节点是否具有面板口；
以所述内部连接拓扑图中的每个具有面板口的交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图，得到从所述源节点至该源节点对应的目的节点的所有已知单播路径，包括：
查询所述内部连接拓扑图中各节点的属性，确定出所有具有面板口的目标节点；
取任一目标节点作为源节点，该源节点外的其余目标节点作为目的节点；
以所述源节点为起始点遍历所述内部连接拓扑图，得到从该源节点分别至各所述目的节点的所有路径；得到的所述路径为已知单播路径；
重新取一目标节点作为源节点，重新确定的源节点外的其余目标节点作为目的节点，以重新确定的源节点为起始点遍历所述内部连接拓扑图，得到从该重新确定的源节点分别至各目的节点的所有路径，直至所有目标节点均被取作源节点为止。


4.如权利要求1所述的路径确定方法，其特征在于，以所述内部连接拓扑图中的每个交换芯片作为源节点，遍历所述内部连接拓扑图，若在针对任一源节点的路径遍历过程中，重新遍历到了该源节点，则在该遍历到的环路中进行断环设置，包括：
以所述内部连接拓扑图中的每个交换芯片作为源节点，以所述内部连接拓扑图中除任一源节点外的其余具有面板口的交换芯片作为该源节点对应的目的节点，遍历所述内部连接拓扑图；
若在针对任一源节点至该源节点对应的目的节点的路径遍历过程中，重新遍历到了该源节点，则在该遍历到的环路中进行断环设置。


5....

【专利技术属性】
技术研发人员：胡滕，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川;51