Route selection for alternate paths in connection-oriented networks

• US 6,914,912 B1
• Filed: 08/11/2000
• Issued: 07/05/2005
• Est. Priority Date: 08/11/2000
• Status: Active Grant

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Fedyk, Donald, Ashwood-Smith, Peter J., Skalecki, Darek R.
• Primary Examiner(s): Nguyen, Steven HD
• Application Number:
  US09/636,701
• Time in Patent Office: 1,789 Days
• Field of Search: 370237-2381, 370/468, 370252-255, 370389-400, 370218-228, 340/825.01, 340/2.1, 340/2.23, 709/239, 714/41
• US Class Current: 370/468
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

A process for selecting the best possible route for an alternate communications path in connection-oriented networks takes into account the reserved network resources and the set of links and/or nodes used by a current communications path. Whenever a request for route selection includes the resources reserved by the current communications path, the alternate communications path is computed considering the network resources reserved by the current communications path as available, in addition to the available network resources existing in the topology database.

In another embodiment of the invention, the topology database is initially modified such that the network resources reservations used by the current communications path are removed from the topology database. The alternate communications path is then computed. Finally, the topology database is restored to reflect again the network resources reservations used by the current communications path.

The method according to the invention improves network utilization since it is based on a realistic network resources allocation and connection management. The longevity connection and the capacity of the network are increased allowing for more connection-oriented services to be deployed in the network.

Claims

1. A method for path optimization and modification in connection-oriented packet-switching network, said method comprising the steps of:

a) receiving a request for selecting an alternate communications path, said request containing information regarding the network resources used by a current communications path, said current communications path being in a non-failure state, and transmitting data packets;

b) supplementing the resources available in said network with said network resources used by said current communications path; and

c) computing the alternate communications path.

2. The method of claim 1, wherein said network resources include bandwidth, CPU, memory, links/nodes.

3. The method of claim 2, wren said alternate communications path uses a bandwidth, CPU and memory which are not greater than the bandwidth, CPU and memory used by said current communications path.

4. The method of claim 2, wherein said alternate communications path uses a bandwidth, CPU and memory which are greater than he bandwidth, CPU and memory used by said current communications path.

5. The method of claim 1, wherein said stop of computing said alternate communications path includes using information from a network topology database.

6. The method of claim 3 or 4, wherein said alternate path includes a link used by said current communications path.

7. A method for path optimization and modification in connection-oriented packet-switching networks, said method comprising the steps of:

a) receiving a request for selecting an alternate communications path, said request containing information regarding network resource reservations used by a current communications path, said current communications path being in a non-failure state, and transmitting data packets;

b) removing said network resources reservations used by said current communications path from a network topology database;

c) computing said alternate communications path based on information accessed from said network topology database; and

d) restoring said network topology database to reflect again said network resources reservations used by said current communications path.

8. The method of claim 7, wherein sub-steps (b) to (d) are performed as an atomic transaction.

9. The method of claim 7, wherein said network resources include bandwidth, CPU, memory, links/nodes.

10. The method of claim 9, wherein said alternate communications path uses a bandwidth, CPU and memory which are not greater than the bandwidth, CPU and memory used by said current communications path.

11. The method of claim 9, wherein said alternate communications path uses a bandwidth, CPU and memory which are greater than the bandwidth, CPU and memory used by said current communications path.

12. The method of claim 10 or 11, wherein said alternate path includes a link used by said current communications path.

13. A route selector for path optimization and modification in connection-oriented packet-switching networks, said route selector comprising:

means for receiving a request for selecting an alternate communications path, said request containing information regarding the network resources used by a current communications path, said current communications path being in a non-failure state and transmitting data packets;

means for supplementing the resources available in said network with said network resources used by said current communications path; and

means for computing said alternate communications path.

14. The route selector of claim 13, wherein said network resources include bandwidth, CPU, memory, links/nodes.

15. The route selector of claim 14, wherein said alternate communications path uses a bandwidth, CPU and memory which are not greater than the bandwidth, CPU and memory used by said current communications path.

16. The route selector of claim 14, wherein said alternate communications path uses a bandwidth, CPU and memory which are greater than the bandwidth, CPU and memory used by said current communications path.

17. The route selector of claim 14 or 15, wherein said alternate path includes a link used by said current communications path.

18. A route selector for selecting an alternate communications path in connection-oriented packet-switching networks, said route selector comprising:

means for receiving a request for selecting an alternate communications path, said request containing information regarding the network resources reservations used by a current communications path, said current communications path being in a non-failure state transmitting data packets;

means for removing said network resources reservations used by said current communications path from a network topology database;

means for computing said alternate communications path based on information accessed from said network topology database; and

means for restoring said network topology database to reflect again said network resources reservations used by said current communications path.

19. The route selector of claim 18, wherein said network resources include bandwidth, CPU, memory, links/nodes.

20. The route selector of claim 18, wherein said alternate communications path uses a bandwidth, CPU and memory which are not greater than the bandwidth, CPU and memory used by said current communications path.

21. The route selector of claim 19, wherein said alternate communications path uses a bandwidth, CPU and memory which are greater than the bandwidth, CPU and memory used by said current communications path.

22. The route selector of claim 20 or 21, wherein said alternate path includes a link used by said original communications path.

23. A computer-readable medium containing computer executable instructions for performing path optimization and modification, comprising the steps of:

a) receiving a route selection request for finding an alternate communications path in connection-oriented packet-switching networks in which data packets are transmitted on a current communications path, said current communications path being in a non-failure state, said request containing information regarding the network resources reservations used by said current communications path; and

b) computing said alternate communications path after increasing the resources available in said network with said network resources reservations used by said current communications path.

24. The computer-readable medium of claim 23, wherein step (b) includes the following sub-steps:

b1) removing said network resources used by said current communications path from a network topology database;

b2) computing said alternate communications path based on information accessed from said network topology database; and

b3) restoring said network topology database to reflect again said network resources reservations used by said current communications path.

25. The computer-readable medium of claim 24, wherein said sub-steps (b1) to (b3) are performed as an atomic transaction.

26. The computer-readable medium of claim 23, wherein said network resources include bandwidth, CPU, memory, links/nodes.

27. The computer-readable medium of claim 26, wherein said alternate communications path uses a bandwidth, CPU and memory which are not greater than the bandwidth, CPU and memory used by said current communications path.

28. The computer-readable medium of claim 26,wherein said alternate communications path uses a bandwidth, CPU and memory which are greater than the bandwidth, CPU and memory used by said current communications path.

29. The computer-readable medium of claim 27 or 28, wherein said alternate path includes a link used by said current communications path.