CSC640 Homework Set 6 - Fall 2001
Due: Tuesday, November 13
In the following 2 questions, assume a 1 km cable with signal propagation speed 200 m/µsec.
- What is the minimum frame size of a hypothetical 1000 Mbps CSMA/CD LAN?
Hint: make sure that competing frame sources both "see" the collision.
- What is the efficiency of the link in the preceding question
with just 2 stations operating. Each station transmits with probability
0.2 in a slot. Assume piggybacked acknowledgements, the minimum frame size from
the previous question and neglect overhead due to frame control bits.
Efficiency = DT/(DT + 2 × tau × (1/A - 1))
A - The probability of successful transmission
DT - Packet length in seconds
tau - Cable length in seconds
- 2 network stations are separated by 4 hops (links between nodes).
Data rate is 9600 bps, packets are 1024 bits, including 16 bits of overhead.
Propagation delay is 0.001 seconds per hop. Find the Total
Delay (including all 1-way propagation, transmission and forwarding delays)
for a 3200-bit message using the network as
a Packet Switched network.
- For the network in question 3, find the total delay for the
same message using the network as a Virtual Circuit network with
call setup time of 0.2 seconds. Assume that bits are transferred
individually among nodes (cut-through switching).