METHOD AND SYSTEM FOR HIERARCHICAL TRACKING OF CONTENT AND CACHE FOR NETWORKING AND DISTRIBUTION TO WIRED AND MOBILE DEVICES

• US 20130054797A1
• Filed: 05/07/2010
• Published: 02/28/2013
• Est. Priority Date: 04/20/2010
• Status: Active Grant

• Current Assignee: ZTE Corporation
• Original Assignee: ZTE Corporation
• Inventors: Khasnabish, Bhumip
• Granted Patent: US 8,850,003 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: G06F 16/134 Distributed indices
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities
• CPC Class Codes: H04L 67/1065 Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] pre-configuration of logical or physical connections H04L67/1053
• CPC Class Codes: H04L 67/1089 Hierarchical topologies

Abstract

Embodiments of the present invention are directed to a system and apparatus for tracking media content (storage) and its cache (that is synched with the original content) in a large-scale wide-area distributed network. The system includes at least one mini tracker which is configured to keep information on the location of the content and to distribute this information to micro trackers in a first jurisdiction. The system also includes at least one zone tracker which is configured to keep information on the location of the content in a region and to distribute this information to mini trackers in a second jurisdiction. The system further includes a master tracker which is configured to keep information on the location of the content in all regions in a third jurisdiction to distribute this information to zone trackers in the third jurisdiction. The micro tracker (in wired or mobile end device/point) is configured to obtain location information from at least one of the mini tracker or zone tracker if a primary source malfunctions.

Claims

1. A hierarchical system comprising:

at least one micro tracker included in a wired or mobile end device, wherein a micro tracker is configured to provide a location of content that is disseminated through a distributed network;

at least one mini tracker which is configured to keep information on the location of the content and to distribute this information to micro trackers in a first jurisdiction;

at least one zone tracker which is configured to keep information on the location of the content in a region and to distribute this information to mini trackers in a second jurisdiction; and

a master tracker which is configured to keep information on the location of the content in all regions in a third jurisdiction to distribute this information to zone trackers in the third jurisdiction,

wherein the micro tracker is configured to obtain location information from at least one of the mini tracker or zone tracker if a primary source malfunctions.

2. The system of claim 1, wherein a mini tracker serves multiple micro trackers in the first jurisdiction.

3. The system of claim 1, wherein a zone tracker serves multiple min trackers in the second jurisdiction.

4. The system of claim 1, wherein the master tracker serves all zone trackers in the third jurisdiction.

5. The system of claim 1, wherein during normal operation endpoints receive up-to-date location information from an associated tracker in the next level in the hierarchy.

6. The system of claim 1, wherein the third jurisdiction includes multiple second jurisdictions and the second jurisdiction includes multiple first jurisdictions.

7. The system of claim 1, wherein at least one of a broadcast, Group/Select-Cast, multi-cast, or on-demand technique is used in the dissemination of information between the trackers.

8. The system of claim 1, wherein information is initially sent from the master tracker to the micro tracker through the zone tracker and the mini tracker, respectively, at a predefined time.

9. The system of claim 1, wherein after an initial period the zone tracker is configured to request and receive a real-time update from the master tracker, the mini tracker is configured to request and receive a real-time update from the zone tracker, and the micro tracker is configured to request and receive a real-time update from the mini tracker.

10. The system of claim 1, wherein at predefined period after an initial period, the mini tracker is configured to request and receive an update from the master tracker, via the zone tracker, and the micro tracker is configured to request and receive an update from the zone tracker, via the mini tracker.

11. The system of claim 1, wherein the micro tracker is located in the lowest level, the mini tracker is located in the next level, the zone tracker is located in the next level above the mini tracker and the master tracker is located in the highest level of the hierarchical system.

12. The system of claim 1, wherein the micro tracker is configured to maintain information about primary, secondary and tertiary sources, wherein during normal operations the micro tracker is configured to obtain location information from a host mini tracker, and during abnormal operations, the micro tracker is configured to bypass the host mini tracker and to use secondary or tertiary hosts to retrieve location information.

13. The system of claim 12, wherein the micro tracker is configured to bypass a host zone tracker or the host mini tracker when an alternative host is discovered and the host zone tracker or the host mini tracker has a verifiable fault condition.

14. A method, comprising:

sending location information from a master tracker to a micro tracker, through a zone tracker and a mini tracker, respectively, at a predefined time.

requesting and receiving, after the initial period by the zone tracker, a real-time update from the master tracker;

requesting and receiving, after the initial period by the mini tracker, a real-time update from the zone tracker; and

requesting and receiving, after the initial period by the micro tracker, a real-time update from the mini tracker,

wherein each tracker is located in a different hierarchical level in a system and the micro tracker is configured to obtain location information from at least one of the mini tracker or zone tracker if a primary source malfunctions.

15. The method of claim 14, further comprising requesting and receiving, at a predefined period after the initial period by the mini tracker, an update from the master tracker, via the zone tracker, and requesting and receiving, at the predefined period after the initial period by the micro tracker, an update from the zone tracker, via the mini tracker.

16. The method of claim 14, further comprising maintaining information about primary, secondary and tertiary sources by the micro tracker, wherein during normal operations the micro tracker is configured to obtain location information from a host mini tracker, and during abnormal operations, the micro tracker is configured to bypass the host mini tracker and to use secondary or tertiary hosts to retrieve location information.

17. The method of claim 16, further comprising bypassing, by the micro tracker, a host zone tracker or the host mini tracker when an alternative host is discovered and the host zone tracker or the host mini tracker has a verifiable fault condition.

18. An apparatus, comprising:

means for sending location information from a master tracker to a micro tracker, through a zone tracker and a mini tracker, respectively, at a predefined time.

means for requesting and receiving, after the initial period by the zone tracker, a real-time update from the master tracker;

means for requesting and receiving, after the initial period by the mini tracker, a real-time update from the zone tracker; and

means for requesting and receiving, after the initial period by the micro tracker, a real-time update from the mini tracker,

wherein each tracker is located in a different hierarchical level in a system and the micro tracker is configured to obtain location information from at least one of the mini tracker or zone tracker if a primary source malfunctions.