CN109905172A - A kind of frequency spectrum distributing method of minimum adjacent degree reduction amount in elastic optical network - Google Patents
A kind of frequency spectrum distributing method of minimum adjacent degree reduction amount in elastic optical network Download PDFInfo
- Publication number
- CN109905172A CN109905172A CN201910217654.2A CN201910217654A CN109905172A CN 109905172 A CN109905172 A CN 109905172A CN 201910217654 A CN201910217654 A CN 201910217654A CN 109905172 A CN109905172 A CN 109905172A
- Authority
- CN
- China
- Prior art keywords
- frequency spectrum
- path
- reduction amount
- adjacent degree
- connection request
- 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
- 238000001228 spectrum Methods 0.000 title claims abstract description 86
- 230000003287 optical effect Effects 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 title claims abstract description 18
- 239000013256 coordination polymer Substances 0.000 claims description 5
- 239000000203 mixture Substances 0.000 claims description 3
- 238000013467 fragmentation Methods 0.000 abstract description 3
- 238000006062 fragmentation reaction Methods 0.000 abstract description 3
- 230000000903 blocking effect Effects 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 5
- 239000013307 optical fiber Substances 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
Landscapes
- Optical Communication System (AREA)
Abstract
The invention discloses a kind of frequency spectrum distributing methods of the minimum adjacent degree reduction amount in elastic optical network, when being on one path that a connection request distributes frequency spectrum, when being used by calculating each usable spectrum block on caused path adjacent degree reduction amount, then it is selected from all usable spectrum blocks so that adjacent degree reduction amount is one the smallest, assign them to connection request, to realize the frequency spectrum distribution for minimizing adjacent degree reduction amount, when the present invention distributes frequency spectrum in elastic optical network for connection request, consider using the influence after a frequency spectrum blocks to path adjacent degree, and then guarantee after distributing frequency spectrum for each connection request, the adjacent degree of remaining free time frequency band is maximum on path, the measure can reduce the degree of fragmentation of frequency spectrum on path, and then reduce the blocking rate of connection request, improve the utilization rate of Internet resources.
Description
Technical field
It is related to a kind of frequency spectrum distributing method of the minimum adjacent degree reduction amount in elastic optical network.
Background technique
In traditional optical-fiber network, using based on wavelength-division multiplex (Wavelength Division Multiplexing,
WDM) technology carries out signal transmission, which can only provide the transmission channel of fixed frequency band width as unit of wavelength.With
The development of the technologies such as cloud computing, mobile Internet, Internet of Things, user is multifarious to network bandwidth to require higher and higher, and WDM
Technology can not adapt to this demand.Elastic optical network (Elastic Optical Network, EON) is a kind of orthogonal based on light
The network of frequency division multiplexing (Optical Orthogonal Frequency Division Multiplexing, O-OFDM) technology
Framework.In elastic optical network, frequency spectrum resource is divided into hundreds of frequency bands (Frequency Slice, FS), shared by each frequency band
Spectrum width much smaller than the spectrum width that a wavelength in WDM optical-fiber network accounts for.It, can be according to user institute in elastic optical network
The transmission rate of request, elasticity neatly distribute multiple frequency bands for user, so it can sufficiently meet the bandwidth multiplicity of user
Property demand.
In optical-fiber network, the paths between two nodes are referred to as an optical path (light-path), an optical path
It may include multilink.In elastic optical network, if the frequency resource in each of the links is divided into F frequency band, frequency band
Be 1 by number from small to large, 2 ..., F.In elastic optical network for user connection request distribute frequency band when, need meet with
Lower three restrictive conditions:
(1) frequency band is not overlapped limitation: on the road any Tiao Lian, the frequency band distributed by different connection requests cannot be mutual
Overlapping.In other words, in the same time, any two connection request cannot use the frequency band of same number on same chain road.
(2) frequency band continuity limits: on all chain roads of an optical path, the frequency band distributed by the same connection request
It must be consistent.That is, if the Tiao Lian Lu Shangwei connection request in optical path is assigned with the frequency band that number is f, in all of optical path
Chain road will be the frequency band that connection request distribution number is f.
(3) frequency band adjacency limits: any chain road in a network, the frequency band for the distribution of the same connection request must
There must be continuous number.For example, being assigned with 3 frequency bands if it is a connection request, the number of these three frequency bands be can be
2,3,4 or 3,4,5, but cannot be 2,3,5.
When above-mentioned restrictive condition to distribute frequency spectrum resource in elastic optical network for connection request, problem in need of consideration
More.If frequency spectrum distributing method is unreasonable, the fragmentation that will cause frequency spectrum resource in network is serious, although causing free
Ideler frequency gap resource but since idling-resource is unsatisfactory for above-mentioned restrictive condition, to distribute to the consequence that connection request uses.
The reasonable frequency spectrum resource method of salary distribution can more efficiently use frequency spectrum resource, to reduce the obstruction of connection request in network
Rate improves the utilization rate of Internet resources.
Summary of the invention
The present invention is to overcome above situation insufficient, it is desirable to provide a kind of technical solution that can solve the above problem.
The frequency spectrum distributing method of minimum adjacent degree reduction amount in a kind of elastic optical network, when being on one path one
When a connection request distribution frequency spectrum, when being used by calculating each usable spectrum block on caused path adjacent degree reduction
Then amount is selected so that adjacent degree reduction amount is one the smallest from all usable spectrum blocks, assigns them to connection request, from
And realize the frequency spectrum distribution for minimizing adjacent degree reduction amount, the specific steps are as follows:
Step 1: when a connection request r from source node s to destination node d arrives, remember from source node to purpose section
The path of point is P, and the link set in path P is E (P), and frequency band number is f=1,2 ..., F, the shape of f-th of frequency band on path
State indicates are as follows:
Calculate the idle frequency spectrum block number on pathWith idle frequency spectrum block numberAnd then calculate the adjacent degree in path P
Step 2: the frequency band number that note connection request needs is S, and all available frequency spectrum blocks are found out on path, can be used
Frequency spectrum blocks are denoted as b respectively1,b2,…,bB, wherein i-th of frequency spectrum blocks is bi=[istart(b),iend(b)];
Step 3: for each frequency spectrum blocks bi=[istart(b),iend(b)] adjacent degree that it is used rear path P, is calculated
CP(bi), and then calculate and use frequency spectrum blocks biAdjacent degree reduction amount Δ C when being used in path PP(bi)=CP-CP(bi);
Step 4: it chooses from all usable spectrum blocks so that the adjacent degree reduction amount in path P is one the smallest, by this
Frequency spectrum blocks distribute to connection request r.
As a further solution of the present invention: idle frequency band hinge refers to the one of number continuous two idle frequency band compositions
A frequency band group.
As a further solution of the present invention: in step 3: if the smallest frequency spectrum blocks of adjacent degree reduction amount are more than one,
It chooses first and distributes to connection request r.
As a further solution of the present invention: in step 1: when not having available free frequency spectrum blocks in path P, connection is asked
R is asked to be blocked stopping.
Compared with prior art, the beneficial effects of the present invention are: the present invention distributes in elastic optical network for connection request
When frequency spectrum, consider using the influence after a frequency spectrum blocks to path adjacent degree, and then guarantee to distribute for each connection request
After frequency spectrum, the adjacent degree of remaining free time frequency band is maximum on path, which can reduce the degree of fragmentation of frequency spectrum on path, into
And the blocking rate of connection request is reduced, improve the utilization rate of Internet resources.
Additional aspect and advantage of the invention will be set forth in part in the description, and will partially become from the following description
Obviously, or practice through the invention is recognized.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention without any creative labor, may be used also for those of ordinary skill in the art
To obtain other drawings based on these drawings.
Fig. 1 is the concrete operations process based on the frequency spectrum distributing method for minimizing adjacent degree reduction amount.
Fig. 2 is the example for having multilink to constitute for explaining a paths.
Fig. 3 is the example for explaining the meter determination method of each frequency band busy-idle condition in path P, and is illustrated in path P
All usable spectrum blocks.
Fig. 4 is used to explain when different spectral block is used adjacent degree and adjacent degree reduction amount in path P.
Specific embodiment
The technical scheme in the embodiments of the invention will be clearly and completely described below, it is clear that described implementation
Example is only a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, this field is common
Technical staff's every other embodiment obtained without making creative work belongs to the model that the present invention protects
It encloses.
Please refer to Fig. 1~4, in the embodiment of the present invention, a kind of frequency of the minimum adjacent degree reduction amount in elastic optical network
Distribution method is composed, the frequency spectrum distributing method of the minimum adjacent degree reduction amount in a kind of elastic optical network, when on one path
When distributing frequency spectrum for a connection request, adjacent degree on caused path when being used by calculating each usable spectrum block
Then reduction amount is selected so that adjacent degree reduction amount is one the smallest from all usable spectrum blocks, assigns them to connection and ask
It asks, to realize the frequency spectrum distribution for minimizing adjacent degree reduction amount, the specific steps are as follows:
Step 1: when a connection request r from source node s to destination node d arrives, remember from source node to purpose section
The path of point is P, and the link set in path P is E (P), and frequency band number is f=1,2 ..., F, the shape of f-th of frequency band on path
State indicates are as follows:
Calculate the idle frequency spectrum block number on pathWith idle frequency spectrum block numberAnd then calculate the adjacent degree in path P
Step 2: the frequency band number that note connection request needs is S, and all available frequency spectrum blocks are found out on path, can be used
Frequency spectrum blocks are denoted as b respectively1,b2,…,bB, wherein i-th of frequency spectrum blocks is bi=[istart(b),iend(b)];
Step 3: for each frequency spectrum blocks bi=[istart(b),iend(b)] adjacent degree that it is used rear path P, is calculated
CP(bi), and then calculate and use frequency spectrum blocks biAdjacent degree reduction amount Δ C when being used in path PP(bi)=CP-CP(bi);
Step 4: it chooses from all usable spectrum blocks so that the adjacent degree reduction amount in path P is one the smallest, by this
Frequency spectrum blocks distribute to connection request r.
As a further solution of the present invention: idle frequency band hinge refers to the one of number continuous two idle frequency band compositions
A frequency band group.
As a further solution of the present invention: in step 3: if the smallest frequency spectrum blocks of adjacent degree reduction amount are more than one,
It chooses first and distributes to connection request r.
As a further solution of the present invention: in step 1: when not having available free frequency spectrum blocks in path P, connection is asked
R is asked to be blocked stopping.
Embodiment:
It calculates the current state in path: when a connection request arrives, first judging the busy shape of all frequency bands on path
State.The example that Fig. 2 show a paths, path P include three links, and the state of each frequency band is by three chain roads on path
The state of corresponding frequency band determines.Fig. 3 show the determination method of each frequency band state in path P, assumes every in this example
Chain road have 16 frequency bands (in real network the number of frequency band be generally 320 or it is more), each frequency band uses a square
Shape indicates: the rectangle of filled black indicates that the frequency band is busy, i.e., the frequency band is occupied by other connection requests;White filling
Rectangle indicate the frequency band free time, current connection request can be distributed to.For the frequency band that number is f on path, only
Have when the corresponding frequency band in three chain roads is all idle, it is just idle in path P.For example, the frequency band that number is 3 is in link e1
On be idle and in e2And e3On be busy, so it in path P be also it is busy;The frequency band that number is 4 is all
Chain road is all idle, so it is also idle in path P.The state of f-th of frequency band can be expressed as one on path
A Boolean variable
The state of all frequency bands constitutes the boolean vector of F dimension in path PFor example in figure, we can be with
The state vector for obtaining path P is
It determines usable spectrum block: having determined on path after the busy-idle condition of each frequency band, it can be according to connection request institute
The frequency band number needed, finds all usable spectrum blocks on path.If connection request needs 2 frequency bands, then can in path P
There are four frequency spectrum blocks are total: b1、b2、b3、b4, specific location is as shown in Figure 3.
It calculates the adjacent degree on path: in order to calculate the adjacent degree on path, needing to calculate two amounts first: first is that path
The quantity of overhead ideler frequency gap, second is that the quantity of path overhead ideler frequency gap hinge.For path P in example, idle frequency band thereon
Number is
Idle frequency band hinge number is
Adjacent degree so as to obtain in path P is
It calculates adjacent degree reduction amount caused by each frequency spectrum blocks: is calculated below when different usable spectrum blocks are assigned to connection
When requesting r on caused path adjacent degree reduction amount.We first calculate using the adjacent degree in each frequency spectrum blocks rear path,
It is exactly the reduction amount of adjacent degree on path using preceding and using rear adjacent degree difference.Calculated result is as follows:
It selects so that the smallest frequency spectrum blocks of adjacent degree reduction amount: from calculated result as can be seen that using frequency spectrum blocks b1It is led
Adjacent degree reduction amount in the path P of cause is minimum, so by frequency spectrum blocks b1It is corresponding in frequency band distribute to connection request r.
It is obvious to a person skilled in the art that invention is not limited to the details of the above exemplary embodiments, Er Qie
In the case where without departing substantially from spirit or essential attributes of the invention, the present invention can be realized in other specific forms.Therefore, no matter
From the point of view of which point, the present embodiments are to be considered as illustrative and not restrictive, and the scope of the present invention is by appended power
Benefit requires rather than above description limits, it is intended that all by what is fallen within the meaning and scope of the equivalent elements of the claims
Variation is included within the present invention.Any reference signs in the claims should not be construed as limiting the involved claims.
Claims (4)
1. a kind of frequency spectrum distributing method of the minimum adjacent degree reduction amount in elastic optical network, which is characterized in that when at one
It is adjacent on caused path when being used by calculating each usable spectrum block when distributing frequency spectrum on path for a connection request
Then the reduction amount for degree of connecing is selected so that adjacent degree reduction amount is one the smallest from all usable spectrum blocks, is assigned them to
Connection request, to realize the frequency spectrum distribution for minimizing adjacent degree reduction amount, the specific steps are as follows:
Step 1: when a connection request r from source node s to destination node d arrives, remember from source node to destination node
Path is P, and the link set in path P is E (P), and frequency band number is f=1,2 ..., F, the state table of f-th of frequency band on path
It is shown as:
Calculate the idle frequency spectrum block number on pathWith idle frequency spectrum block numberAnd then calculate the adjacent degree in path P
Step 2: the frequency band number that note connection request needs is S, and all available frequency spectrum blocks, usable spectrum are found out on path
Block is denoted as b respectively1,b2,…,bB, wherein i-th of frequency spectrum blocks is bi=[istart(b),iend(b)];
Step 3: for each frequency spectrum blocks bi=[istart(b),iend(b)] the adjacent degree C that it is used rear path P, is calculatedP
(bi), and then calculate and use frequency spectrum blocks biAdjacent degree reduction amount Δ C when being used in path PP(bi)=CP-CP(bi);
Step 4: it chooses from all usable spectrum blocks so that the adjacent degree reduction amount in path P is one the smallest, by the frequency spectrum
Block distributes to connection request r.
2. the frequency spectrum distributing method of the minimum adjacent degree reduction amount in a kind of elastic optical network according to claim 1,
It is characterized in that, idle frequency band hinge refers to a frequency band group for numbering continuous two idle frequency band compositions.
3. the frequency spectrum distributing method of the minimum adjacent degree reduction amount in a kind of elastic optical network according to claim 1,
It is characterized in that, in step 3: if the smallest frequency spectrum blocks of adjacent degree reduction amount are more than one, choosing first and distribute to connection
Request r.
4. the frequency spectrum distributing method of the minimum adjacent degree reduction amount in a kind of elastic optical network according to claim 1,
It is characterized in that, in step 1: when not having available free frequency spectrum blocks in path P, connection request r is blocked stopping.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910217654.2A CN109905172B (en) | 2019-03-21 | 2019-03-21 | Frequency spectrum allocation method for minimizing adjacency reduction in elastic optical network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910217654.2A CN109905172B (en) | 2019-03-21 | 2019-03-21 | Frequency spectrum allocation method for minimizing adjacency reduction in elastic optical network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109905172A true CN109905172A (en) | 2019-06-18 |
CN109905172B CN109905172B (en) | 2021-08-20 |
Family
ID=66952878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910217654.2A Expired - Fee Related CN109905172B (en) | 2019-03-21 | 2019-03-21 | Frequency spectrum allocation method for minimizing adjacency reduction in elastic optical network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109905172B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111010626A (en) * | 2019-11-11 | 2020-04-14 | 郑州轻工业学院 | Method for allocating transparent advance reserved service resources in elastic optical network |
CN111182379A (en) * | 2020-01-03 | 2020-05-19 | 中原工学院 | Frequency spectrum allocation method for plastic reserved service in elastic optical network |
WO2022052395A1 (en) * | 2020-09-10 | 2022-03-17 | 烽火通信科技股份有限公司 | Spectrum allocation method, apparatus and device for routing, and readable storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060210211A1 (en) * | 2005-03-16 | 2006-09-21 | Taylor Michael G | Coherent optical channel substitution |
CN103051547A (en) * | 2012-12-24 | 2013-04-17 | 北京邮电大学 | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network |
CN107147592A (en) * | 2017-05-08 | 2017-09-08 | 西南交通大学 | Elastic optical network intermediate frequency spectrum resource allocation methods |
-
2019
- 2019-03-21 CN CN201910217654.2A patent/CN109905172B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060210211A1 (en) * | 2005-03-16 | 2006-09-21 | Taylor Michael G | Coherent optical channel substitution |
CN103051547A (en) * | 2012-12-24 | 2013-04-17 | 北京邮电大学 | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network |
CN107147592A (en) * | 2017-05-08 | 2017-09-08 | 西南交通大学 | Elastic optical network intermediate frequency spectrum resource allocation methods |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111010626A (en) * | 2019-11-11 | 2020-04-14 | 郑州轻工业学院 | Method for allocating transparent advance reserved service resources in elastic optical network |
CN111010626B (en) * | 2019-11-11 | 2021-09-03 | 郑州轻工业学院 | Method for allocating transparent advance reserved service resources in elastic optical network |
CN111182379A (en) * | 2020-01-03 | 2020-05-19 | 中原工学院 | Frequency spectrum allocation method for plastic reserved service in elastic optical network |
WO2022052395A1 (en) * | 2020-09-10 | 2022-03-17 | 烽火通信科技股份有限公司 | Spectrum allocation method, apparatus and device for routing, and readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN109905172B (en) | 2021-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104836736B (en) | Efficiency resource allocation and path method for reconfiguration in elastic optical network based on frequency spectrum perception | |
CN109905172A (en) | A kind of frequency spectrum distributing method of minimum adjacent degree reduction amount in elastic optical network | |
CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
CN108696777A (en) | The flexible optical network resource distribution method of space division multiplexing frequency spectrum of minimum cross-talk | |
CN103327501B (en) | Based on the resource allocation methods of distributed fragment concentration degree | |
CN107959528A (en) | The network plan method and network of multi-core optical fiber network traffics asymmetric traffic transmission | |
CN105245307B (en) | Method and apparatus for determining communication path in a communication network | |
CN106953710A (en) | What the distribution of minimum cost frequency spectrum and fragment were perceived in elastic optical network reconfigures routing mechanism | |
CN105703973B (en) | A kind of power communication fiber optic network reliability consideration method based on composite measure | |
CN103888382B (en) | WDM-OFDM-PON three dimensional bandwidth distribution method and system | |
CN109862447A (en) | Minimize the elastic optical network frequency spectrum distributing method of network extra spare resource total reduction | |
CN105007546A (en) | TWDM-PON (Time Wavelength Division Multiplexing-Passive Optical Network) system and method based on wavelength-fixed and wavelength-adjustable lasers | |
CN111162865A (en) | Virtual optical network mapping method for sensing fragments in space division multiplexing elastic optical network | |
CN108667540A (en) | Frequency spectrum distributing method based on the perception of idle frequency spectrum continuation degree in elastic optical network | |
CN110035337A (en) | The active multithread frequency spectrum distributing method of frequency block is divided in elastic optical network based on index | |
CN105530199A (en) | Resource mapping method and device based on SDN (Software Defined Network) multi-domain optical network virtualization technology | |
CN106506362B (en) | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss | |
CN106961641A (en) | A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority | |
CN108616782A (en) | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network | |
CN104202262A (en) | Method and device for spectrum allocation in spectral flexible optical network | |
CN106453121A (en) | Dynamic link load configuration method and system, and server | |
CN105721130A (en) | Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network | |
CN103391258A (en) | Resource distribution method and device based on distributed fragment concentration ratios | |
CN105357599B (en) | A kind of method and device of resource allocation | |
CN108184175A (en) | The elastic optical network Multicast Routing and frequency spectrum distributing method being limited based on MC nodes |
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 | ||
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: 20210820 |