دانلود پاورپوینت فریم بندی (framing) وروش مدیریت و تشخیص خطاهای انتقال

شبکه های کامپیوتری

عنوان های پاورپوینت  : 

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

فریم بندی (framing)

روش های فریم بندی

مدیریت و تصحیح خطاهای انتقال

کلمه کد (word)

فاصله همینگ (hamming)

روش مدیریت و تشخیص خطاهای انتقال

روش های تصحیح خطا

کنترل جریان داده (Flow control)

قسمت ها و تکه های اتفاقی از فایل

لایه پیوند داده اطلاعات را از لایه شبکه دریافت و آنها را قطعه بندی کرده و سپس در قالب هایی به نام فریم بسته بندی میکند.

در فریم بندی ابتدا(header) و انتهای(trailer) فریم ها نیز مشخص میشود.

فریم ها دارای چندین فیلد(بخش) هستند. از جمله آدرس فرستنده و آدرس گیرنده.

آدرس کامپیوترها،عددی 48 بیتی به نام آدرس MAC(Media Access Control) است. که قابل مسیر یابی نیست.

1- شمارش بیت ها: در این روش تعداد بیت های فریم در فیلد ابتدایی نوشته میشود و گیرنده با دریافت فریم، توسط این فیلد میتواند ابتدا و انتهای فریم را تشخیص دهد.

اشکال؟

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

هنگام انتقال داده ها بین دو نقطه ممکن است سیگنال ها تحت تاثیر نویز قرار گیرند.

(یعنی بیت یک به شکل صفر تغییر یابد و بالاعکس)

باید مکانیزمی داشته باشیم تا بتواند وجود خطا را کشف و در مرحله بعد بتوان اصلاح کرد)

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

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

برای مثال یک فریم با m بیت داده اصلی و n بیت اطلاعات اضافی(بیت های کنترلی و …) در مجموع دارای S بیت داده میشود که به این واحد S‌بیتی کلمه کد گوییم.

اگر دو کلمه کد داشته باشیم، به اختلاف های این دو کلمه فاصله همینگ گوییم و با D نمایش داده میشود.

برای مثال دو کلمه 11000101 و 01110101 در بیت های پنجم و ششم و هشتم اختلاف دارند. پس فاصله همینگ برابر 3 است.

فاصله همینگ را میتوان از XOR‌کردن دو کلمه و شمارش تعداد یک ها نیز بدست آورد.

بیت توازن (parity bit): بیت توازن بیتی (0 یا 1) است که فرد یا زوج بودن تعداد بیت های یک داده اصلی را مشخص میکند. بر دو نوع است:

1- بیت توازن زوج (even): بیتی است که به هر کلمه کد اضافه میشود تا تعداد یک های آن را زوج کند. برای مثال داده 11001101 دارای تعداد فرد یک است. پس با اضافه کردن بیت توازن 1، تعداد یک ها را زوج میکنیم.

2- بیت توازن فرد (odd): بیتی است که به هر کلمه کد اضافه میشود تا تعداد یک های آن را فرد کند. برای مثال داده 11001101 دارای تعداد فرد یک است. پس نیازی نیست که بیت 1 اضافه شود و در نتیجه بیت صفر به آن اضافه میکنیم تا تعداد یک ها فرد بماند.

فاصله همینگ در کلمه کدهایی که از بیت توازن استفاده میکنند برابر 2 است. پس حداکثر میتوان یک خطا را تشخیص داد.

3- روش رد انتخابی (Selection Reject)

در این روش فرستنده فریم ها را یکی پس از دیگری ارسال میکند و منتظر جواب ACK نمیشود. گیرنده به محض دریافت صحیح فریم ACK را به فرستنده ارسال میکند. اگر گیرنده فریم خطاداری دریافت کند یک NACK به فرستنده میفرستد، فرستنده با دریافت NACK ادامه ارسال فریم ها را متوقف کرده و تنها فریم دارای خطا را دوباره ارسال میکند سپس به ارسال بقیه فریم ها اقدام میکند.

این روش را هم با خطوط Full Duplex پیاده سازی میکنند.

کارایی این روش نسبت به دو روش قبل بالاتر است.

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

روش XON/XOFF

در این روش هرگاه بافر گیرنده پر شود، گیرنده یک پیغام XOFF به معنای توقف ارسال، به فرستنده میفرستد و هرگاه بافر خالی شود یک پیغام XON مبنی بر اعلام آمادگی برای دریافت به فرستنده میفرستد.

30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )