Главная
Афиша
Программа
Кинотеатр
Умный дом
Обратная связь

Добро пожаловать в Home Cinema!

Основная идея этого алгоритма состоит в том, что каждый узел, не имеющий задолженности, просто передает поступивший пакет в первом окне после момента прихода, рискуя, таким образом, попасть в случайные конфликты, но это приводит к очень маленькой задержке, если конфликты возникают редко. Этот подход можно сравнить с временным уплотнением, при котором поступивший на один из m узлов пакет должен ожидать своей очереди на передачу в среднем m/2 окон. Т.о., при синхронной системе пакеты передаются почти немедленно, при этом иногда попадая в конфликты, тогда как при ВУ конфликты не возникают за счет больших задержек.

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

Основная идея этого алгоритма состоит в том, что каждый узел, не имеющий задолженности, просто передает поступивший пакет в первом окне после момента прихода, рискуя, таким образом, попасть в случайные конфликты, но это приводит к очень маленькой задержке, если конфликты возникают редко. Этот подход можно сравнить с временным уплотнением, при котором поступивший на один из m узлов пакет должен ожидать своей очереди на передачу в среднем m/2 окон. Т.о., при синхронной системе пакеты передаются почти немедленно, при этом иногда попадая в конфликты, тогда как при ВУ конфликты не возникают за счет больших задержек.

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

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

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

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

Если узлы могут быстро обнаруживать пустые периоды, то естественно после обнаружения быстро прервать пустой период и разрешить узлам начинать передачу пакетов. Этот метод и называется множественным доступом с прослушиванием несущей (Carrier Sense Multiple Access - CSMA); при этом не обязательно подразумевается наличие несущей, имеется в виду способность быстро обнаруживать пустые периоды.

Навигация:

6780 • • 8799 • • 109122 • • 134147 • • 159166 • • 177185 • • 196206 • • 219228 • • 235246 • • 253266 • • 277285