A model for investigating the introduction of digital techniques based on a decomposition into elementary networks: methodology and first results

Abstract

This paper concerns the definition of general rules for planning and decision making in the digitalization of a long distance telecommunications network. It is shown that, under some hypotheses, a network built around a transit centre may be decomposed into elementary triangular networks for which traffic routing and circuit routing are treated at the same time. In the proposed method the evolution in time of the existing network is optimized by minimizing the discounted cost and taking into account modularity constraints. In particular, using simple examples, the dependence of the transit threshold on the immediate environment is studied. Finally we show how the model may be used for setting up a network configurator.

Analyse

L’article propose des règles générales de planification et de décision pour l’implantation des techniques numériques dans un réseau interurbain de télécommunications. Il montre que, sous certaines hypothèses, un réseau construit autour d’un centre de transit peut être décomposé en réseaux triangulaires élémentaires pour lesquels on peut traiter simultanément l’acheminement et le routage. La méthode proposée optimise l’évolution au cours du temps du réseau existant, en minimisant le coût actualisé; elle permet d’intégrer des contraintes de modularité. On étudie notamment, à partir d’exemples simples, les variations du seuil de transit en fonction de l’environnement immédiat. On montre enfin comment le modèle peut être utilisé par la mise en place d’un configurateur de réseau.