Making outbound route selection robust to egress point failure

Authors:
Mina Amin;Kin-Hon Ho;Michael Howarth;George Pavlou
Affiliations:
Centre for Communication Systems Research, University of Surrey, UK;Centre for Communication Systems Research, University of Surrey, UK;Centre for Communication Systems Research, University of Surrey, UK;Centre for Communication Systems Research, University of Surrey, UK
Venue:
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Year:
2006

Citing 4
Cited 1

Guidelines for interdomain traffic engineering

ACM SIGCOMM Computer Communication Review
Achieving sub-50 milliseconds recovery upon BGP peering link failures

CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Making IGP routing robust to link failures

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Optimizing OSPF/IS-IS weights in a changing world

IEEE Journal on Selected Areas in Communications

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Offline inter-domain outbound Traffic Engineering (TE) can be formulated as an optimization problem whose objective is to determine primary egress points for traffic exiting a domain. However, when egress point failures happen, congestion may occur if secondary egress points are not carefully determined. In this paper, we formulate a bi-level outbound TE problem in order to make outbound route selection robust to egress point failures. We propose a tabu search heuristic to solve the problem and compare the performance to three alternative approaches. Simulation results demonstrate that the tabu search heuristic achieves the best performance in terms of our optimization objectives and also keeps traffic disruption to a minimum.