CN103051547A - Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network - Google Patents
Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network Download PDFInfo
- Publication number
- CN103051547A CN103051547A CN2012105685576A CN201210568557A CN103051547A CN 103051547 A CN103051547 A CN 103051547A CN 2012105685576 A CN2012105685576 A CN 2012105685576A CN 201210568557 A CN201210568557 A CN 201210568557A CN 103051547 A CN103051547 A CN 103051547A
- Authority
- CN
- China
- Prior art keywords
- light path
- candidate
- path
- frequency gap
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a routing and spectrum resource allocation method and a system for resource awareness in an elastic optical path network. The method comprises the following steps that when a request for communication service between an originating node and a destination node arrives, firstly whether the established idle optical paths in the current network can carry the communication service or not is judged, if so, the idle optical paths are directly used for communication, and if not, a PCE (Path Computation Element) generates an auxiliary list of candidate optical paths, wherein the auxiliary list contains link hops of each candidate optical path; a modulation method is determined according to the link hops and frequency slots required by the corresponding candidate optical path for carrying the communication service are computed; the PCE selects a working path according to the required frequency slots and the available frequency slots for the optical path; frequency slot distribution is conducted in the working path to establish a new optical path; and communication is conducted between the originating node and the destination node. After the communication is completed, the new optical path is temporarily not removed, a timer is started up and the steps are repeated within fixed time to realize the resource awareness in the optical path network and solve the problem of high network service blocking rate caused by blockage of the shortest path.
Description
Technical field
The present invention relates to the wavelength switched optical network technical field, relate in particular to route and frequency spectrum resource allocation method and the system of resource perception in the elasticity optical-fiber network.
Background technology
Wavelength route wavelength division multiplexing (Wavelength Division Multiplexing, WDM) is a kind of optical network communication technology, can be in same optical fiber, and different wavelength is made up simultaneously and transmit.Although traditional WDM optical-fiber network has many good qualities, its resource partition size (least unit is a wavelength) is excessive, can cause the utilization of resources insufficient, and Fig. 1 illustrates the spectrum allocation may schematic diagram in traditional WDM light net.
For this problem, someone has proposed the concept of frequency spectrum burst elasticity optical-fiber network SLICE (spectrum-sliced elastic optical path network) before this: according to the frequency spectrum resource of the suitable size of data rate allocation of user request rather than fixed size to end-toend lightpath.In SLICE, the consistent wavelength constraints conversion has been become the frequency spectrum consistency constraint, each link frequency spectrum resource burst is unified label from low to high after (namely being divided into one by one frequently gap slot), select the slot of same numeral can satisfy consistency at each section link, and the slot that uses together must have continuous label, with FF (First-Fit) algorithm (namely beginning to distribute from minimum label).Fig. 2 illustrates the SLICE intermediate frequency spectrum and distributes schematic diagram.The FF algorithm is exactly to seek an available channel (rather than recently available be scheduling channel) according to given order (preset order or poll), just distributes after finding available channel.
And in the traditional resource allocative decision, path length all uses single modulation system to distribute identical frequency spectrum resource, and guarantees that the light path of growing most has enough transmission qualities, and Fig. 3 illustrates the spectrum allocation may schematic diagram in different paths 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, proposed apart from self adaptation (distance adaptive for this problem people, DA) the 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 paths in the SLICE network.Short distance adopts high-order modulating (such as 16QAM) to distribute a little less slot, and long distance adopts low-order-modulated mode (such as QPSK) to distribute more slot.Reference formula R=Blog
2N, R is the data rate of request, and B is required bandwidth, and N is relevant with modulation system, and N is 16 during 16QAM, N is 4 during QPSK), Fig. 5 is the traditional DA scheme flow chart among the SLICE.
The defective that exists at present in the such scheme is not consider link usable spectrum resource situation when routing, but selects merely shortest path, may cause because resource is not enough on the light path to cause the obstruction generation, and then affect the reliability of Network.
Summary of the invention
The technical problem that (one) will solve
The technical problem to be solved in the present invention is, for defects, how not solve cause because when routing, consider link usable spectrum resource situation since on the light path the not enough generation of resource block, cause at last the higher problem of Network blocking rate.
(2) technical scheme
For addressing the above problem, the invention provides route and the frequency spectrum resource allocation method of resource perception in the elasticity optical-fiber network, said method comprising the steps of:
A: when the request that communication service is arranged between source node and the destination node arrives, judge that at first can the idle light path of having set up in the current network carry described communication service, if could with described built idle light path as this communication light path and execution in step F, otherwise execution in step B-F;
B:PCE calculates the auxiliary tabulation that the road generates candidate's light path, comprises the link hop count of each candidate's light path in the described auxiliary tabulation;
C: determine the modulation system that adopts and calculate the required frequency gap number that corresponding candidate's light path is carried described communication service according to described link hop count;
D:PCE can select operating path with frequency gap number according to described required frequency gap number and light path;
E: carry out the frequency gap at described operating path and distribute, set up new light path as this light path of communicating by letter;
F: carry out communication service between described source node and the described destination node in described this communication light path.
Preferably, described step B specifically may further comprise the steps:
B1:PCE calculates the road and generates N candidate's light path, and wherein said N is positive integer, and N 〉=2;
B2: the link hop count of calculating each candidate's light path;
B3: according to the described auxiliary tabulation of described link hop count generation arranged sequentially from small to large, the link hop count of each candidate's light path of record and the numbering of candidate's light path in the described auxiliary tabulation.
Preferably, described step C specifically comprises:
C1: the modulation system of determining each candidate's light path according to distance Adaptive Modulation algorithm, wherein saidly apart from the Adaptive Modulation algorithm be: when described link hop count surpasses default link hop count threshold value, select the low order debud mode, otherwise select high-order modulating;
C2: according to described debud mode with carry out the data rate of 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 candidate's light path and carry the required frequency gap number of described communication service, wherein n is described required frequency gap number,
Be several computings that round 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 the described auxiliary tabulation;
D2:PCE can be fit to frequently gap number selection the operating path of the described communication service of carrying according to described required frequency gap number and described light path:
Select described light path to deduct candidate's light path of the difference minimum that described required frequency gap number obtains as operating path with frequency gap number;
Or candidate's light path of selecting the ratio maximum that described light path can obtain divided by described required frequency gap number with frequency gap number is as operating path.
For addressing the above problem, the present invention also provides route and the frequency spectrum resource allocation method of resource perception in the elasticity optical-fiber network, and described system comprises:
Judging unit, supplementary column table generation unit, required frequency gap are counted computing unit, operating path selected cell, newly light path is set up unit and communication service performance element;
Described judging unit, can carry described communication service for judging the light path that current network has been set up, if could with described built light path as this communication light path and jump directly to described communication service performance element, generate unit, described required frequency gap and count computing unit, described operating path selected cell, described new light path and set up unit and described communication service performance element otherwise enter successively described supplementary column table;
Described supplementary column table generates the unit, is used for PCE and calculates the auxiliary tabulation that the road generates candidate's light path, comprises the link hop count of each candidate's light path in the described auxiliary tabulation;
Described required frequency gap is counted computing unit, is used for determining the modulation system that adopts and calculating the required frequency gap number that corresponding candidate's light path is carried described communication service according to described link hop count;
Described operating path selected cell is used for PCE and can selects operating path with frequency gap number according to described required frequency gap number and light path;
Described new light path is set up the unit, is used for carrying out the frequency gap at described operating path and distributes, and sets up new light path as this light path of communicating by letter;
Described communication service performance element is for the communication service of carrying out in described this communication light path between described source node and the described destination node.
Preferably, described system also comprises: timing unit, startup timer after being used for described communication service and finishing wouldn't be removed described this communication light path in timing.
Preferably, described supplementary column table generates the unit and specifically comprises: candidate's light path generation unit, link hop count computing unit and tabulation generation unit;
Described candidate's light path generation unit is used for PCE and calculates N candidate's light path of road generation, and wherein said N is positive integer, and N 〉=2;
Described link hop count computing unit is for the link hop count of calculating described candidate's light path;
Described tabulation generation unit is used for according to the described auxiliary tabulation of described link hop count generation arranged sequentially from small to large, the link hop count of each candidate's light path of record and the numbering of candidate's light path in the described auxiliary tabulation.
Preferably, described required frequency gap is counted computing unit and specifically comprised: modulation system selected cell, required spectrum width computing unit and required frequency gap are counted computing unit;
Described modulation system selected cell, be used for determining according to distance Adaptive Modulation algorithm the modulation system of each candidate's light path, wherein saidly apart from the Adaptive Modulation algorithm be: when described link hop count surpasses default link hop count threshold value, select the low order debud mode, otherwise select high-order modulating;
Described required spectrum width computing unit is used 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;
Described required frequency gap is counted computing unit, is used for according to described required spectrum width and grid size, in conjunction with formula:
Calculate candidate's light path and carry the required frequency gap number of described communication service, wherein n is described required frequency gap number,
Be several computings that round up, g is grid size.
Preferably, described operating path selected cell specifically comprises: available frequency gap is counted statistic unit and path determining unit;
Described available frequency gap is counted statistic unit, can use frequently gap number for the light path on the communication link of adding up described each candidate's light path of auxiliary tabulation;
Described path determining unit is used for PCE can be fit to frequently gap number selection the described communication service of carrying according to described required frequency gap number and described light path operating path;
Select described light path to deduct candidate's light path of the difference minimum that described required frequency gap number obtains as operating path with frequency gap number;
Or candidate's light path of selecting the ratio maximum that described light path can obtain divided by described required frequency gap number with frequency gap number is as operating path.
(3) beneficial effect
The present invention proposes route and frequency spectrum resource allocation method and the system of resource perception in the elasticity optical-fiber network, by in routing, no longer only selecting shortest path, but realize the resource perception in the optical-fiber network in conjunction with available frequency gap resource situation in the network simultaneously, thereby reduce the Network blocking rate, realize fully rationally utilizing of frequency spectrum resource.
Description of drawings
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 paths in traditional WDM network;
Fig. 4 is the spectrum allocation may schematic diagram in different paths in the SLICE network;
Fig. 5 is the flow chart of DA scheme traditional in the SLICE network;
Fig. 6 is route and the frequency spectrum resource allocation method flow chart of steps of resource perception in the elasticity optical-fiber network of the present invention;
Fig. 7 is the route of resource perception in the elasticity optical-fiber 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 the elasticity optical-fiber 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 the elasticity optical-fiber network of the present invention and the particular flow sheet of frequency spectrum resource allocation method step D;
Figure 10 is the frequency gap operating position distribution map of three candidate's light paths in the route of resource perception in the elasticity optical-fiber network of the present invention and the frequency spectrum resource allocation method;
Figure 11 is that route and the frequency spectrum resource distribution system of resource perception in the embodiment of the invention two Elastic optical-fiber networks forms schematic diagram;
Figure 12 is that the supplementary column table generates the unit and forms schematic diagram in the route of resource perception in the embodiment of the invention two Elastic optical-fiber networks and the frequency spectrum resource distribution system;
Figure 13 is that required frequency gap is counted computing unit and formed schematic diagram in the route of resource perception in the embodiment of the invention two Elastic optical-fiber networks and the frequency spectrum resource distribution system;
Figure 14 is that the operating path selected cell forms schematic diagram in the route of resource perception in the embodiment of the invention two Elastic optical-fiber networks and the frequency spectrum resource distribution system.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples are used for explanation the present invention, but are not used for limiting the scope of the invention.
Embodiment one
Route and the frequency spectrum resource allocation method of resource perception in the elasticity optical-fiber network are provided among the embodiment one, and steps flow chart as shown in Figure 6.
Steps A: when the request that communication service is arranged between source node and the destination node arrives, can the idle light path of having set up in the judgement current network carry communication service, if could with built idle light path as this communication light path and execution in step F, otherwise execution in step B-F.
At first the idle light path of having set up in the current network is judged in the present embodiment, be better than in the past availability to light path and do not make a decision and just directly select light path, so that the idle light rood of having built up is to well utilizing.
Step B:PCE calculates the auxiliary tabulation that the road generates candidate's light path, comprises the link hop count of each candidate's light path phase in the auxiliary tabulation.
The particular flow sheet of step B may further comprise the steps as shown in Figure 7:
B1:PCE calculates the road and generates N candidate's light path, and wherein N is positive integer, and N 〉=2, and the value of N gets 3 in the present embodiment.
PCE (Path Computation Element, path-calculating element) is the functional entity of being responsible for path computing in the network specially, it is based on known network topology structure and constraints, calculates an optimal path that satisfies constraints according to the request of path computing client.Calculate the road according to PCE and generate 3 candidate's light path: Path1, Path2 and Path3.
B2: the link hop count of calculating respectively each candidate's light path.Light path realizes that source node is to the communication between the destination node, but in the physics realization often at source node to realizing by a lot of nodes between the destination node, every through a node, link hop count just increases by 1, be a link between per two nodes, so light path is comprised of a plurality of links.Just can calculate the link hop count of each candidate's light path after selected candidate's light path.
B3: according to the auxiliary tabulation of link hop count generation arranged sequentially from small to large, the link hop count of each candidate's light path of record and the numbering of candidate's light path in the auxiliary tabulation, namely be followed successively by the slightly large candidate's light path of candidate's light path, the link hop count of link hop count minimum and candidate's light path of link hop count maximum in the auxiliary tabulation, the auxiliary tabulation of table 1 for generating in the present embodiment.
The auxiliary tabulation that generates in table 1 the present embodiment
| Candidate's light path title | Link |
| Path1 | |
| 3 | |
| |
4 |
| |
8 |
Path1, Path2 in the table in candidate's light path title one hurdle and the link hop count of Path3 are respectively 3,4 and 8, so ordering from top to bottom is exactly Path1, Path2, Path3.
Step C: determine the modulation system that adopts and calculate the required frequency gap number of corresponding candidate's light path carrying communication service according to link hop count.
The particular flow sheet of step C may further comprise the steps as shown in Figure 8:
C1: the modulation system of determining each candidate's light path according to distance Adaptive Modulation algorithm, its middle distance Adaptive Modulation algorithm is: select the low order debud mode when link hop count surpasses default link hop count threshold value, such as QPSK, otherwise select high-order modulating, such as 16QAM.
The default link hop count threshold value of hypothesis is 6 in the present embodiment, so the link hop count of path candidate Path1 is 3, less than 6, debud mode is 16QAM; The link hop count of path candidate Path2 is 4, and less than 6, debud mode is 16QAM; The link hop count of path candidate Path3 is 8, and greater than 6, 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, accordingly B
1=25GHz; The modulation system of path candidate Path2 is 16QAM, and order of modulation is 16, i.e. N=16, accordingly B
2=25GHz; The modulation system of path candidate Path3 is QPSK, and order of modulation is 4, i.e. N=4, accordingly B
3=50GHz.
C3: again according to required spectrum width and grid size, in conjunction with formula:
Calculate candidate's light path and carry the required frequency gap number of described communication service, wherein n is required frequency gap number,
Be several computings that round up, g is grid size.
Grid g is taken as 12.5GHz in the present embodiment, and the required frequency gap of corresponding path candidate Path1 is counted n
1=2; The required frequency gap of path candidate Path2 is counted n
2=2; The required frequency gap of path candidate Path3 is counted n
3=4.
Step D:PCE figures the road according to required frequency gap and light path can be selected operating path with frequency gap number.
The particular flow sheet of step D may further comprise the steps as shown in Figure 9:
D1: the light path in the auxiliary tabulation of statistics on the communication link of each candidate's light path can be used frequently gap number.
Suppose the frequency gap operating position of three candidate's light paths in the present embodiment as shown in figure 10, the public continuous available frequency gap of path candidate Path1 is counted m
1=5; The public continuous available frequency gap of path candidate Path2 is counted m
2=6; The public continuous available frequency gap of path candidate Path1 is counted m
3=8.
D2:PCE can be fit to frequently gap number selection the operating path of carrying communication service according to required frequency gap number and light path.
The m/n value of path candidate Path1 is that 2.5, m-n value is 3;
The m/n value of path candidate Path2 is that 3, m-n value is 4;
The m/n value of path candidate Path3 is that 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 is to reduce blocking rate, and shortcoming is that the wasting of resources is more serious; The advantage of minimum m-n value is to leave the bulk resource in the network for speed higher business, and shortcoming is the too small utilization that is unfavorable for fragment of remaining resource fragmentation.Can be according to the requirement of data speed and the concrete condition of Internet resources are judged.With regard to the present embodiment, if Internet resources are sufficient, just select candidate's light path Path2 of maximum m/n value as operating path; If want the bulk resource in the network is left for the higher communication service of speed, and the utilization of resource fragmentation is not had select candidate's light path Path1 of minimum m-n value as operating path in the network of excessive demand.
Step e: carry out the frequency gap at operating path and distribute, set up new light path as this light path of communicating by letter.
Step F: carry out communication service between source node and the destination node in this communication light path.
Described method also comprises:
Step G: startup timer after communication service is finished, in timing, wouldn't remove this communication light path.
In sum, the route of resource perception and frequency spectrum resource allocation method have been realized following beneficial effect in the elasticity optical-fiber network that provides among the application of the invention embodiment one: by no longer only select shortest path in routing, but realize the resource perception in the optical-fiber network in conjunction with network available resources situation simultaneously, thereby reduce the Network blocking rate, realize fully rationally utilizing of frequency spectrum resource.
Embodiment two
For achieving the above object, route and the frequency spectrum resource distribution system of resource perception in the elasticity optical-fiber network also is provided in the embodiments of the invention two, as shown in figure 11, system comprises:
Judging unit 1101, supplementary column table generation unit 1102, required frequency gap are counted computing unit 1103, operating path selected cell 1104, newly light path is set up unit 1105 and communication service performance element 1106.
Judging unit 1101, can carry communication service for judging the idle light path that current network has been set up, if can be with built idle light path as this communication light path and jump directly to communication service performance element 1106, generate unit 1102, required frequency gap and count computing unit 1103, operating path selected cell 1104, new light path and set up unit 1105 and communication service performance element 1106 otherwise enter successively the supplementary column table.
The idle light path of having set up in the current network is judged, so that the idle light rood of having built up is to well utilizing.
Generate unit 1102 by the supplementary column table, be used for PCE and calculate the auxiliary tabulation that the road generates candidate's light path, comprise the link hop count of each candidate's light path in the auxiliary tabulation.
Concrete, the supplementary column table generates unit 1102 and forms schematic diagram as shown in figure 12, specifically comprises:
Candidate's light path generation unit 11021 utilizes PCE to calculate the road and generates 3 candidate's light path: path1, path2 and path3.
Link hop count computing unit 11022, the link hop count that is used for the calculated candidate light path, light path realizes that source node is to the communication between the destination node, but in the physics realization often at source node to realizing by a lot of nodes between the destination node, every through a node, link hop count just increases by 1, is a link between per two nodes, so light path is comprised of a plurality of links.Just can calculate the link hop count of each candidate's light path after selected candidate's light path.
Required frequency gap is counted computing unit 1103, is used for determining the debud mode that adopts and calculating the required frequency gap number of corresponding candidate's light path carrying communication service according to link hop count.
Concrete, the composition schematic diagram that required frequency gap is counted computing unit 1103 specifically comprises as shown in figure 13:
Modulation system selected cell 11031, be used for determining according to distance Adaptive Modulation algorithm the modulation system of each candidate's light path, its middle distance Adaptive Modulation algorithm is: select the low order debud mode when link hop count surpasses default link hop count threshold value, such as QPSK, otherwise select high-order modulating, such as 16QAM.
Required spectrum width computing unit 11032 is used for according to debud mode and communicates the data rate of service needed, 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.
Required frequency gap is counted computing unit 11033, is used for according to required spectrum width and grid size, in conjunction with formula:
Calculate candidate's light path and carry the required frequency gap number of described communication service, wherein n is required frequency gap number,
Be several computings that round up, g is grid size.
Operating path selected cell 1104 is used for PCE and can selects operating path with frequency gap number according to required frequency gap number and light path.
Concrete, the composition schematic diagram of operating path selected cell 1104 specifically comprises as shown in figure 14:
Available frequency gap is counted statistic unit 11041, is used for statistics and assists the light path on the communication link of each candidate's light path of tabulation can use frequently gap number.
Path determining unit 11042 is used for PCE can be fit to frequently gap number selection the carrying communication service according to required frequency gap number and light path operating path.
New light path is set up unit 1105, is used for carrying out the frequency gap at operating path and distributes, and sets up new light path as this light path of communicating by letter.
Communication service performance element 1106 is for the communication service of carrying out in this communication light path between source node and the destination node.
Described system also comprises:
In sum, the route of resource perception and frequency spectrum resource distribution system have been realized following beneficial effect in the elasticity optical-fiber network that provides among the application of the invention embodiment two:
By in routing, no longer only selecting shortest path, but realize the resource perception in the optical-fiber network in conjunction with network available resources situation simultaneously, thereby reduce the Network blocking rate, realize fully rationally utilizing of frequency spectrum resource.
Above execution mode only is used for explanation the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; in the situation that do not break away from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all technical schemes that are equal to 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. route and the frequency spectrum resource allocation method of resource perception in the elasticity optical-fiber network is characterized in that, described method specifically comprises:
A: when the request that communication service is arranged between source node and the destination node arrives, can the idle light path of having set up in the judgement current network carry described communication service, if could with described built idle light path as this communication light path and execution in step F, otherwise execution in step B-F;
B:PCE calculates the auxiliary tabulation that the road generates candidate's light path, comprises the link hop count of each candidate's light path in the described auxiliary tabulation;
C: determine the modulation system that adopts and calculate the required frequency gap number that corresponding candidate's light path is carried described communication service according to described link hop count;
D:PCE can select operating path with frequency gap number according to described required frequency gap number and light path;
E: carry out the frequency gap at described operating path and distribute, set up new light path as this light path of communicating by letter;
F: carry out communication service between described source node and the described destination node in described this communication light path.
2. the method for claim 1 is characterized in that, described method also comprises:
G: startup timer after described communication service is finished, in timing, wouldn't remove described this communication light path.
3. the method for claim 1 is characterized in that, described step B specifically may further comprise the steps:
B1:PCE calculates the road and generates N candidate's light path, and wherein said N is positive integer, and N 〉=2;
B2: the link hop count of calculating each candidate's light path;
B3: according to the described auxiliary tabulation of described link hop count generation arranged sequentially from small to large, the link hop count of each candidate's light path of record and the numbering of candidate's light path in the described auxiliary tabulation.
4. the method for claim 1 is characterized in that, described step C specifically comprises:
C1: the modulation system of determining each candidate's light path according to distance Adaptive Modulation algorithm, wherein saidly apart from the Adaptive Modulation algorithm be: when described link hop count surpasses default link hop count threshold value, select the low order debud mode, 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 candidate's light path and carry the required frequency gap number of described communication service, wherein n is described required frequency gap number,
Be several computings that round up, g is grid size.
5. the method for claim 1 is characterized in that, described step D specifically comprises:
D1: the light path of adding up on the communication link of each candidate's light path in the described auxiliary tabulation can be with gap number frequently;
D2:PCE can be fit to frequently gap number selection the operating path of the described communication service of carrying according to described required frequency gap number and described light path:
Select described light path to deduct candidate's light path of the difference minimum that described required frequency gap number obtains as operating path with frequency gap number;
Or candidate's light path of selecting the ratio maximum that described light path can obtain divided by described required frequency gap number with frequency gap number is as operating path.
6. the route of resource perception and frequency spectrum resource distribution system in the elasticity optical-fiber network, described system comprises: judging unit, supplementary column table generate unit, required frequency gap and count computing unit, operating path selected cell, new light path and set up unit and communication service performance element;
Described judging unit, can carry described communication service for judging the light path that current network has been set up, if could with described built light path as this communication light path and jump directly to described communication service performance element, generate unit, described required frequency gap and count computing unit, described operating path selected cell, described new light path and set up unit and described communication service performance element otherwise enter successively described supplementary column table;
Described supplementary column table generates the unit, is used for PCE and calculates the auxiliary tabulation that the road generates candidate's light path, comprises the link hop count of each candidate's light path in the described auxiliary tabulation;
Described required frequency gap is counted computing unit, is used for determining the modulation system that adopts and calculating the required frequency gap number that corresponding candidate's light path is carried described communication service according to described link hop count;
Described operating path selected cell is used for PCE and can selects operating path with frequency gap number according to described required frequency gap number and light path;
Described new light path is set up the unit, is used for carrying out the frequency gap at described operating path and distributes, and sets up new light path as this light path of communicating by letter;
Described communication service performance element is for the communication service of carrying out in described this communication light path between described source node and the described destination node.
7. system as claimed in claim 6 is characterized in that, described system also comprises:
Timing unit, startup timer after being used for described communication service and finishing wouldn't be removed described this communication light path in timing.
8. system as claimed in claim 6 is characterized in that, described supplementary column table generates the unit and specifically comprises: candidate's light path generation unit, link hop count computing unit and tabulation generation unit;
Described candidate's light path generation unit, PCE calculates the road and generates N candidate's light path, and wherein said N is positive integer, and N 〉=2;
Described link hop count computing unit is for the link hop count of calculating described candidate's light path;
Described tabulation generation unit is used for according to the described auxiliary tabulation of described link hop count generation arranged sequentially from small to large, the link hop count of each candidate's light path of record and the numbering of candidate's light path in the described auxiliary tabulation.
9. system as claimed in claim 6 is characterized in that, described required frequency gap is counted computing unit and specifically comprised: modulation system selected cell, required spectrum width computing unit and required frequency gap are counted computing unit;
Described modulation system selected cell, be used for determining according to distance Adaptive Modulation algorithm the modulation system of each candidate's light path, wherein saidly apart from the Adaptive Modulation algorithm be: when described link hop count surpasses default link hop count threshold value, select the low order debud mode, otherwise select high-order modulating;
Described required spectrum width computing unit is used 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;
Described required frequency gap is counted computing unit, is used for according to described required spectrum width and grid size, in conjunction with formula:
Calculate candidate's light path and carry the required frequency gap number of described communication service, wherein n is described required frequency gap number,
Be several computings that round up, g is grid size.
10. system as claimed in claim 6 is characterized in that, described operating path selected cell specifically comprises: available frequency gap is counted statistic unit and path determining unit;
Described available frequency gap is counted statistic unit, can use frequently gap number for the light path on the communication link of adding up described each candidate's light path of auxiliary tabulation;
Described path determining unit is used for PCE can be fit to frequently gap number selection the described communication service of carrying according to described required frequency gap number and described light path operating path:
Select described light path to deduct candidate's light path of the difference minimum that described required frequency gap number obtains as operating path with frequency gap number;
Or candidate's light path of selecting the ratio maximum that described light path can obtain divided by described required frequency gap number with frequency gap number is 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 true CN103051547A (en) | 2013-04-17 |
| CN103051547B 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) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103312630A (en) * | 2013-05-17 | 2013-09-18 | 北京邮电大学 | Resource reconstruction method based on service remaining time sequencing in elastic exchange network |
| CN104836736A (en) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network |
| CN105634990A (en) * | 2014-11-27 | 2016-06-01 | 中兴通讯股份有限公司 | Resource reservation method, device and processor based on time spectrum continuity |
| CN105721130A (en) * | 2016-02-23 | 2016-06-29 | 南京邮电大学 | Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network |
| CN105745881A (en) * | 2013-11-29 | 2016-07-06 | 瑞典爱立信有限公司 | A method and apparatus for elastic optical networking |
| JP2016149760A (en) * | 2015-02-10 | 2016-08-18 | 富士通株式会社 | Provisioning of virtual optical network |
| CN103391258B (en) * | 2013-07-03 | 2017-04-19 | 北京邮电大学 | Resource distribution method and device based on distributed fragment concentration ratios |
| CN107124376A (en) * | 2017-04-18 | 2017-09-01 | 南京邮电大学 | A kind of spectrum allocation schemes based on segmentation modulation in elastic optical network (EON) |
| CN107852360A (en) * | 2015-07-17 | 2018-03-27 | 三菱电机株式会社 | Network administration apparatus and network supervisor |
| CN108134967A (en) * | 2017-11-27 | 2018-06-08 | 全球能源互联网研究院有限公司 | A kind of electric power optical-fiber network routing frequency spectrum distributing method and system |
| CN109547876A (en) * | 2018-12-29 | 2019-03-29 | 重庆邮电大学 | A kind of adaptive guard rank method under elastic optical network twin failure |
| CN109905172A (en) * | 2019-03-21 | 2019-06-18 | 中原工学院 | A kind of frequency spectrum distributing method of minimum adjacent degree reduction amount in elastic optical network |
| CN110011922A (en) * | 2019-04-07 | 2019-07-12 | 西安电子科技大学 | Using the RSA method of traffic forecast and frequency spectrum conversion in elastic optical network |
| CN110708616A (en) * | 2018-07-10 | 2020-01-17 | 中兴通讯股份有限公司 | Spectrum allocation method, device and computer storage medium for optical network |
| CN111182379A (en) * | 2020-01-03 | 2020-05-19 | 中原工学院 | Frequency spectrum allocation method for plastic reserved service in elastic optical network |
| CN111586502A (en) * | 2020-03-26 | 2020-08-25 | 北京邮电大学 | Resource allocation method and system in elastic optical network |
| CN112838987A (en) * | 2019-11-25 | 2021-05-25 | 中兴通讯股份有限公司 | OCH service route determining method, device and storage medium |
| CN112911429A (en) * | 2021-02-04 | 2021-06-04 | 烽火通信科技股份有限公司 | 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 |
|---|
| HUI DING第: "Dynamic Routing and Frequency Slot Allocation in Elastic Optical Path Network Using Adaptive Modulations with Consideration of both Spectrum Availability and Distance", 《COMMUNICATIONS AND PHOTONICS CONFERENCE AND EXHIBITION, 2011. ACP. ASIA》 * |
| MASAHIKO JINNO等: "Distance-Adaptive Spectrum Resource Allocation in Spectrum-Sliced Elastic Optical Path Network", 《COMMUNICATIONS MAGAZINE, IEEE》 * |
| T. TAKAGI等: "Dynamic Routing and Frequency Slot Assignment for Elastic Optical Path Networks that Adopt Distance Adaptive Modulation", 《OPTICAL FIBER COMMUNICATION CONFERENCE AND EXPOSITION (OFC/NFOEC), 2011 AND THE NATIONAL FIBER OPTIC ENGINEERS CONFERENCE》 * |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103312630A (en) * | 2013-05-17 | 2013-09-18 | 北京邮电大学 | Resource reconstruction method based on service remaining time sequencing in elastic exchange network |
| 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 |
| CN105745881A (en) * | 2013-11-29 | 2016-07-06 | 瑞典爱立信有限公司 | A method and apparatus for elastic optical networking |
| WO2016082596A1 (en) * | 2014-11-27 | 2016-06-02 | 中兴通讯股份有限公司 | Method, device and processor for continuously reserving resource based on time spectrum |
| CN105634990A (en) * | 2014-11-27 | 2016-06-01 | 中兴通讯股份有限公司 | Resource reservation method, device and processor based on time spectrum continuity |
| CN105634990B (en) * | 2014-11-27 | 2019-09-24 | 南京中兴软件有限责任公司 | Based on the continuous method for obligating resource of time frequency spectrum, device and processor |
| JP2016149760A (en) * | 2015-02-10 | 2016-08-18 | 富士通株式会社 | Provisioning of virtual optical network |
| CN104836736A (en) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network |
| 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 |
| CN107852360A (en) * | 2015-07-17 | 2018-03-27 | 三菱电机株式会社 | Network administration apparatus and network supervisor |
| CN105721130A (en) * | 2016-02-23 | 2016-06-29 | 南京邮电大学 | Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network |
| CN107124376A (en) * | 2017-04-18 | 2017-09-01 | 南京邮电大学 | A kind of spectrum allocation schemes based on segmentation modulation in elastic optical network (EON) |
| CN107124376B (en) * | 2017-04-18 | 2020-08-11 | 南京邮电大学 | Spectrum allocation method based on segmented modulation in Elastic Optical Network (EON) |
| CN108134967A (en) * | 2017-11-27 | 2018-06-08 | 全球能源互联网研究院有限公司 | A kind of electric power optical-fiber network routing frequency spectrum distributing method and system |
| CN108134967B (en) * | 2017-11-27 | 2022-06-07 | 全球能源互联网研究院有限公司 | Power optical network routing frequency spectrum distribution method and system |
| CN110708616A (en) * | 2018-07-10 | 2020-01-17 | 中兴通讯股份有限公司 | Spectrum allocation method, device and computer storage medium for optical network |
| 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 |
| CN109905172A (en) * | 2019-03-21 | 2019-06-18 | 中原工学院 | A kind of frequency spectrum distributing method of minimum adjacent degree reduction amount in elastic optical network |
| CN109905172B (en) * | 2019-03-21 | 2021-08-20 | 中原工学院 | Frequency spectrum allocation method for minimizing adjacency reduction in elastic optical network |
| CN110011922A (en) * | 2019-04-07 | 2019-07-12 | 西安电子科技大学 | Using the RSA method of traffic forecast and frequency spectrum conversion in elastic optical network |
| CN112838987A (en) * | 2019-11-25 | 2021-05-25 | 中兴通讯股份有限公司 | OCH service route determining method, device and storage medium |
| CN111182379A (en) * | 2020-01-03 | 2020-05-19 | 中原工学院 | Frequency spectrum allocation method for plastic reserved service in elastic optical network |
| CN111586502A (en) * | 2020-03-26 | 2020-08-25 | 北京邮电大学 | Resource allocation method and system in elastic optical network |
| CN111586502B (en) * | 2020-03-26 | 2021-06-15 | 北京邮电大学 | Resource allocation method and system in elastic optical network |
| CN112911429A (en) * | 2021-02-04 | 2021-06-04 | 烽火通信科技股份有限公司 | Routing frequency spectrum allocation method and device based on dynamic elastic optical network |
| CN112911429B (en) * | 2021-02-04 | 2022-06-03 | 烽火通信科技股份有限公司 | Routing frequency spectrum allocation method and device based on dynamic elastic optical network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103051547B (en) | 2015-08-05 |
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 | |
| EP2748957B1 (en) | Routing and bandwidth assignment for flexible grid wavelength switched optical networks | |
| Talebi et al. | Spectrum management techniques for elastic optical networks: A survey | |
| EP2571184B1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
| Lord et al. | Core networks in the flexgrid era | |
| Fontinele et al. | An efficient IA-RMLSA algorithm for transparent elastic optical networks | |
| Agrawal et al. | Spectrum efficient distance-adaptive paths for fixed and fixed-alternate routing in elastic optical networks | |
| CN103327501B (en) | Based on the resource allocation methods of distributed fragment concentration degree | |
| Klinkowski et al. | Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks | |
| CN103595495A (en) | Routing and spectrum resource allocation method for static service flow in elastic optical network | |
| EP2745443B1 (en) | A 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 | |
| Ruiz et al. | Routing, modulation and spectrum assignment algorithm using multi-path routing and best-fit | |
| Fernandez-Palacios et al. | Elastic optical networking: An operators perspective | |
| Moura et al. | Algorithm for energy efficient routing, modulation and spectrum assignment | |
| Beletsioti et al. | A learning-automata-based congestion-aware scheme for energy-efficient elastic optical networks | |
| Vizcaíno et al. | Energy efficiency analysis for dynamic routing in optical transport networks | |
| 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 | |
| CN101459589A (en) | Method and device for distributing network resource | |
| Xie et al. | Minimum link and boundary distance spectrum assignment algorithm based on adaptive modulation scheme in semi-filterless optical networks | |
| Hosseini et al. | Long-term cost-effectiveness of metro networks exploiting point-to-multipoint transceivers | |
| Aibin et al. | Different strategies for dynamic multicast traffic protection in elastic optical networks | |
| CN109547876A (en) | A kind of adaptive guard rank method under elastic optical network twin failure | |
| CN102394826A (en) | Centralized spectrum-flexible optical network information synchronous method and system |
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 |
Granted publication date: 20150805 Termination date: 20201224 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |