Methods and systems for alleviating congestion in a connection-oriented data network
View Patent ↗Congestion in connection-oriented data networks is alleviated by simulating the rerouting of circuits to uncongested parts of the network and then rerouting such circuits in a manner that causes little, or no, disruption to other parts of the network.
1. A method for alleviating congestion in a connection-oriented network comprising:
simulating the network's online routing of data offline;
identifying one or more congested trunks from the simulations; and
saturating one or more of the congested trunks with traffic using one or more dummy circuits to ensure that the one or more congested trunks are not used to re-route traffic;
setting up a defined path away from one of the congested trunks for each circuit in a list of candidate circuits;
setting up one of the dummy circuits between end points of the congested trunk associated with the defined pathway while reserving substantially all of a residual bandwidth on the congested trunk; and
deleting the defined path.
2. The method as in claim 1 further comprising collecting data from control and management sections of the network.
3. The method as in claim 1 further comprising identifying one or more circuits of an identified congested trunk to reroute to a part of the network that has spare capacity to alleviate congestion.
4. The method as in claim 1 wherein the network comprises a frame relay asynchronous transfer mode network.
5. The method as in claim 1 wherein the network comprises an Multi-Protocol Label Switching (MPLS) network.
6. The method as in claim 3 further comprising rerouting one or more circuits of an identified congested trunk to a part of the network that has spare capacity to alleviate congestion.
7. The method as in claim 6 further comprising identifying the one or more trunks to reroute and a rerouting order based on a greedy heuristic process.
8. The method as in claim 7 wherein the greedy heuristic process ranks circuits based on how effective the circuits are in alleviating congestion.
9. The method as in claim 7 further comprising rerouting identified circuits in a batch mode.
10. The method as in claim 2 wherein the collected data comprises network-state and traffic-demand information.
11. The method as in claim 1 further comprising:
disabling rebalancing of elements within the network;
rerouting one or more circuits of an identified congested trunk; and
activating rebalancing.
12. The method as in claim 11 further comprising adjusting an administrative cost of a dummy circuit.
13. A system for alleviating congestion in a connection-oriented network comprising:
an optimization server operable to
simulate the network's online routing of data offline,
identify one or more congested trunks from the simulations, and
saturate one or more of the congested trunks with traffic using one or more dummy circuits to ensure that the one or more congested trunks are not used to re-route traffic; and
a provisioning server operable to
set up a defined path away from one of the congested trunks for each circuit in a list of candidate circuits,
set up one of the dummy circuits between end points of the congested trunk associated with the defined pathway while reserving substantially all of a residual bandwidth on the congested trunk, and
delete the defined path.
14. The system as in claim 13 wherein the provisioning server is further operable to collect data from control and management sections of a network.
15. The system as in claim 13 wherein the optimization server is further operable to identify one or more circuits of an identified congested trunk to reroute to a part of the network that has spare capacity to alleviate congestion.
16. The system as in claim 13 wherein the network comprises a frame relay asynchronous transfer mode network.
17. The system as in claim 13 wherein the network comprises an MPLS network.
18. The system as in claim 15 wherein the provisioning server is further operable to reroute one or more circuits of an identified congested trunk to a part of the network that has spare capacity to alleviate congestion.
19. The system as in claim 13 wherein the optimization server is further operable to identify one or more trunks to reroute and a rerouting order based on a greedy heuristic process.
20. The system as in claim 19 wherein the optimization server is further operable to rank circuits based on how effective the circuits are in alleviating congestion.
21. The system as in claim 19 wherein the provisioning server is further operable to reroute identified circuits in a batch mode.
22. The system as in claim 14 wherein the collected data comprises network-state and traffic-demand information.
23. The system as in claim 13 further comprising a network management system (NMS) operable to:
disable rebalancing of elements within the network;
reroute one or more circuits of an identified congested trunk; and
activate rebalancing.
24. The system as in claim 23 wherein the NMS is further operable to adjust an administrative cost of a dummy circuit.
25. The system as in claim 24 further comprising one or more platforms, wherein one of the platforms comprises a back-end platform that includes one or more C++ programs.