Beruflich Dokumente
Kultur Dokumente
Routing Protocol
Iwao Sasase
Department of Information and
Computer Science, Keio University
http://www.sasase.ics.keio.ac.jp
Email:sasase@ics.keio.ac.jp
Dynamic Routing
Routing Protocol
Basic principle
8
1
Typical protocol
12
10
11
Address
Next hop
10
11
12
Behavior of RIP
Connection
speed
T1
T3
Path A
Path B
T1
Advantage
The processing load of router is small and pre-installed by almost all routers.
suitable for the small-scale network.
Path C
Disadvantage
Not suitable for large size network because of size of communication overhead.
Since it is routing selection only by the number of hop, optimal routing selection
cannot be performed.
Behavior of OSPF
Algorithm
1. All router exchange link state information with each other
Metric includes cost of link, network, neighbor routers.
2. From the obtained link state, all routers grasp a network topology and hold this
as a topology database commonly.
3. Each router calculates the tree of the path from itself and creates routing table.
In this tree generation, the SPF (Shortest Path First) algorithm by Dijkstra is
used.
Although the periodical recheck is done every30 minutes, the link states are
sent when network composition is changed. Mitigation of overhead
Advantage
Disadvantage
Overhead
Speed
RIP
OSPF
Up to contiguity
router
Network whole
10
A
10
Path B
5
cost
50
25
60
10
10
10
T1
T3
T1
10
Path A
Path C
10
10
Inter-router : large
Intra-router small
Inter-router : small
Intra-router large
The evaluation
measure of a route
(metric)
Number of HOPs
Suitable network
Small size
20
10
10
11
12
Behavior of BGP
AS2
AS1
AS3
AS1
AS2
Send the
information of
AS1,AS2,AS3
AS4
13
router
Receiving terminal
Receiving terminal
router
Transmitting
agency
Receiving terminal
router
14
Version of IP
Contents
RFC922
IPv4IPv6
IPv4
Multicast
RFC1112
IPv4IPv6
Unicast
RFC1546
RFC2526
IPv6
Delivery system
Unicast
Broadcast
16
router
Multicasting Communication
AS3
Send the
information of
AS1,AS2
17
18
Multicast communication
1. IP Multicast
router
Receiving terminal
Receiving terminal
router
Transmitting
agency
Receiving terminal
router
19
Tree
21
20
22
router
router
Receiving terminal
Receiving terminal
router
router
Transmitting
terminal
router
Receiving terminal
router
Router
Reception of a packet
>
>
router
Transmitting terminal
router
router
Receiving terminal
router
23
24
CR Core Router
Sets up for every multicasting group address.
A tree is formed in the shortest route from this router to
each Receiving terminal.
Receiving terminal
router
router
router
router
Receiving terminal
Transmitting
terminals 1
Core router
RPT
It transmits in the
opposite direction of
transmitting terminal.
A path becomes
the shortest route
Course management is
required for every Transmitting
terminal and group address.
inferior in respect of a
scalability.
SPT
Regardless of
transmitting terminal,
it transmits in the
same course.
26
Receiving terminal
25
Advantage
router
IP multicast
27
28
29