网络虚拟化中的高效映射与流量管理研究

被引量 : 0次 | 上传用户:suifengangle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络虚拟化是推动互联网体系结构创新的有效途径,其发展面临着虚拟网高效映射和物理网流量管理的双重挑战。一方面,虚拟网覆盖范围广,涉及物理网络自治域多,设计全局优化映射决策困难,数据中心虚拟网资源需求描述复杂,要求虚拟网映射机制不仅满足虚拟网的资源需求,还要提高物理资源的利用效率。另一方面,流量超线性增长,物理网络拥塞风险增大,网络不断扩容造成能耗持续攀升,要求流量管理机制不仅能够优化网络性能,还可以降低网络能耗。针对上述挑战,本文围绕提高虚拟网映射效率和增强物理网流量管理能力两大核心目标,分别从跨域虚拟网映射、数据中心虚拟资源分配、最优流量工程泛化路由框架、节能路由机制等4方面进行了研究和创新。本文的主要贡献包括:1.设计了跨域虚拟网映射机制。针对映射过程中信息不对称的难题,本文提出了涉及多个物理网络域的有限信息共享机制,进而将映射问题建模为整数规划问题,并设计了可以在多项式时间求解的高效在线映射算法。实验表明,该算法的映射成功率和物理资源利用率均可达到理想情况下最优值的80%–90%。2.设计了支持带宽保证的数据中心资源分配机制。针对数据中心虚拟资源需求描述难的现状,提出了任务资源需求解耦和的思路,设计了支持带宽保证的Dual–Hose模型,以及与该模型相适应的虚拟机分配算法和带宽分配算法。实验表明,该机制的任务接受率比现有最佳方案提高了5.3%。3.提出了实现最优流量工程的泛化路由框架。为了满足流量工程优化目标和实现方式的多样化需求,本文基于网络效用最大化理论提出了一种泛化路由框架和一类通用负载均衡效用函数,设计了实现最优路由的链路状态路由协议SPEF,并分析了基于MPLS的实现方式。实验表明,SPEF可将OSPF的网络效用提高10%–40%,基于MPLS的实现方式路径变化率仅为6.67%,路由稳定性好。4.设计了高鲁棒性节能路由机制ROD。针对流量管理中性能、节能和鲁棒性互相制约的难题,ROD采用了分层组合优化的策略:首先建立以性能和节能为目标的联合优化模型,得到满足特定约束的最优路由,然后优化该路由的鲁棒性,使其可以应对任意单链路故障的情形。实验表明,ROD可以按照流量管理需求,灵活地调整三个目标之间的关系,得到对应的路由结果。
其他文献
近年来党中央、国务院十分重视社会信用体系建设,从2007年国务院下发《国务院办公厅关于社会信用体系建设的若干意见》到今年《社会信用体系建设规划纲要(2014—2020年)》的
为改进传统静态电容去离子技术(CDI)的脱盐性能,组装了流动性电极电容去离子系统(FCDI),并分别以活性炭80(AC80)和纳米洋葱炭(CNOs)制备电极浆液,考察在不同电压、盐溶液流速、盐浓度等
为了探讨力竭运动对大鼠心肌收缩能力的影响,通过概括力竭运动的研究进展,并观察力竭运动后大鼠心肌肌钙蛋白I(cTnI)、第一心音(S1)幅值、心肌细胞收缩幅度等因素的评定,了解力竭
近年来,我国的建筑行业得到了迅速的发展,在现代化城市中,超高层建筑随处可见。与传统的建筑类型相比,超高层建筑暖通空调的设计具有更高的难度,因此,在超高层建筑的设计中应
结肠息肉是临床多发病,经电子结肠镜切除巨大息肉回收时,息肉往往难于通过肛门口,为此,我们联合应用电子结肠镜和肛门镜取得了很好的效果,查阅文献未见相关报道,现将我们的体
窦房折返性心动过速是窄QRS波心动过速中的一种,其有独立的临床及心电图特征,明确的心电生理诊断标准和较好的治疗方法.一、窦房折返性心动过速的概念窦房折返是指发生在窦房
电石渣是电石制取聚氯乙烯(PVC)、乙炔气体时产生的工业废渣,若不采取合理的治理措施,不仅占用珍贵的土地资源,而且还会污染环境。至今为止,电石渣还没有很好的处理方式,所得
研究目的:观察外用自拟舒宁汤外阴熏洗治疗外阴营养不良的临床疗效。研究方法:选择2012年12月至2013年12月在长春中医药大学附属医院妇科门诊就诊,符合入选标准的70例外阴营养不
高剪切混合器作为新型过程强化设备,其优势在于使物料快速而均匀的混合,增大相间接触面积,从而可以极大地强化传递过程,因此可用于气-液、气-液-固、气-液-液等体系,应用于吸收、
随着我国高速公路和铁路路网密度不断提升,交通通道资源日益紧缺,两种交通方式间的交叉穿越逐渐增多。高速公路下穿既有运营铁路工程是指新建高速公路与既有铁路发生交叉,需要在