Multi Area OSPF Carl Bergenhem - 030404 carl@bergenhem.com Session Number Version 2002-1 © 2002, Svenska-CNAP Halmstad University 1 Issues with large OSPF nets • Frequent SPF calculations • Large routing table • Large link-state table (topological database) Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 2 Issues with large OSPF nets Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 3 OSPF uses “Areas” • Hierarchical – separate large internetworks (autonomous system) into smaller internetworks, called areas. • Routing between the areas (called inter-area routing), • Routing within an area: intra-area • But many of the smaller internal routing operations are restricted within an area. • Hide unnecessary information, e.g. summarise Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 4 OSPF Areas Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 5 OSPF Router Types Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 6 OSPF Router Types Internal: Routers with all their interfaces within the same area Backbone: Routers with at least one interface connected to area 0 ASBR: (Autonomous System Boundary Router): Routers that have at least one interface connected to an external internetwork (another autonomous system) ABR: (Area Border Router): Routers with interfaces attached to multiple areas. Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 7 LSA • Link State Advertisement – Sent in a LSU (Link State Update) • Flooding = information distribution within an area • Different types of information – External route (outside the OSPF AS) – Summary routes – Inter-area routes (from different area but same OSPF AS) – Intra-area routes (from same area and same OSPF AS) Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 8 LSA Types • See online material: chpt: 5.1.3 Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 9 LSA Types LSA1 contain the Router Link States, from all routers LSA2 contain the Net Link States, from the DR Intra-area routes (O) LSA3 contain the Summary Net Link States, from ABR (describes routes within AS) LSA4 contain the AS Summary Net Link States, from ASBR (describes routes to ASBR) Inter-area routes (O IA) LSA5 contain external route information (E1 or E2),from ASBR LSA7 contain NSSA External Link Entry, from ASBR translated into LSA5 at the ABR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 10 LSA Types (con’t) • Type 6 MOSPF (Multicast OSPF) Not supported by Cisco. – MOSPF enhances OSPF by letting routers use their link-state databases to build multicast distribution trees for the forwarding of multicast traffic. Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 11 LSA Types (con’t) • Type 7 NSSA External Link Entry – Originated by an ASBR connected to an NSSA. Version 2002-1 Type 7 messages can be flooded throughout NSSAs and translated into LSA Type 5 messages by ABRs. Routes learned via Type-7 LSAs are denoted by either a “N1” or and “N2” in the routing table. (Compare to E1 and E2). © 2002, Svenska-CNAP / Halmstad University. 12 Area Types • Standard (accept all LSAs) • Backbone (accept all LSAs) • Stub area (not accept all LSAs) – Stub – Totally Stubby Area (TSA) – Not-so-stubby-area (NSSA) • Difference in what LSAs they accept...... Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 13 Area Types Default route External (type 5) routes Accepted Summary (type 3,4) routes Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. Default route Default route 14 Area Types - differences – What LSAs that may be flooded=> What info an area can know (hide info!!) – External routes are injected into OSPF by ASBR: LSA5 Version 2002-1 Type 1 (E1): cost metric increments as route is passed through OSPF domain Type 2 (E2): cost metric remains the same as route is passed through OSPF domain © 2002, Svenska-CNAP / Halmstad University. 15 Configuring Areas • stub = Stub area – LSA3,4 OK, LSA5 not OK • stub + no summary = Totally stubby area – LSA3,4 and 5 not OK • NSSA = Not so stubby area – LSA3,4 OK, LSA5 not OK, LSA7 OK • NSSA + no summary = NSSA totally stubby area.. – LSA3,4 and 5 not OK Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. LSA7 OK 16 Multi-area Example ABR RIP ASBR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 17 Stub Example Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 18 Stub Example ABR ASBR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 19 Stub Example ABR No Type 5 LSAs ASBR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 20 Stub Example ABR No Type 5 LSAs Route to 0.0.0.0/0 via RTB ASBR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 21 LSA Types LSA1 contain the Router Link States, from all routers LSA2 contain the Net Link States, from the DR Intra-area routes (O) LSA3 contain the Summary Net Link States, from ABR (desc. routes within AS) LSA4 contain the AS Summary Net Link States, from ASBR (desc. routes to ASBR) Inter-area routes (O IA) LSA5 contain external route information (E1 or E2),from ASBR LSA7 contain NSSA External Link Entry, from ASBR translated into LSA5 at the ABR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 22 Totally Stubby Example no summary ABR Totally Stubby Area No Type 3, 4, or 5 LSAs Route to 0.0.0.0/0 via RTB (no more IA routes) ASBR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 23 LSA Types LSA1 contain the Router Link States, from all routers LSA2 contain the Net Link States, from the DR Intra-area routes (O) LSA3 contain the Summary Net Link States, from ABR (desc. routes within AS) LSA4 contain the AS Summary Net Link States, from ASBR (desc. routes to ASBR) Inter-area routes (O IA) LSA5 contain external route information (E1 or E2),from ASBR LSA7 contain NSSA External Link Entry, from ASBR translated into LSA5 at the ABR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 24 NSSA Example Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 25 NSSA Example ABR No Type 5 LSAs 3,4 OK Type 7 OK ASBR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 26 NSSA Example no summary ABR No Type 3, 4 or 5 LSAs Type 7 OK ASBR Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 27 LSA Types (con’t) • Type 7 NSSA External Link Entry – Originated by an ASBR connected to an NSSA. Version 2002-1 Type 7 messages can be flooded throughout NSSAs and translated into LSA Type 5 messages by ABRs. Routes learned via Type-7 LSAs are denoted by either a “N1” or and “N2” in the routing table. (Compare to E1 and E2). © 2002, Svenska-CNAP / Halmstad University. 28 Multi Area OSPF LSA 1 Router LSA Loop 162.10.5.1/16 Normal Areas .2 RIP AS-Remote RIP 10 .0. OSPF Area 51 .0 .10 .1 0 1 2. 19 /24 .2 0.0 / .1 8 ASBR .3 Loop 1.5.202.206/24 OSPF Area 0 206.202.0.0/24 .4 RouterE Loop 1.10.202.206/24 Switch .1 .1 RouterF Loop 2.10.202.206/24 192.10.5.0/24 .2 RouterA Loop 1.0.202.206/24 .1 OSPF Area 1 LSA 1 Originated RouterB Loop 2.0.202.206/24 206.202.1.0/24 LSA 1’s are flooded out other interfaces within the same area. Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. LSA 1 flooded Switch 206.202.2.0/24 .2 .1 RouterC Loop 1.2.202.206/24 LSA 1 .2Orig. LSA 1 LoopRouterD 2.2.202.206 flooded 29 Multi Area OSPF LSA 2 Network LSA Loop 162.10.5.1/16 Normal Areas .2 RIP AS-Remote RIP 10 .0. OSPF Area 51 .0 .10 .1 0 1 2. 19 /24 .2 .1 8 OSPF Area 0 206.202.0.0/24 .4 LSA 2 Switch .1 192.10.5.0/24 LSA 2’s being sent ASBR .3 Loop 1.5.202.206/24 RouterE Loop 1.10.202.206/24 .1 RouterF Loop 2.10.202.206/24 RouterA Loop 1.0.202.206/24 No LSA 2’s for Area 51 – No DR elected because no other routers on the broadcast segment Version 2002-1 0.0 / © 2002, Svenska-CNAP / Halmstad University. .2 .1 RouterB Loop 2.0.202.206/24 LSA 2 flooded 206.202.1.0/24 OSPF Area 1 Switch 206.202.2.0/24 .2 .1 RouterC Loop 1.2.202.206/24 .2 LSA 2 RouterD Loop 2.2.202.206 30 Multi Area OSPF LSA 3 Summary LSA Loop 162.10.5.1/16 Normal Areas .2 RIP AS-Remote RIP 10 .0. OSPF Area 51 LSA 30 . .10 .1 0 1 2. 19 /24 LSA 1 .1 RouterF Loop 2.10.202.206/24 192.10.5.0/24 .1 8 ASBR .3 Loop 1.5.202.206/24 OSPF Area 0 206.202.0.0/24 .4 RouterE Loop 1.10.202.206/24 .2 0.0 / LSA 1 Switch LSA 1 .1 RouterA Loop 1.0.202.206/24 .2 .1 RouterB Loop 2.0.202.206/24 OSPF Area 1 LSA 3 206.202.1.0/24 Switch 206.202.2.0/24 .2 LSA 1’s are sent as LSA 3’s into other areas. Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. .1 RouterC Loop 1.2.202.206/24 .2 RouterD Loop 2.2.202.206 31 Multi Area OSPF LSA 3 Summary LSA Loop 162.10.5.1/16 Normal Areas .2 RIP AS-Remote RIP 10 .0. OSPF Area 51 LSA 3 0 . .10 .1 0 1 2. 19 /24 0.0 / ASBR .3 Loop 1.5.202.206/24 OSPF LSA 3 Area 0 206.202.0.0/24 .4 RouterE Loop 1.10.202.206/24 .2 LSA 1 LSA 1 .1 RouterF Loop 2.10.202.206/24 192.10.5.0/24 .1 8 LSA 3 Switch .1 RouterA Loop 1.0.202.206/24 .2 .1 LSA 1 RouterB Loop 2.0.202.206/24 LSA 3 206.202.1.0/24 .2 Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. Switch 206.202.2.0/24 LSA 1 LSA 1’s are sent as LSA 3’s into other areas. OSPF Area 1 .1 RouterC Loop 1.2.202.206/24 .2 LSA 1 RouterD Loop 2.2.202.206 32 LSA 4 ASBR Summary LSA Loop 162.10.5.1/16 .2 RIP AS-Remote RIP 10 .0. OSPF Area 51 LSA 4 LSA 4 .0 .10 .1 0 2.1 19 /24 .2 OSPF Area 0 .4 0.0 / .1 8 Normal Areas ASBR .3 Loop 1.5.202.206/24 LSA 5’s flooded 206.202.0.0/24 RouterE Loop 1.10.202.206/24 Switch .1 .1 RouterF Loop 2.10.202.206/24 192.10.5.0/24 RouterA Loop 1.0.202.206/24 .2 .1 RouterB Loop 2.0.202.206/24 OSPF Area 1 LSA 4 Switch 206.202.1.0/24 206.202.2.0/24 .2 .2 LSA 4 .1 RouterC Loop 1.2.202.206/24 Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. LSA 4 RouterD Loop 2.2.202.206 33 LSA 5 AS External LSA Loop 162.10.5.1/16 .2 RIP AS-Remote RIP 10 .0. OSPF Area 51 LSA 5 OSPF Area 0 LSA 5 .0 .10 .1 0 2.1 19 /24 .2 .4 0.0 / Normal Areas .1 8 ASBR .3 Loop 1.5.202.206/24 LSA 5’s flooded 206.202.0.0/24 RouterE Loop 1.10.202.206/24 Switch .1 .1 RouterF Loop 2.10.202.206/24 192.10.5.0/24 RouterA Loop 1.0.202.206/24 .2 .1 RouterB Loop 2.0.202.206/24 OSPF Area 1 LSA 5 ASBR router ospf 1 redistribute rip metric 500 network 206.202.0.0 0.0.0.255 area 0 ip route 0.0.0.0 0.0.0.0 10.0.0.2 Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. Switch 206.202.1.0/24 206.202.2.0/24 .2 .2 .1 LSA 5 RouterC Loop 1.2.202.206/24 LSA 5 RouterD Loop 2.2.202.206 34 Stub Areas Loop 162.10.5.1/16 .2 RIP AS-Remote RIP 10 .0. LSA 3 OSPF Area 51 LSA 4 LSA 5 OSPF Area 0 LSA 4 .0 .10 .1 0 2.1 19 /24 .2 LSA 5 192.10.5.0/24 .1 8 ASBR .3 Loop 1.5.202.206/24 206.202.0.0/24 .4 RouterE Loop 1.10.202.206/24 .1 RouterF Loop 2.10.202.206/24 0.0 / LSA 3 .2 LSA 4 LSA 5 OSPF Switch LSA.1 5 RouterA Loop 1.0.202.206/24 .1 RouterB Loop 2.0.202.206/24 Blocked X Area 1 Switch Default 206.202.2.0/24 route to Stub Area .2 .2 ABR .1 RouterC injected LoopRouterD Loop 1.2.202.206/24 2.2.202.206 206.202.1.0/24 All routers in the area must be configured as “stub” including the ABR: router ospf 1 network 206.202.0.0 0.0.0.255 area 0 network 206.202.1.0 0.0.0.255 area 1 Version 2002-1area 1 stub © 2002, Svenska-CNAP / Halmstad University. 35 Totally Stubby Areas Loop 162.10.5.1/16 .2 RIP AS-Remote RIP 10 .0. LSA 3 OSPF Area 51 LSA 4 LSA 5 OSPF Area 0 LSA 4 .0 .10 .1 0 2.1 19 /24 .2 RouterF Loop 2.10.202.206/24 192.10.5.0/24 .1 8 ASBR .3 Loop 1.5.202.206/24 206.202.0.0/24 .4 RouterE Loop 1.10.202.206/24 .1 0.0 / LSA 5 LSA 3 .2 LSA 4 LSA 5 OSPF Switch LSA.1 5 RouterA Loop 1.0.202.206/24 X X Blocked .1 RouterB Loop 2.0.202.206/24 Blocked X Area 1 Switch Default 206.202.2.0/24 route to Stub Area .2 .2 ABR .1 RouterC injected LoopRouterD Loop 1.2.202.206/24 2.2.202.206 206.202.1.0/24 All routers in the area must be configured as “stub” except the ABR “stub no summary”: router ospf 1 network 206.202.0.0 0.0.0.255 area 0 network 206.202.1.0 0.0.0.255 area 1 Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. area 1 stub no-summary 36 Virtual Links Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 37 Virtual Links • A virtual link has the following two requirements: – It must be established between two routers that share a common area. – One of these two routers must be connected to the backbone. Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 38 Virtual Links Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 39 Virtual Links RTA(config)#router ospf 1 RTA(config-router)#network 192.168.0.0 0.0.0.255 area 51 RTA(config-router)#network 192.168.1.0 0.0.0.255 area 3 RTA(config-router)#area 3 virtual-link 10.0.0.2 ... RTB(config)#router ospf 1 RTB(config-router)#network 192.168.1.0 0.0.0.255 area 3 RTB(config-router)#network 192.168.2.0 0.0.0.255 area 0 RTB(config-router)#area 3 virtual-link 10.0.0.1 Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 40 OSPF verification commands • show ip ospf ? – list of possible commands – border-routers – database – neighbours • etc. • Be curious!!!! Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 41 • Reserve slides Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 42 OSPF Area Types • Backbone area (Area 0) – A transit area, the central entity to which all other areas connect, all other areas must connect to this area to exchange route information. Accepts all LSAs. • Stub area - Area that does not accept information about routes external to the autonomous system (AS), such as routes from nonOSPF sources. If routers need to reach networks outside the AS, they use a default route. Does not accept LSAs. • Totally stubby area - Area that does not accept external AS routes and summary routes from other areas internal to the AS. Does not accept external or summary LSAs. A totally proprietary Cisco feature that uses a default route to reach networks outside the AS. • Not-so-stubby areas - Area that is similar to a stub area but allows for importing external routes as Type 7 LSAs and translation of specific Type 7 LSA routes into Type 5 LSAs. Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 43 LSA Types Version 2002-1 © 2002, Svenska-CNAP / Halmstad University. 44