热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

【计算机网络自顶向下方法一】应用层课后习题及解答

本文主要基于《计算机网络自顶向下方法》第六版和从网上找到的一个英文答案,加入了自己的理解,对网络没有什么认识,主要作为期末的复习材料。水平不高,能力有限,有什么问题还请大家多多指教,目前还未完成

本文主要基于《计算机网络自顶向下方法》第六版和从网上找到的一个英文答案,加入了自己的理解,对网络没有什么认识,主要作为期末的复习材料。水平不高,能力有限,有什么问题还请大家多多指教,目前还未完成,持续更新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,迅雷,百度网盘,微信。
这些都是猜的,作者的答案是:
这里写图片描述

参考资料

《计算机网络自顶向下方法》第六版第二章。

结尾

初入计算机,请大家多多指教嘛,真诚欢迎一起讨论,共同学习~~~持续更新中……


推荐阅读
  • STM32代码编写STM32端不需要写关于连接MQTT服务器的代码,连接的工作交给ESP8266来做,STM32只需要通过串口接收和发送数据,间接的与服务器交互。串口三配置串口一已 ... [详细]
  • 本文深入探讨了分布式文件系统的核心概念及其在现代数据存储解决方案中的应用,特别是针对大规模数据处理的需求。文章不仅介绍了多种流行的分布式文件系统和NoSQL数据库,还提供了选择合适系统的指导原则。 ... [详细]
  • Cadence SPB 16.5 安装指南与注意事项
    本文提供了详细的 Cadence SPB 16.5 安装步骤,包括环境配置、安装过程中的关键步骤以及常见问题的解决方案。适合初次安装或遇到问题的技术人员参考。 ... [详细]
  • 本文档提供了详细的MySQL安装步骤,包括解压安装文件、选择安装类型、配置MySQL服务以及设置管理员密码等关键环节,帮助用户顺利完成MySQL的安装。 ... [详细]
  • 本文详细介绍了Oracle RMAN中的增量备份机制,重点解析了差异增量和累积增量备份的概念及其在不同Oracle版本中的实现。通过对比两种备份方式的特点,帮助读者选择合适的备份策略。 ... [详细]
  • 我整理了HMOV四大5G旗舰的参数,可依然没能拯救我的选择困难症
    伊瓢茕茕发自凹非寺量子位报道|公众号QbitAI报道了那么多发布会,依然无法选出要换的第一部5G手机。这不,随着华为P40系列发布,目前国 ... [详细]
  • 本文由公众号【数智物语】(ID: decision_engine)发布,关注获取更多干货。文章探讨了从数据收集到清洗、建模及可视化的全过程,介绍了41款实用工具,旨在帮助数据科学家和分析师提升工作效率。 ... [详细]
  • 本文分享了作者在使用LaTeX过程中的几点心得,涵盖了从文档编辑、代码高亮、图形绘制到3D模型展示等多个方面的内容。适合希望深入了解LaTeX高级功能的用户。 ... [详细]
  • 小米路由器AX6000与小米11同步推出,不仅在硬件配置上达到了旗舰级水准,其独特的4K QAM技术更是引领了行业新标准。本文将深入探讨这款路由器的性能表现及其实际应用。 ... [详细]
  • 花生壳内网穿透:实现企业智能网关远程管理和维护
    随着物联网技术的发展,企业对智能网关的需求日益增加。本文介绍如何利用花生壳内网穿透技术,实现企业智能网关的远程管理和维护,提高效率,降低成本。 ... [详细]
  • 本文旨在探讨如何撰写高效且全面的工作总结,特别是针对数据库管理、Java编程及Spring框架的学习与应用。文章通过实例分析,帮助读者掌握工作总结的写作技巧,提高个人工作汇报的质量。 ... [详细]
  • 深入解析Android Activity生命周期
    本文详细探讨了Android中Activity的生命周期,通过实例代码和详细的步骤说明,帮助开发者更好地理解和掌握Activity各个阶段的行为。 ... [详细]
  • VMware 15.5.7 中文版激活方法
    本文提供了一种有效的方法来激活 VMware 15.5.7 的中文版本,同时介绍了如何利用最新的激活码进行操作,确保用户能够顺利使用。 ... [详细]
  • 如何配置汉邦录像机的远程监控功能?
    本文详细介绍了汉邦录像机远程监控功能的配置方法,包括通过IP地址访问和Web浏览器访问两种方式。 ... [详细]
  • 本文详细介绍了在光猫设置为自动拨号模式后,如何正确配置无线路由器以确保网络连接的稳定性和安全性。 ... [详细]
author-avatar
我爱麦兜李
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有