Multicast data transfer

• US 7,986,687 B2
• Filed: 09/27/2002
• Issued: 07/26/2011
• Est. Priority Date: 09/27/2002
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Corporation
• Inventors: Aaltonen, Janne
• Primary Examiner(s): Shah, Chirag G
• Assistant Examiner(s): MITCHELL, DANIEL D
• Application Number:
  US10/529,257
• Publication Number:
  US 20070053358A1
• Time in Patent Office: 3,224 Days
• Field of Search: 370/390, 370/428, 370/429, 370/392
• US Class Current: 370/389
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

An edge router (6) for multicast data transfer comprises a cache (10). In response to a request for a file from a host (3a), the router (6) retrieves the file from a content provider (2). The file, comprising data packets A-G, is stored in the cache (10) before transmission to host (3a) to allow the receipt of requests for the same file from other hosts (3b, 3c). A timer is activated to count down through a predetermined waiting period T. A file delivery group is defined, comprising host (3a). Any other hosts (3b, 3c) located in the same cell as host (3a), requesting the same file during period T are added to the group. When a predetermined number of requests have been received or, alternatively, when the waiting period T expires, the file is retrieved from the cache (10) and forwarded to the hosts (3a, 3b, 3c), in the group.

Claims

1. An apparatus comprising:

a processor; and

a memory storing program instructions, the memory and the program instructions configured to, with the processor, cause the apparatus at least to perform;

a) process data received from a first host;

b) cause transmission of said data to one or more further hosts;

c) define a group comprising one or more further hosts, wherein a further host is added to the group in response to reception of a request;

d) determine whether a first condition is met, the first condition being that a number of received requests for a file exceeds a predetermined threshold;

e) determine whether a second condition is met, the second condition being that a time limit has expired;

f) repeat d) and e) until either of the first and second conditions is met, and then to forward the data to said further hosts in said group, and wherein the processor is configured to limit the group to further hosts situated at a same location.

2. An apparatus according to claim 1, wherein one or both of the request and the file is transmitted between the apparatus and the first host via a cellular communications network and a location of the further host is defined in terms of a cell, so that the group is limited to further hosts situated in an area covered by a single cell.

3. An apparatus according to claim 1, wherein the memory and the program instructions are further configured to, with the processor, cause the apparatus to forward the file over a wireless communication network, being a last apparatus located before an air-interface in a file delivery path between the first host and the one or more further hosts.

4. An apparatus according to claim 1, wherein said apparatus comprises a router.

5. An apparatus according to claim 1, wherein the memory and the program instructions are further configured to, with the processor, cause the apparatus to receive requests from the further hosts via a first communication path and to forward data to the further hosts via a second communication path, separate from the first communication path.

6. An apparatus according to claim 5, wherein the first communication path and the second communication path comprise separate networks.

7. A method comprising:

a) receiving a request for a file from a first host at a network element;

b) retrieving the file from a second host;

c) storing the file in a cache associated with the network element;

d) defining, by the network element, a group including the first host;

e) in response to receiving further requests for said file by the network element from one or more other hosts before a period of time expires, adding said one or more other hosts to the group;

f) determining whether a first condition is met, the first condition being that a number of received requests for the file exceeds a predetermined threshold;

g) determining whether a second condition is met, the second condition being that a time limit has expired;

h) repeating and g) until either of the first and second conditions is met, and then forwarding the file to the first host and to any other hosts in said group, wherein the group is limited to the first host and other hosts situated at a same location as the first host.

8. A method according to claim 7, wherein one or both of the request and the file is transmitted between the network element and the first host via a cellular communications network and another host is considered to be at the same location as the first host if situated in an area covered by a same cell.

9. A method according to claim 7, wherein the file is forwarded over a wireless communication network, the network element being a last network element before an air-interface in a file delivery path between the second host and the first host.

10. A method according to claim 7, wherein the network element comprises a router.

11. A method according to claim 7, wherein the request is received via a first communications network and the file is forwarded via a second communications network.

12. A memory storing computer-executable instructions that, when executed, cause an apparatus at least to perform:

a) receiving a request for a file from a first host at the apparatus;

b) retrieving the file from a second host;

c) storing the file in a cache associated with the apparatus;

d) defining a group including the first host;

e) in response to receiving further requests for said file by the apparatus from one or more other hosts, adding said one or more other hosts to the group;

f) determining whether a first condition is met, the first condition being that a number of received requests for a file exceeds a predetermined threshold;

g) determining whether a second condition is met, the second condition being that a time limit has expired;

h) repeating f) and g) until either of the first and second conditions is met, and then forwarding the file to the first host and to any other hosts in said group, wherein the group is limited to the first host and other hosts situated at a same location as the first host.

13. The memory according to claim 12, wherein one or both of the request and the file is transmitted between the apparatus and the first host via a cellular communications network and another host is considered to be at the same location as the first host if situated in an area covered by a same cell.

14. The memory according to claim 12, wherein the file is forwarded over a wireless communication network, the apparatus being a last apparatus before an air-interface in a file delivery path between the second host and the first host.

15. The memory according to claim 12, wherein the apparatus comprises a router.

16. The memory according to claim 12, wherein the request is received via a first communications network and the file is forwarded via a second communications network.