Reliability for interconnect fabrics
First Claim
1. A method of providing reliability to an interconnect fabric for communication among a set of nodes, the method comprising:
- partitioning ports associated with each node into a first set of ports and a second set of ports;
forming a primary interconnect fabric among the first set of ports in response to a set of flow requirements; and
forming a backup interconnect fabric among the second set of ports wherein the backup interconnect fabric carries a portion of communications carried by the primary fabric so as to protect against occurrence of a failure in the primary fabric, said forming the backup interconnect fabric comprising determining feasibility of merging candidate flow sets based on a sum of flow requirements in the candidate flow sets that are interrupted by a single failure in the primary interconnect fabric.
3 Assignments
0 Petitions
Accused Products
Abstract
A technique for providing reliability to an interconnect fabric for communication among a set of nodes. The technique may be used to efficiently and programmatically produce a cost-effective interconnect fabric having a degree of reliability over a range of design problems. In one aspect, ports associated with each node are partitioned into a first set of ports and a second set of ports. A primary interconnect fabric is formed among the first set of ports in response to a set of flow requirements and a backup interconnect fabric is formed among the second set of ports. The backup interconnect fabric carries a portion of communications carried by the primary fabric so as to protect against a failure of an element in the primary fabric.
-
Citations
36 Claims
-
1. A method of providing reliability to an interconnect fabric for communication among a set of nodes, the method comprising:
-
partitioning ports associated with each node into a first set of ports and a second set of ports; forming a primary interconnect fabric among the first set of ports in response to a set of flow requirements; and forming a backup interconnect fabric among the second set of ports wherein the backup interconnect fabric carries a portion of communications carried by the primary fabric so as to protect against occurrence of a failure in the primary fabric, said forming the backup interconnect fabric comprising determining feasibility of merging candidate flow sets based on a sum of flow requirements in the candidate flow sets that are interrupted by a single failure in the primary interconnect fabric. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of providing reliability to an interconnect fabric for communication among a set of nodes, the method comprising:
-
partitioning ports associated with each node into a first set of ports and a second set of ports; forming a primary interconnect fabric among the first set of ports in response to a set of flow requirements; and forming a backup interconnect fabric among the second set of ports wherein the backup interconnect fabric carries a portion of communications carried by the primary fabric so as to protect against occurrence of a failure in the primary fabric, wherein said forming the backup interconnect fabric comprises determining feasibility based on a highest sum of flow requirements in the candidate flow sets tat are interrupted by different failures in the primary interconnect fabric. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method of providing reliability to an interconnect fabric for communication among a set of nodes, the method comprising:
-
identifying one or more failure modes in a primary interconnect fabric, wherein the primary interconnect fabric carries communications among the set of nodes via a first set of ports of the nodes; and forming a backup interconnect fabric among a second set of ports of the nodes for carrying a portion of the communications of the primary fabric so as to protect against occurrence of any single one of the failure modes of the primary fabric, wherein said forming the backup interconnect fabric comprises determining feasibility of merging candidate flow sets based on a sum of flow requirements in the candidate flow sets in the primary interconnect fabric that are interrupted by occurrence of a single failure mode in the primary interconnect fabric. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
-
25. A method of providing reliability to an interconnect fabric for communication among a set of nodes, the method comprising:
-
identifying one or more failure modes in a primary interconnect fabric, wherein the primary interconnect fabric carries communications among the set of nodes via a first set of ports of the nodes; and forming a backup interconnect fabric among a second set of ports of the nodes carrying a portion of the communications of the primary fabric so as to protect against occurrence of any single one of the failure modes of the primary fabric, wherein said forming the backup interconnect fabric comprises determining feasibility of merging candidate flow sets based on a highest sum of flow requirements in the candidate flow sets in the primary interconnect fabric that are interrupted by occurrence of different failure modes in the primary interconnect fabric. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32)
-
-
33. A system for generating an interconnect fabric design comprising:
-
means for partitioning ports associated with each node into a first set of ports and a second set of ports; means for generating a design for a primary interconnect fabric among the first set of ports in response to a set of flow requirements; and means for generating a design for a backup interconnect fabric among the second set of ports wherein the backup interconnect fabric carries a portion of communications carried by the primary interconnect fabric so as to protect against occurrence of a failure in the primary interconnect fabric, wherein the means for generating the design for the backup interconnect fabric determines feasibility of merging candidate flow sets based on a sum of flow requirements in the candidate flow sets that are interrupted by a single failure in the primary interconnect fabric.
-
-
34. A system for generating an interconnect fabric design comprising:
-
means for partitioning ports associated with each node into a first set of ports and a second set of ports; means for generating a design for a primary interconnect fabric among the first set of ports in response to a set of flow requirements; and means for generating a design for a backup interconnect fabric among the second set of ports wherein the backup interconnect fabric carries a portion of communications carried by the primary interconnect fabric so as to protect against occurrence of a failure in the primary interconnect fabric, wherein the means for generating the design for the backup interconnect fabric determines feasibility based on a highest sum of flow requirements in the candidate flow sets that are interrupted by different failures in the primary interconnect fabric.
-
-
35. A system for generating an interconnect fabric design comprising:
-
means for identifying one or more failure modes in a primary interconnect fabric, wherein the primary interconnect fabric carries communications among the set of nodes via a first set of ports of the nodes; and means for generating a design for a backup interconnect fabric among a second set of ports of the nodes for carrying a portion of the communications of the primary interconnect fabric so as to protect against occurrence of any single one of the failure modes of the primary interconnect fabric, wherein the means for generating the design for the backup interconnect fabric determines feasibility of merging candidate flow sets based on a sum of flow requirements in the candidate flow sets in the primary interconnect fabric that are interrupted by occurrence of a single failure mode in the primary interconnect fabric.
-
-
36. A system for generating an interconnect fabric design comprising:
-
means for identifying one or more failure modes in a primary interconnect fabric, wherein the primary interconnect fabric carries communications among the set of nodes via a first set of ports of the nodes; and means for generating a design for a backup interconnect fabric among a second set of ports of the nodes for carrying a portion of the communications of the primary interconnect fabric so as to protect against occurrence of any single one of the failure modes of the primary interconnect fabric, wherein the means for generating the design for the backup interconnect fabric determines feasibility of merging candidate flow sets based on a highest sum of flow requirements in the candidate flow sets in the primary interconnect fabric that are interrupted by occurrence of different failure modes in the primary interconnect fabric.
-
Specification