[发明专利]一种网络路由收敛处理方法和装置

权利要求书

1.一种网络路由收敛处理方法，其特征在于，所述方法包括：

预先建立将网络内各设备连接起来的快速通道，其中快速通道为无剪枝的组播分发树；

当该网络的拓扑变化时，拓扑变化的各邻接设备检测拓扑变化事件，根据所述拓扑变化事件的类型生成链路状态协议数据单元LSP报文，根据快速通道对应的组播路由表将生成的LSP报文发送至所述快速通道上的设备。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

所述快速通道上的设备接收所述LSP报文，根据该设备自身所在的快速通道对应的组播路由表将所述LSP报文转发至所述组播路由表对应的设备，并根据所述LSP报文进行路由收敛处理。

3.如权利要求1或2所述的方法，其特征在于，所述网络运行多链路透明互连TRILL协议。

4.如权利要求1或2所述的方法，其特征在于，所述网络运行最短路径桥接SPB协议。

5.如权利要求3所述的方法，其特征在于，所述快速通道建立的步骤包括：

完成TRILL网络部署之后，运行TRILL协议的设备根据中间系统到中间系统ISIS协议完成邻居建立和数据库同步；

运行TRILL协议的设备中树根优先级最高的第一运行TRILL协议的设备优先指定树根；

第一运行TRILL协议的设备指定建立组播树的最大数目K和S个组播树树根，其中，

当S等于K时，所述S个组播树树根作为所述快速通道的树根，

当S等于零时，将网络内运行TRILL协议的设备按照树根优先级进行排序，前K个设备作为所述快速通道的树根，

当S小于K时，将所述S个组播树树根作为所述快速通道的前S个树根，将网络中除所述S个组播树树根之外的设备按树根优先级排序后的前K-S个设备作为所述快速通道的K-S个树根。

6.如权利要求5所述的方法，其特征在于，所述网络的拓扑变化为链路状态变化时，所述方法包括：

所述链路状态变化的各邻接设备检测拓扑变化事件，根据所述拓扑变化事件的类型生成LSP报文，根据快速通道对应的组播路由表将生成的LSP报文发送至所述快速通道上的设备，然后所述链路状态变化的各邻接设备继续针对该拓扑变化事件进行路由收敛处理，

通过发送所述LSP报文，使得所述快速通道上的设备接收到所述LSP报文，根据该快速通道上的设备自身所在的快速通道对应的组播路由表将所述LSP报文转发至所述组播路由表对应的设备，并根据所述LSP报文进行收敛处理，其中，

所述链路状态变化的各邻接设备和所述快速通道上的设备在设备自身完成收敛之后，还将所述LSP报文通过正常通道发送至设备自身的邻居节点。

7.如权利要求5所述的方法，其特征在于，所述网络的拓扑变化为节点设备状态变化时，所述方法包括：

所述节点设备状态变化的各邻接设备检测拓扑变化事件，根据所述拓扑变化事件的类型生成LSP报文，根据快速通道对应的组播路由表将生成的LSP报文发送至所述快速通道上的设备，然后所述节点设备状态变化的各邻接设备继续针对该拓扑变化事件进行路由收敛处理，

通过发送所述LSP报文，使得所述快速通道上的设备接收到所述LSP报文，根据该快速通道上的设备自身所在的快速通道对应的组播路由表将所述LSP报文转发至所述组播路由表对应的设备，并根据所述LSP报文进行收敛处理，然后该设备在设备自身完成收敛处理后，还将所述LSP报文通过正常通道发送至设备自身的邻居节点以便所述邻居节点根据所述LSP报文的报文序列号和所述邻居节点自身所在的快速通道对应的组播路由表将所述LSP进行转发。

8.如权利要求7所述的方法，其特征在于，所述节点设备状态变化包括节点故障和设置过载。

9.一种网络路由收敛处理装置，其特征在于，所述装置包括：

预处理模块，用于预先建立将网络内各设备连接起来的快速通道，其中快速通道为无剪枝的组播分发树；

拓扑变化感知模块，用于检测拓扑变化事件；

协议报文产生模块，用于根据所述拓扑变化事件的类型生成链路状态协议数据单元LSP报文；

协议报文发送模块，用于根据快速通道对应的组播路由表将LSP报文进行发送。