US4965787A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for multiplexing sub-rate channels in a digital data communication system
Assignee: EMC Corp
•
Filing: 1989-02-09
•
Granted: 1990-10-23
•
Expires: 2009-02-09
Abstract
Abstract Methods and apparatus are set forth which improve the efficiency of bandwidth usage over the CCITT I.463 standard, for switching systems having a granularity of better then 64 Kbps (e.g. 8 Kbps). Furthermore, methods and apparatus are set forth which are capable of performing rate adaptation for synchronized sub-rate channels in a manner geared to package sub-rate data in fragment size envelopes (or integer multiples thereof), where the width of a fragment is matched (ideally equal) to the granularity of the system's switch. This improves the efficiency of the rate adaptation process and maximizes the use of the system's switching and bandwidth capacity.
Inventors
- 👤 Gary R. Almond
- 👤 David W. Storey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 09:49
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0421; H04J; H04J3/00; H04J3/16; H04J3/1605; H04J3/1623; H04J3/1647; H04Q2213/00; H04Q2213/13292; H04Q2213/13367
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
197 words
A method for multiplexing a sub-rate channel, in accordance with a predefined multiplexing protocol, on a data path in a digital communication switching system that has a switching granularity of "x" bits per second, wherein said data path has a bandwidth divided into "m" slots, the slots each being further subdivided into "n" fragments, comprising the steps of: (a) inputting said sub-rate channel to means capable of performing single step rate adaptation, wherein said means for performing rate adaptation is operative to insert data bits from said channel into successive, equal width "t" bit frames utilizing only a single level of framing, in accordance with said protocol; (b) creating each of said t bit frames utilizing frame generator means, such that each bit in a t bit frame corresponds to a channel carrying capacity that can be expressed as an integral number of bits per second; (c) interleaving the sub-rate data into the proper position in each of said t bit frames as defined by said protocol; (d) inserting information bits into the remaining bit positions of each of said t bit frames; and (e) outputting the successive t bit frames for transmission through the switching system.
Claim 2
Independent Claim
197 words
A method for multiplexing a sub-rate channel, in accordance with a predefined multiplexing protocol, on a data path in a digital communication switching system that has a switching granularity of "x" bits per second, wherein said data path has a bandwidth divided into "m" slots, the slots each being further subdivided into "n" fragments, comprising the steps of: (a) inputting said sub-rate channel to means capable of performing single step rate adaptation, wherein said means for performing rate adaptation is operative to insert data bits from said channel into successive, equal width "t" bit frames utilizing only a single level of framing, in accordance with said protocol; (b) creating each of said t bit frames utilizing frame generator means, such that each bit in a t bit frame corresponds to a channel carrying capacity that can be expressed as an integral number of bits per second; (c) interleaving the sub-rate data into the proper position in each of said t bit frames as defined by said protocol; (d) inserting information bits into the remaining bit positions of each of said t bit frames; and (e) outputting the successive t bit frames for transmission through the switching system.
Claim 3
Dependent Claim
48 words
A method as set forth in claim 1 further comprising the step of initializing a program sequencer, coupled to said frame generator means, by storing in said sequencer a map indicating the proper place to insert sub-rate channel data bits in each frame, in accordance with said protocol.
Claim 4
Dependent Claim
17 words
A method as set forth in claim 1 wherein said predefined protocol is the CCITT I.463 protocol.
Claim 5
Dependent Claim
54 words
A method as set forth in claim 1 wherein the value of t is directly related to the bandwidth of a fragment which in turn is directly related to the granularity, x bits per second, of the switching system to thereby permit sub-rate channel data to be switched taking maximum advantage of switching granularity.
Claim 6
Dependent Claim
36 words
A method as set forth in claim 1 further comprising the steps of: (f) receiving sub-rate channel data from a system user; and (g) synchronizing any asynchronous data received prior to performing the step of inputting.
Claim 7
Dependent Claim
23 words
A method as set forth in claim 1 further comprising the step of optionally performing at least one further level of rate adaptation.
Claim 8
Dependent Claim
15 words
A method as set forth in claim 1 wherein said information bits include framing bits.
Claim 9
Dependent Claim
87 words
Apparatus for multiplexing sub-rate channels, in accordance with a predefined multiplexing protocol, in a digital switching system having a plurality of system users operating at sub-rate frequencies and having a switching granularity of "x" bits per second, comprising: (a) means for receiving channel data from said system user; and (b) means for performing a single level of rate adaptation, coupled to said means for receiving, on received data to insert synchronized sub-rate channel data into t bit frames that are integer sub-multiples of x bits per second.
Claim 10
Dependent Claim
87 words
Apparatus for multiplexing sub-rate channels, in accordance with a predefined multiplexing protocol, in a digital switching system having a plurality of system users operating at sub-rate frequencies and having a switching granularity of "x" bits per second, comprising: (a) means for receiving channel data from said system user; and (b) means for performing a single level of rate adaptation, coupled to said means for receiving, on received data to insert synchronized sub-rate channel data into t bit frames that are integer sub-multiples of x bits per second.
Claim 11
Dependent Claim
107 words
Apparatus for multiplexing sub-rate channels in accordance with a predefined multiplexing protocol, in a digital switching system having a plurality of system users operating at sub-rate frequencies and having a switching granularity of "x" bits per second, comprising: (a) means for generating a clock signal; (b) means for receiving sub-rate channel data, from said system users; (c) means for synchronizing any received asynchronous data in relation to said clock signal; and (d) means for performing a single level of rate adaptation, utilizing only a single level of framing, to insert synchronized sub-rate channel data into t bit frames that are integral sub-multiples of x bits per second.
Claim 12
Dependent Claim
107 words
Apparatus for multiplexing sub-rate channels in accordance with a predefined multiplexing protocol, in a digital switching system having a plurality of system users operating at sub-rate frequencies and having a switching granularity of "x" bits per second, comprising: (a) means for generating a clock signal; (b) means for receiving sub-rate channel data, from said system users; (c) means for synchronizing any received asynchronous data in relation to said clock signal; and (d) means for performing a single level of rate adaptation, utilizing only a single level of framing, to insert synchronized sub-rate channel data into t bit frames that are integral sub-multiples of x bits per second.
Claim 13
Dependent Claim
68 words
Apparatus as set forth in claim 9 wherein said means for performing rate adaptation further comprises: (e) frame generator means, operative in response to said clock signal, for generating t bit frames in accordance with a predefined multiplexing protocol; and (f) means, coupled to said frame generator means, for interleaving sub-rate channel data into predetermined bit positions in each t bit time frame in accordance with said protocol.
Claim 14
Dependent Claim
16 words
Apparatus as set forth in claim 10 wherein said means for interleaving is a program sequencer.
Claim 15
Dependent Claim
26 words
Apparatus as set forth in claim 10 wherein said means for interleaving further comprises means for optionally performing at least one additional level of rate adaptation.
Claim 16
Dependent Claim
74 words
Apparatus as set forth in claim 10 wherein said means for performing rate adaptation further comprises: (g) frame detector means, operative in response to said clock signal, for identifying the boundry of each of said t bit frames in accordance with a predefined demultiplexing protocol; and (h) means, coupled to said frame detector means, for deinterleaving sub-rate channel data from predetermined bit positions in an input data stream, for insertion into a sub-rate channel.
References Cited (Backward Citations)
US3982077A
Cited
US4547877A
Cited
US4641303A
Cited
US4558445A
Cited
US4658152A
Cited
US4823342A
Cited
US4852089A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-22 | 1994-04-23 | 1994-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-22 | 1998-04-23 | 1998-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-22 | 2002-04-23 | 2002-10-23 | $7700.00 | Window Closed / Lapsed |