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

3

Multiple Access Communications

Medium Access Control Protocols Anish Goel

4

Approaches to Media Sharing

Medium Access Control Protocols Anish Goel

5

Channelization: Satellite

Medium Access Control Protocols Anish Goel

6

Scheduling: Polling

Medium Access Control Protocols Anish Goel

7

Scheduling: Token-Passing

Medium Access Control Protocols Anish Goel

8

Random Access

Medium Access Control Protocols Anish Goel

9

Selecting a Medium Access Control

Medium Access Control Protocols Anish Goel

10

Delay-Bandwidth Product

Medium Access Control Protocols Anish Goel

11

Two-Station MAC Example

Medium Access Control Protocols Anish Goel

12

Efficiency of Two-Station Example

Medium Access Control Protocols Anish Goel

13

Typical Delay-Bandwidth Products

Medium Access Control Protocols Anish Goel

14

MAC protocol features

Medium Access Control Protocols Anish Goel

15

MAC Performance

Medium Access Control Protocols Anish Goel

16

Normalized Delay versus Load

Medium Access Control Protocols Anish Goel

17

Dependence on normalized delay bandwidth product

Medium Access Control Protocols Anish Goel

18

ALOHA Random Access Scheme

Medium Access Control Protocols Anish Goel

19

ALOHA Model

Medium Access Control Protocols Anish Goel

20

Abramson’s Assumption

Medium Access Control Protocols Anish Goel

21

Throughput of ALOHA

Medium Access Control Protocols Anish Goel

22

Slotted ALOHA (reduce collision)

Medium Access Control Protocols Anish Goel

23

Throughput of Slotted ALOHA

Medium Access Control Protocols Anish Goel

24

Carrier Sensing Multiple Access (CSMA)

Medium Access Control Protocols Anish Goel

25

CSMA Options

Medium Access Control Protocols Anish Goel

26

1-Persistent CSMA Throughput

Medium Access Control Protocols Anish Goel

27

Non-Persistent CSMA Throughput

Medium Access Control Protocols Anish Goel

28

CSMA with Collision Detection (CSMA/CD)

Medium Access Control Protocols Anish Goel

29

CSMA/CD reaction time

Medium Access Control Protocols Anish Goel

30

CSMA-CD Model (1 persistent)

Medium Access Control Protocols Anish Goel

31

Contention Resolution

Medium Access Control Protocols Anish Goel

32

CSMA/CD Throughput

Medium Access Control Protocols Anish Goel

33

CSMA-CD Application: Ethernet

Medium Access Control Protocols Anish Goel

34

Throughput for Random Access MACs

Medium Access Control Protocols Anish Goel

35

Scheduling for Medium Access Control

Medium Access Control Protocols Anish Goel

36

Reservation System Options

Medium Access Control Protocols Anish Goel

37

Basic Reservation System

Medium Access Control Protocols Anish Goel

38

Example

Medium Access Control Protocols Anish Goel

39

Efficiency of Reservation Systems

Medium Access Control Protocols Anish Goel

40

Random Access Reservation Systems

Medium Access Control Protocols Anish Goel

41

Polling Systems

Medium Access Control Protocols Anish Goel

42

Polling System Options

Medium Access Control Protocols Anish Goel

43

Application: Token-Passing Rings

Medium Access Control Protocols Anish Goel

44

Methods of Token Reinsertion

Medium Access Control Protocols Anish Goel

45

Comparison of MAC approaches

Medium Access Control Protocols Anish Goel

46

Comparison of MAC approaches

Medium Access Control Protocols Anish Goel