计算机网络期末复习题

计算机网络期末复习题
2-5
运行在一台主机上的一个进程使用什么信息来标示运行在另一台主机上的进程。

2-6
假定你想尽快地处理从远程客户机到服务器的事务，应使用UDP还是TCP，为什么？
2-10
握手协议的作用是什么？
2-11
为什么HTTP、FTP、SMTP、POP3都运行在TCP而不是UDP之上？
3-6
当应用程序运行在UDP上时，该应用程序是否能够得到可靠数据传输？如果能，如何实现？3-9
在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连接向另一台主机发送一个大文件，这条连接不会丢包。

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

假设每当收到一批ACK时，CongWin 增加1个MSS，往返时间基本恒定，那么CongWin从1MSS增加到6MSS要花费多少时间（假设没有丢包）
B.对于该连接，直到时间为5RTT，其平均吞吐量是多少（根据MSS和RTT来计算）
4-3
选路和转发的区别是什么
4-9
描述在输入端口会出现分组丢失的原因。

描述在输入端口能够消除分组丢失的原因（不使用无限大缓存区）
4-10
描述在输出端口能够出现分组丢失的原因。

4-11
什么是HOL阻塞？它出现在输入端口还是输出端口？
4-15
假设在一个源主机和一个目的主机之间有3台路由器。

不考虑分片，一个从源主机发送给目的主机的IP报文将通过多少个接口？为了将数据报从源移动到目的地需要检索多少个转发表？
4-29
定义个对比一下术语：子网、前缀和BGP路由。

4-33
对于我们学习的3种一般的广播通信方法（无控制洪泛、受控洪泛和生成树广播），下列说法正确吗？可以假定分组不会因缓存溢出而丢失，所有分组以它们发送的顺序交付给链路。

a.一个节点可能接收到同一个分组的多个拷贝。

b.一个节点可能跨越相同的出链路转发多个分组的拷贝。

习题：
4-11
考虑互连3个子网（子网1、子网2和子网3）的路由器。

假定这3个子网的所有接口都要求具有前缀223.1.17/24。

还假定子网1要求支持多达125个接口，子网2和子网3都要求支持多达60个接口。

提供3个满足这些限制的网络地址（形式为a.b.c.d/x）。

4-15
考虑图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台路由器提供转发表（使用最长前缀匹配）。

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

假定ISP此时为路由器分配地址126.13.89.67，家庭网络的网络地址是192.168/16.
a.在家庭网络中为所有接口分配地址。

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

在NA T转换表中提供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知道经AS2 AS5 AS4以及经AS3 AS4能够访问到x。

L将设置为l1还是l2？用一句话解释其原因。