计算机网络习题解答：P2P与DHT技术分析.pdfVIP

秋季，2013年1

计算机网络习题解答

4

问题

1

（[1]第2章R21）（2分）

在BitTorrent中，假设Alice在30秒的时间间隔内持续向Bob数据块。Bob是否必然会在同一时间间隔内回馈

Alice并向其数据块？为什么？

解答：并非必

要。Bob只有在将Alice视为其前4位邻居时才会向她发送数据块；即使Alice在30秒内持续向Bob

数据块，这一条件也可能不成立。

问题2

([1]第2章R24)(2分)考虑一个采用网状覆盖拓扑的DHT（即每个节点都系统中的所有节点）。

这种设计的优缺点？环形DHT（无捷径）的优缺点又？

解答：

网状DHT：优点是为了将消息路由到最接近密钥的节点（通过ID），只需单跳；缺点是每个节点必须

DHT中所有其他节点。环形DHT：优点是每个节点只需少量其他节点；缺点是路由消息到最接近

密钥的节点需要O(N)跳。

问题3

([1]第2章R26)(2分)

在2.7节