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

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

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

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

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

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

 .

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

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

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

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

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

  

 

 

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

  ,

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

   (1)

 

   (2)

 

    (3)

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


ПЕРСПЕКТИВЫ БИОТЕХНОЛОГИЧЕСКОГО ПОЛУЧЕНИЯ НОВЫХ ПИЩЕВЫХ ИСТОЧНИКОВ ОРГАНИЧЕСКИХ СОЕДИНЕНИЙ СЕЛЕНА

ПЕРСПЕКТИВЫ БИОТЕХНОЛОГИЧЕСКОГО ПОЛУЧЕНИЯ НОВЫХ ПИЩЕВЫХ ИСТОЧНИКОВ ОРГАНИЧЕСКИХ СОЕДИНЕНИЙ СЕЛЕНА Статья в формате PDF 115 KB...

14 10 2026 2:26:19

СОСТОЯНИЕ СЕРДЕЧНО-СОСУДИСТОЙ СИСТЕМЫ У ДЕТЕЙ С ДИСФУНКЦИЕЙ СИНУСОВОГО УЗЛА

СОСТОЯНИЕ СЕРДЕЧНО-СОСУДИСТОЙ СИСТЕМЫ У ДЕТЕЙ С ДИСФУНКЦИЕЙ СИНУСОВОГО УЗЛА Статья в формате PDF 127 KB...

13 10 2026 22:19:38

СИНДРОМ ПРИОБРЕТЁННОГО ИММУНОДЕФИЦИТА ЧЕЛОВЕКА И ОНКОЛОГИЧЕСКИЕ ЗАБОЛЕВАНИЯ

СИНДРОМ ПРИОБРЕТЁННОГО ИММУНОДЕФИЦИТА ЧЕЛОВЕКА И ОНКОЛОГИЧЕСКИЕ ЗАБОЛЕВАНИЯ Статья в формате PDF 275 KB...

12 10 2026 14:37:11

КАРФОЛОГИЯ – ЗАБЫТОЕ ИСКУССТВО ДИАГНОСТИКИ

КАРФОЛОГИЯ – ЗАБЫТОЕ ИСКУССТВО ДИАГНОСТИКИ Статья в формате PDF 253 KB...

11 10 2026 4:53:10

ТУБЕРКУЛЕЗ ЦЕНТРАЛЬНОЙ НЕРВНОЙ СИСТЕМЫ У ДЕТЕЙ И ПОДРОСТКОВ

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

10 10 2026 6:30:22

ОПРЕДЕЛЕНИЕ ПЛОТНОСТИРАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ МАКСИМУМОВ НАГРУЗКИ МЕТАЛОРЕЖУЩИХ СТАНКОВ

ОПРЕДЕЛЕНИЕ ПЛОТНОСТИРАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ МАКСИМУМОВ НАГРУЗКИ МЕТАЛОРЕЖУЩИХ СТАНКОВ Статья в формате PDF 350 KB...

09 10 2026 19:51:37

ХАРАКТЕРИСТИКА ПОРИСТОЙ СТРУКТУРЫ ОКСИДОВ МЕТАЛЛОВ ПОЛУЧЕННЫХ ЭЛЕКТРОХИМИЧЕСКИМ СИНТЕЗОМ С ПОМОЩЬЮ ПЕРМЕННОГО ТОКА

ХАРАКТЕРИСТИКА ПОРИСТОЙ СТРУКТУРЫ ОКСИДОВ МЕТАЛЛОВ ПОЛУЧЕННЫХ ЭЛЕКТРОХИМИЧЕСКИМ СИНТЕЗОМ С ПОМОЩЬЮ ПЕРМЕННОГО ТОКА Статья в формате PDF 112 KB...

08 10 2026 3:51:34

ДЕЙСТВИЕ БОТУЛОТОКСИНА ПРИ КОРРЕКЦИИ ПАТОЛОГИЧЕСКОГО МЫШЕЧНОГО ТОНУСА У БОЛЬНЫХ С ПОСТИНСУЛЬТНЫМИСПАСТИЧЕСКИМИ ПАРЕЗАМИ

ДЕЙСТВИЕ БОТУЛОТОКСИНА ПРИ КОРРЕКЦИИ ПАТОЛОГИЧЕСКОГО МЫШЕЧНОГО ТОНУСА У БОЛЬНЫХ С ПОСТИНСУЛЬТНЫМИСПАСТИЧЕСКИМИ ПАРЕЗАМИ Статья в формате PDF 184 KB...

07 10 2026 12:25:45

ОБЪЕКТИВИЗАЦИЯ ОЦЕНКИ ТЯЖЕСТИ ВОЗРАСТНЫХ ФОРМ АТОПИЧЕСКОГО ДЕРМАТИТА У ДЕТЕЙ И ПОДРОСТКОВ

ОБЪЕКТИВИЗАЦИЯ ОЦЕНКИ ТЯЖЕСТИ ВОЗРАСТНЫХ ФОРМ АТОПИЧЕСКОГО ДЕРМАТИТА У ДЕТЕЙ И ПОДРОСТКОВ Статья в формате PDF 100 KB...

06 10 2026 4:10:36

КИТАЙСКИЙ ЯЗЫК – ЯЗЫК БУДУЩЕГО

КИТАЙСКИЙ ЯЗЫК – ЯЗЫК БУДУЩЕГО Статья в формате PDF 250 KB...

05 10 2026 7:44:57

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

ОЦЕНКА ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ АНКСИОЛИТИКА НЕБЕНЗОДИАЗЕПИНОВОГО РЯДА АФОБАЗОЛА ДЛЯ КОРРЕКЦИИ ТРЕВОГИ У ПАЦИЕНТОВ СТАРШИХ ВОЗРАСТНЫХ ГРУПП Статья в формате PDF 162 KB...

04 10 2026 21:53:30

THE ROLE OF LEGUMINOUS CULTURES IN HUSBANDRY BIOLOGIZATION

THE ROLE OF LEGUMINOUS CULTURES IN HUSBANDRY BIOLOGIZATION Статья в формате PDF 241 KB...

03 10 2026 17:29:40

АКТУАЛЬНОСТЬ БИОХИМИЧЕСКИХ ИССЛЕДОВАНИЙ ЖИВОТНЫХ И РАСТИТЕЛЬНЫХ ОРГАНИЗМОВ КОЛЬСКОГО СЕВЕРА

АКТУАЛЬНОСТЬ БИОХИМИЧЕСКИХ ИССЛЕДОВАНИЙ ЖИВОТНЫХ И РАСТИТЕЛЬНЫХ ОРГАНИЗМОВ КОЛЬСКОГО СЕВЕРА Статья в формате PDF 95 KB...

02 10 2026 12:44:52

К ВОПРОСУ ОБ ЭКОЛОГИЧЕСКОЙ БЕЗОПАСНОСТИ НАНОМАТЕРИАЛОВ, ПРИМЕНЯЕМЫХ В СТРОИТЕЛЬСТВЕ

К ВОПРОСУ ОБ ЭКОЛОГИЧЕСКОЙ БЕЗОПАСНОСТИ НАНОМАТЕРИАЛОВ, ПРИМЕНЯЕМЫХ В СТРОИТЕЛЬСТВЕ Статья в формате PDF 172 KB...

01 10 2026 8:38:23

Анализ взаимодействия техносферы и окружающей среды

Анализ взаимодействия техносферы и окружающей среды Статья в формате PDF 114 KB...

30 09 2026 2:45:45

ПЕТРОЛОГИЯ ПОРОДНЫХ ТИПОВ И ГЕНЕЗИС БОРОВЛЯНСКОГО КОМПЛЕКСА ГОРНОГО АЛТАЯ

ПЕТРОЛОГИЯ ПОРОДНЫХ ТИПОВ И ГЕНЕЗИС БОРОВЛЯНСКОГО КОМПЛЕКСА ГОРНОГО АЛТАЯ Приведены данные по петрографии, петрологии, геохимии и генезису магматитов боровлянского комплекса Горного Алтая. Гранитоиды отнесены к пералюминиевому I – типу Sr – не деплетиованному, Y – деплетированному. Расплавы для пород боровлянского комплекса образовались в результате мантийно-корового взаимодействия со значительной модификацией мантийной составляющей путём контаминации расплавов из нижней коры. Такие расплавы могут возникать в результате термальной релаксации в нижней коре с плавлением кварцевых эклогитов и гранатовых амфиболитов LIL – обогащённого мантийного клина, а мантийно-производные компоненты – в результате адиабатической декомпрессии в верхней мантии с участием большого количества летучих компонентов. ...

29 09 2026 10:43:18

ОПЫТ ПРИМЕНЕНИЯ РАДИОХИРУРГИИ В УДАЛЕНИИ ДОБРОКАЧЕСТВЕННЫХ НОВООБРАЗОВАНИЙ КОЖИ

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

28 09 2026 12:20:55

НЕЛОКАЛЬНЫЕ ОПЕРАТОРЫ И НЕЛИНЕЙНЫЕ УРАВНЕНИЯ С ЧАСТНЫМИ ПРОИЗВОДНЫМИ

НЕЛОКАЛЬНЫЕ ОПЕРАТОРЫ И НЕЛИНЕЙНЫЕ УРАВНЕНИЯ С ЧАСТНЫМИ ПРОИЗВОДНЫМИ Статья в формате PDF 154 KB...

27 09 2026 9:27:38

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

ЭНЕРГЕТИЧЕСКАЯ ЭФФЕКТИВНОСТЬ ФРЕЗЕРНОЙ ОБРАБОТКИ ПОЧВЫ ПОД ОЗИМУЮ ПШЕНИЦУ Статья в формате PDF 131 KB...

26 09 2026 2:17:11

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

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

25 09 2026 12:26:31

Численно-аналитическая модель теплового поля поверхностных слоев земли

Численно-аналитическая модель теплового поля поверхностных слоев земли Статья в формате PDF 113 KB...

24 09 2026 15:42:28

ЭКОЛОГИЧНАЯ ТЕХНОЛОГИЯ ОЧИСТКИ И УТИЛИЗАЦИИ ГАЗООБРАЗНЫХ ВЫБРОСОВ ТЕПЛОГЕНЕРИРУЮЩИХ УСТАНОВОК

ЭКОЛОГИЧНАЯ ТЕХНОЛОГИЯ ОЧИСТКИ И УТИЛИЗАЦИИ ГАЗООБРАЗНЫХ ВЫБРОСОВ ТЕПЛОГЕНЕРИРУЮЩИХ УСТАНОВОК Статья в формате PDF 120 KB...

23 09 2026 0:26:39

МЕТОДИКА ОЦЕНКИ УМСТВЕННОЙ РАБОТОСПОСОБНОСТИ СТУДЕНТОВ С ПОЗИЦИИ ПСИХОЛОГИЧЕСКИХ ХАРАКТЕРИСТИК ЛИЧНОСТИ

МЕТОДИКА ОЦЕНКИ УМСТВЕННОЙ РАБОТОСПОСОБНОСТИ СТУДЕНТОВ С ПОЗИЦИИ ПСИХОЛОГИЧЕСКИХ ХАРАКТЕРИСТИК ЛИЧНОСТИ Статья в формате PDF 131 KB...

22 09 2026 16:42:11

ПОНКРАТОВ ПЕТР АНДРЕЕВИЧ

ПОНКРАТОВ ПЕТР АНДРЕЕВИЧ Статья в формате PDF 89 KB...

21 09 2026 18:23:26

ОБ АСИМПТОТИКЕ ОЦЕНКИ ПОГРЕШНОСТИ МЕТОДА ПРОСТЫХ ИТЕРАЦИЙ

ОБ АСИМПТОТИКЕ ОЦЕНКИ ПОГРЕШНОСТИ МЕТОДА ПРОСТЫХ ИТЕРАЦИЙ Статья в формате PDF 119 KB...

20 09 2026 23:49:41

РУССКАЯ ИДЕЯ КАК ОСНОВА ДУХОВНОГО И КУЛЬТУРНОГО ВОЗРОЖДЕНИЯ РОССИИ

РУССКАЯ ИДЕЯ КАК ОСНОВА ДУХОВНОГО И КУЛЬТУРНОГО ВОЗРОЖДЕНИЯ РОССИИ Статья в формате PDF 43 KB...

19 09 2026 18:57:45

Нарушения иммунитета при экспериментальном гнойном холангите

Нарушения иммунитета при экспериментальном гнойном холангите Статья в формате PDF 114 KB...

18 09 2026 4:29:40

ЭКОЛОГИЧЕСКАЯ ОБСТАНОВКА В ТИМАШЕВСКОМ РАЙОНЕ

ЭКОЛОГИЧЕСКАЯ ОБСТАНОВКА В ТИМАШЕВСКОМ РАЙОНЕ Статья в формате PDF 92 KB...

17 09 2026 10:44:31

РАЗРАБОТКА ЭЛЕМЕНТОВ КОНТРОЛЯ ДЛЯ COMPUTER-TO-PLATE-СИСТЕМ

РАЗРАБОТКА ЭЛЕМЕНТОВ КОНТРОЛЯ ДЛЯ COMPUTER-TO-PLATE-СИСТЕМ Статья в формате PDF 112 KB...

16 09 2026 1:13:38

ЗАЩИТА ОКРУЖАЮЩЕЙ СРЕДЫ ОТ АНТРОПОГЕННЫХ КОМПОНЕНТОВ АЭРОЗОЛЯ

ЗАЩИТА ОКРУЖАЮЩЕЙ СРЕДЫ ОТ АНТРОПОГЕННЫХ КОМПОНЕНТОВ АЭРОЗОЛЯ Статья в формате PDF 339 KB...

15 09 2026 5:35:32

Влияние нефтезагрязнения на состояние природного фона почв

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

14 09 2026 17:57:23

ОРГАНИЧЕСКИЙ СИНТЕЗ – ОСНОВА СОВРЕМЕННОЙ ОРГАНИЧЕСКОЙ ХИМИИ

ОРГАНИЧЕСКИЙ СИНТЕЗ – ОСНОВА СОВРЕМЕННОЙ ОРГАНИЧЕСКОЙ ХИМИИ Статья в формате PDF 102 KB...

13 09 2026 21:26:58

ЗАДАЧА ПРОЕКТИРОВАНИЯ ИНТЕГРИРОВАННОЙ КОМПЬЮТЕРНОЙ СИСТЕМЫ ДЛЯ ОНКОЛОГИЧЕСКОЙ ДИАГНОСТИКИ И ОБУЧЕНИЯ

ЗАДАЧА ПРОЕКТИРОВАНИЯ ИНТЕГРИРОВАННОЙ КОМПЬЮТЕРНОЙ СИСТЕМЫ ДЛЯ ОНКОЛОГИЧЕСКОЙ ДИАГНОСТИКИ И ОБУЧЕНИЯ Статья в формате PDF 112 KB...

12 09 2026 7:20:27

ВЛИЯНИЕ РГПУ-147 НА ПОВЕДЕНИЕ ЖИВОТНЫХ В УСЛОВИЯХ ЭКСПЕРИМЕНТАЛЬНОГО ГИПЕРТИРЕОЗА

ВЛИЯНИЕ РГПУ-147 НА ПОВЕДЕНИЕ ЖИВОТНЫХ В УСЛОВИЯХ ЭКСПЕРИМЕНТАЛЬНОГО ГИПЕРТИРЕОЗА Статья в формате PDF 202 KB...

11 09 2026 20:17:54

ЕСЛИ ЗЕМЛЯ СФЕРА, ТО ЛИТОСФЕРНЫХ ПЛИТ НА НЕЙ БЫТЬ НЕ МОЖЕТ

ЕСЛИ ЗЕМЛЯ СФЕРА, ТО ЛИТОСФЕРНЫХ ПЛИТ НА НЕЙ БЫТЬ НЕ МОЖЕТ Статья в формате PDF 108 KB...

10 09 2026 18:39:43

ПРЕДТОВАРНАЯ СТАДИЯ ТЕХНОЛОГИЧЕСКОГО ЖИЗНЕННОГО ЦИКЛА ПОДШИПНИКОВ

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

09 09 2026 2:58:51

ЗАВИСИМОСТЬ СОСТОЯНИЯ ФЕНОТИПИЧЕСКОГО СОСТАВА ЛИМФОЦИТОВ КРОВИ ОТ СТАДИИ РАКА ЛЕГКОГО

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

08 09 2026 14:11:45

РАЗВИТИЕ МЕХАНИЗМА УПРАВЛЕНИЯ АДАПТАЦИЕЙ ПРОМЫШЛЕННОГО ПРЕДПРИЯТИЯ

РАЗВИТИЕ МЕХАНИЗМА УПРАВЛЕНИЯ АДАПТАЦИЕЙ ПРОМЫШЛЕННОГО ПРЕДПРИЯТИЯ Поднятые в данной работе проблемы повышения конкурентоспособности предприятия позволяют сформулировать научные подходы к определению концепции управления хозяйствующими субъектами в широком использовании механизма адаптации промышленных предприятий в условиях изменяющейся рыночной среды. В результате анализа соотношения адаптационных процессов и организационной структуры сделан вывод о наиболее эффективной форме адаптивного управления – многомерной организационной структуре, которая позволяет повысить адаптивность организации и ее способность реагировать на изменение внутренних и внешних условий. Это достигается путем разбиения организации на подразделения, жизнеспособность которых зависит от их умения производить по конкурентоспособным ценам товары, пользующиеся спросом, и предоставлять услуги, в которых нуждаются потребителя. ...

07 09 2026 12:46:26

МЕХАНИЗМЫ ПЕРЕДАЧИ ВИРУСА КРАСНУХИ И ЕГО ВЛИЯНИЕ НА ЭМБРИОН ЧЕЛОВЕКА

МЕХАНИЗМЫ ПЕРЕДАЧИ ВИРУСА КРАСНУХИ И ЕГО ВЛИЯНИЕ НА ЭМБРИОН ЧЕЛОВЕКА Статья в формате PDF 245 KB...

06 09 2026 15:24:50

Особенности передачи лингвистических средств языкового воздействия при переводе рекламных текстов

Особенности передачи лингвистических средств языкового воздействия при переводе рекламных текстов Статья в формате PDF 289 KB...

05 09 2026 6:10:49

Еще:
Поддержать себя -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 ::