WO2015010324A1 - Procédé et dispositif pour réserver une ressource de relai - Google Patents

Procédé et dispositif pour réserver une ressource de relai 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
English (en)
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 PCT/CN2013/080190 priority Critical patent/WO2015010324A1/fr
Priority to CN201380001025.7A priority patent/CN104521190B/zh
Publication of WO2015010324A1 publication Critical patent/WO2015010324A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726—Reserving resources in multiple paths to be used simultaneously
    • H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/746—Reaction 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

L'invention concerne un procédé et un dispositif pour réserver une ressource de relai, et se rapporte au domaine des communications. Le procédé comprend les étapes suivantes: un analyseur de panne envoie un événement de panne à une unité de réservation de ressources; après réception de l'événement de panne, l'unité de réservation de ressources envoie une demande d'objet de panne à un élément de calcul de trajet; après réception de la demande d'objet de panne, l'élément de calcul de trajet calcule une ressource de longueur d'onde, une ressource de relai et un trajet pouvant être parcouru en ajoutant la ressource de relai du réseau courant en fonction des informations d'état de réseau sur le réseau tout entier du réseau courant recueillies ainsi en temps réel, et envoie les résultats de calcul à l'unité de réservation de ressources; et l'unité de réservation de ressources obtient la ressource de relai à réserver du réseau courant en fonction des résultats de calcul reçus. Le procédé et le dispositif permettent d'éliminer l'incertitude quant à l'utilisation d'une ressource de relai par un ré-routage dynamique, ce qui améliore l'efficacité de réservation de la ressource de relai dans des conditions de ré-routage.
PCT/CN2013/080190 2013-07-26 2013-07-26 Procédé et dispositif pour réserver une ressource de relai WO2015010324A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2013/080190 WO2015010324A1 (fr) 2013-07-26 2013-07-26 Procédé et dispositif pour réserver une ressource de relai
CN201380001025.7A CN104521190B (zh) 2013-07-26 2013-07-26 一种预留中继资源的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/080190 WO2015010324A1 (fr) 2013-07-26 2013-07-26 Procédé et dispositif pour réserver une ressource de relai

Publications (1)

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

Family

ID=52392634

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/080190 WO2015010324A1 (fr) 2013-07-26 2013-07-26 Procédé et dispositif pour réserver une ressource de relai

Country Status (2)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109155756A (zh) * 2016-10-31 2019-01-04 华为技术有限公司 一种电层资源的添加方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620055A (zh) * 2003-11-20 2005-05-25 富士通株式会社 用于设计备份通信路径的方法和设备以及计算机产品
CN1881940A (zh) * 2005-06-02 2006-12-20 阿尔卡特公司 分组地址交换或标签交换通信网络中连接路径的资源预留
WO2011006541A1 (fr) * 2009-07-16 2011-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Mécanisme de reprise d'un trafic point à multipoint
CN102185650A (zh) * 2011-06-09 2011-09-14 国网电力科学研究院 基于路径分离的ason网络多故障保护方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100395994C (zh) * 2005-06-23 2008-06-18 华为技术有限公司 自动交换光网络中通道故障的处理方法
CN100456700C (zh) * 2006-08-31 2009-01-28 华为技术有限公司 提供具有多种保护和恢复类型的组播业务方法和装置
CN101155063B (zh) * 2006-09-30 2010-05-12 华为技术有限公司 一种业务保护方法以及路由设备
CN101715149B (zh) * 2009-07-21 2013-01-23 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620055A (zh) * 2003-11-20 2005-05-25 富士通株式会社 用于设计备份通信路径的方法和设备以及计算机产品
CN1881940A (zh) * 2005-06-02 2006-12-20 阿尔卡特公司 分组地址交换或标签交换通信网络中连接路径的资源预留
WO2011006541A1 (fr) * 2009-07-16 2011-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Mécanisme de reprise d'un trafic point à multipoint
CN102185650A (zh) * 2011-06-09 2011-09-14 国网电力科学研究院 基于路径分离的ason网络多故障保护方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109155756A (zh) * 2016-10-31 2019-01-04 华为技术有限公司 一种电层资源的添加方法及系统
CN109155756B (zh) * 2016-10-31 2020-10-23 华为技术有限公司 一种电层资源的添加方法及系统

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2018030825A1 (fr) Procédé et appareil de sélection de ressources dans des communications v2x
WO2021006691A1 (fr) Procédé et dispositif de routage de paquet de données, et procédé et dispositif de commande de transmission de paquet de données
WO2020116899A1 (fr) Procédé et équipement de transfert
EP3656178A1 (fr) Procédé et dispositif d'établissement de connectivité double
WO2015127859A1 (fr) Procédé et appareil de détection de texte sensible
WO2014187037A1 (fr) Procédé, dispositif et système de transfert de flux
WO2020122676A1 (fr) Appareil et procédé pour un accès initial dans un système de communication sans fil
WO2015108283A1 (fr) Procédé de détection d'erreurs d'applications pour service de diffusion continue en nuage, et appareil et système associés
WO2018034503A1 (fr) Procédé et appareil pour concevoir une séquence d'entrelacement dans un système de communication sans fil
WO2018182366A1 (fr) Procédé de traitement de données en fonction des tcp/ip
WO2015124073A1 (fr) Procédé, appareil et système de surveillance de processus
WO2018166107A1 (fr) Procédé de compatibilité à base hybride, adaptateur, appareil et système d'exploitation, et support de stockage lisible par ordinateur
WO2018058903A1 (fr) Procédé, terminal et dispositif de configuration d'itinéraire statique, et support de stockage lisible par ordinateur
WO2015180594A1 (fr) Procédé et système de distribution de données, et appareil de réception de données
WO2018086293A1 (fr) Procédé et appareil de détection d'interface de fuite de données, dispositif, et support d'iformations
WO2018000856A1 (fr) Procédé de mise en œuvre de transfert de message de réseau de recouvrement sdn, terminal, appareil et support d'informations lisible par ordinateur
WO2015010324A1 (fr) Procédé et dispositif pour réserver une ressource de relai
WO2019051934A1 (fr) Procédé d'évaluation de personnel commercial, plateforme d'évaluation et support d'informations lisible par ordinateur
WO2017161702A1 (fr) Procédé et système indiquant un état de machine à laver
CN104662966A (zh) 业务接入的控制方法及设备
WO2022045789A1 (fr) Procédé et appareil de récupération de profil en cas de défaillance d'un changement de dispositif
EP4014557A1 (fr) Procédé et appareil de transfert
EP4260596A1 (fr) Procédé et dispositif de traitement de données dans un réseau de communication sans fil
EP3616434A1 (fr) Système, procédé de transmission de données et équipement de réseau prenant en charge un procédé de fonction de duplication pdcp et dispositif de transfert d'informations de configuration de porteuse de liaison montante supplémentaire et procédé et dispositif de réalisation d'ajustement de mobilité de connexion
EP4108046A1 (fr) Appareil et procédé de transmission d'informations de gestion de pont dans un système de communication sans fil

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