并发多路径机制下互联网拥塞控制转发算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:sishenzhichi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着用户数量和业务种类的极速膨胀,互联网规模呈现爆炸式的增长,由于缺乏有效管理与控制,导致互联网流量和资源分布不均衡,网络拥塞的发生不可避免,成为影响网络性能的主要因素。目前互联网的拥塞控制主要是依靠基于源端的TCP拥塞控制机制,而被广泛使用的大多数多媒体业务采用没有拥塞控制机制的UDP协议,这将导致新的拥塞现象产生。由于路由器直接掌握着互联网上各种传输信息,能够有效检测到拥塞并能够全面地审视各个数据流对拥塞造成的影响,并且路由器支持多路径技术,能有效解决流量与资源分布不均衡问题,因此多路径传输机制下的网络拥塞控制成为国内外学者研究的热点。本文系统的阐述了网络拥塞产生的原因及特征,详细介绍了网络拥塞控制的研究现状,通过对路由器中流量分布的定量分析,确定了影响和限制网络性能的关键因素,进而建立了预测网络流量特性趋势的组合预测模型,为网络性能分析和评价提供了有效工具,在此基础上研究了拥塞控制体系,为缓解和避免网络拥塞提供了有效的解决方案。针对互联网对链路失效或负载突增等突发事件缺乏预警机制的问题,提出了基于指数平滑法的多路径丢包率预测算法。算法以每条路径上特定业务流的丢包率为观察值,利用指数平滑法进行丢包率预测,预测结果具有较好的准确性,适用于突发性较低、性能相对稳定的业务流。为进一步提高预测值的准确度,提出基于支持向量机的丢包率预测算法,通过对丢包率训练样本的回归估计,求得线性回归函数,并利用该函数得到丢包率的预测值。与基于指数平滑法的预测算法相比,算法具有较好的估计精度。考虑到对多路径上的负载进行重新均衡是缓解和避免网络拥塞的一种有效手段,提出了基于丢包率预测的负载均衡算法。以对丢包率敏感的业务流为研究对象,采用指数平滑预测算法为预测手段,利用预测的丢包率作为流量负载均衡的依据,将流量引入丢包率低的路径,有效地改善了网络性能。由于负载均衡的目标是满足用户对特定应用的QOS需求,从而使业务流的丢包率最小,同时又满足网络资源限制条件,提出了基于粒子群优化的负载均衡算法,将负载均衡问题转化为最优化问题进行分析。该算法将预测的丢包率作为已知量,丢包率最小作为目标函数,引入网络资源限制的约束条件,利用具有快速收敛特性的粒子群算法求解多路径间业务流均衡的比例,进而控制新到来的流量的转发过程。算法不仅改善了网络性能,而且提高了服务质量。为解决突发背景流量下的负载均衡问题,提出了基于ARIMA预测及粒子群优化的负载均衡算法。算法采用模型建模并预测路径丢包率,将预测结果作为以丢包率与链路利用率之和为目标函数的已知条件,并利用粒子群算法进行求解获得均衡比例。该算法不仅提高了服务质量,而且由于考虑了链路利用率对均衡效果的影响,可有效解决只满足用户对特定应用的QoS需求时导致的网络震荡问题。针对互联网实际运行时需综合处理并存的多条业务流问题,提出同构流环境下的负载均衡算法。该算法用数学语言描述了多条流的特性进行,从而将兼顾多条流特性的问题转化为优化问题,并采用粒子群算法进行求解均衡的比例。算法改善了多条流的丢包、延时、吞吐量等性能。考虑到互联网实际运行时需综合处理并存的弹性流与非弹性流两种异构的流量,提出了异构流环境下的负载均衡算法。算法以弹性流网络效用最大、非弹性流可靠性高为目标建立目标函数,以预测的网络性能作为已知量,网络的资源限制为约束条件,利用混合粒子群算法进行求解均衡比例。算法有效的保证了两种流量的特性需求。
其他文献
钢铁轧材产品种类、规格、工艺制程及用户多元化的特殊需求,严把质量关成为重中之重。必须结合客户用途进行分类,统一检验规则、判定标准,有效识别、准确判定一系列措施提升
2005年5月18日,美国唯特利公司——生产沟槽式管道连接系统的公司与大连冰山集团联合办厂,在大连举行开业典礼,庆祝其大连工厂顺利竣工。该工厂的建立是唯特利公司长期战略目标
基于NoteExpress的文献管理功能,以日常科研论文写作为基准,从检索文献开始到利用NE的各项功能过滤筛选文献,到插入参考文献直至论文写作完成、发表等方面,来说明怎样利用NE
由南京工业大学材料学院严生教授、程麟副教授主持完成的国家建设部科学技术项目“利用建筑垃圾制备环保免烧免蒸标准砖研究及产业化”日前顺利通过建设部组织的专家组鉴定。
社会教育工作是发挥博物馆社会效益和影响力的重要组成部分,是博物馆开展一切工作的最高准则。博物馆宣教部是执行博物馆社会教育职能的重要一线机构,具有利用馆藏文物、展出
自2002年Kademlia协议算法被提出后,基于Kademlia的DHT网络研究与应用备受关注,各类系统及应用软件层出不穷。支持该协议的DHT网络文件分享系统常常拥有百万级的用户数,使得K
通过酱油理化及感官指标的变化阐述了添加焦糖对酱油的影响.
随着近年来全国各地的钢铁企业频频出现的安全事故,高炉炉缸安全工作显得尤为重要。针对此现状,长钢9号高炉采取钛矿护炉,以提高生铁中金属钛含量,并对高炉热流强度高的部位
目的:探究利培酮药物在老年痴呆中的临床疗效。方法:选取200例患者,随机分组,观察组予利培酮治疗100例;对照组予氟哌啶醇治疗100例。结果:BPRS减分率分析:观察组:显效60例,良好22