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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Master Modélisation Statistique M2 Finance - chapitre 0. Introduction au cours de finance

Master Modélisation Statistique M2 Finance - chapitre 0. Introduction au cours de finance Master Modélisation Statistique M2 Finance - chapitre 0 Introduction au cours de finance Clément Dombry, Laboratoire de Mathématiques de Besançon, Université de Franche-Comté. C.Dombry (Université de Franche-Comté)

Plus en détail

Une métasynthèse qualitative sur l analyse de l articulation des activités individuelles en sports collectifs : un double enjeu méthodologique.

Une métasynthèse qualitative sur l analyse de l articulation des activités individuelles en sports collectifs : un double enjeu méthodologique. Une métasynthèse qualitative sur l analyse de l articulation des activités individuelles en sports collectifs : un double enjeu méthodologique. Cyril Bossard* Contributeurs : Kermarrec G., De Keukelaere

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

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

TD7 Réseau IP, DNS, ARP, routage, transport {Nicolas.Ollinger, Emmanuel.Godard, Yann.Esposito}@lif.univ-mrs.fr 24 novembre 2004

TD7 Réseau IP, DNS, ARP, routage, transport {Nicolas.Ollinger, Emmanuel.Godard, Yann.Esposito}@lif.univ-mrs.fr 24 novembre 2004 TD7 Réseau IP, DNS, ARP, routage, transport {Nicolas.Ollinger, Emmanuel.Godard, Yann.Esposito}@lif.univ-mrs.fr 4 novembre 004 Internet peut-être vu comme un réseau de sous-réseaux hétérogènes. Le ciment

Plus en détail

Master Informatique. Master Informatique 1ère année 1 er sem. Anonymat : Numéro à coller. Examen Réparti 2 : ARES 2010-2011

Master Informatique. Master Informatique 1ère année 1 er sem. Anonymat : Numéro à coller. Examen Réparti 2 : ARES 2010-2011 Master Informatique ère année er sem. Anonymat : Numéro à coller Master Informatique ère année er sem. Examen Réparti : ARES 0- Durée totale: h00 Autorisé: Une feuille A4 manuscrite Non autorisés: Autres

Plus en détail

ANNEXE IX EFFETS MACROECONOMIQUES DE LA REFORME

ANNEXE IX EFFETS MACROECONOMIQUES DE LA REFORME ANNEXE VII, PJ n IX, page 1 ANNEXE IX EFFETS MACROECONOMIQUES DE LA REFORME PIECE JOINTE N 9 EFFETS D UNE DIMINUTION DES COTISATIONS SOCIALES EMPLOYEURS FINANCEE PAR LA CREATION D UN IMPOT SUR LE CHIFFRE

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

Le routage sous Gnu/Linux www.ofppt.info

Le routage sous Gnu/Linux www.ofppt.info ROYAUME DU MAROC Office de la Formation Professionnelle et de la Promotion du Travail Le routage sous Gnu/Linux DIRECTION RECHERCHE ET INGENIERIE DE FORMATION SECTEUR NTIC Sommaire 1.1. Principe... 3 1.2.

Plus en détail

Climat des affaires : Principaux résultats de l enquête compétitivité 2012

Climat des affaires : Principaux résultats de l enquête compétitivité 2012 République Tunisienne Ministère du développement régional et de la planification Institut Tunisien de la Compétitivité et des Etudes Quantitatives Climat des affaires : Principaux résultats de l enquête

Plus en détail

La nouvelle planification de l échantillonnage

La nouvelle planification de l échantillonnage La nouvelle planification de l échantillonnage Pierre-Arnaud Pendoli Division Sondages Plan de la présentation Rappel sur le Recensement de la population (RP) en continu Description de la base de sondage

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

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

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

Chapitre IV Bases et dimension d un espace vectoriel

Chapitre IV Bases et dimension d un espace vectoriel Chapitre IV Bases et dimension d un espace vectoriel Objectif : Nous allons voir comment fabriquer des systèmes de coordonnées pour les vecteurs d un espace vectoriel général. Dans ce chapitre désigne

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

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

Nouveaux programmes de terminale Probabilités et statistiques

Nouveaux programmes de terminale Probabilités et statistiques Nouveaux programmes de terminale Probabilités et statistiques I. Un guide pour l'année II. La loi uniforme : une introduction III. La loi exponentielle IV. De la loi binomiale à la loi normale V. Échantillonnage

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

Comprendre les adresses IP v4.

Comprendre les adresses IP v4. Comprendre les adresses IP v4. L'adresse IP est la valeur logique qui identifie une interface réseau. On a une autre adresse, physique cette fois qui est l'adresse MAC (Medium Access Control). Cette adresse

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

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

Dépannage du réseau (S4/C8) Documenter le réseau

Dépannage du réseau (S4/C8) Documenter le réseau Dépannage du réseau (S4/C8) b Documenter le réseau Pour corriger et diagnostiquer des problèmes réseau efficacement, un ingénieur réseau doit savoir comment le réseau a été conçu et connaitre les performances

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

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

TECHNOLOGIE INTERNET TRAVAUX PRATIQUE : NAPT Par ZHANG Tuo E-mail : tuo.zhang@iut-dijon.u-bourgogne.fr

TECHNOLOGIE INTERNET TRAVAUX PRATIQUE : NAPT Par ZHANG Tuo E-mail : tuo.zhang@iut-dijon.u-bourgogne.fr TECHNOLOGIE INTERNET TRAVAUX PRATIQUE : NAPT Par ZHANG Tuo E-mail : tuo.zhang@iut-dijon.u-bourgogne.fr 1. OBJECTIFS DU TP Réaliser et tester le NAT entre différents réseaux. Analyser le fonctionnement

Plus en détail

TP Installation d un simple réseau, L3 Liens physiques, configuration des adresses IP, routage

TP Installation d un simple réseau, L3 Liens physiques, configuration des adresses IP, routage TP Installation d un simple réseau, L3 Liens physiques, configuration des adresses IP, routage Auteur: Congduc Pham, Université de Pau et des Pays de l Adour 1 Introduction Ce TP s attache aux aspects

Plus en détail

Optimisation de requêtes. I3009 Licence d informatique 2015/2016. Traitement des requêtes

Optimisation de requêtes. I3009 Licence d informatique 2015/2016. Traitement des requêtes Optimisation de requêtes I3009 Licence d informatique 2015/2016 Cours 5 - Optimisation de requêtes Stéphane.Gançarski Stephane.Gancarski@lip6.fr Traitement et exécution de requêtes Implémentation des opérateurs

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

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

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

Prototypes et k plus proches voisins (kppv (knn))

Prototypes et k plus proches voisins (kppv (knn)) Prototypes et k plus proches voisins (kppv (knn)) Université Grenoble 1 - Lab. Informatique Grenbole / MRIM Learning Vector Quantization (1) Algorithme en ligne (on-line) dans lequel des prototypes sont

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