{"title":"Distance Vector Routing in Partitioned Networks","authors":"Ammar Farooq, Murat Yuksel","doi":"10.1109/lanman54755.2022.9820113","DOIUrl":null,"url":null,"abstract":"We present a disconnection tolerant routing protocol, Binary State Distance Vector Routing (BSDVR), that can provide unicast routing on partitioned networks. BSDVR introduces binary state information for distance vector (DV) entries to compute unicast paths even if the network is partitioned. We compare BSDVR against the traditional DV routing (TDVR) in a controlled network. Our experiments confirm that BSDVR generates more control overhead during single link failures that do not cause partitions. In terms of partition-causing link failures, BSDVR’s control overhead is less than TDVR’s by an order of magnitude, leading to much better convergence times.","PeriodicalId":439508,"journal":{"name":"2022 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)","volume":"195 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/lanman54755.2022.9820113","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We present a disconnection tolerant routing protocol, Binary State Distance Vector Routing (BSDVR), that can provide unicast routing on partitioned networks. BSDVR introduces binary state information for distance vector (DV) entries to compute unicast paths even if the network is partitioned. We compare BSDVR against the traditional DV routing (TDVR) in a controlled network. Our experiments confirm that BSDVR generates more control overhead during single link failures that do not cause partitions. In terms of partition-causing link failures, BSDVR’s control overhead is less than TDVR’s by an order of magnitude, leading to much better convergence times.