US4689786A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Local area network with self assigned address method
Assignee: Apple Inc
•
Filing: 1985-03-21
•
Granted: 1987-08-25
•
Expires: 2005-03-21
Abstract
Abstract A local area network is disclosed including apparatus and methods for transferring data between a plurality of data processing resources ("agents") coupled to a cable. In the preferred embodiment, a plurality of agents are coupled to a common cable for data transmission and reception. An agent newly coupled to the cable dynamically assigns itself a unique address on the cable to which other agents may send data. Once an agent has been assigned a final address, it may then transmit to, and receive data from, other agents on the cable. An agent desiring to send data to a receiving agent follows a three step handshake, wherein the sending agent transmits an "RTS" signal and within a predetermined time must receive a "CTS" signal from the receiving agent. The sending agent then transmits a data frame within a predetermined time after the CTS signal is received. The failure to detect a return CTS signal within the predetermined time denotes a collision condition. Re-transmission is attempted using a linear back off method which is adjusted based on previous cable traffic history.
Inventors
- 👤 Gursharan S. Sidhu
- 👤 Alan B. Oppenheimer
- 👤 Lawrence A. Kenyon, Jr.
- 👤 Ronald R. Hochsprung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 03:22
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/06; G06F12/0646; G06F12/0669; H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413; H04L61/00; H04L61/50; H04L61/5038; H04L61/5092
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
281 words
An apparatus for assigning a unique address to a data processing device coupled to a communication medium to permit the transfer of data between a plurality of said agents on said medium, comprising: transceiver means coupled to each of said agents for transmitting signals onto said medium and receiving signals transmitted on said medium by another agent; address assignment means coupled to each of said agents to permit each of said agents to assign itself a unique address on said communication medium, said address assignment means including: random number generating means for generating a random number within a predefined range for use as a tentative address; address storage means coupled to said random number generating means for storing said tentative address; first signal generation means coupled to said address storage means and said transceiver means for generating an enquiry (ENQ) signal and transmitting at least one said ENQ signal to a device having said tentative address on said communication medium; acknowledge signal receiving means coupled to said transceiver means for receiving an acknowledge (ACK) signal transmitted by an agent other than said agent being assigned a unique address in response to its receipt of said ENQ signal, said acknowledge receiving means signalling said random number generating means to generate another random number as a tentative address upon the receipt of said ACK signal; timing means coupled to said acknowledge signal receiving means for storing said tentative address as a final address in said address storage means in the absence of the receipt of said ACK signal within a predetermined time (IFG) after the last ENQ signal has been transmitted; whereby said agent is assigned a unique address on said communication medium.
Claim 2
Independent Claim
281 words
An apparatus for assigning a unique address to a data processing device coupled to a communication medium to permit the transfer of data between a plurality of said agents on said medium, comprising: transceiver means coupled to each of said agents for transmitting signals onto said medium and receiving signals transmitted on said medium by another agent; address assignment means coupled to each of said agents to permit each of said agents to assign itself a unique address on said communication medium, said address assignment means including: random number generating means for generating a random number within a predefined range for use as a tentative address; address storage means coupled to said random number generating means for storing said tentative address; first signal generation means coupled to said address storage means and said transceiver means for generating an enquiry (ENQ) signal and transmitting at least one said ENQ signal to a device having said tentative address on said communication medium; acknowledge signal receiving means coupled to said transceiver means for receiving an acknowledge (ACK) signal transmitted by an agent other than said agent being assigned a unique address in response to its receipt of said ENQ signal, said acknowledge receiving means signalling said random number generating means to generate another random number as a tentative address upon the receipt of said ACK signal; timing means coupled to said acknowledge signal receiving means for storing said tentative address as a final address in said address storage means in the absence of the receipt of said ACK signal within a predetermined time (IFG) after the last ENQ signal has been transmitted; whereby said agent is assigned a unique address on said communication medium.
Claim 3
Dependent Claim
34 words
The system as defined by claim 1, wherein said first signal generation means generates and transmits a plurality of ENQ signals, each of said ENQ signals being transmitted after said IFG time has elapsed.
Claim 4
Dependent Claim
45 words
The system as defined by claim 2, wherein said timing means stores said tentative address as a final address in the absence of said ACK signal once said IFG time has elapsed after the last of said plurality of said ENQ signals have been transmitted.
Claim 5
Dependent Claim
31 words
The system as defined by claim 3, wherein said ENQ signal includes an ENQ frame having at least one synchronization flag byte having a predefined bit sequence and an ENQ byte.
Claim 6
Dependent Claim
31 words
The system as defined by claim 4, wherein said ACK signal includes an ACK frame having at least one synchronization flag byte having a predefined bit sequence and an ACK byte.
Claim 7
Dependent Claim
24 words
The system as defined by claim 5, wherein said random number generation means generates a random number in the range of 1 to 254.
Claim 8
Dependent Claim
37 words
The system as defined by claim 5, wherein said first signal generation means generates a synchronization pulse and transmits said synchronization pulse on said communication medium, said synchronization pulse transmitted prior to other signals on said medium.
Claim 9
Dependent Claim
21 words
The system as defined by claim 7, wherein said synchronization pulse preceeds said other signals by at least 2 bit times.
Claim 10
Dependent Claim
15 words
The sytem as defined by claim 7, wherein said IFG time is generally 200 microseconds.
Claim 11
Dependent Claim
16 words
The system as defined by claim 7, wherein said communicaiton medium is a twisted pair cable.
Claim 12
Dependent Claim
18 words
The system as defined by claim 10, wherein said twisted pair cable is terminated by 100 Ohm resistors.
Claim 13
Dependent Claim
19 words
The system as defined by claim 7, wherein said signals on said communication medium are transmitted using FM-0 encoding.
Claim 14
Dependent Claim
173 words
In a communication system for transferring data between a plurality of devices, a method used by each of said agents for assigning itself a unique address on said communication system, comprising the steps of: generating a random number within a predetermined range for use as a tentative address; storing said tentative address in storage means; generating an enquiry (ENQ) signal and transmitting said ENQ signal to a device having said tentative address on said communication system; sensing said communication medium for the reception of an acknowledge (ACK) signal transmitted by an agent other than said agent being assigned a unique address in response to its receipt of said ENQ signal, and upon sensing said ACK signal generating another random number for use as an alternate tentative address; storing said tentative address as a final address in said storage means in the absence of the receipt of said ACK signal within a predetermined time (IFG) after the transmission of said ENQ signal; whereby an agent is assigned a unique address on said communication system.
Claim 15
Dependent Claim
173 words
In a communication system for transferring data between a plurality of devices, a method used by each of said agents for assigning itself a unique address on said communication system, comprising the steps of: generating a random number within a predetermined range for use as a tentative address; storing said tentative address in storage means; generating an enquiry (ENQ) signal and transmitting said ENQ signal to a device having said tentative address on said communication system; sensing said communication medium for the reception of an acknowledge (ACK) signal transmitted by an agent other than said agent being assigned a unique address in response to its receipt of said ENQ signal, and upon sensing said ACK signal generating another random number for use as an alternate tentative address; storing said tentative address as a final address in said storage means in the absence of the receipt of said ACK signal within a predetermined time (IFG) after the transmission of said ENQ signal; whereby an agent is assigned a unique address on said communication system.
Claim 16
Dependent Claim
42 words
The method as defined by claim 13, wherein said generating step generates and transmits a plurality of ENQ signals, each of said ENQ signals being transmitted after said IFG time has elapsed in the absence of the receipt of an ACK signal.
Claim 17
Dependent Claim
41 words
The method as defined by claim 14, wherein said tentative address is stored as a final address in the absence of an ACK signal once said IFG time has elapsed after the last of said plurality ENQ signals have been transmitted.
Claim 18
Dependent Claim
37 words
The method as defined by claim 15, further including the step of generating a synchronization pulse and transmitting said synchronization pulse on said communication medium, said synchronization pulse being transmitted prior to other signals on said medium.
Claim 19
Dependent Claim
31 words
The method as defined by claim 16, wherein said ENQ signal includes an ENQ frame having at least one synchronization flag byte having a predefined bit sequence and an ENQ byte.
Claim 20
Dependent Claim
31 words
The method an defined by claim 17, wherein said ACK signal includes an ACK frame having at least one synchronization flag byte having a predefined bit sequence and an ACK byte.
Claim 21
Dependent Claim
19 words
The method as defined by claim 18, wherein said random number is in the range of 1 to 256.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-08-24 | 1991-02-23 | 1991-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-08-24 | 1995-02-23 | 1995-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-08-24 | 1999-02-23 | 1999-08-25 | $7700.00 | Window Closed / Lapsed |