Professional Documents
Culture Documents
ISP Workshops
Agenda
p Detailed
OSPF
p
p
p
Designed for:
n
n
n
n
n
n
TCP/IP environment
Fast convergence
Variable-length subnet
masks
Discontiguous subnets
Incremental updates
Route authentication
Link State
Zs Link State
Qs Link State
Z
X
Xs Link State
A
B
C
Q
Z
X
2
13
13
discovery
p Constructing
p Distribute
n
the LSP
p Compute
p On
routes
network failure
R1
LSA
p
p
Fast Convergence
p Detection
n
Plus LSA/SPF
Alternate Path
N1
R1
R2
R3
N2
Primary Path
8
Fast Convergence
p Finding
route
a new
LSA flooded
throughout area
n Acknowledgement
based
n Topology database
synchronised
n Each router derives
routing table to
destination network
LSA
N1
R1
OSPF Areas
p
Area is a group of
contiguous hosts
and networks
n
Reduces routing
traffic
R2
Area 2
Backbone area
MUST be contiguous
n
R1
Rc
Area 0
Backbone Area
Rd
Rb
Ra
R5
R8
Area 3
R4
R7
Area 4
R6
Area 1
R3
10
Increases complexity
Decreases reliability and
scalability
Rc
Area 0
Backbone Area
Rd
Rb
Ra
Area 4
R5
R8
R4
R7
Area 1
R6
R3
11
Classification of Routers
IR
R1
IR
R2
Area 2
Area 3
Rc
Rb
ABR/BR
Area 0
Rd
Ra
ASBR
To other AS
IR/BR
R5
R4
Area 1
R3
12
R1
IR
R2
Area 2
Area 3
Rc
Rb
ABR/BR
Area 0
Rd
Ra
ASBR
To other AS
p
R5
Intra-area Route
R4
Inter-area Route
n
Area 1
R3
External Route
n
External Routes
p
p
OSPF
R2
Redistribute
RIP
EIGRP
BGP
Static
Connected
etc.
14
External Routes
p Type
R2
to N1
External Cost = 1
R1
Cost = 8
Network
N1
N1
Type 1
11
10
Next Hop
R2
R3
R3
to N1
External Cost = 2
Selected Route
15
External Routes
p Type
R2
to N1
External Cost = 1
R1
Cost = 8
Network
N1
N1
Type 1
1
2
Next Hop
R2
R3
R3
to N1
External Cost = 2
Selected Route
16
Responsible for
establishing and
maintaining neighbour
relationships
Elects designated
router on multi-access
networks
Hello
Hello
Hello
18
Router priority
n Hello interval
n Router dead
interval
n Network mask
n List of neighbours
n DR and BDR
n Options: E-bit,
MC-bit, (see A.2
of RFC2328)
n
Hello
Hello
Hello
19
Designated Router
p There
Designated
Router
Designated
Router
Backup
Designated
Router
Backup
Designated Router
20
131.108.3.3
DR
R1 Router ID = 144.254.3.5
144.254.3.5
R2
R2 Router ID = 131.108.3.3
21
Neighbouring States
p Full
Full
DR
BDR
22
Neighbouring States
p 2-way
2-way
DR
BDR
23
24
DR
p LSAs
BDR
25
Broadcast Networks
p IP
p Hello
27
Type
Type
Type
Type
Type
Type
1:
2:
3 & 4:
5 & 7:
6:
9, 10 & 11:
Router LSA
Network LSA
Summary LSA
External LSA (Type 7 is for NSSA)
Group membership LSA
Opaque LSA (9: Link-Local, 10: Area)
28
29
30
31
the AS
p Default route is also sent as external
p Two types of external LSA:
p (Type
or all subnets
p Prefix or all networks
p Area range command
R2
With
Network
summarisation
1
Without
Network
summarisation
1.A
1.B
1.C
Next Hop
R1
Next Hop
R1
R1
R1
Backbone
Area 0
(ABR)
R1
1.A
1.B
Area 1
1.C
33
No Summarisation
p
p
3.A
3.B
3.C
3.D
Area 0
2.A
2.B
2.C
2.D
1.A
1.C
1.B
1.D
3.A
2.A
2.C
2.B
3.C
2.D
3.B
3.D
34
With Summarisation
p
p
Area 0
2
1.A
1.C
1.B
1.D
3.A
2.A
2.C
2.B
3.C
2.D
3.B
3.D
35
No Summarisation
p
p
2.B
2.D
3.B
3.D
Area 0
1.A
1.C
3.A
3.C
1.A
1.C
1.A
1.C
2.A
2.C
1.B
1.D
3.B
3.D
1.B
1.D
3.A
2.A
2.C
2.B
3.C
2.D
1.B
1.D
2.B
2.D
3.B
3.D
36
With Summarisation
p
p
2
3
1
2
Area 0
1
3
1.A
1.C
1.B
1.D
3.A
2.A
2.C
2.B
3.C
2.D
3.B
3.D
37
Types of Areas
p
p
p
p
p
Regular
Stub
Totally Stubby
Not-So-Stubby
Only regular areas are useful for ISPs
n
X.1
2
3
X.1 External
networks
1
2 X.1
Area 0
X.1
1
3
X.1
1.A
1.C
1.B
1.D
X.1
X.1
2.A
2.C
3.A
2.B
3.C
2.D
3.B
3.D
39
X.1 External
networks
1
2 Default
Area 0
Default
1
3
X.1
1.A
1.C
1.B
1.D
X.1
X.1
2.A
2.C
3.A
2.B
3.C
2.D
3.B
3.D
40
Totally
Stubby Area
X.1
Default
ASBR
X.1 External
networks
1
2 Default
Area 0
Default
1
3
1.A
1.C
1.B
1.D
X.1
X.1
2.A
2.C
3.A
2.B
3.C
2.D
3.B
3.D
41
Not-So-Stubby Area
p
p
p
Not-SoStubby Area
X.1
Default
Area 0
Default
X.2 1
3
1.A
X.2
External
networks
1
2 Default
X.2
1.C
1.B
1.D
X.2
X.2
X.1
X.1
2.A
2.C
3.A
2.B
3.C
2.D
3.B
3.D
42
Backbone area
n
Backbone area
Regular area
No partitioning
Regular area
n
n
43
Area 1
network 192.168.1.64
range 255.255.255.192
Area 2
network 192.168.1.128
range 255.255.255.192
Area 3
network 192.168.1.192
range 255.255.255.192
Summary
p Fundamentals
Design
Area hierarchy
n DR/BDR selection
n Contiguous intra-area addressing
n Route summarisation
n Infrastructure prefixes only
n
45
OSPF Design
As applicable to Service
Provider Networks
46
Service Providers
p
p
p
p
p
47
SP Architecture
p
p
p
p
Major routing
information is ~450K
prefixes via BGP
Largest known IGP
routing table is ~910K
Total of 460K
10K/460K is 2% of
IGP routes in an ISP
network
A very small factor but
has a huge impact on
network convergence!
Area 6/L1
BGP 1
POP
POP
Area 1/L1
BGP 1
Area 2/L1
BGP 1
IP Backbone
Area0/L2
BGP 1
POP
Area 5/L1
BGP 1
POP
Area 3/L1
BGP 1
POP
Area 4/L1
BGP 1
POP
48
SP Architecture
p
p
p
Regional
Core
RR
IGP
Access
customer
customer
customer
49
Is it meshed or hub-and-spoke?
52
Normal areas
Stub areas
Totally stubby (stub no-summary)
Not so stubby areas (NSSA)
53
54
Redundancy
p Too
much redundancy
55
56
Area 0
C
D
Area 10
57
58
OSPF: Configuration
p
59
Redistribution:
n
61
65
66
67
68
69
70
71
Areas
p
An area is stored as
a 32-bit field:
n
Defined in IPv4
address format (i.e.
Area 0.0.0.0)
Can also be defined
using single decimal
value (i.e. Area 0)
Area 3
Area 0
Area 2
Area 1
72
p Example
n
73
74
75
Router ID
p If
76
Syntax:
n
p
p
Cost = 108/bandwidth
Not useful for interface bandwidths > 100 Mbps
ospf auto-cost reference-bandwidth <referencebw>
100Gbps
40Gbps
10Gbps
2.5Gbps
1Gbps
622Mbps
155Mbps
100Mbps
10Mbps
2Mbps
cost
cost
cost
cost
cost
cost
cost
cost
cost
cost
=
=
=
=
=
=
=
=
=
=
1
2
5
10
20
50
100
200
500
1000
78
Default routes
p Originating
79
Clear/Restart
p
Use authentication
n
81
interface fastethernet0/2
ip ospf network point-to-point
82
Selection
83
OSPF startup
n
n
n
n
ISIS equivalent:
n
84
Hello/Dead Timers
n
n
n
LSA Pacing
n
n
n
85
Internal Timers
86
Per interface:
p
Per neighbor:
p
n
n
87
Summary
p OSPF
88
OSPF in Detail
ISP Workshops
89