A method for routing of incoming prioritized telecommunication traffic in a telecommunication network by applying an algorithm of finding optimal path to an augmented graph built for said telecommunication network. The telecommunication network is represented as a network graph (10) comprising nodes (A, B, C, D, E) and real links (AB, BC, CD, ED, AE) bridging the nodes, while the augmented graph is a graph built on the basis of the network graph by adding to it virtual links (ABC1, ..., EDC3). The augmented graph comprises nodes and edges, wherein the edges of the augmented graph are weighed to reflect priority of the telecommunication traffic presently taking place there-through. For placing a new call according to the method, a pathfinder optimization algorithm is applied to the augmented graph to determine an optimal pathfinder solution, having the minimal total weight, for routing the new call in the augmented graph. When the optimal pathfinder solution is determined, links in the network graph corresponding to the solution can be allocated for real routing, and the augmented graph can be updated to reflect changes in the network.

Method for routing in loaded telecommunication networks

An Overview of Methodologies for Reliability Analysis of Multiexchange Networks

The main properties of a network topology based on the Cartesian product of two complete graphs are briefly reviewed and the problems involved in the application of this type of structure to a multiexchange network are analysed. An approximate solution to the problem of assigning nodes of the network to exchanges (whose traffic matrix is known) is presented. This is obtained from a heuristic algorithm which involves solving a number of linear programming problems. Finally, a computational method for modelling a multiexchange digital network is applied to a network of very high traffic capacity such as might be the case for the top level of a digital national telecommunications network.

J.M.F. Craveirinha

Papers

Application of the product graph to a large multiexchange digital network