Compression with Multicast Dictionary

摘要

Some applications that cannot operate over a non-reliable delivery service may operate sufficiently well over less than a completely guaranteed delivery service. Such an application may perform relatively well even if some transmitted data is not delivered, as long as the application has information regarding which receiving entities received what part of the data. In a point-to-multipoint system, data may be transmitted from a source node to a plurality of destination nodes using a plurality of multicast datagrams. Methods are presented herein for efficiently enabling the source node to determine for each of the plurality of destination nodes which multicast datagrams were successfully received. Also presented are methods for compressing data transmitted from the source node to the destination nodes, wherein a compression dictionary is transmitted from the source node to the destination node using multicast datagrams.

主权项

1. A method, comprising:
transmitting, from a source node in a communication system, at least one multicast transmission to one or more destination nodes of the communication system, the at least one multicast transmission comprising data corresponding to a block in a storage associated with the source node, a multicast acknowledgement sequence number (MASN), and a block index corresponding to a relative location of the block in the storage associated with the source node; responsive to transmitting the at least one multicast transmission, setting, at the source node, one or more indicators corresponding to the block index included in the at least one multicast transmission, wherein the one or more indicators are included in one or more maps corresponding to one or more storages associated with the one or more destination nodes, and wherein setting the one or more indicators comprises setting the one or more indicators to indicate that the data stored in the corresponding block in the one or more storages associated with the one or more destination nodes is invalid; responsive to transmitting the at least one multicast transmission, adding at least one record to a transmission table, wherein the at least one record comprises an MASN and a block index corresponding to the at least one multicast transmission; receiving, at the source node, at least one acknowledgement message from at least one destination node of the one or more destination nodes, the acknowledgement message comprising a first MASN corresponding to a first multicast transmission of one or more multicast transmissions and one or more indicators corresponding to one or more MASNs consecutively following the first MASN, wherein each one of the one or more indicators is configured to indicate whether data corresponding to the respective MASN was correctly received at the at least one of the one or more destination nodes; and responsive to receiving the at least one acknowledgement message from the at least one destination node of the one or more destination nodes, setting, at the source node, one or more indicators in a map corresponding to the storage associated with the at least one destination node in accordance with the first MASN and the one or more indicators of the at least one acknowledgement message, wherein setting the one or more indicators in the map comprises setting the one or more indicators in the map to indicate that one or more blocks in the storage associated with the at least one destination are valid.