US 5,848,145 A · Automatic learning of network routing using random routes

Abstract

A method and apparatus for automatically learning new routes within a distributed telecommunication switching system is disclosed. Randomly routed telecommunication calls are established from one of a plurality of originating switch nodes to one of a plurality of destination switch nodes over randomly selected telecommunication links not marked in an internal routing table of the originating switch node as being a route to the destination switch node. When each telecommunication call is established, a return message from the destination switch node provides routing information back to the originating switch node. Each originating switch node updates its routing table based on the results of the routing information returned when the random route is established. A random route is selected every predefined number of calls to each destination switch node.

Claims10

Dependent claims

A method of automatically learning new routes within a telecommunication switching system having a plurality of switch nodes interconnected by a plurality of groups of communication links, comprising the steps of:

accessing a routing table by a first one of the plurality of switch nodes to determine a first one of the plurality of groups of communication links to establish a first telecommunication call to a second one of the plurality of switch nodes;
randomly selecting by the first one of the plurality of switch nodes a second one of the plurality of groups of communication links to establish a second telecommunication call to the second one of the plurality of switch nodes;
transmitting a first type of message to establish the second telecommunication call to the second one of the plurality of switch nodes;
receiving by the first one of the plurality of switch nodes routing information in a second type of message from the second one of the plurality of switch nodes upon the second telecommunication call being established;
and
updating by the first one of the plurality of switch nodes the routing table using the received routing information.

3 more elements

An apparatus for automatically learning new routes within a telecommunication switching system having a plurality of switch nodes interconnected by a plurality of groups of communication links, comprising:

means for accessing a routing table by a first one of the plurality of switch nodes to determine a first one of the plurality of groups of communication links to establish a first telecommunication call to a second one of the plurality of switch nodes;
means for randomly selecting by the first one of the plurality of switch nodes a second one of the plurality of groups of communication links to establish a second telecommunication call to the second one of the plurality of switch nodes;
means for transmitting a first type of message to establish the second telecommunication call to the second one of the plurality of switch nodes;
means for receiving by the first one of the plurality of switch nodes routing information in a second type of message from the second one of the plurality of switch nodes upon the second telecommunication call being established;
and
means for updating by the first one of the plurality of switch nodes the routing table using the received routing information.

3 more elements

Dependencies are inferred from the claim text.

Automatic learning of network routing using random routes

Life of this patent

Automatic learning of network routing using random routes

Life of this patent

Abstract

Claims10