Optimized routing method based on minimal hop count for use in PNNI based asynchronous transfer mode networks

摘要

Two solutions are provided for optimizing the algorithm used by the local node in calculating the route to a destination node. A first method optimizes the route calculation by associating a port/link information with the PTSEs received by the node. The association is made using the first PTSE to arrive from an originating node. The routing algorithm is then steered to begin routing to a destination using the associated port/link. A second method optimizes the route calculation by utilizing a special PTSE termed a ROUTE.sub.-- PTSE into which is placed the route the PTSE takes upon being flooded from the creating node to the local node. When routing, the local node traverses the DTL already existing in the ROUTE.sub.-- PTSE received from a particular originating node that is the current destination node.