Medium Access Control

1. Medium Access ControlProtocols Prof. Anish Goel Acknowledgement: This Lecture has been borrowed from Prof. Heechang Kim, Adjunct Prof. at NJIT, USA

2. Contents Multiple Access Communications Random Access Scheduling Medium Access Control Protocols Anish Goel 2

3. Multiple Access Communications 3 Medium Access Control Protocols Anish Goel

4. Approaches to Media Sharing 4 Medium Access Control Protocols Anish Goel

5. Channelization: Satellite 5 Medium Access Control Protocols Anish Goel

6. Scheduling: Polling 6 Medium Access Control Protocols Anish Goel

7. Scheduling: Token-Passing 7 Medium Access Control Protocols Anish Goel

8. Random Access 8 Medium Access Control Protocols Anish Goel

9. Selecting a Medium Access Control 9 Medium Access Control Protocols Anish Goel

10. Delay-Bandwidth Product 10 Medium Access Control Protocols Anish Goel

11. Two-Station MAC Example 11 Medium Access Control Protocols Anish Goel

12. Efficiency of Two-Station Example 12 Medium Access Control Protocols Anish Goel

13. Typical Delay-Bandwidth Products 13 Medium Access Control Protocols Anish Goel

14. MAC protocol features 14 Medium Access Control Protocols Anish Goel

15. MAC Performance 15 Medium Access Control Protocols Anish Goel

16. Normalized Delay versus Load 16 Medium Access Control Protocols Anish Goel

17. Dependence on normalized delay bandwidth product 17 Medium Access Control Protocols Anish Goel

18. ALOHA Random Access Scheme 18 Medium Access Control Protocols Anish Goel

19. ALOHA Model 19 Medium Access Control Protocols Anish Goel

20. Abramson’s Assumption 20 Medium Access Control Protocols Anish Goel

21. Throughput of ALOHA 21 Medium Access Control Protocols Anish Goel

22. Slotted ALOHA (reduce collision) 22 Medium Access Control Protocols Anish Goel

23. Throughput of Slotted ALOHA 23 Medium Access Control Protocols Anish Goel

24. Carrier Sensing Multiple Access (CSMA) 24 Medium Access Control Protocols Anish Goel

25. CSMA Options 25 Medium Access Control Protocols Anish Goel

26. 1-Persistent CSMA Throughput 26 Medium Access Control Protocols Anish Goel

27. Non-Persistent CSMA Throughput 27 Medium Access Control Protocols Anish Goel

28. CSMA with Collision Detection (CSMA/CD) 28 Medium Access Control Protocols Anish Goel

29. CSMA/CD reaction time 29 Medium Access Control Protocols Anish Goel

30. CSMA-CD Model (1 persistent) 30 Medium Access Control Protocols Anish Goel

31. Contention Resolution 31 Medium Access Control Protocols Anish Goel

32. CSMA/CD Throughput 32 Medium Access Control Protocols Anish Goel

33. CSMA-CD Application: Ethernet 33 Medium Access Control Protocols Anish Goel

34. Throughput for Random Access MACs 34 Medium Access Control Protocols Anish Goel

35. Scheduling for Medium Access Control 35 Medium Access Control Protocols Anish Goel

36. Reservation System Options 36 Medium Access Control Protocols Anish Goel

37. Basic Reservation System 37 Medium Access Control Protocols Anish Goel

38. Example 38 Medium Access Control Protocols Anish Goel

39. Efficiency of Reservation Systems 39 Medium Access Control Protocols Anish Goel

40. Random Access Reservation Systems 40 Medium Access Control Protocols Anish Goel

41. Polling Systems 41 Medium Access Control Protocols Anish Goel

42. Polling System Options 42 Medium Access Control Protocols Anish Goel

43. Application: Token-Passing Rings Medium Access Control Protocols Anish Goel 43

44. Methods of Token Reinsertion Medium Access Control Protocols Anish Goel 44

45. Comparison of MAC approaches 45 Medium Access Control Protocols Anish Goel

46. Comparison of MAC approaches 46 Medium Access Control Protocols Anish Goel