Combined uniform rate and burst rate transmission system

• US 6,058,109 A
• Filed: 02/04/1997
• Issued: 05/02/2000
• Est. Priority Date: 02/04/1997
• Status: Expired due to Fees

• Current Assignee: The Kohl Group, Inc.
• Original Assignee: The Kohl Group, Inc.
• Inventors: Lechleider, Joseph William
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Tran, Maikhanh
• Application Number:
  US08/794,969
• Time in Patent Office: 1,183 Days
• Field of Search: 370/352, 370/354, 370/356, 370/468, 370/412, 370/413, 370/414, 370/417
• US Class Current: 370/352
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04J 3/247 ATM or packet multiplexing
• CPC Class Codes: H04L 12/64 Hybrid switching systems

Abstract

A transceiving methodology and concomitant transceiving system wherein high speed, bursty channels are combined with uniform data rate services into a single, interleaved data stream. A system for communicating both a uniform data stream and a bursty data stream over a communication medium includes: (i) a transmitter for combining the uniform data stream and the bursty data stream into a single, interleaved stream, and for propagating the interleaved stream over the medium; and (ii) a receiver for processing the single interleaved stream to separate the uniform data stream and the bursty data stream.

Claims

1. A system for communicating both a uniform data stream and a bursty data stream over a communication medium having a fixed capacity, the system comprising

a transmitter for buffering the uniform data stream and the bursty data stream, for interleaving the uniform data stream and the bursty data stream into an interleaved data stream, and for propagating the interleaved data stream over the medium, the interleaved data stream being composed of contiguous time intervals wherein the uniform data stream transmits at the fixed capacity during at least one of a first subset of the time intervals, and wherein the bursty data transmits at the fixed capacity during at least one of a second subset of the time intervals exclusive of the first subset, and

a receiver, coupled to the medium, for processing the interleaved data stream to separate the uniform data stream and the bursty data stream.

2. The system as recited in claim 1 wherein the transmitter further includes

a uniform transmitter buffer for storing the uniform data stream during the time intervals of the second subset,

a data stuffer for storing null data in the uniform buffer whenever the contents of the uniform buffer are less than a predetermined threshold,

a bursty transmitter buffer for storing the bursty data stream during time intervals of the first subset,

a switch coupled to the uniform transmitter buffer and the bursty transmitter buffer, and

a controller, coupled to the uniform transmitter buffer and the bursty transmitter buffer, for switching the switch between the uniform transmitter buffer and the bursty transmitter buffer as determined by the contents of the uniform transmitter buffer and the bursty transmitter buffer to generate the interleaved data stream for delivery to the medium, the interleaved data stream being composed of interleaved portions of the uniform data stream, including null data, if any, and the bursty data stream,

wherein the switch is connected to the uniform transmitter buffer and the medium to transmit the next available stored uniform data from the uniform transmitter buffer onto the medium for as long as the amount of uniform data transmitted onto the medium is less than a predetermined threshold, and

wherein the switch is connected to the bursty transmitter buffer and the medium to transmit the next available stored bursty data from the bursty transmitter buffer onto the medium whenever the bursty transmitter buffer has stored bursty data and the amount of bursty data transmitted onto the medium is less than a prescribed threshold.

4. The system as recited in claim 2 wherein the receiver includes

a data separator for separating the interleaved data stream into a uniform received data stream and a bursty received data stream,

a uniform receiver buffer for storing the uniform received data stream wherein the uniform receiver buffer has a storage capacity greater than or equal to a storage capacity of the uniform transmitter buffer,

a bursty receiver buffer for storing the bursty received data stream, and

a uniform receiver, coupled to the uniform receiver buffer, for delivering the uniform data stream to a customer at a predetermined rate.

5. The system as recited in claim 1

wherein the transmitter includes

a uniform transmitter buffer for storing the uniform data stream during the time intervals of the second subset,

a data stuffer for storing null data in the uniform buffer whenever the contents of the uniform buffer are less than a predetermined threshold,

a bursty transmitter buffer for storing the bursty data stream during time intervals of the first subset,

a switch coupled to the uniform transmitter buffer and the bursty transmitter buffer, and

a controller, coupled to the uniform transmitter buffer and the bursty transmitter buffer, for switching the switch between the uniform transmitter buffer and the bursty transmitter buffer as determined by the contents of the uniform transmitter buffer and the bursty transmitter buffer to generate the interleaved data stream for delivery to the medium, the interleaved data stream being composed of interleaved portions of the uniform data stream, including null data, if any, and the bursty data stream,

wherein the switch is connected to the uniform transmitter buffer and the medium to transmit the next available stored uniform data from the uniform transmitter buffer onto the medium for as long as the amount of uniform data transmitted onto the medium is less than a predetermined threshold, and

wherein the switch is connected to the bursty transmitter buffer and the medium to transmit the next available stored bursty data from the bursty transmitter buffer onto the medium whenever the bursty transmitter buffer has stored bursty data and the amount of bursty data transmitted onto the medium is less than a prescribed threshold;

and

wherein the receiver includes

a data separator for separating the interleaved data stream into a uniform received data stream and a bursty received data stream,

a uniform receiver buffer for storing the uniform received data stream wherein the uniform receiver buffer has a storage capacity greater than or equal to a storage capacity of the uniform transmitter buffer,

a bursty receiver buffer for storing the bursty received data stream, and

a uniform receiver, coupled to the uniform receiver buffer, for delivering the uniform received data stream to a customer.

3. A system for communicating both a uniform data stream and a bursty data stream over a communication medium, the system comprising

a transmitter for interleaving the uniform data stream and the bursty data stream into an interleaved data stream, and for propagating the interleaved data stream over the medium, and

a receiver, coupled to the medium, for processing the interleaved data stream to separate the uniform data stream and the bursty data stream,

said transmitter including

a uniform buffer for storing the uniform data stream,

a data stuffer for storing null data in the uniform buffer whenever the contents of the uniform buffer are less than a predetermined threshold,

a bursty buffer for storing the bursty data stream,

a switch coupled to the uniform buffer and the bursty buffer, and

a controller, coupled to the uniform buffer and the bursty buffer, for switching the switch between the uniform buffer and the bursty buffer as determined by the contents of the uniform buffer and the bursty buffer to generate the interleaved data stream for delivery to the medium, the interleaved data stream being composed of interleaved portions of the uniform data stream, including null data, if any, and the bursty data stream,

wherein the uniform data stream propagates at a first data rate, the communication medium transmits data at a second data rate, and the uniform buffer operates at the first data rate at its input and the second data rate at its output.

6. A transmitter for simultaneously processing both an incoming uniform data stream and an incoming bursty data stream for propagation over a transmission medium, the transmitter comprising

a uniform buffer for storing the uniform data stream,

a data stuffer for storing null data in the uniform buffer whenever the contents of the uniform buffer are less than a predetermined threshold,

a bursty buffer for storing the bursty data stream,

a switch coupled to the uniform buffer and the bursty buffer, and

a controller, coupled to the uniform buffer and the bursty buffer, for switching the switch between the uniform buffer and the bursty buffer as determined by the contents of the uniform buffer and the bursty buffer to generate an interleaved data stream for delivery to the medium, the interleaved data stream being composed of interleaved portions of the uniform data stream, including null data, if any, and the bursty data stream,

wherein the switch is connected to the uniform buffer and the medium to transmit the next available stored uniform data from the uniform buffer onto the medium for as long as the amount of uniform data transmitted onto the medium is less than a predetermined threshold, and

wherein the switch is connected to the bursty buffer and the medium to transmit the next available stored bursty data from the bursty buffer onto the medium whenever the bursty buffer has stored bursty data and the amount of bursty data transmitted onto the medium is less than a prescribed threshold.

7. A transmitter for simultaneously processing both an incoming uniform data stream and an incoming bursty data stream for propagation over a transmission medium, the transmitter comprising

a uniform buffer for storing the uniform data stream,

a data stuffer for storing null data in the uniform buffer whenever the contents of the uniform buffer are less than a predetermined threshold,

a burst buffer for storing the bursty data stream,

a switch coupled to the uniform buffer and the burst buffer, and

a controller, coupled to the uniform buffer and the bursty buffer, for switching the switch between the uniform buffer and the bursty buffer as determined by the contents of the uniform buffer and the bursty buffer to generate an interleaved data stream for delivery to the medium, the interleaved data stream being composed of interleaved portions of the uniform data stream, including null data, if any, and the bursty data stream,

wherein the uniform data stream propagates at a first data rate, the medium transmits data at a second data rate, and the uniform buffer operates at the first data rate at its input and the second data rate at its output.

8. A receiver for processing an incoming data strewn composed of interleaved portions of a uniform data stream and a bursty data stream, the receiver comprising

a data separator for separating the incoming data stream into a uniform received data stream and a burst received data stream,

a uniform buffer for storing the uniform received data stream,

a bursty buffer for storing the burst received data stream, and

a uniform receiver, coupled to the uniform buffer, for outputting the uniform data stream at a predetermined uniform rate,

wherein the medium transmits data at a medium data rate and the uniform receiver buffer operates at the medium data rate at its input and the predetermined data rate at its output.

9. A method for communicating both a uniform data stream and a bursty data stream over a communication medium of fixed capacity, the method comprising the steps of

buffering the uniform data stream and the bursty data stream,

interleaving the uniform data stream and the bursty data stream into an interleaved data stream,

propagating the interleaved data stream over the medium, the interleaved data stream being composed of contiguous time intervals wherein the uniform data stream propagates at the fixed capacity during at least one of a first subset of the time intervals, and wherein the bursty data propagates at the fixed capacity during at least one of a second subset of the time intervals exclusive of the first subset, and

processing the interleaved data stream received over the medium to separate the uniform data stream and the bursty data stream.

10. The method as recited in claim 9 wherein the step of interleaving includes the steps of

storing the uniform data stream in a uniform buffer during the time intervals of the second subset,

stuffing a null data in the uniform buffer whenever the contents of the uniform buffer are less than a predetermined threshold,

connecting both the uniform buffer and the bursty buffer to a switch, and

switching the switch between the uniform buffer and the bursty buffer as determined by the contents of the uniform buffer and the bursty buffer to generate the interleaved data stream for delivery to the medium, the interleaved data stream being composed of interleaved portions of the uniform data stream, including null data, if any, and the bursty data stream,

wherein the switch is connected to the uniform buffer and the medium to transmit the next available stored uniform data from the uniform buffer onto the medium for as long as the amount of uniform data transmitted onto the medium is less than a predetermined threshold, and

wherein the switch is connected to the bursty buffer and the medium to transmit the next available stored bursty data from the bursty buffer onto the medium whenever the bursty buffer has stored bursty data and the amount of bursty data transmitted onto the medium is less than a prescribed threshold.

11. A method for interleaving a uniform data stream and a bursty data stream into an interleaved data stream for transmission over a communications medium, the method comprising the steps of

(a) sequentially processing the uniform data stream to produce uniform stream data sets and storing the uniform stream data sets into a uniform transmitter buffer,

(b) sequentially processing the bursty data stream to produce bursty data sets and storing the bursty data sets into a bursty transmitter buffer,

(c) transmitting the next available uniform data set from the uniform transmitter buffer onto the medium,

(d) if the number of uniform data sets transmitted onto the medium is less than a predetermined threshold, then returning to step (c);

otherwise, proceeding to step (e),

(e) if the bursty transmitter buffer has stored bursty data sets, proceeding to step (f);

otherwise, returning to step (c),

(f) transmitting the next available bursty data set from the bursty transmitter buffer onto the medium,

(g) if the number of bursty data sets transmitted onto the medium is less than a prescribed threshold, proceeding to step (h);

otherwise, returning to step (c), and

(h) if the bursty transmitter buffer is empty, returning to step (c);

otherwise, returning to step (f).

12. A method for interleaving a uniform data stream and a bursty data stream in a transmitter to generate an interleaved data stream for propagation over a communications medium, and for processing the interleaved data stream in a receiver,

wherein in the transmitter the method comprises the steps of

(a) sequentially processing the uniform data stream to produce uniform stream data sets and storing the uniform stream data sets into a uniform transmitter buffer,

(b) sequentially processing the bursty data stream to produce bursty data sets and storing the bursty data sets into a bursty transmitter buffer,

(c) transmitting the next available uniform data set from the uniform transmitter buffer onto the medium,

(d) if the number of uniform data sets transmitted onto the medium is less than a predetermined threshold, then returning to step (c);

otherwise, proceeding to step (e),

(e) if the bursty transmitter buffer has stored bursty data sets, proceeding to step (f);

otherwise, returning to step (c),

(f) transmitting the next available bursty data set from the bursty transmitter buffer onto the medium,

(g) if the number of bursty data sets transmitted onto the medium is less than a prescribed threshold, proceeding to step (h);

otherwise, returning to step (c),

(h) if the bursty transmitter buffer is empty, returning to step (c);

otherwise, returning to step (f), and

wherein in the receiver, the method comprises the steps of

(i) separating uniform data sets and bursty data sets received over the medium into uniform received data sets and bursty received data sets and storing the uniform received data sets and the bursty received data sets into a uniform receiver buffer and a bursty receiver buffer, respectively, and

(j) delivering the data sets from the uniform receiver buffer to a customer at a uniform rate.

13. A transmitter for interleaving a uniform data stream and a bursty data stream into an interleaved data stream for transmission over a communications medium, the transmitter comprising

a uniform transmitter buffer and a bursty transmitter buffer,

a processor for sequentially processing the uniform data stream to produce uniform stream data sets and for storing the uniform stream data sets into the uniform transmitter buffer, and for sequentially processing the bursty data stream to produce bursty data sets and for storing the bursty data sets into the bursty transmitter buffer,

a switch circuit, coupled to the uniform transmitter buffer and the bursty transmitter buffer, for connecting the uniform transmitter buffer and the medium to transmit the next available uniform data set from the uniform transmitter buffer onto the medium, the switch circuit being connected to the uniform transmitter buffer and the medium as long as the number of uniform data sets transmitted onto the medium is less than a predetermined threshold,

the switch circuit also being arranged for connecting the bursty transmitter buffer and the medium to transmit the next available bursty data set from the bursty transmitter buffer onto the medium whenever the bursty transmitter buffer has stored bursty data sets and the number of bursty data sets transmitted onto the medium is less than a prescribed threshold.