Problem 2
If all the links in the Internet were to provide reliable delivery service, would the TCP reliable delivery service be redundant? Why or why not?
Problem 3
Suppose the information portion of a packet ( \(D\) in Figure \(5.3\) ) contains 10 bytes consisting of the 8-bit unsigned binary ASCII representation of string "Networking." Compute the Internet checksum for this data.
Problem 3
What are some of the possible services that a link-layer protocol can offer to the network layer? Which of these link-layer services have corresponding services in IP? In TCP?
Problem 4
Suppose two nodes start to transmit at the same time a packet of length \(L\)
over a broadcast channel of rate \(R\). Denote the propagation delay between the
two nodes as \(d_{\text {prop. }}\). Will there be a collision if \(d_{\text
{prop }}
Problem 7
Describe polling and token-passing protocols using the analogy of cocktail party interactions.
Problem 8
Why would the token-ring protocol be inefficient if a LAN had a very large perimeter?
Problem 8
In Section 5.3, we provided an outline of the derivation of the efficiency of slotted ALOHA. In this problem we'll complete the derivation. a. Recall that when there are \(N\) active nodes, the efficiency of slotted ALOHA is \(N p(1-p)^{N-1}\). Find the value of \(p\) that maximizes this expression. b. Using the value of \(p\) found in (a), find the efficiency of slotted ALOHA by letting \(N\) approach infinity. Hint: \((1-1 / N)^{N}\) approaches \(1 / e\) as \(N\) approaches infinity.
Problem 9
How big is the MAC address space? The IPv4 address space? The IPv6 address space?
Problem 10
Suppose nodes A, B, and C each attach to the same broadcast LAN (through their adapters). If \(\mathrm{A}\) sends thousands of IP datagrams to \(\mathrm{B}\) with each encapsulating frame addressed to the MAC address of B, will C's adapter process these frames? If so, will \(\mathrm{C}\) 's adapter pass the IP datagrams in these frames to the network layer C? How would your answers change if A sends frames with the MAC broadcast address?
Problem 11
Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a frame with a specific destination MAC address?
