Towards realistic modeling of IP-level topology dynamics

Dimension: px
Commencer à balayer dès la page:

Download "Towards realistic modeling of IP-level topology dynamics"

Transcription

1 Towards realistic modeling of IP-level topology dynamics Clémence Magnien, Amélie Medem, Fabien Tarissan LIP6, CNRS et UPMC Sorbonne Universités Algotel 2012 Mai 2012 La Grande Motte, Hérault, France

2 Etude de l'internet Internet : structure vivante Courant des travaux visent à cartographier l'internet Déconnexion et ajout quotidiens de machines/liens Test des futurs protocoles réseaux avant leur déploiement Comprendre comment la topologie de l'internet évolue dans le temps est tout aussi importante (sinon plus) Etude de la dynamique But : étude de la topologie de l'internet et sa dynamique 2

3 Vue égo-centrée Focus : topologie de routage IP autour d'un seul noeud Vue égo-centrée : ce qu'une machine voit de la topologie autour d'elle 3

4 Vue égo-centrée Focus : topologie de routage IP autour d'un seul noeud Vue égo-centrée : ce qu'une machine voit de la topologie autour d'elle 4

5 Plan (1) Mesurer la topologie IP d'internet autour d'un noeud (2) Extraire des propriétés de la dynamique (3) Les confronter à la dynamique des graphes artificiels 5

6 Plan (1) Mesurer la topologie IP d'internet autour d'un noeud Qu'est ce qu'une machine voit de l'internet? (2) Extraire des propriétés de la dynamique (3) Les confronter à la dynamique des graphes artificiels 6

7 Outil de mesures Tracetree Même principe que Traceroute Une mesure : une source, plusieurs destinations Un arbre de routage de chemins IP de la source aux destinations programme disponible, écrit en C(1) Radar Mesures périodiques avec Tracetree (1) A Radar for the InternetPublicly available datasets. 7

8 Mesures Source : PlanetLab et autres (> 150) Destinations : adresses IP aléatoires répondant au ping Délai entre passes de mesure : entre 1 et 15 mn Séries d'arbres de routage... passe 1 8 passe 2 passe 3 passe

9 Plan (1) Mesurer la topologie IP d'internet autour d'un noeud (2) Extraire des propriétés de la dynamique Comment évolue la vue égo-centrée mesurée? (3) Les confronter à la dynamique des graphes artificiels 9

10 Propriétés dynamiques Propriétés de la dynamique observées 10 Découverte de nouvelles adresses IP (IPs) Modèle d'apparition des IPs

11 Découverte de nouvelles IPs Stabilisation Woolthorpe 7 mois destinations passes? Nombre d'ips distinctes observées depuis le début Nouvelles IPs découvertes en continue Découverte à taux élevé : ~150 nouvelles IPs / jour Pas due à des artéfacts de mesure 11

12 Modèle d'apparition des IPs 2 grandeurs pour quantifier l'apparition d'une IP Présence : nombre de passes dans lesquelles l'ip est observée Blocs de présence : nombre des groupes de passes consécutives dans lesquels l'ip est observée 9 passes IPa observé dans les passes: 1, 2, 3, 5, 6, 8, 9 Présence de IPa= 7 Blocs de présence de IPa= 3 12

13 Modèle d'apparition des IPs Présence vs. blocs de présence (1) Une parabole 13

14 Modèle d'apparition des IPs Présence vs. blocs de présence IPs stables : observés dans des passes consécutives (1) Une parabole (2) Un grand ensemble de points proches l'axe des 14

15 Modèle d'apparition des IPs Parabole Soient 15 : équilibrage de charge (load-balancing) passes IPs sur chemins à load-balancing : Prob Présence : Blocs de présence : d'être observées

16 Plan (1) Mesurer la topologie IP d'internet autour d'un noeud (2) Extraire des propriétés de la dynamique Difficiles à expliquer sans connaître la structure de l'internet (3) Les confronter à la dynamique des graphes artificiels Comment expliquer la dynamique observée? 16

17 Notre approche But: Simuler des mesures Tracetree sur graphes artificiels Générer un graphe initial non-orienté G Graphe Erdös-Rényi, Power-law,... Simuler Tracetree sur G pour créer un arbre de routage T Plus courts chemins,... Incorporer à G des facteurs de changements de route Répéter ces étapes pour simuler des Tracetree périodiques 17

18 Changements de routes Quelques facteurs bien connus Equilibrage de charge (load-balancing) Modifications de la topologie de routage Comment modéliser ces facteurs? 18

19 Modèle de load-balancing Comment modéliser le load-balancing? Simulation des mesures Tracetree Plus courts chemins Arbre de routage BFS à partir d'un noeud source BFS aléatoire BFS Choix déterministe {2, 3} 3 BFS 2 1 Choix aléatoire {2, 3} 3 4 Load-balancing 19 Plusieurs BFS: même arbre Plusieurs BFS: arbres différents

20 Modèle d'évolution topologique Comment modéliser l'évolution de la topologie de routage? Plusieurs approches Réalistes ou pas : rebranchement des liens, ajout ou suppression de noeuds Rebranchement des liens ou swap Intérêt: la distribution du degré des noeuds est conservée! 20

21 Simulations But: Simuler des mesures Tracetree sur graphes artificiels (1) Générer un graph Erdös-Rényi (ER) G = (V,E) Nombre de noeuds: n; Nombre de liens: m (2) Sélectionner 1 source et d destinations Uniforme et aléatoire (3) Simuler Tracetree de la source aux destinations dans G BFS aléatoire T1 (4) Simuler les modifications de la topologie de routage Injecter s swap de liens dans G (5) Répéter les étapes 3 et 4 T2, T3, T4,, Tr 21

22 Reproduction de la dynamique Internet 22

23 Reproduction de la dynamique Internet Simulations (graphe ER avec n= ; m= ; d=3 000) 50 swaps Propriétés qualitativement similaires à ceux observées sur Internet! 23

24 Impact des paramètres Impact du nombre de swaps 0 swaps 10 swaps 50 swaps Plus de swaps Découverte de noeuds accélérée Pas de swaps Stabilisation La découverte continue des IPs: due à la modification des chemins 24

25 Impact des paramètres Impact du nombre de swaps 0 swaps 10 swaps 50 swaps Pas de swaps Seule la parabole est apparente La parabole disparaît lorsque le nombre swaps augmente Points proches de la parabole: due au load-balancing 25

26 Relation entre paramètres Relation entre le nombre de swaps et le nombre de liens (graphe ER avec n= ; d=3 000) m1= m2= Plus de liens Diminution de la pente de découverte 26

27 Relation entre paramètres Relation entre le nombre de swaps et le nombre de liens (graphe ER avec n= ; d=3 000) m2= m1= A ratio 27 égale Découverte à pente similaire

28 Résumé Dynamique de la topologie de l'internet au niveau IP autour d'un noeud Définition de deux propriétés caractérisant la dynamique Modèle explicatif : Topologie IP, Tracetree, changement de routes Dynamique reproduite sur des graphes Erdös-Rényi Perspectives 28 Intégrer d'autres facteurs de la dynamique Tester d'autres topologies : Power law, réalistes (Skitter, DIMES) Réaliser une analyse théorique : Quantifier les pentes des courbes

29 Questions? 29

30 IPs dynamiques Destinations stables 30

31 IPs aléatoires 31

Dynamique des vues ego-centrées de la topologie de l internet : analyse et modélisation

Dynamique des vues ego-centrées de la topologie de l internet : analyse et modélisation C. Magnien Dynamique de la topologie de l internet 1/28 Dynamique des vues ego-centrées de la topologie de l internet : analyse et modélisation Clémence Magnien Amélie Medem, Fabien Tarissan, Sergey Kirgizov

Plus en détail

Analyse empirique et modélisation de la dynamique de la topologie de l Internet

Analyse empirique et modélisation de la dynamique de la topologie de l Internet Analyse empirique et modélisation de la dynamique de la topologie de l Internet Sergey Kirgizov Directrice de thèse: Clémence Magnien Complex Networks, LIP6, (UPMC, CNRS) Paris, 12 décembre 2014 Plan 1

Plus en détail

Graphes de Terrain. Dynamiques de l internet. Clémence Magnien. 14 février 2013. LIP6 CNRS and Université Pierre et Marie Curie. prenom.nom@lip6.

Graphes de Terrain. Dynamiques de l internet. Clémence Magnien. 14 février 2013. LIP6 CNRS and Université Pierre et Marie Curie. prenom.nom@lip6. Graphes de Terrain Dynamiques de l internet Clémence Magnien LIP6 CNRS and Université Pierre et Marie Curie prenom.nom@lip6.fr 14 février 2013 1/72 1/72 Jusqu à présent on a supposé : une seule route entre

Plus en détail

Graphes, réseaux et internet

Graphes, réseaux et internet Graphes, réseaux et internet Clémence Magnien clemence.magnien@lip6.fr LIP6 CNRS et Université Pierre et Marie Curie (UPMC Paris 6) avec Matthieu Latapy, Frédéric Ouédraogo, Guillaume Valadon, Assia Hamzaoui,...

Plus en détail

Vers un Radar pour l Internet

Vers un Radar pour l Internet Vers un Radar pour l Internet Matthieu Latapy, Fabien Viger,, Benjamin Orgogozo, Damien Bobillot LIAFA, CNRS et Université Paris 7 LIP6, CNRS et Université Paris 6 13 Octobre 2005 Le Radar, en théorie

Plus en détail

Une Plate-forme d Émulation Légère pour Étudier les Systèmes Pair-à-Pair

Une Plate-forme d Émulation Légère pour Étudier les Systèmes Pair-à-Pair Une Plate-forme d Émulation Légère pour Étudier les Systèmes Pair-à-Pair Lucas Nussbaum Laboratoire Informatique et Distribution Laboratoire ID-IMAG Projet MESCAL RenPar 17 Lucas Nussbaum Émulation légère

Plus en détail

Intégrer mesure, métrologie et analyse pour l étude des graphes de terrain dynamiques

Intégrer mesure, métrologie et analyse pour l étude des graphes de terrain dynamiques habilitation à diriger des recherches de l université Pierre et Marie Curie Spécialité Informatique Présentée par Clémence Magnien Intégrer mesure, métrologie et analyse pour l étude des graphes de terrain

Plus en détail

Contributions à l expérimentation sur les systèmes distribués de grande taille

Contributions à l expérimentation sur les systèmes distribués de grande taille Contributions à l expérimentation sur les systèmes distribués de grande taille Lucas Nussbaum Soutenance de thèse 4 décembre 2008 Lucas Nussbaum Expérimentation sur les systèmes distribués 1 / 49 Contexte

Plus en détail

Modélisation et analyse des structures des réseaux hydrographiques

Modélisation et analyse des structures des réseaux hydrographiques Modélisation et analyse des structures des réseaux hydrographiques Université des Sciences et Techniques du Languedoc Stage de Master Parcours : Fonctionnement des Ecosystèmes Naturels Et Cultivés Réalisé

Plus en détail

PROBLÉMATIQUE «Comment améliorer la motricité du modèle réduit de la voiture 4 roues motrices en phase d accélération?»

PROBLÉMATIQUE «Comment améliorer la motricité du modèle réduit de la voiture 4 roues motrices en phase d accélération?» D après les productions de l équipe du lycée Clément Ader de Dourdan Mme Fabre-Dollé, Mr Dollé et Mr Berthod THÈME SOCIÉTAL Mobilité PROBLÉMATIQUE «Comment améliorer la motricité du modèle réduit de la

Plus en détail

COURS SYRRES RÉSEAUX SOCIAUX. Jean-Loup Guillaume

COURS SYRRES RÉSEAUX SOCIAUX. Jean-Loup Guillaume COURS SYRRES RÉSEAUX SOCIAUX Jean-Loup Guillaume Le cours http://jlguillaume.free.fr/www/teaching/syrres/ Exemple 1 : Expérience de Milgram Objectif faire transiter une lettre depuis les Nebraska à un

Plus en détail

Métrologie réseaux GABI LYDIA GORGO GAEL

Métrologie réseaux GABI LYDIA GORGO GAEL Métrologie réseaux GABI LYDIA GORGO GAEL Métrologie Définition : La métrologie est la science de la mesure au sens le plus large. La mesure est l'opération qui consiste à donner une valeur à une observation.

Plus en détail

Ebauche Rapport finale

Ebauche Rapport finale Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide

Plus en détail

Topologies et infrastructures élémentaires des réseaux

Topologies et infrastructures élémentaires des réseaux Topologies et infrastructures élémentaires des réseaux Préparé par Sebastian Buettrich 1 Buts Connaître les topologies sans fils élémentaires Pouvoir identifier et planifier des topologies de réseaux sans

Plus en détail

Chapitre 5 Les Probablilités

Chapitre 5 Les Probablilités A) Introduction et Définitions 1) Introduction Chapitre 5 Les Probablilités De nombreuses actions provoquent des résultats qui sont dus en partie ou en totalité au hasard. Il est pourtant nécessaire de

Plus en détail

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle Besoin de concevoir des systèmes massivement répartis. Évaluation de systèmes répartis à large échelle Sergey Legtchenko Motivation : LIP6-INRIA Tolérance aux pannes Stockage de données critiques Coût

Plus en détail

Une méthodologie de conception des systèmes distribués basée sur UML

Une méthodologie de conception des systèmes distribués basée sur UML Une méthodologie de conception des systèmes distribués basée sur UML Nouvelles Technologies de la Répartition (NOTERE 2005) 1 er septembre 2005 Ludovic Apvrille Pierre de Saqui-Sannes Axelle Apvrille Page

Plus en détail

Génération aléatoire de structures ordonnées

Génération aléatoire de structures ordonnées Génération aléatoire de structures ordonnées Olivier Roussel Équipe APR Laboratoire d Informatique de Paris 6 Université Pierre et Marie Curie ALÉA 2011 7 mars 2011 Olivier Roussel (LIP6) Génération de

Plus en détail

Veille technologique sur l observatoire de l internet

Veille technologique sur l observatoire de l internet Veille technologique sur l observatoire de l internet Simon Charneau 24 Janvier 2012 Plan Introduction Sonder la périphérie d Internet Les sondes logicielles Les sondes matérielles Les infrastructures

Plus en détail

Il existe actuellement plusieurs méthodes pour accéder à un serveur de contenu proche du client.

Il existe actuellement plusieurs méthodes pour accéder à un serveur de contenu proche du client. Yan Chen, Randy H. Katz, John D. Kubiatowicz. Dynamic Replica Placement for Scalable Content Delivery. In Peer-to-Peer Systems: First International Workshop, IPTPS 2002. Le domaine abordé par l article

Plus en détail

Exercices sur les lois de probabilités continues

Exercices sur les lois de probabilités continues Terminale S Exercices sur les lois de probabilités continues Exercice n 1 : X est la variable aléatoire de la loi continue et uniforme sur [0 ; 1]. Donner la probabilité des événements suivants : a. b.

Plus en détail

1 Commandes DOS de test du réseau.

1 Commandes DOS de test du réseau. VSE_COM Vidéo surveillance sur réseau ETHERNET : Commandes réseaux Système : Système de vidéo surveillance Durée : 3 heures Travail individuel Savoirs associés : Réseaux locaux industriels On utilise le

Plus en détail

Projet OpNet. Spécialité Réseaux 2003/2004 Yannick GRENZINGER Loic JAQUEMET

Projet OpNet. Spécialité Réseaux 2003/2004 Yannick GRENZINGER Loic JAQUEMET Projet OpNet Spécialité Réseaux 2003/2004 Yannick GRENZINGER Loic JAQUEMET 1Présentation...3 1.1Le besoin de mobilité...3 1.2Le protocole IP Mobile...4 1.3Opnet...5 1.4Le projet...6 2La réalisation du

Plus en détail

IUT Toulouse II - Automatique et Systèmes Génie Industriel et Maintenance GIM 2 Promo 14 Année 2007-2008. AUTOMATIQUE et SYSTEMES

IUT Toulouse II - Automatique et Systèmes Génie Industriel et Maintenance GIM 2 Promo 14 Année 2007-2008. AUTOMATIQUE et SYSTEMES IUT Toulouse II - Automatique et Systèmes Génie Industriel et Blagnac Maintenance GIM 2 Promo 14 Année 2007-2008 AUTOMATIQUE et SYSTEMES Les cours, TD et TP seront entièrement programmés en 2 ème année.

Plus en détail

VoIP et "NAT" VoIP et "NAT" 1/ La Traduction d'adresse réseau. 1/ La traduction d'adresse réseau. 1/ La traduction d'adresse réseau

VoIP et NAT VoIP et NAT 1/ La Traduction d'adresse réseau. 1/ La traduction d'adresse réseau. 1/ La traduction d'adresse réseau VoIP et "NAT" VoIP et "NAT" Traduction d'adresse dans un contexte de Voix sur IP 1/ La Traduction d'adresse réseau("nat") 3/ Problèmes dus à la présence de "NAT" 1/ La Traduction d'adresse réseau encore

Plus en détail

SYLLABUS SEMESTRE 9 Année 2011-2012

SYLLABUS SEMESTRE 9 Année 2011-2012 SYLLABUS SEMESTRE 9 Année 2011-2012 Filière CBE «Conception, Bureau d Etudes» Responsable : Christian Jalain Tel.: 04 91 05 44 61 E-mail : christian.jalain @centrale-marseille.fr Nb heures élèves (hors

Plus en détail

Mariane ALLEAUME-BENHARIRA Sylvie ODDOU-MURATORIO François LEFEVRE. Ecologie des forêts méditerranéennes INRA AVIGNON - FRANCE

Mariane ALLEAUME-BENHARIRA Sylvie ODDOU-MURATORIO François LEFEVRE. Ecologie des forêts méditerranéennes INRA AVIGNON - FRANCE MODELISER L IMPACT DES CHANGEMENTS DEMOGRAPHIQUES ET ENVIRONNEMENTAUX SUR L EVOLUTION DES ARBRES Le module Luberon Version 2010 Mariane ALLEAUME-BENHARIRA Sylvie ODDOU-MURATORIO François LEFEVRE Ecologie

Plus en détail

Programme Formation INES

Programme Formation INES Programme Formation INES Le cheminement des données de l'abonné à un serveur sur Internet Infrastructures et protocoles. Objectifs et présentation L'objectif principal est d'acquérir les connaissances

Plus en détail

Critères de retrait d exploitation pour les fissures affectant les disques frettés BP CP0-CP1

Critères de retrait d exploitation pour les fissures affectant les disques frettés BP CP0-CP1 Critères de retrait d exploitation pour les fissures affectant les disques frettés BP CP0-CP1 Maïlys Pache EDF SEPTEN Journée des utilisateurs de Salome-Meca et Code_Aster 19 mars 2013 Contexte : fissuration

Plus en détail

Université René Descartes Faculté de Pharmacie - Master Professionnel Dimension Économique des Produits de Santé 14 décembre 2005

Université René Descartes Faculté de Pharmacie - Master Professionnel Dimension Économique des Produits de Santé 14 décembre 2005 Université René Descartes Faculté de Pharmacie - Master Professionnel Dimension Économique des Produits de Santé 14 décembre 2005 Prise en Compte de l Incertitude dans l Évaluation des Technologies de

Plus en détail

Génération de graphes réalistes pour la simulation de réseaux

Génération de graphes réalistes pour la simulation de réseaux Génération de graphes réalistes pour la simulation de réseaux Etudiant : Jérôme GINSS ENSIMAG 2A Tuteur : Franck ROUSSEAU LIG - Equipe Drakkar Plan L évaluation des protocoles de réseaux Les générateurs

Plus en détail

Structures de données non linéaires

Structures de données non linéaires Structures de données non linéaires I. Graphes Définition Un graphe (simple) orienté G est un couple (S, A), où : S est un ensemble dont les éléments sont appelés les sommets. A est un ensemble de couples

Plus en détail

Shadow Manager Simulateur de gestion globale d entreprise. Introduction

Shadow Manager Simulateur de gestion globale d entreprise. Introduction Shadow Manager Simulateur de gestion globale d entreprise Introduction Le logiciel de simulation d entreprise Shadow Manager représente le nec plus ultra des outils pédagogiques de simulation de gestion

Plus en détail

IFT6561. Simulation: aspects stochastiques

IFT6561. Simulation: aspects stochastiques IFT 6561 Simulation: aspects stochastiques DIRO Université de Montréal Automne 2013 Détails pratiques Professeur:, bureau 3367, Pav. A.-Aisenstadt. Courriel: bastin@iro.umontreal.ca Page web: http://www.iro.umontreal.ca/~bastin

Plus en détail

Administration réseau Routage et passerelle

Administration réseau Routage et passerelle Administration réseau Routage et passerelle A. Guermouche A. Guermouche Cours 2 : Routage et passerelle 1 Plan 1. Introduction 2. Routage dans IP Principes de base Manipulation des tables de routage 3.

Plus en détail

Réseau : Interconnexion de réseaux, routage et application de règles de filtrage.

Réseau : Interconnexion de réseaux, routage et application de règles de filtrage. TD réseau - Réseau : interconnexion de réseau Réseau : Interconnexion de réseaux, routage et application de règles de filtrage. Un réseau de grande importance ne peut pas seulement reposer sur du matériel

Plus en détail

Classification and Evaluation of Constraint- Based Routing Algorithms for MPLS Traffic Engineering. Samer Lahoud Géraldine Texier Laurent Toutain

Classification and Evaluation of Constraint- Based Routing Algorithms for MPLS Traffic Engineering. Samer Lahoud Géraldine Texier Laurent Toutain Classification and Evaluation of Constraint- Based Routing Algorithms for MPLS Traffic Engineering Samer Lahoud Géraldine Texier Laurent Toutain Plan de la présentation Contexte Objectifs du routage contraint

Plus en détail

CALCUL SISMIQUE Non conservatisme du calcul au pic du spectre

CALCUL SISMIQUE Non conservatisme du calcul au pic du spectre CALCUL SISMIQUE Non conservatisme du calcul au pic du spectre Résumé Dans cette note, on apporte la démonstration du non conservatisme de la méthode approchée dite calcul au pic du spectre par rapport

Plus en détail

Séminaire 22 23 Novembre 2006. Bilan et perspectives

Séminaire 22 23 Novembre 2006. Bilan et perspectives Séminaire 22 23 Novembre 2006 Bilan et perspectives Plan Bilan Eole 1 Rappel principe diffusion Point sur les demandes Comité Utilisateurs Eole Nouvelle Génération Présentation générale Principes de diffusions

Plus en détail

Erreur statique. Chapitre 6. 6.1 Définition

Erreur statique. Chapitre 6. 6.1 Définition Chapitre 6 Erreur statique On considère ici le troisième paramètre de design, soit l erreur statique. L erreur statique est la différence entre l entrée et la sortie d un système lorsque t pour une entrée

Plus en détail

Chapitre 2: Prévisions des ventes

Chapitre 2: Prévisions des ventes Chapitre 2: Prévisions des ventes AVIS IMPORTANT : Ces notes sont basées sur le livre de Steven Nahmias : Production et Operations Analysis, 4 ième édition, McGraw-Hill Irwin 200. Les figures sont issues

Plus en détail

TP Déploiement de réseaux IP sous Linux et MS Windows sur une infrastructure virtualisée

TP Déploiement de réseaux IP sous Linux et MS Windows sur une infrastructure virtualisée TP Déploiement de réseaux IP sous Linux et MS Windows sur une infrastructure virtualisée Objectifs : - Déploiement d une infrastructure virtuelle. - Configuration d adresses IP statiques. - Configuration

Plus en détail

Simulation des réseaux de capteurs sans fil de grande taille

Simulation des réseaux de capteurs sans fil de grande taille Simulation des réseaux de capteurs sans fil de grande taille Cheick-Tidjane KONE Directeurs: Francis LEPAGE Co-encadrant : Michael DAVID Journée thématique RGE Jeudi 3 juin 2010 Qu est-ce qu un réseau

Plus en détail

Approche en Ligne pour une Gestion Autonome et Décentralisée des Réseaux MPLS-DiffServ

Approche en Ligne pour une Gestion Autonome et Décentralisée des Réseaux MPLS-DiffServ Approche en Ligne pour une Gestion Autonome et Décentralisée des Réseaux MPLS-DiffServ Rana Rahim-Amoud, Leïla Merghem-Boulahia, Dominique Gaïti rana.amoud@utt.fr Institut Charles Delaunay (ICD FRE CNRS

Plus en détail

Travaux pratiques : conception et implémentation d'adressage IPv4 avec VLSM

Travaux pratiques : conception et implémentation d'adressage IPv4 avec VLSM Travaux pratiques : conception et implémentation d'adressage IPv4 avec VLSM Topologie Objectifs Partie 1 : examen de la configuration réseau requise Partie 2 : conception du schéma d'adressage VLSM Partie

Plus en détail

INGÉNIERIE DES SYSTÈMES INFORMATIQUES - PARCOURS : ARCHITECTURE ET SÉCURITÉ DES SYSTÈMES ET RÉSEAUX INFORMATIQUES

INGÉNIERIE DES SYSTÈMES INFORMATIQUES - PARCOURS : ARCHITECTURE ET SÉCURITÉ DES SYSTÈMES ET RÉSEAUX INFORMATIQUES INGÉNIERIE DES SYSTÈMES INFORMATIQUES - PARCOURS : ARCHITECTURE ET SÉCURITÉ DES SYSTÈMES ET RÉSEAUX INFORMATIQUES Préparez ce diplôme à l école de d ingénierie de l IGA OBJECTIFS DE LA FORMATION Aujourd

Plus en détail

Travaux pratiques - Concevoir et mettre en œuvre un schéma d adressage avec des VLSM

Travaux pratiques - Concevoir et mettre en œuvre un schéma d adressage avec des VLSM Travaux pratiques - Concevoir et mettre en œuvre un schéma d adressage avec des VLSM Topologie Objectifs 1re partie : Étudier les besoins du réseau 2e partie : Concevoir le schéma d adressage VLSM 3e partie

Plus en détail

Equipe Réseaux et Protocoles du LSIIT. RGE Nancy, jeudi 8 février 2007

Equipe Réseaux et Protocoles du LSIIT. RGE Nancy, jeudi 8 février 2007 Equipe Réseaux et Protocoles du LSIIT RGE Nancy, jeudi 8 février 2007 1 Composition de l équipe 4 enseignants-chercheurs permanents Stéphane Cateloin, Dominique Grad, Thomas Noel, Jean-Jacques Pansiot

Plus en détail

Systèmes de gestion de bases de données

Systèmes de gestion de bases de données Systèmes de gestion de bases de données Gestion des mémoires P. Rigaux Cnam, dépt. informatique April 1, 2015 PR (Cnam, dépt. info) Systèmes de gestion de bases de données April 1, 2015 1 / 13 Gestion

Plus en détail

IPv6. Lab 6: Déploiement. Objectif: Communication IPv6 entre noeuds dans des sites différents au travers d'internet (IPv4)

IPv6. Lab 6: Déploiement. Objectif: Communication IPv6 entre noeuds dans des sites différents au travers d'internet (IPv4) IPv6 Lab 6: Déploiement Objectif: Communication IPv6 entre noeuds dans des sites différents au travers d'internet (IPv4) v.1a E. Berera 1 Communication sites IPv6 par Internet (IPv4) Wi-Fi SSID:groupe1

Plus en détail

Exercice Packet Tracer 7.6.1 : projet d intégration des compétences Packet Tracer

Exercice Packet Tracer 7.6.1 : projet d intégration des compétences Packet Tracer Exercice Packet Tracer 7.6.1 : projet d intégration des compétences Packet Tracer Diagramme de la topologie Table d adressage Périphérique Interface Adresse IP Masque de sousréseau Passerelle par défaut

Plus en détail

Le Routage Statique. Plan. Qu est ce que le routage? Pourquoi faire du routage sur un réseau?

Le Routage Statique. Plan. Qu est ce que le routage? Pourquoi faire du routage sur un réseau? Plan Le Routage Statique Jean Robert HOUNTOMEY hrobert@iservices.tg Qu est ce que le routage? Pourquoi faire du routage sur un réseau? PRINCIPES DU ROUTAGE IP PROTOCOLES DE ROUTAGE IP Définition du routage

Plus en détail

RES240 / RES223 TP RoutingSim Addressage et routage IP statique par simulation

RES240 / RES223 TP RoutingSim Addressage et routage IP statique par simulation RES240 / RES223 TP RoutingSim Addressage et routage IP statique par simulation N. Boukhatem, D. Rossi Ressources: http://www.enst.fr/~drossi La note finale de RES240/RES223 sera une moyenne ponderée de

Plus en détail

Soutenance de stage Laboratoire des Signaux et Systèmes

Soutenance de stage Laboratoire des Signaux et Systèmes Soutenance de stage Laboratoire des Signaux et Systèmes Bornes inférieures bayésiennes de l'erreur quadratique moyenne. Application à la localisation de points de rupture. M2R ATSI Université Paris-Sud

Plus en détail

Environnements 3D en simulation de conduite pour la conception de véhicules Vincent HONNET

Environnements 3D en simulation de conduite pour la conception de véhicules Vincent HONNET Environnements 3D en simulation de conduite pour la conception de véhicules Vincent HONNET Environnements 3D en simulation de conduite pour la conception de véhicules Les moyens de Simulation de Conduite

Plus en détail

Réseaux Couche Réseau Adresses

Réseaux Couche Réseau Adresses Réseaux Couche Réseau Adresses E. Jeandel Résumé des épisodes précédents Comment un ensemble de machines, reliées physiquement entre elles, peuvent communiquer Problématique Internet = Interconnexion de

Plus en détail

Les méthodes d optimisation appliquées à la conception de convertisseurs électromécaniques. Elec 2311 : S7

Les méthodes d optimisation appliquées à la conception de convertisseurs électromécaniques. Elec 2311 : S7 Les méthodes d optimisation appliquées à la conception de convertisseurs électromécaniques Elec 2311 : S7 1 Plan du cours Qu est-ce l optimisation? Comment l optimisation s intègre dans la conception?

Plus en détail

Le clustering dans les réseaux ad-hoc

Le clustering dans les réseaux ad-hoc Le clustering dans les réseaux ad-hoc Auteur : Florent NOLOT Florent NOLOT 1 Présentation Le modèle et les motivations Le clustering à 1 saut et à k sauts Quelques résultats de simulation L'adaptation

Plus en détail

Subnetting, NAT, ICMP, ARP, DHCP, DNS Corrigé

Subnetting, NAT, ICMP, ARP, DHCP, DNS Corrigé Subnetting, NAT, ICMP, ARP, DHCP, DNS Corrigé http://perso.ens-lyon.fr/annececile.orgerie/teaching.html 1 Subnetting 1.1 Création de sous-réseaux Question 1.1. On vient d attribuer à votre entreprise l

Plus en détail

Découverte et analyse de dépendances dans des réseaux d entreprise

Découverte et analyse de dépendances dans des réseaux d entreprise Découverte et analyse de dépendances dans des réseaux d entreprise Samer MERHI Sous la direction de: Olivier FESTOR LORIA - Equipe MADYNES - Université Henri Poincaré June 24, 2008 1 / 24 Plan 1 Introduction

Plus en détail

Editions ENI. DirectAccess. Mobilité et nomadisme, mise en œuvre de la solution Microsoft. Collection Expert IT. Extrait

Editions ENI. DirectAccess. Mobilité et nomadisme, mise en œuvre de la solution Microsoft. Collection Expert IT. Extrait Editions ENI DirectAccess Mobilité et nomadisme, mise en œuvre de la solution Microsoft Collection Expert IT Extrait 38 DirectAccess Mobilité et nomadisme, mise en œuvre de la solution Microsoft Sur Internet,

Plus en détail

La Table de Routage: Examen détaillé

La Table de Routage: Examen détaillé La Table de Routage: Examen détaillé Protocoles de Routage et Concepts Chapitre 8 Version 4.0 1 Objectifs Décrire les différents types de routes présents dans la structure d'un table de routage. Décrire

Plus en détail

et contrôle de topologie dans les Support de la qualité de service réseaux mobiles ad hoc rabah.meraihi@enst.fr GET / Télécom Paris Rabah Meraihi

et contrôle de topologie dans les Support de la qualité de service réseaux mobiles ad hoc rabah.meraihi@enst.fr GET / Télécom Paris Rabah Meraihi Support de la qualité de service et contrôle de topologie dans les réseaux mobiles ad hoc Rabah Meraihi GET / Télécom Paris rabah.meraihi@enst.fr Rabah Meraihi 1 Plan 1. Introduction et contexte 2. Qualité

Plus en détail

Modélisation stochastique des données à partir d essais sur matériaux. Pr. Denys Breysse Université Bordeaux 1

Modélisation stochastique des données à partir d essais sur matériaux. Pr. Denys Breysse Université Bordeaux 1 Modélisation stochastique des données à partir d essais sur matériaux Pr. Denys Breysse Université Bordeaux 1 Hasard cause fictive de ce qui arrive sans raison apparente ou explicable (Petit Robert). Ce

Plus en détail

Introduction à la programmation en variables entières Cours 3

Introduction à la programmation en variables entières Cours 3 Introduction à la programmation en variables entières Cours 3 F. Clautiaux francois.clautiaux@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 272 Sommaire Notion d heuristique Les algorithmes gloutons

Plus en détail

Réseaux Couche Réseau

Réseaux Couche Réseau Réseaux Couche Réseau E. Jeandel Partiel Mercredi 10 novembre 14h Salle 001 Tout le cours jusqu aujourd hui, compris Cours non autorisé 1 Un routeur Un routeur Un routeur relie plusieurs réseaux entre

Plus en détail

Optimisation multi-objectif des réseaux maillés sans fil OFDMA

Optimisation multi-objectif des réseaux maillés sans fil OFDMA Optimisation multi-objectif des réseaux maillés sans fil OFDMA Anis Ouni, Hervé Rivano et Fabrice Valois Herve.Rivano@inria.fr - Équipe UrbaNet www.citi-lab.fr/urbanet 20 janvier 2012 Introduction & Architecture

Plus en détail

TP CNA Routeurs IP Etude et Configuration IOS pré-requis CCNA 2 chapitre 2, 4, 5 et 6

TP CNA Routeurs IP Etude et Configuration IOS pré-requis CCNA 2 chapitre 2, 4, 5 et 6 Université de Pau et des Pays de l Adour Département Informatique Auteur : C. Pham TP CNA Routeurs IP Etude et Configuration IOS pré-requis CCNA 2 chapitre 2, 4, 5 et 6 Basé sur les sujets de Equipe Réseaux

Plus en détail

Savoir-faire expérimentaux.

Savoir-faire expérimentaux. LYCEE LOUIS DE CORMONTAIGNE. 12 Place Cormontaigne BP 70624. 57010 METZ Cedex 1 Tél.: 03 87 31 85 31 Fax : 03 87 31 85 36 Sciences Appliquées. Savoir-faire expérimentaux. Référentiel : S5 Sciences Appliquées.

Plus en détail

Travaux pratiques 7.5.3 : dépannage de RIPv2

Travaux pratiques 7.5.3 : dépannage de RIPv2 Diagramme de topologie Table d adressage Périphérique Interface Adresse IP Masque de sous-réseau Passerelle par défaut Fa0/0 192.168.1.1 255.255.255.128 s/o HQ Fa0/1 192.168.1.129 255.255.255.192 s/o S0/0/0

Plus en détail

Chapitre 4 : Le routage. Support des services et serveurs

Chapitre 4 : Le routage. Support des services et serveurs SI 5 BTS Services Informatiques aux Organisations 1 ère année Chapitre 4 : Support des services et serveurs Objectifs : Le routage Comprendre les mécanismes complexes de routage statique et dynamique.

Plus en détail

Optimisation et modélisation du graphe des systèmes autonomes d Internet (AS graph)

Optimisation et modélisation du graphe des systèmes autonomes d Internet (AS graph) Optimisation et modélisation du graphe des systèmes autonomes d Internet (AS graph) José Ignacio Alvarez-Hamelin et Nicolas Schabanel Nous proposons dans cet article un nouveau modèle pour le graphe des

Plus en détail

Simulation de réseaux de capteurs et mobiles sur processeurs graphiques,

Simulation de réseaux de capteurs et mobiles sur processeurs graphiques, Simulation de réseaux de capteurs et mobiles sur processeurs graphiques, Bernard Pottier* Thibault Failler+, Nicolas Melot+,.. Université de Brest (UBO) *LabSTICC, UMR 3192 + Master info. Dept Informatique,

Plus en détail

TP 6 : Configuration et Administration d un routeur (2) Réseaux Locaux sans Fils Matière: RESEAUX LOCAUX

TP 6 : Configuration et Administration d un routeur (2) Réseaux Locaux sans Fils Matière: RESEAUX LOCAUX TP 6 : Configuration et Administration d un routeur (2) Réseaux Locaux sans Fils Matière: RESEAUX LOCAUX Les commandes du protocole CDP Enseignant: Ramzi BELLAZREG Router(config)# CDP run //en mode global

Plus en détail

Clémence Magnien Curriculum Vitæ

Clémence Magnien Curriculum Vitæ Clémence Magnien Curriculum Vitæ Etat-civil: née le 5 juin 1977, nationalité française. Adresse LIP6 - CNRS, Université Pierre et Marie Curie case 169 4 place Jussieu 75252 Paris Cedex 05 Tel +33(0)144278792

Plus en détail

LOGICIEL DE SIMULATION NUMERIQUE DES SYSTEMES PHYSIQUES

LOGICIEL DE SIMULATION NUMERIQUE DES SYSTEMES PHYSIQUES LOGICIEL DE SIMULATION NUMERIQUE DES SYSTEMES PHYSIQUES PRESENTATION SIMULATION NUMÉRIQUE DES SYSTÈMES PHYSIQUES Développé par la société Atemi, SiNuSPhy est un logiciel de simulation numérique destiné

Plus en détail

Sûreté de fonctionnement des réseaux de télécommunications

Sûreté de fonctionnement des réseaux de télécommunications Sûreté de fonctionnement des réseaux de télécommunications Chidung LAC (fran) Club SEE63 - D1-09/01 lan de l exposé Sûreté de fonctionnement et survivabilité Contexte et enjeux Méthodologie Exemple : réseau

Plus en détail

A Hybrid Routing Protocol based on Fuzzy C-Means Clustering and Ant Colony Optimization for Lifetime Improvement in WSN

A Hybrid Routing Protocol based on Fuzzy C-Means Clustering and Ant Colony Optimization for Lifetime Improvement in WSN A Hybrid Routing Protocol based on Fuzzy C-Means Clustering and Ant Colony Optimization for Lifetime Improvement in WSN Mourad Hadjila Hervé Guyennet RGE Université Franche-Comté femto-st, DISC, Besançon

Plus en détail

Laboratoire N 3. Etude des machines asynchrones triphasées à cage d écureuil

Laboratoire N 3. Etude des machines asynchrones triphasées à cage d écureuil Chapitre 3 Laboratoire N 3 Etude des machines asynchrones triphasées à cage d écureuil 1. But du travail L étude des machines asynchrones à cage d écureuil. 2. Les indications pour l exécution du travail

Plus en détail

Diff Avancée. Retour sur la couche 2: -Les boucles et le STP. Retour sur la couche 3: -Quelques infos sur l adressage -Protocoles de Routage

Diff Avancée. Retour sur la couche 2: -Les boucles et le STP. Retour sur la couche 3: -Quelques infos sur l adressage -Protocoles de Routage Diff Avancée Retour sur la couche 2: -Les boucles et le STP Retour sur la couche 3: -Quelques infos sur l adressage -Protocoles de Routage Sous réseaux virtuels Commandes utiles L architecture à VIA Retour

Plus en détail

Grenoble 1 Polytech Grenoble RICM 4 TP Interconnexions de réseaux P. Sicard Étude du protocole de routage OSPF (Open Shortest Path First)

Grenoble 1 Polytech Grenoble RICM 4 TP Interconnexions de réseaux P. Sicard Étude du protocole de routage OSPF (Open Shortest Path First) UFR IMA Informatique & Mathématiques Appliquées Grenoble 1 UNIVERSITE JOSEPH FOURIER Sciences, Technologie, Médecine Polytech Grenoble RICM 4 TP Interconnexions de réseaux P. Sicard Étude du protocole

Plus en détail

RESEAUX MISE EN ŒUVRE

RESEAUX MISE EN ŒUVRE RESEAUX ROUTEUR MISE EN ŒUVRE [1/13] RESEAUX MISE EN ŒUVRE Objectif : Ce TD/TP consiste à appliquer les concepts théoriques concernant les routeurs à un cas pratique afin d assimilerlesnotionsélémentairesdeprotocole,deroutage,etpluslargementl

Plus en détail

L'adressage IP. Hiver 2014 Rachid Kadouche 420-KEG-LG

L'adressage IP. Hiver 2014 Rachid Kadouche 420-KEG-LG L'adressage IP L adresse MAC L adresse MAC L adresse MAC L adresse MAC L adresse MAC Réseaux 1 Réseaux 2 L adresse MAC Réseaux 1 Réseaux 2 Réseaux complexe, difficile d identifier un ordinateur Adresse

Plus en détail

Formation «Bâle II, Pilier 2 : ICAAP, stress tests»

Formation «Bâle II, Pilier 2 : ICAAP, stress tests» Formation «Bâle II, Pilier 2 : ICAAP, stress tests» RÉFÉRENCE : 405 1. Objectif général Avoir une vision d ensemble du pilier 2 de Bâle II et de ses impacts. Acquérir un niveau d expertise permettant de

Plus en détail

ETUDE DU PROTOCOLE IP

ETUDE DU PROTOCOLE IP TP Analyse de protocole ETUDE DU PROTOCOLE IP Equipe Réseaux - 1 - 1. Travail préparatoire Quelle est l adresse mac de votre machine? Quelle est l adresse ip de votre machine? Quel est le masque de réseaux?

Plus en détail

CORBA haute performance

CORBA haute performance CORBA haute performance «CORBA à 730Mb/s!» Alexandre DENIS PARIS/IRISA, Rennes Alexandre.Denis@irisa.fr Plan Motivations : concept de grille de calcul CORBA : concepts fondamentaux Vers un ORB haute performance

Plus en détail

Livraison de colis pour des clients du e-commerce : modèles de Wardrop, et Logit simple ou imbriqué

Livraison de colis pour des clients du e-commerce : modèles de Wardrop, et Logit simple ou imbriqué Séminaire du LGI Centrale Paris Livraison de colis pour des clients du e-commerce : modèles de Wardrop, et Logit simple ou imbriqué Y. Hayel 1, D. Quadri 2, T. Jimenez 1, L. Brotcorne 3, B. Tousni 3 LGI,

Plus en détail

GROUP PROCESSING AVEC ENTERPRISE MINER

GROUP PROCESSING AVEC ENTERPRISE MINER GROUP PROCESSING AVEC ENTERPRISE MINER SENG TANG CONSULTANT ANALYTIQUE SAS CANADA APRIL 2014 CE QUE VOUS ALLEZ APPRENDRE - Fonctionnalité d Enterprise Miner qui permet d itérer sur un processus donné.

Plus en détail

Autour de l universalité dans les automates cellulaires

Autour de l universalité dans les automates cellulaires Autour de l universalité dans les automates cellulaires 29 mars 2005, GREYC, Caen Guillaume Theyssier (LIP, ENS Lyon, France) Le modèle des AC Le modèle des AC 2 Universalité & automates cellulaires Le

Plus en détail

Exemple de configuration à l'aide de la commande ip nat outside source static

Exemple de configuration à l'aide de la commande ip nat outside source static Exemple de configuration à l'aide de la commande ip nat outside source static Contenu Introduction Conditions préalables Conditions requises Composants utilisés Conventions Configurez Diagramme du réseau

Plus en détail

SEN Routage NAT - page1 /5

SEN Routage NAT - page1 /5 SEN Routage NAT - page1 /5 Routage NAT I) Introduction L'adresse IP (Internet Protocole) est un protocole qui permet d'identifier les machines et de router les informations sur Internet. Ces adresses sont

Plus en détail

Une approche descendante

Une approche descendante Internet Une approche descendante P. Bakowski bako@ieee.org Qu'est-ce que l'internet? réseau mondial P. Bakowski 2 Des liens câbles métalliques, fibres optiques, liens radio - débit en bits/s P. Bakowski

Plus en détail

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou Allocation de ressources pour réseaux virtuels Projet de fin d études Mikaël Capelle Marie-José Huguet Slim Abdellatif Pascal Berthou 27 Juin 2014 Plan 1 Introduction - La virtualisation de réseau 2 3

Plus en détail

TD 4 : HEC 2001 épreuve II

TD 4 : HEC 2001 épreuve II TD 4 : HEC 200 épreuve II Dans tout le problème, n désigne un entier supérieur ou égal à 2 On dispose de n jetons numérotés de à n On tire, au hasard et sans remise, les jetons un à un La suite (a, a 2,,

Plus en détail

Routage compact. 1 Préambule. 2 Détail du sujet. Sujet proposé par Gilles Schaeffer Gilles.Schaeffer@lix.polytechnique.fr. 2.1 Un modèle de routage

Routage compact. 1 Préambule. 2 Détail du sujet. Sujet proposé par Gilles Schaeffer Gilles.Schaeffer@lix.polytechnique.fr. 2.1 Un modèle de routage Routage compact Sujet proposé par Gilles Schaeffer Gilles.Schaeffer@lix.polytechnique.fr URL de suivi : http://www.enseignement.polytechnique.fr/profs/informatique/ Gilles.Schaeffer/INF431/projetX06.html

Plus en détail

Configurer un réseau et mettre en service le système. Lycée des métiers Louis Blériot, Marignane. Travaux Pratiques

Configurer un réseau et mettre en service le système. Lycée des métiers Louis Blériot, Marignane. Travaux Pratiques Lycée des métiers Louis Blériot, Marignane Travaux Pratiques Nom : ELEC TEAM Repère : SUP VENT Paramétrage de la communication pour la supervision du ventilateur du tunnel Le Tunnel Prado Carénage, d une

Plus en détail

Protocoles réseaux. Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1).

Protocoles réseaux. Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1). Chapitre 5 Protocoles réseaux Durée : 4 Heures Type : Théorique I. Rappel 1. Le bit Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1). 2. L'octet C'est un ensemble de 8 bits.

Plus en détail

UFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP

UFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP Université de Strasbourg Licence Pro ARS UFR de Mathématiques et Informatique Année 2009/2010 1 Adressage IP 1.1 Limites du nombre d adresses IP 1.1.1 Adresses de réseaux valides Réseaux Locaux TP 04 :

Plus en détail

Université Pierre Mendès France U.F.R. Sciences de l Homme et de la Société Master IC²A. TP routage

Université Pierre Mendès France U.F.R. Sciences de l Homme et de la Société Master IC²A. TP routage Université Pierre Mendès France U.F.R. Sciences de l Homme et de la Société Master IC²A TP routage Le but de ce TP est de vous faire comprendre et de vous faire manipuler sous Linux : La configuration

Plus en détail