US5008663A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Communications systems
Assignee: British Telecommunications PLC
•
Filing: 1987-07-22
•
Granted: 1991-04-16
•
Expires: 2007-07-22
Abstract
Abstract A communications network comprises a plurality of stations which can communicate via a ring. Information is transmitted from one station to another in message blocks which circulate around the ring. The message blocks include control bits and a protocol is employed which ensures that no one station can monopolize the available message blocks. At any of the stations, an emptying block is utilized by that station as a reallocation trial slot and places its own address therein for passage round the ring. On its return a system reset is instigated to allow all stations to be reallocated blocks.
Inventors
- 👤 John L. Adams
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 01:04
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/64; H04L12/28; H04L12/42; H04L12/427; H04L12/43
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
242 words
A method of controlling a communications network comprising a plurality of stations which can communicate via a closed communication loop; said method including: providing information in digital form for transmission from one station to another in message blocks which circulate around the loop, each message block being provided as a first group of control bits and a second group of data bits, controlling each of said plurality of stations having data to transmit to assume an active state in which it inserts digitally encoded information into empty message blocks for transmission to a destination station via the loop, causing any of said stations in an active state, if it has inserted information into d message blocks, where d is an integer greater than zero and is variable, to enter a state in which it cannot gain access to empty blocks for the transmission of information until it is reset, controlling any receiving station after receiving data from a message block to set the control bits of said message block to indicate a further allocation request; controlling the receiving station setting the control bits of said block to further modify said control bits upon the station recognizing that said block has traveled unmodified once around the loop, said control bits being modified to indicate a reset; said resets being issued to each of said stations so that no station is in a preferential position with regard to the rate of reception of resets.
Claim 2
Independent Claim
242 words
A method of controlling a communications network comprising a plurality of stations which can communicate via a closed communication loop; said method including: providing information in digital form for transmission from one station to another in message blocks which circulate around the loop, each message block being provided as a first group of control bits and a second group of data bits, controlling each of said plurality of stations having data to transmit to assume an active state in which it inserts digitally encoded information into empty message blocks for transmission to a destination station via the loop, causing any of said stations in an active state, if it has inserted information into d message blocks, where d is an integer greater than zero and is variable, to enter a state in which it cannot gain access to empty blocks for the transmission of information until it is reset, controlling any receiving station after receiving data from a message block to set the control bits of said message block to indicate a further allocation request; controlling the receiving station setting the control bits of said block to further modify said control bits upon the station recognizing that said block has traveled unmodified once around the loop, said control bits being modified to indicate a reset; said resets being issued to each of said stations so that no station is in a preferential position with regard to the rate of reception of resets.
Claim 3
Dependent Claim
56 words
A method as claimed in claim 1, including controlling at each station the value for d, wherein for determining whether an increase in insertion rate of data information can be accommodated, said controlling step being responsive to the interval between resets to increase the value of d provided this interval is less than a predetermined value.
Claim 4
Dependent Claim
48 words
A method as claimed in claim 1 or 2, wherein the station at which the block is emptied sets control bits to test the loop for a further allocation request regardless of whether or not that station is in an inhibited state or has message data to send.
Claim 5
Dependent Claim
166 words
A communications system, comprising: a plurality of stations for storing information to be carried in message blocks on a link, each of said plurality of stations including control means for providing an allocation of d message blocks, where d is an integer greater than zero and is variable, to entitle each station to transmit one block onto the link whenever a block is waiting at that location, except when d blocks have been transmitted onto the link from said station causing said station to lose its entitlement to transmit further blocks until a further allocation is received; and means for obtaining a further allocation by controlling any receiving station after receiving data from a block to set control bits contained in an emptied block from which data has been received to indicate a further allocation request and for controlling the receiving station setting said control bits to further modify said control bits upon the station recognizing that said block has traveled unmodified once around the link.
Claim 6
Dependent Claim
166 words
A communications system, comprising: a plurality of stations for storing information to be carried in message blocks on a link, each of said plurality of stations including control means for providing an allocation of d message blocks, where d is an integer greater than zero and is variable, to entitle each station to transmit one block onto the link whenever a block is waiting at that location, except when d blocks have been transmitted onto the link from said station causing said station to lose its entitlement to transmit further blocks until a further allocation is received; and means for obtaining a further allocation by controlling any receiving station after receiving data from a block to set control bits contained in an emptied block from which data has been received to indicate a further allocation request and for controlling the receiving station setting said control bits to further modify said control bits upon the station recognizing that said block has traveled unmodified once around the link.
Claim 7
Dependent Claim
69 words
A system as claimed in claim 4, wherein said means for obtaining a further allocation includes means for entering control data into the emptied block indicative of a further allocation request regardless of whether a previous allocation has been exhausted and means for entering new control data into the emptied block after said block has travelled throughout the data link, to allow a further allocation to be provided thereafter.
Claim 8
Dependent Claim
54 words
A system as claimed in claim 5, wherein said control means includes a counter provided at every station to count the number of blocks used by that station up to its allocation, said counter being reset by a message block carrying further allocation control data whether or not the previous allocation has been exhausted.
Claim 9
Dependent Claim
42 words
A system as claim in claim 5 or 6, wherein the control means is configured to allow the emptied block at a given station to be used for control data irrespective of whether or not that station has further messages to send.
Claim 10
Independent Claim
55 words
A system as claimed in any one of claims 5 or 6, wherein a station downstream of a station initiating a further allocation procedure has control means capable of modifying control data in an emptied block to indicate a full block and to insert message data therein so as to terminate the further allocation procedure.
Claim 11
Independent Claim
46 words
A system as claim in any one of claims 5 or 6 wherein detection means are provided to prevent allocation of a station which itself is concurrently carrying out a further allocation procedure in which some but not all stations have already received a further allocation.
Claim 12
Independent Claim
30 words
A system as claimed in any one of claims 5 or 7, wherein modifying means are provided to adjust the allocation of d message block dependent on message block usage.
Claim 13
Independent Claim
26 words
A system as claimed in any one of claims 5 or 6, wherein priority allocating means are provided to identify delay sensitive or non-delay sensitive messages.
Claim 14
Independent Claim
41 words
A system as claimed in any one of claims 5 or 6 including means for determining whether message sources which may additionally be connected to any station and requiring additional message blocks can be handled by the station without system overload.
Claim 15
Independent Claim
25 words
A system as claimed in any one of claims 5 or 6, including means for handling synchronous and asynchronous message packets for the message blocks.
Claim 16
Independent Claim
113 words
A method of operating a communication system including a plurality of stations comprising: allocating d message blocks only to each of said plurality of stations within the system to avoid monopolisation by any station, where d is an integer greater than zero and is variable; utilizing an emptying block being emptied at any station for the purpose of testing the allocation availability of further message blocks regardless of whether the d allocation has been exhausted; and allocation further message blocks whenever the utilised block has travelled from said any station to all other stations in said communication system and back to the station where it was emptied without being modified by another station.
Claim 17
Independent Claim
113 words
A method of operating a communication system including a plurality of stations comprising: allocating d message blocks only to each of said plurality of stations within the system to avoid monopolisation by any station, where d is an integer greater than zero and is variable; utilizing an emptying block being emptied at any station for the purpose of testing the allocation availability of further message blocks regardless of whether the d allocation has been exhausted; and allocation further message blocks whenever the utilised block has travelled from said any station to all other stations in said communication system and back to the station where it was emptied without being modified by another station.
Claim 18
Dependent Claim
27 words
A method as claimed in claim 14, wherein the emptying block is utilised by inserting a digital code indicative of an allocation trial and originating station address.
Claim 19
Dependent Claim
39 words
A method as claimed in claim 14 or 15, wherein a block testing the allocation availability, on returning to the originating station is changed to function as an allocation block of providing a new allocation to each available station.
References Cited (Backward Citations)
US4199661A
Cited
US4383315A
Cited
US4412326A
Cited
US4459588A
Cited
US4538263A
Cited
US4592049A
Cited
US4507777A
Cited
US4661952A
Cited
US4587651A
Cited
US4566097A
Cited
US4556972A
Cited
US4663748A
Cited
US4566098A
Cited
US4707831A
Cited
US4718061A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-04-15 | 1994-10-15 | 1995-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-04-15 | 1998-10-15 | 1999-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-04-15 | 2002-10-15 | 2003-04-16 | $7700.00 | Window Closed / Lapsed |