Читаем Компьютерные сети. 5-е издание полностью

52.    Мультиплексирование потоков данных STS-1 играет важную роль в технологии SONET. Мультиплексор 3:1 уплотняет три входных потока STS-1 в один выходной поток STS-3. Уплотнение производится побайтно, то есть первые три выходных байта соответствуют первым байтам входных потоков 1, 2 и 3 соответственно. Следующие три байта — вторым байтам потоков 1, 2 и 3 и т. д. Напишите программу, симулирующую работу мультиплексора 3:1. В программе должно быть пять процессов. Главный создает четыре других процесса (для трех входных потоков и мультиплексора). Каждый процесс входного потока считывает в кадр STS-1 данные из файла в виде последовательности из 810 байт. Затем кадры побайтно отсылаются процессу мультиплексора. Мультиплексор принимает потоки и выводит результирующий кадр STS-3 (снова побайтно), записывая его на стандартное устройство вывода. Для взаимодействия между процессами используйте метод конвейеров (pipes).

53. Напишите программу для реализации CDMA. Предположите, что длина элементарной последовательности равна 8 и число передающих станций 4. Ваша программа состоит из трех наборов процессов: четыре процесса передатчика (t0, t1, t2 и t3), один соединяющий процесс и четыре процесса приемника (r0, r1, г2 и r3). Основная программа, которая также действует как соединяющий процесс, сначала читает четыре элементарные последовательности (биполярная запись) из стандартного ввода и последовательности из 4 бит (по 1 бит на процесс передатчика, который будет передан) и порождает четыре пары процессов передатчика и приемника. Каждой паре процессов передатчика/приемника (t0, r0; t1, r1; t2, r2; t3, r3) соответствует одна элементарная последовательность, и каждому процессу передатчика назначают 1 бит (первый бит — t0, второй бит — t1 и т. д.). Затем каждый процесс передатчика вычисляет сигнал, который будет передан (последовательность из 8 битов), и посылает его в соединяющий процесс. После получения сигналов от всех четырех процессов передатчика соединяющий процесс комбинирует сигналы и посылает объединенный сигнал в четыре процесса приемника. Каждый процесс приемника вычисляет полученный бит и печатает его на стандартное устройство вывода. Для взаимодействия между процессами используйте метод конвейеров (pipes).

Глава 3

Канальный уровень

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

На первый взгляд, можно подумать, что данная проблема настолько проста, что и изучать тут нечего — машина A просто посылает биты в канал, а машина B их оттуда извлекает. К сожалению, в каналах связи иногда случаются ошибки при передаче данных. Кроме того, скорость передачи данных ограничена, а время распространения сигнала отлично от нуля. Все эти ограничения оказывают серьезное влияние на эффективность передачи данных. Использующиеся для связи протоколы должны учитывать все эти факторы. Данным протоколам и посвящена эта глава.

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

3.1. Ключевые аспекты организации канального уровня

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

♦    обеспечение строго очерченного служебного интерфейса для сетевого уровня;

♦    обработка ошибок передачи данных;

♦    управление потоком данных, исключающее затопление медленных приемников быстрыми передатчиками.

Для этих целей канальный уровень берет пакеты, полученные с сетевого уровня, и вставляет их в специальные кадры (также часто называемые фреймами — frames) для передачи. В каждом кадре содержится заголовок, поле данных и концевик. Структура кадра показана на рис. 3.1. Управление кадрами — это основа деятельности канального уровня. В следующих разделах мы более подробно изучим обозначенные выше вопросы.

Рис. 3.1. Соотношение между пакетами и кадрами

Перейти на страницу:

Все книги серии Классика computer science

Компьютерные сети. 5-е издание
Компьютерные сети. 5-е издание

Перед вами — очередное, пятое издание самой авторитетной книги по современным сетевым технологиям, написанной признанным экспертом в этой области Эндрю Таненбаумом в соавторстве с профессором Вашингтонского университета Дэвидом Уэзероллом. Первая версия этого классического труда появилась на свет в далеком 1980 году, и с тех пор каждое издание книги неизменно становилось бестселлером и использовалось в качестве базового учебника в ведущих технических вузах. В книге последовательно изложены основные концепции, определяющие современное состояние и тенденции развития компьютерных сетей. Авторы подробнейшим образом объясняют устройство и принципы работы аппаратного и программного обеспечения, рассматривают все аспекты и уровни организации сетей — от физического до уровня прикладных программ. Изложение теоретических принципов дополняется яркими, показательными примерами функционирования Интернета и компьютерных сетей различного типа. Пятое издание полностью переработано с учетом изменений, происшедших в сфере сетевых технологий за последние годы и, в частности, освещает такие аспекты, как беспроводные сети стандарта 802.12 и 802.16, сети 3G, технология RFID, инфраструктура доставки контента CDN, пиринговые сети, потоковое вещание, интернет-телефония и многое другое.

А. Гребенькова , Джеймс Уэзеролл

Технические науки

Похожие книги

102 способа хищения электроэнергии
102 способа хищения электроэнергии

Рассмотрена проблема хищений электроэнергии и снижения коммерческих потерь в электрических сетях потребителей. Приведены законодательно–правовые основы для привлечения к ответственности виновных в хищении электроэнергии. Изложены вопросы определения расчетных параметров средств учета электроэнергии, показаны схемы подключения счетчиков электрической энергии. Описаны расчетные и технологические способы хищения электроэнергии. Обсуждаются организационные и технические мероприятия по обнаружению, предотвращению и устранению хищений.Для работников энергоснабжающих организаций и инспекторского состава органов Ростехнадзора. Материалы книги могут быть использованы руководителями и специалистами энергослужб предприятий (организаций) для правильного определения расчетных параметров средств учета и потерь электроэнергии в электрических сетях.Если потенциальные расхитители электроэнергии надеются найти в книге «полезные советы», они должны отдавать себе отчет, что контролирующие структуры информированы в не меньшей степени и, следовательно, вооружены для эффективной борьбы с противоправной деятельностью.Настоящая книга является переработанным и дополненным изданием выпущенной в 2005 г. книги «101 способ хищения электроэнергии».

Валентин Викторович Красник

Технические науки / Образование и наука
Электроника для начинающих (2-е издание)
Электроника для начинающих (2-е издание)

В ходе практических экспериментов рассмотрены основы электроники и показано, как проектировать, отлаживать и изготавливать электронные устройства в домашних условиях. Материал излагается последовательно от простого к сложному, начиная с простых опытов с электрическим током и заканчивая созданием сложных устройств с использованием транзисторов и микроконтроллеров. Описаны основные законы электроники, а также принципы функционирования различных электронных компонентов. Показано, как изготовить охранную сигнализацию, елочные огни, электронные украшения, устройство преобразования звука, кодовый замок и др. Приведены пошаговые инструкции и более 500 наглядных рисунков и фотографий. Во втором издании существенно переработан текст книги, в экспериментах используются более доступные электронные компоненты, добавлены новые проекты, в том числе с контроллером Arduino.

Чарльз Платт

Радиоэлектроника / Технические науки
100 великих чудес инженерной мысли
100 великих чудес инженерной мысли

За два последних столетия научно-технический прогресс совершил ошеломляющий рывок. На что ранее человечество затрачивало века, теперь уходят десятилетия или всего лишь годы. При таких темпах развития науки и техники сегодня удивить мир чем-то особенным очень трудно. Но в прежние времена появление нового творения инженерной мысли зачастую означало преодоление очередного рубежа, решение той или иной крайне актуальной задачи. Человечество «брало очередную высоту», и эта «высота» служила отправной точкой для новых свершений. Довольно много сооружений и изделий, даже утративших утилитарное значение, тем не менее остались в памяти людей как чудеса науки и техники. Новая книга серии «Популярная коллекция «100 великих» рассказывает о чудесах инженерной мысли разных стран и эпох: от изобретений и построек Древнего Востока и Античности до небоскребов в сегодняшних странах Юго-Восточной и Восточной Азии.

Андрей Юрьевич Низовский

История / Технические науки / Образование и наука