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