一种使用环形缓存和环形队列实现UDP高效并发方法.docVIP

一种使用环形缓存和环形队列实现UDP高效并发的方法 　　摘 要：本方法涉及UDP并发技术领域，尤其涉及一种使用环形缓存和环形队列实现UDP高效并发的方法。特点如下：在数据接收线程中创建环形队列，用于存储待返回数据的客户端标识，并在数据处理子线程创建发送环形缓存和接收环形缓存，用于接收数据和存储待发送数据；数据接收线程在接收数据的同时查看环形队列中是否有需返回数据的客户端标识，如由相应数据处理子线程发送环形缓存中的数据发送出去。本方法的循环缓冲区可以提供对缓冲区的互斥访问，因而数据接收线程与数据处理子线程之间不需要加互斥保护，可同时进行，从而有了良好的并发性能，循环缓冲区可以更好地利用系统内存资源。 　　关键词：环行缓存；环形队列；并发性能 　　中图分类号：TP391 文献标识码：A 　　一、一种使用环形缓存和环形队列实现UDP高效并发的方法 　　（一）主要步骤 　　1 发起服务端的数据接收线程，创建环形队列。 　　2 数据接收线程在指定端口接收数据，如果收到合法数据，通过数据中的通信地址来判断是否已经存在相应客户端的数据处理子线程，如果存在，则直接执行步骤4；如果不存在，则先执行步骤3创建新的数据处理子线程，之后再执行步骤4。 　　3 创建与该客户端对应的数据处理子线程，并创建该子线程的发送环形缓存和接收环形缓存。 　　4 数据接收线程将收到的数据复制到相应数据处理子线程的接收环形缓存中。 　　5 数据处理子线程在其接收环形缓存中接收数据，如果接收环形缓存中有数据，数据处理子线程处理数据，处理完后将需要发送的数据复制到其发送环形缓存中，并将其对应的客户端标识存到数据接收线程的环形队列中。 　　6 数据接收线程在接收数据的同时，查看环形队列中是否有需返回数据的客户端标识，如有则将该标识出队列，由该标识索引到相应客户端的数据处理子线程，并将该数据处理子线程发送环形缓存中的数据发送出去。 　　（二）主要特征 　　其主要特征在于执行步骤1前需要先为数据接收线程创建套接字并绑定一端口。所述数据中的通信地址是指数据中包含的源客户端的IP地址或设备的通信地址。数据合法与否是根据数据的起始字符、结束字符、长度和校验码综合判断。 　　二、背景技术 　　UDP是用户数据包协议的简称，是OSI（Open System Interconnection，开放式系统互联）参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务。目前，UDP实现并发有以下三种方法： 　　（一）循环方式 　　创建一个套接字，将它绑定到一个端口上，并在这个端口上接收请求，进入无限循环，在该循环中服务器接受来自客户的下一个请求，处理这一请求，然后将这个应答发回给客户。这种模式对于处理请求占用时间较长，效率比较低下。我们考虑像文件传送这样的服务，它在处理每一个请求时，要求有相当可观的时间，假设联系该服务器的第一个客户要求传送一个巨大的文件，而联系到该服务器的第二个客户要求传送一个小文件，若服务器一直等到第一个文件传送完毕才考虑传送第二个文件，那么第二个客户将为了一个小文件而等一段不合理的时间。 　　（二）创建主线程接收请求 　　创建数据处理子线程单独处理接收到的数据，并将处理结果发回给客户端。设计思想，发起一个主线程从指定端口接收数据，当接收到数据时，创建对应的数据处理线程，将该数据交由该线程处理，处理结束后将数据发回客户端，之后数据处理线程退出。线程创建和销毁费时较长，因为创建一个线程要获取内存资源或者其它更多资源，所以提高服务程序效率的一个手段就是尽可能地减少创建和销毁线程的次数。如果数据交互比较频繁，这种方法性能较低。 　　（三）主线程监听客户请求 　　有请求到来时，记下其IP和端口，然后创建一个子线程将IP和端口传给子线程，由子线程负责与该客户端通信。这是目前常用的方法，但此方法最大的问题在于：子线程会新建套接字，并绑定一个新端口与客户端通信，如果客户端指定从服务器某一端口接收数据，会造成客户端接收失败。 　　三、关于方案 　　针对上述问题，本方法提供了一种使用环形缓存和环形队列实现UDP高效并发的解决方案。 　　（一）一种使用环形缓存和环形队列实现UDP高效并发的方法主要步骤 　　1 发起服务端的数据接收线程，创建环形队列。 　　2 数据接收线程在指定端口接收数据，如果收到合法数据，通过数据中的通信地址来判断是否已经存在相应客户端的数据处理子线程，如果存在，则直接执行步骤4；如果不存在，则先执行步骤3创建新的数据处理子线程，之后再执行步骤4。 　　3 创建与该客户端对应的数据处理子线程，并创建该子线程的发送环形缓存和接收环形缓存。 　　4 数据接收线程将收到的数据复制到相应数据处理子线程的接收环形缓