Implementation of selective pushout for space priorities in a sh

Details Implementation of selective pushout for space priorities in a sh Implementation of selective pushout for space priorities in a sh

1994-12-02

1996-05-28

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 942, H04L 1256

Patent

active

055219160

ABSTRACT:
A system for queueing and selective pushout and method are disclosed for a packet communications module such as a shared memory asynchronous transfer mode (ATM) switch. The shared memory stores packets in queues, each packet having a field and at most two pointers. Within each queue, the packets having respective space priorities are stored in subqueues each having the respective space priorities. The packets are stored in these priority subqueues using a first pointer pointing to the next packet of the same space priority in the queue. The second pointer associated with a stored packet points to the previous packet of greater than or equal space priority in the FIFO order in the queue. The field of a packet is used to store the priority value corresponding to the next packet in FIFO order in the queue, and this field is used by a processor to decide priority sub-queues to serve next. The packets are stored in the queues in a FIFO order using the two pointers and the fields of the packets. The processor controls the selective pushout to push out a packet and uses the two pointers and the fields of the packets to restore the FIFO order. A method is also disclosed including the steps of storing packets in a queue, with each of the queued packets associated with the two pointers and a field; serving the queue; pushing out packets from the queue; and maintaining queue-lengths and a state information table.

REFERENCES:
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5016248 (1991-05-01), Kudoh
patent: 5062106 (1991-10-01), Yamazaki et al.
patent: 5072443 (1991-12-01), Hahne et al.
patent: 5115430 (1992-05-01), Hahne et al.
patent: 5136584 (1992-08-01), Hedlund
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5193090 (1993-03-01), Filipiak et al.
patent: 5233606 (1993-08-01), Pashan et al.
patent: 5272697 (1993-12-01), Fraser et al.
patent: 5278969 (1994-01-01), Pashan et al.
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5285441 (1994-02-01), Bansal et al.
patent: 5289303 (1994-02-01), Cloonan et al.
M. I. Irland, "Buffer Management in a Packet Switch", IEEE Trans. on Communications, vol. COM-26, No. 3, Mar. 1978, pp. 328-337.
E. L. Hahne et al., "DQB Networks With and Without Bandwidth Balancing", IEEE Trans. on Communications, vol. 40, No. 7, Jul. 1992, pp. 1192-1204.
A. K. Choudhury et al., "Space Priority Management in a Shared Memory ATM Switch", Proc. Globecom '93, Houston, Texas, Dec. 1993, pp. 1-9.
K. Y. Eng et al., "A High-Performance Prototype 2.5 Gb/s ATM Switch for Broadband Applications", Proc. IEEE GLOBECOM '92, vol. 1, pp. 111-117, Orlando, Florida, Dec. 1992.
H. Jonathan Chaco and I. Hakan Pekcan, "Queue Management with Multiple Delay and Loss Priorities for ATM Switches", New Orleans SuperCom/ICC '94, May 1994, pp. 1184-1189.
D. Tipper et al., "Adaptive Policies for Optimal Buffer Management in Dynamic Load Environments", Proc. IEEE INFOCOM '88, pp. 535-544.
A. K. Thareja et al., "Buffer Sharing in Dynamic Load Environment", Proc. IEEE INFOCOM '84, pp. 369-379.

Affiliated with

Also associated with

Rating

Implementation of selective pushout for space priorities in a sh does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Implementation of selective pushout for space priorities in a sh, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of selective pushout for space priorities in a sh will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-792985