Andrés Castillo, Tetsuhei Nakashima-Paniagua, J. Doucette
{"title":"Dual-Failure Restorability of Meta-Mesh Networks","authors":"Andrés Castillo, Tetsuhei Nakashima-Paniagua, J. Doucette","doi":"10.1109/RNDM.2018.8489819","DOIUrl":null,"url":null,"abstract":"The meta-mesh approach was previously proposed as an innovative method for improving the capacity efficiency of span restoration in sparse network topologies. The fundamental idea is to route lightpaths that fully transit chains of degree-2 nodes onto logical bypass spans that physically traverse the chain, but which are allowed to fail back to the anchor nodes or degree-3 nodes of the chain. From the transiting lightpath perspective, the effect is an increase in network connectivity from which a decrease in required spare capacity is allowed. Prior work on the meta-mesh approach considered only single span failure restorability. The work herein addresses the issue of dual-failure survivability by developing an ILP design model that produces a minimum-cost meta-mesh network design that is fully restorable in the event of all possible dual span failures scenarios.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RNDM.2018.8489819","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
The meta-mesh approach was previously proposed as an innovative method for improving the capacity efficiency of span restoration in sparse network topologies. The fundamental idea is to route lightpaths that fully transit chains of degree-2 nodes onto logical bypass spans that physically traverse the chain, but which are allowed to fail back to the anchor nodes or degree-3 nodes of the chain. From the transiting lightpath perspective, the effect is an increase in network connectivity from which a decrease in required spare capacity is allowed. Prior work on the meta-mesh approach considered only single span failure restorability. The work herein addresses the issue of dual-failure survivability by developing an ILP design model that produces a minimum-cost meta-mesh network design that is fully restorable in the event of all possible dual span failures scenarios.