Hierarchical output-queued packet-buffering system and method

Details Hierarchical output-queued packet-buffering system and method Hierarchical output-queued packet-buffering system and method

2005-02-01

2005-02-01

Nguyen, Chau (Department: 2663)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S412000

Reexamination Certificate

active

06850490

ABSTRACT:
The packet-buffering system and method of the present invention enables communication devices incorporating a full-mesh architecture to achieve bandwidth aggregation levels ordinarily associated with partial-mesh architectures. The packet-buffering invention uses a hierarchical memory structure having first and second packet-buffers to buffer packets between the input and output ports of the communication device. The received packets are organized by output port and priority level in the first packet buffer, which operates at the aggregate network rate of the communication device. The packets are then funneled to second packet buffers, having corresponding priority and output port assignments, at less than the aggregate network rate and which exhibit buffer depths that exceed that of the first packet buffer. The resulting hierarchical output-queued, packet-buffering system enables a communication system that exhibits a high degree of differentiated services with bandwidth guarantees and at high aggregation levels without experiencing head-of-line blocking.

REFERENCES:
patent: 5440523 (1995-08-01), Joffe
patent: 5742606 (1998-04-01), Iliadis et al.
patent: 5831980 (1998-11-01), Varma et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6088734 (2000-07-01), Marin et al.
patent: 6229812 (2001-05-01), Parruck et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6553035 (2003-04-01), Schwartz et al.
patent: 6570876 (2003-05-01), Aimoto
patent: 6643260 (2003-11-01), Kloth et al.
patent: 20020054568 (2002-05-01), Hoogenboom et al.
patent: 20020075882 (2002-06-01), Donis et al.
patent: 19617816 (1997-11-01), None
Woodworth et al., “A Flexible Broadband Packet Switch for a Multimedia Integrated Network”, Copyright IEEE 1991, pp. 78-85.

Affiliated with

Also associated with

Rating

Hierarchical output-queued packet-buffering system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical output-queued packet-buffering system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical output-queued packet-buffering system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3453307