CN105337899A - Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth - Google Patents
Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth Download PDFInfo
- Publication number
- CN105337899A CN105337899A CN201510642513.7A CN201510642513A CN105337899A CN 105337899 A CN105337899 A CN 105337899A CN 201510642513 A CN201510642513 A CN 201510642513A CN 105337899 A CN105337899 A CN 105337899A
- Authority
- CN
- China
- Prior art keywords
- transmission
- bandwidth
- business
- time slot
- light 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Abstract
The invention relates to an optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth. The method comprises the following steps: 1) a network constructing a route weight matrix according to link and transmission time slot occupation situations; 2) selecting a transmission path and time slot, of which the energy consumption is minimum, for a reserved-type service according to the route weight matrix; and 3) re-routing a request having only one service on an optical path to an optical path capable of time slot overlapping transmission with other services according to the service duration time and bandwidth usage rate of the optical path, and adjusting transmission time slot inner bandwidth in the optical path to support service energy-saving transmission according to reserved-type duration time and bandwidth requirements. The method can enable a plurality of services to be transmitted on few light paths in a concentrated manner to the greatest extent under the condition of meeting time slot transmission requirements and optical path bandwidth, and adopts a bandwidth adjustment strategy to re-route the service on the optical path having only one service to other established optical paths for transmission, thereby reducing the number of the occupied optical paths, reducing the number of ports needed in the optical path and the number of optical amplifiers, and reducing energy consumption of the whole optical network.
Description
Technical field
The invention belongs to technical field of optical fiber communication, relate to the optical-fiber network energy-saving routing method that type service transmission bandwidth is reserved in a kind of flexible adjustment.
Background technology
Along with the fast development of the high speed business such as cloud computing, video conference, multimedia remote education, the bandwidth resources day of network is becoming tight, for meeting two-forty and the high bandwidth requirements of user, " broadness " more that Virtual network operator must not be built information transmission channel, broad channel also means that Internet Transmission energy consumption sharply increases.The Internet Transmission energy consumption of quick growth has become the principal element of restriction network Development, and in the face of resource reduces and the pressure of Global climate change, reduction Internet Transmission energy consumption, the Green Sustainable realizing information industry is very urgent.
Along with the development of ecommerce, flexible time RSVP type business gets more and more in real world applications, as scientific research institution, bank, data center regularly can carry out data payment, grid computing etc., the ratio that this kind of flexible time RSVP type business accounts for Network also constantly increases, and its network energy consumption brought can not be ignored equally.But current energy-saving routing algorithm research focuses mostly in instant distribution service, less to the research of the RSVP type business of business duration length.The duration that the transmission energy consumption of network activates primarily of the image intensifer number on the router port energy consumption of occupied equipment transmitter/receivers energy consumption, intermediate node, transmission link and light path determines, if the transit node of light path process (jumping figure) is more or light path holding time is longer, also a receipts/port number of occupied core router is more, and energy consumption is larger.Therefore, the transmission energy consumption of reserved type business depends on transmission time slot (time window) and the transmission light path of service selection, namely the transmission energy consumption problem minimizing reserved type business is converted into the suitable transmission time slot of service selection and in available transmission timeslots, selects suitable transmission light path problem, when network size is larger, this problem is proved to be a difficult problem of typical nondeterministic polynomial NP (uncertainty is multinomial).
Based on heuritic approach thought, have researcher propose for flexible time RSVP type business transmission start time, cut-off time uncertain characteristic propose a kind of novel resource allocation mode, the duration of business is cut into a lot of independently time slot by it, each time slot independently selects transmission path, business so just can be made to be distributed to as much as possible on different time slots and path transmit, the final blocking rate that can reduce network, but such path and Slot selection mode cause a large amount of energy ezpenditure, are unfavorable for the energy-saving and emission-reduction of communication network.
Summary of the invention
In view of this, a kind of flexible adjustment is the object of the present invention is to provide to reserve the optical-fiber network energy-saving routing method of type service transmission bandwidth, in the method, network is according to the source and destination node-node transmission bandwidth sum slot requirements of reserved type service request, by the shortest light path between the K bar source and destination node meeting bandwidth sum slot requirements in shortest path first computing network, wherein K is the average nodal number of degrees of network, if institute's available for transmission business is selected to need the transmission time slot taken to take situation structure routing metric matrix element value through this paths in computing network, the corresponding transmission path of row vector of matrix, column vector is the transmission time slot that every paths is corresponding, the waiting for transmission business of identical sources to destination node is met to all in network, if this transmission time slot meets the requirement of business transmission time, entry of a matrix element value adds 1.According to all reserved type traffic assignments transmission time slot of routing metric matrix to request transmission, transmission light path and bandwidth, to route weight matrix element value from maximum element, check whether the available remaining bandwidth of the transmission path that selected element is corresponding meets reserved service bandwidth requirement successively, if selected transmission path can meet bandwidth requirement needed for business with remaining bandwidth, then traffic assignments is transmitted in this light path and corresponding transmission time slot, and the element value corresponding to route weight matrix subtracts 1, the method makes multiple service set transmit in the light path meeting transmission time requirement as far as possible, reduce in optical-fiber network and take light path number and port number and realize energy-conservation object.Check in optical-fiber network according to the light path light path of reserved type business transmission time and bandwidth requirement transport service only being transmitted a business, according to business duration and bandwidth usage in light path, the business of this light path of heavy-route requires to meeting transmission time slot and the more light path of transport service number is transmitted, and according to the bandwidth demand of reserved type business, can the inspection available bandwidth that increase in light path in available transmission timeslots make the bandwidth demand in transmission time slot needed for satisfied migration business, if by meeting the requirement of business heavy-route after Bandwidth adjustment, business of then moving is transmitted in this light path, for the light path that Successful transmissions business or business migration leave, each link bandwidth and transmission time slot in the light path that release has taken, whether the light path of an all transmission business meets after heavy-route transfer check terminates, process based on the heavy-route of Bandwidth adjustment terminates.
For achieving the above object, the invention provides following technical scheme:
An optical-fiber network energy-saving routing method for type service transmission bandwidth is reserved in flexible adjustment, comprises the following steps: step one: network takies situation structure routing metric matrix according to link and transmission time slot; Step 2: according to routing metric matrix is transmission path and the time slot of reserved service selection least energy consumption; Step 3: according to business duration in light path and bandwidth utilization rate situation, heavy-route light path only has the request of a business to overlapping in the light path of transmission time slot with other business, and to adjust in this light path in transmission time slot bandwidth with supporting business power save transmission according to duration of reserved type business and bandwidth demand.
Further, in step, in structure optical-fiber network, source is to destination node optical fiber link and transmission time slot routing metric matrix, row vector is transmission path, column vector is the transmission time slot that every paths is corresponding, meet the waiting for transmission business of identical sources to destination node to all in network, if this transmission time slot meets the requirement of business transmission time, corresponding entry of a matrix element value adds 1; Matrix construction process is: the service request to be transmitted each being met to identical sources and destination node, in computing network, this source is to the K bar link disjoint shortest path of destination node, wherein K is the average nodal number of degrees of network, from current time, network operation up duration is marked off one group of transmission time slot, according to each service request, determine the transmission starting time slots that service needed is predetermined, to each paths of K paths, check whether transmission time slot meets business transmitting continuous time and bandwidth requirement, if meet, this element value of this path corresponding row adds 1.
Further, in step 2, according to the internodal routing metric matrix of source and destination, calculate different alternate transmission paths (row vector) (column vector) in different time-gap in optical-fiber network and be elected to be the number of times of transmission path by all business, in selection matrix, element numerical value is from maximum start element value, check whether the remaining bandwidth of the transmission path that this element value of matrix is corresponding meets the bandwidth requirement of business of asking for instructions, if meet, then corresponding routing metric entry of a matrix element value subtracts 1, and deducts the available bandwidth of each link choosing light path and distribute bandwidth; If discontented sufficient bandwidth requirement, finds second largest element value successively in routing metric matrix, check whether the available bandwidth of respective optical path meets service request bandwidth requirement, until this business is become distribution of work transmission light road and bandwidth.This Path selection and bandwidth allocation methods can make more identical sources and destination node service request concentrate in light path in identical time slot, identical to transmit, make multiple business shared device port and wavelength channel, reduce blocking rate and the port energy consumption of network.
Further, in step 3, to in optical-fiber network only by light path that a business takies in advance, high or transport service number is many and in the light path of the transmission time window (time slot) of migration business of satisfying the demand to bandwidth availability ratio by moving or dredge business in these light paths, calculate by increasing bandwidth in transmission time slot, compression or reduce the transmission bandwidth this light path not met in business transmission time slot and whether to satisfy the demand the transmission bandwidth requirement of migration business, if met, business being re-routed to the high light path of this bandwidth availability ratio uploads thin, and the original preallocated light path of business of closing and release bandwidth.This bandwidth adjusting method can adjust bandwidth in transmission time slot neatly, improves the bandwidth fragmentation problem of light path, minimizes the number of built light path in optical-fiber network, thus realize energy-conservation.
Beneficial effect of the present invention is: this method is in for optical-fiber network when reserved type traffic assignments transmission bandwidth and time slot, meeting under transmission time slot requirement and light path bandwidth condition as far as possible, multiple business is gathered in minority light path and transmits, adopt Bandwidth adjustment strategy heavy-route to only have the business in the light path of a business to transmit on other built light path simultaneously, reduce the number taking light path, thus reduce port number and the image intensifer number of light path needs, reduce the energy consumption of whole optical-fiber network.
Accompanying drawing explanation
In order to make object of the present invention, technical scheme and beneficial effect clearly, the invention provides following accompanying drawing and being described:
Fig. 1 is reserved type business transmission time slot and least energy consumption light path system of selection flow chart;
Fig. 2 independently selects transmission time slot schematic diagram for reserving type business;
Fig. 3 selects transmission time slot intention for reserved type business overlaps as far as possible;
Fig. 4 is the Bandwidth adjustment schematic diagram of breakout service;
Fig. 5 is Bandwidth adjustment strategy is breakout service heavy-route flow chart.
Embodiment
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
Business is reserved because the requirement of demand fulfillment transmission time for route bandwidth allocation methods in existing light path network, may cause producing a large amount of bandwidth fragmentation in optical wavelength transmission channel, make the load imbalance in activation transmission light path simultaneously, the business number of some light path carrying is very few, the problem that bandwidth availability ratio is low, the present invention devises a kind of reserved business of dredging the very light light path of load based on Bandwidth adjustment to the larger optic path of load, thus closes the very little light path of load and realize energy-conservation.This algorithm is made up of 3 parts, and the routing metric matrix of structure optical-fiber network, determines in recording light network that the preassignment of transmission time slot on source to destination node light path takies situation; According to routing metric matrix, for reserved type traffic assignments meets the minimum light path of bandwidth sum transmission time requirement; Dredge heavy-route only have the business of a reserved business light path slightly large to load, to meet by Bandwidth adjustment in light path that service transmission bandwidth and transmission time slot require and transmit, reduce and activate working light path number and minimize the demand of transmission time slot so that energy-conservation.
Flexible time RSVP type service request can be expressed as: R (s, d, B, t
s, t
e, t
h), s is the source node of business, node for the purpose of d, window transmission time, t start time
s, finish time t at the latest
ewith business duration t
ht need be met
h<=t
e– t
s.Network need ensure that the whole transmitting procedure of business is at transmission time window (t
s, t
e) in complete, namely business actual transmissions start time t meets t
s<=t, and t+t
h<=t
e; B is service request transmission bandwidth.The transmission energy consumption of optical-fiber network is primarily of the reproduced light amplifier power that the light transmitter/receivers energy consumption of source and destination end, relay forwarding router port energy consumption, light path need at a certain distance and the transmitting continuous time composition of business, wherein core router port energy consumption is larger, therefore, in optical routing, activating network transit node as little as possible, selecting shorter light path and activate the light path of shorter duration is energy-conservation a kind of effective way.
Dredging route is utilize the residual available bandwidth of built light path in optical-fiber network to carry out route new business, can effectively avoid newly-built light path to need the consumption of transmission energy consumption and the wavelength bandwidth increased; If as much as possible, service request " is concentrated " and transmit on identical path, when meeting link transmission bandwidth constraint, the probability of multiple service request common optical pathways is larger, so just can ensure that maximum business uses the wavelength of same optical path and port to reduce; Meanwhile, if service set completed within the transmission time activating light path, then the time that can reduce activation light path realizes energy consumption and reduces.Therefore, breakout service transmission can be saved network bandwidth resources consumption and be reduced the transmission energy consumption of business.
When reserved business arrives optical-fiber network, in order to give the transmission light path that service selection one is suitable, according to the K bar shortest route weight matrix that the source of structure is separated to the light path of destination, for service selection meets the transmission light path of the least energy consumption of transmission time slot and bandwidth requirement, system of selection based on route weight matrix matrix is mainly transmitted to make more service request concentrate on light path in identical time slot, identical, ensure that multiple business just can share identical router port and wavelength resource, reduce service blocking rate and the energy consumption of optical-fiber network.
The building method of routing scheduling weight matrix is: according to the source and destination end points demand of reserved business, at the upper use shortest path first of optical-fiber network topology for service request calculates the most short transmission path that K bar optical link is separated, wherein, K value is the average number of degrees of optical network node, and records transit node and the optical fiber link of every transmission paths process.From current time, the time interval T of a network settings regular length, T are a unit transmission window duration, are called time slot, and are divided into one group of order connected time slot the network operation time.According to the transmission window start time t of ready-portioned time slot and business to be transmitted
scorresponding business transmission can be found to start time-gap number v; Meanwhile, can computing service transmission time window the unit timeslot number f, the transmitting continuous timeslot number h of business that need by formula (1) and (2), the scheduling weight matrix S of business is represented by formula (3).
In formula (1) and formula (2), the window start time in transmission time of reserved service request is t
s, transmission finish time t at the latest
e, business duration t
h, and meet t
h≤ t
e– t
s.Can the unit timeslot number f that needs of computing service transmission time window and the transmitting continuous timeslot number of business be h by formula (1) and (2).In formula (3), S
i, (v+j)i-th alternate transmission paths representing business is elected to be the number of times of alternate transmission paths, S in time slot (v+j) by institute's available for transmission business
i, (v+j)initial value is 0, selects this path to be alternate transmission paths, so S when there being business at time slot (v+j)
i, (v+j)value add 1.
For requested service selects the minimum energy routing flow chart of transmission time slot and light path as shown in Figure 1, step is as follows:
Step1: by the service request of all arrival networks, the size sequence starting time-gap number v according to its transmission is inserted in service request chained list Q to be transmitted; The available bandwidth of each link of recording light network, calculates the available remaining bandwidth of the most short transmission light path of K bar that in the routing metric matrix of corresponding each service request, each row is corresponding;
Step2: whether be empty, if be empty, then illustrate that all service request are all processed, least energy consumption selects the process of routing algorithm to terminate if detecting chained list Q; Otherwise, turn Step3;
Step3: take out first the pending service request stored in chained list Q;
Step4: dispatch the transmission path of the alternate transmission paths of weights from maximum as this business in selection scheduling weight matrix S, the time slot that weights are corresponding is the transmission time slot of business, a business can only select a transmission paths at most in same time slot, ensures that a business is single path transmission;
Step5: the transmission light path distribution strip for selecting in selected transmission time slot is wide, judge whether successful the transmission bandwidth of this service transmission path to be transmitted is selected according to formula (4), if success, the weights of all transmission paths in the corresponding time slot of transmission path subtract 1, and algorithm turns Step6; Otherwise algorithm turns Step4 and selects other light path to distribute bandwidth.If can not for business finds enough transmission time slots and light path within the scope of transmission window in all of s-matrix, then from chained list L, delete this service request, service request gets clogged, and turns Step2;
B×a+ΣB
i＝Bh(4)
In formula (4), B is the bandwidth that service request needs, and h is that transport service need continue timeslot number, and the transmission bandwidth size of business to be transmitted in time slot i after Bandwidth adjustment is B
iif the sufficient timeslot number of service bandwidth to be transmitted is a, formula (4) requires that the sufficient time slot of the bandwidth of optical fiber link and bandwidth not enough slot transmission bandwidth summation equal the bandwidth of service needed to be transmitted.
Step6: leave out each link and distributed the bandwidth resources taken on selected transmission path, upgrades network topology, and delete this service request from chained list Q, turn Step2.
Minimum energy routing method shown in accompanying drawing 1 is by constantly selecting path that in routing metric matrix, maximum scheduling weights are corresponding and time slot as the transmission path of business to be transmitted and time slot, routing metric matrix can make business concentrate on transmission in identical path and time slot as far as possible, reduces Internet Transmission energy consumption and wavelength demands number.Shown in accompanying drawing 2, optical-fiber network is that the light path that service request searching is selected is identical, but routing metric matrix selects the energy consumption schematic diagram of the light path of business time-slot concentration of transmissions, and in fig 2, RSVP type service request is: R (s, d, B, t
s, t
e, t
h), s is the source node of business, node for the purpose of d, window transmission time, t start time
s, finish time t at the latest
ewith business duration t
hhave 3 service request to select to pass in fig 2 to lose road identical, and the transmission energy consumption of this transmission light path in unit interval T is P, if 3 business are all transmitted from respective window start time in transmission time, energy consumption can be calculated as: S=P* (2T+T).
In fig. 3, if employing routing metric matrix information for during service selection transmission time slot, the transmission time slot of multiple business is made to overlap as much as possible, multiple service integration is allowed to transmit in a light path when meeting link bandwidth constraint, namely transmission time slot as shown in Figure 3 selects situation, then now the Internet Transmission energy consumption of 3 service request is: S=P*2T.
Therefore, when for reserved type service selection transmission path, transmission time slot, meet the constraints of service request bandwidth demand in light path residual available bandwidth under, making service set transmit in the identical time slot of same optical path as much as possible can energy efficient.If by dredging business in low load light path in the light path of higher load, by Bandwidth adjustment strategy, increase business polymerization optic path to transmit in coincidence time slot, both the probability of success of traffic grooming had been increased, also more business is made to use identical port and wavelength resource, final reduction Internet Transmission energy consumption and wavelength consumption.
In traffic grooming, usually run into the situation that light path available bandwidth is less than service transmission bandwidth, run into this situation and generally select newly-built light path to carry out transport service, this not only increases the consumption of light path wavelength, also increase Internet Transmission energy consumption; Meanwhile, newly-built light path exists again the situation that lower, the remaining available bandwidth of light path resource utilization is too much, the bandwidth fragmentation in optical-fiber network is increased.If the transmission bandwidth demand of business in the not enough time slot of bandwidth can be reduced, the transmission bandwidth of increase business in the sufficient time slot of bandwidth just can overcome above-mentioned defect, the method of this Bandwidth adjustment not only avoid newly-built light path needs the extra problem consuming light path wavelength resource, also improves and take full advantage of the resource utilization of residual available bandwidth of built light path.As shown in Figure 4, service request r is supposed
1, r
2, r
3transmission bandwidth demand be respectively B
1, B
2, B
3, the transmission light path selected by 3 business is identical and light path capacity is C.Work as B
1+ B
2+ B
3during >C, 3 business are at time slot t
2the bandwidth that interior light path provides is less than the bandwidth sum of 3 business demands, thus cannot transmit in a light path, and network needs an extra newly-built light path again; Due to B
1+ B
2<C, the available bandwidth resources of light path is at time slot t
1inside be not fully used.If adjusted the transmission bandwidth of business, namely increase business r
1and r
2at time slot t
1interior transmission bandwidth, to make full use of the available bandwidth of built light path, reduces business r simultaneously
1and r
2at time slot t
2in the transmission bandwidth bandwidth demand that makes this time slot of light path can realize business 3, that is: make transmission bandwidth meet B
1 1+ B
2 2+ B
3≤ C, can make full use of the available bandwidth of built light path like this, can reduce in network again the quantity needing to set up or activate light path, thus reduces transmission energy consumption and the service blocking rate of network.
To be routed to make service request as much as possible in the time slot overlapping and concentrate and in light path, transmission reduces optical-fiber network energy consumption and because the effective ways of resource congestion, accompanying drawing 5 reduces based on Bandwidth adjustment the heavy-route selection flow chart that transport service in coincidence time slot was set up and maximized to light path, and the key step based on the energy-conservation heavy-route of transmission bandwidth adjustable strategies is as follows:
Step1: search the light path only transmitting a business, these light paths are all potential detachable light paths, and namely the business in light path is bandwidth business to be adjusted.Record the information of these bandwidth service request to be adjusted, as transmission start time, lasting duration, the transmission bandwidth of business demand, the source and destination node etc. of business, and start time-gap number v order from small to large according to business transmission, business to be adjusted for all bandwidth is inserted in Bandwidth adjustment business chained list M;
Step2: judge whether chained list M is empty, if be empty, bandwidth adjustment process terminates;
Step3: the bandwidth business to be adjusted that take out business transmission from chained list M, time-gap number v is minimum;
Step4: whether the light path available bandwidth calculating the sufficient time slot of service bandwidth of built light path according to formula (5) meets the Bandwidth adjustment condition of heavy-route Bandwidth adjustment business, if do not meet, find other built light path meeting transmission time slot requirement to have judged whether to meet Bandwidth adjustment condition, if all built light paths do not meet the heavy-route condition of service bandwidth adjustment, then from chained list M, delete business, turn Step2;
The bandwidth that all reroute services that formula (5) illustrates the i-th time slot increase in selected light path is not more than bandwidth B needed for business; Formula (6) illustrates the numerical value of reroute service transmission bandwidth adjustment under different condition.The bandwidth of B needed for reroute service request, a is the transmission time slot number that reroute service needs, and i represents i-th transmission time slot in selected light path,
represent and need light path to increase the bandwidth value distributed at the i-th time slot, if all i-th time slots meet the sufficient time slot of bandwidth light path on the minimum value of available remaining bandwidth
be greater than B/a, then the transmission bandwidth of the sufficient time slot increase of each transmission bandwidth
be all B/a; Otherwise namely increase service transmission bandwidth successively from the light path that the i-th time slot available bandwidth is minimum, added value is the remaining bandwidth of light path
all business total bandwidth value that the i-th time slot increases in light path is not more than B.
Step5: selecting light path under the available remaining bandwidth condition of difference according to formula (6), is the Bandwidth adjustment mode of traffic assignments.When the heavy-route success of migration business, remaining bandwidth and transmission time slot information in the light path before needing simultaneously more new business heavy-route and after heavy-route, upgrade routing metric matrix, algorithm turns Step2.
By to based on transmission bandwidth method of adjustment reroute service, make the bandwidth resources of built light path obtain utilizing more fully, decrease the quantity of bandwidth fragmentation, decrease the number of wavelengths that newly-built light path consumes; Meanwhile, because the gathering transmission of multiple business transmission time slot decreases the number of built activation light path in network, create a further reduction energy consumption and the service blocking rate of network.
What finally illustrate is, above preferred embodiment is only in order to illustrate technical scheme of the present invention and unrestricted, although by above preferred embodiment to invention has been detailed description, but those skilled in the art are to be understood that, various change can be made to it in the form and details, and not depart from claims of the present invention limited range.
Claims (4)
1. an optical-fiber network energy-saving routing method for type service transmission bandwidth is reserved in adjustment flexibly, it is characterized in that: comprise the following steps:
Step one: network takies situation structure routing metric matrix according to link and transmission time slot;
Step 2: according to routing metric matrix is transmission path and the time slot of reserved service selection least energy consumption;
Step 3: according to business duration in light path and bandwidth utilization rate situation, heavy-route light path only has the request of a business to overlapping in the light path of transmission time slot with other business, and to adjust in this light path in transmission time slot bandwidth with supporting business power save transmission according to duration of reserved type business and bandwidth demand.
2. the optical-fiber network energy-saving routing method of type service transmission bandwidth is reserved in a kind of flexible adjustment according to claim 1, it is characterized in that: in step one, in structure optical-fiber network, source is to destination node optical fiber link and transmission time slot routing metric matrix, row vector is transmission path, column vector is the transmission time slot that every paths is corresponding, meet the waiting for transmission business of identical sources to destination node to all in network, if this transmission time slot meets the requirement of business transmission time, corresponding entry of a matrix element value adds 1; Matrix construction process is: the service request to be transmitted each being met to identical sources and destination node, in computing network, this source is to the K bar link disjoint shortest path of destination node, wherein K is the average nodal number of degrees of network, from current time, network operation up duration is marked off one group of transmission time slot, according to each service request, determine the transmission starting time slots that service needed is predetermined, to each paths of K paths, check whether transmission time slot meets business transmitting continuous time and bandwidth requirement, if meet, this element value of this path corresponding row adds 1.
3. the optical-fiber network energy-saving routing method of type service transmission bandwidth is reserved in a kind of flexible adjustment according to claim 1, it is characterized in that: in step 2, according to the internodal routing metric matrix of source and destination, calculate different alternate transmission paths (row vector) (column vector) in different time-gap in optical-fiber network and be elected to be the number of times of transmission path by all business, in selection matrix, element numerical value is from maximum start element value, check whether the remaining bandwidth of the transmission path that this element value of matrix is corresponding meets the bandwidth requirement of business of asking for instructions, if meet, then corresponding routing metric entry of a matrix element value subtracts 1, and the available bandwidth of each link choosing light path is deducted distribute bandwidth, if discontented sufficient bandwidth requirement, finds second largest element value successively in routing metric matrix, check whether the available bandwidth of respective optical path meets service request bandwidth requirement, until this business is become distribution of work transmission light road and bandwidth.
4. the optical-fiber network energy-saving routing method of type service transmission bandwidth is reserved in a kind of flexible adjustment according to claim 1, it is characterized in that: in step 3, to in optical-fiber network only by light path that a business takies in advance, high or transport service number is many and in the light path of the transmission time window of migration business of satisfying the demand to bandwidth availability ratio by moving or dredge business in these light paths, calculate by increasing bandwidth in transmission time slot, compression or reduce the transmission bandwidth this light path not met in business transmission time slot and whether to satisfy the demand the transmission bandwidth requirement of migration business, if met, business being re-routed to the high light path of this bandwidth availability ratio uploads thin, and the original preallocated light path of business of closing and release bandwidth.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510642513.7A CN105337899A (en) | 2015-09-29 | 2015-09-29 | Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510642513.7A CN105337899A (en) | 2015-09-29 | 2015-09-29 | Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105337899A true CN105337899A (en) | 2016-02-17 |
Family
ID=55288195
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510642513.7A Pending CN105337899A (en) | 2015-09-29 | 2015-09-29 | Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105337899A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107682263A (en) * | 2017-09-22 | 2018-02-09 | 西安空间无线电技术研究所 | A kind of dispatching method based on the business duration in hybrid switching network |
| CN108093298A (en) * | 2016-11-21 | 2018-05-29 | 松下知识产权经营株式会社 | Image transmission system |
| CN108811030A (en) * | 2018-06-09 | 2018-11-13 | 西安电子科技大学 | Topology control method based on the prediction of primary user's activity in cognitive radio networks |
| CN108833142A (en) * | 2018-05-28 | 2018-11-16 | 中天宽带技术有限公司 | A kind of network plan method of multi-core optical fiber planning business |
| CN109379281A (en) * | 2018-08-24 | 2019-02-22 | 北京邮电大学 | A kind of traffic scheduling method and system based on time window |
| CN113114586A (en) * | 2021-03-18 | 2021-07-13 | 西北大学 | Bandwidth scheduling method and system based on single-time-slot dynamic priority |
| CN113556285A (en) * | 2021-07-21 | 2021-10-26 | 中国联合网络通信集团有限公司 | Data transmission method and device |
| CN114866425A (en) * | 2022-03-17 | 2022-08-05 | 北京邮电大学 | Method and device for adjusting bandwidth of optical service unit connection |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101873249A (en) * | 2009-04-27 | 2010-10-27 | 华为技术有限公司 | Method and device for computing service transmission path in optical transport network |
| US20140241723A1 (en) * | 2013-02-27 | 2014-08-28 | Futurewei Technologies, Inc. | Bandwidth Distribution Based on Prior Granting Cycles |
| CN104052584A (en) * | 2014-05-28 | 2014-09-17 | 南京邮电大学 | Route and spectrum allocating method based on energy aware function and applied to elastic optical network |
| CN104092606A (en) * | 2014-06-24 | 2014-10-08 | 重庆邮电大学 | Energy-saving routing method based on service duration time scheduling in optical network |
-
2015
- 2015-09-29 CN CN201510642513.7A patent/CN105337899A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101873249A (en) * | 2009-04-27 | 2010-10-27 | 华为技术有限公司 | Method and device for computing service transmission path in optical transport network |
| US20140241723A1 (en) * | 2013-02-27 | 2014-08-28 | Futurewei Technologies, Inc. | Bandwidth Distribution Based on Prior Granting Cycles |
| CN104052584A (en) * | 2014-05-28 | 2014-09-17 | 南京邮电大学 | Route and spectrum allocating method based on energy aware function and applied to elastic optical network |
| CN104092606A (en) * | 2014-06-24 | 2014-10-08 | 重庆邮电大学 | Energy-saving routing method based on service duration time scheduling in optical network |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108093298A (en) * | 2016-11-21 | 2018-05-29 | 松下知识产权经营株式会社 | Image transmission system |
| CN107682263A (en) * | 2017-09-22 | 2018-02-09 | 西安空间无线电技术研究所 | A kind of dispatching method based on the business duration in hybrid switching network |
| CN107682263B (en) * | 2017-09-22 | 2019-10-18 | 西安空间无线电技术研究所 | Dispatching method based on the business duration in a kind of hybrid switching network |
| CN108833142A (en) * | 2018-05-28 | 2018-11-16 | 中天宽带技术有限公司 | A kind of network plan method of multi-core optical fiber planning business |
| CN108811030A (en) * | 2018-06-09 | 2018-11-13 | 西安电子科技大学 | Topology control method based on the prediction of primary user's activity in cognitive radio networks |
| CN108811030B (en) * | 2018-06-09 | 2021-11-09 | 西安电子科技大学 | Topology control method based on master user activity prediction in cognitive radio network |
| CN109379281A (en) * | 2018-08-24 | 2019-02-22 | 北京邮电大学 | A kind of traffic scheduling method and system based on time window |
| CN113114586A (en) * | 2021-03-18 | 2021-07-13 | 西北大学 | Bandwidth scheduling method and system based on single-time-slot dynamic priority |
| CN113114586B (en) * | 2021-03-18 | 2022-07-29 | 西北大学 | Bandwidth scheduling method and system based on single-time-slot dynamic priority |
| CN113556285A (en) * | 2021-07-21 | 2021-10-26 | 中国联合网络通信集团有限公司 | Data transmission method and device |
| CN114866425A (en) * | 2022-03-17 | 2022-08-05 | 北京邮电大学 | Method and device for adjusting bandwidth of optical service unit connection |
| CN114866425B (en) * | 2022-03-17 | 2023-12-05 | 北京邮电大学 | Method and device for adjusting bandwidth of optical service unit connection |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105337899A (en) | Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth | |
| CN105141517B (en) | A kind of flexible optical-fiber network Anycast business energy-saving routing method based on resource perception | |
| CN105960783A (en) | Inter-domain SDN traffic engineering | |
| CN102238443A (en) | Method for establishing cross-domain path meeting wavelength-continuity constraints | |
| CN104092606A (en) | Energy-saving routing method based on service duration time scheduling in optical network | |
| CN111130853B (en) | Future route prediction method of software defined vehicle network based on time information | |
| CN102271368A (en) | Cross-layer-resource-optimization-based space-sky information network information transmission method and system | |
| CN102281193B (en) | Method and fiber channel (FC) equipment for realizing message forwarding in fiber channel network | |
| CN102025628B (en) | Distribution method of network flow | |
| CN104518961B (en) | It is grouped the leading method and device of optical transport network | |
| CN104734770B (en) | A kind of distributed group of stars network route method based on context | |
| CN105357124B (en) | A kind of MapReduce bandwidth optimization methods | |
| CN102098596A (en) | Route establishing method and device in optical network | |
| CN105472484A (en) | Wave channel balancing route wavelength allocation method of power backbone optical transport network | |
| CN102439920B (en) | Business cross-layer separation path computing method, device and communication system | |
| CN104410443A (en) | Task-oriented ad hoc network algorithm in combination with satellite node availability in satellite network | |
| CN105007223A (en) | Optical network dynamic multicast routing wavelength allocation method based on optical hierarchical structure | |
| CN104427412B (en) | A kind of method and device that bandwidth map updates | |
| CN109889447A (en) | A kind of network transfer method and system based on mixing ring networking and fountain codes | |
| CN106105282A (en) | Link buffer zone state is utilized to carry out the system and method for traffic engineering | |
| CN110139173A (en) | A kind of network dividing area method reducing optical transfer network end-to-end time delay | |
| CN105873165A (en) | Cross-layer vehicular network routing method based on forwarding efficiency prediction | |
| CN103166861B (en) | A kind of layered multicast maximum throughput metering method solving optical-fiber network | |
| CN110062301A (en) | Route selection method, device, equipment and storage medium | |
| EP2858312A1 (en) | Method for calculating spectrum timing channel, path calculating element and node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160217 |