CN105099938A - Determining method and device of congestion window in network - Google Patents
Determining method and device of congestion window in network Download PDFInfo
- Publication number
- CN105099938A CN105099938A CN201410201059.7A CN201410201059A CN105099938A CN 105099938 A CN105099938 A CN 105099938A CN 201410201059 A CN201410201059 A CN 201410201059A CN 105099938 A CN105099938 A CN 105099938A
- Authority
- CN
- China
- Prior art keywords
- forwarding unit
- packet
- data flow
- path
- remaining bandwidth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The embodiment of the invention provides a determining method and device of a congestion window in a network. The method comprises the steps: receiving a data packet sent from a source terminal through a controller, determining the forwarding path of the data packet according to a stream identifier in the data packet, obtaining the minimum residual bandwidth among residual bandwidths of all forwarding devices on the forwarding path of the data packet, sending the minimum residual bandwidth to a target terminal, and determining a congestion window of data streams belonging to the data packet according to the minimum residual bandwidth and preset time delays. In this way, during determination of the congestion window, the residual bandwidths of all the forwarding devices on the forwarding path of the data packet are taken into consideration. Therefore, the determined congestion window can be more reasonable, the congestion control effect is improved, the bandwidth utilization rate is increased, the throughout rate is increased, fairness of connection among data streams is improved, and buffer zones of the forwarding devices are prevented from overflowing.
Description
Technical field
The embodiment of the present invention relates to network technology, particularly relates to the determination method and apparatus of congestion window in a kind of network.
Background technology
In recent years, along with the development of network technology, increasing of Network kind, the raising of quality of service, how network traffics also in explosive growth, therefore, are carried out congestion control to network and are become most important.
Prior art, when carrying out web impact factor, according to bandwidth availability ratio and the packet loss of two terminals of carrying out communicating, determines congestion window, to carry out congestion control.
But, adopt the method for prior art, only according to the bandwidth availability ratio of two terminals and the packet loss determination congestion window of communication, the congestion window determined is unreasonable, thus cause that the bandwidth availability ratio of network is not high, equipment throughput is low, the problem such as fairness difference between data flow.
Summary of the invention
The embodiment of the present invention provides the determination method and apparatus of congestion window in a kind of network, to determine rational congestion window, thus improves the throughput of network bandwidth utilization factor, raising equipment, improves the fairness etc. between data flow connection.
Embodiment of the present invention first aspect provides the defining method of congestion window in a kind of network, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described method comprises:
Described controller receives the packet that described source terminal sends, and comprises the traffic identifier of the data flow belonging to described packet in described packet;
Described controller determines the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, and wherein, I is integer and 1≤I≤M;
Described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Described minimum remaining bandwidth is carried at the object terminal sending to described packet in described packet by described controller, determines the congestion window of described data flow to make described object terminal according to described minimum remaining bandwidth and default time delay.
In conjunction with first aspect, in the implementation that the first is possible, described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, comprising:
Described controller according to
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
In conjunction with first aspect or the first possible implementation, in the implementation that the second is possible, described controller determines the forward-path of described packet according to described traffic identifier, comprising:
Corresponding relation between the traffic identifier that described controller stores according to controller and forward-path, determines the forward-path of described packet.
In conjunction with first aspect or the first possible implementation or the possible implementation of the second, in the implementation that the third is possible, described traffic identifier comprises source address, destination address, source port and destination interface.
Embodiment of the present invention second aspect provides the defining method of congestion window in a kind of network, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described method comprises:
Object terminal receives the packet that controller sends, and comprises remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on the traffic identifier of the data flow belonging to described packet and forward-path corresponding to described traffic identifier in described packet;
Described object terminal determines the congestion window of described data flow according to described minimum remaining bandwidth and default time delay.
In conjunction with second aspect, in the implementation that the first is possible, described object terminal determines the congestion window of described data flow according to described minimum remaining bandwidth and default time delay, comprising:
Described object terminal determines the congestion window of described data flow according to W=B × P, wherein, W represents the congestion window of described data flow, and B represents described minimum remaining bandwidth, and P represents default time delay.
The embodiment of the present invention third aspect provides the defining method of congestion window in a kind of network, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described method comprises:
Described controller receives the packet that described source terminal sends, and comprises the traffic identifier of the data flow belonging to described packet in described packet;
Described controller determines the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, and wherein, I is integer and 1≤I≤M;
Described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Described controller determines the congestion window of described data flow according to described least residue bandwidth and default time delay;
Described congestion window is carried at the object terminal sending to described packet in described packet by described controller.
In conjunction with the third aspect, in the implementation that the first is possible, described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, comprising:
Described controller according to
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
Embodiment of the present invention fourth aspect provides the determining device of congestion window in a kind of network, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described device comprises:
Receiver module, for receiving the packet that described source terminal sends, comprises the traffic identifier of the data flow belonging to described packet in described packet;
Determination module, for determining the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, wherein, I is integer and 1≤I≤M;
Acquisition module, for obtaining remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Sending module, for described minimum remaining bandwidth being carried at the object terminal sending to described packet in described packet, determines the congestion window of described data flow to make described object terminal according to described minimum remaining bandwidth and default time delay.
In conjunction with fourth aspect, in the implementation that the first is possible, described acquisition module is specifically for basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
In conjunction with fourth aspect or the first possible implementation, in the implementation that the second is possible, described determination module, specifically for the corresponding relation between the traffic identifier that stores according to controller and forward-path, determines the forward-path of described packet.
In conjunction with fourth aspect or the first possible implementation or the possible implementation of the second, in the implementation that the third is possible, described traffic identifier comprises source address, destination address, source port and destination interface.
The embodiment of the present invention the 5th aspect provides the determining device of congestion window in a kind of network, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described device comprises:
Receiver module, for receiving the packet that described controller sends, comprises remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on the traffic identifier of the data flow belonging to described packet and forward-path corresponding to described traffic identifier in described packet;
Determination module, for determining the congestion window of described data flow according to described minimum remaining bandwidth and default time delay.
In conjunction with the 5th aspect, in the implementation that the first is possible, described determination module is specifically for determining the congestion window of described data flow according to W=B × P, wherein, W represents the congestion window of described data flow, and B represents described minimum remaining bandwidth, and P represents default time delay.
The embodiment of the present invention the 6th aspect provides the determining device of congestion window in a kind of network, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described device comprises:
Receiver module, for receiving the packet that described source terminal sends, comprises the traffic identifier of the data flow belonging to described packet in described packet;
Determination module, for determining the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, wherein, I is integer and 1≤I≤M;
Acquisition module, for obtaining remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Processing module, for determining the congestion window of described data flow according to described least residue bandwidth and default time delay;
Sending module, for being carried at the object terminal sending to described packet in described packet by described congestion window.
In conjunction with the 6th aspect, in the implementation that the first is possible, described acquisition module is specifically for basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
The determination method and apparatus of congestion window in the network that the embodiment of the present invention provides, the packet of source terminal transmission is received by controller, according to the forward-path of the traffic identifier determination packet in packet, on the forward-path obtaining packet each forwarding unit remaining bandwidth in minimum remaining bandwidth, send to object terminal, object terminal presets the congestion window of data flow belonging to time delay determination packet according to least residue bandwidth sum, can find out, in the process determining congestion window, the situation of the remaining bandwidth of each forwarding unit on the forward-path considering packet, therefore, the congestion window determined is more reasonable, congestion control effect can be improved, and then raising bandwidth availability ratio, improve throughput, improve the fairness between data flow connection and prevent the problem of forwarding unit buffer overflow.
Term " first ", " second ", " the 3rd " " 4th " etc. (if existence) in specification of the present invention and claims and above-mentioned accompanying drawing are for distinguishing similar object, and need not be used for describing specific order or precedence.Should be appreciated that the data used like this can be exchanged in the appropriate case, so as embodiments of the invention described herein such as can with except here diagram or describe those except order implement.In addition, term " comprises " and " having " and their any distortion, intention is to cover not exclusive comprising, such as, contain those steps or unit that the process of series of steps or unit, method, system, product or equipment is not necessarily limited to clearly list, but can comprise clearly do not list or for intrinsic other step of these processes, method, product or equipment or unit.
Software defined network (SoftwareDefinedNetwork, hereinafter referred to as: SDN) be a kind of network architecture of network-based control plane and Forwarding plane being carried out be separated, control plane disposes forwarding strategy by controller, the forwarding unit of Forwarding plane carries out packet forwarding under forwarding strategy instructs, as shown in Figure 1, Fig. 1 is the system construction drawing of SDN, controller is comprised in network, M forwarding unit, source terminal and object terminal, wherein, M be more than or equal to 1 integer, in Fig. 1, M is 5, as can be seen from Figure 1, a controller can control multiple forwarding unit, can communicate between multiple forwarding unit, forwarding unit can with multiple terminal communication.
Congestion window refers to source for a certain data flow at a round-trip delay (Round-TripTime, hereinafter referred to as: the packet number that can send at most RTT), the whether rationally meeting directly congestion control effect of impact to network that congestion window is arranged, therefore, the present invention is in order to improve the congestion control effect of network, remaining bandwidth minimum in remaining bandwidth by each forwarding unit on the forward-path of controller acquisition packet, and least residue bandwidth is sent to object terminal, the congestion window of object terminal data flow belonging to least residue bandwidth and default time delay determination packet, due in the process determining congestion window, consider the situation of the remaining bandwidth of each forwarding unit on packet forward-path, therefore, the congestion window determined is more reasonable, congestion control effect can be improved, improve the bandwidth availability ratio of network, the throughput of raising equipment, improve the fairness between data flow connection and prevent the problem of forwarding unit buffer overflow.
With embodiment particularly, technical scheme of the present invention is described in detail below.These specific embodiments can be combined with each other below, may repeat no more for same or analogous concept or process in some embodiment.
Fig. 2 is the schematic flow sheet of congestion window defining method embodiment one in network of the present invention, and the executive agent of the present embodiment is controller, the network scenarios shown in composition graphs 1, and the method for the present embodiment is as follows:
S201: controller receives the packet that source terminal sends.
Wherein, the traffic identifier of the data flow belonging to packet is comprised in packet, can by the traffic identifier of four-tuple (source address, destination address, source port and destination interface) as a stream, or, traffic identifier (ID) number traffic identifier flowed as, the concrete form of the present invention to traffic identifier does not limit, as long as can unique identification data flow.
Particularly, source terminal by the forwarding unit that is connected with source terminal by Packet Generation to controller, in the present embodiment, the forwarding unit be connected with source terminal is called " the first forwarding unit ", first forwarding unit receive source terminal send packet after, according to preset rules by Packet Generation to controller.First forwarding unit by Packet Generation to the object of controller be obtain packet in order to trigger controller forward-path on the bandwidth usage situation of each forwarding unit, bandwidth usage situation is informed object terminal, to make the congestion window of object terminal data flow belonging to bandwidth usage situation calculated data bag.
Wherein, preset rules includes but not limited to any one rule following:
The first rule following is often applied to determines initial congestion window, by in the process setting up data flow connection, send at source terminal in the packet of object terminal to add and control mark, first forwarding unit is identified Packet Generation to controller according to control, the bandwidth usage situation of each forwarding unit on the forward-path of trigger controller acquisition packet, bandwidth usage situation is informed object terminal, to make the initial congestion window of object terminal data flow belonging to bandwidth usage situation determination packet.Following the second rule to the 5th kind of rule is often applied to after data flow connection set up, first forwarding unit by Packet Generation to controller, the up-to-date bandwidth usage situation of each forwarding unit on the forward-path of trigger controller acquisition packet, bandwidth usage situation is informed object terminal, to make object terminal according to the congestion window of up-to-date bandwidth usage situation more data flow belonging to new data packets.
The first rule: control mark if carry in the packet of the source terminal transmission of the first forwarding unit reception, whether control mark is used to indicate data flow and is controlled by controller, if above-mentioned control mark designation data stream is controlled by controller, then packet is transmitted to controller.Usually, data flow connection comprises transmission control protocol (TransmissionControlProtocol, hereinafter referred to as: TCP) connection and User Datagram Protoco (UDP) (UserDatagramProtocol, hereinafter referred to as: UDP) connect, that TCP connects in most cases, the present invention connects to set up TCP, for convenience of description, scene schematic diagram shown in composition graphs 3, Fig. 3 is a kind of scene schematic diagram of congestion window defining method embodiment in network of the present invention, suppose, to be connected with setting up TCP, in the process setting up TCP connection, terminal 5 can add the label (ControllerAwareflag that a new tcp option controller is known in the packet header sending to first of terminal 1 packet, hereinafter referred to as: CAflag), " CAflag " is and controls mark, if " CAflag " is set to logical one, the congestion window of the data flow belonging to this packet is then indicated to be determined by controller, this packet is then transmitted to controller by the first forwarding unit, the congestion window of this data flow of controller record is controlled by controller, when the packet of this data flow subsequently received, then recalculate the congestion window of this data flow, if " CAflag " is set to logical zero, then by this packet distributed congestion control algolithm determination congestion window traditionally, such as: TCPcubic congestion avoidance algorithm, TCPrenou congestion avoidance algorithm etc.As shown in Figure 4, Fig. 4 is a kind of data packet format schematic diagram of congestion window defining method embodiment one in network of the present invention to the form of first packet.Fig. 4 is only an example of the first rule, and other character or parameter can also be adopted to identify as control, and to this, the present invention does not limit.
The second rule: for some data flow, the first forwarding unit every prefixed time interval, by the Packet Generation of this data flow to controller.Above-mentioned prefixed time interval can adjust according to practical application scene.Particularly, first forwarding unit can be a certain bar data flow connection setting time-out (Timeout) device, the time length of time-out device can be determined according to practical application scene, when a certain bar data flow connection overtime device then after, the first forwarding unit then by the Packet Generation of data flow connection then to controller.Or, when a certain bar data flow connection overtime device then after, the first forwarding unit by stream list deletion corresponding for this data flow, when receiving the packet of this data flow, by the Packet Generation of this data flow to controller.
The third rule: if the first forwarding unit judges that the packet loss of arbitrary data flow of source terminal is greater than default packet loss, then will be greater than the Packet Generation of the data flow of default packet loss to controller.Particularly, arbitrary the packet loss flowed on source terminal can be reported by source terminal to the first forwarding unit, makes controller know the packet loss of arbitrary data flow of source terminal.
4th kind of rule: if the first forwarding unit judges that the queue length of arbitrary article of data flow of source terminal is greater than default queue length, then will be greater than the Packet Generation of the data flow of default queue length to controller.Particularly, source terminal can be reported to report arbitrary the queue length flowed on source terminal to the first forwarding unit by source terminal, make controller know the queue length of arbitrary data flow of source terminal.
5th kind of rule: above-mentioned the second rule is judged to the 4th kind of rule by the first forwarding unit, judged by controller in 5th kind of rule, particularly, for same data flow, controller, every prefixed time interval, indicates the first forwarding unit by the Packet Generation of this data flow to controller.Or controller judges that the packet loss of arbitrary data flow of source terminal is greater than default packet loss, then the first forwarding unit is indicated to be greater than the Packet Generation of the data flow of default packet loss to controller.Or, if controller judges that the queue length of arbitrary data flow of source terminal is greater than default queue length, then indicate the first forwarding unit to be greater than the Packet Generation of the data flow of default queue length to controller.
6th kind of rule: total packet loss of each forwarding unit on the forward-path of monitoring control devices data flow, when total packet loss of any one forwarding unit on forward-path is greater than default total packet loss, controller then indicates the first forwarding unit that the packet of this data flow is reported controller; Or, total queue length of each forwarding unit on the forward-path of monitoring control devices data flow, when total queue length of any one forwarding unit on forward-path is greater than default total queue length, controller then indicates the first forwarding unit that the packet of this data flow is reported controller.
It should be noted that, in any one rule that above-mentioned the second rule is regular to the 6th kind, first forwarding unit by Packet Generation to before controller, also comprise: the bandwidth shared by data flow connection belonging to packet is added in the packet, bandwidth belonging to packet shared by data flow connection can be measured by source terminal and obtain, namely, the bandwidth belonging to packet shared by data flow connection is also comprised, with the bandwidth enabling controller obtain data flow connection in the packet that controller receives.
S202: controller is according to the forward-path of traffic identifier determination packet.
Determined forward-path comprises I forwarding unit in M forwarding unit, and wherein, I is integer and 1≤I≤M.
Particularly, controller, according to the forward-path of traffic identifier determination packet, includes but not limited to following implementation:
The first implementation: prestored the corresponding relation between traffic identifier and forward-path in controller, the corresponding relation of the traffic identifier that controller then can store according to controller and forwarding unit, determines the forward-path of packet.Such as: traffic identifier is four-tuple (source address, destination address, source port and destination interface), carries out Hash operation according to four-tuple, the forward-path corresponding according to operation result determination data flow.
The second implementation: controller can know topology of networks usually, determines the forward-path of packet according to rules such as shortest paths.
The forward-path of packet comprises at least one forwarding unit usually.Wherein, forward-path comprises the situation of a forwarding unit, namely source terminal is directly connected same forwarding unit with object terminal.
S203: controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on forward-path.
After controller knows the forward-path of packet, the remaining bandwidth of each forwarding unit on the forward-path of traversal statistical data packet, therefrom obtains minimum remaining bandwidth.For situation forward-path only having a forwarding unit, minimum remaining bandwidth, the i.e. remaining bandwidth of this forwarding unit.
Particularly, for each forwarding unit on the forward-path of packet, obtain the total bandwidth of forwarding unit, the number of data flow and the bandwidth shared by each data flow, bandwidth shared by the total bandwidth of forwarding unit, the number of data flow and each data flow knows the remaining bandwidth of this forwarding unit, then obtains minimum remaining bandwidth from the remaining bandwidth of each forwarding unit the forward-path of packet.
Can basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, and i represents i-th forwarding unit on forward-path, and 1≤i≤I, I represents the sum of the forwarding unit on forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of data flow connection of i-th forwarding unit, in the data flow connection of i-th forwarding unit, do not comprise the connection of data flow belonging to packet that source terminal sends.
S204: minimum remaining bandwidth is carried the object terminal sending to packet in the packet.
Being appreciated that and as described hereinly minimum remaining bandwidth being carried the object terminal sending to packet in the packet, referring to that the forwarding unit by being connected with object terminal is sent to object terminal.
After object terminal receives packet, the congestion window of data flow belonging to the least residue bandwidth in packet and default time delay determination packet.Usually, in the process setting up data flow connection, default time delay can be the round-trip delay of packet between source terminal and object terminal rule of thumb preset; After data flow connection is set up, default time delay can be the average of the round-trip delay of packet between source terminal and object terminal of terminal statistics, or, the minimum round-trip delay etc. of the round-trip delay of packet between source terminal and object terminal of terminal statistics, to this, the present invention does not limit.Particularly: the congestion window determining data flow according to W=B × P, wherein, W represents the congestion window of data flow, and B represents minimum remaining bandwidth, and P represents default time delay.Usually, the round-trip delay that P data fetch packet is minimum between source terminal and object terminal.
In the present embodiment, the packet of source terminal transmission is received by controller, according to the forward-path of the traffic identifier determination packet in packet, on the forward-path obtaining packet each forwarding unit remaining bandwidth in minimum remaining bandwidth, send to object terminal, object terminal is according to the congestion window of least residue bandwidth sum packet data flow belonging to source terminal and default time delay determination packet, can find out, in the process determining congestion window, the situation of the remaining bandwidth of each forwarding unit on the forward-path considering packet, therefore, the congestion window determined is more reasonable, congestion control effect can be improved, and then, improve bandwidth availability ratio, improve throughput, improve the fairness between data flow connection and prevent the problem of forwarding unit buffer overflow.
Fig. 5 is the schematic flow sheet of the determination embodiment of the method two of congestion window in network of the present invention, and the executive agent of the present embodiment is object terminal, the network scenarios figure shown in composition graphs 1, and the method for the present embodiment is as follows:
S501: object terminal receives the packet that controller sends.
Wherein, in packet, comprise the traffic identifier of the data flow belonging to packet, and remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on forward-path corresponding to traffic identifier.
Remaining bandwidth minimum in the remaining bandwidth of forwarding unit each on the forward-path of packet adds in the packet by controller, object terminal is sent to by forwarding unit, controller obtains the specific descriptions of the mode embodiment shown in Figure 2 of minimum remaining bandwidth, does not repeat them here.
S502: according to the congestion window of minimum remaining bandwidth and default time delay determination data flow.
Object terminal according to the minimum remaining bandwidth received, and obtains the congestion window presetting time delay determination data flow.
Usually, in the process setting up data flow connection, default time delay can be the round-trip delay of packet between source terminal and object terminal rule of thumb preset; After data flow connection is set up, default time delay can be the average of the round-trip delay of packet between source terminal and object terminal of terminal statistics, or, the minimum round-trip delay etc. of the round-trip delay of packet between source terminal and object terminal of terminal statistics, to this, the present invention does not limit.
In the present embodiment, by the congestion window of object terminal data flow belonging to least residue bandwidth and default time delay determination packet, due to least residue bandwidth be packet forward-path on each forwarding unit remaining bandwidth in minimum remaining bandwidth, namely, when determining the congestion window of data flow, the situation of the remaining bandwidth of each forwarding unit on the forward-path considering packet, therefore, the congestion window determined is more reasonable, can improve congestion control effect.
Fig. 6 is the schematic flow sheet of the determination embodiment of the method three of congestion window in network of the present invention, the executive agent of the present embodiment is controller, embodiment illustrated in fig. 6 and embodiment illustrated in fig. 2 unlike, in the embodiment depicted in figure 2, minimum remaining bandwidth in the remaining bandwidth of each forwarding unit on the forward-path of established data bag is sent to object terminal by controller, by the congestion window of object terminal data flow belonging to least residue bandwidth and default time delay determination packet.And embodiment illustrated in fig. 6 in, controller is directly according to minimum remaining bandwidth and default time delay in the remaining bandwidth of each forwarding unit on the forward-path determining packet, determine the congestion window of data flow belonging to packet, carried by determined congestion window and send to object terminal in the packet, idiographic flow is as follows:
S601: controller receives the packet that source terminal sends.
Wherein, the traffic identifier of the data flow belonging to packet is comprised in above-mentioned packet.
The detailed description of this step can the S201 of embodiment shown in Figure 2, repeats no more this.
S602: controller is according to the forward-path of traffic identifier determination packet.
The forward-path of packet comprises I forwarding unit in M forwarding unit, wherein, I is integer and 1≤I≤M.
The detailed description of this step can the S202 of embodiment shown in Figure 2, repeats no more this.
S603: controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on forward-path.
The detailed description of this step can the S203 of embodiment shown in Figure 2, repeats no more this.
Particularly, can basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, and i represents i-th forwarding unit on forward-path, and 1≤i≤I, I represents the sum of the forwarding unit on forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of data flow connection of i-th forwarding unit, in the data flow connection of i-th forwarding unit, do not comprise the connection of data flow belonging to packet that source terminal sends.
S604: controller is according to the congestion window of least residue bandwidth and default time delay determination data flow.
Usually, in the process setting up data flow connection, default time delay can be the round-trip delay of packet between source terminal and object terminal rule of thumb preset; After data flow connection is set up, default time delay can be the average of the round-trip delay of packet between source terminal and object terminal of terminal statistics, or, the minimum round-trip delay etc. of the round-trip delay of packet between source terminal and object terminal of terminal statistics, to this, the present invention does not limit.
Particularly: the congestion window determining data flow according to W=B × P, wherein, W represents the congestion window of data flow, and B represents minimum remaining bandwidth, and P represents default time delay.Usually, the round-trip delay that P data fetch packet is minimum between source terminal and object terminal.
S605: congestion window is carried the object terminal sending to packet in the packet by controller.
Being appreciated that and as described hereinly congestion window being carried the object terminal sending to packet in the packet, referring to that the forwarding unit by being connected with object terminal is sent to object terminal.
After object terminal receives the packet that controller sends, resolution data bag, obtains congestion window wherein, using the congestion window of obtained congestion window as data flow belonging to packet.
In the present embodiment, the packet of source terminal transmission is received by controller, according to the forward-path of the traffic identifier determination packet in packet, on the forward-path obtaining packet each forwarding unit remaining bandwidth in minimum remaining bandwidth, the congestion window of data flow belonging to time delay determination packet is preset according to least residue bandwidth sum, congestion window is carried and sends to object terminal in the packet, to make the congestion window of object terminal data flow belonging to the congestion window determination packet carried in packet, can find out, in the process determining congestion window, the situation of the remaining bandwidth of each forwarding unit on the forward-path considering packet, therefore, the congestion window determined is more reasonable, congestion control effect can be improved.
Fig. 7 is the structural representation of the determining device embodiment one of congestion window in network of the present invention, controller, a M forwarding unit, source terminal and object terminal is comprised in described network, described M be more than or equal to 1 integer, the device section administration of the present embodiment in the controller, the device of the present embodiment comprises receiver module 701, determination module 702, acquisition module 703 and sending module 704, wherein, the packet that receiver module 701 sends for receiving source terminal, comprises the traffic identifier of the data flow belonging to described packet in described packet; Determination module 702, for determining the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, and wherein, I is integer and 1≤I≤M; Acquisition module 703 is for for obtaining remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path; Sending module 704, for described minimum remaining bandwidth being carried at the object terminal sending to described packet in described packet, determines the congestion window of described data flow to make described object terminal according to described minimum remaining bandwidth and default time delay.
In the above-described embodiments, described acquisition module is specifically for basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
In the above-described embodiments, described determination module, specifically for the corresponding relation between the traffic identifier that stores according to controller and forward-path, determines the forward-path of described packet.
In the above-described embodiments, described traffic identifier comprises source address, destination address, source port and destination interface.
What device embodiment illustrated in fig. 7 was corresponding can be used for the technical scheme performing embodiment of the method shown in Fig. 2, and it realizes principle and technique effect is similar, does not repeat them here.
Fig. 8 is the structural representation of the determining device embodiment two of congestion window in network of the present invention, controller is comprised in described network, M forwarding unit, source terminal and object terminal, described M be more than or equal to 1 integer, the device of the present embodiment can be deployed in object terminal, the device of the present embodiment comprises receiver module 801 and determination module 802, wherein, the packet that receiver module 801 sends for receiving controller, remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on the traffic identifier of the data flow belonging to described packet and forward-path corresponding to described traffic identifier is comprised in described packet, determination module 802 is for determining the congestion window of described data flow according to described minimum remaining bandwidth and default time delay.
In the above-described embodiments, described determination module 802 is specifically for determining the congestion window of described data flow according to W=B × P, wherein, W represents the congestion window of described data flow, and B represents described minimum remaining bandwidth, and P represents default time delay.
What device embodiment illustrated in fig. 8 was corresponding can be used for the technical scheme performing embodiment of the method shown in Fig. 5, and it realizes principle and technique effect is similar, does not repeat them here.
Fig. 9 is the structural representation of the determining device embodiment three of congestion window in network of the present invention, controller, a M forwarding unit, source terminal and object terminal is comprised in described network, described M be more than or equal to 1 integer, the device of the present embodiment can be disposed in the controller, the device of the present embodiment comprises receiver module 901, determination module 902, acquisition module 903, processing module 904 and sending module 905, wherein, the packet that receiver module 901 sends for receiving source terminal, comprises the traffic identifier of the data flow belonging to described packet in described packet; Determination module 902, for determining the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, and wherein, I is integer and 1≤I≤M; Acquisition module 903 is for obtaining remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path; Processing module 904 is for determining the congestion window of described data flow according to described least residue bandwidth and default time delay; Sending module 905 is for being carried at the object terminal sending to described packet in described packet by described congestion window.
In the above-described embodiments, acquisition module 903 is specifically for basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
What device embodiment illustrated in fig. 9 was corresponding can be used for the technical scheme performing embodiment of the method shown in Fig. 6, and it realizes principle and technique effect is similar, does not repeat them here.
Figure 10 is the structural representation of the determining device embodiment four of congestion window in network of the present invention, controller, a M forwarding unit, source terminal and object terminal is comprised in described network, described M be more than or equal to 1 integer, as shown in Figure 10, in this network, the determining device of congestion window at least comprises: processor 1001, memory 1002, communication interface 1003 and bus 1004.Wherein, described processor 1001, described memory 1002 are communicated by described bus 1004 with described communication interface 1003.
Described memory 1002 is for depositing program.Concrete, can comprise program code in program, described program code comprises computer executed instructions.Described memory 1002 can be high-speed RAM memory, also can be nonvolatile memory (non-volatilememory), such as at least one magnetic disc store.
The execution instruction that described processor 1001 stores for performing described memory 1002, may be monokaryon or multinuclear CPU (CentralProcessingUnit, CPU), or be specific integrated circuit (ApplicationSpecificIntegratedCircuit, ASIC), the one or more integrated circuits or for being configured to the enforcement embodiment of the present invention.
Described communication interface 1003 is for communicating with forwarding unit.When congestion control device runs, processor 1001 working procedure, to perform to give an order:
Receive the packet that source terminal sends, in described packet, comprise the traffic identifier of the data flow belonging to described packet;
Determine the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, wherein, I is integer and 1≤I≤M;
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Described minimum remaining bandwidth is carried at the object terminal sending to described packet in described packet, determines the congestion window of described data flow to make described object terminal according to described minimum remaining bandwidth and default time delay.
The device of the embodiment of the present invention specifically can be SDN middle controller (Controller).
The device of the embodiment of the present invention may be used for the technical scheme performing embodiment of the method shown in Fig. 2, and it realizes principle and technique effect is similar, repeats no more herein.
Figure 11 is the structural representation of the determining device embodiment five of congestion window in network of the present invention, controller, a M forwarding unit, source terminal and object terminal is comprised in described network, described M be more than or equal to 1 integer, as shown in figure 11, in this network, the determining device of congestion window at least comprises: processor 1101, memory 1102, communication interface 1103 and bus 1104.Wherein, described processor 1101, described memory 1102 are communicated by described bus 1104 with described communication interface 1103.
Described memory 1102 is for depositing program.Concrete, can comprise program code in program, described program code comprises computer executed instructions.Described memory 1102 can be high-speed RAM memory, also can be nonvolatile memory (non-volatilememory), such as at least one magnetic disc store.
The execution instruction that described processor 1101 stores for performing described memory 1102, may be monokaryon or multi-core CPU, or be ASIC, or for being configured to the one or more integrated circuits implementing the embodiment of the present invention.
Described communication interface 1103 is for communicating with controller or other forwarding units.When congestion control device runs, processor 1101 working procedure, to perform to give an order:
Receive the packet that controller sends, in described packet, comprise remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on the traffic identifier of the data flow belonging to described packet and forward-path corresponding to described traffic identifier; The congestion window of described data flow is determined according to described minimum remaining bandwidth and default time delay.
The device of embodiments of the invention specifically can be the terminal of the reception packet in SDN.
The device of the embodiment of the present invention may be used for the technical scheme performing embodiment of the method shown in Fig. 5, and it realizes principle and technique effect is similar, repeats no more herein.
Figure 12 is the structural representation of the determining device embodiment six of congestion window in network of the present invention, controller, a M forwarding unit, source terminal and object terminal is comprised in described network, described M be more than or equal to 1 integer, as shown in figure 12, in this network, the determining device of congestion window at least comprises: processor 1201, memory 1202, communication interface 1203 and bus 1204.Wherein, described processor 1201, described memory 1202 are communicated by described bus 1204 with described communication interface 1203.
Described memory 1202 is for depositing program.Concrete, can comprise program code in program, described program code comprises computer executed instructions.Described memory 1202 can be high-speed RAM memory, also can be nonvolatile memory (non-volatilememory), such as at least one magnetic disc store.
The execution instruction that described processor 1201 stores for performing described memory 1202, may be monokaryon or multi-core CPU, or be ASIC, or for being configured to the one or more integrated circuits implementing the embodiment of the present invention.
Described communication interface 1203 is for communicating with forwarding unit.When congestion control device runs, processor 1201 working procedure, to perform to give an order:
Receive the packet that described source terminal sends, in described packet, comprise the traffic identifier of the data flow belonging to described packet;
Determine the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, wherein, I is integer and 1≤I≤M;
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
The congestion window of described data flow is determined according to described least residue bandwidth and default time delay;
Described congestion window is carried at the object terminal sending to described packet in described packet.
Device in embodiments of the invention specifically can be the controller in SDN.
The device of the embodiment of the present invention may be used for the technical scheme performing embodiment of the method shown in Fig. 6, and it realizes principle and technique effect is similar, repeats no more herein.
The embodiment of the present invention also provides a kind of computer-readable medium, comprises computer executed instructions, and described computer executed instructions performs the method in network of the present invention described in congestion window defining method embodiment one for controller.
The embodiment of the present invention also provides a kind of computer-readable medium, comprises computer executed instructions, and described computer executed instructions is used for the method described in determination embodiment of the method two that object terminal performs congestion window in network of the present invention.
The embodiment of the present invention also provides a kind of computer-readable medium, comprises computer executed instructions, and described computer executed instructions is used for the method described in determination embodiment of the method three that controller performs congestion window in network of the present invention.
It should be noted that: for aforesaid each embodiment of the method, in order to simple description, therefore it is all expressed as a series of combination of actions, but those skilled in the art should know, the present invention is not by the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in specification all belongs to preferred embodiment, and involved action and module might not be that the present invention is necessary.
In the above-described embodiments, the description of each embodiment is all emphasized particularly on different fields, in certain embodiment, there is no the part described in detail, can see the associated description of other embodiments.
One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each embodiment of the method can have been come by the hardware that program command is relevant.Aforesaid program can be stored in a computer read/write memory medium.This program, when performing, performs the step comprising above-mentioned each embodiment of the method; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the system construction drawing of SDN;
Fig. 2 is the schematic flow sheet of congestion window defining method embodiment one in network of the present invention;
Fig. 3 is a kind of scene schematic diagram of congestion window defining method embodiment in network of the present invention;
Fig. 4 is a kind of data packet format schematic diagram of congestion window defining method embodiment one in network of the present invention;
Fig. 5 is the schematic flow sheet of the determination embodiment of the method two of congestion window in network of the present invention;
Fig. 6 is the schematic flow sheet of the determination embodiment of the method three of congestion window in network of the present invention;
Fig. 7 is the structural representation of the determining device embodiment one of congestion window in network of the present invention;
Fig. 8 is the structural representation of the determining device embodiment two of congestion window in network of the present invention;
Fig. 9 is the structural representation of the determining device embodiment three of congestion window in network of the present invention;
Figure 10 is the structural representation of the determining device embodiment four of congestion window in network of the present invention;
Figure 11 is the structural representation of the determining device embodiment five of congestion window in network of the present invention;
Figure 12 is the structural representation of the determining device embodiment six of congestion window in network of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Claims (16)
1. the defining method of congestion window in network, is characterized in that, described network packet containing controller, a M forwarding unit, source terminal and object terminal, described M be more than or equal to 1 integer, described method comprises:
Described controller receives the packet that described source terminal sends, and comprises the traffic identifier of the data flow belonging to described packet in described packet;
Described controller determines the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, and wherein, I is integer and 1≤I≤M;
Described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Described minimum remaining bandwidth is carried at the object terminal sending to described packet in described packet by described controller, determines the congestion window of described data flow to make described object terminal according to described minimum remaining bandwidth and default time delay.
2. method according to claim 1, is characterized in that, described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, comprising:
Described controller according to
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
3. method according to claim 1 and 2, is characterized in that, described controller determines the forward-path of described packet according to described traffic identifier, comprising:
Corresponding relation between the traffic identifier that described controller stores according to controller and forward-path, determines the forward-path of described packet.
4. the method according to any one of claims 1 to 3, is characterized in that, described traffic identifier comprises source address, destination address, source port and destination interface.
5. the defining method of congestion window in network, is characterized in that, comprise controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described method comprises:
Object terminal receives the packet that controller sends, and comprises remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on the traffic identifier of the data flow belonging to described packet and forward-path corresponding to described traffic identifier in described packet;
Described object terminal determines the congestion window of described data flow according to described minimum remaining bandwidth and default time delay.
6. method according to claim 5, is characterized in that, described object terminal determines the congestion window of described data flow according to described minimum remaining bandwidth and default time delay, comprising:
Described object terminal determines the congestion window of described data flow according to W=B × P, wherein, W represents the congestion window of described data flow, and B represents described minimum remaining bandwidth, and P represents default time delay.
7. the defining method of congestion window in network, is characterized in that, comprise controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described method comprises:
Described controller receives the packet that described source terminal sends, and comprises the traffic identifier of the data flow belonging to described packet in described packet;
Described controller determines the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, and wherein, I is integer and 1≤I≤M;
Described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Described controller determines the congestion window of described data flow according to described least residue bandwidth and default time delay;
Described congestion window is carried at the object terminal sending to described packet in described packet by described controller.
8. method according to claim 7, is characterized in that, described controller obtains remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, comprising:
Described controller according to
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
9. the determining device of congestion window in network, is characterized in that, comprise controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described device comprises:
Receiver module, for receiving the packet that described source terminal sends, comprises the traffic identifier of the data flow belonging to described packet in described packet;
Determination module, for determining the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, wherein, I is integer and 1≤I≤M;
Acquisition module, for obtaining remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Sending module, for described minimum remaining bandwidth being carried at the object terminal sending to described packet in described packet, determines the congestion window of described data flow to make described object terminal according to described minimum remaining bandwidth and default time delay.
10. device according to claim 9, is characterized in that, described acquisition module is specifically for basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
11. devices according to claim 9 or 10, is characterized in that, described determination module, specifically for the corresponding relation between the traffic identifier that stores according to controller and forward-path, determines the forward-path of described packet.
12. devices according to any one of claim 9 ~ 11, it is characterized in that, described traffic identifier comprises source address, destination address, source port and destination interface.
In 13. 1 kinds of networks, the determining device of congestion window, is characterized in that, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described device comprises:
Receiver module, for receiving the packet that described controller sends, comprises remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on the traffic identifier of the data flow belonging to described packet and forward-path corresponding to described traffic identifier in described packet;
Determination module, for determining the congestion window of described data flow according to described minimum remaining bandwidth and default time delay.
14. devices according to claim 13, is characterized in that, described determination module is specifically for determining the congestion window of described data flow according to W=B × P, wherein, W represents the congestion window of described data flow, and B represents described minimum remaining bandwidth, and P represents default time delay.
In 15. 1 kinds of networks, the determining device of congestion window, is characterized in that, comprises controller, a M forwarding unit, source terminal and object terminal in described network, described M be more than or equal to 1 integer, described device comprises:
Receiver module, for receiving the packet that described source terminal sends, comprises the traffic identifier of the data flow belonging to described packet in described packet;
Determination module, for determining the forward-path of described packet according to described traffic identifier, described forward-path comprises I forwarding unit in a described M forwarding unit, wherein, I is integer and 1≤I≤M;
Acquisition module, for obtaining remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path;
Processing module, for determining the congestion window of described data flow according to described least residue bandwidth and default time delay;
Sending module, for being carried at the object terminal sending to described packet in described packet by described congestion window.
16. devices according to claim 15, is characterized in that, described acquisition module is specifically for basis
Obtain remaining bandwidth minimum in the remaining bandwidth of each forwarding unit on described forward-path, wherein, B represents minimum remaining bandwidth, i represents i-th forwarding unit on described forward-path, 1≤i≤I, I represents the sum of the forwarding unit on described forward-path, c
irepresent the total bandwidth of i-th forwarding unit, b
k,irepresent the bandwidth of a kth data flow connection on i-th forwarding unit, 1≤k≤K
i, K
irepresent the sum of the data flow connection of i-th forwarding unit, in the data flow connection of described i-th forwarding unit, do not comprise the connection of described data flow.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410201059.7A CN105099938B (en) | 2014-05-13 | 2014-05-13 | The determination method and apparatus of congestion window in network |
| PCT/CN2015/078246 WO2015172668A1 (en) | 2014-05-13 | 2015-05-05 | Method and device for determining congestion window in network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410201059.7A CN105099938B (en) | 2014-05-13 | 2014-05-13 | The determination method and apparatus of congestion window in network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105099938A true CN105099938A (en) | 2015-11-25 |
| CN105099938B CN105099938B (en) | 2018-10-12 |
Family
ID=54479318
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410201059.7A Active CN105099938B (en) | 2014-05-13 | 2014-05-13 | The determination method and apparatus of congestion window in network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105099938B (en) |
| WO (1) | WO2015172668A1 (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106102094A (en) * | 2016-07-06 | 2016-11-09 | 广州海格通信集团股份有限公司 | A kind of TCP jamming control method based on SDN |
| CN106791886A (en) * | 2016-11-16 | 2017-05-31 | 深圳百科信息技术有限公司 | The panoramic video distribution method and system of a kind of view-based access control model characteristic |
| CN107959947A (en) * | 2016-10-17 | 2018-04-24 | 中国移动通信有限公司研究院 | A kind of data transmission method, device and base station |
| CN108667739A (en) * | 2017-03-27 | 2018-10-16 | 华为技术有限公司 | Jamming control method, apparatus and system |
| CN108881047A (en) * | 2018-08-01 | 2018-11-23 | 中国联合网络通信集团有限公司 | The method and device that the network capacity extension differentiates |
| CN109802879A (en) * | 2019-01-31 | 2019-05-24 | 新华三技术有限公司 | A kind of flow routing method and device |
| CN110830381A (en) * | 2018-08-10 | 2020-02-21 | 华为技术有限公司 | Congestion control method and related equipment |
| CN111200563A (en) * | 2018-11-20 | 2020-05-26 | 蔚山科学技术院 | Congestion control method and device |
| CN111277502A (en) * | 2020-01-20 | 2020-06-12 | 北京红云融通技术有限公司 | Method for transmitting data by multi-link aggregation and transmitting equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040064577A1 (en) * | 2002-07-25 | 2004-04-01 | Dahlin Michael D. | Method and system for background replication of data objects |
| US20050286416A1 (en) * | 2004-06-25 | 2005-12-29 | Nec Corporation | Communication system |
| CN101964755A (en) * | 2010-11-03 | 2011-02-02 | 中南大学 | Explicit congestion control method based on bandwidth estimation in high-bandwidth delay network |
| CN103414650A (en) * | 2013-07-29 | 2013-11-27 | 上海华为技术有限公司 | Routing method and device for congestion avoidance |
| CN103491014A (en) * | 2013-08-15 | 2014-01-01 | 北京邮电大学 | Method and system for controlling congestion based on bandwidth allocation in space communication environment |
-
2014
- 2014-05-13 CN CN201410201059.7A patent/CN105099938B/en active Active
-
2015
- 2015-05-05 WO PCT/CN2015/078246 patent/WO2015172668A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040064577A1 (en) * | 2002-07-25 | 2004-04-01 | Dahlin Michael D. | Method and system for background replication of data objects |
| US20050286416A1 (en) * | 2004-06-25 | 2005-12-29 | Nec Corporation | Communication system |
| CN101964755A (en) * | 2010-11-03 | 2011-02-02 | 中南大学 | Explicit congestion control method based on bandwidth estimation in high-bandwidth delay network |
| CN103414650A (en) * | 2013-07-29 | 2013-11-27 | 上海华为技术有限公司 | Routing method and device for congestion avoidance |
| CN103491014A (en) * | 2013-08-15 | 2014-01-01 | 北京邮电大学 | Method and system for controlling congestion based on bandwidth allocation in space communication environment |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106102094B (en) * | 2016-07-06 | 2019-09-06 | 广州海格通信集团股份有限公司 | A kind of TCP jamming control method based on SDN network |
| CN106102094A (en) * | 2016-07-06 | 2016-11-09 | 广州海格通信集团股份有限公司 | A kind of TCP jamming control method based on SDN |
| CN107959947A (en) * | 2016-10-17 | 2018-04-24 | 中国移动通信有限公司研究院 | A kind of data transmission method, device and base station |
| CN106791886A (en) * | 2016-11-16 | 2017-05-31 | 深圳百科信息技术有限公司 | The panoramic video distribution method and system of a kind of view-based access control model characteristic |
| CN106791886B (en) * | 2016-11-16 | 2020-03-17 | 深圳市梦网百科信息技术有限公司 | Panoramic video distribution method and system based on visual characteristics |
| CN108667739A (en) * | 2017-03-27 | 2018-10-16 | 华为技术有限公司 | Jamming control method, apparatus and system |
| CN108667739B (en) * | 2017-03-27 | 2020-12-08 | 华为技术有限公司 | Congestion control method, device and system |
| CN108881047A (en) * | 2018-08-01 | 2018-11-23 | 中国联合网络通信集团有限公司 | The method and device that the network capacity extension differentiates |
| CN110830381A (en) * | 2018-08-10 | 2020-02-21 | 华为技术有限公司 | Congestion control method and related equipment |
| CN110830381B (en) * | 2018-08-10 | 2021-10-26 | 华为技术有限公司 | Congestion control method and related equipment |
| US11546261B2 (en) | 2018-08-10 | 2023-01-03 | Huawei Technologies Co., Ltd. | Congestion control method and related device |
| CN111200563A (en) * | 2018-11-20 | 2020-05-26 | 蔚山科学技术院 | Congestion control method and device |
| CN109802879A (en) * | 2019-01-31 | 2019-05-24 | 新华三技术有限公司 | A kind of flow routing method and device |
| CN109802879B (en) * | 2019-01-31 | 2021-05-28 | 新华三技术有限公司 | Data stream routing method and device |
| CN111277502A (en) * | 2020-01-20 | 2020-06-12 | 北京红云融通技术有限公司 | Method for transmitting data by multi-link aggregation and transmitting equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015172668A1 (en) | 2015-11-19 |
| CN105099938B (en) | 2018-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105099938A (en) | Determining method and device of congestion window in network | |
| US10756994B2 (en) | Switch, controller, system, and link quality detection method | |
| CN111316605B (en) | Layer 3 fair rate congestion control notification | |
| US9407560B2 (en) | Software defined network-based load balancing for physical and virtual networks | |
| US8908522B2 (en) | Transmission rate control | |
| Lu et al. | SDN-based TCP congestion control in data center networks | |
| US20160057065A1 (en) | Re-marking of packets for queue control | |
| US11005770B2 (en) | Listing congestion notification packet generation by switch | |
| CN102340451A (en) | Trace route testing method, system, device and equipment | |
| CN109257282B (en) | Data transmission method and device | |
| Turull et al. | Performance evaluation of OpenFlow controllers for network virtualization | |
| EP2784997A1 (en) | Re-marking of packets for congestion control | |
| CN106302016A (en) | The method and system of low discharge quick obtaining network physical bandwidth | |
| EP3635922B1 (en) | Fabric-wide bandwidth management | |
| KR20160115050A (en) | OpenFlow controller and method for managing QoS of packet forwarding path in OpenFlow network | |
| US8289857B2 (en) | Method for determining a data transport unit parameter for the communication between two stations in a network of stations, network device adapted to act as a sending station and network device adapted to act as a receiving station in the method | |
| Kachan et al. | Available bandwidth measurement for 10 Gbps networks | |
| Oljira et al. | Mdtcp: Towards a practical multipath transport protocol for telco cloud datacenters | |
| Kanonakis et al. | SDN-controlled routing of elephants and mice over a hybrid optical/electrical DCN testbed | |
| Liu et al. | Accurate-ECN: An ECN enhancement with inband network telemetry | |
| CN109951397B (en) | Message processing method and device | |
| Jain et al. | Towards experimental evaluation of explicit congestion control | |
| WO2022222693A1 (en) | Message processing method and apparatus, electronic device, and computer-readable storage medium | |
| Moorthy et al. | ECN based Congestion Control for a Software Defined Network | |
| US20200145478A1 (en) | Method, electronic device, and computer program product for handling congestion of data transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |