Abstract-A brandvägg är en säkerhetsvakt placerad mellan ett privat nätverk och det externa Internet som övervakar alla inkommande och utgående paket. En brandväggs funktion är att undersöka varje paket och besluta om man ska acceptera eller kassera det baserat på brandväggens policy. Denna policy specificeras som en följd av (eventuellt motstridiga) regler. När ett paket kommer till en brandvägg söker brandväggen efter den första regeln som paketet matchar, och verkställer beslutet om den regeln. Med den explosiva tillväxten av Internet-baserade program och skadliga attacker, antalet regler i brandväggar har ökat snabbt, vilket därmed försämrar nätverksprestanda och genomströmning. I detta dokument föreslår vi Firewall Compressor, ett ramverk som avsevärt kan minska antalet regler i en brandvägg samtidigt som brandväggens semantik förblir oförändrad. Vi lämnar tre viktiga bidrag i detta dokument. För det första föreslår vi en optimal lösning med dynamiska programmeringstekniker för att komprimera endimensionella brandväggar. För det andra presenterar vi ett systematiskt tillvägagångssätt för att komprimera flerdimensionella brandväggar. Sist utförde vi omfattande experiment för att utvärdera Firewall Compressor. När det gäller effektivitet uppnår Firewall Compressor ett genomsnittligt kompressionsförhållande på 52,3% på reallife rule set. När det gäller effektivitet körs Firewall Compressor på några sekunder även för en stor brandvägg med tusentals regler. Dessutom är de algoritmer och tekniker som föreslås i detta dokument inte begränsade till brandväggar. I stället kan de tillämpas på andra regelbaserade system som paketfilter på internetroutrar.
I synnerhet Liu et al. REF presenterar algoritmer baserade på beslutskataloger, som minimerar antalet regler i en brandväggspolicy.
Firewall Compressor: An Algorithm for Minimizing Firewall Policies
{'venue': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}