多路径网络负载均衡算法研究

被引量 : 7次 | 上传用户:fencer_20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络应用不断发展,互联网络呈现多样性和复杂性,人们对网络质量有了更高的要求,与此同时,网络拥塞和流量分配不均衡的问题凸现。Internet主干网络质量高速度快,在主干网络边缘自治系统的网络负载平衡问题以及边缘网络与主干网络连接时的上联链路流量负载的不平衡性,仍是目前Internet拥塞一个急需解决的问题。在自治系统AS(Autonomy System)边界,局域网出口为多ISP(Internet Service provider)链路的网络拓扑即为本文所要研究的多重上联网络结构。基于固定多重上联链路网络,根据多目标优化理论方法,提出网络流量负载平衡问题的解决方案。将流量按照数据包本身QoS需要(链路时延限制,带宽限制等),根据代价选择最优链路,来解决约束路由负载均衡问题,建立一个考虑时延、带宽、跳数、费用等多约束限制的网络最优路径调度模型,求解非线性约束条件下的流量和代价的优化解,动态选择最优路径使流量费用最优化,提出最优路径MLOS(Multi-Link Optimal Select)调度算法。算法通过收集链路成员的属性值,将这些值与目的IP地址空间相结合,提出了一种根据属性值与最短路径之间,链路与链路之间进行权衡博弈的择优策略。针对多个网络性能指标,得到相应的多网络链路目标的优化解。根据单节点路由调度任务的非合作性在极小碎片线性映射的假定条件下,辅以循环招标算法优化链路上的时间加权特性,将单解空间复制给并行控制节点。给出了控制节点扩展粒度的近似计算公式。仿真实验表明,MLOS算法动态根据网络状态优选路径,适用于各种负载下的流量优化。工程实测实验表明,切割调度算法有效解决了多路径网络负载均衡问题。
其他文献
培训迁移是指受训员工将培训所学知识、技能有效地、持续地运用于工作之中。关于培训迁移的研究是最近20年来培训领域的研究热点,总结以往的研究可以发现,培训迁移气氛和个人特
在当前买方市场环境下,企业面临着越来越严重的退货问题。大量的退货严重影响了企业的利润和声誉,因此,越来越多的企业认识到退货管理的重要性,一个适当高效的退货管理体系能
电视新闻后期制作是对新闻素材的补充、二次加工及再创造,这也是对新闻节目精华最终的提炼。电视新闻的后期制作需要音效、配乐、声音的渲染,鉴于'声音'这一要素在电
阿什河是松花江的一级支流。近年来,由于人类活动导致其河岸植被缓冲带受到严重破坏,净化功能减弱或丧失,严重影响了流域的生态安全。因此,本文针对阿什河流域岸边植被缓冲带
供应链管理思想的引入给我国建筑业带来了新机遇。通过与供应链成员企业的合作,建筑企业可以专注于自己的核心业务,提高自己的核心竞争能力,获得竞争优势。供应链是以市场机
棒状体蛋白16(ROP16)是弓形虫棒状体蛋白家族成员,其蛋白结构存在丝氨酸、苏氨酸激酶区,是弓形虫入侵过程中的重要毒力因子。ROP16可分泌到宿主细胞核,能磷酸化宿主细胞的转
当今中国,高等教育迅猛发展,在校大学生规模位居世界第一位,大学入学率也已经达到23%,在今后的几年中,这一比率仍将持续提升。学生数量的快速增加随之带来了高等教育发展中的一系列
近些年来公路建设由于其巨大的社会效益和经济效益而成为投资的热点和重点。在强大的投资倾斜之下,公路建设以超乎寻常的速度发展。与此同时,公路建设过程中的管理方式与方法
APEO是烷基酚聚氧乙烯醚类化合物的简称,是由烷基酚(AP)与环氧乙烷按一定比例在碱催化下反应形成的齐聚同系物。烷基酚聚氧乙烯醚(APEO)的生物降解缓慢,其降解产物为含有较少乙氧基
坚持走中国特色新型工业化道路,加快转变经济发展方式,推动产业结构优化升级,这是关系国民经济全局紧迫而重大的战略任务。工业化进程是衡量一个国家的经济发展水平的重要指标。