同济大学计算机等级考试代码,2018年同济大学建筑与城市规划学院408计算机学科专业基础综合之计算机网络考研核心题库...

一、综合题

1． 分两种情况(使用子网掩码和使用CIDR )写出因特网的IP 层查找路由的算法。

【答案】(1)划分子网，使用子网掩码的情况：

①从收到的数据报的首部提取目的IP 地址D ;

②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查；用各网络的子网掩码和D 逐位相“与”(AND 操作)，看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付(当然还需要把D 转换成物理地址，把数据报封装成帧发送出去)，转发任务结束。否则就是间接交付，执行③；

③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；

④对路由表中的每一行(目的网络地址，子网掩码，下一跳地址)，用其中的子网掩码和D 逐位相“与”(AND 操作)，其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行⑤；

⑤若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑥；

⑥报告转发分组出错。

(2)使用CIDR 的情况

①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;

②若N 就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通过该网络将数据报交付给目的站D (这里包括将目的主机地址D 转换为具体的物理地址，将数据报封装为MAC 帧，再发送此帧)；否则，执行③；

③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；

④若路由表中有到达网络IV 的路由，将数据报传递给路由表中所指明的下一站路由器；否则，执行⑤；

⑤若路由表中有网络前缀一项，就表示使用了CIDR , 这时应对路由表中的每一行，用掩码进行和目的站IP 地址D 相“与”的运算，设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行，数据报传递给路由表中所指明的下一站路由器；否则，执行⑥；

⑥若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执

行⑦；

⑦报告路由选择出错。

2． 当应用程序使用面向连接的TCP 和无连接的IP 时，这种传输是面向连接的还是无连接的？

【答案】这种传输是面向连接的还是无连接的要从不同层次来看，从运输层来看是面向连接的，从网络层来看则是无连接的。

3． 网络层提供数据报或虚电路服务对上面的运输层有何影响？

【答案】网络层是为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信。网络层所提供的数据报或虚电路服务，不影响其上层运输层的运行机制，但使得运输层下面各层所发生的事件对其是透明的。

4． 什么是最大传送单元MTU , 它和IP 数据报首部中的哪个字段有关系？

【答案】在IP 层下面的每一种数据链路层都有其自己的帧格式，其中包括帧格式中的数据字段的最大长度，这称为最大传送单元MTU (Maximum Transfer Unit )。当一个IP 数据报封装成链路层的帧时，此数据报的总长度(即首部加上数据部分)一定不能超过下面的数据链路层的MTU 值。当数据报长度超过网络所容许的最大传送单元MTU 时，就必须把过长的数据报进行分片后才能在网络上传送(见后面的“片偏移”字段)。这时，数据报首部中的“总长度”字段不是指未分片前的数据报长度，而是指分片后的每一个分片的首部长度与数据长度的总和。

5． 试举出常用的几种系统调用的名称，说明它们的用途。

【答案】系统的调用包括多种，例如bind 、accept 、listen 等。

当套接字被创建后，它的端口号和IP 地址都是空的，因此应用进程要调用bind (绑定)来指明套接字的本地地址(本地端口号和本地IP 地址)。在服务器端调用bind 时就是把熟知端口号和本地IP 地址填写到已创建的套接字中，称为把本地地址绑定到套接字。在客户端也可以不调用bind ，这时由操作系统内核自动分配一个动态端口号(通信结束后由系统收回)。

服务器在调用bind 后，还必须调用listen (收听)把套接字设置为被动方式，以便随时接受客户的服务请求。UDP 服务器由于只提供无连接服务，不使用listen 系统调用。

服务器紧接着就调用accept (接受)，以便把远地客户进程发来的连接请求提取出来。系统调用accept 的一个变量就是要指明是从哪一个套接字发起的连接。

6． 假设主机A 要向主机B 传输一个长度为512KB 的报文，数据传输速率为50Mbps ，途中需要经过8个路由器。每条链路长度为1000km ，信号在链路中的传播速度为200000km/s, 并且链路是可靠的。假定对于报文与分组，每个路由器的排队延迟时间为lms , 数据传输速率也为50Mbps 。那么，在下列情况下，该报文需要多长时间才能到达主机B?

(1)采用报文交换方式，报文头部长为32字节；

(2)采用分组交换方式，每个分组携带的数据为2KB , 头部长为32字节。

【答案】本题主要考查对互联网中数据交互的理解。

(1)如果采用报文交换方式，由于报文头部长为32字节，报文携带的数据为512KB ，整个报文长为

时延为

1000/200000=0.005s=5ms。

因此，该报文从主机A 到主机B 所需的总时间

=传输时延

+传播时延

+

排队时延

(2)如果采用分组交换方式，由于分组头部长为32字节，每个分组携带的数据为2KB ，每个分组的总长度为分组的个数N 为512/2=256。已知数据传输速率为

50Mbp/s，则发送该一个分组所需的传输时延为

1000/200000=0.005s=5ms。

因此，从主机A 到主机B 发送所有分组所需的总时间为主机A 发送(N-1)个分组的传输时延加上最后一个分组从主机A 到主机B 的总时间，即等于(N-l ) ×传输时延+传输时延+传

播时延+排队时延=

7． 试比较先进先出(FIFO )排队、公平排队(FQ )和加权公平排队(WFQ )的优缺点。

【答案】(1)先进先出(FIFO )排队的优点：实施简单。缺点：不能区分时间敏感分组和一般数据分组，并且对排在长分组后面的短分组也不公平；

(2)公平排队(FQ )的优点：在高优先级队列中总是有分组时，克服优先排队的局限，避免了低优先级队列中的分组长期得不到服务的现象出现。缺点：长分组得到的服务时间长，而短分组得到的服务时间短，并且没有区分分组的优先级。

(3)加权公平排队(WFQ )的优点：通过为每个队列分配一个与所需带宽百分比相对应的权重，使高优先级队列中的分组有更多的机会得到服务。缺点：实施起来很复杂。

8． 电子邮件系统需要将人们的电子邮件地址编成目录以便于查找。要建立这种目录应将人名划分为几个标准部分(例如，姓、名)。若要形成一个国际标准，那么必须解决哪些问题？

【答案】在国际上形成这样一个标准非常困难。就人名的书写方法而言，英美等西方国家是名字在前姓在后，但是中国等亚洲国家则是先写姓再写名字，而东欧、西亚还有非洲等国家除姓名之外很多还有中间名，称呼的种类也非常多，此外还有各式各样的头衔，要在这些不统一的形式上形成统一的标准要做大量的工作。

若要形成一个国际标准，那么必须解决的问题是：

将世界各地的人名按照统一的划分格式进行标准划分，比如一个人的名字按照“姓+中间名+名字”，以此来达到国际标准。

已知数据传输速率为50Mbps , 则发送该报文所需的传输

另外，报文经过每个路由器的排队时延为lms , 在每条链路上的传播时延为另外，每个分组经过每个路由器的排队时延为lms , 在每条链路上的传播时延为

下面内容无效，请忽视。