华中科技大学计算机网络课件习题讲解

1.5

考虑在具有Q段链路的路径上发送一个F比特的分组。每段链路以R bit/s速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。

a）假定该网是一个分组交换虚电路网络。VC建链时间为t s s，假定发送层对每个分组增加总计h比特的首部。从源到目的地发送该文件需要多长时间？

b）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有2h 比特的首部。发送该分组需要多长时间？

c）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是R bi t/s。假定t s为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？

解答：

a）t s＋Q（F＋h）/R

b）Q（F＋2h）/R

c）t s＋（F＋h）/R

1.6

．这个基本问题开始研究传播时延和传输时延，这是数据网络中两个重要概念。考虑两台主机A和B由一条速率为R bit/s的链路相连。假定这两台主机相隔m米，沿该链路的传播速率为s m/s。主机A向主机B发送长度为L比特的分组。

a）根据m和s表达传播时延d prop。

b）根据L和R确定分组的传输时间d trans。

c）忽略处理时延和排队时延，得出端到端时延的表达式。

d）假定主机A在时刻t=0开始传输该分组。在时刻t=d trans，该分组的最后一个比特在什么地方？

e）假定d prop大于d trans。在时刻t= d trans，该分组的第一个比特的何处？

f）假定d prop小于d trans。在时刻t= d trans，该分组的第一个比特的何处？

g）假定s=2.5×108，L=100b，R=28kb/s。求出d pro等于d trans的距离m。

解答：

a）d prop=m/s

b）d trans=L/R

c）d end-end= d prop＋d trans= m/s＋L/R

d）在主机A的出链路上，正要向主机B传播。

e）该分组的第一个比特在从A到B的链路上传输

f）该分组的第一个比特已经到达B

g）由m/s=L/R得m=Ls/R=2.5×108 ×0.1/28=8.93×105

第二章习题

1．是非判断题。

a.假设用户请求由某些文本和两幅图片组成的Web页面。对于这个页面，客户机将

发送一个请求报文及接收三个响应报文。

b.两个不同的Web页面（例如，/research.html及

/students.html）可以通过同一个持久连接发送。

c.在浏览器和起始服务器之间使用非持久连接的话，一个TCP报文段可能携带两个

不同的HTTP服务请求报文。

d.在HTTP响应报文中的Date：首部指出了该报文中的对象最后一次更新的日期。

解答：

a : False

b : True

c : False。非持久连接中，每个TCP连接只传输一个请求报文和一个响应报文。

d : False。Last-Modified:首部行指出该报文中的对象最后一次更新的日期。

3.19

判断下面的问题，并简要说明你的结论。

a)在选择重传协议中，发送方可能会收到在其当前窗口之外的报文的ACK。

True。假设发送方窗口大小为3，

在t0时刻发送包1、2、3；

在t1时刻，接收方确认包1、2、3发送对应的ACK；

在t2时刻发送方超时，再次发送包1、2、3；

在t3时刻接收方接到重复数据再次发送对应的确认包；

在t4时刻发送方接到接收方在t1时刻发送的确认报文，同时移动窗口

到包4、5、6；

在t5时刻发送方又接受到1、2、3的确认报文，这些ACK在发送方的窗

口外。

b)在GBN协议中，发送方可能会收到落在其当前窗口之外的报文的ACK。

True。情况与a列举的相同。

c)在发送方和接收方的窗口都为1时，比特交替协议和选择重传协议相同。

True。

d)比特交替协议与发送方和接收方窗口都为1的GBN协议相同。

True。在窗口为1的情况下，SR，GBN和比特交替协议在功能上是相同

的。窗口大小为1排除了报文乱序的可能性。累计的ACK报文跟普通的

ACK报文一样仅仅是确认在窗口中的一个分组。

4.10虑互联3个子网（子网1，子网2和子网3）的路由器。假定在这3个子网中的每个

所有接口要求具有前缀223.1.17/24.还假定子网1要求支持多达125个接口，子网2和子网3每个都要求支持多达60个接口。提供3个满足这些限制的网络地址（形式为

a.b.c.d/x）。

解答：

223.1.17.0/25

223.1.17.128/26

223.1.17.192/26

4.14

考虑在图4－17中显示的拓扑。以顺时针12：00开始标记具有主机的3个子网为网络A,B 和C.标记没有主机的子网为网络D,E和F。

a.为这6个子网分配网络地址，要满足下列限制：所有地址必须从214.97.254/23

起分配；子网A应当具有足够地址以支持250个接口；子网B应当具有足够地址以支持120个接口；子网C应当具有足够地址以支持120个接口。当然，子网D,E和F应当支持两个接口。对于每个子网，分配应当具有的形式是a.b.c.d/x-e.f.g.h/y。

b.使用你对（a）部分的答案，为这3台路由器每个都提供转发表（使用最长前缀匹

配）。

解答：a. 从214.97.254/23开始，可能的一个分配为

Subnet A: 214.97.255/24 (256 addresses)

Subnet B: 214.97.254.0/25 - 214.97.254.0/29 (128-8 = 120 addresses)

Subnet C: 214.97.254.128/25 (128 addresses)

Subnet D: 214.97.254.0/31 (2 addresses)

Subnet E: 214.97.254.2/31 (2 addresses)

Subnet F: 214.97.254.4/30 (4 addresses)

另外，更规范的分配方案

Subnet A: 214.97.255.0/24 - 214.97.255.0/30 (256-4=252 addresses)

Subnet B: 214.97.254.0/25 - 214.97.254.0/30 (128-4=124 addresses)

Subnet C：214.97.254.128/25 - 214.97.254.128/30 (128-4=124 addresses ) Subnet D: 214.97.255.0/30 (4 addresses)

Subnet E: 214.97.254.0/30 (4 addresses)

Subnet F: 214.97.254.128/30(4 addresses)