Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-03-22
2005-03-22
Rao, Seema S. (Department: 2666)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S395420, C370S412000
Reexamination Certificate
active
06870812
ABSTRACT:
A method and apparatus for implementing Quality of Service (QoS) policy in a data communications network. A content addressable memory (CAM) contains flow information for each active flow of packets passing through a given node of a data communications network. The CAM has associated with each entry a packet counter, a byte counter, a token bucket, and a contract value. Each flow is assigned one of a plurality of output queues and optionally at least one output threshold value. An access control list CAM (ACLCAM) contains masked flow information. The ACLCAM provides an index to internal token bucket counters and preconfigured contract values of an aggregate flow table which becomes affected by the packet statistics. In this way, flows are aggregated for assignment of output queues and thresholds, possible dropping, and possible modification of packets.
REFERENCES:
patent: 4499576 (1985-02-01), Fraser
patent: 4769810 (1988-09-01), Eckberg, Jr. et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5253251 (1993-10-01), Aramaki
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5303237 (1994-04-01), Bergman et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5313579 (1994-05-01), Chao
patent: 5317562 (1994-05-01), Nardin et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5408472 (1995-04-01), Hluchyj et al.
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5497371 (1996-03-01), Ellis et al.
patent: 5502725 (1996-03-01), Pohjakallio
patent: 5515363 (1996-05-01), Ben-Nun et al.
patent: 5570360 (1996-10-01), Klausmeier et al.
patent: 5570361 (1996-10-01), Norizuki et al.
patent: 5598581 (1997-01-01), Daines et al.
patent: 5602830 (1997-02-01), Fichou et al.
patent: 5610910 (1997-03-01), Focsaneanu et al.
patent: 5649110 (1997-07-01), Ben-Nun et al.
patent: 5666361 (1997-09-01), Aznar et al.
patent: 5699521 (1997-12-01), Iizuka et al.
patent: 5712854 (1998-01-01), Dieudonne et al.
patent: 5734654 (1998-03-01), Shirai et al.
patent: 5737635 (1998-04-01), Daines et al.
patent: 5765032 (1998-06-01), Valizadeh
patent: 5778182 (1998-07-01), Cathey et al.
patent: 5793978 (1998-08-01), Fowler
patent: 5805595 (1998-09-01), Sharper et al.
patent: 5828653 (1998-10-01), Goss
patent: 5835494 (1998-11-01), Hughes et al.
patent: 5835727 (1998-11-01), Wong et al.
patent: 5838683 (1998-11-01), Corley et al.
patent: 5841874 (1998-11-01), Kempke et al.
patent: 5922051 (1999-07-01), Sidey
patent: 5926458 (1999-07-01), Yin
patent: 5959990 (1999-09-01), Frantz et al.
patent: 5970477 (1999-10-01), Roden
patent: 6035281 (2000-03-01), Crosskey et al.
patent: 6047326 (2000-04-01), Kikki
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6119160 (2000-09-01), Zhang et al.
patent: 6122252 (2000-09-01), Aimoto et al.
patent: 6157613 (2000-12-01), Watanabe et al.
patent: 6163542 (2000-12-01), Carr et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6275494 (2001-08-01), Endo et al.
patent: 6335932 (2002-01-01), Kadambi et al.
patent: 6643260 (2003-11-01), Kloth et al.
patent: 9953408 (1999-10-01), None
Cisco Delivers New Advanced Capabilities to the Lightstream 1010 Multiservice ATM Switch, Jan. 27, 1997. newsroom.cisco.com/dlls/prod_012797.html.*
Cisco news release, “Cisco Delivers New Advanced Capabilities to the LightStream 1010 Multiservice ATM Switch”, Jan. 2, 1997. newsroom.cisco.com/dlls/prod_012797.html.*
“Cisco Delivers New Advanced Capabilities to the Lightstream 1010 Multiservice ATM Switch”, Jan. 27, 1997. newsroom.cisco.com/dlls/prod_012797.html.
Office Action dated Dec. 23, 2003, Application No. 10/391,683.
Zhang, et al., “Rate-Controlled Static-Priority Queueing”, 1993, IEEE, pp. 227-236.
Dutt Dinesh G.
Edsall Thomas J.
Fine Michael
Kloth Raymond J.
Cisco Technology Inc.
Harper Kevin C.
Rao Seema S.
Ritchie David B.
Thelen Reid & Priest LLP
LandOfFree
Method and apparatus for implementing a quality of service... 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 implementing a quality of service..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing a quality of service... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3395284