全部科目 > 网络工程师 >
2011年上半年 上午试卷 综合知识
第 61 题
知识点 局域网互联   交换机   生成树  
关键词 交换机   生成树协议   生成树   协议  
章/节 网络互联  
 
 
按照802.1d生成树协议(STP),在交换机互连的局网中,(61)的交换机被选为根交换机
 
  A.  MAC地址最小的
 
  B.  MAC地址最大的
 
  C.  ID最小的
 
  D.  ID最大的
 
 




 
 
相关试题     网络互联 

  第19题    2017年下半年  
以下关于OSPF 路由协议的描述中,错误的是( )。

  第30题    2016年上半年  
某网络拓扑结构如下图所示。

  第13题    2022年上半年  
一台16口的全双工千兆交换机,至少需要()的背板带宽才能实现线速转发。

 
知识点讲解
· 局域网互联
· 交换机
· 生成树
 
        局域网互联
               局域网用网桥互联,IEEE 802标准中包含两种关于网桥的规范,即透明网桥和源路由网桥。
               网桥协议的体系结构
               在IEEE 802体系结构中,站地址是由MAC子层协议说明的,网桥在MAC子层起中继作用。网桥可以直接连接两个局域网,此时这两个局域网运行相同的MAC和LLC(逻辑链路控制)协议;如果两个局域网相距较远,也可以用两个网桥分别连接一个局域网,两个网桥之间再用通信线路相连(可以是其他网络)。
               一个网桥可以连接多个局域网,但网桥连接的局域网多于两个时,网桥必须具有路由选择的功能。为了对网桥的路由选择提供支持,MAC层地址应当分为两部分:网络地址部分(标识互联网中唯一的局域网)和站地址部分(标识某个局域网中唯一的工作站)。IEEE 802.5标准建议:16位MAC地址分成7位的局域网地址和8位的工作站地址,48位的MAC地址分成14位的局域网地址和32位的工作站地址,其余的位用于区分组地址/单地址以及局部地址/全局地址。
               生成树网桥
               生成树网桥是一种透明网桥,这个网桥插入电缆后就可自动完成路由选择的功能,无须由用户装入路由表或设置参数,桥内部动态地维护地址映射表,根据该地址映射表,网桥决定收到的帧被转发到对应的子网,或者通过该子网作进一步的转发。
               这种网桥的原理很简单:当网桥收到每一个帧时,都执行地址表扩充和帧转发两项工作。地址表扩充是从帧中取出信源节点地址,并填写地址表,从而使网桥"了解"哪些节点属于哪个子网。帧转发是网桥根据帧中的信宿节点地址,查找地址表,如果表中有对应的地址,帧被转发到指定的网络;否则,转发给本网桥连接的所有子网(广播)。
               此类网桥得以实现的关键是假定任意两个局域网之间只有一条唯一的通路。当增加冗余的网桥时,如不采取别的措施,会出现环路问题。解决这个问题的措施是构造基于网桥的支撑树(生成树)。构造支撑树的目的是在增加冗余设备提高网络可靠性的同时,也解决网络循环连接带来的问题。
               构造支撑树的基本思想是,首先选择网络中的某个网桥(一般选择位置处于相对中心的网桥)作为树的根,然后从与该树(最初只有根)相邻(可以通过某个子网直接访问)的网桥集合中选择一个加入支撑树,选择的条件是加入该网桥不会形成环路。这种选择的过程继续进行,直至支撑树可以互联所有的子网,剩下的网桥留作备用。
               源路由网桥
               源路由网桥的核心思想是,由帧的发送者显式地指明路由信息(RI)。RI由网桥地址和局域网标识符的序列组成,包含在帧头中。每个收到帧的网桥根据帧头中的地址信息可以知道自己是否在转发路径中,并可以确定转发的方向。
               确定路径的基本思想是,如果源节点不知道路径,则发送一个具有测试功能的广播帧,广播帧被每个网桥接收。接到广播帧的网桥检查广播帧中的RI字段,如果本网桥号已经在RI中,不做任何处理;否则,向RI中增加段号,并将该帧转发到与之连接且网号未在帧中出现的其他子网。当信宿节点接到该测试帧后,向源节点返回一个应答帧。应答帧中包含了所需的路径信息,并沿着测试帧途经的路径反向传递。由于广播的缘故,源节点会收到多个应答帧,通过某种算法从中选择一条路径。
               源路由网桥的优点是可以获得最佳路径;缺点是测试帧可能会形成"广播风暴"。
 
        交换机
        交换机是一个具有简化、低价、高性能和高端口密集特点的交换产品,它是按每一个包中的MAC地址相对简单地决策信息转发,而这种转发决策一般不考虑包中隐藏的更深的其他信息。交换机转发数据的延迟很小,操作接近单个局域网性能,远远超过了普通桥接的转发性能。交换技术允许共享型和专用型的局域网段进行带宽调整,以减轻局域网之间信息流通出现的瓶颈问题。
        交换机的工作过程为:当交换机从某一节点收到一个以太网帧后,将立即在其内存中的地址表(端口号一MAC地址)进行查找,以确认该目的MAC的网卡连接在哪一个节点上,然后将该帧转发至该节点。如果在地址表中没有找到该MAC地址,也就是说,该目的MAC地址是首次出现,交换机就将数据包广播到所有节点。拥有该MAC地址的网卡在接收到该广播帧后,将立即做出应答,从而使交换机将其节点的“MAC地址”添加到MAC地址表中。
        交换机的三种交换技术:端口交换、帧交换和信元交换。
        (1)端口交换技术用于将以太模块的端口在背板的多个网段之间进行分配、平衡。
        (2)帧交换技术对网络帧的处理方式分为直通交换和存储转发。其中,直通交换方式可提供线速处理能力,交换机只读出网络帧的前14个字节,便将网络帧传送到相应的端口上;存储转发方式通过对网络帧的读取进行验错和控制。
        (3)信元交换技术采用长度(53个字节)固定的信元交换,由于长度固定,因而便于用硬件实现。
 
        生成树
        设图G=(V,E)是个连通图,当从图中任一个顶点出发遍历图G时,将边集E(G)分为两个集合,即A(G)和B(G)。其中A(G)是遍历时所经过的边的集合,B(G)是遍历时未经过的边的集合。G1=(V,A)是图G的子图,称子图G1为连通图G的生成树。
        图的生成树不是唯一的。选择不同的存储方式,从不同的顶点出发,可以得到不同的生成树。对于非连通图而言,每个连通分量中的顶点集和遍历时走过的边集一起构成若干棵生成树,把它们称为非连通图的生成树森林。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有