[发明专利]一种发送交叉命令的方法和装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种发送交叉命令的方法和装置。

背景技术

SDN（Software Defined Networking，软件定义网络）中的控制平面集中在网络外部的一个独立的控制器（集中控制器）上。SDN中重路由的过程为：LSP（Label Switched Path，标签交换路径）工作路径上的某个链路两端的节点检测到该链路发生故障时，向集中控制器发送故障通告消息；集中控制器根据故障通告消息为该LSP计算恢复路径（也可以称为重路由路径），并向该恢复路径上的所有节点发送交叉命令；当该恢复路径上的所有节点均接收到交叉命令，并根据交叉命令建立本地交叉连接后，恢复路径建立完成。

总的交叉命令发送时间（从集中控制器开始发送交叉命令的时刻到恢复路径上的所有节点均接收到交叉命令的时刻所用的时间）与集中控制器发送交叉命令的顺序有关。假设消息包在两个节点之间的传输时延为1个单位时间，节点转发消息包的转发时延忽略不计，一般的，当恢复路径的跳数是q时，总的交叉命令发送时间介于q+1个单位时间和2q+1个单位时间之间。

例如，参见图1，LSP工作路径为：节点1-节点6-节点7-节点5，节点6-节点7之间的链路发生故障时，得到的恢复路径为：节点1-节点2-节点3-节点4-节点5；若按照“节点1、节点2、节点3、节点4、节点5”的顺序发送交叉命令，则总的交叉命令发送时间为9个单位时间；若按照“节点5、节点4、节点3、节点2、节点1”的顺序发送交叉命令，则总的交叉命令发送时间为5个单位时间。

目前，集中控制器一般按照随机的顺序发送交叉命令，随机的顺序导致总的交叉命令发送时间不可控，无法达到时间最优。

发明内容

本发明的实施例提供一种发送交叉命令的方法和装置，可以自动控制总的交叉命令发送时间，并使其达到时间最优。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，提供一种发送交叉命令的方法，应用于集中控制器中，网络由p个节点构成，所述集中控制器通过所述p个节点中的k个接入节点与所述网络连接，p≥k≥2，k、p均为整数，所述方法包括：

基于网络拓扑和所述k个接入节点获取k个平衡单归子树；所述k个平衡单归子树由所述p个节点构成，任意两个所述平衡单归子树中的节点无交集，k个所述平衡单归子树中的节点数目平衡；

按照每个所述平衡单归子树中的节点所在的层数从大到小的顺序，向k个所述平衡单归子树中的节点并行发送交叉命令。

结合第一方面，在第一种可能的实现方式中，所述基于网络拓扑和所述k个接入节点获取k个平衡单归子树，包括：

针对每个所述接入节点执行去除所述集中控制器与除该接入节点之外的k-1个接入节点之间的k-1个链路，得到k个不同的单归网络拓扑；

基于k个所述单归网络拓扑生成k个初始单归子树，所述k个初始单归子树为以所述集中控制器为根节点的k个最小生成树；

确定k个所述初始单归子树中的p×(k-1)个可操作节点；

去除所述p×(k-1)个可操作节点，得到k个平衡单归子树。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述确定k个所述初始单归子树中的p×(k-1)个可操作节点，去除所述p×(k-1)个可操作节点，得到k个平衡单归子树，包括：

确定本次执行去除操作的执行对象，去除所述执行对象，所述执行对象为所述p×(k-1)个可操作节点中的一个；

所述确定本次执行去除操作的执行对象，包括：

在k个当前单归子树中，确定本次执行去除操作的子树；所述当前单归子树是指当前网络拓扑中的子树，所述当前网络拓扑是指上一次执行去除操作之后得到的网络拓扑；所述本次执行去除操作的子树中包含存在于其他k-1个当前单归子树中的节点；

将所述本次执行去除操作的子树中的、存在于其他k-1个当前单归子树中的一个节点作为所述执行对象。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述在k个当前单归子树中，确定本次执行去除操作的子树，包括：

确定k个所述当前单归子树中的第一类子树，所述第一类子树为：包含其他k-1个当前单归子树中的节点的当前单归子树；

当所述第一类子树中节点数量最多的当前单归子树有一个时，将所述第一类子树中节点数量最多的当前单归子树作为本次执行去除操作的子树，或者，