^ Top

NANOG Meeting Presentation Abstract

Why OSPF Paths Aren’t Always Shortest
Meeting: NANOG54
Date / Time: 2012-02-06 3:00pm - 3:30pm
This item is webcast
Room: California Ballroom
Presenters: Speakers:

David Applegate , AT&T Labs - Research

David Applegate is a Lead Member of Technical Staff at AT&T Shannon Labs, where he has been since 2000. Prior to that he was an Associate Professor of Computational and Applied Mathematics at Rice University and a Member of Technical Staff at AT&T Bell Labs.
Abstract: Knowing what paths packets are taking within a network is crucial for several network management tasks. When the network is running OSPF, determining paths is supposedly straight-forward, since OSPF is basically a link-state protocol, and with link-state protocols, a packet follows the shortest path in terms of link weights from its source to the destination. However, OSPF allows a network to be divided into areas for scalability, and this makes it more than a link-state protocol. As a result, though packets still follow shortest paths within an area, this is not guaranteed to be the case across areas. In fact, paths followed by packets with areas can often be unexpected and non-intuitive. Some recent extensions to OSPF, namely multi-area adjacencies (RFC 5185) and alternative implementation of border routers (RFC 3509), have further exacerbated the situation. This presentation illustrates such cases with examples, while providing insights into why OSPF paths can look so strange with areas.
Files: youtubeWhy OSPF Paths Aren't Always Shortest
pdfWhy OSPF Paths Aren’t Always Shortest(PDF)
Sponsors: None.

Back to NANOG54 agenda.

NANOG54 Abstracts

  • Panel: World IPv6 Launch
    Speakers:
    Brooks Fitzsimmons, AT&T; Leslie Daigle, Internet Society; John Sweeting, Time Warner Cable;
  • Panel: World IPv6 Launch
    Speakers:
    Brooks Fitzsimmons, AT&T; Leslie Daigle, Internet Society; John Sweeting, Time Warner Cable;
  • Panel: World IPv6 Launch
    Speakers:
    Brooks Fitzsimmons, AT&T; Leslie Daigle, Internet Society; John Sweeting, Time Warner Cable;

 

^ Back to Top