Тысяча полезных мелочей    

ЗАДАЧА БАЛАНСИРОВКИ ТРАФИКА ДЛЯ ОБЕСПЕЧЕНИЯ БЕСПЕРЕБОЙНОЙ РАБОТЫ СЕТИ

ЗАДАЧА БАЛАНСИРОВКИ ТРАФИКА ДЛЯ ОБЕСПЕЧЕНИЯ БЕСПЕРЕБОЙНОЙ РАБОТЫ СЕТИ

Подерский И.С. Кравец О.Я. Статья в формате PDF 114 KB

Одна из проблем, возникающая в работе сети с коммутацией пакетов - перегрузка её отдельных участков, которая в свою очередь может парализовать работу всей сети. Повышения надежности можно достичь, равномерно распределив нагрузку на каналы и узлы сети. В том случае, когда нагрузка распределена равномерно на все узлы и каналы, будет достигнут максимальный резерв производительности.

Каждый канал в сети хаpaктеризуется своей пропускной способностью qij. Тогда загрузка определяется как , где - поток по соответствующей дуге, а - средняя длина пакета. Если в сети M каналов, то средняя загрузка сети, имеет вид:

 .

Для обеспечения равномерной загрузки каналов нужно минимизировать дисперсию загрузки каждого канала относительно средней загрузки. То есть:

здесь N- количество узлов в сети, - множество входящих в xi дуг ( - множество исходящих из xi дуг).

Для обеспечения равномерной загрузки узлов достаточно представить каждый узел xij в виде пары узлов  и . Узлу  будут инцидентны все входящие дуги узла xij, а узлу  - все исходящие. Дуге соединяющей узлы  и  нужно назначить пропускную способность, соответствующую производительности узла . Теперь задача обеспечения равномерной загрузки узлов сведена к обеспечению равномерной загрузки каналов.

При балансировке трафика по каналам необходимо соблюсти требования сохранения потоков в сети и ограничение трафика пропускной способностью канала. Условие ограничения трафика пропускной способностью описывается неравенствами вида:

Обозначим через Ki и Li- соответственно, трафик, порожденный i-м узлом и трафик, предназначенный i-му узлу. Тогда условие сохранения потока будет иметь вид:

  

 

 

Если взять поток по несуществующим каналам равным нулю

  ,

то задача принимает вид системы:

   (1)

 

   (2)

 

    (3)

Решив эту систему, мы получим значения потоков по каждому из каналов ( ), которые обеспечат равномерную загрузку сети и позволят использовать весь резерв производительности.



СОЛОГУБ ТАМАРА ВАСИЛЬЕВНА

Статья в формате PDF 258 KB...

14 07 2026 0:19:55

МЕТОДЫ УСКОРЕННОГО ОСВОЕНИЯ ТЕХНИЧЕСКИХ ДИСЦИПЛИН

МЕТОДЫ УСКОРЕННОГО ОСВОЕНИЯ ТЕХНИЧЕСКИХ ДИСЦИПЛИН Статья в формате PDF 750 KB...

13 07 2026 16:59:11

ВРОЖДЕННЫЕ ПОРОКИ СЕРДЦА У ДЕТЕЙ В ПЕРМСКОМ КРАЕ

ВРОЖДЕННЫЕ ПОРОКИ СЕРДЦА У ДЕТЕЙ В ПЕРМСКОМ КРАЕ Статья в формате PDF 93 KB...

11 07 2026 10:17:21

ОСОБЕННОСТИ РОССИЙСКОГО ПРЕДПРИНИМАТЕЛЬСТВА НА СОВРЕМЕННОМ ЭТАПЕ

ОСОБЕННОСТИ РОССИЙСКОГО ПРЕДПРИНИМАТЕЛЬСТВА НА СОВРЕМЕННОМ ЭТАПЕ В современной России, в период значительных для государства и его народа преобразований во всех сферах жизни общества наблюдаются изменения. За последние десять лет реформы породили новые виды деятельности, стили жизни, слои населения. В центре внимания исследований нового российского общества оказалось предпринимательство. Российских предпринимателей беспокоит негативное общественное мнение об их деятельности и отчуждения населения, низкий социальный статус в общественном сознании, периодически возникающие деструктивные конфликты с органами власти, отсутствие российских образцов рыночного поведения (традиций, нравов, обычаев), низкая культура предпринимательства. В итоге, феномен предпринимательства в России отличается своей специфичностью, природа которой лежит в особенностях становления данного класса. Стремясь к стандартам западного, образцового предпринимательства, российский бизнесмен не в силах игнорировать давно сложившиеся патриархальные традиции, арсенал накопившихся социальных ресурсов, амбициозность конкурентов, возможность самореализации и “переустройства мира на свой лад”. ...

10 07 2026 3:26:21

КОНДРАШОВ ГРИГОРИЙ МИХАЙЛОВИЧ

КОНДРАШОВ ГРИГОРИЙ МИХАЙЛОВИЧ Статья в формате PDF 379 KB...

09 07 2026 5:15:42

ТЕЛЕМАТИКА

ТЕЛЕМАТИКА Статья в формате PDF 121 KB...

06 07 2026 8:17:32

НРАВСТВЕННОЕ ОТНОШЕНИЕ УЧЕНИКА К УЧИТЕЛЮ

НРАВСТВЕННОЕ ОТНОШЕНИЕ УЧЕНИКА К УЧИТЕЛЮ Статья в формате PDF 95 KB...

03 07 2026 3:10:13

СОВЕРШЕНСТВОВАНИЕ ПРОЦЕССА ГИДРООЧИСТКИ МАСЕЛ

СОВЕРШЕНСТВОВАНИЕ ПРОЦЕССА ГИДРООЧИСТКИ МАСЕЛ Статья в формате PDF 126 KB...

30 06 2026 19:55:15

НАШ ОПЫТ ЛЕЧЕНИЯ ПОЛИПОЗНЫХ РИНОСИНУСИТОВ

Статья в формате PDF 309 KB...

16 06 2026 22:37:32

COMPUTERIZED FORECASTING MYOCARDIAL INFARCTION AND INSULT

COMPUTERIZED FORECASTING MYOCARDIAL INFARCTION AND INSULT Статья в формате PDF 119 KB...

13 06 2026 16:36:17

СКРИНИНГОВЫЕ ОБСЛЕДОВАНИЯ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЭКСПРЕСС-ДИАГНОСТИКИ НАРУШЕНИЙ ФУНКЦИИ ЩИТОВИДНОЙ ЖЕЛЕЗЫ

СКРИНИНГОВЫЕ ОБСЛЕДОВАНИЯ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЭКСПРЕСС-ДИАГНОСТИКИ НАРУШЕНИЙ ФУНКЦИИ ЩИТОВИДНОЙ ЖЕЛЕЗЫ В работе приводятся данные скрининговых обследований состояния щитовидной железы студентов в возрасте от 16 до 18 лет. При проведении исследований использовались методы экспресс-диагностики, разработанные авторами статьи и на которые получены патенты РФ. На первом этапе обследований проводились прямые измерения длительности коленного рефлекса с помощью электронного рефлексометра; на втором этапе проводилось количественное определение степени увлажненности кожных покровов на приборе с датчиком влажности. Обследования проводились на группе из 246 человек. После статистической обработки данных измерений была проведена их рандомизация с использованием критериев, установленных в ходе клинических испытаний разработанных приборов. Полученные данные представлены в виде гистограмм. В результате проведенных исследований установлен контингент студентов, у которых по полученным данным можно предполагать наличие гипофункции щитовидной железы. Доля таких лиц из числа обследованных составляет порядка 18 %. У незначительной части обследованных были установлены признаки гипертиреоза. Их доля не превышает 5 %. Сравнение данных, полученных двумя разными методами на каждом обследуемом, показал их полную корреляцию в 95 % случаев. Студенты с выявленными отклонениями от нормы были направлены в клинические лаборатории для определения в их крови уровня тиреотропного гормона гипофиза с последующей консультацией эндокринолога. ...

09 06 2026 22:13:27

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::