此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
互联网
- 互联网(Internet)是把许多计算机连接在一起的巨大网络。
- 没有任何一台计算机说了算。许多计算机一起分担工作。
- 当你打开一个网页时,你的数据会穿过许多这样的计算机。
数据被切成数据包
- 大的数据不会一整块地传送。
- 它会被切成一小块一小块,叫作数据包(packet)。
- 每个数据包带着一小部分数据,加上一个地址(去哪里)和一个编号(它的顺序)。
English
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)的意思是为每个数据包在网络中选择一条路径。
- 数据包在途中会经过许多叫作路由器(router)的计算机。
- 不同的数据包可以走不同的路径,去往同一个地方。
English
[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)的意思是两点之间不止有一条路径。
- 正因为这样,互联网才有容错能力:即使一条链路坏了,它仍然能工作。
- 如果路由器 B 坏了,数据包就改用另一条路线,比如 C -> D。
English
[You] --- router A --- (router B BROKEN)
\
--- router C --- router D --- [Website]
The path through B fails.
Packets still arrive through C -> D.
TCP/IP:规则
- 计算机之间必须商定规则才能交流。我们把一套规则叫作协议(protocol)。
- IP(网际协议)给每台计算机一个地址,并帮助发送每个数据包。
- TCP(传输控制协议)检查所有数据包是否都到达,并把它们重新按顺序排好。
English
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:万维网
- 万维网(World Wide Web,简称 web)就是你在浏览器里打开的网页和链接。
- 万维网使用一种叫作 HTTP(超文本传输协议)的协议。
- 你的浏览器发出一个 HTTP 请求(“请把这个网页给我”);服务器送回一个 HTTP 响应(网页)。
为什么这种设计很强大
- 没有任何一台计算机控制一切,所以没有单独一个点能让整个互联网瘫痪。
- 多条路径 + 数据包 = 网络可以绕过问题。
- 共同的规则(TCP/IP、HTTP)让差别很大的计算机也能一起工作。
关键词
- 数据包(packet):一小块数据,带有地址和顺序编号。
- 路由(routing):为数据包在路由器之间选择路径。
- 冗余 / 容错:多条路径,所以一处故障不会让网络停止。
- TCP/IP:发送数据包并把它们按顺序重新组装的规则。
- HTTP:万维网用来请求和发送网页的规则。
常见错误
- 数据被拆成数据包,分别传输后再重组。
- 互联网和万维网不是一回事。
现在轮到你
- 下面的任务模拟数据真正的传输方式:把它切分、重新组装,以及绕过故障。
- 按检查答案来测试你的代码。
探索
数据以分组传输
互联网把数据拆成分组,分别路由后再重组。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
TCP 会按数据包的编号把它们重新排好。packets 是乱序到达的 [编号, 文本] 对的列表。编写 reassemble(packets),按 order 排序并返回拼接后的文本。例如:reassemble([[2, "O FR"], [1, "HELL"], [3, "IEND"]]) 是 "HELLO FRIEND"。
点击“运行”查看此处输出。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
大的数据会被切成固定大小的数据包。编写 split(text, size),返回 [编号, 片段] 对的列表(编号从 1 开始),每个片段最多 size 个字符。例如:split("HELLO FRIEND", 4) 是 [[1, "HELL"], [2, "O FR"], [3, "IEND"]]。
点击“运行”查看此处输出。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
冗余提供了不止一条路径,所以网络可以绕过故障。paths 是若干路线的列表(每条路线是路由器名字的列表)。只有避开了 broken 路由器的路线才可用。编写 working_routes(paths, broken),返回不包含 broken 的那些路线。
点击“运行”查看此处输出。