Methods and apparatus for obtaining content from a content-originating device within a computerized network

• US 6,925,504 B1
• Filed: 01/31/2002
• Issued: 08/02/2005
• Est. Priority Date: 01/31/2002
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Liskov, Barbara, Carr, John F.
• Primary Examiner(s): PEIKARI, BEHZAD
• Application Number:
  US10/066,247
• Time in Patent Office: 1,279 Days
• Field of Search: 370/351, 370/356, 370/367, 370/392, 370/395.52, 370/400, 370/431, 709/200, 709/201, 709/203, 709/217, 709/218, 709/219, 709/239, 709/245, 709/252
• US Class Current: 709/239
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

A technique can be used to obtain content (e.g., a live feed, pre-positioned content, etc.) from a content-originating device (a content source). The technique involves identifying a tree-based location-path having a series of locations which leads from the computerized device to the content-originating device. Each location includes a set of devices, and the set of devices of at least one location includes multiple devices. The technique further involves selecting a device-path from the computerized device to the content-originating device based on the identified location-path, and acquiring the content from the content-originating device from at least one of the devices along the selected device-path. The selected device-path includes at least one device of each location of the series of locations.

Claims

1. In a computerized device, a method for obtaining content from a content-originating device, the method comprising the steps of:

identifying a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices;

selecting a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations; and

acquiring the content from the content-originating device from at least one of the devices along the selected device-path;

wherein the step of selecting the device-path includes the steps of;

forming an ordered list of devices, wherein each device of the ordered list belongs to the series of locations which leads from the computerized device to the content-originating device; and

deriving the device-path based on the formed ordered list of devices.

2. The method of claim 1 wherein a location of the series of locations which leads from the computerized device to the content-originating device includes a set of devices that includes the computerized device and a content fetching leader device, wherein the selected device-path includes the content fetching leader device, and wherein the step of acquiring the content includes the steps of:

sending a content request message from the computerized device to the content fetching leader device; and

receiving, in response to the content request message, the content from the content fetching leader device.

3. The method of claim 1 wherein the content is a live feed, and wherein the step of deriving the device-path includes the steps of:

probing each device on the formed ordered list for responses; and

constructing the device-path based on the responses.

4. The method of claim 1 wherein the content is pre-positioned material, and wherein the step of deriving the device-path includes the steps of:

requesting the content from a first device in the formed ordered list; and

re-requesting the content from another device in the formed ordered list if the computerized device does not receive the content from the first device in the formed ordered list.

5. The method of claim 1 wherein the computerized device resides within a content distribution network;

wherein the step of identifying the location-path having the series of locations includes the step of;

reading an entry of a table having multiple entries, the multiple entries of the table including (i) domain fields having values that identify content-originating devices, (ii) server fields having sets of values identifying content servers which are configured to serve content for those content-originating devices, and (iii) tree number fields having values which identify inverted tree structures representing location-paths for distributing content from those content-originating devices through locations of the content distribution network, to enable multiple computerized devices to efficiently store common content distribution information, and

picking the location-path having the series of locations based on the read entry;

wherein the read entry includes a domain field having a value identifying the content-originating device among other content-originating devices, a server field having a set of values that identifies content servers which are configured to serve content for the content-originating device, and a tree number field having a value which identifies a tree structure representing location-paths for distributing the content from the content-originating device through locations of the content distribution network; and

wherein the selected device-path includes exactly one device from each location along the identified location-path.

6. The method of claim 5 wherein the read entry has, as the set of values that identifies the content servers which are configured to serve content for the content-originating device, an ordered series of values;

and wherein a first value in the ordered series of values identifies a first content server having priority to serve the content, followed by a second value in the ordered series of values identifying a second content server for serving the content when the first content server fails.

7. In a computerized device, a method for obtaining content from a content-originating device, the method comprising the steps of:

identifying a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices;

selecting a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations; and

acquiring the content from the content-originating device from at least one of the devices along the selected device-path;

wherein the content-originating device is configured to operate as a content server for a first host domain;

wherein a tree data structure, which defines a content distribution layout having an inverted-tree shape, is associated with a second host domain for distribution of content from the second host domain; and

wherein the step of identifying the location-path includes the steps of;

associating the tree data structure, which defines the content distribution layout having the inverted-tree shape, with the first host domain; and

ascertaining the location-path having the series of locations which leads from the computerized device to the content-originating device based on the tree data structure.

8. The method of claim 7 wherein the set of devices of each location along the series of locations which leads from the computerized device to the content-originating device provides multiple possible device-paths from the computerized device to the content-originating device, and wherein the step of selecting the device-path includes the step of:

choosing a device of each location to construct, as the device-path, a particular one of the multiple possible device-paths from the computerized device to the content-originating device.

9. In a computerized device, a method for obtaining content from a content-originating device, the method comprising the steps of:

identifying a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices;

selecting a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations; and

acquiring the content from the content-originating device from at least one of the devices along the selected device-path;

wherein a location of the series of locations which leads from the computerized device to the content-originating device includes a set of devices that includes the computerized device and a tree former leader device, and wherein the step of identifying the location-path includes the steps of;

sending a location-path request message from the computerized device to the tree former leader device; and

receiving, from the tree former leader device, a reply message which defines the location-path having the series of locations which leads from the computerized device to the content-originating device.

10. A computerized device for obtaining content from a content-originating device, comprising:

a network interface; and

a controller coupled to the network interface, the controller being configured to;

(i) identify a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices,

(ii) select a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations, and

(iii) acquire the content from the content-originating device from at least one of the devices along the selected device-path through the network interface;

 

wherein the controller, in order to select device-path, is configured to;

form an ordered list of devices, wherein each device of the ordered list belongs to the series of locations which leads from the computerized device to the content-originating device; and

derive the device-path from the formed ordered list of devices.

11. The computerized device of claim 10 wherein a location of the series of locations which leads from the computerized device to the content-originating device includes a set of devices that includes the computerized device and a content fetching leader device, wherein the selected device-path includes the content fetching leader device, and wherein the controller, in order to acquire the content, is configured to:

send a content request message from the computerized device to the content fetching leader device; and

receive, in response to the content request message, the content from the content fetching leader device.

12. The computerized device of claim 10 wherein the content is a live feed, and wherein the controller, in order to derive the device-path, is configured to:

probe each device on the formed ordered list for responses; and

construct the device-path based on the responses.

13. The computerized device of claim 10 wherein the content is pre-positioned material, and wherein the controller, in order to derive the device-path, is configured to:

request the content from a first device in the formed ordered list; and

re-request the content from another device in the formed ordered list if the computerized device does not receive the content from the first device in the formed ordered list.

14. The computerized device of claim 10 wherein the network interface is configured to connect the computerized device to operate within a content distribution network;

wherein the controller, when identifying the location-path having the series of locations, is configured to;

read an entry of a table having multiple entries, the multiple entries of the table including (i) domain fields having values that identify content-originating devices, (ii) server fields having sets of values identifying content servers which are configured to serve content for those content-originating devices, and (iii) tree number fields having values which identify inverted tree structures representing location-paths for distributing content from those content-originating devices through locations of the content distribution network, to enable multiple computerized devices to efficiently store common content distribution information, and

pick the location-path having the series of locations based on the read entry;

wherein the read entry includes a domain field having a value identifying the content-originating device among other content-originating devices, a server field having a set of values that identifies content servers which are configured to serve content for the content-originating device, and a tree number field having a value which identifies a tree structure representing location-paths for distributing the content from the content-originating device through locations of the content distribution network; and

wherein the selected device-path includes exactly one device from each location along the identified location-path.

15. The computerized device of claim 14 wherein the read entry has, as the set of values that identifies the content servers which are configured to serve content for the content-originating device, an ordered series of values;

and wherein a first value in the ordered series of values identifies a first content server having priority to serve the content, followed by a second value in the ordered series of values identifying a second content server for serving the content when the first content server fails.

16. A computerized device for obtaining content from a content-originating device, comprising:

a network interface; and

a controller coupled to the network interface, the controller being configured to;

(i) identify a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices,

(ii) select a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations, and

(iii) acquire the content from the content-originating device from at least one of the devices along the selected device-path through the network interface;

wherein the content-originating device is configured to operate as a content server for a first host domain;

wherein a tree data structure, which defines a content distribution layout having an inverted-tree shape, is associated with a second host domain for distribution of content from the second host domain; and

wherein the controller, in order to identify the location-path, is configured to;

associate the tree data structure, which defines the content distribution layout having the inverted-tree shape, with the first host domain; and

ascertain the location-path having the series of locations which leads from the computerized device to the content-originating device based on the tree data structure.

17. The computerized device of claim 16 wherein the set of devices of each location along the series of locations which leads from the computerized device to the content-originating device provides multiple possible device-paths from the computerized device to the content-originating device, and wherein the controller, in order to select the device-path, is configured to:

choose a device of each location to construct, as the device-path, a particular one of the multiple possible device-paths from the computerized device to the content-originating device.

18. A computerized device for obtaining content from a content-originating device, comprising:

a network interface; and

a controller coupled to the network interface, the controller being configured to;

(i) identify a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices,

(ii) select a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations, and

(iii) acquire the content from the content-originating device from at least one of the devices along the selected device-path through the network interface;

wherein a location of the series of locations which leads from the computerized device to the content-originating device includes a set of devices that includes the computerized device and a tree former leader device, and wherein the controller, in order to identify the location-path, is configured to;

send a location-path request message from the computerized device to the tree former leader device; and

receive, from the tree former leader device, a reply message which defines the location-path having the series of locations which leads from the computerized device to the content-originating device.

19. A set of computerized devices for obtaining content from a content-originating device, comprising:

a first computerized device which is configured as a tree forming leader;

a second computerized device which is coupled to the first computerized device, the second computerized device being configured to;

(i) obtain, from the first computerized device which is configured as a tree forming leader, a communications signal that identifies a location-path having a series of locations which leads from the second computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices,

(ii) select a device-path from the second computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations, and

(iii) acquire the content from the content-originating device from at least one of the devices along the selected device-path.

20. The set of computerized devices of claim 19, further comprising:

a third computerized device coupled to the second computerized device;

wherein the third computerized device is configured as a content fetching leader; and

wherein the second computerized device, in order to acquire the content from the content-originating device, is configured to obtain the content through the third computerized device which is configured as the content fetching leader.

21. The set of computerized devices of claim 19 wherein the set of computerized devices reside within a content distribution network;

wherein the second computerized device, when obtaining the communications signal identifying the location-path having the series of locations, is configured to;

obtain an entry of a table having multiple entries, the multiple entries of the table including (i) domain fields having values that identify content-originating devices, (ii) server fields having sets of values identifying content servers which are configured to serve content for those content-originating devices, and (iii) tree number fields having values which identify inverted tree structures representing location-paths for distributing content from those content-originating devices through locations of the content distribution network, to enable multiple computerized devices to efficiently store common content distribution information, and

pick the location-path having the series of locations based on the read entry;

wherein the obtained entry includes a domain field having a value identifying the content-originating device among other content-originating devices, a server field having a set of values that identifies content servers which are configured to serve content for the content-originating device, and a tree number field having a value which identifies a tree structure representing location-paths for distributing the content from the content-originating device through locations of the content distribution network; and

wherein the selected device-path includes exactly one device from each location along the identified location-path.

22. A set of computerized devices for obtaining content from a content-originating device, comprising:

a first computerized device which is configured as a content fetching leader;

a second computerized device which is coupled to the first computerized device, the second computerized device being configured to;

(i) identify a location-path having a series of locations which leads from the second computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices,

(ii) select a device-path from the second computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations, and

(iii) acquire the content from the content-originating device through the first computerized device which is configured as the content fetching leader;

wherein the set of computerized devices reside within a content distribution network;

wherein the second computerized device, when identifying the location-path having the series of locations, is configured to;

read an entry of a table having multiple entries, the multiple entries of the table including (i) domain fields having values that identify content-originating devices, (ii) server fields having sets of values identifying content servers which are configured to serve content for those content-originating devices, and (iii) tree number fields having values which identify inverted tree structures representing location-paths for distributing content from those content-originating devices through locations of the content distribution network, to enable multiple computerized devices to efficiently store common content distribution information, and

pick the location-path having the series of locations based on the read entry;

wherein the read entry includes a domain field having a value identifying the content-originating device among other content-originating devices, a server field having a set of values that identifies content servers which are configured to serve content for the content-originating device, and a tree number field having a value which identifies a tree structure representing location-paths for distributing the content from the content-originating device through locations of the content distribution network; and

wherein the selected device-path includes exactly one device from each location along the identified location-path.

23. A computerized device for obtaining content from a content-originating device, comprising:

a network interface; and

a controller coupled to the network interface, the controller including;

(i) means for identifying a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices,

(ii) means for selecting a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations, and

(iii) means for acquiring the content from the content-originating device from at least one of the devices along the selected device-path through the network interface;

wherein the network interface is configured to connect the computerized device to operate within a content distribution network;

wherein the means for identifying includes;

means for reading an entry of a table having multiple entries, the multiple entries of the table including (i) domain fields having values that identify content-originating devices, (ii) server fields having sets of values identifying content servers which are configured to serve content for those content-originating devices, and (iii) tree number fields having values which identify inverted tree structures representing location-paths for distributing content from those content-originating devices through locations of the content distribution network, to enable multiple computerized devices to efficiently store common content distribution information, and

means for picking the location-path having the series of locations based on the read entry;

wherein the read entry includes a domain field having a value identifying the content-originating device among other content-originating devices, a server field having a set of values that identifies content servers which are configured to serve content for the content-originating device, and a tree number field having a value which identifies a tree structure representing location-paths for distributing the content from the content-originating device through locations of the content distribution network; and

wherein the selected device-path includes exactly one device from each location along the identified location-path.

24. A computer program product that includes a computer readable medium having instructions stored thereon for directing a computerized to obtain content from a content-originating device, such that the instructions, when carried out by the computerized device, cause the computerized device to perform the steps of:

identifying a location-path having a series of locations which leads from the computerized device to the content-originating device, wherein each location includes a set of devices, and wherein the set of devices of at least one location includes multiple devices;

selecting a device-path from the computerized device to the content-originating device based on the identified location-path, wherein the selected device-path includes at least one device of each location of the series of locations; and

acquiring the content from the content-originating device from at least one of the devices along the selected device-path;

wherein computerized device, when identifying the location path, is configured by the instructions to;

read an entry of a table having multiple entries, the multiple entries of the table including (i) domain fields having values that identify content-originating devices, (ii) server fields having sets of values identifying content servers which are configured to serve content for those content-originating devices, and (iii) tree number fields having values which identify inverted tree structures representing location-paths for distributing content from those content-originating devices through locations of the content distribution network, to enable multiple computerized devices to efficiently store common content distribution information, and

pick the location-path having the series of locations based on the read entry;

wherein the read entry includes a domain field having a value identifying the content-originating device among other content-originating devices, a server field having a set of values that identifies content servers which are configured to serve content for the content-originating device, and a tree number field having a value which identifies a tree structure representing location-paths for distributing the content from the content-originating device through locations of the content distribution network; and

wherein the selected device-path includes exactly one device from each location along the identified location-path.