CS485 Sylabus
Intro to
Collision Dectection
Collision Detection
Fact:
A
transmitting node
can
receive its
own
transmission
:
How to
detect a
collision:
While
transmitting
, the
sender
receives
its
own
transmission
:
Compare
the
data
received
against the
data
transmitted
:
Collision
will be
detected
through:
Bit
errors
Collisions in the CSMA protocols
Fact:
Every
variant
of the
CSMA protocols
can have
collisions
Examples:
In
non
-persistent CSMA
, a
collision
happens when
2 nodes
pick the
same
random number
:
In
1
-persistent CSMA
, a
collision
happens when
2 nodes
starts sensing
during the
same
transmission
:
Result
of
collisions
:
The
transmission (frames)
involved in a
collission
are
lost
:
Improving
the CSMA protocol with
Collision Detection
How to
improving the
performance
of
CSMA
with
Collision Detection
:
The
nodes
can
detect
a
collision
very
early
:
The
nodes
can
terminate
the
transmission
prematurely
:
Result:
Less
transmission time
are
wasted
in a
useless
collission
CSMA/
CD
uses
unslotted
transmissions
Important fact:
The
collision
period
is
very
short
compared to a
slot time
:
Slotted
transmissions
will
waste
the
remainder
of the
slot
:
CSMA
with
collision detection
uses:
Unslotted
transmissions
to
minimize
wastage
of
transmission time