mux demux
to'liq tarmoqli
kengligi.cheklangan tarmoqli kengligi
demux mux
4-anjir.O'roqchilar.
Bir mux-demux amalga oshirish
A demux-mux realizatsiyasi, ko'pincha krossbar sifatida chiziladi
Bundan tashqari, saqlashni 4(b) rasmda ko'rsatilgan turdagi kalit sifatida ishlatish mumkin. Saqlash qurilmasi umumiy kanal bo'lib, navbatlar kirish va chiqish havolalari foydalanishi kerak bo'lgan manzillarni kuzatib boradi. Agar o'tish dasturiy ta'minotda amalga oshirilsa, navbatlar bir xil saqlashda saqlanadi, ammo ba'zan ular alohida saqlanadi. Odatda ko'priklar va routerlar o'z o'tkazgichlarini shu yo'l bilan amalga oshiradilar.
Stencils
Hisoblashdagi har qanday fikr rekursiv bo'lish orqali yaxshiroq amalga oshiriladi. Brayan Randell
O'zaro bog'lanishlar amalga oshirilgan asosiy elementlarni o'rganib chiqqandan so'ng, endi ularni qanday tuzishni ko'rib chiqishimiz mumkin. Biz bir xil interfeys bilan kattaroq o'tishni amalga oshirish uchun o'chirgichlarni qanday tuzishni ko'rib chiqamiz; keyingi bo'limda interfeysni o'zgartirish ta'siri tekshiriladi.
| birlashtirmoq
Behuda
30 ^ 02
5-anjir. O'tkazgichlarni tuzish.
| yo'nalish 8.1 Bog'lanishlarni birlashtirish Avval biz uzoqroq bog'lanish uchun 5-rasmning yuqori yarmida bo'lgani kabi, bog'lovchi yordamida ikkita bog'lanishni birlashtirishimiz mumkinligini kuzatamiz. Ushbu tuzilma ba'zan "quvur" deb nomlanadi. Buning yagona qiziq tomoni bitta trafik birligini yuborish qoidasidir: uni to'liq qabul qilishdan oldin ("qurt teshiklari") [15] yuborishni boshlash mumkinmi va ikkita birlikning qismlarini same havolasiga ("interleaving") aralashtirish mumkinmi? Ko'rib turganimizdek, qurtlar birlikni yuborish vaqti kichik bo'lmaganda yaxshiroq ishlash imkonini beradi va ko'pincha bu birlik ko'pincha butun paket bo'lgani uchun emas. Bundan tashqari, qurtlar konnektoriga butun to'plamni va boshqalarni tamponlash kerak emasligini anglatadi.
Kompozit bog'lanishning kechikishi uning tarkibiy bog'lanishlarining umumiy kechikishi (bog'lanishni bir bit bosib o'tish vaqti) hamda birlikning bog'lanishlarga sarflagan vaqtini aks ettiruvchi termindir. Hech qanday qurt teshiklari bo'lmasa, bu atama birlikninghar bir bog'lanishga sarflagan vaqtlari yig'indisi (bog'lanishning tarmoqli kengligi bo'yicha bo'lingan birlik hajmi). Qurtlar va aralashish bilan, bu eng sekin bog'lanish vaqti. Qurtlar bilan, lekin aralashmasdan, agar muqobil sekin va tez bog'lanishlar mavjud bo'lsa S1 f S2f ... sn fn yo'lda (fn ehtimol null bilan), bu sekin bog'lanishlar bo'yicha umumiy vaqt minus tezkor bog'lanishlar bo'yicha umumiy vaqt. Ko'payish vaqtlari bilan bog'lanishlar ketma-ketligi eng sekinga teng, vaqtlari eng tezlikkacha pasaygan ketma-ketlikka teng. Biz ushbu faktlarni umumlashtiramiz:
Bog'lanishlarda qurtteshigi o'zaro bog'lanish vaqti Yo'q — S ti Xa No S tsi - S tf = S (s - tf )
Ha max ti Axloq - qurt teshiklaridan yoki kichik birliklardan foydalanish. Bir birlik o'zgaruvchan TDM bog'lanishda juda kichik bo'lmasligi kerak, chunki u har doim o'z manzilining ustki qismini ko'tarishi kerak. Shunday qilib
48 bayt yuk va 5 bayt yuqorida joylashgan ATM hujayralari eng kichik praktik birliklari haqida (garchi Kembrij slotlangan halqasi 2 bayt yuk bilan hujayralardan foydalangan bo'lsa ham). Bu belgilangan TDM uchun muammo emas va haqiqatan ham telefon 8 bit birligidan foydalanadi.
ATM xujayralari uchun qurtlarni ishlatishning hojati yo'q, chunki 53 baytni yuborish vaqti mo'ljallangan dasturlarda kichikdir. Ammo Autonet [22], uzatish uchun milisekundni talab qiladigan paketlar bilan, qisqa xabarlarga ega bo'lgan, ammo har bir kechiktirish mikrosekundiga va tarmoq buferi ngning har bir baytiga g'amxo'rlik qiladigan J-mashina [4] kabi ko'p protsessorlar kabi qurt teshiklaridan foydalanadi . Xuddi shu fikrlar quvurlarga ham tegishli.
Yo'lovchi
Agar konnektorlarni o'tish tuginlari bilan almashtirsak, 5-rasmning pastki qismidagi kabi to'r yig'ishimiz mumkin. To'r uni o'rab turgan va unga tirnalgan chiziqlar bilan ulangan kattaroq o'tishni amalga oshirishi mumkin. 3-tuguni 4-tugunigacha bo'lgan yo'l ham meshdagi, ham o'tkazgichdagi og'ir chiziqlar bilan ko'rsatilgan. O'tishlar orasidagi bog'lanishlar namunasi meshning "topologiyasi" deb ataladi.
Ushbu ishni amalga oshirishimiz kerak bo'lgan yangi mexanizm yo'lidir, u manzilni "yo'l"ga aylantiradi, har bir o'tishda qanday chiqish havolasidan foydalanish kerakligi to'g'risida qarorlar ketma-ketligi. Yo'naltirish har bir o'tishda manzillardan chiqish havolalariga xarita bilan amalga oshiriladi. Bundan tashqari, manzil yo'l bo'ylab o'zgarishi mumkin. Bu kirish manzillaridan tortib chiqish manzillarigacha bo'lgan ikkinchi xarita bilan amalga oshiriladi.
Uch xil manzil mavjud. Xaritalarni amalga oshirish uchun xarajatlarni oshirish va yakuniy tugunlarga qulaylikni oshirish uchun ular quyidagilardir:
Manba yo'naltirish: manzil faqat foydalanish uchun chiqish havolalari ketma-ketligi. Har bir o'tish o'zi foydalanadigan liniyani o'chirib tashlaydi. Bundan IBM tok halqasi va bir nechta ko'pprotsessorli [4, 23] foydalanadi. Variatsiya manba yo'nalishini yo'l bo'ylab taqsimlaydi; manzil ("virtual elektron" deb ataladi) bog'lanish uchun mahalliy bo'lib, har bir o'tkazgichkiruvchi linklardagi manzillarni qanday m ap qilishni biladi. ATM bu variatsiyadan foydalanadi.
Ierarxik yo'l: manzil ierarxik. Har bir o'tkazgich manzil daraxtidagi bitta tuguni to'g'ri keladi va aka-ukalari, bolalari va ota-onasiga yetib borish uchun qanday bog'lanishlardan foydalanish kerakligini biladi. Internva boshqalar kaskadlangan I / O avtobuslari bundan foydalanadi.
Yassi yo'naltirish: manzil tekis va har bir o'tish har bir manzil uchun qanday havolalarni ishlatishni biladi. Ethernet va FDDI kabi teleradiokompaniyalar buni ishlatadi. Amalga oshirish oson, chunki har bir qabul qiluvchi barcha manzillarni ko'radi va faqat unga mo'ljallanganlarni tanlashi mumkin. Bridged LAN-lar ham tekis yo'ldan foydalanadilar, xarita etarli bo'lmaganda efirga qaytadi. 800 ta raqamni yo'naltirish mexanizmi asosan tekis.
