Abstrakt. Brandväggar är säkerhetskritiska system som säkrar de flesta privata nätverk. En brandväggs funktion är att undersöka varje inkommande och utgående paket och besluta om man ska acceptera eller kassera paketet. Detta beslut fattas enligt en rad regler, där vissa regler kan vara överflödiga. Redundant regler försämrar avsevärt brandväggarnas prestanda. Tidigare arbeten upptäcker endast två särskilda typer av överflödiga regler. I detta dokument löser vi problemet med hur man kan upptäcka alla överflödiga regler. För det första ger vi ett nödvändigt och tillräckligt villkor för att identifiera alla överflödiga regler. På grundval av detta villkor kategoriserar vi överflödiga regler i uppåt överflödiga regler och nedåt överflödiga regler. För det andra presenterar vi metoder för att upptäcka de två typerna av överflödiga regler. Våra metoder använder sig av en trädrepresentation av brandväggar, som kallas brandväggsbeslutsträd.
Liu och Gouda REF införde en metod för fullständig redundansdetektering i brandväggsregler med hjälp av en trädrepresentation av brandväggar, så kallade brandväggsbeslutsträd.
Complete redundancy detection in firewalls
{'venue': 'In Proceedings of 19th Annual IFIP Conference on Data and Applications Security, LNCS 3654, S. Jajodia and D. Wijesekera Ed', 'journal': None, 'mag_field_of_study': ['Computer Science']}