خطایابی و کنترل جریان داده ARQ , NARQ
روش CRC(تشخيص خطا)
این روش یکی از قوی ترین روش های تشخیص خطا بود . و بیشترین استفاده را در محیط شبکه دارد ، در این روش طی یک فرایند پردازشی اندازه یا تعداد بیت های ارسالی افزایش می یابد و این افزونگی ما را قادر به تشخیص خطا می کند « information Redundancy » افزونگی هایی که به اطلاعات اضافه می شوند تا امکان اجرای الگوریتم های خطایابی به وجود آید را می توان به دو دسته تقسیم کرد:
افزونگی های Separable در این روش اطلاعات دست نخورده باقی می
• ماند و افزونگی به انتهای آن اضافه می شود . با استفاده از این روش ها همزمان با عملیات خطایابی می توان از اطلاعات استفاده کرد که در صورت تشخیص خطا استفاده از اطلاعات متوقف خواهد شد . معمولاً در سیستم های Real Time استفاده می شود.
• روش دوم الگوریتم های Separable Non هستند در این روش ها اطلاعات افزونه با اطلاعات اصلی ترکیب شده و اطلاعاتی با طول بیشتر به وجود می اید در این حالت در نگاه اول اطلاعات اصلی در دسترس نیستند و بایستی پردازش تشخیص خطا بر روی آن انجام شود تا هم اطلاعات اصلی استخراج شوند و هم در صورت وجود خطا تشخیص داده شوند روش CRC نمونه ای از این حالت است.
در روش CRC یک رشته بیتی در 2 طرف شبکه به عنوان مبنای عملکرد CRC مورد توافق قرار می گیرد به طور خلاصه در روش CRC در طرف ارسال کننده رشته اصلی در رشته مبناء ضرب شده و نتیجه ارسال می شود در مقصد نتیجه به همان رشته مبناء تقسیم خواهد شد رشته در صورتی قابل قبول است که باقی مانده تقسیم صفر شود . فرآیند عملکرد به این شرح است که ابتدا هر دو رشته را به صورت نمایش چند جمله ای می نویسیم سپس این دو چند جمله ای را به هم ضرب می کنیم ،هنگام جمع نتایج به دست آمده از ضرب هر رقم عدد مبناء در داده ضرایب 2 را از نتیجه کم می کنیم . با جمع به پیمانه 2 انجام می شود ( جمع ماجول 2 ) ( a + b mod 2 (در نتیجه توان هائی که دارای ضرایب زوج هستندحذف شده و توان هائی که دارای توان فرد هستند با ضریب 1 نوشته خواهد شد. معادل باینری حاصلضرب اطلاعاتی است که بایستی ارسال شونداگر طول داده اولیه n بیت و درجه جمله مبناء k باشد. طول خروجی ( Data ) بقیه برابر n + k بیت خواهد بود .
در طرف گیرنده رشته دریافت شده به رشته مبناء تقسیم شده رشته خارج قسمت نشان دهنده اطلاعات اصلی ماست و باقی مانده صفر نشان دهنده قبول اطلاعات و نبود خطا در آن است .توجه داشته باشید که در هنگام تقسیم نیز جمع اعداد در پیمانه 2 انجام خواهد شد . در محیط هایی که خطای ما تک بیتی است در صورت بروز خطا مقدار باقی مانده شماره بیت ( با خطا مواجه شده ) خواهد بود.
بنابراین دراین روش خطاهای تک بیتی هم تشخیص و هم تصحیح می گردد همچنین تمامی خطاهای که حالت انفجاری داشته و طول آنها کوچکتر از فاصله بین بزرگترین و کوچکترین درجه جمله مبنای باشد تشخیص داده خواهد شد البته این روش ها به صورت سخت افزاری در شبکه پیاده سازی می شود و خود سخت افزار این کار را انجام می دهد .
11110001011