Un router realizeaza 2 operatii:

1. Packet forwarding trimite pachete de la o

interfata la alta
2. Descopera si implementeaza rute ->tabela
de routare ?

Exista doua modalitati de routare:

Static Routing
Dynamic Routing: - protocoale de routare

Un sistem autonom: ( autonomous system

AS) este o regiune din internet care este
administrata de o singura entitate.
Exista doua tipuri de routare:
Intra-domain routing
Interd-omain routing.

Intradomain Routing
Routare in acelasi AS
Ignora reteaua din afara AS-ului

Protocoale: Interior Gateway

Protocols or IGPs.
Cele mai cunoscute:
RIP (simplu si batran)
OSPF (mai bun )

Interdomain Routing
Routare intre AS-uri
Presupune ca internetul este
alcatuit dintr-o colectie de AS-uri
Interconectate.
Exista un router in fiecare AS
care routeaza traficul intre
domenii.
Protocoale: Exterior Gateway
Protocols or EGPs.
Cele mai cunoscute:
EGP
BGP (recent)

Un algoritm de routare reprezinta:

O procedura de trimitere si primire de informatii
despre retelele invecinate catre alte routere.
O procedura pentru calcularea routelor optime.
Rutele sunt calculate pe principul drumului cel mai scurt.
Trebuie identificata ruta care are asociat costul cel mai
mic.

O procedura care sa reactioneze la schimbarile de

topologie.

2 tipuri de routare consacrate:

1. Distance Vector Routing

Fiecare nod cunoaste distanta (=cost) catre vecinii direct

conectati
Un nod transmite, periodic, mesaje de tip update catre
vecini
Nodurile noi isi fac publica prezenta vecinilor.

2. Link State Routing

Fiecare nod cunoaste distanta fata de vecini

Informatiile despre distanta sunt transmise tuturor
nodurilor din retea (=link state)
Fiecare nod calculeaza tabela de routare independent

Un protocol simplu intradomain

Implementare directa a Distance Vector
Routing
Fiecare router isi face public (advertises)
vectorul de distanta (distance vector) la
fiecare 30 s sau la o schimbare in tabela de
routare catre toti vecinii.
1 = link metric
Nr de hopuri maxim este 15 / 16 = infinit
Rutele expira (timeout) (= 16) daca nu sunt
inoite in 3 min

1988 RIPv1 (RFC 1058)

classful routing

1993 RIPv2 (RFC 1388)

Se permite adugarea de masti de retea in tabela de
routare
classless routing

1998 Versiunea curenta RIPv2 (RFC 2453)

RIPv2 este un RIPv1 extins:

Mastile de retea (Subnet masks) sunt incluse
in informatiile de routare
Mesajele de routare sunt autentificate
Se transmit informatii despre urmatorul hop
(next-hop address)
Foloseste IP multicasting
Campurile suplimentare din RIPv2 sunt
implementate in campurile nefolosite ale
RIPv1

Protul 520 dedicat pentru mesaje de tip UDP

Two types of messages:

Request messages
Cere o actualizare vecinilor

Response messages
Mesaj de raspuns

Initializarea:

Se transmite un pachet request

(command = 1, address family=0..0) pe toate interfetele:
RIPv1 - broadcast
RIPv2 multicast 224.0.0.9,

Routerele ce primesc mesajul tranmit mesajul de

raspuns cu tabela de routare

Se actualizeaza tabela de routare

Se reactualizeaza odata la 30s

Actualizarile se genereaza si la schimbari de stare

(#1) shows the normal state of the

network, with RB able to
reach N1 throughRA at a cost of 2.
#2, the link between RA and N1 is
broken. RA changes its cost to reach N1 to
16 (RIP infinity).
#3, Before RA can send out this update
to RB, it receives a routine RIP message
from RB indicating that N1 can be reached
for a cost of 2. RA is then fooled into
thinking it can use RB as an alternate route
to N1, even though RBs information
originally came from RA in the first place.
In #4,RA then sends this bogus
information out, which is received by RB in
#5. RB then increases its cost to 4, and on
its next cycle will send this to RA, which
will increase its cost to 5, and so on. This
cycle will continue, with both routers
counting to infinity (16).

RIPnecesita un timp mare de stabilizare

RIP mosteneste problemele distance vector

count-to-Infinity

RIP foloseste split horizon pentru a evita

count-to-infinity
Nr maxim de hopuri 15