US4750168A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Channel allocation on a time division multiplex bus
Assignee: Nortel Networks Ltd
•
Filing: 1986-07-07
•
Granted: 1988-06-07
•
Expires: 2006-07-07
Abstract
Abstract A novel method and apparatus for quickly allocating channels on a TDM (time division multiplex) bus to devices requesting access to those channels. In one embodiment, each channel of the TDM bus consists of nine bits and each device has a unique eight bit identification code plus one status bit (referred to collectively as a unique nine bit device code). If a channel is not occupied, each device wishing to gain access to the channel applies its own unique nine bit device code to the bus in the channel time period, sequentially, in order to significance. While doing this, each device monitors the bus to determine what code signal is on it; as soon as it detects a code bit differing from its own, it declares a conflict and stops sending its code, only to wait for the occurrence of the next channel when it retries. The device that is successful in applying all the bits of its code to the bus without conflict declares itself to be the winner, and on the next appearance of that channel (i.e. in the next frame) it transmits as the first bit in the channel a status bit set to alert other contenders for the channel that it is taken.
Inventors
- 👤 Stephen W. Trevitt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 05:54
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/1682; G; G06; G06F; G06F11/00; G06F11/006
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
173 words
A method of allocating channels on a serial time division multiplex (TDM) bus between a plurality of devices, said method characterized by: assigning a unique device code to each of said plurality of devices; each said device, requesting use of a channel, applying its said code to said bus, one bit at a time, starting at the start of said channel; each said device monitoring said bus and comparing any signal on said bus to its own unique code; wherein, if the result of said comparison is that said signal on said bus is identical to said code, said device declares itself the owner of said channel and in the first bit of successive appearances of said channel sets a status bit to indicate that said channel is occupied and is not available to any other device; and if the result of said comparison is that the signal on said bus is not identical to said code, said device declares itself not the owner of said channel and stops transmitting on said channel.
Claim 2
Independent Claim
173 words
A method of allocating channels on a serial time division multiplex (TDM) bus between a plurality of devices, said method characterized by: assigning a unique device code to each of said plurality of devices; each said device, requesting use of a channel, applying its said code to said bus, one bit at a time, starting at the start of said channel; each said device monitoring said bus and comparing any signal on said bus to its own unique code; wherein, if the result of said comparison is that said signal on said bus is identical to said code, said device declares itself the owner of said channel and in the first bit of successive appearances of said channel sets a status bit to indicate that said channel is occupied and is not available to any other device; and if the result of said comparison is that the signal on said bus is not identical to said code, said device declares itself not the owner of said channel and stops transmitting on said channel.
Claim 3
Dependent Claim
20 words
The method of claim 1 wherein said unique device code is a nine bit binary number, different for each device.
Claim 4
Dependent Claim
21 words
The method of claim 1 wherein said device code is comprised of a status bit followed by a unique identification code.
Claim 5
Independent Claim
161 words
A method of allocating channels in a time division multiplex (TDM) bus amongst a plurality of devices in communication with said bus, said method characterized, at each said device, by the steps of: (a) applying to a given channel of said TDM bus, bit serially, a unique binary code; (b) monitoring said TDM bus and comparing said bits received from said bus with said bits of said unique binary code; (c) stopping the application of any remaining constituent bits of said unique binary code when the comparison between the bits of said unique code and the bits on said TDM bus is not the same; and (d) setting the first bit to be applied to said TDM bus at the start of successive occurrences of said given channel to a predetermined logic value if all the bits from said unique binary code have been the same as said corresponding bits o said TDM bus for the duration of said given channel.
Claim 6
Independent Claim
161 words
A method of allocating channels in a time division multiplex (TDM) bus amongst a plurality of devices in communication with said bus, said method characterized, at each said device, by the steps of: (a) applying to a given channel of said TDM bus, bit serially, a unique binary code; (b) monitoring said TDM bus and comparing said bits received from said bus with said bits of said unique binary code; (c) stopping the application of any remaining constituent bits of said unique binary code when the comparison between the bits of said unique code and the bits on said TDM bus is not the same; and (d) setting the first bit to be applied to said TDM bus at the start of successive occurrences of said given channel to a predetermined logic value if all the bits from said unique binary code have been the same as said corresponding bits o said TDM bus for the duration of said given channel.
Claim 7
Dependent Claim
15 words
The method of claim 4 wherein said unique binary code is comprised of nine bits.
Claim 8
Dependent Claim
13 words
The method of claim 4 wherein said TDM bus is a serial bus.
Claim 9
Dependent Claim
15 words
The method of claim 4 wherein said monitoring is accomplished by an Exclusive-NOR logic gate.
Claim 10
Independent Claim
97 words
A device for connection to a time division multiplex (TDM) bus for selectively accessing a given channel of said bus, said device characterized by: storage means for storing a unique device code; first means for selectively applying said unique device code to said bus; comparison means for comparing any signals carried by said bus with the output from said storage means and for producing a comparison signal indicative of the results of said comparison; said first means responsive to said comparison signal to stop the further transmission of said unique device code if a mismatch is detected.
Claim 11
Independent Claim
97 words
A device for connection to a time division multiplex (TDM) bus for selectively accessing a given channel of said bus, said device characterized by: storage means for storing a unique device code; first means for selectively applying said unique device code to said bus; comparison means for comparing any signals carried by said bus with the output from said storage means and for producing a comparison signal indicative of the results of said comparison; said first means responsive to said comparison signal to stop the further transmission of said unique device code if a mismatch is detected.
Claim 12
Dependent Claim
13 words
The device of claim 8 wherein said TDM bus is a serial bus.
Claim 13
Dependent Claim
16 words
The device of claim 8 wherein said unique device code is a nine bit binary number.
Claim 14
Dependent Claim
14 words
The device of claim 8 wherein said comparison means comprises an Exclusive-NOR logic gate.
Claim 15
Dependent Claim
24 words
The device of claim 8 wherein said unique device code is comprised of at least one status bit followed by a unique identification code.
References Cited (Backward Citations)
US3710351A
Cited
US3796992A
Cited
US3818147A
Cited
US4063220A
Cited
US4463351A
Cited
US4584575A
Cited
US4383315A
Cited
US4458314A
Cited
US4564838A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-07 | 1991-12-07 | 1992-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-07 | 1995-12-07 | 1996-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-07 | 1999-12-07 | 2000-06-07 | $7700.00 | Window Closed / Lapsed |