TCP-friendly markers and methods using token buckets

Details TCP-friendly markers and methods using token buckets TCP-friendly markers and methods using token buckets

2003-09-30

2008-12-16

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S240000, C370S229000, C370S235100

Reexamination Certificate

active

07467223

ABSTRACT:
Systems and methods are disclosed for marking a packet with a precedence value in a TCP-friendly way. One system and method marks packets with a precedence value based on a probability function. Another system and method marks packets with one of three precedence values based on network traffic but enables interleaving of differently marked packets when a certain number of packets have been successively marked with a low or medium precedence value.

REFERENCES:
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6870812 (2005-03-01), Kloth et al.
patent: 6996117 (2006-02-01), Lee et al.
patent: 7027395 (2006-04-01), Elloumi et al.
patent: 7085236 (2006-08-01), Oldak et al.
patent: 7088678 (2006-08-01), Freed et al.
patent: 7263063 (2007-08-01), Sastry et al.
patent: 7280477 (2007-10-01), Jeffries et al.
patent: 2002/0031089 (2002-03-01), Elloumi et al.
patent: 2002/0087715 (2002-07-01), De Cnodder et al.
patent: 2003/0086413 (2003-05-01), Tartarelli et al.
Blake, S. et al.; “An Architecture for Differentiated Services”; Network Working Group; RFC 2475; Dec. 1998; 34 pages. URL: http://www.ietf.org/rfc/rfc2475.txt?number=2475.
Nichols, K. et al.; “Definition of the Differentiated Services Field(DS Field)in the IPv4 and IPv6 Headers”; Network Working Group; RFC 2474; Dec. 1998; 19 pages. URL: http://www.ietf.org/rfc/rfc2474.txt?number=2474.
Feng, Wu-Chang et al.; “Adaptive Packet Marking for Providing Differentiated Services in the Internet”; date unknown; 10 pages.
Nandy, B. et al.; “Intelligent Traffic Conditioners for Assured Forwarding Based on Differentiated Services Networks”; High Performance Networking 2000 Conference, Paris, France; May 2000; 16 pages.
Azeem, Feroz et al. “TCP-Friendly Traffic Conditioners for Differentiated Services”; Department of ECSE, Rensselaer Polytechnic Institute, Troy, NY; 1999; pp. 1-13.
Ibanez, J et al.; “Preliminary Simulation Evaluation of an Assured Service”; Internet Draft; Internet Engineering Task Force; Aug. 1998; pp. 1-19; <draft-ibanez-diffserv-assured-eval-00.txt>.
Clark, David D. et al.; “Explicit Allocation of Best-Effort Packet Delivery Service”; IEEE/ACM Transactions of Networking; Aug. 1998; pp. 362-373; vol. 6, No. 4; Copyright 1998 IEEE.
Heinanen, J et al.; “A two Rate Three Color Marker”; Network Working Group; RFC2698; Sep. 1999; 5 pages. URL: http://www.ietf.org/rfc/rfc2698.txt?number=2698.
Heinanen, J. et al.; “A Single Rate Three Color Marker”; Network Working Group; RFC 2697; Sep. 1999; 6 pages. URL: http://www.ietf.org/rfc/rfc2697.txt?number=2697.
Jacobson, V. et al.; “An Expedited Forwarding PHB”; Network Working Group; RFC 2598; Jun. 1999; 11 pages. URL: http://www.ietf.org/rfc/rfc2598.txt?number=2598.
Heinanen, J. et al.; “Assured Forwarding PHB Group”; Network Working Group; RFC 2597; Jun. 1999; 11 pages. URL: http://www.ietf.org/rfc/rfc2597.txt?number=2597.
Bernet, Y. et al.; “A Framework for Differentiated Services”; IETF Internet Draft; Feb. 1999; pp. 1-35; <draft-ietf-diffserv-framework-02.txt>.
Feroz, Azeem, et al.; “A TCP-Friendly Traffic Marker for IP Differentiated Services”; Department of ECSE, Rensselaer Polytechnic Institute, Troy, NY; 1999; 19 pages.
Heinanen, Juha, et al.; “A Three Color Marker”; Internet Draft; Internet Engineering Task Force; Feb. 1999; pp. 1-4; <draft-heinanen-diffserv-tcm-01.txt>.
Fall, Kevin et al.; “Simulation-based Comparisons of Tahoe, Reno, and SACK TCP”; Lawrence Berkeley National Laboratory; CCR; vol. 26, No. 3; Jul. 1996; 17 pages.
Floyd, Sally et al.; “Random Early Detection Gateways for Congestion Avoidance”; Lawrence Berkeley Laboratory; IEEE/ACM Transactions on Networking, vol. 1, No. 4; Aug. 1993; 32 pages.
Bagal, Prasad et al.; “Comparative study of RED, ECN and TCP Rate Control”; Technical Report; Mar. 1999; 27 pages. URL: http://www.ecse.rpi.edu/Homepages/shivkuma/research/papers-rpi.html.
Fang, W. et al.; “A Time Sliding Window Three Colour Marker(TSWTCM)”; Network Working Group; RFC 2859; Jun. 2000; 9 pages.
Sahu; Sambit et al.; “On Achievable Service Differentiation with Token Bucket Marking for TCP”; UMASS CMPSci Tech Report; Copyright 2000 ACM; pp. 23-33.
Lin, Dong et al.; “Dynamics of Random Early Detection”; SIGCOMM '97; Aug. 1997; pp. 127-137.
Kim, Hyogon; “A Fair Marker”; Internet Draft; Internet Engineering Task Force; Apr. 1999; pp. 1-9; <draft-kim-fairmarker-diffserv-00.txt>.
Feroz, Azeem et al.; “A TCP-Friendly Traffic Marker for IP Differentiated Services”; Copyright 2000 IEEE; pp. 138-147.
Heinanen et al., “A Two-Rate Three Color Marker,” IETF Standard, Internet Engineering Task Force, Sep. 1999, pp. 1-5.
Heinanen et al., “A Three Color Marker,” IETF Standard-Working-Draft, Internet Engineering Task Force, Feb. 1999, pp. 1-4.
Steven Blake; “Some Issues and Applications of Packet Marking For Differentiated Services”; Internet engineering Task force, IBM Corporation; Dec. 1997, pp. 1-41.

Affiliated with

Also associated with

Rating

TCP-friendly markers and methods using token buckets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with TCP-friendly markers and methods using token buckets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and TCP-friendly markers and methods using token buckets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4044244