Kompyuter komponentlarining o’zaro aloa strukturasi

Jumboq


4

1

►4

3 2
Murakkab havolani bosib o'tayotgan trafik oxirigacha yetib borish uchun ketma-ket resurslarni (ko'pincha bufer maydoni) kerak va odatda mavjudlarini ushlab turgan holda resursga ega bo'ladi. Bu shuni anglatadiki, jumboq mumkin. 6-rasmning chap tomonida eng oddiy holat ko'rsatilgan:har birida bitta bufer hovuzi bo'lgan ikkita tuguni va ularni bog'laydigan havolalar. Agar manbadagi buxgalteridan voz kechishdan oldin yo'l-transport manzilida buxgalterni olishi kerak bo'lsa,

6-fig. Jumboq.

barcha xabarlar bir-birining buferlarini ozod qilishini kutib, jumboq bo'lishi mumkin.
Jumboqdan qochishning oddiy qoidasi yaxshi ma'lum: resurslarga nisbatan qisman buyurtmani belgilang va agar u ushbu tartibda mavjud bo'lgan barcha resurslardan ko'ra ko'proq bo'lmasa, manbani sotib olish mumkin emas. Bizning ilovamizda havolalarni resurslar sifatida ko'rib chiqish odatiy bo'lib, bog'lanish tartibida yo'llar ko'payishi kerak. Albatta, buyurtma berish munosabati har bir jo'natuvchidan har bir qabul qiluvchiga yo'l mavjudligini ta'minlash uchun etarli darajada katta bo'lishi kerak .
6-rasmning o'ng tomoni, agar bu muammo e'tiborsiz qolsa, hatto oddiy to'rtburchaklar tarmog'ida ham nima bo'lishi mumkinligini ko'rsatadi. To'rt yo'l quyidagi yo'llar bo'yicha bog'lanishlardan foydalanadi: 1—EN, 2—NW, 3—WS, 4—SE. To'rtta yo'lni ham ruxsat beradigan hech qanday buyruq yo'q va harbir yo'l o'zining birinchi linkini olishadi jumboq bor.
To'rdagi standart tartib quyidagicha: l\ < I2 iff ular dumga bosh bo'ladi, yoki ular bir xil tomonga ishora qiladi, yoki men1 sharq yoki g'arbga boradi va men2 shimolga yoki janubga boradi [15]. Shunday qilib, qoida: "Avval sharq yoki g'arbga, so'ngra shimolga yoki janubga boring". Daraxt ustida I1 < men2 iff ular dumga bosh bo'lib, yoki ikkalasi ildiz tomon yuqoriga ko'tariladi yoki l2 ildizdan uzoqlashadi. Qoida shu tariqa "Avval yuqoriga, keyin pastga". DAG-da kengaygan daraxt qo'ying va boshqa barcha havolalarni o'zboshimchalik bilan yuqoriga yoki pastga etiketlang [22].

8. 
   Qatlamlar
   

Roman yozishning uchta qoidasi mavjud.
Afsuski, ularning nimaligini hech kim bilmaydi.
Somerset Maugham
Oxirgi bo'limda biz internet routerlari, LAN ko'priklari va telefon o'tkazgichlari va multiplekserlar kabi bir xil interfeysga ega bo'lgan komponentlarni birlashtirish orqali tuzilgan tizimlarni o'rgandik. Bu yerda interfeys o'zgaradigan tizimlarni ko'rib chiqamiz. Biz boshqa interfeysning ustida interfeysni amalga oshirganimizda, biz amalga oshirishni "qatlam" deb ataymiz.

haqida
Qatlamlashning eng oddiy ki nd "encapsulation" bo'lib, bunda biz boshqasini amalga oshiradigan bog'lanishni olish uchun bitta interfeysni amalga oshiradigan bog'lanishning uchlariga konverterlarni yopishtiramiz; 7-rasmga qarang. Misollar, Internet paketlarini 802 LAN yoki DEC to'ridan yoki 802 yoki DEC to'r paketlarining teskari kapsulalarini Internet orqali tashishdir. Buni o'ylashning yana bir usuli - bitta havola orqali bir nechta protokollarni ko'paytirish. Odatdagidek, multipleksing har bir xabarda manzil maydoniga muhtoj, shuning uchun ehtiyotkorlik va ehtiyotkorlik bilan-