多约束下的可靠路径保护

Yang Liu, Zheng Zheng, Xingchun Liu
{"title":"多约束下的可靠路径保护","authors":"Yang Liu, Zheng Zheng, Xingchun Liu","doi":"10.1117/12.852163","DOIUrl":null,"url":null,"abstract":"The path protection with reliability guarantee is investigated under multiple constraints. The key challenge of providing ample multi-constrained loop-less paths to the detouring as candidates is addressed by a modified relaxation principle of dominated path. The loops in the new extended sub-paths are explored with an elastic depth, and additive criterions derived from the path information are adopted to obtain more accurate identification of feasible paths. Our hybrid detouring gives priority to the end to end disjoint backup paths and uses the residual space of inter-media nodes to store the potential local disjoint subpaths. The obtained candidate backup paths are selected by appropriate cost functions according to the combined reliability and the consumed resources. Simulation results demonstrate its superiority in restoration path-finding capability leads to a significant improvement in the success rate of the QoS path protection.","PeriodicalId":179447,"journal":{"name":"SPIE/OSA/IEEE Asia Communications and Photonics","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Reliability-guaranteed path protection under multiple constraints\",\"authors\":\"Yang Liu, Zheng Zheng, Xingchun Liu\",\"doi\":\"10.1117/12.852163\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The path protection with reliability guarantee is investigated under multiple constraints. The key challenge of providing ample multi-constrained loop-less paths to the detouring as candidates is addressed by a modified relaxation principle of dominated path. The loops in the new extended sub-paths are explored with an elastic depth, and additive criterions derived from the path information are adopted to obtain more accurate identification of feasible paths. Our hybrid detouring gives priority to the end to end disjoint backup paths and uses the residual space of inter-media nodes to store the potential local disjoint subpaths. The obtained candidate backup paths are selected by appropriate cost functions according to the combined reliability and the consumed resources. Simulation results demonstrate its superiority in restoration path-finding capability leads to a significant improvement in the success rate of the QoS path protection.\",\"PeriodicalId\":179447,\"journal\":{\"name\":\"SPIE/OSA/IEEE Asia Communications and Photonics\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SPIE/OSA/IEEE Asia Communications and Photonics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1117/12.852163\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SPIE/OSA/IEEE Asia Communications and Photonics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1117/12.852163","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

研究了多约束条件下具有可靠性保证的路径保护问题。提出了一种改进的主导路径松弛原理,解决了为绕行提供充足的多约束无环路径作为候选路径的关键问题。采用弹性深度对新扩展子路径中的环路进行探索,并采用路径信息的加性判据对可行路径进行更精确的识别。混合绕行优先考虑端到端不相交的备份路径,并利用介质间节点的剩余空间来存储潜在的局部不相交子路径。根据综合可靠性和资源消耗情况,采用合适的代价函数选择得到的候选备份路径。仿真结果表明,该算法在恢复寻径能力方面的优越性使得QoS路径保护的成功率有了显著提高。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Reliability-guaranteed path protection under multiple constraints
The path protection with reliability guarantee is investigated under multiple constraints. The key challenge of providing ample multi-constrained loop-less paths to the detouring as candidates is addressed by a modified relaxation principle of dominated path. The loops in the new extended sub-paths are explored with an elastic depth, and additive criterions derived from the path information are adopted to obtain more accurate identification of feasible paths. Our hybrid detouring gives priority to the end to end disjoint backup paths and uses the residual space of inter-media nodes to store the potential local disjoint subpaths. The obtained candidate backup paths are selected by appropriate cost functions according to the combined reliability and the consumed resources. Simulation results demonstrate its superiority in restoration path-finding capability leads to a significant improvement in the success rate of the QoS path protection.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信