GMPLS网络中多约束QoS路由的预计算方法(英文)

来源 :软件学报 | 被引量 : 0次 | 上传用户:jiexp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GMPLS(generalized multi protocol label switching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题. The problem of multi-constrained QoS routing in GMPLS is to find an optimal path under constraints such as bandwidth, cost and delay.This problem is usually considered as an NP-complete problem.In the study of sharing Based on the heuristic information of risk chain group, this paper proposes a multi-constraint pre-computation algorithm with shared risk-heuristic information, which contains two parts: pre-computation and searching.Pre-computation is mainly to create and update each Then, the search part can choose the optimal path which satisfies the constraint in the hierarchical structure.A large number of simulation data show that the corresponding method can achieve satisfactory results, which can effectively solve the problem that many of the GMPLS networks Constrained QoS routing problem.
其他文献
4月23日,北海舰队某潜艇支队举行隆重升旗仪式纪念海军成立62周年。该部队成立于1954年,是以海军旅顺潜艇学习队为基础组建的新中国第一支潜艇部队。近几年来,该部队潜艇装备
目的 评价吻合器痔上黏膜环形切除术(PPH)治疗直肠黏膜内脱垂的安全性.方法63例直肠黏膜内脱垂患者有31例采用PPH(试验组);32例予以经肛直肠黏膜纵缝术(对照组).结果试验组总有效率100%,3.2%的患者术后出现并发症,平均疗程3.5 d;对照组总有效率90.6%,15.6%的患者出现并发症和后遗症,平均疗程13.2 d.结论PPH术治疗直肠黏膜内脱垂疗效好,同时安全可靠。
2010年2月16日,美国海军濒海战斗舰首舰LCS 1“自由”号正式进行首次作战部署,执行打击非法贩运活动等任务。濒海战斗舰可以根据执行任务的要求更换相适应的任务包,其强大的
随着手机新媒体的发展,越来越多的用户开始使用手机上网。据了解,中国有8.6亿手机用户,普及率高达66.2%。手机作为信息时代的枢纽,也是大互联网时代的核心终端,随着移动互联
本报告旨在指导在有分支杆菌培养、药敏试验、放射设施和二线药物条件下结核病的治疗。在无上述条件的情况下,世界卫生组织,国际抗痨联合会和国家结核病控制规划推荐的措施应
本文论述了WebService在医疗机构间信息交换平台中的建设及其应用,从医疗机构间信息交换的现状分析到解决方案,阐述了WebService在医疗信息交换与网络信息技术的创新思路。
鲍伊猎刀的名称来源于美国历史上的传奇人物詹姆斯·鲍伊(1796-1836)。鲍伊曾任陆军上校,还是一名探险家、资本家和寻宝者,但同时也是个恶棍。在参加著名的阿拉莫之战时,他已身患绝症,却毅然投入到战斗中,最终在战场上阵亡。由于猎刀是其随身携带的标志性武器,因此类似款型的猎刀被后人称为鲍伊猎刀。图中的鲍伊猎刀刀身采用天梯纹大马士革钢制成,护手采用两片天梯纹大马士革钢夹一片钛合金的结构,钛合金外层镶嵌
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
清朝从努尔哈赤到溥仪共十二帝,论品味雍正当为第一,其父康熙、其子乾隆的艺术品味都远逊于他。原因并不复杂,就是雍正登基前有足够的时间、足够的心境来培养自己的艺术爱好
1938年,德国厄尔玛兵工厂为满足装甲部队和伞兵部队对近距离作战的需求,设计定型了MP38 9mm冲锋枪。二战期间,简化武器生产程序、降低生产成本是军方的首选,于是厄尔玛兵工厂