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:
Mar. 25, 2003
Filed:
Oct. 29, 1998
Richard A. Barry, Brookline, MA (US);
Suresh Subramaniam, Kingstowne, VA (US);
Massachusetts Institute of Technology, Cambridge, MA (US);
Abstract
A method of allocating channels and paths to connections along candidate channel-paths in a network, where a candidate channel-path comprises a candidate path and candidate channel along the candidate path, is performed by determining individual effects, on the network, of selecting candidate channel-paths. These include effects on at least one channel-path, other than a candidate channel-path, which shares links with the candidate path. Candidate channel-paths are selected based on the determined effects and allocated. In a preferred embodiment, determination of the effects on the network is based on path capacity. The embodiment can be used where a single connection has been requested, or alternatively, where multiple connections have been requested. A max-sum embodiment selects candidate channel-paths by first calculating a sum of path capacity-dependent values of a set of affected paths in the network for each of plural network states resulting from candidate channel-path allocations, and then selecting the candidate channel-paths yielding a maximum sum.