CN104320337A - A method for distributing route and spectrum in flexible spectrum optical network - Google Patents
A method for distributing route and spectrum in flexible spectrum optical network Download PDFInfo
- Publication number
- CN104320337A CN104320337A CN201410494643.6A CN201410494643A CN104320337A CN 104320337 A CN104320337 A CN 104320337A CN 201410494643 A CN201410494643 A CN 201410494643A CN 104320337 A CN104320337 A CN 104320337A
- Authority
- CN
- China
- Prior art keywords
- light path
- network
- bar
- service
- ber
- 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.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The present invention discloses a method for distributing route and spectrum in flexible spectrum optical network, comprising the following steps: mapping a service request reaching the network into a high level service or a low level service according to a requirement on bit error rate by the service; respectively using different link weights for different levels of service requests to calculate k routes; distributing spectrum resources for K paths using a first hitting distributing method to obtain k light paths; calculating bit error rates of the k light paths and energies consumed by the network after establishing the light path in each light path; and selecting light path resources according to the requirements on the bit error rates and the network energies by the service to establish a connection. The method of the present invention preferentially selects the light path meeting the service quality requirements for the high level service, and selects the light path consuming the least energy and meeting the service quality requirements for the low level service, to ensure service quality and achieve weighing between the energy consumption and service quality, thereby effectively reducing the blocking rate caused by the service quality. The present method is adapted for transmission requirements of multiple level services and requirements of network energy consumption in the future flexible spectrum optical network.
Description
Technical field
The present invention relates to the route in a kind of flexible spectrum optical-fiber network and frequency spectrum distributing method, QoS(Quality of Service, service quality) from the trade-off problem between energy resource consumption, the route and the frequency spectrum distributing method that carry out different light paths resource allocation process for the different demands of multitrack necking, belong to technical field of photo communication.
Background technology
Traditional fixing frequency gap length degree wavelength division multiplexed optical network divides frequency spectrum resource with the width of 50GHz, 100GHz usually, the corresponding wavelength of each frequency gap.But some requests can not take whole frequency spectrum resources of a wavelength completely, the poor efficiency that result in frequency spectrum resource utilizes.Flexible spectrum optical-fiber network adopts flexible spectrum technology, with more fine-grained frequency partition frequency spectrum resource (as 25GHz, 12.5GHz, 6.25GHz).A connection request according to the frequency gap of the bandwidth occupancy suitable quantity of demand own, thus can improve the utilance of resource, adapts to the demand of ever-increasing traffic carrying capacity to bandwidth.
Along with the growth of traffic carrying capacity, in network, the demand of energy resource consumption device also constantly increases.These devices can consume a large amount of energy and the final bandwidth restriction replacing physical device becomes the bottleneck that network capacity develops.Legacy network have ignored the restriction of energy resource consumption to network Development, and devices all in network is all in active state.This mode can the transmission of better supporting signal in the busy period, but when offered load is lower, in network, a lot of node and link are in idle condition, and these nodes do not transmit, processing signals but still consumed energy.And in a sleep state, the energy that device consumes is very little, can be left in the basket.Therefore, idle node in network and link are placed in the object that sleep state can reach energy-conservation.
In flexible spectrum optical-fiber network, Resourse Distribute realizes by route and frequency spectrum distributing method.Energy-conservation for realizing, method for routing can being designed by more asking connection establishment in the light path node existed and link, making more node and link be in idle condition, and then being placed on sleep state.But this power-economizing method can to QoS performance, as BER(Bit Error Ratio, the error rate), produce deterioration.Be in dormant node and link can not be used for signal transmission, this may cause the path not meeting QoS demand selected, although when not considering QoS demand, these paths can realize power save transmission, but the demand of user to QoS can not be ensured, thus cause Mass block.For solving the trade-off problem between energy resource consumption and QoS, current research adopts user mostly to the constraints of the demand of QoS as energy-conservation light path, but some paths meeting QoS demand are in sleep state due to node and link and cannot use, and result in the obstruction of connection.In addition, consider high-grade business to blocking rate and QoS demand stricter, and the demand of inferior grade business is relatively low, in the process for guaranteed qos can be paid close attention to during high-grade service selection light path resource more, for more concerns energy-conservation process during inferior grade service selection light path resource, realize energy-conservation while guaranteed qos.
The frequency spectrum distributing method of current consideration energy resource consumption, QoS effectively can not realize the balance between energy resource consumption and QoS.The major defect of this method is: 1) select the effective light path of the energy to connect, and using QoS as constrained parameters, causes the obstruction connected; 2), when carrying out energy resource consumption and QoS balance, consider not comprehensive to the differentiation demand of high and low grade.Therefore, how in route and spectrum allocation may process, the design that the trade-off problem for energy resource consumption and QoS carries out route and frequency spectrum distributing method has become the emphasis of research.
Main purpose of the present invention is to provide a kind of route and the frequency spectrum distributing method that are applicable to the energy and QoS perception in flexible spectrum optical-fiber network.The method considers the trade-off problem between BER performance and energy resource consumption, and be the method for routing that different brackets service design is different, guaranteed qos, reduces the energy resource consumption of network simultaneously.
Summary of the invention
The present invention adopts following technical scheme:
The energy and QoS perception route and frequency spectrum distributing method in a kind of optical-fiber network flexibly, the method comprises the steps:
1) by arrive the service request of network according to this business to the Demand mapping of BER in high-grade business or inferior grade business;
2) for this request calculates k bar route;
3) utilize initial hit frequency spectrum distributing method to distribute frequency spectrum resource for k paths, obtain k bar light path;
4) BER and the energy of network consumption set up light path in each light path after of this k bar light path is calculated;
5) select to meet the light path resource that business BER needs summation network energy demand, connect;
Described calculating k bar route is specially: be respectively upper-lower hierarchy business and adopt different values as link weight, calculates k bar route; If this request belongs to high-grade business, be link weight with length, utilize k bar shortest path first to select k bar length shortest path, k bar light path numbered from small to large according to path distance, numbering is followed successively by 1,2 ... k; If this request belongs to inferior grade business, then using energy resource consumption as link weight, the path that under selection k bar current network state, energy resource consumption is maximum, namely the maximum path of light path has been set up, network devices as much as possible can be made like this to be in idle condition, numbered from small to large by k paths according to consumed energy, numbering is followed successively by 1,2 ... k;
If this request belongs to high-grade business, travel through successively from small to large according to light path numbering, when the BER of i-th light path meets this grade business demand, this light path is designated as candidate's light path; If there is k1 bar candidate light path, then therefrom select the minimum light path of network energy resource consumption is connected; If k bar light path does not all meet BER demand, block connection;
If this request belongs to low-grade business, travel through successively from small to large according to light path numbering, when the BER of i-th light path meets this grade business demand, connect, the light path resource if there is no meeting BER demand then blocks connection;
The present invention has following effect: for high-grade business priority allocation meets the light path resource of its BER demand, avoids due to energy-conservation and the QoS that causes blocks; For the light path that the energy resource consumption of inferior grade business prioritizing selection is less, and using the constraints of BER as light path, ensure that the BER of transmitting optical signal in light path meets the demand of business; Realize the balance of QoS and energy resource consumption; Be applicable to following multi tate, in flexible optical-fiber network that plurality of modulation formats coexists multitrack necking to the demand of QoS and energy resource consumption.
Accompanying drawing explanation
Fig. 1 is the functional block diagram of the route that proposes of the present invention and frequency spectrum distributing method; And
Fig. 2 is the route and the spectrum allocation may schematic diagram that adopt different resource distribution method.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly understand, below in conjunction with specific embodiment, and with reference to accompanying drawing, the present invention is described in more detail.
The present invention is further illustrated below in conjunction with accompanying drawing.
The route that the present invention proposes and frequency spectrum distributing method mainly comprise light path resource distribution module and Performance Evaluation two modules.When business arrives network, first light path resource distribution module is request selecting route, and is high-grade service selection length shortest path, is the path that the energy resource consumption of inferior grade service selection is minimum; Then utilize initial hit method to be the path allocation frequency spectrum resource chosen, if there is no idle frequency spectrum resource, block and connect.After choosing light path resource, runnability evaluation module, judges whether the BER performance of light path meets the demand of specific grade business, if there are many light paths to meet BER demand, then the light path therefrom selecting energy resource consumption minimum is as transmission path.If there is no meet the light path resource of light path BER demand, block and connect.
For the connection request of the connection request of high-grade 40Gb/s and inferior grade 10Gb/s, connection establishment process is described.In specific implementation process, route and the spectrum allocation may process of described different brackets business adopt the method for the invention, and concrete steps are as follows:
1, two connection requests arrive network, and the speed of one of them request is 40Gb/s, BER demand is 10
-9, this business is mapped in high-grade business; The speed of another request is 10Gb/s, BER demand is 10
-6, this business is mapped in inferior grade business;
2, to the high-grade service request of 40Gb/s, utilize k bar shortest path first to select k bar length shortest path for it, and path be numbered 1,2 by length is ascending ... k; To 10Gb/s inferior grade service request, utilize k bar shortest path first to be the path that it selects the energy resource consumption of k bar minimum, and path be numbered 1,2 by energy resource consumption is ascending ... k;
3, utilize FF (First Fit adapts to first) method for each paths searching frequency spectrum resource, each request has been assigned with k bar light path like this;
4, the BER of each light path and the network energy resource consumption of correspondence is calculated, therefrom select the light path alternatively light path meeting BER demand, suppose the high-grade service request of 40Gb/s, have k1 bar candidate light path, to 10Gb/s inferior grade service request, there is k2 bar candidate light path;
5, to the high-grade service request of 40Gb/s, select to meet BER demand from the k1 bar candidate light path of correspondence and the minimum light path of energy resource consumption connects; To 10Gb/s inferior grade service request, select to meet BER demand and number minimum light path to connect from the k2 bar candidate light path of correspondence; All connect without blocking during available spectrum resources when not meeting user BER demand or k paths.
The present invention carries out the distribution of route and frequency spectrum resource in network by the energy in a kind of flexible optical-fiber network and QoS perception route and spectrum allocation may process, network performance has the following advantages: for high-grade business prioritizing selection meets the light path of BER demand, reduce because QoS does not satisfy the demands the blocking rate caused; For inferior grade business selects the light path meeting BER demand in the effective light path of the energy, ensure that QoS, reduce the energy resource consumption of network simultaneously, achieve the balance of QoS and energy resource consumption.
Fig. 2 adopts 6 node topologies so that the advantage of the present invention after balance energy resource consumption and QoS in blocking rate to be described.Node set V represents, link set E represents.Wherein, V={V
1, V
2..., V
6; E={e
ij, i=1,2 ..., 6; J=1,2 ..., 6.In Fig. 2 (a), as a high-grade service request (V of 40Gb/s
1, V
4), namely source node is V
1, destination node is V
4request arrive network time, find path e
12-e
25-e
54the demand of connection request can be met.Using energy resource consumption as the path that the routing resource of link weight obtains for e
13-e
34and e
12-e
23-e
34, the BER of this two paths does not meet the demands, thus result in connection obstruction, as shown in Figure 2 (a) shows.Adopt method of the present invention then with shortest path first selecting paths, shortest path has good BER performance usually, and obtaining path is e
12-e
25-e
54and e
13-e
34, meet the path e of request BER demand
12-e
25-e
54selectedly to connect, as shown in Fig. 2 (b).Therefore, route of the present invention and frequency spectrum distributing method just reduce the obstruction caused due to energy-conservation deteriorated QoS.Inferior grade business to blocking rate and QoS performance requirement lower, therefore still adopt using energy resource consumption as link weight, the light path distribution method using QoS demand as constrained parameters, realizes energy-conservation while guaranteed qos.
The present invention considers that the path QoS that energy resource consumption and QoS trade-off problem cause does not satisfy the demands the connection obstruction caused, and the differentiation demand of high-grade business and inferior grade business, for high-grade business prioritizing selection meets the light path of QoS demand, for minimum and QoS the satisfies the demands light path of inferior grade service selection energy resource consumption connects, guaranteed qos, realize the balance of energy resource consumption and QoS, effectively reduce the blocking rate because QoS causes.
Technical scheme of the present invention is applicable to any network topology, and method for routing of the present invention can carry out the distribution of resource in conjunction with different frequency spectrum distributing methods.
Above-described specific embodiment; object of the present invention, technical scheme and beneficial effect are further described; be understood that; the foregoing is only specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (4)
1. the route in flexible spectrum optical-fiber network and a frequency spectrum distributing method, it is characterized in that, the method comprises the steps:
1) will the service request of network be arrived according to this business to BER(Bit Error Ratio, the error rate) Demand mapping in high-grade business or inferior grade business;
2) for this request calculates k bar route;
3) utilize initial hit frequency spectrum distributing method to distribute frequency spectrum resource for k paths, obtain k bar light path;
4) BER and the energy of network consumption set up light path in each light path after of this k bar light path is calculated;
5) need the demand of the summation network energy to select light path resource according to business to BER, connect.
2. method according to claim 1, described step 2) in calculate k bar light path concrete grammar and be:
Being respectively upper-lower hierarchy business adopts different values as link weight, calculates k bar route; If this request belongs to high-grade business, be link weight with length, utilize k bar shortest path first to select k bar length shortest path, k bar light path numbered from small to large according to path distance, numbering is followed successively by 1,2 ... k; If this request belongs to inferior grade business, then using energy resource consumption as link weight, the path that under selection k bar current network state, energy resource consumption is maximum, namely the maximum path of light path has been set up, network devices as much as possible can be made like this to be in idle condition, numbered from small to large by k paths according to consumed energy, numbering is followed successively by 1,2 ... k.
3. method according to claim 1, described step 5) middle selection light path resource, connect and be specially:
If this request belongs to high-grade business, travel through successively from small to large according to light path numbering, when the BER of i-th light path meets this grade business demand, this light path is designated as candidate's light path; If there is k1 bar candidate light path, then therefrom select the minimum light path of network energy resource consumption is connected; If k bar light path does not all meet BER demand, block connection; If this request belongs to low-grade business, travel through successively from small to large according to light path numbering, when the BER of i-th light path meets this grade business demand, connect, the light path resource if there is no meeting BER demand then blocks connection.
4. method according to claim 1, when adopting other frequency spectrum distributing method, the route computing method that can adopt in conjunction with the present invention calculates light path resource.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410494643.6A CN104320337A (en) | 2014-09-25 | 2014-09-25 | A method for distributing route and spectrum in flexible spectrum optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410494643.6A CN104320337A (en) | 2014-09-25 | 2014-09-25 | A method for distributing route and spectrum in flexible spectrum optical network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104320337A true CN104320337A (en) | 2015-01-28 |
Family
ID=52375511
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410494643.6A Pending CN104320337A (en) | 2014-09-25 | 2014-09-25 | A method for distributing route and spectrum in flexible spectrum optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104320337A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105827528A (en) * | 2016-04-17 | 2016-08-03 | 国网四川省电力公司乐山供电公司 | Routing method suitable for frequency spectrum-flexible optical network |
| CN109218858A (en) * | 2018-09-11 | 2019-01-15 | 北京邮电大学 | Frequency spectrum distributing method, device and storage medium for space division multiplexing optical-fiber network |
| CN111865800A (en) * | 2020-07-07 | 2020-10-30 | 烽火通信科技股份有限公司 | Routing frequency spectrum allocation method and device suitable for elastic optical network |
| CN114554324A (en) * | 2022-02-25 | 2022-05-27 | 平顶山学院 | Congestion relieving method for service tolerance time in intelligent power grid communication network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003029986A1 (en) * | 2001-10-04 | 2003-04-10 | Tejas Networks India Pvt. Ltd. | Method for designing low cost static networks |
| CN1585403A (en) * | 2004-05-27 | 2005-02-23 | 上海交通大学 | Service quality controlling method for light Internet network |
| CN1753389A (en) * | 2005-11-01 | 2006-03-29 | 清华大学 | Method of real time soft seizing wave length route photo network |
| CN102694724A (en) * | 2012-05-17 | 2012-09-26 | 南京邮电大学 | Method for distributing routing wavelength of intelligent optical network supporting differentiated services |
| CN102970225A (en) * | 2012-11-13 | 2013-03-13 | 同济大学 | Internet protocol (IP) over wavelength division multiplexing (WDM) network energy-aware routing method based on multipriority business |
-
2014
- 2014-09-25 CN CN201410494643.6A patent/CN104320337A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003029986A1 (en) * | 2001-10-04 | 2003-04-10 | Tejas Networks India Pvt. Ltd. | Method for designing low cost static networks |
| CN1585403A (en) * | 2004-05-27 | 2005-02-23 | 上海交通大学 | Service quality controlling method for light Internet network |
| CN1753389A (en) * | 2005-11-01 | 2006-03-29 | 清华大学 | Method of real time soft seizing wave length route photo network |
| CN102694724A (en) * | 2012-05-17 | 2012-09-26 | 南京邮电大学 | Method for distributing routing wavelength of intelligent optical network supporting differentiated services |
| CN102970225A (en) * | 2012-11-13 | 2013-03-13 | 同济大学 | Internet protocol (IP) over wavelength division multiplexing (WDM) network energy-aware routing method based on multipriority business |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105827528A (en) * | 2016-04-17 | 2016-08-03 | 国网四川省电力公司乐山供电公司 | Routing method suitable for frequency spectrum-flexible optical network |
| CN105827528B (en) * | 2016-04-17 | 2019-03-26 | 国网四川省电力公司乐山供电公司 | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum |
| CN109218858A (en) * | 2018-09-11 | 2019-01-15 | 北京邮电大学 | Frequency spectrum distributing method, device and storage medium for space division multiplexing optical-fiber network |
| CN109218858B (en) * | 2018-09-11 | 2020-10-02 | 北京邮电大学 | Spectrum allocation method, device and storage medium for space division multiplexing optical network |
| CN111865800A (en) * | 2020-07-07 | 2020-10-30 | 烽火通信科技股份有限公司 | Routing frequency spectrum allocation method and device suitable for elastic optical network |
| CN111865800B (en) * | 2020-07-07 | 2021-11-30 | 烽火通信科技股份有限公司 | Routing frequency spectrum allocation method and device suitable for elastic optical network |
| CN114554324A (en) * | 2022-02-25 | 2022-05-27 | 平顶山学院 | Congestion relieving method for service tolerance time in intelligent power grid communication network |
| CN114554324B (en) * | 2022-02-25 | 2023-10-20 | 平顶山学院 | Congestion relief method for service tolerance time in intelligent power grid communication network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105141517B (en) | A kind of flexible optical-fiber network Anycast business energy-saving routing method based on resource perception | |
| CN103051547B (en) | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network | |
| US10084655B2 (en) | Method, node device and system for establishing label switched path | |
| CN104836736A (en) | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network | |
| CN106507227B (en) | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network | |
| CN101052235A (en) | Business combing method and device for ASON special protection | |
| CN103812790A (en) | Self-adapting modulation format RSA (Routing and Spectrum Allocation) method in flexible optical network | |
| CN105472484B (en) | A kind of electric power backbone Optical Transmission Network OTN radio frequency channel proportional routing Wavelength allocation method | |
| CN104320337A (en) | A method for distributing route and spectrum in flexible spectrum optical network | |
| US20150295654A1 (en) | System architecture for global optimization of flexible grid optical network and global optimization method therefor | |
| CN103888976A (en) | Link selection method combined with network scheduling and routing | |
| CN102769563A (en) | Router calculation method and device | |
| CN108184175B (en) | MC node limitation-based elastic optical network multicast routing and spectrum allocation method | |
| CN104486094A (en) | Multicast traffic grooming method based on physical topology light-tree correction | |
| Biswas et al. | Energy-efficient network planning and traffic provisioning in IP-over-elastic optical networks | |
| CN101998182A (en) | Information processing method, optical communication device and optical communication system in optical networks | |
| CN102439921A (en) | Time slot resource configuration method and device | |
| CN103731366B (en) | The adaptive weight leading method of dynamic service flow in optical-fiber network | |
| CN108810672A (en) | A kind of optical-fiber network modulation format and frequency spectrum resource asymmetric distribution method and device | |
| Bonetto et al. | Facing the traffic explosion in metro transport networks with energy-sustainable architectures | |
| JP5697212B2 (en) | Downlink communication bandwidth allocation method | |
| Gond et al. | Performance evaluation of wavelength routed optical network with wavelength conversion | |
| CN107682134B (en) | Spectrum allocation method and system | |
| CN102231694B (en) | Light trail resource allocation system for light trail network | |
| Xia et al. | RSA algorithm of EON based on coloring theory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150128 |