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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

ср0ср01
)]()[,1( TTTTTrT
nHn
∆++∆+−∆=
+
)
.
Можно показать, что как и для счетных характеристик, в рассматриваемом случае величина ошибки
прогноза зависит от характера поведения коэффициента корреляции. Чем сильнее статистическая зави-
симость между соседними отсчетами процесса, чему не в малой степени способствует протяженная за-
висимость, тем медленнее спадает коэффициент корреляции и тем самым оказывается меньше величина
ошибки прогноза.
5.2 Управление информационными потоками
На основании полученных результатов сформулируем ряд предложений по управлению информа-
ционными потоками в компьютерных сетях. Одним из наиболее важных параметров, характеризующих
качество работы сети является пропускная способность (скорость передачи данных) канала связи между
пользователями. Важным фактором, влияющим на пропускную способность, являются упомянутые ра-
нее временные задержки вдоль маршрута прохождения пакетов. Чем больше эти задержки, тем меньше
пропускная способность. В высокоскоростных сетях соединения между пользователями осуществляют-
ся TCP/IP протоколом. В соответствии с алгоритмом работы этого протокола пропускная способность
со стороны источника в фазе медленного старта определяется текущим окном перегрузки, равным чис-
лу разрешенных к передаче пакетов до прихода пакетов подтверждения. На
рис. 5.1 представлен процесс формирования и эволюции окна перегрузки размера W
i
, для выбранного
виртуального соединения источник – приемник по одному из вариантов реализации TCP/IP протокола,
где i – номер цикла фазы медленного старта.
На первом цикле после отправки пакета с номером 1 разрешается передать еще W
1
– 1 пакетов до
получения пакета подтверждения на посланный пакет с номером 1. На втором и всех последующих
циклах, если пакеты подтверждения поступают более или менее регулярно, величина окна каждый раз
увеличивается в два раза. В результате достигается максимально возможная (но не более заявленного со
стороны приемника окна перегрузки) для данного соединения и принятого протокола пропускная спо-
собность соединения. Алгоритм, формирующий окно перегрузки по сигналу обратной связи в виде па-
кетов подтверждения, называется алгоритмом скользящего окна, так как при очередном получении па-
кета подтверждения окно перемещается (и увеличивается на один пакет на каждый шаг алгоритма), за-
хватывая очередные данные, которые разрешается передавать без подтверждения. Допустим, что из-за
очередей в промежуточных узлах – маршрутизаторах, в компьютерах источника и приемника, а также
из-за переполнения буферов в этих узлах соединение сети не справляется с нагрузкой. Вследствие этого
часть пакетов чрезмерно задерживается в пути и даже, может быть, теряется (на рис. 5.1 задерживается
один пакет из n + 1-го цикла). В этом случае пакеты подтверждения не отсылаются, и протоколом TCP
на стороне источника на цикле n + 2 формируется окнo уменьшенного размера, равного своему значе-
нию W
n
на n-м цикле, и достоверность передачи обеспечивается через механизм повторения пакетов. На
этом заканчивается фаза медленного старта и начнется фаза управления перегрузкой, сопровождающая-
ся для налаживания и поддержания соединения локальными воздействиями и определением каждый раз
текущего окна соединения. Интервал времени между моментами посылки пакета в направлении прием-
ника и получения пакета подтверждения определяется ранее введенным параметром RTT-задержки.
Чтобы
избежать длительных простоев из-за ожидания потерянных или задержавшихся пакетов вводится поро-
говое значение RTT-задсржки
(тайм-аут – τ
у
). При превышении RTT-задержкой порога пакеты считаются потерянными. Величина
тайм-аута определяется с помощью адаптивного алгоритма TCP/IP протокола, порядок работы которого
включает следующие операции. Измеряется ряд значений RTT-задержки, полученные значения усред-
няются с весовыми коэффициентами, возрастающими от предыдущего измерения к последующему, а
затем полученный результат умножается на некоторый коэффициент.

Страницы