Моделирање на мрежи

Мрежа со 3 јазли

Сообраќајна (логичка) мрежа и

Функционален приказ транспортна мрежа

Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи

 Архитектура на мрежа

Генерална мрежна архитектура

Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи

Планирање и управување со мрежа

Циклус на управување со мрежа

Функционалности на мрежа

Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи

 Модел со прелевање сообраќај (overflow)
Системот со прелевање на сообраќај се појавува во комуникациски мрежи со
алтернативни рути.
• Точни решенија се можни само во едноставни системи.
• Обично се работи со апроксимации.

C
Примена:

Втор избор 1. Избери ресурси (канали) од рутата

Overflow (прелевање)
рута прв избор (1st choice route)
A B 2. Ако сите ресурси се зафатени прати
Прва избор го барањето кон рутата втор избор
рута (2nd choice route)

Извор Дестинација

Комутација $ 200
$700 + $200 + $600
$6

Однос на цена = $500 = 3.0

00
ка 00/

/к
л
$7
на

ан
ал

A $500/канал B
Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи
 Алтернативно рутирање
Пример:
Посредничка
Имаме пренос со група од 12 транкови (т.е. канали
а
ут
на
р централа во водови) со понуден сообраќај од 6 Ерланзи
ив

Блокирање (Grade of Service - GoS): 1%

ат
рн

Просечна завземеност на системот: 0.5

те
Ал

Просечна завземенот на првите 6 транкови: 0.735

Просечна завземеност на другите 6 транкови: 0.253
A Група транкови со голема B
искористеност

Сообраќај пренесен преку k-от транк = A[E(n-1,A) – E (n,A)]

K = C0 +C1xN1 + C2xN2 100% алтернативни 100% директни

канали канали
K : Вкупна цена на мрежниот сообраќај од јазел A до B
C0: Фиксна цена
C1: цена на директно рутирање на каналите со K
Точка на
терминација
оптимална
C2: цена на канал во алтернативната рута вклучувајќи цена на чинење
комутација во посредничката централа и терминација
N1: Број на канали во директната врска N1
N2: Број на канали во алтернативната рута
Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи
 Data Fitting
Data Fitting техниката се користи за да се предвиди сообраќајот во идните
години врз база на мерениот сообраќај.

Нека имаме функција y = f(x) каде што

y: сообраќај во текот на година
x: година
• Измерените податоци имаат две компоненти:
• бавно променлива компонента на трендот (fn)
• брзо променлива компонента со помала амплитуда, грешки во податоците (n),
f(xn) = fn + n

Целта е да се поклопат податоците со функција F*(x) така што

F*(x) ќе ги содржи или претстави најголемиот дел од информациите околу
f(x) содржани во податоците и малку или воопшто нема да има за
грешката.

Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи

 Функција за Data Fitting
Се избира функција која линеарно зависи од параметрите:
F(x) = c1 1(x) + c22(x) + ….. ckk(x)

Притоа ‘k’ < ‘n’, каде што n е бројот на податоци (data points)

По избор на соодветна функција i(x), вредностите на параметрите ci се

одредуваат со методот на минимална квадратна грешка (least square
approximation method).
n

Грешка: E (c1, c2, ….ck) = 

i =1 [ fn – F(xn: c1,c2,…ck)]
2

E/ci = 0 = -2 [ fn – F(xn: c1,c2,…ck)]x F(xn:c1, c2,…ck)/ci

i =1

од каде што се добиваат равенките:

n n n

ci i(xn)1(xn)+………..+ ck i(xn)k(xn) =  ni(xn), за i= 1…..k

i =1 i =1 i =1

Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи

 Нова мрежа: генератор на сообраќај
(Traffic Generator)
(PopixPopj) Pop_power
Tij = 
Dij Dist_power
каде што:
Tij : сообраќај меѓу локација-i и
локација-j
Popi: број на корисници на локација-i
Popj: број на корисници на локација-j
Dij : Растојание меѓу локација-i и
локација-j
Pop_power: за т.н. Gravity модел =1
за т.н. Magnetism модел =2
Dist_power: за Gravity модел =2
за Magnetism модел = 3
Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи
• Многу голема популација ја
комплицира пресметката
• многу мала популација не добива
сообраќај
• локациите многу блиску една до друга
добиваат повеќе сообраќај
Pop_max: максимална популација
Dist_max: максимално растојание
Pop-offset: мал offset за многу мала
популација
Dist_offset: Distance off-set за да се спречи
да има сообраќај на многу блиски локации.
(PopixPopj/Pop_max2 + Popoff)Pop_power
Tij = 
(Dij/Dist_max + Distoff)Dist_power
 Пример за сообраќаен генератор

Асиметричен сообраќај: сообраќајот во двете насоки е различен

Претпоставка:
корисник –> веб (www): 1 сообраќајна единица (units of traffic)
веб (www) –> корисник: 3 сообраќајни единици

0 1
Сообраќајна матрица =
3 0

Lijx(PopixPopj/Pop_max2 + Popoff)Pop_power
Tij = 
(Dij/Dist_max + Distoff)Dist_power

Lij : елемент i,j на матрицата (Level Matrix)

Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи

 Предвидување на мрежата (forecasting)
• Неколку модели се користат за предвидување на порастот на корисниците:
• Logistic модел
• Bass модел
Logistic модел
Брзина на пораст: r = r0(1 -N/K)
dN/dt = r0N(1 -N/K)

каде што,
N: вкупен број корисници во моментот t
r0: брзина на пораст на бројот на корисници при воведување на сервисот
K: вкупен потенцијал на пазарот (во број на корисници)

Број на корисници
Решение на диференцијалната равенка:

Nt = NoK/[N0 + (K-N0)e-Kr0t]
каде што,
No: Број на корисници на Време
почеток на сервисот (N0 << K)
Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи
 Bass модел
• Bass моделот е модел за пенетрација на нови сервиси
• Сегментирање на купувачите:
– Иноватори: одлучуваат дали да прифатат иновација независно
од одлуките на другите поединци
– Имитатори: се оние што дејствуваат под влијание на одлуките
на другите и цените на производот

P(T) = a + (b/m)Y(T)

каде што:
P(T) : веројатност дека иницијално купување ќе биде направено во време T, под
претпоставка дека немало набавка во минатата година
a: Дел кој ги опфаќа сите иноватори
Y(T): Број на купувачи во минатата година
(b/m)Y(T): притисок врз имитаторите со пораст на бројот на купувачите

Проф. д-р Тони Јаневски, Дизајн и моделирање на телекомуникациски мрежи