[发明专利]控制网络确定方法及装置

权利要求书

1.一种控制网络确定方法，其特征在于，所述方法包括：

至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态，确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络；

针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点；

确定各所述第一候选控制网络中所述本地重路由方式和所述逆向路径转发方式对应的所有的所述可保护的转发节点的个数；

至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络。

2.根据权利要求1所述的方法，其特征在于，所述第二控制器为所述第一控制器。

3.根据权利要求1所述的方法，其特征在于，所述第二控制器为所述第一控制器或除所述第一控制器之外的任一其它控制器。

4.根据权利要求1～3中任一所述的方法，其特征在于，所述逆向路径转发为有预设逆向跳数限制的逆向路径转发。

5.根据权利要求1～3中任一所述的方法，其特征在于，所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络，包括：

至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个。

6.根据权利要求5所述的方法，其特征在于，所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个，包括：

根据各所述第一候选控制网络中所述可保护的转发节点的个数，确定各所述第一候选控制网络中所述可保护的转发节点的个数最多的多个第二候选控制网络；

至少根据各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延，从各所述第二候选控制网络中确定一最优控制网络。

7.根据权利要求1～3中任一所述的方法，其特征在于，所述方法还包括：

针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流不能通过本地重路由方式、但能通过逆向路径转发方式传输到所述第二控制器，确定所述转发节点的逆向路径转发方式的逆向跳数；

确定各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数；

所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络，包括：

至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大跳数，从各所述第一候选控制网络中确定一最优控制网络。

8.根据权利要求7所述的方法，其特征在于，所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数，从各所述第一候选控制网络中确定一最优控制网络，包括：

确定各所述第一候选控制网络中所述可保护的转发节点的个数不低于第一阈值的多个第三候选控制网络；

确定所述最优控制网络为各所述第三候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数最少的一个。