Patent US5029159A successfully refreshed from Google Patents.
US5029159A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and means for leader choosing on a token ring system
Assignee: International Business Machines Corp
•
Filing: 1989-07-18
•
Granted: 1991-07-02
•
Expires: 2009-07-18
Abstract
Abstract In a token ring transmission system, token loss causes selection of a leader terminal, which issues a new token. The leader terminal is chosen by selecting and storing a leadership selection reference value and then generating a succession of terminal identification signals and transferring them on the token ring transmission system. Each terminal receives the succession of signals and iteratively compares the terminal identification signals sequentially with the leadership reference signal. Each time a terminal identification signal exceeds the magnitude of the leadership reference signal, the leadership reference value is replaced with the value of the terminal identification signal. The first terminal detecting equality of a terminal identification signal with its leadership selection reference signal assumes leadership and issues a token.
Inventors
- 👤 Danny Dolev
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 10:37
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
197 words
In a token ring system for interconnecting a plurality of terminals, a method for selection of a lead terminal in response to loss of a token, such method comprising the steps of: at a first terminal in said system, identifying an event which initiates a protocol for selecting a system leader terminal having responsibility for maintenance of a circulating token and for regeneration of a lost or altered token; in response to said loss of said token, circulating a succession of signals in said system to select a system leader terminal, each of said signals having a terminal characteristic which identifies a respective one of said terminals; receiving said succession of signals at said first terminal; and performing the following sequence at said first terminal in response to said event: (a) selecting and storing a leadership selection reference signal; (b) receiving a signal from said succession of signals; (c) comparing the terminal identification characteristic of said signal with leadership selection reference signal; and (d) if said terminal identification characteristic of said signal matches said leadership selection signal, generating a token at said first terminal and circulating said token in said system; otherwise, (e) performing steps (a)-(d) again.
Claim 2
Dependent Claim
197 words
In a token ring system for interconnecting a plurality of terminals, a method for selection of a lead terminal in response to loss of a token, such method comprising the steps of: at a first terminal in said system, identifying an event which initiates a protocol for selecting a system leader terminal having responsibility for maintenance of a circulating token and for regeneration of a lost or altered token; in response to said loss of said token, circulating a succession of signals in said system to select a system leader terminal, each of said signals having a terminal characteristic which identifies a respective one of said terminals; receiving said succession of signals at said first terminal; and performing the following sequence at said first terminal in response to said event: (a) selecting and storing a leadership selection reference signal; (b) receiving a signal from said succession of signals; (c) comparing the terminal identification characteristic of said signal with leadership selection reference signal; and (d) if said terminal identification characteristic of said signal matches said leadership selection signal, generating a token at said first terminal and circulating said token in said system; otherwise, (e) performing steps (a)-(d) again.
Claim 3
Dependent Claim
54 words
The method of claim 1, further including, after step (d) and before said step (e),: (d i ) if said terminal identification characteristic of said signal has a particular magnitude relationship with said leadership selection reference signal, replacing the magnitude of said leadership selection reference signal with the magnitude of said terminal identification characteristic.
Claim 4
Dependent Claim
36 words
The method of claim 1, further including: inspecting the terminal identification characteristic of said signal obtained in step (b); and if said terminal identification characteristic is a token characteristic, terminating said sequence; otherwise, continuing said sequence.
Claim 5
Dependent Claim
153 words
In a shared transmission loop system in which a plurality of terminals are connected to a shared transmission loop and where any terminal obtains access to said transmission loop in response to a token which is transmitted on said transmission loop, a method for regenerating a token, comprising the steps of: at a first terminal connected to said transmission loop, identifying an event indicative of token loss; in response to said token loss, transmitting signals on said transmission loop system to generate a token, said signals having terminal identification characteristics; at a first terminal: selecting a leadership selection reference value; receiving said signals; iteratively, obtaining the terminal identification characteristics of a signal of said sequence and comparing said terminal identification characteristics with said leadership reference value until said terminal identification characteristics match said leadership reference value; upon which, generating a token at said first terminal and transmitting said token on said transmission loop.
Claim 6
Dependent Claim
153 words
In a shared transmission loop system in which a plurality of terminals are connected to a shared transmission loop and where any terminal obtains access to said transmission loop in response to a token which is transmitted on said transmission loop, a method for regenerating a token, comprising the steps of: at a first terminal connected to said transmission loop, identifying an event indicative of token loss; in response to said token loss, transmitting signals on said transmission loop system to generate a token, said signals having terminal identification characteristics; at a first terminal: selecting a leadership selection reference value; receiving said signals; iteratively, obtaining the terminal identification characteristics of a signal of said sequence and comparing said terminal identification characteristics with said leadership reference value until said terminal identification characteristics match said leadership reference value; upon which, generating a token at said first terminal and transmitting said token on said transmission loop.
Claim 7
Dependent Claim
35 words
The method of claim 4, further including, if the terminal identification characteristics of said signal do not equal said leadership reference value, replacing said leadership reference value with the value of said terminal identification characteristics.
Claim 8
Dependent Claim
42 words
The method of claim 5, wherein said replacing step includes replacing said leadership reference value with the value of said terminal characteristics only if a predetermined magnitude relationship exists between said leadership reference value and said value of said terminal identification characteristics.
Claim 9
Dependent Claim
19 words
The method of claim 4, wherein said identifying step includes timeout detection of token loss at said first terminal.
Claim 10
Dependent Claim
20 words
The method of claim 4, wherein said identifying step includes receiving a token loss signal on said transmission loop system.
Claim 11
Dependent Claim
19 words
The method of claim 1, wherein said identifying step comprises timeout detection of token loss at said first terminal.
Claim 12
Dependent Claim
22 words
The method of claim 1, wherein said identifying step comprises receipt of a signal idicative of token loss at said first terminal.
References Cited (Backward Citations)
US4293948A
Cited
US4445116A
Cited
US4593280A
Cited
US4539679A
Cited
US4494233A
Cited
US4604742A
Cited
US4566098A
Cited
JPS61228750A
Cited
JPS6473942A
Cited
US4860284A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-01 | 1994-12-31 | 1995-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-01 | 1998-12-31 | 1999-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-01 | 2002-12-31 | 2003-07-02 | $7700.00 | Window Closed / Lapsed |