Early and integrated tail packet discard system

Details Early and integrated tail packet discard system Early and integrated tail packet discard system

1995-09-08

1998-06-09

Pham, Chi H.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370429, H04L 1256

Patent

active

057646414

ABSTRACT:
A switch in an asynchronous transfer mode system utilizes an early packet discard (EPD) scheme and discards all but the end-of-packet cell of packets that are expected to prevent other partially transmitted packets from being transmitted through the switch. The switch also utilizes an integrated tail packet discard (I-TPD) scheme and, once a cell of a packet has been discarded for any reason, discards all of the remaining cells of the packet except the end-of-packet cell. Each of the EPD and the I-TPD schemes retain the last cell of a packet in order to maintain packet boundaries. Further, they each set the loss-priority of the end-of-packet cell to high, to increase the likelihood that the cell will be transmitted through the remaining switches in the route to the station to which the packet is directed. When the end-of-packet cell is received, the switch retains the cell unless its maximum queue limit is exceeded, and resets any associated early or tail packet discard flag. When the beginning of the next packet is received, the switch checks its queue length against an associated queue limit and against a CLP and an EPD threshold to determine whether or not to retain the cell. If the cell is discarded, the switch invokes, as appropriate, either the EPD or I-TPD and thereafter discards cells of the same packet. It invokes EPD when the queue limit exceeds the EPD threshold, and invokes I-TPD if it discards this or any cell when (a) it is policing a usage or network parameter control violation, (b) its associated queue exceeds an applicable queue limit, or (c) it selectively discards low-priority cells.

REFERENCES:
patent: 5166930 (1992-11-01), Braff et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5303302 (1994-04-01), Burrows
patent: 5321692 (1994-06-01), Wallmeier
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5434855 (1995-07-01), Perlman et al.
patent: 5479401 (1995-12-01), Bitz et al.
patent: 5495478 (1996-02-01), Wilkinson et al.
patent: 5528588 (1996-06-01), Bennett et al.
patent: 5541918 (1996-07-01), Ganmukhi et al.
patent: 5548588 (1996-08-01), Ganmukhi et al.

Affiliated with

Also associated with

Rating

Early and integrated tail packet discard system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Early and integrated tail packet discard system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Early and integrated tail packet discard system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2209883