|
Kanal darajasi qabul qilingan ma'lumotlar ramkasidagi bitni buzish yoki ramkani yo'qotish bilan bog'liq ma'lumotlarni uzatish xatolarini aniqlashi va iloji bo'lsa, ularni tuzatishi kerak.
Kanal darajasidagi protokollarning aksariyati faqat birinchi vazifani bajaradi-xatolarni to'g'rilash, ya'ni buzilgan ma'lumotlarni o'z ichiga olgan ma'lumotlarni qayta uzatish, yuqori darajadagi protokollarni hisobga olgan holda xatolarni aniqlash. Ethernet, Token Ring, FDDI va boshqalar kabi mashhur lan protokollari shunday ishlaydi. Shu bilan birga, C2 yoki LAP-B kabi kanal darajasidagi protokollar mavjud bo'lib, ular buzilgan yoki yo'qolgan ramkalarni tiklash muammosini mustaqil ravishda hal qilishadi.
Shubhasiz, protokollar tarmoqning odatdagi sharoitlarida eng samarali ishlashi kerak. Shuning uchun, buzilish va ramka yo'qotish juda kam uchraydigan voqealar bo'lgan tarmoqlar uchun Ethernet protokollari ishlab chiqilgan bo'lib, unda xatolarni bartaraf etish tartib-qoidalari mavjud emas. Haqiqatan ham, ma'lumotlarni qayta tiklash protseduralarining mavjudligi tarmoqning ishonchli ishlashi sharoitida ortiqcha bo'lishi mumkin bo'lgan qo'shimcha hisoblash xarajatlarining oxirgi tugunlaridan talab qilinadi.
Aksincha, agar tarmoq buzilishlari va yo'qotishlar tez-tez sodir bo'lsa, kanal darajasida xato tuzatish bilan protokoldan foydalanish tavsiya etiladi va bu ishni yuqori darajadagi protokollarga qoldirmaslik kerak. Yuqori darajadagi protokollar, masalan, transport yoki dastur, katta vaqt bilan ishlaydigan, yo'qolgan ma'lumotlarni katta kechikish bilan tiklaydi. Ishonchsiz aloqa kanallari orqali ishlaydigan X.25 tarmoqlari kabi birinchi avlodlarning global tarmoqlarida kanal darajasidagi protokollar doimo yo'qolgan va buzilgan ramkalarni tiklash tartib-qoidalarini amalga oshirdi.
Shuning uchun, bitta protokolni boshqasidan yaxshiroq deb hisoblash mumkin emas, chunki u noto'g'ri ramkalarni tiklaydi, boshqa protokol esa yo'q. Har bir protokol o'zi ishlab chiqilgan sharoitda ishlashi kerak.
Xatolarni aniqlash usullari
Xatolarni aniqlashning barcha usullari rasmiy ma'lumotlarning bir qismi sifatida uzatishga asoslangan bo'lib, u qabul qilingan ma'lumotlarning ishonchliligi haqida ma'lum darajada ehtimollik bilan baholanishi mumkin. Ushbu rasmiy ma'lumot odatda nazorat summasi yoki (ramka nazorati ketma - ketligi-Frame Check Sequence, FCS) deb ataladi. Nazorat miqdori asosiy ma'lumotlarning funktsiyasi sifatida hisoblab chiqiladi va faqatgina jamlash yo'li bilan talab qilinmaydi. Qabul qiluvchi tomon ma'lum bir algoritm bo'yicha ramka miqdorini qayta hisoblab chiqadi va uzatish tomonidan hisoblangan nazorat miqdori bilan mos keladigan bo'lsa, ma'lumotlar tarmoq orqali to'g'ri uzatilganligi haqida xulosa chiqaradi.
Hisoblash murakkabligi va ma'lumotlar xatolarini aniqlash qobiliyati bilan ajralib turadigan nazorat summasini hisoblash uchun bir nechta umumiy algoritmlar mavjud.
Paritet nazorati ma'lumotlarni nazorat qilishning eng oddiy usuli hisoblanadi. Shu bilan birga, bu eng kam kuchli nazorat algoritmi, chunki uning yordami bilan tasdiqlangan ma'lumotlarda faqat bitta xatolarni aniqlash mumkin. Usul nazorat qilinadigan ma'lumotlarning barcha bitlarini 2 modulini yig'ishdan iborat. Misol uchun, 100101011 ma'lumotlariga ko'ra, nazorat summasining natijasi 1 qiymatiga teng bo'ladi. Umumlashtirish natijasi, shuningdek, nazorat qilinadigan ma'lumot bilan birga yuborilgan ma'lumotlarning bir qismini ifodalaydi. Asl ma'lumotlarning har qanday bitini (yoki nazorat oqimini) yuborishda buzilish sodir bo'lganda, summaning natijasi qabul qilingan nazorat oqimidan farq qiladi, bu xato haqida gapiradi. Biroq, 110101010 kabi ikkita xato to'g'ri ma'lumot uchun noto'g'ri qabul qilinadi. Shuning uchun paritetni nazorat qilish ma'lumotlarning kichik qismlariga, odatda, har bir baytga qo'llaniladi, bu 1 / 8 usuli uchun ortiqcha koeffitsientni beradi. Bu usul kamdan-kam hollarda kompyuter tarmoqlarida juda ko'p ortiqcha va kam diagnostika qobiliyatlari tufayli qo'llaniladi.
Paritet bo'yicha vertikal va gorizontal nazorat yuqorida tavsiflangan usulning modifikatsiyasi hisoblanadi. Uning farqi shundaki, dastlabki ma'lumotlar matritsa shaklida ko'rib chiqiladi, uning satrlari ma'lumotlar baytlarini tashkil qiladi. Nazorat oqimi har bir satr uchun va matritsaning har bir ustuni uchun alohida hisoblanadi. Ushbu usul er-xotin xatolarning ko'pini aniqlaydi, ammo u ko'proq ortiqcha narsalarga ega. Amalda, hozir ham deyarli qo'llanilmaydi.
Siklik ortiqcha nazorat (Cyclic Redundancy Check, CRC) hozirgi vaqtda kompyuter tarmoqlarida eng mashhur boshqaruv usuli hisoblanadi (va nafaqat tarmoqlarda, masalan, bu usul disklarga va floppi disklarga ma'lumotlarni yozishda keng qo'llaniladi). Usul bir nechta raqamli ikkilik raqam shaklida dastlabki ma'lumotlarni ko'rib chiqishga asoslangan. Misol uchun, 1024 baytdan tashkil topgan Ethernet standartining ramkasi 8192 bitdan tashkil topgan bitta raqam sifatida ko'rib chiqiladi. Nazorat ma'lumotlari sifatida ushbu sonni taniqli bo'luvchi R ga bo'lishning qolgan qismi ko'rib chiqiladi. Odatda, bo'linishning qolgan qismi 16 bit (2 bayt) yoki 32 bit (4 bayt) uzunligiga ega bo'lishi uchun o'n etti yoki o'ttiz uch xonali sonni ajratuvchi sifatida tanlanadi. Ma'lumotlar ramkasi olinganda, xuddi shu bo'linuvchi R bo'yicha bo'linishning qolgan qismi yana hisoblab chiqiladi, lekin ayni paytda uning tarkibidagi nazorat summasi ramka ma'lumotlariga qo'shiladi. Agar R ga bo'linishning qolgan qismi nolga teng bo'lsa1 (1Qoldiqni hisoblashning biroz o'zgartirilgan tartibi mavjud, bu esa ma'lum bo'lgan nolga teng bo'lmagan qoldiqning xatolari bo'lmagan taqdirda olinishiga olib keladi, bu to'g'rilikning ishonchli ko'rsatkichidir.) , Keyin qabul qilingan kadrda xatolik yo'q degan xulosaga kelinadi, aks holda ramka buzilgan deb hisoblanadi.
Bu usul yuqori hisoblash murakkabligiga ega, ammo uning diagnostika imkoniyatlari paritetni nazorat qilish usullariga qaraganda ancha yuqori. CRC usuli barcha bitta xatoliklarni, ikkita xatoliklarni va toq bitli xatolarni aniqlaydi. Usul, shuningdek, past darajadagi ortiqchalikka ega. Misol uchun, 1024 baytlik Ethernet ramkasi uchun 4 baytli boshqaruv ma'lumotlari faqat 0,4% ni tashkil qiladi.
Do'stlaringiz bilan baham: |
