Importance

Loading Importance Indicators...

Abstract

A routing matrix for fixed routing is derived for a communications network having a plurality of nodes interconnected by links each having a link parameter. A second node which can be reached from a first node by a single hop is determined, and a third node which can be reached from the second node by (m-1) hops is determined, where m is an integer equal to or greater than unity. A route between the first and third nodes via the second node is selected if this route is the only route available therebetween. A route which minimizes a total of link parameters between the first and third nodes is selected if two or more routes are available between the first and third nodes. The identification of the second node of the selected route is stored in a location of a routing directory which can be addressed in response to the identifications of the first and third nodes. The above steps are repeated by shifting the first node to the next and incrementing the value m by one.

Loading the Abstract Image...

First Claim