1. 1 ELEN 602 Lecture 20 More on Routing RIP, OSPF, BGP

2. 2 Command Version Zero Address Family Identifier Zero IP Address Zero Metric 0 8 16 31... RIP Message Format

3. 3 Area 0.0.0.1 Area 0.0.0.2 Area 0.0.0.3 R1 R2 R3 R4 R5 R6R7 R8 N1 N2 N3 N4 N5 N6 N7 To another AS Area 0.0.0.0 R = router N = network OSPF Areas

4. 4 OSPF Summary Runs on top of IP, protocol number 89 Neighbors are discovered through hello messages Adjacencies are established and link-state databases synchronized. Propagate LSAs through exchanges between adjacent routers. Compute Routing tables.

5. 5 Version Type Packet Length Router ID Area ID Checksum Authentication Type Authentication 0 8 16 31 OSPF Message Header

6. 6 Network Mask Hello Interval Options Priority 0 16 24 31 Dead Interval Designated Router Backup Designated Router Neighbor 1 Neighbor n... OSPF Hello Packet

7. 7 Interface MTU Options Zero I M Database Description Sequence Number 0 16 24 29 31 LSA Header MSMS OSPF Database Description packet

8. 8 Link State Age Options Link State Type Link State ID Advertising Router Link State Sequence Number Link State Checksum Length 0 16 24 31 LSA Header

9. 9 AS1 AS2 AS3 R1 R2 R3 R4 iBGP eBGP Internal and External BGP

10. 10 BGP Summary Connects AS Domains Uses AS numbers for routing. BGP peers use TCP port number 179 for message exchanges Once the AS routing database established, only updates are sent between BGP peers iBGP peers need a consistent view of connectivity BGP peers exchange path-vectors of AS for routes Different types of messages: open, update, notification, keepalive.

11. 11 R R R R iBGP eBGP R R R R iBGP iBGP Mesh

12. 12 Marker Length Type: OPEN Version 0 8 16 24 31 My Autonomous System Hold Time BGP Identifier Optional parameters length Optional Parameters Figure 8.44