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:
Mar. 30, 2010

Filed:

Sep. 26, 2003
Applicants:

Bharat T. Doshi, Holmdel, NJ (US);

Zbigniew M. Dziong, Montreal, CA;

Ramesh Nagarajan, Somerset, NJ (US);

Muhammad A. Qureshi, Green Brook, NJ (US);

Yung-terng Wang, Marlboro, NJ (US);

Inventors:

Bharat T. Doshi, Holmdel, NJ (US);

Zbigniew M. Dziong, Montreal, CA;

Ramesh Nagarajan, Somerset, NJ (US);

Muhammad A. Qureshi, Green Brook, NJ (US);

Yung-Terng Wang, Marlboro, NJ (US);

Assignee:

Alcatel-Lucent USA Inc., Murray Hill, NJ (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/173 (2006.01); G06F 15/16 (2006.01); G06F 11/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method for determining primary and restoration paths for a new service in a mesh network involves (1) for each of a plurality of candidate primary/restoration path pairs for the new service, generating a path cost for each candidate pair, where the path cost for each restoration path is a function of the sum of the cost of links within the restoration path, and (2) selecting the primary and restoration paths for the new service from the plurality of candidate path pairs based on the path cost. If no sharing is possible, for low utilization links, the cost of links is a function of the administrative weight of the link, whereas for high utilization links, the link cost is a function of the inverse of the available capacity on the link. If sharing is possible, the cost is a function of the inverse of a sharing degree for the link.


Find Patent Forward Citations

Loading…