Reele de Calculatoare

Protocoale de Dirijare
RIP, IGRP
Copyright Octavian RUSU
2
Dirijarea Pachetelor IP
TCP
Network Interfaces
IP Input
Queue
IP Output: Calculate
Next Hop Router
ICMP
routing
daemon
Process IP
Options
For me ?
UDP
route
comman d
netstat
comman d
routing
table
I
C
M
P

R
e
d
ir
e
c
t
Source
R
outing
N
O
:
if fo
rw
a
rd
in
g
e
n
a
b
le
d
YES
Copyright Octavian RUSU
3
Protocoale Implementate de un Router
Nivel Reea i Legtur de
Date
IP (Internet Protocol)
ARP (Address Resolution
Protocol),
RARP (Reverse ARP)
ICMP (Internet Control
Message Protocol)
IGMP (Internet Group
Management Protocol)
LLC-1
SNAP
ARP RARP
ICMP IGMP
OSPF EGP TCP UDP
BGP RIP SNMP
IP
Protocoale de Dirijare
RIP (Routing Information Protocol)
IGRP (Interior Gateway Routing
Protocol)
BGP (Border Gateway Protocol)
EGP (Exterior Gateway Protocol)
IS-IS (Intermediate Syste to
Intermediate System)
OSPF (Open Shortest Path First)
EIGRP (Enhanced Interior Gateway
Routing Protocol)
Protocoale de management a
reelei/echipamentelor de reea
SNMP (Simple Network Management
Protocol)
Protocoale Nivel Transport
UDP (User Datagram Protocol)
TCP (Transmission Control Protocol)
altele
SNAP (Subnet Access Point)
LLC (Logical Link Control)
Copyright Octavian RUSU
4
Sisteme Autonome (AS)
Un sistem autonom (Autonomous System - AS ) este o
regiune din reeaua Internet care este administrat de o
singur entitate
Exemple:
Reeaua Universitii Alexandru Ioan Cuza Iai - 12675
Reeaua educaiei din Romnia RoEduNet 2614
Reeaua european pentru cercetare i educaie GEANT
Procesul de dirijare, de fapt protocoalele utilizate pentru
construirea tabelei de dirijare, sunt diferite pentru routerele
din interiorul unui AS (intradomain routing) i pentru
routerele care fac parte din sisteme autonome diferite
(interdomain routing)
Copyright Octavian RUSU
5
Sisteme Autonome (AS)
Ethernet
Router
Ethernet
Ethernet
Router
Router
Ethernet
Ethernet
Ethernet
Router
Router
Router
Autonomous
System 2
Autonomous
System 1
Copyright Octavian RUSU
6
Dirijare Intradomain i Interdomain
Dirijare Intradomain
Dirijare n interiorul unui
sistem autonom (AS)
Se ignor reeaua Internet
(toat reeau din exteriorul
domeniului)
Protocoalele de dirijare
folosite n interiorul unui
domeniu interioare sau
IGP - Interior Gateway
Protocols
Protocoale interioare:
RIP
IGRP, EIGRP
OSPF
Dirijare Interdomain
Dirijare ntre domenii - AS-uri
Reeaua Internet este o colecie de AS-
uri interconectate
Uzual exist cte un router care
conecteaz un domeniu cu altul sau
altele
Protocoalele de dirijare ntre AS-uri se
numesc protocoale exterioare sau EGP
- Exterior Gateway Protocols
Protocoale exterioare:
EGP
BGP
Copyright Octavian RUSU
7
Componentele unui Protocol de Dirijare
O procedur pentru transmiterea informaiilor de
dirijare (reachability information about network to
other routers)
Procedur pentru calcularea celei mai scurte ci
ctre orice destinaie
Algoritm:
Scop: Pentru fiecare conexiune se asociaz un cost. S se gseasc
calea ntre dou reele pentru care costul este minim.
O procedur pentru modificarea tabelei de dirijare
i anunarea modificrilor
Copyright Octavian RUSU
8
Algoritmi de Dirijare
Exist doi algoritmi care sunt utilizai pentru dirijare n reeaua Internet:
Vector Distan (Distance Vector)
Fiecare nod cunoate costul liniilor la vecini (routerele direct conectate)
Un router trimite la vecini completri periodice (update-uri)
Dac toate routerele cunosc tpate distanele tabela de dirijare poate fi
convergent
Noile routere se anuna n reea pentru ca celelalte routere s afle despre
existena acestora
Starea Legturilor (Shortest Path First)
Fiecare nod cunoate distana pn la vecinii si
Informaia privin distana (starea legturilor - link state) este trimis la toi
vecinii
Fiecare router i calculeaz propria tabel de dirijare
Copyright Octavian RUSU
9
Protocoale de Dirijare n Reeaua Internet
Distance Vector
Routing Information Protocol
(RIP)
Gateway-to-Gateway Protocol
(GGP)
Exterior Gateway Protocol (EGP)
Interior Gateway Routing Protocol
(IGRP)
Link State
Intermediate System - Intermediate
System (IS-IS)
Open Shortest Path First (OSPF)
Copyright Octavian RUSU
10
Protocoale de Dirijare n Reeaua Internet
Interioare - IGP
Routing Information Protocol (RIP)
Open Shortest Path First (OSPF)
Interior Gateway Routing Protocol (IGRP)
Enhanced Interior Gateway Routing
Protocol (EIGRP)
Gateway-to-Gateway Protocol (GGP)
Intermediate System - Intermediate
System (IS-IS)
Exterioare - EGP
Border Gateway Protocol (BGP)
Exterior Gateway Protocol (EGP)
Copyright Octavian RUSU
11
Protocoale de Dirijare
n sistemele UNIX completarea automat a tabelei de dirijare se face
folosind programe, ex. routed sau gated
Acestea pot implementa urmtoarele protocoale de dirijare:
Daemon Hello RIP OSPF EGP BGP
routed
V1
Gated
(Version 3)
Yes V1
V2
V2 Yes V2, V3
intradomain
interdomain
Copyright Octavian RUSU
12
Exemplu: Protocol de Dirijare Dinamic
Router A Router B Router C Router D
10.0.2.0/24 10.0.3.0/24 10.0.4.0/24 10.0.5.0/24 10.0.1.0/24
.1 .2 .2 .2 .2 .1 .1 .1
c
o
s
t
t=0:
10.0.1.0 - 0
10.0.2.0 - 0
Net via
c
o
s
t
t=0:
10.0.2.0 - 0
10.0.3.0 - 0
Net via
c
o
s
t
t=0:
10.0.3.0 - 0
10.0.4.0 - 0
Net via
c
o
s
t
t=0:
10.0.4.0 - 0
10.0.5.0 - 0
Net via
t=1:
10.0.1.0 - 0
10.0.2.0 - 0
10.0.3.0 10.0.2.2 1
t=2:
10.0.1.0 - 0
10.0.2.0 - 0
10.0.3.0 10.0.2.2 1
10.0.4.0 10.0.2.2 2
t=2:
10.0.1.0 10.0.2.1 1
10.0.2.0 - 0
10.0.3.0 - 0
10.0.4.0 10.0.3.2 1
10.0.5.0 10.0.3.2 2
t=1:
10.0.1.0 10.0.2.1 1
10.0.2.0 - 0
10.0.3.0 - 0
10.0.4.0 10.0.3.2 1
t=2:
10.0.1.0 10.0.3.1 2
10.0.2.0 10.0.3.1 1
10.0.3.0 - 0
10.0.4.0 - 0
10.0.5.0 10.0.4.2 1
t=1:
10.0.2.0 10.0.3.1 1
10.0.3.0 - 0
10.0.4.0 - 0
10.0.5.0 10.0.4.2 1
t=2:
10.0.2.0 10.0.4.1 2
10.0.3.0 10.0.4.1 1
10.0.4.0 - 0
10.0.5.0 - 0
t=1:
10.0.3.0 10.0.4.1 1
10.0.4.0 - 0
10.0.5.0 - 0
Presupunem:
- Cost legtur 1
- toate update-urile se fac simultan
- Iniial, fiecare router cunoate doar costul interfeelor conectate direct
Copyright Octavian RUSU
13
Exemplu: Protocol de Dirijare Dinamic
Tabele sunt convergente
Router A Router B Router C Router D
10.0.2.0/24 10.0.3.0/24 10.0.4.0/24 10.0.5.0/24 10.0.1.0/24
.1 .2 .2 .2 .2 .1 .1 .1
t=3:
10.0.1.0 - 0
10.0.2.0 - 0
10.0.3.0 10.0.2.2 1
10.0.4.0 10.0.2.2 2
10.0.5.0 10.0.2.2 3
Net via
c
o
s
t
t=3:
10.0.1.0 10.0.2.1 1
10.0.2.0 - 0
10.0.3.0 - 0
10.0.4.0 10.0.3.2 1
10.0.5.0 10.0.3.2 2
Net via
c
o
s
t
t=3:
10.0.1.0 10.0.3.1 2
10.0.2.0 10.0.3.1 1
10.0.3.0 - 0
10.0.4.0 - 0
10.0.5.0 10.0.4.2 1
Net via
c
o
s
t
t=3:
10.0.1.0 10.0.4.1 3
10.0.2.0 10.0.4.1 2
10.0.3.0 10.0.4.1 1
10.0.4.0 - 0
10.0.5.0 - 0
Net via
t=2:
10.0.1.0 - 0
10.0.2.0 - 0
10.0.3.0 10.0.2.2 1
10.0.4.0 10.0.2.2 2
t=2:
10.0.1.0 10.0.2.1 1
10.0.2.0 - 0
10.0.3.0 - 0
10.0.4.0 10.0.3.2 1
10.0.5.0 10.0.3.2 2
t=2:
10.0.1.0 10.0.3.1 2
10.0.2.0 10.0.3.1 1
10.0.3.0 - 0
10.0.4.0 - 0
10.0.5.0 10.0.4.2 1
t=2:
10.0.2.0 10.0.4.1 2
10.0.3.0 10.0.4.1 1
10.0.4.0 - 0
10.0.5.0 - 0
Copyright Octavian RUSU
14
Caracteristici ale Dirijrii Distance Vector
Update-uri periodice: update-uri la tabela de dirijare sunt
trimise la intervale regulate de timp (90 secunde)
Update-uri declanate: (Triggered Updates): update-uri la
tabela de dirijare trimise atunci cnd apare o modificare a
unei legturi fr a atepta expirarea perioadei ntre update-
uri
Full Routing Table Update: Cele mai multe protocoale
distance vector trimit toat tabela de dirijare (nu doar
modificrile)
Route invalidation timers: Liniile din tabela de dirijare devin
invalide dac nu sunt retrimise la intervale regulate de timp.
De regul, acest interval de timp este de ordinul a 3-6
perioade update
Copyright Octavian RUSU
15
RIP Routing Information Protocol
Protocol simplu intradomain
Implementare a dirijrii Distance Vector
Fiecare router trimite anunuri (distance vector) la
fiecare 30 secunde (sau atunci cnd se modific
tabela de dirijare) ctre toi vecinii
Metrica pentru fiecare legtur este 1 (hop-uri)
Numrul maxim de hop-uri este 15, 16 este
echivalent cu
Rutele devin nefolosibile (metrica setat la 16)
dup 3 minute dac nu se primesc update-uri
Copyright Octavian RUSU
16
RIP Istoric
1960s :
Protocoale Distance Vector au fot folosite n reeaua ARPANET
1970s:
Protocolul de dirijare XNS (Xerox Network system) este precursorul
protocolului RIP in IP (IPX i AppleTalk)
1982
routed pentru BSD Unix
1988
RIPv1 (RFC 1058) numai clase de adrese IP
1993
RIPv2 (RFC 1388)
Subnetmask
1998
Current version of RIPv2 (RFC 2453)
Copyright Octavian RUSU
17
RIPv1: Formatul Pachetului
IP header UDP header RIP Message
Command Version Set to 00...0
32-bit address
Unused (Set to 00...0)
address family Set to 00.00
Unused (Set to 00...0)
metric (1-16)
o
n
e

r
o
u
t
e

e
n
t
r
y
(
2
0

b
y
t
e
s
)
Up to 24 more routes (each 20 bytes)
32 bits
Un mesaj RIP poate
conine pn la 25 route
1: request
2: response
2: for IP
00: cerere tabel
de routare complet
Adres destinaie
Cost (hops)
1: RIPv1
Copyright Octavian RUSU
18
RIPv2
RIPv2 este o extensie a RIPv1:
Subnet masks sunt incluse n mesajele transmise ntre
routere
Autentificarea mesajelor
Se transmite i adresa next hop
Folosete multicast pentru comunicaia ntre routere (spre
deosebire de RIPv1 care folosete broadcast)
Extensiile pentru RIPv2 sunt incluse n cmpurile
nefolosite ale mesajului RIPv1
Copyright Octavian RUSU
19
RIPv2: Formatul Pachetului
IP header UDP header RIP Message
Command Version Set to 00...0
32-bit address
Unused (Set to 00...0)
address family Set to 00.00
Unused (Set to 00...0)
metric (1-16)
o
n
e

r
o
u
t
e

e
n
t
r
y
(
2
0

b
y
t
e
s
)
Up to 24 more routes (each 20 bytes)
32 bits
Un mesaj RIP poate
conine pn la 25 route
1: request
2: response
2: for IP
00: cerere tabel de
routare complet
Adres destinaie
Cost (hops)
2: RIPv2
Copyright Octavian RUSU
20
RIPv2: Formatul Pachetului
IP header UDP header RIPv2 Message
Command Version Set to 00.00
IP address
Subnet Mask
address family route tag
Next-Hop IP address
metric (1-16)
o
n
e

r
o
u
t
e

e
n
t
r
y
(
2
0

b
y
t
e
s
)
Up to 24 more routes (each 20 bytes)
32 bits
Pentru informaii de la
alte protocoale de
dirijare (AS number)
Adresa next hop a unui
router din reeaua local
care este mai bun pentru
a procesa pachetele
ctre adresa destinaie
anunat (altfel 0.0)
2: RIPv2
Subnet mask pentru
adresa IP
Copyright Octavian RUSU
21
Mesaje RIP
Pentru routed.
Port dedicat 520 UDP
Dou tipuri de mesaje:
Cerere (request)
Pentru a cere update-uri de la un vecin
Rspuns (response)
Conine update
Copyright Octavian RUSU
22
Dirijare cu RIP
Iniializare: se trimite un mesaj de tip request (command = 1, address
family=0..0) pe toate interfeele prin care se cere tabela de dirijare de la
toi vecinii
RIPv1 broadcast
RIPv2 multicast la adresa 224.0.0.9 dac este posibil
Request received: routerele care primesc cereri trimit toat tabela de
dirijare
Response received: se completez tabela de dirijare
Regular routing updates: La fiecare 30 secunde se trimite toat sau o
parte a tabelei de dirijare la toi vecinii ca rspuns la o cerere recepionat
Triggered Updates: Atunci cnd se modifica metrica unei legturi se
trimite ntreaga tabel de dirijare
Copyright Octavian RUSU
23
Securitatea RIP
Problem: trimiterea de mesaje false la un router
RIPv1: fr protecie
RIPv2: schem de autentificare simpl
IP header UDP header RIPv2 Message
Command Version Set to 00.00
Password (Bytes 0 - 3)
Password (Bytes 4 - 7)
0xffff Authentication Type
Password (Bytes 8- 11)
Password (Bytes 12 - 15)
A
u
t
h
e
t
i
c
a
t
i
o
n
Up to 24 more routes (each 20 bytes)
32 bits
2: plaintext
password
Copyright Octavian RUSU
24
Probleme RIP
Timp lung de stabilizare
Chiar i pentru reele mici sunt necesare cteva minute
pn la stabilizarea tabelei de dirijare
Problemele protocoalelor de tip distance vector
Numrarea la infinit - split horizon
Numrul maxim de hop-uri 15
Copyright Octavian RUSU
25
Configurare RIP
ip routing
router rip
Iniializare proces dirijare
RIP
version 1 (2)
Versiune protocol RIP 1
sau 2
network 1.0.0.0
Specificare reea direct
conectat export prefix
network 2.0.0.0
Copyright Octavian RUSU
26
Interior Gateway Routing Protocol IGRP
Proprietar Cisco
Distance vector
Succesor eficient pentru RIP
Metric complex funcie de:
Lrgimea de band
Timp de ntrziere
MTU
ncrcare
Reliability
Schimbul informaiilor (tabela de dirijare complet) pentru
funcionarea protocolului IGRP se face folosind TCP
Buclele de dirijare se elimin prin folosirea unui algoritm
distribuit (Distributed Updating Alg. - DUAL)
Copyright Octavian RUSU
27
Interior Gateway Routing Protocol IGRP
(cont.)
Algoritmul Belman-Ford este modificat n ceea ce privete:
n locul unei metrici simple se folosete un vector de metrici pentru
caracterizarea unei ci
Nu se alege doar o singur cale cu metrica ca mai mic, se aleg mai
multe ci (traficul este mprit) a cror metric se ncadreaz ntr-un
anumit interval
Sunt introduse o serie de extensii pentru a preveni oscilaiile n tabela de
dirijare
Notm:
bandwidth lrgimea de band (kbps)
delay timp de ntrziere (zeci de micosecunde)
reliability gradul de sigurana a liniei
Formula de calcul pentru metric (K - constante):
y reliabilit delay K
bandwidth
K
metrica

+ =
2
1
Copyright Octavian RUSU
28
Enhanced Interior Gateway Routing
Protocol EIGRP
Enhanced IGRP
Protocol proprietar Cisco
Informaiile transmise pentru ntreinerea
tabelei de dirijare conin numai elementele
care se modific (altfel, mesaje keepalive)
Protocol hibrid Link-state (reele mari) i
Distance Vector
Finite State machine
Timers
Complex
Copyright Octavian RUSU
29
Enhanced Interior Gateway Routing
Protocol EIGRP (cont.)
Metrica:
bandwidth = (10000000/bandwidth(i)) * 256
Unde bandwidth(i) este valoarea (n kbps) cea mai mic a lrgimii de band
pentru interfeele ctre reeaua destinaie pentru care se calculeaz metrica
delay = delay(i) * 256
Unde delay(i) este suma ntrzierilor pentru interfee pe calea ctre reeaua
destinaie pentru care se calculeaz metrica
load (1-255)
Gradul de folosire a interfeei ctre reeaua destinaie
reliability (255-1)
Gradul de siguran a interfeei ctre reeaua destinaie
Formula de calcul (de regul K
2
, K
4
i K
5
sunt zero):

+ =
4
5
3
2
1
256
K metrica
K y reliabilit
K
delay K
load
bandwidth K
bandwith