Detecting miswirings in a spine and leaf topology of network devices

A device, comprising:

• one or more memories;
• and
• one or more processors to:
• receive topology data identifying a spine and leaf topology of network devices;
• set link metrics associated with the topology data to a common value and to generate modified topology data;
• process the modified topology data, with a directed acyclic graph model, to generate a directed acyclic graph identifying paths to destinations identified in the modified topology data;
• process the directed acyclic graph to determine whether hop counts associated with paths to corresponding destinations are all odd values, all even values, or a combination of odd and even values;
• and
• perform one or more actions based on determining whether the hop counts associated with the paths to corresponding destinations are all odd values, all even values, or a combination of odd and even values.

A non-transitory computer-readable medium storing instructions, the instructions comprising:

• one or more instructions that, when executed by one or more processors of a network device, cause the one or more processors to:
• receive topology data identifying a spine and leaf topology of network devices,
• wherein the network device is included in the spine and leaf topology of network devices;
• set link metrics associated with the topology data to a common value and to generate modified topology data;
• process the modified topology data, with a shortest path first model, to determine path data identifying paths to destinations identified in the modified topology data;
• process the path data and the modified topology data, with the shortest path first model, to determine particular path data identifying at least one shorter path and at least one longer path to a corresponding destination;
• process the particular path data and the modified topology data, with the shortest path first model, to determine hop counts associated with the at least one shorter path and the at least one longer path to the corresponding destination;
• process with the shortest path first model, to determine whether the hop counts associated with the at least one shorter path and the at least one longer path to the corresponding destination are all odd values, all even values, or a combination of odd and even values;
• determine whether there are one or more miswirings in the spine and leaf topology of network devices based on determining whether the hop counts associated with the at least one shorter path and the at least one longer path to the corresponding destination are all odd values, all even values, or a combination of odd and even values;
• perform one or more actions based on determining whether there are one or more miswirings in the spine and leaf topology of network devices.