System and method for operating a transmitter to multicast data blocks over a network

• US 7,069,340 B1
• Filed: 09/17/1999
• Issued: 06/27/2006
• Est. Priority Date: 09/18/1998
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Briscoe, Robert John, Evans, Paul Andrew, Rudkin, Steven
• Primary Examiner(s): Luu, Le Hien
• Application Number:
  US09/763,325
• Time in Patent Office: 2,475 Days
• Field of Search: 709/207, 709/245, 709/238, 370/390
• US Class Current: 709/245
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication

Abstract

A packet network is arranged into a hierarchy, having one organization-level portion (CS, P, R2) and three site-level portions (S1, S2, S3). By using forwarding computers and assigning multicast addresses in respect of each portion, the total number of multicast addresses required to send multicast messages to all possible subsets of potential recipients is reduced. This alleviates routers in the network of the burden associated with storing and processing a large amount of multicast addresses.

Claims

1. A method of operating a transmitter to transmit a data block to a plurality of recipients selected from a plurality of receivers connected to said transmitter via a multicast-capable network, wherein said transmitter has access to one or more directories storing a plurality of lists of receiver identifiers and a multicast-address suitable for use in said multicast-capable network corresponding to each of said lists;

said method comprising the steps of;

a) obtaining a list of receiver identifiers, said list corresponding to the set of recipients to which said data block is to be sent;

b) after receiving said data block, said data block being without a corresponding multicast address, examining said one or more directories to find and obtain a multicast-address corresponding in common to said list of receiver identifiers obtained in step a);

c) addressing said data block to said multicast address found and obtained in step b); and

d) transmitting said data block over said multicast-capable network, the data block being addressed with said multicast address in step c).

2. A method according to claim 1 wherein:

said obtaining step comprises;

a) receiving one or more indications that an earlier data block addressed to a selected set of receivers was not successfully received by one or more of said set of receivers; and

b) analysing said indications to generate a list of receiver identifiers, each receiver identifier in said list identifying a recipient that did not successfully receive said earlier data block.

3. A method according to claim 1 wherein:

said obtaining step involves;

a) determining that a general data block is to be sent to recipients included in one or more of a selected plurality of said lists; and

b) unifying said selected plurality of lists to find a unified list of receiver identifiers.

4. A method according to claim 1 wherein said transmitter further has access to type data listing data block type identifiers, and a list of recipient identifiers for each data block type identifier, wherein said obtaining step involves:

a) finding a type identifier associated with said data block; and

b) examining said type data to find a list of receiver identifiers associated with said type identifier.

5. A method according to claim 4 wherein said type identifier is a subject-matter identifier indicating the subject-matter to which the data in the data block relates.

6. A method according to claim 4 wherein said type identifier finding step involves extracting a type identifier from a data block received at said transmitter.

7. A method according to claim 1 wherein said transmitter has access to a plurality of group directories for respective groups of receivers.

8. A method according to claim 1 wherein the format of said multicast address is in accordance with the Internet Protocol suite.

9. 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 block over a network to a set of recipients selected from a plurality of receivers, said method steps comprising steps according to claim 1.

10. A transmitter operable to transit data blocks to a set of recipient computers selected from a plurality of receiver computers connectable to said transmitter computer via a multicast-capable network, said transmitter comprising:

an output connectable to said multicast-capable network;

one or more processors;

a program store storing instructions executable by said one or more processors to transmit the data block via said output over said multicast-capable network; and

one or more directories for storing a plurality of lists of receiver identifiers and a multicast-address suitable for use in said multicast-capable network corresponding to each of said lists;

said instructions being executable by said one or more processors to transmit the data block by;

a) obtaining a list of receiver identifiers, said list corresponding to the set of recipients to which said data block is to be sent;

b) after receiving said data block, said data block being without a corresponding multicast address, examining said one or more directories to find and obtain a multicast address corresponding in common to said list of receiver identifiers obtained in step a);

c) addressing said data block to said multicast address found and obtained in step b); and

d) transmitting said data block over said network, the data block being addressed with said multicast address in step c).

11. A transmitter according to claim 10 wherein:

said transmitter further has access to type data listing data block type identifiers, and a list of recipient identifiers for each data block type identifier; and

said set of instructions being further executable to obtain said list of receiver identifiers by;

a) finding a type identifier associated with said data block; and

b) examining said type data to find a list of receiver identifiers associated with said type identifier.

12. A computer program product containing computer readable medium encoded with program instructions for operating a transmitter to transmit a data block to a plurality of recipients selected from a plurality of receivers connected to said transmitter via a multicast-capable network, wherein said transmitter has access to one or more directories storing a plurality of lists of receiver identifiers and a multicast-address suitable for use in said multicast-capable network corresponding to each of said lists, the computer program product comprising:

a) computer readable program code means for causing a computer to obtain a list of receiver identifiers, said list corresponding to the set of recipients to which said data block is to be sent;

b) computer readable program code means for causing the computer to, after receiving said data block, said data block being without a corresponding multicast address, examine said one or more directories to find and obtain a multicast-address corresponding in common to said obtained list of receiver identifiers;

c) computer readable program code means for causing the computer to address said data block to said found and obtained multicast address; and

d) computer readable program code means for causing the computer to transmit said data block over said multicast-capable network, the data block being addressed with said multicast address.