WO2015172668A1

WO2015172668A1 - Method and device for determining congestion window in network

Info

Publication number: WO2015172668A1
Application number: PCT/CN2015/078246
Authority: WO
Inventors: 刘珂; 付斌章
Original assignee: 华为技术有限公司
Priority date: 2014-05-13
Filing date: 2015-05-05
Publication date: 2015-11-19
Also published as: CN105099938B; CN105099938A

Abstract

Embodiments of the present invention provide a method and device for determining a congestion window in a network. A controller receives a data packet sent by a source terminal, determines a forwarding path of the data packet according to a stream identifier in the data packet, acquires a minimum remaining bandwidth in remaining bandwidths of forwarding devices on the forwarding path of the data packet, and sends the minimum remaining bandwidth to a destination terminal. The destination terminal determines a congestion window of a data stream that the data packet belongs to according to the minimum remaining bandwidth and a preset delay. It can be seen that, during the process of determining a congestion window, the condition of the remaining bandwidths of the forwarding devices on the forwarding path of the data packet is considered, so the determined congestion window is more reasonable, the congestion control effect can be improved, and further, the bandwidth utilization rate, the throughput rate and the fairness between data stream connections are improved, and the problem of buffer overflow of the forwarding device is prevented.

Description

Method and device for determining congestion window in network

The present application claims priority to Chinese Patent Application No. 201410201059.7, entitled "Determining Method and Apparatus for Congestion Window in Network", filed on May 13, 2014, the entire contents of which are incorporated herein by reference. In the application.

Technical field

The embodiments of the present invention relate to network technologies, and in particular, to a method and an apparatus for determining a congestion window in a network.

Background technique

In recent years, with the development of network technology, the variety of network services has increased, the quality of services has increased, and network traffic has also exploded. Therefore, how to control congestion on the network becomes crucial.

In the prior art, when performing network congestion control, a congestion window is determined according to bandwidth utilization and packet loss rate of two terminals that perform communication to perform congestion control.

However, according to the prior art method, the congestion window is determined only according to the bandwidth utilization rate and the packet loss rate of the two terminals of the communication, and the determined congestion window is unreasonable, thereby resulting in low bandwidth utilization of the network and low device throughput. Problems such as poor fairness between data streams.

Summary of the invention

Embodiments of the present invention provide a method and apparatus for determining a congestion window in a network to determine a reasonable congestion window, thereby improving network bandwidth utilization, improving device throughput, and improving fairness between data stream connections.

A first aspect of the embodiments of the present invention provides a method for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the method is Includes:

Receiving, by the controller, a data packet sent by the source terminal, where the data packet includes a flow identifier of a data flow to which the data packet belongs;

Determining, by the controller, the forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M;

The controller acquires a minimum remaining bandwidth among remaining bandwidths of each forwarding device on the forwarding path;

The controller carries the minimum remaining bandwidth in the data packet and sends the data to the destination terminal of the data packet, so that the destination terminal determines the data according to the minimum remaining bandwidth and a preset delay. Congestion window of the stream.

With reference to the first aspect, in a first possible implementation manner, the controller acquires a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path, including:

The controller is based on:

Obtaining a minimum remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path, where B represents a minimum remaining bandwidth, and i represents an i-th forwarding device on the forwarding path, where 1≤i≤I, I represents The total number of forwarding devices on the forwarding path, c _i represents the total bandwidth of the i-th forwarding device, and b _k,i represents the bandwidth of the k-th data stream connection on the i-th forwarding device, 1≤k≤K _i , K _i represents the total number of data stream connections of the i-th forwarding device, and the data stream connection of the i-th forwarding device does not include the connection of the data stream.

With reference to the first aspect or the first possible implementation manner, in a second possible implementation manner, the controller determines, according to the flow identifier, a forwarding path of the data packet, including:

The controller determines a forwarding path of the data packet according to a correspondence between a flow identifier stored by the controller and a forwarding path.

With reference to the first aspect, the first possible implementation manner, or the second possible implementation manner, in a third possible implementation manner, the flow identifier includes a source address, a destination address, a source port, and a destination. port.

A second aspect of the embodiments of the present invention provides a method for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the method is include:

Receiving, by the destination terminal, a data packet sent by the controller, where the data packet includes a stream identifier of the data stream to which the data packet belongs, and a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path corresponding to the flow identifier;

The destination terminal determines a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay.

With reference to the second aspect, in a first possible implementation, the destination terminal determines a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay, including:

The destination terminal determines a congestion window of the data flow according to W=B×P, where W represents a congestion window of the data flow, B represents the minimum remaining bandwidth, and P represents a preset delay.

A third aspect of the embodiments of the present invention provides a method for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the method is include:

The controller acquires a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path;

Determining, by the controller, a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay;

The controller carries the congestion window in the data packet and sends the destination terminal to the data packet.

With reference to the third aspect, in a first possible implementation manner, the controller acquires a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path, including:

The controller is based on:

A fourth aspect of the embodiments of the present invention provides a device for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the device is include:

a receiving module, configured to receive a data packet sent by the source terminal, where the data packet includes a flow identifier of a data flow to which the data packet belongs;

a determining module, configured to determine, according to the flow identifier, a forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M;

An acquiring module, configured to acquire a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path;

a sending module, configured to carry the minimum remaining bandwidth in the data packet to be sent to the destination terminal of the data packet, so that the destination terminal determines, according to the minimum remaining bandwidth and a preset delay Congestion window for data streams.

With reference to the fourth aspect, in a first possible implementation, the acquiring module is specifically configured to

With reference to the fourth aspect or the first possible implementation manner, in a second possible implementation, the determining module is specifically configured to determine the data according to a correspondence between a flow identifier and a forwarding path stored by the controller. The forwarding path of the packet.

With reference to the fourth aspect, the first possible implementation manner, or the second possible implementation manner, in a third possible implementation manner, the flow identifier includes a source address, a destination address, a source port, and a destination port.

A fifth aspect of the embodiments of the present invention provides a device for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the device include:

a receiving module, configured to receive a data packet sent by the controller, where the data packet includes a flow identifier of a data flow to which the data packet belongs, and a remaining bandwidth of each forwarding device on a forwarding path corresponding to the flow identifier Minimum remaining bandwidth;

And a determining module, configured to determine a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay.

With reference to the fifth aspect, in a first possible implementation, the determining module is specifically configured to determine a congestion window of the data flow according to W=B×P, where W represents a congestion window of the data flow, B Indicates the minimum remaining bandwidth, and P represents a preset delay.

A sixth aspect of the embodiments of the present invention provides a device for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, the device. Includes:

a processing module, configured to determine a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay;

And a sending module, configured to carry the congestion window in the data packet and send the target terminal to the data packet.

With reference to the sixth aspect, in a first possible implementation manner, the acquiring module is specifically configured to be used according to

The method and device for determining a congestion window in a network provided by the embodiment of the present invention, the controller receives the data packet sent by the source terminal, determines the forwarding path of the data packet according to the flow identifier in the data packet, and obtains the forwarding path on the forwarding path of the data packet. The minimum remaining bandwidth of the remaining bandwidth of the device is sent to the destination terminal. The destination terminal determines the congestion window of the data flow to which the data packet belongs according to the minimum remaining bandwidth and the preset delay. It can be seen that in the process of determining the congestion window, consideration is made. The remaining bandwidth of each forwarding device on the forwarding path of the data packet. Therefore, the determined congestion window is more reasonable, and the congestion control effect can be improved, thereby improving bandwidth utilization, improving throughput, and improving data flow connection. Fairness and the problem of preventing buffer overflow of forwarding devices.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. Other drawings may also be obtained from those of ordinary skill in the art in light of the inventive work.

Figure 1 is a system structure diagram of an SDN;

2 is a schematic flowchart of Embodiment 1 of a method for determining a congestion window in a network according to the present invention;

3 is a schematic diagram of a scenario of a method for determining a congestion window in a network according to the present invention;

4 is a schematic diagram of a data packet format according to Embodiment 1 of a method for determining a congestion window in a network according to the present invention;

5 is a schematic flowchart of Embodiment 2 of a method for determining a congestion window in a network according to the present invention;

6 is a schematic flowchart of Embodiment 3 of a method for determining a congestion window in a network according to the present invention;

FIG. 7 is a schematic structural diagram of Embodiment 1 of a device for determining a congestion window in a network according to the present invention;

FIG. 8 is a schematic structural diagram of Embodiment 2 of a device for determining a congestion window in a network according to the present invention;

FIG. 9 is a schematic structural diagram of Embodiment 3 of a device for determining a congestion window in a network according to the present invention;

10 is a schematic structural diagram of Embodiment 4 of a device for determining a congestion window in a network according to the present invention;

11 is a schematic structural diagram of Embodiment 5 of a device for determining a congestion window in a network according to the present invention;

FIG. 12 is a schematic structural diagram of Embodiment 6 of a device for determining a congestion window in a network according to the present invention. .

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The terms "first", "second", "third", "fourth", etc. (if present) in the specification and claims of the present invention and the above figures are used to distinguish similar objects without being used for Describe a specific order or order. It is to be understood that the data so used may be interchanged as appropriate, such that the embodiments of the invention described herein can be implemented, for example, in a sequence other than those illustrated or described herein. In addition, the terms "comprises" and "comprises" and "the" and "the" are intended to cover a non-exclusive inclusion, for example, a process, method, system, product, or device that comprises a series of steps or units is not necessarily limited to Those steps or units may include other steps or units not explicitly listed or inherent to such processes, methods, products or devices.

A Software Defined Network (SDN) is a network architecture that separates the control plane and the forwarding plane of the network. The control plane deploys the forwarding policy by the controller. The forwarding device of the forwarding plane is guided by the forwarding policy. Data packet forwarding, as shown in Figure 1, Figure 1 is a system structure diagram of the SDN, the network includes a controller, M forwarding devices, source terminals and destination terminals, where M is an integer greater than or equal to 1, in Figure 1 M is 5. As can be seen from FIG. 1, one controller can control multiple forwarding devices, multiple forwarding devices can communicate with each other, and one forwarding device can communicate with multiple terminals.

The congestion window refers to the number of packets that can be sent by the source at a Round-Trip Time (RTT) for a certain data stream. Whether the congestion window is set properly will directly affect the congestion control of the network. Therefore, in order to improve the congestion control effect of the network, the controller obtains the smallest remaining bandwidth of the remaining bandwidth of each forwarding device on the forwarding path of the data packet, and sends the minimum remaining bandwidth to the destination terminal, and the destination terminal according to the minimum The remaining bandwidth and the preset delay determine the congestion window of the data flow to which the data packet belongs. Therefore, since the remaining bandwidth of each forwarding device on the packet forwarding path is considered in the process of determining the congestion window, the determined congestion window is more reasonable. It can improve the congestion control effect, improve the bandwidth utilization of the network, improve the throughput of the device, improve the fairness between the data stream connections, and prevent the buffer overflow of the forwarding device.

The technical solutions of the present invention will be described in detail below with specific embodiments. Here are a few The embodiments of the present invention may be combined with each other, and the same or similar concepts or processes may not be described in some embodiments.

2 is a schematic flowchart of Embodiment 1 of a method for determining a congestion window in a network according to the present invention. The execution subject of the embodiment is a controller, and the method in this embodiment is as follows:

S201: The controller receives the data packet sent by the source terminal.

The data packet includes the flow identifier of the data flow to which the data packet belongs, and the quaternary group (source address, destination address, source port, and destination port) can be used as the flow identifier of a flow, or the flow identifier (ID) number is used as the flow identifier. The flow identifier of a flow, the specific form of the flow identifier is not limited in the present invention, as long as it can uniquely identify a data flow.

Specifically, the source terminal sends the data packet to the controller through the forwarding device connected to the source terminal. In this embodiment, the forwarding device connected to the source terminal is referred to as a “first forwarding device”, and the first forwarding device receives the source terminal. After the packet is sent, the packet is sent to the controller according to a preset rule. The purpose of the first forwarding device to send the data packet to the controller is to trigger the controller to obtain the bandwidth utilization of each forwarding device on the forwarding path of the data packet, and notify the destination terminal of the bandwidth utilization situation, so that the destination terminal calculates according to the bandwidth utilization situation. The congestion window of the data stream to which the packet belongs.

The preset rules include but are not limited to any of the following rules:

The first rule is used to determine the initial congestion window. In the process of establishing a data flow connection, a control identifier is added to the data packet sent by the source terminal to the destination terminal, so that the first forwarding device sends the data packet according to the control identifier. The controller sends the bandwidth utilization of each forwarding device on the forwarding path of the data packet, and notifies the destination terminal of the bandwidth utilization condition, so that the destination terminal determines the initial congestion window of the data flow to which the data packet belongs according to the bandwidth utilization situation. The following second to fifth rules are often applied after the data flow connection has been established, and the first forwarding device sends the data packet to the controller, and triggers the controller to obtain the latest bandwidth utilization of each forwarding device on the forwarding path of the data packet. In the case, the bandwidth utilization is notified to the destination terminal, so that the destination terminal updates the congestion window of the data flow to which the data packet belongs according to the latest bandwidth utilization.

The first rule is: if the data packet sent by the source terminal received by the first forwarding device carries the control identifier, the control identifier is used to indicate whether the data flow is controlled by the controller, and if the control identifier indicates that the data flow is controlled by the controller, The packet is forwarded to the controller. Generally, the data stream connection includes a Transmission Control Protocol (TCP) connection and a User Datagram Protocol (hereinafter referred to as UDP) connection, and in most cases, a TCP connection, the present invention establishes TCP. For the convenience of description, in conjunction with the scenario diagram shown in FIG. 3, FIG. 3 is a schematic diagram of a scenario of a method for determining a congestion window in a network according to the present invention. It is assumed that a TCP connection is established and a TCP connection is established. In the header of the first data packet sent to the terminal 1, the terminal 5 may add a new controller (known as the CA flag), and the "CA flag" is the control identifier. If the "CA flag" is set to logic "1", the congestion window indicating the data flow to which the data packet belongs is determined by the controller, and the first forwarding device forwards the data packet to the controller, and the controller records the data flow. The congestion window is controlled by the controller, and when the data packet of the data stream is subsequently received, the congestion window of the data stream is recalculated; If "CA flag" is set to a logic "0", then the packet in accordance with a conventional distributed congestion control algorithm determines that the congestion window, for example: TCP cubic congestion control algorithm, TCP renou congestion control algorithm. The format of the first data packet is as shown in FIG. 4. FIG. 4 is a schematic diagram of a data packet format according to Embodiment 1 of a method for determining a congestion window in a network according to the present invention. FIG. 4 is only an example of the first rule, and other characters or parameters may also be used as the control identifier, and the present invention is not limited thereto.

The second rule is: for a certain data stream, the first forwarding device sends the data packet of the data stream to the controller at a preset time interval. The preset time interval can be adjusted according to the actual application scenario. Specifically, the first forwarding device may set a timeout device for a certain data stream connection, and the time length of the timeout device may be determined according to an actual application scenario. When a timeout device connected to a certain data flow arrives, the first forwarding is performed. The device sends the data packet of the incoming data stream to the controller. Alternatively, after the timeout device connected to the data stream expires, the first forwarding device deletes the flow table corresponding to the data stream, and when receiving the data packet of the data stream, sends the data packet of the data stream to the control. Device.

The third rule is: if the first forwarding device determines that the packet loss rate of any data stream of the source terminal is greater than the preset packet loss rate, the data packet of the data stream that is greater than the preset packet loss rate is sent to the controller. Specifically, the source terminal can report the packet loss rate of any one of the source terminals to the first forwarding device, so that the controller knows the packet loss rate of any one of the source terminals.

The fourth rule is: if the first forwarding device determines that the queue length of any data stream of the source terminal is greater than the preset queue length, the data packet of the data stream that is greater than the preset queue length is sent to the controller. Specifically, the source terminal can report the queue length of any flow on the source terminal to the first forwarding device, so that the controller knows the queue length of any data flow of the source terminal.

The fifth rule: the second rule to the fourth rule are determined by the first forwarding device, and the fifth rule is determined by the controller. Specifically, for the same data flow, the controller presets the time. An interval indicating that the first forwarding device sends the data packet of the data stream to the controller. Alternatively, the controller determines that the packet loss rate of the data stream of the source terminal is greater than the preset packet loss rate, and instructs the first forwarding device to send the data packet of the data stream that is greater than the preset packet loss rate to the controller. Alternatively, if the controller determines that the queue length of any data stream of the source terminal is greater than the preset queue length, the first forwarding device is instructed to send the data packet of the data stream that is greater than the preset queue length to the controller.

The sixth rule: the controller monitors the total packet loss rate of each forwarding device on the forwarding path of the data flow. When the total packet loss rate of any forwarding device on the forwarding path is greater than the preset total packet loss rate, the controller indicates The first forwarding device reports the data packet of the data flow to the controller; or the controller monitors the total queue length of each forwarding device on the forwarding path of the data flow, and the total queue length of any forwarding device on the forwarding path is greater than the pre- The total queue length is set, and the controller instructs the first forwarding device to report the data packet of the data stream to the controller.

It should be noted that, in any one of the foregoing second to sixth rules, before the first forwarding device sends the data packet to the controller, the method further includes: bandwidth occupied by the data stream to which the data packet belongs Adding in the data packet, the bandwidth occupied by the data flow connection to which the data packet belongs can be obtained by the source terminal, that is, the data packet received by the controller also includes the bandwidth occupied by the data flow connection to which the data packet belongs, so that the controller Ability to get the bandwidth of the data stream connection.

S202: The controller determines a forwarding path of the data packet according to the flow identifier.

The determined forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M.

Specifically, the controller determines a forwarding path of the data packet according to the flow identifier, including but not limited to the following implementation manners:

The first implementation manner: the controller pre-stores the correspondence between the flow identifier and the forwarding path, and the controller determines the forwarding path of the data packet according to the correspondence between the flow identifier stored by the controller and the forwarding device. For example, the flow identifier is a quad (source address, destination address, source port, and destination port), and hash operations are performed according to the quaternary, and the forwarding path corresponding to the data flow is determined according to the operation result.

The second implementation manner: the controller can generally know the topology of the network, and determine the forwarding path of the data packet according to the rules such as the shortest path.

The forwarding path of the data packet usually includes at least one forwarding device. The forwarding path includes a forwarding device, that is, the source terminal and the destination terminal directly connect to the same forwarding device.

S203: The controller acquires a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path.

After the controller knows the forwarding path of the data packet, it traverses the remaining bandwidth of each forwarding device on the forwarding path of the statistical data packet, and obtains the minimum remaining bandwidth therefrom. For the case where there is only one forwarding device on the forwarding path, the minimum remaining bandwidth, that is, the remaining bandwidth of the forwarding device.

Specifically, for each forwarding device on the forwarding path of the data packet, the total bandwidth of the forwarding device, the number of data streams, and the bandwidth occupied by each data stream are obtained, according to the total bandwidth of the forwarding device and the number of data streams. And the bandwidth occupied by each data stream learns the remaining bandwidth of the forwarding device, and then obtains the minimum remaining bandwidth from the remaining bandwidth of each forwarding device on the forwarding path of the data packet.

Can be based on

Obtaining a minimum remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path, where B represents a minimum remaining bandwidth, i represents an i th forwarding device on the forwarding path, 1≤i≤I, and I represents a forwarding path The total number of forwarding devices on the network, c _i represents the total bandwidth of the i-th forwarding device, and b _k,i represents the bandwidth of the k-th data stream connection on the i-th forwarding device, 1≤k≤K _i ,K _i represents The total number of data stream connections of the i forwarding devices. The data stream connection of the i-th forwarding device does not include the connection of the data stream to which the data packet sent by the source terminal belongs.

S204: Carry the minimum remaining bandwidth in the data packet to be sent to the destination terminal of the data packet.

It can be understood that the minimum remaining bandwidth carried in the data packet is sent to the destination terminal of the data packet, and is sent to the destination terminal through the forwarding device connected to the destination terminal.

After receiving the data packet, the destination terminal determines a congestion window of the data flow to which the data packet belongs according to the minimum remaining bandwidth in the data packet and the preset delay. Generally, in the process of establishing a data flow connection, the preset delay may be a round-trip delay between the source terminal and the destination terminal according to an empirically preset data packet; after the data flow connection has been established, the preset delay may be The average round-trip delay between the source terminal and the destination terminal of the data packet counted by the terminal, or the minimum round-trip delay of the round-trip delay between the source terminal and the destination terminal of the data packet counted by the terminal, etc. The invention is not limited. Specifically, the congestion window of the data stream is determined according to W=B×P, where W represents a congestion window of the data stream, B represents a minimum remaining bandwidth, and P represents a preset delay. Generally, P takes the minimum round-trip delay between the source terminal and the destination terminal.

In this embodiment, the controller receives the data packet sent by the source terminal, determines the forwarding path of the data packet according to the flow identifier in the data packet, and obtains the minimum remaining bandwidth of the remaining bandwidth of each forwarding device on the forwarding path of the data packet, and sends the data packet. For the destination terminal, the destination terminal determines the congestion window of the data flow to which the data packet belongs according to the minimum remaining bandwidth and the data packet at the source terminal and the preset delay. It can be seen that in the process of determining the congestion window, the forwarding path of the data packet is considered. The situation of the remaining bandwidth of each forwarding device, therefore, the determined congestion window is more reasonable, and the congestion control effect can be improved, thereby improving bandwidth utilization, improving throughput, improving fairness between data stream connections, and preventing forwarding device buffering. The problem of district overflow.

FIG. 5 is a schematic flowchart of a second embodiment of a method for determining a congestion window in a network according to the present invention. The execution subject of the embodiment is a destination terminal, and the method of the embodiment is as follows:

S501: The destination terminal receives the data packet sent by the controller.

The data packet includes a flow identifier of the data flow to which the data packet belongs, and a minimum remaining bandwidth of the remaining bandwidth of each forwarding device on the forwarding path corresponding to the flow identifier.

The controller adds the minimum remaining bandwidth of the remaining bandwidth of each forwarding device in the forwarding path of the data packet to the data packet, and sends the packet to the destination terminal through the forwarding device, and the controller obtains the minimum remaining bandwidth. Referring to the embodiment shown in FIG. 2 The detailed description will not be repeated here.

S502: Determine a congestion window of the data flow according to the minimum remaining bandwidth and the preset delay.

The destination terminal determines a congestion window of the data stream according to the minimum remaining bandwidth received and the preset delay.

Generally, in the process of establishing a data flow connection, the preset delay may be a round-trip delay between the source terminal and the destination terminal according to an empirically preset data packet; after the data flow connection has been established, the preset delay may be The average round-trip delay between the source terminal and the destination terminal of the data packet counted by the terminal, or the minimum round-trip delay of the round-trip delay between the source terminal and the destination terminal of the data packet counted by the terminal, etc. The invention is not limited.

In this embodiment, the destination terminal determines, according to the minimum remaining bandwidth and the preset delay, a congestion window of the data flow to which the data packet belongs, because the minimum remaining bandwidth is the smallest remaining bandwidth of the remaining bandwidth of each forwarding device on the forwarding path of the data packet. That is, when determining the congestion window of the data stream, the remaining bandwidth of each forwarding device on the forwarding path of the data packet is considered. Therefore, the determined congestion window is more reasonable, and the congestion control effect can be improved.

FIG. 6 is a schematic flowchart of a third embodiment of a method for determining a congestion window in a network according to the present invention. The execution body of the embodiment is a controller, and the embodiment shown in FIG. 6 is different from the embodiment shown in FIG. In an embodiment, the controller sends the smallest remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path of the determined data packet to the destination terminal, where the destination terminal uses the minimum remaining bandwidth. And the preset delay determines a congestion window of the data stream to which the data packet belongs. In the embodiment shown in FIG. 6, the controller determines the congestion window of the data flow to which the data packet belongs according to the minimum remaining bandwidth and the preset delay of the remaining bandwidth of each forwarding device on the forwarding path of the determined data packet, and determines the congestion window of the data flow to which the data packet belongs. The congestion window is carried in the data packet and sent to the destination terminal. The specific process is as follows:

S601: The controller receives the data packet sent by the source terminal.

The data packet includes a flow identifier of a data flow to which the data packet belongs.

For a detailed description of this step, refer to S201 of the embodiment shown in FIG. 2, and details are not described herein again.

S602: The controller determines a forwarding path of the data packet according to the flow identifier.

The forwarding path of the data packet includes one of the M forwarding devices, where I is an integer and 1≤I≤M.

For a detailed description of this step, refer to S202 of the embodiment shown in FIG. 2, and details are not described herein again.

S603: The controller acquires a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path.

For a detailed description of this step, refer to S203 of the embodiment shown in FIG. 2, and details are not described herein again.

Specifically, it can be

S604: The controller determines a congestion window of the data flow according to the minimum remaining bandwidth and the preset delay.

Generally, in the process of establishing a data flow connection, the preset delay may be a round-trip delay between the source terminal and the destination terminal according to an empirically preset data packet; after the data flow connection has been established, The delay may be the mean value of the round-trip delay between the source terminal and the destination terminal of the data packet counted by the terminal, or the minimum round-trip delay of the round-trip delay between the source terminal and the destination terminal of the data packet counted by the terminal, and the like. In this regard, the invention is not limited.

Specifically, the congestion window of the data stream is determined according to W=B×P, where W represents a congestion window of the data stream, B represents a minimum remaining bandwidth, and P represents a preset delay. Generally, P takes the minimum round-trip delay between the source terminal and the destination terminal.

S605: The controller carries the congestion window in the data packet to be sent to the destination terminal of the data packet.

It can be understood that the destination terminal that is used to carry the congestion window in the data packet and sent to the data packet is sent to the destination terminal through the forwarding device connected to the destination terminal.

After receiving the data packet sent by the controller, the destination terminal parses the data packet, obtains a congestion window therein, and uses the acquired congestion window as a congestion window of the data flow to which the data packet belongs.

In this embodiment, the controller receives the data packet sent by the source terminal, determines the forwarding path of the data packet according to the flow identifier in the data packet, and obtains the minimum remaining bandwidth of the remaining bandwidth of each forwarding device on the forwarding path of the data packet, according to The minimum remaining bandwidth and the preset delay determine the congestion window of the data flow to which the data packet belongs, and the congestion window is carried in the data packet and sent to the destination terminal, so that the destination terminal determines the data flow to which the data packet belongs according to the congestion window carried in the data packet. In the congestion window, it can be seen that in the process of determining the congestion window, the remaining bandwidth of each forwarding device on the forwarding path of the data packet is considered. Therefore, the determined congestion window is more reasonable and the congestion control effect can be improved.

FIG. 7 is a schematic structural diagram of Embodiment 1 of a device for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1. The device of the example is deployed in the controller, and the device in this embodiment includes a receiving module 701, a determining module 702, an obtaining module 703, and a sending module 704, where the receiving module 701 is configured to receive a data packet sent by the source terminal, where the data packet is a flow identifier of the data flow to which the data packet belongs is included; the determining module 702 is configured to determine, according to the flow identifier, a forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices The device, where I is an integer and 1 ≤ I ≤ M; the obtaining module 703 is configured to acquire each forwarding on the forwarding path a minimum remaining bandwidth of the remaining bandwidth of the device; the sending module 704 is configured to carry the minimum remaining bandwidth in the data packet and send the target terminal to the data packet, so that the destination terminal is according to the minimum The remaining bandwidth and the preset delay determine a congestion window for the data stream.

In the above embodiment, the obtaining module is specifically configured to be used according to

In the foregoing embodiment, the determining module is specifically configured to determine a forwarding path of the data packet according to a correspondence between a flow identifier stored by the controller and a forwarding path.

In the above embodiment, the flow identifier includes a source address, a destination address, a source port, and a destination port.

The device of the embodiment shown in FIG. 7 can be used to implement the technical solution of the method embodiment shown in FIG. 2, and the implementation principle and technical effects are similar, and details are not described herein again.

FIG. 8 is a schematic structural diagram of Embodiment 2 of a device for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1. The device of the example may be deployed in the destination terminal, and the device in this embodiment includes a receiving module 801 and a determining module 802, where the receiving module 801 is configured to receive a data packet sent by the controller, where the data packet includes the data packet The stream identifier of the data stream and the smallest remaining bandwidth of the remaining bandwidths of the respective forwarding devices on the forwarding path corresponding to the stream identifier; the determining module 802 is configured to determine the data according to the minimum remaining bandwidth and the preset delay Congestion window of the stream.

In the foregoing embodiment, the determining module 802 is specifically configured to determine the number according to W=B×P. According to the congestion window of the flow, where W represents a congestion window of the data stream, B represents the minimum remaining bandwidth, and P represents a preset delay.

The device of the embodiment shown in FIG. 8 can be used to implement the technical solution of the method embodiment shown in FIG. 5, and the implementation principle and technical effects are similar, and details are not described herein again.

FIG. 9 is a schematic structural diagram of Embodiment 3 of a device for determining a congestion window in a network according to the present invention. The network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1. The device of the example may be deployed in a controller, and the device in this embodiment includes a receiving module 901, a determining module 902, an obtaining module 903, a processing module 904, and a sending module 905, where the receiving module 901 is configured to receive a data packet sent by the source terminal. The data packet includes a flow identifier of the data flow to which the data packet belongs, and the determining module 902 is configured to determine, according to the flow identifier, a forwarding path of the data packet, where the forwarding path includes the M forwarding devices The first forwarding device in which I is an integer and 1 ≤ I ≤ M; the obtaining module 903 is configured to acquire the smallest remaining bandwidth among the remaining bandwidths of the forwarding devices on the forwarding path; the processing module 904 is configured to use Determining a congestion window of the data stream by using a minimum remaining bandwidth and a preset delay; the sending module 905 is configured to carry the congestion window in the data packet and send the data to the data packet The destination terminal of the package.

In the above embodiment, the obtaining module 903 is specifically configured to

The device of the embodiment shown in FIG. 9 can be used to implement the technical solution of the method embodiment shown in FIG. 6. The implementation principle and technical effects are similar, and details are not described herein again.

10 is a schematic structural diagram of Embodiment 4 of a device for determining a congestion window in a network according to the present invention. The network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, as shown in the figure. As shown at 10, the determining means of the congestion window in the network includes at least a processor 1001, a memory 1002, a communication interface 1003, and a bus 1004. The processor 1001, the memory 1002, and the communication interface 1003 communicate through the bus 1004.

The memory 1002 is used to store programs. Specifically, the program code may be included in the program, and the program code includes a computer execution instruction. The memory 1002 may be a high speed RAM memory or a non-volatile memory such as at least one disk memory.

The processor 1001 is configured to execute an execution instruction stored in the memory 1002, which may be a single core or a multi-core central processing unit (CPU), or an application specific integrated circuit (ASIC), or One or more integrated circuits configured to implement embodiments of the present invention.

The communication interface 1003 is configured to communicate with a forwarding device. When the congestion control device is running, the processor 1001 runs a program to execute the following instructions:

Receiving, by the source terminal, a data packet, where the data packet includes a flow identifier of the data flow to which the data packet belongs;

Determining, according to the flow identifier, a forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M;

Obtaining a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path;

Carrying the minimum remaining bandwidth in the data packet to be sent to the destination terminal of the data packet, so that the destination terminal determines a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay .

The device in the embodiment of the present invention may specifically be a controller in an SDN network.

The device in the embodiment of the present invention may be used to implement the technical solution of the method embodiment shown in FIG. 2, and the implementation principle and the technical effect are similar, and details are not described herein again.

11 is a schematic structural diagram of Embodiment 5 of a device for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, as shown in the figure. As shown in FIG. 11, the determining means of the congestion window in the network includes at least a processor 1101, a memory 1102, a communication interface 1103, and a bus 1104. The processor 1101, the memory 1102, and the communication interface 1103 communicate through the bus 1104.

The memory 1102 is used to store programs. Specifically, the program code may be included in the program, and the program code includes a computer execution instruction. The memory 1102 can be a high speed RAM memory or a non-volatile memory such as at least one disk memory.

The processor 1101 is configured to execute an execution instruction stored by the memory 1102, which may be a single-core or multi-core CPU, or an ASIC, or one or more integrated circuits configured to implement embodiments of the present invention.

The communication interface 1103 is for communicating with a controller or other forwarding device. When the congestion control device is running, the processor 1101 runs a program to execute the following instructions:

And receiving, by the controller, a data packet, where the data packet includes a flow identifier of the data flow to which the data packet belongs, and a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path corresponding to the flow identifier; The minimum remaining bandwidth and the preset delay determine a congestion window of the data stream.

The apparatus of the embodiment of the present invention may specifically be a terminal that receives a data packet in an SDN network.

The device in the embodiment of the present invention may be used to implement the technical solution of the method embodiment shown in FIG. 5, and the implementation principle and the technical effect are similar, and details are not described herein again.

12 is a schematic structural diagram of Embodiment 6 of a device for determining a congestion window in a network according to the present invention. The network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, as shown in the figure. As shown in FIG. 12, the determining means of the congestion window in the network includes at least a processor 1201, a memory 1202, a communication interface 1203, and a bus 1204. The processor 1201, the memory 1202, and the communication interface 1203 communicate through the bus 1204.

The memory 1202 is used to store programs. Specifically, the program code may be included in the program, and the program code includes a computer execution instruction. The memory 1202 may be a high speed RAM memory or a non-volatile memory such as at least one disk memory.

The processor 1201 is configured to execute an execution instruction stored by the memory 1202, which may be a single-core or multi-core CPU, or an ASIC, or one or more integrated circuits configured to implement embodiments of the present invention.

The communication interface 1203 is configured to communicate with a forwarding device. When the congestion control device is running, the processor 1201 runs a program to execute the following instructions:

Receiving a data packet sent by the source terminal, where the data packet includes a flow identifier of a data flow to which the data packet belongs;

Determining a congestion window of the data stream according to the minimum remaining bandwidth and a preset delay;

The congestion window is carried in the data packet and sent to the destination terminal of the data packet.

The device in the embodiment of the present invention may be used to implement the technical solution of the method embodiment shown in FIG. 6. The implementation principle and the technical effect are similar, and details are not described herein again.

The embodiment of the present invention further provides a computer readable medium, comprising computer execution instructions, wherein the computer execution instruction is used by a controller to perform the method described in Embodiment 1 of a congestion window determining method in a network of the present invention.

The embodiment of the present invention further provides a computer readable medium, comprising: computer-executed instructions, wherein the computer-executed instructions are used by the method for performing the second embodiment of the method for determining a congestion window in the network of the present invention.

An embodiment of the present invention further provides a computer readable medium, including computer execution instructions, The computer executes the instructions for the controller to perform the method described in Embodiment 3 of the method for determining a congestion window in the network of the present invention.

It should be noted that, for the foregoing method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the present invention is not limited by the described action sequence. Because certain steps may be performed in other sequences or concurrently in accordance with the present invention. In addition, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present invention.

In the above embodiments, the descriptions of the various embodiments are different, and the details that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

One of ordinary skill in the art will appreciate that all or part of the steps to implement the various method embodiments described above may be accomplished by hardware associated with the program instructions. The aforementioned program can be stored in a computer readable storage medium. The program, when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

A method for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the method includes:

Receiving, by the controller, a data packet sent by the source terminal, where the data packet includes a flow identifier of a data flow to which the data packet belongs;

Determining, by the controller, the forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M;

The controller acquires a minimum remaining bandwidth among remaining bandwidths of each forwarding device on the forwarding path;

The controller carries the minimum remaining bandwidth in the data packet and sends the data to the destination terminal of the data packet, so that the destination terminal determines the data according to the minimum remaining bandwidth and a preset delay. Congestion window of the stream.
The method according to claim 1, wherein the controller acquires a minimum remaining bandwidth of remaining bandwidths of the forwarding devices on the forwarding path, including:

The controller is based on:

Obtaining a minimum remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path, where B represents a minimum remaining bandwidth, and i represents an i-th forwarding device on the forwarding path, where 1≤i≤I, I represents The total number of forwarding devices on the forwarding path, c i represents the total bandwidth of the i-th forwarding device, and b k,i represents the bandwidth of the k-th data stream connection on the i-th forwarding device, 1≤k≤K i , K i represents the total number of data stream connections of the i-th forwarding device, and the data stream connection of the i-th forwarding device does not include the connection of the data stream.
The method according to claim 1 or 2, wherein the controller determines a forwarding path of the data packet according to the flow identifier, including:

The controller determines a forwarding path of the data packet according to a correspondence between a flow identifier stored by the controller and a forwarding path.
The method according to any one of claims 1 to 3, wherein the flow identifier comprises a source address, a destination address, a source port, and a destination port.
A method for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the method includes:

Receiving, by the destination terminal, a data packet sent by the controller, where the data packet includes a stream identifier of the data stream to which the data packet belongs, and a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path corresponding to the flow identifier;

The destination terminal determines a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay.
The method according to claim 5, wherein the destination terminal determines a congestion window of the data stream according to the minimum remaining bandwidth and a preset delay, including:

The destination terminal determines a congestion window of the data flow according to W=B×P, where W represents a congestion window of the data flow, B represents the minimum remaining bandwidth, and P represents a preset delay.
A method for determining a congestion window in a network, where the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the method includes:

Receiving, by the controller, a data packet sent by the source terminal, where the data packet includes a flow identifier of a data flow to which the data packet belongs;

Determining, by the controller, the forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M;

The controller acquires a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path;

Determining, by the controller, a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay mouth;

The controller carries the congestion window in the data packet and sends the destination terminal to the data packet.
The method according to claim 7, wherein the controller acquires the smallest remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path, including:

The controller is based on:

Obtaining a minimum remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path, where B represents a minimum remaining bandwidth, and i represents an i-th forwarding device on the forwarding path, where 1≤i≤I, I represents The total number of forwarding devices on the forwarding path, c i represents the total bandwidth of the i-th forwarding device, and b k,i represents the bandwidth of the k-th data stream connection on the i-th forwarding device, 1≤k≤K i , K i represents the total number of data stream connections of the i-th forwarding device, and the data stream connection of the i-th forwarding device does not include the connection of the data stream.
A device for determining a congestion window in a network, wherein the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the device includes:

a receiving module, configured to receive a data packet sent by the source terminal, where the data packet includes a flow identifier of a data flow to which the data packet belongs;

a determining module, configured to determine, according to the flow identifier, a forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M;

An acquiring module, configured to acquire a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path;

a sending module, configured to carry the minimum remaining bandwidth in the data packet to be sent to the destination terminal of the data packet, so that the destination terminal determines, according to the minimum remaining bandwidth and a preset delay Congestion window for data streams.
The apparatus according to claim 9, wherein said acquisition module is specifically configured to
Obtaining a minimum remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path, where B represents a minimum remaining bandwidth, and i represents an i-th forwarding device on the forwarding path, where 1≤I≤I, I represents The total number of forwarding devices on the forwarding path, c i represents the total bandwidth of the i-th forwarding device, and b k,i represents the bandwidth of the k-th data stream connection on the i-th forwarding device, 1≤k≤K i , K i represents the total number of data stream connections of the i-th forwarding device, and the data stream connection of the i-th forwarding device does not include the connection of the data stream.
The apparatus according to claim 9 or 10, wherein the determining module is specifically configured to determine a forwarding path of the data packet according to a correspondence between a flow identifier stored by the controller and a forwarding path.
The apparatus according to any one of claims 9 to 11, wherein the flow identifier comprises a source address, a destination address, a source port, and a destination port.
A device for determining a congestion window in a network, wherein the network includes a controller, M forwarding devices, a source terminal, and a destination terminal, where the M is an integer greater than or equal to 1, and the device includes:

a receiving module, configured to receive a data packet sent by the controller, where the data packet includes a flow identifier of a data flow to which the data packet belongs, and a remaining bandwidth of each forwarding device on a forwarding path corresponding to the flow identifier Minimum remaining bandwidth;

And a determining module, configured to determine a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay.
The apparatus according to claim 13, wherein the determining module is specifically configured to determine a congestion window of the data stream according to W=B×P, where W represents a congestion window of the data stream, and B represents a The minimum remaining bandwidth, P represents the preset delay.
A device for determining a congestion window in a network, characterized in that the network includes control , M forwarding devices, source terminals, and destination terminals, where M is an integer greater than or equal to 1, and the device includes:

a receiving module, configured to receive a data packet sent by the source terminal, where the data packet includes a flow identifier of a data flow to which the data packet belongs;

a determining module, configured to determine, according to the flow identifier, a forwarding path of the data packet, where the forwarding path includes one of the M forwarding devices, where I is an integer and 1≤I≤M;

An acquiring module, configured to acquire a minimum remaining bandwidth of remaining bandwidths of each forwarding device on the forwarding path;

a processing module, configured to determine a congestion window of the data flow according to the minimum remaining bandwidth and a preset delay;

And a sending module, configured to carry the congestion window in the data packet and send the target terminal to the data packet.
The apparatus according to claim 15, wherein said obtaining module is specifically configured to
Obtaining a minimum remaining bandwidth of the remaining bandwidths of the forwarding devices on the forwarding path, where B represents a minimum remaining bandwidth, and i represents an i-th forwarding device on the forwarding path, where 1≤i≤I, I represents The total number of forwarding devices on the forwarding path, c i represents the total bandwidth of the i-th forwarding device, and b k,i represents the bandwidth of the k-th data stream connection on the i-th forwarding device, 1≤k≤K i , K i represents the total number of data stream connections of the i-th forwarding device, and the data stream connection of the i-th forwarding device does not include the connection of the data stream.