15 results about "Bottleneck bandwidth" patented technology

The invention discloses a network card, a network congestion control method and device, electronic equipment and a storage medium, and relates to the technical field of networks. The method comprises the following steps: when entering a bandwidth detection stage or a time delay detection stage, determining a current congestion window value according to a bottleneck bandwidth and a minimum round-trip delay at a current moment, and obtaining a target congestion window value closest to the current moment in a historical record; if the current congestion window value is the same as the target congestion window value, obtaining a new and old congestion window data comparison record, and determining a target number of times when the new and old congestion window values are the same from the new and old congestion window data comparison record; and determining a window adjustment value according to the target number of times, and determining a congestion window value matched with the current network state according to the window adjustment value and the current congestion window value. The method can solve the problem that the related technology cannot adapt to the network change condition, and can dynamically adjust the congestion window value according to the actual state of the network to adapt to the network change.

The application discloses a mass data network congestion control method and device, electronic equipment and storage medium, belongs to the computer network communication technical field, method includes: according to the congestion mark byte number of the confirmation data packet, total confirmation byte number and historical congestion ratio, determine the congestion ratio estimation value, and combine the sampling data packet sending time and confirmation data packet receiving time to determine the round trip communication time and communication time gradient;According to the confirmation byte number, the sending byte number, the round trip communication time and the historical bottleneck bandwidth to determine the bandwidth utilization rate;When the round trip communication time does not exceed the minimum communication time, maintain the sending end control parameter;When the round trip communication time exceeds the minimum communication time, according to the congestion ratio estimation value, the communication time gradient, the round trip communication time and the bandwidth utilization rate to determine the congestion score, and accordingly adjust the sending end control parameter. Through the implementation of the application, the problem of inaccurate congestion control of mass data network in the prior art can be solved.

The invention relates to the technical field of computational graph optimization, in particular to a computational graph optimization method, system and device supporting large model reasoning, and the method comprises the steps: monitoring the communication frequency and data transmission quantity of any two nodes in a computational graph in all model reasoning in each execution cycle, and the bottleneck bandwidth and round-trip delay of the two nodes, determining the affinity of any two nodes; generating a plurality of initial allocation schemes, and determining the maximum execution time of the allocation schemes; determining the cross-device communication time of the allocation scheme, constructing a target function in combination with the maximum execution time, and obtaining an optimal allocation scheme; and determining the cumulative saving delay and the migration cost overhead of each execution cycle, comparing the cumulative saving delay and the migration cost overhead with the cumulative saving delay, and evaluating the migration of the nodes in the computational graph to optimize the computational graph. According to the method, reasoning delay can be reduced, resource waste and performance reduction caused by blind migration can be avoided, and distribution of the computational graph can be comprehensively and dynamically optimized.

Provided in the embodiments of the present disclosure are a congestion control method, a network interface card device, a storage medium and a program product. The method in the embodiments of the present disclosure comprises: by means of a network state probe packet, detecting current network state information of other nodes on a data path where a sending node is located; on the basis of the current network state information of the nodes and the historical bottleneck bandwidth occupancy rate used in historical congestion control, generating the current bottleneck bandwidth occupancy rate; on the basis of the current bottleneck bandwidth occupancy rate, determining whether congestion occurs; and when it is determined that congestion has occurred, directly using the current bottleneck bandwidth occupancy rate for adjusting congestion control parameters without the need of calling an additional congestion parameter adjustment algorithm, such that the congestion control convergence speed is high. Furthermore, more accurate network state information can be obtained on the basis of the network state probe technology, and using the bottleneck bandwidth occupancy rate generated on the basis of the network state information to perform congestion determination and congestion control parameter adjustment can improve the parameter adjustment precision and improve the congestion control effect.

The invention provides a network speed measurement method and device, equipment and a storage medium, and the method comprises the steps: carrying out the bandwidth prediction of a network to be subjected to speed measurement based on a bottleneck bandwidth and round-trip propagation time congestion control model according to a plurality of detection data packets with preset data sizes, so as to obtain a bandwidth prediction result of the network to be subjected to speed measurement; according to the bandwidth prediction result, configuring sampling parameters of the network to be subjected to speed measurement; according to the sampling parameters, carrying out sampling processing on the network with the speed to be measured so as to obtain a plurality of sampling speed values; calculating a real-time statistical confidence coefficient according to the sampling speed value; when the real-time statistical confidence reaches a confidence threshold, stopping sampling, and determining a speed measurement result according to a sampling speed value and a preset speed measurement prediction model; therefore, the convenience of network speed measurement and the data acquisition efficiency are improved.

The invention discloses a data transmission method and device based on a bottleneck bandwidth and a round-trip propagation time algorithm, a storage medium and electronic equipment, and the method comprises the steps: generating an adjustment parameter in each bandwidth detection transmission period according to the relative relation between the current round-trip delay of a data stream and the minimum round-trip delay of a link, the parameter is applied to regulation and control of the sending rate and the duration of a specific sub-cycle in a next transmission cycle, so that the aim of balancing bandwidth resource occupation of each stream in a perspective and self-adaptive manner in a concurrent multi-data stream scene is fulfilled; therefore, the technical effects of remarkably improving multi-stream competition fairness, effectively coping with network round-trip delay jitter and optimizing the overall throughput efficiency of a high-dynamic shared link are achieved, and the technical problem that the utilization efficiency of a data transmission link is low in the related technology is solved.

The embodiment of the invention provides a congestion control method, network card equipment, a storage medium and a program product. In the embodiment of the invention, the current network state information of other nodes on a data path where a sending node is located is detected through a network state detection message, and the bottleneck bandwidth occupancy rate of this time is generated according to the current network state information of the nodes and a historical bottleneck bandwidth occupancy rate used in historical congestion control. According to the present bottleneck bandwidth occupancy rate, whether congestion occurs or not is judged, and under the condition that congestion is determined, the present bottleneck bandwidth occupancy rate can be directly used for adjusting congestion control parameters without calling other congestion parameter adjustment algorithms, so that the congestion control convergence speed is high; furthermore, more accurate network state information can be obtained based on a network state detection technology, congestion judgment and congestion control parameter adjustment are performed by using a bottleneck bandwidth occupancy rate generated based on the network state information, the parameter adjustment precision can be improved, and the congestion control effect can be improved.

The application discloses a kind of based on simulated annealing algorithm's repair tree construction method, including obtaining node number and corresponding adjacency matrix;Set initial parameter and control parameter;Randomly generate initial Prufer sequence and execute simulated annealing algorithm, record the maximum bottleneck bandwidth corresponding Prufer sequence as current solution;Current solution produces disturbance and obtains legal new solution;Calculate the bottleneck bandwidth of new solution and current solution and decide whether to accept new solution;Repeat the above two steps until the set condition is met, obtain the Prufer sequence corresponding to the maximum bottleneck bandwidth and decode to get rootless tree, the auxiliary joint in rootless tree is used as root node and the final repair tree is obtained, and the application also discloses a kind of data recovery method comprising the repair tree construction method based on simulated annealing algorithm of the application.The encoding and decoding speed of the application is fast, algorithm is flexible, search effect is good and reliability is high.

The invention provides a bottleneck bandwidth determination method and device and related equipment, and relates to the technical field of computers. The method comprises the steps of obtaining network statistical information according to a data packet received in a first historical statistical time window corresponding to a current moment; determining a congestion gradient corresponding to the current moment according to the network statistical information; in response to the condition that the congestion gradient corresponding to the current moment is greater than a preset congestion gradient threshold value, starting short-time window rate detection to obtain a rate detection result; and determining the bottleneck bandwidth corresponding to the current moment according to the rate detection result and the network state information corresponding to the current moment. According to the method, adaptive estimation of the bottleneck bandwidth can be realized, the accuracy and the real-time performance of bottleneck bandwidth estimation are ensured, the decision-making efficiency of a transmission control algorithm is optimized, and the user experience is improved.

The invention provides a link detection method and device, electronic equipment, a storage medium and a program product. The method comprises the following steps: firstly, executing delay detection of preset extension time, and obtaining the current propagation delay of a link; and when the current propagation delay is greater than or equal to a delay threshold value, determining a first initial rate and a second initial rate according to a preset gain coefficient, a preset gain coefficient change factor and the first current bottleneck bandwidth. And then bandwidth detection of a preset extended time is executed based on the first initial rate and the second initial rate, and after a second current bottleneck bandwidth is obtained, the second current bottleneck bandwidth is determined as a real bottleneck bandwidth so as to realize bandwidth detection in link detection. And determining the current propagation delay as the real propagation delay so as to realize delay detection in link detection. According to the invention, the accuracy of link detection is improved.

This application discloses a data transmission method, apparatus, storage medium, and electronic device based on bottleneck bandwidth and round-trip time algorithms. The method includes: generating adjustment parameters based on the relative relationship between the current round-trip time of the data stream and the minimum round-trip time of the link within each bandwidth probe transmission cycle, and applying these parameters to the control of the transmission rate and duration of a specific sub-cycle in the next transmission cycle. This achieves the goal of proactively and adaptively balancing the bandwidth resource occupation of each stream in concurrent multi-data stream scenarios, thereby significantly improving the fairness of multi-stream competition, effectively dealing with network round-trip time jitter, and optimizing the overall throughput efficiency of highly dynamic shared links. This solves the technical problem of low utilization efficiency of data transmission links in related technologies.

The present invention discloses a network card and a network congestion control method, device, electronic device, and storage medium, and relates to the field of network technology. The method includes determining the current congestion window value according to the bottleneck bandwidth and minimum round-trip delay at the current moment when entering the bandwidth detection phase or the delay detection phase, and obtaining the target congestion window value closest to the current moment in the historical record; if the current congestion window value is the same as the target congestion window value, obtaining a comparison record of the new and old congestion window data, and determining the target number of times the new and old congestion window values ​​are the same from the comparison record of the new and old congestion window data; determining a window adjustment value according to the target number of times, and determining a congestion window value that matches the current network state according to the window adjustment value and the current congestion window value. The present invention can solve the problem that the related art cannot adapt to network changes, and can dynamically adjust the congestion window value according to the actual network state and adapt to network changes.

The embodiment of the invention provides a video transmission method and device, electronic equipment, a storage medium and a program product, and relates to the fields of video live broadcast, games, cloud technologies and the like. The method comprises the following steps: determining to-be-transmitted video data in a current time period and a corresponding transmission code rate, if the video data comprises at least one key frame data packet, splitting each key frame data packet into at least two sub-data packets, taking each sub-data packet as a target data packet, and transmitting the target data packet to the video data; if the video data comprises at least one non-key frame data packet and the transmission code rate is greater than or equal to the bottleneck bandwidth, deleting the at least one non-key frame data packet in the at least one non-key frame data packet based on the bottleneck bandwidth, and taking each of the remaining non-key frame data packets as a target data packet, and sending each target data packet to a target receiving end. Based on the method, the video transmission effect is improved, the smooth watching experience is guaranteed, and the actual application requirement is better met.

The invention provides a link time delay detection method, device and equipment, a medium and a program product, and relates to the technical field of computer networks and communication, and the method comprises the steps: responding to the time delay detection starting of a to-be-detected link, and detecting the basic round-trip propagation time of the to-be-detected link; detecting a first real-time bottleneck bandwidth of the link to be detected; obtaining a plurality of preset congestion window values; the maximum congestion window value in the plurality of preset congestion window values is a first congestion window value; according to the first congestion window value, executing first delay detection on the to-be-detected link to obtain a first delay bottleneck bandwidth; according to the first real-time bottleneck bandwidth and the first delay bottleneck bandwidth, a target congestion window value used for link delay detection is determined in a plurality of preset congestion window values, and the method provided by the invention is used for achieving the technical effect of improving the link delay detection efficiency.

This invention discloses a multi-path routing method and system based on location and path quality differences, belonging to the field of computer network routing technology. This method is an on-demand multi-path routing approach suitable for military mobile ad hoc networks. It utilizes latitude, longitude, and altitude information to map to three-dimensional coordinates, calculates the centroid deviation in space, and introduces a link reliability parameter (Lr) to measure path performance. This solves the problems of previous multi-path routing algorithms that did not consider local military strikes and differences in transmission path performance. Furthermore, this method analyzes relevant information to select one or more sub-flow paths for load balancing, thereby satisfying the throughput requirements of the service flow as much as possible without migrating other service traffic or changing the path bottleneck bandwidth, further reducing the impact of local military strikes on service flow transmission.