بخشی از پاورپوینت
اسلاید 1 :
لايه پيوند داده
وظيفه لايه پيوند داده، نظارت بر نحوه انتقال، نوبت بندي كامپيوترها در ارسال اطلاعات، كشف خطا و تصحيح خطا و بسته بندي اطلاعات در يك قالب خاص است.
اسلاید 2 :
فريم بندي (framing)
لايه پيوند داده اطلاعات را از لايه شبكه دريافت و آنها را قطعه بندي كرده و سپس در قالب هايي به نام فريم بسته بندي ميكند.
در فريم بندي ابتدا(header) و انتهاي(trailer) فريم ها نيز مشخص ميشود.
فريم ها داراي چندين فيلد(بخش) هستند. از جمله آدرس فرستنده و آدرس گيرنده.
آدرس كامپيوترها،عددي 48 بيتي به نام آدرس MAC(Media Access Control) است. كه قابل مسير يابي نيست.
اسلاید 3 :
روش هاي فريم بندي
1- شمارش بيت ها: در اين روش تعداد بيت هاي فريم در فيلد ابتدايي نوشته ميشود و گيرنده با دريافت فريم، توسط اين فيلد ميتواند ابتدا و انتهاي فريم را تشخيص دهد.
اشكال؟
اگر اين فيلد دچار خطا شود، گيرنده قادر به تشخيص انتهاي فريم نخواهد بود و در نتيجه تشخيص ابتداي فريم هاي بعدي را نيز از دست خواهد داد.
اسلاید 4 :
روش هاي فريم بندي
2- بيت هاي پرچم: در اين روش ابتدا و انتهاي هر فريم توسط يك بايت (01111110) كه به آن پرچم يا flag گوييم مشخص ميشود.
اشكال؟
اگر فرستنده بخواهد داده اي دقيقا مانند پرچم را ارسال كند، در اين صورت گيرنده داده اصلي را به منزله انتهاي فريم تصور ميكند!
اسلاید 5 :
مديريت و تصحيح خطاهاي انتقال
هنگام انتقال داده ها بين دو نقطه ممكن است سيگنال ها تحت تاثير نويز قرار گيرند.
(يعني بيت يك به شكل صفر تغيير يابد و بالاعكس)
بايد مكانيزمي داشته باشيم تا بتواند وجود خطا را كشف و در مرحله بعد بتوان اصلاح كرد)
لازم است به همراه فريم هاي ارسالي، اطلاعات اضافي اي فرستاده شود كه ميتوانند در شناسايي خطاها و يا تصحيح آنها توسط گيرنده كمك كنند.
اسلاید 6 :
مديريت و تصحيح خطاهاي انتقال
انواع خطاها:
1- خطاي تك بيتي: خطاهايي هستند كه در آنها فقط يك بيت از داده ارسالي دچار خطا ميشود
2- خطاهاي چند بيتي: دو يا چند بيت غير متوالي از داده هاي ارسالي دچار خطا ميشود.
3- خطاهاي فوراني يا قطاري: خطاهايي كه در آنها دو يا چند بيت متوالي دچار خطا ميشود.
اسلاید 7 :
كلمه كد (word)
به مجموع داده هاي اصلي و اطلاعات اضافي كه در فريم اضافه ميشود ميگويند.
براي مثال يك فريم با m بيت داده اصلي و n بيت اطلاعات اضافي(بيت هاي كنترلي و ...) در مجموع داراي S بيت داده ميشود كه به اين واحد Sبيتي كلمه كد گوييم.
S = m + n
اسلاید 8 :
فاصله همينگ (hamming)
اگر دو كلمه كد داشته باشيم، به اختلاف هاي اين دو كلمه فاصله همينگ گوييم و با D نمايش داده ميشود.
براي مثال دو كلمه 11000101 و 01110101 در بيت هاي پنجم و ششم و هشتم اختلاف دارند. پس فاصله همينگ برابر 3 است.
فاصله همينگ را ميتوان از XORكردن دو كلمه و شمارش تعداد يك ها نيز بدست آورد.
اسلاید 9 :
روش مديريت و تشخيص خطاهاي انتقال
- بيت توازن (parity bit):
- كنترل جمع بلوكي (Block Sum Check)
- كنترل افزونگي چرخشي (CRC: Cyclic Redundancy Check)
اسلاید 10 :
روش مديريت و تشخيص خطاهاي انتقال
بيت توازن (parity bit): بيت توازن بيتي (0 يا 1) است كه فرد يا زوج بودن تعداد بيت هاي يك داده اصلي را مشخص ميكند. بر دو نوع است:
1- بيت توازن زوج (even): بيتي است كه به هر كلمه كد اضافه ميشود تا تعداد يك هاي آن را زوج كند. براي مثال داده 11001101 داراي تعداد فرد يك است. پس با اضافه كردن بيت توازن 1، تعداد يك ها را زوج ميكنيم.
2- بيت توازن فرد (odd): بيتي است كه به هر كلمه كد اضافه ميشود تا تعداد يك هاي آن را فرد كند. براي مثال داده 11001101 داراي تعداد فرد يك است. پس نيازي نيست كه بيت 1 اضافه شود و در نتيجه بيت صفر به آن اضافه ميكنيم تا تعداد يك ها فرد بماند.
فاصله همينگ در كلمه كدهايي كه از بيت توازن استفاده ميكنند برابر 2 است. پس حداكثر ميتوان يك خطا را تشخيص داد.
