<<
>>

Методы доступа к среде передачи данных

Разделяемым ресурсом в локальных сетях является пропускная способ­ность канала передачи данных. Существуют различные способы разделения пропускной способности канала, основанные на методах детерминированного доступа и методах случайного доступа (см.
рис. 3.2). В зависимости от способа предоставления права на пользование каналом методы первой группы способов бывают централизованными и децентрализо­ванными. В первом случае санкцию на пользование каналом в соответствии с запросами дает центральный узел, во втором каждый узел сам определяет право на пользование каналом. Аналогично и методы второй группы способов подразделяют на централи­зованные и децентрализованные. В первом случае центральный узел управле­ния выполняет исключительно функцию управления коммутацией и в соответ­ствии с его указаниями остальные узлы передают либо принимают информацию из канала. Во втором случае каждый узел индивидуально оценивает ситуацию управления, передает или принимает информацию, направленную по его адре­су.
Этот метод широко используют в системах с коммутацией пакетов. Методы опроса. Разделение пропускной способности каналов на основе опроса является самым простым методом при коммутации пакетов. При этом первичный (управляющий) узел периодически опрашивает по списку вторич­ные (подчиненные) узлы последовательно один за другим на предмет наличия запроса на передачу. Право на пользование каналом предоставляется узлу, у которого имеется такой запрос. После окончания сеанса связи первичный узел начинает циклический опрос остальных узлов из списка о наличии запроса на передачу. Описанный метод наиболее часто используют в недорогих системах с невысоким быстродействием, имеющих звездообразную структуру или об­щую шину. Примерами стандартов, регламентирующих протоколы для таких систем, являются BSC и ШМ 2848.
Рассмотрим подробнее один из способов реализации метода опроса на при­мере системы с опросом/выбором. Назначение команды Опрос (Polling) со­стоит в передаче данных первичному узлу. Назначение комады Выбор (Selecting) противоположное - передавать данные из первичного узла во вто­ричный. Эти команды являются основными для передачи данных в любой узел канала или сети. Прежде всего команда Опрос посылается из первичного узла во вторичный узел. Если во вторичном узле имеются данные, готовые к пере­даче, они посылаются в опрашивающий узел. Первичный узел осуществляет контроль ошибок и посылает положительный ответ АСК (при отсутствии оши­бок) и отрицательный ответ NAC (при обнаружении ошибки). Эти два события (передача данных и ACK/NAC) могут происходить много раз до тех пор, пока у вторичного узла не останется данных, которые необходимо передать. В этом случае вторичная станция должна послать уведомление EOT (End Of Trans­mission) о том, что она закончила передачу. Посылка команды Выбор вторичному узлу фактически означаетпроверку готовности вторичного узла принять данные от первичного. Подтверждение АСК в ответ на выбор означает положительный ответ. Данные передаются, проверяются на наличие ошибок, и их прием подтверждается. Процесс повто­ряется до окончания данных. В конце сеанса передачи посылается управляю­щее уведомление EOT. В более совершенных системах при установлении свя­зи в узлах резервируются ресурсы для приема данных. Поэтому считается, что приемник в любой момент может получить данные, и необходимость в командах выбора отпадает. Иногда на команду выбора вторичный узел отвечает4 отрицательным под­тверждением NAC. Существует множество причин, почему узел не может ве­сти прием данных. Он может быть занят выполнением других задач или не иметь необходимого пространства в буфере для приема данных; у него могут иметься данные для передачи в первичный узел. Система опроса/выбора ре­шает проблему таким образом, что первичный узел инициирует опрос, который позволяет вторичному узлу послать данные и очистить свои буферы.
Система опроса/выбора может быть использована в режиме соединения «точка-многоточка» для разделения пропускной способности канала между двумя вторичными станциями. Например, устройство В хочет обменяться дан­ными с устройством А. Чтобы это произошло, необходимо, чтобы первичный узел опросил В. Для чего данные посылаются непосредственно не в А, а в первичный узел. В первичном узле данные проверяются на наличие ошибок, и посылается подтверждение АСК. Завершается процесс посылкой EOT от уст­ройства В. После этого данные, поступившие в первичный узел, транслируют­ся по тому же каналу в узел А. Этот процесс осуществляется процедурой вы­бора узла А. Недостатком системы с опросом/выбором является наличие неоднократ­ных ответных реакций на опрос, что приводит к непроизводительному потреб­лению дорогостоящих ресурсов канала. Эти накладные расходы особенно ощу­тимы в системах без мультиплексоров или групповых контроллеров терминального оборудования. Подобные устройства могут принять команду опроса, общую для всех устройств, произвести сканирование подсоединенных устройств для выявления активного запроса на передачу и передать данные первичному узлу. Другой подход к уменьшению накладных расходов, вызываемых опросом, состоит в использовании динамических таблиц опроса/выбора. Если продол­жается опрос терминала и он не отвечает после определенного числа попыток, его приоритет в таблице опроса понижается, и, следовательно, он реже обслу­живается. Те устройства, которые положительно реагировали на опрос, про­двигаются вверх в таблице приоритетов. Можно предусмотреть многократ­ный просмотр таблицы для одного и того же устройства, т.е опросить станцию А, затем станцию С, потом снова А, так как А была ранее занята и теперь положительно отреагировала на команды опроса. Динамический опрос/выбор устраняет некоторые накладные расходы, характерные для обычных стати­ческих систем с опросом/выбором. В системах с большим числом узлов и небольшой частотой появления зап­росов на передачу время циклического опроса узлов о наличии запросов явля­ется значительным.
Для сокращения времени циклического опроса использу­ют метод зондирования. В этом случае все узлы, кроме первичного, разделяются на группы, каждая из которых опрашивается на предмет наличия запросов на передачу. Если внутри группы есть такие запросы, то выдается положительный ответ, который посылается на управляющий узел. Для той группы узлов, от которой получен положительный ответ, управляющий узел проводит зондирование ее узлов, используя метод опроса по списку. Одной из модификаций метода опроса узлов по списку является метод гнез­дового опроса. В этом случае все узлы, кроме управляющего, предваритель­но переписываются в определенном порядке. Управляющий узел опрашивает узлы о наличии запросов. При отсутствии запроса опрошенный узел опрашива­ет следующий по порядку узел о наличии запроса на передачу. Подобная про­цедура повторяется до тех пор, пока не встретится узел, содержащий запрос. При наличии запроса метод идентичен методу опроса по списку. Такая моди­фикация фактически эквивалентна методу с передачей маркера в системах с децентрализованными запросами каналов, за исключением того, что в данном случае связь устанавливается между управляющим и другими узлами. Метод гнездового опроса позволяет сократить время опроса и, кроме того, умень­шить нагрузку управляющего узла. Как видно из рассмотренных примеров системы, реализующие методы опроса имеют ярко выраженную иерархическую топологию: весь трафик по­ступает в первичный узел и выходит из него. Иерархическая топология связа­на с потенциальной опасностью перегрузки, так как управление трафиком осу­ществляется одним устройством. С этой конфигурацией связаны также неко­торые проблемы надежности: выход из строя первичного узла приводит к отка­зу всей сети. Система с передачей маркера обычно реализуется в локальной сети с кольцевой топологией или с общей шиной. Считается, что имеет место цикли­ческая нумерация узлов, т. е. за узлом с последним номером следует узел с первым номером. При включении в системе генерируется маркер - специаль­ная кодовая последовательность, которая передается по кольцу.
Все узлы, со­единенные по кольцевой схеме, имеют приемный и передающий регистры, ус­тройство для сравнения кодовых комбинаций и переключатели. Если узел имеет данные для передачи, он вынужден ждать, пока предшествующий узел не выш­лет ему маркер. Когда узел получает маркер, он на время удаляет его из коль­ца и помещает вслед за пакетом данных, сохраняемым в сдвиговом регистре для передачи. Затем сдвиговый передающий регистр последовательно вклю­чается в кольцо, а его содержимое, включая маркер в конце пакета, посылает­ся по кольцу. Далее регистр отключается от кольца, а узел ожидает возвраще­ния отправленного им пакета. Первый же пакет, полученный на приемной стороне, должен при нормальных условиях быть этим отправленным пакетом. Поэтому первый же полученный пакет считывается в приемный регистр для анализа. После этого восстанавливается обычная цепь кольца, а узел переходит в со­стояние ожидания следующего маркера для передачи следующей порции ин­формации. Таким образом, поступающий в некоторый узел поток информации всегда начинается пакетом, отправленным данным узлом. Каждый отправи­тель ответственен за удаление своих пакетов из кольца. Каждый передавае­мый пакет всегда становится последним в последовательности пакетов, пред­шествующих маркеру. Устройство-получатель читает пакет по мере его прохождения через узел и может выставить флаг подтверждения в его конце, не изменяя при этом сам пакет. Основные трудности в кольце с передачей маркера возникают в случае по­тери маркера либо неудаления своего пакета отправителем. Первая ситуация может возникнуть когда маркер удален каким-либо узлом передающим инфор­мацию, а затем не восстановлен по причине аппаратного сбоя или когда маркер оказался поврежденным при передаче и стал поэтому нераспознаваем. Пакет может оказаться неудаленным потому, что произошла ошибка в узле-отправи­теле, и поток поступающей информации не был отведен в приемный буфер это­го узла. С обеими ситуациями удается справиться с помощью специального устройства, ответственного за наличие маркера и следящего за циркуляцией пакетов по кольцу, или, поручив выполнять эти функции одному из узлов.
Возможно дублирование маркера, если какие-то два узла генерируют но­вые маркеры одновременно. Этого можно избежать, если каждый узел, гене­рирующий маркер, всегда помещает перед маркером полный пакет и следит за тем, чтобы он вернулся первым. Каждый появившийся на входе пакет прове­ряется и удаляется, если он отличается от переданного пакета. Если два узла делают это одновременно, то они уничтожают маркеры и пакеты друг друга. После произвольного временного интервала в какой-то точке кольца снова ге­нерируется маркер. Если каждый из узлов, уже передавших пакет, всегда унич­тожает первые пакеты, поступившие к нему из кольца, пока не дойдет до сво­его пакета, то тем самым решается и проблема неудаленных пакетов. Для систем с передачей маркера, имеющих кольцевую топологию, возмож­ны различные варианты практической реализации: например, имеются систе­мы, в которых удаление пакета из сети осуществляет приемный узел; систе­мы, в которых пакет посылается вместо удаленного маркера, а восстановление маркера осуществляется после удаления своего пакета, и другие. Принцип работы системы с передачей маркера с общей шиной такой же, как и в случае кольцевой топологии. В каждом узле для маркера устанавлива­ется очередность прохождения остальных узлов, т. е. заранее формируется пред­полагаемый циклический маршрут маркера. Узлу, которому по его адресу, ука­занному в маркерном пакете, был передан маркер, предоставляется право пересылки информационного пакета. При отсутствии пакетов, ожидающих пе­редачи, маркерный пакет немедленно высылается следующему по очереди узлу. Преимуществом системы с передачей маркера с общей шиной является то, что она естественным путем обеспечивает удаление пакетов из сети и авто­номно определяет очередность передачи пакетов узлами и физическое место­положение маркера на шине. К недостаткам таких систем можно отнести затраты времени на переме­щение маркера, предоставляющего право на пользование шиной. Методы уплотнения. Различают временное и частотное уплотнение ка­налов. Временное уплотнение реализуется при помощи мультиплексора, пре­доставляющего каждому из подключенных к общему каналу низкоскоростных устройств один временной такт, в течение которого это устройство получает в свое монопольное пользование быстродействующий канал, обслуживающий всю совокупность таких устройств. Сами устройства выдают данные со свойствен­ным им быстродействием, поэтому используются короткие временные такты и каждое из устройств может часто обращаться к общему каналу. На противо­положном конце канала необходим демультиплексор для идентификации дан­ных, поступающих в потоке, и распределении их по отдельным устройствам. Применение метода временного уплотнения, при котором используются фик­сированные временные такты, достаточно эффективно, если каждое из уст­ройств постоянно передает или принимает информацию. Подобная ситуация на практике встречается исключительно редко. Принцип, на котором основывается метод статистического временного уплотнения заключается в том, что временные такты предоставляются уст­ройству лишь тогда, когда оно в них действительно нуждается. Устройства, подключенные к такому мультиплексору, могут соперничать друг с другом за право доступа к общему каналу. Однако маловероятно, чтобы все они одно­временно требовали использования разделяемого канала. Поэтому при одина­ковой пропускной способности статистический мультиплексор сможет поддер­жать большее количество устройств, чем обычный мультиплексор с времен­ным уплотнением. Статистический мультиплексор, очевидно, должен быть в достаточной степени «интеллектуальным» для того, чтобы определить, како­му из устройств требуется такт, а также для того, чтобы выполнить обычную функцию уплотнения в том случае, когда нескольким устройствам одновре­менно требуется общий канал. При использовании частотного уплотнения широкая полоса пропускания некоторой среды передачи данных разделяется на некоторое число индивиду­альных каналов. Известно, что любой канал, используемый для передачи ин­формации, имеет определенную полосу пропускания частот. В телефонной сети она очень узка. Для коаксиального кабеля полоса пропускания равна несколь­ким сотням мегагерц. Если имеется канал с широкой полосой пропускания, то такую полосу можно делить на несколько более узких полос, каждая из кото­рых должна быть адекватной для выбранной скорости передачи цифровых дан­ных. Между частотными полосами необходимы узкие защитные полосы, что­бы минимизировать интерференцию между соседними рабочими частотами. Частотное уплотнение предоставляет возможность установления связи между несколькими устройствами в некоторой полосе частот вне зависимости от вза­имодействий в других диапазонах частот. Рассмотренные методы уплотнения успешно применяют в локальных се­тях. Кроме того, для локальных сетей разработаны новые разновидности этих методов для различных передающих сред, топологических структур и режи­мов работы. В локальных сетях редко применяется центральный мультиплек­сор с разделением времени или концентратор для распределения пропускной способности сети. Вместо этого ответственность за распределение пропуск­ной способности сети обычно распределяется между всеми станциями, имею­щими доступ к сети. Рабочие частоты назначаются супервизором сети, а в более сложных системах специальным управляющим устройством. В локальных сетях с коммутацией каналов с частотным разделением ис­пользуют коаксиальные кабели. По ним можно пересылать сигналы в широком частотном диапазоне. Принцип работы таких систем заключается в следую­щем. Каждый узел подключается к кабелю через управляемый цифровой мо­дем. Узел, которому требуется выделить канал, посылает соответствующий запрос управляющему узлу на частотах, предназначенных для управляющих сообщений. В ответ на этот запрос управляющий узел резервирует свободную частоту для организации сеанса связи и сообщает ее передающему и приемно­му узлам. Абоненты настраивают соответствующие модемы на зарезервиро­ванную частоту и устанавливают связь. При помощи коаксиальных кабелей, предназначенных для передачи сигна­лов в широком частотном диапазоне, можно формировать сети с передачей по одному коаксиальному кабелю, резервируя для передачи и приема группы ча­стот. Такие сети имеют древовидную топологию, а суммарная протяженность кабелей может достигать нескольких десятков километров с подключением по мере необходимости широкополосных усилителей. К практически реализованным системам с временным уплотнением, в ко­торых приоритет на пользование каналом назначается заранее, относятся сис­темы с переменным распределением каналов. В этих системах право на пользование каналом уступается следующему узлу при условии, что времен­ной такт, выделяемый для передачи пакета, в данном узле не используется. Примером данных систем являются системы с тактированным доступом и с вставкой регистра. Системы, использующие метод вставки регистра, применяют в локаль­ных сетях с кольцевой топологией. Принцип их работы следующий. Когда узел имеет информацию для передачи, он помещает ее в сдвиговой регистр. Этот регистр может быть последовательно включен (вставлен) в канал, обеспечи­вая передачу как собственной информации, так и транзитной. Регистр остает­ся включенным в кольцо до тех пор, пока в него полностью не загрузится пере­данный ранее этим узлом пакет. Узел-получатель пакета должен прочитать данные и вставить признак того, что данные приняты. Ответственность за уда­ление пакета из кольца несет узел-источник информации. Системы, использующие метод с тактируемым доступом, реализуют в локальных сетях с кольцевой топологией. Для них не нужны сдвиговые регист­ры и высокоскоростные переключатели в повторителях или подключаемых к кольцу узлах. Здесь используется один или несколько контейнерных пакетов, или тактов, непрерывно циркулирующих по кольцу. Их число никогда не меня­ется и определяется длиной такта, общей длиной кольца и процедурой началь­ного запуска кольца. Если кольцо очень короткое, то короткими должны быть и используемые такты, а их число невелико, иначе придется вставлять в кольцо буфер с задержкой, так как начало такта может возвратиться к отправителю раньше, чем тот завершит передачу данного пакета. По этой причине во мно­гих практических реализациях кольцевых сетей с тактируемым доступом при­меняется только один короткий такт и буфер с задержкой. В момент запуска кольца один из повторителей или узлов формирует пакет-контейнер и отправля­ет его по кольцу. Если он вернется к отправителю, то это будет означать, что кольцо замкнуто, и можно начинать работу. Если у узла есть информация для передачи, то он загружает ее в буфер и ожидает, когда к нему поступит пустой контейнер. Пустой пакет-контейнер легко опознается по контрольному полю в его заголовке. При поступлении контейне­ра узел сдвигает пакет данных из своего буфера в поля данных пакета-контей­нера по мере прохождения последнего через узел. При этом признаку, указыва­ющему состояние такта, сначала присваивается значение «занято» и в заголовок помещается адрес назначения. Пакет-контейнер затем продолжает передавать­ся вдоль кольца до тех пор, пока он не достигнет узла назначения, повторитель которого копирует содержащуюся в контейнере информацию в свой буфер и выставляет в конце такта признак, означающий, что пакет получен. Далее па­кет-контейнер с признаком занятости продолжает следовать от повторителя к повторителю, пока не достигнет узла-источника. Отправитель информации опоз­нает отправленный им пакет и переводит признак занятости контейнера в со­стояние «свободно», позволяя тем самым остальным узлам использовать па­кет-контейнер для передачи данных. Узел-источник информации проверяет также содержимое поля подтверждения в пакете-контейнере, чтобы убедить­ся в том, что узел назначения действительно получил отправленный ему пакет. Таким образом, несмотря на явные потери времени из-за того, что запол­ненный пакет-контейнер вынужден совершать полный оборот, он используется как для передачи данных в прямом направлении, так и для доставки подтверж­дения на обратном пути. Если занятый пакет-контейнер не был освобожден узлом-источником ин­формации (например, из-за сбоя в этом узле после передачи), то контейнер с меткой «занято» будет циркулировать по кольцу. На практике за ошибками в сети обычно следит специальное устройство, которое освобождает пакет-кон­тейнер, проходящий мимо данного устройства в неизменном состоянии более одного раза, а также отвечает за запуск сети в работу. Методы случайного доступа. Если нескольким узлам разрешить одно­временно пересылать пакеты, то может произойти их столкновение, в резуль­тате которого информация будет испорчена. В системах случайного доступа необходимо как можно быстрее удалить поврежденные при столкновениях па­кеты и освободить канал для последующих передач пакетов. Наиболее просто это реализуется в структурах с общей шиной, где удаление пакетов происходит автоматически за короткий промежуток времени. Поэтому локальные сети, в которых реализованы методы случайного доступа, имеют логическую струк­туру «общая шина». Простейшей системой случайного доступа, осуществляющей множествен­ный доступ к среде передачи, является локальная сеть ALOHA. Она была разработана в начале 70-х годов для обеспечения связи центральной ЭВМ Га­вайского университета с терминалами, расположенными на всех островах ар­хипелага. В этой системе использованы два канала: один отведен для переда­чи сообщений от ЭВМ к терминалам, другой - от терминалов к ЭВМ. В первом канале используется только одно передающее устройство, поэтому никаких трудностей с распределением канала не возникает, второй же канал использу­ется всеми терминалами. Если у некоторого терминала имеется пакет, готовый к отправке, терминал передает этот пакет, не обращая внимания на то, занят канал в данный момент или нет. По завершению передачи пакета терминал запускает таймер. Если по истечении определенного времени терминал не получил подтверждения от цен­тральной ЭВМ о приеме пакета, то считается, что произошло столкновение, и терминал повторяет передачу того же пакета. Для уменьшения вероятности повторного конфликта между теми же пакетами интервал, через который тер­минал повторит передачу пакета, задается случайным образом. Приемник на центральной ЭВМ принимает как нормальные, так и искажен­ные пакеты. Каждый пакет проверяется на наличие ошибок. Если в пакете ошибок не обнаружено, то по каналу ЭВМ - терминал, для которого конфликт­ная ситуация, вызываемая столкновением пакетов, исключена, посылается подтверждение о получении. Если обнаруживается ошибка, то подтверждение не посылается. Даже если длительность временного промежутка, в течение которого про­исходит наложение пакетов, очень мала, оба пакета искажаются и их необхо­димо передавать заново. Суммарная продолжительность потерянного при передаче времени исчис­ляется от начала передачи первого пакета до завершения передачи второго. Преимущество такой системы состоит в простоте ее реализации, а недостаток - в очень низком коэффициенте использования тракта передачи (не более 19 %) при большой нагрузке на сеть. Одним из способов повышения производительности сети является тактиро­вание. Центральная ЭВМ формирует серию последовательных временных так­тов (слот-тайм), и передача пакета осуществляется только в начале каждого такта. Следовательно, конфликт может возникнуть лишь в начальной фазе так­та. Подобный прием позволяет почти удвоить коэффициент использования тракта (до 37 %). Другой способ уменьшения вероятности столкновения пакетов реализован в системе множественного доступа с контролем носителя (МДКН), в ко­торой посылка пакета начинается только после освобождения среды передачи (носителя информации). Столкновения в системе МДКН возможны лишь в слу­чае, когда два или более узла одновременно пытаются переслать пакет сразу после освобождения канала. Поэтому существуют различные способы начала передачи пакета. В соответствии с этими способами, системы МДКН подраз­деляются на системы /-, N- и /7-типа. В системах /-типа передача пакета начинается сразу же после освобожде­ния тракта передачи. Вероятность возникновения столкновений в такой систе­ме больше, чем для систем р- и TV-типа. В системах TV-типа, если канал оказывается занятым, передача пакета от­кладывается на более поздний момент, чем освобождение тракта передачи, и с учетом этого осуществляется корректировка расписания пересылки пакетов. Вероятность возникновения столкновений в такой системе незначительна, од­нако существенно возрастает вероятность простоя канала, а коэффициент ис­пользования тракта передачи остается в целом невысоким. Система /7-типа представляет собой некий компромиссный вариант систем /-типа и TV-типа. В этой системе после освобождения носителя посылка пакета начинается с вероятностью р, поэтому такой метод еще называют р-настой­чивым МДКН. Если известна зависимость между вероятностью появления запроса на передачу пакета и длительностью передачи, то можно определить оптимальное значение вероятности р. Использование оптимальной величины р обеспечивает небольшие вероятности возникновения столкновений и простоя тракта передачи. Теоретические верхние границы коэффициента использования тракта пере­дачи для систем /-,/?- и А-типа соответственно составляют: 52, 83, 81 %. В локальных сетях, реализующих метод МДКН, как и в сетях типа ALOHA, факт приема посланных данных устанавливается с помощью подтверждения, посылаемого в виде специального пакета с приемного узла узлу-отправителю. В случае, когда узел, пересылающий пакет, не может узнать о имеющем место в процессе передачи столкновении и продолжает передавать пакет, ин­формационный канал сети работает вхолостую. Если же такой узел своевре­менно оповещен о столкновении, то коэффициент использования тракта пере­дачи данных повышается путем прерывания передачи пакетов из всех тех узлов, которые имеют отношение к столкновению. Кроме того, если известно, что пакеты не разрушены в результате столкновения, то можно считать, что пакет достиг адресата. Система МДКН /-типа, в которой предусмотрено обнаружение столкнове­ний, называется системой множественного доступа с контролем носите­ля и обнаружением столкновений (МДКН/ОС). Посылка и прием пакетов в локальной сети с МДКН/ОС иллюстрирует рис. 3.4. При столкновений пакетов необходима повторная их передача. Время Гж, по истечении которого пакет посылается вторично, обычно определяется по следующим методам: с использованием константы, линейного замедления, двоичного экспоненциального алгоритма замедления. Время

В методе с использованием константы (используемом в системах ALOHA и с МДКН) искомый интервал является целым кратным длительности уста­новленного для системы кванта и определяется как произведение случайного числа R (О < R < 1) и константы К: (3.1) Согласно методу линейного замедления, искомый интервал в квантах оп­ределяется как случайное число R, умноженное на произведение константы К и числа столкновений в конкретной передаче на рассматриваемый момент вре­мени л : (3.2) здесь частоту столкновений п можно рассматривать как один из критериев, характеризующих количество запросов на передачу. Таким образом, введение замедления при возрастании числа столкновений является своеобразной формой управления перегрузками в локальной сети. По методу двоичного экспоненциального алгоритма замедления интер­вал ожидания повторной посылки равен: (3.3) Для этого метода характерно, что даже при возрастании числа запросов на передачу производительность системы не снижается, поэтому он нашел при­менение практически во всех локальных сетях, реализующих МДКН/ОС. МДКН/ОС на практике оказался очень эффективным, при нем коэффициент использования тракта передачи достигает более 90 %. В локальных сетях, ре­ализующих этот метод, не требуется специальных подтверждений приема от­дельных пакетов для информирования отправителя о том, что посланный пакет не был искажен при передаче. Однако на практике имеют место случаи разру­шения пакетов по различным причинам, например из-за помех. Кроме того, может оказаться, что емкость буфера недостаточна для приема пакетов, в результате чего даже при отсутствии столкновений посланные пакеты не мо­гут использоваться абонентом, несмотря на то, что они до него дошли. Други­ми словами, процедуры распределения каналов и приема пакетов не всегда удачно согласованы. Для устранения этих недостатков была разработана система с подтвер­ждением, обеспечивающая следующие возможности: • с приемом каждого информационного пакета осуществляется посылка в обратном направлении пакета с подтверждающим ответом; • пересылка обоих пакетов (информационного и с подтверждающим отве­том) по одному и тому же каналу; • отсутствие столкновения пакета с подтверждающим ответом с другими пакетами.

Узел такой системы, имеющий запросы на передачу, посылает пакеты толь­ко при возможности неоднократного использования канала после получения подтверждения о том, что он свободен, и по истечении определенной паузы, называемой основным временем ожидания (рис. 3.5). Это время определя­ется как сумма времени распространения сигнала в передающей среде в пря­мом и обратном направлениях и времени задержки от момента окончания при­ема информационного пакета до начала передачи пакета с подтверждающим ответом. Узел, принявший информационный пакет, старается как можно быст­рее отослать подтверждение. Пакет с подтверждающим ответом всегда име­ет приоритет перед информационным пакетом. В течение основного времени ожидания передающий узел либо принимает пакеты с подтверждением, либо ждет окончания основного времени ожидания прежде, чем принять решение о необходимости повторной посылки искаженного пакета. Принцип работы систем с подтверждением основывается, как правило, на методах МДКН и МДКН/ОС. Примерами таких систем являются OMNINET и Acknowledging Ethernet. 3.1.

<< | >>
Источник: В .А. Галкин, Ю .А. Григорьев. Телекоммуникации и сети. 2003

Еще по теме Методы доступа к среде передачи данных:

  1. 18.1. Особенности информационных правоотношений, возникающих при производстве, передаче и потреблении персональных данных
  2. 3.3.4. Методы обработки и анализа данных
  3. Метод Ключ – защита от стресса и доступ к управлению внутренними ресурсами
  4. 3.3.2. Обоснование методов сбора эмпирических данных
  5. § 29 Передача и переход прав по обязательствам. – Римская конструкция права передачи. – Облегчение передачи новейшим законодательством. – Передаточная надпись. – Ограничения передачи. – Действие передачи. – Ответственность передатчика и права приобретателя. – Вступление в право кредитора или суброгация. – Русский закон передачи. – Передача заемных писем. – Переход требований к кредиторам.
  6. Метод передачи информации.
  7. 7.1.3. Истоки миграции в журналистской среде
  8. ВЫ В КОНКУРЕНТНОЙ СРЕДЕ И ВАМ ДЫШАТ В СПИНУ
  9. 6. Ребенок проходит многие ступени своей социализации через разрешение противоречий в среде своих сверстников
  10. 3. Доступ к источникам информации.
  11. Прямой доступ к информации и предузнавание
  12. Непосредственный доступ и предсказания
  13. 1. С развитием рыночных отношений возникает опасность усиления безнравственных и даже преступных явлений в среде детей и молодежи