核查转发表项的方法、装置和控制器制造方法及图纸

本公开提供了一种核查转发表项的方法、装置和控制器，其中，该方法包括：向目标网络设备发送核查请求消息；接收目标网络设备根据核查请求消息反馈的核查应答消息；其中，核查应答消息携带有转发表项标识以及与转发表项标识对应的计算值；根据转发表项标识对应的计算值核查目标网络设备上的转发表项是否异常。本公开能够较好地提升转发表项的核查效率。

【技术实现步骤摘要】
核查转发表项的方法、装置和控制器
本公开涉及通信
，尤其是涉及核查转发表项的方法、装置和控制器。
技术介绍
现有诸如SDN(SoftwareDefinedNetwork，软件定义网络)等通信网络架构中，通常需要控制器核查本地存储的转发表项(诸如，流表项FlowEntry)和与其关联的网络设备存储的转发表项是否一致，以确保网络设备和控制器具有相同的转发动作和转发策略。现有的控制器在核查转发表项是否一致时，主要采用逐条比对转发表项中数据的方式实现。具体而言，控制器定时从网络设备上读取转发表项，然后和本地存储的转发表项的数据进行比较，从而进行一致性核查。然而，这种方式需要控制器进行大量的表项读取及逐条核查工作，通常耗费时间较长，核查效率较为低下。
技术实现思路
有鉴于此，本公开的目的在于提供一种核查转发表项的方法、装置和控制器，用以提高转发表项的核查效率。为了实现上述目的，本公开采用的技术方案如下：第一方面，本公开提供了一种核查转发表项的方法，应用于控制器，该方法包括：向目标网络设备发送核查请求消息；接收目标网络设备根据核查请求消息反馈的核查应答消息；其中，核查应答消息携带有转发表项标识以及与转发表项标识对应的计算值；根据转发表项标识对应的计算值核查目标网络设备上的转发表项是否异常。第二方面，本公开提供了一种核查转发表项的装置，应用于控制器，该装置包括：请求发送模块，用于向目标网络设备发送核查请求消息；应答接收模块，用于接收目标网络设备根据核查请求消息反馈的核查应答消息；其中，核查应答消息携带有转发表项标识以及与转发表项标识对应的计算值；核查模块，用于根据转发表项标识对应的计算值核查目标网络设备上的转发表项是否异常。第三方面，本公开实施方式提供了一种控制器，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的机器可执行指令，处理器执行机器可执行指令以实现上述方法。第四方面，本公开实施方式提供了一种机器可读存储介质，该机器可读存储介质存储有机器可执行指令，机器可执行指令在被处理器调用和执行时，机器可执行指令促使处理器实现上述方法。上述核查转发表项的方法、装置、控制器和机器可读存储介质，控制器首先向目标网络设备发送核查请求消息，然后接收目标网络设备根据该核查请求消息反馈的核查应答消息，其中，核查应答消息中携带有转发表项标识以及与转发表项标识对应的计算值；控制器进而根据转发表项标识对应的计算值核查目标网络设备上的转发表项是否异常。与现有技术中的控制器需要进行大量的表项读取及逐条核查工作，效率低下的方式相比，本实施例提供的这种方式，控制器只需根据转发表项的计算值核查转发表项是否异常，能够极大地缩短控制器核查转发表项的时间，提升转发表项的核查效率。本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施方式，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本公开具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本公开的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本公开实施方式提供的核查转发表项的方法的应用场景示意图；图2为本公开实施方式提供的一种核查转发表项的方法流程图；图3为本公开实施方式提供的另一种核查转发表项的方法流程图；图4为本公开实施方式提供的另一种核查转发表项的方法流程图；图5为本公开实施方式提供的一种SDN控制器1与接入交换机SW1的交互过程示意图；图6为本公开实施方式提供的一种核查转发表项的装置的结构框图；图7为本公开实施方式提供的另一种核查转发表项的装置的结构框图；图8为本公开实施方式提供的另一种核查转发表项的装置的结构框图；图9为本公开实施方式提供的另一种核查转发表项的装置的结构框图；图10为本公开实施方式提供的一种核查转发表项的实现装置的结构框图。具体实施方式为使本公开实施方式的目的、技术方案和优点更加清楚，下面将结合附图对本公开的技术方案进行清楚、完整地描述，显然，所描述的实施方式是本公开一部分实施方式，而不是全部的实施方式。基于本公开中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式，都属于本公开保护的范围。需要说明的是，上述各方法实施方式均采用递进的方式描述，每个实施方式重点说明的都是与其他实施方式的不同之处，各个实施方式之间相同相似的部分互相参见即可。为了更好地理解本公开的技术方案，下面结合图1首先对核查转发表项的方法的应用场景进行描述。可以理解的是，图1仅以SDN网络环境为例进行示意，其中，SDN网络是一种新型的网络架构，其核心思想是将网络设备的控制层面与转发层面分离，以实现对网络流量的灵活控制，能够为核心网络及应用提供良好的平台。在实际应用中，本实施例提供的核查转发表项的方法还可应用于其它控制器集群的网络环境中，在此不进行限制。在图1中象征性示意出了SDN控制器集群，本实施例中以该控制器集群中包括SDN控制器1以及SDN控制器2两个控制器为例进行说明；其中，SDN控制器1为主设备(leader)，SDN控制器2为成员设备(member)。图1中的SW1、SW2……SW20为接入交换机，SDN控制器1和SDN控制器2分别负担10台接入交换机的转发表项下发、核查等工作。诸如，平均每个接入交换机SW存储有100K的openflow流表。接入交换机还可以下挂有用户虚拟设备VM。在如图1所示的应用场景中，SDN控制器1是接入交换机SW1～SW10的主机(master)，是SW11～SW20的辅机(slave)；而SDN控制器2是接入交换机SW11～SW20的主机(master)，是SW1～SW10的辅机(slave)；可以理解的是，只有主机才会向接入交换机SW发送创建、修改或者删除转发表项的指令，而辅机只可以读取接入交换机SW上的转发表项。诸如，SDN控制器1可以向SW1～SW10发送创建、修改或者删除转发表项的指令，但是SDN控制器1只可以读取SW11～SW20上的转发表项。以SDN控制器1与接入交换机SW1为例，理论上二者各自存储的转发表项应该是一致的，但是，现实情况中也可能出现SDN控制器1与接入交换机SW1存储的转发表项不同的现象，以下示意出两种主要原因：原因一：SDN控制器1与接入交换机SW1之间传输数据的网络通道、SDN控制器1、接入交换机SW1均可能出现消息丢失的情况。诸如，SDN控制器1在给接入交换机SW1发送创建转发表项、删除转发表项等消息时，因网络通道的可靠性难以达到100％，接入交换机SW1都可能出现收不到消息的情况。又诸如，接入交换机SW1虽然接收到了SDN控制器1下发的消息，但由于消息较多，可能会出现消息从缓存队列中溢出的情况。又诸如，SDN控制器1在通过消息队列发送消息时，也存在消息从队列中溢出的情况，导致消息没有发出。原因二：接入交换机SW1自身触发转发表项更新所导致表项差异。诸如，当数据迁移时会触发转发本文档来自技高网...

【技术保护点】
1.一种核查转发表项的方法，其特征在于，应用于控制器，所述方法包括：向目标网络设备发送核查请求消息；接收所述目标网络设备根据所述核查请求消息反馈的核查应答消息；其中，所述核查应答消息携带有转发表项标识以及与所述转发表项标识对应的计算值；根据所述转发表项标识对应的计算值核查所述目标网络设备上的转发表项是否异常。

【技术特征摘要】
1.一种核查转发表项的方法，其特征在于，应用于控制器，所述方法包括：向目标网络设备发送核查请求消息；接收所述目标网络设备根据所述核查请求消息反馈的核查应答消息；其中，所述核查应答消息携带有转发表项标识以及与所述转发表项标识对应的计算值；根据所述转发表项标识对应的计算值核查所述目标网络设备上的转发表项是否异常。2.根据权利要求1所述的方法，其特征在于，向目标网络设备发送核查请求消息的步骤之前，所述方法还包括：获取目标网络设备支持的散列算法；从所述目标网络设备支持的散列算法中选择目标算法；将所述目标算法的标识通知给所述目标网络设备，以使所述目标网络设备应用所述目标算法计算转发表项的计算值。3.根据权利要求1所述的方法，其特征在于，向目标网络设备发送核查请求消息的步骤包括：获取目标网络设备支持的散列算法；从所述目标网络设备支持的散列算法中选择目标算法；生成携带有所述目标算法的标识的核查请求消息；向所述目标网络设备发送所述核查请求消息，以使所述目标网络设备应用所述目标算法计算转发表项的计算值。4.根据权利要求1所述的方法，其特征在于，根据所述转发表项标识对应的计算值核查所述目标网络设备上的转发表项是否异常的步骤，包括：在所述控制器的本地查找所述转发表项标识对应的转发表项；如果查找到所述转发表项，比对接收到的所述转发表项标识对应的计算值与本地存储的所述转发表项标识对应的转发表项的计算值是否相等；如果相等，确定所述目标网络设备上的所述转发表项标识对应的转发表项正常；如果不相等，确定所述目标网络设备上的所述转发表项标识对应的转发表项异常。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果所述目标网络设备上的转发表项异常，根据异常情况进行处理；其中，所述处理的方式包括以下中的一种或多种：若所述转发表项标识对应的计算值错误，向所述目标网络设备发送所述转发表项标识在本地对应的转发表项；若本地不存在所述转发表项标识对应的转发表项，通知所述目标网络设备删除所述转发表项标识对应的转发表项；若接收到的所述转发表项标识不全，将缺失的转发表项标识对应的转发表项发送给所述目标网络设备。6.根据权利要求1所述的方法，其特征在于，所述控制器为SDN控制器，所述目标网络设备包括：所述SDN控制器连接的交换机或另一个SDN控制器；所述转发表项为流表项，所述转发表项标识是基于所述SDN控制器的标识和对应流表项的标识生成的标识；所述计算值是基于流表项的匹配域和动作域中的内容计算的散列值。7.一种核查转发表项的装置，其特征在于，应用于控制器，所述装置包括：请求发送模块，用于向目标网络设备发送核查请求消息；应答接收模块，用于接收所述目标网络设备根据所述核查请求消息反馈的核查应...

【专利技术属性】
技术研发人员：宋小恒，
申请(专利权)人：新华三技术有限公司合肥分公司，
类型：发明
国别省市：安徽,34