Method and apparatus for adaptively classifying network traffic

Information security – Monitoring or scanning of software or data including attack... – Intrusion detection

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C726S003000, C726S011000, C709S224000

Reexamination Certificate

active

10172740

ABSTRACT:
A method of adaptively classifying information using a binary tree comprises establishing a binary tree including a set of binary sequences each representing one or more network addresses. Once network traffic is received having identifiers describing network traffic sources, the identifiers are correlated to binary sequences within the binary tree. A revision metric is formed based on this correlating, and the binary tree is then revised according to this revision metric.A method of blocking a DDOS attack comprises establishing a binary tree including a set of binary sequences, each of these binary sequences representing one or more network addresses. When network traffic is received having identifiers describing network traffic sources, the identifiers are correlated to binary sequences within the binary tree. Once a DDOS attack notification signal is received, a selected binary tree path within the binary tree is identified as a low cost blocking path within the binary tree. Network traffic correlated to a binary sequence corresponding to the selected binary tree path is blocked.

REFERENCES:
patent: 5557742 (1996-09-01), Smaha et al.
patent: 5621889 (1997-04-01), Lermuzeaux et al.
patent: 5769942 (1998-06-01), Maeda
patent: 5798706 (1998-08-01), Kraemer et al.
patent: 5805801 (1998-09-01), Holloway et al.
patent: 5812763 (1998-09-01), Teng
patent: 5864683 (1999-01-01), Boebert et al.
patent: 5892903 (1999-04-01), Klaus
patent: 5898830 (1999-04-01), Wesinger, Jr. et al.
patent: 5905859 (1999-05-01), Holloway et al.
patent: 5919257 (1999-07-01), Trostle
patent: 5919258 (1999-07-01), Kayashima et al.
patent: 5940591 (1999-08-01), Boyle et al.
patent: 6052788 (2000-04-01), Wesinger, Jr. et al.
patent: 6088804 (2000-07-01), Hill et al.
patent: 6119236 (2000-09-01), Shipley
patent: 6154844 (2000-11-01), Touboul et al.
patent: 6178509 (2001-01-01), Nardone et al.
patent: 6185678 (2001-02-01), Arbaugh et al.
patent: 6185689 (2001-02-01), Todd, Sr. et al.
patent: 6243815 (2001-06-01), Antur et al.
patent: 6301699 (2001-10-01), Hollander et al.
patent: 2002/0009076 (2002-01-01), Engbersen et al.
patent: 2003/0076848 (2003-04-01), Bremler-Barr et al.
patent: 2004/0117478 (2004-06-01), Triulzi et al.
Giovanni Vigna, et al., “NetSTAT: A Network-Based Intrusion Detection System,” Department of Computer Science,University of California Santa Barbara, pp. 1-46. Supported under Agreement No. F30602-97-1-0207.
Y. F. Jou, et al., and S.F. Wu, et al., “Design and Implementation of a Scalable Intrusion Detection System for the Protection of Network Infrastructure,”Advanced Networking Research,MCNC, RTP, NC, et al., pp. 15.
Ivan Krsul, “Computer Vulnerability Analysis Thesis Proposal,” The COAST Laboratory, Department of Computer Sciences,Purdue University, IN, Technical Report CSD-TR-97-026. Apr. 15, 1997, pp. 1-23.
Matt Bishop, “Vulnerabilities Analysis,” Department of Computer Science,University of California at Davis,pp. 1-12.
Matt Bishop, “A Taxonomy of UNIX System and Network Vulnerabilities,”CSE-95-10,May 1995, pp. 17.
Matt Bishop, et al., “A Critical Analysis of Vulnerability Taxonomies,”CSE-96-11, Sep. 1996, pp. 1-14.
Dawn X. Song, et al., “Advanced and Authenticated Marking Schemes for IP Traceback,” Report No. UCB/CSD-00-1107, Computer Science Division (EECS),University of California,Berkeley, Jun. 2000, pp. 1-11.
Chien-Lung Wu, et al., IPSec/PHIL (Packet Header Information List): Design, Implementation, and Evaluation,NC State University,Raleigh, NC, et al., pp. 6.
Allison Mankin, et al., “On Design and Evaluation of “Intention-Driven” ICMP Traceback,”USC/ISI,et al., pp. 7.
Brian Carrier, et al., “A Recursive Session Token Protocol for Use in Computer Forensic and TCP Traceback,” CERIAS,Purdue University,West Lafayette, IN, et al., 2002 IEEE, pp. 7.
Stefan Savage, et al., “Practical Network Support for IP Traceback,” Department of Computer Science and Engineering,University of Washington,Seattle, WA. Copyright 2000, pp. 12.
Diheng Qu, et al., “Statistical Anomaly Detection for Link-State Routing Protocols,” Computer Science Department,North Carolina State University,Raleigh, NC, et al.., Supported under Contract No. F30602-96-C-0325, pp. 9.

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

Method and apparatus for adaptively classifying network traffic 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 adaptively classifying network traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptively classifying network traffic will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3752044

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