L27 - Efficiency of CSMA = End-to-end propagation time TF =...

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

View Full Document Right Arrow Icon
Efficiency of CSMA ô = End-to-end propagation time F T = Average frame duration F â = ô / T Beta is the key parameter in determining efficiency. With CSMA/CD, For values of â < 1, approximate limiting efficiency is For â << 1, efficiency is almost perfect. For â near 1, efficiency is no better than unslotted ALOHA.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Timing with a center repeater station: Each sees the synchronized timing and the echo of its own signal as well as others. This allows the establishment of synchronized slots - as in Slotted ALOHA, reservation minislots, reserved slots.
Background image of page 2
The collision resolution algorithm Assume time is slotted and all users observe (before next slot) if slot is unused, has a success, or has a collision ( number of colliders unknown). If collision occurs, only colliders will attempt until all are known successful. Then others may send. Goal: have an algorithm that resolves a collision in as few slots as possible, while also allowing all users to know when the collision has been resolved. The basic idea is called a splitting algorithm .
Background image of page 3

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

View Full DocumentRight Arrow Icon
Illustration of the splitting algorithm Three colliders whose selected numbers are: A= .3, B=.4, C=.6. Let .5 divide the subsets, so A and B will transmit in the next slot and collide again, as shown: Efficiency and stability of ALOHA or CSMA/CD are improved with this algorithm.
Background image of page 4
Not always true that all stations can hear each other. Suppose A and C both send to B. B and D see a collision, But A, C, E and F don’t see any collision. This is called the
Background image of page 5

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

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

Page1 / 22

L27 - Efficiency of CSMA = End-to-end propagation time TF =...

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

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