- •Управление на сетях связи: управление, цели, критерии
- •1 Байланыс желілерін басқару: басқару, мақсаттар, критерийлер
- •Надежность и живучесть сетей: а) критерии надежности; б) методы расчета надежности
- •2 Желілердің сенімділігі және сақталғыштығы: а) сенімділік критерийлері; б) сенімділікті есептеу әдістері
- •3 Многоцелевая оптимизация (многокритериальная): оптимизация по одному критерию (важнейшему), построение интегрального критерия
- •3 Көп мақсатты тиімділеу (көпкритерийлі): бір критерий бойынша тиімділеу, интегралды критерийді құрастыру
- •4 Задачи синтеза: а) алгоритм структурного синтеза; б) синтез централизованных сетей; в) синтез втричных сетей.
- •4 Синтез мәселелері: а) құрылымдық синтез алгоритмі; б) орталықтандырылған желілерді құру; в) екінші реттегі желілерді құру.
- •5 Талдау мәселелері (сенімділік) бір және көп нұсқалылық
- •5 Задача анализа (надежность) одно-много вариантные.
- •6 Параметры и функции. Критерии и ограничения
- •6 Параметрлер және функциялар. Критерийлер және шектеулер
- •7 Стадии проектирования
- •7 Жобалау кезеңдері
- •8 Общие сведения о проектировании
- •8 Жобалау туралы жалпы мәліметтер
- •10 Свойства больших систем
- •10 Үлкен жүйелердің қасиетттері
- •11 Сети – связи большие системы.
- •11 Байланыс желілері – үлкен желілер
- •12 Задачи анализа и синтеза
- •12 Талдау және құру мәселелері
- •13 Архитектура и структура сетей.
- •13 Желілердің құрылымы және архитектурасы
- •14 Стратегия построения цсио
- •14 Сқиж құру стратегиясы
- •15 Проблемы создания цифровых сетей
- •15 Сандық желілерді құру мәселелері
- •16 Этапы развития цифровых сетей
- •16 Цифрлық желілердің даму кезеңдері
- •17 Возможность и целесообразность интеграции сетей
- •17 Желілерді қосудың мүмкіншіліктері мен орыншылығы
- •19 Построение кратчайших путей. Дерево путей. Маршрутизация
- •19 Ең қысқа жолдарды құру. Жолдар ағашы. Маршруттеу
- •20 Сечения
- •20 Кесінділер, кесінділер рангі
- •21 Путь и методы их построения
- •21 Жол және оны құру әдістері
- •22 Матрица смежности, расстояний, структурная.
- •22 Шектестер, арақашықтық, құрылымдық матрицасы
- •23 Графы, их элементы.
- •23 Графтар, олардың элементтері
- •24 Показатели эффективности сетей
- •24 Желі тиімділігінің көрсеткіштері
- •25 Магистральные, зоновые, местные
- •25 Магистралды, зоналық, жергілікті
- •26 Иерархия сетей
- •26 Желілердің иерархиясы
- •27 Первичные и вторичные сети
- •27 Бірінші және екінші реттегі желілер
- •28 Информация. Сообщения. Сигналы
- •28 Ақпарат. Хабарлар. Сигналдар
- •29 История электросвязи
- •29 Электрбайланыс тарихы
- •30 Системы электросвязи. Среда распространения сигнала.
- •30 Электрбайланыс жүйелері. Сигналды тарату ортасы
- •31 Система телефонной связи
- •31 Телефондық байланыс желілері
- •32 Система телеграфной связи
- •32 Телеграфты байланыс желілері
- •33 Интеллектуальные сети
- •33 Интеллектуалды желілер, құру принциптері, артықшылықтары мен кемшіліктері
- •34 Система факсимильной связи
- •34 Факсимильді байланыс жүйелері
- •35 Система радио связи
- •35 Радиобайланыс жүйелері
- •36 Система телевизионной связи
- •36 Телевизия байланыс желісі
- •37 Сети электросвязи. Отличие от систем.
- •37 Электробайланыс желілері. Жүйелерден айырмашылығы
- •38 Виды электросвязи. Классификация
- •38 Электрбайланыс түрлері.Классификация
- •39 Элементы сэс
- •39 Эбж элементтері
- •40 Узлы
- •41 Каналы и линии
- •41 Арналар және жолдар
- •44 Архитектура и структура мультисервисных сетей.
- •44 Мультисервистік желілердің архитектурасы мен құрылымы.
- •1 Управление на сетях связи: управление, цели, критерии
- •1 Байланыс желілерін басқару: басқару, мақсаттар, критерийлер
19 Построение кратчайших путей. Дерево путей. Маршрутизация
19 Ең қысқа жолдарды құру. Жолдар ағашы. Маршруттеу
Путь, имеющий наименьшую характеристику среди множества путей MST, соединяющих вершины S и T, называется кратчайшим.
Длина кратчайшего пути между S и T называется расстоянием dST между S и T, т. е.
Для определения кратчайших путей разработано множество методов, рассмотрим один из них – метод пометок.
Пусть дан граф, на дугах которого записаны цифры – длины дуг. Определить расстояние между вершинами 1 и 5.
Рисунок 7.1
Помечаем вершины:
Определим
(из
вершины 4)
(из
вершины 2)
μ={1,2,4,5}
lμ- расстояние между вершинами 1 и 5.
Наиболее часто встречающийся частичный граф – это дерево, содержащее все вершины графа и ребра, не образующие циклов. Число дуг дерева на единицу меньше числа вершин.
Граф называется сильно связным, если между каждой парой его вершин существует путь, и связным, если существует цепь. Каждый сильно связный граф связен, обратное утверждение несправедливо.
Степенью связности называется минимальное число h независимых путей, имеющихся между каждой парой узлов сети. Понятие связности может быть отнесено не ко всей сети, а к заданной паре вершин, или к путям, обладающим заданным свойством.
20 Сечения
20 Кесінділер, кесінділер рангі
Сечением графа называется минимальная совокупность ребер, изъятие которой нарушает его связность. Сечение записывается множеством входящих в него ребер, например,
Число этих ребер определяет ранг сечения
Если граф имеет хотя бы одну пару вершин xi и xj, соединенных m ребрами (или дугами) одного направления, он называется мультиграфом.
Если
ребро
графа
G=(X,
U)
соединяет вершины
,
т.е.
, то говорят, что ребро инцидентно
вершинам
.
Справедливо и обратное – вершины
инцидентны
ребру.
Если две вершины соединены ребром, то они называются смежными.
Если два ребра инцидентны одной вершине, то они называются смежными. Следовательно, отношения инцидентности и смежности имеют место как на множестве вершин, так и на множестве дуг.
Число
ребер, инцидентных вершине
,
называется локальной степенью этой
вершины.
Цикломатическим числом графа называется наименьшее число ребер, которое необходимо удалить из графа G=(X, U), чтобы он стал деревом (т. е. ациклическим). Цикломатическое число v=|U|-|X|+1
где |X| - число вершин графа, |X|=n;
|U| - число дуг графа, |U|=m,
v=m-n+1
Сечением s сети назовем минимальную совокупность ребер, которые надо изъять из сети, чтобы нарушилось ее связность. Сечением sST по отношению к узлам S и Т будем называть такие сечения, при которых названные узлы будут находиться в разных подсетях. Рангом сечения называется число входящих в него ребер.
21 Путь и методы их построения
21 Жол және оны құру әдістері
Для ориентированного графа введено понятие пути, т. е. последовательности дуг, причем конец каждой предыдущей совпадает с началом последующей.
Путь называется простым, если никакая дуга не встречается дважды, и составным – в противном случае; элементарным – если никакая вершина не встречается дважды. В технических приложениях используются только простые, элементарные пути, и эти определения обычно опускаются. Замкнутый путь называется контуром.
Последовательность ребер и разнонаправленных дуг называется цепью. Замкнутая цепь называется циклом.
Рангом пути будем называть число дуг, составляющих путь.
Если каждой дуге поставить в соответствие некоторую характеристику, называемую весом дуги (например, длину, стоимость, вес и т. д.), то сумму этих весов будем называть длиной пути
Путь, имеющий наименьшую характеристику среди множества путей MST, соединяющих вершины S и T, называется кратчайшим.
Длина кратчайшего пути между S и T называется расстоянием dST между S и T, т. е.
Для определения кратчайших путей разработано множество методов, рассмотрим один из них – метод пометок.
Пусть дан граф, на дугах которого записаны цифры – длины дуг. Определить расстояние между вершинами 1 и 5.
Рисунок 7.1
Помечаем вершины:
Определим (из вершины 4)
(из вершины 2)
μ={1,2,4,5}
lμ- расстояние между вершинами 1 и 5.
