基于MPLS流量工程的约束路由算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:zhaoshuang1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络和多媒体业务的迅速增长,网上传输的业务流中,越来越多的是具有服务质量要求的多媒体业务。但是传统IP网络主要采用最短路径算法选择路径,忽略了网络可用链路容量和业务本身的要求,导致整个网络的利用率没有达到最佳,流量工程就是为此而提出的。多协议标签交换(MPLS)认为是实现流量工程最有效的工具。基于MPLS的流量工程可以对网络中的业务流进行精确控制,在满足服务质量的前提下,使网络资源尽可能的得到合理利用。   文章首先介绍MPLS的基本概念、技术原理和体系结构,并分析MPLS流量工程的性能目标、结构模块和具体实现。其次,重点对MPLS流量工程中的约束路由算法进行研究。分析、总结经典约束路由算法的优缺点。在此基础上提出了一种性能优越的、满足流量工程要求的约束路由算法-BPRA。   BPRA算法根据自身的约束条件对到达的业务请求进行选路,分为两个阶段:第一阶段,在一定源、目的节点对下,根据链路被选中的概率计算链路潜在关键度(PCV)约束;第二阶段,根据链路带宽和利用率计算链路带宽约束。链路的权值由两部分约束值按比例相加得到。在选路时,选取链路权值和小的路径作为业务请求的传输路径。通过计算得知,BPRA算法的复杂度要小于经典约束路由算法MIRA。   最后仿真结果表明:与MIRA算法相比,BPRA算法在拒绝率、最大链路利用率方面体现出较优的性能,它使网络容纳更多的业务请求,拥塞发生的概率大大减少,从而达到了网络负载均衡和性能优化的目标。在网络故障方面,BPRA算法相比MIRA算法需重路由的业务请求少、重路由成功率高,说明BPRA算法在网络故障时算法的健壮性和稳定性更好,对业务传输的影响更小。
其他文献
大气折射效应是影响雷达精确定位和测速的主要误差源之一。在卫星和导弹测控领域的实际应用中,为了提高测量精度,几乎所有的雷达都需要进行电波折射误差修正。电波折射误差修正
减数分裂是所有有性生殖生物中一种高度保守的细胞分裂过程。其整个过程包括一次DNA复制和两次连续细胞核的分裂,因此从细胞学上可以分成减数分裂Ⅰ期和减数分裂Ⅱ期。在减数
瘦蛋白(Leptin)是一种由脂肪细胞分泌的多功能激素,通过与其受体(LeptinReceptor; LepR)结合,在抑制食欲,调节体脂量方面发挥重要作用。由于其功能上的重要性,Leptin基因在进化上
纤维素的有效降解可以缓解世界能源危机,各国研究者近四五十年来一直致力于高效纤维素酶的发现。纤维素酶系主要包括:内切葡聚糖酶、外切葡聚糖酶和β-葡萄糖苷酶。其中β-葡
植物是广大动物的食物来源,动物取食植物的器官,特别是对果实的捕食,给植物带来了的损害。为了抵御捕食,植物发展了各种各样的的防御对策,包括机械防御、化学防御等。现有研究已表
随着现代学光纤技术的发展,光纤以其结构简单、体积小和抗电磁干扰能力强等特点被越来越多的应用于传感器领域,光纤传感技术已经成为传感器研究领域的关键技术之一。自2004年人
本研究以龙牧801、龙牧803、Pleven6、农菁1号、Beza87五个品种为亲本选育苜蓿自交系,探索苜蓿自交方法,提高苜蓿自交结荚率,在此基础上重点进行目标性状的确立和采集、统计优化、人工控制条件下自交授粉。由于自然界染色体加倍的频率很低,为了满足遗传改良和育种的需要,本研究同时利用秋水仙素诱导苜蓿染色体加倍,以获得更高倍性的苜蓿作为育种的基础材料。1.苜蓿自交系选育通过不同的自交方法对苜蓿自
背景:系统性红斑狼疮(Systemic lupus erythematosus,SLE)是一种复杂的自身免疫病,患者表现出产生自身抗体、补体活化、免疫复合物沉积以及组织和器官损伤等特征。作为一种多基
烟草白粉病是由白粉病菌侵染引起的真菌病害,在烟草温室育苗期,以及高温高湿条件下的烟草大田生长期中危害严重。白粉菌是专性活体营养型寄生真菌,侵入感病植物的表皮细胞,不引发
本研究用纯培养法(cultivation method)对滇西南5个地区热泉中的Thermaceae科的细菌进行了生物多样性研究,发现了一些潜在的细菌新类群,并用SPSS软件分析了滇西南热泉Thermacea