Lin Lei, Yin Weibin, D. Yimin, Xu Jieming, Fan Ming, Yin Jun
{"title":"基于容量均衡的功率光通信组播p周期保护算法","authors":"Lin Lei, Yin Weibin, D. Yimin, Xu Jieming, Fan Ming, Yin Jun","doi":"10.1145/3375998.3376035","DOIUrl":null,"url":null,"abstract":"Aiming at the protection problem of single link/node in the existing power optical communication network multicast service, a p-cycle protection algorithm is proposed. The protection algorithm firstly uses the optimized prim algorithm to generate a multicast tree, and then generates a p-cycle to protect the entire multicast tree through a heuristic shortest P-cycle construction algorithm, and uses a capacity balancing mechanism in the simulation of the protection algorithm to reduce the blocking rate. The simulation results show that the proposed algorithm's resource redundancy and network blocking rate is lower than the existing Hamiltonian ring protection algorithm. It has practical significance for improving the survivability and stability of optical communication networks.","PeriodicalId":395773,"journal":{"name":"Proceedings of the 2019 8th International Conference on Networks, Communication and Computing","volume":"83 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A P-Cycle Protection Algorithm Based on Capacity Balance for Power Optical Communication Multicast Service\",\"authors\":\"Lin Lei, Yin Weibin, D. Yimin, Xu Jieming, Fan Ming, Yin Jun\",\"doi\":\"10.1145/3375998.3376035\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the protection problem of single link/node in the existing power optical communication network multicast service, a p-cycle protection algorithm is proposed. The protection algorithm firstly uses the optimized prim algorithm to generate a multicast tree, and then generates a p-cycle to protect the entire multicast tree through a heuristic shortest P-cycle construction algorithm, and uses a capacity balancing mechanism in the simulation of the protection algorithm to reduce the blocking rate. The simulation results show that the proposed algorithm's resource redundancy and network blocking rate is lower than the existing Hamiltonian ring protection algorithm. It has practical significance for improving the survivability and stability of optical communication networks.\",\"PeriodicalId\":395773,\"journal\":{\"name\":\"Proceedings of the 2019 8th International Conference on Networks, Communication and Computing\",\"volume\":\"83 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2019 8th International Conference on Networks, Communication and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3375998.3376035\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 8th International Conference on Networks, Communication and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3375998.3376035","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A P-Cycle Protection Algorithm Based on Capacity Balance for Power Optical Communication Multicast Service
Aiming at the protection problem of single link/node in the existing power optical communication network multicast service, a p-cycle protection algorithm is proposed. The protection algorithm firstly uses the optimized prim algorithm to generate a multicast tree, and then generates a p-cycle to protect the entire multicast tree through a heuristic shortest P-cycle construction algorithm, and uses a capacity balancing mechanism in the simulation of the protection algorithm to reduce the blocking rate. The simulation results show that the proposed algorithm's resource redundancy and network blocking rate is lower than the existing Hamiltonian ring protection algorithm. It has practical significance for improving the survivability and stability of optical communication networks.