Axborot texnologiyalari” kafedrasi ma’lumotlarni tiklash

Tarkibga yo‘naltirilgan xotira uchun sanoat standartlari
AP va boshqa tarmoq qidirish elementlari (NSE) uchun asosiy interfeysning ta’rifi tashqi ko‘rinishga ega interfeys (LA-1 va LA-1B) deb nomlangan O‘zaro ishlash to‘g‘risidagi shartnomada ko‘rsatilgan. keyinchalik Networking Forum tomonidan ishlab chiqilgan bo‘lib, keyinchalik optik Internet tarmog‘i forumi (OIF) bilan birlashtirildi. Ushbu LA shartnomalari asosida ko‘plab qurilmalar Integrated Device Technology, Cypress Semiconductor, IBM, Netlogic Micro Systems va boshqalar tomonidan ishlab chiqarilgan. 2007 yil 11 dekabrda OIF Serial Lookaside (SLA) interfeysi to‘g‘risidagi bitimni chiqardi.
Yarim o‘tkazgichlarda amalga oshirish
AP bitta operatsiyadagi barcha xotiralarni qidirish uchun yaratilganligi sababli, deyarli barcha qidiruv dasturlarida tezkor xotirani izlashdan ko‘ra tezroq ishlaydi. Oddiy saqlash joyiga ega bo‘lgan RAM chipidan farqli o‘laroq, to‘liq parallel AP-dagi har bir alohida xotira saqlangan bit va kirish biti o‘rtasidagi moslikni topish uchun o‘z taqqoslash pallasida biriktirilgan bo‘lishi kerak. Bundan tashqari, ma’lumotlar so‘zidagi har bir katakchadan taqqoslash natijalari birlashtirilishi kerak, bu esa so‘zlarning to‘liq taqqoslash natijasini beradi. Qo‘shimcha elektr zanjiri AP chipining jismoniy hajmini oshiradi, bu ishlab chiqarish xarajatlarini oshiradi. Qo‘shimcha kontaktlarning zanglashiga olib kelishi ham quvvat tarqalishini oshiradi, chunki barcha taqqoslash davrlari har soatda faol tarzda ishlaydo. Natijada, AP faqat arzonroq usullar yordamida qidiruv tezligiga erisha olmaydigan ixtisoslashtirilgan dasturlarda qo‘llaniladi.
Tezlik, xotira hajmi va xarajat o‘rtasidagi farqni ta’minlash uchun ba’zi amaliy dasturlar odatiy daraxt qidirish yoki apparat yordamida amalga oshiriladigan xesh-algoritmlardan foydalangan holda, AP ishchanligini nazorat qiladi, shuningdek, samarali ishlashni tezlashtirish uchun replikatsiya va shina liniyasi kabi qo‘shimcha vositalardan foydalanadi. Ushbu dizaynlar ko‘pincha marshrutizatorlarda qo‘llaniladi.
Ikkilik UA bu butunlay va nollardan tashkil topgan ma’lumotlarni qidirish so‘zlaridan foydalanadigan sodda assotsiativ xotira turi. Tizim tarkibiga yo‘naltirilgan xotira (TCAM) saqlangan ma’lumotlar so‘zining bir yoki bir nechta qismiga uchinchi solishtirish qiymatini "X" yoki "muhim emas" qo‘shadi va qo‘shimcha qidirish moslashuvchanligini qo‘shadi.
Masalan, UA ternar "10XX0" so‘zini saqlashi mumkin, bu "10000", "10010", "10100" yoki "10110" har to‘rtta qidiruv so‘ziga mos keladi. Qidiruvga moslashuvchanlikni qo‘shish xotira murakkabligini oshirish uchun sarflanadi, chunki ichki yacheykalar ikkita o‘rniga, uchta mumkin bo‘lgan holatlarni kodlashi kerak. Ushbu qo‘shimcha holat odatda har bir xotira joyiga jiddiylik (muhim / muhim emas) ro‘lini qo‘shish orqali amalga oshiriladi.
Kontentga yo‘naltirilgan xotira ko‘pincha kompyuter tarmoq qurilmalarida qo‘llaniladi. Masalan, tarmoq tugmachasi o‘z portlaridan birida ma’lumot uzatish ramkasini olganda, u ichki jadvalni freymning MAC adresi manbayi va qabul qilingan port bilan yangilaydi. Keyin u jadvalning qaysi portga yuborilishi kerakligini aniqlash uchun belgilangan MAC manzilni qidiradi va uni o‘sha portga yuboradi. MAC manzillar jadvali odatda ikkilamchi AP-da amalga oshiriladi, shuning uchun manzil portini juda tez topish mumkin, bu kommutatorning kechikish vaqtini kamaytiradi.
AP tez-tez tarmoq marshrutizatorlarida ishlatiladi, bunda har bir manzil ikki qismdan iborat: ichki tarmoq konfiguratsiyasiga qarab hajmda o‘zgarishi mumkin bo‘lgan tarmoq manzili va qolgan bitlarni oladigan xost manzili. Har bir quyi tarmoq tarmog‘ida netmask mavjud, qaysi bitlarning aniq manzili va qaysi bitlarning manzil manzili aniqlanadi. Yo‘naltirish yo‘riqnoma tomonidan qo‘llab-quvvatlanadigan marshrutizator jadvalini tekshirish orqali amalga oshiriladi. Unda barcha ma’lum bo‘lgan manzil tarmoqlari manzillari, ular bilan bog‘liq tarmoq yo‘nalishi va ushbu manzilga yo‘naltirilgan paketlar tomonidan zarur bo‘lgan ma’lumotlar mavjud. AP-ni o‘rnatmagan marshrutizator, paketning manzil manzilini marshrutlash jadvalidagi har bir yozuv bilan taqsimlanadi, mantiqiy VA va netmask bilan ishlaydi va natijalarni aniq manzil bilan taqqoslaydi. Agar ular teng bo‘lsa, paketni yuborish uchun mos yo‘nalish ma’lumotlari ishlatiladi. Yo‘naltirish jadvali uchun uchlik UA dan foydalanish qidirish jarayonini juda samarali qiladi.