CS 4514 Computer Networks WPI, B Term 1998
Craig E. Wills Written Assignment 1 (20 pts)
Assigned: Tuesday, November 10, 1998 Due: Thursday, November 19, 1998

Written Homework

Tanenbaum, Chapter 1: problems 13, 22

Tanenbaum, Chapter 2: problems 3, 4

Tanenbaum, Chapter 3: problems 6, 11, 14

Tanenbaum, Chapter 4: problems 18, 20

Additional Problem:

  1. For this problem three stations (A, B, and C) are attached to a standard IEEE 802.3 1-persistent CSMA/CD LAN. The following frames are to be sent by each of the stations.

    tabular11

    Assume all messages take one time unit to transmit. Assume that the propagation delay on the channel is tex2html_wrap_inline19 and that a collision consumes one contention time period of the channel. Given this information, draw a time line showing when each message is transmitted. Show if and when collisions occur. At what time does the last of the five messages finish transmission? Assume that for generating a ``random'' number, Station B always generates the smallest possible value, Station C always generates the largest possible value, and Station A alternates between the smallest and largest (beginning with the smallest).