From wikistone
Jump to: navigation, search
Line 19: Line 19:
 
** 30 sec on NBMA networks
 
** 30 sec on NBMA networks
 
** Timeout 4x Hello
 
** Timeout 4x Hello
 +
* Reliability: Uses RTP (Reliable Transport Protocol) for reliability. This is built into OSPF.
  
  
Line 45: Line 46:
 
* States:
 
* States:
 
** Init State: received Hello (if no Hello matches, Init -> Down).
 
** 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.
+
** 2-Way State: This router listed in Other's Hello & Other router listed in This' Hello. (DROthers stay here)
 
** ExStart State: Master-Slave determined by Priority > RID. Master sends DB Desc (DBD) packet (summary of Link-State db). Slave sends DBD.
 
** 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.
 
** Loading State: Ack DBDs.
Line 53: Line 54:
 
*** Slave Tx updates (LSU)
 
*** Slave Tx updates (LSU)
 
** Full State: Neighborship formed.
 
** Full State: Neighborship formed.
 +
* Roles:
 +
** DR (Designated Router)
 +
*** updates are sent to DR on 224.0.0.6
 +
*** DR calculates changes, then sends update on 224.0.0.5
 +
*** determined by Rtr Priority > RID
 +
** BDR (Backup Designated Router)
 +
*** takes over as DR if DR fails.
 +
** DROther (all other routers on network segment or routers on P2P)
 +
* Link-State packets:
 +
** LSU (Link-Stake Update). Encapsulating packet for updates. Contain LSAs.
 +
** LSA (Link-State Advert). Individual updates about routes to networks.
 +
** LSAck (Link-State Ack). Acks for reliability. (RTP)
 +
 +
 +
'''Routes:'''
 +
* Standard: AD: xxx
 +
* InterArea:
 +
* E1: AD: xxx. Cost: xxx. Metric increments as the route traverses the AS.
 +
* E2: AD: xxx. Cost: 200. Metric does not increment across AS.
 +
 +
 +
Cost: 100 / (BW-inMBps). All speeds above 100 MBps are 1... Unless you adjust the factor.<br>
 +
 +
 +
'''Commands:'''
 +
<pre>
 +
Clear OSPF:
 +
# clear ip ospf process
 +
Show OSPF db:
 +
# sh ip ospf database
 +
 +
</pre>
  
  
 
<br>
 
<br>
 
.
 
.

Revision as of 19:13, 5 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
  • Reliability: Uses RTP (Reliable Transport Protocol) for reliability. This is built into OSPF.


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. (DROthers stay here)
    • 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.
  • Roles:
    • DR (Designated Router)
      • updates are sent to DR on 224.0.0.6
      • DR calculates changes, then sends update on 224.0.0.5
      • determined by Rtr Priority > RID
    • BDR (Backup Designated Router)
      • takes over as DR if DR fails.
    • DROther (all other routers on network segment or routers on P2P)
  • Link-State packets:
    • LSU (Link-Stake Update). Encapsulating packet for updates. Contain LSAs.
    • LSA (Link-State Advert). Individual updates about routes to networks.
    • LSAck (Link-State Ack). Acks for reliability. (RTP)


Routes:

  • Standard: AD: xxx
  • InterArea:
  • E1: AD: xxx. Cost: xxx. Metric increments as the route traverses the AS.
  • E2: AD: xxx. Cost: 200. Metric does not increment across AS.


Cost: 100 / (BW-inMBps). All speeds above 100 MBps are 1... Unless you adjust the factor.


Commands:

Clear OSPF: 
# clear ip ospf process
Show OSPF db:
# sh ip ospf database



.