基于连通支配集的MPLS网络拓扑聚合的研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:xiaofeiyu520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对基于连通支配集的MPLS网络拓扑进行了聚合研究。首先介绍了MPLS的发展状况,研究现状、面临的技术问题,以及MPLS其他相关知识。重点针对MPLS网络的扩展性问题提出了一种基于带宽及路径约束的连通支配集的构造方法,其计算复杂度为O(n),信息复杂度为O(Δnlogn),将此应用于MPLS网络拓扑聚合中,实现了有效的聚合。这是一种基于多约束目标的连通支配集的构造方法,它首先考虑支配节点和被支配节点之间路径长度,选择最短路径。在此基础上考虑链路的带宽,并以此为权,构造具有最佳加权特性的连通支配集,使选择的支配集同时满足路径和带宽的要求。采用这种聚合方法可以减少MPLS网络参与交换的节点数量及路径信息,从而减少了建立LSP的开销,同时不影响网络的有效性,提高了网络的可扩展性。本文在介绍了MPLS的基本知识,包括MPLS的网络体系结构及工作原理的基础上,基于广度优先搜索法构造路径最短支配集,考虑带宽因素的情况下进行节点路径的删除聚合,完成了主要算法及程序的实现,并将本文算法和目前近似比最好的构造最小连通支配集的算法及消息复杂度最好的算法进行模拟实验分析比较。
其他文献
照明是能源消耗的重要组成部分。大功率LED照明作为一种新型的绿色光源产品,正以相对于传统照明的诸多优势吸引着世人的目光。然而对LED进行可控硅调光时会带来诸多方面的问题
我国海域面积广阔,海洋资源非常丰富,但海产品加工副产品一直以来都被人们忽视,只是作为简单的初级食品或动物饲料,甚至被丢弃。这不仅造成资源的严重浪费,还会对环境造成污染。实
学位
矩量法(MoM)作为一种精确的积分方程方法,自二十世纪六十年代出现以来,由于其对于复杂边界条件问题的鲁棒性,已经被成熟应用于实际目标的散射特性分析、微带电路的参数提取等
2月26日,美国加利福尼亚州车辆管理局(DMV)发布了《2019年自动驾驶脱离报告》.作为全球第一个为自动驾驶车辆上路制定路测法规的地区,从2015年,加州就开始要求获得自动驾驶路
期刊
2020年3月,北京市自动驾驶车辆道路测试第三方服务机构北京智能车联产业创新中心对外发布《北京市自动驾驶车辆道路测试报告(2019年)》.报告显示,截止到2019年12月31日,有13
期刊
玉米是世界三大粮食作物之一,对国民生产具有重大意义。低温是限制玉米等冷敏植物(Plant chilling-sensitive species)分布及其生长的重要环境因素。目前通过了解玉米抗寒机理,分离与克隆抗寒相关基因及基因工程育种来提高玉米生产的研究正在受到人们越来越多的关注。 经过适当低温的诱导,玉米等冷敏植物的抗寒能力会大大提高。是因为玉米冷锻炼时能诱导很多抗寒基因的表达,启动抗寒机
陶瓷金属卤化物灯是具有高光效、高显色性的高效、节能光源,符合当下绿色、节能、减排的发展主题。但其电弧管内填充的金属碘化物在灯工作时处于熔融状态,会腐蚀陶瓷管内壁,制约灯的性能。本课题以70W陶瓷金卤灯为载体,重点研究金属碘化物Dyl3, HoI3, TmI3, CeI3, TⅡ分别与NaI组成二元系填充物时对陶瓷管壁的腐蚀程度及对灯性能参数的影响。第一章介绍了陶瓷金卤灯的优点及技术瓶颈,指出研究的
反射面天线能很有效地提高增益,但是却存在馈源遮挡问题,若要用反射面天线制作天线,随着馈源数量增多,馈源遮挡问题会更加严重。于是提出用透镜实现汇聚电磁波,从而构成透镜
长期以来,电磁问题中的快速精确的电磁场数值仿真的研究广受关注。积分类的方法由于数值结果精度较高,在电磁计算领域得到了广泛的研究与应用。本论文主要围绕复杂电磁环境(