FR 2593311 A1 19870724 FR 8600865 A 19860122 1 2593311 Système de protection d'un ensemble de sites d'un réseau par anticipation d'une perturbation La présente invention a pour objet un systè- me de protection d'un ensemble de sites d'un réseau consistant essentiellement à prévoir une perturbation future sur un site et à intervenir sur ledit site avant que la perturbation ne se produise. L'invention trouve en particulier une application dans la protec- tion des réseaux dont les sites sont accessibles au public, par exemple les cabines téléphoniques publi- ques ou les distributeurs automatiques de billets de banque. L'entretien des sites représente une charge importante pour l'exploitant du réseau car ces sites sont souvent détériorés, soit par pur vandalisme, soit, par exemple dans le cas des cabines téléphoni- ques publiques à monnayeur, pour s'approprier l'argent qu'elles contiennent. De plus, dans les réseaux à péa- ge, o l'utilisateur paie pour l'utilisation d'un si- te, la détérioration d'un site entraîne une perte de recette pour l'exploitant du réseau. L'exploitant d'un réseau souhaite en géné- ral remettre rapidement en état un site détérioré. En effet, il a été constaté que le fait de laisser un site détérioré pendant plusieurs jours peut inciter certaines personnes à détériorer d'autres sites. A l'inverse, une remise en état rapide des sites dété- riorés assure une meilleure qualité du service offert aux utilisateurs et contribue à une bonne image de marque de l'exploitant du réseau. Enfin, il est clair qu'une remise en état rapide des sites détériorés est particulièrement importante dans le cas des réseaux à péage. De nombreux systèmes de surveillance des si- tes d'un réseau ont déjà été proposés, notamment dans 2 2593311 le cas des cabines téléphoniques publiques. Par exem- ple, un appareil analyseur de trafic de postes téLé- phoniques publics est décrit dans le brevet d'inven- tion FR-A-2 420 258. Cet appareil comprend des moyens pour mémoriser une limite inférieure et une limite su- périeure d'intensité de trafic d'une cabine téléphoni- que, ces limites étant fixées à partir d'observation du trafic de cette cabine téléphonique sur une période prédéterminée, et des moyens pour comparer l'intensité de trafic réel de la cabine aux limites de trafic mé- morisées. Cet appareil permet en particulier de déter- miner si une cabine téléphonique est en panne, car alors son trafic est nul. On connaît également des systèmes de sur- veillance des cabines téléphoniques publiques qui con- sistent à prévoir un certain nombre de capteurs sur les organes principaux de la cabine téléphonique, tels que le monnayeur, le combiné et la cabine elle-même, et des moyens d'alarme qui permettent d'émettre une alarme sur la ligne lorsque le signal délivré par le capteur change d'état. De tels systèmes sont décrits notamment dans les brevets d'invention FR-A-2 395 557 et FR-A-2 499 737. Les systèmes de surveillance connus permet- tent une surveillance passive des sites du réseau. Ils informent le service d'entretien de l'exploitant du réseau qu'une cabine vient d'être détériorée, ce qui permet d'intervenir rapidement pour réparer cette ca- bine téléphonique. De tels systèmes de surveillance, s'ils sont efficaces pour maintenir en état de marche les sites du réseau présentent cependant l'inconvé- nient de ne pas empêcher, ou au moins limiter, la dé- gradation des sites du réseau. Les charges représen- tées par la remise en service de sites détériorés res- tent donc très importantes. 3 2593311 L'invention a précisément pour but de Limi- ter La dégradation des sites d'un réseau accessible au public. L'invention repose sur la constatation que les sites attaqués ne sont pas choisis complètement au ha- sard, mais que la trajectoire suivie par une personne s'attaquant successivement à plusieurs sites peut être dictée, au moins en partie, par des critères teLs que la nature du site, par exemple les cabines de télépho- nes publics à monnayeur, ou la topographie du réseau, par exemple des sites situés dans une même rue d'une ville. Cette constatation permet d'envisager la prévision de la trajectoire d'une personne s'attaquant aux sites d'un réseau. Cette prévision consiste à ex- trapoler la trajectoire de l'agent perturbateur à par- tir de la suite des sites perturbés, ce qui est possi- ble dès que la trajectoire est ébauchée, c'est-à-dire dès que deux sites au moins ont été perturbés. L'anticipation de la trajectoire d'un agent perturbateur permet, en liaison avec les services de police, de provoquer l'arrestation de Cet agent per- turbateur. Ceci constitue une première protection ap- portée par l'invention. Une protection supplémentaire est apportée, à terme, par l'effet de dissuasion sur les agents perturbateurs potentiels dès l'instant o le système de protection de l'invention est connu et son efficacité reconnue. De manière précise, l'invention a pour objet un système de protection d'un ensemble de sites d'un réseau comprenant, sur chaque site, un moyen de détec- tion de l'état (en fonctionnement, en panne) du site, Ledit système comprenant un moyen de surveillance, re- lié à chacun des moyens de détection, pour connaître en temps réel les modifications d'état des sites à la suite d'une perturbation, ledit système étant caracté- 4 2593311 risé en ce qu'il comprend: - un moyen de mémorisation pour mémoriser la configu- ration du réseau et des caractéristiques fixes de chaque site, - un moyen de traitement comprenant un processeur, une mémoire contenant des instructions et une mémoire de travail, ledit processeur exécutant les instruc- tions et étant apte à: À communiquer avec le moyen de surveillance pour être informé, en temps réel, d'une perturbation affectant un site, mémoriser dans la mémoire de travail au moins une variable d'identification dudit site perturbé, À analyser le contenu de la mémoire de travail, après chaque mémorisation d'un site dans ladite mémoire de travail, dès lors qu'au moins deux si- tes perturbés sont identifiés, pour déterminer le nombre d'agents perturbateurs, cette détermina- tion prenant en compte les données du-moyen de mémorisation, déterminer la trajectoire de chaque agent pertur- bateur, mémoriser dans la mémoire de travail des caractéristiques de chaque trajectoire, et ex- trapoler chaque trajectoire en tenant compte des données contenues dans le moyen de mémorisation et des données contenues dans la mémoire de tra- vail, Ladite extrapolation définissant pour cha- que trajectoire au moins un site susceptible d'être prochainement perturbé, et 30. délivrer des signaux d'alarme pour indiquer au moins certains desdits sites susceptibles d'être prochainement perturbés. Les caractéristiques et avantages de l'in- vention ressortiront mieux de la description qui va suivre, donnée à titre illustratif mais non limitatif, 2593311 en référence aux dessins annexes, sur Lesquels: - la figure 1 représente un réseau de sites auquel est relié un système de protection conforme à l'invention, - la figure 2 est un organigramme du fonc- tionnement du moyen de traitement de l'invention, - la figure 3 représente le diagramme des états d'un site, - la figure 4 représente le diagramme des états d'une trajectoire, - la figure 5 représente schématiquement un quartier d'une ville comprenant plusieurs sites, - les figures 6 et 7 montrent les chemins possibles pour le prolongement de la trajectoire d'un agent perturbateur respectivement apres la deuxième perturbation et après la troisième perturbation sur des sites de la figure 5, - la figure 8 représente schématiquement plusieurs niveaux d'une gare et la répartition de si- tes dans cette gare, et - la figure 9 montre les chemins possibles pour le prolongement de la trajectoire d'un agent per- turbateur après la deuxième perturbation sur un site de la figure 8. On a représenté sur la figure 1 un réseau de sites, auquel est relié un système de protection con- forme à l'invention. Le réseau comprend une pluralité de sites 2 reliés chacun par une voie 4 à un moyen 6 d'exploitation du réseau. Ce moyen 6 est par exemple un auto-commutateur dans le cas o les sites 2 sont des cabines téléphoniques publiques, ou un ordinateur dans le cas o les sites 2 sont des distributeurs au- tomatiques de billets de banque. Chaque site comprend un ensemble 8 composé d'un seul appareil (cabine télé- phonique simple) ou de plusieurs appareils (cabine té- 6 2593311 Léphonique multiple), et au moins un moyen de détec- tion 10 pour contrôler l'état - en fonctionnement ou en panne - de chaque appareil de l'ensemble 8. Ces moyens de détection 10 sont conçus pour émettre des messages sur les voies 4 vers le moyen d'exploitation 6 pour indiquer qu'un appareil d'un site tombe en pan- ne. On connaît plusieurs systèmes de téLésur- veillance des cabines publiques. Dans le système DAHUT, un moyen de détection détectant un appareil tombant en panne envoie sur la ligne 4 un signal de fréquence prédéterminé; ce système est décrit dans le brevet FRA-2 499 437 déjà cité. Dans le système CACTUS, le moyen de détection comprend un circuit à microprocesseur qui peut communiquer avec un central d'alarme accessible par le réseau téléphonique en com- posant le numéro de téléphone de ce central. Les systèmes DAHUT et CACTUS permettent l'émission d'alarmes diverses à partir des cabines té- léphoniques publiques et l'édition de message d'alarme au central d'alarme du moyen d'exploitation. Ces sys- tèmes ne comportent pas de moyen de mémorisation des alarmes. La télésurveillance des cabines téléphoni- ques publiques peut être également assurée par le sys- tème ALPHA qui comporte un moyen de mémorisation de toutes les cabines téléphoniques publiques en panne à un instant donné. Ce système permet donc de connaître en permanence l'état du réseau. On va maintenant décrire le système de pro- tection de l'invention associé au réseau de sites. Ce système de protection 12 est relié au moyen d'exploi- tation 6 du réseau par une voie 11 de manière à pou- voir recevoir de ce dernier des informations sur l'état de fonctionnement des différents sites de ce 7 2593311 réseau. Le système de protection comporte à cet effet un moyen de surveillance 14 relié au moyen d'expLoita- tion 6 du réseau, et un moyen de traitement 16 compre- nant au moins un processeur et une mémoire contenant des instructions exécutables par le processeur. Le moyen de traitement 16 communique avec le moyen de surveillance par une voie 18; iL prend ainsi connaissance en temps réel d'une perturbation affec- tant un site quelconque du réseau. Le système de protection de L'invention com- prend également un moyen de mémorisation 20, relié au moyen de traitement 16 par une voie 22, pour mémoriser des données définissant le réseau, c'est-à-dire notam- ment la localisation de chaque site, le nombre et la nature de chaque appareil dans chaque site, etc.. Le système de protection 12 comprend enfin un moyen d'af- fichage 24 recevant du moyen de traitement 16 des don- nées par une voie 26. Ce moyen d'affichage peut être un terminal d'impression, un terminal de visualisation et, de manière générale, tout système connu utilisable pour communiquer à un opérateur le résultat des opéra- tions effectuées par le moyen de traitement 16. On a représenté sur la figure 2 un organi- gramme illustrant le fonctionnement du système de pro- tection de l'invention. Dans une première étape 28, le système est en attente d'une première perturbation af- fectant un site. Cette étape consiste pour le moyen de traitement 16 du système de protection à communiquer avec le moyen de surveillance 14 pour être prévenu d'une perturbation affectant un site du réseau. Lors- qu'une telle perturbation est détectée, le traitement se poursuit par une étape 30 d'initialisation du nom- bre s des sites perturbés et du nombre p d'agents per- turbateurs chacun à la valeur 1. Le système est alors placé à nouveau en attente d'une perturbation. Cette 8 2593311 étape 32 est analogue à l'étape 28. Lorsqu'une nouvelle perturbation est enre- gistrée, au moins une variable d'identification de ce site perturbé est mémorisée dans une mémoire de tra- vaiL du moyen de traitement 16 et la variable s est incrémentée (étape 34). Après cette étape, la mémoire de travaiL du système de protection contient au moins deux sites perturbés. Il est donc possible d'étudier la trajec- toire de l'agent perturbateur ou les trajectoires des agents perturbateurs. Le traitement effectué sur les données contenues dans la mémoire de travail comporte deux étapes successives: une étape d'analyse de la trajectoire de chaque agent perturbateur pour détermi- ner, s'il en existe, les caractéristiques de chaque trajectoire; et une étape d'extrapolation des trajec- toires pour anticiper le déplacement des agents per- turbateurs et ainsi protéger les sites susceptibles d'être perturbés. Les opérations d'analyse et d'anticipation effectuées par Le moyen de traitement prennent en compte Les caractéristiques de chaque site et les ca- ractéristiques de chaque trajectoire déterminées. Les caractéristiques associées à un site peuvent varier en fonction du type de réseau étudié. A titre d'exemple, pour le réseau des cabines téléphoniques publiques, chaque site peut être défini par les caractéristiques, ou attributs, indiqués dans le tableau I ci-dessous. 9 2593311 TABLEAU I Attributs Nom Paramètre A1 AD adresse ou coordonnées spatiales du site, A2 TA temps d'accès au site à partir de l'adresse A3 NSE nombre de sites élémentaires A4 ME mot d'état A5 DP date de perturbation sur le site A6 PP probabilité de perturbation A7 PA probabilité d'appartenance à une trajectoire Les valeurs des attributs A1, A2 et A3 sont constantes. Ces attributs peuvent donc être mémorisés dans le moyen de mémorisation du système de protec- tion. Le temps d'accès TA est non nul si le site est placé dans un endroit plus ou moins protégé, et le nombre NSE de sites élémentaires indique le nombre de postes téléphoniques sur le site. Ce nombre peut être différent de 1, par exemple pourun site composé d'une cabine multiposte ou d'une rangée de postes téléphoni- ques sur un mur (dans une gare, un aéroport,...). En revanche, les valeurs des attributs A3-A7 sont fonction des perturbations affectant le réseau. Ces attributs sont donc mémorisés dans la mémoire de travail du moyen de traitement. Le mot d'état (attribut A4) peut prendre par exemple quatre valeurs: site actif, site perturbé, site avec perturbation plausible, et site choisi pour intervention. Le diagramme des états d'un site est repré- senté sur la figure 3. On y a indiqué les quatre états et les transitions possibles d'un état dans l'autre. 2593311 Ces transitions sont dues soit à un événement, tel que la détection d'une perturbation (opération 28 ou 32, figure 2), soit à une décision résultant d'un traite- ment, telle que l'opération 40 de détermination des chemins possibles ou l'opération 42 de prise de déci- sion pour l'abandon d'une trajectoire suivie, ou l'opération 44 de prise de décision pour demande d'in- tervention. (Les opérations 40, 42 et 44 seront décri- tes ultérieurement). La date de perturbation DP (attribut A5) est la date effective si le site est perturbé et une date plausible de perturbation si le site est susceptible d'être perturbé. La valeur de la probabilité de per- turbation PP (attribut A6) n'est signifiante que si le mot d'état a pour valeur "perturbation plausible". Chaque site peut être composé de plusieurs sites élémentaires (NSEC1). Pour chaque site élémen- taire, on définit une durée de perturbation TP qui est une durée théorique passée par un agent perturbateur sur le site élémentaire. Cette durée est fixée par l'expérience. Comme les sites, les trajectoires sont défi- nies par plusieurs caractéristiques ou attributs. A titre d'exemple, dans le cas du réseau de cabines té- Léphoniques publiques, les attributs associés à une trajectoire peuvent être tels que représenté dans le tableau II ci-dessous. TABLEAU II Attributs Nom Paramètre B1 NT nature de la trajectoire B2 VP vitesse de l'agent perturbateur B3 TIM temps d'intervention moyen par site élémentaire B4 CP critère de progression de l'agent perturbateur B5 NP nature des perturbations B6 ME mot d'état 1 1 25393311 La trajectoire peut être de différentes na- tures (attribut B1). Elle peut être pseudo-aléatoire ou liée à la topographie du milieu. L'attribut B3 dé- finit la durée moyenne passée par un agent perturba- teur sur un site élémentaire. Au début de la création d'une trajectoire, le paramètre TIM est initialisé à la valeur TP. L'attribut B5 renseigne sur la nature des perturbations, selon qu'eles affectent les cabi- nes à monnayeur, les cabines à cartes ou tous les mo- dèles de cabine. Le mot d'état (attribut B6) peut prendre trois valeurs pour indiquer une absence de trajectoi- re, une trajectoire créée, et une intervention deman- dée sur une trajectoire. Le diagramme des états d'une trajectoire est représenté sur la figure 4. Les tran- sitions entre ces différents états résultent soit d'une mise à jour d'une trajectoire par ajout du der- nier site perturbé, soit d'une décision de demande d'intervention, soit d'un abandon de la trajectoire. Revenons maintenant à l'organigramme de la figure 2. L'opération 36 d'analyse des sites consiste à mettre à jour la valeur des attributs des sites et des trajectoires mémorisés dans la zone de travail du moyen de traitement. L'opération suivante (étape 38) est la dé- termination du nombre d'agents perturbateurs, c'est- à-dire du nombre de trajectoires. Pour cela, pour cha- que trajectoire i (1 i AP) contenue dans la mémoire de travail, on calcule la vitesse Vi de déplacement de l'agent perturbateur entre le site perturbé le plus récent de la trajectoire i et le dernier site pertur- bé, et on compare cette vitesse Vi à la vitesse moyen- ne VP. (attribut B2) de l'agent perturbateur sur la trajectoire i. Si la différence relative entre ces vi- tesses est inférieure à un seuil prédéterminé, c'est- à-dire si VPi..(1-b) 1 1 12 2593311 constantes positives, le dernier site perturbé est ajouté à la trajectoire i. On peut par exemple définir La probabilité d'appartenance d'un site perturbé à une trajectoire (attribut A7 d'un site) de la manière suivante. On définit d'abord un taux de vraisemblance Xvi - VPil T.=1 I- Ti1 VP. *i pour les cas o le site peut appartenir à la trajec- toire i, et une probabilité d'appartenance à cette trajectoire t. PA. = J j o la somme sur l'indice j porte sur l'ensemble des taux de vraisemblance associés aux trajectoires d'in- dice j pouvant contenir le dernier site perturbé. Si cet ensemble de trajectoires est vide, une nouveLLtte trajectoire est créée; celle-ci ne contient que le dernier site perturbé. Les étapes 36 et 38 réalisent une mise à jour des valeurs des caractéristiques des sites et des trajectoires contenues dans la mémoire de travail, en fonction du dernier site perturbé. A partir de ces données, on détermine dans une étape 40 les prolongements possibles pour chaque trajectoire. Ces prolongements se font essentielle- ment en tenant compte de la nature de la trajectoire (attribut B1) et de la nature des perturbations (B5). Le prolongement d'une trajectoire peut con- duire à des chemins possibles multiples, certains che- mins pouvant se rejoindre. Les sites situés sur ces chemins passent de l'état actif à l'état de perturba- tion plausible (voir figure 3). Pour ces sites, on calcule la date présumée de la perturbation (attribut A5) et la probabilité de cette perturbation (attri- but A6). 13 2593311 Si un site dans l'état de perturbation plau- sible appartient à plusieurs chemins possibles, sa date présumée de perturbation est la plus faible, c'est-3-dire la plus proche dans le temps, des dates présumées de perturbation résultant des différents chemins, et sa probabilité de perturbation est la som- me des probabilités de perturbation données par chaque chemin possible. Les probabilités de perturbation des sites susceptibles d'être perturbés sont calculées de proche en proche pour les sites d'un même chemin. Plus préci- sément, si Pk est la probabilité de perturbation d'un site d'un chemin, la probabilité de perturbation pj d'un site j suivant le site k sur un chemin est égale à: pr pj = Pk ' 3 prm o la somme est étendue à tous les sites m possibles à partir du site k, et prj est une fonction de préféren- ce qui tient compte notamment de la situation du site j par rapport au site k (proximité, visibilité,...). Le nombre de sites j analysés, ou en d'au- tres termes la longueur des chemins possibles prolon- geant les trajectoires définies par les sites pertur- bés, est choisi de telle façon que l'anticipation dans le temps soit au moins égale au temps d'intervention TI qui représente le temps jugé nécessaire pour inter- venir efficacement. La décision d'abandon d'une trajectoire (opération 42, figure 2) peut être prise après qu'il y ait eu intervention sur l'un des sites, sur demande ou en dehors du système de protection. Elle peut égale- 14 2593311 ment être prise lorsqu'it apparait que La trajectoire n'est plus compatible avec Les derniers sites pertur- bés. L'abandon d'une trajectoire peut enfin être auto- matique si la durée entre La date de la dernière per- turbation enregistrée et la date présente est supé- rieure à une durée maximale prédéterminée DL. La décision de demande d'intervention (opé- ration 44, figure 2) sur un site susceptible d'être perturbé dépend à la fois de la date présumée de La perturbation et de La probabilité de la perturbation. Plus exactement, il faut que la date présumée de la perturbation soit postérieure à la date présente aug- mentée de la durée TI prédéterminée définissant la du- rée nécessaire pour intervenir efficacement. De plus, la probabilité de perturbation doit être supérieure à un seuil prédéterminé SI. On note que si la trajectoire de L'agent perturbateur a un seul prolongement possible, La pro- babilité de la perturbation est égale à 1. La décision d'intervention ne repose ators que sur la date présu- mée de la perturbation. On a décrit, en référence à La figure 1 le système de protection de l'invention et, en référence aux figures 2 à 4, le fonctionnement du moyen de trai- tement de ce système de protection. Les différentes opérations effectuées par ce moyen de traitement ont été décrites de manière générale, sans faire référence à une configuration de réseau particulière. Il est clair cependant que certaines opérations effectuées par le moyen de traitement, telles que la détermina- tion des chemins possibles, sont fonction de la confi- guration du réseau étudié. Pour une meilleure compréhension du fonc- tionnement du système de protection de l'invention, on trouvera ci-dessous la description du fonctionnement 2593311 du moyen de traitement du système de protection dans deux exemples de réseaux particuliers. EXEMPLE 1 Le réseau se compose de cabines téléphoni- ques publiques implantées dans une ville. On a repré- senté schématiquement sur la figure 5 la carte d'un quartier de cette ville et la position de six sites S1, S2,..., S6, chaque site comportant un ou plusieurs postes téléphoniques publics. Les sites S2, S3, S5 et S6 se trouvent dans une artère principale et les sites S1 et S4 dans des rues adjacentes. Le tableau III, ci- dessous, résume les valeurs des attributs A3 à A6 des sites en l'absence de perturbation. L'attribut A7 a été omis pour des raisons de simplifications (une trajectoire seule). On suppose de plus que les sites sont facilement accessibles, c'est-à-dire que le temps d'accès TA (attribut A2) est nul. Enfin, l'attribut A1 contient soit une adresse (numéro et nom de rue), soit des coordonnées spatiales du site dans le plan. TABLEAU III L'un des paramètres essentiels du système de protection de l'invention est la fonction de préféren- ce pr. Celle-ci a pour rôle de déterminer, de la façon la plus correcte possible, les probabilités de choix d'un agent perturbateur. Elle doit donc tenir compte Site Nb de sites mot date de Probabilité élémentaires d'état perturbation de perturbation (NSE) (ME) (DP) (PP) S 1 I actif - - S2 2"-- S3 2 S4 I S 2.. S6 1 6 2593311 des notions propres à un comportement humain. ELLe peut avantageusement prendre en compte au moins une des notions suivantes: - le trafic du site, surtout dans le cas des cabines téléphoniques à monnayeur, - la proximité entre les sites, - la visibilité d'un site à un autre, et - - la directivité; si le perturbateur intervient sur une artère importante, il a tendance à la suivre. Dans l'exemple décrit, on choisit la fonc- tion de préférence suivante pr = a + p.cos e d o "+p.cose est une fonction de directivité et 1/d est une fonction de proximité; " et p sont des coeffi- cients prédéterminés et e mesure l'écart entre la di- rection du chemin prolongé reliant un site considéré, susceptible d'être perturbé, au site précédent sur le chemin ou sur la trajectoire et la direction du chemin ou de la trajectoire se terminant sur ledit site pré- cèdent; d est La distance entre le site considéré et le site précédent sur le chemin ou la trajectoire. On choisit, à titre d'exemple, les valeurs suivantes pour les différents paramètres du système de -é 25 protection de L'invention: VS=50 km/h, b=0, 7; h=2; TI=15 mn; TP=3 mn; DL=I h; SI=60%; "=0,6; p=0,4. Pour les distances entre sites, on utilise les valeurs suivantes d(S1,S3) =500 m; d(S2,S3)=350 m; d(S3,S4)=550 m; d(S3,S5)=350 m; d(S4,S5)=450 m; d(S5,S6)=450 m. Tant qu'il n'y a pas de perturbation, le système de protection reste en attente de la première perturbation. Supposons qu'à la date to0=21hOOmn, une alar- me se déclenche sur le site S2. Alors: 17 2593311 a) - le système initialise à la valeur 1 Les variables s et p indiquant le nombre de sites perturbés et le nombre d'agents perturbateurs; le site S2 est mémorisé dans la mémoire de travail. Son mot d'état prend la valeur "perturbé" et sa date de perturbation DP la valeur 21hOOmn, b) - une première trajectoire est créée; son mot d'état prend la valeur "créée". TIM est initiali- sé à la valeur de TP. Les autres attributs de La trajectoire sont vides. Le système se place ensuite en attente d'une autre perturbation. Supposons que celle-ci soit détec- tée sur le site S3 à la date t1=21h13mn. Alors: a) - la valeur de la variable s est incrémentée; le site S3 est mémorisé dans la mémoire de travail; son mot d'état prend la valeur "perturbé" et sa date de perturbation DP la valeur 21hl3mn, b) - la vitesse de l'agent perturbateur est d(S2,S3) VP = = 3 km/h tlt O-NSE( 2) TIM c) - mise à jour des attributs de la trajectoire T1: B1: critère de progression: site le plus pro- che B2 VP= 3km/h, 25. B3 TIM= 3 mn, B4 - B5: - d) - le nombre p d'agents perturbateurs reste égal à 1 puisque VP VS, e) - détermination des chemins possibles ils sont obtenus par prolongement de la trajec- toire entre les sites S2 et S3 comme représenté sur la figure 6. Les valeurs de l'angle e sont justifiées par le fait que les sites S3, S5 et S6 sont sur la même artère et que, pour atteindre 18 2593311 les sites S1 et S4, il faut prendre une rue per- pendiculaire à l'artère principale, f) - probabilité de perturbation: les sites S1, S4 et S5 sont directement accessi- bles à partir du site S3' Le calcul de la fonc- tion de préférence pr pour chacun d'eux donne pr1=12.10-4, pr4=10,9.10 4 et pr5=28,6.10- 4. On en déduit la probabilité de perturbation PPi, o i=1,4,5 par la relation PPi=pri/(pr1+pr4+pr5), soit PP1=0,233, PP4=0,212 et PP5=0,555. Comme, de plus, le site S5 peut étre atteint à partir du site S4, on corrige la probabilité de perturba- tion du site S5 en ajoutant la probabilité de perturbation du site S4 soit $4' PP5=0,555+0,212=0,767. Enfin, un chemin unique relie le site S6 aux autres sites, donc PP6=PP5=0,767 g) - date des perturbations plausibles: elle se calcule par la relation d tj = ti + --i + NSEj.TIM o j se rapporte au site considéré et i à son antécédent sur le chemin. On obtient t21 21h29mn pour le site S1, t24=21h30mn pour le site S4' t25=21h26mn pour le site S5 et t26=21h41mn pour le site S6. Pour le site S5, on calcule les dates de pertur- bation par le chemin S3- S5 et par le chemin S3- S4- S5, et on retient la date la plus proche, h) - prise de décision pour abandon de trajectoire: Le problème ne se pose pas: la trajectoire est unique et la durée écoulée entre les perturba- tions sur les sites S2 et S3 est inférieure à la durée limite DL fixée à 1h, 19 2593311 i) - prise de décision pour demande d'intervention. iL faut simultanément que la date de perturbation pLausible soit supérieure à La date présente t1 augmentée du temps d'intervention TI et que La probabilité de perturbation soit supérieure au seuil SI. Ces conditions ne sont vérifiées que pour Le site S6. Le tableau IV résume la valeur des paramè- tres ME, DP et PP des sites à l'issue du traitement. TABLEAU IV (1) = perturbation plausible (2) = site choisi pour intervention Le système de protection informe L'exploi- tant du réseau du site choisi pour intervention et se place en attente d'une nouvelle perturbation jusqu'à la date limite t1+DL, c'est-à-dire 22h13mn. Supposons maintenant qu'une perturbation affecte le site S5 à la date t2=21h32mn, alors: a) - la variable s est incrémentée, le mot d'état du site S5 prend la valeur "perturbé" et sa date de perturbation est égale à 21h32mn, b) - la vitesse de l'agent perturbateur entre les si- tes S3 et S5 est v=d(S3,S5)/(t2-t1 -NSE.TIM)=1,6 km/h. On vérifie que la relation VP(1-b) DP PP S1 P.P.(1) 21h29 0,233 S2 perturbé 21h00 1 S3 perturbé 21h13 1 S4 P.P.(1) 21h30 0,212 S5 P.P.(1) 21h26 0,767 S6 S.C.P.I.(2) 21h41 0,767 2593311 c) - on met à jour la vitesse moyenne VP de l'agent perturbateur sur la trajectoire. Le calcul donne VP=2,4 km/h. Les autres attributs de la trajec- toire sont inchangés. d) - Le nombre d'agents perturbateurs est toujours égal à 1 puisque VP i) - on remarque que PP6 reste supérieur à SI. La de- mande d'intervention sur le site S6 n'est donc pas remise en cause. L'exploitant du réseau est informé de la nouvelle date de perturbation plau- sible sur le site S6. EXEMPLE 2 IL concerne une fraction d'un réseau composé de sites répartis dans une gare à trois niveaux. Cette gare est représentée schématiquement sur la figure 8 et la localisation de chaque site y est précisée. Un 21 2593311 site se compose de plusieurs cabines téléphoniques comme indiqué sur le tableau V. TABLEAU V La gare constitue un site complexe particu- lier, notamment pour ce qui concerne les relations entre sites qui ne peuvent pas être décrites simple- ment par les distances entre sites. A titre d'exemple, on retient les paramètres suivants pour le système: le critère de progression (attribut B1) est la proximité entre sites, - la durée de perturbation sur chaque site élémentaire est TP=3mn, - le temps de déplacement entre deux sites d'un même niveau est de I mn, - le temps de déplacement entre deux sites de deux niveaux consécutifs est de 2 mn, le temps d'intervention est TI=10 mn, - la fonction de préférence est pr=NSE. Supposons qu'une première perturbation af- fecte le site S1 à une date t1 prise comme origine des temps (soit t1=0) et qu'une deuxième perturbation est détectée sur le site S2 à t2=4mn. Les caractéristiques des sites perturbés sont mémorisées de la même manière que dans l'exemple- 1. De même, une première trajectoire contenant les sites S1 et S2 est créée. Site NSE S1 1 S2 2 S 2 S43 S5 2 22 2593311 Les chemins possibles prolongeant cette trajectoire sont notés en trait tireté sur la figure 9. Quatre chemins sont possibles à partir de S2. Ce sont S2- S3 -S5; S2- S3- S4- S5; S2 S4- S3- S5 et S2- S4- S5' La probabilité de perturbation PP de chaque site suivant chaque chemin se calcule à partir de la fonction de préférence comme dans l'exemple 1. La date de perturbation DP est également calculée. On obtient les valeurs suivantes: - pour le site S3 à partir du site S2: PP=0,4 et DP= 12mn, pour le site S4 à partir du site S2: PP=0,6 et DP=12 mn, - pour le site S4 à partir du site S3: PP=0,24 et DP=19 mn, - pour le site S3 à partir du site S4: PP=0,3 et DP=22 mn, - pour le site S5: DP=20 mn (valeur pour le chemin le plus rapide). Compte tenu du temps d'intervention TI égal à 10 mn et de la date de la deuxième perturbation sur- venant à t2=4mn, il faut choisir, pour une demande d'intervention, un site dont la date présumée de per- turbation soit supérieure à 14 mn. La figure 8 montre que les sites S3 et S4 conviennent. L'équipe d'intervention peut soit cons- tater le flagrant délit, soit attendre, soit se dépla- cer d'un site vers l'autre du niveau 1, ceci en fonc- tion de ce qui se passe à t=12mn. 23 2593311 REVENDICATIONS 1. Système de protection d'un ensemble de sites d'un réseau comprenant, sur chaque site, un moyen (10) de détection de l'état (en fonctionnement, 5. en panne) du site, ledit système comprenant un moyen de surveillance (14), relié à chacun des moyens de détection, pour connaître en temps réel L-es modifica- tions d'état des sites à La suite d'une perturbation, ledit système étant caractérisé en ce qu'il comprend: - un moyen de mémorisation (20) pour mémoriser la con- figuration du réseau et des caractéristiques fixes de chaque site, - un moyen de traitement (16) comprenant un proces- seur, une mémoire contenant des instructions et une mémoire de travail, Ledit processeur exécutant les instructions et étant apte à: * communiquer avec le moyen de surveillance pour être informé, en temps réel, d'une perturbation affectant un site, 20. mémoriser dans la mémoire de travail au moins une variable d'identification dudit site perturbé, analyser le contenu de la mémoire de travail, après chaque mémorisation d'un site dans ladite mémoire de travail, des lors qu'au moins deux sites perturbés sont identifiés, pour déterminer le nombre d'agents perturbateurs, cette détermi- nation prenant en compte Les données du moyen de mémorisation, À déterminer la trajectoire de chaque agent pertur- bateur, mémoriser dans la mémoire de travail des caractéristiques de chaque trajectoire, et ex- trapoler chaque trajectoire en tenant compte des données contenues dans le moyen de mémorisation et des données contenues dans la mémoire de tra- vail, ladite extrapolation définissant pour cha- que trajectoire au moins un site susceptible d'être prochainement perturbé, et 24 2593311 délivrer des signaux d'alarme pour indiquer au moins certains desdits sites susceptibles d'être prochainement perturbés. 2. Système selon La revendication 1, carac- térisé en ce que, à chaque site, est associée au moins l'une des caractéristiques suivantes: - adresse du site, - temps d'accès au site à partir de l'adresse, - nombre de sites élémentaires composant Le site. 3. Système selon la revendication 2, carac- térisé en ce que, à chaque site, est associée dans La mémoire de travail au moins une des caractéristiques suivantes: - mot d'état, - date d'une perturbation effective ou plausible sur le site, - probabilité d'une perturbation sur le site, - probabilité d'appartenance du site à une trajectoi- re. 4. Système selon la revendication 3, dans lequel chaque site comprend un mot d'état, le mot d'état pouvant prendre les trois valeurs suivantes: - "actif", si le site est en fonctionnement, - "perturbation plausible", si le site est en fonc- tionnement mais si l'extrapolation des trajectoires définit au moins un chemin contenant ledit site, - "perturbé" si le site est en panne. 5. Système selon la revendication 4, dans lequel le processeur est apte à désigner, parmi les sites dont l'état est "perturbation plausible", un site sur lequel un agent perturbateur est susceptible d'être appréhendé par une équipe d'intervention, le mot d'état dudit site prenant une quatrième valeur égale à "site choisi pour intervention". 6. Système selon la revendication 5, caractérisé en ce que le site choisi pour intervention est tel que sa probabilité de perturbation est supé- 2593311 rieure à un seuil (SI) et sa date de perturbation plausible est supérieure à la date présente augmentée d'une durée prédéterminée (DI), égale à La durée né- cessaire à l'équipe d'intervention pour intervenir. 7. Système selon l'une quelconque des reven- dications 3 à 6, caractérisé en ce que la probabilité de perturbation d'un site est calculée par le moyen de traitement à partir d'une fonction de préférence qui prend en compte au moins l'un des paramètres sui- vants: - nature du site, - proximité entre sites, - directivité, et - nombre de sites élémentaires du site.