Agents Mobiles : Itinéraires pour l'administration système et ...

Sujets

• Plate-forme
• Simple network management protocol
• Topologie de réseau
• Itinéraire principal du Portugal
• Migration des insectes
• Itinéraire d'Antonin

Informations

• Publié par: Cheas
• Nombre de lectures: 161
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

Université de Nice Sophia Antipolis UFR SCIENCES École Doctorale : STIC THÈSE Présentée pour obtenir le titre de : Docteur en SCIENCES de l’Université de Nice Sophia Antipolis Spécialité : Informatique par EmmanuelReuter Équipe d’accueil : OASIS - INRIA Sophia Antipolis Titre de la thèse : Agents Mobiles : Itinéraires pour l’administration système et réseau Thèse dirigée par Françoise BAUDE Soutenue le 28 Mai 2004 Président M. : Michel Riveill Univ. Nice Sophia Antipolis Rapporteurs MM. : Olivier Festor INRIA Lorraine Serge Chaumette Univ. Bordeaux 1 Examinateurs MM. : Françoise Baude Univ. Nice Sophia Antipolis Jean-Luc Ernandez Ingénieur ATOS OriginJe remercie avant tout Françoise Baude qui m’a encadré durant ces quatre dernières années et sans qui cette thèse n’aurait pas pu se faire. Elle a su me guider par ses nombreux conseils, les encouragements mentionnés à chaque fin d’emails et pendant les nombreux repas de travail que nous nous sommes fixés avec une certaine régularité. L’accueil qui m’a été réservé dans l’équipe OASIS a été à la fois chaleureux et enrichissant scientifiquement et m’a permis de m’ouvrir à de nouveaux sujets. J’ai beaucoup apprécié les échanges entre Julien Vassière, Fabrice Huet, Romain Quilici, membres de l’équipe Oasis, qui m’ont permis d’avancer dans mon travail de recherche tout en occupant un poste à l’IUFM de l’académie de Nice. Je tiens à remercier bien entendu les membres du jury : Michel Riveill qui a accepté de présider ce jury, Olivier Festor, Serge Chaumettre pour avoir accepté d’être rapporteurs et enfin Jean-Luc Ernandez pour avoir accepté d’être un exa- minateur de cette thèse. Je tiens à remercier les deux directeurs de l’IUFM, François Rocca et René Lozi, qui m’ont autorisé successivement à continuer ma thèse en parallèle du travail d’ingénieur d’études que j’exerce au sein de cet établissement. Plus par- ticulièrement François Rocca qui a été pour moi l’étincelle de départ de cette grande aventure. Une pensée particulière est adressée à Richard MANAS, Ingénieur de Re- cherche au Centre Informatique de l’Université de Nice Sophia Antipolis, pour son aide et les discussions que nous avons eues pendant ces quatres années. Jen’oubliepaslepersonneldel’informatiquedel’IUFMquiasum’aiderdans mes démarches de tests et qui a parfois supporté mes absences pendant que je voguais vers d’autres cieux, ceux de la recherche bien sûr. A mon pays, la Nouvelle-Calédonie.Table des matières 1 Introduction 11 1.1 Contexte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.3 Contribution et organisation du manuscrit . . . . . . . . . . . . . 13 2 L’administration des systèmes et des réseaux 15 2.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 Définition de l’administration des systèmes et des réseaux . . . . 16 2.2.1 Gestion des performances . . . . . . . . . . . . . . . . . . 16 2.2.2 Gestion des fautes . . . . . . . . . . . . . . . . . . . . . . 17 2.2.3 Gestion de la configuration . . . . . . . . . . . . . . . . . . 18 2.2.4 Gestion des informations comptables . . . . . . . . . . . . 18 2.2.5 Gestion de la sécurité . . . . . . . . . . . . . . . . . . . . . 18 2.3 Le kit de survie de l’administrateur réseau . . . . . . . . . . . . . 19 2.3.1 La couche physique . . . . . . . . . . . . . . . . . . . . . . 19 2.3.2 La couche liaison de données . . . . . . . . . . . . . . . . 20 2.3.3 La couche réseau . . . . . . . . . . . . . . . . . . . . . . . 22 2.4 L’administration de réseau . . . . . . . . . . . . . . . . . . . . . 24 2.4.1 Le protocole d’administration de réseau : SNMP . . . . . . 24 2.4.2 Le protocole CMIP . . . . . . . . . . . . . . . . . . . . . 33 2.4.3 Administration répartie . . . . . . . . . . . . . . . . . . . 33 2.5 Quelques outils incontournables pour l’administration . . . . . . . 36 2.5.1 Des outils élémentaires . . . . . . . . . . . . . . . . . . . 36 2.5.2 Plates-formes d’administration centralisée . . . . . . . . . 37 2.5.3 Des plates-formes d’administration basées sur le Web . . . 41 2.6 Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 3 Les plates-formes à agents mobiles pour l’administration sys- tème et réseau : État de l’art 43 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.2 État de l’art des plates-formes à agents mobiles . . . . . . . . . . 44 3.2.1 Principe de l’administration par delegation . . . . . . . . . 44 3.2.2 Plates-formes tournées vers l’administration . . . . . . . . 45 12 Table des matières 3.2.3 Installation des plates-formes . . . . . . . . . . . . . . . . 47 3.2.4 Programmation des agents . . . . . . . . . . . . . . . . . . 48 3.2.5 Communication entre agents mobiles . . . . . . . . . . . . 54 3.2.6 Accès aux données de la MIB SNMP . . . . . . . . . . . . 56 3.3 Itinéraires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 3.3.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 3.3.2 Structuration d’un itinéraire de visite . . . . . . . . . . . . 57 3.3.3 Autres structurations d’un itinéraire . . . . . . . . . . . . 59 3.4 La topologie du réseau . . . . . . . . . . . . . . . . . . . . . . . . 62 3.4.1 Motivation : besoin de découverte automatisée . . . . . . . 62 3.4.2 Techniques de découverte de la topologie . . . . . . . . . . 64 3.4.3 Topologie de niveau 2 . . . . . . . . . . . . . . . . . . . . 67 3.5 Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 4 Conceptiond’unmécanismed’itinérairesdynamiquespourl’ad- ministration système et réseau 71 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 4.2 Les agents mobiles dans ProActive . . . . . . . . . . . . . . . . . 72 4.2.1 ProActive : objets actifs asynchrones communicants . . . . 72 4.2.2 Modèle de base . . . . . . . . . . . . . . . . . . . . . . . . 73 4.2.3 Création des objects actifs . . . . . . . . . . . . . . . . . . 73 4.2.4 Activités, contrôle explicite et abstractions . . . . . . . . . 75 4.3 Migration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 4.3.1 Migration Faible . . . . . . . . . . . . . . . . . . . . . . . 76 4.3.2 Abstractions pour la mobilité . . . . . . . . . . . . . . . . 78 4.3.3 Modèle de suivi d’itinéraire de ProActive . . . . . . . . . . 82 4.4 Conception d’itinéraires pour l’administration . . . . . . . . . . . 83 4.4.1 Destinations . . . . . . . . . . . . . . . . . . . . . . . . . . 83 4.4.2 Techniques d’obtention des éléments d’un itinéraire . . . . 86 4.4.3 Le modèle de service d’itinéraire proposé . . . . . . . . . . 89 4.4.4 Construction et gestion de l’itinéraire . . . . . . . . . . . . 95 4.4.5 Utilisation d’itinéraires . . . . . . . . . . . . . . . . . . . . 97 4.5 Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 5 Conception et implantation d’une plate-forme d’administration système et réseau 101 5.1 Architecture générale : principe de conception . . . . . . . . . . . 101 5.2 Les services de la plate-forme . . . . . . . . . . . . . . . . . . . . 102 5.2.1 Service de collecte et d’analyse . . . . . . . . . . . . . . . 102 5.2.2 Service de mise à disposition des informations collectées et analysées . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 5.2.3 Service de supervision de la plate-forme . . . . . . . . . . . 103 5.3 Architecture générale : mise en œuvre . . . . . . . . . . . . . . . . 103Table des matières 3 5.3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 103 5.3.2 Connaissance du réseau . . . . . . . . . . . . . . . . . . . 104 5.3.3 Service de mise à disposition des informations découvertes 107 5.3.4 Service de supervision . . . . . . . . . . . . . . . . . . . . 108 5.3.5 Récapitulatif . . . . . . . . . . . . . . . . . . . . . . . . . 109 5.3.6 Interface graphique . . . . . . . . . . . . . . . . . . . . . . 110 5.4 Principes et implantation de l’algorithme de découverte de la to- pologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 5.4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 114 5.4.2 Phase de détection des éléments . . . . . . . . . . . . . . . 115 5.4.3 Phase de connexion des éléments . . . . . . . . . . . . . . 117 5.5 Mise en œuvre du service de découverte de la topologie . . . . . . 122 5.5.1 Le service de localisation des nœuds ProActive . . . . . . . 122 5.5.2 Le de découverte . . . . . . . . . . . . . . . . . . . 123 5.5.3 Interaction avec le serveur d’itinéraires . . . . . . . . . . . 123 5.5.4 Topologie de réseaux virtuels . . . . . . . . . . . . . . . . 123 5.5.5 Evaluation du temps de construction . . . . . . . . . . . . 124 5.5.6 Extension de l’agorithme pour le protocole SNMP V3 . . . 126 5.6 Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 6 Programmation d’agents mobiles pour l’administration système et réseau 129 6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129 6.2 Fabrication et suivi d’itinéraires . . . . . . . . . . . . . . . . . . . 130 6.2.1 Architecture générale . . . . . . . . . . . . . . . . . . . . . 130 6.2.2 Fabrication de l’itinéraire. . . . . . . . . . . . . . . . . . . 131 6.2.3 Suivi de l’itinéraire . . . . . . . . . . . . . . . . . . . . . . 134 6.3 Code d’administration . . . . . . . . . . . . . . . . . . . . . . . . 135 6.3.1 Les opérations de base . . . . . . . . . . . . . . . . . . . . 135 6.3.2 Utilisation des opérations de base dans le code de l’agent . 138 6.4 Extensibilité du modèle de développement . . . . . . . . . . . . . 141 6.4.1 Modalités de l’extension . . . . . . . . . . . . . . . . . . . 141 6.4.2 Exemple : prise en compte d’un nouveau type de destination142 6.4.3 Exemple:fabricationd’unnouveautyped’itinéraireparallèle145 6.5 Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 7 Performances et évaluation des agent