Principii și algoritmi de rutare pe Internet
Protocoale interne de rutare
Protocolul GGP (Gateway to Gateway Protocol, RFC 823) a fost dezvoltat și implementat de BBN pentru primele portaluri experimentale de Internet. El este încă folosit în gateway-urile societății BBN LSI / 11, deși se crede că GGP are defecte serioase și mai târziu a fost înlocuit cu un SPF algoritm. Algoritmul protocolului GGP definește o rută cu un număr minim de tranziții, adică este pur și simplu o măsură a lungimii numărului de secțiuni de rețea de tranzit între perechi de gateway-uri. Acesta implementează un algoritm distribuit pe cea mai scurtă cale, care necesită convergență globală a tabelelor de rutare după modificări în topologie sau conectivitate.
Protocolul RIP (Routing Information Protocol, RFC 1058, 1581, 1582, 1724) este adesea folosit pentru o clasă de protocoale de rutare bazate pe protocolul XNS (Xerox Network System - Xerox Network System) companie Xerox. Punerea în aplicare a RIP pentru familia protocolul TCP / IP este disponibil pe scară largă, ca parte a software-ului sistemului de operare UNIX, de exemplu, FreeBSD sau Linux. Datorită simplității sale, protocolul RIP este cel mai probabil să se transforme într-un »protocol„deschis IGP, și anume, Un protocol care poate fi folosit pentru a lucra impreuna cu gateway-urile furnizate de diferite firme. Când se utilizează RIP rulează algoritmul de programare dinamică a Bellman-Ford. Ca de rutare RIP valori utilizând numărul de salturi (pași) la țintă. Acest tip de valoare nu ține cont de diferențele de lățime de bandă sau congestie segmente de rețea separate. Fiecare traseu este asociat cu un temporizator time-out și un „colector de gunoi“. Timerul de expirare este resetat de fiecare dată când ruta este inițializată sau ajustată. Dacă de la ultima ajustare a durat 3 minute și a primit un mesaj că vectorul distanță este de 16, traseul este considerat a fi închis, dar despre aceasta poveste nu este șters până la expirarea timpului afară „de colectare a gunoiului“ (2 minute). Când apare un traseu echivalent, acesta nu trece la el. Protocolul RIP este suficient de simplu, dar nu fără dezavantaje:
- Este nevoie de mult timp pentru a restabili conexiunea după o eroare în router (minute); în procesul de stabilire a regimului, sunt posibile cicluri;
- ? numărul de pași este important, dar nu este singurul parametru al traseului și 15 pași nu reprezintă limita pentru rețelele moderne.
Cazul funcționare instabilă protocol RIP rețea la schimbarea configurației - refuzul liniei de conectare M1 ruter cu rețeaua 1. În acest sens, operabil în tabelul de traseu de fiecare router are un record de rețea cu numărul 1 și distanța corespunzătoare la ea:
La pierderea comunicării cu rețeaua 1, routerul M1 constată că distanța la rețea a luat valoarea de 16. Cu toate acestea, obtinerea de ceva timp departe de mesajul router ruta M2, care de la acesta la rețea 1, distanța este de 2 router-hop M1 crește această distanță la 1 și constată că rețeaua 1 este realizabil prin router 2. ca rezultat, un pachet destinat rețelei 1 va circula între routere M1 și M2 până la până în momentul înregistrării rețelei de stocare 1 la router 2, și nu oferă aceste informații martie M1.
Pentru a evita astfel de situații, rutarea informațiilor despre un router de rețea cunoscut nu este transferată pe routerul de unde a venit.
Formatul mesajului RIP 1
Formatul mesajului RIP 2
Protocolul "HELLO". Software-ul Fuzzball pentru gateway-ul LSI / 11 include implementarea protocolului IGP numit "HELLO". Spre deosebire de RIP, criteriul de selectare a traseului este timpul, nu distanța, astfel încât "HELLO" necesită o sincronizare destul de precisă a serviciilor de timp gateway.
Protocolul OSPF (Calea cea mai scurtă de deschidere, RFC 1850, 1583, 1584, 1587) este un protocol de stare a rutei, iar factorul calității serviciului este folosit ca metrică. Fiecare router are informații complete despre starea tuturor gateway-urilor sistemului autonom. Determinarea sunt trei caracteristici: întârziere, lățime de bandă și fiabilitate. Avantajele OSPF:
Dezavantaje ale OSPF - este dificil să obțineți informații despre preferința canalului pentru nodurile care acceptă alte protocoale sau care au rutare statică.
Structura autonomă OSPF structurată ierarhic cu patru domenii
Direct conectate (adică, realizabile fără utilizarea routerelor intermediare), routerele sunt numite "vecini". Fiecare router stochează informații despre ce stare crede că este vecinul. Routerul se bazează pe routerele vecine și le trimite pachete de date numai dacă este sigur că acestea sunt pe deplin operaționale. Pentru a afla starea conexiunilor, routerele vecine fac schimb de mesaje scurte HELLO.
Protocolul OSPF folosește mai mulți parametri de timp, iar printre acestea cele mai importante sunt intervalul mesajului HELLO și intervalul de eșec al router-ului (router mort interval).
Formatul mesajului de protocol OSPF
Articole similare
Trimiteți-le prietenilor: