De to vigtigste grupper til routing i kablede netværk er Distance Vector protokoller og Link State protokoller. Begge grupper drives af routere , og gennemføres via et rankings bord. Den væsentligste forskel mellem de to grupper er, hvordan de rangerer de poster i routing tabeller. Internet Routing
anden faktor dividere routing protokoller i to grupper , er, om de opererer for et privat netværk eller operere på tværs af internettet. Et privat netværk kaldes en " autonom System" , fordi netværksadministrator kan vælge enhver routing-protokol uden henvisning til nogen anden. De routing protokoller , der opererer i private netværk kaldes " Interiør Routing protokoller. " Routing protokoller , der knytter autonome systemer tilsammen kaldes " Udvendige Routing protokoller. " Som alle routere er nødt til at tale samme sprog , kan kun en udvendig routingprotokol være i drift . Den første blev kaldt " Exterior Gateway Protocol ", men dette blev erstattet af " Border Gateway Protocol . " Det er både distance Vector protokoller.
Distance Vector protokoller
< br >
Hver router forbundet til internettet har at betjene Border Gateway Protocol . Dette gør Afstand Vector protokoller den mest udbredte opdeling af routing protokoller. Dette var den oprindelige form for routing-protokol og daterer sig tilbage til før internettet blev oprettet. Den pre-cursor af internettet blev kaldt ARPANET , og det brugte Routing Information Protocol . Denne protokol var modellen for alle efterfølgende Distance Vector protokoller og er stadig i drift i dag . RIP blev først defineret i 1967 , men dens routing algoritme datoer til 1957. Dette er den Bellman - Ford algoritmen.
Afstand Vector Method
basis af afstand Vector protokoller er metoden for ranking bruges i routing tabeller. En routing tabel indeholder poster for alle mulige rute til en destination. Afstanden måles som en række " humle " til destinationen, ikke antallet af miles. Et hop er en sammenhæng mellem to netværksenheder , så hvis én rute nødt til at passere gennem fem routere til at komme til en destination og en anden passerer gennem syv routere til at nå samme placering, den første af disse to ruter har den højeste rang . Tabellen post for hver rute registrerer kun hop count og hvilke af routerens umiddelbare naboer er den første router i kæden. Det betyder ikke logge adressen på hver router i stien.
Link State protokoller
Link State protokoller nyere end Distance Vector protokoller , og er stadig mere populære, fordi de opnå bedre resultater. Link State protokoller fungerer på samme måde som Distance Vector protokoller. De komponere en tabel over alle mulige ruter og rangordne hver sti . Det karakteristiske træk ved Link State protokoller er, at de degradere en rute hver gang en besked bliver sendt tilbage, fordi et af linkene på ruten mislykkedes. Distance Vector protokoller ikke redegøre for pålideligheden af links i sine veje. Optagelse status af ruter er, hvordan " Link State " protokoller fik deres klassifikation .