Multihour engineering and traffic routing optimization in hierarchical telephone networks

Abstract

Classical hierarchical routing in telephone networks is extended to a wider class called out-of-chain routing in such a way that some useful properties of hierarchical routing are retained. This new routing pattern offers more potential paths than the fixed hierarchical one and can be introduced as a dynamic routing where the fixed alternate sequences change at some predetermined instants during the day. The effect of this new routing pattern on the network performances is examined. The main topic of this paper is to present heuristic methods used to optimise such routings in large networks. We show on artificial networks that the throughput of a given network can be significantly improved by suitable routing choices. We demonstrate that the integration of routing changes within a multihour dimensioning process is possible but the lack of realistic data does not permit at this time to quantify the value of routing optimization on real networks.

Résumé

Les auteurs étendent les règles des acheminements hiérarchiques traditionnels des réseaux téléphoniques. Ce nouveau mode d’acheminement, qui fait intervenir des centres de transit hors-hiérarchie, offre une plus grande diversité dans le choix des chemins utilisés pour écouler un appel. Il est dynamique dans le sens où les séquences de débordement peuvent être différentes pour des plages horaires fixées à l’avance. Les auteurs examinent l’impact de ce nouveau mode d’acheminement sur les performances du réseau. Le principal objet de cette étude est de présenter une méthode heuristique pour optimiser les paramètres qui définissent ces acheminements. Les résultats obtenus sur de petits réseaux générés artificiellement ont montré que l’introduction de ces acheminements permet d’améliorer l’écoulement du trafic lorsque le choix de ces paramètres est judicieux. Le manque de données n’a pas permis d’en vérifier l’efficacité dans le cas de réseaux réels.