IFT3320/6320-H02

1-0

Chapitre 1 ` Introduction a la t l informatique ee

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1-1

La t l informatique ee
La t l informatique r sulte de lassociation des techniques des ee e ` t l communications et de linformatique, en vue du traitement a distance ee dinformations. Il sagit de constituer des r seaux de syst` mes tel que ordinateurs, e e robots ou PDA (Personal Digital Assistant) pour communiquer et echanger des informations, partager des ressources et coop rer en vue de r aliser des e e applications en commun.

processeur centrale

pripheriques imprimantes camras etc.

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1-2

Les deux domaines sinterp n` trent de plus en plus, en se compl tant e e e mutuellement dans une symbiose rendue possible par les d veloppements e technologiques. L volution rapide des besoins accentue encore davantage la e n cessit dinteraction entre ces deux secteurs dactivit s. e e e La t l informatique pr sente deux aspects essentiels: ee e laspect mat riel: les equipements et les techniques de transmission de donn es. e e laspect logiciel: les r` gles de communications entre les composantes et syst` mes e e interconnect s. Ces r` gles sont appel es protocoles de communication. e e e

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1-3

Introduction
L volution des installations de t l informatique subit actuellement linuence de e ee trois tendances marqu es: e

La premi` re suit dune part loffre du march informatique et, dautre part, celle e e
des applications distribu es (e.g. commerce electronique, multim dia, e e applications pervasive, etc.) et des services des t l communications. ee Il en r sulte des equipements toujours plus puissants, qui g` rent aussi bien des e e informations audio et vid o, que des donn es, des textes ou des repr sentations e e e graphiques. e Ces equipements exigent des d bits de transmission toujours plus elev s. e

` La deuxi` me tendance r pond a un souhait de lusager dint grer ses e e e

infrastructures informatiques et ses infrastructures de t l communications pour ee former des r seaux dordinateurs, des syst` mes distribu s ou des syst` mes e e e e int gr s. e e
TELEINFORMATIQUE
Universit de Montr al e e

Peter Kropf

IFT3320/6320-H02

1-4

La troisi` me tendance gravite autour de la synergie ainsi que de la synth` se: e e

Il ny a pas de diff rences fondamentales entre les syst` mes de traitement de e e donn es (ordinateurs) et les syst` mes de communications (transmissions, e e commutation, etc.). les domaines de lautomatisation, de la domotique, des chanes de production, etc. appliquent de plus en plus les technologies de r seaux e evolu s et sont int gr s avec des syst` mes dinformation (distribu s). e e e e e Il ny a pas de diff rences fondamentales entre la communication de e donn es, de voix et de vid o. e e Lindustrie informatique et lindustrie des t l communications se ee rapprochent de plus en plus. La technologie et les organisations de standardisation se dirigent vers un seul syst` me publique int gr : e e e lautoroute de linformation ou information superhighway ou Global Information Infrastructure (GII) ou Next Generation Internet (NGI).
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

Rseaux UUNET

IFT3320/6320-H02

1-7

Communication de donn es et r seautage e e

La communication de donn es: deux noeuds qui communiquent. La e probl matique principale est la communication de bout en bout. e

R seautage: deux ou plusieurs noeuds qui communiquent. La probl matique e e principale est linterconnexion de r seaux et le routage. e

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1-8

Simple mod` le de communication e

Information Donnes dentre ou signal signal transmis signal reu Donnes de sortie ou signal Information

m
pilote dentre

g(t)

s(t)
support de transmission

r(t)

g*(t)
pilote de sortie

m*

transmetteur

rcecpteur

Agent

Agent

Les agents (utilisateurs, programmes, capteurs, etc.) veulent transmettre une Linformation prend plusieures formes, il faut alors la convertir en donn es: e
donn es: une repr sentation de faits, de concepts ou dinstructions, formalis e e e e dune facon convenable pour le traitement par des machines ou des humains. information: linterpr tation (le sens) attribu e aux donn es. e e e forme convenable. information m.

Les donn es doivent etre converties pour la transmission de linformation en une e

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1-9

Exemple: Texte transmis par un modem

bonjour bonjour

Information Donnes dentre ou signal

signal transmis

signal reu

Donnes de sortie ou signal

Information

g(t)

s(t)

r(t)

g*(t)

m*

Agent

Agent

texte ecrit sur un ordinateur suite de bits g n r e par le clavier e ee signal audio modul , g n r par le modem e e ee signal audio recu par le modem signal d modul : suite de bits (possiblement erron e) e e e texte afch sur l cran e e
TELEINFORMATIQUE
Universit de Montr al e e

Peter Kropf

IFT3320/6320-H02

1 - 10

T ches principales a

G n ration de signaux e e Transmission de signaux Synchronisation Adressage et routage Etablissement/rupture de lignes de communication D tection derreurs et correction e Contr le de ux o Codage de messages Protection
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 11

R seaux dordinateurs et syst` mes distribu s e e e

R seau dordinateurs e Un r seau dordinateurs est un ensemble dordinateurs autonomes interconnect s. e e Syst` me distribu e e Un syst` me distribu est un syst` me qui apparat a lutilisateur comme une e e e ` ` infrastructure a un seul processeur virtuel unique. Lutilisateur na pas connaissance de la multiplicit des ordinateurs. e

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 12

Syst` me avec unit centrale e e

processeur central

priphriques

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

1111111 0000000 1111111 0000000 1111111 0000000 11111111 00000000 11111111 00000000 11111111 00000000
multiplexeur

11111111 11111111 00000000 00000000 11111111 11111111 00000000 00000000 11111111 11111111 00000000 00000000

11111111 00000000 11111111 00000000 11111111 00000000

11111111 00000000 11111111 00000000 11111111 00000000

11111111 00000000 11111111 00000000 11111111 00000000

priphriques

11111111 00000000 11111111 00000000 11111111 00000000

Peter Kropf IFT3320/6320-H02

Syst` me avec contr leurs de communication e o

processeur central

contrleur de terminaux

TELEINFORMATIQUE
front end multiplexeur priphriques

Universit de Montr al e e

1 - 13

IFT3320/6320-H02

1 - 14

Syst` me central avec sous-r seau de communication e e

processeur central

sous-rseau

processeur central

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 15

Syst` me h t rog` ne r seaux locaux e ee e e

rseau local sous-rseau sous-reseau

rseau local

processeur centrale

rseau metrop.

processeur centrale

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 16

R seaux interconnect s e e

routeur

routeur

routeur

routeur

INTERNET

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 17

Le r seau mondial e
D D rseau R rseau R R rseau R R D rseau D: device (ordinateur, fax, tlphone, etc.) D rseau D

Internet

routeur

infrastructure de communication sans fil

Any time, any where, any data (voix, image, vid o, donn es) e e
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

Infrastructure informatique en rseau

Any data, Any where, Any time, Any device

IFT 3320/6320-H02

1-18

What Pervasive Computing Means

Any Device
SmartPhone Screenphone

Any Network

Any Data

Enterprise e-business Solution

Personal Digital Assistant (PDA)

Networked Home Networked Vehicle

IFT3320/6320-H02

1 - 20

Applications des r seaux e

Applications WEB. Webtone. Commerce electronique. Applications distribu es et client-serveur. e Acc` s a des programmes distants: mise-` -jour de programmes, gestion et e ` a

Acc` s a des bases de donn es distantes: bases de donn es distantes situ es a un e ` e e e ` Moyen de communication: utilisation de linfrastructure t l informatique pour ee Syst` mes industriels: commande en ligne de processus industriels, installations e
automatis es ou chanes de production. e
Peter Kropf

maintenance, utilisation de la capacit dun gros ordinateur. e

emplacement g ographique donn (op rations sur comptes bancaires, e e e r servations de billets, biblioth` ques, etc.). e e

lenvoi de courrier electronique, pour la communication entre usagers en utilisant les supports audio et vid o. e

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 21

T ches des r seaux a e

donn es e

couplage logique des donn es spatialement s par es e e e possibilit de transf rer des donn es par des moyens de t l communication e e e ee assurer la consistance et lactualit des donn es e e
fonctions

int gration du mat riel et des syst` mes pour r aliser des fonctions sp cialis es e e e e e e tous les utilisateurs peuvent avoir acc` s aux fonctions sp cialis es e e e
TELEINFORMATIQUE
Universit de Montr al e e

Peter Kropf

IFT3320/6320-H02

1 - 22

abilit e

service avec une performance minimale ind pendante dune d fectuosit e e e syst` me tol rant aux fautes e e
performance probl` me e eventuelle de quelques composants

utilisation des syst` mes distribu s (g ographiquement) pour r soudre un seul e e e e exploitation de parall lisme e

charge

utilisation des ressources moins charg es pour d charger les ressources e e redistribution de t ches a
fortement charg es e

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 23

t l communication ee e ee ee ee echange dinformation de toute sorte (t lex, t l tex, t l phone, t l fax) transfert de chier courrier electronique images (vid o) e voix (audio)

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 24

Types de r seau e
LAN Local Area Network ou RLE R seau Local dEntreprise e ` R seau a diffusion e Normalement priv e R seau dordinateurs e Distance typique: 10 km Performance typique: 10 MBit/sec - 1 GBit/sec

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

Exemple: Ethernet IEEE 803.2 10/100 Base T

IFT 3320/6320-H02

1-25

IFT3320/6320-H02

1 - 26

MAN Metropolitan Area Network ` R seau a diffusion dans les villes e Haute performance Distance typique: 100 km Performance typique: 100 MBit/sec - 1 GBit/sec

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 27

WAN Wide Area Network RLD r seau longue distance e ` R seau a grande distance, g ographiquement etendu e e Utilisation des r seaux de t l communication publics e ee Liaison point-` -point a Distance typique: 1000 km

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 28

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 29

GAN Global Area Network

Pas de restrictions spatiales ou g ographiques e Utilisation des satellites et la bre optique Interconnexions avec WAN et LAN Haute performance (GBit/sec)

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 30

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 31

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 32

R seaux sans l e
IS-95 GSM

11111 00000 11111 00000 11111 00000 111111111 000000000 111111 000000 111111 000000 111111 000000 111111111 000000000

R seau local sans l dans des b timents e a Interconnexion de r seaux locaux (liens sans l) e Communication mobile: satellites, r seaux cellulaires e Transmission utilisant souvent des techniques spread spectrum pour les applications Internet: WAP: Wireless Application Protocol.
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

Systmes de communication sans fil

GSM (Global System for Mobile Communications) HSCSD (High Speed Circuit Switched Data) GPRS (General Packet Radio Service) EDGE (Enhanced Data rates for GSM Evolution) IS-95 - CDMA UMTS / W-CDMA
(Universal Mobile Telecommunications System / Wideband-CDMA)

HomeRF (Home Radio Frequency) Bluetooth WLAN (Wirless Local Area Networks) HiperLAN/2
IFT-3320/6320-H02 1-33

Exemple WLAN
Rseau spontan sans point daccs

Jusqu 5 stations

Rseau autonome avec un point daccs

Jusqu 256 stations

IFT-3320/6320-H02

Access Point

1-34

Technologies - Systmes
Range
500-1000 km Satellite Radio

Wide Area

10-50 km

TETRA UMTS GSMRadio Modem DECT

1-6 km

GPRS Power Bluetooth Bluetooth WLAN HiperLAN/2

Local Area

10-500 m 5-15 m 1-1,5 m

IRDA Kbit/s area Mbit/s area

Data Rate

IFT-3320/6320-H02

1-35

IFT3320/6320-H02

1 - 36

VLAN Very Local Area Network

Tr` s performant e Liaison entre processeurs Int gration sur une puce e ` Distance typique: quelques cm a un m` tre e Performance typique: quelques GBit/sec

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 37

Classement selon la distance

Distance Localisation entre processeurs des processeurs 0.1 m un circuit imprim e 1 m un ordinateur 10 m une salle 100 m un immeuble 1 km un campus 10 km une ville 100 km une r gion e 1000 km un continent 10 000 km la terre enti` re e Exemple ` e processeur a r seau neuronal multiprocesseur r seau local e

r seau longue distance e r seau global e

Classement des types dinterconnexion des processeurs selon la distances entre les processeurs.
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 38

Structure des r seaux e

Ordinateur hte Ordinateur hte Ordinateur hte
sous-rseau

IMP Ordinateur hte

IMP

Processeur dinterface de message (IMP)

IMP IMP Ordinateur hte

Ordinateur hte Ordinateur hte Ordinateur hte

Ordinateur hte

Ordinateur hte

` Machines-h tes: ordinateurs d volus a lex cution des applications o e e Sous-r seau: infrastructure de transport des informations entre h tes, compos e e o e g n ralement de syst` mes de transmission et de noeuds de commutation. e e e
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 39

Types dinterconnexion
Point-` -point: Les IMP sont interconnect s selon une certaine topologie. Quand un a e ` message (aussi appel paquet) arrive a un IMP, il est stock et ensuite r exp di e e e e e sur une ligne libre vers le IMP de destination (store and forward). Le message peut passer par plusieurs IMP interm diaires, appel s commutateurs. Les e e sous-r seaux fonctionnant selon ce principe forment un sous-r seau e e ` point-` -point ou a commutation de paquets. a

Anneau jeton

FDDI (Fibre Distributed Dual Interface)

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 40

Topologies pour sous-r seaux point-` -point e a

toile

anneau

maillage rgulier

arbre

maillage irrgulier

double anneau

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 41

Commutation
Commutation de paquets :
1
Message (trois paquets) 1,2,3 3 2 1
3 2, 1,

` Commutation a circuit :
circuit 1

circuit 2

Peter Kropf

TELEINFORMATIQUE

2,3

3 2,

Universit de Montr al e e

IFT3320/6320-H02

1 - 42

Types dinterconnexion
Diffusion: Il ny a quun seul IMP par ordinateur h te et tous les IMP sont connect s o e ` a un seul c ble. Le r seau de communication est alors partag par toutes les a e e ordinateurs du r seau. Chaque paquet envoy par un h te est recu par tous les e e o autres. Le destinataire est d termin par un champ dadresse au sein du message. e e Les machines ne tiennent pas compte des messages qui ne les concernent pas.

Ethernet
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 43

` Topologies pour sous-r seaux a diffusion e

bus

anneau

satellite ou radio

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 44

Limportance des Topologies

La structure des topologies inuence largement la performance dun r seau: e

Chemins les plus courts? Distribution de la charge dans le r seau par diff rent cheminements? e e ` Nombre de bonds ou arcs a traverser? Complexit pour calculer les cheminements les plus favorables? e Strat gies de routage? e
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 45

Topologies

Maillage r gulier: able, redondant, cher: beaucoup de liens et beaucoup e dinterfaces par station. Maillage irr gulier: routage n cessaire, liaisons selon les besoins, normalement e e plusieurs liens par station permettant des cheminements alternatifs. Etoile, arbre, r seau hi rarchique: noeud centrale, routage simple, co ts bas. e e u Anneau: routage simple, cheminement alternatif restreint.

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 46

D nition r cursive des r seaux e e e

Connexions :

Point-` -point ou acc` s multiple (diffusion) a e Commut (store and forward) e unicast: adresser une machine broadcast: adresser toutes les machines. multicast: adresser un ensemble sp cique de machine. e
TELEINFORMATIQUE
Universit de Montr al e e

Inter-r seautage : interconnexion de diff rents r seaux avec des routeurs. e e e Adressage :

Peter Kropf

IFT3320/6320-H02

1 - 47

Partage de ressources: multiplexage

TDM (time division multiplex) FDM (frequency division multiplex) WDM (Wavelength division multiplex) Multiplexage statistique

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 48

Fonctionnalit e
Lobjectif est de cacher la complexit du r seau de lapplication. e e Concept :

D nition de canaux de communication e Services/fonctionnalit s sp ciques associ s aux canaux e e e Distinction de deux types principaux de transmission:
requ te-r ponse e e ux de messages continu

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 49

Performance

On distingue deux aspects principaux de la performance de r seaux: e Largeur de bande : le nombre de donn es qui peut etre transf r par unit de temps e ee e (bandwidth, troughput). ` Latence : le temps ne essaire pour transmettre un message de A a B. (latency, delay) c

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 50

Largeur de bande

La largeur de bande est le nombre de bits transmis par seconde. Notation: La largeur de bande est reli e a lextension dun bit sur un lien en temps. e `
1Mbps (chaque bit a 1 microseconde de longueur) 1 seconde

Mbps KB

bits par seconde. (1 million bps) Bytes ou octets. (1024 Bytes)

2Mbps (chaque bit a 0.5 microseconde de longueur)

1 seconde

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 51

Latence

La latence est le temps complet pour transmettre un message de bout en bout. Composants de la latence:
latence = propagation + transmission + tampon propagation = distance / vitesse du signal transmission = taille du message / largeur de bande

Vitesse du signal: m` tres par seconde dans le vide e e a e m` tres par seconde dans un c ble coaxial/paire torsad e a m` tres par seconde dans un c ble bre-optique
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 52

Latence

On sint resse parfois aussi au temps daller-retour (round-trip time RTT). e ` A noter:
Il ny a pas de d lai de tampon pour des liens directs e La largeur de bande est insigniante si la taille du message = 1 bit. La latence de processus-` -processus inclut le overhead du logiciel. a Le overhead du logiciel peut dominer si la distance est petite.

Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e

IFT3320/6320-H02

1 - 53

Architecture de communication
utilisateur a change dinformation utilisateur b

ordinateur A flux erreurs ordinateur(s) intermdiaire(s) flux erreurs

ordinateur B

Rseau

Pour la matrise dune telle complexit : Cr ation de diff rents niveaux e e e dabstraction
Peter Kropf

TELEINFORMATIQUE

Universit de Montr al e e