Проблема распределения канала. Динамическое распределение каналов в локальных и региональных сетях.

Динамическое распределение каналов в локальных и региональных сетях

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

Станционная модель. Модель состоит из N независимых станций (компьютеров, телефонов, персональных средств связи и т. д.), в каждой из которых программа пользователя формирует кадры для передачи. Станции иногда называют терминалами. Вероятность формирования кадра в интервале времени At равна AXt, где X является константой (скорость прибытия новых кадров). Как только кадр сформирован, станция блокируется и ничего не делает, пока кадр не будет успешно передан.

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

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

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

Дискретное время. Время разделено на дискретные интервалы (такты). Передача кадра может начаться только с началом такта. Один временной интервал может содержать 0, 1 или более кадров, что соответствует свободному интервалу, успешной передаче кадра или коллизии. 5а. Контроль несущей. Станции могут определить, свободна или занята линия, до ее использования. Если канал занят, станции не будут пытаться передавать кадры по нему, пока он не освободится.

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

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

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

Для времени существует два альтернативных допущения. В одних системах время может быть непрерывным (4а), в других — дискретным, поэтому мы рассмотрим оба варианта.

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

 

⇐ Предыдущая11121314151617181920Следующая ⇒

Поделиться: