Christine Maindorfer

  • Citations Per Year
Learn More
Packet Alters are rules for classifying packets based on their header fields. In order to avoid ambiguities in packet classification, the set of filters in a router table must be conflict-free, i.e. for any incoming packet p, there must be a unique best matching filter which applies to p. We present the first output-sensitive solution for the offline(More)
Packet classification enables network routers to provide advanced network services including network security, quality of service (QoS) routing, and multimedia communications. In order to classify a packet, network nodes must perform a search over a set of filters using multiple fields of the packet as the search key. Viewing the classification problem(More)
In many applications, the rule to be applied is chosen based on a single field of the packet header: the destination address. When an incoming packet matches more than one filter and there is no criterion that breaks the tie (either to pick the filter with the highest priority, or to pick the most-specific filter, etc.), the router cannot unambiguously(More)
We scrutinise the evolution of classic R-trees, particularly of the PR-tree, which is the first R-tree variant to answer range-queries in worst-case optimal runtime performance. Moreover we analyse the query dependencies of classic R-tree variants and how bulk-loading can be utilised to increase the chance of a more efficient query time. We elaborate on the(More)
  • 1