1、2018年北京市培养单位高能物理研究所408计算机学科专业基础综合之计算机网络考研核心题库一、综合题1 分两种情况(使用子网掩码和使用CIDR )写出因特网的IP 层查找路由的算法。【答案】(1)划分子网,使用子网掩码的情况:从收到的数据报的首部提取目的IP 地址D ;先判断是否为直接交付。对路由器直接相连的网络逐个进行检查;用各网络的子网掩码和D 逐位相“与”(AND 操作),看结果是否和相应的网络地址匹配。若匹配,则把分组进行直接交付(当然还需要把D 转换成物理地址,把数据报封装成帧发送出去),转发任务结束。否则就是间接交付,执行;若路由表中有目的地址为D 的指明主机路由,则将数据报传递给路由表中所指明的下一站路由器;否则,执行;对路由表中的每一行(目的网络地址,子网掩码,下一跳地址),用其中的子网掩码和D 逐位相“与”(AND 操作),其结果为N 。若N 与该行的目的网络地址匹配,则把数据报传送给该行指明的下一跳路由器;否则,执行;若路由表中有一个默认路由,则将数据报传递给路由表中所指明的默认路由器;否则,执行;报告转发分组出错。(2)使用CIDR 的情况从数据报的首部提取目的站
2、的IP 地址D , 得出目的站的网络号为N ;若N 就是与此路由器直接相连的某一个网络号,则不需要再经过其他的路由器,而直接通过该网络将数据报交付给目的站D (这里包括将目的主机地址D 转换为具体的物理地址,将数据报封装为MAC 帧,再发送此帧);否则,执行;若路由表中有目的地址为D 的指明主机路由,则将数据报传递给路由表中所指明的下一站路由器;否则,执行;若路由表中有到达网络IV 的路由,将数据报传递给路由表中所指明的下一站路由器;否则,执行;若路由表中有网络前缀一项,就表示使用了CIDR , 这时应对路由表中的每一行,用掩码进行和目的站IP 地址D 相“与”的运算,设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行,数据报传递给路由表中所指明的下一站路由器;否则,执行;若路由表中有一个默认路由,则将数据报传递给路由表中所指明的默认路由器;否则,执行;报告路由选择出错。 2 计算机网络可分为哪两大子网?它们各实现什么功能?【答案】从逻辑功能上网络可划分通信子网和资源子网。通信子网由路由器和通信链路组成,完成网络通信任务。通信链路提供物理信道;路由器是一种专用计算机,具有
3、存储转发、路由选择、差错控制、流量控制等功能。资源子网由连接到通信子网的局域网和主机系统组成,为网络用户提供各种软硬件共享资源和处理能力。 3 以太网交换机有何特点?用它怎样组成虚拟局域网?【答案】(1)以太网交换机的特点以太网交换机通常都有十几个端口,因此,以太网交换机实质上就是一个多接口的网桥,和工作在物理层的转发器和集线器有很大差别;以太网交换机的每个接口都直接与一个主机或另一个集线器相连,并且一般都工作在全双工方式;当主机需要通信时,交换机能同时连通许多对的接口,使每一对相互通信的主机都能像独占通信媒体那样,无碰撞地传输数据,当两个站通信完成后就断开连接;以太网交换机和透明网桥一样,也是一种即插即用设备,其内部的帧转发表也是通过自学习算法逐渐自动建立起来的;以太网交换机由于使用了专用的交换结构芯片,其交换速率较高;以太网交换机一般都具有多种速率的接口,极大地方便了不同情况的用户;有些以太网交换机对收到的帧采用存储转发方式进行转发,但也有一些交换机采用直通的交换方式,因而提高了帧的转发速度。(2)虚拟局域网VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某
4、些共同的需求。每一个VLAN 的帧都有一个明确的标识符,指明发送这个帧的工作站是属于哪一个VLAN 。虚拟局域网是局域网给用户提供的一种服务。利用以太网交换机可以很方便地实现虚拟局域网:按照端口划分VLAN 。即将交换机中的某些端口定义为一个单独的区域,从而形成一个VLAN 。基于端口的VLAN 的优点是配置方便,通过网络管理软件,根据VLAN 标识符将不同的端口分到相应的分组中。不同交换机上的若干个端口可以组成同一个VLAN , 分配到同一个VLAN 的各网段上的所有站点都在同一个广播域中,可以直接通信。 4 MPLS 能否使用显式路由选择以保证对特定流的QoS 需求(如带宽或时延)?请说明理由。【答案】MPLS 可以使用显式路由选择以保证对特定流的QoS 需求,但有关这种QoS 需求的信息应当使边沿路由器知道。MPLS 使用显式路由选择可以灵活选择一条低延迟、安全的路径来传输数据,从而满足了用户的应用需求服务,或者说可以提供一致的、可预计的数据交付服务。因此,可以保证对特定流的QoS 需求。 5 解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户/服务
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,一、综合题考研试题
《2018年北京市培养单位高能物理研究所408计算机学科专业基础综合之计算机网络考研核心题库.doc》由会员q****9分享,可在线阅读,更多相关《2018年北京市培养单位高能物理研究所408计算机学科专业基础综合之计算机网络考研核心题库.doc》请在金锄头文库上搜索。