Тема №23 (время – 3 мин)

Тема: Определение скорости передачи информации при заданной пропускной способности канала.

Что нужно знать:

· «физический» аналог задачи:

сколько лимонада перекачается по трубе за 1 час?
ответ: 10 л/мин · 60 мин = 600 л

· любой канал связи имеет ограниченную пропускную способность (скорость передачи информации), это число ограничивается свойствами аппаратуры и самой линии (кабеля)

· объем переданной информации вычисляется по формуле , где – пропускная способность канала (в битах в секунду или подобных единицах), а – время передачи

Пример задания:

Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

Большие числа. Что делать? Обычно (хотя и не всегда) задачи, в условии которых даны большие числа, решаются достаточно просто, если выделить в этих числах степени двойки. На эту мысль должны сразу наталкивать такие числа как 128 = 27, 256 = 28, 512 = 29, 1024 = 210, 2048 = 211, 4096 = 212, 8192 = 213, 16384 = 214, 65536 = 216 и т.п. Нужно помнить, что соотношение между единицами измерения количества информации также представляют собой степени двойки: 1 байт = 8 бит = 23 бит, 1 Кбайт = 1024 байта = 210 байта = 210 · 23 бит = 213 бит, 1 Мбайт = 1024 Кбайта = 210 Кбайта = 210 · 210 байта = 220 байта = 220 · 23 бит = 223 бит. Правила выполнения операций со степенями: · при умножении степени при одинаковых основаниях складываются · … а при делении – вычитаются:

Решение:

90) выделим в заданных больших числах степени двойки и переведем размер файла в биты, чтобы «согласовать» единицы измерения:

128000 бит/c = 128 · 1000 бит/с = 2⁷ · 125 · 8 бит/с = 2⁷ · 5³ · 2³ бит/с = 2¹⁰ · 5³ бит/с

625 Кбайт = 5⁴ Кбайт = 5⁴ · 2¹³ бит

91) чтобы найти время передачи в секундах, нужно разделить размер файла на скорость передачи:

92) таким образом, ответ – 40 с.

Еще пример задания:

Скорость передачи данных через ADSL-соединение равна 512 000 бит/c. Передача файла через это соединение заняла 1 минуту. Определить размер файла в килобайтах.

Решение:

1) выделим в заданных больших числах степени двойки; переведем время в секунды (чтобы «согласовать» единицы измерения), а скорость передачи – в Кбайты/с, поскольку ответ нужно получить в Кбайтах:

1 мин = 60 с = 4 · 15 с = 2² · 15 с

512000 бит/c = 512 · 1000 бит/с = 2⁹ · 125 · 8 бит/с = 2⁹ · 5³ · 2³ бит/с
= 2¹² · 5³ бит/с = 2⁹ · 5³ байт/с = Кбайт/с = Кбайт/с

2) чтобы найти время объем файла, нужно умножить время передачи на скорость передачи:

Кбайт/с Кбайт Кбайт

3) таким образом, ответ – 3750 Кбайт.

Еще пример задания:

У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 256 Кбит [18] в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Решение:

1) сначала нарисуем схему:

2) фактически нужно определить, сколько времени будет передаваться файл объемом 5 Мбайт по каналу со скоростью передачи данные 32 Кбит/с; к этому времени нужно добавить задержку файла у Васи (пока он не получит 512 Кбайт данных по каналу со скоростью 256 Кбит/с); можно построить такую диаграмму Ганта, где на горизонтальной оси откладывается время[19]:

3) согласовываем единицы измерения, находим объем файла в Кбитах:

Кбайт Кбит

4) время «чистой» передачи файла от Васи к Пете со скоростью Кбит/с:

с

5) определяем, сколько Кбит должен скачать Вася до начала передачи Пете:

Кбайт Кбит

6) задержка файла у Васи = время скачивания файла объемом 512 Кбайт со скоростью Кбит/с:

с

7) общее время с

8) таким образом, ответ – 1296 с.

Еще пример задания:

Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 150 Мбайт данных, причем первую половину времени передача шла со скоростью 2 Мбит в секунду, а остальное время – со скоростью 6 Мбит в секунду?

Решение:

1) обозначим неизвестное время (в секундах) за X, тогда…

2) за первый период, равный X/2, передано 2 Мбит/с·X/2 = X Мбит данных

3) за вторую половину передано 6 Мбит/с·X/2 = 3·X Мбит данных

4) объем переданной информации нужно перевести из Мбайт в Мбиты:

150 Мбайт = 150·8 Мбит = 1200 Мбит

5) получаем уравнение X + 3·X = 1200 Мбит, откуда X = 300 секунд

6) переводим время из секунд в минуты (1 минута = 60 с), получаем 300/60 = 5 минут

7) таким образом, ответ – 5.

Еще пример задания (ege.yandex.ru):

Данные объемом 100 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 2²⁰ бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 2²² бит в секунду. Задержка в пункте Б (время между окончанием приема данных из пункта А и началом передачи в пункт В) составляет 24 секунды. Сколько времени (в секундах) прошло с момента начала передачи данных из пункта А до их полного получения в пункте В? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

1) построим диаграмму Ганта, которая показывает все этапы передачи данных из пункта А в пункт В:

2) переводим количество информации в биты:

100 Мбайт = 100·2²³ бит

3) вычисляем время передачи данных из пункта А в пункт Б:

100·2²³ бит/ (2²⁰ бит/с) = 100·2³ с = 800 с

4) вычисляем время передачи данных из пункта Б в пункт В:

100·2²³ бит/ (2²² бит/с) = 100·2¹ с = 200 с

5) общее время передачи с учетом задержки 24 с:

6) таким образом, ответ – 1024.

Еще пример задания:

Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

· средняя скорость передачи данных по каналу связи составляет 2²⁰ бит в секунду;

· объём сжатого архиватором документа равен 40% исходного;

· время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 50 секунд, в ответе нужно написать Б50.

Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Решение:

1) переводим количество информации из Мбайтов в биты

40 Мбайт = 40 · 2²³ бит

2) определяем время передачи несжатого файла

3) определяем объем сжатого файла, который составляет 40% или 0,4 от объема исходного документа:

40 · 0,4 · 2²³ бит = 16 · 2²³ бит = 2²⁷ бит

4) определяем полное время передачи несжатого файла с учетом 10 секунд на упаковку и 2 секунд на распаковку:

5) видим, что передача документа способом А (с упаковкой) быстрее на

320 – 140 = 180 с

6) таким образом, ответ – А180.

Поиск по сайту: