8021透明网桥

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,二. IEEE 802.1透明网桥,1. 体系结构,透明网桥的功能,将一种LAN上的MAC帧中继到另一个LAN上；,如果两个LAN使用了不同MAC协议，那么网桥必须将入境帧的内容映射到符合出境LAN帧格式的出境帧中；,可互连采用不同,MAC,标准的,LAN,路径选择机制是一种称为生成树的技术,1,二. IEEE 802.1透明网桥,1. 体系结构,网桥体系结构,LLC,实体,LLC,实体,高层实体,（网桥协议实体，网桥管理）,MAC实体,(媒体访问有关功能),MAC服务,MAC服务,MAC中继实体,(媒体访问无关功能),MAC实体,(媒体访问有关功能),内部,子层,服务,内部,子层,服务,port2,port1,2,二. IEEE 802.1透明网桥,2.,转发帧,过滤数据库(filtering database),搜索数据库，确定,MAC,地址是否列在某个,port,上；,如果没找到，则将该帧转发到所有端口(除,X,外)；,如果目标地址列在某个端口,y(x),上，则检查端口,y,处于阻塞还是转发状态；,如果,y,不阻塞，则将帧转发到与,y,相连的,LAN,上；,假设在端口X收到一个MAC帧，则转发规则：,一组MAC地址、port号、老化时间(aging time),给定port号列出那些与该port在同一边的站。,3,LLC,实体,高层实体,（网桥协议实体，网桥管理）,接收帧,发送帧,转发帧,Port,状,态信息,LLC,实体,port1,port2,过滤,数据库,二. IEEE 802.1透明网桥,2.,转发帧,4,二. IEEE 802.1透明网桥,3. 地址学习,地址学习过程,老化计时器,到达某个端口的帧其源地址域指明了来自那个入境,LAN,方向；,网桥根据该,MAC,地址更新过滤数据库；,当往数据库增加一新条目时设置该计时器(300秒)；,计时器超时从库中删去该条目；,每当接收一个帧时将其源地址与,DB,作比较；,if 已存在相应的条目 then,更新DB(当方向有变时)并重置计时器；else 在DB中创建一新条目，设置计时器；,5,LLC,实体,高层实体,（网桥协议实体，网桥管理）,接收帧,Port,状,态信息,学习,进程,Port,状,态信息,LLC,实体,port1,port2,过滤,数据库,接收帧,二. IEEE 802.1透明网桥,3. 地址学习,6,在X端口上接收帧,在过滤数据库中发现DA?,出境端口=X?,在出境端口上转发帧,在所有端口上转发帧,N,Y,Y,N,在过滤数据库中发现SA?,更新方向重置计时器,结束,往DB中增加SA,设置新计时器,N,Y,网,桥,转,发,地,址,学,习,源和目的在同一边,广播该帧,7,二. IEEE 802.1透明网桥,4. 生成树算法(Spanning Tree Algorithm),t0：A发送一个到达B的帧,t1：网桥,重传该帧,t2：(t2t1)网桥重传该帧,每个网桥都将帧重传到,LANY,每个网桥都将帧重传到,LANX,第一个问题,结果：B收到两个拷贝;,第二个问题,无限循环,t1,t0,t2,LAN X,LAN Y,B,A,地址学习机制的基础：互连网络的拓扑结构是一棵树。,8,二. IEEE 802.1透明网桥,4. 生成树算法(Spanning Tree Algorithm),转换图,对于任何连接图(由节点和连接节点的边组成)，存在一个边的生成树，既维护了图的连通性，又不含闭环。,LAN A,LAN B,LAN C,LAN D,LAN E,LAN F,LAN G,4,5,6,7,101,107,102,103,104,105,106,3,2,1,9,LANC,LAND,LANE,LANF,LANG,101,102,103,104,107,105,106,只要去掉网桥107，101，104中的任一个即可产生一棵生成树。,LANB,LANA,LAN对应于节点,桥对应于边,二. IEEE 802.1透明网桥,4. 生成树算法(Spanning Tree Algorithm),10,