Methods and devices for routing traffic using randomized load balancing
OwnerFrederick Shepherd, Peter Winzerinventors
Life of this patent
Estimating the term…
Abstract
Randomized load balancing across a selected subset of routing nodes is shown to achieve near-optimal usage of network resources, yet alleviates “single point of failure” problems associated with existing hub routing techniques.
Claims11
A method for identifying one or more nodes of a network for randomized load balancing comprising:
- identifying one or more nodes that are associated with a lowest-cost multi-hub architecture.
A method for identifying one or more nodes of a network for randomized load balancing comprising:
- identifying one or more nodes that are associated with a lowest delay-spread, multi-hub architecture.
A method for cost-effectively routing traffic on a communication network that is subject to dynamically changing traffic conditions comprising:
- routing traffic to a plurality of intermediate nodes, each node further comprising a routing hub operable to perform randomized load balancing.
A device for identifying one or more nodes of a network for randomized load balancing operable to:
- identify one or more nodes that are associated with a lowest-cost, multi-hub architecture.
A device, for identifying one or more nodes of a network for randomized load balancing, operable to identify one or more nodes that are associated with a lowest delay-spread, multi-hub architecture.
Dependencies are inferred from the claim text.