4.2 Collision-Free Protocols

10/23/98


Click here to start


Table of Contents

4.2 Collision-Free Protocols

Performance of Basic Bit-Mapped Method

Limited Contention Protocols

Token Rings

Token Ring - General Method

Token Bus (IEEE 802.4)

Why Token Ring Protocol is Complex

Token Ring Standard (IEEE 802.5)

Modes and Protocols

Token Length vs Ring Length

Ring Maintenance

Fiber Distributed Data Interface (FDDI, ~802.5)

FDDI - Two Counter Rotating Rings

FDDI Frame Structure ( ~ IEEE 802.5)

FDDI Protocol

Multiple Tokens Possible

Two Frames on Ring

Capacity Allocation in FDDI

FDDI Capacity Allocation Algorithm

FDDI Capacity Allocation - Example

Distributed Queue Dual Bus (DQDB, 802.6)

DQDB - Distributed Reservation Protocol

DQDB Example - X sends f1 to Y

Synchronous Digital Heirarchy (SDH/SONET)

OC-1 SONET Frames = 810 bytes at 51.84 Mb/ s

OC-N SONET Frames = N * 51.84 Mb/ s

IEEE 802 - Physical & Network Layers

MAC Performance Analysis

Channel Utilization for a Perfect MAC Protocol

Utilization vs a

Token Passing Utilization - Best Case

Token Passing Utilization - Best Case

Utilization for CSMA/ CD

Normalized Throughput vs a for N = 10 Stations

Normalized Delay vs Throughput

M/ M/ 1 - Poisson Process - Exponential Distribution

M/ M/ 1 - Poisson Process

Steady state M/ M/ 1 Queue

M/ M/ 1 Channel

Static versus Dynamic Channel Allocation

Wireless LAN Protocols - MACAW

Author: Brian Unger

Email: unger@cpsc.ucalgary.ca

Download presentation source