Brevet FR2786640A1 — publié le 20000602

DESCRIPTION L'invention concerne un système de communication comportant au moins une station de tête et une pluralité de terminaux destinés à communiquer avec la station de tête par l'intermédiaire de trames dites trames montantes, lesdits terminaux comportant des moyens pour requérir l'allocation d'un certain nombre d'intervalles de temps dans une trame montante. L'invention concerne également un terminal destiné à être utilisé dans un tel système, et un procédé de requête permettant à un tel terminal de se faire allouer un certain nombre d'intervalles de temps dans une trame montante. L'invention s'applique notamment aux systèmes interactifs de diffusion par satellite. L'article de Nedo Celandroni et Erina Ferro, intitulé '"The FODA-TDMA Satellite Access Scheme: Presentation, Study of the system, and Results", et publié dans la revue IEEE transactions on communications, vol.39, n 12, en décembre 1991, décrit un système de communication dans lequel une pluralité de terminaux peuvent accéder à un média de transmission par un mécanisme d'accès multiple à répartition dans le temps pour communiquer avec une station de tête. Ce mécanisme consiste à diviser le temps en intervalles de temps qui sont assignés dynamiquement aux terminaux sur requête desdits terminaux. Les terminaux émettent donc des requêtes qui indiquent le nombre R d'intervalles de temps dont ils ont besoin à un instant donné. Chaque terminal calcule ce nombre R à partir du nombre de paquets présents dans sa file d'attente de transmission au moment o il élabore sa requête. L'invention a pour but de proposer une méthode pour optimiser le mécanisme de requête des terminaux, afin de limiter le nombre d'intervalles de temps requis inutilement par les terminaux. L'invention permet donc d'obtenir une plus grande efficacité dans le partage des ressources, ce qui est particulièrement important dans le cas o le média de transmission est un satellite, parce que ce type de média est particulièrement onéreux. Ce but est atteint avec un système de communication tel que décrit dans le paragraphe introductif et caractérisé en ce qu'au moins un terminal comporte: - un compteur indicatif du nombre d'intervalles de temps qui lui ont déjà été alloués et qu'il n'a pas encore utilisés, - et des moyens pour élaborer le nombre d'intervalles de temps à requérir en tenant compte de la valeur dudit compteur. L'invention tient compte de l'existence d'un délai de transmission inhérent à tout système de communication (et particulièrement important dans le cas des transmissions par satellite). Ce délai est soumis à une gigue. La station de tête doit donc tenir compte de la valeur maximum du délai de transmission lorsqu'elle émet des allocations d'intervalles de temps à destination des 2 2786640 terminaux: ces allocations doivent être envoyées suffisamment tôt pour arriver avant leur expiration (c'est-à-dire avant le début de l'intervalle de temps alloué). Les allocations qui arrivent plus tôt sont stockées dans une mémoire d'allocations du terminal jusqu'à leur date d'expiration. L'invention consiste à tenir compte des allocations stockées dans la mémoire d'allocations du terminal pour calculer le nombre d'intervalles de temps à requérir à un instant donné. Cette stratégie permet d'éviter de requérir à nouveau des intervalles de temps qui ont déjà été alloués par la tête de réseau. Elle réduit donc de façon significative le nombre d'intervalles de temps alloués qui ne sont finalement pas utilisés par les terminaux. L'invention sera mieux comprise et d'autres détails apparaîtront dans la description qui va suivre en référence aux dessins annexés qui sont donnés à titre d'exemples non limitatifs et dans lesquels: - la figure 1 représente un système de communication selon l'invention, - la figure 2 représente un système de communication par satellite selon l'invention, - la figure 3 représente un procédé de requête selon l'invention, - les figures 4 et 5 indiquent les résultats obtenus avec l'invention. Sur la figure 1 on a représenté à titre d'exemple un système de communication qui comporte une station de tête 1 et une pluralité de terminaux interactifs 2 communiquant par lI'intermédiaire d'un média de transmission 3. Ce média de transmission peut être de différentes natures. Par exemple, il peut s'agir un réseau câblé, d'une transmission par voie hertzienne, ou par voie satellite. Sur la figure 2 on a choisi de représenter à titre d'exemple un système de communication par satellite parce que c'est le cas qui pose le plus de problèmes en termes de délais de transmission. L'invention est toutefois applicable à d'autres média de transmission. Les terminaux 2 transmettent des données et des requêtes à la station de tête 1 par l'intermédiaire d'un premier satellite 4 en utilisant une première bande de fréquences Ku, et la station de tête 1 diffuse des données et informations de contrôle aux terminaux 2 par l'intermédiaire d'un second satellite 5 en utilisant une seconde bande de fréquences Ka. D'une façon générale, les terminaux interactifs 1 accèdent au média de transmission 3 par un mécanisme d'accès multiple à répartition dans le temps pour communiquer avec la station de tête. Pour cela, le temps est découpé en intervalles de temps, et des intervalles de temps sont alloués dynamiquement aux terminaux, par la station de tête, sur requête desdits terminaux. Lorsqu'il reste des intervalles de temps disponibles, la station de tête peut les allouer, en allocation libre, à des terminaux qui ne les ont pas demandés. Les terminaux émettent par exemple leur requêtes dans les intervalles de temps qui leurs sont alloués, à la suite des données utiles. Dans ce cas, lorsqu'ils commencent à communiquer, les terminaux doivent attendre que la station de tête leur ait alloué un intervalle de temps disponible, en allocation libre, pour pouvoir émettre une requête. 3 2786640 A partir des requêtes reçues, la station de tête alloue aux terminaux un certain nombre d'intervalles de temps. Ces allocations sont diffusées aux terminaux et doivent être reçues avant leur expiration pour être utilisées. Chaque terminal 2 contient une mémoire 10 qui est une file d'attente de transmission et dans laquelle il stocke par paquets les données qu'il a à transmettre. Lorsqu'un terminal formule une requête en vue de se faire attribuer un certain nombre d'intervalles de temps, il tient compte du nombre B de paquets stockés dans cette mémoire de transmission. Différents mécanismes de requêtes ont été proposés. Par exemple, dans l'article cité en introduction, les auteurs proposent un premier mécanisme X1 qui consiste à émettre des requêtes qui indiquent à un instant donné le contenu de la mémoire de transmission du terminal. Au niveau de la tête de réseau, chaque nouvelle requête remplace la précédente. Un second mécanisme X2 est proposé dans l'article "Combined Free/Demand Assignment Multiple Access (CFDAMA) Protocols for Packet Satellite Communications" de Tho Le-Ngoc and Jahangir I Mohammed, publié dans la revue Proceedings of 2nd IEEE International Conference on Universal Personnal Communications, Ottawa, Canada, 12-15 Oct 1993, vol.2, pp 824-828. Ce second mécanisme X2 consiste à comptabiliser le nombre de requêtes déjà émises et qui doivent encore être honorées pour le terminal: un compteur est incrémenté d'une unité à chaque fois qu'une requête est expédiée, et décrémenté d'une unité à chaque fois qu'une allocation est reçue. Chaque requête émise par le terminal indique la différence entre le contenu de la mémoire de transmission et la valeur de ce compteur. Au niveau de la tête de réseau, chaque nouvelle requête s'ajoute à la précédente. L'invention est indépendante du mécanisme de requête utilisé. Comme cela va être expliqué maintenant, elle consiste à améliorer les performances du mécanisme de requête utilisé en tenant compte, pour formuler la requête, des allocations stockées dans la mémoire d'allocations du terminal. Tout média de transmission introduit un délai de transmission soumis à une gigue plus ou moins importante et variable selon la nature du média. Ce délai de transmission est en général inférieur à une valeur maximum. Il est donc nécessaire que le délai séparant l'envoi d'une allocation par la station de tête et l'expiration de cette allocation, soit supérieur ou égal à cette valeur maximum. Les allocations qui sont reçues avant leur expiration sont stockées dans une mémoire d'allocations avant d'être utilisées. Les allocations stockées dans la mémoire d'allocations du terminal correspondent à des requêtes qui ont déjà été honorées par la station de tête. Mais ces allocations n'ont pas encore été utilisées par le terminal. Les données pour lesquelles elles ont été formées sont donc toujours en attente dans la mémoire de transmission. L'invention a pour but d'éviter que de nouvelles requêtes ne soient formées pour ces données. Pour cela, l'invention consiste à tenir compte du nombre d'allocations stockées dans la mémoire d'allocations pour émettre une requête. De façon avantageuse, la valeur R de la requête, calculée selon un mécanisme classique quelconque de requête, est remplacée par la valeur R' suivante: R'=R- A o A indique le nombre d'allocations stockées dans la mémoire d'allocations. *, 4 2786640 Sur la figure 3 on a représenté un procédé de requête selon l'invention: à la case 100 le terminal calcule la valeur R en utilisant un procédé classique de calcul de requête. A la case 110, il calcule la valeur R'=R-A. A la case 120, il émet la requête R'. Sur les figures 4 et 5, on a représenté des courbes significatives des améliorations apportées par l'invention dans le cas d'un système de communication par satellite. Sur la figure 4 on a représenté le taux d'allocations non utilisées en fonction du taux de charge du réseau de transmission, avec le premier mécanisme de requête Xl. Les carrés indiquent les résultats obtenus avec l'invention, et les croix indiquent les résultats obtenus sans l'invention. La figure 5 représente les résultats obtenus lorsqu'on utilise le second mécanisme de requête X2. Ces deux courbes montrent que l'invention permet de réduire de façon significative le taux d'allocations inutilisées, surtout pour des charges faibles et moyennes. En conséquence, la station de tête dispose de davantage d'intervalles de temps libres. Elle peut les allouer à des terminaux qui ne les ont pas requis. Cela améliore les performances du système, en particulier cela permet de réduire le délai moyen d'attente dans la mémoire de transmission, pour un terminal qui commence à communiquer après une période d'inactivité. REVENDICATIONS 1. Système de communication comportant au moins une station de tête et une pluralité de terminaux destinés à communiquer avec la station de tête par l'intermédiaire de trames dites trames montantes, lesdits terminaux comportant des moyens pour requérir l'allocation d'un certain nombre d'intervalles de temps dans une trame montante, caractérisé en ce qu'au moins un terminal comporte: - un compteur indicatif du nombre d'intervalles de temps qui lui ont déjà été alloués et qu'il n'a pas encore utilisés, - et des moyens pour élaborer le nombre d'intervalles de temps à requérir en tenant compte de la valeur dudit compteur. 2. Terminal destiné à communiquer avec une station de tête d'un système communication par l'intermédiaire de trames dites trames montantes, et comportant des moyens pour requérir I'allocation d'un certain nombre d'intervalles de temps dans une trame montante, caractérisé en ce qu'il comporte: - un compteur indicatif du nombre d'intervalles de temps qui lui ont déjà été alloués et qu'il n'a pas encore utilisés, - et des moyens pour élaborer le nombre d'intervalles de temps à requérir en tenant compte de la valeur dudit compteur. 3. Procédé de requête permettant à un terminal, destiné à communiquer avec une station de tête d'un système de communication par l'intermédiaire de trames dites trames montantes, de se faire allouer un certain nombre d'intervalles de temps dans une trame montante, caractérisé en ce qu'il consiste: - à stocker un compteur indicatif du nombre d'intervalles de temps qui ont déjà été alloués audit terminal et qu'il n'a pas encore utilisés, - à élaborer le nombre d'intervalles de temps à requérir pour ledit terminal en tenant compte de la valeur dudit compteur.