Protocol negotiation for a group communication system

• US 7,701,970 B2
• Filed: 04/10/2007
• Issued: 04/20/2010
• Est. Priority Date: 04/10/2007
• Status: Active Grant

• Current Assignee: Twitter Inc (X Holdings Corp.)
• Original Assignee: International Business Machines Corporation
• Inventors: Krits, Alexander, Vitenberg, Roman, Wecker, Alan J., Stopyro, James W.
• Primary Examiner(s): Vu; Huy D
• Assistant Examiner(s): BEYEN, ZEWDU A
• Application Number:
  US11/733,225
• Publication Number:
  US 20080253391A1
• Time in Patent Office: 1,106 Days
• Field of Search: None
• US Class Current: 370/466
• 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 69/24 Negotiation of communication capabilities

Abstract

Methods and systems are provided in a group communication system for dynamically changing a version of a group communication protocol from a first version to a second version transparently to external sources and destinations. The system accommodates newly joining members that can only support versions of the protocol other than the version currently in use without interruption in service. Similarly, the system can upgrade its operating version of the group communication protocol to improve performance when a member having relatively low capabilities exits the group.

Claims

1. A computer-implemented method for protocol negotiation in a group communication system, comprising the steps of:

defining a first view comprising at least three communications entities and specifying a use of a first version of a communications protocol;

electing by the first view one of said at least three communications entities as a view leader;

conducting multi-point to multi-point communication among said at least three communications entities using said first version;

detecting a requirement to change to a second version of said communications protocol; and

coordinating the change under control of said view leader by exchanging among said at least three communications entities protocol messages, and responsively to said protocol messages causing each of said at least three communications entities to perform the steps of;

disconnecting from said first view to define one of disconnected communications entities;

forming respective second views consisting only of one of said disconnected communications entities;

in said second views configuring said second views with said second version; and

thereafter instantiating a third view comprising all of disconnected communications entities, and specifying a use of said second version.

2. The method according to claim 1, further comprising the steps of:

in said second views processing first incoming messages that were sent according to said first version; and

queuing second incoming messages that were sent according to said second version while processing said first incoming messages.

3. The method according to claim 1, wherein at least one of said protocol messages comprises an identifier of said second version.

4. The method according to claim 1, wherein said first version and said second version comprise a multicast protocol.

5. The method according to claim 1, wherein a quality of service parameter of said protocol messages has a value of virtual synchrony, wherein said at least three communications entities are required to exchange an identical set of said protocol messages.

6. The method according to claim 1, wherein a quality of service parameter of said protocol messages has a value of real synchrony, wherein said view leader is blocked until all receivers of a protocol message have acknowledged receipt thereof.

7. A computer software product protocol negotiation in a group communication system, including a computer storage medium in which computer program instructions are stored, which instructions, when executed by a computer, cause the computer to perform the steps of:

electing by the first view one of said at least three communications entities as a view leader;

conducting multi-point to multi-point communication among said at least three communications entities using said first version;

detecting a requirement to change to a second version of said communications protocol; and

coordinating the change under control of said view leader by exchanging among said at least three communications entities protocol messages, and responsively to said protocol messages causing each of said at least three communications entities to perform the steps of;

disconnecting from said first view to define one of disconnected communications entities;

forming respective second views consisting only of one of said disconnected communications entities;

in said second views configuring said second views with said second version; and

thereafter instantiating a third view comprising all of disconnected communications entities, and specifying a use of said second version.

8. The computer software product according to claim 7, wherein the instructions further cause each of said at least three communications entities in said second views to perform the steps of processing first incoming messages that were sent according to said first version;

and

queuing second incoming messages that were sent according to said second version while processing said first incoming messages.

9. The computer software product according to claim 7, wherein at least one of said protocol messages comprises an identifier of said second version.

10. The computer software product according to claim 7, wherein said first version and said second version comprise a multicast protocol.

11. The computer software product according to claim 7, wherein a quality of service parameter of said protocol messages has a value of virtual synchrony, wherein said at least three communications entities are required to exchange an identical set of said protocol messages.

12. The computer software product according to claim 7, wherein a quality of service parameter of said protocol messages has a value of real synchrony, wherein said view leader is blocked until all receivers of a protocol message have acknowledged receipt thereof.

13. A data processing system adapted to protocol negotiation in a group communication system, comprising:

a communications entity having a processor;

a communications interface linked to said communications entity, wherein said processor is operative to exchange messages via said communications interface with other communications entities, including performing the steps of;

in a first view comprising at least three communications entities and specifying a use of a first version of a communications protocol;

accepting an election by said at least three communications entities as a view leader;

conducting multi-point to multi-point communication among said at least three communications entities using said first version;

detecting a requirement to change to a second version of said communications protocol; and

coordinating the change under control of said view leader by exchanging among said at least three communications entities protocol messages, and responsively to said protocol messages causing each of said at least three communications entities to perform the steps of;

disconnecting from said first view to define one of disconnected communications entities;

forming respective second views consisting only of one of said disconnected communications entities;

in said second views configuring said second views with said second version; and

thereafter instantiating a third view comprising all of disconnected communications entities, and specifying a use of said second version.

14. The data processing system according to claim 13, wherein said processor is operative to cause each of said at least three communications entities in said second views to perform the steps of processing first incoming messages that were sent according to said first version;

and

queuing second incoming messages that were sent according to said second version while processing said first incoming messages.

15. The data processing system according to claim 13, wherein at least one of said protocol messages comprises an identifier of said second version.

16. The data processing system according to claim 13, wherein said first version and said second version comprise a multicast protocol.

17. The data processing system according to claim 13, wherein a quality of service parameter of said protocol messages has a value of virtual synchrony, wherein said at least three communications entities are required to exchange an identical set of said protocol messages.

18. The data processing system according to claim 13, wherein a quality of service parameter of said protocol messages has a value of real synchrony, wherein said view leader is blocked until all receivers of a protocol message have acknowledged receipt thereof.