Download presentation
Presentation is loading. Please wait.
1
三. IEEE 802.5源路由网桥 1. 基本操作 发送站确定帧走的路由 帧中包含路由信息 网桥读入路由信息确定是否转发该帧
B1 Z B3 B2 B4 X LAN 3 LAN 1 LAN 2 LAN 4 X→Z存在两条路由： LAN1-B1-LAN3-B3-LAN2 LAN1-B2-LAN4-B4-LAN2 网桥：根据帧中的路由信息决定是否转发帧
2
三. IEEE 802.5源路由网桥 2. 路由指示和寻址模式 All routes broadcast
包含该路由指示的帧将通过所有可能的路由到达互连网络的每个LAN。 每个网桥在远离源节点的每个port转发该帧 在一个LAN中可能出现该帧的多个拷贝 目标站在每个可能路由上收到一个拷贝 适用：源工作站发现到达目标站的一条路径。 源站用全路由广播发送一个请求帧到目标站 目标站用非广播路由方式按照入境帧的每条路由返回一个响应帧 源站可在多个响应帧中选择一条路由用于将来的发送
3
三. IEEE 802.5源路由网桥 2. 路由指示和寻址模式 Single routes broadcast
包含该路由指示的帧在每个LAN上出现一次并且只能出现一次。 转发帧的网桥处在以源节点为根的生成树中 目标站只能在一条路径上收到一个拷贝 源工作站用该路由发送一个请求帧到目标站； 目标站以全路由广播方式返回响应帧； 源工作站从所有可能的路径中选择一条用于将来的发送；
4
三. IEEE 802.5源路由网桥 3. 路由传递和选择 动态路由选择原则 动态路由更新 挑选具有最小hop数的路由
挑选具有最小cost的路由 如果多条路径按上述原则是等价的，则 选择第一个响应消息到达的路径 随机选择一条 动态路由更新 网络故障或网络拥塞时 建立新连接时(对于面向连接的LLC) 设置一更新计时器，超时时重新发现路由
5
四. 生成树算法与源路由的 比较 生成树 源路由 优点 优点 不需额外逻辑 不必修改MAC帧格式 缺点 缺点 限制采用冗余网桥
冗余网桥无法共担通信负载 源路由 优点 允许在每个“源-目标”对中挑选最佳路由 允许所有网桥参与帧的转发，从而均衡负载 缺点 需要额外逻辑 在每个MAC帧中增加额外的位，加重LAN通信负担 路由发现算法太消耗资源
6
四. 生成树算法与源路由的 比较 特性 透明网桥 源路由网桥 服务方式 无连接 有连接 透明性 完全透明 不透明 管理配置 自动 手工
特性 透明网桥 源路由网桥 服务方式 无连接 有连接 透明性 完全透明 不透明 管理配置 自动 手工 路由选择 较优 优 确定目标 通过学习 通过探索帧 故障处理 网桥 主机 复杂性 网桥 主机
Similar presentations
