Data distribution

• US 20030014391A1
• Filed: 08/07/2002
• Published: 01/16/2003
• Est. Priority Date: 03/07/2000
• Status: Abandoned Application

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Evans, Paul A, Butler, Mark A, Lealman, Alison
• Application Number:
  US10/203,209
• Publication Number:
  US 20030014391A1
• Time in Patent Office: Days
• US Class Current: 707/1
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels

Abstract

A method and apparatus is provided for distributing data elements from a data source (N) to receivers (H1 to H9) over a communications network. A data element may be one at least two types, including a type conveying a full data set and a type conveying a data set comprising only corresponding meta-information. The meta-information data set includes at least a unique identifier for the full data set to which it corresponds. A hierarchy of forwarding computers (P, C1 to C3) is provided to forward a data element supplied by a data source (N) to sets of receivers (H1 to H9). Each forwarding computer (P, C1 to C3) is arranged with access to a respective forwarding table for recording the requirements of receivers to receive data elements of one of the available types, each forwarding computer (P, C1 to C3) forwarding a received data element according to the contents of the respective forwarding table. A receiver (H1 to H9) of a meta-information data element may initiate a search by the forwarding computers (P, C1 to C3) for a copy of a corresponding full data set stored at another receiver (H1 to H9).

Claims

1. A method of operating a transmitter of data elements connected by means of a communications network to a plurality of receivers of said data elements, wherein each said data element is one of a plurality of available types of data element including a type conveying a full data set and a type conveying a data set comprising only corresponding meta-information, a meta-information data set including at least a unique identifier for a full data set to which it corresponds, and wherein each said data element includes an indication of its type, said method comprising:

(i) receiving, from at least one of said plurality of receivers, a request to receive one of said available types of data element;

(ii) storing, in a forwarding directory, an identifier for said at least one receiver and a corresponding record of the type of data element requested at step (i);

(iii) receiving a data element to be forwarded;

(iv) from the contents of the forwarding directory identifying a receiver, as recorded in the forwarding directory at step (ii), requesting receipt of the type of the data element received at step (iii);

(v) forwarding the received data element to a receiver identified at step (iv).

2. A method according to claim 1 for use where said communications network is multicast enabled and wherein step (ii) includes identifying a set of at least two receivers requesting data elements of the same type and wherein said identifier for said at least one receiver is a predetermined multicast address corresponding to said set of at least two receivers.

3. A method according to claim 1 or claim 2, including the steps of:

(vi) receiving, from a receiver of a meta-information data set, a search message containing a request to access a corresponding full data set and including a unique identifier for the requested full data set;

(vii) in dependence upon the accessibility of the requested full data set at a receiver connected to said transmitter, forwarding the search message to another transmitter over said communications network;

(viii) on receipt of a message from another transmitter including an address of a location for the requested full data set, or the earlier identification by said transmitter of the address of a connected receiver holding the requested full data set, forwarding an address for the requested full data set to the receiver sending the search message at step (vi).

6. A program storage device readable by a processing apparatus, said device embodying a program of instructions executable by the processing apparatus to perform method steps for transmitting a data element over a network to a set of recipients selected from a plurality of network receivers, said method steps comprising steps according to any one of claims 1 to 3.

7. A computer program comprising computer program code adapted to perform the method steps of any one of claims 1 to 3 when said program is executed by a computer.

4. A data distribution system for distributing data elements supplied by a data source to one or more receivers, wherein the system comprises a hierarchy of forwarding computers having communication links there between, the hierarchy extending from a root forwarding computer to a plurality of end forwarding computers, said data source and each of said receivers being connected to a forwarding computer in the hierarchy, wherein a supplied data element may convey a full data set or a data set comprising only corresponding meta-information, a meta-information data set including at least a unique identifier for a full data set to which it corresponds, the supplied data element including an indication of the type of data set conveyed, and wherein each forwarding computer has access to a forwarding directory for recording the identity of at least one receiver of a data element conveying a particular type of data set and each forwarding computer is responsive to the contents of a respective forwarding directory to forward a supplied data element to a receiver selected in dependence upon the type of data set conveyed by the supplied data element.

5. A data distribution system according to claim 4, wherein forwarding computers are arranged to store an address of a location for a full data set and wherein a receiver of a meta-information data set may send to a connected forwarding computer a search message containing a request to access a full data set identified by the received meta-information, whereupon the search message passes through the hierarchy of forwarding computers until it reaches a forwarding computer holding an address relevant to the requested full data set and whereafter said address is communicated back through the hierarchy to the receiver sending the search message.