پاورپوینت شبکه های کامپیوتری(جلسه هفتم)

لایه پیوند داده ها

کنترل جریان

کنترل خطا  (در این جلسه)

پروتکل های اصلی لایه پیوند داده ها

مقدمه

کنترل خطا به معنی روشهایی است که بتوان خطای رخ داده شده در اطلاعات دریافتی را تشخیص و در مواردی آنها را تصحیح نمود.

روشهای رویارویی باخطای رخ داده در زمان انتقال اطلاعات بین دو نود در شبکه به دو صورت زیر تقسیم بندی می گردد:

کنترل خطای پیش رو (Forward Error Control)

کنترل خطای پس رو (Backward Error Control)

 کنترل خطای پیش رو و پس رو

تعریف کنترل خطای پیش رو:

در این رهیافت هر کارکتر با فریم ارسالی شامل اطلاعات اضافی است به طوری که گیرنده نه تنها بتواند خطا ها را شناسایی کند بلکه همچنین بتواند موقعیت خطا ها را نیز در رشته ای

از بیتها نشان دهد.

تعریف کنترل خطای پس رو:

در این رهیافت هر کارکتر با فریم ارسالی شامل اطلاعات اضافی است به طوری که گیرنده فقط قادر به شناسایی وجود خطاها می باشد و قادر به تشخیص موقعیت خطا نمی باشد.

تعاریف

روشCode

 یکی روشی برای نمایش اطلاعات است

مثال: روش کدBCD  مانند 9à 1001

کد واژه (Codeword)

هر قاب از m بیت داده و r بیت داده اضافی یا کنترلی  تشکیل شده است، که در مجموع به آن کد واژه گویند.

Codeword valid

اگر نمایش کد واژه بر اساس روش Code آن باشد آن کدواژه مجاز است. مثلا :درروش BCD 1101  غیر مجاز باشد و 1001 مجاز است.

Encoding Process

مکانیزمی برای تبدیل اطلاعات به code word می باشد.

Decoding Process

مکانیزمی برای تبدیل code word به اطلاعات می باشد.