US5774658A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arrangement for accessing media in a network having universal multiple access nodes and carrier sense nodes
Assignee: Advanced Micro Devices Inc
•
Filing: 1996-09-17
•
Granted: 1998-06-30
•
Expires: 2016-09-17
Abstract
Abstract A network includes a combination of carrier-sense stations and Universal Multiple Access (UMA) stations using a time slot multiple access protocol. The network is configured to include assigned time slots for the respective UMA stations and unassigned time slots reserved for the carrier-sense stations to access the shared network media. Each of the UMA stations is provided with a corresponding assigned time slot and the total number of time slots. Since the UMA stations access the media only during the assigned time slot, the carrier-sense stations can contend for access to the media after waiting a minimum interpacket gap (IPG) after sensing deassertion of the receive carrier on the media. The UMA stations may also be modified to attempt access of the media using Ethernet-compliant, carrier-sense multiple-access with collision detection (CSMA/CD) protocol when a current time slot corresponds to a mixed-use time slot.
Inventors
- 👤 Mohan Kalkunte
- 👤 Jayant Kadambi
- 👤 Jim Mangin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 07:48
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
115 words
A method of controlling access to a network media, comprising: determining a first number of first stations adapted to access the network media using a time slot multiple access protocol, where each first station accesses the network media only during a corresponding assigned time slot; determining a second number of at least one second station adapted to access the network media using only a carrier sense protocol; selecting a number of available time slots in accordance with the first and second numbers; and assigning to each of the first stations a corresponding one of the available time slots, the at least one second station having access to the network media during an unassigned time slot.
Claim 2
Independent Claim
115 words
A method of controlling access to a network media, comprising: determining a first number of first stations adapted to access the network media using a time slot multiple access protocol, where each first station accesses the network media only during a corresponding assigned time slot; determining a second number of at least one second station adapted to access the network media using only a carrier sense protocol; selecting a number of available time slots in accordance with the first and second numbers; and assigning to each of the first stations a corresponding one of the available time slots, the at least one second station having access to the network media during an unassigned time slot.
Claim 3
Dependent Claim
21 words
The method of claim 1, wherein the number of unassigned time slots from the group substantially corresponds to the second number.
Claim 4
Dependent Claim
27 words
The method of claim 2, wherein said selecting step comprises setting the number of available time slots to equal a sum of the first and second numbers.
Claim 5
Dependent Claim
21 words
The method of claim 2, wherein the assigning step comprises arranging the assigned and unassigned time slots in an interleaved sequence.
Claim 6
Dependent Claim
44 words
The method of claim 1, wherein the assigning step comprises: reserving a first portion of the unassigned time slots for use only by the second stations; and reserving a second portion of the unassigned time slots for use by the first and second stations.
Claim 7
Dependent Claim
57 words
The method of claim 5, wherein the second portion reserving step comprises: specifying in each of the first stations the second portion of the unassigned time slots as mixed use time slots; converting in each of the first stations during the mixed use time slots from said time slot multiple access protocol to said carrier sense protocol.
Claim 8
Dependent Claim
29 words
The method of claim 5, wherein the assigning step further comprises arranging the assigned time slots and the first portion of the unassigned time slots in an interleaved sequence.
Claim 9
Dependent Claim
24 words
The method of claim 7, wherein the assigning step further comprises arranging the second portion of unassigned time slots consecutively after the interleaved sequence.
Claim 10
Dependent Claim
36 words
The method of claim 5, wherein the assigning step further comprises: arranging the assigned time slots in a consecutive sequence; and arranging the first portion of the unassigned time slots consecutively after the assigned time slots.
Claim 11
Dependent Claim
26 words
The method of claim 5, wherein the selecting step comprises selecting said number to equal at least twice the sum of the first and second numbers.
Claim 12
Dependent Claim
41 words
The method of claim 10, wherein the assigning step further comprises: setting the first portion of time slots to equal the second number; and setting the second portion of time slots to equal the sum of the first and second numbers.
Claim 13
Dependent Claim
50 words
The method of claim 1, further comprising: detecting a new station on the network operating as one of the first stations and second stations; reselecting a second number of available time slots in accordance with the detected new station; and reassigning to each of the first stations reassigned time slots.
Claim 14
Dependent Claim
34 words
The method of claim 12, wherein the reassigning step comprises: outputting one of the available time slots to the new station; and supplying the first stations with the second number of available time slots.
Claim 15
Dependent Claim
23 words
The method of claim 1, wherein said assigning step comprises sending to each of the first stations said number of available time slots.
Claim 16
Independent Claim
129 words
A method of accessing network media in a network station, the method comprising: storing a number of time slots identifying access intervals on the network media, and a first assigned time slot specifying a first position in a sequence of the time slots; receiving a second mixed-use time slot specifying a second position in the sequence of time slots; identifying an active time slot corresponding to the sequence of available time slots; transmitting data onto the media if the active time slot corresponds to the specified first position in the sequence; and sensing deassertion of the receive carrier if the active time slot corresponds to the specified second position in the sequence, and attempting transmission in response to the sensed deassertion and after a predetermined interpacket gap (IPG) interval.
Claim 17
Independent Claim
129 words
A method of accessing network media in a network station, the method comprising: storing a number of time slots identifying access intervals on the network media, and a first assigned time slot specifying a first position in a sequence of the time slots; receiving a second mixed-use time slot specifying a second position in the sequence of time slots; identifying an active time slot corresponding to the sequence of available time slots; transmitting data onto the media if the active time slot corresponds to the specified first position in the sequence; and sensing deassertion of the receive carrier if the active time slot corresponds to the specified second position in the sequence, and attempting transmission in response to the sensed deassertion and after a predetermined interpacket gap (IPG) interval.
Claim 18
Dependent Claim
28 words
The method of claim 15, further comprising receiving the number of time slots, the first assigned time slot and the second mixed-use time slot from a network manager.
Claim 19
Dependent Claim
27 words
The method of claim 15, wherein the sensing step comprises using carrier sense multiple access with collision detection (CSMA/CD) to detect the deassertion of the receive carrier.
Claim 20
Dependent Claim
59 words
The method of claim 17, wherein the attempting access step comprises: detecting a collision on the media; calculating a collision delay interval as an integer multiple of time slots, the integer randomly selected from an exponential range of access attempts; and attempting access of the media in response to the detected collision and after the calculated collision delay interval.
Claim 21
Dependent Claim
84 words
A network manager comprising: a first detector for detecting a first number of time-share stations operating according to a time slot multiple access protocol; a second detector for determining a second number of CSMA/CD stations on the network; and an assignment module for determining a number of available time slots including assignable and unassignable time slots, the assignment module outputting to each of the time-share stations a corresponding one of the assignable time slots, the CSMA/CD stations having access to the unassignable time slots.
Claim 22
Dependent Claim
84 words
A network manager comprising: a first detector for detecting a first number of time-share stations operating according to a time slot multiple access protocol; a second detector for determining a second number of CSMA/CD stations on the network; and an assignment module for determining a number of available time slots including assignable and unassignable time slots, the assignment module outputting to each of the time-share stations a corresponding one of the assignable time slots, the CSMA/CD stations having access to the unassignable time slots.
Claim 23
Dependent Claim
52 words
The network manager of claim 19, wherein the assignment module includes a mixed-use portion outputting to the time-share stations a first portion of the unassignable time slots, each of the time-share stations in response detecting presence of activity on the media before transmission during the first portion of the unassignable time slots.
Claim 24
Dependent Claim
29 words
The network manager of claim 20, wherein the assignment module sets said number of available time slots to at least twice the sum of the first and second numbers.
Claim 25
Dependent Claim
25 words
The network manager of claim 19, wherein the assignment module sets said number of time slots to a sum of the first and second numbers.
Claim 26
Dependent Claim
24 words
The network manager of claim 19, wherein the assignment module comprises a sequence generator determining a sequence of the assignable and unassignable time slots.
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) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |