FR 3070211 A1 20190222 FR 1757712 A 20170817 Procédé, mis en oeuvre par ordinateur, de reconstruction de la topologie d'un réseau de câbles L'invention concerne le domaine de l'analyse technique et la surveillance de réseaux de câbles complexes. Plus précisément, elle porte sur un procédé de reconstruction de la topologie d'un réseau de câbles. L'invention vise à proposer une méthode permettant de déterminer la topologie d'un réseau, c'est-à-dire les points d'interconnexions entre plusieurs câbles, le nombre de câbles connectés en chaque point mais également les charges en fin de câble. La méthode proposée est basée sur l'exploitation d'un réflectogramme temporel obtenu par une injection d'un signal maitrisé dans le réseau de câbles puis par une mesure du signal réfléchi sur les différentes discontinuités d'impédance du réseau. Ainsi, l'invention concerne plus largement le domaine des méthodes dites de réflectométrie qui vise à fournir des informations sur un câble ou un réseau de câbles à partir d'un réflectogramme. Les câbles sont omniprésents dans tous les systèmes électriques, pour l'alimentation ou la transmission d'information à l'intérieur de bâtiments ou de véhicules tels que des aéronefs. Ces câbles sont soumis aux mêmes contraintes que les systèmes qu'ils relient et peuvent être sujets à des défaillances. Il est donc nécessaire de pouvoir analyser leur état et d'apporter des informations sur la détection de défauts, mais aussi leur localisation et leur type, afin d'aider à la maintenance. Les méthodes de réflectométrie usuelles permettent ce type de tests. Les méthodes de réflectométrie utilisent un principe proche de celui du radar : un signal électrique, le signal de sonde ou signal de référence, qui est le plus souvent de haute fréquence ou large bande, est injecté en un ou plusieurs endroits du câble à tester. Le signal se propage dans le câble ou le réseau et renvoie une partie de son énergie lorsqu'il rencontre une singularité provoquant une discontinuité d'impédance. Une discontinuité 2 d'impédance peut résulter, par exemple, d'un branchement, de la fin du câble ou d'un défaut ou plus généralement d'une modification des conditions de propagation du signal dans le câble. Elle résulte d'un défaut qui modifie localement l'impédance caractéristique du câble en provoquant une 5 modification dans ses paramètres linéiques. L'analyse des signaux renvoyés au point d'injection permet d'en déduire des informations sur la présence et la localisation de ces discontinuités, donc des défauts éventuels. Une analyse dans le domaine temporel ou fréquentiel est habituellement réalisée. Ces méthodes sont 10 désignées par les acronymes TDR venant de l'expression anglo-saxonne « Time Domain Reflectometry » et FDR venant de l'expression anglo-saxonne « Frequency Domain Reflectometry ». L'invention s'applique à tout type réseaux de câbles, notamment des 15 câbles électriques, en particulier des câbles de transmission d'énergie ou des câbles de communication, dans des installations fixes ou mobiles. Les câbles concernés peuvent être coaxiaux, bifilaires, en lignes parallèles, en paires torsadées ou autre, pourvu qu'il soit possible d'y injecter un signal de réflectométrie en un point du réseau de câble et de mesurer sa réflexion au 20 même point ou en un autre point. La présente invention a notamment pour objectif de permettre la reconstruction de la topologie de réseaux de câbles complexes dont les plans ne sont pas disponibles où pour lesquels une intervention urgente 25 nécessite la connaissance immédiate de la topologie du réseau. Ce type de problème existe notamment pour des réseaux de câbles électriques ou d'énergie à l'intérieur d'un bâtiment ou à l'intérieur d'un véhicule. Un technicien souhaitant effectuer un dépannage du réseau suite à la détection d'un problème électrique peut avoir besoin d'une connaissance précise de la 30 topologie du réseau pour l'aider dans l'élaboration de son diagnostic. Par 3 ailleurs, certains bâtiments présentent un niveau de confidentialité qui interdit, par nature, la diffusion des plans du réseau électrique. Un autre problème est spécifique au domaine des méthodes de 5 réflectométrie appliquées à la détection de défauts. La figure 1 représente un schéma d'un système 100 d'analyse de défaut dans une ligne de transmission L, telle qu'un câble, selon une méthode usuelle de réflectométrie temporelle de l'état de l'art. Un tel système comprend principalement un générateur GEN d'un signal de référence. Le 10 signal de référence numérique généré est converti analogiquement via un convertisseur numérique-analogique DAC puis est injecté en un point de la ligne de transmission L au moyen d'un coupleur directionnel CPL ou tout autre dispositif permettant d'injecter un signal dans une ligne. Le signal se propage le long de la ligne et se réfléchit sur les singularités qu'elle 15 comporte. En l'absence de défaut sur la ligne, le signal se réfléchit sur l'extrémité de la ligne si la terminaison de la ligne est non adaptée. En présence de défaut sur la ligne, le signal se réfléchit partiellement sur la variation d'impédance provoquée par le défaut. Le signal réfléchi est rétro-propagé jusqu'à un point de mesure, qui peut être commun au point 20 d'injection ou différent. Le signal rétro-propagé est mesuré via le coupleur directionnel CPL puis converti numériquement par un convertisseur analogique numérique ADC. Une corrélation COR est ensuite effectuée entre le signal numérique mesuré et une copie du signal numérique généré avant injection afin de produire un réflectogramme temporel R(t) correspondant à 25 l'inter-corrélation entre les deux signaux. Comme cela est connu dans le domaine des méthodes de diagnostic par réflectométrie temporelle, la position dDF d'un défaut sur le câble L, autrement dit sa distance au point d'injection du signal, peut être directement obtenue à partir de la mesure, sur le réflectogramme temporel calculé R(t), 30 de la durée tDF entre le premier pic d'amplitude relevé sur le réflectogramme et le pic d'amplitude correspondant à la signature du défaut. 4 La figure Ibis représente un exemple de réflectogramme R(n) obtenu à l'aide du système de la figure 1, sur lequel on observe un premier pic d'amplitude à une abscisse N et un second pic d'amplitude à une abscisse 5 N+M. Le premier pic d'amplitude correspond à la réflexion du signal au point d'injection dans le câble, tandis que le second pic correspond à la réflexion du signal sur une discontinuité d'impédance provoquée par un défaut Différentes méthodes connues sont envisageables pour déterminer la position dDF. Une première méthode consiste à appliquer la relation liant 10 distance et temps : dDF = Vg .tDF/2 où Vg est la vitesse de propagation du signal dans le câble. Une autre méthode possible consiste à appliquer une relation de proportionnalité du type dDF/ tDF = Lc/to où Lc est la longueur du câble et to est la durée, mesurée sur le réflectogramme, entre le pic d'amplitude correspondant à la discontinuité d'impédance au point d'injection 15 et le pic d'amplitude correspondant à la réflexion du signal sur l'extrémité du câble. Un dispositif d'analyse (non représenté à la figure 1) est chargé d'analyser le réflectogramme R(t) pour en déduire des informations de présence et/ou localisation de défauts ainsi que les caractéristiques 20 électriques éventuelles des défauts. En particulier, l'amplitude d'un pic dans le réflectograme est directement liée au coefficient de réflexion du signal sur la discontinuité d'impédance provoquée par le défaut. La détection et la localisation de défauts au moyen d'un système de 25 réflectométrie présente un intérêt important car plus tôt un défaut est détecté, plus il est possible d'intervenir pour corriger/réparer le défaut avant que la dégradation ne soit trop importante. Ainsi, la surveillance de l'état de santé d'un câble permet de maintenir un usage fiable du câble pendant toute sa durée de vie. 30 Dans le cas d'un réseau de câbles complexe comprenant de nombreuses interconnexions, l'analyse d'un réflectogramme en vue de 5 caractériser la présence de défauts est plus difficile à mettre en oeuvre car les jonctions entre les différents câbles du réseau ainsi que les charges en fin de câbles entrainent également des réflexions du signal qui peuvent se superposer à celles résultant d'un défaut. En particulier, des réflexions 5 multiples peuvent exister entre plusieurs jonctions ou plus généralement plusieurs points singuliers du réseau. Un point singulier est, typiquement, soit une jonction, soit une charge à l'extrémité d'un câble, ou plus généralement tout élément engendrant une rupture d'impédance en un point d'un câble. Les superpositions de réflexions multiples du signal sur différents points 10 singuliers du réseau peuvent s'annuler mutuellement, se renforcer ou se combiner de sorte à créer de nombreux pics parasites dans le réflectogramme. Par ailleurs, le nombre de réflexions du signal tend à augmenter exponentiellement avec le nombre de câbles interconnectés dans le réseau. Ainsi, les réseaux de câbles complexes produisent des 15 réflectogrammes très complexes à analyser. En particulier, même si un pic caractéristique d'un défaut peut être identifié dans un réflectogramme, la localisation du défaut peut être ambigüe car le réflectogramme permet uniquement de connaitre la distance entre le défaut et le point d'injection du signal, mais pas sur quelle branche du réseau 20 est situé le défaut. Pour illustrer ce phénomène, un exemple de réseau de câbles comprenant cinq branches et deux jonctions est représenté sur la figure 2a. Le réflectogramme associé à ce réseau est illustré sur la figure 2b, en considérant l'injection et la mesure du signal au point E du réseau. Sur le réflectogramme, on identifie un premier pic P1 d'amplitude négative qui 25 correspond à la première jonction J-1, puis un deuxième pic P2 qui correspond à un défaut DF. La localisation précise de ce défaut DF n'est pas possible car il peut être situé soit sur la branche L2 au point DF', soit sur la branche L3 au point DF. Les autres pics du réflectogramme correspondent à des réflexions directes ou multiples sur les extrémités des différents câbles 30 ainsi que sur la seconde jonction J2. 6 On voit donc que les méthodes de surveillance de l'état de santé d'un réseau de câbles, par réflectométrie, ne sont pas suffisantes lorsque le réseau de câbles est complexe, c'est-à-dire qu'il présente de nombreuses branches et interconnexions. 5 Il existe donc un besoin pour une méthode permettant de déterminer la topologie d'un réseau de câbles sans information a priori. La connaissance de la topologie du réseau peut être associée à une méthode de réflectométrie usuelle pour pouvoir mieux exploiter un réflectogramme afin d'identifier et localiser des défauts éventuels. En effet, si on connait les 10 points singuliers du réseau, c'est-à-dire les jonctions entre câbles et les longueurs des différentes branches du réseau, il est possible de faire correspondre certains pics d'un réflectogramme avec ces points singuliers et ainsi discriminer les pics qui correspondent à des éléments physiques du réseau de ceux qui correspondent à des défauts. 15 La demande de brevet américaine US20060182269 décrit une méthode de reconstruction de la topologie d'un réseau de câbles par exploitation d'un réflectogramme. La méthode décrite est limitée au cas de réseaux pour lesquels tous 20 les câbles sont terminés par un circuit ouvert ou un court circuit. Ces hypothèses ne sont pas réalistes car dans un cas réel, des appareils peuvent être connectés à l'extrémité des câbles avec une charge qui n'est pas adaptée au câble. Par ailleurs, cette méthode implique à chaque itération de simuler des 25 réflectogrammes associés à plusieurs hypothèses de topologie de réseaux déduites de l'identification d'un pic dans le réflectogramme mesuré. Pour des réseaux très complexes, le nombre d'hypothèses à simuler peut être très élevé et l'étape permettant de lever les ambigüités entre toutes les hypothèses peut inclure un très grand nombre de calculs nécessaires. Par 30 ailleurs, le critère utilisé pour lever les ambiguités entre différentes hypothèses de topologie de réseau est basé sur un calcul d'erreur global 7 entre un réflectogramme mesuré et un réflectogramme simulé. Ce critère ne permet pas de discriminer correctement les pics d'amplitude associés à des réflexions simples ou à des réflexions multiples du signal sur les discontinuités d'impédance des câbles du réseau. Ainsi, l'utilisation d'un tel 5 critère peut conduire à retenir des hypothèses de topologie qui, bien que présentant un réflectogramme simulé proche du réflectogramme mesuré sur le réseau réel, diffèrent fortement de la topologie du réseau réel. L'invention vise à résoudre les inconvénients de l'art antérieur en 10 proposant une méthode de reconstruction de topologie d'un réseau de câbles qui prend en compte finement l'influence des réflexions multiples du signal sur les points singuliers du réseau afin d'améliorer les levées d'ambigüité entre différentes hypothèses de topologie de réseau qui présentent des réflectogrammes similaires. 15 L'invention a pour objet un procédé itératif, mis en oeuvre par ordinateur, de reconstruction de la topologie d'un réseau de câbles comprenant les étapes de : - Obtenir un réflectogramme temporel mesuré à partir d'un signal 20 préalablement injecté dans le réseau de câbles, le réflectogramme comprenant une pluralité de pics d'amplitude, - Obtenir un réflectogramme temporel simulé correspondant à un réseau de câbles partiel comprenant les points singuliers dudit réseau de câble reconstruits aux itérations précédentes et une 25 charge adaptée en fin de chaque câble dont une extrémité n'est pas encore reconstruite, - Retrancher le réflectogramme temporel simulé au réflectogramme temporel mesuré pour obtenir un réflectogramme temporel corrigé, - Reconstruire la topologie du réseau de câbles par une mise en 30 correspondance des pics du réflectogramme corrigé avec les points singuliers du réseau de câble, 8 - La mise en correspondance comprenant au moins une recherche de levée d'ambigüité entre au moins deux topologies différentes comprenant un point singulier ambigu correspondant à un même premier pic, 5 - La recherche de levée d'ambigüité comprenant la recherche dans le réflectogramme corrigé d'au moins un second pic correspondant à un trajet du signal comprenant une réflexion principale sur ledit point singulier ambigu et une réflexion secondaire sur deux jonctions reconstruites aux itérations précédentes. 10 Selon un aspect particulier de l'invention, la recherche d'au moins un second pic est itérative, les deux jonctions prises parmi les jonctions reconstruites aux itérations précédentes étant prises égales respectivement à une première jonction et une seconde jonction reconstruite après la première jonction, à chaque nouvelle itération la seconde jonction étant prise 15 égale à la jonction suivante sur le chemin reliant la première jonction audit point singulier ambigu, le point singulier ambigu étant localisé après la seconde jonction à la dernière itération pour laquelle un second pic a été trouvé. Selon un aspect particulier de l'invention, ladite première jonction est 20 la première jonction reconstruite du réseau. Selon un aspect particulier de l'invention, l'au moins un second pic est recherché, dans le réflectogramme corrigé, à une abscisse temporelle déterminée à partir de l'abscisse temporelle dudit premier pic et de la longueur entre les deux jonctions prises parmi les jonctions reconstruites aux 25 itérations précédentes. Selon une variante particulière, le procédé selon l'invention comprend une reconstruction directe du premier point singulier du réseau de câbles à partir d'une évaluation du signe et de l'abscisse du premier pic du réflectogramme temporel mesuré. 30 Selon une variante particulière, le procédé selon l'invention comprend l'évaluation du signe d'un pic du réflectogramme temporel corrigé pour 9 déterminer si le point singulier correspondant au pic est une jonction entre deux câbles ou une charge en fin de câble. Selon une variante particulière, le procédé selon l'invention comprend la détermination du nombre de câbles connectés en une jonction à partir de 5 l'évaluation de l'amplitude d'un pic du réflectogramme temporel corrigé, correspondant à la jonction. Selon une variante particulière, le procédé selon l'invention comprend la détermination de la longueur d'un câble reliant deux points singuliers reconstruits à partir des abscisses de deux pics, dans le réflectogramme 10 temporel corrigé, correspondant aux deux points singuliers reconstruits. Selon une variante particulière, le procédé selon l'invention comprend la détermination de la valeur d'une charge en fin de câble à partir de l'amplitude d'un pic du réflectogramme temporel corrigé, correspondant à la charge. 15 Selon une variante particulière, le réflectogramme temporel est obtenu à partir d'une mesure du signal réfléchi sur au moins un point singulier du réseau et rétro-propagé vers un point de mesure. Selon une variante particulière, le procédé selon l'invention comprend un test d'arrêt de la reconstruction comprenant : 20 - le calcul d'un critère d'erreur entre le réflectogramme temporel mesuré et le réflectogramme temporel simulé et - la comparaison du critère d'erreur à un seuil d'arrêt. Selon une variante particulière, le critère d'erreur est égal à l'erreur entre le réflectogramme temporel mesuré et le réflectogramme temporel 25 simulé, pondérée de manière à affecter un poids décroissant temporellement aux pics des réflectogrammes. Selon une variante particulière, le procédé selon l'invention comprend une étape d'affichage de la topologie reconstruite du réseau de câbles sur un dispositif d'affichage. 30 Selon une variante particulière, le procédé selon l'invention comprend une étape préalable d'injection du signal dans le réseau de câbles. 10 L'invention a également pour objet un programme d'ordinateur comportant des instructions pour l'exécution du procédé de reconstruction de la topologie d'un réseau de câbles selon l'invention, lorsque le programme est exécuté par un processeur. 5 L'invention a également pour objet un support d'enregistrement lisible par un processeur sur lequel est enregistré un programme comportant des instructions pour l'exécution du procédé de reconstruction de la topologie d'un réseau de câbles selon l'invention, lorsque le programme est exécuté par un processeur. 10 D'autres caractéristiques et avantages de la présente invention apparaîtront mieux à la lecture de la description qui suit en relation aux dessins annexés qui représentent : - La figure 1, un schéma d'un système de réflectométrie selon l'art 15 antérieur, - La figure Ibis, un exemple de réflectogramme obtenu avec le système de réflectométrie de la figure 1, - Les figures 2a et 2b, respectivement un exemple de réseau de câbles et son réflectogramme associé, 20 - La figure 3, un organigramme décrivant les étapes de mise en oeuvre d'un procédé de reconstruction de topologie d'un réseau, selon un mode de réalisation de l'invention, - La figure 4, un exemple de réseau de câbles auquel est appliquée l'invention, 25 - La figure 5, un réflectogramme temporel associé au réseau de câbles de la figure 4, - Les figures 6-14, plusieurs figures illustrant les étapes de mise en oeuvre de l'invention pour l'exemple de réseau de la figure 4. 30 L'invention vise à déterminer les paramètres suivants de la topologie d'un réseau de câbles : le nombre de jonctions du réseau, le nombre de 11 branches connectées à chaque jonction, la longueur de chaque branche ainsi que l'impédance des charges à l'extrémité de chaque branche. Les réseaux considérés sont formés par des câbles homogènes de même nature, c'est-à-dire présentant tous la même impédance caractéristique. Les 5 charges aux extrémités du réseau sont résistives et d'impédances supérieures à l'impédance caractéristique des câbles. La figure 3 détaille les étapes de mise en oeuvre d'un procédé selon un mode de réalisation de l'invention. A titre illustratif et non limitatif, la 10 description du procédé est effectuée pour un exemple particulier de réseau de câbles décrit à la figure 4. Le réseau décrit à la figure 4 comporte deux jonctions Jo,Ji, trois charges de sortie Z02, Z12, Z11 et cinq branches Lo, Lo 1, Lo 2, 1_1 1, 1-1 2 de longueurs différentes. Sur la figure 5, on a représenté un réflectogramme obtenu pour le réseau de la figure 4 en injectant un signal au 15 point racine R et en mesurant le signal rétro-propagé en ce même point R. L'invention peut être généralisée à tout type de réseau de câbles représentable par un graphe, en dehors des réseaux formant des boucles. Dans une première étape 301 du procédé, un réflectogramme 20 temporel R, est obtenu à partir d'une mesure de réflectométrie. Comme indiqué en préambule, une mesure de réflectométrie est obtenue en injectant un signal maitrisé en un point du réseau de câbles puis en mesurant, au même point ou en un point différent du réseau, le signal qui est rétro-propagé après avoir subi de multiples réflexions sur les discontinuités d'impédance 25 que comprend le réseau. La mesure de réflectométrie peut être obtenue au moyen du dispositif décrit à la figure 1 ou tout autre équipement équivalent permettant de réaliser la même fonction. Le signal utilisé peut être de nature diverse, il peut s'agir d'un simple signal Gaussien, d'un créneau temporel ou d'une impulsion ou bien d'un signal plus complexe dans la mesure où la 30 forme du signal est en cloche, par exemple la forme d'une courbe Gaussienne ou une courbe de Lorentz. En fonction de la nature exacte du 12 signal, le réflectogramme temporel R, est obtenu directement par la mesure du signal rétro-propagé ou bien par un calcul d'inter-corrélation entre cette mesure et une copie du signal injecté dans le réseau. De façon générale, toute mesure de signal comprenant l'information relative aux réflexions du 5 signal sur les points singuliers du réseau, c'est-à-dire les jonctions et les charges en fin de câbles, est compatible de l'invention. Il convient de noter que la mesure du réflectogramme temporel R, ne nécessite l'accès qu'à un seul port de test du réseau. Le réflectogramme temporel R, est ensuite analysé afin d'identifier 10 des pics d'amplitude positive ou négative et de les associer chacun à un point singulier du réseau à reconstruire. Le signe d'un pic permet de déterminer si la réflexion du signal associée s'est produite sur une charge de fin de câble ou sur une jonction. Si le signe est négatif, il s'agit d'une jonction, si le signe est positif, il s'agit d'une 15 charge en fin de câble. Dans une étape préalable 302, on reconstruit directement le premier point singulier du réseau de câbles à partir d'une analyse du premier pic du réflectogramme. 20 Le premier pic identifié sur le réflectogramme correspond forcément à une jonction, dans le cas d'un réseau de câbles comprenant plus d'un câble. Le signe du premier pic est donc normalement négatif. En relevant l'abscisse to temporelle du pic sur le réflectogramme de la figure 5, on en déduit la distance entre le point de mesure R du signal et la première jonction J0: Lo = 25 vto/2, avec v la vitesse de propagation du signal dans le câble. La valeur Ao de l'amplitude du pic permet de déduire le nombre de branches connectées à la première jonction Jo, encore appelé ordre de la jonction ou ordre du noeud. Le nombre de branches m connectées à un noeud peut être déterminé à l'aide de la relation suivante : 30 mo = E[2/(A0+1)], avec E[ ] la fonction partie entière par excès et Ao la valeur absolue de l'amplitude du pic. 13 Dans le cas de l'exemple donné aux figures 4 et 5, le nombre de branches connectées à la première jonction est mo = 3. Les étapes suivantes 303-307 du procédé sont exécutées 5 itérativement. A chaque itération, on considère le réseau tel que reconstruit à l'itération précédente. A l'étape 303, on détermine, par simulation, un réflectogramme associé au réseau reconstruit à l'itération précédente, en simulant aux extrémités des branches du réseau qui ne sont pas encore 10 pourvues d'extrémités déjà identifiées, des charges adaptées. Pour cela, on considère le même signal que celui utilisé pour obtenir le réflectogramme mesuré R, et les mêmes conditions d'injection du signal et de mesure du signal rétro-propagé. Le signal rétro-propagé est simulé, par 15 exemple, en appliquant un modèle numérique de la propagation du signal à travers les câbles du réseau simulé. En particulier, ce modèle prend en compte les coefficients de réflexion et les coefficients de transmission sur chaque jonction ou chaque charge que comprend le réseau simulé. L'Homme du métier peut utiliser ses connaissances générales sur la 20 propagation des ondes pour déterminer un réflectogramme simulé, notamment en se basant sur les équations du télégraphiste qui permettent de décrire l'évolution de la tension et du courant sur une ligne électrique en fonction de la distance et du temps. 25 14 Les paramètres R,L,C,G correspondent respectivement à la résistance, à l'inductance, à la capacitance et à la conductance de la ligne. En revenant à l'exemple de la figure 4, l'étape 303 consiste à simuler 5 le réseau représenté à la figure 6 et son réflectogramme associé illustré à la figure 7. Sur la figure 6, on a représenté le réseau tel que reconstruit à la première étape 302 du procédé, c'est-à-dire avec une première jonction Jo et trois câbles connectés à cette jonction, dont le câble qui relie la jonction Jo au 10 point racine R. Le réseau simulé de la figure 6 comprend des charges adaptées aux extrémités des deux autres branches reliées à la jonction Jo. Pour un tel réseau, le signal injecté au point R est réfléchi partiellement sur la jonction Jo et transmis partiellement vers les deux branches connectées à la jonction Jo. En présence de charges adaptées, le signal ne subit aucune 15 réflexion sur les extrémités des deux branches. En conséquence, le réflectogramme mesuré au point R et illustré à la figure 7 ne comporte que le premier pic déjà identifié à l'étape 302. Dans une étape suivante 304, le réflectogramme simulé à l'étape 303 20 est retranché au réflectogramme mesuré à l'étape 301 pour obtenir un réflectogramme corrigé dans lequel les pics associés à des réflexions sur les points singuliers déjà reconstruits sont supprimés. Le réflectogramme corrigé est représenté à la figure 8. Il est obtenu en retranchant le réflectogramme de la figure 7 à celui de la figure 5. 25 Le réflectogramme corrigé obtenu à l'étape 304 ne comporte plus de pics associés à des réflexions simples ou multiples du signal sur les points singuliers du réseau déjà reconstruits aux itérations précédentes. Ainsi, il ne comporte plus que des pics associés à des réflexions du signal sur les points singuliers (charges ou jonctions) qui ne sont pas encore identifiés. En 30 effectuant cette opération, cela permet de reconstruire, au fur et à mesure des itérations du procédé, les points singuliers du réseau en effectuant une 15 mise en correspondance entre les pics du réflectogramme corrigé et les jonctions ou les charges du réseau. On recherche ensuite, dans le réflectogramme corrigé, le premier pic 5 qui n'a pas encore été analysé aux itérations précédentes. L'étape 305 du procédé consiste à reconstruire le point singulier du réseau qui est à l'origine d'une réflexion du signal ayant généré le pic identifié. L'étape 305 du procédé est tout d'abord explicitée dans un contexte général d'un réseau quelconque, puis une application de cette étape à 10 l'exemple particulier décrit aux figures 4 à 8 est ensuite développée. Le premier pic du réflectogramme corrigé non déjà identifié auparavant est identifié et on évalue son amplitude An et son abscisse temporelle tn sur le réflectogramme. Si le signe du pic est négatif, alors on sait qu'il correspond à une réflexion du signal sur une jonction. Au contraire, 15 si le signe du pic est positif, on sait qu'il correspond à une réflexion du signal sur une charge en fin de câble. L'abscisse temporelle tr, du pic permet de déterminer la distance entre le point racine R du réseau et la jonction ou la charge. A partir de l'amplitude, on peut également déterminer le nombre de branches connectées au point (si il s'agit d'une jonction) où la valeur de la 20 charge en fin de câble (si il s'agit d'une charge). Cependant, si le réseau partiellement reconstruit à l'itération précédente présente déjà une ou plusieurs jonctions auxquelles sont connectées plusieurs branches, la simple analyse de l'abscisse temporelle tn ne permet 25 pas d'identifier sur quelle branche se situe le point singulier (jonction ou charge) correspondant. Par ailleurs, le pic identifié peut correspondre à une réflexion simple du signal sur le point singulier ou à une réflexion multiple du signal sur plusieurs points singuliers non encore reconstruits. Pour localiser précisément le point singulier, l'étape 305 comprend 30 une recherche de levée d'ambigüité sur la localisation précise du point singulier. Cette levée d'ambigüité consiste à rechercher, dans le 16 réflectogramme, la présence d'au moins un autre pic qui correspond à un trajet du signal comprenant une réflexion principale sur le point singulier recherché et une réflexion secondaire sur deux jonctions précédemment reconstruites. Le pic supplémentaire est recherché à l'abscisse tr, + 21p,q/v, où 5 lp,q est la longueur du câble reliant une première jonction p déjà reconstruite à une seconde jonction q déjà reconstruite, située après la première jonction p. En pratique, on choisi la première jonction p, puis on fait varier la seconde jonction q parmi toutes les jonctions situées après la première jonction p choisie, dans l'ordre du plus proche au plus éloigné. Si un pic est trouvé à 10 l'abscisse tr, + 21p,q/v, alors cela signifie que le point singulier recherché est localisé après la jonction q, sur l'une des branches qui n'est pas encore totalement reconstruite. Avantageusement, la première jonction p est prise égale à la première jonction du réseau, reconstruite à l'étape 302. La raison de ce choix est que les réflexions du signal sur la première jonction du 15 réseau ont une amplitude plus élevée que les réflexions sur des jonctions plus éloignées du point racine R. Le pic situé à l'abscisse tr, + 21p,q/v correspond à un trajet du signal qui parcourt le chemin suivant R-p,p-q,q-p,pT,T-R, où T est le point singulier recherché. 20 On illustre à présent l'application de l'étape 305 au réflectogramme de la figure 8. Ce réflectogramme est celui obtenu à l'étape 304 de la première itération du procédé. On identifie le premier pic du réflectogramme par son amplitude Ai et son abscisse temporelle ti. Le pic est négatif, ce qui signifie que le point singulier associé est une jonction. On détermine sa distance au 25 point racine puis la longueur h du câble Loi, ce qui permet de reconstruire la jonction Ji sur le réseau de la figure 4. On détermine également le nombre de branches connectées à cette jonction, à partir de la valeur absolue de l'amplitude du pic. Ce nombre est égal à trois, ce qui signifie que deux branches supplémentaires partent de la jonction Ji. 30 17 On passe ensuite à l'itération suivante, en réitérant l'étape 303 qui consiste à simuler un réflectogramme obtenu sur un réseau partiellement reconstruit à l'itération courante et représenté à la figure 9. Dans ce réseau, les extrémités des branches Lo 1, L11 et L1 2 ne sont pas reconstruites, on les 5 remplace par des charges adaptées. Le réflectogramme simulé correspondant au réseau de la figure 9 est schématisé sur la figure 10. La figure 11 représente le réflectogramme corrigé à l'issue de l'étape 304 en retranchant du réflectogramme mesuré initialement, le réflectogramme simulé de la figure 10. 10 On applique ensuite l'étape 305 au réflectogramme de la figure 11 en recherchant le premier pic de ce réflectogramme et en relevant ses coordonnées (A2,t2). Ce pic est positif, ce qui signifie qu'il correspond à une charge. Or, cette charge peut se trouver à l'extrémité de n'importe laquelle de trois branches qui ne sont pas encore reconstruites. Pour pouvoir localiser 15 précisément la charge, on recherche s'il existe un pic autour de l'abscisse t2 + 211/v. Dans cet exemple, aucun pic n'est localisé à cette abscisse, on en déduit donc que la charge se trouve après la première jonction Jo et non après la seconde jonction J1. A partir des coordonnées (A2,t2) du pic, on en déduit la longueur du câble L02 et la valeur de la charge Z02. 20 On passe ensuite à la 3ème itération du procédé en simulant le réseau partiellement reconstruit représenté à la figure 12 dans lequel seules les deux branches L1 1 et L1 2 reliées à la seconde jonction J1 ne sont pas reconstruites. On simule des charges adaptées aux extrémités de ces deux 25 branches pour obtenir le réflectogramme simulé de la figure 13. On obtient ensuite le réflectogramme corrigé de la figure 14 en retranchant au réflectogramme mesuré initialement, le réflectogramme de la figure 13. On identifie le premier pic de ce nouveau réflectogramme corrigé en 30 relevant ses coordonnées (A3,t3). Ce pic est positif, ce qui signifie qu'il existe une charge à l'extrémité de l'une des deux branches L1 1 et L1 2 reliées à la 18 seconde jonction J1. Un pic est effectivement présent à l'abscisse t3+ 211/v, ce qui confirme bien la présence d'une charge après la seconde jonction J1. A partir des coordonnées (A3,t3) du pic, on en déduit la longueur du câble L11 et la valeur de la charge Z11. 5 On réitère une dernière fois les étapes 303-305 du procédé une nouvelle fois pour caractériser la dernière charge Z12 située à l'extrémité de la dernière branche L12 non reconstruite. 10 A chaque itération du procédé, le nombre m de branches connectées à une jonction peut être déterminé à partir de la relation suivante : F = - 1 m ' avec F le coefficient de réflexion d'une jonction. De même, l'impédance d'une charge Z1 peut être déterminée à partir 15 de la relation suivante : F = Zi + Z, avec Zc l'impédance caractéristique des câbles du réseau. Le coefficient de réflexion sur une jonction ou une charge est directement lié à l'amplitude d'un pic mesurée sur un réflectogramme. Ainsi, à partir de la valeur de l'amplitude An d'un pic, on peut déterminer les valeurs de m ou Z1 20 en utilisant des relations mathématiques bien connues de l'Homme du métier. Précisément, à l'itération n, si une jonction est identifiée, le nombre de branches reliées à cette jonction est donné par la relation : 2 m = in avec mo l'ordre de la première jonction, égal au nombre de branches 25 connectées à la première jonction. De même, si une charge est identifiée, la valeur de cette charge est donnée par la relation : Z1 - Z, 19 Z1 = rn), avec F = Aii. (n2)2.(n2 .n2 ... - Inn; 1) 2 Avec mi l'ordre de la ième jonction reconstruite sur le chemin reliant le point racine R à la charge, i variant de 1 à n-1. 5 Le procédé selon l'invention est arrêté lorsque tout le réseau est reconstruit. Dans une variante de réalisation particulière, un test d'arrêt 306 est mis en oeuvre pour arrêter le procédé lorsque le réseau partiellement reconstruit est suffisamment proche du réseau réel. Cette variante présente 10 un avantage notamment lorsque les charges aux extrémités du réseau sont trop proches de l'impédance caractéristique des câbles ou si le nombre de câbles dans le réseau est très important. Dans un tel scénario, les réflexions du signal peuvent présenter des amplitudes de niveau trop faibles pour être détectées dans un réflectogramme. 15 Dans ce cas, le test d'arrêt consiste à calculer un critère de proximité entre le réflectogramme mesuré initialement R(t) et le réflectogramme simulé Rn(t) à l'issue de l'étape 303 de la nième itération du procédé, puis à comparer ce critère de proximité à un seuil d'arrêt Crit. Le procédé est arrêté lorsque le critère de proximité est inférieur au seuil d'arrêt. Avantageusement le 20 critère de proximité peut être pondéré pour donner un poids décroissant aux pics de sorte à privilégier les premiers pics du réflectogramme qui présentent une fiabilité plus importante. Le test d'arrêt peut, par exemple, être implémenté à l'aide de la relation suivante : 25 Le procédé selon l'invention peut être mis en oeuvre en tant que programme d'ordinateur, le procédé étant appliqué à une mesure de réflectométrie R, préalablement acquise à l'aide d'un dispositif de réflectométrie usuel. L'invention peut être mise en oeuvre en tant que 20 programme d'ordinateur comportant des instructions pour son exécution. Le programme d'ordinateur peut être enregistré sur un support d'enregistrement lisible par un processeur. La référence à un programme d'ordinateur qui, lorsqu'il est exécuté, effectue l'une quelconque des fonctions décrites 5 précédemment, ne se limite pas à un programme d'application s'exécutant sur un ordinateur hôte unique. Au contraire, les termes programme d'ordinateur et logiciel sont utilisés ici dans un sens général pour faire référence à tout type de code informatique (par exemple, un logiciel d'application, un micro logiciel, un microcode, ou toute autre forme 10 d'instruction d'ordinateur) qui peut être utilisé pour programmer un ou plusieurs processeurs pour mettre en oeuvre des aspects des techniques décrites ici. Les moyens ou ressources informatiques peuvent notamment être distribués ("Cloud computing"), éventuellement selon des technologies de pair-à-pair. Le code logiciel peut être exécuté sur n'importe quel 15 processeur approprié (par exemple, un microprocesseur) ou coeur de processeur ou un ensemble de processeurs, qu'ils soient prévus dans un dispositif de calcul unique ou répartis entre plusieurs dispositifs de calcul (par exemple tels qu'éventuellement accessibles dans l'environnement du dispositif). Le code exécutable de chaque programme permettant au 20 dispositif programmable de mettre en oeuvre les processus selon l'invention, peut être stocké, par exemple, dans le disque dur ou en mémoire morte. De manière générale, le ou les programmes pourront être chargés dans un des moyens de stockage du dispositif avant d'être exécutés. L'unité centrale peut commander et diriger l'exécution des instructions ou portions de code logiciel 25 du ou des programmes selon l'invention, instructions qui sont stockées dans le disque dur ou dans la mémoire morte ou bien dans les autres éléments de stockage précités. Alternativement, l'invention peut aussi être mise en oeuvre dans un 30 dispositif embarqué du type de celui de la figure 1 comprenant en outre un calculateur configuré pour exécuter le procédé selon l'invention afin de 21 fournir, à partir d'un réflectogramme mesuré Rm, une ou plusieurs topologies probables du réseau sous test. Le dispositif peut comporter également un moyen d'affichage REVENDICATIONS1. Procédé itératif, mis en oeuvre par ordinateur, de reconstruction de la topologie d'un réseau de câbles comprenant les étapes de : - Obtenir (301) un réflectogramme temporel mesuré à partir d'un signal préalablement injecté dans le réseau de câbles, le réflectogramme comprenant une pluralité de pics d'amplitude, - Obtenir (303) un réflectogramme temporel simulé correspondant à un réseau de câbles partiel comprenant les points singuliers dudit réseau de câble reconstruits aux itérations précédentes et une charge adaptée en fin de chaque câble dont une extrémité n'est pas encore reconstruite, - Retrancher (304) le réflectogramme temporel simulé au réflectogramme temporel mesuré pour obtenir un réflectogramme temporel corrigé, - Reconstruire (305) la topologie du réseau de câbles par une mise en correspondance des pics du réflectogramme corrigé avec les points singuliers du réseau de câble, - La mise en correspondance comprenant au moins une recherche de levée d'ambigüité (306) entre au moins deux topologies différentes comprenant un point singulier ambigu correspondant à un même premier pic, - La recherche de levée d'ambigüité comprenant la recherche dans le réflectogramme corrigé d'au moins un second pic correspondant à un trajet du signal comprenant une réflexion principale sur ledit point singulier ambigu et une réflexion secondaire sur deux jonctions reconstruites aux itérations précédentes. 2. Procédé de reconstruction de la topologie d'un réseau de câbles selon la revendication 1 dans lequel la recherche d'au moins un second pic est 23 itérative, les deux jonctions prises parmi les jonctions reconstruites aux itérations précédentes étant prises égales respectivement à une première jonction et une seconde jonction reconstruite après la première jonction, à chaque nouvelle itération la seconde jonction étant prise égale à la 5 jonction suivante sur le chemin reliant la première jonction audit point singulier ambigu, le point singulier ambigu étant localisé après la seconde jonction à la dernière itération pour laquelle un second pic a été trouvé. 3. Procédé de reconstruction de la topologie d'un réseau de câbles selon la 10 revendication 2 dans lequel ladite première jonction est la première jonction reconstruite du réseau. 4. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes dans lequel l'au moins un second 15 pic est recherché, dans le réflectogramme corrigé, à une abscisse temporelle déterminée à partir de l'abscisse temporelle dudit premier pic et de la longueur entre les deux jonctions prises parmi les jonctions reconstruites aux itérations précédentes. 20 5. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant une reconstruction (302) directe du premier point singulier du réseau de câbles à partir d'une évaluation du signe et de l'abscisse du premier pic du réflectogramme temporel mesuré. 25 6. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant l'évaluation du signe d'un pic du réflectogramme temporel corrigé pour déterminer si le point singulier correspondant au pic est une jonction entre deux câbles ou une 30 charge en fin de câble. 24 7. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant la détermination du nombre de câbles connectés en une jonction à partir de l'évaluation de l'amplitude d'un pic du réflectogramme temporel corrigé, correspondant à 5 la jonction. 8. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant la détermination de la longueur d'un câble reliant deux points singuliers reconstruits à partir des 10 abscisses de deux pics, dans le réflectogramme temporel corrigé, correspondant aux deux points singuliers reconstruits. 9. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant la détermination de la 15 valeur d'une charge en fin de câble à partir de l'amplitude d'un pic du réflectogramme temporel corrigé, correspondant à la charge. 10. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes dans lequel le réflectogramme 20 temporel est obtenu à partir d'une mesure du signal réfléchi sur au moins un point singulier du réseau et rétro-propagé vers un point de mesure. 11. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant un test d'arrêt (306) de 25 la reconstruction comprenant : - le calcul d'un critère d'erreur entre le réflectogramme temporel mesuré et le réflectogramme temporel simulé et - la comparaison du critère d'erreur à un seuil d'arrêt. 30 12. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes dans lequel le critère d'erreur est égal à l'erreur entre le réflectogramme temporel mesuré et le 25 réflectogramme temporel simulé, pondérée de manière à affecter un poids décroissant temporellement aux pics des réflectogrammes. 5 13. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant une étape d'affichage de la topologie reconstruite du réseau de câbles sur un dispositif d'affichage. 10 14. Procédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant une étape préalable d'injection du signal dans le réseau de câbles. 15. Programme d'ordinateur comportant des instructions pour l'exécution du 15 procédé de reconstruction de la topologie d'un réseau de câbles selon l'une quelconque des revendications 1 à 13, lorsque le programme est exécuté par un processeur. 16.Support d'enregistrement lisible par un processeur sur lequel est 20 enregistré un programme comportant des instructions pour l'exécution du procédé de reconstruction de la topologie d'un réseau de câbles selon l'une quelconque des revendications 1 à 13, lorsque le programme est exécuté par un processeur. 25