Document Type

Patent

Patent Number

US Patent 5,629,936

Patent agency

United States Patent and Trademark Office

Publication Date

5-13-1997

Assignee

University of Iowa Research Foundation (Iowa City, IA, US)

Application Number

08/283,698

Date Filed

1994-08-01

Total Pages

33 pages

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.

Share

COinS
 

URL

https://ir.uiowa.edu/patents/164