Фрактальный анализ и процессы в компьютерных сетях. Громов Ю.Ю - 52 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Рис. 5.1. Процессы формирования и эволюции окна перегрузки
Очевидно, в связи с уменьшением окна перегрузки пропускная способность соединения снижается. Анализ работы су-
ществующего алгоритма работы протокола показывает, что имеются значительные резервы уменьшения потерь в пропуск-
ной способности в режимах медленного старта и управления перегрузкой. Во-первых, перегрузка не прогнозируется, а обна-
руживается по самому факту отсутствия пакетов подтверждения после очередного перемещения окна, во-вторых по этому
факту нельзя судить о величине перегрузки, и следующее состояние окна устанавливается методом «проб и ошибок». Задача
заключается в формировании заблаговременно, не заходя в критическую область обнаружения потерянных пакетов, оценок
как месторасположения временного интервала возможного проявления перегрузки, так и величины самой перегрузки. Реше-
ние такой задачи можно получить в рамках методов идентификации процессов, использования при моделировании RTT-
задержек остального броуновского движения и формирования оценок прогноза. Такие оптимальные в среднеквадратическом
смысле оценки ранее были получены (5.14), (5.15) и (5.16). Например, для случая на рис. 5.1 наличие возможной перегрузки
на n + 1-м цикле могло быть обнаружено и тем самым с большой вероятностью предотвращено по результатам измерений
RTT-задержек или фрактального броуновского движения на m предшествующих циклах, формирования согласно формуле
(5.15) соответствующей оценки прогноза и сравнения ее с тайм-аутом. Кроме того, по величине спрогнозированной RTT-
задержки на n + 1-м цикле можно судить об уровне перегрузки и по сигналу обратной связи соответственно уменьшить (пе-
ренастроить) величину окна, т.е. определить закон изменения окна перегрузки.
Остановимся на предложениях по управлению информационными потоками на основании прогноза счетных характери-
стик. Такое управление может быть осуществлено с помощью модифицированного варианта протокола UDP.
Ввиду того, что счетные статистики первого и второго порядков (интенсивность и корреляционная функция точечного
процесса) экспериментально могут быть определены только на отдельных участках сети, предметом оптимизации и управ-
ления становятся потоки информации между отдельными узлами виртуального соединения сети. Выберем два узла, из кото-
рых i-й узел является источником, а j-й узел – приемником. Допустим, интенсивность потока (пропускная способность уча-
стка сети между i- и j-ми узлами) определяется очередью в узле j, возникшей, например, из-за ограниченного объема памяти

Страницы