Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-06-07
2005-06-07
Ho, Duc (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S395420, C713S502000, C711S108000
Reexamination Certificate
active
06904014
ABSTRACT:
A network traffic shaper includes a traffic shaper table for storing traffic specifiers, such as permissible data transmission rates, an arithmetic logic unit (ALU), and a high-speed forwarding trigger mechanism having at least one time-searchable data structure or queue and a retrieve time generator that substantially tracks, but never exceeds, a system time. As network messages are received, they are stored at a message buffer and certain message parameters, including message length and a corresponding traffic specifier, are provided to the traffic shaper. The traffic shaper determines when the message may be sent in accordance with the associated traffic specifier and stores this transmission start time along with the message's buffer location in the time-searchable queue of the forwarding trigger. The forwarding trigger continuously examines the transmission start times for previously stored messages. When the transmission start time of a given message matches the retrieve time generator, the forwarding trigger mechanism signals that the message may be sent.
REFERENCES:
patent: 5363499 (1994-11-01), Glass
patent: 5649110 (1997-07-01), Ben-Nun et al.
patent: 5740230 (1998-04-01), Vaudreuil
patent: 5781769 (1998-07-01), Weber
patent: 5818815 (1998-10-01), Carpentier et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5995511 (1999-11-01), Zhou et al.
patent: 5996018 (1999-11-01), Duault et al.
patent: 5999435 (1999-12-01), Henderson et al.
patent: 6034945 (2000-03-01), Hughes et al.
patent: 6075769 (2000-06-01), Ghanwani et al.
patent: 6134217 (2000-10-01), Stiliadis et al.
patent: 6188698 (2001-02-01), Galand et al.
patent: 6212182 (2001-04-01), McKeown
patent: 6262989 (2001-07-01), Gemar et al.
patent: 6501731 (2002-12-01), Chong et al.
patent: 6532213 (2003-03-01), Chiussi et al.
patent: 6560230 (2003-05-01), Li et al.
patent: 6658002 (2003-12-01), Ross et al.
Commited Access Rate, (c) 1992-1999, Cisco Systems, Inc., pp. 1-5.
Policing and Shaping Overview, Cisco Sytems, Inc., Jun. 3,1999, pp. 1-11.
Building Consistent Quality of Service into the Network, http:/www..cisco.com/warp/public/674/6.html, Jul. 20, 1999, pp. 1-5.
Network Flow Management, http://www.cisco.com/warp/public/614/18.html., Cisco Systems, Inc., Mar. 19, 1999, pp. 1-9.
Nahrstedt, Klara, Token Bucket with Leaky Bucket Rate Control, http://www.courses.cs.uiuc,edu/-cs, Mar. 9, 1999, pp. 1-2.
Nahrstedt, Klara, Traffic Shaping, http://www.courses.cs.uiuc,edu/-cs, Mar. 9, 1999, p. 1.
Edsall Thomas J.
Gai Silvano
Cesari and McKenna LLP
Cisco Technology Inc.
Ho Duc
Nguyen Phuongchau Ba
LandOfFree
Method and apparatus for performing high-speed traffic shaping 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 performing high-speed traffic shaping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing high-speed traffic shaping will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3482176