things to share

Saturday, February 13, 2010

care sunt cele 3 mecanisme pentru a asigura ca flooding-ul este reliable in link state protocols ?

- aging
- sequence numbers
- checksum

ce este three way handshaking referitor la un link state protocol ?

face parte din procesul de adiacenta, de descoperire a vecinilor direct conectati
asigura ca adiacenta este 2 way si no one way only, trimit un hello cu RID-ul meu; cand primesc un hello cu RID-ul vecinului si RID-ul meu trimit un alt hello astfel incat atat eu cat si vecninul meu ne vedem propriul RID-ul in reply. dupa aceasta hello-urile sunt folosite ca si keep alive-uri.

cum suntem sigur ca un protocol de tip hello va descoperi doar vecinii direct conectati ?

Ruterul trimite pachetle cu ttl=1 sau catre adrese multicast local scoped (din range-ul 224.0.0.1-224.0.0.255)

ce rol are un protocol de tip hello

Trimite informatii relevante despre mine si despre cum vreau sa fie relatia cu tine
- setarile de timere(hello timer, dead timer)
- parametrii de interfata
- authentificare

ce face hold down timer ?

previne counting to infinity. daca un prefix este anuntat ca fiind unreachable nu voi accepta informatii noi despre acel prefix decat daca:
- vine de la acelasi vecin/neighbor care a zis ca ruta este unreachable
- sau vine de la alt vecin si are aceeasi metrica sau mai mica decat ruta originala

protocol de rutare de tip link state

Cele 4 concepte ale unui protocol de rutare de tip link state:
1.Adiacentele - doua rutere direct conectate se recunosc si se descopera intre ele prin hello-uri
2.Flooding - informatiile sunt transmise in mod reliable prin toata reteaua/aria
Ce informatii ? fiecare ruter origineaza informatii doar despre sine: linkurile sale si vecinii sai
Cum ne asiguram ca avem un flooding reliable ?:
- aging
- sequence numbers
- checksums


3.The link state database - modul in care sunt pastrate aceste informatii si updatate constant
- fiecare ruter trebuie sa aiba aceeasi informatie in LSDB sau altfel spus: toate rutere trebuie sa aiba exact aceeas LSDB
4.algoritmul SPF/Dijkstra - se ruleaza peste LSDB=> best paths

Tuesday, February 9, 2010

ce este un protocl de rutare de tip distance vector ?

3 caracterisitici ale unui distance vector :
- orice ruter care face parte din path-ului unui prefix participa activ la calcului rutei pentru acel prefix (de exemplu in RIP orice router incrementeaza cu 1 orice prefix pe care il primeste si apoi anunta acel prefix)
- un ruter nu va anunta vecinii sai direct conectati despre un prefix decat dupa ce el insusi a terminat de calculat ruta pentru acel prefix
- cu exceptia prefixelor direct conectate un ruter va cunoaste doar ceea ce ii anunta vecinii sai despre celelate prefixe

Search This Blog