Réseaux Informatiques

Séance 5

Couche Réseaux (1/2)

Responsable : Mme Gladys DIAZ
L2TI – E218
E-mail : gladys.diaz@univ-paris13.fr

Formation : LE3 SPI

 Couche Réseaux - Plan
1. Introduction à la couche réseau
2. Modes de service
3. Le routage
4. Interconnexion Réseau
5 . Internet : Réseau de réseaux
6. Adressage physique Vs adressage Internet
7. La couche réseau dans Internet

Gladys Diaz 2
 1. Introduction – Couche
Réseau

n Couche la plus basse concernée par la

transmission de bout en bout :
n Gestion des paquets de la source au
destinataire (1ère couche end-to-end)
n Utilisation de routeurs intermédiaires
n Calcul de route
n Relayage des paquets

Gladys Diaz 3
 Présentation

L'unité d'information de la couche réseau est le paquet

Gladys Diaz 4
 Présentation
n Pour atteindre ses objectifs la couche réseau doit :

n connaître la topologie du
sous-réseau de
communication sous-jacent
(l’ensemble de routeurs qui
le composent)
n être capable de choisir des
chemins appropriés à
travers ce sous-réseau
n Le contrôle de congestion:
éviter les embouteillages

Gladys Diaz 5
 La couche réseau - services
n La couche réseau offre des services à la couche
transport (accessibles à l’interface entre ces deux
couches)

n Cette interface est importante :

n Elle est souvent l’interface entre le client (l’utilisateur) et
l’opérateur réseau (le transporteur des paquets)
n Elle délimite la frontière du sous-réseau d’acheminement

n L’opérateur réseau a souvent la responsabilité des

interfaces et des protocoles inclus dans la couche
réseau

Gladys Diaz 6
 La couche réseau - services
n Service Réseau indépendant de la technologie sous
jacente
n le routage des paquets : deux cas possibles
n Source et destination sont dans le même sous-réseau de
communication
n Source et destination sont dans des sous-réseaux
hétérogènes

n l'interconnexion des différents sous-réseaux entre eux

n Plan d’adressage global et uniforme
n La couche réseau contrôle également l'engorgement
du sous-réseau :
n Assurer le contrôle de congestion du sous-réseau
Gladys Diaz 7
 La couche réseau - services

Le Routage
n Problématique
n trouver la meilleure route pour aller d'une
source vers une destination
n la meilleure à critère de coût
n distance, nombre de nœuds traversés
n temps de réponse
n débit
n fiabilité
n coût financier

Gladys Diaz 8
 La couche réseau - services
L’adressage
n Problématique
n lorsqu'un système de
transmission est utilisé
par plus de 2
équipements, pour
délivrer une unité de
données à son
n Techniques
d’adressage
n plat / absolu
J adresse identique
partout
n ex : Ethernet
n hiérarchique
facilite le routage
J

destinataire, il faut n ex : téléphone, @

postale, IP
connaître l'adresse de
ce dernier n Types d'adresses
n de manière unique et n unicast
non ambiguë n broadcast
Gladys Diaz
n multicast 9
 La couche réseau - services
Principe du contrôle de congestion

n Quand il y a trop de paquets en un point du

réseau Þ une baisse de performance Þ
Congestion

n Les causes sont :

n Un grand nombre de paquets :
n processeur trop lent
n plus de mémoire

Gladys Diaz 10
 2. Modes de service
n Deux modes de service :
n Mode sans connexion (connectionless)
n Point de vu informatique « Internet… »
n Service minimum de la part du réseau :
n Service sous-jacent non-fiable
n Envoi et réception de paquets sans garanties
n Hôte gérant la fiabilité (détection et correction des erreurs) et le
contrôle de flux

n Mode orienté connexion (connection oriented)

n Point de vu télécoms « Téléphonique »
n Service minimum dans les hôtes
n Le réseau (couche réseau et le sous-réseau sous-jacent) fait le
maximum :
n Service sous-jacent fiable en mode connecté
n Création de circuits avec Gladys
garanties
Diazde services 11
 Mode sans Connexion
n Mode sans connexion
n primitives : SEND_PACKET et
RECEIVE_PACKET (envoyer et recevoir des
paquets)
n pas de fonctionnalités (dans le réseau) qui
se trouvent dans les hôtes (ré-
ordonnancement, contrôle de flux, contrôle
d’erreurs...)
n Chaque paquet doit comporter l’adresse
complète de destination, car chaque
paquet est transporté indépendamment de
ses prédécesseurs éventuels
Gladys Diaz 12
 Mode orienté Connexion
n Mode Orienté Connexion
n Création d'une connexion préalable, entre une entité réseau
coté source et une entité homologue coté destinataire.
n Cette connexion est maintenue pendant toute la
communication et explicitement terminé.
n Négociation des paramètres de qualité de service à
l‘établissement de la connexion.
n Chaque connexion a une identification unique
n Communication bidirectionnelle et ordonnée (paquets
délivrés en séquence)
n Contrôle de de flux automatiquement fourni pour éviter un
débordement coté destinataire
Gladys Diaz 13
 Techniques de support
n Deux Techniques Support :
n Approche basée sur les Datagrammes
n permet de construire un service en mode non
connecté ou orienté connexion
n généralement associé au mode sans connexion

n Approche basée sur les Circuits Virtuels

n permet de construire un service en mode orienté
connexion ou non
n généralement associé au mode orienté
connexion
Gladys Diaz 14
 Approche Datagrammes
n Analogie avec les télégrammes
n Buts :
n pas de mémorisation du trajet d'un type de paquet
n possibilité de routes diverses pour chaque paquet
n Robustesse :
n adaptation plus facile aux défaillances et aux congestions
n efficacité (multiplexage)
n tarification au débit

Gladys Diaz 15
 Approche Circuits Virtuels
n Analogie avec les circuit
physiques du téléphone
n Buts :
n éviter de recalculer la route
pour chaque paquet
n Mémorisation de la route entre
source et destination
n traitement efficace des
paquets (temps réel possible)
n tarification à la durée

Gladys Diaz 16
 Comparaison de deux
techniques
Technologie Datagramme Circuit Virtuel (VC)
Initialisation Non Oui

Adressage Adressage complète de la Identificateur du VC

source et du destinataire
Information d’état Non Oui pour chaque VC
(de routage)
Calcul de route Pour chaque paquet Initial

robustesse Perte des paquets en Perte de tous les

cours de traitement en cas circuits en cas de crash
de crash d’un routeur
Contrôle de complexe facile
congestion
Gladys Diaz 17
 Combinaison de modes et
techniques de transmission
Le service offert (avec ou sans connexion) est une
question indépendante de la structure du sous-réseau
(circuits virtuels ou datagrammes)
Type de sous réseau
Upper layer Datagram Virtual circuit

UDP over IP
Connectionless UDP over IP
Over ATM

TCP over IP ATM AAL 1

Connection-oriented over ATM

Gladys Diaz 18
 3. Le Routage
Chaque nœud du réseau à un certain nombre de canaux en entrée et
un certain nombre de canaux en sortie.
Le routage est la partie du logiciel qui décide sur quel canal
de sortie doit être expédié un paquet qui arrive.

Deux cas :
§En mode orienté connexion : la décision de routage n’est prise
qu’au cours de la phase d’établissement de la connexion

§En mode non connecté : Chaque paquet est routé séparément.

Objectifs :
Exactitude, simplicité, justice (équité vis à vis des différents
utilisateurs), optimisation, souplesse, et stabilité.
Gladys Diaz 19
 Le routage
n routage : terme général, utilisé pour 2
fonctions
n acheminement (forwarding)
n trouver un chemin au paquet vers sa destination par
consultation de tables
n fonction simple, se déroulant localement à un noeud
n adaptation des chemins (routing)
n construire et mettre à jour les tables servant à
l'acheminement
n fonction complexe, mettant en œuvre des
algorithmes distribués qui s'appuient sur des
protocoles de routage
Gladys Diaz 20
 La fonction d'acheminement
n Principe
n chaque nœud dispose d'une table de
routage qui donne pour chaque destination
le port (la ligne) de sortie sur lequel le
nœud doit commuter le paquet
n par sauts successifs, de nœud en nœud, le
paquet parvient au destinataire

Gladys Diaz 21
 La table de routage
n La table de routage est une table de correspondance
entre l'adresse de la machine visée et le nœud suivant
auquel le routeur doit délivrer le message.

n En réalité il suffit que le message soit délivré sur le

réseau qui contient la machine, il n'est donc pas
nécessaire de stocker l'adresse IP complète de la
machine: seul l'identificateur du réseau de l'adresse IP
(c'est-à-dire l'ID réseau) a besoin d'être stocké.

n La table de routage est donc un tableau contenant des paires

d'adresses
Destination Interface de sortie
pour le prochain saut
Gladys Diaz 22
 La table de routage
n routage par sauts successifs (next-hop routing). Le
message est remis de routeur en routeur par sauts
successifs, jusqu'à ce que le destinataire appartienne
à un réseau directement connecté à un routeur.
n Celui-ci remet alors directement le message à la
machine visée...
n Cependant, il se peut que le destinataire appartienne
à un réseau non référencé dans la table de routage.
Dans ce cas, le routeur utilise un routeur par
défaut (appelé aussi passerelle par défaut).
Gladys Diaz 23
 La table de routage
n Une table de routage simple :
n la liste des réseaux directement connectés

n ainsi qu'une route par défaut, c'est-à-dire que tous les paquets qui ne

correspondent pas à un réseau connu dans la table de routage seront

dirigés vers un routeur déterminé (le routeur par défaut).
n La route par défaut peut être statique ou bien apprise

dynamiquement.
n A l'inverse, un routeur qui ne dispose pas de route par défaut doit

connaître toutes les destinations possibles. C'est le cas des routeurs

participant à la dorsale d'Internet, on dit alors qu'ils disposent d'une
table de routage complète ou qu'ils appartiennent à la default-free
zone d'Internet.

Gladys Diaz 24
 La table de routage
n Voici, de façon simplifiée, ce à quoi pourrait ressembler
une table de routage :

Destination Routeur Interface

prochain
194.56.32.124 131.124.51.108 2
110.78.202.15 131.124.51.108 2
53.114.24.239 194.8.212.6 3
187.218.176.54 129.15.64.87 1

Gladys Diaz 25
 Prise de décision du routage
n Le moment de prise de décision du routage
(consultation de la table de routage) dépend du
mode d'acheminement
n acheminement par voie logique
n décision de routage prise une seule fois lors du passage
du paquet d'établissement
n tous les autres paquets de la connexion suivent la même
route, après consultation de la table de translation
n par datagramme
n une décision de routage est prise pour chaque paquet
n la route peut être identique ou non pour deux paquets
ayant le même destinataire
Gladys Diaz 26
 La fonction d'adaptation des
chemins
n Principe
n réalisée grâce aux protocoles de routage qui
maintiennent des tables de routage dans les nœuds du
réseau
n une table de routage comporte au moins deux colonnes
n la première pour la destination (ou pour le réseau de destination)
n la seconde pour l'adresse du nœud correspondant au « saut »
suivant sur le « meilleur » chemin vers la destination souhaitée.
n lorsqu'un datagramme arrive sur un routeur (lorsqu'un
paquet d'appel arrive sur un commutateur), le routeur (le
commutateur) consulte sa table de routage pour décider
du prochain nœud pour ce paquet

Gladys Diaz 27
 Protocoles de routage :
objectifs
n tout protocole de routage doit communiquer des informations
sur la topologie globale du réseau à chaque routeur afin que
celui-ci puisse prendre une décision locale de routage
n information globale
n difficile à collecter
n sujette à des modifications fréquentes
n volumineuse

Ä minimisation des messages de contrôle échangés

Ä minimisation de l'espace des tables de routage
Ä robustesse : éviter les trous noirs, les boucles et les
oscillations
Ä utilisation du chemin optimal
Gladys Diaz 28
 Protocoles de routage :
classification
n centralisé vs. distribué
n en routage centralisé, un nœud central se charge de
collecter les informations sur chaque lien (on/off,
utilisation, capacité), et de calculer la table de routage
pour chaque nœud du réseau
n en routage décentralisé, les routeurs coopèrent selon un
protocole de routage distribué de façon à construire des
tables de routage consistantes
n à la source vs. saut par saut
n en routage à la source, un paquet peut transporter toute
sa route
n en routage saut par saut, un paquet ne véhicule que
l'adresse de la destination
Gladys Diaz 29
 Protocoles de routage :
classification
n déterministe vs. stochastique
n en routage déterministe, tous les paquets vers une même
destination seront retransmis au même nœud suivant
n en routage stochastique, chaque routeur maintient plusieurs
nœuds aval pour une même destination
n à chemin unique vs. à chemin multiple
n en routage à chemin multiple, chaque routeur maintient une
route principale et des routes alternatives qu'il peut utiliser en
cas d'indisponibilités de la route principale
n statique vs. dynamique
n en routage statique, le choix de la route ne dépend pas de
l'actuelle mesure de l'état du réseau
n en routage dynamique, le choix de la route dépend de
l'actuelle mesure de l'état du réseau

Gladys Diaz 30
 Algorithmes de routage
n Le routage est, par essence, un problème de la théorie
des graphes
n trouver le chemin de coût minimum entre deux nœuds
quelconques, sachant que le coût d'un chemin est la somme
des coûts des liens qui le composent
n Les algorithmes utilisés :
n supposent que chaque routeur connaît l'adresse de chacun
de ses voisins, ainsi que le coût pour l'atteindre ;
n permettent à chaque routeur de déterminer l'information de
routage globale, i.e. le prochain nœud pour atteindre
chaque destination possible sur la route la plus courte, en
échangeant de l'information de routage seulement avec ses
voisins
Gladys Diaz 31
 Algorithmes de routage
n Deux classes d'algorithmes de routage

n les algorithmes à vecteurs de distance :

Bellman-Ford

n les algorithmes à états des liens : Dijkstra

Gladys Diaz 32
 Routage : Acheminement par
voie logique – Circuit Virtuel
n Principe
n étiquette = N° VL
n signification locale au multiplex (i.e. à un tronçon de connexion)

n permet de distinguer plusieurs communications empruntant ce

multiplex
Ä translation d'étiquette par le nœud
n les informations nécessaires à cette translation sont stockées

dans une table du nœud appelée table de translation (lookup)

entrée sortie
Et iquette m n
m i
Port i j

j n
Gladys Diaz 33
 Acheminement par voie logique
n préalablement à tout transfert de données, un itinéraire doit être marqué
dans les nœuds via une correspondance temporaire entre une voie
logique entrante sur un multiplex entrant et une voie logique sortante sur
un multiplex sortant
Ä mode connecté
n tables de translation mises à jour lors de l'établissement et de la libération
des connexions
n les paquets d'une même connexion suivent le même chemin physique è
circuit virtuel
n la succession des

26-a 11-e numéros logiques

11-b 8-g
peut être vue comme
26 11
un circuit : c'est le
e b circuit virtuel
a d g
8
8-h 3-d
f
h
e 3
g
a f
Gladys d
Diaz 34
 Routage : Acheminement par
datagramme
n Principe
n étiquette = adresse du destinataire
n les paquets sont acheminés individuellement
n Avantages et inconvénients
J l'expéditeur peut émettre sans accord préalable
explicite du réseau
L fiabilité non garantie
L déséquencement
L pertes de paquets
L overhead (étiquette + longue)

Gladys Diaz 35
4. Interconnexion Réseau

n Généralités
n Problématiques
n principes de base

n Niveaux d’interconnexion
n Types d’interconnexion
n Éléments d’interconnexion

Gladys Diaz 36
 Interconnexion-
Problématique
n Le monde des
réseaux est
hétérogène et
doit
interfonctionner
n Inter-réseau
(internetwork) :
plusieurs réseaux
qui sont
interconnectés
n Internet : Réseau
de réseaux
Gladys Diaz 37
 Interconnexion-
Problématique
n Des problèmes Connexion de 2 ou plus réseaux
d’interconnexion : distincts
n Pas forcément homogènes
n au niveau physique
(raccordement, interface, n Nécessite un « équipement

liaison, etc.) réseau » pour faciliter la

n au niveau logique (mode connexion
de fonctionnement,
interfonctionnement des
applications, etc.)

Gladys Diaz 38
 Interconnexion
n Interconnexion : fonction pour réaliser l’inter-
fonctionnement des réseaux hétérogènes

n Hétérogénéité des réseaux :

n Matériel
n Capacité
n Taille de paquets
n Protocoles
n Services

Gladys Diaz 39
 Interconnexion – principe de
base
n Méthode : n Techniques employées :
n Identifier le niveau n Amplification
d’hétérogénéité afin de n Encapsulation
déterminer les fonctions
requises pour établir n Fragmentation/réassembl
l’interconnexion age
n Conversion de
n Selon le niveau protocole/service
d’hétérogénéité considéré:
n Mise en œuvre d’un
dispositif d’inter-
fonctionnement
Gladys Diaz 40
 Types d’interconnexion
n Plusieurs scénarios d’interconnexion :
n LAN-LAN : inter-labo sur le campus
n LAN-WAN : accès à un super ordinateur
distant
n WAN-WAN : méta-computing
n LAN-WAN-LAN : discussion entre deux
universités
unité
Nous ne pouvons pas afficher cette image
pour l’instant.

A LAN 1 d'inter- LAN 2 B

fonctionnement

Gladys Diaz 41
 Types d’interconnexion

Host

WAN-wAN
802.5 Routeur
LAN
WAN
R R
802.3
pont
802.4
LAN LAN 802.3-LAN
P R R
X25-WAN
LAN-LAN LAN-wAN LAN-WAN-LAN

Exemple d’interconnexions de réseaux

Gladys Diaz 42
 Interconnexion - les
solutions
Les solutions : interconnexion à différents niveaux
Data-Link (couche 2)
communication entre machine sur 7 application application 7
le même réseau
pont (bridge) [trames] 6 présentation passerelle présentation 6

Network (couche 3) 5 session session 5

communication entre machines sur
des réseaux différents 4 transport transport 4
routeur multiprotocole (router) routeur
3 réseau réseau 3
[paquets]
pont
2 liaison liaison 2
Transport (couche 4) répéteur
communication entre processus 1 physique physique 1
passerelle niveau transport
(transport gateway) [segments]
Gladys Diaz 43
 Types d’interconnexion
Équipements de connexion et d’interconnexion
n Deux catégories d’éléments :
1. Des éléments faisant abstraction de l’aspect
informationnel du contenu des informations
transmises
n Opérations de traitement du signal : pour régénérer,
amplifier ou adapter les signaux
n Transceivers et convertisseurs de support, répéteurs,
modems, concentrateurs …
2. Des éléments dont le fonctionnement dépend de
l’analyse du contenu des informations véhiculées
n Les ponts, routeurs, passerelles …
Gladys Diaz 44
 Types d’interconnexion
n Deux modes de
fonctionnement :
n Interconnexion de
réseaux sans
contrôle d'accès
n è Interconnexion
intra-périmètre

n Interconnexion de
réseaux avec
contrôle d'accès
n è Interconnexion
inter-périmètre
Gladys Diaz 45
 Types d’interconnexion
n Interconnexion de réseaux sans contrôle
d'accès, Interconnexion intra-périmètre
n Dans un environnement ouvert, ou plus
exactement à l'intérieur d'un périmètre sous
contrôle, c'est ce premier mode d'interconnexion
qui domine.
n On ne se préoccupe ici que de la transmission de
l'information.
n Les principales fonctions traitées sont le transport
sur des réseaux hétérogènes et l'équilibre de
charge de trafic entre réseaux.

Gladys Diaz 46
Types d’interconnexion
Interconnexion intra-périmètre

Gladys Diaz 47
 Types d’interconnexion
n Interconnexion de réseaux avec contrôle d'accès,
Interconnexion inter-périmètre
n Avec le développement des flux réseaux malveillants sur
l'Internet, on cherche à contrôler la nature de l'information
transmise à travers les réseaux publics partagés.

n Il existe deux mode d'exploitation génériques du contrôle

d'accès :
n Application de règles de filtrage et de qualités de services
aux frontières des périmètres sur les routeurs d'extrémités.
n Mise en oeuvre de tunnels de transmission chiffrés sur les
réseaux publics partagés entre les périmètres sous contrôle.

Gladys Diaz 48
 Niveaux d’interconnexion
n Principaux équipements d’interconnexion
(réseaux locaux)
n Les répéteurs (repeters), permettant de
régénérer et d’amplifier un signal
n Les concentrateurs (hubs), permettant de
connecter entre eux plusieurs hôtes
n Les ponts (bridges), permettant de relier des
réseaux de même type
n Les commutateurs (switches) permettant de
relier divers éléments tout en segmentant le
réseau
Gladys Diaz 49
 Niveaux d’interconnexion
(Connexion entre réseaux)
n Les routeurs (routers), permettant de relier
de nombreux réseaux de telles façon à
permettre la circulation de données d'un
réseau à un autre de la façon optimale
(utilisation des tables de routage)
n Les passerelles (gateways), permettant de
relier des réseaux de types différents
n Les B-routeurs (bridge-routeur), associant
les fonctionnalités d'un routeur et d'un pont
Gladys Diaz 50
 5. Internet : Réseau de réseaux
n Le monde des réseaux est hétérogène et
doit interfonctionner

n Interréseau (internetwork) : plusieurs

réseaux qui sont interconnectés

n Internet : Réseau de réseaux

n Protocole IP : permet l’interconnexion et
coopération de réseaux hétérogènes

Gladys Diaz 51
 Internet : les composants
Des millions de machines interconnectées… routeur
Station
n

n PCs, stations de travail, serveurs

serveur
Hôtes n PDAs, téléphones, grille-pain (!) mobile
…exécutant des applications réseaux ISP local

n Protocoles : contrôle de l'émission et

de la réception des infos ISP régional
n TCP, IP, HTTP, FTP…

n Liens de communication :
fibre optique, cuivre, radio, satellite…

n Routeurs : transfèrent des paquets de Réseau

données dans le réseau D’entreprise
Gladys Diaz 52
 Internet : les composants
routeur
n Commutation de paquets Station
n Partage des ressources serveur
mobile
ISP local
n Internet = réseau de réseaux
n Contraintes : IP + conventions
de nommage et d'adressage
ISP régional

n Topologie : hiérarchique
(ISPs…)

n Contraste entre Internet et Réseau Nous ne

intranets privés
pouvons

D’entreprise
pas
afficher

Gladys Diaz 53
 Internet : les composants
routeur
n Standards Internet Station
Développés par l'IETF : Internet serveur
n
mobile
Engineering Task Force
ISP local

n Documents = RFC : Request For

Comments
n Au départ pour résoudre les
ISP régional
problèmes d'architecture du
précurseur d'Internet
n Aujourd'hui : considérées comme

des standards
n Documents techniques et détaillés
Réseau
définissant les protocoles tels que
Nous ne
pouvons

D’entreprise
pas
afficher

HTTP, TCP, IP…

n + de 2000 RFCs
Gladys Diaz 54
 Internet : les services
n Services de communication offerts :
n Sans connexion
n Orientés connexion
n Chaque application utilise l'un de ces services

n Pas de garantie en terme de délais

n … même en payant !

n Internet = infrastructure sur laquelle de nouvelles

applications sont constamment inventées et déployées

n Cyberspace [Gibson]:
“a consensual hallucination experienced daily by billions of operators,
in every nation, ...."
Gladys Diaz 55
 Internet : Origines
n 1969 : début du (D)ARPAnet (4 machines)
n 1972: Démonstration de ARPAnet
n IMP (Interface Message Processor), similaire X25

n NCP (Network Control program), ancêtre de TCP

n 1972 : Début des spécifications de TCP/IP

n 1980 : Unix BSD 4.1 inclut NCP et TCP/IP
n 1983 : TCP remplace NCP dans ARPAnet
n 1988 : Mise en place du Backbone de la NSFnet
n 1990 : Explosion IP en Europe (non Académiques)
n 1992 : EBONE et RENATER
n 1995 : Arrêt du Backbone de la NSFnet
n => mise en oeuvre des NAP’s (Network Access Points)

Gladys Diaz 56
 Internet : principes
n Mode Client-Serveur
n Fonctions intelligents à la périphérie (terminaux)
n Fonctions simples dans le cœur du réseau (routeur)
n Mode « connecté » ou « non connecté »
n Mode Datagramme
n Routage dynamique
n Commutation des paquets
n Réseau « Best Effort »

Gladys Diaz 57
 Structure globale de
l’Internet
n Niveau le plus élevé è réseaux fédérateur épines dorsales
(backbone)
n Constituées d’artères de communication à très haut débit et
des routeurs très rapides
n Niveau intermédiaire è réseaux régionaux (plaques
régionales)
n Grands réseaux d’opérateurs nationaux de
télécommunications
n Exemples : Transpac, Numéris, RTC de France Télécom

n Et des réseaux spécialisés

n Renater de France Télécom

n Niveau plus bas è réseaux locaux

n Réseaux LAN
Gladys Diaz 58
 Structure Internet : réseau de
réseaux
n Architecture de n NSP
l’Internet : local n ISP
n NSP : National ISP n NAP
Service Provider regional ISP
n ISP : International NSP B
Service Provider
n NBP : National
NAP NAP
Backbone Provider NSP A
n NAP : Network
regional ISP
Access Points local
n ASP : Application ISP
Service Provider
NAP : http://isp.webopedia.com/TERM/N/NAP.html
Gladys Diaz 59
 Internet
Nommage des ressources
réseaux
n Utiliser un Nom plutôt qu’une adresse :
n ftp.urec.fr è 134.157.4.14

n prep.ai.mit.edu è 18.159.0.42

n Unicité des adresses => Unicité des noms

n Plan de nommage et service de noms
n DNS : Domain Name Service

n Système de nommage hiérarchique

n résolution de noms de domaines (ou résolution d'adresses) è

corrélation entre les adresses IP et le nom de domaine associé
n Voir RFC 1034, 1035

n NAT (Network Address Translation)

n Traduction entre adresse IP externe (officielle) en adresse IP
interne
n Voir RFC 3022 Gladys Diaz 60
 NAT
n Le principe est d’assigner à chaque
organisation une seule adresse IP (ou un
petit nombre) pour le trafic sur Internet.

n En interne, tous les ordinateurs reçoivent une

adresse IP unique qui sert au routage au sein de
l’organisation (adresses réservées)

n Lorsqu’un paquet est expédié vers l’extérieur une

traduction d’adresse intervient (dispositif NAT)
n Conversion de l’adresse IP interne en IP officielle

Gladys Diaz 61
 6. Adressage physique
versus adressage IP

n Traduire les adresses physiques avec les

adresses IP
n Le protocole qui est responsable de cette
fonction est appelé le protocole de résolution
d’adresse (ARP)
n Le datagramme devant être transmis vers un
hôte destinataire, doit passer par le protocole
ARP de l’hôte source qui vérifie si par hasard
l’hôte de destination n’est pas localisé dans le
même réseau que lui.Gladys Diaz
 Requête ARP

Station B Station A Station E

Qui est sur le segment ?

Station C Station D

Gladys Diaz
Réponse ARP

Station B Station A Station E

Je suis là et mon adresse

physique est :
Station C Station D

Gladys Diaz
Paquet ARP dans Ethernet

Paquet ARP

Adresse Adresse Type ouData

CRC
destination
destination
longueur
Ethernet

Gladys Diaz
Paquet ARP

HLEN PLEN Opération

Adresse Hardware Source

Adresse IP Source

Adresses Hardware
Destination

Adresse IP

HLEN : Longueur de l'adresse Hardware

PLEN : Longueur de l'adresse IP

Gladys Diaz
 ARP Format du paquet
Ethernet II header

Destination Source Type

address address 0x8060
ARP Request or ARP Reply Padding CRC

6 6 2 28 10 4

Hardware type (2 bytes) Protocol type (2 bytes)

Hardware address Protocol address
Operation code (2 bytes)
length (1 byte) length (1 byte)
Source hardware address*

Source protocol address*

Target hardware address*

Target protocol address*

* Note: The length of the address fields is determined by the corresponding address length fields
Gladys Diaz 67
 Problématique de
l’adressage
n Dans un réseau une machine est identifiée par
n Nom : www.google.com ou smtp.free.fr
n par une adresse
n Adresse physique
n Adresse IP
n On mémorise facilement les noms de machines, parfois
leur adresses IP, mais jamais leur adresse physique

n Solution 1 : Une base de données distribuée contient la

traduction des noms de machines <->adresses IP
n Une partie de la base de donnée est hébergée par un serveur
local : le serveur DNS
n On interroge cette base de données grâce au protocole DNS

Gladys Diaz 68
 DNS request
@IP SRC = 192.64.30.12 Serveur DNS
@IP DST = 192.64.30.100
@MAC: 0b.e2:26:a1:33:72
@IP: 192.64.30.100
Requête DNS

UDP
Je veux connaître l’adresse IP Ethernet

IP
de www.google.com

@MAC SRC = 00:a0:24:71:e4:44

@MAC DST = ?

@MAC: 00:a0:24:71:e4:44
@IP: 192.64.30.12
@serveur DNS : 192.64.30.100

Gladys Diaz 69
 DNS request
@IP SRC = 192.64.30.12 Serveur DNS
@IP DST = 192.64.30.100
@MAC: 0b.e2:26:a1:33:72
@IP: 192.64.30.100
Requête DNS

UDP
Je veux connaître l’adresse IP Ethernet

IP
de www.google.com

@MAC SRC = 00:a0:24:71:e4:44

@MAC DST = 0b.e2:26:a1:33:72

@MAC: 00:a0:24:71:e4:44
@IP: 192.64.30.12
@serveur DNS : 192.64.30.100

@MAC: 00:b4:28:c3:fe:30
@IP: 192.64.30.20

Gladys Diaz 70
 DNS reply
n A moins de l’avoir mémorisé dans son cache ARP, le serveur DNS ne connaît
pas l’@MAC de la machine A
n Il doit donc générer une requête ARP pour pouvoir envoyer sa réponse DNS

@IP SRC = 192.64.30.100 Serveur DNS

Machine A @IP DST = 192.64.30.12
@MAC: 0b.e2:26:a1:33:72
@IP: 192.64.30.100
Reponse DNS

UDP
Ethernet IP @IP de www.google.com est
127.15.30.11

@MAC SRC = 0b.e2:26:a1:33:72

@MAC DST = 00:a0:24:71:e4:44

@MAC: 00:a0:24:71:e4:44
@IP: 192.64.30.12
@serveur DNS : 192.64.30.100

Gladys Diaz 71
 ARP Request
@MAC SRC = 00:a0:24:71:e4:44
@MAC DST = ff:ff:ff:ff:ff:ff
Serveur DNS
@MAC: 0b.e2:26:a1:33:72
@IP: 192.64.30.100

Ethernet
Requête ARP
Qui peut me donner @MAC
de 192.64.30.100?”

@MAC: 00:a0:24:71:e4:44
@IP: 192.64.30.12
@serveur DNS : 192.64.30.100

Gladys Diaz 72
 ARP Reply
@MAC SRC = 0b.e2:26:a1:33:72
@MAC DST = 00:a0:24:71:e4:44
Serveur DNS
@MAC: 0b.e2:26:a1:33:72
@IP: 192.64.30.100

Ethernet
Reponse ARP
@MAC de 192.64.30.100
est 0b.e2:26:a1:33:72

@MAC: 00:a0:24:71:e4:44
@IP: 192.64.30.12
@serveur DNS : 192.64.30.100

Gladys Diaz 73
 HTTP request
@IP SRC = 192.64.30.12 Serveur DNS
@IP DST = 127.15.30.11
@MAC: 0b.e2:26:a1:33:72
@IP: 192.64.30.100
Requête HTTP (get)

TCP
Je veux la page index.html Ethernet

IP
de www.google.com

@MAC SRC = 00:a0:24:71:e4:44

@MAC DST = ?

@MAC: 00:a0:24:71:e4:44
@IP: 192.64.30.12
@serveur DNS : 192.64.30.100

Problème la machine 127.15.30.11

n’est pas dans le réseau local
Gladys Diaz 74
 HTTP request (routage indirect)
@IP SRC = 192.64.30.12 Serveur DNS
@IP DST = 127.15.30.11
@MAC: 0b.e2:26:a1:33:72
@IP: 192.64.30.100
Requête HTTP (get)

TCP
Je veux la page index.html Ethernet

IP
de www.google.com

@MAC SRC = 00:a0:24:71:e4:44

@MAC DST = 0b.f1:16:e1:34:24

@MAC: 00:a0:24:71:e4:44
@IP: 192.64.30.12
@routeur : 192.64.30.1
Masque : 255.255.255.0
@serveur DNS : 192.64.30.100

Routeur
@MAC: 0b.f1:16:e1:34:24
@IP: 192.64.30.1

Gladys Diaz 75
 7. Couche réseau dans
l’Internet
n Couches Internet

n Réseaux interconnectés par IP

Gladys Diaz 76
 Couche réseau dans
l’Internet
Fonctions de IP
n Acheminement des Datagrammes vers un
destinataire en mode non connecté
n @IP (adresse IP)
n Routage : déterminer le chemin
n Pour les paquets de la couche Transport
n Pour les trames de la couche Liaison (router)
n Aucune connaissance du réseau Internet
n Fragmentation/ Réassemblage
n Gestion des options IP
n Envoi et réception des messages de contrôle de
ICMP
Gladys Diaz 77
 Couche réseau dans
l’Internet
Ce que IP ne fait pas
n IP n’est pas fiable : il ne fait pas de :
n Multiplexage
n Séquencement
n Détection des duplications
n Détection des pertes et retransmission
n Contrôle de flux

n IP est un protocole « Best Effort »

Gladys Diaz 78
 Couche réseau dans
l’Internet
Le routage IP
n L’entité IP compare l’adresse destinataire au netmask et
décide si le destinataire est ou non sur le même sous-
réseau.
n Routage Direct : même sous-réseau,

n le paquet est transmis directement, donc l’adresse MAC suivante

= adresse MAC destinataire
n Routage Indirect : sous-réseau différent,
n le paquet est transmis au routeur, donc l’adresse MAC suivante =
adresse MAC du routeur,
n l’entité IP du routeur détermine à son tour s’il s’agit d’un routage
direct ou non

Gladys Diaz 79
 Couche réseau dans
l’Internet
n Les tables de routage sont construites et mises
au jour dynamiquement par des protocoles
d’échanges d’information de routage (RIP,
OSPF) qui dépendent du domaine où se trouve
le routeur.

n La création de sous-réseaux entraîne une

modification des tables de routage, avec
notamment l’ajout d’entrées
n « ce réseau, sous-réseau, 0 »
n « ce réseau, ce sous-réseau, hôte »

Gladys Diaz 80
 Internet : les nouveaux
besoins
n Intégration de Service
n Données + Voix + Vidéo
n Nouvelles Contraintes
n Différents Débits
n 64 Kb/s RNIS-SE, 10 à 100 Mb/s pour les
données
n 1,5 à 25 Mb/s pour l'image
n Qualité de Service (QoS)
n Sensibilité aux Pertes, Sensibilité aux Délais

Gladys Diaz 81
 Internet : les nouveaux
besoins

n Trafic
n Continu / Sporadique (Burst)
n Mode d'exploitation
n Point à Point, Multipoint
n Nouvelles Interfaces
n Négocier la QoS avec le réseau

Gladys Diaz 82