[发明专利]计算转发路径的方法和装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及计算转发路径的方法和装置。

背景技术

SPB(Shortest Path Bridging，最短路径桥)协议是IEEE802.1aq定义的以太网标准之一，是STP(Spanning Tree Protocol，生成树协议)的进一步延伸，旨在构建大型扁平的无阻塞二层网络。SPB协议通过将三层路由技术IS-IS(Intermediate System-to-Intermediate System，中间系统到中间系统)的设计思路引入二层网络，避免了使用STP带来的收敛速度慢和部分链路利用效率低下的不足。

目前，SPB协议的使用主要基于SPBM模式，具体采用Mac-in-Mac封装形式。图1示出了SPBM网络的组成结构，包括：

·SPBM核心网络：即图1中由BEB(Backbone Edge Bridge，骨干网边缘网桥)和BCB(Backbone Core Bridge，骨干网核心网桥)设备组成的SPBN(Shortest Path Bridging Network，最短路径桥接网)，通过SPB IS-IS协议实例完成最短路径的计算，以保证SPBN无环路。从用户的角度来看，SPBN就是一个二层交换网络，可以在不同节点之间建立二层连接，且SPBN中的所有的网络设备都要求必须配置SPBM功能。

·用户网络(Customer network)：通过一台或者多台BEB设备连接到SPBN网络的具有独立业务功能的二层网络，通常由企业管理控制，主要由主机和交换设备组成。

其中，SPBM网络的工作原理为：通过MAC-in-MAC协议来实现数据的封装及发送，通过SPB IS-IS协议来计算数据的路由转发路径。具体地，SPB IS-IS协议在各BEB、BCB设备之间通过周期性通告Hello报文以建立并维持邻居关系，在形成邻居关系之后，设备之间扩散LSP(Link State PDU，链路状态协议数据单元)，最终在SPBN中的所有设备上形成相同的LSDB(Link State Data Base，链路状态数据库)。各设备在LSDB的基础上使用SPF(Shortest Path First，最短路径优先)算法、ECT(Equal Cost Tree，等价树)算法等生成从自己到其他设备的转发路径。计算出转发路径后，SPB IS-IS协议会指导在BEB设备之间建立一条MAC-in-MAC类型的隧道及对应的转发表，后续数据报文在隧道中进行发送。

在相关技术中，SPBM网络设备需要通过检查hello报文中的如下信息，若均满足相应的条件，才允许建立或维护SPBM邻居关系。

(1)hello报文中通告的NLPID(Network Layer Protocol Identifiers，网络层协议标识)值一致；

(2)发送hello报文的链路cost值要小于16777215；

(3)hello报文中MCID(MST Configuration Identifier，多生成树配置标识)或辅助MCID中任意一个是一致的；

(4)hello报文中承载了SPBM流量的B-VLAN与路径算法之间的对应关系一致。

然而，在维护或优化SPBM网络时，往往会涉及到修改B-VLAN与路径算法之间的对应关系，但在由于在不同网络设备上修改对应关系的时机很难一致，从而导致原本建立了邻居关系的网桥设备之间配置的对应关系不一致，导致无法继续维持邻居关系。

因此，如果网桥设备上同时维护了多个B-VLAN，则即便仅改动了任一B-VLAN和路径算法之间的对应关系，仍会由于无法维持邻居关系而导致所有B-VLAN的流量均无法继续转发。

发明内容

有鉴于此，本发明提供一种新的技术方案，可以在维护或优化SPBM网络时，避免影响已建立的SPBM邻居关系，使得对应的ECT算法和B-VLAN一致的实例仍然能够正常地转发流量。

为实现上述目的，本发明提供技术方案如下：

根据本发明的第一方面，提出了一种计算转发路径的方法，应用于SPBM网络设备，包括：

解析来自邻居设备的邻居报文，当本端设备和邻居设备中相同骨干网VLAN对应的路径算法类型不完全相同时，维持本端设备与邻居设备之间的邻居关系；