Abstract-Internet routrar idag kan överväldigas av ett stort antal BGP-uppdateringar som utlösts av händelser som sessionsåterställningar, länkfel och politiska förändringar. Sådana överdrivna uppdateringar kan fördröja dirigering av konvergensen, vilket i sin tur försämrar prestandan för fördröjda och jitterkänsliga tillämpningar. I detta dokument föreslås en enkel och ny idé om differentierad bearbetning av BGP-uppdateringar för att minska routrars belastning och förbättra routingkonvergensen utan att ändra protokollets semantik. Baserat på en uppsättning kriterier grupperas BGP-uppdateringar i olika prioritetsklasser. Uppdateringar med högre prioritet behandlas och sprids tidigare, medan uppdateringar med lägre prioritet, som inte påverkar routingbeslut, kan försenas för att både minska routrarnas belastning och förbättra routingkonvergensen. Vi presenterar först en allmän metod för uppdatering klassificering, uppdatering bearbetning, och prioritet-state inference. Genom att analysera verkliga BGP data som erhållits från Route Views, visar vi att vår uppdatering klassificering är genomförbart och fördelaktigt. Vi föreslår vidare två differentierade uppdateringsbearbetningsalgoritmer (DUP) och utvärderar dem med hjälp av SSFNet BGP-simulatorn på flera realistiska nätverkstopologier. Algoritmerna har visat sig vara mycket effektiva för stora nät, vilket ger 30 % färre uppdateringar och minskar konvergenstiden med 80 %. Vår plan är enkel och lätt med lite extra bearbetning overhead. Den kan användas stegvis, eftersom BGP-meddelanden inte ändras och varje BGP-router fattar beslut oberoende av varandra.
Router belastning kan minskas genom att ge vissa uppdateringar högre prioritet bearbetning REF.
Differentiated BGP Update Processing for Improved Routing Convergence
{'venue': 'Proceedings of the 2006 IEEE International Conference on Network Protocols', 'journal': 'Proceedings of the 2006 IEEE International Conference on Network Protocols', 'mag_field_of_study': ['Computer Science']}