Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2007-08-07
2007-08-07
Neurauter, Jr., George C. (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C726S023000
Reexamination Certificate
active
10358123
ABSTRACT:
A method for probabilistic packet marking in a network includes encoding Internet Protocol (IP) traceback information using b bits located in a packet header. The IP traceback information includes information on an IP traceback path back to a source system and a count of each type of packet. The method also includes forming the IP traceback path as packets are received by a destination system and completing the traceback path after a determined number of packets are received by the destination system.
REFERENCES:
patent: 6725378 (2004-04-01), Schuba et al.
patent: 6886102 (2005-04-01), Lyle
patent: 6971028 (2005-11-01), Lyle et al.
patent: 7043759 (2006-05-01), Kaashoek et al.
patent: 7047303 (2006-05-01), Lingafelt et al.
patent: 2001/0014093 (2001-08-01), Yoda et al.
patent: 2002/0107960 (2002-08-01), Wetherall et al.
patent: 2002/0120853 (2002-08-01), Tyree
patent: 2003/0009554 (2003-01-01), Burch et al.
patent: 2003/0036970 (2003-02-01), Brustoloni
patent: 2003/0172289 (2003-09-01), Soppera
patent: 01/59584 (2001-08-01), None
patent: 02/03653 (2002-01-01), None
Micah Adler. Tradeoffs in Probabilistic Packet Marking for IP Traceback. InProc. Of ACM Symposium on Theory of Computing,, Aug. 29, 2002.
Micah Adler. Tradeoffs in Probabilistic Packet Marking for IP Traceback. Seminar at the University of Massachusetts, Amherst, Sep. 25, 2001.
Micah Adler. Tradeoffs in Probabilistic Packet Marking for IP Traceback TITLE2. University of Massachusetts, Amherst: Jul. 2001.
Micah Adler. Tradeoffs in Probabilistic Packet Marking for IP Traceback. Seminar at Brandeis University, Oct. 4, 2001.
Sigal Ar et al. Reconstructing Algebraic Functions from Mixed Data. InProc of 33rdAnnual Symposium on Foundations of Computer Science, pp. 503-512, Oct. 1992.
Bellovin, S.M. ICMP Traceback Messages. Internet Draft: draft belovin-itrace-00.txt, Mar. 2000.
Todd Bennett et al. Distributed Denial of Service Attacks.Oven Digital, Feb. 2000.
Hal Burch et al. Tracing Anonymous Packets to Their Approximate Source. InProc. Usenix LISA'00, 2000.
Drew Dean et al. An Algebraic Approach to IP Traceback. InProc. 2001 Network and Distributed System Security Symposium.
Sven Dietrich et al. Analyzing Distributed Denial of Service Attack Tools: The Shaft Case. InProc. 14thSystems Administration Conference, LISA 2000.
Thomas Doeppner et al. Using router stamping to identify the source of IP packets. InProceedings of the 7thACM Conference on Computer and Communications Security, pp. 184-189, Athens, Greece, Nov. 2000.
P. Ferguson et al. RFC 2267: Network Ingress Filtering: Defeating Denial of Service Attacks which employ IP Source Address Spoofing.The Internet Society, 1998.
Sally Floyd et al. Random Early Detection Gateways for Congestion Avoidance.IEEE ACM Transactions on Networking, Aug. 1993.
Gary C. Kessler, Defenses Against Distributed Denial of Service Attacks. SANS Institute Information Security Reading Room: Nov. 2000.
S.C. Lee et al. Tracing the Source of Network Attack: A Technical, Legal and Societal Problem.Proceedings of the 2001 IEEE.
Rajeev Motwani et al.Randomised Algorithms. Cambridge University Press, New York,NY, 1995.
Kihong Park et al. On the effectiveness of probabilistic packet marking for IP traceback under denial of service attack. InProc. IEEE INFOCOM '01, Aug. 2001.
Kihong Park et al. On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets. InProc.ACM SIGCOMM '01, Aug. 2001.
Tao Peng. Adjusted Probabilistic Packet Marking for IP Traceback. ARC Special Research Center for Ultra-Broadband Information Networks.Department of Electrical and Electronic Engineering. The University of Melbourne, Victoria, Australia, Dec. 2001.
C. Perkins. IP Mobility Support. RFC 2002, Oct. 1996.
Luigi Rizzo. Effective Erasure Codes for Reliable Computer Communication Protocols.ACM Computer Communication Review, vol. 27, n. 2, pp. 24-36, Apr. 1997.
Stefan Savage et al. Network Support for IP Traceback.IEEE/ACM Transactions of Networking, pp. 226-236, vol. 9, No. 3, Jun. 2001.
Stefan Savage et al. Practical Network Support for IP Traceback. InProceedingsof ACM SIGCOMM 2000, pp. 295-306, Aug. 2000.
Alex C. Snoeren et al. Hash-based IP Traceback. InProc. ACM SIGCOMM 2000.
Dawn Xiaodong Song et al. Advanced and Authenticated Marking Schemes for IP Traceback, InProc. IEEE INFOCOM '01, 2000.
International Search Report; PCT/US03/03240; May 2, 2003.
Fish & Richardson P.C.
Neurauter, Jr. George C.
University of Massachusetts - Amherst
LandOfFree
Probabilistic packet marking does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Probabilistic packet marking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic packet marking will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3840318