Documente Academic
Documente Profesional
Documente Cultură
PR Curs06 Ospf PDF
PR Curs06 Ospf PDF
Proiectarea rețelelor
Cuprins
Caracteristicile protocoalelor Link-State
OSPF single area
OSPF multi area
Routing by rumor
Protocoalele DV nu au o viziune de ansamblu asupra rețelei
EIGRP păstrează mai multe căi către destinație?
Universitatea Politehnica Bucureşti - Proiectarea Reţelelor 4
Caracteristicile protocoalelor LS
flood
R2
R3
R1
R1 – tabela de vecini
Universitatea Politehnica Bucureşti - Proiectarea Reţelelor 7
Convergență
Triggered updates – convergență foarte bună
X
Flapping interface?
În mod normal fiecare protocol link-state are un timer foarte
mic pe care îl așteaptă înainte să recalculeze topologia
D
D A-1 C-3 E -3
2 7
3 3
E D -3
4
F A-5 C E
G
G E-4 F-7
Universitatea Politehnica Bucureşti - Proiectarea Reţelelor 9
Algoritmul SPF
Folosind Dijkstra, fiecare ruter creează un arbore minim
de acoperire în vârful căruia se pune pe sine
B Dist = 6 (prin C)
A 5
12
C Dist = 4 (prin D) 1
B F
D Dist = 1 (prin A)
D
E Dist = 4 (prin D) 2
3 7
3
F Dist = 5 (prin A)
4
G Dist = 8 (prin E) C E
G
Pasul 4 – Dijkstra
• Se rulează algoritmul lui Dijkstra pentru a afla drumurile
minime pâna la toate rețelele destinație
R1
X
LSP LSP
LSP
LSP
R1 R1
1991
RFC 1247 -
1989 OSPFv2 a fost
standardizat
RFC 1131 -
prima versiune
1988 a protocolului
OSPF
IETF a început În paralel cu OSPF, ISO
dezvoltarea unui a construit ISIS,
protocol link- protocol link-state
state pentru IP pentru stiva OSI
Cost = 108/bandwidth 89
192.168.1.128/26
192.168.1.64/26
R1
R2 R3
Mediu Cost
56 kbps – serial 1785
LSAck LSU
Link-state Link-state Update: reply
Acknowledgement: la LSR, poate conține și
confirmă primirea informație nouă; format
unui LSU din mai multe LSA
Hello
Hello
LSR
LSAck
DROTHER DROTHER
1 1
Multiacces
2 2
2
DR 224.0.0.5 BDR
1
1
224.0.0.6
224.0.0.6
A B Fără DR:
5(5-1)/2 = 10 adiacențe
Cu DR:
2(5-1) = 8 adiacențe
Multiacces
E
D C
Modificarea router-ID-ului
R(config-router)# router-id <router-id>
R# clear ip ospf processes
Multiacces 11.0.0.0/30
.3 .4
.1 .2
D C
13.0.0.0/30
Timere(Hello_timer/Dead_timer)
Pentru rețelele multiacces și p2p: 10/40
Pentru rețelele NBMA: 30/120
Bitul de stub
MTU
Hello interval
Adiacență Dead interval
Mască de rețea
s0 E
192.168.1.1/30
fa0/0
192.1.13.2/20 fa0/0 s0
192.168.1.2/30
192.1.3.4/20
C D
Aria 10
EIGRP
Aria 0
ASBR
Aria 2
Backbone
ABR
Internal
Aria 3
Aria 4
Link virtual
Aria 0
10.10.10.1/24
Area 0 Area 1
10.10.13.0/28 10.10.12.0/28
11.11.11.1/24 192.168.1.1/30
R3 S0/3 R1 R2
S0/3 E1/0 E1/0