JP4688911B2 - Reservation redesign method, resource management apparatus, and reservation redesign program - Google Patents

Description

  The present invention relates to a reservation redesign method, a resource management apparatus, and a reservation redesign program, and in particular, bypasses a reserved communication path in a situation where a reserved communication path cannot be provided due to a failure or change of equipment in a network. The present invention relates to a reservation redesign method, a resource management apparatus, and a reservation redesign program for restoring by changing to a route.

  In recent years, network control management technology for securing a network bandwidth when a user or an application is required has been actively researched and developed (for example, see Non-Patent Document 1 and Non-Patent Document 2).

  On the other hand, research and development of failure recovery technology that restores existing communication paths in response to failures in network facilities is also being actively conducted. A general failure recovery technique detects a communication path in a network that is disconnected due to a failure at the time of a failure, and resets the communication path so as to bypass the failure section. Alternatively, the main signal flowing in the disconnected communication path is transferred to a preset detour communication path.

As a method for recovering a communication path in which a communication device in the network detects a failure and disconnects, a method in which the central control management device detects a failure and recovers a communication path that has been disconnected (see, for example, Patent Document 1) There is a method (for example, refer to Patent Document 2 and Patent Document 3) in which a communication device in a network detects a failure and restores a communication path that is disconnected autonomously and cooperatively with other communication devices.
JP 2006-135686 A Japanese Patent Laid-Open No. 7-264184 Japanese Patent Laid-Open No. 10-135980 Atsuko Takebo, et al. "Core location experiment of computational resources and optical path network resources in the grid" SACSIS (Symposium on Advanced Computing systems and Infrastructures) 2006 Atsuko Takebo, et al. “Computer / Network Resource Core Experiment between Japan and the United States through Middleware Collaboration”, 164th Computer Architecture, 109th High Performance Computing Joint Research Presentation

  However, there is a problem in that it is impossible to recalculate a reserved communication path that is disconnected due to equipment change in the network, and to re-reserve a normal communication path.

  Furthermore, when the above re-reservation process and the reservation process for reserving an available communication path in response to a reservation request from a client are performed in parallel, the re-reservation process cannot be prioritized.

  In addition, it is impossible to quickly detect equipment changes that occur at the same time and execute re-reservation processing.

  Further, in the re-reservation process, it is not possible to sequentially process the reservation groups that are disconnected in accordance with the selection criteria.

  The present invention has been made in view of the above points, and a resource management device that manages a communication path reserved through a reservation negotiation with a communication device detects a failure or a change in equipment in the network and cannot be provided. It is an object of the present invention to provide a reservation redesign method, a resource management device, and a reservation redesign program that can search a reserved communication path and change it to a detour path.

  FIG. 1 is a diagram for explaining the principle of the present invention.

The present invention (Claim 1) is a reservation redesign for recovering a reserved communication path by changing it to a detour path in a situation where a reserved communication path cannot be provided due to a failure or change of equipment in the network. A method,
In response to a request from the communication device on the client side, a function for confirming the reservation of the communication path by referring to the reservation management information on the database;
A function to manage reservations based on the result of reservation confirmation,
In a resource management device having a function of controlling and managing a communication device in a management target network in order to control a communication path according to a reservation,
A change confirmation step (step 1) for confirming the changed equipment and the changed equipment with reference to the resource management information on the database based on the notification from the communication device in the management target network;
Based on the equipment confirmed in the change confirmation step (Step 1), reservations that are in use, reserved, or that have both used and reserved communication channels cannot be provided from the reservation management information in the database A change determination step (step 2) for searching all as reservations for
A redesign step (step 3) for redesigning a communication path that has been selected as a reservation that cannot be provided in the change determination step (step 2), being reserved, or being used and reserved,
The change determination step (step 2)
Reservation status indicating whether service is in progress or before service, current status and time status indicating the time until service start time or end time, and priority, or a priority setting policy consisting of all based on, to create and update search has been provided not with the do that reserved for the reservation list,
A reservation policy applying step of selecting one reservation that is in service and has high priority from the reservation list is included.

Further, the present invention (Claim 2), in the reservation policy applying step,
When searching all reservations that cannot be provided,
If the reservation status is in service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If not, move to redesign step,
If it is a target, it is compared with the priority of the reservation setting policy. If it is a low priority, it is in service and a reservation list is created with a low priority and the reservation management information is updated. Creates a reservation list that is in service and has high priority, and updates the reservation management information.
If the reservation status is before service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If not, move to the change determination step,
If it is the target, if it is low priority compared to the priority of the reservation setting policy, the reservation management information is updated by generating the reservation list of the low priority before the service, and the high priority In this case, the reservation management information is updated by generating a reservation list with high priority before service .

Further, the present invention (Claim 3) provides a reservation policy application step,
If you select one of all the bookings that are searched and cannot be provided,
Search for reservations in the high priority reservation list where the reservation status is in service,
If there is a reservation, select one reservation in the reservation list that is in service and has a high priority from the reservation management information,
If there is no reservation, search the reservation management information before the reservation status service and search for reservations in the high priority reservation list,
If there is a reservation, select one of the reservations in the high priority reservation list with the reservation status before service,
If there is no reservation, the reservation status is in service and the reservation search in the low priority reservation list is performed.
If there is a reservation, select one of the reservations in the reservation list with the reservation status in service and low priority,
If there are no reservations, search for reservations in the reservation list with the reservation status in service and low priority,
If there is a reservation, select one reservation in the reservation list with the reservation status before service and low priority,
If there is no reservation, the process ends .

  FIG. 2 is a principle configuration diagram of the present invention.

The present invention (Claim 4) is a resource management device for recovering a reserved communication path by changing it to a detour path in a situation where it becomes impossible to provide a reserved communication path due to a failure or change of equipment in the network. Because
A database 120 storing communication channel reservation management information and network resource management information;
A client device communication unit 110 for confirming reservation of a communication path in response to a reservation request from a communication device on the client side;
Database management means 140 for reflecting communication channel reservation information and network resource information in the database 120;
A communication device communication means 170 for controlling and managing a communication device in the management target network in order to control the communication path according to the reservation;
A change confirmation means 150 for confirming the changed and changed equipment with reference to the resource management information of the database based on the notification from the communication device in the management target network;
Based on the facilities confirmed by the change confirmation means 150, reservations that are in use, reserved, or that have secured both in-use and reserved communication paths are reserved reservations that cannot be provided from the reservation management information in the database. Change determination means 130 for searching all;
Redesigning means for redesigning the communication path selected by the change judging means 130 in use, reserved, or in use and reserved,
The change determination means 130
Reservation status indicating whether service is in progress or before service, current status and time status indicating the time until service start time or end time, and priority, or a priority setting policy consisting of all based on, and creating and updating the searched unprovidable and do that reserved for the reservation list, from the reservation list, and in service, reservation policy application step reservation policy for selecting one provides not booking high priority Including application means.

The present invention (Claim 5 ) provides a reservation policy applying means,
If the reservation status is in service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If it is not covered, process the redesign means,
If it is a target, it is compared with the priority of the reservation setting policy. If it is a low priority, it is in service and a reservation list is created with a low priority and the reservation management information is updated. Creates a reservation list that is in service and has high priority, and updates the reservation management information.
If the reservation status is before service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If it is not eligible, process the change determination means,
If it is the target, if it is low priority compared to the priority of the reservation setting policy, the reservation management information is updated by generating the reservation list of the low priority before the service, and the high priority If the reservation status is before service and a reservation list with high priority is generated and the reservation management information is updated,
It includes means for searching for all reservations that cannot be provided .
The present invention (Claim 6) provides a reservation policy applying means,
Search for reservations in the service and high priority reservation list,
If there is a reservation, select one of the reservations in the high priority reservation list that is in service from the reservation management information,
If there is no reservation, the reservation management information is searched for reservations in the high priority reservation list before the service,
If there is a reservation, select one of the reservations in the high priority reservation list with the reservation status before service,
If there is no reservation, the reservation status is in service and the reservation search in the low priority reservation list is performed.
If there is a reservation, select one of the reservations in the reservation list with the reservation status in service and low priority,
If there are no reservations, search for reservations in the reservation list with the reservation status in service and low priority,
If there is a reservation, select one reservation in the reservation list with the reservation status before service and low priority,
If there is no reservation, by performing the process to end the process,
A means for selecting one from all the reserved reservations that cannot be provided is included.

The present invention (Claim 7) is a reservation redesign program for causing a computer to function as each means constituting the resource management apparatus according to any one of Claims 4 to 6 .

  As described above, according to the present invention, changes in the managed network and changed facilities are confirmed, and the communication path is secured during use, before use, or during use and before use. By selecting a reservation and redesigning the communication path of the selected reservation, it is possible to provide a communication path as scheduled for a reservation that is being used or is scheduled to be used for a change facility in the managed network.

  In addition, during execution of the reservation redesign process, the reservation management can be prioritized over the reservation negotiation process by allowing the resource management device to prioritize the reservation redesign process by suspending or holding or stopping the reservation with the communication device. Can be executed.

  Further, by separating the change confirmation process and the change determination process, the processing cycle of the change confirmation process can be shortened, and the resource management apparatus can detect a large and random equipment change within a short time.

  Furthermore, reservation groups that cannot be provided can be selected based on the auxiliary information (for example, reservation status, priority, etc.) of the reservation, and reservations that cannot be provided can be restored in descending order of importance.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[First Embodiment]
FIG. 3 shows a network configuration in the first embodiment of the present invention.

  In the network shown in FIG. 1, the communication device 30 on the client side and the resource management device 100 are connected by a transmission line 10, and the resource management device 100 and a plurality of communication devices are connected by a transmission line 10. A plurality of communication devices 200 are also connected by the transmission line 10, and a set of these communication devices 200 is a management target network 20 of the resource management device 100.

  FIG. 4 shows the configuration of the resource management device according to the first embodiment of the present invention.

  The resource management device 100 shown in FIG. 1 includes a client device communication unit 110, a database 120, a change determination unit 130, a core unit 140, a change confirmation unit 150, a design unit 160, and a communication device communication unit 170.

  The client device communication unit 110 communicates with the communication device 30 on the client side via the transmission path 10.

  The database 120 has a reservation management table and a resource management table. As shown in FIG. 5, the reservation management table stores a reservation number, start time, end time, capacity, route information, communication channel setting method, communication channel deletion information, and the like. As shown in FIG. 6, the resource management table stores a link number, an alarm state, a link end communication device port number, a communication capacity, a schedule, and the like.

The core unit 140 receives a reservation request from the communication device 30 on the client side via the client device communication unit 110 and passes the contents of the reservation request to the design unit 160. The reservation request parameters are:
・ Start point of communication path;
・ End point of communication path;
・ Bandwidth;
·Start time;
・ End time;
Or a part of the information. In addition, parameters other than these may be included. Further, the response message corresponding to the reservation request includes “reservation possible”, “reservation impossible”, or information equivalent thereto.

  Further, the core unit 140 determines a reservation result based on the search result, and sends a reservation result to the client side communication device 30 via the client device communication unit 110. Further, the core unit 140 reflects the reservation result in the reservation management table of the database 120 and simultaneously reflects the reservation result in the resource management table. However, the reservation message protocol between the client side communication device 30 and the resource management device 100 may not be a two-way type composed of the request and response as described above. As described above, a 2-Phase Commit type including a temporary request, a temporary response, and a main request may be used.

  The change confirmation unit 150 confirms changes in the management target network 20 and changed facilities with reference to the resource management table of the database 120.

  Based on the equipment confirmed by the change confirmation unit 150, the change determination unit 130 selects a reservation corresponding to both the reserved or in-use and reserved communication paths with reference to the reservation management table of the database 120. .

  After the above reservation request process, the design unit 160 executes a design process for calculating a reservable communication path based on the content of the reservation request. The design unit 160 refers to the resource management table and the reservation management table on the database 120 and confirms available communication equipment that matches the reservation request. Next, the route of the communication path is searched based on the route search algorithm. For example, it is possible to search by the Dijkstra method. Finally, the design unit 160 returns the search result to the core unit 140.

  The communication device communication unit 170 communicates with each communication device 200 of the management target network 20 via the transmission path 10 to acquire data such as facility status and updates the resource management table of the database 120.

  Next, the operation in the above configuration will be described.

  The resource management device 100 and the communication device 30 on the client side execute not only the reservation processing but also “reservation change processing”, “reservation cancellation processing”, “reservable resource inquiry processing”, and “reservation inquiry processing”. Also good. FIG. 7 shows the correspondence between process names and roles.

  The “reservation change process” is a process for changing the contents of an existing reservation confirmed by the reservation process, and the “reservation cancellation process” is a process for canceling the existing reservation process confirmed by the reservation process. On the other hand, the “reservable resource inquiry process” is a process of responding to a reservationable communication facility in response to an inquiry request from the communication device 30 on the client side. The “reservation inquiry process” is a process for responding to a reserved communication path and its communication equipment in response to an inquiry request from the communication device 30 on the client side.

  Next, an operation when a failure occurs in equipment in the network will be described.

  FIG. 8 is an example when a failure occurs in the equipment in the network according to the first embodiment of the present invention. As shown in the figure, when a failure occurs on the path of the communication path α for which the facility change is reserved, the communication path α becomes unusable. In such a case, the resource management apparatus 100 needs to delete the reservation “cannot be provided” and open the communication path facility secured by the reservation.

  Furthermore, it is necessary to re-reserve the backup communication path β so as to avoid a failure point (between the communication device 200c and the communication device 200d in the figure).

  The resource management apparatus 100 deletes the reservation “not available” with the equipment change, releases the communication equipment secured by the reservation, and reserves the backup communication path β so as to avoid the equipment change point. It is necessary to execute processing as shown in FIG.

  FIG. 9 is a flowchart of the operation of the resource management device according to the first embodiment of this invention.

  Step 100) The change confirmation unit 150 of the resource management apparatus 100 confirms the changed equipment and the changed equipment in the management target network 20.

  Step 200) The change determination unit 130 refers to the reservation management table of the database 120, and based on the equipment confirmed by the change confirmation unit 150, “used”, “reserved”, “both used and reserved”. The reservation that secures the communication is searched, and if it can be searched, the process proceeds to step 300, and if it cannot be searched, the process ends.

  Step 300) The design unit 160 redesigns the “in use”, “reserved”, or “both in use and reserved” communication paths searched and selected in step 200.

<Change confirmation step>
Below, four methods are demonstrated about the change confirmation step in said step 100. FIG.

(1) Trap base:
First, an example of trap base change confirmation will be described.

  FIG. 10 is an example of the trap-based change confirmation step in the first embodiment of the present invention.

  The change confirmation unit 150 waits until a change in equipment is notified from the communication device 200 in the management target network 20 (step 101a), and refers to the resource management table of the database 120 based on the notification result (step 102a). The alarm status of the target equipment on the resource management table is changed (step 103a), the table is updated, and the process proceeds to step 200.

(2) Polling base:
Next, an example of polling-based change confirmation will be described.

  FIG. 11 is an example of a polling-based change confirmation step in the first embodiment of the present invention.

  The change confirmation unit 150 makes an inquiry to the communication device 200 in the management target network 20 (step 101b), periodically checks whether there is a change in the equipment of the communication device 200, and if the confirmation result is faulty, the step 103b. If there is no failure, the process is terminated (step 102b). If there is a failure, the resource management table of the database 120 is referred to (step 103b), the alarm status of the target equipment in the resource management table is changed, the table is updated (step 104b), and the process proceeds to step 200.

(3) Trap base (protection time applied):
Next, an example of trap-based change confirmation when the protection time is applied will be described.

  FIG. 12 is an example of the trap-based change confirmation step when the protection time is applied in the first embodiment of the present invention.

  The change confirmation unit 150 waits until a change in equipment is notified from the communication device 200 in the management target network 20 (step 101c), refers to the resource management table of the database 120 based on the notification result (step 102c), The alarm status of the target equipment on the resource management table is changed, the table is updated (step 103c), and it is determined whether the protection time has elapsed. If it has elapsed, the process proceeds to step 200, and if it has not elapsed, the process proceeds to step 101c (step 104c).

(4) Polling base (protection time applied):
Next, an example of polling-based change confirmation when the protection time is applied will be described.

  FIG. 13 is an example of a polling-based change confirmation step when the protection time is applied according to the first embodiment of this invention.

  The change confirmation unit 150 makes an inquiry to the communication device 200 in the management target network 20 (step 101d), periodically checks whether or not the equipment of the communication device 200 has been changed, and if the confirmation result is “failure”. The process proceeds to step 103d, and if “no failure”, the process is terminated (step 102d). It is determined whether the protection time has elapsed (step 103d). If it has elapsed, the process proceeds to step 104d, and if it has not elapsed, the process proceeds to step 101d. If the protection time has elapsed, the resource management table of the database 120 is referred to (step 104d), the alarm status of the target equipment in the resource management table is changed, the table is updated (step 104e), and step 200 is performed. Migrate to

  Here, the “protection time” applied in FIGS. 12 and 13 will be described.

  The re-reservation process starts a change determination step and a redesign step with a long processing time based on the equipment change confirmation result in the change confirmation step as shown in FIG. When equipment changes occur almost simultaneously, the change determination step and the redesign step are called intermittently within a short time. As a result, the time required for the reservation redesign process is lengthened, and the calculation processing capability of the resource management apparatus 100 is reduced.

  On the other hand, when the “protection time” is introduced, the change confirmation unit 150 can collect information on a plurality of equipment changes that occur at the same time during the protection time. As a result, the number of times the change determination step and the redesign step are called is reduced, and it is possible to suppress a decrease in the calculation processing capability of the resource management apparatus 100.

  The change confirmation step shown in each of FIGS. 10 to 13 shows an example of an realizing unit, and may be realized by a method other than these.

<External processing hold function>
Next, the external processing hold function will be described.

  FIG. 14 shows the configuration of a resource management device to which an external processing reservation unit is added according to the first embodiment of this invention.

  The resource management apparatus 100 shown in the figure has a configuration in which an external processing reservation unit 180 is added to the configuration in FIG.

  The operations of FIGS. 15 and 16 are examples in which the processing of the external processing holding unit 180 is added to the processing of FIGS. 10 and 11 described above.

  Depending on the content of the message from the communication device 200 to the resource management device 100 and the generation timing, the reservation processing and the re-reservation processing may be executed in parallel as shown in FIG.

  However, when the external processing holding unit 180 holds or stops the reservation request processing in the core unit 140 or the client device communication unit 110 as shown in FIG. 17, the re-reservation processing is executed with priority over the reservation processing. . In FIG. 17, the re-reservation process can be prioritized by performing the external process hold step by the external process hold unit 180 between the change confirmation step and the reservation request process.

<Change judgment step>
Next, the change determination step of step 200 in FIG. 9 will be described.

  The change determination unit 130 refers to the reservation management table in the database 120 and searches for a reservation “not available” based on the equipment change confirmed in the change confirmation step (step 100).

  Some examples of implementation of the change determination step are shown below.

  FIG. 18 is an example (part 1) of the change determination step in the first embodiment of the present invention.

  When the change determination unit 130 refers to the reservation management table of the database 120 (step 201a) and finds one reservation that cannot be provided from the reservation management table (steps 202a and 203b), the change determination unit 130 selects the detected reservation. To the redesign step. When the change determination step is used, in the redesign step (step 300), a process of deleting the reserved communication facility schedule based on the found reservation from the resource management table is executed.

  FIG. 19 is an example (part 2) of the change determination step in the first embodiment of the present invention.

  The change determination unit 130 refers to the reservation management table of the database 120 (step 201b) and searches for all “unavailable” reservations. If there is even one “unavailable” reservation after the search (step 201b) 202b, 203b), one of the reservations “not available” is selected and the process proceeds to the redesign step (step 204b). When the change determination step of FIG. 19 is used, in the redesign step, a process of deleting the reserved communication facility schedule by the found reservation from the resource management table is executed.

  Next, an example including processing for deleting unnecessary communication paths in the change determination step (step 200) will be described.

  FIG. 20 is an example (No. 1) of the change determination step when the unnecessary communication path deletion process according to the first embodiment of the present invention is applied.

  After step 203a in FIG. 18, a process of deleting the reserved communication facility schedule by the found reservation from the resource management table of the database 120 (step 210c) is performed. Other than this, the operation is the same as that of FIG.

  FIG. 21 is an example (part 2) of the change determination step when the unnecessary communication path deletion process according to the first embodiment of the present invention is applied.

  In the process, after the change determination process in step 203d, the schedule of the reserved communication facility based on the found reservation is deleted from the resource management table of the database 120 (step 211d). As in step 204b of FIG. 19, one of the reservations “not available” is selected and the process proceeds to the redesign step (step 204d).

  FIG. 22 is an example (part 3) of the change determination step when the unnecessary communication path deletion process according to the first embodiment of the present invention is applied.

  Instead of step 202b in FIG. 19, a search is made for all reservation groups that cannot be provided with the communication path due to the change, and the schedule of the communication path facilities secured by all reservation groups affected by the change is stored in the database 120 resource. Processing to delete from the management table is performed (step 212e).

  Compared with the process of the change determination step of FIG. 21, the process searches for a reservation “not available” from the reservation management table of the database 120, and the reserved communication facility by the reservation found from the reservation management table of the database 120. Since the process of deleting the schedule from the resource management table is performed in parallel, it can be processed efficiently.

  Further, the change determination step shown in FIG. 19, FIG. 21, and FIG. 22 described above searches for all the reservations “not available” and then temporarily stores the search results in the database 120 (or memory). One of 120 may be selected. At this time, if a redesign step of a certain reservation does not make a competitive reservation for a resource that has already been reserved, a reservation of “cannot be provided” is searched after the redesign step (step 300) for the certain reservation is completed. Processing can be omitted. However, it may be executed every time.

  On the other hand, when a redesign step (step 300) for a certain reservation makes a competitive reservation for a resource for which a normal reserved reservation has been secured, a process of searching for a reservation that cannot be provided after the redesign step for a certain reservation is completed Cannot be omitted. In this case, the reservation that became “provision impossible” due to the equipment change is restored by the re-reservation process, while the normal reservation regardless of the equipment change becomes “provision impossible” secondarily.

  Note that the determination changing steps shown in FIGS. 18, 19, 20, 21, and 22 are introduced as examples of realizing means, and may be realized by other methods.

<Separation and parallel processing of change confirmation steps>
Furthermore, the change determination step (step 200), the redesign step (step 300), and the change confirmation step (step 100) may be performed in parallel.

  FIG. 23 shows an example in which the change confirmation step, the change determination step, and the redesign step in the first embodiment of the present invention are separated and processed in parallel.

  Compared with the process of FIG. 9, the method shown in the figure separates the process of the change confirmation step (step 100), the process of the change determination step (step 200), and the process of the redesign step (step 300). is doing. In this case, since the change confirmation step (step 100) and the change determination step (step 200) are separated, the reference processing of the database 120 is changed to the reference determination processing of the resource management table as shown in FIG. 24 (step 200). Must be installed before and after the reservation management table reference process.

  Thereby, the change confirmation step (step 100) can be repeatedly executed within a short time, and as a result, the equipment change can be quickly confirmed.

<Reservation selection by reservation setting policy>
Further, an example in which the reservation setting policy is applied to the change determination step (step 200) will be described.

  The change determination step shown in FIG. 19, FIG. 21, and FIG. 22 described above is an example in which all reservations for “provision impossible” associated with the equipment change are searched.

  The change determination step can select one reservation based on the reservation setting policy after searching for all reservations that cannot be provided. The reservation setting policy will be described below.

  The reservation setting policy includes a reservation state, a time state, and a priority.

-Reservation status-In service-Before service-Time status-Service start time is X hours before current time-Service end time is Y hours later than current time-Service start time is Z hours later than current time-Priority Degree-High priority-Low priority The above "reservation state" indicates whether the searched reservation is in service (the communication path secured by the reservation is in the set state) or before service (communication secured by the reservation) Based on whether the road is in an unset state). In the present invention, the reservation in service may be selected with priority over the reservation before service, and conversely, the reservation before service may be selected with priority over the reservation in service.

  The above “time state” determines whether the service start time of the searched reservation is in the future (after x hours) by a specified time (X) from the current time. If it is determined that the searched reservation is “future”, the reservation is subject to re-reservation processing. On the other hand, if it is determined that the searched reservation is not “future”, the reservation is not subject to re-reservation. The specified time (X) is a value set inside the resource management device 100. In the same time state, it is determined whether the service end time of the searched reservation is “future” for a specified time (Y) from the current time. If it is determined that the searched reservation is “future”, the reservation is subject to re-reservation processing. On the other hand, if it is determined that the searched reservation is not “future”, the reservation is not subject to re-reservation processing. The specified time (Y) is a value set inside the resource management apparatus 100. Further, in the same time state, it is determined whether or not the service start time of the searched reservation is “future” by a specified time (Z) from the current time. If it is determined that the searched reservation is “future”, the reservation is not subject to re-reservation processing. On the other hand, if it is determined that the searched reservation is not “future”, the reservation is subject to re-reservation processing. The specified time (Z) is a value set in the resource management apparatus 100.

  The above “priority” is based on whether the searched reservation has a high priority or a low priority. In the present invention, re-reservation processing is executed preferentially from high-priority reservation.

  Note that the reservation setting policy is used for the process of selecting one “unavailable” reservation, but some or all of the above can be used. However, reservation setting policies other than those described above may be used.

  Further, the change determination step applying the reservation setting policy searches for all reservations that cannot be provided, rearranges the search results based on the reservation setting policy, and temporarily stores them in the database 120 (or memory). One of them may be selected.

  Hereinafter, an example in which the above reservation setting policy is applied to the change determination step will be described.

  FIG. 25 is an example in which the reservation setting policy according to the first embodiment of the present invention is applied to “a search process for all reservation groups in which provision of a communication path is disabled by a change”. However, the process of deleting the communication path “cannot be provided” may not be performed.

By the above-described method, a reservation for “provision impossible” is searched (step 251), and if there is no reservation, the processing is terminated (step 252 / no reservation). If there is a reservation (step 252 / reserved), the change determination unit 130 deletes the reservation communication channel that is “not available” from the resource management table of the database 120 (step 253). It is determined whether the “reservation state” is before service or in service. If it is in service (step 254 / in service), whether or not it is excluded from comparison with the time state of the reservation setting policy. Is determined (step 255). If it is out of the target (step 255 / out of target), the process proceeds to step 301. If it is a target (step 305 / target), then if it is a low priority compared to the priority of the reservation setting policy (step 256 / low priority), the reservation is in service and has a low priority. A list is created and the reservation management table is updated (step 257). If a high priority (step 256 / high priority) during service, and updates the reservation management table and creating a high priority reservation list (Step 258).

  Next, in step 254, if the reservation state is before service, it is compared with the “time state” of the reservation setting policy. If it is not the target (step 259 / non-target), the process proceeds to step 251. If it is a target (step 259 / target), refer to the “priority” of the reservation setting policy, and if it is a low priority (step / 260 / low priority), the reservation list of the low priority prior to the service Creation and update of the reservation management table are performed (step 261). In the case of high priority (step 260 / high priority), the reservation list with high priority and the reservation management list are updated and the reservation management list is updated (step 262).

  FIG. 26 is an example in which the reservation setting policy according to the first embodiment of the present invention is applied to “one selection process of searched reservations”.

  First, a reservation in the reservation list that is in service and has a high priority is searched (step 401). If there is a reservation (step 402, reservation is present), one of the reservations in the reservation list that is in service and has a high priority is selected from the reservation management table, and the process ends (step 403).

  If there is no reservation (step 402, no reservation), search for reservations in the high priority reservation list before the service is performed (step 404), and if there is a reservation (step 405, with reservation), before the service, In addition, one of the reservations in the high priority reservation list is selected (step 406), and the process ends. If there is no reservation (step 405 / no reservation), a search is made for a reservation in a reservation list that is in service and has a low priority (step 407).

  If there is a reservation as a result of the search (step 408 / reserved), one of the reservations in the reservation list that is in service and has a low priority is selected (step 409), and the process ends. If there is no reservation (step 408 / no reservation), the reservation is searched in the reservation list that is in service and has low priority (step 410).

  As a result of the search, if there is a reservation (step 411 / reserved), one of the reservations in the reservation list with low priority is selected before the service (step 412), and the process ends. If there is no reservation (step 411 / no reservation), the process ends.

  As a result, the re-reservation process can be prioritized over the normal reservation process.

<Redesign step>
Details of the redesign step (step 300) will be described below.

  FIG. 27 is an example of a redesign step in the first embodiment of the present invention.

  Similar to the route design process, the design unit 160 searches for a resource that can be reserved from the resource management table of the database 120 (step 301) and designs the route of the communication path. When reservation is possible as a result of the redesign (step 302 / re-reservation is possible), the core unit 140 reflects the reservation result in the reservation management table and the resource management table of the database 120 (steps 303 and 304). After the process is completed, the process proceeds to the change determination step (step 200) in FIG.

  FIG. 28 is an example of a redesign step when applying an unnecessary communication path deletion process according to the first embodiment of the present invention.

  In the process shown in the figure, in addition to the processes in steps 301 to 304 in FIG. 27 described above, when the changed equipment of the communication path 10 is notified (step 305), the selected reservation is secured. The communication path is deleted (step 306).

  The resource management device 100 controls the management target network 20 via the communication device communication unit 170 based on the reservation on the reservation management table of the database 120.

  As described above, the resource management apparatus 100 that manages the communication path reserved through the reservation negotiation with the communication apparatus 200 detects a failure or change in the equipment in the network, and the reservation becomes “not available” when the equipment changes. It is possible to assign a new communication path (backup communication path).

  In the present embodiment, a part or all of the client device communication unit 110, the change confirmation unit 150, and the communication device communication unit 170 can be integrated into one function.

  A plurality of communication devices 30 on the client side may exist.

[Second Embodiment]
FIG. 29 shows a network configuration in the second embodiment of the present invention.

  The network configuration shown in FIG. 3 is different in that a network management device 300 is added between the resource management device 100 and the management target network 20.

  Unlike the first embodiment, the change confirmation unit 150 and the communication device communication unit 170 in the resource management device 100 communicate with the network management device 300.

  Similar to the resource management device 100, the network management device 300 manages the communication device 200 in the management target network 20. Furthermore, when the network management device 300 confirms the equipment change of the communication device 200, the network management device 300 exchanges equipment change information with the resource management device 100.

  About the resource management apparatus 100 and its reservation redesign method, the re-reservation process is executed based on the equipment change as in the first embodiment.

  The resource management device 100 exchanges control information with the network management device 300 in order to control the reserved communication path.

  As described above, the resource management device 100 that manages the communication path reserved through the reservation negotiation with the communication device 200 detects a failure or change in the equipment in the network, and the reservation becomes “not available” when the equipment changes. It is possible to assign a new communication path (backup communication path).

  According to the present embodiment, the resource management apparatus 100 and the reservation redesign method of the present invention can be added to the conventional network configured by the network management apparatus 300 and the communication apparatus 200.

  The operations of the components of the resource management apparatus in the first and second embodiments described above can be constructed as a program and installed in a computer used as the resource management apparatus or distributed via a network. Is possible.

  Further, the constructed program can be stored in a portable storage medium such as a hard disk, a flexible disk, or a CD-ROM, and can be installed or distributed in a computer.

  The present invention is not limited to the above-described embodiment, and various modifications and applications can be made within the scope of the claims.

  The present invention can be applied to a failure recovery technique for recovering an existing communication path according to a failure of a network facility.

It is a figure for demonstrating the principle of this invention. It is a principle block diagram of this invention. It is a network block diagram in the 1st Embodiment of this invention. It is a block diagram of the resource management apparatus in the 1st Embodiment of this invention. It is an example of the reservation management table in the 1st Embodiment of this invention. It is an example of the resource management table in the 1st Embodiment of this invention. It is an example of a communication process with the resource management apparatus and client side communication apparatus in the 1st Embodiment of this invention. It is an example of the equipment change in the network in the 1st Embodiment of this invention. It is a flowchart of operation | movement of the resource management apparatus in the 1st Embodiment of this invention. It is an example of the trap base change confirmation step in the first embodiment of the present invention. It is an example of the polling-based change confirmation step in the first embodiment of the present invention. It is an example of the trap-based change confirmation step when applying the protection time in the first embodiment of the present invention. It is an example of the polling-based change confirmation step when applying the protection time in the first embodiment of the present invention. It is a block diagram of the resource management apparatus which added the external process reservation part in the 1st Embodiment of this invention. It is an example of the trap-based change confirmation step to which external processing suspension processing is added according to the first embodiment of this invention. It is an example of the change check step of the long base which added the external process suspension process in the 1st Embodiment of this invention. It is a parallel example of the re-reservation process and the reservation process in the 1st Embodiment of this invention. It is an example (the 1) of the change determination step in the 1st Embodiment of this invention. It is an example (the 2) of the change determination step in the 1st Embodiment of this invention. It is an example (the 1) of the change judgment step in the case of applying the unnecessary communication path deletion process in the first embodiment of the present invention. It is an example (the 2) of the change determination step in the case of applying the unnecessary channel deletion process in the first exemplary embodiment of the present invention. It is an example (the 3) of a change determination step in the case of applying the unnecessary communication path deletion process in the first exemplary embodiment of the present invention. It is an example in which the change confirmation step, the change determination step, and the redesign step in the first embodiment of the present invention are separated and processed in parallel. It is an example of the change determination step in the 1st Embodiment of this invention. It is an example which applies the reservation setting policy in the 1st Embodiment of this invention to the "search process of all the reservation groups from which a communication path cannot be provided by a change". It is an example which applies the reservation setting policy in the 1st Embodiment of this invention to "one selection process of the searched reservation." It is an example of the redesign step in the 1st Embodiment of this invention. It is an example of the redesign step in the case of applying the unnecessary communication path deletion process in the first embodiment of the present invention. It is a network block diagram in the 2nd Embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 Transmission path 20 Management object network 30 Client side communication apparatus 100 Resource management apparatus 110 Client apparatus communication means 120 Database 130 Change judgment means, change judgment section 140 Database management means, core section 150 Change confirmation means, change confirmation section 160 Design means , Design unit 170 communication device communication means, communication device communication unit 180 external processing reservation unit 200 communication device 300 network management device

Claims (7)

A reservation redesign method for recovering a reserved communication path by changing it to a detour path in a situation where it becomes impossible to provide a reserved communication path due to a failure or change of equipment in the network,
In response to a request from the communication device on the client side, a function for confirming the reservation of the communication path by referring to the reservation management information on the database;
A function of managing a reservation based on the result of the reservation confirmation;
In a resource management device having a function of controlling and managing a communication device in a management target network in order to control a communication path according to a reservation,
Based on the notification from the communication device in the managed network, a change confirmation step for confirming the changed equipment and the changed equipment with reference to the resource management information on the database;
Reservation that cannot be provided from the reservation management information in the database based on the facilities confirmed in the change confirmation step, reservations that are in use, reserved, or that secure both in-use and reserved communication channels As a change determination step to search all as,
In use, reserved, or redesign step of redesigning the used and reserved communication path selected as the reservation that cannot be provided in the change determination step,
The change determining step includes:
Reservation status indicating whether service is in progress or before service, current status and time status indicating the time until service start time or end time, and priority, or a priority setting policy consisting of all based on, to create and update search has been provided not with the do that reserved for the reservation list,
A reservation policy applying step of selecting one reservation that is in service and has a high priority from the reservation list ;
A method for redesigning a reservation. In the reservation policy application step,
When searching for all reservations that cannot be provided,
If the reservation status is in service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If not, move to the redesign step,
If it is the target, the priority is lower than the priority of the reservation setting policy. If the priority is low, the reservation list is created during service and the reservation management information is updated, and the reservation management information is updated. In this case, create a reservation list with high priority during service and update the reservation management information.
If the reservation status is before service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If not, move to the change determination step,
If it is a target, if it is low priority compared to the priority of the reservation setting policy, the reservation management information is updated by generating the low priority reservation list before the service, and high priority 2. The reservation redesign method according to claim 1, wherein the reservation management information is updated by generating a reservation list with high priority before the service and before the service. In the reservation policy application step,
When selecting one of the searched reservations that cannot be provided,
Search for reservations in the reservation list in which the reservation state is in service and high priority,
If there is a reservation, from the reservation management information, select one reservation in the reservation list whose reservation status is in service and high priority,
If there is no reservation, the reservation management information is searched before the reservation status service and the reservation in the high priority reservation list is searched,
If there is a reservation, select one of the reservations in the high priority reservation list with the reservation status before service,
If there is no reservation, the reservation status is in service and the reservation search in the low priority reservation list is performed.
If there is a reservation, select one of the reservations in the reservation list with the reservation status in service and low priority,
If there are no reservations, search for reservations in the reservation list with the reservation status in service and low priority,
If there is a reservation, select one reservation in the reservation list with the reservation status before service and low priority,
2. The reservation redesign method according to claim 1, wherein if there is no reservation, the process is terminated. In a situation where it becomes impossible to provide a reserved communication path due to a failure or change of equipment in the network, a resource management device for recovering by changing the reserved communication path to a detour path,
A database storing communication channel reservation management information and network resource management information;
Client device communication means for confirming reservation of a communication path in response to a reservation request from a communication device on the client side;
Database management means for reflecting communication channel reservation information and network resource information in the database;
Communication device communication means for controlling and managing a communication device in the management target network in order to control the communication path according to the reservation;
Based on the notification from the communication device in the management target network, referring to the resource management information of the database, change confirmation means for confirming the changed and changed equipment,
Reservation that cannot be provided from the reservation management information in the database based on the facilities confirmed by the change confirmation means, reservations that are in use, reserved, or that secure both in-use and reserved communication channels As a change determination means to search all as,
Redesigning means for redesigning the communication path selected by the change determination means, in use, reserved, or in use and reserved,
The change determination means includes
Reservation status indicating whether service is in progress or before service, current status and time status indicating the time until service start time or end time, and priority, or a priority setting policy consisting of all based on, and creating and updating the searched unprovidable and do that reserved for the reservation list, from the reservation list, and during the service, including the reservation policy application means for selecting one of providing not booking high priority ,
A resource management apparatus characterized by comprising: The reservation policy applying means includes:
If the reservation status is in service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If it is out of scope, perform the redesign means,
If it is the target, the priority is lower than the priority of the reservation setting policy. If the priority is low, the reservation list is created during service and the reservation management information is updated, and the reservation management information is updated. In this case, create a reservation list with high priority during service and update the reservation management information.
If the reservation status is before service,
Compare with the time status of the reservation setting policy to determine whether it is out of scope,
If it is out of scope, perform the change determination means,
If it is a target, if it is low priority compared to the priority of the reservation setting policy, the reservation management information is updated by generating the low priority reservation list before the service, and high priority In this case, the reservation status is before service, and a reservation list with high priority is generated and the reservation management information is updated,
5. The resource management apparatus according to claim 4, further comprising means for searching for all reservations that cannot be provided. The reservation policy applying means includes:
Search for reservations in the service and high priority reservation list,
If there is a reservation, select one reservation in the reservation list that is in service and high priority from the reservation management information,
If there is no reservation, search for reservations in the reservation list with high priority before the service from the reservation management information,
If there is a reservation, select one of the reservations in the high priority reservation list with the reservation status before service,
If there is no reservation, the reservation status is in service and the reservation search in the low priority reservation list is performed.
If there is a reservation, select one of the reservations in the reservation list with the reservation status in service and low priority,
If there are no reservations, search for reservations in the reservation list with the reservation status in service and low priority,
If there is a reservation, select one reservation in the reservation list with the reservation status before service and low priority,
If there is no reservation, by performing the process to end the process,
The resource management apparatus according to claim 4, further comprising means for selecting one of the searched reservations that cannot be provided.   The reservation redesign program for functioning a computer as each means which comprises the resource management apparatus of any one of Claim 4 thru | or 6.

Images