Труды КНЦ вып.29 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 3/2015(29))
Я - B' В ч - ----- ’ Уи B t - скорость передачи узла і; Ytj - параметр качества соединения. у;/ = 1 , если качество соединения хорошее, при ухудшении качества соединения параметр у t . увеличивается; Для осуществления балансировки нагрузки, для каждого узла і вводится характеристика, названная остаточной пропускной способностью RCt и вычис ляется по формуле: N Я С , = В , - - £ / , іГ„ , (12) к =1 где f ik - скорость N потоков, проходящих через узел і в данное время. Оценка остаточной пропускной способности регулируется у ік, посколь ку при хорошем качестве соединения требуется меньше ресурсов для передачи информации. Алгоритм «packet-pair» может быть использован для оценки доступной полосы пропускания соединения с параметром у ік . Метрика LAETT рассчитывается следующим образом: LAE TT , , = Е Т Х , , х ------------ --------------. (13) ^ (RCt +RCj ) / 2ytJ Второй множитель учитывает остаточную пропускную способность конечных узлов і и j . Когда два маршрута имеют один и тот же вес ЕТХ, метрика LAETT способствует выбору маршрута с большей остаточной емкостью Преимущества: LAETT представляет собой изотоническую метрику, осуществляющую балансировку нагрузки по всей сети. 2. LAETT учитывает качество и загруженность соединения. Недостатки: Не учитывается внутрипотоковая интерференция. Кроме того, межпо- токовая интерференция в явном виде тоже не рассматривается. Exclusive Expected Transmission Time (EETT). Эксклюзивное ожидаемое время передачи (ЕЕТТ) [16 ]-это метрика, учитывающая помехи и способствующая выбору многоканальных маршрутов с наименьшими помехами с целью максимизации пропускной способности между двумя конечными узлами маршрута. Данная метрика используется для получения более точной оценки многоканального пути. Для любого заданного соединения 1, опреде ляется множество IS (Interference Set) - множество соединений, создающих помехи друг другу. Также IS включает непосредственно сам узел 1. 130
Made with FlippingBook
RkJQdWJsaXNoZXIy MTUzNzYz