Professional Documents
Culture Documents
22
.
Ahmed_it@windowslive.com
-:
muslimtech.wordpress.com
-1
OSPF -2
Link-State Routing Protocols -3
OSPF Terminology -4
OSPF Metric -5
LSA Operation -6
OSPF Packet Types -7
OSPF Network Types -8
Neighbor Adjacencies -9
Configuring OSPF Routing -10
Configuration OSPF on NBMA Networks -11
3
-1
) Open Shortest Path First (OSPF Routing Protocol
) Internet Protocol (IP IGP IETF
1988 IGP ) Shortest Path First (SPF
OSPF ) Routing Information Protocol (RIP
SPF the Dijkstra algorithm
OSPF -2
Open Standard Protocol -1
OSPF is not a Cisco-proprietary protocol -2
Cisco
O routing table -3
OSPF is transport layer protocols-4
Layer 4
Administrative Distance = 110 -5
VLSM support -6
classless routing protocol
Load balancing-7
by default of 4 paths and maximum of 6 paths Traffic
Support Hierarchical design- 8
area Area Autonomous System
Update
Updates is sent on multicast (224.0.0.5 or 224.0.0.6 / unicast addresses) -9
periodic updates & triggered updates
triggered updates
refresh 30 min link-state refresh periodic updates
Topology table ( Link-state Data base)
IP protocol -10
AppleTalk IPX
Ospf Use SPF Algorithm To Choose The best Path to any Destination -11
OSPF is Classless Protocol (VLSM) -12
Ripv1 Route information Subnet mask
Area Area
Distance vector neighbor
Eigrp neighbor Routing table
SPF
T3
OSPF Terminology -4
OSPF topology
OSPF neighbor table = adjacency database-1
Neighbors ospf
#show ip ospf neighbors
Neighbor 60
OSPF topology table = OSPF topology database = LSDB-2
Destination
LSA LSDB
) (OSPF topology table
Area LSA LSDB
#show ip ospf database
Routing table (forwarding database)-3
Destination
]#show ip route [ospf
Update
Area
: Transit area -1 IP Packets Area
Area Area Area0 Backbone Area
: Regular area or nonbackbone area-2
Area Regular area Transit area Area
Area
nonbackbone area Area 0
LSA Area
Area
:
Area Autonomous System
OSPF Metric -5
Metric OSPF EIGRP
cost Destination
1 65535 Cost
)cost= 10000 0000/bandwith in bps(in interface
Ethernet =10MB
Bit
Topology Table X
Destination ) Ethernet (10MB
Cost=10 SPF Destination
Cost F-G-H Routing Table
: Cost Cost
Cost X&H X-C-E-H 10+10+10=30
: Cost 0
11
RA 128.5.2.1
RA-RB-RE-128.5.2.1
Cost=10+10+15=35
RA-RC-RD-128.5.2.1
Cost=5+15+64=84
Cost
Default Cost List
LSA Operation -6
LSA LSA Database
Sequencing, Checksums, and Aging
: Sequencing-1 32Bit 0x80000001 0x7fffffff LSA
sequence number LSA Sequence number
LSA Seq Num 0x7fffffff flush
Old LSA Age ) MaxAge
( Area LSA MaxAge
LSA Seq Num 0x80000001
12
Checksum
0xA94E
0x8D53
0x523
0x94DD
Seq#
0x80000F29
0x80000F55
0x800011CA
0x80000AF4
13
:Version Number 2, 3 IPv6
:Type Packet
:Packet length Packet
:Router ID Router ID
Area 32Bit ipv4
14
Point-to-point networks
Broadcast
Configuration Router Neighbors OSPF packets unicast
X.25, Frame Relay, and ATM :
16
A D,B,C,E
B A,D,C,E
C A,B,D,E
D A, B,C,E
E A,B,C,D
!!!!!
) Update(LSA
interface LSA DR
DR BDR
Hello Packet DR BDR Area
17
DR&BDR
-1 interface priority DR BDR
Priority
Priority 8-bit Range 0 255 interfaces Cisco
priority by Default=1 ip ospf priority interface
multi-access
(a priority 0 interface DR BDR
(b interface DR interfaces DR
DR interface Topology
-2 interfaces Default=1
Router ID DR BDR Router ID OSPF Packet Types
-3 DR&BDR Router Priority
DR&BDR!!!!
!! DR BDR
BDR
-4 BDR DR wait timer
RouterDeadInterval
18
Neighbor Adjacencies -9
OSPF
OSPF interface Ospf Hello Packet
Multicast 224.0.0.5
Neighbors OSPF
-1 area ID.
-2 hello & dead intervals.
-3 authentication password
-4 Stub area flag.
Exstart State Master Slave
DBD Packet
Master Router ID DR
BMA DR,BDR
Exchange State Master Master LSDB
Slave Slave LSDB Master
21
DBD Packet
LSAck DBD Packet Loading State
LSDB LSDB LSR
LSA
DR LSU Packet LSA LSA LSDB
Full State
: Full State Traffic
Full State LSDB
A Down
22
-1 A LSU Packet LSA IP Multicast 224.0.0.6
DR&BDR LSU LSAs
-2 Ack DR (Flooding LSU) LSU
DR 224.0.0.5
-3 LSU LSAck Packet DR
-4 B LSU
-5 LSU LSDB SPF
Configuring a Router ID
R ID Configuration
RID Loopback interface Physical interface
>(config-router)# router-id <ip address
loopback interface
(config)# int loopback 0
(config-if)# ip address ip mask
Router#clear ip ospf process
RID
: router priority
(config)# int e0/0
>(config-if)# ip ospf priority <no.
Cost
23
Show commands
:show ip protocols
OSPF :show ip route ospf
24
* Router#clear ip route
Routing Table
Router#clear ip route A.B.C.D
25
MD5 password
Router(config-if)#ip ospf message-digest-key key-id md5 key
255 1 :key-id
16 byte Alphanumeric :Key
Authentication
Clear txt
Router(config-if)# ip ospf authentication
MD5
Router(config-if)#ip ospf authentication message-digest
Authentication
Router(config-if)#ip ospf authentication null
Area
Router(config-router)# area area-id authentication [message-digest]
26
Auth
Null Type 0
Simple password Type 1
MD5 Type 2
Verifying MD5 Authentication
Neighbor table Neighbor
show ip ospf neighbor
Successful MD5 Authentication Example
27
Key
Configuration
Configuration NBMA Neighbors DR
Topology
Full-mesh topology
Subnet
Subnet
Hello Timer
30 Sec
Adjacency
:RFC or Cisco
Cisco
29
) Manual(
RFC
Configuration
Rembrandt's configuration.
interface Serial0
encapsulation frame-relay
ip address 172.16.2.1 255.255.255.0
frame-relay map ip 172.16.2.2 100
frame-realy map ip 172.16.2.3 300
frame-relay map ip 172.16.2.4 500
!
router ospf 1
network 172.16.0.0 0.0.255.255 area 0
neighbor 172.16.2.2
neighbor 172.16.2.3
neighbor 172.16.2.4
30
DR DR Priority
DR Priority 10 172.16.2.1
Full-mesh topology
Topology
Subnet
Subnet
10 Sec
Hello Timer
( )Automatic
Cisco
Adjacency
:RFC or Cisco
Cisco
Configuration
31
32
frame-relay map ip
frame-relay map ip
frame-relay map ip
!
router ospf 1
network 172.16.0.0
0.0.255.255 area 0
Topology
Subnet
Subnet
30 Sec
Hello Timer
BDR DR
RFC
Adjacency
:RFC or Cisco
Cisco
Configuration
33
34
Topology
Subnet
Subnet
30 Sec
Hello Timer
BDR DR
Cisco
Adjacency
:RFC or Cisco
Cisco
Configuration
35
frame-relay svc
!
router ospf 1
network 172.16.0.0 0.0.255.255 area 0
neighbor 172.16.2.2 cost 30
neighbor 172.16.2.3 cost 20
neighbor 172.16.2.4 cost 50
36
Topology
Subnet
10 Sec
Hello Timer
BDR DR
Cisco
Adjacency
:RFC or Cisco
Cisco
Configuration
37
38
Multiarea OSPF Operation-1
OSPF Router Types-2
LSA Type-3
OSPF Area Types-4
Virtual Links-5
Route Summarization-6
39
Area
40
Single Area
:Frequent SPF algorithm calculations
SPF
:Large routing table
Routing Table OSPF
Summarization area
:Large LSDB
LSDB Topology
Area Routing Table LSDB
41
LSA Type-3
LSA LSA
DR Router LSA External AS
11 LSA
42
LSA
Router LSA Type 1
43
44
LSA LSA
interface
LSA LSA
Routing Bit Set on this LSA
LS age: 680
Options: (No TOS-capability)
LS Type: Router Links
Link State ID: 192.168.30.10
Advertising Router: 192.168.30.10
LS Seq Number: 80001428
Checksum: 0x842A
Length: 60
Area Border Router
Number of Links: 3
LSA
LSA
internal Router Area Border Router
Advertising Router: 192.168.30.10
LSA RID
Link State ID
LSA RID LSA Type1
LSA
Number of Links: 3
Link connected to: another Router (point-to-point)
(Link ID) Neighboring Router ID: 192.168.30.80
(Link Data) Router Interface address: 192.168.17.9
Number of TOS metrics: 0
TOS 0 Metrics: 64
Link connected to: a Stub Network
(Link ID) Network/subnet number: 192.168.17.8
(Link Data) Network Mask: 255.255.255.248
Number of TOS metrics: 0
TOS 0 Metrics: 64
Link connected to: a Transit Network
(Link ID) Designated Router address: 192.168.17.18
(Link Data) Router Interface address: 192.168.17.17
Number of TOS metrics: 0
TOS 0 Metrics: 10
Link connected to: another Router (point-to-point)
45
point-to-point ID
LSA
(Link ID) Neighboring Router ID: 192.168.30.80
interface LSA
(Link Data) Router Interface address: 192.168.17.9
interface LSA
(Link Data) Router Interface address: 192.168.17.17
Metrics: 64
Metrics: 64
Metrics: 10
Cost
LSA Type 1
-1 interfaces
- 2 Router ID LSA
-3 interface
-4 ip Address interfaces Stub Network
-5 Area Area ABR
-6 interface LSA
Seq
O
- 7 O 172.16.54.0/24 [110/11] via 192.168.32.2, 3d10h, Ethernet1 Routing Table
Network LSA Type 2
DR LSA
46
ABR LSA
Area ABR Area
ABR
ABR network ID netmask LSA Type 3 Area
Cost Network Id
ABR LSA Type 3
Summarization LSA LSA Type3 Cost
Cost
Summarization By Default OSPF
Summarization
LSA Type 3
48
O IA
49
ASBR RID Link ID
LSA ABR RID ADV Router
ASBR .... NET Mask 0.0.0.0
LSA Type 4
Area ASBR Area -1
ASBR Area ABR -2
AS Regenerated AS ABRs -3
ASBR RID LSA Type 4 -4
Routing Table O IA -5
O IA
50
51
Link State ID
ADV Router RID ASBR
Net Mask
Forward Address 0.0.0.0 Data ASBR
interface Segment ASBR
-1
-2
-3
-4
-5
-6
-7
ASBR LSA
OSPF AS Default Route
AS
ADV Router ID ASBR LSA AS
Summarizing By Default
LSA Type 4 ASBR AS
O E1 , O E2 Routing Table
O E1 192.168.119.0/24 [110/94] via 192.168.17.74, 02:15:01, Ethernet0
O E2 172.19.0.0/16 [110/21] via 192.168.32.2, 02:15:01, Ethernet1
E1 E2
E2 Cost ASBR Cost ASBR
E1 Cost
by Default E2 Cost Cost
ASBR Destination E1
ASBR Destination E1
E1
E2
52
Autonomous System AS
Type 6
Multicast Ospf LSA
Type 7
ASBR NSSAs Not-so-Stubby Area
LSA Type 5 Not-so-Stubby Are Flood LSA
LSA Type 5 Area
Type 8
Border Gateway Protocol (BGP). OSPF internetworking LSA
Types 9, 10, and 11
OSPF The opaque LSAs
MPLS MPLS
CCIP
LSA LSDB
Homer#show ip ospf database
OSPF Router with ID (192.168.30.50) (Process ID 1)
Router Link States (Area 0)
Link ID
192.168.30.10
192.168.30.20
192.168.30.70
192.168.30.80
ADV Router
192.168.30.10
192.168.30.20
192.168.30.70
192.168.30.80
Age
1010
677
857
1010
Seq#
0x80001416
0x800013C9
0x80001448
0x800014D1
Checksum
0xA818
0xDE18
0xFD79
0xEB5C
Link count
3
3
3
5
ADV Router
192.168.30.20
192.168.30.60
192.168.30.40
192.168.30.70
Age
677
695
579
857
Seq#
0x800001AD
0x800003E2
0x8000113C
0x8000044F
Checksum
0x849A
0x4619
0xF0D
0xB0E7
ADV Router
192.168.30.60
192.168.30.70
192.168.30.10
192.168.30.80
Age
421
656
983
962
Seq#
0x8000009F
0x8000037F
0x80000004
0x80000004
Checksum
0xD52
0x86A
0x1EAA
0x780A
53
Link ID
192.168.30.12
192.168.30.12
172.20.57.254
172.20.57.254
ADV Router
192.168.30.20
192.168.30.30
192.168.30.70
192.168.30.80
Age
584
56
664
963
Seq#
0x80000005
0x80000004
0x800000CE
0x80000295
Checksum
0xFC4C
0x45BA
0xF2CF
0x23CC
ADV Router
192.168.30.14
192.168.30.24
192.168.30.50
192.168.30.54
Age
311
685
116
1213
Seq#
0x80000EA5
0x80001333
0x80001056
0x80000D1F
Checksum
0x93A0
0x6F56
0x42BF
0x3385
Link count
7
6
2
2
ADV Router
192.168.30.40
192.168.30.50
192.168.30.40
192.168.30.50
Age
1231
34
1240
42
Seq#
0x80000D88
0x800003F4
0x80000003
0x80000005
Checksum
0x73BF
0xF90D
0x5110
0x1144
ADV Router
192.168.30.40
192.168.30.50
192.168.30.40
192.168.30.50
Age
1240
42
1241
43
Seq#
0x80000006
0x80000008
0x8000029B
0x800002A8
Checksum
0x6980
0xC423
0xEED8
0x9818
ADV Router
192.168.30.60
192.168.30.62
192.168.30.70
192.168.30.80
Age
459
785
902
1056
Seq#
0x80000D49
0x800000EB
0x8000037D
0x800001F7
Checksum
0x9C0B
0xB5CE
0x1EC0
0x6B4B
Tag
0
0
65502
65502
54
LSA LSDB maximum-number
LSA
threshold-percentag Default %75
LSA
ignore state adjacencies
LSDB OSPF Packet
] [ignore-time minutes
Ignore State
][ignore-count count-number
Warningonly threshold-percentage
LSA OSPF ignore state by
Default
By Default
Threshold-percentage: 75 percent
Warning-only warning message: disabled
Ignore-time minutes: 5 minutes
Ignore-count count-number: 5 times
Reset-time minutes: 10 minutes
AS
:
ABR Stub area Type5 Drop
LSA Stub Area LSAType 3 Default Route 0.0.0.0
Stub area Routing Table
ABR
Stub Area
-1 Stub Area ASBR
-2 Stub Area ABR Default Route
ABR ASBR
-3 Configure Virtual links Stub area Virtual links.
-4 Configuration Stub Area
-5 LSA 5.4
Configuration OSPF
Area
area area-id stub
57
Area 2
ABR Default Route Cost by Default =1
router ospf 20
network 192.168.30.0 0.0.0.255 area 1
network 192.168.20.0 0.0.0.255 area 0
area 1 stub
area 1 default-cost 20
Configuration
Configuration Stub area
ABR no-summary ABR
router ospf 20
network 192.168.30.0 0.0.0.255 area 1
network 192.168.20.0 0.0.0.255 area 0
Rip
Stub area .Not-So-Stubby Areas
Stub ASBR Area ASBR
ASBR Redistribution Area LSA Type 5 LSA Type 7
LSA NSSA LSA Type 7 Type 5
ASBR Type 7 LSA ABR LSA Type7 Area0
LSA Type 5 Area0
Stub Area ASBR RIP Not-So-
Stubby Areas
59
router ospf 40
network 192.168.10.2 0.0.0.0 area 2
network 192.168.10.33 0.0.0.0 area 2
area 2 nssa
ABR
NSSA Stub Area
Type 5
default-information-originate Type 7 Default Route
O *N2 0.0.0.0/0
60
]*[
Area
Hello packet Flag Area Area
area area-id stub
61
Virtual Links-5
Virtual Links
Area 0 Area
Area0 Area
62
packet Hello
63
64
Virtual Link
Hokusai#show ip ospf virtual-link
Virtual Link OSPF_VL1 to router 192.168.100.33 is up
Run as demand circuit
DoNotAge LSA not allowed (Number of DCbitless LSA is 2).
Transit area 100, via interface Serial0, Cost of using 128
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:00
Adjacency State FULL (Hello suppressed)
Hokusai#
Route Summarization-6
LSA Type 3,5
Summarization
Processor Ram LSDB
OSPF By Default Summarization
OSPF Summarization
Interarea route summarization
LSA Area Backbone Area ABR
Type 3
LSA ABR route summarization
65
66
Bsci
summarization ABR Area
R1
area 0 range 172.16.96.0 255.255.224.0
Area1 Summarization
, Area 0 Range
Subneting
Area 0 172.16.96.0 to 172.16.127.0
172.16.01100000.00000000
172.16.01111111.00000000
172.16.011
Bit Net id
Network id =172.16.01100000.00000000
Netmask
Netmask=11111111.11111111.11100000.00000000
255.255.224.0
Bit Net id
Network id =172.16.00100000.00000000
Netmask
Netmask=11111111.11111111.11100000.00000000
255.255.224.0
R2
ABR
ip route 172.16.32.0 255.255.224.0 Null0
Null0 EIGRP
Summarization Areas
OSPF AS
External Route Summarization on an ASBR
Summarization external routes ASBR
) (LSA Type5 ASBR LSA Type 5 LSA
Range Summary
ASBR
OSPF
]summary-address ip-address mask [not-advertise] [tag tag
68
-1
3/11/2008
Ahmed Omar
69