Toshkent axborot texnologiyalari universiteti samarqand filiali

Z

P

Q

T

t

s

,

,

,

 >  - marshrutlashtirishning standart modeli. 

bu yerda,  

s

T

– tarmoq topologiyasi; 

Q

– tarmoqning o’tkazish imkoniyati; 

t

P

– marshrut metrikasi; 

Z

– tarmoqning berilgan komponentalari; 

M2=< 

OMAT

OMAT

OMAT

t

s

Z

P

T

P

Q

T

,

,

,

,

,

>  -  OMATda  yaratilgan  model.  Ikkinchi 

modelda OMATni xarakterlovchi umumiy o’zgaruvchilar qo’shilgan: 

OMAT

T

 - OMAT yordamida hosil qilingan tarmoq topologiyasi; 

OMAT

P

 - OMAT yordamida hosil qilingan marshrut metrikasi; 

OMAT

Z

 - OMAT ning yangi berilgan komponentalari. 

Ikkinchi  modelda  trafik  hajmini 

OMAT

Z

  ga  kiruvchi  komponentalar  sifatida 

aniqlash  mumkin  va  noaniq  munosabatlar  ko’rinishida  tasvirlash  mumkin.  Bunda 

quyidagi  qoidaga  rioya  qilinadi  ”  Agar  x  Ã  bo’lsa,  unda 

R

B

~

~

    munosabatning 

noaniqligidir.” 

Bu 

noaniqlik 

y

x

xI

I

 

- 

kiritiladigan 

(chiqriladigan) 

o’zgaruvchilarning universal to’plamlaridan tashkil topgan Dekart ko’paytmasi. 

y

x

B

A

R

xI

I

y

x

y

x

y

x





)

,

(

)),

(

),

(

min(

)

,

(

~

~

~







  (1) 

Bu yerda 

R

~



 - x elementlarning 

R

~

 ning y quyi  to’plamiga tegishli ekanligini 

bildiruvchi funksiya. 

Bunday  xolda  barcha  kiruvchi  va  chiquvchi  terminlar  to’plami    uchta 

to’plamdan  

)

min(

),

(

),

max(

P

C

awerage

M

  iborat bo’ladi. 

---

43 

 

Unda qoidalari quyidagi ko’rinishlarda bo’ladi: 

Agar X1=M va X2=M bo’lsa, unda Y=M; 

Agar X1=C va X2=C bo’lsa, unda Y=C; 

Agar X1=P va X2=P bo’lsa, unda Y=P; 

Ushbu ishda ikkinchi modelning tahlili keltirilgan.  

Shuni  ham  ta’kidlash  kerakki,  model  murakkab  kompleksdan  iborat  bo’lib, 

uning  aniq  analitik  tavsifi  mavjud  emas.  Taklif  etilayotgan  tizimning  ishchanlik 

qobiliyatini  tekshirish  va  samaradorligini  tasdiqlash  uchun  turli  xil  kompyuter 

tarmoqlaridan  e’tiborli  tanlashlar  amalga  oshirilib,  modellashtirilish  amalga 

oshirildi[19].  

Yaratilayotgan  OMATning  tahlili  tanilgan  marshrutlashtrish  usullari  bilan 

solishtirishlar  asosida  olib  borildi.  Buning  uchun,  marshrutlashtirish  jarayonini 

tahlil  qilish  uchun,  ma’lumotlar  paketi  Fast  Ethernet  protokolidan  foydalanuvchi 

tarkibli hisoblash tarmog’i modelidan foydalanildi. 

Har  xil  bandliklardagi  tarmoq  ishlarini  tahlil  qilish  natijasida  shunday 

xulosaga  keldikki,  uzatiladigan  ma’lumotlar  hajmining  ortishi  bilan  tarmoq 

sohalaridagi  bandliklar  bir  tekis  bo’lmaydi.  Shunday  kritik  sohalar  paydo 

bo’ladiki, boshqa yo’llarning  kam band bo’lishi mavjudligiga qaramay, ularning 

bandligi 95% ga yetadi. (2.11-rasm) 

 

2.11-rasm. Tarmoq modeli. 

---

44 

 

Modellarning  o’xshashligini  tasdiqlash  uchun  standart  marshrutizatorlarda 

ishlatiladigan marshrutlarni aniqlaydigan Deykstra algoritmidan foydalanildi. 

Marshrutizator  paketlarni  marshrutlash  jadvalidagi  ma’lumotlarga  asoslanib 

jo’natadi va paketlarning taqsimlanishi bir turdagi graflar asosida yuz beradi[20]. 

(13-rasm).  Bunday  holda  P  marshrut    graf 

}

,

,

{