by Steve Uhlig
In Proc. of the IEEE International workshop on IP Operations and Management
http://www.info.ucl.ac.be/~suh/papers/IPOM2005.pdf
Add To MetaCart
Abstract:
Abstract. Network robustness is something all providers are striving for without being able to know all the aspects it encompasses. A key aspect of network design is the sensitivity of the network to internal failures. In this paper we present an open-source tool implementing the sensitivity model of [1], allowing network operators to study the sensitivity of their network to internal failures. We apply our methodology on the GEANT network, and we show that some of the routers and links of GEANT are sensitive to internal failures. Our results indicate that improvements can be made to the network design so as to reduce the risk of disruptions due to internal failures. Furthermore, we show great consistency between the results of the control plane and the data plane, indicating that applying the analysis on the control plane might be sufficient to provide insight into how to improve the resilience of the network to internal failures. Keywords: network design, sensitivity analysis, control and data planes, BGP, IGP. 1
Citations
|
110
|
OSPF : Anatomy of an Internet Routing Protocol
– Moy
- 1998
|
|
110
|
BGP4: Inter-Domain Routing in the Internet
– Stewart
- 1998
|
|
99
|
BGP routing stability of popular destinations
– Rexford, Wang, et al.
- 2002
|
|
96
|
NetScope: Traffic Engineering for IP Networks
– Feldmann, Greenberg, et al.
- 2000
|
|
51
|
A model of BGP routing for network engineering
– Feamster, Winick, et al.
- 2004
|
|
34
|
Dynamics of hot-potato routing
– Teixeira, Shaikh, et al.
- 2004
|
|
28
|
Network sensitivity to hot-potato disruptions
– Teixeira, Griffin, et al.
- 2004
|
|
22
|
Traffic matrix reloaded: Impact of routing changes
– Teixeira, Duffield, et al.
- 2005
|
|
21
|
Wide Area Network Design: Concepts and Tools for Optimization
– Cahn
- 1998
|
|
17
|
OSI IS-IS intra-domain routing protocol,” RFC 1142
– Oran
- 1990
|
|
16
|
Modeling the routing of an autonomous system with C-BGP
– Quoitin, Uhlig
- 2005
|
|
16
|
NetFlow services and applications. White paper, available from http://www.cisco.com/warp/public/732/netflow
– Cisco
- 1999
|
|
15
|
The Measurement Manifesto
– Varghese, Estan
- 2003
|
|
5
|
best path selection algorithm,” http://www.cisco.com/warp
– Cisco
- 2005
|
|
4
|
Mesh-Based Survivable Networks
– Grover
- 2004
|
|
3
|
an efficient BGP simulator,”http://cbgp.info.ucl.ac.be
– Quoitin, “C-BGP
- 2003
|
|
1
|
The Python Routeing Toolkit (PyRT),” http://ipmon.sprint.com/ pyrt
– Mortier
- 2001
|
|
1
|
A critical view of the sensitivity of ases to internal failures
– Uhlig, Tandel
- 2005
|
