CN107342947A

CN107342947A - Flow shaping method, controller, the network equipment and traffic shaping system

Info

Publication number: CN107342947A
Application number: CN201610278998.0A
Authority: CN
Inventors: 董雯霞; 佟兴; 林程勇; 王歆平
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2016-04-28
Filing date: 2016-04-28
Publication date: 2017-11-10
Anticipated expiration: 2036-04-28
Also published as: WO2017186070A1; CN107342947B

Abstract

The embodiments of the invention provide a kind of flow shaping method, controller and system.The flow shaping method includes：Controller receives the traffic shaping message that first network equipment reports, and the second outgoing interface of second network equipment corresponding with the first outgoing interface of first network equipment is determined according to traffic shaping message, then adjustment information is sent to the second outgoing interface, second network equipment is controlled to carry out shaping to the flow of the second outgoing interface, wherein, traffic shaping message includes the identification information of the first outgoing interface, adjustment message includes the identification information of the second outgoing interface, traffic shaping message is used to indicate that the traffic shaping of the first outgoing interface judges that parameter meets preparatory condition, second network equipment is located at the upstream of first network equipment.The embodiment of the present invention can carry out automatic shaping on demand in real time to network traffics.

Description

Flow shaping method, controller, the network equipment and traffic shaping system

Technical field

The present invention relates to the communications field, and the method more particularly, to traffic shaping, controller, The network equipment and traffic shaping system.

Background technology

Software defined network (Software Defined Network, SDN) is a kind of control with forwarding phase The network architecture of separation, its core concept are by the data surface in network and control by controller and transponder Face decoupling processed.In SDN, controller formulates control strategy according to the global view of network, to realize To the centerized fusion of the data flow of the whole network.

In network when upstream network device downstream network equipment transmission data, if transmission data procedures Middle and upper reaches flow is undergone mutation, suddenly increase or suddenly reduce, can all cause network apparatus in networks it Between flow it is unsmooth.Existing traffic shaping needs human configuration shaping parameter, and can not be automatically real-time As needed change parameter, i.e., can not automatically in real time on demand according to network traffics carry out traffic shaping.

The content of the invention

The embodiment of the present invention provides a kind of method of traffic shaping, controller, the network equipment and traffic shaping System, network traffics can be carried out with automatic shaping on demand in real time.

First aspect, there is provided a kind of flow shaping method, including controller are received in first network equipment The traffic shaping message of report, the traffic shaping message are used to indicate that the first of the first network equipment goes out The traffic shaping of interface judges that parameter meets preparatory condition, and the traffic shaping message goes out including described first The identification information of interface；The controller determines and first outgoing interface according to the traffic shaping message Second outgoing interface of the second corresponding network equipment, second network equipment are located at the first network The upstream of equipment；The controller sends adjustment message, the adjustment message to second network equipment For controlling second network equipment to carry out traffic shaping, the tune to the flow of second outgoing interface Whole message includes the identification information of second outgoing interface.

Controller in the embodiment of the present invention is found out and the downstream net in downstream network device alarming flow Upstream network device interface corresponding to network equipment interface, and upstream network device is controlled to upstream network device The flow of interface carries out shaping, so can carry out shaping to network traffics on demand in real time automatically.

The second outgoing interface found in the embodiment of the present invention according to the first outgoing interface can be one, can also To be two or more.When the second outgoing interface for it is two or more when, controller can select present flow rate compared with Big interface carries out traffic shaping, can also carry out traffic shaping, this hair to finding out all second outgoing interfaces Bright embodiment is without limitation.

Second network equipment in the embodiment of the present invention can be the phase being directly connected to first network equipment The adjacent network equipment.

In one embodiment of the invention, adjustment information can include the identification information of second network equipment.This Sample, second network equipment receive whether adjustment information can determine the adjustment information by the identification information Oneself is issued, to carry out reception certification, improves the accuracy of traffic shaping.

With reference in a first aspect, in a kind of implementation of first aspect, the traffic shaping message is used for Indicate that the traffic shaping of the first outgoing interface of the first network equipment judges that parameter meets preparatory condition bag Include：The traffic shaping message is used to indicate that the buffer area occupancy of first outgoing interface is more than pre- gating Limit value；Or the traffic shaping message is used to indicate that the packet loss of first outgoing interface to be more than zero； Or the traffic shaping message is used to indicate changes in flow rate of first outgoing interface within preset time Amount is more than default variable quantity.

If the buffer area occupancy of the first outgoing interface is more than predetermined threshold value or packet loss has occurred, first More data have been cached at first outgoing interface of the network equipment, the instantaneous of first network equipment may be caused Congestion.The second outgoing interface of pair upstream corresponding with the first outgoing interface is now needed to carry out traffic shaping.Example Such as, if the cir value of the second outgoing interface of the network equipment of upstream equipment second of first network equipment is larger (for example, CIR is more than N times of present flow rate), in second network equipment to first network equipment high speed When transmitting data, easily occurs bigger congestion at the first outgoing interface of first network equipment, or even lead Cause packet loss etc..The cir value of second network equipment of appropriate regulation, shaping is carried out to flow.Such as so that Cir value is slightly larger than present flow rate, can further make the flow of the second outgoing interface as gentle as possible, so as to Reach the purpose of traffic shaping, reduce the packet loss of data transmission procedure.

If the changes in flow rate amount within preset time of the first outgoing interface is more than default variable quantity, network flow Amount becomes not Pinghu, can suitably adjust the CIR of the network equipment of upstream second numerical value, and flow is carried out Shaping so that network traffics are smoother.

With reference to first aspect and its above-mentioned implementation, in another implementation of first aspect, institute Stating method also includes：The controller obtains the present flow rate of second outgoing interface；Wherein, the tune Whole information is also included committed information rate (the Committed Information of second outgoing interface Rate, CIR) the desired value that is adjusted to of numerical value, the desired value is current for second outgoing interface N times of flow, N are the preset value more than 1.

Further, in one embodiment of the invention, the cir value of upstream network device is arranged to Slightly larger than present flow rate so that the flow of the network equipment will not be instantaneously mutated, and slowly be changed, from And reach the purpose of traffic shaping, and then reduce the packet loss of data transmission procedure.

In one embodiment of the invention, if the CIR of the second outgoing interface numerical value goes out to connect more than second N times of the present flow rate of mouth, CIR numerical value can be adjusted to the current of the second outgoing interface by controller N times of flow, can so shaping be carried out to network traffics, while it is big to reduce data on flows fluctuation The packet loss of the data transmission procedure brought.

In one embodiment of the invention, if the CIR of the second outgoing interface numerical value goes out to connect less than second CIR numerical value can also be adjusted to working as the second outgoing interface by N times of the present flow rate of mouth, controller N times of preceding flow, so, the second outgoing interface can be accelerated while shaping is carried out to network traffics Message transmission rate.

When downstream network device alerts, controller upstream can directly transmit needs by the network equipment The numerical value being adjusted to through CIR, upstream network device carry out traffic shaping, the number according to the numerical value received Value can be controller according to the numerical value for wanting CIR being adjusted to being calculated.Controller can also be to Upstream network device sends configured information, and instruction upstream network device is whole according to present flow rate progress flow Shape, for example, adjusting CIR numerical value according to present flow rate and current cir value.

With reference to first aspect and its above-mentioned implementation, in another implementation of first aspect, institute To state the second outgoing interface and correspond at least one token bucket, at least one token bucket includes the first token bucket, Flow through a data stream for needing to carry out traffic shaping of second outgoing interface and first token bucket It is corresponding；Wherein, methods described also includes：The controller obtains the present flow rate of the data flow；Institute State the adjustment information also identification information including the data flow and the numerical value by the CIR of the data flow The desired value being adjusted to, the desired value are N times of the present flow rate of the data flow, and N is more than 1 Preset value.

A data stream in the embodiment of the present invention can be only a data stream, or a polymerization Data flow afterwards.The identification information of data flow can be the mark letter of a data stream in the embodiment of the present invention The identification information of data flow after breath or the polymerization of a plurality of data flow, the embodiment of the present invention is to data Stream is not limited.

In one embodiment of the invention, controller can also be at least one token of each interface assignment Bucket so that token bucket and the data flow one-to-one corresponding for flowing through the interface, i.e., a token on an interface The corresponding a data stream of bucket.Controller can be to the cir value of the present flow rate of data flow in the second outgoing interface It is adjusted.Controller is also an option that in the second outgoing interface that some data flows carry out CIR regulations, for example, The CIR of the maximum data flow of present flow rate is adjusted.

A data stream in the embodiment of the present invention can be any bar data flow, can be any in other words Bar needs to carry out the data flow of traffic shaping.

In one embodiment of the invention, the interface bandwidth of second network equipment is more than first network equipment Interface bandwidth.In this case, from the network equipment of upstream second, downstream first network equipment is transmitted During data, bandwidth bottleneck can occur at the downstream network device outgoing interface of low speed chain circuit so that data are gathered around Plug, the input flow rate and output flow of downstream network device have a long way to go, and may be such that more data is gathered Collect the buffer area in downstream network device, and then cause loss of data.The embodiment of the present invention passes through automatic real When adjust CIR value can reduce packet loss.

Second aspect, there is provided a kind of flow shaping method, including：Controller receives first network equipment The traffic shaping of first outgoing interface of the first network equipment reported judges that parameter and described first goes out The identification information of interface；If the traffic shaping of first outgoing interface judges that parameter meets preparatory condition, The controller determines the second outgoing interface of second network equipment corresponding with first outgoing interface, institute State the upstream that second network equipment is located at the first network equipment；The controller is to second network Equipment sends adjustment message, and the adjustment message is used to control second network equipment to described second to go out The flow of interface carries out traffic shaping, and the adjustment message includes the identification information of second outgoing interface.

Controller in the embodiment of the present invention judges that parameter meets in advance in the traffic shaping of downstream network device If during condition, finding out upstream network device interface corresponding with the downstream network device interface, and control Swim the network equipment and shaping is carried out to the flow of upstream network device interface, so can be automatically right on demand in real time Network traffics carry out shaping.

With reference to second aspect, in a kind of implementation of second aspect, the controller receives the first net The traffic shaping of first outgoing interface of the first network equipment that network equipment reports judges parameter and described The identification information of first outgoing interface includes：The controller reception first network equipment reports described The identification information of the buffer area occupancy of first outgoing interface and first outgoing interface；Wherein, it is described default Condition is more than predetermined threshold value for the buffer area occupancy of first outgoing interface.

With reference to second aspect and its above-mentioned implementation, in another implementation of second aspect, institute State the flow that controller receives the first outgoing interface of the first network equipment that first network equipment reports Shaping judges that parameter and the identification information of first outgoing interface include：The controller receives described first The packet loss for first outgoing interface that the network equipment reports and the identification information of first outgoing interface；Its In, the preparatory condition is more than zero for the packet loss of first outgoing interface.

With reference to second aspect and its above-mentioned implementation, in another implementation of second aspect, institute State the flow that controller receives the first outgoing interface of the first network equipment that first network equipment reports Shaping judges that parameter and the identification information of first outgoing interface include：The controller receives described first The changes in flow rate amount and described first within preset time for first outgoing interface that the network equipment reports The identification information of outgoing interface；Wherein, the preparatory condition is first outgoing interface within preset time Changes in flow rate amount be more than default variable quantity.

With reference to second aspect and its above-mentioned implementation, in another implementation of second aspect, institute Stating method also includes：The controller obtains the present flow rate of second outgoing interface；Wherein, the tune Whole information also includes the mesh for being adjusted to the committed information rate CIR of second outgoing interface numerical value Scale value, the desired value are N times of the present flow rate of second outgoing interface, and N is pre- more than 1 If value.

In one embodiment of the invention, the cir value of upstream network device is arranged to slightly larger than current Flow, for example, when being arranged to N times of present flow rate so that the flow of the network equipment will not instantaneously occur Mutation, and slowly change, so as to reach the purpose of traffic shaping, and then reduce losing for data transmission procedure Bag rate.

With reference to second aspect and its above-mentioned implementation, in another implementation of second aspect, institute To state the second outgoing interface and correspond at least one token bucket, at least one token bucket includes the first token bucket, Flow through a data stream for needing to carry out traffic shaping of second outgoing interface and first token bucket It is corresponding；Wherein, methods described also includes：The controller obtains the present flow rate of the data flow；Institute State the adjustment information also identification information including the data flow and the numerical value by the CIR of the data flow The desired value being adjusted to, the desired value are N times of the present flow rate of the data flow, and N is more than 1 Preset value.

In one embodiment of the invention, the interface bandwidth of second network equipment is more than first network equipment Interface bandwidth.In this case, from the network equipment of upstream second, downstream first network equipment is transmitted During data, bandwidth bottleneck can occur at downstream network device outgoing interface so that data congestion, downstream net The input flow rate and output flow of network equipment have a long way to go, and may be such that more data is gathered in downstream net The buffer area of network equipment, and then cause loss of data.The embodiment of the present invention passes through automatic adjustment CIR in real time Value can reduce packet loss.

The third aspect, there is provided a kind of flow shaping method, including：Second network equipment receives controller The adjustment information of transmission, the second of second network equipment that the adjustment information includes needing to adjust goes out The identification information of interface, the adjustment message are used to control second network equipment to go out to connect to described second The flow of mouth carries out traffic shaping；Second network equipment goes out according to the adjustment information to described second The flow of interface carries out shaping.

The network equipment in the embodiment of the present invention can receive the adjustment information of controller transmission, and according to tune Whole information carries out the adjustment of network traffics, so can carry out shaping to network traffics on demand in real time automatically.

With reference to the third aspect, in a kind of implementation of the third aspect, methods described also includes：It is described The present flow rate of second outgoing interface described in second network equipment to the controller report；Wherein, the tune Whole information also includes the mesh for being adjusted to the committed information rate CIR of second outgoing interface numerical value Scale value, the desired value are N times of the present flow rate of second outgoing interface, and N is pre- more than 1 If value.

With reference to the third aspect and its above-mentioned implementation, in another implementation of the third aspect, institute To state the second outgoing interface and correspond at least one token bucket, at least one token bucket includes the first token bucket, Flow through a data stream for needing to carry out traffic shaping of second outgoing interface and first token bucket It is corresponding；Wherein, methods described also includes：Second network equipment counts to described in the controller report According to the present flow rate of stream；Identification information of the adjustment information also including the data flow and by the number The desired value being adjusted to according to the CIR of stream numerical value, the desired value are the present flow rate of the data flow N times, N is the preset value more than 1.

Fourth aspect, there is provided a kind of flow shaping method, including：First network equipment obtains first and gone out The traffic shaping message of interface, or, first network equipment obtains the traffic shaping of first outgoing interface Judge the identification information of parameter and first outgoing interface, wherein, the traffic shaping message is used to indicate The traffic shaping of first outgoing interface judges that parameter meets preparatory condition, and the traffic shaping message includes The identification information of first outgoing interface；First network equipment disappears to traffic shaping described in controller report Breath, or, first network equipment judges that parameter and described first goes out to traffic shaping described in controller report The identification information of interface.

First network equipment in the embodiment of the present invention is by obtaining and disappearing to controller report traffic shaping Breath or traffic shaping judge parameter, and first network equipment can be caused to receive traffic shaping message or flow Shaping judges that parameter meets the traffic shaping flow that network is triggered during certain condition, so as to automatic real-time On demand according to network traffics carry out traffic shaping.

5th aspect, there is provided a kind of controller, including：Receiving unit, set for receiving first network The standby traffic shaping message reported, the traffic shaping message are used to indicating the of the first network equipment The traffic shaping of one outgoing interface judges that parameter meets preparatory condition, and the traffic shaping message includes described the The identification information of one outgoing interface；Determining unit, the flow for being received according to the receiving unit are whole Shape message determines the second outgoing interface of second network equipment corresponding with first outgoing interface, described the Two network equipments are located at the upstream of the first network equipment；Adjustment unit, for second network Equipment sends adjustment message, and the adjustment message is used to control second network equipment to described second to go out The flow of interface carries out traffic shaping, and the adjustment message includes the identification information of second outgoing interface.

With reference to the 5th aspect, in a kind of implementation of the 5th aspect, the traffic shaping message is used for Indicate that the traffic shaping of the first outgoing interface of the first network equipment judges that parameter meets preparatory condition bag Include：The traffic shaping message is used to indicate that the buffer area occupancy of first outgoing interface is more than pre- gating Limit value；Or the traffic shaping message is used to indicate that the packet loss of first outgoing interface to be more than zero；Or Traffic shaping message described in person is used to indicate changes in flow rate amount of first outgoing interface within preset time More than default variable quantity.

With reference to the 5th aspect and its above-mentioned implementation, in another implementation of the 5th aspect, institute Stating controller also includes：First acquisition unit, for obtaining the present flow rate of second outgoing interface；Its In, the adjustment information also includes adjusting the committed information rate CIR of second outgoing interface numerical value The desired value being made into, the desired value are N times of the present flow rate of second outgoing interface, and N is big In 1 preset value.

With reference to the 5th aspect and its above-mentioned implementation, in another implementation of the 5th aspect, institute To state the second outgoing interface and correspond at least one token bucket, at least one token bucket includes the first token bucket, Flow through a data stream for needing to carry out traffic shaping of second outgoing interface and first token bucket It is corresponding；The controller also includes：Second acquisition unit, for obtaining the present flow rate of the data flow； The adjustment information also identification information including the data flow and the number by the CIR of the data flow The desired value that value is adjusted to, the desired value are N times of present flow rate of the data flow, N for more than 1 preset value.

The corresponding units of controller and/or each operation of device that above-mentioned 5th aspect provides are referred to Each step of method in first aspect, is not repeated herein.Each technical side of 5th aspect The advantageous effects that case is brought, the technique effect being referred in first aspect method, it is being not repeated.

6th aspect, there is provided a kind of controller, including：Receiving unit, set for receiving first network The traffic shaping of first outgoing interface of the standby first network equipment reported judges parameter and described first The identification information of outgoing interface；Determining unit, if going out to connect for the receiving unit receives described first The traffic shaping of mouth judges that parameter meets preparatory condition, it is determined that corresponding with first outgoing interface second Second outgoing interface of the network equipment, second network equipment are located at the upstream of the first network equipment； Adjustment unit, for sending adjustment message to second network equipment, the adjustment message is used to control Second network equipment carries out traffic shaping, the adjustment message package to the flow of second outgoing interface Include the identification information of second outgoing interface.

With reference to the 6th aspect, in a kind of implementation of the 6th aspect, the receiving unit is specifically used for Receive the buffer area occupancy and described first for first outgoing interface that the first network equipment reports The identification information of outgoing interface, wherein, the preparatory condition is the buffer area occupancy of first outgoing interface More than predetermined threshold value.

With reference to the 6th aspect and its above-mentioned implementation, in another implementation of the 6th aspect, institute State the packet loss that receiving unit is specifically used for receiving first outgoing interface that the first network equipment reports The identification information of rate and first outgoing interface, wherein, the preparatory condition is first outgoing interface Packet loss is more than zero.

With reference to the 6th aspect and its above-mentioned implementation, in another implementation of the 6th aspect, institute State receiving unit be specifically used for receiving first outgoing interface that the first network equipment reports to The identification information of changes in flow rate amount and first outgoing interface in fixing time, wherein, the preparatory condition It is more than default variable quantity for the changes in flow rate amount within preset time of first outgoing interface.

With reference to the 6th aspect and its above-mentioned implementation, in another implementation of the 6th aspect, institute Stating device also includes：First acquisition unit, for obtaining the present flow rate of second outgoing interface；Wherein, The adjustment information also includes adjusting the committed information rate CIR of second outgoing interface numerical value Into desired value, the desired value is N times of present flow rate of second outgoing interface, N for more than 1 preset value.

With reference to the 6th aspect and its above-mentioned implementation, in another implementation of the 6th aspect, the Two outgoing interfaces correspond at least one token bucket, and at least one token bucket includes the first token bucket, flowed through The a data stream for needing to carry out traffic shaping of second outgoing interface is corresponding with first token bucket； Described device also includes：Second acquisition unit, for obtaining the present flow rate of the data flow；The tune Identification information of the whole information also including the data flow and the numerical value adjustment by the CIR of the data flow Into desired value, the desired value is N times of present flow rate of the data flow, and N is pre- more than 1 If value.

The corresponding units of controller and/or each operation of device that above-mentioned 6th aspect provides are referred to Each step of method in second aspect, is not repeated herein.

7th aspect, there is provided a kind of network equipment, including：Receiving unit, for receiving controller hair The adjustment information sent, the adjustment information include the second outgoing interface of the network equipment that needs adjust Identification information, the adjustment message are used to control stream of second network equipment to second outgoing interface Amount carries out traffic shaping；Adjustment unit, for the adjustment information pair received according to the receiving unit The flow of second outgoing interface carries out shaping.

With reference to the 7th aspect, in a kind of implementation of the 7th aspect, the network equipment also includes： First reporting unit, for the present flow rate of the second outgoing interface described in the controller report；Wherein, The adjustment information also includes adjusting the committed information rate CIR of second outgoing interface numerical value Into desired value, the desired value is N times of present flow rate of second outgoing interface, and N is more than 1 Preset value.

With reference to the 7th aspect and its above-mentioned implementation, in another implementation of the 7th aspect, institute To state the second outgoing interface and correspond at least one token bucket, at least one token bucket includes the first token bucket, Flow through a data stream for needing to carry out traffic shaping of second outgoing interface and first token bucket It is corresponding；The network equipment also includes：Second reporting unit, for being counted to described in the controller report According to the present flow rate of stream；Identification information of the adjustment information also including the data flow and by the number The desired value being adjusted to according to the CIR of stream numerical value, the desired value are the present flow rate of the data flow N times, N is the preset value more than 1.

The corresponding units of the network equipment and/or each operation of device that above-mentioned 7th aspect provides can join According to each step of the method in the third aspect, it is not repeated herein.

Eighth aspect, there is provided a kind of network equipment, including：Acquiring unit, go out to connect for obtaining first Mouthful traffic shaping message, or, the traffic shaping for obtaining first outgoing interface judge parameter with The identification information of first outgoing interface, wherein, the traffic shaping message is used to indicate that described first goes out The traffic shaping of interface judges that parameter meets preparatory condition, and the traffic shaping message goes out including described first The identification information of interface；Reporting unit, for traffic shaping message described in controller report, or, For judging the identification information of parameter and first outgoing interface to traffic shaping described in controller report.

The corresponding units of the network equipment and/or each operation of device that above-mentioned eighth aspect provides can join According to each step of the method in fourth aspect, it is not repeated herein.

9th aspect, there is provided a kind of traffic shaping system, the traffic shaping system include such as the 5th side Controller, first network equipment described in any implementation in face and such as any implementation institute in terms of the 7th Second network equipment stated.

In the embodiment of the present invention, controller is by receiving the traffic shaping message that first network equipment reports Afterwards, adjustment information is sent to second network equipment according to traffic shaping message, to control second network equipment Traffic shaping is carried out, so shaping can be carried out to network traffics on demand in real time automatically.

Tenth aspect, there is provided a kind of traffic shaping system, the traffic shaping system include such as the 6th side Controller, first network equipment described in any implementation in face and such as any implementation institute in terms of the 7th Second network equipment stated.

In the embodiment of the present invention, controller is receiving the flow for the first outgoing interface that first network equipment reports When shaping judges parameter and judges to meet certain predetermined condition, adjustment information is sent to second network equipment, To control second network equipment so to enter on demand to network traffics in real time automatically to carrying out traffic shaping Row shaping.

Flow shaping method in the embodiment of the present invention can be used for SDN framework.The present invention is implemented The traffic shaping system of example can be the traffic shaping system under SDN framework.

In the embodiment of the present invention, openflow agreements can be extended so that in the embodiment of the present invention Alarming flow message and/or adjustment message can be included in the message of the agreement.For example, the present invention is real The traffic shaping message applied in example can be included in the Experimenter message of openflow agreements, adjust Whole message can also be included in the Experimenter message of openflow agreements.The embodiment of the present invention can By extending exp_type fields in Experimenter message, to increase different types of type values newly To realize the interaction of the different messages between controller and the network equipment.

The embodiment of the present invention can be increased newly by extending exp_type fields in Experimenter message Different types of type values are to realize the interaction of the different messages between controller and the network equipment.

In Experimenter message, type of message and data can be distinguished by exp_type fields Particular content.In one embodiment of the invention, it can be traffic shaping message or adjustment message definition Different types.

Exp_type fields in the embodiment of the present invention can define as follows.

enum exp_type{

exp_warning；There is the message alerted in the flow for the outgoing interface that/* network equipments are sent to controller */

exp_buffer_ratio；The traffic shaping that/* the network equipments are sent to controller judges the size of parameter */

exp_shaping；The size * of the desired value for the CIR that/* controllers are sent to the network equipment/

exp_shaping_adjustment；The finger for the adjustment CIR numerical value that/* controllers are sent to the network equipment Make */

}

When exp_type field definitions are in the traffic shaping message that the network equipment is sent to controller During exp_warning, show that the flow of the outgoing interface of the network equipment alerts.Exp_type fields In can include need carry out traffic shaping interface identification information.

When the exp_type field definitions that the network equipment is sent to controller judge parameter for traffic shaping, Here illustrated by taking buffer area occupancy exp_buffer_ratio as an example, can be with exp_type fields The identification information of buffer area occupancy and corresponding interface including interface.

In the embodiment of the present invention, it can judge traffic shaping that parameter is reasonably selected, if from During the variable quantity of packet loss or flow, the occupancy of the buffer area in exp_type fields can be changed For packet loss or the variable quantity of flow.

When the desired value that the exp_type field definitions that controller is sent to the network equipment are CIR (here Illustrated by taking exp_shapping values as an example) when, exp_type fields can include needing to carry out CIR It is worth the identification information of the interface of adjustment and the CIR of corresponding interface desired value.

When controller to the exp_type field definitions that the network equipment is sent be exp_shaping_ During adjustment, show that controller needs the cir value of the data flow in docking port or interface to be adjusted. The identification information for needing to adjust the interface of cir value can be included in exp_shaping_adjustment fields, With the adjustment of the cir value for the mouth that achieves a butt joint.Still optionally further, exp_shaping_adjustment words The identification information of specific data flow in interface that can also be including needing to adjust cir value in section, with realization pair The adjustment of the cir value of data flow in interface.

Brief description of the drawings

In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be in the embodiment of the present invention The required accompanying drawing used is briefly described, it should be apparent that, drawings described below is only this Some embodiments of invention, for those of ordinary skill in the art, are not paying creative work Under the premise of, other accompanying drawings can also be obtained according to these accompanying drawings.

Fig. 1 is the schematic diagram of the scene for the communication system that can apply the embodiment of the present invention.

Fig. 2 is the indicative flowchart of the flow shaping method of one embodiment of the invention.

Fig. 3 is the indicative flowchart of the flow shaping method of one embodiment of the invention.

Fig. 4 is the indicative flowchart of the flow shaping method of one embodiment of the invention.

Fig. 5 is the system architecture diagram of the flow shaping method of one embodiment of the invention.

Fig. 6 is the system architecture diagram of the flow shaping method of another embodiment of the present invention.

Fig. 7 is the block diagram of the controller of one embodiment of the invention.

Fig. 8 is the block diagram of the controller of one embodiment of the invention.

Fig. 9 is the block diagram of the network equipment of one embodiment of the invention.

Figure 10 is the block diagram of the traffic shaping system of one embodiment of the invention.

Figure 11 is the block diagram of the controller of one embodiment of the invention.

Figure 12 is the block diagram of the controller of one embodiment of the invention.

Figure 13 is the block diagram of the network equipment of one embodiment of the 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 carried out Clearly and completely describing, it is clear that described embodiment is the part of the embodiment of the present invention, without It is whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making wound The every other embodiment that the property made is obtained on the premise of working, should all belong to the scope of protection of the invention.

The embodiment of the present invention is used for SDN, and SDN is a kind of network architecture for controlling and being separated with forwarding, Its core concept is to be decoupled the data surface in network and chain of command by controller and transponder.In SDN In, controller formulates control strategy according to the global view of network, the forwarding road of message on decision-making interchanger Footpath, to realize the centerized fusion to the data flow transmission route of the whole network.Other nodes (such as interchanger) The control strategy (such as flow table) that controller issues is received, and according to control strategy to main frame or virtual machine The data flow of transmission is handled, such as the operation such as forwarding to data flow, modification, discarding.

The embodiment of the present invention relates generally to traffic shaping (traffic shaping) technology of SDN.Flow Shaping is a kind of measure of active accommodation flow output speed, and its typical effect is that a certain network is flowed out in limitation A certain connection flow and burst, make this kind of message to be sent out than more uniform speed.Flow is whole Shape is completed usually using buffering area and token bucket, when the transmission speed of message is too fast, is being buffered first Area is cached, and equably sends these messages buffered again under the control of token bucket.

Realize the control of flow, it is necessary to have a kind of mechanism can be to being measured by the flow of equipment. Token bucket is a kind of flow-measuring method commonly used at present, for assessing whether flow rate exceedes Setting.Token bucket can be regarded as the container of a storage token, preset certain capacity.System System places token into bucket by given speed, and when token is full in bucket, unnecessary token overflows.CIR Represent the speed of the dispensing token into token bucket.First can be according to the big of data when data flow reaches equipment It is small that the token quantity suitable with size of data is taken out from token bucket for transmitting data.That is to make Data, which are transmitted, must assure that there are enough tokens in token bucket, if token quantity is inadequate, data It can be dropped or cache.

Fig. 1 is the schematic diagram of the scene for the communication system that can apply the embodiment of the present invention.Fig. 1 communication system System is including at least controller 101, the network equipment 103 of first network equipment 102 and second.Second network Equipment is set to first network equipment transmission data, i.e. second network equipment for the upstream of first network equipment Standby, first network equipment is connected with second network equipment.Second network equipment passes to first network equipment Transmission of data, increase in the event of flow instantaneous, when first network capacity of equipment is not enough to carry out data transmission, The buffer area data congestion of first network equipment is may be such that, causes flow out-of-flatness, even results in number According to loss.Second network equipment reduces in the event of flow instantaneous to first network equipment transmission data, Flow out-of-flatness may be caused, and first network capacity of equipment is much larger than the flow needed for data transfer When, the data transmission capabilities of first network equipment may be caused to waste.

Instantaneous mutation when flow instantaneous increase or reduction etc., can cause overall flow out-of-flatness, now need Shaping is carried out to flow.

In the embodiment of the present invention, the interface bandwidth of second network equipment can be more than connecing for first network equipment Port band width.So, when from second network equipment to first network equipment transmission data, may cause to count Serious according to losing, packet loss is high, influences the overall performance of network.

Example is mainly carried out by taking the network scenarios based on SDN frameworks as an example in the specific embodiment of the invention Property explanation.Router in the network can be divided into three classes：Customer edge (Customer Edge, CE) Router, Provider Edge (Provider Edge, PE) router and provider (Provider, P) Router.

In the embodiment of the present invention, second network equipment corresponding with first network equipment can be at least one It is individual.First network equipment in Fig. 1 can be P routers, and second network equipment can be P routes The pe router or P routers of device upstream.With first network equipment in specific embodiment Fig. 5 below For P1 routers, second network equipment is illustrative exemplified by PE1, PE2.Tool below Using first network equipment as P1 routers in body embodiment Fig. 6, second network equipment is carried out exemplified by being P3 Exemplary illustration.

The router device being related in the embodiment of the present invention is briefly described below.

P routers are core layer equipments, are carrier network backbone routers, and P routers are to be not connected to The backbone network routing device of any ce router.

Pe router is the edge router of service provider backbone.Pe router connection CE routes Device and P routers, it is the most important network equipment.

Ce router is user terminal router that service provider is connected, provides the user PE routes The connection of device.Ce router provides the user service access by connecting one or more pe routers. Ce router generally establishes syntople with the pe router being connected.

Embodiments of the invention can be used for SDN, and this hair is described more fully with reference to specific example Bright embodiment.It should be noted that these examples are intended merely to help those skilled in the art to more fully understand this Inventive embodiments, the scope for the embodiment that is not intended to limit the present invention.

Fig. 2 is the indicative flowchart of the flow shaping method of one embodiment of the invention.Fig. 2 flow The traffic shaping system that shaping methods can be used under SDN frameworks, the traffic shaping system can include Controller, first network equipment and second network equipment positioned at first network equipment upstream, the flow are whole Shape system can also include network manager.Fig. 2 flow shaping method can be performed by controller, example Such as performed by the controller 101 in Fig. 1.

201, controller receives the traffic shaping message that first network equipment reports.Traffic shaping message package Include the identification information of the first outgoing interface of first network equipment.Traffic shaping message is used to indicate that first goes out to connect The traffic shaping of mouth judges that parameter meets preparatory condition.

The flow that traffic shaping message in the embodiment of the present invention can be indicated for the first outgoing interface goes out The message now alarmed, it can consider that this goes out when the traffic shaping of outgoing interface judges that parameter meets preparatory condition The flow of interface alerts.

First network equipment oneself judges that parameter judges whether according to traffic shaping in the embodiment of the present invention Existing alarming flow, when traffic shaping judges that parameter meets preparatory condition expression there is alarming flow, can be with The traffic shaping message that alarm reports instruction alarming flow is directly carried out to controller, without sending phase Related parameter.After controller receives flow alarm function, step 202 can be performed, can be found out and first network Second outgoing interface of second network equipment of upstream corresponding to first outgoing interface of equipment.

Judge traffic shaping that parameter is not limited, and be may indicate that in system and is flowed in the embodiment of the present invention The parameter of amount early warning can serve as traffic shaping and judge parameter.For example, traffic shaping parameter can be slow Area's occupancy is deposited, can be packet loss, can also be variable quantity of the present flow rate in preset time section. If traffic shaping parameter is buffer area occupancy, preparatory condition can be that the buffer area occupancy of interface is big In predetermined threshold value.If traffic shaping parameter is packet loss, preparatory condition can be the packet loss of interface More than zero, i.e. there is packet loss in interface.If traffic shaping parameter is present flow rate, preparatory condition can be Present flow rate is more than predetermined threshold value.

Using first network equipment as P1 routers in Fig. 5, second network equipment is exemplified by PE1, PE2 It is illustrative.By taking Fig. 5 as an example, controller can be P1 routers interface (interface, IF) the predetermined threshold value of allocating cache area occupancy, and the predetermined threshold value is sent to P1 routers. The network equipment can voluntarily judge that traffic shaping judges whether parameter meets preparatory condition, and on controller Report result.Alternatively, controller can take for the different buffer area of P1 each network equipments configuration The threshold value of rate, or the thresholding of P1 all-network device configuration identical buffer area occupancy Value.In Fig. 5, P1 routers include five interfaces：IF 1, IF 2, IF 3, IF 4 and IF 5.

The preparatory condition of the buffer area occupancy of interface can be that buffer area occupancy is more than predetermined threshold value, The specified parameter that the threshold value can be pre-configured with.

The preparatory condition of the buffer area occupancy of interface can be that buffer area occupancy is more than predetermined threshold value, The threshold value can be adjusted according to the packet loss of interface.For example, IF 4 buffer area occupancy is pre- Gating limit value is started setting up as 80%, i.e. if the buffer area occupancy that controller judges to obtain IF 4 is big When 80%, IF 4 has begun to packet loss occur, now can suitably adjust predetermined threshold value, for example, The predetermined threshold values of IF 4 are adjusted to 78%, the thresholding of proper buffer area occupancy is so set Value, can also further reduce packet loss.When buffer area occupancy predetermined threshold value set it is suitable when, The purpose of packet loss early warning can be reached, and occur without packet loss.

Preparatory condition in the embodiment of the present invention can be that the network equipment packet loss occurs, as long as the network equipment goes out Just to controller report during existing packet loss, to start the traffic shaping of network.

Traffic shaping judges that parameter can be the variable quantity of flow in the embodiment of the present invention, now preparatory condition Can be the predetermined threshold value of changes in flow rate amount, present flow rate of the network equipment to controller report outgoing interface When changes in flow rate amount is more than predetermined threshold value, start the traffic shaping of network.

By taking Fig. 5 as an example, controller can also be the every of PE (such as PE1, PE2, PE3) router Individual interface (for example, PE1 IF6) configures cir value, and to pe router send corresponding to CIR Value.The CIR of interface initial value can be interface value.

In step 201, under SDN, the network equipment in system is (for example, in the embodiment of the present invention First network equipment) each interface of the network equipment can be monitored, obtain each interface pair Buffer area occupancy, packet loss or the changes in flow rate amount answered, and judge that these traffic shapings judge parameter (example Such as, buffer area occupancy, packet loss or changes in flow rate amount) whether meet preparatory condition.It is default when meeting During condition, the network equipment can be to controller report traffic shaping message, to represent that flow alerts.

By taking Fig. 5 as an example, P1 routers can monitor interface IF 1, IF 2, IF 3, IF 4 and IF 5 Buffer area occupancy, packet loss or changes in flow rate amount, and cached to corresponding to each interface of controller report Whether area's occupancy, packet loss or changes in flow rate amount meet preparatory condition.

Using first network equipment as P1 routers in Fig. 6, second network equipment carries out example exemplified by being P3 Property explanation.By taking Fig. 6 as an example, controller can be received on the network equipment outgoing interface that the network equipment reports The traffic shaping message of each token bucket.For example, P1 routers can be to controller report interface IF4 Upper bucket 1, bucket 2, the traffic shaping message of bucket 3, P1 routers can also connect to controller report is other The traffic shaping message of each token bucket on mouth (IF1, IF2, IF3).

202, controller determines that second network corresponding with the first outgoing interface is set according to traffic shaping message The second standby outgoing interface, second network equipment are located at the upstream of first network equipment.

Controller receive first network equipment transmission be used for indicate traffic shaping judge parameter meet in advance If during the traffic shaping message of condition, it can be found to go out to connect with first according to the traffic matrix of the first outgoing interface First incoming interface corresponding to mouthful, and further, find what is be connected with the first incoming interface according to network topology Second outgoing interface of second network equipment.Second network equipment in the embodiment of the present invention can be at least one It is individual.Traffic matrix can be provided between the inflow interface of flow in system and outflow interface and two interfaces Flow corresponding relation.

By taking Fig. 5 as an example, if the IF4 of P1 routers buffer area occupancy is more than threshold value, or There is packet loss in IF4, or present flow rate is more than predetermined threshold value, and controller can search traffic matrix and find out The flux and flow direction IF4 of which interface in P1 routers.Assuming that the flow by two incoming interfaces of IF1 and IF2 All flow to IF4, then further, according to network topology structure can find out respectively with IF1 and IF2 The upstream network device being connected and its corresponding outgoing interface.For example, it is PE1 routers corresponding to IF1 IF6, be corresponding to IF2 PE2 routers IF7.Wherein, PE1 routers and P1 routers lead to Cross IF1 to connect with IF6, PE2 routers are connected with P1 routers by IF2 with IF7.In the present invention One embodiment in, the second outgoing interface can be with the IF6 and IF7 in corresponding diagram 5.

By taking Fig. 6 as an example, if the traffic shaping of a token bucket (such as IF4 bucket 1) for outgoing interface Parameter meets preparatory condition, and controller can be found out according to traffic matrix to be flowed to 1 corresponding aggregated flow of bucket Interface IF4 incoming interface.Assuming that when searching traffic matrix, only interface IF3 flux and flow direction IF4, The IF6 that may further determine that the second outgoing interface according to network topology structure to be directly connected to IF3.That is, Need being adjusted with the cir value of 1 corresponding aggregated flow of bucket for docking port IF6.

203, controller sends adjustment message to second network equipment.Adjustment message includes the second outgoing interface Identification information.Message is adjusted to be used to control second network equipment to carry out flow to the flow of the second outgoing interface Shaping.

After controller finds the network equipment of upstream second for needing to adjust, controller can be to the second network Equipment sends adjustment information, whole to control second network equipment to carry out flow to the flow of the second outgoing interface Shape.The adjustment information can be configured information, and second network equipment of instruction enters to the flow of the second outgoing interface Row shaping, after second network equipment receives adjustment information, flow can be carried out according to configured information whole Shape.The adjustment information can also be the desired value including the CIR of the second outgoing interface numerical value is adjusted to Information, after second network equipment receives the adjustment information, according to desired value adjust CIR numerical value. Preferably, goal value can be N times of the present flow rate of corresponding second outgoing interface, N for more than 1 preset value.

After step 202 controller finds the second outgoing interface, controller can obtain the second outgoing interface Present flow rate.The mode for obtaining the present flow rate of the second outgoing interface in the embodiment of the present invention to controller is not done Limitation, for example, controller can obtain the present flow rate of the second outgoing interface in the following manner：In system Each network equipment can currently be flowed corresponding to each interface into the controller report network equipment in good time Amount.

By taking Fig. 5 as an example, if it is IF6 and IF7 that step 202, which obtains the second outgoing interface, controller can be with Check interface IF6 and IF7 present flow rate.

By taking Fig. 6 as an example, if it is IF6 that step 202, which obtains the second outgoing interface, controller can be checked and connect The present flow rate of stream corresponding with bucket 1 in mouth IF6.

By taking Fig. 5 as an example, controller after step 203 checks IF6 and IF7 outgoing interface present flow rate, Traffic shaping can be carried out by comparing the present flow rate of the second outgoing interface and the cir value of corresponding interface. If for example, IF6 cir value and N times of present flow rate of IF6 it is unequal when, then can be by IF6 Cir value be re-set as N times of present flow rate of IF6.Here, N can be default empirical value, Such as N can take 1.2,1.15,1.25,2,3,4 etc..Similarly, if IF7 cir value and IF6 N times of present flow rate it is unequal when, IF7 cir value can also be re-set as the current of IF7 N times of flow.

By taking Fig. 6 as an example, if the cir value of stream corresponding with bucket 1 and the stream present flow rate in interface IF6 N times it is unequal, cir value can be adjusted to N times of the present flow rate of the stream.Specific regulation side Formula is similar with Fig. 5's.Here stream can be a data stream, or a plurality of data flow composition One aggregate data flow.

In one embodiment of the invention, if the CIR of the second outgoing interface numerical value goes out to connect more than second N times of the present flow rate of mouth, CIR numerical value can be adjusted to the current of the second outgoing interface by controller N times of flow, can so shaping be carried out to network traffics, reduce the packet loss in data transmission procedure.

In one embodiment of the invention, if the CIR of the second outgoing interface numerical value goes out to connect less than second N times of the present flow rate of mouth, CIR numerical value can be adjusted to the current of the second outgoing interface by controller N times of flow, so, the second outgoing interface can be accelerated while shaping is carried out to network traffics Message transmission rate.

Controller in the embodiment of the present invention can perform above-mentioned steps 201 to step 203 with loop iteration, The repeatedly cir value of the interface of adjustment network apparatus in networks, if through the repeatedly still overall packet loss of adjustment Ineffective, controller can prompt keeper to carry out the network capacity extension.

In the embodiment of the present invention, controller can the traffic shaping of any interface disappears in sensory perceptual system in good time Breath, and according to the shaping of the traffic shaping message of interface to the flow in network so that network traffics to the greatest extent may be used It can keep smooth, so as to realize automatic carry out traffic shaping in real time on demand.

Experimenter message formats are as follows in openflow agreements：

struct ofp_experimenter_msg{

struct ofp_header header；/*Type OFPT_EXPERIMENTER.*/

uint32_t experimenter；/*Experimenter ID:

*-MSB 0:low-order bytes are IEEE OUI.

*-MSB！=0:defined by ONF.*/

uint32_t exp_type；/*Experimenter defined.*/

/*Experimenter-defined arbitrary additional data.*/

uint8_t experimenter_data[0]；

}；

Traffic shaping message in the embodiment of the present invention includes two kinds of situations, and one is that traffic shaping message is used Alerted in the flow of the first outgoing interface of instruction first network equipment, two be that traffic shaping message is used for The traffic shaping for carrying the first outgoing interface judges parameter, all goes out in both traffic shaping message including first The identification information of interface.

Adjustment message in the embodiment of the present invention can also include two kinds of situations.Adjustment message can be instruction Information, for indicating that second network equipment carries out shaping or to the second outgoing interface to the flow of the second outgoing interface It is middle to need the flow for carrying out the stream of flow adjustment to carry out shaping.In addition, adjustment message can also second be gone out The CIR of the stream of progress traffic shaping target is needed in the CIR of interface desired value or the second outgoing interface Value.Here two kinds of adjustment message are required for including needing the mark letter for the interface or stream for carrying out flow adjustment Breath.

enum exp_type{

}

Being specifically defined for above-mentioned each message body is provided with reference to specific embodiment.

There is the message alerted, the network equipment in the flow of the outgoing interface sent for the network equipment to controller Need to inform which interface in controller network equipment alerts, specific form is as follows：

struct ofp_exp_warning_info{

uint32_t port_no；/*port numbering.*/

uint8_t pad[4]；/*Align to 64bit*/

}；

The size of parameter is judged for the traffic shaping that the network equipment is sent to controller, the network equipment needs Judge the size of parameter (here by taking the occupancy of buffer area as an example the identification information and traffic shaping of interface Illustrate) controller is sent to, specific form is as follows：

struct ofp_exp_buffer_ratio_info{

uint32_t port_no；/*port numbering.*/

uint8_t CPU_uti_ratio；/*buffer utilization ratio*/

uint8_t pad[3]；/*Align to 64bit*/

}；

In the embodiment of the present invention, it can judge traffic shaping that parameter is reasonably selected, if from During the variable quantity of packet loss or flow, the occupancy of the buffer area in form can be revised as packet loss or The variable quantity of flow.

Controller to the network equipment send CIR desired value size, controller need need carry out flow The size of the identification information of the interface of shaping and CIR desired value (here using the size of shapping values as Example illustrates) network equipment is sent to, specific form is as follows：

struct ofp_exp_shaping_info{

uint32_t port_no；/*port numbering.*/

uint8_t shaping_value；/*shaping value*/

uint8_t pad[3]；/*Align to 64bit*/

}；

Controller sends adjustment CIR numerical value to the network equipment and (entered here exemplified by adjusting shaping numerical value Row explanation) instruction, controller needs to believe the mark for needing the identification information of the interface or stream adjusted Breath (here by need adjust for interface exemplified by illustrate) be sent to the network equipment, specific form is such as Under：

struct ofp_exp_shaping_adjustment_info{

uint32_t port_no；/*port numbering.*/

uint32_t flow_no；/*flow numbering.*/

}；

If need to adjust in the embodiment of the present invention is the flow of certain stream, can be by the interface in form Identification information is revised as the identification information of stream.

Fig. 3 is the indicative flowchart of the flow shaping method of one embodiment of the invention.Fig. 3 flow The traffic shaping system that shaping methods can be used under SDN frameworks, the traffic shaping system can include Controller, first network equipment and second network equipment positioned at first network equipment upstream, the flow are whole Shape system can also include network manager.Fig. 3 flow shaping method can be performed by controller, example Such as performed by the controller 101 in Fig. 1.

301, controller receives the stream of the first outgoing interface of the first network equipment that first network equipment reports Amount shaping judges the identification information of parameter and the first outgoing interface.

The traffic shaping that controller in the embodiment of the present invention can receive the first outgoing interface judges parameter, and Judge whether the parameter meets certain preparatory condition.When controller judges that traffic shaping judges that parameter meets During certain predetermined condition, show that flow alerts, can perform step 302, be i.e. controller can be The second network of upstream corresponding with the first outgoing interface of first network equipment is found out when flow alerts Second outgoing interface of equipment.

Before step 201, network manager can also be on the controller each of each network equipment Interface configuration flow amount shaping judges preparatory condition corresponding to parameter.For example, network manager can control Configured on device pre- corresponding to the traffic shaping parameter of the interface (such as first outgoing interface) of first network equipment If condition, after receiving traffic shaping and judging parameter, to judge the parameter presets bar corresponding to whether meeting Part.

In step 201, under SDN, the network equipment in system is (for example, in the embodiment of the present invention First network equipment) each interface of the network equipment can be monitored, obtain each interface pair The traffic shaping answered judges parameter (for example, the buffer area occupancy of interface, packet loss or changes in flow rate amount), And judge parameter to controller report traffic shaping.

By taking Fig. 5 as an example, P1 routers can monitor interface IF 1, IF 2, IF 3, IF 4 and IF 5 Buffer area occupancy, packet loss or changes in flow rate amount, and report caching corresponding to each interface to router Area's occupancy, packet loss or changes in flow rate amount.

Using first network equipment as P1 routers in Fig. 5, second network equipment is exemplified by PE1, PE2 It is illustrative.By taking Fig. 5 as an example, controller can be P1 routers interface (interface, IF) the predetermined threshold value of allocating cache area occupancy, and the predetermined threshold value is sent to P1 routers. Alternatively, controller can be the thresholding of the different buffer area occupancy of P1 each network equipments configuration Value, or the threshold value of P1 all-network device configuration identical buffer area occupancy.Fig. 5 In, P1 routers include five interfaces：IF 1, IF 2, IF 3, IF 4 and IF 5.

The preparatory condition of the buffer area occupancy of interface can be that buffer area occupancy is more than predetermined threshold value, The threshold value can be adjusted according to the packet loss of interface.

Preparatory condition in the embodiment of the present invention can be that the network equipment packet loss occurs, as long as the network equipment goes out Just to controller report during existing packet loss, as long as controller receives the packet loss that the network equipment reports and is more than 0, Just the traffic shaping message for carrying out traffic shaping is sent to second network equipment.

Preparatory condition in the embodiment of the present invention can be the present flow rate of outgoing interface within preset time Changes in flow rate amount is more than predetermined threshold value, and the network equipment can be to the present flow rate of controller report outgoing interface Changes in flow rate amount, as long as controller detects that the changes in flow rate amount of the present flow rate of outgoing interface is more than default threshold Value, can be with to the second network equipment transmitted traffic shaping message.

In step 301, under SDN, the network equipment in system is (for example, in the embodiment of the present invention First network equipment) each interface of the network equipment can be monitored, obtain each interface pair Buffer area occupancy, packet loss or the changes in flow rate amount answered, and to controller report testing result.Work as control When device processed judges that reported result meets preparatory condition, start traffic shaping.

By taking Fig. 5 as an example, P1 routers can monitor interface IF 1, IF 2, IF 3, IF 4 and IF 5 Traffic shaping judges parameter (for example, buffer area occupancy, packet loss, changes in flow rate amount etc.), and to Buffer area occupancy, packet loss or changes in flow rate amount corresponding to each interface of controller report.

Using first network equipment as P1 routers in Fig. 6, second network equipment carries out example exemplified by being P3 Property explanation.By taking Fig. 6 as an example, controller can be received on the network equipment outgoing interface that the network equipment reports The traffic shaping of each token bucket judges parameter.For example, P1 routers can be to controller report interface The upper buckets 1 of IF4, bucket 2, the traffic shaping of bucket 3 judge parameter, and P1 routers can also be on controller The traffic shaping of each token bucket on other interfaces (IF1, IF2, IF3) is reported to judge parameter.

302, if the traffic shaping of the first outgoing interface judges that parameter meets preparatory condition, controller determines Second outgoing interface of second network equipment corresponding with the first outgoing interface.Second network equipment is located at first The upstream of the network equipment.

Controller is when judging that the traffic shaping parameter for obtaining the first outgoing interface meets preparatory condition, Ke Yigen The first incoming interface corresponding with the first outgoing interface is found according to the traffic matrix of the first outgoing interface, and further Ground, the second outgoing interface of second network equipment being connected with the first incoming interface is found according to network topology.This Second network equipment in inventive embodiments can be at least one.Traffic matrix, which can be provided in system, to flow The corresponding relation for flowing into interface and flowing out the flow between interface and two interfaces of amount.

By taking Fig. 5 as an example, if the buffer area occupancy that controller judges to obtain the IF4 of P1 routers is big In threshold value, either there is packet loss in IF4 or present flow rate is more than predetermined threshold value, and controller can be looked into Traffic matrix is looked for find out the flux and flow direction IF4 of which interface in P1 routers.

By taking Fig. 6 as an example, if controller judges to obtain a token bucket (such as the IF4 of some outgoing interface Bucket 1) traffic shaping parameter meet preparatory condition, controller can be found out according to traffic matrix and bucket Aggregated flow corresponding to 1 flows to interface IF4 incoming interface.Assuming that when searching traffic matrix, only interface IF3 Flux and flow direction IF4, according to network topology structure may further determine that the second outgoing interface be with IF3 it is straight The IF6 connect in succession.That is, it needs to docking port IF6's is adjusted with the cir value of 1 corresponding aggregated flow of bucket It is whole.

303, controller sends adjustment message to second network equipment.Adjustment message includes the second outgoing interface Identification information.Message is adjusted to be used to control second network equipment to carry out flow to the flow of the second outgoing interface Shaping.

After controller finds the network equipment of upstream second for needing to adjust, controller can be to the second network Equipment sends adjustment information, whole to control second network equipment to carry out flow to the flow of the second outgoing interface Shape.The adjustment information can be configured information, and second network equipment of instruction enters to the flow of the second outgoing interface Row shaping, after second network equipment receives adjustment information, flow can be carried out according to configured information whole Shape.The adjustment information can also be the desired value including the CIR of the second outgoing interface numerical value is adjusted to Information, after second network equipment receives the adjustment information, according to desired value adjust CIR numerical value.

After step 302 controller finds the second outgoing interface, controller can obtain the second outgoing interface Present flow rate.The mode for obtaining the present flow rate of the second outgoing interface in the embodiment of the present invention to controller is not done Limitation, for example, controller can obtain the present flow rate of the second outgoing interface in the following manner：In system Each network equipment can currently be flowed corresponding to each interface into the controller report network equipment in good time Amount.

By taking Fig. 6 as an example, if the cir value of stream corresponding with bucket 1 and the stream present flow rate in interface IF6 N times it is unequal, cir value can be adjusted to N times of the present flow rate of the stream.Specific regulation side Formula is similar with Fig. 5's.Here stream can be a data stream, or a plurality of data flow composition One aggregated flow.

Controller in the embodiment of the present invention judges that parameter meets one in the traffic shaping of downstream network device During fixed condition, upstream network device interface corresponding with the downstream network device interface is found out, and is controlled Swim the network equipment and shaping is carried out to the flow of upstream network device interface, so can be automatically right on demand in real time Network traffics carry out shaping.

Controller in the embodiment of the present invention can perform above-mentioned steps 301 to step 303 with loop iteration, The repeatedly cir value of the interface of adjustment network apparatus in networks, if through the repeatedly still overall packet loss of adjustment Ineffective, controller can prompt keeper to carry out the network capacity extension.

Traffic shaping in the embodiment of the present invention judges that parameter can be carried in traffic shaping message.This hair The form of traffic shaping message and adjustment message in bright embodiment is referred to openflow agreements in Fig. 2 Under in Experimenter message extend exp_type fields extension.It is no longer detailed herein to avoid repeating Carefully list one by one.

Fig. 4 is the indicative flowchart of the flow shaping method of one embodiment of the invention.Fig. 4 flow Shaping methods can be performed by the network equipment, for example, of the upstream by the first network equipment in Fig. 1 Two network equipments perform.

401, second network equipment receives the adjustment information that controller is sent.Adjustment information includes needing to adjust The identification information of second outgoing interface of the whole network equipment.Message is adjusted to be used to control second network equipment pair The flow of second outgoing interface carries out traffic shaping.

402, second network equipment carries out shaping according to adjustment information to the flow of the second outgoing interface.

In one embodiment of the invention, second network equipment can be to the outgoing interface of controller report second Present flow rate.Controller can make second network equipment according to present flow rate when receiving present flow rate Carry out traffic shaping control.For example, controller can directly set a target relevant with present flow rate Value, when sending adjustment information to second network equipment, the desired value is carried in adjustment information, to cause The cir value of second outgoing interface is adjusted to the threshold value by second network equipment.

In another embodiment of the present invention, adjustment information can be a configured information.Controller can To be sent to second network equipment for indicating that second network equipment carries out the configured information of traffic shaping.The After two network equipments receive the adjustment information, the flow of current second outgoing interface and current CIR can be checked Value, and shaping is carried out to the flow of the second outgoing interface.For example, the CIR numerical value of the second outgoing interface is adjusted For N times of the flow of current second outgoing interface.

In one embodiment of the invention, the second outgoing interface includes at least one token bucket, and second goes out to connect The token bucket of mouth and the stream one-to-one corresponding for flowing through the interface.Adjustment information also includes this in the second outgoing interface Identification information corresponding to stream, adjustment information, which is specifically used for second network equipment of control, to be somebody's turn to do in the second outgoing interface The flow of bar stream carries out shaping.

Adjustment message in the embodiment of the present invention can be entered to the exp_type fields in openflow agreements Row is extended to realize.Specific form has been described in Fig. 2 respective description, to avoid repeating, This is no longer described in detail.

The corresponding flow that the network equipment performs in Fig. 4 is referred to second network equipment in Fig. 2 and Fig. 3 Corresponding flow, to avoid repeating, will not be repeated here.

The form of adjustment message is referred to right under openflow agreements in Fig. 2 in the embodiment of the present invention The extension of exp_type fields is extended in Experimenter message.To avoid repeating herein no longer detailed one One lists.

Fig. 5 is the system architecture diagram of the flow shaping method of one embodiment of the invention.Fig. 5 system is extremely Include controller 11, first provider's P1 routers 12 and the first Provider Edge PE1 routers less 13, traffic shaping system can also include the second Provider Edge PE2 routers 14, the 3rd operator Edge PE3 routers 15, second provider's P1 routers 16, the 3rd provider's P1 routers 17 With customer edge ce router 18.IF 1, IF 2, IF 3, IF 4 and IF 5 are connecing for P1 routers Mouthful.IF6 is the interface of PE1 routers, and IF7 is the interface of PE2 routers.

By P1 routers to carrying out exemplary theory exemplified by controller report flow early warning in the embodiment of the present invention Bright, there is flow alarm function and are referred to this in other routers (such as P2 or P3 routers in Fig. 5) Execution step in invention after the early warning of P1 router traffics carries out traffic shaping.

Fig. 6 is the system architecture diagram of the flow shaping method of another embodiment of the present invention.Fig. 6 system can With including at least controller 21, first provider's P1 routers 22 and second provider's P2 routers 23, Traffic shaping system can also include the 3rd provider's P3 routers 24, the first Provider Edge PE1 roads By device 25, the second Provider Edge PE2 routers 27 and customer edge ce router 28.IF1、IF2、 IF3 and IF4 is the interface of P1 routers.IF5 is the interface of P2 routers, and IF6 is P3 routers Interface.

In the embodiment of the present invention, P routers or pe router can be by a ports according to different stream Multiple token buckets are divided into, each token bucket is corresponding with a stream.For example, IF4 can be drawn in Fig. 6 It is divided into three token buckets：Bucket 1, bucket 2 and bucket 3.This stream can be a data stream, or One aggregated flow of a plurality of data flow composition.

The embodiment of the present invention can be adjusted to corresponding according to the flow early warning of arbitrary network equipment in system The flow of the stream of upstream network device interface carries out shaping, for example, changing the cir value of this stream, so It is finer to traffic shaping granularity of division, the shadow to extraneous data stream can be reduced while traffic shaping Ring.

It is only pre- with the interface of network equipment in system or the existing flow of an outflow in the embodiment of the present invention Illustrative exemplified by police, the position of docking port or aggregated flow is not limited.Other interfaces or When flow early warning occurs in aggregated flow, the step of being referred to the embodiment of the present invention, carries out traffic shaping.

Above in conjunction with Fig. 2 to Fig. 6, flow shaping method according to embodiments of the present invention is described in detail, Controller according to embodiments of the present invention, the network equipment and flow are described below in conjunction with Fig. 7 to Figure 13 The block diagram of orthopedic systems.

Fig. 7 is the block diagram of the controller of one embodiment of the invention.Fig. 7 controller can perform in Fig. 2 Idiographic flow.Fig. 7 controller can be located at the traffic shaping under the SDN frameworks of software definition networking In system, the traffic shaping system can include the controller, first network equipment and positioned at first network Second network equipment of equipment upstream.Fig. 7 controller 30 includes receiving unit 31, determining unit 32 With adjustment unit 33.

Receiving unit 31 is used to receive the traffic shaping message that first network equipment reports.Traffic shaping disappears Breath includes the identification information of the first outgoing interface of first network equipment.Traffic shaping message is used to indicate first The traffic shaping of first outgoing interface of the network equipment judges that parameter meets preparatory condition.

The traffic shaping message that determining unit 32 is used to be received according to receiving unit determines and the first outgoing interface Second outgoing interface of the second corresponding network equipment.Second network equipment is located at the upper of first network equipment Trip.

Adjustment unit 33 is used to send adjustment message to second network equipment.Adjusting message includes described the The identification information of two outgoing interfaces.Message is adjusted to be used to control flow of second network equipment to the second outgoing interface Carry out traffic shaping.

The controller that controller according to embodiments of the present invention may correspond in the method for the embodiment of the present invention, Also, unit/the module and other above-mentioned operation and/or functions in the controller are respectively in order to realize Corresponding flow in method shown in Fig. 2, Fig. 5 and Fig. 6 performed by controller, for sake of simplicity, herein not Repeat again.

Fig. 8 is the block diagram of the controller of one embodiment of the invention.Fig. 8 controller can perform in Fig. 3 Idiographic flow.Fig. 8 controller can be located at the traffic shaping under the SDN frameworks of software definition networking In system, the traffic shaping system can include the controller, first network equipment and positioned at first network Second network equipment of equipment upstream.Fig. 8 controller 40 includes receiving unit 41, determining unit 42 With adjustment unit 43.

Receiving unit 41 is used for the first outgoing interface for receiving the first network equipment that first network equipment reports Traffic shaping judge the identification information of parameter and the first outgoing interface.

Determining unit 42 is used for when the traffic shaping that receiving unit receives judges that parameter meets preparatory condition, It is determined that the second outgoing interface of second network equipment corresponding with the first outgoing interface.Second network equipment is located at The upstream of first network equipment.

Adjustment unit 43 is used to send adjustment message to second network equipment.Adjusting message includes described the The identification information of two outgoing interfaces.Message is adjusted to be used to control flow of second network equipment to the second outgoing interface Carry out traffic shaping.

The controller that controller according to embodiments of the present invention may correspond in the method for the embodiment of the present invention, Also, unit/the module and other above-mentioned operation and/or functions in the controller are respectively in order to realize Corresponding flow in method shown in Fig. 3, Fig. 5 and Fig. 6 performed by controller, for sake of simplicity, herein not Repeat again.

Fig. 9 is the block diagram of the network equipment of one embodiment of the invention.Fig. 9 network equipment 50 can be with Under SDN frameworks, Fig. 9 network equipment 50 can perform the corresponding flow in Fig. 4.Fig. 9's The network equipment 50 includes receiving unit 51 and adjustment unit 52.

Receiving unit 51 is used for the adjustment information for receiving controller transmission.Adjustment information includes needing to adjust Second network equipment the second outgoing interface identification information.Message is adjusted to be used to control second network equipment Traffic shaping is carried out to the flow of the second outgoing interface.

Adjustment unit 52 is used to enter the flow of the second outgoing interface according to the adjustment information that receiving unit receives Row shaping.

The network equipment according to embodiments of the present invention may correspond in the method for the embodiment of the present invention second The network equipment, also, unit/module in the network equipment and other above-mentioned operation and/or functions Respectively in order to realize the corresponding flow of second network equipment execution in method shown in Fig. 4 to Fig. 6, for letter It is clean, it will not be repeated here.

Figure 10 is the block diagram of the traffic shaping system of one embodiment of the invention.Figure 10 traffic shaping system System 60 can be located under SDN frameworks.Traffic shaping system 60 includes controller 61, first network is set Standby 62 and second network equipment 63 positioned at the first network equipment upstream.

Controller 60 can be the controller in controller or Fig. 8 in Fig. 7, can be with For the controller in Figure 11 or Figure 12.60 units of controller/module and it is above-mentioned other operation and/ Or function is respectively in order to realize Fig. 2, Fig. 4 and Fig. 5 or realize in method shown in Fig. 3, Fig. 4 and Fig. 5 The corresponding flow that controller performs, for sake of simplicity, will not be repeated here.

Second network equipment 63 can be the network equipment in Fig. 9, or the network in Figure 13 is set It is standby, second network equipment 60 can include Fig. 9 or Figure 13 in unit/module, and each list Member/module and other above-mentioned operation and/or functions are respectively in order to realize second in method shown in Fig. 4 to Fig. 6 The corresponding flow that the network equipment performs, for sake of simplicity, will not be repeated here.

Data flow can downstream equipment be transmitted by upstream equipment.First network equipment 62 in Fig. 6 can Think the upstream equipment of second network equipment.

The traffic shaping system of the embodiment of the present invention can also include the network topology structure under the network architecture In other network equipments, only said here with first network equipment, second network equipment and controller It is bright, so other network equipments are not drawn.

In the embodiment of the present invention, the controller in traffic shaping system is by detecting downstream network device During alarm, upstream the network equipment sends adjustment information, and upstream network device can be according to adjustment information pair The flow of its outgoing interface is adjusted, and so can carry out shaping to network traffics on demand in real time automatically.

Each operation of the corresponding units and/or device of controller and the network equipment can in traffic shaping system To respectively refer to each step of Fig. 2 corresponding methods into Fig. 6, to avoid repeating, it is not repeated herein.

Figure 11 is the block diagram of the controller of one embodiment of the invention.Figure 11 controller 70 includes connecing Receipts machine 71, processor 72 and memory 73.Processor 72 controls the operation of controller 70, and can use In process signal.Memory 73 can include read-only storage and random access memory, and to processing Device 72 provides instruction and data.Each component of controller 70 is coupled by bus system 74, Wherein bus system 74 is in addition to including data/address bus, in addition to power bus, controlling bus and state Signal bus.But for the sake of clear explanation, various buses are all designated as bus system 74 in figure.

Specifically, controller 70 is located in the traffic shaping system under SDN frameworks, and the system includes control Device 70 processed, the system also includes first network equipment and the second network positioned at first network equipment upstream is set It is standby.

Receiver 71 is used to receive the traffic shaping message that first network equipment reports.Traffic shaping message The identification information of the first outgoing interface including first network equipment.Traffic shaping message is used to indicate that first goes out The traffic shaping of interface judges that parameter meets preparatory condition.

Processor 72 is used to determine second network corresponding with the first outgoing interface according to traffic shaping message Second outgoing interface of equipment, and send adjustment message to second network equipment.Wherein, second network equipment Positioned at the upstream of first network equipment.Adjustment message includes the identification information of the second outgoing interface.Adjust message For controlling second network equipment to carry out traffic shaping to the flow of the second outgoing interface.

The bandwidth of second network equipment of middle and upper reaches of the embodiment of the present invention can be more than the first network in downstream The bandwidth of equipment.

The controller that controller according to embodiments of the present invention may correspond in the method for the embodiment of the present invention, Also, unit/the module and other above-mentioned operation and/or functions in the controller are respectively in order to realize The corresponding flow that controller performs in method shown in Fig. 2, Fig. 5 and Fig. 6, for sake of simplicity, herein no longer Repeat.

Figure 12 is the block diagram of the controller of one embodiment of the invention.Figure 12 controller 80 includes connecing Receipts machine 81, processor 82 and memory 83.Processor 82 controls the operation of controller 80, and can use In process signal.Memory 83 can include read-only storage and random access memory, and to processing Device 82 provides instruction and data.Each component of controller 80 is coupled by bus system 84, Wherein bus system 84 is in addition to including data/address bus, in addition to power bus, controlling bus and state Signal bus.But for the sake of clear explanation, various buses are all designated as bus system 84 in figure.

Specifically, receiver 81 is used to receive the first of the first network equipment that first network equipment reports The traffic shaping of outgoing interface judges the identification information of parameter and the first outgoing interface.

If the traffic shaping that processor 82 is used for the first outgoing interface judges that parameter meets preparatory condition, really Second outgoing interface of fixed second network equipment corresponding with the first outgoing interface, and sent out to second network equipment Send adjustment message.Second network equipment is located at the upstream of first network equipment.Adjustment message goes out including second The identification information of interface.Message is adjusted to be used to control second network equipment to carry out the flow of the second outgoing interface Traffic shaping.

The controller that controller according to embodiments of the present invention may correspond in the method for the embodiment of the present invention, Also, unit/the module and other above-mentioned operation and/or functions in the controller are respectively in order to realize The corresponding flow that controller performs in method shown in Fig. 3, Fig. 5 and Fig. 6, for sake of simplicity, herein no longer Repeat.

Figure 13 is the block diagram of the network equipment of one embodiment of the invention.Figure 13 network equipment 90 wraps Include receiver 91, processor 92 and memory 93.Processor 92 controls the operation of the network equipment 90, And it can be used for process signal.Memory 93 can include read-only storage and random access memory, and Instruction and data is provided to processor 92.Each component of the network equipment 90 passes through the coupling of bus system 94 It is combined, wherein bus system 94 is in addition to including data/address bus, in addition to power bus, control Bus and status signal bus in addition.But for the sake of clear explanation, various buses are all designated as always in figure Linear system system 94.

The network equipment 90 can be second network equipment in Fig. 1.

Specifically, receiver 91 is used for the adjustment information for receiving controller transmission.Adjustment information includes needing The identification information of second outgoing interface of the network equipment to be adjusted.Adjustment message is used to control the second network to set The standby flow to the second outgoing interface carries out traffic shaping.

Processor 92 is used to carry out shaping to the flow of the second outgoing interface according to the adjustment information of reception.

The method that the embodiments of the present invention disclose can apply in the processor in Figure 11 to Figure 13, Or realized by processor.In implementation process, each step of the above method can be by processor The integrated logic circuit of hardware or the instruction of software form are completed.Processor can be general processor, Digital signal processor, application specific integrated circuit, field programmable gate array or other programmable logic devices Part, discrete gate or transistor logic, discrete hardware components, it is possible to achieve or perform the present invention Disclosed each method, step and logic diagram in embodiment.General processor can be microprocessor or Any conventional processor of person etc..The step of method with reference to disclosed in the embodiment of the present invention, can direct body Completion now is performed for hardware processor, or has been performed with the hardware in processor and software module combination Into.Software module can be located at random access memory, flash memory, read-only storage, programmable read only memory Or in the storage medium of this area such as electrically erasable programmable memory, register maturation.The storage is situated between Matter is located at memory, and processor reads the information in memory, and the step of the above method is completed with reference to its hardware Suddenly.

It should be understood that " one embodiment " or " embodiment " that specification is mentioned in the whole text mean with During the relevant special characteristic of embodiment, structure or characteristic are included at least one embodiment of the present invention.Cause This, " in one embodiment " that occurs everywhere in entire disclosure or " in one embodiment " may not Necessarily refer to identical embodiment.In addition, what these specific feature, structure or characteristics can arbitrarily be adapted to Mode combines in one or more embodiments.

Those of ordinary skill in the art are it is to be appreciated that with reference to described in the embodiments described herein Various method steps and unit, it can be realized with electronic hardware, computer software or the combination of the two, It is general according to function in the above description in order to clearly demonstrate the interchangeability of hardware and software Ground describes the step of each embodiment and composition.These functions are held with hardware or software mode actually OK, the application-specific and design constraint depending on technical scheme.Those of ordinary skill in the art can be with Described function is realized using distinct methods to each specific application, but this realization should not Think beyond the scope of this invention.

The method or step described with reference to the embodiments described herein can use hardware, computing device Software program, or the two combination implemented.Software program can be placed in random access memory (RAM), Internal memory, read-only storage (ROM), electrically programmable ROM, electrically erasable ROM, deposit It is any other form of well known in device, hard disk, moveable magnetic disc, CD-ROM or technical field In storage medium.

Although by reference to the mode of accompanying drawing and combination preferred embodiment to the present invention have been described in detail, But the present invention is not limited thereto.Without departing from the spirit and substance of the premise in the present invention, this area is common Technical staff can carry out various equivalent modifications or substitutions to embodiments of the invention, and these modifications or Replacing all should be in the covering scope of the present invention.

Claims

A kind of 1. flow shaping method, it is characterised in that including：

Controller receives the traffic shaping message that first network equipment reports, and the traffic shaping message is used for Indicate that the traffic shaping of the first outgoing interface of the first network equipment judges that parameter meets preparatory condition, institute Stating traffic shaping message includes the identification information of first outgoing interface；

The controller determines corresponding with first outgoing interface the according to the traffic shaping message Second outgoing interface of two network equipments, second network equipment are located at the upper of the first network equipment Trip；

The controller sends adjustment message to second network equipment, and the adjustment message is used to control Second network equipment carries out traffic shaping, the adjustment message package to the flow of second outgoing interface Include the identification information of second outgoing interface.
2. according to the method for claim 1, it is characterised in that the traffic shaping message is used to refer to Show that the traffic shaping of the first outgoing interface of the first network equipment judges that parameter meets that preparatory condition includes：

The buffer area occupancy that the traffic shaping message is used to indicate first outgoing interface is more than default Threshold value；Or

The traffic shaping message is used to indicate that the packet loss of first outgoing interface to be more than zero；Or

The traffic shaping message is used to indicate changes in flow rate of first outgoing interface within preset time Amount is more than default variable quantity.
3. method according to claim 1 or 2, it is characterised in that methods described also includes：

The controller obtains the present flow rate of second outgoing interface；

Wherein, the adjustment information also includes the committed information rate CIR's of second outgoing interface The desired value that numerical value is adjusted to, the desired value are N times of the present flow rate of second outgoing interface, N For the preset value more than 1.
4. method according to claim 1 or 2, it is characterised in that second outgoing interface is corresponding At least one token bucket, at least one token bucket include the first token bucket, flow through described second and go out to connect The a data stream for needing to carry out traffic shaping of mouth is corresponding with first token bucket；

Wherein, methods described also includes：

The controller obtains the present flow rate of the data flow；

The adjustment information also identification information including the data flow and the CIR by the data flow The desired value that is adjusted to of numerical value, the desired value is N times of the present flow rate of the data flow, and N is Preset value more than 1.
A kind of 5. flow shaping method, it is characterised in that including：

Controller receives the stream of the first outgoing interface of the first network equipment that first network equipment reports Amount shaping judges the identification information of parameter and first outgoing interface；

If the traffic shaping of first outgoing interface judges parameter and meets preparatory condition, the controller is true Second outgoing interface of fixed second network equipment corresponding with first outgoing interface, second network are set The standby upstream for being located at the first network equipment；

The controller sends adjustment message to second network equipment, and the adjustment message is used to control Second network equipment carries out traffic shaping, the adjustment message package to the flow of second outgoing interface Include the identification information of second outgoing interface.
6. according to the method for claim 5, it is characterised in that the controller receives first network The traffic shaping of first outgoing interface of the first network equipment that equipment reports judges parameter and described The identification information of one outgoing interface includes：

The buffer area that the controller receives first outgoing interface that the first network equipment reports accounts for With rate and the identification information of first outgoing interface；

Wherein, the preparatory condition is more than pre-determined threshold for the buffer area occupancy of first outgoing interface Value.
7. according to the method for claim 5, it is characterised in that the controller receives first network The traffic shaping of first outgoing interface of the first network equipment that equipment reports judges parameter and described The identification information of one outgoing interface includes：

The controller receive first outgoing interface that the first network equipment reports packet loss and The identification information of first outgoing interface；

Wherein, the preparatory condition is more than zero for the packet loss of first outgoing interface.
8. according to the method for claim 5, it is characterised in that the controller receives first network The traffic shaping of first outgoing interface of the first network equipment that equipment reports judges parameter and described The identification information of one outgoing interface includes：

The controller receive first outgoing interface that the first network equipment reports to timing Interior changes in flow rate amount and the identification information of first outgoing interface；

Wherein, the preparatory condition is big for the changes in flow rate amount within preset time of first outgoing interface In default variable quantity.
9. according to the method any one of claim 5-8, it is characterised in that methods described is also wrapped Include：

The controller obtains the present flow rate of second outgoing interface；

Wherein, the adjustment information also includes the committed information rate CIR's of second outgoing interface The desired value that numerical value is adjusted to, the desired value are N times of the present flow rate of second outgoing interface, N For the preset value more than 1.
10. according to the method any one of claim 5-8, it is characterised in that described second goes out Interface corresponds at least one token bucket, and at least one token bucket includes the first token bucket, flows through described The a data stream for needing to carry out traffic shaping of second outgoing interface is corresponding with first token bucket；

Wherein, methods described also includes：

The controller obtains the present flow rate of the data flow；

The adjustment information also identification information including the data flow and the CIR by the data flow The desired value that is adjusted to of numerical value, the desired value is N times of the present flow rate of the data flow, and N is Preset value more than 1.
A kind of 11. flow shaping method, it is characterised in that including：

Second network equipment receives the adjustment information that controller is sent, and the adjustment information includes needing to adjust Second network equipment the second outgoing interface identification information, the adjustment message is used to controlling described Second network equipment carries out traffic shaping to the flow of second outgoing interface；

Second network equipment carries out whole according to the adjustment information to the flow of second outgoing interface Shape.
12. according to the method for claim 11, it is characterised in that methods described also includes：

Present flow rate of second network equipment to the second outgoing interface described in the controller report；

Wherein, the adjustment information also includes the committed information rate CIR's of second outgoing interface The desired value that numerical value is adjusted to, the desired value are N times of the present flow rate of second outgoing interface, N For the preset value more than 1.
13. according to the method for claim 11, it is characterised in that second outgoing interface is corresponding extremely A few token bucket, at least one token bucket include the first token bucket, flow through second outgoing interface Need carry out traffic shaping a data stream it is corresponding with first token bucket；

Wherein, methods described also includes：

Present flow rate of second network equipment to data flow described in the controller report；

The adjustment information also identification information including the data flow and the CIR by the data flow The desired value that is adjusted to of numerical value, the desired value is N times of the present flow rate of the data flow, and N is Preset value more than 1.
A kind of 14. controller, it is characterised in that including：

Receiving unit, the traffic shaping message reported for receiving first network equipment, the traffic shaping Message is used to indicate that the traffic shaping of the first outgoing interface of the first network equipment to judge that parameter meets in advance If condition, the traffic shaping message includes the identification information of first outgoing interface；

Determining unit, for the traffic shaping message that is received according to the receiving unit determine with it is described Second outgoing interface of the second corresponding network equipment of the first outgoing interface, second network equipment are located at institute State the upstream of first network equipment；

Adjustment unit, for sending adjustment message to second network equipment, the adjustment message is used for Second network equipment is controlled to carry out traffic shaping to the flow of second outgoing interface, the adjustment disappears Breath includes the identification information of second outgoing interface.
15. controller according to claim 14, it is characterised in that the traffic shaping message is used Judge that parameter meets preparatory condition in the traffic shaping for the first outgoing interface for indicating the first network equipment Including：

The buffer area occupancy that the traffic shaping message is used to indicate first outgoing interface is more than default Threshold value；Or

The traffic shaping message is used to indicate that the packet loss of first outgoing interface to be more than zero；Or

The traffic shaping message is used to indicate changes in flow rate of first outgoing interface within preset time Amount is more than default variable quantity.
16. the controller according to claims 14 or 15, it is characterised in that the controller is also Including：

First acquisition unit, for obtaining the present flow rate of second outgoing interface；

Wherein, the adjustment information also includes the committed information rate CIR's of second outgoing interface The desired value that numerical value is adjusted to, the desired value are N times of the present flow rate of second outgoing interface, N For the preset value more than 1.
17. the controller according to claims 14 or 15, it is characterised in that described second goes out to connect Mouthful corresponding at least one token bucket, at least one token bucket include the first token bucket, flow through described the The a data stream for needing to carry out traffic shaping of two outgoing interfaces is corresponding with first token bucket；

The controller also includes：

Second acquisition unit, for obtaining the present flow rate of the data flow；

The adjustment information also identification information including the data flow and the CIR by the data flow The desired value that is adjusted to of numerical value, the desired value is N times of the present flow rate of the data flow, and N is Preset value more than 1.
A kind of 18. controller, it is characterised in that including：

Receiving unit, the first of the first network equipment reported for receiving first network equipment goes out to connect The traffic shaping of mouth judges the identification information of parameter and first outgoing interface；

Determining unit, if the traffic shaping of first outgoing interface received for the receiving unit is sentenced Disconnected parameter meets preparatory condition, it is determined that the second of second network equipment corresponding with first outgoing interface Outgoing interface, second network equipment are located at the upstream of the first network equipment；

Adjustment unit, for sending adjustment message to second network equipment, the adjustment message is used for Second network equipment is controlled to carry out traffic shaping to the flow of second outgoing interface, the adjustment disappears Breath includes the identification information of second outgoing interface.
19. controller according to claim 18, it is characterised in that the receiving unit is specifically used In the buffer area occupancy that receives first outgoing interface that the first network equipment reports and described the The identification information of one outgoing interface, wherein, the preparatory condition takes for the buffer area of first outgoing interface Rate is more than predetermined threshold value.
20. controller according to claim 18, it is characterised in that the receiving unit is specifically used Go out to connect in the packet loss and described first for receiving first outgoing interface that the first network equipment reports The identification information of mouth, wherein, the preparatory condition is more than zero for the packet loss of first outgoing interface.
21. controller according to claim 18, it is characterised in that the receiving unit is specifically used Become in the flow within preset time for receiving first outgoing interface that the first network equipment reports The identification information of change amount and first outgoing interface, wherein, the preparatory condition is first outgoing interface The changes in flow rate amount within preset time be more than default variable quantity.
22. according to the controller any one of claim 18-21, it is characterised in that the dress Putting also includes：

First acquisition unit, for obtaining the present flow rate of second outgoing interface；

Wherein, the adjustment information also includes the committed information rate CIR's of second outgoing interface The desired value that numerical value is adjusted to, the desired value are N times of the present flow rate of second outgoing interface, N For the preset value more than 1.
23. according to the controller any one of claim 18-21, it is characterised in that described Two outgoing interfaces correspond at least one token bucket, and at least one token bucket includes the first token bucket, flowed through The a data stream for needing to carry out traffic shaping of second outgoing interface is corresponding with first token bucket；

Described device also includes：

Second acquisition unit, for obtaining the present flow rate of the data flow；

The adjustment information also identification information including the data flow and the CIR by the data flow The desired value that is adjusted to of numerical value, the desired value is N times of the present flow rate of the data flow, and N is Preset value more than 1.
A kind of 24. network equipment, it is characterised in that including：

Receiving unit, for receiving the adjustment information of controller transmission, the adjustment information includes needing to adjust The identification information of second outgoing interface of the whole network equipment, the adjustment message are used to control described the Two network equipments carry out traffic shaping to the flow of second outgoing interface；

Adjustment unit, for going out to connect to described second according to the adjustment information that the receiving unit receives The flow of mouth carries out shaping.
25. the network equipment according to claim 24, the network equipment also includes：

First reporting unit, for the present flow rate of the second outgoing interface described in the controller report；

Wherein, the adjustment information also includes the committed information rate CIR's of second outgoing interface The desired value that numerical value is adjusted to, the desired value are N times of the present flow rate of second outgoing interface, N For the preset value more than 1.
26. the network equipment according to claim 24, it is characterised in that second outgoing interface pair At least one token bucket is answered, at least one token bucket includes the first token bucket, flows through described second and goes out The a data stream for needing to carry out traffic shaping of interface is corresponding with first token bucket；

The network equipment also includes：

Second reporting unit, for the present flow rate of data flow described in the controller report；

The adjustment information also identification information including the data flow and the CIR by the data flow The desired value that is adjusted to of numerical value, the desired value is N times of the present flow rate of the data flow, and N is Preset value more than 1.
27. a kind of traffic shaping system, it is characterised in that the traffic shaping system is included according to right It is required that controller, first network equipment described in any one of 14-17 and any according to claim 24-26 Second network equipment described in.
28. a kind of traffic shaping system, it is characterised in that the traffic shaping system is included according to right It is required that controller, first network equipment described in any one of 18-23 and any according to claim 24-26 Second network equipment described in.