US4745598A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for maintaining a dynamic logical ring in a token passing LAN
Assignee: General Electric Co
•
Filing: 1985-11-27
•
Granted: 1988-05-17
•
Expires: 2005-11-27
Abstract
Abstract The present invention comprises a local area network wherein a network control center is provided to maintain a dynamic logical ring. In accordance with the method of the present invention, the local area network is provided with a transmission medium having first and second channels, wherein prospective entrants to the logical ring are solicited over the first channel and wherein information transfer among BIUs occurs over the second channel. The network control center is provided for continuously soliciting successors and resolving contentions over the first channel. Further, the network control center is adapted to add entering stations to the logical ring by receiving the token and transmitting next neighbor packets over the second channel. Additionally, the network control center may be adapted for monitoring communications over the second channel to determine when a station has received the token and failed and, thereafter, to reestablish the logical ring.
Inventors
- 👤 Mehmet E. Ulug
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:57
CPC Classifications
H; H04; H04L; H04L43/00; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/417
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
141 words
Apparatus for maintaining a dynamic logical ring in a token passing local area network, comprising: transmit means for transmitting and receiving message signals over first and second transmission channels, said transmit means being adapted to be coupled to said network; and data processing means for receiving message signals and transmitting message signals via said transmit means, said data processing means being responsive to a media demand signal received over said first channel for transmitting a media entrance signal over said second channel, wherein said media demand signal is provided for indicating that an entering station wishes to be added to the logical ring and said media entrance signal is provided for adding said entering station to the logical ring, the logical ring being a list prescribing an order in which the token is passed from station to station in said network.
Claim 2
Dependent Claim
141 words
Apparatus for maintaining a dynamic logical ring in a token passing local area network, comprising: transmit means for transmitting and receiving message signals over first and second transmission channels, said transmit means being adapted to be coupled to said network; and data processing means for receiving message signals and transmitting message signals via said transmit means, said data processing means being responsive to a media demand signal received over said first channel for transmitting a media entrance signal over said second channel, wherein said media demand signal is provided for indicating that an entering station wishes to be added to the logical ring and said media entrance signal is provided for adding said entering station to the logical ring, the logical ring being a list prescribing an order in which the token is passed from station to station in said network.
Claim 3
Dependent Claim
32 words
Apparatus as recited in claim 1 wherein said data processing means is further adapted to transmit a media solicitation signal over said first channel for soliciting prospective entrants to the logical ring.
Claim 4
Dependent Claim
44 words
Apparatus as recited in claim 2 wherein said data processing means is further adapted to resolve contentions which may occur over said first channel by transmiting a resolve contention signal thereover, wherein said resolve contention signal is provided for initiating a contention resolution procedure.
Claim 5
Dependent Claim
15 words
Apparatus as recited in claim 3 wherein said contention resolution procedure comprises opening demand windows.
Claim 6
Dependent Claim
52 words
Apparatus as recited in claim 1 wherein a media control signal is transmitted between stations, each station being responsive thereto to transmit message signals over said second channel, and wherein said data processing means is responsive to said media control signal received over said second channel for transmitting said media entrance signal.
Claim 7
Dependent Claim
90 words
Apparatus as recited in claim 5 wherein said data processing means further comprises memory means for storing the address of each station participating in the logical ring, said data processing means being further responsive to said media demand signal to search said memory means to determine the address of the predecessor and sucessor to said entering station, said predecessor being the station from which said entering station will receive said media control signal and said successor being the station to which said entering station will transmit said media control signal.
Claim 8
Dependent Claim
87 words
Apparatus as recited in claim 6 wherein said data processing means is adapted to transmit two media entrance signals to add said entering station to the logical ring, one said media entrance signal being transmitted to said predecessor such that said predecessor will transmit said media control signal to said entering station and one said media entrance signal being transmitted to said entering station such that said entering station will transmit said media control signal to said successor, thereby adding said entering station to the logical ring.
Claim 9
Dependent Claim
49 words
Apparatus as recited in claim 7 wherein said data processing means comprises register means for temporarily recording a plurality of said media entrance signals, said data processing means being responsive to said media control signal for transmitting at least two said media entrance signal recorded in said register means.
Claim 10
Dependent Claim
48 words
Apparatus as recited in claim 8 wherein a media exit signal is provided for indicating that a station is exiting the logical ring and wherein said data processing means is responsive to said media exit signal for deleting the address of the originator thereof from said memory means.
Claim 11
Dependent Claim
54 words
Apparatus as recited in claim 5 wherein said data processing means is further adapted to monitor said second channel to determine when a station has maintained control of said media control signal for longer than is permitted by the network protocol and, upon making this determination, to remove the station from the logical ring.
Claim 12
Dependent Claim
144 words
Apparatus as recited in claim 10 wherein said data processing means further comprises: time measurement means adapted to provide an interrupt signal after elapse of a predetermined media control time interval defined by the network protocol, said data processing means being responsive to said media control signal received over said second channel for starting said time measurement means, said interrupt signal thereby indicating that a station has maintained control of said media control signal for longer than is permitted by the network protocol; and register means for storing the destination address of said media control signal, said data processing means being responsive to said media control signal for recording the destination address thereof in said register means, said data processing means being responsive to said interrupt signal for removing the station identified by the address recorded in said register means from the logical ring.
Claim 13
Dependent Claim
137 words
A token passing local area network having a dynamic logical ring, comprising: first and second transmission channels; a plurality of bus interface unit (BIU) means, each said BIU means being adapted to transmit and receive message signals over said second channel and each said BIU means being adapted to transmit media demand signals over said first channel, said media demand signal for indicating that an entering station wishes to be added to the logical ring, the logical ring being a list prescribing an order in which the token is passes from BIU means to BIU means in said network; and network control means responsive to said media demand signal received over said first channel for transmitting a media entrance signal over said second channel, said media entrance signal for adding said entering station to the logical ring.
Claim 14
Dependent Claim
137 words
A token passing local area network having a dynamic logical ring, comprising: first and second transmission channels; a plurality of bus interface unit (BIU) means, each said BIU means being adapted to transmit and receive message signals over said second channel and each said BIU means being adapted to transmit media demand signals over said first channel, said media demand signal for indicating that an entering station wishes to be added to the logical ring, the logical ring being a list prescribing an order in which the token is passes from BIU means to BIU means in said network; and network control means responsive to said media demand signal received over said first channel for transmitting a media entrance signal over said second channel, said media entrance signal for adding said entering station to the logical ring.
Claim 15
Dependent Claim
39 words
A local area network as recited in claim 12 wherein said network control means is further adapted to transmit a media solicitation signal over said first channel, said media solicitation signal for soliciting prospective entrants to the logical ring.
Claim 16
Dependent Claim
47 words
A local area network as recited in claim 13 wherein said network control means is further adapted to resolve contentions which may occur over said first channel by transmitting a resolve contention signal thereover, wherein said resolve contention signal is provided for initiating a contention resolution process.
Claim 17
Dependent Claim
18 words
A local area network as recited in claim 14 wherein said contention resolution process comprises opening demand windows.
Claim 18
Dependent Claim
53 words
A local area network as recited in claim 12 wherein each said BIU means is responsive to a media control signal to transmit message signals over said second channel and wherein said network control means is responsive to said media control signal received over said second channel for transmitting said media entrance signal.
Claim 19
Dependent Claim
103 words
A local area network as recited in claim 16 wherein each said BIU means has a unique BIU address, and wherein said network control means further comprises memory means for storing the address of each said BIU means participating in the logical ring, said network control means being responsive to said media demand signal to search said memory means to determine the address of the predecessor and successor to said entering station, said predecessor being the station from which said entering station receives said media control signal and said successor being the station to which said entering station transmits said media control signal.
Claim 20
Dependent Claim
90 words
A local area network as recited in claim 17 wherein said network control means is adapted to transmit two media entrance signals to add said entering station to the logical ring, one said media entrance signal being transmitted to said predecessor such that said predecessor will transmit said media control signal to said entering station and one said media entrance signal being transmitted to said entering station such that said entering station will transmit said media control signal to said successor thereby adding said entering station to the logical ring.
Claim 21
Dependent Claim
52 words
A local area network as recited in claim 18 wherein said network control means comprises register means for temporarily recording a plurality of said media entrance signals, said network control means being responsive to said media control signal for transmitting at least two said media entrance signal recorded in said register means.
Claim 22
Dependent Claim
68 words
A local area network as recited in claim 19 wherein: each said BIU means is further adapted to transmit a media exit signal over said second channel, said media exit signal being provided for indicating that a station is exiting the logical ring; and wherein said network control means is responsive to said media exit signal for deleting the address of said exiting station from said memory means.
Claim 23
Dependent Claim
57 words
A local area network as recited in claim 16 wherein said network control means is further adapted to monitor said second channel to determine when a station has maintained control of said media control signal for longer than is permitted by the network protocol and, upon making this determination, to remove the station from the logical ring.
Claim 24
Dependent Claim
143 words
A local area network as recited in claim 21 wherein said network control means further comprises: time measurement means adapted to provide an interrupt signal after elapse of a predetermined media control time interval defined by the network protocol, said network control means being responsive to said media control signal for starting said time measurement means, said interrupt signal thereby indicating that a station has maintained control of said media control signal for longer than is permitted by the network protocol; and register means for storing the destination address of said media control signal, said network control means being further responsive to said media control signal for recording the destination address thereof in said register means, said network control means being responsive to said interrupt signal for removing the station identified by the address recorded in said register means from the logical ring.
Claim 25
Independent Claim
113 words
A method for maintaining a dynamic logical ring in a token passing local area network, comprising the steps of: (a) monitoring a first channel for transmission of a media demand signal, wherein said media demand signal is provided for indicating that an entering station wishes to be added to the logical ring, the logical ring being a list prescribing an order in which the token is passed from station to station in said network; and (b) responding to said media demand signal transmitted over said first channel by transmitting a media entrance signal over a second channel, wherein said media entrance signal is provided for adding said entering station to the logical ring.
Claim 26
Independent Claim
113 words
A method for maintaining a dynamic logical ring in a token passing local area network, comprising the steps of: (a) monitoring a first channel for transmission of a media demand signal, wherein said media demand signal is provided for indicating that an entering station wishes to be added to the logical ring, the logical ring being a list prescribing an order in which the token is passed from station to station in said network; and (b) responding to said media demand signal transmitted over said first channel by transmitting a media entrance signal over a second channel, wherein said media entrance signal is provided for adding said entering station to the logical ring.
Claim 27
Dependent Claim
62 words
The method as recited in claim 23 wherein said step of monitoring a first channel comprises the substeps of: (c) transmitting a media solicitation signal over said first channel, wherein said media solicitation signal is provided for soliciting said media demand signal from prospective entrants to the logical ring; and (d) monitoring said first channel for transmission of said media demand signal.
Claim 28
Dependent Claim
55 words
The method as recited in claim 24 further comprising the step of monitoring said first channel after transmission of said media solicitation signal to determine whether a collision has occurred and, if so, transmitting a resolve contention signal over said first channel, wherein said resolve contention signal is provided for initiating a contention resolution procedure.
Claim 29
Dependent Claim
16 words
The method as recited in claim 25 wherein said contention resolution procedure comprises opening demand windows.
Claim 30
Dependent Claim
68 words
The method as recited in claim 23 wherein said step of transmitting a media entrance signal comprises the substeps of: (f) receiving a media control signal over said second channel, wherein said media control signal is provided for transferring control of said second channel from the transmitting station to the receiving station; and (g) responding to receipt of said media control signal to transmit said media entrance signal.
Claim 31
Dependent Claim
96 words
The method as recited in claim 27 wherein the step of responding to said media demand signal further comprises the substeps of: (h) recording the address of each station participating in the logical ring in a logical ring memory; and (i) responding to said media demand signal for searching said logical ring memory to determine the predecessor and successor to said entering station, said predecessor being the station from which said entering station will receive said media control signal and said successor being the station to which said entering station will transmit said media control signal.
Claim 32
Dependent Claim
79 words
The method as recited in claim 28 wherein the step of transmitting said media entrance signal comprises the substeps of: (j) transmitting one said media entrance signal to said predecessor such that said predecessor will transmit said media control signal to said entering station; and (k) transmitting one said media entrance signal to said entering station such that said entering station will transmit said media control signal to said successor, thereby adding said entering station to the logical ring.
Claim 33
Dependent Claim
58 words
The method as recited in claim 29 wherein the step of responding to said media control signal further comprises the substeps of: (1) temporarily recording a plurality of said media entrance signals in a transmit register; and (m) responding to said media control signal for transmitting at least two said media entrance signals stored in said transmit register.
Claim 34
Dependent Claim
50 words
The method as recited in claim 30 wherein a media exit signal is provided for indicating that a station is exiting the logical ring, said method further comprising the step of responding to said media exit signal for deleting the address of the originator thereof from said logical ring memory.
Claim 35
Dependent Claim
50 words
The method as recited in claim 27 further comprising the step of monitoring said second channel to determine when a station has maintained control of said media control signal for longer than is permitted by the network protocol and, upon making this determination, removing the station from the logical ring.
Claim 36
Dependent Claim
139 words
The method as recited in claim 32 wherein the step of determining that a station has maintained control of said media control signal for longer than is permitted by the network protocol comprises the substeps of: (n) responding to said media control signal for recording the destination address thereof in a media control register; (o) responding to said media control signal for starting a media control timer, wherein said media control timer is adapted to provide an interrupt signal after the elapse of a predetemined media control time interval, said interrupt signal for indicating that a station has maintained control of said media control signal for longer than is permitted by the network protocol; and (p) responding to said interrupt signal for removing the station identified by the address recorded in said media control register from the logical ring.
References Cited (Backward Citations)
US4058681A
Cited
US4292623A
Cited
US4491946A
Cited
US4488218A
Cited
US4506360A
Cited
US4609920A
Cited
US4507777A
Cited
US4494233A
Cited
US4593282A
Cited
US4536873A
Cited
US4701908A
Cited
US4649535A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-05-17 | 1991-11-16 | 1992-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-17 | 1995-11-16 | 1996-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-17 | 1999-11-16 | 2000-05-17 | $7700.00 | Window Closed / Lapsed |