Составители:
Рубрика:
В этой сети, состоящей из трех блоков, три входных потока пакетов,
имеющих интенсивности
γ
1
,
γ
2
и
γ
3
соответственно. Требуется оценить среднюю
задержку пакетов для каждого потока. Очереди в этой сети можно
рассматривать по отдельности [9], причем число пакетов в блоке j=1…3,
оценивается по формуле (1), а именно
L
j
= λ
j
/ (
µ
j
–
λ
j
).
Интенсивность λ
j
потока на входе каждого блока равна сумме интенсивностей
элементарных потоков, поступающих на блок в соответствии с рис.2:
λ
1
=
γ
1
+
γ
2
,
λ
2
=
γ
1
+
γ
2
+
γ
3
,
λ
3
=
γ
2
+
γ
3
.
Можно показать [9], что средняя задержка пакета в сети
∑
=
−
=
n
j
jj
j
T
1
,
1
λµ
λ
γ
(
4
)
где n – число блоков в системе; γ – сумма интенсивностей всех потоков,
входящих в систему. Для отдельного потока i средняя задержка пакета в сети
∑
∈
=
i
j
Ji
ji
L
,/
λτ
где J
i
– подмножество блоков, участвующих в обработке потока i. В
рассматриваемом примере J
1
={1, 2, 3}, J
1
={1, 2} и J
1
={2, 3}.
Формула (4) верна при следующих предположениях.
• Закон A(t) распределения интервалов времени между моментами
поступления пакетов для отдельных потоков экспоненциальный, причем
потоки являются независимыми процессами. Это предположение может быть
выполнено на практике.
• Закон B(t) распределения времени обслуживания также экспоненциальный,
причем процессы обслуживания в каждой очереди независимы. Это
предположение
не может быть выполнено, поскольку время обслуживания
пакета пропорционально его длине и, следовательно, нельзя говорить о
независимости времен обслуживания в очередях.
Однако моделирование показывает [9], что применение формулы (4) дает
приемлемую оценку средней задержки пакета в сети.
Имитационное моделирование позволяет имитировать поведение
реальной ЛВС. Имеется много программных средств для имитационного
моделирования компьютерных
сетей (GPSS, COMNET III фирмы Caci Products
Co., BONeS Designer фирмы Cadence Inc., OPNET фирмы Modeler Mil3 Inc., ns2
и др.).
Рассмотрим пример алгоритма для имитационного моделирования блоков
типа M/G/1 (рис.3). В этом алгоритме использованы следующие обозначения:
30
