Professional Documents
Culture Documents
Puech William
SRC1 1
Plan
Historique I) Les rseaux II) Concepts des tlcommunications. III) Le rseau de tlcommunication IV) Les techniques rseaux
Puech William IUT Bziers Universit Montpellier II SRC1 2
RTC
MODEM
ORDINATEUR CENTRAL
Caractristiques gnrales :
Les annes 80
Apparition du PC (Personnal Computer)
De nombreux besoins informatiques sont satisfaits sans faire appel des structures centralises (mainframe). Progression d'une informatique indpendante.
Les annes 90
Les rseaux locaux La normalisation Terminaux intelligents
(PC, Station de travail, Mac)
Systmes ouverts
Environnements htrognes
Puech William IUT Bziers Universit Montpellier II SRC1 6
I) Les rseaux
A) Elments des rseaux, B) Buts d'un rseau C) Supports : des caractristiques au choix D) Codage de l'information E) Modes de transmission F) Synchronisation entre metteur et rcepteur G) Les erreurs, H) Fentrage, I) Contrle de flux K) Mode connect, L) Mode non connect Plan du cours M) Les couches, N) Adressage et nommage
Puech William IUT Bziers Universit Montpellier II SRC1 7
Ordinateurs : Stations : PC, stations de travail, terminaux, priphriques, Coupleurs : asynchrone, synchrone, Ethernet, Adaptateurs : modem, transceiver,
Puech William
SRC1 8
Puech William
SRC1 9
Puech William
SRC1 10
Puech William
SRC1 11
Puech William
SRC1 12
Puech William
SRC1 13
Puech William
SRC1 14
I ) D) Codage de l'information
Texte dans une langue (alphabet), ASCII-EBCDIC : 1 lettre = 1 octet, Paquets, 8 bits ou 7 bits + parit ou 4B/5B, Signaux sur le support, niveaux et changements de niveaux.
Puech William
SRC1 15
I ) E) Modes de transmission
Bits : signaux sur le support. Bande de base : reprsentation directe des bits
Ethernet : code Manchester : 0 front , 1 front . Affaiblissement rapide du signal, trs sensible aux bruits : rseaux locaux. Synchronisation des 2 bouts en rajoutant des bits.
Puech William
SRC1 16
I ) E) Modes de transmission
Analogique : modem et porteuse
Modulation en frquence, amplitude ou en phase d'un signal porteur (souvent sinusodal). Moins d'affaiblissement et moins sensible au bruit : rseaux tendus.
Puech William
SRC1 17
Puech William
SRC1 18
I ) G) Les erreurs
L'information reue doit tre identique l'information mise (but d'un "bon" rseau). Le signal peut tre modifi, des bits ou octets perdus durant le transfert de l'information : erreurs. Il faut les dtecter et les corriger.
IUT Bziers Universit Montpellier II
Puech William
SRC1 19
I ) G) Les erreurs
Dtection d'une modification
L'metteur rajoute des bits, fonction des donnes qu'il transmet. Le rcepteur recalcule la fonction et vrifie. Exemple :
Echo pour un terminal Le bit de parit en liaison asynchrone Le CRC (Cyclic Redundancy Check) : le reste d'une division des bits de donnes, supposs tre les coefficients d'un polynme, par un polynme gnrateur.
Puech William IUT Bziers Universit Montpellier II SRC1 20
I ) G) Les erreurs
Dtection d'une perte (d'un paquet)
Besoin de numrotation, ajoute par l'metteur et vrifie par le rcepteur.
Puech William
SRC1 21
I ) G) Les erreurs
Correction d'erreur
Souvent retransmission avec un protocole. L'metteur attend que le destinataire indique s'il a reu correctement l'information : accus de rception (ACK - NACK). Si perte : pas d'accus de rception. Rmission aprs un certains temps. Problme : choix de la valeur de time-out (fixe ou variable).
IUT Bziers Universit Montpellier II
Puech William
SRC1 22
I ) G) Les erreurs
Certaines parties font de la dtection d'erreur, mais pas de la correction (Ethernet, IP, UDP).
Puech William
SRC1 23
I ) H) Fentrage
L'metteur attend un accus de rception aprs chaque envoi : perte de temps du au transfert et au traitement. L'metteur anticipe : il envoie jusqu' n lments sans recevoir de ACK (n : taille de la fentre).
Kermit : pas d'anticipation. X25 : fentre = nbre de paquets (fixe : paramtre de
l'abonnement Transpac).
I ) H) Fentrage
Un ACK accuse rception de plusieurs lments d'information. Primordial dans les transferts de fichiers.
Puech William
SRC1 25
I ) I) Contrle de flux
Flot d'arrive trop rapide pour le rcepteur ou pour les nuds intermdiaires.
Plus de place dans les buffers d'entre.
Quand fentrage : rsolu par l'metteur. Asynchrone : XON - XOFF ICMP : Source Quench.
Puech William
SRC1 26
I ) J) Partager le rseau
Pour des raisons d'conomie. Multiplexer chaque lien entre 2 nuds adjacents : multiplexage en frquence, temporel, statistique. De bout en bout :
Cration d'un chemin chaque dialogue (session) en mode connect. Adresse du destinataire ajoute chaque lment d'information en mode non connect.
IUT Bziers Universit Montpellier II
Puech William
SRC1 27
Chaque nud rserve les ressources ncessaires la session. Dans chaque lment d'information : numro du CV. Fin de session :chaque nud est averti. Exemple : tlphone, X25, ATM.
Puech William IUT Bziers Universit Montpellier II SRC1 28
I ) M) Les couches
Modle de rfrence : OSI (Open system Interconnection). Architecture qui permet de dvelopper et d'acheter chaque brique sparment. Pdagogique. Chaque couche :
Reoit les donnes de la couche suprieure. Assure certaines fonctions. Transmet les donnes la couche infrieure. Dialogue avec son homologue en face avec un protocole.
Puech William IUT Bziers Universit Montpellier II SRC1 30
I ) M) Les couches
7 : application : X400, telnet 6 : prsentation : ASN1 5 : session : conversation 4 : transport : de bout en bout : TCP 3 : rseau : entre les nuds : IP 2 : liaison : adaptation au lien : Ethernet, X25, FDDI 1 : physique : bits - signaux Chaque couche peut (presque) utiliser n'importe quel type de couche infrieure : IP sur Ethernet, X25-2, FDDI sans modifier IP,
Ethernet sur paire torsade, cble coaxial, fibre optique.
Puech William IUT Bziers Universit Montpellier II SRC1 31
I ) M) Les couches
Chaque couche ajoute un entte et un identificateur de la couche suprieur Beaucoup de couches possdent leur adresse :
port-application, @ IP, @ Ethernet
I ) N) Adressage et nommage
But : identifier un objet rseau Adresse lie la gographie
numro IP, numro de tlphone, X25.
Puech William
SRC1 34
II)
Concepts tlcom.
1) L information
Quantification, Forme.
2) Le codage
Tlinformatique, tldiffusion. Tlcommunication et
3) La transmission
Srie ou parallle, Modes de transmission, Dialogue et sens de transmission, Cadence, Contrle, Optimisation. Plan du cours
Puech William IUT Bziers Universit Montpellier II SRC1 35
II)
Concepts tlcom.
1. L information
subit des manipulations et des transformations avant d tre dlivre son destinataire : codage et transmission. De nature analogique (source continue) ou numrique (source discrte) et forme dtermine : quantification pour rseau adapt en :
transmission et commutation.
IUT Bziers Universit Montpellier II
Puech William
SRC1 36
II)
Concepts tlcom.
1.1 Quantification
Le message i (source discrte) a une valence n :
n = 2, message binaire n = 10, chiffre dcimal
Ex : Une image TV, avec une rsolution de 256 niveaux de gris par pixel fournit une quantit d information de 8 bits/pixel (utilis pour le codage).
Plan du cours
Puech William
SRC1 37
II)
1.2 Forme
Concepts tlcom.
II)
2. Le codage
Concepts tlcom.
II)
Concepts tlcom.
2. 1 Tlinformatique
Signal numrique 2 tats pour transmettre l'alphabet (maj. et min.), chiffres dcimaux, oprateurs arithmtiques et logiques et ponctuation 100 caractres. Chaque code attribue une combinaison binaire par caractre.
CCITT n2 (Tlex) : 5 bits = 32 caractres CCITT n 5 code ISO : 7 bits = tout + 30 commandes code ASCII EBCDIC (IBM) : 8 bits = 256 caractres
CCITT : Comit Consultatif International Tlgraphique et Tlphonique. ISO : International Standard Organisation ASCII : American Standard Code for Information Interchange EBCDIC : Extended Binary Coded Decimal Interchange Code
Puech William
SRC1 40
II)
Concepts tlcom.
Codage en bande de base : substitution du signal original par un autre signal dont le spectre de frquence est adapt la communication
Code biphase "Manchester" et "diffrentiel code de Miller, code bipolaire ,BinaireHDB3, ... code
1 0
1 0
0 0
Biphase
Bipolaire + + HDB3 + + -
+ + V -
Puech William
SRC1 41
II)
Concepts tlcom.
Tlinformatique : Les signaux se rapportant l'image et au son sont analogiques . Transmissions en analogique (modulation) ou numrique. Codage par modulation (amplitude, frquence ou phase) Codage par numrisation Echantillonnage : Shannon
Fe 2 Fmax
Quantification/codage : amplitude des chantillons quantifi puis code en numrique sur n bits (avec polarit). Si D est la dynamique du signal : n
log2 D
n Fe (bit/s)
Puech William
SRC1 42
II)
Concepts tlcom.
signal tlphonique :
Fmax < 4kHz echantillon toutes les 125 ms
1< D < 4000 12 bits en quantification codage/compression 12 bits 8 bits Dbit numrique de 64 kbit/s
Puech William
SRC1 43
II)
Concepts tlcom.
II)
Concepts tlcom.
Transmission parallle : tous les bits du mot sont transmis simultanment. n fils.
Temps de transmission = utilis l intrieur d un systme de traitement.
IUT Bziers Universit Montpellier II
Puech William
SRC1 45
II)
Concepts tlcom.
Transmission asynchrone :
caractre par caractre avec bits particuliers (START et STOP) instant d mission arbitraire
Puech William
SRC1 46
II)
Concepts tlcom.
simplex
metteur A rcepteur
rcepteur B metteur
Puech William
SRC1 47
II)
Concepts tlcom.
A metteur rcepteur
full-duplex
B rcepteur metteur
Puech William
SRC1 48
II)
Concepts tlcom.
Dbit de transmission D : pour un signal de valence n ayant une vitesse de modulation de 2 BP chantillons par seconde : D 2 BP . log2 n en bit/s
Puech William IUT Bziers Universit Montpellier II SRC1 49
II)
BP ? Si n
Concepts tlcom.
, soit BP , soit n .
n = 1+
S N0
S C = BP log 2 1 + N 0
Puech William
SRC1 50
II)
Concepts tlcom.
Puech William
SRC1 51
II)
Concepts tlcom.
Soit n le nombre de bits du message alors la probabilit de transmission sans erreur : P = (1 - TEB)n Ex : TEB = 10-4, message de 1024 octets : P = 44% Il faut contrler les transmissions : cls de contrle
Puech William
SRC1 52
II)
Concepts tlcom.
II)
3.5 Efficacit
Concepts tlcom.
Taux de transfert des informations : TTI =( Nbre de bits utiles) / (Dure de transmission)
Rendement du support = TTI / Dbit nominal du support
Puech William
SRC1 54
II)
Concepts tlcom.
Puech William
SRC1 55
II)
Concepts tlcom.
II)
Concepts tlcom.
Multiplexage temporel :
dcoupe dune trame de dure dtermine en plusieurs intervalles de temps lmentaires (IT). Transmission numrique
IUT Bziers Universit Montpellier II
Puech William
SRC1 57
II)
Concepts tlcom.
Compression :
parole et son tlphonique :
64 kbit/s 8 kbit/s pour radio mobile GSM (Global System for Mobile communication). Qualit suprieure :
BP = 7 kHz : dbit de 16 kbit/s. Bande audio complte (20 kHz) : 96 kbit/s
image :
visiophone sur RNIS : plusieurs canaux 64 kbit/s
Puech William IUT Bziers Universit Montpellier II SRC1 58
II)
image :
Concepts tlcom.
Compression :
stockage disque audio images fixes et animes
Norme JPEG (Joint Picture Element Group) MPEG1 (Moving Picture Element Group) : dbit de 2 Mbit/s (standard VHS magntoscope) MPEG2 : tlvision numrique 6 Mbit/s (PAL SECAM)
Texte :
codage de la longueur en ligne codage de Huffman
Puech William IUT Bziers Universit Montpellier II SRC1 59
II)
Concepts tlcom.
3.6 Confidentialit :
transformation d un texte clair en texte secret : cryptographie technique d authentification avec mot de passe :
algorithme sur les signatures authentification par la parole reconnaissance d criture
Puech William
SRC1 60
II)
Concepts tlcom.
Rcepteur
Message en clair
Chiffrement
Cl
IUT Bziers Universit Montpellier II
Puech William
SRC1 61
2) La fonction commutation
Aiguillage, trafic tlphonique, Efficacit.
4) La fonction transmission
Les supports, les systmes.
5) Tlphonie et informatique
Puech William IUT Bziers Universit Montpellier II
Plan du cours
SRC1 62
CTS
CTS
CTS
CAA
CAA
CAA CL
CAA
CAA
Abonns
Puech William IUT Bziers Universit Montpellier II SRC1 64
Les codes pays pour les rseaux de donnes et tlphoniques Selon le rseau : . Abonn Transpac et abonn Numris Mode dadressage hirarchique. Depuis 96 : numro national 10 chiffres
Code pays Numro national
IUT Bziers Universit Montpellier II
Sous-adresse
Circuit
Abonn
Puech William
Circuit
SRC1 67
Rseau
sonnerie
Conversation
dcroche
Appel
Puech William IUT Bziers Universit Montpellier II SRC1 68
V (t ) = N (t )dt
0
en secondes
Puech William
SRC1 69
1 I (t ) = N (t )dt T 0
ligne principale rsidentielle 0.03 < I(t) < 0.15 ligne principale professionnelle 0.3 < I(t) < 0.8
Puech William
SRC1 70
Puech William
SRC1 71
Puech William
SRC1 72
SR
Cbles de transport
abonn
Batterie centrale
Puech William
rpartiteur
Equipement d abonn
Unit de commutation
SRC1 74
Puech William
SRC1 75
lourds et peu maniable (grosse architecture). pratiques (petits rseaux) dbits levs
Puech William IUT Bziers Universit Montpellier II SRC1 79
signal lectrique
codeur
dcodeur
signal lectrique
Puech William
SRC1 81
raccordement
(+
cots
de
entre 2 fibres
les drivations sont difficiles le multiplexage en longueur donde est encore associ la recherche ncessit de transformer la nature de lnergie difficults dutilisation dun signal bidirectionnel
Puech William IUT Bziers Universit Montpellier II SRC1 83
COT INSTAL-LATION
ANTIBRUIT
moyen difficile
faible faible 70 m
Puech William
Puech William
SRC1 86
Puech William
SRC1 87
Puech William
SRC1 88
Puech William
SRC1 89
Puech William
SRC1 90
Puech William
SRC1 92
Puech William
SRC1 94
V32 (9600 bit/s), V32 bis (14400 bit/s) V34 (28800 bit/s), V34 + (33600 bit/s), V90 (56kbits/s)
Puech William IUT Bziers Universit Montpellier II SRC1 97
station secondaire
station secondaire
Grappe de terminaux
Puech William IUT Bziers Universit Montpellier II
Grappe de terminaux
SRC1 99
IV) C) Rseau
But : mise en commun de ressources onreuses discipline de partage. Rseau dimensionn pour tenir compte de la charge maximale sur une priode donne. Utilisateur : communication des informations. Exploitant :
assurer cette communication facturation.
Puech William IUT Bziers Universit Montpellier II SRC1 100
IV) C) Rseau
Fonctions importantes du rseau :
conversion des messages utilisateur en paquets, adressage des paquets, routage des paquets, rgulation du trafic.
Puech William
SRC1 101
IV) C) Rseau
1) Efficacit d'une liaison rseau
Contrle de l'intgrit des donnes : accuser l'metteur rception ou non du message. Message d'information de A B : T : tps d'attente avant envoi du prochain message : T1 : transmission du message d'information de A B T2 : traitement du message d'information en B T3 : transmission du message de supervision de B A T4 : traitement du message de supervision en A 2 TP : temps de propagation aller/retour.
Puech William IUT Bziers Universit Montpellier II SRC1 102
IV) C) Rseau
1) Efficacit d'une liaison rseau
T = T1 + T2 + T3 + T4 + 2 TP T1 + 2 TP Efficacit : E = T1 / T = 1 / (1+2a)
rseau LAN (Ethernet) a 0 rseau satellite a >> 1
avec a = Tp / T1
E1
E 0 : mission continue
Amlioration de l'efficacit par mission anticipe. Mcanisme de fentrage adopt par tous les protocoles de communication. Si erreur, la trame errone est retransmise.
L'efficacit est divise par le nombre de trame retransmise.
Puech William IUT Bziers Universit Montpellier II SRC1 103
IV) C) Rseau
2) Services rseaux
Critre distance dbit taille de message efficacit longueur de donnes service rseau exemple de standard unit km bit/s octet % bits Rseau local LAN(Ethernet) 1 10, 100 M plusieurs milliers 100 25 non connect IEEE802-3
IUT Bziers Universit Montpellier II
Puech William
IV) C) Rseau
2) Services rseaux
Mode connect (rseaux RTC, RNIS, X25)
transfert de l'information de faon sre : contrle d'erreurs, de flux et de squencement des paquets, tablissement et libration de la connexion. adressage site destination dans le paquet d'tablissement.
Puech William
IV) C) Rseau
3) Accs aux rseaux En mission :
une srie d'encapsulation des donnes et enttes correspondant aux diffrentes couches de protocoles traverses.
Enttes :
dcapsuls dfinitivement l'extrmit de destination dcapsuls pour analyse puis recapsuls pour une nouvelle mission : lors d'un transit dans un nud de commutation. Bziers Universit IUT
Montpellier II SRC1 106
Puech William
IV) C) Rseau
3) Accs aux rseaux
Site A User -------------Rseau -------------Liaison -------------Physique Site B
t0 - t5 t1 - t4
donnes
NH LH NH
t0 t1 t2 tx
Rseau
t5
t2 - t3 tx - ty
bit
NH : Network Header
LH : Link Header 6 tps d'encapsulation ou dcapsulation : t0 t5 2 tps d'accs : tx et ty tps de transit tt
SRC1 107
Puech William
IV) C) Rseau
3) Accs aux rseaux Exemple
1 tps d'encapsulation/dcapsulation : 1ms taille trame : 256 octets dbit ligne d'accs : 9600 bit/s temps de transit rseau : 200 ms
temps de transit d'un fragment de bout en bout = 633 ms (6x1 + 200 + 2x256x8x1000/9600)
(= 6 tt +2 tp + T1 + T3)
IUT Bziers Universit Montpellier II
Puech William
SRC1 108
IV) C) Rseau
4) Fragmentation et rassemblage message mis de taille variable
long : fragmentation en paquets court : groupage (rassemblage) de messages
Puech William
SRC1 109
IV) C) Rseau
4) Fragmentation et rassemblage : Exemple
3 liens identiques en cascade (liens + nuds) Hyp :
Ts = 0 (tps de stockage dans un nud) pas d'erreur (pas rmission) Liaison 1 Liaison 2 Liaison 3 0
Puech William
Sans recouvrement
2T
IUT Bziers Universit Montpellier II
3T
SRC1 110
IV) C) Rseau
4) Fragmentation et rassemblage : Exemple
T : temps de transition sur un lien d'un message N liaisons : tps de transit du message = N x T message divis en P paquets tps de transit d'un paquet = T/P tps de transit du message fragment = T + (N-1) x T/P Liaison 1 Liaison 2 Liaison 3
Puech William
Avec recouvrement
SRC1 111
IV) C) Rseau
5) Technique de commutation Rseau = des lignes (circuits) +
(nuds) des commutateurs
Connexion Rseau :
ponctuelle (services commuts) permanente (services spcialiss)
IV) C) Rseau
5) Technique de commutation commutation de circuits
chaque commutateur choisit 1 circuit parmi n circuits. ds que le chemin physique est tabli : transmission de l'information. taux d'activit faible. une succession de lignes et de nuds de stockage et commutation. le message est stock dans chacun des nuds avant d'tre relay. bonne utilisation des circuits mais lent. message dcoup en paquets combinant cc et cm. un nud : multiplexage : rapide et performant.
IUT Bziers Universit Montpellier II SRC1 113
Commutation de messages
Commutation de paquets
Puech William
IV) C) Rseau
Commutation Chemin physique tabli Mmoire de stockage Rendement des circuits Duplex intgral de circuits oui non moyen oui de messages non oui (disque) bon non oui message (milliers d'octets) Tlex Tlgraphie de paquets oui oui (electronique) trs bon oui oui paquets (centaines octets) transaction Transpac
SRC1 114
Conversion de non format et de dbit Taille de l'info quelconque transporte Application type parole transfert fichier Rseau type RTC, RNIS
Puech William
IV) C) Rseau
6) Rseaux commutation de paquets
circuit virtuel (service en mode connect) datagramme (service en mode non connect)
Ex : Transpac
Puech William IUT Bziers Universit Montpellier II SRC1 115
IV) C) Rseau
6) Rseaux commutation de paquets
Service en mode non connect
mise en relation 2 utilisateurs de bout en bout service non fiable car pas de contrle de flux, d'erreur, de squencement, ) Ex : rseau Arpanet (USA) base du protocole rseau IP.
IV) C) Rseau
Commutation Allocation BP Taille paquet (octets) Couches OSI Contrle Information transporte Capacit de commutation (en paquet/s) Rseau type
Puech William
Trames dynamique variable koctets 2 de bout en bout voix donnes 105 Frame relay
Cellules dynamique 48 octets 1 de bout en bout voix images donnes 104 ATM
SRC1 117
voix donnes
donnes 104
RTC
Transpac
IUT Bziers Universit Montpellier II
IV) C) Rseau
7) Contrle de congestion
Trafic coul Saturation zone 1 0 Rseau zone 2 Trafic offert = liens (lments passifs, dbit fixe) + nuds (lments actifs, processus ralisant commutation + routage)
SRC1 118
* zone 1 : niveau de service correct * zone 2 : blocage du rseau. Dpassement de la capacit de saturation
Puech William
IV) C) Rseau
Commutateur de paquets (nuds)
Si dimension file d'attente en sortie > taille mmoire
purge des paquets en excs limiter les paquets perdus
Lignes de sortie
SRC1 119
IV) C) Rseau
7) Contrle de congestion : Exemple :
C Hyp : nud A bloqu
B remet son paquet une 2nde fois, etc B immobilise son buffer (stockage du pque rejet par A) B ne peut pas librer son buffer pour un autre paquet venant de C C immobilise son buffer, , etc Propagation rebours des blocages de nuds : interblocage (deadlock).
Congestion : 2 causes :
dimensionnement inadapt des buffers, traffic offert trop proche du seuil de saturation du nud.
Puech William IUT Bziers Universit Montpellier II SRC1 120
IV) C) Rseau
7) Congestion : solution :
rduire le nombre de paquet
Puech William
SRC1 121
IV) C) Rseau
7) Congestion : solution :
Contrle de flux (entre 2 nuds adjacents)
mission que si autorisation du rcepteur. limitation du nombre de paquets en transit.
Autres
limitation dure de vie des paquets. contrle dbit d'accs.
Puech William IUT Bziers Universit Montpellier II SRC1 122
IV) C) Rseau
8) Contrle de routage
Une fois l'adressage connu
but : traverser le meilleur chemin pour la transmission de paquets. moyens : algorithme de routage base de tables dans les nuds.
Algorithmes non adaptatifs et algorithmes adaptatifs.
Puech William IUT Bziers Universit Montpellier II SRC1 123
IV) C) Rseau
8) Contrle de routage : routage non adaptatif
dfini de faon statique (indpendamment de l'tat du trafic) simple mais sans souplesse. Exemple 1: routage fixe : table remplie par le concepteur, 1 critre
de performance privilgi (ex : vitesse), des mises a jour (si changement de config. du rseau : dfaillance, nouvel abonn). B D A C
Puech William
Table de routage en A
IUT Bziers Universit Montpellier II SRC1 124
IV) C) Rseau
8) Contrle de routage : routage non adaptatif
Exemple 2 : routage alatoire
chaque nud retransmet le paquet reu tous les autres adjacents (sauf celui metteur). Trs simple, intressant si trafic total faible.
IV) C) Rseau
8) Contrle de routage : routage adaptatif Algo. bass sur le vecteur de distance
distance exprime en nombre de sauts (un commutateur ou un routeur entre deux liaisons). Ex : RIP : Routing Information Protocol (env. TCP/IP) Chaque routeur a une table de routage adresse toutes les 30 s aux routeurs voisins. Table prcisant pour chaque destinataire le nombre de sauts pour l'atteindre. Chemin retenu : celui contenant le moins de saut. Convergence assez longue. Ex : IGRP de Cisco avec env. IP : cycle toutes les 90 s.
Puech William IUT Bziers Universit Montpellier II SRC1 126
IV) C) Rseau
8) Contrle de routage : routage adaptatif Algo. bass sur l'tat des liaisons
un poids associ chaque liaison chaque routeur n'envoie ses voisins :
que la description des liaisons qu'il maintient avec eux, que s'il y a eu un changement.
Puech William
SRC1 127
IV) C) Rseau
un routeur transmet tous les autres un paquet dcrivant ses liaisons locales affctes d'un poids l'administrateur fixe le poids (critres : flux, support, dbit, cot, ) seule la description de la modification intervenue est transmise limitation du trafic de gestion
Agir sur le poids de la liaison permet d'agir sur le transfert de flux : Ex : liaison satellite
poids faible pour du trafic batch poids fort pour du trafic interactif
IUT Bziers Universit Montpellier II
Puech William
SRC1 128
IV) C) Rseau
9) Adressage
Un processus utilisateur au sein d'un quipement d'extrmit est connect au rseau afin de communiquer avec un autre processus l'autre extrmit Processus, quipement et rseau sont identifier et adresser chaque extrmit Adressage hirarchique : par le CCITT (X121 tlinformatique) 14 chiffres :
3 pour le pays o se trouve le rseau 1 pour le rseau dans le pays 10 pour l'adresse de l'quipement et le port auquel le processus est connect.
Puech William IUT Bziers Universit Montpellier II SRC1 129
IV) C) Rseau
9) Adressage
Adressage global : par l'ISO (IS 8348 : rseaux locaux) avantage :
unicit de l'adresse pour tout quipement connect
inconvnients :
complication du routage gestion globale centralise
Puech William
SRC1 130
IV) C) Rseau
9) Adressage
Compromis :
TCP/IP
adressage hirarchique et adressage global pour les ports (sockets)
des
services
publics
Puech William
SRC1 131
V) Architecture TCP/IP
A) Fonctionnalits, B) Normalisation des protocoles, C) Modles de transmission, D) Architecture des protocoles, E) Couche rseau, F) Couche Internet
F.1) Internet Protocol, F.2) ICMP
V)A) Fonctionnalits
Protocoles rivaux marchs trs spcialiss. TCP/IP est le "logiciel" de communication reliant le monde avec Internet qui n'est que la partie merge de l'iceberg TCP/IP. Administration rseau administration systme.
Administration systme : ajout d'utilisateurs + sauvegarde des donnes. Administration rseau : ordinateur connect un rseau interagit avec d'autres systmes.
Puech William IUT Bziers Universit Montpellier II SRC1 133
V)A) Fonctionnalits
Les ordinateurs connects un rseau sont perus comme des priphriques de communication. TCP/IP permet de communiquer entre tous types de matriels et systmes d'exploitation. TCP/IP : couche de communication des rseaux locaux Unix, des intranets des entreprises et du rseau mondial Internet.
Puech William IUT Bziers Universit Montpellier II SRC1 134
V)A) Fonctionnalits
Historiquement en 1969 l'ARPA (Advanced Research Projects Agency) rseau de communication de paquets : ARPANET. Pour l'tude de communications de donnes robustes, srieuses et indpendantes du matriel. Utilisation de ce rseau pour des communications de tous les jours. Oprationnel en 1975.
Puech William IUT Bziers Universit Montpellier II SRC1 135
V)A) Fonctionnalits
Les protocoles TCP/IP ont continu a tre dvelopps et deviennent la norme militaire en 1983. La DARPA (Defense ARPA) finance l'implantation de TCP/IP dans la version Berkeley d'Unix. Internet devient alors un terme courant en 1983.
Puech William IUT Bziers Universit Montpellier II SRC1 136
V)A) Fonctionnalits
En 1983 le premier ARPANET est divis en MILNET (Military Net) et un nouveau ARPANET plus petit que le prcdent. L'Internet est la runion de ces deux rseaux. En 1985 insertion du NFSNet (National Science Foundation) au rseau Internet. NFSNet relie 5 cinq centres de super ordinateurs 56 Ko/s.
Puech William IUT Bziers Universit Montpellier II SRC1 137
V)A) Fonctionnalits
Souhait d'tendre le rseau tout scientifique situ aux USA en 1987 cration d'une nouvelle dorsale plus rapide + une topologie trois tages (rseaux rgionaux et locaux). En 1990 ARPANET cesse, et NFSNet n'est plus le fdrateur principal d'Internet en 1995 l'Internet comporte 95000 rseaux rpartis dans le monde. structure constitue de rseaux rpartis et interconnects.
Puech William IUT Bziers Universit Montpellier II SRC1 138
V)A) Fonctionnalits
Extension exponentielle d'Internet ds 1983. Malgr toutes ces volutions, l'Internet est toujours bti sur TCP/IP. Un signe du succs : internet et Internet sont confondus. Au dpart internet etait le nom du rseau cre au dessus d'Internet Protocol. ensemble de rseaux distincts relis par un mme protocole pour former un seul rseau.
Puech William IUT Bziers Universit Montpellier II SRC1 139
V)A) Fonctionnalits
Internet ensemble des rseaux mondiaux interconnects utilisant Internet Protocol pour former un seul rseau. Utilisation des protocoles Internet mme pour des rseaux non relis l'Internet. Ces rseaux d'entreprise l'utilisent pour la diffusion interne d'informations (TCP/IP + outils Web) intranets.
Puech William IUT Bziers Universit Montpellier II SRC1 140
V)A) Fonctionnalits
Normes de protocoles ouvertes, gratuites et indpendantes du matriel informatique et du systme d'exploitation choix idal pour unifier matriels et logiciels mme sans accs l'Internet. Indpendant du support rseau physique Ethernet, Token-Ring (rseau jeton), liaison srie,...
Puech William IUT Bziers Universit Montpellier II SRC1 141
V)A) Fonctionnalits
Systme d'adressage commun tout matriel TCP/IP dialogue grce une adresse unique sur tous les rseaux y compris l'Internet. Les protocoles haut-niveau sont normaliss services utilisateurs varis et largement accessibles.
Puech William IUT Bziers Universit Montpellier II SRC1 142
Puech William
SRC1 145
Puech William
SRC1 148
Puech William
SRC1 149
Puech William
SRC1 150
SRC1 151
Puech William
SRC1 152
Application et processus utilisant le rseau. Services de transmissions de donnes de machine machine. Dfinition du datagramme et gestion du routage des donnes. routine d'accs aux rseaux physiques.
SRC1 153
Rception : transmission vers le haut de la pile. Mcanisme inverse : chaque couche suprieure :
interprte les informations comme un en-tte et des donnes.
Puech William IUT Bziers Universit Montpellier II SRC1 154
donnes donnes
donnes donnes
Puech William
SRC1 155
donnes donnes
donnes donnes
Puech William
SRC1 156
Intressant pour les volutions techniques d'une couche sans perturbations sur les couches voisines.
Puech William
SRC1 157
V) E) Couche rseau
Protocoles de la couche basse :
Moyens pour envoyer les donnes aux priphriques directement connects au rseau. Utilisation du rseau pour transmettre les datagrammes IP. Connaissance en dtail du rseau sous-jacent (structure paquets, systme d'adressage).
Regroupement des fonctionnalits des couches du modle OSI : rseau, lien et physique.
Puech William IUT Bziers Universit Montpellier II SRC1 159
V) E) Couche rseau
TCP/IP masque les fonctions des couches basses pour laisser place aux protocoles haut niveau (IP, TCP, UDP,). Nouveaux matriels = nouveaux protocoles rseau :
un protocole par type de rseau physique.
Fonctions ralises :
Encapsulation de datagrammes IP. Correspondance entre adresses IP et adresses physiques utilises par le rseau.
Puech William IUT Bziers Universit Montpellier II SRC1 160
V) E) Couche rseau
TCP/IP adressage universel :
Adresses IP converties approprie pour le rseau physique : circulation du datagramme. RFC 826 : Address Resolution Protocol (ARP) convertit une adresse IP en adresse Ethernet. RFC 894 : spcification des encapsulations des data. IP.
V) F) Couche Internet
Au-dessus de la couche rseau. Protocole Internet : cur de TCP/IP.
Service d'expdition de paquets.
Tous les protocoles situs au-dessus ou au-dessous utilisent ce protocole pour la transmission. Toutes les donnes TCP/IP passent par IP en entre ou en sortie.
Puech William
SRC1 162
V) F) Couche Internet
IP :
Le datagramme : unit lementaire de transmission. Systme d'adressage Internet. Transit des donnes entre la couche rseau et la couche transport. Routage des datagrammes pour les sites distants. Fragmentation et r-assemblage des datagrammes. Protocole en mode non connect. Si informations de contrles utiles : IP compte sur les protocoles des autres couches (dtection et correction d'erreurs).
Puech William IUT Bziers Universit Montpellier II SRC1 163
V) F) Couche Internet
Le datagramme :
TCP/IP pour Arpanet : rseau commutation de paquets blocs de donnes avec information ncessaires. Rseau commutation de paquets information d'adressage situe dans les paquets pour la commutation. Chaque paquet se dplace indpendamment des autres paquets travers le rseau. Le datagramme est le format de paquet dfini par le protocole IP. Les 5 ou 6 premiers mots de 32 bits : l'en-tte : informations ncessaires l'acheminement du paquet.
IUT Bziers Universit Montpellier II
Puech William
SRC1 164
V) F) Couche Internet
0
version
4
IHL
8
Identification
12
Type de service
16
Flags
20
24
Taille totale
28
31
Dure de vie
Bourrage
Format du datagramme IP
Puech William IUT Bziers Universit Montpellier II SRC1 165
V) F) Couche Internet
Transmission du datagramme avec l'adresse de destination :
adresse IP de 32 bits. Identifiant le rseau destination, et la machine sur ce rseau.
Si adresse locale : transmission directe. Sinon : transmission un routeur pour l'expdition (priphriques aiguillant les paquets entre les diffrents rseaux physiques).
Puech William
SRC1 166
V) F) Couche Internet
Le routage des datagrammes :
les routeurs IP utilisent le protocole Internet pour router des paquets entre les rseaux.
Puech William
SRC1 167
V) F) Couche Internet
Routage travers des passerelles :
Machine A1
application ------------transport ------------Internet ------------rseau
Machine C1
application ------------transport ------------Internet ------------rseau
Passerelle P1
Internet ------------rseau
Passerelle P2
Internet ------------rseau
Rseau A
Puech William
Rseau B
IUT Bziers Universit Montpellier II
Rseau C
SRC1 168
V) F) Couche Internet
Les systmes terminaux traitent les paquets travers les 4 couches. Les systmes intermdiaires ne traitent les paquets qu'au niveau de la couche Internet : dcision du routage. Les systmes dlivrent des paquets qu'aux priphriques relis au mme rseau physique. La machine A1 n'a aucune connaissance des passerelles et mme du rseau se trouvant derrire la passerelle P1.
Puech William IUT Bziers Universit Montpellier II SRC1 169
V) F) Couche Internet
Les rseaux physiques sous-jacents peuvent tre diffrents et mme incompatible.
Une machine sur un rseau Token Ring peut router un datagramme vers une passerelle pour accder une machine situe sur un rseau Ethernet. Cette passerelle peut envoyer les donnes via un rseau X25 vers une seconde passerelle. Le datagramme traverse trois rseaux physiques diffrents.
Puech William
SRC1 170
V) F) Couche Internet
La fragmentation :
La couche IP d'une passerelle peut dcouper un datagramme en lments plus petits. Un datagramme d'un rseau peut tre trop gros pour un autre rseau. Problme des rseaux physiques htrognes. Chaque type de rseau dfinit une taille maximale des paquets. Division du datagramme en fragments de plus petite taille. Le format de chaque fragment est le mme que celui de tout datagramme normal : 2me mot de l'en-tte.
Puech William IUT Bziers Universit Montpellier II SRC1 171
V) F) Couche Internet
Transmission de datagrammes la couche de transport.
Si IP reoit un datagramme adress la machine locale. Transmission des donnes au protocole correct situ dans la couche de transport. Numro de protocole du troisime mot de l'entte du datagramme. Chaque protocole de la couche de transport a un numro unique qui l'identifie au niveau IP.
Puech William
SRC1 172
V) F) Couche Internet
ICMP : Internet Control Message Protocol
protocole de la couche Internet (datagramme IP) envoie des messages avec contrle de flux, signalisation d'erreurs rle informatif pour TCP/IP. Contrle de flux : si datagrammes trop rapides et non traits : envoi d'un Source Quench Message de la machine destination la machine mettrice (demande d'arrt temporaire). Dtection d'une destination injoignable :envoi d'un Destination Unreachable Message la source d'mission par la source dtectrice (utilisation d'une passerelle intermdiaire si pb sur un rseau ou une machine).
Puech William IUT Bziers Universit Montpellier II SRC1 173
V) F) Couche Internet
ICMP : Internet Control Message Protocol
Redirection de routes : une passerelle envoie un Redirect Message pour emprunter une autre passerelle. Possible que si la machine source et les 2 passerelles sont sur le mme rseau. Etat d'une machine distante : envoi d'un message d'cho : vrification qu'un systme distant est actif et oprationnel rception d'un message et renvoi des donnes du paquet la machine mettrice. (ping nom_machine).
Puech William
SRC1 174
V) F) Couche Internet
Internet Control Message Protocol:
ICMP fait partie de la couche Internet avec utilisation des datagrammes IP. Envoie de messages :
Contrle de flux : si datagrammes trop rapides et non traits. Envoie par la machine destination ou une passerelle un Source Quench Message la machine mettrice pour un arrt temporaire d'mission. Dtection d'une destination injoignable : envoi d'un Destination Unreachable Message la machine mettrice. (passerelle intermdiaire). Redirection de routes : pour choisir une autre passerelle. Message utilis que si la machine source est sur le mme rseau que les deux passerelles. Etat d'une machine distante par l'envoi d'une message d'cho permettant de vrifier l'tat actif et oprationnel du systme distant. (pingIUT Bziers Universit nom_de_machine).
Montpellier II
Puech William
SRC1 175
V) G) Couche Transport
Transport machine machine :
transmission de donnes entre les couches applications et Internet. TCP : Transmission Control Protocol : service fiable avec systme de dtection et de correction d'erreurs. UDP : User Datagram Protocol : mode non connect moins coteux en ressources.
0
Port source Taille
16
Dbut de la zone de donnes
31
Port destination
Somme de contrle
Puech William
SRC1 176
V) G) Couche Transport
UDP :
aucune vrification de la bonne destination et rception des donnes. Utilisation des nombres des champs Port source et port destination du 1er mot de l'en-tte. Si peu de donnes : les connexions et vrifications crent une surcharge parfois suprieure au cot d'une retransmission totale UDP plus efficace. Applications question/rponse (rponse = acquittement). Applications avec technique de vrification.
Puech William
SRC1 177
V) G) Couche Transport
Format de segments TCP
0 4 8
Port source Numro de squence Numro d'acquittement Dplacem ent Rserv Somme de contrle Options Dbut de la zone de donnes Flags Fentre Pointeur Ncessaire Bourrage
12
16
20
24
28
31
Port destination
Puech William
SRC1 178
V) G) Couche Transport
TCP :
vrification de l'ordre d'mission. protocole fiable, orient connexion avec utilisation d'un flot d'octets. Mcanisme d'acquittement de bonne rception avec retransmission renvoi des donnes jusqu' rception d'un message de bonne rception (utilisation d'un timeout). Unit de donnes : segment. Mode connect = connexion virtuelle. Fonction de contrle d'un segment avec le champ Flag du 4me mot de l'entte.
Puech William IUT Bziers Universit Montpellier II SRC1 179
V) G) Couche Transport
Initialisation en trois voyages
Machine A SYN SYN, ACK SYN, donnes Dbut de transfert des donnes Machine B
Puech William
SRC1 180
V) G) Couche Transport
Aprs cet change (bits SYN et ACK) : scurit du transfert. Pour terminer : mme systme avec le bit FIN. TCP = envoi d'un flot continu d'octets ( paquets indpendants).
Maintien de l'ordre avec les champs numro de squence et numro d'acquittement : synchronisation des numrotations avec le champ numro de squence du segment SYN. Comptabilisation des octets de manire squentielle.
Puech William
SRC1 181
V) G) Couche Transport
Deux fonctions du segment ACK :
acquittement de bonne rception. Contrle de flux. Le numro d'acquittement est valable pour tous les octets jusqu' ce numro.
Champ Fentre : nombre d'octets accepts. Si fentre vide (= 0), l'metteur cesse de transmettre. Transmission des donnes de la couche IP un applicatif : numro de ports (16 bits). Ports source et destination dans le 1er mot de l'en-tte.
Puech William IUT Bziers Universit Montpellier II SRC1 182
V) H) Couche Application
Processus utilisant les protocoles de la couche transport. Protocoles applicatifs : services utilisateurs.
telnet : login distants travers le rseau. FTP : transfert de fichier SMTP : courrier lectronique (Simple Mail Transfert Protocol). HTTP : pages Web (HyperText Transfer Protocol). DNS : service de nom (Domain Name Service). NFS : partage de fichiers sur plusieurs machines. OSPF : (Open Shortest Path First) : changes d'informations de routage.
Puech William IUT Bziers Universit Montpellier II SRC1 183
TCP/IP et Internet
Terminologie TCP/IP
Transmission Control Protocol (couche 4) Internet Protocol (couche 3) Inclut les services tels que telnet, ftp, smtp, Internet : coopration des rseaux TCP/IP
tels que ARPANET, NSFnet, EASINET, HEPNET, RENATER,
TCP/IP et Internet
Terminologie TCP/IP
Internet : dfinition standard :
The Internet is a large collection of networks (all of which run the TCP/IP protocols) that are tied together so that users of any of the networks can use the network services provided by TCP/IP to reach users of any to the other networks. The Internet started with the ARPANET, but now includes such networks as NSFnet, NYSERnet, and thousand of others.
internet :
internet with a small "i" could refer to any network built based on TCP/IP, or might refer to networks using other protocol families that are composites built of smaller networks.
Puech William IUT Bziers Universit Montpellier II SRC1 185
TCP/IP : Bibliographie
Rseaux, tlmatique et PC. J. Terrasson. Ed. Armand Colin, 1992. TCP/IP Administration de rseau. C. Hung, E. Dumas. Ed. O'Reilly, 1998. Tlcoms et rseaux. Communications d'entreprise. M. Maiman. Ed. Masson, 1997.
Puech William
SRC1 186