基于预测反馈控制的网络拥塞控制算法研究

来源 :四川大学 | 被引量 : 0次 | 上传用户:hacker01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络在过去的十几年中经历了爆炸式的增长,随之而来的是越来越严重的拥塞问题。自从Jacobson于1988年提出拥塞控制的概念以来,拥塞控制引起了人们极大的关注。各种拥塞控制理论以及算法也相继提出。目前网络的流量控制和管理科学迅速发展,已经逐渐成为计算机科学的一个重要分支:流量控制工程(Flow Control Engine)。其主要研究内容是检测和防止拥塞或从拥塞中恢复的实时机理。拥塞控制算法在设计上存在着许多困难。比如资源是否得到有效的分配以及网络信息的分布性带给分布控制设计的困难、资源分配的公平性等。AIMD(Additive Increase and Multiplicative Decrease)算法是目前比较优秀的拥塞避免算法,已经在互联网的TCP拥塞算法中得到了应用。其主要原理是接收方反馈一个二进制位的过载或欠载信息,接收方根据此二进制信息,采用线性的加法增加乘法减少算法调节发送方的负载。文中讨论了AIMD算法的稳定性、收敛性和公平性及其约束条件。AIMD算法是严格基于同步的,它假定所有的用户都同时收到反馈信息,当接收方具有不同的反馈延迟时,算法的收敛和稳定条件都需要加强。文中讨论了不同的RTT(Round Trip Time)和不同的初始条件下系统的行为。AIMD从算法的简单性和实际网络容易实现的角度考虑,反馈给发送方的信息有限,只有过载或欠载两种二进制状态;AIMD算法根据瓶颈资源的拥塞状态向所有用户发送相同的反馈信号,并不能真实反映接收节点对发送方负载量的要求;同时,AIMD的窗口调整策略破坏了负载平滑性的要求,不能满足当前实时流媒体应用,AIMD的这些不足,体现了一种性能和系统复杂度之间的折衷。本文在反馈控制的基础上,引入预测反馈控制理论,提出了一种新的反馈控制算法:接收节点存储一组历史负载值,并根据历史负载预测当前时间片发送方的负载量,同时反馈给发送方,发送方根据反馈信息调节自己的负载水平。预测反馈控制满足了拥塞控制的效率性和公平性的要求,克服了AIMD算法的上述缺点。
其他文献
随着恐怖活动加剧和车辆的普及,在国内外,利用汽车底盘夹带毒品等违禁品或是炸弹等危险品的犯罪事件多有发生,对公共安全造成极大威胁。在我国,对汽车底盘异物的检测长期以来依靠
由于各种现场总线之间的协议不统一,不同的自动化厂商网络产品的互可操作性仍待加强,并且工业以太网也正在成为现场总线的一个重要发展趋势,所以该文根据工业控制系统中的实
Web技术的出现为人们实现决策资源共享提供了一种方便、快捷的途径,同时也为有效地组织和管理决策资源提供了一个开放的平台,将Web技术引入决策支持系统(Decision Support Sy
该文主要讨论了上海时代航运有限公司管理信息系统的设计和开发,并着重研究了船舶营运决策支持问题.同时,对工作流技术在系统中的应用以及系统的安全策略作了重点阐述.论文首
动力载波传感控制网络(Power Line Carrier Sensor Control Network,PLCSCN)是低压动力线网络和传感器网络融合在一起所形成的一种新型网络,其主要技术包括动力线载波通信(Power
该报告从人工智能角度,对有关知识问题的研究进行了总结.在博士后工作期间,研究了知识表示与知识推理问题,以形式逻辑中的三段论和代数拓扑学中的三角剖分理论为基础,探讨了
近年来,随着市场竞争的日益加剧和环保要求的不断提高,迫切要求企业从有限的资源中不断挖掘潜力,提高经济效益,这给过程控制和过程优化提出了新的要求,从而也对过程建模提出了更高
该文研究的主要目的是在实验室条件下,设计可行的控制器,对一艘船模在各种海况下实施动力定位.文中首先综合阐述了国内外相关领域研究现状及存在的主要问题,并建立了船舶动力
从工作场景中准确识别未知物体并对其进行智能抓取,是工业机器人领域中的热点问题之一。基于早期认知视觉的机器人智能抓取方法是一种针对环境未知、目标未知的机器人智能抓取
数字视频监控具有传统模拟监控无法比拟的优点,而且符合当前信息社会中数字化、网络化和智能化的发展趋势,数字视频监控正在逐步取代模拟监控,广泛应用于各行各业. 该文以多