1. زیر لایه نظارت بر دسترسی به رسانه انتقال
فصل چهارم
زیر لایه نظارت بر دسترسی به رسانه انتقال

2. مقدمه معرفی کانال‌های فراگیر (پخشی-broadcast)
شبکه‌های WAN و زیرلایه MAC
مسئله تخصیص کانال
تخصیص ایستای کانال در شبکه های LAN و MAN
تخصیص پویای کانال در شبکه های LAN و MAN

3. تخصیص ایستای کانال روش FDM: Frequency Division Multiplexing
روش TDM: Time D. M.

4. تخصیص پویای کانال (مفروضات)
مدل ایستگاه: وجود N ایستگاه مستقل
فرض کانال منفرد: کانال اشتراکی
فرض تصادم
الف: مدل زمان پیوسته: ارسال فریم‌ها در هر لحظه از زمان
ب: مدل زمان گسسته:تقسیم زمان به برش‌های مستقل
الف: شنود سیگنال حامل: جهت تشخیص مشغول بودن کانال
ب: عدم شنود سیگنال حامل: (گره‌های بیسیم خارج از محدوده رادیویی یکدیگر)

5. پروتکل های دسترسی چندگانه
ALOHA
پروتکل‌های دسترسی چند گانه با قابلیت شنود سیگنال حامل (CSMA)
پروتکل‌های بدون تصادم
پروتکل‌های بارقابت محدود
پروتکل‌های دسترسی چندگانه مبتنی بر تقسیم طول موج (WDMA)
پروتکل‌های بیسیم برای شبکه محلی

6. در Pure ALOHA فریم ها در زمان های کاملا دلخواه ارسال می شوند

7. ALOHA Pure ALOHA ایده ومفاهیم اصلی کانال بازگشت سیگنال
سیستم‌های رقابتی و احتمال تصادم در آنها
زمان فریم: مدت زمان ارسال یک فریم (طول فریم تقسیم بر نرخ ارسال)
مثال : کاربر در وضعیت تایپ یا در وضعیت انتظار
رابطه بین ترافیک و بازده کانال
G: متوسط تولید فریم (جدید و خراب شده)
S = G × e-2G

8. دوره آسیب پذیری برای فریم خاکستری
(ادامه-3)ALOHA
دوره آسیب پذیری برای فریم خاکستری

9. بازده مفید کانال بر حسب ترافیک عرضه شده در سیستم ALOHA

10. ALOHA (ادامه) Slotted ALOHA روبرترز در سال 1972
تقسیم زمان به برش‌های گسسته
بیشترین موفقیت این روش
37 درصد برای خالی ماندن یک اسلات
37 درصد برای ارسال موفق
26 درصد برای تصادم
مشکلات این روش
رابطه بین ترافیک و بازده کانال
S = G × e-G

11. CSMA: Carrier Sense Multiple Access
P and NonP CSMA
تعریف
مسئله تصادم
1-Persistant CSMA: پافشاری بر ارسال
تاخیر انتشار و تاثیر در کارایی این روش‌ها
NonP CSMA:عدم اصرار بر شنود، عقب‌گرد در صورت مشغول بودن کانال
p-Persistent چیست؟ (q= 1-p)
مقایسه راندمان این روش ها

12. CSMA
مقایسه بهره وری کانال(ظرفیت مفید) بر حسب بار برای پروتکل های گوناگون دسترسی تصادفی به کانال

13. CSMA/CD: Collision Detection
مفاهیم اصلی
اترنت و CSMA/CD
مدل سه مرحله‌ای این پروتکل
چندین مرحله متناوب رقابت
بازه های ارسال
بازه های بیکاری
حداقل مدت زمان لازم برای تشخیص وقوع تصادم؟

14. CSMA(ادامه)
CSMA/CD می تواند در یکی از سه وضعیت:»رقابت«،»ارسال« یا »بیکار« قرار داشته باشد

15. پروتکل های بدون تصادم 1. پروتکل مبتنی بر نشانه‌های بیتی
ساختار و نحوه عملکرد
پروتکل‌های رزروسازی
کارایی در بار پایین d/(N+d)، در بار بالا d/(d+1)
تاخیر ارسال یک فریم آماده ارسال: N(d+1)/2
N: تعداد ایستگاه‌ها d: اندازه فریم

16. پروتکل های بدون تصادم 2. روش شمارش دودوئی معکوس
2. روش شمارش دودوئی معکوس
هر گره دارای یک آدرس دودویی با طول ثابت است
اولین بار در سیستم Datakit
قاعده داوری
کارائی کانال
توسط مارک و وارد
استفاده از واسط‌های موازی به جای واسط سری
کاهش اولویت گره برنده (برای رقابت بعدی)
d/(d + log2N )

17. پروتکل های بدون تصادم(ادامه-2)
پروتکل شمارش دودویی معکوس. خط تیره علامت سکوت ایستگاه است.

18. پروتکل های بارقابت محدود
بررسی استراتژی‌های بنیادی (دو معیار مهم)
میزان تاخیر در بار پایین (روش‌های مبتنی بر رقابت ارجح‌ترند)
کارائی و بهره کانال در بار بالا (عملکرد بهتر روش‌های بدون تصادم)
ترکیب روش‌های رقابت و تصادم با روش‌های بدون تصادم
پروتکل‌های متقارن (احتمال یکسان در اختیارگیری کانال) و نامتقارن
چگونگی تقسیم ایستگاه‌ها به برش‌های زمانی مستقل
بررسی حالات خاص

19. پروتکل های بارقابت محدود (متقارن)
k: تعداد ایستگاه‌ها p: احتمال ارسال
احتمال در اختیار گرفتن کانال توسط یک گره= k.p.(1-p)k-1
P بهینه برابر است با 1/k
Pr[موفقیت در ارسال با بالاترین احتمال] = [(k – 1)/k]k-1

20. پروتکل های بارقابت محدود (متقارن)
منحنی احتمال موفقیت در تصرف کانال برای یک کانال متقارن

21. پروتکل های بارقابت محدود(ادامه)
سطح 0
سطح1
پروتکل پیمایش وفقی درخت
شیوه کار الگوریتم
درخت دودویی شبکه و برگ ها آن
پیمایش عمقی
هر چه بار سنگین تر جستجو از سطوح پایین تر
شماره سطح بهینه برای جستجو از فرمول زیر
q: تعداد ایستگاه‌های آماده به کار (توزیع یکنواخت در گره‌ها)
i = log2 q

22. WDMA ساختاریک شبکه محلی کاملا نوری انتساب کانال ها
کانال با پهنای باند باریک جهت کنترل
کانال با پهنای باند وسیع برای ارسال فریم
سیگنال ساعت و عمل سنکرون سراسری
رده های متفاوت ترافیک
اتصال گرا با نرخ ثابت (ارسال تصاویر ویدئویی)
اتصال گرا با نرخ متغیر (انتقال فایل)
دیتاگرام (ارسال بسته های Datagram)

23. دسترسی چندگانه مبتنی بر تقسیم طول موج
WDMA(ادامه)
دسترسی چندگانه مبتنی بر تقسیم طول موج

24. WDMA(ادامه) هر ایستگاه دارای دو فرستنده و دو گیرنده
یک گیرنده با طول موج ثابت (گوش دادن به کانال کنترلی خود)
یک فرستنده با طول موج متغیر (ارسال به کانال کنترلی دیگران)
یک فرستنده با طول موج ثابت (ارسال داده)
یک گیرنده با طول موج متغیر (دریافت داده)
برش گزارش وضعیت(s: جهت تعیین وضعیت پر/خالی بودن برهه‌های کانال کنترلی)
گونه های متفاوت این پروتکل

25. پروتکل های بی سیم برای شبکه محلی
تعاریف و ضرورت ها
معماری و ساختار
ایستگاه های ثابت
مکانیزم دستیابی
کامپیوترهای متحرک
مشکلات روش CSMA
مشکل ایستگاه پنهان
مشکل ایستگاه آشکار

26. پروتکل های بی سیم برای شبکه محلی(ادامه)
یک شبکه محلی بیسیم (a) A در حال ارسال (b) B در حال ارسال

27. (a) مشکل ایستگاه مخفی (b) مشکل ایستگاه آشکار
ایستگاه مخفی/ آشکار
(a) مشکل ایستگاه مخفی (b) مشکل ایستگاه آشکار

28. پروتکل های بی سیم برای شبکه محلی(ادامه)
MACA
پروتکل دسترسی چندگانه با اجتناب از تصادم
طرز کار و معماری پروتکل
حل مشکلات اساسی روش CSMA
فریم های اساسی RTS و CTS
MACAW
بهبود MACA به منظور افزایش کارایی
فریم کلیدی Ack
گوش کردن به حامل‌ها برای اجتناب از برخورد RTSها
ارسال یک RTS برای یک استریم (به جای یک فریم)
مکانیزم های کنترل ازدحام

29. پروتکل های بی سیم برای شبکه محلی(ادامه-2)
پروتکل MACA (a) A درحال ارسال یک فریم RTS به B (الف) B درحال ارسال فریم پاسخ CTS به A

30. اترنت کابل کشی اترنت 10base اترنت مبتنی برسوئیچ اترنت سریع
کدینگ منچستر
پروتکل زیر لایه MAC در اترنت
الگوریتم عقب گردنمایی
کارائی (بازده) اترنت
اترنت مبتنی برسوئیچ
اترنت سریع
اترنت گیگابایت
IEEE 802.2: کنترل منطقی لینک(LLC)

31. انواع کابل کشی اترنت 10Base
رایجترین انواع کابل کشی

32. سه روش کابل کشی اترنت (a)10Base5 (b)10Base2
(c)10Base-T

33. توپولوژی های مختلف کابل (a) خطی (b) ستون فقرات (c) درختی
(d) چندبخشی.

34. (a) کدینگ باینری معمولی (b) کدینگ منچستر (c) کدینگ منچستر تفاضلی
کدگذاری اترنت
(a) کدینگ باینری معمولی (b) کدینگ منچستر (c) کدینگ منچستر تفاضلی

35. قالب فریم (a) اترنت DIX (b) اترنت IEEE 802.3
ساختار فریم اترنت
Preamble: ….
SOF:Start Of Frame:
آدرس MAC (46 بیت)
قالب فریم (a) اترنت DIX (b) اترنت IEEE 802.3

36. کشف تصادم می تواند تا زمان 2τ طول بکشد
زمان کشف تصادم
کشف تصادم می تواند تا زمان 2τ طول بکشد

37. الگوریتم عقب‌گرد نمایی
در اترنت10base :
اندازه یک برش زمانی: 2τ تقریبا برابر 64 بایت= 512 بیت = 51/2 میکرو ثانیه
در تصادم پیاپی iام: عدد تصادفی تولید شده بین 0 و 2i-1
حداکثر i برابر 10
حداکثر تکرار ارسال برابر 16

38. منحنی کارائی کانال در اترنت 10 Mbps با فرض برش های رقابت 512 بیتی
منحنی کارایی اترنت
منحنی کارائی کانال در اترنت 10 Mbps با فرض برش های رقابت 512 بیتی

39. مثالی ساده از اترنت مبتنی بر سوئیچ

40. اترنت 100Base جمع آوری کمیته 802.3 در IEEE، ارائه دو پیشنهاد:
حفظ نام اترنت به خاطر مسائل تجاری، و افزایش سرعت – اترنت سریع (802.3u)
کاهش زمان یک بیت از 100 به 10 نانوثانیه ، توسط کاهش طول کانال
ایجاد با همکاری HP
پیکره بندی خودکار سوئیچ

41. (a) اترنت گیگابیت با دوایستگاه. (b) اترنت گیگابیت با چند ایستگاه
اترنت گیگا بیت 802.3z
(a) اترنت گیگابیت با دوایستگاه. (b) اترنت گیگابیت با چند ایستگاه

42. انواع اترنت گیگا بیت
اترنت 10 گیگابیت 802.3ae

43. (a) موقعیت LLC در پشته پروتکی (b) قالب های پروتکل
اترنت(ادامه-13)
(a) موقعیت LLC در پشته پروتکی (b) قالب های پروتکل

44. شبکه های محلی بی سیم پشته پروتکلی 802.11 لایه فیزیکی در 802.11
پروتکل زیر لایه MAC در
ساختار فریم
خدمات

45. شبکه های محلی بی سیم(ادامه)
بخشی از پشته پروتکلی

46. شبکه های محلی بی سیم(ادامه-3)
کاربرد کانال مجازی در روش CSMA/CA

47. شبکه های محلی بی سیم(ادامه-4)
ارسال انفجاری چند قطعه

48. شبکه های محلی بی سیم(ادامه-5)
فاصله زمانی بین فریم ها در

49. شبکه های محلی بی سیم(ادامه-6)
فریم های داده در

50. بی سیم با باند گسترده مقایسه 802.11 با 802.16 پشته پروتکلی 802.16
لایه فیزیکی در
پروتکل زیر لایه MAC در
ساختار فریم در

51. بی سیم با باند گسترده(ادامه)
پشته پروتکلی

52. بی سیم با باند گسترده(ادامه-2)
محیط انتقال در

53. بی سیم با باند گسترده(ادامه-3)
فریم ها وبرش های زمانی در روش TDD

54. بی سیم با باند گسترده(ادامه-4)
(a) قالب عمومی فریم. (b) فریم تقاضای پهنای باند.

55. بلوتوث تاریخچه معماری بلوتوث کاربردهای بلوتوث پشته پروتکلی بلوتوث
لایه رادیویی در بلوتوث
لایه باند پایه در بلوتوث
لایه L2CAP در بلوتوث
ساختار فریم در بلوتوث

56. دو پیکونت می توانند با اتصال بهم یک اسکاترنت تشکیل بدهند.
بلوتوث(ادامه)
دو پیکونت می توانند با اتصال بهم یک اسکاترنت تشکیل بدهند.

57. بلوتوث(ادامه-2)
پروفایل های بلوتوث

58. نسخه 802.15 از معماری پروتکل بلوتوث
بلوتوث(ادامه-3)
نسخه از معماری پروتکل بلوتوث

59. قالب کلی فریم داده در بلوتوث
بلوتوث(ادامه-4)
قالب کلی فریم داده در بلوتوث

60. هدایت در سطح لایه پیوند داده ها
مفاهیم اولیه
پل هایی از 802.x به 802.y
بهم بندی شبکه ها به صورت محلی
پل هایی مبتنی بر درخت پوشا
پل های راه دور
تکرارکننده، هاب، پل، سوئیچ، مسیریاب و دروازه
شبکه های محلی مجازی

61. هدایت در سطح لایه پیوند داده ها(ادامه)
چندید LAN از طریق یک ستون فقرات بهم متصل شده اند تا ظرفیت کل حمل بار آن از ظرفیت یک LAN واحد بیشتر باشد.

62. هدایت در سطح لایه پیوند داده ها(ادامه-2)
عملکرد یک پل از شبکه به 802.3

63. هدایت در سطح لایه پیوند داده ها(ادامه-3)
انواع قالب فریم های IEEE (طول هر فریم در شکل، مقیاس اندازه واقعی آن نیست.)

64. هدایت در سطح لایه پیوند داده ها(ادامه-4)
یک پیکربندی از شبکه های متصل بهم با چهار شبکه محلی و دو پل

65. هدایت در سطح لایه پیوند داده ها(ادامه-5)
دو پل شفاف (نامرئی) موازی

66. هدایت در سطح لایه پیوند داده ها(ادامه-6)
(a) چند شبکه LAN بهم متصل (b) یک درخت پوشا که تمام شبکه های LAN را در بر می گیرد.

67. هدایت در سطح لایه پیوند داده ها(ادامه-7)
برای اتصال شبکه های محلی راه دور می توان از پل های راه دور بهره گرفت.

68. هدایت در سطح لایه پیوند داده ها(ادامه-8)
(a) جایگاه هر ابزار درپشته پروتکلی (b) فریم ها، بسته ها و سرآیندها

69. هدایت در سطح لایه پیوند داده ها(ادامه-9)
(a) یک هاب (b) یک پل (c) یک سوئیچ

70. هدایت در سطح لایه پیوند داده ها(ادامه-10)
یک ساختمان با سیم کشی مرکزی با بهره گیری از هاب وسوئیچ

71. هدایت در سطح لایه پیوند داده ها(ادامه-11)
(a) چهار LAN فیزیکی با استفاده از دوپل، دوVLAN خاکستری و سفید تشکیل داده اند (b) همان پانزده ماشین بکمک دو سوئیچ، دو VLAN تشکیل داده اند.

72. هدایت در سطح لایه پیوند داده ها(ادامه-12)
گذر از اترنت قدیمی به اترنت سازگار با VLAN . نمادهای خاکستری با VLAN سازگارند؛ نمادهای بی رنگ سازگار نیستند.

73. هدایت در سطح لایه پیوند داده ها(ادامه-13)
قالب فریم قدیمی اترنت و فریم 802.1Q

74. خلاصه فصل
روش ها و سیستم های تخصیص یک کانال مشترک

75. پایان