CN103124241A - Method and device for adjusting network topology - Google Patents
Method and device for adjusting network topology Download PDFInfo
- Publication number
- CN103124241A CN103124241A CN2011103717277A CN201110371727A CN103124241A CN 103124241 A CN103124241 A CN 103124241A CN 2011103717277 A CN2011103717277 A CN 2011103717277A CN 201110371727 A CN201110371727 A CN 201110371727A CN 103124241 A CN103124241 A CN 103124241A
- Authority
- CN
- China
- Prior art keywords
- network
- network element
- dormancy
- layer
- topology structure
- 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.)
- Granted
Links
Images
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 embodiment of the invention discloses a method and device for adjusting a network topology. The method comprises the steps of: obtaining a current network topology, flow data and reliable parameters; analyzing the current network topology, the flow data and the reliable parameters to obtain a sleeping network element and generate a to-be-issued network topology; generating a routing control table and a control policy based on the to-be-issued network topology; issuing the routing control table and the control policy into a network; and issuing a sleeping command to control the sleeping network element to enter into a sleeping state. By adopting the method and device for adjusting the network topology, the purpose of reducing the power consumption of the whole network is realized through adjustment for the whole network topology.
Description
Technical field
The present invention relates to the internet, relate in particular to a kind of network topology structure method of adjustment and device.
Background technology
Network equipment power consumption is huge, and particularly the convergence device more than three layers, go up several kilowatts at most of hectowatts at least, and part nucleus equipment power consumption is near myriawatt, and high-power equipment power consumption like this is huge, and heat dissipation problem also brings the deterioration of living environment.
The Low-power Technology of conventional network equipment mostly is the consumption reduction designing technique of equipment self, and the configuration that basically is based on the hardware effort pattern of equipment realizes the low-power consumption target; Major technique has the dormant technology etc. of dynamic frequency modulation technology, veneer and the port of central processing unit (Central Processing Unit, CPU).Mainly be conceived to the reducing power consumption design of equipment self, the consumption reduction limited space, income is little; And thereby the energy saver mode of equipment can bring slack-off network performance and the reliability of affecting of port speed.
Summary of the invention
Embodiment of the present invention technical problem to be solved is, a kind of network topology structure method of adjustment and device are provided.Thereby can be by whole network topology structure being adjusted the purpose that realizes reducing whole net power consumption.
In order to solve the problems of the technologies described above, the embodiment of the present invention provides a kind of network topology structure method of adjustment, comprising:
Obtain current network topological structure, data on flows and dependability parameter;
Described current network topological structure, data on flows and dependability parameter are analyzed, but obtained the dormancy network element, and generate network topology structure to be released;
Generate routing control table and control strategy according to described network topology structure to be released;
Described routing control table and control strategy are published in network;
But the issue sleep command is controlled described dormancy network element and is entered resting state.
Correspondingly, the embodiment of the present invention also provides a kind of network topology structure adjusting device, comprising:
Information acquisition unit is used for obtaining current network topological structure, data on flows and dependability parameter;
The structural generation unit is used for described current network topological structure, data on flows and dependability parameter are analyzed, but obtains the dormancy network element, and generates network topology structure to be released;
The route generation unit is used for generating routing control table and control strategy according to described network topology structure to be released;
The route release unit is used for described routing control table and control strategy are published to network;
The dormancy release unit enters resting state but be used for the described dormancy network element of issue sleep command control.
In embodiments of the present invention, by network topology structure is analyzed, the network element that can enter resting state according to current network condition changes dormancy over to, thereby reaches the purpose that reduces whole net energy consumption.
Description of drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or description of the Prior Art, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is an idiographic flow schematic diagram of the network topology structure method of adjustment in the embodiment of the present invention;
Fig. 2 carries out a kind of idiographic flow schematic diagram that network topology is analyzed in the embodiment of the present invention;
Fig. 3 is another idiographic flow schematic diagram of the network topology structure method of adjustment in the embodiment of the present invention;
Fig. 4 reports to the police according to reliability in the embodiment of the present invention to carry out the idiographic flow schematic diagram that network element activates;
Fig. 5 is a kind of current network topology structural relation figure in the embodiment of the present invention;
Fig. 6 is a kind of energy-conservation topological structure graph of a relation in the embodiment of the present invention;
Fig. 7 is the another kind of energy-conservation topological structure graph of a relation in the embodiment of the present invention;
Fig. 8 is a concrete schematic diagram that forms of the network topology structure adjusting device in the embodiment of the present invention;
Fig. 9 is a concrete schematic diagram that forms of the structural generation unit in the embodiment of the present invention;
Figure 10 is the second concrete schematic diagram that forms of the network topology structure adjusting device in the embodiment of the present invention;
Figure 11 is the 3rd concrete schematic diagram that forms of the network topology structure adjusting device in the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Based on the embodiment in the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
The network traffics growth rate is followed Moore's Law, and what growth at a high speed brought is networking dilatation fast.In order to satisfy long term growth, generally all can dispose redundancy for Internet resources, during the flow peak, redundancy is a little bit smaller, and during the flow low ebb, redundancy is very big.The inventor finds in implementing process of the present invention, and can judge clearly by the statistical analysis of Model of network traffic, flow through a network peak and low ebb difference are huge, and periodic feature is obvious; These features are given to provide by traffic demand when using and are changed network redundancy, thereby offer an opportunity for setting up more intelligent low-power consumption network.
The embodiment of the present invention just is based on this principle a kind of technology according to network traffics dynamic adjustments network topology is provided, can the topology of set or anticipation network be optimized by implementing the solution of the present invention, search the optimum energy consumption network topology that satisfies current network bandwidth and availability requirement, solve the significantly problem of redundancy of capacity in real network (by the time), thereby 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, obtain current network topological structure, data on flows and dependability parameter.As, flow is 30%, network availability (being dependability parameter) is 0.99999.
102, described current network topological structure, data on flows and dependability parameter are analyzed, but obtained the dormancy network element, and generate network topology structure to be released.
Can be based between two-tier network to the analysis of network topology structure, as: according to as described in the current network topological structure determine adjacent layer network element looped network number of connection relation in network; Sort according to the looped network number of connection order from less to more of the network element network element to wherein one deck of described adjacent layer; The but whether network element of analyzing successively described wherein one deck according to the dependability parameter of the data on flows of described network element and network according to above-mentioned sequence is the dormancy network element, but and generation dormancy network element list.
In order further to raise the efficiency, in said process, can first obtain less one deck of network element looped network number of connection sum in described adjacent layer, claim that this layer is ground floor; Sort according to the looped network number of connection order from less to more of the network element network element to described ground floor again.
In embodiments of the present invention, network is two-layer or two-layer above network, is divided into ground floor, the second layer according to from bottom to top network layer, or also comprises the 3rd layer; Certainly, even might comprise the 4th layer, layer 5 etc.As, suppose that the A layer is the bottom, in the 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, and the chance of dormancy is arranged, be C layer (if any) on the upper strata of B, the chance of dormancy also may be arranged.Adopt in embodiments of the present invention bottom-to-top method analysis can avoid in top-down methods, the replicate analysis of the upper layer network element that brings due to the lower network element dormancy.
Here take ground floor and bottom as example, only analyze the neighbouring saving energy chance between two-layer of ground floor and bottom, claim that here ground floor is the upper strata, bottom is lower floor, if network topology structure has multilayer, needs successively analyzing respectively from bottom to top
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, the phase-split network topological structure; 202, determine neighbouringly two-layerly mutually can reach network; 203, analyze upper layer network to the number of connection sequence of lower floor's network; 204, take upper layer network element as minimum unit, respectively each upper layer network element is carried out the saving energy chance analysis 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, judging whether the dormancy current network satisfies service quality (Quality of Service, QoS) and the reliability requirement of the connected looped network of expection, is to turn step 206, otherwise turn step 207 if judgment result is that; But 206, demarcating current network is the dormancy network element, turns step 208; 209, compile and edit current network for activating network element, turn step 208; 208, judge whether to complete the analysis of all upper layer network elements, if judgment result is that it is to turn step 209, continue to analyze next network element otherwise turn step 204; But 209, generation dormancy network element list.
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 traveled through, but find all dormancy network elements.Certainly, according to actual conditions, a part of network element or the part layer that can choose in network travel through, but search the dormancy network element.
But and then generate network topology structure to be released according to dormancy network element and network condition.
103, generate routing control table and control strategy 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 the route control strategy, as static routing list item or multiprotocol label switching (Multi-Protocol Label Switching, MPLS) etc.
105, but the issue sleep command is controlled described dormancy network element and is entered resting state.
Simultaneously, above-mentioned steps can be a cyclic process, namely after finishing this network topology structure adjustment, starts network topology structure adjustment next time when the predetermined structural adjustment cycle arrives; Certainly, also other entry conditions can be set, as carry out Network Traffic Monitoring, when the marked change of network traffics being detected, start network topology structure adjustment next time; Or when receiving that special network element is reported to the police, start network topology structure adjustment next time etc.
Due to, in network, may there be the situation that does not enter dormancy according to order in network element, in order to improve reliability, also can comprise the steps: after entering resting state but control described dormancy network element in the issue sleep command
But whether enter resting state according to the predetermined described dormancy network element of status poll cyclic polling;
If being network element, Query Result all entered resting state, finish this network topology structure adjustment, if Query Result is for there being network element not enter resting state, but again issue the described dormancy network element of sleep command control and enter resting state, until but all dormancy network elements all enter resting state or sent the described sleep command of pre-determined number, finish this network topology structure adjustment;
After finishing this network topology structure adjustment, when arriving, starts network topology structure adjustment next time in the predetermined structural adjustment cycle.
Simultaneously, also can comprise after finishing this network topology structure adjustment: open the QoS and the reliability warning that enter the resting state network element and interrupt.
, corresponding embodiment of the present invention method also comprises: when the QoS that receives network element and reliability warning, judge whether that according to network condition needs activate described network element; When being judged as YES, the issue activation command is controlled described network element and is activated.
As shown in Figure 3, be the process that comprises that loop start and equipment dependability detect.Comprise the steps in this process.
301, obtain network topology structure.
302, extract the parameters such as data on flows, redundancy and reliability configuration of network.
303, search sleeping devices according to acquired information in above-mentioned steps 301 and 302, obtain network topology structure to be released.The lookup method of wherein treating the list of dormancy network element can be: identification and demarcation upper layer network element and lower floor's looped network number of connection relation; Connect sequence according to the levels network element, judge according to from less to more analysis sequence whether the dormancy network element can exert an influence to QoS and the reliability of lower floor's network, but finally generation sleeping devices list.
304, generate routing control table and control strategy according to network topology structure to be released.
305, issue routing control table and control strategy are to the network equipment.
306, corresponding network element dormancy is controlled in issue an order.
307, whether enter resting state with the corresponding network element of period of time T c inquiry, if lookup result is yes, change step 306 over to, if lookup result for otherwise change step 306 over to and issue number of times (being the number of times of the issue an order when network element does not enter dormancy by normal flow after issue an order) counted, abandon after the issue number of times surpasses predetermined threshold and report to the police that to demarcate related network elements be control equipment out of control, then changing step 308 over to.
This step is should enter the network element normal hibernation of dormancy in order to ensure all.
308, open QoS and the reliability warning interruption of network element.As the QoS of network element or/and reliability conditions is sent when not satisfying interrupts reporting to the police.
309, start the Tx timer and prepare next adaption of topology cycle, change step 302 over to when the cycle reaches.
Opened the QoS of network element and reliability and report to the police and interrupt in above-mentioned flow process, the corresponding embodiment of the present invention also comprises the handling process of receiving after this warning.As shown in Figure 4, carry out for reporting to the police according to reliability the process that network element activates, it comprises the steps:
401, receive QoS and the reliability warning that network element sends.
402, collect warning message and analyze the concrete link of this network element to this network element.This network element refers to send the network element of interruption.Concrete link refers to this network element and the annexation of all network elements on every side
403, according to the information of collecting in the upper step, judge whether other network elements relevant to this link are the dormancy network element, be to turn step 404, otherwise turn step 405 if judgment result is that.
404, demarcating this network element is network element to be activated, turns step 406.
405, demarcate this network element for activating network element, turn step 406.Wherein, the effect of step 403～405 is to be mainly the network element around being connected with the interruption network element will to be activated, if network element is on every side " dormancy network element ", demarcating is " network element to be activated ", if not, demarcation is " activation network element ".
406, judge whether to complete the analysis of All Alerts, if judgment result is that it is to turn step 407, proceed next alarm analysis otherwise turn step 402.Wherein, described All Alerts analysis can represent all are interrupted the analysis of the warning of network element.
407, generate network element list to be activated.
408, the issue an order control network element activates.
409, whether enter state of activation with the corresponding network element of period of time T c inquiry, if lookup result is yes, change step 410 over to, if lookup result for otherwise change step 408 over to and issue number of times (being that network element does not enter the number of times of the issue an order when activating by normal flow after issue an order) counted, abandon after the issue number of times surpasses predetermined threshold and report to the police that to demarcate related network elements be control equipment out of control, then changing step 410 over to.
410, interrupt returning.
Namely realize searching of equipment to be activated by said method: the alert method of interrupting of delivering newspaper on employing equipment, the QoS that is discontented with the foot layer network is carried out relevant sleeping devices to the reliability requirement link wake up.
In order to illustrate in more detail in the embodiment of the present invention network topology result how to be released according to the known network information acquisition, below adopt concrete network topology result and an analytical method to be described further.Be illustrated in figure 5 as current network topology structural relation figure.Simply be convenient to describe for analytic process and do following assumed condition: the line bandwidth that 1, reaches in the A layer between B layer network and A layer network is constant m; 2, the requirement of the availability of network is: ensure two above parallel routes and can reach between A and B; 3, the network element in the B layer network can reach mutually to more high-rise network.
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 of the B layer linking number that adds up to 14, A layer adds up to 34.
2, the network element of (being the B layer) begins to analyze from the upper strata by the analysis principle of this method, and the minimum network element of number of connection begins to analyze from B layer network element, therefore first analyzes B1.
If 3 dormancy B1 network elements, the A layer network element that has influence on is A1+A3;
The uplink traffic of A1 is surplus three paths also: B2 is directly gone up in path 1, and path 2 is through the upper B2 of A2 or B3, and path 3 is through the upper B3 of A5 or B4; And after dormancy B1, the upstream bandwidth of A1 becomes 75% of A1 overall uplink bandwidth, is also 4m*75%=3m, (with the direct-connected link of A1 be 4, so the A1 overall uplink bandwidth is 4m);
The uplink traffic of A3 is surplus two paths also: B4 is directly gone up in path 1, and path 2 is through the upper B3 of A4 or B4; And after dormancy B1, the upstream bandwidth of A3 becomes 66.7% of A3 overall uplink bandwidth, is also 3m*66.7%=2m, (with the direct-connected link of A3 be 3, so the A3 overall uplink bandwidth is 3m);
After dormancy B1, A1 and A3 satisfy hypothesis availability condition.
4, at the basic secondary dormancy B2 of dormancy B1, the A layer network element that has influence on is A1+A2+A7;
The uplink traffic of A1 is surplus two paths also: B3 is gone up by A2 in path 1, B3 or B4 are gone up by A5 in path 2, and after dormancy B1, B2, the upstream bandwidth of A1 becomes 50% of A1 overall uplink bandwidth, be also 4m*50%=2m, (with the direct-connected link of A1 be 4, so the 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 the upper B3 of A1, A5 or B4, and after dormancy B1, B2, the upstream bandwidth of A2 becomes 66.7% of A2 overall uplink bandwidth, be also 3m*66.7%=2m, (with the direct-connected link of A2 be 3, so the A2 overall uplink bandwidth is 3m);
Also surplus two, the uplink traffic path of A7: B4 is directly gone up in path 1, B3 or B4 are gone up by A6 in path 2, and after dormancy B1, B2, the upstream bandwidth of A7 becomes 66.7% of A7 overall uplink bandwidth, be also 3m*66.7%=2m, (with the direct-connected link of A7 be 3, so the A7 overall uplink bandwidth is 3m);
After dormancy B1, B2, A1, A2, A3, A7 satisfy hypothesis availability condition.
5, according to above analysis, energy-saving topology has following two kinds of forms.
As shown in Figure 6, energy-conservation topological structure (): dormancy B1, B2 equipment reach energy-saving effect the best, and it is A1＜50% that network traffics are required, A2, A3, A7＜66.7%;
As shown in Figure 7, energy-conservation topological structure (two): dormancy B1 equipment reaches the part energy-saving effect, and it is A1＜75%, A3＜66.7% that network traffics are required.
At this moment, then according to the real-time condition of network traffics, can select one can satisfy current network flow and require to carry out to greatest extent energy-conservation topological structure again and issue as network topology structure to be released in above-mentioned two kinds of topological structures.
In embodiments of the present invention by sleeping devices and equipment to be activated are demarcated in the configuration of the structural analysis of topology, flow detection, availability index, then pass 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 that generates and enable list; Can carry out dynamically energy-conservation adjustment according to the real-time traffic of network.By the contrast network reliability require preset value and network bandwidth redundancy preset value, guarantee to change the method whether network reliability and flow redundancy after topology satisfy network requirement;
Accordingly, the embodiment of the present invention also provides a kind of network topology structure adjusting device, and as shown in Figure 8, this device comprises: information acquisition unit 80 is used for obtaining current network topological structure, data on flows and dependability parameter; Structural generation unit 82 is used for described current network topological structure, data on flows and dependability parameter are analyzed, but obtains the dormancy network element, and generates network topology structure to be released; Route generation unit 84 is used for generating routing control table and control strategy according to described network topology structure to be released; Route release unit 86 is used for described routing control table and control strategy are published to network; The dormancy release unit, but 88 be used for the issue sleep command and control described dormancy network element and enter resting state.
Wherein, as shown in Figure 9, structural generation unit 82 can comprise: quantitative relation obtains subelement 820, is used for determining network adjacent layer network element looped network number of connection relation according to described current network topological structure; Sequence subelement 822 is used for sorting according to the looped network number of connection order from less to more of the network element network element to wherein one deck of described adjacent layer; Duty cycle generates subelement 824, but whether the network element that is used for analyzing successively described wherein one deck according to above-mentioned sequence according to the dependability parameter of the data on flows of described network element and network is the dormancy network element, but and generation dormancy network element list.
Further, described network is two-layer or two-layer above network, be divided into ground floor, the second layer according to from bottom to top network layer, or also comprise the 3rd layer, sequence subelement 822 also is used for according to from bottom to top network layer described ground floor, the second layer, or the network element that also comprises the 3rd layer analyzes, and the network element of the every one deck looped network number of connection order from less to more according to network element is sorted.
As shown in figure 10, really enter the dormancy line period structural adjustment of going forward side by side for guaranteeing network element, this device also can further comprise: status poll unit 81, but be used for whether entering resting state according to the described dormancy network element of status poll cyclic polling of being scheduled to; Adjust end unit 83, be used for when Query Result be that network element is when all having entered resting state, finish this network topology structure adjustment, when Query Result when having network element not enter resting state, but again issue the described dormancy network element of sleep command control and enter resting state, until but all dormancy network elements all enter resting state or sent the described sleep command of pre-determined number, finish this network topology structure adjustment; Adjust start unit 85, be used for starting network topology structure adjustment next time when the predetermined structural adjustment cycle arrives after the adjustment end unit finishes this network topology structure adjustment.
As shown in figure 11, for realizing in real time the dormancy network element being activated, this device also comprises: alarm unit 87 is used for opening when adjusting QoS and the reliability warning interruption that enters the resting state network element after end unit finishes this network topology structure adjustment.Or also comprise, activate unit 89, be used for judge whether that according to network condition needs activate described network element, and when being judged as YES, the issue activation command being controlled described network element and activated when the QoS that receives network element and reliability warning.
In embodiments of the present invention, by network topology structure is analyzed, real-time according to the current network condition conversion of carrying out between network element dormancy and state of activation reduces whole net energy consumption under the condition of the prerequisite of the flow requirement of satisfying current network.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in above-described embodiment method, to come the relevant hardware of instruction to complete by computer program, described program can be stored in a computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.
Above disclosed is only a kind of preferred embodiment of the present invention, certainly can not limit with this interest field of the present invention, and the equivalent variations of therefore doing according to claim of the present invention still belongs to the scope that the present invention is contained.
Claims (13)
1. a network topology structure method of adjustment, is characterized in that, described method comprises:
Obtain current network topological structure, data on flows and dependability parameter;
Described current network topological structure, data on flows and dependability parameter are analyzed, but obtained the dormancy network element, and generate network topology structure to be released;
Generate routing control table and control strategy according to described network topology structure to be released;
Described routing control table and control strategy are published in network;
But the issue sleep command is controlled described dormancy network element and is entered resting state.
2. the method for claim 1, is characterized in that, described described current network topological structure, data on flows and dependability parameter analyzed, and comprises but obtain the dormancy network element:
Determine adjacent layer network element looped network number of connection relation in network according to described current network topological structure;
Sort according to the looped network number of connection order from less to more of the network element network element to wherein one deck of described adjacent layer;
The but whether network element of analyzing successively described wherein one deck according to the dependability parameter of the data on flows of described network element and network according to above-mentioned sequence is the dormancy network element, but and generation dormancy network element list.
3. method as claimed in claim 2, it is characterized in that, described network is two-layer or two-layer above network, be divided into ground floor, the second layer according to from bottom to top network layer, or also comprise the 3rd layer, described looped network number of connection order from less to more according to network element sorts to the network element of wherein one deck of described adjacent layer and comprises:
To described ground floor, the second layer, or comprise that also the network element of the 3rd layer analyzes according to from bottom to top network layer, and the network element of the every one deck looped network number of connection order from less to more according to network element is sorted.
4. method as described in any one in claims 1 to 3, is characterized in that, but the described dormancy network element of described issue sleep command control also comprises after entering resting state:
But whether enter resting state according to the predetermined described dormancy network element of status poll cyclic polling;
If being network element, Query Result all entered resting state, finish this network topology structure adjustment, if Query Result is for there being network element not enter resting state, but again issue the described dormancy network element of sleep command control and enter resting state, until but all dormancy network elements all enter resting state or sent the described sleep command of pre-determined number, finish this network topology structure adjustment;
After finishing this network topology structure adjustment, when arriving, starts network topology structure adjustment next time in the predetermined structural adjustment cycle.
5. method as claimed in claim 4, is characterized in that, also comprises after finishing this network topology structure adjustment:
Unlatching enters QoS and the reliability warning interruption of resting state network element.
6. method as claimed in claim 5, is characterized in that, described method also comprises:
When the QoS that receives network element and reliability warning, judge whether that according to network condition needs activate described network element;
When being judged as YES, the issue activation command is controlled described network element and is activated.
7. method as described in any one in claims 1 to 3, is characterized in that, described control strategy comprises the route control strategy, and described route control strategy comprises static routing list item or multiprotocol label switching.
8. a network topology structure adjusting device, is characterized in that, described device comprises:
Information acquisition unit is used for obtaining current network topological structure, data on flows and dependability parameter;
The structural generation unit is used for described current network topological structure, data on flows and dependability parameter are analyzed, but obtains the dormancy network element, and generates network topology structure to be released;
The route generation unit is used for generating routing control table and control strategy according to described network topology structure to be released;
The route release unit is used for described routing control table and control strategy are published to network;
The dormancy release unit enters resting state but be used for the described dormancy network element of issue sleep command control.
9. device as claimed in claim 8, is characterized in that, described structural generation unit comprises:
Quantitative relation obtains subelement, is used for determining network adjacent layer network element looped network number of connection relation according to described current network topological structure;
The sequence subelement is used for sorting according to the looped network number of connection order from less to more of the network element network element to wherein one deck of described adjacent layer;
Duty cycle generates subelement, but whether the network element that is used for analyzing successively described wherein one deck according to above-mentioned sequence according to the dependability parameter of the data on flows of described network element and network is the dormancy network element, but and generation dormancy network element list.
10. device as claimed in claim 9, it is characterized in that, described network is two-layer or two-layer above network, be divided into ground floor, the second layer according to from bottom to top network layer, or also comprise the 3rd layer, described sequence subelement also is used for according to from bottom to top network layer described ground floor, the second layer, or comprises that also the network element of the 3rd layer analyzes, and the network element of the every one deck looped network number of connection order from less to more according to network element is sorted.
11. device as described in any one in claim 8 to 10 is characterized in that, described device also comprises:
The status poll unit, but be used for whether entering resting state according to the predetermined described dormancy network element of status poll cyclic polling;
Adjust end unit, be used for when Query Result be that network element is when all having entered resting state, finish this network topology structure adjustment, when Query Result when having network element not enter resting state, but again issue the described dormancy network element of sleep command control and enter resting state, until but all dormancy network elements all enter resting state or sent the described sleep command of pre-determined number, finish this network topology structure adjustment;
Adjust start unit, be used for starting network topology structure adjustment next time when the predetermined structural adjustment cycle arrives after the adjustment end unit finishes this network topology structure adjustment.
12. device as claimed in claim 11 is characterized in that, device also comprises:
Alarm unit is used for opening when adjusting QoS and the reliability warning interruption that enters the resting state network element after end unit finishes this network topology structure adjustment.
13. method as claimed in claim 12 is characterized in that, described device also comprises:
Activate the unit, be used for judge whether that according to network condition needs activate described network element, and when being judged as YES, the issue activation command being controlled described network element and activated when the QoS that receives network element and reliability warning.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110371727.7A CN103124241B (en) | 2011-11-21 | 2011-11-21 | A kind of network topology structure method of adjustment and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110371727.7A CN103124241B (en) | 2011-11-21 | 2011-11-21 | A kind of network topology structure method of adjustment and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103124241A true CN103124241A (en) | 2013-05-29 |
| CN103124241B CN103124241B (en) | 2015-11-25 |
Family
ID=48455101
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110371727.7A Active CN103124241B (en) | 2011-11-21 | 2011-11-21 | A kind of network topology structure method of adjustment and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103124241B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105007225A (en) * | 2015-07-31 | 2015-10-28 | 东北大学 | Network dynamic topology control system and method thereof |
| CN105337866A (en) * | 2014-06-30 | 2016-02-17 | 华为技术有限公司 | Flow switching method and device |
| WO2017096738A1 (en) * | 2015-12-10 | 2017-06-15 | 华南理工大学 | Method for autonomous user routing based on network sleep state |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7343362B1 (en) * | 2003-10-07 | 2008-03-11 | United States Of America As Represented By The Secretary Of The Army | Low complexity classification from a single unattended ground sensor node |
| CN101247342A (en) * | 2008-03-14 | 2008-08-20 | 毛宏伟 | Wireless sensor network, establishing method and communication method |
| CN101286933A (en) * | 2008-03-05 | 2008-10-15 | 中科院嘉兴中心微系统所分中心 | Self-adapting cluster regulating method for wireless sensor network based on flow rate |
| CN102098731A (en) * | 2011-01-25 | 2011-06-15 | 无锡泛联物联网科技股份有限公司 | Hop-based flow adaptive dormancy scheduling method in wireless sensor network |
-
2011
- 2011-11-21 CN CN201110371727.7A patent/CN103124241B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7343362B1 (en) * | 2003-10-07 | 2008-03-11 | United States Of America As Represented By The Secretary Of The Army | Low complexity classification from a single unattended ground sensor node |
| CN101286933A (en) * | 2008-03-05 | 2008-10-15 | 中科院嘉兴中心微系统所分中心 | Self-adapting cluster regulating method for wireless sensor network based on flow rate |
| CN101247342A (en) * | 2008-03-14 | 2008-08-20 | 毛宏伟 | Wireless sensor network, establishing method and communication method |
| CN102098731A (en) * | 2011-01-25 | 2011-06-15 | 无锡泛联物联网科技股份有限公司 | Hop-based flow adaptive dormancy scheduling method in wireless sensor network |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105337866A (en) * | 2014-06-30 | 2016-02-17 | 华为技术有限公司 | Flow switching method and device |
| US10361912B2 (en) | 2014-06-30 | 2019-07-23 | Huawei Technologies Co., Ltd. | Traffic switching method and apparatus |
| CN105337866B (en) * | 2014-06-30 | 2019-09-20 | 华为技术有限公司 | A kind of flow switching method and device |
| CN105007225A (en) * | 2015-07-31 | 2015-10-28 | 东北大学 | Network dynamic topology control system and method thereof |
| WO2017096738A1 (en) * | 2015-12-10 | 2017-06-15 | 华南理工大学 | Method for autonomous user routing based on network sleep state |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103124241B (en) | 2015-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106411770B (en) | A kind of data center network energy-saving routing algorithm based on SDN framework | |
| CN102725997B (en) | Switch method for realizing low power consumption and device thereof and switch | |
| CN104246652B (en) | Adaptive low-power link state Access strategy for movable interconnecting link power management | |
| CN104700886A (en) | Memory circuit with power supply state sensor | |
| Ge et al. | Q‐learning based flexible task scheduling in a global view for the Internet of Things | |
| CN101110701A (en) | Energy-saving method, system and equipment for distributed system | |
| CN104767692A (en) | Network traffic classification method | |
| CN106161257B (en) | A kind of adaptive power conservation method for routing based on link utilization towards SDN network | |
| CN103124241B (en) | A kind of network topology structure method of adjustment and device | |
| EP2779725B1 (en) | Carrier control method and corresponding base station device | |
| Garroppo et al. | Does traffic consolidation always lead to network energy savings? | |
| Mi et al. | Software-defined green 5G system for big data | |
| CN101232195A (en) | Dormancy awakening method and industry wireless sensor network system based on solar energy | |
| CN102685916A (en) | Two-stage node scheduling method for wireless sensor network | |
| US8850444B2 (en) | System for setting each transfer module in a network device into one of a plurality of standby states based upon the level of traffic | |
| CN107018018A (en) | A kind of server delta online upgrading method and system based on SDN | |
| CN107341091A (en) | Distributed memory system power consumption management method and device | |
| Zhao et al. | Power optimization with less state transition for green software defined networking | |
| CN105025508B (en) | The discovery method, apparatus and energy-saving control method of cell, device | |
| CN105871746A (en) | SDN multi-domain power distribution optical network based terminal control method | |
| Meng et al. | Modeling and understanding burst transmission algorithms for energy efficient Ethernet | |
| CN108305024A (en) | A kind of logistic track method, logistics business platform and terminal | |
| Elleuchi et al. | Power aware scheme for water pipeline monitoring based on Wireless Sensor Networks | |
| CN101847044A (en) | Low-power consumption management method for petascale computer cluster | |
| Gao et al. | Power-aware traffic engineering for data center networks via deep reinforcement learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201123 Address after: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. Effective date of registration: 20201123 Address after: 215500 No.13, Caotang Road, Changshu, Suzhou, Jiangsu Province Patentee after: Changshu intellectual property operation center Co.,Ltd. Address before: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 215500 5th floor, building 4, 68 Lianfeng Road, Changfu street, Changshu City, Suzhou City, Jiangsu Province Patentee after: Changshu intellectual property operation center Co.,Ltd. Address before: No.13 caodang Road, Changshu City, Suzhou City, Jiangsu Province Patentee before: Changshu intellectual property operation center Co.,Ltd. |