RESOURCE ALLOCATION

In order to satisfy requests for a connection path having a specified capacity between two specified terminations (21, 29) of a telecommunications network, a plurality of distinct subsidiary networks are defined (30, 31, 32, 33, 34, 35), each comprising a subset of the nodes making up the complete network (20), and the connections between the subset of nodes. A connection path is determined by identifying connection path elements between interface nodes (312, 324; 334, 345), etc in each subsidiary network (31, 33 etc), identifying connections (302-312, 324-334, 345-355), between the subsidiary networks, and selecting a complete connection path (21, 302, 312, 324, 334, 345, 355, 29) by combining the connection path elements so identified. By partitioning the problem to be solved in this way, the processing time is reduced and any changes to part of the system only require adjustment of that part. Pour satisfaire des requêtes d'un chemin de connexion possédant une capacité spécifiée entre deux terminaisons spécifiées (21, 29) d'un réseau de télécommunication, une pluralité de réseaux auxiliaires distincts (30, 31, 32, 33, 34, 35) est définie, chacun comprenant un sous-ensemble de noeds constituant le réseau complet (20) et les connexions du sous-ensemble de noeds. Un chemin de connexion est déterminé par des éléments d'identification de chemin de connexion entre des noeds d'interface (312, 324 ; 334, 345), etc., dans chaque réseau auxiliaire (31, 33, etc.), identifiant des connexions (302-312, 324-334, 345-355) entre les réseaux auxiliaires et sélectionnant un chemin complet de connexion (21, 302, 312, 324, 334, 345, 355, 29) en combinant les éléments de chemin de connexion ainsi identifiés. En divisant de cette manière le problème à résoudre, le temps de traitement est diminué et tout changement d'une partie du système ne demande d'ajuster que cette partie.