8 results about "Bottleneck bandwidth" patented technology

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.

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 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 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.

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.