Method and system of dynamic traffic control in a communication network

• US 6,411,701 B1
• Filed: 05/24/1999
• Issued: 06/25/2002
• Est. Priority Date: 11/22/1996
• Status: Expired due to Fees

• Current Assignee: Nokia Siemens Networks GmbH & Company KG (Nokia Corporation)
• Original Assignee: Siemens AG
• Inventors: Stademann, Rainer
• Primary Examiner(s): SMITH, CREIGHTON H
• Application Number:
  US09/308,752
• Time in Patent Office: 1,128 Days
• Field of Search: 379/112.01, 379/111, 379/138, 379/219, 379/220.01, 379/221.01, 379/221.03
• US Class Current: 379/221.03
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13109 Initializing, personal profile
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13164 Traffic (registration, measurement,...)
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13213 Counting, timing circuits
• CPC Class Codes: H04Q 2213/13217 Cranckback in routing, trombone connection, loopback circuit
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13344 Overflow
• CPC Class Codes: H04Q 2213/13353 Routing table, map memory
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

A method and routing system for the dynamic routing of traffic in a communication network wherein the dynamic alternate routing is adapted to the traffic load respectively present in the network in such a way that the network throughput is optimized. The alternate routing includes a dynamic path fan with alternative paths, during whose (re-) initialization the chronological sequence by which the alternative paths were removed from the path fan is taken into account.

Claims

1. A method for dynamic traffic routing in a communication network, the method comprising the steps of:

offering, initially, calls between an origin switching node and a destination switching node to at least one preferred path;

offering calls to alternative paths contained in a path fan according to a selection scheme if none of the preferred paths is available;

removing an alternative path previously contained in the path fan from the path fan as soon as, upon offering of a call, it is determined that it is no longer available;

registering a chronological sequence by which the alternative paths are removed from the path fan; and

reinitializing the path fan after at least one of an introduction of a particular event and a fulfillment of a particular condition by refilling the path fan with previously removed alternative paths, wherein the path fan is refilled with the alternative paths that, according to the chronological sequence, have already been removed from the path fan for a longest period of time.

2. A method for dynamic traffic routing in a communication network as claimed in claim 1, further comprising the steps of:

offering overflow calls, up to a predetermined maximum number, to an alternative path selected from the path fan for overflow traffic before a transition is made to the alternative path that is next according to the selection scheme;

counting the number of calls offered to the alternative path up to a possible determination of non-availability;

incorporating the alternative path, given a determination of non-availability of the alternative path, into a first passive set of alternative paths if the number is less than a particular value;

incorporating the alternative path into a second passive set of alternative paths if the number at least reaches the particular value; and

reinitializing the path fan, wherein alternative paths in the first passive set which have already been removed from the path fan for the longest period of time are incorporated into the path fan, and wherein, if the alternative paths from the first passive set which are again incorporated into the path fan do not suffice to refill the path fan, alternative paths in the second passive set which have already been removed from the path fan for the longest period of time are also incorporated into the path fan.