Alcatel Lucent

Alcatel-lucent USA Inc.

Rafael P Laufer

Matteo Varvello

A packet classification capability is presented herein. The packet classification capability enables improvements in packet classification via use of a combination of a primary processing unit and a secondary processing unit where the secondary processing unit is configured to perform packet classification functions in parallel based on distribution of packet classification information across processing blocks of the secondary processing unit. The processing blocks of the secondary processing unit may be supported using a set of processing elements, where each of the processing elements may include a shared memory, respectively. The secondary processing unit may be configured to use a linear search process, a tuple search process, a Bloom search process, or the like. The primary processing unit may be a Central Processing Unit (CPU) and the secondary processing unit may be a Graphics Processing Unit (GPU).

Packet classification using multiple processing units

A capability is provided for characterizing the capacity region of a set of transmitters of a communication network. A set of interference constraints is determined for a set of transmitters having a plurality of transmitters. A plurality of expressions for a respective plurality of transmission time fractions for the transmitters are determined, as functions of a plurality of stability parameters of the respective transmitters and a plurality of ratio parameters of the respective transmitters, based on the set of interference constraints. A plurality of expressions for the respective plurality of stability parameters for the transmitters are determined as functions of the transmission time fractions of the transmitters and the ratio parameters of the transmitters. The expressions for the stability parameters are indicative of the capacity region of the set of transmitters, which may be determined by evaluating the expressions for the stability parameters.

Growing community of inventors

Jersey City, NJ, United States of America

Rafael P Laufer