{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:21:16Z","timestamp":1750220476816,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:00:00Z","timestamp":1633910400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-1617729, CNS-1814322, CNS-1831140, CNS-1836772, CNS-1901103, CNS-2106771, CCF-2123987"],"award-info":[{"award-number":["CNS-1617729, CNS-1814322, CNS-1831140, CNS-1836772, CNS-1901103, CNS-2106771, CCF-2123987"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,11]]},"DOI":"10.1145\/3482898.3483364","type":"proceedings-article","created":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T11:07:28Z","timestamp":1636369648000},"page":"135-147","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Taproot"],"prefix":"10.1145","author":[{"given":"Eman","family":"Ramadan","sequence":"first","affiliation":[{"name":"Department of Computer Science & Engineering, University of Minnesota - Twin Cities, USA"}]},{"given":"Hesham","family":"Mekky","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, University of Minnesota - Twin Cities, USA"}]},{"given":"Cheng","family":"Jin","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, University of Minnesota - Twin Cities, USA"}]},{"given":"Braulio","family":"Dumba","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, University of Minnesota - Twin Cities, USA"}]},{"given":"Zhi-Li","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, University of Minnesota - Twin Cities, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,11,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2021. INOVISWITCH.http:\/\/noviflow.com\/products\/noviswitch\/ Last Accessed: 2021-08-25.  2021. INOVISWITCH.http:\/\/noviflow.com\/products\/noviswitch\/ Last Accessed: 2021-08-25."},{"key":"e_1_3_2_1_2_1","unstructured":"2021. Mininet. http:\/\/mininet.org\/. Last Accessed: 2021-08-25.  2021. Mininet. http:\/\/mininet.org\/. Last Accessed: 2021-08-25."},{"key":"e_1_3_2_1_3_1","unstructured":"2021. Segment Routing Architecture -IETF Draft.https:\/\/www.segment-routing.net\/ietf Last Accessed: 2021-08-25.  2021. Segment Routing Architecture -IETF Draft.https:\/\/www.segment-routing.net\/ietf Last Accessed: 2021-08-25."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402967"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626316"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/35.809383"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Michael Borokhovich Liron Schiff and Stefan Schmid. 2014. Provable data plane connectivity with local fast failover: Introducing openflow graph algorithms. In HotSDN.  Michael Borokhovich Liron Schiff and Stefan Schmid. 2014. Provable data plane connectivity with local fast failover: Introducing openflow graph algorithms. In HotSDN.","DOI":"10.1145\/2620728.2620746"},{"volume-title":"Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video.ACM New York, NY, USA, 63--71","author":"Boutremans C.","key":"e_1_3_2_1_8_1","unstructured":"C. Boutremans , G. Iannaccone , and C. Diot . 2002. Impact of link failures on VoIP performance . In Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video.ACM New York, NY, USA, 63--71 . C. Boutremans, G. Iannaccone, and C. Diot. 2002. Impact of link failures on VoIP performance. In Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video.ACM New York, NY, USA, 63--71."},{"key":"e_1_3_2_1_9_1","volume-title":"Mobile and Multimedia Networks (WoWMoM), 2014 IEEE 15th International Symposium on.IEEE, 1--6.","author":"Cai Dennis","year":"2014","unstructured":"Dennis Cai , Anna Wielosz , and Songbin Wei . 2014 . Evolve carrier Ethernet architecture with SDN and segment routing. In A World of Wireless , Mobile and Multimedia Networks (WoWMoM), 2014 IEEE 15th International Symposium on.IEEE, 1--6. Dennis Cai, Anna Wielosz, and Songbin Wei. 2014. Evolve carrier Ethernet architecture with SDN and segment routing. In A World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2014 IEEE 15th International Symposium on.IEEE, 1--6."},{"key":"e_1_3_2_1_10_1","volume-title":"Google: Designs, lessons and advice from building large distributed systems. Keynote Speech at LADIS'09(2009).","author":"Dean Jeff","year":"2009","unstructured":"Jeff Dean . 2009 . Google: Designs, lessons and advice from building large distributed systems. Keynote Speech at LADIS'09(2009). Jeff Dean. 2009. Google: Designs, lessons and advice from building large distributed systems. Keynote Speech at LADIS'09(2009)."},{"key":"e_1_3_2_1_11_1","unstructured":"Joan Feigenbaum Brighten Godfrey etal 2012. On the resilience of routing tables. arXiv preprint(2012).  Joan Feigenbaum Brighten Godfrey et al. 2012. On the resilience of routing tables. arXiv preprint(2012)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Pierre Fran\u00e7ois and Olivier Bonaventure. 2005. An evaluation of IP-based Fast Reroute Techniques. In CoNEXT.  Pierre Fran\u00e7ois and Olivier Bonaventure. 2005. An evaluation of IP-based Fast Reroute Techniques. In CoNEXT.","DOI":"10.1145\/1095921.1095962"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1981.1094876"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018477"},{"key":"e_1_3_2_1_15_1","volume-title":"Presto: Edge-based Load Balancing for Fast Datacenter Networks. In SIGCOMM.","author":"He Keqiang","year":"2015","unstructured":"Keqiang He , Eric Rozner , Kanak Agarwal , 2015 . Presto: Edge-based Load Balancing for Fast Datacenter Networks. In SIGCOMM. Keqiang He, Eric Rozner, Kanak Agarwal, et al. 2015. Presto: Edge-based Load Balancing for Fast Datacenter Networks. In SIGCOMM."},{"volume-title":"Proc. of the 2nd ACM SIGCOMM Workshop on Internet measurment.ACM, 242","author":"Iannaccone G.","key":"e_1_3_2_1_16_1","unstructured":"G. Iannaccone , C. Chuah , R. Mortier , S. Bhattacharyya , and C. Diot . 2002. Analysis of link failures in an IP backbone . In Proc. of the 2nd ACM SIGCOMM Workshop on Internet measurment.ACM, 242 . G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot. 2002. Analysis of link failures in an IP backbone. In Proc. of the 2nd ACM SIGCOMM Workshop on Internet measurment.ACM, 242."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Sushant Jain Alok Kumar Subhasree Mandal Joon Ong Leon Poutievski Arjun Singh Subbaiah Venkata Jim Wanderer Junlan Zhou Min Zhu etal 2013. B4: Experience with a globally-deployed software defined WAN. ACM SIGCOMM Computer Communication Review43 4 (2013) 3--14.  Sushant Jain Alok Kumar Subhasree Mandal Joon Ong Leon Poutievski Arjun Singh Subbaiah Venkata Jim Wanderer Junlan Zhou Min Zhu et al. 2013. B4: Experience with a globally-deployed software defined WAN. ACM SIGCOMM Computer Communication Review43 4 (2013) 3--14.","DOI":"10.1145\/2534169.2486019"},{"volume-title":"What You Need to Know About SDN Flow Tables","author":"Ku\u017aniar Maciej","key":"e_1_3_2_1_18_1","unstructured":"Maciej Ku\u017aniar , Peter Pere\u0161\u00edni , and Dejan Kosti\u0107 . 2015. What You Need to Know About SDN Flow Tables . In Passive and Active Measurement, Jelena Mirkovic and Yong Liu (Eds.). Springer International Publishing , Cham , 347--359. Maciej Ku\u017aniar, Peter Pere\u0161\u00edni, and Dejan Kosti\u0107. 2015. What You Need to Know About SDN Flow Tables. In Passive and Active Measurement, Jelena Mirkovic and Yong Liu (Eds.). Springer International Publishing, Cham, 347--359."},{"key":"e_1_3_2_1_19_1","volume-title":"Audun Fosselie Hansen, et al","author":"Kvalbein Amund","year":"2006","unstructured":"Amund Kvalbein , Audun Fosselie Hansen, et al . 2006 . Fast IP network recovery using multiple routing configurations. In INFOCOM. Amund Kvalbein, Audun Fosselie Hansen, et al. 2006. Fast IP network recovery using multiple routing configurations. In INFOCOM."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2123916"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Karthik Lakshminarayanan Matthew Caesar etal 2007. Achieving convergence-free routing using failure-carrying packets. ACM SIGCOMM CCR@(2007).  Karthik Lakshminarayanan Matthew Caesar et al. 2007. Achieving convergence-free routing using failure-carrying packets. ACM SIGCOMM CCR@(2007).","DOI":"10.1145\/1282380.1282408"},{"key":"e_1_3_2_1_22_1","unstructured":"S. Lee Y. Yu S. Nelakuditi Z.-L. Zhang and C.-N. Chuah. 2004. Proactive vs Reactive Approaches to Failure Resilient Routing. In INFOCOM.  S. Lee Y. Yu S. Nelakuditi Z.-L. Zhang and C.-N. Chuah. 2004. Proactive vs Reactive Approaches to Failure Resilient Routing. In INFOCOM."},{"key":"e_1_3_2_1_23_1","unstructured":"Junda Liu Aurojit Panda Ankit Singla Brighten Godfrey Michael Schapira and Scott Shenker. 2013. Ensuring Connectivity via Data Plane Mechanisms.. In NSDI.113-126.  Junda Liu Aurojit Panda Ankit Singla Brighten Godfrey Michael Schapira and Scott Shenker. 2013. Ensuring Connectivity via Data Plane Mechanisms.. In NSDI.113-126."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Mahesh K Marina and Samir R Das. 2001. On-demand multipath distance vector routing in ad hoc networks. In Network Protocols.  Mahesh K Marina and Samir R Das. 2001. On-demand multipath distance vector routing in ad hoc networks. In Network Protocols.","DOI":"10.1145\/581291.581305"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Mahesh K Marina and Samir R Das. 2005. Routing in mobile ad hoc networks. In Ad Hoc Networks.  Mahesh K Marina and Samir R Das. 2005. Routing in mobile ad hoc networks. In Ad Hoc Networks.","DOI":"10.1007\/0-387-22690-7_3"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354653"},{"key":"e_1_3_2_1_27_1","unstructured":"Srihari Nelakuditi Sanghwan Lee etal 2005. Blacklist-Aided Forwarding in Static Multihop Wireless Networks. In SECON.  Srihari Nelakuditi Sanghwan Lee et al. 2005. Blacklist-Aided Forwarding in Static Multihop Wireless Networks. In SECON."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Srihari Nelakuditi Sanghwan Lee etal 2007. Fast local rerouting for handling transient link failures. Transactions on Networking(2007).  Srihari Nelakuditi Sanghwan Lee et al. 2007. Fast local rerouting for handling transient link failures. Transactions on Networking(2007).","DOI":"10.1109\/TNET.2007.892851"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Srihari Nelakuditi Sanghwan Lee Yinzhe Yu and Zhi-Li Zhang. 2003. Failure Insensitive Routing for Ensuring Service Availability. In IWQoS.  Srihari Nelakuditi Sanghwan Lee Yinzhe Yu and Zhi-Li Zhang. 2003. Failure Insensitive Routing for Ensuring Service Availability. In IWQoS.","DOI":"10.1007\/3-540-44884-5_16"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Radhika Niranjan Mysore Andreas Pamboris etal 2009. Portland: a scalable fault-tolerant layer 2 data center network fabric. In ACM SIGCOMM CCR.  Radhika Niranjan Mysore Andreas Pamboris et al. 2009. Portland: a scalable fault-tolerant layer 2 data center network fabric. In ACM SIGCOMM CCR.","DOI":"10.1145\/1592568.1592575"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Ping Pan George Swallow and Alia Atlas. 2005. Fast reroute extensions to RSVP-TE for LSP tunnels.  Ping Pan George Swallow and Alia Atlas. 2005. Fast reroute extensions to RSVP-TE for LSP tunnels.","DOI":"10.17487\/rfc4090"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2955193.2955204"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637236"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"M. Shand and S. Bryant. 2009. IP Fast Reroute Framework.Internet Draft. Internet Engineering Task Force. (Work in progress).  M. Shand and S. Bryant. 2009. IP Fast Reroute Framework.Internet Draft. Internet Engineering Task Force. (Work in progress).","DOI":"10.17487\/rfc5714"},{"key":"e_1_3_2_1_35_1","volume-title":"Jellyfish: Networking Data Centers Randomly. In NSDI.","author":"Singla Ankit","year":"2012","unstructured":"Ankit Singla , Chi-Yao Hong , 2012 . Jellyfish: Networking Data Centers Randomly. In NSDI. Ankit Singla, Chi-Yao Hong, et al. 2012. Jellyfish: Networking Data Centers Randomly. In NSDI."},{"key":"e_1_3_2_1_36_1","volume-title":"Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Computer Communication Review32, 4","author":"Spring Neil","year":"2002","unstructured":"Neil Spring , Ratul Mahajan , and David Wetherall . 2002. Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Computer Communication Review32, 4 ( 2002 ), 133--145. Neil Spring, Ratul Mahajan, and David Wetherall. 2002. Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Computer Communication Review32, 4 (2002), 133--145."},{"key":"e_1_3_2_1_37_1","unstructured":"Jack Tsai and Tim Moors. 2006. A review of multipath routing protocols: From wireless ad hoc to mesh networks. In ACoRN.  Jack Tsai and Tim Moors. 2006. A review of multipath routing protocols: From wireless ad hoc to mesh networks. In ACoRN."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Xiaowei Yang David Clark and Arthur W Berger. 2007. NIRA: a new interdomain routing architecture. ACM Transactions on Networking(2007).  Xiaowei Yang David Clark and Arthur W Berger. 2007. NIRA: a new interdomain routing architecture. ACM Transactions on Networking(2007).","DOI":"10.1109\/TNET.2007.893888"}],"event":{"name":"SOSR '21: The ACM SIGCOMM Symposium on SDN Research","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"],"location":"Virtual Event USA","acronym":"SOSR '21"},"container-title":["Proceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3482898.3483364","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3482898.3483364","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3482898.3483364","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:45Z","timestamp":1750193325000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3482898.3483364"}},"subtitle":["Resilient Diversity Routing with Bounded Latency"],"short-title":[],"issued":{"date-parts":[[2021,10,11]]},"references-count":38,"alternative-id":["10.1145\/3482898.3483364","10.1145\/3482898"],"URL":"https:\/\/doi.org\/10.1145\/3482898.3483364","relation":{},"subject":[],"published":{"date-parts":[[2021,10,11]]},"assertion":[{"value":"2021-11-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}