ВУЗ:
Составители:
Рубрика:
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-задержки, полученные значения усредняются с весовыми коэффициентами, возрастающими от предыду-
щего измерения к последующему, а затем полученный результат умножается на некоторый коэффициент.
Страницы
- « первая
- ‹ предыдущая
- …
- 49
- 50
- 51
- 52
- 53
- …
- следующая ›
- последняя »
