Rseaux et Protocoles NFP 104

Grard Florin , Stphane Natkin Conservatoire National des Arts et Mtiers

Cours Rseaux

Cours Rseaux

PLAN DU COURS Le s couche s bas s e s

INTRODUCTION NOTION GNRALES 1. NIVEAU PHYSIQUE 1.1. Transmission sur un canal Transmission en bande limite Transmission en prsence de bruit Dtection et correction des erreurs Reprsentation des signaux 1.2. lments de technologie Les contrleurs Les interfaces standards Les modems Les voies de communication Les rseaux au niveau physique 2. NIVEAU LIAISON 2.1 LIAISON POINT A POINT . Problmes gnraux de ralisation des protocoles de liaison Introduction Dlimitation des trames Protocoles de complexit croissante . Exemples Protocoles trames de bits type HDLC-LAPB 2.2 LIAISON DANS LES RSEAUX LOCAUX . Introduction . Protocoles en comptition: exemple Ethernet . Protocoles en coopration: 3. NIVEAU RSEAU 3.1 PROBLMES DE RALISATION DE LA COUCHE RSEAU . Circuits virtuels et datagrammes . Adressage . Routage . Contrle de congestion 3.2 EXEMPLES DE PROTOCOLE : . IP . ATM 4. NIVEAU TRANSPORT 4.1 PROBLMES DE RALISATION DE LA COUCHE TRANSPORT . Ouverture et fermeture de connexion . Rgulation de flux . Dtection et correction d'erreur 4.2 EXEMPLE DE PROTOCOLE . TCP

Cours Rseaux

BIBLIOGRAPHIE
Andrew Tanenbaum : "Rseaux", Pearson Education, 4ime edition 2003. Traduction en francais de louvrage Computer Networks Claude Servin : Rseaux et Telecom , Dunod, Paris 2003 James F Kurose, Keith W Ross Computer Networking. Addison Wesley 2001 Toutain. L : Rseaux locaux et Internet Herms Stevens W.R.: " TCP/IP Ilustrated", Addison Wesley 1993. Boisseau, Demange, Munier, Rseaux Haut dbits, Eyrolles, ed 1993 Ed Krol, The whole Internet, OReilly, 1992 Comer, Internetworking with TCP/IP, vol 1,2,3, Prentice Hall, 1992 Bouyer, G. "Les rseaux synchrones tendus PDH et SDH", Herms Les normes OSI, UIT, Les RFC INTERNET, Les groupes de travail, forums etc Les serveurs WEB constructeurs, universitaires, ...

Cours Rseaux

PREMIER CHAPITRE

Notions Gnrales

Cours Rseaux

I volution des rseaux, Perspectives

Cours Rseaux

I.1 Le tltraitement ("Teleprocessing")

Objectif : S'affranchir des contraintes gographiques de localisation des systmes informatiques. - Au dpart rentabiliser des units centrales coteuses. - Installer les terminaux prs des utilisateurs. - Mettre en place une organisation des moyens informatiques qui s'adapte l'approche centralise.

R s e a u

Voie multi-point Arborescente Voie point point

Unit centrale

Cours Rseaux

Complments: tltraitement
Privilgie une vision centralise des traitements. - Un systme informatique important supporte une application - Celle-ci est accde distance au moyen de postes de travail plus ou moins intelligents mais dont le rle majeur est celui d'un terminal (la saisie). Exemples : terminaux caractres, Minitels, PC, terminaux X. L'acheminement des informations S'effectue par diffrents moyens: . Liaisons spcialises point point. . Voies multipoints : organisation arborescente. . Utilisation de rseaux (ramassage des donnes) => Rseau tlphonique. => Rseaux spcialiss de transmission de donnes. Applications types Banque, rservation, ...

Cours Rseaux

I.2 volution vers l'interconnexion en rseau des processeurs Gestion des ressources
Objectif : Satisfaire des besoins d'optimisation des ressources , d'accs des ressources distantes rares. Exemples : priphriques spciaux/rapides, puissance de calcul (architectures multiprocesseurs), logiciels.
Unit centrale
Voie inter-calculateurs Fichiers

Unit centrale
Imprimante

La tolrance aux pannes

Objectif : Permettre des applications sensibles de continuer de fonctionner en prsence de pannes.
Dialogues inter-calculateurs : synchronisation Unit centrale Unit centrale Voteur Unit centrale Unit centrale Passive (en attente de panne)

Cours Rseaux

volutions vers les rseaux Partage des ressources ("Resource Sharing") 1) volution 1: Mise en place d'architectures avec des processeurs spcialiss relis faible distance - Processeur central - Canaux d'entres sorties (1960) - Processeur central - Processeurs spcialiss (fin annes 1960) . Dans la gestion des voies rseaux (Frontaux "Front-End") . Dans la gestion des disques, ... - Architectures Multiprocesseurs . Plusieurs processeurs connects sur le mme bus cooprent au moyen du partage d'une mmoire commune. 2) volution 2 : Vers la banalisation des processeurs et des ressources gres (fin annes 1960) . Interconnexion dans des rseaux gnraux de processeurs relis des distances quelconques. Tolrance aux pannes ("Fault Tolerance") Haute disponibilit (informatique de gestion) Haute scurit (informatique industrielle) Projet Appollo (1964-1969) Applications avec redondance de moyens matriels . . Dispositifs matriels spciaux: commutateurs, voteurs . Ncessit d'architectures de communications pour synchronisation des applications redondantes.

la

Cours Rseaux

10

Les rseaux gnraux d'ordinateurs ("WAN Wide Area Networks")

Exprimentation du rseau D-ARPA ("Defense Advanced Research Project Agency") Ensemble de travaux universits industries sur contrat partir de 1969 Dveloppement informatiques des principes essentiels des rseaux

- Protocoles de communications couches basses - Dveloppement d'un d'application (courant 1970) . Sessions distance . Transport de fichiers . Messagerie ensemble de protocoles

Annonce des architectures constructeurs - IBM SNA (1974) ("System Network Architecture") Normalisation des rseaux publics - X25 (1974)

Cours Rseaux

11

Notions relatives aux rseaux gnraux Rseau gnral Ensemble des systmes informatiques autonomes capables d'changer des informations en univers htrogne. Autonome - Mmoire propre chacun des sites. - Pas de synchronisation matrielle puissante. . pas de mmoire partage . pas de synchronisation d'horloge Echange - Communications en mode message asynchrone. "Asynchronous message passing" - Dbit plutt faible (< 2Mb/s ide de faible couplage). - Sur des distances quelconques. Htrognit Capable de faire fonctionner ensemble des systmes d'origine diffrentes.

Cours Rseaux

12

Terminologie des rseaux gnraux

Hte

Hte

Hte Noeud

Sous-rseau de Communication

Ordinateurs Htes ("Hosts Computers") Les systmes informatiques interconnects. Sous-rseau de communication ("Communication Subnet") Le moyen de communication des htes. - Des calculateurs spcialiss (ou non) dans la commutation. . Commutateurs de paquets noeuds de commutation, routeurs . "Packet Switches","Nodes","Routers" . IMP "Interface Message Processor" - Des voies physiques de communication. . Circuits , voies, canaux - "Channels"

Cours Rseaux

13

Topologies des rseaux

Hte Hte Hte

Hte

Noeud

Hte

Noeud

Topologie en toile ("Star")

Topologie en boucle ou anneau ("Ring")

Hte

Hte Hte

Hte Noeud Topologie complte ("Fully connected net")

Topologie en arbre ("Tree")

Hte

Hte Noeud

Topologie irrgulire maille ("Meshed")

Cours Rseaux

14

Le dveloppement des rseaux informatiques vers les communications interpersonnelles

- Diffusion de plus en plus large des applications prexistantes des rseaux (tlinformatique). - Convergence de plusieurs tendances dans les annes 1970: La tlmatique (1981) Rseaux gnraux Les rseaux d'ordinateurs sont des supports fiables de transport de messages textuels. Rsultat de l'exprience ARPA. Dveloppement des messageries. Techniques de commutation Les techniques de construction des autocommutateurs voluent vers les techniques numriques et la commutation temporelle synchrone. Premier commutateur temporel 1975 Concrtisation: le RNIS Rseau Numrique Intgration de Service (dbut des annes 1980) Intgration sur le mme support de transmissions voix, donnes et images (faiblement animes) Dbits de base 64 kilobits/seconde, 2 mgabits/seconde

Cours Rseaux

15

I.3 Les rseaux locaux et les systmes rpartis ("LAN Local Area Networks")
Exprimentation du rseau ethernet partir de 1974 Diffusion grande chelle partir de 1980 Architectures de rseaux locaux (fortement coupls) Communications en mode message asynchrone. A dbit lev > 2 Mgabits/seconde. Sur des distances faibles.
Hte Hte

Interface de boucle Topologie en boucle ou anneau ("Ring") Hte Hte Hte

Accs au mdium Topologie en bus

Topologies de rseaux locaux

Cours Rseaux

16

Dveloppement des architectures de rseaux d'entreprise Interconnexion des postes de travail - accs aux systmes informatiques d'entreprise - accs aux outils rseaux (messagerie, ...) Dveloppement des ateliers logiciels. Dveloppement des rseaux locaux industriels.

Cours Rseaux

17

Les systmes rpartis ("Distributed System")

Notion de systme rparti ou distribu ( partir de 1980) Approche d'homognisation des systmes Systme d'exploitation commun tous les sites d'un rseau permettant d'offrir un service rseau quivalent celui d'un processeur unique. Rsolution des problmes de dsignation. Exemple : localisation des fichiers Rsolution de problmes de gestion de ressources. Exemple : slection d'un processeur pour excution d'une tche. Rsolution de problmes de synchronisation. Exemple : contrle d'excution rpartie Exemples: Mach, Chorus Dveloppement de l'algorithmique parallle et distribue Structuration des applications en univers rparti. Paralllisation des algorithmes.

Cours Rseaux

18

I.4 Les dveloppements en cours

Architecture des machines et des rseaux Le paralllisme dans tous les systmes informatiques. Le paralllisme massif. Les rseaux haut dbits sur fibre optique. Les domaines applicatifs concerns par le paralllisme et les rseaux : tous L'informatique industrielle Les systmes rpartis de contrle de procds L'informatique scientifique La paralllisation L'informatique d'entreprise Les architectures client-serveur Les systmes informatiques rpartis Les systmes d'objets rpartis L'intelligence artificielle Les rseaux de neurones Les systmes multi-agents Le multi mdia et la tlvision interactive

Cours Rseaux

19

II Interconnexion des systmes ouverts: Modle de rfrence

Cours Rseaux

20

II.1 Introduction aux systmes ouverts

- Un modle de rfrence d'architecture de systmes ouverts (architectures de rseaux) Pour quoi faire? Pour permettre la construction rationnelle d'applications rparties . Exploitation des possibilits rseaux, . Paralllisme, . Extensibilit, . Tolrance aux pannes. Pour rgler des problmes d'incompatibilit entre diffrentes choix techniques. => Notion d'ouverture

Cours Rseaux

21

Les approches de standardisation d'architectures

- Htrognit / Comptition entre solutions . l'intrieur d'un mme constructeur, . d'un mme organisme important. . d'une mme entreprise, => On aboutit une varit importante de protocoles incompatibles engendrant des surcots considrables. Les architectures de rfrence constructeurs: - SNA ("System Network Architecture") IBM - DNA ("Digital Network Architecture") Digital(Decnet) - DSA ("Distributed System Architecture") BULL Les organismes imposant des standards - OSI - Organisation des Standards Internationaux. - DARPANET ("Defense Advanced Research Project Agency Network") Dfense Amricaine -> INTERNET - Comptition entre les diffrentes propositions Solutions de toutes origines => Normalisation. => Comptition entre les diffrentes propositions Comptiteurs majeurs: OSI, SNA, INTERNET.

Cours Rseaux

22

Environnements de systmes ouverts

("OSE Open System Environment") Objectifs - Assurer que des systmes informatiques et leur logiciels puissent tre intgrs dans des ensembles cooprants de grande dimension sans supporter des cots importants. Moyens - L'interoprabilit ("Interoperability") Signifie que des systmes ouverts interconnects peuvent changer des informations significatives. => Non seulement la connexion physique est ralise mais galement pour tous les protocoles employs il y a interfonctionnement. - La portabilit des applications ("Portability") Signifie que le mme logiciel peut tre excut sur une grande varit de machines. => On peut ainsi diffrencier les fournisseurs.

Cours Rseaux

23

- L'extensibilit ("Scalability") Signifie que le systme ouvert peut supporter les extensions de configuration. => Par son dveloppement le systme ouvert peut accompagner l'extension des applications en leurs assurant selon la demande des performances acceptables).

- L'intgration ("Integration") Signifie que les applications ont une interface bien dfinie et correctement utilise. => Les applications peuvent tre assembles pour former un systme complexe. Notion d'interface applicative: API

LOGICIEL APPLICATIF "APPLICATION SOFTWARE" IPA : Interface de programmation d'applications "API : Application Program Interface"

Interface externe

PLATEFORME APPLICATIVE "APPLICATION SOFTWARE"

Cours Rseaux

24

II. 2 Organisation d'une architecture de rseaux

- Organisation en couches ou niveaux ("Layers")

Pour modulariser la conception Pour structurer les diffrentes fonctions raliser => viter les approches "fourre-tout" On situe dans une hirarchie de couches (une pile ou "stack") les diffrentes fonctions raliser. On dfinit la faon dont se comporte chaque niveau: - En termes du service rendu au niveau suprieur. - Par la faon de dialoguer entre implantations de niveaux analogues.

- Organisation oriente objet On vite la dfinition d'une pile (hirarchise) de niveaux en mettant tous les modules sur un mme plan. En cours de dveloppement.

Cours Rseaux

25

Services et protocoles
("Service", "Protocol")

Exemple introductif
Deux philosophes qui ne parlent pas la mme langue souhaitent mener un dbat philosophique par la poste. - Ils produisent des textes. - Ils utilisent les services de traducteurs. - Les textes circulent par la poste.

PHILOSOPHE A

PHILOSOPHE B

TRADUCTEUR A

TRADUCTEUR B

SERVICES POSTAUX

Cours Rseaux

26

Notion de service (flches verticales) Interface du service de traduction (requtes ou primitives) - Pourriez vous envoyer un texte mon ami le philosophe B qui habite a telle adresse. - Oui c'est possible. - Non j'ai trop de travail. - Un texte pour vous est arriv de B. Interface du service postal - Mettre une lettre la poste - Effectuer un envoi recommand (qualit du service) . Guichet surcharg (file d'attente) . Poste ferme.

Notion de protocole (flches horizontales) Protocole entre philosophes - Cher et estim collgue. - Thse, antithse, synthse. Protocole entre traducteurs - Votre cinquime paragraphe du dernier texte tait incomprhensible. - Dans une langue "pivot" (anglais) : Que pensez vous d'utiliser pour le prochain envoi l'allemand afin de ne pas perdre la main.

Cours Rseaux

27

Architecture de communication Prsentation formelle des notions Architecture de rseau ("Network Architecture")
Spcification d'un ensemble de fonctions dcoupes en niveaux hirarchiss

Couches ou niveaux ("Layers")

Une couche N est dfinie par: - Une interface de service (des primitives daccs au service). - Un protocole de communication (entre un niveau N et un niveau N distant).

Services et protocoles
- Le niveau N communique avec le niveau N+1 auquel il fournit un service. - Le niveau N communique avec le niveau N-1 auquel il demande un service - Les services rendus servent tablir finalement un dialogue (protocole) entre deux niveaux N apparis. - Le niveau le plus bas est celui de la communication effective sur une voie physique de bits d'information.

Cours Rseaux

28

Reprsentation des Niveaux, Protocoles, Services

Hte A Protocole 3 de niveau 3 Interface 3/2 Protocole 2 de niveau 2 Interface 2/1 Protocole 1 de niveau 1

Hte B 3

Sur le schma: distinction des flots de contrle et flots de donnes. Selon les choix de conception ces flots: - circulent sur le mme canal physique /voie logique - circulent sur des canaux physiques /voies logiques diffrentes.

Cours Rseaux

29

Dfinition des notions lies au service "Primitive" de service

. Spcification d'une fonction prcise pouvant tre active dans un niveau par le niveau suprieur. Exemple : demande de connexion, demande de transfert de donnes.... . Caractristiques associes : les paramtres - type de l'opration - adresse du destinataire - spcification de qualit de service attendu - donnes usagers

Service
Ensemble de primitives offertes par un niveau donn un niveau suprieur associes leurs rgles de bon usage. - Profil d'appel des primitives Analogue de la signature, - Contraintes denchanement. Dans un certain tat d'un niveau certaines primitives sont utilisables et d'autres pas. L'interprtation d'une mme requte peut tre diffrente selon l'tat.

Notion d'entit de service

Instance d'un ensemble de primitives permettant la ralisation effective du service (analogue de l'instanciation de classe en approche objet).
Cours Rseaux

30

Unit de donnes d'interface

("IDU Interface Data Unit")

Ce sont les objets changs entre les niveaux lors de l'mission d'une primitive de service (composs de deux parties). (N)- IDU Niveau N+1 ICI SDU Niveau N ICI SDU

- Units de donnes de service ("SDU (Service Data Unit)") . La partie que l'usager souhaite transmettre effectivement l'usager distant. - Informations de contrle de l'change ("ICI "Interface Control Information") . C'est l'ensemble des informations de contrle qui permettent au niveau infrieur de traiter correctement la requte. 1 Le type de la requte, l'adresse destinataire, ... 2 Autres informations dans le dialogue entre niveaux (par exemple pour rguler le flux d'informations sur l'interface de service). La normalisation ne spcifie pas comment sont changs les SDU.
Cours Rseaux

31

Points d'Accs de Service ("SAP Service Access Point")

Entit N+1 Entit N+1 SAP SAP Entit N Entit N Entit N Ralisation d'un SAP en schma producteur-consommateur

SAP : Service Access Point

Guichet permettant une entit de demander un service une autre. Sa ralisation dpend des choix d'implantation du logiciel rseau par le fournisseur (exemple en mode producteur consommateur) . Le point d'accs de service est l'lment essentiel de la dsignation dans les rseaux.
.

Autres dnominations: port, porte, "sockets", prises.

Cours Rseaux

32

Dfinition des notions lies aux protocoles

Units de donnes protocolaires PDU Protocol Data Unit (trames, paquets, messages, segments) Spcification d'un ensemble de donnes typ chang entre deux niveaux apparis.
.

Exemple : transfert de donnes.... . Caractristiques associes : les paramtres - type de l'opration - adresse du destinataire - informations auxiliaires transportes - donnes usagers Protocole Dfinition des units de donnes changes par un niveau avec le niveau appari et de leurs contraintes d'enchanement. - Dans un tat d'un niveau certains messages sont interprtables et d'autres pas. - L'interprtation d'un mme message peut tre diffrente selon l'tat. => Indterminisme des applications rseaux.

Cours Rseaux

33

Units de donnes de protocole ("PDU Protocol Data Unit")

L'ensemble des objets changs entre niveaux apparis. Un (N)-PDU est compos d'un (N+1)-PDU et d'une information de contrle (N)-PCI. - Informations de contrle protocolaire ("PCI "Protocol Control Information") . Ensemble des informations de contrle de l'change entre niveaux. Exemples : adresses metteur et destinataire type version de protocole utilise. ...
(N+1)-PDU Message (Transport) (N)-PDU (N)-PCI (N+1) PDU (N-1)-PDU (N-1)-PCI (N)-PDU Trame (Liaison) Paquet (Rseau)

Cours Rseaux

34

Rsum des diffrentes notions associes la structuration OSI

Niveau N+1 (N)- IDU Niveau N PCI SDU ICI

(N)-PCI

(N)-SDU

ICI

(N)-PDU

(N-1)- IDU Niveau N-1

Cours Rseaux

35

Exemple de dialogue pour un accord confirm entre deux entits de niveau N+1
Utilisateur de service Requte "SDU" "Request" Fournisseur de service Utilisateur de service

Message "PDU type REQ"

Indication "SDU" "Indication" Rponse

Confirmation "SDU" "Confirmation" Couche N +1

Message "PDU type RESP"

"SDU" "Response"

Couche N

Couche N

Couche N +1

Primitives Requte ("Request") : Initialise par le niveau N+1 pour obtenir un service du niveau N (Exemple : Connect-Request, Data-Request) Indication ("Indication") : Le niveau N avise le niveau N+1 de l'activation d'un service (Exemple : Connect-Indication, Data-Indication) Rponse ("Response") : Rponse du niveau N+1 au niveau N sur une indication (Exemple : Connect-Response) Confirmation ("Confirmation") : Du niveau N au niveau N+1 en terminaison du service requis (Exemple : Connect-Confirmation)

Cours Rseaux

36

Structure des informations changes Sur le site demandeur: Niveau N+1 met une Requte - avec des donnes (SDU)

Niveau N Traite la Requte . Prpare une unit de protocole propre son niveau en rajoutant des informations (PCI) entte (si ncessaire en queue): - Entte ("Header") Ex Type, adresse - Postface ("Trailer") Ex Code dtecteur
Entete Postface

. Transmet l'ensemble au niveau N distant (destinataire). Sur le site distant: Niveau N - Reoit l'unit de protocole
Entete Postface

- Interprte entte et postface (le PCI) - met une primitive Indication avec en paramtres les donnes (SDU) Niveau N+1 - Reoit l'Indication et traite les donnes

Cours Rseaux

37

II.3 Introduction la spcification des services et des protocoles

("ASDC Abstract Service Definition Convention") ("FDT Formal Definition Techniques") Dfinition de toutes les squences correctes d'changes de d'units de service et de protocole Exemple de solution (la plus rpandue) - Automate d'tats finis ("Finite State Machine") - Notion d'tat ("state") - Notion de transition ("transition") entre tats qui correspondent des missions d'information !info ou des rceptions d'information ?info. Exemple partiel du service pour l'accord confirm:
? CONNECT.response CONNEXION FERMEE ? CONNECT.request CONNEXION SORTANTE ! CONNECT.confirmation ! CONNECT.indication CONNEXION ENTRANTE ? CONNECT.response

CONNEXION OUVERTE ? CONNECT.request

=> Besoin de mthodes formelles de spcification et de preuve de comportements corrects Dtection des interblocages, des rceptions non spcifies.

Cours Rseaux

38

II.4 Le Modle OSI

II.4.1 Le modle de rfrence pour l'interconnexion de systmes ouverts ("OSI Open System Interconnection")
A - Un cadre gnral pour le dveloppement de l'architecture
Origine ISO/IEC 7498 Modle de rfrence ("Reference Model") Principes architecturaux, diffrents niveaux. Dveloppements ultrieurs ISO/IEC 7498 - ad 1 Communications en mode non connect ("Connectionless Mode") ISO/IEC 7498 - ad 2 Concepts et mcanismes de scurit ("Security Architecture") ISO/IEC 7498 - ad 3 Dsignation et adressage ("Naming and Adressing") ISO/IEC 7498 - ad 4 Cadre pour l'administration de rseaux ("Management Framework")

B - Des normes spcifiques qui dfinissent des ralisations des diffrents niveaux.

Cours Rseaux

39

Le Modle sept couches

Principes de base du modle

- Les fonctions excuter doivent tre divises en niveaux sparables du point de vue physique et logique. Les fonctions associes dans un niveau doivent avoir une finalit cohrente. - Chaque couche doit contenir un volume suffisant de fonctions afin de minimiser le nombre des couches. - Les protocoles doivent agir uniquement l'intrieur de la mme couche. - Les interfaces entre couches doivent tre aussi simples que possible de manire minimiser les changes entre couches. - Les couches doivent pouvoir tre modifies sans que soient affects les services qu'elles offrent. - Une fonction devrait n'apparatre qu'une seule fois. - L'ensemble doit tre efficace en termes de performances

Cours Rseaux

40

Schma du modle de rfrence

HOTE A Protocole d 'Application 7 Application Application A HOTE B

Protocole de prsentation 6 Prsentation Prsentation P

Protocole de session 5 Session Session S

Protocole de Transport 4 Transport Sous-rseau de communication Transport T

Rseau

Rseau

Rseau

Rseau

Liaison

Liaison

Liaison

Liaison

Physique

Physique IMP

Physique IMP

Physique

Protocole Rseau Hote-IMP Protocole Liaison Hote IMP Protocole Physique Hote IMP

Cours Rseaux

41

II.4.2 lments communs rencontrs dans la ralisation des diffrents niveaux

Gestion des flots d'informations Ouverture/fermeture de connexions Ouverture ("Connexion establishement") . Dans un protocole orient connexion : phase de dlimitation prliminaire d'un change. - Dsignation du destinataire atteindre. - Ngociation de paramtres de qualit de service. QOS "Quality Of Service" Paramtres qualitatifs Exemple: mode de fonctionnement simplex, l'alternat, duplex. Paramtres quantitatifs Exemple : taux d'erreur rsiduel accept. Fermeture de connexions ("Connexion release") . Dans un protocole orient connexion phase de dlimitation de terminaison d'un change. Dconnexion abrupte ("Destructive release") ( avec perte ventuelle des informations en transit). Dconnexion ordonne ("Orderly release") (avec transmission des donnes en cours avant fermeture) Dconnexion ngocie ("Graceful" "Negociated release") (avec l'accord des deux parties).

Cours Rseaux

42

Multiplexage ("Multiplexing") On doit associer un flot de messages de niveau N+1 un flot de niveau N (par exemple une connexion de niveau N+1 une connexion de niveau N). Le multiplexage signifie que plusieurs flots de niveau N+1 sont associs un mme flot de niveau N (opration inverse : dmultiplexage). Problme rsoudre: assembler puis sparer les diffrents flots de communication au moyen d'identifiants.

Multiplexage

Dmultiplexage

Exemples d'utilisation Pour des flots de messages appartenant des communications diffrentes d'un mme usager. Pour de flots appartenant des usagers diffrents. Pour des flots appartenant des protocoles diffrents.

Cours Rseaux

43

clatement ("Splitting") Une connexion de niveau N+1 est clate sur plusieurs connexions de niveau N. Exemple: pour amliorer le dbit. Opration inverse : la recombinaison. Problme : reconstruire la squence de la connexion clate.

Eclatement

Recombinaison

Cours Rseaux

44

Commutation - Routage ("Switching - Routing") Acheminer un paquet dans un rseau maill en visitant des commutateurs successifs. - dterminer le chemin suivre (optimalement) pour aller d'un point un autre. - raliser (rapidement) les oprations d'aiguillage d'une voie entrante sur une voie sortante. - grer des files d'attente associes aux voies en entre ou en sortie ou au milieu ... pour limiter au maximum les pertes de messages dues la congestion.

Cours Rseaux

45

Les diffrents types de multiplexage

Multiplexage rpartition de frquence
("AMRF Accs Multiple Rpartition de Frquences") ("FDMA Frequency Division Multiplexing Access")
S(t) A(f) A(f) t f S(t)

1 2 3 4

1 2 3 4
f

1 2 3 4

A(f)

Principes Le spectre de la voie haute vitesse est dcoup en bandes troites associes chaque voie basse vitesse. Applications Multiplexage de voies physiques: . rseaux large bande ("Broadband"), . rseaux tlvision, . anciennement en tlphonie, . multiplexage en longueur d'onde (Wavelenght)

Cours Rseaux

46

Multiplexage temporel ( rpartition de temps) Multiplexage Temporel Synchrone

("AMRT Accs Multiple Rpartition de Temps") ("TDMA Time Division Multiplexing Access")

S1(t) S2(t) S3(t) S4(t) t t t

1 2 3 4

1 4 1 2 3 4 1
t

S1(t) S2(t) S3(t) S4(t) t t t t

2 3 4

Principes Les intervalles de temps de la voie haute vitesse sont associs successivement chaque voie basse vitesse. Applications Multiplexage de voies physiques utilis en tlphonie,
Rseau Numrique Intgration de Services - Bande troite RNIS-BE

Cours Rseaux

47

Multiplexage Temporel Asynchrone Multiplexage Statistique

("ATDM Asynchronous Time Division Multiplexing")

S1(t) S2(t) S3(t) S4(t) t t t

1 2

4 2

4 3
t Trame n

1 2 3 4

S1(t) S2(t) S3(t) S4(t)

Trame n+1

3 4
t

Principes Les donnes sont chantillonnes sur les voies basses vitesses selon leur rythme d'arrive et sont rassembles en trames de la voie haute vitesse. Applications Multiplexage de voies utilis en informatique - multiplexeurs physiques, - concentrateurs, - multiplexage de connexion N+1 sur une connexion de niveau N (rseau sur liaison, ...) Rseau numrique intgration de service large bande (RNIS -LB). "B-ISDN Broadband Integrated Numerical Service" "ATM Asynchronous Transfer Mode" "TTA Technique Temporelle Asynchrone" Multiplexage temporel de cellules.

Cours Rseaux

48

Les diffrents types de commutation

La commutation de circuits Un chemin permanent (le circuit) est tabli entre deux entits communicantes et assure une bande passante fixe. Avantages - Ouverture d'un canal totalement disponible et indiffrent au type de donnes transfres. - Permet de rserver une capacit nette pour des trafics synchrones ou temps rel (voix, image, donnes chances Inconvnients - La capacit mise disposition n'est pas toujours adapte au besoin et peut-tre parfois extrmement mal employe (donnes informatiques, voix ou image compresses)

Cours Rseaux

49

La commutation spatiale (commutation de circuits) Principe tablissement d'un lien mtallique permanent au moyen d'aiguillages d'interconnexion N entres N sorties (N2 intersections: "crossbar").
Entres Adressage

Sorties

On peut traverser plusieurs commutateurs en cascade pour dterminer un chemin. Optimisation : les rseaux d'interconnexion Utilisation - Commutation tlphonique ancienne. - Commutation trs haut dbit (accs mmoire, commutateurs gigabits, ....)

Cours Rseaux

50

La commutation temporelle synchrone (commutation de circuits)

Commutation Mmoire Organe d'entre Voie 1 Voie 2 Voie 3 Voie 4 X Y Z T T Z Y X Adresses 2 4 1 3 Y T X Z Trame d'entre Trame de sortie Scrutation X Y Z T Organe de sortie Voie 1 Z X T Y Voie 2 Voie 3 Voie 4

Principes - Chaque entre est chantillonne de faon synchrone (n fois par secondes) pour constituer un multiplex (trame d'entre) - Lorsqu'une trame est prsente (n fois par secondes) elle est crite en mmoire. - Une table de correspondance entre positions d'entre et position de sorties permet de rordonner la trame - L'affichage en sortie s'opre aprs dmultiplexage selon les nouvelles positions et assure la fonction de commutation. Utilisations - Tlphonie numrique, RNIS.

Cours Rseaux

51

La commutation de paquets (Commutation temporelle asynchrone) Les circuits virtuels ou les datagrammes
Hte "Host" A
C B B

Commutateur de paquets "Packet switch" Commutateur de paquets Noeud de commutation "Node"

C C

Sous-rseau de communication "Communication subnet"

Principes - Les paquets sont des lments d'informations qui comportent une entte avec l'adresse du destinataire. - Les paquets circulent sur des voies physiques en multiplexage asynchrone et arrivent de faon asynchrone dans des calculateurs de commutation. - Ils sont - mis en file d'attente en mmoire aprs acquisition sur une voie d'entre, - aiguills vers une file de sortie en fonction du destinataire atteindre. - renvoys vers un adjacent ou le destinataire. Technique de stockage et retransmission ("store and forward")

Cours Rseaux

52

Commutation de paquets Avantages - Apporte une grande adaptabilit aux dbits soumis par les usagers. - Permet d'optimiser les voies de communication. Inconvnients - L'opration de commutation est plus complexe qu'en commutation de circuits et les dbits commuts sont plus faibles. - Les trafics voix image ont des caractristiques particulires qui rend dlicate l'utilisation de la commutation temporelle asynchrone. Dfinitions Commutation de messages : ancienne approche de commutation d'lments de taille quelconque => problmes d'allocation de tampons Commutation de paquets : la taille des paquets est borne et permet une bonne gestion mmoire. Commutation de cellules : la taille des cellules est strictement fixe => efficacit maximale. Applications - Commutation informatique (X25, IP, IPX...). - Rseau numrique intgration de service large bande (RNIS -LB). "ATM Asynchronous Transfer Mode" Commutation temporelle de cellules

Cours Rseaux

53

Transfert des donnes

Segmentation ("Fragmentation") Dans le cas ou une information usager transporter (NSDU) est trop grosse pour la taille (d'un maximum impos) des messages du niveau (N-PDU) => Obligation de la dcouper en morceaux. Opration inverse rassemblage
N-SDU

N-PDU

Groupage ("Concatnation") Dans le cas ou une information transporter (N-PDU) est trop petite par rapport la taille des messages qui optimisent les performances du niveau (taille fixe ou d'un minimum donn) => Optimisation possible en regroupant des morceaux NPDU . Opration inverse dgroupage
N-PDU

N-PDU

Cours Rseaux

54

Techniques de compression ("compression") Rduire le volume de donnes changes lorsque celles-ci prsentent des redondances.

Transfert de donnes normales ("Normal data flow") Le type de donnes habituellement changes.

Transfert de donnes expresses ("Expedited data transfer") Un autre type de donnes devant circuler rapidement (exemple alarmes, exceptions).

Contrle de flux ("Flow control") - En raison de l'htrognit des vitesses de traitement, de la capacit des tampons => Adaptation de la vitesse de l'metteur celle du rcepteur. Contrle de flux inter sites ("Peer flow control") Entre deux niveaux apparis (dfini dans le protocole) Contrle de flux inter niveaux ("Inter layer ...") Entre un niveau N+1 et le niveau N dpendant de l'implantation fournisseur.
Cours Rseaux

55

Contrle d'erreur ("Error control")

Maintenir l'intgrit des donnes transfres. En prsence de bruit: sur les voies, dans les mmoires, ... En cas de perte due l'incapacit de stocker - dtecter la modification ou la perte des donnes changes (codes dtecteurs d'erreurs) - retransmettre en cas d'erreur. (Problme d 'intgrit en termes de scurit Empcher un intrus de modifier les donnes).

Contrle de squence ("Sequencing") Une couche N doit en gnral prserver l'ordre des SDU qui lui sont confis par le niveau N+1. Si le protocole employ ou la couche infrieure peuvent dupliquer ou dsquencer les informations: il faut restituer l'ordre des soumissions. Contrle de congestion ("Congestion control") viter en prsence d'une surcharge de trafic l'croulement (la destruction de paquets dans le rseau conduisant une dcroissance du trafic utilisateur transport).

Cours Rseaux

56

Autres fonctions
Dsignation ("naming") Dfinition de la structure des noms et adresses rseaux, de leur attribution et de la faon d'tablir une liaison entre un nom et une adresse.

Administration rseau ("network management") Assurer les tches de suivi des configurations. - Gestion des configurations - Gestion des pannes - Gestion de la facturation - Gestion des performances - Gestion de la scurit (voir plus loin)

Scurit ("security") Assurer au moyen de cryptages la rsistance des communications face des actions de malveillance: - Intgrit. - Authentification - Confidentialit
Cours Rseaux
57

II.5 PRSENTATION DES FONCTIONS DES DIFFRENTS NIVEAUX

Cours Rseaux

58

NIVEAU PHYSIQUE

. Il fournit les moyens ncessaire l'activation au maintien et la dsactivation des connexions physiques destines la transmission de suites binaires. - Mcaniques Exemples: connecteurs, forme des prises, utilisation des broches pour les diffrents signaux. - lectriques Exemples: modulations, utilisation disponibles pour coder un bit, dures. - Procduraux Exemples: protocoles de synchronisation entre l'metteur et le rcepteur, multiplexage, transmission bidirectionnelle, l'alternat. Notion de niveau physique qui comporte la globalit de la chane de transmission, Exemples :niveau physique ethernet sur paire torsade (10 Base T), Liaison spcialise Transfix Notion d'interface standard entre la voie physique de transmission et le systme informatique (interface ETTDETCD). Celle-ci en constitue un lment. Exemples : EIA-RS 232 C, CCITT V24 ou X21, interface ethernet (interface MAU). des niveaux

Cours Rseaux

59

NIVEAU LIAISON

. Il assure le transfert d'informations entre deux calculateurs relis par une voie physique. . Selon le support physique et les options de conception une partie des fonctions suivantes est offerte. Voies multipoints Problme de partage de l'accs au mdium ("MAC Medium Access Control") Exemples de stratgies de partage . Comptition Rseau ethernet ISO 8802-3 (10 Mb/s et 100 Mb/s) . Gestion de boucles jeton Boucle jeton IBM ISO 8802-5, FDDI ANSI X3T9 . Rservation statique Multiplexage temporel synchrone . Rservation dynamique DQDB "Distributed Queue Dual Bus" Scrutation Exemples : rseaux de terrain industriels (FIP)

Cours Rseaux

60

Communications point point Gestion de liaison entre deux voisins relis par une voie de type quelconque . Dlimitation/mise en correspondance d'units de donnes. . Multiplexage (de flots de donnes d'origines diffrentes). . Contrle d'erreur (transformer une voie bruite en une voie de taux d'erreur acceptable). . Contrle de flux. . Contrle de squence. . tablissement et libration de connexions. . Fonctions annexes d'administration de liaison - L'identification des entits de liaisons - La gestion de paramtres de configuration - La surveillance de la voie. Exemples d'implantations Niveaux liaisons en connexion type HDLC ("High Level Data Link Communication") LAPB, "Link Access Protocol B" LLC2, "Logical Link Communication 2" LAPD, "Link Access Protocol D" Niveaux liaison sans connexion PPP, Internet "Point to Point Protocol" LLC/SNAP, "Logical Link Communication 1 /Sub Network Access Protocol".

Cours Rseaux

61

NIVEAU RSEAU

Contrle le fonctionnement du sous-rseau de communication principalement en dterminant comment les paquets sont routs d'un calculateur ("hte") source vers un calculateur ("hte") destinataire. L'un des niveaux les plus complexes (avec application). Selon les options de conception une partie des fonctions suivantes est ralise - Routage (en point point ou en diffusion). change d'units de donnes entre sites relis par un rseau (indpendamment de la technologie du rseau, local, maill,...). Suppose un mcanisme d'adressage uniforme au niveau du rseau. - Contrle de congestion - Segmentation. - Multiplexage. (des connexions de rseau sur des connexions de liaison). - Contrle de squence. - Gestion des connexions. - Contrle d'erreur. (dtection et correction des erreurs d'hte hte). - Contrle de flux.

Cours Rseaux

62

Exemples de services et de protocoles de rseau Internet Protocole IP-V4/V6 ("Internet Protocol version 4 et 6") IBM SNA Niveau "Path Control" Rseaux publics de transmission de donnes: Mode connect "CONP" "Connection Oriented Network Protocol" ISO/IEC 8348 "Network Service Definition" "CONS" "Connection Oriented Network Service" ISO/IEC 8208 X25 Niveau 3 "PLP Packet Layer Protocol" Mode non connect "CLNP" "ConnectionLess Network Protocol" "CLNS" "ConnectionLess Network Service" Rseaux Novell "IPX" Internetwork Packet eXchange protocol, bas sur le protocoleXNS (Xerox Network System)

Cours Rseaux

63

NIVEAU TRANSPORT

Le premier des niveaux utilisable directement par l'utilisateur final pour dvelopper des applications. . Assure un service de transmission fiable entre processus (de bout en bout, "end to end"). . Il rsume les fonctions de tlcommunications. Selon les options de conception - Gestion des connexions. Protocoles en mode connect avec ou sans ngociation de qualit de service ou non connect . - Multiplexage/clatement (des connexions de transport sur des connexions de rseaux). - Contrle d'erreur . - Contrle de flux. - Contrle de squence. - Segmentation. Exemples de protocoles de transports: Internet TCP "Transmission Control Protocol". UDP "User Datagram Protocol". Novell SPX "Sequenced Packet eXchange" En fait XEROX XNS: SP Protocol IBM SNA Niveau "Transmission Control" Transport OSI "Connection oriented transport service" ISO/IEC 8072 "Connection oriented transport protocol" ISO/IEC 8073

Cours Rseaux

64

NIVEAU SESSION

. Dans sa dfinition de base OSI le niveau session structure et synchronise le dialogue entre deux entits communicantes. L'approche OSI. . Le transport offre une voie logique de communication ("un tube") sans organisation spcifique des donnes changes. . Le mode de communication utilis est le mode message asynchrone. . La session permet de structurer les changes pour y ajouter de la tolrance aux pannes et de la synchronisation - Activits (travail important) - Dialogue (partie d'un travail) - Notion de point de synchronisation pour dlimiter des parties d'un change en vue de la reprise. Difficult majeure de l'approche OSI La session OSI a t dfinie prmaturment alors que la recherche dans le domaine de la structuration et de la synchronisation rpartie tait peu avance. D'autres fonctions de synchronisation sont apparues et ont t places au niveau application. Rfrence des normes CCITT X215 ISO 8026 Spcification du service de session CCITT X225 ISO 8027 Spcification du protocole de session

Cours Rseaux

65

L'approche APD Appel de Procdure Distante "RPC Remote Procedure Call" . Le mode de communication du transport tant le mode message asynchrone, la session est dfinie pour offrir l'usager un mode de dialogue de type synchrone. => Permettre un usager d'xcuter une procdure ou une fonction sur un autre site . en lui passant dans un message d'appel des paramtres d'appel . et en recevant en retour des paramtres rsultats. . Problme dlicat Assurer en environnement rparti une smantique pour l'appel de procdure distante voisine de celle connue en univers centralis. Exemples: SUN-OS : SUN Operating System Protocole RPC "Remote Procedure Call" OSF-DCE : "Open Software Foundation" "Distributed Computing Environment" OMG-CORBA: "Object Management Group" "Common Object Request Broker Architecture"

Cours Rseaux

66

NIVEAU PRSENTATION

. Le niveau prsentation est dfini pour grer la reprsentation (le codage) des donnes changes de telle faon que mme si diffrents sites utilisent des reprsentations diffrentes ils peuvent utiliser les donnes transmises. Les conversions . Ncessaire pour tous les types de donnes Types chanes de caractres (les premiers types de conversion). Types numriques (entiers, flottants, ... Types complexes (construits). Dfinition de deux notions. Syntaxe abstraite permettant la dfinition d'une grande varit de structures de donnes (analogue de la syntaxe de dfinition de types dans un langage volu). Syntaxe de transfert : Une reprsentation unique dans le rseau utilise pour transfrer les donnes. Exemples de niveau prsentation: - Rseaux publics de transmission de donnes: Syntaxe abstraite ASN1 : CCITT X208 Syntaxe de transfert: CCITT X209 Protocole de prsentation avec connexion ISO 8823 Protocole de prsentation sans connexion ISO 9576 - SUN-OS Protocole XDR : "eXternal Data Representation". - IDL "Interface Definition Languages" DCE, CORBA

Cours Rseaux

67

NIVEAU APPLICATION

. Le niveau application est dfini pour fournir l'utilisateur des fonctions dont il a besoin couramment. - en termes d'un cadre de dveloppement d'une application informatique rpartie (structuration objet), - en termes de "bibliothques" de protocoles (fonctions rseaux) prdfinies qui dchargent l'utilisateur de travaux rptitifs de programmation d'applications souvent utilises.

Protocoles d'usage gnral : approche OSI

Problmes gnriques . Gestion des connexions ou associations, . Transfert fiable, Problmes de synchronisation non rsolus au niveau session . Appel de procdure distante, . Validation deux phase.

Cours Rseaux

68

Protocoles spcifiques Le transfert de fichiers Objectifs :

Dplacer des fichiers (plats en gnral d'un site un autre).Trs nombreux protocoles proposs

Exemples : Internet FTP "File Transfer Protocol"

OSI/IEC FTAM "File Transfer Access and Management"

L'accs aux fichiers distants Objectifs : Accs unifi en univers rparti diffrents
fichiers (ralisation des requtes d'accs).

Exemples : SUN-OS NFS "Network File System"

OSI/IEC FTAM "File Transfer Access and Management"

La gestion transactionnelle Objectifs: Cohrence et la persistance de donnes en

univers rparti => assurer le maintien cohrent d'un ensemble de donnes rparties en prsence de pannes.

Exemples : En univers Ouvert

OSI/IEC TP "Transaction Processing" En approche propritaire: moniteurs transactionnels IBM CICS

Cours Rseaux

69

L'accs aux bases de donnes distantes Objectifs :

Permettre un client d'accder une base de donnes distante (le plus souvent au moyen de requtes SQL)

Exemples : En univers Ouvert

OSI/IEC RDA "Remote data Access" Normalisation de facto ODBC : Microsoft "Open Data Base Connectivity" Proposition du groupe SAG "SQL Access Group" d'un ensemble de requtes CLI "Call level Interface". IDAPI : "Integrated Database Application Programming Interface" Autre proposition d'un consortium Borland, IBM, Novell, Wordperfect. Produits propritaires Exemple EDA-SQL de Information Builders Inc Interface de communication API/SQL connectant de trs nombreuses bases de donnes sur des plates formes clientes.

La dsignation Objectifs :
Grer des annuaires permettant un utilisateur de retrouver des caractristiques (principalement l'adresse rseau) d'un correspondant.

Exemples : Internet DNS "Domain Name System"

OSI/IEC DS "Directory Services"

Cours Rseaux

70

La messagerie Objectifs :
entre usagers Permettre d'changer du courrier lectronique Internet SMTP "Simple Mail Transfer

Exemples :

Protocol" OSI/IEC MHS "Message Handling Systems"

L'change de donnes informatises Objectifs : Permettre d'changer des documents administratifs

standards sur des rseaux de transmission de donnes (commandes, factures, ....) entre agents conomiques. Exemples : Normes EDI "Electronic Data Interchange"

L'change de documents lectroniques Objectifs :

Permettre d'changer des documents gnraux structurs de types particuliers (lettre, journaux, livres, .). Exemples : ODA "Office Document Architecture" et trs nombreuses autres propositions. HTML Hyper Text Markup Language

Autres fonctions
Le transfert de travaux Le terminal virtuel

Cours Rseaux

71

CONCLUSION : Le modle de rfrence OSI

- Une situation dlicate avec de trs nombreux types d'attaques: Les critiques directes du modle - Les niveaux ne sont pas galement remplis (bien utiliss). - Certaines fonctions ne sont pas places au bon endroit ou sont dplaces au cours du temps. => volution historique - Certaines fonctions peuvent tre rptes inutilement plusieurs niveaux (selon les choix des profils) ? Contrle d'erreur ? Contrle de flux ? => Pas forcment inutile. - Le modle OSI est domin par une approche tlcommunications et n'intgre pas assez les approches informatiques de structuration des applications. Exemple : Problme de la gestion vnementielle des applications en mode message => Il existe des solutions. => volution vers l'approche objet Les approches non prises en compte par l'OSI (en cours) Communications sur rseaux haut dbits Les approches systmes rpartis et micro-noyaux ...

Cours Rseaux

72

II.6 Interconnexion de rseaux

- Assurer des communications entre calculateurs (ou ES "End Systems") connects des rseaux diffrents. - Chaque rseau est en fait un sous-rseau d'un ensemble (d'un rseau de sous-rseaux). - Les sous-rseaux sont interconnects par des routeurs ("Routers" ou IS "Intermediate Systems"). Problmes particuliers . Existence de deux niveaux de routage - Routage propre chaque sous-rseaux - Routage inter sous-rseaux: dtermination du prochain routeur (IS) traverser pour atteindre le destinataire final. . Routage inter sous rseaux : possibilit d'emprunter des chemins passant par des sous-rseaux diffrents (optimisation difficile)
. Problmes

d'adressage Adressage universel commun aux divers sous- rseaux. Conversions d'adresses

. Conversion des formats utiliss dans les rseaux. Exemple type: IP Internet Protocol

Cours Rseaux

73

II.6.1 Interconnexion au niveau physique Rpteurs ("Repeaters")

On prolonge un mdium de communication dont la longueur est insuffisante. Essentiellement pour une voie physique multipoint (rseau local).
Le signal est rpt d'un segment sur l'autre.

Rpteur

7 6 5 4 3 2 1

Rpteur

Segment A

Segment B

Cours Rseaux

74

II.6.2 Interconnexion au niveau liaison Ponts ("Bridges")

On capture dans un systme informatique (assez complexe) toutes les trames de niveau liaison d'un rseau pour les transfrer un autre rseau. Pour deux rseaux locaux dont les systmes d'adressage sont compatibles et qui sont sans homonymie.
Les trames sont rcopies d'un rseau sur l'autre. Ethernet Boucle PONT

7 6 5 4 3 2 1 Rseau A Boucle

Pont

Rseau B Ethernet

Exemple: Interconnexion au moyen d'un pont

Cours Rseaux

75

Extensions de la notion de pont

Notion de pont filtrant Raccorde deux rseaux en filtrant les adresses. - Tout ce qui doit passer d'un rseau sur l'autre traverse le pont), - Toute communication propre un rseau le reste. Notion de commutateur de rseaux locaux Raccorde plusieurs rseaux en filtrant les adresses et en assurant les fonctions de commutation d'un tronon vers un autre. - Tout ce qui doit passer d'un rseau sur l'autre traverse le commutateur), - Toute communication propre un rseau le reste.

Cours Rseaux

76

II.6.3 Interconnexion au niveau rseau Routeurs ("Routers") Passerelles ("Gateways")

On route des paquets (de niveau rseau) destination d'un autre rseau. Pour des rseaux disposant d'un systme d'adressage d'interconnexion.
Les paquets sont rcopis d'un rseau sur l'autre.

Routeur

IP Ethernet Ethernet

7 6 5 4 3 2 1

Routeur IP Slip LS Rseau B Maill

Rseau A Ethernet

Routeur multiprotocoles Raccorde des rseaux de standards diffrents - IP. - X25 - Apple Talk, ...

Cours Rseaux

77

II.6.4 Interconnexion aux niveaux suprieurs Convertisseurs de protocoles ("Protocol converters")

Adaptation des messages d'un format et selon un protocole donn un autre format ou un autre protocole voisin. Exemple: transformation de dialogues minitel/videotex (affichage et saisie) en format du WEB.

Cours Rseaux

78

III EXEMPLES D'ARCHITECTURES DE RSEAUX

Cours Rseaux

79

III.1 RSEAUX DE TRANSMISSION

Cours Rseaux

80

III.1.1 Rseaux dorsaux

("Backbone Networks") Dfinir l'infrastructure de tlcommunications: - permettant d'acheminer les diffrents trafics qu'un oprateur doit supporter. - voies tlphoniques mais galement tous les diffrents services de transmission intgrs - sur tous les types de supports physiques.

Hirarchie numrique plsiochrone

(PDH "Plesiochronous Digital Hierarchy") Essentiellement multiplexage temporel de voies tlphoniques MIC (64kb/s). . Synchronisation en prsence de dlais de propagations et dcalages d'horloge. . A tous les niveaux les cycles des trames sont indpendants (caractre plsiochrone) Verrouillage de trame et technique de bourrage. Norme G702 Hirarchie des dbits Norme G703 Principes de codage => Problme pour extraire ou insrer des circuits de faibles dbits dans des trames de dbits levs. Structure Niveau-1 Niveau-2 Niveau-3 Niveau -4 Capacit en circuits 64 kb/s 2 048 Kb/s 30 8 448 Kb/s 120 34 368 Kb/s 480 139 264 Kb/s 1920 Dbit numrique Avis CCITT G.704 G.742 G.751 G.751

Cours Rseaux

81

Technologie numrique synchrone

(SDH "Synchronous Digital Hierarchy" G707) Objectif Rsoudre les problmes de la hirarchie plsiochrone pour permettre de dfinir un rseau d'infrastructure souple. Travaux drivs de SONET ("Synchronous Optical Network") (Bellcore). - Multiplexage temporel - Brassage de voies (souple) Utilisation de pointeurs achemins dans les trames qui permettent de compenser les problmes de variation de phase du signal (dlais de propagation et dcalages d'horloges). L'accs des circuits de faibles dbits dans des trames de dbits levs se fait simplement permettant les modifications rapides de configuration. => Intgration de rseaux commuts, liaisons spcialises , ...

STM-1 : STM-4 : STM-16 :

155,520 Mb/s 622,080 Mb/s 2 488,320 Mb/s

Cours Rseaux

82

III.1.2 Rseau Tlphonique

(RTC Rseau Tlphonique Commut)

Objectif
Principalement transport de la voix parle mais galement ouverture au transport de donnes numriques (informatique, fax, images, ...). Interface de l'usager - Canaux de 300 3400 Hertz de bande passante. - Protocole de signalisation dans la bande . mission d'appel (dcrochage de combin) . Prslection: reconnaissance d'appel par le standard. . Enregistrement du numro demand . Dfinition du routage, acheminement de la demande . Surveillance libration et taxation de l'appel. Fonctionnement interne - Multiplexage de voies MIC 64 Kb/s - Rseau de signalisation Systme de signalisation no 7 - Trs grand nombre de problmes rsoudre Tolrance aux pannes quilibrage de charge Acheminement international.
Cours Rseaux

83

III.1.3 Rseaux publics commutation de paquets de transmission de donnes numriques (X25) Objectif
Fournir un service de transmission de donnes informatiques commutation de paquets.

Hirarchie des protocoles

Le niveau physique, liaison , rseau ("Transpac").

X25 PLP "Packet Layer protocol" X25 LAPB "Linkage Access Protocol B" X21

Cours Rseaux

84

III.1.4 Rseau Numrique Intgration de Services (RNIS)

(ISDN "Integrated Service Digital Network")

Objectif
volution du rseau tlphonique vers le tout numrique (mme l'interface usager). Offrir un accs multimdia (voix, images, donnes)dans le domaine de la bande troite 64kb/s 2 Mb/s. Amliorer la gestion de la signalisation

Organisation des quipements

TE1 S TE2 R TA S NT2 TNA T NT1 TNR U

TE1

("Terminal Equipment 1") Terminal numrique aux normes RNIS TE2 ("Terminal Equipment 2") Terminal aux normes anciennes TA ("Terminal Adaptor") Adaptateur NT2 ("Network Termination 2") Terminaison Numrique d'abonn . Autocommutateur priv ou rgie d'abonn. NT1 ("Network Termination 1")Terminaison Numrique de rseau . Attachement la ligne de l'abonn.

Cours Rseaux

85

Hirarchie des protocoles RNIS

Le RNIS est utilisable selon deux types de canaux: Transmission sur canal B ( 64 Kb/s) CCBT Circuit commut sur canal B transparent (transmission de donnes numriques) CCBNT Circuit commut sur canal B non transparent (transmission des signaux 300 3400 Hz) Transmission sur canal D ( 16 Kb/s) . soit en mode paquet X25 . soit pour le protocole D de signalisation.

X25 PLP

Q930-I451 Protocole D

Q921-I441 LAPD I431 "Interfaces S/T"

Cours Rseaux

86

III.1.5 Rseau ATM TTA Technique Temporelle Asynchrone "ATM Asynchronous Transfer Mode" Objectif
Mme ambition que pour le RNIS: l'intgration de services => RNIS-LB large bande B-ISDN "Broadband Integrated Service Data Network"
.

Hirarchie des protocoles

Plan d'administration Niveau d'administration Plan du contrle Plan utilisateur U S A G E R G E S T I O N G E S T I O N

Couche suprieure AAL ATM SDH Couche d'adaptation Couche liaison-rseau Couche physique
.

Cours Rseaux

87

III.1.6 Rseaux Locaux

("Local Area Networks") Dfinir des moyens de communication d'entreprise dbit lev (de 10 100 mga bits/s) sur des distances de quelques kilomtres. Le niveau liaison dans les rseaux locaux de type IEEE802 ou ISO 8802 comporte essentiellement la rsolution du problme d'accs au mdium ("MAC Medium Access Control")
Point point 8802 - 2 Accs au mdium 8802 - 3 N 8802 - 3 N PHYSIQUE LIAISON

Exemples de quatre architecture de rseaux locaux 8802-3 Ethernet (10 Mb/s) Rseau comptition sur bus 8802-4 Bus jeton ("Token Bus") Rseau coopration sur bus 8802-5 Boucle jeton ("Token Ring") (4, 16 Mb/s) Rseau coopration en boucle ANSI X3T9 FDDI : ("Fiber Distributed Data Interface") (100 Mb/s) Rseau coopration en boucle

Cours Rseaux

88

III. 2 ARCHITECTURES DE RSEAUX GNRAUX

Cours Rseaux

89

III.2.1 Architecture INTERNET

- Le plus grand rseau au monde de trs loin Promis un avenir trs important. - Hritier du rseau ARPANET Reprsente une exprience considrable en matire de rseaux. - Architecture de rseau antrieure au modle OSI (non conforme), il en a quand mme diffrents aspects => Architecture sept couches similaires OSI. => Le protocole IP a t normalis OSI. - Existence de trs nombreux produits "contribus" (gratuits) certains exprimentaux, d'autres d'excellent niveau industriel. ARPANET Construction du rseau ARPANET partir de 1969 sous forme de contrats de entre l'ARPA (ministre de la dfense des USA) et des organismes (universitaires). Dveloppement de protocoles de transmission (couches basses) aujourd'hui abandonns. Puis dveloppement d'applications : beaucoup sont encore utilises( transfert de fichiers FTP, accs distant TELNET,... ). INTERNET Dveloppement de couches rseaux nouvelles (vers 1980) dans le monde UNIX pour l'utilisation d'ARPANET et des rseaux locaux. Version UNIX Berkeley BSD-4.2 avec TCP-IP. SUN-OS Trois protocoles formant un ensemble couches hautes cohrent.
Cours Rseaux

90

Organisation de la pile INTERNET

Applications TCP/IP directes EXEMPLES 7. Application SMTP "Simple Mail Transfer Protocol" FTP: "File Transfer Protocol"

Applications pile SUN/OS NFS: "Network File System" XDR:"External Data Representation" RPC:"Remote Procedure Call"

6. Prsentation

5. Session

4. Transport

TCP: Transmission Control Protocol (connect) UDP: User Datagram Protocol (non connect) IP: Internet Protocol Encapsulation IP (sur LAN ou liaisons SLIP,PPP)

3. Rseau

2. Liaison

Pratiquement tout support de transmission Rseaux Publics Lignes spcialises Point Point Rseaux Locaux Rseau tlphonique RNIS, ATM

1. Physique

Cours Rseaux

91

Liste de services offerts par l'Internet au niveau application

- Courrier lectronique ("Electronic Mail") mail - Soumission de travaux ("Remote Login") telnet, rlogin , rsh - Informations sur les usagers ("Finger Services") finger - Forum d'usagers ("User's network" "Usenet" "News") news - Accs anonymes libre service/transfert de fichiers ("File Transfer Protocol", Anonymous ftp") ftp - Dialogues intractifs ("Talk facilities") talk - Accs des informations base de menus ("Menu based information") gopher - Accs des bases de donnes indxes ("Search Indexed Databases") wais - Accs des informations hypertextes ("World Wide Web") web.

Cours Rseaux

92

Conclusion Introduction aux rseaux

- Domaines des rseaux informatiques : un axe essentiel du dveloppement des techniques numriques : donnes, voix, images. - Domaine vaste et complexe qui comporte aussi bien des techniques de tlcommunications que des aspects de plus en plus smantiques des interactions entre machines. - Grande htrognit des propositions malgr des efforts de normalisation et d'homognisation multiples. - Evolutivit des concepts et des techniques trs importante. - Importance considrable des perspectives de dveloppement industriel.

Cours Rseaux

93

Niveau Physique

Cours Rseaux

94

Plan Du Cours De Niveau Physique

I. Transmission sur un canal 1. Transmission en bande limite 2 Transmission en prsence de bruit 3. Dtection et correction des erreurs 4 Reprsentation des signaux II. lments de technologie 1. Les contrleurs 2. Les interfaces standards 3. Les modems 4. Les voies de communication 5. Les rseaux au niveau physique - Le rseau tlphonique commut - Les rseaux PDH et SDH - Le rseau RNIS
Cours Rseaux
95

INTRODUCTION Objectifs du niveau physique Transmission effective des informations binaires sur une voie physique en sadaptant aux contraintes du support physique utilis. Problmes rsoudre - synchronisation et modulation - lectronique, optique - mcanique

Cours Rseaux

96

I Transmission sur un canal

Cours Rseaux

97

Introduction Transmission sur un canal

Pour raliser une transmission d'informations il est ncessaire de disposer d'un support physique qui vhicule les signaux lectromagntiques: fils mtalliques - signaux lectriques atmosphre - ondes radio fibre optique - lumire L'ensemble de transmission comporte une source (dispositif d'adaptation en mission) et une destination (dispositif d'adaptation en rception).
Ordinateur A Canal Ordinateur B

Controleur Source

Dispositifs d'adaptation au canal (modems) Milieu Destination

Un canal de transmission tudi ici est par dfinition unidirectionnel (ou simplexe).

Cours Rseaux

98

Problme principal du niveau physique

Quel dbit d'information peut-tre transmis par un canal de transmission en fonction des caractristiques de ce canal? En fonction de:

- La bande passante : Bande des frquences qui sont transmises par le canal.

- La dformation du signal : Apporte par les imperfections de la transmission.

- Le bruit : Influences externes provoques dans le canal par le milieu extrieur.

Cours Rseaux

99

1 Transmission en bande limite

Cours Rseaux

100

Capacit de transmission d'un canal en fonction de la bande de frquence disponible

La source utilise pour coder les donnes mettre une fonction g(t) variable dans le temps.

Le canal est sans bruit.

La bande de frquence est limite une valeur B. Outil de cette tude : l'analyse de Fourier.

Objectif Introduire l'importance de la disponibilit d'une large bande passante.

Cours Rseaux
101

Cas ou la fonction g(t) est priodique Correspond une mathmatique trs simplifie. prsentation

g(t) peut-tre reprsente comme une somme infinie de fonctions sinus ou cosinus.
g(t) = c0 + cn cos ( 2nft - n) n=1
+

- f la frquence du signal priodique. f = 1/T ou T est la priode. - nf est une harmonique du signal. - Chaque terme est caractris par . une composante d'amplitude . une composante de phase
cn. n

Cours Rseaux

102

Fonction g(t) priodique: une reprsentation quivalente On peut crire galement:

g(t) = a0 +
n=1

ansin(2nft) + bncos(2nft)
n=1

Calcul des diffrents coefficients dveloppement (si l'on remarque):

T

du

sin(2kft) sin(2nft) dt =
0

O si k n T/2 si k = n

On a:
T

an = 2 T bn = 2 T

g(t) sin(2nft) dt
0 T

g(t) cos(2nft) dt
0 T

a0 = 1 T

g(t) dt
0

Cours Rseaux

103

Reprsentation spectrale Spectre d'amplitude Reprsentation des amplitudes cn en fonction des frquences. Fonction priodique => spectre de raies
Amplitude A(f) Frquence f 0 f 2f nf

Spectre de puissance Reprsentation des puissances contenues dans les diffrentes harmoniques.
Puissance P(f) Frquence f

Puissance moyenne d'un signal

T

P= 1 T

g(t)2 dt =
0

2 (a2 1 n + bn) 2 n=1

Cours Rseaux

104

Application de cette reprsentation Lorsque l'on transmet un signal on le dforme de manire diffrente selon les frquences. Une dformation fondamentale est qu'on ne transmet jamais toutes les frquences. - Les frquences trop leves disparaissent.
A(f) B f Filtre passe-bas A(f) B Filtre passe-bande

Bande passante rseau tlphonique commut 300-3400 Hz

Cours Rseaux

105

Exemple de distorsion due la suppression des frquences leves

g(t) 0 1 1 0 0 1 t g(t)

A(f)

f A(f)

g(t)

A(f)

g(t) 0 1 1 0 0 1 t

A(f)

Cours Rseaux

106

Cas d'un signal non priodique Intgrale de Fourier Un signal non priodique peut tre mis sous la forme d'une intgrale de composantes sinusodales.
+

1 g(t) =

S() cos (t - ()) d

0

Spectre continu Pour toutes les frquences on a une amplitude S() (et une phase () ).
S()

Cours Rseaux

107

Notion de fonction de transfert Un signal soumis un canal par nature imparfait subit pour chaque composante: - Une attnuation en amplitude Soit A(w) le coefficient multiplicatif qui caractrise l'attnuation en fonction de la frquence. - Un retard de phase Soit B(w) le coefficient additif caractrisant le retard en fonction de la frquence. Le signal g(t) tant mis:
+

1 g(t) =
+

S() cos (t - ()) d

0

Le signal reu est alors r(t)

1 r(t)= S()A()cos(t-()+B())d
0

A(w), B(w) Fonction de transfert caractristique du canal.

Cours Rseaux

108

Engagement contractuel des prestataires de service (concernant des voies analogiques) Performance les plus mauvaises offertes par la voie en termes d'attnuation et de dphasage: les gabarits. Exemple: un gabarit de rseau tlphonique commut
Affaiblissement en dcibel 10 log10 Pe/Pr 6 5 f en hz 300 500 1900 2600

Dphasage en ms

1,5 1 f en hz 800 1000 2400 2600

Cours Rseaux

109

Rsultat de Nyquist (Gabor, Shannon) B - La largeur de bande d'un filtre en hertz au travers duquel on transmet un signal R - La rapidit de modulation en "bauds" Le nombre d'intervalles lmentaires par unit de temps (secondes) qui permettent l'change d'informations. V - La valence d'un signal chantillonn: le nombre de niveaux diffrents qui peuvent tre distingus par intervalle. Q - La quantit d'information par intervalle Q = log2 V en "bits" C - Le dbit maximum d'informations en bit/seconde:
C = R log2 V = 2 B log2 V

Pour un signal support de largeur de bande B il ne sert rien d'chantillonner plus de R = 2B fois par unit de temps. Pour amliorer le dbit il faut pouvoir augmenter V le nombre de niveaux.
Cours Rseaux
110

2 Transmission en prsence de bruit

Cours Rseaux

111

Introduction la transmission sur un canal en prsence de bruit Thorie de l'information (Shannon) Objectif de l'tude Modliser un canal de transmission soumis un bruit additif. Dterminer la capacit maximum de transmission d'un tel canal Origine des bruits Thermiques: bruit de fond des rsistances Diaphoniques: Influence permanente d'un conducteur sur un autre Impulsionnels : Influences transitoires des impulsions Harmoniques : Phnomnes de battements de rflexion.
Cours Rseaux

112

Entropie d'une source - Hypothse: une source met un message par unit de temps. - La source slectionne des messages (des symboles) dans un alphabet donn fini (cas infini non trait ici). X = {x1 , x2 , x3 , ... , xk , ... , xM } - Les messages mis sont alatoires sinon il n'y a pas de communication d'information. Ensemble des probabilits a priori p(x1) , p(x2) , p(x3) , ... , p(xM) - L'entropie d'une source H : la quantit d'information moyenne apporte par la source . Quantit d'information apporte par un message prcis - log2 p (xi) . Quantit moyenne: esprance mathmatique pour tous les messages possibles
M

H=i=1

p (x i) l o g 2 p (x i)

Cours Rseaux

113

Influence du bruit - Le rcepteur reoit des messages qui appartiennent un ensemble qui n'est pas ncessairement identique celui mis par la source. Y = {y1 , y2 , y3 , ... , yi , ... , yN } - Le bruit intervient pour modifier un message mis xk en un message reu yi selon une probabilit. Probabilit a posteriori (conditionnelle) p (xk / yi ) Probabilit que l'metteur ait envoy xk sachant que le rcepteur a vu arriver yi

Cours Rseaux

114

Information mutuelle entre la source et le destinataire: capacit d'un canal Information mutuelle de deux messages mis et reus La quantit d'information apporte lorsqu'on reoit yi alors que xk a t mis.
I ( xk , yi )= log2 ( p (xk /yi) p (xk) )

Z - Si yi et xk sont indpendants I(xk ,yi )=0. - Si p(xk/yi )=1 on retrouve -log2(p(xk) Information mutuelle moyenne La quantit d'information moyenne apporte au destinataire par la source
I(X , Y)=

XY p (xk et yi) I ( xk , yi )

Capacit d'un canal

C = maxp(x) { I(X,Y)}

La valeur max de l'information mutuelle moyenne sur toutes les distributions a priori.

Cours Rseaux

115

Rsultats de Shannon Premier rsultat de Shannon Une source n'est caractrise que par son entropie. On ne change rien sur l'information gnre par la source en changeant de codage. La seule information qui compte est son entropie (son dbit en bit/unit de temps). Second rsultat de Shannon - Si H C il existe une codification des messages qui sur une priode suffisamment longue permet de transmettre les messages avec une probabilit d'erreur rsiduelle aussi faible que l'on veut. - Si H > C il n'existe pas de codification qui assure sur une priode de dure arbitraire une transmission sans erreurs.

Cours Rseaux

116

Interprtation et consquences - Dans le premier cas la capacit du canal est excdentaire.

Sur une longue priode cet excdent est important. Il permet d'ajouter des redondances (sans changer l'entropie de la source) qui permettent de gnrer des codes correcteurs d'erreur aussi efficaces que l'on veut. On abaisse ainsi le taux d'erreur rsiduel arbitrairement.

- Dans le second cas la capacit du canal est dficitaire:

Sur une priode courte on peut transmettre correctement mais ensuite on aura invitablement des erreurs non corriges.

- Avant ce rsultat on pouvait penser que le bruit introduit une borne infranchissable sur le taux d'erreur rsiduel d'une transmission.
Shannon montre que le bruit intervient sur le dbit du canal et non sur sa prcision.

- Pour augmenter le dbit d'un canal taux d'erreur donn on peut:

. augmenter la complexit de codage des quipements terminaux pour se placer plus prs des limites du thorme. . augmenter la capacit du canal (bande passante, puissance) avec des techniques de codage plus simples.

Cours Rseaux

117

Rsultat particulier de Shannon - Canal de bande passante limite B. - Puissance moyenne du signal S - Puissance moyenne d'un bruit additif N. Bruit blanc (nergie rpartie de faon uniforme dans le spectre). Gaussien (l'apparition d'un bruit suit une loi de gauss) On a
C= B log2 (1 + S ) N

Exemple: B= 3100 Hz 10 log10 S/N = 20 db S/N = 100 C = 3100 * 6,6 = 20600 b/s Remarque: Dans ce cas Shannon montre que le nombre de niveaux max V qui peuvent tre discrimins est donn par: 2B log2 V = B log2 (1 + S/N)
V = 1+S/N

Cours Rseaux

118

3 Dtection et correction des erreurs

Cours Rseaux

119

Introduction Distance entre deux messages Existence de bruits qui perturbent les transmissions. Suite binaire mise M (n uple binaire) -----> Suite binaire reue M' Plusieurs bits sont modifis. Distance entre deux messages: distance de Hamming d(M, M') = |M(i)-M'(i)| - d(M, M') est gal au nombre de bits de M et M' qui sont diffrents. - C'est la distance dans l'espace n dimensions entre les points M, M'
001 101 000 100 110 011 111 010

Existence de deux stratgies trs diffrentes de tolrance au bruit: dtection ou correction

Cours Rseaux

120

Solution 1: Dtection des erreurs et retransmission Dtection d'erreur par adjonction de redondances tous les messages xi transmis selon une fonction f connue de l'metteur et du rcepteur et retransmission si erreur. Redondances "temporelles". A partir de l'ensemble des symboles de la source on cr un ensemble: un code { xi } --> { yi = ( xi , f(xi) ) } Symboles mettre --> Mots du code mis Un message reu yj = ( xj , zj ) est correct (appartient au code) si zj = f(xj). Il n'appartient pas au code si zj non gal f(xj). D la distance des messages les plus proches (la distance du code): Le code est dtecteur de D-1 erreurs. Si un message est dtect incorrect => Retransmission ultrieure.
Cours Rseaux
121

Solution 2: Codes auto-correcteurs d'erreurs - Constitution d'un code par ajout de redondances comme prcdemment. { xi } --> { yi = ( xi , f(xi) ) } - Si le message reu appartient au code on l'accepte. - Si le message reu est erron yj = ( xj , zj ) avec zj diffrent de f(xj) on fait l'hypothse que le bruit a peu altr le message cod. - On corrige un message erron par le mot du code correct le plus proche du mot de code erron reu. ( xi , f(xi) ) = infk [d((xj , zj),(xk,f(xk))] Redondances "spatiales" pour le masquage des erreurs. Remarque: On ne corrige pas toutes les erreurs. Si le poids de l'erreur est trop lev: => erreur de correction.
Cours Rseaux
122

Correction automatique: reprsentation gomtrique des messages - On trace des sphres centres sur chaque mot d'un code (les messages corrects) - Rayon d (distance de Hamming).
d

messages corrects: carrs noirs messages incorrects : croix. Hypothse importante pour la correction Les erreurs de faible poids (portant sur un petit nombre de bits) ont une probabilit d'apparition trs forte par rapport aux erreurs de fort poids. Pour un d donn un erreur va conduire avec une probabilit leve un message erron qui se trouve l'intrieur de la sphre de rayon d (probabilit faible l'extrieur).

Cours Rseaux

123

Principes de la correction automatique Si les sphres de rayon d ayant pour centre les messages corrects ont une intersection vide on peut corriger tout message incorrect dans l'une des sphres par le message correct au centre (D distance des messages les plus proches distance du code): - On peut dtecter les erreurs de poids D-1. Si D=2d correction des erreurs de poids d-1
d D = 2d d-1

Si D=2d+1 correction des erreurs de poids d

d D=2d+1

Problme de construction d'un code correcteur: carter le plus possible et de faon rgulire les mots du code par le choix de la fonction f (redondance).

Cours Rseaux

124

Paramtres d'un code a) Taux d'erreur brut

= Nombre de messages faux Nombre de messages total

b) Efficacit d'un code

e = Nombre de messages reconnus faux Nombre de messages faux total

c) Taux d'erreur global rsiduel

Nombre de messages finalement faux (erreur non dtecte, non corrige) q= Nombre de messages total

b) Rendement d'un code

r= Nombre de bits utiles reus Nombre de bits envoys

Cours Rseaux

125

Codes linaires Mots du code: ensemble de n-uples binaires (vecteurs de n bits) formant un espace vectoriel sur (0,1, , . )
0 1 0 0 1 1 1 0 . 0 1 0 0 0 1 0 1

- Si X1 et X2 appartiennent au code X1 X2 appartient au code. - 0 appartient au code.

Cours Rseaux

126

Matrice de gnration G (k lignes, n colonnes) matrice qui fait correspondre un message Y de k bits un mot du code X de n bits. G ajoute une redondance m= n-k bits. X=Y . G (1,n) = (1,k) (k,n) Exemple: le contrle de parit simple
1

( x1, ... , xk, xk+1) = (x1, ... , xk) xk+1 = x1+x2 +... + xk
0

01 1 1 11

Codes spars Bits d'informations, bits de contrle. G est de la forme G = [ Ik,kPk,n-k]

X = (y1,y2, ... , yk, xk+1... , xn) (y1,y2, ... , yk) Message utile ( xk+1... , xn) Bits de contrle

Cours Rseaux

127

Matrice de contrle

- V' l'espace orthogonal de V - Tout mot du code X V a un produit scalaire nul avec tout vecteur X' V'. - Tout message X' en erreur (n'appartenant pas au code) appartient V'. - Tout message X' (en erreur) a un produit scalaire non nul avec au moins un vecteur V' - Soit H (n, n-k) la matrice gnratrice de l'orthogonal (la matrice forme au moyen des vecteurs d'une base de V'). - Syndrome d'un message: S=XH

. Si S = 0 le message est prsum correct .Si S diffrent de 0 le message est erron.

Cours Rseaux

128

Construction de la matrice de contrle Trs facile pour les codes spars On vrifie que si
H= G = [ Ik,kPk,n-k]

Alors

[ ]
Pk,n-k In-k,n-k
1 01 1

Si l'on utilise la transpose de H

HT = [PT n-k,k In-k,n-k]

Cas du contrle de parit simple

1

G=
0

:
11

T H = [ 1 1 .... 1 1 1] S = (x1, ... , xk, xk+1) H S = x1+x2 +... + xk + xk+1

Cours Rseaux

129

Codes polynomiaux - A un message on associe un polynme. Ex: 1 1 0 1 1 1 --> x5x4x2x1 On veut ajouter deux bits de redondance: on multiplie par x2 --> x7x6x4x3x2 - On choisit un polynme gnrateur de degr infrieur au degr du polynme message. Exemple : x2x1 - Les bits de redondance ajouts au message sont les coefficients du polynme reste dans la division euclidienne du polynme message par le polynme gnrateur.
x2x1 x7x6 x4x3x2 x7x6 x5 5 x3 1 x 4 3 2 x5 x x x x5 x4 x3 x2 x2x1 x 1

Le message transmis: 1 1 0 1 1 1 1 1

Cours Rseaux

130

Codes polynomiaux Prsentation formelle - Message de k bits : M - Polynme associ au message M(x) de degr k-1. On dcale de m positions. En fait on utilise le polynme xm M(x) - G(x) le polynme gnrateur du code de degr m. - On effectue la division:
xm M(x) = G(x) Q(x) R(x)

- On obtient un reste R(x) de degr m-1 au plus qui a la proprit suivante:

xm M(x) R(x) = G(x) Q(x)

- L'ensemble des polynmes (degr m+k-1) tels que C(x) = xm M(x) R(x) forment un code polynomial. Tout mot du code donne un reste nul dans la division par G(x). Tout mot hors du code (message erron) donne un reste non nul.

Cours Rseaux

131

Proprits des codes polynomiaux - Un code polynomial qui gnre m bits de redondance dtecte toutes les rafales d'erreurs de longueur < m. Une rafale de longueur k se prsente comme une erreur additive de la forme
E(x)=xi (xk-1xk-2 ... x2x1)

Pour qu'une telle erreur soit indtecte il faut que E(x) soit divisible par G(x). Si le polynme G(x) a un terme constant il ne peut pas avoir xi en facteur. Si k-1 est plus petit ou gal m-1 le degr de ( x k -1 x k -2 . . . x 2 x 1 ) est infrieur au degr de G(x) et G(x) ne peut donc le diviser. - Un code polynomial dtecte toutes les erreurs simples. Une erreur simple se prsente comme une erreur additive de la forme: E(x)=xi Pour qu'une telle erreur soit indtecte il faut que E(x) soit divisible par G(x). Si G(x) a plus d'un seul terme il ne peut tre diviseur de E(x) - Nombreuses autres proprits.

Cours Rseaux

132

Exemples de codes polynomiaux

CRC-12 Dfinition d'un polynme gnrant 12 bits de redondance

G(x)=x12x11x3x2x1

Avis V41 CCITT Dfinition d'un polynme CRC-CCITT (protocoles de liaisons en point point drivs de HDLC)
G(x)= x16x12x51

CRC-IEEE 802 Dfinition d'un polynme gnrant 32 bits de redondance (Ethernet, boucle IBM FDDI)
G(x)=x32x26x23x22x16x12 x11x10x8x7x5x4x2x1

Cours Rseaux

133

4 La reprsentation des signaux

Cours Rseaux

134

Introduction On s'intresse une transmission srie Transmission en bande de base Le signal est dans une reprsentation numrique en fonction du temps sorti d'un systme informatique. Exemple type: le codage NRZ-L
s (t) 0 1 0 0 1 1 1 0 0 1 1 t

Le spectre associ.
a (f)

Cours Rseaux

135

Transmission en modulation (d'onde porteuse) Le signal s(t) est reprsent au moyen d'une onde porteuse qui modifie le codage de base pour s'adapter un canal de transmission. - positionnement dans le spectre utile - remise en forme pour occuper la bande disponible. Exemple type: la modulation d'amplitude
s (t) 0 1 0 0 1 1 1 0 0 t s (t)sin t t

Le spectre associ est modifi.

a (f) b (f)

Cours Rseaux

136

Problmes de synchronisation dans les transmissions de donnes numriques Le rcepteur d'un signal doit connatre la position de chaque bit pour chantillonner correctement les valeurs. Nombreuses difficults: - Dtermination du dbut des suites binaires significatives (notion de trames de bit) - Echantillonnage des bits en prsence de multiples alas de fonctionnement (gigue, drive entre les horloges, dlais de propagation,...).

Cours Rseaux

137

Terminologie concernant les signaux Signaux Isochrones (gaux) Il existe un cart fixe entre deux signaux successifs. Exemples: Son : le rseau tlphonique utilise des chantillons de 8 bits isochrones selon une base de temps de 125 microseconde. Image : la vido utilise gnralement des images de format donn espaces de 40 millisecondes. Z L'intervalle constant doit tre reproduit fidlement chez le rcepteur sous peine de perte de qualit de la restitution. Signaux anisochrones (Antonyme du prcdent) Il n'y a pas d'intervalle fixe entre les signaux. Il peut nanmoins tre trs important de restituer l'espacement variable de l'mission lors de la dlivrance au rcepteur (contraintes temps rel).
Cours Rseaux
138

Signaux synchrones (ensembles) Des signaux synchrones sont la mme cadence (sont rythms par la mme horloge). Signaux asynchrones Antonyme du prcdent Des signaux asynchrones n'apparaissent pas selon un rythme constant dfini par une horloge mais apparaissent alatoirement. Signaux plsiochrones (voisins) Des signaux plsiochrones sont rythms par des horloges dont les frquences sont peu diffrentes (plsio = voisin). Signaux Msochrones (moyens) Les carts entre signaux ne sont pas constants mais la moyenne des intervalles est fixe (le dbit est constant). Permet de restituer des signaux isochrones par utilisation de mmoire tampon (par exemple en ATM).

Cours Rseaux

139

Terminologie concernant les transmissions Transmission synchrone On transmet une horloge sur un canal spcial de l'metteur au destinataire de sorte que ces deux sites peuvent utiliser xactement la mme base de temps => gnration et chantillonnage selon le mme rythme. Il faut une bonne qualit d'acheminement de l'horloge => Solution assez coteuse en bande passante ncessitant un canal spcial pour l'horloge.
s (t) 0 1 0 0 1 1 1 0 0 1 1 t h (t)

Cours Rseaux

140

Transmission asynchrone (Start-Stop) Pas d'horloge commune. L'asynchronisme se place sur l'instant de commencement d'une suite binaire. On ne transmet que des suites binaires courtes isochrones (en fait des octets). On table sur une drive relative entre l'horloge d'mission et l'horloge de rception qui permet de ne pas perdre la synchronisation bit. Adapt des dbits faibles.
s (t) Un octet 0 0 1 1 1 0 0 1 1
Niveau de rfrence

Bit start

Changement par rapport au niveau de rfrence

Bits 1 ou 1,5 stop ou 2

Cours Rseaux

141

Transmission plsiochrone Les horloges metteur et destinataire sont diffrentes mais voisines (avec une tolrance lie au dbit vis). On synchronise une horloge de rception sur l'horloge d'mission. Exemple: usage d'un prambule prsent dans tout message (typiquement un signal d'horloge). Le message est ensuite chantillonn correctement par le rcepteur mais il peut tre selon les drives relative des horloges plus ou moins long => Ncessit de tenir compte de cette longueur pour le stockage: - registres d'lasticit - mmoires tampons. => Adaptation aux vitesses relatives de horloges (techniques de justification): => Ncessit de dterminer la position des informations significatives (pointeurs).
Cours Rseaux
142

Techniques de codage en bande de base Signaux bande de base en amplitude Les codages NRZ
"Non Retour Zro": Le niveau est constant sur un intervalle (il n'y a pas de transition de retour zro)

NRZ-L ("Level") On utilise deux niveaux pour coder le 0 et le 1. Exemple: V24. NRZI ("Inverted") Codage diffrentiel des 1. Chaque nouveau 1 entrane un changement de polarit par rapport au prcdent 1 alors que le 0 n'entrane pas de modification Exemple: FDDI.
NRZ-L 0 1 0 0 1 1 1 0 0 t NRZI 0 1 0 0 1 1 1 0 0 t

Cours Rseaux

143

Les codages AMI et pseudoternaire On utilise trois niveaux l'un 0 , +V, -V volts (code bipolaire). Bipolaire AMI: "Alternate Mark Inversion" Un 0 est reprsent par le signal 0 volts et un 1 est reprsent alternativement par +V et -V volts Exemple: RNIS Bus d'abonn. Pseudo ternaire : On inverse le 0 et le 1 dans le schma prcdent.
AMI 0 1 0 0 1 1 1 0 0 t

Avantages: Bonne occupation de la bande passante. On peut resynchroniser sur les squences de 1 (pas sur les 0). Dtection d'erreur sur les ajouts de transition.

Cours Rseaux

144

Techniques d'embrouillage ("Scrambling") Problme des codages NRZ ou AMI Absence de transitions dans certaines longues squences de symboles identiques. => Ajouter une technique qui permet de forcer l'apparition de transitions dans ces squences. Embrouillage par utilisation d'un code polynomial Technique employe: - Ou exclusif avec une squence pseudo alatoire gnre par un polynme La squence pseudo-alatoire comporte des 0 et des 1 uniformment distribus => ils apparaissent dans le message transmis. Opration identique l'arrive. Exemple: Rseau ATM (cellules) "Asynchronous Transfer Mode" - Polynme X31 + X28 + 1
Cours Rseaux
145

Codages HDB3 et B8ZS Code de base AMI. On remplace des suites binaires de taille fixe (4, 8) sans transitions.
B8 ZS "Bipolar with eight zero substitution"

Si 8 bits conscutifs sont 0 on les remplace. On gnre ainsi une violation. - Si la dernire excursion tait positive (+) on remplace par la chane 000+-0-+ . - Si la dernire excursion tait ngative (-) on remplace par la chane 000-+0+- .
Exemple: RNIS amricain. HDB3 "High Density Bipolar - three zero"

Si 4 bits conscutifs sont 0 on les remplace selon une rgle qui dpend de la polarit de la dernire excursion et galement du nombre d'excursions. Polarit prcdente: Nombre d'excursions depuis la dernire violation. Impair Pair 000 +00+ + 000+ - 00Exemple: RNIS europen.

Cours Rseaux

146

Exemples HDB3 et B8ZS

AMI 1 1 0 0 0 0 0 0 0 0 1 t

B8ZS 1 1 0 0 0 0 0 0 0 0 1 V t 0 0 0 - + 0 + V HDB3 1 1 0 0 0 0 0 0 0 0 1 V 0 0 0 - + 0 0 + t V

Cours Rseaux

147

Codages nB/mB On reprsente n bits usagers sur m bits n<m On peut ainsi choisir des configurations qui prsentent toujours un nombre suffisant de transitions. Exemple: Rseau FDDI ("Fiber Distributed Data Interface") Codage 4 bits usagers sur 5 bits transmis => On choisit des configurations binaires telles qu'il existe toujours au moins une transition par groupe de trois bits. => Les autres configurations sont utilises pour la signalisation (dlimiteurs de trames, acquittements en fin de trame...) Exemple: Rseau FC ("Fiber Channel") Dbit 1 GigaBit/S Codage 8B/10B

Cours Rseaux

148

La transmission en bande de base en phase Codage biphase (code manchester) Le signal prsente toujours une transition au milieu de l'intervalle: - pour coder un 0 transition vers le haut - pour coder un 1 transition vers le bas. Exemple: Ethernet .
Biphase Manchester 0 1 0 0 1 1 1 0 0 t

Avantages: Pas de composante continue. Bonne occupation de la bande passante. Resynchronisation d'horloge sur les transitions en milieu de priode. Dtection d'erreur sur l'absence d'une transition prvisible. Inconvnients: Ncessite une bande passante trs large.

Cours Rseaux

149

Codage biphase diffrentiel ("Differential Manchester") Le signal prsente toujours une transition au milieu de l'intervalle qui sert pour la resynchronisation d'horloge. Codage du 0: transition en dbut de priode Codage du 1: absence de transition. Exemple: boucle IBM IEEE 802.5.
Biphase diffrentiel 0 1 0 0 1 1 1 0 0 t

Avantages Inconvnients: Voisins de ceux du code Manchester. Usage d'une signalisation diffrentielle.

Cours Rseaux

150

Autres techniques de codage en bande de base Modulation d'impulsion Codage RZ: le signal est sous forme d'impulsions (prsente toujours un retour zro). Exemple: Morse modulation d'impulsion en dure. Modulation de frquence Deux frquences d'horloge diffrentes sont utilises pour coder le 0 et le 1. Amliorations: suppression de transitions.

Cours Rseaux

151

Comparaison des diffrentes techniques

1.4 1.2 1.0 0.8 0.6 0.4 0.2

B8ZS, HDB3 NRZI AMI Manchester

NRZI
0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0

Puissance par unit de bande passante en fonction de la frquence normalise.

Cours Rseaux

152

La transmission analogique Modulation d'onde porteuse - Modems - Limitation des bandes de frquence disponibles Exemple : Tlphone 300 3400 Hertz. - Affaiblissement et dformation des signaux dues aux caractristiques des cbles, longueur, etc.... => Ncessit de dispositifs d'adaptation de la source/destinataire au canal: les modems. Terminologie UIT-CCITT les ETCD ETCD : quipement de terminaison de circuit de donnes.

Cours Rseaux

153

Transmission en modulation Principe gnral Signal de base S(t) Porteuse sinusoidale P(t)=Ao sin (ot + o) Modulation d'onde porteuse: on transforme S(t) -> X(t) = f(S(t)) en introduisant l'information du signal dans l'une des composantes: Amplitude A Frquence Phase Modulation d'amplitude X(t) = f(S(t)) = A(S(t)) sin (ot + o) Exemple de base: Deux amplitudes 0 A1 sin (ot + o) 1 A2 sin (ot + o)

Cours Rseaux

154

Modulation de frquence X(t) = f(S(t)) = Ao sin ((S(t)t + o) Exemple de base: Utilisation de deux frquences FSK "Frequency Shift keying" 0 Ao sin (1t + o) 1 Ao sin (2t + o)

Modulation de phase X(t) = f(S(t)) = Ao sin ((S(t)t + o) Exemple de base: Utilisation de deux phases PSK "Phase Shift keying" 0 Ao sin (ot + 1) 1 Ao sin (ot + 2)
0 1 0 0 1 0 1 1 1 0 0 0 1

Amplitude

Frquence

Phase

Cours Rseaux

155

Les lments de technologie du niveau physique

Cours Rseaux

156

Introduction
ETTD Source ETCD Modem ETCD Modem ETTD Dest

Interface standard

Interface standard Circuit de donnes Liaison de donnes

ETTD : quipement terminal de traitement des donnes ETCD : quipement de terminaison de circuit de donnes. Diffrents lments intervenant dans la transmission Contrleurs de communication Interfaces standards Voies de communication Modems

Cours Rseaux

157

Les contrleurs de communication - Acquisition des informations en mmoire: mode Direct Memory Access - Transmission en mission Gestion des dlimiteurs/Srialisation Gnration des codes dtecteurs - Transmission en rception Gestion des dlimiteurs/Dsrialisation Gestion de mmoire tampon Registres dcalages Mmoire locale contrleur Vrification des codes dtecteurs. - Gestion de l'accs au mdium Cas des rseaux locaux. - Administration/configuration Adaptation aux diffrents dbits Adaptation aux diffrents modes (synchrone, asynchrone) Gestion des mots d'tat.

Cours Rseaux

158

Les interfaces normalises Lensemble de spcifications mcaniques et des utilisations des signaux lectriques permettant une normalisation "relative" des interfaces ETTD-ETCD. L'interface V24/V28 ou RS 232C Lavis V24 du CCITT dfinit les spcifications fonctionnelles de la jonction; V28 correspond aux caractristiques lectriques des signaux de la jonction. Il existe quelques diffrences mineures entre les interfaces V24 et RS232C. Les protocoles sont cods par des niveaux ouverts/ferms sur des signaux (nomenclature srie 100) correspondant des broches du connecteur DB25. Exemple: 125 (22) Trois tapes principales - tablissement / libration du circuit - Initialisation - Transmission
Cours Rseaux
159

tablissement et libration du circuit

- 125 (22): Indication d'appel (cot modem), (ex : sonnerie du tlphone) ETCD -> ETTD. - 108/1 (20): Connexion sans condition - 108/2 (20): Autorisation de connexion (du modem) ETTD->ETCD. - 107 (06): Acquittement indiquant que le modem est reli la ligne ETCD -> ETTD.

Initialisation
- 105 (04): Demande pour mettre ETTD-> - 106 (05): Prt mettre ETCD -> ETTD - 109 (08): Dtection de porteuse ETCD ->

Transmission
- 103 (02): Donnes ETTD vers ETCD - 104 (03): Donnes ETCD vers ETTD - 113 (24): Horloge mission (terminal pilote) - 114 (16): Horloge mission (modem pilote)

Divers
- 102 (07): Terre de signalisation - 101 (01): Terre de protection - 111 (23): Slection de dbit binaire
Cours Rseaux
160

Reprsentation logique de l'interface

Terre de protection (1) Transmission de donnes (2) Rception de donnes (3) Demande pour mettre (4) Prt mettre (5) ETTD ETCD Poste de donnes prt (6) Terre de signalisation (7) Dtection du signal de ligne (8) Equipement terminal de donnes prt (20)

Connecteur V24
123 11 12 13

14

25

ETTD (Terminal)

Normes lectriques V28 (-3V) (-25V) (+4V) (+25V) on prend -5,+5 v 1 logique 0 logique

Cours Rseaux

161

V24 et les normes associes - RS 232 C : EIA (RS 232 C = V24 +V28). - RS 449 : Modernisation de RS 232 Deux normes RS 422, RS 423 . Ajout de fonctions (test des modems locaux et distants) . Modification de l'interface lectrique pour amliorer les dbits et la porte (V24 est limit 19200 b/s et 15 m). - RS 423-A ou V10: amlioration de RS 232 avec signalisation sur un seul fil dbit jusqu' 100 kb/s - porte 1000m. - RS 422-A ou V11 : amlioration de RS 232 avec signalisation sur deux fils dbit 2-10 Mb/s - porte 60-1000m. - V35 : Une norme de modem 48 kb/s en modulation d'amplitude bande latrale unique pour lequel en l'absence de standard l'poque on a spcifi une interface qui est utilise pour les dbits au dessus de 19200 b/s => Connecteur spcifique 34 broches.
Cours Rseaux
162

La prise de contrle de ligne Standards V25 et V25bis Objectif raliser les fonctions de gestion du rseau tlphonique commut (numrotation) => Signaux srie 200.
ETTD
Demande d'appel

Jonction ETCD
202 203 206 207 208 209 Dcimal cod binaire Demande de chiffrement

Prsentation des chiffres

Validation des chiffres Poste loign connect

211 204

V25 bis rduit le nombre de signaux de la srie 200 pour acheminer le minimum indispensable sur la prise DB25.

Cours Rseaux

163

La prise de contrle de ligne Standard Hayes Objectif: tablir un dialogue en ASCII avec un modem pour transmettre des commandes de configuration, de numrotation. Deux modes de fonctionnement - Lorsqu'aucune connexion n'est tablie un modem Hayes est un appareil qui interprte tout ce qu'il reoit comme des commandes de configuration. Intrt: aucun logiciel spcifique n'est ncessaire, tout peut tre tap au clavier. - Lorsqu'une connexion est tablie toutes les informations transmises au modem sont envoyes l'quipement distant. Exemple de commandes Format AT .. Carriage Return Rponses OK, ERROR, CONNECT .... ATA : dcrocher ATDn : composer le numro de tlphone n ATE0/1:0 pas d'cho de commande/1 cho.
Cours Rseaux
164

Autres interfaces de niveau physique

- Interface S Voir chapitre RNIS

- Interfaces normalises des rseaux locaux Exemple interface AUI ethernet Voir chapitre rseaux locaux.

Cours Rseaux

165

Les modems (modulateurs/dmodulateurs)

1) Modems tlphoniques (utilisation du tlphone fixe sur paire tlphonique). - Modems classiques (dbits faibles) - Modems ADSL Asymmetric Digital Subscriber Line 2) Modems cables HFC Hybrid Fiber Coaxial Cable ( Utilisation des cbles de tldistribution)

Cours Rseaux

166

Modems tlphoniques Exemples prsents V23, V32, V90, ADSL. Modem Avis V23 - Modem du minitel - Dbit : 600/1200 bits/seconde - Transmission : asynchrone - Support utilisable : Rseau commut (2 fils) ou Lignes spcialises (4 fils) - Mode : Duplex l'alternat (ancien) Duplex intgral (600b/s ou 1200 b/s voie de retour 75b/s) - Principe : modulation de frquence Deux canaux : Descendant Retour 1 2100 Hz 390 Hz 0 1300 Hz 450 Hz

Cours Rseaux

167

Modem Avis V32 - Dbit : 2400,4800,9600 bits/seconde. - Transmission : synchrone. - Support utilisable : 2 fils ou RTC. - Mode : duplex - QAM Quadrature Amplitude Modulation) Modulation d'amplitude et de phase en quadrature. - Dbit Rapidit de modulation Valence 9600b/s 2400 bauds 32 Le dbit rel 12 000 b/s est suprieur au dbit utile permettant l'utilisation d'un code auto-correcteur implant par le modem.

Cours Rseaux

168

Les modulations damplitude et de phase Exemple 1 : Modulation de phase (QPSK Quadrature Phase Shift Keying) Diagramme spatial ou diagramme de Fresnel ou constellation Exemple 2 : QAM (Quadrature Amplitude Modulation) Modulation d'amplitude et de phase en quadrature Modem V32 (valence 32 pour 4 bits de donnes et un bit de correction derreurs). Notion de codage en treillis (TCM Treillis Coded Modulation)

Cours Rseaux

169

Tableau des normes de modems

Avis V21 V22 V23 V26 V27 V29 V32 Mode Async Dbit 300b/s Modul Fr Ph Fr Ph Ph-D Support RTC-LS2 RTC-LS2 RTC-LS2 LS4 LS4 LS4 Trans Dup Dup Dup Dup Dup Dup Dup Dup Dup Dup Dup

Syn/Async 600-1200b/s Syn/Async 1200-75b/s Syn Syn Syn 2400b/s 4800b/s

V22bis Syn/Async 1200-2400b/s Am Q RTC-LS2

9600-4800b/s Ph+A

Syn/Async 9600-4800b/s Am Q RTC-LS2

V32bis Syn/Async 14400-4800b/s Am Q RTC-LS2 Syn LS4 14400-12000b/sAm Q V33 V34 Syn/Async 33600-2400b/s Am Q RTC-LS2

Explications - Syn : mode synchrone - Async : mode asynchrone - Am Q : modulation d'amplitude et de phase en quadrature. - Ph : modulation de phase - Fr : modulation de frquence - RTC : Rseau tlphonique commut - LS 2/4 : liaison spcialise 2 ou 4 fils. - Dup : mode bidirectionnel simultan

Cours Rseaux

170

Le modem V90 (56 Kb/s)

Rappel - Les modems traditionnels considrent le RTC (Rseau Tlphonique Commut) comme un rseau entirement analogique. - Le tlphone numris MIC avec un bruit de quantification des codecs de l'ordre de 36db offre un dbit maximum thorique de l'ordre de 35 Kb/s - D'ou la norme V34 constituant une limite pour cette approche avec un dbit de: 33,6 Kb/s.

Cours Rseaux

171

Principes d'une nouvelle gnration de modems sur RTC a) En fait le rseau tlphonique est le plus souvent numris sur toute son tendue (sauf le rattachement abonn). b) Les serveurs d'accs peuvent tre directement rattachs au rseau numrique via des interfaces T1 (Etats-Unis) ou E1 (Europe).
Seule partie analogique Modem abonn Transmisssion Codec 2 fils Site Client Rseau numrique 64 Kbs

Sortie numrique multiplex T1, Site E1 "Modems" serveurs Serveur

=> La seule partie analogique est le rattachement usager sur lequel le rapport signal bruit permet un dbit suprieur 33,6 kbs.

Cours Rseaux

172

La solution V90 (Rockwell , US Robotics) - Le modem offre deux dbits diffrents - 33 600 b/s sens client vers serveur (transmis en mode V34) - 56000 b/s sens serveur vers client (le plus intressant tudier) - A 56 kb/s le cot serveur envoie des configurations numriques sur 8 bits vers le client. - En fonction de la loi de quantification le codec gnre des "symboles" analogiques (des niveaux de voltage) Rappel : deux lois de quantification existent A en Europe et aux Etats-Unis. - Le modem client interprte les signaux analogiques reus pour reconstituer les octets transmis.

Cours Rseaux

173

Problme de mise en oeuvre Le codec est conu pour traiter des signaux de voix humaine: en particulier les niveaux de quantification les plus faibles sont privilgis D'ou un problme de discrimination dans le domaine des autres niveaux. Utilisation d'une technique de codage tenant compte de cet aspect: => La technique de codage sur la partie analogique seffectue avec perte de 8Kb/s ramenant le dbit atteint 56 Kb/s.

Cours Rseaux

174

Conclusion Modem 56 Kb/s - Impossibilit (actuelle) de fonctionner 56 Kb/s dans les deux sens: -> peu grave pour des accs Internet car l'affichage est souvent privilgi par rapport l'mission. - Pour que le dbit 56 Kb/s fonctionne il faut que le RTC soit entirement numrique MIC et selon la mme loi de quantification: . pas de section analogique . pas de conversion loi A loi m interne. . pas de section avec codage non MIC (exemple pas de sections impliquant une conversion vers ADPCM) - Lors de l'tablissement de la communication les modems opposs doivent tester s'ils peuvent effectivement fonctionner 56 Kb/s sinon le fonctionnement de repli est celui du V34 (ou ventuellement moins encore selon la qualit de la ligne).

Cours Rseaux

175

Le modem ADSL (Asymmetric Digital Subscriber Line) ANSI T1.413, UIT G992.1 - Utilisation de la bande passante des paires tlphoniques de raccordement abonn autocom 1,1Mhz (sur moins de 3000 m, pas utilisable au del de 6000 m). - Multiplexage frquentiel de trois canaux (autre technique: annulation dcho). . 1) Canal tlphonique habituel (0 : 3,4khz) vers le rseau tlphonique . 2) Canal numrique montant (upstream) abonn -> central (jusqu 1 Mb/s). . 3) Canal num descendant (downstream) central -> abonn (jusqu 8 Mb/s). => Les dbits sont asymtriques dpendant de la qualit et de loffre (ex 128 / 512 Kb/s)

Canal Tlph onique (Pots)

3,4kh

Canal Montant (Upstream)

Canal Descendant (Downstream)

30khz

138khz

1104k

Cours Rseaux

176

Codage des voies numriques haut dbit CAP Carrierless Amplitude Phase (modulation) - Modulation damplitude et de phase. - Technique dadaptation en dbit la qualit de la voie. - Faible cot, faible latence, technique trs classique (bien matrise).
011 0 011 1 010 0 010 1 001 1 000 0 001 0 000 1

15
X 100 1 100 0 101 1

110 0

111 1

110 1 111 0

101 0

Modulation utilise pour les 4 derniers bits : axe des x.

Cours Rseaux
177

DMT Discrete MultiTone - Technique plus fiable et plus sophistique, la plus lgante. - Division du spectre en 256 canaux de 4 Khz (4312,5 Hz) , dpendant de loprateur. Exemple de partage : 1 canal tlphonique, 5 non utiliss, 32 flux montant et 218 flux descendant gres indpendamment en modulation damplitude et de phase.
Tlphone Canal Montant (32 bandes) Canal Descendant (218 bandes)

37

Total 1,1 Mhz

Cours Rseaux

178

Technique de dcouverte adaptative du rapport signal bruit (bande par bande).

- La

qualit de la transmission nest pas la mme pour deux abonns, et dans chacun des 256 canaux (section de la paire torsade, imperfections de la paire, longueur, )
db b/s

b/s

f
Dbit maximum thorique Rapport signal bruit

f
Dbit rcuprable canal par canal

- Dbit thorique maximum par canal de 4khz 60 Kb/s : soit pour le canal montant 1,5 Mb/s et pour le canal descendant 14,9 Mb/s - En ralit quelques performances du canal descendant normalises: Dbit Section Distance 1,5 Mb/s 0,5 mm 5,5 Km 6,1 Mb/s 0,4 mm 2,7 Km

Cours Rseaux

179

Un exemple de diagramme rel

Cours Rseaux

180

Cours Rseaux

181

ADSL: un ensemble de techniques de transmission trs complexe - Tramage (68 trames ADSL sont regroupes dans une super trame). - Synchronisation des trames. - Embrouillage des signaux. - Correction automatique derreur par code correcteur derreurs dans les trames (FEC Forward Error Correcting Code ReedSolomon). - Codage (type QAM pour chaque canal, rapidit de modulation 4000 baud, dfinition de la constellation utilise premettant jusqu 15 bits par intervalle ).

Cours Rseaux

182

ADSL: aspects architecturaux

Rseau numrique
Int V (ATM)

Ordinateur
Int Tsm (USB, Ethernet)

ATU-C (DSLAM) Sparateur Splitter Codec Autocom

ATU-R

Sparateur Splitter Tlphone

Oprateur

Abonn

- ATU ADSL Transceiver Unit (C Central, R Remote): lessentiel du modem ADSL. - DSLAM Digital Subscriber Line Access Multiplexer : multiplexeur daccs ADSL chez loprateur. - Interface V : nom gnrique ADSL de linterface avec le rseau numrique de loprateur (exemple un rseau ATM +IP) - Interface Tsm : nom gnrique de linterface entre le modem ADSL et lordinateur usager (branchement sur port USB ou sur port ethernet).
Cours Rseaux
183

Les Supports de Transmission Standard EIA 568 "Commercial Building Tlcommunications" Spcifie les caractristiques des cblages - Paires torsades - Fibres optiques - Cbles coaxiaux (pour mmoire).

Les paires torsades Deux conducteurs en cuivre, Isols , Enrouls de faon hlicodale autour de laxe (lenroulement permet de rduire les inductions lectromagntiques parasites de lenvironnement). Utilisation courante Desserte des usagers du tlphone. Rseaux locaux.

Cours Rseaux

184

Paires torsades blindes STP "Shielded Twisted Pairs" Fournies en cbles de 2 paires. - Chaque paire est blinde - L'ensemble est galement blind. Vise des performances faibles en dbit (boucle IBM 16 Mb/s) Possibilits plus importantes -> 500 Mhz. En fait nombreuses difficults - Coteux l'achat et l'installation - Assez encombrant - Problmes poss par les courants dans les blindages lorsque les appareils relis sont des potentiels diffrents. Essentiellement recommand par IBM dans l'installation de la boucle IBM avec le connecteur DB9 ou le connecteur IBM UDC "Universal Data Connector".

Cours Rseaux

185

Paires torsades non blindes UTP "Unshielded Twisted Pairs" Fournies en cbles de 4 paires. Cinq catgories aux caractristiques trs normalises: . impdance caractristique . influence d'une paire sur l'autre en db . attnuation (en db). Catgorie Bande Passante Applications UTP Maximum 1 Non dfinie 2 Non dfinie Tlphone V24/ RS232 3 16 Mhz Ethernet 10BT, 100VG, 100BT4, RNIS Db base 4 20 Mhz Boucle 16 Mb/s 5 100 Mhz Ethernet 100BTX ATM 155 Mb/s L'installation en catgorie 5 est la plus frquente. Elle doit tre effectue de faon conforme aux recommandations de pose pour tenir les dbits au del de 100 Mb/s
Cours Rseaux
186

Les cbles coaxiaux Deux conducteurs concentriques: un conducteur central le coeur, un matriau isolant de forme cylindrique, une tresse concentrique conductrice:
Enveloppe isolante gaine de protection en plastique

Coeur en cuivre

tresse mtallique

- Meilleures caractristiques lectriques que les cbles paires torsads. - Compromis entre la largeur de la bande passante et la protection contre les rayonnements parasites. Centaines de MHz <-> centaines de Mb/s Exemple: 350 MHz <-> 150 Mb/s Deux types de cbles coaxiaux dans les rseaux locaux: - transmission en bande de base (50 ohms) - transmission analogique (75 ohms). Actuellement en perte de vitesse au profit des paires ou des fibres.

Cours Rseaux

187

Les fibres optiques Bande passante trs importante Affaiblissement trs bas, Qualit de la transmission => Les liaisons optiques sont trs utilises. Trois composants - Conversion d'un signal lectrique en signal optique => Une source de lumire, Diode lectroluminescente (LED "Light Emitting Diode") ou Diode laser. - Fibre optique qui joue le rle dun guide dondes lumineuses. - Dtecteur de lumire, photodiode de type PIN ("Positive Intrinsic Negative") ou avalanche, qui restitue un signal lectrique.

Cours Rseaux

188

Avantages des fibres - Bande passante de lordre de 1 GHz/km (dbit binaire trs important). - Faible affaiblissement de lordre de 1dB/km. - Plusieurs dizaines de km entre amplificateurs. - Insensible aux perturbations lectromagntiques - Taux derreur trs faible. - Utilisation dans des environnements difficiles (variation de temprature...). - Matire premire bon march. - Lgret et faible volume qui permettent la pose de tronons longs avec plusieurs fibres. - Possibilit de multiplexage en longueur donde (plusieurs "couleurs").

Cours Rseaux

189

Problmes des fibres optiques - Les raccordements (pissures optiques) restent dlicats raliser sur le terrain et introduisent un affaiblissement denviron 1dB. - Les drivations ne peuvent galement seffectuer quau prix dune perte de puissance importante (limitation de lutilisation de la fibre optique pour la diffusion). - Les rgnrateurs ou rpteurs, comportent un photodtecteur, un amplificateur lectronique et une source lumineuse: lamplification optique reste un sujet de recherche, ainsi que la commutation optique.

Cours Rseaux

190

Les ondes en transmission vue directe Supports: faisceaux hertziens , rayons infrarouges, rayons laser. Une des solutions alternative la pose d'une cble est linstallation dun ensemble metteur/rcepteur sur des tours (les toits). Les transmissions sont faisceaux trs directifs => Problmes de mto. Faisceaux hertziens Pour les communications longues distances, les faisceaux dirigs dondes radio trs haute frquences constituent une alternative demploi des cbles coaxiaux. Des antennes paraboliques sont installes au sommet de tours ou de pylnes et un faisceau hertzien est tabli entre les deux antennes situes en vue directe quelques dizaines de km.

Cours Rseaux

191

Les satellites de communication Un satellite peut tre considr comme un relais dondes trs hautes frquences (en fait plusieurs rpteurs). Rpteur - coute une fraction de la bande passante de frquences des signaux reus par le satellite, - Dtecte et amplifie les signaux quil reconnat - Rmet dans une autre bande de frquences. Z Ceci vite toute interfrence entre les divers canaux de transmission concerns. Satellite Gostationnaire Un observateur le voit immobile par rapport lui. A une altitude de 36 000 km au-dessus de lquateur, la priode de rotation est de 24 heures. Elle est gale celle de la terre.

Cours Rseaux

192

Complments: satellites - cart minimum de position angulaire entre deux satellites infrieur 4. => vitement des interfrences Solution: nutiliser quune partie des frquences par satellite et avoir plusieurs satellites sur la mme position angulaire. - Les bandes de frquences de 3,7 4, 2 GHz et 5,925 6,425 GHz sont attribues aux satellites de transmission de donnes. Les bandes 12/14 et 20/30 GHz sont attribues aux tlcommunications. - Un satellite utilise gnralement un bande de frquences de lordre de 500 MHz qui est partage entre une douzaine de rpteurs, chacun deux nutilisant quune sous-bande de 36 MHz. - Chaque rpteur peut transmettre : . un flot de donnes 50 Mb/s, . 800 canaux MIC 64 Kb/s . ou dautres associations...
Cours Rseaux
193

Introduction au rseau tlphonique commut (RTC)

Cours Rseaux

194

Introduction la transmission tlphonique numrique La transmission numrique offre des performances suprieures la transmission analogique: - Faible taux derreur des liaisons numriques. Les rpteurs numriques, rgnrateurs de signaux, ... ne connaissent pas les inconvnients des amplificateurs utiliss par les supports analogiques. - Les informations de type voix, images et donnes, reprsentes sous forme numrique peuvent facilement tre multiplexes sur un mme support de transmission. Utilisation de cette technique pour le Rseau Numrique Intgration de Services bande troite: Canaux de communication B 64 Kb/s

Cours Rseaux

195

Modulation par Impulsion et Codage MIC (PCM "Pulse code modulation") Le codec (codeur dcodeur) convertit un signal analogique (voix parle) en signal numrique et inversement. chantillonnage Bande passante vise H=4000 Hz. Nyquist 2H = 8000 chantillons/s Un chantillon/125 s. chantillons sur 8 bits => Dbit 64 Kb/s. Quantification tablissement de la correspondance effective entre valeur du signal analogique et nombre sur 8 bits. Utilisation d'une loi (courbe semilogarithmique) garantissant une prcision relative constante. En Europe Loi A. Aux USA Loi Mu

Cours Rseaux

196

Codage tape finale de reprsentation numrique des octets. Utilisation d'un transcodage. En Europe: mthode ADI "Alternate Digital Inversion" 1 bit sur 2 invers 0000 -> 0101; Aux USA : mthode ISC "Inverse Symetrical Coding" 0011 -> 1100.

Cours Rseaux

197

Autres procds de modulation numrique de la voix Techniques de compression pour la quantification et le codage. Ces techniques statistiques sont guides par les proprits de la voix humaine. Modulation MIC diffrentielle (DPCM "Differential pulse code modulation") On transmet la diffrence entre la valeur prsente et la valeur quantifie prcdente. Exemple 1: DPCM Si des carts entre chantillons de 16 incrments, ou plus, sont trs peu probables alors un codage sur 5 bits est suffisant. Lorsque lcart est suprieur 16 incrments de quantification, il est ncessaire que lencodage utilise plusieurs chantillons pour rtablir la situation. Exemple 2: Modulation DELTA On code sur un seul bit chaque chantillon en indiquant s'il est plus grand ou plus petit que le prcdent de une unit. Problmes en cas de variations rapides.

Cours Rseaux

198

Complment: Fonctions de signalisation du Rseau Tlphonique Sur tout rseau tlphonique, nombreuses fonctions indispensables d'accs au rseau et d'administration (ex : lusager dcroche, compose un numro, le prestataire taxe ...) => Fonctions de signalisation. Rseau tlphonique analogique: signalisation dans la bande => problmes. Rseau tlphonique numrique: un rseau numrique de signalisation (hors bande) utilise un protocole (systme de signalisation) numro 7 (SS7). Accs numrique usager (RNIS): sparer la signalisation des donnes des l'accs usager (les signaux empruntent un canal spcial protocole DSS1).
Terminal RNIS

Canal B Canal B donnes donnes Autocom Transit Autocom donnes Canal D signal DSS1 Transit signalisation SS7 Canal D signal DSS1

Terminal RNIS

Cours Rseaux

199

Introduction aux rseaux d'infrastructures PDH-SDH

Plan - Hirarchies de multipexage tlphonique - Les problmes poss par la transmission haut dbit en continu - Introduction la hirarchie numrique plsiochrone (PDH) - Introduction la hirarchie numrique synchrone (SDH)

Cours Rseaux

200

Les hirarchies de multiplexage dans les rseaux tlphoniques Pour optimiser les supports, le transport des circuits tlphoniques implique le multiplexage des circuits basse vitesse 64 Kb/s sur des voies haut dbit. Rappel: deux grandes classes de techniques Multiplexage par Rpartition de Frquence (MRF ou FDM "Frequency Division Multiplexing") une bande de frquence chaque signal transport.
Frquences F4 F3 F2 F1 C4 C3 C2 C1 Temps

Multiplexage Rpartition dans le Temps MRT ("TDM Time Division Multiplexing") une tranche de temps chaque signal transport.
Frquences C1 C2 C3 C4

Temps IT1 IT2 IT3 IT4

Cours Rseaux

201

A- Hirarchie de multiplexage frquentiel de circuits tlphoniques La transmission de la voix en mode analogique est base sur le principe de la conversion des vibrations de lair en signaux lectriques d'environ 4000 Hz. => Bande passante ncessaire la voix. Dans un multiplexage frquentiel primaire un groupe de 12 circuits de base est runi: le signal composite rsultant occupe 48 KHz (12 fois 4 KHz) partir de 60 KHz. Il sagit du premier niveau de la hirarchie de multiplexage frquentiel du RTC ancien. Diffrents niveaux de multiplexage
Structure Bandes de Capacit en frquences circuits de 4 KHz Groupe primaire 60 108 KHz 12 Groupe secondaire 312 552 KHz 60 Groupe tertiaire 812 2044 KHz 300 Groupe quaternaire 8516 12 338 KHz 900

Hirarchie ancienne abandonne

Cours Rseaux

202

B- Hirarchies de multiplexage temporel de circuits tlphoniques Un ensemble de normes de multiplexage et de transmission de canaux 64 Kb/s dfini entre 1970 et 1985. Hirarchie Numrique Plsiochrone PDH Plesiochronous Digital Hierarchy Version europenne
Structure Niveau-1 Niveau-2 Niveau-3 Niveau-4 Niveau-5 Capacit en circuits 64 kb/s 2 048 Kb/s 30 8 448 Kb/s 120 (4) 34 368 Kb/s 480 (4) 139 264 Kb/s 1920 (4) 564992 Kb/s 7680 (4) Dbit numrique Avis ITU-T G732 G.742 G.751/1 G.751/2 G.954/6

Version amricaine
Structure Niveau-1 Niveau-2 Niveau-3 Niveau-4 Capacit en circuits 64 kb/s 1 544 Kb/s 24 6312 Kb/s 96 (4) 44 736 Kb/s 672 (7) 274 176 Kb/s 4032 (6) Dbit numrique Avis ITU-T G733 G.743 G752/1

Cours Rseaux

203

Hirarchie Numrique Synchrone SDH Synchronous Digital Hierarchy SONET Synchronous Optical Network De nouvelles techniques de multiplexage et de transmission dfinies partir de 1984 aboutissent une nouvelle hirarchie. Version europenne
Nom STM-1 STM-4 STM-12 STM-16 STM-64 Dbit numrique 155,520 Mb/s 622,080 Mb/s 1866,24 Mb/s 2488,32 Mb/s 9510,912 Mb/ Capacit en circuits 64 kb/s 2016 8064 24192 33256 129024 Avis ITU-T

Version amricaine (SONET)

Nom STS-1 / OC-1 STS-3 / OC-3 STS-12/OC12 STS-48/OC48 STS-192/OC1 Dbit numrique 51,84 Mb/s 155,520 Mb/s 622,080 Mb/s 1866,24 Mb/s 9510,912 Mb/ Capacit en circuits 64 kb/s 672 2016 8064 33256 129024 Norme

Cours Rseaux

204

Problmes poss par la transmission haut dbit en continu Dtermination de l'emplacement des informations significatives Les infos multiplexes sont "trames": assembles dans des trames de taille fixe les trames sont mises en continu. Exemple du multiplex T1 pour 24 voies tlphoniques MIC (tats-Unis)
Trame de 193 bits chaque 125 microseconde Voie 0 Voie 1 Dlimiteur de 1 bit Dbit 1544 Kilobit/s Voie 24 Voie 0 Voie 1 Dlimiteur de 1 bit

=> Il faut pouvoir retrouver les trames en rception en prsence de multiples alas de transmission (bruits, dsynchronisations ...). Notion de "verrouillage de trame": Une trame est dite "verrouille" pour le rcepteur s'il est correctement synchronis sur son dbut.

Cours Rseaux

205

Diffrences des frquences d'horloge Diffrences de fabrication des horloges Les informations sont gnres avec des horloges qui ne gnrer de manire parfaites des frquences identiques. Cependant les horloges employes doivent tre suffisamment prcises. Exemple: l'horloge pour gnrer le multiplex PDH 2,048 Mb/s doit-tre plus ou moins 5 10-5 ou encore + - 50 ppm (parties par million) Gigue ("Jitter") La frquence d'un signal peut prsenter des variations instantanes (autour d'une frquence moyenne). Par exemple lorsque des retards diffrents sont introduits dans le traitement des signaux.
Signal avec gigue Signal sans gigue intervalles isochrones

Cours Rseaux

206

Drive d'horloges ("Wander") La frquence d'une horloge dpend de la temprature et peut donc subir des drives lentes ( l'chelle de plusieurs heures ou mme plus) autour d'un valeur moyenne. La drive d'une horloge doit-tre borne. Dphasages Les signaux issus de lignes diffrentes prsentent des dphasages. Dbits Les diffrents appareils intervenant dans une chane de transmission ne traitent pas exactement les informations la mme vitesse.

Cours Rseaux

207

Les solutions lectroniques Rgnration de signal en entre - limination de la gigue par utilisation de mmoires tampons. - Lissage des frquences d'entre par utilisation d'oscillateurs boucle de frquence asservie ou verrouillage de phase (PLL "Phase Lock Loop"). Gnration de signaux en sortie rguls - A partir d'un tampon aliment irrgulirement, asservissement d'une horloge d'extraction dont le rythme est le plus rgulier possible. Ces technique ne permettent pas de traiter tous les cas possibles en particulier celui de la fabrication d'un multiplex haut dbit partir de plusieurs affluents prsentant des caractristiques htrognes.

Cours Rseaux

208

Les techniques de justification: Positive, Nulle ou Ngative Deux sites relis par une voie haut dbit:
A B

- Les horloges de A et B sont identiques. Pas de justification On rmet le mme nombre de bits. - L'horloge de A est plus rapide que celle de B => Justification ngative Pour un nombre de bits donn arrivant en B de A on doit en renvoyer plus. - L'horloge de A est plus lente que celle de B => Justification positive Pour un nombre de bits donn arrivant en B de A on doit en renvoyer moins. Techniques de justification: appliques aux rseaux PDH et SDH

Cours Rseaux

209

Fonctionnement de la justification Prsentation de la justification par bits. CP: bit de contrle de justification positive CN: bit de contrle de justification ngative JP: bit de justification positive JN: bit de justification positive
Entte CP CN JP JN Charge Utile (n bits)

Pas de justification CP CN JP JN A 0 0 A A ......... A A

Justification positive ( B plus rapide) CP CN JP JN 1 0 A A ......... A A A

Justification ngative ( B plus lent) CP CN JP JN 0 1 A A ......... A A A A

Si des trames successives sont soumises la des justifications successives les dlimitations entre les zones transportes glissent l'intrieur des conteneurs de charge utile => Utilisation de pointeurs.

Cours Rseaux

210

Utilisation de pointeurs Un pointeur, participant au surdbit, est associ la charge utile de la trame. Sa valeur ne change pas tant que la position relative de cette charge utile dans la trame ne varie pas. Le dbut d'informations utile peut avancer ou tre retard par rapport la valeur initiale de sorte que la charge utile peut flotter dans lespace allou lintrieur de la trame.
Surdbit Donnes Surdbit Donnes 30 1 30(0) 30 (Dbut de multiplex) 1 Pointeur 30(0)

30
2 Pointeur 30(-) 1

n 1 30(+) n

29

n 1 31(0)

Pointeur 29(0) dcrment

1 n

n Justification Positive

Justification Ngative

Horloge locale plus lente Horloge locale plus rapide Remarque: Prsentation comme en SDH, la justification porte sur des octets et les trames ont une reprsentation matricielle).

Cours Rseaux

211

Complments gestion des pointeurs Si lhorloge locale a une frquence plus faible que celle du noeud dorigine du signal transport: - On associe au pointeur une indication de justification ngative. - Un octet de donne est retranch vers le surdbit. - Dans la trame suivante la valeur du pointeur est diminue de 1. En cas contraire - Un octet de bourrage est insr dans la charge utile. - On associe au pointeur une indication de justification positive. - Dans la trame suivante le pointeur est augment de 1.
Cours Rseaux
212

Introduction aux rseaux PDH Plsiochronous Digital Hierarchy Hirarchie numrique plsiochrone. Les horloges sont indpendantes les unes des autres. La resynchronisation s'opre entre sites voisins. Exemple: le multiplex E1 2 048 Kb/s G704 Europen de niveau 1 (TN1)
32 IT (Intervalles) IT0 IT16 Synchro Canal 0 Canal 1 Canal17 Fanion de 8 bits Usager Signalisation IT31 Canal30 Usager

Les trames comprennent: - Un surdbit: ncessaire au maintien et la rcupration du synchronisme: l'IT0 achemin dans le premier octet entte. Utilis en version multitrame il offre des possibilits de transmission d'informations multiples et complexes. - Un dbit utile: ici on a 30 voies tlphoniques MIC et une voie IT16 permettant l'acheminement de la signalisation pour les 30 voies.

Cours Rseaux

213

Utilisation du surdbit (IT0) En regroupant 16 trames (multitrame) on dispose de 128 bits chaque 2 millisecondes utiliss pour de nombreuses fonctions: - Une zone de verrouillage de trame pour dfinir le dbut des trames (la synchronisation trame). - Une zone pour la justification bit. - Une zone pour des signaux d'alarme (en cas de mauvais fonctionnement). - Une zone de contrle de qualit (au moyen d'un CRC-4. - Des zones libres d'usage spcifiques (par exemple caractre national). - etc Conclusion PDH Encore largement utilise dans une base installe importante. Les dveloppements se sont arrtes dans les annes 1980 avec l'arrive de SDH.

Cours Rseaux

214

Introduction aux rseaux SDH Synchronous Digital Hierarchy SONET Synchronous Optical Network Manque de flexibilit de la hirarchie plsiochrone: pour accder une donne dans un multiplex il faut dmultiplexer tous les niveaux suprieurs: => Dveloppement partir de 1980 dune nouvelle technologie: la SDH. Tous les noeuds dun rseau utilisant la hirarchie numrique synchrone sont synchroniss avec des horloges de rfrence dune prcision spcifie 10-11. -> On a encore des drives sensibles (utilisation trs haut dbit). Loriginalit de la technologie SDH repose sur la technique des pointeurs - ils permettent de compenser les problmes de variation de frquence du signal - mais aussi d'accder directement aux donnes l'intrieur des trames par des mcanismes d'indexation simples ...
Cours Rseaux
215

Multiplexage primaire STM-1 SDH STM-1 "Synchronous Transport Module 1" Trame de base constitue de 2430 octets mis toutes les 125 s, soit 155,520 Mb/s. Organise en 9 ranges de 270 octets.
9 octets 261 octets pointeur 9 ranges

.........

Surdbit de section (SOH) (5,184 Mb/s)

Unit Administrative (UA) 150,336 Mb/s

- Dans une trame STM-1, les informations sont places dans des conteneurs qui peuvent tre vus comme une structure hirarchise de groupage. Le conteneur + son surdbit forment un conteneur virtuel (VCn). STM1 -> Un conteneur VC4 ou plusieurs conteneurs plus petits: VC-1 (1,544 2, 048 Mb/s), VC-2 (pas encore normalis) , VC-3 (34,368 44,736 Mb/s).

Cours Rseaux

216

Utilisation actuelle de SDH Le niveau STM1, conteneur VC-4 est le plus important. Transport de cellules ATM, muliplexs plsiochrones ou dautres types de signaux (signaux vido, cellules DQDB,...). La hirarchie dveloppement. SDH est encore en

- Dbits de plus en plus importants. - Introduction d'une architecture de rseau complte utilisant SDH au niveau physique avec des rpartiteurs, des brasseurs, des multiplexeurs.

Cours Rseaux

217

Introduction au Rseau Numrique Intgration de Services RNIS et l'interface S ISDN "Integrated Digital Service Network"

Cours Rseaux

218

Objectifs Construire par tapes partir du rseau tlphonique un rseau multi-services incluant voix, donnes, images. - Numrisation du rseau tlphonique - Modernisation de la signalisation - RNIS-BE bande troite (64 kb/s->2 Mb/s) "Narrowband ISDN" N-ISDN - RNIS-LB large bande (2Mb/s -> ...) "Broadband ISDN" B-ISDN Le RNIS BE englobe diffrents concepts: - Une connexit complte 64 Kb/s par la numrisation du lien usager-rseau. - La possibilit d'utiliser un systme de signalisation puissant, rapide et disponible. - Des interfaces normalises offrant des services intgrs partir dun mme point.

Cours Rseaux

219

RNIS Interface laccs de base Le RNIS emprunte la ligne de raccordement usager-rseau (interface U) utilise aujourdhui pour le tlphone analogique. De part et dautre de ce raccordement on trouve des fonctions de gestion de signaux : - Ct abonn : Lquipement terminal de ligne NT1 ("Network Termination 1"). - Ct central : lquipement terminal de ligne LT ("Line Termination") qui connecte le commutateur ET ("Exchange Termination") la ligne de raccordement.
Domaine de responsabilit Priv Public Abonn Oprateur TE1 TA ... .. TE8 R S NT2 T U NT1 LT ET

Cours Rseaux

220

Lquipement terminal de ligne (NT1) permet de connecter au travers dune interface au point de rfrence T un terminal RNIS appel TE ("Terminal Equipement" au sens ETTD), ou un bus dabonn sur lequel 8 terminaux peuvent se raccorder. Un quipement dit NT2 ("Network Termination 2") peut tre connect au NT1. Ce peut tre un autocommutateur priv (PABX) ou une rgie dabonn jouant reliant les terminaux de labonn et le RNIS. R dsigne une connexion entre un terminal non RNIS et l'adaptateur de terminaux TA aux normes RNIS. U dsigne la connexion de l'equipement terminal de ligne et de l'autocom le plus proche. S dsigne une connexion entre un terminal RNIS et le dispositif de raccordement NT2. T dsigne la connexion entre le dispositif de raccordement NT1 et un appareil d'abonn ou le NT2.

Cours Rseaux

221

Multiplexages et dbits sur les interfaces de rfrences S et T Chaque interface de rfrence usager-rseau reprsente un multiplexage de canaux A,B,D,E, H dont les dbits sont diffrents. Par ailleurs des informations de service (verrouillage de trame, contrle d'accs, ...) circulent dans des bandes baptises Y. A - canal 4 kHz de tlphone analogique. B - canal 64 kB/s MIC pour voix et donnes. C - canal 8 ou 16 kB/s numrique. D - canal 16 ou 64 kB/s de signalisation. E -canal 64 kB/s signalisation interne RNIS H -canal 384, 1536, 1920 kB/s numrique. Interface d'accs de base So ou To 2 canaux B 64 + 1 canal D 16 Interface d'accs au dbit primaire S2 T2 30 canaux B 64 + 1 canal D 64

Cours Rseaux

222

Interface d'accs de base So ou To Spcifications Physiques et de dbits - Interface 4 fils forme dune paire mission et une paire rception avec la possibilit de tlalimenter les terminaux concurrence de 400mW (nergie suffisante pour un tlphone). - Le connecteur normalis (ISO 8877) dispose de 8 broches, quatre sont rellement utilises, deux par sens de transmission. - Le cble utilis entre les terminaux et lquipement de terminaison NT1 doit comporter des conducteurs ayant un diamtre dau moins 0,6 mm. - Dbit utile 144 Kb/s sur trois canaux : . deux B de 64 Kb/s connexions numriques de bout en bout. . un D de 16 Kb/s signalisation (DSS-1 Digital Signalling System 1). - Le dbit rel est de 192 Kb/s. La diffrence de 48 Kb/s est utilise pour la gestion du bus passif (rsolution de contention et activation des terminaux) ainsi quau multiplexage dans le temps des trois canaux (2B+D).
Cours Rseaux

223

Structure de trame So - Trame de 48 bits chaque 250 microseconde

F L B2 B1 E D A F L E D S B1

B1

E D S

B2

E D

- 36 bits de donnes usagers 16 B1, 16 B2, 4D soit 144 kb/s. - 12 bits de service Bits F : synchronisation trame BitL:rtablissement de l'quilibre lectrique Bits E : cho des bits D Bit A:activation dsactivation d'quipement Bits S : spare non utilis

Cours Rseaux

224

Signalisation La signalisation dabonn (DSS-1), se prolonge dans le rseau selon le systme de signalisation CCITT n7 encore appele signalisation smaphore. Celui-ci fonctionne sans connexion et utilise le rseau spcifique appel rseau smaphore ou rseau de signalisation.
Serveurs de traitement d'appels Canal D DSS-1 SS-7 DSS-1 Signalisation Signalisation Canal D Signalisation A d'abonn d'abonn du rseau A B Commutateur Commutateur B O de circuits de circuits O N 64 Kb/s 64 Kb/s N N N E E Canal B Canal B PDH ou SDH NT1 LT LT NT1 Rseau de distribution Rseau dorsal Rseau de distribution

DSS-1 est dcoup en deux niveaux fonctionnels pour changer entre lusager et le rseau sur le canal D des donnes en mode paquet. - un niveau liaison LAPD de type HDLC. - un niveau rseau protocole D offrant un trs grand nombre doptions de signalisation.

Cours Rseaux

225

Services offerts par le RNIS - Les services support; - Les tlservices - Les complments de service Services supports Deux services correspondent au dbit et la qualit de transport garantis par le rseau pour lacheminement dune communication de bout en bout. - Le service de commutation de circuits (CC) sur canal B avec transmission numrique non transparente (NT). CCBNT ne garantit pas lintgrit de la squence de bits au travers du rseau : des techniques de compression peuvent tre utilises sur ce circuit pour en rduire le dbit tout en respectant la nature du signal analogique. Pour la tlphonie. - Le service de commutation de circuit (BB) sur canal B en transparence (T). CCBT garantit lintgrit des donnes. Il est adapt aux transmissions de donnes.

Cours Rseaux

226

Tlservices Le numro dannuaire caractrise un accs sur lequel plusieurs terminaux de types diffrents (tlphone numrique, tlcopieur, ordinateur...). Lappel entrant est alors prsent par diffusion tous les terminaux. Chacun deux vrifie sa compatibilit avec le profil du terminal appelant relay par le rseau, et seul le terminal compatible rpond Si plusieurs terminaux sont compatibles, des complments dadresse peuvent tre envoys par lappelant. Les attributs de tlservice sont : - Tlphonie 3 kHz, quivalente au service tlphonique actuel et compatible avec lui. - Tlcopie groupe 2, 3 ou 4 - Tltex en mode caractre et en mode mixte (caractre et tlcopie) - Vidotex pour connecter un minitel, - Vidotlphonie (signal vido balayage lent)

Cours Rseaux

227

Les complments de services Ils sont disponibles en tant que complments de services support ou tlservices (exemple reroutage si lusager demand est occup). Ces complments peuvent tre demands la souscription ou invoqus appel par appel. - Slection directe larrive : associ aux autocommutateurs privs (PBX) - Sous-adressage : permet de transfrer un complment dadresse en dehors du plan de numrotage et donc de slectionner un terminal particulier. - Signalisation dusager usager : associe une communication, elle fournit une liaison virtuelle sur canal D entre appelant et appel en plus de la connexion de circuits sur le canal B. - Identification du demandeur : permet lappel de connatre ladresse de lappelant pour un filtrage par le demandeur

Cours Rseaux

228

RNIS Conclusion Le dveloppement du RNIS bande troite est lent pour de nombreuses raisons techniques et conomiques: - Existence d'investissements considrables sur le rseau tlphonique classique et cots trs importants de passage au RNIS. - Possibilits d'adapter le rseau tlphonique pour lui faire supporter la plupart des applications vises par le RNIS. - Les solutions techniques RNIS dj anciennes ne rpondent pas aux besoins vers les hauts dbits qui s'affichent de plus en plus (rseaux locaux, images animes). Autres solutions rseaux (niveau 2-3) Relais de trames ATM relais de cellules ventuellement Internet - Problmes de tarification: le RNIS peut-il tre offert un tarif attractif pour les usagers et rentable pour les prestataires de service.

Cours Rseaux

229

LE NIVEAU RSEAU

I Problmes gnraux du niveau rseau II Protocoles industriels - IP

Cours Rseaux

230

Problmes gnraux du niveau rseau

Introduction Fonctions principales du niveau 3 Le niveau rseau assure l'acheminement des paquets d'un hte metteur vers un hte destinataire (tous deux connects un rseau de communication). - Ceci implique en gnral de traverser plusieurs commutateurs et donc d'assurer dans chaque commutateur la fonction de routage. - Entre les commutateurs on utilise les services de liaison point point.
Sous- rseau de communication

Htes Commutateurs

Cours Rseaux

231

Fonctions ralises l'intrieur de la couche rseau Selon les options de conception d'une couche rseau une partie des fonctions suivantes est ralise: - Routage. - Segmentation. - Multiplexage (des connexions de rseau sur des connexions de liaison). - Correction des erreurs (d'hte hte). - Contrle de flux (d'hte hte). - Satisfaction de contraintes de qualit de service - Respect de l'ordre d'mission (livraison en squence d'hte hte). - Gestion des connexions. - Diffusion

Cours Rseaux

232

Organisation architecturale Positionnement de la fonction routage - Modle OSI, INTERNET La couche 3 est ddie au routage. - Couches liaison et rseau intgres Dans certaines choix architecturaux pour des raisons de performance les couches liaison et rseau sont runies en une seule couche Exemples: Arpanet version 1 (protocole IMPIMP), relais de trames, ATM. - Rseaux locaux En raison des possibilits du protocole d'accs au mdium un routage vers un ensemble de destinataires est ralis par le niveau liaison (commutation de niveau 2). Terminologie Commutation: => Relayage Utilisation de techniques plutt matrielles. Routage : => Mise jour des tables Utilisation de techniques plutt logicielles.

Cours Rseaux

233

Services demands par la couche rseau la couche liaison

Au minimum - change d'units de donnes en point point entre sites voisins (relis par une liaison spcialise ou un rseau local).

Fonction complmentaires importantes - Contrle d'erreurs De transmission en point point Signalement des erreurs irrcuprables. - Contrle de flux entre sites voisins - Livraison en squence Des units de donnes - Multiplexage de flots Support de plusieurs protocoles rseaux sur la mme liaison.
Cours Rseaux
234

Services offerts par le niveau rseau au niveau transport Au minimum - change d'units de donnes entre sites relis par un rseau . Ceci suppose une couche rseau avec un adressage uniforme et un routage. => Le niveau transport doit alors tre indpendant de la nature et des possibilits des sous-rseaux effectivement traverss ...

Fonction complmentaires - Selon les choix de conception du rseau les services offerts sont plus ou moins riches. - Le travail de la couche transport pourra tre plus ou moins complexe.

Cours Rseaux

235

Le problme d'interconnexion de rseaux - Permettre des htes (ES "End System") rattachs des rseaux diffrents (mme type ou type diffrent) de communiquer. - En utilisant des commutateurs particuliers permettant de passer d'un rseau l'autre. . IS "Intermediate System" . Routeurs ("routers")
Extrmit - ES

sous-rseau Routeur-IS

sous-rseau

Rpteur

rseau d'entreprise Rseau Grande Distance

Pont

sous-rseau

sous-rseau Routeur-IS rseau d'entreprise

- Adressage universel commun aux rseaux. - Conversion des formats utiliss.

Cours Rseaux
236

Plan du cours Chapitre 1 Problmes gnraux de ralisation du niveau rseau 1 Choix de conception 2. Adressage 3. Routage 4. Contrle de congestion

Chapitre 2 Exemples industriels 1. IP: Internet Protocol 2. ATM: Asynchronous Transfer Mode

Cours Rseaux

237

I Choix de conception d'un niveau rseau

Possibilit de retenir de nombreuses options de conception d'une couche rseau: - Contrle d'erreurs de transmission d'hte hte. - Reprise sur panne du rseau pour assurer une bonne sret rseau. - Contrle de flux (d'hte hte). - Respect de l'ordre local d'mission lors de la dlivrance. - Mode connect ou non connect L'exprience a conduit privilgier trois ensembles cohrents d'options: 1 Les rseaux datagrammes 2 Les rseaux circuits virtuels 2.1 A bas dbit 2.2 A haut dbit

Cours Rseaux

238

Rseaux datagrammes Modle analogue celui de la poste - Les datagrammes sont des paquets routs indpendamment les uns des autres. - Chaque datagramme comporte dans son entte l'adresse du destinataire.

6 7 4 5

B
3 1 2 10

Reoit
5 3 1 2

Emet
4 3 2 1

Choix coteux du point de vue du routage => Chaque datagramme subit un routage. Choix permettant plus d'optimisation => On peut tenir compte des informations les plus rcentes pour raliser le routage.
Cours Rseaux
239

Options des rseaux datagrammes Un ensemble de choix simplificateurs (sauf routage) pour une couche "mince". Exemple :Internet Protocol IP - Pas de livraison en squence: .Non respect de l'ordre local d'mission du site A lors de la dlivrance en B . Les messages ne se suivent pas. - Pas de contrle de flux d'hte hte . Difficult de rtroaction du destinataire sur l'metteur. - Pas de contrle d'erreurs au niveau 3 . Pas d'hypothses fortes sur le niveau liaison qui peut ne pas corriger les erreurs de transmission, ni respecter l'ordre local, ni contrler le flux entre les commutateurs. - Difficults de gestion des ressources (rservation des tampons, de la bande passante) . Problmes de congestion. => Les problmes non rsolus sont donc reports au niveau transport

Cours Rseaux

240

Rseaux circuits virtuels Modle analogue celui du tlphone - Un circuit virtuel est un chemin fixe tabli entre deux htes. - Le chemin est initialis par un premier paquet: "paquet d'appel" qui est rout partir de l'metteur en fonction de l'adresse du destinataire. - Les donnes empruntent toujours ce chemin (tant qu'il n'y a pas d'incident) => Simplification des oprations de routage pour chaque paquet.

B
3 6 5 4 2 1

- En cas d'incident, il faut reconstuire un nouveau circuit virtuel.

Cours Rseaux

241

Options des rseaux circuits virtuels Bas dbits Exemple : X25 niveau paquet Un ensemble d'options assez compltes pour une couche rseau consistante. - Livraison en squence (d'hte hte) Respect de l'ordre local d'mission du site A lors de la dlivrance en B (les paquets se suivent sur le chemin). - Contrle de flux (d'hte hte) Par rtroaction sur le chemin. - Allocation pralable de ressources Assure le maintien d'une qualit de service constante pour un circuit. - Hypothses sur le niveau liaison: . Dtection et correction des erreurs, . Respect de l'ordre local, . Contrle de flux entre les commutateurs => Trs peu de problmes de transmission subsistent sauf les pannes du rseau. => Le niveau transport peut-tre plus simple.
Cours Rseaux
242

Options des rseaux circuits virtuels Hauts dbits Deux exemples Relais de trames FR, "Frame Relay" Un allgement des choix X25 (rseaux publics de transmission de donnes) afin de permettre la commutation efficace de trafics de plus hauts dbits. ATM "Asynchronous Transfer Mode TTA Technique temporelle asynchrone - Rseau numrique intgration de service large bande. - Transmission de donnes multimdia image, voix, donnes. Satisfaction des contraintes de qualit de service pour ces trois types de donnes. MPLS "Multi Label Switching"

Cours Rseaux

243

Choix techniques des rseaux circuits virtuels hauts dbits

. Utilisation de circuits virtuels Avantage: la rapidit de commutation. . Communication en mode connect Associ au mode circuits virtuels . Livraison en squence Paquets la suite selon un circuit virtuel . Sans contrle d'erreur Mdium fibre optique: taux derreur faible Contrle d'erreur inadquat pour les trafics isochrones (sons, images). . Sans contrle de flux Besoins diffrents pour isochrones (sons, images).

les

trafics

. Couche supplmentaire d'adaptation Spcifique du type de donnes changes. Garantit un certain type de service. Qualit de service
Cours Rseaux
244

Niveau Rseau en mode connect ou sans connexion Mode connect Les changes dans une communication en mode connect ne peuvent avoir lieu qu'entre deux vnements ouverture et fermeture de connexion. Exemples: X25 niveau paquet, ATM =>Dlimitation dans le temps des changes. => Dsignation d'une connexion. La connexion est identifie par une rfrence unique. Les messages circulent selon une connexion. => Dfinition d'une qualit de service associe la connexion. Caractrise par des paramtres quantitatifs . dbit, . taux d'erreur, . facteur d'anticipation ... ou des paramtres qualitatifs . profil de service utilisable
Cours Rseaux
245

Mode non Connect Les changes dans une communication en mode non connect peuvent prendre place tout moment. Exemple: IP Internet Protocol

=> Pas de dlimitation temporelle des changes.

=> Dsignation explicite des extrmits communicantes dans tous les messages.

=> Units de donnes auto suffisantes. Tous les paramtres de qualit de service respecter doivent tre disponibles dans le paquet => Limitation des possibilits.

Cours Rseaux

246

Relations entre rseaux circuits virtuels et communications connectes - La dsignation des connexions ou des CV. - La gestion de qualit de service. - La correction des erreurs de transmission. - La livraison en squence d'hte hte. - Le contrle de flux d'hte hte, la QOS. - L'allocation des ressources.

Relations entre mode datagrammes communications non connectes

et

- Pas de livraison en squence d'hte hte. - Pas de contrle de flux d'hte hte. - Pas de gestion des ressources. - Pas de contrle d'erreurs.
Cours Rseaux
247

Remarque / Terminologie Pas d'quivalence complte entre mode connect et circuits virtuels ou mode non connect et datagrammes. - Possibilit de construire un protocole en mode connect sur un rseau datagrammes (puisqu'on peut communiquer). - Utilisation dans un rseau circuits virtuels comme X25 du routage du paquet d'appel pour transmettre des datagrammes (option "fast select").

Il est impropre d'utiliser les quivalences Datagramme = Mode non connect Circuits virtuels = Mode connect

Cours Rseaux

248

2. LE PROBLME D'ADRESSAGE AU NIVEAU RSEAU

Cours Rseaux

249

Les problmes d'adressage (1) Adressage / dsignation ("adressing", "naming") au niveau 3 (rseau): L'ensemble des techniques associes aux adresses et aux noms des sites dans un rseau 1 Politique de structuration des diffrentes zones d'une adresse. Exemple d'adresse X121 des rseaux publics de transmission de donnes type TRANSPAC.
2 08 0 Code rseau (4 chiffres) Zone (1) Pays (2) Rseau (1) Numro interne: usage libre (10 chiffres) Exemple de structuration Dpart(2) Circons (2) Num Ordre (4) Comp Util (2)

2 Dfinition des autorits administratives comptentes dans l'attribution des adresses. Exemples "d'autorits": Organismes internationaux divers (INTERNIC "Internet Information Center", ...). Oprateurs de tlcoms, fournisseurs d'accs ("carriers","providers") rseaux.

Cours Rseaux

250

Les problmes d'adressage (2) 3 Politique de stockage et d'accs aux diffrents moyens de dsignation. Gestion d'annuaires Gestion des tables de routage. 4 Politique d'utilisation des adresses dans le cadre des oprations de routage. -> Cas des datagrammes Dans chaque paquet figurent: - l'adresse de l'metteur - l'adresse du destinataire. -> Cas des circuits virtuels Dans le paquet appel figurent: - l'adresse de l'metteur - l'adresse du destinataire. Dans chaque paquet figure ensuite: - l'identifiant du circuit virtuel.

Cours Rseaux

251

Nom ou Adresse / Physique ou logique / Fixe ou mobile Diffrents problmes enchevtrs dans la dsignation des sites: Nommer: Identifier de faon unique Adresser: Retrouver dans un rseau Physique: Identification associe des aspects matriels invariants (numro de srie) Logique: Identification d'un site selon une chane de caractres quelconque. Fixe: Qui ne peut suivre le dplacement de l'appareil connect (numro de tlphone d'une ligne du rseau commut attache un autocommutateur). Mobile: Qui permet de retrouver indpendamment de la localisation (numro d'un tlphone portable non rattach une cellule).

Cours Rseaux

252

Adressage global / Adressage local Pour aller un endroit on peut: - Donner l'adresse de l'endroit atteindre. => Notion d'adresse "globale" Mr X, appartement y, z rue de ..... - Dfinir le chemin emprunter: => Notion d'adresse "locale" Tourner gauche puis 2 ime droite .... Adressage global Un identifiant unique du site destinataire est achemin dans chaque message pour dterminer son routage et sa dlivrance. Exemple: adresse IP, adresse ATM. Adressage local Un chemin est dfini par la suite des dcisions prendre lors de la traverse de chaque commutateur. Exemple: identification des circuits virtuels en X25, ATM ....
Cours Rseaux

253

STRUCTURATION DES ADRESSES GLOBALES

Cours Rseaux

254

Adressage plat Dfinition Les adresses sont dfinies dans une zone de n bits sans rgles de structuration particulire. Avantages -Adapt de petits rseaux. => Peu de problmes d'administration. -Les adresses sont courtes . => Minimisation de l'encombrement dans les messages. Inconvnients -N'offrent pas de moyen li la structure des adresses pour retrouver un correspondant => Inadapt aux grands rseaux.

Cours Rseaux

255

Exemple d'adressage plat Adressage IEEE 8.02 Adresse standard des rseaux locaux (format rare sur 16 bits surtout employ sur 48 bits).

46 I/G U/L Adresse d'organisation Adresse d'quipement (24 bits) (22 bits) 1 1

I : Adresse individuelle (=0) G : Adresse de groupe (=1) L : Adresse Locale (=0) U : Adresse Universelle (=1) Attribue sur demande aux IEEE

Cours Rseaux

256

Complments: adressage IEEE 8.02 - Aucune proccupation dans la dfinition de la structure des adresses ne permet de l'utiliser pour retrouver un hte d'un rseau. - Par contre volont de grer la distribution des adresses en permettant aux utilisateurs de crer: . des adresses la demande Les adresses commenant par 00 sont dtermines par les administrateurs de systmes. . des adresses uniques (au niveau mondial). Les adresses commenant par 01 sont uniques. Pour allger la distribution d'adresses (initialement assure par XEROX puis par les IEEE) dfinition d'une zone identification d'organisation ("Organizationnally Unique Identifier" OUI ) qui identifie des entreprises habilites dlivrer des numros uniques.
Cours Rseaux

257

Adressage hirarchique - Les adresses sont dfinies avec des rgles de structuration par champs correspondant des regroupements : . gographiques (pays, rgion, ...) . logique (domaine, sous domaine,...). - A la manire des adresses tlphoniques ou des noms de fichiers.
Pays Rseau Rgion Circonscription Numro local 02 0064 208 0 75

Cours Rseaux

258

Avantages de l'adressage hirarchis - Adapt aux grands rseaux Possibilit de grer de grands espaces. L'administration des adresses peut se faire de faon locale chaque unit de dcoupage. - Adapt la localisation Les adresses permettent de localiser le destinataire dans des grands rseaux. Le routage peut-tre hirarchis. Inconvnients - Encombrement Le dcoupage opr peut-tre plus ou moins efficace mais gnralement les adresses sont volumineuses. En fait dans un adressage hirarchique on a une grande perte de capacits d'adressage (gaspillage d'adresses). - Changement de localisation Un site qui change de localisation doit changer de nom. Pour supporter la mobilit il faut mettre en place un mcanisme complexe de redirection.
Cours Rseaux
259

Exemples d'adressages hirarchiques Tous les grands systmes d'adressage niveau3 Exemple 1: Adressage E164 - Dfinition de l'essentiel des adressages rseaux des grands oprateurs. . RTC: Rseau Tlphonique Commut POTS " Plain Old Telephone System" . RNIS : Rseau Numrique Intgration de Service. . ATM : Rseaux ATM publics. - Base sur un systme de 15 chiffres dcimaux maximum cods en BCD (Binary Coded Decimal) deux chiffres par octets. - Forme gnrale d'organisation d'adresse.
Code destination nationale National Country code Destination Code Code pays Numro d'usager Subscriber Number

Exemple 2: Adressage Internet - Deux normes d'adressage correspondent aux deux versions successives majeures: IPV4 Adresse sur 32 bits. IPV6 Adresse sur 128 bits. - Trait en cours plus loin.
Cours Rseaux
260

Exemple 3 (adressage hirarchique) Adressage des rseaux publics X121 - Sur 14 chiffres dcimaux. - Pour un rseau diffrentes possibilits de structuration de la partie numro interne. Exemple de structuration trs hirarchise:
2 08 0 Code rseau Numro interne (4 chiffres) (10 chiffres) Pays (3) Rseau (1) Depart(2) Circons (2) Num Ordre (4) Comp Util (2)

10 rseaux par pays => trop ou trop peu

France : Adresse pays + rseau : 208 212 = 50 rseaux. USA : Adresse pays + rseau : 310 329 = 200 rseaux.

Problme - Accs aux rseaux publics au moyen d'autres rseaux (tlphone, telex) Adjonction d'un code pour typer l'adresse le "prfixe" sur un chiffre dcimal. (prfixe 0 : adresse internationale complte sur 15 chiffres)
0 Prfixe
Cours Rseaux

208 0 Pays + Rseau

75 02 0064 10 Numro Interne

261

Exemple 4 (adressage hirarchique) Adressage normalis OSI Norme ISO 8348 ou ITU-T X213 Format variable en deux parties pour des adresses de NSAP. ("Network Service Access point") Taille maximum 20 octets.
IDP DSP

AFI IDI

HO-DSP

LO-DSP ESI

SEL

IDP: "Initial Domain Part" Spcifie le format de l'adresse (AFI) puis l'autorit responsable de l'attribution de cette adresse (IDI). DSP: "Domain Specific Part" Spcifie plus particulirement un site. Spar en trois parties: "High Order Bits" (pour le routage), une partie identificateur de site ("End System Identifier) plus un slecteur d'application (SEL) ("Low Order Bits").
Cours Rseaux
262

Prcisions relatives l'adressage OSI AFI: "Authority and Format Identifier" - Sur deux chiffres dcimaux le type de l'adresse dfinie dans la suite. Exemple: Rseaux publics de transmission de donnes (code 36) Rseau tlphonique, RNIS, ... IDI : "Initial Domain Identifier" Premire partie de l'adresse dfinissant le domaine dans lequel l'adresse est dfinie: Exemple : Pour une adresse tlphonique l'indicatif du pays. DSP : "Domain Specific Part" Le numro proprement dit l'intrieur du domaine.

Cours Rseaux

263

Un exemple d'adresses OSI Les adresses ATM forum au format DCC ("Data Country Code") L'un des types d'adresses ATM pour des rseaux ATM privs (recommand par l'ATM forum).
8 24 56 104

39 25 0F 00 0x xx

Dcc Org

Routage

Utilisateur

AFI IDI IDP

HO-DSP

ID DSP

SEL

Usage du champ IDP - AFI "Authority and Format Identifier" Ici la valeur effective est 39. - IDI en fait le DCC "Data Country Code" Code sur deux octets des diffrents pays (norme OSI 3166) Exemple: France 250 + bourrage F (250F)

Cours Rseaux

264

Usage du champ DSP - Les diffrents pays sont responsables de l'administration des adresses DCC. - En France c'est l'AFNOR qui gre les adresses. => L'AFNOR attribue des numros (ici nots x) d'organisation (ou d'entreprise) sur 6 chiffres complts gauche par des 0. Exemple d'organisation: le rseau de la recherche haut dbit franais RENATER II - Le reste de l'adresse est sous la responsabilit de l'organisation . . La fin de la zone HO-DSP permet en gnral de prciser le plan d'adressage et de routage (cas du rseau RENATER II). . La zone ID identifie l'intrieur d'une entreprise un site utilisateur Elle peut-tre encore tre dcoupe (en domaines et sous domaines).

Cours Rseaux

265

ADRESSES LOCALES DANS LES RSEAUX A CIRCUITS VIRTUELS

Cours Rseaux

266

Problme d'identification d'un circuit virtuel Comment dsigner un chemin pour aller d'un point un autre dans un rseau? Nom unique global .Une possibilit (adresse appelant, adresse appel, numro CV) => Trs encombrant. Exemple: 30 digits pour des adresses X121 plus un numro (si plusieurs CV). . N'apporte pas de solution particulire pour le routage. Nom contextuel local Gestion locale de noms de petite taille (exemple 12 bits). . A l'ouverture on attribue un numro libre. . Chaque commutateur travers peut modifier le numro du circuit virtuel en lui attribuant un nom unique libre localement. . Dans chaque commutateur pour assurer le routage il faut une table de correspondance entre les circuits entrants et sortants.

Cours Rseaux

267

Exemple de fonctionnement de l'adressage local des circuits virtuels en mode unidirectionnel D C E A B

E A B A1 C 3 E2 B 1
Entrants Sortants Entrants Sortants

B3 D0
Entrants Sortants

Table des circuits virtuels en A,B,C volution des enttes de paquets (comportant la dsignation du circuit virtuel) 2
Paquets de E vers A

1
Paquets de A vers B

3
Paquets de B vers C

0
Paquets de C vers D
268

Cours Rseaux

Complment: utilisation en mode bidirectionnel des tables de circuits virtuels - Les tables sont exploites dans les deux sens (changes en mode bidirectionnel). - Deux sites A (un commutateur) et E (un hte) changent au mme moment un appel. - Par hasard E et A slectionnent le mme numro libre (ici le 3): . E a slectionn 3 vers A pour un circuit virtuel en cration CV' (sortant de E). . A a slectionn 3 vers E pour un circuit virtuel en cration CV'' (entrant en E). CV' BW E A CV' CV'' DY CV'' A3 CV'
CV'' A3

Pour CV et CV quand un paquet arrive de A en E on ne sait pas quel circuit il appartient.

Cours Rseaux
269

Solutions au problme d'adressage Solution X25 : Notion de collision dappel Un conseil pour limiter le problme - E (l'hte) doit mettre toujours un paquet d'appel sortant sur la voie logique de plus grand numro libre. - A (le commutateur de rattachement) doit mettre un paquet d'appel entrant sur le plus petit numro de voie logique libre. On peut quand mme arriver une collision d'appel. Une rgle du protocole X25. En cas de collision d'appel (adresses identiques), le protocole doit dtruire l'un des appels : l'appel entrant en E (=> message derreur). Solution Relais de trame Employer deux espaces de numrotation distincts pour les appels entrants et sortants.
Cours Rseaux
270

2. LE PROBLME DE ROUTAGE

Cours Rseaux

271

Position du problme

- A partir d'une adresse destinataire choisir la meilleure direction de sortie. - Les noeuds mmorisent dans des tables de correspondance des informations du type: destinataire final - prochain site atteindre (contrleur de voie physique utiliser)

Utilisation du Routage Pour le mode circuit virtuel -> A l'tablissement du circuit virtuel. Pour le mode datagramme -> En permanence pour chaque paquet.

Cours Rseaux

272

Notion d'arbre couvrant (arbre de routage) - Le rseau de communication est considr comme un graphe. - Chaque commutateur est considr comme la racine d'un arbre couvrant . - L'arbre dfinit les chemins pour atteindre tous les autres sites du rseau. Exemple d'un arbre couvrant (pour le site 12 dans un rseau de type grille) 4 1 3 5 2

6 11 16 21

7 12 17 22

8 13 18 23

9 14 19 24

10 15 20 25

Cours Rseaux

273

Arbre couvrant des plus courts chemins Construction d'un arbre couvrant qui optimise un critre de cot => l'arbre couvrant des plus courts chemins Diffrents critres de cots (mtriques, "metrics") - Longueur du chemin En nombre de commutateurs traverss. - Dlai de traverse du chemin Dlais d'attente dans les files des commutateurs, temps effectif de traverse. - Charge selon un chemin Mesure de la charge des commutateurs ou des voies empruntes. - Bande passante des voies empruntes 9600b/s. - Fiabilit d'un chemin On envoie un message sur un chemin selon sa fiabilit. - Cot montaire effectif Selon que l'on envoie un paquet sur une voie loue cot marginal minime ou sur un rseau public "Transpac" avec tarification selon le volume => cot trs diffrent.
Cours Rseaux
274

Algorithmes de routage Le logiciel qui assure la gestion des tables de routage Notion de table de routage - Pour tout site destinataire dterminer dans une table le voisin immdiat qui transmettre un message (adjacent prfr). - ventuellement d'autres informations sont stockes . cot du chemin, . dlais de garde sur ce chemin, .... Exemple : Table de routage du site 12 sur le rseau grille
Destinataire Adjacent Prfr

1 7

2 7

3 7

... ...

13 13 7

Routages plats ("flat routing") Gestion d'un seul chemin par destinataire. Routages multi-chemins ("multi path") Gestion de plusieurs chemins.
Cours Rseaux
275

Gestion des tables de routage

. Gestion statique (sans prise en compte de cots) Dfinition statique de tables (compatibles). . Gestion dynamique avec prise en compte de cots stabiliss Principe d'optimalit (Bellman). Si J est sur le chemin optimal de I K alors le chemin de J K est aussi optimal. Justification de l'usage des tables. . Gestion dynamique complte modification permanente des cots - Possibilit de boucles pour certains messages. Ncessaire convergence vers une solution stable si les cots se stabilisent. - Prise en compte des informations les plus rcentes.
Cours Rseaux
276

Qualits d'un algorithme de routage - Correct : Permet d'atteindre effectivement le destinataire. - Optimal: Choix du meilleur chemin au sens du cot (Optimalit variant selon le critre de cot): Usager => Temps de rponse par message minimum. Rseau => Taux d'utilisation des voies, Taux d'utilisation des commutateurs. - Simple : Comportement facile dcrire, Peu de types de messages changs. - Efficace: Ne consommant pas beaucoup de ressources (important si un hte est galement routeur) - Robuste : Prvu pour tolrer les pannes du rseau - Adaptatif : volutif en fonction de la charge (vite les phnomnes de congestion). - Stable : Convergence rapide d'un routage dynamique vers de nouvelles tables lors de modifications Adaptativit ralise "sans" oscillations. - quitable : Traite tous les sites de la mme faon.
Cours Rseaux
277

Routage hirarchique Pour un grand rseau . Ncessit d'une trs grande table (pour dterminer l'adjacent prfr pour toutes les destinations). . Temps de recherche important (pour de nombreuses recherches par seconde) => Solution: routage hirarchis plusieurs niveaux. Exemple deux niveaux Division du rseau en rgions ou domaines. . Deux types de routages pouvant relever de solutions diffrentes sont dveloppes. Routage intra-domaine Routage inter-domaine . Chaque domaine ralise un routage interne intra domaine. . Pour chaque domaine un (ou plusieurs) commutateur sont spcialiss dans le trafic inter domaines (trafic externe).
Cours Rseaux

278

Classification des algorithmes de routage

Adaptabilit en fonction de la charge (Critre le plus important) . Routage "non adaptatif", "prdtermin", "statique" Tables non modifies automatiquement en fonction des conditions d'exploitation => dtermination manuelle. . Routage "adaptatif", "dynamique", "volutif" Tables modifie priodiquement par programme en fonction de la charge et des pannes.

Cours Rseaux

279

Sret de fonctionnement Routage "centralis" ( "dissymtrique") Un site spcialis calcule les tables de routage => problmes de panne et de surcharge du site de calcul. Routage "dcentralis" ( "rparti" , "symtrique") Toutes les stations calculent les informations de routage . En fonction d'informations d'tat locales ou globales changes avec le reste du rseau (le voisinage immdiat ou plus) => Les solutions symtriques sont plus tolrantes aux pannes. Routage hybride Pouvant utiliser la fois un site central et un algorithme rparti => Selon les cas profiter des avantages d'un mode ou de l'autre.

Cours Rseaux

280

Catgories de routage tudies

Algorithmes de routage Non adaptatifs Adaptatifs Distribus Connaissances locales (isols) Centraliss

Connaissances locales et globales

Cours Rseaux

281

Prsentation dtaille de diffrents algorithmes de routage Routage par la source ("Paquets flchs", "Source Routing") - Chaque metteur connat son arbre de routage. - Dans chaque paquet l'metteur dfinit le chemin qu'il doit emprunter pour atteindre son destinataire. - Les routeurs appliquent le chemin. Deux variantes . Dfinition stricte du chemin. . Dfinition d'un sous-ensemble de routeurs qui doivent tre traverss (mais le routage peut en ajouter d'autres) Solution assez rare en usage unique (volume d'informations dans les messages). Exemple: commutateurs de rseaux locaux IBM
Cours Rseaux
282

Routage statique (routage fixe, non adaptatif) - Les rgles de routage sont dfinies de manire fixe, invariantes en fonction de la charge. - Elles sont implantes dans des tables de routage stables modifies rarement (lors de l'insertion ou de la disparition de sites). - Les tables sont tablies en fonction de critres de topologie et de performance (valus hors ligne) par le concepteur du rseau. Volont d'une optimisation globale et long terme. Deux approches possibles - Routage simple => On transmet une seule copie du message un voisin. - Routage avec inondation => On transmet plusieurs copies du message vers plusieurs adjacents.
Cours Rseaux
283

Routages statiques simples ( une seule copie) Table de routage un seul choix ("routage plat") Pour chaque destination on dfinit un seul adjacent prfr. Table de routage plusieurs choix ("multi chemins") Pour chaque destination on dfinit plusieurs adjacents possibles permettant d'atteindre le destinataire. A la limite on peut dfinir tous les voisins comme possibles. => Permet de tolrer en opration les pannes des voies adjacentes sans devoir reconfigurer immdiatement la table.

Cours Rseaux

284

Solution "multi-chemins" Usage des diffrents choix prdfinis

- Selon une hirarchie pr dfinie.

- En tirant alatoirement l'une des voies possibles (Routage alatoire "Random routing", "Stochastic routing").

- En tirage alatoire tenant compte des capacits statiques des voies adjacentes => Une voie possible deux fois plus rapide qu'une autre a deux fois plus de chances d'tre emprunte.

Cours Rseaux

285

Conclusion : routages statiques simples Avantages - Technique trs simple mettre en oeuvre Inconvnients - Non adaptatif en cas de charge leve. Utilisation - Pour un rseau de petite taille de conception simple. - Au dmarrage d'une architecture de rseau le routage statique permet la dfinition d'un minimum de connaissances de routage avant mise en oeuvre d'une mthode avec apprentissage dynamique.

Cours Rseaux

286

Routage statique par Inondation("Flooding") Principe de l'inondation gnrale ("Flooding") Pour tout paquet arriv on transmet sur tous les adjacents d'un commutateur une copie. Complment indispensable: une stratgie d'arrt de l'inondation. Principe de l'inondation slective ("Selective Flooding") On transmet le paquet sur tous les adjacents d'un commutateur pris dans une liste. - soit tire alatoirement dans l'ensemble des voisins. - soit correspondant des sites en direction du destinataire Ncessit d'une stratgie d'arrt l'inondation (comme prcdemment). de

Cours Rseaux

287

Stratgie d'arrt de l'inondation. Solution 1 : solution coteuse - On vite de renvoyer une copie du paquet au site dont on l'a reu (puisqu'il le connat dj). - On note dans chaque message la liste des sites dj visits pour ne pas leur renvoyer: Solution 2 : Solution coteuse - On note dans chaque copie le nombre de commutateurs traverss La copie est dtruite aprs traverse de n commutateurs ( n > diamtre du rseau ) Solution 3 : Solution efficace. - Les paquets sont identifis (estampille avec l'adresse metteur et le numro de squence de l'metteur): La premire copie reue fait l'objet d'une inondation et les copies ultrieures sont dtruites.

Cours Rseaux

288

Conclusion : routages avec inondation Avantages - Technique trs simple mettre en oeuvre. - Trs robuste (dtermine un chemin s'il existe) - Dtermine le chemin le plus court (devrait dlivrer les paquets trs vite sauf problmes de surcharge). Inconvnients - Induit une charge leve. Utilisation de l'inondation - Domaine des cas de pannes frquentes ou importantes (militaire, reconstruction d'un rseau). - Rfrence de performance. - Protocoles diffusion.
Cours Rseaux
289

Routage Adaptatif Centralis Principe - Existence d'un site central particulier (RCC "Routing Control Center") => Par exemple le site administrateur du rseau (charg de la gestion des abonns, de la facturation...). -mission par les commutateurs d'information de charge vers cet administrateur. . Priodiquement . Sur franchissement de seuils. - Le central calcule les tables de routage (algorithme des plus courts chemins excut en mode centralis) et les renvoie aux routeurs. Variante: Serveurs de routes Plusieurs sites calculent des tables pour des routeurs qui ne font qu'appliquer les routes calcules.
Cours Rseaux
290

Conclusion routage adaptatif centralis Avantages - Simple mettre en oeuvre. - Solution optimale sur les valeurs utilises - Solution correcte sans boucles. - Trafic stable d'informations changes. - Pas de calcul dans les commutateurs. Inconvnients - Vulnrabilit de l'administrateur. - Temps de calcul important. => charge du central => limitation de la frquence de calcul - Propagation des informations de charge + Temps de calcul des tables + Temps de retransmission des tables => Usage de tables anciennes - Trafic lev au voisinage du central. Utilisation - Trs frquente (rseaux commerciaux).

Cours Rseaux

291

Routages Adaptatifs Distribus Routage local ou isol Routage de type pomme de terre chaude ("Hot potato routing") - Aucun site ne joue un rle particulier dans l'algorithme (algorithme adaptatif distribu). - Les commutateurs disposent uniquement d'informations locales (longueur de leurs files d'attente, taux d'occupation des voies). Pomme de terre chaude: Version de base irraliste - On transmet un paquet dans la direction qui est actuellement la moins charge (par exemple la file d'attente la plus courte). Inconvnients - Existence de boucles - L'arrive n'est pas garantie. Version raliste - On transmet un paquet dans la direction la moins charge dans un ensemble de choix possibles correspondant la direction du destinataire.
Cours Rseaux
292

Routage Adaptatif Distribu Apprentissage de connaissances globales Principe - Aucun commutateur ne joue un rle particulier dans l'algorithme. - Tous les commutateurs cherchent disposer de connaissances globales sur le rseau pour effectuer un routage adaptatif optimal. Exemple 1: Apprentissage de cot des chemins ("Backward Learning") On apprend par des expriences successives des chemins possibles (et leurs cots) pour atteindre un destinataire. Exemple: commutateurs de rseaux locaux - Utilisation d'une diffusion gnrale ou d'un routage alatoire. - On adopte le meilleur chemin. - On recommence priodiquement: cas des modifications de topologie ou de charge.
Cours Rseaux

293

Exemple 2: Dtermination de l'arbre couvrant des plus courts chemins par chaque noeud "Link-state","Open Shortest Path First" Principe - Chaque routeur dtermine son arbre des plus courts chemins. - Pour cela il doit connatre l'tat des liaisons de tous les autres. - Il applique un algorithme de plus courts chemins centralis. => Solution plutt coteuse : applicable intra-domaine. Fonctionnement par information mutuelle - Chaque routeur envoie tous les autres l'tat de ses liaisons ("link state") lorsqu'il le juge ncessaire - Chaque routeur dispose d'un tat global de la topologie et des cots sur son domaine. - Il calcule son arbre de routage. Exemple: routage OSPF Internet

Cours Rseaux

294

Exemple3: Dtermination des tables de routages par change de vecteurs de distances avec les voisins ("Distance vector", RIP) Autres appellations : "Algorithme de Mac Quillan" ou "Bellman Ford Fulkerson rparti" Principe - Chaque routeur gre deux tables: . une table des cots de transit vers ses voisins immdiats dduites d'infos locales. . une table de routage avec cots vers tous les autres sites du rseau obtenue par change avec les voisins immdiats. - Chaque routeur met priodiquement cette table de routage vers ses voisins et reoit de ses voisins leurs tables de routage. - Il recalcule sa propre table en additionnant: . le cot pour atteindre un voisin immdiat . le cot de ce voisin tous les autres sites Il obtient le cot pour atteindre tous les sites en passant par ce voisin. - L'adjacent prfr est le voisin de cot minimum pour atteindre un destinataire.

Cours Rseaux

295

Exemple de fonctionnement
D X A C B

Avant optimisation: tat du site X Cot Local X A 26 B 20 C 18 Cot Distant A B C D 64 56 45 E 130 115 210

Pour aller de X D ou de X E Par A 26 + 64 = 90 26 + 130 = 156 Par B 20 + 56 = 76 20 + 115 = 135 Par C 18 + 45 = 63 18 + 210 = 228

Aprs optimisation: table de routage X X D E B C A

Adjacent Cot
Cours Rseaux

A 26

B 20

C 18

C 63

B 135
296

Analyse du routage par vecteur de distance Avantages - Algorithme compltement rparti - Simple dvelopper. Inconvnients Problme de la frquence d'change des tables . Pour limiter le trafic et les traitements => Peu d'changes. . Pour que les modifications soient prises en compte vite => changes frquents. Les bonnes nouvelles se propagent vite: Le dbit s'amliore. Les mauvaises nouvelles circulent lentement. Apprentissage d'un vnement dans tout le rseau => D tapes d'changes de tables ou D est le diamtre du rseau. Exemples de frquence: 0,640 s , 30 s.
Cours Rseaux
297

Problme du comptage vers l'infini

Hte A

Commutateurs C1 C2

- Mtrique utilise: le nombre de sauts: cot(A-C1) = 1 , cot(A-C2) = 2 - A-C1 tombe en panne : cot(A-C1) = 8 - Au calcul suivant C2 indique C1 qu'il a un chemin vers A de longueur 2 par C1. - C1 peut considrer ( tort) qu'il a retrouv un chemin vers A de longueur 3 par C2. => Les paquets bouclent. - A chaque calcul les cots augmentent de 1. Effet dit de comptage vers l'infini.

Cours Rseaux

298

Solutions au problme de comptage vers l'infini

Solution de base . Introduire une borne dans le cot des chemins. . Si un chemin a un cot plus lev que la borne on considre qu'il est coup (cot infini). Autre solution - Limiter le volume des tables changes en ne renvoyant pas une information dans la direction d'o elle vient ("split horizon") => change partiel de tables Commutateurs Hte Hte A C1 C2 B

- C1 indique C2 qu'il a une route vers A. - C2 ne retransmet pas cette route A (puisqu'elle vient de A). - On vite ainsi le comptage vers l'infini.
Cours Rseaux
299

Conclusion: protocoles vecteurs de distance Trs nombreuses utilisations - Internet: Protocoles RIP, EGP "Routing Information Protocol". - XNS "Xerox Network System" Protocole GWINFO. - Apple talk RTMP "Routing Table Maintenance Protocol" - Novell, 3COM, Ungermann-Bass, Banyan. Dans Internet l'utilisation diminue depuis 1990 au profit de OSPF.

Cours Rseaux

300

Routage Adaptatif Hybride (Centralis et distribu) Algorithme Delta de Rudin Niveau global Un site spcialis (administrateur) - Reoit des informations de charge, - Calcule pour tous les routeurs et toutes les destinations plusieurs chemins possibles de cots croissants partir de l'optimum. - Retransmet les choix possibles et leur cot. Niveau local - Un commutateur a une valeur de seuil . - Compare les cots prs. Si la diffrence de cot est infrieure deux routes sont considres comme quivalentes. => le commutateur peut envoyer un message sur un adjacent ou un autre. Le commutateur choisit entre des routes quivalentes selon des critres de charge locale (cot pour atteindre l'adjacent). = 0 l'algorithme est centralis = infini l'algorithme est rparti (local)
Cours Rseaux
301

Conclusion Routage Problme important de l'algorithmique rpartie - Trs nombreuses solutions proposes. - Algorithmes gnraux de construction d'arbres couvrants ou d'arbres couvrants des plus courts chemins dans un rseau. - Solutions particulires pour des types de rseaux particuliers: . routage sur des rseaux topologie rgulire (grille hypercube) . routage pour des rseaux tlphoniques.

Cours Rseaux

302

3. LE PROBLME DE CONTRLE DE CONGESTION

Cours Rseaux

303

Introduction: la congestion Situation de surcharge: Trop de paquets dans le rseau (ou dans un rgion du rseau). Situation de congestion: .Augmentation des dlais de transmission => non conformit la dfinition de service .croulement Le rseau ne transporte plus le trafic usager
Charge transporte Charge max comportement rgul souhait comportement non rgul (croulement) Charge soumise

Pourquoi - Destruction abusive de paquets pour dsengorger les noeuds (il faut retransmettre). - Protocole de traitement de surcharge (qui implique de plus en plus d'changes).

Cours Rseaux

304

Traitement prventif par limitation du trafic d'entre Limitation du trafic de chaque station . Selon un contrat dfini au pralable entre le client et le prestataire . Pour viter une surcharge non contrle. . galement pour dcoupler le trafic soumis par chaque usager du dbit de sa voie physique de rattachement. Fonctionnement - L'usager selon la qualit de service souscrite doit respecter des rgles de dbit soumis. - La dfinition doit tre suffisamment fine pour viter que l'usager ne soit pas trop contraint => Nombreux paramtres possibles . Nombre moyen de paquets par unit de temps . Amplitude des rafales autorises... - Le prestataire doit doter chaque accs d'un contrleur de dbit d'entre ("leaky bucket").
Cours Rseaux
305

Conclusion: Limitation du trafic d'entre Avantages On vite des comportements inattendus de certains usagers. Inconvnients Si la limitation du volume global entrant est trop importante: => sous-rservation des ressources Si la limitation est trop lgre. => la saturation et la congestion peuvent apparatre. Utilisation - Relais de trames ("Frame Relay") - ATM Conclusion - Une technique introduite pour limiter les difficults. - Ne constitue pas une solution qui empche l'installation de la congestion.

Cours Rseaux

306

Traitement prventif de la congestion Pr allocation des ressources Cas des circuits virtuels - En fonction du contrat de dbit ngoci. -Au moment du passage du paquet d'appel - Rservation dans tous les commutateurs traverss des ressources pour l'acheminement correct du trafic (tampons, bande passante). - Si la rservation est impossible le circuit n'est pas accept. - Si la rservation a pu avoir lieu, le trafic doit pouvoir toujours s'couler. Avantage - Si la gestion est rigoureuse la congestion est impossible. Inconvnient - Les usagers n'utilisent pas les ressources qu'ils rservent => le fournisseur du service est tent de faire de la sur-rservation pour optimiser les ressources dont il dispose. Implique l'acceptation d'un certain niveau de congestion
Cours Rseaux

307

Traitement prventif de la congestion Limitation globale du trafic soumis Contrle Isarythmique Principe - Chercher viter l'engorgement en gardant constant le nombre de paquets en circulation dans un rseau. => Il existerait un trafic supportable globalement par le rseau. - Pour cela faire circuler des droits d'accs: la possession d'un droit autorise un site faire transiter un paquet. Inconvnients - Possibilit d'engorgements locaux (sauf introduire dans le rseau un nombre de droits drisoire) => la congestion partielle subsiste. - Possibilit de famines locales (manque de droits pour mettre dans une rgion). - Surcharge due la circulation des droits - Perte progressive des droits par perte de messages ou par panne des commutateurs.

Cours Rseaux

308

Traitement curatif de la congestion Destruction de paquets Engorgement d'un commutateur Le site ne traite plus les paquets entrants. - Insuffisance de mmoire pour stocker. - Insuffisance de puissance de calcul et de dbit des voies pour vider la mmoire. Destruction de paquets - Incontrle dans les tampons d'entre. - Selon une politique contrle . Aprs avoir exploit les informations de libration de ressources (acquittements). . Pour maintenir un trafic "plus prioritaire au dtriment d'un autre (gestion spare des files d'attente, des circuits virtuels). Notion de bit de priorit la destruction. Conclusion - La solution la moins bonne pour des donnes informatiques (il faut retransmettre ensuite). - Si la destruction est accepte ou invitable Acceptation du taux d'erreur introduit. . comparable aux erreurs de transmission
Cours Rseaux
309

Traitement curatif de la congestion Paquets de surcharge ("Choke Packets") Principe - Sur franchissement de seuil d'alerte demande aux voisins de limiter ou de suspendre les communications: . par des paquets spcifiques de surcharge (trafic en plus) . par des bits de surcharge insrs dans les paquets courants ("piggybacking"). Exemple: ATM bit EFCN "Explicit Forward Congestion Notification" - L'indication de surcharge . s'applique un CV ou une voie physique . peut s'arrter aux voisins du site surcharg ou tre propage jusqu'aux htes gnrant le trafic d'entre. Avantages Peut rellement traiter une situation de congestion. Inconvnients En surcharge lenteur de circulation des informations de surcharge.
Cours Rseaux
310

Le contrle de congestion bas crdit et le contrle bas dbit Sur quel critre traiter la congestion: espace mmoire occupe ou dbit des communications Crdits : Une information qui concerne l'espace mmoire disponible (le nombre de tampons libres). Algorithmes bass crdits: => faire circuler des crdits Dbits : Une information qui concerne le nombre de paquets ayant circul par unit de temps dans un pass rcent. Algorithmes bass dbits: => faire circuler des paquets de surcharge lorsqu'un indicateur de dbit est positionn. Avantage des solutions bases dbit sur les solutions bases crdit dans le cas des rseaux haut dbit: l'espace mmoire (trs important) reste inoccup trop longtemps).

Cours Rseaux

311

Contrle de flux

- Ne pas confondre les notions voisines de . contrle de flux . contrle de congestion . limitation du dbit d'entre - En anglais "Flow Control" utilis dans les trois sens. Contrle de flux Rtroaction d'un rcepteur sur un metteur pour qu'il puisse traiter les messages reus. Au niveau rseau : contrle de flux d'hte hte par des mcanismes identiques ceux du niveau liaison - Utilisation des mcanismes de fentres glissantes (d'amplitude maximale fixe ou de crdits variables). - Utilisation des demandes de suspension temporaire de transmission.

Cours Rseaux

312

Conclusion Problmes Gnraux du niveau Rseau

Un domaine central des architectures de rseau. En renouvellement important avec l'arrive des rseaux haut dbit sur fibre optique (gigabit). - pour l'interconnexion des rseaux locaux - pour le dveloppement du RNIS large bande.

Cours Rseaux

313

4 LE ROUTAGE INTERNET

Cours Rseaux

314

Introduction Objectif : Atteindre un destinataire dans un trs grand rseau en masquant la traverse d'une srie de rseaux intermdiaires. Deux types de systmes Htes "Hosts" Un hte dispose d'une table de routage simplifie. Il ne relaie pas de messages. Routeurs, Commutateurs "Routers" "Gateways" . Un routeur peut-tre n'importe quel calculateur avec IP condition qu'il soit configur en routeur => souvent un matriel spcialis . Un routeur retransmet un message d'une interface entrante une interface sortante s'il dispose des informations suffisantes sinon il note le message 'non dlivrable'.
Cours Rseaux
315

Organisation gnrale du routage IP

Affichage "netstat"

Init manuelle "route"

Modif dynamique "routed" "gated"

UDP TCP
oui

Redirect ICMP Table de routage Calcul prochain routeur

non

Paquet pour ici

Traitement options De l'interface

"source routing"

Vers l'interface

Cours Rseaux

316

Structure de la table de routage Exemple de la structure sous UNIX . Adresse IP destination Ce peut-tre une adresse d'hte ou une adresse de rseau (la zone Host-id est zro). . Adresse du prochain routeur A emprunter pour atteindre la destination. . Indicateurs ("flags") U chemin oprationnel, G chemin vers un routeur, H chemin vers un hte, D chemin cr par une redirection, M chemin modifi par une redirection. . Nombre de rfrences Nombre de connexion utilisant le chemin (exemple une connexion TCP, un telnet). . Nombre de paquets envoys . Interface Sur laquelle envoyer le paquet ("device").
Cours Rseaux
317

Exemple de la commande UNIX "netstat"

% netstat -r Routing tables Destination 163.173.128.0 localhost default 163.173.128

Gateway asimov localhost internet-gw asimov

Flags UH UH UG U

Refcnt 0 34 51 80

Use Interface 0 xna4 2936 lo0 424780 xna4 619003 xna4

Comporte en gnral 3 entres pour un hte: - La boucle locale (pour les messages qui ne sortent pas du site) - L'accs au rseau ethernet de l'hte. - L'accs un routeur par dfaut qui permet de passer sur l'internet
pouchan% netstat -r Routing tables Destination Gateway Interface localhost localhost 163.173.136.0 pouchan default cisco-turbigo

Flags U U UG 16 5 5

Refcnt Use 1516 lo0 21407 6153 le0

le0

Cours Rseaux

318

Fonctionnement de base du routage

Etapes d'une opration de routage d'un hte - Si le site atteindre est connect directement au site courant (par une liaison point point ou en rseau local) => le message est envoy directement. - Sinon l'hte dispose d'un routeur par dfaut qui il envoie tous les datagrammes qu'il ne peut acheminer. Etapes d'une opration de routage d'un routeur - Recherche d'une destination correspondant celle vise. - Recherche d'une entre rseau ou se trouverait le site vis. - Recherche d'une entre de type dfaut.
Cours Rseaux
319

Administration de la table de routage De trs nombreuses possibilits de routage statique ou dynamique sont disponibles. Initialisation Statique - Commande ifconfig (gestion des pilotes de coupleurs rseaux) "ifconfig" configure les paramtres du pilote . A chaque dfinition d'une interface la table de routage est initialise automatiquement en consquence. Exemple : /etc/ifconfig ie0 iris up - dclare un coupleur ethernet ie0 (ie pour Intel) - sur l'hte "iris" (dclar dans /etc/hosts) - controleur actif (up) Autres options
"netmask" : dfinition du masque de sous-rseau. "interface" Liste des paramtres de l'interface "interface" down Arrt d'un interface
Cours Rseaux
320

- Commande route . Si l'on veut dclarer explicitement un chemin vers un site distant. route ajout destination routeur metrique Exemple: route add -net 192.56.76.0 netmask 255.255.255.0 dev eth0 . Les chemins initialiss statiquement sont contenus dans un fichier de configuration : BSD /etc/netstart , SVR4 /etc/inet/rc.inet , AIX /etc/rc.net, SUNOS /etc/rc.local, SOLARIS 2 /etc/rc2.d/S69inet

Cours Rseaux

321

Modification des tables par dcouverte de chemins Redirection par ICMP - ICMP se charge d'acheminer les messages d'erreur pour IP (en particulier le fait qu'un destinataire soit inaccessible). - Utilisation des diagnostics ICMP pour amliorer le routage Ex: . Un routeur A envoie un message un routeur B. . B l'envoie C mais s'aperoit qu'il utilise pour cela la liaison vers A. . B indique par un message ICMP A cette anomalie: envoyer directement C. Messages ICMP de maintenance des tables - ICMP peut diffuser des demandes de routes (en diffusion totale ou mieux en diffusion sur groupes). "router sollicitation message" - Les routeurs l'ecoute rpondent. "router advertisement message"
Cours Rseaux
322

Routage dynamique Le routage dynamique ne change rien la faon dont les tables de routages sont utilises dans la couche IP. Les informations qui sont contenues dans les tables sont modifies au fur et mesure par des processus (dmons). Routage en deux classes Domaine (AS "Autonomous Systems") Inter domaine Un domaine correspond un ensemble de sites, administrs par une seule et mme entit (grande entreprise, campus). Protocoles de routage intra-domaine (IGP "Interior Gateway Protocol") . RIP " Routing Information Protocol" . OSPF " Open Shortest path First" Protocoles de routage inter-domaine (IRP "Interdomain Routing protocol") .EGP "Exterior Gateway Protocol" .BGP "Border Gateway Protocol"
Cours Rseaux
323

RIP Routing Information protocol (RFC 1028) - Solution par change priodique de tables de routages ("Distance vector") - Initialisation .Emission d'une requte de demande de table sur toutes les interfaces avec une liste de destination (code commande 1). . Prparation de la rponse S'il y a une route pour une destination => retour de la mtrique Sinon => metrique = 30 (valeur infinie) . Utilisation de la rponse (commande 2) - En mode tabli (message request) . Mise jour priodique : emission vers tous les voisins systmatiquement toute les 30 secondes. Si une route n'a pas t rafraichie pendant 3 minutes elle est porte 30 (infini pour destruction) . Mise jour sur vnement (changement de mtrique).
Cours Rseaux
324

Informations complmentaires RIP . Mtrique: le nombre de noeuds traverss ("hops"). . Protocole utilis: UDP pour changer ses informations avec les autres noeuds de routage. . Nom du dmon: "Routed" .RIP V2 RFC 1388: extensions dans des champs inutiliss par RIP (diffusion, identification de domaine, indicateurs EGP) Sous UNIX commande pour obtenir les informations de routage d'un routeur distant (code commande poll 5): ripquery -n "nom de routeur"

Cours Rseaux

325

OSPF Open Shortest Path First (RFC 1247) Remplacant progressivement RIP aprs 1990 insuffisant pour les grands rseaux. Principes gnraux Collecte par chaque routeur de l'tat des liaisons adjacentes (solution "link state"). Diffusion en inondation de ces tats. Calcul par tous les routeurs des tables de routage optimales par l'algorithme de Dijsktra ("Shortest Path First"). Type de message Hello Description Dcouverte des voisins immdiats Link state update Diffusion aux voisins Link state ack Acquittement rception Database description Annonce des tats dont dispose un routeur Link state request Demande informations un routeur
Cours Rseaux
326

Complments OSPF - Pour maitriser la complexit des grands rseaux gestion par OSPF l'intrieur d'un domaine ("autonomous system") de rgions ("areas") dont une plus particulire permet de connecter les autres ("backbone" "area 0"). - On calcule des routes intra-rgions, inter rgions et inter domaine - Usage de mtriques pouvant tre trs varies . Dbit, dlai aller-retour, ... . Une mtrique peut-tre attribue par type de service - Protocole IP pour l'change des informations ` - Calcul de plusieurs routes possibles par type de service. => Si deux routes sont de cot quivalent: distribution de charge. - Nom du dmon UNIX: "Gated"
Cours Rseaux
327

BGP Border Gateway Protocol (RFC 1267, 1268) Principes Contrler l'acheminement des paquets dans l'internet (interdire du traffic en transit , orienter le traffic, ...). => Politique spcifique aux grandes organisations. Solution par change de tables de routages comme RIP ("distance vector", Mac Quillan) On gre pour chaque destination le chemin - Trois types de domaines (identifis par des entiers 16 bits): . domaine souche ("stub"): un seul lien avec l'exterieur . domaine de transit ("transit AS") : plusieurs liens avec l'extrieur, et autorise le passage d'informations extrieures son trafic local (transit) . domaine multi-liens "multi homed AS": plusieurs liens avec l'extrieur, mais n'autorise pas le passage. - Utilise TCP pour changer les informations.
Cours Rseaux
328

Conclusion Routage Problme principal : Lagrgation de routes, la hirarchisation - Le routage IPv4 est devenu suffisamment hirarchique avec les notions de rseaux, sousrseaux, les AS etc mais le rseau Internet est trs grand et en dveloppement rapide. Introduction de IP V6: Les algorithmes de routages sont bass exactement sur les mmes principes (OSPF, BGP) mais le problme des adresses est rsolu. => Rle de plus en plus important des oprateurs, des grandes organisations et des fournisseurs de service qui administrent le routage pour des domaines importants.

Cours Rseaux

329

LES PROTOCOLES COMPLMENTAIRES DE IP

Cours Rseaux

330

Relations entre les diffrents protocoles en version 4

ICMP ARP
Rsea u

IP

IGMP RARP

LIAISON
Liaiso n

MEDIUM
Physiqu e

Cours Rseaux

331

Liaison Rseaux locaux Protocoles LLC/SNAP Principales fonctions - Encapsulation de paquets IP dans des trames format ethernet DIX ou IEEE 8802. - Supporter conjointement sur le mme rseau local diffrents protocoles de niveau 3 (IP, IPX, DECNET, CLNP, AppleTalk, ...) - Niveaux Liaison IEEE 8802-2 LLC "Logical Link Control" 3 octets adresse source, adresse destination, zone contrle => par convention AA AA 03 - Encapsulation multi protocole SNAP "Sub-Network Access Protocol" 5 octets dont 3 octets "Organisation Ident" 000000 2 octets " Protocol Type"Ex IP 0x0800

Cours Rseaux

332

Schma des trames

8802-3 MAC Adresse Adresse destination source Lgr 6 6 2 AA 1 8802-2 LLC DSAP PSAP AA 1 SNAP 8802-3 CNTL Org Prot CRC Id Type Data 03 00 1 3 2 39-1492 4 Type IP data gramme

Encapsulation IEEE 802

0800 2 39-1492

Type ARP P Request A 0806 Reply D 2 28 10 Type RARP P Request A 8035 Reply D 2 28 10 Adresse Adresse destination source Type 6 6 2 Type 0800 2 Type ARP P Request A 0806 Reply D 2 28 10 Type RARP P Request A 8035 Reply D 2 28 10 Donnes 46-1500 Datagramme IP 46-1500 CRC 4

Encapsulation Ethernet DIX "Digital Intel Xerox"

Cours Rseaux

333

Protocoles de resolution d'adresse ARP/RARP Objectif Correspondance biunivoque entre adresses liaison (adresses MAC) et adresses rseau (adresses IP): Adresses internet<=>Adresses ethernet @IA PA Etablir la liaison entre les deux types d'adresses. Solutions statiques - Grer dans chaque site une table statique => modifier la table chaque altration. - Essayer de fabriquer des adresses IP et des adresses internet qui se dduisent l'un de l'autre par un calcul direct Perte de capacits d'adressage en V4. Possible en V6.

Cours Rseaux

334

Solution dynamique ARP/RARP - Existence de sites serveur qui connaissent la relation d'adressage. - Utiliser un protocole client-serveur pour dterminer dynamiquement les relations entre adresses (rseau souvent reconfigur arrt installation/retrait de stations de travail) - Pas de connaissance des adresses de serveur: utilisation du mode diffusion des rseaux locaux. Problme 1 : Connatre une adresse ethernet connaissant l'adresse IP => ARP

Problme 2 : Connatre une adresse IP connaissant l'adresse ethernet => RARP

Cours Rseaux

335

Fonctionnement ARP A (@IA, PA) doit dialoguer avec B (@IB,PB) Mais A ne connat que l'adresse Internet @ IB => A veut connatre l'adresse physique PB Mcanisme de Cache d'adresse Il existe une table qui conserve les rsolutions d'adresses effectues. Fonctionnement de la recherche (1) A cherche dans son cache local l'adresse ethernet: si succs fin du protocole et communication avec B. (2) Si chec diffusion d'un paquet spcial contenant @ IB (3) Tous les sites du rseau reoivent le paquet ARP et comparent l'adresse internet propose avec leur propre adresse => B rpond seul en envoyant PB. (4) A entre l'adresse B dans sa table et dialogue avec B.

Cours Rseaux

336

Complments ARP - B mmorise l'adresse physique PA de A. - Tous les htes mmorisent l'adresse PA de A (lorsqu'elle circule en diffusion). - A la mise en marche une station diffuse son adresse IP. - Les entres de la table sont dtruites aprs une priode dpendante de l'implantation (gestion dynamique de cache) pour tenir compte des modifications de l'architecture.

Cours Rseaux

337

Exemple de fonctionnement ARP UNIX

tulipe::/users/ensinf/gerard _23 /usr/sbin/arp -a Net to Media Table Device IP Address Mask Flags Phys Addr ------ -------------------- --------------- ----- --------------le0 prithivi 255.255.255.255 08:00:20:04:3a:dd le0 mac-florin.cnam.fr 255.255.255.255 00:00:94:22:ac:74 le0 cisco-for-turbigo 255.255.255.255 aa:00:04:00:1f:c8 le0 kendatt 255.255.255.255 08:00:20:7d:72:08 le0 savitri.cnam.fr 255.255.255.255 08:00:20:04:3a:04 le0 pouchan.cnam.fr 255.255.255.255 08:00:20:7d:ef:4d < Longue liste de toute la table> tulipe::/users/ensinf/gerard _25 /usr/sbin/ping rita rita.cnam.fr is alive tulipe::/users/ensinf/gerard _26 /usr/sbin/arp -a Net to Media Table Device IP Address Mask Flags Phys Addr ------ -------------------- --------------- ----- --------------le0 prithivi 255.255.255.255 08:00:20:04:3a:dd le0 mac-florin.cnam.fr 255.255.255.255 00:00:94:22:ac:74 le0 cisco-for-turbigo 255.255.255.255 aa:00:04:00:1f:c8 le0 kendatt 255.255.255.255 08:00:20:7d:72:08 le0 rita.cnam.fr 255.255.255.255 08:00:20:12:bd:d5 le0 savitri.cnam.fr 255.255.255.255 08:00:20:04:3a:04 le0 pouchan.cnam.fr 255.255.255.255 08:00:20:7d:ef:4d < Longue liste de toute la table>

Cours Rseaux

338

RARP "Reverse Address Resolution Protocol" Dterminer une adresse IP avec une adresse Ethernet Exemple: machine qui boute. En ROM adresse de coupleur de boute => Cas normal: boute partir de disque. => Cas sans disque: boute partir du rseau (coupleur boute = coupleur ethernet). Ncessit pour utiliser un transfert de fichier simple (TFTP) de connatre l'adresse IP locale ou envoyer le binaire. Fonctionnement RARP => La station qui amorce diffuse son adresse Ethernet sur le rseau local. => Un serveur RARP (ncessaire sur chaque rseau) lui renvoie son adresse IP. Retransmissions (nombre limit). Plusieurs serveurs RARP. Z En IPv6 ARPet RARP sont intgrs ICMP.
Cours Rseaux
339

ICMP "Internet Control Message Protocol" - ICMP ralise diffrents changes de messages entre stations pour vhiculer ou acqurir des informations. Environ 15 types de messages changs.

Requte-Rponse d'obtention de masque (d'un sous-rseau) Pour une station sans disque qui souhaite le connatre lors de son initialisation. Requte-Rponse d'obtention de l'heure d'un site distant Pour dvelopper une synchronisation d'horloge? Acheminement de messages d'erreurs Dure de vie dpasse => paquet dtruit Site inaccessible ("port unreachable error") 16 diagnostics particuliers d'chec.
Cours Rseaux
340

Requte-Rponse permettant de tester si une station fonctionne correctement Paquet ECHO_REQUEST Rponse ECHO_REPLY Commande Unix: ping adresse IP ou nom de station Rponse : "nom de station" is alive Trs utile pour tester si la couche IP d'une station est active => Machine oprationnelle ou non. =>Dtection d'une machine distante surcharge. Autre option de ping -R : pour "record route" : chaque commutateur enregistre son adresse dans le paquet. - utilisation pour tracer les itinraires - utilisation des traces d'ICMP lies aux mcanismes de routage ("redirect error").

Cours Rseaux

341

Programme traceroute permettant de tracer ou de tester une route - traceroute "adresse IP" . Retourne pour chaque commutateur visit un paquet ICMP l'envoyeur avec la valeur de la dure de vie TTL Time To Live. . Permet de connatre le chemin emprunt et la dure pour atteindre chaque routeur (comme ping -R pas toujours disponible). - traceroute -g "adresseIP" . Permet galement de tester les possibilits de routage par la source (-g routage faible force IP emprunter les routeurs spcifi) (-G routage strict) .Force IP parcourir strictement un chemin)

Cours Rseaux

342

IGMP "Internet Group Management Protocol" Objectif - Utiliser les capacits de transmission IP pour permettre des diffusions sur groupe. => Notion de routeur diffuseur. => Ncessit d'une gestion dynamique de lappartenance un groupe: IGMP (la notion de groupe s'applique la totalit du rseau internet) Composition des groupes. - Les htes s'associent aux groupes en mettant une requte a leur routeur (diffuseur) de rattachement comportant l'identificateur du groupe et l'interface qui doit recevoir les messages. - Un routeur diffuseur envoie une requte priodique sur toutes les interfaces ou il doit dlivrer des messages diffuss. - Utilisant ces requtes et ces rponses un routeur gre sa table locale des groupes. Z En IPv6 IGMP est intgr ICMP.
Cours Rseaux
343

Conclusion Internet Protocol

- Un protocole de niveau 3 en expansion considrable (due surtout HTTP et bientt la tlphonie ) - Il couvre de trs nombreux besoins en termes d'interconnexion pour des rseaux de transmission de donnes informatiques. - Il intgre toutes les nouvelles offres de moyens de communication - Il possde une version 6 rcente pour supporter le dveloppement en termes d'adressage et de hirarchisation. Compte tenu de son extension et de son adquation IP devrait continuer d'tre utilis comme protocole unificateur de niveau 3 pendant trs longtemps.

Cours Rseaux

344

Questions ouvertes - Est ce que IPV6 va russir se dployer dans de bonnes conditions en mme temps que IPv4 va rgresser? - Est ce que IP va pouvoir s'ouvrir un ensemble plus large et plus divers d'usagers et de besoins: essentiellement pour des usages de type commerciaux? => Support de la qualit de service (introduction de protocoles nouveaux MPLS) => Dans le cadre d'un dveloppement important. => Pour des applications varies multimdia. Comment IP et plus gnralement l'Internet supportera son propre effet sur la socit?

Cours Rseaux

345

Bibliographie Internet Protocol

W.R. Stevens "TCIP/IP Illustrated, The protocols" , Addison Wesley

S.A. Thomas "IPng and the TCP/IP protocols" Wiley

A.S. Tannebaum "Computer Networks" Prentice Hall 1996

Cisco "Internetworking Technology" Publication interne

E. Gressier "Cours rseau", Institut Pasteur 1994

Cours Rseaux

346

Le niveau transport

Cours Rseaux

347

Le niveau transport CHAPITRE I Problmes gnraux de ralisation des protocoles de transport

Cours Rseaux

348

Plan du chapitre
1. Introduction 2. Gnralits 2.1 Choix de conception du niveau transport 2.2 Particularits des problmes de transport 2.3 Incidence sur les mcanismes de connexion et de communication

3. Problmes d'adressage au niveau transport 3.1 Nature des adresses de transport 3.2 Dtermination des adresses des communicants 4. Gestion des connexions 4.1 Multiplexage et clatement 4.1.1 Multiplexage 4.1.2 clatement 4.2 Problmes d'ouverture de connexion 4.3 Problmes de libration de connexion 5. Problmes de transfert de donnes 5.1 Contrle d'erreur 5.2 Contrle de flux 5.3 Segmentation 6. Conclusion

processus

Cours Rseaux

349

1 INTRODUCTION

Objectifs du niveau transport Offrir un service de transfert d'informations pour les besoins d'un utilisateur (en principe une entit de session). Service de communication: . de processus processus (de bout en bout) . en point point, . fiable, . efficace (conomiquement et en performances) . indpendant de la nature du ou des sous-rseaux traverss (LAN, MAN, WAN) .

protocole de session protocole de transport protocole de rseau

couche session couche transport couche rseau

utilise le

service de transport
fournit le utilise le

service de rseau
fournit le

Cours Rseaux

350

Importance du niveau transport

. La couche transport n'est pas une couche de plus dans une architecture de rseau comme celle du modle OSI. - C'est le coeur d'un systme rparti. La base sur laquelle reposent les applications rparties. Des fonctions supplmentaires trs utiles sont dveloppes dans les couches hautes Une application peut se suffire du service de transport. - C'est la couche qui rsume les couches associes la transmission (couches basses).

APPLICATION PRESENTATION SESSION TRANSPORT

Les couches hautes

Les couches basses

RESEAU LIAISON PHYSIQUE

Les utilisateurs du service transport

Les fournisseurs du service transport

Cours Rseaux

351

Ncessit de la couche transport

Le niveau rseau dans les rseaux longue distance (X25, IP) A fortiori le niveau liaison dans les rseaux locaux: Sont insuffisants pour les besoins applicatifs . 1. Problme des erreurs de transmission Un utilisateur de moyen de communication ne doit plus avoir se proccuper des erreurs de transmission. - Le taux d'erreur rsiduel acceptable (erreurs non dtectes, non corriges) est d'environ 10-12 par bit pour des transmissions de donnes informatiques ayant une criticit normale. - La plupart des services de transmission offerts par les services rseaux n'offrent pas une telle qualit. . Niveaux liaisons sans contrle d'erreur Exemple : Utilisation de LLC1 sur rseau local. . Rseaux datagrammes non fiables Exemple : Internet Protocol. . Niveaux rseaux de bonne qualit : X25 PLP Exemple : Pannes de commutateur en X25 Gnration de N-RESET. Des architectures rseaux reportent au niveau transport le lieu unique de correction des erreurs de transmission.
Cours Rseaux
352

2. Problmes d'adressage - Les niveaux liaison et rseau sont des niveaux de transmission entre entits physiques: Exemple: contrleur de communication, processeurs, - Adresse utilise = Adresse d'quipement physique Exemple : adresses de contrleurs de communication srie, adresses Ethernet, adresses X25, adresses internet. - Toute solution visant utiliser les adressages prcdents pour faire communiquer des processus est plus ou moins "bricole". Exemple : Extension d'adressages X25 ou Ethernet - Les adresses utilises pour les processus doivent tre indpendantes des rseaux utiliss. "On ne peut pas faire dpendre la structure de l'adresse d'une application de la nature du rseau qui permet de l'atteindre". - Au niveau transport on ralise la mise en correspondance d'une adresse "logique d'activit" (adresse transport) avec une "adresse physique d'hte" support de l'application.

Cours Rseaux

353

3 Gestion des connexions Les deux modes principaux des stations de transport: avec ou sans connexion. . Avec connexion (TCP et ISO 8072) Tout change prsente ncessairement trois phases dlimites dans le temps tablissement de connexion Transfert de donnes Fermeture de connexion Mode le plus rpandu jug souvent ncessaire pour les applications informatiques vises. Mode qui pose au niveau transport des problmes d'implantation non ngligeables. Permet le gestion de spcifications de qualits de services adapts aux besoins des applications. . Sans connexion (UDP et ISO 8072 ad1) Chaque donne circule en contenant les informations compltes (d'adresse) lui permettant d'tre achemine tout instant vers son destinataire.

Cours Rseaux

354

2 GNRALITS

2.1 Choix de conception des protocoles de transport

tant donn le rle de la couche transport et les besoins applicatifs quels sont les mcanismes de communication intgrer dans un tel protocole ? Fonctions raliser au niveau transport selon les options de conception (rappel)

- Gestion des connexions. . protocoles en mode connect . protocoles en mode non connect. - Ngociation de qualit de service. - Multiplexage/clatement (des connexions de transport sur des connexions de rseaux). - Contrle d'erreur . - Contrle de flux. - Respect de l'ordre d'mission (livraison en squence). - Segmentation.
Cours Rseaux
355

Analyse des concepteurs du transport TCP

Un protocole unique

Adapt IP (qui est sans contrle d'erreur, de flux, de squence) => Ces trois fonctions sont implantes au niveau transport. Transport trs optimis et utilisable pour tous les types de rseaux.

Consquences

Un protocole trs efficace dans son domaine Pas de ngociation de qualit de service, fonctions riches toutes disponibles) Mais peu adapt aux rseaux aux fonctionnalits leves (X25).

Cours Rseaux

356

Analyse des concepteurs du transport OSI

- On considre l'cart entre le service fournir par la couche transport et le service qu'elle obtient de la couche rseau => On dtermine ainsi les fonctions mettre en oeuvre au niveau de la couche transport. - Meilleur est le service offert par le rseau surtout en termes de contrle d'erreur, livraison en squence, plus les fonctions du protocole de transport sont simplifies. - Si l'utilisateur sait quel type de niveau rseau est utilis (par exemple niveau en mode connect de qualit X25, rseau sans connexion sur rseau local de type IP) il peut slectionner une classe particulire de protocole adapte ses besoins. - Si l'utilisateur ne sait pas si ses donnes sont achemines selon une certaine qualit garantie il doit slectionner un protocole trs riche (contrle d'erreur, de flux, de squence). Consquences Dfinition d'un protocole plusieurs classes. Avec ngociation de qualit de service (slection de classe) Classes aussi bien disponibles en version simple (pour des niveaux rseaux performants) que compliques. Protocole plus long dvelopper (volume de fonctions), problme d'efficacit.
Cours Rseaux
357

2.2 Particularits des problmes de ralisation du niveau transport

- A premire vue le service de transport semble voisin du service rendu par le niveau liaison. . La communication de base est point point. . La qualit de service attendu du transfert d'information implique dans les deux cas, un contrle d'erreur et un contrle de flux. Pourrait-on alors utiliser au niveau de la couche transport un protocole de liaison de donnes tel que HDLC ? Le problme principal provient de la diffrence entre le moyen de transmission utilis: . Une voie physique pour le niveau liaison. . Un ou des sous-rseaux pour le niveau transport.

Hte A

VOIE PHYSIQUE Protocole de liaison

Hte B

Processus A

RESEAU DE COMMUNICATION Protocole de transport

Processus B

Cours Rseaux

358

Diffrences de comportement entre les niveaux physique et rseau dans les modes de pannes Modes de pannes franches
Niveau liaison : La voie de communication utilise est le mdium physique dont les modes de pannes franches sont surtout des pannes de contrleur ou de coupure de voie. Le logiciel de liaison est en gnral assez simple et bien test. Il ne supporte que les modes de pannes du calculateur hte. Niveau transport : Le rseau utilis peut avoir des modes de pannes plus varis que le niveau physique dont des pannes franches plus frquentes. Le processus distant est un processus usager qui supporte: . les diffrents modes de pannes logicielles d'un logiciel utilisateur, . les modes de pannes franche du calculateur hte.

Modes de pannes transitoires

Niveau physique et niveau rseau Les deux niveaux supportent les pertes de messages.

Cours Rseaux

359

Modes de pannes temporelles

Panne temporelle = Dlai de transmission anormalement lev par rapport aux spcifications. Niveau physique : La capacit de stockage du canal de transmission est trs faible (dlai de transmission, dlai de propagation) et le temps de transmission d'une trame est souvent born et peut mme tre dterministe. Niveau rseau : Le sous-rseau peut stocker des paquets pendant un certain temps et ne les dlivrer qu'aprs ce dlai. . pour des transmissions longue distance, . en prsence de problmes de surcharge et de congestion. On peut donc voir des paquets "survivants" arriver aprs un long dlai (problmes des "vieux paquets"). Hypothses importantes de la programmation rpartie Communication dlai non born (Hypothse asynchrone) Quelle que soit une valeur dmax de dlai de transmission un paquet peut arriver aprs dmax. Communication dlai born (Hypothse synchrone) Tous les paquets transmis arrivent avant un dlai dmax connu ou n'arrivent jamais.
Cours Rseaux
360

Exemples de solutions pour limiter la dure de vie des paquets l'intrieur d'un rseau 1 Dtermination d'une borne statique du dlai de transmission en fonction de l'architecture rseau - Utilisation d'un algorithme de routage tel que les paquets ne peuvent boucler. - Majoration du dlai de transmission sur le chemin le plus long en utilisant deux majorations: . majoration du dlai de sjour dans les commutateurs (destruction si l'on dpasse la valeur). . majoration du nombre de commutateurs traverss (diamtre du rseau). 2 Estampillage des paquets pour la mesure du temps de transmission - Chaque paquet transporte une information de dlai depuis son instant d'mission ("Time to Live"). - Chaque nud incrmente le dlai de la dure du sjour et du temps de transmission (plus simplement on dcompte le nombre de commutateurs traverss). - Un commutateur doit dtruire tout paquet ayant dpass une dure de vie maximum. 3 Estampillage des paquets par la date de cration - Cette technique utilise une synchronisation des horloges des diffrents nuds du sous-rseau (on doit tenir compte de l'incertitude de synchronisation). - Lorsque le dlai maximum est dpass le paquet est dtruit.
Cours Rseaux
361

Diffrences de comportement entre les niveaux physique et rseau dans les proprits d'ordre Problmes de causalit (dsquencement) Niveau physique : - Une voie de communication physique a un comportement "causal": les messages mis dans un certain ordre arrivent dans le mme ordre. Ils ne peuvent se dpasser. Niveau rseau : - Le rseau (en mode datagramme) peut dsquencer ou dupliquer les paquets transmis. En raison des algorithmes de routage dans les rseaux datagrammes. En raison du problme de dlai de propagation prcdemment voqu: . un paquet en dlai de garde est retransmis . la premire tentative arrive correctement longtemps aprs.

Cours Rseaux

362

Incidence sur les mcanismes de connexion et de communication au niveau transport

lments des problmes rsoudre qui vont tre dvelopps dans la suite.

- Adressage
Niveau liaison : Un quipement n'a pas de problmes pour spcifier avec quel autre quipement il veut communiquer, puisqu'il n'est reli qu' un petit nombre de sites distants voire un seul quipement. Niveau transport : L'adressage des destinataires est complexe, puisqu'il y a en gnral de nombreux htes et de nombreux processus sur ces htes dans le rseau.

- Gestion des connexions

Niveau liaison : Il suffit de s'adresser l'entit situe l'autre extrmit de la ligne ; elle est toujours prsente, sauf en cas de panne. La gestion des paramtres de qualit de service est simple. Niveau transport : Le mcanisme d'tablissement est beaucoup plus complexe en raison des problmes de fonctionnement du niveau rseau (dsquencement et dlais d'acheminement).

Cours Rseaux

363

- Contrle d'erreur
Niveau liaison: Le mcanisme se rduit la dtection d'erreurs et la retransmission aprs temporisation. Niveau transport : Il s'agit de rcuprer des erreurs qui n'ont pu tre corriges par les niveaux infrieurs, aussi bien les erreurs signales que les erreurs non signales et surtout de faire face de "vieux" paquets.

- Contrle de flux et alas des taux de transmission.

Niveau liaison : On peut se contenter d'allouer un nombre de tampons fixe pour chaque liaison traite. Un contrle de flux simple bas sur une fentre de taille fixe est donc satisfaisant.

Niveau transport : Une entit peut avoir tablir et grer plusieurs connexions avec une autre ou plusieurs autres entits. Les dlais de traitement des oprations peuvent tre trs variable et trs importants. On ne peut plus faire de l'allocation statique de tampon. On s'oriente alors vers un contrle de flux reposant sur une fentre de taille variable.

Cours Rseaux

364

3. Problmes d'adressage au niveau transport

3.1 Nature des adresses de transport . Adresse = nom local de processus Solution trs mdiocre pour rsoudre diffrents problmes comme: - La migration des processus. - Le remplacement en cas de panne. - L'existence de services pouvant tre rendus par plusieurs instances d'un mme code. - Les variantes de syntaxe des noms de processus sur diffrentes machines. . Adresse = nom d'une file d'attente, d'une boite lettre, d'un port, d'une porte, d'un point d'accs de service transport (TSAP), d'une prise ou "socket". - Il y a indirection par un point de passage intermdiaire auquel se raccrochent les usagers. - L'adresse est d'une syntaxe spcifique unique pour toutes les machines du rseau. Exemple : TCP entier sur 16 bits.

Cours Rseaux

365

3.2 Dtermination des adresses des processus communicants

Interface session/tranport TSAP 1

TSAP 2

Session

TPDU Entit transport Protocole de Transport Rseau Entit transport Transport

NSAP 1

NSAP 2

L'ouverture d'une connexion suppose la connaissance des adresses. TSAP : Point d'accs du service de transport ("Transport Service Access Point") : comment slectionner le processus qui rend le service. NSAP : Point d'accs du service de rseau ("Network Service Access Point") : sur quel site se trouve ce processus. Le routage rseau se charge ensuite de le trouver.

Cours Rseaux

366

Exemple d'une connexion en mode client-serveur

utilisateur A NSAP s 4 3 2 1 connexion TSAP a NSAP t

utilisateur B TSAP b

1/ L'utilisateur B du service de transport (le serveur ) se rattache au TSAP b et se met en attente d'une indication de connexion entrante. 2/ L'utilisateur A du service de transport (le client) qui dsire tablir une connexion de transport avec B met un T_CONNECT.request en indiquant son adresse d'appelant (TSAP a) et l'adresse de l'appel (TSAP b) . 3/ L'entit de transport locale A doit slectionner un NSAP sur sa machine (NSAP s pas difficile obtenir) et connatre un NSAP de la machine o rside B (NSAP t) (c'est l'utilisateur A ou un mcanisme de localisation qui va lui fournir). Elle demande l'tablissement d'une connexion de rseau entre ces deux NSAP (N_CONNECT).

Cours Rseaux

367

4/ Une fois la connexion de rseau tablie, l'entit de transport locale A peut communiquer avec l'entit de transport locale B (phase de transfert de donnes sur la connexion de rseau). 5/ L'entit de transport locale B met alors un T_CONNECT.indication vers le TSAP m destination de B (qui l'attendait depuis l'tape 1) ; B peut alors rpondre par un T_CONNECT.response qui se traduit du ct de A par un T_CONNECT.confirmation : la connexion de transport entre A et B est alors tablie.

Le scnario marche parce que B tait en attente sur le TSAP b et que A est suppos connatre b ainsi que le NSAP t). Comment A peut-il connatre ces adresses ?

Comment tablir un correspondance biunivoque entre b et le service offert par B. Problme de liaison (analogue de l'dition des liens dans les programmes): solutions statiques ou dynamiques.

Cours Rseaux

368

Premire solution : liaison statique Connaissance code dans les programmes Tous les utilisateurs du service offert par B au niveau transport ont tous connaissance de m de faon permanente. Analogie avec le 18 numro des pompiers. - Principe simple mais limit. - Les serveurs dont l'adresse est fixe sont ncessairement assez peu nombreux => Cela revient installer de faon dfinitive un logiciel sur un point de service donn, => Services caractre gnrique systme - Un client peut avoir connatre une longue liste d'adresses de TSAP s'il utilise de nombreux services usagers. - Il y a gaspillage utiliser une adresse permanente pour un serveur peu sollicit. - Il est donc prfrable, dans la plupart des cas, d'utiliser des adresses de TSAP non permanentes.

Cours Rseaux

369

Seconde solution: liaison dynamique Processus crateur de serveur Chargement dynamique par un processus "logger"

Problme

Si l'on attribue des TSAP de faon non permanente, comment A peut-il utiliser une adresse qu'il ne connat pas a priori?

Solution

- On n'attribue pas une adresse permanente chaque serveur potentiel. - On dispose d'un processeur serveur particulier, dont le rle est de crer la demande des instances de processus serveur => il en connatra donc les adresses de point d'accs de service puisqu'il les crera lui mme. - L'adresse de TSAP du crateur de serveurs ("logger") est permanente et connue de tous les utilisateurs (solution de liaison statique prcdente).

Cours Rseaux

370

Protocole
1/ Le processus crateur ("logger") a une adresse TSAP a permanente et connue a priori de tous les utilisateurs du service de transport. 2/ Le client A se connecte au TSAP a, en passant par son TSAP n, selon le scnario dcrit plus haut puis indique au serveur de cration le service auquel il souhaite accder. 3/ La dfinition du service crer peut se faire: - soit sous la forme d'un nom logique alors le processeur crateur doit disposer d'une table de correspondance entre les noms de service et les images binaires - soit directement sous forme d'un nom de fichier contenant une image binaire disponible sur le site ou sur le rseau dont le processus serveur de cration demande un chargeur le chargement. 3/ Le processus "logger" alloue une adresse de TSAP libre (TSAP b) et l'attribue B lors de son chargement. B se rattache au TSAP b au dbut de son excution . 4/ Le processus logger communique l'adresse du TSAP b au client A en rponse la demande de cration et ferme la connexion de transport entre le TSAP n et le TSAP a. 6/ Le client A se connecte au TSAP b pour obtenir le service souhait. Ce protocole ne marche que pour les serveurs que l'on peut crer la demande (compilateur, date,). Ce n'est pas le cas pour un serveur qui fonctionne en permanence (exemple serveur de fichiers).

Cours Rseaux

371

Troisime solution: liaison dynamique Serveur d'annuaire ou de nom Principe de la solution

- La solution est l'analogue de ce que ralise le 12 des renseignements tlphoniques. - Elle consiste faire appel un processus serveur d'annuaire, dont l'adresse de TSAP est permanente et connue de tous (solution statique). - Ce processus gre un annuaire ("une base de donne") de services auprs duquel on peut s'enregistrer en tant que serveur et qui sur demande fournit des renseignements sur un service: - principalement son adresse (TSAP, NSAP) - ventuellement d'autres attributs ou fonctions (protection, description/typage du service, ...).

Processus client

Processus serveur

Processus serveur d'annuaire

Cours Rseaux

372

Protocole
tapes 1, 2 : Enregistrement dans une base de donnes des noms de serveurs. 1/Le serveur quelconque B tablit une connexion de transport avec le processus serveur d'annuaire (tout le monde connat son adresse). Il demande de s'enregistrer par son nom logique en tant que serveur sur un TSAP b qu'il a obtenu. Il fournit: . le nom du service (chane de caractres) . l'adresse rseau d'accs du service (TSAP, NSAP). . tout attribut complmentaire ncessaire. 2/Le serveur d'annuaire acquitte la demande d'enregistrement positivement (absence d'homonymie, ...).

tapes 3, 4: Liaison entre un client et un serveur. 3/Le client A tablit une connexion de transport avec le processus annuaire (il connat aussi son adresse). Il envoie un message spcifiant le nom logique du service dont il dsire connatre l'adresse 4/ Il obtient en rponse l'adresse du service, A se dconnecte de l'annuaire (qui se remet en attente d'une nouvelle demande sur son propre TSAP n). A n'a plus qu' tablir la connexion avec le serveur.

Cours Rseaux

373

4. Problmes de gestion des connexions au niveau transport

4.1 Le multiplexage et l'clatement (rappel)

4.1.1 Le multiplexage Il consiste faire prendre en charge sur une mme connexion de rseau plusieurs connexions de transport.

Multiplexage Dmultiplexage Usage : pour optimiser les ressources de communication de la couche infrieure

Cours Rseaux

374

4.1.2

L'clatement

Il consiste faire ouvrir une connexion de transport plusieurs connexions de rseau, et leur rpartir le trafic.

Eclatement

Recombinaison

Usage : Lorsque le dbit des voies est insuffisant. Exemple d'emploi de l'clatement: un utilisateur important a besoin d'une connexion haut dbit de faon intermittente. Si le sous-rseau utilise un contrle de flux avec fentre et un numro de squence sur 3 bits, l'utilisateur doit s'arrter d'mettre aprs 7 messages et attendre que les paquets soient acquitts par le rcepteur (si le canal physique utilis est un canal satellite on met 7 paquets toutes les 540 ms). Avec des paquets de 128 octets, le dbit maximum est de 14 kb/s, mme si la bande passante du canal physique est plus de 1000 fois suprieure.

Cours Rseaux

375

4.2 Problmes d'ouverture de connexion

- L'ouverture des connexions au niveau transport est un problme difficile, car le sous-rseau peut mmoriser des paquets pendant un temps trs long (ventuellement non dfini dans l'hypothse asynchrone).

Ceci est surtout vrai pour les rseaux datagrammes.

- Le schma de base d'accord confirm OSI devient inadapt. Rappel du schma de base d'accord confirm

Entit de transport A T_connect.request

Entit de
TPDU transport B demande de connexion

T_connect.indication CR(paramtres)

TPDU confirmation de connexion

T_connect.response

T_connect.confirmation CC(paramtres)

Cours Rseaux

376

Exemple 1 d'un comportement incorrect en prsence d'un dlai de transmission lev.

Entit de transport A T_connect.request (paramtres_1) ABANDON DE REQUETE NOUVELLE REQUETE T_connect.request (paramtres_2)

Entit de transport B

CR(paramtres_1) VIEUX PAQUET T_connect.indication (paramtres_1) T_connect.indication CR(paramtres_2) (paramtres_2)

Doublon ignor
T_connect.response T_connect.confirmation (paramtres_1) CC(paramtres_1) (paramtres_1)

Remarques - Seul responsable de l'erreur le dlai lev de transmission du niveau rseau. Il n'y a pas d'erreur de transmission et la squence des paquets est respecte. - Sur l'exemple on voit que le problme provient surtout de l'absence d'identification des connexions. Solution : Notion de rfrence de connexion et mcanisme de gel des rfrences.

Cours Rseaux

377

Exemple 2 d'un comportement incorrect en prsence d'un dlai de transmission lev.

Entit de transport A T_connect.request (paramtres)

Entit de transport B

CR(paramtres) T_connect.indication (paramtres) T_connect.response (paramtres)

Connexion ouverte en B
T_data.request T_data.indication DT (paramtres_2) T_data.request DT CC(paramtres)

Donne ignore
T_data.indication

Donne ignore
T_connect.confirmation (paramtres)

Remarques : - Responsable le squencement des paquets non respect d'o l'existence d'une connexion considre comme ouverte par un site B et non ouverte par l'autre A (demi-ouverte). - La situation peut durer trs longtemps si le paquet CC arrive trs retard (ou mme n'arrive jamais). Solution : Ouverture de connexion confirme en trois tapes ("three way handshake")

Cours Rseaux

378

Rfrences uniques de connexion

Notion de rfrence de connexion C'est un moyen de dsigner une connexion de transport (a priori diffrent du TSAP qui dsigne le point d'accs de service). Un mme usager peut grer sur un TSAP plusieurs connexions simultanment avec un ou plusieurs usagers. Problme pos Gnrer la demande des rfrences uniques dans le rseau.

Solution 1 : Adresses de TSAP usage unique

- On utilise une TSAP diffrent chaque connexion (on s'oblige ne grer qu'une connexion par TSAP). - Chaque fois qu'on a besoin d'une nouvelle rfrence de connexion, on cre une nouvelle adresse de transport. => Il ne peut plus y avoir d'ambigut entre TPDU ("Transport Protocol Data Unit") circulant sur des connexions diffrentes ou en cours d'tablissement. - Lorsqu'une connexion est ferme, toutes les messages qui lui taient associs sont inutilisables (sans destinataire). - Cette solution est coteuse et rend trs difficile la liaison.

Cours Rseaux

379

Solution 2 : Rfrence de connexion unique (rfrences de connexion volumineuses).

1) Utilisation d'une rfrence de connexion contenant la date de cration de la connexion. => Solution correcte chaque rfrence est diffrente . Ncessite une gestion correcte des dates absolues.

2) Utilisation squentielle d'un espace de rfrences si grand qu'il ne peut reboucler qu'avec une faible probabilit. . Ncessite d'une sauvegarde en mmoire stable du dernier numro gnr (car en cas de panne du site on ne doit pas rutiliser ceux qui lui sont infrieurs).

3) Tirage alatoire d'une rfrence dans un espace de numrotation si grand qu'on ne peut tirer deux fois successivement la mme rfrence qu'avec une faible probabilit. . Ncessite d'une sauvegarde en mmoire stable du dernier numro gnr (car en cas de panne du site on ne doit pas rutiliser ceux qui lui sont infrieurs). . Solution probabiliste (exemple sur 32 bits) La rfrence unique alatoire peut-tre utilise comme base de numrotation en squence des messages.

Cours Rseaux

380

Solution 3 : Rfrences courtes rutilisables et gel des rfrences . La rfrence doit tre un identifiant unique compos: - d'un entier (qui correspond par exemple l'index d'une entre dans la table des connexions). - du nom du site donneur de rfrence Il existe par connexion une rfrence pour chacune des entits communicante. . L'entier est sur n bits, 2n est petit et il y rutilisation frquente des rfrences par des connexions successives. . A chaque fois qu'une connexion est ouverte on utilise une entre libre de la table: il ne faut pas qu'il y ait d'ambigut entre les messages de la prcdente connexion utilisant l'entre et ceux de la nouvelle connexion. - Solution gel de rfrences : chaque rfrence ne peut tre rutilise pendant une priode suivant la fermeture d'une connexion ce qui permet tous les paquets en circulation sur la connexion ferme d'tre limins. - On doit disposer au niveau de la couche rseau, d'un mcanisme de limitation de la dure de vie des paquets qui permet de majorer le dlai pendant lequel on risque de voir encore arriver des paquets

Conclusion : Par l'un des procds prcdents on dispose d'un moyen d'identifier de faon unique les messages circulant pour une connexion.
Cours Rseaux
381

Ouverture de connexion confirme en trois tapes ("three way handshake")

Problme pos : comment assurer une ouverture de connexion complte en prsence d'units de donnes de protocole perdues, anciennes ou dsquences ? L'objectif vis : Avant de commencer transfrer des donnes significatives on doit atteindre un tat tel que: - le demandeur de l'ouverture sait que le destinataire accepte l'ouverture, - le destinataire sait que le demandeur sait qu'il accepte l'ouverture de connexion. Possibilit 1 - Ignorer les TPDU ("Transport Protocol Data Unit") de donnes qui arrivent avant la confirmation d'ouverture connexion. - Ceci ne dfinit pas comment on atteint l'ouverture confirme (la connexion peut rester indfiniment en ouverture). - Situation paradoxale puisqu'il se produit alors des pertes de donnes, alors que le sous-rseau est parfaitement fiable. Possibilit 2 - On peut stocker les TPDU de donnes qui arrivent avant la confirmation de connexion, afin de les remettre en squence lorsque la connexion est tablie. - La confirmation n'est pas encore dfinie et on peut avoir stocker de gros volumes de donnes.

Cours Rseaux

382

L'ouverture confirme en trois tapes

Principes - On interdit l'entit appele d'envoyer des messages (de considrer que la connexion est ouverte) - Autre qu'une TPDU de confirmation de connexion - Jusqu' ce qu'elle ait reu une TPDU qui lui confirme la bonne rception de sa TPDU de confirmation de connexion par l'entit appelante. - On peut utiliser pour cela une TPDU de donnes si l'appelant a des donnes envoyer ou une TPDU d'acquittement.
Entit de transport A T_connect.request (paramtres)

Entit de transport B

Connexion en ouverture pour A

T_connect.confirmation (paramtres) T_data.request

CR(paramtres) T_connect.indication (paramtres) T_connect.response (paramtres) CC(paramtres)

DT

Connexion en ouverture pour B

T_data.indication

Connexion ouverte en A

Connexion ouverte en B

Cours Rseaux

383

Exemple d'changes pour une ouverture de connexion en trois tapes avec utilisation de rfrences

Choix de rfrence Z T_connect.request(Z,A) Choix de rfrence X T_connect.request(X,A)

Entit de transport A Entit de transport B CR(X,A) T_connect.indication(X,A) CR(Z,A) CC((X,A),(T,B))

Connexions en ouverture pour A (X,A) (Z,A)

T_connect.confirmation ((X,A),(T,B)) T_data.request ((X,A),(T,B))

Choix de rfrence T T_connect.response ((X,A),(T,B))

Connexion en ouverture pour B ((X,A),(T,B))

DT T_connect.indication(Z,A) T_data.indication ((X,A),(T,B))

Connexion ouverte en A
((X,A),(T,B)) T_disconnect.indication (Z,A)

Connexion ouverte en B
((X,A),(T,B)) T_disconnect.request(Z,A)

Remarques:

- Il ne peut y avoir d'ambigut entre les connexions rfrences Z et X dont l'ouverture concurrente est en cours. - Le site B a le choix d'accepter ou de rejeter (ici par un disconnect.request) l'une des deux connexions.

Cours Rseaux

384

4.3 Problmes de fermeture de connexion

La fermeture d'une connexion de transport peut tre ralise selon plusieurs enchanements possibles. - Libration l'initiative d'un utilisateur (en mode normal ou sur chance d'un dlai de garde d'inactivit de connexion ce qui permet de prvenir les dfaillances de fonctionnement non signales), - Libration l'initiative du fournisseur , - Toute combinaison des deux modes.
utilisateur fournisseur utilisateur utilisateur fournisseur utilisateur

T_DISC.req T_DISC.req T_DISC.ind T_DISC.req

utilisateur

fournisseur

utilisateur T_DISC.ind

T_DISC.ind

- Pour chacun de ces cas, la libration se fait de faon brutale, c'est--dire avec perte de donnes possible.
utilisateur T_DATA.req T_DATA.ind T_DATA.req T_DISC.req T_DISC.req absence de T_DATA.ind aprs le T_DISC.req fournisseur utilisateur

Cours Rseaux

385

Problme principal de la libration: le consensus sur la connaissance de la libration.

A et B doivent atteindre (assez rapidement) un tat ou ils dcident tous les deux que la connexion est ferme:

- Pour viter l'existence indfinie de connexions demiouvertes =>L'un a dcid de fermer et l'autre ne le sait pas.

- Pour terminer les changes dans une situation claire du point de vue applicatif.

Solution de base: l'accord confirm Le dialogue serait alors du type : - "J'ai fini, et toi ?" (T_disconnect.request,DR,T_disconnect.indication) -"Moi aussi, donc fin de transmission" (T_disconnect.response,DC,T_disconnect.confirmation) Ce protocole ne marche pas en prsence de tout type de dlais de transmission et de pertes de messages.

Cours Rseaux

386

Le problme des deux armes

La formulation d'un problme de consensus entre deux entits communicantes analogue au problme de dconnexion:

- Une arme A campe dans une valle.

- L'arme B (son adversaire) est spare en deux corps d'armes B1 et B2 qui occupent deux collines distinctes.

- A est plus forte que chacun des deux corps d'armes B, mais A est moins forte que B dans le cas ou les deux corps d'armes B1 et B2 excutent une attaque coordonne.

- Le seul moyen pour coordonner l'attaque des B est l'usage de messagers qui traversent la valle et qui sont susceptibles de mettre trs longtemps traverser en raison des ennemis, d'tre capturs ...

Sous ces hypothses existe-t-il un protocole dterministe (qui marche dans tous les cas) en mode message asynchrone (quels que soient les pertes ou les retards) permettant aux gnraux de B de gagner avec certitude (de se mettre d'accord sur l'heure d'attaque)?

Cours Rseaux

387

Rsultat d'impossibilit d'une solution dterministe

Recherche d'une solution deux messagers - Le commandant de B1 envoie au commandant de B2 le message suivant "Attaque demain, l'aube?", - Le commandant de B2 reoit le message et fait rpondre "D'accord". Ce dialogue n'est pas concluant, car le commandant de B2 ne peut pas savoir avec certitude si sa rponse a bien t reue (non perdue ou retarde aprs l'attaque propose). S'il attaque seul, il est vaincu. Recherche d'une solution trois messagers On utilise un protocole en trois tapes, o B1 doit accuser rception de la rponse de B2 sa proposition. Alors, c'est le commandant de B1 qui ne peut pas savoir si sa confirmation est bien arrive ou non. Dans le cas de perte de la confirmation, B2 ne bougera pas, B1 attaquera seul et sera vaincu. Recherche d'une solution N messagers En utilisant un protocole N messagers, le mme problme se pose : l'metteur du Nime message n'est jamais capable de savoir si son message a t reu ou non. Pour toute solution N messagers comme le dernier message peut ne pas arriver il ne peut tre essentiel pour la solution et on doit pouvoir s'en passer. Comme il n'existe pas de solutions deux messagers il n'existe pas de solution (raisonnement par rcurrence).

Cours Rseaux

388

Une solution "probabiliste et synchrone" pour la dconnexion de transport Action de A - L'entit de transport A dsirant mettre fin une connexion envoie une TPDU de demande de dconnexion DR et arme un temporisateur. - A chance de ce dernier, si elle n'a pas reu de rponse, elle retransmet la TPDU, sachant qu'on limite le nombre de retransmissions N. - Au bout de N retransmissions ou sur rception d'une confirmation, l'entit A ferme la connexion. Action de B - L'entit de transport B recevant la demande de dconnexion rpond par une TPDU de confirmation de dconnexion et arme un temporisateur. - A chance du temporisateur ou sur rception d'un acquittement de sa confirmation, elle ferme effectivement la connexion (elle enlve de sa table des connexions ouvertes les informations concernant la connexion considre). - L'entit de transport A initiatrice de la libration accuse rception de la confirmation en envoyant une TPDU d'acquittement et en fermant la connexion de son ct.
DR temporisateur DC temporisateur effacement de connexion AK effacement de connexion

Cours Rseaux

389

tude des modes de perte (ou de retard important) de l'une des TPDU changes?
DR

retransmission sur expiration temporisateur

DR DC

retransmission sur expiration temporisateur

DR DC

effacement de la connexion

AK effacement de la connexion sur expiration du temporisateur

Remarques . Les cas pour lesquels le protocole fonctionne sont bass sur l'existence de dlais de garde qui permettent de rgler des temporisateurs en fonction des dlais de propagation des messages sur le rseau (voir le chapitre gel des rfrences). . Cas pour lequel le protocole ne fonctionne pas Il existe une probabilit non nulle pour que les N demandes de dconnexion se perdent et que A ferme la connexion sans que B le sache => connexion demi-ferme (probabilit trs faible).

Cours Rseaux

390

Solution synchrone (base sur le temps) aux connexions demi-fermes

- On utilise un dlai de dtection d'inactivit de la connexion : si aucune TPDU (de type quelconque) n'a t reue pendant ce dlai, une entit est autorise effacer la connexion de son ct.

- Cette solution amne fermer des connexions qui ne devraient pas l'tre uniquement parceque les temps de transmissions sont trop levs par rapport aux dlais de garde ( la limite aucune connexion ne peut rester ouverte).

- Pour que ce systme fonctionne il faut donc que les messages aient un temps de transmission born (transmission dlai born ou "synchrone") pour qu'on puisse rgler le dlai de garde d'inactivit et ne pas fermer prmaturment les connexions.

Conclusion Dans le monde des rseaux, en prsence de pannes (pertes de messages, dlais de transmission trop lev), on ne construit de solutions industrielles que probabilistes et synchrones.

Cours Rseaux

391

5 Problmes d'change de donnes

5.1 Contrle d'erreur

Correction des erreurs non signales

- Les erreurs de transmission peuvent tre corriges par les niveaux infrieurs (dans certaines architectures). - Si le contrle d'erreur des niveaux infrieurs est inexistant ou si les htes n'ont pas confiance dans le taux d'erreurs garanti par le rseau (passerelles, sous-rseaux...) => le niveau transport doit calculer, transmettre et vrifier son propre code dtecteur d'erreurs.

- Un tel contrle de bout-en-bout peut aussi servir dtecter les erreurs de transmission se produisant sur les lignes hte-ETCD rseau, et dceler des anomalies de programmation dans le sous-rseau.

- Si le sous-rseau fragmente et rassemble, un code dtecteur sur tout le message peut aussi tre utilis pour vrifier que tous les morceaux ont t correctement transmis et remis dans le bon ordre.
Cours Rseaux
392

Correction des erreurs signales

- Cas des rseaux X.25, qui indiquent une perte d'information en envoyant des paquets RESET ou RESTART.

- Dans ce cas les htes peuvent effectuer une reprise sur panne du sous-rseau si le protocole de transport le permet (conservation des paquets non acquitts en vue d'une reprise).

- Exemple de fonctionnement: aprs un RESET, connu de l'metteur A, celui-ci donne au destinataire B la situation de la transmission en mettant une donne: "Donne numro 5" => Toutes les TPDU avant 5 ont circul. D'o la rponse possible en fonction de la situation de B: "Rejet 2", => A doit retransmettre les TPDU (2,3,4,5). Autre possibilit sur rception du "RESET" en B B met "Acquittement 2" => A sait que B n'a reu correctement les donnes que jusqu' la TPDU 1. Le dlai de garde pour 2,3,4 retombera tt ou tard.

Cours Rseaux

393

Principes gnraux du contrle d'erreur de transport (trs voisins de ceux du niveau liaison)

Utilisation d'un code dtecteur d'erreur Le code tant calcul le plus souvent par programme ou utilise plutt une somme de contrle (par exemple de type contrle de parit) car un code polynomial est coteux gnrer.

Utilisation de numros de squence Le squencement (livraison en squence) est assur par une numrotation des TPDU, selon un principe analogue celui des protocoles de liaison de donnes.

Utilisation d'acquittements positifs et de dlais de garde Le contrle d'erreur est assur comme au niveau liaison par des protocoles acquittement positif et retransmission sur dlai de garde.

Difficult du contrle d'erreur de transport Il faut tenir compte des problmes nouveaux poss par les alas de transmission de la couche rseau.

Cours Rseaux

394

Exemple 1 : Interfrence entre paquets de donnes circulant sur deux connexions successives.

A
ouverture d'une connexion entre A et B

B
TPDU DT 0

TPDU AK 1

T1

TPDU DT 1 TPDU AK 2
fermeture de la connexion

tablissement d'une nouvelle connexion la TPDU DT 1 est reue sans erreur mais hors squence: elle est garde en attente de resquencement la TPDU DT 0 ayant t reue, l'acquittement peut se faire la seconde TPDU DT 1 est dtecte comme duplique: elle est carte mais acquitte

TPDU DT 1 TPDU DT 0 TPDU AK 2 TPDU DT 1 TPDU AK 2 . . .

Solutions Utilisation de rfrences de connexion et de gel des rfrences. Utilisation de numros tirs alatoirement.

Cours Rseaux

395

Exemple 2 : Interfrence entre paquets de donnes de la mme connexion ayant des numros de squence identiques.
A
ouverture d'une connexion entre A et B

B
TPDU DT 0

TPDU AK 1

T1

TPDU DT 1 TPDU AK 2 TPDU DT 2 TPDU DT 3 TPDU AK 0 TPDU DT 0 TPDU AK 1 TPDU DT 1

la TPDU DT 1 est reue sans erreur mais hors squence: elle est accepte mais c'est une duplication

Solution - Utilisation de numros de squence de trs grande amplitude (par exemple sur 32 bits) ce qui rend la probabilit de rutilisation d'un mme numro pendant une connexion infinitsimale.

Cours Rseaux

396

5.2 Contrle de flux

Rappel

- Adaptation de la vitesse de l'metteur celle du rcepteur .

- En l'absence de contrle de flux, des units de donnes sont dtruites leur arrive, faute de tampons libres.

- Ce type de fonctionnement est paradoxal dans le cas d'un niveau rseau fiable Il oblige le niveau transport retransmettre alors que le rseau est sans erreurs.

=> Il faut donc prvoir une fonction de contrle de flux.

Cours Rseaux

397

Problmes poss par le contrle de flux de transport Ncessit d'un mcanisme de rgulation trs adaptatif

- Le rseau sous-jacent achemine plus ou moins vite les informations selon sa charge.

- Le site rcepteur permet le traitement des messages au niveau applicatif plus ou moins rapidement selon sa charge.

- Les traitements d'application prennent plus ou moins de temps selon les donnes. => Trs grande variabilit des vitesses de rception. => Les commandes de ralentissement ou d'acclration du dbit d'mission qui sont envoyes par le destinataire peuvent trs bien donner l'expditeur une image prime de la situation relle. Dans le cas o cette commande est retarde, elle peut l'amener augmenter le dbit d'mission, alors que les tampons ont t occups entre temps.

Cours Rseaux

398

Diffrentes solutions de contrle de flux

Solution 1 : Rgulation par tout ou rien

- L'entit de transport destinataire envoie des commandes qui autorisent ou arrtent l'envoi d'units de donnes par l'expditeur (similaire au XON, XOFF ou au RNR, RR). - Ce mcanisme est trs mal adapt car trs rigide.

Solution 2: Utilisation de fentre glissante (taille fixe)

- Solution des protocoles type HDLC.

- Avec cette approche, le destinataire peut assurer la rgulation de flux en ralentissant le rythme d'mission des acquittements, ou en l'arrtant, ce qui provoque alors l'arrt des expditions des TPDU DT aprs puisement d'un crdit d'mission reprsent par la taille maximum de la fentre W.

- Cette solution peut s'appliquer mais elle ne prsente pas un caractre suffisamment dynamique.

Cours Rseaux

399

Solution 3 : Rgulation avec mcanisme de crdit

- Le principe de la rgulation de flux adaptative par crdits consiste ajouter dans certaines units de donnes (principalement les acquittements AK) un champ supplmentaire qui contient un entier CDT: le crdit. - Le crdit CDT reprsente le nombre d'units de donnes DT que l'metteur peut mettre en anticipation (que le destinataire est prt recevoir) partir du numro d'acquittement indiqu. - Le rcepteur accepte les messages de numro compris numro d'AK et numro d'AK+CDT-1. - Le contrle de flux par crdits est donc un contrle de flux par fentre glissante de taille variable que le rcepteur modifie en fonction de ses capacits de traitement (dcouplage total du contrle de flux et du contrle d'erreur). . le rcepteur peut accrotre la taille dynamiquement . le rcepteur peut rduire la taille dynamiquement. - Si un acquittement porteur d'un crdit augmentant la taille de la fentre se perd et qu'aucun mcanisme de compensation n'est prvu il y a interblocage: . le rcepteur a autoris l'metteur mettre. . l'metteur n'met rien car il n'en a pas le droit. => Un mcanisme de retransmission doit tre prvu. Remarque - Le crdit est donn par la dfinition en absolu des numros de squence autoriss (de AK AK + CDT - 1). Une dfinition relative (autorisation d'envoi de CDT messages en plus) est impossible car les crdits doivent pouvoir tre rpts.
Cours Rseaux
400

Problme de la rduction de crdit

- Sur un rseau fiable si l'on autorise la rduction de crdit il est possible de perdre des TPDU DT. Une TDPU DT arrive hors fentre si le destinataire a rduit entre temps le crdit d'mission de l'expditeur Exemple de perte de TPDU de donnes la suite d'une rduction de la limite suprieure de fentre.
A ACK2, CDT=3 B

DT2 DT3 DT4 ACK4, CDT=0 TPDU accepte TPDU refuse TPDU accepte

Solution: Utilisation d'un temporisateur Pour tolrer les pertes en cas d'augmentation de crdit
A B ACK2, CDT=3 DT2 DT3 DT4 TPDU accepte TPDU accepte TPDU refuse ACK4, CDT=0 temporisateur de retransmission T1 ACK4, CDT=1 Expditeur bloqu Retransmission DT4

Cours Rseaux

401

Problme de blocage provoqu par la perte d'un crdit (acquittement porteur de crdit)

A ACK2, CDT=2

DT2 DT3

ACK2, CDT=0 ACK2, CDT=3 Blocage fatal Blocage fatal

Solutions possibles .1- Le rcepteur rpte priodiquement ses messages d'augmentation de crdit (constitution d'un trafic permanent de messages de type acquittement ou "Idle Data Transfer"). .2- Le rcepteur arme un dlai de garde TW aprs chaque message d'acquittement et rpte l'acquittement chance uniquement si l'metteur n'a pas repris ses missions entre temps (il considre qu'il est perdu). .Amlioration supplmentaire: l'metteur est oblig d'acquitter les messages qui augmentent le crdit pour que le rcepteur soit sur de leur rception correcte (protocole de type PAR pour traiter les pertes de crdits).

Cours Rseaux

402

Discussion des solutions

Solution 1 - Tt ou tard le site distant recevra une copie du dernier crdit.

Solution 2 - TW doit tre rgl une valeur leve pour tenir compte du fait que l'expditeur peut ne pas avoir de TPDU DT mettre au moment de l'ouverture du crdit. Si TW est trop faible, on risque de rexpdier des acquittements un rythme lev pendant un temps important, ce qui consomme inutilement les ressources du rseau. - Par contre un dlai de garde TW trs lev conduit allonger la priode de blocage de l'expditeur quand ce dernier possde des TPDU en attente. Amlioration 2 Les crdits (ports par des acquittements) peuvent tre perdus mais galement dsquencs, de mme que les acquittements d'acquittements. Le dsquencement des crdits peut comme leur perte conduire des interblocages. Pour rsoudre ce problme il faut attribuer des numros de squence en mission aux acquittements d'accus de rception d'augmentation de crdits et les dlivrer dans l'ordre d'mission.

Cours Rseaux

403

Exemple d'interblocage li des crdits reus hors squence

A ACK2, CDT=2 DT4 ACK5, CDT=7

B met un crdit de 2 partir de 2 (soit une autorisation pur 2 et 3) B met le message numro 4

A autorise B de 5 11
DT2 DT3

A met le message numro 2 A met le message numro 3 B bloque les missions de A B donne un crdit de 3 Le crdit de 3 est acquitt par A B est satisfait mais A est bloqu par l'arrive dsquence du blocage

ACK4, CDT=0 ACK4, CDT=3

ACK5, CDT=7, (ACK4, CDT=3)

Cours Rseaux

404

5.3 Segmentation
Quand le rseau impose une limitation de la taille des paquets => le message doit tre segment en paquets.

- Dans ce cas, les donnes ne doivent tre livres l'utilisateur de la couche transport qu'aprs l'arrive du dernier paquets du message, ce qui oblige marquer celui-ci par un indicateur de fin de TSDU ("Transport Service Data Unit").

- Si le rseau n'assure pas le squencement des fragments un numro de squence de fragment a l'intrieur du message doit tre utilis.

Cours Rseaux

405

6 Conclusion: Problmes de conception des protocoles de transport

On dispose dans les couches transport industrielles de solutions efficaces pour rsoudre de nombreux problmes de la communication entre applications informatiques en mode message point point.

De nombreux autres problmes ne sont cependant pas traits . Soit parce qu'ils sont reports dans d'autres niveaux. - synchronisation entre les entits communicantes - tolrance aux pannes franches des applications. - scurit (au sens des violations de protection) - .... . Soit parcequ'ils n'ont pas encore t normaliss ou implants efficacement dans des solutions industrielles de grande diffusion. - communications avec dlai de dlivrance garanti - communication en diffusion (multipoint) - transport de donnes multimdia (protocole de transport acceptant des donnes informatiques, image, son). avec un niveau de qualit correspondant aux types de donnes.

Cours Rseaux

406

Le niveau transport CHAPITRE Exemples de protocole de transport Les protocoles de transport INTERNET UDP "User Datagram Protocol" TCP "Transmission Control Protocol"

Cours Rseaux

407

Plan du chapitre Gnralits 1. UDP: User datagram Protocol 2. TCP: Transmission Control Protocol 2.1 Choix de conception 2.2 Format du message 2.3 Le protocole d'ouverture et de fermeture de connexion 2.4 La transmission des donnes 3. Un service pour TCP et UDP: les sockets 3.1 Gnralits, choix de conception 3.2 Les primitives de l'interface Conclusion

Cours Rseaux

408

Gnralits Dvelopps conjointement IP pour former la suite TCP-UDP/IP. UDP ("User Datagram Protocol") Offre un accs de niveau transport IP. . Protocole sans connexion . Protocole de transport non fiable RFC 768 UDP Jon Postel 1980 TCP ("Transmission Control Protocol") Un protocole de niveau transport avec une trs bonne qualit de service. . Protocole en mode connect . Protocole de transport fiable RFC 793 TCP Version de base Jon Postel sept 1981 RFC 1122 Correction d'erreurs RFC 1323 Extensions
Cours Rseaux
409

1 UDP "User Datagram Protocol"

Cours Rseaux

410

Choix de conception UDP

UDP permet l'mission de datagrammes IP en utilisant un protocole trs simplifi de niveau transport. - Sans connexion pour des relations courtes simplifiant le dveloppement du code - Avec adressage de transport - Efficace (en termes de performances) UDP implante trs peu de mcanismes - Identification des "ports" (points d'accs de service de transport) - Somme de contrle d'entte (optionnelle) - Aucun contrle de squence, contrle d'erreur, ni contrle de flux.
Cours Rseaux
411

Format du message UDP

Entte de 8 octets.

15 16 31 Adresse port source Adresse port destination "Source port number" "Destination port number" Longueur "Length" Somme de contrle "Checksum" Zone donnes "Data"

Exemple d'encapsulation UDP sur Ethernet.

Entte Ethernet 14 octets

Entte LLC 8 octets

Entte IP 20 octets

Entte UDP 8 octets

Donnes UDP <1464 octets

Postface Ethernet 4 octets

Cours Rseaux

412

Complments: message UDP Zone source port et destination port Numros de port identifiant l'utilisateur source et l'utilisateur destinataire (16 bits). Le numro de port source est optionnel (si non renseign il est mis zro). Zone longueur Longueur totale en octets du message. Redondant avec la longueur de paquet IP. => La longueur est optionnelle (dans ce cas on la met zro). Zone somme de contrle Le champ "checksum" couvre la partie entte et la partie donnes. Il est calcul comme pour l'entte IP par un ou exclusif sur des groupes de 16 bits et complment un. Si la longueur des donnes est impaire un remplissage par des zros est effectu sur le dernier octet. => La somme de contrle est optionnelle (dans ce cas on la met zro).
Cours Rseaux
413

TCP "Transmission Control Protocol"

Cours Rseaux

414

Choix de conception TCP

- TCP a t conu en fonction de IP qui est de qualit de service mdiocre. (type C pour l'OSI) Le rseau sous-jacent (IP) peut perdre, altrer, dupliquer, dsquencer les paquets. TCP est destin permettre un service de transport de donnes:
-

. En mode connect. . Avec contrle d'erreur (fiable). . Avec contrle de squence. . Avec contrle de flux. Existence de trois phases principales . Ouverture de connexion . Transfert de donnes . Fermeture de connexion

Cours Rseaux

415

Format du message TCP "TCP Segment" Un seul format de TPDU. Pour tous les mcanismes du protocole. => un en-tte relativement long au minimum de 20 octets

31

Port source Port destination Numro de squence Numro d'acquittement 4 6 UA P RS F Longueur C SSY I Taille fentre entte Rserv R GK HTN N Somme de contrle Pointeur urgent Options Donnes

Cours Rseaux

416

Dtails concernant les diffrents champs - Numro de port source ("Source port") Entier sur 16 bits: identifie le port metteur. - Numro de port destination ("Destination port") Entier sur 16 bits: identifie le port rcepteur. - Numro de squence ("Sequence Number") sur 32 bits Si le bit SYN est non positionn c'est le numro de squence du premier octet de donnes dans la TPDU Si le bit SYN est positionn c'est le numro de squence initial (ISN): le premier octet dee donnes a pour numro ISN+1. - Numro d'acquittement sur 32 bits. Le numro de squence de l'octet que l'entit de transport s'attend recevoir. - Longueur de l'en-tte sur 4 bits En nombre de mots de 32 bits, ncessaire puisque l'en-tte comporte un champ d'options de longueur variable. - Champ rserv de 6 bits.
Cours Rseaux
417

Dtails concernant les diffrents champs (suite) - Six drapeaux (1 bit) dterminent en fait le type de TPDU (donnes, acquit, libration ou tablissement de connexion, ... ). . URG ("Urgent") est positionn 1 si le champ "pointeur urgent" est utilis. . ACK ("Acknowledgment") vaut 1 si le champ "numro d'acquittement" est prsent. Il sert aussi l'tablissement de connexion. . PSH (Push) 1 demande la transmission au destinataire des donnes du segment et de tout ce qui tait en instance. . RST ("Reset") ferme abruptement la connexion. . SYN ("Synchronize") synchronise les numros de squence l'tablissement des connexions. . FIN ("Fin") l'metteur de la TPDU n'a plus de donnes et libre la connexion.
Cours Rseaux
418

Dtails concernant les diffrents champs (suite) - Taille Fentre ('Window Size') (16 bits) Reprsente un crdit exprim en octets. Le destinataire de la TPDU est autoris envoyer le nombre d'octets mentionn en crdit partir de l'octet correspondant celui du champ numro d'acquittement. - Somme de contrle ('Checksum') (16 bits) Sert la dtection d'erreurs. - Pointeur urgent ('Urgent pointer') (16 bits) Le drapeau URG indique au destinataire l'existence de donnes urgentes. Le pointeur urgent pointe sur la fin des donnes urgentes envoyes partir du dbut du segment (suivi ventuellement par des donnes normales dans le segment). - Options Permet l'change d'informations en extension de la zone des informations Exemple: Option MSS ('Message Size') : taille maximum des TPDU.
Cours Rseaux
419

Protocole d'ouverture de connexion - TCP utilise une ouverture de connexion en trois messages "three way handshake" pour des raisons de fiabilit. - TCP ignore les requtes de connexion ultrieures une fois une connexion tablie entre deux points d'accs ("sockets"). - Chaque extrmit doit choisir un numro de squence (seq) sur 32 bits qui est envoy l'autre extrmit Ce couple sert de rfrence initiale la connexion (x,y). - Chaque numro de squence initial choisi est acquitt. - La norme recommande de choisir les numros de squence "au hasard" selon les bits de faible poids d'une horloge et de ne pas rutiliser ces numros avant un dlai. Cette technique est employe pour traiter le cas des "vieux paquets" retards dans le rseau et qui pourraient tre mal interprts.
Cours Rseaux
420

L'ouverture de connexion en trois messages de TCP "Three way handshake"

Ouvreur actif

Ouvreur passif

Envoyer SYN, seq=x Recevoir SYN, seq=x Envoyer SYN, seq=y ACK, ack=x+1

Recevoir SYN, seq=y ACK, ack=x+1 Envoyer ACK, ack= y+1

Recevoir ACK, ack= y+1 ACK

Cours Rseaux

421

Les trois messages Message 1 - Demande de connexion avec SYN=1, un numro de squence initial X, et ACK=0 indiquant que le champ d'acquittement n'est pas utilis. Message 2 - Confirmation de connexion avec SYN=1, un numro de squence initial Y et ACK=1 avec le numro X+1 acquittant le numro propos X. Message 3 - Acquittement du numro Y propos avec ACK=1 et un numro d'acquittement Y+1.

Cours Rseaux

422

Approfondissement: Ouverture de connexion simultanes - L'ouverture de connexion distingue souvent le demandeur et l'accepteur (ici nomms actif et passif ou encore client et serveur) Le premier site qui met un SYN est baptis initiateur actif ("active open") Celui qui rpond par le second SYN est l'initiateur passif ("passive open"). - Une connexion en mode bidirectionnel peut tre tablie selon deux modes: Cas classique . Un Initiateur actif, un initiateur passif Cas d'ouverture simultane . Deux initiateurs simultanment actifs

Cours Rseaux

423

Exemple d'change pour une connexion avec ouverture simultane "Simultaneous open"

Envoyer SYN, seq=x Recevoir SYN, seq=y Envoyer SYN, seq= x ACK, ack y+1 Recevoir SYN, seq=y ACK, ack=x+1

Envoyer SYN, seq=y Recevoir SYN, seq=x Envoyer SYN, seq=y ACK, ack= x+1 Recevoir SYN, seq=x ACK, ack=y+1

Remarque - En cas de collision d'appel la norme indique qu'une seule connexion doit-tre ouverte. - C'est le cas ici puisque bien que les deux sites ont t actifs ils ont ngocis en 4 messages une ouverture de connexion de rfrence unique (x,y).
Cours Rseaux
424

Approfondissement: Choix des numros de squence - Des connexions successives doivent recevoir des numros de squence initiaux diffrents et "alatoires" (de manire diffrencier les vieux messages ayant circul sur une connexion et les nouveaux). - Pour des numros de squence sur 32 bits le RFC 793 TCP suggre d'utiliser pour cela une horloge sur 32 bits. En fait c'est un compteur incrment toutes les 4 micro-secondes ce qui le fait recycler environ en 4 heures ("wrap around"). L'incrmentation n'est pas faite un par un (trop d'interruptions) mais selon une priode qui peut tre assez longue (exemple 1/2 seconde => incrmentation de 128000). Remarque: Les implantations diffrent de faon significative sur le choix de ces valeurs.

Cours Rseaux

425

Choix des numros de squence: rappel des rgles d'utilisation - Deux numros de squence identiques correspondant des messages diffrents de connexions diffrentes successives entre les mmes ports ne doivent pas tre attribus. - On utilise la dure maximum de vie (TTL "Time To Live") d'un paquet dans le rseau de communication. - L'usage des numros de squence dans la zone interdite est proscrit car des paquets ayant ces numros peuvent tre en transit.
Axe des numros de squence Max TTL Numros de squence attribus fonction de la date Zone interdite

Zone interdite Ouverture d'une connexion t=0 Reboute

Cours Rseaux

Axe du temps Cas d'une resynchronisation

426

Protocole de fermeture de connexion - La libration normale de connexion peut se faire de deux faons. Libration abrupte (TCP Connection reset) - Lorsqu'un segment est transmis avec le bit RST positionn une libration inconditionnelle de la connexion est ralise: Le rcepteur abandonne immdiatement la connexion. Il notifie l'application la fin immdiate de la connexion Il y a libration de tout l'espace de travail occup par les messages en cours de transmission.

Cours Rseaux

427

Libration ordonne (graceful close). - Chaque utilisateur impliqu dans la connexion doit gnrer sa propre requte de dconnexion. - On garantit la livraison correcte de toutes les donnes changes sur la connexion. A B
L'application A veut clore la connexion Envoyer FIN, seq=x Recevoir segment ACK Recevoir segment FIN Envoyer ACK x+1 Notifier B de la fin A L'application B veut clore la connexion Envoyer FIN, seq=y ACK x+1 Recevoir ACK segment

Recevoir segment FIN, ACK Envoyer ACK y+1 Notifier A de la fin B

Cours Rseaux

428

Automate de connexion/dconnexion
FERME "CLOSED" ?LISTEN ?CONNECT

!Envoyer SYN ?Recevoir SYN ATTENTE "LISTEN" !Envoyer ?SEND SYN,ACK ?Recevoir RST !Envoyer SYN ?Recevoir SYN Demi-passif Demi-actif ?CLOSE "SYN_RCVD" !Envoyer SYN, SYN_SENT ?Timeout ACK ?Recevoir SYN,ACK ?Recevoir ACK !Envoyer ACK OUVERT ?CLOSE "ESTABLIHED" !Envoyer FIN ?Recevoir FIN ?CLOSE !Envoyer FIN ! Envoyer ACK "CLOSE_WAIT" ?Recevoir FIN !Envoyer ACK ?CLOSE !Envoyer FIN "FIN_WAIT_1" "CLOSING" ?Recevoir FIN,ACK ?Recevoir "LAST_ACK" ?Recevoir ACK ACK !Envoyer ACK !Recevoir ACK "TIME_WAIT" "FIN_WAIT_2" ?Recevoir FIN !Envoyer ACK

Cours Rseaux

429

Phase de transfert des donnes - En TCP les donnes changes constituent un flot d'octets ("stream"). - Les donnes sont envoyes message par message (segment par segment en TCP). TCP dcide du moment o envoyer un segment et de celui o dlivrer des donnes reues l'utilisateur destinataire. Contrle de squence - Chaque octet est numrot sur 32 bits (avec une numrotation modulo 231). - Chaque segment contient le numro de squence du premier octet du champ de donnes. Contrle de flux - Le contrle de flux utilise un mcanisme de crdit s'exprimant en nombre d'octets (fentre de taille variable).
Cours Rseaux

430

Contrle d'erreur - Le contrle d'erreur utilise une stratgie d'acquittement positif avec temporisateur associ une procdure de retransmission. - Son originalit rside dans l'algorithme de calcul de la valeur du temporisateur de retransmission. TCP doit pouvoir fonctionner avec des rseaux trs lents ou trs rapides La valeur du temporisateur arm lors d'une mission dpend du dlai d'aller-retour mesur pendant une priode rcente.

Cours Rseaux

431

Options/Qualit de service - L'metteur peut faire appel la fonction push qui force l'mission immdiate des donnes en attente. Exemple: pour forcer l'envoi d'une rponse fournie par un oprateur. - L'metteur peut dfinir des donnes urgentes. Un bloc urgent est dfini l'intrieur du segment (utilisation du bit URG et du champ pointeur urgent). Le destinataire est averti ds la rception de l'arrive de donnes urgentes.

Cours Rseaux

432

TCP: Amliorations

- Contrle de congestion (en fait contrle d'admission) : algorithme du 'slow start'

- Adaptation aux temps de rponse : mesure du dlai d'aller retour => adaptation des dlais de garde. - Gestion de taille des segments Problme : 'Silly Window Syndrome' Emission ventuelle de trs petits messages des qu'un metteur reoit un crdit. Diffrer les missions tant qu'il y a des donnes non acquittes Emettre lorsque tout a t acquitt ou qu'un message de taille suffisante existe.

Cours Rseaux

433

Conclusion TCP est un protocole de transport fiable complexe et puissant. Il a rendu et rendra des services indispensables dans le domaine des rseaux basses et moyennes vitesses. Problmes poss Passage aux rseaux gigabit. Diffrentes expriences et des travaux de recherche sont conduits pour apporter des rponses cette question. Support des applications multimdia Ncessite la dfinition de nouveaux protocoles de transports qui respectent les besoins de qualit de service de ces applications (RTP ,....)

Cours Rseaux

434

3 Exemple de service TCP/UDP: L'interface SOCKET Berkeley

Cours Rseaux

435

Gnralits interface "socket" Dfinie en 1982 comme interface de programmation d'applications rseaux (API) pour la version UNIX Berkely (BSD). Existence de plusieurs autres interfaces d'accs possibles (TLI, NETBEUI, ...) Objectifs gnraux . Fournir des moyens de communications entre processus (IPC) utilisables en toutes circonstances: changes locaux ou rseaux. . Cacher les dtails d'implantation des couches de transport aux usagers. . Si possible cacher les diffrences entre protocoles de transport htrognes sous une mme interface (TCP, Novell XNS, OSI) . Fournir une interface d'accs qui se rapproche des accs fichiers pour simplifier la programmation. => En fait des similitudes et des diffrences majeures entre sockets et fichiers.
Cours Rseaux
436

Choix de conception des sockets Une "socket" (prise) est un point d'accs de service pour des couches transport essentiellement TCP/UDP mais aussi d'autres protocoles (OSI, DECNET...). - La caractristique principale d'une socket est donc son type: Pour quel protocole de transport est-elle un point d'accs de service? Quelle est la smantique de l'accs de service? - Une socket possde un nom: un identifiant unique sur chaque site (en fait un entier sur 16 bits) appel "numro de port ". - Une socket est caractrise par un ensemble de primitives de service pour l'accs aux fonctions de transport. - Une socket encapsule des donnes: un descriptif (pour sa dsignation et sa gestion) des files d'attente de messages en entre et en sortie.

Cours Rseaux

437

Dsignation des sockets - Pour identifier compltement une socket dans un rseau et pour une couche transport il faut un couple qui l'identifie de faon unique dans ce rseau pour ce transport: Exemple Internet avec TCP: ( N Port TCP , @IP ) (Numro de port TCP , Adresse IP) - Certains numros sont rservs pour des services gnraux et sont des ports bien connus ou "well-known ports". Exemples: Sockets UDP Echo server: 7, DNS: 53, TFTP: 69. Exemples: Sockets TCP FTP: 21, Telnet: 23, DNS: 53, HTTP: 80
Cours Rseaux

438

Choix de conception des sockets avec TCP - TCP est un transport fiable en connexion et en mode bidirectionnel point point. - Une socket TCP peut tre utilise par plusieurs connexions TCP simultanment. - Une connexion est identifie par le couple d'adresses socket des deux extrmits. - Un change TCP est orient flot d'octets. Les zones de donnes qui correspondent des envois successifs ne sont pas connues la rception. Pour optimiser TCP peut tamponner les donnes et les mettre ultrieurement. L'option "push" permet de demander l'mission immdiate d'un message. L'option "urgent" permet l'change de donnes exceptionnelles avec signalement d'arrive.
Cours Rseaux
439

Choix de conception des sockets avec UDP

- UDP est une couche transport non fiable, sans connexion, en mode bidirectionnel et point point. - L'adresse UDP d'une socket sur l'Internet est identique celle d'une socket TCP. Rappel: les deux ensembles d'adresses sont indpendants: ( N Port UDP , @IP ) (Numro de port UDP , Adresse IP) - Un change UDP est sans connexion (change de datagrammes) . - Les zones de donnes qui correspondent des envois successifs sont respectes la rception.

Cours Rseaux

440

Les primitives de l'interface socket Exemples en langage C sous UNIX. socket - Permet la cration d'un nouveau point d'accs de service transport: dfinition de son type. allocation de l'espace des donnes. - Trois paramtres d'appel . "Famille" d'adresses rseaux utilises locale, rseau IP, rseau OSI ... . Type de la socket (du service) smantique de la communication. . Protocole de transport utilis. - Un paramtre rsultat: le numro de descripteur socket. - Profil d'appel de la primitive en C
#include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> int socket ( int famille, int type, int protocole);
Cours Rseaux
441

Aprofondissement des paramtres de la primitive socket Paramtre Famille

AF_UNIX AF_INET AF_ISO .... : : : Communication locale (i-node) Communication Internet Communication ISO

Paramtre Type
- SOCK_STREAM : Flot d'octets en mode connect (ne prserve pas les limites de l'enregistrement) - SOCK_DGRAM : Datagramme en mode non connect (prserve les limites de l'enregistrement) - SOCK_RAW : Accs aux couches basses. - SOCK_SEQPACKET : Format structur ordonn (protocoles diffrents de l'Internet)

Paramtre Type de protocole

Valeur IPPROTO_TCP IPPROTO_UDP IPPROTO_ICMP IPPROTO_RAW Relation avec le paramtre type SOCK_STREAM SOCK_DGRAM SOCK_RAW SOCK_RAW

Cours Rseaux

442

bind - Primitive pour l'attribution d'une adresse de socket un descripteur de socket. - Ceci n'est pas fait directement lors de la cration du descriptif. . Un serveur (qui accepte des connexions) doit dfinir sur quelle adresse. . Un client (qui ouvre des connexions) n'est pas forc de dfinir une adresse (qui est alors attribue automatiquement). - Profil d'appel de la primitive
#include <sys/types.h> #include <sys/socket.h> int bind (int s, struct sockaddr_in *mon_adresse, int longueur_mon_adresse)

- Trois paramtres d'appel . Numro du descriptif de Socket (s). . Structure de donne adresse de socket Pour internet type sockaddr_in. . Longueur de la structure d'adresse.
Cours Rseaux
443

Aprofondissement concernant la primitive bind - Descripteur d'adresse de socket pour les protocoles Internet.
#include <sys/socket.h> struct sockaddr_in short sin_family; u_short sin_port; struct in_addr sin_addr; char sin_zero[8]; {

};

- Un exemple d'excution de "bind" pour les protocoles Internet.

struct servent *sp struct sockaddr_in sin /* Pour connatre le numro de port */ if((sp=getservbyname(service,"tcp")==NULL) Cas d'erreur /* Remplissage de la structure sockaddr */ /* htonl convertit dans le bon ordre */ /* INADDR_ANY adresse IP du site local */ sin.sin_family= AF_INET; sin.sin_port = sp -> s_port; sin.sin_addr.s_addr=htonl(INADDR_ANY): /* Cration d'une socket internet */ if ((s=socket(AF_INET,SOCK_STREAM,0))<0) cas d'erreur /* Attribution d'une adresse */ if (bind(s, &sin, sizeof(sin)) < 0) cas d'erreur
Cours Rseaux
444

listen - Utilis dans le mode connect lorsque plusieurs clients sont susceptibles d'tablir plusieurs connexions avec un serveur. - Celui ci indique le nombre d'appel maximum attendu pour rserver l'espace ncessaire aux descriptifs des connexions. - La primitive listen est immdiate (non bloquante). - Profil d'appel
int listen(int s , int max_connexion)

s : Rfrence du descripteur de socket max_connexion : Nombre maximum de connexions.

Cours Rseaux

445

accept - Dans le mode connect la primitive accept permet de se bloquer en attente d'une nouvelle demande de connexion - Aprs l'accept, la connexion est complte entre les deux processus. - Le site qui met accept excute une ouverture passive. - Pour chaque nouvelle connexion entrante la primitive fournit un pointeur sur une nouvelle socket qui est du mme modle que la socket prcdemment cre. - Profil d'appel
#include <sys/types.h> #include <sys/socket.h> int accept (int ns, struct sockaddr_in *addr_cl, int lg_addr_cl)

ns : Rfrence nouvelle socket addr_cl : L'adresse du client. lg_addr_cl: La longueur de l'adresse.

Cours Rseaux
446

Aprofondissement concernant les primitives listen et accept Exemple de code pour un serveur qui accepte des connexions successives et qui cr un processus pour traiter chaque client.
#include <sys/socket.h> /* Adresse socket du client appelant */ struct sockaddr_in from; quelen = ... ; if (listen (s, quelen) <0 ) Cas d'erreur /* On accepte des appels successifs */ /* Pour un appel on cr un processus */ if((g=accept(f,&from,sizeof(from)))<0) Cas d'erreur if ( fork ... /* Processus traitant de connexion*/

Cours Rseaux

447

connect - La primitive connect (bloquante) permet un client de demander l'ouverture (active) de connexion un serveur. - L'adresse du serveur doit tre fournie. La partie extrmit locale relative au client est renseigne automatiquement. - Pour un change connect, le connect permet d'utiliser ensuite les primitives read, write, send, recv. Le client ne doit plus fournir l'adresse du serveur pour chaque appel mais le descriptif de la socket.. - Profil d'appel
#include <sys/types.h> #include <sys/socket.h> int connect (int s, struct sockaddr_in *addr_serv, int lg_addr_serv)

s : La rfrence de la socket addr_serv : L'adresse du serveur. lg_addr_serv : La longueur de l'adresse.

Cours Rseaux
448

send, recv - Les primitives send, recv (bloquantes) permettent l'change effectif des donnes. - Le profil d'appel est identique celui des primitives read et write sur fichiers avec un quatrime paramtre pour prciser des options de communications. - Profil d'appel
#include <sys/types.h> #include <sys/socket.h> int send (int s, char *zone, int lg_zone,int options) int recv (int s,char *zone, int lg_zone,int options_com)

s zone lg_zone options_com

: La rfrence de la socket : La zone changer. : La longueur de la zone. : Les options (donnes urgentes , ....)

Cours Rseaux

449

sendto, recvfrom - Les primitives sendto, recvfrom permettent l'change des donnes plutt dans le mode non connect UDP. - On doit prciser l'adresse destinataire dans toutes les primitives sendto et l'adresse metteur dans les recvfrom. - Profil d'appel
#include <sys/types.h> #include <sys/socket.h> int sendto ( int s, char *zone, int lg_zone, int options_com, struct sockaddr_in *addr_dest, int lg_addr) int recvfrom ( int s, char *zone, int lg_zone, int options_com, struct sockaddr_in *addr_emet, int *lg_addr)

addr_dest addr_emet lg_addr

Cours Rseaux

: L'adresse du destinataire. : L'adresse de l'metteur. : La longueur de l'adresse.

450

Shutdown - Permet la purge des donnes en instance sur une socket avant la fermeture. shutdown(s , h); h = 0 lusager ne veut plus recevoir de donnes h = 1 lusager ne veut plus envoyer de donnes h = 2 lusager ne veut plus ni recevoir, ni envoyer. close - Permet la fermeture d'une connexion et la destruction du descriptif. - Profil d'appel
#include <sys/types.h> #include <sys/socket.h> int close ( int s )

Cours Rseaux

451

Fonctionnement en TCP - Serveur. socket bind listen accept recv, send close - Client. socket connect recv, send close Fonctionnement en UDP socket recvfrom, sendto close

Cours Rseaux

452