1. Part III. Data Link Layer
Chapter 12. Multiple Access
COMP 3270 Computer Networks
Computing Science
Thompson Rivers University

2. Course Outline Overview Physical Layer Data Link Layer Network Layer
Digital transmission
Analog transmission
Bandwidth utilization …
Data Link Layer
Error detection
Data link control
Multiple access
Ethernet; Wireless LANs; Connecting LANs
Network Layer
Logical addressing
IPv4, protocols
Delivery, forwarding and routing

3. Learning Objectives
Describe how CSMA/CD works, in terms of CS, MA and CD.
List two types of channelization.

4. Data link layer divided into two functionality-oriented sublayers
Hardware independent
Hardware dependent
Example:

5. Taxonomy of multiple-access protocols discussed in this chapter
-> Ethernet

6. 1. RANDOM ACCESS Topics discussed in this section:
In random access or contention methods, no station is superior to another station and none is assigned the control over another. No station permits, or does not permit, another station to send. At each instance, a station that has data to send uses a procedure defined by the protocol to make a decision on whether or not to send.
Topics discussed in this section:
Carrier Sense Multiple Access (CSMA)
Carrier Sense Multiple Access with Collision Detection (CSMA/CD)

7. ALOHA MA (Multiple Access): Transmit whenever data is ready to send
Acknowledgement
☺ How to improve?

8. Procedure for pure ALOHA protocol
☺ How to improve?

9. CSMA (Carrier Sense Multiple Access)
In wired, not wireless, networks
Algorithm:
Sense if there is carrier signal in the link;
If there is not, then send data;
Otherwise, wait a little bit;
☺ What if there is signal collision?

10. Why not detect this signal collision early?
Space/time model of the collision in CSMA B
Why not detect this signal collision early? C

11. Vulnerable time in CSMA

12. Flow diagram for three persistence methods

13. CSMA/CD (CSMA / Collision Detection)
In wired, not wireless, networks
Algorithm:
CSMA first;
List and detect if there is any collision during the transmission of data;
If so, abort the transmission and retransmit the data;

14. ☺ In wired networks or wireless networks?
Collision of the first bit in CSMA/CD
(High peak signal)
☺ In wired networks or wireless networks?

15. Collision and abortion in CSMA/CD

16. Flow diagram for the CSMA/CD

17. 3. CHANNELIZATION Topics discussed in this section: Wireless networks,
Channelization is a multiple-access method in which the available bandwidth of a link is shared in time, frequency, or through code, between different stations. In this section, we discuss two channelization protocols.
Topics discussed in this section:
Frequency-Division Multiple Access (FDMA)
Time-Division Multiple Access (TDMA)

18. We see the application of all these methods in Chapter 16 when we discuss cellular phone systems.

19. FDMA

20. In FDMA, the available bandwidth of the common channel is divided into bands that are separated by guard bands.

21. TDMA

22. In TDMA, the bandwidth is just one channel that is timeshared between different stations.

23. ☺ Can we combine FDMA+TDMA?