%ents; ]>
DMUC1: Distributed Multi-User Chat This document defines methods for distributing Multi-User Chat (MUC) rooms across multiple chat services. Note: This document has been retracted by the author in favor of XEP-0289. &LEGALNOTICE; 0281 Retracted Standards Track Standards XEP-0045 XEP-0030 NOT-YET-ASSIGNED &stpeter; 0.2 2010-07-20 psa

Added protocol flows for finding and joining shadow rooms, thus removing dependency on communication with firsthost; changed examples to mimic XEP-0045.

0.1 2010-06-11 psa

Initial published version.

0.0.2 2010-02-05 psa

Simplified the protocol to use a master-slave approach; modified terminology.

0.0.1 2007-06-01 psa

First draft.

Note: This document has been retracted by the author in favor of &xep0289;.

&xep0045; defines a full-featured technology for multi-user text conferencing in XMPP. By design, XEP-0045 assumes that a conference room is hosted at a single service, which can be accessed from any point on the network. However, this assumption introduces a single point of failure for the conference room, since if occupants at a using domain lose connectivity to the hosting domain then they also lose connectivity to the room. In some deployment scenarios (and even on the open Internet) this behavior is suboptimal. Therefore, this document attempts to define a technology for distributing MUC rooms across multiple services.

This specification addresses the following requirements:

  1. Enable distribution of a MUC room across multiple services.
  2. Enable a service to determine which other services it will peer with.
  3. Enable the room creator to specify if distribution is allowed.
  4. Enable occupants to remain in an instance of the conference if connectivity is lost to other instances.
  5. Enable syncing of history, configuration, and room rosters on reconnect.

The basic approach to distribution of MUC rooms is as follows:

  1. A user creates a room on a service and configures it as "distributed" (or the service assumes that the room is distributed based on local service policy); this first instance of the room is called a SOURCE and the service on which it is created is called a FIRSTHOST.
  2. The firsthost can immediately request that other services (called PEERHOSTS) replicate the room by creating their own local instances (called SHADOWS); alternatively, the firsthost can wait to send the replication request until users from the peerhost have joined the room.
  3. If a user from the peerhost attempts to join the source room after replication is established, the firsthost invites the user to join the shadow rather than the source by sending a direct invitation to the user.
  4. As long as the peerhost and firsthost have connectivity, they share room messages, room rosters, and room configuration changes in real time. If any conflict arises, the firsthost's information rules since it is "first among equals".
  5. If the peerhost loses connectivity to the firsthost, it maintains the shadow, including local room history, room roster, and room configuration, and if possible also maintains connectivity with other peerhosts.
  6. Upon reconnecting to the firsthost, a peerhost exchanges room history and room rosters with the firsthost and receives room configuration data (if modified).

The room IDs of source rooms SHOULD be opaque to users and unique across all possible peerhosts, for example by generating a UUID in accordance with &rfc4122; or by hashing the human-readable name of the room using the SHA-256 algorithm in accordance with &nistfips180-2;.

This document adds the following terms to those defined in XEP-0045:

  • Firsthost -- The MUC service at which a room is created.
  • Peerhost -- Any MUC service (other than the firsthost) that hosts an instance of the room.
  • Source -- The canonical instance of the room at the firsthost.
  • Shadow -- An instance of the room at a peerhost.

In this document, the examples use the following entities.

  • Firsthost: chat.shakespeare.lit
  • Peerhosts: rooms.macbeth.lit and conference.marlowe.lit
  • Source: coven@chat.shakespeare.lit
  • Shadows: theroom@rooms.macbeth.lit and theroom@conference.marlowe.lit

When the original room owner creates the room (or subsequently configures the room), the service MAY simply default all rooms to "distributed".

Alternatively, the server MAY offer the option of making the room a "distributed room". This is done by including the "muc#roomconfig_distributed" feature in the room configuration form:

http://jabber.org/protocol/muc#roomconfig ... 0 ... ]]>

The room owner specifies a value of "1" or "true" &BOOLEANNOTE; if room distribution is desired:

http://jabber.org/protocol/muc#roomconfig ... true ... ]]>

Alternatively, the firsthost can choose to perform room distribution in the background, rather than exposing the 'muc#roomconfig_distributed' option to the user.

When a firsthost would like a peerhost to provide a shadow, it sends a replication request to the peerhost.

]]>

If the peerhost is willing and able to replicate the room, it returns an IQ-result:

]]>

Several error cases are possible (the peerhost is resource constrained, the firsthost is forbidden to peer with the peerhost, etc.); these will be specified more fully in a future version of this specification.

Once the peerhost acknowledges that it is willing and able to replicate the room, four things happen:

  1. The source sends the room configuration to the shadow.
  2. The source sends the room roster to the shadow.
  3. The shadow optinoally requests the room history from the source.
  4. The firsthost informs other peerhosts about the new peerhost.
http://jabber.org/protocol/muc#roomconfig ... ]]> ]]> ]]> ]]>

The new shadow SHOULD request the room history. This is done by sending an IQ-get from the shadow to the source, containing a <history/> element qualified by the 'http://jabber.org/protocol/muc' namespace (the syntax and semantics of this element are described in XEP-0045).

]]>

The history request MAY include any of the attributes specified in XEP-0045:: 'maxchars', 'maxstanzas', 'seconds', and 'since'.

Message 1. Message 2. Message 3. ]]> ]]>

The firsthost also informs other connected peerhosts about the new peerhost.

]]> ]]>

XEP-0045 specifies that rooms can be found on a chat service using &xep0030;.

A user at a peerhost could send a service discovery items ("disco#items") request to the firsthost in order to find the source room. However, this introduces a dependency on communication with the firsthost, and we have stipulated that such communication might not be available.

Alternatively, the peerhost could keep a list of the shadow rooms that it hosts. From the perspective of the user at the peerhost, these rooms are local in the sense that the user can join the shadow and thereby interact with the occupants of the shadow (and, if server-to-server communication is working, with the occupants of the source). This approach is RECOMMENDED.

Note: If the peerhost frequently loses communications with the firsthost and the list of rooms located at the firsthost is large, the peerhost will want to use a more efficient method of synchronizing its room list than sending disco#items requests and receiving large disco#items results. However, methods for optimizing this synchronization process are out of scope for this specification.

To find rooms on the peerhost, the local user sends a "disco#items" request to the peerhost.

]]>

The service returns a list of the public rooms it hosts, which includes any shadow rooms.

]]>

The user can then send a disco#info request to each room. If the room is a shadow, the service MUST include extended information about the room using the &xep0128; format, specifically with a "http://jabber.org/protocol/muc#roominfo" FORM_TYPE and a (newly-defined) "dmuc-source" field.

http://jabber.org/protocol/muc#roominfo coven@chat.shakespeare.lit ]]>

This informs the user that the source room is "coven@chat.shakespeare.lit"; as a result, the user's client can trap any outbound requests destined for the source room (service discovery, room join, etc.) and redirect them to the shadow.

The process of joining a shadow is exactly as described in XEP-0045.

]]>

The shadow then informs the source (and any other shadows) of the user's presence; it does so by sending presence from the roomjid of the user at the shadow to a roomjid with the same roomnick at the source and shadow(s).

]]>

The source then delivers that presence stanza to its local users. (Note: The shadow needs to send only one presence stanza to the source, thus reducing the number of stanzas sent over the server-to-server link between the peerhost and the firsthost.)

If there is no local shadow available at the peerhost, or if the peerhost does not support extended service discovery information as described above, then the local user at the peerhost will end up sending a join request to the source room instead of the shadow room.

When this happens, the firsthost determines if it will invite the user to join a shadow at a peerhost instead. The process for determining when to send invitations is implementation specific and might be subject to configuration at the firsthost (e.g., the firsthost might send invitations only to users of a domain associated with the peerhost and only after a certain number of such users have joined the room at the firsthost).

To begin, a user at the peerhost attempts to join the source room at the firsthost:

]]>

The source room returns a <redirect/> presence error to the user and invites the user to join a shadow room instead.

rooms.macbeth.lit ]]>

Then the source invites the user to the shadow using the protocol defined in &xep0249;.

]]>

The user then joins the shadow.

]]>

The shadow then informs the source (and any other shadows) of the user's presence; it does so by sending presence from the roomjid of the user at the shadow to a roomjid with the same roomnick at the source and shadow(s).

]]>

The source then delivers that presence stanza to its local users. (Note: The shadow needs to send only one presence stanza to the source, thus reducing the number of stanzas sent over the server-to-server link between the peerhost and the firsthost.)

When a user sends a message to an instance, the instance sends the message to its local occupants and to other instances.

Message 4. ]]> Message 4. Message 4. ]]>

The source then delivers that message stanza to its local users. (Note: The shadow needs to send only one message stanza to the source, thus reducing the number of stanzas sent over the server-to-server link between the peerhost and the firsthost.)

To follow.

If a MUC service supports distributed rooms, it MUST return a feature of "urn:xmpp:dmuc:0" in response to service discovery information requests.

To follow.

This document requires no interaction with &IANA;.

This document requires no interaction with the ®ISTRAR;.

Thanks to Jay Carlson, Boyd Fletcher, and Michael Krutsch for their early conversations regarding distributed chatrooms.

To follow.