《计算机网络期末复习题》由会员分享，可在线阅读，更多相关《计算机网络期末复习题（8页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑计算机网络期末复习题 计算机网络期末复习题 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连接
2、主机B发送一个大文件。假设主机B没有数据发往主机A。由于主机B不能随数据捎带确认信息，所以主机B将不向主机A发送确认。 在连接的整个过程中，TCP的RcvWindow的长度不会变化。 假设主机A通过一条TCP连接向主机主机B发送一个大文件。主机A发送的未被确认的字节数不会超过接收缓存的大小 假设主机A通过一条TCP连接向主机B发送一个大文件。假设对于这次连接的TimeoutInterval的当前值必定=1S。 TCP报文段在它的首部中有一个RcvWindow字段。 假定在一条TCP连接中结果的SampleRTT等于1s,那么对于这一连接的TimeoutInterval的当前值必定=1s. 假定
3、主机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,0111
4、0000,01001100.这些8比特字节和的反码是多少？（留神到尽管UDP和TCP使用16比特的字来计算检验和，但对于这个问题，理应考虑8比特和。）写出全体工作过程。UDP为什么要用该和的反码，即为什么不直接使用该和呢？使用该反码方案，接收方如何检测出过错？1比特的过错将可能检测不出来吗？2比特的过错呢？ 3-18 考虑一个GBN协议，其发送方窗口长度为3，序号范围为1024。假设在时刻t，接收方期望的下一个有序分组的序号是k。假设其中的介质不会对报文重新排序。请回复以下问题： A.在t时刻，发送方窗口内的报文序号可能是多少？论证你的回复。 B.在t时刻，在当前发送方收到的全体报文中，ACK
5、字段的可能值是多少？论证你的回复。 3-20 考虑GBN协议和SR协议。假设序号空间的长度为k，那么为了制止展现图3-27中的问题，允许的最大发送方窗口时多少？ 3-22 我们曾经说过，应用程序可能选择UDP作为运输层协议，由于UDP(比TCP)供给了更好的应用层操纵，以确定在报文段中发送什么数据和发送时机。 A.应用层序为什么对报文段中发送什么数据有更多的操纵？ B.应用程序为什么对何时发送报文段有更多的操纵？ 3-24 3-33 3-35 在3.5.4节中，我们议论了在发生超时事情后将超时间隔加倍。该机制是拥塞操纵的一种形式。为什么TCP除了这种加倍超时间隔机制外，还需要基于窗口的拥塞操纵
6、机制呢？ 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阻塞？它
7、展现在输入端口还是输出端口？ 4-15 假设在一个源主机和一个目的主机之间有3台路由器。不考虑分片，一个从源主机发送给目的主机的IP报文将通过多少个接口？为了将数据报从源移动到目的地需要检索多少个转发表？ 4-29 定义个比较一下术语：子网、前缀和BGP路由。 4-33 对于我们学习的3种一般的播送通信方法（无操纵洪泛、受控洪泛和生成树播送），以下说法正确吗？可以假定分组不会因缓存溢出而损失，全体分组以它们发送的依次交付给链路。a.一个节点可能接收到同一个分组的多个拷贝。 b.一个节点可能跨越一致的出链路转发多个分组的拷贝。 习题： 4-11 考虑互连3个子网（子网1、子网2和子网3）的路由器
8、。假定这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都应当支持两个接口。
9、对于每个子网，调配应当具有的形式是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的
10、表，说明该算法是如何工作的。 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与
11、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正在运行其
12、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？ 用一句话解释其理由。 8
