Multicast distribution of presence information for an instant messaging system

• US 6,993,327 B2
• Filed: 10/29/2001
• Issued: 01/31/2006
• Est. Priority Date: 10/29/2001
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Mathis, James Earl
• Primary Examiner(s): Tsang, Fan
• Assistant Examiner(s): SING, SIMON P
• Application Number:
  US10/038,185
• Publication Number:
  US 20030083046A1
• Time in Patent Office: 1,555 Days
• Field of Search: 455/414.1, 455/412.1, 455/466, 455/414.2, 370/390, 370/312, 370/392, 370/432
• US Class Current: 455/414.1
• CPC Class Codes: H04L 12/1818 Conference organisation arrangements, e.g. handling schedules, setting up parameters needed by nodes to attend a conference, booking network resources, notifying involved parties
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication
• CPC Class Codes: H04L 67/54 Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users

Abstract

The present invention is a system, method and network (110) for multicast distribution of presence information to a plurality of communication devices (102, 104, 106, 108). A contact list (122, 124, 126, 128), associated with each communication device, identifies one or more of the other communication devices. The network provides one or more multicast addresses based on the contact lists of the communication devices to the plurality of communication devices. The network also sends multicast messages identified by the one or more multicast addresses to the plurality of communication devices. Each multicast address identifies a group of multicast devices among the plurality of communication devices, and the multicast messages include presence information about the group of multicast devices. A portion of the plurality of communication devices receives the multicast messages identified by the one or more multicast addresses and extracts the presence information about the group of multicast devices from the multicast messages.

Claims

1. A system for multicast distribution of presence information to a plurality of communication devices comprising:

a plurality of communication devices, each communication device associated with a contact list that identifies at least one of the other communication devices; and

a metwork capable of multicast communication with the plurality of communication devices, the network being effective to generate at least one multicast address based on the contact lists of the plurality of communication devices by determining a cross-correlation between entries of the contact lists and filtering out less prominent communication devices to create a list of possible candidates, provide the at least one multicast address to the plurality of communication devices, and convey multicast messages identified by the at least one multicast address to the plurality of communication devices, each multicast address identifying a group of multicast devices among the plurality of communication devices, the multicast messages including presence information about the group of multicast devices,

wherein a portion of the plurality of communication devices receives the multicast messages identified by the at least one multicast address and extracts the presence information about the group of multicast devices from the multicast messages.

2. The system of claim 1, wherein the network provides a presence status to each communication device.

3. The system of claim 1, wherein each device of the group of multicast devices is configured to receive the multicast messages identified by the at least one multicast address.

4. The system of claim 1, wherein the communication devices store the contact lists and provide the contact lists to the network.

5. The system of claim 1, wherein the network stores the contact lists of the plurality of communication devices and provides the contact lists to the plurality of communication devices.

6. The system of claim 1, wherein the network generates the at least one multicast address by identifying more prominent devices of the plurality of communication devices.

7. The system of claim 1, wherein the network generates the at least one multicast address by selecting the contact lists that identify similar communication devices.

8. The system of claim 1, wherein the portion of the plurality of communication devices has contact lists corresponding to members of the group of multicast devices.

18. The system of claim 1, wherein the network is further effective to determine a number of multicast addresses (“

N”

) available for assignment.

19. The system of claim 18, wherein the network is further effective to cluster at least two communication devices on a list of possible candidates to form N cluster(s) of multicast addresses.

9. A method for multicast distribution of presence information to a plurality of communication devices, the method comprising the steps of:

establishing a network connection between the plurality of communication devices and a network;

accessing a contact list of each communication device by the network, each contact list being capable of identifying devices of the plurality of communication devices;

generating, at the network, at least one multicast address based on the contact lists of the plurality of communication devices by determining a cross-correlation between entries of the contact lists and filtering out less prominent communication devices to create a list of possible candidates, each multicast address identifying a group of multicast devices among the plurality of communication devices;

providing the at least one multicast address from the network to the plurality of communication devices; and

delivering multicast messages identified by the at least one multicast address to the plurality of communication devices by the network, the multicast messages including presence information about the group of multicast devices and being directed to devices that desire the presence information about the group of multicast devices.

10. The method of claim 9, further comprising the step of providing a presence status from the network to each communication device.

11. The method of claim 9, further comprising the step of configuring a portion of the plurality of communication devices to receive the multicast messages identified by the at least one multicast address.

12. The method of claim 9, further comprising the steps of:

storing each contact list at each communication device; and

providing the contact lists from the plurality of communication devices to the network.

13. The method of claim 9, further comprising the steps of:

storing the contact lists of the plurality of communication devices at the network; and

providing the contact lists from the network to the plurality of communication devices.

14. The method of claim 9, wherein the step of generating including the steps of:

selecting similar contact lists identifying similar communication devices; and

creating the at least one multicast address based on the similar contact lists.

15. The method of claim 9, wherein the multicast messages are directed to devices that have contact lists corresponding to members of the group of multicast devices.

16. The method of claim 9, wherein the step of generating further includes the step of determining a number of multicast addresses (“

N”

) available for assignment.

17. The method of claim 16, wherein the step of generating further includes the step of clustering at least two communication devices on a list of possible candidates to form N cluster(s) of multicast addresses.