CN103051547B - The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network - Google Patents
The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network Download PDFInfo
- Publication number
- CN103051547B CN103051547B CN201210568557.6A CN201210568557A CN103051547B CN 103051547 B CN103051547 B CN 103051547B CN 201210568557 A CN201210568557 A CN 201210568557A CN 103051547 B CN103051547 B CN 103051547B
- Authority
- CN
- China
- Prior art keywords
- light path
- candidate
- gap number
- path
- communication service
- 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.)
- Expired - Fee Related
Links
Abstract
The invention discloses the route of resource perception in elastic optical network and frequency spectrum resource allocation method and system, when having the request of communication service to arrive between source node and destination node, first judge that can the idle light path set up in current network carry this communication service, if can, directly utilize idle light path to communicate, otherwise PCE calculates the auxiliary list that road generates candidate's light path, in auxiliary list, comprise the link hop count of each candidate's light path; Gap number is frequently calculated needed for corresponding candidate's light path carrying communication service according to link hop count determining modulation mode; PCE selects operating path according to required frequency gap number and light path available frequency gap number; Carry out frequency gap at operating path to distribute, set up new light path, carry out the communication between source node and destination node; New light path wouldn't be removed after having communicated, start timer, in timing, repeat above step, realize the resource perception in optical-fiber network, overcome because the obstruction on shortest path causes the problem that Network blocking rate is higher.
Description
Technical field
The present invention relates to wavelength switched optical network technical field, particularly relate to the route of resource perception in elastic optical network and frequency spectrum resource allocation method and system.
Background technology
Wavelength routing wavelength division multiplexing (Wavelength Division Multiplexing, WDM) is a kind of optical network communication technology, can, in same optical fiber, different wavelength be carried out combining and transmitting simultaneously.Although traditional WDM optical-fiber network has many good qualities, its resource allocation granularity (least unit is a wavelength) is excessive, and the utilization of resources can be caused insufficient, and Fig. 1 illustrates the spectrum allocation may schematic diagram in traditional WDM light net.
For this problem, someone proposes the concept of frequency spectrum burst elastic optical network SLICE (spectrum-sliced elastic optical path network) before this: the suitable size of data rate allocation of asking according to user instead of the frequency spectrum resource of fixed size are to end-toend lightpath.In SLICE, consistent wavelength constraints conversion has been become frequency spectrum consistency constraint, generic reference numeral from low to high after each link spectral resource burst (be namely divided into one by one frequently gap slot), each section of link is selected the slot of identical label can meet consistency, and the slot used together must have continuous print label, with FF (First-Fit) algorithm (namely distributing from minimum label).Fig. 2 illustrates that SLICE intermediate frequency spectrum distributes schematic diagram.FF algorithm is exactly find an available channel (instead of available be recently scheduling channel) according to given order (preset order or poll), just distributes after finding available channel.
And in traditional resource allocative decision, path length all uses single modulation system to distribute identical frequency spectrum resource, and guarantee that the light path grown most has enough transmission qualities, Fig. 3 illustrates the spectrum allocation may schematic diagram in different path in traditional WDM network.Because short path has enough signal quality nargin to process actual light loss, so just there is the serious wasting of resources, distance self adaptation (distance adaptive is there has been proposed for this problem, DA) elasticity frequency spectrum resource distributes, namely select different modulation systems according to the link hop count of light path, Fig. 4 illustrates the spectrum allocation may schematic diagram in different path in SLICE network.Short distance adopts high-order modulating (as 16QAM) to distribute a little less slot, and long distance adopts low-order-modulated mode (as QPSK) to distribute more slot.Reference formula R=Blog
2n, R are the data rate of request, and B is required bandwidth, and N is relevant with modulation system, and when during 16QAM, N is 16, QPSK, N is 4), Fig. 5 is the traditional DA protocol procedures figure in SLICE.
The defect existed at present in such scheme does not consider link available spectrum resources situation, but select shortest path merely, may cause and cause blocking generation because resource in light path is not enough, and then affect the reliability of Network.
Summary of the invention
(1) technical problem that will solve
The technical problem to be solved in the present invention is, for above-mentioned defect, how to solve and does not cause, because the not enough generation of resource in light path is blocked, finally causing the problem that Network blocking rate is higher because of considering link available spectrum resources situation when routing.
(2) technical scheme
For solving the problem, the invention provides route and the frequency spectrum resource allocation method of resource perception in elastic optical network, said method comprising the steps of:
A: when having the request of communication service to arrive between source node and destination node, first judge that can the idle light path set up in current network carry described communication service, if can, using described built idle light path as this communication light path perform step F, otherwise perform step B-F;
B:PCE calculates the auxiliary list that road generates candidate's light path, comprises the link hop count of each candidate's light path in described auxiliary list;
C: determine according to described link hop count the modulation system that adopts and calculate corresponding candidate's light path to carry needed for described communication service gap number frequently;
D:PCE selects operating path according to described required gap number frequently and light path available frequency gap number;
E: carry out frequency gap at described operating path and distribute, set up new light path as this light path that communicates;
F: carry out the communication service between described source node and described destination node in this communication light path described.
Preferably, described step B specifically comprises the following steps:
B1:PCE calculates road and generates N number of candidate's light path, and wherein said N is positive integer, and N >=2;
B2: the link hop count calculating each candidate's light path;
B3: generate described auxiliary list according to the order arrangement from small to large of described link hop count, record the link hop count of each candidate's light path and the numbering of candidate's light path in described auxiliary list.
Preferably, described step C specifically comprises:
C1: the modulation system determining each candidate's light path according to distance Adaptive Modulation algorithm, wherein said distance Adaptive Modulation algorithm is: select low order debud mode when described link hop count exceedes default link hop count threshold value, otherwise select high-order modulating;
C2: according to described debud mode and the data rate carrying out described communication service needs, in conjunction with formula:
R=Blog
2N
Calculate required spectrum width, wherein R is the data rate of described communication service, and B is required spectrum width, and N is the exponent number of described modulation system;
C3: again according to described required spectrum width and grid size, in conjunction with formula:
Calculate the required frequency gap number that candidate's light path carries described communication service, wherein n is described required gap number frequently,
for several computing that rounds up, g is grid size.
Preferably, described step D specifically comprises:
D1: add up the public continuous available frequency gap number on the communication link of each candidate's light path in described auxiliary list;
D2:PCE selects according to described required gap number frequently and described light path available frequency gap number the operating path being applicable to the described communication service of carrying:
The minimum candidate's light path of select described light path available frequency gap number to deduct difference that described required gap number frequently obtains is as operating path;
Or the maximum candidate's light path of the ratio selecting described light path available frequency gap number to obtain divided by described required gap number is frequently as operating path.
For solving the problem, present invention also offers route and the frequency spectrum resource allocation method of resource perception in elastic optical network, described system comprises:
Judging unit, auxiliary list generation unit, required frequency gap number computing unit, operating path selected cell, new light path set up unit and communication service performance element;
Described judging unit, for judging that can the light path set up in current network carry described communication service, if can, using described built light path as this communication light path jump directly to described communication service performance element, otherwise enter described auxiliary list generation unit successively, the described required computing unit of gap number frequently, described operating path selected cell, described new light path set up unit and described communication service performance element;
Described auxiliary list generation unit, calculates for PCE the auxiliary list that road generates candidate's light path, comprises the link hop count of each candidate's light path in described auxiliary list;
The described required computing unit of gap number frequently, calculates corresponding candidate's light path carry frequency gap number needed for described communication service for the modulation system that determines to adopt according to described link hop count;
Described operating path selected cell, selects operating path for PCE according to described required gap number frequently and light path available frequency gap number;
Described new light path sets up unit, distributes, set up new light path as this light path that communicates for carrying out frequency gap at described operating path;
Described communication service performance element, for carrying out the communication service between described source node and described destination node in this communication light path described.
Preferably, described system also comprises: timing unit, startup timer after completing for described communication service, wouldn't remove this communication light path described in timing.
Preferably, described auxiliary list generation unit specifically comprises: candidate's light path generation unit, link hop count computing unit and list generation unit;
Described candidate's light path generation unit, calculate road for PCE and generate N number of candidate's light path, wherein said N is positive integer, and N >=2;
Described link hop count computing unit, for calculating the link hop count of described candidate's light path;
Described list generation unit, for generating described auxiliary list according to the order arrangement from small to large of described link hop count, records the link hop count of each candidate's light path and the numbering of candidate's light path in described auxiliary list.
Preferably, the described required computing unit of gap number frequently specifically comprises: modulation system selected cell, required spectrum width computing unit and required frequency gap number computing unit;
Described modulation system selected cell, for determining the modulation system of each candidate's light path according to distance Adaptive Modulation algorithm, wherein said distance Adaptive Modulation algorithm is: select low order debud mode when described link hop count exceedes default link hop count threshold value, otherwise select high-order modulating;
Described required spectrum width computing unit, for the data rate according to described debud mode and described communication service, in conjunction with formula:
R=Blog
2n calculates described required spectrum width, and wherein R is the data rate of described communication service, and B is required spectrum width, and N is the exponent number of described modulation system;
The described required computing unit of gap number frequently, for according to described required spectrum width and grid size, in conjunction with formula:
Calculate the required frequency gap number that candidate's light path carries described communication service, wherein n is described required gap number frequently,
for several computing that rounds up, g is grid size.
Preferably, described operating path selected cell specifically comprises: available frequency gap number statistic unit and path determining unit;
Described available frequency gap number statistic unit, the light path available frequency gap number on the communication link adding up each candidate's light path in described auxiliary list;
Described path determining unit, selects according to described required gap number frequently and described light path available frequency gap number the operating path being applicable to the described communication service of carrying for PCE;
The minimum candidate's light path of select described light path available frequency gap number to deduct difference that described required gap number frequently obtains is as operating path;
Or the maximum candidate's light path of the ratio selecting described light path available frequency gap number to obtain divided by described required gap number is frequently as operating path.
(3) beneficial effect
The present invention proposes the route of resource perception in elastic optical network and frequency spectrum resource allocation method and system, by no longer only selecting shortest path when routing, but realize the resource perception in optical-fiber network in conjunction with available frequency gap resource situation in network simultaneously, thus reduce Network blocking rate, realize the abundant Appropriate application of frequency spectrum resource.
Accompanying drawing explanation
Fig. 1 is traditional WDM network medium wavelength grid schematic diagram;
Fig. 2 is the schematic diagram that SLICE network intermediate frequency spectrum is distributed;
Fig. 3 is the spectrum allocation may schematic diagram in different path in traditional WDM network;
Fig. 4 is the spectrum allocation may schematic diagram in different path in SLICE network;
Fig. 5 is the flow chart of DA scheme traditional in SLICE network;
Fig. 6 is route and the frequency spectrum resource allocation method flow chart of steps of resource perception in elastic optical network of the present invention;
Fig. 7 is the route of resource perception in elastic optical network of the present invention and the particular flow sheet of frequency spectrum resource allocation method step B;
Fig. 8 is the route of resource perception in elastic optical network of the present invention and the particular flow sheet of frequency spectrum resource allocation method step C;
Fig. 9 is the route of resource perception in elastic optical network of the present invention and the particular flow sheet of frequency spectrum resource allocation method step D;
Figure 10 is the frequency gap service condition distribution map of three candidate's light paths in the route of resource perception in elastic optical network of the present invention and frequency spectrum resource allocation method;
Figure 11 is that the route of resource perception in the embodiment of the present invention two Elastic optical-fiber network and frequency spectrum resource distribution system form schematic diagram;
Figure 12 is that in the route of resource perception in the embodiment of the present invention two Elastic optical-fiber network and frequency spectrum resource distribution system, auxiliary list generation unit forms schematic diagram;
Figure 13 is that in the route of resource perception in the embodiment of the present invention two Elastic optical-fiber network and frequency spectrum resource distribution system, the required computing unit of gap number frequently forms schematic diagram;
Figure 14 is that in the route of resource perception in the embodiment of the present invention two Elastic optical-fiber network and frequency spectrum resource distribution system, operating path selected cell forms schematic diagram.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples for illustration of the present invention, but are not used for limiting the scope of the invention.
Embodiment one
Provide route and the frequency spectrum resource allocation method of resource perception in elastic optical network in embodiment one, steps flow chart as shown in Figure 6.
Steps A: when having the request of communication service to arrive between source node and destination node, judge that can the idle light path set up in current network carry communication service, if can, using built idle light path as this communication light path perform step F, otherwise perform step B-F.
First the idle light path set up in current network being judged in the present embodiment, be better than not making a decision the availability of light path just directly selecting light path in the past, making the idle light rood built up to well utilizing.
Step B:PCE calculates the auxiliary list that road generates candidate's light path, comprises the link hop count of each candidate's light path phase in auxiliary list.
The particular flow sheet of step B as shown in Figure 7, comprises the following steps:
B1:PCE calculates road and generates N number of candidate's light path, and wherein N is positive integer, and N >=2, in the present embodiment, the value of N gets 3.
PCE (Path Computation Element, path-calculating element) be the functional entity being responsible for path computing in network specially, it is based on known network topology structure and constraints, calculates according to the request of path computing client the optimal path that meets constraints.Calculate road according to PCE and generate 3 candidate's light paths: Path1, Path2 and Path3.
B2: the link hop count calculating each candidate's light path respectively.Light path realizes the communication between source node to destination node, but often need to be realized by a lot of nodes in physics realization between source node to destination node, often through a node, link hop count just increases by 1, be a link between every two nodes, so light path is made up of multiple link.The link hop count of each candidate's light path just can be calculated after selected candidate's light path.
B3: generate auxiliary list according to link hop count order arrangement from small to large, the link hop count of each candidate's light path and the numbering of candidate's light path is recorded in auxiliary list, namely be followed successively by the slightly large candidate's light path of the minimum candidate's light path of link hop count, link hop count and the maximum candidate's light path of link hop count in auxiliary list, table 1 is the auxiliary list generated in the present embodiment.
The auxiliary list generated in table 1 the present embodiment
| Candidate's light path title | Link hop count |
| Path1 | 3 |
| Path2 | 4 |
| Path3 | 8 |
The link hop count of Path1, Path2 and Path3 in table in candidate's light path title one hurdle is respectively 3,4 and 8, so sequence is from top to bottom exactly Path1, Path2, Path3.
Step C: determine according to link hop count the modulation system that adopts and to calculate needed for corresponding candidate's light path carrying communication service gap number frequently.
The particular flow sheet of step C as shown in Figure 8, comprises the following steps:
C1: the modulation system determining each candidate's light path according to distance Adaptive Modulation algorithm, its middle distance Adaptive Modulation algorithm is: select low order debud mode when link hop count exceedes default link hop count threshold value, as QPSK, otherwise select high-order modulating, as 16QAM.
Suppose that the link hop count threshold value preset is 6 in the present embodiment, so the link hop count of path candidate Path1 is 3, be less than 6, debud mode is 16QAM; The link hop count of path candidate Path2 is 4, is less than 6, and debud mode is 16QAM; The link hop count of path candidate Path3 is 8, is greater than 6, and debud mode is QPSK.
C2: according to the data rate of debud mode and communication service, in conjunction with formula:
R=Blog
2N
Calculate required spectrum width, wherein R is the data rate of communication service, and B is required spectrum width, and N is the exponent number of modulation system.
In the present embodiment, suppose R=100Gbps, the modulation system of path candidate Path1 is 16QAM, and order of modulation is 16, i.e. N=16, corresponding B
1=25GHz; The modulation system of path candidate Path2 is 16QAM, and order of modulation is 16, i.e. N=16, corresponding B
2=25GHz; The modulation system of path candidate Path3 is QPSK, and order of modulation is 4, i.e. N=4, corresponding B
3=50GHz.
C3: again according to required spectrum width and grid size, in conjunction with formula:
Calculate the required frequency gap number that candidate's light path carries described communication service, wherein n is required frequency gap number,
for several computing that rounds up, g is grid size.
In the present embodiment, grid g is taken as 12.5GHz, the required frequency gap number n of corresponding path candidate Path1
1=2; The required frequency gap number n of path candidate Path2
2=2; The required frequency gap number n of path candidate Path3
3=4.
Step D:PCE figures road according to required frequency gap and light path available frequency gap number selects operating path.
The particular flow sheet of step D as shown in Figure 9, comprises the following steps:
D1: statistics assists the light path available frequency gap number on the communication link of each candidate's light path in list.
Suppose the frequency gap service condition of three candidate's light paths in the present embodiment as shown in Figure 10, the public continuous available frequency gap number m of path candidate Path1
1=5; The public continuous available frequency gap number m of path candidate Path2
2=6; The public continuous available frequency gap number m of path candidate Path1
3=8.
D2:PCE selects according to required frequency gap number and light path available frequency gap number the operating path being applicable to carrying communication service.
The m/n value of path candidate Path1 is 2.5, m-n value is 3;
The m/n value of path candidate Path2 is 3, m-n value is 4;
The m/n value of path candidate Path3 is 2, m-n value is 4.
Select the path of maximum m/n value or minimum m-n value as working light path, the advantage of wherein getting maximum m/n value to reduce blocking rate, and shortcoming is that the wasting of resources is more serious; The advantage of minimum m-n value the bulk resource in network can be left for the higher business of speed, and shortcoming is the too small utilization being unfavorable for fragment of remaining resource fragmentation.Can judge according to the requirement of data rate and the concrete condition of Internet resources.With regard to the present embodiment, if Internet resources are more sufficient, just select the candidate light path Path2 of maximum m/n value as operating path; If want the bulk resource in network to leave the higher communication service of speed for, and do not have the utilization of resource fragmentation in the network of excessive demand, to select the candidate light path Path1 of minimum m-n value as operating path.
Step e: carry out frequency gap at operating path and distribute, set up new light path as this light path that communicates.
Step F: carry out the communication service between source node and destination node in this communication light path.
Described method also comprises:
Step G: startup timer after communication service completes, wouldn't remove this communication light path in timing.
In sum, in the elastic optical network provided in the application of the invention embodiment one, the route of resource perception and frequency spectrum resource allocation method achieve following beneficial effect: by no longer only selecting shortest path when routing, but realize the resource perception in optical-fiber network in conjunction with network available resource situation simultaneously, thus reduce Network blocking rate, realize the abundant Appropriate application of frequency spectrum resource.
Embodiment two
For achieving the above object, additionally provide route and the frequency spectrum resource distribution system of resource perception in elastic optical network in embodiments of the invention two, as shown in figure 11, system comprises:
Judging unit 1101, auxiliary list generation unit 1102, required frequency gap number computing unit 1103, operating path selected cell 1104, new light path set up unit 1105 and communication service performance element 1106.
Judging unit 1101, for judging that can the idle light path set up in current network carry communication service, if can using built idle light path as this communication light path jump directly to communication service performance element 1106, otherwise enter auxiliary list generation unit 1102 successively, required frequency gap number computing unit 1103, operating path selected cell 1104, new light path set up unit 1105 and communication service performance element 1106.
The idle light path set up in current network being judged, making the idle light rood built up to well utilizing.
By auxiliary list generation unit 1102, calculate for PCE the auxiliary list that road generates candidate's light path, in auxiliary list, comprise the link hop count of each candidate's light path.
Concrete, auxiliary list generation unit 1102 forms schematic diagram as shown in figure 12, specifically comprises:
Candidate's light path generation unit 11021, utilizes PCE to calculate road and generates 3 candidate's light paths: path1, path2 and path3.
Link hop count computing unit 11022, for the link hop count of calculated candidate light path, light path realizes the communication between source node to destination node, but often need to be realized by a lot of nodes in physics realization between source node to destination node, often through a node, link hop count just increases by 1, is a link, so light path is made up of multiple link between every two nodes.The link hop count of each candidate's light path just can be calculated after selected candidate's light path.
List generation unit 11023, for generating auxiliary list according to link hop count order arrangement from small to large, records the link hop count of each candidate's light path and the numbering of candidate's light path in auxiliary list.
The required computing unit of gap number frequently 1103, calculates frequency gap number needed for corresponding candidate's light path carrying communication service for the debud mode that determines to adopt according to link hop count.
Concrete, the composition schematic diagram of required frequency gap number computing unit 1103 as shown in figure 13, specifically comprises:
Modulation system selected cell 11031, for determining the modulation system of each candidate's light path according to distance Adaptive Modulation algorithm, its middle distance Adaptive Modulation algorithm is: select low order debud mode when link hop count exceedes default link hop count threshold value, as QPSK, otherwise select high-order modulating, as 16QAM.
Required spectrum width computing unit 11032, for according to debud mode and the data rate carrying out communication service needs, in conjunction with formula:
R=Blog
2N
Calculate required spectrum width, wherein R is the data rate of communication service, and B is required spectrum width, and N is the exponent number of modulation system.
The required computing unit of gap number frequently 11033, for according to required spectrum width and grid size, in conjunction with formula:
Calculate the required frequency gap number that candidate's light path carries described communication service, wherein n is required frequency gap number,
for several computing that rounds up, g is grid size.
Operating path selected cell 1104, selects operating path for PCE according to required frequency gap number and light path available frequency gap number.
Concrete, the composition schematic diagram of operating path selected cell 1104 as shown in figure 14, specifically comprises:
Available frequency gap number statistic unit 11041, the light path available frequency gap number on the communication link adding up each candidate's light path in auxiliary list.
Path determining unit 11042, selects according to required frequency gap number and light path available frequency gap number the operating path being applicable to carrying communication service for PCE.
New light path sets up unit 1105, distributes, set up new light path as this light path that communicates for carrying out frequency gap at operating path.
Communication service performance element 1106, for carrying out the communication service between source node and destination node in this communication light path.
Described system also comprises:
Timing unit 1107, startup timer after completing for communication service, wouldn't remove this communication light path in timing.
In sum, in the elastic optical network provided in the application of the invention embodiment two, the route of resource perception and frequency spectrum resource distribution system achieve following beneficial effect:
By no longer only selecting shortest path when routing, but realize the resource perception in optical-fiber network in conjunction with network available resource situation simultaneously, thus reduce Network blocking rate, realize the abundant Appropriate application of frequency spectrum resource.
Above execution mode is only for illustration of the present invention; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all equivalent technical schemes also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.
Claims (10)
1. the route of resource perception and frequency spectrum resource allocation method in elastic optical network, it is characterized in that, described method specifically comprises:
A: when having the request of communication service to arrive between source node and destination node, judge that can the idle light path set up in current network carry described communication service, if can, using described built idle light path as this communication light path perform step F, otherwise perform step B-F;
B:PCE calculates the auxiliary list that road generates candidate's light path, comprises the link hop count of each candidate's light path in described auxiliary list;
C: determine according to described link hop count the modulation system that adopts and calculate corresponding candidate's light path to carry needed for described communication service gap number frequently;
D:PCE selects operating path according to described required gap number frequently and light path available frequency gap number;
E: carry out frequency gap at described operating path and distribute, set up new light path as this light path that communicates;
F: carry out the communication service between described source node and described destination node in this communication light path described.
2. the method for claim 1, is characterized in that, described method also comprises:
G: startup timer after described communication service completes, wouldn't remove this communication light path described in timing.
3. the method for claim 1, is characterized in that, described step B specifically comprises the following steps:
B1:PCE calculates road and generates N number of candidate's light path, and wherein said N is positive integer, and N >=2;
B2: the link hop count calculating each candidate's light path;
B3: generate described auxiliary list according to the order arrangement from small to large of described link hop count, record the link hop count of each candidate's light path and the numbering of candidate's light path in described auxiliary list.
4. the method for claim 1, is characterized in that, described step C specifically comprises:
C1: the modulation system determining each candidate's light path according to distance Adaptive Modulation algorithm, wherein said distance Adaptive Modulation algorithm is: select low order debud mode when described link hop count exceedes default link hop count threshold value, otherwise select high-order modulating;
C2: according to the data rate of described debud mode and described communication service, in conjunction with formula:
R＝Blog
2N
Calculate required spectrum width, wherein R is the data rate of described communication service, and B is required spectrum width, and N is the exponent number of described modulation system;
C3: again according to described required spectrum width and grid size, in conjunction with formula:
Calculate the required frequency gap number that candidate's light path carries described communication service, wherein n is described required gap number frequently,
for several computing that rounds up, g is grid size.
5. the method for claim 1, is characterized in that, described step D specifically comprises:
D1: add up the light path available frequency gap number on the communication link of each candidate's light path in described auxiliary list;
D2:PCE selects according to described required gap number frequently and described light path available frequency gap number the operating path being applicable to the described communication service of carrying:
The minimum candidate's light path of select described light path available frequency gap number to deduct difference that described required gap number frequently obtains is as operating path;
Or the maximum candidate's light path of the ratio selecting described light path available frequency gap number to obtain divided by described required gap number is frequently as operating path.
6. the route of resource perception and frequency spectrum resource distribution system in elastic optical network, described system comprises: judging unit, auxiliary list generation unit, required frequency gap number computing unit, operating path selected cell, new light path set up unit and communication service performance element;
Described judging unit, for judging that can the light path set up in current network carry described communication service, if can, using described built light path as this communication light path jump directly to described communication service performance element, otherwise enter described auxiliary list generation unit successively, the described required computing unit of gap number frequently, described operating path selected cell, described new light path set up unit and described communication service performance element;
Described auxiliary list generation unit, calculates for PCE the auxiliary list that road generates candidate's light path, comprises the link hop count of each candidate's light path in described auxiliary list;
The described required computing unit of gap number frequently, calculates corresponding candidate's light path carry frequency gap number needed for described communication service for the modulation system that determines to adopt according to described link hop count;
Described operating path selected cell, selects operating path for PCE according to described required gap number frequently and light path available frequency gap number;
Described new light path sets up unit, distributes, set up new light path as this light path that communicates for carrying out frequency gap at described operating path;
Described communication service performance element, for carrying out the communication service between source node and destination node in this communication light path described.
7. system as claimed in claim 6, it is characterized in that, described system also comprises:
Timing unit, startup timer after completing for described communication service, wouldn't remove this communication light path described in timing.
8. system as claimed in claim 6, it is characterized in that, described auxiliary list generation unit specifically comprises: candidate's light path generation unit, link hop count computing unit and list generation unit;
Described candidate's light path generation unit, PCE calculates road and generates N number of candidate's light path, and wherein said N is positive integer, and N >=2;
Described link hop count computing unit, for calculating the link hop count of described candidate's light path;
Described list generation unit, for generating described auxiliary list according to the order arrangement from small to large of described link hop count, records the link hop count of each candidate's light path and the numbering of candidate's light path in described auxiliary list.
9. system as claimed in claim 6, is characterized in that, the described required computing unit of gap number frequently specifically comprises: modulation system selected cell, required spectrum width computing unit and required frequency gap number computing unit;
Described modulation system selected cell, for determining the modulation system of each candidate's light path according to distance Adaptive Modulation algorithm, wherein said distance Adaptive Modulation algorithm is: select low order debud mode when described link hop count exceedes default link hop count threshold value, otherwise select high-order modulating;
Described required spectrum width computing unit, for according to described debud mode and described communication service data speed, in conjunction with formula:
R＝Blog
2N
Calculate described required spectrum width, wherein R is the data rate of described communication service, and B is required spectrum width, and N is the exponent number of described modulation system;
The described required computing unit of gap number frequently, for according to described required spectrum width and grid size, in conjunction with formula:
Calculate the required frequency gap number that candidate's light path carries described communication service, wherein n is described required gap number frequently,
for several computing that rounds up, g is grid size.
10. system as claimed in claim 6, it is characterized in that, described operating path selected cell specifically comprises: available frequency gap number statistic unit and path determining unit;
Described available frequency gap number statistic unit, the light path available frequency gap number on the communication link adding up each candidate's light path in described auxiliary list;
Described path determining unit, select according to described required gap number frequently and described light path available frequency gap number the operating path being applicable to the described communication service of carrying for PCE:
The minimum candidate's light path of select described light path available frequency gap number to deduct difference that described required gap number frequently obtains is as operating path;
Or the maximum candidate's light path of the ratio selecting described light path available frequency gap number to obtain divided by described required gap number is frequently as operating path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210568557.6A CN103051547B (en) | 2012-12-24 | 2012-12-24 | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210568557.6A CN103051547B (en) | 2012-12-24 | 2012-12-24 | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103051547A CN103051547A (en) | 2013-04-17 |
| CN103051547B true CN103051547B (en) | 2015-08-05 |
Family
ID=48064052
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210568557.6A Expired - Fee Related CN103051547B (en) | 2012-12-24 | 2012-12-24 | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103051547B (en) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103312630B (en) * | 2013-05-17 | 2016-01-20 | 北京邮电大学 | Based on the Resources re engineering method of business sequence remaining time in a kind of elastic exchange network |
| CN103391258B (en) * | 2013-07-03 | 2017-04-19 | 北京邮电大学 | Resource distribution method and device based on distributed fragment concentration ratios |
| US9942128B2 (en) * | 2013-11-29 | 2018-04-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for elastic optical networking |
| CN105634990B (en) * | 2014-11-27 | 2019-09-24 | 南京中兴软件有限责任公司 | Based on the continuous method for obligating resource of time frequency spectrum, device and processor |
| US9755893B2 (en) * | 2015-02-10 | 2017-09-05 | Fujitsu Limited | Provisioning virtual optical networks |
| CN104836736B (en) * | 2015-05-26 | 2018-03-16 | 重庆邮电大学 | Efficiency resource allocation and path method for reconfiguration in elastic optical network based on frequency spectrum perception |
| US20190007274A1 (en) * | 2015-07-17 | 2019-01-03 | Mitsubishi Electric Corporation | Network management apparatus and computer readable medium |
| CN105721130A (en) * | 2016-02-23 | 2016-06-29 | 南京邮电大学 | Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network |
| CN107124376B (en) * | 2017-04-18 | 2020-08-11 | 南京邮电大学 | Spectrum allocation method based on segmented modulation in Elastic Optical Network (EON) |
| CN108134967B (en) * | 2017-11-27 | 2022-06-07 | 全球能源互联网研究院有限公司 | Power optical network routing frequency spectrum distribution method and system |
| CN110708616B (en) * | 2018-07-10 | 2022-04-29 | 中兴通讯股份有限公司 | Spectrum allocation method, device and computer storage medium for optical network |
| CN109547876A (en) * | 2018-12-29 | 2019-03-29 | 重庆邮电大学 | A kind of adaptive guard rank method under elastic optical network twin failure |
| CN109905172B (en) * | 2019-03-21 | 2021-08-20 | 中原工学院 | Frequency spectrum allocation method for minimizing adjacency reduction in elastic optical network |
| CN110011922B (en) * | 2019-04-07 | 2020-06-05 | 西安电子科技大学 | RSA method adopting service prediction and spectrum conversion in elastic optical network |
| CN112838987A (en) * | 2019-11-25 | 2021-05-25 | 中兴通讯股份有限公司 | OCH service route determining method, device and storage medium |
| CN111182379B (en) * | 2020-01-03 | 2021-08-13 | 中原工学院 | Frequency spectrum allocation method for plastic reserved service in elastic optical network |
| CN111586502B (en) * | 2020-03-26 | 2021-06-15 | 北京邮电大学 | Resource allocation method and system in elastic optical network |
| CN112911429B (en) * | 2021-02-04 | 2022-06-03 | 烽火通信科技股份有限公司 | Routing frequency spectrum allocation method and device based on dynamic elastic optical network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523068A (en) * | 2011-12-07 | 2012-06-27 | 北京邮电大学 | Frequency spectrum resource distribution method in elastic optical network and system thereof |
-
2012
- 2012-12-24 CN CN201210568557.6A patent/CN103051547B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523068A (en) * | 2011-12-07 | 2012-06-27 | 北京邮电大学 | Frequency spectrum resource distribution method in elastic optical network and system thereof |
Non-Patent Citations (3)
| Title |
|---|
| Distance-Adaptive Spectrum Resource Allocation in Spectrum-Sliced Elastic Optical Path Network;Masahiko Jinno等;《Communications Magazine, IEEE》;20100803;第48卷(第8期);全文 * |
| Dynamic Routing and Frequency Slot Allocation in Elastic Optical Path Network Using Adaptive Modulations with Consideration of both Spectrum Availability and Distance;Hui Ding第;《Communications and Photonics Conference and Exhibition, 2011. ACP. Asia》;20111116;全文 * |
| Dynamic Routing and Frequency Slot Assignment for Elastic Optical Path Networks that Adopt Distance Adaptive Modulation;T. Takagi等;《Optical Fiber Communication Conference and Exposition (OFC/NFOEC), 2011 and the National Fiber Optic Engineers Conference》;20110310;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103051547A (en) | 2013-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103051547B (en) | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network | |
| US9338529B2 (en) | Routing and bandwidth assignment for flexible grid wavelength switched optical networks | |
| US10277965B2 (en) | OSPFTE extension to support GMPLS for flexible grid | |
| Lord et al. | Core networks in the flexgrid era | |
| Wang et al. | Spectrum management in heterogeneous bandwidth networks | |
| EP2571184B1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
| Zheng et al. | On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks | |
| Fontinele et al. | An efficient IA-RMLSA algorithm for transparent elastic optical networks | |
| US9124385B2 (en) | Optical connection hitless bandwidth or spectrum resizing | |
| Christodoulopoulos et al. | Reach adapting algorithms for mixed line rate WDM transport networks | |
| Agrawal et al. | Spectrum efficient distance-adaptive paths for fixed and fixed-alternate routing in elastic optical networks | |
| Zhu et al. | Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing | |
| US9768904B2 (en) | Method and apparatus for allocating slots for transmission of data | |
| Ghazvini et al. | Load balancing, multipath routing and adaptive modulation with traffic grooming in elastic optical networks | |
| Fernandez-Palacios et al. | Elastic optical networking: An operators perspective | |
| Vizcaíno et al. | Energy efficiency analysis for dynamic routing in optical transport networks | |
| Sato | Recent developments in and challenges of elastic optical path networking | |
| Ren et al. | Spectrum and energy-efficient survivable routing algorithm in elastic optical network | |
| Vizcaíno et al. | Differentiated quality of protection: an energy-and spectral-efficient resilience scheme for survivable static and dynamic optical transport networks with fixed-and flexible-grid | |
| CN105721130A (en) | Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network | |
| Liu et al. | Energy-efficient multicast traffic grooming strategy based on light-tree splitting for elastic optical networks | |
| Garrido et al. | Routing, code, modulation level and spectrum assignment (RCMLSA) algorithm for elastic optical networks | |
| Iyer et al. | Investigation of cost, power, and spectral efficiency in fixed-and flexi-grid networks | |
| KR101607473B1 (en) | Method of allocating bandwidth in an optical network | |
| Kmiecik et al. | A performance study of dynamic routing algorithm for SDM translucent optical networks with assistive storage |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150805 Termination date: 20201224 |