通信网体系与协议第05章MAC子层.ppt

构造生成树 每个桥广播自己的桥编号，号最小的桥称为生成树的根； 每个网桥计算自己到根的最短路径，构造出生成树，使得每个LAN和桥到根的路径最短； 当某个LAN或网桥发生故障时，要重新计算生成树； 生成树构造完后，算法继续执行以便自动发现拓扑结构变化，更新生成树。 源路由网桥 CSMA/CD和Token Bus选择了透明网桥，Token Ring选择了源路由网桥 源路由网桥的原理 帧的发送者知道目的主机是否在自己的LAN内； 如果不在，在发出的帧头内构造一个准确的路由序列，包含要经过的网桥、LAN的编号。并将发出的帧的源地址的最高位置1； 例：图中A到D的路由为：（L1，B1，L2，B2，L3） 每个LAN有一个12位的编号，每个网桥有一个4位的编号； 网桥只接收源地址的最高位为1的帧，判定是转发还是丢弃； 源路由的产生 每个站点通过广播“发现帧”（discovery frame）来获得到各个站点的最佳路由。 若目的地址未知，源站发送“发现帧”，每个网桥收到后广播，目的站收到后发应答帧，该帧经过网桥时被加上网桥的标识，源站收到后就知道了到目的站的最佳路由。 优点 对带宽进行最优的使用。 缺点 网桥的插入对于网络是不透明的，需要人工干预。站点要知道网络的拓扑结构。 802网桥的比较 switched LAN 光纤分布式数据接口FDDI --Fiber Distribu