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

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

【技术实现步骤摘要】
201610403666

【技术保护点】
一种基于云的数据获取方法，其特征在于，包括一个由移动节点构成的网络，网络中一个数据ID定义一种类型的数据，网络中能够提供同一种类型数据的移动节点构建成一个k‑anycast组，该k‑anycast组由定义该种类型数据的数据ID唯一标识，一个k‑anycast组里的移动节点称为骨干节点；在一个包含X个骨干节点且能提供数据C的k‑anycast组中，X≥2，骨干节点Bx由唯一网络前缀Mx标识，X≥x≥1；k‑anycast组由网络前缀集合G定义，如公式(1)所示；G=Ux=1XMx---(1)]]>骨干节点或者移动节点的地址包括两个部分：i比特的网络前缀和j比特的节点ID；网络前缀包括k比特的数据...

【技术特征摘要】
1.一种基于云的数据获取方法，其特征在于，包括一个由移动节点构成的网络，网络中一个数据ID定义一种类型的数据，网络中能够提供同一种类型数据的移动节点构建成一个k-anycast组，该k-anycast组由定义该种类型数据的数据ID唯一标识，一个k-anycast组里的移动节点称为骨干节点；在一个包含X个骨干节点且能提供数据C的k-anycast组中，X≥2，骨干节点Bx由唯一网络前缀Mx标识，X≥x≥1；k-anycast组由网络前缀集合G定义，如公式(1)所示；G=Ux=1XMx---(1)]]>骨干节点或者移动节点的地址包括两个部分：i比特的网络前缀和j比特的节点ID；网络前缀包括k比特的数据ID和(i-k)比特的骨干ID，节点ID包括k比特的数据ID和(j-k)比特的内部ID，i，j和k为小于64的正整数；骨干节点Bx启动后，创建一个临时地址，该临时地址的网络前缀为i比特的随机数，节点ID为j比特的随机数；骨干节点Bx广播一个地址创建消息，消息源地址为临时地址，负载为一个随机数和数据ID c；骨干节点Bx等待一定时间，在接收到同一个k-anycast组里的其他X-1个骨干节点广播的地址创建消息后，通过下述算法判断骨干节点By1和骨干节点By2的优先级，y1≠y2：步骤101：开始；步骤102：骨干节点Bx判断骨干节点By1的网络前缀是否等于骨干节点By2的网路前缀，如果是，则执行步骤104，否则执行步骤103；步骤103：如果骨干节点By1的网络前缀大于骨干节点By2的网络前缀，骨干节点Bx则判断骨干节点By1的优先级大于骨干节点By2，如果骨干节点By1的网络前缀小于骨干节点By2的网络前缀，骨干节点Bx则判断骨干节点By1的优先级小于骨干节点By2，执行步骤107；步骤104：骨干节点Bx判断骨干节点By1的节点ID是否等于骨干节点By2的节点ID，如果是，则执行步骤106，否则执行步骤105；步骤105：如果骨干节点By1的节点ID大于骨干节点By2的节点ID，骨干节点Bx则判断骨干节点By1的优先级大于骨干节点By2，如果骨干节点By1的节点ID小于骨干节点By2的节点ID，骨干节点Bx则判断骨干节点By1的优先级小于骨干节点By2，执行步骤107；步骤106：如果骨干节点By1广播的地址创建消息中的随机数大于骨干节点By2广播的地址创建消息中的随机数，骨干节点Bx则判断骨干节点By1的优先级大于骨干节点By2，如果骨干节点By1广播的地址创建消息中的随机数小于骨干节点By2广播的地址创建消息中的随机数，骨干节点Bx则判断骨干节点By1的优先级小于骨干节点By2；步骤107：结束；骨干节点Bx将同一个k-anycast组中的X个骨干节点按照优先级递增排序，如果骨干节点Bx的优先级在X骨干节点中的排序值为px，X≥px≥1，骨干节点Bx则将自己的骨干ID设置为px，同时构建一个地址，该地址的网络前缀中的数据ID为c，节点ID为零，同时根据公式(2)构建网络前缀集合G；G=Ux=1Xpx---(2)]]>网络前缀为y的骨干节点根据公式(3-4)获取内部ID空间[L(y),U(y)]，X≥y≥1：L(y)=1;y=1(y-1)·2j-kX;2≤y≤X---(2)]]>U(y)=y·2j-kX-1;1≤y≤X-1y·2j-kX-2;y=X---(3).]]>2.根据权利要求1所述的一种基于云的数据获取方法，其特征在于，移动节点和骨干节点配置地址后在一跳范围内广播信标消息，没有配置地址的移动节点M收到一个信标消息后，如果该信标消息的源地址的网络前缀与骨干节点Bx的网络前缀相同，那么移动节点M根据下述过程从骨干节点Bx获取节点ID：步骤201：开始；步骤202：移动节点M构建一个临时地址，该临时地址的网络前缀为i比特的随机数，节点ID为j比特的随机数，移动节点M发送一个地址请求消息，该消息的源地址为临时地址，目的地址为骨干节点Bx的地址；步骤203：骨干节点Bx收到地址请求消息后，从内部ID空间中选择一个未分配的内部ID，然后向移动节点M返回一个地址响应消息，地址响应消息负载为骨干节点Bx所在k-anycast组的网络前缀集合G和分配的内部ID，同时将分配的内部ID标记为已分配状态；步骤204：移动节点M将地址响应消息中的内部ID与骨干节点Bx的网络前缀中的数据IDc相结合构建成具有唯一性的节点ID，同时保存网络前缀集合G；移动节点M将节点ID与骨干节点Bx的网络前缀...

【专利技术属性】
技术研发人员：王晓喃，
申请(专利权)人：常熟理工学院，
类型：发明
国别省市：江苏;32