Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
22 слайда
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
1.12 MB
Просмотров:
49
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Лекц я Математичний опис](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img0.jpg)
Содержание слайда: Лекція 2
Математичний опис мереж зв'язку
№2 слайд![Питання лекц Морфолог чний](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img1.jpg)
Содержание слайда: Питання лекції 2
Морфологічний опис мережі за допомогою графа
Морфологічний опис у матричній формі
Потокова модель мережі
Імовірнісна модель мережі
№3 слайд![Морфолог чний опис мереж](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img2.jpg)
Содержание слайда: Морфологічний опис мережі
Формалізація опису мережі необхідна для рішення завдань аналізу та синтезу ( проектування)
Опис телекомунікаційної мережі може бути:
Морфологічний
Функціональний
Морфологічний опис - це опис складу, конфігурації мережі й взаємозв'язків її елементів
Морфоло́гія (від греч. μορφή «форма» + греч. λογία «наука») у широкому розумінні - наука про форми й будову.
Функціональний опис - це опис процесів функціонування мережі й закономірностей зміни її параметрів
№4 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img3.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
Основні поняття теорії графів
Граф - математичний інструмент морфологічного опису мережі.
Граф G( N, M ) описує структуру мережі, у якій, кількість вершин N відповідає кількості комутаційних центрів ( КЦ), а ребра M - гілкам/лініям/каналам зв'язку, що з'єднує КЦ
Граф називається позначеним, якщо його вершини й ребра мають ідентифікаційні написи
Граф називають орієнтованим, якщо в ньому є орієнтовані ребра
№5 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img4.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
Вершини nі й nj суміжні, якщо існує ребро mіj
Ребро mіj є інцендентним ( прилягаючим) для вершин nі й nj
№6 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img5.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
Властивість декомпозиції графа
Будь-який граф G ( N, M ) можна розбити на два підграфа G ( N0, M0) і G ( NT, MT ):
G ( N, M ) = G (N0, M0 ) U G (NT, MT)
№7 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img6.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
Ізоморфізм (от греч. ísos — рівний, однаковий, подібний і морфо- форма).
Загальне поняття ізоморфізму означає наявність подібності в різних об'єктів.
Два графа G ( N, M ) и G’ ( N’, M’ ) називаються ізоморфними, якщо між множинами їхніх вершин і ребер можна існує однозначна відповідність вершин {ni} Ы {n’i} і ребер {mij} Ы {m’ij}
№8 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img7.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
Маршрут ( шлях)
Маршрутом у графі називається послідовність, у якій чередуються вершини і ребра
Послідовність починається й закінчується вершиною
Кожне ребро послідовності інциндентне двом вершинам
= n1 U n2 U n3 U…U nk-1 U nk, де nkО N
Маршрути або шляхи в графі звичайно визначаються для виділених напрямків зв'язку (між будь-якою парою вершин)
Маршрути ( шляхи) бувають:
Незалежні - це маршрути, які не мають спільних ребер (гілок)
ni ( 1) ПN ( 2) и ni ( 2) ПN ( 1)
N ( 1)/ N ( 2) = Ж
Залежні - маршрути із спільнимии ребрами ( гілками)
N ( 1)/ N ( 2) = N ( 2)* N ( 1) = Ж
№9 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img8.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
Приклад незалежних маршрутів у мережі в напрямку 1-5
N ( 1) = { 1, 2, 3, 11, 4, 5}
N ( 2) = { 1,9,10,6,5}
№10 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img9.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
Діаметром графа D називається мінімальна відстань між найбільш віддаленими вершинами
D= min max (i,j)
i,j
№11 слайд![Морфолог чний опис мереж за](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img10.jpg)
Содержание слайда: Морфологічний опис мережі за допомогою графа
№12 слайд![Морфолог чний опис у матричн](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img11.jpg)
Содержание слайда: Морфологічний опис у матричній формі
Для аналітичних досліджень застосовується матрична форма опису структури мережі.
Основні типи матриць
Суміжності || A||
Потужностей ||V|| ( N*N)
Інциденцій ||B||
Матриці ||A|| і ||V|| мають розмірність ( N*N), де N – число вузлів (вершин)
№13 слайд![Морфолог чний опис у матричн](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img12.jpg)
Содержание слайда: Морфологічний опис у матричній формі
Якщо іj = jі, то матриці ||A|| та ||V|| можна представити в трикутній формі ( включені тільки наддіагональні елементи)
№14 слайд![Морфолог чний опис у матричн](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img13.jpg)
Содержание слайда: Морфологічний опис у матричній формі
Матриця інцендентності ||B|| - це матриця розмірністю N*M, у якій
||В|| = {bij},
№15 слайд![Потокова модель мереж Для](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img14.jpg)
Содержание слайда: Потокова модель мережі
Для функціонального опису мережі використовуються
Потокова модель мережі
Імовірнісна модель мережі
Функціональний опис мережі характеризує основні процеси її функціонування:
Передача повідомлень
Розподіл інформації
Вихід з ладу й відновлення елементів мережі
Якість обслуговування на галузях і напрямках зв'язку мережі
№16 слайд![Потокова модель мереж](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img15.jpg)
Содержание слайда: Потокова модель мережі
Потокова модель характеризує здатність мережі по передачі повідомлень від джерел інформації до споживачів в умовах нормального її функціонування
№17 слайд![Потокова модель мереж](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img16.jpg)
Содержание слайда: Потокова модель мережі
№18 слайд![Вероятностная модель сети У](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img17.jpg)
Содержание слайда: Вероятностная модель сети
У будь-який довільний момент часу t канал галузі mіj може могти
Вільний/ Зайнятий
Для сталого режиму роботи мережі знаходження кожної гілки mіj у зайнятому стані можна описати матрицею
№19 слайд![Вероятностная модель сети Оц](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img18.jpg)
Содержание слайда: Вероятностная модель сети
Оцінити ймовірність обслуговування повідомлення в напрямку зв'язку можна за допомогою формули.
якщо =1 ( одному шляхи встановлення з'єднання)
q= П(1 – pij)
ij
p= 1- q = 1- П(1 – pij)
ij
якщо =k>1 ( при k шляхів встановлення з'єднання)
Q=1- П(1 - П(1 – pij))
k ij
P= П(1 - П(1 – pij))
k ij
№20 слайд![Вероятностная модель сети Над](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img19.jpg)
Содержание слайда: Вероятностная модель сети
Надійність мережі може бути описана у вигляді матриці
№21 слайд![Литература Романов А. И.](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img20.jpg)
Содержание слайда: Литература
Романов А. И. Телекоммуникационные сети и управление: Учебное пособие –К. ИПЦ « Киевский университет», 2003, -247с.
Корнышев Ю.Н., Фань Г.Л. Теория распределения информации – М.: Радио и связь, 1985
Сети ЭВМ. Под редакцией В.М. Глушкова – М.: Связь, 1977
Бусленко Н. П. Моделирование сложных систем – М. : Наука, 1978
Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания – М.: Наука, 1966
Клейнрок Л. Коммутационные сети – М.: Наука, 1970
Шварц М. Сети ЭВМ. Анализ и проектирование - М.: Радио и связь, 1981
Советов Б.Я. и др. Построение сетей интегрального обслуживания – Л.: Машиностроение, Лен отд-е, 1990
Клейнрок Л. Вычислительные сети с очередями – М.: Мир, 1979
Хилс М.Т. Принципы коммутации в электросвязи - М.: Радио и связь, 1984
Френк Г. , Фриш И. Сети, связь и потоки – М.: Связь, 1978
№22 слайд![Спасибо за внимание!](/documents_6/50bb80ef36aa3fd872b5054777ea7fc4/img21.jpg)
Содержание слайда: Спасибо за внимание!