Många telenät , inbegripet det allmänna telenätet , mobiltelefonnät , lokala nätverk och Internet , består av separata adresserbara enheter , eller noder , som behöver kommunicera med varandra . Syftet med en routing algoritm är att definiera en uppsättning regler för överföring av enheter av data , så kallade paket , från en nod till en annan . Routing Kriterier
Vanligtvis inte alla noder i ett nätverk - filservrar , arbetsstationer och kringutrustning - är direkt anslutna till varandra , så en dirigeringsalgoritm måste välja vissa kriterier att basera routing beslut . Typiska kriterier är det antal punkt - till - punkt-förbindelser utgör en del av sträckan mellan två noder , som kallas humle , den tid det tar för ett paket att korsa en nätverksanslutning , sk latency , och överföringskapaciteten i nätet , känd som bandbredd .
mål
Syftet med en routing algoritm är att upprätthålla en nätverkskonfiguration där varje framsteg nätnod , eller terminer , sändningar från andra noder till rätt destination , så att två godtyckliga noder kan kommunicera med varandra . Processen att avgöra var att vidarebefordra paket , och faktiskt vidarebefordra dem , kallas routing " . En typisk routing algoritm utnyttjar en databas eller look - up table , känd som en routing tabell , på varje maskin i nätverket , i vilken den lagrar information om varje möjlig destination och hur man når den . Om ett nätverk har bara ett litet antal lokala adresser och bara en anslutning till Internet , kan informationen i routing tabellen konsolideras i en standard post . <
Leverans
br>
Alla paket måste nå sin destination - om inte hindras av andra faktorer, såsom belastningen på nätverket som överstiger dess kapacitet , kallas trängsel - så en dirigeringsalgoritm måste hitta en väg mellan källan och destination. Utan en sådan väg skulle datapaket behöva slumpmässigt cirkulera runt hela nätet i jakt på sin destination .
Bästa vägen
Inte bara får ett routing algoritm hitta en väg mellan källa och destination , men ofta måste man också välja den kortaste eller snabbaste vägen , känd som den bästa vägen . För att upprätthålla nätverkets prestanda , routing beräkningar måste vara så snabbt och enkelt som möjligt . De flesta telenät är dynamisk - eller , med andra ord , är noder läggs till eller tas bort på en regelbunden basis - så dirigeringsalgoritmer måste vara tillräckligt flexibel för att beräkna om den bästa rutten mellan noderna Om nätverket topologi eller belastningen på nätverket , eller båda , förändringar .
