Traffic engineering is an important mechanism for Internet network providers seeking to
optimize network performance and traffic delivery. Routing optimization plays a key role in …

Open Shortest Path First (OSPF), a link state routing protocol, is a popular interior gateway
protocol (IGP) in the Internet. Wide spread deployment and years of experience running the …

As the Internet evolves into a ubiquitous communication infrastructure and supports
increasingly important services, its dependability in the presence of various failures …

We analyze IS-IS routing updates from sprint's IP network to characterize failures that affect
IP connectivity. Failures are first classified based on probable causes such as maintenance …

Link failures are part of the day-to-day operation of a network due to many causes such as
maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state …

As the Internet takes an increasingly central role in our communications infrastructure, the
slow convergence of routing protocols after a network failure becomes a growing problem …

There exist a wide variety of network design problems that require a traffic matrix as input in
order to carry out performance evaluation. The research community has not had at its …

Large IP networks usually combine protection and restoration mechanisms at various layers
of the protocol stack to minimize service disruption in the event of failures. Sprint has chosen …

Shortest path routing protocols may suffer from congestion due to the use of a single shortest
path between a source and a destination. The goal of our work is to first understand how …

In this paper, we adapt the heuristic of Fortz and Thorup for optimizing the weights of
Shortest Path First protocols such as Open Shortest Path First (OSPF) or Intermediate …