Automatic learning of network routing using random routes

• US 5,848,145 A
• Filed: 12/20/1996
• Issued: 12/08/1998
• Est. Priority Date: 12/20/1996
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Serkowski, Robert J., Gallagher, Donald D.
• Primary Examiner(s): Wolinsky, Scott
• Application Number:
  US08/770,280
• Time in Patent Office: 718 Days
• Field of Search: 379/219, 379/220, 379/221, 379/229, 379/230, 379/231, 379/242, 379/245, 379/246, 379/207, 370/351, 370/255, 370/256, 370/254
• US Class Current: 379/221.06
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/36 Backward learning
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13209 ISDN
• CPC Class Codes: H04Q 2213/13352 Self-routing networks, real-time routing
• CPC Class Codes: H04Q 2213/13353 Routing table, map memory
• CPC Class Codes: H04Q 3/66 Traffic distributors

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.

Claims

1. 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.

2. The method of claim 1 further comprising the steps of:

calculating the rate of telecommunication calls from the first one of plurality of switch nodes; and

performing the randomly selecting step upon a predefined rate of telecommunication calls occurring.

3. The method of claim 2 wherein the step of calculating comprises the step of counting a number of telecommunication calls to the second one of the plurality of switch nodes from the first one of the plurality of switch nodes and the predefined rate is determined by the occurrence of a predefined number of telecommunication calls whereby the step of randomly selecting is performed after each occurrence of the predefined number of telecommunication calls.

4. The method of claim 3 wherein the first type of message is an integrated services digital network (ISDN) setup message.

5. The method of claim 4 wherein the second type of message is an ISDN alerting message.

6. 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.

7. The apparatus of claim 6 wherein the means for randomly selecting calculates the rate of telecommunication calls from the first one of plurality of switch nodes and is activated upon the occurrence of a predefined rate of telecommunication calls.

8. The apparatus of claim 7 wherein the means for randomly selecting counts a number of telecommunication calls to the second one of the plurality of switch nodes from the first one of the plurality of switch nodes and the predefined rate is determined by the occurrence of a predefined number of telecommunication calls whereby the means for randomly selecting is activated after each occurrence of the predefined number of telecommunication calls.

9. The apparatus of claim 8 wherein the first type of message is an integrated services digital network (ISDN) setup message.

10. The apparatus of claim 9 wherein the second type of message is an ISDN alerting message.