پاورپوینت الگوریتم تشخیص و تصحیح خطا در شبکه های کامپیوتری

پاورپوینت الگوریتم تشخیص و تصحیح خطا در شبکه های کامپیوتری

دانلود پاورپوینت الگوریتم تشخیص و تصحیح خطا در شبکه های کامپیوتری

در قالب پاورپوینت و در ۱۵ اسلاید، قابل ویرایش، شامل:

نویز حرارتی

شوک‌های الکتریکی

نویز کیهانی

روش کشف خطا در شبکه‌های کامپیوتری

روش Checksum

کدهای کشف خطای CRC

مقدمه

خطا در خطوط انتقال جزو حقایقی است که به هیچ وجه نمی‌توان به طور کامل آن را برطرف کرد و همیشه جزو مشکلات عمده شبکه‌های کامپیوتری بوده است. کنترل خطا در شبکه‌های کامپیوتری به دو دسته ۱- کشف خطا و ۲- تصحیح خطا تقسیم می‌شود که هردو اطلاعات افزونگی به داده‌های در حال ارسال اضافه می‌کنند.

در روش کشف خطا، آن قدر اطلاعات افزونگی به داده اصلی اضافه می‌شود که گیرنده از وقوع یا عدم وقوع خطا آگاهی یابد و در صورت لزوم تکرار ارسال را خواستار شود، ولی در روش تصحیح خطا، اطلاعات افزونگی کافی به داده اصلی اضافه می‌شود، به طوری که گیرنده بتواند داده واقعی را از آن چه دریافت کرده، استنتاج کند. در مکانیزم کشف خطا، گیرنده متوجه وقوع خطا می‌شود، ولی نمی‌تواند آن خطا را تصحیح کند. پس باید از فرستنده درخواست کند تا آن اطلاعات را دوباره ارسال کند.

شناسایی خطا

بدون داشتن اطلاعاتی در مورد اطلاعات فرستاده‌شده نمی‌توانیم خطای آن را تشخیص دهیم. یکسری اطلاعات اضافی همراه data اصلی روانه مقصد می‌کنیم که به آن‌ها داده اضافه گفته می‌شود که باعث افزونگی می‌شود. از این طریق، گیرنده می‌فهمد که آیا داده ارسالی صحیح است یا خطا دارد.

کد تشخیص خطا

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

نکته

در شبکه فریم بندی داریم؛ یعنی وقتی فرستنده می‌خواهد فایلی را بفرستد، به جای اینکه تک تک بایت‌های فایل را مستقیماً به سوی گیرنده ارسال کند، ابتدا این فایل را به قطعات کوچک‌تری به نام فریم می‌شکند. (مثلاً هر فریم ۲۰۰۰ بایت) و هر فریم را به صورت مستقل به سوی گیرنده ارسال می‌کند.

نکته

هیچ کدام از روش‌های تشخیص خطا کامل نیستند. روشی بهتر است که گیرنده، با آن درصد بیشتری در خطاها را تشخیص دهد.