|
2.Napster va Gnutella birinchi piring tarmoqlari.
Napster, Gnutella va Freenet kabi tizimlarning muvaffaqiyatli faoliyat ko'rsatishi bilan bog'liq ravishda piring tarmoqlari bo'yicha tadqiqotlar boshlandi.
Napster gibrid tizimdir, chunki u qidirish uchun markaziy indeksdan foydalanadi. Napster piring tarmog’i birinchi 1999 yilda paydo bo'ldi va darhol butun Internet-jamiyatga ma'lum bo'ldi. Uning muallifi o'n sakkiz yoshli Shon Fenning edi. Napster minglab kompyuterlarni ochiq zxiralarga uladi. Dastlab, Napster foydalanuvchilari mp3 fayllarini almashtirdilar.
Napster ba'zi bir maxsus ta'sir o'tkazish uchun interaktiv ko'p foydalanuvchi muhitini yaratishga imkon berdi. Napster barcha foydalanuvchilarga musiqiy fayllarni deyarli bevosita mp3 formatida bo'lish imkoniyatini beradi:
markaziy Napster serverlari foydalanuvchilarga ulangan barcha kompyuterlarni qidirib topish imkoniyatini yaratadi va almashish markaziy serverlarni o'chirib yuboradi.
Gnutella - 2000 yilda Nullsoft dasturchilari tomonidan Napsterning vorisi sifatida yaratilgan. Algoritmda jiddiy nuqsonlar mavjudligi bilan birga foydalanuvchilar endi Gnutella2 tarmog'ini afzal ko'rishmoqda. Ushbu tarmoq serversiz ishlaydi (to'liq markazsizlashtirish). Bog'langanida, mijoz ulanishga ulangan tugunlardan beshta faol tugunning ro'yxatini oladi; kalit so'z orqali resursni qidirishni so'rashadi. Gnutella protokolining kamchiliklari marshrutlar va resurslarni izlash uchun asosli yangi algoritmlarni ishlab chiqishga kirishdi va DHT (DistributedHashTables) protokollari guruhini yaratishga olib keldi - ayniqsa, yirik tarmoqlarda keng qo'llaniladigan Kademlia protokoli.
Gnutella tarmog'idagi so'rovlar TCP yoki UDP orqali jo'natiladi, fayllarni nusxalash HTTP protokoli orqali amalga oshiriladi. Yaqinda mijoz dasturlari uchun kengaytmalar mavjud bo'lib, UDP fayllarini nusxa ko'chirishga, XML-so'rovlarni fayllar haqidagi meta-ma'lumotlarga moslashtirishga imkon beradi.
Gnutella tarmog'ining muhim xususiyati - faylning o'zini nusxa ko'chirmasdan tarmoqdagi fayl haqida ma'lumot tarqatish qobiliyatidir, bu virusni kuzatish uchun juda foydali. O'tkazilgan paketlar uchun, tarmoq XML-ga o'xshash o'z formatini ishlab chiqdi, qo'shimcha xizmat ma'lumotlarini qo'shish orqali tarmoqning funksionalligini oshirish imkoniyatini moslashuvchan tarzda amalga oshirdi.
Kalit so'z identifikatorlari so'rovi va ro'yxatlari UDP tomonidan kontsentratorlarga yuboriladi.Gnutella tizimi toza 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 tugunlarga qarab keng kenglikdagi qidiruvdan foydalanadi. So'rovni olgan har bir tugunni qo'shnilariga eng ko'p d qadam qo'yadi.
Kenglikning izlash afzalligi shundaki, tarmoqning katta qismini skanerlash orqali so'rovni qondirish ehtimoli oshiriladi. Kamchiliklar tarmoqni keraksiz xabarlar bilan ortiqcha yuklaydi.
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.
Yosh va Garsia-Molina Gnutella protokolini takomillashtirishni taklif qildi. Birinchisi - iterativ chuqurlik, uning kengligi izlanishlar di ning ortib borayotgan qiymati bilan ko'p marta qo'llaniladi. Ikkinchisida, so'rovlar barcha qo'shnilarga emas, faqat "foydali" guruhdan qo'shnilarga yuborilmaydigan kenglikdagi yo'naltirilgan qidirishdir. Bunday holda, har bir tugun qo'shnilar haqidagi ba'zi ma'lumotlarni saqlab qo'yishlari kerak, bu ularning "foydasi" ni bildiradi. Uchinchi texnika mahalliy indeksatsiya hisoblanadi. Bunday holda, har bir tugun, ba'zi masofada joylashgan k nuqtasida joylashgan tugunlardagi ma'lumotlar uchun indekslarni saqlaydi.
K.Kalnis, V.Ng, B.Oy, K.-L.Tan loyqa so'rovlar muammosini, masalan, "eng mos rasmlarni toping" deb tekshirgan. Bunday so'rovlar, odatda, tasvirni qidirish tizimlarida qo'llaniladi, chunki odam ma'lum bir tasvirning mazmunini kalit so'zlar bilan aniq ifodalash qiyin. Shu munosabat bilan siz markazlashtirilgan indeks yaratolmaysiz, har bir tugun (so'rovlar tarqatish sohasida) m natijalarini qaytaradi va so'rovchining o'zi global natijalarni izlashga majbur bo'ladi. Albatta, bu ko'plab keraksiz xabarlarni jo'natish bilan bog'liq.
Do'stlaringiz bilan baham: |
