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

说明书

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

技术领域

本申请涉及网络处理技术领域，具体而言，涉及一种路径确定方法、装置、设备及可读存储介质。

背景技术

目前在吞吐量、端口密度高的网络场景中，主要使用分布式机架网络设备。根据具体的网络环境不同，在实际应用场景中，会应用到不同形态的分布式机架网络设备。而不同形态的分布式机架网络设备内部的交换芯片的连接关系通常是不一样的，不同形态的分布式机架网络设备，存在不同的业务板位，不同的业务板卡上存在的交换芯片个数也不一样，因此需要针对不同形态的分布式机架网络设备配置不同的内部数据平面实现方案。

分布式机架网络设备内部数据平面的实现主要是对设备内部流量转发路径的计算和设置。而设备内部流量主要包括两大类：已知单播流量和非已知单播流量。

目前，针对分布式机架网络设备内部数据平面的内部流量转发路径的计算和设置，通常是由工程师根据分布式机架网络设备的内部连接关系手动进行配置的，因此不同内部连接关系的分布式机架设备的数据平面的设置方式可能并不统一，从而导致不同分布式机架设备之间数据平面的兼容性不好。同时在开发新形态的分布式机架时，往往需要考虑到不同分布式机架设备之间数据平面的兼容性问题，因此也会导致开发周期的加长和开发成本的提高。

发明内容

本申请实施例的目的在于提供一种路径确定方法、装置、设备及可读存储介质，用以解决分布式机架网络设备内部数据平面的内部流量转发路径的计算和设置方式不统一，导致不同分布式机架设备之间数据平面的兼容性不好的问题。

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

在本申请实施例中，通过将分布式机架网络设备内部的交换芯片的连接关系抽象为以交换芯片作为节点的拓扑图，进而基于拓扑图实现对于分布式机架网络设备的已知单播路径(即已知单播流量的路径)以及非已知单播流量的路径中的断环设置。本申请实施例所提供的方式具有通用性，不同内部连接关系的分布式机架设备均可使用本申请的方式实现数据平面的设置，从而可以有效提高不同分布式机架设备之间数据平面的兼容性。同时，由于本申请实施例提供的方式具有通用性，因此设置时不再需要考虑不同分布式机架设备之间数据平面的兼容性问题，因此也可以降低开发周期，缩减开发成本。

此外，本申请实施例中，在依据内部连接拓扑图计算内部流量转发路径时，通过取具有面板口的交换芯片作为源节点和目的节点，通过遍历方式即可实现对于分布式机架设备内部的所有单播路径的获取。同时，通过以任一节点作为源节点，以遍历方式确定出非已知单播流量进行洪泛时，分布式机架设备内部可能存在的环路，从快速进行断环设置。整个内部流量转发路径的计算过程简单、可靠，能够有效确定出分布式机架设备内部的所有已知单播路径，并能有效针对所有可能出现的环路实现断环设置，从而保证配置出的数据平面的可靠性。