System and method for receiving packet data multicast in sequential looping fashion

• US 20010034788A1
• Filed: 01/22/2001
• Published: 10/25/2001
• Est. Priority Date: 01/21/2000
• Status: Abandoned Application

• Current Assignee: Adam Nemitoff, Altay Murat, Brennan J. Mcternan
• Original Assignee: Adam Nemitoff, Altay Murat, Brennan J. Mcternan
• Inventors: Nemitoff, Adam, Murat, Altay, McTernan, Brennan J.
• Application Number:
  US09/767,604
• Publication Number:
  US 20010034788A1
• Time in Patent Office: Days
• US Class Current: 709/232
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 12/1881 with schedule organisation, e.g. priority, sequence management
• CPC Class Codes: H04L 2463/101 applying security measures for digital rights management
• CPC Class Codes: H04L 63/0442 wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption cryptographic mechanisms or cryptographic arrangements for public-key encryption H04L9/30
• CPC Class Codes: H04L 63/062 for key distribution, e.g. centrally by trusted party cryptographic mechanisms or cryptographic arrangements for key distribution involving a central third party H04L9/0819
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637
• CPC Class Codes: H04L 65/756 adapting media to device capabilities
• CPC Class Codes: H04L 67/2871 Implementation details of single intermediate entities
• CPC Class Codes: H04L 67/30 Profiles
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/59 Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
• CPC Class Codes: H04L 67/75 : Indicating network or usage conditions on the user display
• CPC Class Codes: H04L 69/16 : Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 : Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/163 : In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/164 : Adaptation or special uses of UDP protocol
• CPC Class Codes: H04L 69/165 : Combined use of TCP and UDP protocols; selection criteria therefor
• CPC Class Codes: H04L 69/22 : Parsing or analysis of headers
• CPC Class Codes: H04L 69/329 : in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: H04N 13/194 : Transmission of image signals
• CPC Class Codes: H04N 21/23412 : for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/2343 : involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements video transcoding H04N19/40; media packet handling at the source H04L65/762
• CPC Class Codes: H04N 21/234318 : by decomposing into objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/44012 : involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs

Abstract

A system and method are described for receiving content in data packets transmitted in repeating loops of the packets arranged in a given sequence. A client subscribes to receive the content from a server. The header of each packet identifies the total number of packets in the sequence, the packet number for the current packet, and the size of the packet. The client begins receiving the packets at any point in the transmission sequence and then uses this header information to set up an index for tracking the receipt of the entire sequence. The index is used in particular to identify any packets that are missing and have not been received. The client determines whether it is better to wait for a missing packet to reappear in the sequence or to specifically request the missing packet from the server.

Claims

1. A computer implemented method for receiving content data transmitted from a server in a sequence of packets, the server repeatedly transmitting the packets in sequence, the method comprising:

upon receipt of a first packet from the server, deriving from the packet a number of the packet in the sequence and a total number of packets in the sequence;

generating and storing an index having an entry for each of the packets in the sequence based upon the total number of packets in the sequence;

updating the index for each packet received subsequent to the first packet;

detecting based on the index whether any subsequent packet is missing from the sequence of packets; and

if a missing packet is detected, determining whether the first time required to retrieve the missing packet by waiting for the packet to be received in the repeating sequence is greater than a threshold time and, if the first time is greater than the threshold time, requesting the missing packet to be delivered from a server.

2. The method of

claim 1

, wherein updating the index comprises deriving the packet number from the subsequent packet in the sequence and updating the entry in the index corresponding to the derived packet number.

3. The method of

claim 2

, wherein detecting whether any subsequent packet is missing comprises comparing the packet number for a currently received subsequent packet to the packet number for the packet received immediately prior to the currently received packet to determine whether the currently received packet number follows consecutively in the sequence from the immediately prior packet number.

4. The method of

claim 2

, comprising detecting a second receipt of the first packet based on the index.

5. The method of

claim 4

, comprising stopping further receipts of packets in the sequence upon detection of the second receipt of the first packet.

6. The method of

claim 4

, wherein detecting whether any subsequent packet is missing comprises checking the index for any missing packet number following detection of the second receipt of the first packet.

7. The method of

claim 1

, wherein deriving the packet number and total number of packets comprises retrieving the packet number and total number from a header of the packet.

8. The method of

claim 1

, comprising estimating based upon the first packet a total data size for the packets in the sequence and allocating a storage buffer for the packets in the sequence at least as large as the total data size.

9. The method of

claim 8

, wherein estimating the total data size comprises determining the size of the first packet and multiplying the first packet size by the total number of packets.

10. The method of

claim 8

, comprising storing content data in received packets in the allocated storage buffer in a sequence corresponding to the packet numbers.

11. The method of

claim 1

, wherein the threshold time comprises a time required to request and receive the missing packet from the server.

12. The method of

claim 1

, wherein determining whether the first time is greater than the threshold time comprises computing the first time based upon data representing available bandwidth.

13. The method of

claim 1

, wherein determining whether the first time is greater than the threshold time comprises computing the first time based upon measured time for receiving packets in the sequence.

14. The method of

claim 1

, comprising the client receiving packets by issuing a subscription request to a multicast server.

15. A system for delivering content from a server to one or more clients, the system comprising:

a multicast server for transmitting an item of content in a sequence of packets, each packet containing a header storing a number of the packet in the sequence, the packets being transmitted as repeating loops of the packets in sequence;

a client system for subscribing to the multicast server, receiving the transmitted packets, tracking the receipt of packets using the packet numbers, identifying any packets in the sequence which are missing based on the tracked packet numbers, and deciding whether to wait for any given missing packet to be received in the subsequent loop or request the missing packet from the server;

the multicast server transmitting the missing packet in response to a request received from the client system.

16. The system of

claim 15

, wherein the header for at least one packet contains data representing a total number of the packets in the sequence.

17. The system of

claim 16

, wherein the total number of packets is contained in the header for each packet in the sequence.

18. The system of

claim 16

, wherein the client system comprises a memory device storing an index of packet numbers, the index having a number of entries equal to the total number of packets in the sequence and being used by the client system in tracking.

19. The system of

claim 16

, wherein the client system comprises a memory device storing packets, the client system allocating space within the memory device for storage of the packets based on the total number of packets and a data size for at least one of the packets.

20. The system of

claim 15

, wherein the multicast server comprises a packetized data source structure for decomposing the content into the sequence of packets.

21. A computer readable medium storing program code for, when executed, causing a computer to perform a method for receiving content data transmitted from a server in a sequence of packets, the server repeatedly transmitting the packets in sequence, the method comprising:

upon receipt of a first packet from the server, deriving from the packet a number of the packet in the sequence and a total number of packets in the sequence;

generating and storing an index having an entry for each of the packets in the sequence based upon the total number of packets in the sequence;

updating the index for each packet received subsequent to the first packet;

detecting based on the index whether any subsequent packet is missing from the sequence of packets; and

if a missing packet is detected, determining whether the first time required to retrieve the missing packet by waiting for the packet to be received in the repeating sequence is greater than a threshold time and, if the first time is greater than the threshold time, requesting the missing packet to be delivered from a server.

22. A computer implemented method for transmitting content data from a server to one or more clients, the method comprising:

breaking the content data into a plurality of data packets arranged in a sequence;

inserting into a header of each data packet a total number of packets in the sequence, a number of the particular packet in the sequence, and data representing a size of the data in the particular data packet;

repeatedly transmitting the data packets in sequence; and

upon request from a client for transmission of a given data packet, transmitting the given data packet in response to the request without waiting for the packet to appear in sequence.