En konsekvent uppdatering installerar en ny policy för paketspedition över växlarna i ett programvarudefinierat nätverk i stället för en gammal policy. Samtidigt garanterar en sådan uppdatering att varje paket som kommer in i nätverket antingen följer den gamla policyn eller den nya, men inte någon kombination av de två. I detta dokument introducerar vi nya algoritmer som byter den tid som krävs för att utföra en konsekvent uppdatering mot den regel-rymd overhead som krävs för att genomföra den. Vi bryter en uppdatering in till k rundor som varje överföring en del av trafiken till den nya konfigurationen. Ju fler rundor som används, desto långsammare uppdateras, men ju mindre rule-space overhead. För att säkerställa konsekvens analyserar vår algoritm beroendet mellan regler i den gamla och nya politiken för att avgöra vilka regler som ska läggas till och tas bort på varje omgång. Dessutom visar vi hur man optimerar regelutrymme som används genom att representera minimering problem som ett blandat heltal linjärt program. Dessutom, för att säkerställa att de största flödena flyttas först, samtidigt som man använder regelutrymme effektivt, utökar vi det blandade heltal linjära programmet med ytterligare begränsningar. Våra första experiment visar att en 6-run, optimerad inkrementell uppdatering minskar regelrymden från 100% till mindre än 10%. Dessutom anser vi att 80 procent av trafiken kan överföras till den nya politiken i den första omgången och 99 procent i de första tre omgångarna, om vi sätter taket för den maximala övre gränsen för regel-rymden på 5 procent och antar att trafikflödet följer Ziffs lag.
Katta m.fl. REF införde en allmän algoritm för att genomföra konsekventa uppdateringar som handlades uppdateringstid för regel-rymd overhead.
Incremental consistent updates
{'venue': "HotSDN '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}