Beruflich Dokumente
Kultur Dokumente
IP Routing.
Direct Routing
Indirect Routing
IP Routing..
172.16.2.2
172.16.3.2
172.16.2.1
172.16.2.3
172.16.3.1
E1
E0
S0
172.16.2.4
Direct Routing
172.16.3.3
S0
172.16.3.4
Indirect Routing
Manually
Automatically
Static Routing
Dynamic Routing
Routes are learnt via an internal or external
routing protocols
Network reachability is dependent on the
existence and state of the network
Routing decisions change to reflect the changes
in topology
Also known as Adaptive routing
RIP & OSPF are routing protocols
host address
subnet
group of subnets
major network number
group of major network numbers
last resort
WAN
WAN
R1
R1
R2
R2
192.168.5.
192.168.5.
0
0
information
about itself, its directly connected
links and state of those links
The information is passed around
from router to router, each router
making a copy of it, but never
changing it
Every
router
has
identical
information about the internetwork
Each
router will independently
calculate its own best paths
are
built around well known algorithm
from graph theory E.W.Dijkstra
shortest path algorithm.
Examples of LSR are:
Open Shortest Path First (OSPF)
Autonomous System
Old definition
Contemporary definition
An autonomous system is an
internetwork under a common
administration
Interior-Exterior Gateway
Protocols
RIP/OSPF/IS-IS
BGP4
IGPs-EGPs
AS-1
EG
P
AS-2
IGP
IGP
EG
P
EG
P
AS-3
IGP
Administrative Distances
Diversity of metrics poses problems
in routers running more than one
routing protocol.
Router may learn a route to the
same destination from each of the
protocols
Administrative
distances are the
route sources to determine most
preferred source
Administrative distance is a measure
of believability
Administrative Distances
Administrative Distances
IS-IS
- 115
RIP
- 120
EGP
- 140
External EIGRP - 170
Internal BGP
- 200
Unknown
- 255
OSPF
- 110
Routing Information
Protocol-RIP
Routing Protocol
Referred to as Bellman-Ford
Fulkerson algorithms.
or
Ford-
First
or
22
RIP; IGRP; .
23
Neighbors
Periodic Updates
RIP Continued
Routing Updates
10.1.1.0
10.1.2.0
.1
.2
Routing Table-A
NW
10.1.1.0
10.1.2.0
VIA
HOP
---------0
---------0
10.1.3.0 10.1.2.2
10.1.4.0 10.1.2.2
.2
10.1.3.0
.1
.2
Routing Table-B
NW
10.1.2.0
10.1.3.0
VIA
HOP
---------0
---------0
10.1.1.0 10.1.2.1
10.1.4.0 10.1.3.2
1
1
10.1.4.0
.1
Routing Table-C
NW
10.1.3.0
10.1.4.0
VIA
HOP
---------0
---------0
10.1.2.0 10.1.3.1
10.1.1.0 10.1.3.1
After
exchanging
2
periodic
updates, the network is converged.
26
Routing Updates
10.1.1.0
.2
Routing TableA
.1
NW
VIA
HOP
10.1.1.0
C
0
10.1.2.0
C
0
10.1.3.0 10.1.2.2
1
10.1.4.0
2
10.1.4.0 10.1.2.2
10.1.2.2 UR
10.1.2.0
.2
.1
Routing TableB
NW
10.1.1.0
10.1.2.0
10.1.3.0
10.1.4.0
10.1.4.0
10.1.3.0
.2
VIA
HOP
10.1.2.1 1
C
0
C
0
10.1.3.2
1
10.1.3.2 UR
10.1.4.0
.1
Routing TableC
NW
10.1.1.0
10.1.2.0
10.1.3.0
10.1.4.0
10.1.4.0
VIA
HOP
10.1.3.1 2
10.1.3.1 1
C
0
C
0
C
UR
Routing Updates
10.1.1.0
.2
Routing TableA
.1
NW
VIA
HOP
10.1.1.0
C
0
10.1.2.0
C
0
10.1.3.0 10.1.2.2
1
10.1.4.0 10.1.2.2
2
10.1.2.0
.2
.1
Routing TableB
NW
10.1.1.0
10.1.2.0
10.1.3.0
10.1.4.0
10.1.3.0
.2
VIA
HOP
10.1.2.1 1
C
0
C
0
10.1.3.2 1
10.1.4.0
.1
Routing TableC
NW
10.1.1.0
10.1.2.0
10.1.3.0
10.1.4.0
VIA
HOP
10.1.3.1 2
10.1.3.1 1
C
0
C
0
.2
Routing TableA
NW
VIA HOP TIME
10.1.1.0
C
0 RIT
10.1.2.0
C
0 RIT
10.1.3.0 10.1.2.2 1 RIT
10.1.4.0
2 RIT
0
10.1.4.0 10.1.2.2
10.1.2.2 UR
10.1.2.0
.1
.2
10.1.3.0
.1
Routing TableB
.2
NW
VIA HOP TIME
10.1.1.0 10.1.2.1 1 RIT
10.1.2.0
C
0 RIT
10.1.3.0
C
0 RIT
10.1.4.0
1 RIT
0
10.1.4.0 10.1.3.2
10.1.3.2 UR
10.1.4.0
.1
Routing TableC
NW
VIA HOP TIME
10.1.1.0 10.1.3.1 2 RIT
10.1.2.0 10.1.3.1 1 RIT
10.1.3.0
C
0 RIT
10.1.4.0
C
0 RIT
Reverse Route
Routing Loop
10.1.1.0
.2
Routing TableA
.1
NW
VIA
HOP
10.1.1.0
C
0
10.1.2.0
C
0
10.1.3.0 10.1.2.2
1
10.1.4.0 10.1.2.2
2
10.1.2.0
.2
.1
Routing TableB
NW
10.1.1.0
10.1.2.0
10.1.3.0
10.1.4.0
10.1.3.0
.2
VIA
HOP
10.1.2.1 1
C
0
C
0
10.1.3.2 1
10.1.4.0
.1
Routing TableC
NW
10.1.1.0
10.1.2.0
10.1.3.0
10.1.4.0
10.1.4.0
VIA
HOP
10.1.3.1 2
10.1.3.1 1
C
0
C
0
10.1.3.1 2
Counting to Infinity
10.1.5.0
D
1
10.1.5.0
D
UR
10.1.5.0
D
5
10.1.5.0
D
9
10.1.5.0
0
10.1.5.0
UR
10.1.5.0
B
4
10.1.5.0
B
8
C 10.1.4. D
10.1.1.
0
10.1.5.
0
10.1.3.0
A 10.1.2. B
0
10.1.5.0
C
10
10.1.5.0
C
6
10.1.5.0
C
UR
10.1.5.0
C
2
10.1.5.0
B
2
and so on up to infinity.
10.1.5.0
A
7
10.1.5.0
A
10.1.5.0
D
10.1.5.0
D
3
UR
1
32
Triggered/Flash Updates
RIP Timers
Update Timer
180 Seconds
Timer)
(6
Times
the
Update
30 Seconds
180 Seconds
Timer)
(6
Times
the
Update
36
RFC-1131(Version-1)
RFC-1247(Version-2)
RFC-2328(most recent specifications of
Version-2)
37
OSPF Operation..
OSPF Operation
Functional state of link
Router Priority
Designated Router
Backup Designated Router
Hello Interval
Router Dead Interval
Wait Timer
Rxmt Interval
AuType
Authentication key
39
OSPF operation.
hellos
are
40
OSPF operation
Link State Advertisements (LSAs) i.e.
routers links and their state, are
exchanged between adjacent routers
Each router receiving an LSA from a
neighbor records the LSA in Link
State Database and sends a copy of
the LSA to all of its other neighbors
LSAs are exchanged, until all the
routers build identical Link State
Databases
i.e.
the
link
state
databases have been synchronised
41
OSPF operation.
OSPF Areas
Area-1
Area-2
Area-0
Intraarea
Interarea
Areas..
Areas
AreaID 0 (0.0.0.0) is reserved for
the backbone
The backbone is responsible for
summarising the topographies of
the each area to every other area
45
Router Types
Autonomo
usSystem
Boundary
Routers
BG
P
Area-0
Backbone
Routers
Area
Border
Routers
Area-1
BGP
Intern
al
Route
rs
Area-2
46
Router Types..
Internal Routers
Router Types
Backbone Routers
Autonomous
(ASBR)
System
Boundary
Router
49