Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Network traffics growth rate follows Moore's Law, and what growth at a high speed brought is networking dilatation fast.In order to meet long term growth, generally all can dispose redundancy for Internet resources, during flow peak, redundancy is a little bit smaller, and during flow low ebb, redundancy is very big.The present inventor finds in enforcement process of the present invention, can be judged clearly by the statistical analysis of Model of network traffic, flow through a network peak and low ebb difference huge, and periodic feature is obvious; These features are given during application and are provided by traffic demand change network redundancy, thus offer an opportunity for setting up more intelligent low power consumption network.
The embodiment of the present invention is exactly based on this concept provides a kind of technology according to network traffics dynamic adjustments network topology, can be optimized topology that is set or anticipation network by implementing the solution of the present invention, search the optimum energy consumption network topology meeting current network bandwidth and availability requirement, solve the problem of the significantly redundancy of capacity (temporally) in real network, thus realize a kind of low power consumption network of intelligence;
As shown in Figure 1, be an idiographic flow schematic diagram of the network topology structure method of adjustment in the embodiment of the present invention, the method comprises the steps.
101, current network topology structure, data on flows and dependability parameter is obtained.As, flow is 30%, and network availability (i.e. dependability parameter) is 0.99999.
102, analyze described current network topology structure, data on flows and dependability parameter, acquisition can dormancy network element, and generates network topology structure to be released.
Can based between two-tier network to the analysis of network topology structure, as: according to as described in adjacent layer network element looped network number of connection relation in current network topology structure determination network; The looped network number of connection network element of order to wherein one deck of described adjacent layer from less to more according to network element sorts; Described in analyzing successively according to the dependability parameter of the data on flows of described network element and network according to above-mentioned sequence, wherein whether the network element of one deck is can dormancy network element, and generate can the list of dormancy network element.
In order to raise the efficiency further, in above process, first can obtain one deck that in described adjacent layer, network element looped network number of connection sum is less, claim this layer to be ground floor; Sort according to the looped network number of connection network element of order to described ground floor from less to more of network element again.
In embodiments of the present invention, network is two-layer or two-layer above network, is divided into ground floor, the second layer, or also comprises third layer according to network layer from bottom to top; Certainly, the 4th layer, layer 5 etc. is even likely comprised.As, suppose that A layer is the bottom, in A layer, all devices is connected with access device, can not close (unless all users of Access Network are not online), B is the upper strata of A, has the chance of dormancy, be C layer (if any) on the upper strata of B, also may have the chance of dormancy.Adopt bottom-to-top method to carry out analysis in embodiments of the present invention can avoid in top-down methods, due to the replicate analysis of the upper layer network element that lower network element dormancy brings.
Here for ground floor and bottom, only analyze ground floor and bottom neighbouring two-layer between saving energy chance, claim ground floor to be upper strata here, bottom is lower floor, if network topology structure has multilayer, needs analyzing respectively from bottom to top successively
As shown in Figure 2, be a kind of idiographic flow schematic diagram of this step.Here the example of Fig. 2 is actually bottom-to-top method, comprises the steps: 201, analyzes network topology structure; 202, determine neighbouringly two-layerly mutually can reach network; 203, analyze upper layer network to sort to the number of connection of lower floor's network; 204, take upper layer network element as minimum unit, respectively saving energy chance analysis is carried out to each upper layer network element by upper layer network element and lower floor's network number of connection order from small to large, travel through all upper layer network elements; 205, judge whether dormancy current network meets service quality (QualityofService, QoS) and the reliability requirement of the connected looped network of expection, if the determination result is YES, then goes to step 206, otherwise goes to step 207; 206, demarcating current network is can dormancy network element, goes to step 208; 209, compiling and edit current network for activating network element, going to step 208; 208, judged whether the analysis of all upper layer network elements, if the determination result is YES then gone to step 209, otherwise gone to step 204 continuation and analyze next network element; 209, generating can the list of dormancy network element.
Wherein, the QoS in above-mentioned steps 205 can comprise flow accounting and time delay etc.
Like this, by said method, each layer in whole network is traveled through, find all can dormancy network element.Certainly, according to actual conditions, can choose a part of network element in network or part layer travels through, searching can dormancy network element.
And then according to dormancy network element and network condition generating network topology structure to be released.
103, routing control table and control strategy is generated according to described network topology structure to be released.
104, described routing control table and control strategy are published in network.Wherein, this control strategy can comprise route control strategy, as static routing list item or multiprotocol label switching (Multi-ProtocolLabelSwitching, MPLS) etc.
105, issue described in sleep command control and can enter resting state by dormancy network element.
Meanwhile, above-mentioned steps can be a cyclic process, namely after the adjustment of this network topology structure of end, starts network topology structure adjustment next time when the predetermined structural adjustment cycle arrives; Certainly, also other entry conditions can being set, as carried out Network Traffic Monitoring, when the marked change of network traffics being detected, starting network topology structure adjustment next time; Or when receiving special network element and reporting to the police, start network topology structure adjustment next time etc.
Due to, in network may there is the situation not entering dormancy according to order in network element, in order to improve reliability, issue sleep command control described can dormancy network element enter resting state after also can comprise the steps:
Whether resting state can be entered by dormancy network element according to described in predetermined status poll cyclic polling;
If Query Result is network element all enter resting state, then terminate the adjustment of this network topology structure, if Query Result does not enter resting state for there being network element, then again issue described in sleep command control and can enter resting state by dormancy network element, all can enter resting state or have sent the described sleep command of pre-determined number by dormancy network element until all, then terminate the adjustment of this network topology structure;
After the adjustment of this network topology structure of end, start network topology structure adjustment next time when the predetermined structural adjustment cycle arrives.
Meanwhile, also can comprise after terminating the adjustment of this network topology structure: open the QoS and reliability warning interruption that enter resting state network element.
Then, corresponding embodiment of the present invention method also comprises: when the QoS and reliability that receive network element report to the police, judge whether to need described network element to activate according to network condition; When being judged as YES, issuing activation command and controlling the activation of described network element.
As shown in Figure 3, be the process comprising loop start and equipment dependability detection.Comprise the steps in this process.
301, network topology structure is obtained.
302, the parameters such as the data on flows of network, redundancy and reliability configuration are extracted.
303, obtain information searching sleeping devices according in above-mentioned steps 301 and 302, obtain network topology structure to be released.Wherein treat that the lookup method of dormancy network element list can be: identify and demarcate upper layer network element and lower floor's looped network number of connection relation; Connect sequence according to levels network element, judge whether dormancy network element can have an impact to the QoS of lower floor's network and reliability according to analysis sequence from less to more, final generation can sleeping devices list.
304, routing control table and control strategy is generated according to network topology structure to be released.
305, issue routing control table and control strategy are to the network equipment.
306, issue an order controls corresponding network element dormancy.
307, inquire about corresponding network element with period of time T c and whether enter resting state, if lookup result is yes, then proceed to step 306, if lookup result is otherwise proceeds to step 306 and count issuing number of times (number of times of issue an order when namely network element does not enter dormancy by normal flow after issue an order), to abandon after issue number of times exceedes predetermined threshold and demarcation related network elements of reporting to the police is control equipment out of control, then proceed to step 308.
This step is in order to ensure all network element normal hibernation that should enter dormancy.
QoS and the reliability warning of 308, opening network element are interrupted.When the QoS of network element is or/and send interruption and report to the police when reliability conditions does not meet.
309, start Tx timer and prepare next adaption of topology cycle, proceed to step 302 when the cycle reaches.
In above-mentioned flow process, open network element QoS and reliability warning are interrupted, then the corresponding embodiment of the present invention also comprises the handling process after receiving this warning.As shown in Figure 4, then carry out the process of network element activation for reporting to the police according to reliability, it comprises the steps:
401, the QoS and the reliability that receive network element transmission are reported to the police.
402, collect warning message to this network element and analyze the concrete link of this network element.This network element refers to the network element sending interruption.Concrete link refers to the annexation of this network element and all network elements of surrounding
403, according to the information of collecting in upper step, judge whether other network elements relevant to this link are dormancy network element, if the determination result is YES, then go to step 404, otherwise go to step 405.
404, demarcating this network element is network element to be activated, goes to step 406.
405, demarcating this network element for activating network element, going to step 406.Wherein, the effect of step 403 ~ 405 mainly will activate with the network element interrupting the surrounding that network element is connected, if around network element is " dormancy network element ", is then demarcated as " network element to be activated ", if not, be then demarcated as " activation network element ".
406, judged whether the analysis of All Alerts, if the determination result is YES then gone to step 407, otherwise gone to step 402 and proceed next alarm analysis.Wherein, described All Alerts analysis can represent the analysis of the warning to all interruption network elements.
407, network element list to be activated is generated.
408, issue an order control network element activates.
409, inquire about corresponding network element with period of time T c and whether enter state of activation, if lookup result is yes, then proceed to step 410, if lookup result is otherwise proceeds to step 408 and count issuing number of times (number of times of issue an order when namely network element does not enter activation by normal flow after issue an order), to abandon after issue number of times exceedes predetermined threshold and demarcation related network elements of reporting to the police is control equipment out of control, then proceed to step 410.
410, interrupt returning.
Namely realize searching of equipment to be activated by said method: alert method of interrupting that employing equipment is delivered newspaper, associated dormant equipment is carried out to the QoS of discontented foot layer network and reliability requirement link and wakes up.
In order to illustrate in the embodiment of the present invention network topology result how to be released according to known network information acquisition in more detail, a concrete network topology result and analytical method is below adopted to be described further.Be illustrated in figure 5 current network topology structural relation figure.Simply be convenient to description in order to analytic process and do following assumed condition: the line bandwidth 1, between B layer network and A layer network and in A layer is constant m; 2, the availability requirement of network is: ensure more than two parallel routes and can reach between A and B; 3, the network element in B layer network can reach mutually to more high-rise network.
Then corresponding analysis of networks topology step is as follows:
1, demarcate the linking number of B layer net and A layer network according to the method for the embodiment of the present invention, that is, B1 ~ B4 is respectively, and 2,3,4,5; A1 ~ A7 is respectively, and 6,6,4,4,6,4,4.Wherein, the linking number that the linking number of B layer adds up to 14, A layer adds up to 34.
2, analyze from the network element of upper strata (i.e. B layer) by the analysis principle of this method, and analyze the network element that number of connection is minimum from B layer network element, therefore first analyze B1.
If 3 dormancy B1 network elements, the A layer network element had influence on is A1+A3;
Uplink traffic also surplus three paths of A1: B2 is directly gone up in path 1, path 2 B2 or B3 on A2, path 3 B3 or B4 on A5; And after dormancy B1, the upstream bandwidth of A1 becomes 75% of A1 overall uplink bandwidth, be also 4m*75%=3m, (link be directly connected with A1 is 4, so A1 overall uplink bandwidth is 4m);
Uplink traffic also surplus two paths of A3: B4 is directly gone up in path 1, path 2 B3 or B4 on A4; And after dormancy B1, the upstream bandwidth of A3 becomes 66.7% of A3 overall uplink bandwidth, be also 3m*66.7%=2m, (link be directly connected with A3 is 3, so A3 overall uplink bandwidth is 3m);
After dormancy B1, A1 and A3 meets hypothesis availability condition.
4, at the basic secondary dormancy B2 of dormancy B1, the A layer network element had influence on is A1+A2+A7;
Uplink traffic also surplus two paths of A1: path 1 is by B3 on A2, path 2 is by B3 or B4 on A5, and after dormancy B1, B2, the upstream bandwidth of A1 becomes 50% of A1 overall uplink bandwidth, also be 4m*50%=2m, (link be directly connected with A1 is 4, so A1 overall uplink bandwidth is 4m);
Also surplus two, the uplink traffic path of A2, B3 is directly gone up in path 1, path 2 is through upper B3 or B4 of A1, A5, and after dormancy B1, B2, the upstream bandwidth of A2 becomes 66.7% of A2 overall uplink bandwidth, also be 3m*66.7%=2m, (link be directly connected with A2 is 3, so A2 overall uplink bandwidth is 3m);
Also surplus two, the uplink traffic path of A7: B4 is directly gone up in path 1, path 2 is by B3 or B4 on A6, and after dormancy B1, B2, the upstream bandwidth of A7 becomes 66.7% of A7 overall uplink bandwidth, also be 3m*66.7%=2m, (link be directly connected with A7 is 3, so A7 overall uplink bandwidth is 3m);
After dormancy B1, B2, A1, A2, A3, A7 meet hypothesis availability condition.
5, according to analyzing above, energy-saving topology has following two kinds of forms.
As shown in Figure 6, energy-conservation topological structure (): dormancy B1, B2 equipment reaches energy-saving effect the best is A1 < 50%, A2, A3, A7 < 66.7% to network traffic requirements;
As shown in Figure 7, energy-conservation topological structure (two): dormancy B1 equipment reaches part energy-saving effect is A1 < 75%, A3 < 66.7% to network traffic requirements.
Now, then according to the real-time condition of network traffics, one can be selected in above-mentioned two kinds of topological structures can to meet current network flow and to require that can carry out energy-conservation topological structure to greatest extent again issues as network topology structure to be released.
Demarcating sleeping devices and equipment to be activated by the configuration of the structural analysis to topology, flow detection, availability index in embodiments of the present invention, then passing through the soft or stand alone software issuing message of webmaster to the software and hardware system of network element device according to analyzing the dormancy and the enable list that generate; Energy-conservation adjustment can be carried out dynamically according to the real-time traffic of network.By contrasting requirement preset value and the network bandwidth redundancy preset value of network reliability, after ensureing to change topology, whether network reliability and flow redundancy meet the method for network requirement;
Accordingly, the embodiment of the present invention additionally provides a kind of network topology structure adjusting device, and as shown in Figure 8, this device comprises: information acquisition unit 80, for obtaining current network topology structure, data on flows and dependability parameter; Structural generation unit 82, for analyzing described current network topology structure, data on flows and dependability parameter, acquisition can dormancy network element, and generates network topology structure to be released; Route generation unit 84, for generating routing control table and control strategy according to described network topology structure to be released; Route release unit 86, for being published in network by described routing control table and control strategy; Dormancy release unit, 88 can enter resting state by dormancy network element for issuing described in sleep command control.
Wherein, as shown in Figure 9, structural generation unit 82 can comprise: quantitative relation obtains subelement 820, for according to adjacent layer network element looped network number of connection relation in described current network topology structure determination network; Sequence subelement 822, for sorting according to the looped network number of connection of the network element network element of order to wherein one deck of described adjacent layer from less to more; Duty cycle generates subelement 824, for described in analyzing successively according to the dependability parameter of the data on flows of described network element and network according to above-mentioned sequence wherein the network element of one deck be whether can dormancy network element, and generate can the list of dormancy network element.
Further, described network is two-layer or two-layer above network, ground floor, the second layer is divided into according to network layer from bottom to top, or also comprise third layer, sequence subelement 822 also for according to network layer from bottom to top to described ground floor, the second layer, or the network element also comprising third layer is analyzed, and the network element of every one deck is sorted according to the looped network number of connection order from less to more of network element.
As shown in Figure 10, for ensureing that network element really enters dormancy and to go forward side by side line period structural adjustment, this device also can comprise further: status poll unit 81, for whether entering resting state by dormancy network element according to described in predetermined status poll cyclic polling; Adjustment end unit 83, for when Query Result be network element all entered resting state time, terminate the adjustment of this network topology structure, when Query Result is for there being network element not enter resting state, again issue described in sleep command control and can enter resting state by dormancy network element, all can enter resting state or have sent the described sleep command of pre-determined number by dormancy network element until all, then terminate the adjustment of this network topology structure; Adjustment start unit 85, for after adjustment end unit terminates the adjustment of this network topology structure, starts network topology structure adjustment next time when the predetermined structural adjustment cycle arrives.
As shown in figure 11, for dormancy network element can activate by realization in real time, then this device also comprises: alarm unit 87, for opening the QoS and reliability warning interruption that enter resting state network element after adjustment end unit terminates the adjustment of this network topology structure.Or also comprise, activating unit 89, during for reporting to the police as the QoS and reliability that receive network element, judging whether to need described network element to activate according to network condition, and when being judged as YES, issuing activation command and controlling the activation of described network element.
In embodiments of the present invention, by analyzing network topology structure, according to the conversion carried out between network element dormancy and state of activation that current network condition is real-time, meet current network flow require prerequisite condition under reduce whole net energy consumption.
One of ordinary skill in the art will appreciate that all or part of flow process realized in above-described embodiment method, that the hardware that can carry out instruction relevant by computer program has come, described program can be stored in a computer read/write memory medium, this program, when performing, can comprise the flow process of the embodiment as above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-OnlyMemory, ROM) or random store-memory body (RandomAccessMemory, RAM) etc.
Above disclosedly be only a kind of preferred embodiment of the present invention, certainly can not limit the interest field of the present invention with this, therefore according to the equivalent variations that the claims in the present invention are done, still belong to the scope that the present invention is contained.