RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2010, том 4, выпуск 2, страницы 46–52 (Mi ia27)

Анализ сетевого протокола с общей функцией расширения окна передачи сообщения при конфликтах

А. Лукьяненкоa, Е. Морозовbc, А. Гуртовa

a Helsinki Institute for Information Technology HIIT, Aalto, Finland
b Петрозаводский государственный университет
c Института прикладных математических исследований Карельского Научного центра РАН

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

Ключевые слова: передача данных; оценка производительности; моделирование протокола; доступ к каналу.



© МИАН, 2024