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

权利要求书

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于网络拓扑和所述k个接入节点获取k个平衡单归子树，包括：

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述确定k个所述初始单归子树中的p×(k-1)个可操作节点，去除所述p×(k-1)个可操作节点，得到k个平衡单归子树，包括：

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

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述在k个当前单归子树中，确定本次执行去除操作的子树，包括：

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

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

当所述第一类子树中节点数量最多的当前单归子树有至少两个时，将所述第一类子树中节点数量最多、且层数最多的当前单归子树作为本次执行去除操作的子树。

5.根据权利要求3或4所述的方法，其特征在于，所述将所述本次执行去除操作的子树中的、存在于其他k-1个当前单归子树中的一个节点作为所述执行对象，包括：

当所述本次执行去除操作的子树中的、存在于其他k-1个当前单归子树中的节点有至少两个时，将所述至少两个节点中所在层数最少的节点作为所述执行对象。

6.一种发送交叉命令的方法，其特征在于，应用于集中控制器中，网络由p个节点构成，所述集中控制器通过所述p个节点中的1个接入节点与所述网络连接，p为大于等于1的整数，所述方法包括：

基于网络拓扑和所述接入节点生成以所述集中控制器为根节点的最小生成树；

按照所述最小生成树中的节点所在的层数从大到小的顺序向所述最小生成树中的节点发送交叉命令。

7.一种发送交叉命令的装置，其特征在于，应用于集中控制器中，网络由p个节点构成，所述集中控制器通过所述p个节点中的k个接入节点与所述网络连接，p≥k≥2，k、p均为整数，所述装置包括：

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

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