Интернет и передача данных
Интернет
- Интернет — это огромная сеть компьютеров, соединённых вместе.
- Ни один компьютер не управляет всем. Многие компьютеры разделяют работу.
- Когда вы открываете веб-страницу, ваши данные проходят через множество этих компьютеров.
Данные разбиваются на пакеты
- Большие данные не передаются целиком.
- Они нарезаются на маленькие части, называемые пакетами.
- Каждый пакет несёт часть данных, а также адрес (куда он идёт) и номер (его порядок).
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
Маршрутизация: множество путей
- Маршрутизация — это выбор пути для каждого пакета через сеть.
- Пакеты проходят через множество компьютеров, называемых маршрутизаторами, по пути следования.
- Разные пакеты могут следовать по разным путям к одному и тому же месту.
[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.
Избыточность и отказоустойчивость
- Избыточность означает наличие более одного пути между двумя точками.
- Благодаря этому Интернет обладает отказоустойчивостью: он продолжает работать даже при выходе из строя одного канала связи.
- Если маршрутизатор B выходит из строя, пакеты просто используют другой маршрут, например 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: правила
- Компьютеры должны соглашаться на правила, чтобы обмениваться данными. Набор правил называется протоколом.
- IP (Internet Protocol) присваивает каждому компьютеру адрес и помогает отправлять каждый пакет.
- TCP (Transmission Control Protocol) проверяет прибытие всех пакетов и восстанавливает их в правильном порядке.
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: веб-сеть
- Веб (Всемирная паутина) — это страницы и ссылки, которые вы открываете в браузере.
- Веб использует протокол под названием HTTP (HyperText Transfer Protocol).
- Ваш браузер отправляет HTTP-запрос («пожалуйста, дайте мне эту страницу»); сервер отправляет HTTP-ответ (саму страницу).
Почему эта архитектура надежна
- Нет единого центра управления всем, поэтому нет и единой точки отказа всего Интернета.
- Множество путей + пакеты = сеть может обходить проблемы.
- Общие правила (TCP/IP, HTTP) позволяют очень разным компьютерам работать вместе.
Ключевые слова
- Пакет: небольшой фрагмент данных с адресом и порядковым номером.
- Маршрутизация: выбор пути для пакетов через маршрутизаторы.
- Избыточность / отказоустойчивость: множество путей, поэтому один сбой не останавливает работу сети.
- TCP/IP: правила отправки пакетов и их сборки в нужном порядке.
- HTTP: правила, которые использует веб для запроса и передачи страниц.
Распространенные ошибки
- Данные разбиваются на пакеты, которые перемещаются отдельно, а затем собираются обратно.
- Интернет и Всемирная паутина — это не одно и то же.
Теперь попробуйте сами
- Эти задачи моделируют реальное движение данных: разделение, сборка и обход сбоя.
- Нажмите Check answer (Проверить ответ), чтобы протестировать свой код.
Данные передаются пакетами
Интернет разбивает данные на пакеты, которые маршрутизируются и собираются обратно.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
TCP упорядочивает пакеты по их номеру. ⟨packets⟩ — это список пар ⟨[order, text]⟩, поступивших в перемешанном порядке. Напишите reassemble(packets), который сортирует их по ⟨order⟩ и возвращает объединенный текст. Пример: ⟨reassemble([[2, "O FR"], [1, "HELL"], [3, "IEND"]])⟩ является ⟨"HELLO FRIEND"⟩.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Большие данные разрезаются на пакеты фиксированного размера. Напишите процедуру split(text, size), которая возвращает список пар ⟨[order, chunk]⟩ (нумерация начинается с ⟨1⟩), где каждый фрагмент содержит не более ⟨size⟩ символов. Пример: ⟨split("HELLO FRIEND", 4)⟩ равно ⟨[[1, "HELL"], [2, "O FR"], [3, "IEND"]]⟩.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Избыточность обеспечивает несколько путей, поэтому сеть может обходить сбои. Список paths содержит маршруты (каждый — список имен роутеров). Маршрут считается рабочим, только если он избегает роутера broken. Напишите процедуру working_routes(paths, broken), возвращающую маршруты, которые не содержат ⟨broken⟩.
Нажмите Запустить, чтобы увидеть результат здесь.