Systems and methods for determining physical network topology

摘要

A system determines a physical topology of a network including a plurality of nodes. Each node includes a multi-chip higher-tier switch, and each chip in the multi-chip higher-tier switch includes a plurality of ports. A network configuration module is configured to assign physical connections to respective ports of chips of the higher-tier switches through an iterative process. The iterative process includes selecting a first route of a plurality of routes, assigning for the source node of the selected route, a first port on a first chip having an odd number of free ports. For at least one intermediate node of the selected route, second and third ports on a second chip having an even number of free ports are assigned. For a destination port for the selected route, a fourth port on a third chip having an odd number of free ports is assigned.

主权项

1. A computer-implemented system for determining a physical topology of a network, the system comprising:
a plurality of network nodes, each of the plurality of nodes including a multi-chip higher-tier switch, each of the multi-chip higher-tier switches including a plurality of switching chips, and each of the chips having a plurality of ports; and a network configuration module configured to assign physical connections to respective ports of chips of the higher-tier switches of the nodes by iteratively:
selecting a first route of a plurality of routes, wherein the selected route includes a source node, at least one intermediate node, and a destination node;for each of the source node, the intermediate node, and the destination node:
determining, for each chip of the respective node, whether the chip has an odd number of available ports or an even number of available ports, wherein a port is available if a physical connection has not yet been assigned to the port;for the source node, assigning, for the selected route, a first port on a first chip, responsive to a determination that the first chip has an odd number of available ports;for the at least one intermediate node, assigning, for the selected route, second and third ports on a second chip, responsive to a determination that the second chip has an even number of available ports; andfor the destination node, assigning, for the selected route, a fourth port on a third chip, responsive to a determination that the third chip has an odd number of available ports.