[发明专利]一种路由生成方法及设备

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种路由生成方法及设备。 

背景技术

TRILL（Transparent Interconnection of Lots of Links，多链接透明互联）是IETF（Internet Engineering Task Force，互联网工程任务组）推荐的L2（二层）网络标准。TRILL具有很高的重要性，因为大型数据中心开始利用FCoE（Fibre Channel Over Ethernet，以太网光纤通道）等新技术将存储传输和IP传输融合到以太网连接上，而标准的生成树协议（Spanning Tree Protocol，简称STP）将不再适合融合网络或超大型数据中心的扩展。随着FCoE采用率的提高，企业存储将开始加入IP网络上的其他协议。从存储的角度来看，随着时间的推移，TRILL至少可以代替L2网络上普遍使用的STP协议。 

在TRILL网络中，各RB（Routing Bridge，路由桥）设备互联的端口存在不同的端口类型，ACCESS类型的端口用以处理本地数据报文，以成为TRILL网络的出入口；TRUNK类型的端口用以处理TRILL数据报文，以构成TRILL网络的转发链路；HYBRID（混杂）类型的端口同时具有ACCESS类型和TRUNK类型的特性；VR（Virtual Router，虚拟路由器）类型的端口用以适应TRILL数据报文在本地解封装的同时进行三层转发。以上端口都可以发送和响应TRILL协议的HELLO报文和LSP（Link State Protocol data unit，链路状态协议数据单元）报文。其中，LSP报文是TRILL网络中用以同步全局拓扑信息的协议报文。 

现有技术中，当RB设备需要计算VR路由时（如需要转发只能通过VR链路传输的数据时），由于RB设备无法感知远端设备的端口类型，因此，RB设备计算得到的到目的RB设备的VR路由中可能包含了非VR链路（即链路 两端包括至少一个非VR类型的端口），进而导致只能通过VR链路传输的数据传输中断。 

发明内容

本发明提供了一种路由生成方法及设备，用以保证RB设备生成的路由的有效性和可靠性。 

为了达到以上目的，本发明提供了一种路由生成方法，包括： 

路由桥RB设备接收其他RB设备发送的链路状态协议数据单元LSP报文，该LSP报文中携带有发送该LSP报文的其他RB设备的直连链路的端口类型； 

所述RB设备根据所述LSP报文记录所述其他RB设备的直连链路的端口类型； 

所述RB设备计算VR路由时，确定自身与目的RB设备之间的可达路径，并根据所述其他RB设备的直连链路的端口类型、以及链路开销从所述可达路径中选择一条或多条确定为VR路由。 

其中，所述RB设备根据所述其他设备的直连链路的端口类型、以及链路开销从所述可达路径中选择一条或多条确定为VR路由，具体为： 

所述RB设备按照链路开销从低到高的顺序，依次判断各可达路径中包含的链路是否均为VR链路，并从所述可达路径中选择包含的链路均为VR链路，且开销最低的一条或多条确定为VR路由。 

其中，所述RB设备根据所述其他设备的直连链路的端口类型、以及链路开销从所述可达路径中选择一条或多条确定为VR路由，具体为： 

所述RB设备分别判断各可达路径中包含的链路是否均为VR链路，并从包含的链路均为VR链路的可达路径中，选择开销最低的一条或多条确定为VR路由。 

其中，所述LSP报文通过在Extended IS Reachability TLV中增加一个子Sub TLV的方式携带相应链路的端口类型。 

本发明实施例还提供了一种路由桥RB设备，包括： 

接收模块，用于接收其他RB设备发送的链路状态协议数据单元LSP报文，该LSP报文中携带有发送该LSP报文的其他RB设备的直连链路的端口类型； 

记录模块，用于根据所述LSP报文记录所述其他RB设备的直连链路的端口类型； 

确定模块，用于在计算VR路由时，确定所述RB设备与目的RB设备之间的可达路径，并根据所述其他RB设备的直连链路的端口类型、以及链路开销从所述可达路径中选择一条或多条确定为VR路由。 

其中，所述确定模块具体用于，按照链路开销从低到高的顺序，依次判断各可达路径中包含的链路是否均为VR链路，并从所述可达路径中选择包含的链路均为VR链路，且开销最低的一条或多条确定为VR路由。