Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-08-04
2003-02-18
Jung, Min (Department: 2663)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S445000, C714S748000
Reexamination Certificate
active
06522650
ABSTRACT:
TECHNICAL FIELD
The invention relates to Medium Access Control (MAC) protocols in CSMA networks.
BACKGROUND
A protocol known as the Automatic Repeat request (ARQ) protocol may be defined as any protocol that uses positive or negative acknowledgments with retransmission techniques to ensure reliability. A transmitting station automatically repeats a transmission if it receives a negative acknowledgment or no response at all when a response was expected. Standard ARQ schemes can be used by unicast transmissions that involve only one destination and thus one response. Typically, transmissions involving more than one destination, such as multicast and broadcast transmissions, do not use standard ARQ mechanisms because the medium would be flooded with response-related traffic, causing overall network performance to suffer.
SUMMARY
In one aspect of the invention, operating in a network of devices connected to a shared transmission medium includes selecting one of the devices and indicating in a frame to be transmitted onto the shared medium in the frame transmission to intended recipients that a response is expected and that the selected device is to provide the response.
Embodiments of the invention may include one or more of the following features.
Selecting can include selecting the device from among those of the devices that correspond to the intended recipients. Indicating can include specifying in the frame an address of the selected device as a destination address. Indicating can further include a multicast flag for indicating that the frame transmission is intended for more than one recipient. Indicating can further include MAC management information for indicating actual destination addresses of the intended recipients of the frame transmission. Indicating can further include MAC management information for indicating a group address associated with the actual destination addresses of the intended recipients of the frame transmission.
The frame transmission may be a multicast transmission.
The frame transmission may be a broadcast transmission.
The selected device can be a station or, alternatively, a bridge.
Selecting can include identifying which of the devices is least likely to receive the frame transmission. Identifying can include using channel maps for the devices to determine which of the channel maps supports a lowest data rate.
Alternatively, selecting can include selecting the proxy in a random manner.
Among the advantages of the present invention are the following. The “partial ARQ” mechanism increases reliability of a multicast or broadcast transmission at the MAC. It allows one member of a group of intended recipients, or, alternatively, any device connected to the same network medium, to acknowledge a transmission directed to the group of intended recipients as a proxy for the group. Although partial ARQ does not guarantee delivery to the entire group, it provides an indication that the transmission was received by at least one device on the same network. The proxy can be chosen as the device least likely to receive the transmission (and therefore representing the worst-case transmission path), thus improving reliability of the partial ARQ mechanism itself.
Other features and advantages of the invention will be apparent from the following detailed description and from the claims.
REFERENCES:
patent: 4720850 (1988-01-01), Oberlander et al.
patent: 5473602 (1995-12-01), McKenna et al.
patent: 5537414 (1996-07-01), Takiyasu et al.
patent: 5629948 (1997-05-01), Hagiwara et al.
patent: 5636230 (1997-06-01), Marturano et al.
patent: 5717689 (1998-02-01), Ayanoglu
patent: 5790541 (1998-08-01), Patrick et al.
patent: 5828677 (1998-10-01), Sayeed et al.
patent: 5970062 (1999-10-01), Bauchot
patent: 5987011 (1999-11-01), Toh
patent: 6125150 (2000-09-01), Wesel et al.
patent: 6278716 (2001-08-01), Rubenstein et al.
patent: 6182147 (2002-01-01), Farinacci
U.S. Application Ser. No. 09/455,186.
U.S. Application Ser. No. 09/445,110.
U.S. Application Ser. No. 09/377,131.
ISO/IEC 8802-3: 1996 International Standard (ANSI/IEEE Std 802.3) Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications.
ISO/IEC 8802-11: 1999 International Standard (ANSI/IEEE Std 802.11) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.
Shared Wireless Access Protocol (cordless Access) Specification, SWAP-CA Revision 1.21, Jan. 27, 1999, by the HomeRF™ Technical Committee.
Interface Specification for HomePNA™ 2.0—10M8 Technology, Dec. 1, 1999.
Interface Specification for HomePNA™ 2.0—10M8 Technology—Link Layer Protocols, Dec. 1, 1999.
Kostoff, II Stanley J.
Yonge, III Lawrence W.
Fish & Richardson P.C.
Intellon Corporation
Jung Min
LandOfFree
Multicast and broadcast transmission with partial ARQ does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multicast and broadcast transmission with partial ARQ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast and broadcast transmission with partial ARQ will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3171016