COT 5611 Operating Systems Design Principles Spring 2014 Dan C. Marinescu Office: HEC 304 Office hours: M-Wd 3:30 – 5:30 PM
Lecture 11 Reading assignment: Chapter 7 from the on-line text Last time: Network architecture – the Internet Layering Link layer 11/28/2018 Lecture 11
Today Sharing a communication channel Multiple access protocols 11/28/2018 Lecture 11
How to share a multiple access channel Scheduled access TDMA FDMA Non-scheduled access CSMA/CD Ethernet Random Multiple Access Random multiple access Channel model: Slotted time N transmitters/receivers Only one transmitter can be successful. If two transmitter use the same slot we have a collision In a slot: S/C/I (S successful transmission, C collision; I idle slot) 11/28/2018 Lecture 11
First Come First Served (FCFS) 11/28/2018 Lecture 11
Splitting algorithms – the stack algorithm 11/28/2018 Lecture 11