生成树网桥

《生成树网桥》由会员分享，可在线阅读，更多相关《生成树网桥（48页珍藏版）》请在金锄头文库上搜索。

1、生成树网桥生成树网桥生成树 （Spanning Tree）网桥是一种完全透明的网桥，这种网桥插入电缆后就可以自 动完成路由选着的功能，无须由用户装入路由表或设置参数，网桥的功能是自己学习获得 的。一下从帧转发、地址学习和环路分解三个方面讲述这种网桥的工作原理。1、帧转发网桥为了能够解决是否转发一个帧，必须为每个转发端口保存一个转发数据库，该数 据库中保存这必须通过转发端口的所有站的地址。当网桥收到一个帧时，就可以根据目标 地址和这两个数据库的内容决定是否把它从一个端口转发到另一个端口。作为一般情况， 我们可以假定网桥从端口 X 收到一个 MAC 帧，则它按以下算法进行路由决策。 （1）查找除

2、X 端口之外的其他数据库； （2）如果没有发现目标地址，则丢弃该帧； （3）如果在某个端口 Y 的转发数据库中发现目标地址，并且 Y 端口没有阻塞（阻塞 的原因下面讲述） ，则把收到的 MAC 帧从 Y 端口发送出去，若 Y 端口阻塞，则丢弃该 帧。2、地址学习 以上转发方案假定网桥已经装入了转发数据库。如果采用静态路由策略，转发信息可 以预先装入网桥。然而还有一种更有效的自动学习机制，可以使网桥从无到有地自动决定 每一个站的转发方向。获得转发信息的一种简单方案利用了 MAC 帧中的源地址字段。下 面简述这种学习机制。 如果一个 MAC 帧从某个端口到达网桥，显然它的源工作站处于网桥的入口 L

3、AN 一边， 充帧的源地址字段可以知道该站的地址，于是网桥就据此更新相应端口的转发数据库。为 了应付网格拓扑结构的改变，转发数据库的每一项数据（站地址）都配备一个定时器。当 一个新的信息失效。每当接收到一个 MAC 帧时，网桥就取出源地址字段并查看该地址是 否在数据库中，如果已在数据库中，则对应的定时器复位，在方向改变时可能还要更新该 数据项；如果地址不再数据库中，则生成一个新的数据项并置位其定时器。 以上讨论假定在数据库中直接存储站地址。如果采用两级地址结构（LAN 编号.站编 号） ，则数据库中只需要存储 LAN 地址部分就可以了，这样可以节省网桥的存储空间。3、环路分解生成树算法以上讨论

4、学习算法适用于因特网为树形拓扑结构的情况，即网络中没有环路，任意两 个站之间只有唯一通路，当因特网络中出现环路时这种方法就失效了。下面通过图 1-1 说 明问题是怎样产生的。假设在时刻 t0，站 A 向站 B 发送了一个帧。每一个网桥都捕获了这 个帧并且在各自的数据库中把站 A 地址记录在 LANX 一边，随之把该帧发往 LANY。在稍 后某个时刻 t1 或 t2（可能不相等） ，网桥 a 和 b 又收到了源地址为 A，目标地址为 B 的 MAC 帧，但这一次是从 LANY 的方向传来的，这时两个网桥又要更新各自的转发数据库， 把站 A 的地址记在 LANY 一边。LANX LANY图 1-1

5、 有环路的因特网络 可见，由环路引起的循环转发破坏了网桥的数据库，使得网桥无法获得正确的转发信 息。克服这个问题的思路就是要设法消除环路，从而避免出现相互转发的情况。幸好，图 论中有一种提取连通图生成树的简单算法，可以用于因特网络消除其中的环路。在因特网 络中，每一个 LAN 对应于连通图的一个顶点，而每一个网桥则对应于连通图的一个边。 删除连通图的一个边等价于移去一个网桥，凡是构成回路的网桥都可以逐个移去，最后得 到的生成树不含回路，但又不改变网络的连通性。需要一种算法，使得各个网桥之间通过 交换信息自动阻塞一些传输端口，从而破坏所有的环路并推导出因特网络的生成树。这种 算法应该是动态的，即

6、当网络拓扑结构改变时，网桥能觉察到这种变化，并随即导出新的 生成树。假定： （1）每一个网桥有唯一的 MAC 地址和唯一的优先级，地址和优先级构成网桥的标识 符。 （2）有一个特殊的地址用于标识所有网桥。 （3）网桥的每一个端口有唯一的标识符，该标识符只在网桥内部有效。 另外，要建立一下概念。 根桥：即作为生成树树根的网桥，例如可选择地址值最小的网桥作为根桥。 通路费用：为网桥的每一个端口指定一个通路费用，该费用表示通过那个端口向其连 接的 LAN 传送一个帧的费用。两个站之间的通路可能要经过多个网桥，这些网桥的 有关端口的费用相加就构成了两站之间通路的费用。例如，假定沿路每个网桥端口的 费用

7、为 1.则两个站之间通路的费用就是经过的网桥数。另外，也可以把网桥端口的通 路费用与有关 LAN 的通信速率联系起来（一般为反比关系） 。 根通路：每一个网桥通向根桥的、费用最小的通路。 根端口：每一个网桥与根通路相连接的端口。 指定桥：每一个 LAN 有一个指定桥，这是在该 LAN 上提供最小费用根通路的网桥。 指定端口：每一个 LAN 的指定桥连接 LAN 的端口为指定端口。对于直接连接根桥的 LAN，根桥就是指定桥。该 LAN 连接根桥的端口即为指定端口。 根据以上建立的概念，生成树算法可采用下面的步骤。 （1）确定一个根桥。 （2）确定其他网桥的根端口。 （3）对每一个 LAN 确定一

8、个唯一的指定桥和指定端口，如果有两个以上网桥的根通站 A网桥 a网桥 b站 B路费用相同，则选择优先级最高的网桥作为指定桥；如果指定桥有多个端口连接 LAN，则 选取标识符值最小的端口为指定端口。 按照以上的算法，直接连接两个 LAN 的网桥中只能有一个作为指定桥，其他都删除 掉。这就排除了两个 LAN 之间的任何环路。同理，以上算法也排除了多个 LAN 之间的环 路，但保持了连通性。 为了实现以上算法，网桥之间要交换信息，这种信息以网桥协议数据单元 BPDU 的形 式在所有网桥之间传播。BPDU 的格式如图 1-2 所示。Protocol ID(2)Version(1)Type(1)Flag

9、s(1)Rood BID(8)Root Path(4)Sender BID(8)Port ID(2)M-Age(2)Max Age(2)Hello Time(2)FD(2 Bytes)图 1-2 网桥协议数据单元其中的各个字段解释如下。 Protocol ID：恒为 0。 Version：恒为 0。 Type：BPDU 分为两种类型，即配置 BPDU 和 TCN(Topology Change Notifications) BPDU。 Flags：表示活动拓扑中的变化，包含在 TCN 中。 Rood BID：根网桥的 ID。在会聚后的网络中，所有配置 BPDU 的 Root BID 都相同，

10、由网桥的优先级和 MAC 地址两部分组成。 Root Path：通向有根网桥的费用。 Sender BID：发送 BPDU 的网桥 ID。 Port ID：唯一的端口 ID。 M-Age（Message Age）：记录根网桥生成 BPDU 的时间。 Max Age：保存 BPDU 的最长时间，也反映了拓扑变化通知中的网桥表生存时间。 Hello Time：指周期性配置 BPDU 的间隔时间。 FD（Forward Delay）：用于监听（listening）和学习（learning）状态的时间。 在最初建立生成树时，最主要的信息如下。 （1）发出 BPDU 的网桥的标识符及其端口标识符。 （2

11、）认为可作为根桥的网桥标识符。 （3）该网桥的根通路费用。 开始时， 每个网桥都声明自己是跟桥并把以上信息广播给所有与它相连的 LAN。在 每一个 LAN 上只有一个地址值最小的标识符，该网桥可坚持自己的声明，其他网桥则放 弃声明，并根据收到的信息确定其根端口，重新计算根通路费用。当这种 BPDU 在整个互 联网络中传播时，所有网桥可最终确定一个跟桥，其他网桥根据此计算自己的根端口和根 通路。在同一个 LAN 上连接的各个网桥还需要根据各自的根通路费用确定唯一的指定桥 和指定端口。显然，这个过程要求在网桥之间多次交换信息，自认为是根桥的那个网桥不 断广播自己的声明。例如图 1-3（a）的互连网

12、络中，通过交换 BPDU 导出生成树的过程简 述如下。 （1）与 LAN2 相连的三个网桥 1,3 和 4 选出网桥 1 为根桥，网桥 3 把它与 LAN2 相连的端 口确定为根端口（根通路费用为 10） 。类似的，网桥 4 把它与 LAN2 相连的端口确定为根 端口（根通路费用为 5） 。 （2）与 LAN1 相连的三个网桥 1。 ，2 和 5 也选出网桥 1 为根桥，网桥 2 和 5 相应的确定其根通路费用和根端口。 （3）与 LAN5 相连的三个网桥通过比较各自的根通路费用的优先级选出网桥 4 为指定网 桥，其根端口为指定端口。 其他计算过程从略。最后导出的生成树如图 1-3（b）所示。

13、只有指定网桥的指定端口 可转发信息，其他网桥的端口必须阻塞起来。在生成树建立起来以后，网桥之间还必须周 期地交换 BPDU，以适应网络拓扑、通路费用以及优先级改变的情况。（a）网络配置DDR R RRDLAN2网桥 1C=10C=10网桥 3C-10C=10网桥 4C=5C=5LAN5网桥 5C=5C=5LAN1网桥 2C=10C=5C = 5LAN4LAN3网桥 1RPC=0C=10C=10LAN1LAN2网桥 5 RPC=5C=5C=5网桥 2 RPC=10C=10C=5C=5网桥 3 RPC=10C=10C=10网桥 4 RPC=5C=5C=5LAN2D D(b) 生成树图 1-3 互连

14、网络的生成树文案 编辑词条 B 添加义项 ? 文案，原指放书的桌子，后来指在桌子上写字的人。现在指的是公司或企业中从事文字工 作的职位，就是以文字来表现已经制定的创意策略。文案它不同于设计师用画面或其他手 段的表现手法，它是一个与广告创意先后相继的表现的过程、发展的过程、深化的过程， 多存在于广告公司，企业宣传，新闻策划等。基本信息 中文名称 文案外文名称 Copy 目录 1 发展历程 2 主要工作 3 分类构成 4 基本要求 5 工作范围 6 文案写法 7 实际应用 折叠编辑本段发展历程汉字“文案“(wn n)是指古代官衙中掌管档案、负责起草文书的幕友,亦指官署中的公文、 书信等;在现代，文

15、案的称呼主要用在商业领域，其意义与中国古代所说的文案是有区别的。在中国古代，文案亦作“ 文按 “。公文案卷。 北堂书钞卷六八引汉杂事:“先是公府 掾多不视事，但以文案为务。“晋书桓温传:“机务不可停废，常行文按宜为限日。“ 唐戴叔伦答崔载华诗:“文案日成堆，愁眉拽不开。“资治通鉴晋孝武帝太元十四年 :“诸曹皆得良吏以掌文按。“花月痕第五一回:“ 荷生 觉得自己是替他掌文案。“旧时衙门里草拟文牍、掌管档案的幕僚，其地位比一般属吏高。 老残游记第四回:“像你 老这样抚台央出文案老爷来请进去谈谈，这面子有多大!“夏衍秋瑾传序幕:“将这 阮财 富 带回衙门去，要文案给他补一份状子。“文案音译文案英文:

16、copywriter、copy、copywriting文案拼音:wn nLAN3LAN4现代文案的概念:文案来源于广告行业，是“广告文案“的简称，由 copy writer 翻译而来。多指以语辞进行广 告信息内容表现的形式，有广义和狭义之分，广义的广告文案包括标题、正文、口号的撰 写和对广告形象的选择搭配;狭义的广告文案包括标题、正文、口号的撰写。在中国，由于各个行业发展都相对不够成熟，人员素质也参差不齐，这使得“文案“的概念 常常被错误引用和理解。最典型的就是把文案等同于“策划“，其实这是两种差别很大，有 着本质区别的工作。只是由于文案人员常常需要和策划人员、设计人员配合工作，且策划 人员也需要撰写一些方案，这使得很多人误认为文案和策划就是一回事，甚至常常把策划 与文案的工作会混淆在一起(这也和发源于中国的“策划学“发展不够成熟有关)。广告文案 广告文案 很多企业中，都有了的专职的文案人员，只有当需要搞一些大型推广活动、做商业策划案、 写可行性分析报告