Abstract-En åtkomstkontrolllista (ACL) ger säkerhet för ett privat nätverk genom att styra flödet av inkommande och utgående paket. I synnerhet skapas en nätpolitik i form av en sekvens av (eventuellt motstridiga) regler. Varje paket jämförs mot denna ACL, och den första regeln att paketet matchar definierar beslutet för det paketet. Storleken på ACL har ökat snabbt på grund av den explosiva tillväxten av Internet-baserade program och skadliga attacker. Denna ökning av storleken försämrar nätverksprestandan och ökar ledningens komplexitet. I detta dokument föreslår vi ACL Compressor, ett ramverk som avsevärt kan minska antalet regler i en förteckning över tillträdeskontroll samtidigt som samma semantik bibehålls. Vi ger tre viktiga bidrag. För det första föreslår vi en optimal lösning med hjälp av dynamiska programmeringstekniker för att komprimera endimensionella intervallbaserade åtkomstkontrolllistor. För det andra presenterar vi ett systematiskt tillvägagångssätt för att komprimera flerdimensionella tillträdeskontrolllistor. Sist utförde vi omfattande experiment för att utvärdera ACL Compressor. När det gäller effektivitet uppnår ACL Compressor ett genomsnittligt kompressionsförhållande på 50,22 procent på verkliga regeluppsättningar. När det gäller effektivitet körs ACL på några sekunder, även för stora ACL med tusentals regler.
Författarna i REF föreslog ACL-kompressor för att hantera endimensionella och flerdimensionella ACL, vilket avsevärt kan minska antalet regler med 50,22 % i en ACL samtidigt som samma semantik bibehålls.
Compressing Network Access Control Lists
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}