Basic HTML version of Foils prepared Dec. 6 98

Foil 37 Open Shortest Path First (1)

From Introduction to Network Security Lectures at Xi'an Jaotong University -- Sept 1998. by Roman Markowski


OSPF - developed (1988) for IP networks by IETF ( Internet Engineering Task Force)
interior gateway protocol
specification RFC 1247
based on SPF (shortest path algorithm = Dijkstra algorithm) developed in 1978 for ARPAnet; and a few other research efforts
OSPF characteristics
  • link-state routing protocol (link state information is used to calculate the shortest path to each node)
  • routers exchange link-state advertisements (LSAs) with all routers within the same hierarchical area
  • operates within the same hierarchy of routers; intra-autonomous system (AS - collection of networks under the common administration)



© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Dec 6 1998