FR 2713850 A1 19950616 FR 9315001 A 19931214 1 2713850 Procédé d'allocation d'un canal de communication dans un réseau par satellite La présente invention concerne de manière générale des télécommunications entre des stations émettrices-réceptrices terriennes par l'intermédiaire d'un satellite. Plus précisément, l'invention à trait à un procédé d'allocation de canaux de communication à des stations appelante et appelée dans un réseau de télécommunications par satellite à réutilisation de fréquence, en réponse à une demande d'établissement de communication transmise par la station appelante vers une station de contrôle SC. Typiquement, comme montré sur la figure 1, un réseau de télécommunications par satellite est défini par une pluralité N=9 de stations émettrices-réceptrices S1 à S9, la station de contrôle SC et un satellite SA. L'établissement d'une communication entre l'une appelante, telle que la station S3, et l'une appelée, telle que la station S6, de la pluralité de stations consiste à allouer un canal, ou bande de fréquence, B3 à la station appelante S3, et un canal B6 à la station appelée S6, chacun des canaux B3 et B6 appartenant à un faisceau donné. Les données à transmettre produites par la station S3 sont transmises dans le canal B3 de liaison montante vers le satellite SA, et retransmises du satellite SA vers la station appelée S6 dans le canal B6 de liaison descendante. Une phase d'établissement de communication débute sur l'initiative de la station appelante S6 qui produit un message de demande d'établissement de communication dans un canal de signalisation BS, à destination de la station de contrôle SC. Ce message de demande d'établissement de communication est émis 2 2713850 dans un canal de signalisation BS de liaison montante de la station appelante vers le satellite et réémis dans un canal de signalisation BS de liaison descendante du satellite vers la station de contrôle SC. La station de contrôle SC réémet vers la station appelante S3 un message d'établissement de communication dès lors que deux canaux, ici les canaux B3 et B6, peuvent être alloués respectivement aux stations S3 et S6. La technique antérieure prévoit deux procédés pour gérer des couvertures de faisceau radioélectrique dans un réseau par satellite dans le cadre d'une puissance limitée du satellite SA. Selon un premier procédé, parmi des canaux de fréquence dans le réseau en nombre prédéterminé, des canaux en nombre variable sont alloués à chaque faisceau en fonction du trafic. Pour cela, il est opérée une réallocation dynamique des canaux de la charge utile du satellite SA entre les faisceaux radioélectrique en fonction de la demande de trafic dans ces faisceaux. Selon un tel procédé, les faisceaux sont figés, ce qui signifie qu'une couverture de chacun des faisceaux pour chacun des canaux le constituant a une étendue constante définie par gain d'antenne au moins égal à un gain minimal. Par contre, pour un faisceau donné, le nombre de canaux varie au cours du temps. La diminution d'une unité du nombre de canaux dans un faisceau entraine l'augmentation d'une unité du nombre de canaux dans un autre faisceau. Un satellite mettant en oeuvre un tel procédé est dit à matrice de réallocation de capacité. Un second procédé est décrit dans la demande de brevet français non publiée N 92-10871 déposée le 11 septembre 1992 par l'actuel demandeur, laquelle 3 2713850 demande est considérée comme contenue dans la présente description. Uu réseau par satellite est géré par reconfiguration de couverture. Dans ce second procédé, contrairement au premier procédé précité, le nombre de canaux dans chaque faisceau radioélectrique est fixe et la couverture de chaque faisceau est modifiée au cours du temps par diminution ou augmentation de la surface de la couverture en fonction des demandes d'établissement de communication produites dans le réseau. En pratique, bien que le nombre de canaux dans chaque faisceau soit constant, des échanges de canaux entre faisceaux sont prévus. Un canal d'un premier faisceau attribué à un second faisceau entraîne l'attribution à ce premier faisceau d'un canal du second faisceau. Ainsi, la "largeur de bande" de l'ensemble des canaux d'un faisceau reste constante. La reconfiguration en dimension des couvertures de faisceau est réalisée de la manière suivante. Pour l'établissement d'une communication entre l'une appelante des stations du réseau et l'autre appelée de ces stations à travers le satellite SA, la station appelante transmet préalablement un message de demande d'établissement de communication vers la station de contrôle SC, via un canal de signalisation CS du satellite SA. Dans la station de contrôle est simulée l'évolution de la configuration du réseau relativement aux stations appelante et appelée. Un message d'autorisation d'établissement de communication est transmis par la station de contrôle SC vers la station appelante lorsque des autorisations simulées ont été produites par la station de contrôle SC à la fois pour les stations appelante et appelée, chacune de ces autorisations simulées correspondant en fait à l'allocation 4 2713850 possible d'un canal libre pour la station appelante, respectivement appelée. Deux cas principaux sont prévus pour chaque station, en simulation dans la station de contrôle. Chacun de ces deux cas est directement lié à la puissance limitée du satellite SA. Dans le premier cas (figure 5 de la demande N 92-10871) relatif au défaut d'appartenance de la station, appelante ou appelée, à une couverture de faisceau radioélectrique, il est tout d'abord prévu de sélectionner une couverture qui est la couverture la plus proche de la station. Puis les autres couvertures de faisceau autres que la couverture sélectionnée sont réduites en dimension afin de libérer une fraction de la puissance fournie par le satellite SA dans ces autres faisceaux. Cette fraction de puissance libérée est alors utilisée pour augmenter l'étendue de la couverture sélectionnée afin d'inclure dans celle-ci la station. Une autorisation simulée est produite dans la station de contrôle dès lors que, d'une part, la station peut être incluse dans la couverture sélectionnée par augmentation de son étendue, et d'autre part, qu'un canal est libre dans la couverture de faisceau sélectionnée. Dans le second cas (figure 11 de la demande N 92-10871), relatif à l'appartenance de la station, appelante ou appelée, à une couverture de faisceau radioélectrique, deux sous-cas sont distingués. Ou bien le faisceau de cette couverture possède un canal libre, auquel cas ce canal libre est attribué à la station. Ou bien aucun canal n'est libre dans le faisceau associé à la couverture auquel appartient la station, et dans ce sous-cas est recherchée une couverture la plus adjacente à cette couverture ayant un canal libre. Un échange de charge est ensuite 2713850 opéré entre la couverture la plus adjacente ayant un canal libre et la couverture incluant la station. Cet échange de charge consiste à augmenter l'étendue de la couverture la plus adjacente afin d'y inclure la station, et diminuer en conséquence la couverture incluant la station. Une autorisation simulée est produite pour la station dès lors qu'elle peut être incluse dans la couverture adjacente et qu'un canal est libre dans cette couverture adjacente. Dès lors que des autorisations simulées ont été produites dans la station de contrôle SC à la fois pour les stations appelante et appelée, la station de contrôle émet vers le satellite SA des valeurs de commande de déphasage et puissance afin de modifier les géométries des couvertures concernées, c'est à dire, en outre, celles incluant les stations appelante et appelée conformément à la simulation réalisée. Un message d'autorisation d'établissement est également émis via le satellite SA vers la station appelante afin que débute une phase de communication entre stations appelante et appelée. Selon une variante du premier cas, relatif au défaut d'appartenance de la station à une couverture, il est prévu de sélectionner, outre la couverture la plus proche, la couverture de plus faible superficie dans le réseau, et pour chacune respective de ces deux couvertures de réduire les étendues des autres couvertures afin d'inclure dans la couverture sélectionnée, la plus proche ou de plus faible superficie, la station. Dans cette variante, deux gains respectifs sont calculés par simulation dans la station de contrôle SC pour la station respectivement selon qu'elle est incluse dans la couverture la plus proche ou la couverture de plus faible superficie. Comme couverture devant inclure la station S est choisie la couverture qui offre finalement le gain le 6 2713850 plus élevé. Les valeurs de commande de déphasage et de puissance des éléments rayonnants de l'antenne du satellite sont transmises en conséquence par la station de contrôle SC vers le satellite SA. Les premier et second procédés connus décrits ci-dessus font abstraction de la réutilisation de fréquence dans le réseau et donc, du problème posé par la gestion des canaux correspondant à une même bande de fréquence dans des faisceaux différents. Il peut en effet s'avérer intéressant pour des raisons relatives à la limitation de la largeur de la bande de fréquence disponible au sein du satellite, de réutiliser des mêmes canaux, ou bandes de fréquence, dans différents faisceaux. Il apparaît néanmoins que cette réutilisation d'une même bande de fréquence dans différents faisceaux induit une interférence fonction de la séparation angulaire entre ces différents faisceaux. L'invention vise à fournir un procédé pour gérer l'allocation d'un canal à une station tout en garantissant que des canaux de différents faisceaux radioélectriques correspondant à une même bande de fréquence offrent au plus une interférence maximale déterminée. Selon une première variante, l'invention concerne un réseau par satellite à reconfiguration de couverture. A cette fin, un procédé d'allocation d'un canal libre de faisceau radioélectrique par une station de contrôle à chacune de stations appelante et appelée d'un réseau de télécommunications par satellite à reconfiguration de couverture, dans lequel est prévue la réutilisation de mêmes canaux dans différents 7 2713850 faisceaux, en réponse à la réception par ladite station de contrôle d'un message de demande d'établissement de communication transmis par la station appelante à travers un canal de signalisation, comprend en simulation dans la station de contrôle, l'une de première et seconde alternatives séparément pour chacune des stations appelante et appelée, puis une étape finale, (a) - la première alternative selon laquelle au moins un canal libre appartient à un faisceau formant une couverture incluant l'une chacune des stations comprenant une allocation à l'une chacune des stations de l'un desdits au moins un canal libre, et - l'étape finale comprenant la transmission par la station de contrôle d'un message d'autorisation d'établissement de communication vers ladite station appelante dès qu'un canal libre de faisceau est alloué en simulation à chacune desdites stations appelante et appelée, et est caractérisé en ce que (b) - la seconde alternative, selon laquelle aucun canal libre n'appartient audit faisceau formant la couverture incluant ladite chacune des stations, comprend les étapes itératives de: (bl) - recherche de canaux libres dans chacun de faisceaux adjacents, du plus adjacent au moins adjacent, au faisceau formant la couverture incluant ladite chacune des stations, et (b2) - en réponse à ces canaux libres repérés dans ledit chacun des faisceaux adjacents, allocation simulée de l'un desdits canaux libres repérés de faisceau adjacent à ladite chacune des stations par échange de charge entre ladite couverture incluant ladite chacune des stations et une 8 2713850 couverture adjacente associée audit chacun des faisceaux adjacents, par réduction de la couverture incluant ladite chacune des stations et augmentation de ladite couverture adjacente, afin que ladite chacune des stations soit localisée dans la couverture adjacente, et détermination de sous-ensembles optimaux de faisceaux comprenant chacun des faisceaux pouvant réutiliser un même canal, et sélection dudit un des canaux libres repérés dans ledit chacun des faisceaux adjacents comme étant celui qui est le moins utilisé dans le sous-ensemble optimal de faisceaux incluant ledit chacun des faisceaux adjacents. De préférence, l'étape de détermination de sous- ensembles optimaux de faisceaux comprend les sous- étapes itératives de: T i! - constitution de C I = sous- ensembles T!(I- T)! distincts de T faisceaux parmi I faisceaux radioélectrique du réseau, T étant initialisé à 2 et étant incrémenté d'une unité à chaque itération, et - pour chacun des sous-ensembles de faisceaux constitués, calcul de T niveaux d'isolation, chacun desdits T niveaux d'isolation étant égal au rapport d'un gain d'un lobe principal de l'un respectif desdits faisceaux dudit chacun des sous- ensembles de faisceaux sur la somme des gains maximaux respectifs de lobes secondaires des autres faisceaux dudit chacun des sous-ensembles de faisceau, tant qu'une relation conditionnelle établissant que T niveaux d'isolation calculés pour au moins l'un des CT sous- ensembles constitué sont supérieurs à un seuil est vérifié, 9 2713850 lesdits sous-ensembles optimaux étant constitués des sous-ensembles de faisceaux parmi les C 1L Il sous-ensembles de faisceaux pour (TL - 1)!(I - TL + 1)! chacun desquels [TL - 1] niveaux d'isolation calculés sont supérieurs audit seuil, TL désignant une valeur de nombre entier prise par T pour laquelle ladite relation conditionnelle n'est pas vérifiée. Avantageusement, le procédé comprend en simulation dans la station de contrôle, une troisième alternative selon laquelle ladite chacune des stations n'est localisée dans une aucune couverture de faisceau. La troisième alternative comprend les étapes de: - détermination parmi toutes les couvertures de faisceau, d'une couverture la plus proche de ladite chacune des stations, et d'une couverture de plus faible superficie; itérativement, pour chacune déterminée desdites couvertures la plus proche et de plus faible superficie, réduction en dimension des couvertures autres que ladite chacune déterminée des couvertures tout en maintenant dans celle- ci des stations qui sont actives précédemment à ladite réception du message de demande d'établissement, jusqu'à ce que ladite chacune déterminée des couvertures puisse être augmentée pour y inclure ladite chacune des stations avec un gain d'antenne respectif, et sélection de l'une desdites couvertures la plus proche et de plus faible superficie en fonction du plus élevé des deux gains calculés respectivement pour lesdites couvertures la plus proche et de plus 2713850 faible superficie, pour y inclure ladite chacune des station. La sélection précédente est ensuite suivie de l'une des première et seconde alternatives et de l'étape finale. En outre, de manière à répartir uniformément les canaux occupés dans les faisceaux du réseau, le procédé comprend, en réponse à un nombre de canaux occupés dans l'un des faisceaux du réseau supérieur à la partie entière d'un rapport d'un nombre de canaux occupés dans le réseau sur le nombre total de faisceaux radioélectriques dans le réseau, la mise en oeuvre des étapes (bl) et (b2) et pour chacune des stations du faisceau détecté, tant que le nombre de canaux occupé dans ledit un des faisceaux est supérieur à ladite partie entière, afin qu'à ladite chacune des stations appartenant à une couverture dudit un des faisceaux soit assigné un canal d'un faisceau adjacent pour libérer un canal dans ledit un des faisceaux. Selon une seconde variante, l'invention concerne un réseau par satellite à réallocation de capacité. A cette fin, un procédé d'allocation d'un canal libre de faisceau radioélectrique par une station de contrôle à chacune de stations appelante et appelée d'un réseau de télécommunications par satellite dans lequel est prévue la réutilisation de mêmes canaux dans différents faisceaux, en réponse à la réception par ladite station de contrôle d'un message de demande d'établissement de communication transmis par ladite station appelante à travers un canal de signalisation, comprend en simulation dans la station de contrôle, l'une de première et seconde alternatives il 2713850 séparément pour chacune desdites stations appelante et appelée, puis une étape finale, (a) - ladite première alternative selon laquelle au moins un canal libre appartient à un faisceau formant une couverture incluant ladite chacune des stations (S), comprenant une allocation à ladite chacune des stations de l'un dedits au moins un canal libre, et - ladite étape finale comprenant la transmission par la station de contrôle d'un message d'autorisation d'établissement de communication vers ladite station appelante dès qu'un canal libre de faisceau est alloué en simulation à chacune desdites stations appelante et appelée; et est caractérisé en ce que (b) - ladite seconde alternative selon laquelle aucun canal libre n'appartient audit faisceau formant la couverture incluant ladite chacune des stations, comprend les étapes itératives de: (bl) - recherche de canaux libres dans chacun de faisceaux adjacents du plus adjacent au moins adjacent, audit faisceau formant la couverture incluant ladite chacune des stations, et (b2) - allocation à ladite chacune des stations de l'un des canaux libres de faisceau adjacent, dès lors dans un sous-ensemble optimal de faisceaux constitué de tous les faisceaux utilisant un même canal que ledit un des canaux libres, chacun de niveaux d'isolation, égal au rapport d'un gain d'un lobe principal de l'un respectif de tous les faisceaux du sous- ensemble optimal sur la somme de gains maximaux de lobes secondaires des autres faisceaux est supérieur à un seuil donné. D'autres caractéristiques et avantages de la présente invention apparaîtront plus clairement à la 12 2713850 lecture de la description suivante de plusieurs réalisations en référence aux dessins annexés correspondants dans lesquels: - la figure 1, déjà commentée, montre une installation de réseau par satellite incluant un satellite et une pluralité de stations terriennes; - la figure 2 montre deux diagrammes de rayonnement d'antenne pour illustrer le phénomène d'interférence entre canaux de deux faisceaux; - la figure 3 est un algorithme général pour la détermination de sous-ensembles de faisceaux optimaux à interférence tolérable; - la figure 4 est un algorithme d'allocation d'un canal dans un réseau par satellite à réutilisation de fréquence utilisant une réallocation de capacité entre faisceaux; et - la figure 5 est un algorithme d'allocation d'un canal dans un réseau par satellite à reconfiguration de couverture avec réutilisation de fréquence. Dans la figure 2 sont représentés deux diagrammes de rayonnement d'antenne, respectivement en trait continu et discontinu, sous la forme d'un gain G en fonction d'un angle 0. Ces deux diagrammes de rayonnement sont respectivement associés à deux faisceaux radioélectriques F1 et F2 dans le réseau par satellite et visent à montrer la cause des interférences entre canaux correspondant à une même bande de fréquence dans des faisceaux différents. Chacun des deux diagrammes de rayonnement comprend un lobe principal LP1, respectivement LP2, et des lobes secondaires LL1, respectivement LL2, latéraux au lobe principal. Lorsque deux faisceaux, ici notés F1 et F2, qui utilisent deux canaux respectifs 13 2713850 correspondant à une même bande de fréquence, ne sont pas suffisamment isolés spatialement, une interférence de canal se produit entre les lobes secondaires LL1, LL2, de l'un des faisceaux avec le lobe principal LP2, LP1 de l'autre faisceau, pour le canal considéré. Ainsi, les données convoyées dans le canal de l'un des faisceaux sont perturbées par les données transmises dans le canal de l'autre faisceau. Il est supposé en pratique que les faisceaux sont suffisamment isolés spatialement deux à deux pour que seuls soient pris en compte les lobes secondaires d'un faisceau pour calculer la perturbation induite sur le lobe principal d'un autre faisceau. Naturellement, de telles interférences concernent aussi bien les canaux de liaison montante pour la transmission de données des stations terriennes vers le satellite SA, que des canaux de liaison descendante pour la transmission de données du satellite SA vers les stations terriennes. En liaison montante, lorsque deux faisceaux F1 et F2 sont associés respectivement à deux canaux correspondant à une même bande de fréquence, des données reçues par le satellite dans l'un de ces canaux peuvent être perturbées par des données reçues dans l'autre canal de faisceau, en dépendance des positions géographiques des deux stations émettant dans les deux canaux respectifs des deux faisceaux F1 et F2. En liaison descendante lorsque deux faisceaux sont associés à deux canaux respectifs correspondant à une même bande de fréquence, les données dans l'un de ces deux canaux en provenance du satellite SA reçues par une station couverte par l'un des faisceaux sont perturbées par des données transmises dans l'autre de ces deux canaux par le satellite à destination d'une station couverte par l'autre des 14 2713850 faisceaux, en dépendance des localisations géographiques des deux stations. En pratique, comme montré dans la figure 2, sont définis deux niveaux d'isolation pour deux faisceaux associés à deux canaux respectifs correspondant à une même bande de fréquence. Pour le calcul de chacun de ces deux niveaux d'isolation, représentatifs respectivement de la qualité minimale de la liaison dans les deux canaux, indépendamment de la localisation des stations, chacun des deux canaux associés aux deux faisceaux F1 et F2 est alternativement considéré comme un canal perturbé et comme un canal perturbateur. Dans la figure 2, un premier niveau d'isolation relatif à l'isolation du canal de faisceau F2 par rapport au canal de faisceau F1 est égal au rapport d'un gain, dit gain minimal GLP2, du lobe principal LP2 pris à la frontière de la couverture du faisceau F2, sur un gain maximal GLL1 d'un lobe secondaire LL1 du faisceau Fl. Un second niveau d'isolation relatif à l'isolation du canal de faisceau F1 par rapport au canal de faisceau F2 est égal au rapport d'un gain, dit gain minimal GLP1, du lobe principal LP1 pris à la frontière de la couverture du faisceau F1, sur un gain maximal GLL2 d'un lobe secondaire LL2 du faisceau F2. Plus généralement, dans le cas o N faisceaux sont associés à N canaux respectifs correspondant à une même bande de fréquence, N niveaux d'isolation sont déterminés en calculant, tour à tour, la perturbation induite sur l'un des N canaux d'un des faisceaux par les (N-i) autres canaux des autres faisceaux. Chacun des N niveaux d'isolation est égal au rapport du gain minimal du lobe principal de l'un des faisceaux pris à la frontière du faisceau concerné sur la somme des gains maximaux des lobes secondaires des autres faisceaux. 2713850 L'algorithme général de détermination de sous- ensembles optimaux de faisceaux, résultant de ce qui précède, est maintenant décrit en référence à la figure 3. Deux variantes d'implantation de cet algorithme ou de sous-étapes de cet algorithme pour la mise en oeuvre de l'invention seront décrites ultérieurement en référence aux figures 4 et 5, respectivement pour un réseau par satellite à couvertures fixes avec réallocation de capacité et pour un réseau par satellite à reconfiguration de couverture. L'objectif d'un tel algorithme, mis en oeuvre en simulation dans la station de contrôle SC, est la détermination de sous-ensembles optimaux de faisceaux, c'est-à-dire la détermination de groupes de faisceaux pouvant chacun réutiliser des canaux correspondant à une même bande de fréquence sans engendrer des interférences entre faisceaux et comprenant chacun un nombre maximal de faisceaux. L'algorithme détermine par récurrence de tels sous- ensembles optimaux. Il est à noter, dans la description qui suit, que le calcul de niveaux d'isolation entre faisceaux présente un caractère "symétrique" pour des liaisons montantes et descendantes. Cela signifie que deux niveaux d'isolation d'un canal de faisceau perturbé par rapport à une pluralité de canaux de faisceau perturbateurs, respectivement en liaison montante et liaison descendante, sont égaux. Ce caractère "symétrique" simplifie les calculs à effectuer dans la station de contrôle. En pratique un calcul précis d'un niveau d'isolation d'un faisceau par rapport à un autre, relativement à deux stations réutilisant deux canaux correspondant à une même bande de fréquence nécessiterait de connaître la localisation 16 2713850 géographique de ces deux stations respectivement dans les couvertures des deux faisceaux pour en déduire des gains d'antenne. Dans un soucis de simplification, un niveau d'isolation minimal est calculé en fonction du gain G de lobe principal pour un premier faisceau, à la frontière de ce faisceau, et d'un gain maximal G de lobe secondaire d'un second faisceau ou de la somme de plusieurs gains maximaux G de lobe secondaire pour plusieurs seconds faisceaux. Comme montré dans l'étape d'initialisation EIO et l'étape principale E1 à la figure 3, l'algorithme débute par la détermination de tous les sous- ensembles de taille T=2, c'est-à-dire à deux faisceaux, pouvant être formés à partir de I faisceaux radioélectriques existants dans le réseau par satellite. La logique combinatoire enseigne que T =2 C I sous-ensembles à 2 faisceaux sont déterminés avec C I2 =! . M sous-ensembles ainsi T!(I- T)! déterminés sont désignés dans l'algorithme par SE(1) T =2) à SE(M=C I) Pour chacun de ces sous-ensembles SE(m), avec m compris entre 1 et M=C T 2 tel que répérés par une I, étape EI2 d'initialisation à 1 de l'indice m et une étape EI5 d'incrémentation de 1 de cet indice m, est effectué un calcul CNI de T niveaux d'isolation. Pour chacun SE(m) des sous-ensembles à T=2 faisceaux sont comparés chacun des T=2 niveaux d'isolation N(1) et N(2), par rapport à un seuil TH (étape ETO). Chacun des niveaux d'isolation N(t), avec 1 17 2713850 T secondaires G(k_ Sk) des autres faisceaux. Pour T = 2, la somme précitée ne comprend qu'une valeur de gain. Comme montré par les étapes cycliques de test ETO et ET1 et d'incrémentation ET4, si les T niveaux d'isolation N(t) avec 1 l'étape EI4. Après que tous les sous-ensembles de taille T = 2 soient traités pour déterminer ceux de ces sous- ensembles contenant des faisceaux autorisés à réutiliser des canaux respectifs correspondant à une même bande de fréquence, l'une de deux alternatives 18 2713850 est à sélectionner. Ou bien, au moins un sous- ensemble (étape ET5) et au plus M sous-ensembles contenant T = 2 faisceaux pouvant utiliser deux canaux respectifs correspondant à une même bande de fréquence ont été déterminés, et les étapes précédentes pour des sous-ensembles de taille T = T + 1 = 3 (étape EI8 ou EI6) sont réitérées en vue de déterminer ceux de ces sous-ensembles de taille 3 contenant des faisceaux pouvant réutiliser des canaux respectifs correspondant à une même bande de fréquence, et ceci par récurrence pour des sous- ensembles de taille T = T+1, avec T fréquence. En pratique, les intersections entre sous- ensembles ne sont pas nécessairement vides, et des mêmes canaux respectifs pouvant être utilisés dans les sous-ensembles de taille (T-1) sont donc distincts. L'algorithme de la figure 3 est un algorithme général relatif à la mise en oeuvre de l'invention. Son application sera partielle ou totale respectivement selon que l'on considère un réseau par satellite à réallocation de capacité ou un réseau à reconfiguration de couverture. 19 2713850 L'algorithme de la figure 4 concerne un réseau par satellite à réallocation de capacité. Dans un tel réseau, les faisceaux sont figés et les couvertures des faisceaux sont donc de taille constante. La gestion du réseau consiste en la réallocation dynamique des canaux entre faisceaux, ces derniers contenant chacun un nombre variable de canaux en fonction du trafic dans la couverture de faisceau considéré. L'algorithme de la figure 4 est mis en oeuvre dans la station de contrôle SC en réponse à la réception d'un message de demande d'établissement de communication en provenance d'une station appelante, dénotée Sk, pour établir une communication avec une station appelée, dénotée S1. Afin que la communication puisse être établie entre la station Sk et la station S1, un canal doit être alloué à chacune des stations dans le faisceau définissant la couverture à laquelle la station appartient. Ainsi, comme indiqué à l'étape E10, l'algorithme de la figure 4 concerne aussi bien la station appelante Sk que la station appelée Sl, toutes deux dénotées S dans le reste de l'algorithme. A une première étape de test ET10 est recherché au moins un canal libre dans le faisceau F définissant la couverture à laquelle appartient la station S. S'il existe un canal libre, alors ce canal libre est alloué à la station S (étape EF1). Dans le cas contraire, il est vérifié dans des faisceaux successifs Fa définissant des couvertures respectives, de la plus adjacente à la moins adjacente à la couverture du faisceau F à laquelle appartient la station S, s'il existe au moins un canal libre (étapes Eli et ET 11). Tant que dans chacun de ces faisceaux successifs Fa du plus adjacent au moins adjacent au faisceau F définissant la couverture à laquelle appartient la station S, 2713850 aucun canal libre n'est repéré, l'algorithme est récurrent sur un faisceau suivant. Dès qu'au moins un canal libre est repéré dans l'un de ces faisceaux, l'étape de calcul de niveaux d'isolation CNI décrite précédemment en référence à la figure 3 est mise en oeuvre selon l'invention. Cette étape, dénotée E12 dans la figure 4, est appliquée à un sousensemble noté SE(m) regroupant les faisceaux utilisant un canal correspondant à la même bande de fréquence que celle du canal libre repéré dans l'un des faisceaux adjacents Fa au faisceau F définissant la couverture à laquelle appartient la station S. Pour le sous-ensemble SE(m) ainsi formé, contenant par exemple T faisceaux, sont calculés T niveaux d'isolation N(t), avec 1 laquelle appartient la station S (étape EF2). Dans le cas o au moins l'un de ces T niveaux d'isolation est inférieur au seuil TH, la recherche d'un canal libre dans les faisceaux adjacents suivants est réitérée. Dès qu'un canal libre est trouvé, l'étape E12 de calcul de niveaux d'isolation est mise en oeuvre, et ainsi de suite de manière récurrente, comme montré par la liaison reliant l'étape E12 à l'étape Ell, tant que les niveaux d'isolation calculés pour le sous-ensemble contenant les faisceaux utilisant une même bande de fréquence 21 2713850 que celle du canal libre repéré ne sont pas tous supérieurs audit seuil TH. Dans la variante qui précède relative à un réseau par satellite à réallocation de capacité, il est supposé que les couvertures des faisceaux sont figées. Dans un réseau à reconfiguration de couverture, le nombre de canaux dans chaque faisceau est constant mais la géométrie des couvertures est variable. La mise en oeuvre d'un procédé d'allocation d'un canal pour la variante relative à de tels réseaux par satellite à reconfiguration de couverture est maintenant décrite en référence à la figure 5. Comme précédemment, pour la variante relative à un réseau par satellite à réallocation de capacité, l'algorithme de la figure 5 concerne tant la station appelante Sk que la station appelée Sl dans le réseau et est mis en oeuvre dans la station de contrôle SC. La station appelante Sk, appelée Sl est dénommée S dans la suite de l'algorithme (étape E20). A l'étape ET20, il est d'abord constaté si la station S appartient ou n'appartient pas à une couverture C d'un faisceau F. Si la station S appartient à une couverture de faisceau C, il est alors recherché (étape ET21) si le faisceau associé à une telle couverture comprend au moins un canal libre. Si un tel canal libre existe, alors ce canal libre est alloué à la station S. Cependant lorsque plusieurs canaux libres sont repérés dans le faisceau de couverture incluant la station S, est alloué à la station S celui des canaux libres repérés qui est le moins utilisé dans le sous- ensemble optimal incluant le faisceau ayant la couverture incluant la station (étape E23). Il est rappelé que les sous-ensembles optimaux sont obtenus par l'algorithme de la figure 3. 22 2713850 Si la couverture incluant la station S ne comprend aucun canal libre, alors pour chacune de couvertures de faisceau suivantes, de la plus adjacente à la moins adjacente à la couverture C incluant la station S, il est recherché celle de ces couvertures qui est produite par un faisceau comprenant un canal libre (étapes E21 et ET22). Dès que l'une de ces couvertures adjacentes à la couverture C incluant la station S est repérée, il est proposé d'opérer un échange de charge (étape E22) entre le faisceau F associé à la couverture incluant la station S et le faisceau Fa comprenant un canal libre. Cet échange consiste, tel que cela est décrit en référence à la figure 11 de la demande de brevet français précitée No. 92-10873, à réduire en taille la couverture de faisceau F incluant la station S et augmenter en conséquence la couverture associée au faisceau Fa comprenant un canal libre afin que cette dernière couverture puisse inclure la station S. Comme précédemment, si un seul canal libre est repéré dans la couverture adjacente, alors ce canal libre est alloué à la station S. Si plusieurs canaux sont repérés dans le faisceau adjacent, alors est alloué à la station S, celui de ces canaux libres qui est le moins utilisé dans le sous-ensemble optimal incluant le faisceau adjacent (étape E23). Il résulte de la définition même des sous- ensembles optimaux que ceux-ci dépendent de la géométrie des couvertures de faisceau, et donc de la configuration de ces faisceaux. Or l'échange de charge, décrit en référence à l'étape E22, a pour résultat de modifier la géométrie des couvertures. En conséquence, entre l'échange de charge (étape E22) et l'allocation à S du canal libre le moins utilisé dans le faisceau adjacent, est prévue une étape de détermination de sous-ensembles optimaux ED reprenant 23 2713850 l'algorithme montré à la figure 3. L'étape ED redéfinit les sousensembles optimaux en dépendance des modifications relatives aux couvertures respectives incluant la station S et associée à un faisceau adjacent ayant un canal libre, suite à l'échange de charge E22. En revenant à l'autre alternative de l'étape ET20, si la station S n'est localisée dans aucune couverture de faisceau, il est proposé d'opérer selon l'invention une étape de reconfiguration de couverture, comme montré dans l'étape E24. Cette reconfiguration consiste, tel que décrit en référence à la figure 5 la demande précitée No. 92-10871, à sélectionner, d'une part, la couverture la plus proche de la station S et, d'autre part, la couverture de plus faible superficie au sol. Pour chacune de ces deux couvertures est opérée, en simulation dans la station de contrôle SC, une réduction des couvertures autres que ladite chacune de ces couvertures afin de libérer en simulation une fraction de la puissance du satellite SA, et ainsi augmenter la taille de ladite chacune de ces couvertures afin d'y inclure la station S. Puis (étape ET23) celle de ces deux couvertures qui peut inclure la station S avec le plus élevé gain d'antenne est sélectionnée. Pour cette couverture incluant maintenant la station S sont alors appliquées les étapes ET21, E21, ET22, E22, ED et E23 décrites précédemment. Dans le cas o ni la couverture la plus proche, ni la couverture de plus faible superficie ne peut inclure la station S, alors la demande d'établissement de communication émanant de la station appelante est mise en attente (étape EF). Comme indiqué à une étape E30, il est également prévu de répartir des canaux occupés dans les 24 2713850 faisceaux afin que chaque faisceau contienne un nombre identique de canaux occupés. Cette répartition facilite la gestion du réseau en diminuant le nombre de faisceaux ayant tous leurs canaux occupés. A cette fin, lorsqu'un nombre de canaux occupés dans un faisceau donné est supérieur & une sensible moyenne de canaux occupés par faisceaux telle que: E (CO/I), o E désigne la fonction partie entière, CO le nombre de canaux occupés dans le réseau et I le nombre de faisceaux radioélectriques dans le réseau, les étapes E21, ET22, E22, ED et E23 sont appliqués audit faisceau donné, afin que certaines stations dans le faisceau donné se voient assigner un canal d'un faisceau adjacent audit faisceau donné pour libérer un canal dans le faisceau donné. 2713850 REVENDICATIONS 1 - Procédé d'allocation d'un canal libre de faisceau radioélectrique (F, Fa) par une station de contrôle (SC) à chacune de stations appelante (Sk) et appelée (S1) d'un réseau de télécommunications par satellite (SA), dans lequel est prévue la réutilisation de mêmes canaux dans différents faisceaux, en réponse à la réception par ladite station de contrôle (SC) d'un message de demande d'établissement de communication transmis par ladite station appelante (Sk) à travers un canal de signalisation, ledit procédé comprenant en simulation dans la station de contrôle (SC), l'une de première et seconde alternatives (ET21) séparément pour chacune (S) des stations appelante (Sk) et appelée (Sl), puis une étape finale, (a) ladite première alternative selon laquelle au moins un canal libre appartient à un faisceau (F) formant une couverture (C) incluant ladite chacune des stations (S), comprenant une allocation à ladite chacune des stations de l'un dedits au moins un canal libre, et - ladite étape finale comprenant la transmission par la station de contrôle (SC) d'un message d'autorisation d'établissement de communication vers ladite station appelante dès qu'un canal libre de faisceau est alloué en simulation à chacune desdites stations appelante et appelée (Sk, Sl), caractérisé en ce que (b) - ladite seconde alternative selon laquelle aucun canal libre n'appartient audit faisceau (F) formant la couverture (C) incluant ladite chacune des stations (S), comprend les étapes itératives de: 26 2713850 (bl) - recherche (E21, ET22) de canaux libres dans chacun de faisceaux adjacents (Fa), du plus adjacent au moins adjacent, audit faisceau (F) formant la couverture (C) incluant ladite chacune des stations, et (b2) en réponse auxdits canaux libres repérés dans ledit chacun des faisceaux adjacents (Fa), allocation simulée de l'un desdits canaux libres repérés de faisceau adjacent à ladite chacune des stations (S) par échange de charge (E22) entre ladite couverture (C) incluant ladite chacune des stations (S) et une couverture adjacente associée audit chacun des faisceaux adjacents, par réduction de la couverture incluant ladite chacune des stations (S) et augmentation de ladite couverture adjacente, afin que ladite chacune des stations soit localisée dans la couverture adjacente, et détermination (ED) de sous-ensembles optimaux de faisceaux comprenant chacun des faisceaux pouvant réutiliser un même canal, et sélection dudit un des canaux libres repérés dans ledit chacun des faisceaux adjacents (Fa) comme étant celui qui est le moins utilisé dans le sous-ensemble optimal de faisceaux incluant ledit chacun des faisceaux adjacents. 2 - Procédé conforme à la revendication 1, caractérisé en ce que l'étape de détermination de sous-ensembles optimaux de faisceaux (ED) comprend les sous-étapes itératives de: - constitution (El) de CI = I sous- T!(I- T)! ensembles distincts de T faisceaux parmi I faisceaux radioélectriques du réseau, T étant initialisé à 2 et étant incrémenté d'une unité à chaque itération, et 27 2713850 - pour chacun des sous-ensembles de faisceaux constitués, calcul (CNI) de T niveaux d'isolation (N(t)), chacun desdits T niveaux d'isolation étant égal au rapport d'un gain (GP) d'un lobe principal (LP1; LP2) de l'un respectif desdits faisceaux dudit chacun des sous-ensembles de faisceaux sur la somme des gains maximaux respectifs de lobes secondaires (LL1, LL2) des autres faisceaux dudit chacun des sous- ensembles de faisceau, tant qu'une la relation conditionnelle (ETO) établissant que T niveaux d'isolation (N(t)) calculés pour au moins l'un des CI sous-ensembles constitué sont supérieurs à un seuil (TH) est vérifiée, lesdits sous-ensembles optimaux étant constitués des sous-ensembles de faisceaux parmi les C TL - 1 I (I!)/[(TL - 1)!(I - TL + 1)!] sous-ensembles de faisceaux pour chacun desquels [TL - 1] niveaux d'isolation (N(t)) calculés sont supérieurs audit seuil, TL désignant une valeur de nombre entier prise par T pour laquelle ladite relation conditionnelle n'est pas vérifiée (EF). 3 - Procédé conforme à la revendication 1 ou 2, caractérisé en ce qu'il comprend, en simulation dans la station de contrôle (SC), une troisième alternative (ET20) selon laquelle ladite chacune des stations (S) n'est localisée dans aucune couverture de faisceau (F), comprenant les étapes (E24) de: - détermination parmi toutes les couvertures de faisceau, d'une couverture la plus proche de ladite chacune des stations, et d'une couverture de plus faible superficie; - itérativement, pour chacune déterminée desdites couvertures la plus proche et de plus faible superficie, réduction en dimension des couvertures 28 2713850 autres que ladite chacune déterminée des couvertures tout en maintenant dans celle-ci des stations qui sont actives précédemment à ladite réception du message de demande d'établissement, jusqu'à ce que ladite chacune déterminée des couvertures puisse être augmentée pour y inclure ladite chacune des stations (S) avec un gain d'antenne respectif, et sélection de l'une desdites couvertures la plus proche et de plus faible superficie en fonction du plus élevé de deux gains calculés respectivement pour lesdites couvertures la plus proche et de plus faible superficie, pour y inclure ladite chacune des station(S), ladite sélection étant suivie de l'une desdites première et seconde alternatives (ET21) et de l'étape finale. 4 - Procédé conforme à l'une quelconque des revendications 1 à 3, caractérisé en ce qu'il comprend, en réponse (E30) à un nombre de canaux occupés dans l'un (F) des faisceaux du réseau supérieur à la partie entière d'un rapport d'un nombre (CO) de canaux occupés dans le réseau sur le nombre (I) de faisceaux radioélectriques dans le réseau, la mise en oeuvre des étapes (bl) et (b2) pour chacune des stations dudit faisceau détecté, tant que le nombre de canaux occupé dans ledit un des faisceaux est supérieur à ladite partie entière, afin qu'à ladite chacune des stations appartenant à une couverture dudit un des faisceaux soit assigné un canal d'un faisceau adjacent pour libérer un canal dans ledit un des faisceaux. - Procédé d'allocation d'un canal libre de faisceau radioélectrique (F, Fa) par une station de contrôle (SC) à chacune de stations appelante (Sk) et 29 2713850 appelée (Sl) d'un réseau de télécommunications par satellite (SA), dans lequel est prévue la réutilisation de mêmes canaux dans différents faisceaux, en réponse à la réception par ladite station de contrôle (SC) d'un message de demande d'établissement de communication transmis par ladite station appelante (Sk) à travers un canal de signalisation, ledit procédé comprenant en simulation dans la station de contrôle (SC), l'une de première et seconde alternatives séparément pour chacune (S) des stations appelante (Sk) et appelée (Sl), puis une étape finale, (a) ladite première alternative selon laquelle au moins un canal libre appartient à un faisceau (F) formant une couverture (C) incluant ladite chacune des stations (S), comprenant une allocation à ladite chacune des stations de l'un de dits au moins un canal libre, et - ladite étape finale comprenant la transmission par la station de contrôle (SC) d'un message d'autorisation d'établissement de communication vers ladite station appelante dès qu'un canal libre de faisceau est alloué en simulation à chacune desdites stations appelante et appelée (Sk, Sl), caractérisé en ce que (b) - ladite seconde alternative selon laquelle aucun canal libre n'appartient audit faisceau (F) formant la couverture (C) incluant ladite chacune des stations (S), comprend les étapes itératives de: (bl) recherche (Ell, ETll) de canaux libres dans chacun de faisceaux adjacents (Fa) du plus adjacent au moins adjacent, audit faisceau (F) formant la couverture (C) incluant ladite chacune des stations S, et 2713850 (b2) - allocation (EF2) à ladite chacune des stations (S) de l'un des canaux libres de faisceau adjacent (Fa), dès que dans un sous-ensemble optimal de faisceaux constitué de tous les faisceaux utilisant un même canal que ledit un des canaux libres, chacun de niveaux d'isolation (N(t)), égal au rapport d'un gain (GP) d'un lobe principal (LP1, LP2) de l'un respectif de tous les faisceaux du sous- ensemble optimal sur la somme de gains maximaux de lobes secondaires (LL1, LL2) des autres faisceaux est supérieur à un seuil donné (TH).