Chapter 1 Introduction A note on the use of these ppt slides:

Présentation au sujet: "Chapter 1 Introduction A note on the use of these ppt slides:"— Transcription de la présentation:

1 Chapter 1 Introduction A note on the use of these ppt slides:
We’re making these slides freely available to all (faculty, students, readers). They’re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously represent a lot of work on our part. In return for use, we only ask the following: If you use these slides (e.g., in a class) in substantially unaltered form, that you mention their source (after all, we’d like people to use our book!) If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material. Thanks and enjoy! JFK/KWR All material copyright J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach Featuring the Internet, 3rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004. Introduction

2 Chapter 1: Introduction
Sommaire: Qu’est ce qu’Internet Qu’est ce qu’un protocole? Les “bords” du réseau Le coeur du réseau Accès au réseau, média physique Structure de l’Internet Performance: pertes, delais Couches de protocole, modèle de service Modélisation Introduction

3 Qu’est ce qu’ Internet: approche descriptive
Des millions d’ordinateurs connectés: hôtes(PC, serveurs, PDA, iPod, cells, véhicules, applications variées) Exécutent des applications Liens de communication Fibre optique, cuivre, radio, satellite transmission rate = bande passante [bandwidth, bps] routeurs: routent des paquets FAI local Réseau local FAI regional routeur station serveur mobile Introduction

4 Qu’est ce qu’ Internet: approche descriptive
Les protocoles controlent l’envoi, la réception de msgs Ex:TCP, IP, HTTP, FTP, PPP Internet = “réseau de réseaux” Peu hiérarchisé Standards d’Internet RFC: Request for comments IETF: Internet Engineering Task Force IEEE: Institute of Electrical & Electronics Engineers router workstation server mobile local ISP regional ISP company network Introduction

5 Qu’est ce qu’ Internet : les services
L’infrastructure de communication favorise les applications distribuées: Web, , jeux, e-commerce, partage de fichiers Services de communication services fournis aux applications Deux formes: Sans connection, non fiable (non garanti) Orienté connection, fiable (garanti) Évolution constante Introduction

6 Qu’est ce qu’un protocole?
protocoles humains : “As tu l’heure?” “J’ai une question” introductions … msgs specifiques envoyés … actions specifiques prises quand des messages sont reçus Protocoles de réseau: Des protocoles de “machines” Toutes les communications sur Internet sont régies par des protocoles Normalisés, rigoureux Les protocoles definissent le format, l’ordre des msgs envoyés et reçus Introduction

7 Qu’est ce qu’un protocole?
Protocole humain vs protocole réseau: Allo Demande de connection TCP Allo réponse Connection TCP As-tu L’heure? Get 2h00 <fichier> temps Introduction

8 La structure vue de plus près:
Le “bord” du réseau: les hôtes exécutent des applications Le coeur du réseau: Routeurs Réseau de réseaux Accès au réseau, liens physiques: liens de communication Introduction

9 Le “bord” du réseau: Hôtes: Modèle client/serveur Modèle pair à pair:
Exécutent des programmes d’application Ex: Web, Situés aux “limites du réseau” Modèle client/serveur L’hôte client host demande, reçoit des services de serveurs, qui fonctionnent en permanence Ex: Web browser/server; client/server Modèle pair à pair: Usage minimal de serveurs Ex: Gnutella, KaZaA Introduction

10 Service orienté connection
But: transférer des données entre des hôtes handshaking: reconnaissance avant le transfert de données Hello, hello back human protocol Connection établie entre 2 hôtes TCP - Transmission Control Protocol Service orienté connection sur Internet TCP [RFC 793] fiable, transfert de données ordonnées pertes: acquitements et retransmissions Controle de flux: Le serveur n’inonde pas le récepteur Controle de congestion : L’envoyeur ralentit quand le réseau est congestionné Introduction

11 Service sans connection
But: Transférer des données entre hôtes Comme le précédent! UDP - User Datagram Protocol [RFC 768]: Sans connection Transfert de données non fiable Pas de contrôle de flux Pas de contrôle de congestion On peut perdre des paquets Plus rapide (0 feedback) Applications TCP: HTTP (Web), FTP (transfert de fichiers), Telnet (remote login), SMTP ( ) Applications UDP: streaming media, teleconférence, DNS, telephonie Internet Introduction

12 Le coeur du réseau Maillage de routeurs
La question fondamentale : Comment transférer des données dans le réseau? Commutation de circuits: un circuit dédié par appel : réseau de telephone. Circuit réservé. Bande réservée. Commutation de paquets : les données sont envoyées par parties (paquets). Pas de résevation. Les paquets ont des chemins différents. Introduction

13 Le coeur du réseau : Commutation de circuit
Ressources de bout en bout reservées par appel. Bande passante du lien, capacité des routeurs Ressources dédiées: pas de partage Semblable au circuit réel: performance garantie Nécessite l’établissement d’un appel(connexion) Introduction

14 Le coeur du réseau : Commutation de circuit
Les ressources du réseau (Ex: bande passante) divisées en “morceaux” morceaux alloués aux appels Les ressources allouées sont inutiles si le propriétaire n’en a pas besoin (pas de partage) Division de la bande passante en “morceaux” Division en fréquence Division du temps Introduction

15 Commutation de circuit: FDM and TDM
Exemple: 4 utilisateurs FDM fréquence temps TDM fréquence temps Two simple multiple access control techniques. Each mobile’s share of the bandwidth is divided into portions for the uplink and the downlink. Also, possibly, out of band signaling. As we will see, used in AMPS, GSM, IS-54/136 Introduction

16 Exemple Numérique Calculer le temps nécessaire pour envoyer un fichier de bits d’un hôte A à un hôte B sur un réseau à commutation de circuit? Lien à Mbps Lien divisé en 24 “tranches” (slots) L’établissement du circuit prend 500 ms Introduction

17 Coeur du réseau: Commutation de paquets
Les données sont divisées en “paquets” Les utilisateurs partagent les ressources du réseau Chaque paquet utilise toutes les ressources du lien (bande passante) et des routeurs Utilisation “au besoin” Limitations: La somme des demandes peut > les ressourcesdisponibles Congestion: des queues de paquets, attendent pour utiliser les liens: délai…perte! “store and forward”: les paquets vont d’un noeud à l’autre Le noeud reçoit le paquet en entier, puis le transmet au noeud suivant. Pas de division de la BP Pas de ressource dédiée Pas de reservation Introduction

18 Coeur du réseau: Commutation de paquets
[-] Les délais de queue sont imprévisibles [-] Les paquets voyagent à des vitesses différentes [-] Délai de bout en bout variables [+] Utilisation efficace de la bande passante [+] Plus simple, plus efficace [+] Moins cher Introduction

19 Commutation de paquets : Multiplexage Statistique
10 Mb/s Ethernet C A statistical multiplexing 1.5 Mb/s B queue of packets waiting for output link D E Les suites de paquets de A & B arrivent de façon aléatoire multiplexage statistique. L’attribution de tranche de tems dépend de la demande. Introduction

20 Commutation de paquets vs commutation de circuit
La commutation de paquets permet plus d’utilisateurs sur un réseau particulier! Lien 1 Mb/s Chaque utilisateur: A besoin de 100 kbps quand il est actif Actif 10% du temps Commutation de circuit: 10 utilisateurs Commutation de paquets: Avec 35 utilisateurs, probabilité que > 10 actifs en même temps est < .0004 N users Lien 1 Mbps Introduction

21 Commutation de paquets vs commutation de circuit
Est ce LA meilleure solution?” [+] excellent pour des “rafales” de données Partage de ressources Plus simple, pas d’établissement d’appel [-] Quand il y a congestion: Délais sur les paquets et pertes Nécessité de protocoles pour assurer la fiabilité: TCP Introduction

22 Commutation de paquets : store-and-forward (stocker, retransmettre)
L R R R Prends L/R seconds pour transmettre un paquet de L bits sur un lien à R bps Le paquet entier doit arriver avant de retransmettre sur le prochain lien: store and forward Delai total = 3L/R Exemple: L = 7.5 Mbits R = 1.5 Mbps Delai total = 15 sec Introduction

23 Réseau de commutation de paquets: retransmission
But: Transmettre des paquets de la source à la destination à travers d’un réseau de routeurs algorithmes de routage [Option 1] Réseau de datagrammes: L’addresse de destination du paquet détermine le prochain “saut” Le paquet contient seullement l’adresse finale. La route peut changer pendant une session Analogie: Un conducteur demande son chemin pendant un voyage, tient compte de la congestion. [Option 1] Réseau à circuit virtuel: Chaque paquet possède un identificateur de circuit virtuel (virtual circuit ID, VCID), ce VCID détermine chaque saut. Nécessite gestion d’un appel: Établissement, maintien du VCID, finé Ex: protocole X25, frame relay, ATM( Asynchronous Transfer Mode) Introduction

24 Classification des modèles de réseau
Réseaux de Telecommunication Réseaux à commu- tation de circuits FDM TDM Réseaux à commu- tation de paquets Réseaux à VCID Réseau de datagrammes Les réseaux de datagrammes sont soit:orientés connexion ou sans connexion Internet possède les deux: Orienté connexion(TCP) et Sans connexion (UDP) pour des applications différentes. Introduction

25 Accès au réseau et lien physique
Q: Comment les hôtes se connectent aux routeurs? R: 3 façons Réseaux d’accès résidentiel Réseaux d’accès institutionnel (écoles, compagnies) Réseaux d’accès mobiles Critères: Largeur de bande (bps) Partagé ou dédié? Introduction

26 Accès résidentiel : point to point access
Dialup via modem Accès au routeur <= 56Kbps ADSL: asymmetric digital subscriber line <= 1 Mbps montant upstream <= 8 Mbps descendant downstream FDM: 50 kHz - 1 MHz for downstream 4 kHz - 50 kHz for upstream 0 kHz - 4 kHz for ordinary telephone Introduction

27 Accès résidentiel : modems cable
HFC: hybrid fiber coax asymmetric: up to 30Mbps downstream, 2 Mbps upstream Les réseaux de cable et de fibre lient les résidences aux routeurs du fournisseur d’accès Les résidences partagent le lien Introduction

28 Accès résidentiel : modems cable
Diagram: Introduction

29 Accès corporatif: Réseaux locaux (LAN)
Écoles, entreprises: le réseau (local area network, LAN) connecte les hôtes(stations) aux routeur Internet Ethernet: Liens partagés ou dédiés de l’hôte au routeur 10 Mbs, 100Mbps, Gigabit Ethernet Introduction

30 Réseau d’accès sans fil
Accès sans fil partagé Au moyen de stations appelées “access point” wireless LANs: 802.11b (WiFi): 11 Mbps wider-area wireless access WiMax Principe simple, mais: Collision Partage de BP base station mobile hosts router Introduction

31 Réseau résidentiel Composants de base: ADSL ou modem cable
routeur/firewall Ethernet wireless access point wireless laptops Vers le Réseau de cable modem cable routeur/ firewall wireless access point Ethernet Introduction

32 Physical Media Paire torsadée (TP) Deux fils isolés
Category 3: téléphone wires, 10 Mbps Ethernet Category 5: 100Mbps Ethernet Bit: transmis entre des noeuds(transmission/ réception) Lien physique: entre deux noeuds Média “guidés” (réels): Cuivre, fibre optique, coaxial. Média non guidés: radiofréquence Introduction

33 Média physique: coax, fiber
Fibre optique: Impulsionss de lumière sur une fibre de verre Une impulsion = un bit Operation rapide: high-speed point-to-point transmission (Ex: 5 Gps) Faible taux d’erreurs: immunité aux bruits électromagnétiques 100 km Cable coaxial : 2 conducteurs, concentriques bidirectionnel Bande de base: Un seul canal sur le cable Première version d’Ethernet Signaux modulés: Plusieurs canaux sur le cable HFC kilomètres Introduction

34 Média physique : radiofréquence
Types de liens radio: Microonde terrestre Canaux jusqu’à 45 Mbps LAN (Ex: Wifi) 11Mbps wide-area (Ex: cellulaires) Ex: 3G: hundreds of kbps satellite Jusqu’à 50Mbps/canal 270 msec end-end delay Geostationnaire ou basse altitude Spectre électromagnétique, modulation bidirectionnel Effets de l’environnement sur la propagation des ondes: reflection obstruction interférences Introduction

35 Structure de l’Internet : réseau de réseaux
Grossièrement hiérarchisé: 3 niveaux Au centre: “fournisseurs de niveau 1” (Ex: MCI, Defender technologies, limelight, Sprint, AT&T), réseau national/international Échangent entre eux(+facturation) Cogent: NAP Tier-1 providers also interconnect at public network access points (NAPs) Tier-1 providers interconnect (peer) privately Tier 1 ISP Tier 1 ISP Tier 1 ISP Introduction

36 ISP de 1er niveau: Sprint
Réseau “backbone” (dorsale) Sprint Introduction

37 Structure de l’Internet : réseau de réseaux
ISP “Niveau 2”: régional (Ex: RISQ) Connectés à un ou plusieurs ISP niveau 1, à d’autres ISP niveaux 2 Ils se connectent aussi entre eux. Ils possèdent des Network Acces Point(NAP) Tier-2 ISP Les ISP niveau 2 sont des clients des fournisseurs niveau 1 Tier 1 ISP NAP Tier 1 ISP Tier 1 ISP Introduction

38 Structure de l’Internet : réseau de réseaux
“ISP Niveau 3” : ISP locaux Dernier “saut” (“accès”) local ISP Tier 3 Les ISPs locaux sont des clients des fournisseurs supérieurs, qui les connectent à l’Internet Tier-2 ISP Tier 1 ISP NAP Tier 1 ISP Tier 1 ISP Introduction

39 Structure de l’Internet : réseau de réseaux
Un paquet traverse de nombreux réseaux! local ISP Tier 3 ISP local ISP local ISP local ISP Tier-2 ISP Tier 1 ISP NAP Tier 1 ISP Tier 1 ISP local ISP local ISP local ISP local ISP Introduction

40 Pourquoi y-a-t-il des délais et des pertes?
Des queues se forment dans les buffers des routeurs L’arrivée des paquets > la capacité du lien de sortie du routeur Les paquets attendent leur tour (FIFO) Paquets à transmettre (delai) A Buffer disponible: pas de perte; si buffer plein, il y a des paquets perdus Queue de paquets (delai) B Introduction

41 Quatre sources de délai
1. traitement dans le noeud: CRC, intégrité Routage microsecondes 2. queue Temps d’attente dû aux autres paquets Dépend de la congestion du routeur(variable) us à ms A B propagation transmission Traitement dans le noeud queue Introduction

42 Délais dans les réseaux de paquets
3. Délai de transmission : R=Bande passante du lien(bps) L=longueur du paquet(bits) time to send bits into link = L/R 4. Délai de propagation : d = longueur du lien physique s = vitesse de propagation dans le lien (~2x108 m/s) Délai de propagation= d/s Attention: s et R sont des variables différentes A B propagation transmission nodal processing queueing Introduction

43 Analogie: file de voitures
péage péage 100 km 100 km File de 10 autos Les autos roulent (“propagation”) à km/h Il faut 12 s pour servir une auto (temps de transmission) Analogie: Auto =~ bit; File =~ paquet Q: Au bout de combien de temps verra-t’on les autos au 2ème poste de péage? Temps pour servir (transmettre) les 12 autos au premier poste = 12*10 = 120 s Temps de propagation de la dernière auto sur la route entre 2 postes: 100km/(100km/h)= 60 mn R: 62 minutes Introduction

44 Analogie: file de voitures(encore)
toll booth toll booth 100 km 100 km ten-car caravan Oui! Au bout de 7 mn, la 1ère auto arrive au 2ème péage; 3 autos sont encore au 1er péage. Le 1er bit d’un paquer peut arriver au 2ème routeur avant que le paquet soit complètement sorti du 1er routeur! Applet sur site web Les autos roulent à km/h Les péages prennent 1 mn à servir une auto Q: Des autos arriveront-elles au 2ème poste avant que toutes soient arrivées au 1er Introduction

45 Délai de noeud [de l’entrée dans un noeud à l’entrée dans le suivant]
dtrait = délai de traitement 0 à quelques microsecs dqueue = délai de queue Dépend de la congestion (us à ms) dtrans = délai de transmission = L/R dprop = délai de propagation De quelques us à quelques centaines de ms Introduction

46 Considérations sur dqueue
R=bande passante du lien (bps) Longueur du paquet(bits) a=taux moyen d’arrivée des paquets Intensité du trafic = La/R La/R ~ 0: le délai de queue est faible La/R -> 1: il augmente(atteinte de la capacité du lien) La/R > 1: Dépassement de la capacité du lien (délai devient infini  pertes de paquet) Introduction

47 Delais et routes de l’Internet “vrai”
Comment visualiser les délais et les routes? programme Traceroute : mesure les délais de la source à la destination avec chaque routeur. For all i: Envoie 3 paquets sur une destination Chaque routeur du chemin retourne un paquet à l’envoyeur L’envoyeur mesure le temps entre la transmission et la réponse. Sur DOS: tracert Visualroute 3 probes 3 probes 3 probes Introduction

48 Delais et routes de l’Internet “vrai”
traceroute: gaia.cs.umass.edu to Three delay measements from gaia.cs.umass.edu to cs-gw.cs.umass.edu 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 * * * 19 fantasia.eurecom.fr ( ) 132 ms 128 ms 136 ms trans-oceanic link * means no reponse (probe lost, router not replying) Introduction

49 Perte de paquets Les queues (= buffer) des liens de sortie ont une capacité limitée Un paquet qui arrive sur une queue pleine est perdu Les paquets perdus sont Retransmis par le noeud précédent Retransmis par l’émetteur (TCP) Pas retransmis (UDP) Introduction

50 Est-ce organisable ou compréhensible ?
Couches de protocole Les réseaux sont complexes Nombreux composants: hôtes routeurs Liens divers Applications protocoles Matériel, logiciel Question: Est-ce organisable ou compréhensible ? Introduction

51 Organisation d’un voyage aérien
Achat de billet Enregistrement de bagage Embarquement Décollage vol Plainte(?) Récupération des bagages Débarquement Aterrissage = une série d’étapes Introduction

52 Layering of airline functionality
ticket (purchase) baggage (check) gates (load) runway (takeoff) airplane routing departure airport arrival intermediate air-traffic control centers ticket (complain) baggage (claim gates (unload) runway (land) ticket baggage gate takeoff/landing couches: chaque couche fournit un service Grace à sa capacité interne À la couche inférieure et à la couche supérieure Introduction

53 Mais pourquoi des couches?
Comprendre des systèmes complexes: La strucure permet l’identification des parties du système et des relations entre elles Modèle de référence pour discussion Favorise la maintenance et la mise à jour Les couches peuvent être d’implémentation différente(OS) Ex: les changements dans les procédures d’enregisterment n’affectent pas l’ensemble du système Il y a des inconvénients Pas unanime(modèles différents) Dédoublement de service Pas d’échange possible par dessus une couche Introduction

54 Pile de protocole Internet
application: supporte les applications réseaux FTP, SMTP, HTTP transport: transfert de donné d’hôte à hôte TCP, UDP réseau: routage des datagrammes de la source à la destination IP, protocoles de routage Liaison de données: transfert de données entre noeuds(hôtes, routeurs) PPP, Ethernet physique: bits “sur le fil”, ou RF application transport network link physical Introduction

55 Encapsulation source destination application transport réseau liaison
message M application transport réseau liaison physique segment Ht M datagramme Ht Hn M trame Ht Hn Hl M liaison physique Ht Hn Hl M Ht Hn Hl M switch destination réseau liaison physique Ht Hn M Ht Hn M M application transport réseau liaison physique Ht Hn Hl M Ht Hn Hl M Ht M Ht Hn M router Ht Hn Hl M Introduction

56 Histoire de l’Internet
: les débuts de la commutation de paquets 1961: Kleinrock – théorie démontre la possibilité de la commutation de paquets 1964: Baran - commutation de paquets (militaire) 1967: ARPAnet conçu par Advanced Research Projects Agency 1969: premier noeud ARPAnet réel 1972: ARPAnet dévoilé au public NCP (Network Control Protocol) first host-host protocol [RFC 001] Premier programme ARPAnet possède 15 noeuds Introduction

57 Histoire de l’Internet
: interconnexion de réseaux, nouveaux réseaux à utilisation particulière 1970: Réseau satellite ALOHAnet ( Hawaii) 1973: proposition de l’Ethernet par Metcalfe’s (thèse PhD) 1974: Cerf and Kahn - architecture pour l’interconnexion de réseaux Fin 70’s: réseaux “propriétaires”: DECnet, SNA, XNA fin 70’s: commutation de paquets de longueur fixe 1979: ARPAnet possède 200 noeuds Cerf and Kahn interconnexion: minimal, autonome, polyvalent Modèle “best effort service” Routeurs statiques (pas d’état prédéterminé) Contrôle décentralisé = les “vrais pères” Introduction

58 Histoire de l’Internet
1990, 2000’s: commercialisation, le Web Début 1990’s: ARPAnet accessible 1991: NSF(National Science Foundation) enlève les restrictions sur l’usage commercial de NSFnet Début 1990s: Web hypertexte [Bush 1945, Nelson 1960’s] HTML, HTTP: Berners-Lee 1994: navigateur Mosaic, puis Netscape fin 1990’s: commercialisation du Web fin 1990’s – 2000’s: Plus d’application: messagerie instantanée, échange de fichiers P2P On parle de sécurité Déploiement intense Liens fibre-optique en Gbps Introduction