US5784375A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rotating priority arrangement in an ethernet network
Assignee: Advanced Micro Devices Inc
•
Filing: 1996-06-12
•
Granted: 1998-07-21
•
Expires: 2016-06-12
Abstract
Abstract Delay times are modified in Ethernet network devices by adding an integer multiple of a delay interval to the minimum interpacket gap (IPG) interval, and decrementing the integer in each network station in response to detected activity on the media. Each station has a unique integer value from the range of zero to the number of stations (N) minus one. The unique integer value ensures that each station has a different delay interval in accessing the media after sensing deassertion of the receive carrier. The station having a zero integer value will have its integer counter reset to (N-1) after a station transmits a data packet on the network, and the stations having nonzero integer values decrement their respective integer counters. Each network station also includes a deferral timer that counts the maximum delay interval of (N-1) delay intervals plus the minimum IPG value, and thus establishes a bounded access latency for a half-duplex shared network.
Inventors
- 👤 Mohan Kalkunte
- 👤 Jayant Kadambi
- 👤 Jim Mangin
- 👤 Gopal Krishna
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 15:46
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40143; H04L12/40163; H04L12/407; H04L12/413; H04L12/40006; H04L12/40013; H04L12/4013; H04L12/40136
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
111 words
In a network station coupled to media of a network, a method of accessing the media, comprising: determining a number of stations (N) on the network; first transmitting a first data packet on the media; waiting, in response to completion of the first transmitting step, a delay time including a predetermined interpacket gap interval and an integer multiple of a predetermined delay interval, the integer being related to said number of stations (N), the predetermined delay interval being related to a predetermined slot time; determining existence of activity on the media during said waiting step; and resetting said delay time in response to detection of said activity by decrementing said integer.
Claim 2
Dependent Claim
111 words
In a network station coupled to media of a network, a method of accessing the media, comprising: determining a number of stations (N) on the network; first transmitting a first data packet on the media; waiting, in response to completion of the first transmitting step, a delay time including a predetermined interpacket gap interval and an integer multiple of a predetermined delay interval, the integer being related to said number of stations (N), the predetermined delay interval being related to a predetermined slot time; determining existence of activity on the media during said waiting step; and resetting said delay time in response to detection of said activity by decrementing said integer.
Claim 3
Dependent Claim
29 words
The method of claim 1, further comprising second transmitting a second data packet at an end of said waiting step in response to a determined absence of said activity.
Claim 4
Dependent Claim
26 words
The method of claim 2, further comprising decrementing said integer in response to completion of the second transmitting step and if said integer is not zero.
Claim 5
Dependent Claim
29 words
The method of claim 3, further comprising resetting said integer to a maximum integer value in response to completion of the second transmitting and if said integer is zero.
Claim 6
Dependent Claim
12 words
The method of claim 4, wherein said maximum integer value is N-1.
Claim 7
Dependent Claim
109 words
The method of claim 2, wherein said second transmitting step comprises: first detecting one of a presence and absence of the second data packet for transmission at the end of said waiting step; waiting a transmission window interval corresponding to said slot time, and beginning at the end of said waiting step, if said first detecting step determines the absence of said second data packet; second detecting during said transmission window interval one of said presence and absence of said second data packet for said transmission; and transmitting said second data packet in response to detecting the second data packet by one of said first and second detecting steps.
Claim 8
Dependent Claim
26 words
The method of claim 6, further comprising decrementing said integer in response to completion of the second transmitting step and if said integer is not zero.
Claim 9
Dependent Claim
34 words
The method of claim 1, wherein said waiting step comprises: setting a first timer equal to the delay time; and starting the first timer in response to the completion of the first transmitting step.
Claim 10
Dependent Claim
16 words
The method of claim 8, wherein the first timer is a programmable Interpacket Gap (IPG) timer.
Claim 11
Dependent Claim
18 words
The method of claim 8, wherein said predetermined interval is substantially equal to one half the slot time.
Claim 12
Dependent Claim
16 words
The method of claim 8, wherein said predetermined interval is substantially equal to the slot time.
Claim 13
Dependent Claim
105 words
The method of claim 11, further comprising: first detecting one of a presence and absence of a second data packet for transmission at the end of said waiting step; waiting a transmission window interval corresponding to said slot time, and beginning at the end of said waiting step, if said first detecting step determines the absence of said second data packet; second detecting during said transmission window interval one of said presence and absence of said second data packet for said transmission; and transmitting said second data packet in response to detecting the second data packet by one of said first and second detecting steps.
Claim 14
Dependent Claim
26 words
The method of claim 12, further comprising decrementing said integer in response to completion of the second transmitting step and if said integer is not zero.
Claim 15
Dependent Claim
78 words
The method of claim 1, wherein said waiting step comprises: setting a first timer equal to the integer multiple of the predetermined delay interval and a second timer equal to said predetermined interpacket gap interval; starting the first timer in response to the completion of the first transmitting step; and starting the second timer in response to lapse of the first timer and a determined absence of said activity during said integer multiple of the predetermined delay interval.
Claim 16
Dependent Claim
53 words
The method of claim 14, wherein said resetting step comprises: halting said first timer in response to said detection of said activity; and decrementing said integer in response to deassertion of said activity on the media, the waiting step resetting the first timer to the decremented integer multiple of the predetermined delay interval.
Claim 17
Dependent Claim
99 words
The method of claim 1, further comprising: setting a deferral timer equal to a maximum delay time including said predetermined interpacket gap interval and a maximum integer multiple of said predetermined delay interval, the maximum integer multiple being less than said number of stations (N), said integer multiple being no greater than said maximum integer multiple; starting said deferral timer simultaneously with said waiting step in response to completion of the first transmitting step; and repeating said waiting, starting, and determining steps in response to the detection of absence of activity on the media during said maximum delay time.
Claim 18
Dependent Claim
37 words
The method of claim 1, wherein the determining a number of stations comprises: receiving a data packet identifying said number of stations (N) from a repeater; and storing the number of stations (N) in the network station.
Claim 19
Dependent Claim
38 words
The method of claim 1, wherein the network is a CSMA/CD network, the predetermined interpacket gap equal to ninety six (96) bit times and the predetermined slot time equal to at least five hundred twelve (512) bit times.
Claim 20
Dependent Claim
31 words
The method of claim 18, wherein the network has a data rate of 1000 megabits per second and the predetermined slot time is approximately four thousand ninety six (4096) bit times.
Claim 21
Dependent Claim
129 words
A network interface for connection with media of a network, comprising: a carrier sensor sensing deassertion of a carrier on the media; a programmable timer counting an integer multiple of a predetermined delay interval in response to the sensed deassertion of said carrier, the predetermined delay interval being related to a predetermined slot time; a controller setting the integer between a range including zero and less than a number of stations (N) on the network in response to the sensed deassertion of said carrier; and a transmitter outputting a data packet onto the media in response to a determined absence of activity by said sensor during an interval following the deassertion of the carrier and including said integer multiple of predetermined delay intervals and a predetermined interpacket gap interval.
Claim 22
Dependent Claim
129 words
A network interface for connection with media of a network, comprising: a carrier sensor sensing deassertion of a carrier on the media; a programmable timer counting an integer multiple of a predetermined delay interval in response to the sensed deassertion of said carrier, the predetermined delay interval being related to a predetermined slot time; a controller setting the integer between a range including zero and less than a number of stations (N) on the network in response to the sensed deassertion of said carrier; and a transmitter outputting a data packet onto the media in response to a determined absence of activity by said sensor during an interval following the deassertion of the carrier and including said integer multiple of predetermined delay intervals and a predetermined interpacket gap interval.
Claim 23
Dependent Claim
25 words
The interface of claim 20, wherein said timer counts said interval including said integer multiple of predetermined delay intervals and said predetermined interpacket gap interval.
Claim 24
Dependent Claim
42 words
The interface of claim 20, further comprising a interpacket gap timer counting said predetermined interpacket gap interval in response to a lapse of said programmable timer, the transmitter outputting said data packet in response to a lapse of said interpacket gap timer.
Claim 25
Dependent Claim
26 words
The interface of claim 22, wherein said programmable timer counts a collision backoff interval according to an exponential backoff algorithm in response to a detected collision.
Claim 26
Dependent Claim
43 words
The interface of claim 22, further comprising a deferral timer counting a maximum delay interval consisting of said predetermined interpacket gap interval and a maximum integer multiple of said predetermined delay interval, the maximum integer value being a maximum value of said range.
Claim 27
Dependent Claim
11 words
The interface of claim 24, wherein said maximum value equals N-1.
Claim 28
Dependent Claim
26 words
The interface of claim 20, further comprising a memory element storing said number of stations (N), the predetermined interpacket gap interval, and the predetermined slot time.
References Cited (Backward Citations)
US5042083A
Cited
US4979168A
Cited
GB2232855A
Cited
US5485147A
Cited
WO1992010041A1
Cited
US5319641A
Cited
EP0632621A2
Cited
US5418784A
Cited
US5526355A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-20 | 2002-01-19 | 2002-07-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-20 | 2006-01-19 | 2006-07-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-20 | 2010-01-19 | 2010-07-21 | $7700.00 | Window Closed / Lapsed |