控制网络确定方法及装置制造方法及图纸

本申请实施例提供了一种控制网络确定方法及装置。方法包括：至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态，确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络；针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点；至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络。

【技术实现步骤摘要】
控制网络确定方法及装置
本申请实施例涉及网络
，尤其涉及一种控制网络确定方法及装置。
技术介绍
软件定义网络(Software-DefinedNetworking，简称SDN)是一种控制与转发分离的网络架构。在SDN中，转发平面由极其简单的转发节点(switch)组成，其转发行为完全由逻辑上集中式的控制器(controller)进行控制。当网络出现故障时，控制器与转发节点之间的通信可能会中断。在这种情况下，失联的转发节点仍然能够根据已有的转发规则对数据包进行转发，但是，这些转发节点却无法向控制器请求针对于新流的转发规则，从而造成丢包。此外，由于某些SDN的控制应用(如负载均衡、流量工程等)需要掌握实时的网络状况，控制器与转发节点的通信中断也会使控制平面无法掌握准确的网络状态，造成网络性能下降。
技术实现思路
有鉴于此，本申请实施例的一个目的在于提供一种确定用于控制器与转发节点的控制网络的方案。为实现上述目的，根据本申请实施例的一个方面，提供一种控制网络确定方法，包括：至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态，确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络；针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点；确定各所述第一候选控制网络中所述可保护的转发节点的个数；至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络。为实现上述目的，根据本申请实施例的又一个方面，提供一种控制网络确定装置，包括：第一确定模块，用于至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态，确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络；第二确定模块，用于针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点；第三确定模块，用于确定各所述第一候选控制网络中所述可保护的转发节点的个数；第四确定模块，用于至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络。以上多个技术方案中的至少一个技术方案具有如下有益效果：本申请实施例提供了一种确定用于控制器与转发节点的控制网络的方案，且通过至少根据可保护的转发节点的个数来确定最优控制网络，一定程度上提高了最优控制网络中控制器和转发节点之间的通信可靠性，进一步地，在确定一转发节点是否为可保护的转发节点中，考虑了本地重路由和逆向路径转发两种方式，使得确定的最优控制网络更加合理。附图说明图1为本申请提供的一种控制网络确定方法实施例的流程示意图；图2A为本申请中一种单控制器的控制网络的示意图；图2B为本申请中一种双控制器的控制网络的示意图；图3A为本申请提供的一种控制网络确定装置实施例一的结构示意图；图3B-3G分别为图3A所示实施例的一种可选实现方式的结构示意图；图4为本申请提供的一种控制网络确定装置实施例二的结构示意图。具体实施方式下面结合附图和实施例，对本申请的具体实施方式作进一步详细说明。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。图1为本申请提供的一种控制网络确定方法实施例的流程示意图。如图1所示，本实施例包括：110、至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态，确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络。举例来说，一控制网络确定装置作为本实施例的执行主体，执行110～140。可选地，所述控制网络确定装置以软件和/或硬件的形式设置在所述第一控制器中。本实施例可选地应用于SDN网络，SDN中一控制器对应的多个转发节点是指，被分配给该控制器管理的多个转发节点。通常，一控制器配置该控制器对应的多个转发节点针对数据流的转发规则。本实施例中，一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态至少包括：所述第一控制器与各所述转发节点之间以及各所述转发节点之间是否存在物理链路。可选地，所述物理链路状态还包括：物理链路是否故障，物理链路的质量、开销等。本实施例中，用于一控制器和该控制器对应的多个转发节点的控制网络是指用于在该控制器和该控制器对应的多个转发节点之间传输控制流的网络，包括传输控制流的各首选路径。具体地，一控制器的控制流可以通过控制网络传输到该控制器对应的各转发节点，该控制器对应的各转发节点的控制流也可以通过控制网络传输到该控制器。120、针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。本实施例中，只要在一转发节点与一第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由(LocalRerouting)方式、逆向路径转发(ReverseForwarding)方式中的任一种方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点(ProtectedSwitch)。本实施例中，所述第一候选控制网络中所述第一转发节点的上一跳节点是，根据所述第一候选控制网络所述第一转发节点要将控制流传输到所述第一控制器的下一跳；在以所述第一控制器为顶点的所述第一候选控制网络中，所述上一跳节点位于所述第一转发节点的上游。具体地，所述上一跳节点可以是另一转发节点，或者，所述第一转发节点对应的控制器，即所述第一控制器。本实施例中，所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障包括但不限于：所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间的物理链路发生故障，所述上一跳节点发生故障，所述转发节点与所述上一跳节点连接的端口发生故障。本实施例中，所述转发节点的控制流通过本地重路由方式传输包括，所述转发节点将控制流发送给本地重路由到的另一节点，该另一节点可以是除所述转发节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的任一节点。所述转发节点能本地重路由的一个前提是，所述转发节点与除所述转发节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的至少一其它节点之间存在物理链路，所述其它节点可以是转发节点或控制器。本实施例中，上一跳节点也称为一跳上游节点，下一跳节点也称为一跳下游节点。本实施例中，所述转发节点的控制流通过逆向路径转发方式传输包括，所述转发节点将控制流向逆向路径转发，即发送给所述转发节点在所述第一候选控制网络中的下一跳节点。由于所述转发节点的控制流通常不经过所述转发节点在所述第一候选控制网络中的下一本文档来自技高网...

【技术保护点】
一种控制网络确定方法，其特征在于，所述方法包括：至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态，确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络；针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点；确定各所述第一候选控制网络中所述可保护的转发节点的个数；至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络。

【技术特征摘要】
1.一种控制网络确定方法，其特征在于，所述方法包括：至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态，确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络；针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点；确定各所述第一候选控制网络中所述本地重路由方式和所述逆向路径转发方式对应的所有的所述可保护的转发节点的个数；至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络。2.根据权利要求1所述的方法，其特征在于，所述第二控制器为所述第一控制器。3.根据权利要求1所述的方法，其特征在于，所述第二控制器为所述第一控制器或除所述第一控制器之外的任一其它控制器。4.根据权利要求1～3中任一所述的方法，其特征在于，所述逆向路径转发为有预设逆向跳数限制的逆向路径转发。5.根据权利要求1～3中任一所述的方法，其特征在于，所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络，包括：至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个。6.根据权利要求5所述的方法，其特征在于，所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个，包括：根据各所述第一候选控制网络中所述可保护的转发节点的个数，确定各所述第一候选控制网络中所述可保护的转发节点的个数最多的多个第二候选控制网络；至少根据各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延，从各所述第二候选控制网络中确定一最优控制网络。7.根据权利要求1～3中任一所述的方法，其特征在于，所述方法还包括：针对各所述第一候选控制网络中的各所述转发节点，响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流不能通过本地重路由方式、但能通过逆向路径转发方式传输到所述第二控制器，确定所述转发节点的逆向路径转发方式的逆向跳数；确定各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数；所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络，包括：至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大跳数，从各所述第一候选控制网络中确定一最优控制网络。8.根据权利要求7所述的方法，其特征在于，所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数，从各所述第一候选控制网络中确定一最优控制网络，包括：确定各所述第一候选控制网络中所述可保护的转发节点的个数不低于第一阈值的多个第三候选控制网络；确定所述最优控制网络为各所述第三候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数最少的一个。9.根据权利要求2或3所述的方法，其特征在于，所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点，包括：响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式传输到所述第一控制器，确定所述转发节点为所述第一候选控制网络中可保护的一第一转发节点；所述确定各所述第一候选控制网络中所述可保护的转发节点的个数，包括：确定各所述第一候选控制网络中所述第一转发节点的第一个数；所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数，从各所述第一候选控制网络中确定一最优控制网络，包括：至少根据各所述第一候选控制网络的所述第一个数，确定所述最优控制网络为各所述第一候选控制网络中所述第一个数最多的一个。10.根据权利要求9所述的方法，其特征在于，所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点，还包括：响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流不能通过本地重路由方式但能通过逆向路径转发方式传输到所述第一控制器，确定所述转发节点为所述第一候选控制网络中可保护的一第二转发节点；所述确定各所述第一候选控制网络中所述可保护的转发节点的个数，还包括：确定各所述第一候选控制网络中所述第二转发节点的第二个数；所述至少根据各所述第一候选控制网络的所述第一个数，确定所述最优控制网络为各所述第一候选控制网络中所述第一个数最多的一个，包括：确定各所述第一候选控制网络中所述第一个数最多的多个第四候选控制网络；确定所述最优控制网络为各所述第四候选控制网络中所述第二个数最多的一个。11.根据权利要求10所述的方法，其特征在于，所述第二控制器为所述第一控制器或任一其它控制器；所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点，还包括：响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、但能通过本地重路由传输到任一所述其它控制器，确定所述转发节点为所述第一候选控制网络中可保护的一第三转发节点；所述确定各所述第一候选控制网络中所述可保护的转发节点的个数，还包括：确定各所述第一候选控制网络中所述第三转发节点的第三个数；所述确定所述最优控制网络为各所述第四候选控制网络中所述第二个数最多的一个，包括：确定各所述第四候选控制网络中所述第二个数最多的多个第五候选控制网络；确定所述最优控制网络为各所述第五候选控制网络中所述第三个数最多的一个。12.根据权利要求11所述的方法，其特征在于，所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器，确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点，还包括：响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时，所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、也不能通过本地重路由传输到任一所述其它控制器、但能通过逆向路径转发方式传输到任一所述其它控制器，确定所述转发节点为所述第一候选控制网络中可保护的一第四转发节点；所述确定各所述第一候选控制网络中所述可保护的转发节点的个数，还包括：确定各所述第一候选控制网络中所述第四转发节点的第四个数；所述确定所述最优控制网络为各所述第五候选控制网络中所述第三个数最多的一个，包括：确定各所述第五候选控制网络中所述第三个数最多的多个第六候选控制网络；确定所述最优控制网络为各所述第六候选控制网...

【专利技术属性】
技术研发人员：胡延楠，王文东，龚向阳，阙喜戎，于魁飞，
申请(专利权)人：北京智谷睿拓技术服务有限公司，
类型：发明
国别省市：北京;11