天天看点

《分布式系统:概念与设计》一第3节 练习

3.1 一个客户将200字节的请求消息发送到一个服务,服务产生了5000字节的应答。估算在下列情况下,完成请求的时间(其性能假设在后面列出)。

1)使用无连接(数据报)通信(例如udp)

2)使用面向连接(数据报)的通信(例如tcp)

3)服务器进程与客户进程在同一台计算机上。

其中:在发送或接收时,每个数据包的延迟(本地或远程):5ms

建立连接的时间(仅对tcp):5ms

数据传输速率:10mbps

mtu:1000字节

服务器请求处理时间:2ms

假设网络处于轻负载状态。

3.2 互联网非常大,任何路由器均无法容纳所有目的地的路由信息,那么互联网路由方案如何处理这个问题呢?

3.3 以太网交换机的任务是什么?它要维护哪些表?

3.4 构造一个类似于图3-5的表,描述当互联网应用与tcp/ip协议组在以太网上实现时,每个协议层中的软件所做的工作。

3.5 端到端争论[saltzer et al.1984]是如何用于互联网的设计的?考虑用虚电路网协议代替ip会如何影响万维网的可行性。

3.6 我们能确保互联网中不会有两台计算机使用同一个ip地址吗?

3.7 对于下面应用层和表示层协议的实现,比较无连接(udp)与面向连接(tcp)通信。

1)虚拟终端访问(例如telnet)

2)文件传输(例如ftp)

3)用户位置(例如rwho、finger)

4)信息浏览(例如http)

5)远程过程调用

3.8 解释在广域网络中,为什么会发生数据包序列到达目的时的顺序与出发时的顺序不同的现象。为什么这种现象在局域网中不可能出现?

3.9 在telnet这样的远程终端访问协议中需要解决一个问题,即“kill信号”这样的异常事件需要在前面传输的数据之前到达主机。kill信号应该在任何其他正在进行的传输之前到达目的地。讨论该问题在无连接与面向连接协议下的解决方案。

3.10 使用网络层广播在以下网络中定位资源有哪些缺点?

1)在单个以太网中

2)在企业内部网中

以太网组播在何种程度上改善了广播?

3.11 提出一个改善移动ip的方案,以便一个移动设备可以访问web服务器,该移动设备有时通过移动电话连接到互联网上,而在其他时候通过有线网连接到互联网上。

3.12 说明在图3-7中标号为3的链路断开后,图3-8中路由表的改变序列(根据图3-19中给出的rip算法)。

3.13 以图3-13为基础,描述到服务器的一个http请求的分割与封装过程以及相应的应答。假设请求是一个短的http消息,而应答包括至少2000字节的html。

3.14 考虑在telnet远程终端客户中使用tcp。应该如何在客户端缓冲键盘输入?在1)一个web服务器;2)一个telnet应用;3)一个具有连续鼠标输入的远程图形应用使用tcp时,研究nagle与clark的流控制算法[nagle 1084,clark 1982]与3.4.6节描述的简单算法,比较这两个算法。

3.15 参照图3-10,构造你工作单位的局域网的网络图。

3.16 描述如何配置防火墙,以保护你的工作单位的局域网。应该拦截哪些进出的请求?

3.17 一个连接到以太网的新安装的个人计算机是如何发现本地服务器的ip地址的?它是如何将ip地址翻译成以太网地址的?

3.18 防火墙是否可以防止96页描述的服务拒绝攻击?可以使用哪些其他方法处理这样的攻击?

继续阅读