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.

Spin-Polarization Mechanisms of the Nitrogen-Vacancy Center in Diamond

The nitrogen-vacancy (NV) center in diamond has shown great promise for quantum information due to the ease of initializing the qubit and of reading out its state. Here we show the leading mechanism for these effects gives results opposite from experiment; instead both must rely on new physics. Furthermore, NV centers fabricated in nanometer-sized diamond clusters are stable, motivating a bottom-up qubit approach, with the possibility of quite different optical properties to bulk.

Multisubstrate adduct inhibitors: Drug design and biological tools

In drug discovery, different methods exist to create new inhibitors possessing satisfactory biological activity. The multisubstrate adduct inhibitor (MAI) approach is one of these methods, which consists of a covalent combination between analogs of the substrate and the cofactor or of the multiple substrates used by the target enzyme. Adopted as the first line of investigation for many enzymes, this method has brought insights into the enzymatic mechanism, structure, and inhibitory requirements. In this review, the MAI approach, applied to different classes of enzyme, is reported from the point of view of biological activity.

Aligning conservation priorities across taxa in Madagascar with high-resolution planning tools

Globally, priority areas for biodiversity are relatively well known, yet few detailed plans exist to direct conservation action within them, despite urgent need. Madagascar, like other globally recognized biodiversity hot spots, has complex spatial patterns of endemism that differ among taxonomic groups, creating challenges for the selection of within-country priorities. We show, in an analysis of wide taxonomic and geographic breadth and high spatial resolution, that multitaxonomic rather than single-taxon approaches are critical for identifying areas likely to promote the persistence of most species. Our conservation prioritization, facilitated by newly available techniques, identifies optimal expansion sites for the Madagascar government's current goal of tripling the land area under protection. Our findings further suggest that high-resolution multitaxonomic approaches to prioritization may be necessary to ensure protection for biodiversity in other global hot spots.