<<
>>

Протокол битовой карты

В первом протоколе без столкновений, который мы рассмотрим, называющемся основным методом битовой карты, каждый период конкуренции состоит ровно из Довременных интервалов. Если у станции 0 есть кадр для передачи, она передает единичный бит во время 0-го интервала.
Другим станциям не разрешается передача в это время. Во время интервала 1 станция 1 также сообщает, есть ли у нее кадр для передачи, передавая бит 1 или 0. В результате к окончанию интервала N все ДО станций знают, кто хочет передавать. В этот момент они начинают передачу в соответствии со своим порядком номеров (рис. 4.6).

Поскольку все знают, чья очередь передавать, столкновений нет. После того как последняя станция передает свой кадр, что все станции отслеживают, прослушивая линию, начинается новый период подачи заявок из N интервалов. Если станция переходит в состояние готовности (получает кадр для передачи) сразу после того, как она отказалась от передачи, это значит, что ей не повезло и она

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

Рис. 4.6. Базовый протокол битовой карты

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

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

В среднем станция будет ждать N/2 интервалов до окончания текущего периода резервирования и еще N интервалов следующего (своего) периода резервирования, не считая кадров, передаваемых между двумя этими периодами, прежде чем она сможет начать передачу.

Перспективы станций с большими номерами более радужны. В среднем время ожидания передачи составит половину цикла {N/2 однобитовых интервалов). Станциям с большими номерами редко приходится ждать следующего цикла. Поскольку станциям с небольшими номерами приходится ждать в среднем 1,5Л^ интервалов, а станциям с большими номерам^— N/2 интервалов, среднее время ожидания для всех станций составляет N интервалов. При низкой загрузке канала его производительность легко сосчитать. Накладные расходы на кадр составляют N бит, и при длине кадра в (1 бит эффективность равна с1/(Ы + с1).

При сильной загруженности канала, когда все станции хотят что-то передать, период подачи заявок из N бит чередуется с N кадрами. При этом накладные расходы на передачу одного кадра составляют всего один бит, а эффективность равна ¿/{й +1). Среднее время задержки для кадра будёт равно сумме времени ожидания в очереди внутри своей станции и дополнительных N{(1 + 1)/2 однобитовых интервалов, когда он попадет в начало своей внутренней очереди.

<< | >>
Источник: Э. ТАНЕНБАУМ. КОМПЬЮТЕРНЫЕ СЕТИ 4-Е ИЗДАНИЕ. 2003

Еще по теме Протокол битовой карты:

  1. Глава 4. Киотский протокол в Украине
  2. § 6. Протокол судебного заседания
  3. Судебные протоколы вообще
  4. Пример обработки протокола.
  5. Карты
  6. Базовый протокол устранения проблемы с BSFF
  7. 3.2. Когнитивные карты
  8. Построение двойной карты
  9. СПОСОБЫ ПОСТРОЕНИЯ НАТАЛЬНОЙ КАРТЫ
  10. В. Г. Олифер, Н. А. Олифер. 54 Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 3-е изд, 2006
  11. Оформление карты
  12. Глава первая СОСТАВЛЕНИЕ КАРТЫ ВОПРОСА
  13. 4. Определение правовой карты мира
  14. Особые факторы карты