Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-08-08
2006-08-08
Nguyen, Chau (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S415000, C370S468000
Reexamination Certificate
active
07088731
ABSTRACT:
A method and system for managing memory in a packet switching device is disclosed. The method and system comprises managing the memory as a single FIFO when inserting packets and managing the memory as a plurality of FIFO queues when removing packets. A memory management scheme in accordance with the present invention takes advantage of the nature of packet switching to give an efficient implementation of multiple independent queues in a memory. The key observation that is made is that in a packet switch it is expected that packets may be stored in the memory for a time no greater than the time it takes to fill up the memory. If a packet due to extreme congestion is delayed longer than that, then deleting that packet is an acceptable result.
REFERENCES:
patent: 4602341 (1986-07-01), Gordon et al.
patent: 5379297 (1995-01-01), Glover
patent: 5408469 (1995-04-01), Opher
patent: 5537562 (1996-07-01), Gallup et al.
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5689501 (1997-11-01), Takase
patent: 5724358 (1998-03-01), Headrick et al.
patent: 5781547 (1998-07-01), Wilson
patent: 5809021 (1998-09-01), Diaz
patent: 5954794 (1999-09-01), Fishler et al.
patent: 6009108 (1999-12-01), Takehara
patent: 6031843 (2000-02-01), Swanbery
patent: 6035348 (2000-03-01), Webber et al.
patent: 6046979 (2000-04-01), Bauman
patent: 6052368 (2000-04-01), Aybay
patent: 6072772 (2000-06-01), Charny
patent: 6134217 (2000-10-01), Stiliades
patent: 6205145 (2001-03-01), Yamazaki
patent: 6216167 (2001-04-01), Momirov
patent: 6813249 (2004-11-01), Lauffenburger et al.
Davis Cynthia
Dune Networks
Nguyen Chau
Pearl Cohen Zedek Latzer LLP
LandOfFree
Memory management for packet switching device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory management for packet switching device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory management for packet switching device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3657359