Patent ID: 7633886
Filing Date: 2009-12-15
Classification: H04L

Abstract:
1. A computer-based system including a memory and one or more processors for classifying data packets transmitted over a data communications network based upon a set of predetermined prefixes associated with destination addresses of the data packets, the system further comprising: a data structure stored in the memory and comprising of at least one of a prefix-in-B-tree (PIBT) data structure and a range-in-B-tree (RIBT) data structure, the at least one data structure comprising a plurality of nodes based upon the set of predetermined prefixes, the PIBT and the RIBT data structure being B-trees of order m, wherein m>2, wherein the B-tree comprise a root node having at least two children, internal nodes that each have between ceil (m/2) and m children wherein ceil is defined as the ceiling function which round up an integer value, and external nodes having no children, wherein all external nodes of the PIBT and the RIBT data structure are at the same level; and a determination module configured to execute on the one or more processors, wherein the determination module determines a match between at least one of the plurality of nodes and a destination address of a particular data packet.