نکات تستی کنکور شبکه - لایه پیوند داده

کنترل انتقال داده و مدیریت کانال برعهده لایه پیوند داده است.

لایه پیوند داده دو زیر لایه دارد Mac و LLC. زیر لایه مک با لایه فیزیکی و LLC بالایه شبکه ارتباط دارد.

وظیفه LLCمدیریت ارتباطات میان دو کامپیوتر و پنهان نگهداشتن توپولوژی و سخت افزار فیزیکی از دید لایه های بالاتر است.

وظیفه MAC تعیین نحوه و چگونگی دسترسی به کانال چگونگی انتقال صحیح داده و بعبارت کلی مدیریت کانال است.

وظایف لایه پیوند داده:

۱. ارایه سرویس به لایه بالاتر(سه نوع سرویس داریم بدون اتصال بدون دریافت پاسخ. بدون اتصال با دریافت پاسخ و اتصال گرا)

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

۳. فریم بندی.(شامل درج فاصله زمانی. استفاده از بیتهای کنترلی. استفاده از بایتهای کنترلی. قراردادن طول فریم در سرصفل یک فریم.روش ترکیبی. روش رمزگذاری فیزیکی.)

۴. کنترل خطا( با استفاده از: بیت توازن. جمع مقابله ای. کد افزونه ای چرخه ای CRC. کدهای همینگ)

۵. کنترل جریان(با استفاده از: کنترل جریان نرم افزاری XON-XOFF. کنترل جریان سخت افزاری RTS-CTS. کنترل جریان در لایه انتقال TCP)

۶. مدیریت کانال(با استفاده از: ایست و انتظار IDLE ARQ. عدم پذیرش انتخابی Selective reject ARQ. بازگشت به عقب Go back N ARQ)

فریم بندی با استفاده از بایتهای کنترلی از دو روش میشود یکی روش سنکرون بایت گرا با چهار بایت کنترلی STX ETX SYNCH DLE و دیگری روش سنکرون بیتگرا HDLC با استفاده از bit stuffing است.

پنجره فرستنده در بازگشت به عقب حداکثر میتواند 2^n -1 باشد. که n تعداد بیتهای شماره ترتیب است.

پنجره فرستنده در روش عدم پذیرش انتخابی 2^(n-1) است.

a = زمان انتشار / زمان ارسال فریم

بهره وری در روش ایست و انتظار بدون خطا = 1/1+2a

بهره وری در روش ایست و انتظار باخطا که N میانگین تعداد ارسال فریم برای اینکه سالم برسد = 1/N(1+2a) یا اگر احتمال خطا P باشد: (1-p)/1+2a)

کارایی عدم پذیرش انتخابی بدون خطا وقتی W(اندازه پنجره) > 1+2a یک است.

کارایی عدم پذیرش انتخابی  بدون خطا وقتی W(اندازه پنجره) < 1+2a برابر است با W/1+2a

کارایی عدم پذیرش انتخابی با خطا وقتی W(اندازه پنجره) > 1+2a برابر است با 1-P

کارایی عدم پذیرش انتخابی  بدون خطا وقتی W(اندازه پنجره) < 1+2a برابر است با W(1-p)/1+2a

کارایی بازگشت به عقب بدون خطا وقتی W(اندازه پنجره) > 1+2a یک است.

کارایی بازگشت به عقب  بدون خطا وقتی W(اندازه پنجره) < 1+2a برابر است با W/1+2a

کارایی بازگشت به عقب با خطا وقتی W(اندازه پنجره) > 1+2a برابر است با (1-P)/(1+2aP)

کارایی بازگشت به عقب  با خطا وقتی W(اندازه پنجره) < 1+2a برابر است با w(1-P)/(1-P+WP)(1+2a)

در روشهای Go back N و IDLE ترتیب بسته ها رعایت میشود و در Selective Repeat نمیشود.

در CRC خطاهایی که مضرب چند جمله ای مولد هستند قابل شناسایی نیستند.

چیزهایی که باید از کتاب خوانده شود: سرویسهای بدون اتصال و اتصالگرا. روشهای فریم بندی. روشهای کنترل خطا.  روشهای کنترل جریان. روشهای مدیریت کانال(Go back N ARQ. Selective Repeat ARQ. IDLE ARQ). تکنیک piggybacking.