System and method for filtering a data packet using a common...

Details System and method for filtering a data packet using a common... System and method for filtering a data packet using a common...

2009-04-22

2011-11-22

Sheikh, Ayaz (Department: 2476)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C375S143000, C375S152000, C380S205000, C380S207000, C380S208000

Reexamination Certificate

active

08064457

ABSTRACT:
System and method for filtering a data packet using a combined filter are disclosed. In one aspect, the method includes receiving a data packet and N filters each comprising a mask and value. The method includes receiving a data packet and N (wherein N is an integer and N>1) filters, each filter comprising a bit mask and corresponding bit values. The method further includes generating a common filter mask and the corresponding bit values by taking the overlapping mask bits among portions of the N filters corresponding to the common filter, the common filter being of a length smaller than each filter. The method further includes applying the common filter mask to the data packet to determine whether there is a match between the filtered data packet and each of the N filters.

REFERENCES:
patent: 5951651 (1999-09-01), Lakshman et al.
patent: 7369554 (2008-05-01), Modelski et al.
patent: 7684400 (2010-03-01), Govindarajan et al.
patent: 7724740 (2010-05-01), Wang et al.
patent: 7817662 (2010-10-01), McDaniel et al.
patent: 2002/0106018 (2002-08-01), D'Luna et al.
patent: 2003/0169736 (2003-09-01), Lavigne et al.
patent: 2004/0028046 (2004-02-01), Govindarajan et al.
patent: 2005/0135351 (2005-06-01), Parmar et al.
patent: 2006/0143655 (2006-06-01), Ellis et al.
patent: 2008/0232359 (2008-09-01), Kim et al.
patent: 2009/0109973 (2009-04-01), Ilnicki
patent: 2009/0204677 (2009-08-01), Michaelis et al.
patent: 2010/0020799 (2010-01-01), Lee et al.
Office Action mailed Dec. 23, 2009 in U.S. Appl. No. 12/180,451.
Notice of Allowance mailed May 27, 2010 in U.S. Appl. No. 12/180,451.
Jelassi et al., “A Two-Level Packet Classification”, INT, National Institute of Telecommunication, Evry, France, pp. 1-4, Jul. 6, 2006.
Erman et al., “Traffic Classification Using Clustering Algorithms”, University of Calgary, Calgary, AB, Canada, pp. 1-6, Jan. 20, 2005.
“HSM; A Fast Packet Classification Algorithm”, Bo Xu, Research Institute of Information Technology (RIIT), Tsinghua University, Dongyi Jiang, Juniper Networks, Inc., Jun Li, Research Institute of Information Technology (RIIT), Tsinghua University, Beijing, China, pp. 1-8, 19thInternational Conference on (1550-445X) Mar. 20-30, 2005, vol. 1.
Zander et al., “Self-Learning IP Traffic Classification Based on Statistical Flow Characteristics”, Centre for Advanced Internet Architectures, Swinburne University of Technology, Melbourne, Australia, pp. 1-4, Sep. 11-5, 2006.
Final Office Action mailed May 26, 2011 in U.S. Appl. No. 12/428,359.
Office Action mailed Dec. 8, 2010 in U.S. Appl. No. 12/428,359.
Notice of Allowance dated Sep. 9, 2011 from U.S. Appl. No. 12/428,359.

Affiliated with

Also associated with

Rating

System and method for filtering a data packet using a common... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for filtering a data packet using a common..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for filtering a data packet using a common... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4276699