Packet classification by multi-level cutting of the classification space

Traditionally, the Internet provides only a “best-effort” service, treating all packets going to the same destination equally. However, providing differentiated services for different users based on their quality requirements is increasingly becoming a demanding issue. For this, routers need to have the capability to distinguish and isolate traffic belonging to different flows. This ability to determine the flow each packet belongs to is called packet classification. Technology vendors are reluctant to support algorithmic solutions for classification due to their nondeterministic performance. Although content addressable memories (CAMs) are favoured by technology vendors due to their deterministic high-lookup rates, they suffer from the problems of high-power consumption and high-silicon cost. This paper provides a new algorithmic-architectural solution for packet classification that mixes CAMs with algorithms based on multilevel cutting of the classification space into smaller spaces. The provided solution utilizes the geometrical distribution of rules in the classification space. It provides the deterministic performance of CAMs, support for dynamic updates, and added flexibility for system designers.

Predator-free space, functional responses and invasions.

1. Predator–prey interactions are mediated by the structural complexity of habitats, but disentangling the many facets of structure that contribute to this mediation remains elusive. In a world replete with altered landscapes and biological invasions, determining how structure mediates the interactions between predators and novel prey will contribute to our understanding of invasions and predator–prey dynamics in general.
2. Here, using simplified experimental arenas, we manipulate predator-free space, whilst holding surface area and volume constant, to quantify the effects on predator–prey interactions between two resident gammarid predators and an invasive prey, the Ponto-Caspian corophiid Chelicorophium curvispinum.
3. Systematically increasing predator-free space alters the functional responses (the relationship between prey density and consumption rate) of the amphipod predators by reducing attack rates and lengthening handling times. Crucially, functional response shape also changes subtly from destabilizing Type II towards stabilizing Type III, such that small increases in predator-free space to result in significant reductions in prey consumption at low prey densities.
4. Habitats with superficially similar structural complexity can have considerably divergent consequences for prey population stability in general and, particularly, for invasive prey establishing at low densities in novel habitats.