Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole...

27
1 Service IP : adressage, routage Prof. Rami Langar LIGM/UPEM [email protected] http://perso.u-pem.fr/~langar

Transcript of Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole...

Page 1: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

1

Service IP : adressage, routage Prof. Rami Langar LIGM/UPEM [email protected] http://perso.u-pem.fr/~langar

Page 2: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

2

Service IP o  Utilise un service minimum

n  envoi d'une unité de transfert d'un point à ses voisins n  voisin : partage la même connexion physique

o  Rend un service minimum n  service en mode non connecté

o  absence d'états dans les routeurs o  transmission de datagrammes

n  remise best effort o  service non fiable

n  service de connectivité o  Avantages

J  robustesse J  efficace pour les échanges brefs J  simplicité d'utilisation

Page 3: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

3

Que fait un routeur ? Pour chaque datagramme IP qui traverse le routeur, IP :

n  vérifie le checksum, si faux èdestruction du datagramme n  détermine si ce sont des données utilisateur ou de contrôle destinées au

routeur n  décrémente la durée de vie, si nulle è destruction du datagramme n  décide du routage n  fragmente le datagramme si nécessaire n  reconstruit l’en-tête IP avec les champs mis à jour n  transmet le(s) datagramme(s) au protocole d’accès de l'interface réseau de

sortie avec l’adresse de sous-réseau correspondante A réception dans l’hôte destinataire, IP :

n  vérifie le checksum n  s’il y a eu fragmentation, mémorise puis réassemble n  délivre au niveau supérieur les données

Page 4: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

4

Le datagramme IP

0 4 8 16 19 24 31

version IHL ToS total length

identification flags fragment offset

TTL protocol checksum

source address

destination address

options padding

header

data

Page 5: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

5

Les champs de l'en-tête IP o  version : identification de la version

courante du protocole (4 pour IPv4) o  IHL (IP Header Length) : longueur de

l'en-tête IP (en mots de 32 bits) o  TOS (Type Of Service) : type de service

à appliquer au paquet en fonction de certains paramètres comme le délai de transit, la sécurité

o  total length : longueur totale du datagramme (en octets)

o  identification : valeur fournie par la source aidant la destination au réassemblage des différents fragments du datagramme

o  flags : utilisé par la fragmentation et composé de

o  DF (Don't Fragment) o  MF (More Fragment) o  réservé

o  offset : déplacement par rapport au datagramme initial (en multiple de 8 octets)

o  TTL (Time To Live) : limite supérieure du temps de vie d'un datagramme

o  protocol : protocole utilisé pour le champ de données

o  1 pour ICMP o  6 pour TCP o  17 pour UDP

o  checksum : zone de contrôle d'erreur portant uniquement sur l’en-tête du datagramme

o  source address : @ IP de la source du datagramme

o  destination address : @ IP de la destination du datagramme

o  options : fonctions de contrôle utiles dans certaines situations (estampillage temporel, sécurité, routage particulier, etc.)

o  padding : pour aligner l'en-tête sur 32 bits

Page 6: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

6

Adressage IP o  adressage

n  pour l'identification d'un équipement réseau n  pour le routage

o  plan d'adressage homogène n  format : 4 octets è 4,3 milliards d'adresses ??? n  notation décimale pointée : x1.x2.x3.x4

o  adresse globalement unique et hiérarchique o  format : <réseau> <machine>

n  localisateur ou préfixe réseau : identificateur de réseau n  identificateur : identificateur de machine

localisateur identificateur

réseau machine

Page 7: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

7

Attribution des adresses

délègue

attribue un préfixe réseau

alloue un identificateur

ICANN organismes régionaux

site

ICANN : Internet Corporation for Assigned Names and Numbers

Page 8: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

8

Classes d'adresses o  le découpage <réseau> / <machine> n'est pas fixe Ä  5 classes d'adresses

0

110

1110

1111

réseau

réseau

réseau

adresse de multidestination

machine

machine

machine A

B

C

D

31 0 8 16 24

réservé E

10

Page 9: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

9

Classes d'adresses o  classe A : 27 réseaux (128)

n  réservé: 0.0.0.0 et 127.0.0.0 n  disponible: 1.0.0.0 à 126.0.0.0

o  126 réseaux classe A et 16 777 214 machines/réseau o  classe B : 214 réseaux (16 384)

n  réservé: 128.0.0.0 et 191.255.0.0 n  disponible 128.1.0.0 à 191.254.0.0

o  16 382 réseaux classe B et 65 534 machines/réseau o  classe C : 221 réseaux (2 097 152)

n  réservé 192.0.0.0 et 223.255.255.0 n  disponible 192.0.1.0 à 223.255.254.0

o  2 097 150 réseaux classe C et 254 machines/réseau

Page 10: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

10

Subnetting o  Problème

n  distinction <réseau> / <hôte> insuffisante en pratique

H H

H H

sous-réseau 1

sous-réseau 2

142.68.1.0

142.68.2.0

142.68.1.23

142.68.2.6

140.201.0.0 142.68.0.0

site 1 site 2

Page 11: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

11

Sous-adressage o  Principe

n  ajout d'un niveau hiérarchique dans l'adressage o  adresse de sous-réseau

n  subdivision de la partie <hôte>

o  le sous-réseau n  est un réseau physique (i.e. un réseau IP connexe) du réseau de site n  a une visibilité purement interne (transparent vis à vis de l'extérieur).

réseau sous-réseau machine

identificateur théorique

Page 12: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

12

Le masque de sous-réseau o  Le masque indique la frontière entre la partie <sous-réseau> et la partie

<machine> o  Le masque est propre au site et il est de 32 bits o  Bits du masque de sous-réseau (subnet mask)

n  positionnés à 1 è partie réseau n  positionnés à 0 è partie machine

o  Exemple n  11111111 11111111 11111111 00000000 Ä  3 octets pour le champ réseau, 1 octet pour le champ machine

o  Notations n  décimale pointée

o  exemple : 255.255.255.0 n  adresse réseau/masque

o  exemple : 193.49.60.0/27 (27 = nombre de bits contigus du masque)

Page 13: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

13

Masque de sous-réseau o  Utilisation :

o  Exemple : n  le réseau 142.68.0.0 (classe B!) a comme masque 255.255.255.0 n  soit l'hôte d'@IP 142.68.2.6

Ä  l'hôte est sur le sous-réseau numéro 2, et a comme identificateur 6 n  Le netmask permet de savoir si la machine source et destination sont sur le

même sous-réseau.

réseau

machine classe

masque réseau

réseau

ss-réseau machine

interne au site &&

10001110.01000100.00000010.00000110 11111111.11111111.11111111.00000000

10001110.01000100.00000010.00000000

142.68.2.6 255.255.255.0 &&

= 142.68.2.0

Page 14: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

14

Le masque de sous-réseau o  Le choix du découpage <réseau> / <hôte> dépend des

perspectives d’évolution du site n  exemple classe B :

o  8 bits pour la partie sous réseau è 256 sous réseaux de 254 machines

o  3 bits pour la partie sous réseau è 8 sous-réseaux de 8190 machines

n  exemple classe C : o  4 bits pour la partie sous-réseau è 16 sous-réseaux de 14 machines

Page 15: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

15

Adresse IP : CIDR o  Adressage par classe :

n  utilisation inefficace de l’espace d’adressage n  Ex : une adresse de classe B a assez de place pour pour 65K hôtes, même

si il n’y a que 2K hôtes dans ce réseau o  CIDR : Classless InterDomain Routing

n  La taille de la partie réseau est arbitraire n  Format de l’adresse : a.b.c.d/x, où x est le # de bits dans la partie réseau de

l’adresse n  Ex: 128.96.0.0/16 : regroupe les numéros de 128.96.0.0 à 128.96.255.255

=> équivalent d’une classe B en notation classique

Page 16: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

16

Les adresses privées et le NAT o  Adresses privées (RFC 1918)

n  des adresses qui ne seront jamais attribuées (adresses illégales) et qui ne sont pas routables sur l'Internet

n  classe A : de 10.0.0.0 à 10.255.255.255 n  classe B : de 172.16.0.0 à 172.31.255.255 n  classe C : de 192.168.0.0 à 192.168.255.255

o  Si une entreprise qui utilise des adresses privées souhaitent tout de même disposer d'une connexion à l'Internet, il faut n  demander une adresse publique n  faire des conversions adresse privée <--> adresse publique

Page 17: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

17

Les adresses privées et le NAT o  NAT (RFC 3022) - Network Address Translator

n  mise en correspondance d'une adresse privée et d'une adresse publique

n  traduction statique ou dynamique (lors de la connexion) n  une solution au manque d'adresses IP publiques : quelques

adresses IP publiques pour beaucoup d'adresses IP privées mais le NAT est coûteux en perf.

o  Fonctionnement du NAT n  une table stockée dans le NAT fait la correspondance entre

(@IP_src privée, port_src) et une @IP_publique n  quand le paquet part : @IP_src devient @IP_publique, port_src

devient la référence de l'entrée dans la table n  quand la réponse revient : port_dest du paquet permet de retrouver

dans la table @IP et port src

Page 18: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

18

NAT

Page 19: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

19

Routage o  fonction déterminant un chemin

vers une adresse destinataire Ä  table de routage

n  informations nécessaires pour atteindre le prochain nœud

n  Contient 3 informations: o  Destination, Chemin, cout

Ä  algorithme de routage n  calcul d’un chemin optimal pour

atteindre une adresse destinataire Ä  protocole de routage

n  échange d'informations de routage n  dépend du domaine dans lequel se

trouve le routeur n  ex : RIP, OSPF, …

Hôte A

Hôte B

Routeur

Routeur

Routeur

B 3

B 2

B 3

1

4 2

3

1 3

2

1

2 3

: 

: 

Page 20: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

20

Table de routage

Page 21: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

21

Protocole et algorithmes de routage

o  Deux classes de protocole de routage n  Les protocoles de routage Intra-domaine n  Les protocoles de routage Inter-domaine

o  Deux types d’algorithme de routage n  État de lien n  Vecteur de distance

Page 22: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

22

Modèle théorique de réseau o  Un réseau est représenté par un graphe

n  Les nœuds représentent les routeurs n  Les liens représentent les liaisons

o  Un algorithme de routage consiste à identifier le parcours entre un expéditeur et un destinataire dont la somme des liaisons est la plus faible

Page 23: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

23

Algorithme de routage par état de lien o  Chaque nœud du réseau diffuse l’état des liaisons

auxquelles il est rattaché o  Avec les informations sur les états des liens venant des

autres nœuds dans le réseau, chaque nœud possède une connaissance sur la topologie complète du réseau

o  Chaque nœud applique l’algorithme de Dijkstra sur cette topologie pour trouver les chemins les plus courts vers chaque destination

Page 24: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

24

Algorithme de Dijkstra (1) o  Pour un nœud source A

n  C(i,j) : coût du lien direct (i,j) n  D(v) : coût du chemin du nœud source au destinataire

v n  P(v) : Nœud précédant du destinataire v n  N : groupe du nœud source et des nœuds destinataires

dont les chemins les plus courts sont définitivement trouvés

Page 25: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

25

Algorithme de Dijkstra (2)

Page 26: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

26

Algorithme de Dijkstra (3)

Page 27: Service IP : adressage, routageperso.u-pem.fr/~langar/UPEM_courses/Services_Reseaux/IP...Protocole et algorithmes de routage o Deux classes de protocole de routage n Les protocoles

27

Afficher la table de routage o  Windows

n  C> route PRINT

n  C> ipconfig /all o  Voir la passerelle par défaut