Вычислительные сети. Крылов Ю.Д. - 36 стр.

UptoLike

Составители: 

36
Таким образом, получены выражения для η и τ для рассматривае-
мого случая.
Маркерный доступ при произвольном расположении узлов
на структуре кольцо
Здесь среднее время распространения между парой узлов
τ
n
= τ
m
/2 + T
м
.
Следовательно,
τ
0
= τ
m
/2 + T
м
.
Аналогично маркерному доступу при произвольном расположении
узлов на структуре шина из выражений (1.5) и (1.6) имеем
0
0 м
ρ
η;
ρ/(2)/
mp p
TTT
=
+
0 м
0
1
ρ( 1) τ /(2 ) ( / )
τ.
1 ρ
mp p
NTTTN
+−+ +
=
Итак, выведены выражения для η и τ.
1.6. Анализ эффективности маркерных способов доступа
при групповой передаче пакетов
В некоторых случаях целесообразно передаваемые пакеты объеди-
нять в группы и передавать такие группы целиком. Пусть каждая такая
группа содержит k (k = 1, 2, …) пакетов. Таким образом, k – число
пакетов (размер) в группе.
В качестве математической модели сети с таким функционировани-
ем может быть использована одноканальная система массового об-
служивания (СМО) с очередями, которые взаимодействуют с обслужи-
вающим прибором (ОП) в циклическом порядке.
Предположим, что длина очередей не ограничена, а система симмет-
рична. Пусть время, необходимое на переключение ОП от i-й к (i + 1)-й
очереди, постоянно и равно Δ.
Предположим, что поток пакетов, поступающий в каждую очередь,
является пуассоновским с интенсивностью λ
0
, время обслуживания па-
кета постоянно и равно T
p
и обслуживание каждой очереди осуществ-
ляется по k пакетов.
В этом случае локальная сеть может быть представлена СМО с
эрланговскими входными потоками k-го порядка с интенсивностями