Ce cours est construit à partir d’un certains nombres de support de cours disponibles sur le net.
Riveil, Cousin,
Grimaud sont les principales sources d’inspiration. L’usage de ce composite ne peut être qu’académique.
Andrew Tanenbaum
Introduction aux réseaux
informatiques
MIAGE 2007
Guy Pujolle Guy Pujolle
http://www.editions-organisation.com/Livre/9782212091557/initiation-aux-reseaux
Introduction
Bruno Péan
La téléinformatique est la science des méthodes, des
http://www.eisti.fr/~bp/doc/reseaux
techniques, des équipements permettant l’échange
d’informations numériques entre plusieurs systèmes
informatiques.
• des méthodes
• des techniques
• des équipements
• transmission d’informations numériques entre plusieurs
systèmes informatiques
Télécommunication :
• domaine où les systèmes communicants ne sont pas
nécessairement informatiques : traitement du signal,
transmission analogique, etc.
Applications informatiques réparties
• domaine où les caractéristiques des équipements et des
techniques de transmission sont ignorées.
Quelques grandes étapes des
Réseaux
communications
Un réseau numérique est constitué
d’un ensemble d’ordinateurs 1810 –Samuel Thomas van Soemmaring–Télégraphe à
bulles(26 fils)
connectés entre eux par des liaisons 1816 –Francis Ronalds-première expérience d’un télégraphe
physiques. électrique
1837 –William Cooke, Charles Wheatstone –Télégraphe
Un réseau numérique permet électrique(angleterre)
1837 –Samuel Morse, Alfred Vail –Télégraphe
l’échange entre machines distantes
électrique(États-Unis)
de données qui sont si nécessaire 1850 –William Thomson (Lord Kelvin) Développement
technique du câble sous-marin
relayées de liaison en liaison par les 1866 –William Gisborne, Cyrus Field –Premier câble
transaltantique fonctionnel
machines intermédiaires. 1876 –Alexandre Graham Bell –Téléphone (prise de brevet)
SUITE Domaines d’utilisation des réseaux
Finalité des réseaux
1897 –Guglielmo Marconi –Prise de brevet et
transmission télégraphique sans filsur16 km • Permettre le partage des ressources
1901 –Guglielmo Marconi –Première transmission • Accroître la résistance aux pannes
télégraphique sans fil à travers l’atlantique
1906 –Reginald Fessendem–Première • Diminuer les coûts
transmission sans fil de la parole à travers
l’atlantique dans les deux sens
Applications utilisant les réseaux
1907 –Édouard Belin–Première transmission • Accès à des services à distance : base
d’une photographie de donnée, programmes...
1915 –Compagnie Marconi –Développement à • Communication : Mail, News, Talk,
grande échelle de la radio parlée
1923 –John Baird –Première télévision mécanique
Téléconférence etc....
Evolution des réseaux et des
L’internet
télécommunications
Volume du trafic de données vs. Internet est un nom générique signifiant
conversations téléphoniques Interconnexion de Réseaux
Augmentation du nombre de sites le regroupement d'un ensemble de réseaux:
Haut débit pour tous • réseaux locaux (universités et entreprises) imag
• réseaux métropolitain (campus, ville, agglomération)
• 20 Mbits/s à la maison grenet
• backbone Tbits/s • réseaux régionaux aramis
Transport des données multimédia • réseaux nationaux renater
• téléphone, télévision, jeu, commerce, le plus grand réseau informatique du monde relie
enseignement une communauté mondiale en pleine expansion
Accès mobile, sans fil géré de manière décentralisée et pragmatique
Accès continu à l ’information (coopération et réciprocité)
Historique Et le WWW
1959 - 1968 : Programme ARPA
• Le ministère américain de la défense décide de lancer un réseau
capable de supporter les conséquences d ’un conflit nucléaire
1969 : ARPANET, l ’Ancêtre
• Les universités américaines s’équipent de gros ordinateurs. Elles se
connectent au réseau ARPANET
1970-1982 : Ouverture du le Monde
• Premières connexions avec la Norvège et Londres. Naissance des
réseaux UseNet et BitNet
1983 : Naissance d ’Internet
• Avec le protocole TCP/IP, tous les réseaux s ’interconnectent. La même
année, les militaires s ’en détachent
1986 : Les autoroutes de l ’information
• La NSF (National Science Foundation) décide de déployer des super-
ordinateurs afin d ’augmenter le débit d ’Internet
1987-1992 : Les années d ’expansion
• Les fournisseurs d ’accès (routeurs) poursuivent l ’expansion du
réseau. Par leur biais, les entreprises privés se connectent au réseau
Architecture des réseaux
Catégories de réseaux
Objectifs recherchés
Pas facile de classer les réseaux Débit
car les critères sont multiples • réseaux locaux
Distance traditionnel : Ethernet 10,
La connectivité–permettre à plusieurs types d’ordinateurs • Réseaux locaux d’entreprise (Local
100 Mbits/s
utilisant des logiciels différents de communiquer entre eux Area Network ou LAN)
La modularité–utiliser un ensemble restreint d’appareils • Réseaux de Communauté urbaine haut débit : ATM 155 ou 622
Mbits/s
généraux (Metropolitan Area Network ou
• réseau large échelle
MAN)
Une implantation simple–solution générale qui peut être • Réseaux Généraux (Wide Area épine dorsale France-USA :
installée facilement selon différentes configurations Network ou WAN) 155 Mbits/s
par utilisateur : faible débit
Une utilisation facile–disponibilité d’outils de Topologie (ex. WWW)
communication libérant les utilisateurs de la connaissance • Bus (ex. Ethernet) • Modems : 9.6, 33.4 ou 56
de la structure du réseau • Anneau (ex. Token Ring) Kbits/s
La fiabilité–détection et correction des erreurs • Etoile (ex. Switched Ethernet) Mode de transmission
• Arbre (ex. Ethernet 10baseT) • filaire (ex. Ethernet)
Une mise à jour aisée–permettre au réseau d’évoluer et
• Maillé (ex. Internet-IP, ATM) • sans fil (ex. GSM, WaveLAN)
d’être modifiée selon les besoins des utilisateurs et des
• fibre (ex. FDDI, ATM)
nouveaux équipements.
Classification des réseaux Classification des réseaux
selon leur taille selon leur topologie
Quelques topologies
La structuration physique
d’interconnexion
Trois types d’éléments :
• les supports de communication (câbles, fibres,
faisceaux, liaisons physiques, lignes de transmission,
médium, etc.)
• les équipements d’interconnexion (noeuds, routeurs,
ponts, passerelles, etc.)
• les équipements terminaux (ordinateurs, stations,
serveurs, périphériques, machines hôtes, stations, etc.)
Canaux de communication Performances
Canaux de communication Canaux de communication
Débit
point à point diffusion
• Principe de communication : • Principe de communication • nombre de bits par unité de temps (Kbits/s,
pour aller d’un équipement les noeuds de
terminal à un autre un commutation reçoivent le
Mbits/s, …)
message peut traverser message un équipement • bandwidth, throughput, bit rate
plusieurs noeuds de terminal.
commutation selon le
principe stocker renvoyer.
• un noeud de commutation Latence
circuit dans l’équipement
• Les noeuds de commutation • Exemple : bus, satellite • temps entre émission et réception d ’un bit
sont des calculateurs anneau
distincts des équipements • delay, latency
terminaux.
• temps aller retour (RTT - Round-Trip Time)
• Topologie : étoile, anneau,
arbre, complètement ou
partiellement maillée.
Transmission des bits Mise en oeuvre
Sur une liaison
série 1 seul bits
transmit à chaque
Top d’horloge.
• 1 Bauds = 1 bit/s.
Sur une liaison
parallèle à n bits
• 1 Bauds = n bits/s.
Principales composantes d ’un
Désignation des ressources
réseau
Identification d'une
ressource
• personne :
[email protected] • machine
pils.lifl.fr
• fichier
file://D:/readme.txt
Plusieurs façons de
nommer
• Something.lifl.fr
• 194.199.20.170
Utiliser un nom plutôt
qu'une adresse
• Plan de nommage +
service de noms
Detection d’erreurs Echange d'information
Convenir d’un codage détecteur
Respecter un PROTOCOLE= Ensemble de
règles
d’erreur pour les données Il y a des protocoles
transmises. • pour les applications
• pour transporter/router l'information
L’exemple du bit de parité : • pour émettre de l'information sur un support
physique
Les protocoles doivent gérer
• les erreurs
• la fragmentation / l'assemblage des données
Les protocoles sont normalisés
Protocole Gestion des erreurs
Dialogue de liaison de type
Modes de Communication Mode connecté (e.g. TCP)
2 modes de connexion
• mode connecté -> communication
téléphonique
• mode non connecté -> envoie d'une lettre
Transmission de l ’information
Transports des données Commutation de circuits
Commutation: opération permettant à une information de
Protocole d’acheminement des
progresser vers son destinataire par établissement d’une
liaison de bout en bout dans un réseau maillé
Commutation de circuits: type de commutation dans messages
lequel un circuit joignant deux interlocuteurs est établi à
leur demande par la mise bout à bout des circuits partiels Découpage des messages?
Commutation de paquets: consiste à découper le
message en petits blocs auxquels sont associées des
informations sur l’émetteur et le destinataire.
Blocage en cours de route?
• ATM (Asynchronous Transfer Mode): paquets très petits de
taille fixe
• IP (Internet Protocol) : paquets de longueur variable–
Ethernet: paquets de longueur variable mais différents de ceux
de type ATM ou IP
Store and forward Circuit-Switched
Message est stoppé sur chaque Emission de l’en-tête du message
noeud, déposé en mémoire locale puis (numéro du destinataire)
réexpédié vers le processeur suivant
Etablissement des connexions le
Routage logiciel
long du chemin
Simplicité du circuit d’interconnexion
Temps de traversée proportionnel à la
Dès l’arrivée au destinataire,
distance envoi d’un Ack sur ce chemin
Interruption du processeur Emission du message sur ce
chemin
Libération du chemin
Circuit-switched Circuit-switched
Expéditeur Destinataire Expéditeur Destinataire
Message Liens établis Message En-tête
Ack
En-tête
Switch Switch Switch Switch Switch Switch Switch Switch
Circuit-switched Circuit-switched
Expéditeur Destinataire Expéditeur Destinataire
Paquet En-tête Liens relâchés Paquet
Paquet Paquet
Paquet Paquet Paquet Paquet
Paquet Paquet
Switch Switch Switch Switch Switch Switch Switch Switch
Store&Forward vs Cut-Through
Routing Packet-switched
Découpe du message en petits
Cut-Through Routing
Store & Forward Routing
Source Dest Dest
3210 32 1 0
paquets
321 0 321 0 Un en-tête dans chaque paquet
32 10 32 1 0
3 210 3 2 1 0 Chemins différents
3210 3 2 10
321 0 3 210 Pas de réservation de lien
3210
Risques d’interblocage
32 10
3 210
3210
321 0
Time
Architectures des réseaux
Service
• Ensemble des fonctions offertes par une
ressource
Interface (SAP)
• Ensemble des règles et des moyens physiques
nécessaires pour accéder à un service.
Protocole
• Ensemble de conventions réglant les échanges
entre des entités qui coopèrent pour rendre un
service.
Architecture en couches
Architecture en couches Les niveaux
Gérer la complexité Chaque couche
• une couche de protocole • possède une interface
correspond à un module connect, send, receive,
indépendant (entité de disconnect
protocole) • utilise des unités de
Une couche de protocole protocole (PDU)
supporte composées :
• format commun de
entête : fonction de
contrôle
données : unité de
données*
données opaque pour le
protocole
PDU : Protocol Data Unit
• fourni des procédures
• un ensemble de règles de actions pour mettre en
coopération : procédure oeuvre le protocole
peer-peer procedure • par exemple :
• une interface de service retransmission en cas
d’erreur
SAP : Service Access Point
La norme OSI Architecture en couche
Le modèle OSI
Le modèle OSI
Exemple TCP/IP
TCP/IP structurés en quatre couches de protocoles
La couche de liens : l'interface avec le réseau, constituée d'un driver du
système d'exploitation et d'une carte d'interface avec le réseau.
La couche réseau ou couche IP (Internet Protocol) gère la circulation des
paquets à travers le réseau en assurant leur routage.
La couche transport assure tout d'abord une communication de bout en
bout en faisant abstraction des machines intermédiaires entre l'émetteur et
le destinataire.
• Elle s'occupe de réguler le flux de données et assure un transport fiable
(données transmises sans erreur et reçues dans l'ordre de leur émission) dans le
cas de TCP (Transmission Control Protocol)
• non fiable dans le cas de UDP (User Datagram Protocol). Pour UDP, il n'est pas
garanti qu'un paquet (appelé dans ce cas datagramme) arrive à bon port, c'est à
la couche application de s'en assurer.
La couche application est celle des programmes utilisateurs comme telnet
(connexion à un ordinateur distant), FTP (File Transfert Protocol), SMTP
(Simple Mail Transfert Protocol), etc ...
