1、计算机网络期末复习题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 没有数据发往主
2、机 A。因为主机 B 不能随数据捎带确认信息，所以主机 B 将不向主机 A 发送确认。在连接的整个过程中，TCP 的 RcvWindow 的长度不会变化。假设主机 A 通过一条 TCP 连接向主机主机 B 发送一个大文件。主机 A 发送的未被确认的字节数不会超过接收缓存的大小假设主机 A 通过一条 TCP 连接向主机 B 发送一个大文件。如果对于这次连接的TimeoutInterval 的当前值必定=1S。TCP 报文段在它的首部中有一个 RcvWindow 字段。假定在一条 TCP 连接中最后的 SampleRTT 等于 1s,那么对于这一连接的 TimeoutInterval 的当前值必定
3、=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-
4、3UDP 和 TCP 使用反码来计算检验和。假设有下面 3 个 8 比特字节：01010101,01110000,01001100.这些 8 比特字节和的反码是多少？（注意到尽管 UDP 和 TCP使用 16 比特的字来计算检验和，但对于这个问题，应该考虑 8 比特和。 ）写出所有工作过程。UDP 为什么要用该和的反码，即为什么不直接使用该和呢？使用该反码方案，接收方如何检测出差错？1 比特的差错将可能检测不出来吗？2 比特的差错呢？3-18考虑一个 GBN 协议，其发送方窗口长度为 3，序号范围为 1024。假设在时刻 t，接收方期待的下一个有序分组的序号是 k。假设其中的介质不会对报文重新
5、排序。请回答以下问题：A.在 t 时刻，发送方窗口内的报文序号可能是多少？论证你的回答。B.在 t 时刻，在当前发送方收到的所有报文中，ACK 字段的可能值是多少？论证你的回答。3-20考虑 GBN 协议和 SR 协议。假设序号空间的长度为 k，那么为了避免出现图 3-27 中的问题，允许的最大发送方窗口时多少？3-22我们曾经说过，应用程序可能选择 UDP 作为运输层协议，因为 UDP(比 TCP)提供了更好的应用层控制，以确定在报文段中发送什么数据和发送时机。A.应用层序为什么对报文段中发送什么数据有更多的控制？B.应用程序为什么对何时发送报文段有更多的控制？3-243-333-35在 3
6、.5.4 节中，我们讨论了在发生超时事件后将超时间隔加倍。该机制是拥塞控制的一种形式。为什么 TCP 除了这种加倍超时间隔机制外，还需要基于窗口的拥塞控制机制呢？3-37考虑从一台主机经一条 TCP 连接向另一台主机发送一个大文件，这条连接不会丢包。A.假定 TCP 使用不具有慢启动的 AIMD 进行拥塞控制。假设每当收到一批 ACK 时，CongWin 增加 1 个 MSS，往返时间基本恒定，那么 CongWin 从 1MSS 增加到 6MSS 要花费多少时间（假设没有丢包）B.对于该连接，直到时间为 5RTT，其平均吞吐量是多少（根据 MSS 和 RTT 来计算）4-3选路和转发的区别是什
7、么4-9描述在输入端口会出现分组丢失的原因。描述在输入端口能够消除分组丢失的原因（不使用无限大缓存区）4-10描述在输出端口能够出现分组丢失的原因。4-11什么是 HOL 阻塞？它出现在输入端口还是输出端口？4-15假设在一个源主机和一个目的主机之间有 3 台路由器。不考虑分片，一个从源主机发送给目的主机的 IP 报文将通过多少个接口？为了将数据报从源移动到目的地需要检索多少个转发表？4-29定义个对比一下术语：子网、前缀和 BGP 路由。4-33对于我们学习的 3 种一般的广播通信方法（无控制洪泛、受控洪泛和生成树广播） ，下列说法正确吗？可以假定分组不会因缓存溢出而丢失，所有分组以它们发送
8、的顺序交付给链路。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 个子网分配网
9、络地址，要满足下列限制：所有地址必须从 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.在家庭网络中
10、为所有接口分配地址。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.计算出
11、从 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
12、和 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 、
13、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？用一句话解释其原因。
