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.
Patent No.:
Date of Patent:
Aug. 28, 2007
Filed:
Feb. 04, 2003
Oded Hauser, Matawan, NJ (US);
Muralidharan S. Kodialam, Marlboro, NJ (US);
Tirunell V. Lakshman, Morganville, NJ (US);
Oded Hauser, Matawan, NJ (US);
Muralidharan S. Kodialam, Marlboro, NJ (US);
Tirunell V. Lakshman, Morganville, NJ (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
Capacity design of an optical network for demands of fast path restorable (FPR) connections forms a linear programming sizing problem for a optimal routing. A dual of the linear programming sizing problem is formed and solved with an approximation algorithm. Edge lengths are initialized based on i) the inverse of the edge's capacity and ii) a scalar constant. Then, the approximation algorithm proceeds in phases to route each commodity over the edges of a graph. During each phase, the demand's flow is sent from the source to destination via multiple iterations. During each iteration, the set of shortest disjoint paths from the source to the destination is determined, a portion of the flow is sent, and the lengths of the edges that carry the flow are updated. The value employed to scale the network is generated after the last phase from the maximum ratio of edge flow to edge capacity.