1 / 37

CS412 Introduction to Computer Networking & Telecommunication

CS412 Introduction to Computer Networking & Telecommunication. Medium Access Control Sublayer. Topics. Introduction Channel Allocation Problem Multiple Access Protocols CDMA. Introduction. Broadcast networks Key issue: who gets to use the channel when there is competition Referred to as

Download Presentation

CS412 Introduction to Computer Networking & Telecommunication

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CS412 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer Chi-Cheng Lin, Winona State University

  2. Topics • Introduction • Channel Allocation Problem • Multiple Access Protocols • CDMA

  3. Introduction • Broadcast networks • Key issue: who gets to use the channel when there is competition • Referred to as • Multiaccess channels • Random access channels • MAC (Medium Access Control) sublayer • LANs • Satellite networks

  4. Channel Allocation Problem • Channel Allocation • Static • Dynamic • Performance factors • Medium access delay • Time between a frame is ready and the frame can be transmitted • Throughput • #frames can be transmitted in unit time interval

  5. Static Channel Allocation • FDM • Bandwidth divided into N equal sized portions for N users • Problems • #senders large • #senders continuously varies • bursty traffic • Discussion: #users > N ? < N ? = N ? • N times worse than all frames queued in one big queue

  6. Static Channel Allocation • TDM • Each user is statically allocated every Nth time slot • Same problems as FDM • Under what circumstances are static channel allocation schemes efficient?

  7. Dynamic Channel Allocation • Key assumptions 1. Station model • Independent • Work is generated constantly • One program per station • Station is blocked once a frame has been generated until the frame has been successfully transmitted 2. Single channel assumption

  8. Dynamic Channel Allocation • Key assumptions 3. Collision Assumption • Collision: Two frames are transmitted simultaneously, overlapped in time and resulting signal garbled • Can be detected by all stations • No other errors

  9. Dynamic Channel Allocation • Key assumptions 4. Time: either continuous or discrete (slotted) • Continuous • Frame transmission can begin at any instant • No "master clock" needed • Slotted • Time divided into discrete intervals (slots) • Frame transmissions begin at the start of a slot • #frames contained in a slot: 0  ? 1  ? >1  ?

  10. Dynamic Channel Allocation • Carrier sense ("carrier" refers to electrical signal): either Y or N • Yes • A station can check channel before transmission • If busy, station idle • No • “Just do it" • Can tell if transmission successful later • LANs: carrier sense • Satellites -> not carrier sense (why?)

  11. Multiple Access Protocols • ALOHA • Carrier sense multiple access protocols (CSMA) • CSMA w/ collision detection (CSMA/CD) • Collision-free protocols • Limited-contention protocols

  12. ALOHA • Applicable to any contention system • System in which uncoordinated users are competing for the use of a single shared channel • Two versions • Pure ALOHA • Slotted ALOHA

  13. Pure ALOHA • Let users transmit whenever they have data to be sent • Colliding frames are destroyed • Sender can always find out destroyed or not • Feedback (property of broadcasting) or ACK • LANs: immediately • Satellites: propagation delay (e.g., 270msec) • By listening to the channel • If frame is destroyed wait a random amount of time and retransmit (why "random"?)

  14. Figure 13.4Procedure for ALOHA protocol

  15. Pure ALOHA Where are the collisions?

  16. Pure ALOHA Frames are assumed to have the same size (same frame time) for analysis

  17. Slotted ALOHA • Discrete time • Agreed slot boundaries • Synchronization needed • Performance • Which ALOHA has a shorter medium access delay? • Which ALOHA has a higher throughput?

  18. Performance of ALOHA • Slotted ALOHA can double the throughput of pure ALOHA

  19. Carrier Sense Multiple Access (CSMA) Protocols • Stations can listen to the channel (i.e., sense a carrier in the channel) • Types • 1-persistent CSMA • Nonpersistent CSMA • p-persistent CSMA

  20. Figure 13.5Collision in CSMA

  21. Figure 13.6Persistence strategies

  22. CSMA w/ Collision Detection (CSMA/CD) • Can listen to the channel and detect collision • Stop transmitting as soon as collision detected • Widely used on LANs (e.g., Ethernet) • Collision detection • Analog process • Special encoding is used

  23. CSMA w/ Collision Detection (CSMA/CD) • Conceptual model • 3 states • Contention • Transmission • Idle • Minimum time to detect collision determines time slot • Depends on propagation delay of medium

  24. CSMA/CD Model

  25. 13.7CSMA/CD procedure

  26. Collision-Free Protocols • Model • N Stations: 0,1, ..., (N-1) • Question • Which station gets the channel after a successful transmission? • Protocols • Bit-map (i.e., reservation) protocol • Token passing protocol • Example: Token ring

  27. Bit-Map Protocol

  28. Figure 13.12Token-passing network

  29. Figure 13.13Token-passing procedure

  30. Performance of Contention and Collision-Free Protocols • Contention • Low load => low medium access delay :) • High load => low channel efficiency :( • Collision-Free • Low load => high medium access delay :( • High load => high channel efficiency :)

  31. Code Division Multiple Access (CDMA) • In FDMA, the bandwidth is divided into channels. • In TDMA, the bandwidth is just one channel that is timeshared. • In CDMA, one channel carries all transmissions simultaneously.

  32. Figures 13.14 & 13.15Chip sequences and encoding rules The chip sequences must be orthogonal! AB = AC = AD = BC = BD = CD = 0 AA = BB = CC = DD = length of chip sequence

  33. Figure 13.16CDMA multiplexer

  34. Figure 13.17CDMA demultiplexer

  35. CDMA (a) Binary chip sequences for four stations (b) Bipolar chip sequences (c) Six examples of transmissions (d) Recovery of station C’s signal

  36. Summary of Channel Allocation Methods/Systems

More Related