报文缓存方法及装置与流程

本发明实施例涉及计算机技术领域，具体而言，涉及一种报文缓存方法及装置。

背景技术：

数据面开发套件(dataplandevelopkit，dpdk)技术是intel公司开发的基于数据面的报文处理框架，dpdk可以支持数据的快速转发，是x86平台报文快速数据包处理的函数库和驱动集。

为了高效访问数据，dpdk将内存封装在mbuf(memorybuffer，存储器缓存)结构体内，即通过mbuf来封装存放收到的报文。为了避免频繁收发包申请mbuf内存带来的性能开销，通常将mbuf存放在存储器的内存池中，内存池是由n个mbuf组成的环形阵列，正常情况下，网卡的每个端口收发包时都可以从内存池中获取mbuf。但是，网络中收到的报文包括待转发报文和送本机的报文，送本机的报文需要交给协议栈处理，在收到待转发报文和送本机的报文时都需要从内存池中获取mbuf来承载报文，报文发出去后再将mbuf还给内存池，如果内存池中的mbuf缓存大量送本机的报文，会导致内存池中无空闲mbuf，此时驱动无法再收包。

技术实现要素：

本发明实施例的目的在于提供一种报文缓存方法及装置，用以在缓存大量报文时保证驱动正常收包。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种报文缓存方法，应用于计算机设备，所述计算机设备包括网卡、多核处理器和存储器，所述方法包括：从所述计算机设备的存储器中申请多个mbuf；将所述多个mbuf中的一部分作为所述多核处理器的每个核对应的本地缓存，并将所述多个mbuf中的另一部分创建为内存池；在网卡收发报文时，从所述每个核对应的本地缓存中获取空闲mbuf以缓存报文，并在所述每个核对应的本地缓存无空闲mbuf时，再从所述内存池中获取空闲mbuf以缓存报文。

第二方面，本发明实施例还提供了一种报文缓存装置，应用于计算机设备，所述计算机设备包括网卡、多核处理器和存储器，所述装置包括申请模块、执行模块及报文缓存模块。其中，申请模块用于从所述计算机设备的存储器中申请多个mbuf；执行模块用于将所述多个mbuf中的一部分作为所述多核处理器的每个核对应的本地缓存，并将所述多个mbuf中的另一部分创建为内存池；报文缓存模块用于在网卡收发报文时，从所述每个核对应的本地缓存中获取空闲mbuf以缓存报文，并在所述每个核对应的本地缓存无空闲mbuf时，再从所述内存池中获取空闲mbuf以缓存报文。

相对现有技术，本发明实施例提供的一种报文缓存方法及装置，从计算机设备的存储器中申请多个mbuf，并将该多个mbuf中的一部分作为计算机设备的本地缓存、将该多个mbuf中的另一部分创建为内存池，在网卡收发报文时，优先从本地缓存中获取空闲mbuf以缓存报文，并在本地缓存无空闲mbuf时，再从内存池中获取空闲mbuf以缓存报文。与现有技术相比，本发明实施例在申请多个mbuf时将每个核对应的本地缓存考虑在内，并且在收发报文时优先使用每个核对应的本地缓存中的mbuf缓存报文，这样即使每个核对应的本地缓存中缓存了大量送本机的报文，也能保证内存池中存在空闲mbuf，如此，在收到报文时仍然可以从内存池中获取空闲mbuf来缓存报文，也就是说，可以保证在缓存大量送本机的报文的同时，驱动仍然能正常收发包。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本发明实施例提供的计算机设备的方框示意图。

图2示出了本发明实施例提供的报文缓存方法流程图。

图3为图2示出的步骤s101的子步骤流程图。

图4示出了本发明实施例提供的报文缓存装置的方框示意图。

图标：100-计算机设备；101-多核处理器；102-存储器；103-总线；104-网卡；200-报文缓存装置；201-申请模块；202-执行模块；203-报文缓存模块。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

请参照图1，图1示出了本发明实施例提供的计算机设备100的方框示意图。计算机设备100包括多核处理器101、存储器102、总线103和网卡104，多核处理器101、存储器102和网卡104通过总线103互相通信。

其中，多核处理器101用于执行存储器102中存储的可执行模块，例如计算机程序。本发明实施例所指的多核处理器101可以是多核cpu(centralprocessingunit，中央处理器)，例如，四核cpu等，多核处理器101中的每个核可以是cpu核。

存储器102，主要用于存储计算机设备100中的各种程序和数据。存储器102可以是一个存储装置，也可以是多个存储元件的统称，存储器102可以包括随机存储器(randomaccessmemory，ram)，也可以包括非易失性存储器(non-volatilememory)，例如磁盘存储器，闪存(flash)等。

总线103可以是工业标准体系结构(industrystandardarchitecture，isa)总线、外部设备互连(peripheralcomponent，pci)总线或扩展工业标准体系结构(extendedindustrystandardarchitecture，eisa)总线等。该总线103可以分为地址总线、数据总线、控制总线等。为便于表示，图1中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

网卡104，为网络接口卡(networkinterfacecard，nic)的简称，为主要工作在链路层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。

存储器102用于存储程序，所述多核处理器101在接收到执行指令后，执行所述程序以实现发明实施例揭示的报文缓存方法。

本发明实施例提供的报文缓存方法可以应用于上述的计算机设备100，计算机设备100可以是服务器、个人计算机、网络设备等，其操作系统可以是windows操作系统、linux操作系统等。

为了适应数据高速转发的需要，在计算机设备100的操作系统中配置dpdk，dpdk用于快速数据包处理的函数库和驱动集合，是一种可以极大提高数据处理性能和吞吐量、以及数据平台应用程序的工作效率的软件开发套件。dpdk通过mbuf来封装存放收到的报文，为了避免频繁收发包申请mbuf内存带来的性能开销，通常将mbuf存放在内存池中，具体来说，dpdk初始化时，创建一个包含多个mbuf的内存池，计算机设备100的网卡104收发报文时，从内存池中获取mbuf以缓存报文。

但是，网络中收到的报文包括待转发报文和送本机的报文。dpdk在收到送本机的报文时需要交给协议栈处理，而dpdk在收到送本机的报文时也是从内存池中获取mbuf进行缓存的，在协议栈处理过程中，缓存这部分报文的mbuf不会被释放。因此，如果dpdk收到大量送本机的报文，会从内存池中获取大量mbuf进行缓存，导致内存池中无空闲mbuf，这样网卡104在收发报文时会由于无法获取到空闲mbuf而导致报文被丢弃。为了解决这一问题，本发明实施例在申请多个mbuf时将每个核对应的本地缓存考虑在内，并且在收发报文时优先使用每个核对应的本地缓存中的mbuf缓存报文，这样即使每个核对应的本地缓存中的mbuf缓存了大量送本机的报文，也能保证内存池中存在空闲mbuf，如此，在收到报文时仍然可以从内存池中获取空闲mbuf来缓存报文，从而保证在缓存大量报文的同时，驱动仍然能正常收发包，下面进行详细描述。

第一实施例

请参照图2，图2示出了本发明实施例提供的报文缓存方法流程图。该报文缓存方法应用于上述的计算机设备100，该报文缓存方法包括以下步骤：

步骤s101，从计算机设备的存储器中申请多个mbuf。

在相关技术中，在dpdk基于多核架构的情况下，即，计算机设备100包括多核处理器101，多核处理器101的多个核访问同一个内存池时，每个核进行数据读写都要进行比较并交换(compareandswap，cas)操作来保证数据未被其他核修改，这样就导致报文转发效率极低。

为了解决这一问题，本发明实施例将一部分mbuf作为多核处理器101的每个核对应的本地缓存，这样多核处理器101的每个核可以优先从其对应的本地缓存中获取mbuf，从而减少多核处理器101中多个核竞争内存池带来的开销。也就是说，本发明实施例在dpdk初始化申请多个mbuf时，将多核处理器101的每个核对应的本地缓存考虑在内，来提高报文转发效率。

需要说明的是，本实施例中的本地缓存是指存储器102中的缓存，本地缓存是为了与内存池进行区别。

在dpdk中，如果多核处理器101的控制核和转发核需要同时访问网卡104，则利用网卡多队列技术，在进行队列分配时，设置每个转发核在网卡104的每个端口上都负责一个接收队列，避免控制核和转发核对同一队列进行并发操作。具体来说，由于每个核在网卡104的每个端口上都有可能发包，则设置每个核在每个端口都对应一个发送队列，即，网卡104每个端口的总的发送队列数目等于启动计算机设备100时占用控制核和转发核的数目；同时，由于多核处理器101的控制核仅负责发送队列，则设置每个转发核在每个端口对应一个接收队列，即，网卡104每个端口的总的接收队列数目等于启动计算机设备100时占用转发核的数目。

例如，计算机设备100启动时，网卡104包括两个端口port0和port1，并占用四个核core0、core1、core2和core3，其中，core0为控制核，core1、core2和core3为转发核，则可以设置计算机设备100中两个端口、四个核、接收队列rxq及发送队列txq之间的对应关系如下表所示：

其中，0、1、2、3表示队列标识，例如txq：0表示发送队列0，rxq：0表示接收队列0，rxq：na表示不负责接收队列。

基于以上队列分配方式，为了提高内存分配性能，在dpdk初始化申请多个mbuf时，将多核处理器101中每个核对应的本地缓存考虑在内，因此，待申请mbuf数目需要考虑网卡104的端口接收队列占用mbuf总数目、网卡104的端口发送队列占用mbuf总数目、多核处理器101的每个核对应的本地缓存占用mbuf总数目及预设的mbuf数目，也就是说，待申请mbuf数目等于网卡104的端口接收队列占用mbuf总数目、网卡104的端口发送队列占用mbuf总数目、每个核对应的本地缓存占用mbuf总数目及预设的mbuf数目的总和。

其中，网卡104的端口接收队列占用mbuf总数目等于网卡104的端口数目、接收队列长度、以及每个端口的总的接收队列数目的乘积，由于每个转发核在每个端口都对应一个接收队列，故每个端口的总的接收队列数目等于多核处理器101的转发核数目，网卡104的端口接收队列可以是网卡104的所有端口的接收队列的集合，例如，网卡104包括两个端口port0和port1，端口port0包括0#接收队列和1#接收队列，端口port1包括2#接收队列和3#接收队列，则网卡104的端口接收队列包括0#接收队列、1#接收队列、2#接收队列和3#接收队列。

网卡104的端口发送队列占用mbuf总数目等于网卡104的端口数目、发送队列长度、以及每个端口的总的发送队列数目的乘积，由于每个控制核和每个转发核在每个端口均对应一个发送队列，故每个端口的总的发送队列数目为所述多核处理器101的转发核与控制核的总数目，网卡104的端口发送队列可以是网卡104的所有端口的发送队列的集合，例如，网卡104包括两个端口port0和port1，端口port0包括0#发送队列和1#发送队列，端口port1包括2#发送队列和3#发送队列，则网卡104的端口发送队列包括0#发送队列、1#发送队列、2#发送队列和3#发送队列。

多核处理器101的每个核对应的本地缓存占用mbuf总数目包括多核处理器101中每个核对应的预设占用数目的总和，也就是，每个核对应的本地缓存占用mbuf总数目包括多核处理器101中控制核和转发核的总数目与每个核对应的预设占用数目的乘积，预设占用数目是多核处理器101中单个核占用的mbuf数目。可选地，预设占用数目可以为dpdk支持的多核处理器101中单个核最大可占用的mbuf个数。在一种可选的实施方式中，多核处理器101中每个控制核对应的预设占用数目可以是512个，每个转发核对应的预设占用数目也可以是512个。预设的mbuf数目可以是根据协议栈可以缓存的由dpdk驱动收上来的报文数目的最大值确定的，以在申请mbuf时，为协议栈缓存的报文预留出可申请的mbuf，在一种示例中，预设的mbuf数目可以是16k。

请参照图3，步骤s101还可以包括以下子步骤：

子步骤s1011，计算网卡的端口接收队列占用mbuf总数目。

在本发明实施例中，多核处理器101的控制核仅负责发送队列，故网卡104每个端口的总的接收队列数目等于启动计算机设备100时占用转发核的数目，则网卡104的端口接收队列占用mbuf总数目的计算过程可以包括：

获取接收队列长度、网卡104的端口数目、以及多核处理器101的转发核数目；

确定每个端口的总的接收队列数目为多核处理器101的转发核数目，其中，每个转发核在每个端口都对应一个接收队列；

依据端口数目、接收队列长度、以及每个端口的总的接收队列数目的乘积，计算端口接收队列占用mbuf总数目，即，端口接收队列占用mbuf总数目等于p*(m-1)*l1，其中，p表示网卡104的端口数目，m表示多核处理器101的转发核与控制核的总数目，(m-1)表示多核处理器101的转发核数目即每个端口的总的接收队列数目，l1表示接收队列长度。

子步骤s1012，计算网卡的端口发送队列占用mbuf总数目。

在本发明实施例中，网卡104每个端口的发送队列数目等于启动计算机设备100时占用转发核和控制核的数目，则网卡104的端口发送队列占用mbuf总数目计算过程可以包括：

获取发送队列长度、网卡104的端口数目、以及多核处理器101的控制核数目和转发核数目；

确定每个端口的总的发送队列数目为多核处理器101的转发核与控制核的总数目，其中，每个控制核和每个转发核在每个端口均对应一个发送队列；

依据端口数目、发送队列长度、以及每个端口的总的发送队列数目的乘积，计算端口发送队列占用mbuf总数目，即，端口发送队列占用mbuf总数目等于p*m*l2，其中，p表示网卡104的端口数目，m表示多核处理器101的转发核与控制核的总数目即每个端口的总的发送队列数目，l2表示发送队列长度。

子步骤s1013，确定多核处理器的每个核对应的本地缓存占用mbuf总数目。

在本发明实施例中，为了减少多核处理器101中控制核和转发核竞争内存池带来的开销，可以让多核处理器101的每个核均占用一部分mbuf，则确定多核处理器101的每个核对应的本地缓存占用mbuf总数目的过程可以包括：

获取多核处理器101的控制核数目和转发核数目；

依据多核处理器101中控制核和转发核的总数目与预设占用数目的乘积，计算多核处理器101的每个核对应的本地缓存占用mbuf总数目，预设占用数目是多核处理器101中单个核占用的mbuf数目；

其中，考虑到缓存报文的情况，多核处理器101中单个核对应的预设占用数目均可以是512个，即，多核处理器101的每个核对应的本地缓存占用mbuf总数目等于m*512，其中，m表示多核处理器101的转发核与控制核的总数目即每个端口的总的发送队列数目。

子步骤s1014，将端口接收队列占用mbuf总数目、端口发送队列占用mbuf总数目、每个核对应的本地缓存占用mbuf总数目及预设的mbuf数目之和作为待申请mbuf数目。

在本发明实施例中，预设的mbuf数目可以是16k，则待申请mbuf数目的计算过程可以用公式n＝p*(m-1)*l1+p*m*l2+m*512+16k表示，其中，n表示待申请mbuf数目。

子步骤s1015，依据待申请mbuf数目，从计算机设备的大页内存中申请多个mbuf。

在本发明实施例中，计算出待申请mbuf数目之后，则按照待申请mbuf数目，从计算机设备100的大页内存中申请多个mbuf，一般的常规页大小为4k字节，使用大页时页大小设置为2m或1g字节。

步骤s102，将多个mbuf中的一部分作为多核处理器的每个核对应的本地缓存，并将多个mbuf中的另一部分创建为内存池。

在本发明实施例中，按照待申请mbuf数目，从计算机设备100的大页内存中申请多个mbuf之后，分出一定数目的mbuf作为多核处理器101的每个核对应的本地缓存，具体来说，首先，依次将预设占用数目的mbuf作为多核处理器101中每个核对应的本地缓存，也就是说，cpu中每个核对应的本地缓存均包括预设占用数目的mbuf，预设占用数目可以是512个；然后，将多个mbuf中除多核处理器101的每个核对应的本地缓存之外的其它mbuf创建为内存池，即，将(n-m*512)个mbuf创建为内存池。

步骤s103，在网卡收发报文时，从每个核对应的本地缓存中获取空闲mbuf以缓存报文，并在每个核对应的本地缓存无空闲mbuf时，再从内存池中获取空闲mbuf以缓存报文。

在本发明实施例中，空闲mbuf是指未缓存报文的mbuf，dpdk中普遍采用纯轮询模式进行报文收发，与报文收发有关的中断在网卡104端口初始化时会关闭。在网卡104收发报文时，多核处理器101的每个核优先从其对应的本地缓存中申请mbuf来缓存报文，如果其对应的本地缓存中无空闲mbuf，再从内存池中申请空闲mbuf来缓存报文。同样的，报文收发完成需要释放mbuf时，优先将mbuf释放到每个核对应的本地缓存中，如果每个核对应的本地缓存中mbuf均达到预设占用数目，再将mbuf释放到内存池中。

与现有技术相比，本发明实施例具有以下有益效果：

首先，现有技术中，dpdk中接收队列的实现需要在计算机设备100启动时，用户手动配置网卡104端口、接收队列和多核处理器101中每个核的对应关系，本发明实施例通过设置，即，网卡104每个端口的总的接收队列数目等于启动计算机设备100时占用转发核的数目，无需用户手动配置，使得计算机设备100的启动更为方便。另外，每个转发核在每个端口对应一个接收队列的方式，可以避免控制核和转发核对同一队列进行并发操作，从而系统整体吞吐能力得到较大提升。

其次，将从计算机设备100的存储器102中申请的多个mbuf中的一部分mbuf作为多核处理器101的每个核对应的本地缓存，这样多核处理器101的每个核可以优先从其对应的本地缓存中获取mbuf，即使每个核对应的本地缓存中缓存了大量送本机的报文，也能保证内存池中存在空闲mbuf，如此，在收到报文时仍然可以从内存池中获取空闲mbuf来缓存报文，从而保证在缓存大量报文的同时，驱动仍然能正常收发包。

最后，为多核处理器101中每个核对应的本地缓存分配预设占用数目(例如，512个)的mbuf，这样即使协议栈缓存了大量报文，也能保证系统仍然可以具有较高的吞吐能力。

第二实施例

请参照图4，图4示出了本发明实施例提供的报文缓存装置200的方框示意图。报文缓存装置200包括申请模块201、执行模块202及报文缓存模块203。

申请模块201，用于从计算机设备的存储器中申请多个mbuf。

在本发明实施例中，申请模块201具体用于计算网卡的端口接收队列占用mbuf总数目；计算网卡的端口发送队列占用mbuf总数目；确定多核处理器的每个核对应的本地缓存占用mbuf总数目；将端口接收队列占用mbuf总数目、端口发送队列占用mbuf总数目、每个核对应的本地缓存占用mbuf总数目及预设的mbuf数目之和作为待申请mbuf数目；依据待申请mbuf数目，从计算机设备的大页内存中申请多个mbuf。

在本发明实施例中，申请模块201执行计算网卡的端口接收队列占用mbuf总数目的方式，包括：获取接收队列长度、网卡的端口数目、以及多核处理器的转发核数目；确定每个端口的总的接收队列数目为转发核数目，其中，每个转发核在每个端口都对应一个接收队列；依据端口数目、接收队列长度、以及每个端口的总的接收队列数目的乘积，确定出端口接收队列占用mbuf总数目。

在本发明实施例中，申请模块201执行计算网卡的端口发送队列占用mbuf总数目的方式，包括：获取发送队列长度、网卡的端口数目、以及多核处理器的控制核数目和转发核数目；确定每个端口的总的发送队列数目为多核处理器的转发核与控制核的总数目，其中，每个控制核和每个转发核在每个端口均对应一个发送队列；依据端口数目、发送队列长度、以及每个端口的总的发送队列数目的乘积，计算所述发送队列占用mbuf总数目。

在本发明实施例中，申请模块201执行确定多核处理器的每个核对应的本地缓存占用mbuf总数目的方式，包括：获取多核处理器的控制核数目和转发核数目；依据多核处理器中控制核和转发核的总数目与预设占用数目的乘积，计算多核处理器的每个核对应的本地缓存占用mbuf总数目，其中，预设占用数目是多核处理器中单个核占用的mbuf数目。

执行模块202，用于将多个mbuf中的一部分作为多核处理器的每个核对应的本地缓存，并将多个mbuf中的另一部分创建为内存池。

报文缓存模块203，用于在网卡收发报文时，从每个核对应的本地缓存中获取空闲mbuf以缓存报文，并在每个核对应的本地缓存无空闲mbuf时，再从内存池中获取空闲mbuf以缓存报文。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被多核处理器101执行时实现本发明实施例揭示的报文缓存方法。

综上所述，本发明实施例提供的一种报文缓存方法及装置，应用于计算机设备，计算机设备包括网卡、多核处理器和存储器，所述方法包括：从计算机设备的存储器中申请多个mbuf；将多个mbuf中的一部分作为多核处理器的每个核对应的本地缓存，并将多个mbuf中的另一部分创建为内存池；在网卡收发报文时，从每个核对应的本地缓存中获取空闲mbuf以缓存报文，并在每个核对应的本地缓存无空闲mbuf时，再从内存池中获取空闲mbuf以缓存报文。与现有技术相比，本发明实施例在申请多个mbuf时将每个核对应的本地缓存考虑在内，并且在收发报文时优先使用每个核对应的本地缓存中的mbuf缓存报文，这样即使每个核对应的本地缓存中缓存了大量送本机的报文，也能保证内存池中存在空闲mbuf，如此，在收到报文时仍然可以从内存池中获取空闲mbuf来缓存报文，也就是说，可以保证在缓存大量报文的同时，驱动仍然能正常收发包。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。