Pathway decision forwarding for rack domains
View Patent ↗Methods and systems for improved pathway decision forwarding for rack domains include a gravity well forwarding protocol that enables local forwarding decisions at each network node involved with forwarding packets. The gravity well forwarding protocol may administer gravity well values for each of a plurality of rack domain nodes in a rack domain. The local forwarding decisions may involve selecting output ports corresponding to a higher/lower gravity well value at a network switching element, depending on a destination gravity well value associated with a network packet. Assignment of the gravity well values among the rack domain nodes may be used according to considerations, including security considerations, throughput considerations, loading considerations, redundancy considerations, physical location, and/or physical proximity, among other considerations, in the rack domain.
1. A method comprising:
receiving an incoming packet at a first rack domain node having a first gravity well value, the first rack domain node included in a rack domain;
determining whether to forward the incoming packet using gravity well forwarding, including determining whether a destination node for the incoming packet is included in the rack domain;
when the destination node is included in the rack domain, forwarding the incoming packet using gravity well forwarding within the rack domain, further comprising:
identifying a gravity well destination value associated with the destination node for the incoming packet;
based on the gravity well destination value, selecting an output port of the rack domain, the output port corresponding to one of: a second rack domain node having a second gravity well value and a third rack domain node having a third gravity well value, wherein the second gravity well value is greater than the first gravity well value, and the first gravity well value is greater than the third gravity well value, wherein the second rack domain node and the third rack domain node are included in the rack domain; and
forwarding the incoming packet to the output port; and
when the destination node is not included in the rack domain, forwarding the incoming packet to the destination node without using gravity well forwarding,
wherein respective gravity well values assigned to a plurality of rack domain nodes within the rack domain, including the first rack domain node, the second rack domain node, and the third rack domain node, are unique gravity well values that avoid looped forwarding paths within the rack domain when gravity well forwarding is used, and
wherein selecting the output port further comprises:
when the gravity well destination value is greater than the first gravity well value, selecting the output port corresponding to the second rack domain node; and
when the gravity well destination value is less than the first gravity well value, selecting the output port corresponding to the third rack domain node.
2. The method of claim 1 , wherein identifying the gravity well destination further comprises:
determining a destination identifier for the destination node; and
matching the destination identifier with the gravity well destination value.
3. The method of claim 2 , wherein the destination identifier is included in the incoming packet.
4. The method of claim 1 , wherein the gravity well values are assigned based on at least one of:
security considerations for restricting access to incoming packets for at least some of the plurality of rack domain nodes;
throughput considerations for enabling a specified packet throughput rate during gravity well forwarding;
loading considerations for distributing packets according to a specified load distribution among the plurality of rack domain nodes;
redundancy considerations for enabling redundant forwarding paths among the plurality of rack domain nodes;
a physical location of at least some of the plurality of rack domain nodes; and
a physical proximity between at least some pairs of the plurality of rack domain nodes.
5. An article of manufacture comprising a non-transitory computer-readable medium storing instructions, that, when executed by a processor, cause the processor to:
receive an incoming packet at a first rack domain node having a first gravity well value, the first rack domain node included in a rack domain;
determine whether to forward the incoming packet using gravity well forwarding, including determining whether a destination node for the incoming packet is included in the rack domain;
when the destination node is included in the rack domain, forward the incoming packet using gravity well forwarding within the rack domain, further comprising instructions to:
identify a gravity well destination value associated with the destination node for the incoming packet;
based on the gravity well destination value, select an output port of the rack domain, the output port corresponding to one of: a second rack domain node having a second gravity well value and a third rack domain node having a third gravity well value, wherein the second gravity well value is greater than the first gravity well value, and the first gravity well value is greater than the third gravity well value, wherein the second rack domain node and the third rack domain node are included in the rack domain; and
forward the incoming packet to the output port; and
when the destination node is not included in the rack domain, forward the incoming packet to the destination node without using gravity well forwarding,
wherein respective gravity well values assigned to a plurality of rack domain nodes within the rack domain, including the first rack domain node, the second rack domain node, and the third rack domain node, are unique gravity well values that avoid looped forwarding paths within the rack domain when gravity well forwarding is used, and
wherein the instructions to select the output port further comprise instructions to:
when the gravity well destination value is greater than the first gravity well value, select the output port corresponding to the second rack domain node; and
when the gravity well destination value is less than the first gravity well value, select the output port corresponding to the third rack domain node.
6. The article of manufacture of claim 5 , wherein the instructions to identify the gravity well destination further comprise instructions to:
determine a destination identifier for the destination node; and
match the destination identifier with the gravity well destination value.
7. The article of manufacture of claim 6 , wherein the destination identifier is included in the incoming packet.
8. The article of manufacture of claim 5 , wherein the first rack domain node includes at least one of: a network switch and a network router.
9. A network switching element comprising:
a processor having access to a memory; and
a plurality of network ports,
wherein the network switching element is a first rack domain node included in a rack domain having a first gravity well value, and wherein the memory stores instructions executable by the processor, that, when executed by the processor, cause the processor to:
receive an incoming packet at a first network port included in the plurality of network ports;
determine whether to forward the incoming packet using gravity well forwarding, including determining whether a destination node for the incoming packet is included in the rack domain; and
when the destination node is included in the rack domain, forward the incoming packet using gravity well forwarding within the rack domain, further comprising instructions to:
identify a gravity well destination value associated with the destination node for the incoming packet;
based on the gravity well destination value, select an output port included in the plurality of network ports, the output port corresponding to one of: a second rack domain node having a second gravity well value and a third rack domain node having a third gravity well value, wherein the second gravity well value is greater than the first gravity well value, and the first gravity well value is greater than the third gravity well value, wherein the second rack domain node and the third rack domain node are included in the rack domain; and
forward the incoming packet to the output port; and
when the destination node is not included in the rack domain, forward the incoming packet to the destination node without using gravity well forwarding,
wherein respective gravity well values assigned to a plurality of rack domain nodes within the rack domain, including the first rack domain node, the second rack domain node, and the third rack domain node, are unique gravity well values that avoid looped forwarding paths within the rack domain when gravity well forwarding is used, and
wherein the instructions to select the output port further comprise instructions to:
when the gravity well destination value is greater than the first gravity well value, select the output port corresponding to the second rack domain node; and
when the gravity well destination value is less than the first gravity well value, select the output port corresponding to the third rack domain node.
10. The network switching element of claim 9 , wherein the instructions to identify the gravity well destination further comprise instructions to:
determine a destination identifier for the destination node; and
match the destination identifier with the gravity well destination value.
11. The network switching element of claim 10 , wherein the destination identifier is included in the incoming packet.
12. The network switching element of claim 9 , wherein gravity well values are assigned based on at least one of:
security considerations for restricting access to incoming packets for at least some of the plurality of rack domain nodes;
throughput considerations for enabling a specified packet throughput rate during gravity well forwarding;
loading considerations for distributing packets according to a specified load distribution among the plurality of rack domain nodes;
redundancy considerations for enabling redundant forwarding paths among the plurality of rack domain nodes;
a physical location of at least some of the plurality of rack domain nodes; and
a physical proximity between at least some pairs of the plurality of rack domain nodes.