Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2003-10-20
2008-08-05
Qureshi, Afsar M. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
38, 38, C709S230000
Reexamination Certificate
active
07408932
ABSTRACT:
A method and apparatus for two-stage packet classification, the two-stage packet classification scheme including a first stage and a second stage. In the first classification stage, a packet is classified on the basis of the packet's network path. In the second stage of classification, the packet is classified on the basis of one or more transport (or other) fields of the packet. Also disclosed are embodiments of most specific filter matching and transport level sharing, and either one or both of these techniques may be implemented in the two-stage classification method.
REFERENCES:
patent: 6147976 (2000-11-01), Shand et al.
patent: 6185568 (2001-02-01), Douceur et al.
patent: 6252872 (2001-06-01), Tzeng
patent: 6289013 (2001-09-01), Lakshman et al.
patent: 6301669 (2001-10-01), Boden et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6529508 (2003-03-01), Li et al.
patent: 6567408 (2003-05-01), Li et al.
patent: 6587466 (2003-07-01), Bhattacharya et al.
patent: 2002/0126621 (2002-09-01), Johnson et al.
patent: 2002/0165949 (2002-11-01), Na et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0051165 (2003-03-01), Krishnan et al
patent: 2003/0053448 (2003-03-01), Craig et al.
patent: 2003/0074458 (2003-04-01), Gokhale
patent: 2003/0123386 (2003-07-01), Yang
patent: WO 03/021906 (2003-03-01), None
PCT/US2004/0342246, filed May 4, 2005, PCT International Search Report and Written Opinion.
PCT/US2004/034246, PCT International Preliminary Report On Patentability, Apr. 24, 2006.
M.E. Kounavis, et al., “Directions in Packet Classification for Network Processors”, Second Workshop on Network Processors(NP2), Anahein, CA, Feb. 2003, pp. 1-10.
P.F. Tsuchiya, “A Search Algorithm for Table Entries With Non-Contiguous Wildcarding”, Bellcore, 1991, pp. 1-10.
Degermark, et al., “Small Forwarding Tables for Fast Routing Lookups”, Computer Communication Review, acm sigcomm, vol. 27, No. 4, Oct. 1997, 16 Pgs.
Shafai, et al., “Fully Parallel 30-MHz, 2.5-Mb CAM”, IEEE Journal of Solid-State Circuits, vol. 33, No. 11, Nov. 1998, 9 Pgs.
Srinivasan, et al., “Fast and Scalable Layer Four Switching”, Computer Communication Review, acm sigcomm, vol. 28, No. 4, Oct. 1998, 14 Pgs.
Lakshman, et al., “High-Speed Policy-Based Packet Forwarding Using Efficient Multi-Dimensional Range Matching”, Computer Communicaiton Review, acm sigcomm, vol. 28, No. 4, Oct. 1998, 14 Pgs.
Buddhikot, et al., “Space Decomposition Techniques for Fast Layer-4 Switching”, IEEE ComSoc TC on Gigabit Networking Sixth International Workshop on Protocals for High-Speed Networks (PfHSN 99), 1999, 12 Pgs.
Gupta, et al., “Packet Classification on Multiple Fields”, Computer Communication Review, acm sigcomm, vol. 29, No. 4, Oct. 1999, 16 Pgs.
Srinivasan, et al., “Packet Classification Using Tuple Space Search”, Computer Communication Review, acm sigcomm, vol. 29, No. 4, Oct. 1999, 14 Pgs.
Gupta, et al., “Classifying Packets With Hierarchical Intelligent Cuttings”, IEEE Micro Chips, Systems, Software, and Applications, Jan./Feb. 2000, 10 Pgs.
Hari, et al., “Detecting and Resolving Packet Filter Conflicts”, IEEE Infocom 2000, The Conference on Computer Communications, vol. 3, 12 Pgs.
Feldmann, et al., “Tradeoffs for Packet Classification”, IEEE Infocom 2000, The Conference on Computer Communications, vol. 3, 12 Pgs.
Baboescu, et al., “Scalable Packet Classification”, Computer Communication Review, acm sigcomm, vol. 31, No. 4, Oct. 2001, 14 Pgs.
Prakash, et al., “QC-3072 Packet Classification Using BDDs and Pipelined SRAMs”, Hot Interconnects 9, Symposium on High Performance Interconnects, IEEE Computer Society, 2001, 8 Pgs.
Gupta, et al., “Algorithms for Packet Classification”, IEEE Network, The Magazine of Global Internetworking, Mar./Apr. 2001, vol. 15, No. 2, 11 Pgs.
Baboescu, et al., “Packet Classification for Core Routers: Is There an Alternative to CAMs?”, IEEE Infocom 2003, 11 Pgs.
Kounavis Michael E.
Kumar Alok
Vin Harrick M.
Yavatkar Raj
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Qureshi Afsar M.
LandOfFree
Method and apparatus for two-stage packet classification... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for two-stage packet classification..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for two-stage packet classification... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4010955