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:
Oct. 10, 1989
Filed:
Jun. 23, 1988
Alan E Baratz, Chappaqua, NY (US);
Kathryn E Clarke, Little Silver, NJ (US);
Melinda R Pollard, Raleigh, NC (US);
Diane P Pozefsky, Chapel Hill, NC (US);
Lee M Rafalow, Durham, NC (US);
William E Siddall, Chapel Hill, NC (US);
James P Gray, Chapel Hill, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
When computing a least weight path from an origin node to a destination node in a data communication network, a route-computing network node uses information provided by the origin and destination nodes to compute least weight routes from those nodes to adjacent network nodes. The route-computing network node uses information in the topology database to compute least weight routes from network nodes adjacent the origin node to network nodes adjacent the destination node. The results of the computations are concatenated to determine an optimum route from the origin node to the destination node. The topology database need not include information about the transmission groups connecting the origin/destination nodes to network nodes.