Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
2006-06-13
2006-06-13
Rones, Charles (Department: 2164)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
C370S389000, C370S392000, C707S793000
Reexamination Certificate
active
07061874
ABSTRACT:
Classification of packets into flows is an inherent operation performed by networks that support enhanced services. To support multiple-dimensional packet classification, a packet classification system is provided to select representative bits from a packet to look up a set of rules. The per-flow classification works with a large set of rules, where each rule comprises of multiple fields and also allows fast dynamic variation in the rule set. A lookup process includes a simple and finite set of instructions that can be efficiently implemented as pipelined hardware and support very high packet arrival rates.
REFERENCES:
patent: 5598410 (1997-01-01), Stone
patent: 5938736 (1999-08-01), Muller et al.
patent: 6567408 (2003-05-01), Li et al.
patent: 6600744 (2003-07-01), Carr et al.
patent: 2002/0089937 (2002-07-01), Venkatachary et al.
patent: 0 594 196 (1994-04-01), None
U.S. Appl. No. 60/249,701, Venkatachary et al., filed Nov. 16, 2000.
Woo, T., “A Modular Approach to Packet Classification: Algorithms and Results,” IEEE INFOCOM, IEEE, Mar. 2000, 10 pages.
Boyd, J., “Using CAM in Today's High-Speed Networks,” [retrieved Aug. 15, 2002] at http://www.eedesign.com/design/cam/cam.html, 11 pages.
Buddhikot, M. et al, “Space Decomposition Techniques for Fast Layer-4 Switching,”Proceedings of Protocols for High Speed Networks, Salem, Massachusetts, Aug. 1999, 19 pages.
Charikar, M. et al, “Combinatorial feature selection problems,”Proceedings of 41stAnnual Symposium on Foundations of Computer Science, IEEE, Nov. 12-14, 2000, pp. 631-640.
Dash, M. and Liu, H., “Feature Selection of Classification,”Intelligent Data Analysis, Elsevier Science B.V., 1997, pp. 131-156.
Degermark, M. et al, “Small Forwarding Tables for Fast Routing Lookups,” Computer Communication Review, ACM, vol. 27, No. 4, Oct. 1997, pp. 3-14.
Feldmann, A. and Muthukrishnan, S., “Tradeoffs for Packet Classification,”Proceedings IEEE INFOCOM 2000, IEEE, Mar. 26-30, 2000, vol. 3, pp. 1193-1202.
Gupta, P. and McKewon, N., “Packet Classification using Hierarchical Intelligent Cuttings,”Hot Interconnects VII, Aug. 1999, 9 pages.
Gupta, P. McLeown, N., “Algorithms for Packet Classification,”IEEE Network Magazine, IEEE, Mar./Apr. 2001, pp. 24-32.
Gupta, P. and McKeown, N., “Packet Classification on Multiple Fields,”ACM SIGCOMM, ACM, Sep. 1999, 14 pages.
Koller, D. and Sahami, M., “Toward Optimal Feature Selection,”Machine Learning—Proceedings of the Thirteenth International Conference(ICML '96), Morgan Kaufmann Publishers, Jul. 3-6, 1996, pp. 284-292.
Lakshman, T.V. and Stiliadis, D., “High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching,” ACM SIGCOMM, ACM, Sep. 1998, pp. 203-214.
Ruiz-Sánchez, M.Á. et al., “Survey and Taxonomy of IP Address Lookup Algorithms,”IEEE Network Magazine, IEEE, vol. 15, No. 2, Mar./APr. 2001, pp. 8-23.
Srinivasan, V. et al., “Packet Classification using Tuple Space Search,”ACM SIGCOMM, ACM, Sep. 1999, pp. 135-146.
Srinivasan, V.et al., “Fast and Scalable Layer Four Switching,”ACM SIGCOMM, ACM, Sep. 1998, pp. 191-202.
Tsuchiya, P.F., “A Search Algorithm for Table Entries with Non-contiguous Wildcarding,” Bellcore, 1991, 10 pages [online], [retrieved Sep. 6, 2002]. Retrieved from the Internet: <URL: http://marcel.wanda.ch/Archive/Cecilia.pdf>.
Waldgovel, M. et al., “Scalable High Speed IP Routing Lookups,”Computer Communication Review, ACM, vol. 27, No. 4, Oct. 1997, pp. 25-36.
Copy of Search Report for European Application No. 02250549.9, issued on Jul. 3, 2003.
Gummalla Ajay Chandra V
Merugu Shashidhar
Sala Dolors
Ortiz Belix M.
Rones Charles
Sterne Kessler Goldstein & Fox PLLC
LandOfFree
Method, system and computer program product for classifying... 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, system and computer program product for classifying..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and computer program product for classifying... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3677899