CN114051002B - ECN waterline determination method and device and electronic equipment - Google Patents
ECN waterline determination method and device and electronic equipment Download PDFInfo
- Publication number
- CN114051002B CN114051002B CN202111455474.1A CN202111455474A CN114051002B CN 114051002 B CN114051002 B CN 114051002B CN 202111455474 A CN202111455474 A CN 202111455474A CN 114051002 B CN114051002 B CN 114051002B
- Authority
- CN
- China
- Prior art keywords
- roce
- queue
- bandwidth
- ecn
- queues
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 33
- 238000004891 communication Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 7
- 238000012360 testing method Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000010521 absorption reaction Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000012550 audit Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention relates to a method and a device for determining an ECN waterline and electronic equipment, wherein the method comprises the following steps: acquiring an average bandwidth occupied by a remote direct data access (ROCE) queue of a first converged Ethernet in a plurality of queues and an actual available bandwidth; determining a first bandwidth ratio between the average bandwidth and the actual available bandwidth; searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN waterline according to the first bandwidth ratio; and taking the ECN waterline corresponding to the second ROCE queue as the ECN waterline of the first ROCE queue. In this way, even if the first ROCE queue and other queues share network bandwidth, the ECN waterline of the first ROCE queue can still be known. Moreover, the ECN waterline of the first ROCE queue is determined at this time, the situation that only a single-port ROCE queue is considered is not needed, the situation that other queues occupy network bandwidth is considered, and the ECN waterline in the ROCE queue which is determined naturally is more accurate.
Description
Technical Field
The embodiment of the invention relates to the technical field of computers, in particular to an ECN waterline determining method and device and electronic equipment.
Background
In a remote direct data access (Remote Direct Memory Accessover Converged Ethernet, simply ROCE) network that merges ethernet, we need to construct a lossless ethernet to ensure that no packet is lost during network transmission. Key features to support for constructing lossless ethernet include Priority-based flow control (PFC for short), congestion notification (Explicit Congestion Notification for short, ECN) display, data center bridging switching protocol (Data Center Bridging eXchange Protocol for short, DCBX), and enhanced transport selection (Enhanced Transmission Selection for short, ETS), among others.
For ECN technology, when congestion occurs in the device, the virtual switch resets the ECN domain identifier in the message IP header and then sends the message to the message receiving end, and after the message receiving end receives the message carrying the reset ECN identifier, a congestion notification (Congestion Notification Packet, CNP) message for indicating to reduce the sending rate is generated and sent to the sending end, so that end-to-end congestion management is realized, and congestion diffusion degradation is slowed down.
Specifically, the switch determines whether congestion exists in the message according to the configured ECN threshold. ECN threshold settings require trade-off between throughput and latency of traffic flows. The ECN threshold is set to be higher, the burst absorption capacity of the queue is strong, the throughput is beneficial, but excessive queue depth and time delay are brought, and the control/protocol flow sensitive to the time delay is not beneficial. On the contrary, the ECN marking threshold is set to be lower, the queue maintains a low level depth, the queue time delay is lower, the service flow sensitive to the time delay is beneficial, but the burst absorption capacity of the queue is weak, so that the service with high throughput requirement is not beneficial.
For several common scenarios, it is generally assumed that only a port single queue has traffic, so that only a single ROCE queue needs to be considered, and then a preferred ECN waterline configuration is obtained through a large number of tests. However, in practical applications, the network networking generally includes multiple queue mixed traffic, including a ROCE queue and a non-ROCE queue, and due to the mutual influence of these queue traffic, the ECN waterline corresponding to the ROCE queue cannot be accurately tested by using a conventional testing method, and the whole process is time-consuming and labor-consuming, which is more complicated.
Disclosure of Invention
The application provides a method and a device for determining an ECN waterline and electronic equipment, and aims to solve the technical problem that an ECN waterline of a ROCE queue cannot be defined in an application scene of mixed flow of multiple queues in the prior art.
In a first aspect, the present application provides a method for determining an ECN waterline, the method comprising:
acquiring an average bandwidth occupied by a remote direct data access (ROCE) queue of a first converged Ethernet in a plurality of queues and an actual available bandwidth;
determining a first bandwidth ratio between the average bandwidth and the actual available bandwidth;
according to the first bandwidth ratio, a second ROCE queue matched with the first ROCE queue is searched from at least one ROCE queue of the pre-acquired known ECN waterline, wherein a second bandwidth ratio between the average bandwidth occupied by the second ROCE queue and the actual available bandwidth has a proportional relation with the first bandwidth ratio;
and taking the ECN waterline corresponding to the second ROCE queue as the ECN waterline of the first ROCE queue.
In a second aspect, the present application provides an ECN water line determining apparatus, the apparatus comprising:
the acquisition module is used for acquiring the average bandwidth occupied by the remote direct data access ROCE queue of the first converged Ethernet in the multiple queues and the actual available bandwidth;
a processing module for determining a first bandwidth ratio between the average bandwidth and the actual available bandwidth;
the searching module is used for searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN waterline according to the first bandwidth ratio, wherein a second bandwidth ratio between the average bandwidth occupied by the second ROCE queue and the actual available bandwidth has a proportional relation with the first bandwidth ratio;
the processing module is further configured to use the ECN waterline corresponding to the second ROCE queue as the ECN waterline of the first ROCE queue.
In a third aspect, an electronic device is provided, including a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus;
a memory for storing a computer program;
a processor, configured to implement the steps of the ECN waterline determining method according to any one of the embodiments of the first aspect when executing a program stored on a memory.
In a fourth aspect, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the ECN waterline determination method as in any of the embodiments of the first aspect.
Compared with the prior art, the technical scheme provided by the embodiment of the application has the following advantages:
according to the method provided by the embodiment of the application, the average bandwidth occupied by the first ROCE queue in the multiple queues and the actual available bandwidth are obtained. And determining a first bandwidth ratio between the average bandwidth and the actual available bandwidth, searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN water lines according to the first bandwidth ratio, and then determining a recommended water line of the first ROCE queue according to the ECN water line corresponding to the second ROCE queue. When searching the second ROCE queue, the ROCE queue corresponding to the second bandwidth ratio with a certain proportional relation with the first bandwidth ratio is searched. A large amount of data statistics shows that the ECN waterline performance curves corresponding to the ROCE queues with the bandwidth ratio having a certain proportional relationship are basically consistent in shape, so that the ECN waterlines can be identical. That is, the ROCE queues in the mixed traffic multi-queues are normalized to be ROCE queues with the same bandwidth ratio in the same application scenario, for example, single-port queues with the same bandwidth ratio, and the ECN waterline can also be directly configured as the ECN waterline identical to the ROCE queues with the same bandwidth ratio. In this way, even if the first ROCE queue occupies network bandwidth together with other queues, the ECN waterline of the first ROCE queue can still be known. Moreover, the ECN waterline of the first ROCE queue is determined at this time, the situation that only a single-port ROCE queue is considered is not needed, the situation that other queues occupy network bandwidth is considered, and the ECN waterline in the ROCE queue which is determined naturally is more accurate. Moreover, through the mode of this application, confirm ECN waterline's mode is simpler, convenient, promotes work efficiency greatly.
Drawings
Fig. 1 is a schematic flow chart of a method for determining an ECN waterline according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a field structure including an ECN field according to the present invention;
FIG. 3 is a schematic diagram of a graph for determining ECN marking probability according to queue length;
FIG. 4 is a graph schematically showing a Kmax-Thput curve with a total load of 95G at the 6-inlet port and a total load of 100G at the outlet port;
FIG. 5 is a graph schematically showing a Kmax-Thput curve with a total load of 66.5G at the 6-inlet port and 70G at the outlet port;
FIG. 6 is a graph schematically illustrating a Kmax-Thput curve with a total load of 38G at the 6-inlet port and a total load of 40G at the outlet port;
FIG. 7 is a flow chart of a method for determining an actual bandwidth that can be occupied according to the present invention;
FIG. 8 is a flowchart of another method for determining an actual bandwidth that can be occupied according to the present invention;
fig. 9 is a schematic structural diagram of an ECN waterline determining apparatus according to the present invention;
fig. 10 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
For the purpose of facilitating an understanding of the embodiments of the present invention, reference will now be made to the following description of specific embodiments, taken in conjunction with the accompanying drawings, which are not intended to limit the embodiments of the invention.
Aiming at the technical problems mentioned in the background art, the embodiment of the application provides an ECN waterline determining method, and particularly referring to fig. 1, fig. 1 is a schematic flow diagram of the ECN waterline determining method provided by the embodiment of the invention. Before describing the ECN waterline determining method provided by the embodiment of the present invention, an implementation basis of the method of the embodiment of the present application is first described.
First, a data center quantized congestion notification (Data Center Quantized Congestion Notification, DCQCN) algorithm is introduced. The DCQCN algorithm relies on ECN marking at the switch end. Two bits in the audit service field in the packet IP header are used to indicate congestion. Once congestion occurs at the switch end, the two bits are set to "11" (CN). Referring specifically to fig. 2, fig. 2 illustrates the fields of the ECN flag bit, and the corresponding field value configuration. Since the subsections in fig. 2 are all fields in the prior art, they will not be described here too much, but only the ECN field will be described in detail in this application. The ECN field in fig. 2 includes: binary [ bin ] Binary, keyword. It should be noted that, the field values configured by the corresponding fields in fig. 2 are only used to illustrate why the different fields are valid in the case of the field values, and the field values in fig. 2 are not configured in practical applications. The field values of the corresponding fields will be set according to actual situations, and will not be described here too much.
Specific field description: not-ECT, indicating that ECN settings are Not supported, is valid when the field value is configured to 00, and is used to indicate that ECN flags are Not supported in the current message. The ECT (1) configuration has a valid binary value of 01 and ECT (0) configuration has a valid binary value of 10, whichever of the two fields is valid, is used to indicate that the message supports ECN marking. When the field value configured by the CN is 11, namely, the congestion occurs at the switch end, the message sending end needs to reduce the sending message rate; in contrast, when the field value configured by the CN is 00, it indicates that the message is not marked by the marking ECN, congestion does not occur at the switch end, and the message sending end can continue or increase the sending message rate.
Marking congestion is a probability function of queue length as shown in fig. 3. Fig. 3 is a schematic diagram of a graph for determining ECN marking probability according to a queue length, where the abscissa in fig. 3 is the queue length and the ordinate is the ECN marking probability.
The ECN marking probability is determined based on the queue length. In a specific example, two threshold values Kmin and Kmax may be set. When the queue length is below the lower threshold Kmin, the ECN bit is not set to 11. When the queue length exceeds the upper threshold Kmax, all network packets transmitted from the queue are ECN marked, i.e. the ECN bit is set to 11. When the queue length is between the two thresholds, the packet is ECN marked with a probability P that increases linearly with the queue length.
For example, kmin is 50, kmax is 100, and when the queue length is 60, the probability that the queue length is linear is (100-50)/100=20%, that is, when the queue length exceeds 50, there will be one message configuration ECN mark at random every 5 messages. Or, in a certain number of messages, 20% of the messages are randomly configured with ECN marks.
After the ECN-marked packet is propagated to the receiver, the receiver creates a congestion notification message CNP based on the ECN-marked packet and sends it to the sender of the ECN-marked packet. The CNP packet includes information that is marked (QPAIR, QP for short, to identify the source from which the message was sent). When the CNP is received by the sender, the transmission rate of the designated message is reduced, so as to solve the problem of queue congestion.
For the configuration of the ECN waterline, as described in the background, if the ECN waterline configuration is too high, there may be queue depth and latency, which is detrimental to latency sensitive control/protocol flows. On the contrary, when the ECN marking threshold is set to be low, the burst absorption capacity of the queue is weak, so that the service with high throughput requirement is unfavorable. In the prior art, a single-port queue is simply considered, and the situation that other queues exist is ignored, and the ECN waterline corresponding to the single-port queue is used as the waterline configuration of the ROCE queue of the mixed flow multi-queue, so that the configuration is inaccurate.
Therefore, the method in the embodiment of the application is provided for realizing more accurate configuration of the ECN waterline of the ROCE queue in the mixed-flow multi-queue. See in particular the following method steps:
step 110, obtaining an average bandwidth occupied by a remote direct data access ROCE queue of the first converged ethernet in the multiple queues, and an actual available bandwidth.
In particular, the average bandwidth occupied by the ROCE queue may be obtained by means of the prior art, and will not be described here too much. For the actual bandwidth to be available, it needs to be determined based on the total bandwidth of the network and the average bandwidth occupied by the existing queues in the network. For example, only the first ROCE queue, as well as other non-ROCE queues, are included in the network. The sum of the average bandwidths occupied by other non-ROCE queues except the first ROCE queue is 60G, the total network bandwidth is 100G, and the actual occupied bandwidth of the first ROCE queue is 40G.
Step 120, a first bandwidth ratio between the average bandwidth and the actual available bandwidth is determined.
And step 130, searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN waterline according to the first bandwidth ratio.
And a second bandwidth ratio between the average bandwidth occupied by the second ROCE queue and the actual available bandwidth is in a proportional relation with the first bandwidth ratio.
Specifically, after statistical analysis is performed on a large amount of test data, it can be determined that the performance curve of the ECN waterline configuration has equivalent scalability. That is, in different (Kmin, kmax) combinations in the same scene, when the ratio of the output port load (the average bandwidth occupied by the ROCE queue) to the actual occupied bandwidth is the same, the corresponding Kmax-through performance curve (ECN performance curve) is also very similar. See in particular figures 4 to 6.
In fig. 4, the number of corresponding ingress ports is 6, the maximum bandwidth of each ingress port is 25G, and the maximum bandwidth of the egress port is 100G. Let the traffic bandwidth value (load) of the 6 ingress ports be 95G and the total bandwidth of the egress ports be 100G. The corresponding bandwidth ratio is 95%; the number of corresponding ingress ports in fig. 5 is 6, the maximum bandwidth of each ingress port is 25G, and the maximum bandwidth of the egress port is 100G. The flow bandwidth (load) of the 6 inlet ports is 66.5G (95 times 0.7), the speed limit bandwidth of the corresponding outlet ports is 70G (100 times 0.7), and the corresponding bandwidth ratio is 95%; the number of corresponding ingress ports in fig. 6 is 6, the maximum bandwidth of each ingress port is 25G, and the maximum bandwidth of the egress port is 100G. The traffic bandwidth (load) of the 6 ingress ports is 38G (95 times 0.4), the speed limit bandwidth of the corresponding egress ports is 40G (100 times 0.4), and the corresponding bandwidth ratio is 95%. The corresponding kmax-thread performance curves in fig. 4-6 are substantially identical (the thread value is scaled with equal scale, so the figures look similar in shape and scale in size). I.e. the proportional relationship between throughput corresponding to different combinations (Kmin, kmax) is substantially consistent with the above-mentioned rate limiting ratio. Referring specifically to fig. 4 to 6, 10 different kmin values are set in fig. 4 to 6, respectively, and as can be seen from the same graph of kmin values in fig. 4 to 6, the ratio relationship between throughput ratio Thrput is substantially consistent with the above-mentioned speed limit ratio. That is, the configuration parameters (Kmin, kmax, and Pmax are the same, i.e., the proportional relationship of Thrput when the ECN waterlines are the same) in the ECN waterlines are because their actual occupiable bandwidths are different, but the ratio of the output port load to the actual occupiable bandwidth is the same. That is, in the embodiment of the present application, the multi-queue mixed traffic condition may be normalized to a state of one ROCE queue by calculating the ratio between the average bandwidth occupied by the ROCE queue and the actual bandwidth occupied by the ROCE, so that the ECN recommended configuration under the condition that there is only one ROCE queue in the network is applicable to the state of multi-queue mixed traffic in each scenario.
Thus, in the present application, the ECN water line of the unknown ROCE queue may be determined according to the bandwidth ratio relationship between the average bandwidth and the actual available bandwidth, and the ECN water line of the known ROCE queue having a proportional relationship with the bandwidth ratio.
And 140, taking the ECN waterline corresponding to the second ROCE queue as the ECN waterline of the first ROCE queue.
From the introduction, it can be concluded that the ROCE queues with different bandwidth ratios can have the same corresponding ECN waterline. Thus, the ECN watermark corresponding to the second ROCE queue may be configured as the ECN watermark of the first ROCE queue.
The ECN waterline determining method provided by the embodiment of the invention obtains the average bandwidth occupied by the first ROCE queue in the multiple queues and the actual available bandwidth. And determining a first bandwidth ratio between the average bandwidth and the actual available bandwidth, searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN water lines according to the first bandwidth ratio, and then determining a recommended water line of the first ROCE queue according to the ECN water line corresponding to the second ROCE queue. When searching the second ROCE queue, the ROCE queue corresponding to the second bandwidth ratio with a certain proportional relation with the first bandwidth ratio is searched. A large amount of data statistics shows that the ECN waterline performance curves corresponding to the ROCE queues with the bandwidth ratio having a certain proportional relationship are basically consistent in shape, so that the ECN waterlines can be identical. That is, the ROCE queues in the mixed traffic multi-queues are normalized to be ROCE queues with the same bandwidth ratio in the same application scenario, for example, single-port queues with the same bandwidth ratio, and the ECN waterline can also be directly configured as the ECN waterline identical to the ROCE queues with the same bandwidth ratio. In this way, even if the first ROCE queue occupies network bandwidth together with other queues, the ECN waterline of the first ROCE queue can still be known. Moreover, the ECN waterline of the first ROCE queue is determined at this time, the situation that only a single-port ROCE queue is considered is not needed, the situation that other queues occupy network bandwidth is considered, and the ECN waterline in the ROCE queue which is determined naturally is more accurate. Moreover, through the mode of this application, confirm ECN waterline's mode is simpler, convenient, promotes work efficiency greatly.
Optionally, based on the foregoing embodiments, the embodiments of the present invention further provide another ECN waterline determining method, and the same or similar contents are not repeated herein. The following is merely an illustration of the manner in which the ECN pipeline is fetched from the pre-fetched, known, ROCE queue, taking the second ROCE queue as an example.
The ECN water line of the second ROCE queue may be the ECN water line determined when the network port has the second ROCE queue transmitting messages. The ECN waterline of the second ROCE queue is a preferred ECN waterline configuration obtained through extensive testing.
In another case, consider that if a large number of ROCE queues are included in the pre-acquired ROCE queues of the known ECN water line, the ROCE queues may not be matched immediately or precisely matched to the ROCE queues listed in the above case in a short time (in the case that only a single ROCE queue transmits a message at a network port).
In order to more quickly and conveniently obtain the ECN water line of the first ROCE queue, the ECN water line of the second ROCE queue mentioned above may be determined according to the ECN water line of the third ROCE queue corresponding to the third bandwidth ratio having a proportional relationship with the second bandwidth ratio, instead of the ROCE queue corresponding to the case that only a single ROCE queue transmits a message at the network port.
In a specific example, the ECN water line of the third ROCE queue may be an optimal ECN water line obtained by testing when only a single ROCE queue is included in the network. Of course, the ECN water line may be determined by a proportional relationship between the bandwidth ratios.
Just as the performance curves of the ECN watermark configuration mentioned above have equivalent scalability, this feature may also be utilized in determining the ECN watermark for the second ROCE queue to obtain the ECN watermark for the second ROCE queue.
And when the ECN waterline of the first ROCE queue is determined this time, the second ROCE queue is exactly matched from a large number of ROCE queues of the known ECN waterline. In practice, the ECN water lines corresponding to the first ROCE queue, the second ROCE queue, and the third ROCE queue may be configured to be the same ECN water line.
In summary, no matter how the ECN waterline of the second ROCE queue is acquired, the waterline of the first ROCE queue can be acquired only after the waterline of the second ROCE queue is acquired.
On the basis of any embodiment, the embodiment of the present invention further provides another ECN waterline configuration method, and in this embodiment, the content identical or similar to any embodiment described above is not repeated here. Emphasis is instead placed on how to obtain the actual occupiable bandwidth value of the first ROCE queue under different conditions. See in particular the following:
in the first case, when the multiple queues include a first ROCE queue and at least one non-ROCE queue, the method specifically includes the following method steps, specifically referring to fig. 7.
Step 710, obtaining the sum of the average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of the network ports corresponding to the multiple queues.
Specifically, the sum of the average bandwidths occupied by the non-ROCE queues is, as the name implies, the sum value of the average bandwidths occupied by all the non-ROCE queues is calculated by summarizing and counting. Then, after the average bandwidth occupied by each non-ROCE queue is obtained, the sum of the average bandwidths occupied by at least one non-ROCE queue can be obtained naturally. The total bandwidth of the network ports corresponding to the multiple queues is pre-configured.
In step 720, the actual available bandwidth of the first ROCE queue is determined according to the total bandwidth of the network ports and the sum of the average bandwidths occupied by the at least one non-ROCE queue.
Specifically, after knowing the sum of the total bandwidth of the network port and the average bandwidth occupied by at least one non-ROCE queue, the difference between the total bandwidth and the average bandwidth is naturally the actual occupied bandwidth of the first ROCE queue.
In one specific example, assume that the egress port bandwidth is 100G, and that the port currently has only 1 Roce queue with traffic, its average bandwidth is a, and the other is the queue traffic occupied by the non-Roce queues. The sum of the average bandwidths of the non-ROCE queues is B, then the actual available bandwidth of the ROCE queue is: 100G-B.
In another case, when the multiple queues include at least two first ROCE queues and at least one non-ROCE queue, the actual available bandwidth of the first ROCE queues is obtained, which specifically includes the following method steps, see fig. 8.
Step 810, determining the average bandwidth sum occupied by at least two first ROCE queues according to the average bandwidth occupied by each first ROCE queue.
Step 820, obtaining the sum of the average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of the network ports corresponding to the multiple queues.
The specific acquisition mode is referred to above, and will not be described herein.
Step 830, determining an actual occupied bandwidth corresponding to the ith first ROCE queue according to the average bandwidth occupied by the ith first ROCE queue, the sum of the average bandwidths occupied by the at least two first ROCE queues, the sum of the average bandwidths occupied by the at least one non-ROCE queue, and the total bandwidth of the network port, where i is a positive integer.
Specifically, the actual available bandwidth sum of all the ROCE queues can be obtained according to the total bandwidth of the network ports and the average bandwidth sum occupied by at least one non-ROCE queue. The sum of the actual available bandwidths of all the ROCE queues is required to be allocated to at least two ROCE queues, and the specific allocation mode can be allocated according to a certain proportion, for example, the sum of the actual available bandwidths of all the ROCE queues is allocated according to the ratio of each ROCE queue to the sum of the average bandwidths occupied by at least two first ROCE queues, so as to determine the actual available bandwidth occupied by each ROCE queue.
In a specific example, it is assumed that the port has traffic in both of its current Roce queues, and the average bandwidths are a and B, respectively; the sum of the average bandwidths of the other non-Roce queues is C, and the actual occupiable bandwidths of the two Roce queues are respectively: (100G-C) A/(A+B), (100G-C) B/(A+B).
By means of the method, the actual available bandwidth of each ROCE queue can be determined, and then the first ratio is determined according to the actual available bandwidth and the average bandwidth occupied by the ROCE queues.
In the above, several method embodiments for determining an ECN waterline provided in the present application, hereinafter, embodiments of an ECN waterline determining apparatus provided in the present application will be described, with particular reference to the following.
Fig. 9 is a schematic diagram of an ECN water line determining apparatus according to an embodiment of the present invention, where the apparatus includes: an acquisition module 901, a processing module 902, a search module 903.
The obtaining module 901 is configured to obtain an average bandwidth occupied by a remote direct data access ROCE queue of the first converged ethernet in the multiple queues, and an actual available bandwidth.
A processing module 902 is configured to determine a first bandwidth ratio between the average bandwidth and the actual available bandwidth.
The searching module 903 is configured to search, according to the first bandwidth ratio, a second ROCE queue that matches the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN pipeline, where a second bandwidth ratio between an average bandwidth occupied by the second ROCE queue and an actual available bandwidth has a proportional relationship with the first bandwidth ratio.
The processing module 902 is further configured to use the ECN waterline corresponding to the second ROCE queue as the ECN waterline of the first ROCE queue.
Optionally, the ECN water line corresponding to the second ROCE queue is an ECN water line determined when the second ROCE queue in the network port transmits the message;
or the ECN waterline corresponding to the second ROCE queue is the ECN waterline determined according to the ECN waterline of the third ROCE queue corresponding to the third bandwidth ratio with a proportional relation with the second bandwidth ratio.
Optionally, when the multiple queues include a first ROCE queue and at least one non-ROCE queue, the obtaining module 901 is specifically configured to obtain a sum of average bandwidths occupied by the at least one non-ROCE queue and a total bandwidth of a network port corresponding to the multiple queues;
the processing module 902 is specifically configured to determine an actual available bandwidth of the first ROCE queue according to a total bandwidth of the network port and a sum of average bandwidths occupied by at least one non-ROCE queue.
Optionally, when the multiple queues include at least two first ROCE queues and at least one non-ROCE queue, the obtaining module 901 is specifically configured to determine, according to an average bandwidth occupied by each first ROCE queue, an average bandwidth sum occupied by at least two first ROCE queues;
acquiring the sum of average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of a network port corresponding to a plurality of queues;
the processing module 902 is specifically configured to determine an actual occupiable bandwidth corresponding to the ith first ROCE queue according to an average bandwidth occupied by the ith first ROCE queue, a sum of average bandwidths occupied by at least two first ROCE queues, a sum of average bandwidths occupied by at least one non-ROCE queue, and a total bandwidth of a network port, where i is a positive integer.
The functions executed by each component in the ECN waterline determining apparatus provided by the embodiment of the present invention are described in detail in any of the above method embodiments, so that a detailed description is omitted herein.
The ECN waterline determining device provided by the embodiment of the invention acquires the average bandwidth occupied by the first ROCE queue in the multiple queues and the actual available bandwidth. And determining a first bandwidth ratio between the average bandwidth and the actual available bandwidth, searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN water lines according to the first bandwidth ratio, and then determining a recommended water line of the first ROCE queue according to the ECN water line corresponding to the second ROCE queue. When searching the second ROCE queue, the ROCE queue corresponding to the second bandwidth ratio with a certain proportional relation with the first bandwidth ratio is searched. A large amount of data statistics shows that the ECN waterline performance curves corresponding to the ROCE queues with the bandwidth ratio having a certain proportional relationship are basically consistent in shape, so that the ECN waterlines can be identical. That is, the ROCE queues in the mixed traffic multi-queues are normalized to be ROCE queues with the same bandwidth ratio in the same application scenario, for example, single-port queues with the same bandwidth ratio, and the ECN waterline can also be directly configured as the ECN waterline identical to the ROCE queues with the same bandwidth ratio. In this way, even if the first ROCE queue occupies network bandwidth together with other queues, the ECN waterline of the first ROCE queue can still be known. Moreover, the ECN waterline of the first ROCE queue is determined at this time, the situation that only a single-port ROCE queue is considered is not needed, the situation that other queues occupy network bandwidth is considered, and the ECN waterline in the ROCE queue which is determined naturally is more accurate. Moreover, through the mode of this application, confirm ECN waterline's mode is simpler, convenient, promotes work efficiency greatly.
As shown in fig. 10, the embodiment of the present application provides an electronic device, which includes a processor 111, a communication interface 112, a memory 113, and a communication bus 114, where the processor 111, the communication interface 112, and the memory 113 perform communication with each other through the communication bus 114.
A memory 113 for storing a computer program;
in one embodiment of the present application, the processor 111 is configured to implement the ECN waterline determining method provided in any one of the foregoing method embodiments when executing the program stored in the memory 123, where the method includes:
acquiring an average bandwidth occupied by a remote direct data access (ROCE) queue of a first converged Ethernet in a plurality of queues and an actual available bandwidth;
determining a first bandwidth ratio between the average bandwidth and the actual available bandwidth;
according to the first bandwidth ratio, a second ROCE queue matched with the first ROCE queue is searched from at least one ROCE queue of the pre-acquired known ECN waterline, wherein a second bandwidth ratio between the average bandwidth occupied by the second ROCE queue and the actual available bandwidth has a proportional relation with the first bandwidth ratio;
and taking the ECN waterline corresponding to the second ROCE queue as the ECN waterline of the first ROCE queue.
Optionally, the ECN water line corresponding to the second ROCE queue is an ECN water line determined when the second ROCE queue in the network port transmits the message;
or the ECN waterline corresponding to the second ROCE queue is the ECN waterline determined according to the ECN waterline of the third ROCE queue corresponding to the third bandwidth ratio with a proportional relation with the second bandwidth ratio.
Optionally, when the multiple queues include a first ROCE queue and at least one non-ROCE queue, obtaining an actual available bandwidth of the first ROCE queue specifically includes:
acquiring the sum of average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of a network port corresponding to a plurality of queues;
the actual available bandwidth of the first ROCE queue is determined based on the total bandwidth of the network ports and the sum of the average bandwidths occupied by the at least one non-ROCE queue.
Optionally, when the multiple queues include at least two first ROCE queues and at least one non-ROCE queue, obtaining the actual available bandwidth of the first ROCE queues specifically includes:
determining the sum of the average bandwidths occupied by at least two first ROCE queues according to the average bandwidth occupied by each first ROCE queue;
acquiring the sum of average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of a network port corresponding to a plurality of queues;
and determining the actual occupied bandwidth corresponding to the ith first ROCE queue according to the average bandwidth occupied by the ith first ROCE queue, the sum of the average bandwidths occupied by at least two first ROCE queues, the sum of the average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of the network port, wherein i is a positive integer.
The present application further provides a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the ECN waterline determination method provided by any one of the method embodiments described above.
It should be noted that in this document, relational terms such as "first" and "second" and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises an element.
The foregoing is merely exemplary of embodiments of the present invention to enable those skilled in the art to understand or practice the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A method for ECN waterline determination, the method comprising:
acquiring an average bandwidth occupied by a remote direct data access (ROCE) queue of a first converged Ethernet in a plurality of queues and an actual available bandwidth;
determining a first bandwidth ratio between the average bandwidth and an actual available bandwidth;
searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of a pre-acquired known ECN waterline according to the first bandwidth ratio, wherein a second bandwidth ratio between the average bandwidth occupied by the second ROCE queue and the actual available bandwidth has a proportional relation with the first bandwidth ratio;
and taking the ECN waterline corresponding to the second ROCE queue as the ECN waterline of the first ROCE queue.
2. The method of claim 1, wherein the ECN water line corresponding to the second ROCE queue is an ECN water line determined when the second ROCE queue in the network port transmits the message;
or, the ECN waterline corresponding to the second ROCE queue is an ECN waterline determined according to the ECN waterline of the third ROCE queue corresponding to the third bandwidth ratio having a proportional relationship with the second bandwidth ratio.
3. The method according to claim 1 or 2, wherein when one of the first ROCE queues and at least one of the non-ROCE queues are included in the multi-queue, the obtaining the actual available bandwidth of the first ROCE queue specifically includes:
obtaining the sum of average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of the network ports corresponding to the multiple queues;
and determining the actual available bandwidth of the first ROCE queue according to the total bandwidth of the network port and the sum of the average bandwidths occupied by at least one non-ROCE queue.
4. The method according to claim 1 or 2, wherein when the multiple queues include at least two first ROCE queues and at least one non-ROCE queue, the obtaining the actual available bandwidth of the first ROCE queues specifically includes:
determining the sum of the average bandwidths occupied by at least two first ROCE queues according to the average bandwidth occupied by each first ROCE queue;
obtaining the sum of average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of a network port corresponding to the multiple queues;
and determining the actual occupied bandwidth corresponding to the ith first ROCE queue according to the average bandwidth occupied by the ith first ROCE queue, the sum of the average bandwidths occupied by at least two first ROCE queues, the sum of the average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of the network port, wherein i is a positive integer.
5. An ECN water line determination apparatus, the apparatus comprising:
the acquisition module is used for acquiring the average bandwidth occupied by the remote direct data access ROCE queue of the first converged Ethernet in the multiple queues and the actual available bandwidth;
a processing module, configured to determine a first bandwidth ratio between the average bandwidth and an actual available bandwidth;
the searching module is used for searching a second ROCE queue matched with the first ROCE queue from at least one ROCE queue of the pre-acquired known ECN waterline according to the first bandwidth ratio, wherein a second bandwidth ratio between the average bandwidth occupied by the second ROCE queue and the actual available bandwidth has a proportional relation with the first bandwidth ratio;
the processing module is further configured to determine an ECN waterline of the first ROCE queue according to the ECN waterline corresponding to the second ROCE queue.
6. The apparatus of claim 5, wherein the ECN water line corresponding to the second ROCE queue is an ECN water line determined when the second ROCE queue transmits a message in the network port;
or, the ECN waterline corresponding to the second ROCE queue is an ECN waterline determined according to the ECN waterline of the third ROCE queue corresponding to the third bandwidth ratio having a proportional relationship with the second bandwidth ratio.
7. The apparatus of claim 5 or 6, wherein when the multiple queues include one of the first ROCE queues and at least one of the non-ROCE queues, the obtaining module is specifically configured to obtain a sum of average bandwidths occupied by the at least one of the non-ROCE queues and a total bandwidth of network ports corresponding to the multiple queues;
the processing module is specifically configured to determine an actual available bandwidth of the first ROCE queue according to a total bandwidth of the network port and a sum of average bandwidths occupied by at least one non-ROCE queue.
8. The apparatus of claim 5 or 6, wherein when the multiple queues include at least two first ROCE queues and at least one non-ROCE queue, the obtaining module is specifically configured to determine a sum of average bandwidths occupied by at least two first ROCE queues according to an average bandwidth occupied by each first ROCE queue;
obtaining the sum of average bandwidths occupied by at least one non-ROCE queue and the total bandwidth of a network port corresponding to the multiple queues;
the processing module is specifically configured to determine an actual occupied bandwidth corresponding to the ith first ROCE queue according to an average bandwidth occupied by the ith first ROCE queue, a sum of average bandwidths occupied by at least two first ROCE queues, a sum of average bandwidths occupied by at least one non-ROCE queue, and a total bandwidth of a network port, where i is a positive integer.
9. The electronic equipment is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory are communicated with each other through the communication bus;
a memory for storing a computer program;
a processor for implementing the steps of the ECN watermark determining method as claimed in any one of claims 1 to 4 when executing a program stored on a memory.
10. A computer readable storage medium having stored thereon a computer program, which when executed by a processor performs the steps of the ECN watermark determining method as claimed in any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111455474.1A CN114051002B (en) | 2021-11-30 | 2021-11-30 | ECN waterline determination method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111455474.1A CN114051002B (en) | 2021-11-30 | 2021-11-30 | ECN waterline determination method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114051002A CN114051002A (en) | 2022-02-15 |
| CN114051002B true CN114051002B (en) | 2024-03-19 |
Family
ID=80211929
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111455474.1A Active CN114051002B (en) | 2021-11-30 | 2021-11-30 | ECN waterline determination method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114051002B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102123444A (en) * | 2010-12-31 | 2011-07-13 | 华为技术有限公司 | Method, equipment and system for sharing transmission bandwidth among different systems |
| EP2823610A1 (en) * | 2012-03-09 | 2015-01-14 | British Telecommunications Public Limited Company | Signalling congestion |
| KR101992750B1 (en) * | 2017-12-18 | 2019-06-25 | 울산과학기술원 | Router device and congestion controlling method of the same |
| CN110061927A (en) * | 2019-04-26 | 2019-07-26 | 东南大学 | Congestion aware and labeling method towards micro- burst flow in a kind of more queuing data center environments |
| CN110278157A (en) * | 2018-03-14 | 2019-09-24 | 华为技术有限公司 | Jamming control method and the network equipment |
| CN112104562A (en) * | 2019-06-17 | 2020-12-18 | 华为技术有限公司 | Congestion control method and device, communication network and computer storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117376270A (en) * | 2020-04-29 | 2024-01-09 | 华为技术有限公司 | Congestion control method, device and system and computer storage medium |
-
2021
- 2021-11-30 CN CN202111455474.1A patent/CN114051002B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102123444A (en) * | 2010-12-31 | 2011-07-13 | 华为技术有限公司 | Method, equipment and system for sharing transmission bandwidth among different systems |
| EP2823610A1 (en) * | 2012-03-09 | 2015-01-14 | British Telecommunications Public Limited Company | Signalling congestion |
| KR101992750B1 (en) * | 2017-12-18 | 2019-06-25 | 울산과학기술원 | Router device and congestion controlling method of the same |
| CN110278157A (en) * | 2018-03-14 | 2019-09-24 | 华为技术有限公司 | Jamming control method and the network equipment |
| CN110061927A (en) * | 2019-04-26 | 2019-07-26 | 东南大学 | Congestion aware and labeling method towards micro- burst flow in a kind of more queuing data center environments |
| CN112104562A (en) * | 2019-06-17 | 2020-12-18 | 华为技术有限公司 | Congestion control method and device, communication network and computer storage medium |
| WO2020253488A1 (en) * | 2019-06-17 | 2020-12-24 | 华为技术有限公司 | Method and device for congestion control, communication network, and computer storage medium |
Non-Patent Citations (2)
| Title |
|---|
| ACC：automatic ECN tuning for high-speed datacenter networks;siyu Yan等;《proceedings of 2021 ACM SIGCOMM 2021 conference》;20210809;全文 * |
| 基于拥塞预测门限的主动队列管理算法;赖峻;叶梧;冯穗力;;华南理工大学学报(自然科学版);20080915(09);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114051002A (en) | 2022-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7383331B2 (en) | Network server load detection system, sharing system and method | |
| US8160090B2 (en) | Communication apparatus for performing contention control | |
| US20070183332A1 (en) | System and method for backward congestion notification in network | |
| US8121035B2 (en) | Apparatus and method for packet buffer management in IP network system | |
| CN110943933A (en) | Method, device and system for realizing data transmission | |
| US7961607B2 (en) | Marking determining device and related method | |
| CN112104568B (en) | Data transmission control method and gateway | |
| CN114051013B (en) | Communication data transmission method and device | |
| CN111683017A (en) | Multi-level congestion control method, device, system and medium in high-speed interconnection network | |
| US7668098B2 (en) | Method and apparatus for improving the upstream data transfer rate for a cable modem | |
| CN114051002B (en) | ECN waterline determination method and device and electronic equipment | |
| CN110177051A (en) | Data center's jamming control method based on fluidics | |
| CN111464453A (en) | Message forwarding method and device | |
| CN101605135B (en) | Packet transmitting method and device | |
| CN115119317A (en) | Method and system for optimizing allocation of satellite multicast communication outbound resources | |
| CN114337942A (en) | Message retransmission method and device and electronic equipment | |
| JP4793198B2 (en) | Multiple access communication method | |
| WO2014101047A1 (en) | Method, device, and system for identifying network packet loss type | |
| JP2008072397A (en) | Multiple access communication method | |
| US20040158765A1 (en) | Device and method for controlling data traffic in a tcp/ip data transmission network | |
| CN114070795A (en) | Congestion threshold determination method, device, equipment and storage medium | |
| US11032206B2 (en) | Packet-content based WRED protection | |
| CN115175265A (en) | Transmission path determination method and device, computer equipment and storage medium | |
| CN112994908A (en) | Network slice message transmission method, electronic equipment and storage medium | |
| CN101119257A (en) | Ack tactics configuring method and corresponding device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |