2018年北京市培养单位高能物理研究所408计算机学科专业基础综合之计算机网络考研核心题库.doc

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 计算机网络可分为哪两大子网？它们各实现什么功能？【答案】从逻辑功能上网络可划分通信子网和资源子网。通信子网由路由器和通信链路组成，完成网络通信任务。通信链路提供物理信道；路由器是一种专用计算机，具有存储转发、路由选择、差错控制、流量控制等功能。资源子网由连接到通信子网的局域网和主机系统组成，为网络用户提供各种软硬件共享资源和处理能力。 3 以太网交换机有何特点？用它怎样组成虚拟局域网？【答案】（1）以太网交换机的特点以太网交换机通常都有十几个端口，因此，以太网交换机实质上就是一个多接口的网桥，和工作在物理层的转发器和集线器有很大差别；以太网交换机的每个接口都直接与一个主机或另一个集线器相连，并且一般都工作在全双工方式；当主机需要通信时，交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，无碰撞地传输数据，当两个站通信完成后就断开连接；以太网交换机和透明网桥一样，也是一种即插即用设备，其内部的帧转发表也是通过自学习算法逐渐自动建立起来的；以太网交换机由于使用了专用的交换结构芯片，其交换速率较高；以太网交换机一般都具有多种速率的接口，极大地方便了不同情况的用户；有些以太网交换机对收到的帧采用存储转发方式进行转发，但也有一些交换机采用直通的交换方式，因而提高了帧的转发速度。（2）虚拟局域网VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。每一个VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个VLAN 。虚拟局域网是局域网给用户提供的一种服务。利用以太网交换机可以很方便地实现虚拟局域网：按照端口划分VLAN 。即将交换机中的某些端口定义为一个单独的区域，从而形成一个VLAN 。基于端口的VLAN 的优点是配置方便，通过网络管理软件，根据VLAN 标识符将不同的端口分到相应的分组中。不同交换机上的若干个端口可以组成同一个VLAN , 分配到同一个VLAN 的各网段上的所有站点都在同一个广播域中，可以直接通信。 4 MPLS 能否使用显式路由选择以保证对特定流的QoS 需求（如带宽或时延）？请说明理由。【答案】MPLS 可以使用显式路由选择以保证对特定流的QoS 需求，但有关这种QoS 需求的信息应当使边沿路由器知道。MPLS 使用显式路由选择可以灵活选择一条低延迟、安全的路径来传输数据，从而满足了用户的应用需求服务，或者说可以提供一致的、可预计的数据交付服务。因此，可以保证对特定流的QoS 需求。 5 解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户/服务器方式。【答案】协议栈：在网络中，为了完成通信，必须使用多层次的多种协议。这些协议按照层次顺序组合在一起，构成了协议栈，也称为协议族；实体：任何可发送或接收信息的硬件或软件进程；对等层：在网络体系结构中，通信双方实现同样功能的层。协议数据单元：OSI 参考模型中在对等层次之间传送的数据单位；服务访问点（SAP ）:在同一系统中相邻两层的实体进行交互（即交换信息）的地方；客户和服务器：通信中所涉及的两个应用进程。客户为服务请求方，服务器为服务提供方； 客户/服务器方式：描述进程之间服务与被服务的关系。客户首先发起连接建立请求，服务器接受连接建立请求，并为客户提供相应服务。 6 IGMP 协议的要点是什么？隧道技术在多播中是怎样使用的？【答案】（1）IGMP 协议的要点：IGMP 是用来进行多播的，采用多播协议可以明显地减轻网络中各种资源的消耗，IP 多播实际上只是硬件多播的一种抽象；IGMP 只有两种分组，即询问分组和响应分组。IGMP 使用IP 数据报传递其报文，但它也向IP 提供服务；IGMP 属于整个网际协议IP 的一个组成部分，IGMP 也是TCWIP 的一个标准。（2）隧道技术的实现：当多播数据报在传输过程中遇到不运行多播路由器的网络时，路由器就对多播数据报进行再次封装（即加上一个普通数据报的首部，使之成为一个向单一目的站发送的单播数据报），通过了隧道以后，再由路由器剥去其首部，使它又恢复成原来的多播数据报，继续向多个目的站转发。 7 个自治系统有5个局域网，其连接图如图所示。3和15。该自治系统分配到的IP 地址块为至上的主机数分别为：91，150， 试给出每一个局域网的地址块（包括前缀）。 图 自制系统连接图【答案】对分配地址块对主机数91, 主机数（第24位为0）;所以主机位为7bit , 网络前缀为25, 分配地址块所以主机位为8bit ，网络前缀为24,一、综合题考研试题