pfe benamor

MINISTERE DE L’ENSEIGNEMENT SUPERIEUR DE LA RECHERCHE SCIENTIFIQUE ET DE LA TECHNOLOGIE UNIVERSITE DE MANOUBA ECOLE NATIONALE DES SCIENCES DE L’INFORMATIQUE PROJET DE FIN D’ETUDES Présenté en vue de l’obtention du DIPLÔME D’INGENIEUR EN INFORMATIQUE Sujet Modélisation et implémentation du protocole Neighbour Discovery d’IPv6 dans le projet Open Source NS-3 Réalisé par : Mehdi Benamor. Encadré par : Dr . Nicolas Montavont. Supervisé par : Pr . Abdelfattah Belghith. Année universitaire 2007/2008

Année universitaire 2007/2008 Ce travail a été effectué dans TELECOM Bretagne, centre de recherche international en sciences et technologies de l’information et membre privilégié des entreprises innovantes. Notre objectif était la préparation, en collaboration avec l’université de Strasbourg, d’une version de NS-3 qui supporte la totalité de la pile IPv6. La tâche spécifique à ce projet est la modélisation puis l’implémentation du protocole Neighbour Discovery dans le simulateur NS-3 avec le développement des techniques de routage. ,[object Object],[object Object],[object Object],[object Object],[object Object],Présentation générale

Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object],Protocole de découverte des voisins Neighbour Discovery ,[object Object],[object Object],[object Object],ICMP ,[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Protocole de découverte des voisins Neighbour Discovery Application ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Ethernet RS RS RA RA RA NS NA

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 L’étude de performance d’un système est primordiale pour dégager des informations utiles liées à son fonctionnement. Comportement avec l’environnement extérieur Limites par rapport aux objectifs conçus ,[object Object],[object Object],[object Object],[object Object],Euh!! heureusement ! ,[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],Système Modèle ,[object Object],[object Object],[object Object],[object Object],Emulation Simulation conduite par trace Simulation à événements discrets Simulation Continue ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Architecture d’un nœud dans NS-3 ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Problématique : Neighbour Discovery dans NS-3 Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Vue globale de NS-3

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Spécification des détails fonctionnels du « Neighbour Discovery » Application Transport Réseau NetDevice Interfaces Canal de transmission ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Spécification des détails fonctionnels du « Neighbour Discovery » Application Transport Réseau NetDevice Interfaces Canal de transmission 1 2 Gérer les adresses Conserver des paramètres réseau Assurer l’envoi du paquet au NetDevice interface Configuration des adresses globales préfixe adresse routeur p1 a1 A préfixe adresse routeur p2 a2 B p1 p2

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Spécification des détails fonctionnels du « Neighbour Discovery » Application Transport Réseau NetDevice Interfaces Canal de transmission Résolution des adresses MAC Paquet en attente Chercher une entrée dans la cache ,[object Object],[object Object],NS NA

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Spécification des détails fonctionnels du « Neighbour Discovery » Application Transport Réseau NetDevice Interfaces Canal de transmission Gérer les interfaces Gérer les préfixes Gérer les routes Transférer le paquet à une interface Couche réseau ,[object Object],[object Object],[object Object],RA RA RA Destination Préfixe Interface @r1 p1 1

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Spécification des détails fonctionnels du « Neighbour Discovery » Application Transport Réseau NetDevice Interfaces Canal de transmission Construire des messages ICMP Traiter des messages ICMP Configuration et mise à jour Couche transport Couche réseau <extends>

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Spécification des détails fonctionnels du « Neighbour Discovery » Application Transport Réseau NetDevice Interfaces Canal de transmission Lancer et arrêter la simulation Configurer les interfaces des routeurs Préciser les options du traçage Couche application ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Année universitaire 2007/2008 Application Transport Réseau NetDevice Interfaces Canal de transmission ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],NdiscIpv6Interface Ipv6Interface List<InterfaceAddress > NetDevice m_addressList m_netDevice NdiscCache

Année universitaire 2007/2008 Application Transport Réseau NetDevice Interfaces Canal de transmission ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Ipv6L3Protocol m_routes List<pair <Ipv6Address, Ipv6Prefix>> List<Ipv6Interface> Ipv6StaticRouting List<Ipv6Route> m_prefixLis t m_interfaceList

Année universitaire 2007/2008 Application Transport Réseau NetDevice Interfaces Canal de transmission ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Icmpv6L4Protocol Header Icmpv6Header Ipv6L4Protocol Icmpv6NS Icmpv6NA Icmpv6RS Icmpv6RA Icmpv6OptionHeader

Année universitaire 2007/2008 Application Transport Réseau NetDevice Interfaces Canal de transmission ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],radvd radvdHelper List< InterfaceConfig > m_interfaces

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],Scénario 1 : Envoi non périodique en unicast des RS et RA ,[object Object],[object Object],[object Object],[object Object],[object Object],Table de routage (Host) MAC 0a :ff :00 :00 :00 :01 Préfixe 2001 :1 : :/64 MAC 0a :ff :00 :00 :00 :02 Destination NextHop Interface :: fe80 : :0aff :00ff :fe00 :0001 1 ::1 :: 0 2001:1:: :: 1

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],Scénario 2 : Envoi périodique en multicast des RA et des RS Table de routage (Host1/ Host2) ,[object Object],[object Object],[object Object],[object Object],[object Object],MAC 0a :ff :00 :00 :00 :01 Préfixe 2001 :1 : :/64 MAC 0a :ff :00 :00 :00 :02 MAC 0a :ff :00 :00 :00 :03 Destination NextHop Interface :: fe80 : :0aff :00ff :fe00 :0001 1 ::1 :: 0 fe80:: :: 1 2001:1:: :: 1

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 ,[object Object],[object Object],[object Object],Scénario 3 : Envoi périodique en multicast des RA et des RS Table de routage (Host1) ,[object Object],[object Object],[object Object],[object Object],[object Object],MAC 0a :ff :00 :00 :00 :01 MAC 0a :ff :00 :00 :00 :03 MAC 0a :ff :00 :00 :00 :02 MAC 0a :ff :00 :00 :00 :04 2001 :1 : :/64 2001 :2: :/64 2001 :3 : :/64 2001 :4 : :/64 Destination NextHop Interface :: fe80 : :0aff :00ff :fe00 :0001 1 ::1 :: 0 fe80:: :: 1 2001:1:: :: 1 2001:3:: :: 1

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Année universitaire 2007/2008 Conclusion et perspectives : ,[object Object],[object Object],[object Object],[object Object],[object Object],Etendre le code du simulateur par l’ajout des algorithmes de routage au sein des backbones de routeurs pour étaler l’utilisation de NS-3 à des réseaux à grandes échelles ,[object Object]

Année universitaire 2007/2008

pfe benamor

Recommandé

Recommandé

Contenu connexe

En vedette

En vedette (20)

Similaire à pfe benamor

Similaire à pfe benamor (20)

pfe benamor