Résolution au Moyen de Calculateurs de ProblÈmes de Routage dans les Réseaux Maillés de Télécommunications

Sommaire

L’ossature du réseau français est constituée de Groupes Primaires de 12 circuits téléphoniques et de Groupes Secondaires qui sont la réunion de 5 Groupes Primaires. L’article cidessous traite du routage de ces groupes, c’est-à-dire du choix, technique et géographique, des moyens de transmission à leur affecter. Les objectifs, parfois contradictoires, consistent à satisfaire la demande dans une économie de pénurie, au meilleur compte possible, en respectant, autant que faire se peut, les normes techniques, tout en conservant une certaine souplesse, c’est-à-dire en limitant au strict nécessaire les bouleversements apportés au réseau, notamment à l’occasion du passage à une exploitation automatique. Les méthodes classiques en recherche opérationnelle se prêtaient mal à la résolution d’un tel problème. On a été conduit à une approche élémentaire dans laquelle on simule un marché concurrentiel. Sur ce marché, l’offre est constituée par les moyens de transmission, la demande par les groupes de circuits à acheminer. Un système de prix et un mécanisme d’enchères assurent l’adaptation de l’une à l’autre vers quelque chose qui soit voisin d’un «optimum» global. Les développements envisagés concernent l’extension de la méthode à l’ensemble du réseau avec définition automatique, toujours par une méthode d’enchères, des groupes primaires, secondaires et tertiaires les mieux adaptés au routage de l’ensemble des circuits. Enfin, la méthode mise au point permettant de simuler le réseau, elle constitue un outil intéressant pour le choix des investissements à moyen et long terme dans le réseau public français.