Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 11 2014 год

УДК: 004.728.5+51-74
Анализ алгоритма предотвращения перегрузок AIMD в сетях передачи данных
О. Ю. Богоявленская, канд. техн. наук, доц., e-mail: olbgvl@cs.karelia.ru, Петрозаводский государственный университет

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

Ключевые слова: кусочно-линейный случайный процесс, процесс восстановления, сети передачи данных, протокол TCP
Стр. 20–25