CN104202262B - Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum - Google Patents

Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum Download PDF

Info

Publication number
CN104202262B
CN104202262B CN201410432931.9A CN201410432931A CN104202262B CN 104202262 B CN104202262 B CN 104202262B CN 201410432931 A CN201410432931 A CN 201410432931A CN 104202262 B CN104202262 B CN 104202262B
Authority
CN
China
Prior art keywords
frequency spectrum
business
link
class
distribution
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.)
Active
Application number
CN201410432931.9A
Other languages
Chinese (zh)
Other versions
CN104202262A (en
Inventor
赵永利
杨辉
高冠军
师亚超
张�杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201410432931.9A priority Critical patent/CN104202262B/en
Publication of CN104202262A publication Critical patent/CN104202262A/en
Application granted granted Critical
Publication of CN104202262B publication Critical patent/CN104202262B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Optical Communication System (AREA)

Abstract

The invention discloses the frequency spectrum distributing method and device in a kind of flexible optical-fiber network of frequency spectrum, it is related to the flexible optical-fiber network technical field of frequency spectrum, the present invention is by the way that business, topological sum frequency spectrum gap are classified, frequency spectrum gap is chosen using corresponding topology further according to the classification of business, realize the regularization of frequency spectrum occupancy, frequency spectrum fragment is reduced, and reduces blocking rate.

Description

Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum
Technical field
The present invention relates to the flexible optical-fiber network technical field of frequency spectrum, the frequency spectrum in more particularly to a kind of flexible optical-fiber network of frequency spectrum divides Method of completing the square and device.
Background technology
The flexible optical-fiber network of frequency spectrum is brought while efficient spectrum efficiency and flexibility is obtained to the control management on upper strata Many new demands, such as adaptive spectrum allocative decision, the multi-service adaptation rate scheme.Wherein, route and frequency spectrum Assignment problem, i.e., set up an end-toend lightpath footpath in self-adapted service bandwidth demand mode and communicated for its distribution is suitable Parameter, is the key problem of network management control.The achievement in research that oneself has can be roughly divided into three classes:Static routing is distributed with frequency spectrum Planning, quasistatic route is assessed with frequency spectrum resource, and dynamic route is set up and frequency spectrum distributing method.In dynamic RSA Study on Problems, Due to dynamic Jian Chai roads in network, through that after a period of time, can there is many frequency spectrum fragments in frequency spectrum resource.These frequency spectrums are broken The presence of piece causes network can not distribute sufficiently large frequency spectrum blocks for follow-up connection request, so that connection request is obstructed. Blocking rate is the index for weighing dynamic RSA Algorithm performance, i.e. blocking rate is smaller, and frequency spectrum fragment degree is lower, and the performance of algorithm is higher.
At this stage, many algorithms, including Routing Optimization Algorithm are had pointed out for RSA problems, realize the selection of optimal path, And frequency spectrum distribution optimized algorithm, the reasonable employment of frequency spectrum resource is realized, frequency spectrum fragment, reduction blocking rate are reduced, so as to improve Spectrum efficiency.And for improving the research of the algorithm of spectrum efficiency using different business bandwidth characteristic reasonable distribution frequency spectrum resource Just just start, mainly studied including Song Kangjing, Chen Bowen et al., its multiple proportion based on amount of bandwidth enters to frequency spectrum gap The unified subregion of row, by the business Relatively centralized by multiple proportion is possessed, realizes that frequency spectrum takes regularization, reduces blocking rate.
The content of the invention
In order to realize the regularization of frequency spectrum occupancy, frequency spectrum fragment is reduced, and reduces blocking rate, the invention provides a kind of frequency The frequency spectrum distributing method in flexible optical-fiber network is composed, be the described method comprises the following steps:
K kinds business in the flexible optical-fiber network of frequency spectrum is less than to the business of default frequency spectrum gap demand threshold as M class business, and Using other business in the k kinds business as N class business, the k is the integer not less than 2;
The centre frequency of T frequency spectrum gap of each bar link in the flexible optical-fiber network of the frequency spectrum is less than predeterminated frequency threshold value Frequency spectrum gap is as A class frequency spectrum gaps, and using other frequency spectrum gaps in the T frequency spectrum gap as B class frequency spectrum gaps, and the T is not small In 2 integer;
Choose two connected graphs in the flexible optical-fiber network of the frequency spectrum, and using described two connected graphs as topological a With topological b, the topological a and topology b link set contain whole links in the flexible optical-fiber network of the frequency spectrum;
When M class business makes requests on, line link selection is entered in the topological a, and A classes are carried out to the link chosen The distribution of frequency spectrum gap;When N class business makes requests on, line link selection is entered in the topological b, and the link chosen is entered The distribution of row B class frequency spectrum gaps.
Wherein, the distribution of B class frequency spectrum gaps is carried out to the link chosen if the unallocated success of M class business;If not dividing yet Then enter line link in the topological b with success to choose, and the distribution of A class frequency spectrum gaps is carried out to the link chosen, if not dividing The distribution of B class frequency spectrum gaps is then carried out to the link chosen with success;
The distribution of A class frequency spectrum gaps is carried out to the link chosen if the unallocated success of N class business;If not being allocated successfully yet Then enter line link selection in the topological a, and the distribution of B class frequency spectrum gaps is carried out to the link chosen, if unallocated success The distribution of A class frequency spectrum gaps is then carried out to the link chosen.
Wherein, methods described also includes:After the frequency spectrum gap of business is allocated successfully, then built according to the link chosen Road, and business transmission is carried out according to the frequency spectrum gap of distribution, carry out tearing road open after business is transmitted, and discharge the frequency spectrum of distribution Gap.
Wherein, methods described also includes:If the request of certain business is not allocated successfully finally yet, block the business.
Wherein, each bar link has weights in the flexible optical-fiber network of the frequency spectrum;
When entering line link selection, the link of shortest path is chosen according to the weights of each link.
The invention also discloses the Spectrum allocation apparatus in a kind of flexible optical-fiber network of frequency spectrum, described device includes:
Delineation of activities module, for the k kinds business in the flexible optical-fiber network of frequency spectrum to be less than into default frequency spectrum gap demand threshold Business is as M class business, and using other business in the k kinds business as N class business, and the k is the integer not less than 2;
Frequency spectrum gap division module, for by the flexible optical-fiber network of the frequency spectrum T frequency spectrum gap of each bar link center frequency The frequency spectrum gap that rate is less than predeterminated frequency threshold value is used as B as A class frequency spectrum gaps, and using other frequency spectrum gaps in the T frequency spectrum gap Class frequency spectrum gap, the T is the integer not less than 2;
Topology partition module, for choosing two connected graphs in the flexible optical-fiber network of the frequency spectrum, and by described two companies Logical figure is contained in the flexible optical-fiber network of the frequency spectrum respectively as topological a and topology b, the topological a and topology b link set Whole links;
Service distribution module, chooses for when M class business makes requests on, entering line link in the topological a, and to choosing The link got carries out the distribution of A class frequency spectrum gaps;When N class business makes requests on, line link selection is entered in the topological b, And the distribution of B class frequency spectrum gaps is carried out to the link chosen.
Wherein, B class frequency spectrums are carried out to the link chosen if the unallocated success of M class business in the service distribution module The distribution of gap;Chosen if entering line link if not being allocated successfully yet in the topological b, and A classes frequency is carried out to the link chosen The distribution of gap is composed, the distribution of B class frequency spectrum gaps is carried out to the link chosen if unallocated success;If N class business is unallocated into Work(then carries out the distribution of A class frequency spectrum gaps to the link chosen;Selected if entering line link if not being allocated successfully yet in the topological a Take, and the distribution of B class frequency spectrum gaps is carried out to the link chosen, A classes frequency is carried out to the link chosen if unallocated success Compose the distribution of gap.
Wherein, in the service distribution module, after the corresponding frequency spectrum gap of business is allocated successfully, then according to the link chosen Road construction is carried out, and business transmission is carried out according to the frequency spectrum gap of distribution, carries out tearing road open after business is transmitted, and discharge distribution Frequency spectrum gap.
Wherein, in the service distribution module, the request of certain business is not allocated successfully finally yet, then blocks the business.
Wherein, each bar link has weights in the flexible optical-fiber network of the frequency spectrum;
When the service distribution module enters line link selection, the link of shortest path is chosen according to the weights of each link.
The present invention is by the way that business, topological sum frequency spectrum gap are classified, and the classification further according to business is opened up using corresponding Flutter to choose frequency spectrum gap, realize the regularization of frequency spectrum occupancy, reduce frequency spectrum fragment, and reduce blocking rate.
Brief description of the drawings
Fig. 1 is the flow chart of the frequency spectrum distributing method in the flexible optical-fiber network of frequency spectrum of one embodiment of the present invention;
Fig. 2 (a) is the topological diagram of the flexible optical-fiber network of frequency spectrum of an embodiment of the present invention;
Fig. 2 (b) is the schematic diagram of the two dimensional spectrum in the flexible optical-fiber network of frequency spectrum of an embodiment of the present invention;
Fig. 3 is the classification schematic diagram of the frequency spectrum gap of an embodiment of the present invention;
Fig. 4 (a) be an embodiment of the present invention the flexible optical-fiber network of frequency spectrum in topology a schematic diagram;
Fig. 4 (b) be an embodiment of the present invention the flexible optical-fiber network of frequency spectrum in topology b schematic diagram;
Fig. 4 (c) is the classification schematic diagram of the link of an embodiment of the present invention;
Fig. 4 (d) is the classification schematic diagram of the two dimensional spectrum in the flexible optical-fiber network of frequency spectrum of an embodiment of the present invention;
Fig. 5 (a) is that the link of the business 1 of an embodiment of the present invention chooses schematic diagram;
Fig. 5 (b) is the frequency spectrum gap distribution schematic diagram of the business 1 of an embodiment of the present invention;
Fig. 5 (c) is that the link of the business 2 of an embodiment of the present invention chooses schematic diagram;
Fig. 5 (d) is the frequency spectrum gap distribution schematic diagram of the business 2 of an embodiment of the present invention;
Fig. 6 (a) is frequency spectrum resource distribution schematic diagram of the prior art;
Fig. 6 (b) is the frequency spectrum resource distribution schematic diagram of an embodiment of the present invention;
Fig. 7 is the structured flowchart of the Spectrum allocation apparatus in the flexible optical-fiber network of frequency spectrum of one embodiment of the present invention.
Embodiment
With reference to the accompanying drawings and examples, the embodiment to the present invention is described in further detail.Implement below Example is used to illustrate the present invention, but is not limited to the scope of the present invention.
Fig. 1 is the flow chart of the frequency spectrum distributing method in the flexible optical-fiber network of frequency spectrum of one embodiment of the present invention, described Method comprises the following steps:
101:The business that k kinds business in the flexible optical-fiber network of frequency spectrum is less than to default frequency spectrum gap demand threshold is used as M class industry Business, and using other business in the k kinds business as N class business, the k is the integer not less than 2;
102:The centre frequency of T frequency spectrum gap of each bar link in the flexible optical-fiber network of the frequency spectrum is less than predeterminated frequency threshold The frequency spectrum gap of value is as A class frequency spectrum gaps, and using other frequency spectrum gaps in the T frequency spectrum gap as B class frequency spectrum gaps, and the T is Integer not less than 2;
103:Choose two connected graphs in the flexible optical-fiber network of the frequency spectrum, and using described two connected graphs as opening up The link set for flutterring a and topology b, the topological a and topology b contains whole links in the flexible optical-fiber network of the frequency spectrum;
104:When M class business makes requests on, line link selection is entered in the topological a, and the link chosen is entered The distribution of row A class frequency spectrum gaps;When N class business makes requests on, line link selection is entered in the topological b, and to choosing Link carries out the distribution of B class frequency spectrum gaps.
Wherein, do not have sequencing between step 101,102 and 103, no matter perform in which order, this can be achieved Invention.
When the unallocated success of the frequency spectrum gap of the business in step 104, sub-distribution again can be carried out to it, so as to realize frequency Compose making full use of for gap, it is preferable that carry out the distribution of B class frequency spectrum gaps to the link chosen if the unallocated success of M class business; Chosen if entering line link if not being allocated successfully yet in the topological b, and point of A class frequency spectrum gaps is carried out to the link chosen Match somebody with somebody, carry out the distribution of B class frequency spectrum gaps to the link chosen if unallocated success;To choosing if the unallocated success of N class business The link got carries out the distribution of A class frequency spectrum gaps;Chosen if entering line link if not being allocated successfully yet in the topological a, and it is right The link chosen carries out the distribution of B class frequency spectrum gaps, carries out point of A class frequency spectrum gaps to the link chosen if unallocated success Match somebody with somebody.
It is guarantee business after frequency spectrum gap is allocated successfully, no longer carries out continuation distribution, it is preferable that in step 104, business After frequency spectrum gap is allocated successfully, then road construction is carried out according to the link chosen, and business transmission is carried out according to the frequency spectrum gap of distribution, Business carries out tearing road open after being transmitted, and discharges the frequency spectrum gap of distribution.
To avoid to certain traffic assignments frequency spectrum gap, always unallocated success, and other business are caused not transmit, preferably Ground, methods described also includes:If the request of certain business is not allocated successfully finally yet, block the business.
Due to the node being related in the flexible optical-fiber network of frequency spectrum it is more when, business may be related to mulitpath, can pass through Weights are set to each bar link in the flexible optical-fiber network of the frequency spectrum, to adapt to different demands, it is preferable that the flexible light net of frequency spectrum Each bar link has weights in network;
In step 104, when entering line link selection, the link of shortest path is chosen according to the weights of each link.
Embodiment
The present invention is illustrated with a specific embodiment below, but does not limit protection scope of the present invention.The present embodiment It is to realize to distribute frequency spectrum by two dimensional spectrum, if the flexible optical-fiber network of frequency spectrum is as shown in Fig. 2 (a), including 4 light Node, 4 optical nodes are connected with each other by 6 links.
Two dimensional spectrum refers to the flexible optical-fiber network link space of frequency spectrum (the first dimension) and frequency spectrum gap space (the second dimension) The 2-d spectrum resource space of composition.Because the frequency spectrum gap width of any bar link is consistent with spectral range, if with frequency Spectrum gap is the frequency spectrum resource that unit represents the whole network, then a two dimensional spectrum is represented by, shown in such as Fig. 2 (b).If frequency spectrum is clever There are 4 kinds of business, respectively 10Gb/s, 40Gb/s, l00Gb/s and 400Gb/s, required frequency spectrum broadband correspondence in optical-fiber network living For 25GHz, 50GHz, 50GHz, 75GHz, frequency spectrum gap demand number is respectively { 1,2,2,3 }.
The method of the present embodiment is specifically included:
1st step:Business is classified.If default frequency spectrum gap demand threshold | Bn|=2.5 (2<|Bn|<3), frequency spectrum gap is needed respectively Number is asked to be divided into two classes smaller and larger than the business of this threshold value:M classes (including 1,2) and N classes (including 3).
2nd step:Divide two dimensional spectrum.The 2.1st step and the 2.2nd step are specifically included in this step:
2.1st step:Frequency spectrum gap spatial classification.If each of the links frequency spectrum gap number is 10, center in the flexible optical-fiber network of frequency spectrum The frequency spectrum gap of frequency from small to large is followed successively by S1, S2, S3 ... S10,.If predeterminated frequency threshold value is wn(S4<wn<S5), according to default The frequency spectrum gap is divided into two classes by frequency threshold:A classes (include S1, S2, S3, S4) and B classes (include S5, S6, S7, S8, S9, S10), as shown in Figure 3.
2.2nd step:Link space is classified.Choose two connected graphs in the flexible optical-fiber network of the frequency spectrum, and by described two Individual connected graph contains the flexible light net of the frequency spectrum respectively as topological a and topology b, the topological a and topology b link set Whole links in network, the topological a reference pictures 4 (a), the topological b reference pictures 4 (b).The link that topological a is included is made For a classes, the link that topological b is included is as b classes, shown in such as Fig. 4 (c).Now whole two dimensional spectrum forms four classes:Aa、 Shown in Bb, Ab, Ba, such as Fig. 4 (d).
3rd step:Frequency spectrum gap is distributed.The selection in path and the distribution of frequency spectrum resource are carried out for inhomogeneity business.With following industry Exemplified by business 1,2:
Business 1:Frequency spectrum gap demand number slots=2;1 → optical node of optical node 4;
Now, because the frequency spectrum gap demand number of business 1 is 2, so can determine that it is M business, reference picture 5 (a), from opening up Flutter in a and enter the path that line link chooses 1 → optical node of optical node 4, it may be determined that a classes link chosen is 1 and 2, now from A classes Distribution S1 and S2 is used as the frequency spectrum gap assigned from Aa classes of business 1, reference picture 5 in frequency spectrum gap (including S1, S2, S3, S4) (b);
Business 2:Frequency spectrum gap demand number slots=3;4 → optical node of optical node 1;
Now, because the frequency spectrum gap demand number of business 2 is 3, so can determine that it is N business, reference picture 5 (c), from opening up Flutter in b and enter the path that line link chooses 4 → optical node of optical node 1, it may be determined that the link chosen is 6, now from B class frequency spectrum gaps Distribution S8, S9 and S10 is used as the frequency spectrum gap assigned from Bb classes of business 2, ginseng in (including S5, S6, S7, S8, S9, S10) According to Fig. 5 (d).
4th step:Road construction and tear road open.After the frequency spectrum gap of business 1 and business 2 is allocated successfully, then entered according to the link chosen Row road construction, and according to the transmission of the frequency spectrum gap of distribution progress business 1 and business 2, carried out after business 1 and business 2 are transmitted Tear road open, and discharge the frequency spectrum gap of distribution.
For the ease of frequency spectrum distributing method (head adapts to frequency spectrum resource allocation method) relatively more of the prior art and this implementation The frequency spectrum distributing method of example, is compared with the state after the frequency spectrum resource distribution to 10 business, according to Fig. 6 (a) below Understood with Fig. 6 (b), the frequency spectrum of the frequency spectrum distributing method of the present embodiment takes substantially more rule, and reduce frequency spectrum fragment, And reduce blocking rate.
Wherein, if this 10 business are respectively:
Business 1:Slots=2;End 1 → 4 business 2 of end:Slots=3;End 4 → end 1
Business 3:Slots=3;End 1 → 4 business 4 of end:Slots=3;End 1 → end 3
Business 5:Slots=3;End 3 → 2 business 6 of end:Slots=1;End 3 → end 4
Business 7:Slots=2;End 4 → 3 business 8 of end:Slots=3;End 1 → end 2
Business 9:Slots=1;End 2 → 1 business 10 of end:Slots=1;End 3 → end 4
The invention also discloses the Spectrum allocation apparatus in a kind of flexible optical-fiber network of frequency spectrum, reference picture 7, described device bag Include:
Delineation of activities module, for the k kinds business in the flexible optical-fiber network of frequency spectrum to be less than into default frequency spectrum gap demand threshold Business is as M class business, and using other business in the k kinds business as N class business, and the k is the integer not less than 2;
Frequency spectrum gap division module, for by the flexible optical-fiber network of the frequency spectrum T frequency spectrum gap of each bar link center frequency The frequency spectrum gap that rate is less than predeterminated frequency threshold value is used as B as A class frequency spectrum gaps, and using other frequency spectrum gaps in the T frequency spectrum gap Class frequency spectrum gap, the T is the integer not less than 2;
Topology partition module, for choosing two connected graphs in the flexible optical-fiber network of the frequency spectrum, and by described two companies Logical figure is contained in the flexible optical-fiber network of the frequency spectrum respectively as topological a and topology b, the topological a and topology b link set Whole links;
Service distribution module, chooses for when M class business makes requests on, entering line link in the topological a, and to choosing The link got carries out the distribution of A class frequency spectrum gaps;When N class business makes requests on, line link selection is entered in the topological b, And the distribution of B class frequency spectrum gaps is carried out to the link chosen.
Preferably, B classes frequency is carried out to the link chosen if the unallocated success of M class business in the service distribution module Compose the distribution of gap;Chosen if entering line link if not being allocated successfully yet in the topological b, and A classes are carried out to the link chosen The distribution of frequency spectrum gap, carries out the distribution of B class frequency spectrum gaps if unallocated success to the link chosen;If N class business is unallocated Distribution successful then that A class frequency spectrum gaps are carried out to the link chosen;If entering line link in the topological a if not being allocated successfully yet Choose, and the distribution of B class frequency spectrum gaps is carried out to the link chosen, A classes are carried out to the link chosen if unallocated success The distribution of frequency spectrum gap.
Preferably, in the service distribution module, after the corresponding frequency spectrum gap of business is allocated successfully, then according to the chain chosen Road carries out road construction, and carries out business transmission according to the frequency spectrum gap of distribution, carries out tearing road open after business is transmitted, and discharge distribution Frequency spectrum gap.
Preferably, in the service distribution module, the request of certain business is not allocated successfully finally yet, then blocks the business.
Preferably, each bar link has weights in the flexible optical-fiber network of the frequency spectrum;
When the service distribution module enters line link selection, the link of shortest path is chosen according to the weights of each link.
Embodiment of above is merely to illustrate the present invention, and not limitation of the present invention, about the common of technical field Technical staff, without departing from the spirit and scope of the present invention, can also make a variety of changes and modification, therefore all Equivalent technical scheme falls within scope of the invention, and scope of patent protection of the invention should be defined by the claims.

Claims (8)

1. the frequency spectrum distributing method in a kind of flexible optical-fiber network of frequency spectrum, it is characterised in that the described method comprises the following steps:
K kinds business in the flexible optical-fiber network of frequency spectrum is less than to the business of default frequency spectrum gap demand threshold as M class business, and by institute Other business in k kind business are stated as N class business, the k is the integer not less than 2;
The centre frequency of T frequency spectrum gap of each bar link in the flexible optical-fiber network of the frequency spectrum is less than to the frequency spectrum of predeterminated frequency threshold value Gap is as A class frequency spectrum gaps, and using other frequency spectrum gaps in the T frequency spectrum gap as B class frequency spectrum gaps, and the T is not less than 2 Integer;
Two connected graphs in the flexible optical-fiber network of the frequency spectrum are chosen, and using described two connected graphs are as topological a and open up The link set for flutterring b, the topological a and topology b contains whole links in the flexible optical-fiber network of the frequency spectrum;
When M class business makes requests on, line link selection is entered in the topological a, and A class frequency spectrums are carried out to the link chosen The distribution of gap;When N class business makes requests on, line link selection is entered in the topological b, and B is carried out to the link chosen The distribution of class frequency spectrum gap;
The distribution of B class frequency spectrum gaps is carried out to the link chosen if the unallocated success of M class business;If not being allocated successfully yet Enter line link selection in the topological b, and the distribution of A class frequency spectrum gaps is carried out to the link chosen, it is right if unallocated success The link chosen carries out the distribution of B class frequency spectrum gaps;
The distribution of A class frequency spectrum gaps is carried out to the link chosen if the unallocated success of N class business;If not being allocated successfully yet Enter line link selection in the topological a, and the distribution of B class frequency spectrum gaps is carried out to the link chosen, it is right if unallocated success The link chosen carries out the distribution of A class frequency spectrum gaps.
2. the method as described in claim 1, it is characterised in that methods described also includes:After the frequency spectrum gap of business is allocated successfully, Road construction is then carried out according to the link chosen, and business transmission is carried out according to the frequency spectrum gap of distribution, is transmitted in business laggard Hang Chai roads, and discharge the frequency spectrum gap of distribution.
3. the method as described in claim 1, it is characterised in that methods described also includes:If the request of certain business is last not yet It is allocated successfully, then blocks the business.
4. such as method according to any one of claims 1 to 3, it is characterised in that each bar chain in the flexible optical-fiber network of frequency spectrum Road has weights;
When entering line link selection, the link of shortest path is chosen according to the weights of each link.
5. the Spectrum allocation apparatus in a kind of flexible optical-fiber network of frequency spectrum, it is characterised in that described device includes:
Delineation of activities module, the business for the k kinds business in the flexible optical-fiber network of frequency spectrum to be less than to default frequency spectrum gap demand threshold As M class business, and using other business in the k kinds business as N class business, the k is the integer not less than 2;
Frequency spectrum gap division module, for the centre frequency of T frequency spectrum gap of each bar link in the flexible optical-fiber network of the frequency spectrum is small In predeterminated frequency threshold value frequency spectrum gap as A class frequency spectrum gaps, and using other frequency spectrum gaps in the T frequency spectrum gap be used as B classes frequency Gap is composed, the T is the integer not less than 2;
Topology partition module, for choosing two connected graphs in the flexible optical-fiber network of the frequency spectrum, and by described two connected graphs Respectively as topological a and topology b, the topological a with topology b link set contain it is complete in the flexible optical-fiber network of the frequency spectrum Portion's link;
Service distribution module, chooses, and selection is arrived for when M class business makes requests on, entering line link in the topological a Link carry out A class frequency spectrum gaps distribution;When N class business makes requests on, line link selection is entered in the topological b, and it is right The link chosen carries out the distribution of B class frequency spectrum gaps;
Carry out the distribution of B class frequency spectrum gaps in the service distribution module to the link chosen if the unallocated success of M class business; Chosen if entering line link if not being allocated successfully yet in the topological b, and point of A class frequency spectrum gaps is carried out to the link chosen Match somebody with somebody, carry out the distribution of B class frequency spectrum gaps to the link chosen if unallocated success;To choosing if the unallocated success of N class business The link got carries out the distribution of A class frequency spectrum gaps;Chosen if entering line link if not being allocated successfully yet in the topological a, and it is right The link chosen carries out the distribution of B class frequency spectrum gaps, carries out point of A class frequency spectrum gaps to the link chosen if unallocated success Match somebody with somebody.
6. device as claimed in claim 5, it is characterised in that in the service distribution module, the corresponding frequency spectrum gap point of business After success, then road construction is carried out according to the link chosen, and business transmission is carried out according to the frequency spectrum gap of distribution, in business transmission After the completion of carry out tearing road open, and discharge the frequency spectrum gap of distribution.
7. device as claimed in claim 5, it is characterised in that in the service distribution module, the request of certain business is last still Unallocated success, then block the business.
8. the device as any one of claim 5~7, it is characterised in that each bar chain in the flexible optical-fiber network of frequency spectrum Road has weights;
When the service distribution module enters line link selection, the link of shortest path is chosen according to the weights of each link.
CN201410432931.9A 2014-08-28 2014-08-28 Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum Active CN104202262B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410432931.9A CN104202262B (en) 2014-08-28 2014-08-28 Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410432931.9A CN104202262B (en) 2014-08-28 2014-08-28 Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum

Publications (2)

Publication Number Publication Date
CN104202262A CN104202262A (en) 2014-12-10
CN104202262B true CN104202262B (en) 2017-08-22

Family

ID=52087492

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410432931.9A Active CN104202262B (en) 2014-08-28 2014-08-28 Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum

Country Status (1)

Country Link
CN (1) CN104202262B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11825248B2 (en) 2019-04-23 2023-11-21 Huawei Technologies Co., Ltd. Spectrum allocation method and apparatus

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106961641B (en) * 2017-02-24 2020-04-24 南京邮电大学 Frequency spectrum allocation method based on service priority sensing in elastic optical network
CN107147592A (en) * 2017-05-08 2017-09-08 西南交通大学 Elastic optical network intermediate frequency spectrum resource allocation methods
CN106992945A (en) * 2017-05-21 2017-07-28 北京工业大学 A kind of optical-fiber network frequency spectrum resource asymmetric distribution method and apparatus
CN108810672A (en) * 2018-05-20 2018-11-13 北京工业大学 A kind of optical-fiber network modulation format and frequency spectrum resource asymmetric distribution method and device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546435A (en) * 2012-02-17 2012-07-04 中兴通讯股份有限公司 Spectrum resource assignment method and device
WO2013120437A1 (en) * 2012-02-13 2013-08-22 中兴通讯股份有限公司 Route flooding method and device and path calculation method and path calculation unit
CN103916926A (en) * 2014-04-22 2014-07-09 国家电网公司 Routing and spectrum allocation method based on non-interval frequency spectrum

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013120437A1 (en) * 2012-02-13 2013-08-22 中兴通讯股份有限公司 Route flooding method and device and path calculation method and path calculation unit
CN102546435A (en) * 2012-02-17 2012-07-04 中兴通讯股份有限公司 Spectrum resource assignment method and device
CN103916926A (en) * 2014-04-22 2014-07-09 国家电网公司 Routing and spectrum allocation method based on non-interval frequency spectrum

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11825248B2 (en) 2019-04-23 2023-11-21 Huawei Technologies Co., Ltd. Spectrum allocation method and apparatus

Also Published As

Publication number Publication date
CN104202262A (en) 2014-12-10

Similar Documents

Publication Publication Date Title
Klinkowski et al. Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking
CN104202262B (en) Frequency spectrum distributing method and device in the flexible optical-fiber network of frequency spectrum
CN101026482A (en) Network protection method based shared risk linkgroup for WDM optical network
US9654248B2 (en) Optical data transmission method and apparatus
CN105827528B (en) A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum
CN108834004B (en) Routing calculation, fiber core selection and frequency spectrum allocation method and system based on cross crosstalk perception
CN106953710B (en) The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network
CN104836736A (en) Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network
CN104518961B (en) It is grouped the leading method and device of optical transport network
Moura et al. Fragmentation aware routing and spectrum assignment algorithm
CN103916926A (en) Routing and spectrum allocation method based on non-interval frequency spectrum
CN106992810A (en) Consider the shared protection route and frequency spectrum distributing method of joint probability of malfunction constraint
CN106817306A (en) A kind of method and device for determining target route
CN108833142A (en) A kind of network plan method of multi-core optical fiber planning business
CN108471358A (en) A kind of virtual network protectiveness mapping method based on minimum spanning tree
Wang et al. Blocking probability and fairness in two-rate elastic optical networks
CN106506362B (en) A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss
CN105430538B (en) A kind of inter-domain routing method based on optical-fiber network subtopology figure
CN105007223A (en) Optical network dynamic multicast routing wavelength allocation method based on optical hierarchical structure
CN104506442B (en) A kind of multiple spot of flexible grid optical-fiber network is to multicast business light leading method
CN108616782A (en) A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network
CN107181680A (en) A kind of method for realizing SDO functions, system and SDON systems
CN113965616B (en) SFC mapping method based on VNF resource change matrix
Huiban et al. Traffic grooming in WDM networks with multi-layer switches
CN104137478B (en) For the method and system for the stream for controlling the notice in communication network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant