SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Stable internet routing without global coordination
IEEE/ACM Transactions on Networking (TON)
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
On selfish routing in internet-like environments
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Best-path vs. multi-path overlay routing
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Implementation of two Resilience Mechanisms using Multi Topology Routing and Stub Routers
AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
Source selectable path diversity via routing deflections
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
MIRO: multi-path interdomain routing
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Improving the reliability of internet paths with one-hop source routing
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Achieving convergence-free routing using failure-carrying packets
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Graph annotations in modeling complex network topologies
ACM Transactions on Modeling and Computer Simulation (TOMACS)
R-BGP: staying connected In a connected world
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Modeling the routing of an autonomous system with C-BGP
IEEE Network: The Magazine of Global Internetworking
Towards low-complexity Internet traffic engineering: The Adaptive Multi-Path algorithm
Computer Networks: The International Journal of Computer and Telecommunications Networking
Achieving Fast BGP Reroute with Traffic Engineering Using Multiple Routing Planes
IPOM '08 Proceedings of the 8th IEEE international workshop on IP Operations and Management
Expanders via random spanning trees
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Reliable interdomain routing through multiple complementary routing processes
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Virtually eliminating router bugs
Proceedings of the 5th international conference on Emerging networking experiments and technologies
SafeGuard: safe forwarding during route changes
Proceedings of the 5th international conference on Emerging networking experiments and technologies
A Novel Multipath Load Balancing Algorithm in Fat-Tree Data Center
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
NetReplay: a new network primitive
ACM SIGMETRICS Performance Evaluation Review
Dynamic route recomputation considered harmful
ACM SIGCOMM Computer Communication Review
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the impact of routing matrix inconsistencies on statistical path monitoring in overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Path splicing with guaranteed fault tolerance
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On the safety and security of path splicing: a case study for path splicing on the GÉANT network
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Fast network failure recovery using multiple BGP routing planes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Evaluating potential routing diversity for internet failure recovery
INFOCOM'10 Proceedings of the 29th conference on Information communications
Symbiotic routing in future data centers
Proceedings of the ACM SIGCOMM 2010 conference
SwitchBlade: a platform for rapid deployment of network protocols on programmable hardware
Proceedings of the ACM SIGCOMM 2010 conference
R3: resilient routing reconfiguration
Proceedings of the ACM SIGCOMM 2010 conference
Impact of routing parameters on route diversity and path inflation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Packet re-cycling: eliminating packet losses due to network failures
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
Putting BGP on the right path: a case for next-hop routing
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
OverCourt: DDoS mitigation through credit-based traffic segregation and path migration
Computer Communications
YAMR: yet another multipath routing protocol
ACM SIGCOMM Computer Communication Review
Dynamically scaling applications in the cloud
ACM SIGCOMM Computer Communication Review
An efficient algorithm to enable path diversity in link state routing networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Resilient and low stretch routing through embedding into tree metrics
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Performance evaluation of path splicing on the GÉANT and the Sprint networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
ReClick - A Modular Dataplane Design Framework for FPGA-Based Network Virtualization
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
Constructing disjoint paths for failure recovery and multipath routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Content-based multipath routing for sensor networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
IP fast reroute in networks with shared risk links
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
A study on scalability of services and privacy issues in cloud computing
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
How well can congestion pricing neutralize denial of service attacks?
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Tradeoffs in CDN designs for throughput oriented traffic
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Evaluation Framework for Adaptive Multi-Path Inter-Domain Routing Protocols
International Journal of Adaptive, Resilient and Autonomic Systems
Revisiting flow-based load balancing: Stateless path selection in data center networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A case for stateful forwarding plane
Computer Communications
BGP-XM: BGP eXtended Multipath for transit Autonomous Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Quantifying the benefits of joint content and network routing
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
STRIDE: sanctuary trail -- refuge from internet DDoS entrapment
Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security
Sign what you really care about - Secure BGP AS-paths efficiently
Computer Networks: The International Journal of Computer and Telecommunications Networking
CoDef: collaborative defense against large-scale link-flooding attacks
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Minimum disclosure routing for network virtualization and its experimental evaluation
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
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.