Vous êtes sur la page 1sur 62

Cours Rseaux

Chapitre 1 - Introduction

Universit de Perpignan

Chapter 1: Introduction
Objectifs du chapitre:

Grand ligne du cours:

Avoir une ide gnrale de ce qu'est un rseau informatique. Plus de profondeur, de dtails seront prsents plus tard dans le cours. Nous utiliserons Internet comme exemple

Qu'est ce que l'internet Quesqu'un protocole? Coeur de rseau, rseaux d'accs Internet/ISP structure Performance: perte, dlai Les couches de protocoles (Historique des rseaux) Modle de rseau
2

Accs au rseau et aspects matriels

Ouvrages de rfrence

Analyse structure des rseaux, J. Kurose & K. Ross, Pearson Education, 2002 Unix,Programmationetcommunication, J-M Rifflet & J-B Yuns, Dunod, 2003 Rseaux, A. Tanenbaum, Pearson Education, 2003.

Chapitre 1: Plan
1.1 Qu'est ce que l'internet 1.2 Terminaux 1.3 Coeur de rseau, rseaux d'accs 1.4 Accs au rseau et aspects materiels 1.5 Internet/ISP structure 1.6 Performance: perte, delai 1.7 Les couches de protocoles 1.8 Historique des rseaux
4

Internet c'est quoi ?


Des millions d'utilisateurs (client ou htes) Des applications Des moyens de communication important (fibre optique, radio, satellite) Des routeurs qui transmettent l'information sur le rseaux
serveur routeur Hte Fournisseur d'internet locaux ordinateur portable Fournisseur Rgionaux

Rseaux d'entreprise

Internet c'est quoi ?

Un rseaux de rseaux (intranet, faible hirarchie, priv et publique) Des protocoles pour envoyer/recevoir des informations (TCP, IP, HTTP,
FTP...)

serveur

routeur Hte Fournisseur d'internet locaux

ordinateur portable Fournisseur Rgionaux

Permet la communication entre applications (www, email, jeux, partage de fichier ...)

Rseaux d'entreprise

Internet c'est quoi?: point de vue des services

Lesinfrastructuresde communicationpermettentdes applicationsdistribues:

Web, email, jeux, ecommerce, partage de fichier

Servicesdecommunication dispositiondesapplications:

Sans connexion et non-fiables Orients connexion et fiables

Un protocole c'est quoi?


protocoles humains: quelle heure est-t-il? J'ai une question presentations messages spcifique envoys actions spcifiques sont effectus quand un message est reu protocoles rseaux: machines plutt que des humains Toute activit de communication Internet est gere par des protocoles.

Les protocoles dfinissent des formats, des ordres sur les messages envoys et reus sur le rseau et sur les actions engendres.

Un protocole c'est quoi?


Comparaison entre protocole humain et protocole machine:
Requete TCP De connexion request

Bonjour Bonjour

Reponse TCP de connection Vous avez l'heure?


2:00 temps <fichier>
9

Get http://www.awl.com/kurose-ross

Chapitre 1: Plan
1.1 Qu'est ce que l'internet 1.2 Terminaux 1.3 Coeur de rseau 1.4 Accs au rseau et aspects materiels 1.5 Internet/ISP structure 1.6 Performance: perte, delai 1.7 Les couches de protocoles 1.8 Historique des rseaux
10

Structure d'un rseau

Des feuilles : applications and terminaux Des noeuds:

routeurs

Des arretes moyen de communication (cable, ondes)

Les feuilles

Les ordinateurs connects sont des htes ou terminaux, Les serveurs hbergent de l'information Les clients se connectent au serveur pour obtenir de l'information Notion d'application client/serveur Service orient connexion, avec poigne de main exemple : TCP applications : HTTP, telnet Service sans connexion exemple : UDP applications : tlphonie, streaming

Service orient-connection
But: transfert de donnes

TCP service [RFC 793]

entre terminaux Poignedemain: prparation pour le transfert de donnes

fiable,transfertdansl'ordre d'unflotd'octet

perte: accuse de reception et retransmissions L'expediteur ne submergera pas de donnees pas son destinataire L'expediteur ralentit quand le reseau est embouteille
13

Bonjour, bonjour dans le protocole humain tablissementdeconnection dans les deux terminaux

controledeflot:

TCP - Transmission Control Protocol

Controledecongestion:

Service orient connection d'Internet

Service orient sans connection


But: transfert de donnes
entre terminaux

Applications utilisant TCP:

Pareil que pour le cas precdent!

UDP - User Datagram Protocol [RFC 768]: sans-connection Transfert de donnes non fiable Pas de contrle de flow Pas de contrle de congestion

HTTP (Web), FTP (file transfer), Telnet (remote login), SMTP (email)

Applications utilisant UDP:

Streaming video ou audio, teleconference, DNS, Telephone internet

14

Chapitre 1: Plan
1.1 Qu'est ce que l'internet 1.2 Terminaux 1.3 Coeur de rseau 1.4 Accs au rseau et aspect materiel 1.5 Internet/ISP structure 1.6 Performance: perte, delai 1.7 Les couches de protocoles 1.8 Historique des rseaux
15

Le coeur du rseau

Question : Comment les donnes sont achemines d'un point un autre ?

Commutation de circuits Commutation par paquets

Commutation de circuits

Les ressources sont rserves d'un bout l'autre pour transmettre l'information. Ressources ddies : pas de partage Avantage : performance garantie Inconvnient : sous-utilisation du rseaux Multiplexage : les ressources sont partages (ex : bande passante) Partage de frquence Partage de temps

Coeur du rseau: commutation de circuits


Resources rseau (e.g., bande passante) divises en plusieurs tranches:

Division de la bande

passante en 'tranches
Division par frquence(FDM) Division par temps (TDM)

tranches alloues aux appels tlphoniques Tranche de ressource gaspille si elle n'est pas utilise par l'appel tlphonique (pas de partage)

18

Commutation de circuits: FDM et TDM


Exemple: FDM 4 utilisateurs

frquence

temps TDM

frquence

time

19

Exemple numrique

Combien de temps ca prend pour envoyer un fichier de 640kbits de A B sur un rseau commutation de circuit?

Toutes les connexions sont de 1.536 Mbps Chaque connexion utilise un TDM with 24 slots/sec Et il faut 500 msec pour tablir le circuit de bout en bout.

20

Exemple numrique

Combien de temps ca prend pour envoyer un fichier de 640kbits de A B sur un rseau commutation de circuit?

Toutes les connexions sont de 1.536 Mbps Chaque connexion utilise un TDM with 24 slots/sec Et il faut 500 msec pour tablir le circuit de bout en bout.

Solution:

Nombre de bit transmis durant 1 slot: (1.536 * 10^9)/24 = 6.4 * 10^7 bits Temps de transmission du message: 640000/(6.4 * 10^7) = 0,1 secondes Temps total = temps tablissement + temps de transmission = 600 miliseconde

21

Commutation par paquets

On divise le message en paquets


Partage des ressources Chaque paquet utilise toute la bande passante Technique du reception & retransmission : le routeur attend d'avoir le paquet complet avant de le retransmettre. Les ressources sont donc pleinement utilises

Problme : la congestion

Lorsque la demande de ressource excde l'offre Solution : mise en attente de paquet Parfois rejet de paquet => pas de qualit de service.

Commutation par paquets : Exemple


10 Mbs Ethernet

A B

Multiplexage statistique 1.5 Mbs

Tampon de sortie

45 Mbs

Commutation par paquets: reception-etretransmission


L R

Ca prend L/R seconds pour transmettre (push out) un paquet de L bits sur le lien avec un debit de R bps Un paquet entier doit arriver au routeur avant d'tre transmit sur le prochain lien: enregistreret retransmission dlai = 3L/R (s'il n'y a aucun dlai de propagation)

Exemple: L = 7.5 Mbits R = 1.5 Mbps delai = 15 sec

24

Commutation par paquet vs commutation de circuits


La commutation par paquet permet plus d'utilisateur d'utiliser le rseau

Lien a 1 Mb/s Chaque utilisateur:


100 kb/s si actif actif 10% du temps

Lien 1Mbps N utilisateurs

Commutation de circuit:

10 utilisateurs avec 35 utilisateurs, probabilite > 10 actif est infrieure .0004


25

Commutation par paquet:

Commutation par paquet vs commutation de circuits


Est ce que la commutation par paquet est le grand vainqueur?

Bien pour les donnes arrivant en rafale Partage de resource Plus simple, pas de phase d'initialisation Congestion excessive: effet de retard et de perte Besoin de protocoles pour fiabiliser le transfert de donnes et pour controler la congestion Q: Comment obtenir une connexion ressemblant a une commutation de circuit? Bande passante guarantie ncessaire pour des applications audios et vido 26 C'est encore un problme non rsolu...

Chapitre 1: Plan
1.1 Qu'estce que l'internet 1.2 Terminaux 1.3 Coeur de rseau 1.4 Accs au rseau et aspects materiels 1.5 Internet/ISP structure 1.6 Performance: perte, dlai 1.7 Les couches de protocoles 1.8 Historique des rseaux
27

Accs au rseau et matriel rseau


Q:Commentonconnecteun terminalunrouteur? Rseau rsidentiel Acces via des rseaux institutionel (universits, entreprise) Acces au rseau mobile Garderl'esprit: Bande passante (bits par second) d'un accs au rseau ? Partag ou dedi?
28

Acces rsidentiel: accs point point

Dialup via un modem


Jusqu' 56Kbps (en gnral moins que a) accs direct un routeur On ne peut pas tlphoner et surfer en mme temps: pas de connexion permnante

ADSL: asymmetric digital subscriber line

Jusqu' 1 Mbps sortant Jusuqu' 20 Mbps entrant FDM: 50 kHz - 1 MHz entrant

4 kHz - 50 kHz sortant 0 kHz - 4 kHz pour le tlphone

29

Accs rsidentiel: le cble

HFC: hybrid fiber coax asymmetrique: jusqu'a 30Mbps entrant, 2 Mbps sortant Le rseau de cble et de fibre relie des routeurs ISP intalls dans les maisons/rsidences Les maisons partagent l'accs au routeur dploiement: disponible via les compagnies de Tlvision par cble.

30

Accs internet dans une entreprise: local area networks (LAN)

compagnie/universit local area network (LAN) connecte les terminaux aux routeurs d'accs Ethernet: Lien partag ou dedi connecte les terminaux au routeur 10 Mbs, 100Mbps, Gigabit Ethernet LANs: (chapitre couche de liaison)
31

Rseau d'accs sans fil

Un accs sans fil au rseau connecte les terminaux au routeur

Via des stations appelles point d'accs 802.11b/g (WiFi): 11 or 54 Mbps Fournies par des oprateurs de tlphonie. 3G ~ 384 kbps GPRS in Europe/US

routeur Point d'accs

wireless LANs:

Accs sans fil de large zone

terminaux mobiles

32

Reseaux domestiques
Composant typique des reseaux domestiques: ADSL ou cble routeur/pare-feu/NAT Ethernet Point d'accs sans fil

to/from Modem routeur/ cable ADSL/cble pare-feu headend Ethernet

Ordi Portable sans-fil Point d' access sans fil


33

Media physique

Bit: se propage entre des paires transmetteur/destinataire Liaison physique: ce qui se trouve entre le transmetteur et le receveur Mdia guid:

Paire torsade (Twisted Pair - TP) Deux fils de cuivre isols

Catgorie 3: fil tlphonique traditionel, 10 Mbps Ethernet Categorie 5: 100Mbps Ethernet

Le signal se progage dans un medial solie: cuivre, fibre, cble coaxial Le signal se propage librement, e.g., onde radio
34

Mdia non guid:

Mdia physique: cble coaxial, fibre optique


Cble coaxial:

Deux conducteurs en cuivre concentrique bidirectionnel baseband:


Fibre optique:
fibre optique en verre

Une seule plage sur le cable legacy Ethernet Plusieurs plages sur le cble HFC

broadband:

transpornant des influx de lumire, chaque influx est un bit Transmission trs rapide: 10s-100s Gps) Peu d'erreur de tansmission: des repteurs sont placs grande distance; insensible au bruit lectromagntique

35

Media physique: les ondes radios

Le signal est transport par des ondes lectromagntiques Pas de fil ou cble physique Propagation bidirectionelle Effet de la propagation dans l'environment:

Types de liaison radio:


Micro-onde terrestre e.g. Jusqu'a 45 Mbps LAN (e.g., Wifi) 11Mbps, 54 Mbps wide-area (e.g., cellulaire) e.g. 3G: centaines of Kbps satellite De Kbps 45Mbps (ou alors de multiples canaux plus petits) Dlai de 270 msec de bout en bout gostationnaire versus basse altitude

rflection obstruction par des objets interfrence

36

Chapitre 1: Plan
1.1 Qu'estce que l'internet 1.2 Terminaux 1.3 Coeur de rseau 1.4 Acces au rseau et aspect materiel 1.5 Internet/ISP structure 1.6 Performance: perte, delai 1.7 Les couches de protocoles 1.8 Historique des rseaux
37

Structure d'internet: rseau de rseaux

Internet est dcoup en ISP (Internet service provider) ou FAI (Fournisseur d'accs internet). Ces ISP sont structur de faon plus ou moins hirarchique. En haut : les ISPs de tier-1 (e.g., MCI, Sprint, AT&T, Cable and Wireless) qui ont une couverture nationale internationale Les ISPs tier-1 sont connects tous autres ISPs tier-1 Les ISPs tier-1 sont connects beaucoup d'ISP tier-
Les ISP Tier-1 s'interconnectent aussi des point d'accs rseau publique (NAPs)

Les ISPs tier-1 s'interconnec tent (en tant que pair) de faon priv

Tier 1 ISP

NAP

Tier 1 ISP

Tier 1 ISP
38

Internet, rseau des rseaux

Structure d'Internet: network of networks

ISPs Tier-2 : plus petit (souvent rgionaux/nationaux)


Connect un au moins ISP tier-1 Il est possible qu'il soit connect d'autres tier-2 ISPs

ISP Tier-2 paie un/des ISP tier-1 ISP pour un accs au reste d' Internet ISP de tier-2 est une client d'un fournisseur de tier-1

Tier-2 ISP

Tier-2 ISP

Tier 1 ISP

NAP

Tier-2 ISPs sont aussi interconnect entre eux ainsi qu'au NAP

Tier 1 ISP
Tier-2 ISP

Tier 1 ISP
Tier-2 ISP

Tier-2 ISP

40

Internet, rseau des rseaux

RENATER
RENATER = (Rseau national de tlcommunications pour la technologie, l'enseignement et la recherche)

vido

Internet structure: network of networks

ISPs de Tier-3, ISPs locaux

Dernier saut (le plus prs des terminaux)


local ISP

Tier 3 ISP Tier-2 ISP

ISPs Locaux et tier- 3 ISPs sont clients d'ISP suprieur (tier2 et tier-3)

local ISP

local ISP Tier-2 ISP

local ISP

Tier 1 ISP

NAP

Tier 1 ISP
Tier-2 ISP local ISP local ISP

Tier 1 ISP
Tier-2 ISP local ISP

Tier-2 ISP local ISP


43

Chapitre 1: Plan
1.1 Qu'estce que l'internet 1.2 Terminaux 1.3 Coeur de rseau 1.4 Acces au rseau et aspect materiel 1.5 Internet/ISP structure 1.6 Performance: perte, delai 1.7 Les couches de protocoles 1.8 Historique des rseaux
44

Perte de paquet et dlai livraison: explication


Les files d'attente de paquet dans les tampons des routeurs

La frquence d'arrivage de nouveau paquet dpasse la capacit de la liaison de sortie Les paquets dans la file, attendent leur tour
paquet transmis (dlai)

A B

Paquet en attente (dlai) Tampon libre: les paquets arrivant sont dtruits si il n'y a plus d'espace sur tampon
45

Quatre sources de dlai dans la transmission de paquet

1. Traitement au niveau du noeud:

2. Mise en attente

Verification d'erreurs dans le paquet determine la liaison de sortie

Temps d'attente a la liaison de sortie pour une transmission Ca dpend du niveau de congestion du routeur

transmission propagation

B Traitement au niveau Mise en attente du noeud

46

Dlai dans les rseaux par comutation par paquet


3.Dlai de transmission: R=bande passante (bit par secondes (bps)) L=longueur du paquet (bits) temps de transmission des bits sur la liaison = L/R

4. Dlai de propagation : d = longueur de la liaison s = vitesse de propagation dans la liaison (~2x108 m/sec) Dlai de propagation = d/s

transmission

Note: s et R sont trs differents!


propagation

B Traitement au niveau queueing du noeud


47

Analogie de la caravane
100 km Caravane de 10 voitures

100 km page

page

Les voitures se propagent 100 km/hr Le page prend 12 sec pour servir une voiture (temps de transmission) Car <-> bit; caravane <-> packet Q: Combien de temps une caravane est en attente avant le 2me page?

Temps de mettre la caravane entire sur l'autoroute est de = 12*10 = 120 sec Le temps pour que la dernire voiture se propage du 1er peage au 2nd page : 100km/(100km/hr)= 1 hr Rep: 62 minutes
48

Analogie de la caravane (cont.)


100 km caravane de 10 voitures page

100 km page

Les voitures se propagent maintenant a 1000 km/hr Le peage prend 1 min pour servir une voiture Q: Est ce que des voitures arriveront aux deuxieme peage avant que d'autres voitures ne soient servies au premier?

Oui! Apres 7 min, la premiere voiture est au 2eme peage et il reste 3 voiture au premier peage. 1er bit d'un paquet peut arriver au second routeur avant que le paquet ne soit entirement transmis au premier routeur.

49

Delai de noeud.

d noeud= d trait + d attente +d trans+d prop

dtrait = dlai de traitement

En gnral quelques microsecondes ou moins Dpend de la congestion du noeud = L/R, significatif pour des liaisons peu rapides Quelques microsecondes quelques centaines de microsecondes
50

dattente = dlai d'attente

ddtrans = dlai de transmission

dprop = dlai de propagation

Chapitre 1: Plan
1.1 Qu'estce que l'internet 1.2 Terminaux 1.3 Coeur de rseau 1.4 Acces au rseau et aspect materiel 1.5 Internet/ISP structure 1.6 Performance: perte, delai 1.7 Les couches de protocoles 1.8 Historique des rseaux
51

Couche de protocoles
Les rseaux sont complexes! Beaucoup de morceaux: htes routeurs liaison de mdia variable applications protocoles hardware, software

Question:
Est il possible d'organiser le rseau ? Ou au moins les rseaux vus dans ce cours?

52

Organisation d'un voyage en avion


tiquet (achat) bagage (check) gates (embarquement) Decolage Trajet en avion Trajet en avion tiquet (plainte) baggage (claim) gates (debarquement) Atterrissage Trajet en avion

Une srie d'tapes


53

Organisation en couche des services d'un voyage en avion


tiquet (achat) baggage (check) gates (embarquement) decollage Trajet en avion
Aeroport De depart

Tiquet (plainte) baggage (claim gates (debarquement) atterissage Trajet en avion Trajet en avion trajet en avion
aeroport d'arrive

ticket baggage gate Decollage/atterrissage airplane routing

centre de controle intermediaire

Couches: chaque couche fournit un service


via ses propres actions de sa couche Ou en transmettant des services des couches infrieures
54

Pourquoi des couches?


Grer des systmes complexes:

Une structure explicite permet d'identifier et de relier les diffrentes parties d'un systme complexe.

Le modle en couche

La modularisation facilite la maintenance et la mise jour d'un systme

Le changement de l'implementation d'un servive est trasparent pour le reste du systeme e.g., un changement au niveau de la procdure d'embarquement (couche gates) n'affecte pas le reste du systeme

La sparation en couche considre comme gnante?


55

Empilement des protocoles

Applications rseaux ftp, smtp, http Transport des messages entre client et serveur tcp, udp Rseau, achemine les datagrammes entre 2 serveurs ip, protocoles de routage Liaison de donnes entre deux lments voisin dans le rseau ppp, ethernet Physique, vhicule les bits individuels
applications

transport rseau (couche IP) liaison

physique

Encapsulation
source
message segment frame
Ht M M M M

datagram Hn Ht
Hl Hn Ht

application transport network link physical link physical switch

destination
M Ht Hn Ht Hl Hn Ht M M M

Hn Ht Hl Hn Ht

M M

application transport network link physical

network link physical

Hn Ht

router

57

Chapitre 1: Plan
1.1 Qu'estce que l'internet 1.2 Terminaux 1.3 Coeur de rseau 1.4 Acces au rseau et aspect materiel 1.5 Internet/ISP structure 1.6 Performance: perte, delai 1.7 Les couches de protocoles 1.8 Historique des rseaux/internet
58

Histoire d'internet

1961-1972 : Naissance de la commutation par paquets

1961 : travaux de Kleinrock (MIT) 1964 : travaux de Baran (Rand) 1967 : ARPAnet (Advanced Research Projects Agency) 1969 : 1er noeud de l'ARPAnet 1972 : ARPAnet fait sa 1re entre public (15 noeuds) NCP (Network Control Protocol) entre serveur 1er programme pour envoyer des emails (Tomlinson)

Histoire d'internet

1972-1980 : Rseaux propritaires et interfonctionnement des rseaux

1970 : ALOHAnet, rseau haute frquence pour les universits Hawaiienne 1973 : Metcalfe propose dans sa thse l'ide d'ethernet
1974 : Cerf et kahn propose une architecture de rseau proche de l'internet actuel 1979 : ARPAnet a plus de 200 noeuds

Histoire d'internet

1980-1990 : Prolifration des rseaux

1983 : dploiement de TCP/IP 1982 : dfinition du protocole smtp 1983 : dfinition du DNS 1985 : dfinition du protocole ftp 1988 : contrle de la congestion TCP 1990 : ARPAnet a plus de 100 000 noeuds ) (confdration de rseaux, BITNET, CSNET, NSFNET 56kbit/s => 1.5Mbit/s) Et en france ? 1980 : le dbut du minitel (accs des donnes en rseau) 1990 : plus de 20 000 services dispo. 20% de la pop.

Histoire d'internet

1990- aujourd'hui : Explosion d'internet

~1990 : ARPAnet mis hors service 1991 : leve des restrictions (trafic commercial) de NSFNET ~1990 : mergence du World Wide Web WWW hypertext, html, Mosaic (1994) rebaptise Netscape Communication corp. 1995 : des milliers d'tudiants se servent de Mosaic pour butiner sur le Web.

1996 : Microsoft contre-attaque avec IE Activits stimules par :


des avances technologiques (rseaux de + en + puissant) l'apparition/dveloppement de nouvelles applications (courrier, web commerce lectronique, messagerie instantane ICQ, partage de fichier MP3 ...)