Multiplex communications – Pathfinding or routing
Patent
1997-04-24
2000-07-18
Horabik, Michael
Multiplex communications
Pathfinding or routing
370351, 370357, 370238, 370254, 379221, 379224, 379225, H04L 1228, H04L 1250, G01R 3108, G06F 1100
Patent
active
060917202
DESCRIPTION:
BRIEF SUMMARY
TECHNICAL FIELD
This invention relates to telecommunications networks and, in particular, to telephone networks employing dynamically controlled routing of calls.
BACKGROUND ART
For many years, the standard call routing method used by most North American telephone companies has been fixed hierarchical routing (FHR). In networks employing FHR, calls are sent from their origin network node to their destination network node along routes comprising a predetermined sequence of connection paths using circuit groups (truck groups) between successive nodes. At an origin node, a call is offered first to a direct circuit group. If all direct circuits are busy, the call is routed via a transit node. Should this alterative route prove to be busy as well, the network continues to search for a path, selecting alternative routes in a fixed, predetermined sequence from the most-direct to the least-direct route. Finally, if no connecting route can be found, the network blocks the call. The predetermined sequence of alternative routes is programmed into the network equipment and is "fixed" in the sense that any changes require human intervention.
While FHR remains the most prevalent routing method in North America, a number of developments, for example new services and deregulation, have led suppliers of telephone services to seek a more flexible alternative. As a result, in recent years, networks employing dynamic traffic management have been introduced, particularly so-called Dynamically Controlled Routing (DCR) networks which make use of the capabilities of modern stored program control switches with high-availability, real-time data processing abilities and the "intelligence" of a computer called the network processor (NP) to monitor the network and change the routing patterns periodically, in "near real-time". A general discussion of FHR and DCR networks appears in an article entitled "Dynamically Controlled Routing" by Hugh Cameron and Serge Hurtubise, in Telesis, Vol 1, 1986, published by Bell-Northern Research. An early version of dynamically controlled routing is disclosed in U.S. Pat. No. 4,284,852 issued August 1981.
DCR yields significant advantages in network control. It ensures the efficiency of switching equipment by preventing excessive traffic from reaching the machine; inhibits the spread of switching congestion; maintains circuit group efficiency by reducing the number of links per call when facilities are congested; and makes full use of available idle facilities. Of particular advantage is the DCR system's capability of coping with failure of a switch. The DCR network processor can download routing instructions for neighbouring switches enabling them to use available links to carry transit traffic around the failed switch. These features of DCR greatly improve the percentage of calls which are successfully routed through the network. Even so, increasing competition amongst suppliers of telephone services has motivated them to find ways of using the network equipment more efficiently to reduce costs and improve the completion rate of traffic handled by their networks.
One aspect susceptible of improvement is the procedure governing the way in which a call exits the DCR network for a final destination outside the DCR network, possibly in another network. Known DCR networks use a procedure inherited from FHR known as Unique Exit Gateway. Since there are many different destinations, most of them outside the DCR network, each final destination is associated with an intermediate destination node within the DCR network. Calls in the DCR network which are destined for a particular final destination are then routed to the associated intermediate destination node. From the intermediate destination node, the calls are routed to the final destination, possible using other networks than the DCR network. If the intermediate destination node is affected by congestion or a failure, all calls associated with that intermediate destination node will be affected. Although the network could be reconfigured to allow othe
REFERENCES:
patent: 4284852 (1981-08-01), Szybicki et al.
patent: 4669113 (1987-05-01), Ash et al.
patent: 4788721 (1988-11-01), Krishnan et al.
patent: 5142570 (1992-08-01), Chaudhary
patent: 5297137 (1994-03-01), Ofek et al.
patent: 5311585 (1994-05-01), Armstrong et al.
patent: 5377262 (1994-12-01), Bales et al.
patent: 5526414 (1996-06-01), Bedard et al.
patent: 5844981 (1998-12-01), Pitchford et al.
patent: 5898673 (1999-04-01), Riggan et al.
Dynamically Controlled Routing, by Hugh Cameron and Serge Hurtubise, Telesis 1986 one pp. 33-37.
State-Dependent Dynamic Traffic Management for Telephone Networks by Jean Regnier and W. Hugh Cameron, IEEE Communications Magazine Oct. 1990 pp. 42-53.
Design and Optimization of Networks With Dynamic Routing, by G.R. Ash, R.H. Cardwell and R.P. Murray, The Bell system Technical Journal, vol. 60, No. 8, Oct. 1981 pp. 1787-1820.
Servicing and Real-Time Control of Networks With Dynamic Routing, by G.R. Ash, A. H. Kafker and K.R. Krishnan, The Bell System Technical Journal vol. 60, No. 8, Oct. 1981 pp. 1821-1845.
A Distributed Protocol to Improve the Survivability of Trunk Networks by Coan et al International Switching Symposium, Session C6, Paper 2, vol. 4, May 28, 1990 Stockholm SE, pp. 173-179, XP 000130915.
Bedard Fran.cedilla.ois
Caron France
Regnier Jean
Adams Thomas
Horabik Michael
Nortel Networks Corporation
Phan Man
LandOfFree
Dynamically controlled routing using dynamic management of intra does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamically controlled routing using dynamic management of intra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamically controlled routing using dynamic management of intra will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2044452