Medium Access Control

Protocols
Prof. Anish Goel

Acknowledgement: This Lecture has been borrowed from Prof. Heechang

Kim, Adjunct Prof. at NJIT, USA
Contents
 Multiple Access Communications
 Random Access
 Scheduling

2 Medium Access Control Protocols Anish Goel

Multiple Access Communications

3 Medium Access Control Protocols Anish Goel

Approaches to Media Sharing

4 Medium Access Control Protocols Anish Goel

Channelization: Satellite

5 Medium Access Control Protocols Anish Goel

Scheduling: Polling

6 Medium Access Control Protocols Anish Goel

Scheduling: Token-Passing

7 Medium Access Control Protocols Anish Goel

Random Access

8 Medium Access Control Protocols Anish Goel

Selecting a Medium Access Control

9 Medium Access Control Protocols Anish Goel

Delay-Bandwidth Product

10 Medium Access Control Protocols Anish Goel

Two-Station MAC Example

11 Medium Access Control Protocols Anish Goel

Efficiency of Two-Station Example

12 Medium Access Control Protocols Anish Goel

Typical Delay-Bandwidth Products

13 Medium Access Control Protocols Anish Goel

MAC protocol features

14 Medium Access Control Protocols Anish Goel

MAC Performance

15 Medium Access Control Protocols Anish Goel

Normalized Delay versus Load

16 Medium Access Control Protocols Anish Goel

Dependence on normalized delay bandwidth
product

17 Medium Access Control Protocols Anish Goel

ALOHA Random Access Scheme

18 Medium Access Control Protocols Anish Goel

ALOHA Model

19 Medium Access Control Protocols Anish Goel

Abramson’s Assumption

20 Medium Access Control Protocols Anish Goel

Throughput of ALOHA

21 Medium Access Control Protocols Anish Goel

Slotted ALOHA (reduce collision)

22 Medium Access Control Protocols Anish Goel

Throughput of Slotted ALOHA

23 Medium Access Control Protocols Anish Goel

Carrier Sensing Multiple Access (CSMA)

24 Medium Access Control Protocols Anish Goel

CSMA Options

25 Medium Access Control Protocols Anish Goel

1-Persistent CSMA Throughput

26 Medium Access Control Protocols Anish Goel

Non-Persistent CSMA Throughput

27 Medium Access Control Protocols Anish Goel

CSMA with Collision Detection (CSMA/CD)

28 Medium Access Control Protocols Anish Goel

CSMA/CD reaction time

29 Medium Access Control Protocols Anish Goel

CSMA-CD Model (1 persistent)

30 Medium Access Control Protocols Anish Goel

Contention Resolution

31 Medium Access Control Protocols Anish Goel

CSMA/CD Throughput

32 Medium Access Control Protocols Anish Goel

CSMA-CD Application: Ethernet

33 Medium Access Control Protocols Anish Goel

Throughput for Random Access MACs

34 Medium Access Control Protocols Anish Goel

Scheduling for Medium Access Control

35 Medium Access Control Protocols Anish Goel

Reservation System Options

36 Medium Access Control Protocols Anish Goel

Basic Reservation System

37 Medium Access Control Protocols Anish Goel

Example

38 Medium Access Control Protocols Anish Goel

Efficiency of Reservation Systems

39 Medium Access Control Protocols Anish Goel

Random Access Reservation Systems

40 Medium Access Control Protocols Anish Goel

Polling Systems

41 Medium Access Control Protocols Anish Goel

Polling System Options

42 Medium Access Control Protocols Anish Goel

Application: Token-Passing Rings

43 Medium Access Control Protocols Anish Goel

Methods of Token Reinsertion

44 Medium Access Control Protocols Anish Goel

Comparison of MAC approaches

45 Medium Access Control Protocols Anish Goel

Comparison of MAC approaches

46 Medium Access Control Protocols Anish Goel