CN104683239B - A kind of energy-saving QoS method for routing of Internet - Google Patents
A kind of energy-saving QoS method for routing of Internet Download PDFInfo
- Publication number
- CN104683239B CN104683239B CN201510105118.5A CN201510105118A CN104683239B CN 104683239 B CN104683239 B CN 104683239B CN 201510105118 A CN201510105118 A CN 201510105118A CN 104683239 B CN104683239 B CN 104683239B
- Authority
- CN
- China
- Prior art keywords
- router
- power consumption
- routing
- qos
- rate
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of energy-saving QoS method for routing of Internet, the status information of network is obtained first, the source router asked according to customer service, purpose router is inquired about whether in the routing information table of the source router, if then being route according to the routing information in the routing information table, otherwise it is route according to distributed routing algorithm, update routing table, complete data communication and the router in idle condition sends sleep request message to neighboring router, receive and enter resting state after the dormancy response message of neighboring router transmission, regulation perceives the perception cycle of message, determine the renewal time of routing information, thereby reduce network energy consumption, significantly reduce resources occupation rate.
Description
Technical field：
The present invention relates to the energy-saving QoS method for routing of network technique field, more particularly to a kind of Internet.
Background technology：
The energy consumption and cooling cost that the explosive increase of Internet bandwidth at this stage result in internet device drastically rise violently,
And it is more unfortunately less and less by improvement of the silicon technology to hardware energy consumption, just gradually tend to saturation and radiating requirements just become
The limit of nearly traditional gas cooling mode.Therefore in recent years, " GreenNet " turns into several big study hotspots of whole world ICT industries
One of.
In order to realize energy-conservation in internet and generate more massive network, it is necessary to be modified to Routing Protocol, one
The ospf protocol extended a bit, it is necessary to recalculate all routed paths, can so cause resource wave when broadcast updates LSA messages
Take, be not suitable for green internet, it is necessary to redesign Routing Protocol to adapt to different park modes.Prior art is directed to IP
When turning off or on link in network and causing change in topology, link-state routing protocol is restrained again, and routing table is during restraining
May be inconsistent, or even the problem of generation loop, propose routing table update algorithm；Network can be reduced for removing link in network
Connective, in some instances it may even be possible to the problem of causing Routing Protocol instant failure, proposition is dynamically routed according to traffic demand
To optimize the shutdown strategy of link, but the design method of traffic probe and flow measurement is not provided.
The content of the invention：
For the defect of prior art, the present invention provides a kind of energy-saving QoS method for routing of Internet, so as to subtract
Lack network energy consumption, effectively reduce the wasting of resources.
On the one hand, the present invention provides a kind of energy-saving QoS method for routing of Internet, including：
Obtain the status information of network, the status information of the network include qos parameter, power consumption parameter, CPU usage and
Utilization rate is stored, the qos parameter includes bandwidth, delay, delay jitter and error rate；
The source router asked according to customer service, inquiry purpose router whether the source router routing information
In table, if then being route according to the routing information in the routing information table, otherwise carried out according to distributed routing algorithm
Route, updates routing table；
Complete data communication and the router in idle condition sends sleep request message to neighboring router, receive phase
Enter resting state after the dormancy response message that adjacent router is sent；
Regulation perceives the perception cycle of message, determines the renewal time of routing information.
Alternatively, the status information for obtaining network, including：
Router periodically sends to neighboring router and perceives message, and the perception message carries network state information；
The neighboring router receives network state information described in perception message accounting, and storage is into neighbor information table.
Alternatively, the source router asked according to customer service, whether inquiry purpose router is in the source routing
In the routing information table of device, including：
Each router of the source router into the routing information table sends probe messages；
Each query router for receiving the probe messages meets the minimum routing information of QoS demand, energy consumption, and to described
Router on routing information sends the probe messages；
The purpose router is inquired about whether in the routing information table of the source router.
Alternatively, when the router in the resting state, which is required, reworks, neighboring router is in institute
The router for stating resting state sends wake-up message, or the router in the resting state sets dormancy time to call out automatically
Wake up.
Alternatively, the regulation perceives the perception cycle of message, determines the renewal time of routing information, specifically,
Adjusted according to the rate of change of QoS satisfactions and the rate of change of power consumption parameter of network state information and perceive message
The perception cycle；
By setting timer in routing information table or dynamically changing routing information according to network state information rate of change
Renewal time.
Alternatively, the rate of change rate of the QoS satisfactions of the network state informationSatis(QoS), calculated by following formula,
Wherein, Satis (QoS)lastThe QoS satisfactions obtained for the last time, Satis (QoS) is that the QoS currently obtained expires
Meaning degree；
The QoS satisfactions Satis (QoS), is calculated by following formula,
Satis (QoS)=abw×Satis(bw)+adl×Satis(dl)+ajt×Satis(jt)+aer×Satis(er)
Wherein, abw、adl、ajt、aerRespectively bandwidth, delay, delay jitter, error rate to the significance level of user, for
They take different values for different types of service and the grade of service, and meet 0 ＜ abwThe ＜ a of ＜ 1,0dlThe ＜ a of ＜ 1,0jtThe ＜ of ＜ 1,0
aer＜ 1, abw+adl+ajt+aer=1；
Satis (bw) be user to the bandwidth satisfaction in path, calculated by following formula,
Wherein, bwlFor bandwidth interval limit, bwhFor the interval upper limit of bandwidth, Ω is positive number, ε be level off to 0 positive number, ξ is
Level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (dl) be user to the delay satisfaction in path, calculated by following formula,
Wherein, dllFor delay between the area lower limit, dlhFor the delay between the area upper limit, Ω is positive number, ε be level off to 0 positive number, ξ is
Level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (jt) be user to the delay jitter satisfaction in path, calculated by following formula,
Wherein, jtlFor delay jitter interval limit, jthFor the interval upper limit of delay jitter, Ω is positive number, and ε is to level off to 0
Positive number, ξ be level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (er) be user to the error rate satisfaction in path, calculated by following formula,
Wherein, erlFor error rate interval limit, erhFor the interval upper limit of error rate, Ω is positive number, and ε is to level off to 0 just
Number, ξ be level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0.
Alternatively, the rate of change rate of the power consumption parameterpower, calculated by following formula,
Wherein, powerlastThe power consumption parameter value obtained for the last time, power is the power consumption parameter value currently obtained；
The power consumption parameter value power, is calculated by following formula,
Wherein, NodeStiFor the status identifier of node i, LinkStjFor link j status identifier, wherein, the shape
State identifier is 0 expression idle condition, is 1 expression working condition,For the power consumption of node i,For link j power consumption, | V
| it is the node total number in path, | E | it is the link sum in path,Calculated by following formula,
Wherein,For the master engine power consumption of node i,For the forwarding engine power consumption of node i,For node i
Replication engine power consumption,For the power consumption of one underframe of node i,For the power consumption of node i a port,For node i
The quantity of middle underframe,For the quantity of underframe k line card in node i,For the line card lc upper ports of underframe k in node i
Quantity,For the status identifier of underframe k in node i,For the status identifier of line card lc in node i,Line card lc upper ports p status identifier in node i, the status identifier is 0 expression resting state, is 1 expression
Working condition, trfpFor by the flow of line card lc upper ports p in node i, α and β are constant, for representing flow and power consumption
Relation；
The power consumption of link, is calculated by following formula,
Wherein, PfortFor Optical Preamplifier power consumption, PreptrFor Repeater optical amplifiers power consumption, PregenFor reproduced light device work(
Consumption, PrearTo regenerate power consumption of light amplifier,For the number of relay amplifier on link j,For optical regenerator on link j
Number,For the state of relay amplifier a on link j,For the state mark of relay amplifier b on link j
Know symbol, the status identifier is 0 expression idle condition, is 1 expression working condition, trfjFor the flow on link j, α ' and β '
For constant, for representing the relation of flow and power consumption.
Alternatively, the perception cycle Tper, calculated by following formula,
Wherein, T is a set time value when network state information does not change.
Alternatively, it is described by setting timer in routing information table, be specially：When the value of timer is 0, delete
Old routing information, starts routing information update mechanism；
The renewal time for dynamically changing routing information according to network state information rate of change, it is specially：When network-like
When state information change rate is 0, routing information does not update, when network state information rate of change is not 0, by perceiving cycle and net
The relation of network state information change rate, measures renewal time.
As shown from the above technical solution, a kind of energy-saving QoS method for routing of Internet of the invention, is obtained first
The status information of network, the source router asked according to customer service, whether inquiry purpose router is in the source router
In routing information table, if then being route according to the routing information in the routing information table, otherwise according to distribution route
Algorithm is route, and updates routing table, completes data communication and the router in idle condition sends to neighboring router and stopped
Dormancy request message, receives and enters resting state after the dormancy response message of neighboring router transmission, and regulation perceives the perception of message
In the cycle, the renewal time of routing information is determined, network energy consumption is thereby reduced, the wasting of resources is effectively reduced.
Brief description of the drawings：
The network model schematic diagram for the simplification that Fig. 1 provides for one embodiment of the invention；
The router-modelle structural representation that Fig. 2 provides for one embodiment of the invention；
The link model structural representation that Fig. 3 provides for one embodiment of the invention；
A kind of energy-saving QoS method for routing schematic flow sheet for Internet that Fig. 4 provides for one embodiment of the invention；
The perception message format that Fig. 5 provides for one embodiment of the invention；
The perception response message form that Fig. 6 provides for one embodiment of the invention；
The probe messages form that Fig. 7 provides for one embodiment of the invention；
Fig. 8 is the unavailable message format of routing information that one embodiment of the invention is provided；
Fig. 9 can use message format for the routing information that one embodiment of the invention is provided；
The Route Selection message format that Figure 10 provides for one embodiment of the invention；
The routing information message format that Figure 11 provides for one embodiment of the invention；
The sleep request message format that Figure 12 provides for one embodiment of the invention；
The dormancy response message form that Figure 13 provides for one embodiment of the invention；
The hibernation awaking message form that Figure 14 provides for one embodiment of the invention；
The revival notice message form that Figure 15 provides for one embodiment of the invention.
Embodiment：
With reference to the accompanying drawings and examples, the embodiment to the present invention is described in further detail.Implement below
Example is used to illustrate the present invention, but is not limited to the scope of the present invention.
One group of network model is given, connected graph G (V, E) can be reduced to, as shown in figure 1, V=(v1,v2,...,vn) represent
The set on summit, one network node of each vertex representation, i.e. router in network, E=(e1,e2,...,el) represent side
Set, each edge represents the link in network.
Router is the main tool in network service, and Fig. 2 shows router-modelle structural representation, as shown in Fig. 2
Router is main to be made up of underframe, line card, route master engine, switching matrix, forwarding engine and replication engine etc..Wherein, it is main
Control engine is the control centre of router, and route is controlled, and constantly updates routing table；Switching matrix is used in router
Portion connects input and output port.Forwarding engine is used for completing to include data input and storage, header analysis, routing table lookup etc.
Function；Replication engine is used for multicast replication, and all engines are respectively provided with certain caching.
Fig. 3 shows link model structural representation, is put as shown in figure 3, link is main by Optical Preamplifier, relaying light
The device composition such as big device, optical regenerator and rearmounted image intensifer.Wherein, Optical Preamplifier is used for improving the transmitting work(of business
Rate；Repeater optical amplifiers are used for extending transmission distance；Optical regenerator is used for repairing signal；Rearmounted image intensifer is used for turning
Change the power of signal.
Fig. 4 shows that a kind of energy-saving QoS method for routing flow for Internet that one embodiment of the invention is provided is shown
It is intended to, as shown in figure 4, the method for the present embodiment is as described below.
401st, the status information of network is obtained, the status information of the network includes qos parameter, power consumption parameter, CPU and used
Rate and storage utilization rate, the qos parameter include bandwidth, delay, delay jitter and error rate.
In this step, when change in topology, agreement local updating, for prevent all-router broadcast LSA messages, and by
The information Perception module of Routing Protocol regains qos parameter, flow and power consumption.
For example, the first router periodically sends to its all neighboring router and perceives message, receives perception report
The neighboring router record of text receives the time for perceiving message, and sends perception response message to the first router, described
Perceive response message and carry the networks such as network state information, including qos parameter, power consumption parameter, CPU usage, storage utilization rate
State information parameters, receive the router for perceiving response message, calculate corresponding network state information, and store to corresponding neighbour
Occupy in information table.
It should be noted that OSPFv3 defines 5 kinds of type of messages, said sensed type of message is defined as 6, institute by the present invention
Perception message format is stated as shown in figure 5, message field (MFLD) is described as follows：
Message delivery time：4 bytes, record the delivery time of the perception message, for computing relay, and unit is milli
Second.
Response message form is perceived as shown in fig. 6, type of message is defined as 7, each explanation of field of message is as follows：
Message delivery time：4 bytes, at the time of the sending node that correspondence perceives message sends perception message, unit is
Millisecond, for computing relay.
The message time of reception：4 bytes, correspondence perceive response message receiving router receive perceive response message when
Carve, for computing relay.
Available bandwidth：2 bytes, the perception response message sends the available bandwidth of router corresponding ports, and unit is
Kbps, coded system is：The field of 16 is divided into exponential part and mantissa part, makes exponential part account for a, then mantissa part is accounted for
(16-a) position, it is b to make radix, then the maximum available bandwidth value that can be represented is (216-a-1)×baKbps。
Error rate：2 bytes, the perception response message sends the error rate of router corresponding ports, is between [0,1]
Decimal, coded system is：Actual error rate is multiplied by 10000, rounds；During reading, by the numerical value of reading divided by 10000, as going out
Error rate.
CPU usage：2 bytes, the perception response message sends the CPU usage of router, decoding method and error
Rate it is identical.
Store utilization rate：2 bytes, the perception response message sends the storage utilization rate of router, and decoding method is with going out
Error rate it is identical.
Power consumption：2 bytes, the perception response message sends the node power consumption of router.
402nd, the source router asked according to customer service, whether inquiry purpose router is in the path of the source router
In information table, if then being route according to the routing information in the routing information table, otherwise according to distributed routing algorithm
It is route, updates routing table.
In this step, while route is selected, routing information of each router records to purpose router.Introduce warp
The efficiency for finding path can be improved by testing routing information, while in change in topology, it is not necessary to which all routes recalculate most short
Path, it is only necessary to which the router changed in empirical path information is recalculated into path, other routing informations need not be counted again
Calculate path.
It should be noted that with the dynamic change of the network information, such as change of topologies change, qos parameter and power consumption ginseng
Posterior infromation in several changes, routing information table may not be available.At this moment router needed before being routed to
Each router in routing information sends probe messages to determine the availability of empirical path information.The present invention reports the detection
Literary type definition is 8, and the probe messages form is as shown in fig. 7, message field (MFLD) is described as follows：
Destination node router id：4 bytes, the router id of destination node.
Destination node Autonomous Domain ID：4 bytes, the Autonomous Domain ID of destination node.
Each node identification of empirical path information：It is elongated, each node identification in record empirical path information, by<Router
ID, Autonomous Domain ID>The two tuples composition represented.
The router of probe messages is received, will be searched in its routing information table and meet QoS demand, and energy consumption minimum
Routing information, probe messages are sent then along the router in routing information to purpose router.If probe messages can
Purpose router is reached, then can use message to source router transmitting path information.Otherwise, the routing information is deleted, to source routing
The unavailable message of device transmitting path information.If source router, which receives routing information, can use message, walking along the street is entered according to routing information
By selecting.If source router receives the unavailable message of routing information, Route Selection is re-started.The present invention is by the path
The unavailable type of message of information is defined as 9, the unavailable message format of routing information as shown in figure 8, by the routing information
10 can be defined as with type of message, the routing information can be as shown in Figure 9 with message format.
Specifically, the source router of customer service request is being received, whether the purpose router of inquiry business request is in source
In the routing information table of router.If purpose router is in routing information table, according to the routing information in routing information table
It is routed.Otherwise, it is routed using Route Selection message.Router parameter according to needed for service request, meter
Qos parameter information and total power consumption are calculated, by searching neighbor information table, neighboring router is selected according to distributed routing algorithm, and
Route Selection message is sent to neighboring router.When Route Selection message reaches neighboring router, record neighboring router mark,
It is used as the reference of empirical path information.Receive the neighboring router of Route Selection message further according to distributed routing algorithm after
Continue to its neighboring router and send Route Selection message.If Route Selection message can reach purpose router, purpose route
The network information in device record Route Selection message, each node identification in such as path, qos parameter and power consumption parameter.If route
Selection message can not reach purpose router, or " when hop count restricted T TL " field values are 0, then abandon this message.
The Route Selection type of message is defined as 11, and the Route Selection message format is as shown in Figure 10, message field (MFLD)
It is described as follows,
Ask ID：2 bytes, the ID of network service request.
Type of service：1 byte, the specific service type of business, for determining that qos parameter is interval.
The grade of service：1 byte, services the grade divided, for determining that qos parameter is interval.
TTL：1 byte, hop count limitation.
Unicast/multicast：1 byte, represents unicast, one-to-many multicast is represented when being 1 when being 0, represent multipair multigroup when being 2
Broadcast.For 0 when, message " each node identification in the path " field storage be one from source router to purpose router by network
In each Router Distinguisher composition queue；For 1 when, message " each node identification in path " field storage is one with source routing
Device is root, and multicast member is the multicast source tree of leaf node；For 2 when, message " each node identification in the path " field storage
Be one using aggregation node as root node, multicast member be leaf node shared multicast tree.
Node total number：The quantity of router in 1 byte, record path.
Total power consumption：1 byte, records the total power consumption of router.
Available bandwidth, delay, delay jitter and error rate：The qos parameter of corresponding router.
Each node identification in path：It is elongated, the mark of each router in the feasible path of detection, by<Router id, Autonomous Domain
ID>Two element group representations of composition.
After purpose router receives Route Selection message, by the path parameter information record recorded in Route Selection message
Into routing information table, empirically routing information.Simultaneously along this path to source router transmitting path infomational message, this path
Each router, is received after routing information message on the way, the path parameter information in routing information message, typing routing information
Table.When routing information empirically routing information typing routing information table, the timer counting starts in routing information table, meter
When device value be 0 when, delete the routing information.
The routing information type of message is defined as 12, and the routing information message format is as shown in figure 11.
403rd, complete data communication and the router in idle condition sends sleep request message to neighboring router, receive
Enter resting state after the dormancy response message sent to neighboring router.
In this step, the main router dormancy problem considered in OSPFv3 agreements, router can enter at one's leisure
Resting state is to save., it is necessary to send sleep request message to its neighboring router during router dormancy, and wait to be received adjacent
The dormancy response message that router is sent, resting state could be entered by receiving after dormancy response message.Waking up dormancy node has two
The mode of kind, one kind is to set router doze output, and when timer is 0, router is actively waken up, and another is at other
When router needs the dormancy router communication, send hibernation awaking message and wake up dormancy router.
Specifically, when router enter dormancy before, after waiting for a period of time, by all communication process it is complete after, it is determined that again
Also no data need then to enter resting state during processing, and inform the road to other neighboring routers transmission sleep request
By device dormancy.Neighboring router is received by the router mark position 0 in neighbor information table after sleep request message, and will be contained
There is the empirical path information deletion of dormancy router, calculate the dormancy router time not used, sent to dormancy router
Dormancy response message, illustrates to need the dormancy router stand-by period, the router of dormancy response message is received, according to dormancy response
The maximum wait dormancy time recorded in message, carries out dormancy.
Above-mentioned sleep request type of message is defined as 13 by the present invention, and the sleep request message format is as shown in figure 12.
Above-mentioned dormancy response message type definition is 14 by the present invention, and the dormancy response message form is as shown in figure 13,
Message field (MFLD) is described as follows：
Wait dormancy time：4 bytes, wait the time for entering resting state.
Router wakes up：Router, which wakes up, is divided into two ways, and one kind is that dormancy router sets dormancy time, according to not
The size of dormancy time determines the time that dormancy router is actively waken up；Another is neighboring router when selecting path, if
Not by dormancy router, it is too big to can not find the power dissipation overhead that meets the QoS demand of service request or paid, at this moment needs
Dormancy router is wanted to work., it is necessary to send dormancy to dormancy router when neighboring router needs the dormancy router to rework
Wake up message.
The hibernation awaking message type definition is 15, and the hibernation awaking message form is as shown in figure 14.
After dormancy router is actively revived or is waken up, revival notice message need to be sent to its all neighboring router, is led to
Know that the dormancy router can be with normal work.Neighboring router is received after revival notice message, by dormancy road in neighbor information table
By the mark position 1 of device, represent that dormancy router can normal work.
The revival notice message type definition is 16, and the revival notice message form is as shown in figure 15.
404th, regulation perceives the perception cycle of message, determines the renewal time of routing information.
In this step, adjusted according to the rate of change of QoS satisfactions and the rate of change of power consumption parameter of network state information
Perceive the perception cycle of message.
Specifically, with the change of the dynamic change of the network information, such as qos parameter information, recorded in neighbor information table
Information may be out-of-date, it is necessary to which resending perception message obtains network state information.The cycle for perceiving message is sent by net
The rate of change of the QoS satisfactions of network status information and the rate of change of power consumption parameter are determined.
The rate of change rate of the QoS satisfactions of the network state informationSatis(QoS), calculated by following formula,
Wherein, Satis (QoS)lastThe QoS satisfactions obtained for the last time, Satis (QoS) is that the QoS currently obtained expires
Meaning degree；
The rate of change rate of the power consumption parameterpower, calculated by following formula,
Wherein, powerlastThe power consumption parameter value obtained for the last time, power is the power consumption parameter value currently obtained.
The QoS satisfactions Satis (QoS), is calculated by following formula,
Satis (QoS)=abw×Satis(bw)+adl×Satis(dl)+ajt×Satis(jt)+aer×Satis(er)
Wherein, abw、adl、ajt、aerRespectively bandwidth, delay, delay jitter, error rate to the significance level of user, for
They take different values for different types of service and the grade of service, and meet 0 ＜ abwThe ＜ a of ＜ 1,0dlThe ＜ a of ＜ 1,0jtThe ＜ of ＜ 1,0
aer＜ 1, abw+adl+ajt+aer=1；Satis (bw) be user to the bandwidth satisfaction in path, calculated by following formula,
Wherein, bwlFor bandwidth interval limit, bwhFor the interval upper limit of bandwidth, Ω is positive number, ε be level off to 0 positive number, ξ is
Level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (dl) be user to the delay satisfaction in path, calculated by following formula,
Wherein, dllFor delay between the area lower limit, dlhFor the delay between the area upper limit, Ω is positive number, ε be level off to 0 positive number, ξ is
Level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (jt) be user to the delay jitter satisfaction in path, calculated by following formula,
Wherein, jtlFor delay jitter interval limit, jthFor the interval upper limit of delay jitter, Ω is positive number, and ε is to level off to 0
Positive number, ξ be level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (er) be user to the error rate satisfaction in path, calculated by following formula,
Wherein, erlFor error rate interval limit, erhFor the interval upper limit of error rate, Ω is positive number, and ε is to level off to 0 just
Number, ξ be level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0.
The rate of change rate of the power consumption parameterpower, calculated by following formula,
Wherein, powerlastThe power consumption parameter value obtained for the last time, power is the power consumption parameter value currently obtained；
The power consumption parameter value power, is calculated by following formula,
Wherein, NodeStiFor the status identifier of node i, LinkStjFor link j status identifier, wherein, the shape
State identifier is 0 expression idle condition, is 1 expression working condition,For the power consumption of node i, this power consumption is by master engine work(
Consumption, underframe power consumption, line card power consumption and port cost composition (related to actual flow),For link j power consumption, | V | it is path
In node total number, | E | be path in link sum,Calculated by following formula,
Wherein,For the master engine power consumption of node i,For the forwarding engine power consumption of node i,For node i
Replication engine power consumption,For the power consumption of one underframe of node i,For the power consumption of node i a port,For node
The quantity of underframe in i,For the quantity of underframe k line card in node i,For the line card lc upper ends of underframe k in node i
The quantity of mouth,For the status identifier of underframe k in node i,For the status identifier of line card lc in node i,Line card lc upper ports p status identifier in node i, the status identifier is 0 expression resting state, is 1 expression
Working condition, trfpFor by the flow of line card lc upper ports p in node i, α and β are constant, for representing flow and power consumption
Relation；
The power consumption of link, this power consumption is by Optical Preamplifier power consumption, Repeater optical amplifiers power consumption, optical regenerator power consumption
With rearmounted power consumption of light amplifier composition, the Optical Preamplifier is used for improving the transmission power of business, the relaying light amplification
Device is used for extending transmission distance, and the optical regenerator is used for repairing signal, and the post amplifier is used for conversion signal
Power,Calculated by following formula,
Wherein, PfortFor Optical Preamplifier power consumption, PreptrFor Repeater optical amplifiers power consumption, PregenFor reproduced light device work(
Consumption, PrearTo regenerate power consumption of light amplifier,For the number of relay amplifier on link j,For optical regenerator on link j
Number,For the state of relay amplifier a on link j,For the state mark of relay amplifier b on link j
Know symbol, the status identifier is 0 expression idle condition, is 1 expression working condition, trfjFor the flow on link j, α ' and β '
For constant, for representing the relation of flow and power consumption.
The perception cycle Tper, calculated by following formula,
Wherein, T is a set time value when network state information does not change.
Therefore, the rate of change of the QoS satisfactions of network state information is bigger, power consumption parameter rate of change is bigger, it is necessary to
The perception cycle is smaller；Otherwise, it is necessary to the perception cycle it is bigger, therefore, perceive the QoS satisfactions of cycle and network state information
Rate of change, power consumption parameter rate of change inversely.
By setting timer in routing information table or dynamically changing routing information according to network state information rate of change
Renewal time.
Specifically, with the change of the network information, some routing informations may be no longer available, at this moment needs to be updated.
The availability of empirical path information is relevant with the intensity of variation of time and network state information.Therefore, update mode mainly has two
Kind, first way is to set timer in routing information table, when the value of timer is 0, deletes old routing information,
And start routing information update mechanism.The second way is dynamically to change renewal time according to network state information rate of change, such as
When network state information rate of change is 0, routing information need not update；When network state information rate of change is not 0, pass through
Perception cycle and the relation of network state information rate of change, measure renewal time.
The energy-saving QoS method for routing of the Internet of the present embodiment has following beneficial effect：1st, tradition can be made up
Some existing network energy-saving method for routing are provided support, extend the application of Routing Protocol by the deficiency of method for routing；
2nd, consider the QoS satisfactions and the aspect factor of network energy consumption two of user, fully examined on the premise of user's QoS demand is ensured
Consider network energy-saving, reduce network energy consumption to greatest extent in the acceptable scope of network performance, effectively reduce resource
Waste, reduce the discharge of carbon dioxide, promote environmental protection；3rd, using cooperation sleep management pattern, by dormancy router
Completed with the neighboring router joint consultation in its neighbor information table, it is to avoid topology frequently changes and causes network element constantly in dormancy
Changed between work and waste energy and increase the forwarding time of message.
Finally it should be noted that：Various embodiments above is merely illustrative of the technical solution of the present invention, rather than its limitations；To the greatest extent
The present invention is described in detail with reference to foregoing embodiments for pipe, it will be understood by those within the art that：Its according to
The technical scheme described in foregoing embodiments can so be modified, or which part or all technical characteristic are entered
Row equivalent substitution；And these modifications or replacement, the essence of appropriate technical solution is departed from the claims in the present invention and limited
Fixed scope.
Claims (5)
1. a kind of energy-saving QoS method for routing of Internet, including：
The status information of network is obtained, the status information of the network includes qos parameter, power consumption parameter, CPU usage and storage
Utilization rate, the qos parameter includes bandwidth, delay, delay jitter and error rate；
The source router asked according to customer service, inquiry purpose router whether the source router routing information table
In, if then being route according to the routing information in the routing information table, walking along the street is otherwise entered according to distributed routing algorithm
By updating routing table；
Complete data communication and the router in idle condition sends sleep request message to neighboring router, receive adjacent road
Enter resting state after the dormancy response message sent by device；
Regulation perceives the perception cycle of message, determines the renewal time of routing information；
Characterized in that,
The regulation perceives the perception cycle of message, determines the renewal time of routing information, specifically,
The perception for perceiving message is adjusted according to the rate of change of QoS satisfactions and the rate of change of power consumption parameter of network state information
Cycle；
By setting timer in routing information table or dynamically changing routing information more according to network state information rate of change
The new time；It is described that renewal time is dynamically changed according to network state information rate of change, such as when network state information rate of change is 0
When, routing information need not update；When network state information rate of change is not 0, by perceiving cycle and network state information
The relation of rate of change, measures renewal time；
The rate of change rate of the QoS satisfactions of the network state informationSatis(QoS), calculated by following formula,
Wherein, Satis (QoS)lastThe QoS satisfactions obtained for the last time, Satiis (QoS) is the QoS satisfactions currently obtained
Degree；
The QoS satisfactions Satis (QoS), is calculated by following formula,
Satis (QoS)=abw×Satis(bw)+adl×Satis(dl)+ajt×Satis(jt)+aer×Satis(er)
Wherein, abw、adl、ajt、aerRespectively bandwidth, delay, delay jitter, error rate are to the significance level of user, for difference
Type of service and the grade of service they take different values, and meet 0 ＜ abwThe ＜ a of ＜ 1,0dlThe ＜ a of ＜ 1,0jtThe ＜ a of ＜ 1,0er＜
1, abw+adl+ajt+aer=1；
Satis (bw) be user to the bandwidth satisfaction in path, calculated by following formula,
Wherein, bwlFor bandwidth interval limit, bwhFor the interval upper limit of bandwidth, Ω is positive number, ε be level off to 0 positive number, ξ is convergence
In 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (dl) be user to the delay satisfaction in path, calculated by following formula,
Wherein, dllFor delay between the area lower limit, dlhFor the delay between the area upper limit, Ω is positive number, ε be level off to 0 positive number, ξ is convergence
In 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (jt) be user to the delay jitter satisfaction in path, calculated by following formula,
Wherein, jtlFor delay jitter interval limit, jthFor the interval upper limit of delay jitter, Ω is positive number, and ε is to level off to 0 just
Number, ξ be level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
Satis (er) be user to the error rate satisfaction in path, calculated by following formula,
Wherein, erlFor error rate interval limit, erhFor the interval upper limit of error rate, Ω is positive number, ε be level off to 0 positive number, ξ is
Level off to 1 positive number, the ＜ β ＜ 1 of α ＞ 1,0；
The rate of change rate of the power consumption parameterpower, calculated by following formula,
Wherein, powerlastThe power consumption parameter value obtained for the last time, power is the power consumption parameter value currently obtained；
The power consumption parameter value power, is calculated by following formula,
Wherein, NodeStiFor the status identifier of node i, LinkStjFor link j status identifier, wherein, the state mark
Know symbol and represent idle condition for 0, be 1 expression working condition,For the power consumption of node i,For link j power consumption, | V | be
Node total number in path, | E | it is the link sum in path,Calculated by following formula,
Wherein,For the master engine power consumption of node i,For the forwarding engine power consumption of node i,Draw for the duplication of node i
Hold up power consumption,For the power consumption of one underframe of node i,For the power consumption of node i a port,For underframe in node i
Quantity,For the quantity of underframe k line card in node i,For the quantity of underframe k line card lc upper ports in node i,For the status identifier of underframe k in node i,For the status identifier of line card lc in node i,Section
Line card lc upper ports p status identifier in point i, the status identifier is 0 expression resting state, is 1 expression working condition,
trfpFor by the flow of line card lc upper ports p in node i, α and β are constant, for representing the relation of flow and power consumption；
The power consumption of link, is calculated by following formula,
Wherein, PfortFor Optical Preamplifier power consumption, PreptrFor Repeater optical amplifiers power consumption, PregenFor reproduced light device power consumption,
PrearTo regenerate power consumption of light amplifier,For the number of relay amplifier on link j,For of optical regenerator on link j
Number,For the state of relay amplifier a on link j,For the status indicator of relay amplifier b on link j
Symbol, the status identifier is 0 expression idle condition, is 1 expression working condition, trfjFor the flow on link j, α ' and β ' are
Constant, for representing the relation of flow and power consumption；
The perception cycle Tper, calculated by following formula,
Wherein, T is a set time value when network state information does not change.
2. the energy-saving QoS method for routing of Internet according to claim 1, it is characterised in that the acquisition net
The status information of network, including：
Router periodically sends to neighboring router and perceives message, and the perception message carries network state information；
The neighboring router receives network state information described in perception message accounting, and storage is into neighbor information table.
3. the energy-saving QoS method for routing of Internet according to claim 1, it is characterised in that it is described according to
The source router of family service request, inquires about purpose router whether in the routing information table of the source router, including：
Each router of the source router into the routing information table sends probe messages；
Each query router for receiving the probe messages meets the minimum routing information of QoS demand, energy consumption, and to the path
Router in information sends the probe messages；
The purpose router is inquired about whether in the routing information table of the source router.
4. the energy-saving QoS method for routing of Internet according to claim 1, it is characterised in that when in described
The router of resting state is required when reworking, and neighboring router sends to the router in the resting state and waken up
Message, or the router in the resting state set dormancy time to automatically wake up.
5. the energy-saving QoS method for routing of Internet according to claim 1, it is characterised in that
It is described by setting timer in routing information table, be specially：When the value of timer is 0, old path letter is deleted
Breath, starts routing information update mechanism；
The renewal time for dynamically changing routing information according to network state information rate of change, it is specially：When network state letter
When breath rate of change is 0, routing information does not update, when network state information rate of change is not 0, by perceiving cycle and network
The relation of state information change rate, measures renewal time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510105118.5A CN104683239B (en) | 2015-03-09 | 2015-03-09 | A kind of energy-saving QoS method for routing of Internet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510105118.5A CN104683239B (en) | 2015-03-09 | 2015-03-09 | A kind of energy-saving QoS method for routing of Internet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104683239A CN104683239A (en) | 2015-06-03 |
| CN104683239B true CN104683239B (en) | 2017-11-03 |
Family
ID=53317858
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510105118.5A Active CN104683239B (en) | 2015-03-09 | 2015-03-09 | A kind of energy-saving QoS method for routing of Internet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104683239B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105007225A (en) * | 2015-07-31 | 2015-10-28 | 东北大学 | Network dynamic topology control system and method thereof |
| CN105323166B (en) * | 2015-11-17 | 2018-05-29 | 东北大学 | A kind of method for routing preferential based on network energy efficiency towards cloud computing |
| CN106658683B (en) * | 2016-12-23 | 2021-01-05 | 台州市吉吉知识产权运营有限公司 | Distributed wireless equipment awakening management method and system |
| CN107959609A (en) * | 2017-12-15 | 2018-04-24 | 上汽通用五菱汽车股份有限公司 | A kind of testing CAN bus waits the method and device of dormancy time |
| CN113672669B (en) * | 2021-10-21 | 2021-12-31 | 大汉电子商务有限公司 | Data query method and device based on distributed storage |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101754316A (en) * | 2008-12-12 | 2010-06-23 | 上海电机学院 | QoS energy-saving routing method based on maximization network life cycle |
| CN101841482A (en) * | 2010-05-07 | 2010-09-22 | 清华大学 | Energy-saving routing method and device for network of data center |
| CN103023781A (en) * | 2012-12-13 | 2013-04-03 | 清华大学 | Shortest path tree and spanning tree combined energy-saving routing method |
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6836465B2 (en) * | 2001-11-29 | 2004-12-28 | Ipsum Networks, Inc. | Method and system for path identification in packet networks |
-
2015
- 2015-03-09 CN CN201510105118.5A patent/CN104683239B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101754316A (en) * | 2008-12-12 | 2010-06-23 | 上海电机学院 | QoS energy-saving routing method based on maximization network life cycle |
| CN101841482A (en) * | 2010-05-07 | 2010-09-22 | 清华大学 | Energy-saving routing method and device for network of data center |
| CN103023781A (en) * | 2012-12-13 | 2013-04-03 | 清华大学 | Shortest path tree and spanning tree combined energy-saving routing method |
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
Non-Patent Citations (1)
| Title |
|---|
| 基于QoS的移动AdHoc网络节能多路径路由协议研究;吴凡;《全国优秀硕士学位论文》;20140715;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104683239A (en) | 2015-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104683239B (en) | A kind of energy-saving QoS method for routing of Internet | |
| EP2618612A1 (en) | Energy-saving management method, system for wireless sensor network and remote management server | |
| Fisher et al. | Greening backbone networks: reducing energy consumption by shutting off cables in bundled links | |
| US8811208B2 (en) | Method and apparatus for reducing power consumption in a telecommunication network | |
| CN102970225B (en) | Internet protocol (IP) over wavelength division multiplexing (WDM) network energy-aware routing method based on multipriority business | |
| Bianzino et al. | Grida: Green distributed algorithm for energy-efficient ip backbone networks | |
| CN101179488B (en) | Method and device for notifying autonomic system boundary linkage information | |
| US20140376562A1 (en) | Routing generation for implementation of fiber channel over ethernet | |
| CN108347376A (en) | A kind of method, apparatus and system of adjustment forward-path | |
| EP2510438A1 (en) | Optimized power usage for data networks | |
| CN109150723A (en) | A kind of routing Realization Method of Communication of Internet of Things | |
| US20130165187A1 (en) | Apparatus and method for controlling data transmission based on power consumption of nodes in a communication network | |
| Yang et al. | A hop-by-hop routing mechanism for green Internet | |
| Mahajan et al. | Energy efficient path determination in wireless sensor network using BFS approach | |
| CN103973466B (en) | A kind of method and device waking up suspend mode link | |
| US8385323B2 (en) | Route determining methods for a network | |
| CN106506697A (en) | A kind of management method of distributed wireless access device system and system | |
| Silva et al. | A survey on energy efficiency for the future Internet | |
| CN101547188B (en) | System and method for achieving generalized routing protocol of wireless sensor network | |
| Lin et al. | Power‐aware routing in networks with quality of services constraints | |
| Pang et al. | Energy-saving mechanism based on tidal characteristic in computing power network | |
| Yin et al. | Load-adaptive energy-saving strategy based on matching game in edge-enhanced metro FiWi | |
| CN110121185A (en) | A kind of power distribution communication network route optimization method | |
| CN109495860A (en) | A kind of regional air mass monitoring system of real-time intelligent | |
| Jo et al. | Green routing using renewable energy for IP 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 |