并行式快速路径无锁的QoS流量控制算法设计

来源 :苏州大学 | 被引量 : 0次 | 上传用户:ywh831002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的飞速发展,网络承载的流量和内容也越来越庞大,由此造成的网络拥塞和用户体验下降也越来越成为人们关注的焦点。由于如今网络流量的使用量过大,以及各种P2P,VOIP等这类特征特殊且占据网络大量带宽流量的应用类型的产生,使得提高网络流量传输质量成为必然要解决的问题。传统情况下,人们往往通过增加网络处理器等来提高性能,然而硬件具有可编程性复杂与无法承担复杂任务等缺点,无法适应日趋灵活的网络流量需求。要提高网络传输质量,一方面需要尽可能利用现有的硬件体系提高性能。在这点上,本文采取了一种多核并行式计算机结构。自多核处理器被发明以来,其发展就广受瞩目,随着一个个难点被解决,其体现出来的性能是传统网络处理器专用硬件不能比拟的。另一方面,对流量进行一定的管理也能提高网络传输质量,本文所采用的方案是使一些无弹性与时延要求较高的流量不会被另一些弹性强与重要性较低的流量所冲突,这个方法需要建立一个良好的QoS框架。本文着重讨论了如何在满足大流量带宽控制需求的高性能的多路/核的CPU硬件体系上实现并行、无锁的QoS程序设计和算法实现。本文首先介绍了QoS的概念与技术要点,然后对QoS的框架作了一定的说明,并介绍了用到的识别与流量整形的算法,流量识别分类的嵌套结构。接着对于如今的多核并行式系统进行了说明。由于并行式系统的一大难点就是解决线程与线程之间的冲突问题,本文针对程序设计中的难点提出了解决方案,利用无锁编程以及用原子操作替代锁操作的方式来解决串行式问题。最后重点针对如何将解决方案实际应用到流控框架中并实际对流量进行监管的整个数据流处理过程进行了详细的解说,该控制算法最后被证明在真实环境中是稳定有效的。
其他文献
随着市场经济社会的快速发展,税收征管工作日趋复杂,税源监控信息化建设是完善税收征管工作的重要一环,也是完善税制、提高税收征管效率的发展趋势。基层税务机关的根本任务是纳
预测不仅是决策的基础,而且是辅助决策的工具。预测的方法以及预测的精度是决策支持系统的核心问题。然而要想做出科学的决策,其前提必须是准确的预测。本文的研究工作主要是对
随着软件系统的复杂化和大型化,保证软件可靠性变的越来越重要。运行时验证作为一种轻量级的的验证框架,它同时具备了形式化方法的准确性和测试的方便性,同时也避免了模型检测的
随着计算机应用技术的不断发展,在大多数企业中,几乎各部门都使用和他们业务相关的管理系统。这些系统往往是不同公司开发的,它们通常在不同平台下或者是在不同的后台数据库环境
Web挖掘是将数据挖掘和WWW这两个领域中的多种技术和方法结合起来的热门研究课题。一般来说,它的研究领域包括Web内容挖掘、Web结构挖掘和Web使用挖掘。其中,Web使用挖掘的研究
基于PKI的认证系统的密钥管理模式已趋于成熟,但随着CA间的信任链的加长,出现了信任危机。本文研究的基于椭圆曲线密码系统的组合公钥技术,对目前最新的组合公钥密钥管理模式,即
多任务学习是机器学习和数据挖掘研究领域的前沿课题。多任务学习的目标是通过利用多个相关任务之间的内在相关性,来提高其泛化能力。在许多现实分类问题中,多任务学习已被证明
本文结合了电力系统的实际需求,查阅了国内外大量文献资料,对数据仓库、OLAP、数据挖掘、知识库、机组运行优化与故障诊断的基础理论和关键技术,及Oracle数据仓库解决方案,进
工作流技术是实现业务流程自动化的一种技术,它广泛的应用于各个领域并正处在快速的发展阶段。工作流引擎作为实现工作流技术的核心内容,已经成为研究的热点。当前,在对工作流引
随着监测系统智能化的快速发展,监测数据在交通、环境、安防等领域发挥着越来越重要的作用。音视频融合的研究可以利用视觉与听觉的互补效应来感知环境变化。此外数据量巨大的