Перейти к содержанию

Computer Systems and Networks (Компьютерные системы и сети)

AP Принципы информатики · Тема 4

Видеоурок по этой теме Открыть страницу видео
7:47

Computer Systems and Networks (Компьютерные системы и сети)

Люди называют это облаком. Это не облако. Эта коробка стоит у кого-то дома: роутер, принимающий данные от вашего телефона и передающий их дальше. Эта вилка — другое…

Английское озвучивание · Английский + китайские субтитры (встроенные)

4.1

Интернет

Программа

Основная идея (CSN-1): Компьютерные системы и сети обеспечивают передачу данных.

Цель обучения CSN-1.A: Объяснить, как вычислительные устройства работают вместе в сети. [Навык 5.A]

  • CSN-1.A.1 Вычислительное устройство — это физический объект, способный выполнять программу. Примерами могут служить компьютеры, планшеты, серверы, маршрутизаторы и умные датчики.
  • CSN-1.A.2 Вычислительная система — это группа вычислительных устройств и программ, работающих совместно для достижения общей цели.
  • CSN-1.A.3 Компьютерная сеть — это группа взаимосвязанных вычислительных устройств, способных отправлять или получать данные.
  • CSN-1.A.4 Компьютерная сеть является типом вычислительной системы.
  • CSN-1.A.5 Путь между двумя вычислительными устройствами в компьютерной сети (отправителем и получателем) — это последовательность непосредственно связанных вычислительных устройств, которая начинается у отправителя и заканчивается у получателя.
  • CSN-1.A.6 Маршрутизация — это процесс нахождения пути от отправителя к получателю.
  • CSN-1.A.7 Пропускная способность компьютерной сети — это максимальное количество данных, которое может быть отправлено за фиксированный промежуток времени.
  • CSN-1.A.8 Пропускную способность обычно измеряют в битах в секунду.

Цель обучения CSN-1.B: Объяснить, как работает Интернет. [Навык 5.A]

  • CSN-1.B.1 Интернет — это компьютерная сеть, состоящая из взаимосвязанных сетей, использующих стандартизированные открытые (не патентованные) протоколы связи.
  • CSN-1.B.2 Доступ к Интернету зависит от возможности подключения вычислительного устройства к устройству, подключенному к Интернету.
  • CSN-1.B.3 Протокол — это согласованный набор правил, определяющих поведение системы.
  • CSN-1.B.4 Протоколы, используемые в Интернете, являются открытыми, что позволяет пользователям легко подключать дополнительные вычислительные устройства к Интернету.
  • CSN-1.B.5 Маршрутизация в Интернете обычно является динамической; она не задается заранее.
  • CSN-1.B.6 Масштабируемость системы — это ее способность изменять размер и масштаб для удовлетворения новых требований.
  • CSN-1.B.7 Интернет был разработан с учетом масштабируемости.

Цель обучения CSN-1.C: Объяснить, как данные передаются через Интернет с использованием пакетов. [Навык 5.A]

  • CSN-1.C.1 Информация передается через Интернет в виде потока данных. Потоки данных содержат фрагменты данных, которые инкапсулируются в пакеты.
  • CSN-1.C.2 Пакеты содержат фрагмент данных и метаданные, используемые для маршрутизации пакета между источником и назначением в Интернете, а также для сборки данных.
  • CSN-1.C.3 Пакеты могут поступать на место назначения по порядку, в неправильном порядке или вообще не поступать.
  • CSN-1.C.4 IP, TCP и UDP — распространенные протоколы, используемые в Интернете.

Цель обучения CSN-1.D: Описать различия между Интернетом и Всемирной паутиной. [Навык 5.A]

  • CSN-1.D.1 Всемирная паутина (World Wide Web) — это система связанных страниц, программ и файлов.
  • CSN-1.D.2 HTTP — протокол, используемый Всемирной паутиной.
  • CSN-1.D.3 Всемирная паутина использует Интернет.

Источник: Описание курса и экзамена College Board AP

Разъём Ethernet RJ45 — физические каналы передают пакеты через Интернет
Разъём Ethernet RJ45 — физические каналы передают пакеты через Интернет

Интернет — это глобальная сеть сетей. Данные передаются в виде пакетов — небольших фрагментов, которые отправляются отдельно и собираются обратно в целевом узле. Два принципа обеспечивают его функционирование в масштабе:

Интернет — всемирная сеть; веб — одна из служб, работающих на ней
Интернет — всемирная сеть; веб — одна из служб, работающих на ней
  • Протоколы — это согласованные правила общения. Адреса IP (Internet Protocol) маршрутизируют и пересылают пакеты; TCP собирает их в нужном порядке и запрашивает потерянные; HTTP переносит веб-страницы; DNS преобразует имя, например example.com, в IP-адрес.
  • Избыточность и маршрутизация: между двумя точками существует множество возможных путей, поэтому при отказе одного пути пакеты следуют другим. Это делает Интернет отказоустойчивым.

Интернет спроектирован как открытая и масштабируемая система — он основан на стандартах, доступных каждому, поэтому продолжает работать, когда к нему подключаются миллиарды устройств. Пропускная способность — это количество данных, которое соединение может передать за секунду.

Исследовать

Как данные передаются по Интернету пакетами

Интернет разбивает сообщение на пронумерованные пакеты, каждый из которых адресован и маршрутизируется независимо (часто по разным путям), а затем собирается в пункте назначения. Такая архитектура обеспечивает отказоустойчивость — если один маршрут выходит из строя, пакеты следуют по другому пути.

English Русский
Internet/ˈɪntənet/ Интернет
packets/ˈpækɪts/ пакеты
Protocols/ˈprəʊtəkɒlz/ Протоколы
Redundancy/rɪˈdʌndənsi/ Избыточность
fault-tolerant/fɒlt ˈtɒlərənt/ отказоустойчивый
Bandwidth/ˈbændwɪdθ/ Пропускная способность
reliability/rɪˌlaɪəˈbɪlɪti/ надежность
Sequential computing/siːˈkwenʃl kəmˈpjuːtɪŋ/ Последовательные вычисления
Parallel computing/ˈpærəlel kəmˈpjuːtɪŋ/ Параллельные вычисления
Distributed computing/ˈdɪstrɪbjuːtɪd kəmˈpjuːtɪŋ/ Распределенные вычисления
speedup/ˈspiːdʌp/ ускорение
4.2

Отказоустойчивость

Программа

Основная идея (CSN-1): Компьютерные системы и сети обеспечивают передачу данных.

Цель обучения CSN-1.E: Для отказоустойчивых систем, таких как Интернет: a. Опишите преимущества отказоустойчивости. [Навык 1.D] b. Объясните, как конкретная система является отказоустойчивой. [Навык 5.A] c. Определите уязвимые места к сбоям в системе. [Навык 1.D]

  • CSN-1.E.1 Интернет спроектирован как отказоустойчивая система, используя абстракции для маршрутизации и передачи данных.
  • CSN-1.E.2 Редундантность — это включение дополнительных компонентов, которые могут использоваться для смягчения последствий сбоя системы, если другие компоненты выйдут из строя.
  • CSN-1.E.3 Одним из способов достижения сетевой редундантности является наличие более одного пути между любыми двумя подключенными устройствами.
  • CSN-1.E.4 Если какое-либо конкретное устройство или соединение в Интернете выходит из строя, последующие данные будут отправлены по другому маршруту, если это возможно.
  • CSN-1.E.5 Когда система может переносить сбои и продолжать работать, она называется отказоустойчивой. Это важно, потому что элементы сложных систем выходят из строя в непредвиденное время, часто группами, а отказоустойчивость позволяет пользователям продолжать использовать сеть.
  • CSN-1.E.6 Редундантность внутри системы часто требует дополнительных ресурсов, но может обеспечить преимущество отказоустойчивости.
  • CSN-1.E.7 Редундантность вариантов маршрутизации между двумя точками повышает надежность Интернета и помогает ему масштабироваться для большего количества устройств и пользователей.

Источник: Описание курса и экзамена College Board AP

Wi-Fi роутер: локальный шлюз, пересылающий пакеты в сторону глобального Интернета
Wi-Fi роутер: локальный шлюз, пересылающий пакеты в сторону глобального Интернета

Система является отказоустойчивой, если она продолжает работать даже при отказе её части. Интернет достигает этого благодаря избыточным соединениям: поскольку пакеты могут направляться по нескольким путям, выход из строя одного роутера или кабеля не прекращает связь — трафик просто перенаправляется. Отказоустойчивость требует дополнительных ресурсов (избыточных путей), но значительно повышает надёжность. Один путь без резервного не является отказоустойчивым.

Коммутация пакетов отправляет пакеты по независимым маршрутам, позволяя сети переносить отказ канала
Коммутация пакетов отправляет пакеты по независимым маршрутам, позволяя сети переносить отказ канала
4.3

Параллельные и распределённые вычисления

Программа

Фундаментальное понимание (CSN-2): Параллельные и распределенные вычисления используют несколько компьютеров для более быстрого решения сложных задач или обработки больших наборов данных.

Цель обучения CSN-2.A: Для последовательных, параллельных и распределенных вычислений: a. Сравните решения задач. [Навык 1.D] b. Определите эффективность решений. [Навык 1.D]

  • CSN-2.A.1 Последовательные вычисления — это вычислительная модель, в которой операции выполняются по очереди, одна за другой.
  • CSN-2.A.2 Параллельные вычисления — это вычислительная модель, при которой программа разбивается на несколько меньших последовательных операций, некоторые из которых выполняются одновременно.
  • CSN-2.A.3 Распределенные вычисления — это вычислительная модель, в которой для выполнения программы используется несколько устройств.
  • CSN-2.A.4 Сравнение эффективности решений может быть выполнено путем сравнения времени, необходимого им для выполнения одной и той же задачи.
  • CSN-2.A.5 Последовательное решение занимает столько времени, сколько сумма всех его шагов.
  • CSN-2.A.6 Решение с параллельными вычислениями занимает столько времени, сколько суммарное время его последовательных задач плюс самое длительное время его параллельных задач.
  • CSN-2.A.7 «Ускорение» параллельного решения измеряется временем, затраченным на выполнение задачи последовательно, деленным на время, затраченное на выполнение задачи параллельно.

Цель обучения CSN-2.B: Опишите преимущества и сложности параллельных и распределенных вычислений. [Навык 1.D]

  • CSN-2.B.1 Параллельные вычисления состоят из параллельной части и последовательной части.
  • CSN-2.B.2 Решения, использующие параллельные вычисления, могут масштабироваться эффективнее, чем решения, использующие последовательные вычисления.
  • CSN-2.B.3 Распределенные вычисления позволяют решать задачи, которые невозможно решить на одном компьютере из-за времени обработки или потребностей в хранении.
  • CSN-2.B.4 Распределенные вычисления позволяют гораздо быстрее решать значительно более сложные задачи, чем это было бы возможно на одном компьютере.
  • CSN-2.B.5 При увеличении использования параллельных вычислений в решении эффективность всё ещё ограничена последовательной частью. Это означает, что на определённом этапе добавление параллельных компонентов перестанет значимо повышать эффективность.

Источник: Описание курса и экзамена College Board AP

Серверные стойки дата-центра: распределённые вычисления распределяют нагрузку между множеством машин
Серверные стойки дата-центра: распределённые вычисления распределяют нагрузку между множеством машин
  • Последовательные вычисления выполняют одну операцию за другой.
  • Параллельные вычисления разбивают задачу на части, которые выполняются одновременно на нескольких процессорах, завершаясь быстрее.
  • Распределённые вычисления используют множество компьютеров, соединённых сетью, для решения одной задачи — необходимо для задач, слишком больших для одной машины.
Параллельные вычисления: множество процессоров работают одновременно
Параллельные вычисления: множество процессоров работают одновременно

Ускорение параллельного решения — это отношение последовательного времени к параллельному. Ускорение ограничено: части, которые обязательно должны выполняться последовательно, нельзя ускорить добавлением процессоров, поэтому удвоение числа процессоров редко удваивает скорость.

Разбор примера. Задача содержит часть, которая обязательно должна выполняться последовательно и занимает $40$ секунд, плюс часть, которую можно выполнить параллельно, занимающую $60$ секунд на одном процессоре — так что на одном процессоре вся задача занимает $40+60=100$ секунд. Распределите параллелизируемую часть на $3$ процессоров, и она займёт $\tfrac{60}{3}=20$ секунд, так что общее параллельное время составит $40+20=60$ секунд, а ускорение будет равно $\tfrac{100}{60}\approx1.67$. Последовательная часть длительностью $40$ секунд является нижним пределом: даже при бесконечном числе процессоров задача никогда не завершится менее чем за $40$ секунд.

Навык для экзамена: зная время последовательной и параллельной частей задачи, уметь рассчитать общее параллельное время и ускорение.

4.3

Советы для экзамена

  • Описывать, как данные передаются в пакетах по избыточной, отказоустойчивой сети независимых маршрутизаторов.
  • Знать, что протоколы (IP, TCP, HTTP) — это согласованные правила, а открытые стандарты позволяют различным системам взаимодействовать друг с другом.
  • Объяснять масштабируемость и то, как Интернет развивается без центрального управления.
  • Различайте полоса пропускания (скорость) и задержку (время отклика), а также опишите процесс поиска адреса по имени в DNS.
  • Обсудите цифровое неравенство и основы безопасности (шифрование, аутентификация) простыми словами.

Интерактивные уроки по этой теме

Пройдите его шаг за шагом с упражнениями мгновенной проверки.

Архив экзаменационных работ

Больше тем в AP Принципы информатики

Войти или создать аккаунт

IGCSE, A-Level & AP