WO2015010324A1 - Method and device for reserving relay resource - Google Patents

Method and device for reserving relay resource Download PDF

Info

Publication number
WO2015010324A1
WO2015010324A1 PCT/CN2013/080190 CN2013080190W WO2015010324A1 WO 2015010324 A1 WO2015010324 A1 WO 2015010324A1 CN 2013080190 W CN2013080190 W CN 2013080190W WO 2015010324 A1 WO2015010324 A1 WO 2015010324A1
Authority
WO
WIPO (PCT)
Prior art keywords
resource
current network
layer
relay
reserved
Prior art date
Application number
PCT/CN2013/080190
Other languages
French (fr)
Chinese (zh)
Inventor
隋志成
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201380001025.7A priority Critical patent/CN104521190B/en
Priority to PCT/CN2013/080190 priority patent/WO2015010324A1/en
Publication of WO2015010324A1 publication Critical patent/WO2015010324A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726Reserving resources in multiple paths to be used simultaneously
    • H04L47/728Reserving resources in multiple paths to be used simultaneously for backup paths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/74Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/746Reaction triggered by a failure

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for reserving a relay resource.
  • ASON Auto Switched Optical Network, Wavelength Automatic Switching Optical Network
  • ASON has strong anti-failure recovery capabilities.
  • users deploy ASON they use dynamic rerouting to flexibly defend against network faults.
  • the dynamic rerouting method enables the service to complete detection, location, rerouting, and recovery in the shortest time. Therefore, for ASON, the reservation of relay resources is very important. If the reservation of the relay resource is not appropriate, the service will be preempted or the recovery will fail due to the inconsistent status of the relay resource.
  • the user needs to reserve the relay resources of the entire network as much as possible to ensure that the service can be successfully restored in the ASON dynamic re-routing mode.
  • the current network usually adopts a dynamic re-routing algorithm based on damage.
  • the damage-based dynamic rerouting algorithm is very complex. Therefore, it is very difficult to reserve relay resources according to the damage-based dynamic rerouting algorithm of the prior art.
  • ASON/GMPLS Generalized MPLS, general multi-protocol label switching
  • ASON/GMPLS Generalized MPLS, general multi-protocol label switching
  • the traffic calculation route and/or the optical parameter calculation route are performed according to the prior art damage-based dynamic re-routing algorithm, and the relay resource is added according to the principle of selecting the relay resource on the first path that is not feasible.
  • the change of the relay resources of the subsequent services will result in the previous services failing to select the added relay resources according to the original intention, which inevitably leads to the preemption of the relay resources between different services.
  • the simulation will still fail again and it is recommended to add the relay resources again, and then it may still fail when simulated again.
  • the prior art method and apparatus for reserving relay resources in the case of rerouting have the following disadvantages:
  • the final reservation result is completely randomized.
  • the actual network state is completely inconsistent with the simulated state. It is unpredictable. It is often recommended to add trunk resources. When the simulation still needs to increase the relay resources, the reserved relay resources are inefficient.
  • the embodiment of the invention provides a method and a device for reserving a relay resource, so as to solve the problem that the reserved resource resource is inefficient in the case of rerouting in the prior art.
  • a method for reserving a relay resource comprising the steps of:
  • the fault analyzer sends the fault event to the resource reserver
  • the path calculation unit After receiving the fault object request, calculates a wavelength resource of the current network, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, and the calculation result is obtained. Sent to the resource reserver;
  • the resource reservation device obtains a relay resource that needs to be reserved by the current network according to the received calculation result.
  • the method further includes the following steps:
  • the resource reservation device sends the relay resource that needs to be reserved in the current network to the fault analyzer;
  • the fault analyzer performs simulation verification on the relay resources that need to be reserved in the current network, and sends the simulation verification result to the resource reservation device;
  • the resource reserver performs a reservation on the relay resource that is passed through the simulation verification result.
  • the resource reservation device obtains a current network requirement according to the received calculation result
  • the reserved relay resources include:
  • the resource reservation device selects an option in an original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network, according to the first
  • the first layer of the primary option group obtains the first layer of quasi-reserved resources of the current network
  • the relay resource reservation determines the optional site of the current network
  • the resource reserver disables the optional site of the current network one by one, and determines the second layer of the reserved resources of the current network
  • the resource reservation is in an original option group of each service of each fault scenario of the current network. Selecting an option to form a first layer primary option group of each service of each fault scenario of the current network, and obtaining a first layer of quasi-reserved resources of the current network according to the first layer primary option group, specifically including:
  • the resource reserver selects an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network. ;
  • the resource reserver selects one option in the first layer primary option group of each service of each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first layer of the current network
  • the option group determines the first layer of quasi-reserved resources of the current network.
  • the resource reservation device disables the optional site of the current network one by one. Determine the second layer of quasi-reserved resources of the current network, including:
  • the resource reservation device disables the optional site of the current network one by one, obtains the sub-layer quasi-reserved resource, and uses the sub-layer quasi-reserved resource with the least number of relay resources as the second-level quasi-reserved resource of the current network. .
  • the resource reservation device obtains a relay that needs to be reserved by the current network according to the received calculation result Resources also include:
  • the resource reserves are disabled one by one except the first optional site.
  • the other optional site determines a third layer of quasi-reserved resources of the current network; the first optional site is an optional site that is disabled by using the sub-layer quasi-reserved resources with the least number of relay resources;
  • the execution determining step determines the relay resources that the current network needs to reserve.
  • the performing the determining step specifically, determining: determining, by using the relay of the third layer quasi-reserved resource usage Whether the number of resources is greater than the number of relay resources used by the second layer of quasi-reserved resources, and if so, the second layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
  • the fault analyzer sends a fault event to the resource Before the retainer also includes:
  • the fault analyzer receives trigger conditions for user requests or user online settings.
  • the fault event includes: a site fault event, a chain Road failure event or shared risk link group failure event.
  • the network-wide network state information includes: wavelength occupation Information and relay resource occupancy information.
  • a second aspect provides an apparatus for reserving a relay resource, where the apparatus includes: a fault analyzer, a resource reserver, and a path calculation unit;
  • the fault analyzer is configured to send a fault event to the resource reserver
  • the resource reserver is configured to send a fault object request to the path calculation unit after receiving the fault event
  • the path calculation unit is configured to calculate a wavelength resource, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, after receiving the fault object request, and Sending a calculation result to the resource reserver;
  • the resource reservation is further configured to obtain, according to the received calculation result, a relay resource that needs to be reserved by the current network.
  • the resource reservation is further configured to send, to the fault analyzer, a relay resource that needs to be reserved by the current network;
  • the fault analyzer is configured to perform simulation verification on a relay resource that needs to be reserved in the current network, and send a simulation verification result to the resource reservation device;
  • the resource reserver is further configured to perform a reservation on the relay resource that is passed through the simulation verification result.
  • the resource reserve includes:
  • a first reserved unit configured to select an option in an original option group of each service of each fault scenario of the current network, and constitute a first layer primary option group of each service of each fault scenario of the current network, according to the The first layer primary option group obtains the first layer of quasi-reserved resources of the current network;
  • An optional site unit configured to determine, according to the first layer primary option group of each service of each fault scenario of the current network, a required site for each service of each fault scenario of the current network, according to the required site and current
  • the relay resource reservation of the network determines an optional site of the current network
  • a second reserved unit configured to disable an optional site of the current network one by one, and determine a second layer of quasi-reserved resources of the current network
  • a first determining unit configured to determine whether the number of relay resources used by the second layer of quasi-reserved resources is greater than the number of relay resources used by the first layer of quasi-reserved resources, and if so, A layer of quasi-reserved resources is used as a relay resource reserved by the current network.
  • the first reserved unit includes:
  • the first primary module is configured to select an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option of each service of each fault scenario of the current network. group;
  • a first reservation module configured to select one of the first layer primary option groups of each service in each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first of the current network
  • the layer advanced option group determines the first layer of quasi-reserved resources of the current network.
  • the second reserved unit is specifically configured to disable the current network one by one.
  • the optional site obtains the sub-layer quasi-reserved resources, and uses the sub-layer quasi-reserved resources with the least number of relay resources as the second-level quasi-reserved resources of the current network.
  • the resource reserve further includes:
  • a third reserved unit configured to: if the number of the relay resources used by the second layer of the quasi-reserved resources is smaller than the quantity of the relay resources used by the first layer of the quasi-reserved resources, the resource reserves are one by one Deactivating a third-layer quasi-reserved resource of the current network, and selecting the third-layer quasi-reserved resource of the current network, where the first optional site is the sub-layer quasi-reserved resource corresponding to the least number of the relay resources Disabled optional site;
  • the second determining unit is configured to perform a determining step to determine a relay resource that the current network needs to reserve.
  • the second determining unit is specifically configured to determine that the third layer of the quasi-reserved resource is used If the number of resources is greater than the number of relay resources used by the second layer of quasi-reserved resources, if yes, the second layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
  • the fault analyzer is further configured to receive a user request Or the trigger condition set by the user online.
  • the fault event includes: a site fault event, a chain Road failure event or shared risk link group failure event.
  • the network-wide network state information includes: wavelength occupation Information and relay resource occupancy information.
  • the method and device for reserving a relay resource in a rerouting situation the fault analyzer sending a fault event to a resource reserver; and the resource reservation device sending a fault object request after receiving the fault event a path calculation unit, after receiving the fault object request, the path calculation unit calculates a wavelength resource of the current network, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network.
  • the calculation result is sent to the resource reservation device; the resource reservation device obtains the relay resource that needs to be reserved by the current network according to the received calculation result.
  • the relay resource reservation scheme obtained by the foregoing method and device can eliminate the uncertainty of the use of the relay resource by the dynamic re-routing, and ensure that the service is successfully restored 100%, thereby improving the reserved relay resource in the case of re-routing. effectiveness.
  • FIG. 1 is a flowchart of a method for reserving a relay resource according to Embodiment 1 of the present invention
  • FIG. 2 is a flowchart of a method for reserving a relay resource according to Embodiment 2 of the present invention
  • FIG. 3 and FIG. 4 are schematic diagrams of a fault scenario of a current network according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of an apparatus for reserving a relay resource according to Embodiment 3 of the present invention.
  • FIG. 6 is a schematic structural diagram of a resource reservation device according to Embodiment 4 of the present invention.
  • FIG. 6b is a schematic structural diagram of another resource reservation device according to Embodiment 4 of the present invention.
  • FIG. 7 is a schematic structural diagram of an apparatus for reserving a relay resource according to another embodiment of the present invention.
  • FIG. 1 is a flowchart of a method for reserving a relay resource according to Embodiment 1 of the present invention. As shown in FIG. 1, the method includes:
  • the fault analyzer sends a fault event to the resource reserver
  • the resource reservation device sends a fault object request to the path calculation unit after receiving the fault event;
  • the path calculation unit calculates, according to the network-wide network state information of the current network collected in real time, the wavelength resource, the relay resource, and the path that can be accessed by adding the relay resource, and The calculation result is sent to the resource reserver;
  • the resource reservation device obtains, according to the received calculation result, a relay resource that needs to be reserved by the current network.
  • the method for reserving the relay resource provided by the embodiment of the present invention can eliminate the uncertainty of the use of the relay resource by the dynamic re-routing, and ensure that the service is successfully restored 100%, thereby improving the reserved relay in the case of re-routing.
  • the efficiency of resources can eliminate the uncertainty of the use of the relay resource by the dynamic re-routing, and ensure that the service is successfully restored 100%, thereby improving the reserved relay in the case of re-routing. The efficiency of resources.
  • FIG. 2 is a flowchart of a method for reserving a relay resource according to Embodiment 2 of the present invention. As shown in FIG. 2, the method includes:
  • the fault analyzer sends a fault event to the resource reserver.
  • the fault analyzer generally sends a fault event to the resource reserver after receiving a user request or a trigger condition (such as a periodic trigger) set by the user online.
  • a trigger condition such as a periodic trigger
  • the resource reservation device sends a fault object request to the path calculation unit after receiving the fault event.
  • the fault event includes: a site fault event, a link fault event, or a shared risk link group fault event.
  • the path calculation unit calculates, according to the network-wide network state information of the current network collected in real time, the wavelength resource, the relay resource, and the path that can be accessed by adding the relay resource, and The result of the calculation is sent to the resource reserver.
  • the network-wide state information includes: wavelength occupation information and relay resource occupation information.
  • the resource reservation device obtains, according to the received calculation result, a relay resource that needs to be reserved by the current network.
  • a relay resource needs to be reserved for the service at the site, and the relay resource is reserved.
  • the local dimension or line dimension of the site is reserved.
  • the step 240 includes:
  • the resource reservation device selects an option in an original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network, according to the The first layer of the primary option group obtains the first layer of quasi-reserved resources of the current network.
  • the step 241 includes:
  • the resource reservation device selects an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes the first layer of each service of each service in each fault scenario of the current network. Option group.
  • the resource reservation device selects one option in a first layer primary option group of each service of each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first network of the current network
  • the layer advanced option group determines the first layer of quasi-reserved resources of the current network.
  • the resource reservation device selects one option in the first layer primary option group of each service of each fault scenario of the current network to form the first layer advanced option group of the current network, and may be based on user requirements or some kind
  • the relay resource selection method selects one option in the first layer primary option group of each service of each fault scenario of the current network as the first layer advanced option of each service of each fault scenario of the current network.
  • the relay resource selection method may be a far principle, a balance principle, or other algorithms. The principle of far-reaching is to select the option that the first station is farthest from the departure site.
  • the resource reservation device determines, according to the first layer primary option group of each service of each fault scenario of the current network, a required site for each service of each fault scenario of the current network, according to the required site and The relay resource reservation of the current network determines an optional site of the current network.
  • the site is a mandatory site for the service. If a site is a mandatory site for any one of the fault scenarios in the current network, the site is a mandatory site of the current network; if a site has reserved trunk resources, the site is a mandatory site of the current network; A site other than the mandatory site of the current network is an optional site for the current network.
  • the resource reservation device disables an optional site of the current network one by one, and determines a second layer of quasi-reserved resources of the current network.
  • the step 243 includes:
  • the resource reservation removes the option of occupying the disabled site in the first layer primary option group of the service. Obtaining a second layer first primary option group of the service; repeating the step to obtain a second layer first primary option group of all services of all failure scenarios of the current network;
  • the resource reserver for each service of each fault scenario of the current network, the resource reserver is disabled according to the principle of selecting a relay resource, for example, by using the second layer first primary option group of the service.
  • the second layer of the service is the first advanced option; the step is repeated to obtain the second layer first advanced option of all services of all fault scenarios of the current network, and the second of all services of all fault scenarios of the current network.
  • the first advanced option of the layer constitutes the second layer of the first advanced option group of the current network;
  • 243c repeating steps 243a and 243b to obtain the second layer second advanced option group of the current network, the second layer third advanced option group, ..., and so on, until all the advanced option groups of the second layer of the current network are obtained;
  • the resource reserver calculates a second layer quasi-reservation scheme of the current network by using all the advanced option groups of the second layer of the current network according to the principle of using the least number of relay resources.
  • the resource acts as a relay resource that needs to be reserved for the current network.
  • step 240 may further include:
  • the resource reservation device is disabled one by one except the first optional The other optional sites outside the site determine the third-level quasi-reserved resources of the current network; the first optional site is an optional site that is disabled by using the sub-layer quasi-reserved resources with the least number of relay resources.
  • the resource acts as a relay resource that needs to be reserved for the current network.
  • the third layer pre-preparation of the current network may be removed.
  • the fifth layer quasi-reservation scheme can be obtained, and the sixth layer quasi-reservation scheme... until new The obtained quasi-reservation scheme uses more relay resources than the adjacent one-layer quasi-reservation scheme.
  • the resource reservation device sends the relay resource that needs to be reserved in the current network to the fault analyzer.
  • the fault analyzer performs simulation verification on the relay resource that needs to be reserved in the current network, and sends the simulation verification result to the resource reservation device.
  • the resource reservation performs a reservation on the relay resource whose execution result is the pass.
  • the current network includes two fault scenarios, namely, a fault scenario 1 and a fault scenario 2.
  • the fault scenario 1 is as follows: one service is included, that is, service A, and service A is transmitted from site 1 to site 5, that is, site 1 is the departure site of service A, site 5 is the site of service A, and site 1 and site 5 are
  • the direct path 1 has a failure 1
  • traffic A needs to be rerouted
  • site 2 has reserved a relay resource, and if only one of site 2, site 3, and site 4 is occupied, service A cannot be used by the site. 1 Transfer to Site 5.
  • the fault scenario 2 is as follows: a service is included, that is, service B, and service B is transmitted by the site 6 to the site 7 via the site 4, that is, the site 6 is the departure site of the service B, the site 7 is the site of the service B, and the site 6 and the site 7 are A fault 2 occurs between the direct path 2, and service B needs to be rerouted.
  • service A and service B belong to different fault scenarios, the relay resources used by service A and service B do not conflict with each other at the same site, and therefore are reserved in the site occupied by service A and service B. Resources can be used jointly by Service A and Service B.
  • Option A1 occupy Site 2 and Site 3, and reserve a relay resource at Site 2 and Site 3;
  • Option A2 occupy Site 2 and Site 4, and reserve one relay resource at Site 2 and Site 4;
  • Option A3 occupy station 3 and station 4, and reserve one relay resource at each of station 3 and station 4;
  • Option A4 Occupy Site 2, Site 3, and Site 4, and reserve one trunk resource at Site 2, Site 3, and Site 4.
  • service B of failure scenario 2 since path 2 has a failure 2, service B can only be transferred from station 6 to station 7 via station 4.
  • the original option group for Business B is as follows:
  • Option B1 Site 4 is occupied and a relay resource is reserved at Site 4.
  • the resource reservation 2 calculates that the first layer primary option group of the service A includes the option A1, the option A2, and the option A3 according to the principle that the number of occupied sites is the smallest.
  • the resource reservation 2 calculates that the first layer primary option group of the service B includes the option B1 according to the principle that the number of occupied sites is the smallest.
  • the resource reserver 2 calculates the first layer advanced option of the service A according to the far-reaching principle as the option A3.
  • the specific process of the resource reserver 2 calculating the first layer advanced option of the service A according to the remote principle is the following: the first site of the options A1 and A2 is the site 2, and the first site of the option A3 is the site 3.
  • the option A3 is the first level advanced option of the service A.
  • the resource reserver 2 calculates the first layer advanced option of the service B according to the far-reaching principle as the option B1.
  • the option A3 and the option B1 constitute a first layer quasi-reservation scheme of the current network, and the first layer quasi-reservation scheme needs to reserve one relay resource at each of the station 3 and the station 4, and reserve two reserved. Relay resources.
  • its first layer primary option group includes option A1, option A2, and option A3, Site 1, Site 2, Site 3, Site 4, Site 5, Site 6, and Site 7. None of the sites are occupied by Option A1, Option A2, and Option A3, so Site 1, Site 2, Site 3, Site 4, Site 5, Site 6, and Site 7 are not mandatory sites for Service A.
  • the first layer primary option group includes the option B1, and the option B1 occupies only one site, that is, the site 4, so the site 4 is the necessary site of the service B.
  • step 242 since site 4 is a mandatory site of service B, and site 2 has reserved a relay resource, site 4 and site 2 are mandatory sites of the current network, and site 1, site 3, site 5, and site 6 And Site 7 are optional sites for the current network.
  • the resource reserver 2 removes the option of occupying the site 1 in the first layer primary option group of the service A, and obtains the second layer of the service A.
  • the primary option group includes option A1, option A2, and option A3.
  • Resource Reserve 2 removes the option to occupy Site 1 in the first layer primary option group of Service B, and obtains the second primary option group of Service B including the option B1.
  • the resource reservation 2 calculates the service A after the site 1 is disabled according to the principle of selecting the relay resource, for example, by the second primary first option group of the service A.
  • the second level of the first advanced option is option A3.
  • the resource reservation 2 calculates the disabled service 1 after the site 1 is determined according to the principle of selecting the relay resource, for example, by the second primary first option group of the service B.
  • the second level of the first advanced option is option B1.
  • Option A3 and Option B1 form the second layer first advanced option group of the current network, and the second layer first advanced option group of the current network needs to reserve one relay resource at each of Site 3 and Site 4. A total of two relay resources are reserved.
  • resource reservation 2 removes the option of occupying site 3 in the first layer primary option group of service A, and obtains the second layer second primary option group of service A including options A2.
  • Resource Reserve 2 removes the option to occupy Site 3 in the first layer of the Primary Option Group of Service B, and obtains the second layer of the Service B.
  • the second Primary Option Group includes options. B1.
  • the resource reservation 2 calculates the service A after the site 3 is disabled according to the principle of selecting the relay resource, for example, the second primary option group of the service A.
  • the second level of the second advanced option is option A2.
  • the resource reserver 2 calculates the disabled site 3 after the service B according to the principle of selecting the relay resource, for example, from the second primary option group of the second layer of the service B.
  • the second level of the second advanced option is option B1.
  • Option A2 and Option B1 form the second layer of the second advanced option group of the current network, and the Layer 2 second advanced option group of the current network needs to reserve a relay resource at Site 4.
  • the resource reservation 2 removes the option of occupying the site 5 in the first layer primary option group of the service A, and obtains the second layer third primary option group of the service A including the option A1, option A2, and option A3.
  • the resource reservation 2 removes the option of occupying the site 5 in the first layer primary option group of the service B, and obtains the second layer third primary option group of the service B including the option B1.
  • the resource reservation 2 calculates the traffic A after the site 5 is disabled according to the principle of selecting the relay resource, for example, the second primary option group of the service A.
  • the second level of the third advanced option is option A3.
  • the resource reservation 2 calculates the disabled site 5 after the service B according to the principle of selecting the relay resource, for example, the second primary option group of the service B.
  • the second level of the third advanced option is option B1.
  • Option A3 and Option B1 form the second layer of the third advanced option group of the current network.
  • the Layer 2, third advanced option group of the current network needs to reserve one relay resource at each of Site 3 and Site 4. A total of two relay resources are reserved.
  • the resource reservation 2 removes the option of occupying the site 6 in the first layer primary option group of the service A, and obtains the second layer fourth primary option group of the service A including the option A1, option A2, and option A3.
  • the resource reservation 2 removes the option of occupying the site 6 in the first layer primary option group of the service B, and obtains the second layer fourth primary option group of the service B including the option B1.
  • the resource reservation 2 calculates the service A after the disabled site 6 is calculated from the second layer fourth primary option group of the service A according to the principle of selecting the relay resource.
  • the second level of the fourth advanced option is option A3.
  • the resource reservation 2 calculates the disabled site 6 after the service B according to the principle of selecting the relay resource, for example, the second primary option group of the second layer of the service B.
  • the second level of the fourth advanced option is option B1.
  • Option A3 and Option B1 form the second layer of the fourth advanced option group of the current network.
  • the Layer 2 the fourth advanced option group of the current network needs to reserve one relay resource at each of Site 3 and Site 4. A total of two relay resources are reserved.
  • the resource reservation 2 removes the option of occupying the site 7 in the first layer primary option group of the service A, and obtains the second layer fifth primary option group of the service A including the option A1, option A2, and option A3.
  • the resource reservation 2 removes the option of occupying the site 7 in the first layer primary option group of the service B, and obtains the second layer fifth primary option group of the service B including the option B1.
  • the resource reservation 2 calculates the service A after the disabled site 7 is calculated from the second layer fifth primary option group of the service A according to the principle of selecting the relay resource.
  • the second level of the fifth advanced option is option A3.
  • the resource reservation 2 calculates the disabled site 7 after the service B according to the principle of selecting the relay resource, for example, the second primary option group of the service B.
  • the second level of the fifth advanced option is option B1.
  • option A3 and option B1 form the second layer fifth advanced option group of the current network, and the second layer fifth advanced option group of the current network needs to reserve one relay resource at each of station 3 and station 4. A total of two relay resources are reserved.
  • the resource reserver 2 calculates the second layer quasi-reservation scheme of the current network by using all the advanced option groups of the second layer of the current network according to the principle of using the least number of relay resources as option A2 and option B1, that is, at station 4 Leave a relay resource.
  • the site 3 is removed. If the site 1 is disabled, for the service A of the failure scenario 1, the resource reservation 2 removes the option of occupying the site 1 in the first layer primary option group of the service A, and obtains the service A.
  • the third level first primary option group includes option A1, option A2, and option A3.
  • Remove site 3 if site 1 is disabled, for service B of failure scenario 2, resource reservation 2 removes the option of occupying site 1 in the first-level primary option group of service B, and obtains the third-level first primary of service B.
  • the option group includes option B1.
  • Remove site 3 if site 1 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third primary first option group of service A according to the principle of selecting the relay resource, for example, on the far principle
  • the third advanced option of the third layer of Service A is Option A3.
  • resource reservation 2 calculates the disabled site from the third primary first option group of service B according to the principle of selecting the relay resource, for example, on the far principle After the first layer of business B, the first advanced option is option B1.
  • Option A3 and Option B1 form the Layer 3 first advanced option group of the current network.
  • the Layer 3 first advanced option group of the current network needs to reserve one for each of Site 3 and Site 4. Relay resources, a total of two relay resources are reserved.
  • Remove site 3 if site 5 is disabled, for service A of failure scenario 1, resource reservation 2 removes the option of occupying site 5 in the first layer primary option group of service A, and obtains the third layer of service A.
  • the option group includes option A1, option A2, and option A3.
  • the option group includes option B1.
  • Site 3 is removed. If site 5 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third primary option group of service A according to the principle of selecting the relay resource, for example, on the far principle. After the 5th business, the third level of the second advanced option is option A3.
  • resource reservation 2 calculates the disabled site from the third primary option group of service B according to the principle of selecting the relay resource, for example, on the far principle
  • the second advanced option of the third layer of business B after 5 is option B1.
  • Option A3 and Option B1 form the Layer 3 second advanced option group of the current network.
  • the Layer 3 second advanced option group of the current network needs to reserve one for each of Site 3 and Site 4. Relay resources, a total of two relay resources are reserved.
  • Site 3 is removed. If Site 6 is disabled, for Service A of Failure Scenario 1, Resource Reserve 2 removes the option of occupying Site 6 in the first-level primary option group of Service A, and obtains the third-level third primary of Service A.
  • the option group includes option A1, option A2, and option A3.
  • the option group includes option B1.
  • Site 3 is removed. If site 6 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third-level third primary option group of service A according to the principle of selecting the relay resource, for example, on the far principle.
  • the third level third advanced option of Service A after 6 is Option A3.
  • resource reservation 2 calculates the disabled site from the third primary third option group of service B according to the principle of selecting the relay resource, for example, on the far principle After the 6th business, the third level third advanced option is option B1.
  • Site 3 is removed. If Site 7 is disabled, for Service A of Failure Scenario 1, Resource Reserve 2 removes the option of occupying Site 7 in the first-level primary option group of Service A, and obtains the third-level fourth primary of Service A.
  • the option group includes option A1, option A2, and option A3.
  • the option group includes option B1.
  • Site 3 is removed. If site 7 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third primary option group of service A according to the principle of selecting the relay resource, for example, on the far principle. After the 7th business, the third level of the fourth advanced option is option A3.
  • the resource reserver 2 calculates, according to the principle of using the least number of relay resources, the third layer quasi-reservation scheme of the current network is selected by all the advanced option groups of the third layer of the current network as option A3 and option B1, that is, at station 3 and Each of the stations 4 reserves one relay resource, and a total of two relay resources are reserved.
  • the third layer quasi-reservation scheme needs to reserve two relay resources
  • the second layer quasi-reservation scheme needs to reserve one relay resource
  • the third layer quasi-reservation scheme uses the number of relay resources larger than the second layer.
  • the number of relay resources used by the quasi-reservation scheme, so the quasi-reservation schemes of all layers of the current network are the first-level quasi-reservation scheme, the second-layer quasi-reservation scheme, and the third-layer quasi-reservation scheme.
  • the resource reservation 2 calculates the current network from the first layer quasi-reservation scheme, the second layer quasi-reservation scheme and the third layer quasi-reservation scheme of the current network according to the principle of using the least number of relay resources.
  • the reservation scheme is a second layer quasi-reservation scheme, that is, one relay resource is reserved at the station 4.
  • FIG. 5 is a schematic structural diagram of an apparatus for reserving a relay resource according to Embodiment 3 of the present invention. As shown in FIG. 5, the apparatus 500 includes: a fault analyzer 510, a resource reserver 520, and a path calculation unit 530. .
  • the fault analyzer 510 is configured to send a fault event to the resource reserver 520.
  • the fault analyzer 510 is further configured to receive a trigger condition of a user request or a user online setting.
  • the fault events include: a site fault event, a link fault event, or a shared risk link group fault event.
  • the resource reserver 520 is configured to send a fault object request to the path calculation unit 530 after receiving the fault event.
  • the path calculation unit 530 is configured to calculate a wavelength resource, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network that is collected in real time after receiving the fault object request.
  • the calculation result is sent to the resource reserver 520.
  • the network-wide status information includes: wavelength occupation information and relay resource occupation information.
  • the resource reserver 520 is further configured to obtain, according to the received calculation result, a relay resource that needs to be reserved by the current network.
  • the resource reserver 520 is further configured to send the relay resource that needs to be reserved in the current network to the fault analyzer 510;
  • the fault analyzer 510 is configured to perform simulation verification on the relay resource that needs to be reserved in the current network, and send the simulation verification result to the resource reserver 520;
  • the resource reserver 520 is further configured to perform a reservation on the relay resource whose execution result is the pass.
  • the fault analyzer is further configured to receive a trigger condition of a user request or a user online setting.
  • FIG. 6 is a schematic structural diagram of a resource reservation device according to Embodiment 4 of the present invention.
  • the resource reservation device 520 includes: a first reservation unit 521, an optional site unit 522, and a second pre- The unit 523 and the first judging unit 524.
  • the first reservation unit 521 is configured to select an option in an original option group of each service of each fault scenario of the current network, and form a first layer primary option group of each service of each fault scenario of the current network. And obtaining, according to the first layer primary option group, a first layer of quasi-reserved resources of the current network.
  • the first reserved unit 521 includes:
  • the first primary module is configured to select an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option of each service of each fault scenario of the current network. group;
  • a first reservation module configured to select one of the first layer primary option groups of each service in each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first of the current network
  • the layer advanced option group determines the first layer of quasi-reserved resources of the current network.
  • the optional site unit 522 is configured to determine, according to the first layer primary option group of each service of each fault scenario of the current network, a required site for each service of each fault scenario of the current network, according to the mandatory The relay resource reservations for the site and the current network determine the optional sites for the current network.
  • the second reservation unit 523 is configured to disable an optional site of the current network one by one, and determine a second layer of reserved resources of the current network.
  • the second reserved unit is specifically configured to disable an optional site of the current network one by one, obtain a sub-layer quasi-reserved resource, and use the sub-layer quasi-reserved resource with the least number of relay resources as the current network.
  • the second layer reserves resources.
  • the first determining unit 524 is configured to determine whether the number of relay resources used by the second layer of quasi-reserved resources is greater than the number of relay resources used by the first layer of quasi-reserved resources, and if so, The first layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
  • the resource reserver 520 may further include:
  • a third reservation unit 525 configured to: if the number of the relay resources used by the second layer of quasi-reserved resources is smaller than the quantity of the relay resources used by the first layer of quasi-reserved resources, the resource reserver Deleting the optional sites other than the first optional site one by one to determine the third-level quasi-reserved resources of the current network; the first optional site is to reserve resources by using the sub-layers with the least number of relay resources Corresponding to the disabled optional site;
  • the second determining unit 526 is configured to perform a determining step to determine a relay resource that the current network needs to reserve.
  • the second determining unit 526 may be specifically configured to determine whether the number of the relay resources used by the third layer of the reserved resources is greater than the number of the relay resources used by the second layer of the reserved resources, and if so, The second layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
  • the embodiment of the invention further provides a device for reserving relay resources, as shown in FIG. 7 .
  • the device for reserving the relay resource in this embodiment may include: a processor 701, a memory 702, and a communication interface 703, where:
  • the communication interface 703 is configured to receive a user request or a trigger condition set by the user online;
  • the memory 702 is configured to store the program instruction;
  • the processor 701 is configured to invoke the memory 702 after receiving the trigger condition of the user request or the online setting of the user.
  • the program instructions stored in perform the following operations:
  • the fault analyzer sends a fault event to the resource reserver
  • the path calculation unit After receiving the fault object request, calculates a wavelength resource of the current network, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, and the calculation result is obtained. Sent to the resource reserver;
  • the resource reservation device obtains a relay resource that needs to be reserved by the current network according to the received calculation result.
  • the processor 701 can be a central processing unit (central processing unit, CPU), application-specific integrated circuit ASIC) and so on.
  • the terminal in this embodiment may include a bus 704.
  • the processor 701, the memory 702, and the communication interface 703 can be connected and communicated via the bus 704.
  • the memory 702 may include: a random access memory (random Access memory, RAM), read-only memory (ROM), disk and other entities with storage functions;
  • the processor 701 can also be used to perform the steps described in FIG. 2 in the method embodiment, and the embodiments of the present invention are not described in detail herein.
  • the program may be stored in a computer readable storage medium, and the storage medium may include: Read only memory, random access memory, disk or optical disk, etc.
  • aspects of the present invention, or possible implementations of various aspects may be embodied as a system, method, or computer program product.
  • aspects of the invention, or possible implementations of various aspects may employ an entirely hardware embodiment, an entirely software embodiment Forms (including firmware, resident software, etc.), or combinations of software and hardware aspects, are collectively referred to herein as "circuits," "units," or “systems.”
  • aspects of the invention, or possible implementations of various aspects may take the form of a computer program product, which is a computer readable program code stored in a computer readable medium.
  • the computer readable medium can be a computer readable signal medium or a computer readable storage medium.
  • Computer readable storage media includes, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, Device or device, or any suitable combination of the foregoing, such as random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable read only memory (CD-ROM).
  • RAM random access memory
  • ROM read only memory
  • EPROM or flash memory erasable programmable read only memory
  • CD-ROM portable read only memory
  • the processing unit in the computer reads the computer readable program code stored in the computer readable medium such that the processing unit is capable of performing the functional actions specified in each step or combination of steps in the flowchart; A device that functions as specified in each block, or combination of blocks.
  • the computer readable program code can execute entirely on the user's computer, partly on the user's computer, as a separate software package, partly on the user's computer and partly on the remote computer, or entirely on the remote computer or out of range alarm server Execute on. It should also be noted that in some alternative implementations, the functions noted in the various steps in the flowcharts or in the blocks in the block diagrams may not occur in the order noted. For example, two steps, or two blocks, shown in succession may be executed substantially concurrently or the blocks may be executed in the reverse order.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Disclosed are a method and device for reserving a relay resource, which relate to the field of communications. The method comprises the steps of: a fault analyzer sending a fault event to a resource reserver; after receiving the fault event, the resource reserver sending a fault object request to a path computation element; after receiving the fault object request, the path computation element computing, according to whole-network network state information for the current network as self-collected in real time, a wavelength resource, a relay resource and a path made usable by the addition of said relay resource of said current network, and sending the computation result to the resource reserver; and the resource reserver obtaining the relay resource to be reserved for the current network according to the received computation result. The method and device eliminate the uncertainties of relay resource use in dynamic rerouting, thereby improving the efficiency of reserving relay resources in rerouting situations.

Description

一种预留中继资源的方法及装置  Method and device for reserving relay resources
技术领域Technical field
本发明涉及通信技术领域,尤其涉及一种预留中继资源的方法及装置。The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for reserving a relay resource.
背景技术Background technique
ASON (Auto Switched Optical Network,波分自动交换光网络)具有强大的抗故障恢复能力。用户部署ASON时通常采用动态重路由的方式灵活对抗网络故障。特别是在光层ASON中,出现故障后,采用动态重路由的方式能够使业务在最短的时间内完成探测、定位、重路由和恢复。因此,对ASON来说,中继资源的预留非常重要。如果中继资源的预留不合适,将导致业务抢占或因中继资源状态不一致而恢复失败。用户需要尽量准确地预留当前网络全网的中继资源,从而保证当前网络在出现故障的情况下,业务能够按ASON动态重路由的方式成功恢复。当前网络为了保证计算路由成功,通常采用基于损伤的动态重路由算法。但是,基于损伤的动态重路由算法非常复杂。因此,按照现有技术的基于损伤的动态重路由算法预留中继资源非常困难。 ASON (Auto Switched Optical Network, Wavelength Automatic Switching Optical Network) has strong anti-failure recovery capabilities. When users deploy ASON, they use dynamic rerouting to flexibly defend against network faults. Especially in the optical layer ASON, after a fault occurs, the dynamic rerouting method enables the service to complete detection, location, rerouting, and recovery in the shortest time. Therefore, for ASON, the reservation of relay resources is very important. If the reservation of the relay resource is not appropriate, the service will be preempted or the recovery will fail due to the inconsistent status of the relay resource. The user needs to reserve the relay resources of the entire network as much as possible to ensure that the service can be successfully restored in the ASON dynamic re-routing mode. In order to ensure the success of the calculation route, the current network usually adopts a dynamic re-routing algorithm based on damage. However, the damage-based dynamic rerouting algorithm is very complex. Therefore, it is very difficult to reserve relay resources according to the damage-based dynamic rerouting algorithm of the prior art.
现有技术中,还没有在重路由情况下能够满足放置和使用一致性的预留中继资源的方法。特别地,在ASON/GMPLS(Generalized MPLS,通用多协议标记交换)网络机制下,只能按业务出现故障的先后顺序添加中继资源并对其进行多次模拟。对每条业务,按照现有技术的基于损伤的动态重路由算法进行流量计算路由和/或光参计算路由,在算不通的第一条路径上按选择中继资源的原则添加中继资源。由于后续业务的中继资源的改变将导致之前的业务无法按照原来的意愿选择已经添加的中继资源,这必然导致不同业务之间的中继资源抢占。对用户来说,模拟一次并添加相应的中继资源后,再次模拟时仍然会失败并建议再次添加中继资源,然后再次模拟时可能仍然会失败。In the prior art, there is no method for reserving reserved and reserved resource resources in the case of rerouting. In particular, in ASON/GMPLS (Generalized MPLS, general multi-protocol label switching) Network mechanism, can only add relay resources in the order of business failure and simulate it multiple times. For each service, the traffic calculation route and/or the optical parameter calculation route are performed according to the prior art damage-based dynamic re-routing algorithm, and the relay resource is added according to the principle of selecting the relay resource on the first path that is not feasible. The change of the relay resources of the subsequent services will result in the previous services failing to select the added relay resources according to the original intention, which inevitably leads to the preemption of the relay resources between different services. For the user, after simulating once and adding the corresponding relay resources, the simulation will still fail again and it is recommended to add the relay resources again, and then it may still fail when simulated again.
现有技术的在重路由情况下中继资源的预留方法及装置存在如下缺点: 最终的预留结果完全随机化,实际网络状态与模拟状态完全不一致,无法预期,往往是建议增加中继资源后,模拟时仍然需要增加中继资源,预留中继资源效率低。The prior art method and apparatus for reserving relay resources in the case of rerouting have the following disadvantages: The final reservation result is completely randomized. The actual network state is completely inconsistent with the simulated state. It is unpredictable. It is often recommended to add trunk resources. When the simulation still needs to increase the relay resources, the reserved relay resources are inefficient.
发明内容Summary of the invention
本发明实施例提供一种预留中继资源的方法及装置,以解决现有技术中在重路由情况下预留中继资源效率低的问题。The embodiment of the invention provides a method and a device for reserving a relay resource, so as to solve the problem that the reserved resource resource is inefficient in the case of rerouting in the prior art.
为了解决上述技术问题,本发明实施例公开了如下技术方案:In order to solve the above technical problem, the embodiment of the present invention discloses the following technical solutions:
第一方面,提供一种预留中继资源的方法,所述方法包括步骤:In a first aspect, a method for reserving a relay resource is provided, the method comprising the steps of:
故障分析器发送所述故障事件给资源预留器;The fault analyzer sends the fault event to the resource reserver;
所述资源预留器接收故障事件后发送故障对象请求给路径计算单元;Receiving, by the resource reservation, a fault object request to the path calculation unit after receiving the fault event;
所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器;After receiving the fault object request, the path calculation unit calculates a wavelength resource of the current network, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, and the calculation result is obtained. Sent to the resource reserver;
所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。The resource reservation device obtains a relay resource that needs to be reserved by the current network according to the received calculation result.
在第一方面的第一种可能的实现方式中,所述方法还包括如下步骤:In a first possible implementation manner of the first aspect, the method further includes the following steps:
所述资源预留器将所述当前网络需要预留的中继资源发送给所述故障分析器;The resource reservation device sends the relay resource that needs to be reserved in the current network to the fault analyzer;
所述故障分析器对所述当前网络需要预留的中继资源进行仿真验证,将仿真验证结果发送给所述资源预留器;The fault analyzer performs simulation verification on the relay resources that need to be reserved in the current network, and sends the simulation verification result to the resource reservation device;
所述资源预留器对所述仿真验证结果为通过的中继资源执行预留。The resource reserver performs a reservation on the relay resource that is passed through the simulation verification result.
结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源,具体包括:With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the resource reservation device obtains a current network requirement according to the received calculation result The reserved relay resources include:
所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源;The resource reservation device selects an option in an original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network, according to the first The first layer of the primary option group obtains the first layer of quasi-reserved resources of the current network;
所述资源预留器根据当前网络的每个故障场景的每条业务的第一层初级选项组,确定当前网络的每个故障场景的每条业务的必用站点,根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点;Determining, by the resource reservation, a mandatory site for each service of each fault scenario of the current network according to the first layer primary option group of each service of each fault scenario of the current network, according to the required site and the current network The relay resource reservation determines the optional site of the current network;
所述资源预留器逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源;The resource reserver disables the optional site of the current network one by one, and determines the second layer of the reserved resources of the current network;
判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量,如果是,将所述第一层准预留资源作为当前网络需要预留的中继资源。Determining whether the number of the relay resources used by the second layer of the quasi-reserved resources is greater than the number of the relay resources used by the first layer of quasi-reserved resources, and if so, using the first layer of quasi-reserved resources as The current network needs to reserve reserved relay resources.
结合第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源,具体包括:In conjunction with the second possible implementation of the first aspect, in a third possible implementation manner of the first aspect, the resource reservation is in an original option group of each service of each fault scenario of the current network. Selecting an option to form a first layer primary option group of each service of each fault scenario of the current network, and obtaining a first layer of quasi-reserved resources of the current network according to the first layer primary option group, specifically including:
所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组;The resource reserver selects an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network. ;
所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组;根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。The resource reserver selects one option in the first layer primary option group of each service of each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first layer of the current network The option group determines the first layer of quasi-reserved resources of the current network.
结合第一方面的第二种可能的实现方式或第三种可能的实现方式,在第一方面的第四种可能的实现方式中,所述资源预留器逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源,具体包括:In conjunction with the second possible implementation manner of the first aspect, or the third possible implementation manner, in a fourth possible implementation manner of the first aspect, the resource reservation device disables the optional site of the current network one by one. Determine the second layer of quasi-reserved resources of the current network, including:
所述资源预留器逐个禁用当前网络的可选站点,获得子层准预留资源,将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。The resource reservation device disables the optional site of the current network one by one, obtains the sub-layer quasi-reserved resource, and uses the sub-layer quasi-reserved resource with the least number of relay resources as the second-level quasi-reserved resource of the current network. .
结合第一方面的第四种可能的实现方式,在第一方面的第五种可能的实现方式中,所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源,还包括:With reference to the fourth possible implementation manner of the first aspect, in a fifth possible implementation manner of the first aspect, the resource reservation device obtains a relay that needs to be reserved by the current network according to the received calculation result Resources also include:
如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量,所述资源预留器逐个禁用除第一可选站点外的其它可选站点,确定当前网络的第三层准预留资源;所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点;If the number of relay resources used by the second layer of quasi-reserved resources is smaller than the number of relay resources used by the first layer of quasi-reserved resources, the resource reserves are disabled one by one except the first optional site. The other optional site determines a third layer of quasi-reserved resources of the current network; the first optional site is an optional site that is disabled by using the sub-layer quasi-reserved resources with the least number of relay resources;
执行判断步骤确定当前网络需要预留的中继资源。The execution determining step determines the relay resources that the current network needs to reserve.
结合第一方面的第五种可能的实现方式,在第一方面的第六种可能的实现方式中,所述执行判断步骤,具体包括:判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量,如果是,将所述第二层准预留资源作为当前网络需要预留的中继资源。With reference to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the foregoing aspect, the performing the determining step, specifically, determining: determining, by using the relay of the third layer quasi-reserved resource usage Whether the number of resources is greater than the number of relay resources used by the second layer of quasi-reserved resources, and if so, the second layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
结合第一方面、第一方面的第一种至第六种可能的实现方式中任一项,在第一方面的第七种可能的实现方式中,所述故障分析器发送故障事件给资源预留器之前还包括:With reference to the first aspect, any one of the first to sixth possible implementation manners of the first aspect, in the seventh possible implementation manner of the first aspect, the fault analyzer sends a fault event to the resource Before the retainer also includes:
故障分析器接收用户请求或用户在线设定的触发条件。The fault analyzer receives trigger conditions for user requests or user online settings.
结合第一方面、第一方面的第一种至第七种可能的实现方式中任一项,在第一方面的第八种可能的实现方式中,所述故障事件包括:站点故障事件、链路故障事件或共享风险链路组故障事件。With reference to the first aspect, any one of the first to seventh possible implementation manners of the first aspect, in the eighth possible implementation manner of the first aspect, the fault event includes: a site fault event, a chain Road failure event or shared risk link group failure event.
结合第一方面、第一方面的第一种至第八种可能的实现方式中任一项,在第一方面的第九种可能的实现方式中,所述全网网络状态信息包括:波长占用信息和中继资源占用信息。With reference to the first aspect, the first to the eighth possible implementation manner of the first aspect, in the ninth possible implementation manner of the first aspect, the network-wide network state information includes: wavelength occupation Information and relay resource occupancy information.
第二方面提供一种预留中继资源的装置,所述装置包括:故障分析器、资源预留器和路径计算单元;A second aspect provides an apparatus for reserving a relay resource, where the apparatus includes: a fault analyzer, a resource reserver, and a path calculation unit;
所述故障分析器,用于发送故障事件给所述资源预留器;The fault analyzer is configured to send a fault event to the resource reserver;
所述资源预留器,用于接收所述故障事件后发送故障对象请求给所述路径计算单元;The resource reserver is configured to send a fault object request to the path calculation unit after receiving the fault event;
所述路径计算单元,用于接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器;The path calculation unit is configured to calculate a wavelength resource, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, after receiving the fault object request, and Sending a calculation result to the resource reserver;
所述资源预留器,还用于根据接收到的所述计算结果获得当前网络需要预留的中继资源。The resource reservation is further configured to obtain, according to the received calculation result, a relay resource that needs to be reserved by the current network.
在第二方面的第一种可能的实现方式中,所述资源预留器,还用于将所述当前网络需要预留的中继资源发送给所述故障分析器;In a first possible implementation manner of the second aspect, the resource reservation is further configured to send, to the fault analyzer, a relay resource that needs to be reserved by the current network;
所述故障分析器,用于对所述当前网络需要预留的中继资源进行仿真验证,将仿真验证结果发送给所述资源预留器;The fault analyzer is configured to perform simulation verification on a relay resource that needs to be reserved in the current network, and send a simulation verification result to the resource reservation device;
所述资源预留器,还用于对所述仿真验证结果为通过的中继资源执行预留。The resource reserver is further configured to perform a reservation on the relay resource that is passed through the simulation verification result.
结合第二方面或者结合第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述资源预留器包括:With reference to the second aspect or the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the resource reserve includes:
第一预留单元,用于在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源;a first reserved unit, configured to select an option in an original option group of each service of each fault scenario of the current network, and constitute a first layer primary option group of each service of each fault scenario of the current network, according to the The first layer primary option group obtains the first layer of quasi-reserved resources of the current network;
可选站点单元,用于根据当前网络的每个故障场景的每条业务的第一层初级选项组,确定当前网络的每个故障场景的每条业务的必用站点,根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点;An optional site unit, configured to determine, according to the first layer primary option group of each service of each fault scenario of the current network, a required site for each service of each fault scenario of the current network, according to the required site and current The relay resource reservation of the network determines an optional site of the current network;
第二预留单元,用于逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源;a second reserved unit, configured to disable an optional site of the current network one by one, and determine a second layer of quasi-reserved resources of the current network;
第一判断单元,用于判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量,如果是,将所述第一层准预留资源作为当前网络需要预留的中继资源。a first determining unit, configured to determine whether the number of relay resources used by the second layer of quasi-reserved resources is greater than the number of relay resources used by the first layer of quasi-reserved resources, and if so, A layer of quasi-reserved resources is used as a relay resource reserved by the current network.
结合第二方面的第二种可能的实现方式,在第二方面的第三种可能的实现方式中,所述第一预留单元包括:With reference to the second possible implementation of the second aspect, in a third possible implementation manner of the second aspect, the first reserved unit includes:
第一初级模块,用于在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组;The first primary module is configured to select an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option of each service of each fault scenario of the current network. group;
第一预留模块,用于在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组;根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。a first reservation module, configured to select one of the first layer primary option groups of each service in each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first of the current network The layer advanced option group determines the first layer of quasi-reserved resources of the current network.
结合第二方面的第二种可能的实现方式或第三种可能的实现方式,在第二方面的第四种可能的实现方式中,所述第二预留单元,具体用于逐个禁用当前网络的可选站点,获得子层准预留资源,将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。With reference to the second possible implementation manner of the second aspect, or the third possible implementation manner, in the fourth possible implementation manner of the second aspect, the second reserved unit is specifically configured to disable the current network one by one. The optional site obtains the sub-layer quasi-reserved resources, and uses the sub-layer quasi-reserved resources with the least number of relay resources as the second-level quasi-reserved resources of the current network.
结合第二方面的第四种可能的实现方式,在第二方面的第五种可能的实现方式中,所述资源预留器还包括:In conjunction with the fourth possible implementation of the second aspect, in a fifth possible implementation of the second aspect, the resource reserve further includes:
第三预留单元,用于如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量,所述资源预留器逐个禁用除第一可选站点外的其它可选站点,确定当前网络的第三层准预留资源;所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点;a third reserved unit, configured to: if the number of the relay resources used by the second layer of the quasi-reserved resources is smaller than the quantity of the relay resources used by the first layer of the quasi-reserved resources, the resource reserves are one by one Deactivating a third-layer quasi-reserved resource of the current network, and selecting the third-layer quasi-reserved resource of the current network, where the first optional site is the sub-layer quasi-reserved resource corresponding to the least number of the relay resources Disabled optional site;
第二判断单元,用于执行判断步骤确定当前网络需要预留的中继资源。The second determining unit is configured to perform a determining step to determine a relay resource that the current network needs to reserve.
结合第二方面的第五种可能的实现方式,在第二方面的第六种可能的实现方式中,所述第二判断单元,具体用于判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量,如果是,将所述第二层准预留资源作为当前网络需要预留的中继资源。With reference to the fifth possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, the second determining unit is specifically configured to determine that the third layer of the quasi-reserved resource is used If the number of resources is greater than the number of relay resources used by the second layer of quasi-reserved resources, if yes, the second layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
结合第二方面、第二方面的第一种至第六种可能的实现方式中任一项,在第二方面的第七种可能的实现方式中,所述故障分析器还用于接收用户请求或用户在线设定的触发条件。In combination with the second aspect, the first to the sixth possible implementation manner of the second aspect, in a seventh possible implementation manner of the second aspect, the fault analyzer is further configured to receive a user request Or the trigger condition set by the user online.
结合第二方面、第二方面的第一种至第七种可能的实现方式中任一项,在第二方面的第八种可能的实现方式中,所述故障事件包括:站点故障事件、链路故障事件或共享风险链路组故障事件。With reference to the second aspect, any one of the first to seventh possible implementation manners of the second aspect, in the eighth possible implementation manner of the second aspect, the fault event includes: a site fault event, a chain Road failure event or shared risk link group failure event.
结合第二方面、第二方面的第一种至第八种可能的实现方式中任一项,在第二方面的第九种可能的实现方式中,所述全网网络状态信息包括:波长占用信息和中继资源占用信息。With reference to the second aspect, the first to the eighth possible implementation manner of the second aspect, in the ninth possible implementation manner of the second aspect, the network-wide network state information includes: wavelength occupation Information and relay resource occupancy information.
本发明实施例中,所述在重路由情况下预留中继资源的方法及装置,故障分析器发送故障事件给资源预留器;所述资源预留器接收故障事件后发送故障对象请求给路径计算单元;所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器;所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。通过上述方法及装置得到的中继资源预留方案,可以消除动态重路由对中继资源使用的不确定性,保证业务100%恢复成功,从而提高了在重路由情况下预留中继资源的效率。In the embodiment of the present invention, the method and device for reserving a relay resource in a rerouting situation, the fault analyzer sending a fault event to a resource reserver; and the resource reservation device sending a fault object request after receiving the fault event a path calculation unit, after receiving the fault object request, the path calculation unit calculates a wavelength resource of the current network, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network. The calculation result is sent to the resource reservation device; the resource reservation device obtains the relay resource that needs to be reserved by the current network according to the received calculation result. The relay resource reservation scheme obtained by the foregoing method and device can eliminate the uncertainty of the use of the relay resource by the dynamic re-routing, and ensure that the service is successfully restored 100%, thereby improving the reserved relay resource in the case of re-routing. effectiveness.
附图说明DRAWINGS
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly described below. It is obvious that the drawings in the following description are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without paying any creative work.
图1是本发明实施例1提供的一种预留中继资源的方法流程图;1 is a flowchart of a method for reserving a relay resource according to Embodiment 1 of the present invention;
图2是本发明实施例2提供的一种预留中继资源的方法流程图;2 is a flowchart of a method for reserving a relay resource according to Embodiment 2 of the present invention;
图3和图4是本发明实施例提供的当前网络的故障场景的示意图;3 and FIG. 4 are schematic diagrams of a fault scenario of a current network according to an embodiment of the present invention;
图5是本发明实施例3提供的一种预留中继资源的装置的结构示意图;FIG. 5 is a schematic structural diagram of an apparatus for reserving a relay resource according to Embodiment 3 of the present invention; FIG.
图6a是本发明实施例4提供的资源预留器的结构示意图;FIG. 6 is a schematic structural diagram of a resource reservation device according to Embodiment 4 of the present invention; FIG.
图6b是本发明实施例4提供的另一资源预留器的结构示意图;FIG. 6b is a schematic structural diagram of another resource reservation device according to Embodiment 4 of the present invention; FIG.
图7是本发明另一实施例提供的一种预留中继资源的装置的结构示意图。FIG. 7 is a schematic structural diagram of an apparatus for reserving a relay resource according to another embodiment of the present invention.
具体实施方式detailed description
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The technical solutions in the embodiments of the present invention will be clearly described in conjunction with the drawings in the embodiments of the present invention. Some embodiments, rather than all of the embodiments, are invented. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。The specific embodiments of the present invention are further described in detail below with reference to the drawings and embodiments. The following examples are intended to illustrate the invention but are not intended to limit the scope of the invention.
实施例1Example 1
图1是本发明实施例1提供的一种预留中继资源的方法流程图,如图1所示,所述方法包括:1 is a flowchart of a method for reserving a relay resource according to Embodiment 1 of the present invention. As shown in FIG. 1, the method includes:
110:故障分析器发送故障事件给资源预留器;110: The fault analyzer sends a fault event to the resource reserver;
120:所述资源预留器接收所述故障事件后发送故障对象请求给路径计算单元;120: The resource reservation device sends a fault object request to the path calculation unit after receiving the fault event;
130:所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器;130: After receiving the fault object request, the path calculation unit calculates, according to the network-wide network state information of the current network collected in real time, the wavelength resource, the relay resource, and the path that can be accessed by adding the relay resource, and The calculation result is sent to the resource reserver;
140:所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。140: The resource reservation device obtains, according to the received calculation result, a relay resource that needs to be reserved by the current network.
本发明实施例提供的一种预留中继资源的方法,可以消除动态重路由对中继资源使用的不确定性,保证业务100%恢复成功,从而提高了在重路由情况下预留中继资源的效率。The method for reserving the relay resource provided by the embodiment of the present invention can eliminate the uncertainty of the use of the relay resource by the dynamic re-routing, and ensure that the service is successfully restored 100%, thereby improving the reserved relay in the case of re-routing. The efficiency of resources.
实施例2Example 2
图2是本发明实施例2提供的一种预留中继资源的方法流程图,如图2所示,所述方法包括:FIG. 2 is a flowchart of a method for reserving a relay resource according to Embodiment 2 of the present invention. As shown in FIG. 2, the method includes:
210:故障分析器发送故障事件给资源预留器。210: The fault analyzer sends a fault event to the resource reserver.
具体地,所述故障分析器一般是在接收用户请求或用户在线设定的触发条件(比如周期性触发)后发送故障事件给资源预留器。Specifically, the fault analyzer generally sends a fault event to the resource reserver after receiving a user request or a trigger condition (such as a periodic trigger) set by the user online.
220:所述资源预留器接收故障事件后发送故障对象请求给路径计算单元。220: The resource reservation device sends a fault object request to the path calculation unit after receiving the fault event.
具体地,所述故障事件包括:站点故障事件、链路故障事件或共享风险链路组故障事件等。Specifically, the fault event includes: a site fault event, a link fault event, or a shared risk link group fault event.
230:所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器。230: After receiving the fault object request, the path calculation unit calculates, according to the network-wide network state information of the current network collected in real time, the wavelength resource, the relay resource, and the path that can be accessed by adding the relay resource, and The result of the calculation is sent to the resource reserver.
具体地,所述全网网络状态信息包括:波长占用信息和中继资源占用信息。Specifically, the network-wide state information includes: wavelength occupation information and relay resource occupation information.
240:所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。240: The resource reservation device obtains, according to the received calculation result, a relay resource that needs to be reserved by the current network.
其中,如果一条业务经过一个站点后,该条业务的光学参数表明该业务不可能到达下一站点了,则需要在该站点为该条业务预留一个中继资源,该中继资源预留在该站点的本地维度或线路维度上。If a service passes through a site and the optical parameters of the service indicate that the service cannot reach the next site, a relay resource needs to be reserved for the service at the site, and the relay resource is reserved. The local dimension or line dimension of the site.
具体地,所述步骤240包括:Specifically, the step 240 includes:
241:所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源。241: The resource reservation device selects an option in an original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network, according to the The first layer of the primary option group obtains the first layer of quasi-reserved resources of the current network.
具体地,所述步骤241包括:Specifically, the step 241 includes:
241a:所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组。241a: The resource reservation device selects an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes the first layer of each service of each service in each fault scenario of the current network. Option group.
241b:所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组;根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。241b: The resource reservation device selects one option in a first layer primary option group of each service of each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first network of the current network The layer advanced option group determines the first layer of quasi-reserved resources of the current network.
其中,所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组时,可以根据用户需求或者某种中继资源选择方法,在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项作为当前网络的每个故障场景的每条业务的第一层高级选项。具体地,中继资源选择方法可以是就远原则、均衡原则或其它算法。所述就远原则,就是选择第一个站点与出发站点的距离最远的选项。Wherein, the resource reservation device selects one option in the first layer primary option group of each service of each fault scenario of the current network to form the first layer advanced option group of the current network, and may be based on user requirements or some kind The relay resource selection method selects one option in the first layer primary option group of each service of each fault scenario of the current network as the first layer advanced option of each service of each fault scenario of the current network. Specifically, the relay resource selection method may be a far principle, a balance principle, or other algorithms. The principle of far-reaching is to select the option that the first station is farthest from the departure site.
242:所述资源预留器根据当前网络的每个故障场景的每条业务的第一层初级选项组,确定当前网络的每个故障场景的每条业务的必用站点,根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点。242: The resource reservation device determines, according to the first layer primary option group of each service of each fault scenario of the current network, a required site for each service of each fault scenario of the current network, according to the required site and The relay resource reservation of the current network determines an optional site of the current network.
具体地,如果一个站点被该条业务的第一层初级选项组中的所有选项都占用,则该站点为该条业务的必用站点。如果一个站点对当前网络的任意一个故障场景的任意一个业务是必用站点,则该站点为当前网络的必用站点;如果一个站点已经预留中继资源,则该站点为当前网络的必用站点;除当前网络的必用站点之外的站点为当前网络的可选站点。Specifically, if a site is occupied by all options in the first layer primary option group of the service, the site is a mandatory site for the service. If a site is a mandatory site for any one of the fault scenarios in the current network, the site is a mandatory site of the current network; if a site has reserved trunk resources, the site is a mandatory site of the current network; A site other than the mandatory site of the current network is an optional site for the current network.
243:所述资源预留器逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源。243: The resource reservation device disables an optional site of the current network one by one, and determines a second layer of quasi-reserved resources of the current network.
具体地,所述步骤243包括:Specifically, the step 243 includes:
243a:如果当前网络的一个可选站点被禁用,对当前网络的每一个故障场景的每一条业务,所述资源预留器去除该条业务的第一层初级选项组中占用该禁用站点的选项得到该条业务的第二层第一初级选项组;重复该步骤得到当前网络的所有故障场景的所有业务的第二层第一初级选项组;243a: If an optional site of the current network is disabled, for each service of each failure scenario of the current network, the resource reservation removes the option of occupying the disabled site in the first layer primary option group of the service. Obtaining a second layer first primary option group of the service; repeating the step to obtain a second layer first primary option group of all services of all failure scenarios of the current network;
243b:对当前网络的每一个故障场景的每一条业务,所述资源预留器根据选择中继资源的原则例如就远原则由该条业务的第二层第一初级选项组计算得到禁用该可选站点后该条业务的第二层第一高级选项;重复该步骤得到当前网络的所有故障场景的所有业务的第二层第一高级选项,且当前网络的所有故障场景的所有业务的第二层第一高级选项构成当前网络的第二层第一高级选项组;243b: for each service of each fault scenario of the current network, the resource reserver is disabled according to the principle of selecting a relay resource, for example, by using the second layer first primary option group of the service. After the site is selected, the second layer of the service is the first advanced option; the step is repeated to obtain the second layer first advanced option of all services of all fault scenarios of the current network, and the second of all services of all fault scenarios of the current network. The first advanced option of the layer constitutes the second layer of the first advanced option group of the current network;
243c:重复步骤243a和步骤243b得到当前网络的第二层第二高级选项组,第二层第三高级选项组,…,依此类推,直到得到当前网络的第二层的所有高级选项组;243c: repeating steps 243a and 243b to obtain the second layer second advanced option group of the current network, the second layer third advanced option group, ..., and so on, until all the advanced option groups of the second layer of the current network are obtained;
243d:所述资源预留器根据使用中继资源数量最少的原则由当前网络的第二层的所有高级选项组计算得到当前网络的第二层准预留方案。 243d: The resource reserver calculates a second layer quasi-reservation scheme of the current network by using all the advanced option groups of the second layer of the current network according to the principle of using the least number of relay resources.
244:判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量,如果是,将所述第一层准预留资源作为当前网络需要预留的中继资源。244: Determine whether the number of the relay resources used by the second layer of the quasi-reserved resources is greater than the quantity of the relay resources used by the first layer of quasi-reserved resources, and if yes, reserve the first layer. The resource acts as a relay resource that needs to be reserved for the current network.
另外,所述步骤240还可能包括:In addition, the step 240 may further include:
245:如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量,所述资源预留器逐个禁用除第一可选站点外的其它可选站点,确定当前网络的第三层准预留资源;所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点。245: If the number of the relay resources used by the second layer quasi-reserved resource is smaller than the number of the relay resources used by the first layer quasi-reserved resource, the resource reservation device is disabled one by one except the first optional The other optional sites outside the site determine the third-level quasi-reserved resources of the current network; the first optional site is an optional site that is disabled by using the sub-layer quasi-reserved resources with the least number of relay resources.
246:判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量,如果是,将所述第二层准预留资源作为当前网络需要预留的中继资源。246: Determine whether the number of the relay resources used by the third layer of the quasi-reserved resources is greater than the quantity of the relay resources used by the second layer of quasi-reserved resources, and if yes, reserve the second layer. The resource acts as a relay resource that needs to be reserved for the current network.
另外,当所述第三层准预留资源使用的中继资源的数量是不大于所述第二层准预留资源使用的中继资源的数量时,可以去除当前网络的第三层准预留方案对应的被禁用站点,然后重复步骤243a~243d可以得到当前网络的第四层准预留方案,类似的,可以得到第五层准预留方案,第六层准预留方案…直至新得到的准预留方案使用的中继资源的数量大于相邻上一层准预留方案使用的中继资源的数量。In addition, when the number of the relay resources used by the third layer quasi-reserved resource is not greater than the number of the relay resources used by the second layer quasi-reserved resource, the third layer pre-preparation of the current network may be removed. The disabled site corresponding to the reserved scheme, and then repeat steps 243a to 243d to obtain the fourth layer quasi-reservation scheme of the current network. Similarly, the fifth layer quasi-reservation scheme can be obtained, and the sixth layer quasi-reservation scheme... until new The obtained quasi-reservation scheme uses more relay resources than the adjacent one-layer quasi-reservation scheme.
250:所述资源预留器将所述当前网络需要预留的中继资源发送给所述故障分析器;250: The resource reservation device sends the relay resource that needs to be reserved in the current network to the fault analyzer.
260:所述故障分析器对所述当前网络需要预留的中继资源进行仿真验证,将仿真验证结果发送给所述资源预留器;260: The fault analyzer performs simulation verification on the relay resource that needs to be reserved in the current network, and sends the simulation verification result to the resource reservation device.
270:所述资源预留器对所述仿真验证结果为通过的中继资源执行预留。270: The resource reservation performs a reservation on the relay resource whose execution result is the pass.
如图3所示,在本实施例中,假设当前网络包括两个故障场景,即故障场景1和故障场景2。其中,故障场景1如下:包括一条业务,即业务A,业务A由站点1向站点5传输,即站点1为业务A的出发站点,站点5为业务A的宿站点,站点1与站点5之间的直达的路径1发生了故障1,业务A需要重路由,站点2已经预留一个中继资源,且如果仅占用站点2、站点3和站点4中的任意一个站点,业务A无法由站点1传输到站点5。故障场景2如下:包括一条业务,即业务B,业务B由站点6经站点4向站点7传输,即站点6为业务B的出发站点,站点7为业务B的宿站点,站点6与站点7之间的直达的路径2发生了故障2,业务B需要重路由。As shown in FIG. 3, in this embodiment, it is assumed that the current network includes two fault scenarios, namely, a fault scenario 1 and a fault scenario 2. The fault scenario 1 is as follows: one service is included, that is, service A, and service A is transmitted from site 1 to site 5, that is, site 1 is the departure site of service A, site 5 is the site of service A, and site 1 and site 5 are The direct path 1 has a failure 1, traffic A needs to be rerouted, site 2 has reserved a relay resource, and if only one of site 2, site 3, and site 4 is occupied, service A cannot be used by the site. 1 Transfer to Site 5. The fault scenario 2 is as follows: a service is included, that is, service B, and service B is transmitted by the site 6 to the site 7 via the site 4, that is, the site 6 is the departure site of the service B, the site 7 is the site of the service B, and the site 6 and the site 7 are A fault 2 occurs between the direct path 2, and service B needs to be rerouted.
需要说明的是,由于业务A和业务B属于不同的故障场景,在同一站点,业务A和业务B使用的中继资源不相互冲突,因此在业务A和业务B共同占用的站点预留的中继资源能够供业务A和业务B共同使用。It should be noted that, because service A and service B belong to different fault scenarios, the relay resources used by service A and service B do not conflict with each other at the same site, and therefore are reserved in the site occupied by service A and service B. Resources can be used jointly by Service A and Service B.
对于故障场景1的业务A,由于路径1发生了故障1,业务A只能由站点1出发依次经过站点2、站点3和站点4传输到站点5。业务A的原始选项组如下:For service A of fault scenario 1, because path 1 fails, service A can only be transmitted by site 1, through site 2, site 3, and site 4 to site 5. The original option group for Business A is as follows:
选项A1:占用站点2和站点3,且在站点2和站点3各预留一个中继资源;Option A1: occupy Site 2 and Site 3, and reserve a relay resource at Site 2 and Site 3;
选项A2:占用站点2和站点4,且在站点2和站点4各预留一个中继资源;Option A2: occupy Site 2 and Site 4, and reserve one relay resource at Site 2 and Site 4;
选项A3:占用站点3和站点4,且在站点3和站点4各预留一个中继资源;Option A3: occupy station 3 and station 4, and reserve one relay resource at each of station 3 and station 4;
选项A4:占用站点2、站点3和站点4,且在站点2、站点3和站点4各预留一个中继资源。Option A4: Occupy Site 2, Site 3, and Site 4, and reserve one trunk resource at Site 2, Site 3, and Site 4.
对于故障场景2的业务B,由于路径2发生了故障2,因此业务B只能由站点6出发经过站点4传输到站点7。业务B的原始选项组如下:For service B of failure scenario 2, since path 2 has a failure 2, service B can only be transferred from station 6 to station 7 via station 4. The original option group for Business B is as follows:
选项B1:占用站点4,且在站点4预留一个中继资源。Option B1: Site 4 is occupied and a relay resource is reserved at Site 4.
按照上述步骤241,对于故障场景1的业务A,资源预留器2根据占用站点数量最少的原则计算得到业务A的第一层初级选项组包括选项A1、选项A2和选项A3。According to the above step 241, for the service A of the failure scenario 1, the resource reservation 2 calculates that the first layer primary option group of the service A includes the option A1, the option A2, and the option A3 according to the principle that the number of occupied sites is the smallest.
按照上述步骤241a,对于故障场景2的业务B,资源预留器2根据占用站点数量最少的原则计算得到业务B的第一层初级选项组包括选项B1。According to the above step 241a, for the service B of the failure scenario 2, the resource reservation 2 calculates that the first layer primary option group of the service B includes the option B1 according to the principle that the number of occupied sites is the smallest.
按照上述步骤241b,对于故障场景1的业务A,资源预留器2根据就远原则计算得到业务A的第一层高级选项为选项A3。资源预留器2根据就远原则计算得到业务A的第一层高级选项为选项A3的具体过程如下:选项A1和选项A2的第一站点为站点2,选项A3的第一站点为站点3,根据就远原则得到选项A3为业务A的第一层高级选项。According to the above step 241b, for the service A of the fault scenario 1, the resource reserver 2 calculates the first layer advanced option of the service A according to the far-reaching principle as the option A3. The specific process of the resource reserver 2 calculating the first layer advanced option of the service A according to the remote principle is the following: the first site of the options A1 and A2 is the site 2, and the first site of the option A3 is the site 3. According to the principle of far, the option A3 is the first level advanced option of the service A.
按照上述步骤241b,对于故障场景2的业务B,资源预留器2根据就远原则计算得到业务B的第一层高级选项为选项B1。According to the above step 241b, for the service B of the fault scenario 2, the resource reserver 2 calculates the first layer advanced option of the service B according to the far-reaching principle as the option B1.
按照上述步骤241b,选项A3和选项B1构成当前网络的第一层准预留方案,该第一层准预留方案需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。According to the above step 241b, the option A3 and the option B1 constitute a first layer quasi-reservation scheme of the current network, and the first layer quasi-reservation scheme needs to reserve one relay resource at each of the station 3 and the station 4, and reserve two reserved. Relay resources.
按照上述步骤242,对于故障场景1的业务A,其第一层初级选项组包括选项A1、选项A2和选项A3,站点1、站点2、站点3、站点4、站点5、站点6和站点7中没有一个站点被选项A1、选项A2和选项A3都占用,因此站点1、站点2、站点3、站点4、站点5、站点6和站点7都不是业务A的必用站点。According to step 242 above, for service A of failure scenario 1, its first layer primary option group includes option A1, option A2, and option A3, Site 1, Site 2, Site 3, Site 4, Site 5, Site 6, and Site 7. None of the sites are occupied by Option A1, Option A2, and Option A3, so Site 1, Site 2, Site 3, Site 4, Site 5, Site 6, and Site 7 are not mandatory sites for Service A.
按照上述步骤242,对于故障场景2的业务B,其第一层初级选项组包括选项B1,选项B1仅占用一个站点即站点4,因此站点4为业务B的必用站点。According to the above step 242, for the service B of the fault scenario 2, the first layer primary option group includes the option B1, and the option B1 occupies only one site, that is, the site 4, so the site 4 is the necessary site of the service B.
按照上述步骤242,由于站点4为业务B的必用站点,且站点2已经预留一个中继资源,因此站点4和站点2为当前网络的必用站点,站点1、站点3、站点5、站点6和站点7均为当前网络的可选站点。According to step 242 above, since site 4 is a mandatory site of service B, and site 2 has reserved a relay resource, site 4 and site 2 are mandatory sites of the current network, and site 1, site 3, site 5, and site 6 And Site 7 are optional sites for the current network.
按照上述步骤243,如果站点1被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点1的选项,得到业务A的第二层第一初级选项组包括选项A1、选项A2和选项A3。According to the above step 243, if the site 1 is disabled, for the service A of the fault scenario 1, the resource reserver 2 removes the option of occupying the site 1 in the first layer primary option group of the service A, and obtains the second layer of the service A. The primary option group includes option A1, option A2, and option A3.
如果站点1被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点1的选项,得到业务B的第二层第一初级选项组包括选项B1。If Site 1 is disabled, for Service B of Failure Scenario 2, Resource Reserve 2 removes the option to occupy Site 1 in the first layer primary option group of Service B, and obtains the second primary option group of Service B including the option B1.
如果站点1被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第一初级选项组计算得到禁用站点1后业务A的第二层第一高级选项为选项A3。If the site 1 is disabled, for the service A of the fault scenario 1, the resource reservation 2 calculates the service A after the site 1 is disabled according to the principle of selecting the relay resource, for example, by the second primary first option group of the service A. The second level of the first advanced option is option A3.
如果站点1被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第一初级选项组计算得到禁用站点1后业务B的第二层第一高级选项为选项B1。If the station 1 is disabled, for the service B of the fault scenario 2, the resource reservation 2 calculates the disabled service 1 after the site 1 is determined according to the principle of selecting the relay resource, for example, by the second primary first option group of the service B. The second level of the first advanced option is option B1.
如果站点1被禁用,选项A3和选项B1构成当前网络的第二层第一高级选项组,当前网络的第二层第一高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。If Site 1 is disabled, Option A3 and Option B1 form the second layer first advanced option group of the current network, and the second layer first advanced option group of the current network needs to reserve one relay resource at each of Site 3 and Site 4. A total of two relay resources are reserved.
如果站点3被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点3的选项,得到业务A的第二层第二初级选项组包括选项A2。If station 3 is disabled, for service A of failure scenario 1, resource reservation 2 removes the option of occupying site 3 in the first layer primary option group of service A, and obtains the second layer second primary option group of service A including options A2.
如果站点3被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点3的选项,得到业务B的第二层第二初级选项组包括选项B1。If Site 3 is disabled, for Service B of Failure Scenario 2, Resource Reserve 2 removes the option to occupy Site 3 in the first layer of the Primary Option Group of Service B, and obtains the second layer of the Service B. The second Primary Option Group includes options. B1.
如果站点3被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第二初级选项组计算得到禁用站点3后业务A的第二层第二高级选项为选项A2。If the site 3 is disabled, for the service A of the failure scenario 1, the resource reservation 2 calculates the service A after the site 3 is disabled according to the principle of selecting the relay resource, for example, the second primary option group of the service A. The second level of the second advanced option is option A2.
如果站点3被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第二初级选项组计算得到禁用站点3后业务B的第二层第二高级选项为选项B1。If the site 3 is disabled, for the service B of the fault scenario 2, the resource reserver 2 calculates the disabled site 3 after the service B according to the principle of selecting the relay resource, for example, from the second primary option group of the second layer of the service B. The second level of the second advanced option is option B1.
如果站点3被禁用,选项A2和选项B1构成当前网络的第二层第二高级选项组,当前网络的第二层第二高级选项组需要在站点4预留一个中继资源。If Site 3 is disabled, Option A2 and Option B1 form the second layer of the second advanced option group of the current network, and the Layer 2 second advanced option group of the current network needs to reserve a relay resource at Site 4.
如果站点5被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点5的选项,得到业务A的第二层第三初级选项组包括选项A1、选项A2和选项A3。If the site 5 is disabled, for the service A of the failure scenario 1, the resource reservation 2 removes the option of occupying the site 5 in the first layer primary option group of the service A, and obtains the second layer third primary option group of the service A including the option A1, option A2, and option A3.
如果站点5被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点5的选项,得到业务B的第二层第三初级选项组包括选项B1。If the site 5 is disabled, for the service B of the failure scenario 2, the resource reservation 2 removes the option of occupying the site 5 in the first layer primary option group of the service B, and obtains the second layer third primary option group of the service B including the option B1.
如果站点5被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第三初级选项组计算得到禁用站点5后业务A的第二层第三高级选项为选项A3。If the site 5 is disabled, for the service A of the failure scenario 1, the resource reservation 2 calculates the traffic A after the site 5 is disabled according to the principle of selecting the relay resource, for example, the second primary option group of the service A. The second level of the third advanced option is option A3.
如果站点5被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第三初级选项组计算得到禁用站点5后业务B的第二层第三高级选项为选项B1。If the site 5 is disabled, for the service B of the failure scenario 2, the resource reservation 2 calculates the disabled site 5 after the service B according to the principle of selecting the relay resource, for example, the second primary option group of the service B. The second level of the third advanced option is option B1.
如果站点5被禁用,选项A3和选项B1构成当前网络的第二层第三高级选项组,当前网络的第二层第三高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。If Site 5 is disabled, Option A3 and Option B1 form the second layer of the third advanced option group of the current network. The Layer 2, third advanced option group of the current network needs to reserve one relay resource at each of Site 3 and Site 4. A total of two relay resources are reserved.
如果站点6被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点6的选项,得到业务A的第二层第四初级选项组包括选项A1、选项A2和选项A3。If the site 6 is disabled, for the service A of the failure scenario 1, the resource reservation 2 removes the option of occupying the site 6 in the first layer primary option group of the service A, and obtains the second layer fourth primary option group of the service A including the option A1, option A2, and option A3.
如果站点6被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点6的选项,得到业务B的第二层第四初级选项组包括选项B1。If the site 6 is disabled, for the service B of the failure scenario 2, the resource reservation 2 removes the option of occupying the site 6 in the first layer primary option group of the service B, and obtains the second layer fourth primary option group of the service B including the option B1.
如果站点6被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第四初级选项组计算得到禁用站点6后业务A的第二层第四高级选项为选项A3。If the site 6 is disabled, for the service A of the failure scenario 1, the resource reservation 2 calculates the service A after the disabled site 6 is calculated from the second layer fourth primary option group of the service A according to the principle of selecting the relay resource. The second level of the fourth advanced option is option A3.
如果站点6被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第四初级选项组计算得到禁用站点6后业务B的第二层第四高级选项为选项B1。If the site 6 is disabled, for the service B of the failure scenario 2, the resource reservation 2 calculates the disabled site 6 after the service B according to the principle of selecting the relay resource, for example, the second primary option group of the second layer of the service B. The second level of the fourth advanced option is option B1.
如果站点6被禁用,选项A3和选项B1构成当前网络的第二层第四高级选项组,当前网络的第二层第四高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。If Site 6 is disabled, Option A3 and Option B1 form the second layer of the fourth advanced option group of the current network. The Layer 2, the fourth advanced option group of the current network needs to reserve one relay resource at each of Site 3 and Site 4. A total of two relay resources are reserved.
如果站点7被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点7的选项,得到业务A的第二层第五初级选项组包括选项A1、选项A2和选项A3。If the site 7 is disabled, for the service A of the failure scenario 1, the resource reservation 2 removes the option of occupying the site 7 in the first layer primary option group of the service A, and obtains the second layer fifth primary option group of the service A including the option A1, option A2, and option A3.
如果站点7被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点7的选项,得到业务B的第二层第五初级选项组包括选项B1。If the site 7 is disabled, for the service B of the failure scenario 2, the resource reservation 2 removes the option of occupying the site 7 in the first layer primary option group of the service B, and obtains the second layer fifth primary option group of the service B including the option B1.
如果站点7被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第五初级选项组计算得到禁用站点7后业务A的第二层第五高级选项为选项A3。If the station 7 is disabled, for the service A of the failure scenario 1, the resource reservation 2 calculates the service A after the disabled site 7 is calculated from the second layer fifth primary option group of the service A according to the principle of selecting the relay resource. The second level of the fifth advanced option is option A3.
如果站点7被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第五初级选项组计算得到禁用站点7后业务B的第二层第五高级选项为选项B1。If the site 7 is disabled, for the service B of the failure scenario 2, the resource reservation 2 calculates the disabled site 7 after the service B according to the principle of selecting the relay resource, for example, the second primary option group of the service B. The second level of the fifth advanced option is option B1.
如果站点7被禁用,选项A3和选项B1构成当前网络的第二层第五高级选项组,当前网络的第二层第五高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。If station 7 is disabled, option A3 and option B1 form the second layer fifth advanced option group of the current network, and the second layer fifth advanced option group of the current network needs to reserve one relay resource at each of station 3 and station 4. A total of two relay resources are reserved.
资源预留器2根据使用中继资源数量最少的原则由当前网络的第二层的所有高级选项组计算得到当前网络的第二层准预留方案为选项A2和选项B1,即在站点4预留一个中继资源。The resource reserver 2 calculates the second layer quasi-reservation scheme of the current network by using all the advanced option groups of the second layer of the current network according to the principle of using the least number of relay resources as option A2 and option B1, that is, at station 4 Leave a relay resource.
如图4所示,去除站点3,如果站点1被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点1的选项,得到业务A的第三层第一初级选项组包括选项A1、选项A2和选项A3。As shown in FIG. 4, the site 3 is removed. If the site 1 is disabled, for the service A of the failure scenario 1, the resource reservation 2 removes the option of occupying the site 1 in the first layer primary option group of the service A, and obtains the service A. The third level first primary option group includes option A1, option A2, and option A3.
去除站点3,如果站点1被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点1的选项,得到业务B的第三层第一初级选项组包括选项B1。Remove site 3, if site 1 is disabled, for service B of failure scenario 2, resource reservation 2 removes the option of occupying site 1 in the first-level primary option group of service B, and obtains the third-level first primary of service B. The option group includes option B1.
去除站点3,如果站点1被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第一初级选项组计算得到禁用站点1后业务A的第三层第一高级选项为选项A3。Remove site 3, if site 1 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third primary first option group of service A according to the principle of selecting the relay resource, for example, on the far principle The third advanced option of the third layer of Service A is Option A3.
去除站点3,如果站点1被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第一初级选项组计算得到禁用站点1后业务B的第三层第一高级选项为选项B1。Remove site 3, if site 1 is disabled, for service B of failure scenario 2, resource reservation 2 calculates the disabled site from the third primary first option group of service B according to the principle of selecting the relay resource, for example, on the far principle After the first layer of business B, the first advanced option is option B1.
去除站点3,如果站点1被禁用,选项A3和选项B1构成当前网络的第三层第一高级选项组,当前网络的第三层第一高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。Remove Site 3, if Site 1 is disabled, Option A3 and Option B1 form the Layer 3 first advanced option group of the current network. The Layer 3 first advanced option group of the current network needs to reserve one for each of Site 3 and Site 4. Relay resources, a total of two relay resources are reserved.
去除站点3,如果站点5被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点5的选项,得到业务A的第三层第二初级选项组包括选项A1、选项A2和选项A3。Remove site 3, if site 5 is disabled, for service A of failure scenario 1, resource reservation 2 removes the option of occupying site 5 in the first layer primary option group of service A, and obtains the third layer of service A. The option group includes option A1, option A2, and option A3.
去除站点3,如果站点5被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点5的选项,得到业务B的第三层第二初级选项组包括选项B1。Remove site 3, if site 5 is disabled, for service B of failure scenario 2, resource reservation 2 removes the option of occupying site 5 in the first-level primary option group of service B, and obtains the third-level second primary of service B. The option group includes option B1.
去除站点3,如果站点5被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第二初级选项组计算得到禁用站点5后业务A的第三层第二高级选项为选项A3。 Site 3 is removed. If site 5 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third primary option group of service A according to the principle of selecting the relay resource, for example, on the far principle. After the 5th business, the third level of the second advanced option is option A3.
去除站点3,如果站点5被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第二初级选项组计算得到禁用站点5后业务B的第三层第二高级选项为选项B1。Remove site 3, if site 5 is disabled, for service B of failure scenario 2, resource reservation 2 calculates the disabled site from the third primary option group of service B according to the principle of selecting the relay resource, for example, on the far principle The second advanced option of the third layer of business B after 5 is option B1.
去除站点3,如果站点5被禁用,选项A3和选项B1构成当前网络的第三层第二高级选项组,当前网络的第三层第二高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。 Site 3 is removed. If Site 5 is disabled, Option A3 and Option B1 form the Layer 3 second advanced option group of the current network. The Layer 3 second advanced option group of the current network needs to reserve one for each of Site 3 and Site 4. Relay resources, a total of two relay resources are reserved.
去除站点3,如果站点6被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点6的选项,得到业务A的第三层第三初级选项组包括选项A1、选项A2和选项A3。 Site 3 is removed. If Site 6 is disabled, for Service A of Failure Scenario 1, Resource Reserve 2 removes the option of occupying Site 6 in the first-level primary option group of Service A, and obtains the third-level third primary of Service A. The option group includes option A1, option A2, and option A3.
去除站点3,如果站点6被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点6的选项,得到业务B的第三层第三初级选项组包括选项B1。Remove site 3, if site 6 is disabled, for service B of failure scenario 2, resource reservation 2 removes the option of occupying site 6 in the first layer primary option group of service B, and obtains the third layer third primary of service B. The option group includes option B1.
去除站点3,如果站点6被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第三初级选项组计算得到禁用站点6后业务A的第三层第三高级选项为选项A3。 Site 3 is removed. If site 6 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third-level third primary option group of service A according to the principle of selecting the relay resource, for example, on the far principle. The third level third advanced option of Service A after 6 is Option A3.
去除站点3,如果站点6被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第三初级选项组计算得到禁用站点6后业务B的第三层第三高级选项为选项B1。Remove site 3, if site 6 is disabled, for service B of failure scenario 2, resource reservation 2 calculates the disabled site from the third primary third option group of service B according to the principle of selecting the relay resource, for example, on the far principle After the 6th business, the third level third advanced option is option B1.
去除站点3,如果站点6被禁用,选项A3和选项B1构成当前网络的第三层第三高级选项组,当前网络的第三层第三高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。Remove site 3, if site 6 is disabled, option A3 and option B1 form the third layer third advanced option group of the current network, and the third layer third advanced option group of the current network needs to reserve one for each of site 3 and site 4. Relay resources, a total of two relay resources are reserved.
去除站点3,如果站点7被禁用,对于故障场景1的业务A,资源预留器2去除业务A的第一层初级选项组中占用站点7的选项,得到业务A的第三层第四初级选项组包括选项A1、选项A2和选项A3。 Site 3 is removed. If Site 7 is disabled, for Service A of Failure Scenario 1, Resource Reserve 2 removes the option of occupying Site 7 in the first-level primary option group of Service A, and obtains the third-level fourth primary of Service A. The option group includes option A1, option A2, and option A3.
去除站点3,如果站点7被禁用,对于故障场景2的业务B,资源预留器2去除业务B的第一层初级选项组中占用站点7的选项,得到业务B的第三层第四初级选项组包括选项B1。Remove site 3, if site 7 is disabled, for service B of failure scenario 2, resource reservation 2 removes the option of occupying site 7 in the first-level primary option group of service B, and obtains the third-level fourth primary of service B. The option group includes option B1.
去除站点3,如果站点7被禁用,对于故障场景1的业务A,资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第四初级选项组计算得到禁用站点7后业务A的第三层第四高级选项为选项A3。 Site 3 is removed. If site 7 is disabled, for service A of failure scenario 1, resource reservation 2 calculates the disabled site from the third primary option group of service A according to the principle of selecting the relay resource, for example, on the far principle. After the 7th business, the third level of the fourth advanced option is option A3.
去除站点3,如果站点7被禁用,对于故障场景2的业务B,资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第四初级选项组计算得到禁用站点7后业务B的第三层第四高级选项为选项B1。Remove site 3, if site 7 is disabled, for service B of failure scenario 2, resource reservation 2 calculates the disabled site from the third primary option group of service B according to the principle of selecting the relay resource, for example, on the far principle After the 7th business, the third level of the fourth advanced option is option B1.
去除站点3,如果站点7被禁用,选项A3和选项B1构成当前网络的第三层第四高级选项组,当前网络的第三层第四高级选项组需要在站点3和站点4各预留一个中继资源,共预留两个中继资源。Remove Site 3, if Site 7 is disabled, Option A3 and Option B1 form the third layer of the current network, the fourth advanced option group, the third layer of the current network, the fourth advanced option group needs to reserve one for each of Site 3 and Site 4. Relay resources, a total of two relay resources are reserved.
资源预留器2根据使用中继资源数量最少的原则由当前网络的第三层的所有高级选项组计算得到当前网络的第三层准预留方案为选项A3和选项B1,即在站点3和站点4各预留一个中继资源,共预留两个中继资源。The resource reserver 2 calculates, according to the principle of using the least number of relay resources, the third layer quasi-reservation scheme of the current network is selected by all the advanced option groups of the third layer of the current network as option A3 and option B1, that is, at station 3 and Each of the stations 4 reserves one relay resource, and a total of two relay resources are reserved.
由于第三层准预留方案需要预留两个中继资源,第二层准预留方案需要预留一个中继资源,第三层准预留方案使用的中继资源的数量大于第二层准预留方案使用的中继资源的数量,因此结得到当前网络的所有层的准预留方案为第一层准预留方案、第二层准预留方案和第三层准预留方案。Since the third layer quasi-reservation scheme needs to reserve two relay resources, the second layer quasi-reservation scheme needs to reserve one relay resource, and the third layer quasi-reservation scheme uses the number of relay resources larger than the second layer. The number of relay resources used by the quasi-reservation scheme, so the quasi-reservation schemes of all layers of the current network are the first-level quasi-reservation scheme, the second-layer quasi-reservation scheme, and the third-layer quasi-reservation scheme.
按照上述步骤246,资源预留器2根据使用中继资源数量最少的原则由当前网络的第一层准预留方案、第二层准预留方案和第三层准预留方案计算得到当前网络的预留方案为第二层准预留方案,即在站点4预留一个中继资源。According to the above step 246, the resource reservation 2 calculates the current network from the first layer quasi-reservation scheme, the second layer quasi-reservation scheme and the third layer quasi-reservation scheme of the current network according to the principle of using the least number of relay resources. The reservation scheme is a second layer quasi-reservation scheme, that is, one relay resource is reserved at the station 4.
实施例3Example 3
图5是本发明实施例3提供的一种预留中继资源的装置的结构示意图,如图5所示,所述装置500包括:故障分析器510、资源预留器520和路径计算单元530。FIG. 5 is a schematic structural diagram of an apparatus for reserving a relay resource according to Embodiment 3 of the present invention. As shown in FIG. 5, the apparatus 500 includes: a fault analyzer 510, a resource reserver 520, and a path calculation unit 530. .
所述故障分析器510,用于发送故障事件给所述资源预留器520。另外,所述故障分析器510还用于接收用户请求或用户在线设定的触发条件。所述故障事件包括:站点故障事件、链路故障事件或共享风险链路组故障事件。The fault analyzer 510 is configured to send a fault event to the resource reserver 520. In addition, the fault analyzer 510 is further configured to receive a trigger condition of a user request or a user online setting. The fault events include: a site fault event, a link fault event, or a shared risk link group fault event.
所述资源预留器520,用于接收所述故障事件后发送故障对象请求给所述路径计算单元530。The resource reserver 520 is configured to send a fault object request to the path calculation unit 530 after receiving the fault event.
所述路径计算单元530,用于接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器520。所述全网网络状态信息包括:波长占用信息和中继资源占用信息。The path calculation unit 530 is configured to calculate a wavelength resource, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network that is collected in real time after receiving the fault object request. The calculation result is sent to the resource reserver 520. The network-wide status information includes: wavelength occupation information and relay resource occupation information.
所述资源预留器520,还用于根据接收到的所述计算结果获得当前网络需要预留的中继资源。The resource reserver 520 is further configured to obtain, according to the received calculation result, a relay resource that needs to be reserved by the current network.
实施例4Example 4
本实施例中,所述资源预留器520,还用于将所述当前网络需要预留的中继资源发送给所述故障分析器510;In this embodiment, the resource reserver 520 is further configured to send the relay resource that needs to be reserved in the current network to the fault analyzer 510;
所述故障分析器510,用于对所述当前网络需要预留的中继资源进行仿真验证,将仿真验证结果发送给所述资源预留器520;The fault analyzer 510 is configured to perform simulation verification on the relay resource that needs to be reserved in the current network, and send the simulation verification result to the resource reserver 520;
所述资源预留器520,还用于对所述仿真验证结果为通过的中继资源执行预留。The resource reserver 520 is further configured to perform a reservation on the relay resource whose execution result is the pass.
另外,所述故障分析器还用于接收用户请求或用户在线设定的触发条件。In addition, the fault analyzer is further configured to receive a trigger condition of a user request or a user online setting.
图6a是本发明实施例4所述资源预留器的模块结构示意图,如图6a所示,所述资源预留器520包括:第一预留单元521、可选站点单元522、第二预留单元523和第一判断单元524。FIG. 6 is a schematic structural diagram of a resource reservation device according to Embodiment 4 of the present invention. As shown in FIG. 6a, the resource reservation device 520 includes: a first reservation unit 521, an optional site unit 522, and a second pre- The unit 523 and the first judging unit 524.
所述第一预留单元521,用于在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源。The first reservation unit 521 is configured to select an option in an original option group of each service of each fault scenario of the current network, and form a first layer primary option group of each service of each fault scenario of the current network. And obtaining, according to the first layer primary option group, a first layer of quasi-reserved resources of the current network.
所述第一预留单元521包括:The first reserved unit 521 includes:
第一初级模块,用于在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组;The first primary module is configured to select an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option of each service of each fault scenario of the current network. group;
第一预留模块,用于在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组;根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。a first reservation module, configured to select one of the first layer primary option groups of each service in each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first of the current network The layer advanced option group determines the first layer of quasi-reserved resources of the current network.
所述可选站点单元522,用于根据当前网络的每个故障场景的每条业务的第一层初级选项组,确定当前网络的每个故障场景的每条业务的必用站点,根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点。The optional site unit 522 is configured to determine, according to the first layer primary option group of each service of each fault scenario of the current network, a required site for each service of each fault scenario of the current network, according to the mandatory The relay resource reservations for the site and the current network determine the optional sites for the current network.
所述第二预留单元523,用于逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源。其中,所述第二预留单元,具体用于逐个禁用当前网络的可选站点,获得子层准预留资源,将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。The second reservation unit 523 is configured to disable an optional site of the current network one by one, and determine a second layer of reserved resources of the current network. The second reserved unit is specifically configured to disable an optional site of the current network one by one, obtain a sub-layer quasi-reserved resource, and use the sub-layer quasi-reserved resource with the least number of relay resources as the current network. The second layer reserves resources.
所述第一判断单元524,用于判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量,如果是,将所述第一层准预留资源作为当前网络需要预留的中继资源。 The first determining unit 524 is configured to determine whether the number of relay resources used by the second layer of quasi-reserved resources is greater than the number of relay resources used by the first layer of quasi-reserved resources, and if so, The first layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
另外参见图6b,所述资源预留器520还可以包括:Referring additionally to FIG. 6b, the resource reserver 520 may further include:
第三预留单元525,用于如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量,所述资源预留器逐个禁用除第一可选站点外的其它可选站点,确定当前网络的第三层准预留资源;所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点;a third reservation unit 525, configured to: if the number of the relay resources used by the second layer of quasi-reserved resources is smaller than the quantity of the relay resources used by the first layer of quasi-reserved resources, the resource reserver Deleting the optional sites other than the first optional site one by one to determine the third-level quasi-reserved resources of the current network; the first optional site is to reserve resources by using the sub-layers with the least number of relay resources Corresponding to the disabled optional site;
第二判断单元526,用于执行判断步骤确定当前网络需要预留的中继资源。The second determining unit 526 is configured to perform a determining step to determine a relay resource that the current network needs to reserve.
第二判断单元526可以具体用于判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量,如果是,将所述第二层准预留资源作为当前网络需要预留的中继资源。The second determining unit 526 may be specifically configured to determine whether the number of the relay resources used by the third layer of the reserved resources is greater than the number of the relay resources used by the second layer of the reserved resources, and if so, The second layer of quasi-reserved resources is used as a relay resource that needs to be reserved by the current network.
本发明实施例还提供了一种预留中继资源的装置,如图7所示。本实施例中预留中继资源的装置可以包括:处理器701、存储器702和通信接口703,其中:The embodiment of the invention further provides a device for reserving relay resources, as shown in FIG. 7 . The device for reserving the relay resource in this embodiment may include: a processor 701, a memory 702, and a communication interface 703, where:
具体地,通信接口703用于接收用户请求或用户在线设定的触发条件;存储器702用于存储程序指令;处理器701用于在接收用户请求或用户在线设定的触发条件之后,调用存储器702中存储的程序指令,执行如下操作:Specifically, the communication interface 703 is configured to receive a user request or a trigger condition set by the user online; the memory 702 is configured to store the program instruction; the processor 701 is configured to invoke the memory 702 after receiving the trigger condition of the user request or the online setting of the user. The program instructions stored in, perform the following operations:
故障分析器发送故障事件给资源预留器;The fault analyzer sends a fault event to the resource reserver;
所述资源预留器接收故障事件后发送故障对象请求给路径计算单元;Receiving, by the resource reservation, a fault object request to the path calculation unit after receiving the fault event;
所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器;After receiving the fault object request, the path calculation unit calculates a wavelength resource of the current network, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, and the calculation result is obtained. Sent to the resource reserver;
所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。The resource reservation device obtains a relay resource that needs to be reserved by the current network according to the received calculation result.
其中,处理器701可以是中央处理器(central processing unit, CPU)、专用集成电路(application-specific integrated circuit, ASIC)等。其中,本实施例中的终端可以包括总线704。处理器701、存储器702以及通信接口703之间可通过总线704连接并通信。其中,存储器702可以包括:随机存取存储器(random access memory, RAM),只读存储器(read-only memory, ROM),磁盘等具有存储功能的实体;The processor 701 can be a central processing unit (central processing unit, CPU), application-specific integrated circuit ASIC) and so on. The terminal in this embodiment may include a bus 704. The processor 701, the memory 702, and the communication interface 703 can be connected and communicated via the bus 704. The memory 702 may include: a random access memory (random Access memory, RAM), read-only memory (ROM), disk and other entities with storage functions;
处理器701还可以用于执行方法实施例中图2描述的各步骤,本发明实施例在此不再详述。本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器、随机存储器、磁盘或者光盘等等。The processor 701 can also be used to perform the steps described in FIG. 2 in the method embodiment, and the embodiments of the present invention are not described in detail herein. A person skilled in the art may understand that all or part of the various steps of the foregoing embodiments may be performed by a program to instruct related hardware. The program may be stored in a computer readable storage medium, and the storage medium may include: Read only memory, random access memory, disk or optical disk, etc.
上述实施例装置内的各单元之间的信息交互、执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。The content of the information exchange, the execution process, and the like between the units in the foregoing embodiment are based on the same concept as the method embodiment of the present invention. For details, refer to the description in the method embodiment of the present invention, and details are not described herein again.
本领域普通技术人员将会理解,本发明的各个方面、或各个方面的可能实现方式可以被具体实施为系统、方法或者计算机程序产品。因此,本发明的各方面、或各个方面的可能实现方式可以采用完全硬件实施例、完全软件实施例 (包括固件、驻留软件等等),或者组合软件和硬件方面的实施例的形式,在这里都统称为“电路”、“单元”或者“系统”。此外,本发明的各方面、或各个方面的可能实现方式可以采用计算机程序产品的形式,计算机程序产品是指存储在计算机可读介质中的计算机可读程序代码。Those of ordinary skill in the art will appreciate that various aspects of the present invention, or possible implementations of various aspects, may be embodied as a system, method, or computer program product. Thus, aspects of the invention, or possible implementations of various aspects, may employ an entirely hardware embodiment, an entirely software embodiment Forms (including firmware, resident software, etc.), or combinations of software and hardware aspects, are collectively referred to herein as "circuits," "units," or "systems." Furthermore, aspects of the invention, or possible implementations of various aspects, may take the form of a computer program product, which is a computer readable program code stored in a computer readable medium.
计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质包含但不限于电子、磁性、光学、电磁、红外或半导体系统、 设备或者装置,或者前述的任意适当组合,如随机存取存储器 (RAM)、只读存储器 (ROM)、可擦除可编程只读存储器(EPROM或者快闪存储器)、光纤、便携式只读存储器(CD-ROM)。The computer readable medium can be a computer readable signal medium or a computer readable storage medium. Computer readable storage media includes, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, Device or device, or any suitable combination of the foregoing, such as random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable read only memory (CD-ROM).
计算机中的处理单元读取存储在计算机可读介质中的计算机可读程序代码,使得处理单元能够执行在流程图中每个步骤、或各步骤的组合中规定的功能动作;生成实施在框图的每一块、或各块的组合中规定的功能动作的装置。The processing unit in the computer reads the computer readable program code stored in the computer readable medium such that the processing unit is capable of performing the functional actions specified in each step or combination of steps in the flowchart; A device that functions as specified in each block, or combination of blocks.
计算机可读程序代码可以完全在用户的计算机上执行、部分在用户的计算机上执行、作为单独的软件包、部分在用户的计算机上并且部分在远程计算机上,或者完全在远程计算机或者越界报警服务器上执行。也应该注意,在某些替代实施方案中,在流程图中各步骤、或框图中各块所注明的功能可能不按图中注明的顺序发生。例如,依赖于所涉及的功能,接连示出的两个步骤、或两个块实际上可能被大致同时执行,或者这些块有时候可能被以相反顺序执行。The computer readable program code can execute entirely on the user's computer, partly on the user's computer, as a separate software package, partly on the user's computer and partly on the remote computer, or entirely on the remote computer or out of range alarm server Execute on. It should also be noted that in some alternative implementations, the functions noted in the various steps in the flowcharts or in the blocks in the block diagrams may not occur in the order noted. For example, two steps, or two blocks, shown in succession may be executed substantially concurrently or the blocks may be executed in the reverse order.
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。It will be apparent to those skilled in the art that various modifications and changes can be made in the present invention without departing from the scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims (1)

  1. 权利要求书Claim
    1、一种预留中继资源的方法,其特征在于,所述方法包括步骤:A method for reserving a relay resource, the method comprising the steps of:
    故障分析器发送故障事件给资源预留器;The fault analyzer sends a fault event to the resource reserver;
    所述资源预留器接收所述故障事件后发送故障对象请求给路径计算单元;Receiving, by the resource reservation, the fault object request to the path calculation unit after receiving the fault event;
    所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器;After receiving the fault object request, the path calculation unit calculates a wavelength resource of the current network, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, and the calculation result is obtained. Sent to the resource reserver;
    所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。The resource reservation device obtains a relay resource that needs to be reserved by the current network according to the received calculation result.
    2、如权利要求1所述方法,其特征在于,所述方法还包括如下步骤:2. The method of claim 1 wherein the method further comprises the steps of:
    所述资源预留器将所述当前网络需要预留的中继资源发送给所述故障分析器;The resource reservation device sends the relay resource that needs to be reserved in the current network to the fault analyzer;
    所述故障分析器对所述当前网络需要预留的中继资源进行仿真验证,将仿真验证结果发送给所述资源预留器;The fault analyzer performs simulation verification on the relay resources that need to be reserved in the current network, and sends the simulation verification result to the resource reservation device;
    所述资源预留器对所述仿真验证结果为通过的中继资源执行预留。The resource reserver performs a reservation on the relay resource that is passed through the simulation verification result.
    3、如权利要求1或2所述的方法,其特征在于,所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源,具体包括:The method according to claim 1 or 2, wherein the resource reservation device obtains the relay resource that needs to be reserved by the current network according to the received calculation result, and specifically includes:
    所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源;The resource reservation device selects an option in an original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network, according to the first The first layer of the primary option group obtains the first layer of quasi-reserved resources of the current network;
    所述资源预留器根据当前网络的每个故障场景的每条业务的第一层初级选项组,确定当前网络的每个故障场景的每条业务的必用站点,根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点;Determining, by the resource reservation, a mandatory site for each service of each fault scenario of the current network according to the first layer primary option group of each service of each fault scenario of the current network, according to the required site and the current network The relay resource reservation determines the optional site of the current network;
    所述资源预留器逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源;The resource reserver disables the optional site of the current network one by one, and determines the second layer of the reserved resources of the current network;
    判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量,如果是,将所述第一层准预留资源作为当前网络需要预留的中继资源。Determining whether the number of the relay resources used by the second layer of the quasi-reserved resources is greater than the number of the relay resources used by the first layer of quasi-reserved resources, and if so, using the first layer of quasi-reserved resources as The current network needs to reserve reserved relay resources.
    4、如权利要求3所述的方法,其特征在于,所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源,具体包括:The method according to claim 3, wherein the resource reserver selects an option in an original option group of each service of each fault scenario of the current network to form each fault scenario of the current network. The first layer of the primary option group of each service obtains the first layer of quasi-reserved resources of the current network according to the first layer of the primary option group, and specifically includes:
    所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组;The resource reserver selects an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option group of each service of each fault scenario of the current network. ;
    所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组;根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。The resource reserver selects one option in the first layer primary option group of each service of each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first layer of the current network The option group determines the first layer of quasi-reserved resources of the current network.
    5、如权利要求3或4所述的方法,其特征在于,所述资源预留器逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源,具体包括:The method according to claim 3 or 4, wherein the resource reserver disables the optional site of the current network one by one, and determines the second layer of the reserved resources of the current network, which specifically includes:
    所述资源预留器逐个禁用当前网络的可选站点,获得子层准预留资源,将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。The resource reservation device disables the optional site of the current network one by one, obtains the sub-layer quasi-reserved resource, and uses the sub-layer quasi-reserved resource with the least number of relay resources as the second-level quasi-reserved resource of the current network. .
    6、如权利要求5所述的方法,其特征在于,所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源,还包括:The method of claim 5, wherein the resource reserver obtains the relay resource that the current network needs to reserve according to the received calculation result, and further includes:
    如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量,所述资源预留器逐个禁用除第一可选站点外的其它可选站点,确定当前网络的第三层准预留资源;所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点;If the number of relay resources used by the second layer of quasi-reserved resources is smaller than the number of relay resources used by the first layer of quasi-reserved resources, the resource reserves are disabled one by one except the first optional site. The other optional site determines a third layer of quasi-reserved resources of the current network; the first optional site is an optional site that is disabled by using the sub-layer quasi-reserved resources with the least number of relay resources;
    执行判断步骤确定当前网络需要预留的中继资源。The execution determining step determines the relay resources that the current network needs to reserve.
    7、如权利要求6所述的方法,其特征在于,所述执行判断步骤确定当前网络需要预留的中继资源,具体包括:判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量,如果是,将所述第二层准预留资源作为当前网络需要预留的中继资源。The method according to claim 6, wherein the performing the determining step determines the relay resource that the current network needs to reserve, and specifically includes: determining the relay resource used by the third layer of the quasi-reserved resource Whether the quantity is greater than the number of the relay resources used by the second layer of the quasi-reserved resources. If yes, the second layer of quasi-reserved resources is used as the relay resource that needs to be reserved by the current network.
    8、如权利要求1-7任一项所述的方法,其特征在于,所述故障分析器发送故障事件给资源预留器之前还包括:The method according to any one of claims 1 to 7, wherein before the fault analyzer sends a fault event to the resource reserver, the method further includes:
    故障分析器接收用户请求或用户在线设定的触发条件。The fault analyzer receives trigger conditions for user requests or user online settings.
    9、如权利要求1-8任一项所述的方法,其特征在于,所述故障事件包括:站点故障事件、链路故障事件或共享风险链路组故障事件。The method of any of claims 1-8, wherein the fault event comprises a site fault event, a link fault event, or a shared risk link group fault event.
    10、如权利要求1-9任一项所述的方法,其特征在于,所述全网网络状态信息包括:波长占用信息和中继资源占用信息。The method according to any one of claims 1 to 9, wherein the network-wide status information comprises: wavelength occupancy information and relay resource occupancy information.
    11、一种预留中继资源的装置,其特征在于,所述装置包括:故障分析器、资源预留器和路径计算单元;A device for reserving a relay resource, the device comprising: a fault analyzer, a resource reserver, and a path calculation unit;
    所述故障分析器,用于发送故障事件给所述资源预留器;The fault analyzer is configured to send a fault event to the resource reserver;
    所述资源预留器,用于接收所述故障事件后发送故障对象请求给所述路径计算单元;The resource reserver is configured to send a fault object request to the path calculation unit after receiving the fault event;
    所述路径计算单元,用于接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径,并将计算结果发送给所述资源预留器;The path calculation unit is configured to calculate a wavelength resource, a relay resource, and a path that can be accessed by adding a relay resource according to the network state information of the current network collected by the real-time network, after receiving the fault object request, and Sending a calculation result to the resource reserver;
    所述资源预留器,还用于根据接收到的所述计算结果获得当前网络需要预留的中继资源。The resource reservation is further configured to obtain, according to the received calculation result, a relay resource that needs to be reserved by the current network.
    12、如权利要求11所述装置,其特征在于, 12. Apparatus according to claim 11 wherein:
    所述资源预留器,还用于将所述当前网络需要预留的中继资源发送给所述故障分析器;The resource reservation is further configured to send, to the fault analyzer, a relay resource that needs to be reserved in the current network;
    所述故障分析器,用于对所述当前网络需要预留的中继资源进行仿真验证,将仿真验证结果发送给所述资源预留器;The fault analyzer is configured to perform simulation verification on a relay resource that needs to be reserved in the current network, and send a simulation verification result to the resource reservation device;
    所述资源预留器,还用于对所述仿真验证结果为通过的中继资源执行预留。The resource reserver is further configured to perform a reservation on the relay resource that is passed through the simulation verification result.
    13、如权利要求11或12所述装置,其特征在于,所述资源预留器包括:13. The apparatus of claim 11 or 12, wherein the resource reserver comprises:
    第一预留单元,用于在当前网络的每个故障场景的每条业务的原始选项组中选择选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组,根据所述第一层初级选项组得到当前网络的第一层准预留资源;a first reserved unit, configured to select an option in an original option group of each service of each fault scenario of the current network, and constitute a first layer primary option group of each service of each fault scenario of the current network, according to the The first layer primary option group obtains the first layer of quasi-reserved resources of the current network;
    可选站点单元,用于根据当前网络的每个故障场景的每条业务的第一层初级选项组,确定当前网络的每个故障场景的每条业务的必用站点,根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点;An optional site unit, configured to determine, according to the first layer primary option group of each service of each fault scenario of the current network, a required site for each service of each fault scenario of the current network, according to the required site and current The relay resource reservation of the network determines an optional site of the current network;
    第二预留单元,用于逐个禁用当前网络的可选站点,确定当前网络的第二层准预留资源;a second reserved unit, configured to disable an optional site of the current network one by one, and determine a second layer of quasi-reserved resources of the current network;
    第一判断单元,用于判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量,如果是,将所述第一层准预留资源作为当前网络需要预留的中继资源。a first determining unit, configured to determine whether the number of relay resources used by the second layer of quasi-reserved resources is greater than the number of relay resources used by the first layer of quasi-reserved resources, and if so, A layer of quasi-reserved resources is used as a relay resource reserved by the current network.
    14、如权利要求13所述装置,其特征在于,所述第一预留单元包括:14. The apparatus of claim 13, wherein the first reserved unit comprises:
    第一初级模块,用于在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项,组成当前网络的每个故障场景的每条业务的第一层初级选项组;The first primary module is configured to select an option that occupies the least number of sites in the original option group of each service of each fault scenario of the current network, and constitutes a first layer primary option of each service of each fault scenario of the current network. group;
    第一预留模块,用于在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组;根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。a first reservation module, configured to select one of the first layer primary option groups of each service in each fault scenario of the current network to form a first layer advanced option group of the current network; according to the first of the current network The layer advanced option group determines the first layer of quasi-reserved resources of the current network.
    15、如权利要求13或14所述装置,其特征在于,所述第二预留单元,具体用于逐个禁用当前网络的可选站点,获得子层准预留资源,将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。The device according to claim 13 or 14, wherein the second reserved unit is specifically configured to disable an optional site of the current network one by one, obtain a sub-layer quasi-reserved resource, and use the number of relay resources. The least of the sub-layer quasi-reserved resources serve as the second layer of quasi-reserved resources of the current network.
    16、如权利要求15所述装置,其特征在于,所述资源预留器还包括:The device of claim 15, wherein the resource reserver further comprises:
    第三预留单元,用于如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量,所述资源预留器逐个禁用除第一可选站点外的其它可选站点,确定当前网络的第三层准预留资源;所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点;a third reserved unit, configured to: if the number of the relay resources used by the second layer of the quasi-reserved resources is smaller than the quantity of the relay resources used by the first layer of the quasi-reserved resources, the resource reserves are one by one Deactivating a third-layer quasi-reserved resource of the current network, and selecting the third-layer quasi-reserved resource of the current network, where the first optional site is the sub-layer quasi-reserved resource corresponding to the least number of the relay resources Disabled optional site;
    第二判断单元,用于执行判断步骤确定当前网络需要预留的中继资源。The second determining unit is configured to perform a determining step to determine a relay resource that the current network needs to reserve.
    17、如权利要求16所述装置,其特征在于,所述第二判断单元,具体用于判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量,如果是,将所述第二层准预留资源作为当前网络需要预留的中继资源。The device according to claim 16, wherein the second determining unit is specifically configured to determine whether the number of relay resources used by the third layer of quasi-reserved resources is greater than the second layer pre-predetermined The number of the relay resources used by the reserved resources. If yes, the second-level quasi-reserved resources are used as the relay resources that need to be reserved in the current network.
    18、如权利要求11至17任一项所述装置,其特征在于,所述故障分析器还用于接收用户请求或用户在线设定的触发条件。The device according to any one of claims 11 to 17, wherein the fault analyzer is further configured to receive a trigger condition of a user request or a user online setting.
    19、如权利要求11至18任一项所述装置,其特征在于,所述故障事件包括:站点故障事件、链路故障事件或共享风险链路组故障事件。19. Apparatus according to any one of claims 11 to 18, wherein the fault event comprises a site fault event, a link fault event or a shared risk link group fault event.
    20、如权利要求11至19任一项所述装置,其特征在于,所述全网网络状态信息包括:波长占用信息和中继资源占用信息。The device according to any one of claims 11 to 19, wherein the network-wide status information comprises: wavelength occupancy information and relay resource occupancy information.
PCT/CN2013/080190 2013-07-26 2013-07-26 Method and device for reserving relay resource WO2015010324A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201380001025.7A CN104521190B (en) 2013-07-26 2013-07-26 A kind of method and device of reserved relay resource
PCT/CN2013/080190 WO2015010324A1 (en) 2013-07-26 2013-07-26 Method and device for reserving relay resource

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/080190 WO2015010324A1 (en) 2013-07-26 2013-07-26 Method and device for reserving relay resource

Publications (1)

Publication Number Publication Date
WO2015010324A1 true WO2015010324A1 (en) 2015-01-29

Family

ID=52392634

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/080190 WO2015010324A1 (en) 2013-07-26 2013-07-26 Method and device for reserving relay resource

Country Status (2)

Country Link
CN (1) CN104521190B (en)
WO (1) WO2015010324A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109155756A (en) * 2016-10-31 2019-01-04 华为技术有限公司 A kind of adding method and system of electric layer resource

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620055A (en) * 2003-11-20 2005-05-25 富士通株式会社 Method and apparatus for designing backup communication path, and computer product
CN1881940A (en) * 2005-06-02 2006-12-20 阿尔卡特公司 Resources pre-reservation for connection paths in a communication network using address switching or label switching
WO2011006541A1 (en) * 2009-07-16 2011-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Recovery mechanism for point-to-multipoint traffic
CN102185650A (en) * 2011-06-09 2011-09-14 国网电力科学研究院 Disjoint path-based ASON (Automatic Switched Optical Network) multiple fault protection method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100395994C (en) * 2005-06-23 2008-06-18 华为技术有限公司 Channel failure handling method in ASON
CN100456700C (en) * 2006-08-31 2009-01-28 华为技术有限公司 Multicast service method and device of providing multiple types of protection and recovery
CN101155063B (en) * 2006-09-30 2010-05-12 华为技术有限公司 Service protection method and routing device
CN101715149B (en) * 2009-07-21 2013-01-23 北京邮电大学 Method and device for restoring parallel cross-domain fault of multilayer and multi-domain distributed optical network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620055A (en) * 2003-11-20 2005-05-25 富士通株式会社 Method and apparatus for designing backup communication path, and computer product
CN1881940A (en) * 2005-06-02 2006-12-20 阿尔卡特公司 Resources pre-reservation for connection paths in a communication network using address switching or label switching
WO2011006541A1 (en) * 2009-07-16 2011-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Recovery mechanism for point-to-multipoint traffic
CN102185650A (en) * 2011-06-09 2011-09-14 国网电力科学研究院 Disjoint path-based ASON (Automatic Switched Optical Network) multiple fault protection method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109155756A (en) * 2016-10-31 2019-01-04 华为技术有限公司 A kind of adding method and system of electric layer resource
CN109155756B (en) * 2016-10-31 2020-10-23 华为技术有限公司 Method and system for adding electrical layer resources

Also Published As

Publication number Publication date
CN104521190A (en) 2015-04-15
CN104521190B (en) 2017-10-17

Similar Documents

Publication Publication Date Title
WO2018030825A1 (en) Method and apparatus for selecting resources in v2x communications
WO2019051908A1 (en) Terminal control method and device, and computer readable storage medium
WO2019019378A1 (en) Service processing method and apparatus, adapter and computer-readable storage medium
WO2020116899A1 (en) Method and equipment for handover
EP3656178A1 (en) Dual-connectivity establishment method and device
WO2017171411A1 (en) Method and apparatus for transmitting and receiving data in a communication system
WO2021006691A1 (en) Method and device for routing data packet, and method and device for controlling data packet transmission
WO2020122676A1 (en) Apparatus and method for initial access in wireless communication system
WO2015108283A1 (en) Application error detection method for cloud streaming service, and apparatus and system therefor
WO2018182366A1 (en) Method for processing data in consideration of tcp/ip
WO2019051895A1 (en) Terminal control method and device, and storage medium
WO2015124073A1 (en) Process monitoring method, apparatus, and system
WO2018166107A1 (en) Hybrid-based compatibility method, adapter, operating apparatus and system, and computer-readable storage medium
WO2018058903A1 (en) Static route configuration method, terminal and device, and computer-readable storage medium
WO2015180594A1 (en) Data distribution method and system and data receiving apparatus
WO2018086293A1 (en) Method and apparatus for detecting data leakage interface, device, and storage medium
WO2021060941A1 (en) Method and apparatus for handover
WO2018000856A1 (en) Method implementing sdn overlay network message forwarding, terminal, apparatus, and computer readable storage medium
WO2015010324A1 (en) Method and device for reserving relay resource
WO2019051934A1 (en) Business personnel appraisal method, appraisal platform and computer-readable storage medium
WO2017161702A1 (en) Method and system indicating washing machine status
CN104662966A (en) Control method and device for service access
CN104322023A (en) Stream forwarding method, device and system
EP4260596A1 (en) Data processing method and device in wireless communication network
WO2022045789A1 (en) Method and apparatus for recovering profile in case of device change failure

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13889897

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13889897

Country of ref document: EP

Kind code of ref document: A1