Microprocessor-based substrate multiplexer/demultiplexer
First Claim
1. A subrate multiplexer comprisingmeans for receiving a plurality of first signal streams each at a subrate of a predetermined transmission rate;
- a general-purpose programmable processor having a central processing unit and storage means, connected to the receiving means and programmed to subrate-multiplex the plurality of received first signal streams into a second signal stream such that the second signal stream comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of framing bits, with different ones of the time slots of a frame carrying signals from different ones of the first signal streams and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same first signal stream, wherein the central processing unit under program control forms the second signal stream in the storage means by repeatedly (a) retrieving from each received first signal stream different sequentially-received signals that will be carried by a single time slot in the second signal stream, (b) storing the signals retrieved from the plurality of first signal streams in the storage means in a sequence in which the time slots that will carry the retrieved signals carry signals from different ones of the first signal streams in the second signal stream, and (c) storing the values of the framing bits of the framing pattern in the storage means next to the first signal streams'"'"' stored signals, to interleave the framing pattern with the signals of the first signal streams in the storage means; and
means for transmitting the second signal stream at the predetermined transmission rate.
1 Assignment
0 Petitions
Accused Products
Abstract
A subrate multiplexer (10) is implemented by means of a general-purpose microprocessor (20) that is programmed to perform subrate multiplexing functions, thereby eliminating much of the conventional special-purpose circuitry that has traditionally performed the subrate multiplexing functions as hardware functions; all that remains of the hardware is communication channel interface and timing circuitry. The multiplexer is flexible and adaptable to new transmission rates, protocols, and services, merely by being reprogrammed. The multiplexer'"'"'s microprocessor can perform both substrate multiplexing and statistical multiplexing on separate logical channels, on a time-shared basis.
53 Citations
17 Claims
-
1. A subrate multiplexer comprising
means for receiving a plurality of first signal streams each at a subrate of a predetermined transmission rate; -
a general-purpose programmable processor having a central processing unit and storage means, connected to the receiving means and programmed to subrate-multiplex the plurality of received first signal streams into a second signal stream such that the second signal stream comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of framing bits, with different ones of the time slots of a frame carrying signals from different ones of the first signal streams and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same first signal stream, wherein the central processing unit under program control forms the second signal stream in the storage means by repeatedly (a) retrieving from each received first signal stream different sequentially-received signals that will be carried by a single time slot in the second signal stream, (b) storing the signals retrieved from the plurality of first signal streams in the storage means in a sequence in which the time slots that will carry the retrieved signals carry signals from different ones of the first signal streams in the second signal stream, and (c) storing the values of the framing bits of the framing pattern in the storage means next to the first signal streams'"'"' stored signals, to interleave the framing pattern with the signals of the first signal streams in the storage means; and means for transmitting the second signal stream at the predetermined transmission rate. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A subrate demultiplexer comprising
means for receiving a first signal stream having a predetermined transmission rate; -
a general-purpose programmable processor having a central processing unit and storage means, connected to the receiving means and programmed to subrate-demultiplex the first signal stream, which comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of framing bits, with different ones of the time slots of a frame carrying signals from different ones of second signal streams each at a subrate of the transmission rate of the first signal stream and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same second signal stream, into the plurality of second signal streams, wherein the central processing unit under program control forms the second signal streams in the storage means by repeatedly (a) searching through received signals of the first signal stream in the storage means to find the framing pattern, (b) using the found framing pattern to allocate the signals of the first signal stream that are stored in the storage means to the individual second signal streams, (c) storing the signals allocated to each individual second signal stream together in a sequence in which the second signal stream'"'"'s allocated signals were received, and (d) discarding the received values of the framing bits of the framing pattern from the storage means; and means for transmitting the plurality of the second signal streams each at its own subrate. - View Dependent Claims (8)
-
-
9. A method of subrate multiplexing a plurality of first signal streams into a second signal stream, comprising the steps of:
-
receiving a plurality of the first signal streams each at a subrate of a predetermined transmission rate; subrate-multiplexing the plurality of received first signal streams into a second signal stream such that the second signal stream comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of framing bits, with different ones of the time slots of a frame carrying signals from different ones of the first signal streams and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same first signal stream, by executing a program in a general-purpose programmable processor having a central processing unit and storage means wherein the central processing unit under program control forms the second signal stream in the storage means by repeatedly (a) retrieving from each received first signal stream different sequentially-received signals that will be carried by a single time slot in the second signal stream, (b) storing the signals retrieved from the plurality of first signal streams in the storage means in a sequence in which the time slots that will carry the retrieved signals carry signals from different ones of the first signal streams in the second signal strem, and (c) storing the values of the framing bits of the framing pattern next to the first signal stream'"'"' stored signals, to interleave the framing pattern with the signals of the first signal streams in the storage means; and transmitting the second signal stream at the predetermined transmission rate. - View Dependent Claims (10, 11)
-
-
12. A method of subrate demultiplexing a first signal stream into a plurality of second signal streams, comprising the steps of:
-
receiving a first signal stream having a predetermined transmission rate; subrate-demultiplexing the first signal stream, which comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of framing bits, with different ones of the time slots of a frame carrying signals from different ones of second signal streams each at a subrate of the transmission rate of the first signal stream and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same second signal stream, into the plurality of second signal streams, by executing a program in a general-purpose programmable processor having a central processing unit and storage means wherein the central processing unit under program control forms the second signal streams in the storage means by repeatedly (a) searching through received signals of the first signal stream in the storage means to find the framing pattern, (b) using the found framing pattern to allocate the signals of the first signal stream that are stored in the storage means to the individual second signal streams, (c) storing the signals allocated to each individual second signal stream together in a sequence in which the second signal stream'"'"'s allocated signals were received, and (d) discarding the received values of the framing bits of the framing pattern from the storage means; and transmitting the plurality of the second signal streams each at its own subrate. - View Dependent Claims (13)
-
-
14. A subrate demultiplexer comprising
means for receiving a first signal stream having a predetermined transmission rate; -
a general-purpose programmable processor connected to the receiving means and programmed to subrate-demultiplex the first signal stream, which comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each time slot of each frame including a framing bit and each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of the framing bits, with different ones of the time slots of a frame carrying signals from different ones of second signal streams each at a subrate of the transmission rate of the first signal stream and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same second signal stream, into the plurality of second signal streams, the processor including memory means for storing at least one complete received frame of the first signal stream, and memory means for storing a plurality of second framing patterns each comprising at least one complete first framing pattern rotated by a different number of the framing bits than another second framing pattern, and the processor being programmed (a) to compare a third framing pattern, comprising a sequence of the values of the framing bits of time slots of the stored at least one complete received frame, with individual ones of the second framing patterns, (b) to determine, from a match between the third framing pattern and one of the second framing patterns, which second signal stream'"'"'s signals any time slot of the stored at least one complete received frame is carrying, and (c) to send for transmission on different links the stored time slots determined to carry signals of different second signal streams; and means for transmitting the plurality of the second signal streams each at its own subrate.
-
-
15. A method of subrate demultiplexing a first signal stream into a plurality of second signal streams, comprising the steps of:
-
receiving a first signal stream having a predetermined transmission rate; subrate-demultiplexing the first signal stream, which comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each time slot of each frame including a framing bit and each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of the framing bits, with different ones of the time slots of a frame carrying signals from different ones of second signal streams each at a subrate of the transmission rate of the first signal stream and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same second signal stream, into the plurality of second signal streams, by executing a program in a general-purpose programmable processor that causes the processor to perform the steps of storing at least one complete received frame of the first signal stream in memory means of the processor which also stores a plurality of second framing patterns each comprising at least one complete first framing pattern rotated by a different number of the framing bits than another second framing pattern, comparing in the processor a third framing pattern, comprising a sequence of the values of the framing bits of time slots of the stored at least one complete received frame, with individual ones of the second framing patterns, determining in the processor, from a match between the third framing pattern and one of the second framing patterns, which second signal stream'"'"'s signals any time slot of the stored at least one complete received frame is carrying, and sending for transmission on different links the stored time slots determined to carry signals of different second signals streams; and transmitting the plurality of the second signal streams each at its own subrate.
-
-
16. A subrate demultiplexer comprising
means for receiving a first signal stream having a predetermined transmission rate; -
a general-purpose programmable processor connected to the receiving means and programmed to subrate-demultiplex the first signal stream, which comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each time slot of each frame including a framing bit and each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of the framing bits, with different ones of the time slots of a frame carrying signals from different ones of second signal streams each at a subrate of the transmission rate of the first signal stream and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same second signal stream, into the plurality of second signal streams, the processor including memory means for storing at least one complete received frame of the first signal stream, and memory means for storing a plurality of second framing patterns each comprising at least one complete first framing pattern rotated by a different number of the framing bits than another second framing pattern, and the processor being programmed (a) to compare a third framing pattern, comprising a sequence of the values of the framing bits of time slots of the stored at least one complete received frame, with individual ones of the second framing patterns, (b) to determine, from a match between the third framing pattern and one of the second framing patterns, which second signal stream'"'"'s signals any time slot of the stored at least one complete received frame is carrying, and (c) to arrange into different second signal streams the stored time slots determined to carry signals of different second signal streams; and means for transmitting the plurality of the second signal streams each at its own subrate.
-
-
17. A method of subrate demultiplexing a first signal stream into a plurality of second signal streams, comprising the steps of:
-
receiving a first signal stream having a predetermined transmission rate; subrate-demultiplexing the first signal stream, which comprises a plurality of adjacent frames each having an identical sequence of time slots of equal duration, each time slot of each frame including a framing bit and each one of the plurality of adjacent frames including an identical first framing pattern comprising a sequence of values of the framing bits, with different ones of the time slots of a frame carrying signals from different ones of second signal streams each at a subrate of the transmission rate of the first signal stream and with sequentially identical time slots of a plurality of the adjacent frames carrying signals from the same second signal stream, into the plurality of second signal streams, by executing a program in a general-purpose programmable processor that causes the processor to perform the steps of storing at least one complete received frame of the first signal stream in memory means of the processor which also stores a plurality of second framing patterns each comprising at least one complete first framing pattern rotated by a different number of the framing bits than another second framing pattern, comparing in the processor a third framing pattern, comprising a sequence of the values of the framing bits of time slots of the stored at least one complete received frame, with individual ones of the second framing patterns, determining in the processor, from a match between the third framing pattern and one of the second framing patterns, which second signal stream'"'"'s signals any time slot of the stored at least one complete received frame is carrying, and arranging into different second signals streams the stored time slots determined to carry signals of the different second signal streams; and transmitting the plurality of the second signal streams each at its own subrate.
-
Specification