Účel smerovacie algoritmy

Mnoho telekomunikačných sietí , vrátane verejnej komutovanej telefónnej siete , mobilné telefónne siete , lokálnej siete a internetu , sa skladajú z jednotlivých adresovateľných zariadení , alebo uzly , ktoré potrebujú komunikovať spolu navzájom . Účelom smerovacieho algoritmu je definovať súbor pravidiel pre prenos jednotky dát , označovaných ako pakety z jedného uzla do druhého . Kritériá smerovanie

Typicky , nie všetky uzly v sieti - súborových serverov , pracovných staníc a periférií - sú pripojené priamo k sebe , musí tak smerovanie algoritmus zvoliť určité kritériá , na základe ktorých smerovanie rozhodnutie . Typické kritériá zahŕňajú počet point - to - point pripojenie , ktoré sú súčasťou trasy medzi dvoma uzlami , známy ako chmeľ , čas potrebný pre paket prekročiť pripojenie k sieti , známy ako latencie , a prenosovej kapacity siete , ktorá je známa ako pásma .
Cieľ

Cieľom smerovanie algoritmu je udržiavať konfiguráciu siete , v ktorej každý sieťový uzol zálohy , alebo dopredu , prevody z iných uzlov správne miesto určenia , tak , že ktorékoľvek dva uzly môžu vzájomne komunikovať . Proces určenia, kde sa odovzdávanie paketov , a vlastne odovzdáva je , je známy ako smerovanie " . Typický smerovanie algoritmus využíva databázu alebo look - up tabuľky , známy ako smerovacie tabuľky , na každom počítači v sieti , v ktorom sú uložené údaje o všetkých možných určenie a ako ho dosiahnuť . Je-li sieť má len malú sadu miestnych adries a len jedno pripojenie k Internetu , môžu byť informácie vo smerovacie tabuľke zlúčené do predvolenej položky .
Dodávka

Všetky pakety musia dosiahnuť svoj ​​cieľ - pokiaľ tomu nebránia iné faktory , ako je zaťaženie siete presahujúce jeho schopnosti , známy ako dopravné zápchy - takže smerovanie algoritmus musí nájsť cestu medzi zdrojom a cieľ . Bez takejto trasy , dátové pakety bude musieť náhodne obiehajú okolo celej sieti pri hľadaní svojho miesta určenia .
Najlepšia cesta

• Predchádzajúca strana: TCP /IP Nástroje pre odstraňovanie problémov 
• Ďalšia strana: Limity Ping útok