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

• US 5,844,905 A
• Filed: 07/09/1996
• Issued: 12/01/1998
• Est. Priority Date: 07/09/1996
• Status: Expired due to Term

• Current Assignee: Wistron Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rezvani, Babak, McKay, Danny Neil, Naghshineh, Mahmoud, Kermani, Parviz, Olsen, Claus Michael, Hortensius, Peter Dirk
• Primary Examiner(s): Kizou, Hassan
• Application Number:
  US08/677,145
• Time in Patent Office: 875 Days
• Field of Search: 370/329, 370/431, 370/443, 370/445, 370/447, 370/448, 370/450, 370/462, 340/825.5, 340/825.52, 340/825.54
• US Class Current: 370/443
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04W 74/0816 with collision avoidance

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.

Claims

1. 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.

2. The system of claim 1 wherein said means for interchanging roles is initiated by said primary station.

3. The system of claim 1 wherein said means for interchanging roles is initiated by said secondary station.

4. 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.

5. The system of claim 4 wherein said primary-secondary-role-exchange (PSRE) control frame is transmitted from said primary station to said secondary station.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. The method of claim 10 wherein each node receiving said HTS control frame records said target station as inhibited.

13. 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.

14. The method of claim 13 wherein all stations receiving said FTS control frame record said target station as uninhibited.

15. 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.

16. The method of claim 15 wherein said interchanging of roles is initiated by said primary station.

17. The method of claim 15 wherein said interchanging of roles is initiated by said secondary station.

18. 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.

19. The method of claim 18 wherein said primary-secondary-role-exchange (PSRE) control frame is transmitted from said primary station to said secondary station.

20. 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.