1

OSPF OSPF inin

Multiple Areas Multiple Areas

June 2007June 2007

2Single VS. Multiple Areas OSPF

Problems with OSPF in single area:1-Frequent calculation of SPF algorithm (in a large sized topology a single network instability will cause instability to the whole topology)

2-Large link-state table (due to large network size)

3-Large routing table (due to large network size)

So routers will need high CPU power & big memory size,

The solution if you require to scale your network using OSPF, is to use hierarchical design.

3Multiple Area OSPF1-Reduced Rate of SPF calculations.

2-Smaller routing and topology table.

3-Reduced LSU overhead by confining network instability.

4Types of Routers

• Internal Router: Router that has all its interfaces in the same

area, it has full LSDB for its area(config)#router ospf <process id>(config-router)#network <link id> <wcm>

area <area id>

• ABR (Area Border Router): Router that is responsible for connecting two or

more areas, it must has at least one interface in the backbone area (area 0), it has full database for all areas to which it is connected and send summary database updates between these areas

(config)#router ospf <process id>(config-router)#network <link id> <wcm>

area 0(config-router)#network <link id> <wcm>

area <area id>

5Types of Routers• ASBR (Autonomous System Boundary

Router): Router that has at least one interface into an external internetwork (another AS) or other non-OSPF network

• Backbone Router: Router that has at least one link in area 0, it

could be an internal router, ABR or ASBR

6Types of LSAs• Type 1 LSA:(router link LSA)

Intra-area LSA "O in routing table"

Every router generate router link advertisements and flood it to all routers for each area to which it belong, it describes:

1-directly attached link by its IP

2-mask of link

3-state of link, cost

4-describe whether the router is ABR or ASBR, Type 1 LSID is the originating router RID

5-Link type (point to point to other router, stub, multiaccess (transit), virtual link,..)

7Types of LSAs

• Type 2 LSA: (Network Link LSA)

Intra-area "O in routing table"

generated by DR and flooded inside its area, its function is that DR advertise its existence to all its area,

Type2 LSID is the ip of interface of the DR facing the segment

A type 2 network LSAlists each of the attached routers that make up the transit network, including the DR itself, as well as the subnet mask used on the link.

8• Type3 LSA:(Network Link Summary LSA)

inter-area "O-IA in routing table"

generated by ABR, ABR take type1 LSA and type2 LSA from area and summarize theses LSAs to type3 LSA and flood it to all AS, it describes network ips and their masks.

Type3 LSA LSID is destination network ip

9• Type4 LSA:(ASBR summary LSA)

inter-area "O-IA in routing table"

generated by ABR to advertise how to reach an ASBR inside an area to all AS, it describe path and cost to reach ASBR, so it contains RID of ASBR & cost.

10

-external type 2 (OE2): doesn’t add internal cost to external cost (default)-external type 1(OE1): add internal cost to external cost

• Type5 LSA (AS External link LSA)

"OE1, OE2" in routing table

generated by ASBR and flood to all AS, it describe routes to destination networks in an external AS

11

• Type7 LSA (NSSA (Not-So-Stubby-Area) external LSA)

"ON1, ON2 in routing table“

generated by the ASBR of NSSA, it is similar to type 5 LSA except they are flooded within the NSSA, ABR will translate type7 LSA to type5 LSA and flooded to all AS

• Type6 LSA (Multicast OSPF-Not supported by Cisco)

12

Interpreting the Routing Table: Types of Routes

Link-State Advertisement Types

(Future use)

13Interpreting the OSPF Database

14Types of Areas• Ordinary or standard area: Area that accept all types of LSAs (intra area, inter-area and external), but doesnot accept

type7• Backbone Area (transit area): It is area 0 and connect all other areas, it accept all types of areas except type 7

15Types of Areas

16

IP routing table for router in a stub area

• Stub area: Area that its ABR does not advertise to it type 5 LSA and doesnot accept type 7 LSA, but

its ABR advertise default route instead, so internal routers in that area type doesnot know any details about other AS networks but can reach them using default route through ABR, stub area can never contain an ASBR

17for Stub area: on all area routers(config-router)#area <id> stub

18

IP routing table for router in a stub area

Totally Stub area: Area that its ABR does not advertise type 5, type 3, type 4 and does not accept type7, but instead its ABR advertise a default route, so internal routers does not know details about other AS networks and other Areas networks, but use default route to reach them through their ABR.

19• for totally stub area: on ABR:

(config-router)#area <id> stub no-summary

on all other area routers:

(config-router)#area <id> stub

To define injected default route cost

(config-router)#area <area id> default-cost <cost>

20• NSSA (Not-So-Stubby-Area):

It is a stub area that can contain ASBR, it accepts type7 LSA and all other types except type 5 LSA and use default route instead

ABR of NSSA convert type 7 to other areain to type 5

Has O, OIA, O*IA, ON1 & ON2 routing entries

On all router in NSSA area(config-router)# area <id> nssa

21•NSSA - totally stub area: has O, O*IA, ON1 & ON2 routing entriesIt is a total stub area that can contain ASBR, it accepts type7 LSA and use default route onlyOn ABR router in NSSA total stub area

(config-router)# area <id> nssa no-summary

22

• Summary on ABR:(config-router)#area <id> range <summary address> <mask>

Configuring summarizationConfiguring summarization

– Minimizes number of routing table entries– Localizes impact of a topology change– Reduces LSA 3 and 5 flooding and saves CPU

resources

23

24summary on ASBR:(config-router)#summary-address <address> <mask>

25Advertise default route:(config-router)#default-information originate [always] [metric value ]

Note that the path through R1 is preferred to Internet until R1 path fail, then R2 will be the alternative

26OSPF LSDB Overload Protection• Excessive LSAs generated by other routers can drain localrouter resources.• This feature can limit the processing of non-self-generatedLSAs for a defined OSPF process.

Router(config-router)# max-lsa maximum-number [threshold-percentage] [warningonly]

27Virtual linksVirtual links

• OSPF rule is that all areas must connect to area 0, but there are cases that enforce the opposite of that due to direct physical connections unavailability, or in case of making redundant link to area 0

The solution is to form a virtual link between the far area and area 0 through the transit area

28(config)#router ospf <process id>(config-router)#area <transit area id> virtual-link <next-hop RID>

Router# show ip ospf virtual-links

Virtual Link to router 10.2.2.2 is up

Transit area 0.0.0.1, via interface Ethernet0, Cost of using 10

Transmit Delay is 1 sec, State POINT_TO_POINT

Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5

Hello due in 0:00:08 Adjacency State FULL

29The Hello protocol works over virtual links as it does over standard links, in 10-second intervals. However, LSA updates work differently on virtual links. An LSA usually refreshes every 30 minutes; LSAs learned through a virtual link have the DoNotAge (DNA) option set, so that the LSA does not age out. This DNA technique is required to prevent excessive flooding over the virtual link.

RouterA#sh ip ospf interfaceVirtual Link OSPF_VL0 to router 10.2.2.2 is upRun as demand circuitDoNotAge LSA allowed.Transit area 1, via interface Serial0/0/1, Cost of using 781Transmit Delay is 1 sec, State POINT_TO_POINT,Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5Hello due in 00:00:07Adjacency State FULL (Hello suppressed)Index 1/2, retransmission queue length 0, number of retransmission 1First 0x0(0)/0x0(0) Next 0x0(0)/0x0(0)Last retransmission scan length is 1, maximum is 1Last retransmission scan time is 0 msec, maximum is 0 msecproperly.

RouterA#sh ip ospf neighborNeighbor ID Pri State Dead Time Address Interface10.200.200.13 1 FULL/DR 00:00:33 10.1.1.3 FastEthernet0/010.2.2.2 0 FULL/ - - 172.16.1.2 OSPF_VL010.2.2.2 0 FULL/ - 00:00:32 172.16.1.2 Serial0/0/1

30

Design considerationsDesign considerations

Cisco recommend the following:

• 50 routers per area (max)

• 60 neighbours per router (max)

• 3 areas per router (max)

• Router can not be a DR or BDR for more than one network segment

Verification and troubleshootingVerification and troubleshooting• #sh ip protocols

• #sh ip route

• #sh ip ospf neighbors

• #sh ip ospf interface

• #sh ip ospf database

• #sh ip ospf border-routers

• #sh ip ospf virtual-links

• (config-router)#log-adjacency-changes

31IPv6 Routing Protocols

• IPv6 routing types– Static– RIPng (RFC 2080)– IS-IS for IPv6– MP-BGP4 (RFC 2545/2858)– EIGRP for IPv6– OSPFv3 (RFC 2740)• The ipv6 unicast-routing command is required to enable IPv6 before any routing protocol configured.

Configuring Static IPv6 route:(config)#ipv6 unicast-routing(config)#ipv6 route <prefix> <prefix length> {interface / next hop ip}

32RIPng (RIP next Generation)Same as IPv4• Distance vector, radius of 15 hops, split horizon, and poisonReverse

• Based on RIPv2 Updated features for IPv6

• IPv6 prefix, next-hop IPv6 address

• Uses the multicast group FF02::9, the all-rip-routers multicastgroup, as the destination address for RIP updates

• Uses IPv6 for transport, (UDP) port 521

• Named RIPng

33

Integrated Intermediate System-to-Intermediate System (IS-IS) Same as for IPv4

• Extensions for IPv6Two new Type, Length, Value (TLV) attributes:- IPv6 reachability (with 128-bit prefix)- IPv6 interface address (with 128 bits)

• New protocol identifier

• Not yet an IETF standard

34Multiprotocol Border Gateway Protocol (MP-BGP) (RFC 2858)Multiprotocol BGP is used to enable BGP4 to carry information of other protocols, for example, Multiprotocol Label Switching (MPLS) and IPv6.

Multiprotocol extensions for BGP4:

• Enables protocols other than IPv4

• New identifier for the address family IPv6 specific extensions

35OSPF Version 3 (OSPFv3) (RFC 2740)Similar to IPv4

• Same mechanisms, but a major rewrite of the internals of the protocol.

• Updated features for IPv6

• Carry IPv6 addresses

• Link-local addresses used as source

• IPv6 transport

• OSPF for IPv6 currently an IETF proposed standard

36OSPF and IPv6 (OSPF v3)

How OSPF for IPv6 Works• OSPF is a routing protocol for IP.• It is a link-state protocol.• The state of a link is a description of that interface and its relationship to its neighboring networking devices.

• The interface information includes the IPv6 prefix of the interface, the network mask, the type of network that it is connected to, the routers connected to that network, and so on.• This information is propagated in various types of link-state advertisements (LSAs).

• A collection of LSA data on a router is stored in a link-state database (LSDB). • The contents of the database, when subjected to Dijkstra’s algorithm, result in the creation of the OSPF routing table.

• The difference between the database and the routing table is that the database contains a complete collection of raw data; the routing table contains a list of shortest paths to known destinations via specific router interface ports.

OSPFv3, which is described in RFC 2740, supports IPv6.

37OSPFv3—Hierarchical Structure• Topology of an area is invisiblefrom outside of the area:– LSA flooding is bounded by area.– SPF calculation is performedseparately for each area.

• Backbones must be contiguous.

• All areas must havea connection tothe backbone:– Otherwise a virtuallink must be used toconnect to the backbone.

38OSPFv3—Similarities with OSPFv2• OSPFv3 is OSPF for IPv6 (RFC 2740)– Runs directly over IPv6• OSPFv3 and OSPFv2 can be run concurrently, because each address family has a separate SPF.• OSPFv3 uses the same basic packet types as OSPFv2:– Hello– Database description (DBD)– Link state request (LSR)– Link state update (LSU)– Link state acknowledgment (ACK)

• Neighbor discovery and adjacency formation mechanism are identical.• RFC-compliant NBMA and point-to-multipoint topology modes are supported. Also supports other modes from Cisco, such as point-to-point and broadcast.• LSA flooding and aging mechanisms are identical.

39Enhanced Routing Protocol Support Differences from OSPFv2– OSPF packet type

All OSPFv3 packets have a 16-byte header vs. the 24-byte header in OSPFv2.

OSPFv3 has the same five packet types, but some fields have been changed.

401- Two nodes can talk directly over a single link, even though they do not share a common subnet.2- This structure allows separate autonomous systems, each running OSPF, to use a common link. A single link could belong to multiple areas.• Instance ID is a new field that is used to allow multiple OSPFv3 protocol instances per link.• In order to have two instances talk to each other, they need to have the same instance ID. By default, it is 0, and for any additional instance it is increased.3- Authentication is no longer part of OSPF; it is now the job of IPv6 to make sure that the right level of authentication is in use.4- Security• OSPFv3 uses IPv6 AH and ESP extension headers instead of variety of the mechanisms defined in OSPFv2.5- Multicast addresses:• FF02::5—Represents all SPF routers on the link-local scope; equivalent to 224.0.0.5 in OSPFv2• FF02::6—Represents all DR routers on the link-local scope; equivalent to 224.0.0.6 in OSPFv26- Removal of address semantics• IPv6 addresses are no longer present in OSPF packet header (part of payload information).• Router LSA and network LSA do not carry IPv6 addresses, but their details are described in type9 LSA.• Router ID, area ID, and link-state ID remain at 32 bits.• DR and BDR are now identified by their router ID and not by their IP address.

41

LSA Function Code

LSA Type

Router LSA 1 0x2001Network LSA 2 0x2002Interarea prefix LSA 3 0x2003Interarea router LSA 4 0x2004AS external LSA 5 0x2005Group membership LSA 6 0x2006Type 7 LSA 7 0x2007Link-LSA 8 0x2008Intra-area prefix LSA 9 0x2009

LSA Types for IPv6

42The two renamed LSAs are as follows:• Interarea prefix LSAs for area border routers (ABRs) (type 3)• Interarea router LSAs for autonomous system boundary routers (ASBRs) (type 4)

The two new LSAs in IPv6 are as follows:• Link LSAs (type 8): Type 8 LSAs have link-local flooding scope and are never flooded beyond the link with which they are associated. Link LSAs provide the link-local address of the router to all other routers attached to the link, inform other routers attached to the link of a list of IPv6 prefixes to associate with the link, and allow the router to assert a collection of options bits to associate with the network LSA that will be originated for the link.

• Intra-area prefix LSAs (type 9): A router can originate multiple intra-area prefix LSAs for each router or transit network, each with a unique link-state ID. The link-state ID for each intra-area prefix LSA describes its association to either the router LSA or the network LSA. The link-state ID also contains prefixes for stub and transit networks.

* Type 3 and type 9 LSAs carry all IPv6 prefix information, which, in IPv4, is included in router LSAs and network LSAs.

43OSPFv3 ConfigurationRouter(config)#ipv6 unicast-routing

Router(config)#ipv6 router ospf process-id! Enables an OSPF process on the router. The process ID parameter identifies a unique OSPFv3 process. This command is used on a global basis.

Router(config-rtr)#router-id router-id! For an IPv6-only router, a router ID parameter must be defined in the OSPFv3 configuration as an IPv4 address using the router-id router-id command. You can use any IPv4 address as the router ID value.

Router(config-if)#ipv6 ospf process-id area area-id [instance instance-id]! Enables OSPF for IPv6 on an interface.

44

Example:(config)#ipv6 unicast-routing(config)# ipv6 router ospf 1(config-rtr)# router-id 2.2.2.2Router(config-rtr)#area range 1 2001:0DB8::/48(config)# interface Ethernet0/0(config-if)# ipv6 address 3FFE:FFFF:1::1/64(config-if)# ipv6 ospf 1 area 0(config-if)# ipv6 ospf priority 20The priority number is used to in the designated router election.

(config-if)# ipv6 ospf cost 20The cost of sending a packet on the interface, expressed in the link state metric.

Cisco IOS OSPFv3-Specific Attributes• Configuring area range:(config-rtr)# area area-id range prefix/prefix length [advertise | notadvertise][cost cost]• Showing new LSAs:– show ipv6 ospf [process-id] database link– show ipv6 ospf [process-id] database prefix

45

Router1#interface S1/1 ipv6 address 2001:410:FFFF:1::1/64 ipv6 ospf 100 area 0 interface S2/0 ipv6 address 3FFE:B00:FFFF:1::2/64 ipv6 ospf 100 area 1 ipv6 router ospf 100 router-id 10.1.1.3

Router2#interface S3/0 ipv6 address 3FFE:B00:FFFF:1::1/64 ipv6 ospf 100 area 1 ipv6 router ospf 100 router-id 10.1.1.4

OSPFv3 Configuration Example

46The cost of the summarized routes will be the highest cost of the routes being summarized. For example, if the following routes are summarized:

OI 2001:0DB8:0:0:7::/64 [110/20]via FE80::A8BB:CCFF:FE00:6F00, Ethernet0/0OI 2001:0DB8:0:0:8::/64 [110/100]via FE80::A8BB:CCFF:FE00:6F00, Ethernet0/0OI 2001:0DB8:0:0:9::/64 [110/20]via FE80::A8BB:CCFF:FE00:6F00, Ethernet0/0

They become one summarized route:OI 2001:0DB8::/48 [110/100]via FE80::A8BB:CCFF:FE00:6F00, Ethernet0/0

47Verifying OSPFv3

Router2#show ipv6 ospf int s 3/0S3/0 is up, line protocol is up Link Local Address 3FFE:B00:FFFF:1::1, Interface ID 7 Area 1, Process ID 100, Instance ID 0, Router ID 10.1.1.4 Network Type POINT_TO_POINT, Cost: 1 Transmit Delay is 1 sec, State POINT_TO_POINT, Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 00:00:02 Index 1/1/1, flood queue length 0 Next 0x0(0)/0x0(0)/0x0(0) Last flood scan length is 3, maximum is 3 Last flood scan time is 0 msec, maximum is 0 msec Neighbor Count is 1, Adjacent neighbor count is 1 Adjacent with neighbor 10.1.1.3 Suppress hello for 0 neighbor(s)

48R7#show ipv6 ospf

Routing Process “ospfv3 1” with ID 75.0.7.1

It is an area border and autonomous system boundary router

Redistributing External Routes from, connected

SPF schedule delay 5 secs, Hold time between two SPFs 10 secs

Minimum LSA interval 5 secs. Minimum LSA arrival 1 secs

LSA group pacing timer 240 secs

Interface floor pacing timer 33 msecs

Retransmission pacing timer 33 msecs

Number of external LSA 3. Checksum Sum 0x12B75Number of areas in this router is 2. 1 normal 0 stub 1 nssa Area BACKBONE(0) Number of interfaces in this area is 1 SPF algorithm executed 23 times Number of LSA 14. Checksum Sum 0x760AA Number of DCbitless LSA 0 Number of Indication LSA 0 Number of DoNotAge LSA 0 Flood list length 0 Area 2 Number of interfaces in this area is 1 It is a NSSA area Perform type-7/type-5 LSA translation SPF algorithm executed 17 times Number of LSA 25. Checksum Sum 0xE3BF0 Number of DCbitless LSA 0 Number of Indication LSA 0 Number of DoNotAge LSA 0

49Router2#show ipv6 ospf neighbor detail Neighbor 10.1.1.3 In the area 0 via interface S2/0 Neighbor: interface-id 14, link-local address 3FFE:B00:FFFF:1::2 Neighbor priority is 1, State is FULL, 6 state changes Options is 0x63AD1B0D Dead timer due in 00:00:33 Neighbor is up for 00:48:56 Index 1/1/1, retransmission queue length 0, number of retransmission 1 First 0x0(0)/0x0(0)/0x0(0) Next 0x0(0)/0x0(0)/0x0(0) Last retransmission scan length is 1, maximum is 1 Last retransmission scan time is 0 msec, maximum is 0 msec

50R3#show ipv6 ospf database database-summaryArea 0 database summaryLSA Type Count Delete MaxageRouter 3 0 0Network 0 0 0Link 3 0 0Prefix 3 0 0Inter-area Prefix 6 0 0Inter-area Router 0 0 0Type-7 External 0 0 0Subtotal 15 0 0

Process 1 database summaryLSA Type Count Delete MaxageRouter 7 0 0Network 1 0 0Link 7 0 0Prefix 8 0 0Inter-area Prefix 14 0 0Inter-area Router 2 0 0Type-7 External 0 0 0Type-5 Ext 3 0 0Total 42 0 0

51

Link (Type-8) Link States (Area 1)

ADV Router Age Seq# Link ID Interface26.50.0.1 1412 0x80000031 3 Fa0/026.50.0.2 238 0x80000003 3 Fa0/0

Intra-Area Prefix Link States (Area 1)

Type-5 AS External Link States

ADV Router Age Seq# Link ID Ref-Istype Ref-LSID26.50.0.1 1691 0x8000002E 0 0x2001 026.50.0.1 702 0x80000031 1003 0x2002 326.50.0.2 1797 0x80000002 0 0x2001 0

ADV Router Age Seq# Prefix72.0.0.4 287 0x80000028 3FFE:FFFF:A::/6472.0.0.4 38 0x80000027 3FFE:FFFF:78::/6475.0.7.1 162 0x80000007 3FFE:FFFF:8::/64

#show ipv6 ospf databaseRouter Link States (Area 1)

ADV Router Age Seq# Fragment ID Link count Bits26.50.0.1 1812 0x80000048 0 1 None26.50.0.2 1901 0x80000006 0 1 B

Inter-Area Router Link States (Area 1)

Net Link States (Area 1)

Inter-Area Prefix Link States (Area 1)

ADV Router Age Seq# Link ID Rtr count26.50.0.1 57 0x8000003B 3 4

ADV Router Age Seq# Prefix26.50.0.2 139 0x80000003 3FFE:FFFF:26::/6426.50.0.2 719 0x80000001 3FFE:FFF:26::/64

ADV Router Age Seq# Link ID Dest RtrID26.50.0.2 772 0x80000001 1207959556 72.0.0.426.50.0.4 5 0x80000003 1258292993 75.0.7.1