US 11,539,627 B2 · Load balancing in packet switched networks

Abstract

Various example embodiments for supporting load balancing in packet switched networks are presented herein. Various example embodiments for supporting load balancing in packet switched networks may be configured to support load balancing in packet switched networks based on use of disjoint trees. Various example embodiments for supporting load balancing in packet switched networks may be configured to support load balancing in packet switched networks based on use of maximally disjoint trees. Various example embodiments for supporting load balancing in packet switched networks based on use of maximally disjoint trees may be configured to support load balancing in packet switched networks using per-flow load balancing, per-packet load balancing, randomized load balancing (RLB), or the like, as well as various combinations thereof.

Claims24

Dependent claims

An apparatus, comprising:

at least one processor;
and
at least one memory including a set of instructions;
wherein the set of instructions is configured to, when executed by the at least one processor, cause the apparatus to:
support a load balancing of packets from a load balancing node to a destination node based on a set of paths that traverse the destination node, wherein the set of paths that traverse the destination node is based on a set of maximally disjoint trees that traverse the destination node, wherein the maximally disjoint trees are configured such that respective sets of links included in the maximally disjoint trees are mutually exclusive between the maximally disjoint trees.

2 more elements

Dependencies are inferred from the claim text.

Load balancing in packet switched networks

Life of this patent

Load balancing in packet switched networks

Life of this patent

Abstract

Claims24