CN105978805B - A kind of energy-saving routing method towards anycast's attribute service - Google Patents
A kind of energy-saving routing method towards anycast's attribute service Download PDFInfo
- Publication number
- CN105978805B CN105978805B CN201610546639.9A CN201610546639A CN105978805B CN 105978805 B CN105978805 B CN 105978805B CN 201610546639 A CN201610546639 A CN 201610546639A CN 105978805 B CN105978805 B CN 105978805B
- Authority
- CN
- China
- Prior art keywords
- anycast
- transmission
- routing
- data center
- attribute service
- 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
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/24—Multipath
-
- 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
-
- 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/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a kind of energy-saving routing methods towards anycast's attribute service, belong to cloud computation data center optical-fiber network field of energy-saving technology.This method is that anycast's attribute service optimizes routing by the transmission plan of/multirouting by mixing single channel；In multirouting transmission, cloud computation data center optical-fiber network is suitable for by building and is based on max-flow least cost energy-saving routing method, selects optimal transmission plan for anycast's attribute service；In weighting network energy consumption and blocking rate, the utilization rate of frequency spectrum resource and the working condition factor of node and link are comprehensively considered, and consider traffic grooming technology to improve the utilization rate of optical transceiver and frequency spectrum resource.This method can be effectively reduced optical transceiver and protect the expense of bandwidth, to reduce network energy consumption and improve frequency spectrum resource utilization rate.
Description
Technical field
The invention belongs to cloud computation data center optical-fiber network field of energy-saving technology, it is related to a kind of towards anycast's attribute service
Energy-saving routing method.
Background technique
IP operation in cloud computation data center network is growing day by day.This results in the diversity of business and end to arrive content
Characteristic, so that an urgent demand can flexibly, quickly and reliably execute business transmission as the optical-fiber network of basic transmission facilities.Closely
Year, the elastic optical network (Elastic Optical Network, EON) based on orthogonal frequency division multiplexi proposition was due to band
Wide high, resource distributes according to need and dispatches flexible advantage, therefore is highly suitable for data center network scene.Anycast refer to source
Node is fixed, the unfixed business of destination node.This kind of business includes cloud computing service, the service of content distribution network, grid meter
Calculation, distributed storage and video on demand etc..With machine virtualization etc. in content duplication in content distributing network and cloud computing
The development of dispatching technique, single business can be by different data center services.In recent years anycast's attribute service increasingly by
The welcome of people, thus anycast's attribute service in current core net in occupation of very high ratio.And the ratio of this kind of business
It can be further increased with the development of cloud computation data center.If effective energy conservation cannot be carried out for anycast's attribute service
Routing Design, then the sustainable development of cloud computation data center will be limited seriously.At present for cloud computation data center light
Energy Saving Algorithm research of the network towards anycast's attribute service is deep not enough, therefore saves for the attribute of anycast's attribute service
It can route analysis.
Document [She Qingya, Huang Xiaodong, Zhang Qiong, et al.Survivable traffic
grooming for anycasting in WDM mesh networks[C]In Proceedings of IEEE
conference of Global Telecommunications(GLOBECOM).Washington:IEEE Press,2007:
2253-2257.] for being studied in terms of business survivability anycast's traffic grooming, author is to appoint by construction auxiliary figure
It broadcasts attribute service and selects suitable Work route, and provide three kinds of different protections by finding spare destination node for business
Method damages the transmission failure of bring information with link to effectively prevent damaging because of destination node.Document [Walkowiak K,
Rak J.Shared backup path protection for anycast and unicast flows using the
node-link notation[C]In Proceedings of IEEE International Conference of
Communications (ICC) .Kyoto:IEEE Press, 2011:1-6.] analyze the shared routing of anycast and unicast service
Protection problem proposes a kind of shaping linear programming model to optimize the work of anycast and unicast service and protection Route Selection and ask
Topic.Document [R,Walkowiak K,Klinkowski M.Tabu search algorithm for routing,
modulation and spectrum allocation in elastic optical network with anycast
And unicast traffic [J] .Computer Networks, 2015,79:148-165.] use tabu search algorithm solution
Certainly routing and frequency spectrum assignment problem of the elastic optical network towards anycast's attribute service, and built based on different optimization aims
Mould analysis.Document [Gharbaoui M, Martini B, Castoldi P.Anycast-based optimizations for
inter-data-center interconnections[invited][J].Journal of Optical
Communications andNetworking, 2012,4 (11): B168-B178.] have studied data center virtually migrate to appoint
Broadcast attribute service transmission influence, author devise on this basis it is a kind of centralized management platform with realize connection dynamic establish
And release, meanwhile, by the transmission route between distribution data center, the virtual machine (vm) migration between data center has established base
Plinth.Document [Mo Wei, Gui Zhibo .Anycast communication mechanism and its present Research [J] computer technology and development, 2007,17
(8): 180-182. analysis] is compared to two kinds of anycast's attribute services, realizes that Anycast service is by router in network layer
It determines that nearest destination host, routing function are automatically performed, does not need user intervention, network layer anycast's attribute service is sentenced
Break nearest server standard depend on network topology, such as the minimum hop count of router etc.；But application layer anycast belong to
Property business not only considers network topology, and band can be reserved by also combining the current load of destination server, response time and link
The service quality standards such as width.Document [Dalvandi A, Gurusamy M, Chua K C.Power-efficient and
predictable data centers with sliding scheduled tenant requests[C]
International Conference on Cloud Computing Technology and Science(CloudCom)
.IEEE press, 2014:547-554.] propose a kind of multirouting routing algorithm to reduce the blocking rate of anycast's attribute service,
But multirouting will increase the expense of protection bandwidth and optical transceiver.Document [Buysse J, Cavdar C, De Leenheer
M,et al.Improving energy efficiency in optical cloud networks by exploiting
anycast routing[C]Asia Communications and Photonics Conference and
Exhibition.Optical Society ofAmerica, 2011:1-6.] conventional optical network is directed to towards anycast's attribute service
It is proposed a kind of energy-saving routing algorithm, which has reached energy-efficient purpose by closing energy consuming components idle in network.
Currently, the energy-saving design of elastic optical network mainly for unicast service, often carries out energy conservation using single routing mode
Transmission.Document [Khodakarami H, Pillai B S G, Sedighi B, et al.Flexible optical
networks:An energy efficiency perspective[J].Journal ofLightwave Technology,
2014,32 (21): 3356-3367.] a kind of energy-saving routing algorithm for considering Adaptive Modulation and Coding is proposed, the algorithm is big
There is energy conservation performance well in type optical-fiber network, but the service efficiency of optical transceiver is relatively low.For this purpose, document [Zhang J, Zhao
Y,YuX,et al.Energy-efficient traffic grooming in sliceable-transponder-
equipped IP-over-elastic optical networks[invited][J].Journal of Optical
Communications and Networking, 2015,7 (1): A142-A152.] it will be multiple using cleavable optical transceiver
Subservice is dredged to be transmitted in an optical transceiver.Emulation shows that network energy consumption can be reduced using cleavable optical transceiver,
But algorithm proposed in text does not consider the state of other energy consuming components and link, therefore resource utilization is lower.Document
[Fallahpour A,Beyranvand H,Nezamalhosseini S A,et al.Energy efficient routing
and spectrum assignment with regenerator placement in elastic optical
Networks [J] Journal of Lightwave Technology, 2014,32 (10): 2019-2027.] propose consideration
The energy-efficient routing and frequency spectrum allocation algorithm of regenerator arrangement, energy consumption model consider the state of energy consuming components and link, effectively
Reduce the quantity of operation element and newly-built optical path.But the distribution of the frequency spectrum of elastic optical network will follow the limit of continuity and adjacency
System, therefore will lead to biggish service blocking rate.Document [Zhu Z, Lu W, Zhang L, et al. Dynamic service
provisioning in elastic optical networks with hybrid single-/multi-path
Routing [J] .Journal of Lightwave Technology, 2013,31 (1): 15-22.] propose mixed logic dynamic calculation
Method, the algorithm significantly reduce service blocking rate, increase the handling capacity of network.But multirouting transmission is used to increase guarantor
The wide expense with optical transceiver of protecting band.Document [Zhang J, Ji Y, Song M, et al.Dynamic traffic thus
grooming in sliceable bandwidth-variable transponder-enabled elastic optical
Networks [J] .Journal of Lightwave Technology, 2015,33 (1): 183-191] propose dynamic multipath
By traffic grooming algorithm, solve the problems, such as protection bandwidth and optical transceiver excess overhead.But the algorithm does not account for link
The upper business duration, caused network resource overhead higher.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of energy-saving routing method towards anycast's attribute service, the party
Method comprehensively considers the utilization rate and node and the working condition of link etc. of frequency spectrum resource in weighting network energy consumption and blocking rate
Factor, and design heuritic approach and routing is optimized to anycast's attribute service.
In order to achieve the above objectives, the invention provides the following technical scheme:
A kind of energy-saving routing method towards anycast's attribute service, this method is by mixing single channel by the transmission of/multirouting
Scheme is that anycast's attribute service optimizes routing；In multirouting transmission, cloud computation data center light is suitable for by building
Network is based on max-flow least cost energy-saving routing method, selects optimal transmission plan for anycast's attribute service；In tradeoff net
When network energy consumption and blocking rate, the utilization rate of frequency spectrum resource and the working condition factor of node and link are comprehensively considered, and examine
Traffic grooming technology has been considered to improve the utilization rate of optical transceiver and frequency spectrum resource.
Further, the mixing single channel is transmitted by/multirouting are as follows: it is preferential using single route transmission, if any single channel by
It all can not be the sufficient amount of frequency band of traffic assignments, just be transmitted using multirouting；Specifically includes the following steps:
Step 1: for anycast's attribute service of arrival, calculating k alternative path according to preset route selecting method；
Step 2: defining b is bandwidth required for new arrival service request；Assuming that in all single channel by alternative, it can
The maximum bandwidth of offer is bmaxIf being unsatisfactory for bmax> b, then just using multirouting transmission mode；
Step 3: every routing is traversed from small to large, when meeting ∑ biWhen [1, k] ∈ >=b, i, which can pass through k item
Routing carries out multiplexing, otherwise blocks the business.
Further, the cloud computation data center optical-fiber network that is suitable for is based on max-flow least cost energy-saving routing method
Are as follows: precompute each client node to each data center's node most short k paths, it is assumed that there is m in data center, that
Just calculate mk paths；Then the smallest road of k weight is calculated again in mk paths according to specific route selecting method
Diameter, if any one frequency band that all can not be enough for traffic assignments in k paths, is just transmitted using multirouting；
K item is routed and constitutes a network topology, cloud computing number is suitable for according to transmission capacity on link and transmission cost information architecture
According to the max-flow least cost model of center optical-fiber network；Specifically includes the following steps:
Step 1: precalculating most short k item routing between all client nodes and cloud data center node, and according to routing
Length select highest modulation format；
Step 2: judging whether there is arrival time either time departure and need to handle, if so, going to step 4, otherwise, turn
Step 3；
Step 3: algorithm terminates, statistical simulation data；
Step 4: judging that event to be treated is arrival event or leaves away event, if it is event is left, go to step
5, if it is arrival event, go to step 6；
Step 5: the Internet resources that release business transmission occupies, and the resource situation of network is updated, go to step 1；
Step 6: the computing resource according to needed for business judges whether there is the cloud data center of the condition of satisfaction, if deposited
7 are being gone to step, otherwise, is going to step 15；
Step 7: most short k road between client node and each cloud data center is calculated according to specific route selecting method
By going to step 8；
Step 8: the routing of k item is traversed from small to large, if there is t1, 9 are gone to step, otherwise, goes to step 10；
Step 9: using single route transmission anycast's attribute service, check that routing i whether there is the optical transceiver of work, if
In the presence of going to step 11, otherwise, 12 are gone to step；
Step 10: if t1, 13 are gone to step, otherwise, goes to step 15；
Step 11: if the residue transmission capacity t of the optical transceiver3, and anycast's attribute service and already present industry
As soon as business possesses a section shared transmission link, which is transmitted in this optical transceiver, otherwise turns to walk
Rapid 12；
Step 12: reactivating an optical transceiver；
Step 13: utilizing most short k route construction max-flow least cost model, wherein the transmission capacity of link, which is used as, is somebody's turn to do
The flow of link, expense of the transmission cost of link as the link.Go to step 14；
Step 14: being that anycast's attribute service finds out the smallest multirouting transmission of transmission cost using least cost road algorithm
Scheme；
Step 15: not finding the cloud data center for meeting anycast's attribute service computational resource requirements, or do not find
The transmission route of cloud data center and anycast's attribute service requesting node so far, blocks this service request, goes to step 1.
The beneficial effects of the present invention are: the method for the invention is to cloud computation data center optical-fiber network towards anycast's attribute
Business carries out mixing single channel by/multirouting transmission；Mixing single channel can reduce service blocking rate by the transmission of/multirouting, increase net
Network handling capacity；Optimize the transmission of anycast's attribute service multirouting by building max-flow least cost model；Pass through anycast's business
It dredges, optical transceiver can be effectively reduced and protects the expense of bandwidth, to reduce network energy consumption and improve frequency spectrum resource utilization
Rate.
Detailed description of the invention
In order to keep the purpose of the present invention, technical scheme and beneficial effects clearer, the present invention provides following attached drawing and carries out
Illustrate:
Fig. 1 is anycast's traffic grooming schematic diagram；
Fig. 2 is cloud computation data center optical-fiber network schematic diagram；
Fig. 3 is anycast's single channel by/multirouting transmission schematic diagram；
Fig. 4 is that max-flow least cost transmits schematic diagram；
Fig. 5 is the flow diagram of the method for the invention.
Specific embodiment
Below in conjunction with attached drawing, a preferred embodiment of the present invention will be described in detail.
Fig. 5 is the flow diagram of the method for the invention, in the method, by mixing single channel by the biography of/multirouting
Transmission scheme is that anycast's attribute service optimizes routing.In multirouting transmission, cloud computation data center is suitable for by building
The max-flow least cost model of optical-fiber network is that anycast's attribute service selects optimal transmission plan.In weighting network energy consumption and resistance
When plug rate, the factors such as the utilization rate of frequency spectrum resource and the working condition of node and link are comprehensively considered, and consider business
Technology is dredged to improve the utilization rate of optical transceiver and frequency spectrum resource.
Specifically:
Since the present invention is directed to reduce the transmission energy consumption and business of cloud computation data center optical-fiber network anycast's attribute service
Blocking rate.Related notion and measure are as follows:
One, energy consumption model
Defining cloud computation data center optical-fiber network is G (V, E), and wherein V represents the set of the nodes, and E is represented should
The set of link in network.Network energy consumption is by optical transceiver (Transmitter and Receiver, TRAN), image intensifer
(Optical Amplifier, OA), optical cross-connect (Optical Cross Connect), ip router (Internet
Protocol Router) composition.
In order to reduce the energy consumption of network, energy consuming components are set as suspend mode and work both of which.Assuming that in the hibernation mode,
The energy consumption of element can be ignored, and element can be activated into rapidly working condition.In the operational mode, energy consumption is divided into
Fixed energy consumption and dynamic energy consumption.One erbium-doped fiber amplifier is installed every 80km on optical fiber link.The energy consumption of each element
Value is as shown in table 1.
1 element energy consumption parameter of table
The energy consumption of following formula expression chain road:
Wherein, PCOAIndicate the energy consumption of image intensifer, PCOXCIndicate the energy consumption of optical cross-connect.Expression link (m,
N) number of image intensifer on.IWmnIndicate the working condition of link (m, n), IWm, IWnRespectively indicate node m, the work at n
State.
Following formula indicates network total energy consumption
Wherein, PCip_o(i)Indicate fixation energy consumption of the router at node i, PCip_t(i)Indicate router at node i
Dynamic energy consumption, PCotp_o(i)Indicate fixation energy consumption of the optical transceiver at node i, PCotp_t(i)Indicate optical transceiver at node i
Dynamic energy consumption.CiIndicate the service rate at node i, unit is Gb/s.IUip(i)And IUotp(i)It is binary variable, indicates
The working condition of router and optical transceiver at node i.If element is in running order, otherwise it is 1 that being worth, which is 0,.
Because the optical transceiver of mainstream can only establish an optical path at present, when arrive new anycast's attribute service when, such as
Fruit does not use traffic grooming technology it is necessary in addition activate an optical transceiver, but also protection to be added between two business
Bandwidth carrys out interfering with each other between anti-stop signal.In order to reduce optical transceiver and protect the expense of bandwidth, using traffic grooming skill
Art.
Two, anycast's traffic grooming
It is preferential using single route transmission for anycast's attribute service of arrival.When single channel is by that can not be that traffic assignments are enough
When more available frequency bands, using multirouting transmission mode.Defining b is bandwidth required for new arrival service request.Assuming that institute
Have single channel by alternative, it is possible to provide maximum bandwidth be bmax.If being unsatisfactory for bmax> b, then just being passed using multirouting
Defeated mode.According to preset routing principle, the smallest transmission route of k weight is calculated.Every road is traversed from small to large
By when meeting ∑ biWhen [1, k] ∈ >=b, i, which can be routed by k item and carry out multiplexing, otherwise hinder the business
Plug.
It to be not only one optical transceiver of each subservice overhead, and also to divide in traditional multirouting transmission
It is distinguished with protection bandwidth and the branch path already present service request in.To cause average traffic request in network larger
When, the excessive expense of optical transceiver and protection bandwidth.Carrying out traffic grooming to different business in branch path can be fine
Solve the problems, such as this.Assuming that the maximum capacity of an optical transceiver is bbv-t_max, in branch path by upper already present business size
For bexist, then the residual capacity b of optical transceiverremain=bbv-t_max-bexist.Assuming that in branch path by upper for traffic assignments
Capacity is bi, then when meeting bi≤bremainWhen condition, just subservice is dredged in the optical transceiver and is transmitted.Otherwise
One new optical transceiver of activation transmits this subservice.
It is exemplified below by carrying out how anycast's traffic grooming reduces the expense of optical transceiver and protection bandwidth.
In Fig. 1 (a), when the new service request 2 that arrives, due to be carried out with the already present service request 1 in chain road
It distinguishes, needs that protection bandwidth G is added between two business.And the optical transceiver of mainstream can only establish an optical path at present, because
This needs to activate a new optical transceiver for service request 2.
In Fig. 1 (b), consider to use traffic grooming technology, so not needing that protection bandwidth is added between two business.And
And when the sum of two service bandwidths are not more than the transmission capacity of single optical transceiver, an optical transceiver can be used and transmit this
Two business.An optical transceiver is just reduced by traffic grooming in this way and protects the expense of bandwidth.When network load compares
When big, have more service requests using multirouting transmit, at this moment branch path will be significant by upper progress traffic grooming
It reduces optical transceiver and protects the expense of bandwidth.
Three, anycast's list route transmission
In cloud computation data center optical-fiber network, anycast's attribute service is from a source node, and it is suitable to be sent to
Data center.Cloud computation data center optical-fiber network framework is as shown in Figure 2.
G (V, E) represents cloud computation data center optical-fiber network topology.V is node set, and E is link set.Data will be connected
The node at center is expressed as VDC, then VDC∈V.Assuming that total computing resource (server) of each data center is Ctotal.By one
A anycast's attribute service is expressed as r (s, b, c), the source node of behalf business, s ∈ V VDC.B represents the big of bandwidth needed for business
It is small, unit Gb/s.C represents the size of computing resource needed for business.Destination node is data center VDC.Source section is calculated first
Most short k item between point and data center's node routes, and is denoted asEvery routes upper available bandwidth frequency band
Size is denoted as
When there is the arrival of anycast's attribute service, saved as a purpose according to the different suitable data centers of routing target selection
Point.Computing resource and bandwidth resources required for business are determined first；Then link in cloud computation data center optical-fiber network is checked
On frequency band and data center in computing resource current state；It is eventually found one or more matched data centers and carries out
Routing and frequency spectrum distribution are to establish optical path.The algorithm preferentially uses unicast communication.Fig. 3 (a) is traditional unicast communication link frequency band
Service condition.
In traditional single channel by be limited by continuity and adjacency since elastic optical network frequency spectrum is distributed in transmission mode
Manufacture into higher service blocking rate.
There are 5 business in network known to Fig. 3 (a).Maximum transmission capacity is 1 frequency band, link on link A-B-C
The upper maximum transmission capacity of A-D-C is 2 frequency bands.When using unicast communication, for one from A to C, 3 frequency bands are needed
New business 6.When using unicast communication, either link A-B-C or link A-D-C can not be the enough frequencies of traffic assignments
Gap, therefore the business is blocked.
Four, anycast's multirouting transmits
It is transmitted when single channel is by that can not transmit, then using multirouting.Formula (1) is indicated when to business progress multirouting transmission
When, the bandwidth of business is equal to the sum of the bandwidth of each branch's route assignment.
B=∑ bi (3)
Wherein biIndicate the amount of bandwidth in i-th routing for traffic assignments.
Formula (2) indicates to need to distribute continuous frequency band number by upper in every branch path are as follows:
Distance, which is followed, when determining highest modulation format halves rule[19]。It indicates to use MiThe maximum transmitted of modulation away from
From.For an optical path Ps,d, formula (3) expression maximum transmission distance are as follows:
When carrying out routing and frequency spectrum distribution, in addition to the continuity and adjacency limitation of frequency spectrum to be met distribution, it is also necessary to
Constraint by the following conditions.It is upper available that formula (4) guarantees that the bandwidth resources distributed in every routing are no more than this routing
Bandwidth resources.
In order to avoid business is divided into excessive subservice, formula (5) guarantees that the minimum bandwidth of every route assignment is
fmin。
Formula (6) guarantees that distribution is no more than data center's maximum available resources in the computing resource of each data center.
Cv≤CTotal (8)
The transmission of anycast's attribute service is simultaneously by bandwidth resources and computing resource two in cloud computation data center optical-fiber network
The limitation of a factor, thus only when two kinds of resources all at the distribution of work when, which can Successful transmissions.
Relative to single route transmission, multirouting transmission mode can effectively reduce service blocking rate, but also result in protection band
Wide and optical transceiver a large amount of expenses.Especially under the conditions of network is in heavy duty, low blocking rate that this high expense is brought
It loses more than gain.Therefore while when using mixing single channel by/multirouting transmission mode to reduce blocking rate, consider use
Traffic grooming technology protects the expense of bandwidth and optical transceiver to reduce.Fig. 3 (b) is that multirouting transmission link frequency band uses feelings
Condition.
When using multirouting transmission, for new business 6, the sum of link A-B-C and the available transfer capability of link A-D-C
For 4 frequency bands.Therefore new business 6 can be splitted into the subservice that two sizes are 1 frequency band and 2 frequency bands, respectively in link
It is transmitted on A-B-C and link A-D-C, thus Successful transmissions new business 6.
In order to reduce optical transceiver and protect the expense of bandwidth, no matter single route transmission or multirouting transmission are all examined
Consider traffic grooming technology.When transmitting a business, the capacity for first checking for optical transceiver in running order in network is
It is no to be not less than the business or subservice.New business and former traffic grooming are carried out in an optical transceiver if meeting condition
Transmission, to reduce the expense of an optical transceiver and a protection bandwidth.If not having in harness light to receive and dispatch at the source node
The residual capacity of device or the optical transceiver of work is less than the business or subservice, then just needing to reactivate a light transmitting-receiving
Device.
When carrying out multirouting transmission, business is divided into multiple subservices and transmits in different routings respectively.Thus
It will increase the transmission energy consumption of business.The energy consumption that max-flow least cost model transmits multirouting is introduced thus to optimize.Again
When building is suitable for the max-flow least cost model of cloud computation data center optical-fiber network, need to distribute weight in each of the links
And determine corresponding transmission capacity.
Least energy consumption/maximum available bandwidth and preferential (the Least Power over Most Slots and of computing resource
computing resource first,LPoMSCF)
Under this vasodilator effect, for k shortest route, calculate transmission energy consumption in every routing and it is available most
Big continuous frequency coefficient mesh.Then the routing of k item is ranked up according to the sequence of least energy consumption/maximum available bandwidth from small to large.
By least cost road theorem it is found that P is about F from hair point s to receipts if F is the minimum cost flow that flow valuve is v
The least cost augmenting path of point d, and along P can augmentation flow be a, then the flow valuve obtained after augmentation be v+a least cost
Stream.In cloud computation data center optical-fiber network, minimum cost flow refers to the smallest routing of transmission cost value, i.e., in different choosings
Under the strategy of road, that optimal transmission route of overall merit.Under a specific business scenario, it is known that information include link pass
Transmission cost on defeated capacity and each of the links, it is available under current routing policy by using least cost road theorem
An optimal transmission plan.
Energy-efficient routing analysis, the number of chain road are carried out to anycast's attribute service that an amount of bandwidth is 6 frequency bands in Fig. 4
Word respectively represents link transmission capacity and transmission cost:
The feasible flow F for being first 0 from flow valuve0Start, auxiliary network at this time is N (F0) it is exactly former network；From hair point s to
The least cost road of sink t is 1-4-3 (its energy consumption is 2+1=3), can be with 4 specific discharge F of augmentation along 1-4-31, such as Fig. 4
(b) shown in, auxiliary network is N (F1), as shown in Fig. 4 (c).
In auxiliary network N (F1) in find least cost augmenting path 1-2-4-3 (its energy consumption be 1+2+1=4), augmentation one
Flow obtains F2, as shown in Fig. 4 (d), auxiliary network is N (F2), as shown in Fig. 4 (e).
In auxiliary network N (F2) in find least cost augmenting path 1-2-3 (its energy consumption be 1+5=6), one unit of augmentation
Flow be F3, as shown in Fig. 4 (f).At this point, the feasible flow that flow valuve is 6 has been found, so F3It is the least cost that flow valuve is 6
Stream.
Finally, it is stated that preferred embodiment above is only used to illustrate the technical scheme of the present invention and not to limit it, although logical
It crosses above preferred embodiment the present invention is described in detail, however, those skilled in the art should understand that, can be
Various changes are made to it in form and in details, without departing from claims of the present invention limited range.
Claims (2)
1. a kind of energy-saving routing method towards anycast's attribute service, it is characterised in that: this method is by mixing single channel by/multichannel
By transmission plan be anycast's attribute service optimize routing；In multirouting transmission, cloud computing number is suitable for by building
It is based on max-flow least cost energy-saving routing method according to center optical-fiber network, selects optimal transmission plan for anycast's attribute service；
In weighting network energy consumption and blocking rate, comprehensively consider frequency spectrum resource utilization rate and node and link working condition because
Element, and traffic grooming technology is considered to improve the utilization rate of optical transceiver and frequency spectrum resource；
The cloud computation data center optical-fiber network that is suitable for is based on max-flow least cost energy-saving routing method are as follows: precomputes
Most short k paths of each client node to each data center's node, it is assumed that data center has m, then just calculating mk
Paths；Then the smallest path of k weight is calculated again in mk paths according to specific route selecting method, if k road
Any one frequency band that all can not be enough for traffic assignments in diameter, then just being transmitted using multirouting；K item is routed and is constituted
One network topology is suitable for cloud computation data center optical-fiber network according to transmission capacity on link and transmission cost information architecture
Max-flow least cost model；Specifically includes the following steps:
Step 1: precalculating most short k item routing between all client nodes and cloud data center node, and according to the length of routing
Degree selection highest modulation format；
Step 2: judging whether there is arrival time either time departure and need to handle, if so, going to step 4, otherwise, go to step
3；
Step 3: algorithm terminates, statistical simulation data；
Step 4: judging that event to be treated is arrival event or leaves away event, if it is event is left, go to step 5, such as
Fruit is arrival event, goes to step 6；
Step 5: the Internet resources that release business transmission occupies, and the resource situation of network is updated, go to step 1；
Step 6: the computing resource according to needed for business judges whether there is the cloud data center of the condition of satisfaction, if it does, turning
Step 7, otherwise, 15 are gone to step；
Step 7: most short k item between client node and each cloud data center being calculated according to specific route selecting method and is routed, is turned
Step 8；
Step 8: the routing of k item is traversed from small to large, if there is t1, 9 are gone to step, otherwise, goes to step 10；
Step 9: using single route transmission anycast's attribute service, check that routing i whether there is the optical transceiver of work, if there is
11 are gone to step, otherwise, goes to step 12；
Step 10: if t1, 13 are gone to step, otherwise, goes to step 15；
Step 11: if the residue transmission capacity t of the optical transceiver3, and anycast's attribute service possesses with already present business
As soon as section shared transmission link, which is transmitted in this optical transceiver, otherwise goes to step 12；
Step 12: reactivating an optical transceiver；
Step 13: utilizing most short k route construction max-flow least cost model, wherein the transmission capacity of link is as the link
Flow, expense of the transmission cost of link as the link go to step 14；
Step 14: being that anycast's attribute service finds out the smallest multirouting transmission side of transmission cost using least cost road algorithm
Case；
Step 15: not finding the cloud data center for meeting anycast's attribute service computational resource requirements, or do not find cloud number
According to the transmission route of center and anycast's attribute service requesting node so far, blocks this service request, go to step 1.
2. a kind of energy-saving routing method towards anycast's attribute service according to claim 1, it is characterised in that: described mixed
Conjunction single channel is by/multirouting transmission are as follows: and it is preferential using single route transmission, if any single channel is by that all can not be that traffic assignments are several enough
The frequency band of amount is just transmitted using multirouting；Specifically includes the following steps:
Step 1: for anycast's attribute service of arrival, calculating k alternative path according to preset route selecting method；
Step 2: defining b is bandwidth required for new arrival service request；Assuming that in all single channel by alternative, it is possible to provide
Maximum bandwidth be bmaxIf being unsatisfactory for bmax> b, then just using multirouting transmission mode；
Step 3: every routing is traversed from small to large, when meeting ∑ biWhen [1, k] ∈ >=b, i, which can be routed by k item
Multiplexing is carried out, otherwise blocks the business.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610546639.9A CN105978805B (en) | 2016-07-12 | 2016-07-12 | A kind of energy-saving routing method towards anycast's attribute service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610546639.9A CN105978805B (en) | 2016-07-12 | 2016-07-12 | A kind of energy-saving routing method towards anycast's attribute service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105978805A CN105978805A (en) | 2016-09-28 |
| CN105978805B true CN105978805B (en) | 2019-03-08 |
Family
ID=56952203
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610546639.9A Active CN105978805B (en) | 2016-07-12 | 2016-07-12 | A kind of energy-saving routing method towards anycast's attribute service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105978805B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106533824B (en) * | 2016-10-17 | 2019-05-24 | 北京航空航天大学 | A kind of communication network elasticity assessment method under given disturbance |
| CN106453338A (en) * | 2016-10-21 | 2017-02-22 | 高道华 | Resource optimization method of wireless mesh network in cloud environment |
| CN106507227B (en) * | 2016-11-23 | 2019-07-16 | 重庆邮电大学 | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
| CN106953748B (en) * | 2017-03-02 | 2019-07-16 | 北京邮电大学 | A kind of elastic optical network comprehensive energy efficiency appraisal procedure and system |
| CN109429117B (en) * | 2017-08-30 | 2021-12-07 | 中国移动通信集团设计院有限公司 | Routing method and device |
| CN108540328B (en) * | 2018-04-20 | 2020-09-22 | 北京邮电大学 | Control plane modeling method and device of ASON |
| CN109922161B (en) * | 2019-04-10 | 2021-10-19 | 山东师范大学 | Content distribution method, system, device and medium for dynamic cloud content distribution network |
| CN110838977B (en) * | 2019-11-13 | 2020-11-27 | 北京连山时代科技有限公司 | Multi-path concurrent transmission method and system based on OSPF protocol |
| CN112203168B (en) * | 2020-09-14 | 2023-03-28 | 重庆邮电大学 | Energy-saving routing spectrum allocation method based on anycast and multicast |
| CN114040479B (en) * | 2021-10-29 | 2023-04-28 | 中国联合网络通信集团有限公司 | Method and device for selecting computing power node and computer readable storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105141517A (en) * | 2015-10-13 | 2015-12-09 | 重庆邮电大学 | Flexible optical network anycast business energy-saving routing method based on resource perception |
-
2016
- 2016-07-12 CN CN201610546639.9A patent/CN105978805B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105141517A (en) * | 2015-10-13 | 2015-12-09 | 重庆邮电大学 | Flexible optical network anycast business energy-saving routing method based on resource perception |
Non-Patent Citations (1)
| Title |
|---|
| Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing;Zuqing Zhu 等;《IEEE》;20121116;全文 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105978805A (en) | 2016-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105978805B (en) | A kind of energy-saving routing method towards anycast's attribute service | |
| CN102970225B (en) | Internet protocol (IP) over wavelength division multiplexing (WDM) network energy-aware routing method based on multipriority business | |
| CN105141517B (en) | A kind of flexible optical-fiber network Anycast business energy-saving routing method based on resource perception | |
| Aibin et al. | Adaptive modulation and regenerator-aware dynamic routing algorithm in elastic optical networks | |
| Borylo et al. | Energy-aware fog and cloud interplay supported by wide area software defined networking | |
| Batayneh et al. | On routing and transmission-range determination of multi-bit-rate signals over mixed-line-rate WDM optical networks for carrier ethernet | |
| CN105516312A (en) | Software defined networking load balancingdevice and method | |
| CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
| CN104836751B (en) | The optical-fiber network frequency spectrum distributing method of single path business separation-merging based on frequency spectrum perception | |
| Walkowiak et al. | Dynamic routing of anycast and unicast traffic in elastic optical networks | |
| CN102055675A (en) | Multipath routing distribution method based on load equilibrium | |
| CN103067289B (en) | A kind of leading method of self adaptation dynamic multicast business and node system | |
| CN106507227B (en) | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network | |
| CN104734950A (en) | Method and device for protecting PTN network services | |
| CN103001892A (en) | Network resource distribution method and system based on cloud computing | |
| Madani | Scalable framework for translucent elastic optical network planning | |
| Kantarci et al. | Resilient design of a cloud system over an optical backbone | |
| Borylo et al. | Fitting green anycast strategies to cloud services in WDM hybrid power networks | |
| CN108880895A (en) | The selection of SDN joint route and the network function dispositions method of transport overhead optimization are flowed based on user | |
| CN112615750A (en) | Backbone network flow granularity adjusting system and method based on SDN | |
| CN104506442B (en) | A kind of multiple spot of flexible grid optical-fiber network is to multicast business light leading method | |
| Arabas et al. | On formulation of a network energy saving optimization problem | |
| US10122653B2 (en) | Energy management system for a data center network | |
| Saha et al. | Energy efficient modelling of a network | |
| Soproni et al. | A meta-heuristic approach for non-bifurcated dedicated protection in WDM optical networks |
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 |