Den senaste tidens arbete har gjort stora framsteg när det gäller att kontrollera att näten är korrekta [19] [20] [21] 26]. Dessa metoder kan dock inte användas för att verifiera nätverk som innehåller mellanboxar, såsom cache och brandväggar, vars vidaresändningsbeteende beror på tidigare observerad trafik. Vi undersöker hur man verifierar tillgänglighetsegenskaper för nätverk som inkluderar sådana "muterbara datapath"-element. Vi vill att våra verifieringsresultat ska hålla inte bara för det givna nätverket, utan också i närvaro av misslyckanden. Den största utmaningen ligger i att skala upp tillvägagångssättet för att hantera stora och komplicerade nätverk, Vi tar itu med genom att utveckla och utnyttja konceptet med skivor, som tillåter nätverk-omfattande verifiering att endast kräva analys av små delar av nätverket. Vi visar att med skivor den tid som krävs för att verifiera en invariant på många produktionsnätverk är oberoende av storleken på själva nätet.
Forskningsarbetet i REF tar upp problemet med att verifiera nätverk som innehåller mellanboxar, t.ex. cacheminnen och brandväggar.
Verifying Reachability in Networks with Mutable Datapaths
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}