Succinct representation of static packet classifiers

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S235000, C370S401000, C709S238000

Reexamination Certificate

active

07948980

ABSTRACT:
A computer-implemented method of classifying packets of data transmitted over a data communications network includes providing a memory-storable packet classifier rule defined by a plurality of filters, each filter uniquely corresponding to a one of a plurality of actions to be taken in transmitting the data packets over the data communications network; and classifying a data packet according to the packet classifier rule by generating at least one supernode trie subject to a predetermined constraint for reducing accesses to a memory in which the packet classifier rule is stored. A system including a combination of hardware and software modules is provided for carrying out the method. A computer-readable storage medium is also provided for storing a computer program for carrying out the method.

REFERENCES:
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6587466 (2003-07-01), Bhattacharya et al.
patent: 6633860 (2003-10-01), Afek et al.
patent: 6691131 (2004-02-01), Tikkanen et al.
patent: 6691171 (2004-02-01), Liao
patent: 6694323 (2004-02-01), Bumbulis
patent: 6697363 (2004-02-01), Carr
patent: 6704313 (2004-03-01), Duret et al.
patent: 6778984 (2004-08-01), Lu et al.
patent: 6804230 (2004-10-01), Jennings et al.
patent: 6850513 (2005-02-01), Pelissier
patent: 6910043 (2005-06-01), Iivonen et al.
patent: 6925085 (2005-08-01), Krishna et al.
patent: 6970462 (2005-11-01), McRae
patent: 6985483 (2006-01-01), Mehrotra et al.
patent: 6996225 (2006-02-01), Bordonaro et al.
patent: 7002965 (2006-02-01), Cheriton
patent: 7007101 (2006-02-01), Schwaderer et al.
patent: 2003/0123459 (2003-07-01), Liao
patent: 2005/0083935 (2005-04-01), Kounavis et al.
patent: 2005/0163122 (2005-07-01), Sahni et al.
patent: 2005/0254502 (2005-11-01), Choi
patent: 1049298 (2000-11-01), None
patent: 1128608 (2001-08-01), None
patent: WO 99/66681 (1999-12-01), None
patent: WO-9966681 (1999-12-01), None
Song, et al., “Shape Shifting Trees fro Faster IP Lookup”, IEEE Conference on Network Protocols, pp. 358-367.
Lu, et al., “Succinct Representation of Static Packet Classifiers”, Dept. of Computer and Information Science and Engineering, Univ. of Florida, pp. 1-37, Jul. 19, 2006.
Rohan Jude Fernandes, “Succince Balanced Binary Tree and Packed Memory Structure”, CS 514 Project, 2003, pp. 1-8.
Brodnik, et al., “Neighbours On a Grid”, Lulea University, Jul. 1996, pp. 1-12.
Nilsson, “Fast Address Lookup for Internet Routers”, Helsinki University of Technology.
Lu et al., “Succint Representation of Static Packet Classifiers,” Dept. of Computer and Information Science and Engineering, Jul. 19, 2006, pp. 1-37.
Fernandes, R. J., “Succinct Balanced Binary Tree and Packed Memory Structure,” CS 514 Project, 2003, pp. 1-8.
Brodnik, et al., “Neighbors on a Grid,” Lulea University, Jul. 1996, pp. 1-12.
Tian et al., “Fast Matching algorithm and conflict Detection for Packet Filter Rules,” Comput. Res. Dev., vol. 42, No. 7, pp. 1128-1135, Jul. 2005. (Abstract).
Shieh et al., “Accelerating Network Security Services with Fast Packet Classification,” Computer Communications, vol. 27, pp. 1637-1646, 2004.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Succinct representation of static packet classifiers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Succinct representation of static packet classifiers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Succinct representation of static packet classifiers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2700831

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.