《计算机网络——自顶向下方法》习题答案和知识点总结 第一章

注意：为了保证准确性，习题答案部分在JackeyLea对于英文原版答案的翻译基础上进行了补充和讲解，并且提供了原始题目。
感谢JackeyLea。
下面是他的github地址：点这里
即便如此，错误仍然可能出现，还请不吝赐教。

知识点总结

• 一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及报文发送和/或接收一条报文或其他事件所采取的动作。
• 接入网是指将端系统连接到其边缘路由器的物理链路。
• ISP-因特网服务提供商
• FTTH-光纤到户
• AON-交换因特网
• PON-被动光纤网络
• HFC-混合光纤同轴网络
• DSL-数字用户线路
• 通过网络链路和交换机移动数据有两种基本方法：电路交换（circuit switching）和分组交换（packet switching）。
• 链路中的电路交换是通过频分复用（Frequency-Division Multiplexing，FDM）或时分复用（Time-Division Multiplexing，TDM）来实现的。对于FDM，链路的频谱由跨越链路创建的所有连接所共享。对于一条TDM链路，时间被划分为固定区间的帧，并且每帧又被划分为固定数量的时隙。当网络跨越一条链路创建一条连接时，网络在每个帧中为该连接指定一个时隙。这些时隙专门由该连接单独使用，一个时隙（在每个帧内）可用于传输该连接的数据。
• PoP-存在点
• 总时延 = 排队时延 + 处理时延 + 传输时延 + 传播时延
• 传输时延是路由器将分组推出所需要的时间，它是分组长度和链路传输速率的函数，而与两台路由器之间的距离无关。另一方面，传播时延是一个比特从一台路由器向另一台路由器传播所需要的时间，它是两台路由器之间距离的函数，而与分组长度或链路传输速率无关。
• La/R即流量强度，这个数值不能超过1（La指比特到达队列的平均速率，R指传输速率），否则排队时长会趋近于无穷大。
• 
• 
• 在相互信任的用户之间的通信是一种例外而不是规则。

文章中提到的网站中的applet程序无法被加载，原因是html5禁用了applet标签，目前的解决方法是使用java编译器（比如eclipse）打开。有更好的方法欢迎指教。

习题答案

1.1节
R1.“主机”和“端系统”之间有什么不同？列举几种不同类型的端系统。Web服务器是一种端系统吗？

主机就是端系统；端系统包括PC机，工作站，Web服务器，邮件服务器，联网游戏机等。

R2.“协议”一词常被用于描述外交关系。维基百科是怎样描述外交协议的？

外交协议常⽤于描述⼀系列国家来往规则。这些构建完备和经过时间检验的规则可以使国家和⼈⺠⽣活和⼯作更简单。协议规则以⼈⺠准则为基础，
其中的⼀部分已经作为现在等级地位的声明。

R3.标准对于协议为什么重要？

标准对于协议很重要，这样人们就可以创造相互连接的网络系统和产品。

1.2节
R4.列出6种接入技术。将它们分类为住宅接入、公司接入或广域无线接入。

（1）通过电话线的拨号调制解调器：家庭
（2）通过电话线的DSL（Digital Subscriber Line，数字⽤⼾线）：家庭或⼩办公室
（3）混合光纤同轴电缆：家庭
（4）100M交换以太⽹：企业
（5）⽆线⽹：家庭或企业
（6）3G和4G：⼴域⽆线⽹

R5.HFC带宽是专用的，还是用户间共享的？在下行HFC信道中，有可能发生碰撞吗？为什么？

HFC带宽是由⽤⼾共享。下⾏通道中，所有的包都是由头端这⼀个单⼀源发出的。因此，下⾏通道中没有碰撞。

R6.列出你所在城市中的可供使用的住宅接入技术。对于每种类型的接入方式，给出所宣称的下行速率、上行速率和每月的价格。

光纤到⼾、3G和4G⽆线⽹

R7.以太LAN的传输速率是多少？

10M\100M\1G\10G

R8.能够运行以太网的一些物理媒体是什么？

双绞线、光纤

R9.拨号调制解调器、HFC、DSL和FTTH都用于住宅接入。对于这些技术中的每一种，给出传输速率的范围，并讨论有关带宽是共享的还是专用的。

拨号调制解调器：最⾼56K，带宽专⽤
ADSL：下⾏最⾼24M，上⾏最⾼2.5M，带宽专⽤
HFC：下⾏最⾼42.8M，上⾏最⾼30.7M，带宽共享
FTTH：上⾏2-10M，下⾏10-20M，带宽不共享

R10.描述今天最为流行的无线因特网接入技术。对它们进行比较和对照。

现在最流⾏的⽆线⽹技术有两种：
（1）WiFi。⽤于⽆线局域⽹，⽆线⽤⼾从辐射范围为⼏⼗⽶的基站（例如⽆线接⼊点）传输数据包。基站连接⽆线⽹络，并为⽆线⽤⼾提供⽆线⽹服务。
（2）3G和4G。⼤范围⽆线⽹，此系统通过电信服务商提供的基站，由蜂窝电话通过同⼀个⽆线设备传输数据。可以提供基站⼏⼗千⽶范围内的⽆线⽹络。

1.3节
R11.假定在发送主机和接收主机间只有一台分组交换机。发送主机和交换机间以及交换机和接收主机间的传输速率分别是R1和。假设该交换机使用存储转发分组交换方式，发送一个长度为L的分组的端到端总时延是什么？（忽略排队时延、传播时延和处理时延。）

t0时发送端主机开始传输数据， t1=L/R1时发送端完成传输并且交换机收到完整的数据包（没有传播延时）。因为交换机在 =t1时已收到完整包，那么 t1时交换机开始传输包⾄接收主机。 t2=t1+L/R2时交换机完成输出并且接收主机收到完整包（没有传播延时）。因此，端到端总延时是L/R1+L/R2 。

R12.与分组交换网络相比，电路交换网络有哪些优点？在电路交换网络中，TDM比FDM有哪些优点？

电路交换⽹络可以在响应时间内保证⼀定量的端到端带宽。如今⼤部分分组交换⽹络（包括因特⽹）⽆法保证端到端带宽。FDM需要复杂的模拟硬件来将信号转换为合适的频率

R13.假定用户共享一条2Mbps链路。同时假定当每个用户传输时连续以1lMbps传输，但每个用户仅传输20%的时间。
a.当使用电路交换时，能够支持多少用户？
b.作为该题的遗留问题，假定使用分组交换。为什么如果两个或更少的用户同时传输的话，在链路前面基本上没有排队时延？为什么如果3个用户同时传输的话，将有排队时延？
c.求出某指定用户正在传输的概率。
d.假定现在有3个用户。求出在任何给定的时间，所有3个用户在同时传输的概率。求出队列增长的时间比率。

（1）2个⽤⼾，每个⽤⼾只需要⼀半的链接带宽；
（2）既然每个⽤⼾传输时要求1Mpbs带宽，如果两个或者更少的⽤⼾同时传输，要求最多2Mbps。共享链路的可⽤带宽是2Mbps，那么传输前没有排队延时。如果有3个 ⽤⼾同时传输，带宽要求是3Mbps，超过了共享链接可⽤带宽。这种情况下，连接之前会有排队延时。
（3） ⼀个⽤⼾传输的概率是0.2。
（4）3个⽤⼾同时传输的概率是P^3。因为⽤⼾传输是队列会增加，队列增加时的时间因素0.008。

R14.为什么在等级结构相同级别的两个ISP通常互相对等？某IXP是如何挣钱的？

如果两个ISP不对等，那么当他们给对⽅发送流量时他们需要通过⼀个付费流量ISP提供商（中间商）来发送数据。通过直接对等传输，两个ISP可以减少给其他ISP 提供商的费⽤。多个ISP可以通过⽹络交换点（IXP）（通常由它⾃⼰的交换机单独构建）作为汇合点来直接对等传输。ISP通过对连接⾄IXP的每⼀个ISP收取少量费⽤来 盈利，当然利润取决于IXP发送或接收的流量数。

R15.某些内容提供商构建了自己的网络。描述谷歌的网络。内容提供商构建这些网络的动机是什么？

⾕歌的私有⽹络连接了它⼤⼤⼩⼩的所有的数据中⼼。⾕歌数据中⼼的流量通过它的私有⽹络⽽不是公共⽹络来传输。⼤多数的数据中⼼位于或靠近低级的ISP。因 此，当⾕歌向⽤⼾分发数据时，可以跳过⾼级的ISP。是什么推动着这些内容提供商创建这些⽹络？⾸先，如果内容提供商使⽤更少的中间的ISP，它可以更容易控制⽤⼾ 体验。其次，通过减少⾄提供商的⽹络流量来节省成本。第三，如果ISP向利润率⾼的内容提供商收取⾼费⽤（在⽹络中⽴状态不适⽤的国家或地区），内容提供商可以 避免额外成本

1.4节
R16.考虑从某源主机跨越一条固定路由向某目的主机发送一分组。列出端到端时延中的时延组成成分。这些时延中的哪些是固定的，哪些是变化的？

延迟组件包括处理延迟、传输延迟、传播延迟、排队延迟。除了排队延迟是变量其他的都是固定的。

R17.访问在配套Web网站上有关传输时延与传播时延的Java小程序。在可用速率、传播时延和可用的分组长度之中找出一种组合，使得该分组的第一个比特到达接收方之前发送方结束了传输。找出另一种组合，使得发送方完成传输之前，该分组的第一个比特到达了接收方。

a）1000km, 1Mpbs, 100bytes
b）100km, 1Mpbs, 100bytes

R18.一个长度为1000字节的分组经距离为2500km的链路传播，传播速率为2.5×10^8m/s并且传输速率为2Mbps，它需要用多长时间？更为一般地，一个长度为L的分组经距离为d的链路传播，传播速率为s并且传输速率为Rbps，它需要用多长时间？该时延与传输速率相关吗？

（1）10msec
（2）d/s
（3）⽆关

R19.假定主机A要向主机B发送一个大文件。从主机A到主机B的路径上有3段链路，其速率分别为R1=500kbps、R2=2Mbps，R=1Mbps。
a.假定该网络中没有其他流量，该文件传送的吞吐量是多少？
b.假定该文件为4MB。传输该文件到主机B大致需要多长时间？
c.重复（a）和（b），只是这时R2，减小到100kbps。

(1) 500kps
(2) 64s
(3) 100kps；320s

这里500kbps是500kbitps，4MB是4M字节，一字节8比特

R20.假定端系统A要向端系统B发送一个大文件。在一个非常高的层次上，描述端系统怎样从该文件生成分组。当这些分组之一到达某分组交换机时，该交换机使用分组中的什么信息来决定将该分组转发到哪一条链路上？因特网中的分组交换为什么可以与驱车从一个城市到另一个城市并沿途询问方向相类比？

终端系统A将⼤⽂件拆分为块。A通过添加⽂件头信息⾄每⼀个块来从⽂件⽣成多个数据包。数据包的头信息包含⽬标（终端系统B）IP地址。数据包交换机通过包中 的⽬标IP地址来决定发送链接。考虑到包⽬标地址，包选择哪条路⾛和包选择哪条外链⾛的⽅法相似。

R21.访问配套Web站点的排队和丢包Java小程序。最大发送速率和最小的传输速率是多少？对于这些速率，流量强度是多少？用这些速率运行该Java小程序并确定出现丢包要花费多长时间？然后第二次重复该实验，再次确定出现丢包花费多长时间。这些值有什么不同？为什么会有这种现象？

最⼤发送速率为500包/s，最⼤传输速率是350包/s。相对应的话务量强度是500/350=1.463>1 。每次实验最终都会发⽣数据丢失；由于传输的随机性，每⼀次 实验的数据丢失发⽣的时间都是不同的。

1.5节
R22.列出一个层次能够执行的5个任务。这些任务中的一个（或两个）可能由两个（或更多）层次执行吗？

五个功能是：错误控制、流控制、⽚段化和重组、多任务和连接设置。没错，在不同层这些功能可能重复。例如，不⽌⼀层提供错误功能。

R23.因特网协议栈中的5个层次有哪些？在这些层次中，每层的主要任务是什么？

应用层、运输层、网络层、链路层、物理层

（1）应用层
应用层是网络应用程序及它们的应用层协议存留的地方。因特网的应用层包括许多协议，例如HTTP（它提供了Web文档的请求和传送），SMTP（它提供了电子邮件报文的传输）和FTP（它提供两个端系统之间的文件传送）。我们将看到，某些网络功能，如将像http://www.ietf.org这样对人友好的端系统名字转换为32比特网络地址，也是借助于特定的应用层协议即域名系统（DNS）完成的。我们将在第2章中看到，创建并部署我们自己的新应用层协议是非常容易的。
应用层协议分布在多个端系统上，一个端系统中的应用程序使用协议与另一个端系统中的应用程序交换信息的分组。我们把这种位于应用层的信息分组称为报文（message）。
（2）运输层
因特网的运输层在应用程序端点之间传送应用层报文。在因特网中，有两个运输协议，即TCP和UDP，利用其中的任一个都能运输应用层报文。TCP向它的应用程序提供了面向连接的服务。这种服务包括了应用层报文向目的地的确保传递和流量控制（即发送方/接收方速率匹配）。TCP也将长报文划分为短报文，并提供拥塞控制机制，因此当网络拥塞时，源抑制其传输速率。UDP协议向它的应用程序提供无连接服务。这是一种不提供不必要服务的服务，没有可靠性，没有流量控制，也没有拥塞控制。在本书中，我们把运输层分组称为报文段（segment）。
（3）网络层
因特网的网络层负责将称为数据报（datagram）的网络层分组从一台主机移动到另一台主机。在一台源主机中的因特网运输层协议（TCP或UDP）向网络层递交运输层报文段和目的地址，就像你通过邮政服务寄信件时提供一个目的地址一样。
因特网的网络层包括著名的IP协议，该协议定义了在数据报中的各个字段以及端系统和路由器如何作用于这些字段。仅有一个IP协议，所有具有网络层的因特网组件必须运行IP协议。因特网的网络层也包括决定路由的路由选择协议，它使得数据报根据该路由从源传输到目的地。因特网具有许多路由选择协议。如我们在1.3节所见，因特网是一个网络的网络，在一个网络中，其网络管理者能够运行所希望的任何路由选择协议。尽管网络层包括了IP协议和一些路由选择协议，但通常把它简单地称为IP层，这反映了IP是将因特网连接在一起的粘合剂这样的事实。
（4）链路层
因特网的网络层通过源和目的地之间的一系列路由器路由数据报。为了将分组从一个结点（主机或路由器）移动到路径上的下一个结点，网络层必须依靠该链路层的服务。特别是在每个结点，网络层将数据报下传给链路层，链路层沿着路径将数据报传递给下一个结点。在下个结点，链路层将数据报上传给网络层。
由链路层提供的服务取决于应用于该链路的特定链路层协议。例如，某些协议基于链路提供可靠传递，从传输结点跨越一条链路到接收结点。值得注意的是，这种可靠的传递服务不同于TCP的可靠传递服务，TCP提供从一个端系统到另一个端系统的可靠交付。链路层的例子包括以太网、WiFi和电缆接入网的DOCSIS协议。因为数据报从源到目的地传送通常需要经过几条链路，一个数据报可能被沿途不同链路上的不同链路层协议处理。例如，一个数据报可能被一段链路上的以太网和下一段链路上的PPP所处理。网络层将受到来自每个不同的链路层协议的不同服务。在本书中，我们把链路层分组称为帧（frame）。
（5）物理层
虽然链路层的任务是将整个帧从一个网络元素移动到邻近的网络元素，而物理层的任务是将该帧中的一个一个比特从一个结点移动到下一个结点。在这层中的协议仍然是链路相关的，并且进一步与该链路（例如，双绞铜线、单模光纤）的实际传输媒体相关。例如，以太网具有许多物理层协议：一个是关于双绞铜线的，另一个是关于同轴电缆的，还有一个是关于光纤