CC BY
19
УДК 621.39
И.З. Климов, О.В. Меркушев
ОЦЕНКА НАДЕЖНОСТИ ИНТЕРФЕЙСА СЕТЕВОГО УЗЛА РАДИОСЕТИ С НЕСТАЦИОНАРНЫМИ КАНАЛАМИ СВЯЗИ
Приведены методы оценки надежности нестационарных каналов связи, предложен метод повышения надежности передачи данных за счет организации интерфейсов сетевых узлов. Оценка надежности приема в канале выполнена по значению допустимой вероятности ошибки. Интерфейс узла представлен входящими каналами. Текущий канал переходит в состояние восстановление после отказа. Поведение полученной интерфейсом системы соответствует процессам «гибели» и «размножения». Отказ интерфейса в целом наступает в случае отказа всех используемых узлом интерфейсных каналов. Статья содержит описание метода оценки надежности интерфейса, используемой при формировании весовой оценки линии связи в составе пути передачи данных. Имитационное моделирование проектируемой радиосети передачи данных проводилось в системе дискретного моделирования событий. В статье приведены результаты имитационного моделирования радиосети с нестационарными каналами связи.
Ключевые слова: радиосеть, помехи, канал, вероятность, надежность, интерфейс, линия связи, сетевой узел, моделирование.
Для непосредственной передача данных между узлами проектируемой радиосети организуются интерфейсы. Интерфейс создается на базе каналов группы передачи данных. В ходе обмена управляющими кадрами и прослушивания каналов установления соединения каждый сетевой узел определяет качество сигналов, принимаемых от соседних узлов. Оценка качества сигналов, принимаемых на каналах установления соединения, соотносится с предполагаемым качеством сигналов, принимаемых на каналах передачи данных. На основе полученной статистики определяются стационарные характеристики качества принимаемых сигналов. Полученные качественные оценки принимаемых сигналов позволяют определить весовые коэффициенты линий связи соседних узлов.
Для оценки качества принимаемого сигнала используем величину средней вероятности ошибки элемента сигнала роШш, характеризующей отношение уровня сигнала к уровню помехи на входе принимающего устройства. Примем в качестве исходного, что условия распространение сигнала и действие аддитивных помех, приводящие к появлению ошибок элемента сигнала, согласуются с законом распределения вероятностей Рэлея. Для рэлеевских замираний величина вероятности ошибки элемента сигнала определяется выражением [1]:
Рош = ^ (1)
где ^о - отношение средней энергии сигнала к спектральной плотности помехи на входе приемного устройства. Для интегрального представления отношения сигнал — помеха в канале при действии рэлеевских замираний было использовано выражение, полученное в [1]:
г=10 Ьд(^ж). (2)
4 нош '
Оценки надежности прима в заданном канале выполнялась по величине допустимой вероятности ошибки, превышение которой на заданном интервале измерения квалифицируется как отказ канала. Следовательно, исправное состояние канала характеризуется выполнением условия:
Рош. < Рош.доп.. (3)
Выполнение данного условия прогнозирует возможность успешного приема передаваемых блоков данных с вероятностью Рпрл. Для вычисления Рпрк было использовано выражение, полученное в [1]:
РпрАрош. < Рошдоп) = /0Рошдоп■ ЧРошМРош. = РпрЛг > гдоп) = = ^(^р), (4)
где ж - плотность распределения вероятностей случайных величин рош, г; Р(х) - функция Лапласа.
2
е 2йх. (5)
Соответственно, вероятность неудачного приема блока данных, что является отказом канала, определяется выражением:
^ош.к 1 ^пр.к. (6)
Для увеличения надежности передачи данных между соседними узлами частотные каналы были организованы в логическую структуру - интерфейс. Интерфейс состоит из группы частотных каналов, для которых выполняется условие качества принимаемого сигнала (3). Каналы интерфейса сортируются в порядке убывания Рпрж.
0 рош.0
1
2
Л
Рош.1
Рош.2
i
1
1
ро
Рис. 1. Структурная схема интерфейса сетевого узла с параллельным резервированием методом
замещения из п элементов
р
п
На рис. 1 представлена структурная схема организации интерфейса в виде системы, состоящей из п элементов, с параллельным резервированием методом замещения [2]. Интерфейс узла представлен входящими интерфейсными каналами, один из которых выбран принимающим узлом из списка вероятных интерфейсов для приема данных от соседнего узла. Так как все узлы сети имеют различные условия распространения и приема сигналов, каждый узел формирует свои группы интерфейсных каналов для каждого соседнего узла. Количество каналов в группах различается. В ходе передачи данных принимающим узлом ведется мониторинг качества принимаемого сигнала. При изменении качества принимаемого сигнала так, что рош. > рош.доП, принимающий узел ответит передающему узлу кадром, содержащим команду замены канала. Текущий канал переходит в состояние восстановления после отказа. При этом интерфейс узла остается в работоспособном состоянии. Отказ интерфейса в целом наступает в случае отказа всех используемых узлом интерфейсных каналов. На рис. 2 отказ /-го канала обозначен переходом из состояния 7 в состояние 7+1 с вероятностью РОШх1, которая определяется выражением (6). В случае отказа канала, выбранного для организации интерфейса, система заменяет его резервным. Далее модуль управления сетевого узла выполняет поиск частотного канала, удовлетворяющего условию (3). Поиск канала на множестве каналов, не вошедших в список интерфейсных. Тогда вероятность обнаружения канала, удовлетворяющего требованию (3), определяется по формуле полной вероятности:
Ро., = 7И=17, (7)
где I - количество каналов, из которых выполняется выбор. Вероятность восстановления заданного канала будет определяться выражением:
Рвж, = 1 - (1 - Рок) = 1 - Щ=ь[ 1 - (1 - Ро.к.1)]. (8)
На рис. 2 восстановление интерфейсного канала показано переходом из состояния 1 в состояние 1-1 с вероятностью Рв['К~1.
Рис. 2. Граф изменения состояний интерфейса сетевого узла при отказе и восстановлении
интерфейсных каналов
Поведение полученной системы интерфейса соответствует процессам «гибели и размножения». Для расчета вероятности исправной работы интерфейса следует определить предельную вероятность нахождения системы в состоянии отказа. Нахождение системы-интерфейс в одном из т состояний описывается системой уравнений (10):
-Р0Шш1к * ^о + РвУ * = 0 Рои^к * — Юк0 + Рош.к) * + Рв2ж * $2 = 0
Рошж ' * — (Рв.к 1 + Рошж1 ) * + Р£1Л * + 1 = 0
рп,т * г — рт,п *г = о 1ош.к ип 1в.к ит и
где - стационарная вероятность нахождения системы в состоянии г При этом
Б0+Б1 + - + Бт = 1. (11)
Тогда, вероятность нахождения системы в исправном состоянии равна:
Рис. 1 (12)
Для определения стационарной вероятности нахождения системы в состоянии т используем выражения (10), (11) и условие, что изначально система исправна и находится в состоянии 50. Для нахождения 50 и Бт используем выражения, приведенные в [3]:
,0,1 „1,2 „0,1
So =
Р Р *Р , Р , * *Р , *Р ,
II 1 ош.к I 1 ош.к 1 ош.к I I 1 ош.к ••• 1 ош.к 1 ош.к
"г _1 п "г _91 _in "г*""г"
р1,0 ^ p2,l*pl,Q * Т Рт,п* *Р21 *р1,0
гв.к гв.к *в.к гв.к в.к >гв.к
(13)
С _ С ... "ош.к ••• "ош.к 'ош.к /1 у|\
^т — * рШ,п. *р2,1.р1,о . (14)
в.к ■■■ в.к в.к
Имитационное моделирование проектируемой радиосети передачи данных выполнялось в системе дискретного моделирования событий OMNeT++. В системе OMNeT++ была создана модель радиосети передачи данных. В состав сети входили модели сетевых узлов. Физическому уровню сетевых узлов были заданы следующие параметры:
- несущая частота =3.0015 МГц;
- битовая скорость передачи =2400б/с;
- мощность передатчика =2000мВт;
- базовый уровень шума = -70дБ;
- порог чувствительности приемника (сигналы с мощностью, ниже пороговой, игнорируются приёмником) = -60дБ;
- максимальная дистанция распространения сигнала = 500000м;
- пороговое значение принимаемого сигнала = 40дБ.
В ходе моделирования каждым узлом сети выполнялись измерения качества принимаемых сигналов, передаваемых соседними узлами. Полученные статистические данные использовались для вычисления вероятностей исправной работы сетевых интерфейсов. Далее указаны исходные условия запуска модели в ходе выполнения одного из экспериментов:
- количество соседних узлов = 4;
- расстояние между соседними узлами =150км (212км);
- время работы модели = 10000с;
- узлы используют конкурентный доступ к среде установления соединения на основе Slotted Aloha;
- количество используемых каналов установления соединения = 8;
- количество используемых каналов передачи данных = 8;
- максимальное количество каналов передачи данных, составляющих интерфейс узла = 4;
- мощность передатчика =2000мВт;
- пороговое значение допустимой ошибки элемента сигнала = 1e-03.
Далее в табл. 1-4 приведены значения рошполученные в результате измерения качества принимаемых сигналов в каждом канале связи каждым узлом сети от соседних с ним узлов в ходе выполнения имитационного моделирования.
Табл. 5-8 содержат сортированные в порядке убывания вероятности исправной работы выбранных интерфейсных каналов, количество отобранных интерфейсных каналов и вероятность исправной работы интерфейса, созданного каждым узлов в отношении каждого соседнего с ним узла.
Таблица 1
Значения средней вероятности ошибки элемента сигнала, определенной узлом N0
от соседних узлов N1, N2, N3
Узел N0 Средняя вероятность ошибки
при приеме сигнала от соседнего узла
Номер канала N1 N2 N3
1 3.437406е-03 2.811491е-04 2.827597е-04
2 1.046520е-02 1.072521е-02 3.020655е-04
3 5.480249е-04 2.165404е-03 2.847898е-04
4 1.093896е-02 2.756049е-04 9.652037е-04
5 2.241381е-03 6.095683е-03 3.266751е-04
6 3.885630е-04 2.738298е-03 3.216605е-04
7 3.804113е-04 8.820120е-03 3.194916е-04
8 6.835774е-03 6.326892е-03 2.985699е-04
Таблица 2
Значения средней вероятности ошибки элемента сигнала, определенной узлом N1
от соседних узлов N0, N2, N3
Узел N1 Средняя вероятность ошибки
при приеме сигнала от соседнего узла
Номер канала N0 N2 N3
1 5.828643е-03 2.929342е-04 7.866997е-04
2 6.887375е-03 2.984952е-04 7.887490е-03
3 6.792555е-03 3.076909е-04 9.167709е-03
4 6.550447е-03 3.256290е-04 2.994666е-04
5 7.212087е-03 3.083575е-04 1.357985е-03
6 2.991196е-04 2.964206е-04 1.338018е-02
7 4.716949е-04 3.058224е-04 1.173584е-02
8 6.833412е-04 3.142091е-04 5.090636е-03
Таблица 3
Значения средней вероятности ошибки элемента сигнала, определенной узлом N2
от соседних узлов N0, N1, N3
Узел N2 Средняя вероятность ошибки
при приеме сигнала от соседнего узла
Номер канала N0 N1 N3
1 9.693289е-04 3.132142е-04 5.066188е-04
2 6.818120е-04 3.067062е-04 8.636675е-03
3 1.059616е-03 6.097523е-04 5.282595е-04
4 6.930832е-04 3.052571е-04 1.863070е-03
5 2.878773е-04 3.173923е-04 2.832342е-04
6 7.992984е-04 3.321040е-04 2.657194е-04
7 9.935282е-04 3.236752е-04 5.994104е-03
8 2.832038е-04 2.954154е-04 2.918243е-04
Таблица 4
Значения средней вероятности ошибки элемента сигнала, определенной узлом N3
от соседних узлов N0, N1, N2
Узел N3 Средняя вероятность ошибки при приеме сигнала от соседнего узла
Номер канала N0 N1 N2
1 3.312109е-04 1.553679е-03 6.472865е-03
2 3.213929е-04 2.803389е-04 2.797596е-04
3 3.057321е-04 3.987290е-04 2.848989е-04
4 3.156059е-04 3.050166е-04 4.463841е-04
5 2.772410е-04 3.430478е-03 2.779618е-04
6 3.108542е-04 5.229434е-04 2.804053е-04
7 3.464782е-04 3.569275е-04 7.785319е-03
8 3.087028е-04 9.801508е-03 2.938562е-04
Таблица 5
Значения вероятностей исправной работы интерфейсов узла N0 при приеме данных от соседних узлов N1, N2, N3. Количества интерфейсных каналов для связи узла N0 с соседними узлами N1, N2, N3. Вероятности исправной работы интерфейсных каналов приема данных узла
N0 от соседних узлов N1, N2, N3
Узел N0 Вероятность исправной работы интерфейса при приеме данных от соседнего узла
N1 N2 N3
5.740308е-01 6.572813е-01 6.403024е-01
Количество каналов составляющих интерфейс соседнего узла
N1 N2 N3
3 2 4
Вероятности исправной работы интерфейсных каналов приема данных от соседнего узла
Номер канала N1 Номер канала N2 Номер канала N3
7 6.628616е-01 4 7.123773е-01 1 7.085681е-01
6 6.594895е-01 1 7.094191е-01 3 7.075006е-01
3 6.031823е-01 - - 8 7.004044е-01
- - - - 2 6.986445е-01
Таблица 6
Значения вероятностей исправной работы интерфейсов узла N1 при приеме данных от соседних узлов N0, N2, N3. Количества интерфейсных каналов для связи узла N1 с соседними узлами N0, N2, N3. Вероятности исправной работы интерфейсных каналов приема данных узла N1 от соседних узлов N0, N2, N3
Узел N1 Вероятность исправной работы интерфейса при приеме данных от соседнего узла
N0 N2 N3
4.419637е-01 6.280325е-01 5.011555е-01
Количество каналов составляющих интерфейс соседнего узла:
N0 N2 N3
3 4 2
Вероятности исправной работы интерфейсных каналов приема данных от соседнего узла
Номер канала N0 Номер канала N2 Номер канала N3
6 7.001266е-01 1 7.032756е-01 4 6.999514е-01
7 6.280898е-01 6 7.014944е-01 1 5.415648е-01
8 5.657790е-01 2 7.004422е-01 - -
- - 7 6.967705е-01 - -
Таблица 7
Значения вероятностей исправной работы интерфейсов узла N2 при приеме данных от соседних узлов N0, N1, N3. Количества интерфейсных каналов для связи узла N2 с соседними узлами N0, N1, N3. Вероятности исправной работы интерфейсных каналов приема данных узла N2 от соседних узлов N0, N1, N3
Узел N2 Вероятность исправной работы интерфейса при приеме данных от соседнего узла
N0 N1 N3
3.096264е-01 6.136757е-01 5.597495е-01
Количество каналов составляющих интерфейс соседнего узла:
N0 N1 N3
4 4 4
Вероятности исправной работы интерфейсных каналов приема данных от соседнего узла
Номер канала N0 Номер канала N1 Номер канала N3
8 7.083340е-01 8 7.020063е-01 6 7.177652е-01
5 7.058882е-01 4 6.970513е-01 5 7.083180е-01
2 5.661624е-01 2 6.963322е-01 8 7.038460е-01
4 5.633553е-01 1 6.931348е-01 1 6.162887е-01
Таблица 8
Значения вероятностей исправной работы интерфейсов узла N3 при приеме данных от соседних узлов N0, N1, N2. Количества интерфейсных каналов для связи узла N3 с соседними узлами N0, N1, N2. Вероятности исправной работы интерфейсных каналов приема данных узла N3 от соседних узлов N0, N1, N2
Узел N3 Вероятность исправной работы интерфейса при приеме данных от соседнего узла
N0 N1 N2
6.221420е-01 5.468166е-01 6.651277е-01
Количество каналов составляющих интерфейс соседнего узла
N0 N1 N2
4 4 4
Вероятности исправной работы интерфейсных каналов приема данных от соседнего узла
Номер канала N0 Номер канала N1 Номер канала N2
5 7.114997е-01 2 7.098486е-01 5 7.111143е-01
3 6.968153е-01 4 6.971709е-01 2 7.101563е-01
8 6.953457е-01 7 6.729159е-01 6 7.098134е-01
6 6.942883е-01 3 6.553647е-01 3 7.074434е-01
4 5.633553е-01 1 6.931348е-01 1 6.162887е-01
Использование интерфейсов по сравнению с использованием отдельных каналов позволяет повысить надежность передачи данных. Полученные в результате моделирования оценки вероятностей исправной работы интерфейсов позволяют получить коэффициенты надежности интерфейсов передачи данных, которые в дальнейшем будут использованы в качестве составляющих весовой оценки линий связи сетевых узлов. Полученные вероятности исправной работы интерфейсов характеризуют прогнозируемое (ожидаемое) поведение интерфейсов до их реального использования. Оценка прогноза строится на обработке ранее собранных статистических данных. Ожидаемая величина вероятности исправной работы интерфейса имеет меньшее значение по сравнению с вероятностями исправной работы отдельных каналов, что объясняется низкими расчетными (ожидаемыми) значениями вероятностей исправной работы каналов, не вошедших в состав интерфейсных каналов, но использующихся для расчета вероятности восстановления отказавших каналов интерфейса.
* * *
1. Комарович В.Ф., Сосунов В.Н. Случайные радиопомехи и надежность КВ радиосвязи. М.: Связь, 1977.
2. Половков А.М., Гуров С.В. Основы теории надежности. СПб.: БХВ, 2006.
3. Вентцель Е.С. Теория вероятностей. М.: Высш. шк., 1999.
Поступила в редакцию 21.08.16
I.Z. Klimov, O. V. Merkushev
EVALUATION OF THE RELIABILITY OF THE INTERFACE OF THE NETWORK NODE WITH UNSTEADY RADIO COMMUNICATION CHANNELS
Methods of evaluating the reliability of nonstationary communication channels are presented. A method for improving data transmission reliability due to the organization of network nodes interface is proposed.
The reliability of channel reception is estimated from the value of permissible error probability. The interface of the node is represented by inbound channels. The current channel goes into failover. The behavior of the resulting system interface corresponds to the process of "death" and "reproduction". Failure of the interface as a whole occurs in the case of failure of all the channels used by the interface node. The article describes the method for estimating the reliability of the interface used in the formation of a weighted estimate link as part of the data path. The simulation of the projected data radio system was carried out in a discrete event simulation.
The results of the simulation with nonstationary radio communication channels are presented.
Keywords: radio network, interference, channel, probability, reliability, interface, communication line, network node, simulation.
Климов Игорь Зенонович, доктор технических наук, профессор
Меркушев Олег Владимирович,
заведующий лабораторией правовой информатики
Klimov I.Z.,
Doctor of Technical Sciences, Professor Merkushev O.V.,
Head of the Laboratory of Legal Informatics
ФГБОУ ВО «Удмуртский государственный университет» Udmurt State University
426034, Россия, г. Ижевск, ул. Университетская, 1 (корп. 4) Universitetskaya st., 1/4, Izhevsk, Russia, 462034
