System and method for routing network traffic through weighted zones

A computer readable medium storing instructions that, when executed by a computer, cause the computer to perform a method for enabling communication between a first and a second node in a network by routing network traffic through fault zones in the network, the method comprising:

• identifying a path from the first network node to the second network node, wherein the path is a possible routing path for communication between the first and second network nodes;
• identifying a set of fault zones through which the identified path leads;
• for each fault zone in the set of fault zones, assigning as a zone weight, the number of paths from the first network node to the second network node that include said fault zone, wherein the zone weight at each fault zone is equal to the number of routing paths that traverse that fault zone;
• calculating a path weight for the identified path, wherein said path weight is equal to the sums of said zone weights for each fault zone included in the identified path;
• and
• selecting the identified path as the current routing path for routing the network traffic from the first node to the second node, and enabling communication from the first node to the second node along the selected path.

A processor-implemented method for enabling communication between a first and a second node in a subnet by determining routing between nodes in the subnet, the method comprising:

• identifying multiple fault zones in the subnet, each fault zone comprising one or more components of the subnet;
• configuring a central subnet manager to manage routing between nodes in the subnet;
• identifying a set of paths from a first node having a first identifier to a second node having multiple identifiers, including a second identifier, wherein the set of paths are possible routing paths for communication from the first node to the second node using any of the multiple identifiers;
• for each fault zone traversed by one or more of the paths, establishing a zone weight based on the number of paths from the first node to the second node that traverse said fault zone, wherein the zone weight at each fault zone is equal to the number of routing paths that traverse that fault zone;
• for each path in the set of paths, establishing a path weight from the sums of the zone weights for each fault zone traversed by said path;
• and
• for each of the multiple identifiers of the second node, selecting as the current routing path from the first node to the second node from said set of paths, the path having the least path weight, and enabling communication from the first node to the second node along the selected path.

A computer readable medium storing instructions that, when executed by a computer, cause the computer to perform a method for enabling communication between a first and a second node in a subnet by determining routing between nodes in the subnet, the method comprising:

• identifying multiple fault zones in the subnet, each fault zone comprising one or more components of the subnet;
• configuring a central subnet manager to manage routing between nodes in the subnet;
• identifying a set of paths from the first node having a first identifier to the second node having multiple identifiers, including a second identifier, wherein the set of paths are possible routing paths for communication from the first node to the second node using any of the multiple identifiers;
• for each fault zone traversed by one or more of the paths, establishing a zone weight based on the number of paths from the first node to the second node that traverse said fault zone, wherein the zone weight at each fault zone is equal to the number of routing paths that traverse that fault zone;
• for each path in the set of paths, establishing a path weight from the sums of the zone weights for each fault zone traversed by said path;
• and
• for each of the multiple identifiers of the second node, selecting as the current routing path from the first node to the second node from said set of paths, the path having the least path weight, and enabling communication from the first node to the second node along the selected path.

A system for enabling communication between nodes in a subnet by determining routing through the subnet comprising multiple fault zones, comprising:

• a network node configured to interface a client computing device with the subnet, wherein each node is identifiable by one or more node identifiers;
• and
• a client computing device, comprising:
• a processor;
• and
• a subnet manager module configured to determine routing between a first node and a second node in the subnet, wherein the first node is addressable by a first identifier and the second node is addressable by multiple identifiers, including a second identifier;
• wherein said subnet manager determines routing between the first node and second node by:
• for each fault zone in the subnet traversed by a possible routing path from the first node to the second node, calculating a zone weight based on the number of possible routing paths from the first node to the second node that traverse said fault zone, wherein the zone weight at each fault zone is equal to the number of routing paths that traverse that fault zone;
• for each of the paths from the first node to the second node, calculating a path weight based on the sums of said zone weights for the fault zones traversed by said path;
• and
• selecting as the current routing path from the first node to the second node identified by the second identifier, the path having the least path weight, and enabling communication from the first node to the second node along the selected path.