Научная статья на тему 'Оценка надежности сетевого узла сети с радиодоступом в ненадежных каналах связи'

Оценка надежности сетевого узла сети с радиодоступом в ненадежных каналах связи Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
291
37
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАДИОСЕТЬ / ПОМЕХИ / КАНАЛ / ВЕРОЯТНОСТЬ / НАДЕЖНОСТЬ / ТРАНЗАКЦИЯ / ЛИНИЯ СВЯЗИ / СЕТЕВОЙ УЗЕЛ / МОДЕЛИРОВАНИЕ / ПРОТОКОЛ / ИНТЕНСИВНОСТЬ / ГОТОВНОСТЬ / КАДР / RADIO / NOISE / CHANNEL / PROBABILITY / RELIABILITY / TRANSACTION / LINK / NETWORK NODE / MODELING / PROTOCOL / RATE / AVAILABILITY / FRAME

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Меркушев Олег Владимирович

Предложен метод оценки надежности сетевого узла по критерию его готовности к обработке требований обслуживания. Разработан протокол установления соединения и выполнена оценка среднего времени установления соединения в фазе 2. Разработан протокол передачи данных. Произведена аналитическая оценка ожидаемого времени передачи блока данных средней длины. Аналитическое моделирование выполнялось в системе Matlab. Подготовлена имитационная модель проектируемой сети с радиодоступом в ненадежных каналах связи. Изменчивость параметров связи модели обеспечивалась реализацией физического уровня имитирующего распространение радиосигнала, имитацией аддитивных помех с плотностью распределения по закону Рэлея, конкурентным доступом к среде установления соединения между соседними узлами. Разработаны модели сетевых узлов. Выполнено имитационное моделирование проектируемой радиосети передачи данных. Разработка модели и само имитационное моделирование выполнялось в системе дискретного моделирования событий OMNeT++. В ходе моделирования каждый сетевой узел выступал в качестве источника и приемника запросов обмена данными. Выполнено сравнение результатов аналитического и имитационного моделирования.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

RELIABILITY ASSESSMENT OF A NETWORK COMMUNICATION CENTER WITH WIRELESS ACCESS IN UNRELIABLE LINKS

A method for evaluating the reliability of a network communication center according to the criterion of its readiness for handling service calls is proposed. A call setup protocol is developed and an estimate is made of the average time the connection is established in phase 2. A data transfer protocol is developed. An analytical evaluation of the expected block transmission time medium-length data is made. Analytical modeling is performed in the Matlab system. A simulation model has been prepared for the designed network with wireless access to unreliable links. The variability of connection parameters of the model was ensured by implementing the physical level simulating the spread of a radio signal, by simulating additive noise with the distribution density of the Rayleigh law, using a competitive access to the environment of connection between adjacent nodes. Models of network nodes have been developed. Simulation of the designed data transfer radio network has been performed. Modeling and simulation were performed in the system of discrete event simulation OMNeT ++. During the simulation, each network node acted as a source and receiver of data exchange requests. A comparison of the results of the analytical and simulation modeling is made.

Текст научной работы на тему «Оценка надежности сетевого узла сети с радиодоступом в ненадежных каналах связи»

106

ВЕСТНИК УДМУРТСКОГО УНИВЕРСИТЕТА

УДК 621.39 О.В. Меркушев

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

Предложен метод оценки надежности сетевого узла по критерию его готовности к обработке требований обслуживания. Разработан протокол установления соединения и выполнена оценка среднего времени установления соединения в фазе 2. Разработан протокол передачи данных. Произведена аналитическая оценка ожидаемого времени передачи блока данных средней длины. Аналитическое моделирование выполнялось в системе МайаЬ. Подготовлена имитационная модель проектируемой сети с радиодоступом в ненадежных каналах связи. Изменчивость параметров связи модели обеспечивалась реализацией физического уровня имитирующего распространение радиосигнала, имитацией аддитивных помех с плотностью распределения по закону Рэлея, конкурентным доступом к среде установления соединения между соседними узлами. Разработаны модели сетевых узлов. Выполнено имитационное моделирование проектируемой радиосети передачи данных. Разработка модели и само имитационное моделирование выполнялось в системе дискретного моделирования событий ОМ№Т++. В ходе моделирования каждый сетевой узел выступал в качестве источника и приемника запросов обмена данными. Выполнено сравнение результатов аналитического и имитационного моделирования.

Ключевые слова: радиосеть, помехи, канал, вероятность, надежность, транзакция, линия связи, сетевой узел, моделирование, протокол, интенсивность, готовность, кадр.

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

^ = Г(кСоп,ктв,к,г). (1)

Готовность узла к обработке требования обслуживания (ретрансляции поступившего кадра) Кто определяется готовностью модуля передачи данных установить соединение в фазе 2 с модулем передачи данных соседнего узла для последующего выполнения обмена данными.С учетом того, что интерфейс сетевого узла проектируемой сети моделируется в виде системы массового обслуживания типа М/М/1/К, примем выражение для вероятности отказа от установления соединения в фазе 2 по переполнению буфера (или занятости узла в процедуре передачи сообщения ранее установленного соединения) [1;2]:

р = а-РХР)" (2)

где р = - коэффициент модуля трафика

данных; -Яд^д — интенсивность поступления требований

передачи сообщений; — интенсивность обработки требований передачи сообщений; N — размер буфера (Ы = 1).

Интенсивность поступления требований обслуживания определяется суммарной интенсивностью А за вычетом суммарных потерь Af, возникающих при установлении соединения:

^ = ,

Af = 'ZAfi. (3)

Интенсивность требований обмена данными, адресованных узлу I, определим следующим выражением:

*я.тв.1 <^Т*К, (4)

где М — количество узлов, конкурирующих за среду; К — количество узлов, отправивших требования установления соединения узлу /; 1 < К < (М — 1). При построении аналитической модели для определения АКТОш1 используем следующее выражение:

ЛЯ.то.1=^*К, К = 1. (5)

В ответ на получение запроса обмена данными (установление соединения - фаза 1) вызываемый узел может ответить кадрами подтверждения или отказа от обмена данными. Причина отказа может заключаться в текущей занятости вызываемого узла участием в ранее установленном обмене данными. В этом случае вызывающий узел определяет вызываемый узел как отказавший и находящийся в состоянии восстановления.

Период восстановления узла будет равен времени выполнения процедуры передачи сообщения (блока данных) Тто. По завершении передачи блока данных узел переходит в рабочее состояние и готов к обработке следующего запроса.

Получив запрос на обмен данными, сетевой узел выполнит процедуру настройки на выбранный канал передачи данных и затем перейдет непосредственно к обмену данными. На рис. 1 показан процесс установления соединения на выбранном канале в режиме индивидуальной адресации.

Т „

A

B

T

MT Fr

Tr Set Rea

Data

Tr Set Conf

t

T

T

T

SIFS SIFS

Рис. 1. Процесс установления соединения в канале передачи данных (фаза 2) в режиме

индивидуального вызова

Длительность процедуры установления соединения на канале передачи данных будет равна

тТЕ = Ttun + TTM_Fr + TSIFS + TTM_Fr + TSIFS, (6)

где Ttun - время настройки приемопередатчиков узлов на выбранный частотный канал; Ттм_Рг - длительность передачи кадра управления (кадра вызова - Tr_Set_Req и кадра подтверждения -Tr Set Conf); TSIFS - кратчайший межкадровый интервал. С учетом возможных потерь кадров вызова и подтверждения (вследствие действия помех) и последующих повторных попыток установления среднее время установления соединения в фазе 2 будет равно

ТТЕ = Ttun + £"=11(ТУГ * Qrr1) + Ттг, (7)

где ТТг - транзакция попытки передачи кадра данных, равная

Ттг = TjM_Fr + Tsifs + TTM_Fr + Tsifs ; (8)

QTr - вероятность неудачной транзакции, определяемая вероятностью потери кадра вызова или подтверждения рег, равная

QTr = Per + (1 - Per)Per. (9)

Зависимость среднего времени установления трафика от изменения вероятности потери кадра показана на рис. 2.

При малых значениях вероятности потери кадра рег среднее время установления соединения стремится к абсолютному времени установления трафика ТТЕ ^ ТТЕ. С ростом рег наблюдается увеличение времени установления соединения.

Далее определим среднее время передачи данных при соединении в режиме индивидуальной адресации. После установления соединения сетевые узлы переходят к обмену данными. Доступ к среде регламентируется правилами двухточечного соединения. На рис. 3 показана схема базового доступа к среде при работе в режиме одноадресного вызова.

На рис. 3 узел A выполняет передачу блока данных узлу B. Передаваемые данные инкапсулируются в кадры (Datai). Каждый переданный кадр подтверждается кадром ACK. Отсутствие подтверждения свидетельствует о неудачной попытке передачи данных. Для упрощения моделирования примем, что передача ведется кадрами фиксированного размера. Исходя из принципа статистической однородности узлов сети и анализа форматов передаваемых данных, описанных в [3], примем, что математиче-

ское ожидание размера кадра (при условии равновероятного выбора размера сегмента данных) данных составит: — 20970 битов, с длительностью передачи равной — 4626.67 мс.

Everage time of a traffic establishment

з....... / '7.....

: / /

........ ■i...... / / - ■

\ Х

-

0.2 0.3 0.4 0.5 0.6 0.7 0.8 Probability of a frame transmission failure

0.9

Рис. 2. Среднее время установления соединения на каналах передачи данных. Вероятность потери кадра Per = 0.0001-1; 1, 2, 3 - кривые, показывающие изменение длительности процедуры установления соединения с количеством попыток равным 4, 8 и 16 соответственно

А

Data i

Data M-l

АСК

1 АСК ]

Its t0

tl t2

13 M

t5 t6

Рис. 3. Схема базового доступа к среде при передаче данных в режиме одноадресного вызова

Будем полагать, что блок данных объемом D передается кадрами размера LDFr, в течение цикла передачи данных, состоящего из U итераций передачи кадров. Каждая итерация (транзакция) передачи кадра равна

TCDT = ToFr + Tsifs + TMFr + TSIFS , (1°)

где TDFr - время передачи кадра данных длины LDFr ; TMFr - время передачи кадра управления трафиком, подтверждающего успех передачи.

В случае неудачной попытки передачи кадра данных передающий узел повторит передачу. Количество повторных попыток ограничено предельным значением R. Таким образом, в состав успешной передачи кадра будет входить i неудачных попыток, где 1 < i < (R — 1) и одна успешная попытка. Тогда математическое ожидание среднего времени передачи блока данных будет равно

Тто = 2y = l[Zf=l1[(ÇFrBr + ?Fr * QFrEr)1 * TCDT.j\ + TcDT.h (11)

где F - количество кадров, необходимых для передачи блока; QFrFr- вероятность неудачной попытки передачи кадра; PFr - вероятность успешной передачи кадра данных.

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

ний обслуживания обратно пропорциональна сумме периодов среднего времени установления соединения и среднего времени передачи сообщения. Используя выражения среднего времени установления соединения (6) и среднего времени передачи общения (11), определим среднюю скорость обработки требований обслуживания сетевым узлом равной

Vtd = т—1т—. (12)

¡TE+'TD

Используем полученное выражение (13) для нахождения коэффициент загруженности системы (модуля трафика данных) р и последующего определения вероятности отказа обслуживания по переполнению буфера ри, используя выражение (1). Интенсивность запросов обслуживания, поступающих на сетевые узлы, определяется выражениями (3), (4), (5). Причиной отказа обслуживания является превышение скорости поступления требований обслуживания над скоростью их обработки. Надежность узла определяется степенью его готовности к обработке поступающих требований обслуживания. Тогда оценку надежности узла выполним по критерию его готовности. Для вычисления коэффициента готовности сетевого узла используем выражение, полученное в [4]:

КTD = -^t-. (13)

На рис.4 показана зависимость коэффициента готовности узла от интенсивности требований обслуживания. Расчет KTD проводился при следующих условиях: количество узлов, разделяющих среду установления соединения М = 4; из них задолженных узлов N = 2.

Availability quotient of network node

0.9

ш 0.8

~C3 О

-Й 0.7

0

s

1 0.6

"5

1 05

0

S- 0.4

1 0.3

cc

■i 0.2 0.1

л

и 1V

\\ ... .1....

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

\ \ \

.......\ \ V. 2

\ -- X 3 — — _ __ __

i

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 Arrival rate of service requirements (LE)

Рис. 4. Коэффициент готовности узла. Количество узлов, разделяющих среду доступа установления соединения - М=4; количество задолженных узлов - N=2; кривые 1, 2 и 3 - размеры передаваемого

сообщения 1, 4 и 8 кадров

На вход каждого узла поступает поток требований обслуживания, прошедших среду установления соединения. Вероятность потери кадра в среде установления соединения задана равной рег = 0.2. Интенсивность входного потока определяется выражениями (3), (4). Номерами 1, 2, 3 обозначены кривые зависимости коэффициентов готовности узлов при длинах сообщений 1, 4, 8 кадров соответственно. Длина каждого кадра данных - LDFr = 20970 битов, с длительностью передачи, равной TDFr = 4626.67 мс. Количество возможных повторов при потере кадра в канале трафика данных задано равным 4. Размер входного буфера узла равен 1.

На примере кривой 2 рис. 4 рассмотрим влияние изменения количества требований обслуживания на коэффициент готовности узла. Увеличение числа требований обслуживания X приводит к увеличению числа требований, поступающих на вход узла, XRTD, что приводит к уменьшению KTD. Так, при X = 0.1KTD = 0.512; при X = 0.5Кто = 0.2; X = 0.9Кто = 0.12. Данная зависимость прослеживается на всех представленных графиках.Увеличение размера сообщения и, следовательно, количества

передаваемых кадров, требуемых для его передачи, приводит к увеличению времени TTD и уменьшению скорости обработки запросов , что также приводит к уменьшению KTD.

Имитационное моделирование проектируемой радиосети передачи данных выполнялось в системе дискретного моделирования событий OMNeT++. В системе OMNeT++ была создана модель радиосети передачи данных. Модель радиосети состояла из моделей радиоканалов и сетевых узлов. Для сетевых узлов были разработаны следующие модули: установления соединения, передачи данных, управления, маршрутизации и обмена сообщениями. Далее указаны исходные условия запуска модели в ходе выполнения одного из серии экспериментов:

- количество соседних узлов = 4;

- время работы модели = 10000с;

- узлы используют конкурентный доступ к среде установления соединения на основе SlottedAloha;

- длительность слота канала = 0.8с.;

- доступ к среде передачи данных - в асинхронный «P2P»;

- период широковещательного объявления узла = 44 с;

- размер окна выбора слота попытки передачи = 8 слотов;

- период обновления отношений соседства = (60, 120, 240) с;

- период генерации требования передачи сообщения = (10, 20, 30, 40 ,60, 80, 100, 180, 220) с;

- время передачи кадра данных = 4.927 с;

- время настройки приемопередатчиков на выбранный частотный канал = 0.667 с;

- время передачи кадра управления = 1.307 с;

- длительность кратчайшего межкадрового интервала = 0.2 с;

- максимальное значение счетчика попыток установления соединения = 2.

Для определения интенсивности поступления запросов передачи данных в течение периода отношений соседства с соседом s используем следующее выражение:

¿R.DT = (14)

'N.Up

где NCon - количество запросов передачи данных, полученных за период отношений соседства TNUp, между текущим узлом и соседним узлом s.

Neon = NLeaderCon + ^ConductCon, (15)

где NLeaderCon - количество запросов обмена данными, созданных текущим узлом к другим соседним узлам сети за период TN U. В качестве источников запросов обмена данными в имитационной модели узла выступают следующие модули: приложений, маршрутизации и отношений соседства.

На выполнение операции установления соединения в фазе 2 узел затрачивает время ТСоп, находясь в состоянии, отличном от свободного. При этом, начиная с момента перехода модуля управления из состояния IDLE в состояния, соответствующие этапам установления соединения фазы 2 и передачи данных, текущий узел будет отвечать отказами установления соединения DENY на запросы обмена данными, полученными от других узлов. Собственные запросы передачи данных, созданные во время, когда узел находится в занятом состоянии, ставятся в очередь запросов модуля управления.

Nconductcon - количество запросов обмена данными, созданных соседними узлами и адресованных текущему узлу. При получении кадра запроса установления соединения текущий узел (в зависимости от его состояния) отвечает либо подтверждением, либо отказом обслуживания. При подтверждении установления соединения (фаза 1) модуль управления активирует модуль обмена данными и переходит в режим ожидания завершения установления соединения (фаза 2). При этом узел выполняет роль ведомого. Отказ от установления соединения (фаза 1) выполняется в случае нахождения узла в состоянии, отличном от IDLE.

Период отношений соседства TNUp изменяется во времени и вычисляется для каждого соседнего узла индивидуально. Величина TNUp зависит от задаваемого на момент начала работы модели периода поддержки отношений соседства TNU, загруженности среды установления соединения, интенсивности поступления требований обмена данными (со стороны соседних узлов, а также от модуля приложений текущего узла) и загруженности соседних узлов. Следовательно, TNUp является переменной величиной, измеряемой для каждого события поддержки отношений соседства. В модели ве-

личина периода Т^ ир вычисляется разницей между значением времени, полученного на момент начала ьй итерации процедуры поддержки отношений соседства, и значением времени (ь1)-й итерации поддержки отношений соседства:

Ти.ирЛ = £ — ^ (7w.up.i-i). (16)

Для вычисления использовались средние значения Тк ир, полученные за время работы

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

т _ тм.ир*кси т\

^иЕх = ~ , (17)

1 СТг

где кси - коэффициент использования канала установления соединения; кси = 0.8; ТСТг - длительность транзакции операции установления соединения; ТСТг = 1.6с. Тогда, скорость поступления запросов обслуживания!^ с учетом выражений равна:

= ^. (18)

' NUEx

Node Reliability

Mode Reliability

m

1 - Nad-el ReliaiS[ity.% ÎJtideO |

cl:

£ш м 0.15 .о? 0.-25 ва:

Data Exchange Requests Arrival .'Rate

® 0.7

ob;

0.5 Ъ 0.4 0.3 0.2 M о

0 6

-S- В»

0 3

- Node2 Reliability by8(Jde0 |

а)

Node Reliability

0.05 0.1 0.15 0.2 0.25 0.3 Data Exchange Requests Arrival Rate

6)

| NadeSSeliability iy NodeO |

0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Data Exchange Requests Arrival Rate

в)

Рис. 5. Зависимость коэффициента готовности узла от интенсивности поступления требований обслуживания: а, б, в - коэффициенты готовности узлов N1, N2, N3 (соответственно), полученные

узлом N0

При выполнении моделирования надежность узла оценивалась при помощи коэффициента готовности (13). Процедура обработки запроса обмена данными состоит из нескольких этапов: установление соединения, установление трафика, передача данных, завершение трафика. Установление соединения может выполняться в роли «ведущий» или «ведомый» и может быть успешным или неудачным. В ходе работы модели выполняется измерение времени выполнения операций по установлению соединения, что дает возможность определить на периоде отношений соседства среднее время установления соединения Тс.

В случае успешного выполнения установления соединения (фаза 1) выполняются следующие этапы: установление соединения на каналах передачи данных (фаза 2), передача данных и завершение трафика. Все эти этапы объединены в подсчет среднего времени передачи данных Тв. Для определения скорости обработки узлом запросов установления соединения и обмена данными ^р в ходе моделирования использовалось следующее выражение:

1

HnP = , .

'С + 'В

(19)

Nocie Reliability

0 S

Node Reiiabltrt-^

Ж

0.1

0.3

| Node2 ReliSity-iy Model

o.p£- ДЗ o.is 02 аж о;з

Data-^change-RequestSiAmyaiRate

a)

Node Reliability

0.1 0.15 0.2 0.25 Data Exchange Requests Arrival Rate

6)

| NodeSSeliaoilityiiy Nodel |

0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Data Exchange Requests Arrival Rate

в)

Рис. 6. Зависимость коэффициента готовности узла от интенсивности поступления требований обслуживания: а, б, в - коэффициенты готовности узлов N0, N2, N3 (соответственно), полученные

узлом N1

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

Тс — fcL * Тсь * Nсь + fcc * Тсс * ^сс,

где fei - частота появления требований обмена данными в режиме «ведущий»; TCL - среднее время установления соединения при обработке требования обмена данными в режиме «ведущий»; NCL -количество требований обмена данными в режиме «ведущий»; fcc - частота появления требований обмена данными в режиме «ведомый»; Тсс - среднее время установления соединения при обработке требования обмена данными в режиме «ведомый»; Ncc - количество требований обмена данными в режиме «ведомый». Все переменные, используемые при вычислении Тс, получены статистически в ходе моделирования.

Для вычисления среднего времени передачи данных Тв использовалось следующее выражение:

(20)

j, _ tdt

в ~ NDT,

где Тот - суммарное время, затраченное узлом на процедуру передачи данных; Ыот - количество событий передачи данных. В ходе моделирования Тот определялось суммированием всех значений временных интервалов, от момента начала установления соединения на каналах передачи данных (в ролях «ведущий» или «ведомый»), далее передачи данных между узлами и до окончания этапа завершения трафика.

Мв

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Npde Reliabiüiy

S 0.4

:0.1

! ■ NodeG-Rsliability b Nod'eS |

0.8

."Node'Raliabili^

1- -tfattefh eliability-by Njde2 |

0.1 ЩЩ Щ ПЖ Пак/ЕдаЬапде 'R-eqwe^&Ärival Rate

а)

□ 0.05 0.1 0.15 0.2 0.25 0.3 Data Exchange Requests Arrival Rate

6)

Node Reliability

t ■ NaäÜ-Relcitjilityvbi NaÄäVj

0.1 0.15 0.2 0.25 Data Exchange Requests Arrival Rate

B)

Рис. 7. Зависимость коэффициента готовности узла от интенсивности поступления требований обслуживания: а, б, в - коэффициенты готовности узлов N0, N1, N3 (соответственно),

полученные узлом N2

С учетом (18), (19) конечная формула для расчета коэффициента надежности узла, использованная в ходе имитационного моделирования, имеет вид:

KTD _

ßNP

ßNP+^RA

(21)

На рис. 5-8 показаны коэффициенты готовности сетевых узлов, полученные в ходе работы имитационной модели проектируемой радиосети. На графиках показана зависимость коэффициентов готовности от интенсивностей поступления требований обслуживания.

0.7

Niuio^i'hiibil'ty

Pi

1 -Node) Reliability No<S3 |

Ж

0.1

0.1 0.15 0.2 0..3Й 0.3 Data Eitc^atnge,-RsquastS:Arnval Rate

0:7

Node .Reliability

0.2

|--i&ideO Reliability^ Nocte3 |

a)

Node Reliability

0.1 0.15 0.2 0.25 Data Exchange Requests Arrival Rate

0.3 0.35

6)

| NadeSReliability-by Node3 |

0,1: 0.15 0.2 jap Data 'Ej:ctiatfge.-Req.uest9:Ariiyal Rate

0,3 U3S

B)

Рис. 8. Зависимость коэффициента готовности узла от интенсивности поступления требований обслуживания: а, б, в - коэффициенты готовности узлов N0, N1, N2 (соответственно),

полученные узлом N3

Выполним анализ приведенных результатов моделирования. В ходе моделирования был зафиксирован сравнительно небольшой интервал требований обслуживания, поступающих для обработки сетевым узлом. Требования обслуживания обрабатываются узлом после прохождения среды установления соединения. Интенсивность трафика в среде установления соединения (2) есть суммарная величина определяемая потоком широковещательных кадров объявлений сетевых узлов, потоком кадров, создаваемых самим узлом, запросами модулей управления, маршрутизации и обмена данными, создающими потоки кадров, адресованные текущему узлу или другим узлам сети. Для доступа к среде установления соединения узлы используют конкурентный доступ. Таким образом, увеличение количества требований обслуживания, порождаемых узлами сети, приводит к увеличению конфликтов и потере передаваемых запросов. Максимальное значение интенсивности Ara < 0.3. Дальнейшее увеличение Ara ограничено ростом конфликтов при доступе к среде установления соединения, организованного по типу slotted Aloha.

Динамика изменения полученных в ходе моделирования коэффициентов готовностей узлов в целом соответствует расчетным значениям. Наблюдающиеся скачкообразные изменения коэффициентов надежности при Ara ~ 0.25 объясняются нестабильным поведением сети при большом количестве конфликтов, связанных с ростом Л.

Полученная оценка надежности сетевых узлов по критерию готовности KTD — f(A.RA,y.NP) является составляющей весовой оценки линии связи w соседних узлов. Наличие весовой оценки линий связи позволит выполнять поиск маршрутов передачи данных, имеющих наибольшую надежность для сети с радиодоступом в ненадежных каналах связи. В ходе имитационного моделирования подтверждена функциональная зависимость K^d — f(^RA,^-Np), что дает возможность построения потоковой системы маршрутизации с балансировкой нагрузки по критерию надежности.

СПИСОК ЛИТЕРАТУРЫ

1. Клейнрок Л. Вычислительные системы с очередями. М.: Мир, 1979.

2. Вентцель Е.С. Теория вероятностей. М., Высш. шк., 1999.

3. 3-е поколение протоколов передачи данных в КВ-диапазоне. Приложение C. Стандарт MIL-STD-188-141B.

4. Половков А.М., Гуров С.В. Основы теории надежности. СПб.: БХВ, 2006.

Поступила в редакцию 11.09.16

O. V. Merkushev

RELIABILITY ASSESSMENT OF A NETWORK COMMUNICATION CENTER WITH WIRELESS ACCESS IN UNRELIABLE LINKS

A method for evaluating the reliability of a network communication center according to the criterion of its readiness for handling service calls is proposed. A call setup protocol is developed and an estimate is made of the average time the connection is established in phase 2. A data transfer protocol is developed. An analytical evaluation of the expected block transmission time medium-length data is made. Analytical modeling is performed in the Matlab system. A simulation model has been prepared for the designed network with wireless access to unreliable links. The variability of connection parameters of the model was ensured by implementing the physical level simulating the spread of a radio signal, by simulating additive noise with the distribution density of the Rayleigh law, using a competitive access to the environment of connection between adjacent nodes. Models of network nodes have been developed. Simulation of the designed data transfer radio network has been performed. Modeling and simulation were performed in the system of discrete event simulation OMNeT ++. During the simulation, each network node acted as a source and receiver of data exchange requests. A comparison of the results of the analytical and simulation modeling is made.

Keywords: radio, noise, channel, probability, reliability, transaction, link, network node, modeling, protocol, rate, availability, frame.

Меркушев Олег Владимирович,

заведующий лабораторией правовой информатики

Merkushev O.V.,

Head of the Laboratory of Legal Informatics

ФГБОУ ВО «Удмуртский государственный университет» Udmurt State University

426034, Россия, г. Ижевск, ул. Университетская, 1 (корп. 4) Universitetskaya st., 1/4, Izhevsk, Russia, 426034

i Надоели баннеры? Вы всегда можете отключить рекламу.