答:从先前的问题可以看出,它不需要去寻找整体最优的路径。如果节点(0.2,0.3)按照题
目要求的策略进行,传送到(0.9,06),它先会将节点发送给(0.7,0.2)。
8. 在非结构化的覆盖网络中,每个节点随机选择 c 个邻接节点。如果 P 和 Q 都是 R 的邻
接节点,那么 P 和 Q 互为邻接节点的概率是多少?
答: 如果网路中有 N 个节点,如果每个节点随机选择 c 个邻居,那么 P 选择 Q 或 Q 选择 p
的概率就是 2c/(N-1)。
9. 在非结构化的覆盖网络中,每个节点随机的选择 c 个邻节点。要查找一个文件,节点将
泛洪一个请求给他的邻接点,这些请求又将再次泛洪,该请求将到达多少个节点?
答: 可到达节点的上界是 c*(c-1),但是这我们忽略了节点 p 同样可以成为其他邻居节点的
邻居。P 的一个邻居泛洪信息给不是 P 邻居节点的概率是 1 减去发送给至少 P 的一个邻居
节点的概率。
这个情况下,泛洪策略将会到达 c*(q-1)个节点。例如,c=20, N= 10000 ,那么一次查询将会到
达的节点数是 365.817 个节点。
10. 在点对点的网络中,并不是每个节点都能成为超级对等体。满足超级对等体的合理要求
是什么?
答:首先,节点是高度可用的,因为其他节点需要依赖该节点。并且,它应该有足够的能力
处理各种请求。最重要的是依靠它能够高效快速的处理任务。
11. 在 Bitgtorren 系统中,每个节点具有一个带宽为 Bout 的输出链接,以及一个带宽为 Bin
的输入链接。这些节点(称为种子节点)中的一些可以自愿的为其他节点提供下载文件。
如果假设在某个时候,一个 BitTorrent 的系统最多只有一个种子节点,那么他的最大下载带
宽是多少?
答:这里需要考虑种子节点的输出带宽需要在客户端间共享。假设有 s 个种子,N 个客户端,
每个客户端随机的选择种子。种子节点结合的输出带宽就是 S*Bout , 每个客户端有
S*Bout/N 的直接下载带宽。另外,如果这些客户端互相协作,每个能够在下载数据块时达
到 Bout,假定 Bin > Bout。因为 tit-for-tat 策略,一个 BitTorrent 客户端的下载带宽主要取决
于他的输出带宽。所以说,整体的下载带宽能够达到 S*Bout/N + Bout.
12. 请从技术的角度来解释,为什么 BitTorrent 中的 tit-for-tat 策略比因特网中的文件共享要
好得多?!
答:大多数的 BitTorrent 客户端是被例如 ADSL 或调制解调器所提供的不对称链接所处理的。
一般来说,BitTorrent 会提供给客户端比较高的进入带宽,但是并不希望客户端可以提供服
务。BitTorrent 不会使用这种假设,把客户端变成协作服务器。对称连接会比 tit-for-tat 策略
提供更好的匹配。
13. 我们给出了在自适应中间件中使用中断器的示例,请问还有其他什么示例?
答:我们利用拦截器来支持移动性。这种情况下,一个 request-level 拦截器在转发请求前,