Disjoint multi-pathing for a data center network

摘要

According to one embodiment, a data center fabric network system includes a controller, a plurality of switches connected to the controller via a plurality of communication links, a source device connected to at least a first switch of the plurality of switches, a destination device connected to at least a second switch of the plurality of switches, and wherein the controller is adapted for: creating a topology of the data center fabric network system, determining paths between the plurality of switches, calculating one or more disjoint multi-paths from the source device to the destination device based on the topology, and writing the one or more disjoint multi-paths into a forwarding table of at least one of: the source device, the first switch, and a nearest shared switch to the source device.

主权项

1. A data center fabric network system, comprising:
a switch controller; a plurality of switches directly connected to the switch controller via a plurality of secure communication links, the plurality of switches being restricted from executing a discovery protocol to determine paths to other switches in the system; a source device connected to at least a first switch of the plurality of switches; a destination device connected to at least a second switch of the plurality of switches; and wherein the switch controller is configured to:
create a topology of the data center fabric network system,determine paths between the plurality of switches using path calculations performed by the switch controller,calculate one or more disjoint multi-paths from the source device to the destination device based on the topology by determining whether a fully disjoint multi-path is available from the source device to the destination device, the one or more disjoint multi-paths being fully disjoint based on a determination that a fully disjoint multi-path is available from the source device to the destination device and being partially disjoint based on a determination that a fully disjoint multi-path is not available from the source device to the destination device, andwrite the one or more disjoint multi-paths into a forwarding table of the source device, the source device being configured to communicate with the switch controller during the writing of the one or more disjoint multi-paths into the forwarding table, andwrite the one or more disjoint multi-paths into a switch forwarding table of a nearest shared switch to the source device so that all traffic sent from the source device is routed through the nearest shared switch.