routere vector distanță distribuite în rețea, și după câțiva pași, fiecare router are informații despre realizabile pentru el rețele și distanța acestora. În cazul în care conexiunea la orice rețea este întreruptă, router-ul marchează faptul că atribuie un element de vector corespunzător distanței la această rețea, valoarea maximă posibilă, care are o semnificație specială - „nici o legătură“ Această valoare în PAR, este numărul 16. Informațiile de pe traseu un router de rețea cunoscut nu este trimis la router-ul de la care a venit.
Pentru fiecare intrare în tabela de rutare există viață controlată de un contor de timp. În cazul în care este marcat ca fiind imposibil de atins (distanța egală cu infinit) pentru orice rețea particular introdus în tabelul de traseu 180 secunde distanțe vectoriale obținute confirmă sau de stabilire a unui nou distanță la rețea, atunci rețeaua. După o anumită perioadă de timp, RIP efectuează modul „de colectare a gunoiului“, adică elimină toate tabela de rutare de rețea, distanța la care este infinit.
Când primiți un mesaj, cum ar fi „răspunsul“ pentru fiecare element de conținut în acesta RIP modul vector distanta de router face următoarele: [17]
2) verifică dacă metrica depășește (rețea) infinit la distanță;
3) ignoră elementul invalid, dacă metrica depășește;
4) crește valoarea metrică cu 1 dacă o măsurătoare mai mică decât infinit;
5) caută rețeaua elementului sub considerare distanțele vectoriale în tabelul de traseu.
Rețeaua de căutare este efectuată în conformitate cu următoarea logică:
3) Dacă intrarea tabelă dorită este prezentă în expeditor și vectorul rezultat a fost un router, a declarat următorul router în domeniul înregistrării, temporizatorul este repornit pentru acea intrare; Mai mult decât atât, în cazul în care această valoare în tabel metric diferă de distanțele vectoriale obținute în tabel este adus valoare metric din vectorul rezultat.
În toate celelalte cazuri, elementul distanta considerat a vectorului este ignorat.
Astfel, este posibil să se identifice principalii parametri ai RIP:
1) este una dintre primele protocoale de rutare, care rulează în continuare sisteme autonome cu număr mic de routere intermediare nu mai mult de 15;
2) Astăzi, cele mai des utilizate a doua versiune a protocolului (RIP-2);
3) RIP-rutere în selectarea traseului utilizat, de obicei, cel mai simplu metrice - numărul de routere între rețele, și anume hamei;
Pentru a rezolva aceste probleme, a fost dezvoltat protocolul OSPF, lucrează la un complet nou algoritm de rutare, care să permită utilizarea sa în sistemele autonome foarte mari.
La fel ca toate protocoalele de rutare, bazate pe algoritmul de obligațiuni con-stat, OSPF împarte procesul de construire a unui tabel de rutare în două etape.
A doua etapă este de a găsi calea optimă cu ajutorul graficului semi-chennogo. Problema de a găsi calea optimă în grafic este dificilă și consumatoare de timp suficient de precisa. Fiecare ruter în sine centrul rețelei consideră și caută cea mai bună cale pentru fiecare rețea de el cunoscut. Fiecare rută rezultate astfel stocate doar un singur pas - up-suflare urmează router, în conformitate cu principiul rutei Plan-un singur pas-tizatsii. Informații cu privire la acest pas și se încadrează în tabela de rutare. Dacă mai multe trasee au aceeași metrica la rețeaua de destinație, primii pași ai traseelor stocate în rutare tab-față.
Pentru a bazei de date de topologie de rețea este în concordanță cu actuala rețea INJ-care cuprinde, OSPF-routere trebuie să monitorizeze în mod constant schimbări în starea rețelei și, dacă este necesar, face ajustări la traseul de masă-TION. Pentru a controla starea relațiilor și routere învecinate OSPF-routere trimit în mod regulat un alt mesaj HELLO. HELLO mesajele sunt trimise la fiecare 10 secunde, în scopul de a îmbunătăți viteza de routere-TION adaptate la schimbările din rețea. Un volum mic al acestor mesaje face posibile astfel de vecini starea de testare frecventă și relațiile cu ei. Pe baza primite de la vecinii imediați MSG-scheny HELLO router creează înregistrări cu privire la statutul relațiilor cu vecinii săi imediați în baza de date a topologia rețelei.
Fiecare link este caracterizat printr-o valoare. Implicit de protocolul OSPF metric Execu-zuet, care ia în considerare capacitatea canalelor de comunicare. Mai mult decât atât, a permis utilizarea altor două valori care iau în considerare întârzierea și fiabilitatea transmisiei de pachete, canale de comunicare. Pentru fiecare dintre valorile de proto-Cola este construirea unui tabel separat de rutare OSPF. Selectarea unui tabel dorit apare în funcție de valorile de biți TOS provenind din titlu de IP-pachete.
Protocolul OSPF suportă standard pentru valorile de distanta mai multe protocoale pentru metrici, lățime de bandă-reflexie zhayuschey (pentru rețea Ethernet este egal cu 10 pentru Fast Ethernet - 1, pentru canalul T1 - 65 la canalul 56 kbit / s - 1785 etc ... ).
protocolul OSPF permite tabela de rutare stocate în mai multe mar-sruta la o singură rețea, în cazul în care acestea au valori egale. În cazul în care astfel de înregistrări formate în tabelul de rutare, router-ul pune în aplicare un mod de încărcare ba rute ance trimiterea alternativ pachetele pentru fiecare dintre rutele. [34]
Astfel, putem identifica principala calitate a OSPF:
1) Protocolul OSPF a fost dezvoltat pentru dirijarea eficientă a IP-pachetele în rețele mari cu topologie complexă, care include bucla, și se bazează pe un algoritm de stat link-ul, Koto-ing este rezistent la schimbări în topologia rețelei;
2) la selectarea unui routere de drumuri folosesc OSPF-metrice, luând în considerare rețelele de componente capacitate;
3) Protocolul OSPF permite tabela de rutare stocate în mai multe rute la aceeași rețea ca și în cazul în care acestea au valori egale, care permite router-A început hoț în modul de încărcare traseu de echilibru;
4) Protocolul OSPF are o complexitate de calcul ridicată, cu toate acestea de multe ori ruleaza pe routere hardware puternice.
2.6.3 Gateway Protocol extern BGP
Border Gateway protokolBGP (Border Gateway Protocol) versiunea 4 este acum dominant schimbul de informații între protocolul de rutare de Internet face sisteme autonome. , BGP a înlocuit protocolul EGP (în acest caz - numele unui protocol de rutare specifică, amintiți-vă că EGP este, de asemenea, numele unei clase de protocoale gateway-externe, IS-captată pentru procesul de rutare între sisteme autonome.) A fost utilizat într-un moment în care Internetul a fost singurul autostradă.
Această linie este sistemul central de baterie, la care s-au alăturat, în conformitate cu topologia arborelui toate celelalte sisteme autonome. Deoarece sistemul inter-autonom, cu o astfel de structură, buclă exclusă, EGP «nu a luat nici o măsură“ de protocol pentru a evita rute de ciclism. [13]
Noi explicăm principiile de bază ale BGP funcționează prin exemplul (fig. 2.14).
Fig. 2.14 - Găsirea unui traseu între sisteme autonome
folosind protocolul BGP
În fiecare dintre cele trei sisteme autonome (AS 1021, AS 363 și AS 520) nu are ca-routere, care îndeplinesc rolul de gateway-uri externe care se execută protocolul BGP - cu ajutorul lui comunică unul cu celălalt.
Această metodă de interacțiune este utilă în situațiile în care routere obme Niwa-rutare informații aparțin unor furnizori whisker-urechiușă (ISP). ISP Administratorul poate decide cu ce sisteme autonome va face schimb de trafic, și cu care nu există nici o cer vecinii mei pentru gateway-urile lor externe.
Protocoale RIP și OSPF, concepute pentru prima neniya în cadrul unui sistem autonom de rutare a comunica informații cu alte routere din cadrul imediat Dosya-gaemosti (rețea locală sau peste canalul de două puncte) lor. Acest lucru înseamnă că informațiile cu privire la toate rețelele apar în tabelul de rutare din fiecare mar-shrutizatora, astfel încât fiecare rețea este realizabil pentru fiecare. Rețeaua-corp de cooperare este o situație normală, și ISP-rețele nu, prin urmare, BGP și joacă un rol special aici.
Fig. 2.14 sunt afișate două implementări ale protocolului BGP (interne și externe), care diferă instrucțiuni, pot fi schimbate cu fiecare alte routere. O implementare în care routere aparținând aceluiași sistem autonom, să stabilească o sesiune BGP de comunicare, numit intern (interior BGP, iBGP). Spre deosebire de primar, exterior (exterior BGP, eBGP). în cazul în care routere sunt conectate la diferite sisteme autonome.
Pentru a stabili o sesiune cu routerele învecinate specificate BGP-Execu-formează un protocol TCP. În stabilirea BGP-sesiune poate prima nyatsya diferite routere moduri, de autentificare, a crescut cu punct de fierbere de siguranță a sistemelor autonome.
Mesajul principal este de mesaj BGP UPDATE (update), prin care un router informează un router auto-genomica sistem accesibilități vecine de rețele în cadrul sistemului său autonom-dimensional.
Astfel, protocolul BGPv4 este astăzi de rutare protocolul de schimb de informații între Internet de auto-alone. BGPv4 lucrează în mod constant cu orice topologie de relații între sistemele autonome fac, ceea ce corespunde structurii actuale a Internetului.