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


1 OSPF - developed (1988) for IP networks by IETF ( Internet Engineering Task Force)
2 interior gateway protocol
3 specification RFC 1247
4 based on SPF (shortest path algorithm = Dijkstra algorithm) developed in 1978 for ARPAnet; and a few other research efforts
5 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)

in Table To:


© 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