{"title":"Performance study of self-repairing unicast hierarchical protection trees in mesh networks","authors":"S. Shah-Heydari, O. Yang","doi":"10.1109/BROADNETS.2007.4550490","DOIUrl":null,"url":null,"abstract":"Protection trees have been used in the past for protecting multicast and unicast traffic in networks in various scenarios. In this paper we focus on shared protection trees for link protection in unicast mesh networks. We present a heuristic algorithm that reduces the redundant capacity required for protection on shared trees, and improves the restorability of the network. We use simulation of random mesh graphs to compute the performance improvement for various network sizes.","PeriodicalId":352372,"journal":{"name":"2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07)","volume":"230 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BROADNETS.2007.4550490","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Protection trees have been used in the past for protecting multicast and unicast traffic in networks in various scenarios. In this paper we focus on shared protection trees for link protection in unicast mesh networks. We present a heuristic algorithm that reduces the redundant capacity required for protection on shared trees, and improves the restorability of the network. We use simulation of random mesh graphs to compute the performance improvement for various network sizes.