{"title":"单向网络的容错路由算法","authors":"C. Lam, F. Lau","doi":"10.1109/ISPAN.2002.1004302","DOIUrl":null,"url":null,"abstract":"We present an improved version of a distance-vector protocol for routing in networks with unidirectional links, which has the added capabilities of handling link and node faults as well as addition and deletion of nodes. Because of the unidirectional nature of links, the design of a correct and efficient protocol for such networks is nontrivial. We discuss the behavior and performance of the proposed protocol.","PeriodicalId":255069,"journal":{"name":"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fault-tolerant routing algorithms for unidirectional networks\",\"authors\":\"C. Lam, F. Lau\",\"doi\":\"10.1109/ISPAN.2002.1004302\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present an improved version of a distance-vector protocol for routing in networks with unidirectional links, which has the added capabilities of handling link and node faults as well as addition and deletion of nodes. Because of the unidirectional nature of links, the design of a correct and efficient protocol for such networks is nontrivial. We discuss the behavior and performance of the proposed protocol.\",\"PeriodicalId\":255069,\"journal\":{\"name\":\"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-08-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISPAN.2002.1004302\",\"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 International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISPAN.2002.1004302","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Fault-tolerant routing algorithms for unidirectional networks
We present an improved version of a distance-vector protocol for routing in networks with unidirectional links, which has the added capabilities of handling link and node faults as well as addition and deletion of nodes. Because of the unidirectional nature of links, the design of a correct and efficient protocol for such networks is nontrivial. We discuss the behavior and performance of the proposed protocol.