Protocole applicatif. Quel est le service de transport nécessaire à une application? Besoin en service de transport

Transcription

1 Applications et protocoles applicatifs Applications réseaux : le jargon Applications: communiquant, processus distribués S exécutent dans les hôtes dans l «espace utilisateurs» Échangent des messages pour implanter des applis e.g., , transfert de fichier, le Web Protocoles applicatifs Définissent les messages échangés entre les applis et les actions Certains services sont proposés par les protocoles de couches inférieures network data link physical network data link physical network data link physical 1: Introduction 1 Un processus est un programme qui s éxécute sur un hôte Deux processus communiquent dans un même hôte avec des communications interprocessus definis par le système d exploitation Deux processus s éxécutant sur deux hôtes communiquent avec un protocole de couche Un utilisateur est une interface entre l utilisateur et l réseau Web:browser eudora, outlook streaming audio/video: real player, media player 1: Introduction 2 Paradigme -serveur Protocole applicatif Les réseaux typiques ont deux parties : le et le serveur Client: Initie le contact avec le serveur ( parle en premier ) Typiquement demande un service du serveur Pour le Web, le est implanté dans le browser; pour le dans le lecteur de mail Serveur: Propose les services demandés par le e.g., Le Web serveur envoie les pages Web demandés network data link physical request reply network data link physical 1: Introduction 3 API: Application Programming Interface Définit l interface entre l et la couche socket: API Internet Deux processus communiquent en émettant et recevant des données via les sockets Q: Comment un processus «identifie» un processus distant pour communiquer Adresse IP de l hôte distant Numéro de port permet de différencier les différents processus locaux auxquels le message doit être transmis 1: Introduction 4 Quel est le service de nécessaire à une? Perte de données Certaines applis (e.g., audio) peuvent tolérer des pertes D autres applis (e.g., ftp, telnet) nécessitent une fiabilité à 100% Bande passante Certaines applis (e.g., multimedia) requierent une bande passante minimale D autre applis ( applis élastique ) utilisent la bande passante disponible Timing Certaines applis (e.g., voix sur IP, jeux interactifs) nécessitent un délai faible Besoin en service de Application Transfert de fichier Web Audio/vidéo Temps réel Audio/vidéo enregistré Jeux interactifs Applis financière Pertes Sans pertes Sans pertes tolérant tolérant tolérant tolérant Sans pertes Bande passante Sensibilité temp. élastique élastique élastique audio: 5Kb-1Mb video:10kb-5mb similaire Quelques kbps élastique Non Non Non oui, 100 s msec oui, quelques secs oui, 100 s msec Oui et non 1: Introduction 5 1: Introduction 6

2 Services proposés dans Internet Applis Internet: protocoles applicatifs et protocoles de Service TCP: Orienté connexion: connexion nécessaire entre le et le serveur Transport fiable entre le processus émetteur et récepteur Contrôle de flot: l émetteur ne submerge pas le récepteur Contrôle de Congestion : réduit le débit de l émetteur quand le réseau est congestionné Ne propose pas: de garanties de délai, de bande passante minimale Service UDP: Transfert de données non fiable Ne propose pas de connexion, de fiabilité, de contrôle de flot, de contrôle de congestion, de garantie temporelle, de bande passante 1: Introduction 7 Application Accès distant Web Transfert de fichier streaming multimedia Fichier distant Voix sur IP Protocole applicatif smtp [RFC 821] telnet [RFC 854] http [RFC 2068] ftp [RFC 959] proprietaire (e.g. RealNetworks) NSF proprietaire (e.g., Vocaltec) Protocole de TCP TCP TCP TCP TCP or UDP TCP or UDP typically UDP 1: Introduction 8 Le Web: jargon Le Web: le protocole HTTP Page Web: Contient des objects Adressée par une URL La plupart des pages Web pages contiennent : Page HTML de base Objets référencés L URL a deux composants: nom d hôte chemin d accès L Agent Utilisateur pour le Web est le browser: MS Internet Explorer Netscape Communicator Le serveur Web: Apache (domaine public) MS Internet Information Server 1: Introduction 9 HTTP: HyperText Transfer Protocol Couche applicative Web Modèle /serveur : le browser, qui demande, reçoit, affiche les objets Web serveur: le serveur Web, qui envoie les réponses aux requêtes http1.0: RFC 1945 http1.1: RFC 2068 PC exécutant Explorer Mac exécutant Netscape http request http response http request http response Server exécutant Apache 1: Introduction 10 Le protocole HTTP HTTP: service de TCP Le initie une connexion TCP (crée une socket) avec le serveur, port 80 Le serveur accepte la connexiontcp du Les messages HTTP (protocole applicatif) sont échangés entre le browser ( HTTP) et le serveur Web La connexion TCP est close HTTP est «sans état» Le serveur ne maintient aucune information au sujet des requêtes précédentes des s Les protocoles gardant un état sont complexes! L histoire passée doit être gardée Si le serveur ou le se crashe les états peuvent être incohérents 1: Introduction 11 time Exemple HTTP Si un utilisateur entre l URL : 1a. Le HTTP initie une connexion TCP au serveur HTTP sur le site Le port 80 est choisi par défaut 2. Le HTTP envoie les requêtes HTTP (contenant des URLs) par les sockets TCP 1b. Le serveur HTTP du site attend une connexion TCP sur le port 80. Il accepte la connexion, et l annonce au 3. Le serveur HTTP reçoit le message de requête, génère le message de réponse contenant l objet requis (somedepartment/home.index), et l envoie sur une socket 1: Introduction 12

3 time Exemple HTTP (suite) 5. Le HTTP reçoit la réponse contenant le fichier HTML file et l affiche. En décodant le fichier, le browser trouve les URLs référencées 6. Les étapes 1-5 sont répétées pour chaque URL référencée 4. Le serveur HTTP ferme la connexion TCP 1: Introduction 13 Connexions Persistantes et Non-persistantes Non-persistante HTTP/1.0 Le serveur interprète les requêtes, répond et ferme la connexion TCP 2 RTTs sont nécessaires pour lire chaque objet Chaque transfert doit supporter le slow-start Exemple : page contenant : 1 fichier HTML 10 images JPEG Persistante Par défaut dans HTTP/1.1 Une seule connexion TCP est ouverte vers le serveur Le envoie la requête de tous les objets requis dès qu ils sont réferencés dans le HTML Moins de RTTs et moins de slow start. Deux versions : avec/sans pipeline Mais la plupart des navigateurs de version 1.0 utilisent des connexions parallèles 1: Introduction 14 Format de message http : requête Format de message http : requête Deux types de messages http : requête, réponse message de requête http : ASCII Ligne de requête (commandes GET, POST, HEAD) Lignes d entête Le retour chariot indique la fin du message GET /somedir/page.html HTTP/1.0 Host: Connection: close User-: Mozilla/4.0 Accept: text/html, image/gif,image/jpeg Accept-language:fr 1: Introduction 15 1: Introduction 16 Format de message http : réponse Format de message http : réponse Ligne d'état (protocole, code d'état, message d'état) données, e.g., Le fichier html Lignes d entête HTTP/ OK Connection: close Date: Thu, 06 Aug :00:15 GMT Server: Apache/1.3.0 (Unix) Last-Modified: Mon, 22 Jun Content-Length: 6821 Content-Type: text/html data data data data data... Status Line 1: Introduction 17 1: Introduction 18

4 Code de réponse HTTP Dans la première ligne de la réponse serveur->. 200 OK La requête a réussi et l objet demandé est à la suite 301 Moved Permanently L objet demandé a changé définitivement de place, son nouvel emplacement est donné dans la suite du message 400 Bad Request La requête est erronée 404 Not Found Le document demandé n est pas disponible sur le serveur 505 HTTP Version Not Supported Essayer le serveur http 1. Telnet à votre serveur web favori telnet Taper une requête HTTP GET /~ross/index.html HTTP/1.0 Ouvre une connexion TCP vers le port 80 de 1: Introduction 19 1: Introduction 20 Interaction entre le et le serveur Authentification De nombreux sites demandent un identifiant et un mot de passe HTTP fournit des codes et des entêtes d'état pour permettre l'auhentification Client : requête Serveur : 401 Authorization Required Client : Authorization : name password 1: Introduction 21 Interaction entre le et le serveur Cookies RFC 2109 Le serveur envoie un cookie vers le dans la reponse Set-cookie: Le présente le cookie dans les requêtes suivantes cookie: Le serveur vérifie le cookie avec ces informations enregistrées authentification Rappel des préférences utilisateur requête http Réponse http + Set-cookie: # requête http+ cookie: # Réponse http Opération Spécifique au cookie 1: Introduction 22 Utilité des cookies Serveur nécessitant une authentification, sans demander systématiquement un identifiant et un mot de passe Trace des préférences de l'utilisateur, par exemple pour faire de la publicité ciblée Garder une trace des achats de l'utilisateur lors d'achats en ligne Problème : utilisateurs nomades accédant à un même site depuis différentes machines 1: Introduction 23 GET conditionnel Objectif : ne pas envoyer un objet que le a déjà dans son cache Problème : les objets contenus dans le cache peuvent être obsolètes : spécifie la date de la copie cachée dans la requête http If-modified-since: <date> serveur: la réponse est vide si la copie cachée est à jour HTTP/ Not Modified Requête http If-modified-since: <date> Réponse http HTTP/ Not Modified Requête http If-modified-since: <date> Réponse http HTTP/ OK <data> serveur objet non modifié objet modifié 1: Introduction 24

5 Cache Web / proxy Objectif : satisfaire la requête du sans utiliser le serveur initial Configuration du browser pour qu'il pointe vers le cache Le envoie toutes ses requêtes HTTP vers le cache Web Si l objet est dans le cache, on le renvoie Sinon on demande au serveur initial et on répond ensuite à la requête http request http response http request http response Proxy http request http response http request http response origin origin Intérêt du cache Web Hypothèse : le cache est proche du Réduction du temps de réponse Réduction du débit vers les serveurs distants institutional network public Internet 1.5 Mbps access link 10 Mbps LAN origin s institutional cache 1: Introduction 25 1: Introduction 26 DNS: Domain Name System Gens: plusieurs identifiants NSS, name, # Passeport Hôtes, routeurs: Adresse IP (32 bits) nom : gaia.cs.umass.edu Q: Comment relier les adresses et les noms? Domain Name System: Base de données distribuées implémentée dans une hiérarchie de serveurs de noms Protocole applicatif hôtes, routeurs, serveurs de noms qui communiquent pour effectuer la traduction DNS utilisé par d'autres protocoles applicatifs La complexité est repoussée à la bordure du réseau 1: Introduction 27 Autres services fournis par le DNS Host aliasing Mail aliasing Répartition de la charge RFC 1034 et 1035 Pour l'utilisateur, DNS = boîte noire 1: Introduction 28 DNS name s Pourquoi pas de DNS centralisé? Tolérance aux pannes (Si le DNS crashe, tout l'internet aussi!) Volume de trafic Délais de réponse Maintenance (Mises à jour) Ne passe pas à l échelle! Aucun serveur n a toutes les relations nom-vers-@ip Serveurs de noms locaux: Chaque ISP ou entreprise a son propre (default) name Les requêtes DNS vont en premier au serveur de nom local Serveurs de noms racines: Il existe une douzaine de root name s dans l'internet Serveurs de noms "authoritative": Chaque hôte est enregistré auprès d'un serveur "authoritative", qui stocke son adresse IP et son nom Peut effectuer la traduction nom/adresse pour cet hôte DNS: Root name s contacted by local name that can not resolve name root name : contacts authoritative name if name mapping not known gets mapping returns mapping to local name ~ dozen root name s worldwide 1: Introduction 29 1: Introduction 30

6 Simple DNS example root name DNS example root name host surf.eurecom.fr wants IP address of gaia.cs.umass.edu 1. Contacts its local DNS, dns.eurecom.fr 2. dns.eurecom.fr contacts root name, if necessary 3. root name contacts authoritative name, dns.umass.edu, if necessary local name dns.eurecom.fr requesting host surf.eurecom.fr authorititive name dns.umass.edu gaia.cs.umass.edu Root name : may not know authoritative name may know intermediate name : who to contact to find authoritative name 2 local name dns.eurecom.fr 1 8 requesting host surf.eurecom.fr intermediate name dns.umass.edu 4 5 authoritative name dns.cs.umass.edu gaia.cs.umass.edu 1: Introduction 31 1: Introduction 32 DNS: iterated queries root name DNS caching recursive query: puts burden of name resolution on contacted name heavy load? iterated query: contacted replies with name of to contact I don t know this name, but ask this 2 local name dns.eurecom.fr 1 8 requesting host surf.eurecom.fr iterated query intermediate name dns.umass.edu 5 6 authoritative name dns.cs.umass.edu gaia.cs.umass.edu once (any) name learns mapping, it caches mapping cache entries timeout (disappear) after some time update/notify mechanisms under design by IETF RFC : Introduction 33 1: Introduction 34 DNS records DNS protocol, messages DNS: distributed DB storing Resource Records (RR) RR format: (name, value, type, TTL) Type=A name is hostname value is IP address Type=NS name is domain (e.g. foo.com) value is IP address of authoritative name for this domain Type=CNAME name is an alias name for some cannonical (the real) name value is cannonical name Type=MX value is hostname of mail associated with name 1: Introduction 35 DNS protocol : query and reply messages, both with same message format msg header identification: 16 bit # for query, repy to query uses same # flags: query or reply recursion desired recursion available reply is authoritative 1: Introduction 36

7 DNS protocol, messages FTP: the file transfer protocol Name, type fields for a query RRs in response to query at host FTP FTP interface local file system file transfer FTP remote file system records for authoritative s additional helpful info that may be used transfer file to/from remote host / model : side that initiates transfer (either to/from remote) : remote host ftp: RFC 959 ftp : port 21 1: Introduction 37 1: Introduction 38 ftp: separate control, data connections ftp commands, responses ftp contacts ftp at port 21, specifying TCP as protocol two parallel TCP connections opened: control: exchange commands, responses between,. out of band control data: file data to/from ftp maintains state : current directory, earlier authentication FTP TCP control connection port 21 TCP data connection port 20 FTP Sample commands: sent as ASCII text over control channel USER name PASS password LIST return list of file in current directory RETR filename retrieves (gets) file STOR filename stores (puts) file onto remote host Sample return codes status code and phrase (as in http) 331 Username OK, password required 125 data connection already open; transfer starting 425 Can t open data connection 452 Error writing file 1: Introduction 39 1: Introduction 40 Electronic Mail Three major components: s mail s simple mail transfer protocol: smtp User Agent a.k.a. mail reader composing, editing, reading mail messages e.g., Eudora, Outlook, elm, Netscape Messenger outgoing, incoming messages stored on mail SMTP mail SMTP SMTP outgoing message queue mailbox mail 1: Introduction 41 Electronic Mail: mail s Mail Servers mailbox contains incoming messages (yet to be read) for message queue of outgoing (to be sent) mail messages smtp protocol between mail s to send messages : sending mail : receiving mail mail SMTP mail SMTP SMTP mail 1: Introduction 42

8 Electronic Mail: smtp [RFC 821] uses tcp to reliably transfer msg from to, port 25 direct transfer: sending to receiving three phases of transfer handshaking (greeting) transfer of messages closure command/response interaction commands: ASCII text response: status code and phrase messages must be in 7-bit ASCII Sample smtp interaction S: 220 hamburger.edu C: HELO crepes.fr S: 250 Hello crepes.fr, pleased to meet you C: MAIL FROM: S: 250 Sender ok C: RCPT TO: S: 250 Recipient ok C: DATA S: 354 Enter mail, end with "." on a line by itself C: Do you like ketchup? C: How about pickles? C:. S: 250 Message accepted for delivery C: QUIT S: 221 hamburger.edu closing connection 1: Introduction 43 1: Introduction 44 try smtp interaction for yourself: smtp: final words telnet name 25 see 220 reply from enter HELO, MAIL FROM, RCPT TO, DATA, QUIT commands above lets you send without using (reader) smtp uses persistent connections smtp requires that message (header & body) be in 7-bit ascii certain character strings are not permitted in message (e.g., CRLF.CRLF). Thus message has to be encoded (usually into either base-64 or quoted printable) smtp uses CRLF.CRLF to determine end of message Comparison with http http: pull push both have ASCII command/response interaction, status codes http: each object is encapsulated in its own response message smtp: multiple objects message sent in a multipart message 1: Introduction 45 1: Introduction 46 Mail message format Message format: multimedia extensions smtp: protocol for exchanging msgs RFC 822: standard for text message format: header lines, e.g., To: From: Subject: different from smtp commands! body the message, ASCII characters only header body blank line MIME: multimedia mail extension, RFC 2045, 2056 additional lines in msg header declare MIME content type MIME version method used to encode data multimedia data type, subtype, parameter declaration encoded data From: alice@crepes.fr To: bob@hamburger.edu Subject: Picture of yummy crepe. MIME-Version: 1.0 Content-Transfer-Encoding: base64 Content-Type: image/jpeg base64 encoded data base64 encoded data 1: Introduction 47 1: Introduction 48

9 MIME types Content-Type: type/subtype; parameters Text example subtypes: plain, html Image example subtypes: jpeg, gif Audio exampe subtypes: basic (8-bit mu-law encoded), 32kadpcm (32 kbps coding) Video example subtypes: mpeg, quicktime Application other data that must be processed by reader before viewable example subtypes: msword, octet-stream Multipart Type From: To: Subject: Picture of yummy crepe. MIME-Version: 1.0 Content-Type: multipart/mixed; boundary= Content-Transfer-Encoding: quoted-printable Content-Type: text/plain Dear Bob, Please find a picture of a crepe Content-Transfer-Encoding: base64 Content-Type: image/jpeg base64 encoded data base64 encoded data : Introduction 49 1: Introduction 50 Mail access protocols SMTP SMTP POP3 or IMAP sender s mail receiver s mail SMTP: delivery/storage to receiver s Mail access protocol: retrieval from POP: Post Office Protocol [RFC 1939] authorization ( <-->) and download IMAP: Internet Mail Access Protocol [RFC 1730] more features (more complex) manipulation of stored msgs on HTTP: Hotmail, Yahoo! Mail, etc. 1: Introduction 51 POP3 protocol authorization phase commands: : declare name pass: password responses +OK -ERR transaction phase, : list: list message numbers retr: retrieve message by number dele: delete quit S: +OK POP3 ready C: alice S: +OK C: pass hungry S: +OK successfully logged on C: list S: S: S:. C: retr 1 S: <message 1 contents> S:. C: dele 1 C: retr 2 S: <message 1 contents> S:. C: dele 2 C: quit S: +OK POP3 signing off 1: Introduction 52 Socket programming Goal: learn how to build / that communicate using sockets Socket API introduced in BSD4.1 UNIX, 1981 explicitly created, used, released by apps / paradigm two types of service via socket API: unreliable datagram reliable, byte streamoriented socket a host-local, created/owned, OS-controlled interface (a door ) into which process can both send and receive messages to/from another (remote or local) process 1: Introduction 53 Socket-programming using TCP Socket: a door between process and endend- protocol (UCP or TCP) TCP service: reliable transfer of bytes from one process to another controlled by developer controlled by operating system process socket TCP with buffers, variables host or internet process socket TCP with buffers, variables host or controlled by developer controlled by operating system 1: Introduction 54

10 Socket programming with TCP Socket programming with TCP Client must contact process must first be running must have created socket (door) that welcomes s contact Client contacts by: creating -local TCP socket specifying IP address, port number of process When creates socket: TCP establishes connection to TCP When contacted by, TCP creates new socket for process to communicate with allows to talk with multiple s viewpoint TCP provides reliable, in-order transfer of bytes ( pipe ) between and Example - app: reads line from standard input (infromuser stream), sends to via socket (outtoserver stream) reads line from socket converts line to uppercase, sends back to reads, prints modified line from socket (infromserver stream) Input stream: sequence of bytes into process Output stream: sequence of bytes out of process infromuser outtoserver socket iinfromserver 1: Introduction 55 1: Introduction 56 Client/ socket interaction: TCP Server (running on hostid) create socket, port=x, for incoming request: welcomesocket = ServerSocket() TCP wait for incoming connection request connection setup connectionsocket = welcomesocket.accept() read request from connectionsocket write reply to connectionsocket close connectionsocket Client create socket, connect to hostid, port=x Socket = Socket() send request using Socket read reply from Socket close Socket 1: Introduction 57 Example: Java (TCP) input stream socket, connect to output stream attached to socket import java.io.*; import java.net.*; class TCPClient { public static void main(string argv[]) throws Exception { String sentence; String modifiedsentence; BufferedReader infromuser = new BufferedReader(new InputStreamReader(System.in)); Socket Socket = new Socket("hostname", 6789); DataOutputStream outtoserver = new DataOutputStream(Socket.getOutputStream()); 1: Introduction 58 Example: Java (TCP), cont. Example: Java (TCP) import java.io.*; import java.net.*; input stream attached to socket Send line to Read line from BufferedReader infromserver = new BufferedReader(new InputStreamReader(Socket.getInputStream())); sentence = infromuser.readline(); outtoserver.writebytes(sentence + '\n'); modifiedsentence = infromserver.readline(); System.out.println("FROM SERVER: " + modifiedsentence); welcoming socket at port 6789 Wait, on welcoming socket for contact by class TCPServer { public static void main(string argv[]) throws Exception { String Sentence; String capitalizedsentence; ServerSocket welcomesocket = new ServerSocket(6789); while(true) { Socket connectionsocket = welcomesocket.accept(); Socket.close(); input stream, attached to socket BufferedReader infromclient = new BufferedReader(new InputStreamReader(connectionSocket.getInputStream())); 1: Introduction 59 1: Introduction 60

11 Example: Java (TCP), cont Socket programming with UDP output stream, attached to socket Read in line from socket Write out line to socket DataOutputStream outtoclient = new DataOutputStream(connectionSocket.getOutputStream()); Sentence = infromclient.readline(); capitalizedsentence = Sentence.toUpperCase() + '\n'; outtoclient.writebytes(capitalizedsentence); End of while loop, loop back and wait for another connection UDP: no connection between and no handshaking sender explicitly attaches IP address and port of destination must extract IP address, port of sender from received datagram UDP: transmitted data may be received out of order, or lost viewpoint UDP provides unreliable transfer of groups of bytes ( datagrams ) between and 1: Introduction 61 1: Introduction 62 Client/ socket interaction: UDP Example: Java (UDP) Server (running on hostid) create socket, port=x, for incoming request: Socket = DatagramSocket() read request from Socket write reply to Socket specifying host address, port umber Client create socket, Socket = DatagramSocket(), address (hostid, port=x, send datagram request using Socket read reply from Socket close Socket 1: Introduction 63 input stream socket Translate hostname to IP address using DNS import java.io.*; import java.net.*; class UDPClient { public static void main(string args[]) throws Exception { BufferedReader infromuser = new BufferedReader(new InputStreamReader(System.in)); DatagramSocket Socket = new DatagramSocket(); InetAddress IPAddress = InetAddress.getByName("hostname"); byte[] senddata = new byte[1024]; byte[] receivedata = new byte[1024]; String sentence = infromuser.readline(); senddata = sentence.getbytes(); 1: Introduction 64 Example: Java (UDP), cont. Example: Java (UDP) datagram with data-to-send, length, IP addr, port Send datagram to Read datagram from DatagramPacket sendpacket = new DatagramPacket(sendData, senddata.length, IPAddress, 9876); Socket.send(sendPacket); DatagramPacket receivepacket = new DatagramPacket(receiveData, receivedata.length); Socket.receive(receivePacket); String modifiedsentence = new String(receivePacket.getData()); System.out.println("FROM SERVER:" + modifiedsentence); Socket.close(); 1: Introduction 65 datagram socket at port 9876 space for received datagram Receive datagram import java.io.*; import java.net.*; class UDPServer { public static void main(string args[]) throws Exception { DatagramSocket Socket = new DatagramSocket(9876); byte[] receivedata = new byte[1024]; byte[] senddata = new byte[1024]; while(true) { DatagramPacket receivepacket = new DatagramPacket(receiveData, receivedata.length); Socket.receive(receivePacket); 1: Introduction 66

12 Example: Java (UDP), cont Get IP addr port #, of sender String sentence = new String(receivePacket.getData()); InetAddress IPAddress = receivepacket.getaddress(); int port = receivepacket.getport(); String capitalizedsentence = sentence.touppercase(); datagram to send to Write out datagram to socket senddata = capitalizedsentence.getbytes(); DatagramPacket sendpacket = new DatagramPacket(sendData, senddata.length, IPAddress, port); Socket.send(sendPacket); End of while loop, loop back and wait for another datagram 1: Introduction 67