Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2000-05-25
2001-10-16
Hsu, Alpus H. (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
C370S252000
Reexamination Certificate
active
06304548
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention generally relates to a network rerouting system and, more particularly, to a network rerouting system for preventing reroute overhead traffic from congesting links and overwhelming system resources.
2. Description of the Prior Art
It is well known that modern packet, frame, or cell based telecommunications reservations protocols require the reservation of bandwidth in a network for a particular connection. Generally, this bandwidth is reserved at the time the call is set up. Based on the requested bandwidth, a particular route is chosen over which the data will travel.
In certain instances, the most advantageous links may be congested at call set-up time or the requested bandwidth may not be available. This causes a reservation to be made for a connection on a route having links that are less than optimal. In other instances, the network may be in fallback mode wherein the originally reserved route for some reason, such as a link failure, becomes unavailable and the connection must be rerouted onto an alternate less optimal route. In either case, it is desirable to optimize the connection by rerouting it to a more optimal route when such a route becomes available.
Rerouting algorithms for choosing more optimal alternate data routes are known. These algorithms operate by first determining whether a more optimal route is available. If a more optimal route is available, the connection is rerouted to the new route by sending a message from a network supervisor to all the routers on both the original route and the new route.
Unfortunately, frequent rerouting can consume a significant portion of total available system resources. In particular, in a network, rerouting status and update messages are generated each time a rerouting request is made to the network. Because of the required constant monitoring of the network and the dynamic rerouting capabilities, the rerouting status and update messages in a complex network can generate significant traffic congestion on inter-router links as well as overwhelming a router's processing power. As a result, the burden of the overhead may make rerouting a less desirable option. In addition, known rerouting systems have no method of preventing reroutes based upon CPU utilization and link traffic congestion.
Therefore, there is a need for a rerouting system wherein network route optimization is allowed only when there is benefit to the connection and optimization is suspended when it is harmful to the connection.
SUMMARY OF THE INVENTION
Briefly, the present invention relates to a method and apparatus for preventing network rerouting during conditions when the reroute would result in system resources being overwhelmed through excessive router CPU utilization and increased traffic congestion, thereby negating the benefit of the new route. The system monitors the amount of link congestion and CPU utilization that will be caused by rerouting. A comparator is used to determine whether the amount of congestion and CPU utilization is above predetermined thresholds. A reroute control unit prevents rerouting if the amount of congestion and CPU utilization exceed the predetermined thresholds.
In one embodiment of the invention, rerouting commands, also referred to as protocol elements, are transmitted to the routers in a connection to either halt rerouting or enable rerouting. If rerouting is to be halted, a halt rerouting command along,with the address of the router and the affected link are sent to all routers. Similarly, if rerouting is allowed, a resume rerouting command is sent to all routers.
REFERENCES:
patent: 4494138 (1985-01-01), Shimp
patent: 4862496 (1989-08-01), Kelly et al.
patent: 4907224 (1990-03-01), Scoles et al.
patent: 4929940 (1990-05-01), Franaszek et al.
patent: 5003534 (1991-03-01), Gerhardt et al.
patent: 5012469 (1991-04-01), Sardana
patent: 5036535 (1991-07-01), Gechter et al.
patent: 5121387 (1992-06-01), Gerhardt et al.
patent: 5229993 (1993-07-01), Fourdriat et al.
patent: 5241534 (1993-08-01), Omuro et al.
patent: 5271058 (1993-12-01), Andrews et al.
patent: 5283897 (1994-02-01), Georgiadis et al.
patent: 5297144 (1994-03-01), Gilbert et al.
patent: 5331631 (1994-07-01), Teraslinna
patent: 5388097 (1995-02-01), Baugher et al.
patent: 5432845 (1995-07-01), Burd et al.
patent: 5467345 (1995-11-01), Cutler, Jr. et al.
patent: 5502722 (1996-03-01), Fulghum
patent: 5528583 (1996-06-01), Acampora et al.
patent: 5528622 (1996-06-01), Cadd et al.
patent: 5586120 (1996-12-01), Cadd
patent: 5590118 (1996-12-01), Nederlof
patent: 5590126 (1996-12-01), Mishra et al.
patent: 5602839 (1997-02-01), Annapareddy et al.
patent: 5642360 (1997-06-01), Trainin
patent: 5673253 (1997-09-01), Shaffer
patent: 5675577 (1997-10-01), Komatsu
patent: 5729527 (1998-03-01), Gerstel et al.
patent: 5787072 (1998-07-01), Shimojo et al.
patent: 5802146 (1998-09-01), Dulman
patent: 5844886 (1998-12-01), Szentesi
patent: 5848055 (1998-12-01), Fedyk et al.
patent: 5854899 (1998-12-01), Cllon et al.
patent: 6091706 (2000-07-01), Shaffer et al.
patent: 0494 513 A2 (1991-12-01), None
Jean Regnier and W. Hugh Cameron, “State Department Dynamic Traffic Management for Telephone Networks”, pp. 42-53, 2460 IEEE Communications Magazine Oct. 28, 1990, No. 10, New York, US.
Copy of European Search Report for Application No. 98113267.3-2209-, date of search report mailed: Sep. 28, 2000.
Beyda William J.
Shaffer Shmuel
Hsu Alpus H.
Nguyen Brian
Siemens Information and Communication Networks Inc.
LandOfFree
Apparatus and method for preventing network rerouting does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for preventing network rerouting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for preventing network rerouting will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2601806