Brevet FR2912023A1 — publié le 20080801

Architecture IMS utilisant une table de hachage distribuée L'invention concerne les réseaux de communication et plus particulièrement les sous-systèmes multimédias IP ou IMS (1P Multimedia 5 Subsystem) tels que normalisés par le 3GPP et l'ETSI Tispan. L'objectif de l'architecture IMS est de fournir une solution de convergence entre les infrastructures fixes et mobiles des réseaux de communication. Cette infrastructure commune permet en outre de déployer 10 les services de télécommunication connus (transfert d'appel, facturation, video-conférence....) ou encore à venir. La figure 1 illustre une architecture IMS simplifiée. Il est à noter que cette architecture est fonctionnelle : un même élément fonctionnel est donc 15 susceptible d'être réparti sur plusieurs équipements de réseau, et, inversement, un même équipement de réseau peut réaliser plusieurs fonctions de l'architecture IMS. Un sous-système multimédia IMS comporte principalement trois fonctions CSCF ( Call Session Control Function ) : 20 - Le P-CSCF ( Proxy CSCF ) est le point de contact des terminaux (ou clients) de communication T dans le réseau de communication IMS. Un de ses rôles est d'authentifier le terminal T et' éventuellement d'inspecter les messages de signalisation qui en proviennent. 25 - Le S-CSCF ( Serving CSCF ) permet l'interface entre les serveurs d'applications AS, et permet le routage des messages de signalisation au sein du réseau de communication IMS, en collaboration avec le serveur d'abonnées HSS ( Home Subscriber Server ), provenant ou destiné d'un client connecté à ce sous-30 système. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Le I-CSCF ( Interrogating CSCF ) permet l'interfaçage avec d'autres réseaux IMS et l'acheminement des messages de signalisation de sous-système en sous-système. Lorsqu'un terminal de communication s'enregistre auprès du réseau de communication IMS, il transmet un message de signalisation d'enregistrement à un élément fonctionnel S-CSCF1 au travers de l'élément fonctionnel P-CSCF1 auquel il est rattaché. Ce message de signalisation permet à l'élément S-CSCF1 d'ajouter 10 une information au sein du serveur d'abonnées HSS1 mettant en correspondance l'adresse logique de l'utilisateur du terminal T (c'est-à-dire l'abonné au réseau IMS) avec l'identifiant de l'élément S-CSCF1. Un élément fonctionnel SLF ( Subcription Locator Function ou fonction de localisation d'abonné) est également impacté et mémorise 15 l'association entre l'adresse logique de l'utilisateur du terminal T avec le serveur d'abonnées HSS1 qui possède ses informations. Enfin, l'élément S-CSCF1 conserve quant-à-lui l'association entre l'adresse logique et l'adresse physique du terminal T. 20 L'élément fonctionnel S-CSCF1 est par ailleurs relié à un serveur d'applications AS qui permet de fournir aux abonnés différents services de télécommunication : facturation, mise en attente ( cal! waiting ), re-direction d'appels, annonces, audio et/ou vidéo conférence... L'élément fonctionnel S-CSCF1 est donc à même d'analyser les messages de signalisation afin de 25 contacter un ou plusieurs serveurs d'applications AS en fonction de son contenu. Lors d'un appel entrant destiné au client T, les éléments SLF, HSS1 et S-CSCF1 sont utilisés comme moyen permettant d'associer l'adresse logique 1 064 64/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464. doc contenue dans le message de signalisation entrant, et l'adresse physique du client T. Ainsi que spécifié par les organismes de normalisation 3GPP ( 3`d generation partnership pro ject ) et ETSI (European Telecommunication Standard Institute), le protocole de communication utilisée pour la transmission des messages de signalisation est le protocole SIP ( Session Initiation Protocol ). Ce protocole est spécifié dans le RFC 3261 de l'IETF ( Internet Engineering Task Force ) et étendu par d'autres RFC ultérieurs. Le message de signalisation d'enregistrement est ainsi normalement un message SIP REGISTER , et le message de signalisation d'invitation est un message SIP INVITE . Avec le déploiement des architectures IMS, la demanderesse attend une explosion des adresses logiques et des terminaux susceptibles de se connecter. En effet, il va devenir possible de connecter un grand nombre de terminaux pour un même abonné (ordinateur, téléphone fixe, téléphone portable, assistant personnel, télévision...). Il sera également possible de connecter des équipements qui sont aujourd'hui habituellement déconnectés des réseaux de communication (appareils électroménagers...) afin de fournir de nouveaux services aux utilisateurs. Le serveur d'abonnés HSS et surtout l'élément de localisation d'abonné SLF vont alors voir leurs tailles augmenter considérablement. Ils vont devenir des noeuds d'étranglement au sein de l'architecture IMS : leurs tailles augmentant, ils deviendront plus difficiles à gérer et leurs temps d'accès augmenteront de même, pénalisant les performances générales du système. Un but de l'invention est de résoudre ce problème en proposant une 30 architecture distribuée. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Une approche distribuée a déjà été proposée par l'article Using an Externat DHT as a SIP Location Service de Kundan Singh et Henning Schulzrinne, ou bien par l'article Peer-to-peer Internet Telephony using SIP par les mêmes auteurs. Cette approche est illustrée par la figure 2. Les terminaux (ou clients) Ti, T2, T3 sont connectés à une table de hachage distribuée DHT (pour Distributed Hashing Table ). Cette table de hachage distribuée joue le rôle du registre SIP ( registrar ) dans une architecture SIP classique : les associations entre adresses logiques d'abonnés et adresses physiques de terminaux sont mémorisées au sein de cette table de hachage distribuée. Chacun des terminaux Tl, T2, T3 possède une partie de cette table de hachage. En utilisant les mécanismes de la table de hachage distribués, un 15 terminal peut obtenir une adresse physique d'un terminal à partir de l'adresse logique de l'abonné qu'il souhaite appeler. Comme le registre est distribué sur une pluralité de terminaux, il n'y a plus d'engorgement au sein d'un serveur central d'abonné comme dans l'architecture IMS. 20 Toutefois, cette approche n'est pas compatible avec l'architecture IMS, telle que spécifiée par les normes 3GPP et ETSI TISPAN. En effet, les terminaux doivent être modifiés : ils n'interagissent pas avec un élément fonctionnel P-CSCF au travers d'une interface normalisée, 25 niais doivent implémenter une table de hachage distribuée DHT et implémenter un protocole particulier. Un autre état de la technique est fourni par le produit Skype de téléphonie par Internet. Le principe est principalement le même mais le 30 protocole utilisé est un protocole propriétaire et non le protocole SIP. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Dans la mesure où il s'agit d'une solution propriétaire, les terminaux doivent obligatoirement comporter un module fournit par la société Skype, et comme précédemment, ils ne s'interfacent pas avec un élément fonctionnel PCSCF de l'architecture IMS. Le but de la présente invention est d'adopter le principe d'une architecture distribuée pour mettre en oeuvre l'association entre adresses logiques et adresses physiques mais de demeurer compatible avec l'architecture IMS. Notamment, un des buts de l'invention est d'être transparente vis à vis des terminaux de communication. Pour ce faire, l'invention a pour premier objet un sous-système multimédia, IMS, comportant un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF, aptes à transmettre un message de signalisation entre un premier client de communication connecté audit sous-système multimédia, et au moins un second client de communication. Le second client de communication peut être connecté au sous-système multimédia ou distant et accessible au travers d'un élément fonctionnel d'interrogation, I-CSCF. Le sous-système multimédia comporte en outre des moyens de routage permettant de déterminer un chemin pour la transmission du message de signalisation, à partir d'une adresse logique contenue dans le message de signalisation. Le sous-système multimédia se caractérise en ce que ces moyens de routage mettent en oeuvre une table de hachage distribuée. Selon un premier mode de réalisation de l'invention, les moyens de routage comportent un élément fonctionnel de sélection d'abonné, SLF, permettant de déterminer le serveur d'abonnés HSS associé à l'adresse logique et mis en oeuvre par une table de hachage distribué. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Selon un second mode de réalisation, le sous-système multimédia, IMS, comporte une pluralité de domaines comportant chacun un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF. Les moyens de routage comportent un élément fonctionnel de fédération permettant la détermination d'un de ces domaines à partir de l'adresse logique (contenue dans le message de signalisation), et sont mis en oeuvre par une table de hachage distribuée. Selon une mise en oeuvre de ce mode de réalisation de l'invention, les 10 éléments fonctionnels serveurs, S-CSCF, d'au moins certains des domaines forment les noeuds de la table de hachage distribuée. Au moins un domaine peut être prévu pour que les messages de signalisation provenant dudit premier client de communication connecté à ce domaine soient transmis à l'élément fonctionnel d'interrogation, I-CSCF, du 15 domaine en question. Cet élément fonctionnel d'interrogation est alors lui-même prévu pour interroger l'élément fonctionnel de fédération afin de déterminer le chemin pour les messages de signalisation. L'élément fonctionnel d'interrogation peut par exemple mettre en oeuvre les fonctions d'une passerelle THIG. 20 L'élément fonctionnel d'interrogation, I-CSCF, peut par ailleurs être prévu pour, à réception d'un message de signalisation provenant du premier client de communication, déterminer si le client de communication destinataire déterminé par l'adresse logique contenue dans le message de signalisation est connecté à un de ces domaines ; et dans la négative transmettre le 25 message de signalisation hors du sous-système multimédia sans interroger l'élément fonctionnel de fédération. Les éléments fonctionnels d'interrogation, I-CSCF, peuvent au contraire être prévus pour, à réception d'un message de signalisation provenant du premier client de communication, interroger systématiquement 30 l'élément fonctionnel de fédération (FF) et, en l'absence d'une réponse de 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc celui-ci déterminant un chemin, transmettre le message de signalisation hors du sous-système multimédia. L'interface entre les éléments fonctionnels d'interrogation des domaines et l'élément fonctionnel de fédération peut être une interface Dx, 5 mettant en oeuvre le protocole Diameter. Cette interface peut comporter une première fonction permettant l'insertion d'une association entre adresse logique et domaine et une seconde fonction permettant la détermination du domaine correspondant à une adresse logique donnée. 10 Les adresses logiques peuvent quant-à-elles comporter un identifiant correspondant au sous-système multimédia. L'invention a pour deuxième objet un réseau de communication comportant au moins un sous-système multimédia, IMS, tel que 15 précédemment décrit. L'invention a pour troisième objet un élément fonctionnel de fédération pour sous-système multimédia, IMS. Le sous-système multimédia comporte une pluralité de domaines comportant chacun un ensemble 20 d'éléments fonctionnels de contrôle de session d'appel, CSCF. Selon cet objet de l'invention, l'élément fonctionnel de fédération comporte des moyens pour déterminer un domaine à partir d'une adresse logique contenue dans un message de signalisation, ces moyens mettant en oeuvre une table de hachage distribuée. 25 Les éléments fonctionnels serveurs, S-CSCF, d'au moins certains de ces domaines peuvent former les noeuds de la table de hachage distribuée. L'élément fonctionnel de fédération peut présenter une interface Dx mettant en oeuvre le protocole Dia meter. Cette interface peut comporter une première fonction permettant 30 l'insertion d'une association entre adresse logique et domaine et une seconde 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc fonction permettant la détermination du domaine correspondant à une adresse logique donnée. L'invention a pour quatrième objet un procédé de transmission d'un message de signalisation au travers d'un sous-système multimédia, IMS, comportant un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF, entre un premier client de communication, connecté à ce sous-système multimédia, et un second client de communication qui peut être connecté au sous-système multimédia ou distant et accessible au travers d'un élément fonctionnel d'interrogation, I-CSCF. Le procédé comprend une étape de détermination d'un chemin pour la transmission du message de signalisation, à partir d'une adresse logique contenue dans ce message de signalisation. Le procédé est caractérisé en ce que cette étape met en oeuvre une 15 table de hachage distribuée. Selon un premier mode de réalisation, le procédé comporte une étape de détermination d'un serveur d'abonnés HSS associé à l'adresse logique ; cette détermination étant effectuée par un élément fonctionnel de 20 sélection d'abonné, SLF, mis en oeuvre par une table de hachage distribué. Selon un second mode de réalisation, le sous-système multimédia comporte une pluralité de domaines comportant chacun un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF. 25 Le procédé comporte une étape de détermination d'un domaine parmi cette pluralité, à partir de l'adresse logique ; la détermination étant effectuée par un élément fonctionnel de fédération mis en oeuvre par une table de hachage distribuée. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Selon une mise en oeuvre de ce mode de réalisation, les éléments fonctionnels serveurs, S-CSCF, d'au moins certains des domaines forment les noeuds de la table de hachage distribuée. Par ailleurs, au moins un domaine peut être prévu pour que les messages de signalisation provenant d'un client de communication connecté à ce domaine soient transmis à l'élément fonctionnel d'interrogation, I-CSCF, du domaine. L'élément fonctionnel d'interrogation peut lui-même être prévu pour interroger l'élément fonctionnel de fédération afin de déterminer le chemin pour ces messages de signalisation. L'invention a également pour objet un produit logiciel mettant en oeuvre ce procédé dans ses différentes mises en oeuvre possibles. Enfin, l'invention a aussi pour objet un système comportant un serveur 15 de noms de domaine, DNS, et un élément fonctionnel de fédération selon le troisième objet de l'invention. L'invention, ses différentes mises en oeuvre et ses avantages apparaîtront de façon plus claire dans la description de mises en oeuvre qui 20 va suivre, en liaison avec les figures annexées. La figure 1, précédemment commentée, représente l'architecture IMS. La figure 2, également déjà commentée, représente une solution de l'état de la technique. La figure 3 schématise une première mise en oeuvre de l'invention. 25 La figure 4 schématise une deuxième mise en oeuvre de l'invention. La figure 5 illustre le fonctionnement d'une table de hachage distribuée. Première mise en oeuvre 30 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Selon une première mise en oeuvre de l'invention, l'élément fonctionnel de localisation d'abonné, SLF, est mis en oeuvre par une table de hachage distribué. L'élément fonctionnel de localisation d'abonné SLF (pour Subscriber Locator Function ou Subscription Locator Function ) est un élément fonctionnel qui permet de déterminer un serveur d'abonnés HSS dans un sous-système multimédia IMS qui en comporte plusieurs. Cet élément fonctionnel est par exemple décrit par dans les documents TS 29.228 et TS 29.229, respectivement intitulés IP Multimedia (IM) Subsystem Cx and Dx Interfaces; Signalling flows and message contents et Cx and Dx interfaces based on the Diameter protocol; Protocol details . Ces deux documents sont établis par l'organisme de standardisation 3GPP et sont disponibles sur son site web. L'élément fonctionnel SLF est également mentionné dans le RFC 4457 de l'IETF intitulé The Session Initiation Protocol (SIP) û P-User-Database Private-Header (P-Header) publié en avril 2006. Cet élément fonctionnel de sélection d'abonnés SLF fait partie des moyens de routage du sous-système multimédia IMS, c'est-à-dire de l'ensemble des moyens techniques qui permettent la résolution d'une adresse logique contenue dans un message de signalisation pour l'acheminer vers la destination qui lui correspond. Outre cette élément SLF, les moyens de routage peuvent également comprendre les serveurs d'abonnés HSS, les éléments fonctionnels serveurs S-CSCF, et les serveurs de noms de domaines DNS (pour Domain Name Server ). II est possible qu'un sous-système multimédia IMS possède plusieurs serveurs d'abonnés HSS. Sur la figure 3, trois serveurs d'abonnés HSS1, HSS2, 30 HSS3 ont été représentés. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Lorsque l'élément fonctionnel d'interrogation I-CSCF reçoit un message de signalisation entrant (ou un appel entrant), il doit déterminer comment acheminer ce message vers le client de communication destinataire. C'est par exemple le cas des messages d'invitation SIP ( Invite ) visant à l'établissement d'une session d'appel. Ces messages d'invitation Invite contiennent, conformément au protocole SIP, l'adresse logique d'un ou plusieurs abonnés destinataires. Pour acheminer le message de signalisation Invite jusqu'au client de communication destinataire T, il interroge l'élément fonctionnel de localisation d'abonné SLF, en fournissant dans sa requête l'adresse logique de destinataire contenue dans le message de signalisation Invite . Celui-ci détermine un identificateur de serveur d'abonnés associé à cette adresse logique, et le transmet dans un message de réponse à l'élément fonctionnel d'interrogation I-CSCF. Possédant cet identificateur (son adresse IP, par exemple), il peut alors interroger le bon serveur d'abonnés HSS1, c'est-à-dire celui qui possède les informations relatives à l'abonné utilisateur du client de communication T et correspondant à l'adresse logique. Le serveur d'abonnés contient des associations entre adresses 20 logiques et identificateurs d'éléments fonctionnels serveurs S-CSCF. En fournissant l'adresse logique dans sa requête, l'élément fonctionnel d'interrogation I-CSCF reçoit en réponse un identifiant de l'élément fonctionnel serveur S-CSCF, auprès duquel le client de communication destinataire T s'est enregistré. 25 Il peut alors transmettre le message de signalisation Invite à cet élément fonctionnel serveur S-CSCF1. Celui-ci possède les informations relatives au client de communication T et à l'abonné utilisateur de ce client. II possède notamment l'association entre l'adresse logique de 30 l'abonné et l'adresse physique du client de communication T. II peut alors 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEX1-E\Dernier 106464.doc transmettre le message de signalisation jusqu'à l'abonné destinataire en utilisant l'adresse physique (par exemple son adresse IP) de son client de communication T. Par ailleurs, lorsqu'un client de communication T s'enregistre auprès du sous-système multimédia IMS, des informations sont mémorisées au sein de l'élément fonctionnel serveur S-CSCF, auquel il est rattaché, au sein d'un serveur d'abonnés HSS1 et au sein de l'élément fonctionnel de sélection d'abonnés SLF. Il est possible de limiter la taille des serveurs d'abonnés HSS en les démultipliant, mais l'élément fonctionnel de localisation d'abonnés SLF reste quant-à-lui un élément centralisé dont la taille est proportionnelle au nombre d'abonnés (c'est-à-dire d'adresses logiques enregistrés). Selon l'invention, cet élément fonctionnel de localisation d'abonnés SLF est mis en oeuvre par une table de hachage distribuée. II comporte donc un ensemble de noeuds N,, N2...N0 connectés les uns aux autres. Le fonctionnement plus détaillé de ce réseau de noeuds sera explicité plus bas. Il importe toutefois que celui-ci présente comme interface - une fonction permettant la détermination d'un serveur d'abonnés HSS en fonction d'une adresse logique ; et, une fonction permettant de mémoriser dans la table de hachage distribuée une association entre l'adresse logique de l'utilisateur du client de communication T et le serveur d'abonnés HSS1 qui lui a été attribué. Ce premier mode de réalisation présente l'avantage de ne modifier que l'implémentation de l'élément fonctionnel de localisation d'abonnés SLF. Celui-ci peut conserver la même interface et par exemple une 30 interface Dx conforme au protocole Diameter. De cette façon, il peut 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc s'interfacer avec les autres éléments fonctionnels du sous-système multimédia IMS, sans nécessiter de modification de leur part. Seconde mise en oeuvre Selon une seconde mise en oeuvre de l'invention, illustrée par la figure 4, le sous-système multimédia IMS comporte une pluralité de domaines, IMS1, IMS2... IMSn. Chaque domaine peut être vu comme un sous-système IMS à part entière, possédant ses propres éléments fonctionnels de contrôle d'appel, CSCF ( Cal/ Session Control Function ) : - un élément fonctionnel serveur S-CSCF, respectivement S1, S2... Sä -un élément fonctionnel d'interrogation I-CSCF, respectivement I1, 12... In. (éventuellement) un élément fonctionnel de proximité P-CSCF, non 15 représenté. Les moyens de routage comportent, comme dans l'exemple précédent, des éléments fonctionnels de sélection d'abonnés SLF1, SLF2... SLFn; des éléments fonctionnels serveurs, S1, S2... Sn; un serveur de noms de 20 domaines DNS ; des serveurs d'abonnés (HSS, non représentés). Selon l'invention, ils comportent un outre un élément fonctionnel de fédération FF. Ce nouvel élément fonctionnel permet de déterminer un des domaines IMS1, IMS2... IMS,, en fonction d'une adresse logique contenue dans un message de signalisation. 25 Cet élément fonctionnel de fédération FF est mis en oeuvre par une table de hachage distribuée. Table de hachage distribuée 30 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Une table de hachage distribuée (ou DHT pour Distributed Flash Table en langue anglaise) est une technologie permettant la mémorisation et la récupération d'une information dans un système massivement réparti comme un réseau poste à poste (ou peer to peer network en langue anglaise). Par principe, le contenu de la table de hachage est réparti sur l'ensemble des postes ou noeuds du réseau et il n'y aucun dispositif centralisé. De telles tables de hachage distribuées sont par exemple décrits dans l'article Looking up Data in P2P Systems de H. Balakrishna, F. Kaashoek, D. Karger, R. Morris et I. Stoica, paru en février 2003, dans la revue Communications of the ACM, vol. 46, no. 2. II existe différentes implémentations possibles d'une table de hachage distribuée. La figure 5 illustre un exemple simplifié pour la facilité de compréhension, mais l'invention ne saurait être comprise comme se limitant à cette mise en oeuvre particulière. L'ensemble des noeuds X,, X2, X3.... XN de la table de hachage DHT joue le même rôle. Afin de mémoriser ou de récupérer une valeur dans cette table (ou réseau), on s'adresse indifféremment à l'un de ces noeuds. Dans l'exemple de la figure 5, l'élément fonctionnel d'interrogation I- CSCF interroge le noeud X3, en lui fournissant une adresse logique. Celui-ci calcule une fonction de hachage sur cette adresse logique. Une fonction de hachage est une fonction qui permet la conversion d'une valeur appartenant à un ensemble de taille importante (l'ensemble des adresses logiques possibles) en une seconde valeur appartenant à un ensemble de taille plus réduite. Cette seconde valeur est ici un nombre entier compris entre 1 et N où N est le nombre de noeuds dans la table de hachage distribuée DHT. La fonction de hachage H doit généralement respecter la propriété mathématique suivante : H(x) ~ H(y) = x ≠ y 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc En outre, si x = y alors il faut que la probabilité soit importante que H(x)=H(y). La valeur i retournée par la fonction de hachage indique au noeud X3 que le noeud Xi est probablement celui qui possède l'association entre l'adresse logique reçue et le domaine correspondant. Il transmet la requête vers ce noeud X. Si celui-ci possède effectivement l'association, il peut retourner le domaine associé à l'adresse logique. Sinon, il peut transmettre la requête à un autre noeud (voisin) qui est susceptible de posséder l'association. De façon itérative, l'algorithme converge vers le noeud qui possède effectivement l'association. Le principe de la mémorisation d'une nouvelle association est similaire. Un noeud quelconque du réseau poste à poste DHT reçoit une requête en mémorisation et calcule une valeur à partir de la fonction de 15 hachage et l'adresse logique. Cette valeur détermine un noeud particulier de l'ensemble des noeuds de la table de hachage distribuée DHT, vers lequel le premier noeud retransmet la requête en mémorisation. Le noeud ainsi désigné mémorise l'association. 20 Selon un mode de réalisation de l'invention, les noeuds de cette table de hachage distribuée sont formés par l'ensemble ou certains des éléments fonctionnels serveurs S,, S2... Sn. Ce mode de réalisation permet de ne pas ajouter de nouvel élément 25 au sein de l'architecture globale, et d'utiliser les éléments fonctionnels déjà définis. Il permet de mieux respecter la normalisation actuelle des sous- réseaux multimédia IMS. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Préférentiellement, l'élément fonctionnel de fédération FF présente une interface Dx utilisable par les autres éléments fonctionnels (serveurs SCSCF, ou d'interrogation I-CSCF). Cette interface Dx peut typiquement mettre en oeuvre le protocole Diameter, normalisé par I'IETF. Deux fonctions sont principalement utiles pour cette interface : une fonction permettant de mémoriser une nouvelle association, et une fonction permettant de récupérer la valeur associée à une valeur fournie. Enregistrement d'un nouveau client auprès d'un domaine Lorsqu'un client de communication T s'enregistre auprès d'un domaine du sous-système de communication IMS, des informations sont mémorisées au sein de la table de hachage distribuée de l'élément fonctionnel de fédération FF. Ces informations contiennent l'association entre l'adresse logique de l'utilisateur de ce client de communication T et un identifiant de ce domaine. Au sein du domaine lui-même, le client de communication est enregistré de façon connue en soi et ainsi que décrit précédemment. 20 Appel entrant Lors d'un appel entrant, un message de signalisation m est envoyé vers le sous-système multimédia IMS. Ce message de signalisation m est 25 typiquement un message Invite conforme au protocole SIP. II comporte l'adresse logique d'un abonné appelé. On suppose dans l'exemple de lafigure 4 que cet abonné est l'utilisateur du client de communication T, connecté au domaine IMS2. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Cette adresse est conformément aux spécifications du 3GPP et de l'ETSI TISPAN, un identifiant universel de ressource , URI SIP (pour Universal Resource Identifier ). Il peut avoir la forme a@x.com. Le terme a identifie l'abonné 5 tandis que le terme x.com identifie le sous-système multimédia IMS. L'association de ce terme x.com avec le sous-système multimédia 1MS est réalisée par le serveur de noms de domaine DNS. II permet de déterminer une adresse physique (une adresse IP, par exemple) d'un point 10 d'entrée de ce sous-système multimédia. Typiquement, il est prévu pour prendre en compte des enregistrements de service dits enregistrement SRV définis par le RFC 2782 de l'IETF. 15 Dans la mesure où le sous-système multimédia selon l'invention ne possède pas d'uniquement point d'entrée, l'ensemble ou bien une partie des éléments fonctionnels d'interrogations I,, 12... In peut être associé au terme x.com au sein du serveur DNS. Celui-ci peut choisir quelle adresse renvoyer de façon aléatoire, ou bien en fonction d'une heuristique basée sur 20 certains critères comme la charge des différents éléments fonctionnels d'interrogation, des priorités, etc. Dans l'exemple de la figure 4, on suppose que le serveur de noms de domaine DNS a déterminé l'élément fonctionnel d'interrogation 11. Le message de signalisation m est par conséquent transmis à cet élément 25 fonctionnel. Celui-ci interroge alors l'élément fonctionnel de fédération FF. Dans sa requête, il insère l'adresse logique de l'utilisateur appelé (ici, a@x.com ). Il reçoit en réponse l'identifiant du domaine auprès duquel le terminal 30 utilisé par l'appelé est connecté. Cet identifiant peut par exemple être 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc l'adresse physique (IP) de l'élément fonctionnel d'interface du domaine en question. Dans l'exemple de la figure 4, cet identifiant est celui du domaine IMS2, et l'adresse physique renvoyée peut être celle de l'élément fonctionnel 5 d'interface 12. L'élément fonctionnel d'interrogation I, peut alors transmettre le message de signalisation m vers l'élément fonctionnel d'interrogation 12. L'élément fonctionnel d'interrogation 12 peut alors agir de façon 10 conforme à la normalisation de l'IMS, puisque le domaine IMS2 est un sous-système multimédia classique en soi. Le message de signalisation m peut alors être acheminé jusqu'au terminal T, utilisé par l'appelé. Une autre situation peut survenir correspondant au cas où le terminal 15 T serait connecté au domaine IMS1. Dans cette situation, l'élément fonctionnel d'interrogation I1 après interrogation de l'élément fonctionnel de fédération FF transmet directement le message de signalisation m dans son domaine IMS1 (plus précisément vers l'élément fonctionnel serveur S1). 20 Appel sortant En reprenant l'exemple de la figure 4, on suppose maintenant que le client de communication (ou terminal) T, connecté au domaine IMS2, émette un message de signalisation représentatif d'un appel sortant. 25 Seul est décrit, en effet, le cas d'un appel sortant du domaine IMS2. La situation où le client de communication appelé est connecté au même sous-système multimédia IMS2 correspond à l'état de la technique en matière de fonctionnement d'un sous-système multimédia. Dans le cas d'un appel sortant, le message de signalisation est 30 transmis à travers le domaine ou sous-système multimédia IMS2 jusqu'à 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc l'élément fonctionnel serveur S2 (éventuellement par l'intermédiaire d'un élément fonctionnel de proximité P-CSCF non représenté). Cet élément fonctionnel serveur S2 peut alors être prévu pour interroger l'élément fonctionnel de fédération FF afin de déterminer un 5 chemin (ou route) pour ce message de signalisation. Deux cas de figure peuvent alors survenir : l'appelé peut être connecté à l'un des domaines IMS,... IMSn, ou bien à un autre réseau ou sous-système multimédia. Comme dans la situation d'un appel entrant, décrite précédemment, 10 l'élément fonctionnel de fédération FF peut déterminer à quel domaine le client de communication appelé est connecté. Selon une première mise en oeuvre, l'élément fonctionnel serveur S2 interroge systématiquement l'élément fonctionnel de fédération FF. Si l'appelé est connecté à un des autres domaines, celui-ci le détermine et renvoie un 15 identifiant du domaine déterminé. Si l'appelé n'est pas connecté à un de ces domaines IMS,... IMS,, l'élément fonctionnel de fédération FF ne trouve pas son adresse et renvoie un message particulier qui peut être interprété par l'élément fonctionnel serveur S2 comme signifiant que le client de communication appelé est extérieur aux domaines IMS,... IMSn. Ce message 20 particulier peut être un message d'erreur ou bien un message comportant un identifiant spécifique pour indiquer l'absence du client de communication appelé dans sa base d'information. Il est également possible de prévoir que les éléments fonctionnels 25 serveurs disposent de moyens pour déterminer si le client de communication fait ou non partie d'un des domaines IMS,... IMSn sans avoir à interroger l'élément fonctionnel de fédération FF. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Selon un autre mode de réalisation de l'invention, le domaine est configuré de sorte que tous les messages de signalisation sortants sont transmis à l'élément fonctionnel d'interrogation I-CSCF. Ce mode de réalisation peut par exemple être mis en oeuvre en conférant à l'élément fonctionnel d'interrogation I-CSCF les fonctions d'une passerelle THIG ( Topology Hiding Internetwork Gateway ). L'élément fonctionnel d'interrogation I-CSCF sert alors d'unique interface entre le sous-système IMS et les réseaux de communication extérieurs. II permet aussi de masquer la topologie interne de l'IMS vis à vis de ces réseaux extérieurs. Les fonctionnalités d'une passerelle THIG sont spécifiées dans les documents TS 24.228 et TS 23.228 du 3GPP. Dans ce mode de réalisation, ce sont les éléments fonctionnels d'interfaces qui sont prévus pour interroger l'élément fonctionnel de 15 fédération. Cette interrogation peut être systématique : À réception du message de signalisation en provenance du client de communication T, l'élément fonctionnel d'interrogation 12 interroge l'élément fonctionnel de fédération FF. Celui-ci lui répond soit par un identifiant du domaine auquel le client appelé 20 est connecté, ou bien une valeur indiquant que le client appelé n'est connecté à aucun des domaines IMS,... IMSn. Comme évoqué dans le mode de réalisation précédent, l'élément fonctionnel d'interrogation 12 est prévu pour, à réception du message de 25 signalisation, déterminer si le client de communication appelé (i.e. destinataire du message de signalisation) est connecté à un des domaines IMS,... IMS,,. Ces moyens sont des moyens propres, indépendant de l'élément fonctionnel de fédération, et permettent de réduire les communications engendrées par le routage d'un message de signalisation. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Pour ce faire, l'élément fonctionnel d'interrogation 12 peut comporter une table mémorisant l'ensemble des clients de communication connectés à l'un des domaines. Alternativement, la détermination peut se baser sur une convention de nom. L'adresse logique du client de communication peut être fonction du sous-système multimédia global. Par exemple, l'adresse a@x. com signifie que le terminal a est connecté au domaine global déterminé par le nom de domaine x . Avec une telle convention, il est facile de déterminer par les éléments fonctionnels d'interrogation si ce nom correspond à son propre nom ou pas. Si ce n'est pas le cas, c'est que le client appartient à un autre réseau et que le message de signalisation doit être routé vers l'extérieur. Si le nom correspond, c'est au contraire que l'élément fonctionnel de fédération doit être interrogé et que le message de signalisation doit être acheminé vers le domaine correspondant à la réponse donnée par cet élément fonctionnel de fédération FF. Ce mode de fonctionnement dans lequel tous les messages de signalisation sortant transitent par l'élément fonctionnel d'interrogation (mode THIG ) présente l'avantage de ne nécessiter la modification que des éléments fonctionnels d'interrogation. Dans la situation d'un appel entrant ou dans celle d'un appel sortant, c'est à eux qu'incombe la charge d'interroger l'élément fonctionnel de fédération FF, et eux seuls donc doivent être prévu pour cela et pour traiter la réponse de l'élément fonctionnel de fédération FF. Les autres éléments fonctionnels, notamment les éléments fonctionnels serveurs sont inchangés. Un tel mode de fonctionnement réduit donc l'impact de cette nouvelle fonctionnalité sur l'architecture globale du réseau de communication, et le coût de son ajout. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Dans tous les cas, l'élément fonctionnel d'interrogation ( mode THIG ) ou l'élément fonctionnel serveur (autre mode de réalisation) sont prévus pour déterminer si le client de communication destinataire est connecté à un des domaines (que ce soit par ses propres moyens, ou par interrogation 5 de l'élément fonctionnel de fédération FF). Dans la négative, il transmet le message de signalisation vers l'extérieur du réseau. Sinon, il le transmet vers le domaine correspondant à l'identifiant renvoyé par l'élément fonctionnel de fédération FF. 10 La présente invention permet ainsi de fédérer un ensemble de sous-systèmes multimédia (les domaines) de taille réduite pour en former un plus grand. Le sous-système multimédia global IMS peut en effet présenter une interface vis à vis des autres réseaux de communication qui masque son 15 implémentation et le fait qu'il comporte une pluralité de domaines IMS1, IMS2... IMS,,. L'élément fonctionnel de fédération permet ainsi de rendre l'architecture du sous-système multimédia et sa décomposition en une pluralité de domaines, transparentes pour les émetteurs des messages de signalisation et pour le reste des réseaux de communication. 20 Il devient ainsi possible d'ouvrir certains des domaines û de taille plus réduite û à la gestion d'opérateurs privés. Par exemple, un domaine peut représenter une société ou une filiale d'une société et sa gestion peut être laissée à la responsabilité d'un administrateur de cette société ou de cette 25 filiale. Le sous-système multimédia global, fédérant plusieurs domaines, peut être lui administré par un opérateur qui garanti l'interface vis-à-vis du réseau extérieur. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Il est également à noter que les deux mises en oeuvre peuvent en outre être combinées, de sorte que les éléments fonctionnels de sélection d'abonnés (SLF) contenus dans chaque domaine IMS,, IMS2... IMSn soit mis en oeuvre par une table de hachage distribuée, et que ces domaines soient fédérés par un élément fonctionnel de fédération FF. D'un point de vue architectural l'élément fonctionnel de fédération FF peut être intégré avec d'autres éléments fonctionnels. Notamment, un bloc comprenant l'élément fonctionnel de fédération FF et le serveur de noms de domaine DNS peuvent être intégrés en une seule et même fonction, formant un système. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc Revendications 1) Sous-système multimédia, IMS, comportant un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF, aptes à transmettre un message de signalisation (m) entre un premier client de communication (T) connecté audit sous-système multimédia, et au moins un second client de communication, ledit second client de communication pouvant être connecté audit sous-système multimédia ou distant et accessible au travers d'un élément fonctionnel d'interrogation, I-CSCF, et des moyens de routage permettant de déterminer un chemin pour la transmission dudit message de signalisation, à partir d'une adresse logique contenue dans ledit message de signalisation, caractérisé en ce que les moyens de routage mettent en oeuvre une table de hachage distribuée. 2) Sous-système multimédia selon la revendication précédente, dans lequel lesdits moyens de routage comportent un élément fonctionnel de sélection d'abonné, SLF, permettant de déterminer le serveur d'abonnés HSS associé à ladite adresse logique et mis en oeuvre par une table de hachage distribué. 3) Sous-système multimédia selon la revendication 1, comportant une pluralité de domaines comportant chacun un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF, lesdits moyens de routage comportant un élément fonctionnel de fédération (FF) permettant la détermination d'un desdits domaines à partir de ladite adresse logique, et mis en oeuvre par une table de hachage distribuée. 4) Sous-système multimédia, IMS, selon la revendication 3, dans lequel les éléments fonctionnels serveurs, S-CSCF, d'au moins certains desdits 30 domaines forment les noeuds de ladite table de hachage distribuée. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc ) Sous-système multimédia, IMS, selon l'une des revendications 3 ou 4, dans lequel au moins un domaine est prévu pour que les messages de signalisation provenant dudit premier client de communication connecté audit 5 domaine soient transmis à l'élément fonctionnel d'interrogation, I-CSCF, dudit domaine, ledit élément fonctionnel d'interrogation étant lui-même prévu pour interroger ledit élément fonctionnel de fédération (FF) afin de déterminer le chemin pour lesdits messages de signalisation. 6) Sous-système multimédia, IMS, selon la revendication précédente, dans lequel ledit élément fonctionnel d'interrogation met en oeuvre les fonctions d'une passerelle THIG. 7) Sous-système multimédia, IMS, selon la revendication 5, dans lequel ledit élément fonctionnel d'interrogation, I-CSCF, est prévu pour, à réception d'un message de signalisation provenant dudit premier client de communication, déterminer si le client de communication destinataire déterminé par l'adresse logique contenue dans ledit message de signalisation est connecté à un desdites domaines ; et dans la négative transmettre ledit message de signalisation hors dudit sous-système multimédia sans interroger ledit élément fonctionnel de fédération (FF). 8) Sous-système multimédia, IMS, selon la revendication 5, dans lequel lesdits éléments fonctionnels d'interrogation, I-CSCF, sont prévus pour, à réception d'un message de signalisation provenant dudit premier client de communication, interroger systématiquement ledit élément fonctionnel de fédération (FF) et, en l'absence d'une réponse de celui-ci déterminant un chemin, transmettre ledit message de signalisation hors dudit sous-système multimédia. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc 9) Sous-système multimédia, IMS, selon l'une des revendications 3 à 8, dans lequel l'interface entre les éléments fonctionnels d'interrogation desdits domaines et ledit élément fonctionnel de fédération (FF) est une interface Dx, mettant en oeuvre le protocole Diameter. 10) Sous-système multimédia, IMS, selon l'une des revendications 3 à 9, dans lequel l'interface entre les éléments fonctionnels d'interrogation desdits domaines et ledit élément fonctionnel de fédération (FF) comporte une première fonction permettant l'insertion d'une association entre adresse logique et domaine et une seconde fonction permettant la détermination du domaine correspondant à une adresse logique donnée. 11) Sous-système multimédia, IMS, selon l'une des revendications 3 à 10, dans lequel lesdites adresses logiques comportent un identifiant 15 correspondant audit sous-système multimédia. 12) Réseau de communication comportant au moins un sous-système multimédia selon l'une des revendications précédentes. 20 13) Élément fonctionnel de fédération (FF) pour sous-système multimédia, IMS, comportant une pluralité de domaines comportant chacun un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF, ledit élément fonctionnel de fédération comportant des moyens pour déterminer un domaine à partir d'une adresse logique contenue dans un 25 message de signalisation, lesdits moyens mettant en oeuvre une table de hachage distribuée. 14) Élément fonctionnel de fédération (FF) selon la revendication précédente dans lequel les éléments fonctionnels serveurs, S-CSCF, d'au 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.docmoins certains desdits domaines forment les noeuds de ladite table de hachage distribuée. 15) Élément fonctionnel de fédération (FF) selon l'une des 5 revendications 13 ou 14, présentant une interface Dx mettant en oeuvre le protocole Diameter. 16) Élément fonctionnel de fédération (FF) selon l'une des revendications 13 à 15, présentant une interface comportant une première 10 fonction permettant l'insertion d'une association entre adresse logique et domaine et une seconde fonction permettant la détermination du domaine correspondant à une adresse logique donnée. 17) Procédé de transmission d'un message de signalisation au travers 15 d'un sous-système multimédia, IMS, comportant un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF, entre un premier client de communication, connecté audit sous-système multimédia, et un second client de communication, ledit second client de communication pouvant être connecté audit sous-système multimédia ou distant et accessible au travers 20 d'un élément fonctionnel d'interrogation, I-CSCF, ledit procédé comprenant une étape de détermination d'un chemin pour la transmission dudit message de signalisation, à partir d'une adresse logique contenue dans ledit message de signalisation, caractérisé en ce que ladite étape met en oeuvre une table de hachage distribuée. 25 18) Procédé de transmission d'un message de signalisation selon la revendication précédente, comportant une étape de détermination d'un serveur d'abonnés HSS associé à ladite adresse logique, par un élément fonctionnel de sélection d'abonné, SLF, mis en oeuvre par une table de 30 hachage distribué. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc 19) Procédé de transmission d'un message de signalisation 17, dans lequel ledit sous-système multimédia comporte une pluralité de domaines comportant chacun un ensemble d'éléments fonctionnels de contrôle de session d'appel, CSCF, ledit procédé comportant une étape de détermination d'un domaine à partir de ladite adresse logique, par un élément fonctionnel de fédération (FF) mis en oeuvre par une table de hachage distribuée. 20) Procédé de transmission d'un message de signalisation, selon la revendication 19, dans lequel les éléments fonctionnels serveurs, S-CSCF, d'au moins certains desdits domaines forment les noeuds de ladite table de hachage distribuée. 21) Procédé de transmission d'un message de signalisation, selon l'une des revendications 19 ou 20, dans lequel au moins un domaine est prévu pour que les messages de signalisation provenant d'un client de communication connecté audit domaine soient transmis à l'élément fonctionnel d'interrogation, I-CSCF, dudit domaine, ledit élément fonctionnel d'interrogation étant lui-même prévu pour interroger ledit élément fonctionnel de fédération (FF) afin de déterminer le chemin pour lesdits messages de signalisation. 22) Produit logiciel mettant en oeuvre le procédé selon l'une des revendications 17 à 21 lorsqu'il est exécuté sur un dispositif de traitement de 25 l'information. 23) Système comportant un serveur de noms de domaine, DNS, et un élément fonctionnel de fédération selon l'une des revendications 13 à 16. 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc24) Sous-système multimédia, comportant une pluralité de domaines comportant chacun au moins un élément fonctionnel de contrôle de session d'appel, CSCF, et un élément fonctionnel de fédération permettant de fédérer lesdits domaines en acheminant un message de signalisation entrant vers le 5 domaine approprié de façon transparente pour l'émetteur dudit message de signalisation. 25) Sous-système multimédia selon la revendication précédente, dans lequel au moins certains desdits domaines sont gérés par des opérateurs 10 privés. 26) Sous-système multimédia selon la revendication précédente, dans lequel au moins un desdits opérateurs privés est indépendant de l'opérateur dudit sous-système multimédia et de l'élément fonctionnel de fédération. 15 106464/SYC/MSD F:\salle\F106464\PREMDEP\TEXTE\Dernier 106464.doc