一种TRILL网络中转发路径的处理方法及装置.pdf

本发明实施例提供了一种TRILL网络中转发路径的处理方法及装置，所述方法包括：第一路由桥RB接收第二RB发送的第一协议报文，所述第一协议报文中包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值；所述第一RB获得第一转发路径；所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。本发明实施例提供的技术方案用于解决由于TRILL网络中带宽能力不足的RB作为传输节点时导致的链路拥塞以及数据包丢弃问题。

权利要求书1.  一种透明多链路互联TRILL网络中转发路径的处理方法，其特征在于，所述方法包括：第一路由桥RB接收第二RB发送的第一协议报文，所述第一协议报文包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值；所述第一RB获得第一转发路径；所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。2.  根据权利要求1所述的方法，其特征在于，所述第一协议报文还包含所述第二RB的虚拟局域网VLAN信息；所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径，包括：所述第一RB依据所述第二RB的VLAN信息，对所述第一转发路径进行剪枝，以获得第三转发路径；所述第一RB依据所述属性标识，在所述第三转发路径中删除包含作为传输节点的所述第二RB的转发路径，以获得所述第二转发路径。3.  根据权利要求1所述的方法，其特征在于，所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径，包括：所述第一RB判断所述第一转发路径中是否包含作为传输节点的所述第二RB；若所述第一转发路径中包含作为传输节点的所述第二RB，所述第一RB在所述第一转发路径中删除作为传输节点的所述第二RB；所述第一RB重新计算转发路径，以获得所述第二转发路径。4.  根据权利要求1至3中任一项所述的方法，其特征在于，所述第一协议报文还包含所述第二RB的根优先级，所述第二RB的根优先级为最低优先级；所述方法还包括：所述第一RB依据所述第二RB的根优先级，不选择所述第二RB作为转发路径的根节点。5.  一种透明多链路互联TRILL网络中转发路径的处理装置，其特征在于，所述装置为第一路由桥RB；所述装置包括：接收单元，用于接收第二RB发送的第一协议报文，所述第一协议报文中包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值；第一处理单元，用于获得第一转发路径；第二处理单元，用于依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。6.  根据权利要求5所述的装置，其特征在于，所述第一协议报文还包含所述第二RB的VLAN信息；所述第二处理单元具体用于：依据所述第二RB的VLAN信息，对所述第一转发路径进行剪枝，以获得第三转发路径；依据所述属性标识，在所述第三转发路径中删除包含作为传输节点的所述第二RB的转发路径，以获得所述第二转发路径。7.  根据权利要求5所述的装置，其特征在于，所述第二处理单元具体用于：判断所述第一转发路径中是否包含作为传输节点的所述第二RB；若所述第一转发路径中包含作为传输节点的所述第二RB，在所述第一转发路径中删除作为传输节点的所述第二RB；重新计算转发路径，以获得所述第二转发路径。8.  根据权利要求5至7中任一项所述的装置，其特征在于，所述第一协议报文还包含所述第二RB的根优先级，所述第二RB的根优先级为最低优先级；所述装置还包括：第三处理单元，用于依据所述第二RB的根优先级，不选择所述第二RB作 为转发路径的根节点。

说明书一种TRILL网络中转发路径的处理方法及装置
【技术领域】
本发明涉及网络通信技术，尤其涉及一种透明多链路互联（英文：Transparent Interconnection of Lots of Links，缩写：TRILL）网络中转发路径的处理方法及装置。
【背景技术】
现有技术中，TRILL网络中的路由桥（英文：Routing Bridge，缩写：RB）承担三种角色，即作为入口（Ingress）节点、传输（Transit）节点和作为出口（Egress）节点；其中，作为入口节点的RB对进入TRILL网络的数据报文进行封装后发往作为传输节点的RB，由作为传输节点的RB将数据报文发送到作为出口节点的RB，由出口节点的RB对数据报文进行解封装后发送给终端。
然而，TRILL网络中的RB不知道其他RB的带宽能力，在计算转发路径时无法依据带宽能力计算转发路径，因此，当作为传输节点，如带宽较小的架顶交换机（英文:Top of Rack，缩写：TOR）的RB的带宽不足时，该RB在接收到上游的带宽较大的RB发送的数据报文时，会因为带宽不足而导致链路拥塞，进而将需要转发的数据报文丢弃，成为TRILL网络的瓶颈。
【发明内容】
有鉴于此，本发明提供了一种TRILL网络中转发路径的处理方法及装置，以解决由于TRILL网络中带宽能力不足的RB作为传输节点时导致的链路拥塞以及数据包丢弃问题。
第一方面，本发明提供了一种透明多链路互联TRILL网络中转发路径的处理 方法，包括：
第一路由桥RB接收第二RB发送的第一协议报文，所述第一协议报文中包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值；
所述第一RB获得第一转发路径；
所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。
在第一方面的第一种可能的实现方式中，所述第一协议报文还包含所述第二RB的虚拟局域网VLAN信息；所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径，包括：
所述第一RB依据所述第二RB的VLAN信息，对所述第一转发路径进行剪枝，以获得第三转发路径；
所述第一RB依据所述属性标识，在所述第三转发路径中删除包含作为传输节点的所述第二RB的转发路径，以获得所述第二转发路径。
在第一方面的第二种可能的实现方式中，所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径，包括：
所述第一RB判断所述第一转发路径中是否包含作为传输节点的所述第二RB；
若所述第一转发路径中包含作为传输节点的所述第二RB，所述第一RB在所述第一转发路径中删除作为传输节点的所述第二RB；
所述第一RB重新计算转发路径，以获得所述第二转发路径。
结合第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述第一协议报文还包含所述第二RB的根优先级，所述第二RB的根优先级为最低优先级；所述方法还包括：
所述第一RB依据所述第二RB的根优先级，不选择所述第二RB作为转发路径的根节点。
第二方面，本发明提供了一种透明多链路互联TRILL网络中转发路径的处理装置，包括：接收单元，用于接收第二RB发送的第一协议报文，所述第一协议报文中包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值；
第一处理单元，用于获得第一转发路径；
第二处理单元，用于依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。
在第二方面的第一种可能的实现方式中，所述第一协议报文还包含所述第二RB的VLAN信息；所述第二处理单元具体用于：
依据所述第二RB的VLAN信息，对所述第一转发路径进行剪枝，以获得第三转发路径；
依据所述属性标识，在所述第三转发路径中删除包含作为传输节点的所述第二RB的转发路径，以获得所述第二转发路径。
在第二方面的第二种可能的实现方式中，所述第二处理单元具体用于：
判断所述第一转发路径中是否包含作为传输节点的所述第二RB；
若所述第一转发路径中包含作为传输节点的所述第二RB，在所述第一转发路径中删除作为传输节点的所述第二RB；
重新计算转发路径，以获得所述第二转发路径。
结合第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述第一协议报文还包含所述第二RB的根优先级，所述第二RB的根优先级为最低优先级；所述装置还包括：
第三处理单元，用于依据所述第二RB的根优先级，不选择所述第二RB作 为转发路径的根节点。
本发明提供的技术方案，利用第一协议报文携带第一RB的属性标识，收到第一协议报文的第二RB即可获知第一RB由于带宽较小不能作为传输节点，因此，对生成的转发路径进行处理，以避免转发路径中包含第二RB，从而可以避免后续利用该第二RB传输数据流量。因此，本发明的技术方案可以更加准确的引导TRILL网络中数据报文的转发，避免数据报文较大的场景下，因为RB带宽能力有限导致的链路拥塞问题，从而解决由于TRILL网络中带宽能力不足的RB作为传输节点时导致的链路拥塞以及数据包丢弃问题。
【附图说明】
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
图1是本发明实施例所提供的TRILL网络中转发路径的处理方法的流程示意图；
图2是本发明实施例所提供的TRILL网络的示意图；
图3是本发明实施例所提供的TRILL网络中转发路径的处理装置的功能方块图；
图4是本发明实施例所提供的路由桥的结构示意图。
【具体实施方式】
为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。
应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳 动前提下所获得的所有其它实施例，都属于本发明保护的范围。
本发明实施例给出一种TRILL网络中转发路径的处理方法，请参考图1，其为本发明实施例所提供的TRILL网络中转发路径的处理方法的流程示意图，如图1所示，该方法包括以下步骤：
步骤101，第一RB接收第二RB发送的第一协议报文，所述第一协议报文中包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值。
具体的，在RB的三种角色基础上，增加一种角色，即Stub节点，由于作为Stub节点的RB带宽能力有限，为了避免Stub节点成为TRILL网络的瓶颈，作为Stub节点的RB只能作为TRILL网络中的入口节点或出口节点，不能作为传输节点；由于入口节点和出口节点在TRILL网络中处于边缘位置，属于TRILL网络的接入节点或边缘节点，因此，可以将进入TRILL网络的数据报文的大小设置为小于或等于作为Stub节点的RB的带宽，这样，就可以由作为Stub节点的RB对进入TRILL网络的数据报文进行控制，从而可以避免作为Stub节点的RB上发生拥塞。
本发明实施例中以作为Stub节点的RB是第二RB为例进行说明，为了TRILL网络中的第一RB能够获知第二RB是作为Stub节点的RB，在第二RB发送给第一RB的第一协议报文中携带属性标识，所述属性标识用于指示第二RB的最大带宽小于预设的带宽阈值，即指示第二RB不能作为传输节点，因此，通过该属性标识可以向第一RB通告第二RB不能作为转发路径的传输节点。第一RB接收第二RB发送的第一协议报文后，可以获得所述第一协议报文中包含的属性标识。其中，TRILL网络中，第一RB可以为第二RB的上游节点。
例如，可以利用以下方式在第一协议报文中携带所述属性标识：
在第一协议报文中新增加一个扩展标签-长度-值（英文： Type-Length-Value，缩写：TLV），该扩展TLV中包括类型、长度和值，所述类型指的是类型（Type）字段，所述长度指的是长度（Length）字段，所述值包括根优先级（Root Priority）字段、发送节点别名（Sender Nickname）字段、使能标识字段和预留（Reserved）字段。其中，Type字段设置为TRILL-STUB，表示该第二RB可配置为Stub节点；Length字段设置为6字节，表示所述值占用6字节长度；所述Root Priority字段表示第二RB的根优先级；Sender Nickname字段设置成该第二RB的别名（Nickname）；所述使能标识字段设置为1表示第二RB的最大带宽小于预设的带宽阈值，第二RB是作为Stub节点的RB，第二RB不能作为转发路径中的传输节点，只能作为转发路径的入口节点或出口节点；若所述使能标识字段设置为0表示第二RB的最大带宽大于或等于预设的带宽阈值，第二RB不是作为Stub节点的RB，第二RB可以作为转发路径中的入口节点、传输节点或出口节点；所述预留资源可以设置为0。因此，本发明实施例中，利用第一协议报文中新增加的扩展TLV来携带属性标识。
其中，所述第一协议报文可以为链路状态协议数据单元（英文：Link State Protocol Data Unit，缩写：LSPDU）报文。
步骤102，所述第一RB获得第一转发路径。
具体的，所述第一转发路径是指第一RB依据最短路径树算法生成的到达其他RB的转发路径；所述第一转发路径中可以包括一条或多条转发路径。
第一RB在收到第一协议报文后，在计算转发路径时，以自身作为源节点，通过最短路径树算法生成到TRILL网络中其他RB的单播转发树，所述单播转发树中第一RB与所述其他RB之间的第一转发路径只包括一条转发路径。
或者，第一RB在收到第一协议报文后，在计算转发路径时，第一RB以每棵组播转发树的根节点为源节点，通过最短路径树算法生成到TRILL网络 中其他RB设备的第一转发路径；所述组播转发树中第一RB与每个其他RB之间的第一转发路径可以包括一条或者多条转发路径。
步骤103，所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。
具体的，所述第二转发路径包括所述第一转发路径中的全部或部分转发路径。
其中，所述第一RB依据所述属性标识和所述第一转发路径，获得第二转发路径的方法包括以下两种：
第一种：所述第一协议报文中还包含使能虚拟局域网（英文：Virtual Local Area Network，缩写：VLAN）的TLV（Enable-VLANs TLV），该使能VLAN的TLV中包含第二RB的VLAN信息，所述VLAN信息指的是第二RB可以接入的VLAN。如果第一转发路径为组播转发树中的转发路径，所述第一RB依据所述第二RB的VLAN信息，对组播转发树进行剪枝计算，由于在组播转发树中的第一转发路径中存在一些转发路径，这些转发路径中出接口对应的RB的VLAN信息不属于上述VLAN，因此，第一RB需要对组播转发树进行剪枝计算，用来删除组播转发树中的这些转发路径，获得第三转发路径。
然后，第一RB还需要进一步对第三转发路径进行剪枝计算，即第一RB对剪枝后获得的组播转发树的所有节点进行遍历，如果依据属性标识发现某第二RB为Stub节点，则第一RB在所述第三转发路径中删除包含作为传输节点的第二RB的转发路径，以获得第二转发路径；这里，由于第二RB的带宽有限，不能作为传输节点，因此，需要从第三转发路径中将那些包含作为传输节点的第二RB的转发路径删除。
例如，第一RB如果收到第二RB发送的包含第二RB的属性标识的第一协议报文，则第一RB获知该第二RB为Stub节点，第一RB判断该第二RB是否有终端接入，即该第二RB是否为TRILL网络的出口节点或入口节点； 如果该第二RB有终端接入，则第一RB保留以该第二RB为出口节点的转发路径和以该第二RB为入口节点的转发路径，删除以该第二RB为传输节点的转发路径，即删除包含作为传输节点的第二RB的转发路径。如果该第二RB没有终端接入，则第一RB直接删除与该第二RB有关的全部转发路径。
第二种：如果第一转发路径为单播转发树中的转发路径，第一RB收到第二RB发送的包含属性标识的第一协议报文后，第一RB就获知该第二RB为Stub节点。
第一RB判断所述第一转发路径中是否包含作为传输节点的所述第二RB，若所述第一转发路径中包含作为传输节点的所述第二RB，由于第一RB收到属性标识，因此，第一RB在所述第一转发路径中删除包含作为传输节点的所述第二RB的转发路径，由于是单播转发路径，第一转发路径中只有一条转发路径，相当于删除了第一转发路径。因此，第一RB需要利用最短路径树算法重新计算转发路径，从而获得第二转发路径；这里，第一RB已经将作为传输节点的第二RB去除，因此，重新计算获得的第二转发路径中将不会包含作为传输节点的第二RB。
例如，请参考图2，其为本发明实施例所提供的TRILL网络的示意图，如图2所示，作为最大带宽小于预设的带宽阈值的RB只能作为入口节点RB1、出口节点RB3或出口节点RB6，若转发路径中包含的传输节点RB2、或传输节点RB4或传输节点RB5的最大带宽小于预设的带宽阈值，则需要删除包含该传输节点的转发路径，或者在转发路径中去除该转发节点，并重新计算转发路径。
可选的，上述方法还包括：所述第一协议报文还包含所述第二RB的根优先级；所述第二RB的根优先级为最低优先级，所述方法还包括：所述第一RB依据所述第二RB的根优先级，不选择所述第二RB作为转发路径的根节点。
具体的，由于作为Stub节点的RB的带宽能力有限，因此不适合被选为组播转发树或单播转发树的根节点；这里，TRILL网络中的RB倾向于在计算转发 路径时，将根节点算入转发路径，因此，作为Stub节点的RB就有可能作为转发路径中的传输节点，但由于作为Stub节点的RB自身的带宽能力有限，因此不能作为转发路径中的传输节点；如果作为Stub节点的RB被选为根节点，将对第二次的剪枝计算造成很大开销。因此，若第二RB是作为Stub节点的RB，则第二RB在发送的第一协议报文中还携带第二RB的根优先级，该根优先级如果是自动生成的，且根优先级不为最低优先级，则第二RB需要将根优先级设置为最低优先级，例如将根优先级设置为1；这样，第二RB就可以在TRILL网络中扩散第一协议报文，以便于收到第一协议报文的RB不选择所述第二RB作为转发路径的根节点，从而可以保证第二RB不会被选为根节点，本发明实施例中，第一RB依据所述第二RB的根优先级，不选择所述第二RB作为转发路径的根节点。
本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。
请参考图3，其为本发明实施例所提供的TRILL网络中转发路径的处理装置的功能方块图，所述装置为第一RB。如图所示，该装置包括：
接收单元30，用于接收第二RB发送的第一协议报文，所述第一协议报文中包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值；
第一处理单元31，用于获得第一转发路径；
第二处理单元32，用于依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。
其中，所述第一协议报文还包含所述第二RB的VLAN信息；所述第二处理单元32具体用于：
依据所述第二RB的VLAN信息，对所述第一转发路径进行剪枝，以获得第三转发路径；
依据所述属性标识，在所述第三转发路径中删除包含作为传输节点的所述第二RB的第三转发路径，以获得所述第二转发路径。
其中，所述第二处理单元32具体用于：
判断所述第一转发路径中是否包含作为传输节点的所述第二RB；
若所述第一转发路径中包含作为传输节点的所述第二RB，在所述第一转发路径中删除作为传输节点的所述第二RB；
重新计算转发路径，以获得所述第二转发路径。
其中，所述第一协议报文还包含所述第二RB的根优先级，所述第二RB的根优先级为最低优先级；所述装置还包括：
第三处理单元33，用于依据所述第二RB的根优先级，不选择所述第二RB作为转发路径的根节点。
请参考图4，其为本发明实施例所提供的路由桥的结构示意图图。如图所示，该路由桥包括：
接收器40，用于接收第二RB发送的第一协议报文，所述第一协议报文中包含属性标识，所述属性标识用于指示所述第二RB的最大带宽小于预设的带宽阈值；
存储器41，用于存储一组或多组程序代码；
处理器42，与接收器40和存储器41分别耦合，用于调用存储器41中存储的程序代码，以执行以下图1所示的方法，具体包括：获得第一转发路径；依据所述属性标识和所述第一转发路径，获得第二转发路径；其中，所述第二转发路径中不包含作为传输节点的所述第二RB。
由于本实施例中的处理器42能够执行图1所示的方法，本实施例未详细描述的部分，可参考对图1的相关说明。本发明实施例的技术方案具有以下有益效果：
本发明实施例提供的技术方案中，利用第一协议报文携带第一RB的属 性标识，收到第一协议报文的第二RB即可获知第一RB由于带宽较小不能作为传输节点，因此，对生成的转发路径进行处理，以避免转发路径中包含第二RB，从而可以避免后续利用该第二RB传输数据流量，因此，本发明实施例的技术方案可以更加准确的引导TRILL网络中数据流量的转发，避免数据流量较大的场景下，因为RB带宽能力有限导致的链路拥塞问题，以解决由于TRILL网络中带宽能力不足的RB作为传输节点时导致的链路拥塞以及数据包丢弃问题。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。