Apparatus, method and computer program product for error correction in variably reliable and/or hierarchical networks

• US 9,621,934 B2
• Filed: 08/20/2014
• Issued: 04/11/2017
• Est. Priority Date: 01/10/2011
• Status: Active Grant

• Current Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Original Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Inventors: George, IV, Wesley E., Seastrom, Robert, Roosenraad, Chris R.
• Primary Examiner(s): Alphonse, Fritz
• Application Number:
  US14/463,810
• Publication Number:
  US 20140359389A1
• Time in Patent Office: 965 Days
• Field of Search: 714748, 714749, 714762, 714740, 714746
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04N 21/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/6118 involving cable transmission, e.g. using a cable modem

Abstract

A file is multicast from an error-correcting multicast apparatus to a plurality of endpoints forming a first multicast group, over a network segmented into at least second and third multicast groups. The second and third multicast groups are subsets of the first multicast group. Given ones of the endpoints are assigned to the second and third multicast groups based on likelihood of experiencing similar errors. At the error-correcting multicast apparatus, over the network, a retransmission request is obtained from a first one of the endpoints, based on at least one of loss and corruption of a portion of the file during the multicasting of the file to the first one of the endpoints. The portion of the file is retransmitted, via multicasting, over the network, to one of the second and third multicast groups.

Claims

1. A method comprising the steps of:

multicasting a file from an error-correcting multicast apparatus to a plurality of endpoints comprising a first multicast group, over a network segmented into at least second and third multicast groups, said second and third multicast groups being subsets of said first multicast group, given ones of said endpoints being assigned to said second and third multicast groups based on likelihood of experiencing similar errors;

obtaining, at said error-correcting multicast apparatus, over said network, a retransmission request from a first one of said endpoints, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said first one of said endpoints; and

retransmitting said portion of said file, via multicasting, over said network, to one of said second and third multicast groups.

2. The method of claim 1, wherein said retransmitting comprises retransmitting to one of said second and third multicast groups which includes said first one of said endpoints but not to another of said second and third multicast groups which does not include said first one of said endpoints.

3. The method of claim 2, wherein said network comprises a content distribution network, such that:

said multicasting of said file comprises multicasting said file over said content distribution network;

said obtaining of said retransmission request comprises obtaining said retransmission request over said content distribution network; and

said retransmitting of said portion of said file comprises retransmitting said portion of said file over said content distribution network.

4. The method of claim 3, wherein said content distribution network comprises a hybrid fiber-coaxial network, such that:

said multicasting of said file comprises multicasting said file over said hybrid fiber-coaxial network;

said obtaining of said retransmission request comprises obtaining said retransmission request over said hybrid fiber-coaxial network; and

said retransmitting of said portion of said file comprises retransmitting said portion of said file over said hybrid fiber-coaxial network.

5. The method of claim 4, further comprising:

assigning a first subset of said endpoints to said second multicast group based on service by a first local service node; and

assigning a second subset of said endpoints to said third multicast group based on service by a second local service node.

6. The method of claim 5, wherein said network is further segmented into at least fourth and fifth multicast groups, said fourth and fifth multicast groups being subsets of said first multicast group, said second and third multicast groups being subsets of said fourth multicast group, given ones of said endpoints being assigned to said fourth and fifth multicast groups based on likelihood of experiencing similar errors, further comprising the additional steps of:

assigning a third subset of said endpoints to said fourth multicast group based on service by a first fiber node;

assigning a fourth subset of said endpoints to said fifth multicast group based on service by a second fiber node;

obtaining, at said error-correcting multicast apparatus, over said network, a retransmission request from a second one of said endpoints, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said second one of said endpoints; and

retransmitting said portion of said file, via multicasting, over said network, to one of said fourth and fifth multicast groups which includes said second one of said endpoints but not to another of said fourth and fifth multicast groups which does not include said second one of said endpoints.

7. The method of claim 6, wherein said network is further segmented into at least sixth and seventh multicast groups, said sixth and seventh multicast groups being subsets of said first multicast group, said fourth and fifth multicast groups being subsets of said sixth multicast group, given ones of said endpoints being assigned to said sixth and seventh multicast groups based on likelihood of experiencing similar errors, further comprising the additional steps of:

assigning a fifth subset of said endpoints to said sixth multicast group based on service by a first cable modem termination system;

assigning a sixth subset of said endpoints to said seventh multicast group based on service by a second cable modem termination system;

obtaining, at said error-correcting multicast apparatus, over said network, a retransmission request from a third one of said endpoints, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said third one of said endpoints; and

retransmitting said portion of said file, via multicasting, over said network, to one of said sixth and seventh multicast groups which includes said third one of said endpoints but not to another of said sixth and seventh multicast groups which does not include said third one of said endpoints.

8. The method of claim 7, wherein said network is further segmented into at least eighth and ninth multicast groups, said eighth and ninth multicast groups being subsets of said first multicast group, said sixth and seventh multicast groups being subsets of said eighth multicast group, given ones of said endpoints being assigned to said eighth and ninth multicast groups based on likelihood of experiencing similar errors, further comprising the additional steps of:

assigning a seventh subset of said endpoints to said eighth multicast group based on service by a first head end;

assigning an eighth subset of said endpoints to said ninth multicast group based on service by a second head end;

obtaining, at said error-correcting multicast apparatus, over said network, a retransmission request from a fourth one of said endpoints, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said fourth one of said endpoints; and

retransmitting said portion of said file, via multicasting, over said network, to one of said eighth and ninth multicast groups which includes said fourth one of said endpoints but not to another of said eighth and ninth multicast groups which does not include said fourth one of said endpoints.

9. The method of claim 8, wherein said network is further segmented into at least tenth and eleventh multicast groups, said tenth and eleventh multicast groups being subsets of said first multicast group, said eighth and ninth multicast groups being subsets of said tenth multicast group, given ones of said endpoints being assigned to said tenth and eleventh multicast groups based on likelihood of experiencing similar errors, further comprising the additional steps of:

assigning a ninth subset of said endpoints to said tenth multicast group based on service by a first regional data center;

assigning a tenth subset of said endpoints to said eleventh multicast group based on service by a second regional data center;

obtaining, at said error-correcting multicast apparatus, over said network, a retransmission request from a fifth one of said endpoints, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said fifth one of said endpoints; and

retransmitting said portion of said file, via multicasting, over said network, to one of said tenth and eleventh multicast groups which includes said fifth one of said endpoints but not to another of said tenth and eleventh multicast groups which does not include said fifth one of said endpoints.

10. The method of claim 2, wherein said network is further segmented into at least a fourth multicast group, said fourth multicast group being a subset of said first multicast group, given ones of said endpoints being assigned to said fourth multicast group based on likelihood of experiencing similar errors, further comprising:

waiting a predetermined period of time after obtaining said retransmission request from said first one of said endpoints; and

obtaining a retransmission request from a second one of said endpoints;

wherein said retransmitting step is carried out after expiration of said predetermined period of time and further comprises retransmitting said portion of said file, via multicasting, over said network, to said fourth multicast group, said second one of said endpoints being in said fourth multicast group.

11. The method of claim 10, further comprising setting said predetermined period of time based on content type of said file.

12. The method of claim 10, wherein said file is not needed in near-real-time, further comprising setting said predetermined period of time as at least one minute.

13. The method of claim 10, wherein said file is needed in near-real-time, further comprising setting said predetermined period of time as no more than 200 milliseconds.

14. The method of claim 10, further comprising;

obtaining, at said error-correcting multicast apparatus, over said network, a plurality of additional retransmission requests from additional ones of said endpoints, said retransmission requests being timestamped; and

setting said predetermined period of time based on said timestamped retransmission requests.

15. The method of claim 2, further comprising obtaining, at said error-correcting multicast apparatus, over said network, at least a second retransmission request from said first one of said endpoints, based on said at least one of loss and corruption of said portion of said file during said multicasting of said file to said first one of said endpoints, wherein said retransmitting step is only carried out after said obtaining of said at least second retransmission request.

16. The method of claim 2, wherein:

said network is further segmented into at least a fourth multicast group, said fourth multicast group being a subset of said first multicast group, given ones of said endpoints being assigned to said fourth multicast group based on likelihood of experiencing similar errors; and

said retransmitting of said portion of said file to said one of said second and third multicast groups is carried out responsive to said obtaining of said retransmission request from said first one of said endpoints, without further triggering;

further comprising;

obtaining a retransmission request from a second one of said endpoints; and

responsive to said obtaining of said retransmission request from said second one of said endpoints, and without further triggering, retransmitting said portion of said file, via multicasting, over said network, to said fourth multicast group, said second one of said endpoints being in said fourth multicast group.

17. The method of claim 1, further comprising:

registering each of said endpoints into said first multicast group and one of said second and third multicast groups; and

providing each of said endpoints with an address to send retransmission requests to, said retransmission request from said first one of said endpoints being sent to said address.

18. The method of claim 1, wherein:

said multicasting is carried out by a content server module, embodied on at least one non-transitory storage medium, executing on at least one hardware processor; and

said obtaining is carried out by a retransmission arbiter device module, embodied on said at least one non-transitory storage medium, executing on said at least one hardware processor.

19. The method of claim 18, wherein said retransmitting is carried out by a retransmission source module, embodied on said at least one non-transitory storage medium, executing on said at least one hardware processor.

20. The method of claim 18, wherein said retransmitting is carried out by said content server module, embodied on said at least one non-transitory storage medium, executing on said at least one hardware processor.

21. The method of claim 1, further comprising;

obtaining, at said error-correcting multicast apparatus, over said network, a plurality of additional retransmission requests from additional ones of said endpoints; and

troubleshooting said network based on said retransmission requests.

22. A method comprising the steps of:

at one of a plurality of endpoints comprising a first multicast group, over a network segmented into at least second and third multicast groups, said second and third multicast groups being subsets of said first multicast group, given ones of said endpoints being assigned to said second and third multicast groups based on likelihood of experiencing similar errors, receiving a multicast of a file from an error-correcting multicast apparatus to said first multicast group;

dispatching, to said error-correcting multicast apparatus, over said network, a retransmission request from said one of said endpoints, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said one of said endpoints; and

receiving, at said one of said endpoints, a retransmission of said portion of said file, via multicasting, from said error-correcting multicast apparatus, over said network, to one of said second and third multicast groups.

23. The method of claim 22, wherein, in said step of receiving said retransmission, said retransmission is to one of said second and third multicast groups which includes said one of said endpoints but not to another of said second and third multicast groups which does not include said one of said endpoints.

24. The method of claim 23, further comprising:

receiving, at said one of said endpoints, another retransmission not requested by said one of said endpoints;

determining, at said one of said endpoints, that said another retransmission is not applicable to said one of said endpoints; and

responsive to said determining, discarding said another retransmission.

25. The method of claim 23, further comprising:

receiving, at said one of said endpoints, another retransmission not requested by said one of said endpoints;

determining, at said one of said endpoints, that said another retransmission is applicable to said one of said endpoints; and

responsive to said determining, using said another retransmission to repair said file.

26. The method of claim 23, wherein said retransmission of said portion of said file is not received at said one of said endpoints within a predetermined failsafe timeout window, further comprising, responsive to expiration of said predetermined failsafe timeout window, re-dispatching said retransmission request, wherein said retransmission of said portion of said file is received at said one of said endpoints after said predetermined failsafe timeout window, responsive to said re-dispatched retransmission request.

27. The method of claim 23, further comprising negotiating, with said error-correcting multicast apparatus, a predetermined timeout window based on content type of said file;

wherein said retransmission of said portion of said file is not received at said one of said endpoints within said predetermined timeout window;

further comprising, responsive to expiration of said predetermined timeout window, re-dispatching said retransmission request;

wherein said retransmission of said portion of said file is received at said one of said endpoints after said predetermined timeout window, responsive to said re-dispatched retransmission request.

28. The method of claim 22, further comprising determining, with a receiver checker module, embodied on at least one non-transitory storage medium, executing on at least one hardware processor of said one of said endpoints, that said at least one of loss and corruption of said portion of said file during said multicasting of said file to said one of said endpoints has occurred.

29. An error-correcting multicast apparatus comprising:

a memory;

at least one processor coupled to said memory; and

a non-transitory persistent storage medium which contains instructions which, when loaded into said memory, configure said at least one processor to be operative to;

segment a network into second and third multicast groups that are subsets of a first multicast group comprising a plurality of endpoints, given ones of said endpoints being assigned to one of said second and third multicast groups based on likelihood of experiencing similar errors,

multicast a file from said error-correcting multicast apparatus over said network to said first multicast group;

obtain, over said network, a retransmission request from a first one of said endpoints, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said first one of said endpoints; and

retransmit said portion of said file, via multicasting, over said network, only to one of said second and third multicast groups corresponding to said first one of said endpoints.

30. A multicast network endpoint for use as one of a plurality of endpoints comprising a first multicast group, with a network segmented into at least second and third multicast groups, said second and third multicast groups being subsets of said first multicast group, given ones of said endpoints being assigned to said second and third multicast groups based on likelihood of experiencing similar errors, said multicast network endpoint comprising:

a memory;

at least one processor coupled to said memory; and

a non-transitory persistent storage medium which contains instructions which, when loaded into said memory, configure said at least one processor to be operative to;

facilitate registering said endpoint in said first multicast group and in only one of said second and third multicast groups;

receive a multicast of a file from an error-correcting multicast apparatus to said first multicast group over said network;

dispatch, to said error-correcting multicast apparatus, over said network, a retransmission request, based on at least one of loss and corruption of a portion of said file during said multicasting of said file to said endpoint; and

receive a retransmission of said portion of said file, via multicasting, from said error-correcting multicast apparatus, over said network, to one of said second and third multicast groups.