一种基于云的数据获取方法

摘要

本发明提供了一种基于云的数据获取方法，包括一个由移动节点构成的网络，网络中一个数据ID定义一种类型的数据，网络中能够提供同一种类型数据的移动节点构建成一个k‑anycast组，该k‑anycast组由定义该种类型数据的数据ID唯一标识，一个k‑anycast组里的移动节点称为骨干节点。移动节点通过本发明所提供的数据获取方法能够从同时从多个节点获取数据，从而有效降低了获取数据的延迟和代价，提高了服务质量，本发明可应用于道路路况监测、车辆管理等领域，具有广泛的应用前景。

主权项

一种基于云的数据获取方法，其特征在于，包括一个由移动节点构成的网络，网络中一个数据ID定义一种类型的数据，网络中能够提供同一种类型数据的移动节点构建成一个k‑anycast组，该k‑anycast组由定义该种类型数据的数据ID唯一标识，一个k‑anycast组里的移动节点称为骨干节点；在一个包含X个骨干节点且能提供数据C的k‑anycast组中，X≥2，骨干节点B_x由唯一网络前缀M_x标识，X≥x≥1；k‑anycast组由网络前缀集合G定义，如公式(1)所示；$G=\underset{x=1}{\overset{X}{U}}{M}_x---\left(1\right)$骨干节点或者移动节点的地址包括两个部分：i比特的网络前缀和j比特的节点ID；网络前缀包括k比特的数据ID和(i‑k)比特的骨干ID，节点ID包括k比特的数据ID和(j‑k)比特的内部ID，i，j和k为小于64的正整数；骨干节点B_x启动后，创建一个临时地址，该临时地址的网络前缀为i比特的随机数，节点ID为j比特的随机数；骨干节点B_x广播一个地址创建消息，消息源地址为临时地址，负载为一个随机数和数据ID c；骨干节点B_x等待一定时间，在接收到同一个k‑anycast组里的其他X‑1个骨干节点广播的地址创建消息后，通过下述算法判断骨干节点B_y1和骨干节点B_y2的优先级，y1≠y2：步骤101：开始；步骤102：骨干节点B_x判断骨干节点B_y1的网络前缀是否等于骨干节点B_y2的网路前缀，如果是，则执行步骤104，否则执行步骤103；步骤103：如果骨干节点B_y1的网络前缀大于骨干节点B_y2的网络前缀，骨干节点B_x则判断骨干节点B_y1的优先级大于骨干节点B_y2，如果骨干节点B_y1的网络前缀小于骨干节点B_y2的网络前缀，骨干节点B_x则判断骨干节点B_y1的优先级小于骨干节点B_y2，执行步骤107；步骤104：骨干节点B_x判断骨干节点B_y1的节点ID是否等于骨干节点B_y2的节点ID，如果是，则执行步骤106，否则执行步骤105；步骤105：如果骨干节点B_y1的节点ID大于骨干节点B_y2的节点ID，骨干节点B_x则判断骨干节点B_y1的优先级大于骨干节点B_y2，如果骨干节点B_y1的节点ID小于骨干节点B_y2的节点ID，骨干节点B_x则判断骨干节点B_y1的优先级小于骨干节点B_y2，执行步骤107；步骤106：如果骨干节点B_y1广播的地址创建消息中的随机数大于骨干节点B_y2广播的地址创建消息中的随机数，骨干节点B_x则判断骨干节点B_y1的优先级大于骨干节点B_y2，如果骨干节点B_y1广播的地址创建消息中的随机数小于骨干节点B_y2广播的地址创建消息中的随机数，骨干节点B_x则判断骨干节点B_y1的优先级小于骨干节点B_y2；步骤107：结束；骨干节点B_x将同一个k‑anycast组中的X个骨干节点按照优先级递增排序，如果骨干节点B_x的优先级在X骨干节点中的排序值为p_x，X≥p_x≥1，骨干节点B_x则将自己的骨干ID设置为p_x，同时构建一个地址，该地址的网络前缀中的数据ID为c，节点ID为零，同时根据公式(2)构建网络前缀集合G；$G=\underset{x=1}{\overset{X}{U}}{p}_x---\left(2\right)$网络前缀为y的骨干节点根据公式(3‑4)获取内部ID空间[L(y),U(y)]，X≥y≥1：$L\left(y\right)=\left\{\begin{array}{cc}1;& y=1\\ \frac{(y-1)·2^{j-k}}{X};& 2\le y\le X\end{array}\right.---\left(2\right)$$U\left(y\right)=\left\{\begin{array}{cc}\frac{y·2^{j-k}}{X}-1;& 1\le y\le X-1\\ \frac{y·2^{j-k}}{X}-2;& y=X\end{array}\right.---\left(3\right).$