The Internet and how data travels
Internet
- Internet est un immense réseau d'ordinateurs reliés entre eux.
- Aucun ordinateur unique n'est responsable. De nombreux ordinateurs partagent le travail.
- Quand vous ouvrez une page web, vos données voyage à travers beaucoup de ces ordinateurs.
Les données sont divisées en paquets
- Les gros données ne voyagent pas en une seule pièce.
- Elles sont découpées en petits morceaux appelés paquets.
- Chaque paquet transporte un bout de données, ainsi qu'une adresse (où il va) et un numéro (son ordre).
Your message: "HELLO FRIEND"
Split into packets:
[1] "HELL" to: 203.0.113.7
[2] "O FR" to: 203.0.113.7
[3] "IEND" to: 203.0.113.7
Routage : de nombreux chemins
- Le routage signifie choisir un chemin pour chaque paquet à travers le réseau.
- Les paquets passent par de nombreux ordinateurs appelés routeurs en route.
- Différents paquets peuvent prendre des chemins différents vers la même destination.
[You] --- router A --- router B --- [Website]
\ /
--- router C --- router D -
Packet 1 may go A -> B.
Packet 2 may go C -> D.
Both still arrive.
Redondance et tolérance aux pannes
- La redondance signifie qu'il y a plus d'un chemin entre deux points.
- Grâce à cela, Internet a une tolérance aux pannes : il continue de fonctionner même si un lien échoue.
- Si le routeur B tombe en panne, les paquets utilisent simplement une autre route, comme C -> D.
[You] --- router A --- (router B BROKEN)
\
--- router C --- router D --- [Website]
The path through B fails.
Packets still arrive through C -> D.
TCP/IP : les règles
- Les ordinateurs doivent convenir de règles pour pouvoir communiquer. Nous appelons un ensemble de règles un protocole.
- IP (Internet Protocol) donne à chaque ordinateur une adresse et aide à envoyer chaque paquet.
- TCP (Transmission Control Protocol) vérifie que tous les paquets arrivent et les remet dans l'ordre.
Packets arrive (maybe out of order):
[3] "IEND" [1] "HELL" [2] "O FR"
TCP reorders them by number:
[1] "HELL" + [2] "O FR" + [3] "IEND"
= "HELLO FRIEND"
HTTP : le web
- Le web (World Wide Web) est les pages et liens que vous ouvrez dans un navigateur.
- Le web utilise un protocole appelé HTTP (HyperText Transfer Protocol).
- Votre navigateur envoie une requête HTTP ("s'il vous plaît donnez-moi cette page") ; le serveur envoie une réponse HTTP (la page).
Pourquoi cette conception est solide
- Aucun point unique ne contrôle tout, donc il n'y a pas de point unique de rupture pour tout l'Internet.
- De nombreux chemins + paquets = le réseau peut contourner les problèmes.
- Des règles partagées (TCP/IP, HTTP) permettent à des ordinateurs très différents de travailler ensemble.
Mots clés
- Packet : une petite unité de données comportant une adresse et un numéro d'ordre.
- Routage : le choix d'un chemin pour acheminer les paquets via des routeurs.
- Redondance / tolérance aux pannes : présence de multiples chemins, afin qu'une panne unique n'interrompe pas le réseau.
- TCP/IP : règles permettant l'envoi de paquets et leur réassemblage dans l'ordre.
- HTTP : règles utilisées par le Web pour demander et envoyer des pages.
Erreurs courantes
- Les données sont découpées en paquets qui voyagent séparément puis sont réassemblés.
- Internet et le World Wide Web ne sont pas la même chose.
À vous maintenant
- Ces tâches modélisent le trajet réel des données : les découper, les réassembler et contourner une panne lors du routage.
- Appuyez sur Vérifier la réponse pour tester votre code.
Data travels in packets
The Internet splits data into packets that are routed and reassembled.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
TCP puts packets back in order by their number. packets is a list of [order, text] pairs that arrived shuffled. Write reassemble(packets) that sorts them by order and returns the joined text. Example: reassemble([[2, "O FR"], [1, "HELL"], [3, "IEND"]]) est "HELLO FRIEND".
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Big data is cut into fixed-size packets. Write split(text, size) that returns a list of [order, chunk] pairs (order starts at 1), each chunk at most size characters. Example: split("HELLO FRIEND", 4) est [[1, "HELL"], [2, "O FR"], [3, "IEND"]].
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Redundancy gives more than one path, so the network can route around a failure. paths is a list of routes (each a list of router names). A route works only if it avoids the broken router. Write working_routes(paths, broken) returning the routes that do non contain broken.
Cliquez sur Exécuter pour voir le résultat ici.