Nuvarande distribuerade routingparadigm (såsom länk-state, distansvektor och vägvektor) omfattar en konvergensprocess som består av en iterativ undersökning av mellanliggande rutter som utlöses av vissa händelser, t.ex. länkfel. Konvergensprocessen ökar routerbelastningen, introducerar avbrott och övergående slingor och bromsar reaktionen på fel. Vi föreslår ett nytt routingparadigm där målet inte är att minska konvergenstiderna utan att helt eliminera konvergensprocessen. I detta syfte föreslår vi en teknik som kallas Fail-Carrying Packets (FCP) som gör det möjligt för datapaket att självständigt upptäcka en fungerande väg utan att kräva helt aktuella tillstånd i routers. Våra simuleringar, som utförs med hjälp av verkliga felspår och Rocketfuel topologies, visar att: (a) omkostnaderna för FCP är mycket låg, (b) till skillnad från traditionella länk-state routing (såsom OSPF), FCP kan ge både låg förlust samt låg kontroll overhead, (c) jämfört med tidigare arbete i backup path precomputations, FCP ger bättre routing garantier under misslyckanden trots att hålla mindre tillstånd på routrarna.
Misslyckande med paket REF försöker eliminera behovet av konvergens.
Achieving convergence-free routing using failure-carrying packets
{'venue': "SIGCOMM '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}