源路由网桥.docVIP

源路由网桥 生成树网桥的优点是易于安装，无须人工输入路由信息，但是这种网桥只利用了互连网络拓扑结构的一个子集，没有最佳地利用带宽。所以802.5标准中给出了另一种网桥路由策略——源路由网桥。源路由网桥的核心思想是由帧的发送者显式地指明路由信息。路由信息由网桥地址和LAN标识符的序列组成，包含在帧头中。每个收到帧的网桥根据帧头中的地址信息可以知道自己是否在转发路径中，并可以确定转发方向。例如在图1-1中，假设站X向站Y发送一个帧。该帧的履行路线可以是LAN1、网桥B1、LAN3和网桥B3；也可以是LAN1、网桥B2、LAN4和网桥B4。如果源站点X选择了第一条路径，并把这个路由信息放在帧头中，则网桥B1和B3都参与转发过程，反之网桥B2和B4负责把该帧送到目标站Y。 LAN3 LAN2 LAN1 LAN4 图1-1 因特网络的例子 在这种方案中，网桥无须保存路由表，只需记住自己的地址标识符和它所连接的LAN标识符，就可以根据帧头中的消息做出路由决策。然而，发送帧的工作站必须知道网络的拓扑结构，了解目标站的位置，才能给出有效的路由信息。在802.5标准中有各种路由指示和寻址模式用以解决源站获取路由信息的问题。 路由指示 按照802.5的方案，帧头中必须要有一个指示器表明路由选择的方式。路由指示有如下4种。 空路由指示。不指示路由选择方式。所有网桥不转发这种帧，故只能在同一个LAN中传送。 非广播指示。这种帧中包含了LAN标识符和网桥地址的序列。帧只能沿着预定路径到达目标站，目标站只收到该帧的一个拷贝，这种帧只能在已知路由情况下发送。 全路广播指示。这种帧通过所有可能的路径到达所有的LAN，在有些LAN上可能多次出现。所有网桥都向远离源端的方向转发这种帧，目标站会收到来自不同路径的多个拷贝。 单路径广播指示。这种帧沿着以源节点为根的生成树向叶子节点传播，在所有LAN上出现一次并且只出现一次，目标站只收到一个拷贝。 全路广播帧不含路由信息，每一个转发这种帧的网桥都把自己的地址和输出的LAN标识符加在路由信息字段中。这样，当帧到达目标站时就含有完整的路由信息了。为了防止循环转发，网桥要检查路由信息字段，如果该字段中含有网桥连接的LAN，则不会再把该帧转发到这个LAN上。 单路径广播帧需要生成树的支持，生成树可以像上一小节那样自动的产生生成树，也可由手工输入配置生成树。只有在生成树中的网桥才参与这种帧的转发，因而只有一个拷贝到达目标站。与全路广播帧类似，这种帧的路由信息也是有沿路各网桥自动加上去的。 源站可以利用后两种帧发现目标站的地址。例如，源站向目标站发送一个全路广播帧，目标站以非广播帧响应并且对每一条路径的拷贝都给出一个回答。这样源站就知道了到达目标站的各种路径，可选取一种作为路由信息。另外，源站也可以向目标站发送单路径广播帧，目标站以全路广播帧响应，这样源站也可以知道到达目标的所有路径。 寻址模式 路由指示和MAC寻址模式有一定的关系。寻址模式有如下三种。 单播地址：指明唯一的目标地址。 组播地址：指明一组工作站的地址。 广播地址：指明所有站。 从用户的角度看，由网桥互连的所有局域网应该像单个网络一样，所以以上三种寻址方式应在整个互连网络范围内有效。当MAC帧的目标地址为以上三种寻址模式时，与4中路由指示结合可产生不同的接受效果，如表1-2所示。 寻址模式 路由指示 空路由 非广播 全路广播 单路径广播 单地址 同一LAN上的目标站 不在同一LAN上的目标站 在任何LAN上的目标站 在任何LAN上的目标站 组地址 同一LAN上的一组站 因特网中指定路径上的一组站 因特网中的一组站 因特网中的一组站 广播地址 同一LAN上的所有站 因特网中指定路径上的所有站 因特网中的所有站 因特网中的所有站 表1-2 不同寻址模式和路由指示组合的接受效果 从表1-2看出，如果不说明路由信息，则帧只能在源站所在的LAN类传播；如果说明了路由信息，则帧可沿预定路径到达沿路各站。在两种广播方式中，因特网中的任何站都会收到帧。但若是用于探询到达目标站的路径，则只有目标给予响应。全路广播方式可能产生大量的重复帧，从而引起所谓“帧爆炸”问题。单路径广播产生的重复帧少得多，但需要生成树的支持。 Y B4 B2 X B3 B1