Path management control method, path management control program, path management control device and path management control system

• US 20110292949A1
• Filed: 08/21/2008
• Published: 12/01/2011
• Est. Priority Date: 08/22/2007
• Status: Active Grant

• Current Assignee: Inter-university Research Institute Corporation Research Organization of Information and Systems, Nippon Telegraph and Telephone Corporation
• Original Assignee: Inter-University Research Institute Corporation National Institutes of Natural Sciences, Nippon Telegraph and Telephone Corporation
• Inventors: Hayashi, Rie, Inoue, Ichiro, Shimizu, Kaori, Urushidani, Shigeo
• Granted Patent: US 8,897,306 B2
• Time in Patent Office: Days
• US Class Current: 370/419
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/728 for backup paths
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/748 Negotiation of resources, e.g. modification of a request
• CPC Class Codes: H04L 47/826 Involving periods of time

Abstract

The path management controller 1 refers to resource information 131 including reservation statuses of working paths and advance reserved paths that are set in every link, so as to calculate a route for setting a new path and set this path in this calculated route. If the route for setting this new path cannot be obtained (1) because of a shortage of residual bandwidth of a link of interest, the path management controller 1 refers to the resource reservation information 131 of working paths and advance reserved paths and calculates an alternative route for another existing path used in the link of interest, and moves this path to the calculated alternative route. On the other hand, if the route for setting this new path cannot be obtained (2) because there is no continuous bandwidth sufficient for setting this new path in the link of interest, the path management controller 1 refers to the resource reservation information regarding working paths and advance reserved paths in the link of interest in the resource information 131, so as to execute the time slot rearrangement.

Claims

1. A path management controlling method using a path management controller comprising:

an input/output unit for controlling input/output of various data;

a storage unit for storing

(1) route information including identification information regarding every link used for a path that connects nodes,

(2) in association with identification information of every link, resource information including identification information of advance reserved paths and working paths that use the link of interest and a residual bandwidth of the link of interest in chronological order,

(3) in association with identification information of every working path, path information including identification of links and a bandwidth used in the working path of interest, and

(4) in association with identification information of every advance reserved path, path reservation information including a bandwidth used in the advance reserved path of interest and a period of use of the advance reserved path of interest;

a route calculating section for calculating a route for the path with reference to the route information, the resource information, the path information and the path reservation information; and

a path setting section for setting a path between each pair of nodes in a network, based on the path reservation information or a path setting request for setting a path, which is input via the input/output unit,

the path management controlling method that allows the path management controller to execute steps of;

via the input/output unit, receiving a path setting request for setting the advance reserved path, which includes a bandwidth and a period of use requested for the advance reserved path;

with reference to the route information and the resource information, calculating a route to be used for the advance reserved path;

with reference to a residual bandwidth in association with every link at each time included in the resource information, determining whether or not there is any link that cannot secure a bandwidth during the period of use as requested in the path setting request, among links used in the route for the advance reserved path;

when determining that there is any link that cannot secure a bandwidth during the period of use as requested in the path setting request, among the links of the route for setting the advance reserved path, with reference to the route information and the resource information, calculating an alternative route for a path that uses the link that cannot secure the bandwidth as requested in the path setting request, among paths registered in the path information and the path reservation information; and

updating the resource information and the path reservation information with the calculated alternative route and the route for the advance reserved path.

2. The path management controlling method as claimed in the claim 1, wherein,

when setting the path, the method allows the path management controller to execute a further step of instructing each node to execute an operation of adding or deleting a path, or changing a bandwidth of the path in an uninterruptible manner.

3. The path management controlling method as claimed in the claim 1, wherein,

the resource information further includes information regarding an original bandwidth of every link, and

if there are plural links that cannot secure the bandwidth during the period of use as requested in the path setting request, among the links in the calculated route for setting the advance reserved path,

the method allows the path management controller to execute further steps of:

when calculating the alternative route for the path, receiving a selection input to select preferentially executing this alternative route calculation in the plural links in the order from a greater original bandwidth, or preferentially executing this alternative route calculation for the plural links in the order from a smaller original bandwidth; and

when calculating the alternative route for the path, based on this received selection input, determining from which link among the plural links the alternative route for the path in the link of interest is preferentially calculated.

4. The path management controlling method as claimed in the claim 3, wherein,

if there are plural paths to be calculated for the alternative route in the link of interest,

the method allows the path management controller to execute further steps of:

receiving at least one of selection inputs to preferentially calculate the alternative route for the path among the plural paths to be calculated (1) in the order from a greater bandwidth or from a smaller bandwidth, and (2) in the order from a longer period of use or a shorter period of use; and

based on the received selection input, with reference to the bandwidth and the period of use of the path of interest included in the path information and the path reservation information, determining from which path among the plural paths to be calculated, the alternative route for the path is preferentially calculated.

5. The path management controlling method as claimed in the claim 1, wherein,

when calculating the alternative route for the path, the method allows the path management controller to execute a further step of executing the alternative route calculation, excluding links that do not have a residual bandwidth sufficient for the bandwidth of the path of interest, among links included in the resource information.

6. The path management controlling method as claimed in the claim 1, wherein,

the path reservation information further includes information regarding a plurality of the advance reserved paths to be set in a predetermined time cycle, and

the method allows the path management controller to execute a further step of:

if the path to be calculated for the alternative route calculation is included in the plurality of the advance reserved paths,

calculating the alternative route such that all the plurality of the advance reserved paths pass a same route, and updating the path reservation information and the resource information with the calculated alternative route.

7. The path management controlling method as claimed in the claim 1, wherein,

the resource information includes identification information regarding time slots of the link of interest allocated to the working paths and the advance reserved paths, and

the method allows the path management controller to execute further steps of:

referring to a residual bandwidth in association with every link at each time included in the resource information, and if determining that the link of interest has a residual bandwidth greater than or equal to a bandwidth during the period of use as requested in the path setting request, but has no continuous available bandwidth greater than or equal to a bandwidth as requested in the path setting request;

executing a time slot rearrangement to change a time slot allocated to the working path or the advance reserved path in the link of interest, so as to secure in this link of interest the continuous available bandwidth greater than or equal to a bandwidth as requested in the path setting request;

allocating the time slot having the secured continuous available bandwidth to the advance reserved path; and

updating the resource information with the identification information regarding the time slot allocated to the advance reserved path as well as the identification information regarding the time slot of the working path or the advance reserved path, which has been changed with this time slot rearrangement.

8. The path management controlling method as claimed in the claim 7, wherein,

the method allows the path management controller to execute further steps of:

executing a time slot rearrangement to change a time slot allocated to the working path or the advance reserved path in the link of interest in a predetermined time cycle by widening an available bandwidth between two paths in the link of interest, or between one end and one path in the link of interest; and

updating the resource information with the identification information regarding the time slot of the working path or the advance reserved path, which has been changed with this time slot rearrangement.

9. The path management controlling method as claimed in the claim 7, wherein,

the method allows the path management controller to execute a further step of executing the time slot rearrangement to secure an available bandwidth in the link of interest, by preferentially widening a larger available bandwidth either between two paths in the link of interest or between one end and one path in the link of interest.

10. The path management controlling method as claimed in the claim 7, wherein,

the method allows the path management controller to execute further steps of

referring to a residual bandwidth in association with every link at each time included in the resource information;

and

if determining that the link of interest has a residual bandwidth greater than or equal to a bandwidth during the period of use as requested in the path setting request, but has no continuous available bandwidth greater than or equal to a bandwidth as requested in the path setting request, and at least either of the period of use and the bandwidth as requested in the path setting request exceeds a predetermined threshold, executing the time slot rearrangement in the link of interest.

11. The path management controlling method as claimed in the claim 7, wherein,

when executing the time slot rearrangement to secure a continuous available bandwidth greater than or equal to a bandwidth as requested in the path setting request, the method allows the path management controller to execute a further step of consolidating the available bandwidth between two paths in the link of interest or the available bandwidth between one end and one path in the link of interest.

12. The path management controlling method as claimed in the claim 11, wherein,

the method allows the path management controller to execute further steps of:

referring to a residual bandwidth in association with every link at each time included in the resource information as well as a bandwidth allocated to each time slot; and

if determining that the link of interest has a residual bandwidth greater than or equal to a bandwidth during the period of use as requested in the path setting request, but has no continuous available bandwidth greater than or equal to a bandwidth as requested in the path setting request, and the available bandwidth of the link of interest exceeds a predetermined threshold, executing the time slot rearrangement in the link of interest.

13. The path management controlling method as claimed in the claim 7, wherein

the method allows the path management controller to execute a further step of, if there are plural links to be calculated for the time slot rearrangement, executing the time slot rearrangement in each of the links at a time.

14. The path management controlling method as claimed in the claim 1, wherein

the resource information further includes identification information regarding every time slot constituting the link of interest, and

the method allows the path management controller to execute a further step of, when setting the advance reserved path, referring to the resource information, and preferentially selecting one from available time slots in the link of interest as a destination for setting the advance reserved path, in the order from a smallest identification number or from a greatest identification number, so as to set the advance reserved path into this selected time slot.

15. The path management controlling method as claimed in the claim 14, wherein,

when selecting one from available time slots of the link of interest as a destination for setting the advance reserved path, the method allows the path management controller to execute a further step of referring to the resource information, and selecting one from available time slots having a smaller or greater identification number thereof as the period of use of the advance reserved path is longer.

16. The path management controlling method as claimed in the claim 1, wherein,

the path setting request for setting the advance reserved path is a path setting request for setting an immediate-use path to be used immediately.

17. A computer-readable storage medium storing a path management control program that instructs a path management controller comprising a computer to execute the steps of the path management control method as claimed in the claim 1.

18. A path management controller comprising:

an input/output unit for controlling input/output of various data;

a storage unit for storing

(1) route information including identification information regarding every link used for a path that connects nodes,

(2) in association with identification information of every link, resource information including identification information of advance reserved paths and working paths that use the link of interest and a residual bandwidth of the link of interest in chronological order,

(3) in association with identification information of every working path, path information including identification of links and a bandwidth used in the working path of interest, and

(4) in association with identification information of every advance reserved path, path reservation information including a bandwidth used in the advance reserved path of interest and a period of use of the advance reserved path of interest;

a route calculating section for

via the input/output unit, receiving a path setting request for setting the advance reserved path, which includes a bandwidth and a period of use requested for the advance reserved path,

calculating a route to be used for the advance reserved path with reference to the route information and the resource information,

with reference to a residual bandwidth in association with every link at each time included in the resource information, if determining that there is any link that cannot secure a bandwidth during the period of use as requested in the path setting request, among links used in the route for the advance reserved path,

with reference to the route information and the resource information, calculating an alternative route for a path that uses the link that cannot secure the bandwidth requested in the path setting request, among paths registered in the path information and the path reservation information, and

updating the resource information and the path reservation information with the calculated alternative route and route for the advance reserved path; and

a path setting section for setting the advance reserved path having a bandwidth as represented in the path reservation information between each pair of nodes in a network during a period of use as represented in the path reservation information.

19. A path management control system comprising:

the path management controller as claimed in the claim 18; and

nodes between two of which a path is set in response to a path setting instruction sent from this path management controller.

20. The path management controller as claimed in the claim 18 wherein,

the path management controller is used in a network including plural domains each of which comprises the path management controller and a node, wherein a path is set between this node and another node in response to a path setting instruction sent from the path management controller,

the storage unit further comprises:

domain connection information including identification information regarding pass-through domains through which a path having this node as a destination thereof passes when setting this path, in association with identification information of every node; and

pass-through domain information including identification information regarding pass-through domains through which the path passes, in association with identification information regarding every advance reserved path and every working path, and

the path management controller further comprises;

a pass-through domain determining section that, when receiving a path setting request for setting the advance reserved path, determines pass-through domains through which the advance reserved path passes when setting this advance reserved path, with reference to identification information regarding the node serving as the destination of the advance reserved path and the domain connection information; and

a rearrangement path informing section that

sends the path setting request for setting the advance reserved path, including identification information regarding the pass-through domains to other path management controllers of the determined pass-through domains,

when receiving the path setting request for setting the advance reserved path from one of the other path management controllers, instructs the route calculating section of its own path management controller to calculate a route for the advance reserved path in its own domain,

based on results of the route calculation by the route calculating section, if there is still any link that cannot secure a bandwidth during the period of use, as requested in the path setting request, and there is a path in which the alternative route is calculated among paths that use this link, determines domains through which this path passes, with reference to the pass-through domain information, and

informs a path ID of this path to the path management controllers of the determined pass-through domains.