Datornätverken har blivit en kritisk infrastruktur. Det är dock svårt att utforma tillförlitliga datornät, eftersom sådana nätverk inte bara bör uppfylla strikta krav när det gäller korrekthet, tillgänglighet och prestanda, utan de bör också vara tillräckligt flexibla för att stödja snabba uppdateringar, t.ex. på grund av en ändring av säkerhetspolitiken, en ökande efterfrågan på trafik eller ett misslyckande. Tillkomsten av Software-definierade nätverk (SDN) lovar att tillhandahålla sådana flexibiliteter, vilket gör det möjligt att uppdatera nätverk på ett finkornigt sätt, också möjliggör en mer online trafikteknik. I detta dokument presenterar vi en strukturerad kartläggning av mekansim och protokoll för att uppdatera datornätverk på ett snabbt och konsekvent sätt. I synnerhet identifierar och diskuterar vi de olika önskvärda uppdateringskonsistensegenskaper som ett nätverk bör tillhandahålla, de algoritmiska tekniker som behövs för att uppfylla dessa konsekventa egenskaper, deras konsekvenser för hastigheten och kostnaderna för uppdateringar. Vi diskuterar också relationen mellan konsekventa nätuppdateringsproblem och klassiska algoritmiska optimeringsproblem. Medan vår undersökning främst motiveras av införandet av Software-definierade nätverk (SDN), de grundläggande underliggande problemen är inte nya, och vi ger också ett historiskt perspektiv på ämnet.
Den omfattande undersökningen av ruttuppdateringen finns i REF.
Survey of Consistent Network Updates
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}