Особливості математичних моделей мереж зв'язку (стр. 1 из 3)

Особливості математичних моделей мереж зв’язку

Вступ

Мережа зв'язку це складна система більш високого ієрархічного рівня порівняно з окремою системою зв'язку, математичні моделі якої розглядалися у попередніх підрозділах.

Структура мережі, тобто її топологія, визначається сукупністю пунктів (кінцевих і вузлів комутації) та каналів (ліній) зв'язку, що їх з’єднують. Призначення мережі полягає у передаванні повідомлень від джерел до споживачів інформації.

Характерним для мережі зв'язку є значна кількість джерел та споживачів інформації, а також можливих маршрутів передавання повідомлень.

Тому важливим для мережі є управління процесами передавання повідомлень із оптимальними показниками якості. Модель мережі зв'язку визначається математичним описом структури мережі, а також процесів надходження заявок до кінцевих пунктів та процесів їх обслуговування у мережі. Облуговування включає процеси розподілу інформації у вузлах комутації та процеси доставки повідомлень до споживачів визначеними маршрутами.

При цьому через значну кількість заявок, а також обмежені фізичні можливості систем комутації та каналів (ліній) зв'язку мають місце різні способи обслуговування заявок на вузлах комутації: з втратами (коли заявка одержує відмову на обслуговування), з очікуванням (коли заявка очікує звільнення лінії чи комутуючого пристрою), з обмеженим очікуванням (коли обмежено або число заявок, що очікують, або час очікування).

Таким чином, для математичного опису мереж зв'язку використовують інший математичний аппарат порівняно з описуванням просто систем зв'язку, які у згаданій структурі мережі часто використовуються для з'єднування різних вузлів.

1. Математичний опис структури мережі зв'язку

Розглянемо особливості математичного опису структури мережі зв'язку з використанням мережної математичної моделі.

При цьому як модель використовується граф

, де - сукупність вершин графа, які ставляться у відповідність пунктам мережі (кінцевим пунктам, вузлам комутації), а - сукупність ребер графа, які ставляться у відповідність лініям, каналам зв'язку. Відповідно до того, що канали зв’язку можуть бути однобічними та двобічними, ребра графа можуть бути орієнтованими та неорієнтованими.

Таким чином, як модель мережі зв'язку можуть бути використані орієнтовані, неорієнтовані, мішані графи, а також мультиграфи. Мережні моделі широко використовуються на практиці при проектуванні систем електрозв'язку, систем космічного та радіозв'язку, телетрансляційних мереж, обчислювальних комплексів, транспортних мереж.

Мережний аналіз відіграє все більше зростаючу роль, тому що за допомогою графів можна досить просто побудувати модель не тільки мережі зв’язку, але й інших складних системи.

Розширення сфери використання мережної моделі пов'язане з тим,що методи мережного аналізу дають можливість: побудувати модель складної системи як сукупність простих; скласти формально процедури для визначення якісних та кількісних характеристик системи; показати механізм взаємодії компонентів системи з метою опису останньої в термінах їїосновних характеристик; визначити, які дані необхідні для дослідження системи.

При побудові моделей мереж зручно користуватися алгебраїчним зображенням графів, що визначається топологічними матрицями та матрицями характеристик ребер графа (гілок мережі).

Топологічні матриця, що визначає структуру мережі, може задаватися у вигляді матриці суміжності та структурної матриці. Матриця суміжності (сполучення) графа

- це квадратна матриця розміру ( - кількість вершин графа). Вона визначаться таким чином:

(1)

Елементи головної діагоналі матриці

звичайно покладають рівними нулеві , за винятком випадків, коли в деяких вершинах є "петлі". Матриця для opiєнтoванro графа несиметрична відносно головної діагоналі, симетричною вона буде лише для нeopiєнтованoго графа.

Структурна матриця використовується для спрощення запису структури мережі, коли ребрам графа присвоюються спеціальні позначення, наприклад,

.

Ці позначення використовуються як елементи структурної матриці. Структурна матриця графа

це - квадратна матриця розміру , яка визначається так:

(2)

Kpiм розглянутих топологічних матриць, можуть бути використані матриці інциденцій "вершини-дуги", "дуги-дуги".

Матриця кількісних характеристик ребер графа використовується для різних кількісних оцінок мережі. При цьому кожному ребру графа приписується певна вага - число, яке характеризує яку-небудь властивістъ даного ребра, наприклад, довжину, вартість, пропускну здатність, канальну ємність, час передачі іформації, надійність тощо.

Зазначені характеристики ребер графа подаються у формі відповідних квадратних матриць розміру

- довжин, вартостей. Якщо - неорієнтований граф, то yсі матриці симетричні відносно головної діагоналі.

Наприклад, для побудови матриці довжин шляхів

користуються таким правилом:

(3)

Матрицю канальних ємностей ребер

отримують за правилом:

(4)

Аналогічно отримують і інші матриці характеристик ребер графа. Вказані характеристики мережі можуть бути використані при розв’язанні різних задач синтезу та аналізу мереж зв'язку, зокрема, для пошуку оптимальних шляхів передавання повідомлень.

Оскільки призначення мережі зв'язку полягає у тому, щоб надавати абонентам з'єднувальні шляхи для передавання повідомлень відповідно до адреси та заданих показників якості, тому необхідно здійснювати оптимальний вибір з'єднувальних шляхів.

При цьому має здійснюватися вибір таких шляхів, щоб забезпечити найефективніше використання обладнання мережі, або забезпечити мінімально можливі довжину шляхів та кількість транзитних ділянок у шляхах, або забезпечити необхідну кількість каналів у шляхах чи максимальну швидкість передавання.

Так, при розв'язанні задач проектування мереж зв'язку виникає необхідність у пошуку множини шляхів, які існують між заданою парою вузлів зв'язку (вершин графа).

Bcі методи пошуку множини шляхів у мережі можна поділити на два класи: матричні та мережні. Матричні методи грунтуються на перетворенні різних матриць - топологічних чи матриць характеристик ребер графа, а мережні методи - на присвоєнні вершинам графа позначень, що називаються позначками (чи індексами).

Мережні методи визначення множини шляхів між заданими вузлами мережі є графічним еквівалентом матричних методів. Визначення множини шляхів базується на побудові дерева шляхів із фіксованої вершини-витоку (кореня дерева) до решти вершин-стоків графа.

2. Математичні моделі потоків заявок та процесів обслуговування у мережах зв'язку

мережа зв'язок математичний заявка

Окрім структури, математична модель мережі зв'язку повинна описувати потоки заявок та їх обслуговування у мережі. Ці процеси мають стохастичний характер. Розглянемо їх математичні моделі, що будуються на основі теорії випадкових процесів та теорії масового обслуговування.

Основні характеристики випадкових потоків заявок. Випадковий потік заявок розглядається як послідовність випадкових величин, яка може бути задана різними способами, зокрема у вигляді:

- послідовності випадкових моментів часу появи заявки

;

-послідовністю випадкових інтервалів часу між заявками

;

-послідовністю випадкових чисел

, що визначають кількість заявок на заданих інтервалах часу .

При перших двох способах задання потік заявок розглядається як випадковий точковий процес, а при третьому - як випадковий цілочисельний процес

із початковим значенням .