1. If all the links on the internet were to provide reliable delivery service, would the
TCP reliable delivery service be redundant? Why or why not? (20 points)
2. Consider the 5-bit generator, G = 10011, and suppose that D has the value
1010101010. What is the value of R? (20 points)
3. Give an example (not from our materials) that two-dimensional parity checks can
correct and detect a single-bit error. Give an example of a double-bit error that
can be detected but not corrected, mark your bits flipped. (20 points)
4. Assume that there are 3 active nodes, each of which has an infinite
supply of frames they want to transmit using ALOAH, and these
frames have a constant size of L bits. If two or more frames collide,
then all nodes will detect the collision. (20 points)
a. Given a probability of transmission p = 0.32, what is the maximum
efficiency?
b. What is the efficiency for any one of the three nodes given with p = 0.32?
5. Assume that there are 3 active nodes, each of which has an infinite
supply of frames they want to transmit using slotted ALOAH, and
these frames have a constant size of L bits. If two or more frames
collide, then all nodes will detect the collision. (20 points)
a. Given a probability of transmission p = 0.32, what is the maximum
efficiency?
b. What is the efficiency for any one of the three nodes given with p = 0.32?