Académique Documents
Professionnel Documents
Culture Documents
Modle TCP/IP:
RSEAUX ET TLCOMMUNICATIONS
Fondements thoriques
1. 2.
Signal ...
Utilis a des fins de transmission de donnes sur un lien physique (sans fil ou avec fil)
metteur Rcepteur Changements des caractristiques physiques du lien Analogique (Changements infinis et continus entre 2 valeurs) Digital (Deux niveaux d intensit) Reprsentation graphique
Amplitude Temps
Signal ...
Problmes potentiels pouvant affecter la rception
Attnuation Perte d nergie Solution potentielle: Rpteur (amplifier) Bruit Termal (Cre par les electrons eux-mmes) Interfrences
Signal ...
Signal priodique Priode
Temps requis pour un cycle complet
Frquence
Nombre de priodes par seconde
1. 2. 3.
Cble coaxial...
Utilisation les plus courantes Tlphonie
Lignes inter-urbaines (Commutateur a commutateur) Remplacement progressif par fibre optique
Fibre optique...
Composants essentiels Source de lumire (metteur) support de transmission Mdia de transmission (fibre optique) Dtecteur de lumire (rcepteur) Conventions
Lumire: 1 Pas de lumire: 0
Fibre optique...
Fibre multimode et fibre monomode
Fibre optique...
Fibre monomode Diamtre rduit
Un seul rayon peut se propager a la fois Propagation en ligne droite, sans reflexion Vitesse 50 Gbits / s sur 100 km sans amplification Jusqu a 10 Tbits/s en laboratoire sur des distances plus courtes
Fibre optique...
Utilisations les plus courantes Tlphonie de la prochaine gnration Rseaux locaux a diffusion
Anneau toile passive
Fibre optique...
Anneau
Fibre optique...
toile passive
Spectre electromagntique...
Antenne relie a une source de courant Libration d lectrons dans le vide
Ondes Frquence Longueur d onde
Distance entre maxima (ou minima conscutifs)
Spectre electromagntique...
Basses frquences
Puissance chute avec distance
Satellites de tlecommunications
1. 2. 3. 4. Introduction Satellites gostationnaires Satellites a orbites moyennes Satellites a orbites basses
Introduction...
Dfinition informelle
Rpteur de micro-ondes Faisceaux Une partie importante du globe Quelques centaines de kilomtres Utilisations Toutes les utilisations des micro ondes
Introduction ...
Puissance:
1 watt
Liaison
Montante: 19.2 kbits / s Descendante: 512 kbits / s
Rfrences
1.
...
RSEAUX ET TLCOMMUNICATIONS
Contrle et gestion de l accs au support physique: Cas des rseaux a diffusion Support physique
Contrle et gestion de l accs au support physique Au del du contrle et de la gestion de l accs au support physique Examples (PHY + MAC)
Le problme Les protocoles avec collision Les protocoles sans collision Les protocoles a contention limite
Le problme
1. 2.
1. 2. 3.
ALOHA ...
Dbut des annes 70
- Dvelop dans un environement de radio terrestre pour connecter des ordinateurs a l universit d Hawai - Hypothse principale - Les collisions sont dtectes (Collision Detection CD) - Deus formes: - ALOHA pur - ALOHA discrtis
ALOHA ...
ALOHA pur Procedure dans chaque station
- Station transmet ds que prte - S il y a collision - Station attend un temps alatoire - Station re-transmet
Evaluation intuitive
- Priode de haute charge - Priode de basse charge
ALOHA ...
ALOHA pur
ALOHA ...
ALOHA discrtis Version amiliore d ALOHA pur
- Temps divis en intervalles slots sur lesquelles toutes les stations s entendent - Slot: Temps ncessaire pour la transmission d une trame - Procdure - S il y a collision
- Attendre le dbut du prochain slot - Re-transmettre
Evaluation intuitive
- Permet de rduire le nombre de collisions
ALOHA ...
ALOHA discrtis
- Plusieurs formes
- Persistant - Non persistant - Avec dtection de collision
1. 2. 3.
Problme
Pas adquat pour les rseaux avec un nombre lev de stations
1. 2.
Les fonctions
1. 2. 3.
4.
Contrle de flux
Trames ...
Trames ...
Trames ...
Dlimitation des trames
1 Compter les caractres Problme:
Erreur sur le caractre indiquant le total
Solution:
Technique de remplissage d octets Octet spcial d chapement avant chaque fanion accidentel
Trames ...
Dlimitation des trames:
3 - Indicateur de dbut et de fin de trame avec remplissage de bits
Dbut et fin de trame indique par configuration spciale de bit Exemple: 01111110 metteur vite d envoyer ce flux comme donne en ajoutant 0 s il y a 5 bits conscutifs a 1. Rcepteur enlve automatiquement le 0 aprs chaque squence de 5 bits
Trames ...
Dlimitation des trames: 3 - Indicateur de dbut et de fin de trame avec remplissage de bits
Solutions
Numrotation de paquets Timers (ou temporisateurs)
Solutions
Contrle de flux avec retour d informations Feeback based flow control
Pas de trames avant l autorisation explicite du rcepteur Nombre de trames a envoyer dcide par le recepteur
1. 2.
Protocoles lmentaires
1. 2. 3.
Considrations gnrales...
Hypothses
Couche physique, liaision de donnes et reseaux Processus indpendants Communications par change de messages Communication entre machines A et B Service fiable orient connexion Pas de panne de machine
Considrations gnrales...
Quelques dfinitions communes aux protocoles qui suivent.
#define MAX_PKT 1024 /* taille du paquet en octets */ typedef enum {false, true} boolean ; /* type boolen */ typedef unsigned int num_seq ; /* numros de squences ou dacquittement. */ typedef struct {unsigned char data[MAX_PKT] ;} paquet ; /* dfinition du paquet */ typedef enum {data, ack, nak} type_trame ; /* dfinition type_trame */ typedef struct { /* les trames sont transportes dans cette couche */ type_trame type ; /* quel type de trame est-ce ? */ num_squence sq ; /* numro en squence */ num_squence ack ; /* numro de laccus de rception */ paquet info ; /* paquet de la couche rseau */ } trame ;
Considrations gnrales...
Quelques dfinitions communes aux protocoles qui suivent.
/* Attente dun vnement ; renvoi de son type. */ void attendre_vnement (type_vnement *vnement); /* Chargement dun paquet depuis la couche rseau pour transmission sur le canal */ void origine_couche_rseau (paquet *p); /* Remise de linformation dune trame entrante la couche rseau */ void vers_couche_rseau (paquet *p); /* Prise en compte dune trame arrivant de la couche physique et copie dans r*/ void origine_couche_physique (trame *r); /* Passage dune trame la couche physique pour transmission */ void vers_couche_physique (trame *s); /* Armement du timer et activation de lvnement timeout*/ void start_timer (num_squence k); /* Arrt du timer et dsactivation de timeout */ void stop_timer (num_squence k);
Considrations gnrales...
Quelques dfinitions communes aux protocoles qui suivent.
/* Armement dun timer auxiliaire et activation de ack_timeout. */ void start_ack_timer (void); /* Arrt du timer auxiliaire et dsactivation de ack_timeout */ void stop_ack_timer (void); /* Autorisation donne la couche rseau de crer un vnement couche_rseau_prte */ void activer_couche_rseau (void); /* Interdiction la couche rseau de crer un vnement couche_rseau_prte */ void dsactiver_couche_rseau (void); /* Lexpansion de la macro inc se fait en ligne : incrmentation circulaire de k */ #define inc (k) if (k < MAX_SEQ) k = k + 1; else k = 0
prochaine trame dans le prochaine trame attendue rcupre un paquet de la /* se prpare /* insre le /* superposition /* transmission de
Ethernet Rseaux locaux sans fil Interconnexion au niveau liaison de donnes ( pont)
Couche physique
10Base5 Coaxial pais 10 Base-1 Coaxial fin 10Base-T Paire torsade 10Base-F Fibre optique 500m 185m 100m 2000m 100 noeuds Obsolte 39 noeuds Pas de hub 1024 1024 Le cher Connexion d immeubles
Couche physique
Couche physique
Performance
Nouvelle norme (802.3u) compatible avec Ethernet classique, mais augmentation du dbit (802.3u)
Solution la plus dploye
Gigabit Ethernet
Nouvelle norme compatible avec Ethernet classique (802.3z) 10 fois plus rapide Deux modes dopration
Half duplex Full duplex CSMA/CD n est pas utilis
Gigabit Ethernet
Gigabit Ethernet
802.11
PHY
5 Possibilites
Infrarouge FHSS DSS OFDM HR-DSS
MAC
MAC
MAC
Consquence: CSMA/CD ne peut par tre utlis comme dans Ethernet Solution: Deux modes distincts dopration DCF (Distributed Coordination Function)
Fonction de coordination distri bue Fonction de coordonation en un point
MAC
DCF Totalement distribu comme Ethernet
Utilise CSMA / CA (Carrier Sense Multiple Access / Collision Avoidance)
PCF
Tout est control par la station de base
MAC
Trois genres de trames: Donnes Controle Management
MAC
Services de distribution Gestion de l appartenance aux cellules et interactions avec les stations qui sont dans dautres cellules
Services de station Gestion des activits dans une mme cellule
De-association
Re-assocation Distribution
Interconnexion
1. 2. Problme et terminologie Ponts
Problme et terminologie
Problme et terminologie
Pont (Bridge)
Interconnecte au niveau liaison de donnes Examine l adresse au niveau trame (Niveau 2) N examine pas le contenu du paquet (niveau 3)
Pont (Bridge)
Exemple: Plusieurs rseaux locaux connects par une pine dorsale afin de pouvoir traiter une charge plus grande que la charge d,un seul rseau
Pont (Bridge)
Pont (Bridge)
Le mchanisme expliqu a partir du cas prcis de l interconnexion de IEEE 802.3 et IEEE 802.11
Pont (Bridge)
Pont (Bridge)
Exemple de problme rsolu par le pont: Diffrences entre les formats d adresse
Pont (Bridge)
Pont (Bridge)
Rfrences
1.
...