The Internet and how data travels
Internet
- Internet là một mạng lưới khổng lồ các máy tính được kết nối với nhau.
- Không có một máy tính nào nắm quyền kiểm soát. Nhiều máy tính chia sẻ công việc.
- Khi bạn mở một trang web, dữ liệu của bạn truyền qua nhiều máy tính trong số đó.
Dữ liệu được chia thành các gói
- Dữ liệu lớn không di chuyển dưới dạng một mảnh duy nhất.
- Nó bị cắt thành các phần nhỏ gọi là gói (packets).
- Mỗi gói mang theo một phần dữ liệu, cộng thêm một địa chỉ (nơi nó đi đến) và một số (thứ tự của nó).
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
Định tuyến: nhiều đường đi
- Routing (định tuyến) có nghĩa là chọn một đường đi cho từng gói tin qua mạng.
- Các gói tin truyền qua nhiều máy tính được gọi là bộ định tuyến trên đường đi.
- Các gói tin khác nhau có thể đi theo những đường khác nhau đến cùng một đích.
[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.
Tính dư thừa và khả năng chịu lỗi
- Tính dư thừa có nghĩa là có nhiều hơn một đường giữa hai điểm.
- Nhờ vậy, Internet có khả năng chịu lỗi: nó vẫn hoạt động ngay cả khi một liên kết bị hỏng.
- Nếu bộ định tuyến B hỏng, các gói tin chỉ cần dùng một đường khác, ví dụ 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: các quy tắc
- Các máy tính phải thống nhất về các quy tắc để có thể giao tiếp. Một tập hợp các quy tắc được gọi là giao thức.
- IP (Giao thức Internet) cấp cho mỗi máy tính một địa chỉ và giúp gửi từng gói tin.
- TCP (Giao thức Kiểm soát Truyền tải) kiểm tra xem tất cả các gói tin đã đến chưa và sắp xếp lại chúng theo thứ tự.
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: Web
- Web (World Wide Web) là các trang và liên kết bạn mở trong trình duyệt.
- Web sử dụng một giao thức gọi là HTTP (Giao thức Chuyển tải Siêu văn bản).
- Trình duyệt của bạn gửi một yêu cầu HTTP ("hãy gửi cho tôi trang này"); máy chủ phản hồi bằng một câu trả lời HTTP (trang đó).
Tại sao thiết kế này lại mạnh mẽ
- Không có điểm điều khiển trung tâm nào, nên cũng không có điểm đơn lẻ nào có thể làm sập toàn bộ Internet.
- Nhiều đường đi + gói tin = mạng có thể định tuyến tránh các sự cố.
- Các quy tắc chung (TCP/IP, HTTP) cho phép rất nhiều loại máy tính khác nhau hoạt động cùng nhau.
Từ khóa chính
- Gói tin: một mảnh dữ liệu nhỏ có địa chỉ và số thứ tự.
- Định tuyến: chọn đường đi cho các gói tin qua các bộ định tuyến.
- Tính dư thừa / Khả năng chịu lỗi: có nhiều đường đi, nên một sự cố không làm ngừng mạng.
- TCP/IP: các quy tắc để gửi gói tin và tái lắp ráp chúng theo thứ tự.
- HTTP: các quy tắc mà Web sử dụng để yêu cầu và gửi trang.
Lỗi thường gặp
- Dữ liệu được chia thành các gói tin di chuyển riêng biệt và sau đó được tái lắp ráp.
- Internet và World Wide Web không phải là cùng một thứ.
Bây giờ bạn thử
- Các bài tập này mô phỏng cách dữ liệu thực tế di chuyển: chia nhỏ, tái lắp ráp và định tuyến tránh sự cố.
- Nhấn Check answer (Kiểm tra câu trả lời) để thử mã của bạn.
Data travels in packets
The Internet splits data into packets that are routed and reassembled.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
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"]]) là (is) "HELLO FRIEND".
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
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) là (is) [[1, "HELL"], [2, "O FR"], [3, "IEND"]].
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
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 không contain broken.
Nhấn Chạy để xem kết quả ở đây.