DCell中基于端口编址的路由和负载均衡算法

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:linjiachou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算、虚拟化等新兴业务在数据中心部署,数据中心内部发生着重大变化。随着网络规模的不断增长,传统树形网络拓扑结构暴露出扩展性差、部署成本高等缺点。为了克服传统树形拓扑结构的缺点,近年来提出了许多新型的网络拓扑结构,其中以服务器为中心的网络拓扑结构具有扩展性强、成本低、容错性高等特点,具有加速数据中心网络创新的优势。另一方面,数据中心网络内部的流量呈现出突发性高且分布不均匀等特点,传统ECMP(Equal-Cost Multi Path)的负载均衡算法采用哈希、轮询等方式的负载均衡算法很容易造成“大象流碰撞”现象的发生。基于以上问题,本文主要包括一下几个方面的研究工作。首先,本文介绍了一种基于端口编址的技术,并将该技术应用到以服务器为中心的数据中心网络中,论文以DCell拓扑结构为代表,提出了一种基于端口编址的路由算法PAPR(Port Address Proxy Routing),该方法利用了代理的思想将路由分为多个子路由,代理结点的搜索可以在一定程度上缩短路由长度,并且根据DCell拓扑结构的连接规则,代理结点的取值也可以直接计算出来。其次,本文在端口编址的DCell网络体系下,从流量模型的角度出发,提出了一种基于PA的源端负载均衡算法(PA Based Source Load Balance,PASLB),该方法部署在源端主机上,针对网络中不同流量的特点做出不同的路由决策。大象流采取“边发送边探测”的方法,老鼠流按照ECMP的方法进行轮询转发,但转发时会避开大象流的转发路径。此外,在PASLB的大象流处理部分,本文提出了一种路径寻优方法(Load Balance Optimal Path,LBOP),该方法充分利用了基于端口编址的特性,从而提高探测效率。最后,在OMNET++仿真平台上对本文提出两种路由思路进行实验仿真,并针对仿真结果进行对所提出的算法进行分析。实验与仿真结果显示,论文提出的PAPR路由方法可以一定程度上减少路由长度,增加吞吐量,减少端到端时延;论文提出的PASLB负载均衡可以有效的解决“大象流碰撞”现象的发生,增加吞吐量,减少端到端时延和降低老鼠流的完成时间。
其他文献
竞争中立规则最初是一项国内的改革政策,起源于澳大利亚。其要义就是打造一个公平公正的市场竞争环境,随着世界经济的联系日益紧密,发展中国家的经济发展势头越来越强劲,随着国有企业在世界经济中逐渐崭露头角,以美国为首的西方发达国家对其也越来越忌惮。其主观上认为竞争优势存在的根本就在于其获得了不当的竞争优势。因此,针对这种情况,以美国为首的西方发达国家不遗余力的推行竞争中立规则的国际化,特别是在跨太平洋伙伴
采煤机是煤炭开采的关键设备,由于工作环境恶劣,易出现各种故障。液压调高系统是采煤机易出现故障的主要部分,其作用是实现摇臂的调高和截煤,一旦发生故障,严重影响采煤机的安全运行和工作效率。因此,快速有效的对液压调高系统进行故障诊断,不但可以提高企业经济效益,而且可以预防重大事故的发生。液压调高系统的故障征兆与故障类型存在复杂非线性映射关系,故障原因多样且具有不确定性,在监测其运行状态时存在大量的冗余数
图像显著性检测通过模仿视觉注意机制来获取图像中的重要信息,以提高图像处理的效率与准确性。在目标识别、图像标注与检索、图像自动剪裁、图像压缩等领域均有广泛应用。针对现有显著性检测方法易出现的边界模糊、轮廓不清晰、目标结构性较差以及背景抑制性能差等问题,本文提出一种基于区域标签融合的图像显著性检测方法。首先,利用超像素分割方法对输入图像进行分割处理,为减少过分割的区域数目,通过谱聚类方式对超像素区域进
随着互联网技术的不断发展,企业的网络舆情分析备受关注,相关企业的监管部门能够通过企业的基本信息查询平台以及一些比较权威的新闻发布平台获得被监管企业的网络舆情信息。本系统为相关的企业监管部门提供直观的实时可视化分析结果,使其能够对被监管企业的舆情作出及时、准确和有效的分析及处理,进而将企业的风险降至最低,减少经济损失。本文设计的面向企业风险控制的网络舆情预警系统采用分层和模块化的设计思想,同时通过前
多模态振幅调制原子力显微术是多频原子力显微术领域应用最广泛的模式之一。通过激励探针微悬臂的两个或多个振动模态,多模态振幅调制原子力显微术可同时获取样品纳米尺度的形貌、力学、电学、磁学性能等信息。开展多模态振幅调制原子力显微术探针动力学行为研究对于获取高对比度图像、优化形貌成像以及对样品进行定量化力学性能表征具有重要意义。本文采用数值模拟方法对多模态振幅调制原子力显微术探针动力学行为进行了研究,主要
随着移动增强现实技术的飞速发展,如何有效地将其应用在各行各业成为一个研究热点。本文研究了移动增强现实技术在建筑领域的应用,主要内容包括场景识别技术、跟踪注册技术、
“科学技术是第一生产力”,随着人类为满足自身发展的需要、对其生存所依赖的自然界不断地进行探索,各个领域的科学技术也在不断地发展和精进,生物领域的科学技术当然地包括
致密砂岩气是现有技术可采程度最高的非常规油气,也是油气资源的重要组成部分。鄂尔多斯盆地是我国重要的致密砂岩气产区,已发现苏里格等大型气田,主要产气层段为二叠系山西
光电催化(PEC)分解水是太阳能转化为氢能最有前景的方法之一。而高活性和稳定性的光阳极材料决定了 PEC分解水过程中光能到氢能的效率。在众多的光阳极材料中,TiO2因其具有丰
近年来随着油气开发力度不断加大,重大安全事故时有发生,尤其是自“深水地平线”事件以来,油气井井筒完整性问题越来越受到重视,引起了国内外学者普遍关注。然而针对含硫气井