Cours 1 Rseaux

TuanLoc NGUYEN Universit Paris 12

Contact
Dr Nguyen TuanLoc Laboratoire LIP6-CNRS Universit Pierre et Marie Curie bureau c569 8, rue du capitaine Scott 75015 Paris - France Web: http://nguyentuanloc.online.fr Email:Tuan-Loc.Nguyen@lip6.fr

Rfrences
Les rseaux Guy Pujolle Computer Network Andrew Tanenbaum TCP/IP G. Hunt Intelligence dans les rseaux D. Gaiti/G. Pujolle

Introduction
OBJECTIFS DU MODULE : Le cours est la premire partie d'une introduction aux mthodes de transmission de l'information travers les rseaux. Ce module a les objectifs gnraux suivants:

Familiarisation avec les notions de modle de rfrence et de protocole. Comprhension du fonctionnement du protocole TCP/IP.

PRE-REQUIS NCESSAIRES : nant -> passion

Contenu
Introduction

Notion de protocole Architecture en couches

Modes de liaison. Architecture des rseaux.

0,5h 0,5h 2h

Le modle TCP/IP

Le modle de rfrence OSI. Pile de protocoles Internet. La couche Rseau et le routage

La couche Transport

L'adressage IPv4. Le protocole IP. Principes du routage. Passage d'IPv4 IPv6

4h

Transport sans connexion : UDP Transport avec connexion : TCP .

Connexion TCP . Structure d'un segment TCP . Contrle de flux . Contrle de congestion

3,5h

La couche application

Intelligence dans les rseaux Interrogation crite

Rseau dentreprise PABX Rseau intelligent

2h

3,5h 2h

Survol du cours 1: Notion

Introduction

Mode de liaison Architecture des rseaux Le modle de rfrence OSI. Pile de protocoles Internet.

Architecture en couches:

Survol du cours 2: TCP/IP

Le modle TCP/IP:

La couche Rseau et le routage

L'adressage IPv4. Le protocole IP. Principes du routage.

Survol du cours 3:
La couche Transport:

Transport sans connexion : UDP Transport avec connexion : TCP .

Connexion TCP . Structure d'un segment TCP . Contrle de flux . Contrle de congestion

TP avec Ethereal

Survol du cours 4:
Contrle continu La couche application:

DNS, DHCP, FTP, HTTP, SMTP, SSH, POP3, SNMP, TELNET QoS, SLA dans les rseaux Rseau dentreprise PABX Rseau intelligent

TP: Rseau+Web+BD

Survol du cours 5:
Intelligence dans les rseaux

Intelligence Valeur-ajoute dans les rseaux Protocole SOAP/XML .NET& Sun N1 dans les rseaux Connecteur rseaux & services

Quelques QCM

Cours 1:

Dtailler cours 1
Introduction

Mode de liaison Architecture des rseaux Le modle de rfrence OSI. Pile de protocoles Internet.

Architecture en couches:

Rvolution des rseaux

Besoin de partager linformation entre deux personnes. Dfinition: rseau est unn ensemble dquipements et de liaisons de tlcoms autorisant le transort dune information dun point lautre.

Catgories
Rseaux de tlcomunications (ou rseaux tlphoniqus commuts). Rseaux informatiques (protocole IP). Rseaux vido (tldistribution) -> autoroute de linformation -> fournisseur de services est indpendant de tous ces rseaux.

Les catgories de rseaux

Les rseaux des oprateurs de tlcommunications Orients vers les circuits puis vers les paquets lintrieur de circuits virtuels Les rseaux informatiques Orients vers le transfert de paquets de donnes (email, fichiers, Peer-to-Peer (P2P), etc. Les rseaux de canaux de tlvision Orients vers la diffusion de canaux soit par des antennes soit par les rseaux cbls.

Les catgories de rseaux

Convergences des trois types de rseaux vers le multimdia (association voix, donnes, images)

Tlcommunication : de la parole tlphonique aux transfert de donnes et de canaux de tlvision sur du circuit virtuel. Rseaux de donnes vers la tlphonie paquet et la vido paquet. Rseaux de vido vers la tlphonie et les donnes par des canaux spcifiques.

Rseaux de tlcommunications
La parole tlphonique en premier lieu

Application isochrone de type stream Temps rel : retard maximal de 300 ms mais 100 ms pour obtenir une trs bonne interactivit Dbit relativement faible
64 Kbit/s (1 octet toutes les 125 s) Compression allant jusqu 2 Kbit/s Utilisation aujourdhui classique du 8 Kbit/s (1 octet toutes les 1 ms)

Exemple : Le rseau tlphonique commut (RTC) ~10

CTP
CTP : Centre de Transit Principal CTS : Centre de Transit Secondaire CTS CAA Commutateur Autonomie dAcheminement CL : Commutateur Local

CTS

~50

CAA Numrotation 0Z ABPQ MCDU 104 abonns/CL

RNIS => numrique de bout en bout

CAA

CAA ~1500

numrique CL analogique Abonn Abonn Abonn CL ~6000

~30 M

La voix
Numrisation de la voix : codage MIC Voix = signal analogique Numrisation = chantillonnage + quantification + codage Intrt de la numrisation : faible taux derreur, facilit de multiplexage Spectre transmis : 4Khz Donc 8000 chantillons/seconde Quantifis sur 256 niveaux de quantification Cods sur 8 bits La voix code MIC gnre un flux priodique d octets : 1 octet/125 s et donc un dbit de 64 Kbit/s
MIC : Modulation par Impulsion Code

Codage MIC
Echantillons

Echantillonnage

time

Quantification => / bruit de quantification

Echantillons

01001100 01001100 01001100

time

...

Codage

1octet/125s = 64Kbit/s

ISP Internet Service Provider

Utilisation de paquets provenant du monde Internet : les paquets IP. Intgration de toutes les donnes provenant des applications dans des paquets IP. Problme de la qualit de service :

Surdimensionnement du rseau. Introduction de priorit dans les nuds. Mcanismes de contrle.

Les rseaux vido

Tlvision numrique

Dbit entre 1 et 8 Mbit/s une fois compress partant dune qualit trs moyenne jusqu une excellente qualit. Flux de type streaming : contrainte temporelle. Pas de voie de retour puisque le flot est unidirectionnel. Globalement, un trs grand nombre de paquets avec des contraintes pas trop fortes.

Rseau Ethernet

Rseaux utilisant des trames de type Ethernet. Trames de longueur quelconque entre 64 et 1500 octets. Adresse de destination et adresse source sur 6 octets de type plat : toutes les adresses sont diffrentes mais il ny a pas de hirarchie.

Le support physique
Besoin dun support physique pour transporter les lments binaires.

Il faut des cbles ou des ondes radio. Des prises sur le support physique. Des transceivers pour transmettre et recevoir les signaux. Des coupleurs ou cartes de communications pour traiter les signaux reus ou prparer les donnes transmettre.

Dfinition des terms

Noeud de transfert: transfrer des trames, entres et sorties. Rpteur Pont Concentrateur

Hub

Equipement daccs

Raccordement

Connecteur en T pour cble coaxial

Prise RJ 45 qui est aujourdhui la nome de connexion

Carte coupleur

La carte coupleur ou carte rseau fait linterface entre la machine utilisateur et le cble ou les metteurs/rcepteur radio. La vitesse de linterface et la vitesse de la prise rseau sont dpendantes du type de rseau qui est raccord.

Nud de transfert

Un nud de transfert est un quipement de rseau qui permet de rceptionner les paquets arrivants, de dterminer la bonne ligne de sortie et dmettre sur la ligne de sortie qui lui a t affect. Deux types de nuds de transfert : les routeurs et les commutateurs.

Rpteur

Un rpteur est un organe rseau qui a pour mission de rpter les lments binaires pour que ces signaux reprennent la forme qui leur a t donne par lmetteur. Le rpteur nest pas un organe intelligent capable dapporter des fonctionnalits supplmentaires. Le rpteur ne fait quaugmenter la longueur du support physique.

Pont

Le pont est un rpteur intelligent capable de sapercevoir que la trame quil reoit na pas besoin dtre rpte parce que le rcepteur est du mme ct de la liaison. Les ponts permettent dagrandir les rseaux en les trononnant en sous rseaux. Une autre faon de voir les ponts est de noter que le pont est capable de dtecter ladresse qui se situe dans la trame et de dterminer sil doit ou non le rpter vers une sortie (voire plusieurs sorties dans le cas dadresse de destination en multipoint).

Concentrateur

Le concentrateur rcupre le trafic provenant de plusieurs machines qui lui sont connectes. Il est lui-mme connect sur un rseau plus puissant pour y faire transiter le trafic quil a concentr.

Hub

Le hub est un mot assez gnrique qui dsigne un point central capable de concentrer le trafic. Le hub peut jouer divers rles comme celui de pont ou de routeur.

Catgorie de rseaux

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

Les rseaux sans fil

Les rseaux PAN (Personal Area Network) IEEE 802.15 (WiMedia)

802.15.1 (Bluetooth) 802.15.3 (UWB) 802.15.4 (Zegbee)

Les rseaux LAN (Local Area Network) IEEE 802.11 Les rseaux MAN (Metropolitan Area Network) IEEE 802.16 (WiMax) Les rseaux WAN (Wide Area Network) IEEE 802.20

IEEE 802.11
Couche Physique

UNII)

802.11b (1999) - Vitesse jusqu 11 Mbit/s (bande ISM) 802.11a (2001) - Vitesse jusqu 54 Mbit/s (bande 802.11g (2003) - Vitesse jusqu 54 Mbit/s (bande ISM) 802.11n (2005/2006) - Vitesse jusqu 320 Mbit/s

Couche Liaison de donnes

802.11e (2004) - Qualit de service 802.11i (2004) - Amlioration de la scurit 802.11f (2004) Gestion des handovers

IEEE 802.11 Wi-Fi

Topologie en toile

Topologies en bus

802.3 : Ethernet 802.4 : Jeton sur bus

Le CSMA/CD

Topologie en arbre

Topologie en anneau

Topologie double anneau

Dfinition
Commutateur (switch) Routeur Commutateur-routeur

Les routeurs et les commutateurs

Les routeurs

Les routeurs nutilisent pas de signalisation. Les paquets possdent ladresse complte du destinataire. Table de routage. Les commutateurs (switch) utilisent une signalisation pour mettre en place un chemin pour la commutation. Les paquets possdent une rfrence. Table de commutation.

Les commutateurs

Routeur
Pour router les paquets en utilisant une table de routage.

Gestion des adresses compltes des destinataires.

Les tables de routage peuvent tre mises jour en fonction de lenvironnement. Deux paquets dun mme message qui se suivent peuvent ne pas utiliser la mme route. Le mot route est rserv pour les routeurs.

Commutateur
Pour commuter les paquets en utilisant une table de commutation.

Les tables de commutation sont fixes. Deux paquets dun mme message suivent toujours le mme chemin. Le mot chemin est rserv pour les commutateurs : le mot chemin remplace petit petit le nom de circuit virtuel. Lors dun incident sur un chemin, il faut ouvrir un nouveau chemin (ce qui sappelle un reroutage puisque lon utilise la table de routage de la signalisation pour dterminer le nouveau chemin).

Gestion des rfrences qui permettront deffectuer la commutation.

Routage et commutation
Routage :

Commutation

Plus souple. Utilise des datagrammes (paquets indpendants). Tailles des tables de routage qui peuvent devenir trs grandes. Qualit de service plus difficile. Difficile de modifier un chemin (reroutage). Les paquets se suivent sur le chemin. Tailles des tables de commutation plus petites. Qualit de service plus facile obtenir. Le reroutage est trs couteux.

Routage et commutation
Signalisation
Commutation

Rseau tlphonique

X.25

Internet gnration Telecom ATM -GMPLS -PBM GSM GPRS UMTS

Wi-Fi Arpanet Cyclades Internet premire gnration Internet seconde gnration - DiffServ

Pas de signalisation
Routage

1970

2000

Internet

Quest ce quInternet ?
Des millions de machines interconnectes PCs, stations de travail, serveurs Htes PDAs, tlphones. excutant des applications rseaux Protocoles : contrle de l'mission et de la rception des infos TCP, IP, HTTP, FTP Liens de communication : fibre optique, cuivre, radio, satellite Routeurs : transfrent des paquets de donnes dans le rseau

Les composants

routeur serveur ISP local

Station mobile

ISP rgional

Rseau Dentreprise

Quest ce quInternet ? Les composants

routeur Commutation de paquets Partage des ressources Internet = rseau de rseaux Contraintes : IP + conventions de nommage et d'adressage

Station mobile

serveur ISP local

ISP rgional

Topologie : hirarchique (ISPs) Contraste entre Internet et intranets privs

Rseau Dentreprise

Quest ce quInternet ? Les composants

Standards Internet Dvelopps par l'IETF : Internet Engineering Task Force

routeur serveur ISP local

Station mobile

Documents = RFC : Request For Comments Au dpart pour rsoudre les problmes d'architecture du prcurseur d'Internet Aujourd'hui : considres comme des standards Documents techniques et dtaills dfinissant les protocoles tels que HTTP, TCP, IP + de 2000 RFCs

ISP rgional

Rseau Dentreprise

Quest ce quInternet ? Les services

Linfrastructure de communication rend possibles les applications distribues :

Login distant, transfert de fichiers, streaming audio et vido, visioconfrences, WWW, e-mail, jeux en rseau, e-commerce, bases de donnes, vote, Pourquoi le Web fonctionne-t-il sur ce rseau ? Seul rseau commutation de paquets permettant d'interconnecter autant de machines Nombre de machines connectes ?

Quest ce quInternet ? Les services

Services de communication offerts : Sans connexion Orients connexion Chaque application utilise l'un de ces services Pas de garantie en terme de dlais mme en payant ! Internet = infrastructure sur laquelle de nouvelles applications sont constamment inventes et dployes Cyberspace [Gibson]: a consensual hallucination experienced daily by billions of operators, in every nation, ...."

Liens utiles
http://www.ietf.org IETF http://www.isoc.org Internet Society http://www.w3.org World Wide Web Consortium http://www.ieee.org IEEE (Institute of Electrical and Electronics Engineers) http://www.acm.org ACM (Association for Computing Machinery)

Quest ce quun protocole ?

Les humains utilisent des protocoles sans arrt Protocoles humains : Quelle heure est-il ? Jai une question Messages spcifiques mis Bonjour Bonjour
Quelle heure est-il ?

2:00

Actions spcifiques accomplies aprs rception de messages ou d'vnements particuliers

Quest ce quun protocole ?

Connexion TCP req. Connection TCP rponse.

Protocoles rseau : Relient des machines Toutes les communications sur Internet sont gouvernes par des protocoles Les machines qui communiquent doivent utiliser le mme protocole

<file>

Protocoles de rseau :

Quest ce quun protocole ?

Dans les routeurs : dterminent le chemin d'un paquet de la source la destination Au niveau physique : contrlent le flot de bits sur le support entre 2 machines Protocoles de contrle de congestion : contrlent le dbit d'mission des paquets transmis Protocole HTTP Les protocoles dfinissent le format, lordre

des messages mis et reus entre les entits rseaux, ainsi que les ractions ces messages et aux vnements

Quest ce quun protocole?

Un protocole humain et un protocole rseau:
Bonjour Bonjour
Quelle heure Est-il ? Connexion TCP req. Connection TCP rponse.
Get http://gaia.cs.umass.edu/index.htm

2:00 temps

<file>

Cur du rseau :
Multiplexage

FDMA (Frequency-division
Multiplexing)

Multiplexing)

TDMA (Time-Division

CDMA (Code-Division Multiplexing)

Cur du rseau : Commutation de Circuits

Rservation de ressources de bout-enbout pour chaque appel Bande passante du lien, capacit du lien Ressources ddies : sans partage Performances garanties (dbit) Ncessite ltablissement de la connexion 1 connexion = 1 circuit Les routeurs maintiennent un tat de la connexion Temps de transmission indpendant du nombre de liens (pas le temps de propagation !)

Cur du rseau : commutation de paquets

Les protocoles applicatifs changent des messages Les messages contiennent tout ce que le concepteur du protocole souhaite

Fonctions de contrle ("Hi!" = handshake) Donnes (fichier ASCII)

Rseaux commutation de paquets : messages longs diviss en paquets plus petits

Les paquets traversent les liens de communication et les routeurs

Cur du rseau : commutation de paquets

Contention: Les ressources agrges peuvent dpasser la capacit congestion: Les paquets s amoncellent dans des files dattentes et attendent laccs aux ressources store and forward: Les paquets se dplacent tape par tape Transmission sur un lien Attente du service

Cur du rseau : commutation de paquets

A B
10 Mbs Ethernet multiplexage statistique 1.5 Mbs
File dattente de paquets attendant laccs au lien

45 Mbs

Commutation de Paquets /Circuits

La Commutations de paquets permet plus dutilisateurs de Lien 1 Mbit partager le rseau Chaque utilisateur: 100Kbps quand il est actif actif 10% du temps N users Commutation de circuits 10 utilisateurs Commutation de paquets Avec 35 utilisateurs, probabilit > 10 active infrieure .004

1 Mbps link

Commutation de Paquets /Circuits

Commutation de Paquets
Intrt pour les flots irrguliers (bursty) Partage de ressources Sans mise en place dappel Congestion excessive: dlai et pertes de paquets protocoles ncessaires pour le transfert fiable de donnes, contrle de congestion Q : Comment provisionner un comportement proche du mode circuit? Problme encore non rsolu

Commutation de Paquets : routage

destination

Objectif : dplacer les paquets de la source la

Reseau datagramme:
Ladresse de destination dtermine chaque pas le

routage Les routes peuvent changer durant la session.

Rseau circuit virtuel : Chaque paquet contient un tag (ou label) dfinissant le chemin suivre,
La route est fixe au dbut de la connexion Chaque routeur doit garder une table dtat pour chaque

appel

Modle ISO
International Standard Organization

Le modle de rfrence OSI

Application Prsentation Session Transport Rseau Liaison de Donnes Physique Support de communication Application Prsentation Session Transport Network Data Link Physical

La couche physique
Application Prsentation Session Transport Rseau Liaison Physique Support physique d'interconnexion

La couche physique fournit les moyens mcaniques, lectriques, fonctionnels et procduraux ncessaires l'activation, au maintien et la dsactivation des connexions physiques destines la transmission des lments binaires entre entits de liaison

La couche physique
Support physique : nuds de commutation, lignes physiques,... Rgles permettant le transport des lments binaires.

Bande de base Modulation (amplitude, phase, frquence)

Modem (Modulateur-Dmodulateur) Bit/s - Baud

Multiplexeur
Multiplexage de voies basses vitesses sur une voie haute

vitesse Multiplexage statistique

La couche physique
1

Code tout ou rien 0

1 0 0

1 0

Bande de base

Modulation

Modulation de phase

La couche physique
Multiplexeur

Multiplexage de voies basses vitesses sur une voie haute vitesse Multiplexeur temporel
voie basse vitesse 1 2 3 voie haute vitesse trame donnes

Numro de la voie basse vitesse

Multiplexeur statistique

Niveau physique

Les modems modem est lacronyme de modulateur-dmodulateur , transforment les signaux binaires produits par les ordinateurs ou les quipements terminaux en des signaux galement binaires, mais dots dune forme sinusodale, qui leur offre une propagation de meilleure qualit.

Niveau trame
Le niveau trame est responsable de lacheminement correct des paquets qui lui sont remis, de nud en nud. La fonction premire du niveau trame est de dtecter les dbuts et les fins des lments binaires formant une trame.
Application Prsentation Session Transport Rseau Liaison Physique Support physique d'interconnexion

Niveau trame

Une liaison entre deux nuds

Structure dune trame

Niveau trame
La trame est un bloc de donne dont on sait reconnatre le dbut et la fin.

01111110 010101010101010101010101011 une signature violation de code

La trame peut comporter une adresse ou une rfrence Le mode peut tre en connexion ou non Commutateur ou routeur de trames HDLC, LAP-D, PPP, ATM, Ethernet.

Niveau trame
Le rle principal du niveau trame est de transporter le paquet de niveau 3.

Format permettant de dtecter le dbut et la fin de la trame.

Dautres fonctionnalits peuvent tre assures:

Le contrle des erreurs en ligne.

Retransmission aprs rejet dune trame.

Gestion dadresse de niveau 2 ou de rfrence de niveau 2. Gestion du niveau 2 (contrle des trames).

Caractristiques d'un protocole de niveau trame

temps d'mission d'une trame metteur dlai de propagation temps trame d'acquittement rcepteur

Larchitecture des rseaux locaux

Les rseaux locaux ont une architecture spcifique dans le sens o une fonction supplmentaire doit apparatre : laccs au support physique qui peut tre partag. Ce niveau supplmentaire entre le niveau 1 et 2 est reprsent par la couche MAC (MAC : Medium Access Control).

Niveau Paquet (rseau)

Encapsulation dun paquet dans une trame : le paquet ne peut tre transport tel que. En effet, le rcepteur ne pourrait pas dtecter les dbuts et les fins de paquet. Adjonction de fonctions supplmentaires dans len-tte et la zone de fin de paquet : contrle derreur, contrle de flot, etc.

Niveau paquet
Trois grandes fonctionnalits satisfaire:

Adressage/rfrence, Routage/commutation, Contrle de flux.

Le paquet est une suite dlments binaires dont on ne peut distinguer le dbut et la fin (exemple IP et X.25). Pour transporter un paquet, il faut lencapsuler dans une trame.

Ajouter un drapeau. Une signature.

Niveau paquet
Chemin ou circuit virtuel.

table de commutation
A
i i j

Bj Dk

C
k

E
l m m

Ai Cj

F
Chemin ou circuit virtuel = association de i, j, k, l, m

Niveau paquet
Deux types de paquets

Les paquets indpendants (datagramme) utilisant le routage et possdant ladresse complte du destinataire. Les paquets dpendant du flot. Les paquets sont toujours commuts le long dun mme chemin. Utilisation dune rfrence.

Niveau message (transport)

Le niveau message doit assurer un transfert de donnes entre les entits de session. Ce transport doit tre transparent, c'est--dire indpendant des lments binaires transports. Le service de transport doit optimiser l'utilisation des infrastructures sous-jacentes.
Application Prsentation Session Transport Rseau Liaison Physique Support physique d'interconnexion

Niveau transport

Le niveau transport est de bout en bout. Il a pour objectif le transport des messages de bout en bout. Pour cela, il sappuie sur le niveau paquet auquel il remet des paquets pour quils soient transports par les quipements de rseaux.

Niveau transport

Niveau session
Le rle de la couche session est de fournir aux entits de prsentation, les moyens ncessaires pour organiser et synchroniser leur dialogue. Pour arriver ce but, la couche session doit fournir les services ncessaires l'tablissement d'une connexion, son maintien et sa libration
Application Prsentation

Mise en place, fermeture et maintien de la session.

Session Transport Rseau Liaison Physique Support physique d'interconnexion

Gestion du dialogue. Points de reprise.

Couche prsentation

La couche prsentation se charge de la syntaxe des informations que les entits d'application se communiquent. La syntaxe abstraite ASN.1 normalise par l'ISO, qui a pris comme base la syntaxe X409 de l'UIT. ISO 8824 ou UIT X.208 dfinit la syntaxe ASN.1 (Abstract Syntax Notation 1). Compression (Huffman, MPEG2, MPEG4,...)

Application Prsentation Session Transport Rseau Liaison Physique Support physique d'interconnexion

Couche application
La couche application est la dernire du modle de rfrence. Cette couche donne aux processus d'application le moyen d'accder l'environnement Application des applications.
Prsentation Session Transport Rseau Liaison Physique Support physique d'interconnexion

Transfert de fichiers, message lectronique, transactions,...

Conslusion

Conclusion