Download Multi-Area OSPF

Multiarea OSPF for CCNA
Lonnie Decker
Department Chair, Networking/Information
Assurance
Davenport University, Michigan
Elaine Horn
Cisco Academy Instructor
August 2013
• Review OSPF Single Area
• Multiarea OSPF Implementation
• Types of LSAs Exchanged Between Areas
• Configuring Multiarea OSPFv2 and OSPFv3
• Verifying an OSPFv2 and OSPFv3 Configuration
• Review OSPF Key Points
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
2
© 2013 Cisco and/or its affiliates. All rights reserved.
Cisco Public
3
• Link State Routing Protocol
• Faster Convergence
• Cost Metric (Cisco – Bandwidth)
• Identical Link-State Databases (LSDBs)
• SPF – Dijkstra’s Algorithm
• Determine Neighbors on Directly-
connected links
• Use Link-State Packets (LSP) for each
directly-connected link
• Flood LSPs to neighbors
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
4
• Type 1 - Hello
• Type 2 - Database Description (DBD)
• Type 3 - Link-State Request (LSR)
• Type 4 - Link-State Update (LSU) – Multiple Types
• Type 5 - Link-State Acknowledgement (LSAck)
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
5
• Discover OSPF Neighbors
• Establish Neighbor Adjacencies
• Advertise Parameters
 Hello Interval (Default 10 or 30 seconds)
 Dead Interval (Default 4 x Hello)
 Network Type
• Elect DR & BDR (multi-access
network)
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
6
• Link-State Update (LSU)
• Link-State Advertisement (LSA)
• (Interchangeable)
• Multiple LSA Types
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
7
R1(config)#int fa 0/0
R1(config-if)#ip address 172.16.1.17 255.255.255.240
R1(config)#int s 0/0/0
R1(config-if)#ip address 192.168.10.1 255.255.255.252
R1(config)#int s 0/0/1
R1(config-if)#ip address 192.168.10.5 255.255.255.252
Command syntax:
R1(config-if)#router ospf 1
R1(config-router)#network 172.16.1.16 0.0.0.15 area 0
R1(config-router)#network 192.168.10.0 0.0.0.3 area 0
router ospf process-id
network network-address wildcard-mask area
area-id
R1(config-router)#network 192.168.10.4 0.0.0.3 area 0
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
8
Router ID = 192.168.10.5
1.
Use the IP address configured with the
OSPF router-id command.
2.
If the router-id is not configured, the router
chooses highest IP address of any of its
loopback interfaces.
3.
If no loopback interfaces are configured,
the router chooses highest active IP
address of any of its physical interfaces.
Verification
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
9
Router ID = 10.1.1.1
R1(config)#interface loopback 0
R1(config-if)#ip address 10.1.1.1 255.255.255.255
R1(config)#router ospf 1
R1(config-router)#router-id 10.1.1.1
Reload or use "clear ip ospf process" command,
for this to take effect
Verification
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
10
• Cisco IOS uses the cumulative bandwidths of
the outgoing interfaces from the router to the
destination network as the cost value
• Cost for an interface is calculated as 10 to the
8th power divided by bandwidth in bps
• Results in interfaces with a bandwidth of 100
Mbps and higher having the same OSPF cost
of 1
• Reference bandwidth can be modified to
accommodate networks with links faster than
100 Mbps using the OSPF command autocost reference-bandwidth
• OR – Directly specify the cost for a link:
R1(config)#interface serial 0/0/0
R1(config-if)#ip ospf cost 1562
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
11
• Link-state routers flood their link-state packets
when OSPF is initialized or when there is a
change in the topology.
• In a multiaccess network this flooding can
become excessive.
• On multiaccess networks, OSPF elects a
Designated Router (DR) and a Backup
Designated Router (BDR) in case the
Designated Router fails.
• All other routers become DROthers
• DROthers only form full adjacencies with the DR
and BDR in the network, and send their LSAs to
the DR and BDR using the multicast address
224.0.0.6 (IPv6 FF02::06)
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
12
DR/BDR Election
How do the DR and BDR get elected?
The following criteria are applied:
1.
DR: Router with the highest OSPF interface
priority.
2.
BDR: Router with the second highest OSPF
interface priority.
3.
If OSPF interface priorities are equal, the
highest router ID is used to break the tie.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
13
© 2013 Cisco and/or its affiliates. All rights reserved.
Cisco Public
14
• Frequent SPF algorithm calculations
• Large routing table
• Large LSDB
Solution:
• Divide the network into multiple OSPF
areas
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
15
• Reduced frequency of SPF calculations:
Detailed route information exists within each
area, link-state changes not flooded to other
areas.
• Smaller routing tables: Instead of advertising
these explicit routes outside the area, routers
can be configured to summarize the routes into
one or more summary addresses.
• Reduced LSU overhead: Rather than send an
LSU about each network within an area, a
router can advertise a single summarized route
or small number of routes between areas.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
16
Multiarea OSPF requires a hierarchical network
design and the main area is called the backbone
area (area 0) and all other areas must connect to
the backbone area.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
17
Multiarea OSPF is implemented in a two-layer area hierarchy:
Backbone (Transit) area •
Area whose primary function is the fast and efficient movement of IP packets.
•
Interconnect with other OSPF area types
•
Called OSPF area 0 which all other areas directly connect
Regular (Non-backbone) area •
Connects users and resources
•
A regular area does not allow traffic from another area to use its links to reach other areas
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
18
• Internal Routers
 All interfaces in same area
 Identical LSDBs
• Backbone Routers
 At least 1 interface in area 0
• Area Border Routers (ABR)
 Interfaces in multiple areas
• Autonomous System
Boundary Routers (ASBR)
 At least 1 interface in nonOSPF network
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
19
© 2013 Cisco and/or its affiliates. All rights reserved.
Cisco Public
20
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
21
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
22
• One router LSA (type 1) for every router
in an area
 Includes list of directly attached links
 Each link identified by IP prefix assigned to
link, and link type
• Identified by the router ID of the
originating router
• Floods within its area only; does not
cross ABR
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
23
• One router LSA (type 2) LSA for each
transit broadcast or NBMA network in an
area
 Includes list of attached routers on the
transit link
 Includes subnet mask of link
• Advertised by the DR of the broadcast
network
• Floods within its area only; does not
cross ABR
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
24
• Used to flood network information to areas
outside the originating area (interarea)
 Describes the network number and mask of
link
• Advertised by the ABR of originating area
• Regenerated by subsequent ABRs to flood
through the AS
• By default, routes are not summarized;
Type 3 LSA advertised for every subnet
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
25
• Used to advertise an ASBR to all
other areas in the AS
• Generated by the ABR of the
originating area
• Regenerated by all subsequent
ABRs to flood through out the AS
• Contain the router ID of the ASBR
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
26
• Used to advertise networks from
other autonomous systems.
• Advertised and owned by
originating ASBR
• Flood throughout entire AS
• Advertising router (ASBR) not
changed throughout the AS
• Type 4 LSA needed to find ASBR
• By default, routes are not
summarized
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
27
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
28
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
29
 O - Router (type 1) and
network (type 2) LSAs
describe the details
within an area (the route
is intra-area)
 O IA - Summary LSAs
appear in the routing
table as IA (interarea
routes)
 O E1 or OE 2 - External
LSAs external type 1
(E1) or external type 2
(E2)) routes
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
30
 O - Router (type 1) and
network (type 2) LSAs
describe the details within
an area (the route is intraarea)
 OI - Summary LSAs appear
in the routing table as IA
(interarea routes)
 O E1 or OE 2 - External
LSAs external type 1 (E1)
or external type 2 (E2)
routes
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
31
External Routes
• E2 (default): The cost of O E2
packet routes is just the
external cost. Use this type if
only one ASBR is advertising
an external route to the AS.
• E1: Calculate cost by adding
the external cost to the internal
cost of each link that the packet
crosses.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
32
1. All routers calculate the
best paths to destinations
within their area (intraarea) and add these
entries to the routing table.
2. All routers calculate the
best paths to the other
areas within the
internetwork (interarea) or
type 3 and type 4 LSAs.
3. All routers calculate the
best paths to the external
autonomous system (type
5) destinations. These are
noted with either an O E1
or an O E2 route
designator.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
33
© 2013 Cisco and/or its affiliates. All rights reserved.
Cisco Public
34
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
35
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
36
• Large OSPF Networks – Large number of
LSAs sent
• All affected OSPF routers have to recompute
their LSDB and the SPF tree
• Interarea route summarization: Configured
on ABRs and applies to routes from within
each area
• External route summarization: External
routes that are injected into OSPF via route
redistribution - configured on ASBRs only
• Address ranges that are being summarized
must be contiguous
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
37
 R1 forwards a
summary LSA to
the core router
C1.
 C1 in turn,
forwards the
summary LSA to
R2 and R3.
 R2 and R3 then
forward it to their
respective internal
routers.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
38
Summarize 10.1.1.0/24 and 10.1.2.0/24
10.1.0.0.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
39
R1
R3
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
40
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
41
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
42
Note - RIPv2 routes must also be redistributed into OSPF in this example
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
43
• Two methods:
• default-information originate
• default-information originate
always
• Key word “always” allows default
route to be advertised even if
advertising router does not have
default route
• Optional metric value to indicate
preference
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
44
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
45
© 2013 Cisco and/or its affiliates. All rights reserved.
Cisco Public
46
Commands for verification:
• show ip ospf neighbor
• show ip ospf
For OSPFv3 simply
substitute ip with ipv6
• show ip ospf interface
• show ip protocols
• show ip ospf interface brief
• show ip route ospf
• show ip ospf database
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
47
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
48
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
49
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
50
© 2013 Cisco and/or its affiliates. All rights reserved.
Cisco Public
51
Multiarea OSPF:
• Better choice for larger network than single-area
• Solves the issues of large routing tables, large link-state databases, and frequent SPF
algorithm calculations
• Main area is called the backbone area (area 0)
• Recalculating the database is kept within an area
• Four different types of OSPF routers:
• Internal router
• Backbone router
• Area Border Router (ABR)
• Autonomous System Boundary Router (ASBR)
• A router simply becomes an ABR when it has two network statements in different areas
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
52
Multiarea OSPF:
• Link State Advertisements (LSAs) are the building blocks of OSPF
• Type 1 LSAs are referred to as the router link entries
• Type 2 LSAs are referred to as the network link entries and are flooded by a DR
• Type 3 LSAs are referred to as the summary link entries and are created and propagated by
ABRs
• A type 4 summary LSA is generated by an ABR only when an ASBR exists within an area
• Type 5 external LSAs describe routes to networks outside the OSPF autonomous system,
originated by the ASBR and are flooded to the entire autonomous system
• SPF tree is used to determine the best paths
• OSPF routes in an IPv4 or IPv6 routing table are identified using the following descriptors:
O, O IA (OI), O E1 or O E2.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
53
Multiarea OSPF:
• An example of multiarea OSPFv2 configuration:
• R1(config)#router ospf 10
• R1(config-router)#router-id 1.1.1.1
• R1(config-router)#network 10.1.1.0 0.0.0.15 area 1
• R1(config-router)#network 10.1.2.0 0.0.0.3 area 1
• R1(config-router)#network 192.168.10.1 0.0.0.0 area 0
• Does not perform auto summarization but can be manually configured using the area X
range or summary-address router configuration command
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
54
Multiarea OSPFv2:
• Commands that are used to verify OSPF configuration consist of the following:
 show ip ospf neighbor
 show ip ospf
 show ip ospf interface
 show ip protocols
 show ip ospf interface brief
 show ip route ospf
 show ip ospf database
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
55
Created by Lonnie Decker
Department Chair
Davenport University
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
56
RTB – RTD – 192.168.0.0/24
RTA – RTB – 10.1.1.0/30
RTC – RTE – 192.168.4.0/24
RTD Lo0 – 192.168.1.0/24
RTA – RTC – 10.1.1.4/30
RTE Lo0 – 192.168.5.0/24
RTB – RTC – 10.1.1.8/30
RTA Lo0 - Internet – 172.16.1.0/24
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
57
Thank you.
Cisco Networking Academy, U.S./Canada
© 2013 Cisco Systems, Inc. All rights reserved. Cisco confidential.
59