CN105933174A - Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution - Google Patents

Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution Download PDF

Info

Publication number
CN105933174A
CN105933174A CN201610546850.0A CN201610546850A CN105933174A CN 105933174 A CN105933174 A CN 105933174A CN 201610546850 A CN201610546850 A CN 201610546850A CN 105933174 A CN105933174 A CN 105933174A
Authority
CN
China
Prior art keywords
route
frequency spectrum
network
business
precomputation
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.)
Granted
Application number
CN201610546850.0A
Other languages
Chinese (zh)
Other versions
CN105933174B (en
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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201610546850.0A priority Critical patent/CN105933174B/en
Publication of CN105933174A publication Critical patent/CN105933174A/en
Application granted granted Critical
Publication of CN105933174B publication Critical patent/CN105933174B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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
    • 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/14—Network analysis or design
    • 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
    • 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/78—Architectures of resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0079—Operation or maintenance aspects
    • H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0084—Quality of service aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation

Abstract

The invention relates to a pre-calculating recovery method based on distance self-adaptive route and spectrum distribution. The method includes that an elastic optical interconnection data center network configuration is defined by means of design software, a network control plane and a data forwarding plane are separated, a controller function module and an OpenFlow protocol are expanded to realize the function of rapid and flexible customization of network; according to the number of spectral gaps on the link, the network topology is divided into layers and a spectral window layered auxiliary graph model is constructed, a proper modulation format is selected based on distance self-adaption, the business route and spectrum distribution is carried out based on the spectral window layered auxiliary graph model; and when the fault business is recovered, a recovered route is calculated for the business in advance by means of pre-calculating recovery technology, and when the business has faults, network resources are opened for the interrupted business by means of a pre-calculating recovery scheme and the recovered route can be rapidly established. According to the method, the dual restraint of spectrum adjacency and continuity can be met, obstruction can be prevented, and meanwhile, the fault business can be rapidly recovered, and the integral performance of the network can be improved.

Description

A kind of precomputation restoration methods based on distance self adaptation route with frequency spectrum distribution
Technical field
The invention belongs to elastic optical internet data central site network technical field, relate to a kind of route based on distance self adaptation and divide with frequency spectrum The precomputation restoration methods joined.
Background technology
In recent years, along with big data, cloud computing and the appearance of the contour band width service of high-definition multimedia video so that data center IP operation in network advance by leaps and bounds growth [Index C V N.Forecast and Methodology, Technical Report, CiscoWhite Paper[R].2015:2014-2019.].The exchange of data center's magnanimity information, service traffics and the flow direction uncertain Property, an urgent demand optical-fiber network can flexibly, quickly and reliably carry and transmit data center traffic.Traditional wavelength-division multiplex (wavelength-division-multiplexing, WDM) optical-fiber network limits due to fixing ITU-T wavelength interval, causes its frequency spectrum profit Relatively low by rate.Elastic optical network based on light orthogonal frequency division multiplexi (OFDM) (EON) is by as following third generation optical-fiber network Propose.EON uses OFDM technology that the bandwidth partition size of photosphere is reduced to the sub-wavelength magnitude (6.25GHz of channel subcarrier Or 12.5GHz), i.e. the elementary cell of light layer signal transmission is no longer the wavelength of coarseness, but " gap frequently " of more fine granulation (Frequency Slot,FS).When the combination grain business that bandwidth demand is different occurs, as long as distributing the FS of desirable number for it. Thus effectively achieve the virtualization of photosphere resource and on-demand configuration, substantially increase network bandwidth utilization factor and flexible rate, so that It can support that the business of 1Tb/s is transmitted.Elastic optical network is due to bandwidth height, resource distribution according to need and dispatches characteristic flexibly, Therefore data center network [ShiehW, BaoH, TangY, the Coherent optical OFDM:theory of optical interconnection it is highly suitable for and design[J].Optics Express,2008,16(2):841–859.].But, it is applied to the elasticity of optical interconnection data center scene Optical-fiber network is the bridge connecting data center's large-scale server, is also bearer networkization storage and the basis calculated, simple optical fiber Transmission capacity very big, the advantage of its high bandwidth simultaneously can the interruption of mass data center service after causing trouble.Therefore, closely Time, the survivability problem of internet data central site network obtained paying close attention to widely.
Document [Walkowiak K, Klinkowski M, Rabiega B, et al.Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection[J].Optical Switching and Networking, 2014,13:63-75.] route and frequency spectrum distributing method with dedicated protection in elastic optical network are proposed, it is ensured that The fast quick-recovery of business and high reliability.But, dedicated protection does not allow back up sharing frequency spectrum resource, substantially increase The protection expense of network.Document [Shao X, Yeo Y K, Xu Z, et al.Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation[C]//Optical Fiber Communication Conference. Optical Society ofAmerica, 2012:OTh4B.4.] propose two spike-type cultivars and share guard method: conservative sharing policy and long-pending Pole sharing policy, drastically increases Spare Capacity Sharing degree relative to dedicated protection, decreases frequency spectrum consumption.But, this calculation The protection sharing frequency spectrum resource degree of method is relatively low.In order to increase protection sharing frequency spectrum resource degree, document [Wei Yue, Shen further Gangxiang.Span restoration for flexi-grid optical networks under different spectrum conversion capabilities[C]//20139th International Conference on the Design of Reliable Communication Networks (DRCN 2013) .Budapest:IEEE Press, 2013:79-87.] in propose entire spectrum conversion under bandwidth reduction Share protection algorism, although this algorithm adds the sharing degree of protection frequency spectrum resource, improves resource utilization.But this algorithm Not accounting for physical layer damage may cause operating path and Protection path to use different modulating form.Document [Wang C, Shen G, Bose S,et al.Distance Adaptive Dynamic Routing and Spectrum Allocation in Elastic Optical Networks with Shared Backup Path Protection[J].Lightwave Technology,2015,33(14):2955-2964.] Consider data center traffic, characteristic according to data center traffic end to content in data center's elastic optical network, it is proposed that A kind of bandwidth self-adaption protection algorism connective based on content, not only ensure that the connectedness of business, and reduces blocking rate. But being as the growth of advancing by leaps and bounds of data center traffic in network, various business control planar band to data center network Greatly to dispatch pressure.Therefore, in the urgent need to the efficient network control mode of one, the resource in dispatch network neatly. In distributed data center elastic optical network, execution efficiency and the motility of algorithm are relatively low, and network cost is high.Emerging is soft Part definition network (Software-Defined Networking, SDN) technology can be to Large Copacity optical-fiber network rapid deployment, resource spirit Live scheduling and the requirement such as PLC technology, therefore SDN control mode compare in being optical interconnection data center network interest that Control mode.Document [Ma C, Zhang J, Zhao Y, et al.Bandwidth-adaptability protection with content connectivity against disaster in elastic optical datacenter networks[J].Photonic Network Communications, 2015,30 (2): 309-320.] use emerging software defined network technology (Software-Defined Networking, SDN) network-based control function is separated from forwarding unit, and first passage world test platform, test Demonstrate,prove the feasibility of SDN optical-fiber network framework, proved that SDN can effectively solve optical network band width utilization rate low, new business portion simultaneously Administration's trouble and the problem of time length.Document [Yang.H, Cheng.L, Yuan.J, et al.Multipath protection for data center services in OpenFlow-based software defined elastic optical networks[J].Optical Fiber Technology, 2015,23:108-115] introduce elastic optical network, it is proposed that a kind of software definition elastic optical based on OpenFlow The network architecture, and devise multipath Preservation tactics based on service priority, it is achieved that monitoring in real time and long-range network Centralized Control, it is ensured that the service quality of business, reduction cost.But, it is that business is pre-on backup path that protection algorism needs Staying protection resource, resource redundancy is relatively big, and recovery algorithms then need not reserved resource.To this end, document [Giorgetti A, Paolucci F,Cugini F,et al.Fast restoration in SDN-based flexible optical networks[C]//Optical Fiber Communication Conference.Optical Society ofAmerica, 2014:Th3B.2.] for software definition elastic optical net Network, it is proposed that a kind of fast restoration algorithm, by the centralized control of SDN, controller first quick sensing fault message, Then using heavy-route program is that impaired business recalculates route, distribution configuration command the most concurrently, the recovery of finishing service. But, this recovery algorithms does not accounts for calculating time of business heavy-route and accounts for the bigger problem of proportion whole recovery time.
Summary of the invention
In view of this, it is an object of the invention to provide a kind of precomputation recovery side based on distance self adaptation route with frequency spectrum distribution Method, the method is layered auxiliary view model based on spectral window, business carries out distance self adaptation route and distributes with frequency spectrum, meet frequency While spectrum double constraints, it is effectively improved network resource utilization；Meanwhile, fault business is used precomputation restoration methods, Significantly reduce recovery latency, ensure the service quality of business.
For reaching above-mentioned purpose, the present invention provides following technical scheme:
A kind of precomputation restoration methods based on distance self adaptation route with frequency spectrum distribution, the method includes: first, design software Definition elastic optical internet data central site network framework, it is achieved network control planes is separated with data Forwarding plane, and to controller Functional module and OpenFlow agreement are extended, thus realize fast and flexible ground customized network function；Secondly, according to link Upper frequency spectrum gap quantity divides level to network topology, builds spectral window layering auxiliary view model, and by apart from adaptively selected Suitably modulation format, utilizes spectral window layering auxiliary view model to route business and frequency spectrum distribution, is ensureing that frequency spectrum is double While weight constraints, it is ensured that the quality of service requirement of business；Finally, when fault business is recovered, use anticipated Calculating recovery technology is service computation restoration route in advance, after business breaks down, directly uses precomputation recovery scheme for interrupting Service fulfillment Internet resources, set up restoration route rapidly, thus realize the fast quick-recovery of business affected by fault.
Further, being designed as of described software definition elastic optical internet data central site network framework: by software defined network technology, Network-based control plane being separated with data Forwarding plane, controller passes through the OpenFlow agreement of extension to data Forwarding plane Carry out centralized Control；The functional module of controller is extended, with the addition of fault detection module and precomputation mould in the controller Block.
Further, the method for described route and frequency spectrum distribution is: first create spectral window according to frequency spectrum gap quantity on link (Spectrum Window, SW), each SW includes a frequency spectrum gap, proposes a kind of frequency spectrum gap window plane based on SW (Spectrum slotWindow Plane, SWP) is layered auxiliary view model, and each layer represents a frequency spectrum gap, with frequency in hierarchical diagram Spectrum gap surplus matrix record frequency spectrum resource residual capacity；Secondly, according to the actual transmissions of business apart from adaptively selected modulation lattice Formula, the spectral coefficient amount required for calculating business, and utilize the frequency spectrum gap window of SWP layering auxiliary view model creation multiple spectra width Mouthful plane (Multiple Spectrum slotWindowPlane, MSWP) layering auxiliary view model, it is achieved the route of different business and Frequency spectrum distribution one-step algorithm, specifically includes following steps:
Step 1: create SWP and be layered auxiliary view model, calculate each layer of corresponding frequency spectrum gap surplus matrix
Step 2: from 16QAM to BPSK, to each modulation format, calculates the frequency spectrum gap number needed for service request r；If institute There is modulation format to be all traversed, then block traffic, forward step 8 to；
Step 3: according to formulaCalculate surplus matrix corresponding to MSWP, create MSWP and be layered auxiliary view model；
Step 4: to each MSWP (from the beginning of the minimum rope of index value), by Dijkstra shortest path first be service selection Short path pw；
Step 5: if path pwFind, then record this routing iinformation and MSWP index value, and jump to step 7；Otherwise, hold Go next step；
Step 6: if index value is not up to maximum, moves to next MSWP, repeats step 4 to 5, otherwise returns step 2；
Step 7: if routing iinformation w_route=NULL, then by pwThe initial index value of → w_route, current MSWP →w_index；Otherwise, if pwJumping figure less than the jumping figure of w_route, then by pw→ w_route, current MSWP's Initial index value → w_index；
Step 8: algorithm terminates.
Further, described precomputation restoration methods is: first, before network failure, and controller passes through network state number According to storehouse and network topology abstract module, network is carried out real-time update, recovered for service computation in advance by precomputation functional module Route, and store the result in controller, in case using after service disconnection；Secondly, when after network failure, controller In fault detection module be quickly able to receive that the information that malfunctioning node returns, now controller can enable precomputation functional module The standby recovery routing iinformation calculated in advance, is issued to bottom by OpenFlow agreement by restoration route stream table information In OF-BVOS, each OF-BVOS is that it carries out that frequency spectrum resource is reserved and interconnection；Meanwhile, controller can send Flow-Mod message deletes the former Work route stream list item in source, destination node, after standby recovery path is established, the completeest Become the failover procedure of this recovery business.
The beneficial effects of the present invention is: the method for the invention design software definition elastic optical internet data central site network framework, Realize separating network control planes with data Forwarding plane, and controller function module and OpenFlow agreement be extended, Thus realize fast and flexible ground customized network function；According to frequency spectrum gap quantity on link, network topology is divided level, build frequency spectrum Window layering auxiliary view model, and by apart from adaptively selected suitable modulation format, utilize spectral window layering auxiliary artwork Business is route and frequency spectrum distribution by type, it is ensured that the quality of service requirement of business；When fault business is recovered, use Precomputation recovery technology is service computation restoration route in advance, and after business breaks down, directly use precomputation recovery scheme is Interrupting service opens Internet resources, sets up restoration route rapidly, thus realizes the fast quick-recovery of business affected by fault.
Accompanying drawing explanation
In order to make the purpose of the present invention, technical scheme and beneficial effect clearer, the present invention provides drawings described below to illustrate:
Fig. 1 is software definition elastic optical internet data central site network framework；
Fig. 2 is the controller function module diagram of extension；
Fig. 3 is the frequency spectrum gap window figure of single fiber link；
Fig. 4 is that frequency spectrum gap window is layered auxiliary view model；
Fig. 5 is the window layering auxiliary view model of multiple spectra width；
Fig. 6 is recovery process sequential chart；
Fig. 7 is the schematic flow sheet of the method for the invention.
Detailed description of the invention
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
The invention provides a kind of precomputation restoration methods based on distance self adaptation route with frequency spectrum distribution, Fig. 7 is the method Schematic flow sheet.In the method, design software definition elastic optical internet data central site network framework, it is achieved network is controlled flat Face separates with data Forwarding plane, and is extended controller function module and OpenFlow agreement, thus realizes quickly spirit Ground alive customized network function；According to frequency spectrum gap quantity on link, network topology is divided level, build spectral window layering auxiliary view Model, and by apart from adaptively selected suitable modulation format, utilize spectral window layering auxiliary view model that business is carried out road Distributed by with frequency spectrum, it is ensured that the quality of service requirement of business；When fault business is recovered, use precomputation recovery technology Being service computation restoration route in advance, after business breaks down, directly using precomputation recovery scheme is that interrupting service opens net Network resource, sets up restoration route rapidly, thus realizes the fast quick-recovery of business affected by fault.
Specifically:
One, software definition elastic optical internet data central site network framework
Software definition elastic optical internet data central site network framework as it is shown in figure 1, be divided into control plane and the data of bottom by network Plane.Controller passes through the OpenFlow agreement (OpenFlow Protocol, OFP) of extension to bottom data central elastic light net Network carries out centralized Control.In order to realize the control function of controller, the node of datum plane network should by OFP agency and Adaptive-bandwidth optical switch (bandwidth variable optical switch, the OF-BVOS) composition that OpenFlow enables.OFP Agency receives the stream table that controller issues, and the hardware device being transcribed into bottom may be appreciated logical language, and then controls The OF-BVOS interconnection process of bottom.In order in case of a fault, it is achieved the fast quick-recovery of fault business is needed control Function processed is extended.When network failure, controller first quick sensing fault message, then use fault recovery mould Block is that impaired business recalculates route and carries out resource distribution, finally by OFP distribution configuration command finishing service concurrently Recover.
Controller functional module extension as in figure 2 it is shown, software definition data center elastic optical network middle controller functional module such as Shown in Fig. 2.The control arithmetic section of datum plane node device concentrated by controller, including plug-in module, precomputation mould Block, Failure Recovery Module, network abstraction module, topology information database module etc..The wherein main merit of network abstraction module Can be abstract network resource from physical network, dynamically maintain topology information database, topology information database be Network carries out the basis of other decision-making.When the link in network breaks down, Failure Recovery Module enables corresponding recovery policy Business is recovered.PCE module is interacted by the proxy server with OF-BVOS, can be with evaluation work path and recovery Path, and various calculative strategy all can be selected as plug-in card program.Precalculation module in controller, is responsible for service computation one The restoration route that bar is standby, alternate routing the resource being not take up on path, storage is in the controller.When the business in network is sent out During raw fault, just can directly invoke the route that precalculation module calculates and business is recovered.
Two, spectral window layering auxiliary view model
In elastic optical network, it must is fulfilled for following 2 aspect key properties when distributing with resource for business route: (1) frequency spectrum is continuous Property, i.e. to the elastic optical network without frequency spectrum transfer capability, a light-path must use identical frequency spectrum blocks；(2) frequency spectrum adjacency, The frequency spectrum blocks being traffic assignments must be one section of continuously available frequency spectrum gap.Under two constraints, have even to find The route of continuous usable spectrum resource, i.e. realizes RSA one-step algorithm, finds route, available continuous frequency spectrum simultaneously, introduces Spectral window (Spectrum Window, SW) [Y.Liu, N.Hua, X.Wan, et, al.A spectrum-scan routing scheme in flexible optical networks,in Proc.Asia Commun.Photon.Conf.Exhib.,2011,pp.1–6.] Concept.Specify that each SW is made up of a frequency spectrum gap unit, it is assumed that every optical fiber link has n frequency gap, the frequency of simple optical fiber Spectrum window is as shown in Figure 3.Concept based on spectral window, it is proposed that a kind of frequency spectrum gap window layering (Spectrum slotWindow Plane, SWP) auxiliary view model.The network topology of 10 links of 6 nodes, its frequency spectrum gap window layering auxiliary view model such as 4 Shown in.The corresponding SW of each SWP, and the corresponding matrix R of each SWPsi, as shown in formula (1), representing should The record of a kind of matrix form of frequency spectrum resource service condition on frequency spectrum layer link.Element m in matrixijWhen value is 1, represent Link (i, j) on have usable spectrum resource, mijWhen value is 0, (i, j) above without usable spectrum resource to represent link.
Due to the multiformity of data center traffic in network, different business generally requires the continuously available frequency of distribution different bandwidth size Spectrum resource.Therefore, on the basis of SWP, propose the frequency spectrum gap window layering auxiliary view MSWP of multiple spectra width, different wide Shown in the resource residual amount matrix computational approach such as formula (2) that degree frequency spectrum gap Window layer is corresponding, wherein niRepresent the frequency gap needed for business Number.The layering auxiliary view of multiple spectra width can be mapped out according to matrix calculation result.
R = ∩ i ∈ ( 1 , n i ) R s i - - - ( 2 )
Such as, to 2 frequency gap sizes business r, in the diagram the network topology of 10 links of 6 nodes is carried out route and Frequency spectrum distributes, and from the beginning of the SWP1 that index value is minimum, calculates the 2SWP of two frequency spectrum gap length degree according to formula (2).It is right If the resources left moment matrix answered is as it is shown in figure 5, the element in matrix is 1, illustrate between corresponding node, there is a link；If Element is 0, then do not have continuously available frequency spectrum gap on the link between explanation corresponding node, need to delete this link.According to calculating Result maps out hierarchical diagram, just can realize RSA mono-step calculate as it is shown in figure 5, directly carry out routeing in each Window layer in the drawings Method.
Three, distance self adaptation route and frequency spectrum distributing method
In elastic optical network, can be according to the actual transmissions of business apart from adaptively selected modulation format during bandwidth distribution.Pass through Adaptive modulation technology and bit rate/bandwidth transducer, use low modulation form and spread spectrum bandwidth for distance path, for short distance Use high modulation form and narrow spectral bandwidth from path, thus improve spectrum efficiency further.Assume each frequency spectrum gap amount of bandwidth For 12.5GHz, the subcarrier load capacity of 4 kinds of different modulating forms (Modulation Format, MF) and the transmission supported Distance range is as shown in table 1.
The subcarrier load capacity of table 1 different modulating form and transmission range range parameter
Modulation format The load capacity of subcarrier Transmission range Bit/ symbol
BPSK 12.5(Gbit) 4000(km) 1
QPSK 25(Gbit) 2000(km) 2
8-QAM 37.5(Gbit) 1000(km) 3
16-QAM 50(Gbit) 500(km) 4
The business of arbitrary size is asked r (s, d, Φ), frequency spectrum gap number n of required distribution under a certain modulation format determinediPermissible Tried to achieve by formula (3).In formula (3), B represents the amount of bandwidth of each FS, and unit is GHz；S, d and Φ represent that source is saved respectively Point, destination node and service request bandwidth.
n i = Φ B · log 2 M i - - - ( 3 )
Based on window layered graph model, devise dynamic distance self adaptation RSA heuritic approach.Defined parameters w_route and W_index writing task routing iinformation and the initial FS index value of Work route respectively, route based on SWP layering auxiliary view Following step is included with frequency spectrum distribution overall process:
Step 1: create SWP and be layered auxiliary view model, calculate each layer of corresponding frequency spectrum gap surplus matrix R according to formula (1)si；
Step 2: from 16QAM to BPSK, to each modulation format, calculates the frequency spectrum gap number needed for service request r；If institute There is modulation format to be the most traversed once, then block traffic, forward step 8 to；
Step 3: calculate surplus matrix R corresponding to MSWP according to formula (2), creates MSWP and is layered auxiliary view model；
Step 4: to each MSWP (from the beginning of the minimum rope of index value), by Dijkstra shortest path first be service selection Short path pw；
Step 5: if path pwFind, then record this routing iinformation and MSWP index value, and jump to step 7；Otherwise, hold Go next step；
Step 6: if index value is not up to maximum, moves to next MSWP, repeats step 4 to 5；Otherwise return step 2
Step 7: if routing iinformation w_route=NULL, then by pwThe initial index value of → w_route, current MSWP →w_index；Otherwise, if pwJumping figure less than the jumping figure of w_route, then will be then by pw→ w_route, current MSWP Initial index value → w_index；
Step 8: algorithm terminates.
Four, precomputation restoration methods
(1) precomputation process before fault
Multiple constraint precomputation recovery policy based on Link State, the heavy-route greatly reducing recovery algorithms calculates the time. But in this distributed network, it is contemplated that realized by mutual substantial amounts of control signaling (such as G-MPLS) between node at last, And the transmission of these signalings can consume substantial amounts of Internet resources.
In data center's elastic optical network, use software defined network technology that restoration path is carried out precomputation, only need to control One thread of extra unlatching in device, takies a little CPU and calculates resource, it is not necessary to the transfer resource of consumption network can realize guarantor The precomputation in road maintenance footpath；Secondly, SDN controller can restrain network state information fast and accurately, saves network concurrently Point configures, and therefore precomputation performance based on SDN control technology is the most superior.Portfolio due to data center network Relatively big, only important data center traffic is carried out restoration path precomputation here.This precomputation recovery policy is sent out at link Before raw fault, it is assumed that protected significant data center service interrupts situation and occurs, and carries out restoration route precomputation for business, will Result of calculation stores in the controller, does not perform road construction process.After business really breaks down, controller can be used directly pre- Calculate recovery scheme, for the service fulfillment Internet resources interrupted, set up restoration route.
(2) quick recovery process after fault
When business occurs to interrupt, the fault detection module in controller is quickly able to receive that the information that malfunctioning node returns.Control Device processed can inquire about before precomputation functional module calculate in advance standby recovery route, then by OFP by standby recovery route Stream table information be issued in the OF-BVOS of bottom, each OF-BVOS is that it carries out that frequency spectrum resource is reserved and interconnection；With This simultaneously, controller can send Flow-Mod message and delete the former Work route stream list item in source, destination node.Standby extensive After multiple path is established, just complete the failover procedure of this recovery business, recovery process sequential chart based on precomputation such as figure Shown in 6.Wherein τpsRepresent from faulty link node to the time used by fault message uploaded by controller；τsearchRepresent that precomputation is extensive The multiple route results inquiry time used；τ'iRepresent that controller issues stream table and deletes information, arrive on former active link used by each node Time.Δ t be then controller issue insert restoration route stream table information and delete between former Work route stream table both information time Between be spaced, general Δ t >=0.Therefore, the recovery time of whole precomputation recovery policy is as shown in formula (4).
t p c = τ p s + τ s e a r c h + M a x [ ( Δ t + M a x i ∈ [ 1. n ] τ ′ i ) , M a x i ∈ [ 1 , n ] τ i ] , Δ t ≥ 0 - - - ( 4 )
Traditional recovery algorithms has bigger time delay, and these time delays are mainly by bandwidth, the calculating of mid frequency and the friendship of each equipment Fork connection procedure produces, and wherein to account for time proportion bigger for the calculating process of bandwidth and mid frequency.Calculate by using precomputation to recover Method, can solve the problem that the time delay that produces because of computation bandwidth, mid frequency is excessive.This precomputation recovery algorithms, in time delay Can compare in performance protection algorism, recovery algorithms of can comparing in resource utilization, it combines protection algorism and recovers to calculate The advantage of method.
Finally illustrating, preferred embodiment above is only in order to illustrate technical scheme and unrestricted, although by above-mentioned The present invention is described in detail by preferred embodiment, it is to be understood by those skilled in the art that can in form and In details, it is made various change, without departing from claims of the present invention limited range.

Claims (4)

1. a precomputation restoration methods based on distance self adaptation route with frequency spectrum distribution, it is characterised in that: the method includes: First, design software definition elastic optical internet data central site network framework, it is achieved network control planes and data Forwarding plane are divided From, and controller function module and OpenFlow agreement are extended, thus realize fast and flexible ground customized network function； Secondly, according to frequency spectrum gap quantity on link, network topology is divided level, build spectral window layering auxiliary view model, and pass through Apart from adaptively selected suitable modulation format, spectral window layering auxiliary view model is utilized business to be route and frequency spectrum distribution, While ensureing frequency spectrum double constraints condition, it is ensured that the quality of service requirement of business；Finally, fault business is being recovered Time, using precomputation recovery technology is service computation restoration route in advance, after business breaks down, directly uses precomputation extensive Compound recipe case is that interrupting service opens Internet resources, sets up restoration route rapidly, thus the business realizing being affected by fault is the most extensive Multiple.
A kind of precomputation restoration methods based on distance self adaptation route with frequency spectrum distribution the most according to claim 1, it is special Levy and be: being designed as of described software definition elastic optical internet data central site network framework: by software defined network technology, will Network-based control plane separates with data Forwarding plane, and data Forwarding plane is entered by controller by the OpenFlow agreement of extension Row centralized Control；The functional module of controller is extended, with the addition of fault detection module and precalculation module in the controller.
A kind of precomputation restoration methods based on distance self adaptation route with frequency spectrum distribution the most according to claim 1, it is special Levy and be: the method for described route and frequency spectrum distribution is: first create spectral window (Spectrum according to frequency spectrum gap quantity on link Window, SW), each SW includes a frequency spectrum gap, proposes a kind of frequency spectrum gap window plane (Spectrum slot based on SW Window Plane, SWP) layering auxiliary view model, each layer represents a frequency spectrum gap, with frequency spectrum gap surplus square in hierarchical diagram Battle array record frequency spectrum resource residual capacity；Secondly, according to the actual transmissions of business apart from adaptively selected modulation format, business is calculated Required spectral coefficient amount, and utilize the frequency spectrum gap window plane of SWP layering auxiliary view model creation multiple spectra width (Multiple Spectrum slotWindow Plane, MSWP) is layered auxiliary view model, it is achieved route and the frequency spectrum of different business divide Join one-step algorithm, specifically include following steps:
Step 1: create SWP and be layered auxiliary view model, calculate each layer of corresponding frequency spectrum gap surplus matrix
Step 2: from 16QAM to BPSK, to each modulation format, calculates the frequency spectrum gap number needed for service request r；If institute There is modulation format to be all traversed, then block traffic, forward step 8 to；
Step 3: according to formulaCalculate surplus matrix corresponding to MSWP, create MSWP and be layered auxiliary view model；
Step 4: to each MSWP (from the beginning of the minimum rope of index value), by Dijkstra shortest path first be service selection Short path pw；
Step 5: if path pwFind, then record this routing iinformation and MSWP index value, and jump to step 7；Otherwise, hold Go next step；
Step 6: if index value is not up to maximum, moves to next MSWP, repeats step 4 to 5, otherwise returns step 2；
Step 7: if routing iinformation w_route=NULL, then by pwThe initial index value of → w_route, current MSWP →w_index；Otherwise, if pwJumping figure less than the jumping figure of w_route, then by pw→ w_route, current MSWP's Initial index value → w_index；
Step 8: algorithm terminates.
A kind of precomputation restoration methods based on distance self adaptation route with frequency spectrum distribution the most according to claim 1, it is special Levying and be: described precomputation restoration methods is: first, before network failure, controller passes through network status data storehouse And network topology abstract module carries out real-time update to network, it is service computation restoration route in advance by precomputation functional module, And store the result in controller, in case use after service disconnection；Secondly, when the event after network failure, in controller Barrier detection module is quickly able to receive that the information that malfunctioning node returns, and now controller can enable precomputation functional module and counts in advance Good standby recovery routing iinformation, is issued to the OF-BVOS of bottom by OpenFlow agreement by restoration route stream table information In, each OF-BVOS is that it carries out that frequency spectrum resource is reserved and interconnection；Meanwhile, controller can send Flow-Mod Message deletes the former Work route stream list item in source, destination node, after standby recovery path is established, just completes this extensive The failover procedure of restitution business.
CN201610546850.0A 2016-07-12 2016-07-12 A kind of precomputation restoration methods based on apart from adaptive routing and frequency spectrum distribution Active CN105933174B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610546850.0A CN105933174B (en) 2016-07-12 2016-07-12 A kind of precomputation restoration methods based on apart from adaptive routing and frequency spectrum distribution

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610546850.0A CN105933174B (en) 2016-07-12 2016-07-12 A kind of precomputation restoration methods based on apart from adaptive routing and frequency spectrum distribution

Publications (2)

Publication Number Publication Date
CN105933174A true CN105933174A (en) 2016-09-07
CN105933174B CN105933174B (en) 2018-10-19

Family

ID=56827838

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610546850.0A Active CN105933174B (en) 2016-07-12 2016-07-12 A kind of precomputation restoration methods based on apart from adaptive routing and frequency spectrum distribution

Country Status (1)

Country Link
CN (1) CN105933174B (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106850427A (en) * 2017-01-17 2017-06-13 北京工业大学 The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled
CN106998295A (en) * 2017-01-23 2017-08-01 苏州大学 Combine the optimization route and frequency spectrum distributing method and system of probability of malfunction constraint based on privacy protection
CN107124376A (en) * 2017-04-18 2017-09-01 南京邮电大学 A kind of spectrum allocation schemes based on segmentation modulation in elastic optical network (EON)
CN108134967A (en) * 2017-11-27 2018-06-08 全球能源互联网研究院有限公司 A kind of electric power optical-fiber network routing frequency spectrum distributing method and system
CN108337043A (en) * 2017-12-26 2018-07-27 广东电网有限责任公司电力调度控制中心 Fault recovery method with area fault tolerance in multilayer SDN optical-fiber networks
CN109104648A (en) * 2018-07-27 2018-12-28 河北工程大学 It is a kind of to route and frequency spectrum distributing method, system and terminal device
CN111147399A (en) * 2018-11-06 2020-05-12 中国移动通信有限公司研究院 Switch configuration method, switch and controller
CN111835394A (en) * 2020-06-01 2020-10-27 北京邮电大学 Multi-ground-station cooperative satellite channel attenuation resisting system and method
CN112383477A (en) * 2020-10-22 2021-02-19 国网电力科学研究院有限公司 Routing and spectrum allocation method and device for data center optical network
CN112887135A (en) * 2021-01-22 2021-06-01 烽火通信科技股份有限公司 Method and device for multi-point fault recovery based on state PCE
CN113347514A (en) * 2021-06-22 2021-09-03 重庆邮电大学 Software defined optical network controller deployment method based on multi-path survivability protection
CN113840183A (en) * 2020-06-08 2021-12-24 烽火通信科技股份有限公司 Photoelectric multilayer rerouting protection cooperation method and device
WO2022052395A1 (en) * 2020-09-10 2022-03-17 烽火通信科技股份有限公司 Spectrum allocation method, apparatus and device for routing, and readable storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105490934A (en) * 2016-01-25 2016-04-13 重庆邮电大学 Fair routing and spectrum assignment method based on fragment processing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105490934A (en) * 2016-01-25 2016-04-13 重庆邮电大学 Fair routing and spectrum assignment method based on fragment processing

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ANONYMOUS: "Software-Defined Networking:The New Norm for Networks", 《ONF WHITE PAPER》 *
STEVEN S. W. LEE: "Path Layout Planning and Software based Fast Failure Detection in Survivable OpenFlow Networks", 《DESIGN OF RELIABLE COMMUNICATION NETWORKS》 *
杨辉: "面向数据中心光互联的软件定义组网与集成控制研究", 《中国优秀博士学位论文全文数据库》 *
熊余: "基于分簇的动态业务量疏导区分保护策略", 《通信学报》 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106850427A (en) * 2017-01-17 2017-06-13 北京工业大学 The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled
CN106998295B (en) * 2017-01-23 2020-01-21 苏州大学 Optimized routing and spectrum allocation method and system based on special protection combined fault probability constraint
CN106998295A (en) * 2017-01-23 2017-08-01 苏州大学 Combine the optimization route and frequency spectrum distributing method and system of probability of malfunction constraint based on privacy protection
CN107124376A (en) * 2017-04-18 2017-09-01 南京邮电大学 A kind of spectrum allocation schemes based on segmentation modulation in elastic optical network (EON)
CN108134967A (en) * 2017-11-27 2018-06-08 全球能源互联网研究院有限公司 A kind of electric power optical-fiber network routing frequency spectrum distributing method and system
CN108134967B (en) * 2017-11-27 2022-06-07 全球能源互联网研究院有限公司 Power optical network routing frequency spectrum distribution method and system
CN108337043A (en) * 2017-12-26 2018-07-27 广东电网有限责任公司电力调度控制中心 Fault recovery method with area fault tolerance in multilayer SDN optical-fiber networks
CN108337043B (en) * 2017-12-26 2020-09-25 广东电网有限责任公司电力调度控制中心 Fault recovery method with area fault tolerance in multilayer SDN optical network
CN109104648A (en) * 2018-07-27 2018-12-28 河北工程大学 It is a kind of to route and frequency spectrum distributing method, system and terminal device
CN109104648B (en) * 2018-07-27 2021-07-16 河北工程大学 Routing and spectrum allocation method, system and terminal equipment
CN111147399A (en) * 2018-11-06 2020-05-12 中国移动通信有限公司研究院 Switch configuration method, switch and controller
CN111835394A (en) * 2020-06-01 2020-10-27 北京邮电大学 Multi-ground-station cooperative satellite channel attenuation resisting system and method
CN113840183B (en) * 2020-06-08 2023-05-12 烽火通信科技股份有限公司 Photoelectric multilayer rerouting protection cooperative method and device
CN113840183A (en) * 2020-06-08 2021-12-24 烽火通信科技股份有限公司 Photoelectric multilayer rerouting protection cooperation method and device
WO2022052395A1 (en) * 2020-09-10 2022-03-17 烽火通信科技股份有限公司 Spectrum allocation method, apparatus and device for routing, and readable storage medium
CN112383477B (en) * 2020-10-22 2022-10-04 国网电力科学研究院有限公司 Routing and spectrum allocation method and device for data center optical network
CN112383477A (en) * 2020-10-22 2021-02-19 国网电力科学研究院有限公司 Routing and spectrum allocation method and device for data center optical network
CN112887135A (en) * 2021-01-22 2021-06-01 烽火通信科技股份有限公司 Method and device for multi-point fault recovery based on state PCE
CN112887135B (en) * 2021-01-22 2022-11-08 烽火通信科技股份有限公司 Method and device for multi-point fault recovery based on state PCE
CN113347514A (en) * 2021-06-22 2021-09-03 重庆邮电大学 Software defined optical network controller deployment method based on multi-path survivability protection

Also Published As

Publication number Publication date
CN105933174B (en) 2018-10-19

Similar Documents

Publication Publication Date Title
CN105933174B (en) A kind of precomputation restoration methods based on apart from adaptive routing and frequency spectrum distribution
US7899326B2 (en) System for utilizing wavelength reachability and wavelength occupation status information to describe cross-connection capabilities in optical networks
CN103477612B (en) Expanded to connect the cloud service control of network level and management framework
Batayneh et al. On routing and transmission-range determination of multi-bit-rate signals over mixed-line-rate WDM optical networks for carrier ethernet
CN102137313B (en) Subtree-based multicasting traffic grooming method in WDM (Wavelength Division Multiplex) optical network
CN102186124B (en) Utility-based interlayer coordination method in WDM (Wavelength Division Multiplexing) optical network
CN102299852A (en) Control method and device for binding mapping between inter-domain link and intra-domain channel for cross-domain service
CN101729385B (en) Path calculation and establishing method, device and system
CN101083548A (en) Multi-domain routing computation method and system
US10491487B2 (en) Network service establishment method, orchestration control center, and network system
JP4765980B2 (en) Communication network system
US20090324232A1 (en) Method and system for announcing traffic engineering parameters of composite transport groups
CN103067289B (en) A kind of leading method of self adaptation dynamic multicast business and node system
KR20120039912A (en) Cross layer path provisioning method and system in multi layer transport network
CN107615721A (en) Transmitting software defines network (SDN) logical links polymerization (LAG) member's signaling
KR20100071855A (en) A resource management and recursive path computation for real-time automatic path setup at multi-layer transport network
CN102186123B (en) Multicast-sharing and multilayer protection method based on subtrees in WDM (wavelength division multiplexer) optical network,
WO2023015897A1 (en) Intelligent control method, apparatus and system for optical network
Kantor et al. A survey on multi-layer IP and optical Software-Defined Networks
CN102143410B (en) Path computing method and unit in optical network
CN102186125B (en) Special Subtree-based multilayer multicast protection method in WDM (Wavelength Division Multiplexing) network
Gumaste Light-trail and light-frame architectures for optical networks
CN105611435B (en) The calculation method of the electric layer wavelet long route across photosphere based on WSON network
WO2008011770A1 (en) System for utilizing wavelength reachability and wavelength occupation status information to describe cross-connection capabilities in optical networks
CN114745227A (en) Power service network slice time delay calculation method and device based on Flexe and SPN technologies

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant