Research And Application Of Lock-free Queue And Reliable UDP Technology

As a data structure for inter-thread communication,Single producer/single consumer lock-free queue has been widely used in embedded operating systems and gateway design.Current research on lock-free queues only limits the producer to write a complete queue element to the queue at a time.The consumer can only take a complete queue element from the queue at a time,we found that producer/consumer operations on queues mostly require queue elements to be variable length.On the weak network link with large network delay,UDP protocol has no complicated congestion control mechanism,which makes it suitable for real-time data transmission,but UDP is an unreliable transmission protocol.Therefore,the UDP protocol needs to be improved to enable reliable data transmission.In view of the shortcomings of lock-free queue and UDP protocol,The specific work is as follows:(1)Based on the analysis of the lock-free queue proposed by Lamport,this paper proposes a variable-length lock-free queue algorithm.By improving the structure design of the queue,the producer can write variable-length data into the queue.Consumers can take variable length data from the queue.In this paper,the algorithm is applied to the communication between client threads in a communication signal analysis and control system.The results show that the variable-length lock-free queue improves the processing speed of communication signals,enabling the system to process high-speed data.(2)The problem that the traditional RTT(Round Trip Time,RTT)estimation algorithm is not accurate for RTT estimation is analyzed,and the RTT estimation algorithm is improved.In this paper,an adaptive RTT estimation algorithm is proposed,which uses dynamic smoothing factor to estimate RTT.The experimental results show that the proposed adaptive RTT estimation algorithm is more accurate than the traditional algorithm for RTT estimation.(3)The shortcomings of the TCP Vegas congestion control algorithm in the network with large network delay are pointed out and improved.This paper proposes a congestion control algorithm based on available bandwidth estimation,which improves the bandwidth estimation strategy of the link and the dynamic adjustment strategy of the congestion window.The experimental results show that the congestion control algorithm based on the available bandwidth estimation has higher data transmission efficiency under the same network link than the classic TCP Vegas congestion control algorithm on the weak network link with large network delay.(4)Referring to the improved RTT estimation algorithm and the improved congestion control algorithm,the implementation of reliable UDP is given,and an application example is given.The design and implementation of a communication signal analysis display control system.The variable length lock-free queue is used for communication signal analysis and communication between client threads of the system,and the reliable UDP protocol is used as a protocol for data transmission between the server and the client of the system,compared to the system before the improvement,the system The signal data is processed faster,the signal display is smoother,and the later analysis of the signal is more efficiently.