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

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

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

Кремер А.И. Алгазинов Э.К. Статья в формате PDF 114 KB

Процесс доставки пакета получателю по одиночному маршруту в сети представляет собой конечную цепь Маркова. Матрица переходных вероятностей Р совместно с априорным распределением узлов определяет Марковский процесс, описывающий процедуру доставки пакета конкретному узлу-адресату. Для конкретной сети можно построить матрицу переходных вероятностей Р, которая описывает дискретный процесс Маркова с двумя поглощающими состояниями, одно из которых - искомый узел l, а другое - потеря поиска. Остальные узлы образуют множество невозвратных состояний, вероятности переходов в котором представлены матрицей S. Для замкнутого задания потоков в сети вводится нулевое состояние конечной цепи Маркова, из которого нагрузка поступает в узлы сети. Исходными данными при задании начального распределения потоков является матрица интенсивностей , где λ`ij - интенсивность потока заявок (пакетов/с), исходящих из узла i в направлении узла j. Вероятности переходов в узлы сети из нулевого состояния определяются на основании матрицы интенсивностей

.                       (1)

При этом сама матрица Р имеет следующий вид:

,                           (2)

где Е - единичная матрица, размерности 2x2,

О - нулевая матрица, размерности 2хn,

S - матрица, размерности nх2, отображает переходы из невозвратных состояний в эргодические (поглощающие),

Q - матрица, размерности nхn, отражает поведение процесса до выхода их множества невозвратных состояний,

l -индекс, означающий, что матрица построена для l-го искомого узла.

При анализе функционирования всей сети в целом, когда возникновение требований на передачу пакетов носит массовый хаpaктер, необходимо рассмотрение совокупности конечный цепей Маркова, где каждому узлу- адресату соответствует одна вложенная конечная цепь Маркова. Состояния цепи отождествляются с узлами сети, и все процессы, как правило, определены на одних и тех же состояниях. Полное описание процессов маршрутизации в сети с n узлами предполагает наличие n переходных матриц вида (2). При этом система уравнений (3), описывающая массовые процессы маршрутизации в сети, является нелинейной.

для ,

для ,                    (3)

.

где 1/μ - средняя длина пакетов,

λij - интенсивность потока в ребре jk,

Сjk - пропускная способность ребра jk,

Ωi(s)- вероятность возникновения ситуации (ХiW),

πik - вероятность блокировки канала ik,

ρjk - коэффициент использования канала,

 - вероятность отправки пакета из узла i в узел k для искомого узла l.

Численное решение системы нелинейных уравнений (3) для заданной сети, трафика и условий функционирования позволяет осуществить определение вероятностно-временных хаpaктеристик сети, провести оценку используемых алгоритмов маршрутизации, способов управления потоками и т.п. Как видно из (4), поиск решения системы численным методом носит итерационный хаpaктер.

 для ,

для ,

,

,           (4)

.

где b - номер шага,

f(b)ij - соответствующая строка фундаментальной матрицы F на шаге b,

q(b)jk - соответствующая строка фундаментальной матрицы Q на шаге b,

σ(b)jk - среднеквадратичное отклонение интенсивности потока на шаге b,

λ(b)s - служебный поток на шаге b.

Идентификация параметров модели процесса маршрутизации, близких к оптимальным значениям, возможна в ходе итерационного процесса поиска решения системы нелинейных уравнений (4). После введения в итерационный процесс поиска решения системы потоковых уравнений пошаговой процедуры коррекции конфигурационных параметров алгоритма маршрутизации становится возможным нахождение их оптимальных значений для заданной сети и трафика.



Викулина Мария Анатольевна

Викулина Мария Анатольевна Статья в формате PDF 381 KB...

24 08 2026 19:31:16

РАЗВИТИЕ МАРКЕТИНГА В КАЗАХСТАНЕ

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

23 08 2026 8:58:58

Степень АВ0-изоиммунизации женского организма

Степень АВ0-изоиммунизации женского организма Статья в формате PDF 105 KB...

20 08 2026 18:38:56

САТУРАТОРЫ ИНЖЕКТОРНОГО ТИПА

САТУРАТОРЫ ИНЖЕКТОРНОГО ТИПА Статья в формате PDF 91 KB...

13 08 2026 15:57:32

БРИЛЛЬ ГРИГОРИЙ ЕФИМОВИЧ

БРИЛЛЬ ГРИГОРИЙ ЕФИМОВИЧ Статья в формате PDF 108 KB...

08 08 2026 4:26:44

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

МОРФОФУНКЦИОНАЛЬНЫЕ РЕАКЦИИ ЛИМФОИДНЫХ ОРГАНОВ ПОД ВЛИЯНИЕМ НЕОБРАБОТАННОГО ЯНТАРЯ Установлена высокая активизация в костном мозге крыс необработанным янтарем процессов пролиферации и дифференциации клеток зернистого ростка лейкоцитов, эритроидного ростка и лимфоидных клеток. Изучено влияние необработанного янтаря на морфофункциональные реакции в иммунокомпетентных структурных компонентах лимфоидных органов и выявлена активизация в них Т- и В-зависимых зон. В лимфатических узлах это выражалось виде расширения площадей лимфатических узелков без светлых и со светлыми центрами, мякотных тяжей и паpaкортикальной зоны на фоне уменьшения площади, занимаемой корковым плато; в селезенке в виде расширения площадей лимфатических узелков без светлых и со светлыми центрами и периваскулярных лимфоидных муфт; в тимусе в виде расширения площади коркового вещества органа, на фоне некоторого уменьшения площади мозгового вещества органа. Разные формы применения необработанного янтаря способствовали повышению в лимфоидных органах содержания Т- и В-лимфоцитов, Т-хелперов и снижению до уровня физиологических норм Т-супрессоров/киллеров. ...

06 08 2026 22:41:51

ИНФОРМАЦИОННЫЙ АНАЛИЗ СЛИЗИ

ИНФОРМАЦИОННЫЙ АНАЛИЗ СЛИЗИ Статья в формате PDF 108 KB...

05 08 2026 7:38:14

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

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

03 08 2026 12:30:36

МОДЕЛИРОВАНИЕ ЦЕЛОСТНОГО ОБРАЗОВАТЕЛЬНОГО ПРОСТРАНСТВА

МОДЕЛИРОВАНИЕ ЦЕЛОСТНОГО ОБРАЗОВАТЕЛЬНОГО ПРОСТРАНСТВА В настоящее время важно пройти сложнейший этап перехода к новому типу социально-экономического развития быстро, компетентно, опираясь на собственные творческие возможности. Именно этим целям служит разработанная нами модель педагогических основ формирования целостного образовательного прострaнcтва, основу которого составляет внедрение непрерывного образования в интегрированном профессиональном учебном заведении. Моделирование целостного образовательного прострaнcтва осуществлялось нами через уточнение таких понятий, как «интеграция», «межпредметные связи», «взаимосвязь», интегративно-педагогические закономерности, интегративная деятельность, через изучение опыта зарубежных исследователей, решающих проблемы педагогической интеграции. ...

28 07 2026 13:55:21

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