Method and apparatus for performing network routing based on queue lengths
AssigneeLucent Technologies Inc.
InventorsAnindya Basu, Alvin Lai Lin, Sharad Ramanathan
Life of this patent
Estimating the term…
Loading patent…
AssigneeLucent Technologies Inc.
InventorsAnindya Basu, Alvin Lai Lin, Sharad Ramanathan
Estimating the term…
A method and apparatus for network routing in packet-based networks which advantageously takes traffic conditions into account dynamically in determining the “best route” for routing a packet to its intended destination. Illustratively, a potential function is employed whereby hypothetical electrostatic potential values are calculated at each node or link of a network, and the packets are routed in accordance with these potential function values (e.g., in the direction of the lowest neighboring value). The potential function values may be advantageously calculated based on queue lengths at the various nodes (or links) in combination with a minimum-cost distance calculated to the packet's intended destination.
A method for routing data packets in a network, the method comprising the steps of:
A method for generating a routing table for use by a first router in routing data packets in a packet-based network, the first router located at a first network node, the method comprising the steps of:
A router for routing data packets in a network, the router located at a first node of the network and comprising:
Dependencies are inferred from the claim text.