СИМУЛЯЦИЯ СЕТИ С ПЕРЕМЕННОЙ ТОПОЛОГИЕЙ С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
Исследование параметров компьютерных сетей при различных хаpaктеристиках отдельных компонентов позволяет выбрать сетевое и вычислительное оборудование с учетом производительности, качества обслуживания, надежности и стоимости. Поскольку стоимость одного порта активного сетевого оборудования в зависимости от производителя оборудования, используемой технологии, надежности, управляемости может меняться от десятков рублей до десятков тысяч, моделирование позволяет минимизировать стоимость оборудования, предназначенного для использования в компьютерных сетях.
Существует большое количество сетевых симуляторов, в пределах от очень простого к очень сложному, способных моделировать глобальные сети, с большим числом узлов (персональные компьютеры, сервера, маршрутизаторы, переключатели, концентраторы и др.) и разнообразным набором параметров. Моделирование таких сетей требует больших вычислительных мощностей, поэтому происходит на высокопроизводительных кластерных системах с применением параллельных вычислений.
Одна из возможных архитектур сетевых симуляторов применяющих параллельные вычисления - моделирование целой сети в каждом процессе. Согласно этой архитектуре общий процесс распараллеливания можно представить в виде 3 шагов (рис. 1).
На первом шаге нулевой процесс генерирует сеть, определяет топологию, разнообразные параметры. Затем рассылает полученную сеть всем остальным процессам.
В зависимости от числа узлов, на каждом процессе определяется свой диапазон «активных» узлов. Это значит, что узлы только из этого диапазона могут выполнять все необходимые функции (зависят от целей моделирования; например, генерация сообщений), остальные могут лишь принимать и передавать сообщения.
На втором шаге моделируется работа сети, при этом каждый процесс выполняет поставленные задачи только над «активными» узлами.
По завершению всех операций, на третьем шаге, все полученные данные посылаются нулевому процессу, который их обpaбатывает и выводит результаты.
Рис. 1. Моделирование целой сети в каждом процессе
Вторая архитектура сетевого симулятора с применением параллельных вычислений - моделирование фрагмента сети в каждом процессе. Данную архитектуру можно также представить в виде 3 шагов (рис. 2).
Рис. 2. Моделирование фрагмента сети в каждом процессе
На первом шаге нулевой процесс генерирует сеть, определяет топологию, разнообразные параметры. Затем каждому процессу посылает фрагмент сети - диапазон «активных» узлов.
На втором шаге моделируется работа сети, при этом каждый процесс оперирует со своим фрагментом сети и с фрагментами других процессов по каналам связи между процессами.
На третьем шаге происходит сбор полученной информации, ее анализ и вывод результатов.
Каждая из описанных архитектур сетевого симулятора, применяющего параллельные вычисления, имеет как преимущества, так и недостатки. Главным недостатком первой архитектуры является то, что требуются большие объемы памяти, так как каждый процесс хранит всю моделируемую сеть. К недостаткам второй архитектуры относится использование каналов связи между процессами, что замедляет работу симулятора.
Сравнительные испытания проводились на кластерах с использованием собственного, простого симулятора, способного генерировать сеть, определять топологию и имитировать передачу простого сообщения, хаpaктеризующегося временем жизни - TTL.
В ходе испытаний выяснилось, что при написании сетевого симулятора с использованием параллельных вычислений эффективней использовать первую архитектуру - модель целой сети в каждом процессе. Выбор этой архитектуры обоснован тем, что, хотя и расходуется значительный объем памяти, передача сообщений между узлами моделируемой сети внутри одного процесса проходит быстрее, чем между узлами разных процессов.
Статья в формате PDF
133 KB...
02 06 2023 8:46:33
Статья в формате PDF
144 KB...
30 05 2023 19:37:25
Статья в формате PDF
189 KB...
28 05 2023 12:22:12
Статья в формате PDF
113 KB...
27 05 2023 1:49:43
Статья в формате PDF
104 KB...
26 05 2023 11:39:33
Статья в формате PDF
156 KB...
25 05 2023 10:20:16
Статья в формате PDF
104 KB...
24 05 2023 11:34:38
Статья в формате PDF
254 KB...
22 05 2023 5:42:30
Статья в формате PDF
133 KB...
21 05 2023 22:27:35
Статья в формате PDF
111 KB...
20 05 2023 22:49:10
Статья в формате PDF
107 KB...
19 05 2023 13:29:16
Статья в формате PDF
111 KB...
17 05 2023 0:48:23
Статья в формате PDF
109 KB...
16 05 2023 14:44:31
14 05 2023 22:26:40
Статья в формате PDF
119 KB...
13 05 2023 5:55:59
Статья в формате PDF
494 KB...
12 05 2023 11:53:31
Статья в формате PDF
125 KB...
11 05 2023 0:17:39
Статья в формате PDF
304 KB...
10 05 2023 19:31:33
Статья в формате PDF
274 KB...
09 05 2023 16:37:58
Статья в формате PDF
151 KB...
08 05 2023 20:52:21
Статья в формате PDF
208 KB...
06 05 2023 0:23:13
Статья в формате PDF
136 KB...
05 05 2023 20:52:15
Статья в формате PDF
143 KB...
04 05 2023 21:10:59
Статья в формате PDF
118 KB...
03 05 2023 6:23:59
Статья в формате PDF
283 KB...
02 05 2023 10:14:15
В статье представлены материалы о значении съездов земских врачей Рязанской губернии (1874 – 1900) и их роль в развитии профилактического направления медицины края.
...
01 05 2023 4:23:30
Статья в формате PDF
113 KB...
30 04 2023 0:36:45
Статья в формате PDF
104 KB...
29 04 2023 13:31:42
Статья в формате PDF
121 KB...
28 04 2023 9:33:37
Статья в формате PDF
502 KB...
27 04 2023 18:46:23
Статья в формате PDF
113 KB...
26 04 2023 21:20:42
Статья в формате PDF
128 KB...
25 04 2023 18:18:16
Статья в формате PDF
130 KB...
24 04 2023 18:29:45
23 04 2023 23:33:12
Статья в формате PDF
301 KB...
22 04 2023 16:35:21
Статья в формате PDF
121 KB...
21 04 2023 21:29:33
Статья в формате PDF
251 KB...
20 04 2023 12:28:10
Статья в формате PDF
218 KB...
19 04 2023 4:41:12
Статья в формате PDF
115 KB...
18 04 2023 7:21:41
Статья в формате PDF
283 KB...
17 04 2023 7:22:29
Статья в формате PDF
120 KB...
16 04 2023 6:12:19
Статья в формате PDF
178 KB...
15 04 2023 21:43:22
Статья в формате PDF 178 KB...
14 04 2023 21:27:38
Еще:
Поддержать себя -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 ::