Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose, Keith Ross Addison-Wesley, July ENPC.

Transcription

1 Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose, Keith Ross Addison-Wesley, July Réseau 1

2 Architecture générale Couche : IP et le routage Couche : TCP et UDP Couche et programmation Réseau 2

3 Organisation de l internet Millions de machines connectés: hôte, site PC, station de travail, serveurs PDA, téléphone Exécutant applis Liens de communication : Fibre, radio, satellite Vitesse de transmission: largeur de bande routeurs: transmettent des paquets (morceau de données) routeur serveur Réseau d entreprise station de travail portable regional Réseau 3

4 Organisation de l internet protocoles contrôlent l envoi et la réception des messages ex:, TCP, IP, HTTP, FTP, PPP Internet: de x Approximativement hiérarchique Internet public versus intranet privé Normes Internet RFC: Request for comments IETF: Internet Engineering Task Force routeur station de travail serveur portable regional Réseau d entreprise Réseau 4

5 Services infrastructure de communication permettant des s réparties: Web, , jeux, e- commerce, base de données, partage de fichiers (MP3) Réseau 5

6 Protocole Toute activité dans l internet est gouvernée par des protocoles Les protocoles définissent le format, l ordre des messages échangés, ainsi que les actions effectuées Réseau 6

7 exemple TCP connexion requete TCP connexion réponse Get temps <fichier> Réseau 7

8 Structure du : Extrémité du : s et hôtes Intérieur du : routeurs de x Liens de communication Réseau 8

9 Noeud : Hôtes, sites: Exécutent des programmes d s Ex: Web, À l extrémité du Réseau 9

10 Noeud : Modèle client/serveur Le site client demande un service au site serveur et reçoit la réponse. Le serveur est toujours prêt à répondre aux requêtes des clients. Ex: Web browser/serveur; client/serveur Modèle pair à pair: communication entre sites, sans passage par un serveur Ex: Gnutella, KaZaA Réseau 10

11 Transfert de données entre sites TCP - Transmission Control Protocol [RFC 793] Service orientée connexion UDP - User Datagram Protocol [RFC 768]: Service sans connexion Réseau 11

12 Intérieur du Maillage de routeurs interconnectés Le problème: comment transférer les données à travers le? Commutation par circuits: circuit dédié pour une communication: téléphonique Communication par paquets: données envoyées par morceaux Réseau 12

13 Structure de l internet: des x Hiérarchique en général Au centre: s de niveau 1 se considérant comme égaux entre eux(ex:uunet, BBN/Genuity, Sprint, AT&T) couverture national/international ossature de l internet Interconnexion des s de Niveau 1 Niv 1 Niv1 Niv 1 Réseau 13

14 s Niveau 2 : s plus petits (souvent régional) Connecter à un ou plusieurs s de niveau 1, et possiblement à d autres s de niveau 2 s Niv 3 et s locaux (Dernière étape de l accès au ) Niv 3 Niv-2 Niv-2 Niv 1 Niv 1 Niv 1 Niv-2 Niv-2 Niv-2 Réseau 14

15 Niv 3 3 Niv 2 Niv 2 Niv 1 Niv 1 Niv 1 Niv 2 Niv 2 Niv 2 Réseau 15

16 Comment perte et délai peuvent apparaître? paquets mis en file d attente dans les tampons des routeurs La vitesse d arrivée des paquets excède la capacité des liens en sortie perte File d attente pour les paquets qui doivent attendre leur tour Paquet devant être transmis (délai) A B Paquet en attente(délai) tampons libres. Paquets perdus si plus de tampons libres Réseau 16

17 Délais et routes dans l Internet: Le programme Traceroute: fournit une mesure des délais d une source aux routeurs rencontrés sur la route vers la destination. Pour chaque routeur i: L émetteur envoie 3 paquets vers chaque routeur Le routeur renvoie les paquets à l émetteur L émetteur mesure l intervalle entre l envoi et la réponse 3 enquêtes 3 enquêtes 3 enquêtes Réseau 17

18 exemple traceroute: gaia.cs.umass.edu à 3 mesures 1 cs-gw ( ) 1 ms 1 ms 2 ms 2 border1-rt-fa5-1-0.gw.umass.edu ( ) 1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu ( ) 6 ms 5 ms 5 ms 4 jn1-at wor.vbns.net ( ) 16 ms 11 ms 13 ms 5 jn1-so wae.vbns.net ( ) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu ( ) 22 ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu ( ) 22 ms 22 ms 22 ms ( ) 104 ms 109 ms 106 ms 9 de2-1.de1.de.geant.net ( ) 109 ms 102 ms 104 ms 10 de.fr1.fr.geant.net ( ) 113 ms 121 ms 114 ms 11 renater-gw.fr1.fr.geant.net ( ) 112 ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr ( ) 111 ms 114 ms 116 ms 13 nice.cssi.renater.fr ( ) 123 ms 125 ms 124 ms 14 r3t2-nice.cssi.renater.fr ( ) 126 ms 126 ms 124 ms 15 eurecom-valbonne.r3t2.ft.net ( ) 135 ms 128 ms 133 ms ( ) 126 ms 128 ms 126 ms 17 * * * 18 * * * * Indique pas de réponse 19 fantasia.eurecom.fr ( ) 132 ms 128 ms 136 ms Liens trans atlan Réseau 18

19 Couches de protocoles Les x sont complexes! Beaucoup de notions hôtes routeurs Liens de communication variés s protocoles matériel, logiciel Organisation de la structure des x Réseau 19

20 Organisation en couche Chaque couche implémente un service via ses propres actions En utilisant les services fournis par la couche inférieure La modularité facilite la maintenance et la mise à jour du système Un changement dans l implémentation d une couche est transparent pour le reste du système Réseau 20

21 Pile de protocoles Internet : s x FTP, SMTP, STTP : transfert de données entre port d un site TCP, UDP : routage des datagrammes entre sites IP : transfert de données entre voisins PPP, Ethernet : bits sur le fil Réseau 21

22 Communication logique entre couches Chaque couche: Distribuée Entité implémentant les fonctions à chaque noeud Entité qui effectue des actions, échange des messages avec les entités pairs physical Réseau 22

23 Ex.: Prend des données de Ajoute adressage et des infos pour assurer la fiabilité: forme un datagramme Envoie le datagramme à son pair Attend du pair l accusé de réception(ack) données ack données données Réseau 23

24 Communication données données Réseau 24

25 Couches de protocoles et données Chaque couche de la source prend les données de la couche supérieur Ajoute un entête pour créer une nouvelle unité de données Transmet ces donnes à la couche du dessous source destination Hl Ht HnHt HnHt M M M M Hl Ht HnHt HnHt M M M M message segment datagramme trame Réseau 25