Method and apparatus for performing high-speed traffic shaping

Details Method and apparatus for performing high-speed traffic shaping Method and apparatus for performing high-speed traffic shaping

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3482176