Algoritmi de Rutare

Referat
7.5/10 (2 voturi)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 17 în total
Cuvinte : 4228
Mărime: 195.86KB (arhivat)
Cost: 4 puncte
Profesor îndrumător / Prezentat Profesorului: Conf. dr. Petac Eugen

Extras din document

Algoritmii de rutare pot fi diferenţiaţi după obiectivul particular dorit, impactul asupra reţelei şi resurselor ruterului, metricile folosite.

Clasificarea algoritmilor în funcţie de tip:

- Static versus dinamic

Rutarea statică este făcută de administrator, rutele nu sunt schimbate decât de administrator, designul este simplu şi funcţionează bine în reţele mici cu trafic predictibil.

Rutarea dinamică este folosită în reţele mari în care rutele se ajustează în funcţie de schimbările din reţea.

Rutările statice şi dinamice se pot combina: într-un algoritm dinamic se poate alege o rută statică, unică de fiecare dată, ca ultimă opţiune pentru pachetele care au o destinaţie necunoscută.

- Single-path versus multipath

Unele protocoale sofisticate de rutare suportă drumuri multiple la aceeaşi destinaţie. Spre deosebire de algoritmii cu un drum unic, se oferă posibilitatea multiplexării traficului pe linii multiple. Aceste multiplexări oferă rezultate mai bune şi siguranţă mai mare.

- Plat versus ierarhic

Rutarea plată consideră toate ruterele egale, în schimb în rutarea ierarhică sunt unele grupuri de rutere aranjate ierarhic. Pachetele trimise la o grupare de acest fel vor coborî în ierarhie până la un ruter frunză din acest arbore ierarhic. Avantajul acestor routări ierarhice este că simulează organizarea din cele mai multe companii şi deci suportă bine modelul lor de trafic.

- Host inteligent versus router inteligent

Unii algoritmi de rutare presupun că hostul ce le trimite pachetul determină şi ruta pachetului. Termenul folosit pentru a caracteriza această routare este source routing. În acest caz, ruterele doar preiau şi trimit mai departe pachetul.

Alţi algoritmi presupun că hostul nu ştie nimic despre rute. În aceşti algoritmi, ruterele determină drumul pe care va fi trimis pachetul.

- Intradomeniu versus interdomeniu

Unii algoritmi de rutare funcţionează doar într-un domeniu, alţi algoritmi funcţionează în şi între domenii.

- Statutul legăturii versus vector distanţă

Algoritmii care se bazează pe statutul legăturii se numesc algoritmi link-state (cunoscuţi şi ca algoritmi open shortest path first). Aceşti algortimi trimit informaţiile de rutare legate de statutul legăturilor proprii la toate nodurile din reţea. Astfel fiecare ruter îşi crează în tabela de routare proprie o imagine a întregii reţele. Algoritmii bazaţi pe vectori de distanţă (algoritmi distance vector, cunoscuţi şi ca algoritmi Bellman-Ford) trimit informaţiile de rutare ale propriilor legături numai la vecini.

În esenţă algoritmii link-state trimit informaţii mai puţine peste tot, în timp ce algoritmii distance-vector trimit mai multe informaţii numai la vecini.

Pentru că algoritmii link-state converg mai repede, e mai puţin probabil să routeze în circuite (routing loops) decât algoritmii distance-vector. Pe de altă parte, algoritmii link-state necesită mai multă putere CPU şi memorie decât algoritmii distance-vector. Deci implementările şi suportul pentru algoritmii link-state sunt mai costisitoare.

Preview document

Algoritmi de Rutare - Pagina 1
Algoritmi de Rutare - Pagina 2
Algoritmi de Rutare - Pagina 3
Algoritmi de Rutare - Pagina 4
Algoritmi de Rutare - Pagina 5
Algoritmi de Rutare - Pagina 6
Algoritmi de Rutare - Pagina 7
Algoritmi de Rutare - Pagina 8
Algoritmi de Rutare - Pagina 9
Algoritmi de Rutare - Pagina 10
Algoritmi de Rutare - Pagina 11
Algoritmi de Rutare - Pagina 12
Algoritmi de Rutare - Pagina 13
Algoritmi de Rutare - Pagina 14
Algoritmi de Rutare - Pagina 15
Algoritmi de Rutare - Pagina 16
Algoritmi de Rutare - Pagina 17

Conținut arhivă zip

  • Algoritmi de Rutare.doc

Alții au mai descărcat și

Securitatea Rețelelor Bazate pe Protocoale TCP IP

Internet poate fi definit ca o imensa retea de calculatoare, deoarece este o colectie globala de retele de marimi diferite. Interesant este faptul...

Soft pentru Algoritmi Fundamentali de Determinare a Unui Flux de Cost Minim

“Diferența dintre școală și viață? În școală, înveți o lecție, apoi dai un test. În viață, ai de dat un test care te învață o lecție.” (Tom...

Sisteme Criptografice cu Chei Publice

1.Introducere Criptografia este stiinta scrierilor secrete. Ea sta la baza multor servicii si mecanisme de securitate folosite in internet,...

Configurarea Routerelor cu Interfata CLI

Introducere teoretică Routerele Cisco folosesc ca şi sistem de operare IOS (Internetwork Operating System). Acesta este un pachet de funcţii de...

Arhitectura Calculatoarelor - Configuratia Hardware a unui P.C. Compatibil I.B.M.

CAPITOLUL I CONFIGURATIA HARDWARE A UNUI P.C. COMPATIBIL I.B.M. Configuratia unui PC compatibil IBM Introducere Au trecut mai bine de doua...

Arbori Partiali de Cost Minim

I. Arbori Fie G un graf orientat. G este un arbore cu radacina r, daca exista in G un varf r din care oricare alt varf poate fi ajuns printr-un...

Retele de Calculatoare - Ethernet Standard IEEE

ARGUMENT Pentru îmbunătăţirea propriei activităţi pe care am depus-o în şcoală şi pentru a atinge standardele curriculare prevăzute pentru...

Structuri de Date și Algoritmi

1. Conceptul de dată În informatică, prin dată, se desemnează un model de reprezentare a informaţiei, model cu care se poate opera pentru a obţine...

Ai nevoie de altceva?