US20190028853A1 - Multi-acked multicast protocol - Google Patents
Multi-acked multicast protocol Download PDFInfo
- Publication number
- US20190028853A1 US20190028853A1 US16/137,980 US201816137980A US2019028853A1 US 20190028853 A1 US20190028853 A1 US 20190028853A1 US 201816137980 A US201816137980 A US 201816137980A US 2019028853 A1 US2019028853 A1 US 2019028853A1
- Authority
- US
- United States
- Prior art keywords
- sof
- acknowledgment
- acknowledgement
- multicast
- delimiter
- Prior art date
- Legal status (The legal status 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 status listed.)
- Abandoned
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 34
- 238000000034 method Methods 0.000 claims description 38
- 238000004519 manufacturing process Methods 0.000 claims description 3
- 230000002457 bidirectional effect Effects 0.000 description 6
- 230000009172 bursting Effects 0.000 description 5
- 108700026140 MAC combination Proteins 0.000 description 2
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1854—Scheduling and prioritising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
- H04L12/1872—Measures taken after transmission, e.g. acknowledgments avoiding ACK or NACK implosion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H04L65/4076—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2203/00—Indexing scheme relating to line transmission systems
- H04B2203/54—Aspects of powerline communications not already covered by H04B3/54 and its subgroups
- H04B2203/5404—Methods of transmitting or receiving signals via power distribution lines
- H04B2203/5408—Methods of transmitting or receiving signals via power distribution lines using protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/54—Systems for transmission via power distribution lines
- H04B3/542—Systems for transmission via power distribution lines the information being in digital form
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Definitions
- the present invention relates generally to a method and apparatus for a packet-based multicast communication protocol which reduces packet latency and jitter in multimedia applications.
- Communication of multimedia data requires optimum performance in several parameters in order to provide the data fast enough to preserve the quality of the multimedia services (quality of service—QoS) being offered, such as VoIP, audio distribution or video distribution.
- QoS quality of service
- the data rate i.e., the rate of signaling each data bit or symbol, has to be fast enough to provide data at the rate or faster than the rate of consumption by the receiving device's application.
- the data rate is further complicated by the delay between sending the packets of data.
- the delay in delivering an individual packet of data is the packet latency.
- the variation of that delay across multiple receive packets is called jitter.
- devices use various methods to contend for access to the network so their packets can be sent with low enough latency and jitter in order to ensure the necessary QoS requirements of the data-consuming application.
- a “regular” MAC protocol data unit can be transmitted to a receiving node's physical layer (PHY) of the OSI model and receive an acknowledgement (ACK) back for each successfully transmitted MPDU.
- PHY physical layer
- ACK acknowledgement
- These protocols also support a burst mode which allows the transmitter to transmit multiple long MPDUs without relinquishing the medium, and before soliciting a response.
- the response, a selective acknowledgement (SACK) from the receiver back to the transmitter provides the reception status for all of the MPDU's sent by the transmitting PHY to the receiver's PHY.
- Long MPDUs in burst mode are separated by burst interfame spacing (BIFS).
- the start of frame (SOF) delimiter contains a counter field (MPDUCnt) that indicates how many MPDUs follow the current MPDU (with the value “0” indicating the last MPDU in the sequence.
- MPDUCnt a counter field that indicates how many MPDUs follow the current MPDU (with the value “0” indicating the last MPDU in the sequence.
- FIG. 1 shows an example of MPDU bursting as known to those skilled in the art.
- the protocols cited above also allow for bidirectional bursting.
- the transmitter allows part of the time it reserved to burst data to the receiver for the receiver to send data back to the original transmitter. It serves as an effective back channel that does not need to be negotiated with the network.
- the receiving station initiates bi-directional bursting by sending a “request reverse transmission flag” (RRTF) and “request reverse transmission length” (RRTL) fields in the frame control section of the SACK.
- the RRTL field specifies the minimum required frame length for the Reverse SOF (RSOF) MPDU.
- RSOF Reverse SOF
- FIG. 2 illustrates an example of the bidirectional burst mechanism as known to those skilled in the art.
- the receiver determines that it wants to transmit in the reverse direction, it sets the RRTF and RRTL fields in the SACK or RSOF. This is set until the original transmitter (Dev A) responds, granting the request for the maximum duration, or until there is no longer a need to request a transmission in the reverse direction.
- FIG. 3 shows the various interframe spaces during a bidirectional burst. These spaces result in increased latency (reduced efficiency).
- Multicast transmissions do not allow individual receivers to acknowledge that data was received by each receiver. This is not acceptable for isochronous systems that require specific levels of QoS for each device. Some protocols try to get around this limitation by allowing one station in the group to act as the proxy for the others but it does not provide information about all of the devices in the multicast. In a busy network there may not be enough time or bandwidth to accommodate the QoS requirements for isochronous traffic. A better method is needed to improve packet latency and hence communications efficiency in congested multimedia networks.
- a multimedia communications protocol that solves the problem of using multicast transmissions (one-to-many) in multimedia isochronous systems in order to reduce packet latency and jitter.
- the transmitter uses the SOF delimiter to initiate a novel Multi-ACKed Multicast protocol wherein a group of receiving devices all receive the same data from a Multi-ACKed Multicast transmission and return individual acknowledgments (ACK) at predetermined windows assigned to them.
- a Multi-ACKed Multicast transmission comprises a SOF and payload transmission. It is followed by a multi-acknowledgment period in which each receiving device is assigned a specific window for transmitting that device's reception status back to the transmitter.
- the transmitter may send a subsequent SOF delimiter and to continue to transmit and receive acknowledgements without re-contending for medium access, or to relinquish medium ownership with other devices outside of the multicast group.
- the disclosed protocol and method has the ability to be used within existing CSMA-based protocols while maintaining compatibility.
- FIG. 1 illustrates an example of a MPDU bursting sequence
- FIG. 2 illustrates an example of the bidirectional burst sequence
- FIG. 3 illustrates interframe spacing used in bidirectional bursting
- FIG. 4 illustrates the multi-acknowledgement period according to an embodiment
- FIG. 5 illustrates an example of a powerline communication multimedia network protocol using SOF and RSOF according to an embodiment
- FIG. 6 illustrates an example of a powerline communication multimedia network protocol using multiple SOFs per burst and RSOF according to an embodiment.
- Embodiments are described, without limitation, in a specific context of a protocol method and apparatus used to minimize communications packet latency and jitter for data used by multimedia devices such as an audio system wherein all of the individual network devices act as a group that has isochronous QoS requirements in order to deliver one combined experience.
- This disclosure also uses the HomePlug AV specification as contextual framework (including terms) for presenting the invention, although the disclosed invention is not limited to that protocol.
- “receiver” is a topology term to help distinguish between a multicast transmitter and the receiving multicast destinations, but all transmitters and receivers described here are functionally transceivers.
- network initialization data is programmed, by one or more methods such as a user interface, at the time of manufacture or a discovery protocol, with the digital information about devices on the network that are part of a group of multimedia devices that function together, such as an audio system that is rendering one music file.
- the digital information includes identifiers (such as device ID, MAC ID, Link ID), topology digital information (such as a sequence number for all of the devices in the network that define the device order within the group), a sequence back-off value, as well as delimiter frame lengths and other information as embodied below.
- the initialization data can be field programmable in order to allow equipment to be replaced or repurposed after the sale or installation.
- FIG. 4 illustrates a method of using the multi-acknowledgment period for the Multi-ACKed Multicast protocol.
- the transmitter When the transmitter has won a CSMA contention process 400 of a carrier sense multiple access (CSMA) protocol, the transmitter transmits a start of frame (SOF) delimiter 410 which contains data including the frame length (FL) field 420 (a digital value representing duration in time) and assignment of Multi-ACK time windows. It also transmits the MAC protocol data unit (MPDU) payload 430 .
- SOF start of frame
- FL frame length
- MPDU MAC protocol data unit
- the multicast transmission is addressed to all of the members of a group of receiving devices 520 that share a common function (such as in the example of audio speakers). It is followed by a multi-acknowledgment period 440 during which each receiving device in the multicast group acknowledges the status of the last multicast transmission at its assigned acknowledgement time ( 570 , 575 , 580 and 585 ).
- the acknowledgement delimiter is a reverse start of frame (RSOF) delimiter 590 .
- the RSOF delimiter does not transmit any payload, but does contain frame length 598 a - d that extends to the end of the FL allocated by the SOF 425 .
- any network device that may be hidden to the original transmitter can use the RSOFs to determine when to contend for access.
- the RSOF's acknowledgment time for each device in the multicast group is part of the initialization protocol previously mentioned.
- the specific receiver's acknowledgement time can be assigned to each receiver from the end of the MPDU payload, or a receiver may be assigned a unique sequence number within the multicast group and calculate its acknowledgment time based on an offset time (transmitted in the SOF) multiplied by the receiver's sequence number.
- the SOF may transmit a SOF FL number that was generated by adding the RSOF duration plus a time space between the RSOFs to account for timing variations (the “RSOF interfame spacing” (RSIFS)), times the number of devices in the multicast group.
- the receiver can multiply its sequence number by the FL divided by the number if devices in the multicast group to calculate the acknowledgement time for each receiver.
- Each receiver than sends a RSOF in its time window as an acknowledgement. If any RSOF is received by the original transmitter during the multi-acknowledgment period, the original transmitter concludes that there were no collisions with other devices on the network. If any receiver does not acknowledge or acknowledges that the data was not received, the original transmitter can retransmit the packet.
- the transmitter can retransmit the packet or extend the acknowledgement window by transmitting another SOF before the FL expires and request the receiver to acknowledge again.
- Any device can terminate the multi-acknowledgment period by sending a selective acknowledgment (SACK) delimiter, but the preferred method is for the last device in the multicast group sequence to terminate the multi-acknowledgment period.
- SACK selective acknowledgment
- the disclosed protocol method is an independent method but is also compatible with and can be used to modify existing native protocols such as the IEEE 802.11 series standard, the IEEE 1901-2010 standard and HomePlug AV-based specifications.
- the ability to hold off a transmission for an acknowledgement period is similar to HomePlug AV's bidirectional burst method except that the Multi-ACKed Multicast protocol modifies the SOF and RSOF delimiters to support multi-acknowledgements from multiple receivers which is specifically not permitted or anticipated in HomePlug AV.
- the Multi-ACKed Multicast protocol can be initialized using compatible delimiters and operates within the acknowledgement period which is isolated from and can contain a protocol that is different from the native protocol, without affecting the native protocol. In this way the protocol can be used to modify an existing (native) protocol to support the Multi-ACKed Multicast protocol.
- the RSOF transmissions 590 from the receiver to the original transmitter include digital information about the quality of the received signal.
- the transmitter analyzes the RSOF digital information and decides which carrier frequencies and other transmitter parameters will result in the most efficient and successful communications with all of the group's devices. The result is communicated to the receiver group using a common tone map.
- the transmitter may send a subsequent SOF delimiter 610 to continue to transmit without contending for medium access, or send a selective acknowledgement (SACK) 595 delimiter to relinquish medium ownership and end the Multi-ACKed Multicast protocol's multi-acknowledgment period.
- SACK selective acknowledgement
- Different subgroups 620 , 630 of devices within the group may have different QoS requirements. For example, tweeter speakers may be a subgroup of devices that share the same MPDU payload. A second subgroup may be the bass speakers.
- a second or subsequent SOF delimiter 610 may use a different Tone Map or other digital information than the first or subsequent SOFs in order to optimize the communications efficiency and reduce latency.
- the receivers can be pre-assigned (grouped) to a specific SOF by a local link ID (LID) contained in the SOF.
- LID local link ID
- the RSOF 590 transmission from the receiver to the original transmitter includes digital information about the quality of the received signal.
- the transmitter analyzes the RSOF digital information and partitions the group into subgroups by channel performance (rather than application function) so that the tone map parameters for each SOF subgroup ( 620 , 630 ) can be optimized for which channel frequencies and transmission parameters (e.g., modulation) will result in the most efficient, lowest packet latency, communications.
- the maximum time the transmitter can hold off contention with the Multi-ACKed Multicast protocol is usually limited to allow devices not participating in the group to contend for access to the network.
- the total original transmitter's concatenated FL is typically between 5 and 10 ms.
- the Multi-ACKed Multicast protocol When the Multi-ACKed Multicast protocol is used within a native protocol, it can be turned on or off depending on its effectiveness, without affecting interoperability or compatibility with the native protocol. For example, if the transmitter determines that the channel conditions are such that the Multiple-ACKed Multicast protocol is performing less than required by the receiving devices, the Multi-ACKed Multicast protocol can be suspended in favor of a native protocol, such as packet distribution using unicast transmissions to each device, or other methods. The transmitter or upper communications layers decide which protocol to use for each transmission.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
Multicast transmissions do not allow for individual receivers to acknowledge that data was received by each receiver in the network. This is not acceptable for isochronous systems that require specific levels of QoS for each device. A multimedia communications protocol supports using multicast transmissions (one-to-many) in multimedia isochronous systems. A transmitter establishes a Multi-ACKed Multicast protocol within which a group of receiving devices can acknowledge the multicast transmission during a multi-acknowledgment period.
Description
- This application is a divisional application from U.S. patent application Ser. No. 14/849,823 filed Sep. 10, 2015, which claims priority to U.S. Provisional Application Patent No. 62/094,332 filed Dec. 19, 2014, the disclosures of which are incorporated by reference.
- The present invention relates generally to a method and apparatus for a packet-based multicast communication protocol which reduces packet latency and jitter in multimedia applications.
- Communication of multimedia data requires optimum performance in several parameters in order to provide the data fast enough to preserve the quality of the multimedia services (quality of service—QoS) being offered, such as VoIP, audio distribution or video distribution. The data rate, i.e., the rate of signaling each data bit or symbol, has to be fast enough to provide data at the rate or faster than the rate of consumption by the receiving device's application. In packet data communications protocols, the data rate is further complicated by the delay between sending the packets of data. The delay in delivering an individual packet of data is the packet latency. The variation of that delay across multiple receive packets is called jitter. In highly congested shared networks, devices use various methods to contend for access to the network so their packets can be sent with low enough latency and jitter in order to ensure the necessary QoS requirements of the data-consuming application.
- In some communications protocols, for example HomePlug® AV and AV2, which are hereby incorporated by reference, a “regular” MAC protocol data unit (MPDU) can be transmitted to a receiving node's physical layer (PHY) of the OSI model and receive an acknowledgement (ACK) back for each successfully transmitted MPDU. These protocols also support a burst mode which allows the transmitter to transmit multiple long MPDUs without relinquishing the medium, and before soliciting a response. The response, a selective acknowledgement (SACK) from the receiver back to the transmitter, provides the reception status for all of the MPDU's sent by the transmitting PHY to the receiver's PHY. Long MPDUs in burst mode are separated by burst interfame spacing (BIFS). Because MPDU bursts only require a single SACK response, the time to send packets and get ACK responses is reduced and the protocol efficiency increases for that communications exchange. In the burst mode, the start of frame (SOF) delimiter contains a counter field (MPDUCnt) that indicates how many MPDUs follow the current MPDU (with the value “0” indicating the last MPDU in the sequence.
FIG. 1 shows an example of MPDU bursting as known to those skilled in the art. - The protocols cited above also allow for bidirectional bursting. In this mode, the transmitter allows part of the time it reserved to burst data to the receiver for the receiver to send data back to the original transmitter. It serves as an effective back channel that does not need to be negotiated with the network. The receiving station initiates bi-directional bursting by sending a “request reverse transmission flag” (RRTF) and “request reverse transmission length” (RRTL) fields in the frame control section of the SACK. The RRTL field specifies the minimum required frame length for the Reverse SOF (RSOF) MPDU. Upon receiving the request, the original transmitter decides whether to honor the request and the duration. Obviously, if the request of for more time than the original transmitter has reserved, it will be denied.
FIG. 2 illustrates an example of the bidirectional burst mechanism as known to those skilled in the art. When the receiver (Dev B) determines that it wants to transmit in the reverse direction, it sets the RRTF and RRTL fields in the SACK or RSOF. This is set until the original transmitter (Dev A) responds, granting the request for the maximum duration, or until there is no longer a need to request a transmission in the reverse direction.FIG. 3 shows the various interframe spaces during a bidirectional burst. These spaces result in increased latency (reduced efficiency). - Multicast transmissions do not allow individual receivers to acknowledge that data was received by each receiver. This is not acceptable for isochronous systems that require specific levels of QoS for each device. Some protocols try to get around this limitation by allowing one station in the group to act as the proxy for the others but it does not provide information about all of the devices in the multicast. In a busy network there may not be enough time or bandwidth to accommodate the QoS requirements for isochronous traffic. A better method is needed to improve packet latency and hence communications efficiency in congested multimedia networks.
- In an embodiment, a multimedia communications protocol is presented that solves the problem of using multicast transmissions (one-to-many) in multimedia isochronous systems in order to reduce packet latency and jitter. The transmitter uses the SOF delimiter to initiate a novel Multi-ACKed Multicast protocol wherein a group of receiving devices all receive the same data from a Multi-ACKed Multicast transmission and return individual acknowledgments (ACK) at predetermined windows assigned to them. A Multi-ACKed Multicast transmission comprises a SOF and payload transmission. It is followed by a multi-acknowledgment period in which each receiving device is assigned a specific window for transmitting that device's reception status back to the transmitter. The transmitter may send a subsequent SOF delimiter and to continue to transmit and receive acknowledgements without re-contending for medium access, or to relinquish medium ownership with other devices outside of the multicast group. The disclosed protocol and method has the ability to be used within existing CSMA-based protocols while maintaining compatibility.
- For a more complete understanding of the present invention, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:
-
FIG. 1 illustrates an example of a MPDU bursting sequence; -
FIG. 2 illustrates an example of the bidirectional burst sequence: -
FIG. 3 illustrates interframe spacing used in bidirectional bursting; -
FIG. 4 illustrates the multi-acknowledgement period according to an embodiment; -
FIG. 5 illustrates an example of a powerline communication multimedia network protocol using SOF and RSOF according to an embodiment; and -
FIG. 6 illustrates an example of a powerline communication multimedia network protocol using multiple SOFs per burst and RSOF according to an embodiment. - The making and using of embodiments are discussed in detail below. It should be appreciated, however, that the present disclosure provides many applicable inventive concepts that may be embodied in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the invention, and do not limit the scope of the invention.
- Embodiments are described, without limitation, in a specific context of a protocol method and apparatus used to minimize communications packet latency and jitter for data used by multimedia devices such as an audio system wherein all of the individual network devices act as a group that has isochronous QoS requirements in order to deliver one combined experience. This disclosure also uses the HomePlug AV specification as contextual framework (including terms) for presenting the invention, although the disclosed invention is not limited to that protocol. In this disclosure, “receiver” is a topology term to help distinguish between a multicast transmitter and the receiving multicast destinations, but all transmitters and receivers described here are functionally transceivers.
- In accordance with the present disclosure, network initialization data is programmed, by one or more methods such as a user interface, at the time of manufacture or a discovery protocol, with the digital information about devices on the network that are part of a group of multimedia devices that function together, such as an audio system that is rendering one music file. The digital information includes identifiers (such as device ID, MAC ID, Link ID), topology digital information (such as a sequence number for all of the devices in the network that define the device order within the group), a sequence back-off value, as well as delimiter frame lengths and other information as embodied below. The initialization data can be field programmable in order to allow equipment to be replaced or repurposed after the sale or installation.
- In accordance to an embodiment,
FIG. 4 illustrates a method of using the multi-acknowledgment period for the Multi-ACKed Multicast protocol. When the transmitter has won aCSMA contention process 400 of a carrier sense multiple access (CSMA) protocol, the transmitter transmits a start of frame (SOF)delimiter 410 which contains data including the frame length (FL) field 420 (a digital value representing duration in time) and assignment of Multi-ACK time windows. It also transmits the MAC protocol data unit (MPDU)payload 430. - Reference is now also made to
FIG. 5 . The multicast transmission is addressed to all of the members of a group of receivingdevices 520 that share a common function (such as in the example of audio speakers). It is followed by amulti-acknowledgment period 440 during which each receiving device in the multicast group acknowledges the status of the last multicast transmission at its assigned acknowledgement time (570, 575, 580 and 585). The acknowledgement delimiter is a reverse start of frame (RSOF)delimiter 590. The RSOF delimiter does not transmit any payload, but does contain frame length 598 a-d that extends to the end of the FL allocated by theSOF 425. Because the FL sent within the RSOF indicates when the multi-acknowledgment period is over, any network device that may be hidden to the original transmitter can use the RSOFs to determine when to contend for access. The RSOF's acknowledgment time for each device in the multicast group is part of the initialization protocol previously mentioned. The specific receiver's acknowledgement time can be assigned to each receiver from the end of the MPDU payload, or a receiver may be assigned a unique sequence number within the multicast group and calculate its acknowledgment time based on an offset time (transmitted in the SOF) multiplied by the receiver's sequence number. For example, the SOF may transmit a SOF FL number that was generated by adding the RSOF duration plus a time space between the RSOFs to account for timing variations (the “RSOF interfame spacing” (RSIFS)), times the number of devices in the multicast group. The receiver can multiply its sequence number by the FL divided by the number if devices in the multicast group to calculate the acknowledgement time for each receiver. Each receiver than sends a RSOF in its time window as an acknowledgement. If any RSOF is received by the original transmitter during the multi-acknowledgment period, the original transmitter concludes that there were no collisions with other devices on the network. If any receiver does not acknowledge or acknowledges that the data was not received, the original transmitter can retransmit the packet. If a receiver does not acknowledge the packet, the transmitter can retransmit the packet or extend the acknowledgement window by transmitting another SOF before the FL expires and request the receiver to acknowledge again. Any device can terminate the multi-acknowledgment period by sending a selective acknowledgment (SACK) delimiter, but the preferred method is for the last device in the multicast group sequence to terminate the multi-acknowledgment period. At the end of the original FL, all devices in the network look for the next delimiter and can contend for access. - The disclosed protocol method is an independent method but is also compatible with and can be used to modify existing native protocols such as the IEEE 802.11 series standard, the IEEE 1901-2010 standard and HomePlug AV-based specifications. The ability to hold off a transmission for an acknowledgement period is similar to HomePlug AV's bidirectional burst method except that the Multi-ACKed Multicast protocol modifies the SOF and RSOF delimiters to support multi-acknowledgements from multiple receivers which is specifically not permitted or anticipated in HomePlug AV. By modifying an existing mechanism, the Multi-ACKed Multicast protocol can be initialized using compatible delimiters and operates within the acknowledgement period which is isolated from and can contain a protocol that is different from the native protocol, without affecting the native protocol. In this way the protocol can be used to modify an existing (native) protocol to support the Multi-ACKed Multicast protocol.
- In another embodiment, the
RSOF transmissions 590 from the receiver to the original transmitter include digital information about the quality of the received signal. The transmitter analyzes the RSOF digital information and decides which carrier frequencies and other transmitter parameters will result in the most efficient and successful communications with all of the group's devices. The result is communicated to the receiver group using a common tone map. - In another embodiment, as illustrated in
FIG. 6 , before theFL period 425 expires or is terminated, the transmitter may send a subsequent SOF delimiter 610 to continue to transmit without contending for medium access, or send a selective acknowledgement (SACK) 595 delimiter to relinquish medium ownership and end the Multi-ACKed Multicast protocol's multi-acknowledgment period.Different subgroups - In yet another embodiment, the
RSOF 590 transmission from the receiver to the original transmitter includes digital information about the quality of the received signal. The transmitter analyzes the RSOF digital information and partitions the group into subgroups by channel performance (rather than application function) so that the tone map parameters for each SOF subgroup (620, 630) can be optimized for which channel frequencies and transmission parameters (e.g., modulation) will result in the most efficient, lowest packet latency, communications. - Although not a limitation of this disclosure, the maximum time the transmitter can hold off contention with the Multi-ACKed Multicast protocol is usually limited to allow devices not participating in the group to contend for access to the network. The total original transmitter's concatenated FL is typically between 5 and 10 ms.
- When the Multi-ACKed Multicast protocol is used within a native protocol, it can be turned on or off depending on its effectiveness, without affecting interoperability or compatibility with the native protocol. For example, if the transmitter determines that the channel conditions are such that the Multiple-ACKed Multicast protocol is performing less than required by the receiving devices, the Multi-ACKed Multicast protocol can be suspended in favor of a native protocol, such as packet distribution using unicast transmissions to each device, or other methods. The transmitter or upper communications layers decide which protocol to use for each transmission.
- While the invention has been illustrated and described in detail in the drawings and foregoing description, such illustration and description are considered illustrative or exemplary and not restrictive; the invention is not limited to the disclosed embodiments. Other variations to the disclosed embodiments can be understood and effected by those skilled in the art in practicing the claimed invention, from a study of the drawings, the disclosure, and the appended claims.
Claims (23)
1. A method, comprising:
providing a contention period in which a transmitter is granted contention free access to a medium;
communicating using a Multi-ACKed Multicast protocol comprising:
initialization of a multicast group of receivers by assigning an acknowledgement time within a multi-acknowledgment period based on Frame Length (FL) specified in a Start of Frame (SOF) delimiter;
transmitting by a transmitter of a multicast transmission comprising a first SOF delimiter and a medium access (MAC) data payload;
wherein the first SOF delimiter contains a first FL field that establishes a multi-acknowledgment period;
transmitting by each receiver of an acknowledgement at its acknowledgement time to the transmitter of the multicast transmission during the multi-acknowledgment period; and
wherein each acknowledgment contains a second FL field that indicates a time until the FL specified in the first FL field of the first SOF delimiter expires; and
terminating multicast transmission at the use of one of: a selective ACK (SACK) or expiration of the multi-acknowledgment period,
wherein communicating using the Multi-ACKed Multicast protocol is compatible and compliant with a native communications protocol.
2. The method of claim 1 , wherein the Multi-ACKed Multicast protocol is compatible and compliant because it does not affect interoperability with non-participating group receivers in the network that are using the native protocol.
3. The method of claim 1 , wherein the Multi-ACKed Multicast protocol is compatible and compliant because it may be terminated without affecting interoperability of any device in the network using the native protocol.
4. The method of claim 1 , wherein the acknowledgment time is established at one of: time of manufacture of the group of receivers or by a user of each receiver.
5. The method of claim 1 , wherein the acknowledgement time is calculated by the receivers based on an offset time multiplied by a device group sequence number.
6. The method of claim 1 , where the acknowledgement is a Reverse SOF (RSOF) delimiter containing the FL in the second FL field that is calculated to be equal to the time remaining in the FL of the first FL field.
7. The method of claim 1 , wherein the acknowledgement contains digital information about communications quality, further comprising using the digital information about communications quality by the transmitter to determine best parameters to use in a common Tone Map for subsequent multicast transmissions.
8. The method of claim 1 , further comprising:
utilizing a second and subsequent SOF delimiter having a tone map for a subgroup of devices whose acknowledgment window falls after the first SOF but before one of: a subsequent SOF, or SACK or expiration of the multi-acknowledgment period;
wherein each tone map is used to optimize communications efficiency for that subgroup of receivers.
9. The method of claim 8 , further comprising: discontinuing the multicast transmission in favor of a native protocol method when the transmitter determines that the performance of the network is not as effective as a native protocol transmission.
10. The method of claim 9 , wherein the native distribution protocol method is unicast.
11. A method, comprising:
receiving by a receiver of a multicast transmission which includes a first start of frame (SOF) delimiter and a medium access (MAC) data payload, wherein the first SOF contains a first Frame Length (FL) field that establishes a multi-acknowledgment period;
responding by the receiver with a transmission of an acknowledgement at an acknowledgement time during the multi-acknowledgment period, wherein the acknowledgment contains a second FL field that indicates a time until a duration of the multi-acknowledgment period expires; and
calculating the acknowledgment time by the receiver based on an offset time multiplied by a device group sequence number.
12. The method in claim 11 , further comprising terminating multicast transmission in response to a selective ACK (SACK) by the receiver.
13. The method in claim 11 , further comprising terminating multicast transmission in response to expiration of the multi-acknowledgment period.
14. The method in claim 11 , where the acknowledgement is a Reverse SOF (RSOF) delimiter containing the second FL field.
15. The method of claim 11 , wherein the acknowledgement contains digital information about communications quality, further comprising using the digital information about communications quality to determine one or more best parameters to use in a common Tone Map for subsequent multicast transmissions.
16. A multicast communications method for a carrier sense multiple access (CSMA) network, comprising:
transmitting, by a transmitter, of a multicast transmission to a plurality of receivers comprising a first start of frame (SOF) delimiter, a second SOF delimiter and a medium access (MAC) data payload, wherein the first SOF delimiter contains a first Frame Length (FL) field that establishes a multi-acknowledgment period and wherein the multicast transmission is terminated by the use of one of: a selective ACK (SACK) by one of the receivers and an expiration of the multi-acknowledgment period;
wherein the second SOF delimiter contains a tone map that is optimized for a subgroup of receivers whose acknowledgment window falls at one of: after the second SOF delimiter but before a subsequent SOF delimiter, or SACK or expiration of the multi-acknowledgment period specified in the first FL field;
transmitting, by each of the receivers, of an acknowledgement at an acknowledgement time during the multi-acknowledgment period to the transmitter of the multicast transmission; and
wherein the acknowledgment contains a second FL field that indicates a time until a duration of the multi-acknowledgment period expires.
17. The method in claim 16 , wherein the acknowledgement time is established by one of: at time of manufacture of a group of devices which include the receivers or by a user of each receiver.
18. The method in claim 16 , wherein the acknowledgment time is calculated by each of the receivers based on an offset time multiplied by a device group sequence number.
19. The method in claim 16 , where the acknowledgement is a Reverse SOF (RSOF) delimiter containing the second FL field that indicates information calculated to be equal to a time remaining in the multi-acknowledgment period set by the first FL field.
20. The method of claim 16 , wherein the acknowledgement contains digital information about communications quality, further comprising using the digital information about communications quality by the transmitter to determine one or more best parameters to use in a common Tone Map for subsequent multicast transmissions.
21. The method of claim 16 , wherein each tone map is used to optimize the communications efficiency for that subgroup of receivers.
22. The method of claim 16 , wherein a link identification (LID) is used by different SOF delimiters to create separate subgroups of receivers.
23. The method of claim 16 , wherein the acknowledgment contains digital information about communications quality, and further comprising using the digital information about communications quality by the transmitter to group the receivers into subgroups that share a subgroup-specific Tone Map that is optimized for that subgroup; wherein the Tone Map is used by the SOF delimiter and the devices within the subgroup are assigned to acknowledgement times at one of: after the SOF delimiter and before a subsequent SOF, or SACK or expiration of the multi-acknowledgment period specified by the first FL.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/137,980 US20190028853A1 (en) | 2014-12-19 | 2018-09-21 | Multi-acked multicast protocol |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462094332P | 2014-12-19 | 2014-12-19 | |
US14/849,823 US10117068B2 (en) | 2014-12-19 | 2015-09-10 | Multi-acked multicast protocol |
US16/137,980 US20190028853A1 (en) | 2014-12-19 | 2018-09-21 | Multi-acked multicast protocol |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/849,823 Division US10117068B2 (en) | 2014-12-19 | 2015-09-10 | Multi-acked multicast protocol |
Publications (1)
Publication Number | Publication Date |
---|---|
US20190028853A1 true US20190028853A1 (en) | 2019-01-24 |
Family
ID=54251395
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/849,823 Active 2036-08-30 US10117068B2 (en) | 2014-12-19 | 2015-09-10 | Multi-acked multicast protocol |
US16/137,980 Abandoned US20190028853A1 (en) | 2014-12-19 | 2018-09-21 | Multi-acked multicast protocol |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/849,823 Active 2036-08-30 US10117068B2 (en) | 2014-12-19 | 2015-09-10 | Multi-acked multicast protocol |
Country Status (3)
Country | Link |
---|---|
US (2) | US10117068B2 (en) |
EP (1) | EP3035632B1 (en) |
CN (1) | CN105721414B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11134469B2 (en) * | 2018-08-21 | 2021-09-28 | Qualcomm Incorporated | Reliability for multicast transmissions |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180242230A1 (en) * | 2017-02-19 | 2018-08-23 | Alcatel-Lucent Usa Inc. | Switching between unicast service and multicast-broadcast service |
CN108696298B (en) * | 2017-04-10 | 2020-11-17 | 华为技术有限公司 | Data transmission method and device, power line communication network and power system |
EP3927056B1 (en) * | 2019-02-15 | 2025-02-26 | Sony Group Corporation | Communication device and communication method |
CN111294385B (en) * | 2020-01-02 | 2023-01-31 | 北京字节跳动网络技术有限公司 | Data transmission method and device, readable medium and electronic equipment |
CN113872729B (en) * | 2021-09-24 | 2022-03-25 | 上海物骐微电子有限公司 | Audio data communication method and wireless audio system |
CN116033591B (en) * | 2023-03-30 | 2023-08-08 | 上海朗力半导体有限公司 | Multicast processing method, device and system |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070076739A1 (en) * | 2005-09-30 | 2007-04-05 | Arati Manjeshwar | Method and system for providing acknowledged broadcast and multicast communication |
US20090276674A1 (en) * | 2008-05-05 | 2009-11-05 | Hung-Yu Wei | System and apparatus for providing an adaptive control mechanism for wireless communications |
US20100254392A1 (en) * | 2009-04-01 | 2010-10-07 | Srinivas Katar | Managing transmissions among nodes communicating over a shared communication medium |
US20120207074A1 (en) * | 2011-02-10 | 2012-08-16 | Nokia Corporation | Transmitting multiple group-addressed frames in a wireless network |
US20150382381A1 (en) * | 2014-06-26 | 2015-12-31 | Cambridge Silicon Radio Limited | Methods and apparatuses for managing acknowledgments for multicast data in a wireless network |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7352770B1 (en) * | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
US7570656B2 (en) | 2001-06-18 | 2009-08-04 | Yitran Communications Ltd. | Channel access method for powerline carrier based media access control protocol |
US7551948B2 (en) | 2003-07-24 | 2009-06-23 | Cisco Technology, Inc. | Uniform power save method for 802.11e stations |
US7660327B2 (en) | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
ATE545241T1 (en) * | 2007-05-10 | 2012-02-15 | Qualcomm Atheros Inc | MANAGING DISTRIBUTED ACCESS TO A SHARED MEDIUM |
US8693558B2 (en) * | 2010-04-12 | 2014-04-08 | Qualcomm Incorporated | Providing delimiters for low-overhead communication in a network |
US9681418B2 (en) * | 2013-09-27 | 2017-06-13 | Apple Inc. | Wireless multicast communication |
-
2015
- 2015-09-10 US US14/849,823 patent/US10117068B2/en active Active
- 2015-09-24 CN CN201510617950.3A patent/CN105721414B/en active Active
- 2015-09-30 EP EP15187676.0A patent/EP3035632B1/en active Active
-
2018
- 2018-09-21 US US16/137,980 patent/US20190028853A1/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070076739A1 (en) * | 2005-09-30 | 2007-04-05 | Arati Manjeshwar | Method and system for providing acknowledged broadcast and multicast communication |
US20090276674A1 (en) * | 2008-05-05 | 2009-11-05 | Hung-Yu Wei | System and apparatus for providing an adaptive control mechanism for wireless communications |
US20100254392A1 (en) * | 2009-04-01 | 2010-10-07 | Srinivas Katar | Managing transmissions among nodes communicating over a shared communication medium |
US20120207074A1 (en) * | 2011-02-10 | 2012-08-16 | Nokia Corporation | Transmitting multiple group-addressed frames in a wireless network |
US20150382381A1 (en) * | 2014-06-26 | 2015-12-31 | Cambridge Silicon Radio Limited | Methods and apparatuses for managing acknowledgments for multicast data in a wireless network |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11134469B2 (en) * | 2018-08-21 | 2021-09-28 | Qualcomm Incorporated | Reliability for multicast transmissions |
Also Published As
Publication number | Publication date |
---|---|
EP3035632A1 (en) | 2016-06-22 |
EP3035632B1 (en) | 2019-01-09 |
CN105721414B (en) | 2020-10-23 |
US10117068B2 (en) | 2018-10-30 |
CN105721414A (en) | 2016-06-29 |
US20160183062A1 (en) | 2016-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190028853A1 (en) | Multi-acked multicast protocol | |
US8630680B2 (en) | Efficient wireless transmission opportunity handoff | |
JP6396302B2 (en) | Device registration and sounding in time division multiple access networks | |
US7920540B2 (en) | Method and system for reliable broadcast or multicast communication in wireless networks | |
JP4139775B2 (en) | Systems and methods employing algorithms and protocols for operating Carrier Sense Multiple Access (CSMA) protocols in wireless networks | |
US7623542B2 (en) | Contention-free access intervals on a CSMA network | |
CN101657996B (en) | The method and system of channel time allocation and access control in wireless network | |
US7660327B2 (en) | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level | |
CN101401358A (en) | Method and system for channel access control for transmission of video information over wireless channels | |
CN105828112B (en) | Bandwidth acquisition in contention-based networks | |
US7085284B1 (en) | Prioritization scheme for CSMA/CA | |
US10420140B2 (en) | Multi-destination burst protocol | |
US11812425B2 (en) | Devices, systems and methods for low latency data transmission in wireless network | |
WO2001033739A1 (en) | Prioritization scheme for csma/ca | |
WO2002089416A2 (en) | Collision avoidance in communication networks | |
CN107800513B (en) | Systems and methods for uplink transmission in wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |