Sisteme avansate de comunicatii in mediu industrial

RIP & OSPF

LAB 8

RIP
Routing Information Protocol

 1988 RIPv1 (RFC 1058)

classful routing

Istorie

1993 RIPv2 (RFC 1388)

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

1998 Versiunea curenta RIPv2 (RFC 2453)

 Un protocol simplu de tip intra-domain

Implementare directa a algritmului Distance
Vector Routing

RIP

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

RIP v1

RIPv2 este o extensie a protocolului RIPv1

Mastile de retea (Subnet masks) sunt incluse in
informatiile de routare

RIP v2

Mesajele de routare sunt autentificate

Se transmit informatii despre urmatorul hop (nexthop address)
Foloseste IP multicasting
Campurile suplimentare din RIPv2 sunt
implementate in campurile nefolosite ale RIPv1

RIP v2

STUDIU DE CAZ

 Portul 520 dedicat pentru mesaje de tip UDP

2 tipuri de mesaje:
Request messages
Cere o actualizare vecinilor

Response messages
Mesaj de raspuns

RIPv2

Continutul unui mesaj

Network Address
Net-mask
Next-hop IP Address
Metric

 Tabelul construit de protiocolul RIP

RIPv2 Forwarding Information Base

RIPv2

IP address
Gateway
Interface
Metric
Timer

Metric: Administrative distance

Criteriu folosit pentru alegerea protocolului care

furnizeaza ruta in cazul in care mai multe
protocoale ruleaza pe acelasi router
Probeaza increderea in protocolul sursa al rutei
Nu este transmisa in pachetele de update este
folosita local, pe router.

1.

Initializarea:

2.

Se transmite un pachet request

RIPv2

Cerere catre vecini

Se cere transmiterea tabelei de routare
(command = 1, address family=0..0) pe toate
interfetele:
RIPv1 - broadcast
RIPv2 multicast 224.0.0.9,

3.

Routerele ce primesc mesajul transmit mesajul de

raspuns cu tabela de routare
Mesaj de raspuns la cerere

4.

Se actualizeaza tabela de routare

5.

Actualizarile se genereaza si la schimbari de stare

Se reactualizeaza odata la 30s

RIPv2
Probleme

RIP necesita un timp mare de stabilizare

RIP mosteneste problemele distance vector
count-to-Infinity
RIP foloseste split horizon pentru a evita count-toinfinity

Nr maxim de hopuri 15

STUDIU DE CAZ

#1 pachetele de la RB ajung in N1
prin RA cu un cost de 2
#2, legatura RA - N1 cedeaza. RA
schimba costul catre N1 la 16 (RIP
infinity).

RIPv2
Count to
Infinity

#3, Pana sa poata transmite RA un

mesaj de informare catre RB,
primeste de la RB un mesaj RIP cu
idicatia ca N1 poate fi accesat prin
RB cu costul 2. RA actualizeaza
tabela de routare cu noua informatie
si ransmite mesajele pentru N1 catre
RB. RA transmite o actualizare catre
RB cu mesajul ca N1 este accesibil cu
un cost de 4.
#5. RB creste costul la 4, si trimite o
informare catre RA cu mesajul N1
este accesibil prin RB la costul de 4.
Ciclul continua: counting to infinity
(pana la16).

OSPF
Open Shortest Path First

 Link-State protocols s-a dezvoltat in cadrul ARPANET

(anii 70)
idea hartii distribuite (distributed map)
reactii la Distance Vector Protocol(RIP)
OSPF v1 a fost dezvoltat dar nu si pus in practica

Istorie

probleme cu baza de date distributed link-state

v2, RFC 1247, 1991 (v1 nu a fost pusa in practica)

ISTORIE

1989: RFC 1131 OSPF Version 1

1991: RFC1247 OSPF Version 2
1994: RFC 1583 OSPF Version 2 (revised)
1997: RFC 2178 OSPF Version 2 (revised)
1998: RFC 2328 OSPF Version 2 (current version)

 Link
O interfata a routerului

Link state

Denumiri
uzuale

Descriere a interfetei si a routerelor invecinate

IP address, mask, type, routers connected to

Link state database

O colectie de anunturi (link state advertisement)
pentru toate routerele si retelele

 tell the world about your neighbors

harta distribuita este idea de baza
1.

Idee

descopera vecinii conectati (link)

2.

flooding cu informatii Link-State

3.

Link State se determina prin pachete hello

catre toate routerele

foloseste Dijkstra SPF(Shortest Path first) pentru

a determina calea cea mai scurat

 Fiecere router genereaza link-state

advertisements pentru link-urile sale

Functionare
OSPF

Cand nu sunt configurate zone OSPF link-state

advertisements sunt flooded catre toate routerele
Este foarte important ca toate routerele sa link
state database identice
Se calculeaza un arbore Shortest path three si pe
baza acestuia se configureaza tabela de routare.

LSA Message

Router OSPF
Link State
Database LSD

Routing Table
Network

Algorithm
SPF
Dijkstra

LSA Message
broadcast

Next Hop

Metric

 Pas1- La initializare sau la orice schimbare in tabela

de routare

Etape ale
OSPF
(simplificat)

Router-ul genereaza un link-state advertisement

(LSA).
Doua routere se considera vecini daca au interfete
in aceasi retea
Relatiile intre vecini sunt stabilite si intretinute prin
Hello Protocol.

Etape ale
OSPF
(simplificat)

Pas 2- Router-ele ce ruleaza OSPF vor schimba LSA

printr-un mecansim de flooding.
Fiecare router care primeste un link-state update
va salva informatia in link-state database
Fiecare router va propaga informatia primita catre
celelalte routere.
Fiecare router din retea va construi o baza de date
ce va fi identica cu cea a celorlate routere.

 Pas 3- Router-ul va calcula un Shortest Path Tree

pentru toate destinatiile accesibile.

Etape ale
OSPF
(simplificat)

Algoritmul folosit: Dijkstra

Tabela de routare va contine reteaua destinatie,
costul asociat si next hop

Pas 4- In absenta schimbarilor , OSPF nu va genera

mesaje
Schimbarile se comunica prin LSA si genereaza o
noua rulare a algoritmului Dijkstra.

STUDIU DE CAZ

1
1

3
2

f
D

e
2

Link State
Database
Link State
Announcement
(LSA)

From A to B, Link a, Cost = 1, Ls seq. Num. = 2

STUDIU DE CAZ
b

1
1

3
2

Tratarea
problemelor

Routerele A si B trimit
informatii catre toate
nodurile despre link-ul a
si conectivitatea este
refacuta

 Bringing up Adjacency
Sincronizarea bazei de date prin compararea
numarului secventei
Interesting records numerele de secventa sunt
diferite
Se stabileste o reletie client - server mai intai

Designated
Router (DR)

Designated Router -DR

Se selecteaza dintre routerele din aceeasi retea

In functie de prioritatea data de administrator

backup designated router (BDR) pentru siguranta

Toate routerele din retea devin adiacente cu DR

DR este cel care foloseste functia update catre toti
vecinii

 Plaseaza router-ul in varful arborelui

Shortest
Path
Algorithm

Cu fiecare iteratie adauga routerul care este mai

aproape
Se finalizeaza cand toate routerele sunt adaugate
in arbore

STUDIU DE CAZ

Shortest
Path
Algorithm

R1
R2
R3
R4
R5
R6
R7
R8
R9
R10
R11
R12
N1
N2
N3
N4
N6
N7
N8
N9
N10
N11
N12
N13
N14
N15

R1 R2 R3 R4 R5 R6 R7 R8 R9R10R11R12 N3 N6 N8 N9
0
0
6
0
8
0
8
6 6
8
7
5
6
0
0
0
7
0 0
0
0
0
3
3
1 1 1 1
2
1 1
1
4
3 2
1
1 1
2
3
8
2
8
8
9

28

Tabel de costuri intre

rourerele invecinate

STUDIU DE CAZ

STUDIU DE CAZ

Shortest Path
Tree si Tabela de
R6
Routare R6

R5

N12 N13

N14

N4

R3 R10

Dest. Next Hop Cost

N1
N2
N3
N4
N6
N7
N8
N9
N10
N11

R3
R3
R3
R3
R10
R10
R10
R10
R10
R10

10
10
7
8
8
12
10
11
13
14

RT5
RT7

RT5
RT10

6
8

N3

R4
R2

R1

N2

N1

R7

N6
N8
R11

R8
N12

N9

N7
R9
R12
N11
N10

N15

 Internal Router (IR)

Area Border Router (ABR)
Backbone Router (BR)
Autonomous System Border Router (ASBR)

Tipuri de
routere
OSPF

Intra-area Route
Routere interne unei zone

Inter-area Route
Routere ce comunica intre zone (arii) prin ABR

External Route
Rute importate in OSPF prin alte protocoale

LS database se creaza pentru fiecare zone (arii)

Tipuri de
routere
OSPF
(exemplu)

Internal Router (IR)

Area Border Router (ABR)
Backbone Router (BR)
Autonomous System Border Router (ASBR)

 Common header
Hello protocol
Exchange protocol

Protocoale
OSPF

Flooding protocol
5 tipuri de pachete

1 hello
2 database description
3 link state request
4 link state update
5 link state ACK

Mesaje OSPF

Foloseste protocolul IP

protocol number 89

Hello:

Mesaj folosit pentru descoperirea unor routere

adiacente din aceeasi retea

Database Description:

descrieri ale topologiei zonei (area) din care face

parte

Mesaje OSPF

Link State Request:

Cerere de update a link-state database - LSDB

Link State Update:

updated al LSDB.
Mesaj de raspuns la request
broadcast sau multicast in mod regulat

Link State Acknowledgment:

Confirmare de primire pentru mesajul Link State

Update .

Link State
Advertisement
(LSA)

Se genereaza periodic sau la fiecare schimbare si

contine:

source identification
sequence number
link state age
list of neighbors

The
Common
Header

hello packet (
type = 1 )

Description
packet ( type
=2)

Description
packet ( type
=2)

request
packet ( type
=3)

update
packet ( type
=4)

Link State
Update

Link State
ACK, type = 5

 Avantaje

Concluzii

convergenta, LSA flooding este foarte rapid

bandwidth scazut , LSA flooding rar
flooding este o tehnica foarte buna
mult mai scalabil ca RIP!
metric like ajuta la transferul prin medii eterogene
(ex, 100BASE, 10BASE ethernet)

Dezavantaje
calculul SPF
foarte complex / necesita multe optimizari