计算机网络期末复习题Word文档下载推荐.docx

计算机网络期末复习题Word文档下载推荐.docx

《计算机网络期末复习题Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机网络期末复习题Word文档下载推荐.docx（7页珍藏版）》请在冰豆网上搜索。

在rdt协议中，为什么需要引入序号

3-10

在rdt协议中。

为什么需要引入定时器

3-14

是非判断题：

主机A通过一条TCP连接主机B发送一个大文件。

假设主机B没有数据发往主机A。

因为主机B不能随数据捎带确认信息，所以主机B将不向主机A发送确认。

在连接的整个过程中，TCP的RcvWindow的长度不会变化。

假设主机A通过一条TCP连接向主机主机B发送一个大文件。

主机A发送的未被确认的字节数不会超过接收缓存的大小

假设主机A通过一条TCP连接向主机B发送一个大文件。

如果对于这次连接的TimeoutInterval的当前值必定>

=1S。

TCP报文段在它的首部中有一个RcvWindow字段。

假定在一条TCP连接中最后的SampleRTT等于1s,那么对于这一连接的TimeoutInterval的当前值必定>

=1s.

假定主机A通过一条TCP连接向主机B连续发送一个序号为38的4字节报文段。

这个报文段的确认号必定是42.

习题：

3-1

假设客户机A向服务器S发起一个Telnet会话。

与此同时，客户机B也向服务器S发起一个Telnet会话。

给出下面报文段的源端口号和目的端口号：

A.从A发往S的报文段

B.从B发往S的报文段

C.从S发往A的报文段

D.从S发往B的报文段

E.如果A和B是不同的主机，那么从A发往S的报文段的源端口号是否可能与从B发往S的报文段的源端口号相同。

F.如果他们是同一台主机，情况会怎样？

3-3

UDP和TCP使用反码来计算检验和。

假设有下面3个8比特字节：

01010101,01110000,01001100.这些8比特字节和的反码是多少？

（注意到尽管UDP和TCP使用16比特的字来计算检验和，但对于这个问题，应该考虑8比特和。

）写出所有工作过程。

UDP为什么要用该和的反码，即为什么不直接使用该和呢？

使用该反码方案，接收方如何检测出差错？

1比特的差错将可能检测不出来吗？

2比特的差错呢？

3-18

考虑一个GBN协议，其发送方窗口长度为3，序号范围为1024。

假设在时刻t，接收方期待的下一个有序分组的序号是k。

假设其中的介质不会对报文重新排序。

请回答以下问题：

A.在t时刻，发送方窗口内的报文序号可能是多少？

论证你的回答。

B.在t时刻，在当前发送方收到的所有报文中，ACK字段的可能值是多少？

3-20

考虑GBN协议和SR协议。

假设序号空间的长度为k，那么为了避免出现图3-27中的问题，允许的最大发送方窗口时多少？

3-22

我们曾经说过，应用程序可能选择UDP作为运输层协议，因为UDP（比TCP）提供了更好的应用层控制，以确定在报文段中发送什么数据和发送时机。

A.应用层序为什么对报文段中发送什么数据有更多的控制？

B.应用程序为什么对何时发送报文段有更多的控制？

3-24

3-33

3-35

在3.5.4节中，我们讨论了在发生超时事件后将超时间隔加倍。

该机制是拥塞控制的一种形式。

为什么TCP除了这种加倍超时间隔机制外，还需要基于窗口的拥塞控制机制呢？

3-37

考虑从一台主机经一条TCP连接向另一台主机发送一个大文件，这条连接不会丢包。

假定TCP使用不具有慢启动的AIMD进行拥塞控制。

假设每当收到一批ACK时，CongWin增加1个MSS，往返时间基本恒定，那么

没有主机的子网为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台路由器提供转发表（使用最长前缀匹配）。

4-18

考虑图4-22中建立的网络。

假定ISP此时为路由器分配地址126.13.89.67，家庭网络的网络地址是192.168/16.

a.在家庭网络中为所有接口分配地址。

b.假定每台主机具有两个进行中的TCP连接，且都是针对主机128.119.40.86的80端口的。

在NAT转换表中提供6个对应项。

4-22

考虑下面的网络。

对于标明的链路费用，用Dijkstra最短路算法计算出从x到所有网络节点的最短路径。

通过计算一个类似于表4-3的表，说明该算法是如何工作的。

4-23

考虑习题22中所示的网络。

使用Dijkstra算法和一个类似于表4-3的表来说明你做的工作。

a.计算出从s到所有网络节点的最短路径。

b.计算出从t到所有网络节点的最短路径。

c.计算出从u到所有网络节点的最短路径。

d.计算出从v到所有网络节点的最短路径。

e.计算出从w到所有网络节点的最短路径。

f.计算出从y到所有网络节点的最短路径。

g.计算出从z到所有网络节点的最短路径。

4-24

考虑下图所示的网络。

假设每个节点初始时知道到其每个邻居的费用。

考虑距离向量算法，并给出节点z的距离表表项。

4-26

考虑下图所示的网络段。

X只有两个相连邻居w与y。

W有一条通向目的地u（没有显示）的最低费用路径，其值为5。

y有一条通向目的地u的最低费用路径，其值为6。

从w与y到u（以及w与y之间）的完整路径未显示出来。

网络中的所有链路费用皆为正整数值。

a.给出x对目的地w、y和u的距离向量。

b.给出对于c（x，w）或c（x，y）链路费用的变化，使得执行了距离向量算法后，x将通知其邻居有一条通向u的新最低费用路径。

c.给出对于c（x，w）或c（x，y）链路费用的变化，使得执行了距离向量算法后，x将不通知其邻居有一条通向u的新最低费用路径。

4-29

假定AS3和AS2正在运行其AS内部选路协议OSPF，AS1和AS4正在运行其AS内部选路协议RIP。

假定AS间选路协议使用的是eBGP和iBGP。

初始时，假定在AS2和AS4之间不存在物理链路。

a.路由器3c从OSPF、RIP、eBGP或iBGP中的哪个选路协议学习到了前缀x？

b.路由器3a从哪个选路协议学习到了前缀x？

c.路由器1c从哪个选路协议学习到了前缀x？

d.路由器1d从哪个选路协议学习到了前缀x？

4-30

参考习题29，一旦路由器1d知道了x的情况，它就将一个表项（x，l）放入其转发表中。

a.对这个表项而言，l将设置为l1还是l2？

用一句话解释其原因。

b.现在假定在AS2和AS4之间有一条物理链路，如图中的虚线所示。

假定路由器1d知道经

AS2以及经AS3能够访问到x。

l将设置为l1还是l2？

c.现在假定有另一个AS，称为AS5，它位于路径AS2和AS4之间（没有显示在图中）。

假

定路由器1d知道经AS2AS5AS4以及经AS3AS4能够访问到x。

L将设置为l1还是l2？

用一句话解释其原因。