US5838904A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Random number generating apparatus for an interface unit of a carrier sense with multiple access and collision detect (CSMA/CD) ethernet data network
Assignee: LSI Corp
•
Filing: 1997-04-28
•
Granted: 1998-11-17
•
Expires: 2017-04-28
Abstract
Abstract A random number generating apparatus for an interface unit of a Carrier Sense with Multiple Access and Collision Detect (CSMA/CD) Ethernet data network. The interface unit includes a transmit backoff unit for implementing a backoff algorithm in response to a network collision signal and a random number. The apparatus comprises a dual mode random number generator and a multiplexer for switching the random number generator between modes in accordance with the serial address bits of a data packet being processed by the interface unit. The random number generator includes a 25 stage linear feedback shift register. The multiplexer has two signal inputs connected to outputs of the 18th and 22nd stages of the shift register respectively, a switch input connected to receive the serial address bits and an output connected in circuit to an input of the shift register.
Inventors
- 👤 Michael D. Rostoker
- 👤 D. Tony Stelliga
- 👤 Dave Paolino
- 👤 Willem A. H. Engelse
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 05:06
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413; G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; G06F7/584; H04L12/46; H04L12/4604; H04L12/4608; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; G06F2207/00; G06F2207/58; G06F2207/581; G06F2207/583; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5615; H04L2012/5616; H04L2012/5618; H04L2012/5638; H04L2012/5646; H04L2012/5652; H04L2012/5653
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
150 words
A random number generating apparatus for an interface unit of a Carrier Sense with Multiple Access and Collision Detect (CSMA/CD) data network, said interface unit including a first transmit backoff unit for implementing a backoff algorithm in response to a network collision signal and a random number, said apparatus comprising: a first random number generator having first and second modes of randomizing said random numbers, and a multiplexer for selecting a random number pertaining to one of modes in accordance with an address of a data packet being processed by the interface unit, wherein said random number affects the time in which a packet is to be to re-transmitted, whereby one of said first and second modes is selected to differ with another randomizing mode of a second random number generator of a second transmit back-off time unit to prevent lock-up condition between said first and second transmit back-off units.
Claim 2
Dependent Claim
150 words
A random number generating apparatus for an interface unit of a Carrier Sense with Multiple Access and Collision Detect (CSMA/CD) data network, said interface unit including a first transmit backoff unit for implementing a backoff algorithm in response to a network collision signal and a random number, said apparatus comprising: a first random number generator having first and second modes of randomizing said random numbers, and a multiplexer for selecting a random number pertaining to one of modes in accordance with an address of a data packet being processed by the interface unit, wherein said random number affects the time in which a packet is to be to re-transmitted, whereby one of said first and second modes is selected to differ with another randomizing mode of a second random number generator of a second transmit back-off time unit to prevent lock-up condition between said first and second transmit back-off units.
Claim 3
Dependent Claim
36 words
An apparatus as in claim 1, in which the multiplexer receives said address in the form of serial bits, and switches the random number generator between modes in accordance with the logical senses of said bits.
Claim 4
Dependent Claim
18 words
An apparatus as in claim 1, in which the random number generator comprises a linear feedback shift register.
Claim 5
Dependent Claim
53 words
An apparatus as in claim 3, in which: the shift register has a plurality of stages; and the multiplexer has two signal inputs connected to outputs of two of said stages respectively, a switch input connected to receive said address and an output connected in circuit to an input of the shift register.
Claim 6
Dependent Claim
33 words
An apparatus as in claim 4, in which: the shift register has 25 stages; and said signal inputs of the multiplexer are connected to stages 18 and 22 of the shift register respectively.
Claim 7
Dependent Claim
88 words
A single-chip data controller, comprising: a plurality of cascaded network interface units including a first network interface unit, wherein the clock outputs of preceding interface units in the cascade are coupled to the clock inputs of succeeding network interface units in the cascade; and a clock unit for driving said interface units in synchronous with each other, said clock unit being coupled to said first network interface unit for supplying a clock signal to said network interface units from said preceding interface units to said succeeding interface units.
Claim 8
Dependent Claim
88 words
A single-chip data controller, comprising: a plurality of cascaded network interface units including a first network interface unit, wherein the clock outputs of preceding interface units in the cascade are coupled to the clock inputs of succeeding network interface units in the cascade; and a clock unit for driving said interface units in synchronous with each other, said clock unit being coupled to said first network interface unit for supplying a clock signal to said network interface units from said preceding interface units to said succeeding interface units.
Claim 9
Dependent Claim
121 words
A controller as in claim 6, in which: each interface unit is configured for interfacing in accordance with the Carrier Sense with Multiple Access and Collision Detect (CSMA/CD) protocol, and includes a transmit backoff unit for implementing a backoff algorithm in response to a network collision signal and a random number; and each interface unit comprises a random number generating apparatus including: a random number generator having first and second modes of randomizing said random numbers; and a multiplexer for selecting a random number pertaining to one of said modes in accordance with an address of a data packet being processed by the interface unit, wherein said random number affects the time in which a packet is to be to transmitted.
Claim 10
Dependent Claim
36 words
A controller as in claim 7, in which the multiplexer receives said address in the form of serial bits, and switches the random number generator between modes in accordance with the logical senses of said bits.
Claim 11
Dependent Claim
18 words
A controller as in claim 7, in which the random number generator comprises a linear feedback shift register.
Claim 12
Dependent Claim
53 words
A controller as in claim 9, in which: the shift register has a plurality of stages; and the multiplexer has two signal inputs connected to outputs of two of said stages respectively, a switch input connected to receive said address and an output connected in circuit to an input of the shift register.
Claim 13
Dependent Claim
33 words
A controller as in claim 10, in which: the shift register has 25 stages; and said signal inputs of the multiplexer are connected to stages 18 and 22 of the shift register respectively.
References Cited (Backward Citations)
US4366393A
Cited
US4543654A
Cited
US4745355A
Cited
US4689606A
Cited
US4710916A
Cited
US5218680A
Cited
US5606664A
Cited
US5229994A
Cited
US5390189A
Cited
US5268899A
Cited
US5245606A
Cited
US5321819A
Cited
US5432907A
Cited
US5446735A
Cited
US5416434A
Cited
US5448723A
Cited
US5446726A
Cited
US5625825A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-16 | 2002-05-18 | 2002-11-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-16 | 2006-05-18 | 2006-11-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-16 | 2010-05-18 | 2010-11-17 | $7700.00 | Window Closed / Lapsed |