
- •Ответы на вопросы по сетям 2003г
- •Уровни открытых вычислительных сетей. Интерфейс. Протокол
- •Асинхронные и синхронные режимы передачи (бит управления)
- •Энтропия. Пропускная способность симметричного канала с шумами.
- •Энтропия. Пропускная способность канала со стиранием.
- •Энтропия. Пропускная способность ненадёжного канала.
- •Энтропия. Пропускная способность многопозиционного канала.
- •Статистические коды Шеннона-Фоно, Хаффмана.
- •Разновидности кодов.
- •Код Шеннона-Фано.
- •Код Хаффмана.
- •Частотная модуляция. Частотный детектор. Частотные модуляторы
- •Фазовая модуляция. Виды фм. Реализация двукратного фм. Фазовые модуляторы
- •Фазовая модуляция. Многократная фм.
- •Линейное кодирование. Виды линейных кодов.
- •I вариант этого вопроса
- •Марковский процесс и его свойства. Системы уравнений. Решение уравнений в стационарном режиме по заданному графу.
- •Принципы имитационного моделирования. Формирование дискретных и непрерывных случайных величин.
- •Принципы имитационного моделирования. Моделирование непрерывных случайных величин по заданному закону распределение: exp, равномерный, Була, Эрланга, гипер-exp, нормальне.
- •1. Моделирование случайной величины, распределенной по показательному закону.
- •2. Моделирование случайной величины, распределенной по линейному закону.
- •3. Моделирование случайной величины, распределенной по равномерному закону.
- •4. Моделирование случайной величины, распределенной по закону Вейбулла.
- •5. Моделирование случайной величины, распределенной по нормальному закону.
- •6. Моделирование гиперэкспоненциального распределения.
- •Имитационная модель одноканальной смо с отказами.
- •Системы с приоритетами.
- •Модель помех канала связи. Время обслуживания и учет помех канала связи
- •Протокол. Решающая обратной связи с ожиданием. Среднее время передачи.
- •Протокол с повторами выборочной передачи. Временная диаграмма.
- •Протокол возврат к n кадру. Временная диаграмма.
- •Помехоустойчивое кодирование. Циклический код. Формирование проверочных символов по исходной информационной части кодового блока.
- •Аппаратная реализация циклического кода (передача)
- •Выявление ошибочных символов на приеме с помощью циклического кода. Кому попадет этот вопрос, тот попал…
- •Адресация в Internet. Служба arm, домены.
- •Адресация в Internet с применением маскирования.
- •Маршрутизация в Internet: без масок, с масками.
- •Принципы бесклассовой адресации.
- •Нахождение кратчайших путей в сети (методом Рагинского)
- •Принципы маршрутизации по методу Форда-Беллмана.
- •Принципы маршрутизации по методу Дейкстры.
- •Структурный анализ сетей. Определение путей по матричному методу любого ранга.
- •Структурный анализ сетей. Определение путей по матричному методу заданного ранга.
- •Структурный анализ сетей. Определение путей по матричному методу с минимальным весом. Кому попадет этот вопрос, тот попал…
- •Маршрутизатор rip.
- •Маршрутизатор ospf.
- •Принципы частотно-временного уплотнения каналов.
- •Тактовая синхронизация между двумя станциями сети.
- •Принципы асинхронного сопряжения станция в сети.
- •Кому попадут эти вопросы, тот попал…
Асинхронные и синхронные режимы передачи (бит управления)
Синхронизация элементов ТКС. Синхронизация – это часть протокола связи. В процессе синхронизации связи обеспечивается синхронная работа аппаратуры приемника и передатчика, при которой приемник осуществляет выборку поступающих информационных битов (т.е. замер уровня сигнала в линии связи) строго в моменты их прихода. Синхросигналы настраивают приемник на передаваемое сообщение еще до его прихода и поддерживают синхронизацию приемника с приходящими битами данных.
В зависимости от способов решения проблемы синхронизации различают синхронную передачу, асинхронную передачу и передачу с автоподстройкой.
Синхронная передача отличается наличием дополнительной линии связи (кроме основной, по которой передаются данные) для передачи синхронизирующих импульсов (СИ) стабильной частоты. Каждый СИ подстраивает приемник. Выдача битов данных в линию связи передатчиком и выборка информационных сигналов приемником производятся в моменты появления СИ. В синхронной передаче синхронизация осуществляется весьма надежно, однако это достигается дорогой ценой – необходимостью дополнительной линии связи.
Асинхронная передача не требует дополнительной линии связи. Передача данных осуществляется небольшими блоками фиксированной длины (обычно байтами). Синхронизация приемника достигается тем, что перед каждым передаваемым байтом посылается дополнительный бит – стартбит, а после переданного байта – еще один дополнительный бит – стопбит. Для синхронизации используется старт-бит. Такой способ синхронизации может использоваться только в системах с низкими скоростями передачи данных.
Передача с автоподстройкой, также не требующая дополнительной линии связи, применяется в современных высокоскоростных системах передачи данных. Синхронизация достигается за счет использования самосинхронизирующих кодов (СК). Кодирование передаваемых данных с помощью СК заключается в том, чтобы обеспечить регулярные и частые изменения (переходы) уровней сигнала в канале. Каждый переход уровня сигнала от высокого к низкому или наоборот используется для подстройки приемника. Лучшими считаются такие СК, которые обеспечивают переход уровня сигнала не менее одного раза в течение интервала времени, необходимого на прием одного информационного бита. Чем чаще переходы уровня сигнала, тем надежнее осуществляется синхронизация приемника и увереннее производится идентификация принимаемых битов данных.
/*Дополнение из Олифера*/
При обмене данными на физическом уровне единицей информации является бит, поэтому средства физического уровня всегда поддерживают побитовую синхронизацию между приемником и передатчиком.
Канальный уровень оперирует кадрами данных и обеспечивает синхронизацию между приемником и передатчиком на уровне кадров. В обязанности приемника входит распознавание начала первого байта кадра, распознавание границ полей кадра и распознавание признака окончания кадра.
Обычно достаточно обеспечить синхронизацию на указанных двух уровнях — битовом и кадровом, — чтобы передатчик и приемник смогли обеспечить устойчивый обмен информацией. Однако при плохом качестве линии связи (обычно это относится к телефонным коммутируемым каналам) для удешевления аппаратуры и повышения надежности передачи данных вводят дополнительные средства синхронизации на уровне байт.
Такой режим работы называется асинхронным пли старт-стопным. Другой причиной использования такого режима работы является наличие устройств, которые генерируют байты данных в случайные моменты времени. Так работает клавиатура дисплея или другого терминального устройства, с которого человек вводит данные для обработки их компьютером.
В асинхронном режиме каждый байт данных сопровождается специальными сигналами «старт» и «стоп» (рис. 2.20, а). Назначение этих сигналов состоит в том, чтобы, во-первых, известить приемник о приходе данных и, во-вторых, чтобы дать приемнику достаточно времени для выполнения некоторых функций, связанных с синхронизацией, до поступления следующего байта. Сигнал «старт» имеет продолжительность в один тактовый интервал, а сигнал «стоп» может длиться один, полтора или два такта, поэтому говорят, что используется один, полтора или два бита в качестве стопового сигнала, хотя пользовательские биты эти сигналы не представляют.
Асинхронным описанный режим называется потому, что каждый байт может быть несколько смещен во времени относительно побитовых тактов предыдущего байта. Такая асинхронность передачи байт не влияет на корректность принимаемых данных, так как в начале каждого байта происходит дополнительная синхронизация приемника с источником за счет битов «старт». Более «свободные» временные допуски определяют низкую стоимость оборудования асинхронной системы.
При синхронном режиме передачи старт-стопные биты между каждой парой байт отсутствуют. Пользовательские данные собираются в кадр, который предваряется байтами синхронизации (рис. 2.20, б). Байт синхронизации — это байт, содержащий заранее известный код, например 0111110, который оповещает приемник о приходе кадра данных. При его получении приемник должен войти в байтовый синхронизм с передатчиком, то есть правильно понимать начало очередного байта кадра. Иногда применяется несколько синхробайт для обеспечения более надежной синхронизации приемника и передатчика. Так как при передаче длинного кадра у приемника могут появиться проблемы с синхронизацией бит, то в этом случае используются самосинхронизирующиеся коды.
Рис. 2.20. Асинхронная (а) и синхронная (б) передачи на уровне байт