WO2006109105A1 - Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor - Google Patents

Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor Download PDF

Info

Publication number
WO2006109105A1
WO2006109105A1 PCT/IB2005/000966 IB2005000966W WO2006109105A1 WO 2006109105 A1 WO2006109105 A1 WO 2006109105A1 IB 2005000966 W IB2005000966 W IB 2005000966W WO 2006109105 A1 WO2006109105 A1 WO 2006109105A1
Authority
WO
WIPO (PCT)
Prior art keywords
multicast
access point
local area
map
address
Prior art date
Application number
PCT/IB2005/000966
Other languages
French (fr)
Inventor
Antonio Vilei
Gabriella Convertino
Original Assignee
Stmicroelectronics S.R.L.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Stmicroelectronics S.R.L. filed Critical Stmicroelectronics S.R.L.
Priority to EP05718429A priority Critical patent/EP1869814A1/en
Priority to PCT/IB2005/000966 priority patent/WO2006109105A1/en
Publication of WO2006109105A1 publication Critical patent/WO2006109105A1/en
Priority to US11/870,948 priority patent/US20080031178A1/en
Priority to US11/870,983 priority patent/US8437348B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0093Point-to-multipoint
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements

Definitions

  • the invention relates to techniques for controlling transmission of multicast packets over a local ' area network, and was developed with specific attention paid to the possible application to Wireless .
  • a number of solutions related to multicast and wireless communications explicitly describe techniques to improve reception quality when a plurality of receivers share the same wireless channel .
  • Service providers offering "triple play” (data, video and voice) services usually add Internet Protocol multicast support to their routers. Services like video on demand do ⁇ in fact benefit from Internet Protocol multicast arrangements, because the overall network traffic can be dramatically reduced in comparison with the unicast case.
  • Wireless LAN Wireless LAN
  • IEEE 802.11b running at 11 Mbps is widely used nowadays, while higher speed IEEE 802. Hg at 54 Mbps is appearing.
  • CE Consumer Electronics
  • the variations in a wireless link in a home environment primarily due to propagation effects, interference, and traffic generated by other devices-, cause packet loss, especially when using multicast transmissions. This is due to the lossy characteristics of the wireless channel, which makes it almost impossible to transmit a row of pieces of data and receive them correctly on the receiver side.
  • MAC Medium Access Control
  • ARQ Automatic Retransmission Request
  • DRS Dynamic Rate Shifting
  • the Automatic Retransmission Request feature of the MAC layer will trigger multiple retransmissions of any erroneous packet either until this is correctly received or for a given number of times.
  • the Dynamic Rate Shifting feature will reduce the physical layer transmission rate in order to boost up the amount of energy transmitted per symbol .
  • Document US-A-2002/028687 does in fact describe a retransmission control method and system for multicast information distribution service.
  • This document describes a retransmission control method for a multicast information distribution service that distributes multicast information with respect to a plurality of wireless terminals within a service area from an information distribution apparatus via a wireless region.
  • a wireless terminal when information, which requires retransmission, is generated, a wireless terminal transmits the retransmission request for the information to an information distribution apparatus when a timing determined for the wireless terminal is reached.
  • the information distribution apparatus which receives the retransmission request transmits retransmission information which indicates the information requested by the retransmission request, with respect to each of the wireless terminals within the service area, and retransmits the information requested by the retransmission request at a predetermined timing.
  • Document US-B-6 522 650 describes a multicast and broadcast transmission with partial Automatic Retransmission Request (ARQ) in a network of devices connected to a shared transmission medium, wherein a frame is to be transmitted to a plurality of the devices.
  • ARQ partial Automatic Retransmission Request
  • MAC Media Access Control
  • a destination address field is set to that of a selected proxy device address, and the address of the intended recipients (of group address of the intended recipients) is placed in an entry in the Media Access Control management frame structure.
  • the frame also contains a multicast flag set to indicate that the transmission is intended for more than one device and a value in the frame delimiters to indicate that a response is requested.
  • the proxy device specified by the destination address field Upon receipt of such a frame, the proxy device specified by the destination address field 'provides an appropriate response type on behalf of the group.
  • the non-proxy recipients, detecting the multicast flag setting know to ignore the Destination Address (DA) in the destination address field and instead look to the Media Access Control management entry for actual destination addresses .
  • DA Destination Address
  • Access Control scheme uses robustly transmitted frame control information to ensure network synchronization
  • Frame control information can occur in a frame before and after the frame payload, or in a response.
  • the wireless multicast communication method includes a number of steps of transmission Acknowledgement (ACK) , through the use of an individual physical channel from a reception station, in response to multicast data with a poll request sent through a common physical channel and a step of selecting one reception station by a transmission station for an individual poll notice, on the basis of a value Last Sequence Number (LSN) included in the acknowledgement notice and permitting retransmission request for the multicast data, to only the selected reception stations.
  • ACK transmission Acknowledgement
  • LSN Last Sequence Number
  • Document TW 453 057 relates to delegate mobile host in non-backbone wireless mobile networks.
  • a delegate mobile host mechanism is described to achieve point-to-point transmission and multicast in a non- backbone wireless mobile network (also called "ad hoc network") .
  • a delegate mobile host is an agent that sends and receives packets for mobile hosts in its transmission range. This reduces routing and multicast overhead in the system.
  • When a mobile host sends packets it sends them first to its delegate mobile host. Then the delegate mobile host transmits in turn toward the receiver. If the mobile host wants to receive packets, its delegate mobile host can receive packets for it to be passed on.
  • the connection between the delegate mobile host and a backbone based wireless network takes a base station as a delegate mobile host and set up a connection by the methods described in the foregoing.
  • the delegate mobile host can also be configured to be an agent of multicast subscribers in order to decrease the redundant packets.
  • an 802.11 source station transmits a signal with a duration field other than the one required for the transmission. This is dome with the aim of preventing transmission by other stations during known sequences.
  • the source station uses the duration field to spoof the actual time the medium will be occupied with respect to stations within range of the signal.
  • a station within range of the transmitted signal will check the duration field of the transmitted signal, and update the station network allocation vector.
  • the station will not transmit because the station network allocation vector indicates that the medium is in use, even though the station may be unable ' to sense the carrier. Accordingly, spoofed stations may, for example:
  • the object of the invention is thus to provide an improved, simplified solution to the problems mentioned in the foregoing. According to the present invention, that object is achieved by means of a method having the features set forth in the claims that follow.
  • the invention also' relates to a corresponding system, a related network as well as a related computer program product, loadable in the memory pf at least one computer and including software code portions for performing the steps of the method of the invention when the product is run on a computer.
  • reference to such a computer program product is intended . to be equivalent to -reference to a computer-readable medium containing instructions for controlling a computer system to coordinate the performance of the method of the invention.
  • Reference to "at least one computer” is evidently intended to highlight the possibility for the present invention to be implemented in a distributed/ modular fashion.
  • a preferred embodiment of the arrangement described herein is thus a method of controlling transmission of multicast packets over a local area network, including the steps of:
  • ARQ Automatic Repeat Request
  • the solution described herein proposes a technique to reduce packet loss for multicast transmissions when in a WLAN there is just a single receiver for a given multicast group.
  • This solution allows Automatic Retransmission Request (i.e. Acknowledgements and Medium Access Control layer retransmissions) also for multicast packets without causing any Acknowledgement implosion problem.
  • the key point underlying such an arrangement lies in allowing Acknowledgements for multicast packets if and only if in the network, such as e.g. an Infrastructure 802.11 Basic Service Set (BSS) there is just one single receiver for a given multicast group.
  • BSS Infrastructure 802.11 Basic Service Set
  • the solution described herein is more bandwidth efficient than the methods that employ a physical layer (PHY) rate reduction.
  • PHY physical layer
  • the Automatic Retransmission Request method can effectively reduce the overall channel utilization compared to the physical rate reduction mechanism, thus achieving a higher aggregated throughput for the whole WLAN.
  • This technique can be integrated in Medium Access
  • the solution can be implemented in existing 802.11 chipsets (e.g. in the chipset currently available with the Applicant company as the STMicroelectronics MercuryTM chipset) , by updating the Medium Access Control firmware. In this way, cost investment of customers is preserved: there is no need to buy new hardware to exploit the benefits of this solution.
  • Figure 1 shows an exemplary WLAN scenario wherein the solution described herein can be applied.
  • reference 10 designates a video server transmitting multicast video.
  • Reference 20 designates trunks of a service providers backbone, while reference 30 designates a Digital Subscriber Line WLAN gateway in home environment.
  • Reference 40 designates some notebook receiving multicast video via 802.11, and finally reference 50 designates a Personal Computer receiving multicast video via the Ethernet .
  • the Automatic Retransmission Request feature can be advantageously applied rather than reducing the transmission physical rate. In fact, if the bit error rate is below a given threshold, the Automatic Retransmission Request is much more efficient than the physical rate reduction.
  • the 802.11 standard does not properly provide any mechanism to enable the Automatic Retransmission
  • the solution described herein provides a bandwidth efficient mechanism to reduce packet loss for multicast transmissions when in a WLAN there is just a single receiver for a given Internet Protocol multicast group (typical of audio/video distribution in domestic environments) .
  • the 802.11 standard forbids Acknowledgment for multicast packets in order to avoid Acknowledgment implosion at the Access Point (AP) .
  • This solution allows the Automatic Retransmission Request (i.e. Acknowledgments and Medium Access Control layer retransmissions) also for multicast packets without causing Acknowledgment implosion problem.
  • the main idea of this solution is allowing Acknowledgments for multicast packets if and only if in an Infrastructure 802.11 Basic Service Set (BSS) as showri in Figure 1 there is just a single receiver for a given multicast group.
  • BSS Infrastructure 802.11 Basic Service Set
  • MAP 802.11 Station and an 802.11 Access Point implementing this solution.
  • MAP Multicast Access Point
  • the Multicast Station knows the list of the Medium Access Control multicast addresses to receive, because this information comes from the host operating system.
  • Figures 2 to 5 represent the operations of the Multicast Station; Figures 6 and 7 represent the operations of the Multicast Access Point.
  • the figures use SDL (Specification and Description Language) formalism.
  • This timer is needed to limit the maximum time that the Multicast Station shall wait for a reply to a MULTICAST_REQ frame.
  • the Multicast Station has joined an IP multicast group and it is not allowed to send MAC layer ACKs for multicast frames .
  • the Multicast Station shall send MAC layer ACKs for multicast frames addressed to the MAC multicast address specified in the MULTICAST_REQ frame .
  • the initial state for the Multicast Access Point In this state no Multicast Station is allowed to send MAC layer ACKs for multicast frames.
  • the ⁇ Multicast Station shall send MAC layer ACKs for multicast frames.
  • the Multicast Station is in Start State (step 100 - Figure 2) .
  • the Multicast Station When the operating system of the Multicast Station requests to join a given network layer multicast group (step 102) , the Multicast Station sets a timer Tl (step 104) and enters the Multicast NoACK State (steps 106 and 200 - Figure 3) . In the Multicast NoACK State, the Multicast Station is not allowed to send ACKs for multicast frames.
  • the Multicast Station After timer Tl expiration (step 210) , the Multicast Station sends to the Multicast Access Point a proprietary management frame called MULTICAST_REQ (step 212) , requesting packet loss reduction for packets addressed to a given Medium Access Control multicast address. After that, the Multicast Station resets timer Tl (step 214) , then it sets a new timer T2 (step 216) and enters the Wait Resp State (steps 218 and 300) .
  • MULTICAST_REQ MULTICAST_REQ
  • the Multicast Station receives MULTICAST_REQ, or MULTICAST_RESP, or MULTICAST_DOWN or MULTICAST_DOWN_CNF message (step 220) during Multicast NoACK State, then it shall set timer Tl again (step 222) without changing its current state (i.e. remaining in Multicast NoACK State, step 224) : a Multicast Station that has received .
  • a multicast related management frame i.e. MULTICAST_REQ, MULTICAST_RESP, MULTICASTJDOWN, MULTICAST_DOWN_CNF
  • MULTICAST_REQ Medium Access Control multicast address
  • the Multicast Station If the operating system of the Multicast Station requests to leave the multicast group (step 202) during the Multicast NoACK State, the Multicast Station sends MULTICASTJDOWN frame to the MAC multicast address (step 204) , resets timer Tl (step 206) and enters the Start State (steps 208) .
  • timer Tl The purpose of timer Tl is to avoid that Multicast Stations may send superposing MULTICAST_REQ messages at the same time.
  • Each Multicast Station shall use a time interval for Tl computed as the sum of two values, a fixed one and a random one.
  • the fixed value is set to 1000 ras.
  • the random value is computed in this way:
  • This time interval can be fine-tuned keeping into account dynamicity of multicast group membership.
  • timer T2 The purpose of timer T2 is limiting the maximum time that the Multicast Station shall wait for a reply to its MULTICAST_REQ frame.
  • the MULTICAST_REQ frame is addressed to the same Medium Access Control multicast address specified in the request, so that other Multicast Stations interested in that address can receive it.
  • the Multicast Station When the Multicast Station is in Wait Resp State (step 300) , it is waiting for the Multicast Access Point to reply to MULTICAST_REQ frame. In this state the Multicast Station shall handle three different events: reception of MULTICAST_RESP Status OK (step 302) , reception of MULTICAST_RESP Status FAILURE (step 312) or timer T2 expiration (step 310) .
  • step 302 MULTICAST_RESP Status OK (step 302) , it resets timer T2
  • step ' 304 sets timer T3 (step 306) and enters the Multicast Ack State (step 308 and 400) .
  • step 312 If the Multicast Station receives a MULTICAST_RESP Status FAILURE (step 312) or if timer T2 expires (step 310) , then the Multicast Station resets timer T2 (step 314) , sets timer Tl (step 316) and enters Multicast NoACK State (step 318) .
  • the Multicast Station When the Multicast Station is in Multicast Ack State (step 400) , it shall send MAC layer ACKs for multicast frames addressed to the MAC multicast address specified in the MULTICAST_REQ frame previously sent by this station.
  • this state if the Multicast Station receives MULTICAST_RESP Status FAILURE or MULTICAST_REQ addressed to the same MAC multicast address (step 402) , it means that there is more than one receiver for that multicast address within the same infrastructure Basic Service Set BSS. In such a case, the Multicast Station resets timer T3 (step 404) , sets timer Tl (step 406) and enters Multicast NoACK State (step 408) .
  • the Multicast Station sends MULTICAST_D0WN frame to the MAC multicast address (step 420) , resets timer T3 (step 422) and enters the Start State (steps 424) .
  • a Multicast Station may go out of range, or it may crash.
  • the Multicast Station that has received MULTICAST_RESP status OK shall periodically send MULTICAST_REQ to confirm that it is active.
  • Periodic sending of MULTICAST_REQ is controlled by timer T3.
  • the Multicast Station Upon expiration of T3 (step 410) , the Multicast Station sends MULTICAST_REQ (step 412) and sets T3 again (step 414) without changing its current state (i.e. remaining in Multicast Ack State, step 416) .
  • the Multicast Access Point is in Start State (step 500 - Figure 6) .
  • the Multicast Access Point is in Start State (step 500 - Figure 6) .
  • Multicast Access Point is in Start State, it saves the
  • the Multicast Access Point sets a timer T (step 508) and enters the Multicast Ack State
  • MULTICAST_RESP (status OK) frame is addressed to that Medium Access Control multicast address, so that other potential Multicast Stations interested in that address can receive this message.
  • the Multicast Access Point Upon receival of ACKs for multicast frames while in its Start State (step 5.12) , the Multicast Access Point shall send MULTICAST_RESP status FAILURE (step 514) to that multicast Medium Access Control address, without changing its current state (i.e. remaining in Start State, step 516) .
  • Multicast Access Point receives a MULTICAST_REQ (step 602), it shall reset timer T (step 604) and check if the MAC address of the sender is the same as the address saved in 504 (step 606) .
  • the Multicast Access Point shall set timer T again (step 608) and remain in the same state (i.e. Multicast Ack State, step 610) .
  • the Multicast Access Point shall refuse the Multicast Station request by sending a MULTICAST_RESP status FAILURE management frame (step 611) addressed to that multicast Medium Access Control address. After that, the Multicast Access Point will return in its Start State (step 612) .
  • the MULTICAST__RESP (status FAILURE) is sent in multicast so that each Multicast Station interested in that Medium Access Control multicast address can receive the frame. Consequently, all Multicast- Stations (including the one whose MAC address has been saved in 504) are not allowed to send Acknowledgments for packets addressed to that Medium Access Control multicast address and The Multicast Access Pointwill not retransmit the corresponding data frames (behaving exactly as specified in 802.11 standard).
  • the Multicast Station shall send 802.11 Acknowledgments to indicate correct reception of multicast frames addressed to that multicast address, even if 802.11 standard forbids Acknowledgments for multicast frames .
  • the Multicast Access Point will adjust the value of "duration" field in each frame transmitted to that
  • the Multicast Access Point If the Multicast Access Point does not receive an Acknowledgment, it will retransmit the corresponding data frame, but it will address the retransmitted data frame to the Multicast Station only, that is the unicast MAC address of the Multicast Station.
  • the Multicast Access Point If the Multicast Access Point does not receive any MULTICAST_REQ from the Multicast Station after timer T expiration (step 614) , then it will assume that the Multicast Station is no longer active. In this case the Multicast Access Point shall send a MULTICAST_RESP status FAILURE (step 616) management frame addressed to that multicast Medium Access Control address and it will return to Start State (step 618) .
  • MULTICAST_RESP status FAILURE step 616 management frame addressed to that multicast Medium Access Control address and it will return to Start State (step 618) .
  • MULTICAST_RESP status OK decides to leave the multicast group, it shall send a MULTICAST_DOWN management frame to the corresponding Medium Access Control multicast address .
  • the Multicast Access Point Upon receipt of MULTICAST_DOWN (step 620) , the Multicast Access Point will reset its timer T (step 622) , confirm by sending a MULTICAST_DOWN_CNF (step 624) to that Medium Access Control multicast address and return to Start State (step 626) .
  • the Multicast Stations and the Multicast Access Point shall not send ACKs for multicast related management frames (i.e. MULTICAST_REO, MULTICAST_RESP, MULTICAST_DOWN and MULTICAST_DOWN_CNF) .
  • the Multicast Access Point and the Multicast Stations can detect existence of other receivers in the same Basic Service Set for a given Medium Access Control multicast address by:
  • IGMP Internet Group Management Protocol
  • MFD Multicast Listener Discovery
  • the second option requires more computational effort than the first one, and so it is optional.
  • the first option is sufficient when all the stations associated to The Multicast Access Pointare Multicast Stations.
  • the arrangement described herein can operate correctly even if the second option is disabled and some non-MSTA stations are associated to a Multicast
  • Non-MSTA stations will not generate ACKs for multicast frames.
  • Multicast Access " Point When the Multicast Access " Point detects the existence of more than one receiver for a given Medium Access Control multicast address, it shall send a MULTICAST RESP (status FAILURE) frame addressed to that Medium Access Control multicast address.
  • MULTICAST RESP status FAILURE
  • Point may optionally specify their support for this solution by adding a flag into capability information field of 802.11 association request management frame
  • Multicast data frames sent according to this solution shall follow the encryption scheme specified by 802.11 (and its security amendments) for multicast transmissions .
  • IPv4 Internet Group Management Protocol snooping (for IPv4, or MLD for IPv6) is enabled.
  • Access Point will analyze each Internet Group
  • Listener Discovery for IPv6 to detect existence of more than one receiver for a given Internet Protocol multicast address (mapped to a Medium Access Control multicast address according to 802.11 standard) within the same Basic Service Set.
  • the Multicast Access Point Upon detection of more than one receiver for a given Medium Access Control multicast address, the Multicast Access Point shall send a MULTICAST_RESP
  • Protocol packet for IPv4, or use MLD for IPv6 to detect existence of more than one receiver for a given
  • Internet Protocol multicast address (mapped to a Medium Access Control multicast address according to 802.11 standard) within the same Basic Service Set.
  • Multicast Station Upon detection of more than one receiver for a given Medium Access Control multicast address, Multicast Station must not send a MULTICAST_REQ for that multicast Medium Access Control address.
  • each Multicast Station shall use a time interval computed extracting a random value for the time interval between zero and 802_11_MULTICAST_REQ_TIMEOUT.
  • the value is communicated by the Multicast Access Point to the Multicast Stations in beacon frames.
  • - Default value is 10000.
  • a sniffer such as Ethereal allows detection of 802.11 management frames and of 802.11 Acknowledgments.
  • This solution provides packet loss reduction at Medium Access Control layer for multicast transmissions when in a WLAN there is just a single receiver for a given Internet Protocol multicast group.
  • This technique can be integrated in Medium Access Control implementations to reduce multicast racket loss and increase channel utilization efficiency, thereby providing product differentiation with respect to standard WLAN equipment .
  • the solution described herein can be implemented in existing 802.11 chipsets (e.g. in the Mercury chipset currently available from STMicroelectronics) , by updating the Medium Access Control firmware. This way, cost investment of customers is preserved: there is no need to buy new hardware to exploit the benefits of this solution.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

Transmission of multicast packets over a local area network (30, 40, 50) is controlled by: - identifying the condition where only a single receiver (40, 50) exists within the local area network (30, 40, 50) for a given multicast group of packets, and - allowing, upon occurrence of that condition, Automatic Repeat Request (ARQ) of the packets multicast towards said single receiver (40, 50). A preferred field of application is wireless local area networks for use in a home environment.

Description

"Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor"
* * * Field of the invention
The invention relates to techniques for controlling transmission of multicast packets over a local' area network, and was developed with specific attention paid to the possible application to Wireless
Figure imgf000002_0001
.
Description of the related art
A number of solutions related to multicast and wireless communications, explicitly describe techniques to improve reception quality when a plurality of receivers share the same wireless channel .
Service providers offering "triple play" (data, video and voice) services usually add Internet Protocol multicast support to their routers. Services like video on demand do in fact benefit from Internet Protocol multicast arrangements, because the overall network traffic can be dramatically reduced in comparison with the unicast case.
Wireless LAN (WLAN) technology is being increasingly used in order to deliver data, video and voice in the home environment. Wireless .LANs' have appeared in the domestic environment mainly for sharing access to a broadband Internet connection. IEEE 802.11b running at 11 Mbps is widely used nowadays, while higher speed IEEE 802. Hg at 54 Mbps is appearing.
Consumer Electronics (CE) manufacturers are interested in using a domestic wireless LAN to distribute audiovisual content among entertainment devices and Personal Computers. However, variations in the wireless link conditions in the home environment - due to propagation effects, interference, and traffic generated by other devices - cause transmission errors and packet losses. Additionally, packet transmission over wireless LAW suffers from signal attenuation as caused by walls and multipath effects in a closed environment like the home. Furthermore, as wireless equipment in the 2.4 GHz ISM band is becoming commonplace, multiple users may be sharing the same radio spectrum in an uncoordinated way, thereby producing mutual interference .
As indicated, the variations in a wireless link in a home environment, primarily due to propagation effects, interference, and traffic generated by other devices-, cause packet loss, especially when using multicast transmissions. This is due to the lossy characteristics of the wireless channel, which makes it almost impossible to transmit a row of pieces of data and receive them correctly on the receiver side. In Medium Access Control (MAC) layer of IEEE 802.11, the Automatic Retransmission Request (ARQ) and the Dynamic Rate Shifting (DRS) are employed to improve channel reliability. In case of transmission errors on unicast packets, the Automatic Retransmission Request feature of the MAC layer will trigger multiple retransmissions of any erroneous packet either until this is correctly received or for a given number of times. When the channel condition becomes really poor, the Dynamic Rate Shifting feature will reduce the physical layer transmission rate in order to boost up the amount of energy transmitted per symbol .
When transmitting multicast packets over a WLAN, packet loss is more probable than in the case of unicast packets (with the same size and the same physical rate) because receiving stations cannot send back 802.11 Acknowledgments to the Access Point (AP). The 802.11 standard does in fact forbid Acknowledgment messages in the case of multicast frames. This means that multicast frames cannot be retransmitted, while unicast frames can be retransmitted.
The reason why Acknowledgments are disabled for multicast transmissions lies in the need of avoiding Acknowledgment "implosion" at the Access Point . Moreover it would be quite difficult for the Access Point to retransmit frames according to the multiple error patterns experienced by different receivers.
Thus a feasible way to reduce packet loss for multicast packets is reducing the physical rate during multicast transmissions. Lowering the physical rate can effectively increase robustness, but it causes a
■ degradation of the aggregated throughput that can be achieved on the WLAN (bandwidth waste) .
Document US-A-2002/028687 does in fact describe a retransmission control method and system for multicast information distribution service. This document describes a retransmission control method for a multicast information distribution service that distributes multicast information with respect to a plurality of wireless terminals within a service area from an information distribution apparatus via a wireless region. In particular, in a retransmission control method for a multicast information distribution service, when information, which requires retransmission, is generated, a wireless terminal transmits the retransmission request for the information to an information distribution apparatus when a timing determined for the wireless terminal is reached. The information distribution apparatus which receives the retransmission request transmits retransmission information which indicates the information requested by the retransmission request, with respect to each of the wireless terminals within the service area, and retransmits the information requested by the retransmission request at a predetermined timing.
Document US-B-6 522 650 describes a multicast and broadcast transmission with partial Automatic Retransmission Request (ARQ) in a network of devices connected to a shared transmission medium, wherein a frame is to be transmitted to a plurality of the devices. To support the partial Automatic Retransmission Request, a Media Access Control (MAC) protocol uses robustly transmitted frame delimiters and a Media Access Control management frame structure. In a multicast or broadcast frame with partial Automatic Retransmission Request, a destination address field is set to that of a selected proxy device address, and the address of the intended recipients (of group address of the intended recipients) is placed in an entry in the Media Access Control management frame structure. The frame also contains a multicast flag set to indicate that the transmission is intended for more than one device and a value in the frame delimiters to indicate that a response is requested. Upon receipt of such a frame, the proxy device specified by the destination address field 'provides an appropriate response type on behalf of the group. The non-proxy recipients, detecting the multicast flag setting, know to ignore the Destination Address (DA) in the destination address field and instead look to the Media Access Control management entry for actual destination addresses .
Document US-B-6 671 284 relates to a robust Media Access Control (MAC) scheme for network stations operating in an Orthogonal Frequency Division Multiplexing (OFDM) transmissions network. The Media
Access Control scheme uses robustly transmitted frame control information to ensure network synchronization
(for media access) and convey channel access prioritization for Quality of Service (QoS) . Frame control information can occur in a frame before and after the frame payload, or in a response.
Document JP 2003 023428 relates to multicast reception station, multicast transmission station and wireless multicast communication method. The relative arrangements can suppress the interference quantity of an incoming channel to the utmost and have proper- data transfer efficiency, even under-poor channel quality. The wireless multicast communication method includes a number of steps of transmission Acknowledgement (ACK) , through the use of an individual physical channel from a reception station, in response to multicast data with a poll request sent through a common physical channel and a step of selecting one reception station by a transmission station for an individual poll notice, on the basis of a value Last Sequence Number (LSN) included in the acknowledgement notice and permitting retransmission request for the multicast data, to only the selected reception stations. This document specifies use of acknowledgement (ACK) in response to multicast data with a poll request .
Document TW 453 057 relates to delegate mobile host in non-backbone wireless mobile networks. A delegate mobile host mechanism is described to achieve point-to-point transmission and multicast in a non- backbone wireless mobile network (also called "ad hoc network") . A delegate mobile host is an agent that sends and receives packets for mobile hosts in its transmission range. This reduces routing and multicast overhead in the system. When a mobile host sends packets, it sends them first to its delegate mobile host. Then the delegate mobile host transmits in turn toward the receiver. If the mobile host wants to receive packets, its delegate mobile host can receive packets for it to be passed on. The connection between the delegate mobile host and a backbone based wireless network takes a base station as a delegate mobile host and set up a connection by the methods described in the foregoing. The delegate mobile host can also be configured to be an agent of multicast subscribers in order to decrease the redundant packets.
In document US-A-2002/0184389 an 802.11 source station transmits a signal with a duration field other than the one required for the transmission. This is dome with the aim of preventing transmission by other stations during known sequences. Thus, the source station uses the duration field to spoof the actual time the medium will be occupied with respect to stations within range of the signal. A station within range of the transmitted signal will check the duration field of the transmitted signal, and update the station network allocation vector. Thus, the station will not transmit because the station network allocation vector indicates that the medium is in use, even though the station may be unable' to sense the carrier. Accordingly, spoofed stations may, for example:
1) delay transmission until a more critical transmission has completed,
2) allow unknown or foreign protocol to have preferential use of the medium,
3) prevent interference from hidden stations, and
4) allow sharing of the medium by overlapping basic service sets.
Object and summary of the invention The object of the invention is thus to provide an improved, simplified solution to the problems mentioned in the foregoing. According to the present invention, that object is achieved by means of a method having the features set forth in the claims that follow. The invention also' relates to a corresponding system, a related network as well as a related computer program product, loadable in the memory pf at least one computer and including software code portions for performing the steps of the method of the invention when the product is run on a computer. As used herein, reference to such a computer program product is intended . to be equivalent to -reference to a computer-readable medium containing instructions for controlling a computer system to coordinate the performance of the method of the invention. Reference to "at least one computer" is evidently intended to highlight the possibility for the present invention to be implemented in a distributed/ modular fashion.
The claims are an integral part of the disclosure of the invention provided herein.
A preferred embodiment of the arrangement described herein is thus a method of controlling transmission of multicast packets over a local area network, including the steps of:
- identifying the condition where only a single receiver exists within said local area network for a given multicast group of packets, and
- allowing, upon occurrence of said condition, Automatic Repeat Request (ARQ) of the packets multicast towards said single receiver.
Essentially, the solution described herein proposes a technique to reduce packet loss for multicast transmissions when in a WLAN there is just a single receiver for a given multicast group. This solution allows Automatic Retransmission Request (i.e. Acknowledgements and Medium Access Control layer retransmissions) also for multicast packets without causing any Acknowledgement implosion problem. The key point underlying such an arrangement lies in allowing Acknowledgements for multicast packets if and only if in the network, such as e.g. an Infrastructure 802.11 Basic Service Set (BSS) there is just one single receiver for a given multicast group.
The solution described herein is more bandwidth efficient than the methods that employ a physical layer (PHY) rate reduction. In fact, if the bit error rate is below a given threshold, the Automatic Retransmission Request method can effectively reduce the overall channel utilization compared to the physical rate reduction mechanism, thus achieving a higher aggregated throughput for the whole WLAN. This technique can be integrated in Medium Access
Control implementations to reduce multicast packet loss and increase channel utilization efficiency, thereby providing product differentiation with respect to standard WLAN equipment . The solution can be implemented in existing 802.11 chipsets (e.g. in the chipset currently available with the Applicant company as the STMicroelectronics Mercury™ chipset) , by updating the Medium Access Control firmware. In this way, cost investment of customers is preserved: there is no need to buy new hardware to exploit the benefits of this solution.
Brief description of the annexed drawings The invention will now be described, by way of example only, with reference to .the enclosed figures of drawing, wherein:
- Figure 1 shows a typical exemplary scenario of possible application of the solution described herein,
- Figures 2 to 7 are flow diagram of the solution described herein.
Detailed description of preferred embodiments of the invention
Figure 1 shows an exemplary WLAN scenario wherein the solution described herein can be applied. Specifically, reference 10 designates a video server transmitting multicast video. Reference 20 designates trunks of a service providers backbone, while reference 30 designates a Digital Subscriber Line WLAN gateway in home environment. Reference 40 designates some notebook receiving multicast video via 802.11, and finally reference 50 designates a Personal Computer receiving multicast video via the Ethernet .
In such a WLAN scenario as applied and used in a domestic environment, it is highly likely that there will be just one single WLAN receiver interested in a given video transmitted provided by a service provider to an Internet Protocol multicast group. Similarly, it is highly likely that in a home there will be just one single WLAN device involved in a multicast audio/video conference . This means that, even if there are many receivers of an Internet Protocol multicast packet, 'a substantial likelihood exists that in a given WLAN used in a home environment there will be just one single receiver for that packet . With just one WLAN receiver for a given multicast group, the Automatic Retransmission Request feature can be advantageously applied rather than reducing the transmission physical rate. In fact, if the bit error rate is below a given threshold, the Automatic Retransmission Request is much more efficient than the physical rate reduction.
The 802.11 standard does not properly provide any mechanism to enable the Automatic Retransmission
Request for multicast packets in this special, but quite common, case (i.e. just one receiver for a given multicast group within a WLAN) .
The solution described herein provides a bandwidth efficient mechanism to reduce packet loss for multicast transmissions when in a WLAN there is just a single receiver for a given Internet Protocol multicast group (typical of audio/video distribution in domestic environments) .
The 802.11 standard forbids Acknowledgment for multicast packets in order to avoid Acknowledgment implosion at the Access Point (AP) . This solution allows the Automatic Retransmission Request (i.e. Acknowledgments and Medium Access Control layer retransmissions) also for multicast packets without causing Acknowledgment implosion problem. The main idea of this solution is allowing Acknowledgments for multicast packets if and only if in an Infrastructure 802.11 Basic Service Set (BSS) as showri in Figure 1 there is just a single receiver for a given multicast group. Let the Multicast Station (MSTA) and the Multicast
Access Point (MAP) be respectively an 802.11 Station and an 802.11 Access Point implementing this solution.
For the sake of direct reference to Figure 1, the
Multicast Access Point (MAP) will be assumed to correspond to any of the Digital Subscriber Line WLAN gateways 30, while the 802.11 receiving station will be assumed to correspond to any one of the notebooks 40 or Personal Computers 50.
The Multicast Station knows the list of the Medium Access Control multicast addresses to receive, because this information comes from the host operating system.
Figures 2 to 5 represent the operations of the Multicast Station; Figures 6 and 7 represent the operations of the Multicast Access Point. The figures use SDL (Specification and Description Language) formalism.
Host Messages (exchanged between MAC and host operating system) : • OS Multicast Join
Sent by the host operating system to the MAC when the host wants to join a given IP multicast group.
• OS Multicast Leave
Sent by the host operating system to the MAC when the host wants to leave a given IP multicast group.
MAC Messages: • MULTICAST_REQ
Sent by Multicast Stations to request the permission to send MAC layer ACKs for multicast frames addressed to a given MAC multicast address. . MULTICAST_RESP
Sent by the Multicast Access Point to accept or reject MULTICAST_REQ frames sent by Multicast Stations. Status OK means that the request has been accepted; Status FAILURE means that the request has been rejected.
• MULTICAST_DOWN
Sent by Multicast Stations to signal that they are no longer interested in multicast frames addressed to a given MAC multicast address. » MULTICAST_DOWN_CNF
Sent by the Multicast Access Point to confirm MULTICASTJDOWN frames sent by Multicast Stations.
Timers of Multicast Stations
• Tl
This timer is needed to avoid Multicast Stations sending MULTICASTJR.EQ frame at the same time. • T2
This timer is needed to limit the maximum time that the Multicast Station shall wait for a reply to a MULTICAST_REQ frame.
• T3 This timer is needed to send MULTICAST_REQ frame periodically.
Timers of Multicast Access Point:
• T This timer is needed to detect failures of Multicast
Stations .
States of Multicast Station:
• Start State The initial state for the Multicast Station. In this state the Multicast Station has not joined any IP multicast group. . Multicast NoACK
In this state the Multicast Station has joined an IP multicast group and it is not allowed to send MAC layer ACKs for multicast frames .
• Multicast Ack
In this state the Multicast Station shall send MAC layer ACKs for multicast frames addressed to the MAC multicast address specified in the MULTICAST_REQ frame .
• Wait Resp
In this state the Multicast Station is waiting for the Multicast Access Point to reply to MULTICAST_REQ frame .
States of Multicast Access Point:
• Start State
The initial state for the Multicast Access Point. In this state no Multicast Station is allowed to send MAC layer ACKs for multicast frames.
• Multicast Ack
In this state there is just a single Multicast Station for a given MAC multicast address. The ■ Multicast Station shall send MAC layer ACKs for multicast frames.
Multicast Station Operation
After initialization, the Multicast Station is in Start State (step 100 - Figure 2) .
When the operating system of the Multicast Station requests to join a given network layer multicast group (step 102) , the Multicast Station sets a timer Tl (step 104) and enters the Multicast NoACK State (steps 106 and 200 - Figure 3) . In the Multicast NoACK State, the Multicast Station is not allowed to send ACKs for multicast frames.
After timer Tl expiration (step 210) , the Multicast Station sends to the Multicast Access Point a proprietary management frame called MULTICAST_REQ (step 212) , requesting packet loss reduction for packets addressed to a given Medium Access Control multicast address. After that, the Multicast Station resets timer Tl (step 214) , then it sets a new timer T2 (step 216) and enters the Wait Resp State (steps 218 and 300) .
If the Multicast Station receives MULTICAST_REQ, or MULTICAST_RESP, or MULTICAST_DOWN or MULTICAST_DOWN_CNF message (step 220) during Multicast NoACK State, then it shall set timer Tl again (step 222) without changing its current state (i.e. remaining in Multicast NoACK State, step 224) : a Multicast Station that has received . a multicast related management frame (i.e. MULTICAST_REQ, MULTICAST_RESP, MULTICASTJDOWN, MULTICAST_DOWN_CNF) for a given Medium Access Control multicast address, is allowed to send a new MULTICAST_REQ for that address only after a certain time interval (given by timer Tl) . It is forbidden to send a new MULTICAST_REQ for the same address before timer Tl has expired.
If the operating system of the Multicast Station requests to leave the multicast group (step 202) during the Multicast NoACK State, the Multicast Station sends MULTICASTJDOWN frame to the MAC multicast address (step 204) , resets timer Tl (step 206) and enters the Start State (steps 208) .
The purpose of timer Tl is to avoid that Multicast Stations may send superposing MULTICAST_REQ messages at the same time. Each Multicast Station shall use a time interval for Tl computed as the sum of two values, a fixed one and a random one. The fixed value is set to 1000 ras. The random value is computed in this way:
- extract a random value for the time interval to wait between zero and 802_11_MULTICAST_REQ_TIMEOUT (defined, in a 802.11 Medium Access Control Management Information Base (MIB) extension and communicated by The Multicast Access Pointto Multicast Stations in beacon frames) .
This time interval can be fine-tuned keeping into account dynamicity of multicast group membership. The larger is the value, the less is the traffic for multicast related management frames.
The purpose of timer T2 is limiting the maximum time that the Multicast Station shall wait for a reply to its MULTICAST_REQ frame.
The MULTICAST_REQ frame is addressed to the same Medium Access Control multicast address specified in the request, so that other Multicast Stations interested in that address can receive it. When the Multicast Station is in Wait Resp State (step 300) , it is waiting for the Multicast Access Point to reply to MULTICAST_REQ frame. In this state the Multicast Station shall handle three different events: reception of MULTICAST_RESP Status OK (step 302) , reception of MULTICAST_RESP Status FAILURE (step 312) or timer T2 expiration (step 310) .
If the ' Multicast Station receives a
MULTICAST_RESP Status OK (step 302) , it resets timer T2
(step' 304), sets timer T3 (step 306) and enters the Multicast Ack State (step 308 and 400) .
If the Multicast Station receives a MULTICAST_RESP Status FAILURE (step 312) or if timer T2 expires (step 310) , then the Multicast Station resets timer T2 (step 314) , sets timer Tl (step 316) and enters Multicast NoACK State (step 318) .
When the Multicast Station is in Multicast Ack State (step 400) , it shall send MAC layer ACKs for multicast frames addressed to the MAC multicast address specified in the MULTICAST_REQ frame previously sent by this station.
During , this state, if the Multicast Station receives MULTICAST_RESP Status FAILURE or MULTICAST_REQ addressed to the same MAC multicast address (step 402) , it means that there is more than one receiver for that multicast address within the same infrastructure Basic Service Set BSS. In such a case, the Multicast Station resets timer T3 (step 404) , sets timer Tl (step 406) and enters Multicast NoACK State (step 408) . If the operating system of the Multicast Station requests to leave the multicast group (step 418) during the Multicast Ack State, the Multicast Station sends MULTICAST_D0WN frame to the MAC multicast address (step 420) , resets timer T3 (step 422) and enters the Start State (steps 424) . A Multicast Station may go out of range, or it may crash. To handle such possibilities, the Multicast Station that has received MULTICAST_RESP status OK shall periodically send MULTICAST_REQ to confirm that it is active. Periodic sending of MULTICAST_REQ is controlled by timer T3. Upon expiration of T3 (step 410) , the Multicast Station sends MULTICAST_REQ (step 412) and sets T3 again (step 414) without changing its current state (i.e. remaining in Multicast Ack State, step 416) .
Multicast Access Point Operation
After initialization, the Multicast Access Point is in Start State (step 500 - Figure 6) . Upon receipt of MULTICAST_REQ (step 502), if the
Multicast Access Point is in Start State, it saves the
MAC address of the requesting station (step 504) and accepts such a request by sending a proprietary reply management frame called MULTICAST_RESP status OK (step 506) . After that, the Multicast Access Point sets a timer T (step 508) and enters the Multicast Ack State
(steps 510 and 600) .
MULTICAST_RESP (status OK) frame is addressed to that Medium Access Control multicast address, so that other potential Multicast Stations interested in that address can receive this message.
Upon receival of ACKs for multicast frames while in its Start State (step 5.12) , the Multicast Access Point shall send MULTICAST_RESP status FAILURE (step 514) to that multicast Medium Access Control address, without changing its current state (i.e. remaining in Start State, step 516) .
During the Multicast Ack State (step 600) , if the
Multicast Access Point receives a MULTICAST_REQ (step 602), it shall reset timer T (step 604) and check if the MAC address of the sender is the same as the address saved in 504 (step 606) .
If the address is the same, then the Multicast Access Point shall set timer T again (step 608) and remain in the same state (i.e. Multicast Ack State, step 610) .
On the other side, if the MAC address of the sender is different from the address saved in 504, it means that there is more than one receiver for that multicast address within the same infrastructure Basic
Service Set BSS: the Multicast Access Point shall refuse the Multicast Station request by sending a MULTICAST_RESP status FAILURE management frame (step 611) addressed to that multicast Medium Access Control address. After that, the Multicast Access Point will return in its Start State (step 612) . The MULTICAST__RESP (status FAILURE) is sent in multicast so that each Multicast Station interested in that Medium Access Control multicast address can receive the frame. Consequently, all Multicast- Stations (including the one whose MAC address has been saved in 504) are not allowed to send Acknowledgments for packets addressed to that Medium Access Control multicast address and The Multicast Access Pointwill not retransmit the corresponding data frames (behaving exactly as specified in 802.11 standard).
If the Multicast Access Point has accepted the Multicast Station request for a given Medium Access Control multicast address, then the Multicast Station shall send 802.11 Acknowledgments to indicate correct reception of multicast frames addressed to that multicast address, even if 802.11 standard forbids Acknowledgments for multicast frames .
The Multicast Access Point will adjust the value of "duration" field in each frame transmitted to that
Medium Access Control multicast address to take into account the subsequent Acknowledgment . This means that the Multicast Access Point will behave exactly as if it were transmitting a unicast frame. The only difference is that the Destination Address (DA) is a multicast address .
If the Multicast Access Point does not receive an Acknowledgment, it will retransmit the corresponding data frame, but it will address the retransmitted data frame to the Multicast Station only, that is the unicast MAC address of the Multicast Station.
If the Multicast Access Point does not receive any MULTICAST_REQ from the Multicast Station after timer T expiration (step 614) , then it will assume that the Multicast Station is no longer active. In this case the Multicast Access Point shall send a MULTICAST_RESP status FAILURE (step 616) management frame addressed to that multicast Medium Access Control address and it will return to Start State (step 618) . When the Multicast Station that has received a
MULTICAST_RESP status OK decides to leave the multicast group, it shall send a MULTICAST_DOWN management frame to the corresponding Medium Access Control multicast address . Upon receipt of MULTICAST_DOWN (step 620) , the Multicast Access Point will reset its timer T (step 622) , confirm by sending a MULTICAST_DOWN_CNF (step 624) to that Medium Access Control multicast address and return to Start State (step 626) . The Multicast Stations and the Multicast Access Point shall not send ACKs for multicast related management frames (i.e. MULTICAST_REO, MULTICAST_RESP, MULTICAST_DOWN and MULTICAST_DOWN_CNF) .
The Multicast Access Point and the Multicast Stations can detect existence of other receivers in the same Basic Service Set for a given Medium Access Control multicast address by:
1) receiving a MULTICAST_REQ or a MULTICAST_RESP management frame from another Multicast Station (this has already been discussed in detail) ;
2) receiving Internet Group Management Protocol (IGMP) packet (IGMP snooping) for IPv4 or performing
Multicast Listener Discovery (MLD) for IPv6.
The second option requires more computational effort than the first one, and so it is optional.
The first option is sufficient when all the stations associated to The Multicast Access Pointare Multicast Stations.
The arrangement described herein can operate correctly even if the second option is disabled and some non-MSTA stations are associated to a Multicast
Access Point. In fact, ACK implosion problem is still avoided: ACKs will be generated only by the Multicast
Station that has received the MULTICAST_RESP (status OK) management frame. Non-MSTA stations will not generate ACKs for multicast frames.
When the Multicast Access" Point detects the existence of more than one receiver for a given Medium Access Control multicast address, it shall send a MULTICAST RESP (status FAILURE) frame addressed to that Medium Access Control multicast address.
The Multicast Stations and the Multicast Access
Point may optionally specify their support for this solution by adding a flag into capability information field of 802.11 association request management frame
(for Multicast Stations) and of 802.11 beacon (for
Multicast Access Point) .
Multicast data frames sent according to this solution, shall follow the encryption scheme specified by 802.11 (and its security amendments) for multicast transmissions .
In the following the 802.11 Medium Access Control Management Information Base extensions are reported.
1) 802_11_MULTICAST_ACK_ENABLED .
- Defined both for Multicast Access Point and Multicast Station.
- Boolean variable.
- If True, Acknowledgments for multicast frames are allowed and the rules specified in this invention must be followed.
- If False, Acknowledgments for multicast frames are forbidden and the rules specified in 802.11 standard must be followed. - Default value is True.
2 ) 802_11_IGMP_SNOOPING_ENABLED .
- Defined both for Multicast Access Point and Multicast Station. - Boolean variable.
If True, Internet Group Management Protocol snooping (for IPv4, or MLD for IPv6) is enabled.
- If False, Internet Group Management Protocol snooping (for IPv4, or MLD for IPv6) is disabled. - Default value is False. Multicast Access Point case
If Internet Group Management Protocol snooping (for IPv4, or MLD for IPv6) is enabled, the Multicast
Access Point will analyze each Internet Group
Management Protocol packet (for IPv4, or use Multicast
Listener Discovery (MLD) for IPv6) to detect existence of more than one receiver for a given Internet Protocol multicast address (mapped to a Medium Access Control multicast address according to 802.11 standard) within the same Basic Service Set.
Upon detection of more than one receiver for a given Medium Access Control multicast address, the Multicast Access Point shall send a MULTICAST_RESP
(status FAILURE) to that Medium Access Control
■multicast address.
Multicast Station case
If Internet Group Management Protocol snooping (for IPv4, or MLD for IPv6) is enabled, the Multicast
Station will analyze each Internet Group Management
Protocol packet (for IPv4, or use MLD for IPv6) to detect existence of more than one receiver for a given
Internet Protocol multicast address (mapped to a Medium Access Control multicast address according to 802.11 standard) within the same Basic Service Set.
Upon detection of more than one receiver for a given Medium Access Control multicast address, Multicast Station must not send a MULTICAST_REQ for that multicast Medium Access Control address.
3) 802_l1_MULTICAST_REQ_TIMEOUT . - Unsigned Integer variable.
Defined both for Multicast Access Point and Multicast Station. - The value of this variable is the maximum time interval (in time units, i.e. 1024 us) that a Multicast Station must wait after having received a multicast related management frame (i.e. MULTICAST_REQ, MULTICAST_RESP, MULTICASTJDOWN, MULTICAST_DOWN_CNF) for a given Basic Service Set multicast address, before sending a MULTICAST_REQ for the same Medium Access Control multicast address. To avoid Multicast Station sending a MULTICAST_REQ at the same time, each Multicast Station shall use a time interval computed extracting a random value for the time interval between zero and 802_11_MULTICAST_REQ_TIMEOUT. The value is communicated by the Multicast Access Point to the Multicast Stations in beacon frames. - Default value is 10000.
It is quite easy to detect if other parties are using this invention. Indeed the invention specifies use of additional management messages and of ACKs for multicast packets. If another wireless MAC were using similar techniques, an ISO OSI layer 2 network protocol analyzer (sniffer) could easily highlight it.
For example, in the 802.11 embodiment, a sniffer such as Ethereal allows detection of 802.11 management frames and of 802.11 Acknowledgments.
This solution provides packet loss reduction at Medium Access Control layer for multicast transmissions when in a WLAN there is just a single receiver for a given Internet Protocol multicast group. This technique can be integrated in Medium Access Control implementations to reduce multicast racket loss and increase channel utilization efficiency, thereby providing product differentiation with respect to standard WLAN equipment . The solution described herein can be implemented in existing 802.11 chipsets (e.g. in the Mercury chipset currently available from STMicroelectronics) , by updating the Medium Access Control firmware. This way, cost investment of customers is preserved: there is no need to buy new hardware to exploit the benefits of this solution.
Consequently, without prejudice to the underlying principles of the invention, the details and the embodiments may vary, also appreciably, with reference to what has been described by way of example only, without departing from the scope of the invention as defined by the annexed claims.

Claims

1. A method of controlling transmission of multicast packets over a local area network (30, 40, 50), the method including the steps of:
- identifying the condition where only a single receiver (40, 50) exists within said local area network
(30, 40, 50) for a given multicast group of packets, and allowing, upon occurrence of said condition, Automatic Repeat Request (ARQ) of the packets multicast towards said single receiver (40, 50) .
2. The method of claim 1, characterised in that said local area network (30, 40, 50) is a wireless local area network.
3. The method of either of claims 1 or 2 ,. characterised in that said Automatic Repeat Request
(ARQ) involves providing for Acknowledgement messages (ACK) being sent from said single receiver (40, 50) .
4. The method of any of the previous claims, characterised in that said Automatic Repeat Request
(ARQ) involves Medium Access Control (MAC) layer retransmissions of packets in said multicast group of packets .
5. The method of any of the previous claims, characterised in that it includes the steps of :
- multicasting said multicast patents in said local area network via a Multicast Access Point (MAP, 30) , - providing, within said local area network, a plurality of receivers (4O7 50) for said multicast packets in the form of Multicast Stations (MSTA) ,
- retaining in each said Multicast Stations (MSTA; 40, 50) a list of multicast addresses to receive, sending from one of said Multicast Stations
(MSTA; 40, .50) towards said Multicast Access Point
(MAP; 30) a proprietary management frame requesting packet loss reduction for packets addressed to a given multicast address, wherein said management frame is addressed to the same multicast address specified in said request, whereby other Multicast Stations (MSTA;
40, 50) interested in said address can receive it, and
- causing said Multicast Access Point (MAP; 30) to accept said request if there are no other known receivers (40, 50) for said multicast address within said network (30, 40, 50).
6. The method of claim 5, characterised in that it includes the step of said Multicast Access Point (MAP;
30) refusing said request by sending a failure frame addressed to said multicast address.
7. The method of claim 5, characterised in that it includes, if said Multicast Access Point (MAP; 30) accepts said request, the step of said Multicast Station (MSTA; 40, 50) sending acknowledgment messages to indicate correct reception of multicast packets addressed to the respective multicast address.
8. The method of claim 7, characterised in that it includes the step of said Multicast Access Point (MAP; 30) adjusting a duration field value in each frame transmitted to said Medium Access Control (MAC) multicast address to take into account the subsequent Acknowledgment message (ACK) , and the step of, if said Multiple Access Point (MAP) does not receive said acknowledgment message, to retransmit a corresponding date frame by addressing the retransmitted data to said multicast station (40, 50) having issued the request.
9. The method of claim 8, characterised in that it includes, if said Multicast Access Point (MAP; 30) has accepted said request, the step of said Multicast Station (MSTA; 30) having requested packet loss reduction sending Acknowledgement messages (ACK) to indicate correct reception of multicast frames addressed to the respective multicast address.
10. The method of either of claims 8 or 9, characterised in that it includes, if said Multicast Access Point (MAP; 30) has accepted said request, the step of said Multicast Access Point (MAP; 30) adjusting the value of the duration field in the frames transmitted to said multicast address to take into account possible subsequent acknowledgment messages, whereby said Multicast Access Point (MAP) behaves as if transmitting a unicast frame.
11. The method of any of claims 8 to 10, characterised in that it includes, if said Multicast
Access Point (MAP; 30) does not receive any acknowledgment message from said Multicast Station
(MSTA) having requested packet loss reduction, the step of retransmitting the corresponding data frame.
12. The method of claim 11, characterised in that it includes the step of retransmitting said corresponding data frame by addressing said retransmitted data frame only to said Multicast Station (MSTA; 40, 50) having requested packet loss reduction.
13. The method of claim 7, characterised in that it includes the step of said Multicast Access Point
(MAP; 30) detecting the existence of more than one receiver for a given multicast address and said Multicast Access Point (MAP; 30) sending a failure frame addressed to said multicast address thereby preventing said multicast stations (40, 50) from obtaining retransmission of multicast packets.
14. A system for controlling transmission of multicast packets over a local area network (30, 40, 50) , the system configured implementing the method of any of claims 1 to 13.
15. A local area network for transmission of multicast packets, the local area network including a system according to claim 14.
16. A local area network according to claim 15, in the form of a wireless local area network (WLAN) .
17. A computer program product loadable in the memory of at least one computer and including software code portions for implementing the method of any of claims 1 to 13.
PCT/IB2005/000966 2005-04-12 2005-04-12 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor WO2006109105A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP05718429A EP1869814A1 (en) 2005-04-12 2005-04-12 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor
PCT/IB2005/000966 WO2006109105A1 (en) 2005-04-12 2005-04-12 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor
US11/870,948 US20080031178A1 (en) 2005-04-12 2007-10-11 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor
US11/870,983 US8437348B2 (en) 2005-04-12 2007-10-11 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2005/000966 WO2006109105A1 (en) 2005-04-12 2005-04-12 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US11/870,948 Continuation US20080031178A1 (en) 2005-04-12 2007-10-11 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor
US11/870,983 Continuation US8437348B2 (en) 2005-04-12 2007-10-11 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor

Publications (1)

Publication Number Publication Date
WO2006109105A1 true WO2006109105A1 (en) 2006-10-19

Family

ID=35241269

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2005/000966 WO2006109105A1 (en) 2005-04-12 2005-04-12 Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor

Country Status (3)

Country Link
US (2) US8437348B2 (en)
EP (1) EP1869814A1 (en)
WO (1) WO2006109105A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007052143A2 (en) * 2005-11-04 2007-05-10 Nokia Corporation Method, wireless local area network (wlan), node and apparatus for multicast and/or broadcast ackowledgements
WO2009054822A1 (en) * 2007-10-23 2009-04-30 Thomson Licensing Method and apparatus for adaptive forward error correction with merged automatic repeat request for reliable multicast in wireless local area networks

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1869814A1 (en) 2005-04-12 2007-12-26 STMicroelectronics S.r.l. Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor
WO2006115487A1 (en) * 2005-04-25 2006-11-02 Thomson Licensing Routing protocol for multicast in a meshed network
JP4455418B2 (en) * 2005-06-13 2010-04-21 キヤノン株式会社 Communication parameter setting method and communication apparatus
JP4415036B2 (en) * 2007-08-17 2010-02-17 株式会社日立コミュニケーションテクノロジー Network system, network device, and relay device
EP2043299A1 (en) * 2007-09-25 2009-04-01 Alcatel Lucent Intelligent mediation and reaction system for protecting critical and interdependent infrastructures
KR101227221B1 (en) * 2008-02-07 2013-01-28 토탈 리서치 앤드 테크놀로지 펠루이 Process to make olefins from ethanol
US8325754B2 (en) * 2008-10-16 2012-12-04 Soongsil University Research Consortium Techno-Park Method for transmitting network data
US8385338B2 (en) * 2009-04-24 2013-02-26 Futurewei Technologies, Inc. Implementation to avoid the acknowledgement-implosion in a multicast group
US8808879B2 (en) 2010-07-19 2014-08-19 Nitto Denko Corporation Phototherapy devices and methods comprising substituted carbazole compounds
US8837478B1 (en) * 2010-07-23 2014-09-16 Marvell International Ltd. System and method for interference protection in downlink multi-user multiple-input, multiple-output communication
CN102308512B (en) * 2011-07-28 2013-08-28 华为技术有限公司 Signaling retransmission method and apparatus based on Stream Control Transmission Protocol and system
CN113132064A (en) 2015-04-27 2021-07-16 索尼公司 Information processing apparatus, communication system, information processing method, and program
BR112018017336A2 (en) 2016-03-07 2018-12-26 Hoffmann La Roche in vitro method for detecting a p53 antibody (anti-p53 antibody) in a sample and fusion polypeptide
CN110234995A (en) 2017-02-02 2019-09-13 豪夫迈·罗氏有限公司 Use the immunoassays of the analyte specificity combinating reagent of at least two Pegylations

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1178624A2 (en) 2000-08-03 2002-02-06 NTT DoCoMo, Inc. Retransmission control method and system for multicast information distribution service, retransmission control apparatus, wireless base station and wireless terminal
US20020184389A1 (en) 2001-03-02 2002-12-05 Sherman Matthew J. Interference suppression methods for 802.11
US6625773B1 (en) * 1999-06-09 2003-09-23 International Business Machines Corporation System for multicast communications in packet switched networks

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW453057B (en) 1999-02-26 2001-09-01 Jau Shang Wei Delegate mobile host in non-backbone wireless mobile networks
US6671284B1 (en) * 2000-08-04 2003-12-30 Intellon Corporation Frame control for efficient media access
US6522650B1 (en) * 2000-08-04 2003-02-18 Intellon Corporation Multicast and broadcast transmission with partial ARQ
US7570656B2 (en) * 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
JP3822466B2 (en) 2001-07-06 2006-09-20 三菱電機株式会社 Multicast receiving station, multicast transmitting station, and wireless multicast communication method
DE10244922B4 (en) * 2002-09-25 2009-08-13 Infineon Technologies Ag A program-controlled unit and method for debugging programs executed by a program-controlled unit
US7894468B2 (en) * 2003-03-20 2011-02-22 Alcatel-Lucent Usa Inc. Transmission methods for communication systems supporting a multicast mode
CN1567869B (en) * 2003-06-30 2010-05-05 叶启祥 Interference control method capable of avoiding interference damage and increasing space reuse rate
US7574526B2 (en) * 2003-07-31 2009-08-11 International Business Machines Corporation Multicast group management in infiniband
WO2005046125A1 (en) * 2003-10-28 2005-05-19 Docomo Communications Laboratories Usa, Inc. Method for supporting scalable and reliable multicast in tdma/tdd systems using feedback suppression techniques
ES2327337T3 (en) * 2004-02-18 2009-10-28 Telefonaktiebolaget Lm Ericsson (Publ) METHOD AND DEVICE FOR RELIABLE ISSUANCE OR DISSEMINATION.
EP1869814A1 (en) * 2005-04-12 2007-12-26 STMicroelectronics S.r.l. Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625773B1 (en) * 1999-06-09 2003-09-23 International Business Machines Corporation System for multicast communications in packet switched networks
EP1178624A2 (en) 2000-08-03 2002-02-06 NTT DoCoMo, Inc. Retransmission control method and system for multicast information distribution service, retransmission control apparatus, wireless base station and wireless terminal
US20020184389A1 (en) 2001-03-02 2002-12-05 Sherman Matthew J. Interference suppression methods for 802.11

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GOSSAIN H ET AL: "Supporting MAC layer multicast in IEEE 802.11 based MANETs: issues and solutions", COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, 2004. CSB 2004. PROCEEDINGS. 2004 IEEE TAMPA, FL, USA 16-18 NOV. 2004, LOS ALAMITOS, CA, USA,IEEE (COMPUT. SOC, US, 16 November 2004 (2004-11-16), pages 172 - 179, XP010753072, ISBN: 0-7695-2260-2 *
LEHMAN L H ET AL: "Active reliable multicast", INFOCOM '98. SEVENTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. PROCEEDINGS. IEEE SAN FRANCISCO, CA, USA 29 MARCH-2 APRIL 1998, NEW YORK, NY, USA,IEEE, US, vol. 2, 29 March 1998 (1998-03-29), pages 581 - 589, XP010270422, ISBN: 0-7803-4383-2 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007052143A2 (en) * 2005-11-04 2007-05-10 Nokia Corporation Method, wireless local area network (wlan), node and apparatus for multicast and/or broadcast ackowledgements
WO2007052143A3 (en) * 2005-11-04 2007-08-30 Nokia Corp Method, wireless local area network (wlan), node and apparatus for multicast and/or broadcast ackowledgements
WO2009054822A1 (en) * 2007-10-23 2009-04-30 Thomson Licensing Method and apparatus for adaptive forward error correction with merged automatic repeat request for reliable multicast in wireless local area networks
CN101861709A (en) * 2007-10-23 2010-10-13 汤姆森特许公司 Method and apparatus for adaptive forward error correction with merged automatic repeat request for reliable multicast in wireless local area networks
CN101861709B (en) * 2007-10-23 2014-06-11 汤姆森特许公司 Method and apparatus for adaptive forward error correction with merged automatic repeat request for reliable multicast in wireless local area networks

Also Published As

Publication number Publication date
US20080031178A1 (en) 2008-02-07
US20080031248A1 (en) 2008-02-07
EP1869814A1 (en) 2007-12-26
US8437348B2 (en) 2013-05-07

Similar Documents

Publication Publication Date Title
US8437348B2 (en) Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor
US11363421B2 (en) Increasing reliable data throughput in a wireless network
US7483412B2 (en) Range extension between two wireless devices
US8831028B2 (en) System and method for retransmitting packets over a network of communication channels
US8514861B2 (en) Apparatus and method for multicasting data in a communication network
TWI429224B (en) A method of data rate adaptation for multicast communication
US20080212613A1 (en) Multilink meshed transport service
US7339892B1 (en) System and method for dynamic control of data packet fragmentation threshold in a wireless network
US20060072530A1 (en) System and method for performing low-overhead, high spatial reuse medium access control in a wireless network
US7154854B1 (en) Automatic distribution of RTS and frag thresholds
EP1446920B1 (en) Methods for providing quality of service in ieee 802.11 systems
KR101203464B1 (en) Method and Apparatus for Reducing Transmission Delay of Down-Link Frame in Wireless Communication System
US8312339B2 (en) Apparatuses and methods for controlling automatic repeat request (ARQ) reset in broadband wireless communication system
Daldoul et al. Block negative acknowledgement protocol for reliable multicast in IEEE 802.11
JP2008099171A (en) Wireless data communication device
Zhai et al. Medium access control protocols in mobile ad hoc networks: problems and solutions
Chaohui et al. A new reliable multicast scheme for multimedia applications in wireless environment
US20220173872A1 (en) Apparatus and method for block acknowledgement within reduced duration
CN109246755B (en) Network master control device and network communication method of cooperative service set
Kim et al. Reliable wireless multicasting with minimum overheads in OFDM-based WLANs
Cheng et al. An adaptive bandwidth estimation mechanism for SCTP over wireless networks
Lee et al. CLACK: Cross-layer ACK-Aided Opportunistic Transmission in Wireless Networks
Ismael et al. QoS aware transmission control scheme for multihop WiMAX network
Khan Reliable and Efficient Multicast Communication in WiFi Direct (P2P) 802.11 Wireless Networks
KR100932125B1 (en) Video MAC protocol support data frame transmission and reception method and system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005718429

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11870983

Country of ref document: US

Ref document number: 11870948

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

NENP Non-entry into the national phase

Ref country code: RU

WWW Wipo information: withdrawn in national office

Country of ref document: RU

WWP Wipo information: published in national office

Ref document number: 2005718429

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 11870983

Country of ref document: US

Ref document number: 11870948

Country of ref document: US