The Internet and how data travels · Internet et le voyage des données
The Internet
- The Internet is a huge network of computers that are joined together.
- No single computer is in charge. Many computers share the work.
- When you open a web page, your data travels across many of these computers.
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.
Data is split into packets
- Big data does not travel in one piece.
- It is cut into small pieces called packets.
- Each packet carries a bit of the data, plus an address (where it goes) and a number (its order).
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
Routing: many paths
- Routing means choosing a path for each packet through the network.
- Packets pass through many computers called routers on the way.
- Different packets can take different paths to the same place.
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.
Redundancy and fault tolerance
- Redundancy means there is more than one path between two points.
- Because of this the Internet has fault tolerance: it keeps working even if one link fails.
- If router B breaks, packets just use another route, like C -> D.
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: the rules
- Computers must agree on rules so they can talk. We call a set of rules a protocol.
- IP (Internet Protocol) gives every computer an address and helps send each packet.
- TCP (Transmission Control Protocol) checks that all packets arrive and puts them back in order.
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: the web
- The web (World Wide Web) is the pages and links you open in a browser.
- The web uses a protocol called HTTP (HyperText Transfer Protocol).
- Your browser sends an HTTP request ("please give me this page"); the server sends an HTTP response (the page).
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).
Why this design is strong
- No single point controls everything, so there is no single point to break the whole Internet.
- Many paths + packets = the network can route around problems.
- Shared rules (TCP/IP, HTTP) let very different computers work together.
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.
Key words
- Packet: a small piece of data with an address and an order number.
- Routing: choosing a path for packets through routers.
- Redundancy / fault tolerance: many paths, so one failure does not stop the network.
- TCP/IP: rules to send packets and reassemble them in order.
- HTTP: the rules the web uses to request and send pages.
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.
Common mistakes
- Data is split into packets that travel separately and are reassembled.
- The Internet and the World Wide Web are not the same thing.
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.
Now you try
- These tasks model how data really travels: split it, reassemble it, and route around a failure.
- Press Check answer to test your code.
À 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 · Les données voyagent en paquets
The Internet splits data into packets that are routed and reassembled. · Internet divise les données en paquets qui sont acheminés et réassemblés.
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"]]) is "HELLO FRIEND". · TCP remet les paquets dans l'ordre selon leur numéro. packets est une liste de [order, text] paires arrivées en désordre. Écrivez reassemble(packets) qui les trie par order et retourne le texte joint. Exemple : reassemble([[2, "O FR"], [1, "HELL"], [3, "IEND"]]) donne "HELLO FRIEND".
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.
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) is [[1, "HELL"], [2, "O FR"], [3, "IEND"]]. · Le big data est découpé en paquets de taille fixe. Écrivez split(text, size) qui retourne une liste de [order, chunk] paires (l'index commence à 1), chaque segment contenant au plus size caractères. Exemple : split("HELLO FRIEND", 4) donne [[1, "HELL"], [2, "O FR"], [3, "IEND"]].
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.
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 not · non contain broken. · La redondance offre plusieurs chemins, permettant au réseau de contourner une panne. paths est une liste de routes (chaque route étant une liste de noms de routeurs). Une route n'est valide que si elle évite le routeur broken. Écrivez working_routes(paths, broken) retournant les routes qui ne contiennent pas broken.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.