Forwarding deflection in multi-area OSPF

  • Authors:

  • Stefano Iasi;Pierre François;Steve Uhlig

  • Affiliations:

  • Politecnico di Torino, Turin, Italy;Université catholique de Louvain, Louvain La Neuve, Belgium;Université catholique de Louvain, Louvain La Neuve, Belgium

  • Venue:
  • CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiple areas in OSPF have been introduced to improve the scalability of IGP routing in large networks. The principle is to partition the links of the network into areas, each link belonging to a single area. In this paper, we show that the way OSPF routers compute their routes makes it possible for deflection to arise, i.e. the forwarding path followed by IP packets differs from the routing path computed by the routing protocol. We give a necessary and sufficient condition for deflection to arise in a domain, and describe how to detect it. The goal is to provide a tool to decide where to establish OSPF virtual links to remove the deflection. The detection of deflection will be implemented in C-BGP [1], an open-source routing solver.