Brevet FR2795593A1 — publié le 20001229

Procédé de routage de messages entre des points d'accès La présente invention a pour objet un procédé de routage de messages entre des points d'accès. Elle est plus particulièrement utilisée dans le domaine de la téléphonie pour la réalisation et le perfectionnement de centraux de commutation. Elle est en particulier utilisable, dans un perfectionnement, dans le domaine de la téléphonie mobile. Le but de l'invention est de réduire le coût des centraux téléphoniques. Dans le domaine de la téléphonie, on a coutume de ranger les systèmes de commutation entre des systèmes dits de commutation de circuits et les systèmes dits de commutation de canal. Les systèmes de commutation de circuits reviennent à instituer, entre deux points d'accès à relier, un circuit physique, une paire de fils de cuivre, une liaison en fibre optique avec tous les équipements nécessaires ou une autre liaison permanente. Cette liaison permanente est laissée entièrement à la disposition des abonnés situés de part et d'autre des deux points d'accès à relier. Dans ces conditions ceux-ci peuvent échanger sur cette ligne à leur disposition des informations avec un débit aussi important qu'ils le souhaitent, dans la mesure où, sur le plan technologique, cette liaison à disposition le permet. Par opposition, dans les systèmes à commutation de canal, un réseau entre de multiples points d'accès est organisé et la liaison entre un abonné et un autre par l'intermédiaire de ce réseau emprunte, à un moment donné, une voie dans un canal de ce réseau. Une voie peut ainsi être définie comme une réservation d'une fenêtre temporelle d'une trame, comme une allocation d'une bande passante de fréquence dans une bande globale, ou les deux simultanément. Elle peut encore être définie comme une affectation temporaire d'une loi de codage dans un canal à accès multiple en répartition par codage (CDMA, coded division multiple access). Dans ces conditions la différence essentielle entre les systèmes à commutation de circuit et les systèmes à commutation de canal se situe dans le fait que le message envoyé dans le deuxième cas comporte l'adresse de l'abonné destinataire des informations envoyées. En effet dans les systèmes à commutation de circuit une fois que la liaison est établie, il n'est pas nécessaire d'introduire une adresse dans le message à transmettre puisque celui-ci ne peut qu'être transmis d'un point à un autre entre les points connectés. Par contre, dans un système à commutation de canal, des routeurs sont installés à chaque noeud du réseau. Chaque fois que ces routeurs reçoivent une fraction d'un message à transmettre, ils extraient de ce message la partie d'adresse et attribue à ce message, pour le transmettre plus loin (globalement en direction de l'abonné), un canal qui relie ce routeur à un autre routeur pour transmettre un paquet d'informations contenu dans ce message. Ensuite le message avec ses paquets d'informations progresse dans le réseau et est finalement transmis sur la ligne de l'abonné destinataire. Le deuxième système présente par rapport au premier l'avantage que l'infrastructure à mettre en place est bien moins importante. Il en résulte par contre une nécessité permanente, pour chaque paquet d'informations à transmettre d'un abonné à un autre, d'extraire l'adresse du destinataire, de déterminer un chemin par lequel ce paquet d'informations doit être transmis plus loin et d'insérer ce paquet d'informations dans une voie d'un canal correspondant à ce chemin. La détermination du chemin comporte la désignation de fenêtres temporelles, de bandes passantes, de clefs de codage et, la plupart du temps, de routeurs destinataires dans lesquels la suite du traitement d'acheminement sera effectuée. Les conditions d'utilisation du réseau, la cessation d'une communication entre deux abonnés et l'institution d'une communication entre deux nouveaux abonnés conduisent à ce que l'acheminement des messages entre les abonnés connectés soit en permanence changeant, en permanence réorganisé. L'invention concerne cette réorganisation. La réalisation des routeurs nécessite la mise en place dans les points d'accès, on dit aussi les noeuds, de circuits électroniques de commutation et de transmission capables de constituer à la demande des voies et des canaux de transmission en nombre suffisant pour les communications à acheminer. Le problème de la réalisation de ces circuits électroniques est celui de l'optimisation des moyens matériels mis en oeuvre, du nombre minimal de ces circuits électroniques nécessaires pour un nombre nominal de communications à acheminer. Le problème le plus important à résoudre est alors celui de l'utilisation optimisée des canaux. On peut, en simplifiant dans un cas qui sera par ailleurs retenu dans le reste de cette description, dire qu'un canal dans un routeur est constitué par un certain nombre de fenêtres temporelles, par exemple L = 32 fenêtres temporelles d'une trame. Autrement dit un tel canal est susceptible de permettre la transmission de L = 32 messages différents simultanément. Ce canal comporte alors 32 voies. Les circuits d'un tel routeur comportent des circuits de multiplexage temporel en insertion et des circuits de démultiplexage temporel en extraction. Pendant une session, un tel canal est dévolu à la communication entre un point d'accès A et un point d'accès B. Ce canal nécessite ici la présence d'un multiplexeur d'insertion capable de recevoir L = 32 messages. On peut imaginer que ce multiplexeur temporel d'insertion est réalisé sur une carte électronique. Si, pour des raisons statistiques à un moment donné, il n'y a plus qu'un seul message qui doit être échangé entre un routeur A et un routeur B, le canal doit néanmoins être maintenu. La carte électronique concernée ne sert plus qu'à acheminer une seule fenêtre temporelle, une seule voie. Dans la pratique les autres fenêtres temporelles sont remplies par des signaux de bourrage. En transmission numérique, ces signaux de bourrage sont des 1 ou des 0, ou des signaux de cohérence de canal. Si L - 1 = 31 autres abonnés veulent alors instituer des communications entre eux et d'autres abonnés accessibles, non plus par le point d'accès B, mais par d'autres points d'accès C ou D, le canal institué ne peut pas être utilisé. II faut dans ce cas avoir recours à d'autres équipements électroniques, à d'autres cartes électroniques, pour mettre en place d'autres canaux. On connaît par ailleurs par le document US-A-4 718 058 un système de commutation de voies dans lequel des messages de taille réduite sont concaténés ensemble pour occuper une voie entière dans un canal, une liaison virtuelle entre deux points d'accès. Cette approche, qui est finalement similaire à l'institution de voies dans un canal entre deux points d'accès tend à résoudre le problème d'utilisation non optimale des canaux. Elle souffre cependant des mêmes inconvénients que ceux cités ci-dessus. Le gain matériel escompté, qui pourrait être par exemple de l'ordre de quatre dans la mesure où on concaténerait quatre messages, avec un débit à 8 Kbits/s pour former un message global à 32 Kbits/s (et qui utiliserait lui une voie du canal), est en fait illusoire. Dans la pratique, le gain matériel constaté plutôt que d'être d'un rapport 4 à 1 n'est que d'un rapport 1,3 à 1. En effet les phénomènes statistiques d'occupation et la diversité des demandes d'occupation rendent les canaux sous-employés, et nécessitent par conséquent une utilisation importante du bourrage. De même dans le document W0-97-27720, il est prévu de rajouter un circuit auxiliaire de commutation qui permet de constituer des messages avec un débit plus élevé, par exemple 32 Kbitsls à partir de messages obtenus avec un débit moins élevé par exemple 16 Kbitsls ou 8 Kbitsls. En théorie, comme dans le cas précédent, ce système fonctionne bien. Dans la pratique le gain en matériel n'est que de 30 % sur la réalisation des multiplexeurs. Il peut être plus important. Mais ce gain plus important se réalise au détriment de l'augmentation considérable de la taille d'un circuit auxiliaire. Ce qui conduit à une appréciation trompeuse de la réduction du prix du central téléphonique. Dans l'invention pour remédier à ce problème, et notamment au problème du sous-emploi des canaux institués entre deux points d'accès, on prévoit de surveiller la constitution de ces canaux. Lorsqu'il apparaît ainsi qu'entre deux points d'accès un nombre de canaux est anormalement grand pour un nombre global de voies assurées entre ces deux points d'accès, on décide de réorganiser ces canaux de manière à créer des canaux pleins, avec chacun si possible un nombre nominal de voies. De cette façon on libère des canaux. Ceci permet dans la pratique de libérer des circuits électroniques, des cartes électroniques avec lesquels ces canaux ont été institués. Dans ces conditions, ces circuits électroniques peuvent alors servir pour instituer d'autres canaux de communication, notamment avec d'autres points d'accès. On montrera qu'en agissant ainsi le gain passe de 1,30 à 1 à 3 ou 4 à 1, en moyenne à 3,5 à 1. L'exemple traité sera celui de la constitution de canaux à 32 Kbitsls à partir de canaux de départ à 8 Kbitsls. On approche presque avec l'invention les limites théoriques. Pour simplifier, on peut dire que la réorganisation effectuée dans l'invention consiste à déplacer une allocation, dévolue à un message, d'une fenêtre temporelle d'un canal à une fenêtre temporelle, par exemple de même rang, dans un autre canal, afin de libérer un canal et donc les circuits électroniques qui lui correspondent. Dans ces conditions ce canal libéré peut servir à créer des communications avec d'autres points d'accès. Dans la pratique si des problèmes de synchronisation se présentent au moment où cette commutation d'acheminement doit être effectuée, on préférera dans le domaine de la téléphonie mobile provoquer un transfert de station de base pour un téléphone mobile dont la communication doit être acheminée par un autre canal. En agissant ainsi on montrera qu'on ne perd aucune information de celles qui devaient être transmises, qu'on n'envoie pas deux fois des mêmes paquets d'informations, et qu'on ne réalise pas de circuit auxiliaire supplémentaire. L'invention a donc pour objet un procédé de routage de messages entre des points d'accès dans lequel - on constitue un tramage et on groupe par un multiplexage temporel des messages provenant de diverses origines selon des trames de ce tramage, - on institue des canaux entre un premier et un second point d'accès, un canal ainsi institué ayant une capacité nominale en nombre de messages, - on envoie des trames de ce tramage du premier point d'accès au second point d'accès en utilisant les canaux institués entre ces points d'accès, caractérisé en ce que - on mesure le nombre de messages envoyés entre ce premier et ce second point d'accès, et on mesure le nombre de canaux institués entre ce premier et ce second point d'accès pour envoyer ces messages, - on réorganise l'utilisation des canaux institués entre ce premier et ce second point d'accès lorsque le nombre de messages envoyés par les canaux institués entre ce premier et ce second point d'accès est inférieur à une capacité nominale de l'ensemble de ces canaux institués moins un. L'invention sera mieux comprise à la lecture de la description qui suit et à l'examen des figures qui l'accompagnent. Celles-ci ne sont présentées qu'à titre indicatif et nullement limitatif de l'invention. Les figures montrent - Figure 1 : une représentation schématique selon l'invention d'un circuit de routage, ou routeur, monté dans un point d'accès, recevant des messages et qui est destiné à les transmettre à d'autres points d'accès ; - Figure 2 : une représentation d'un tramage constitué pour permettre un échange entre des points d'accès ; - Figure 3 : la représentation des moyens matériels nécessaires à mettre en place dans les points d'accès, et des canaux que ces moyens matériels permettent d'instituer entre différents routeurs. La figure 1 montre un système utilisable pour mettre en oeuvre le procédé de routage de messages de l'invention. Elle montre essentiellement un point d'accès A. Le point d'accès dans la pratique est géographiquement situé à un endroit d'un territoire. Par exemple c'est un central téléphonique d'une petite ville ou d'un quartier d'une grande ville ou éventuellement un centre relais installé à un noeud de routage d'un réseau. Le point d'accès A est équipé par des circuits pour lui permettre de constituer des canaux avec d'autres points d'accès, par exemple ici les points d'accès B, C ou D. Les circuits disponibles à cet effet dans les circuits de routage au point d'accès A comporteront dans un exemple N multiplexeurs temporels. Dans un exemple pour simplifier N vaudra 10. Ces circuits multiplexeurs comportent N circuits de combinaison tels que 1 reliés en entrée à N circuits de retard 2. Les circuits de retard 2 possèdent L entrées (L = 32 dans un exemple) et L sorties reliées à L entrées de chacun des N circuits de combinaison tels que 1. Les circuits de retard 2 comportent chacun L lignes à retard tels que 3, programmables, permettant de constituer dans un tramage donné, des trames de L messages. Les N circuits de combinaison tels que 1 comportent chacun une sortie 4 reliée à une entrée d'un circuit de commutation 5 qui permet de relier la sortie 4 à une ligne, par exemple physique, 6 à 8. Les lignes 6 à 8 permettent d'acheminer les messages du point d'accès A aux points d'accès B ou C ou D respectivement. Le circuit 5 permet d'effectuer un choix entre ces lignes, et donc de choisir une destination. La représentation symbolique de la figure 1 peut prendre diverses formes matérielles. Eventuellement les lignes physiques 6 à 8 peuvent n'être elles-mêmes que des voies de canaux à débit encore plus grand. Des équipements correspondants sont créés dans les points d'accès B, C et D. On notera déjà que, pour un nombre N de multiplexeurs, le nombre possible de points d'accès B, C ou D devrait être lui-même limité à N. Du moins en pratique, car si ce n'est pas le cas, il est possible qu'un point d'accès soit le destinataire d'une communication et qu'aucun canai ne puisse être alloué à cette communication compte tenu que tous les canaux auraient été alloués aux autres destinations. Pour assurer le fonctionnement des circuits de routage du point d'accès A un processeur de traitement 9 délivre des ordres O à destination des circuits 1, 2 et 5 et est relié dans ce but par un bus 10 à ces circuits, à une mémoire programme 11, à une mémoire de données 12 et à une horloge 13. La mémoire programme 11 comporte un programme 14 qui, d'une manière connue, comporte un sous-programme 15 de multiplexage. La figure 2 montre la constitution d'un tramage. Par exemple dans le tramage constitué, on constitue des trames de 125 Ns comportant chacune 32 fenêtres temporelles. Un cadencement à 8000 Hz des circuits 1, 2 et 5 synchronisés sur le signal de l'horloge H permet dans ce cas d'acheminer L = 32 messages provenant de diverses origines. Par exemple ces messages proviennent de téléphones mobiles 16. Ici on montre une liaison montante, d'un téléphone mobile 16 vers une station de base 17 reliée elle-même, en aval dans le réseau, au point d'accès (au noeud du réseau) A. Par exemple les téléphones mobiles 16 comportent pour cette liaison montante, dans le cas où le message serait un message de parole, un microphone 18 relié à un échantillonneur-convertisseur analogique-numérique 19. L'échantillonneur-convertisseur 19, d'une manière classique, est cadencé par un signal à 8 KHz sans qu'il puisse y avoir de parallèle à priori entre cette cadence d'échantillonnage du signal de parole et la cadence imposée au circuit de routage du point d'accès A. D'une manière connue l'échantillonneur-convertisseur 19 produit des mots de 13 bits par échantillon. Ces mots de 13 bits sont comprimés en des mots de 8 bits dans des compresseurs logarithmique 20 dits de type Loi A. Les mots de 8 bits sont alors appliqués à l'entrée d'un émetteur récepteur 21 relié à un aérien d'émission. Les mots de 8 bits sont ainsi successivement envoyés par l'aérien à une station de base 17 avec laquelle le téléphone mobile 16 est en relation. II est ainsi envisageable que L téléphones mobiles tels que le téléphone mobile 16 soient reliés à un circuit de retard tel que 2 qui est relié au circuit de combinaison 1. Dans ce cas, on est capable de constituer une trame entière à acheminer entre le circuit 1 et un point d'accès, le point d'accès B par exemple. En pratique des circuits de commutation prennent place entre les circuits 1 et 2. La figure 3 montre, pour les N multiplexeurs de la figure 1 situés au point d'accès A, la possibilité de créer, pour chacun, des canaux 6 ou 7 ou 8 aboutissant aux points d'accès B, C ou D respectivement. On comprend qu'à partir du moment où un multiplexeur 1 - 2 a été dévolu à une liaison donnée, par exemple la liaison A - B, pendant toute la durée de la trame 22, le réseau se trouve dans une situation équivalente à un réseau à commutation de circuits. On peut ainsi admettre qu'au maximum N multiplexeurs réalisent N liaisons entre le point d'accès A et le point d'accès B du moins en théorie. En pratique, chacun des N multiplexeurs de A est capable d'établir une liaison avec le point d'accès B. On peut donner maintenant une explication chiffrée (arbitrairement simplifiée) du problème résolu par l'invention et tel qu'il se présente réellement. Si N x L (c'est-à-dire 10 x 32 = 320) communications sont à établir entre A et B, les N multiplexeurs du noeud A sont consacrés à une liaison entre A et B. Si alors N x (L - 1) communications cessent et que cependant une communication persiste occupant une voie dans chaque canal entre A et B alors les N multiplexeurs continuent à être tous occupés (pour acheminer chacun un seul message !). Toutes les ressources du point d'accès A sont alors utilisées. Dans ces conditions, une prochaine communication qui doit être créée ne pourra pas être réalisée si le message correspondant doit être acheminé sur un point d'accès C. Par contre, si ce message doit être acheminé sur le point d'accès B ce message sera naturellement incorporé dans un des canaux déjà institué entre A et B. Mais comme statistiquement la requête au point d'accès C est possible ceci revient à devoir créer des multiplexeurs supplémentaires. Le total des multiplexeurs (et des cartes électroniques) devient alors un en nombre plus grand que N pour équiper le point d'accès A. Ces multiplexeurs supplémentaires sont indispensables bien que ce point d'accès A ait déjà en définitive une capacité nominale de N x L communications. On peut montrer en pratique que le nombre de multiplexeurs est de l'ordre de N x L x 3 alors qu'on voudrait qu'il soit de l'ordre de N seulement. Dans l'invention on surveille les canaux institués entre le premier point d'accès A et le second point d'accès B. Et pour tous les canaux ainsi recensés on mesure le nombre de messages, le nombres de voies réellement employées dans chacun de ces canaux. Dans ce but par exemple, mais montrés ici uniquement à titre explicatif, dans la mémoire 12 on peut attribuer à chacun des canaux instituables un enregistrement d'une base de données comportant d'une part dans un champ 23 un nom de canal et d'autre part dans L champs supplémentaires correspondant à chaque enregistrement de cette base de donnée une indication 24 mentionnant l'occupation d'une voie correspondante dans ce canal. Dans la mémoire 12, il y a autant de bases de données qu'il y a de liaisons entre différents points d'accès possibles. Par exemple dans le cas présent il y en aura trois, une pour la liaison entre A et B, une pour la liaison entre A et C et une pour la liaison entre A et D. Dans la pratique cette surveillance n'est pas compliquée à mettre en oeuvre puisque le processeur 9 alloue, en vertu du programme de multiplexage 14, les différentes fenêtres temporelles des canaux aux messages à transmettre. Donc la mémoire 12 et les bases de données qu'elle contient sont déjà disponibles dans l'état de la technique, au moins d'une manière implicite. Un programme de surveillance 25 selon l'invention permet donc de recenser pour une liaison entre deux points d'accès, par exemple A et B, le nombre de fenêtres temporelles occupées ainsi que le nombre de canaux constitués parmi les N différents multiplexeurs. Ceci est réalisé de préférence dans chacune des liaisons, AB, AC, ou AD. Puis on regarde pour un nombre de communications ainsi effectivement échangées si ce nombre est inférieur à une capacité nominale de l'ensemble des canaux institués moins un. En définitive, dans le cas où tous les multiplexeurs sont capables de M communications (ce qui à priori n'est pas une obligation), on regarde si le nombre de communications pour M canaux n'est pas inférieur à L x (M - 1). Si c'est le cas, ceci signifie qu'au moins l'équivalent d'un canal peut être épargné en réorganisant les voies dans ces canaux. Dans ce cas on réorganise dans l'invention en appliquant le programme 25. Dans ce but on recherche de préférence quel est le canal le moins occupé. Soit M ce canal. La réorganisation comporte dans son principe qu'une voie utilisant une fenêtre temporelle 26 du canal du multiplexeur M est reportée dans un autre canal, par exemple le canal du multiplexeur 1, à une fenêtre temporelle 27 postérieure (ou antérieure à la fenêtre temporelle 24). De préférence la fenêtre 27 possède dans ce canal du multiplexeur 1 une même position temporelle que celle qu'elle occupait dans le canal M. Ainsi de proche en proche on peut transférer les communications acheminées par un canal (et donc par un multiplexeur donné) vers un autre canal. De préférence le canal qu'on décidera de libérer sera le canal qui comportera le moins de messages transmis. Les canaux d'accueil sont de préférence les canaux les plus occupés parmi les M - 1 canaux restants. II est toutefois possible que la position temporelle d'un message dans une trame ne rencontre pas une fenêtre équivalente libre dans les autres canaux disponibles où elle est susceptible d'être transférée. Dans ce cas un problème se pose au moment du transfert. Sans entrer dans les détails, on sait que ce type de situation amène couramment soit à dispenser une même information deux fois, soit à ne pas envoyer le contenu d'un message correspondant à une fenêtre temporelle. Dans le cas de transmissions de messages vocaux, il pourrait être accepté que de tels défauts de transmission soient présents. Dans ce cas, seul serait altéré le contenu d'un message vocal correspondant à 125 ps dans l'exemple choisi. Bien que peu satisfaisant, un tel fonctionnement dégradé pourrait être accepté. Dans ce cas plutôt que de transférer la fenêtre temporelle 26 en une fenêtre temporelle 27, on peut la transférer en une fenêtre temporelle 28, dans un autre canal, mais qui est située à une autre date par rapport à la synchronisation du début de la trame. Toutefois, dans le cas où des données binaires à transmettre ne sont pas des données de paroles mais des données numériques pures, une telle solution n'est pas admissible. Comme dans le point d'accès A on n'a pas connaissance de la nature des informations transmises, on préférera dans l'invention agir différemment. Le but reste de constituer des canaux de transmission 1 à M - 1 les plus compacts possibles de manière à mettre le moins de données de remplissage possible et de manière à épargner le plus de ressources possibles. Si on veut résoudre ce problème il faut alors réaliser dans les points d'accès A une gestion lourde des paquets d'informations transmis. En effet, les circuits de retard 3 des multiplexeurs 1 2 ne sont en définitive capables de retarder un signal que d'une durée égale, au maximum, à la durée d'une trame. Or dans le cas où un transfert amènerait à perdre le contenu d'une fenêtre temporelle 26, (parce qu'elle devrait être placée dans une fenêtre temporelle 28 antérieure dans un autre canal), il conviendrait de stocker le contenu de la fenêtre temporelle 26, au moment du transfert, pendant une durée supérieure à la durée de la trame. Résoudre le problème de cette façon revient en fait à rendre très complexe les circuits de multiplexage 1 et donc à leur faire perdre l'intérêt de simplicité leur structure permet naturellement. Par contre dans le cas où la fenêtre temporelle 26 doit être placée dans un autre canal à une position 28 ultérieure le problème ne se présente pas. Dans l'invention, dans le cadre de la téléphonie mobile, on résout très simplement ce problème sans avoir à ajouter d'équipements supplémentaires, sans avoir à compléter les circuits de retard 3 par des lignes à retard de durée très grande. On s'est rendu compte en effet que dans le cadre de la téléphonie mobile, notamment de type GSM, au moment des opérations dites de hand- over, qui correspondent au transfert d'une liaison entre un téléphone mobile 16 et une station de base 17 à une liaison entre ce téléphone mobile 16 et une autre station de base 29, ce problème de fenêtre temporelle perdue était déjà géré. En définitive dans les stations de base 17 et 29 existent déjà tous les équipements nécessaires pour que l'abonné ne se rende même pas compte qu'il est passé de sa relation avec une station de base à une relation avec une autre station de base. Ce mode de transfert est particulièrement rigoureux en transmission de données. Dans l'invention, lorsqu'on veut déplacer un message d'une fenêtre temporelle 26 dans un canal à libérer vers une autre fenêtre temporelle, on provoque un transfert de station de base à la communication échangée entre le téléphone 16 et la station de base 17. Dans ces conditions la voie 26 apparaît, vue du noeud A, comme une voie qui cesse d'exister au profit d'une autre voie 28 créée. Cette voie nouvelle créée 28 est bien entendu, d'une manière connue, affectée à un des canaux déjà existants entre le point d'accès A et le point d'accès B. Dans l'invention parmi les M canaux candidats à recevoir cette voie, on élimine le canal M pour n'en retenir que M -1. Dans l'invention, d'une part on recherche le canal le moins occupé, ici le canal M, et ensuite on interdit le réemploi de ce canal tant que les M - 1 autres canaux institués ne sont pas tout complets. Au besoin cette interdiction peut être levée avant une utilisation totale des M - 1 autres canaux. Dans ce cas, les circuits de commande du point d'accès A envoient par l'intermédiaire d'un programme 30, HO de hand-over, aux stations de base 17 et/ou 29, ou éventuellement à un circuit général de gestion de ces stations de base, un signal S constituant un ordre de transfert. Plus exactement le signal S apparaîtra comme une requête en transfert. Cette requête n'a pas besoin d'être satisfaite immédiatement. Elle peut être satisfaite une ou plusieurs trames plus tard. Ce qui compte est que globalement pendant une durée longue, notamment celle des conversations échangée avec des téléphones mobiles, les données propres à ces communications soient acheminées sur un canal compacté et non pas sur des canaux très divers et sous-employés. Au besoin l'occupation d'un autre canal pendant une même trame 22 pour une autre voie mais pour une même communication peut se produire avant la libération du canal M. REVENDICATIONS 1 - Procédé de routage de messages entre des points d'accès (A - D) dans lequel - on constitue un tramage (22) et on groupe par un multiplexage temporel (1 - 2) des messages provenant de diverses origines (16) selon une trame de ce tramage, - on institue des canaux (Mux1) entre un premier (A) et un second (B) point d'accès, un canal ainsi institué ayant une capacité nominale (L) en nombre de messages, - on envoie des trames de ce tramage du premier point d'accès au second point d'accès en utilisant les canaux institués entre ces points d'accès, caractérisé en ce que - on mesure (25) le nombre de messages envoyés entre ce premier et ce second point d'accès, et on mesure le nombre (M) de canaux institués entre ce premier et ce second point d'accès pour envoyer ces messages, - on réorganise (30) l'utilisation des canaux institués entre ce premier et ce second point d'accès lorsque le nombre de messages envoyés par les canaux institués entre ce premier et ce second point d'accès est inférieur à une capacité nominale (L x (M - 1)) de l'ensemble de ces canaux institués moins un. 2 - Procédé selon la revendication 1, caractérisé en ce que - on le met en #uvre dans un réseau (16, 17, 29) de téléphonie mobile, et - pour réorganiser, on provoque (5) un transfert de station de base à des communications échangées par des téléphones mobiles transmettant des messages dont l'acheminement subit cette réorganisation.