US5796735A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for transmission rate control in a segmentation and reassembly (SAR) circuit under ATM protocol
Assignee: Renesas Electronics America Inc
•
Filing: 1995-08-28
•
Granted: 1998-08-18
•
Expires: 2015-08-28
Abstract
Abstract A segmentation and reassembly circuit under the ATM standard uses a transmit cell schedule table (TCST) to support real time transmission of ATM cells in multiple constant bit rate virtual channels. In one embodiment, null cells are intentionally scheduled in a TCST. Transmission of the scheduled null cells ("forced null cells") or non-time critical cells are skipped to compensate for delays in an ATM cell transmission schedule, e.g. delays due to a bus latency. During such latency, null cells are generated from a null cell generator and a negative credit counter is incremented for each ATM cell transmission time missed. When transmission of a forced null cell is skipped, the negative credit counter is decremented.
Inventors
- 👤 Michael J. Miller
- 👤 Bilal Murtaza
- 👤 Chih-Ping Sun
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 04:14
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5652; H04L2012/5653; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
130 words
A system for managing multiple constant bit rate channels for transmitting data packets, comprising: a memory circuit; a control circuit for (i) maintaining in said memory circuit a transmission table having a plurality of entries, each entry representing an opportunity for transmitting a data packet; (ii) creating, for each of said multiple constant bit rate channels, a number of corresponding entries in said transmission table proportional to the bit rate of said channel; (iii) accessing in sequential order said entries of said transmission table whenever a data packet is transmitted; and (iv) for each entry accessed, sending a control signal indicating that a data packet of the channel to which said entry corresponds is to be transmitted; and a transmission circuit, receiving said control signal, for transmitting said data packet.
Claim 2
Independent Claim
130 words
A system for managing multiple constant bit rate channels for transmitting data packets, comprising: a memory circuit; a control circuit for (i) maintaining in said memory circuit a transmission table having a plurality of entries, each entry representing an opportunity for transmitting a data packet; (ii) creating, for each of said multiple constant bit rate channels, a number of corresponding entries in said transmission table proportional to the bit rate of said channel; (iii) accessing in sequential order said entries of said transmission table whenever a data packet is transmitted; and (iv) for each entry accessed, sending a control signal indicating that a data packet of the channel to which said entry corresponds is to be transmitted; and a transmission circuit, receiving said control signal, for transmitting said data packet.
Claim 3
Dependent Claim
32 words
A system as in claim 1, wherein said entry in said transmission table includes an address of said memory circuit corresponding to a memory location at which said data packet is stored.
Claim 4
Dependent Claim
35 words
A system as in claim 1, wherein said control circuit creating said entries in said transmission table in response to a command from a host computer interfaced to said system over an industry standard bus.
Claim 5
Dependent Claim
14 words
A system as in claim 1, wherein said data packet is an ATM cell.
Claim 6
Dependent Claim
17 words
A system as in claim 1, wherein said transmission circuit interfaces with a fibre optics communication system.
Claim 7
Dependent Claim
96 words
A system as in claim 1, further comprising a counter initially set at a predetermined value, said control circuit further creating in said transmission table a plurality of special entries, wherein when a transmission of any of said data packets is delayed by that time required for transmission of a packet, said counter is incremented by one, and wherein when said control circuit accesses one of said special entries, while said counter is greater than said predetermined value, said control circuit immediately accesses a next entry in said transmission table and decrements said counter by one.
Claim 8
Dependent Claim
35 words
A system as in claim 6, wherein when said control circuit accesses one of said special entries and said counter is at said predetermined value, said transmission circuit sends a data packet filled with zeroes.
Claim 9
Dependent Claim
79 words
A system as in claim 7, said system further comprising a plurality of variable bit rate channels, said control circuit providing a second control signal corresponding to one of said variable bit rate channels, when accessing an entry in said transmission table not corresponding to any one of said constant bit rate channels, wherein said transmission circuit receives said second control signal and transmits a data packet corresponding to said one of said plurality of variable bit rate channels.
Claim 10
Dependent Claim
39 words
A system as in claim 8, said system further ordering said variable bit rate channels in accordance with a predetermined priority, said control circuit selects said one of said variable bit rate channels in order of said predetermined priority.
Claim 11
Dependent Claim
40 words
A system as in claim 1, wherein said transmission circuit provides, upon completing transmission of a data packet, a second control signal to said control circuit, said second control signal indicating to said control circuit said data packet is transmitted.
Claim 12
Independent Claim
113 words
A method for managing multiple constant bit rate channels for transmitting data packets, comprising the steps of: maintaining in a memory circuit a transmission table having a plurality of entries, each entry representing an opportunity for transmitting a data packet; creating, for each of said multiple constant bit rate channels, a number of corresponding entries in said transmission table proportional to the bit rate of said channel; accessing in sequential order said entries of said transmission table whenever a data packet is sent; for each entry accessed, sending a control signal indicating that a data packet of the channel to which said entry corresponds is to be transmitted; and transmitting said data packet.
Claim 13
Independent Claim
113 words
A method for managing multiple constant bit rate channels for transmitting data packets, comprising the steps of: maintaining in a memory circuit a transmission table having a plurality of entries, each entry representing an opportunity for transmitting a data packet; creating, for each of said multiple constant bit rate channels, a number of corresponding entries in said transmission table proportional to the bit rate of said channel; accessing in sequential order said entries of said transmission table whenever a data packet is sent; for each entry accessed, sending a control signal indicating that a data packet of the channel to which said entry corresponds is to be transmitted; and transmitting said data packet.
Claim 14
Dependent Claim
32 words
A method as in claim 11, wherein said entry in said transmission table includes an address of said memory circuit corresponding to a memory location at which said data packet is stored.
Claim 15
Dependent Claim
35 words
A method as in claim 11, wherein said creating step creates said entries in said transmission table in response to a command from a host computer interfaced to said system over an industry standard bus.
Claim 16
Dependent Claim
14 words
A method as in claim 11, wherein said data packet is an ATM cell.
Claim 17
Dependent Claim
24 words
A method as in claim 11, wherein said step of transmitting said data packet transmits said data packet over a fibre optics communication system.
Claim 18
Dependent Claim
87 words
A method as in claim 11, further comprising the steps of: initializing a counter to a predetermined value; creating in said transmission table a plurality of special entries; when a transmission of any of said data packets is delayed by the transmission time of a data packet, incrementing said counter by one; and when said control circuit accesses one of said special entries, while said counter is greater than said predetermined value, immediately accessing a next entry in said transmission table and decrementing said counter by one.
Claim 19
Dependent Claim
36 words
A method as in claim 16, further comprising the step of, when said control circuit accesses one of said special entries and said counter is at said predetermined value, sending a data packet filled with zeroes.
Claim 20
Dependent Claim
71 words
A method as in claim 17, said method further comprising the steps of: providing a plurality of variable bit rate channels; providing a second control signal corresponding to one of said variable bit rate channels, when accessing an entry in said transmission table not corresponding to any one of said constant bit rate channels; and transmitting a data packet corresponding to said one of said plurality of variable bit rate channels.
Claim 21
Dependent Claim
40 words
A method in claim 18, said method further comprising the steps of: ordering said variable bit rate channels in accordance with a predetermined priority; and selecting said one of said variable bit rate channels in order of said predetermined priority.
Claim 22
Dependent Claim
24 words
A method as in claim 11, further comprising the step of providing a second control signal to indicate complete transmission of a data packet.
Claim 23
Independent Claim
124 words
A system for segmenting a data message into packets of a predetermined size for transmission in a computer network, comprising: a host computer coupled to a host memory system, said host computer running a control program, said control program creating a buffer in said host memory system to contain said data message and providing an address with which to access said buffer; and a transmission circuit coupled to said host computer to receive said address, said transmission circuit retrieving said data message using said address from said buffer in said host memory system a portion at a time, said portion being smaller than said predetermined size, and transmitting into said computer network each of said portions in a data packet of said predetermined size.
Claim 24
Independent Claim
124 words
A system for segmenting a data message into packets of a predetermined size for transmission in a computer network, comprising: a host computer coupled to a host memory system, said host computer running a control program, said control program creating a buffer in said host memory system to contain said data message and providing an address with which to access said buffer; and a transmission circuit coupled to said host computer to receive said address, said transmission circuit retrieving said data message using said address from said buffer in said host memory system a portion at a time, said portion being smaller than said predetermined size, and transmitting into said computer network each of said portions in a data packet of said predetermined size.
Claim 25
Dependent Claim
34 words
A system as in claim 21, wherein said host computer, said host memory, and said transmission circuit are coupled by a bus, wherein said transmission circuit accesses said host memory via direct memory access.
Claim 26
Dependent Claim
142 words
A system as in claim 21, wherein said control program provides said address to said buffer in a control message, said transmission circuit comprises: a data queue coupled to said bus, said data queue receiving said control message from said control program; a status queue coupled to said bus, said status queue being accessible by said control program to retrieve a status message; and a logic circuit retrieving said control message from said data queue, said logic circuit (i) retrieving from said control message received said address to said buffer; (ii) accessing said buffer in said host memory said portions of said data message; (iii) transmitting into said computer network said portions of said data message in said data packets; and (iv) providing said status message for retrieval by said control program, said status message indicating complete transmission of said data message.
Claim 27
Dependent Claim
46 words
A system as in claim 23, wherein said control program provides a second control message to be received by said data queue, said logic circuit, upon receiving said second control message, provides a second status message in said status queue for retrieval by said control program.
Claim 28
Dependent Claim
32 words
A system as in claim 24, wherein said second control message includes a control word created by said control program which is copied by said logic circuit into said second status message.
Claim 29
Independent Claim
96 words
A method for segmenting a data message into packets of a predetermined size for transmission in a computer network, comprising the steps of: creating a buffer in a host memory system to contain said data message and providing an address with which to access said buffer; receiving said address and retrieving said data message using said address from said buffer in said host memory system a portion at a time, said portion being smaller than said predetermined size; and transmitting into said computer network each of said portions in a data packet of said predetermined size.
Claim 30
Independent Claim
96 words
A method for segmenting a data message into packets of a predetermined size for transmission in a computer network, comprising the steps of: creating a buffer in a host memory system to contain said data message and providing an address with which to access said buffer; receiving said address and retrieving said data message using said address from said buffer in said host memory system a portion at a time, said portion being smaller than said predetermined size; and transmitting into said computer network each of said portions in a data packet of said predetermined size.
Claim 31
Dependent Claim
98 words
A method as in claim 26, wherein said address to said buffer being provided in a control message sent to a data queue, said step of transmitting comprises the steps of: retrieving said control message from said data queue; retrieving from said control message received said address to said buffer; accessing said buffer in said host memory said portions of said data message; transmitting into said computer network said portions of said data message in said data packets; and providing a status message in a status for retrieval, said status message indicating complete transmission of said data message.
Claim 32
Dependent Claim
38 words
A method as in claim 27, further comprising the steps of: providing a second control message in said data queue; and upon receiving said second control message, providing a second status message in said status queue for retrieval.
Claim 33
Dependent Claim
42 words
A method as in claim 28, wherein said step of providing a second control message includes in said control message a control word, and wherein said step of providing a second status message copies said control word into said second status message.
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) | 2001-08-17 | 2002-02-16 | 2002-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-17 | 2006-02-16 | 2006-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-17 | 2010-02-16 | 2010-08-18 | $7700.00 | Window Closed / Lapsed |