Routing stability in congested networks: experimentation and analysis
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Stability issues in OSPF routing
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Experience in black-box OSPF measurement
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Is-Is: Deployment in IP Networks
Is-Is: Deployment in IP Networks
IS-IS Network Design Solutions
IS-IS Network Design Solutions
An overview of the new routing algorithm for the ARPANET
SIGCOMM '79 Proceedings of the sixth symposium on Data communications
Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS
Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS
Feasibility of IP restoration in a tier 1 backbone
IEEE Network: The Magazine of Global Internetworking
Achieving sub-50 milliseconds recovery upon BGP peering link failures
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
An evaluation of IP-based fast reroute techniques
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
IP fast reroute with failure inferencing
Proceedings of the 2007 SIGCOMM workshop on Internet network management
Achieving sub-50 milliseconds recovery upon BGP peering link failures
IEEE/ACM Transactions on Networking (TON)
On improving the efficiency and manageability of NotVia
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Avoiding transient loops during the convergence of link-state routing protocols
IEEE/ACM Transactions on Networking (TON)
Load-Balanced IP Fast Failure Recovery
IPOM '08 Proceedings of the 8th IEEE international workshop on IP Operations and Management
The resource pooling principle
ACM SIGCOMM Computer Communication Review
On basic properties of fault-tolerant multi-topology routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of hot-potato routing changes in IP networks
IEEE/ACM Transactions on Networking (TON)
Multiple routing configurations for fast IP network recovery
IEEE/ACM Transactions on Networking (TON)
On understanding transient interdomain routing failures
IEEE/ACM Transactions on Networking (TON)
SafeGuard: safe forwarding during route changes
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Intra-domain routing convergence with centralized control
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast IP network recovery using imperative-forwarding-path routing
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Dynamic route recomputation considered harmful
ACM SIGCOMM Computer Communication Review
Distributed path computation without transient loops: an intermediate variables approach
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Integer SPM: intelligent path selection for resilient networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Restoration design in IP over reconfigurable all-optical networks
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Convergence of intra-domain routing with centralized control
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Loop-free alternates and not-via addresses: A proper combination for IP fast reroute?
Computer Networks: The International Journal of Computer and Telecommunications Networking
OSPF-based fast reroute for BGP link failures
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Performance analysis of shortest path bridging control protocols
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
An integrated soft handoff approach to IP fast reroute in wireless mobile networks
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Cross-layer techniques for failure restoration of IP multicast with applications to IPTV
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
R3: resilient routing reconfiguration
Proceedings of the ACM SIGCOMM 2010 conference
Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time
Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient algorithm to enable path diversity in link state routing networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast recovery from dual-link or single-node failures in IP networks using tunneling
IEEE/ACM Transactions on Networking (TON)
R-BGP: staying connected In a connected world
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Cross-layer failure restoration of IP multicast with applications to IPTV
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the design of network control and management plane
Computer Networks: The International Journal of Computer and Telecommunications Networking
MPCT: minimum protection cost tree for IP fast reroute using tunnel
Proceedings of the Nineteenth International Workshop on Quality of Service
Restoration measurements on an IP/MPLS backbone: the effect of fast reroute on link failure
Proceedings of the Nineteenth International Workshop on Quality of Service
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
NetQuery: a knowledge plane for reasoning about network properties
Proceedings of the ACM SIGCOMM 2011 conference
Seamless network-wide IGP migrations
Proceedings of the ACM SIGCOMM 2011 conference
Algorithms for fast resilience analysis in IP networks
IPOM'06 Proceedings of the 6th IEEE international conference on IP Operations and Management
Selecting shorter alternate paths for tunnel-based IP Fast ReRoute in linear time
Computer Networks: The International Journal of Computer and Telecommunications Networking
IP fast reroute in networks with shared risk links
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
A protocol for fast recovery on mesh networks using a multi-topology approach
Proceedings of the 6th Euro American Conference on Telematics and Information Systems
Minimum Protection Cost Tree: A tunnel-based IP Fast Reroute Scheme
Computer Communications
Compressing IP forwarding tables for fun and profit
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
Parallel dynamic spt update algorithm in OSPF
PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Lossless migrations of link-state IGPs
IEEE/ACM Transactions on Networking (TON)
An efficient critical protection scheme for intra-domain routing using link characteristics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing IGP link costs for improving IP-level resilience with Loop-Free Alternates
Computer Communications
Compressing IP forwarding tables: towards entropy bounds and beyond
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Aspen trees: balancing data center fault tolerance, scalability and cost
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 describe and analyse in details the various factors that influence the convergence time of intradomain link state routing protocols. This convergence time reflects the time required by a network to react to the failure of a link or a router. To characterise the convergence process, we first use detailed measurements to determine the time required to perform the various operations of a link state protocol on currently deployed routers. We then build a simulation model based on those measurements and use it to study the convergence time in large networks. Our measurements and simulations indicate that sub-second link-state IGP convergence can be easily met on an ISP network without any compromise on stability.