WO2017124819A1 - 一种基于弹性光网络的保护路径确定方法及装置 - Google Patents

一种基于弹性光网络的保护路径确定方法及装置 Download PDF

Info

Publication number
WO2017124819A1
WO2017124819A1 PCT/CN2016/105341 CN2016105341W WO2017124819A1 WO 2017124819 A1 WO2017124819 A1 WO 2017124819A1 CN 2016105341 W CN2016105341 W CN 2016105341W WO 2017124819 A1 WO2017124819 A1 WO 2017124819A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
protection
working
virtual
spectrum
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/CN2016/105341
Other languages
English (en)
French (fr)
Inventor
沈纲祥
唐凤仙
朱哲辰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou University
Original Assignee
Suzhou University
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 Suzhou University filed Critical Suzhou University
Priority to US15/578,696 priority Critical patent/US10637598B2/en
Publication of WO2017124819A1 publication Critical patent/WO2017124819A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • H04B10/2589—Bidirectional transmission
    • H04B10/25891—Transmission components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Definitions

  • optical channels In recent years, elastic optical networks have become a new technology for obtaining better fiber spectrum utilization. In this type of network, the optical channel can provide a large bandwidth.
  • Network protection is also important for elastic optical networks by combating network failures by establishing a pair of working and protection paths between pairs of nodes.
  • the shared protection path is considered to be the most effective one because it combines simplicity, speed and effective advantages.
  • the working path and the protection path are determined at the optical layer, and the protection path created each time cannot be shared with the protection path of the remaining services that are created, resulting in waste of resources.
  • the present application provides a method and an apparatus for determining a protection path based on an elastic optical network, which is used to solve the problem that the protection path created by the optical layer in the prior art cannot be shared for different services.
  • a method for determining a protection path based on an elastic optical network comprising:
  • Step S100 Receive a routing request of a target service, where the routing request includes a location of a pair of nodes that are sent and received by the target service, and a bandwidth requirement of the target service.
  • Step S110 Searching for a working virtual link that satisfies the requirements of the location of the pair of nodes and the bandwidth requirement in the pre-created working virtual topology Gw, where the working virtual topology Gw includes each node in the elastic optical network. a one-to-one virtual node, and a working virtual link corresponding to the working link between the existing nodes in the elastic optical network;
  • Step S120 If the working virtual link is not found, create a working link for the pair of nodes in the elastic optical network, and establish a working chain with the created virtual virtual topology Gw. a working virtual link corresponding to the road, and then performing step S140;
  • Step S130 If the working virtual link is found, using a bandwidth requirement corresponding to the bandwidth requirement The bandwidth capacity is updated to the remaining bandwidth capacity of the working virtual link, and then step S140 is performed;
  • step S140 in the pre-created protection virtual topology Gp, the protection virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement is searched according to the shared path protection mechanism, and the protection virtual topology Gp includes and resilient a virtual node corresponding to each node in the optical network, and a protection virtual link corresponding to the existing protection link between the nodes in the elastic optical network;
  • Step S150 If the protection virtual link is found, update the remaining bandwidth capacity of the protection virtual link by using a bandwidth capacity corresponding to the bandwidth requirement.
  • Step S160 If the protection virtual link is not found, create a protection link for the pair of nodes in the elastic optical network according to the shared path protection mechanism, and establish and establish in the protection virtual topology Gp.
  • the created protection links are one-to-one corresponding to the protection virtual link.
  • the working virtual link in the pre-created working virtual topology Gw that meets the requirements of the location of the pair of nodes and the bandwidth requirement includes:
  • the Dijkstra's algorithm Dijkstra's is used to find the working virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted working virtual topology Gw.
  • the protection virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement according to the shared path protection mechanism includes:
  • the protected virtual link that satisfies the first condition is excluded from the protected virtual topology Gp, and the adjusted protected virtual topology Gp is obtained;
  • the protection virtual link that satisfies the first condition includes:
  • a protection virtual link whose total capacity is lower than the bandwidth requirement; in a service other than the target service, a service that has a link with a working link of the target service, in the protection virtual topology Gp Protecting the virtual link; protecting the virtual link in the elastic optical network with the corresponding protection link overlapping with the working link in the elastic optical network;
  • the Dijkstra's algorithm Dijkstra's is used to find the protected virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted protection virtual topology Gp.
  • the creating a working link, the package for the pair of nodes in the elastic optical network include:
  • a spectrum plane list is created according to the calculated number of spectrum slots required by the spectrum plane in each modulation format, where each spectrum plane in the spectrum plane list means F spectrum slots, and the spectrum plane marks have corresponding Modulation format
  • the start and end nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the transmission distance of the modulation format corresponding to the spectrum plane;
  • the first found target path is determined as the working link.
  • the creating a protection link for the pair of nodes in the elastic optical network according to the shared path protection mechanism includes:
  • a spectrum plane list is created according to the calculated number of spectrum slots required by the spectrum plane in each modulation format, where each spectrum plane in the spectrum plane list means F spectrum slots, and the spectrum plane marks have corresponding Modulation format
  • the start and end nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the transmission distance of the modulation format corresponding to the spectrum plane;
  • the first found target path is determined as a protection link.
  • a protection path determining device based on an elastic optical network comprising:
  • a routing request receiving unit configured to receive a routing request of a target service, where the routing request includes a location of a pair of nodes that are sent and received by the target service, and a bandwidth requirement of the target service;
  • a working virtual link searching unit configured to search for a working virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement in the pre-created working virtual topology Gw, where the working virtual topology Gw includes a virtual node corresponding to each node in the optical network, and a working virtual link corresponding to the working link between the existing nodes in the elastic optical network;
  • a working link creating unit configured to create a working link for the pair of nodes in the elastic optical network, and establish in the working virtual topology Gw, when determining that the working virtual link is not found a working virtual link corresponding to the created working link;
  • a working virtual link update unit configured to update, by using a bandwidth capacity corresponding to the bandwidth requirement, a remaining bandwidth capacity of the working virtual link when determining the working virtual link;
  • a protection virtual link searching unit configured to search for a virtual link that satisfies the requirements of the location of the pair of nodes and the bandwidth requirement in the pre-created protection virtual topology Gp according to the shared path protection mechanism, where the protection virtual The topology Gp includes a virtual node corresponding to each node in the elastic optical network, and a protection virtual link corresponding to the existing protection link between the nodes in the elastic optical network.
  • a protection virtual link update unit configured to update, by using a bandwidth capacity corresponding to the bandwidth requirement, a remaining bandwidth capacity of the protection virtual link when determining the protection virtual link;
  • a protection link creation unit configured to create a protection link for the pair of nodes in the elastic optical network according to the shared path protection mechanism when determining that the protection virtual link is not found, and in the protection A virtual virtual link is established in the virtual topology Gp in one-to-one correspondence with the created protection link.
  • the working virtual link searching unit includes:
  • a working virtual topology adjustment unit configured to exclude a working virtual link whose remaining capacity is lower than the bandwidth requirement in the working virtual topology Gw, and obtain an adjusted working virtual topology Gw;
  • the working virtual link calculation unit is configured to search for the working virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted working virtual topology Gw by using the Dijkstra algorithm Dijkstra's.
  • the protection virtual link search unit includes:
  • the protection virtual link that satisfies the first condition includes:
  • a protection virtual link whose total capacity is lower than the bandwidth requirement; in a service other than the target service, a service that has a link with a working link of the target service, in the protection virtual topology Gp Protecting the virtual link; protecting the virtual link in the elastic optical network with the corresponding protection link overlapping with the working link in the elastic optical network;
  • the protection virtual link calculation unit is configured to search for the protected virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted protection virtual topology Gp by using the Dijkstra algorithm Dijkstra's.
  • the working link creation unit includes:
  • the first working link creates a subunit for utilizing the formula Calculate the number of spectrum slots required by the spectrum plane in different modulation formats, where F represents the number of spectrum slots, B R represents the bandwidth requirement, i represents the number of the modulation format, and B i represents the modulation number i. Format frequency gap capacity;
  • a second working link creation sub-unit configured to create a spectrum plane list according to the calculated number of spectrum slots required by the spectrum plane in each modulation format, where each spectrum plane in the spectrum plane list has F meanings a spectrum time slot, and the spectrum plane is marked with a corresponding modulation format;
  • a third working link creation subunit configured to delete a link that is not available in each of the spectrum planes
  • a fourth working link creation subunit configured to sequentially search for a target path in each of the spectrum planes, where the start and end nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the modulation corresponding to the spectrum plane Format transmission distance;
  • the fifth working link creation subunit is configured to determine the first found target path as a working link.
  • the protection link creation unit includes:
  • the first protection link creates a subunit for utilizing the formula Calculate the number of spectrum slots required by the spectrum plane in different modulation formats, where F represents the number of spectrum slots, B R represents the bandwidth requirement, i represents the number of the modulation format, and B i represents the modulation number i. Format frequency gap capacity;
  • a second protection link creation sub-unit configured to create a spectrum plane list according to the calculated number of spectrum slots required by the spectrum plane in each modulation format, where each spectrum plane in the spectrum plane list has F meanings a spectrum time slot, and the spectrum plane is marked with a corresponding modulation format;
  • a third protection link creation sub-unit configured to delete a link that is not available in each of the spectrum planes, and delete a working link of the working virtual link found by the working virtual link search unit in the elastic optical network. And a working link created by the working link creation unit in the elastic optical network;
  • a fourth protection link creation subunit configured to sequentially search for a target path in each of the spectrum planes, where the start and end nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the modulation corresponding to the spectrum plane Format transmission distance;
  • the fifth protection link creation subunit is configured to determine the first found target path as a protection link.
  • the method for determining the protection path based on the elastic optical network introduces the working virtual topology Gw and the protection virtual topology Gp.
  • the virtual operation is first performed.
  • the working virtual link that meets the condition is searched in the topology Gw. If found, the remaining bandwidth capacity of the working virtual link is updated by using the bandwidth capacity corresponding to the bandwidth requirement, and the bandwidth capacity corresponding to the bandwidth requirement is added. If the capacity is not found, a working link is created for the active optical network in the working optical virtual topology Gw; further, the shared virtual path is searched for in the protected virtual topology Gp.
  • a protection link is created for the network and a corresponding protection virtual is established in the protection virtual topology Gp. Road. It can be seen that, when receiving the routing request of the target service, the present application does not directly create a working path and a protection path in the elastic optical network, but first finds whether there is a created working path and a protection path that meet the target service requirement. If the search is performed, the target service flow is played to the found working path, and no need to re-create, which saves the network resources. In the process of searching for the protection path, as long as the corresponding work link is not available for the resources occupied by other protection services. If the links intersect, you can share protection resources.
  • FIG. 1 is a flowchart of a method for determining a protection path based on an elastic optical network according to an embodiment of the present application
  • FIG. 2 is a schematic structural diagram of a protection path determining apparatus based on an elastic optical network according to an embodiment of the present application.
  • FIG. 1 is a flowchart of a method for determining a protection path based on an elastic optical network according to an embodiment of the present application.
  • the method includes:
  • Step S100 Receive a routing request of a target service.
  • the routing request includes a location of a pair of nodes that are sent and received by the target service, and a bandwidth requirement of the target service.
  • the routing node indicates the sending node of the target service and the receiving node of the target service, and the two nodes form a node pair.
  • the routing request also indicates the bandwidth requirement of the target service.
  • Step S110 Searching, in a pre-created working virtual topology Gw, a working virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement;
  • the working virtual topology Gw includes a virtual node corresponding to each node in the elastic optical network, and a working virtual link corresponding to the existing working link between the nodes in the elastic optical network.
  • step S120 is performed to create a working link for the pair of nodes in the elastic optical network, and establish and create in the working virtual topology Gw.
  • the working virtual link corresponding to the working link is established, and then step S140 is performed;
  • step S130 is performed to update the remaining bandwidth capacity of the working virtual link by using the bandwidth capacity corresponding to the bandwidth requirement, and then step S140 is performed;
  • the bandwidth request is specified in the routing request of the target service, that is, the bandwidth capacity required by the target service is specified, and after the working virtual link is found, the target service is plugged to the working virtual link in the elastic optical network. In the corresponding working link, the remaining bandwidth capacity of the working virtual link is updated at the same time, that is, the bandwidth capacity is added to the used capacity of the working virtual link.
  • Step S140 In the pre-created protection virtual topology Gp, search for a virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement according to the shared path protection mechanism;
  • the protection virtual topology Gp includes a virtual node corresponding to each node in the elastic optical network, and a protection virtual link corresponding to the existing protection link between the nodes in the elastic optical network.
  • the shared protection link is used to share the resources of the protection link in the corresponding protection link of the existing protection virtual link in the elastic optical network.
  • the shared path protection mechanism allows the protection resources on the same link that the multiple protection links pass through to be shared, as long as their corresponding working links do not have a link intersection.
  • step S150 is performed to update the remaining bandwidth capacity of the protection virtual link by using the bandwidth capacity corresponding to the bandwidth requirement;
  • the process of updating the remaining bandwidth capacity of the protection virtual link is similar to the above-mentioned process of updating the remaining bandwidth capacity of the working virtual link, and can be mutually referred to.
  • step S160 is performed to create a protection link for the pair of nodes in the elastic optical network according to the shared path protection mechanism, and establish a protection link in the protection virtual topology Gp.
  • the shared protection path technology is used to implement resource sharing for the used frequency slot resources.
  • the method for determining the protection path based on the elastic optical network introduces the working virtual topology Gw and the protection virtual topology Gp.
  • the working virtual topology Gw is searched for the working virtual condition that satisfies the condition.
  • the link if found, utilizes the bandwidth
  • the bandwidth capacity corresponding to the demand updates the remaining bandwidth capacity of the working virtual link, and also adds the bandwidth capacity corresponding to the bandwidth requirement to the used capacity; if not found, creates a working link for the elastic optical network, and Establishing a corresponding working virtual link in the working virtual topology Gw; further, searching for the protected virtual link satisfying the condition in the protection virtual topology Gp according to the shared path protection mechanism, and if found, using the bandwidth corresponding to the bandwidth requirement
  • the capacity is updated to the remaining bandwidth capacity of the protection virtual link; if not found, a protection link is created for the elastic optical network according to the shared path protection mechanism, and a corresponding protection virtual chain is established in the protection virtual topology Gp. road.
  • the present application when receiving the routing request of the target service, does not directly create a working path and a protection path in the elastic optical network, but first finds whether there is a created working path and a protection path that meet the target service requirement. If the search is performed, the target service flow is played to the found working path, and no need to re-create, which saves the network resources. In the process of searching for the protection path, as long as the corresponding work link is not available for the resources occupied by other protection services. If the links intersect, you can share protection resources.
  • the working virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement is searched in the pre-created working virtual topology Gw.
  • the specific implementation manner may be:
  • the working virtual link with the remaining capacity lower than the bandwidth requirement is excluded, and the adjusted working virtual topology Gw is obtained;
  • Dijkstra's algorithm Dijkstra's is used to find the working virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted working virtual topology Gw.
  • the routing request of the target service specifies the sending node and the receiving node of the target service, so the path searched in the adjusted working virtual topology Gw also takes the sending node as a starting node, and the receiving node as a terminating node, and The path is the shortest.
  • step S140 in the pre-created protection virtual topology Gp, the protection virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement is searched according to the shared path protection mechanism, and the specific implementation manner Can be:
  • the protected virtual link that satisfies the first condition is excluded from the protected virtual topology Gp according to the shared path protection mechanism, and the adjusted protected virtual topology Gp is obtained;
  • the protection virtual link that satisfies the first condition includes:
  • a protection virtual link whose total capacity is lower than the bandwidth requirement; 2. a service that has a link with a working link of the target service in a service other than the target service, where the protection virtual The protection virtual link in the topology Gp; 3. The protection virtual link in which the corresponding protection link in the elastic optical network overlaps with the working link in the elastic optical network.
  • Dijkstra's algorithm Dijkstra's is used to search for the protected virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted protected virtual topology Gp.
  • a working link is created for the pair of nodes in the elastic optical network, and the specific implementation manner may be:
  • BPSK modulation format includes BPSK modulation format, QPSK modulation format and 8QAM modulation format.
  • the frequency slot capacity and transmission distance of the three modulation formats are as shown in Table 1 above.
  • Each of the spectrum planes in the spectrum plane list means F spectrum slots, and the spectrum plane is marked with a corresponding modulation format.
  • the so-called unavailable links for example, do not have F consecutive idle spectrum slots.
  • the target path is searched for in each of the spectrum planes.
  • the start and stop nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the transmission distance of the modulation format corresponding to the spectrum plane.
  • the first found target path is determined as the working link.
  • a protection link is created for the pair of nodes in the elastic optical network according to the shared path protection mechanism, and the specific implementation manner may be:
  • Each of the spectrum planes in the spectrum plane list means F spectrum slots, and the spectrum plane is marked with a corresponding modulation format.
  • the so-called unavailable links for example, do not have F consecutive idle spectrum slots.
  • the target path is searched for in each of the spectrum planes.
  • the start and stop nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the transmission distance of the modulation format corresponding to the spectrum plane.
  • the first found target path is determined as a protection link.
  • the elastic optical network-based protection path determining apparatus provided in the embodiment of the present application is described below.
  • the elastic optical network-based protection path determining apparatus described below and the above-described elastic optical network-based protection path determining method may refer to each other.
  • FIG. 2 is a schematic structural diagram of a protection path determining apparatus based on an elastic optical network according to an embodiment of the present application.
  • the device comprises:
  • the routing request receiving unit 21 is configured to receive a routing request of the target service, where the routing request includes a location of a pair of nodes that are sent and received by the target service, and a bandwidth requirement of the target service;
  • the working virtual link searching unit 22 is configured to search for a working virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement in the pre-created working virtual topology Gw, where the working virtual topology Gw includes a virtual node corresponding to each node in the elastic optical network, and a working virtual link corresponding to the working link between the existing nodes in the elastic optical network;
  • a working link creating unit 23 configured to create a working link for the pair of nodes in the elastic optical network, and in the working virtual topology Gw, when determining that the working virtual link is not found Establishing a working virtual link corresponding to the created working link;
  • the working virtual link updating unit 24 is configured to update, when the working virtual link is found, the remaining bandwidth capacity of the working virtual link by using a bandwidth capacity corresponding to the bandwidth requirement;
  • the protection virtual link searching unit 25 is configured to search for a protection virtual link that meets the requirements of the location of the pair of nodes and the bandwidth requirement in the pre-created protection virtual topology Gp according to the shared path protection mechanism, and the protection
  • the virtual topology Gp includes a virtual node corresponding to each node in the elastic optical network, and a protection virtual link corresponding to the existing protection link between the nodes in the elastic optical network.
  • the protection virtual link update unit 26 is configured to update the remaining bandwidth capacity of the protection virtual link by using a bandwidth capacity corresponding to the bandwidth requirement when determining to find the protection virtual link;
  • a protection link creating unit 27 configured to create a protection link for the pair of nodes in the elastic optical network according to the shared path protection mechanism when determining that the protection virtual link is not found, and in the Protecting the virtual virtual chain Gp and establishing a protection virtual chain corresponding to the created protection link road.
  • the apparatus for determining a protection path based on the elastic optical network introduces the working virtual topology Gw and the protection virtual topology Gp.
  • the device When receiving the routing request of the target service, the device first searches for the working condition in the working virtual topology Gw.
  • the virtual link if found, uses the bandwidth capacity corresponding to the bandwidth requirement to update the remaining bandwidth capacity of the working virtual link, and also adds the bandwidth capacity corresponding to the bandwidth requirement to the used capacity; if not found, Create a working link for the working optical link in the working optical virtual topology Gw. Further, find the protected virtual link that meets the condition in the protected virtual topology Gp according to the shared path protection mechanism.
  • the remaining bandwidth capacity of the protection virtual link is updated by using the bandwidth capacity corresponding to the bandwidth requirement; if not found, the protection link is created in the elastic optical network according to the shared path protection mechanism. And establishing a corresponding protection virtual link in the protection virtual topology Gp.
  • the working virtual link searching unit may include:
  • a working virtual topology adjustment unit configured to exclude a working virtual link whose remaining capacity is lower than the bandwidth requirement in the working virtual topology Gw, and obtain an adjusted working virtual topology Gw;
  • the working virtual link calculation unit is configured to search for the working virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted working virtual topology Gw by using the Dijkstra algorithm Dijkstra's.
  • the protection virtual link searching unit may include:
  • the protection virtual topology adjustment unit is configured to exclude the protection virtual link that meets the first condition in the protection virtual topology Gp according to the shared path protection mechanism, and obtain the adjusted protection virtual topology Gp;
  • the protection virtual link that satisfies the first condition includes:
  • protection virtual link whose total capacity is lower than the bandwidth requirement; in a service other than the target service, a service that has a link with a working link of the target service, in the protection virtual topology Gp Protect virtual links; corresponding protection links in elastic optical networks and work chains in elastic optical networks
  • the road has overlapping protection virtual links;
  • the protection virtual link calculation unit is configured to search for the protected virtual link with the position of the pair of nodes as the starting position and the shortest path in the adjusted protection virtual topology Gp by using the Dijkstra algorithm Dijkstra's.
  • the working link creation unit may include:
  • the first working link creates a subunit for utilizing the formula Calculate the number of spectrum slots required by the spectrum plane in different modulation formats, where F represents the number of spectrum slots, B R represents the bandwidth requirement, i represents the number of the modulation format, and B i represents the modulation number i. Format frequency gap capacity;
  • a second working link creation sub-unit configured to create a spectrum plane list according to the calculated number of spectrum slots required by the spectrum plane in each modulation format, where each spectrum plane in the spectrum plane list has F meanings a spectrum time slot, and the spectrum plane is marked with a corresponding modulation format;
  • a third working link creation subunit configured to delete a link that is not available in each of the spectrum planes
  • a fourth working link creation subunit configured to sequentially search for a target path in each of the spectrum planes, where the start and end nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the modulation corresponding to the spectrum plane Format transmission distance;
  • the fifth working link creation subunit is configured to determine the first found target path as a working link.
  • the protection link creation unit may include:
  • the first protection link creates a subunit for utilizing the formula Calculate the number of spectrum slots required by the spectrum plane in different modulation formats, where F represents the number of spectrum slots, B R represents the bandwidth requirement, i represents the number of the modulation format, and B i represents the modulation number i. Format frequency gap capacity;
  • a second protection link creation sub-unit configured to create a spectrum plane list according to the calculated number of spectrum slots required by the spectrum plane in each modulation format, where each spectrum plane in the spectrum plane list has F meanings a spectrum time slot, and the spectrum plane is marked with a corresponding modulation format;
  • a third protection link creation sub-unit configured to delete a link that is not available in each of the spectrum planes, and delete a working virtual link that is found by the working virtual link search unit in the elastic optical network. a working link, and a working link created by the working link creation unit in the elastic optical network;
  • a fourth protection link creation subunit configured to sequentially search for a target path in each of the spectrum planes, where the start and end nodes of the target path are the same as the pair of nodes, and the distance of the target path is smaller than the modulation corresponding to the spectrum plane Format transmission distance;
  • the fifth protection link creation subunit is configured to determine the first found target path as a protection link.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Environmental & Geological Engineering (AREA)
  • Electromagnetism (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种基于弹性光网络的保护路径确定方法及装置，该方法引入了工作虚拟拓扑和保护虚拟拓扑，在收到目标业务的路由请求时，在工作虚拟拓扑中查找满足条件的工作虚拟链路，若找到，则对该工作虚拟链路进行剩余带宽更新；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑中建立对应的工作虚拟链路；进而，按照共享路径保护机制在保护虚拟拓扑中查找满足条件的保护虚拟链路，若找到，则对该保护虚拟链路进行剩余带宽更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑中建立对应的保护虚拟链路。本申请方案可以实现共享保护资源。

Description

一种基于弹性光网络的保护路径确定方法及装置 技术领域
本申请要求于2016年01月20日提交中国专利局、申请号为201610037074.1、发明名称为“一种基于弹性光网络的保护路径确定方法及装置”的国内申请的优先权，其全部内容通过引用结合在本申请中。
背景技术
近年来,弹性光网络已经成为获得更好的光纤频谱利用率的新技术。在这种网络下，光通道可以提供很大的带宽。
网络保护对弹性光网络来说也是举足轻重的，它通过在节点对之间同时建立一对工作和保护路径来对抗网络故障。在很多已经提出的网络保护技术中，共享保护路径被认为是最有效的一个，因为它结合了简便，速度和有效的优势。
但是现有技术中，针对每一个待路由的业务均在光层确定其工作路径和保护路径，每次创建的保护路径无法与已创建的其余业务的保护路径进行共享，造成资源的浪费。
发明内容
有鉴于此，本申请提供了一种基于弹性光网络的保护路径确定方法及装置，用于解决现有技术针对不同业务在光层创建的保护路径无法共享的问题。
为了实现上述目的，现提出的方案如下：
一种基于弹性光网络的保护路径确定方法，包括：
步骤S100、接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
步骤S120、若未查找到所述工作虚拟链路，则在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路，进而执行步骤S140；
步骤S130、若查找到所述工作虚拟链路，则利用与所述带宽需求对应的 带宽容量对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140；
步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
步骤S150、若查找到所述保护虚拟链路，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
步骤S160、若未查找到所述保护虚拟链路，则按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
优选地，所述在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，包括：
在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
优选地，所述在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，包括：
按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
优选地，所述在所述弹性光网络中为所述一对节点创建一条工作链路，包 括：
利用公式
Figure PCTCN2016105341-appb-000001
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
删除各所述频谱平面中不可用的链路；
依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
将首个查找到的目标路径确定为工作链路。
优选地，所述按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，包括：
利用公式
Figure PCTCN2016105341-appb-000002
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
删除各所述频谱平面中不可用的链路，删除步骤S110中查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及步骤S120中在弹性光网络中创建的工作链路；
依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
将首个查找到的目标路径确定为保护链路。
一种基于弹性光网络的保护路径确定装置，包括：
路由请求接收单元，用于接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
工作虚拟链路查找单元，用于在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
工作链路创建单元，用于在确定未查找到所述工作虚拟链路时，在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路；
工作虚拟链路更新单元，用于在确定查找到所述工作虚拟链路时，利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新；
保护虚拟链路查找单元，用于在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
保护虚拟链路更新单元，用于在确定查找到所述保护虚拟链路时，利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
保护链路创建单元，用于在确定未查找到所述保护虚拟链路时，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
优选地，所述工作虚拟链路查找单元包括：
工作虚拟拓扑调整单元，用于在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
工作虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
优选地，所述保护虚拟链路查找单元包括：
保护虚拟拓扑调整单元，用于按照共享路径保护机制，在所述保护虚拟拓 扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
保护虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
优选地，所述工作链路创建单元包括：
第一工作链路创建子单元，用于利用公式
Figure PCTCN2016105341-appb-000003
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二工作链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三工作链路创建子单元，用于删除各所述频谱平面中不可用的链路；
第四工作链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五工作链路创建子单元，用于将首个查找到的目标路径确定为工作链路。
优选地，所述保护链路创建单元包括：
第一保护链路创建子单元，用于利用公式
Figure PCTCN2016105341-appb-000004
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二保护链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三保护链路创建子单元，用于删除各所述频谱平面中不可用的链路，删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及所述工作链路创建单元在弹性光网络中创建的工作链路；
第四保护链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五保护链路创建子单元，用于将首个查找到的目标路径确定为保护链路。
从上述的技术方案可以看出，本申请实施例提供的基于弹性光网络的保护路径确定方法引入了工作虚拟拓扑Gw和保护虚拟拓扑Gp，在收到目标业务的路由请求时，首先在工作虚拟拓扑Gw中查找满足条件的工作虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新，也即将与带宽需求对应的带宽容量加入已用容量中；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑Gw中建立对应的工作虚拟链路；进一步，按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑Gp中建立对应的保护虚拟链路。由上可知，本申请在收到目标业务的路由请求时并非直接在弹性光网络中创建工作路径和保护路径，而是先查找是否存在满足目标业务需求的已创建的工作路径和保护路径，若查找到则将目标业务流赛到查找到的工作路径中，无需重新创建，节省了网络资源，且在查找保护路径过程中，对于被其他保护业务占用的资源，只要其对应的工作链路无链路相交，则可以共享保护资源。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种基于弹性光网络的保护路径确定方法流程图；
图2为本申请实施例公开的一种基于弹性光网络的保护路径确定装置结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
参见图1，图1为本申请实施例公开的一种基于弹性光网络的保护路径确定方法流程图。
如图1所示，该方法包括：
步骤S100、接收目标业务的路由请求；
其中，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求。
具体地，路由请求中指明了目标业务的发送节点，以及目标业务的接收节点，由这两个节点组成节点对。同时，路由请求中还指明了目标业务的带宽需求。
步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路；
其中，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路。
若未查找到所述工作虚拟链路，则执行步骤S120、在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创 建的工作链路对应的工作虚拟链路，进而执行步骤S140；
若查找到所述工作虚拟链路，则执行步骤S130、利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140；
具体地，目标业务的路由请求中规定了带宽需求，也即规定了目标业务所需的带宽容量，进而在查找到工作虚拟链路后，将目标业务塞到该工作虚拟链路在弹性光网络中对应的工作链路中，同时对工作虚拟链路的剩余带宽容量进行更新，也即将带宽容量加入工作虚拟链路的已用容量中。
步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路；
其中，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路。
在保护虚拟链路的查找过程中，对于已有的保护虚拟链路在弹性光网络中对应的保护链路，采用共享路径保护机制共享保护链路的资源。
其中，在弹性光网络层，共享路径保护机制允许被多条保护链路经过的同一条链路上的保护资源可以共享，只要它们相对应的工作链路没有链路相交。
若查找到所述保护虚拟链路，则执行步骤S150、利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
具体地，对保护虚拟链路的剩余带宽容量更新的过程与上述对工作虚拟链路的剩余带宽容量更新过程类似，可相互参照。
若未查找到所述保护虚拟链路，则执行步骤S160、按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
具体地，在保护链路的建立过程，对于已用的频隙资源，采用共享保护路径技术实现资源共享。
本申请实施例提供的基于弹性光网络的保护路径确定方法引入了工作虚拟拓扑Gw和保护虚拟拓扑Gp，在收到目标业务的路由请求时，首先在工作虚拟拓扑Gw中查找满足条件的工作虚拟链路，若查找到，则利用与所述带宽 需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新，也即将与带宽需求对应的带宽容量加入已用容量中；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑Gw中建立对应的工作虚拟链路；进一步，按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑Gp中建立对应的保护虚拟链路。由上可知，本申请在收到目标业务的路由请求时并非直接在弹性光网络中创建工作路径和保护路径，而是先查找是否存在满足目标业务需求的已创建的工作路径和保护路径，若查找到则将目标业务流赛到查找到的工作路径中，无需重新创建，节省了网络资源，且在查找保护路径过程中，对于被其他保护业务占用的资源，只要其对应的工作链路无链路相交，则可以共享保护资源。
可选的，前述步骤S110中，在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，具体实施方式可以是：
首先，在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
其次，利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
具体地，目标业务的路由请求规定了目标业务的发送节点和接收节点，因此在调整后的工作虚拟拓扑Gw中查找的路径也是以发送节点为起始节点，以接收节点为终止节点，并且，路径最短。
进一步可选的，前述步骤S140中，在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，具体实施方式可以是：
首先，按照共享路径保护机制在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
1、总容量低于所述带宽需求的保护虚拟链路；2、除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；3、在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路。
其次，利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
可选的，前述步骤S120中，在所述弹性光网络中为所述一对节点创建一条工作链路，具体实施方式可以是：
第一，利用公式
Figure PCTCN2016105341-appb-000005
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
其中，调制格式可以有多种，本申请示例了以下三种调制格式，如下表1所示：
不同调制格式的频隙容量和传输距离
Figure PCTCN2016105341-appb-000006
表1
其中，包含BPSK调制格式，QPSK调制格式和8QAM调制格式。三种调制格式的频隙容量和传输距离如上表1所示。
第二，根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表；
其中，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式。
第三，删除各所述频谱平面中不可用的链路；
其中，所谓的不可用的链路如，没有F个连续的空闲频谱时隙。
第四，依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五，将首个查找到的目标路径确定为工作链路。
与上述实施例相类似的，前述步骤S160中，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，具体实施方式可以是：
第一，利用公式
Figure PCTCN2016105341-appb-000007
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二，根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表；
其中，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式。
第三，删除各所述频谱平面中不可用的链路，删除步骤S110中查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及步骤S120中在弹性光网络中创建的工作链路；
其中，所谓的不可用的链路如，没有F个连续的空闲频谱时隙。
第四，依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五，将首个查找到的目标路径确定为保护链路。
下面对本申请实施例提供的基于弹性光网络的保护路径确定装置进行描述，下文描述的基于弹性光网络的保护路径确定装置与上文描述的基于弹性光网络的保护路径确定方法可相互对应参照。
参照图2，图2为本申请实施例公开的一种基于弹性光网络的保护路径确定装置结构示意图。
如图2所示，该装置包括:
路由请求接收单元21，用于接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
工作虚拟链路查找单元22，用于在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
工作链路创建单元23，用于在确定未查找到所述工作虚拟链路时，在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路；
工作虚拟链路更新单元24，用于在确定查找到所述工作虚拟链路时，利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新；
保护虚拟链路查找单元25，用于在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
保护虚拟链路更新单元26，用于在确定查找到所述保护虚拟链路时，利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
保护链路创建单元27，用于在确定未查找到所述保护虚拟链路时，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链 路。
本申请实施例提供的基于弹性光网络的保护路径确定装置，引入了工作虚拟拓扑Gw和保护虚拟拓扑Gp，在收到目标业务的路由请求时，首先在工作虚拟拓扑Gw中查找满足条件的工作虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新，也即将与带宽需求对应的带宽容量加入已用容量中；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑Gw中建立对应的工作虚拟链路；进一步，按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑Gp中建立对应的保护虚拟链路。由上可知，本申请在收到目标业务的路由请求时并非直接在弹性光网络中创建工作路径和保护路径，而是先查找是否存在满足目标业务需求的已创建的工作路径和保护路径，若查找到则将目标业务流赛到查找到的工作路径中，无需重新创建，节省了网络资源，且在查找保护路径过程中，对于被其他保护业务占用的资源，只要其对应的工作链路无链路相交，则可以共享保护资源。
可选的，所述工作虚拟链路查找单元可以包括：
工作虚拟拓扑调整单元，用于在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
工作虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
可选的，所述保护虚拟链路查找单元可以包括：
保护虚拟拓扑调整单元，用于按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链 路有交叠的保护虚拟链路；
保护虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
可选的，所述工作链路创建单元可以包括：
第一工作链路创建子单元，用于利用公式
Figure PCTCN2016105341-appb-000008
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二工作链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三工作链路创建子单元，用于删除各所述频谱平面中不可用的链路；
第四工作链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五工作链路创建子单元，用于将首个查找到的目标路径确定为工作链路。
可选的，所述保护链路创建单元可以包括：
第一保护链路创建子单元，用于利用公式
Figure PCTCN2016105341-appb-000009
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二保护链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三保护链路创建子单元，用于删除各所述频谱平面中不可用的链路，删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应的 工作链路，以及所述工作链路创建单元在弹性光网络中创建的工作链路；
第四保护链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五保护链路创建子单元，用于将首个查找到的目标路径确定为保护链路。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

  1. 一种基于弹性光网络的保护路径确定方法，其特征在于，包括：
    步骤S100、接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
    步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
    步骤S120、若未查找到所述工作虚拟链路，则在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路，进而执行步骤S140；
    步骤S130、若查找到所述工作虚拟链路，则利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140；
    步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
    步骤S150、若查找到所述保护虚拟链路，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
    步骤S160、若未查找到所述保护虚拟链路，则按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
  2. 根据权利要求1所述的方法，其特征在于，所述在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，包括：
    在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
    利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所 述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
  3. 根据权利要求1所述的方法，其特征在于，所述在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，包括：
    按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
    其中，满足第一条件的保护虚拟链路包括：
    总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
    利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
  4. 根据权利要求1所述的方法，其特征在于，所述在所述弹性光网络中为所述一对节点创建一条工作链路，包括：
    利用公式
    Figure PCTCN2016105341-appb-100001
    计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
    根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
    删除各所述频谱平面中不可用的链路；
    依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
    将首个查找到的目标路径确定为工作链路。
  5. 根据权利要求1所述的方法，其特征在于，所述按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，包括：
    利用公式
    Figure PCTCN2016105341-appb-100002
    计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
    根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
    删除各所述频谱平面中不可用的链路，删除步骤S110中查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及步骤S120中在弹性光网络中创建的工作链路；
    依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
    将首个查找到的目标路径确定为保护链路。
  6. 一种基于弹性光网络的保护路径确定装置，其特征在于，包括：
    路由请求接收单元，用于接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
    工作虚拟链路查找单元，用于在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
    工作链路创建单元，用于在确定未查找到所述工作虚拟链路时，在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路；
    工作虚拟链路更新单元，用于在确定查找到所述工作虚拟链路时，利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新；
    保护虚拟链路查找单元，用于在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应 的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
    保护虚拟链路更新单元，用于在确定查找到所述保护虚拟链路时，利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
    保护链路创建单元，用于在确定未查找到所述保护虚拟链路时，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
  7. 根据权利要求6所述的装置，其特征在于，所述工作虚拟链路查找单元包括：
    工作虚拟拓扑调整单元，用于在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
    工作虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
  8. 根据权利要求6所述的装置，其特征在于，所述保护虚拟链路查找单元包括：
    保护虚拟拓扑调整单元，用于按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
    其中，满足第一条件的保护虚拟链路包括：
    总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
    保护虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
  9. 根据权利要求6所述的装置，其特征在于，所述工作链路创建单元包括：
    第一工作链路创建子单元，用于利用公式
    Figure PCTCN2016105341-appb-100003
    计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
    第二工作链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
    第三工作链路创建子单元，用于删除各所述频谱平面中不可用的链路；
    第四工作链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
    第五工作链路创建子单元，用于将首个查找到的目标路径确定为工作链路。
  10. 根据权利要求6所述的装置，其特征在于，所述保护链路创建单元包括：
    第一保护链路创建子单元，用于利用公式
    Figure PCTCN2016105341-appb-100004
    计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
    第二保护链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
    第三保护链路创建子单元，用于删除各所述频谱平面中不可用的链路，删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及所述工作链路创建单元在弹性光网络中创建的工作链路；
    第四保护链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
    第五保护链路创建子单元，用于将首个查找到的目标路径确定为保护链路。
PCT/CN2016/105341 2016-01-20 2016-11-10 一种基于弹性光网络的保护路径确定方法及装置 Ceased WO2017124819A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/578,696 US10637598B2 (en) 2016-01-20 2016-11-10 Protection path determination method and device based on resilient optical network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610037074.1A CN105591939B (zh) 2016-01-20 2016-01-20 一种基于弹性光网络的保护路径确定方法及装置
CN201610037074.1 2016-01-20

Publications (1)

Publication Number Publication Date
WO2017124819A1 true WO2017124819A1 (zh) 2017-07-27

Family

ID=55931173

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/105341 Ceased WO2017124819A1 (zh) 2016-01-20 2016-11-10 一种基于弹性光网络的保护路径确定方法及装置

Country Status (3)

Country Link
US (1) US10637598B2 (zh)
CN (1) CN105591939B (zh)
WO (1) WO2017124819A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105591939B (zh) 2016-01-20 2018-11-02 苏州大学 一种基于弹性光网络的保护路径确定方法及装置
CN106487526A (zh) * 2016-11-23 2017-03-08 苏州大学 基于SBPP保护下路由器卡的IP over WDM网络节能方法
CN106992810B (zh) * 2017-01-23 2020-02-18 苏州大学 考虑联合故障概率约束的共享保护路由和频谱分配方法
CN110299939B (zh) * 2019-05-09 2021-01-05 北京邮电大学 面向时分复用qkd光网络的共享保护方法和装置
CN110808932B (zh) * 2019-11-06 2021-04-30 苏州大学 基于多分布测试数据融合的多层感知器快速调制识别方法
CN111711517B (zh) * 2020-07-23 2021-08-31 苏州大学 基于业务安全等级的量子密钥分发保护方法及系统
JP7527408B2 (ja) * 2021-06-23 2024-08-02 新華三技術有限公司 転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体
CN115130262A (zh) * 2022-07-13 2022-09-30 太原理工大学 一种矿井通风系统最大阻力路径的计算方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1934559A (zh) * 2003-06-03 2007-03-21 思科技术公司 为开放式单向路径保护交换环计算路径
WO2012143814A1 (en) * 2011-04-19 2012-10-26 Koninklijke Philips Electronics N.V. Oln light change/optimization system
CN103179035A (zh) * 2013-03-01 2013-06-26 苏州大学 一种网络固定路径选择方法、装置及光传输网络
CN103338414A (zh) * 2013-05-28 2013-10-02 苏州大学 一种最小化IP over WDM网络能耗的方法
CN103595465A (zh) * 2013-11-14 2014-02-19 苏州大学 弹性光网络的保护方法及装置
CN105591939A (zh) * 2016-01-20 2016-05-18 苏州大学 一种基于弹性光网络的保护路径确定方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7274869B1 (en) * 1999-11-29 2007-09-25 Nokia Networks Oy System and method for providing destination-to-source protection switch setup in optical network topologies
US8160453B1 (en) * 2006-03-30 2012-04-17 Rockstar Bidco, LP Protection switching with transmitter compensation function
CN102647230B (zh) * 2012-04-20 2014-11-26 北京联合大学 光网络中的保护路径建立方法和装置
US9054955B2 (en) * 2012-12-30 2015-06-09 Doron Handelman Apparatus and methods for enabling recovery from failures in optical networks
US9444550B2 (en) * 2013-10-14 2016-09-13 Fujitsu Limited Flexible virtual optical network provisioning using distance-adaptive modulation
US9602427B2 (en) * 2014-02-06 2017-03-21 Nec Corporation Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks
US10637766B2 (en) * 2015-04-27 2020-04-28 Telefonaktiebolaget Lm Ericsson (Publ) Resource provisioning in a virtualized network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1934559A (zh) * 2003-06-03 2007-03-21 思科技术公司 为开放式单向路径保护交换环计算路径
WO2012143814A1 (en) * 2011-04-19 2012-10-26 Koninklijke Philips Electronics N.V. Oln light change/optimization system
CN103179035A (zh) * 2013-03-01 2013-06-26 苏州大学 一种网络固定路径选择方法、装置及光传输网络
CN103338414A (zh) * 2013-05-28 2013-10-02 苏州大学 一种最小化IP over WDM网络能耗的方法
CN103595465A (zh) * 2013-11-14 2014-02-19 苏州大学 弹性光网络的保护方法及装置
CN105591939A (zh) * 2016-01-20 2016-05-18 苏州大学 一种基于弹性光网络的保护路径确定方法及装置

Also Published As

Publication number Publication date
CN105591939A (zh) 2016-05-18
US10637598B2 (en) 2020-04-28
US20180102864A1 (en) 2018-04-12
CN105591939B (zh) 2018-11-02

Similar Documents

Publication Publication Date Title
WO2017124819A1 (zh) 一种基于弹性光网络的保护路径确定方法及装置
US10673741B2 (en) Control device discovery in networks having separate control and forwarding devices
US7397802B2 (en) Communications network with routing tables for establishing a path without failure by avoiding unreachable nodes
CN107070798B (zh) 网络区域划分方法、网络设备和系统
US9049131B2 (en) Network system and load balancing method
CN107409093A (zh) 网络环境中针对路由反射器客户端的自动最优路由反射器根地址分配和快速故障转移
US9288686B2 (en) Topology discovery based on SCTP/X2 snooping
US8667174B2 (en) Method and system for survival of data plane through a total control plane failure
US8355368B2 (en) Method and system for automatic selection of detour paths in a wireless mesh network
WO2014180448A1 (zh) 一种对ptn网络业务进行保护的方法及装置
CN105814944A (zh) 基于显式信令的拓扑发现
US8009591B2 (en) Automatic overlapping areas that flood routing information
WO2021254173A1 (zh) 一种路由处理方法及相关设备
CN104168194B (zh) 集群网络路径控制方法、设备和集群网络系统
CN101552716B (zh) 一种业务路径计算的方法、设备和系统
WO2021000619A1 (zh) 报文转发方法及装置
CN105681119A (zh) 一种检测路由成环的方法及装置
Hong et al. Effective virtual optical network embedding based on topology aggregation in multi-domain optical networks
WO2018090852A1 (zh) 链路状态数据包的传输方法及路由节点
CN113542099A (zh) 数据的传输方法、装置、电子设备、介质和产品
WO2022218132A1 (zh) 路由更新方法、装置及系统
Myoupo et al. A Centralized and Conflict-Free Routing Table Update Method through Triplets' Lists Vector in SDN Architectures
Masood et al. Detailed analysis of routing protocols with different network limitations
Nikolaevich et al. About the classification of dynamic routing protocols
CN105471728A (zh) 一种信息传递主隧道的替代隧道的选择方法及装置

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: 16886079

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15578696

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16886079

Country of ref document: EP

Kind code of ref document: A1