计网-第五章作业

Chapter 5

作业题，请同学们注意题目描述。

1.(R1)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?

答：

可能提供的服务：链路接入，成帧，可靠传输，流量控制，差错检测，差错纠正，半双工和全双工；

In IP：成帧，差错检测；

In TCP: 成帧，可靠传输，差错检测，半双工和全双工。

2.(R2)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?

答：

不会多余，因为TCP保证的是传输层的数据传送，而link提供稳定可靠传输保证链路层的传输稳定，二者不完全重叠，所以TCP可靠传输也不会多余。例如，链路层协议不能保证端到端的顺序，就需要TCP协议进行排序；路由器缓存溢出丢包，链路层协议无法解决这个问题，但是TCP可以。

3.(R8)How big is the MAC address space? The IPv4 address space? The IPv6 address

space?

答：

248个MAC addresses; 232个IPv4 addresses; 2128个IPv6 addresses

4.(R9)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?

答：

因为新加入网络的主机是不知道路由器的IP的，自己也没有IP，所以只能广播才能得到IP，特定的主机就会特定响应。因为每个主机的MAC地址都是唯一的，而ARP建立转发表的时候会带上MAC地址。

5.(P5)Consider the 4-bit generator, G, shown in Figure 5.8, and suppose that D

has the value 11111010. What is the value of R? G=1001

答：

的余数，∴ R=110

6.(P11)Consider a broadcast channel with N nodes and a transmission rate of R bps.

Suppose the broadcast channel uses polling (with an additional polling node) for multiple access. Suppose the amount of time from when a node completes transmission until the subsequent node is permitted to transmit (that is, the polling delay) is d poll. Suppose that within a polling round, a given node is allowed to transmit at most Q bits. What is the maximum throughput of the broadcast channel?

答：

情况1：情况2：

两种极端情况进行比较，明显情况2为最大值；情况1为最小值。

7.(P12)Consider three LANs interconnected by two routers, as shown in Figure 5.38.

a. Redraw the diagram to include adapters.

Figure 5.38 Three subnets, interconnected by routers

b. Assign IP addresses to all of the interfaces. For Subnet I use addresses of

the form 111.111.111.xxx; for Subnet 2 uses addresses of the form122.222.222.xxx;

and for Subnet 3 use addresses of the form 133.333.333.xxx. （注：本题目略有修改，见红色标注）

c. Assign MAC addresses to all of the adapters.

d. Consider sending an IP datagram from Host A to Host F. Suppose all of the ARP

tables are up to date. Enumerate all the steps, as done for the single-router example in Section 5.4.2.

e. Repeat (d), now assuming that the ARP table in the sending host is empty(and

the other tables are up to date).

答：

a.b.c.