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:
Jul. 29, 2003
Filed:
Apr. 28, 1998
Dean Cheng, Fremont, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
A routing table structure for ATM or other networks comprises a shortest path tree architected and organized as a pseudo-spanning tree. The pseudo-spanning tree is a graphical representation of computed routes within the network, optimized to a specified constraint for a specified network service category, and allows for rapid compilation of one or more source-computed routes (e.g., DTLs in an ATM network) by traversing from a destination node specified in a call request to the calculating node (i.e., the node at which the request is received). Unlike conventional spanning trees, however, the pseudo-spanning tree representation may include alternate routes between network nodes. By providing these alternate routes in a single routing table structure, the present invention may utilize less storage and processing resources as compared to routing table schemes of the past. Further, in addition to the single optimization criterion, the routing table structure includes other network traffic parameters for associated links and nodes of the network.