CN104202242B - 控制网络确定方法及装置 - Google Patents
控制网络确定方法及装置 Download PDFInfo
- Publication number
- CN104202242B CN104202242B CN201410469483.XA CN201410469483A CN104202242B CN 104202242 B CN104202242 B CN 104202242B CN 201410469483 A CN201410469483 A CN 201410469483A CN 104202242 B CN104202242 B CN 104202242B
- Authority
- CN
- China
- Prior art keywords
- network
- forward node
- candidate
- node
- controls
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供了一种控制网络确定方法及装置。方法包括:至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络;针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点;至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络。
Description
技术领域
本申请实施例涉及网络技术领域,尤其涉及一种控制网络确定方法及装置。
背景技术
软件定义网络(Software-Defined Networking,简称SDN)是一种控制与转发分离的网络架构。在SDN中,转发平面由极其简单的转发节点(switch)组成,其转发行为完全由逻辑上集中式的控制器(controller)进行控制。当网络出现故障时,控制器与转发节点之间的通信可能会中断。在这种情况下,失联的转发节点仍然能够根据已有的转发规则对数据包进行转发,但是,这些转发节点却无法向控制器请求针对于新流的转发规则,从而造成丢包。此外,由于某些SDN的控制应用(如负载均衡、流量工程等)需要掌握实时的网络状况,控制器与转发节点的通信中断也会使控制平面无法掌握准确的网络状态,造成网络性能下降。
发明内容
有鉴于此,本申请实施例的一个目的在于提供一种确定用于控制器与转发节点的控制网络的方案。
为实现上述目的,根据本申请实施例的一个方面,提供一种控制网络确定方法,包括:
至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络;
针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点;
确定各所述第一候选控制网络中所述可保护的转发节点的个数;
至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络。
为实现上述目的,根据本申请实施例的又一个方面,提供一种控制网络确定装置,包括:
第一确定模块,用于至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络;
第二确定模块,用于针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点;
第三确定模块,用于确定各所述第一候选控制网络中所述可保护的转发节点的个数;
第四确定模块,用于至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络。
以上多个技术方案中的至少一个技术方案具有如下有益效果:
本申请实施例提供了一种确定用于控制器与转发节点的控制网络的方案,且通过至少根据可保护的转发节点的个数来确定最优控制网络,一定程度上提高了最优控制网络中控制器和转发节点之间的通信可靠性,进一步地,在确定一转发节点是否为可保护的转发节点中,考虑了本地重路由和逆向路径转发两种方式,使得确定的最优控制网络更加合理。
附图说明
图1为本申请提供的一种控制网络确定方法实施例的流程示意图;
图2A为本申请中一种单控制器的控制网络的示意图;
图2B为本申请中一种双控制器的控制网络的示意图;
图3A为本申请提供的一种控制网络确定装置实施例一的结构示意图;
图3B-3G分别为图3A所示实施例的一种可选实现方式的结构示意图;
图4为本申请提供的一种控制网络确定装置实施例二的结构示意图。
具体实施方式
下面结合附图和实施例,对本申请的具体实施方式作进一步详细说明。以下实施例用于说明本发明,但不用来限制本发明的范围。
图1为本申请提供的一种控制网络确定方法实施例的流程示意图。如图1所示,本实施例包括:
110、至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络。
举例来说,一控制网络确定装置作为本实施例的执行主体,执行110~140。可选地,所述控制网络确定装置以软件和/或硬件的形式设置在所述第一控制器中。
本实施例可选地应用于SDN网络,SDN中一控制器对应的多个转发节点是指,被分配给该控制器管理的多个转发节点。通常,一控制器配置该控制器对应的多个转发节点针对数据流的转发规则。
本实施例中,一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态至少包括:所述第一控制器与各所述转发节点之间以及各所述转发节点之间是否存在物理链路。可选地,所述物理链路状态还包括:物理链路是否故障,物理链路的质量、开销等。
本实施例中,用于一控制器和该控制器对应的多个转发节点的控制网络是指用于在该控制器和该控制器对应的多个转发节点之间传输控制流的网络,包括传输控制流的各首选路径。具体地,一控制器的控制流可以通过控制网络传输到该控制器对应的各转发节点,该控制器对应的各转发节点的控制流也可以通过控制网络传输到该控制器。
120、针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。
本实施例中,只要在一转发节点与一第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由(Local Rerouting)方式、逆向路径转发(Reverse Forwarding)方式中的任一种方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点(Protected Switch)。
本实施例中,所述第一候选控制网络中所述第一转发节点的上一跳节点是,根据所述第一候选控制网络所述第一转发节点要将控制流传输到所述第一控制器的下一跳;在以所述第一控制器为顶点的所述第一候选控制网络中,所述上一跳节点位于所述第一转发节点的上游。具体地,所述上一跳节点可以是另一转发节点,或者,所述第一转发节点对应的控制器,即所述第一控制器。
本实施例中,所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障包括但不限于:所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间的物理链路发生故障,所述上一跳节点发生故障,所述转发节点与所述上一跳节点连接的端口发生故障。
本实施例中,所述转发节点的控制流通过本地重路由方式传输包括,所述转发节点将控制流发送给本地重路由到的另一节点,该另一节点可以是除所述转发节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的任一节点。所述转发节点能本地重路由的一个前提是,所述转发节点与除所述转发节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的至少一其它节点之间存在物理链路,所述其它节点可以是转发节点或控制器。
本实施例中,上一跳节点也称为一跳上游节点,下一跳节点也称为一跳下游节点。
本实施例中,所述转发节点的控制流通过逆向路径转发方式传输包括,所述转发节点将控制流向逆向路径转发,即发送给所述转发节点在所述第一候选控制网络中的下一跳节点。由于所述转发节点的控制流通常不经过所述转发节点在所述第一候选控制网络中的下一跳节点而经过所述转发节点在所述第一候选控制网络中的上一跳节点传输到对应的控制器,而所述转发节点在所述第一候选控制网络中的下一跳节点的控制流通常经过所述转发节点传输到对应的控制器,因此,所述转发节点的控制流能通过逆向路径转发方式传输到一第二控制器的一个前提是所述转发节点的一至少一跳下游节点的控制流能通过本地重路由方式传输到所述第二控制器,即,所述转发节点的一至少一跳下游节点与除所述至少一跳下游节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的至少一其它节点之间存在物理链路。
图2A为本申请中一种单控制器的控制网络的示意图。如图2A所示,E为控制器,A、B、C、D为E对应的转发节点,A~E之间的物理链路如图中实线所示,用于E与A、B、C、D的一第一候选控制网络如图中虚线所示,在该第一候选控制网络中D、C为与E相邻的转发节点,且C为B的上一跳节点、B为A的上一跳节点。对于转发节点C来说,当C与C在该控制网络中的上一跳节点,即控制器E之间发生故障时,由于C、D之间存在物理链路,C可以通过本地重路由将控制流发送给转发节点D,转发节点D再将该控制流发送给控制器E,因此,转发节点C为该第一候选控制网络中的一可保护的转发节点。对于转发节点B来说,当B与B在该第一候选控制网络中的上一跳节点,即转发节点C之间发生故障时,由于B的下一跳节点A与转发节点D之间存在物理链路,B可以通过逆向路径转发将控制流发送给下一跳节点A,A再通过本地重路由将该控制流发送给转发节点D,D再将该控制流发送给控制器E,因此,转发节点B为该第一候选控制网络中的一可保护的转发节点。
本实施例中,所述转发节点的控制流“能”通过本地重路由方式或逆向路径转发方式传输到一第二控制器是至少根据所述第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态以及所述第一候选控制网络确定的,即理论上的“能”,并不意味着在相应的转发节点已配置了对应的针对控制流的备选路由表项。
130、确定各所述第一候选控制网络中所述可保护的转发节点的个数。
本实施例中,一转发节点在一控制网络中为一可保护的转发节点,并不意味着该转发节点在其它控制网络中也是一可保护的转发节点,反之亦然。因此,针对各所述第一候选控制网络中的各所述转发节点,分别确定各所述转发节点在各所述第一候选控制网络中是否为可保护的转发节点,从而分别确定各所述第一候选控制网络中所述可保护的转发节点的个数。
140、至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络。
本实施例中,各所述第一候选控制网络中,所述可保护的转发节点的个数越多的被确定为最优控制网络的可能性越大。
本实施例提供了一种确定用于控制器与转发节点的最优控制网络的方案,且通过至少根据可保护的转发节点的个数来确定最优控制网络,一定程度上提高了最优控制网络中控制器和转发节点之间的通信可靠性,进一步地,在确定一转发节点是否为可保护的转发节点中,考虑了本地重路由和逆向路径转发两种方式,使得确定的最优控制网络更加合理。
下面通过一些可选的实现方式进一步描述本实施例的方法。
本实施例中,所述第二控制器可以是所述第一控制器,也可以是除所述第一控制器之外的任一其它控制器。
在一种可选的实现方式中,所述第二控制器为所述第一控制器。相应地,120具体为:
针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。
在又一种可选的实现方式中,所述第二控制器为所述第一控制器或除所述第一控制器之外的任一其它控制器。相应地,120具体为:
针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器或除所述第一控制器之外的任一其它控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。
具体地,确定所述转发节点的控制流能否通过本地重路由方式或逆向路径转发方式传输到所述第一控制器之外的任一其它控制器,还需参考所述其它控制器的控制网络以及所述其它控制器、所述其它控制器对应的多个转发节点与所述第一控制器对应的多个转发节点之间的物理链路状态。
可选地,所述任一其它控制器与所述第一控制器处于同一管理域中。
图2B为本申请中一种双控制器的控制网络的示意图。如图2B所示,A、E为控制器,B、H、I、J为A对应的转发节点,C、D、F、G、K为E对应的转发节点,A~K之间的物理链路如图中实线所示,A与B、H、I、J之间的控制网络、E与C、D、F、G、K之间的第一候选控制网络分别如图中虚线所示,具体地,控制器A的控制网络可表示为:第一候选控制网络可表示为:对于对应控制器E的转发节点G,当G与G在第一候选控制网络中的上一跳节点,即转发节点F之间发生故障时,由于G与控制器A的控制网络中的转发节点H之间存在物理链路,因此,G可以通过本地重路由将控制流发送给H,H再将G的控制流经转发节点I发送给控制器A,也就是说,对应控制器E的G的控制流能通过本地重路由方式传输到控制器A,因此,G为该第一候选控制网络中的一可保护的转发节点。对于对应控制器E的转发节点F,当F与F在第一候选控制网络中的上一跳节点,即控制器E之间发生故障时,由于F的下一跳节点G的控制流能通过本地重路由方式传输到控制器A,相应地,对应控制器E的F的控制流能通过逆向路径转发方式传输到控制器A,因此,F为该第一候选控制网络中的一可保护的转发节点。需要说明的是,在同时存在多个控制器的场景中,该多个控制器之间可以交互各自的控制信息,这样在发生故障时各控制器可以代为管理其它控制器对应的转发节点。
本实施例中,所述从各所述第一候选控制网络中确定一最优控制网络有多种实现方式。
在一种可选的实现方式中,所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络,包括:
至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个。
在一种可能的场景中,各所述第一候选控制网络中所述可保护的转发节点的个数最大的只有一个,可选地,确定所述最优控制网络为该可保护的转发节点的个数最大的第一候选控制网络。
在又一种可能的场景中,各所述第一候选控制网络中所述可保护的转发节点的个数最大的有多个,为方便描述,将该可保护的转发节点的个数最大的多个第一候选控制网络称为多个第二候选控制网络,可选地,确定所述最优控制网络为所述多个第二候选控制网络中的一个。
可选地,所述确定所述最优控制网络为所述多个第二候选控制网络中的一个可以是随机地确定,即从所述多个第二候选控制网络中随机地选择一个作为所述最优控制网络。
可选地,所述确定所述最优控制网络为多个第二候选控制网络中的一个还可以考虑其它因素。举例来说,可以考虑各第二候选控制网络中各所述转发节点到所述第一控制器的时延。相应地,所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个,包括:
根据各所述第一候选控制网络中所述可保护的转发节点的个数,确定各所述第一候选控制网络中所述可保护的转发节点的个数最多的多个第二候选控制网络;
至少根据各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延,从各所述第二候选控制网络中确定一最优控制网络。
可选地,在任一第二候选控制网络中,各所述转发节点到所述第一控制器的时延可以根据在该第二候选控制网络中各所述转发节点到所述第一控制器的跳数来确定。
具体地,所述从各所述第二候选控制网络中确定一最优控制网络时,可以考虑所述第二候选控制网络中各所述转发节点到所述第一控制器的时延的最大值或者平均值等,本实施例对此不做限定。
为了尽量地缩短时延,可选地,所述至少根据各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延,从各所述第二候选控制网络中确定一最优控制网络,包括:
确定所述最优控制网络为各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延的最大值或平均值最小的一个。
在又一些可选的实现方式中,所述从各所述第一候选控制网络中确定一最优控制网络时,还考虑通过逆向转发路径方式保护的可保护的转发节点的逆向跳数。
在一种可选的实现方式中,所述逆向路径转发为有预设逆向跳数限制的逆向路径转发。
相应地,120具体为:
针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或不超过所述预设逆向跳数的逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。
其中,所述预设逆向跳数可以根据所述第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,以及可容忍的计算复杂度来设定。举例来说,所述预设逆向跳数可以设为2。
以图2A所示场景来说,转发节点B的下一跳节点,转发节点A的控制流可以通过本地重路由方式传输到控制器E,因此,转发节点B的逆向路径转发方式的逆向跳数为1。
在又一种可选的实现方式中,本实施例还包括:
针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式、但能通过逆向路径转发方式传输到所述第二控制器,确定所述转发节点的逆向路径转发方式的逆向跳数;
确定各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数;
所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络,包括:
至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大跳数,从各所述第一候选控制网络中确定一最优控制网络。
具体地,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式传输到一第二控制器,确定所述转发节点的逆向路径转发方式的逆向跳数为0。
举例来说,一第一控制器对应10个转发节点,在一第一候选控制网络中,该10个转发节点中有8个是可保护的转发节点,在该8个可保护的转发节点中有6个可保护的转发节点能通过本地重路由方式保护,即该6个可保护的转发节点的控制流能通过本地重路由方式传输到一第二控制器,另有2个可保护的转发节点能通过逆向路径转发方式保护,其中一个的逆向跳数为1,另一个的逆向跳数为3,因此,确定所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数为3。
在此实现方式中,可选地,所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数,从各所述第一候选控制网络中确定一最优控制网络,包括:
确定各所述第一候选控制网络中所述可保护的转发节点的个数不低于第一阈值的多个第三候选控制网络;
确定所述最优控制网络为各所述第三候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数最少的一个。
举例来说,一第一控制器对应10个转发节点,110中确定了4个第一候选控制网络,分别记为候选控制网络A、B、C、D;候选控制网络A中可保护的转发节点的个数为5、最大逆向跳数为1,候选控制网络B中可保护的转发节点的个数为6、最大逆向跳数为3,候选控制网络C中可保护的转发节点的个数为7、最大逆向跳数为2,候选控制网络D中可保护的转发节点的个数为6、最大逆向跳数为1;若所述第一阈值为6,则由于候选控制网络B、C、D的可保护的转发节点的个数均不低于所述第一阈值,确定所述多个第三候选控制网络为候选控制网络B、C、D,进一步地,由于候选控制网络D的最大逆向跳数最少,确定所述最优控制网络为候选控制网络D。
本实施例中,由于每个可保护的转发节点的故障保护方式可能会有不同,具体地,可保护的转发节点是通过本地重路由方式还是逆向路径转发方式保护可能会有不同。进一步地,可保护的转发节点的控制流是能传输到原控制器还是其它控制器可能也有不同。因此,可以参考上述因素将可保护的转发节点进行划分,并在确定最优控制网络中考虑上述因素。
在一种可选的实现方式中,所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点,包括:
响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第一转发节点;
所述确定各所述第一候选控制网络中所述可保护的转发节点的个数,包括:确定各所述第一候选控制网络中所述第一转发节点的第一个数;
所述至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络,包括:
至少根据各所述第一候选控制网络的所述第一个数,确定所述最优控制网络为各所述第一候选控制网络中所述第一个数最多的一个。
具体地,由于在实际发生故障时,控制流通过本地重路由方式传输到原控制器的故障保护方式的恢复时间最短,因此,优先考虑其控制流能通过本地重路由方式传输到原控制器的这类可保护的转发节点。
在一种可能的场景中,各所述第一候选控制网络中所述第一个数最大的只有一个,可选地,确定所述最优控制网络为该第一个数最大的第一候选控制网络。
在又一种可能的场景中,各所述第一候选控制网络中所述第一个数最大的有多个,为方便描述,将该所述第一个数最大的多个第一候选控制网络称为多个第四候选控制网络,可选地,确定所述最优控制网络为所述多个第四候选控制网络中的一个。
在此场景中,可选地,进一步考虑其控制流能通过逆向路径转发方式传输到原控制器的这类可保护的转发节点。可选地,所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点,还包括:
响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式但能通过逆向路径转发方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第二转发节点;
所述确定各所述第一候选控制网络中所述可保护的转发节点的个数,还包括:
确定各所述第一候选控制网络中所述第二转发节点的第二个数;
所述至少根据各所述第一候选控制网络的所述第一个数,确定所述最优控制网络为各所述第一候选控制网络中所述第一个数最多的一个,包括:
确定各所述第一候选控制网络中所述第一个数最多的多个第四候选控制网络;
确定所述最优控制网络为各所述第四候选控制网络中所述第二个数最多的一个。
在一种可能的场景中,各所述第四候选控制网络中所述第二个数最大的只有一个,可选地,确定所述最优控制网络为该第二个数最大的第四候选控制网络。
在又一种可能的场景中,各所述第四候选控制网络中所述第二个数最大的有多个,为方便描述,将该所述第二个数最大的多个第四候选控制网络称为多个第五候选控制网络,可选地,确定所述最优控制网络为所述多个第五候选控制网络中的一个。
在此场景中,可选地,进一步考虑其控制流能通过本地重路由方式传输到其它控制器的这类可保护的转发节点。可选地,所述第二控制器为所述第一控制器或任一其它控制器;
所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点,还包括:
响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、但能通过本地重路由传输到任一所述其它控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第三转发节点;
所述确定各所述第一候选控制网络中所述可保护的转发节点的个数,还包括:
确定各所述第一候选控制网络中所述第三转发节点的第三个数;
所述确定所述最优控制网络为各所述第四候选控制网络中所述第二个数最多的一个,包括:
确定各所述第四候选控制网络中所述第二个数最多的多个第五候选控制网络;
确定所述最优控制网络为各所述第五候选控制网络中所述第三个数最多的一个。
在一种可能的场景中,各所述第五候选控制网络中所述第三个数最大的只有一个,可选地,确定所述最优控制网络为该第三个数最大的第五候选控制网络。
在又一种可能的场景中,各所述第五候选控制网络中所述第三个数最大的有多个,为方便描述,将该所述第三个数最大的多个第五候选控制网络称为多个第六候选控制网络,可选地,确定所述最优控制网络为所述多个第六候选控制网络中的一个。
在此场景中,可选地,进一步考虑其控制流能通过逆向路径转发方式传输到其它控制器的这类可保护的转发节点。可选地,所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点,还包括:
响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、也不能通过本地重路由传输到任一所述其它控制器、但能通过逆向路径转发方式传输到任一所述其它控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第四转发节点;
所述确定各所述第一候选控制网络中所述可保护的转发节点的个数,还包括:
确定各所述第一候选控制网络中所述第四转发节点的第四个数;
所述确定所述最优控制网络为各所述第五候选控制网络中所述第三个数最多的一个,包括:
确定各所述第五候选控制网络中所述第三个数最多的多个第六候选控制网络;
确定所述最优控制网络为各所述第六候选控制网络中所述第四个数最多的一个。
在一种可能的场景中,各所述第六候选控制网络中所述第四个数最大的只有一个,可选地,确定所述最优控制网络为该第四个数最大的第六候选控制网络。
在又一种可能的场景中,各所述第六候选控制网络中所述第四个数最大的有多个,为方便描述,将该所述第四个数最大的多个第六候选控制网络称为多个第七候选控制网络,可选地,确定所述最优控制网络为所述多个第七候选控制网络中的一个。
在此场景中,可选地,进一步考虑各所述第七候选控制网络中各转发节点到所述第一控制器的时延,和/或,最大逆向跳数等因素,来确定所述最优控制网络。
本实施例中,确定所述多个第一候选控制网路有多种实现方式。
在一种可选的实现方式中,所述至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络,包括:
至少根据一第一控制器、所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的一最短路径控制网络;
变换所述最短路径控制网络中至少一个所述转发节点的上一跳节点或下一跳节点,得到至少一个变换后的最短路径控制网络;
所述多个第一候选控制网络包括:所述最短路径控制网络和所述至少一个变换后的最短路径控制网络。
具体地,将所述最短路径控制网络加入到所述第一候选控制网络的集合中,并将所述最短路径控制网络作为初始候选控制网络进行变换,变换得到的控制网络作为新的候选控制网络也加入到所述第一候选控制网络的集合中。
其中,所述最短路径控制网络可以根据所述链路状态参考最短路径算法,如Dijkstra算法,得到。
举例来说,参考图2A所示的场景,假设一最短路径控制网络如图中虚线所示;基于该最短路径控制网络中的转发节点A,可以变换A的上一跳节点,比如将A的上一跳节点从转发节点B变换为转发节点D,得到一个变换后的最短路径控制网络,可以表示为E-C-B&E-D-A。
可选地,所述变换所述最短路径控制网络中至少一个所述转发节点的上一跳节点或下一跳节点中的所述至少一个转发节点不包括:所述最短路径控制网络中与所述第一控制器相邻的转发节点,即,所述第一控制器的下一跳节点。
在又一种可选的实现方式中,与上述选择最短路径控制网络作为初始候选控制网络不同,可以任意地选择一个候选控制网络为初始候选控制网络,或者,在上述选择最短路径控制网络作为初始候选控制网络并遍历了该初始候选控制网络的所有变换得到的控制网络后,再任意地选择一个不同的初始候选控制网络并重复上述遍历过程。
本实施例中,确定的所述最优控制网络通常可以配置给所述第一控制器和所述多个转发节点,以使所述第一控制器和所述多个转发节点基于所述最优控制网络来传输控制流。可选地,本实施例还包括:
根据所述最优控制网络,为所述第一控制器和所述多个转发节点配置针对控制流的首选路由表项。
进一步可选地,除了上述针对控制流的首选路由表项,本实施例中还可以根据所述最优控制网络中各可保护的转发节点的故障保护方式配置针对控制流的备选路由表项。
图3A为本申请提供的一种控制网络确定装置实施例一的结构示意图。如图3A所示,控制网络确定装置(以下简称装置)300包括:
第一确定模块31,用于至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络;
第二确定模块32,用于针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点;
第三确定模块33,用于确定各所述第一候选控制网络中所述可保护的转发节点的个数;
第四确定模块34,用于至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络。
本实施例可选地应用于SDN网络,SDN中一控制器对应的多个转发节点是指,被分配给该控制器管理的多个转发节点。通常,一控制器配置该控制器对应的多个转发节点针对数据流的转发规则。
本实施例中,所述物理链路状态至少包括:是否存在物理链路。可选地,所述物理链路状态还包括:物理链路是否故障,物理链路的质量、开销等。
本实施例中,用于一控制器和该控制器对应的多个转发节点的控制网络是指用于在该控制器和该控制器对应的多个转发节点之间传输控制流的网络,包括传输控制流的各首选路径。具体地,一控制器的控制流可以通过控制网络传输到该控制器对应的各转发节点,该控制器对应的各转发节点的控制流也可以通过控制网络传输到该控制器。
本实施例中,只要在一转发节点与一第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由(Local Rerouting)方式、逆向路径转发(Reverse Forwarding)方式中的任一种方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点(Protected Switch)。
本实施例中,所述第一候选控制网络中所述第一转发节点的上一跳节点是,根据所述第一候选控制网络所述第一转发节点要将控制流传输到所述第一控制器的下一跳;在以所述第一控制器为顶点的所述第一候选控制网络中,所述上一跳节点位于所述第一转发节点的上游。具体地,所述上一跳节点可以是另一转发节点,或者,所述第一转发节点对应的控制器,即所述第一控制器。
本实施例中,所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障包括但不限于:所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间的物理链路发生故障,所述上一跳节点发生故障,所述转发节点与所述上一跳节点连接的端口发生故障。
本实施例中,所述转发节点的控制流通过本地重路由方式传输包括,所述转发节点将控制流发送给本地重路由到的另一节点,该另一节点可以是除所述转发节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的任一节点。所述转发节点能本地重路由的一个前提是,所述转发节点与除所述转发节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的至少一其它节点之间存在物理链路,所述其它节点可以是转发节点或控制器。
本实施例中,上一跳节点也称为一跳上游节点,下一跳节点也称为一跳下游节点。
本实施例中,所述转发节点的控制流通过逆向路径转发方式传输包括,所述转发节点将控制流向逆向路径转发,即发送给所述转发节点在所述第一候选控制网络中的下一跳节点。由于所述转发节点的控制流通常不经过所述转发节点在所述第一候选控制网络中的下一跳节点而经过所述转发节点在所述第一候选控制网络中的上一跳节点传输到对应的控制器,而所述转发节点在所述第一候选控制网络中的下一跳节点的控制流通常经过所述转发节点传输到对应的控制器,因此,所述转发节点的控制流能通过逆向路径转发方式传输到一第二控制器的一个前提是所述转发节点的一至少一跳下游节点的控制流能通过本地重路由方式传输到所述第二控制器,即,所述转发节点的一至少一跳下游节点与除所述至少一跳下游节点在所述第一候选控制网络中的上一跳节点和下一跳节点之外的至少一其它节点之间存在物理链路。
图2A为本申请中可保护的转发节点的一种示意图,具体可参考本申请提供的一种控制网络确定方法实施例中的相应描述。
本实施例中,所述转发节点的控制流“能”通过本地重路由方式或逆向路径转发方式传输到一第二控制器是至少根据所述第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态以及所述第一候选控制网络确定的,即理论上的“能”,并不意味着在相应的转发节点已配置了对应的针对控制流的备选路由表项。
本实施例中,一转发节点在一控制网络中为一可保护的转发节点,并不意味着该转发节点在其它控制网络中也是一可保护的转发节点,反之亦然。因此,针对各所述第一候选控制网络中的各所述转发节点,第二确定模块32分别确定各所述转发节点在各所述第一候选控制网络中是否为可保护的转发节点,第三确定模块33分别确定各所述第一候选控制网络中所述可保护的转发节点的个数。
本实施例中,各所述第一候选控制网络中,所述可保护的转发节点的个数越多的第四确定模块34被确定为最优控制网络的可能性越大。
可选地,装置300以软件和/或硬件的形式设置在所述第一控制器中。
本实施例提供了一种确定用于控制器与转发节点的控制网络的方案,且控制网络确定装置通过至少根据可保护的转发节点的个数来确定最优控制网络,一定程度上提高了最优控制网络中控制器和转发节点之间的通信可靠性,进一步地,在确定一转发节点是否为可保护的转发节点中,考虑了本地重路由和逆向路径转发两种方式,使得确定的最优控制网络更加合理。
下面通过一些可选的实现方式进一步描述本实施例的装置300。
本实施例中,所述第二控制器可以是所述第一控制器,也可以是除所述第一控制器之外的任一其它控制器。
在一种可选的实现方式中,所述第二控制器为所述第一控制器。相应地,第二确定模块32具体用于:
针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。
在又一种可选的实现方式中,所述第二控制器为所述第一控制器或除所述第一控制器之外的任一其它控制器。相应地,第二确定模块32具体用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器或除所述第一控制器之外的任一其它控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。
具体地,确定所述转发节点的控制流能否通过本地重路由方式或逆向路径转发方式传输到所述第一控制器之外的任一其它控制器,还需参考所述其它控制器的控制网络以及所述其它控制器、所述其它控制器对应的多个转发节点与所述第一控制器对应的多个转发节点之间的物理链路状态。
可选地,所述任一其它控制器与所述第一控制器处于同一管理域中。
图2B为本申请中一种双控制器的控制网络的示意图,具体可参考本申请提供的一种控制网络确定方法实施例中的相应描述。
本实施例中,第四确定模块34有多种实现方式。
在一种可选的实现方式中,第四确定模块34具体用于:
至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个。
在一种可能的场景中,各所述第一候选控制网络中所述可保护的转发节点的个数最大的只有一个,可选地,第四确定模块34确定所述最优控制网络为该可保护的转发节点的个数最大的第一候选控制网络。
在又一种可能的场景中,各所述第一候选控制网络中所述可保护的转发节点的个数最大的有多个,为方便描述,将该可保护的转发节点的个数最大的多个第一候选控制网络称为多个第二候选控制网络,可选地,第四确定模块34确定所述最优控制网络为所述多个第二候选控制网络中的一个。
可选地,第四确定模块34确定所述最优控制网络为所述多个第二候选控制网络中的一个可以是随机地确定,即第四确定模块34从所述多个第二候选控制网络中随机地选择一个作为所述最优控制网络。
可选地,第四确定模块34确定所述最优控制网络为多个第二候选控制网络中的一个还可以考虑其它因素。举例来说,第四确定模块34可以考虑各第二候选控制网络中各所述转发节点到所述第一控制器的时延。相应地,如图3B所示,第四确定模块34包括:
第一确定单元341,用于根据各所述第一候选控制网络中所述可保护的转发节点的个数,确定各所述第一候选控制网络中所述可保护的转发节点的个数最多的多个第二候选控制网络;
第二确定单元342,用于至少根据各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延,从各所述第二候选控制网络中确定一最优控制网络。
可选地,在任一第二候选控制网络中,各所述转发节点到所述第一控制器的时延可以根据在该第二候选控制网络中各所述转发节点到所述第一控制器的跳数来确定。
具体地,第二确定单元342从各所述第二候选控制网络中确定一最优控制网络时,可以考虑所述第二候选控制网络中各所述转发节点到所述第一控制器的时延的最大值或者平均值等,本实施例对此不做限定。
为了尽量地缩短时延,可选地,第二确定单元342具体用于:
确定所述最优控制网络为各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延的最大值或平均值最小的一个。
在又一些可选的实现方式中,第四确定模块34从各所述第一候选控制网络中确定一最优控制网络时,还考虑通过逆向转发路径方式保护的可保护的转发节点的逆向跳数。
在一种可选的实现方式中,所述逆向路径转发为有预设逆向跳数限制的逆向路径转发。
相应地,第二确定模块32具体用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或不超过所述预设逆向跳数的逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点。
其中,所述预设逆向跳数可以根据所述第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,以及可容忍的计算复杂度来设定。举例来说,所述预设逆向跳数可以设为2。
以图2A所示场景来说,转发节点B的下一跳节点,转发节点A的控制流可以通过本地重路由方式传输到控制器E,因此,转发节点B的逆向路径转发方式的逆向跳数为1。
在又一种可选的实现方式中,如图3C所示,装置300还包括:
第五确定模块35,用于针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式、但能通过逆向路径转发方式传输到所述第二控制器,确定所述转发节点的逆向路径转发方式的逆向跳数;
第六确定模块36,用于确定各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数;
相应地,第四确定模块34具体用于:至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大跳数,从各所述第一候选控制网络中确定一最优控制网络。
具体地,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式传输到一第二控制器,第五确定模块35确定所述转发节点的逆向路径转发方式的逆向跳数为0。
举例来说,一第一控制器对应10个转发节点,在一第一候选控制网络中,该10个转发节点中有8个是可保护的转发节点,在该8个可保护的转发节点中有6个可保护的转发节点能通过本地重路由方式保护,即该6个可保护的转发节点的控制流能通过本地重路由方式传输到一第二控制器,另有2个可保护的转发节点能通过逆向路径转发方式保护,其中一个的逆向跳数为1,另一个的逆向跳数为3,因此,第六确定模块36确定所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数为3。
在此实现方式中,可选地,如图3D所示,第四确定模块34包括:
第三确定单元343,用于确定各所述第一候选控制网络中所述可保护的转发节点的个数不低于第一阈值的多个第三候选控制网络;
第四确定单元344,用于确定所述最优控制网络为各所述第三候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数最少的一个。
举例来说,一第一控制器对应10个转发节点,第一确定模块31确定了4个第一候选控制网络,分别记为候选控制网络A、B、C、D;第三确定模块33和第六确定模块36确定:候选控制网络A中可保护的转发节点的个数为5、最大逆向跳数为1,候选控制网络B中可保护的转发节点的个数为6、最大逆向跳数为3,候选控制网络C中可保护的转发节点的个数为7、最大逆向跳数为2,候选控制网络D中可保护的转发节点的个数为6、最大逆向跳数为1;若所述第一阈值为6,则由于候选控制网络B、C、D的可保护的转发节点的个数均不低于所述第一阈值,第三确定单元343确定所述多个第三候选控制网络为候选控制网络B、C、D,进一步地,由于候选控制网络D的最大逆向跳数最少,第四确定单元344确定所述最优控制网络为候选控制网络D。
本实施例中,由于每个可保护的转发节点的故障保护方式可能会有不同,具体地,可保护的转发节点是通过本地重路由方式还是逆向路径转发方式保护可能会有不同。进一步地,可保护的转发节点的控制流是传输到原控制器还是其它控制器可能也有不同。因此,可以参考上述因素将可保护的转发节点进行划分,并在确定最优控制网络中考虑上述因素。
在一种可选的实现方式中,第二确定模块32具体用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第一转发节点;
第三确定模块33具体用于:确定各所述第一候选控制网络中所述第一转发节点的第一个数;
第四确定模块34具体用于:至少根据各所述第一候选控制网络的所述第一个数,确定所述最优控制网络为各所述第一候选控制网络中所述第一个数最多的一个。
具体地,由于在实际发生故障时,控制流通过本地重路由方式传输到原控制器的故障保护方式的恢复时间最短,因此,优先考虑其控制流能通过本地重路由方式传输到原控制器的这类可保护的转发节点。
在一种可能的场景中,各所述第一候选控制网络中所述第一个数最大的只有一个,可选地,第四确定模块34确定所述最优控制网络为该第一个数最大的第一候选控制网络。
在又一种可能的场景中,各所述第一候选控制网络中所述第一个数最大的有多个,为方便描述,将该所述第一个数最大的多个第一候选控制网络称为多个第四候选控制网络,可选地,第四确定模块34确定所述最优控制网络为所述多个第四候选控制网络中的一个。
在此场景中,可选地,进一步考虑其控制流能通过逆向路径转发方式传输到原控制器的这类可保护的转发节点。可选地,第二确定模块32具体还用于:响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式但能通过逆向路径转发方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第二转发节点;
第三确定模块33具体还用于:确定各所述第一候选控制网络中所述第二转发节点的第二个数;
如图3E所示,第四确定模块34包括:
第五确定单元345,用于确定各所述第一候选控制网络中所述第一个数最多的多个第四候选控制网络;
第六确定单元346,用于确定所述最优控制网络为各所述第四候选控制网络中所述第二个数最多的一个。
在一种可能的场景中,各所述第四候选控制网络中所述第二个数最大的只有一个,可选地,第六确定单元346确定所述最优控制网络为该第二个数最大的第四候选控制网络。
在又一种可能的场景中,各所述第四候选控制网络中所述第二个数最大的有多个,为方便描述,将该所述第二个数最大的多个第四候选控制网络称为多个第五候选控制网络,可选地,第六确定单元346确定所述最优控制网络为所述多个第五候选控制网络中的一个。
在此场景中,可选地,进一步考虑其控制流能通过本地重路由方式传输到其它控制器的这类可保护的转发节点。可选地,所述第二控制器为所述第一控制器或任一其它控制器;
第二确定模块32具体还用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、但能通过本地重路由传输到任一所述其它控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第三转发节点;
第三确定模块33具体还用于:确定各所述第一候选控制网络中所述第三转发节点的第三个数;
如图3F所示,第六确定单元346包括:
第一确定子单元3461,用于确定各所述第四候选控制网络中所述第二个数最多的多个第五候选控制网络;
第二确定子单元3462,用于确定所述最优控制网络为各所述第五候选控制网络中所述第三个数最多的一个。
在一种可能的场景中,各所述第五候选控制网络中所述第三个数最大的只有一个,可选地,第二确定子单元3462确定所述最优控制网络为该第三个数最大的第五候选控制网络。
在又一种可能的场景中,各所述第五候选控制网络中所述第三个数最大的有多个,为方便描述,将该所述第三个数最大的多个第五候选控制网络称为多个第六候选控制网络,可选地,第二确定子单元3462确定所述最优控制网络为所述多个第六候选控制网络中的一个。
在此场景中,可选地,进一步考虑其控制流能通过逆向路径转发方式传输到其它控制器的这类可保护的转发节点。可选地,第二确定模块32具体还用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、也不能通过本地重路由传输到任一所述其它控制器、但能通过逆向路径转发方式传输到任一所述其它控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第四转发节点;
第三确定模块33具体还用于:确定各所述第一候选控制网络中所述第四转发节点的第四个数;
第二确定子单元3462具体用于:确定各所述第五候选控制网络中所述第三个数最多的多个第六候选控制网络;确定所述最优控制网络为各所述第六候选控制网络中所述第四个数最多的一个。
在一种可能的场景中,各所述第六候选控制网络中所述第四个数最大的只有一个,可选地,第二确定子单元3462确定所述最优控制网络为该第四个数最大的第六候选控制网络。
在又一种可能的场景中,各所述第六候选控制网络中所述第四个数最大的有多个,为方便描述,将该所述第四个数最大的多个第六候选控制网络称为多个第七候选控制网络,可选地,第二确定子单元3462确定所述最优控制网络为所述多个第七候选控制网络中的一个。
在此场景中,可选地,第二确定子单元3462进一步考虑各所述第七候选控制网络中各转发节点到所述第一控制器的时延,和/或,最大逆向跳数等因素,来确定所述最优控制网络。
本实施例中,确定所述多个第一候选控制网路有多种实现方式。
在一种可选的实现方式中,第一确定模块31具体用于:
至少根据一第一控制器、所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的一最短路径控制网络;
变换所述最短路径控制网络中至少一个所述转发节点的上一跳节点或下一跳节点,得到至少一个变换后的最短路径控制网络;
所述多个第一候选控制网络包括:所述最短路径控制网络和所述至少一个变换后的最短路径控制网络。
具体地,第一确定模块31将所述最短路径控制网络加入到所述第一候选控制网络的集合中,并将所述最短路径控制网络作为初始候选控制网络进行变换,变换得到的控制网络作为新的候选控制网络也加入到所述第一候选控制网络的集合中。
其中,所述最短路径控制网络可以根据所述链路状态参考最短路径算法,如Dijkstra算法,得到。
举例来说,参考图2A所示的场景,假设一最短路径控制网络如图中虚线所示;基于该最短路径控制网络中的转发节点A,可以变换A的上一跳节点,比如将A的上一跳节点从转发节点B变换为转发节点D,得到一个变换后的最短路径控制网络,可以表示为E-C-B&E-D-A。
可选地,所述变换所述最短路径控制网络中至少一个所述转发节点的上一跳节点或下一跳节点中的所述至少一个转发节点不包括:所述最短路径控制网络中与所述第一控制器相邻的转发节点,即,所述第一控制器的下一跳节点。
在又一种可选的实现方式中,与上述选择最短路径控制网络作为初始候选控制网络不同,第一确定模块31可以任意地选择一个候选控制网络为初始候选控制网络,或者,在上述选择最短路径控制网络作为初始候选控制网络并遍历了该初始候选控制网络的所有变换得到的控制网络后,第一确定模块31再任意地选择一个不同的初始候选控制网络并重复上述遍历过程。
本实施例中,第四确定模块34确定的所述最优控制网络通常可以配置给所述第一控制器和所述多个转发节点,以使所述第一控制器和所述多个转发节点基于所述最优控制网络来传输控制流。可选地,如图3G所示,装置300还包括:配置模块37,用于根据所述最优控制网络,为所述第一控制器和所述多个转发节点配置针对控制流的首选路由表项。
进一步可选地,除了上述针对控制流的首选路由表项,配置模块37还用于根据所述最优控制网络中各可保护的转发节点的故障保护方式配置针对控制流的备选路由表项。
图4为本申请提供的一种控制网络确定装置实施例二的结构示意图。如图4所示,控制网络确定装置400包括:
处理器(processor)41、通信接口(Communications Interface)42、存储器(memory)43、以及通信总线44。其中:
处理器41、通信接口42、以及存储器43通过通信总线44完成相互间的通信。
通信接口42,用于与比如转发节点等外部设备的通信。
处理器41,用于执行程序432,具体可以执行上述控制网络确定方法实施例中的相关步骤。
具体地,程序432可以包括程序代码,所述程序代码包括计算机操作指令。
处理器41可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施上述控制网络确定方法实施例的一个或多个集成电路。
存储器43,用于存放程序432。存储器43可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。程序432具体可以用于使得控制网络确定装置400执行以下步骤:
至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络;
针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点;
确定各所述第一候选控制网络中所述可保护的转发节点的个数;
至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络。
程序432中各步骤的具体实现可以参见上述控制网络确定方法实施例中的相应步骤中对应的描述,在此不赘述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及方法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对原有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。
Claims (28)
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所述的方法,其特征在于,所述响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点,还包括:
响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、也不能通过本地重路由传输到任一所述其它控制器、但能通过逆向路径转发方式传输到任一所述其它控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第四转发节点;
所述确定各所述第一候选控制网络中所述可保护的转发节点的个数,还包括:
确定各所述第一候选控制网络中所述第四转发节点的第四个数;
所述确定所述最优控制网络为各所述第五候选控制网络中所述第三个数最多的一个,包括:
确定各所述第五候选控制网络中所述第三个数最多的多个第六候选控制网络;
确定所述最优控制网络为各所述第六候选控制网络中所述第四个数最多的一个。
13.根据权利要求1~3中任一所述的方法,其特征在于,所述至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络,包括:
至少根据一第一控制器、所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的一最短路径控制网络;
变换所述最短路径控制网络中至少一个所述转发节点的上一跳节点或下一跳节点,得到至少一个变换后的最短路径控制网络;
所述多个第一候选控制网络包括:所述最短路径控制网络和所述至少一个变换后的最短路径控制网络。
14.根据权利要求1~3中任一所述的方法,其特征在于,所述方法还包括:
根据所述最优控制网络,为所述第一控制器和所述多个转发节点配置针对控制流的首选路由表项。
15.一种控制网络确定装置,其特征在于,所述装置包括:
第一确定模块,用于至少根据一第一控制器和所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的多个第一候选控制网络;
第二确定模块,用于针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式或逆向路径转发方式传输到一第二控制器,确定所述转发节点为所述第一候选控制网络中的一可保护的转发节点;
第三确定模块,用于确定各所述第一候选控制网络中所述本地重路由方式和所述逆向路径转发方式对应的所有的所述可保护的转发节点的个数;
第四确定模块,用于至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,从各所述第一候选控制网络中确定一最优控制网络。
16.根据权利要求15所述的装置,其特征在于,所述第二控制器为所述第一控制器。
17.根据权利要求15所述的装置,其特征在于,所述第二控制器为所述第一控制器或除所述第一控制器之外的任一其它控制器。
18.根据权利要求15~17中任一所述的装置,其特征在于,所述逆向路径转发为有预设逆向跳数限制的逆向路径转发。
19.根据权利要求15~17中任一所述的装置,其特征在于,所述第四确定模块具体用于:至少根据各所述第一候选控制网络中所述可保护的转发节点的个数,确定所述最优控制网络为各所述第一候选控制网络中所述可保护的转发节点的个数最大的一个。
20.根据权利要求19所述的装置,其特征在于,所述第四确定模块包括:
第一确定单元,用于根据各所述第一候选控制网络中所述可保护的转发节点的个数,确定各所述第一候选控制网络中所述可保护的转发节点的个数最多的多个第二候选控制网络;
第二确定单元,用于至少根据各所述第二候选控制网络中各所述转发节点到所述第一控制器的时延,从各所述第二候选控制网络中确定一最优控制网络。
21.根据权利要求15~17中任一所述的装置,其特征在于,所述装置还包括:
第五确定模块,用于针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式、但能通过逆向路径转发方式传输到所述第二控制器,确定所述转发节点的逆向路径转发方式的逆向跳数;
第六确定模块,用于确定各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数;
所述第四确定模块具体用于:至少根据各所述第一候选控制网络中所述可保护的转发节点的个数和各所述第一候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大跳数,从各所述第一候选控制网络中确定一最优控制网络。
22.根据权利要求21所述的装置,其特征在于,所述第四确定模块包括:
第三确定单元,用于确定各所述第一候选控制网络中所述可保护的转发节点的个数不低于第一阈值的多个第三候选控制网络;
第四确定单元,用于确定所述最优控制网络为各所述第三候选控制网络中所有可保护的转发节点的逆向路径转发方式的最大逆向跳数最少的一个。
23.根据权利要求16或17所述的装置,其特征在于,所述第二确定模块具体用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流能通过本地重路由方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第一转发节点;
所述第三确定模块具体用于:确定各所述第一候选控制网络中所述第一转发节点的第一个数;
所述第四确定模块具体用于:至少根据各所述第一候选控制网络的所述第一个数,确定所述最优控制网络为各所述第一候选控制网络中所述第一个数最多的一个。
24.根据权利要求23所述的装置,其特征在于,所述第二确定模块具体还用于:响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式但能通过逆向路径转发方式传输到所述第一控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第二转发节点;
所述第三确定模块具体还用于:确定各所述第一候选控制网络中所述第二转发节点的第二个数;
所述第四确定模块包括:
第五确定单元,用于确定各所述第一候选控制网络中所述第一个数最多的多个第四候选控制网络;
第六确定单元,用于确定所述最优控制网络为各所述第四候选控制网络中所述第二个数最多的一个。
25.根据权利要求24所述的装置,其特征在于,所述第二控制器为所述第一控制器或任一其它控制器;
所述第二确定模块具体还用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、但能通过本地重路由传输到任一所述其它控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第三转发节点;
所述第三确定模块具体还用于:确定各所述第一候选控制网络中所述第三转发节点的第三个数;
所述第六确定单元包括:
第一确定子单元,用于确定各所述第四候选控制网络中所述第二个数最多的多个第五候选控制网络;
第二确定子单元,用于确定所述最优控制网络为各所述第五候选控制网络中所述第三个数最多的一个。
26.根据权利要求25所述的装置,其特征在于,所述第二确定模块具体还用于:针对各所述第一候选控制网络中的各所述转发节点,响应于在所述转发节点与所述第一候选控制网络中所述转发节点的上一跳节点之间发生故障时,所述转发节点的控制流不能通过本地重路由方式或逆向路径转发方式传输到所述第一控制器、也不能通过本地重路由传输到任一所述其它控制器、但能通过逆向路径转发方式传输到任一所述其它控制器,确定所述转发节点为所述第一候选控制网络中可保护的一第四转发节点;
所述第三确定模块具体还用于:确定各所述第一候选控制网络中所述第四转发节点的第四个数;
所述第二确定子单元具体用于:确定各所述第五候选控制网络中所述第三个数最多的多个第六候选控制网络;确定所述最优控制网络为各所述第六候选控制网络中所述第四个数最多的一个。
27.根据权利要求15~17中任一所述的装置,其特征在于,所述第一确定模块具体用于:
至少根据一第一控制器、所述第一控制器对应的多个转发节点之间的物理链路状态,确定用于所述第一控制器和所述多个转发节点的一最短路径控制网络;
变换所述最短路径控制网络中至少一个所述转发节点的上一跳节点或下一跳节点,得到至少一个变换后的最短路径控制网络;
所述多个第一候选控制网络包括:所述最短路径控制网络和所述至少一个变换后的最短路径控制网络。
28.根据权利要求15~17中任一所述的装置,其特征在于,所述装置还包括:配置模块,用于根据所述最优控制网络,为所述第一控制器和所述多个转发节点配置针对控制流的首选路由表项。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410469483.XA CN104202242B (zh) | 2014-09-15 | 2014-09-15 | 控制网络确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410469483.XA CN104202242B (zh) | 2014-09-15 | 2014-09-15 | 控制网络确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104202242A CN104202242A (zh) | 2014-12-10 |
CN104202242B true CN104202242B (zh) | 2018-04-27 |
Family
ID=52087472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410469483.XA Active CN104202242B (zh) | 2014-09-15 | 2014-09-15 | 控制网络确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104202242B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106102120B (zh) * | 2016-06-06 | 2019-08-09 | 武汉宏佳启元科技有限公司 | 一种自主协议及组网方法的自组无线局域网及数据收发方法 |
CN106130895B (zh) * | 2016-08-18 | 2019-11-15 | 中国联合网络通信集团有限公司 | Sdn网络故障的重路由方法及装置 |
US10498608B2 (en) * | 2017-06-16 | 2019-12-03 | Cisco Technology, Inc. | Topology explorer |
CN107682257A (zh) * | 2017-11-21 | 2018-02-09 | 凌云天博光电科技股份有限公司 | 数据传输方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101483548A (zh) * | 2009-02-26 | 2009-07-15 | 中国人民解放军信息工程大学 | 一种距离向量路由协议自愈的方法和系统 |
CN103209213A (zh) * | 2013-03-27 | 2013-07-17 | 北京京东尚科信息技术有限公司 | 用于数据订阅的数据传输方法和系统 |
CN103684955A (zh) * | 2013-12-18 | 2014-03-26 | 华为技术有限公司 | 环网中发生故障时路径确定方法、装置以及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023771A (zh) * | 2011-09-28 | 2013-04-03 | 华为技术有限公司 | 环形拓扑网络的故障处理方法、装置和一种路由设备 |
-
2014
- 2014-09-15 CN CN201410469483.XA patent/CN104202242B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101483548A (zh) * | 2009-02-26 | 2009-07-15 | 中国人民解放军信息工程大学 | 一种距离向量路由协议自愈的方法和系统 |
CN103209213A (zh) * | 2013-03-27 | 2013-07-17 | 北京京东尚科信息技术有限公司 | 用于数据订阅的数据传输方法和系统 |
CN103684955A (zh) * | 2013-12-18 | 2014-03-26 | 华为技术有限公司 | 环网中发生故障时路径确定方法、装置以及系统 |
Non-Patent Citations (1)
Title |
---|
"Fast Failover for Control Traffic in Software-defined Networks";Neda Beheshti, Ying Zhang;《Global Communications Conference (GLOBECOM), 2012 IEEE》;20130423;正文第2666-2668页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104202242A (zh) | 2014-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200389404A1 (en) | Fault tolerant and load balanced routing | |
EP2637363B1 (en) | Communication system, control device, method for controlling packet transfer path, and program | |
Jhaveri et al. | Fault-resilience for bandwidth management in industrial software-defined networks | |
JP6165728B2 (ja) | スプリットアーキテクチャシステムにおける制御トラフィックの自己修復ルーティングのための方法及び装置 | |
KR101406878B1 (ko) | 네트워크 시스템 및 라우팅 방법 | |
CN104202242B (zh) | 控制网络确定方法及装置 | |
US9397926B2 (en) | Peer-influenced aggregate member selection | |
US20150249590A1 (en) | Deadlock-free routing in fat tree networks | |
JP5943431B2 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
CN110247798A (zh) | 沿着阻塞链路传输特定业务 | |
CN104980351A (zh) | 一种基于sdn网络的快速重路由方法 | |
JP2009542068A (ja) | 保証された決定性の説明を有する、フレーム交換ネットワークにおける仮想リンクの経路指定のための方法 | |
WO2017127332A1 (en) | Bidirectional constrained path search | |
Vanamoorthy et al. | Congestion-free transient plane (CFTP) using bandwidth sharing during link failures in SDN | |
Bogdanski | Optimized routing for fat-tree topologies | |
Chang et al. | ACO-based cascaded adaptive routing for traffic balancing in NoC systems | |
JP5190047B2 (ja) | 迂回経路情報作成装置および迂回経路情報作成方法 | |
CN104243113B (zh) | 备选控制路径确定方法及装置 | |
Yu et al. | Openflow Based Dynamic Flow Scheduling with Multipath for Data Center Networks. | |
KR101395009B1 (ko) | 라우팅 경로 선택 방법 및 장치 | |
Meyer et al. | Fault-tolerant traffic-aware routing algorithm for 3-D photonic networks-on-chip | |
Huang et al. | Minimizing flow initialization latency in software defined networks | |
JP2004147060A (ja) | ネットワークシステム | |
Krile et al. | Centralized routing algorithm based on flow permutations | |
US11502941B2 (en) | Techniques for routing data in a network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |