CN106961641A - A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority - Google Patents
A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority Download PDFInfo
- Publication number
- CN106961641A CN106961641A CN201710102230.2A CN201710102230A CN106961641A CN 106961641 A CN106961641 A CN 106961641A CN 201710102230 A CN201710102230 A CN 201710102230A CN 106961641 A CN106961641 A CN 106961641A
- Authority
- CN
- China
- Prior art keywords
- business
- frequency spectrum
- network
- frequency band
- bandwidth demand
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0084—Quality of service aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Abstract
The invention discloses the frequency spectrum distributing method perceived in a kind of elastic optical network based on service priority, bandwidth demand size is first according to the business of arrival to be ranked up, the excessive business of bandwidth demand is optionally abandoned according to the size of the hollow ideler frequency gap block of network, the priority of surplus lines is arranged by the descending of bandwidth demand, and the larger service priority of bandwidth demand is high and preferentially distributes.As business continues to and reaches and increase in network, when remaining frequency spectrum fragment block size is less, the small business of bandwidth demand is easier to insert in remaining idle frequency band block, so as to improve the whole utilization efficiency of frequency spectrum resource.The present invention can effectively improve business completeness in network, reduce the discretization degree of the frequency spectrum fragment in service blocking rate, reduction network.
Description
Technical field
The present invention relates to the spectrum allocation schemes perceived in a kind of elastic optical network (EON) based on service priority, belong to
Elastic optical network, resource allocation techniques field.
Background technology
Traditional wavelength-division multiplex (WDM, Wavelength Division Multiplexing) network is using fixed frequency
Compose splicing mechanism, the shortcomings of there is low resource utilization and very flexible.Elastic optical network (EON, Elastic Optical
Network OFDM (OFDM, Orthogonal Frequency Division Multiplexing) technology) is used
Network spectrum resource is further divided into narrow spectrum unit, i.e. frequency band (FS, Frequency Slot), and can be according to reality
The business demand quantity on border distributes suitable contiguous frequency spectrum unit, the effective frequency spectrum resource distribution of Mobile state is entered accordingly, so as to carry
The high utilization rate and business efficiency of transmission of resources in network.
In elastic optical network, frequency spectrum distributes the constraint for must being fulfilled for coherence and continuity, if the not dynamic to arrival
Service request carries out classification processing and carries out being likely to occur more frequency spectrum fragment (fragment) in frequency spectrum distribution, network, leads
Cause the reduction of network overall resource utilization, service blocking rate increase.
The problems such as frequency spectrum distribution and frequency spectrum fragment, academia has proposed some improved spectrum allocation strategies, leads to
Cross and traffic grooming is carried out to network, related service redistributed and the mode such as reconstruct of frequency spectrum is completed.Eiji Oki
Et al. propose a kind of First-Last Fit spectrum allocation schemes based on piecemeal, the connection for having link intersecting is divided into difference
Color lump and for color lump label, the connection of odd number color lump is distributed since the head end of frequency spectrum, and even number is distributed since tail end,
Its advantage is that service blocking rate is low, has the disadvantage blocking process excessively complexity [the E.Oki and in the case that routing table is complicated
B.C.Chatterjee,"Performance evaluation of partition scheme with first-last
fit spectrum allocation for elastic optical networks,"in 2016 18th
International Conference on Transparent Optical Networks(ICTON),2016,pp.1-
4.].Hideki Tode et al. propose another scheme, and the frequency spectrum in network in each of the links is divided into along frequency spectrum axle to be had
It is incremented by the priority area and general areas of regular length, its advantage is that service blocking rate is low, and the degree of fragmentation in network is low, lacks
Point is due to the lack of uniformity of dynamic service bandwidth demand, causes the frequency spectrum resource of priority area to exist and wastes possible, reduces
Resource utilization [H.Tode and Y.Hirota, " Routing, spectrum and core assignment for
space division multiplexing elastic optical networks,"in Telecommunications
Network Strategy and Planning Symposium (Networks),2014 16th International,
2014,pp.1-7.].Liu Huan pouring et al. proposes a kind of elastic optical network resource of business separation-merging based on frequency spectrum perception
Allocation strategy, the program is had the disadvantage by the way that business separation is reduced into service blocking rate for multiple bandwidth demands less business
Excessive protection band is produced in the case of business separation, thus cause frequency spectrum resource waste [Liu Huanlin, Xu Yifan, it is old
Bravely, " the elastic optical network resource allocation policy of business separation-merging based on frequency spectrum perception, " electronics and information journal,
pp.892-898,2016.]。
The content of the invention
The present invention proposes the spectrum allocation schemes perceived in a kind of elastic optical network (EON) based on service priority, and it is special
Levy and be：Bandwidth demand size is first according to the business of arrival to be ranked up, and is selected according to the size of the hollow ideler frequency gap block of network
Abandon to selecting property the excessive business of bandwidth demand, the priority of surplus lines is arranged by the descending of bandwidth demand, bandwidth demand compared with
Big service priority is high and preferentially distributes.As business continues to and reaches and increase in network, when remaining frequency spectrum fragment block is big
When small less, the small business of bandwidth demand is easier to insert in remaining idle frequency band block, so as to improve frequency spectrum resource
Whole utilization efficiency.
Extensive commercial optical network device port is mainly 100G and 40G in existing network, and optical transfer network is directed to reference to ITU-T
Different type forward error correction (FEC, the Front Error that (OTN, Optical Transport Network) is worked out
Correction) scheme, the redundancy overhead of highest increase about 25%.Therefore, minimum frequency band unit can be set in elastic optical network
12.5GHz, the frequency gap number needed for single service request is usually no more than 10.
Without loss of generality, it is assumed that N number of business reaches in Fixed Time Interval and meets Poisson distribution, this Poisson process
Average is λ, the bandwidth B needed for i-th of businessiFor [2,11] frequency band (protection band for including at least one frequency band).It will connect in network
Continuous free time frequency band block is arranged according to the ascending order of frequency band block size, and fetch bit is in the value in most centre position, i.e. median (continuous idle frequency
When the number of gap block is odd number, the value in most centre position is taken, when number is even number, the average value of two in most centre position is taken)
The threshold value judged for priority；
The priority principle of frequency spectrum resource distribution is as follows：
The first order：Bi>M is (if B in Fixed Time Intervali>M business number j exceedesIt is only wherein BiIt is lessIndividual traffic assignments frequency spectrum resource, by BiThe descending order-assigned of value；BiBigger, priority is higher, remaining
Individual business is abandoned)；
The second level：2≤Bi≤ M, by BiThe descending order-assigned of value, BiBigger, priority is higher；
Specific implementation process is as follows：
When step 1 business is reached, the median M of the size of continuous free time frequency band block, will connect in net first in calculating network
Continuous free time frequency band block is arranged according to the ascending order of frequency band block size, and fetch bit is designated as median M in the value of the frequency band block in most centre position；
When number such as continuous idle frequency band block is odd number, the frequency band block value for taking most centre position is M；When number is even number, in taking most
Between position two frequency band block average values be M；
Step 2, N number of business are reached, and business reaches the Poisson distribution for meeting that average is λ；
Step 3, for i-th of business, judge its bandwidth demand Bi, include the protection band of a frequency band, if more than M；
Step 4, calculate in the time window in the business of all N number of arrival, Bi>M business number j；
Step 5, judgement：Wherein [] is bracket function；
If step 6,Then B is selected from this j businessiMinimumIndividual business, with BiDescending enter line frequency
Spectrum distribution, abandons remainingIndividual business, for each business, frequency spectrum distribution is carried out using First-Fit strategies, after
Continuous step all follows this strategy；
Step 7, for 2≤Bi≤ M business, with BiDescending carry out frequency spectrum distribution；
If step 8,The N number of business then reached in the time window, all with BiDescending carry out frequency spectrum distribution.
Beneficial effect
The present invention program had both considered the realization guarantee of big band width service in network, it is further contemplated that using the fractionlet in frequency spectrum come
The realization of small bandwidth service is completed, business can be improved greatly in degree and complete quality, reduced service blocking rate, reduce in network
Degree of fragmentation.
Brief description of the drawings
Fig. 1 is improvement project link frequency spectrum allocation example proposed by the present invention, and black bars represent and taken frequency band, in vain
Color square represents workable idle frequency band.(a) it is the frequency spectrum assigning process based on FF schemes；(b) propose to improve for the present invention
The frequency spectrum assigning process of scheme.
It is technical solution of the present invention block diagram that Fig. 2, which is,.Brief description of the drawings：When the number of continuous free time frequency band block is odd number, take most
The size of the frequency band block in centre position is M；When number is even number, the average value of the size of two frequency band blocks in most centre position is taken
For M.
Embodiment
Improvement project proposed by the present invention is illustrated below in conjunction with the accompanying drawings：
As shown in figure 1, by taking single link as an example, the subgraph of (a), (b) two is illustrated respectively in using only traditional arrival first
The distribution condition of frequency spectrum resource under (First-Fit, the FF) scheme of matching and improvement project proposed by the present invention.The frequency of black in figure
Gap represents occupied frequency spectrum resource, and remaining frequency band is available frequency band.32 frequency bands are had on this link, wherein 13 frequencies
Gap is occupied, and remaining size is respectively Isosorbide-5-Nitrae, and 8,5,1 continuous idle frequency spectrum block, its median M is 4.Assuming that a time
There are 5 business arrival in window, bandwidth demand is respectively 2,3,5,6,10；According to improvement project proposed by the present invention, frequency spectrum distribution
Comprise the following steps that：
Step 1, for each business i, judge its BiWhether 4 are more than；
Step 2, count B in the time windowi>4 business number j, obtains j=3；
Step 3, judge whether 3 be more than or equal to(=2)；
Step 4, in Bi>In 43 business, B is selectediIt is lessIndividual business, by BiDescending distribution frequency
Spectrum, that is, be followed successively by BiFor 6 and 52 traffic assignments frequency spectrums；
Step 5,2≤Bi≤ 42 business, by BiDescending distribution frequency spectrum, that is, be followed successively by BiFor 3 and 22 business point
With frequency spectrum.
Spectrum allocation schemes block diagram is as shown in Figure 2.
As shown in figure 1, scheme proposed by the invention is than pure FF schemes successfully one B of overabsorptioniFor 6 business,
And reduce the fragment in frequency spectrum.
Claims (1)
1. the frequency spectrum distributing method perceived in a kind of elastic optical network based on service priority, it is characterised in that：To the industry of arrival
Business is first according to bandwidth demand size and is ranked up, and bandwidth demand is optionally abandoned according to the size of the hollow ideler frequency gap block of network
Excessive business, the priority of surplus lines is arranged by the descending of bandwidth demand, and the larger service priority of bandwidth demand is high simultaneously
Preferential distribution；As business continues to and reaches and increase in network, when remaining frequency spectrum fragment block size is less, bandwidth is needed
Small business is asked to be easier to insert in remaining idle frequency band block, specific implementation process is as follows：
When step 1, business are reached, the median M of the size of continuous free time frequency band block first in calculating network will be continuous empty in net
Ideler frequency gap block is arranged according to the ascending order of frequency band block size, and fetch bit is designated as median M in the value of the frequency band block in most centre position；Such as connect
When the number of continuous free time frequency band block is odd number, the frequency band block value for taking most centre position is M；When number is even number, most interposition is taken
The two frequency band block average values put are M；
Step 2, N number of business are reached, and business reaches the Poisson distribution for meeting that average is λ；
Step 3, for i-th of business, judge its bandwidth demand Bi, include the protection band of a frequency band, if more than M；
Step 4, calculate in the time window in the business of all N number of arrival, Bi>M business number j；
Step 5, judgement：Wherein [] is bracket function；
If step 6,Then B is selected from this j businessiMinimumIndividual business, with BiDescending carry out frequency spectrum point
Match somebody with somebody, abandon remainingIndividual business, for each business, frequency spectrum distribution, follow-up step are carried out using First-Fit strategies
It is rapid all to follow this strategy；
Step 7, for 2≤Bi≤ M business, with BiDescending carry out frequency spectrum distribution；
If step 8,The N number of business then reached in the time window, all with BiDescending carry out frequency spectrum distribution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710102230.2A CN106961641B (en) | 2017-02-24 | 2017-02-24 | Frequency spectrum allocation method based on service priority sensing in elastic optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710102230.2A CN106961641B (en) | 2017-02-24 | 2017-02-24 | Frequency spectrum allocation method based on service priority sensing in elastic optical network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106961641A true CN106961641A (en) | 2017-07-18 |
| CN106961641B CN106961641B (en) | 2020-04-24 |
Family
ID=59480958
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710102230.2A Active CN106961641B (en) | 2017-02-24 | 2017-02-24 | Frequency spectrum allocation method based on service priority sensing in elastic optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106961641B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108616782A (en) * | 2018-04-03 | 2018-10-02 | 南京邮电大学 | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network |
| CN108667540A (en) * | 2018-04-03 | 2018-10-16 | 南京邮电大学 | Frequency spectrum distributing method based on the perception of idle frequency spectrum continuation degree in elastic optical network |
| CN109040867A (en) * | 2018-07-30 | 2018-12-18 | 中天宽带技术有限公司 | IP over EON bilayer optical network band width resource rearrangement manages method |
| CN109862447A (en) * | 2019-02-22 | 2019-06-07 | 郑州轻工业学院 | Minimize the elastic optical network frequency spectrum distributing method of network extra spare resource total reduction |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102394826A (en) * | 2011-11-04 | 2012-03-28 | 北京邮电大学 | Centralized spectrum-flexible optical network information synchronous method and system |
| CN102546435A (en) * | 2012-02-17 | 2012-07-04 | 中兴通讯股份有限公司 | Spectrum resource assignment method and device |
| CN104202262A (en) * | 2014-08-28 | 2014-12-10 | 北京邮电大学 | Method and device for spectrum allocation in spectral flexible optical network |
| WO2015144257A1 (en) * | 2014-03-24 | 2015-10-01 | Telefonaktiebolaget L M Ericsson (Publ) | A method to provide elasticity in transport network virtualisation |
-
2017
- 2017-02-24 CN CN201710102230.2A patent/CN106961641B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102394826A (en) * | 2011-11-04 | 2012-03-28 | 北京邮电大学 | Centralized spectrum-flexible optical network information synchronous method and system |
| CN102546435A (en) * | 2012-02-17 | 2012-07-04 | 中兴通讯股份有限公司 | Spectrum resource assignment method and device |
| WO2015144257A1 (en) * | 2014-03-24 | 2015-10-01 | Telefonaktiebolaget L M Ericsson (Publ) | A method to provide elasticity in transport network virtualisation |
| CN104202262A (en) * | 2014-08-28 | 2014-12-10 | 北京邮电大学 | Method and device for spectrum allocation in spectral flexible optical network |
Non-Patent Citations (1)
| Title |
|---|
| 李佳: "频谱分片弹性光网络关键技术探讨", 《电脑知识与技术》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108616782A (en) * | 2018-04-03 | 2018-10-02 | 南京邮电大学 | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network |
| CN108667540A (en) * | 2018-04-03 | 2018-10-16 | 南京邮电大学 | Frequency spectrum distributing method based on the perception of idle frequency spectrum continuation degree in elastic optical network |
| CN108667540B (en) * | 2018-04-03 | 2020-12-15 | 南京邮电大学 | Spectrum allocation method based on idle spectrum continuity sensing in elastic optical network |
| CN108616782B (en) * | 2018-04-03 | 2021-03-02 | 南京邮电大学 | Frequency spectrum allocation method based on disjoint connection group optimization in elastic optical network |
| CN109040867A (en) * | 2018-07-30 | 2018-12-18 | 中天宽带技术有限公司 | IP over EON bilayer optical network band width resource rearrangement manages method |
| CN109040867B (en) * | 2018-07-30 | 2020-10-30 | 中天宽带技术有限公司 | IP over EON double-layer optical network bandwidth resource rearrangement method |
| CN109862447A (en) * | 2019-02-22 | 2019-06-07 | 郑州轻工业学院 | Minimize the elastic optical network frequency spectrum distributing method of network extra spare resource total reduction |
| CN109862447B (en) * | 2019-02-22 | 2021-10-15 | 郑州轻工业学院 | Elastic optical network spectrum allocation method for minimizing total reduction of network idle resources |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106961641B (en) | 2020-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106961641A (en) | A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority | |
| EP2748957B1 (en) | Routing and bandwidth assignment for flexible grid wavelength switched optical networks | |
| CN103051547B (en) | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network | |
| US10411824B2 (en) | Method for quasi-coarse wavelength division multiplexing optical network | |
| CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
| EP2571184A1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
| CN106953710B (en) | The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network | |
| CN105490934B (en) | A kind of fair routing and frequency spectrum distributing method based on fragment processing | |
| CN108667540B (en) | Spectrum allocation method based on idle spectrum continuity sensing in elastic optical network | |
| CN105245307B (en) | Method and apparatus for determining communication path in a communication network | |
| Liu et al. | Fragmentation-avoiding spectrum assignment strategy based on spectrum partition for elastic optical networks | |
| CN103067289A (en) | Persuasion method of self-adaptive dynamic multicast service and node system provided with the same | |
| CN108616782B (en) | Frequency spectrum allocation method based on disjoint connection group optimization in elastic optical network | |
| CN109905172A (en) | A kind of frequency spectrum distributing method of minimum adjacent degree reduction amount in elastic optical network | |
| CN106506362A (en) | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss | |
| CN103391258A (en) | Resource distribution method and device based on distributed fragment concentration ratios | |
| CN108184175B (en) | MC node limitation-based elastic optical network multicast routing and spectrum allocation method | |
| CN100488264C (en) | Method for obtaining protection path information | |
| CN102420656B (en) | Trigger method of frequency spectrum resource reconstruction in all-optical network and system thereof | |
| Singh et al. | Defragmentation based load balancing routing & spectrum assignment (DLBRSA) strategy for elastic optical networks | |
| CN103684726B (en) | Route and frequency spectrum configuration method and equipment | |
| CN102629916A (en) | Improved EPON (Ethernet passive optical network) dynamic bandwidth allocation method | |
| Kmiecik et al. | A performance study of dynamic routing algorithm for SDM translucent optical networks with assistive storage | |
| Li et al. | A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources | |
| CN113630671A (en) | Special protection frequency spectrum allocation method and system based on crosstalk perception |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210518 Address after: Room 507, 6-3 Xingzhi Road, Nanjing Economic and Technological Development Zone, Jiangsu Province, 210000 Patentee after: NANJING NANYOU INSTITUTE OF INFORMATION TEACHNOVATION Co.,Ltd. Address before: 210003 box 187, Nanjing University of Posts and telecommunications, Nanjing, Jiangsu Province Patentee before: NANJING University OF POSTS AND TELECOMMUNICATIONS |