Control of consecutive packet loss in a packet buffer

Details Control of consecutive packet loss in a packet buffer Control of consecutive packet loss in a packet buffer

1994-08-01

1997-05-13

Olms, Douglas W.

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

370234, H04L 1256

Patent

active

056299362

ABSTRACT:
A circuit and method provides for optimal packet dropping to directly control consecutive packet loss (also called "average packet gap") in a packet buffer. The circuit and method can be used in a packet switched system having either a single packet class or multiple packet classes. The invention can be used at any point of the packet switched system, e.g., source buffers, switching node buffers, and destination buffers. A detailed proof shows that depending on configuration, the packet dropping policy is optimal for either minimizing or maximizing the average packet gap. More generally, the circuit and method can be used for controlling the source gaps created in any service system with a finite buffer. When a subset of customers from an ordered sequence of customers must be denied service due to to system overflow.

REFERENCES:
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4849968 (1989-07-01), Turner
patent: 5233606 (1993-08-01), Pasham et al.
patent: 5390299 (1995-02-01), Rege et al.
patent: 5400329 (1995-03-01), Tokura et al.
Lee Goldberg, "ATM silicon: ready for takeoff", Electrronic Design, pp. 51-65. (Apr. 1994).
P.E. Boyer et al., "Spacing cells protects and enhances utilization of ATM links," IEEE Network, vol. 6, pp. 38-49. (Sep. 1992).
I. Cidon, et al., "Analysis of packet loss processes in high-speed networks," IEEE Trans. Info. Theory. vol. 39, pp. 98-108. (Jan. 1993).
J.M. Ferrandiz, et al., "Monitoring the packet gap of real-time packet traffic," Queueing Systems, vol. 12, pp. 231-242. (1992).
S. Li, "Study of information loss in packet voice systems," IEEE Trans. Commun., vol. 37, pp. 1192-1202 (1989).
D.W. Petr et al., "Priority discarding of speech in integrated packet networks," IEEE J. Select. Areas Commun., vol. 7, pp. 644-656 (1989).
D.W. Petr, et al., "End to end cell discarding analysis for ATM networks," Proc. IEEE INFOCOM 93, pp. 1178-1185 (1993).
M. Sidi et al., "Congestion control through the input rate regulation," IEEE Trans. Commun., vol. 41, pp. 471-477 (Mar. 1993).
N. Yin et al., "Performance analysis of a priority-oriented packet voice system," Proc. IEEE INFOCOM 87, San Francisco, CA. pp. 856-863 (1987).
N. Yin et al., "Implication of dropping packets from the front of the queue," IEEE Trans. Commun., vol. 41, pp. 846-851 (1992).
V. Ramaswami et al., "Efficient traffic performance strategies for packet multiplexers", Computer networks and ISDN Systems 20, pp. 401-407. (1990).

Affiliated with

Also associated with

Rating

Control of consecutive packet loss in a packet buffer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Control of consecutive packet loss in a packet buffer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control of consecutive packet loss in a packet buffer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1391366