Veel telecommunicatienetwerken , waaronder het openbare telefoonnet , mobiele netwerken , lokale netwerken en het internet , bestaan uit afzonderlijke adresseerbare apparaten , of knooppunten , die moeten met elkaar communiceren . Het doel van een routing algoritme is een reeks regels voor het overdragen van data-eenheden , zogenaamde pakketten van het ene knooppunt naar het andere . Routing Criteria Typisch, niet alle knooppunten in een netwerk - file servers , werkstations en randapparatuur - zijn direct met elkaar verbonden , zodat een routing algoritme moet kiezen voor een aantal criteria die als basis routering beslissingen . Typische criteria omvatten het aantal point - to- point verbindingen die deel uitmaken van de route tussen twee knooppunten , zogenaamde hop , de tijd die een pakket naar een netwerkverbinding bekend als latentie passeren en de transmissiecapaciteit van het netwerk , bekend als bandbreedte . doelstelling het doel van een routing algoritme is om een netwerkconfiguratie houden waarin elke netwerkknooppunt voorschotten , of vooruit , transmissies van andere knooppunten aan de juiste bestemming, zodat elke twee knooppunten met elkaar communiceren . Het proces van het bepalen waar pakketten door te sturen , en hen daadwerkelijk doorsturen , staat bekend als routing " . Een typische routing algoritme maakt gebruik van een database of opzoektabel , die bekend staat als een routing tabel , op elke machine op het netwerk , waarin het slaat details van elke mogelijke bestemming en hoe het te bereiken . Als een netwerk heeft slechts een kleine set van lokale adressen en slechts een verbinding met het internet , kan de informatie in de routing tabel worden geconsolideerd in een standaard item . Levering < br > Alle pakketten moeten hun bestemming te bereiken - tenzij verhinderd door andere factoren , zoals de belasting van het netwerk van meer dan de capaciteit, die bekend staat als congestie - dus een routing algoritme moet een route tussen de bron en vinden bestemming . Zonder een dergelijke route , zou datapakketten moeten willekeurig circuleren rond het hele netwerk op zoek naar hun bestemming . Beste Path Niet alleen moet een routing algoritme vind een route tussen bron en bestemming , maar vaak , het moet ook kiezen voor de kortste of snelste route , die bekend staat als de beste weg . Om de netwerkprestaties te behouden , routing berekeningen moeten zo snel en eenvoudig mogelijk . De meeste telecommunicatienetwerken zijn dynamisch - of , in andere woorden, knopen toegevoegd of verwijderd op een regelmatige basis - dus padbepalingsalgoritmen flexibel genoeg moeten herberekenen de beste route tussen knooppunten als de netwerktopologie of de belasting van het netwerk of beide , veranderingen .
|