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

Передача данных

IGCSE Computer Science · Тема 2

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

Передача данных

Вы отправляете фото другу на другом конце мира. Оно не передаётся единым куском. Его разрезают на сотни маленьких пакетов, каждый из которых помечен…

Озвучивание на английском · переключаемые субтитры на английском и китайском языках

2.1

Что такое передача данных?

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

Данные часто передаются по кабелю. Ниже показаны два распространённых типа.

Крупный план сетевого кабеля с прозрачным пластиковым разъёмом и золотыми металлическими контактами
Кабель Ethernet с разъемом RJ45, часто используемый для передачи данных по проводной сети
Кабель, раскрытый для демонстрации тонких стеклянных волокон внутри, рядом линейка для масштаба
Оптоволоконный кабель передает данные в виде световых импульсов по тонким стеклянным волокнам

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

Использование пакетов имеет преимущества:

  • если один пакет потерян или повреждён, повторно отправляется только он, а не весь файл;
  • пакеты могут следовать по разным маршрутам, что позволяет избежать загруженных или неисправных путей;
  • множество пользователей могут одновременно использовать одно соединение.
2.1

Структура пакета

Программа
Кандидаты должны уметь: Примечания и рекомендации
1 (a) Понимать, что данные разбиваются на пакеты для передачи
(b) Описать структуру пакета • Пакет данных содержит: – заголовок пакета – полезную нагрузку – хвостовой блок • Заголовок пакета включает: – адрес назначения – номер пакета – адрес отправителя
(c) Описать процесс коммутации пакетов • Данные разбиваются на пакеты • Каждый пакет может следовать по другому маршруту • Маршрутизатор управляет маршрутом, по которому следует пакет • Пакеты могут прибыть в неправильном порядке • После прибытия последнего пакета пакеты упорядочиваются заново
2 (a) Описать, как данные передаются от одного устройства к другому с использованием различных методов передачи данных • Включая: – последовательная – параллельная – симплекс – половинный дуплекс – полный дуплекс
(b) Объяснить применимость каждого метода передачи данных для заданной ситуации • Включая преимущества и недостатки каждого метода
3 Понимать интерфейс универсальной последовательной шины (USB) и объяснить, как он используется для передачи данных • Включая преимущества и недостатки интерфейса

Источник: Программа Cambridge International

Каждый пакет состоит из трёх частей.

Пакет, представленный тремя соединёнными блоками — заголовком, полезной нагрузкой и хвостом — со списком содержимого заголовка под ним
Пакет содержит заголовок, полезную нагрузку (данные) и хвост; заголовок несёт адреса и номер пакета
Часть Что содержит
заголовок пакета управляющая информация (см. ниже)
полезная нагрузка сами передаваемые данные
хвост указывает конец пакета, а также проверку ошибок

Заголовок пакета содержит:

  • IP-адрес отправителя (откуда пришёл пакет),
  • IP-адрес получателя (куда он идёт),
  • номер пакета (чтобы пакеты можно было собрать в правильном порядке).
2.1

Коммутация пакетов

Коммутация пакетов — это способ передачи пакетов через сеть.

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

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

Процесс пакетной коммутации. Разбиение файла на адресованные пакеты объясняет, почему при потере одного пакета требуется пересылка только его, и почему множество пользователей могут использовать одну линию связи.

English Русский
data transmission/ˈdeɪtə trænˈsmɪʃn/ передача данных
packets/ˈpækɪts/ пакеты
packet header/ˈpækɪt ˈhedə/ заголовок пакета
payload/ˈpeɪləʊd/ полезная нагрузка
trailer/ˈtreɪlə/ хвостовая часть
address/əˈdres/ адрес
packet switching/ˈpækɪt ˈswɪtʃɪŋ/ коммутация пакетов
routers/ˈruːtəz/ маршрутизаторы
2.1

Методы передачи данных

Последовательная и параллельная

Последовательная Параллельная
Как один бит за раз, по одному проводу несколько бит одновременно, по нескольким проводам
Расстояние хорошо подходит для больших расстояний хорошо подходит только для коротких расстояний
Стоимость дешевле (меньше проводов) дороже (больше проводов)
Ошибки биты остаются в порядке биты могут приходить с небольшим смещением по времени на длинных проводах

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

Последовательная передача в виде битов в ряд на одном проводе и параллельная передача в виде нескольких бит, движущихся вместе по нескольким проводам
Последовательная передача отправляет один бит за раз по одному проводу; параллельная отправляет несколько бит одновременно по нескольким проводам

Простой, полуduplex и полный duplex

Эти термины описывают направление, в котором могут передаваться данные.

Два устройства A и B со стрелками, показывающими простой режим (в одну сторону), полуduplex (в обе стороны по очереди) и полный duplex (в обе стороны одновременно)
Простой режим — только в одну сторону; полуduplex — в обе стороны, но по очереди; полный duplex — в обе стороны одновременно
Метод Направление
простой только в одном направлении (например, компьютер → принтер)
полуduplex в обоих направлениях, но только по очереди (например, рация)
полный duplex в обоих направлениях одновременно (например, телефонный разговор)

Выбор метода

Выбор зависит от расстояния, требуемой скорости, стоимости и необходимости одновременной двусторонней передачи данных.

Разбор примера. Школа соединяет: (a) компьютер с принтером в той же комнате, который только получает документы; (b) два кабинета на расстоянии 200 м друг от друга, которые весь день обмениваются файлами. Предложите метод для каждого случая и обоснуйте его.

(a) Последовательная симплексная передача: данные нужно передавать только от компьютера к принтеру, а для последовательной передачи требуется один недорогой кабель. (Параллельная передача тоже подошла бы на таком коротком расстоянии, но главное — симплексный режим: принтер никогда не отправляет данные обратно.)

(b) Последовательная полнодуплексная передача: на расстоянии 200 м биты по параллельным проводам могут приходить в разное время, что приводит к рассогласованию, поэтому последовательная передача надёжнее и дешевле. Полнодуплексный режим позволяет обоим кабинетам отправлять данные одновременно, не ожидая друг друга.

Всегда связывайте выбор с особенностью ситуации: за ответ из одного слова баллы не начисляются.

English Русский
serial/ˈsɪərɪəl/ последовательная
parallel/ˈpærəlel/ параллельная
simplex/ˈsɪmpleks/ пространственный режим (односторонняя передача)
half-duplex/hɑːf ˈdjuːpleks/ полудуплексный режим
full-duplex/fʊl ˈdjuːpleks/ полудуплексный режим
universal serial bus/ˌjuːnɪˈvɜːsl ˈsɪərɪəl bʌs/ универсальная последовательная шина (USB)
interface/ˈɪntəfeɪs/ интерфейс
interference/ˌɪntəˈfɪərəns/ помехи
2.1

USB

Универсальная последовательная шина (USB) — это распространенный интерфейс (точка подключения) для соединения устройств с компьютером.

Преимущества:

  • один и тот же разъём используется многими устройствами (единый стандарт);
  • устройство определяется автоматически, и загружается правильный драйвер;
  • передается питание, поэтому устройство может заряжаться или работать.
  • разъём подходит только одним способом, поэтому его трудно подключить неправильно.

Недостатки:

  • длина кабеля может быть ограничена (несколько метров);
  • более старые версии USB медленнее новых;
  • скорость передачи может быть ниже, чем у некоторых других типов подключений.
Пять различных форм разъёмов USB рядом — micro, mini, type-B и type-A — с линейкой масштаба 5 см
Несколько форм разъема USB. Все используют единый стандарт USB, поэтому устройства определяются автоматически.
2.2

Почему мы проверяем на ошибки

Программа
Кандидаты должны уметь: Примечания и рекомендации
1 Понимать необходимость проверки ошибок после передачи данных и то, как эти ошибки могут возникнуть • Ошибки могут возникать при передаче данных из-за помех, например: потеря данных, добавление лишних данных и изменение данных
2 Описать процессы, связанные с каждым из следующих методов обнаружения ошибок для выявления ошибок в данных после передачи: проверка четности (нечетная и четная), контрольная сумма и эхо-контроль • Включая проверку четного байта и блока четности
3 Описать, как контрольная цифра используется для обнаружения ошибок при вводе данных, и привести примеры использования контрольной цифры, включая международные стандартные номера книг (ISBN) и штрихкоды
4 Описать, как автоматический запрос повторной передачи (ARQ) может использоваться для подтверждения получения данных без ошибок • Включая использование: – положительных/отрицательных подтверждений – таймаута

Источник: Программа Cambridge International

Пока данные передаются, помехи могут их изменить. Возможны три типа ошибок:

  • потеря данных — некоторые биты не доходят до получателя;
  • появление лишних данных — добавляются лишние биты;
  • изменение данных — некоторые биты инвертируются.

Поэтому приёмник проверяет, правильно ли поступили данные.

2.2

Методы обнаружения ошибок

Проверка чётности

Проверка чётности добавляет один дополнительный бит, бит чётности, к каждому байту. Существует два типа:

  • четная проверка — общее количество нулей 1 в байте (включая контрольный бит) должно быть четным;
  • нечётная чётность — общее количество 1 должно быть нечётным.

Пример (четная проверка): данные 1011001 содержат четыре единицы 1, что уже является четным числом, поэтому контрольный бит равен 0:

parity bit + data
    0        1011001
Байт 0 1011001: бит четности 0 расположен перед семью битами данных, которые содержат четыре 1, поэтому общее количество остается четким
Бит четности добавляется для обеспечения четного (или нечетного) количества 1

Для обнаружения ошибки: приемник подсчитывает количество 1. Если было согласовано четное число единиц, но получен байт с нечетным количеством 1, значит, произошла ошибка при передаче.

Проверка чётности не позволяет обнаружить все ошибки. Если инвертируются два бита, подсчёт может по-прежнему выглядеть верным.

Разобранное решение. Один бит чётности показывает что произошла ошибка, но не где. Блок проверки чётности позволяет найти точный ошибочный бит. Несколько байтов отправляются одновременно, каждый со своим битом чётности строки, а внизу находится дополнительный байт чётности, содержащий бит чётности для каждого столбца. Ниже используется чётная чётность, и во время передачи был инвертирован один бит. Найдите его.

          b1 b2 b3 b4 b5 | parity
 byte 1    1  0  1  1  0 |   1
 byte 2    0  1  1  0  1 |   1
 byte 3    1  1  1  1  0 |   1    <- row: odd number of 1s
 byte 4    0  0  1  1  0 |   0
 ------------------------------
 parity    0  0  1  1  1 |   1
                 ^ column b3: odd number of 1s

Строка байт 3 нарушает четную четность, а столбец b3 нарушает четную четность. Перевернутый бит находится на их пересечении: байт 3, бит b3. Возврат его из 1 в 0 восстанавливает данные. При предположении об ошибке одного бита неудачная строка и столбец указывают на бит, поэтому приемник может исправить ошибку. Ошибки нескольких бит могут остаться незамеченными или дать неоднозначный результат.

Сумма контроля

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

Этапы:

  1. отправитель вычисляет контрольную сумму блока данных по согласованному алгоритму;
  2. контрольная сумма отправляется вместе с данными;
  3. получатель повторно вычисляет контрольную сумму полученных данных по тому же алгоритму;
  4. он сравнивает два значения: если они совпадают, данные принимаются; если нет, он запрашивает повторную отправку данных.

Эхо-проверка

При эхо-проверке приёмщик возвращает данные отправителю. Отправитель сравнивает их с оригиналом. Если они различаются, произошла ошибка. (Это требует повторной отправки данных, поэтому метод медленный.)

Автоматический запрос повтора (ARQ)

Автоматический запрос повтора (ARQ) использует сообщения, называемые подтверждениями.

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

Три временные диаграммы для отправителя и получателя пакета 4: (A) пакет проходит проверку, приходит положительное подтверждение, отправитель останавливает таймер и отправляет пакет 5; (B) пакет не проходит проверку, приходит отрицательное подтверждение, отправитель повторно отправляет пакет 4; (C) пакет потерян, ответа нет, таймер истекает, и отправитель повторно отправляет пакет 4
ARQ: положительное подтверждение позволяет продолжить передачу; отрицательное подтверждение или истечение таймера вынуждают отправителя повторить передачу

Попробуйте — пакет 4. В трех отдельных случаях пакет 4 (A) проходит проверку ошибок получателя, (B) не проходит проверку или (C) никогда не arrives. Для каждого случая выберите ответ получателя и дальнейшие действия отправителя.

Развернутая трассировка.

Случай Получатель Отправитель
A Отправляет положительный ответ Получает его; останавливает таймер; может отправить следующий пакет
B Отправляет отрицательный ответ Получает его; повторно отправляет пакет 4; перезапускает таймер
C Нет пакета для проверки Таймер истек; повторно отправляет пакет 4; перезапускает таймер

Отрицательный ответ может вызвать повторную передачу до истечения таймера. Если положительное подтверждение не arrives до истечения таймера, отправитель повторяет передачу. Таймер обрабатывает молчание, включая потерю пакета или потерю ответа.

Передача — потерянный ответ. Пакет 4 arrives и проходит проверку. Получатель отправляет положительное подтверждение, но этот ответ теряется. Что делает отправитель, когда истекает его таймер? Доказывает ли таймер, что пакет 4 был поврежден?

Ответ. Отправитель повторно отправляет пакет 4 и перезапускает таймер. Получатель знает, что пакет arrived успешно, но у отправителя нет подтверждения. Таймер не сообщает отправителю, был ли потерян пакет или ответ, либо они были задержаны. ARQ запрашивает повторную передачу; он сам не восстанавливает поврежденные биты. Он использует проверку ошибок для решения о принятии полученного пакета.

Контрольная цифра

Контрольная цифра — это дополнительная цифра, помещаемая в конец числа, которая вычисляется на основе остальных цифр. Она используется для выявления ошибок при вводе числа.

При вводе числа контрольная цифра пересчитывается и сравнивается. В зависимости от метода она может обнаружить некоторые из этих ошибок; ни одна контрольная цифра не гарантирует обнаружение каждой ошибки ввода:

  • неправильную цифру, введенную вручную,
  • ошибку транспозиции (две цифры переставлены местами, например, 21 введено как 12),
  • пропущенную цифру или лишнюю цифру,
  • фонетическую ошибку (цифры, звучащие похоже, например, 13 и 30).

Контрольные цифры используются в штрихкодах и ISBN (номеров книг).

Разбор примера (ISBN-13). Первые 12 цифр номера книги: 978034083988. Вычислите контрольную цифру. В методе ISBN-13 цифры поочерёдно умножают на 1, 3, 1, 3, …, складывают результаты и выбирают контрольную цифру так, чтобы общая сумма была кратна 10.

Цифра 9 7 8 0 3 4 0 8 3 9 8 8
Вес 1 3 1 3 1 3 1 3 1 3 1 3
Произведение 9 21 8 0 3 12 0 24 3 27 8 24

Общая сумма равна $139$. Разделим на 10: остаток равен $9$ и $10 - 9 = 1$, поэтому контрольная цифра — 1 (если остаток равен 0, контрольная цифра равна 0). Полный номер: 9780340839881.

Теперь предположим, что при вводе цифры на позициях 9 и 10 поменяли местами: ...8 9 3 8 8.... Произведения этих двух цифр становятся равными $9 \times 1 + 3 \times 3 = 18$ вместо $3 + 27 = 30$, поэтому сумма для первых 12 цифр равна $127$, а $127 + 1 = 128$ не кратно 10: ошибка перестановки обнаружена.

Исследовать

Лаборатория вычислительных концепций

Классифицируйте конкретные примеры по вычислительной идее, которую они демонстрируют.

English Русский
parity check/ˈpærɪti tʃek/ проверка четности
parity bit/ˈpærɪti bɪt/ бит четности
parity block/ˈpærɪti blɒk/ блок проверки четности
parity byte/ˈpærɪti baɪt/ байт проверки четности
checksum/ˈtʃeksəm/ контрольная сумма
echo check/ˈekəʊ tʃek/ эхо-проверка
automatic repeat request/ˌɔːtəˈmætɪk rɪˈpiːt rɪˈkwest/ автоматическая повторная передача
acknowledgements/əkˈnɒlɪdʒmənts/ подтверждение
timeout/ˈtaɪmaʊt/ таймаут
check digit/tʃek ˈdɪdʒɪt/ контрольная цифра
transposition error/trænspəˈzɪʃn ˈerə/ ошибка транспозиции
barcodes/ˈbɑːkəʊdz/ штрих-коды
2.3

Шифрование

Программа
Кандидаты должны уметь: Примечания и рекомендации
1 Понимать необходимость и цель шифрования при передаче данных
2 Понимать, как данные шифруются с использованием симметричного и асимметричного шифрования • Асимметричное шифрование включает использование открытых и закрытых ключей

Источник: Программа Cambridge International

Зачем нужно шифрование

Шифрование маскирует данные так, чтобы их нельзя было понять, если они будут перехвачены (зафиксированы) посторонним лицом. Читаемые данные называются открытым текстом; после шифрования они становятся шифротекстом.

Шифрование не предотвращает перехват данных. Оно лишь мешает их пониманию.

Симметричное шифрование

Симметричное шифрование использует один ключ как для шифрования, так и для расшифровки данных. Отправитель и получатель должны иметь общий секретный ключ. Риск заключается в том, что сам ключ может быть украден во время обмена.

Асимметричное шифрование

Асимметричное шифрование использует два разных ключа:

  • публичный ключ, доступный любому, используемый для шифрования;
  • приватный ключ, который хранится в секрете и используется для расшифровки.

Данные, зашифрованные открытым ключом, можно расшифровать только с помощью соответствующего закрытого ключа, поэтому закрытый ключ никогда не нужно передавать. Это безопаснее, чем передавать общий секретный ключ.

Симметричное шифрование с использованием одного общего ключа для обоих шагов и асимметричное шифрование с использованием публичного ключа для шифрования и приватного для расшифровки *Симметричное использует один общий ключ; асимметричное использует открытый ключ для шифрования и закрытый для расшифровки

Исследовать

Шифр Цезаря

Сдвиньте каждую букву для шифрования сообщения — это самая простая идея шифра и его ключ.

English Русский
encryption/enˈkrɪpʃn/ шифрование
intercepted/ˌɪntəˈseptɪd/ перехват
plaintext/ˈpleɪntekst/ открытый текст
ciphertext/ˈsaɪfətekst/ зашифрованный текст
symmetric encryption/sɪˈmetrɪk enˈkrɪpʃn/ симметричное шифрование
key/kiː/ ключ
asymmetric encryption/ˌeɪsɪˈmetrɪk enˈkrɪpʃn/ асимметричное шифрование
public key/ˈpʌblɪk kiː/ открытый ключ
private key/ˈpraɪvət kiː/ закрытый ключ
2.3

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

  • Данные передаются пакетами (заголовок с адресами и номером пакета, полезная нагрузка и хвост). Пакеты могут следовать разными маршрутами и прибывать в неправильном порядке, затем они упорядочиваются по номерам пакетов.
  • Соотнесите типы передачи: последовательная (по одному биту, эффективна на больших расстояниях) против параллельной (несколько битов одновременно, малые расстояния); простой / полудуплексный / полный дуплекс описывают направление.
  • Бит четности обнаруживает нечетное количество перевернутых битов. Блок четности определяет неверный бит при ровно одном перевернутом бите — неудачная строка и столбец пересекаются именно там.
  • Выучите методы обнаружения ошибок и назначение каждого: проверка чётности, сумма контроля, эхо-проверка, ARQ и контрольная цифра (для чисел, вводимых вручную).
  • Симметричное шифрование использует один общий ключ; асимметричное использует публичный ключ для шифрования и приватный для расшифровки, поэтому секретный ключ никогда не передаётся.

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

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

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

Больше тем в IGCSE Computer Science

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

IGCSE, A-Level & AP