The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 21, 2007

Filed:

Oct. 11, 2002
Applicants:

Anindya Basu, Jersey City, NJ (US);

Alvin Lai Lin, Vienna, VA (US);

Sharad Ramanathan, Springfield, NJ (US);

Inventors:

Anindya Basu, Jersey City, NJ (US);

Alvin Lai Lin, Vienna, VA (US);

Sharad Ramanathan, Springfield, NJ (US);

Assignee:

Lucent Technologies Inc., Murray Hill, NJ (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/28 (2006.01); G06F 15/173 (2006.01);
U.S. Cl.
CPC ...
Abstract

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.


Find Patent Forward Citations

Loading…