Ma'ruza. O'ziga o'xshash (fraktal) trafik tushunchasi

|
Ma'ruza. O'ziga o'xshash (fraktal) trafik tushunchasi
|
bet | 3/4 | Sana | 29.11.2023 | Hajmi | 81,81 Kb. | | #107844 |
Bog'liq Multimedia trafigining umumiy xarakteristikasi8 Ma'ruza. O'ziga o'xshash (fraktal) trafik tushunchasi
Ma'ruza maqsadi: o'ziga o'xshash harakat tushunchasi, Xurst koeffitsienti va o'ziga o'xshashlik mezoni bilan tanishtirish.
Tarkib:
a) paketli ma'lumotlarni uzatish bilan tarmoqlar trafigining o'ziga o'xshashligi;
b) fraktal va o'ziga o'xshashlik tushunchasi;
c) Hurst parametri.
Telekommunikatsiya tarmoqlarini loyihalash, ishga tushirish va ulardan foydalanishda asosiy muammolardan biri xizmat ko‘rsatish sifatini ta’minlash vazifasi hisoblanadi. Yaqin vaqtlargacha axborotni tarqatish tizimlarini loyihalashda ushbu muammoni hal etish navbat nazariyasining tarmoqlaridan biri bo'lgan teletrafik nazariyasi bilan ta'minlangan va A.K.ning faoliyati natijasida paydo bo'lgan. Erlanga, T. Engseth, G. O. Della, C. Palma, A.Y. Xinchina va boshqalar.
Ushbu nazariya kontaktlarning zanglashiga olib o'tish printsipi asosida qurilgan telefon tarmoqlari kabi axborot tarqatish tizimlarida sodir bo'ladigan jarayonlarni yaxshi tasvirlaydi. Teletrafik nazariyasida eng keng tarqalgan qo'ng'iroq (ma'lumotlar) oqimi modeli eng oddiy oqimdir (statsionar, keyingi ta'sirsiz oddiy oqim). Yuqori texnologiyalarning jadal rivojlanishining hozirgi davri ma'lumotlarni paketli uzatuvchi tarmoqlarning paydo bo'lishiga va keng tarqalishiga olib keldi, ular asta-sekin elektron kommutatsiya tizimlarini siqib chiqara boshladilar, lekin ular avvalgidek, umumiy tamoyillar asosida ishlab chiqilgan. teletrafik nazariyasi.
Biroq, 1993 yilda bir guruh amerikalik tadqiqotchilar V. Leland.
M.Taqqu, V.Villinger va D.Vilsonlar oʻzlarining yangi ishlarining natijalarini eʼlon qildilar, bu esa paketli kommutatsiyali telekommunikatsiya tarmoqlarida sodir boʻladigan jarayonlar haqidagi mavjud tushunchalarni tubdan oʻzgartirdi. Ushbu tadqiqotchilar Bellcore korporatsiyasining axborot tarmog'idagi trafikni o'rganib chiqdilar va undagi oqimlarni eng oddiylari bilan taxmin qilish mumkin emasligini aniqladilar va natijada ular teletrafikning klassik nazariyasida qabul qilinganidan butunlay boshqacha tuzilishga ega. Xususan, bunday tarmoqning trafigi o'ziga o'xshashlik deb ataladigan xususiyatga ega ekanligi aniqlandi, ya'ni. vaqt o'qining deyarli har qanday masshtabida sifat jihatidan bir xil ko'rinadi, xotiraga ega (aftereffekt), shuningdek, yuqori portlash bilan ajralib turadi. Natijada, klassik formulalar yordamida bunday trafikni qayta ishlashga mo'ljallangan axborot tarqatish tizimining parametrlarini nazariy hisoblash noto'g'ri va asossiz optimistik natijalar beradi.
Bundan tashqari, eng oddiy oqimlar bilan ishlash uchun yaratilgan odatiy trafikni qayta ishlash algoritmlari o'ziga o'xshash oqimlar uchun etarli darajada samarali emas. Shunday qilib, so'nggi 16 yil ichida mingdan ortiq asarlar bag'ishlangan va hali ham o'z dolzarbligini yo'qotmagan teletrafikning o'ziga o'xshashligi muammosi paydo bo'ldi.
Fraktal tushunchasi birinchi marta 1975 yilda Benoit Mandelbrot tomonidan kiritilgan. Bu so'z lotincha fractus - bo'laklardan iborat so'zidan olingan. Matematik nuqtai nazardan, fraktal ob'ekt, birinchi navbatda, kasr (butun bo'lmagan) o'lchamga ega.
Ma'lumki, nuqta nolga teng o'lchamga ega. To'g'ri chiziq segmenti va kenglik (uzunlik) bilan tavsiflangan doira birga teng o'lchamga ega. Maydon bilan tavsiflangan doira va sharning o'lchami ikkiga teng. 1,5 o'lchamli to'plamni tasvirlash uchun uzunlik va maydon o'rtasida biror narsa talab qilinadi.
Deyarli barcha fraktallarga ega bo'lgan yana bir muhim xususiyat - bu o'ziga o'xshashlik (miqyosdagi o'zgarmaslik) xususiyati. Fraktalni o'zboshimchalik bilan kichik qismlarga bo'lish mumkin, shunda har bir qism butunning qisqartirilgan qismi bo'lib chiqadi. Boshqacha qilib aytganda, fraktalga mikroskop orqali qarasak, mikroskopsiz xuddi shunday rasmni ko'ramiz (8.1-rasm). Tabiat millionlab yillar davomida fraktallarni yaratdi. Darhaqiqat, tabiatdagi aksariyat ob'ektlar doiralar, kvadratlar yoki chiziqlar emas.
8.1-rasm - Fraktal ob'ektlarga misollar
O'z-o'ziga o'xshash trafik nisbatan past o'rtacha darajadagi bir qator kuchli keskinliklarni o'z ichiga oladi, bu o'ziga o'xshash trafik tarmoq orqali o'tishi bilan kechikish va jitterni sezilarli darajada oshiradi, hatto o'rtacha trafik intensivligi potentsial erishish mumkin bo'lgan uzatishdan ancha past bo'lgan hollarda ham berilgan havola bo'yicha tarif.
O'ziga o'xshash jarayonlar uzoq xotiraga ega bo'lgan jarayonlardir, bu nisbatan yaqin o'tmishni bilish orqali ularning kelajagini bashorat qilish imkonini beradi. E'tibor bering, teletrafikni prognozlash xizmat ko'rsatish sifatini ( QoS ) yaxshilashni ta'minlaydigan tarmoq ishlash algoritmlarini ishlab chiqishda juda muhimdir . Xizmat ko'rsatuvchi provayderlar uchun tarmoq yukini prognoz qilish ularning o'z vaqtida rivojlanishini rejalashtirish imkonini beradi.
Bugungi kunga kelib, simli tarmoqlardagi trafik keng tarqalgan protokollardan foydalanganda o'ziga o'xshash tuzilishga ega ekanligi ko'rsatildi Ethernet , OKC 7, VoIP , TCP , va hokazo. Shunga o'xshash effektlar paketli kommutatsiya bilan uyali telefon tarmoqlarida topilgan. Tadqiqotlar nashr etildi, ularning natijalari IEEE 802.116 simsiz ulanish texnologiyalaridan foydalangan holda zamonaviy telekommunikatsiya tarmoqlari trafigida o'ziga o'xshash xususiyatlar mavjudligini tasdiqlaydi .
Texnik adabiyotlarda "fraktallik" atamasi o'rniga ba'zan "o'ziga o'xshashlik" so'zi ishlatiladi - ingliz tilidan tarjimasi " o'ziga o'xshashlik ". Xuddi shunday, "uzoq muddatli qaramlik" atamasi o'rniga "qat'iylik" so'zi qo'llaniladi ( ingliz tilidan " persistence " izi).
|
| |