Académique Documents
Professionnel Documents
Culture Documents
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 3 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 4
Plan - Couche Réseau (1) Services pour la Couche Transport
" Présentation
" Routage
" Internetworking
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 5 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 6
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 7 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 8
Mode Orienté Connexions
Mode Sans Connexion
" Communauté Téléphonique
" Communauté Internet 100 ans d'expérience de réseaux non-informatiques
35 ans d'expérience des réseaux informatiques Le réseau fait le maximum :
le réseau fait le minimum : " Service sous-jacent fiable
" Service sous-jacent non-fiable " -> Mode Orienté Connexion
" Hôte gérant la fiabilité (détection et correction des
" Création d'une connexion préalable, maintenue pendant
erreurs) et le contrôle de flux
toute la communication et explicitement terminé.
" -> Mode sans connexion " Négociation des paramètres de qualité de service à
" primitives : SEND_PACKET et RECEIVE_PACKET l'établissement
" pas de fonctionnalités qui se trouvent dans les hôtes (ré- " Communication bidirectionnelle et ordonnée
ordonnancement, contrôle de flux...) " Contrôle de congestion systématique
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 9 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 10
Approche Datagrammes
Deux Techniques Support
" Analogie avec les
télégrammes
" Approche basée sur les Datagrammes
permet de construire un service en mode non- " Buts :
connecté ou orienté connexion pas de mémorisation
généralement associé au mode sans connexion du trajet d'un type de
paquet
" Approche basée sur les Circuits Virtuels
possibilité de routes
permet de construire un service en mode orienté diverses
connexion ou non robustesse
généralement associé au mode orienté connexion efficacité (multiplexage)
tarification au débit
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 11 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 12
Approche Circuits Virtuels Comparaison des Deux Techniques
" Analogie avec les circuit Technologie Datagramme Circuit Virtuel
physiques du téléphone Initialisation Non Oui
Adresse complete de
" Buts : Adressage la source et du Identificateur de VC
destinataire
éviter de recalculer la Information
route pour chaque d’Etat
Non Oui pour chaque VC
paquet Calcul de Route Pour chaque paquets Initial
traitement efficace des Perte des paquete en
Perte de tous les
paquets (temps réel Robustesse
cours de traitement en
circuits en cas de
possible) cas de crash d’un
crash
routeur
tarification à la durée Contrôle de
Complexe Simple
Congestion
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 13 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 14
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 19 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 20
Plan - Couche Réseau (1)
Routage par le Plus Court Chemin
" Présentation
" Routage " Algorithme de routage statique
" Principes de base " Représentation à l'aide d'un graphe :
" Trouver le plus court chemin routeur = nœud, sommet
Inondation
liaisons = arcs (valeur = métrique)
"
" Routage par vecteur de distance
" Routage par état des liaisons
" Routage multicast
" Autres routages
" Exercices
" Internetworking
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 21 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 22
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 23 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 24
Routage par le Plus Court Chemin Plan - Couche Réseau (1)
" Présentation
" Routage
" Principes de base
" Trouver le plus court chemin
" Inondation
" Routage par vecteur de distance
" Routage par état des liaisons
" Routage multicast
" Autres routages
" Exercices
" Internetworking
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 25 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 26
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 31 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 32
Problème du Comptage à l'Infini
Horizon Partagé
" Convergence lente dans certain cas
exemple pour le nœud A : " Modification pour éviter le
" (a) démarage comptage à l'infini
" (b) A tombe en panne -> rebond (ping-pong) Pour éviter les modifications du
vecteur par les destinations
provenant de l'émetteur des
information
Astuce : suppression des métriques
provenant du destinataire dans les
vecteurs lui étant destinés
" fonctionne avec l'exemple précédent
" mais pas ici (bouclage)
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 33 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 34
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 37 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 38
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 39 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 40
Calcul des Nouvelles Routes Plan - Couche Réseau (1)
" Présentation
" Récupération d'une image complète du réseau " Routage
par tous les routeurs
" Principes de base
" Deux lignes par lien " Trouver le plus court chemin
Inondation
" Exécution de l'Algorithme de Dijkstra "
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 45 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 46
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 49 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 50
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 51 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 52
Plan - Couche Réseau (1)
Exercice 1
" Présentation
" Soit le réseau composé de 4 nœuds (A, B, C et D) avec
" Routage les liaisons pondérées suivantes : p[AB] = 2, p[AC] = 3,
p[BC] = 2, p[CD] = 3 et p[BD] = 3. Les nœuds executent
" Principes de base
l'algorithme de Ford-Fulkerson et les liens sont
" Trouver le plus court chemin symétriques.
" Inondation Donnez le vecteur distance ainsi que la table de routage de
chacun des nœuds.
" Routage par vecteur de distance
La Liaison CD est rompue, montrez comment les vecteurs sont
" Routage par état des liaisons mis à jours avec la séquence d'échange suivante :
" Routage multicast " à t1 : D reçoit vB
" Internetworking
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 53 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 54
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 57 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 58
Passerelles
Niveaux d'Interconnexion
" Gateway pour tout élément reliant deux
réseaux différents
" Noms des éléments d'interconnexion :
Utilisation de zones neutres entre opérateurs :
Couche 1 : répéteur (repeater) [bits]
Couche 2 : pont (bridge) [trames]
Couche 3 : routeur multiprotocole (router) [paquets]
Couche 4 : passerelle niveau transport (transport gateway)
[segments]
Couche 5 et + : passerelles applicatives (application
gateways) [messages]
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 59 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 60
Différence dans les Réseaux
Plan - Couche Réseau (1) " Service offert : avec ou sans connexion
" Protocoles : IP, IPX, CLNP, Appletalk, DECnet...
" Présentation " Adressage : hiérarchique (IP, ATM...) ou non (MAC)
" Routage " Multicast : présent, broadcast, émulé...
Taille Paquets : maximum associé à chaque réseau
" Internetworking "
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 63 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 64
Plan - Couche Réseau (1) Principe du Tunnel
" Evitement possible de l'interfonctionnement
" Présentation lorsque la source et le destinataire utilise la
" Routage même technologie : encapsulation (tunneling)
" Internetworking
Bases
Hétérogénéité
Tunnel
Fragmentation
Parefeu
Exercices
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 65 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 66
Exemple de Tunnel IP
" Conservation du paquet IP de la source à la Plan - Couche Réseau (1)
destination, même si l'on passe sur d'autres
" Présentation
technologies réseaux :
" Routage
" Internetworking
Bases
Hétérogénéité
Tunnel
Fragmentation
Parefeu
Exercices
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 67 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 68
Type de Fragmentation
Limitation de la Taille des Paquets
" Fragmentation transparente (a) ou non (b)
" Chaque réseau impose ses contraintes en
terme de taille maximum de paquets
limitations liées :
" au matériel ou à l'OS
" au protocole (champs longueur du paquet)
" réduction des erreur, de la congestion (retransmission)
et de l'occupation du canal
taille utile (payload) de 48-octets (ATM) à 65,515-
octets (IP)
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 69 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 70
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 73 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-5 / Page 74