lec11 - UCI University of California, Irvine EECS 161 -...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
EECS 161 - Introduction to Computer Networking Scott Jordan LAN performance UCI University of California, Irvine Shared Ethernet -- Performance: We want to find the performance of shared Ethernet (the hub version). We consider a simplified model, without adaptive backoff, and we redefine a "slot time". Q. How long does it take to determine there has been a collision?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EECS 161 - Introduction to Computer Networking Scott Jordan LAN performance UCI University of California, Irvine Shared Ethernet -- Performance: Q. How long does it take to determine there has been a collision? A. , where is maximum end-to-end propagation time. So consider a timeline marked in "slots" of length each. We want to know the proportion of slots used for a sucessful transmission. Denote the transmission time of a packet as . Efficiency is given by: where A = average number of slots wasted due to collisions & idle. A = ? 2 ρρ 2 ρ τ η CSMA/CD useful time overall time ---------------------------- τ τ A 2 ρ () + ------------------------ ==
Background image of page 2
EECS 161 - Introduction to Computer Networking Scott Jordan LAN performance UCI University of California, Irvine Shared Ethernet -- Performance: A = average number of slots wasted due to collisions & idle. A = ? Model: If a collision occurs, you flip a coin. If H, then you retransmit in the next slot. If T, then wait 1 slot & flip again. (This is not quite the same as the Binary Exponential Backoff used by Ethernet, but it’s close.) start stop fail (idle or collision) succeed (1 transmission w/o collision)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/28/2009 for the course CSE 120A taught by Professor Healey during the Spring '08 term at UC Irvine.

Page1 / 14

lec11 - UCI University of California, Irvine EECS 161 -...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online