From wikistone
Jump to: navigation, search
(Created page with "==OSPF: Open Shortest Path First== Link State routing protocol.<br> Uses Dijkstra's SPF (Shortest Path First) algorithm.<br> '''Tables:''' * Neighbor * Topology * Route ''...")
 
Line 14: Line 14:
 
* All routers in an area know about all other routers in that area.
 
* All routers in an area know about all other routers in that area.
 
* Area 0 is aka Backbone area.
 
* Area 0 is aka Backbone area.
 +
* Neighborships form in same area only.
 +
* Hellos:
 +
** 10 sec on broadcast & P2P networks
 +
** 30 sec on NBMA networks
 +
** Timeout 4x Hello
  
  
 
'''Router Types:'''
 
'''Router Types:'''
−
* ABR: Area Border Router. Must have 1 int in area 0.
+
* ABR: Area Border Router. Must have 1 int in area 0. Can summarize here only.
 
* ASBR: Autonomous System Boundary Router. Links the OSPF AS to external network(s).
 
* ASBR: Autonomous System Boundary Router. Links the OSPF AS to external network(s).
  
Line 24: Line 29:
 
'''LSA Types:''' (Link State Adverts)
 
'''LSA Types:''' (Link State Adverts)
 
* ...
 
* ...
 +
 +
 +
'''Packets:'''
 +
* Hello
 +
** RID, Router Priority, Neighbors, BR & BDR addresses
 +
** (Must match for neighborship formation.) Area #, Hello & Dead timers, NetMask, Auth
  
  
Line 31: Line 42:
 
** RID is 32 bit in IPv4 format.
 
** RID is 32 bit in IPv4 format.
 
** If dynamic RID, RID will only change if OSPF is manually restarted or at router reload.
 
** If dynamic RID, RID will only change if OSPF is manually restarted or at router reload.
−
*  
+
* If Hello contains This router, This knows neighborship is formed. If Hello doesn't contain This, This attempts to form neighborship.
 +
* States:
 +
** Init State: received Hello (if no Hello matches, Init -> Down).
 +
** 2-Way State: This router listed in Other's Hello & Other router listed in This' Hello.
 +
** ExStart State: Master-Slave determined by Priority > RID. Master sends DB Desc (DBD) packet (summary of Link-State db). Slave sends DBD.
 +
** Loading State: Ack DBDs.
 +
*** Slave Req details (Link-State Requests [LSR])
 +
*** Master Tx updates (Link-State Updates [LSU])
 +
*** Master Req details (LSR)
 +
*** Slave Tx updates (LSU)
 +
** Full State: Neighborship formed.
 +
 
  
 +
<br>
 
.
 
.

Revision as of 21:38, 4 April 2013

OSPF: Open Shortest Path First

Link State routing protocol.
Uses Dijkstra's SPF (Shortest Path First) algorithm.

Tables:

  • Neighbor
  • Topology
  • Route


Notes:

  • All areas connect to area 0.
  • All routers in an area know about all other routers in that area.
  • Area 0 is aka Backbone area.
  • Neighborships form in same area only.
  • Hellos:
    • 10 sec on broadcast & P2P networks
    • 30 sec on NBMA networks
    • Timeout 4x Hello


Router Types:

  • ABR: Area Border Router. Must have 1 int in area 0. Can summarize here only.
  • ASBR: Autonomous System Boundary Router. Links the OSPF AS to external network(s).


LSA Types: (Link State Adverts)

  • ...


Packets:

  • Hello
    • RID, Router Priority, Neighbors, BR & BDR addresses
    • (Must match for neighborship formation.) Area #, Hello & Dead timers, NetMask, Auth


Neighborship:

  • RID (Router ID) is determined.
    • Staticly declared or determined by: highest active IP when OSPF starts (loopback > physical).
    • RID is 32 bit in IPv4 format.
    • If dynamic RID, RID will only change if OSPF is manually restarted or at router reload.
  • If Hello contains This router, This knows neighborship is formed. If Hello doesn't contain This, This attempts to form neighborship.
  • States:
    • Init State: received Hello (if no Hello matches, Init -> Down).
    • 2-Way State: This router listed in Other's Hello & Other router listed in This' Hello.
    • ExStart State: Master-Slave determined by Priority > RID. Master sends DB Desc (DBD) packet (summary of Link-State db). Slave sends DBD.
    • Loading State: Ack DBDs.
      • Slave Req details (Link-State Requests [LSR])
      • Master Tx updates (Link-State Updates [LSU])
      • Master Req details (LSR)
      • Slave Tx updates (LSU)
    • Full State: Neighborship formed.



.