~7~ ~ ~
PROCÉDÉ D'ALLOCATION DE FRÉOUENCES ~ uSES POUR
TRANSMISSION A L'INTÉRIEUR D'UN ~ DE T~ ~T.~ION.
NOTAMM~T TACTIOUE.
La présente invention concerne un procédé d'allocation de fréquences porteuses pour transmission à l'intérieur d'un réseau de transmission.
L'invention s'applique notamment aux réseaux de transmission tactiques par faisceaux hertziens, pour lesquels une telle allocation est rendue particulièrement complexe du fait de l'extrême mobilité de ces réseaux.
D'une manière générale, pour de tels réseaux, une telle allocation doit avoir un caractère aléatoire de facon à décourager toute tentative de prévision par l'ennemi. Il est ainsi connu de réaliser, pour toute fréquence à
allouer à une liaison entre un équipement d'émission situé
dans l'un des sites de ce réseau et un équipement de réception situé dans un autre site de ce réseau, une telle allocation par tirage aléatoire dans l'ensemble des fréquences porteuses constituant la ressource en fréquences disponible pour ce réseau, après avoir retiré de cet ensemble les fréquences dites interdites pour la liaison consid~rée, du fait de contraintes internes à ce réseau dues à la proximité d'autres équipements d'émission ou de réception, dans les sites considérés ainsi que dans des sites voisins.
Un tel procédé a pour inconvénient essentiel de conduire en pratique à des situations dites de blocage, où
des demandes d'allocation ne peuvent aboutir.
La présente invention a pour but d'éviter un tel inconvénient.
La présente invention vise un procédé d'allocation de fréquences porteuses pour transmission à l'intérieur d'un réseau de transmission tactique, le réseau comportant plusieurs sites, le procédé comportant les étapes suivantes:
- un découpage desdites fréquences porteuses qui A
~ 0 8 7 ~ ~ ~
constituant une ressource en fréquences disponible pour ce réseau, en lots d'importance inégale, - une attribution à chacun des sites du réseau au moment de son entrée dans le réseau d'un site de première mise en relation, cette attribution se traduisant par une demande d'allocation de fréquence pour une liaison entre le site qui fait l'objet de l'attribution et le site de première mise en relation correspondant, et, préalablement à cette allocation, d'un état parmi deux états complémentaires possibles, cet état étant choisi de facon à obtenir des états complémentaires pour le site qui fait l'objet de l'attribution et pour le site de première mise en relation correspondant, l'état choisi étant conservé pour des liaisons ultérieures entre le site qui fait l'objet de l'attribution et d'autres sites du réseau, - pour toute liaison à établir entre deux sites du réseau, une allocation de fréquence par tirage aléatoire dans celui des lots qui est de plus grande importance, si lesdits deux sites du réseau sont dans des états complémentaires, ou dans celui des lots qui est de moindre importance si lesdits deux sites du réseau sont dans des états identiques.
D'autres objets et caractéristiques de la présente invention apparaîtront à la lecture dè la description suivante d'un exemple de réalisation, faite en relation avec les dessins ci-annexés dans lesquels:
- la figure 1 est un diagramme destiné à illustrer l'étape du procédé suivant l'invention, suivant laquelle est effectué un découpage de la ressource en fréquences disponible pour le réseau considéré, en lots d'importance inégale;
- la figure 2 est un diagramme destiné à illustrer l'étape du procédé suivant l'invention, suivant laquelle est effectué une attribution d'un état parmi deux états complémentaires à tout site de ce réseau, -la figure 3 est un diagramme destiné à illustrer les contraintes internes au réseau, conduisant à la définition ,-;
~ n ~
2a de fréquences dites interdites.
Le diagramme de la figure 1 représente un exemple de ressource en fréquences disponible pour un réseau de transmission, cette ressource en fréquences étant en l'occurrence formée de blocs disjoints sur l'axe des fréquences, tel qu'illustré schématiquement à la première ligne de ce diagramme où de tels blocs, à titre d'exemple respectivement B1, B2, B3, B4, B5, B6.
La deuxième ligne de ce diagramme illustre un exemple de répartition des fréquences de cette ressource en trois lots d'inégale importance, repérés respectivement A, B et C par ordre d'importance décroissante.
A titre d'exemple, le lot A pourra constituer 60 % de la ressource disponible, le lot B, 30 % et le lot C, 10 %. D'autres exemples de répartition sont bien entendu possibles.
Dans l'exemple illustré sur la figure 1, le lot A est formé à
partir des blocs B1 et B2 et d'une partie du bloc B3, le lot B est formé à partir de l'autre partie du bloc B3, des blocs B4 et BS, et d'une partie du bloc B6, et le lot C est constitué de l'autre partie du bloc B6. D'autres exemples de répartition sont bien entendu possibles.
La figure 2 représente schématiquement un réseau de transmission maillé, dans lequel les noeuds de ce réseau sont symbolisés par des cercles, les usagers de ce réseau sont symbolisés par des triangles, et les numéros associés à chaque liaison usager-noeud ou noeud-noeud représentent le numéro d'ouverture de cette liaison au fur et à mesure du déploiement de ce réseau, c'est-à-dire de l'entrée de ces noeuds ou de ces usagers dans ce réseau.
Ces cercles ou ces triangles (qui seront regroupés sous le terme générique de sites) sont, à des fins d'illustration du procédé suivant l'invention, coloriés tantôt en noir, tantôt en blanc, de la façon maintenant décrite.
Tout site pour lequel aucune liaison n'a encore été établie se voit, au moment de son entrée dans le réseau, c'est-~-dire au moment d'une demande d'allocation de fréquence pour une liaison entre lui-même et un autre site, dit site de première mise en relation pour le site considéré, et préalablement à cette allocation :
- soit colorié arbitrairement (en noir ou en blanc), si cet autre site n'est pas lui-même déjà colorié, cet autre site se voyant alors lui-même colorié de fason opposée, '- ~o~7 Od~
- soit colorié de fason opposée à cet autre site si celui-ci était lui-même déjà colorié.
Ainsi comme illustré sur cette figure, lors du déploiement du réseau, les différents sites sont coloriés de proche en proche de deux couleurs alternées, définissant ainsi un ensemble de liaisons aux couleurs alternées ("blanc-noir" ou "noir-blanc").
Pour des liaisons de ce type, l'allocation d'une fréquence sera réalisée par tirage aléatoire dans le lot A de plus grande importance.
Un site colorié de la fason indiquée ci-dessus conserve en outre la couleur ainsi acquise pour d'éventuelles liaisons ultérieures entre lui-même et des sites autres que ce site de première mise en relation. Dans ces conditions, il est possible que l'on soit amené, au fur et à mesure du déploiement du réseau, à
effectuer des liaisons entre sites déjà coloriés, et ce de façon identique.
Pour ces liaisons, du type "blanc-blanc" ou "noir-noir", statistiquement en nombre plus restreint que les précédentes, l'allocation d'une fréquence sera effectuée par tirage aléatoire dans le lot B de moindre importance.
Le caractère aléatoire du tirage des fréquences est ainsi tempéré par un classement initial déterministe de ces fréquences.
Le caractère semi-aléatoire ainsi obtenu permet de faire face aux situations de blocage mentionnées plu8 haut.
La constitution d'un lot de fréquences en réserve (lot C) permet éventuellement d'attribuer, en dernier recours, un couple de fréquences à une liaison pour laquelle une fréquence n'aurait pu être allouée.
Le tirage aléatoire du couple de fréquences nécessaires à la liaison ainsi coloriée, dans le lot correspondant audit coloriage, est réalisé après avoir retiré de ce lot les fréquences dites interdites.
Les différentes sources d'interdiction de fréquences sont rappelées sur le diagramme de la figure 3.
Cette figure représente schématiquement des équipements - ~ 7 ~ ~ ~
FREQUENCY ALLOCATION METHOD ~ USES FOR
TRANSMISSION WITHIN A ~ OF T ~ ~ T. ~ ION.
NOTAMM ~ T TACTIOUE.
The present invention relates to an allocation method carrier frequencies for indoor transmission of a transmission network.
The invention applies in particular to networks of tactical transmission by radio-relay systems, for which such an allowance is made particularly complex due to the extreme mobility of these networks.
In general, for such networks, a such allocation must be random in a way to discourage any forecasting by the enemy. he is thus known to carry out, for any frequency at allocate to a link between a transmission equipment located in one of the sites of this network and equipment reception located in another site of this network, such allocation by random draw across all carrier frequencies constituting the frequency resource available for this network, after removing from this together the so-called prohibited frequencies for the link considered, due to internal constraints in this network due to the proximity of other transmitting equipment or reception, in the sites considered as well as in neighboring sites.
The essential drawback of such a method is that lead in practice to so-called blocking situations, where allocation requests cannot succeed.
The object of the present invention is to avoid such a disadvantage.
The present invention relates to a method for allocating carrier frequencies for transmission within a tactical transmission network, the network comprising several sites, the process comprising the steps following:
- a division of said carrier frequencies which AT
~ 0 8 7 ~ ~ ~
constituting a frequency resource available for this network, in lots of unequal importance, - an allocation to each of the network sites at the time of its entry into the network of a first implementation site relationship, this attribution resulting in a request frequency allocation for a link between the site which is the subject of the award and the premiere site matching, and prior to this allocation, from one of two complementary states possible, this state being chosen so as to obtain additional reports for the site which is the subject of the attribution and for the site of first connection corresponding, the selected state being kept for subsequent links between the site which is the subject of attribution and other network sites, - for any connection to be established between two sites on the network, frequency allocation by random draw in that of lots which is of greater importance, if said two network sites are in complementary states, or in that of lots which is of less importance if said two network sites are in states identical.
Other objects and features of this invention will appear on reading the description following of an example of realization, made in relation with the attached drawings in which:
- Figure 1 is a diagram intended to illustrate the step of the process according to the invention, according to which a frequency resource is split up available for the network in question, in large batches uneven;
- Figure 2 is a diagram intended to illustrate the step of the process according to the invention, according to which an assignment is made from one of two states complementary to any site in this network, FIG. 3 is a diagram intended to illustrate the internal network constraints, leading to the definition , -;
~ n ~
2a of frequencies said to be prohibited.
The diagram in Figure 1 shows an example of frequency resource available for a network of transmission, this frequency resource being in the occurrence formed by disjoint blocks on the axis of frequencies, as shown schematically in the first line of this diagram where such blocks, as an example respectively B1, B2, B3, B4, B5, B6.
The second line of this diagram illustrates an example of distribution of the frequencies of this resource in three lots of unequal importance, marked A, B and C respectively in order of decreasing importance.
For example, lot A could constitute 60% of the resource available, lot B, 30% and lot C, 10%. Others examples of distribution are of course possible.
In the example illustrated in FIG. 1, lot A is formed at from blocks B1 and B2 and part of block B3, lot B is formed from the other part of block B3, blocks B4 and BS, and part of block B6, and lot C consists of the other part of block B6. Other examples of distribution are good heard possible.
FIG. 2 schematically represents a network of mesh transmission, in which the nodes of this network are symbolized by circles, the users of this network are symbolized by triangles, and the numbers associated with each user-node or node-node link represent the number the opening of this link as the deployment of this network, that is to say from the entry of these nodes or these users in this network.
These circles or triangles (which will be grouped under the generic term of sites) are, for purposes of illustration of the process according to the invention, sometimes colored black, sometimes colored white, as described now.
Any site for which no link has yet been established is seen, at the time of its entry into the network, that is to say ~
time of frequency allocation request for a link between itself and another site, said site of first implementation relationship for the site in question, and prior to this allocation :
- either arbitrarily colored (black or white), if this another site is not itself already colored, this other site is then seeing himself colored in an opposite way, '- ~ o ~ 7 Od ~
- either colored in a way opposite to this other site if this one was already colored.
As illustrated in this figure, during the deployment of the network, the different sites are colored step by step by two alternating colors, thus defining a set of links alternating colors ("white-black" or "black-white").
For links of this type, the allocation of a frequency will be carried out by random drawing in lot A of larger importance.
A colored site of the above mentioned way keeps in in addition to the color thus acquired for possible connections between itself and sites other than this site first connection. Under these conditions, it is possible that we are brought, as the network is deployed, to make links between already colored sites, and this identical.
For these links, of the "white-white" or "black-black" type, statistically more limited than the previous ones, frequency allocation will be done by random draw in lot B of lesser importance.
The randomness of the frequency drawing is thus tempered by an initial deterministic classification of these frequencies.
The semi-random nature thus obtained makes it possible to cope with blocking situations mentioned above.
The constitution of a set of frequencies in reserve (lot C) optionally allows a couple of frequencies at a link for which a frequency could not be allocated.
The random drawing of the couple of frequencies necessary for the link thus colored, in the batch corresponding to said coloring, is achieved after removing the so-called frequencies from this batch prohibited.
The different sources of frequency bans are recalled on the diagram of figure 3.
This figure schematically represents equipment -
2 fl ~
d'émission, notés E, et des équipements de réception, notés R, de trois sites voisins, notés S1, S2, S3.
Pour une liaison à établir, à titre d'exemple entre un émetteur du 8i te S1 et un récepteur du 6i te S2, peuvent être considérées comme fréquences interdites, après vérifications :
- une fréquence allouée à l'émetteur associé au récepteur consid~ré du site S2, - une fréquence allouée à un émetteur du site S2 autre que celui associé au récepteur considéré, - une fréquence allouée à un émetteur du ~ite S1 autre que l'émetteur considéré, - une fréquence allouée à un émetteur d'un ~ite, tel que S3, autre que S1 et S2.
Sur la figure 3 est schématisée en trait gras la liaison à
15 établir considérée, et en traits fins les il~Lfé~ p~;hl~
avec les fréquences interdites.
/ ~: 2 fl ~
transmitting equipment, denoted E, and receiving equipment, denoted R, by three neighboring sites, denoted S1, S2, S3.
For a connection to be established, for example between a 8i te S1 transmitter and 6i te S2 receiver, can be considered as prohibited frequencies, after checks:
- a frequency allocated to the transmitter associated with the receiver Consideration of the S2 site, - a frequency allocated to a transmitter on site S2 other than that associated with the receiver considered, - a frequency allocated to a transmitter of ~ ite S1 other than the issuer considered, - a frequency allocated to a transmitter of a ~ ite, such as S3, other than S1 and S2.
In FIG. 3, the link to 15 establish considered, and in fine lines it ~ Lfé ~ p ~; hl ~
with prohibited frequencies.
/ ~: