The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 08, 1996
Filed:
May. 24, 1995
Michael D Witchey, Sarasota, FL (US);
Loral Fairchild Corporation, Syosset, NY (US);
Abstract
A method and system for scheduling multiple channel data output. A multi-channel data processor stores ATM cells received from a network data input stream in channel FIFOs of a cell buffer. The input interval between cells received at a channel FIFO and the channel FIFO fullness is monitored to determine an optimum cell output interval for each channel. This optimum cell output interval is established such that the rate at which cells are output is substantially constant compared to the input cell rate and drives each channel FIFO fullness towards a nominal value. Optimum cell departure times are then calculated based on the optimum cell output interval for each channel. These optimum cell departure times are sorted and prioritized to create an overall optimum cell transmission schedule. By removing cells from channel FIFOs according to this optimal cell transmission schedule, data returns to the network having a restored temporal sequence in each channel without requiring embedded timing information. Establishing an output rate and sequence which optimizes FIFO fullness and minimizes gaps in the output data, also reduces buffering requirements for downstream network equipment.