[发明专利]一种LSP报文的传输方法和设备

说明书

技术领域

本发明涉及通信技术领域，尤其是涉及一种LSP（Link State Protocol Data Unit，链路状态协议数据单元）报文的传输方法和设备。

背景技术

由于大型数据中心开始利用FCoE（Fibre Channel over Ethernet，以太网光纤通道）等新技术将存储传输和IP传输融合到以太网连接上，且STP（Spanning Tree Protocol，生成树协议）协议将不再适合融合网络或大型数据中心的扩展，因此，TRILL（Transparent Interconnection of Lots of Links，多链接透明互联）协议应运而生，且TRILL协议将会代替当前普遍使用的STP协议。

在TRILL网络中，各个RB（Routing Bridge，路由桥）设备之间通过CSNP（Complete Sequence Numbers Protocol Data Unit，全时序协议数据单元）报文和PSNP（Partial Sequence Numbers Protocol Data Unit，部分时序协议数据单元）报文实现LSDB（Link State Data Base，链路状态数据库）的同步。

其中，两个RB设备之间会选举出一个RB设备为DRB（Designated Routing Bridge，指定路由桥）设备，并由DRB设备向其它RB设备发送CSNP报文；该CSNP报文中携带了期望同步的LSP报文的摘要范围以及该摘要范围内DRB设备上已有LSP报文的摘要信息。收到该CSNP报文的其它RB设备，会查找本RB设备的LSDB中所有的LSP报文信息。对于在该摘要范围内、本RB设备的LSDB中存在但CSNP报文中不存在的LSP报文，或者在该摘要范围内、本RB设备的LSDB中的LSP报文较新的情况，本RB设备向DRB设备同步相应的LSP报文。对于在该摘要范围内、本RB设备的LSDB中不存在但CSNP报文中存在的LSP报文，或者在该摘要范围内、本RB设备的LSDB中的LSP报文较旧的情况，本RB设备向DRB设备发送PSNP报文，以请求相应的LSP报文；DRB设备在收到PSNP报文后，会将相应的LSP报文同步给其它RB设备。

现有技术中，当一个RB设备接入到TRILL网络时，需要从邻居RB设备同步TRILL网络中所有RB设备的LSP报文；当该RB设备存在多个接入TRILL网络的链路时，多个链路上的邻居RB设备均需要同步TRILL网络中所有RB设备的LSP报文给该RB设备。其中，各链路上的邻居RB设备在同步LSP报文时，需要将本地LSDB中的所有LSP报文同步给该RB设备，并按照待同步的LSP报文的LSP-ID依次将所有待同步的LSP报文分别发送给该RB设备。

因此，RB设备将在同一时间从多个链路上收到相同的LSP报文，其中只有一个LSP报文是有意义的，其余LSP报文均是没有意义的，继而使得LSP报文同步效率很低。

发明内容

本发明实施例提供一种LSP报文的传输方法和设备，以提高LSP报文同步效率，并能够利用LSP报文快速生成稳定的转发表项。

为了达到上述目的，本发明实施例提供一种链路状态协议数据单元LSP报文的传输方法，应用于包括多个路由桥RB设备的多链接透明互联TRILL网络中，该方法包括：

当RB设备上存在多个需要同步给其它RB设备的LSP报文时，所述RB设备利用所述TRILL网络的拓扑结构确定各LSP报文的同步顺序；

所述RB设备按照所述各LSP报文的同步顺序，依次将所述多个需要同步给其它RB设备的LSP报文分别发送给所述其它RB设备。

所述RB设备利用所述TRILL网络的拓扑结构确定各LSP报文的同步顺序，具体包括：

所述RB设备利用所述TRILL网络的拓扑结构获得以所述RB设备为根的最短路径优先SPF树，并确定所述各LSP报文对应的RB设备；

所述RB设备确定在所述SPF树上距离所述RB设备最近的RB设备对应的LSP报文的同步顺序的优先级最高，确定在所述SPF树上距离所述RB设备第二近的RB设备对应的LSP报文的同步顺序的优先级第二高，以此类推，一直到确定出在所述SPF树上距离所述RB设备最远的RB设备对应的LSP报文的同步顺序的优先级。

所述RB设备利用所述TRILL网络的拓扑结构确定各LSP报文的同步顺序，具体包括：

所述RB设备在确定出LSP报文对应的RB设备没有在所述SPF树上时，所述RB设备确定该LSP报文的同步顺序的优先级最低。