US5625625A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for partitioning data load and unload functions within an interface system for use with an asynchronous transfer mode system
Assignee: Sun Microsystems Inc
•
Filing: 1995-07-07
•
Granted: 1997-04-29
•
Expires: 2015-07-07
Abstract
Abstract The asynchronous transfer mode (ATM) interface, which may be a segmentation and reassembly unit, controls segmentation of packets into cells and reassembly of cells into packets for interconnecting a computer system to an ATM system. An architecture is disclosed which partitions load and unload functions within the ATM interface. The load and unload functions are separately partitioned for segmentation and for reassembly. For segmentation, a transmit load engine controls storage of data from packets into an external buffer memory; whereas transmit unload engine handles extracting data from the memory, segmenting the data into cells, and transmitting the cells to the ATM system. For reassembly, a receive load engine handles receiving and storing the cells corresponding to the packets into a memory; whereas a receive unload engine controls extraction of the data from the memory and transmission of the packets to the computer system. Communication between the partitioned load and unload engines is achieved using a scheduler queue. For segmentation, the transmit unload engine schedules operation of the transmit load engine by specifying particular virtual or physical data connections for servicing within the scheduler. The transmit load engine services the data connections in the order appearing in the scheduler queue. A data connection is scheduled either when new packets are available on a previously idle connection or when a data queue within the memory containing data for segmentation reaches a nearly empty threshold. Similar logic is employed for facilitating communication between the receive load engine and the receive unload engine with several minor differences.
Inventors
- 👤 Rasoul M. Oskouy
- 👤 Denny E. Gentry
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 04:03
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5615; H04L2012/5616; H04L2012/5638; H04L2012/5646; H04L2012/5652
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
118 words
An interface system for connecting a host computer system to an asynchronous transfer mode (ATM) system, said interface system comprising: a buffer memory for buffering data; a host computer interface element for controlling the transference of data between the buffer memory and the host computer; an ATM system interface element for controlling transference of data between the ATM system and the buffer memory; and a scheduling element, connected to the host computer interface element and the ATM system interface element, for controlling said host computer interface element to transfer data between the host computer system and the buffer memory responsive to transference of data between the buffer memory and the ATM system by the ATM system interface element.
Claim 2
Dependent Claim
118 words
An interface system for connecting a host computer system to an asynchronous transfer mode (ATM) system, said interface system comprising: a buffer memory for buffering data; a host computer interface element for controlling the transference of data between the buffer memory and the host computer; an ATM system interface element for controlling transference of data between the ATM system and the buffer memory; and a scheduling element, connected to the host computer interface element and the ATM system interface element, for controlling said host computer interface element to transfer data between the host computer system and the buffer memory responsive to transference of data between the buffer memory and the ATM system by the ATM system interface element.
Claim 3
Dependent Claim
128 words
The system of claim 1 wherein: said buffer memory includes a transmit buffer memory for buffering data within a plurality of queues, with one queue for each of a plurality of communication connections; said host computer interface element includes a transmit load engine for loading data into the queues of said transmit buffer memory; said ATM system interface element includes a transmit unload engine for extracting data from said queues of said transmit buffer memory; and said scheduler includes a transmit scheduling element, connected to said transmit load engine and said transmit unload engine, for controlling said transmit load engine to store data into queues of said transmit buffer memory responsive to data from said queues being extracted from said transmit buffer memory by said transmit unload engine.
Claim 4
Dependent Claim
53 words
The system of claim 2 wherein said transmit scheduler determines when said queues of said transmit buffer memory become nearly empty and controls said transmit load engine to store data into said queues of the transmit buffer memory in the order by which said queues of the transmit buffer memory become nearly empty.
Claim 5
Dependent Claim
44 words
The system of claim 3 wherein the transmit scheduler includes a FIFO queue and wherein information identifying nearly empty queues of the transmit buffer are stored within the FIFO queue of the transmit scheduler in the order by which the queues become nearly empty.
Claim 6
Dependent Claim
40 words
The system of claim 4 wherein the transmit load engine selects connections for storing data into the transmit buffer memory in accordance with the order by which corresponding queues of the transmit buffer memory are represented within the transmit scheduler.
Claim 7
Dependent Claim
19 words
The system of claim 2 wherein data transmitted on said plurality of connections may be transmitted at different rates.
Claim 8
Dependent Claim
32 words
The system of claim 2 wherein said system is connected to 128 connections and includes 128 FIFO queues in said transmit buffer memory and 128 FIFO queue entries within said transmit scheduler.
Claim 9
Dependent Claim
32 words
The system of claim 2 wherein said transmit load engine stores data from packets into said buffer memory and said transmit unload engine converts data extracted from said buffer memory into cells.
Claim 10
Dependent Claim
111 words
The system of claim 1 wherein: said buffer memory includes a receive buffer memory for buffering data within one or more queues; said ATM system interface element includes a receive load engine for loading data into the queues of the receive buffer memory; said host interface element includes a receive unload engine for extracting data from the queues of the receive buffer memory; and said scheduling element includes a receive scheduler, connected to said receive load engine and said receive unload engine, for controlling said receive unload engine to extract data from queues of said receive buffer memory responsive to data being stored into said queues by said receive load engine.
Claim 11
Dependent Claim
39 words
The system of claim 9 wherein said receive scheduler controls said receive unload engine to extract data from said queues of the receive buffer memory in the order by which said queues of the receive buffer memory become filled.
Claim 12
Dependent Claim
50 words
The system of claim 10 wherein the receive scheduler includes a FIFO queue and wherein information identifying queues of the receive buffer memory are stored within the FIFO queue of the receive scheduler in the order by which the queues become filled with at least a minimum amount of data.
Claim 13
Dependent Claim
41 words
The system of claim 11 wherein the receive unload engine selects connections for extracting data from the receive buffer memory in accordance with the order by which corresponding queues of the receive buffer memory are represented within the receive scheduler queues.
Claim 14
Dependent Claim
19 words
The system of claim 12 wherein data transmitted on said plurality of connections may be transmitted at different rates.
Claim 15
Dependent Claim
40 words
The system of claim 13 connected to an ATM system providing a number of virtual data connections and configured for processing a smaller number of physical data connections and wherein said system further includes a cache for caching virtual connections.
Claim 16
Dependent Claim
18 words
The system of claim 14 further including a flushing unit for flushing virtual data connections from said cache.
Claim 17
Dependent Claim
29 words
The system of claim 15 wherein said flushing unit examines said receive scheduler and does not flush any virtual connection associated with any physical connection which is currently scheduled.
Claim 18
Dependent Claim
35 words
The system of claim 9 wherein said receive load engine stores data from cells into said receive buffer memory in packet order and said receive unload engine extracts packets of cells from said receive buffer.
Claim 19
Independent Claim
191 words
A method for controlling transference of data between a host computer and an asynchronous transfer mode (ATM) system, said method comprising the steps of: for transmitting data to the ATM system detecting the availability of data for a data connection; controlling a transmit unload engine to initiate a data loading request and to extract data from a queue of a transmit buffer memory; controlling a transmit load engine in response to said data loading request to load data for the connection into the queue of the transmit buffer memory corresponding to the connection; and further controlling the transmit load engine to store additional data into the queue of the transmit buffer memory in response to the extraction of data from said queue by the transmit unload engine; and for receiving data from the ATM system detecting the availability of data corresponding to a data connection; controlling a receive load engine to store data corresponding to the data connection in a queue of a receive buffer memory; and controlling a receive unload engine to extract data from the queue of the receive buffer memory in response to said data being stored therein.
Claim 20
Independent Claim
191 words
A method for controlling transference of data between a host computer and an asynchronous transfer mode (ATM) system, said method comprising the steps of: for transmitting data to the ATM system detecting the availability of data for a data connection; controlling a transmit unload engine to initiate a data loading request and to extract data from a queue of a transmit buffer memory; controlling a transmit load engine in response to said data loading request to load data for the connection into the queue of the transmit buffer memory corresponding to the connection; and further controlling the transmit load engine to store additional data into the queue of the transmit buffer memory in response to the extraction of data from said queue by the transmit unload engine; and for receiving data from the ATM system detecting the availability of data corresponding to a data connection; controlling a receive load engine to store data corresponding to the data connection in a queue of a receive buffer memory; and controlling a receive unload engine to extract data from the queue of the receive buffer memory in response to said data being stored therein.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-28 | 2000-10-28 | 2001-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-28 | 2004-10-28 | 2005-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-28 | 2008-10-28 | 2009-04-29 | $7700.00 | Window Closed / Lapsed |