2018年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机网络考研核心题库
● 摘要
一、综合题
1． —客户向服务器请求建立TCP 连接。客户在TCP 连接建立的三次握手中的最后一个报文段中捎带上一些数据，请求服务器发送一个长度为1字节的文件。假定：
（1）客户和服务器之间的数据传送速率是R 字节/秒，客户与服务器之间的往返时间是RTT （固定值）。
（2）服务器发送的TCP 报文段的长度都是M 字节，而发送窗口大小是nM 字节。
（3）所有传送的报文段都不会出现差错（无重传），客户收到服务器发来的报文段后就及时发送确认。
（4）所有的协议首部开销都可忽略，所有确认报文段和连接建立阶段的报文段的长度都可忽略（即忽略这些报文段的发送时间）。
试证明，从客户开始发起连接建立到接收服务器发送的整个文件所需的时间T 是：
其中，符号[x]表示若x 不是整数，则把x 的整数部分加1。 （提示：求证的第一个等式发生在发送窗口较大的情况，可以连续地把文件发送完。求收到的第二个等式发生在发送窗口较小的情况，发送几个报文段后就必须停顿下来，等收到确认后再继续发送。建议先画出双方交互的时间图，然后再进行推导）。
【答案】
图 TCP 双方交互时间图
从客户端发送TCP 连接请求到客户端收到第一个报文段所需的时间的为2RTT 。
（1）当
（2）当时
到确认，必须停下等待确认。 时，由于发送窗口较大，可以连续把文件发送完，相当于连续的发因此， 由于发送窗口较小，发送完一个窗口的报文段后，因为还没有收送每一个报文段。服务器发送整个文件的时间为
文件的长度为L 可以被分为的窗口数为K , 若不能整除，最后一个窗口的长度
为
前（K-1）个窗口每个窗口的发送时间等于一个往返时延和下一个窗口中第一个报
文段的发送时间的加和，如图（b ）所示，值为：
最后一个窗口的发送时间为：
总的发送时间为：
综上所述，从客户发起连接建立到接收服务器发送的整个文件所需的时间T 为：
2． 什么是动态文档？试举出万维网使用动态文档的一些例子。
【答案】动态文档（Dynamic Document）是指文档的内容是在浏览器访问万维网服务器时才由应用程序动态创建。当浏览器请求到达时，万维网服务器要运行另一个应用程序，并把控制转移到此应用程序。接着，该应用程序对浏览器发来的数据进行处理，并输出HTTP 格式的文档，万维网服务器把应用程序的输出作为对浏览器的响应。由于对浏览器每次请求的响应都是临时生成的，因此用户通过动态文档所看到的内容是不断变化的。其主要优点是具有报告当前最新信息的能力。
万维网使用动态文档的例子很多，比如，利用动态文档报告股市行情、天气预报或民航售票等。
3． 分两种情况（使用子网掩码和使用CIDR ）写出因特网的IP 层查找路由的算法。
【答案】（1）划分子网，使用子网掩码的情况：
①从收到的数据报的首部提取目的IP 地址D ;
②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查；用各网络的子网掩码和D 逐位相“与”（AND 操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付（当然还需要把D 转换成物理地址，把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D 逐位相“与”（AND 操作），其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行⑤；
⑤若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑥；
⑥报告转发分组出错。
（2）使用CIDR 的情况
①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;
②若N 就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通过该网络将数据报交付给目的站D （这里包括将目的主机地址D 转换为具体的物理地址，将数据报封装为MAC 帧，再发送此帧）；否则，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④若路由表中有到达网络IV 的路由，将数据报传递给路由表中所指明的下一站路由器；否则，
相关内容
相关标签