# CS447/CS642 Homework Set 2 — Winter 2001

### Due: Tuesday, January 16

1. 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?

2. 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?

3. 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.

4. 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 line QT?