Реферат: Способ определения живучести связи - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Способ определения живучести связи

Банк рефератов / Радиоэлектроника

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 56 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

СПОСОБ ОПРЕД ЕЛЕНИЯ ЖИВУЧЕСТИ. Определению живучести связи (вероятн ости связности ) между двумя конкретными узлам и сети i и j посвящен целый ряд работ [1-5]. Однако р асчет точного ее назначения сопряжен с бо льшими вычислительными трудностями . Представляет интерес найти простой способ определения веро ятности связности сети, который позволял бы оперативно и вручную проводить на с тадии проектирования оценку различных вариантов их построения. Рассмотрим сеть той же мостиковой ст руктуры , что и в [1] (рис .1). Для простоты бу дем полагать вероятности исправного функциониров ания вс ех ребер сети одинаковыми и равными р , а неисправного функционирования - равными q =1- p . Для оценки живучести воспользуемся методо м прямого перебора состояний элементов сети связи [5]. На основании биноминального закона вероятность пребывания сети связи в с остоянии , когда i любых ребер сети отказали, , где - биномина льный коэффициент ; N – число ребер сети. Например , дл я сети , изображенной на рис . 1, живучесть свя зи р 13 зависит от следующей совокупности независимых событий : исправного состояния сети в целом – вероятность этого события равна р 3 ; повреждения любого одного р ебра сети – вероятность одновременного повреждени я любых двух ребер сети , за исключением двух случаев , когда об а ребра подхо дят к узлу 1 или к узлу 3 – вероятность одновременного повреждения трех ребе р сети , подходящих к узлу 2 или 4 – веро ятность 2р 2 q 3 . Суммируя все вероятности независимых событий , получаем искомое выражение : что полность ю совпадает полученными результатами в [1]. Аналагично для всех остальных пар узл ов сети рис . № 1. Из анализа видно , что Связанной сетью являются сеть , в которой любой из узлов соединен с ос тальными узлами сети . Вер оятность связанности сети рис . № 1 так как эта сеть допускает все одиночные поврежд ения ребер и восемь двойных повреждений р ебер . Вероятность связности сети меньше или равна живучести связи между любой парой узлов сети , в данном слу чае р с < р 13 . С точки зрения характеристики сети и нтерес представляют вероятность р с , минимальная р мин и максимальная р макс живучес ти связи между любой парой узлов сети и соотношения между ними . Для сети рис № 1: р с < р мин = р 13 < р 12 = р 14 = р 23 = р 34 < р 24 =р макс . Аналогично можно найти выраж ения для вероятности связности полносвязных с етей . Для сети с тремя вершинами ( n =3) (1) для n =4 ; (2) для n =5 ; (3) для n =6 ; (4) Для р с при n = 7… .10 расчетные формулы не приводятся из-за громоздкости. Вероятность связности для кольцевых сет ей связи , т.е . сетей , у которых степень для каждо й вершины равна 2 (степенью ве ршины d называются число граней графа сети , инцидентн ых данной вершине [6]), На рис 2 определена зависимость р с от р для кольце вых сетей при различны х n . Из ее анализа видно , что вероя тность связности кольцевых сетей падает с увеличением числа узлов сети при одних и тех же значениях р. Рис № 2. На практике довольно редко встреча ются полносвязные сети . Обычно бывают сети с небольшими степенями вершин . Имеется большое семейст во графов (так называемых равнопрочных ) , в которых степень вершины d , число вершин n и общее чи сло граней m связаны следующим соотношен ием : d =2 m / n (при n > 2). Например для шестиугольника ( n =6 ) без резервирования связей можно постро ить четыре различных графа с d =2, 3, 4, 5. Вероятност и связности этих графов определяется следующи ми выражениями : При d =2 (рис . 3,а ) (5) при d =3 (рис . 3,б ) (6) при d =4 (рис . 3,в ) (7) При n =8 можно построить шесть различных графов с d = 2… ..7; вероятность связност и этих графов определится следующими выражен иями : d =2 (рис . 4,а ) (8) d =3 (рис . 4,б ) (9) d =4 (рис . 4,в ) (10) Расчетные формулы для р с при d =5 и 6 из-за громоздкости не приводятся. На рис 5 и 6 представлены зависимости в ероятност и связности сети с n =6 , 8 соответственно при различных d (сплошные лини и ), построенные по формулам (5) – (10). Из рисунк ов видно , что увеличение вероятности связност и сети с увеличением d при неизменном p объясняется т ем , что с увеличением d возрастает ра зветвл енность сети связи. К сожалению , ловольно трудно получить аналитическое выражение для вероятности связно сти сети рассматренного семейство графов при различных d и n , за исключением полносвязных сете й с d = n – 1 [см.выражение (1) – (4)]. По этому целесобразно определять верхнюю груницу в ероятности связности графов . Если граф связны й , то в нем не может быть изолированны х вершин . В этом случае каждой вершине должна быть инцидента по крайней мере одна ветвь. Пусть A i – событие , когда не существует не поврежденных ветвей , инцидентных вершине i , p ( A i ) – вероятность э того события ; 1 – p ( A i ) – вероятность дополнительного события , когда существует по крайней мере одна цел ая ветвь , инцидентная вершине i , Поэтому вероя тность того , что у всех вершин есть по кр айне мере одна целая ветвь , т.е . есть связана , ограничена неравенством : (11) На рис . 5,6 представлены зависимости (11) для n =6, и d =2… ..7 (штриховые линии ). Сравнение кривых пока зывает , что верхнюю границу вероятности связн ости сети , особенно при больших d . Таким образом , полученная простая верхня я оценка вероятности связности равнопрочных с етей связи дает шорошее приближение к точ ному значению вероятности связности сети при больших значениях d .
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Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
- А ты чего сегодня без жены?
- У нее типичные женские проблемы.
- Месячные?
- Нет, обиделась без причины.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по радиоэлектронике "Способ определения живучести связи", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru