Brevet FR2758040A1 — publié le 19980703

Procédé de contrôle du flux de communication dans un réseau interactif La présente invention se rapporte aux échanges interactifs d'informations entre au moins une station d'émission de programmes audiovisuels et de services et une pluralité de terminaux reliés à ladite station dans un réseau de communication. L'invention concerne plus o particulièrement un procédé de contrôle du flux des informations échangées. Une structure d'échange d'informations audiovisuelles et d'informations de service entre une station d'émission et un terminal interactif comporte généralement une voie directe à travers laquelle sont transmis les programmes audiovisuels interactifs et les services qui leur sont associés, et une voie de retour à travers laquelle un ou plusieurs terminaux peuvent communiquer interactivement avec ladite station d'émission. La voie directe comporte généralement un multiplexeur qui, dans le cas d'une transmission analogique, permet d'insérer des informations du type Teletex par exemple dans les lignes de retour de trame (VBI: Video Blanking Interleaves en langue anglaise) d'un signal vidéo analogique. Dans le cas d'une transmission numérique, le multiplexeur permet d'adapter le flux de données numériques à transmettre au format de transport utilisé tel que par exemple le format MPEG-2. Dans les deux cas, le multiplexeur comporte un moyen de synchronisation qui permet, à la réception, de séparer les données vidéo, audio et de services. Sur l'exemple illustré à la figure 1, représentant partiellement un réseau d'échange d'informations audiovisuelles et de services émises par une source S, la voie directe est constituée par un canal 2 de diffusion de programmes audiovisuels tandis que la voie de retour est constituée par une ligne téléphonique 4 reliant un terminal interactif 6 à un serveur 8 destiné, d'une part, à gérer une base de données 10 dans laquelle sont stockées des informations relatives aux utilisateurs des terminaux interactifs, et d'autre part, à collecter et à traiter les informations issues de ces terminaux lors d'une communication avec la source S de programmes. Les terminaux peuvent être soit des récepteurs de télévision, soit des micro-ordinateurs équipés pour recevoir des programmes audiovisuels. Ces programmes sont généralement reçus par un nombre important d'utilisateurs qui peuvent chercher, simultanément, à établir une communication avec la source de programme. Il en résulte un encombrement de la voie de retour 4 et une sous-utilisation de la période pendant laquelle les communications avec la source sont autorisées. Le graphe de la figure 2 représente le nombre e d'essais d'établissement de communication avec la source S en fonction du temps effectués simultanément par plusieurs utilisateurs. La capacité R du réseau est représentée sur l'axe des ordonnées par un trait horizontal au- dessus duquel aucun appel ne peut aboutir à la source. De même, au-delà d'une durée prédéfinie à partir d'un instant initial de référence TO, les appels des terminaux ne sont pas pris en compte par la source. Les systèmes interactifs existants contribuent à accentuer l'encombrement de la ligne de retour dans la mesure o un rappel de la source est effectué automatiquement lorsqu'un premier appel n'a pas pu aboutir. Le but de l'invention est de pallier les inconvénients de l'art antérieur au moyen d'un procédé permettant de contrôler le flux des communications entre la source S de programmes interactifs et les terminaux recevant ces programmes. Selon l'invention, lors de chaque programme interactif, on envoie à chaque terminal un groupe de données destinées à fixer un protocole d'établissement des communications interactives entre ladite station d'émission et lesdits terminaux. Ces données permettent d'utiliser de facon optimale la durée pendant laquelle les communications sont autorisées. D'autres caractéristiques et avantages de l'invention ressortiront de la description qui va suivre, prise à titre d'exemple non limitatif en référence aux figures annexées dans lesquelles: La figure 1 représente schématiquement et partiellement un réseau de communication interactive la figure 2 illustre schématiquement un exemple d'utilisation de la durée pendant laquelle les communications avec la source d'émission sont autorisées. La courbe représentée à la figure 2 illustre la variation en fonction du temps du nombre d'essais de communication entre une station S d'émission de programmes interactifs et une pluralité de terminaux interactifs. Du fait de l'encombrement de la ligne de retour entre un instant initial To et un instant ultérieur T1, une proportion importante de ces essai de communications, représentée en hachuré sur la figure 2, échoue. Afin de réduire cette proportion, lors de chaque programme interactif, on envoie à chaque terminal un groupe de données destinées à fixer un protocole d'établissement des communications interactives entre ladite station d'émission et lesdits terminaux. Ledit groupe de données comporte un délai St pendant lequel chaque terminal est autorisé à essayer d'établir une communication interactive avec la station d'émission, un nombre maximal M d'essais autorisés pendant ledit délai St, un nombre variable P représentant une donnée qui 1o autorise ou inhibe la prise en compte d'un niveau de priorité propre à chaque terminal à un instant donné situé dans le délai ât, un sous-groupe de données constituant un profil de sélection caractérisant l'utilisateur de chaque terminal. Selon une autre caractéristique du procédé de l'invention, on affecte à chaque terminal un nombre Po représentant une valeur initiale du niveau de priorité déterminée par l'équation E1 suivante: PO = Id modulo (N) E1 O Id est un nombre d'identification propre à chaque terminal, N un nombre entier prédéfini représentant des subdivisions d'égales durées du délai St et, après chaque essai effectué par un terminal donné, on incrémente la valeur du niveau de priorité de ce terminal de manière répartir uniformément, entre les terminaux, la probabilité d'établir une communication avec la source d'émission. Le niveau de priorité P0 est déterminé préférentiellement lors de la mise sous tension du terminal. Notons que la nombre N peut évoluer, d'une part, en fonction du parc de terminaux reliés au réseau, et d'autre part, en fonction du trafic supporté par le réseau. Dans une application préférée de ce procédé, chaque terminal est constitué par un récepteur de télévision. Cependant, le procédé peut être mis en oeuvre dans des applications dans lesquelles chaque terminal est un micro- ordinateur comportant des moyens de réception de programmes interactifs. Chaque terminal relié au réseau comporte un moyen de calcul associé à un moyen de mémorisation dans lequel sont stockées les données constituant le profil de sélection caractérisant l'utilisateur de ce terminal. Ce profil stocké est comparé avec le profil envoyé lors de l'émission d'un programme interactif. Si les deux profils sont identiques, une donnée C représentant le résultat de la comparaison prend la valeur un indiquant ainsi au moyen de calcul de modifier la valeur de priorité du terminal de manière à permettre un accès prioritaire de l'utilisateur de ce terminal à la ligne de retour. Dans le cas o les profils comparés sont différents, la donnée C prend la valeur zéro et le niveau de priorité du terminal est obtenu par incrémentation du niveau de priorité de ce terminal après chaque essai. Le moyen de calcul détermine l'instant optimal Ti auquel doit être effectué un essai sans provoquer l'encombrement de la voix de retour. A cet effet une horloge interne à chaque terminal fournit la valeur de l'instant de référence To à partir de laquelle est calculé l'instants Ti selon la formule E2 suivante Ti = To + (Pi * T) E2 o T = 5t/N et Pi représente la valeur courante de priorité du terminal considéré. Plusieurs situations sont à envisager selon l'état d'encombrement de la voie de retour. Ainsi lorsque le délai St, différent de zéro, reçu par un terminal donné est épuisé, ou lorsque le nombre M d'essais autorisés est atteint, aucun nouvel essai de communication avec la source ne peut être entrepris à partir de ce terminal. - Si ôt = O, alors cela signifie qu'aucun délai de réponse n'est fixé. - Si 6t 0, Pi = 1 et C = O, alors aucun contrôle n'est appliqué au premier essai. Si ce premier essai échoue, un deuxième essai pour établir une communication entre le terminal et la source est effectué dans un intervalle de temps calculé selon la formule E2. Quel que soit le résultat, succès ou échec, de ce deuxième essai, le nombre P indiquant le niveau de priorité du terminal est calculé 3( selon la formule: P,(n+ 1) = P,(n) Modulo(N) + 1 P,(n) représentant le niveau de priorité à un instant donné, Pi(n+ 1) représentant le niveau de priorité après un essai de communication qui a abouti ou non, n variant entre O et N-1. Ainsi, quelle que soit la nature du réseau de communication, les communications entre la source de programmes et les terminaux interactifs reliés au réseau sont gérées de façon optimale en fonction, d'une part, de la capacité du réseau, et d'autre part des profils des utilisateurs desdits terminaux. REVENDICATIONS 1. Procédé de contrôle du flux d'informations échangées entre au moins une station d'émission de programmes interactifs et une pluralité de terminaux interactifs, caractérisé en ce que, lors de chaque programme interactif, on envoie à chaque terminal un groupe de données destinées à fixer un protocole d'établissement des communications interactives entre ladite station d'émission et lesdits terminaux. 2. Procédé selon la revendication 1, caractérisé en ce que ledit groupe de données comporte un délai St pendant lequel chaque terminal est autorisé à essayer d'établir une communication interactive avec la station d'émission, un nombre maximal M d'essais autorisés pendant ledit délai St, une s5 donnée P autorisant ou inhibant la prise en compte d'un niveau de priorité propre à chaque terminal à un instant donné situé dans le délai St, des données constituant un profil de sélection caractérisant un sous-groupe d'utilisateur de terminal interactif. 3. Procédé selon la revendication 2, caractérisé en ce que l'on affecte à chaque terminal un nombre P0 représentant une valeur initiale du niveau de priorité déterminée par l'équation: Po = Id modulo (N) o Id est un nombre d'identification propre à chaque terminal, N un nombre entier prédéfini représentant des subdivisions d'égales durées du délai St et, après chaque essai effectué par un terminal donné, on incrémente la valeur du niveau de priorité de ce terminal de manière à répartir uniformément, entre les terminaux, la probabilité d'établir une communication avec la source d'émission. 4. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que chaque terminal est un récepteur de télévision. 5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que chaque terminal est un micro-ordinateur comportant des moyens de réception de programmes interactifs.