Rutare cu adrese IP

Să luăm acum în considerare principiile pe care rețelele IP este utilizat pentru a selecta pachetele de rută între rețele.

În primul rând, trebuie să se acorde atenție faptului că nu numai routere, ci și nodurile finale - Calculatoare - ar trebui să fie implicate în alegerea traseului. Exemplul prezentat în figura

lungimea rutei poate varia foarte mult în funcție de care router selectează computerul pentru a transfera coletul la serverul este localizat, de exemplu, în Germania, în cazul în care routerul 1 este conectat la o linie dedicată la router la Copenhaga, iar routerul 2 are o legătură prin satelit conectându-l la Tokyo .

Routerele stiva TCP / IP și noduri finale să ia decizii cu privire la care pentru a trimite pachetul la livrarea cu succes a nodului destinație, bazată pe așa-numitele tabele de rutare (tabele de rutare).

distanta de la
destinație de rețea

One-pas de rutare are un alt avantaj - vă permite să reducă cantitatea de tabele de rutare în nodurile de capăt și routere prin utilizarea unui număr de rețeaua de destinație a așa-numita rută implicită - default, care durează de obicei ultimul rând din tabela de rutare. Dacă tabela de rutare are o astfel de înregistrare, atunci toate pachetele cu numere de rețea care nu există în tabela de rutare, router-ul transmis indicat în linia implicită. Prin urmare, routere sunt adesea depozitate în propriile lor tabele de informații limitate despre rețeaua Internetwork de pachete si expediere pentru celelalte rețele din port și router-ul este utilizat în mod implicit. Se înțelege că router-ul, pachetul de transmisie implicit pe rețeaua de coloana vertebrală, și routerele, conectate la coloana vertebrală, au informații complete cu privire la componența Internetwork.

Un alt mod de a descărca computerul de la necesitatea de a efectua tabele mari de rutare de la router este obținerea de informații privind rutele raționale orice rețea special prin intermediul protocolului ICMP.

Intrările în tabela de rutare referitoare la rețea, conectat direct la router în „distanța până la rețeaua de destinație“ conține zerouri.

O altă diferență între funcționarea routerului și nodul final în selectarea unui traseu este o metodă de construire a unui tabel de rutare. În cazul în care routerele sunt, de obicei creează automat tabele de rutare, schimb de informații oficiale, nodurile sfârșitul tabelului de rutare sunt, de obicei manual de către un administrator, și stocate ca un fișier permanent pe disc.

Există diferite algoritmi pentru construirea tabelelor pentru un singur pas de rutare. Acestea pot fi împărțite în trei clase:

  • algoritmi de rutare fixe,
  • algoritmi de rutare simple,
  • algoritmi de rutare adaptive.

Indiferent de algoritmul utilizat pentru a construi tabela de rutare, rezultatul muncii lor este format uniform. Datorită acestui fapt, în aceeași rețea noduri diferite pot construi o tabelă de rutare în algoritmii și apoi să comunice între ele datele care lipsesc, deoarece dimensiunile acestor tabele sunt fixe. Prin urmare, router-ul de lucru pe algoritmul de rutare adaptiv, poate oferi un nod final, aplicarea algoritmului de rutare fixe, informații despre calea către rețea, la care nodul final nu știe nimic.

Acest algoritm este folosit în rețele cu o simplă topologie de relații și se bazează pe desen manuală a tabelului de rutare de către administratorul de rețea. Algoritmul de multe ori, de asemenea, funcționează în mod eficient pentru rețelele mari de autostrăzi, deoarece foarte coloana vertebrală poate avea o structură simplă, cu cele mai bune pachete evidente în subrețea următoarele moduri atașate la coloana vertebrală.

algoritmi de rutare simple sunt împărțite în trei subclase:

Acesta este principalul tip de algoritm de rutare folosit de routere în rețelele de astăzi cu topologie complexă. rutare adaptivă se bazează pe faptul că routerele schimb periodic o informație topologic speciale disponibile în rețelele inter-retea, precum și legăturile dintre ruterele. De obicei, ia în considerare nu numai topologia conexiunilor, dar capacitatea lor de încărcare și starea.

Protocoale Adaptive permit toate routerele aduna informații despre topologia conexiunilor de rețea, care îndeplinește toate cu promptitudine modificările configurației de link-uri. Aceste protocoale au un caracter distribuit, care se reflectă în faptul că în rețea nu există routere dedicate, care ar colecta și de a colecta informații topologice: Această lucrare este distribuit între toate routerele.