一种基于贪心嵌入的RPL路由方法、装置及网络拓扑与流程

本发明涉及网络技术领域，具体地涉及一种基于贪心嵌入的rpl路由方法、装置及网络拓扑。

背景技术：

rpl(ipv6routingprotocolforlow-powerandlossynetworks)工作在ip层，是roll(routingoverlow-powerandlossynetwork)工作组专门为6lowpan(ipv6-basedlowpowerwirelesspersonalareanetworks)协议而设计一种标准化的路由协议，适用于低功耗、易损失、存储和处理能力有限的网络环境。6lowpan协议位于链路层协议ieee802.15.4和网络层ipv6之间，完成链路层和网络层协议间的数据转换，实现了无线传感器网络与下一代网络ipv6的互联互通。rpl协议则是针对6lowpan中低功耗、数据已丢失的问题提出的标准解决方案，目前虽仍处于草案阶段，但已被广泛应用于无线个域网、物联网等多个领域。

rpl是一种距离矢量路由协议，属于主动路由。网络拓扑可以被分为多个rpl实例(instance)，每个rpl实例中可能包含一个或多个dodag(destination-orienteddirectedacyclicgraph)，每个rpl实例和dodag都有一个id，二者唯一地表示一个dodag。rpl路由以dodag作为路由的基本单位。dodag是一个以目标函数作为度量构建的有向无环图，其根节点通常为边界路由，称为lbr(llnborderrouter)。dodag每个非根节点都至少有一条指向其父节点的有向边，有的节点还可能存在多条有向边，分别指向多个dodag上的节点，但路由时只选择其中一个作为父节点。本质上dodag在路由时可看作一种树型结构拓扑。

rpl支持三种方式通信：

多点到点：lln网络内一个设备子网内的所有节点到一个中心节点的通讯；

点到多点：lln网络内一个中心节点到一个设备子网的所有节点通讯；

点到点：网络内节点到节点的通讯。

为实现三种方式的通信，采用上行路由和下行路由两种路由方式。通过基于icmpv6的三种控制消息(dis，dio，dao)实现dodag构造和路由建立。

具体过程如下：

上行路由在dodag构建时自动建立。首先，根节点通过dio(dodaginformationobject)消息广播dodag的信息，dio中包含根节点rank。其次，根节点的邻居节点收到dio后，根据目标函数(of,objectivefunction)，计算自己的rank并决定是否加入该dodag。再次，若邻居节点确定加入该dodag，存在两种情况：(1)若邻居节点为非叶子节点，则将向其邻居节点继续广播dio消息；(2)若邻居节点为叶子节点，则不广播dio消息。最后，收到dio消息的邻居节点重复以上步骤，直至所有收到dio消息的节点均为叶子节点。通过以上步骤，每个节点自然建立起了一条到根节点的路径，支持多点到点的通信。

下行路由需要专门构建。节点确定加入dodag之后，首先向其父节点发送包含其路由前缀、前缀有效期等信息的dao(dodagdestinationadvertisementobject)消息。父节点接收dao消息后，根据存储方式的不同，分三种情况讨论：(1)存储模式，父节点保存该路由信息，并将dao消息继续发给其父节点，直至根节点，这样每个祖节点都保存了一份到该节点的路由信息；(2)非存储模式，父节点不保存路由信息，直接向上转发给根节点，根节点收到dao消息后，保存到该节点的一条路径。(3)混合存储模式，此模式为前两种方式的结合，从该节点到根节点路径上，不是所有节点都具备存储能力，因此，仅选择部分节点存储路径信息，分段采用源路由。通过以上步骤，每个节点都可直接或通过根节点找到一条到其下行节点的路径。根据不同情况，下行路由通过逐跳转发、源路由或二者混合的方式实现点到多点通信。

上行路由和下行路由结合共同支持点到点通信。非存储模式下，节点间通过根节点建立连接；存储模式下，节点间通过公共祖节点建立连接。

为优化rpl路由方案，先后提出多种改进方法。针对点到点通信，为减轻存储压力提高路由效率，p2p-rpl提出被动路由方案，节点不预选存储路由信息，而是在原节点按需采用类似dodag构建的方式寻找目的节点，目的节点返回响应数据包并记录该路径。georank提出了一种基于gps坐标进行路由的改进方案，将gps坐标用于贪心路由，以提高路由效率和可扩展性。为支持点到多点的广播通信，mpl在一个多播域内通过泛洪技术发送数据消息和控制消息，并通过涓流算法(tricklealgorithm)调节时延和传播效率。

现有的rpl路由协议及其改进方案主要存在三方面缺点：

(1)路由效率低

dodag为rpl路由的核心，数据包沿dodag转发。由于dodag本质上是一种树型结构，导致路由路径即为树上的路径，远远大于整个拓扑的最短路由路径。尤其在非存储模式下，只有根节点保存下行路由信息，所有的点到点通信都需要通过根节点，路由效率进一步恶化。

(2)路由可扩展性不足

rpl可扩展性主要体现在路由表规模。虽然相比传统距离矢量路由协议其平均路由表规模大大降低，但部分节点仍需保存大量路由信息。对于非存储模式，根节点需保存到所有节点的源路由信息，即整条路径信息；对于存储模式，上层节点需保存其所在子树的所有节点的路由信息；对于混合模式，上层节点以源路由的形式保存其所在子树所有节点的路由信息。

(3)改进方法不完善

rpl改进方法多通过牺牲一方面的性能来换取另一方面性能的提升。p2p-rpl虽然提高了路由效率，降低路由存储，但寻路过程本身就是一个耗时的过程，同时临时dodag的构建可能导致大量节点参与，产生大量通信数据包，一方面消耗节点能量，另一方面产生了新的可扩展问题。georank采用gps坐标和贪心路由，缺乏具体实现，路由表规模得到有效降低，但无法保证100％路由成功率，在楼宇、山地等环境下gps坐标缺乏有效作用。mpl增加了对广播支持，提高路由效率，但trickle算法参数选择不当将直接影响传播时延和节点能耗。

导致上述缺点的主要原因包括两方面：(1)rpl路由基于dodag路由，dodag在路由时本质是一种树型结构拓扑，数据包仅沿树型结构转发，非dodag拓扑上的边在路由时很难被用到，导致路由效率低下；(2)rpl路由属于距离矢量路由协议，距离矢量路由协议中每个节点都保存到其他节点的路由信息，虽然rpl树型拓扑已经蕴含了上行路由的路由信息，但对于下行路由，上层节点仍需保存所有下层节点的路由信息，导致路由可扩展性不足。

技术实现要素：

有鉴于此，本发明的目的在于提出的一种基于贪心嵌入的rpl路由方法、装置及网络拓扑，能提高路由的效率以及可扩展性。

本发明实施例提供了一种基于贪心嵌入的rpl路由方法，包括如下步骤：

对于在网络拓扑中的每个节点c：

获取待传输的数据包；其中，所述数据包的ipv6扩展头部保存有目标节点d的坐标cd；

解析所述扩展头部，从中提取所述目标节点d的坐标cd；

从自身的路由表中依次获取邻居节点i的坐标ci；其中，对于每个节点，其路由表存储有其邻居节点的坐标；

根据节点c到目标节点d的距离d(cc,cd)以及每个邻居节点i到目标节点d的距离d(ci,cd)，获取到所述目标节点d最近的邻居节点i；以及

将所述数据包传输至所述最近的邻居节点i。

优选地，还包括：

通过贪心嵌入将网络拓扑嵌入到度量空间，以为网络拓扑中的每个节点分配度量空间中的坐标；其中，拓扑贪心嵌入到度量空间后，每个节点的路由表仅保存其邻居节点的坐标。

优选地，对于网络拓扑中的每个节点，通过前缀树为每个节点分配一个比特串，节点的坐标即为从根节点到该节点路径上所有节点的比特串按照层次关系构建出的层次比特串。

优选地，每个节点的路由表通过如下方式获得：

重复以下步骤直至遍历网络拓扑中的每个节点：

当前节点在获取到自身的坐标后，向其邻居节点发送类型为dio的消息报文；其中，根节点的初始坐标由根节点自身初始分配；所述消息报文包括flags字段；其中，邻居节点接收到所述当前节点的消息报文后，判断是否选择当前节点为父节点；若邻居节点不选择所述当前节点为父节点，则根据所述消息报文的flags字段进行如下操作：若flags字段为0，说明所述当前节点的坐标未发生变化，则不作任何处理，并直接返回第一状态的dio-ack消息，告知所述当前节点已收到消息报文；若flags字段为1，说明所述当前节点坐标发生了变化，则返回第二状态的dio-ack消息，请求所述当前节点发送已更新的坐标，并保存至自身的路由表；若邻居节点选择所述当前节点为父节点，则回应第三状态的dio-ack消息；

所述当前节点若接收到邻居节点发送的第一状态的dio-ack消息，不作任何处理；若接收到邻居节点发送的第二状态的dio-ack消息，则将自身的坐标封装到dem，并flag设置为0后，将dem返回给邻居节点；若接收到邻居节点发送的第三状态的dio-ack消息，则根据前缀嵌入方案，为邻居节点产生一个比特串，并将节点自身的坐标连同比特串封装到dem消息，flag设置为1，并将dem消息返回给所述邻居节点；其中，所述邻居节点收到dem消息，查看dem消息的flag字段；其中，若flag为0，则直接将节点坐标在路由表保存或更新；若flag为1，则根据节点坐标、比特串获得邻居节点自己的坐标。

优选地，所述根据节点c到目标节点d的距离d(cc,cd)以及每个邻居节点i到目标节点d的距离d(ci,cd)，获取到所述目标节点d最近的邻居节点i具体包括：

分别计算当前节点c的坐标cc到目标节点d的坐标cd的距离d(cc,cd)，以及邻居节点i的坐标ci到目标节点d的坐标cd的距离d(ci,cd)，并计算二者的差值di＝d(cc,cd)-d(ci,cd)；

遍历所述当前节点c的所有邻居节点i，获得与每个邻居节点i对应的差值；

将最大差值对应的邻居节点i作为当前节点c的下一跳节点。

优选地，所述扩展头部的结构包含如下字段：下一个头部字段，扩展头部长度，源节点坐标，源坐标掩码，目标节点坐标，目标坐标掩码；

则在解析所述扩展头部，从中所述提取目标节点cd的坐标之前，还包括：

检查扩展头部的下一个头部字段的类型是否为预定类型。

优选地，所述第一状态表示为0x00，所述第二状态表示为0x01，所述第三状态表示为0x02。

优选地，所述邻居节点根据预定标准判断是否选择所述当前节点为父节点；所述预定标准由目标函数、dag属性以及本地自定义的策略来确定。

本发明实施例还提供了一种基于贪心嵌入的rpl路由装置，包括：

数据包获取单元，用于获取待传输的数据包；其中，所述数据包的ipv6扩展头部保存有目标节点d的坐标cd；

解析单元，用于解析所述扩展头部，从中提取所述目标节点d的坐标cd；

邻居节点获取单元，用于从自身的路由表中依次获取邻居节点i的坐标ci；其中，对于每个节点，其路由表存储有其邻居节点的坐标；

最近邻居节点获取单元，用于根据节点c到目标节点d的距离d(cc,cd)以及每个邻居节点i到目标节点d的距离d(ci,cd)，获取到所述目标节点d最近的邻居节点i；以及

数据包传输单元，用于将所述数据包传输至所述最近的邻居节点i。

本发明实施例还提供了一种网络拓扑，包括多个节点，其中，每个节点包括存储器以及处理器，所述存储器内存储有计算机程序以及路由表，所述计算机程序能够被所述处理器执行，以实现如上述的基于贪心嵌入的rpl路由方法。

本发明基于贪心嵌入和贪心路由来优化rpl路由，将贪心嵌入过程与rpl路由dodag构造过程自然融合，融合代价低；同时，基于ipv6协议设计和实现了rpl贪心路由过程，每个节点的路由表只需保存邻居节点坐标，贪心路由过程中可充分利用非树边，保证了路由可扩展性和效率有效提升。

附图说明

为了更清楚地说明本发明的技术方案，下面将对实施方式中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明第一实施例提供的基于贪心嵌入的rpl路由方法的一种流程示意图。

图2为本发明第一实施例提供的基于贪心嵌入的rpl路由方法的另一种流程示意图。

图3为dem控制报文的数据结构图。

图4为dodag构建和贪心嵌入的流程示意图。

图5为本发明第二实施例提供的基于贪心嵌入的rpl路由装置的流程示意图。

图6为本发明第二实施例提供的网络拓扑示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1及图2，本发明第一实施例提供了一种基于贪心嵌入的rpl路由方法，包括如下步骤：

对于在网络拓扑中的每个节点c：

s101，获取待传输的数据包；其中，所述数据包的ipv6扩展头部保存有目标节点d的坐标cd。

具体地，在本实施例中，若所述当前节点c为源节点，则所述数据包可由用户上传生成由源节点通过一定的运算生成。若所述当前节点c不是源节点，则通常，所述数据包是由上一跳节点传输的。

在本实施例中，根据ipv6协议的报文格式可知，可以通过下一个头部(nextheader)字段增加ipv6的扩展头部信息。因此，本实施例增加一个预定的类型的下一个头部字段(如0x8f)，通过ipv6扩展头部保存源节点和目标节点坐标。扩展头结构包含的字段包括：下一个头部字段(8bits)，扩展头部长度(8bits)，源节点坐标(32bits，也可改为变长)，源坐标掩码(32bits)，目标节点坐标(32bits)，目标坐标掩码(32bits)。

需要说明的是，上述实施例中，各个字段的位数可根据实际需要设置而不限于此。

在本实施例中，所述节点c在接收到所述数据包后，先检查下一个头部字段类型，若类型为预定类型(如0x8f)，则进入步骤s102，否则，按照其他路由协议处理。

s102，解析所述扩展头部，从中提取所述目标节点d的坐标cd。

s103，从自身的路由表中依次获取邻居节点i的坐标ci；其中，对于每个节点，其路由表存储有其邻居节点的坐标。

在本实施例中，首先需先生成每个节点的坐标。本实施例通过贪心嵌入将网络拓扑嵌入到度量空间，以为网络拓扑中的每个节点分配度量空间中的一个坐标。拓扑贪心嵌入到度量空间后，每个节点仅需保存邻居节点的坐标作为路由表项。路由时，当前节点根据坐标距离贪心地选择距目标节点最近的下一跳节点，重复此过程可找到一条达到目的节点的贪心路径。贪心嵌入性质可保证当数据包到达任意非目的节点时，总能找到贪心的下一跳节点。因此，基于贪心嵌入的路由方案可保证100％路由成功率，有效地降低路由表规模，同时贪心路径还可保证高效路由。

具体而言，贪心嵌入的过程可分为两步：(1)从拓扑中提出生成树；(2)将生成树贪心嵌入到度量空间。其中，第(1)步与rpl路由构造dodag过程类似，因此，可与dodag构造过程相融合。第(2)步本方案以前缀树作为度量空间，采用前缀嵌入作为具体的贪心嵌入方法，前缀嵌入的坐标结构清晰，长度可扩展，已有文献证明在幂律为2～3拓扑下，其坐标长度为o(log²(n))比特，且实验效果远优于理论值。

其中，在进行前缀嵌入时，为每个节点分配一个比特串，节点的坐标即为从根节点到该节点路径上所有节点的比特串按照层次关系构建出的层次比特串。如从根节点到某一节点的比特串分别为0，01，110，则该节点坐标为/0/01/110。若边存在权值，则在比特串前加上边权值即可，如/(2)0/(1)01/(3)110。生成树的前缀嵌入可以看作基于生成树构建前缀树的过程，只需一次自顶向下的树遍历即可完成，因此，贪心嵌入的过程也可自然融入到dodag构建中。

需要说明的是，比特串的配置方式可根据实际需要配置，本发明不做具体限定。

在本实施例中，dodag构建和贪心嵌入均通过rpl控制报文实现。rpl控制报文是一种type值为155的icmpv6的信息报文，由code字段区分不同类型的控制报文，具体控制消息存储在base字段中。由于本发明的生成树提取和嵌入过程均与dodag构建过程相融合，因此，本发明删除了不必要的dao和dao-ack消息，改进了dio消息，并提出了两种新消息类型dio-ack、dem(dodagembedding)、dcd(dodagcoordinate)。其中，dio消息使用了保留字段flags，表示节点坐标与前一次发送dio时的变化情况。0表示该节点坐标未变化，1表示节点坐标发生变化。每个节点向另外一个节点发送第一个dio消息时，初始flags设置为1。

dio-ack消息是dio消息的响应消息，沿用dao-ack消息格式。dio-ack消息类型type沿用rpl原有值155，消息代码code设置为0x04。dio-ack的与dao-ack消息base字段的结构类似，但该dio-ack消息无需包含节点前缀信息。同时，二者status字段的含义不同，dio-ack的status字段包含三种类型：

0x00表示已接收到dio消息，但不作任何处理；

0x01表示已接收到dio消息，等待接收dem消息，以获取生成节点坐标所需的信息；

0x02表示已接收到dio消息，等待接收dem消息，以获取邻居坐标。

dem根据dio-ack的消息类型，返回不同内容的消息。dem消息的code字段被设置为0x05。dem的base字段具体结构如图3所示。其中，rplinstanceid、versionnumber、dodagid与现有rpl控制消息作用相同。flag长度为2比特，可分两种情况讨论：当dio-ack消息状态为0x02时，dem消息flag为00，bitstring字段无意义，即仅返回坐标；当dio-ack消息状态为0x01时，dem消息flag为01，bitstring字段有意义，coordinate为发包节点坐标，mask为坐标掩码，用于划分坐标的层次结构。

如图4所示，图4示出了dodag构建和贪心嵌入的流程。其中，

1、对于每个当前节点c，其在获得自身的坐标cc后，向邻居节点i发送类型为dio的dio消息。对于根节点，其需初始化自身的坐标。

2.邻居节点i接收到当前节点c的dio消息后，根据一定标准判断是否更换父节点，具体标准可由目标函数、dag属性以及本地自定义的一些策略来确定；

3-1.若邻居节点i选择不更换父节点，则根据dio消息的flags字段有两种选择：

a.若flags字段为0，说明当前节点c的坐标未发生变化，则不作任何处理，直接返回状态为0x00的dio-ack消息，告知当前节点c已收到dio消息；

b.若flags字段为1，说明当前节点c的坐标发送了变化，则返回状态为0x01的dio-ack消息，请求对方发送已更新的坐标，并保存该邻居节点i的坐标ci作为路由表项。

3-2.若邻居节点i选择更换当前节点c为父节点，则回应状态为0x02的dio-ack消息；

4-1.a.若当前节点c收到邻居节点i发送的0x00状态的dio-ack消息，不作任何处理；

b.若根节点收到邻居发送的0x01状态的dio-ack消息，则将坐标封装到dem消息，flag设置为0，并将dem消息返回给邻居节点。

4-2.当前节点c接收到邻居节点i发送的0x02状态的dio-ack消息，则根据前面提及的前缀嵌入方案，为邻居节点i产生一个比特串，该比特串与其他邻居节点i的比特串不同，并将当前节点c的坐标cc连同比特串封装到dem消息，flag设置为1，并将dem消息返回给邻居节点i。

5.邻居节点i收到dem消息，查看dem消息的flag信息，分两种情况处理：a.若flag为0，则直接将当前节点c的坐标cc在路由表保存或更新；b.若flag为1，则根据当前节点c的坐标cc、比特串以及边权值(如果有的话)获得节点自己的坐标ci。

在本实施例中，当整个网络拓扑中的节点都执行上述步骤后，即可以实现dodag构建和贪心嵌入，使得每个节点获得自身的坐标并存储有其邻居节点的坐标。

s104，根据节点c到目标节点d的距离d(cc,cd)以及每个邻居节点i到目标节点d的距离d(ci,cd)，获取到所述目标节点d最近的邻居节点i。

具体地：

首先，分别分别计算当前节点c的坐标cc到目标节点d的坐标cd的距离d(cc,cd)，以及邻居节点i的坐标ci到目标节点d的坐标cd的距离d(ci,cd)，并计算二者的差值di＝d(cc,cd)-d(ci,cd)。

然后，遍历所述当前节点c的所有邻居节点i，获得与每个邻居节点i对应的差值。

最后，将最大差值对应的邻居节点i作为当前节点c的下一跳节点。

显而易见的，差值最大说明该邻居节点i距离目标节点d最近，因此将其作为下一跳节点，能提高路由的效率。

此外，需要说明的是，如果所述当前节点c判断目标节点d在其路由表内，则可直接将目标节点d作为下一跳节点。

s105，将所述数据包传输至所述最近的邻居节点。

本实施例具有如下有益效果：

1.选择前缀嵌入用于rpl路由优化，改进了现有rpl控制报文格式和功能，设计新rpl控制报文，实现了贪心嵌入和dodag构造过程自然融合，融合代价小，通信复杂度与dodag持平；

2.在ipv6协议基础上实现基于坐标的rpl贪心路由，每个节点只需保存本地路由信息，并充分利用树边和非树边进行路由，贪心路由成功率100％，同时保证了路由高效和可扩展。

请参阅图5，本发明第二实施例还提供了一种基于贪心嵌入的rpl路由装置，包括：

数据包获取单元210，用于数据包获取单元，用于获取待传输的数据包；其中，所述数据包的ipv6扩展头部保存有目标节点d的坐标cd；

解析单元220，用于解析所述扩展头部，从中提取所述目标节点d的坐标cd；

邻居节点获取单元230，用于从自身的路由表中依次获取邻居节点i的坐标ci；其中，对于每个节点，其路由表存储有其邻居节点的坐标；

最近邻居节点获取单元240，用于根据节点c到目标节点d的距离d(cc,cd)以及每个邻居节点i到目标节点d的距离d(ci,cd)，获取到所述目标节点d最近的邻居节点i；以及

数据包传输单元250，用于将所述数据包传输至所述最近的邻居节点i。

请参阅图6，本发明第三实施例还提供了一种网络拓扑，包括多个节点，其中，每个节点包括存储器以及处理器，所述存储器内存储有计算机程序以及路由表，所述计算机程序能够被所述处理器执行，以实现如上述的基于贪心嵌入的rpl路由方法。

其中，如图6所示，通过执行上述的基于贪心嵌入的rpl路由方法，可实现从节点a到节点b的贪心路由。

其中，示例性的，所述计算机程序可以被分割成一个或多个单元，所述一个或者多个单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在节点中的执行过程。

所述节点可包括但不仅限于处理器、存储器。本领域技术人员可以理解，所述示意图仅仅是节点的示例，并不构成对节点的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述节点还可以包括输入输出设备、网络接入设备、总线等。

所称处理器可以是中央处理单元(centralprocessingunit，cpu)，还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现成可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述节点的控制中心，利用各种接口和线路连接整个节点的各个部分。

所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述节点的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(smartmediacard,smc)，安全数字(securedigital,sd)卡，闪存卡(flashcard)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

其中，所述节点集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。

需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。