第四章-介质访问子层.pptVIP

* Bridge：选择性多路中继 如果帧头中含有地址信息(源地址、目的地址) 就可实现多条链路上的、链路选择性中继系统 选择性多路中继 中继系统记录了所有站点的地址以及所在的链路 对收到的数据帧，根据目的地址，从对应的链路转发出去 中继系统 Phy-1 信道1 Link-1 Phy-2 Link-2 Phy-n Link-n 信道2 信道n OnRecv(…) OnRecv(inIF,Frm) { outIF=SelectIF(Frm-dAddr) sendto(outIF,Frm) } * 4.7.3 以太网网桥 链路层选择性多路中继 dMac sMac T Data 以太网帧结构 网桥 D S ? 通信过程描述 * 实例分析-1 总线型和HUB型组网 HUB能否进行链路选择性中继？ 站点的工作过程有无差异？ 网络的性能有无差异？ HUB 物理层中继 * 实例分析-2 网桥的作用 数据帧在网络中出现的位置 不同组网形式下站点的工作方式 不同组网形式的通信性能 HUB HUB HUB HUB 网桥 HUB HUB HUB HUB型组网 带网桥的组网 网桥 HUB HUB HUB 网桥 纯网桥的组网 * 实例分析-3 不同速率间的中继在C/S模型中的组网 不同速率网络间的组网通信 网桥 1000Mb 100Mb 100M以太网 1000M以太网 100M以太网 100M以太网 Bridge * 4.7.4 网桥的核心技术-1 地址表的生成与维护：自学习法 对接收到的所有帧，记录源地址和接收接口 查找目的地址对应的接口，转发数据帧 根据站点活动情况，刷新生命期 删除长期不活动的站点记录 初始化工作 地址表为空 记录源地址，逐步建立地址表 对无记录的目的地址，向所有接口转发(广播) 网桥 地址表 地址 接口 生命期 描述网桥建立地址表的过程 网桥 HUB HUB HUB * 实例分析-4 描述网桥建立地址表的过程 说明HUB是否也需要地址表？ 网桥 HUB HUB HUB * 实例分析-5 网桥的组网 描述数据帧的传输过程 描述各网桥中地址表的建立过程 与上一页的图相比，说明功能和性能上的变化 网桥 网桥 网桥 网桥 * 网桥的核心技术-2 网桥环路问题 网桥不能构成有环路形式的组网结构 描述网桥的环路问题 但环路能克服链路故障带来的通信中断问题 生成树算法与协议 生成树算法 在有环路出现的情况下，生成树状“工作”拓扑结构 生成树协议 工作中监测链路/网桥故障，一旦出现，更新树状结构，保持网桥间的连通 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 多环路组网 树状工作拓扑结构 * 实例分析-6 描述网桥的环路问题 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 网桥 * 网桥的核心技术-3 以太网交换机 全硬件实现网桥基本功能(生成树协议除外) MAC MAC MAC MAC MAC MAC MAC MAC 地址表 交换、转发 级联通路 以太网交换芯片 控制接口 以太网交换机 以太网交换板 * 交换机硬件高速查表算法 Hash算法 将48bit转换成13bit(8K)、14bit(16K)个表项 h(13bit)=Hash(Mac[48bit]) 例Hash(Mac)=Mac/8191, 结果在[0~8191)范围内 分析：采用Hash查表算法带来的问题 地址 接口 生命期 8K个表项 源MAC地址(48bit) Hash 记录/刷新第hs项 hs 目的MAC地址(48bit) Hash hd 查找第hd项 * 网桥的核心技术-4 不同网络间的中继(例：以太网与令牌环) 存在诸多技术障碍 地址变换 以太网信道 令牌环信道 Body 以太网帧 Body 令牌环帧 帧头变换 物理层A 物理层B 中继 以太网 令牌环 若干障碍 以太网地址-------令牌环地址 ? -------优先级 -------应答时限 帧长度L1------帧长度L2 。。。 * 网桥核心技术之三 互联不同LAN时面临的协议转换技术难题 帧格式不同，需要“翻译”。 网桥技术的部分难点，至今没有很好地解决 * 网桥技术 远程网桥 网桥之间采用点到点连接，使用点到点协议 MAC1 MAC2 D S Body B1 B2 D S Body P D S Body PPP Header PPP B * 桥技术的深入理解 网桥的连接性 网桥接收所有的数据－－透明性 用户站点并不知道网桥的存在，因此以为目的站是直接相连的。 网桥对未知目的地数据采用扩散方式，一定要送到目的。 对于广播帧，