CN105827528B - A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum - Google Patents
A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum Download PDFInfo
- Publication number
- CN105827528B CN105827528B CN201610239183.1A CN201610239183A CN105827528B CN 105827528 B CN105827528 B CN 105827528B CN 201610239183 A CN201610239183 A CN 201610239183A CN 105827528 B CN105827528 B CN 105827528B
- Authority
- CN
- China
- Prior art keywords
- link
- routing
- network
- resource
- path
- 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
Links
- 238000001228 spectrum Methods 0.000 title claims abstract description 69
- 239000013307 optical fiber Substances 0.000 title claims abstract description 17
- 238000010187 selection method Methods 0.000 title claims abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 36
- 238000004364 calculation method Methods 0.000 claims abstract description 9
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 claims abstract description 7
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 claims abstract description 5
- 238000012216 screening Methods 0.000 claims description 8
- 230000003068 static effect Effects 0.000 claims description 5
- 230000003370 grooming effect Effects 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 claims description 2
- 238000012797 qualification Methods 0.000 claims description 2
- 238000013459 approach Methods 0.000 abstract description 3
- 238000013468 resource allocation Methods 0.000 description 6
- 239000012634 fragment Substances 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000007726 management method Methods 0.000 description 3
- 238000013439 planning Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000002834 transmittance Methods 0.000 description 2
- 230000001755 vocal effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Abstract
A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum, comprising the following steps: a. carries out initial configuration to network；B. latency services request starts；C. the type for analyzing received service request establishes request if connection and then enters step d, then enters step h if connection release request；D. start Route Selection；E. judge whether routing select result succeeds, if being successfully entered step f, otherwise enter step g；F. frequency spectrum resource is allocated；G. searching service chained list defines the process event of next connection request；H. resource discharges, return step b.The present invention carries out the selection and reformation of frequency spectrum resource in routing procedure, while carrying out the distribution of frequency spectrum resource.This method uses heuritic approach, has better flexibility than traditional ILP method, and can be handled completely using distributed method, without global information suitable for applying in large scale network without center calculation node.
Description
Technical field
The present invention relates to a kind of alternate routing selection methods suitable for the flexible optical-fiber network of frequency spectrum, belong to communication technology neck
Domain.
Background technique
As service rate grade, the business granularity in optical-fiber network are gradually increased, it is traditional based on fixed wave length, it is fixed when
The network of gap can no longer meet the explosive growth demand of business.Flexible optical-fiber network is positioned at the utilization of resources effect for improving network
Rate, to adapt to new service access.However, since the dynamic of business is teared down and built and service bandwidth lacks conjunction when being allocated
The planning of reason forms the fragment largely dispersed in the operational process of network, affects the fast quick access of subsequent large capacity business
Enter.When carrying out business routing, it is necessary to take into account fragment risk that may be present, the routing for business of making rational planning for promote business
Access speed.The wavelength-division multiplex system (Wavelength Division Multiplexing, abbreviation WDM) of rasterizing is compared
The wdm system of no fixed-grid can no longer meet current business demand.When considering business survivability, need to consider network
Multiple risks, carry out vocational work routing, alternate routing selection when should all account for.Currently, being directed to vocational work road
By planning and design consider it is more, and for the resource consolidation of alternate routing consider it is less, so as to cause large capacity business
It in the event of a failure, can not fast quick-recovery, it is also necessary to the frequency spectrum resource of alternate routing be integrated in advance, waste valuable business
Recovery time.In view of Work route can carry out Photographing On-line, existing integral linear programming by centralized network management
(Integer Linear Programming, abbreviation ILP) although method calculated result more optimizes, for dynamic industry
The real-time calculating scene of business is simultaneously not suitable for, and is unable to satisfy the demand of quick router-level topology and resource allocation.On the other hand, flexible light
Resource in network can be shared by more business after fragmentation, however but propose higher want to calculating speed
It asks.Therefore, it after backbone optical network business shows the apparent feature of mobilism, needs to reach and be similar to using one kind
The heuritic approach of ILP performance.
Summary of the invention
It is an object of the invention to aiming at the disadvantages of the prior art, provide a kind of routing suitable for the flexible optical-fiber network of frequency spectrum
Selection method meets the quick router-level topology of dynamic business and resource point to realize that the fast resource in large scale network calculates
The demand matched enables the network to accommodate the higher business of bandwidth demand.
Problem of the present invention is solved with following technical proposals:
A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum, the Route Selection sequentially include the following steps:
A. initial configuration is carried out to network, configuration information includes: network service number, required frequency spectrum resource demand, industry
The start-stop node location of business enters step b after completing configuration；
B. latency services request starts, and for static traffic, takes out from the initial configuration chained list of network；For dynamic industry
Business then starts router-level topology according to the access request time of network dynamic, realizes in such a way that event triggers, enters after the completion
Step c；
C. the type of received service request is analyzed, if the information received is that request is established in connection, enters step d；
If received message is connection release request, h is entered step；
D. start Route Selection, according to the physical topology connection relationship of business, resource constraint condition, calculate Work route and
Alternate routing enters step e after the completion；
E. judge whether routing select result succeeds, if calculated route the limit for meeting the qualifications and resource in path
Condition processed, then routing success, enters step f；Otherwise, routing unsuccessfully enters step g；
F. for the frequency spectrum resource on entire path, the frequency spectrum resource on the path of selected routing is allocated,
G is entered step after the completion；
G. searching service chained list defines the process event of next connection request, return step b；
H. resource discharges, return step b.
The above-mentioned route selection method suitable for the flexible optical-fiber network of frequency spectrum, the route computing method in the step d are as follows:
1. the current business chained list that can be obtained completely is inputted into current topological structure, including at least business source,
2. destination node, resource requirement, the syntople of the node of network, link enter step after the completion；
2. the effective network topology structure of screening, eliminates invalid connection, enter step after the completion 3.；
3. being entered step after the completion 4. according to the weight on all kinds of sides of traffic grooming policy definition predetermined；
4. starting the excellent shortest path of K (K Shortest Path, abbreviation KSP) routing, first between construction source-destination node
Access point set, solve access route set, it is final to carry out path merging；
5. carrying out consistency judgement to a plurality of routing of selection, i.e., the validity of selection routing is screened, determine institute
Whether the routing of selection meets the access conditions of business, if all routings are undesirable, enters step 8.；Otherwise, into
Enter step 6.；
6. screening routing according to the route results that KSP is calculated, analysis business routes the available bandwidth money in upper each of the links
The smallest link of bandwidth is determined as bottleneck link l, reaches network by sourceWherein ClAnd CpRespectively
Indicate that the link usable spectrum continuation degree on link l and path p, L (p) are the link set for constituting path p；
7. updating the topology of network after completing Route Selection, entering step 9.；
9. the number 8. statistical service fails, enters step；
9. routing procedure terminates.
The above-mentioned route selection method suitable for the flexible optical-fiber network of frequency spectrum, the link on the link l are continuous using frequency spectrum
Spend ClIt calculates, the method is as follows:
Wherein, it includes frequency slot sum, B that F, which is each link circuit resource,lIndicate usable spectrum block number on link l,For chain
The service condition of upper i-th of the frequency slot of road l,For the service condition of i+1 frequency slot on link l；
Usable spectrum block number B on link llEstimated by following formula:
Link usable spectrum continuation degree C on the path ppCalculation method it is as follows:
Wherein, For the spectrum occupancy state on the p of path,According to each link into
Row estimation:
Wherein, l1, l2…lnN link on respectively path p.
The present invention carries out the selection and reformation of frequency spectrum resource in routing procedure, can not only reduce business and routed
When frequency spectrum fragment, enable the network to accommodate the higher business of bandwidth demand, and convenient for subsequent bandwidth reallocate and manage.
This method carries out the distribution of frequency spectrum resource simultaneously in routing procedure, and the hardness for avoiding existing route is interrupted, while also being reduced
For controlling the cost of the demand and real time business of plane in transmittance process.The present invention uses heuritic approach, than tradition
ILP method there is better flexibility, and be not necessarily to center calculation node, can be completely using distribution without global information
The method of formula is handled, suitable for applying in large scale network.
Detailed description of the invention
Fig. 1 is the cross-connection point route resource method of salary distribution schematic diagram in flexible optical-fiber network；
Fig. 2 is router-level topology and resource allocation flow chart of the invention；
Fig. 3 is the flow chart of Route Selection and update.
Symbol used herein: ClAnd CpThe link usable spectrum continuation degree on link l and path p is respectively indicated, L (p) is structure
At the link set of path p, F is that each link circuit resource includes frequency slot sum, BlIndicate usable spectrum block number on link l,For the service condition of upper i-th of the frequency slot of link l,For the service condition of i+1 frequency slot on link l,For path
Spectrum occupancy state on p, l1, l2…lnN link on respectively path p.
Specific embodiment
The present invention will be further explained below with reference to the attached drawings.
The invention proposes a kind of route selection methods suitable for the flexible optical-fiber network of frequency spectrum, and this method is in alternate routing
Calculate and resource allocation process in, the start-stop node location of Configuration network business number, required frequency spectrum resource demand, business first
Information takes out business information from the initial configuration chained list of network for static traffic, for dynamic service then according to network
Access request time, dynamic start router-level topology, realize in such a way that event triggers.Emphasis considers that the connection foundation of business is asked
It asks and connection release request, other than calculating Work route, while alternate routing being also provided and is calculated, calculating process mainly considers industry
Physical topology connection relationship, the resource constraint condition of business, the continuity restrictive condition etc. including distributed frequency spectrum, until whole industry
Business configuration alternate routing is completed.
Illustrate its detailed process with reference to the accompanying drawing.
Fig. 1 diagrammatically illustrates the cross-connection point route resource method of salary distribution in flexible optical-fiber network.Node1 in figure~
Node6 is respectively the optical switch node with non-rasterizing resource management capacity.It wherein, is respectively road there are two service paths
Diameter A:Node1-Node3-Node4-Node6 and path B:Node2-Node3-Node4-Node5, the road between Node3 and Node4
Diameter is common link, and two service paths use thick line, filament to distinguish respectively.On two service paths, the business accessed can
Think the business routing after convergence, or the service connection initiated by path start node, the specific business form
It is not construed as limiting the scope of this invention, may have the case where more business interconnection in actual application scenarios, it can be with
Analogized using method of the invention.It is assumed that resource needed for path A and path B is respectively frequency spectrum resource A and frequency spectrum resource B,
Since there are public links for two business routings, thus it is not available identical frequency spectrum resource, it must when carrying out business routing
It must consider corresponding resource constraint.For high-speed optical transmission system, frequency spectrum resource A and frequency spectrum resource B should be reserved with guarantor
Protecting band is wide, to prevent from causing unnecessary crosstalk.In the flexible optical-fiber network of frequency spectrum, once business routing setting is completed, in path
In each upstream and downstream node link be all made of identical frequency spectrum resource, and for large capacity business, it is also necessary to meet frequency
The adjoining constraint condition of spectrum, used frequency spectrum resource one are set to continuous dispensing.Once frequency spectrum resource assigning process or
Fragment is generated in person's removal process, necessarily be will affect the access of follow-up business routing, is caused ineffective systems.Meeting frequency spectrum
Under conditions of the limitation of resource continuity, the resource of network effectively can be distributed and managed.For no common link, public section
The business routing of point, then there is no the problems that frequency spectrum overlaps, without accounting for.In view of with conventional optical network fixed-grid
Technology is compared, the frequency spectrum resource in flexible optical-fiber network, with the not used bandwidth of dynamic regulation and can be used for other service channels.Root
According to bandwidth difference required for different time business, dynamic adjusts the capacity of network, will not have to after resource discharges to the broken of bandwidth
Piece is integrated, and light path resource used can also be adjusted for the demand of user, to reduce bandwidth allocation low efficiency
Under risk.Resource due to distributing to each connection is no longer fixed, but is converted into a series of continuous frequency spectrums, and
Width used does not also determine, in the continuity for being allocated with having to consider resource in management process.Static spectral money
Source assignment problem mathematically belongs to NP-Complete problem, is suitable only for mininet.Reach certain journey in network size
, can not be practical when spending, especially under conditions of considering that there is network dynamic service connection to tear down and build, network bandwidth surplus resources
Recycling can not establish accurate model, can not be applied so as to cause ILP method.
Fig. 2 gives router-level topology and resource allocation process of the invention:
In step a, network completes initial configuration, and the information configured includes: network service number, required frequency spectrum resource
Demand, start-stop node location of business etc. are completed to enter step b after configuration；
In step b, latency services request starts, and static traffic is then taken out from the initial configuration chained list of network；It is right
, can be according to the access request time of network due to can not accurately estimate the initiation time of dynamic requests in dynamic service, dynamic
Start router-level topology, is realized in such a way that event triggers.After the completion, c is entered step；
In step c, received service request type, routing of the content according to the present invention mainly for business are analyzed
It calculates and therefore resource allocation only considers that request and connection release request, other message classes are established in the connection of business in step c
The processing of type is not construed as limiting the scope of this invention.If the information received is that request is established in connection, d is entered step；If institute
The message received is connection release request, then enters step h；
In step d, starting Route Selection, this step also provides alternate routing and calculates other than calculating Work route,
Calculating process mainly considers the physical topology connection relationship of business, resource constraint condition, as the continuity of distribution frequency spectrum limits
Condition etc., enters step e after the completion；
In step e, judge whether the routing select result of S204 succeeds.If calculated route the restriction item for meeting path
The limitation of part and resource, then routing success, enters step f；Otherwise, routing unsuccessfully enters step g.
In step f, the frequency spectrum resource on the path of selected routing is allocated, different from conventional distributed road
By selecting, when resource allocation used in the step for the resource on entire path depending on, enter step g after the completion.
In step g, searching service chained list defines the process event of next connection request, and return step b waits request.
If chained list is sky, defined connection request is sky, still enters step b at this time and dynamic service connection next time is waited to ask
It asks.
In step h, resource release, return step b waits request.
Fig. 3 gives the detailed process of Route Selection described in step d and update；
Step 1., the current business chained list that can be obtained completely is inputted into current topological structure, at least should include
2. source, destination node, resource requirement, the node of network, syntople of link of business etc., enter step after the completion；
Step 2., the effective network topology structure of screening, main purpose is invalid in order to eliminate during this screening
Connection, although as certain physical topologies for being unsatisfactory for resource requirement in the presence of, if be added Resource Calculation, will expend need not
The calculating and storage resource wanted.By effective screening, the calculating demand of real-time network can be reduced, improves response speed；
Step 3., according to the weight on all kinds of sides of traffic grooming policy definition predetermined, enter step after the completion 4.；
Herein, weight setting primarily to adjustment network business routing depending on, will be different classes of by traffic grooming strategy
Business ranges different routings, and different modulation formats then can be then selected according to the classification of business, to adapt to system receipts
The information transmission of node is sent out, while also preferably utilizing the fragment of frequency spectrum.Compared with traditional fixed-grid network, original information
Modulation format setting in transmittance process needs depending on optical path used, and flexibly then according to the frequency spectrum used in optical-fiber network
Difference is set for subcarrier.
Step 4., start the excellent shortest path of K (K Shortest Path, abbreviation KSP) routing, first construction source-purpose
Access point set between node solves access route set, final to carry out path merging.Meeting the successional item of topology resource
Under part, meet the uncorrelated principle in path as far as possible, building is avoided to belong to the multirouting of same risk link group；
Step 5., consistency judgement is carried out to a plurality of routing of selection, herein mainly to the validity of selection routing into
Row is screened, and determines the selected access conditions for routing and whether meeting business, if the result of step 5. is empty set, namely all
Routing is undesirable, and progress step is 8.；Otherwise, it enters step 6.；
Step 6., according to KSP calculate route results, screening routing, the rule screened herein mainly according to every
Depending on the frequency spectrum continuation degree in path, by comparing the usable spectrum continuation degree on link and path, preferential selection differencesization are minimum
Link.It is assumed that the link usable spectrum continuation degree of link l and path p is respectively ClAnd Cp, it is an object of the present invention to select path
The smallest routing of upper average link spectrum utilization degree difference, to keep the utilization of resource more balanced.
Determine that bottleneck link l reaches networkWherein ClAnd CpRespectively indicate link l and path
Link usable spectrum continuation degree on p, L (p) are the link set for constituting path p.When being routed, synthesis is needed to examine
Consider the spectrum utilization situation of each of the links in each path, calculates C for link l and path p respectivelylAnd Cp。
ClCalculation method it is as follows:
Wherein, it includes frequency slot sum, B that F, which is each link circuit resource,lIndicate usable spectrum block number on link l,For chain
The service condition of upper i-th of the frequency slot of road l,For the service condition of i+1 frequency slot on link l
Usable spectrum block number is then estimated by following formula on link l:
Spectrum occupancy state on the p of path can then be estimated according to each link:
Wherein, l1, l2…lnN link on respectively path p, and then calculate the frequency spectrum continuation degree of path p；
Wherein,
Step 7., complete Route Selection after, update the topology of network, enter step 9.；
Step 8., statistical service fail number, enter step 9.；
Step 9., routing procedure terminates.
The above embodiments are merely illustrative of the technical scheme of the present invention and are not intended to be limiting thereof, although referring to above-described embodiment pair
The present invention is described in detail, those of ordinary skill in the art still can to a specific embodiment of the invention into
Row modification perhaps equivalent replacement these without departing from any modification of spirit and scope of the invention or equivalent replacement, applying
Within pending claims of the invention.
Claims (1)
1. a kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum, characterized in that the Route Selection is according to the following steps
It carries out:
A. initial configuration is carried out to network, configuration information includes: network service number, required frequency spectrum resource demand, business
Start-stop node location enters step b after completing configuration；
B. latency services request starts, and for static traffic, takes out from the initial configuration chained list of network；For dynamic service,
Router-level topology is then started according to the access request time of network dynamic, is realized in such a way that event triggers, enters step after the completion
Rapid c；
C. the type of received service request is analyzed, if the information received is that request is established in connection, enters step d；If institute
The message received is connection release request, then enters step h；
D. start Route Selection, according to the physical topology connection relationship of business, resource constraint condition, calculate Work route and spare
Routing, enters step e after the completion；
E. judge whether routing select result succeeds, if calculated route the limitation item for meeting the qualifications and resource in path
Part, then routing success, enters step f；Otherwise, routing unsuccessfully enters step g；
F. for the frequency spectrum resource on entire path, the frequency spectrum resource on the path of selected routing is allocated, is completed
After enter step g；
G. searching service chained list defines the process event of next connection request, return step b；
H. resource discharges, return step b；
Route computing method in the step d is as follows:
1. the current business chained list that can be obtained completely is inputted current topological structure, the source, purpose including at least business
2. node, resource requirement, the syntople of the node of network, link enter step after the completion；
2. the effective network topology structure of screening, eliminates invalid connection, enter step after the completion 3.；
3. being entered step after the completion 4. according to the weight on all kinds of sides of traffic grooming policy definition predetermined；
4. starting the excellent shortest path of K (K Shortest Path, abbreviation KSP) routing, first connecing between construction source-destination node
Enter point set, solves access route set, it is final to carry out path merging；
5. carrying out consistency judgement to a plurality of routing of selection, i.e., the validity of selection routing is screened, selected by determination
Routing whether meet the access conditions of business, if all routings are undesirable, enter step 8.；Otherwise, into step
Suddenly 6.；
6. screening routing according to the route results that KSP is calculated, analysis business routes the available bandwidth resources in upper each of the links, will
The smallest link of bandwidth is determined as bottleneck link l, reaches networkWherein ClAnd CpRespectively indicate chain
Link usable spectrum continuation degree on road l and path p, L (p) are the link set for constituting path p；
7. updating the topology of network after completing Route Selection, entering step 9.；
9. the number 8. statistical service fails, enters step；
9. routing procedure terminates；
Link usable spectrum continuation degree C on the link llCalculation method it is as follows:
Wherein, it includes frequency slot sum, B that F, which is each link circuit resource,lIndicate usable spectrum block number on link l,For on link l
The service condition of i-th of frequency slot,For the service condition of i+1 frequency slot on link l；
Usable spectrum block number B on link llEstimated by following formula:
Link usable spectrum continuation degree C on the path ppCalculation method it is as follows:
Wherein, For the spectrum occupancy state on the p of path,Estimated according to each link
Meter:
Wherein, l1, l2…lnN link on respectively path p.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610239183.1A CN105827528B (en) | 2016-04-17 | 2016-04-17 | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610239183.1A CN105827528B (en) | 2016-04-17 | 2016-04-17 | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105827528A CN105827528A (en) | 2016-08-03 |
| CN105827528B true CN105827528B (en) | 2019-03-26 |
Family
ID=56526142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610239183.1A Active CN105827528B (en) | 2016-04-17 | 2016-04-17 | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105827528B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9941992B2 (en) * | 2016-09-14 | 2018-04-10 | Futurewei Technologies, Inc. | Method and apparatus for efficient network utilization using superchannels |
| CN106572018B (en) * | 2016-10-28 | 2019-12-06 | 南京邮电大学 | elastic optical network frequency spectrum fragment weight evaluation method |
| CN106506362B (en) * | 2016-11-23 | 2019-05-10 | 重庆邮电大学 | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss |
| CN106998295B (en) * | 2017-01-23 | 2020-01-21 | 苏州大学 | Optimized routing and spectrum allocation method and system based on special protection combined fault probability constraint |
| CN107396213A (en) * | 2017-07-08 | 2017-11-24 | 湖州师范学院 | A kind of elastic optical network route and frequency spectrum distributing method based on expander graphs |
| CN109548038B (en) * | 2017-08-10 | 2020-12-29 | 中兴通讯股份有限公司 | Connection method, configuration updating method, control plane equipment and user plane equipment |
| CN110913285B (en) * | 2019-11-01 | 2022-02-18 | 中国联合网络通信集团有限公司 | Route distribution method and device |
| CN111641556B (en) * | 2020-04-27 | 2021-11-16 | 北京邮电大学 | Routing resource allocation method and device of optical network |
| CN112203167B (en) * | 2020-09-10 | 2021-09-07 | 烽火通信科技股份有限公司 | Routing spectrum allocation method, device, equipment and readable storage medium |
| CN112637709B (en) * | 2020-12-17 | 2022-08-19 | 郑州轻工业大学 | Frequency spectrum allocation method based on frequency spectrum resource prime number division in elastic optical network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895422B (en) * | 2010-07-12 | 2013-08-14 | 西安电子科技大学 | Method for optimizing resources of static-dynamic mixed service in three-layer network |
| CN104320337A (en) * | 2014-09-25 | 2015-01-28 | 河北工程大学 | A method for distributing route and spectrum in flexible spectrum optical network |
-
2016
- 2016-04-17 CN CN201610239183.1A patent/CN105827528B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895422B (en) * | 2010-07-12 | 2013-08-14 | 西安电子科技大学 | Method for optimizing resources of static-dynamic mixed service in three-layer network |
| CN104320337A (en) * | 2014-09-25 | 2015-01-28 | 河北工程大学 | A method for distributing route and spectrum in flexible spectrum optical network |
Non-Patent Citations (2)
| Title |
|---|
| "频谱灵活全光网中资源分配与优化关键技术研究";王颖;《中国优秀博士学位论文全文数据库 信息科技辑 》;20130115(第01期);第I136-145页 * |
| "基于OFDM频谱灵活光网络路由与频谱分配问题研究";秦鑫楠;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150701(第05期);第I136-758页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105827528A (en) | 2016-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
| Abkenar et al. | Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONs) | |
| US6882627B2 (en) | Methods and apparatus for selecting multiple paths taking into account shared risk | |
| CN108834004B (en) | Routing calculation, fiber core selection and frequency spectrum allocation method and system based on cross crosstalk perception | |
| CN104836736B (en) | Efficiency resource allocation and path method for reconfiguration in elastic optical network based on frequency spectrum perception | |
| CN105490934B (en) | A kind of fair routing and frequency spectrum distributing method based on fragment processing | |
| US10069570B2 (en) | Multi-layer modem reclamation systems and methods | |
| CN106953710B (en) | The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network | |
| Savva et al. | Physical layer-aware routing, spectrum, and core allocation in spectrally-spatially flexible optical networks with multicore fibers | |
| CN101026482A (en) | Network protection method based shared risk linkgroup for WDM optical network | |
| Beyragh et al. | IF-RSCA: intelligent fragmentation-aware method for routing, spectrum and core assignment in space division multiplexing elastic optical networks (SDM-EON) | |
| CN110247713A (en) | A kind of virtual service mapping method and device based on quantum key distribution optical-fiber network | |
| CN106998295B (en) | Optimized routing and spectrum allocation method and system based on special protection combined fault probability constraint | |
| CN111162865A (en) | Virtual optical network mapping method for sensing fragments in space division multiplexing elastic optical network | |
| CN106506362B (en) | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss | |
| CN108833142A (en) | A kind of network plan method of multi-core optical fiber planning business | |
| CN110035337A (en) | The active multithread frequency spectrum distributing method of frequency block is divided in elastic optical network based on index | |
| CN107204935B (en) | Fault probability and load balancing compromise method and system for spectrum flexible optical network | |
| CN108616782A (en) | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network | |
| Maurya et al. | Dynamic routing and wavelength assignment using cost based heuristics in WDM optical networks | |
| Mahala et al. | Resource allocation with advance reservation using artificial neural network in elastic optical networks | |
| Li et al. | A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources | |
| CN106911393B (en) | What shared optical path merged appoints multicast service to route minimal frequency light tree generation method | |
| Trindade et al. | Core and spectrum allocation for avoidance of spectrum fragmentation in eon-sdm | |
| CA2350449C (en) | Methods and apparatus for selecting multiple paths taking into account shared risk |
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 |