OPTIMIZED DYNAMIC ROUTING IN AN OPTICAL NETWORK

A routing method for a network including first type of nodes and second type of nodes, in particular a optical telecommunication network including transparent codes and regenerating nodes, comprises constructing a simplified network topology including the given node (S), t e second nodes (Ri), first paths between the given node and the second nodes and second paths between each couple of second nodes, wherein the first and second paths pass only through first nodes and have an. acceptable run-through cost, and, if the given node receives a routing request specifying a destination node (D) that is reachable only through a second node, constructing an enhanced network topology by adding to the simplified network topology the destination node and third paths between the destination nod: and the second nodes that pass only through first nodes and have an acceptable run-through cost; and searching fog a path having the lowest run-through cost from the give node to the destination node in the enhanced network topology. L'invention concerne une méthode de routage pour un réseau incluant un premier type de noeds et un deuxième type de noeds, en particulier dans un réseau de télécommunication par fibre optique incluant des codes transparents et des noeds de régénération, qui comprend la construction d'une topologie de réseau simplifiée incluant le noed donné (S), les deuxièmes noeds (Ri), les premiers chemins entre le noed donné et les deuxièmes noeds et les deuxièmes chemins entre chaque paire de deuxièmes noeds, le premier et le deuxième chemins ne passant que par les premiers noeds et ayant un coût de parcours acceptable et, si le noed donné reçoit une requête de routage spécifiant un noed de destination (D) qu'il n'est possible d'atteindre que par le deuxième noed, la construction d'une topologie de réseau améliorée en ajoutant à la topologie de réseau simplifiée le noed de destination et les troisièmes chemins entre le noed de destination et les deuxièmes noeds qui passent seulement par les premiers noeds et ont un coût de parcours acceptable ; et la recherche d'un chemin ayant le coût de parcours le plus bas du noed donné au noed de destination dans la topologie de réseau améliorée.