Abstract-Quality-of-service (QoS) routing uppfyller kraven för applikationens prestanda och optimerar användningen av nätverksresurser genom att välja sökvägar baserat på parametrar för anslutningstrafik och länkbelastningsinformation. Distribution av länktillstånd medför dock betydande bandbredd och bearbetning av overhead på nätet. I detta dokument undersöks resultatet av avvägningen mellan protokollets allmänna omkostnader och kvaliteten på routingbesluten inom ramen för de protokoll för routing av källor som föreslås för IP- och ATM-nät. Vi konstruerar en detaljerad modell av QoS routing som parameteriserar sökväg-val algoritm, länk-kostnad funktion, och länk-state uppdateringspolicy. Genom omfattande simuleringsexperiment med flera nättopologier och trafikmönster avslöjar vi effekterna av gammal länk-state information och slumpmässiga fluktuationer i trafikbelastningen på routing och set-up overheads. Vi undersöker sedan hur felaktig länkstatsinformation interagerar med storleken och konnektiviteten hos den underliggande topologin. Slutligen visar vi att justeringen av grovheten i länkkostnadsmåttet till osäkerheten hos underliggande länkstatsinformation minskar den beräkningsmässiga komplexiteten hos algoritmen för valet av sökväg utan att avsevärt försämra prestandan. Detta arbete bekräftar och utökar tidigare studier, och ger nya insikter för att utforma effektiva kvalitets-service routing politik i stora nätverk.
I synnerhet utvärderar Ref effekten av felaktig tillståndsinformation på QoS routings prestanda och allmänna omkostnader genom att utvärdera periodiska och utlösade uppdateringar.
Evaluating the impact of stale link state on quality-of-service routing
{'venue': 'IEEE/ACM Trans. Netw.', 'journal': None, 'mag_field_of_study': ['Computer Science']}