Introduction aux rseaux

Rseau :

Dfinition gnrale
Ensemble d'objets ou de personnes connects ou maintenus en liaison, Par extension, l'ensemble des liaisons tablies, Vient du latin rete qui signifie filet, Les objets relis sont appels noeuds du rseau.

Jean-Yves Didier LSC Universit d'Evry [email protected] http://lsc.univ-evry.fr/~didier/

Exemples:
Rseau social, rseau ferroviaire, rseau tlphonique, rseau informatique, etc ...
II25 : Introduction aux rseaux 2

II25 : Introduction aux rseaux

Rseaux informatiques
Dfinition :
Ensemble de machines interconnectes qui servent changer des flux d' information, Un rseau rpond un besoin d' changer des informations.

Echelle gographique
PAN, LAN, MAN, WAN : PAN : Personal Area Network
Rseau personnel ( < dizaine de machines). A l' chelle d' batment (ex: IUP). un A l' chelle d' ville ou d' campus (ex : REVE). une un A l' chelle d' pays ou mondiale (ex: Renater). un
II25 : Introduction aux rseaux 4

LAN : Local Area Network MAN : Metropolitan Area Network WAN : Wide Area Network

Attention ! Le terme rseau peut dsigner :

L' ensemble des machines, Le protocole de communications, La manire dont les quipements sont connects.
II25 : Introduction aux rseaux 3

Normalisation OSI
Pourquoi normaliser ?
changes profitables si tout le monde se comprend !
Application 7 Prsentation 6 Session Transport Rseau Liaison Matriel
5

Normalisation OSI
Couche 2 : Liaison Problmes : Comment identifier deux stations sur le mme support physique ? Comment transmettre sans erreur les donnes d' station une autre sur une le mme support physique ? Ex : ethernet, token ring. 2 1
II25 : Introduction aux rseaux 6

Deux stratgies de circulation de l' information:

Messages complets (inusit) ou fragments en paquets.

5 4 3

Norme OSI de l' : ISO

OSI : Open Systems Interconnections, cr en 1984, S' intresse aux rseaux commutations de paquets, Modle 7 couches employ lors de la conception :
Mise en place d' rseau : 1 solution par couche, un La modification d' couche n' une affecte pas les autres.
II25 : Introduction aux rseaux

Normalisation OSI
Application 7 Prsentation 6 Session Transport Rseau Liaison Matriel 5 4 3 2 1
II25 : Introduction aux rseaux 7

Normalisation OSI
Application 7 Prsentation 6 Session 5 Couche 4 : Transport Problmes : Comment dcouper les messages en paquets ? Comment s' assurer de leur bonne rception ? Comment reconstituer le message partir des paquets ? Ex: Protocoles TCP, UDP

Couche 3 : Rseau Problmes : Comment acheminer un paquet entre 2 stations qui ne sont pas sur le mme support physique (routage) ? Comment assurer l' interconnexion de rseaux htrognes ? Comment contrler et rguler le traffic sur le rseau ?

Transport 4 Rseau Liaison Matriel 3 2 1

Ex: protocole IP

II25 : Introduction aux rseaux

Normalisation OSI
Application 7 Prsentation 6 Session Transport Rseau Liaison Matriel 5 4 3 2 1
II25 : Introduction aux rseaux 9

Normalisation OSI
Couche 1 : Matriel Application 7 Prsentation 6 Session Transport Rseau Liaison Matriel 5 4 3 2 1 Topologie du rseau : Cablge en maille, bus, anneau, toile, etc ...

Couche 5 : Session Problmes : Comment tablir une session entre deux utilisateurs distants ? Comment grer les problmes de synchronisation ?

Ex: Protocole RPC

Problmes rsoudre : caractristiques du support physique pour le rseau : Pour du cble : type, blindage, type de signal, nature des signaux, limitations, Communications hertziennes : frquences, type de modulation, Fibre optique : couleur du laser, section du cble, nombre de brins

II25 : Introduction aux rseaux

10

Normalisation OSI
Application 7 Prsentation 6 Session Transport Rseau Liaison Matriel 5 4 3 2 1
II25 : Introduction aux rseaux 11

Normalisation OSI
Application 7 Couche 7 : Application Problmes : Quels sont les protocoles spcifiques aux programmes applicatifs ? Ex de protocoles : POP3, IMAP, SMTP : e-mail, Ftp : transferts de fichiers, Http : transferts de pages web, Etc ...

Couche 6 : Prsentation Problmes : Quelle est la forme de l' information transmise ? Comment les donnes sont elles codes ? Doit on compresser ou crypter les donnes ?

Prsentation 6 Session Transport Rseau Liaison Matriel 5 4 3 2 1

II25 : Introduction aux rseaux

12

Topologie des rseaux

Problme :
Pour connecter 2 ordinateurs, un fil suffit. Comment connecter N ordinateurs pour que chaque ordinateur puisse communiquer avec n' importe quel ordinateur ?

Cblage en maille
Gnralisation du cas 2 ordinateurs, Chaque machine est relie toutes les autres par un cble, Inconvnient majeur : ncessite beaucoup de cbles (pour n machines, il faut n(n-1)/2 cbles), Inusit de nos jours.

Topologies :
Maille Anneau Bus

Matriel

Etoile II25 : Introduction aux rseaux

Arborescence 13 II25 : Introduction aux rseaux 14

Cblage en bus
Toutes les stations sont relies un support commun, Problme de partage du support physique (collisions).

Cblage en anneau
Les stations sont enchanes les unes aux autres pour former un anneau, L' anneau est unidirectionnel, Inconvnient : si une machine tombe en panne, le rseau est coup, Solution : un rseau double anneau

II25 : Introduction aux rseaux

15

II25 : Introduction aux rseaux

16

Cblage en toile
Toutes les stations sont relies un noeud central (le cblage en arborescence est un gnralisation du cblage en toile), Inconvnient: la fiabilit du rseau est conditionne par le noeud central

Cblage STARLAN
Tiens la fois de l' toile et du bus, Le centre de l' toile: appareil actif qui duplique l' information sur chacun des cbles, Panne du rseau = panne du centre de l' toile, ncessit d' appareil actif fiable, un Systme de cblage rpandu car permet d' utiliser les cbles du rseau tlphonique.

II25 : Introduction aux rseaux

17

II25 : Introduction aux rseaux

18

Contrle d'accs au support

Problmatique :
N ordinateurs cherchent accder au canal de transmission, Collision : si deux ordinateurs transmettent en mme temps, une collision se produit,

Allocation statique
N ordinateurs, rseau de capacit C bits/sec.
Ide : rserver C/N bits/sec par odinateur, Utiliser du multiplexage temporel pour rguler la transmission, Consquence :
Chaque utilisateur obtient C/N bits du dbit total, Satisfaisant pour les rseaux tlphoniques, Insatisfaisant en cas d' utilisation sporadique,
> mauvaise gestion du canal, > trouver d' autres mthodes plus efficaces.

Collision ! II25 : Introduction aux rseaux 19 II25 : Introduction aux rseaux 20

Techniques de contrle
Principe :
Dfinir des rgles de contrle d' accs, Apprendre la politesse aux ordinateurs,
Rgles de politesse :
Ecouter le canal avant de commencer transmettre, Ne pas transmettre si quelqu' transmet dj, un Valable dans un rseau local.

Ecoute de la porteuse CSMA

Caractristique :
Topologie en bus, Accs simultans au support possible(Multiple Access), Ecoute et dtection du signal sur le rseau (Carrier Sense),

Principe: CSMA
Si aucun signal dtect Alors mettre, Si signal dtect Alors diffrer la transmission,

Solution :
Accs par comptition : Ecoute de la porteuse CSMA/CD, Accs par lection : Techniques jeton.

II25 : Introduction aux rseaux

21

II25 : Introduction aux rseaux

22

Ecoute de la porteuse CSMA/CD

Solution : CSMA/CD (Collision Detection)
Minimiser les pertes par dtection de collisions, Ecoute pralable + coute pendant la transmission d' message pour dtecter une collision, un Ecoute pendant 2*temps de propagation vers le point le plus loign du bus, Si collision alors arrt de la transmission et rmission aprs un temps tir alatoirement

Technique du jeton (token ring)

Caractristique :
Topologie en anneau, Une seule trame circule en permanence, Une seule station transmet tout moment, Le jeton contrle l' accs au support.
 

Ex : rseau Ethernet

II25 : Introduction aux rseaux

23

II25 : Introduction aux rseaux

24

Technique du jeton (token ring)

Une station qui souhaite mettre :
Capture le jeton quand il passe sa porte, Emet une trame, Constate que le destinataire a reu le message, Libre le jeton et le passe la station suivante, En cas de destruction du jeton, des algorithmes permettent de le rgnrer.

Normes IEEE 802

Normes pour les rseaux locaux (fvrier 1980), Compatible OSI bien que antrieure, Modle en 12 catgories :
Numro Objet de la norme Nom anglophone 802.1 Fonctionnement inter-rseaux INTERNETWORKING 802.2 Le contrle des liaisons logique Logical Link Control 802.3 Les rseaux locaux en bus logique Ethernet LAN 802.4 Les rseaux locaux en bus jeton Token Bus LAN 802.5 Le rseau local en anneau logique Token Ring LAN 802.6 Les rseaux mtropolitains MAN Metropolitan Area Network 802.7 La transmission en large bande Broadband Technical Advisory Group 802.8 La fibre optique Fiber-Optic Technical Advisory Group 802.9 Les rseaux intgrant la voix et les donnes Integrated Voice / Data Networks 802.10 La scurit des rseaux Network security 802.11 Les rseaux sans fil Wireless network 802.12 La mthode d' accs priorit la demande Demand Priority Access on LAN

Matriel

1
II25 : Introduction aux rseaux 25

II25 : Introduction aux rseaux

26

Rseau Ethernet
Caractristique : (IEEE 802.3 ou ISO 8802.3)
Topologie en bus, en anneau ou en toile, Contrle d' accs au support de type CSMA/CD
Dbit Support Longueur max 10Mbit/s Coaxial 50W 500m 10Mbit/s Coaxial 50W 200m 10Mbit/s Coaxial 75W 3600m 1Mbit/s Paire torsade 500m, 5 hubs 10Mbit/s Paire torsade 100m, hubs illimits 10Mbit/s Fibre optique 2 km Exemple Ethernet standard Ethernet fin Starlan Starlan Starlan

Rseau Ethernet
Cblages courants :
cble coaxial (BNC ethernet fin):

Norme 802.3 10B5 802.3 10B2 802.3 10Broad36 802.3 1B5 802.3 10BT 802.3 10BF

Carte BNC

Cble BNC

T - BNC

Terminateur

paire torsade (RJ45 - starlan):

Carte RJ45

Cble RJ45

Hub

Switch

II25 : Introduction aux rseaux

27

II25 : Introduction aux rseaux

28

Rseau Pronet-10
Caractristiques :
Topologie en anneau, Contrle d' accs : token ring, Support : paire torsade, Limit 254 machines, Convient aux environnement temps rel.

Couche 2 : Liaison
Partage du support physique (couche 1):
toute trame envoye est coute par toutes les machines, > Comment dterminer le destinataire de la trame ? > Comment dterminer la source de la trame ? Donner une adresse physique aux machines, Incorporer dans la trame les adresses physiques.

Solution :

II25 : Introduction aux rseaux

29

II25 : Introduction aux rseaux

30

Rseau Pronet-10
Adresse physique :
Code entre 1 et 254 sur le connecteur par des interrupteurs.

Rseau Ethernet
Adresse physique :
Code sur la carte rseau (adresse MAC pour Media Access Control), L' adresse physique est unique au monde !!! 48 bits pour l' adresse : 2^48 ~ 2,8 x 10^14 machines.
Prambule Adresse Adresse Type de Donnes CRC destination source trame 368 12000 64 bits 48 bits 48 bits 16 bits bits 32 bits Obtenir l' adresse physique (en mode administrateur) Unix : ifconfig Windows : ipconfig /all
31 II25 : Introduction aux rseaux 32

Trame : ~ 8 2052 octets

Dbut de Adresse Adresse Type de Donnes Fin de Parit Refus message destination source trame 0 16352 message 10 bits 8 bits 8 bits 24 bits bits 9 bits 1 bits 1 bits

Trame : ~ 72 1526 octets

II25 : Introduction aux rseaux

Amliorations d'Ethernet
En nombre de stations :
Ajout de matriel passif :
Intervient sur la couche 1, Reprend et amplifie le signal, Rpteurs (10B5, 10B2) max: 2. Vrifie la validit des trames avant de les rmettre, Ponts (bridge), multiports (10B5, 10B2), N' existe pas en 10BT et 100BT -> hub.

Amliorations d'Ethernet
En performances :
Problme : seulement 2 machines communiquent simultanment. Ajout de matriel actif qui :
Intervient sur la couche 2, Segmente le rseau (10B5, 10B2), Aiguille en fonction des adresses de dpart et de destination et duplique la trame sur les bons cbles (10BT, 100BT, ...). Ce sont les switchs.

Ajout de matriel actif :

II25 : Introduction aux rseaux

33

II25 : Introduction aux rseaux

34

Couche 3: Rseau
Fonctions de la couche rseau :
Traduire les adresses logiques en adresses physiques, Router les messages en fonction de leur priorit et l' tat du rseau, Grer le traffic sur le rseau, Grer la commutation, Contrler l' encombrement des messages sur le rseau, Dcouper et rassembler les messages en fonction de la capacit de la carte rseau,

Types de commutation
La connexion : mise bout bout de liens et de commutateurs, 5 techniques de commutation :
Commutation de circuits, Commutation de messages, Commutation de paquets, Commutation de trames, Commutation de cellules.

II25 : Introduction aux rseaux

35

II25 : Introduction aux rseaux

36

Commutation de circuits
Technique adapte aux flux d' information (voix), Chaque communication passe par 3 phases :
Etablissement de la liaison : chercher et occuper un itinraire (dcrocher, composer, sonner), Maintien de la liaison pendant toute la dure de la connexion, Libration des connexions sur ordre et retour l' tat libre.

Commutation de messages
Le message transite de noeuds en noeuds jusqu' destinataire, au Un noeud ne peut envoyer de message tant qu' il ne l' pas reu compltement, a
Rception Noeud 1 Noeud 2 Noeud 3 Temps Emission

II25 : Introduction aux rseaux

37

II25 : Introduction aux rseaux

38

Commutation de paquets
Les messages sont dcoups en paquets de faible longueur. 2 modes de service : Service en mode connect (ex : TRANSPAC):
Les paquets utilisent toujours le mme chemin. Les paquets empruntent des itinraires diffrents, Le noeud de commutation aiguille les paquets, Problme : Comment rassembler les paquets ?

Commutation de paquets
Informations dans les en-ttes des paquets :
Source, Destination, Numro de squence, Bloc de contenu de donnes, Code de vrification des erreurs.

Service en mode non connect (ex : Internet):

Norme internationale X25, oeuvre des socits tlphoniques.

II25 : Introduction aux rseaux

39

II25 : Introduction aux rseaux

40

Comparaison messages/paquets
Commutation de messages : Noeud 1 Noeud 2 Noeud 3 Temps de transmission
1 2 1 2 3 1 2 1

Commutation de trames
Extension de la commutation de paquets, Les commutateurs de trame traitent des entits de niveau 2
Commutateurs plus simples, moins chers, Les fonctionnalits de niveau 3 sont assures au niveau 2 Paquet = trame ethernet

Rception

Emission

Temps

Commutation de paquets : Noeud 1 Noeud 2 Noeud 3

1 3 2 3 1 2

Ex: commutation ethernet :

3 2 3 3

Temps de transmission

Temps

II25 : Introduction aux rseaux

41

II25 : Introduction aux rseaux

42

Commutation de cellule
Combine les avantages de la commutation de circuits et la commutation de paquets, Les paquets (cellules) ont une longueur fixe de 53 octets (5 octets d' en-tte), Avant toute mission de cellule, une connexion doit tre mise en place, Ex: rseau ATM (Asynchronous Transfer Mode).

Comparaison des modes de commutation

Contraintes Temps rel Transparence Protocole de bout en bout Dbit variable Multiplexage statistique

Circuits (RNIS) Oui Oui Oui Non Non

Paquets (X25) Non Non Non Oui Oui

Cellules (ATM) Oui Oui Oui Oui Oui

II25 : Introduction aux rseaux

43

II25 : Introduction aux rseaux

44

Suites de protocoles
La Norme OSI garantit l' indpendance des couches mais : Nombre de protocoles rseaux dvelopps avant que la norme n' existe, Dans la ralit les couches se retrouvent interdpendantes. La suite IP (internet): ARP, RARP, ICMP, etc ... La suite IPX (Novell, jeux en rseau): RIP, etc ... La suite NetBIOS (Rseau local Microsoft).

Suite de protocoles IP
Protocoles employs pour Internet, Dvelopp en 1er par l' arme amricaine pour :
changer les informations entre les bases, Trouver un moyen d' changer des donnes mme si une partie du rseau est dtruite.
1er prototype : ARPANET (1969), Dveloppement du protocole TCP/IP (1974), Dans les annes 80, naissance d'internet, 1992, fondation de l'Internet Society

Les protocoles s' organisent en familles ou en suites :

Chronologie :

II25 : Introduction aux rseaux

45

II25 : Introduction aux rseaux

46

Suite de protocoles IP
Au niveau 3, les protocoles IP courants sont :
IP : adressage et fragmentation des paquets, ARP: retrouve l' adresse physique partir de l' adresse logique, RARP : la conversion inverse, ICMP : gestion d' erreurs, RIP : routage des paquets.

Protocole IP
IP (Internet Protocol) :
Gre les adresses et la fragmentation des paquets, Spcification complte : RFC 791 Srie de documents techniques et organisationnels au sujet d' Internet, Les RFC font office de standards,
http://www.rfc-editor.org (liste complte en anglais), http://abcdrfc.free.fr/ (traduction partielle en franais).

RFC (Request for Comments)

II25 : Introduction aux rseaux

47

II25 : Introduction aux rseaux

48

Protocole IP
Fonctionnalits :
Achemine un paquet en fonction de l' adresse destinataire, Chaque paquet (datagramme) est indpendant, 4 mcanismes cls pour les services:
Type of service, indique la qualit de service dsire, Time to live (TTL), donne l' esprance de vie maximale du paquet, Options, fonctions de contrle supplmentaires, Header checksum, fonction de vrification des donnes.

Adresse IP
L' adresse IP est une adresse logique, pourquoi est elle ncessaire ?
Adresse physique = une machine, Les machines sont regroupes en rseau, Comment identifier le rseau ?
En attribuant une adresse logique. Pour permettre deux machines de rseaux diffrents de communiquer entre elles.

Pourquoi identifier le rseau ?

II25 : Introduction aux rseaux

49

II25 : Introduction aux rseaux

50

Adresse IP
Format d' adresse IP: w.x.y.z (4 octets) avec une w,x,y,z compris entre 1 et 254 (0 rserv pour le rseau, 255 pour le broadcast). Une adresse w.x.y.z peut se lire comme suit:
Machine d' adresse w.x.y.z, Machine d' adresse z du rseau w.x.y.0, Machine d' adresse y.z du rseau w.x.0.0, Machine d' adresse x.y.z du rseau w.0.0.0 .

Classes de rseau IP
Classe A B C D E

Valeur de w 0 127 128 191 192 223 224 239 240 255

Lg adresse rseau Nb de rseaux Nb max de machines 1 octet 127 16777216 2 octets 16384 65536 3 octets 2097152 256

Plages d' adresses rserves pour les rseaux locaux :

10.0.0.1 10.255.255.254, 172.16.0.1 172.31.255.254, 192.168.0.1 192.168.255.254,

II25 : Introduction aux rseaux

51

II25 : Introduction aux rseaux

52

Sous-rseaux
Pourquoi ?
Utilisation htrogne de moyens de couche 1, Rduction de l' encombrement, Economise les temps de calculs, Isolation d' rseau, un Renforcement de la scurit, Optimisation de l' espace rserv une adresse IP.

Masques de sous-rseaux
Ils permettent de segmenter un rseau en plusieurs sous-rseaux.
Exemple de masque :
255.255.255.224 => 11111111.11111111.11111111.11100000

Rseau classe C

hte sous-rseau

Dtermination du sous-rseau d' machine : une

200.100.40.33 => 11001000.01100100.00101000.00100001 On effectue et ET logique avec le masque de sous-rseau : 200.100.40.32 => 11001000.01100100.00101000.00100000

II25 : Introduction aux rseaux

53

II25 : Introduction aux rseaux

54

Sous-rseaux
Nombre de sous rseaux : 2 RFC s'appliquent:
RFC 1860 : 2^n 2 , n tant le nombre de bits 1 RFC 1878 : 2^n

Notation CIDR
CIDR : Classless Inter Domain Routing RFC 1518 et RFC 1519 Convention qui spcifie le nombre de bits utilis pour la partie rseau. Exemples :
142.12.42.145/24 <=> 142.12.42.145 153.121.219.14/20 <=> 153.121.219.14 255.255.255.0 255.255.240.0

=> Adresse des sous rseaux

Adresse de diffusion :
Mettre tous les bits de la partie hte 1 2^m 2, m tant le nombre de bits de la partie hte

Nombre de machines du sous rseau :

Facilite l' criture des tables de routage.

II25 : Introduction aux rseaux

55

II25 : Introduction aux rseaux

56

Distribution des adresses IP

Organisme IANA (Internet Assigned Numbers/ Naming Authority):
Distribue les adresses IP aux FAI (Fournisseurs d' accs Internet).

Datagramme IP
Format de l' en-tte :
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum

Identification Time to live Protocol

Organisme InterNIC (Internet Network Information Center) ( AFNIC en France - http://www.nic.fr ) :

Attribution des parties d' identifiant rseau pour les dispositifs directement relis internet.

Source address Destination address Options Padding

Chaque noeud reli Internet doit possder une adresse IP unique !

II25 : Introduction aux rseaux

57

II25 : Introduction aux rseaux

58

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

Version du protocole IP (4bits): 00 rserv 04 IPv4 05 ST Datagram Mode 06 IPv6 15 rserv

II25 : Introduction aux rseaux 59

IHL (Internet Header Length) (4bits): Compte le nombre de mots de 32 bits constituant l' en-tte, Par dfaut 5, Compris entre 6 et 15.

II25 : Introduction aux rseaux

60

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

Type of service (8bits): Essentiellement de la qualit de service, Rgle la priorit, le dlai, le dbit et la fiabilit du paquets.

Total length (16 bits): Longueur du paquet en octets, Sont inclus en-tte et donnes, 65535 octets au maximum, Dans la pratique 576 au plus.

II25 : Introduction aux rseaux

61

II25 : Introduction aux rseaux

62

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

Identification (16 bits): Valeur donne par la station mettrice aidant reconstruire les fragments d' un message. Les dtails se trouvent dans la RFC 815.

Flags (3 bits): Bit 0 : 0 Bit 1 : 0- may fragment, 1- don'fragment t Bit 2 : 0- last fragment, 1- more fragments

II25 : Introduction aux rseaux

63

II25 : Introduction aux rseaux

64

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

Fragment offset (13 bits): Indique la place du fragment dans le paquet. Le premier fragment a donc un ' offset' 0. L' de offset est exprim en mots.

Time to Live -TTL (8 bits): Indique la dure de vie maximal du paquet, Si TTL = 0, le paquet est dtruit, Dcrment chaque changement de rseau, Permet de dtruire un paquet qui ne peut pas tre achemin la destination.
65 II25 : Introduction aux rseaux

II25 : Introduction aux rseaux

66

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

En-tte datagramme IP
32 bits Version IHL Type of service Flags Total length Fragment Offset Header Checksum Identification Time to live Protocol Source address Destination address Options Padding

Protocol (8 bits): Un identifiant de protocole employ, Liste des identifiants dans la RFC 1340, Parmi les plus connus : 01 ICMP 06 TCP (protocole de niveau 4) 17 UDP (protocole de niveau 4)

Header Checksum (16 bits): Contrle de la validit de l' en-tte du paquet, Algorithme dtaill dans la RFC 1071.

II25 : Introduction aux rseaux

67

II25 : Introduction aux rseaux

68

Fragmentation de paquets
Rappel :
les messages sont dcomposs en paquets, Les paquets sont vhiculs par les trames des rseaux,

Protocole ARP
Sur un rseau local, ARP permet d' obtenir l' adresse physique partir de l' adresse logique. ARP : Address Resolution Protocol Protocole ARP (RFC 826):
mission d' trame ARP destination du rseau, une La machine vise se reconnat et rpond par une nouvelle trame ARP, L' metteur reoit la rponse et connat l' adresse matrielle de la machine cible.

Que se passe t' dans le cas o le changement il de rseau implique un changement de la taille de trame ?
Dans le cas d' diminution de taille, il faut une fragmenter le paquet et pouvoir le reconstituer aprs.

II25 : Introduction aux rseaux

69

II25 : Introduction aux rseaux

70

Trame ARP
Encapsule dans une trame du rseau :
Exemple : dans une trame Ethernet :
Prambule Adresse Adresse Type de Donnes CRC destination source trame 368 12000 64 bits 48 bits 48 bits 16 bits bits 32 bits 0x0806 Type Type Taille Taille Op Adresse Adresse Adresse Adresse mat. prot. mat. prot. physique logique physique logique 16 bits 16 bits 8 bits 8 bits 16 bits metteur metteur rcepteur rcepteur

Trame ARP
Pour Ethernet : Requte/ Rponse :
01 Rseau Ethernet 0800 06 04 01 adresses 01: requte 02: rponse Taille Protocole adresse IP Ethernet Taille adresse IP

Pour la requte, l' adresse destination Ethernet est :

Dans l' en-tte de trame Ethernet : ff:ff:ff:ff:ff:ff Dans la trame ARP : 00:00:00:00:00:00

II25 : Introduction aux rseaux

71

II25 : Introduction aux rseaux

72

Cache ARP
ARP permet de trouver l' adresse physique partir de l' adresse logique, Toute communication employant le protocole IP commence par une requte ARP pralable,
=> On rduit l' encombrement rseau en stockant les rsolutions dj effectues sur la machine, => Cela s' appelle le cache ARP, => Il faut toutefois le vider rgulirement !
Voir le cache ARP (en mode administrateur) Unix : arp [-n] Windows : arp -a
II25 : Introduction aux rseaux 73

Protocole RARP
Sert rsoudre le problme inverse d' ARP : obtenir l' adresse logique partir de l' adresse physique. RARP : Reverse ARP Mme trame employe. Seuls changent :
Le type de trame Ethernet : 0x0835 Les numros d' opration : 3 requte, 4 rponse

Mme cache que le cache ARP.

II25 : Introduction aux rseaux

74

Routage des paquets

C' un des rles de la couche 3 : acheminer est les informations d' rseau un autre, un Les rseaux sont relis entre eux l' aide de routeurs, Tous les rseaux ne sont pas directement relis, il faut passer par des rseaux intermdiaires.
Rseau 1 Rseau 2 Rseau 3

Table de routage
Toutes les machines (y compris les routeurs) possdent une table de routage, Une table de routage contient des routes, Une route contient les paramtres pour dterminer par quel routeur ou passerelle passer pour accder un rseau donn,

Machine A

Routeur 1

Routeur 2

Machine B

Voir la table de routage (en mode administrateur) Unix : route [-n] Windows : route print
75 II25 : Introduction aux rseaux 76

II25 : Introduction aux rseaux

Rgles de routage
Exemple de table de routage :
Table de routage IP du noyau Destination 195.221.158.0 127.0.0.0 default Passerelle * * 192.168.42.1 Genmask Indic Metric Ref 0 0 0 0 0 0 0 0 Use Iface 0 0 0 0 eth0 eth0 lo eth0 192.168.42.0 195.221.158.121 255.255.255.0 U 255.255.255.0 U 255.0.0.0 0.0.0.0 U UG

Rgles de routage
Exemple de table de routage :
Table de routage IP du noyau Destination 195.221.158.0 127.0.0.0 default Passerelle * * 192.168.42.1 Genmask Indic Metric Ref 0 0 0 0 0 0 0 0 Use Iface 0 0 0 0 eth0 eth0 lo eth0 192.168.42.0 195.221.158.121 255.255.255.0 U 255.255.255.0 U 255.0.0.0 0.0.0.0 U UG

Rseaux ou machines joindre. default : route par dfaut si aucune des autres ne marche.

II25 : Introduction aux rseaux

77

II25 : Introduction aux rseaux

78

Rgles de routage
Exemple de table de routage :
Table de routage IP du noyau Destination 195.221.158.0 127.0.0.0 default Passerelle * * 192.168.42.1 Genmask Indic Metric Ref 0 0 0 0 0 0 0 0 Use Iface 0 0 0 0 eth0 eth0 lo eth0 192.168.42.0 195.221.158.121 255.255.255.0 U 255.255.255.0 U 255.0.0.0 0.0.0.0 U UG

Rgles de routage
Exemple de table de routage :
Table de routage IP du noyau Destination 195.221.158.0 127.0.0.0 default Passerelle * * 192.168.42.1 Genmask Indic Metric Ref 0 0 0 0 0 0 0 0 Use Iface 0 0 0 0 eth0 eth0 lo eth0 192.168.42.0 195.221.158.121 255.255.255.0 U 255.255.255.0 U 255.0.0.0 0.0.0.0 U UG

Routeur ou machine contacter pour joindre le rseau de destination. Si c' ' alors la machine est sur le mme rseau que celui de l' est *' interface (derbire colonne).

Masque de sous-rseau utiliser conjointement avec le rseau de la 1re colonne.

II25 : Introduction aux rseaux

79

II25 : Introduction aux rseaux

80

Rgles de routage
Exemple de table de routage :
Table de routage IP du noyau Destination 195.221.158.0 127.0.0.0 default Passerelle * * 192.168.42.1 Genmask Indic Metric Ref 0 0 0 0 0 0 0 0 Use Iface 0 0 0 0 eth0 eth0 lo eth0

Routage : synthse
Scnario de communication d' machine A un machine B du une point de vue de la machine A. 1re bauche :
Appliquer masque de sous-rseau [Meme sous-rseau] Adresse joindre : IPMachineB

192.168.42.0 195.221.158.121

255.255.255.0 U 255.255.255.0 U 255.0.0.0 0.0.0.0 U UG

[Sous-rseau diffrent]

Consulter table de routage

[Pas de route spcifique]

Appliquer route par dfaut

Adresse joindre : IPRouteurB

Interface rseau utiliser pour communiquer. ethX : rseau ethernet lo : loopback (interface locale) etc ...

[Prsence d' route spcifique] une

Appliquer rgle de routage

Adresse joindre : IPRouteurA

II25 : Introduction aux rseaux

81

II25 : Introduction aux rseaux

82

Routage : synthse
Fonctionnement rel :
Prendre 1re route de la table

Protocoles de Routage
Pour un rseau local :
Utilisation des routes configures, Utilisation de la route par dfaut, Quel chemin prendre entre deux machines ? Peut-on dterminer le chemin le plus court ?
1 ? 3 2 4 Rseau Z
84

Appliquer masque de sous-rseau

[Meme sous-rseau]

[*]

Adresse joindre : IPMachineB

Pour un rseau global :

[Sous-rseau diffrent]

[Adresse routeur]

Passer la route suivante

Adresse joindre : IPRouteur

Rseau A Protocoles : RIP, OSPF, ...

Rseau

3
II25 : Introduction aux rseaux 83

II25 : Introduction aux rseaux

Protocole RIP
RIP : Routing Information Protocol (RFC 1058) Extension de RIP : RIP2 en 1994 (RFC 1723) C' l' des protocoles de routage dynamique est un parmi les plus rpandus malgr son ge. Chaque routeur change :
les identificateurs des rseaux qu' peut atteindre, il La distance qui le spare de ces rseaux.

Mise jour des routes

Mises jour:
des intervalles rguliers, quand la topologie du rseau change, Consiste en des changes de vecteur-distance. Destination : le vecteur destination, Cot : le nombre de sauts la destination (mtrique), Source : l' identifiant du routeur source.

Vecteur-distance (VD, 1 par route) compos de :

Chaque routeur peut ainsi proposer le meilleur chemin.

II25 : Introduction aux rseaux 85

II25 : Introduction aux rseaux

86

Exemple de mise jour

Chaque routeur ne connat que son rseau direct, Le cot est de 0 pour chaque rseau direct, Exemple 3 routeurs s' changent des informations:
tape 0 :
RTA Dest Cot Src a 0 RTB Dest Cot Src b 0 RTC Dest Cot Src

Exemple de mise jour

tape 2: 2me change :
RTA Dest Cot Src a 0 b 1 rtb b 1 rtb a 2 rta b 2 rtc a 2 rtc RTB Dest Cot Src b 0 a 1 rta a 1 rta b 2 rta b 2 rtc a 2 rtc RTC Dest Cot Src b 1 rtb a 1 rta b 1 rtb a 2 rtb a 1 rta b 2 rta

tape 1: 1er change:

RTA Dest Cot Src a 0 b 1 rtb RTB Dest Cot Src b 0 a 1 rta RTC Dest Cot Src b 1 rtb a 1 rta

Problme : il faut liminer les routes redondantes pour trouver le meilleur chemin.

II25 : Introduction aux rseaux

87

II25 : Introduction aux rseaux

88

Exemple de mise jour

Suppression des routes redondantes :
tout nouveau VD est compar la table courante :
une destination nouvelle est automatiquement ajoute, si la destination existe, elle est remplace si :
la source est la mme , la source est diffrente mais le cot est meilleur.

Implmentation des VD dans RIP

RIP amliore les VD en introduisant :
Le concept d' infinit, Les stratgies 'Split Horizon' et 'Poison reverse', Une gestion temporelle.

Le concept d' infinit :

Un rseau inatteignable a un nombre de sauts infini, Dans la pratique l' infinit est rduite 16 sauts.

Au final on obtient, la fin de l' tape 2 :

RTA Dest Cot Src a 0 b 1 rtb RTB Dest Cot Src b 0 a 1 rta RTC Dest Cot Src b 1 rtb a 1 rta

II25 : Introduction aux rseaux

89

II25 : Introduction aux rseaux

90

Implmentation des VD dans RIP

Stratgie 'Split horizon'
=> Un routeur ne renvoie pas un autre routeur les VD qu' a reu de ce dernier, il => Implmentation obligatoire.

Implmentation des VD dans RIP

Gestion temporelle : deux manires :
faon RFC :
temps entre mises jour (maj): 30 s + petit dlai alatoire, dlai d' expiration : si 180 s s' coulent aprs la dernire maj, marquer la route pour effaage. destruction : une route marque est efface 120 s aprs. temps entre maj : 30s + petit dlai alatoire, invalidit (= dlai d' expiration RFC) : 180 s, rtention : pour une route invalide, maj refuses pdt 180 s

Stratgie 'Split horizon with Poisoned Reverse'

=> Un routeur renvoie un autre routeur les VD qu' a il reu en leur donnant un cot de 16 (infini). => Implmentation recommande.

faon CISCO :

II25 : Introduction aux rseaux

91

II25 : Introduction aux rseaux

92

Dtails du protocole RIP

RIP envoie ses paquets par UDP sur le port 520,
RIPv1 utilise le broadcast, RIPv2 le multicast, RIPv2 = RIPv1 + masques de sous-rseaux + mcanisme simple d' authentification Avantages :
facile implmenter, consomme peu de bp sur les petits rseaux utilisation de UDP, infinit limite 15, gourmand en bp sur les grands rseaux (surtout si la topologie change).

Datagramme RIPv1
4 octets
Commande Version =1 Famille d' adresses =2 Adresse IP 0 0 Mtrique 0 0

20 octets par rseau 20 octets pour le rseau suivant

Inconvnients :

Commande : 1 requte, 2 rponse

II25 : Introduction aux rseaux

93

II25 : Introduction aux rseaux

94

Datagramme RIPv2
Dans le cas o il y a plusieurs process grant RIP sur la mme machine 4 octets
Commande Version =1 Domaine de routage Famille d' adresses =2 Route tag Adresse IP Masque de sous-rseau Adresse IP du saut suivant Mtrique

Protocole ICMP
Internet Control Message Protocol, RFC 792, Gre les erreurs relatives au protocole IP, Peut tre employ par la machine ou le routeur la source du problme. Protocole encapsul dans un datagramme IP
champ type de service : 0, champ protocole : 1

20 octets par rseau 20 octets pour le rseau suivant

Commande : 1 requte, 2 rponse Rseau 3

II25 : Introduction aux rseaux 95 II25 : Introduction aux rseaux 96

Datagramme ICMP
Compos de 4 blocs :
Type Code (8 bits) (8 bits) CRC (16 bits)
Type 12 13 14 15 16 17 18

Exemple : Ping
Ping est un petit utilitaire permettant de contrler si une machine est joignable sur un rseau, Format du message :
8/0 0/3 (8 bits) (8 bits)

Message (longueur variable)

Types :
Type 0 3 4 5 8 9 10 11 Contenu message Rponse echo (ping) Destination non accessible Contrle de flux Redirection Echo (ping) Avertissement Routeur Sollicitation routeur Dure de vie coule Contenu message Erreur de paramtre Demande horodatage Rponse horodatage Demande d' information Rponse 15 Demande de masque d' adresse Rponse 17

CRC (16 bits)

Application ID 16 bits

Numro squence 16 bits

Sortie de la commande ' ping' :

PING 192.168.42.22 (192.168.42.22) 56(84) bytes of data. 64 bytes from 192.168.42.22: icmp_seq=1 ttl=64 time=0.307 ms 64 bytes from 192.168.42.22: icmp_seq=2 ttl=64 time=0.304 ms 64 bytes from 192.168.42.22: icmp_seq=3 ttl=64 time=0.174 ms 64 bytes from 192.168.42.22: icmp_seq=4 ttl=64 time=0.169 ms 64 bytes from 192.168.42.22: icmp_seq=5 ttl=64 time=0.132 ms --- 192.168.42.22 ping statistics --5 packets transmitted, 5 received, 0% packet loss, time 3996ms rtt min/avg/max/mdev = 0.132/0.217/0.307/0.074 ms

II25 : Introduction aux rseaux

97

II25 : Introduction aux rseaux

98

Suite de protocoles IP
Les protocoles IP de niveau 3 tudis :
IP : adressage et fragmentation des paquets, ARP: retrouve l' adresse physique partir de l' adresse logique, RARP : la conversion inverse, ICMP : gestion d' erreurs, RIP : routage des paquets.

Suite de protocoles IPX

IPX : Inter-network Packet eXchange, Dvelopp par Novell au dpart, Famille de protocoles plus simples que IP, Au niveau 3 : IPX et RIP (diffrent de celui d' IP)
Peut circuler sur 4 type de trames Ethernet , Adressage sur 80 bits, (autoconfigurable), Protocole bavard,

Utilis pour des rseaux de faible importance,

II25 : Introduction aux rseaux

99

II25 : Introduction aux rseaux

100

Adressage IPX
Adresse en deux parties :
Adresse de rseau : 32 bits
Attribu par l' administrateur / auto-attribu (alatoire), Gnralement l' adresse MAC, Evite l' utilisation du protocole ARP.

Datagramme IPX
En tte de 28 octets, Fragmentation des paquets non autorise.
Champs bits CRC 16 Longueur du paquet 16 Contrle de transport 8 Type de packet 8 Rseau de destination 32 Noeud de destination 48 Socket de destination 16 Rseau source 32 Noeud source 48 Socket source 16 Donnes ...

Nombre de sauts: si > 16 destruction 5 : protocole SPX 17 : protocole NCP Socket: forme de multiplexage

Adresse de noeud : 48 bits

=> Plusieurs rseaux logiques peuvent se partager une seule interface ! - Exemple d' adresse : 00000051:0000F3C4F69C
rseau
II25 : Introduction aux rseaux

noeud
101 II25 : Introduction aux rseaux 102

Routage IPX
Protocole RIP de Novell :
bas sur des vecteurs de distance :
Tops d' horloge (mesure de dbit), Nombre de sauts,

Protocole NetBEUI
NetBEUI est sur-couche de NetBIOS,
NetBIOS => Network Basic Input/Output System, NetBEUI => NetBIOS Extended User Interface, NetBEUI en couche 3, NetBIOS en couche 4, 22 types de trames diffrentes.

peu adapt aux rseaux de grande taille, une table par protocole IPX activ, transmission des tables entre routeurs (chaque 60s), stratgie 'split horizon' + classement chronologique

Paradoxalement:

Table de routage diffrente de celle d' IP

NetBEUI formalise les trames NetBIOS,

II25 : Introduction aux rseaux

103

II25 : Introduction aux rseaux

104

Protocole NetBEUI
Invent par IBM, repris par Microsoft, Utilis pour de petits rseaux, Rseau non routable, Chaque machine a un nom NetBIOS (max 16 ), NetBEUI utilise : nom NetBIOS + adresse MAC, Protocole trs bavard :
utilisation massive de diffusions.

Couche 4 : transport
Fonctions de la couche transport :
Division des messages longs en paquets, Contrle de la taille des paquets, Regroupement des messages courts en 1 paquet, Rassembler les paquets en 1 message, Extraction et reconstitution du message d' origine, Envoi et rception d' accus de rception, un Contrle de flux et correction des erreurs de reconstitution.

II25 : Introduction aux rseaux

105

II25 : Introduction aux rseaux

106

Protocoles de niveau 4
Suite de protocoles IP :
TCP, Transmission Control Protocol, UDP, User Datagram Protocol SPX, NCP, SAP, .... (non dtaills dans ce cours)

Protocole TCP
TCP : Transfer Control Protocol RFC 793, TCP fournit un service scuris de remise des paquets, TCP fournit un protocole fiable, orient connexion encapsul dans IP, TCP effectue des vrifications sur les paquets, TCP exige un accus de rception des donnes,

Suite de protocoles IPX : Protocole NetBIOS

(non dtaill dans ce cours)

II25 : Introduction aux rseaux

107

II25 : Introduction aux rseaux

108

Echanges TCP
Emetteur Rcepteur Emetteur Rcepteur Emetteur Rcepteur
segment 1 ACK 1 Offset segment 2 segment 3 ACK 2+3 ACK1 devrait tre reu segment 1 ACK 1 segment 1 Transmission sans problme Cas d' paquet un perdu Cas d' paquet un dupliqu ACK1 devrait tre reu ACK 1 segment 1 segment 1

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Rserv Code Fentre Pointeur URG Bourrage Donnes Port Destination

Contrle de somme (CRC) Options

En-tte :
20 octets au minimum, align sur 32 bits.
110

II25 : Introduction aux rseaux

109

II25 : Introduction aux rseaux

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Offset Rserv Code Fentre Pointeur URG Bourrage Offset Port Destination

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Rserv Code Fentre Pointeur URG Bourrage Port Destination

Contrle de somme (CRC) Options

Contrle de somme (CRC) Options

N port :
permet une communication simultane de plusieurs applications diffrentes entre 2 mme machines. ex : FTP (21), SSH (22), telnet (23), HTTP (80)
II25 : Introduction aux rseaux 111

N squence :
position des donnes transmettre par rapport au segment original. Au dmarrage, le n de segment est tir alatoirement.

II25 : Introduction aux rseaux

112

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Offset Rserv Code Fentre Pointeur URG Bourrage Offset Port Destination

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Rserv Code Fentre Pointeur URG Bourrage Port Destination

Contrle de somme (CRC) Options

Contrle de somme (CRC) Options

N accus de rception : d'

numro qui identifie la position du dernier octet reu (accompagn du drapeau ACK).

Offset : cod sur 4 bits, donne la taille de l' en-tte en mots, 5 en-tte normal, 6 ou + en tte avec options.
II25 : Introduction aux rseaux 114

II25 : Introduction aux rseaux

113

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Offset Rserv Code Fentre Pointeur URG Bourrage

Code TCP
URG : le champ Pointeur URG doit tre exploit, ACK : le champ accus de rception doit tre exploit, PSH : toutes les donnes doivent tre transmises l' application sur le champ (PSH = PUSH), RST : rinitialisation de la connexion, SYN : le champ N de squence contient la valeur de dbut de connexion, FIN : l' metteur du segment a fini d' mettre.

Port Destination

Contrle de somme (CRC) Options

Code : (6 bits) influe sur le comportement de TCP URG, ACK, PSH, RST, SYN, FIN

II25 : Introduction aux rseaux

115

II25 : Introduction aux rseaux

116

Diagramme d'changes
client Ouverture active SYN sq=N ACK=N+1 SYN sq=P Ouverture passive

Rupture de connexion
Mcanisme employant le code RST, Sert couper la connexion au plus vite, Type d' arrt gnr par le protocole TCP luimme quand l' application s' arrte de est manire brutale. 2 cas possibles :
Emetteur Rcepteur Emetteur Rcepteur
ACK=400 Seq=200 Seq=200 data=30 o

serveur

Ouverture de connexion Transfert d' informations

Demande de fermeture de connexion

ACK=P+1 Connexion tablie changes de donnes FIN sq=R ACK=R+1 Demande de fermeture de connexion Terminaison de connexion

Fermeture de la connexion

FIN sq=S ACK sq=S+1

RST Seq=400

RST Seq=230

II25 : Introduction aux rseaux

117

II25 : Introduction aux rseaux

118

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Offset Rserv Code Fentre Pointeur URG Bourrage

Fentre glissante
C' un systme de contrle de bout en bout, est Permet de rguler le traffic, La fentre peut-tre de taille variable, Amliore l' de la bande passante du systme, tat Permet de ne renvoyer qu' ACK pour plusieurs un messages envoys prcdemment, Pour un flot de A vers B, c' B qui rgule la est taille de la fentre.

Port Destination

Contrle de somme (CRC) Options

Fentre : (16 bits) nb d' octets partir de la position marque dans l' accus de rception que le rcepteur est capable de recevoir, les paquets aprs N de squence + fentre sont mis en attente.
II25 : Introduction aux rseaux 119

II25 : Introduction aux rseaux

120

Fentre glissante

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Offset Rserv Code Fentre Pointeur URG Bourrage Port Destination

Contrle de somme (CRC) Options

Pointeur URG : (16 bits) communique la position d' donne une urgente en donnant son dcalage par rapport au n de squence, ds que la donne est reue, elle doit tre transfre l' application.
II25 : Introduction aux rseaux 122

II25 : Introduction aux rseaux

121

En-tte TCP
32 bits
Port Source Numro de squence Numro d' accus de rception Offset Rserv Code Fentre Pointeur URG Bourrage

Options courantes TCP

mss : taille maximale du segment des donnes applicatives que l' metteur accepte de recevoir, elle est envoye lors de l' tablissement de la connexion (Ethernet ~ 1460 octets), timestamp : pour calculer la dure d' aller-retour, wscale : Facteur d' chelle de la fentre shift, dans ce cas la taille est fentre x 2 x shift, nop : ne fait rien, sert au bourrage.

Port Destination

Contrle de somme (CRC) Options

Options : 2 formats : options mono-octet, octet de type d' option, octet de longueur d' option, octets de valeur d' option.

II25 : Introduction aux rseaux

123

II25 : Introduction aux rseaux

124

Protocole UDP
UDP: User Datagram Protocol RFC 768, UDP ne vrifie pas que le destinataire a reu le message, UDP ne rordonne pas les paquets, UDP ne contrle pas les flux, UDP est un mode de transport non connect, UDP rajoute IP la notion de ports applicatifs,
N port :

En-tte UDP
32 bits

Port Source Longueur

Port Destination Contrle de somme CRC Donnes

mme fonctionnalit que TCP, peut tre partag avec TCP pour le mme type d' application,

II25 : Introduction aux rseaux

125

II25 : Introduction aux rseaux

126

Couches 5, 6 et 7
La couche session gre la connexion entre deux ordinateurs du rseau, La couche presentation gre le format des donnes changes entre 2 machines, La couche application joue le rle d' interface une d' accs des applications au rseau.
=> Dans la pratique, ces 3 couches sont confondues !!! => On peut les regrouper en une couche application.

Noms de domaines
Raison : les adresses IP sont difficiles manipuler et retenir, Les noms de domaines sont des noms plus parlants : ex : www.google.fr , Ces noms sont aussi appels les DNS (Domain Name System), 1987 - RFC 1034 et 1035, La base de donnes de ces noms est distribue.

II25 : Introduction aux rseaux

127

II25 : Introduction aux rseaux

128

Systme de nommage
Systme hirarchis sous forme d' arbre, Chaque nom porte un nom, la racine n' a pas, en Les machines ou feuilles sont nommes l' aide du chemin parcouru dans l' arbre, Le sparateur entre chaque noeud est le ', .' Tout noeud est un domaine, Les serveurs de noms traitent des zones.
158 132 in-addr 195 221

Exemple de hirarchie
racine arpa com edu gov int mil net org ae google www de fr zw

univ-evry www iup cemif

proxy gsc2 d domaines gnriques (rfc 1591) domaines d nationaux (CodesISO 3166)

II25 : Introduction aux rseaux

129

II25 : Introduction aux rseaux

130

Conventions de nommage
Le ' est le sparateur, .' 63 caractres max pour un noeud, souvent 12 max par habitude, majuscules et minuscules indiffrencies, les chiffres, ' et ' sont autoriss, -' _' les espaces, tabulations sont interdits, le nom complet fait 255 caractres max.

Utiliser un serveur DNS

Dans le cas des machines Unix :
fichier : /etc/resolv.conf , exemple :
domain cemif.univ-evry.fr search cemif.univ-evry.fr. , univ-evry.fr. nameserver 195.221.158.231 nameserver 194.199.90.1

' domain'domaine local, , ' search'suffixe mettre un nom de machine, , ' nameserver'adresse de serveur DNS, ,

II25 : Introduction aux rseaux

131

II25 : Introduction aux rseaux

132

Modes d'interrogation
Interrogation locale :
Machine

Formats pour les DNS

Transport :
UDP (port 53), 520 octets max, adapt pour des requtes standards, pas des transferts de zone zone, TCP (port 53), le datagramme inclus alors une donne de type ' longueur' .

1 2

Serveur DNS local

Interrogation distante (mode rcursif):

Serveur DNS racine 2 3

Un format pour les datagrammes des requtes, Un format pour les donnes dans la base.

Machine

1 6

Serveur DNS local

4 5

Serveur DNS dist

II25 : Introduction aux rseaux

133

II25 : Introduction aux rseaux

134

Datagramme DNS
En-tte de 12 octets :
Id Flags1 Flags2 QDcount ANcount NScount ARcount 16 b 8b 8b 16 b 16 b 16 b 16 b

En-tte DNS
Id Flags1 Flags2 QDcount ANcount NScount ARcount 16 b 8b 8b 16 b 16 b 16 b 16 b Identifiant : - requte : alatoire, - rponse : dupliqu demande de rcursivit

Qr Opcode (4bits)

Aa Tc Rd

Il est suivi des enregistrements de ressource (RR) qui sont de taille variable :
Nom Type Classe variable 16 b 16 b TTL 32 b Longueur Donnes 16 b variable

message tronqu ? 0: requte 1: rponse 0: requte standard 1: requte inverse 2: statut requte serveur 3-15 : rserv

rponse d' une entit autoritaire

II25 : Introduction aux rseaux

135

II25 : Introduction aux rseaux

136

En-tte DNS
Id Flags1 Flags2 QDcount ANcount NScount ARcount 16 b 8b 8b 16 b 16 b 16 b 16 b

En-tte DNS
Id Flags1 Flags2 QDcount ANcount NScount ARcount 16 b 8b 8b 16 b 16 b 16 b 16 b

Ra Z (3 bits)

Rcode (4 bits)

rcursivit autorise

rserv (0)

type de rponse : 0: pas d' erreur 2: pb serveur 4: non implment 6-15: rserv

1: erreur de format requte 3: nom inexistant 5: refus

nb d' entres dans les sections : - question, - rponse, - autorit, - additionnel.

Requte de nom ou d' adresse IP partir d' nom : un Unix : nslookup ou host Windows : nslookup

II25 : Introduction aux rseaux

137

II25 : Introduction aux rseaux

138

Donnes RR
Nom Type Classe variable 16 b 16 b TTL 32 b Longueur Donnes 16 b variable
Valeur 1 2 5 6 11 12 13 14 15 16 Dsignation adresse de l' hte nom du serveur DNS nom canonique information de zone services internet rsolution inverse description machine groupe de bote lettre serveur de messagerie chane de caractre Entre A NS CNAME SOA WKS PTR HINFO MINFO MX TXT

Donnes RR
Nom Type Classe variable 16 b 16 b TTL 32 b Longueur Donnes 16 b variable

Type A Dure de vie de l' entre NS en secondes CNAME SOA Longueur en octets des donnes suivantes PTR

01: Internet (In), 04: Hesiod (Hs)

Donnes adresse IP (In) nom d' hte nom de domaine plusieurs champs adresse IP sous forme de nom

II25 : Introduction aux rseaux

139

II25 : Introduction aux rseaux

140

Autres applications
FTP : File Transfer Protocol RFC 959, 1985,
port 21 pour les commandes, protocole de transfert de fichiers entre deux machines, sous sa forme la plus simple, envoie des commandes la machine distante aprs s' identifi: tre
cd : pour changer de rpertoire, ls : pourvoir le contenu d' rpertoire, un get : pour tlcharger un fichier, put : pour dposer un fichier, mget/mput : mme chose que get/put avec des ' *'

Autres applications
Telnet - RFC 854, 1983, port 23,
permet de se connecter une machine distante, aprs authentification, on peut faire excuter la machine distante diverses commandes,

=> inconvnient : tout passe ' clair' le rseau. en sur

SSH : Secure Shell, 1995, port 22,

reprend les fonctionnalits de Telnet et FTP, communications cryptes.

II25 : Introduction aux rseaux

141

II25 : Introduction aux rseaux

142

Autres applications
SMTP: Simple Mail Transfer Protocol
RFC 821, 1982, port 25, Protocole de transfert d' e-mail (ne permet pas de les tlcharger), Possibilit d' avoir des relais. RFC 1939, 1994, port 110, Protocole permettant de tlcharger les mails.

Autres applications
HTTP : HyperText Transfer Protocol
HTTP/1.0, RFC 1945, 1996, HTTP/1.1, RFC 2616, 1999, Un des protocoles les plus rpandus, C' celui des serveurs et des navigateurs WEB !!! est Permet d' changer des informations multi-mdia travers le monde.

POP3 : Post Office Protocol

II25 : Introduction aux rseaux

143

II25 : Introduction aux rseaux

144

Programmation
2 grandes familles d' similaires : API
API Unix : implment dans le noyau,
Fichiers d' en-tte ncessaires :
#include <sys/types.h> #include <sys/socket.h>

Couche application globale

Englobe les couches 5,6 et 7 du modle OSI, Dans celle-ci on retrouve, entre-autres,
la gestion des noms de machines (DNS), divers autres protocoles :
ftp, telnet, ssh, pop3, smtp, http, etc ...

API Windows : implment dans la librairie Winsock,

Fichiers d' en-tte ncessaires :
#include <windows.h> #include <winsock.h>

Fera l' objet d' sance de TP !!! une

II25 : Introduction aux rseaux

145

II25 : Introduction aux rseaux

146

Conclusion
En rsum, que se passe t' si je fais une il recherche sur le site : http://www.google.fr/ ? Ceci ne constitue qu' introduction sommaire une aux rseaux, de nombreux domaines n' pas ont t explors.

Des Questions ?
II25 : Introduction aux rseaux 147