TY - JOUR T1 - Path splicing JF - SIGCOMM Comput. Commun. Rev. Y1 - 2008 A1 - Motiwala,Murtaza A1 - Elmore,Megan A1 - Feamster, Nick A1 - Vempala,Santosh KW - multi-path routing KW - path diversity KW - path splicing AB - We present path splicing, a new routing primitive that allows network paths to be constructed by combining multiple routing trees ("slices") to each destination over a single network topology. Path splicing allows traffic to switch trees at any hop en route to the destination. End systems can change the path on which traffic is forwarded by changing a small number of additional bits in the packet header. We evaluate path splicing for intradomain routing using slices generated from perturbed link weights and find that splicing achieves reliability that approaches the best possible using a small number of slices, for only a small increase in latency and no adverse effects on traffic in the network. In the case of interdomain routing, where splicing derives multiple trees from edges in alternate backup routes, path splicing achieves near-optimal reliability and can provide significant benefits even when only a fraction of ASes deploy it. We also describe several other applications of path splicing, as well as various possible deployment paths. VL - 38 SN - 0146-4833 UR - http://doi.acm.org/10.1145/1402946.1402963 CP - 4 M3 - 10.1145/1402946.1402963 ER -