Académique Documents
Professionnel Documents
Culture Documents
La couche rseau
message
couche rseau
paquet
couche rseau
couche rseau
paquet
couche liaison
trame
couche liaison
couche liaison
trame
couche physique
couche physique
couche physique
Emetteur
Routeur
Rcepteur
Couche rseau
Objectifs :
Comprendre les principes sous-jacents de la couche rseau :
commutation routage (choix du chemin) Passage lchelle Comment fonctionne un routeur
Couche rseau
Cette couche doit permettre une transmission entre 2 machines. Celles-ci ne sont pas ncessairement directement connects. Les donnes sont fractionnes en paquets.
Transmission indirecte
Services offerts
Adressage logique universel Commutation/Routage Contrle de congestion Contrle derreur et de flux
rseau local dst
Modes de communication
Deux modes de communication existent
mode connect mode non connect
Chaque paquet comprend le numro du circuit virtuel. (et non pas ladresse de la destination) Une route est calcule chaque connexion Chaque commutateur maintient un tat pour chaque connexion qui le traverse Des ressources du lien (bande passante) ou du routeur (mmoire) peuvent tre alloues au VC
Commutation
La commutation est utilise en mode connect. Elle consiste :
calculer une route au moment de la connexion emprunter cette route pour transfrer chaque paquet tant que dure la connexion.
application transport 5. Data flow begins network 4. Call connected data link 1. Initiate call physical
6. Receive data application 3. Accept call transport 2. incoming call network
Routage
Le routage est utilis en mode non connect. Il consiste :
calculer une route pour transfrer chaque paquet aucun tat mmoris au sujet des connexions Des paquets avec la mme source et destination peuvent suivre des trajets diffrents
application transport network data link 1. Send data physical
Commutation
Efficacit
vs
routage
Souplesse
chaque paquet peut emprunter un chemin diffrent pas de contrainte de dlai stricte en cas de congestion ou de panne, cela savre particulirement intressant.
Temps : il nest pas ncessaire de recalculer une route pour chaque paquet. Espace : une table de commutation chaque nud (commutateur) gre les rfrences actives des circuits virtuels. Son encombrement est faible. Besoin de qualit de services garanties
Adressage
Il est ncessaire de pouvoir dsigner toute machine quelconque accessible directement ou indirectement. Les adresses physiques sont propres aux diffrentes technologies (Ethernet, ...) Il faut donc introduire un mcanisme dadressage universel.
Exemples dadressage
Adressage en mode connect
X25-3
X25-3
La norme X25 dfinit un protocole de niveau 3 (couche rseau) en mode connect. Un adressage universel X121 dfinit un mode didentification unique sur 14 chiffres. (Ex Transpac Intl)
0 2 0 8 0
pays Prfixe
0 : communication internationale 1 : accs direct via une liaison spcialise
Adresses IP
Dans la version IPv4, les adresses comportent 4 octets (32 bits). Elles se prsentent usuellement sous la forme de 4 nombres dcimaux spars par des points (notation dcimale pointe). Les adresses (partie identifiant le rseau) sont accordes par un organisme appel NIC (Network Information Center).
Classes dadresse
Il existe 5 classes dadresses (A, B, C, D et E). Les adresses de classe A, B et C sont composes :
dune partie identifiant le rseau dune partie identifiant la machine (au sein du rseau)
Adresse IP
classe dadressage :
classe A B C D
0 rseau 10 110 1110 rseau rseau Adresse multicast hte hte hte
1.0.0.0 to 127.255.255.255 128.0.0.0 to 191.255.255.255 192.0.0.0 to 223.255.255.255 224.0.0.0 to 239.255.255.255
Les machines dun mme rseau doivent partager la partie de ladresse identifiant le rseau. En fonction de la taille du rseau, une adresse de classe A, B ou C est utilise. La classe D est utilise pour du multicasting (datagrammes envoys un groupe dordinateurs). La classe E nest pas utilise.
32 bits
Adresse IP : CIDR
Adressage par classe :
utilisation inefficace de lespace dadressage Ex : une adresse de classe B a assez de place pour 65K htes, mme si il ny a que 2K htes dans ce rseau
Un exemple
223.1.1.1 223.1.2.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.2.9 223.1.2.2
ICANN : Internet Corporation for Assigned Names and Numbers alloue les adresses Gre le DNS Assigne les noms de domaines
223.1.3.27
LAN
223.1.3.1 223.1.3.2
Le rseau est constitu de 3 rseaux IP (Les 24 premiers bits sont ladresse rseau)
Routage
Objectif : choisir un bon
Protocole de routage
Src
Abstraction du rseau en graphe Les nuds sont des routeurs Les liens sont les liaisons physiques
Cot du lien : dlai, prix du lien ou niveau de congestion
Dst
Bon chemin : Typiquement un chemin de cot minimal
Statique ou dynamique ?
Statique : Les routes ne changent pas dans le temps Dynamique : Les routes changent rgulirement
Mise jour rgulire
D(B),p(B) D(C),p(C) D(D),p(D) D(E),p(E) D(F),p(F) 2,A 1,A 5,A inf inf 2,A 4,D 2,D inf 2,A 3,E 4,E 3,E 4,E 4,E
Notation : c(i,j) : cot du lien de i j. Est infini si i et j ne sont pas voisins D(v) : Valeur courante du cot du chemin de la source la destination V p(v) : noeud prcdant v dans le chemin de la source v N : Ensemble des nuds dont on connat le cot minimal
B
2
3 3 1
C
1
A
1
F
2
Algorithmes dynamiques
Ces algorithmes adaptatifs diffrent selon :
l'endroit o ils se procurent l'information linformation quils reoivent l'instant o ils changent leurs dcisions
toutes les n secondes lorsque la topologie change,
Algorithmes dynamiques
Routage vecteur de distance
DV distance vector routing Principe : change local dinformation globale
la mtrique utilise
Exemple
Description 1/3
Dcouvrir ses voisins
envoyer sur chaque ligne de sortie un paquet spcial (HELLO) d'interrogation rcuprer les infos (nom, adresse IP, ) de la rponse
Description 2/3
Construire un paquet d'info d'tat de lien
ce paquet comprend
l'identit du routeur source un numro de squence l'ge du paquet la liste des voisins accompagn du temps d'acheminement
Description 3/3
Envoyer les paquets d'info d'tat de lien
utiliser l'inondation contrler l'inondation
chaque routeur contient une trace de toutes les paires (routeur source, numro de squence) reues si un paquet dj arriv arrive, il est dtruit
Inconvnient
Un mauvais fonctionnement est possible :
si la diffusion des paquets se passe mal si les calculs de route sont faux
Exemple 1/2
A
3 D
Autres algorithmes
Routage hirarchique
ncessaire lorsque le sous-rseau est trop volumineux (en nombre de routeurs)
7
1 5 E 8
6 F
Routage hirarchique
Les tables de routage croissent avec le nombre de routeurs dans un sous-rseau. Problmes
plus de mmoire ncessaire plus de temps ncessaire pour explorer les tables plus de largeur de bande ncessaire pour envoyer les rapports d'tat
Exemple de hirarchie
Routage hirarchique
Table de routage de 1A
Table de routage de 1A
Critique
Avantage
conomie despace sur lexemple, 7 entres au lieu de 17 entres
Construction Hirarchique
Agrger les routeurs en rgions autonomes, Autonomous Systems (AS) Les routeurs dun mme AS excutent le mme protocole de routage
protocole de routage intra-AS
routeurs de passerelle
Routeurs spciaux dans un AS Excutent les protocoles de routage intra-AS Responsables du routage des destinations extrieurs lAS
excutent des protocoles de routage inter-AS avec dautres routeurs de passerelle
Inconvnient
performance amoindrie la meilleure route pour aller de 1A vers 5C ?
Passerelles :
C.b A.a a Host h1 b C d a
Routage Inter-AS entre A et B B.a A.c c b A Routage Intra-AS dans lAS A a B c b Host h2
Implmentation
Disposer de toutes les adresses des destinataires et envoyer un paquet chacun d'entre eux. Inondation Routage destinations multiples Utilisation d'un arbre recouvrant (spanning tree) Retransmission sur les autres chemins (reverse path forwarding)
si le paquet arrive de la source par la ligne normalement utilise (celle indique dans la table de routage), le paquet est envoy sur chaque sortie sinon le paquet est dtruit
Congestion
Trop de paquets prsents dans le sousrseau dgradation des performances
Nombre de paquets reus Idale Acceptable
Deux approches
Boucle ouverte
Prvention : on essaie dviter que la congestion ne se produise.
Boucle ferme
Action : on prend des mesures lorsque la congestion apparat.
Congestion
Routage Intra-AS
Plus connus sous le nom de Interior
Couche Rseau
H OSPF
RIP
Algorithme Distance vector Inclus dans BSD-UNIX depuis 1982 mtrique de cot : # de hops (max = 15 hops) Vecteurs de Distance : changs toutes les 30 sec via des advertisements Chaque advertisement est envoy au plus 25 rseaux
OSPF
open : dans le domaine public Algorithme Link State
Utilise l algorithme de Dijkstras
Les advertisement OSPF sont envoys tout lAS par inondation (flooding)
table de routage de A
223.1.1.4 223.1.1.4 1 2 2
Datagramme IP :
Champs addr IP addr IP divers source dest data
B
223.1.1.3 223.1.3.1 223.1.3.27
Regarder la partie rseau de ladresse de B Vrifier si B est sur le mme rseau que A La couche liaison envoie directement le datagramme B B et A sont directement connects
223.1.1.4 223.1.1.4
1 2 2
B
223.1.1.3 223.1.3.1 223.1.3.27
Regarder la partie rseau de ladresse de E E est sur un rseau diffrent A et E ne sont pas directement attachs Regarder dans la table de routage : le routeur suivant pour le rseau de E est 223.1.1.4 La couche liaison envoie le datagramme au routeur 223.1.1.4
223.1.1.4 223.1.1.4
1 2 2
B
223.1.1.3 223.1.3.1 223.1.3.27
10
Datagramme IP
En-tte : partie fixe (20 o.) + partie opt. Variable Donnes : charge utile du datagramme 32 bits
Version Lg_ent Type de service Drap. Longueur totale Dep_fragment
Arrive 223.1.1.4 dun paquet destin 223.1.2.2 Regarde la partie rseau de ladresse de E E est sur le mme rseau que linterface routeur 223.1.2.9 Envoyer le paquet ce routeur La couche liaison envoie le datagramme 223.1.2.2 via linterface 223.1.2.9 Le datagramme arrive 223.1.2.2!!!
1 1 1
B
223.1.1.3 223.1.3.1 223.1.3.27
IPv6
adresses plus longues qu'IPv4, sur 16 octets
IPv4 232=4,29.109 IPv6 2128=3,4.1038 adresses.
simplification de l'en-tte des datagrammes. L'en-tte du datagramme de base IPv6 ne comprend que 7 champs (contre 14 pour IPv4).
traiter les datagrammes plus rapidement
Protocole : indique par un numro quel protocole confier le contenu du datagramme (TCP ou UDP) (8 bits)
Types de services. rarement utilis sur IPv4, prise en compte dun trafic multimdia.
11
8
classe
16
identificateur de flux en-tte suiv.
31
nbre de sauts
adresse de la source
adresse de la destination
12