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

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

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

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

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

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

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

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

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

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

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

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

Introduction à l Analyse des Réseaux Sociaux

Introduction à l Analyse des Réseaux Sociaux Introduction à l Analyse des Réseaux Sociaux Erick Stattner Laboratoire LAMIA Université des Antilles et de la Guyane, France erick.stattner@univ-ag.fr Guadeloupe, Novembre 2012 Erick Stattner Introduction

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

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

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

Modélisation multi-agents - Agents réactifs

Modélisation multi-agents - Agents réactifs Modélisation multi-agents - Agents réactifs Syma cursus CSI / SCIA Julien Saunier - julien.saunier@ifsttar.fr Sources www-lih.univlehavre.fr/~olivier/enseignement/masterrecherche/cours/ support/algofourmis.pdf

Plus en détail

Travaux pratiques : configuration des protocoles HSRP et GLBP Topologie

Travaux pratiques : configuration des protocoles HSRP et GLBP Topologie Topologie 2014 Cisco et/ou ses filiales. Tous droits réservés. Ceci est un document public de Cisco. Page 1 / 9 Table d adressage Périphérique Interface Adresse IP Masque de sous-réseau Passerelle par

Plus en détail

Assia Hamzaoui épse. ghouti. Pour obtenir le grade de. Thèse dirigée par Matthieu Latapy

Assia Hamzaoui épse. ghouti. Pour obtenir le grade de. Thèse dirigée par Matthieu Latapy Jury : THÈSE DE DOCTORAT DE L UNIVERSITÉ PIERRE ET MARIE CURIE Spécialité Informatique Présentée par Assia Hamzaoui épse. ghouti Pour obtenir le grade de Docteur de l Université Pierre et Marie Curie Détection

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

COURS SYRRES RÉSEAUX SOCIAUX INTRODUCTION. Jean-Loup Guillaume

COURS SYRRES RÉSEAUX SOCIAUX INTRODUCTION. Jean-Loup Guillaume COURS SYRRES RÉSEAUX SOCIAUX INTRODUCTION Jean-Loup Guillaume Le cours Enseignant : Jean-Loup Guillaume équipe Complex Network Page du cours : http://jlguillaume.free.fr/www/teaching-syrres.php Évaluation

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

SOMMAIRE Thématique : Réseaux et télécommunications

SOMMAIRE Thématique : Réseaux et télécommunications SOMMAIRE Thématique : Réseaux et télécommunications Rubrique : Réseaux - Télécommunications... 2 1 SOMMAIRE Rubrique : Réseaux - Télécommunications Evolution et perspective des réseaux et télécommunications...

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

GYROSCANFIELD. Courbe radar de l objet sous test. Comparaison mesure et simulation d une antenne WiFi

GYROSCANFIELD. Courbe radar de l objet sous test. Comparaison mesure et simulation d une antenne WiFi Produits 2014-2015 GYROSCANFIELD PRÉSENTATION Le Gyroscanfield permet de mesurer et de visualiser en 3D et en temps réel le rayonnement électromagnétique d un objet sous test de manière simple et rapide.

Plus en détail

Liste des sujets de projets M2 PRO/ALT Module SPROJ 2006-2007

Liste des sujets de projets M2 PRO/ALT Module SPROJ 2006-2007 Liste des sujets de projets M2 PRO/ALT Module SPROJ 2006-2007 Optimisation de route dans Mobile IPv6 3 Nguyen Thi Mai Trang (Thi-Mai-Trang.Nguyen@lip6.fr) 3 Support de l algorithme d adaptation de débit

Plus en détail

Les automates. Fabrice EUDES, Pascal EVRARD, Philippe MARQUET, François RECHER & Yann SECQ

Les automates. Fabrice EUDES, Pascal EVRARD, Philippe MARQUET, François RECHER & Yann SECQ Les automates Fabrice EUDES, Pascal EVRARD, Philippe MARQUET, François RECHER & Yann SECQ Avril 2015 Retour sur l île et le barman Deux problèmes similaires: Des îles, des bateaux et un trésor à trouver

Plus en détail

TER Réseau : Routeur Linux 2 Responsable : Anthony Busson

TER Réseau : Routeur Linux 2 Responsable : Anthony Busson TER Réseau : Routeur Linux 2 Responsable : Anthony Busson Exercice 1 : Une entreprise veut installer un petit réseau. Elle dispose d un routeur sur Linux. Il doit servir à interconnecter deux réseaux locaux

Plus en détail

CISCO CCNA Semestre 2. Support de cours. Protocole de routage EIGRP

CISCO CCNA Semestre 2. Support de cours. Protocole de routage EIGRP LICENCE PRO ASUR (Administration et SécUrité des Réseaux) SESSION 2012-2013 CISCO CCNA Semestre 2 Support de cours Protocole de routage EIGRP EIGRP est l'acronyme de Enhanced Interior Gateway Routing Protocol.

Plus en détail

THÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par.

THÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par. École Doctorale d Informatique, Télécommunications et Électronique de Paris THÈSE présentée à TÉLÉCOM PARISTECH pour obtenir le grade de DOCTEUR de TÉLÉCOM PARISTECH Mention Informatique et Réseaux par

Plus en détail

(51) Int Cl.: H04L 29/06 (2006.01) G06F 21/55 (2013.01)

(51) Int Cl.: H04L 29/06 (2006.01) G06F 21/55 (2013.01) (19) TEPZZ 8 8 4_A_T (11) EP 2 838 241 A1 (12) DEMANDE DE BREVET EUROPEEN (43) Date de publication: 18.02.1 Bulletin 1/08 (1) Int Cl.: H04L 29/06 (06.01) G06F 21/ (13.01) (21) Numéro de dépôt: 141781.4

Plus en détail

Mesure acoustique de la cinématique des véhicules routiers

Mesure acoustique de la cinématique des véhicules routiers Mesure acoustique de la cinématique des véhicules routiers Pilar LESAGE Frédéric BERNARDIN CETE de Lyon - LRPC de Clermont-Ferrand Francis GOLAY Guillaume DUTILLEUX ERA32 Acoustique LCPC CETE de l Est

Plus en détail

données en connaissance et en actions?

données en connaissance et en actions? 1 Partie 2 : Présentation de la plateforme SPSS Modeler : Comment transformer vos données en connaissance et en actions? SPSS Modeler : l atelier de data mining Large gamme de techniques d analyse (algorithmes)

Plus en détail

FLEXIPAC: Philippe ANDRE, ULg-BEMS Pour le consortium Flexipac

FLEXIPAC: Philippe ANDRE, ULg-BEMS Pour le consortium Flexipac FLEXIPAC: Optimisation d une production locale de sources d énergies renouvelables intermittentes par la flexibilisation des usages des pompes à chaleur résidentielles et tertiaires Philippe ANDRE, ULg-BEMS

Plus en détail

Graphes d attaques Une exemple d usage des graphes d attaques pour l évaluation dynamique des risques en Cyber Sécurité

Graphes d attaques Une exemple d usage des graphes d attaques pour l évaluation dynamique des risques en Cyber Sécurité Graphes d attaques Une exemple d usage des graphes d attaques pour l évaluation dynamique des risques en Cyber Sécurité Emmanuel MICONNET, Directeur Innovation WISG 2013, UTT le 22/1/13 2 / CyberSécurité,

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

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

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

Etude Annuelle. Analyse expérimentale et données constructeur. Comportement «durable» Contenu. Citroën C4-Coupé, Entreprise.

Etude Annuelle. Analyse expérimentale et données constructeur. Comportement «durable» Contenu. Citroën C4-Coupé, Entreprise. décembre 8 Yann DUCHEMIN Citroën C4-Coupé, Entreprise Etude Annuelle Analyse expérimentale et données constructeur Au terme d une année d utilisation d un véhicule de marque Citroën, et de type C4- coupé

Plus en détail

Solution de paiement Monetico Paiement Web. Module Prévention Fraude

Solution de paiement Monetico Paiement Web. Module Prévention Fraude Solution de paiement Monetico Paiement Web Module Prévention Fraude Nom de fichier : Monetico_Paiement_Web_Module_Prevention_Fraude_v1.04 Numéro de version : 1.04 Date : 2013-12-05 Confidentiel Titre du

Plus en détail

Cisco Certified Network Associate Version 4

Cisco Certified Network Associate Version 4 Cisco Certified Network Associate Version 4 Protocoles et concepts de routage Chapitre 2 Le résultat de la commande Router# show interfaces serial 0/1 est le suivant : Serial0/1 is up, line protocol is

Plus en détail

IPv6. Lab 5: Déploiement. Objectif: Réseau d'entreprise: transition de IPv4 à IPv6

IPv6. Lab 5: Déploiement. Objectif: Réseau d'entreprise: transition de IPv4 à IPv6 IPv6 Lab 5: Déploiement Objectif: Réseau d'entreprise: transition de IPv4 à IPv6 v.1a E. Berera 1 Transition de IPv4 à IPv6 Wi-Fi SSID:groupe1 Wi-Fi SSID:groupe2 Instructions 1) Lire les exemples suivants

Plus en détail

Générateur de code de simulation à partir de l information de localisation du produit

Générateur de code de simulation à partir de l information de localisation du produit Générateur de code de simulation à partir de l information de localisation du produit Andrés VÉJAR Patrick CHARPENTIER prénom.nom@cran.uhp-nancy.fr Centre de Recherche en Automatique de Nancy (CRAN), CNRS

Plus en détail

Informatique Générale. Partie 3 - TD Les réseaux. Travaux dirigés associés au CM 3. Informatique, G. KEMBELLEC

Informatique Générale. Partie 3 - TD Les réseaux. Travaux dirigés associés au CM 3. Informatique, G. KEMBELLEC Informatique Générale Partie 3 - TD Les réseaux Travaux dirigés associés au CM 3 1 Chef de projet en ingénierie documentaire Les réseaux et internet Travaux dirigés 2 Réseaux locaux, étendus, Internet

Plus en détail

IC05 2004 Analyse de Réseaux Sociaux : perspective algorithmique

IC05 2004 Analyse de Réseaux Sociaux : perspective algorithmique IC05 2004 Analyse de Réseaux Sociaux : perspective algorithmique Eustache DIEMERT Université de Technologie de Compiègne - Réseaux, Territoires et Géographie de l Information 11 mai 2004 Réseaux Sociaux?

Plus en détail

Techniques de DM pour la GRC dans les banques Page 11

Techniques de DM pour la GRC dans les banques Page 11 Techniques de DM pour la GRC dans les banques Page 11 II.1 Introduction Les techniques de data mining sont utilisé de façon augmentaté dans le domaine économique. Tels que la prédiction de certains indicateurs

Plus en détail

Resolution limit in community detection

Resolution limit in community detection Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.

Plus en détail

Threat Management déploiement rapide de contre-mesures

Threat Management déploiement rapide de contre-mesures diffusion libre Threat Management déploiement rapide de contre-mesures J. Viinikka, E. Besson 13 décembre 2011 6cure notre métier : éditeur de solutions de lutte intelligente contre les menaces informatiques

Plus en détail

GYROSCANFIELD. Courbe radar de l objet sous test. Comparaison mesure et simulation d une antenne WiFi

GYROSCANFIELD. Courbe radar de l objet sous test. Comparaison mesure et simulation d une antenne WiFi Produits 2015-2016 GYROSCANFIELD Le Gyroscanfield permet de mesurer et de visualiser en 3D et en temps réel le rayonnement électromagnétique d un objet sous test de manière simple et rapide. Il est fabriqué

Plus en détail

D o s s i e r t e c h n i q u e

D o s s i e r t e c h n i q u e A N N E X E A L A C O N V E N T I O N R E L A T I V E A L A M I S E E N Œ U V R E D U N R E S E A U P R I V E P O U R L E S C O L L E G E S D E S Y V E L I N E S D o s s i e r t e c h n i q u e D é f i

Plus en détail

Exercice 1 : Configurer le protocole OSPF

Exercice 1 : Configurer le protocole OSPF Exercice 1 : Configurer le protocole OSPF 1) Configuration d OSPF sur les routeurs a) Supprimer toutes les routes statiques des routeurs router(config)#no ip route 196.200.221.x 255.255.255.y a.b.c.d b)

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

Définition et diffusion de signatures sémantiques dans les systèmes pair-à-pair

Définition et diffusion de signatures sémantiques dans les systèmes pair-à-pair Définition et diffusion de signatures sémantiques dans les systèmes pair-à-pair Raja Chiky, Bruno Defude, Georges Hébrail GET-ENST Paris Laboratoire LTCI - UMR 5141 CNRS Département Informatique et Réseaux

Plus en détail

A l'intention des collègues dont les élèves vont tester le sujet "prospectif" de bac ES.

A l'intention des collègues dont les élèves vont tester le sujet prospectif de bac ES. A l'intention des collègues dont les élèves vont tester le sujet "prospectif" de bac ES. Le sujet proposé s'inscrit dans le cadre du texte d'orientation ci-joint. L'exercice I est du type "compréhension

Plus en détail

Un radar pour Internet

Un radar pour Internet École Polytechnique Promotion 2002 Bobillot Damien Rapport de stage d option scientifique Un radar pour Internet Analyse et visualisation de la dynamique du graphe du réseau Internet Option : Informatique

Plus en détail

Autostabilisation. de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque

Autostabilisation. de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque : de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque Laboratoire d Informatique Fondamentale d Orléans, Université d Orléans, Orléans, FRANCE JIRC 30 juin 2005 Blois

Plus en détail

De l utilisation des mesures de trafic pour l ingénierie des réseaux de l Internet

De l utilisation des mesures de trafic pour l ingénierie des réseaux de l Internet De l utilisation des mesures de trafic pour l ingénierie des réseaux de l Internet N. LARRIEU, P. OWEZARSKI LAAS-CNRS 7, avenue du Colonel Roche 31077 TOULOUSE Cedex 4 {nlarrieu, owe}@laas.fr RÉSUMÉ. La

Plus en détail

T.P. n 11. polytech-instrumentation.fr 0,15 TTC /min à partir d un poste fixe

T.P. n 11. polytech-instrumentation.fr 0,15 TTC /min à partir d un poste fixe T.P. n 11 polytech-instrumentation.fr 0 825 563 563 0,15 TTC /min à partir d un poste fixe Utilisation de l oscilloscope à mémoire numérique I. Introduction Avec un oscilloscope numérique, le signal étudié

Plus en détail

Algorithmes probabilistes. Références: Fundamentals of Algortihms de Gilles Brassard et Paul Bratley Note de cours de Pierre McKenzie

Algorithmes probabilistes. Références: Fundamentals of Algortihms de Gilles Brassard et Paul Bratley Note de cours de Pierre McKenzie Algorithmes probabilistes Références: Fundamentals of Algortihms de Gilles Brassard et Paul Bratley Note de cours de Pierre McKenzie Mise en contexte: Indices: Vous êtes à la recherche d un trésor légendaire

Plus en détail

Introduction à la métrologie

Introduction à la métrologie Introduction à la métrologie Présentation de l Action Spécifique «Métrologie des réseaux de l Internet» du département STIC Philippe Owezarski LAAS-CNRS Toulouse, France Owe@laas.fr 1 Définition 4 Littéralement

Plus en détail

Firewall d'infrastructure centralisé. et load-balancing. Adrien Urban Responsable R&D

Firewall d'infrastructure centralisé. et load-balancing. Adrien Urban Responsable R&D Firewall d'infrastructure centralisé et load-balancing Adrien Urban Responsable R&D Plan Historique (le contexte) Benches Routing Firewall Évolutions 2 Historique 3 Historique chante-sloubi (2009) Hebergement

Plus en détail

TP N 57. Déploiement et renouvellement d une constellation de satellites

TP N 57. Déploiement et renouvellement d une constellation de satellites TP N 57 Déploiement et renouvellement d une constellation de satellites L objet de ce TP est d optimiser la stratégie de déploiement et de renouvellement d une constellation de satellites ainsi que les

Plus en détail

Appel à Projets vague C

Appel à Projets vague C Appel à Projets vague C Programme international de recherche ISD Information System Dynamics 2010-2012 Ouverture de la campagne : 06 février 2012 Date limite pour la soumission des propositions : 06 avril

Plus en détail

Recherche d information textuelle

Recherche d information textuelle Recherche d information textuelle Pré-traitements & indexation B. Piwowarski CNRS / LIP6 Université Paris 6 benjamin@bpiwowar.net http://www.bpiwowar.net Master IP - 2014-15 Cours et travaux pratiques

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

Chapitre 1 Comment se connecter à Internet... 13

Chapitre 1 Comment se connecter à Internet... 13 Chapitre 1 Comment se connecter à Internet... 13 1.1 Adresse IP permanente ou temporaire... 16 1.2 Débit d une connexion... 16 1.3 Utilisation occasionnelle (RTC, Numéris)... 20 RTC... 20 RNIS... 24 1.4

Plus en détail

Correction du baccalauréat ES/L Métropole 20 juin 2014

Correction du baccalauréat ES/L Métropole 20 juin 2014 Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)

Plus en détail

Les automates cellulaires

Les automates cellulaires LES AUTOMATES CELLULAIRES 9 Que savons-nous si des créations de mondes ne sont point déterminées par des chutes de grains de sable? Victor Hugo, Les Misérables, Quatrième partie, Livre troisième, III Les

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

TABLE DES MATIÈRES. PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats. Pierre Dagnelie

TABLE DES MATIÈRES. PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats. Pierre Dagnelie PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats Pierre Dagnelie TABLE DES MATIÈRES 2012 Presses agronomiques de Gembloux pressesagro.gembloux@ulg.ac.be www.pressesagro.be

Plus en détail

Frame Relay. Introduction. Master 2 Professionnel STIC-Informatique Module RMHD 1

Frame Relay. Introduction. Master 2 Professionnel STIC-Informatique Module RMHD 1 Frame Relay Introduction Master 2 Professionnel STIC-Informatique Module RMHD 1 Introduction Les réseaux Frame Relay fournissent plus de fonctionnalités et de bénéfices que les connexions point-à-point

Plus en détail

Exemple de réalisation dans le cas de projets pilotes Smart Grids. sociétaux» 13 juin, Laas-CNRS Toulouse Jean Wild

Exemple de réalisation dans le cas de projets pilotes Smart Grids. sociétaux» 13 juin, Laas-CNRS Toulouse Jean Wild Exemple de réalisation dans le cas de projets pilotes Smart Grids «Smart grids au carrefour des enjeux technologiques et sociétaux» 13 juin, Laas-CNRS Toulouse Jean Wild l'essentiel Milliards d euros de

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

Groupe Eyrolles, 2004, ISBN : 2-212-11395-1

Groupe Eyrolles, 2004, ISBN : 2-212-11395-1 Groupe Eyrolles, 2004, ISBN : 2-212-11395-1 Chapitre 3 modélisation Du test en charge à la L analyse des performances L analyse des performances est l étude du comportement d un système informatique en

Plus en détail

Les ACL Cisco. F. Nolot Master 2 Professionnel STIC-Informatique 1

Les ACL Cisco. F. Nolot Master 2 Professionnel STIC-Informatique 1 Les ACL Cisco Master 2 Professionnel STIC-Informatique 1 Les ACL Cisco Présentation Master 2 Professionnel STIC-Informatique 2 Les ACL Cisco? Les ACL (Access Control Lists) permettent de filtrer des packets

Plus en détail

Parallélisme et Répartition

Parallélisme et Répartition Parallélisme et Répartition Master Info Françoise Baude Université de Nice Sophia-Antipolis UFR Sciences Département Informatique baude@unice.fr web du cours : deptinfo.unice.fr/~baude Septembre 2009 Chapitre

Plus en détail

TD séance n 12 Réseau Linux

TD séance n 12 Réseau Linux 1 Introduction Avant de nous lancer dans la compréhension des réseaux informatiques, nous allons essayer de prendre un peu de recul quant à la notion même de réseau. En effet, les réseaux sont omniprésents

Plus en détail

Figure 1a. Réseau intranet avec pare feu et NAT.

Figure 1a. Réseau intranet avec pare feu et NAT. TD : Sécurité réseau avec Pare Feu, NAT et DMZ 1. Principes de fonctionnement de la sécurité réseau Historiquement, ni le réseau Internet, ni aucun des protocoles de la suite TCP/IP n était sécurisé. L

Plus en détail

Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et

Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières

Plus en détail

Méthodes Agiles et gestion de projets

Méthodes Agiles et gestion de projets Méthodes Agiles et gestion de projets Eric LELEU Consultant Solutions Collaboratives Contact ericleleu@nordnet.fr Site Personnel http://home.nordnet.fr/~ericleleu Blog http://ericleleu.spaces.live.fr La

Plus en détail

Fiche de l'awt Qu'est-ce qu'un Intranet?

Fiche de l'awt Qu'est-ce qu'un Intranet? Fiche de l'awt Qu'est-ce qu'un Intranet? Présentation d'une ressource technologique indispensable aux entreprises: définition, utilité, composants, facteurs de réussite et schéma explicatif Créée le 15/04/00

Plus en détail

Répartition de charge dynamique dans un système distribuée

Répartition de charge dynamique dans un système distribuée Rapport de TER Répartition de charge dynamique dans un système distribuée Tuteur : Stephane Mancini Benjamin Petit Grenoble INP - Ensimag Mai 2010 Table des matières 1 Introduction 4 1.1 Contexte pratique...................................

Plus en détail

Observation des modalités et performances d'accès à Internet

Observation des modalités et performances d'accès à Internet Observation des modalités et performances d'accès à Internet Avant-propos La base de cette étude est constituée par les informations collectées par l'outil Cloud Observer d'iplabel (chargement des différents

Plus en détail

Document de travail issu de la commission CTI-SMF-SMAI

Document de travail issu de la commission CTI-SMF-SMAI Document de travail issu de la commission CTI-SMF-SMAI 1) Place des mathématiques actuellement dans le document de référence de la CTI Le document CTI - Références et Orientations n évoque pas explicitement

Plus en détail

Recherche De Coalescences Binaires Étalonnage Du Détecteur

Recherche De Coalescences Binaires Étalonnage Du Détecteur Recherche De Coalescences Binaires Étalonnage Du Détecteur Fabrice Beauville Journées Jeunes Chercheurs 18/12/2003 Les Coalescences Binaires & VIRGO Système binaire d objets compacts (étoiles à neutrons,

Plus en détail

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e

Plus en détail

Méthode automatisée de dosage colorimétrique du dioxyde de soufre total dans les vins

Méthode automatisée de dosage colorimétrique du dioxyde de soufre total dans les vins Méthode automatisée de dosage colorimétrique du dioxyde de soufre total dans les vins Marc DUBERNET* et Françoise GRASSET* Laboratoire DUBERNET - 9, quai d Alsace - 11100 Narbonne France 1. Objet Méthode

Plus en détail

Sciences de Gestion Spécialité : SYSTÈMES D INFORMATION DE GESTION

Sciences de Gestion Spécialité : SYSTÈMES D INFORMATION DE GESTION Sciences de Gestion Spécialité : SYSTÈMES D INFORMATION DE GESTION Classe de terminale de la série Sciences et Technologie du Management et de la Gestion Préambule Présentation Les technologies de l information

Plus en détail

MEGA Application Portfolio Management. Guide d utilisation

MEGA Application Portfolio Management. Guide d utilisation MEGA Application Portfolio Management Guide d utilisation MEGA 2009 SP5 R7 2ème édition (novembre 2012) Les informations contenues dans ce document pourront faire l objet de modifications sans préavis

Plus en détail

Chapitre VIII : Introduction aux réseaux. Motivations. Notion de système distribué. Motivations Différents types de SE

Chapitre VIII : Introduction aux réseaux. Motivations. Notion de système distribué. Motivations Différents types de SE Chapitre VIII : Introduction aux réseaux Eric.Leclercq@u-bourgogne.fr Département IEM http://ufrsciencestech.u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq 4 mai 2006 1 Structures de Systèmes distribués

Plus en détail

FORMATION PcVue. Mise en œuvre de WEBVUE. Journées de formation au logiciel de supervision PcVue 8.1. Lieu : Lycée Pablo Neruda Saint Martin d hères

FORMATION PcVue. Mise en œuvre de WEBVUE. Journées de formation au logiciel de supervision PcVue 8.1. Lieu : Lycée Pablo Neruda Saint Martin d hères FORMATION PcVue Mise en œuvre de WEBVUE Journées de formation au logiciel de supervision PcVue 8.1 Lieu : Lycée Pablo Neruda Saint Martin d hères Centre ressource Génie Electrique Intervenant : Enseignant

Plus en détail

Présentation et portée du cours : CCNA Exploration v4.0

Présentation et portée du cours : CCNA Exploration v4.0 Présentation et portée du cours : CCNA Exploration v4.0 Dernière mise à jour le 3 décembre 2007 Profil des participants Le cours CCNA Exploration s adresse aux participants du programme Cisco Networking

Plus en détail

Routage Statique. Protocoles de Routage et Concepts. Version 4.0. 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1

Routage Statique. Protocoles de Routage et Concepts. Version 4.0. 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Routage Statique Protocoles de Routage et Concepts Version 4.0 1 Objectifs Définir le rôle général d'un routeur dans les réseaux. Décrire les réseaux directement connectés et les différentes interfaces

Plus en détail

Revue d article : Dynamic Replica Placement for Scalable Content Delivery

Revue d article : Dynamic Replica Placement for Scalable Content Delivery Revue d article : Dynamic Replica Placement for Scalable Content Delivery Marc Riner - INSA Lyon - DEA DISIC Introduction Cet article [1] présente une technique innovante de placement de réplicats et de

Plus en détail

Autonomie énergétique des objets communicants : Choix technologiques et optimisation de la consommation

Autonomie énergétique des objets communicants : Choix technologiques et optimisation de la consommation Autonomie énergétique des objets communicants : Choix technologiques et optimisation de la consommation r.briand@estia.fr Octobre 2012 ASPROM ESTIA-Recherche Enseignant-Chercheur à l ESTIA Ecole Supérieure

Plus en détail

Pourquoi la stupidité? La parole aux agents. Andrea G. B. Tettamanzi, I3S / EPC Wimmics (travail effectué avec Célia da Costa Pereira, I3S)

Pourquoi la stupidité? La parole aux agents. Andrea G. B. Tettamanzi, I3S / EPC Wimmics (travail effectué avec Célia da Costa Pereira, I3S) Pourquoi la stupidité? La parole aux agents Andrea G. B. Tettamanzi, I3S / EPC Wimmics (travail effectué avec Célia da Costa Pereira, I3S) 1 Questions de recherche C. Cipolla (1976). The Basic Laws of

Plus en détail

Théorie des graphes pour l analyse de réseaux d intéractions

Théorie des graphes pour l analyse de réseaux d intéractions Théorie des graphes pour l analyse de réseaux d intéractions Bertrand Jouve Laboratoire ERIC - IXXI - Université Lyon 2 SMAI 2013 Plan 1 Introduction 2 Décomposition en Clans Exemple d étude : modélisation

Plus en détail

4.2 Les arbres binaires de recherche

4.2 Les arbres binaires de recherche 4.2 Les arbres binaires de recherche 4.2.1 Définition Les arbres binaires de recherche sont utilisés pour accélérer la recherche dans les arbres m-aires. Un arbre binaire de recherche est un arbre binaire

Plus en détail