CS447/CS642 Homework Set 2 — Winter 2001
Due: Tuesday, January 16
- Suppose that each station in a group of 5 broadcast stations broadcasts packets of 0.1 seconds duration.
Stations choose at random whether or not to broadcast in any 0.1 second period, and all stations which
choose to broadcast are
synchronized to begin broadcasting at the start of the same 0.1 second intervals. If each station chooses independently to
broadcast with probability 0.2 in each slot, what proportiuon of intervals is wasted due to multiple colliding broadcasts in those slots?
- A message is split into 10 packets, each of which has 80% chance of arriving undamaged. Assuming no error control, how many attempts to send the message are required for the entire message to arrive intact?
- A router is a device which connects together a group of Local Area Networks (LAN). In a router which connects a 10 Mbps LAN to the internet over a T1 (1.544 Mbps) link, how much memory is needed so that on average, only 5% of frames are lost? Assume that both LAN and T1 frames are always 1500 bytes and that on average, they arrive 10 msec apart.
In the diagram below, the numbers
represent line reliability expressed as the
probability of each line remaining intact during bad
weather. To preserve (direct or indirect)
communication among all nodes, no more than 1 line
may break. If the probability of communication among
all nodes must be no less than 72% during bad
weather, what is the minimum reliability required of