作者:我爱麦兜李 | 来源:互联网 | 2023-10-10 22:44
本文主要基于《计算机网络自顶向下方法》第六版和从网上找到的一个英文答案,加入了自己的理解,对网络没有什么认识,主要作为期末的复习材料。水平不高,能力有限,有什么问题还请大家多多指教,目前还未完成
本文主要基于《计算机网络自顶向下方法》第六版和从网上找到的一个英文答案,加入了自己的理解,对网络没有什么认识,主要作为期末的复习材料。水平不高,能力有限,有什么问题还请大家多多指教,目前还未完成,持续更新ing
英文答案链接
复习题
2.6节
R21,在BitTorrent中,假定Alice向Bob提供了一个30秒间隔的文件块吞吐量。Bob将必须进行回报,在相同的间隔中向Alice提供文件块吗?
这个题有两个意思。(1)Alice能不能成为Bob的疏通(也就是前4个对等方),显然只有Alice在30秒间隔的文件吞吐量在Bob的邻居节点中排到前四才可以,此时的Bob才会回报Alice。(2)Bob会不会也在30秒的间隔中向Alice提供文件块,这个也显然不一定,因为第五个节点是随机选取的。
R22,考虑一个新的对等方Alice加入BitTorrent而不拥有任何文件块。没有任何文件快,因此她没有任何东西可以上载,她无法成为任何其他对等方的前四位上载者,那么Alice将怎样得到她的第一个文加块呢?
根据BitTorrent的机制,一个torrent中,会时不时的有一个节点随机选中Alice,向Alice节点发送文件块,这样Alice拥有的文件块会不断积累。
R23,覆盖网络是什么?它包括路由器吗?在覆盖网络中边是什么?
覆盖网络简单说来就是应用层网络,它是面向应用层的,不考虑或很少考虑网络层,物理层的问题。覆盖网络允许对没有IP地址标识的目的主机路由信息,例如:Freenet和DHT(分布式哈希表)可以路由信息到一个存储特定文件的结点,而这个结点的IP地址事先并不知道。比如说,P2P就是一种覆盖网络。
定义来自百度百科
覆盖网络主要指应用层,而在五层的网络模型中路由器包含物理层,链路层和网络层,因此覆盖网络不包含路由器。覆盖网络的边就是对等方之间的TCP连接。
R24,考虑一个具有网状覆盖网络拓扑的DHT(即每个对等方跟踪系统中的所有对等方)。这样设计的优缺点各是什么?环形DHT(无捷径)的优缺点各是什么?
第一个的优点是速度快,定位所需节点的时间复杂度是O(1),缺点是每个对等方保存所有的对等方的信息,资源开销太大。
第二个的优点是每个对等方只需保存前一个和后一个的信息,资源开销最小。缺点是时间复杂度是O(N)。N是一个覆盖网络中的节点的个数。
R25,列出至少四个不同的应用,他们在本质上是适合P2P体系结构的
qq,迅雷,百度网盘,微信。
这些都是猜的,作者的答案是:
参考资料
《计算机网络自顶向下方法》第六版第二章。
结尾
初入计算机,请大家多多指教嘛,真诚欢迎一起讨论,共同学习~~~持续更新中……