Disjoint multi-pathing for a data center network
First Claim
1. An apparatus, comprising:
- a processor and logic integrated with and/or executable by the processor, the logic being configured to;
obtain a topology of a data center fabric network system;
determine paths between a plurality of switches connected together in the data center fabric network system via a plurality of communication links by performing path calculations based on the topology of the data center fabric network system;
calculate one or more disjoint multi-paths from among the paths, the one or more disjoint multi-paths connecting a source device to a destination device based on the topology by determining whether a fully disjoint multi-path is available from the source device to the destination device, wherein the source device is connected to a first switch of the plurality of switches, and wherein the destination device is connected to a second switch of the plurality of switches; and
write the one or more disjoint multi-paths into a forwarding table of at least one device,wherein the one or more disjoint multi-paths are fully disjoint based on a determination that a fully disjoint multi-path is available from the source device to the destination device resulting in at least one fully redundant path, andwherein the one or more disjoint multi-paths are partially disjoint based on a determination that a fully disjoint multi-path is not available from the source device to the destination device, a partially disjoint multi-path comprising at least two paths that share a minimum number of devices in the data center fabric network system.
2 Assignments
0 Petitions
Accused Products
Abstract
According to one embodiment, an apparatus includes a processor and logic integrated with and/or executable by the processor. The logic is configured to determine paths between a plurality of switches connected together in a system by performing path calculations based on a topology of the system. The logic is also configured to calculate one or more disjoint multi-paths from among the paths, the one or more disjoint multi-paths connecting a source device to a destination device. The source device is connected to a first switch of the plurality of switches, and the destination device is connected to a second switch of the plurality of switches. Moreover, the logic is configured to write the one or more disjoint multi-paths into a forwarding table of at least one device. Other systems and computer program products are presented according to more embodiments.
29 Citations
20 Claims
-
1. An apparatus, comprising:
a processor and logic integrated with and/or executable by the processor, the logic being configured to; obtain a topology of a data center fabric network system; determine paths between a plurality of switches connected together in the data center fabric network system via a plurality of communication links by performing path calculations based on the topology of the data center fabric network system; calculate one or more disjoint multi-paths from among the paths, the one or more disjoint multi-paths connecting a source device to a destination device based on the topology by determining whether a fully disjoint multi-path is available from the source device to the destination device, wherein the source device is connected to a first switch of the plurality of switches, and wherein the destination device is connected to a second switch of the plurality of switches; and write the one or more disjoint multi-paths into a forwarding table of at least one device, wherein the one or more disjoint multi-paths are fully disjoint based on a determination that a fully disjoint multi-path is available from the source device to the destination device resulting in at least one fully redundant path, and wherein the one or more disjoint multi-paths are partially disjoint based on a determination that a fully disjoint multi-path is not available from the source device to the destination device, a partially disjoint multi-path comprising at least two paths that share a minimum number of devices in the data center fabric network system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
17. A computer program product, comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the embodied program instructions readable/executable by a processor to cause the processor to:
-
determine, by the processor, paths between a plurality of switches connected together in a data center fabric network system via a plurality of communication links by performing path calculations based on a topology of the data center fabric network system, wherein the plurality of switches are restricted from executing a discovery protocol to determine paths to other switches in the data center fabric network system; calculate, by the processor, one or more disjoint multi-paths from among the paths, the one or more disjoint multi-paths connecting a source device to a destination device, wherein the source device is connected to a first switch of the plurality of switches, and wherein the destination device is connected to a second switch of the plurality of switches; and write, by the processor, the one or more disjoint multi-paths into a forwarding table of at least one device. - View Dependent Claims (18, 19, 20)
-
Specification