Beruflich Dokumente
Kultur Dokumente
Figure 14.1
Autonomous systems
Figure 14.2
Figure 14.3
Figure 14.4
Figure 14.5
Figure 14.6
Figure 14.6
Figure 14.7
10
14.3 RIP
The Routing Information Protocol (RIP) is an intradomain routing
protocol used inside an autonomous system . It is a very simple protocol
based on distance vector routing.
11
Figure 14.8
Note the
metric used
here for Cost
is simply the
hop count.
12
Figure 14.9
13
Figure 14.10
Request messages
14
Example 1
Figure 14.11 shows the update message sent from router R1 to
router R2 in Figure 14.8. The message is sent out of interface
130.10.0.2.
The message is prepared with the combination of split horizon
and poison reverse strategy in mind. Router R1 has obtained
information about networks 195.2.4.0, 195.2.5.0, and 195.2.6.0
from router R2. When R1 sends an update message to R2, it
replaces the actual value of the hop counts for these three
networks with 16 (infinity) to prevent any confusion for R2.
The figure also shows the table extracted from the message.
Router R2 uses the source address of the IP datagram carrying
the RIP message from R1 (130.10.0.2) as the next hop address.
TCP/IP Protocol Suite
15
16
Figure 14.12
RIP timers
17
Example 2
A routing table has 20 entries. It does not receive information
about five routes for 200 s. How many timers are running at
this time?
Solution
The 21 timers are listed below:
Periodic timer: 1
Expiration timer: 20 5 = 15
Garbage collection timer: 5
18
Figure 14.13
19
Figure 14.14
Authentication
20
Note:
RIP uses the services of UDP on
well-known port 520.
21
22
Figure 14.15
23
Figure 14.16
Each router floods this info (via a Link State Packet) to other
routers periodically (when there is a change in the topology,
or every 60 to 120 minutes).
Each router takes in this data and, using Dijkstras
algorithm, creates the shortest path tree and corresponding
routing table.
24
Figure 14.17
Dijkstra algorithm
25
Figure 14.18
26
27
14.5 OSPF
The Open Shortest Path First
routing protocol based on link
autonomous system.
(OSPF) protocol
state routing . Its
is an intradomain
domain is also an
28
Figure 14.19
29
Figure 14.21
Point-to-point link
30
Figure 14.22
Transient link
A network with several routers attached to it; all LANs and some W
have transient links; b. is unrealistic because too many advertisem
In c., one of the routers also becomes labeled the designated route
TCP/IP Protocol Suite
31
Figure 14.23
Stub link
32
Figure 14.24
33
Figure 14.25
The link state update packets are the most important, but see
the next slide.
TCP/IP Protocol Suite
34
Type 1
Used to create
neighbor
relationships
and to test the
reachability of
neighbors.
The first step
in link state
routing.
2
When a router is
connect to the system or
after a failure, it cannot
wait for all link state
packets before making
its own database and
calculating its routing
table. Neighbors will
send it a database
description when they
receive a hello message
from it for the first time
(not the full database
but like an outline about
links). From this, the
router can then ask for
information it does not
have.
Acknowledges
link-state
update
packets.
35
Figure 14.26
36
Figure 14.27
Note that this packet contains one or more LSAs (the yellow
part).
37
Figure 14.28
38
Router Links (RL) (Type 1) are generated by all routers. These links describe the
state of the router interfaces inside a particular area. These links are only flooded
inside the router's area.
Network Links (NL) (type 2) are generated by a DR (Designated Router) of a
particular segment; these are an indication of the routers connected to that segment.
Summary Links (SL) are the inter-area links (type 3); these links will list the
networks inside other areas but still belonging to the autonomous system.
Summary links are injected by the ABR (Area Border Router) from the backbone
into other areas and from other areas into the backbone. These links are used for
aggregation between areas.
AS boundary router summary links are type 4 links that point to the ASBR
(Autonomous System Boundary Router). This is to make sure that all routers know
the way to exit the autonomous system.
External Links (EL) (type 5), these are injected by the ASBR into the domain.
39
Figure 14.29
Router link
40
Figure 14.30
Default type
For what to enter in Link ID, Link data,
of service.
and Link type, see the next slide.
TCP/IP Protocol Suite
41
42
Example 3
Solution
This router has three links: two of type 1 (point-topoint) and one of type 3 (stub network). Figure 14.32
shows the router link LSA.
See Figure 14.32
TCP/IP Protocol Suite
43
Figure 14.31
Example 3
44
Figure 14.32
Solution to Example 3
45
Figure 14.33
46
Figure 14.34
47
Example 4
Give the network link LSA in Figure 14.35.
48
Figure 14.35
Example 4
49
Figure 14.36
Solution to Example 4
50
Example 5
In Figure 14.37, which router(s) sends out router link LSAs?
Solution
All routers advertise router link LSAs.
a. R1 has two links, N1 and N2.
b. R2 has one link, N2.
c. R3 has two links, N2 and N3.
TCP/IP Protocol Suite
51
Figure 14.37
52
Example 6
In Figure 14.37, which router(s) sends out the network link
LSAs?
Solution
All three network must advertise network links:
a. Advertisement for N1 is done by R1 because it is the only
attached router and therefore the designated router.
b. Advertisement for N2 can be done by either R1, R2, or R3,
depending on which one is chosen as the designated router.
c. Advertisement for N3 is done by R3 because it is the only
attached router and therefore the designated router.
TCP/IP Protocol Suite
53
Figure 14.38
54
Figure 14.39
55
Figure 14.40
56
Figure 14.41
57
Figure 14.42
This packet provides info about the networks that are available
outside AS to the routers inside the AS. The AS boundary router
floods the AS with the cost of each network outside the AS using
a routing table created by an interdomain routing protocol.
58
Figure 14.43
59
Figure 14.44
60
61
Figure 14.45
62
63
Figure 14.46
The three fields here are part of the LSA header which are
already discussed.
64
Figure 14.47
65
Note:
OSPF packets are encapsulated in IP
datagrams.
66
67
Figure 14.48
68
Figure 14.49
69
14.7 BGP
Border Gateway Protocol (BGP) is an interdomain routing protocol
using path vector routing. It first appeared in 1989 and has gone
through four versions.
BGP interconnects three different types of AS:
1. Stub AS, e.g. a corporate network
2. Multihomed AS, e.g. a large corporate network with connections to
multiple ASs, but does not allow traffic to pass thru (transient)
3. Transit AS - one that allows transient traffic, such as an Internet
backbone
70
Figure 14.50
71
Figure 14.51
72
Figure 14.52
73
Figure 14.53
Open message
74
75
Figure 14.54
Update message
76
77
Note:
BGP supports classless addressing and
CIDR.
78
Figure 14.55
Keepalive message
79
Figure 14.56
Notification message
80
81
Note:
BGP uses the services of TCP
on port 179.
82