CN111866623A - High-efficiency virtual optical network survivability mapping method for service reliability - Google Patents

High-efficiency virtual optical network survivability mapping method for service reliability Download PDF

Info

Publication number
CN111866623A
CN111866623A CN202010499069.9A CN202010499069A CN111866623A CN 111866623 A CN111866623 A CN 111866623A CN 202010499069 A CN202010499069 A CN 202010499069A CN 111866623 A CN111866623 A CN 111866623A
Authority
CN
China
Prior art keywords
virtual
reliability
spectrum
protection
link
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.)
Pending
Application number
CN202010499069.9A
Other languages
Chinese (zh)
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 CN202010499069.9A priority Critical patent/CN111866623A/en
Publication of CN111866623A publication Critical patent/CN111866623A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/0086—Network resource allocation, dimensioning or optimisation

Landscapes

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

Abstract

The invention relates to a service reliability-oriented survivability mapping method for a high-efficiency virtual optical network, belonging to the technical field of optical communication. When the virtual nodes are mapped, the method designs a physical node weight evaluation criterion comprehensively considering physical node attributes, and sequentially maps the virtual nodes with large weight values to the physical nodes with large weight values; during virtual link mapping, designing a working light path selection strategy considering idle spectrum resources and light path reliability, and designing a protection light path selection strategy for improving protection light path reliability and protection bandwidth sharing degree; meanwhile, a frequency spectrum partitioning method is introduced, a working light path frequency spectrum allocation method based on frequency spectrum integration factor sensing is designed, and when frequency spectrum blocks are allocated to the working light path, the frequency spectrum blocks which enable frequency spectrum resources of a physical light path and adjacent links to be more integrated are selected. The method of the invention can effectively improve the virtual optical network request acceptance rate and reduce the bandwidth blocking rate.

Description

High-efficiency virtual optical network survivability mapping method for service reliability
Technical Field
The invention belongs to the technical field of optical communication, and relates to a high-efficiency virtual optical network survivability mapping method for service reliability.
Background
With the continuous emergence of various emerging services with high bandwidth and low time delay, such as live video, telemedicine, smart cities and the like, the network traffic volume is rapidly increased, the requirements of people on network services tend to be diversified, and the traditional wavelength division multiplexing network is limited by physical factors and is difficult to meet the development requirements of future transmission networks. Compared with a wavelength division multiplexing network, an Elastic Optical Network (EONs) can divide an Optical spectrum into frequency slots with finer granularity, can flexibly allocate spectrum resources according to the demand of service differentiation, and is considered as an intelligent Optical network with great development potential in the future.
However, the achievable capacity of the EONs based on the single-mode single-core optical fiber is close to the physical limit in the frequency domain, and a new optical fiber structure is urgently needed to solve the problem of the network capacity of the single-mode single-core optical fiber. Space Division Multiplexing Elastic Optical Networks (SDM-EONs) can expand the transmission capacity of the network in Spatial dimension, and provide a more flexible spectrum allocation mode than EONs based on single-mode single-core Optical fibers, and experimental results prove that a multi-core Optical fiber is one of transmission media capable of effectively realizing space Division Multiplexing. Meanwhile, the network virtualization technology is mature day by day, and physical network resources can be abstracted, so that a plurality of virtual networks can fully share the network resources, and the expandability of the network is effectively improved. Therefore, network transmission capacity and spectrum utilization rate can be further improved by introducing a network virtualization technology into the SDM-EONs, but the combination of the SDM-EONs and the technology also causes some problems, and the most prominent problem is virtual optical network mapping. In addition, the probability of multi-link failure of the optical fiber link increases year by year, and huge economic loss is brought to operators and users. Therefore, the method has important practical significance for researching reliable virtual optical network mapping problem aiming at multi-link faults in SDM-EONs.
Disclosure of Invention
In view of this, the present invention provides a method for mapping survivability of a virtual optical network with high efficiency and oriented to service reliability, and when mapping virtual nodes, the method designs a physical node weight evaluation criterion that comprehensively considers a distance between physical nodes and available spectrum blocks on adjacent links. When the virtual link is mapped, the method designs a working light path selection strategy considering frequency spectrum resources and reliability, achieves the aim of jointly optimizing the frequency spectrum utilization rate and reliability, and designs a protection light path selection strategy for improving the reliability of a protection light path and the sharing degree of protection bandwidth. Meanwhile, in order to further improve the probability of protecting bandwidth sharing, a frequency spectrum partitioning method is introduced, and a working light path frequency spectrum allocation strategy based on frequency spectrum integration factor sensing is designed, so that network frequency spectrum resources are more integrated.
In order to achieve the purpose, the invention provides the following technical scheme:
a survivability mapping method of an efficient virtual optical network facing service reliability comprises the following steps:
s1: initializing computing resources of physical nodes, physical link reliability and spectrum resources on links in an SDM elastic optical network, inputting virtual node computing resource requirements, virtual link bandwidth requirements and virtual link reliability requirements requested by a virtual network, and equally dividing a spectrum into two regions, wherein a low frequency band is a working region and a high frequency band is a shared protection region;
S2: calculating the weight of the virtual nodes according to a virtual node weight formula, arranging all the virtual nodes in a descending order according to the calculation result, calculating the weight of the physical nodes according to a physical node weight formula, arranging all the physical nodes in a descending order according to the calculation result, and mapping the virtual nodes with large weight values to the physical nodes with large weight values in sequence;
s3: calculating K candidate light paths for each unmapped virtual link, calculating path weights of the candidate light paths, preferentially selecting the candidate light paths with large weight values as working light paths mapped by the virtual links, executing a fiber core spectrum allocation method of the working light paths, if the reliability of the working light paths mapped by all the virtual links of the virtual network meets the reliability requirement of the corresponding virtual links, outputting a working light path route fiber core spectrum allocation scheme mapped by the virtual links, and otherwise, turning to S4;
s4: and mapping a protection optical path for the virtual link of which the working optical path does not meet the reliability requirement of the virtual link according to the protection optical path selection strategy, and distributing frequency spectrum resources to the protection optical path by combining the reliability and the minimum idle frequency slot consumption method. And if the reliability of the working optical path combined protection optical path meets the requirement of the virtual link reliability, outputting a protection optical path routing fiber core spectrum allocation scheme of the virtual link, otherwise, blocking the virtual network.
Further, the specific method of S2 is as follows:
s201: when the weight of the virtual node is evaluated, the computing resource requirement of the virtual node and the bandwidth resource requirement of an adjacent link are mainly considered;
s202: when evaluating the weight of the physical node, firstly calculating the accurate matching degree of the candidate physical node, and then calculating the weight of the candidate physical node, wherein the accurate matching degree of the spectrum resources on the adjacent link of the candidate physical node is considered by the weight of the candidate physical node, and the available calculation resources of the candidate physical node and the distance from the candidate physical node to the mapped physical node are also considered by the weight of the candidate physical node;
the exact match calculation formula:
Figure BDA0002524071160000021
wherein the content of the first and second substances,
Figure BDA0002524071160000022
indicating the bandwidth requirements of each virtual link,
Figure BDA0002524071160000023
for a virtual node n to be mappedvThe total spectrum resources required by all the virtual links of the adjacency,
Figure BDA0002524071160000024
is a candidate physical node nsAdjacent link lsAll satisfied virtual links lvTotal number of frequency slots of free spectrum block of required bandwidth, ad (n)v) And ad (n)s) A set of adjacent links for the virtual node and the physical node, respectively.
Further, the specific method of S3 is as follows:
s301: when mapping the virtual links, calculating K candidate light paths for each unmapped virtual link, sorting all the candidate light paths in a descending order according to a working light path weight formula, and storing the sorted candidate light paths in a set W ═ W { (W) } 1,W2,...,Wi...WKW with i ═ 1 is preferably selectediThe optical path is a pre-mapped optical path of the virtual link, if WiWhen the fiber core spectrum allocation fails, traversing all the light paths in the W set in sequence;
working light path weight formula:
Figure BDA0002524071160000031
in the formula, the compound is shown in the specification,
Figure BDA0002524071160000032
for reliability of the physical link, W represents the working set of optical paths of the virtual link map,
Figure BDA0002524071160000033
is the total frequency slot number, N, of all idle frequency spectrum blocks on the fiber core c of the link lcAnd F is the number of cores of the physical link, the total frequency gap number of each core, and NlAlpha is an adjustment factor with a value of 1 for the total number of links of the candidate lightpaths.
S302: after the working light path mapped by the virtual link is determined, judging whether the reliability of the working light path mapped by the virtual link meets the reliability requirement of the corresponding virtual link according to the following formula, if so, outputting a protection light path routing fiber core spectrum allocation scheme of the virtual link, otherwise, mapping a protection light path for the virtual link of which the working light path does not meet the reliability requirement of the virtual link;
working light path reliability formula:
Figure BDA0002524071160000034
reliability judgment formula:
Figure BDA0002524071160000035
wherein R ispWhich indicates the reliability of the optical path,
Figure BDA0002524071160000036
representing the reliability requirements of the virtual link;
s303: at WiWhen the fiber core and the frequency spectrum are distributed on the optical path, W is determined according to a fiber core selection algorithm iAnd searching the working area of the fiber core c to meet the bandwidth requirement of the virtual linkIf B is empty, searching a shared protection area of a fiber core c, if B is still empty, traversing other fiber cores, judging whether B is empty, if B is sequentially traversed by other working light paths, stopping searching once B is not empty, calculating a spectrum integration factor of the fiber core c after each spectrum block in B is pre-occupied by a virtual link, and selecting a spectrum block with a large spectrum integration factor to be allocated to the working light path mapped by the virtual link;
spectrum integration factor formula:
Figure BDA0002524071160000037
wherein the content of the first and second substances,
Figure BDA0002524071160000038
is the frequency spectrum coherence of the fiber core c on the physical optical path p,
Figure BDA0002524071160000039
the sum of occupied frequency slots with the same frequency slot number as the pre-allocated frequency slot on the fiber core c is shown, and Nu represents the total number of adjacent links of the candidate optical path.
Further, the specific method of S4 is as follows:
s401: sorting all the candidate protection light paths in descending order according to a protection light path weight formula and storing in a set P ═ P1,P2,...,Pj...PKIn the above formula, P with j ═ 1 is preferably selectedjThe optical path is a pre-mapped optical path of the virtual link, if PjWhen the fiber core spectrum allocation fails, traversing all light paths in the P set in sequence;
protection light path weight formula:
Figure BDA00025240711600000310
wherein N isc、NlAnd the meanings represented by F are both in accordance with the working light path weight formula,
Figure BDA00025240711600000311
Represents the weight of the fiber core c on the link l, beta is a regulating factor, and the value is 1;
s402: at PjWhen the fiber core and the spectrum are distributed on the light path, searching available spectrum blocks on a shared protection area of the fiber core c, a working area of the fiber core c, other fiber cores and other protection light paths, stopping searching immediately once the available spectrum blocks are found, if the available spectrum blocks meeting the bandwidth requirement of a virtual link exist, sequencing the available spectrum blocks according to the number of consumed idle frequency slots from small to large, polling each available spectrum block, calculating the reliability of the virtual link after the current spectrum block is preempted and the protection light paths mapped by all the virtual links sharing the spectrum block, and when all the protection light paths meet the reliability requirement of the corresponding virtual link, performing protection bandwidth distribution on the current spectrum block.
S403: when the protection bandwidth is distributed, judging whether the combined optical path reliability of the working optical path and the protection optical path meets the reliability requirement of the virtual link according to the following formula, if so, outputting a protection optical path routing fiber core spectrum distribution scheme of the virtual link, otherwise, blocking the virtual network;
joint light path reliability formula:
Figure BDA0002524071160000041
wherein, P represents a protection optical path set mapped by the virtual link, N is the number of virtual links competing for the protection resource with the current virtual link, and if there is no virtual link competing for the protection resource with the current virtual link, N is 1.
The invention has the beneficial effects that: the invention provides a high-efficiency virtual optical network survivability mapping method facing service reliability.A valid physical node weight evaluation criterion is designed when nodes are mapped, and virtual nodes are mapped to physical nodes which are close to other mapped physical nodes and have sufficient adjacent link frequency spectrum resources; when a link is mapped, a working light path selection strategy which jointly considers frequency spectrum resources and reliability is designed, a working light path with more available frequency spectrum resources is preferentially selected to balance network load, and a protection light path selection strategy for improving the sharing degree of protection bandwidth is designed; meanwhile, in order to further improve the probability of protecting bandwidth sharing, a spectrum partitioning method is adopted, a working light path spectrum allocation method based on spectrum integration factor sensing is designed, and spectrum blocks with large spectrum integration factor values after virtual link pre-mapping are preferentially selected to be allocated to the virtual links, so that the virtual optical network request acceptance rate is obviously improved, and the bandwidth blocking rate is reduced.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objectives and other advantages of the invention may be realized and attained by the means of the instrumentalities and combinations particularly pointed out hereinafter.
Drawings
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in detail with reference to the accompanying drawings, in which:
fig. 1 is a general flowchart of a survivability mapping method of an efficient virtual optical network facing service reliability;
FIG. 2 is a schematic diagram of a working optical path and protection optical path selection strategy;
FIG. 3 is a schematic diagram of spectral partitioning;
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It should be noted that the drawings provided in the following embodiments are only for illustrating the basic idea of the present invention in a schematic way, and the features in the following embodiments and examples may be combined with each other without conflict.
Wherein the showings are for the purpose of illustrating the invention only and not for the purpose of limiting the same, and in which there is shown by way of illustration only and not in any way limiting the scope of the invention; to better illustrate the embodiments of the present invention, some components of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product; it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The following will describe the embodiment of the present invention in detail with reference to fig. 1, and the specific process can be divided into the following steps:
inputting: space division multiplexing elastic optical network and virtual optical network requests;
and (3) outputting: a routing frequency spectrum fiber core distribution scheme requested by a virtual optical network;
step 1: and recording the node number N and the link number LV of the virtual optical network request, and setting the corresponding initial values N and LV to be 1. Respectively evaluating the weights of the virtual and physical nodes according to the formulas (1) and (2), and sorting the virtual and physical nodes in a non-ascending order according to the evaluation result, wherein the result is V ═ { vn ═ respectively1,vn2,...,vnn...vnNJ and S ═ sn1,sn2,...,snm...snM}；
Step 2: judging vnnIs not greater than snmIf yes, the node vnnMapping to a node snmGo to step 3; otherwise, M is M +1, repeating the step, and if M is larger than M, blocking the virtual optical network request;
and step 3: updating N to be N +1, judging whether N is larger than N, and if so, turning to the step 4; otherwise, sorting the physical nodes in a non-ascending order according to the formula (2), and executing the step 2;
and 4, step 4: calculating K minimum-hop optical paths for the virtual link lv by using Dijkstra algorithm, sorting all candidate optical paths in a descending order according to a formula (4) and storing the sorted candidate optical paths in a set W ═ W 1,W2,...,Wi...WKIn the preceding paragraph, let WiThe optical path is a pre-mapped optical path of lv and its reliability, W, is calculatediI in the optical path has an initial value of 1, if WiIf the actual reliability of the optical path is not less than the reliability requirement of the virtual link, turning to step 7; otherwise, selecting WiStarting a fiber core frequency spectrum allocation method of the working optical path for the lv working optical path, and then turning to the step 8;
and 5: if i is larger than K, blocking the virtual optical network request; otherwise, turning to the step 6;
step 6: if WiIf the actual reliability of the optical path is larger than or equal to the reliability requirement of the virtual link, turning to step 7; otherwise, select WiStarting a fiber core frequency spectrum allocation method of the working optical path for the lv working optical path, and then turning to the step 9;
and 7: determining W from a core selection algorithmiSearching an available spectrum block meeting the lv bandwidth requirement in a working area of the fiber core c, adding the available spectrum block into the set B, searching a shared protection area of the fiber core c if the B is empty, traversing other fiber cores if the B is still empty, judging whether the B is empty, and turning to the step 5 if the B is empty, wherein the i is i + 1; otherwise, turning to step 8;
and 8: calling a formula (13) to calculate a spectrum integration factor of the fiber core c after each spectrum block in the B is preempted by lv, selecting a spectrum block with a large spectrum integration factor to be allocated to a working light path of the lv mapping, and turning to the step 12;
And step 9: calculating K protective optical paths which are not intersected with the working optical paths for lv, sorting the protective optical paths in a descending order according to a formula (8) and storing the protective optical paths in a set P ═ P1,P2,...,Pj...PKIn this, P is selectedjAs a lv pre-map protection optical path, PjTurning to step 10 when the initial value of j in the optical path is 1;
step 10: examination of PjIn the above frequency spectrum use condition, firstly searching available frequency spectrum blocks meeting the lv bandwidth requirement on a shared protection area of a fiber core, if the available frequency spectrum blocks meeting the lv bandwidth requirement are not found, searching on a working area, if the available frequency spectrum blocks meeting the lv bandwidth requirement exist, sequencing according to the number of consumed idle frequency slots from small to large, and turning to step 11; otherwise, if j is j +1, go to step 12;
step 11: polling each available spectrum block, calculating the lv of the current spectrum block after being preempted and the reliability of the protection optical path mapped by all the virtual links sharing the spectrum block, and if all the protection optical paths meet the reliability requirement of the corresponding virtual links, performing protection bandwidth allocation on the current spectrum block; otherwise, if j is j +1, go to step 12;
step 12: if j is larger than K, the virtual optical network request is blocked; otherwise, turning to the step 10;
step 13: if LV is greater than LV, the algorithm is ended; otherwise, if lv is lv +1, go to step 4.
The invention provides a high-efficiency virtual optical network survivability mapping method facing service reliability. The evaluation criteria of the virtual node are defined as follows:
Figure BDA0002524071160000061
In the formula (1), cvRepresenting each virtual node nvThe computing resource requirements of (a) of (b),
Figure BDA0002524071160000062
representing the bandwidth requirement of each virtual link, ad (n)v) Is nvOf the neighboring links. From this equation, NW (n) of a virtual node with a large resource demandv) The larger the value, the more prioritized the mapping, thereby making the node mapping and subsequent link mapping easier to succeed.
Next, the present invention needs to evaluate the resources of the physical node. In order to realize accurate evaluation on physical nodes, a physical node weight n is designedsEvaluation criterion NW (n)s) The following were used:
Figure BDA0002524071160000063
Figure BDA0002524071160000064
in the formula (2), csRepresenting each physical node nsAvailable computing resources of, AMRsRepresenting the exact match of the spectrum resources on the adjacent links of the candidate physical node, the value of which is calculated by the formula (3), the larger the value is, the candidate physical node n is indicatedsThe more idle spectrum blocks on the adjacent link which satisfy the bandwidth required by the adjacent virtual link of the pre-mapped virtual node, the more candidate physical nodes nsThe more should be selected preferentially; hop (n)sN') denotes nsThe hop number of the minimum hop optical path to n' is smaller, and the smaller the value of the hop number is, the closer the distance from the candidate physical node to the mapped physical node is; ne (n)v) Is nvThe set of physical nodes to which the neighboring nodes are mapped,
Figure BDA0002524071160000071
the total spectrum resources required for all virtual links that are adjacent to the virtual node to be mapped,
Figure BDA0002524071160000072
For candidate physical node adjacent link lsAll satisfied virtual links lvTotal number of frequency slots of free spectrum block of required bandwidth, ad (n)s) Is a set of adjacent links of a physical node.
As can be seen from the formulas (2) and (3), has a small
Figure BDA0002524071160000073
Value sum greater AMRs、csCandidate physical nodes of value not only have richer resources, but also have priority to be selected by the virtual nodes the closer the distance to other mapped physical nodes is. Thus, the present invention sequences NWs (n)v) Large value virtual nodes map to NW (n)s) On the physical node with large value, the success rate of node and link mapping can be greatly improved.
And immediately performing link mapping after all the virtual nodes are successfully mapped. When the candidate physical optical path is evaluated, the frequency spectrum resource and the reliability of the physical optical path are comprehensively considered, and a path weight formula of the working optical path is defined as follows:
Figure BDA0002524071160000074
in the formula (4), the reaction mixture is,
Figure BDA0002524071160000075
for all free spectral blocks on core c of link lThe number of total frequency slots is greater than the total frequency slot number,
Figure BDA0002524071160000076
for reliability of the physical link, NcAnd F is the number of cores of the physical link, the total frequency gap number of each core, and NlAlpha is an adjustment factor with a value of 1 for the total number of links of the candidate lightpaths.
Always preferentially mapping virtual links to W when assigning working lightpaths for virtual links pAnd the value of the optical path is the highest, so that the success rate of virtual link mapping is improved and the high reliability of the optical path is obtained. In the probability protection strategy, a protection optical path does not need to be configured in most cases, the reliability of the candidate working optical path is calculated through a formula (5), when the working optical path does not meet the reliability requirement of the virtual link, a protection optical path needs to be configured, and the protection optical path adopts a shared path protection strategy, so that the total optical path reliability after the protection optical path is configured is shown in a formula (6), and finally whether the reliability of the optical path meets the reliability requirement of the virtual link is evaluated through a formula (7).
Figure BDA0002524071160000078
Figure BDA0002524071160000079
In the formulae (5) to (7), RpWhich indicates the reliability of the optical path,
Figure BDA00025240711600000710
and the reliability requirement of the virtual link is represented, W and P respectively represent a working optical path set and a protection optical path set mapped by the virtual link, N is the number of the virtual links competing for protection resources with the current virtual link, and if the virtual link competing for the protection resources with the current virtual link does not exist, N is 1.
The virtual link is illustrated by way of example in FIG. 2And selecting working and protection optical paths during mapping, assuming candidate optical paths of the virtual links 2-3 as B-C and B-G-C, and evaluating W of all the optical paths according to a formula (4)pValue, for simplicity of the process, assume here W for the candidate lightpath pIf the values are 0.8 and 0.6 respectively, B-C is preferably selected, the reliability of the virtual link is calculated to be 0.9965 through the formula (5), the reliability requirement of the virtual link is met, a protection optical path does not need to be configured for the virtual link 2-3, then a working optical path fiber core spectrum allocation method is started, and a fiber core and a spectrum are allocated for the virtual link on the optical path B-C; the candidate lightpaths for virtual link 1-2 are B-A-E and B-G-E, respectively, and similarly, assume their WpThe values are 0.9 and 0.7 respectively, the optical paths B-A-E are preferably selected, the reliability is 0.991 and 0.99 in sequence, the reliability requirements of the virtual links are not met, and the protection optical path needs to be configured for the virtual link 1-2, so that the virtual link 1-2 selects B-A-E as the working optical path and the virtual link B-G-E as the protection optical path, the number of the virtual links competing for protection resources with the current virtual link is 3, the joint reliability of the working optical path and the protection optical path of the virtual link 1-2 is calculated to be 0.994 through a formula (6), the reliability requirements of the virtual link 1-2 are met, and finally the working optical path and the protection optical path of the virtual link 1-2 are determined to be B-A-E and B-G-E respectively.
In order to save protection resources, the invention adopts a shared path protection method to provide protection for the virtual link, designs a path weight formula of a protection light path for distinguishing the size of a shared spectrum block on the protection light path, the definition of the path weight formula is shown as formula (8), sequences candidate protection light paths through the weight formula, and preferentially maps the virtual link to the protection light path with higher weight value.
Figure BDA0002524071160000081
Figure BDA0002524071160000082
Figure BDA0002524071160000083
In formula (8)In (10), Nc、NlAnd F are the same as those of the formula (4); f is the minimum bandwidth requirement, size, requested by all virtual optical networks in the networkmFor the size of the mth shareable spectrum block, bmRepresents the weight value of the mth sharable spectrum block, M represents the total number of sharable spectrum blocks on the core c,
Figure BDA0002524071160000084
represents the weight of the core c on link i, β being the adjustment factor, with a value of 1.
And after determining the candidate optical path pre-mapped by the virtual link, selecting the corresponding fiber core by adopting a fiber core priority sorting algorithm. In order to make the distribution of the protection resources more centralized, and have a higher probability of being shared by more virtual optical networks, a spectrum partitioning idea is introduced, as shown in fig. 3, to divide the whole spectrum area into a working area and a shared protection area. Fig. 3(a) shows the result of spectrum allocation without using spectrum partition in the prior art, and fig. 3(b) shows the result of spectrum allocation using spectrum partition in the present invention, which shows that after spectrum partition is used, the shared protection bandwidth is more concentrated, and the opportunity of sharing the protection bandwidth is increased. The invention preferentially uses the frequency spectrum resources of the working area when distributing the frequency spectrum for the working light path, and correspondingly preferentially uses the frequency spectrum resources of the shared protection area to distribute the frequency spectrum for the protection light path. It is noted that when the spectrum resources of the working area or the shared protection area are insufficient, the spectrum resources of the shared protection area or the working area may be occupied.
The invention provides a working light path frequency spectrum allocation method based on a frequency spectrum integration factor on the basis of frequency spectrum partitioning, and when frequency spectrum blocks are allocated to a working light path, frequency spectrum fragments of a candidate light path after virtual link pre-mapping are considered, and frequency spectrum using conditions of all adjacent links of the candidate light path are considered, and the frequency spectrum blocks which enable frequency spectrum resources of a physical light path and the adjacent links to be integrated are preferentially selected. The spectrum allocation of the protection optical path adopts a shared path protection method based on minimum idle frequency slot consumption. Spectral integration factor MF defining the core ccThe following were used:
Figure BDA0002524071160000091
Figure BDA0002524071160000092
Figure BDA0002524071160000093
in the formulas (11) - (13), | B | is the number of available spectral blocks on the core c of the physical link l; lambda [ alpha ]jIs a boolean variable whose value is 1 if the jth frequency slot on the fiber core c is free, otherwise it is 0;
Figure BDA0002524071160000094
and
Figure BDA0002524071160000095
the values of the frequency spectrum coherence degrees of the fiber core c on the physical link l and the physical optical path p respectively are larger, and the larger the values of the frequency spectrum coherence degrees are, the more coherent the frequency spectrum resource on the fiber core c is.
Figure BDA0002524071160000096
The sum of occupied frequency slots with the same frequency slot number as the pre-allocated frequency slot on the fiber core c is shown, and Nu represents the total number of adjacent links of the candidate optical path.
Finally, it is noted that the above-mentioned preferred embodiments illustrate rather than limit the invention, and that, although the invention has been described in detail with reference to the above-mentioned preferred embodiments, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the invention as defined by the appended claims.

Claims (4)

1. A survivability mapping method of a high-efficiency virtual optical network facing service reliability is characterized in that: the method comprises the following steps:
s1: initializing computing resources of physical nodes, physical link reliability and spectrum resources on links in an SDM elastic optical network, inputting virtual node computing resource requirements, virtual link bandwidth requirements and virtual link reliability requirements requested by a virtual network, and equally dividing a spectrum into two regions, wherein a low frequency band is a working region and a high frequency band is a shared protection region;
s2: calculating the weight of the virtual nodes according to a virtual node weight formula, arranging all the virtual nodes in a descending order according to the calculation result, calculating the weight of the physical nodes according to a physical node weight formula, arranging all the physical nodes in a descending order according to the calculation result, and mapping the virtual nodes with large weight values to the physical nodes with large weight values in sequence;
s3: calculating K candidate light paths for each unmapped virtual link, calculating the path weight of the candidate light paths, preferentially selecting the candidate light path with a large weight value as the working light path mapped by the virtual link, and executing the fiber core frequency spectrum allocation method of the working light path. If the reliability of the working optical paths mapped by all the virtual links of the virtual network meets the reliability requirement of the corresponding virtual links, outputting a working optical path routing fiber core spectrum allocation scheme mapped by the virtual links, otherwise, turning to S4;
S4: and mapping a protection optical path for the virtual link of which the working optical path does not meet the reliability requirement of the virtual link according to the protection optical path selection strategy, and distributing frequency spectrum resources to the protection optical path by combining the reliability and the minimum idle frequency slot consumption method. And if the reliability of the working optical path combined protection optical path meets the requirement of the virtual link reliability, outputting a protection optical path routing fiber core spectrum allocation scheme of the virtual link, otherwise, blocking the virtual network.
2. The method for mapping survivability of efficient virtual optical network facing service reliability according to claim 1, wherein: the specific method of S2 is as follows:
s201: when the weight of the virtual node is evaluated, the computing resource requirement of the virtual node and the bandwidth resource requirement of an adjacent link are mainly considered;
s202: when evaluating the weight of the physical node, firstly calculating the accurate matching degree of the candidate physical node, and then calculating the weight of the candidate physical node, wherein the accurate matching degree of the spectrum resources on the adjacent link of the candidate physical node is considered by the weight of the candidate physical node, and the available calculation resources of the candidate physical node and the distance from the candidate physical node to the mapped physical node are also considered by the weight of the candidate physical node;
The exact match calculation formula:
Figure FDA0002524071150000011
wherein, Bl vIndicating the bandwidth requirements of each virtual link,
Figure FDA0002524071150000012
for a virtual node n to be mappedvThe total spectrum resources required by all the virtual links of the adjacency,
Figure FDA0002524071150000013
is a candidate physical node nsAdjacent link lsAll satisfied virtual links lvTotal number of frequency slots of free spectrum block of required bandwidth, ad (n)v) And ad (n)s) A set of adjacent links for the virtual node and the physical node, respectively.
3. The method for mapping survivability of efficient virtual optical network facing service reliability according to claim 1, wherein: the specific method of S3 is as follows:
s301: when mapping the virtual links, calculating K candidate light paths for each unmapped virtual link, sorting all the candidate light paths in a descending order according to a working light path weight formula, and storing the sorted candidate light paths in a set W ═ W { (W) }1,W2,...,Wi...WKW with i ═ 1 is preferably selectediThe optical path is a pre-mapped optical path of the virtual link, if WiWhen the fiber core spectrum allocation fails, traversing all the light paths in the W set in sequence;
working light path weight formula:
Figure FDA0002524071150000021
in the formula, the compound is shown in the specification,
Figure FDA0002524071150000022
for reliability of the physical link, W represents the working set of optical paths of the virtual link map,
Figure FDA0002524071150000023
is the total frequency slot number, N, of all idle frequency spectrum blocks on the fiber core c of the link lcAnd F is the number of cores of the physical link, the total frequency gap number of each core, and N lAlpha is an adjustment factor with a value of 1 for the total number of links of the candidate lightpaths.
S302: after the working light path mapped by the virtual link is determined, judging whether the reliability of the working light path mapped by the virtual link meets the reliability requirement of the corresponding virtual link according to the following formula, if so, outputting a protection light path routing fiber core spectrum allocation scheme of the virtual link, otherwise, mapping a protection light path for the virtual link of which the working light path does not meet the reliability requirement of the virtual link;
working light path reliability formula:
Figure FDA0002524071150000024
reliability judgment formula:
Figure FDA0002524071150000025
wherein R ispWhich indicates the reliability of the optical path,
Figure FDA0002524071150000026
representing the reliability requirements of the virtual link;
s303: at WiWhen the fiber core and the frequency spectrum are distributed on the optical path, W is determined according to a fiber core selection algorithmiAnd searching available spectrum blocks meeting the bandwidth requirement of the virtual link in the working area of the fiber core c, adding the available spectrum blocks into the set B, searching the shared protection area of the fiber core c if the B is empty, traversing other fiber cores if the B is still empty, judging whether the B is empty, and if the B is empty, traversing other fiber coresSequentially traversing other working light paths, stopping searching once B is not empty, calculating a spectrum integration factor of a fiber core c after each spectrum block in B is pre-occupied by a virtual link, and selecting a spectrum block with a large spectrum integration factor to be allocated to the working light path mapped by the virtual link;
Spectrum integration factor formula:
Figure FDA0002524071150000027
wherein the content of the first and second substances,
Figure FDA0002524071150000028
is the frequency spectrum coherence of the fiber core c on the physical optical path p,
Figure FDA0002524071150000029
the sum of occupied frequency slots with the same frequency slot number as the pre-allocated frequency slot on the fiber core c is shown, and Nu represents the total number of adjacent links of the candidate optical path.
4. The method for mapping survivability of efficient virtual optical network facing service reliability according to claim 1, wherein: the specific method of S4 is as follows:
s401: sorting all the candidate protection light paths in descending order according to a protection light path weight formula and storing in a set P ═ P1,P2,...,Pj...PKIn the above formula, P with j ═ 1 is preferably selectedjThe optical path is a pre-mapped optical path of the virtual link, if PjWhen the fiber core spectrum allocation fails, traversing all light paths in the P set in sequence;
protection light path weight formula:
Figure FDA0002524071150000031
wherein N isc、NlAnd the meanings represented by F are both in accordance with the working light path weight formula,
Figure FDA0002524071150000032
represents the core c on link lβ is a regulatory factor, whose value is 1;
s402: at PjWhen the fiber core and the spectrum are distributed on the light path, searching available spectrum blocks on a shared protection area of the fiber core c, a working area of the fiber core c, other fiber cores and other protection light paths, stopping searching immediately once the available spectrum blocks are found, if the available spectrum blocks meeting the bandwidth requirement of a virtual link exist, sequencing the available spectrum blocks according to the number of consumed idle frequency slots from small to large, polling each available spectrum block, calculating the reliability of the virtual link after the current spectrum block is preempted and the protection light paths mapped by all the virtual links sharing the spectrum block, and when all the protection light paths meet the reliability requirement of the corresponding virtual link, performing protection bandwidth distribution on the current spectrum block.
S403: when the protection bandwidth is distributed, judging whether the combined optical path reliability of the working optical path and the protection optical path meets the reliability requirement of the virtual link according to the following formula, if so, outputting a protection optical path routing fiber core spectrum distribution scheme of the virtual link, otherwise, blocking the virtual network;
joint light path reliability formula:
Figure FDA0002524071150000033
wherein, P represents a protection optical path set mapped by the virtual link, N is the number of virtual links competing for the protection resource with the current virtual link, and if there is no virtual link competing for the protection resource with the current virtual link, N is 1.
CN202010499069.9A 2020-06-04 2020-06-04 High-efficiency virtual optical network survivability mapping method for service reliability Pending CN111866623A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010499069.9A CN111866623A (en) 2020-06-04 2020-06-04 High-efficiency virtual optical network survivability mapping method for service reliability

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010499069.9A CN111866623A (en) 2020-06-04 2020-06-04 High-efficiency virtual optical network survivability mapping method for service reliability

Publications (1)

Publication Number Publication Date
CN111866623A true CN111866623A (en) 2020-10-30

Family

ID=72985100

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010499069.9A Pending CN111866623A (en) 2020-06-04 2020-06-04 High-efficiency virtual optical network survivability mapping method for service reliability

Country Status (1)

Country Link
CN (1) CN111866623A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112995805A (en) * 2021-02-04 2021-06-18 南京邮电大学 Routing and spectrum allocation method based on path idleness in EON
CN113015040A (en) * 2021-03-26 2021-06-22 重庆邮电大学 Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network
CN113078942A (en) * 2021-04-06 2021-07-06 重庆邮电大学 Survivability virtual network mapping method based on related light path resource sensing
CN113316039A (en) * 2021-06-02 2021-08-27 重庆邮电大学 Virtual network survival mapping method based on reliability and time-frequency resource perception
CN113965837A (en) * 2021-12-21 2022-01-21 华南师范大学 Optical network dynamic spectrum partitioning method, device, storage medium and computer equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101515886A (en) * 2008-11-07 2009-08-26 西安交通大学 Multi-domain optical network survivability method based on identification of reliable service
CN104301391A (en) * 2014-09-19 2015-01-21 北京邮电大学 Multi-domain optical network data center resource virtualization mapping method
WO2019218812A1 (en) * 2018-05-17 2019-11-21 中兴通讯股份有限公司 Physical optical network virtualization mapping method and apparatus, and controller and storage medium
CN111162865A (en) * 2019-12-17 2020-05-15 重庆邮电大学 Virtual optical network mapping method for sensing fragments in space division multiplexing elastic optical network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101515886A (en) * 2008-11-07 2009-08-26 西安交通大学 Multi-domain optical network survivability method based on identification of reliable service
CN104301391A (en) * 2014-09-19 2015-01-21 北京邮电大学 Multi-domain optical network data center resource virtualization mapping method
WO2019218812A1 (en) * 2018-05-17 2019-11-21 中兴通讯股份有限公司 Physical optical network virtualization mapping method and apparatus, and controller and storage medium
CN110505539A (en) * 2018-05-17 2019-11-26 中兴通讯股份有限公司 Physical light network virtualization mapping method, device, controller and storage medium
CN111162865A (en) * 2019-12-17 2020-05-15 重庆邮电大学 Virtual optical network mapping method for sensing fragments in space division multiplexing elastic optical network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘焕淋: "链路可靠性感知的差异保护虚拟光网络映射", 《电子学报》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112995805A (en) * 2021-02-04 2021-06-18 南京邮电大学 Routing and spectrum allocation method based on path idleness in EON
CN113015040A (en) * 2021-03-26 2021-06-22 重庆邮电大学 Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network
CN113015040B (en) * 2021-03-26 2023-03-14 重庆邮电大学 Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network
CN113078942A (en) * 2021-04-06 2021-07-06 重庆邮电大学 Survivability virtual network mapping method based on related light path resource sensing
CN113078942B (en) * 2021-04-06 2023-09-12 重庆邮电大学 Survivability virtual network mapping method based on related light path resource awareness
CN113316039A (en) * 2021-06-02 2021-08-27 重庆邮电大学 Virtual network survival mapping method based on reliability and time-frequency resource perception
CN113316039B (en) * 2021-06-02 2023-03-14 重庆邮电大学 Virtual network survival mapping method based on reliability and time-frequency resource perception
CN113965837A (en) * 2021-12-21 2022-01-21 华南师范大学 Optical network dynamic spectrum partitioning method, device, storage medium and computer equipment
CN113965837B (en) * 2021-12-21 2022-02-25 华南师范大学 Optical network dynamic spectrum partitioning method, device, storage medium and computer equipment

Similar Documents

Publication Publication Date Title
CN111866623A (en) High-efficiency virtual optical network survivability mapping method for service reliability
CN108834004B (en) Routing calculation, fiber core selection and frequency spectrum allocation method and system based on cross crosstalk perception
CN108696777B (en) The flexible optical network resource distribution method of the space division multiplexing frequency spectrum of minimum cross-talk
CN105827528B (en) A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum
CN108156041B (en) Differentiated virtual optical network mapping method based on security perception
CN111901170B (en) Reliability-aware service function chain backup protection method
CN109889930B (en) Virtual optical network mapping method and device combining energy consumption and load balancing
CN108076486A (en) A kind of dynamic radio resource allocation algorithm based on load balancing
CN113784373B (en) Combined optimization method and system for time delay and frequency spectrum occupation in cloud edge cooperative network
Beyragh et al. IF-RSCA: intelligent fragmentation-aware method for routing, spectrum and core assignment in space division multiplexing elastic optical networks (SDM-EON)
CN111162865A (en) Virtual optical network mapping method for sensing fragments in space division multiplexing elastic optical network
US10116590B2 (en) Network virtualization and resource allocation for the internet of things
CN114095075B (en) Optical network fault recovery method based on service customization demand perception
Mao et al. Joint resource management and flow scheduling for SFC deployment in hybrid edge-and-cloud network
CN111698584A (en) Routing fiber core frequency spectrum allocation method based on physical damage perception in multi-core fiber
CN114071582A (en) Service chain deployment method and device for cloud-edge collaborative Internet of things
CN108347380B (en) Virtual optical network collaborative mapping method based on spectrum dispersion perception
CN113099328A (en) Resource allocation method of multi-core elastic optical network based on node and crosstalk perception
CN113078942B (en) Survivability virtual network mapping method based on related light path resource awareness
CN107204935B (en) Fault probability and load balancing compromise method and system for spectrum flexible optical network
CN113015040A (en) Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network
Li et al. A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources
CN108174446B (en) Network node link resource joint distribution method with minimized resource occupancy
CN110139173A (en) A kind of network dividing area method reducing optical transfer network end-to-end time delay
CN113316039B (en) Virtual network survival mapping method based on reliability and time-frequency resource perception

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20201030

WD01 Invention patent application deemed withdrawn after publication