无锁队列与可靠UDP技术研究及应用

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:vuittonwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单生产者/单消费者无锁队列作为一种用于线程间通信的数据结构,在嵌入式操作系统、网关设计等领域得到了广泛的应用。现有的对于无锁队列的研究均限定了生产者每次只能往队列中写入一个完整的队列元素,消费者每次只能从队列中取出一个完整的队列元素,而实际应用中,生产者/消费者对于队列的操作大都要求队列元素是可变长的。在网络时延较大的弱网链路上,UDP协议没有复杂的拥塞控制机制使得它适合实时数据传输,但UDP是不可靠的传输协议,因此需要改进UDP协议使其能完成数据的可靠传输。针对无锁队列与UDP协议存在的缺点,本文所做的工作为:(1)本文在分析Lamport提出的无锁队列的基础上,提出了一种可变长无锁队列算法,该算法通过改进队列的结构体设计,使得生产者可以往队列中写入可变长的数据、消费者可以从队列中取出可变长的数据。本文将该算法应用于某通信信号分析显控系统中客户端线程间通信,结果表明可变长无锁队列提高了通信信号数据的处理速度,使系统能够处理高速传输的数据。(2)分析了传统RTT(Round Trip Time,RTT)估计算法对于RTT的估计不准确的问题,对RTT估计算法进行了改进。本文提出了自适应RTT估计算法,该算法采用动态平滑因子对RTT进行估计。实验结果表明,本文提出的自适应RTT估计算法相比传统算法对RTT的估计更为精确。(3)指出了在网络时延较大的网络中TCP Vegas的拥塞控制算法的缺点,并对其进行了改进。本文提出了基于可用带宽估计的拥塞控制算法,该算法改进了链路的带宽估计策略与拥塞窗口的动态调整策略。实验结果表明,在网络时延较大的弱网链路上,基于可用带宽估计的拥塞控制算法比经典TCP Vegas的拥塞控制算法在同等网络链路下的数据传输效率高。(4)参考改进后的RTT估计算法、改进后的拥塞控制算法,给出了可靠UDP的实现,并给出了应用实例——某通信信号分析显控系统的设计与实现。将可变长无锁队列用于某显控系统客户端线程间的通信,将可靠UDP协议作为某显控系统服务端与客户端数据传输的协议,与改进前的系统相比,系统处理信号数据的速度更快,信号显示更为流畅,信号的后期分析更为及时。
其他文献
不动产冒名处分是指非不动产权利人在未经权利人同意或授权的情况下,冒充不动产权利人本人,擅自将其不动产出卖或抵押给第三人的行为,由于第三人并不知晓冒名事实且双方已经办理了不动产物权登记,因此不动产权利人与第三人产生了物权归属争议。目前,现行法上对冒名处分行为尚无明文规定,司法实务中存在一定同案不同判现象,因此冒名处分的司法实践问题是应当适用何者请求权基础解决物权归属争议。有鉴于此,本文旨在以不动产冒
随着人们对汽车低能耗和安全性需求的不断增长,先进高强度钢(AHSS)被广泛应用于汽车工业。先进高强度钢的应用使得车身强度得到保证,允许使用更少的材料,大幅降低车身重量。使用热冲压工艺可以制造令人满意的超高强度部件,因此它在汽车工业中备受欢迎。但与传统金属不同,高强度钢具有高强度、低延展性的特点,在成形过程中,没有明显的颈缩现象。这些特点给断裂行为的模拟带来了巨大挑战。本文使用以热冲压工艺得到的淬火
进入21世纪以来,随着工业技术的高速发展,汽车产业也随之飞速发展,汽车产业是推动新一轮科技革命和产业革命的重要力量,是建设制造强国的重要支撑,是国民经济的重要支柱。汽车产业健康、可持续的发展,事关国民的日常出行、社会资源的顺畅流通以及生态文明的全面跃升。2016年,我国汽车产销突破2800万辆,连续8年位居全球第一,其中中国品牌汽车销量占比50%左右,市场认可度大幅提高。但2018年,我国汽车产业
数学知识是一个庞大的系统。小学数学中的数主要是整数、分数和小数,分数既是小学数学中一项最难的内容又是最重要的内容。分数的教学是小学数学中最基本、最核心的内容。因此,了解并改善分数的教学现状具有很好的现实意义。笔者结合多年的教学实践,针对“分数的概念”、“分数的性质”、“分数的运算”、“分数的应用”这四个内容,以《义务教育数学课程标准(2011版)》和江苏教育出版社《义务教育课程标准实验教科书数学》
随着国家对教育事业的重视,高等教育得到快速发展,办学规模也不断扩大。然而在高校教育支出逐年递增的情况下,高校对资金的需求与教育资金供给有限之间的矛盾也日益明显。当
近年来,新公共管理运动不断发展,政府的职能已经逐步由“管制型”转变为“服务型”,为此,国家税务总局持续深化税务系统“放管服”改革,不断优化税收环境,在简政放权上做减法,对涉税资料的报送进行精简,对税务行政审批事项进行削减,依靠后续管理,强调事中、事后监督。但要注意的是,当前我国县级基层税务局的现实情况是:纳税人数量不断増加,企业类型更加多元,经营方式更复杂,利益分配更隐蔽。同时,基层税务局执法人员
微波加热作为一种新型绿色环保的加热方式,已经在冶金、化工、食品加工等领域得到了广泛的应用。相比较传统的加热方式,微波可以与介电媒质相互耦合直接体积加热,此外微波加热还具有选择性加热、升温速率快、节能等优点。随着人们逐渐对节能减排的重视,微波加热对涉及热处理的多个行业带来了技术和设备上的革新。由于微波加热与媒质相互作用的研究不够深入,常导致媒质在不匹配的微波辐射下出现加热不均匀,如果不能有效的认识媒
企业人力资源管理是企业管理的核心内容,但是纵观企业管理现状看,人力资源问题重重,致使这一现状的主要原因是:企业人力资源管理忽略了岗位分析管理,没有对岗位进行详细分析,
随着科技的发展和进步,传感器感知空间的能力越来越强,通过传感器来进行机器人定位与目标识别也变得越来越重要,尤其是以通过RGBD信息进行空间感知的研究方向也越来越火热。在SLAM领域中,RGBD信息减少了大量的计算力,极大地提高SLAM算法的准确性与速度。而在目标识别领域里,二维图像的目标识别技术已经发展的较为完善,但是RGBD信息对物体具有更丰富的描述,而且可以通过多角度信息对有遮挡的物体进行三维
促进生物教学与劳动教学相结合,在增加学生对于生物学知识的理解与记忆的同时也能够培养学生热爱劳动的美好品质,结合生物课程的特点开展劳动教育增加学校的教育特色,也有利