Mikkel Christiansen

Aalborg University, Ålborg, North Denmark, Denmark

Are you Mikkel Christiansen?

Claim your profile

Publications (3)0.71 Total impact

  • Source
    Mikkel Christiansen · Emmanuel Fleury
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper explores the use of Multi-Terminal Interval Decision Diagrams (MTIDDs) as the central structure of a firewall packet filtering mechanism. This is done by first relating the packet filtering problem to predicate logic, then implementing a prototype which is used in an empirical evaluation. The main benefits of the MTIDD structure are that it provides access to Boolean algebra over filters, efficient classification time, and a compact representation. Results from the empirical evaluation shows that MTIDDs are scalable in terms of memory usage: a 50,000 rule filter requires only 3MB of memory, and efficient for packet classification: it is able to handle more rules than the schemes it was compared to without causing a degradation in performance.
    Full-text · Article · Sep 2004 · Telecommunication Systems
  • Source
    Mikkel Christiansen · Emmanuel Fleury
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper explores the use of Interval Decision Diagrams (IDDs) as the central structure of a firewall packet filtering mechanism. This is done by first relating the packet filtering problem to predicate logic, then implementing a prototype which is used in an empirical evaluation. The main benefits of the IDD structure are that it provides access to boolean algebra over filters, efficient classification time, and potentially a compact representation. Results from the empirical evaluation shows that IDDs are scalable in terms of memory usage: a 50,000 rule filter requires only 3MB of memory, and efficient for packet classification: it is able to handle more rules than the schemes it was compared to without causing a degradation in performance.
    Full-text · Article · Jan 2004
  • Source
    Mikkel Christiansen · Emmanuel Fleury

    Preview · Article ·

Publication Stats

32 Citations
0.71 Total Impact Points

Top Journals

Institutions

  • 2004
    • Aalborg University
      • Department of Computer Science
      Ålborg, North Denmark, Denmark