CN105978805A - Anycast attribute service oriented energy-saving routing method - Google Patents

Abstract

The invention relates to an anycast attribute service oriented energy-saving routing method, and belongs to the energy-saving technical field of a cloud computing data center optical network. According to the method, routing optimization is carried out for anycast attribute service through adoption of a hybrid single/multi-route transmission scheme; according to the multi-route transmission, an optimum transmission scheme is selected for the anycast attribute service through establishment of an energy-saving routing method which is based on maximum flow and minimum cost and is applicable to the cloud computing data center optical network; when network energy consumption and a blocking rate are weighed, the utilization rate of spectrum resources and the working state factors of nodes and links are taken into comprehensive consideration, and a service dredging technology is considered for improving the utilization rates of an optical transceiver and the spectrum resources. According to the method, the overhead of the optical transceiver and the overhead for bandwidth protection can be effectively reduced, therefore, the network energy consumption can be reduced, and the utilization rate of the spectrum resources is improved.

Description

A kind of energy-saving routing method towards Anycast attribute service

Technical field

The invention belongs to cloud computation data center optical-fiber network field of energy-saving technology, relate to a kind of towards Anycast attribute service Energy-saving routing method.

Background technology

IP operation in cloud computation data center network grows with each passing day.The multiformity and the end that this results in business arrive content Characteristic, thus based on an urgent demand, the optical-fiber network of transmission facilities can flexibly, quickly and reliably perform business transmission.Closely Year, elastic optical network (Elastic Optical Network, EON) based on orthogonal frequency division multiplexi proposition was owing to having band Wide height, resource are distributed according to need and dispatch advantage flexibly, are therefore highly suitable for data center network scene.Anycast refers to source Node is fixed, the unfixed business of destination node.This kind of business includes cloud computing service, the service of content distribution networking, grid meter Calculation, distributed storage and video request program etc..Along with in content distributing network, content replicates and machine virtualization in cloud computing etc. The development of dispatching technique, single business can be by different data center services.Anycast attribute service was increasingly subject in recent years The welcome of people, therefore Anycast attribute service in current core net in occupation of the highest ratio.And the ratio of this kind of business Can improve further along with the development of cloud computation data center.If can not carry out the most energy-conservation for Anycast attribute service Routing Design, then will seriously limit the sustainable development of cloud computation data center.At present for cloud computation data center light Network is studied the most deep towards the Energy Saving Algorithm of Anycast attribute service, and therefore the attribute for Anycast attribute service saves 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 business survivability aspect, Anycast traffic grooming is studied, author is to appoint by structure auxiliary view Broadcast attribute service and select suitable Work route, and provide three kinds of different protections by finding standby destination node for business Method, thus effectively prevent the information bust this because destination node is damaged and link breaking-up brings.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 route of Anycast and unicast service Protection problem, it is proposed that a kind of shaping linear programming model optimizes Anycast and the work of unicast service and protection Route Selection is asked 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 elastic optical network is towards the route of Anycast attribute service and frequency spectrum assignment problem, and is built based on different optimization aim Mode division is analysed.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 the virtual migration of data center to appointing Broadcasting the impact of attribute service transmission, author devises a kind of platform of managing concentratedly on this basis to realize the dynamic foundation connected And release, meanwhile, by the transmission route between distribution data center, establish base for the virtual machine (vm) migration between data center Plinth.Document [Mo Wei, osmanthus will ripple .Anycast communication mechanism and present Research [J] thereof. computer technology and development, 2007,17 (8): 180-182.] two kinds of Anycast attribute service being compared analysis, realizing Anycast service in Internet is by router Determining nearest destination host, routing function is automatically performed, it is not necessary to user intervention, and Internet Anycast attribute service is sentenced The standard of disconnected nearest server depends on the topology of network, the minimum hop count etc. of such as router；But application layer Anycast belongs to Property business not only considers network topology, also combines the current load of destination server, response time and link and can reserve band 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 blocking rate with reduction Anycast attribute service, But multirouting can increase protection bandwidth and the expense of 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.] for conventional optical network towards Anycast attribute service Proposing a kind of energy-saving routing algorithm, this algorithm is by closing the purpose that energy consuming components idle in network has reached energy-conservation.

At present, the energy-saving design of elastic optical network, mainly for unicast service, often uses single routing mode to carry out energy-conservation 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.] proposing a kind of energy-saving routing algorithm considering Adaptive Modulation and Coding, this algorithm is greatly Type optical-fiber network has good energy-conservation performance, but the service efficiency of optical transceiver is on the low side.To this end, 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.] use the optical transceiver that can cut by multiple Subservice is dredged and is transmitted in an optical transceiver.Emulation shows, uses the optical transceiver that can cut can reduce network energy consumption, But the algorithm proposed in literary composition does not considers the state of other energy consuming components and link, and therefore resource utilization is relatively low.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 that regenerator is arranged and frequency spectrum allocation algorithm, its energy consumption model considers the state of energy consuming components and link, effectively Reduce operation element and the quantity of newly-built light path.But the frequency spectrum of elastic optical network distributes seriality to be followed and the limit of adjacency System, therefore can cause bigger 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, this algorithm significantly reduces service blocking rate, adds the handling capacity of network.But use multirouting transmission to add guarantor Protecting band width and the expense of optical transceiver.For this document [Zhang J, Ji Y, Song M, et al.Dynamic traffic 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 protection bandwidth and the problem of optical transceiver excess overhead.But this algorithm does not accounts for link The upper business persistent period, caused network resource overhead higher.

Summary of the invention

In view of this, it is an object of the invention to provide a kind of energy-saving routing method towards Anycast attribute service, the party Method, when weighting network energy consumption and blocking rate, considers the utilization rate of frequency spectrum resource and node and the duty etc. of link Factor, and design heuritic approach Anycast attribute service is optimized routing.

For reaching above-mentioned purpose, the present invention provides following technical scheme:

A kind of energy-saving routing method towards Anycast attribute service, the method by mixing single channel by the transmission of/multirouting Scheme is that Anycast attribute service is optimized routing；In multirouting transmits, it is applicable to cloud computation data center light by structure Network, based on max-flow least cost energy-saving routing method, selects optimal transmission plan for Anycast attribute service；At balance net When network energy consumption and blocking rate, consider the utilization rate of frequency spectrum resource and the duty factor of node and link, and examine Consider traffic grooming technology to improve the utilization rate of optical transceiver and frequency spectrum resource.

Further, described mixing single channel is transmitted as by/multirouting: preferential use single route transmission, if any single channel by Cannot be all traffic assignments sufficient amount of frequency gap, just use multirouting transmission；Specifically include following steps:

Step 1: for the Anycast attribute service arrived, calculate k bar alternative path according to route selecting method set in advance；

Step 2: definition b is newly to arrive the bandwidth required for service request；Assume in all single channel by alternative, can The maximum bandwidth provided is b_maxIf being unsatisfactory for b_max＞ b, then just use multirouting transmission means；

Step 3: travel through every route from small to large, when meeting ∑ b_iDuring >=b, i ∈ [1, k], this business can pass through k bar Route carries out multiplexing, otherwise this business is blocked.

Further, cloud computation data center optical-fiber network it is applicable to described in based on max-flow least cost energy-saving routing method For: precompute each client node the shortest k paths to each data center's node, it is assumed that data center has m, that Just calculate mk paths；Then in mk paths, calculate, according to specific route selecting method, the road that k bar weight is minimum again Footpath, if any one in k paths cannot be the frequency gap that traffic assignments is abundant, then just uses multirouting transmission； K bar route is constituted a network topology, is applicable to cloud computing number according to transmission capacity on link and transmission cost information architecture Max-flow least cost model according to center light network；Specifically include following steps:

Step 1: precalculate the shortest k bar route between all client nodes and cloud data center node, and according to route Length select high modulation form；

Step 2: determine whether that the time of advent or time departure need to process, if it has, go to step 4, otherwise, turn Step 3；

Step 3: algorithm terminates, statistical simulation data；

Step 4: judging to need event to be processed to be arrival event or leave away event, if leaving event, going to step 5, if arrival event, go to step 6；

Step 5: the Internet resources that the transmission of release business takies, and update the resource situation of network, go to step 1；

Step 6: according to the calculating resource needed for business, it may be judged whether there is the cloud data center meeting condition, if deposited , go to step 7, otherwise, go to step 15；

Step 7: calculate the shortest k bar road between client node and each cloud data center according to specific route selecting method By, go to step 8；

Step 8: traversal k bar route from small to large, if there is t₁, go to step 9, otherwise, go to step 10；

Step 9: use single route transmission Anycast attribute service, checks whether route i exists the optical transceiver of work, if Exist and go to step 11, otherwise, go to step 12；

Step 10: if t₁, go to step 13, otherwise, go to step 15；

Step 11: if residue transmission capacity t of this optical transceiver₃, and this Anycast attribute service and already present industry Business has one section of shared transmission link, is just transmitted in this optical transceiver by this Anycast traffic grooming, otherwise turns step Rapid 12；

Step 12: reactivate an optical transceiver；

Step 13: utilizing the shortest k bar route construction max-flow least cost model, the transmission capacity of its link is as this The flow of link, the transmission cost of link is as the expense of this link.Go to step 14；

Step 14: utilizing least cost road algorithm is the multirouting transmission that this Anycast attribute service finds out that transmission cost is minimum Scheme；

Step 15: do not find the cloud data center meeting Anycast attribute service computational resource requirements, or do not find Cloud data center and Anycast attribute service requesting node transmission route so far, block this service request, go to step 1.

The beneficial effects of the present invention is: the method for the invention to cloud computation data center optical-fiber network towards Anycast attribute Business carries out mixing single channel by/multirouting transmission；Mixing single channel can be reduced service blocking rate by the transmission of/multirouting, increases net Network handling capacity；The transmission of Anycast attribute service multirouting is optimized by building max-flow least cost model；By Anycast business Dredge, can effectively reduce optical transceiver and the expense of protection bandwidth, thus reduce network energy consumption and improve frequency spectrum resource utilization Rate.

Accompanying drawing explanation

In order to make the purpose of the present invention, technical scheme and beneficial effect clearer, the present invention provides drawings described below to carry out Illustrate:

Fig. 1 is Anycast traffic grooming schematic diagram；

Fig. 2 is cloud computation data center optical-fiber network schematic diagram；

Fig. 3 is that Anycast single channel is by/multirouting transmission schematic diagram；

Fig. 4 is that max-flow least cost transmits schematic diagram；

Fig. 5 is the schematic flow sheet of the method for the invention.

Detailed description of the invention

Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.

Fig. 5 is the schematic flow sheet of the method for the invention, in the method, by mixing single channel by the biography of/multirouting Transmission scheme is that Anycast attribute service is optimized routing.In multirouting transmits, it is applicable to cloud computation data center by structure The max-flow least cost model of optical-fiber network is that Anycast attribute service selects optimal transmission plan.In weighting network energy consumption and resistance During plug rate, consider the factor such as the utilization rate of frequency spectrum resource and the duty of node and link, and consider business Technology of dredging is to improve the utilization rate of optical transceiver and frequency spectrum resource.

Specifically:

Due to it is contemplated that reduce transmission energy consumption and the business of cloud computation data center optical-fiber network Anycast attribute service Blocking rate.Related notion and measure are as follows:

One, energy consumption model

Definition cloud computation data center optical-fiber network is G (V, E), and wherein V represents the set of this nodes, and E represents 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 is set to dormancy and work both of which.Assume in the hibernation mode, The energy consumption of element is negligible, and element can be activated into rapidly duty.In the operational mode, its energy consumption is divided into Fixing energy consumption and dynamic energy consumption.Optical fiber link installs an erbium-doped fiber amplifier every 80km.The energy consumption of each element Value is as shown in table 1.

Table 1 element energy consumption parameter

Following formula represents the energy consumption on link:

${\mathrm{PC}}_{link}=N_{mn}^{OA}\×{\mathrm{PC}}_{OA}\×{\mathrm{IW}}_{mn}+{\mathrm{PC}}_{OXC\left(m\right)}\×{\mathrm{IW}}_m+{\mathrm{PC}}_{OXC\left(n\right)}+{\mathrm{IW}}_n---\left(1\right)$

Wherein, PC_OARepresent the energy consumption of image intensifer, PC_OXCRepresent the energy consumption of optical cross-connect.Expression link (m, N) number of upper image intensifer.IW_mnRepresent link (m, duty n), IW_m, IW_nRepresent node m, the work at n respectively State.

Following formula represents network total energy consumption

$\begin{array}{c}{\mathrm{PC}}_{total}=\underset{\∀i\∈V}{\mathrm{\Σ}}({\mathrm{PC}}_{ip\_o\left(i\right)}\×{\mathrm{IU}}_{ip\left(i\right)}+{\mathrm{PC}}_{ip\_t\left(i\right)}\×C_i+{\mathrm{PC}}_{otp\_o\left(i\right)}\×{\mathrm{IU}}_{otp\left(i\right)}+{\mathrm{PC}}_{otp\_t\left(i\right)}\×C_i)\\ +\underset{\∀(m,n)\∈E}{\mathrm{\Σ}}{\mathrm{PC}}_{link\left(mn\right)}\end{array}---\left(2\right)$

Wherein, PC_{ip_o(i)}Represent the router fixing energy consumption at node i, PC_{ip_t(i)}Represent that router is at node i Dynamic energy consumption, PC_{otp_o(i)}Represent the optical transceiver fixing energy consumption at node i, PC_{otp_t(i)}Represent that optical transceiver is at node i Dynamic energy consumption.C_iRepresenting the service rate at node i, unit is Gb/s.IU_ip(i)And IU_otp(i)It is binary variable, represents Router at node i and the duty of optical transceiver.If element is in running order, value is 0, is otherwise 1.

Because the optical transceiver of main flow can only set up a light path at present, therefore when the new Anycast attribute service of arrival, as Fruit does not use traffic grooming technology it is necessary to additionally activate an optical transceiver, but also to add protection between two business Bandwidth carrys out interfering between anti-stop signal.In order to reduce optical transceiver and the expense of protection bandwidth, use traffic grooming skill Art.

Two, Anycast traffic grooming

For the Anycast attribute service arrived, the single route transmission of preferential employing.When single channel is by cannot be that traffic assignments is enough During many available frequency gaps, use multirouting transmission means.Definition b is newly to arrive the bandwidth required for service request.Assume in institute Have single channel by alternative, it is possible to provide maximum bandwidth be b_max.If being unsatisfactory for b_max＞ b, then just use multirouting to pass Defeated mode.According to routing principle set in advance, calculate the transmission route that k bar weights are minimum.Traversal Mei Tiao road from small to large By, when meeting ∑ b_iDuring >=b, i ∈ [1, k], this business can carry out multiplexing by k bar route, otherwise this business is hindered Plug.

In traditional multirouting transmission, to be not only one optical transceiver of each subservice overhead, and also to divide Join protection bandwidth and branch path by already present service request make a distinction.Thus cause average traffic request in network bigger Time, optical transceiver and the too much expense of protection bandwidth.Branch path by different business is carried out traffic grooming can be fine This problem of solution.The heap(ed) capacity assuming an optical transceiver is b_{bv-t_max}, branch path by already present business size For b_exist, then residual capacity b of optical transceiver_remain=b_{bv-t_max}-b_exist.Assume branch path by for traffic assignments Capacity is b_i, then when meeting b_i≤b_remainDuring condition, just subservice is dredged in this optical transceiver and be transmitted.The most just Activate a new optical transceiver and transmit this subservice.

It is exemplified below by carrying out how Anycast traffic grooming reduces optical transceiver and the expense of protection bandwidth.

In Fig. 1 (a), when the new service request 2 that arrives, owing to already present service request 1 to carry out with on link Distinguish, need between two business, add protection bandwidth G.And the optical transceiver of main flow can only set up a light path at present, because of This needs to activate a new optical transceiver for service request 2.

In Fig. 1 (b), it is considered to use traffic grooming technology, so need not between two business add protection bandwidth.And And when two service bandwidth sums are not more than the transmission capacity of single optical transceiver, it is possible to use an optical transceiver transmits this Two business.So just decrease an optical transceiver and the expense of protection bandwidth by traffic grooming.When offered load compares Time big, having more service request and use multirouting transmission, at this moment being carried out traffic grooming in branch path from above will be significant Reduce optical transceiver and the expense of protection bandwidth.

Three, Anycast list route transmission

In cloud computation data center optical-fiber network, Anycast attribute service is from a source node, is sent to suitably 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 table at center is shown as V_DC, then V_DC∈V.The resource (server) that always calculates assuming each data center is C_total.By one Individual Anycast attribute service be expressed as r (s, b, c), the source node of behalf business, s ∈ V V_DC.B represents the big of business desire bandwidth Little, unit is Gb/s.C represents the required size calculating resource of business.Destination node is data center V_DC.First source joint is calculated The shortest k bar route between point and data center's node, is designated asEvery upper available wide frequency gap of route Size is designated as

When there being Anycast attribute service to arrive, save as purpose according to the different suitable data centers of routing target selection Point.First the calculating resource required for business and bandwidth resources are determined；Then cloud computation data center optical-fiber network link is checked On frequency gap and data center in calculate the current state of resource；It is eventually found the data center of one or more coupling and carries out Light path is set up in route and frequency spectrum distribution.This algorithm preferentially uses unicast communication.Fig. 3 (a) is tradition unicast communication link frequency gap Service condition.

In traditional single channel by transmission means, owing to the distribution of elastic optical network frequency spectrum to be limited by seriality and adjacency It is manufactured into higher service blocking rate.

Understood by Fig. 3 (a) and network exists 5 business.Transmission capacity maximum on link A-B-C is 1 frequency gap, link The upper maximum transmission capacity of A-D-C is 2 frequency gaps.When using unicast communication, for one from A to C, need 3 frequency gaps New business 6.When using unicast communication, either link A-B-C or link A-D-C cannot be the frequency that traffic assignments is enough Gap, therefore this business is blocked.

Four, Anycast multirouting transmission

When single channel is by when cannot transmit, then multirouting is used to transmit.Formula (1) represents when business is carried out multirouting transmission Time, the bandwidth of business is equal to the bandwidth sum of each branch route assignment.

B=∑ b_i (3)

Wherein b_iExpression is the amount of bandwidth of traffic assignments in i-th route.

Formula (2) represent every branch path by, need distribute continuous print frequency gap number be:

${\mathrm{Num}}_{FS}=\frac{b_i}{{\log }_2{M}_i{C}_{sub}}+N_{GB}---\left(4\right)$

Follow distance when determining high modulation form and halve rule^[19]。Represent and use M_iModulation maximum transmitted away from From.For light path P_s,d, formula (3) represents that maximum transmission distance is:

$M_{max}=\underset{k}{armax}\{\underset{\&ForAll;(i,j)\&Element;P_{s,d}}{\mathrm{\&Sigma;}}{D}_{i,j}<D_{max}^{M_i}\}---\left(5\right)$

When carrying out route and frequency spectrum distributes, except seriality and the adjacency of frequency spectrum to be met distribution limit, in addition it is also necessary to Retrained by following condition.Formula (4) ensures that in every route bandwidth resources of distribution are available less than in this route Bandwidth resources.

$\begin{array}{cc}{b}_{s,d}^i\&le;{\mathrm{BW}}_{P_{s,d}}^i& \&ForAll;d\&Element;V_{DC},i\&Element;\&lsqb;1,k\&rsqb;\end{array}---\left(6\right)$

In order to avoid business is divided into too much subservice, formula (5) ensures that the minimum bandwidth of every route assignment is f_min。

$\begin{array}{cc}{b}_{s,d}^i\&GreaterEqual;f_{\min }& \{\&ForAll;d,\&ForAll;i,b_{s,d}^i>0\}\end{array}---\left(7\right)$

Formula (6) ensures that the distribution calculating resource in each data center is less than these data center's maximum available resources.

C_v≤C_Total (8)

In cloud computation data center optical-fiber network, the transmission of Anycast attribute service is simultaneously by bandwidth resources and calculating resource two The restriction of individual factor, so only when two spike-type cultivars all becomes the distribution of work, this business can Successful transmissions.

Relative to single route transmission, multirouting transmission means can effectively reduce service blocking rate, but also results in protection band Wide a large amount of expenses with optical transceiver.Especially when network be in heavy duty under the conditions of, the low blocking rate that this high expense brings Lose more than gain.Therefore while reducing blocking rate when using mixing single channel by/multirouting transmission means, it is considered to use Traffic grooming technology reduces protection bandwidth and the expense of optical transceiver.Fig. 3 (b) is that multirouting transmission link frequency gap uses feelings Condition.

When using multirouting transmission, for new business 6, the available transfer capability sum of link A-B-C and link A-D-C It is 4 frequency gaps.Therefore new business 6 can split into two sizes is 1 frequency gap and the subservice of 2 frequency gaps, respectively at 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 the expense of protection bandwidth, single route transmission or multirouting transmission are all examined Consider traffic grooming technology.When transmitting a business, the capacity first checking for optical transceiver in running order in network is No not less than this business or subservice.If meeting condition just new business to be carried out in an optical transceiver with former traffic grooming Transmission, thus reduce an optical transceiver and the expense of a protection bandwidth.If not having in harness light to receive and dispatch at this source node The residual capacity of the optical transceiver of device or work is less than this business or subservice, then be accomplished by reactivating a light transmitting-receiving Device.

When carrying out multirouting transmission, business is divided into multiple subservice and transmits in difference route respectively.Thus The transmission energy consumption of business can be increased.The energy consumption that multirouting is transmitted by introducing max-flow least cost model for this is optimized.Again When building the max-flow least cost model being applicable to cloud computation data center optical-fiber network, need for distributing weight in each of the links And determine corresponding transmission capacity.

Least energy consumption/maximum available bandwidth and calculating resource priority (Least Power over Most Slots and computing resource first,LPoMSCF)

$LPoMSCF=\frac{{\mathrm{Min\&Sigma;}}_e{\mathrm{PC}}_e}{{\mathrm{MaxBW}}_{p_{s,d}}^i\&CenterDot;C_V}---\left(9\right)$

Under this vasodilator effect, for k bar shortest route, calculate the transmission energy consumption in every route and available Big frequency coefficient mesh continuously.Then according to k bar route is ranked up by the order that least energy consumption/maximum available bandwidth is from small to large.

From least cost road theorem, if F is flow valuve is the minimum cost flow of v, P be about F from send out some s to receipts Point d least cost augmenting path, and along P institute energy augmentation flow be a, then the flow valuve obtained after augmentation is the least cost of v+a Stream.In cloud computation data center optical-fiber network, minimum cost flow refers to the route that transmission cost value is minimum, i.e. in different choosings Under the strategy of road, that transmission route that overall merit is optimum.Under a concrete business scenario, it is known that information comprise link pass Transmission cost on defeated capacity and each of the links, by using least cost road theorem, can obtain under current routing policy An optimum transmission plan.

It is that the Anycast attribute service of 6 frequency gaps carries out energy-efficient routing analysis in the diagram to amount of bandwidth, the number on link Word represents link transmission capacity and transmission cost respectively:

First from the feasible flow F that flow valuve is 0₀Starting, auxiliary network now is N (F₀) it is exactly former network；From send out some 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-3₁, such as Fig. 4 B, shown in (), its auxiliary network is N (F₁), as shown in Fig. 4 (c).

At auxiliary network N (F₁Least cost augmenting path 1-2-4-3 (its energy consumption is 1+2+1=4), augmentation one is found in) Flow obtains F₂, as shown in Fig. 4 (d), its auxiliary network is N (F₂), as shown in Fig. 4 (e).

At auxiliary network N (F₂Least cost augmenting path 1-2-3 (its energy consumption is 1+5=6), one unit of augmentation is found in) Flow be F₃, as shown in Fig. 4 (f).Now, the feasible flow having found flow valuve to be 6, so F₃Be flow valuve be the least cost of 6 Stream.

Finally illustrate, preferred embodiment above only in order to technical scheme to be described and unrestricted, although logical Cross above preferred embodiment the present invention to be described in detail, it is to be understood by those skilled in the art that can be In form and it is made various change, without departing from claims of the present invention limited range in details.

Claims (3)

1. the energy-saving routing method towards Anycast attribute service, it is characterised in that: the method is by mixing single channel by/multichannel By transmission plan be that Anycast attribute service is optimized routing；In multirouting transmits, it is applicable to cloud computing number by structure According to center light network based on max-flow least cost energy-saving routing method, select optimal transmission plan for Anycast attribute service； When weighting network energy consumption and blocking rate, consider the utilization rate of frequency spectrum resource and the duty of node and link because of Element, and consider traffic grooming technology to improve the utilization rate of optical transceiver and frequency spectrum resource.

A kind of energy-saving routing method towards Anycast attribute service the most according to claim 1, it is characterised in that: described mixed Close single channel to be transmitted as by/multirouting: preferential use single route transmission, if any single channel is by cannot be all that traffic assignments is several The frequency gap of amount, just uses multirouting transmission；Specifically include following steps:

Step 1: for the Anycast attribute service arrived, calculate k bar alternative path according to route selecting method set in advance；

Step 2: definition b is newly to arrive the bandwidth required for service request；Assume in all single channel by alternative, it is possible to provide Maximum bandwidth be b_maxIf being unsatisfactory for b_max＞ b, then just use multirouting transmission means；

Step 3: travel through every route from small to large, when meeting ∑ b_iDuring >=b, i ∈ [1, k], this business can be route by k bar Carry out multiplexing, otherwise this business is blocked.

A kind of energy-saving routing method towards Anycast attribute service the most according to claim 1, it is characterised in that: described suitable For cloud computation data center optical-fiber network based on max-flow least cost energy-saving routing method it is: precompute each client joint Point is to the shortest k paths of each data center's node, it is assumed that data center has m, then just calculate mk paths；Then In mk paths, the path that k bar weight is minimum is calculated again according to specific route selecting method, if any one in k paths Bar cannot be all the frequency gap that traffic assignments is abundant, then just use multirouting transmission；K bar route is constituted a network open up Flutterring, the max-flow being applicable to cloud computation data center optical-fiber network according to transmission capacity on link and transmission cost information architecture is minimum Cost model；Specifically include following steps:

Step 1: precalculate the shortest k bar route between all client nodes and cloud data center node, and according to the length of route Degree selects high modulation form；

Step 2: determine whether that the time of advent or time departure need to process, if it has, go to step 4, otherwise, go to step 3；

Step 3: algorithm terminates, statistical simulation data；

Step 4: judging to need event to be processed to be arrival event or leave away event, if leaving event, going to step 5, as Fruit is arrival event, goes to step 6；

Step 5: the Internet resources that the transmission of release business takies, and update the resource situation of network, go to step 1；

Step 6: according to the calculating resource needed for business, it may be judged whether there is the cloud data center meeting condition, if it does, turn Step 7, otherwise, goes to step 15；

Step 7: calculate the shortest k bar route between client node and each cloud data center according to specific route selecting method, turn Step 8；

Step 8: traversal k bar route from small to large, if there is t₁, go to step 9, otherwise, go to step 10；

Step 9: use single route transmission Anycast attribute service, checks whether route i exists the optical transceiver of work, if there is Go to step 11, otherwise, go to step 12；

Step 10: if t₁, go to step 13, otherwise, go to step 15；

Step 11: if residue transmission capacity t of this optical transceiver₃, and this Anycast attribute service has with already present business One section of shared transmission link, is just transmitted this Anycast traffic grooming in this optical transceiver, otherwise goes to step 12；

Step 12: reactivate an optical transceiver；

Step 13: utilizing the shortest k bar route construction max-flow least cost model, the transmission capacity of its link is as this link Flow, the transmission cost of link is as the expense of this link.Go to step 14；

Step 14: utilizing least cost road algorithm is the multirouting transmission side that this Anycast attribute service finds out that transmission cost is minimum Case；

Step 15: do not find the cloud data center meeting Anycast attribute service computational resource requirements, or do not find cloud number According to center and Anycast attribute service requesting node transmission route so far, block this service request, go to step 1.