Elvek és routing algoritmusok az interneten
Elvek és routing algoritmusok Internet
Belső átjáró protokoll
GGP protokoll (Gateway Gateway Protocol, RFC 823) fejlesztette ki és hajtja végre BBN az első kísérleti átjáró interneten. Ő még mindig használják a gateway a cég BBN LSI / 11, de úgy gondoljuk, hogy GGP komoly hibákat, és később helyébe egy algoritmus SPF. GGP protokoll algoritmus meghatározza az útvonal a lehető legkevesebb perepriomov, azaz ez egyszerűen az intézkedés a hossza száma tranzit hálózati szakaszok párjai között átjárók. Hajtja végre elosztott algoritmust a legrövidebb út, amely megköveteli a globális konvergencia routing táblákat a változtatás után topológia vagy kapcsolat.
RIP protokoll (Routing Information Protocol, RFC 1058, 1581, 1582, 1724) gyakran használják egy osztály a routing protokollok alapján XNS protokoll (Xerox Network System - Xerox Network System) Xerox cég. Végrehajtásának RIP családja számára TCP / IP protokoll széles körben elérhető, részeként a UNIX operációs rendszer szoftver, például a FreeBSD és Linux. Egyszerűsége miatt, a RIP protokoll nagy valószínűséggel alakulnak a „nyílt» IGP protokoll, azaz, olyan protokoll, amely lehet használni együttműködő átjárók által szolgáltatott különböző cégek. Ha a RIP futó dinamikus programozási algoritmus Bellman-Ford. Ahogy RIP útválasztási mutatókat használ az ugrások számának (lépések) a cél. Ez a fajta mutatót nem veszi figyelembe a különbségeket sávszélességet vagy torlódás külön hálózati szegmensben. Mindegyik útvonalon jár egy time-out időzítő és a „szemétgyűjtő”. timeout időzítő nullázódik minden alkalommal egy útvonal inicializált vagy korrigálni. Ha a legutóbbi kiigazítás volt 3 perc és kapott egy üzenetet, hogy a távolság vektor 16, az útvonalat kell tekinteni zárva, de a rekord róla, akkor nem törlődik, amíg lejár az idő „szemétgyűjtő” (2 perc). Switching nem fordul elő a megjelenése azonos útvonalon. RIP meglehetősen egyszerű, de nem mentes a hátrányai:
- ez hosszú időt vesz igénybe, hogy visszaállítsa a kapcsolatot egy hiba után a router (perc); a folyamat beállítási mód áll rendelkezésre ciklus;
- ? A lépések száma - fontos, de nem az egyetlen paraméter az útvonal, és a 15 lépésben - nem a határ a mai hálózatokban.
A esetén instabil működését hálózati RIP protokollt, amikor változik a konfiguráció - megtagadó csatlakozó vezetéket M1 router a hálózati 1. Ebben a tekintetben, működőképes az útvonal táblázatban az egyes útválasztó egy rekord a hálózat az 1. számú és a megfelelő távolság rá:
A kommunikáció megszakadása a hálózat 1, a router M1 megjegyzi, hogy a távolság a hálózat vette az értéke 16. Ugyanakkor, egyre kis időt távol a router útvonal M2 üzenetet belőle a hálózathoz 1, a távolság 2 hop router M1 növeli ezt a távolságot 1 és megállapítja, hogy a hálózat 1 teljesíthető a router 2. ennek eredményeként egy olyan csomagot, 1 hálózatot fog keringeni a routerek M1 és M2-ig, míg a felvétel ideje hálózati adattároló 1 router 2, és nem ad az információkat március shrutizatoru M1.
Hogy az ilyen helyzetek útválasztási információt egy ismert hálózati útválasztó nem küldött a router, ahonnan ez jött.
Message Format RIP-1 protokoll
Message Format RIP-2 protokoll
"HELLO" protokoll. Fuzzball szoftver LSI / átjáró A 11 végrehajtását egy IGP nevű „HELLO”. Ellentétben RIP ott az útvonal kiválasztási szempont az idő, nem a távolság, így a „HELLO” megköveteli a kellően pontos szinkronizálási szolgáltatást átjárók időben.
OSPF protokoll (legrövidebb út nyitása először, RFC 1850, 1583, 1584, 1587) az államot képviseli az útvonal protokoll, és egy olyan mutatót a szolgáltatás minősége arányban. Minden router teljes információt az összes interfész státuszát az átjáró egy autonóm rendszert. Meghatározó tényezők három jellemző: késleltetés, átviteli sebesség és a megbízhatóság. Az előnyök a OSPF:
Hátránya OSPF - nehéz információt szerezni a preferált csatornák csomópontok támogatják más protokollok, vagy statikus routing.
Hierarchikusan strukturált autonóm OSPF hálózat négy területen
Közvetlenül kapcsolódik (azaz elérhető használata nélkül közbenső routerek) útválasztók az úgynevezett „szomszédok”. Minden router információt tárol az állapotban, amelyben hisz egy szomszéd. Router támaszkodik szomszédos routerek, és továbbítja azokat az adatcsomagokat csak akkor, ha biztos, hogy azok teljesen működőképes. Annak tisztázása állapotát a router szomszédok gyakran elég rövid üzeneteket váltani HELLO.
Az OSPF protokoll több időt paramétereket, köztük a legfontosabbak a HELLO üzenetet intervallum és a hiba intervallum az útválasztó (router halott intervallum).