WO2020248857A1

WO2020248857A1 - Data congestion control and bandwidth prediction method

Info

Publication number: WO2020248857A1
Application number: PCT/CN2020/093714
Authority: WO
Inventors: 曹政; 刘小丽; 高山渊
Original assignee: 阿里巴巴集团控股有限公司
Priority date: 2019-06-10
Filing date: 2020-06-01
Publication date: 2020-12-17
Also published as: CN112073325B; CN112073325A

Abstract

The present application discloses a data congestion control and bandwidth prediction method, comprising: acquiring first data indicating that a Post message occupies a communication bandwidth, the Post message being a request message that is sent by a source end device to a destination end device by means of a system bus and does not require the destination end device to return an acknowledgement message; acquiring second data indicating that an acknowledgement message occupies a communication bandwidth, the acknowledgement message being an acknowledgement response message returned by the destination end device for a Non-post message sent by the source end device by means of the system bus, and the Non-post message being a request message that is sent by the source end device to the destination end device by means of the system bus and requires the destination end device to return an acknowledgement message; and performing, according to the first data and the second data, congestion control on data transmitted by means of the system bus. By means of the method above, effective congestion control can be performed on data transmission of a system bus interconnection network, improving the execution performance of a system application.

Description

Data congestion control and bandwidth estimation method

This application claims the priority of the Chinese patent application with the application number 2019104984981 filed on June 10, 2019, and the invention title is "Data Congestion Control and Bandwidth Estimation Method", the entire content of which is incorporated into this application by reference.

Technical field

The invention relates to the field of system bus interconnection, in particular to a method for data congestion control and bandwidth estimation.

Background technique

With the continuous emergence of various high-speed IO devices (Input/Output, input/output devices), the contention of the system bus (ie IO bus) by the IO devices in the server has become more and more prominent, and even the system bus interconnection network in the server has formed Data congestion seriously affects the execution performance of system applications.

The current system bus lacks an effective congestion control mechanism, such as the PCIE bus, which relies on the backpressure mechanism of point-to-point Credit (credit) flow control for flow control. The so-called point-to-point Credit flow control refers to buffering the receiver for data transmission on a link. The free space in the zone informs the sender of flow control in reverse. The lack of an effective congestion control mechanism makes it impossible for the data transmission of the system bus interconnection network to reduce the source-end traffic for effective congestion control, thereby affecting the execution performance of system applications.

Therefore, how to control the congestion of the data transmission of the system bus interconnection network is a problem that needs to be solved.

Summary of the invention

The present application provides a data congestion control method, which can perform effective congestion control on data transmission in a system bus interconnection network and improve the execution performance of system applications.

This application provides a data congestion control method, including:

Obtain first data used to indicate that the Post message occupies communication bandwidth, where the Post message is a request message that the source device sends to the destination device through the system bus and does not require the destination device to return a confirmation message;

Obtain the second data used to indicate that the confirmation message occupies the communication bandwidth, where the confirmation message is the confirmation response message returned by the destination device to the Non-post message sent by the source device through the system bus; the Non-post message is The source device sends to the destination device via the system bus a request message that requires the destination device to return a confirmation message;

According to the first data and the second data, congestion control is performed on the data transmitted through the system bus.

Optionally, the performing congestion control on the data transmitted through the system bus according to the first data and the second data includes:

Obtaining a first bandwidth demand value and first bandwidth prediction status information according to the first data;

Obtaining a second bandwidth demand value and second bandwidth prediction status information according to the second data;

According to the first bandwidth demand value, the first bandwidth prediction state information, the second bandwidth demand value, and the second bandwidth prediction state information, congestion control is performed on the data transmitted through the system bus.

Optionally, the performing congestion control on the data transmitted through the system bus according to the first bandwidth demand value, the first bandwidth prediction state information, the second bandwidth demand value, and the second bandwidth prediction state information includes:

If the sum of the first bandwidth demand value and the second bandwidth demand value meets the preset congestion control condition, congestion control is performed on the data transmitted through the system bus according to the first bandwidth prediction state information and the second bandwidth prediction state information.

Optionally, the performing congestion control on data transmitted through the system bus according to the first bandwidth prediction state information and the second bandwidth prediction state information includes:

If the second bandwidth prediction state information is not the confirmation message empty state, control the processing speed of the non-post message.

If the second bandwidth prediction state indicated by the second bandwidth prediction state information is not the response message drain state, and the first bandwidth prediction state indicated by the first bandwidth prediction state information is not the Post message drain state, or if the second bandwidth The predicted state information is the confirmation message empty state, and the Post message congestion control is performed according to the preset Post message congestion control strategy.

Optionally, the performing congestion control on the Post message according to a preset Post message congestion control strategy includes:

Obtaining identification information of the target source device that meets the preset Post message congestion control strategy, and the Post message bandwidth demand value of the target source device;

Generating, for the target source device, congestion control information whose bandwidth control type is the control Post message according to the identification information of the target source device and the Post message bandwidth demand value;

Perform congestion control on the Post message according to the congestion control information.

Optionally, the target source device is any source device that sends a Post message, or a source device whose bandwidth demand value satisfies the Post message bandwidth threshold condition, or the bandwidth prediction status information indicates the Post message backlog status Source device.

Optionally, if the second bandwidth prediction state information is not the confirmation message empty state, controlling the processing speed of the non-post message includes:

According to the first bandwidth demand value, generate congestion control information whose bandwidth control type is to control Non-post messages;

Perform congestion control on the Non-post message according to the congestion control information.

Statistics the actual value of Post message bandwidth and the actual value of confirmation message bandwidth in each period;

Obtain Post message bandwidth prediction status information according to the actual value of the Post message bandwidth in the current period and the previous adjacent period, and obtain the confirmation message bandwidth prediction status information according to the actual value of the confirmation message bandwidth in the current period and the previous adjacent period;

Perform congestion control on the data according to the Post message bandwidth prediction state information and the confirmation message bandwidth prediction state information.

Optionally, the confirmation message includes at least one of the following messages:

Confirmation message returned for non-post read operation request;

Confirmation message returned for non-post write operation request.

Optionally, the obtaining first data used to indicate that the Post message occupies communication bandwidth includes:

Obtain the first Post control information of the Post message entered into the sending buffer;

Obtain the second Post control information of the Post message in the sending buffer;

According to the first Post control information and the second Post control information, first data is obtained.

Optional, also includes:

Obtain the first length information of the Post message in the sending buffer of the current period;

Obtain the second length information of the Post message in the sending buffer in the previous adjacent time period adjacent to the current time period;

According to the first length information and the second length information, the Post message bandwidth estimation data of the Post message sent by at least one source device is determined.

Optionally, the obtaining the second data used to indicate that the confirmation message occupies the communication bandwidth includes: generating the second data according to the control information of the Non-post message entered into the receiving buffer.

Optionally, the obtaining second data used to indicate that the confirmation message occupies communication bandwidth includes:

Obtain the information of unconfirmed Non-post messages that are out of the receiving buffer and have not received confirmation messages;

The second data is generated according to the information of the non-confirmed Non-post message.

Optionally, the generating the second data according to the information of the non-confirmed Non-post message includes:

Obtaining the total packet length information of the confirmation message to be received according to the information of the non-confirmed Non-post message; wherein, the confirmation message to be received is the confirmation message corresponding to the non-confirmed Non-post message;

The second data is generated according to the total packet length information of the confirmation message to be received.

Optionally, the method further includes: updating the total packet length information of the confirmation message to be received according to the packet length information of the received confirmation message.

Generating a congestion control message according to the first data and the second data;

Perform congestion control on the data according to the congestion control message;

Wherein, the data includes at least one of Post messages, Non-post messages, and confirmation messages.

Optionally, the performing congestion control on the data according to the congestion control message includes:

If it is judged that the congestion control type of the congestion control message is a non-post request rate control type, then according to the control data in the control message, reduce the arbitration rate for the Non-post message;

If it is determined that the congestion control type of the congestion control message is a control Post request rate type, the congestion control message is sent to the corresponding system bus device.

This application also provides a bandwidth estimation method, including:

Obtain the information of Post messages in the message storage area of the current period of time;

Determine the bandwidth prediction status of the Post message and the bandwidth demand value of the Post message according to the information of the Post message in the message storage area for the current time period;

Determine the bandwidth estimation data of the Post message according to the bandwidth prediction state and the bandwidth demand value.

Optionally, the determining the bandwidth prediction status of the Post message and the bandwidth demand value of the Post message according to the information of the Post message in the message storage area of the current period of time transmission includes:

Obtaining the accumulated value of the packet length of the Post message in the current period according to the information of the Post message in the message storage area of the current period of time, as the first total length value;

If the first total length value meets the first threshold condition, the bandwidth prediction state of the Post message is determined to be the Post message backlog state; otherwise, the information of the Post message in the previous adjacent time period adjacent to the current time period is obtained, according to The first total length value and the information of the Post message in the previous adjacent time period are used to obtain bandwidth estimation data of the Post message.

Optionally, the obtaining bandwidth estimation data of the Post message according to the first total length value and the information of the Post message in the previous adjacent time period includes:

According to the information of the Post message in the previous adjacent time period, obtain the accumulated value of the packet length of the Post message in the previous adjacent time period as the second total length value;

If the first total length value is not greater than the second total length value, determine the bandwidth prediction state of the Post message as the Post message empty state, and determine the bandwidth demand value of the Post message as the predetermined value;

If the difference between the first total length value and the second total length value satisfies the second threshold condition, the bandwidth prediction state of the Post message is determined as the Post message accumulation state, and is determined according to the first total length value and the second total length value Bandwidth demand value of Post message.

Optional, also includes:

Obtain the cumulative value of the packet length of the Post message of the target source device in the message storage area of the current period of time, as the total length of the Post message of the first source device;

Determine the bandwidth prediction state and bandwidth demand value of the Post message of the target source device according to the total length value of the Post message of the first source device;

The bandwidth prediction state and the bandwidth demand value of the Post message of the target source device are used as bandwidth estimation data of the Post message of the target source device.

Optional, also includes:

If the total length of the Post message of the first source device satisfies the third threshold condition, the bandwidth prediction state of the Post message of the target source device is determined to be the Post message backlog state; otherwise, the information adjacent to the current period is obtained The information of the Post message of the target source device in the previous adjacent period is obtained, according to the total length of the Post message of the first source device and the information of the Post message of the target source device in the previous adjacent period Bandwidth estimation data of the Post message of the source device.

This application also provides a bandwidth estimation method, including:

Obtain the information of the confirmation message to be received in the current period;

Obtain the physical peak bandwidth data of the port connected to the bus device;

Obtain bandwidth estimation data of the confirmation message according to the information of the confirmation message to be received and the physical peak bandwidth data.

Optionally, the confirmation message to be received is a confirmation message corresponding to an unconfirmed Non-post message that is out of the received message storage area and the confirmation message is not received;

The obtaining the information of the confirmation message to be received in the current period includes:

Obtain the control information of the unconfirmed Non-post message;

Obtaining, according to the control information of the unconfirmed Non-post message, the accumulated information of the packet length of the confirmation message to be received;

The packet length information of the confirmation message received in the current period is obtained, and the packet length information of the confirmation message to be received in the current period is obtained according to the packet length information of the confirmation message received in the current period and the packet length accumulation information, as the current period Information about the confirmation message to be received in the time slot.

Optionally, the obtaining bandwidth estimation data of the confirmation message according to the information of the confirmation message to be received and the physical peak bandwidth data includes:

Obtaining the bandwidth demand value of the current period according to the packet length information of the confirmation message to be received in the current period and the physical peak bandwidth data;

If the current period bandwidth demand value does not meet the first confirmation message bandwidth threshold condition, the confirmation message bandwidth prediction state is determined as the confirmation message empty state; if the current period bandwidth demand value meets the first confirmation message bandwidth threshold Condition, but does not meet the second confirmation message bandwidth threshold condition, then the confirmation message bandwidth prediction state is determined as the confirmation message accumulation state; if the current period bandwidth demand value meets the first confirmation message bandwidth threshold condition, and meets the second Confirm the message bandwidth threshold condition, then determine the confirmation message bandwidth prediction state as the confirmation message backlog state;

The bandwidth demand value in the current period and the bandwidth prediction status information of the confirmation message are used as bandwidth estimation data of the confirmation message.

This application also provides a bus switching system, which is applied to a system bus interconnection network, and includes: an internal switching module and at least one port module;

The internal exchange module is used to process data exchange between the port modules in the at least one port module;

The at least one port module is configured to perform data interaction with the bus device connected to the system bus interconnection network or the first bus exchange system, and obtain the confirmation message bandwidth estimation data according to the information of the received Non-post message; The information of the Post message to be sent obtains the Post message bandwidth estimation data; according to the Post message bandwidth estimation data and the confirmation message bandwidth estimation data, congestion control is performed on the data interaction of the system bus interconnection network.

Optionally, the at least one port module includes: a sending module and a receiving module;

The receiving module is configured to receive a message from a bus device, and forward the received message to the internal exchange module; output the information of the received Non-post message to the sending module of the at least one port module;

The sending module is used to receive the message from the internal exchange module and send the message to the bus device, and obtain the Post message bandwidth estimation according to the information of the Post message in the sending buffer in the current period and the previous adjacent period Data, obtain the confirmation message bandwidth estimation data according to the information of the Non-post message of the receiving module of the at least one port module, and obtain the congestion information of the later period according to the Post message bandwidth estimation data and the confirmation message bandwidth estimation data, Generate corresponding congestion control information, and output the congestion control information.

Optionally, the receiving module includes: a receiving buffer and a control module, a non-post message statistics module, and an arbitration module; wherein,

The receiving buffer and the control module are used to buffer messages from the bus device, and according to the arbitration notice of the arbitration module, send the buffered messages from the bus device to the arbitration module; and output the Non-post message to The internal exchange module provides the control information of the Non-post message to the Non-post message statistics module;

The Non-post message statistics module is configured to count the number of Non-post messages output by the receiving module to the internal exchange module and the confirmation response message is not received, and the length of the Non-post message packet for which the confirmation message is not received The information is sent to the sending module as the information of the Non-post message; according to the information of the confirmation message returned by the sending module, the information of the Non-post message is updated;

The arbitration module is configured to receive congestion control messages, receive messages from the receiving buffer and the control module, and if a congestion control message whose congestion control type is control Non-post is received, then according to the congestion control value of the congestion control message , Adjust the arbitration speed of the Non-post message in the receiving buffer and the control module; if a congestion control message whose congestion control type is control Post is received, the congestion control message is forwarded to the internal switching module.

Optionally, the sending module includes a sending buffer and a control module, a Post communication bandwidth prediction module, a confirmation message communication bandwidth prediction module, a bandwidth allocation decision module, and a congestion control message generation module; wherein,

The sending buffer and control module are used to buffer messages from the internal exchange module and send them to the bus device; for Post messages entering the sending buffer or Post messages out of the sending buffer, the control information of the Post messages is provided to Post communication bandwidth prediction module; for the confirmation message entering the sending buffer, providing the control information of the confirmation message to the Non-post message statistics module of the receiving module;

The Post communication bandwidth prediction module is used to predict the bandwidth estimation data of the Post message sent by the bus device in the next period of the current period;

The confirmation message communication bandwidth prediction module is used for predicting the bandwidth estimation data of the confirmation message in the next period of the current period according to the information of the Non-post message provided by the Non-post message statistics module;

The bandwidth allocation decision module is configured to obtain information for generating a congestion control message according to the bandwidth estimation data of the Post message and the bandwidth estimation data of the confirmation message, and send it to the congestion control message generation module;

The congestion control message generation module is configured to generate a congestion control message according to the received information for generating a congestion control message, and send it to the arbitration module.

This application also provides a data congestion control device, including:

The first bandwidth estimation unit is used to obtain the first data used to indicate that the Post message occupies the communication bandwidth, where the Post message is sent by the source device to the destination device through the system bus and does not require the destination device to return a confirmation message Request message;

The second bandwidth estimation unit is configured to obtain second data used to indicate that the confirmation message occupies the communication bandwidth, where the confirmation message is the confirmation response returned by the destination device to the Non-post message sent by the source device through the system bus Message; the Non-post message is a request message that the source device sends to the destination device via the system bus and requires the destination device to return a confirmation message;

The congestion control unit is configured to perform congestion control on the data transmitted through the system bus according to the first data and the second data.

This application also provides an electronic device, including:

A memory, and a processor; the memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions:

Compared with the prior art, this application has the following advantages:

The data congestion control method provided by the present application obtains first data indicating that the Post message occupies the communication bandwidth, and obtains the second data indicating that the confirmation message occupies the communication bandwidth. According to the first data and the second data , Congestion control of data transmitted through the system bus. Since Post messages and confirmation messages are the main traffic that occupies the system bus bandwidth in the server, the communication bandwidth occupied by Post messages and confirmation messages can be estimated more accurately. Identify the timing and status of the occurrence of congestion, thereby providing effective congestion control and solving the congestion control problem of data transmission in the system bus interconnection network.

The bandwidth estimation method provided by the present application determines the bandwidth prediction status of the Post message and the bandwidth demand value of the Post message by sending the Post message in the buffer in the current period of time, and according to the bandwidth prediction status and the bandwidth demand Value to determine the bandwidth estimation data of the Post message. By more accurately predicting the bandwidth occupied by the Post message, it is possible to perform more accurate congestion control for the data transmitted through the system bus, thereby solving the data congestion problem.

Another bandwidth estimation method provided by this application obtains the bandwidth estimation data of the confirmation message according to the information of the confirmation message to be received in the current period and the physical peak bandwidth data of the port connected to the bus device. Further, the bandwidth requirement data of the corresponding confirmation message can be predicted more accurately based on the Non-post message. By more accurately predicting the bandwidth data occupied by the confirmation message, it is possible to perform more accurate congestion control for the data transmitted through the system bus, thereby further solving the data congestion problem.

Description of the drawings

Figure 1 is a schematic diagram of a network environment for system bus interconnection network data transmission;

2 is a processing flowchart of a data congestion control method provided by the first embodiment of the present application;

Fig. 3 is a flowchart of a data congestion decision algorithm included in the first embodiment of the present application;

4 is a processing flowchart of a bandwidth estimation method provided by the second embodiment of the present application;

5 is a flowchart of a method for predicting the bandwidth of a Post message included in the second embodiment of the present application;

6 is a flowchart of a method for predicting the bandwidth of a source device Post message included in the second embodiment of the present application;

FIG. 7 is a processing flowchart of a bandwidth estimation method provided by the third embodiment of the present application;

8 is a flowchart of a method for predicting the bandwidth of a confirmation message provided by the third embodiment of the present application;

FIG. 9 is a schematic diagram of a bus switching system provided by the fourth embodiment of the present application;

10 is a schematic diagram of a bus switching system provided by the fourth embodiment of the present application;

FIG. 11 is a schematic diagram of a data congestion control device provided by the fifth embodiment of the present application;

FIG. 12 is a schematic diagram of an electronic device provided by a sixth embodiment of the present application.

Detailed ways

In the following description, many specific details are explained in order to fully understand this application. However, this application can be implemented in many other ways different from those described here, and those skilled in the art can make similar promotion without violating the connotation of this application. Therefore, this application is not limited by the specific implementation disclosed below.

This application provides a data congestion control method, device and electronic equipment. This application also provides a bandwidth estimation method. This application also provides another bandwidth estimation method. This application also provides a bus switching system, which is described in detail in the following embodiments.

The first embodiment of the present application provides a data congestion control method. The data congestion control method is used to perform congestion control on the data transmission of the system bus interconnection network to improve the execution performance of system applications.

To facilitate understanding, first introduce several concepts and network environment of data transmission in the system bus interconnection network.

In the data transmission of the system bus interconnection network, messages with read and write semantics are transmitted, such as PostWrite, Non-post Write, Non-post Read, and Completion. The so-called Post Write (PWr) is a write communication operation that does not require the destination to return a confirmation message, and is also called non-blocking writing. The so-called Non-post Write (NPWr) is a write communication operation that requires the destination to return a confirmation message, which is also called blocking write. The so-called Non-post Read is a read communication operation, all read communication operations need to return data, so the read communication operation is a non-post operation, also called a blocking operation. The so-called Completion (CPL) is the read data returned after the destination receives the Non-post Read operation message.

Please refer to Figure 1, which includes a variety of IO devices, such as: a first computing device 101, a second computing device 102, a storage device 103, a system device 104, and a network card 105. These IO devices are connected to the system bus and perform operations through the system bus. For data transmission, the system bus is a communication bus used to interconnect various IO devices in the server. It can be a PCIE bus or other buses, such as CCIX, OpenCAPI, GenZ, etc. Due to the application of high-speed IO devices, the contention of various high-speed IO devices in the server on the system bus becomes more and more prominent, sometimes even causing data congestion. For example, the first computing device 101 reads the memory to obtain a return message (Completion), and collides with the non-blocking write message (Post Write) written to the first computing device 101 by the network card 105, causing data congestion. On the one hand, data congestion will cause disorderly bandwidth competition between the two message flows. On the other hand, data congestion will back pressure to all devices communicating with the first computing device 101, causing severe performance degradation. The so-called back pressure refers to The free space of the buffer is a mechanism that informs the sender in reverse to perform flow control on the sender.

The data congestion control method provided by the first embodiment of the present application will be described below in conjunction with FIG. 2 and FIG. 3.

The data congestion control method shown in FIG. 2 includes: step S201 to step S203.

Step S201: Obtain first data indicating that the Post message occupies communication bandwidth.

Wherein, the Post message is a request message that the source device sends to the destination device through the system bus and does not require the destination device to return a confirmation message. For example, the Post message is a Post Write message.

The first data is estimated data obtained by predicting the communication bandwidth occupied by the Post message, for example, predicting the bandwidth demand value and the bandwidth prediction state of the Post message in the next adjacent period according to the packet length information of the Post message in the current period. In this embodiment, the so-called time period may be a time slot (Timeslot).

In this embodiment, the communication bandwidth occupied by the Post message is predicted according to the control information of the Post message in the sending buffer, which is used to temporarily store messages from the internal exchange module of the system bus and sent to the system bus device. The communication bandwidth occupied by the Post message can be predicted by the Post message entering the sending buffer and the Post message sending out of the sending buffer. Specifically, the first data used to indicate that the Post message occupies the communication bandwidth is obtained through the following processing:

Among them, the first Post control information is the control information of the Post message entering the sending buffer, for example, the request type, request identifier, request address, request length and other information of the Post message entering the sending buffer; the second Post control information is the reason The control information of the Post message sent from the sending buffer, for example, the request type, request identifier, request address, and request length of the Post message sent from the sending buffer.

In this embodiment, it is preferable to determine the bandwidth estimation data of the Post message of each source device according to the length information of the Post message. The so-called source device refers to the bus device that is connected to the system bus interconnection network and sends the Post message. Specifically include the following processing:

Step S202: Obtain second data indicating that the confirmation message occupies the communication bandwidth.

Wherein, the confirmation message is a confirmation response message returned by the destination device in response to a Non-post message sent by the source device through the system bus; the Non-post message is a required purpose sent by the source device to the destination device through the system bus The end device returns a request message for confirmation.

In this embodiment, the confirmation message includes at least one of the following messages: a confirmation message returned for a non-post read operation request; and a confirmation message returned for a non-post write operation request. For example, the confirmation message is a Completion message returned for a Non-post Read message.

The obtaining the second data used to indicate that the confirmation message occupies the communication bandwidth includes: generating the second data according to the control information of the Non-post message entered into the receiving buffer. Since the Non-post message and the confirmation message in the read and write semantic messages transmitted in the system bus interconnection network appear in pairs, for example, Non-post Read and Completion appear in pairs, so the control information according to the Non-post message can be accurate The occurrence of the confirmation message is predicted, and further, the bandwidth estimation data of the confirmation message can be accurately obtained.

In an implementation manner provided by this embodiment, the second data is specifically obtained by the following processing: obtaining information about the unconfirmed Non-post message that has been out of the receiving buffer and the confirmation message has not been received; according to the unconfirmed Non-post message; The information of the post message generates the second data. Wherein, the generating the second data according to the information of the unconfirmed Non-post message includes: obtaining the total packet length information of the confirmation message to be received according to the information of the unconfirmed Non-post message; The total packet length information of the confirmation message to be received generates the second data. Wherein, the confirmation message to be received is the confirmation message corresponding to the non-confirmed Non-post message. Further, the method further includes: updating the total packet length information of the confirmation message to be received according to the packet length information of the received confirmation message.

Step S203: Perform congestion control on the data transmitted through the system bus according to the first data and the second data.

In this embodiment, the bandwidth estimation data includes bandwidth demand value and bandwidth prediction status information. The bandwidth demand value refers to the communication bandwidth that needs to be occupied by predicting a type of message, for example, the Post message obtained by predicting the Post message. The communication bandwidth that the message needs to occupy, for example, the communication bandwidth that the confirmation message needs to occupy by predicting the confirmation message; the bandwidth prediction state refers to the demand state obtained by predicting a type of message, such as the empty state or the backlog state , So that different strategies can be adopted for congestion control according to different states. Of course, the bandwidth prediction state can also be subdivided into one or more levels according to the degree of accumulation of messages between the empty state and the backlog state. For example, the state of increasing messages in the buffer is determined as the accumulation state, or according to the increase of messages The number or speed is divided into multiple states such as the first accumulation state and the second accumulation state. The so-called message emptying means that the number of messages in the buffer is greater than the number of messages entering the buffer, that is, the number of messages in the buffer has a decreasing trend; the so-called message backlog means that the buffer is full and there is no available buffer space or no There are free buffer space, but there are still messages queued to enter the buffer; the so-called message accumulation means that there is available buffer space, but the number of messages out of the buffer is less than the number of messages in the buffer, that is, the number of messages in the buffer is increasing .

In an implementation manner provided by this embodiment, congestion control is performed on data transmitted through the system bus through the following processing: obtaining a first bandwidth demand value and first bandwidth prediction state information according to the first data; The second data is to obtain the second bandwidth demand value and the second bandwidth prediction state information; according to the first bandwidth demand value, the first bandwidth prediction state information, the second bandwidth demand value, and the second bandwidth prediction state information, the data is passed through the system bus The transmitted data is subject to congestion control. Specifically, it includes the following processing: if the sum of the first bandwidth demand value and the second bandwidth demand value meets the preset congestion control condition, then according to the first bandwidth prediction state information and the second bandwidth prediction state information, the data is transmitted through the system bus Data for congestion control. Further, at least one of the following processing methods is included:

Manner 1: If the second bandwidth prediction state information is not the confirmation message empty state, control the processing speed of the non-post message. Further, the method includes: generating, according to the first bandwidth demand value, congestion control information whose bandwidth control type is controlling Non-post messages; and performing congestion control on the Non-post messages according to the congestion control information.

Manner 2: If the second bandwidth prediction state indicated by the second bandwidth prediction state information is not the response message draining state, and the first bandwidth prediction state indicated by the first bandwidth prediction state information is not the Post message draining state, or if The second bandwidth prediction state information is the confirmation message emptying state, and the Post message congestion control is performed according to the preset Post message congestion control strategy. Wherein, the congestion control of the Post message according to the preset Post message congestion control strategy includes:

Wherein, the target source device is any source device that sends a Post message, or a source device whose bandwidth demand value satisfies the bandwidth threshold condition of a Post message, or a source whose bandwidth prediction status information indicates a Post message backlog state equipment.

Please refer to Figure 3, which shows the decision algorithm for congestion control in practical applications. The meanings of the symbols are as follows: BW_cpl is the bandwidth demand value of the confirmation message; BW_post is the bandwidth demand value of the Post message, and BW is the communication bandwidth of the system bus; α is a coefficient less than 1; State_cpl is the confirmation message bandwidth prediction state; Cpl empty is the confirmation message empty state; State_post is the Post message bandwidth prediction state; Post empty is the Post message empty state; State_i is the i-th source The Post message status of the device; BW_post_i is the bandwidth demand value of the Post message of the i-th source device. The specific steps of the decision algorithm include:

S301: Determine whether the sum of the bandwidth demand value of the confirmation message and the bandwidth demand value of the Post message is less than BW*α; if the condition is established, no congestion control is performed; otherwise, skip to S302;

S302: Judge whether the state of the confirmation message bandwidth prediction is the confirmation message emptying state, that is, judge whether State_cpl==Cpl emptying is established; if the condition is established, go to S305; if not, go to S303;

S303: Perform non-post message speed control, and generate a congestion control message whose congestion control type is the control Non-post type according to the confirmed message bandwidth requirement value BW_cpl, which is used to control the processing speed of the Non-post message, and proceed to S304;

S304: Judge whether the post bandwidth prediction state is the Post empty state, that is, judge State_post! ＝Whether Post emptying is established, if yes, go to S305;

S305: Perform Post message congestion control, and randomly select p source devices that are not in the Post empty state, that is, State_i! = Post drained source device, extract the ID of the source device, and generate a congestion control message whose congestion control type is Post control according to the bandwidth demand value BW_post_i of the source device to control the speed of processing Post messages. Of course, in S305, you can also select other source devices to control the speed of Post messages according to other strategies, for example, select several source devices whose Post bandwidth demand value is greater than a threshold, or select the largest sources in order of BW_post_i Or select the source device whose Post bandwidth prediction status is Post backlog to perform Post message control, such as reducing the speed of Post messages.

In an implementation manner provided by this embodiment, the performing congestion control on the data transmitted through the system bus according to the first data and the second data includes the following processing:

In an implementation manner provided by this embodiment, it further includes generating a congestion control message, and performing congestion control according to the congestion control information, which specifically includes:

Perform congestion control on the data according to the congestion control message; wherein, the data includes at least one of a Post message, a Non-post message, and a confirmation message.

Further, the performing congestion control on the data according to the congestion control message includes:

So far, the data congestion control method provided by the first embodiment of the present application has been introduced in detail. The data congestion control method is used to perform congestion control on the data transmission of the system bus interconnection network according to the post message bandwidth estimation data and the confirmation message bandwidth estimation data, so as to improve the execution performance of the system application.

Based on the foregoing embodiment, the second embodiment of the present application provides a bandwidth estimation method.

The bandwidth estimation method provided by the second embodiment of the present application will be described below with reference to FIGS. 4 to 6.

The bandwidth estimation method shown in FIG. 4 includes: step S401 to step S403.

S401: Obtain the information of the Post message in the message storage area of the current period of time.

The Post message is a request message that the source device sends to the destination device through the system bus and does not require the destination device to return a confirmation message. For example, the Post message is a Post Write message.

In this embodiment, the communication bandwidth occupied by the Post message is predicted based on the control information of the Post message in the message storage area. The sending message storage area may be a sending buffer. The sending buffer is used to temporarily store messages from the internal exchange module of the system bus and sent to the system bus device. Specifically, according to the information of the Post message in the sending buffer in the current period, such as packet length information, the bandwidth demand value and the bandwidth prediction state of the Post message in the next period are predicted. This step is to obtain the information of the Post message in the sending buffer in the current period, including obtaining the control information of the Post message in the sending buffer, and using the control information to predict the communication bandwidth occupied by the Post message. The control information includes at least request length information, and may also include any of the information such as the request type, request identifier, and request address of the Post message.

S402: Determine the bandwidth prediction state of the Post message and the bandwidth demand value of the Post message according to the information of the Post message in the message storage area for the current period of time.

In this embodiment, the bandwidth prediction status of the Post message and the bandwidth demand value of the Post message are determined through the following processing:

Wherein, the obtaining bandwidth estimation data of the Post message according to the first total length value and the information of the Post message in the previous adjacent time period includes:

Obtaining, according to the information of the Post message in the previous adjacent time period, the accumulated value of the packet length of the Post message in the previous adjacent time period as the second total length value;

S403: Determine bandwidth estimation data of the Post message according to the bandwidth prediction state and the bandwidth demand value.

In this embodiment, the bandwidth prediction state and the bandwidth demand value are used as bandwidth estimation data of the Post message.

Please refer to Figure 5, which shows the processing steps of bandwidth estimation data for a system bus Post message. The meanings of the symbols in the figure are: Len_new is the length of the Post message in the current period; Len_old is the previous adjacent period Post message length information; TH_hi is the first threshold condition; TH is the second threshold condition; Post backlog means that the predicted bandwidth status of Post messages is the message backlog status; Post empty means that the predicted bandwidth status of Post messages is the message empty status; Post Cumulative indicates that the predicted bandwidth state of Post message is the message accumulation state; BW_post is the bandwidth demand value of Post message; State is the predicted state of Post message bandwidth. The processing steps in the figure include:

S501: After the current period starts, judge whether Len_new is greater than the threshold TH_hi. If it is, it means that there are too many Post messages to be sent in the sending buffer, and congestion control is required. Then, go to S501-1; otherwise, go to S502;

S501-1: Set the State to the Post backlog state for Post message congestion control;

S502: Determine whether Len_new is greater than Len_old, that is, compare the Post message length information of the current time period and the previous adjacent time period. If the judgment result is no, it means that the current time period is lower than the Post message length of the previous adjacent time period, which is an empty state. , Set the State to the Post emptying state, and the bandwidth requirement is set to 0; if the judgment result is yes, go to S503;

S503: Determine whether the difference between Len_new and Len_old does not exceed the second threshold TH, for example, determine whether Len_new>Len_old+TH is established. If it is, it means that the number of Post messages to be sent in the current period has reached a certain level compared with the previous adjacent period. Set the post message bandwidth prediction status to the Post backlog status, and the corresponding Post message bandwidth demand value is calculated using the formula BW_post=f(Len_new,Len_old,t); if not, it means that the current period is compared with the previous adjacent period. Although the number of Post messages sent has increased but has not yet reached the level of backlog, set State to the Post accumulation state, and use the formula BW_post=f(Len_new,Len_old,t) to calculate the bandwidth demand value, where the f function and the value of (Len_new-Len_old) Proportionally.

In this embodiment, it also includes determining the Post bandwidth estimation data of each source device connected to the system bus interconnection network. For example, the bandwidth estimation data of the Post message of the target source device is obtained by the following method:

Further, if the total length value of the Post message of the first source device satisfies the third threshold condition, the bandwidth prediction state of the Post message of the target source device is determined as the Post message backlog state; otherwise, it is obtained that it corresponds to the current time period. According to the information of the Post message of the target source device in the previous adjacent period, the total length of the Post message of the first source device and the information of the Post message of the target source device in the previous adjacent period are obtained. The bandwidth estimation data of the Post message of the target source device.

Please refer to FIG. 6, which shows the processing steps for obtaining the bandwidth estimation data of the Post message of the i-th target source device, and the processing logic is similar to that in FIG. 5. The meanings of the symbols in the figure are: Len_new_i is the Post message length information of the i-th device in the current period; Len_old_i is the Post message length information of the i-th device in the previous adjacent period; TH_hi_i is the third threshold of the i-th device; TH_i is the fourth threshold; BW_post_i is the Post message bandwidth demand value of the i-th device; State_i is the Post message bandwidth prediction state of the i-th device. The processing steps in the figure include:

S601: After the current period starts, judge whether Len_new_i is greater than the threshold TH_hi_i. If it is, it means that the number of Post messages to be sent by the i-th device in the sending buffer is large, and congestion control is required. Then, go to S601-1; otherwise, go to S601-1. S602;

S601-1: Set State_i to the Post backlog state, so as to perform Post message congestion control on the i-th device;

S602. Determine whether Len_new_i is greater than Len_old_i, that is, compare the Post message length information of the i-th device in the current period and the previous adjacent period. If the judgment result is no, it means that the current period is compared with that of the i-th device in the previous adjacent period. The length of the Post message is reduced, it is the emptying state, and the State_i is set to the Post emptying state, and the bandwidth requirement is preset to 0; if the judgment result is yes, go to S603;

S603: Determine whether the difference between Len_new_i and Len_old_i does not exceed the fourth threshold TH_i, for example, determine whether Len_new_i>Len_old_i+TH_i is established, and if so, it indicates that the current period is compared with the previous adjacent period and the i-th device to be sent The increase of Post messages has reached a certain level. Set State_i to the Post backlog state, and the corresponding Post message bandwidth demand value is calculated using the formula BW_post_i=f(Len_new_i,Len_old_i,t); if not, it means that the current period is similar to the previous adjacent period. Although more Post messages to be sent than the i-th device have not yet reached the level of backlog, set State_i to the Post accumulation state, and use the BW_post_i=f(Len_new_i,Len_old_i,t) formula to calculate the bandwidth demand value. The f function in the formula is The value of (Len_new_i-Len_old_i) is proportional.

Based on the foregoing embodiment, the third embodiment of the present application provides another bandwidth estimation method.

The bandwidth estimation method provided by the third embodiment will be described below in conjunction with FIG. 7 and FIG. 8.

The bandwidth estimation method shown in FIG. 7 includes: step S701 to step S703.

Step S701: Obtain the information of the confirmation message to be received in the current period.

In this embodiment, the confirmation message to be received is the confirmation message corresponding to the unconfirmed Non-post message that is out of the received message storage area and the confirmation message is not received; wherein, the confirmation message is that the destination device is directed to the source device A confirmation response message returned by a Non-post message sent through the system bus; the Non-post message is a request message that the source device sends to the destination device through the system bus and requires the destination device to return a confirmation message. The received message storage area may be a receiving buffer. The receiving buffer is used to temporarily store messages from the system bus device and sent to the internal exchange module of the system bus.

Obtain the control information of the unconfirmed Non-post message;

Since the Non-post message and the confirmation message in the read and write semantic messages transmitted in the system bus interconnection network appear in pairs, for example, Non-post Read and Completion appear in pairs, so the control information according to the Non-post message can be accurate The occurrence of the confirmation message is predicted, and further, the bandwidth estimation data of the confirmation message can be accurately obtained.

Step S702: Obtain physical peak bandwidth data of the port connected to the bus device.

In this embodiment, the physical peak bandwidth data can be obtained according to the bus frequency, data bit width, and physical channel transmission rate.

Step S703: Obtain bandwidth estimation data of the confirmation message according to the information of the confirmation message to be received and the physical peak bandwidth data.

In this embodiment, the obtaining the bandwidth estimation data of the confirmation message according to the information of the confirmation message to be received and the physical peak bandwidth data includes:

Please refer to Figure 8, which shows the processing steps of the bandwidth estimation data of the system bus confirmation message. The meanings of the symbols in the figure are: BW_cpl is the bandwidth demand value of the confirmation message; BNcpl is the data volume of the confirmation message to be received ; BWpeak is the physical peak bandwidth of the port; TH1 is the first threshold; TH2 is the second threshold; Cpl backlog means confirming that the predicted bandwidth status of messages is the message backlog status; Cpl empty means confirming that the predicted bandwidth status of messages is the message draining status; Cpl Cumulative indicates that the predicted bandwidth state of the confirmation message is the message accumulation state; State_cpl indicates the predicted state of the confirmed message bandwidth. The processing steps in the figure include:

S801: After the current period starts, use the formula: BW_cpl=min{BNcpl/t,BWpeak} to calculate BW_cpl;

S802: Determine whether BW_cpl is greater than the first threshold TH1; if yes, go to S803; if not, set State_cpl as Cpl drain;

S803: Determine whether BW_cpl is greater than the first threshold TH2; if so, set State_cpl as a Cpl backlog; if not, set State_cpl as a Cpl accumulation.

Based on the foregoing embodiment, the fourth embodiment of the present application provides a bus switching system.

The bus switching system provided by the fourth embodiment will be described below in conjunction with FIG. 9 and FIG. 10.

The bus exchange system shown in FIG. 9 is applied to a system bus interconnection network and includes: an internal exchange module 901 and at least one port module 902;

The internal exchange module 901 is configured to process data exchange between the port modules in the at least one port module;

The at least one port module 902 is configured to perform data interaction with the bus device connected to the system bus interconnection network or the first bus exchange system, and obtain confirmation message bandwidth estimation data according to the information of the received Non-post message; Obtain Post message bandwidth estimation data according to the information of the Post message to be sent; according to Post message bandwidth estimation data and confirmation message bandwidth estimation data, congestion control is performed on the data interaction of the system bus interconnection network.

For an implementation of this embodiment, please refer to FIG. 10, which includes an internal switching module 1001 and at least one port module 1002, and the at least one port module includes: a sending module 1004 and a receiving module 1003;

The receiving module 1003 is configured to receive a message from a bus device, and forward the received message to the internal exchange module 1001; output the information of the received Non-post message to the sending module 1004 of the at least one port module 1002;

The receiving module 1003 is configured to receive a message from the internal exchange module 1001, and send the message to the bus device, and obtain the Post message bandwidth according to the information of the Post message in the sending buffer in the current period and the previous adjacent period Estimated data: Obtain the confirmation message bandwidth estimation data according to the information of the Non-post message of the receiving module 1003 of the at least one port module 1002, and obtain the latter period according to the Post message bandwidth estimation data and the confirmation message bandwidth estimation data Generate the corresponding congestion control information, and output the congestion control information.

Wherein, the receiving module 1003 includes: a receiving buffer and control module 1003-1, a non-post message statistics module 1003-2, and an arbitration module 1003-3; among them,

The receiving buffer and control module 1003-1 is used to buffer messages from the bus device, and according to the arbitration notice of the arbitration module, send the buffered messages from the bus device to the arbitration module; non-post The message is output to the internal exchange module, and the control information of the Non-post message is provided to the Non-post message statistics module;

The non-post message counting module 1003-2 is used to count the number of non-post messages output by the receiving module to the internal exchange module and the confirmation response message is not received, and the non-post messages that have not received the confirmation message The message packet length information is sent to the sending module as the information of the Non-post message; the information of the Non-post message is updated according to the information of the confirmation message returned by the sending module;

The arbitration module 1003-3 is configured to receive congestion control messages, receive messages from the receiving buffer and the control module, and if a congestion control message with a congestion control type of non-post control is received, then according to the congestion control message Congestion control value, adjust the arbitration speed of Non-post messages in the receiving buffer and control module; if a congestion control message with a congestion control type of control Post is received, the congestion control message is forwarded to the internal switching module .

Wherein, the sending module 1004 includes sending buffer and control module 1004-1, Post communication bandwidth prediction module 1004-2, confirmation message communication bandwidth prediction module 1004-3, bandwidth allocation decision module 1004-4, and congestion control message Generate module 1004-5; among them,

The sending buffer and control module 1004-1 is used to buffer messages from the internal exchange module and send them to the bus device; for Post messages entering the sending buffer or Post messages out of the sending buffer, the Post message is controlled The information is provided to the Post communication bandwidth prediction module; for the confirmation message entering the sending buffer, the control information of the confirmation message is provided to the Non-post message statistics module of the receiving module;

The Post communication bandwidth prediction module 1004-2 is used to obtain the information of the Post message in the sending buffer, and predict the bandwidth estimation data of the Post message sent by the bus device in the next period of the current period according to the information;

The confirmation message communication bandwidth prediction module 1004-3 is configured to obtain the information of the Non-post message provided by the Non-post message statistics module, and predict the bandwidth estimation data of the confirmation message in the next period of the current period according to the information;

The bandwidth allocation decision module 1004-4 is configured to obtain information for generating a congestion control message according to the bandwidth estimation data of the Post message and the bandwidth estimation data of the confirmation message, and send it to the congestion control message generation module;

The congestion control message generating module 1004-5 is configured to generate a congestion control message according to the received information for generating a congestion control message, and send it to the arbitration module.

Corresponding to the first embodiment of the present application, the fifth embodiment of the present application provides a data congestion control device. The data congestion control device provided by the fifth embodiment will be described below with reference to FIG. 11.

The data congestion control device shown in FIG. 11 includes:

The first bandwidth estimation unit 1101 is configured to obtain the first data used to indicate that the Post message occupies the communication bandwidth, where the Post message is sent by the source device to the destination device through the system bus and does not require the destination device to return confirmation Message request message;

The second bandwidth estimation unit 1102 is configured to obtain second data used to indicate that the confirmation message occupies the communication bandwidth, where the confirmation message is the confirmation returned by the destination device in response to the Non-post message sent by the source device through the system bus Response message; the Non-post message is a request message that the source device sends to the destination device via the system bus and requires the destination device to return a confirmation message;

The congestion control unit 1103 is configured to perform congestion control on data transmitted through the system bus according to the first data and the second data.

Optionally, the congestion control unit 1103 is specifically configured to: obtain a first bandwidth demand value and first bandwidth prediction status information according to the first data; obtain a second bandwidth demand value and information according to the second data The second bandwidth prediction state information; according to the first bandwidth demand value, the first bandwidth prediction state information, the second bandwidth demand value, and the second bandwidth prediction state information, congestion control is performed on the data transmitted through the system bus.

Optionally, the congestion control unit 1103 is specifically configured to: if the sum of the first bandwidth demand value and the second bandwidth demand value meets a preset congestion control condition, use the first bandwidth prediction state information and the second bandwidth prediction state Information, congestion control of data transmitted through the system bus.

Optionally, the congestion control unit 1103 includes a Non-post control subunit, and the Non-post control subunit is configured to: if the second bandwidth prediction status information is not in the confirmation message emptying state, control the non-post The processing speed of the message.

Optionally, the congestion control unit 1103 is specifically configured to: if the second bandwidth prediction state indicated by the second bandwidth prediction state information is not the response message empty state, and the first bandwidth prediction state information indicated by the first bandwidth prediction state information The state is not the Post message emptying state, or if the second bandwidth prediction state information is the confirmation message emptying state, the Post message congestion control is performed according to the preset Post message congestion control strategy.

Optionally, the congestion control unit 1103 includes a Post congestion control subunit, and the Post congestion control subunit is configured to:

Optionally, the Non-post control subunit is specifically used for:

Optionally, the congestion control unit 1103 is specifically configured to:

Confirmation message returned for non-post read operation request;

Confirmation message returned for non-post write operation request.

Optionally, the first bandwidth estimation unit 1101 is specifically configured to:

Optionally, the first bandwidth estimation unit 1101 is further configured to:

Optionally, the second bandwidth estimation unit 1102 is specifically configured to generate the second data according to the control information of the Non-post message entered into the receiving buffer.

Optionally, the second bandwidth estimation unit 1102 is specifically configured to:

Obtaining the total packet length information of the confirmation message to be received according to the information of the unconfirmed Non-post message; wherein the confirmation message to be received is the confirmation message corresponding to the unconfirmed Non-post message;

Optionally, the second bandwidth estimation unit 1102 is further configured to update the total packet length information of the confirmation message to be received according to the packet length information of the received confirmation message.

Optionally, the congestion control unit 1103 is specifically configured to:

Corresponding to the first embodiment of the present application, the sixth embodiment of the present application provides an electronic device used in the data congestion control method provided by the first embodiment. The electronic device provided by the sixth embodiment will be described below with reference to FIG. 12.

The electronic equipment shown in Figure 12 includes:

The memory 1201 and the processor 1202; the memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions:

Obtain the first data used to indicate that the Post message occupies the communication bandwidth, where the Post message is a request message that the source device sends to the destination device through the system bus and does not require the destination device to return a confirmation message;

Optionally, the processor is further configured to execute the following computer-executable instructions: obtain a first bandwidth demand value and first bandwidth prediction status information according to the first data; obtain second data according to the second data Bandwidth demand value and second bandwidth prediction state information; according to the first bandwidth demand value, first bandwidth prediction state information, second bandwidth demand value, and second bandwidth prediction state information, congestion control is performed on data transmitted through the system bus .

Optionally, the processor is further configured to execute the following computer executable instructions:

Optionally, the processor is further configured to execute the following computer executable instructions: if the second bandwidth prediction state information is not in the confirmation message empty state, control the processing speed of the non-post message.

Confirmation message returned for non-post read operation request;

Confirmation message returned for non-post write operation request.

Optionally, the processor is further configured to execute the following computer-executable instructions: generate the second data according to the control information of the Non-post message entered into the receiving buffer.

Optionally, the processor is further configured to execute the following computer executable instructions: according to the packet length information of the received confirmation message, update the total packet length information of the confirmation message to be received.

In a typical configuration, the computing device includes one or more processors (CPU), input/output interfaces, network interfaces, and memory.

The memory may include non-permanent memory in computer readable media, random access memory (RAM) and/or non-volatile memory, such as read-only memory (ROM) or flash memory (flash RAM). Memory is an example of computer readable media.

1. Computer-readable media include permanent and non-permanent, removable and non-removable media, and information storage can be realized by any method or technology. The information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, CD-ROM, digital versatile disc (DVD) or other optical storage, Magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media can be used to store information that can be accessed by computing devices. According to the definition in this article, computer-readable media does not include non-transitory computer-readable media (transitory media), such as modulated data signals and carrier waves.

2. Those skilled in the art should understand that the embodiments of the present application can be provided as methods, systems or computer program products. Therefore, this application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, this application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

Although this application is disclosed as above in preferred embodiments, it is not intended to limit the application. Any person skilled in the art can make possible changes and modifications without departing from the spirit and scope of the application. Therefore, this application The scope of protection shall be subject to the scope defined by the claims of this application.

Claims

A data congestion control method is characterized in that it includes:

Obtain first data used to indicate that the Post message occupies communication bandwidth, where the Post message is a request message that the source device sends to the destination device through the system bus and does not require the destination device to return a confirmation message;

Obtain the second data used to indicate that the confirmation message occupies the communication bandwidth, where the confirmation message is the confirmation response message returned by the destination device to the Non-post message sent by the source device through the system bus; the Non-post message is The source device sends to the destination device via the system bus a request message that requires the destination device to return a confirmation message;

According to the first data and the second data, congestion control is performed on the data transmitted through the system bus.
The method according to claim 1, wherein the performing congestion control on data transmitted through a system bus according to the first data and the second data comprises:

Obtaining a first bandwidth demand value and first bandwidth prediction status information according to the first data;

Obtaining a second bandwidth demand value and second bandwidth prediction status information according to the second data;

According to the first bandwidth demand value, the first bandwidth prediction state information, the second bandwidth demand value, and the second bandwidth prediction state information, congestion control is performed on the data transmitted through the system bus.
The method according to claim 2, characterized in that, according to the first bandwidth demand value, the first bandwidth prediction state information, the second bandwidth demand value, and the second bandwidth prediction state information, the information transmitted through the system bus Data congestion control, including:

If the sum of the first bandwidth demand value and the second bandwidth demand value meets the preset congestion control condition, congestion control is performed on the data transmitted through the system bus according to the first bandwidth prediction state information and the second bandwidth prediction state information.
The method according to claim 3, wherein the performing congestion control on data transmitted through the system bus according to the first bandwidth prediction status information and the second bandwidth prediction status information comprises:

If the second bandwidth prediction state information is not the confirmation message empty state, control the processing speed of the non-post message.
The method according to claim 3, wherein the performing congestion control on data transmitted through the system bus according to the first bandwidth prediction status information and the second bandwidth prediction status information comprises:

If the second bandwidth prediction state indicated by the second bandwidth prediction state information is not the response message drain state, and the first bandwidth prediction state indicated by the first bandwidth prediction state information is not the Post message drain state, or if the second bandwidth The predicted state information is the confirmation message emptying state, and the Post message congestion control is performed according to the preset Post message congestion control strategy.
The method according to claim 5, wherein the performing congestion control on the Post message according to a preset Post message congestion control strategy comprises:

Obtaining identification information of the target source device that meets the preset Post message congestion control strategy, and the Post message bandwidth demand value of the target source device;

Generating, for the target source device, congestion control information whose bandwidth control type is the control Post message according to the identification information of the target source device and the Post message bandwidth demand value;

Perform congestion control on the Post message according to the congestion control information.
The method according to claim 6, wherein the target source device is any source device that sends a Post message, or a source device whose bandwidth demand value meets the bandwidth threshold condition of the Post message, or, bandwidth prediction The status information indicates the source device that is the backlog of Post messages.
The method according to claim 4, wherein if the second bandwidth prediction state information is not a confirmation message emptying state, controlling the processing speed of the non-post message comprises:

According to the first bandwidth demand value, generate congestion control information whose bandwidth control type is to control Non-post messages;

Perform congestion control on the Non-post message according to the congestion control information.
The method according to claim 1, wherein the performing congestion control on data transmitted through a system bus according to the first data and the second data comprises:

Statistics the actual value of Post message bandwidth and the actual value of confirmation message bandwidth in each period;

Obtain Post message bandwidth prediction status information according to the actual value of the Post message bandwidth in the current period and the previous adjacent period, and obtain the confirmation message bandwidth prediction status information according to the actual value of the confirmation message bandwidth in the current period and the previous adjacent period;

Perform congestion control on the data according to the Post message bandwidth prediction state information and the confirmation message bandwidth prediction state information.
The method according to claim 1, wherein the confirmation message includes at least one of the following messages:

Confirmation message returned for non-post read operation request;

Confirmation message returned for non-post write operation request.
The method according to claim 1, wherein the obtaining first data used to indicate that a Post message occupies a communication bandwidth comprises:

Obtain the first Post control information of the Post message entered into the sending buffer;

Obtain the second Post control information of the Post message in the sending buffer;

According to the first Post control information and the second Post control information, first data is obtained.
The method according to claim 11, further comprising:

Obtain the first length information of the Post message in the sending buffer of the current period;

Obtain the second length information of the Post message in the sending buffer in the previous adjacent time period adjacent to the current time period;

According to the first length information and the second length information, the Post message bandwidth estimation data of the Post message sent by at least one source device is determined.
The method according to claim 1, wherein the obtaining the second data used to indicate that the confirmation message occupies the communication bandwidth comprises: generating the second data according to the control information of the Non-post message entered into the receiving buffer data.
The method according to claim 1, wherein the obtaining second data used to indicate that a confirmation message occupies a communication bandwidth comprises:

Obtain the information of unconfirmed Non-post messages that are out of the receiving buffer and have not received confirmation messages;

The second data is generated according to the information of the non-confirmed Non-post message.
The method of claim 14, wherein the generating the second data according to the information of the unconfirmed Non-post message comprises:

Obtaining the total packet length information of the confirmation message to be received according to the information of the unconfirmed Non-post message; wherein the confirmation message to be received is the confirmation message corresponding to the unconfirmed Non-post message;

The second data is generated according to the total packet length information of the confirmation message to be received.
The method according to claim 15, further comprising: updating the total packet length information of the confirmation message to be received according to the packet length information of the received confirmation message.
The method according to claim 1, wherein the performing congestion control on data transmitted through a system bus according to the first data and the second data comprises:

Generating a congestion control message according to the first data and the second data;

Perform congestion control on the data according to the congestion control message;

Wherein, the data includes at least one of Post messages, Non-post messages, and confirmation messages.
The method according to claim 17, wherein the performing congestion control on the data according to the congestion control message comprises:

If it is judged that the congestion control type of the congestion control message is a non-post request rate control type, then according to the control data in the control message, reduce the arbitration rate for the Non-post message;

If it is determined that the congestion control type of the congestion control message is a control Post request rate type, the congestion control message is sent to the corresponding system bus device.
A bandwidth estimation method is characterized in that it includes:

Obtain the information of Post messages in the message storage area of the current period of time;

Determine the bandwidth prediction status of the Post message and the bandwidth demand value of the Post message according to the information of the Post message in the message storage area for the current time period;

Determine the bandwidth estimation data of the Post message according to the bandwidth prediction state and the bandwidth demand value.
The method according to claim 19, wherein the determining the bandwidth prediction status of the Post message and the bandwidth demand value of the Post message according to the information of the Post message in the message storage area of the current period of time transmission comprises:

Obtaining the accumulated value of the packet length of the Post message in the current period according to the information of the Post message in the message storage area of the current period of time, as the first total length value;

If the first total length value meets the first threshold condition, the bandwidth prediction state of the Post message is determined to be the Post message backlog state; otherwise, the information of the Post message in the previous adjacent time period adjacent to the current time period is obtained, according to The first total length value and the information of the Post message in the previous adjacent time period are used to obtain bandwidth estimation data of the Post message.
The method according to claim 20, wherein the obtaining bandwidth estimation data of the Post message according to the first total length value and the information of the Post message in the previous adjacent time period comprises:

Obtaining, according to the information of the Post message in the previous adjacent time period, the accumulated value of the packet length of the Post message in the previous adjacent time period as the second total length value;

If the first total length value is not greater than the second total length value, determine the bandwidth prediction state of the Post message as the Post message empty state, and determine the bandwidth demand value of the Post message as the predetermined value;

If the difference between the first total length value and the second total length value satisfies the second threshold condition, the bandwidth prediction state of the Post message is determined as the Post message accumulation state, and is determined according to the first total length value and the second total length value Bandwidth demand value of Post message.
The method according to claim 19, further comprising:

Obtain the cumulative value of the packet length of the Post message of the target source device in the message storage area of the current period of time, as the total length of the Post message of the first source device;

Determine the bandwidth prediction state and bandwidth demand value of the Post message of the target source device according to the total length value of the Post message of the first source device;

The bandwidth prediction state and the bandwidth demand value of the Post message of the target source device are used as bandwidth estimation data of the Post message of the target source device.
The method according to claim 22, further comprising:

If the total length of the Post message of the first source device satisfies the third threshold condition, the bandwidth prediction state of the Post message of the target source device is determined to be the Post message backlog state; otherwise, the information adjacent to the current period is obtained The information of the Post message of the target source device in the previous adjacent period is obtained, according to the total length of the Post message of the first source device and the information of the Post message of the target source device in the previous adjacent period Bandwidth estimation data of the Post message of the source device.
A bandwidth estimation method is characterized in that it includes:

Obtain the information of the confirmation message to be received in the current period;

Obtain the physical peak bandwidth data of the port connected to the bus device;

Obtain bandwidth estimation data of the confirmation message according to the information of the confirmation message to be received and the physical peak bandwidth data.
The method according to claim 24, wherein the confirmation message to be received is a confirmation message corresponding to an unconfirmed Non-post message that is out of the received message storage area and the confirmation message is not received;

The obtaining the information of the confirmation message to be received in the current period includes:

Obtain the control information of the unconfirmed Non-post message;

Obtaining, according to the control information of the unconfirmed Non-post message, the accumulated information of the packet length of the confirmation message to be received;

The packet length information of the confirmation message received in the current period is obtained, and the packet length information of the confirmation message to be received in the current period is obtained according to the packet length information of the confirmation message received in the current period and the packet length accumulation information, as the current period Information about the confirmation message to be received in the time slot.
The method according to claim 25, wherein the obtaining the bandwidth estimation data of the confirmation message according to the information of the confirmation message to be received and the physical peak bandwidth data comprises:

Obtaining the bandwidth demand value of the current period according to the packet length information of the confirmation message to be received in the current period and the physical peak bandwidth data;

If the current period bandwidth demand value does not meet the first confirmation message bandwidth threshold condition, the confirmation message bandwidth prediction state is determined as the confirmation message empty state; if the current period bandwidth demand value meets the first confirmation message bandwidth threshold Condition, but does not meet the second confirmation message bandwidth threshold condition, then the confirmation message bandwidth prediction state is determined as the confirmation message accumulation state; if the current period bandwidth demand value meets the first confirmation message bandwidth threshold condition, and meets the second Confirm the message bandwidth threshold condition, then determine the confirmation message bandwidth prediction state as the confirmation message backlog state;

The bandwidth demand value in the current period and the bandwidth prediction status information of the confirmation message are used as bandwidth estimation data of the confirmation message.
A bus switching system is characterized in that it is applied to a system bus interconnection network and includes: an internal switching module and at least one port module;

The internal exchange module is used to process data exchange between the port modules in the at least one port module;

The at least one port module is configured to perform data interaction with the bus device connected to the system bus interconnection network or the first bus exchange system, and obtain the confirmation message bandwidth estimation data according to the information of the received Non-post message; The information of the Post message to be sent obtains the Post message bandwidth estimation data; according to the Post message bandwidth estimation data and the confirmation message bandwidth estimation data, congestion control is performed on the data interaction of the system bus interconnection network.
The system according to claim 27, wherein the at least one port module comprises: a sending module and a receiving module;

The receiving module is configured to receive a message from a bus device, and forward the received message to the internal exchange module; output the information of the received Non-post message to the sending module of the at least one port module;

The sending module is used to receive the message from the internal exchange module and send the message to the bus device, and obtain the Post message bandwidth estimation according to the information of the Post message in the sending buffer in the current period and the previous adjacent period Data, obtain the confirmation message bandwidth estimation data according to the information of the Non-post message of the receiving module of the at least one port module, and obtain the congestion information of the later period according to the Post message bandwidth estimation data and the confirmation message bandwidth estimation data, Generate corresponding congestion control information, and output the congestion control information.
The system according to claim 28, wherein the receiving module comprises: a receiving buffer and a control module, a non-post message statistics module, and an arbitration module; wherein,

The receiving buffer and the control module are used to buffer messages from the bus device, and according to the arbitration notice of the arbitration module, send the buffered messages from the bus device to the arbitration module; and output the Non-post message to The internal exchange module provides the control information of the Non-post message to the Non-post message statistics module;

The Non-post message statistics module is configured to count the number of Non-post messages output by the receiving module to the internal exchange module and the confirmation response message is not received, and the length of the Non-post message packet for which the confirmation message is not received The information is sent to the sending module as the information of the Non-post message; according to the information of the confirmation message returned by the sending module, the information of the Non-post message is updated;

The arbitration module is configured to receive congestion control messages, receive messages from the receiving buffer and the control module, and if a congestion control message whose congestion control type is control Non-post is received, then according to the congestion control value of the congestion control message , Adjust the arbitration speed of the Non-post message in the receiving buffer and the control module; if a congestion control message whose congestion control type is control Post is received, the congestion control message is forwarded to the internal switching module.
The system according to claim 29, wherein the sending module includes a sending buffer and a control module, a Post communication bandwidth prediction module, a confirmation message communication bandwidth prediction module, a bandwidth allocation decision module, and a congestion control message generation module ;among them,

The sending buffer and control module are used to buffer messages from the internal exchange module and send them to the bus device; for Post messages entering the sending buffer or Post messages out of the sending buffer, the control information of the Post messages is provided to Post communication bandwidth prediction module; for the confirmation message entering the sending buffer, providing the control information of the confirmation message to the Non-post message statistics module of the receiving module;

The Post communication bandwidth prediction module is used to predict the bandwidth estimation data of the Post message sent by the bus device in the next period of the current period;

The confirmation message communication bandwidth prediction module is used for predicting the bandwidth estimation data of the confirmation message in the next period of the current period according to the information of the Non-post message provided by the Non-post message statistics module;

The bandwidth allocation decision module is configured to obtain information for generating a congestion control message according to the bandwidth estimation data of the Post message and the bandwidth estimation data of the confirmation message, and send it to the congestion control message generation module;

The congestion control message generation module is configured to generate a congestion control message according to the received information for generating a congestion control message, and send it to the arbitration module.
A data congestion control device is characterized in that it comprises:

The first bandwidth estimation unit is used to obtain the first data used to indicate that the Post message occupies the communication bandwidth, where the Post message is sent by the source device to the destination device through the system bus and does not require the destination device to return a confirmation message Request message;

The second bandwidth estimation unit is configured to obtain second data used to indicate that the confirmation message occupies the communication bandwidth, where the confirmation message is the confirmation response returned by the destination device to the Non-post message sent by the source device through the system bus Message; the Non-post message is a request message that the source device sends to the destination device via the system bus and requires the destination device to return a confirmation message;

The congestion control unit is configured to perform congestion control on the data transmitted through the system bus according to the first data and the second data.
An electronic device, characterized in that it comprises:

A memory, and a processor; the memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions:

Obtain first data used to indicate that the Post message occupies communication bandwidth, where the Post message is a request message that the source device sends to the destination device through the system bus and does not require the destination device to return a confirmation message;

Obtain the second data used to indicate that the confirmation message occupies the communication bandwidth, where the confirmation message is the confirmation response message returned by the destination device to the Non-post message sent by the source device through the system bus; the Non-post message is The source device sends to the destination device via the system bus a request message that requires the destination device to return a confirmation message;

According to the first data and the second data, congestion control is performed on the data transmitted through the system bus.