← Back to Patent Explorer
US5844905A Expired / Lapsed US ⏱️ 0.0 years remaining

Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange

Assignee: Wistron Corp
•
Filing: 1996-07-09
•
Granted: 1998-12-01
•
Expires: 2016-07-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The throughput of a Request-to-Send and Clear-to-Send (RTS/CTS) based distributed media access control protocol is improved by reserving the medium in a hierarchical fashion. The shared medium is reserved for two stations called the participants. During the reserved period, a master (or primary) attribute and a slave (or secondary) attribute are given to the participants and the medium is shared between them using any suitable coordination algorithm. During the reserved time, the secondary can signal the primary station that it has data to send to the primary station and request that the primary and secondary roles or attributes be exchanged. In the case that a role exchange takes place, control of the medium is transferred from one station to another and data transfer in an opposite direction can take place without requiring another reservation. Observing stations which are not participating in the reservation can be invited to join the reservation as additional secondary stations if this does not cause any interference to any other existing reservations. The efficiency of the medium reservation may be improved also by piggy-backing any reservation specific signals onto data packets and by defining new response frames such as Hold-to-Send (HTS) and Free-to-Send (FTS) for flow control when there is a congested receiving station.

Inventors

  • 👤 Danny Neil McKay
  • 👤 Mahmoud Naghshineh
  • 👤 Claus Michael Olsen
  • 👤 Babak Rezvani
  • 👤 Parviz Kermani
  • 👤 Peter Dirk Hortensius

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 22:58
CPC Classifications
H; H04; H04W; H04W74/00; H04W74/08; H04W74/0808; H04W74/0816; H04L; H04L9/00; H04L9/40; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 117 words
An improved communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, said requester station comprising a primary station, and said target station comprising a secondary station, wherein said primary station coordinates communication to said secondary station, the improvement comprising: means for interchanging roles of said primary and secondary stations within said reservation, wherein said primary station becomes a secondary station and said secondary station becomes a primary station for communication therebetween.
Claim 2
Dependent Claim 117 words
An improved communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, said requester station comprising a primary station, and said target station comprising a secondary station, wherein said primary station coordinates communication to said secondary station, the improvement comprising: means for interchanging roles of said primary and secondary stations within said reservation, wherein said primary station becomes a secondary station and said secondary station becomes a primary station for communication therebetween.
Claim 3
Dependent Claim 17 words
The system of claim 1 wherein said means for interchanging roles is initiated by said primary station.
Claim 4
Dependent Claim 17 words
The system of claim 1 wherein said means for interchanging roles is initiated by said secondary station.
Claim 5
Dependent Claim 30 words
The system of claim 1 wherein said means for interchanging roles initiates interchange of roles by transmitting a primary-secondary-role-exchange (PSRE) control frame between said primary station and said secondary stations.
Claim 6
Dependent Claim 21 words
The system of claim 4 wherein said primary-secondary-role-exchange (PSRE) control frame is transmitted from said primary station to said secondary station.
Claim 7
Dependent Claim 38 words
The system of claim 4 or 5 wherein whichever one of said primary station or secondary station receives said PSRE control frame transmits a confirmation control frame before the roles of said primary and secondary stations are interchanged.
Claim 8
Dependent Claim 162 words
In a communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, said requester station comprising a primary station, and said target station comprising a secondary station, wherein said primary station coordinates communication to said secondary station, other stations in range of said primary station comprising observing stations, the improvement, comprising a method of joining an observing station to a reservation wherein said primary station invites a selected observing station to participate in communication with it; said selected observing station responds thereto; said primary joins said selected observing station as a secondary station within said reservation in replacement of the secondary station in said reservation; and said primary station thereafter sends data to said replacement secondary station.
Claim 9
Dependent Claim 162 words
In a communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, said requester station comprising a primary station, and said target station comprising a secondary station, wherein said primary station coordinates communication to said secondary station, other stations in range of said primary station comprising observing stations, the improvement, comprising a method of joining an observing station to a reservation wherein said primary station invites a selected observing station to participate in communication with it; said selected observing station responds thereto; said primary joins said selected observing station as a secondary station within said reservation in replacement of the secondary station in said reservation; and said primary station thereafter sends data to said replacement secondary station.
Claim 10
Dependent Claim 31 words
The method of claim 7 wherein said primary station sends a Request-to-Send control frame to said selected observing station and said selected observing station responds thereto with a Clear-to-Send control frame.
Claim 11
Dependent Claim 28 words
The method of claim 7 wherein said primary station will not join said selected observing station if a response is not received within a predetermined amount of time.
Claim 12
Dependent Claim 152 words
In a communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, wherein said communication medium is reserved based on requester transmission of a Request-to-Send (RTS) control frame and the reply thereto by a target station with a Clear-to-Send control frame when the target station is ready to receive data, a method of transmission control comprising the following steps: if said target station is not ready to receive data from said requesting station, sending a Hold-to-Send (HTS) control frame by said target station to said requesting station; said target station recording identification of said requesting station; and said requesting station recording said target station as being inhibited.
Claim 13
Dependent Claim 152 words
In a communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, wherein said communication medium is reserved based on requester transmission of a Request-to-Send (RTS) control frame and the reply thereto by a target station with a Clear-to-Send control frame when the target station is ready to receive data, a method of transmission control comprising the following steps: if said target station is not ready to receive data from said requesting station, sending a Hold-to-Send (HTS) control frame by said target station to said requesting station; said target station recording identification of said requesting station; and said requesting station recording said target station as being inhibited.
Claim 14
Dependent Claim 36 words
The method in claim 10 wherein said HTS control frame comprises a Clear to Send (CTS) control frame wherein said CTS is piggybacked with a flag indicating that said target node is not ready to receive.
Claim 15
Dependent Claim 19 words
The method of claim 10 wherein each node receiving said HTS control frame records said target station as inhibited.
Claim 16
Dependent Claim 42 words
The method of claim 10, and further comprising: said target station transmitting a Free to Send (FTS) control frame subsequent to said HTS frame; said requesting station recording said target station as uninhibited in response to receipt of said FTS control frame.
Claim 17
Dependent Claim 19 words
The method of claim 13 wherein all stations receiving said FTS control frame record said target station as uninhibited.
Claim 18
Dependent Claim 123 words
An improved communications method for a communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, said requester station comprising a primary station, and said target station comprising a secondary station, wherein said primary station coordinates communication to said secondary station, the improvement comprising the step of: interchanging of roles of said primary and secondary stations within said reservation, wherein said primary station becomes a secondary station and said secondary station becomes a primary station for communication therebetween.
Claim 19
Dependent Claim 123 words
An improved communications method for a communications network having a plurality of stations and a shared common communications medium using a collision avoidance media access protocol for communication between said stations, in which medium access is granted to a pair of stations obtaining a successful reservation of said medium, said pair of stations comprising a requester station and a target station, said requester station comprising a primary station, and said target station comprising a secondary station, wherein said primary station coordinates communication to said secondary station, the improvement comprising the step of: interchanging of roles of said primary and secondary stations within said reservation, wherein said primary station becomes a secondary station and said secondary station becomes a primary station for communication therebetween.
Claim 20
Dependent Claim 16 words
The method of claim 15 wherein said interchanging of roles is initiated by said primary station.
Claim 21
Dependent Claim 16 words
The method of claim 15 wherein said interchanging of roles is initiated by said secondary station.
Claim 22
Dependent Claim 29 words
The method of claim 15 wherein said interchanging of roles is initiated by the transmission of a primary-secondary-role-exchange (PSRE) control frame between said primary station and said secondary station.
Claim 23
Dependent Claim 21 words
The method of claim 18 wherein said primary-secondary-role-exchange (PSRE) control frame is transmitted from said primary station to said secondary station.
Claim 24
Dependent Claim 38 words
The method of claim 18 or 19 wherein whichever one of said primary station or secondary station receives said PSRE control frame transmits a confirmation control frame before the roles of said primary and secondary stations are interchanged.

References Cited (Backward Citations)

US4661902A Cited
US4689786A Cited
US5371494A Cited
US5231634A Cited
US5231634B1 Cited
US5592483A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-30 2002-06-01 2002-12-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-30 2006-06-01 2006-12-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-30 2010-06-01 2010-12-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag