Iston respublikasi axborot texnologiyalari va aloqlalarini rivojlanish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA ALOQLALARINI RIVOJLANISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

LABARATORIYA ISHI – 5
Mavzu: Peer-to-peer tizimi.


Guruh: 215-18
Bajardi: Yuldoshov Karimboy
Tekshirdi: Jo’rayev Umidjon

Toshkent 2022

Laboratoriya ish
Mavzu: Peer-to-peer tizimi.
Ishdan maqsad: Peer-to-peer arxiteturasi asosida tizim tahlili.
Peer-to-Peer (P2P) peer-to-peer (P2P) tizimlari - barcha tugunlar majmuini ikki kichik tizimga - serverlar va mijozlarga ajratadigan klassik mijoz-server sxemasidan foydalanmayotgan kompyuter tarmoqlari. Peer-to-peer network'ta, barcha düğümler, har biri boshqa (boshqalar) bilan bog'liq bo'lib, ham mijoz, ham serverning vazifalarini bajarishi ma'nosida "teng". Ushbu tarmoqlar "peer-to-peer" deb ataladi.
Peer-to-peer tarmoqlarining paydo bo'lishi uch omil bilan bog'liq.
1. Odatiy mijoz mashinasining protsessori juda band emas. Ayniqsa, hujjatlarni tayyorlashda, matnlarni kiritishda va hokazo.
2. Ko'pgina foydalanuvchilar o'zlarining kompyuterlarida fayllarni (muayyan mavzudagi matnlar, fotosuratlar va boshqalar) kollektsiyalarini saqlab qoladi va bu boshqa foydalanuvchilarga qiziqish uyg'otishi mumkin. Ammo shu bilan birga, ushbu to'plam egalari o'zlarining imkoniyatlarini kamligi tufayli, o'zlarining kompyuterlarini tarmoqdagi to'liq serverga tayyorlashga tayyor emaslar, kunduzgi ishning zarurligi, moliyaviy va boshqa sabablar.
3. Foydalanuvchilarning ma'lum miqdori tarmoqdagi "ijtimoiy hayot" da faolroq ishtirok etishni istaydi, forumlarda va suhbat xonalarida turli masalalarni muhokama qilish bilan cheklanmaydi. Ular har qanday foydali «umumiy sabab» ga qatnashishga tayyor.
Matematik nuqtai nazardan peer-to-peer tarmog'i aniqlanmagan grafika bilan ifodalanishi mumkin: standart tarmoq me'morchiligi (masalan, yulduz yoki rishta) mavjud emas. Bundan tashqari, bu grafik dinamik, chunki individual foydalanuvchilar tarmoqqa qo'shilib, tasodifiy vaqtlarda chiqadi. Istalgan vaqtda server rolini o'ynaydigan har qanday foydalanuvchi ma'lum bir vaqt uchun mijozga aylanishi mumkin. Biroq, bu ayni paytda server va mijozning holatida bo'lishi mumkin.
"Napster", "Gnutella" va "Freenet" kabi tizimlarning muvaffaqiyatli faoliyat ko'rsatishi bilan bog'liq ravishda peer-to-peer tarmoqlari bo'yicha tadqiqotlar boshlandi.
Napster hibrid tizimdir, chunki u qidirish uchun markaziy indeksdan foydalanadi. Gnutella tizimi peer-to-peer sistemasidir. Uning arxitekturasi shuni anglatadiki, past o'tish tezligiga ega bo'lgan har bir tugun to'rtta qo'shniga ega bo'lishi mumkin, kuchli tugunlar o'nlab qo'shnilarga ega bo'lishi mumkin. Ko'rinib turganidek, qo'shnilar qancha ko'p bo'lsa, qo'ng'iroq tezroq bo'lishi mumkin. Ammo ko'p protsessorli kompyuterlarda bo'lgani kabi bir xil texnik cheklovlar mavjud: har bir kishini har biriga ulash juda qimmat. Tizimda ulanishlar yo'naltirilmaydi (yo'naltirilmagan grafik). Gnutella tizimi birinchi navbatda tashabbuskorga ulashgan barcha tugunlarni ko'rib chiqadigan keng kenglikdagi qidiruvdan foydalanadi. So'rovni olgan har bir tugunni qo'shnilariga eng ko'p d qadam qo'yadi.
Freenet tizimi d-chuqurlikdagi birinchi qidiruvni ishlatadi. Har bir tugun faqat bitta qo'shniga so'rov yuboradi va keyingi so'rovni yuborishdan oldin javob kutadi. Ushbu usul keraksiz xabarlarni jo'natmaydi, lekin javob vaqtini oshiradi.
Ko'pgina mavjud tizimlar faqat "Boolean" so'rovlarini qo'llab-quvvatlaydi. Har bir fayl metadata bilan tavsiflanadi (masalan, kalit so'zlar to'plami) va so'rovlar kalit so'zlar majmuasi sifatida shakllanadi. Natijada, qidiruv natijasi ikkita variant bo'lishi mumkin: "topildi", "topilmadi".
P2P sinfining FuzzyPeer tizimini ko'rib chiqish, "uzilish" so'rovlarini qo'llab-quvvatlash, ya'ni. Ular ma'lum bir to'dasi majmuasi ichida qolib, ko'proq cho'zilmaydi. Bunday so'rovlar "muzlatilgan" deb ataladi.
Muzlatilgan so'rovlar ushbu tugunlardan o'tgan javoblarning oqimidan javob oladi, qolgan "faol" so'rovlar orqali boshlanadi. Yuqoridagi ma'lumotlar oqimidan javob olgan "muzlatilgan" so'rovlar to'plamini diqqat bilan tanlasangiz, tizim yuqori darajada yuklangan bo'lsa ham, sifat va javob berish vaqti maqbul darajada bo'lgan natijalarni olishingiz mumkin.
FuzzyPeer tizimidagi düğümlerin ishtiroki dinamiktir - ular tizimga istalgan vaqtda ulanishi mumkin. Ular tizimdan chiqishi mumkin. Tizim ushbu dinamikani qo'llab-quvvatlaydigan maxsus Si serverlariga ega. Agar tugun tizimga qo'shilishni istasa, server boshqa yonidagilarning yonida bo'ladi. Keyin Gnutella protokoliga o'xshash aloqa protokoli ishga tushiriladi. Si serverlari bundan mustasno, tizim butunlay taqsimlanadi.
Serverlar faqat tizimni shakllantirishda va o'zgartirishda ishtirok etishadi, lekin so'rovlarni yuborish va qayta ishlashda qatnashmaydi.
FuzzyPeer-da ish shunday.
Keling, misol tarmogi uchun d = 3 ni olamiz (1-rasm), tugunlar birdan uchta qo'shniga ega. Javob tugunini kutish vaqti Tmax qiymatiga bog'liq. Tarmoq me'morchiligi S1, S2 va S3 serverlari tomonidan yaratilgan. Ular tugunlar orasidagi aloqalarni belgilaydi va ularga nomlarni belgilaydi. Server ta'sir doiralari nuqta chiziqlar bilan ko'rsatilgan.

Peer-to-peer network
P1 tugunidagi foydalanuvchiga so'rov yaratish q1 = "bu misol uchun 8 eng mos tasvirni toping". Ushbu tugun darhol qo'shnilar, p2, p3 va p6 o'rtasidagi so'rovni tarqatadi. Ular ma'lumotlar bazalarida qidirishni amalga oshiradilar va farqlar bilan birga sakkizta eng mos tasvirning identifikatorlarini ishlab chiqaradilar (tasvir maydonida bir necha metrik bo'lishi kerak).