بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
لایه پیوند داده ها
کنترل جریان
کنترل خطا (در این جلسه)
پروتکل های اصلی لایه پیوند داده ها
اسلاید 2 :
مقدمه
کنترل خطا به معنی روشهایی است که بتوان خطای رخ داده شده در اطلاعات دریافتی را تشخیص و در مواردی آنها را تصحیح نمود.
روشهای رویارویی باخطای رخ داده در زمان انتقال اطلاعات بین دو نود در شبکه به دو صورت زیر تقسیم بندی می گردد:
کنترل خطای پیش رو (Forward Error Co trol)
کنترل خطای پس رو (Backward Error Co trol)
اسلاید 3 :
کنترل خطای پیش رو و پس رو
تعریف کنترل خطای پیش رو:
در این رهیافت هر کارکتر با فریم ارسالی شامل اطلاعات اضافی است به طوری که گیرنده نه تنها بتواند خطا ها را شناسایی کند بلکه همچنین بتواند موقعیت خطا ها را نیز در رشته ای از بیتها نشان دهد.
تعریف کنترل خطای پس رو:
در این رهیافت هر کارکتر با فریم ارسالی شامل اطلاعات اضافی است به طوری که گیرنده فقط قادر به شناسایی وجود خطاها می باشد و قادر به تشخیص موقعیت خطا نمی باشد.
اسلاید 4 :
ادامه...
خطای تک بیتی (Si gle Bit)
در این نوع خطا تنها یک بیت از واحد داده مفروض، از 0 به 1 و یا از 1به 0 تغییر پیدا کرده است.
خطای چند بیتی (Multiple Bit)
در این نوع خطا تنها چند بیت غیر متوالی از واحد داده مفروض، از 0 به 1 و یا از 1به 0 تغییر پیدا کرده است.
اسلاید 5 :
خطاهای قطاری(Burst Error)
خطای قطاری به این معنی است که دو یا چند بیت متوالی در واحد داده از 1به 0 یا برعکس تغییر پیدا کرده اند.
اسلاید 6 :
تعاریف
روشCode
یکی روشی برای نمایش اطلاعات است
مثال: روش کدBCD مانند 9à 1001
کد واژه (Codeword)
هر قاب از m بیت داده و r بیت داده اضافی یا کنترلی تشکیل شده است، که در مجموع به آن کد واژه گویند.
اسلاید 7 :
Codeword valid
اگر نمایش کد واژه بر اساس روش Code آن باشد آن کدواژه مجاز است. مثلا :درروش BCD 1101 غیر مجاز باشد و 1001 مجاز است.
E codi g Process
مکانیزمی برای تبدیل اطلاعات به code word می باشد.
Decodi g Process
مکانیزمی برای تبدیل code word به اطلاعات می باشد.
اسلاید 8 :
فاصله همینگ (Hammi g Dista ce)
تعداد موقعیت هایی از بیتها که دو کد واژه با یکدیگر متفاوتند.
نکته: اگر فاصله دو کد واژه HDباشد، HD خطای تک بیتی لازم است تا یکی به دیگری تبدیل گردد.
مثال: فاصله همینگ دو کد واژه زیر برابر 2 است.
اسلاید 9 :
فاصله کد (Code Dista ce)
کمترین فاصله همینگ بین مجموعه ای از کد واژه ها را CD گویند.
نکته:با فرض تعداد بیتهای خطاهای آشکار شونده D و تعداد بیتهای خطاهای تصحیح شونده T داریم:
نکته مهم: در حالت کلی اگر یک روش کدبخواهد قابلیت تصحیح T بیت خطا و تشخیص Dبیت خطا را داشته باشد باید رابطه زیر برقرار باشد.
اسلاید 10 :
مثال
برای کد واژه های 011,101,110,000
الف: فاصله کد برابر 2 می باشد.
ب: گیرنده قابلیت تشخیص تنها یک بیت خطا را دارا می باشد. مثلا، اگر کد111 به دست گیرنده برسد، گیرنده قادر به تشخیص یک بیت خطا می باشد.
پ: گیرنده قادر به تصحیح خطا نمی باشد.
زیرا کد111 می تواند 011 ویا 101
ویا 110 باشد.
