Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2006-08-08
2006-08-08
Ho, Duc (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S236100
Reexamination Certificate
active
07088678
ABSTRACT:
A system and methods are shown for traffic shaping and congestion avoidance in a computer network such as a data-over-cable network. A headend of the data-over-cable system includes a traffic shaper configured to calculate a packet arrival rate from a cable modem and a traffic conditioner configured to calculate an average queue size on an output interface to an external network. For example, the traffic shaper compares the packet arrival rate to three packet arrival thresholds including a committed rate threshold, a control rate threshold and a peak rate threshold. If the calculated packet arrival rate falls between the committed threshold and control rate threshold, the traffic shaper applies a link layer mechanism, such as a MAP bandwidth allocation mechanism, to lower the transmission rate from the cable modem.
REFERENCES:
patent: 4644533 (1987-02-01), Braff et al.
patent: 4881263 (1989-11-01), Herbison et al.
patent: 4996685 (1991-02-01), Farese et al.
patent: 5014234 (1991-05-01), Edwards, Jr.
patent: 5138712 (1992-08-01), Corbin
patent: 5301273 (1994-04-01), Konishi
patent: 5347304 (1994-09-01), Moura et al.
patent: 5430727 (1995-07-01), Callon
patent: 5442749 (1995-08-01), Northcutt et al.
patent: 5488412 (1996-01-01), Majeti et al.
patent: 5489897 (1996-02-01), Inoue
patent: 5528595 (1996-06-01), Walsh et al.
patent: 5583931 (1996-12-01), Schneider et al.
patent: 5586121 (1996-12-01), Moura et al.
patent: 5598410 (1997-01-01), Stone
patent: 5600717 (1997-02-01), Schneider et al.
patent: 5606606 (1997-02-01), Schneider et al.
patent: 5608446 (1997-03-01), Carr et al.
patent: 5610910 (1997-03-01), Focsaneanu et al.
patent: 5623542 (1997-04-01), Schneider et al.
patent: 5623601 (1997-04-01), Vu
patent: 5636211 (1997-06-01), Newlin
patent: 5675732 (1997-10-01), Majeti et al.
patent: 5675742 (1997-10-01), Jain et al.
patent: 5678041 (1997-10-01), Baker et al.
patent: 5708654 (1998-01-01), Arndt et al.
patent: 5710885 (1998-01-01), Bondi
patent: 5724510 (1998-03-01), Arndt et al.
patent: 5761602 (1998-06-01), Wagner et al.
patent: 5778181 (1998-07-01), Hidary et al.
patent: 5784597 (1998-07-01), Chiu et al.
patent: 5790198 (1998-08-01), Roop et al.
patent: 5790548 (1998-08-01), Sistanizadeh et al.
patent: 5790677 (1998-08-01), Fox et al.
patent: 5790770 (1998-08-01), McClure et al.
patent: 5790806 (1998-08-01), Koperda
patent: 5793747 (1998-08-01), Kline
patent: 5799086 (1998-08-01), Sudia
patent: 5805804 (1998-09-01), Laursen et al.
patent: 5809252 (1998-09-01), Beighe et al.
patent: 5812819 (1998-09-01), Rodwin et al.
patent: 5815664 (1998-09-01), Asano
patent: 5818845 (1998-10-01), Moura et al.
patent: 5819028 (1998-10-01), Manghirmalani et al.
patent: 5819042 (1998-10-01), Hansen
patent: 5828655 (1998-10-01), Moura et al.
patent: 5828666 (1998-10-01), Focsaneanu et al.
patent: 5835720 (1998-11-01), Nelson et al.
patent: 5835727 (1998-11-01), Wong et al.
patent: 5841777 (1998-11-01), Cohen
patent: 5848233 (1998-12-01), Radia et al.
patent: 5852721 (1998-12-01), Dillon et al.
patent: 5854901 (1998-12-01), Cole et al.
patent: 5859852 (1999-01-01), Moura et al.
patent: 5864679 (1999-01-01), Kanai et al.
patent: 5870134 (1999-02-01), Laubach et al.
patent: 5872523 (1999-02-01), Dellaverson et al.
patent: 5884024 (1999-03-01), Lim et al.
patent: 5892754 (1999-04-01), Kompella et al.
patent: 5894479 (1999-04-01), Mohammed
patent: 5903558 (1999-05-01), Jones et al.
patent: 5909549 (1999-06-01), Compliment et al.
patent: 5913037 (1999-06-01), Spofford et al.
patent: 5915119 (1999-06-01), Cone
patent: 5922049 (1999-07-01), Radia et al.
patent: 5922051 (1999-07-01), Sidey
patent: 5923659 (1999-07-01), Curry et al.
patent: 5926458 (1999-07-01), Yin
patent: 5929850 (1999-07-01), Broadwin et al.
patent: 5941988 (1999-08-01), Bhagwat et al.
patent: 5943604 (1999-08-01), Chen et al.
patent: 5954797 (1999-09-01), Sidey
patent: 5958007 (1999-09-01), Lee et al.
patent: 5960177 (1999-09-01), Tanno
patent: 5974453 (1999-10-01), Andersen et al.
patent: 5982748 (1999-11-01), Yin et al.
patent: 5987524 (1999-11-01), Yoshida et al.
patent: 5991292 (1999-11-01), Focsaneanu et al.
patent: 5991306 (1999-11-01), Burns et al.
patent: 5996076 (1999-11-01), Rowney et al.
patent: 5999536 (1999-12-01), Kawafuji et al.
patent: 6003077 (1999-12-01), Bawden et al.
patent: 6005851 (1999-12-01), Craddock et al.
patent: 6006264 (1999-12-01), Colby et al.
patent: 6009103 (1999-12-01), Woundy
patent: 6012088 (2000-01-01), Li et al.
patent: 6013107 (2000-01-01), Blackshear et al.
patent: 6014545 (2000-01-01), Wu et al.
patent: 6018767 (2000-01-01), Fijolek et al.
patent: 6031841 (2000-02-01), Woundy
patent: 6032019 (2000-02-01), Chen et al.
patent: 6041041 (2000-03-01), Ramanathan et al.
patent: 6046979 (2000-04-01), Bauman
patent: 6046983 (2000-04-01), Hasegawa et al.
patent: 6049546 (2000-04-01), Ramakrishnan
patent: 6049825 (2000-04-01), Yamamoto
patent: 6049826 (2000-04-01), Beser
patent: 6052724 (2000-04-01), Willie et al.
patent: 6058421 (2000-05-01), Fijolek et al.
patent: 6061349 (2000-05-01), Coile et al.
patent: 6064372 (2000-05-01), Kahkoska
patent: 6065049 (2000-05-01), Beser
patent: 6070187 (2000-05-01), Subramaniam et al.
patent: 6070242 (2000-05-01), Wong et al.
patent: 6070246 (2000-05-01), Beser
patent: 6073178 (2000-06-01), Wong et al.
patent: 6075787 (2000-06-01), Bobeck et al.
patent: 6091709 (2000-07-01), Harrison et al.
patent: 6094431 (2000-07-01), Yamato et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6112258 (2000-08-01), Miller et al.
patent: 6122254 (2000-09-01), Aydemir et al.
patent: 6128298 (2000-10-01), Wootton et al.
patent: 6130879 (2000-10-01), Liu
patent: 6130880 (2000-10-01), Naudus et al.
patent: 6137792 (2000-10-01), Jonas et al.
patent: 6137793 (2000-10-01), Gorman et al.
patent: 6148410 (2000-11-01), Baskey et al.
patent: 6157965 (2000-12-01), Mohammed et al.
patent: 6170061 (2001-01-01), Beser
patent: 6178455 (2001-01-01), Schutte et al.
patent: 6185624 (2001-02-01), Fijolek et al.
patent: 6189102 (2001-02-01), Beser
patent: 6208656 (2001-03-01), Hrastar et al.
patent: 6212563 (2001-04-01), Beser
patent: 6216171 (2001-04-01), Isono et al.
patent: 6223222 (2001-04-01), Fijolek et al.
patent: 6233224 (2001-05-01), Yamashita et al.
patent: 6240464 (2001-05-01), Fijolek et al.
patent: 6243369 (2001-06-01), Grimwood et al.
patent: 6260072 (2001-07-01), Rodriguez-Moral
patent: 6269099 (2001-07-01), Borella et al.
patent: 6272150 (2001-08-01), Hrastar
patent: 6275853 (2001-08-01), Beser et al.
patent: 6289377 (2001-09-01), Lalwaney et al.
patent: 6295554 (2001-09-01), Karadogan
patent: 6301223 (2001-10-01), Hrastar et al.
patent: 6301618 (2001-10-01), Sitaraman et al.
patent: 6308328 (2001-10-01), Bowcutt et al.
patent: 6331987 (2001-12-01), Beser
patent: 6332163 (2001-12-01), Bowman-Amuah
patent: 6337858 (2002-01-01), Petty et al.
patent: 6351773 (2002-02-01), Fijolek et al.
patent: 6370147 (2002-04-01), Beser
patent: 6393478 (2002-05-01), Bahlmann
patent: 6442158 (2002-08-01), Beser
patent: 6449291 (2002-09-01), Burns et al.
patent: 6453472 (2002-09-01), Leano et al.
patent: 6490727 (2002-12-01), Nazarathy et al.
patent: 6510162 (2003-01-01), Fijolek et al.
patent: 6625118 (2003-09-01), Hadi Salim et al.
patent: 6865185 (2005-03-01), Patel et al.
patent: 6868063 (2005-03-01), De Cnodder
patent: 6904015 (2005-06-01), Chen et al.
patent: 6914883 (2005-07-01), Dharanikota
patent: 2002/0122050 (2002-09-01), Sandberg
patent: 2002/0136165 (2002-09-01), Ady et al.
patent: 2002/0186660 (2002-12-01), Bahadiroglu
patent: 2003/0028891 (2003-02-01), Hardt et al.
patent: 2003/0097461 (2003-05-01), Barham et al.
patent: WO 99/11003 (1999-03-01), None
patent: WO 00/67385 (2000-11-01), None
Droms, R.,Dynamic Host Configuration Protocol, Request for Comments 1541, Oct. 1993, pp. 1 to 31.
RFC 791,Internet Protocol, DARPA Internet Program Protocol Specification, Sep. 1981, pp. 1-37.
Postel, J.,Internet Protocol, DARPA Internet Program Protocol Specification, RFC 792, Sep. 1981, pp. 1-14.
Postel, J.,User Datagram Protocol, RFC 768, Aug. 28, 1980, pp. 1-3.
RFC 793,Transmission Control
Amara Satish
Borella Michael
Freed Michael
3Com Corporation
Ho Duc
McDonnell & Boehnen Hulbert & Berghoff
Nguyen Phuongchau Ba
LandOfFree
System and method for traffic shaping based on generalized... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for traffic shaping based on generalized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for traffic shaping based on generalized... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3609901