GMEE115
Réseaux
Alberto Bosio
[Link]@[Link]
[Link]/~bosio/GMEE115
Bibliographie
! Internet….
! A. Tannembaum, “Computer Networks,
Fourth Edition” Prentice Hall
2
Introduction
Réseau
Machine 3
Machine 1
Machine 2
3
Motivations
! accès à une ressource lourde éloignée (imprimante rapide
par ex.)
! accès à un logiciel «lourd»
! ne tournant que sur certaines machines …
! accès à une base de données, téléchargement de
logiciels, ...
! échange de données entre postes (fichiers, dessins,
courrier électronique, etc.) ...
! accès à des services (achats, annuaire, transactions, vidéo
à la demande, etc.)
4
Motivations
! Il y a réseau et réseau….
Network-on-a-Chip (NoC)
ALU CORE
VGA CORE
DSP
ADC / DAC
ANALOG
An example of 3 x 3 mesh NoC
Processing
Element
Network
Switch
Packet-based
network
• Processing Elements
(PEs) interconnected via
packet-based network
• Processing Elements can
be any type of
computation unit
• Messages packetized and
routed to destinations
where they are de-
packetized into data
An NoC based Massively Parallel
Multi-Processor System-on-Chips
(MP2SoCs) architecture
[University Pierre et Marie Curie, LIP6-SoC Laboratory, Paris, France]
An NoC based Massively Parallel
Multi-Processor System-on-Chips
(MP2SoCs) architecture
[University Pierre et Marie Curie, LIP6-SoC Laboratory, Paris, France]
! Other example
! In Montpellier, the LIRMM researchers
work on NOC and adaptive computing
! [Link]
page_id=102
! M2 Systèmes Microélectroniques
12
Définitions
! Un réseau est un médium dont le but
est de permettre un échange (sériel)
d informations entre des
correspondants.
! Cependant pour organiser cette
échange, il faut se mettre d accord sur
un ensemble de protocoles.
13
Classification
! Critères possibles:
! le débit … faible débit jusqu'à très haut débit,
! le modèle d'architecture (OSI, TCP/IP, etc.)
! la gestion (public, privé)
! la distance (LAN, WAN, ...)
! la topologie (étoile, anneau, ...),
! la nature de l'information (bureautique, informatique,
temps-réel),
! etc.
! Nous retiendrons :
! la distance entre les entités communicantes,
! la topologie. 14
Distance
! Local Area Network (LAN) :
! environ 100m
! Exemple : réseau salles info bat 6
! Metropolitan Area Network (MAN):
! Quelques km
! Exemple :
! HDMON : réseau métropolitain interuniversitaire de
montpellier
! Wide Area Network (WAN):
! Exemple: Internet
15
Topologie
! La topologie est la forme que prend le réseau, sur la
base des éléments de communication et des nœuds
mis en service, mais aussi sur la base du type de
connections effectué.
! réseaux point à point :
! L'information est diffusée de nœud en nœud
! réseaux à diffusion:
! L'information est diffusée simultanément à tous les nœuds
16
Topologie
! Structure en anneau (Ring)
17
Topologie
! Permet de relier en cascade tous les nœuds du
réseau.
! Avantages:
! Signal régénéré à chaque nœud, donc couverture de
distances plus grandes
! Priorité
! Temps de transmission prévisible
! Inconvénients:
! pas possible d étendre le réseau en fonction (car anneau
alors interrompu).
! si un composant du circuit ne fonctionne plus ou un segment
de réseau est interrompu, tout le réseau ne fonctionne plus !
18
Topologie
! Structure en étoile
19
Topologie
! structure basée sur un point central du réseau d où partent
autant de liaisons bidirectionnelles
! Avantages :
! configuration permettant d ajouter sans interruption de
service un nouveau nœud au réseau
! défaillance d un composant sans rupture réseau pour les
autres nœuds.
! Inconvénients :
! grande quantité de câbles donc couverture de petite
distance.
! si le point central ne fonctionne plus, tout le réseau ne
fonctionne plus
20
Topologie
! Structure à bus commune
21
Topologie
! Nœuds connecté en parallèle
! Chaque message est reçu par tous le nœuds
! Avantages:
! défaillance d un nœud sans interruption de la
communication avec les autres.
! moins de connexions, facile à implanter.
! Inconvénients:
! Adresse chaque nœuds
! Impossible de prévoir un temps maximale de transmission
! Gérer le cas ou 2 (ou plusieurs) nouds commence à
transmettre au même temps.
22
Topologie
! Structure maillée
23
Topologie
! multiplicité de chemins entre 2 nœuds du réseau.
! Avantages :
! configuration généralement moins sensible aux
pannes, puisque plusieurs chemins possibles et
défaillance d un composant sans rupture pour les
autres nœuds.
! Inconvénients :
! Déterminer le chemin entre 2 nœuds
24
Internetworking
! Différents réseaux utilisent matériel et
logiciel différents
! Comment communiquer entre réseaux
différents?
! Exemple: passerelle
! Une collection de réseaux reliés
ensemble s'appelle internetwork ou
Internet
25
Norme ISO / Modèle OSI
! Le modèle Open System Interconnection (OSI) constitue un
cadre de référence pour l'interconnexion de systèmes ouverts
hétérogènes.
! Il s'agit d'un modèle pour élaborer des normes d'interconnexion
et de coopération entre systèmes répartis (i.e. applications
distantes).
! Le modèle est normalement applicables à toutes les catégories
de réseaux (non propriétaires, i.e. ouverts).
! Publié en 1984 (ISO 7498)
! TCP/IP version 4 exists depuis 1980
26
OSI
! Modèle structuré en 7 couches admettant chacune un ensemble de protocoles
27
OSI
1. Couche Physique: adapte les signaux physiques au support
de transmission,
2. Couche Liaison de données: fiabilise les échanges de
données entre deux stations,
3. Couche Réseau: assure la recherche d'un chemin et
l'acheminement des données entre les stations,
4. Couche Transport : assure le contrôle de bout en bout entre
les stations terminales,
5. Couche Session : synchronise et gère les échanges pour la
couche présentation,
6. Couche Présentation : adapte les syntaxes différentes
utilisées pour les données des applications,
7. Couche Application : donne le moyen d'accès à
l'environnement de communication, aux processus
d'applications. 28
Protocoles et Services
! Protocoles
! Règles de dialogue entre les entités communicantes dans la
même couche.
! Un protocole définit les règles d'échange et de coopération
entre les entités de niveaux N, les blocs d'informations
échangés, parfois sans "données utiles" (i.e. sans données
échangées entre applications), sont appelés les PDU
(Protocole Data Unit).
29
Protocoles et Services
! Services
! Règles de dialogue entre la couche considérée et la couche adjacente
supérieure de la même unité.
! Un service de niveau N est une fonction offerte par la couche N à la couche
N+1.
! Les unités de données associées à une demande de service par la couche N
+1 et reçues par la couche N, sont appelées unités de service
(SDU=Service Data Unit). Le SDU comprend le PDU.
! 4 Primitives de Service:
! Demande de Service
! Transmission de Données
! Réponse à la Transmission
! Réponse à la Demande de Service
30
Protocoles et Services
! 2 types de service:
! Connection-oriented
! connectionless
31
Protocoles et Services
32
Couches, Protocoles et
Services
! Communication «virtuelle» dans le sens où la communication
effective transite par les couches inférieures.
33
La traversée des couches
! La traversée des couches
! Encapsulation et Fractionnement
! Lors de l'encapsulation, chaque couche
ajoute une entête(Header)
34
35
La traversée des couches
! Fractionnement:
! Size (PDUN) > Size (PDUN-1)
36
37