专利摘要

本发明提供了基于簇的分布式移动自组网络IPv6地址配置实现方法，所述移动自组网络包括五种节点：根节点、簇首节点、簇内节点、簇网关节点以及新节点；将所述移动自组网络分成多个簇，每个簇包含一个簇首节点，所有簇首节点组成一个以上的树状结构：将移动自组网络中先启动的节点同时标识为簇首节点和根节点，根节点为所在树状结构内的其他簇首节点分配IPv6地址；所述簇首节点为本簇簇内节点分配IPv6地址，簇内节点不具有路由转发功能；所述新节点为未配置IPv6地址的节点；所述簇网关节点为位于不能直接通信的两个簇首节点的通信范围内的簇内节点，具有路由转发功能，两个不能直接通信的簇首节点通过簇网关节点通信。

说明书

技术领域

本发明涉及一种地址配置的实现方法，尤其涉及的是基于簇的分布式移动自组网络IPv6地址配置实现方法。

背景技术

移动自组网络中的节点之间通信通过中间节点的转发和路由来实现，因此，每个节点必须配有具有唯一性的地址来实现通信，因此，实现自动自组网络需要解决的关键技术之一就是地址自动配置问题。

目前的地址配置分为有状态地址配置和无状态地址配置两种形式，有状态地址配置方案采用服务器/客户端的通信方式分配地址，即节点向服务器提出申请地址的请求，然后由服务器统一为网络内的节点分配地址。由于移动自组网没有任何基础设施，例如服务器，因此，有状态地址配置方案无法应用到移动自组网中。在无状态地址配置方案中，每个被分配的地址都需要在整个网络中进行重复地址检测以确保它的唯一性，导致了大量的控制包开销，消耗了大量的网络资源，因此也不适用于移动自组网使用。

因此针对移动自组网络需要建立一种低开销的地址自动配置方案。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供基于簇的分布式移动自组网络IPv6地址配置实现方法。

技术方案：本发明公开了基于簇的分布式移动自组网络IPv6地址配置实现方法，其特征在于，所述移动自组网络包括五种节点：根节点、簇首节点、簇内节点、簇网关节点以及新节点；

将所述移动自组网络分成多个簇，每个簇包含一个簇首节点，所有簇首节点组成一个以上的树：将移动自组网络中先启动的节点同时标识为簇首节点和根节点，根节点为所在树状结构内的其他簇首节点分配IPv6地址；

所述簇首节点为本簇簇内节点分配IPv6地址，簇内节点不具有路由转发功能；

所述新节点为未配置IPv6地址的节点；

所述簇网关节点为位于不能直接通信的两个簇首节点的通信范围内的簇内节点，具有路由转发功能，两个不能直接通信的簇首节点通过簇网关节点通信；

所述根节点、簇网关节点、簇首节点和簇内节点的IPv6地址包括四部分：第一部分是网络ID，由根节点采用随机函数生成，长度为128-i-j-n比特，一个移动自组网络中所有节点的网络ID相同；第二部分为树ID，长度为i比特，由所在树的根节点采用随机函数生成，唯一标识一个树状结构，一个树中所有节点的树ID相同；第三部分为簇ID，长度为j比特，由根节点分配给本树内的簇首节点，唯一标识一个簇，一个簇的簇首节点的簇ID和本簇内所有簇内节点的簇ID相同；第四部分为节点ID，长度为n比特，由簇首节点分配给簇内节点；所述i，j以及n为小于128的正整数且i，j、n三者之和小于等于128，根节点的簇ID以及节点ID为0，簇首节点的节点ID为0；

初始状态时，网络ID设置区间为[1，2^128-i-j-n-1]，树ID设置区间为[1，2ⁱ-1]，根节点为簇首节点的地址分配空间为[1，2^j-1]，簇首节点为簇内节点的地址分配空间为[1，2ⁿ-1]；

所述根节点和簇首节点保存一个节点ID分配状态表，用于记录所分配节点ID的情况，它们在一跳范围内定期广播消息，消息负载为网络ID、树ID以及簇ID；

所述根节点保存一个簇ID分配状态表，用于记录所分配簇ID的情况；

所述新节点加入移动自组网络后，如果没有收到根节点或者簇首节点广播的消息，则在一跳范围内广播请求消息；一跳范围内的簇内节点收到请求消息后，向新节点返回响应消息；

如果新节点没有收到任何响应消息，则将自己标识为根节点，并采用随机函数产生网络ID和树ID形成自己的IPv6地址，其中簇ID和节点ID为0，然后在一跳范围内广播消息，消息负载为网络ID、树ID以及簇ID；

如果移动自组网络中同时有两个以上新节点标识为根节点并建立了树，两个以上的树之间执行合并操作使移动自组网络中所有节点的网络ID都相同。

本发明所述方法中，如果新节点在规定时间内收到根节点或者簇首节点的广播消息，它根据下述步骤获取IPv6地址：

步骤301：开始；

步骤302：新节点向根节点或者簇首节点发送节点ID请求消息；

步骤303：根节点或者簇首节点收到节点ID请求消息后，将最小未分配的节点ID封装到节点ID响应消息中，更新节点ID分配状态表中相应节点ID的状态，然后将节点ID响应消息返回给新节点；

步骤304：新节点收到节点ID响应消息后，将分配的节点ID与广播消息中的网络ID、树ID以及簇ID相结合形成IPv6地址，并将自己标记为簇内节点；

步骤305：结束；

如果新节点没有收到根节点或者簇首节点的广播消息，但是从簇内节点收到了响应消息，则选择信号强度最大的簇内节点并根据下述步骤获取IPv6地址：

步骤401：开始；

步骤402：新节点向簇内节点发送节点ID请求消息；

步骤403：簇内节点收到节点ID请求消息后，向根节点发送簇ID请求消息；

步骤404：根节点收到簇ID请求消息后，将最小未分配的簇ID封装到簇ID响应消息中，同时更新簇ID分配状态表中相应簇ID的状态，将簇ID响应消息返回给簇内节点；

步骤405：簇内节点收到簇ID响应消息后，将自己标记为簇首节点，同时将原来的网络ID、树ID与分配的簇ID结合形成新的IPv6地址，其中，节点ID为0，并放弃原来的IPv6地址；

步骤406：新的簇首节点建立节点ID分配状态表，将最小未分配的节点ID封装到节点ID响应消息中，同时更新节点ID分配状态表中相应节点ID的状态，并将节点ID响应消息返回给新节点；

步骤407：新节点收到节点ID响应消息后，将分配的节点ID与新的簇首节点的网络ID、树ID以及簇ID相结合形成IPv6地址，并将自己标记为簇内节点；

步骤408：结束。

上述过程中，簇的建立过程与簇首节点以及簇内节点的地址配置过程同时进行，同时，消息的传输控制在一跳范围内，降低了地址配置代价，缩短了地址配置延迟，增强了网络扩展性。

本发明所述方法中，簇首节点定期向根节点发送更新消息以表示处于正常工作状态；根节点收到簇首节点的更新消息后，向簇首节点返回响应消息以表示处于正常工作状态；如果根节点在规定时间内没有收到簇首节点的更新消息，则认为簇首节点失效或者脱离移动自组网络，并将簇首节点对应的簇ID设置为未配置状态；

如果簇首节点在规定时间内没有收到根节点的响应消息，它则认为根节点失效或者脱离移动自组网络，并根据下述步骤选举新的根节点：

步骤501：开始；

步骤502：簇首节点在移动自组网内中广播新根节点消息；

步骤503：与簇首节点在同一个树状结构中的邻居簇首节点收到新根节点消息后，比较它的簇首节点ID是否大于簇首节点的簇ID，如果大于，进行步骤505，否则进行步骤504；

步骤504：邻居簇首节点继续广播收到的新根节点消息，进行步骤506；

步骤505：邻居簇首节点放弃收到的新根节点消息同时重新产生并广播另一个新根节点消息；

步骤506：重复步骤503～步骤505，直到与簇首节点在同一个树状结构中的所有簇首节点都收到最大簇ID的簇首节点发送的新根节点消息为止；

步骤507：簇ID最大的簇首节点被选举为新的根节点；

步骤508：结束；

新的根节点选举成功后，将IPv6地址的簇ID设置为0，同时通知其簇内节点将簇ID设置为0，开始广播消息，同时建立簇ID分配状态表，并通过接收簇首节点发送的簇更新消息来维护簇ID资源分配状态。

上述过程不仅为了簇和树状结构的拓扑结构，同时也保证了地址的唯一性。

本发明所述方法中，簇内节点定期向本簇簇首节点发送节点更新消息以示其处于正常工作状态，簇首节点收到簇内节点的更新消息后，向其返回更新响应消息以示其处于正常工作状态；如果簇首节点在规定时间内没有收到簇内节点的更新消息，它则认为簇内节点失效或者脱离移动自组网，并将簇内节点对应的节点ID设置为未配置状态；

如果簇内节点在规定时间内没有收到本簇簇首节点发送的响应消息，它则认为簇首节点失效或者脱离移动自组网，并根据下述步骤选举新的簇首节点：

步骤601：开始；

步骤602：簇内节点在移动自组网内中广播新簇首节点消息；

步骤603：本簇内其他簇内节点收到新簇首节点消息后，比较它的节点ID是否大于簇内节点的节点ID，如果是，进行步骤605，否则，进行步骤604；

步骤604：其他簇内节点继续广播收到的新簇首节点消息，进行步骤606；

步骤605：其他簇内节点放弃收到的新簇首节点消息同时重新产生并广播一个新簇首节点消息；

步骤606：重复步骤603步骤605，直到本簇内所有簇内节点都收到本簇内具有最大节点ID的簇内节点发送的新簇首节点消息为止；

步骤607：节点ID最大的簇内节点被选举为新的簇首节点；

步骤608：结束。

上述过程为了簇的拓扑结构，同时确保了地址的唯一性。

本发明所述方法中，如果节点A检测到它与节点B具有不同的网络ID，则执行合并操作，如果节点A检测到它与节点B具有相同的IPv6地址，则执行合并操作。

本发明所述方法中，如果移动自组网络1中的节点A检测到它与移动自组网络2中的节点B具有不同的网络ID且节点A的网络ID大于节点B的网络ID，节点A则根据下述步骤执行合并操作以确保地址的唯一性：

步骤701：开始；

步骤702：节点A广播合并消息，消息负载为移动自组网络1的网络ID以及节点A所在树的树ID；

步骤703：收到合并消息的节点是否为簇内节点，如果是，进行步骤704，否则进行步骤705；

步骤704：放弃合并消息，进行步骤715；

步骤705：收到合并消息的节点是否为根节点且网络ID与合并消息中的网络ID不同，如果是，进行708，否则进行步骤706；

步骤706：收到合并消息的节点判断前一段时间内是否收到过来自节点A的合并消息，如果是，进行步骤704，否则进行步骤707；

步骤707：继续广播合并消息，进行步骤703；

步骤708：根节点在网络中广播其树ID；

步骤709：其他根节点判断自己的树ID与广播的树ID是否一致，如果是，进行步骤710，否则进行步骤712；

步骤710：其他根节点向根节点返回树ID冲突消息；

步骤711：根节点收到树ID冲突消息后，利用随机函数重新产生一个树ID，进行步骤708；

步骤712：根节点将网络ID及树ID更新为移动自组网络1的网络ID以及具有唯一性的树ID；

步骤713：根节点向本树内所有簇首节点发送地址更新消息，通知它们将IPv6的网络ID及树ID更新为根节点的网络ID和树ID；

步骤714：簇首节点向本簇内所有簇内节点发送地址更新消息，通知它们更新网络ID及树ID；

步骤715：结束。

本发明所述方法中，如果移动自组网1中的节点A检测到它与移动自组网2中的节点B具有相同的IPv6地址，节点A则根据下述步骤进行合并操作：

步骤801：开始；

步骤802：节点A向根节点发送地址重复消息，根节点的网络ID和树ID与节点A的网络ID和树ID相同；

步骤803：根节点收到地址重复消息后，利用随机函数重新产生一个树ID根节点在网络中广播其树ID；

步骤804：其他根节点判断自己的树ID与广播的树ID是否一致，如果是，进行步骤805，否则进行步骤807；

步骤805：其他根节点向根节点返回树ID冲突消息；

步骤806：根节点收到树ID冲突消息后，利用随机函数重新产生一个树ID，进行步骤803；

步骤807：根节点将树ID更新为具有唯一性的树ID；

步骤808：根节点向本树内所有簇首节点发送地址更新消息，通知它们将树ID更新为根节点的树ID；

步骤809：簇首节点向本簇内所有簇内节点发送地址更新消息，通知它们更新树ID；

步骤810：结束；

上述步骤中，传输层采用TCP协议，以保证信息交互的正确性，例如，根节点向簇首节点发送地址重复消息时，那么两个具有相同地址的簇首节点同时都会收到地址重复消息，这种情况下，根节点只与其中一个簇首节点建立连接关系，即只有一个簇首节点的IPv6地址进行更新，另外一个保持不变，这样就可以保证合并后的移动自组网络中的地址具有唯一性。

本发明所述方法中，如果一部分簇从移动自组网路分裂出来，则它们将簇ID最大的簇首节点选举为新的根节点，同时更新新根节点所在簇簇内节点的IPv6地址；

如果几个簇的部分簇内节点从移动自组网路分裂出来，则它们将各自簇中节点ID最大的簇内节点选举为新的簇首节点，然后再将簇ID最大的簇首节点选举为新的根节点，同时更新新根节点所在簇簇内节点的IPv6地址。

通过上述过程，分裂出来的节点组成新的移动自组网络，完成了地址配置过程同时确保了地址唯一性。

有益效果：本发明提供了基于簇的分布式移动自组网络IPv6地址配置实现方法，由于移动自组网节点同时具有主机和路由器两个身份，因此导致移动自组网体系结构和传统网络体系结构不同，所以目前传统网络中的IPv6地址配置方案无法应用到移动自组网络中，迫切需要一种适合移动自组网络使用的地址配置方案。在本发明中，簇建立的过程中同时实现了簇首节点和簇内节点的地址配置过程，且地址配置消息的传输控制在一跳范围内，无需进行地址重复检测即可确保地址的唯一性，提高了地址配置效率，增强了网络扩展性。由于簇首节点分布于整个移动自组网络，因此实现了负载均衡。所述移动自组网络中的节点通过本发明所提供的IPv6地址配置的实现方法，可拥有具有网络唯一性的IPv6地址，从而实现正确的通信。本发明可应用于交通路况检控及农业工程化等诸多领域，具有广泛的应用前景。

附图说明

下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。

图1为本发明所述的移动自组网络拓扑结构示意图。

图2为本发明所述IPv6地址结构示意图。

图3为本发明所述节点ID分配状态表项结构示意图。

图4为本发明所述簇ID分配状态表项结构示意图。

图5为本发明所述新节点从根节点或者簇首节点获取IPv6地址流程示意图。

图6为本发明所述新节点从簇内节点获取IPv6地址流程示意图。

图7为本发明所述选举新的根节点流程示意图。

图8为本发明所述选举新的簇首节点流程示意图。

图9为本发明所述合并情况1的流程示意图。

图10为本发明所述合并情况2的流程示意图。

具体实施方式：

本发明提供了基于簇的分布式移动自组网络IPv6地址配置实现方法，在所述方法中，移动自组网络中的每个节点可获取具有网络唯一性的IPv6地址，实现正确的通信。

图1为本发明所述的移动自组网络拓扑结构示意图。所述移动自组网络1包括五种节点：根节点2、簇首节点3、簇内节点4、簇网关节点5以及新节点6；将所述移动自组网络1分成多个簇7，每个簇7包含一个簇首节点3，所有簇首节点3组成一个以上的树状结构8：将移动自组网络1中先启动的节点同时标识为簇首节点3和根节点2，根节点2为所在树状结构8内的其他簇首节点3分配IPv6地址；所述簇首节点3为本簇7簇内节点4分配IPv6地址，簇内节点4不具有路由转发功能；所述新节点6为未配置IPv6地址的节点；所述簇网关节点5为位于不能直接通信的两个簇首节点3的通信范围内的簇内节点4，具有路由转发功能，两个不能直接通信的簇首节点3通过簇网关节点5通信；

所述新节点6加入移动自组网络1后，如果收到根节点2或者簇首节点3广播的消息，则在一跳范围内广播请求消息；一跳范围内的簇内节点4收到请求消息后，向新节点6返回响应消息；

如果新节点6没有收到任何响应消息，则将自己标识为根节点2，并采用随机函数产生网络ID和树ID形成自己的IPv6地址，其中簇ID和节点ID为0，然后在一跳范围内广播消息，消息负载为网络ID、树ID以及簇ID；

图2为本发明所述IPv6地址结构示意图。所述根节点、簇网关节点、簇首节点和簇内节点的IPv6地址包括四部分：第一部分是网络ID，由根节点采用随机函数生成，长度为128-i-j-n比特，一个移动自组网络中所有节点的网络ID相同；第二部分为树ID，长度为i比特，由所在树的根节点采用随机函数生成，唯一标识一个树状结构，一个树中所有节点的树ID相同；第三部分为簇ID，长度为j比特，由根节点分配给本树内的簇首节点，唯一标识一个簇，一个簇的簇首节点的簇ID和本簇内所有簇内节点的簇ID相同；第四部分为节点ID，长度为n比特，由簇首节点分配给簇内节点；所述i，j以及n为小于128的正整数且i，j、n三者之和小于等于128，根节点的簇ID以及节点ID为0，簇首节点的节点ID为0；

初始状态时，网络ID设置区间为[1，2^128-i-j-n-1]，树ID设置区间为[1，2ⁱ-1]，根节点为簇首节点的地址分配空间为[1，2^j-1]，簇首节点为簇内节点的地址分配空间为[1，2ⁿ-1]。

图3为本发明所述节点ID分配状态表项结构示意图。所述根节点和簇首节点保存一个节点ID分配状态表，用于记录所分配节点ID的情况，节点ID分配状态表项包括两个域：节点ID及分配状态，其中分配状态包括已分配和未分配。

图4为本发明所述簇ID分配状态表项结构示意图。所述根节点保存一个簇ID分配状态表，用于记录所分配簇ID的情况，簇ID分配状态表项包括两个域：簇ID及分配状态，其中分配状态包括已分配和未分配。

图5为本发明所述新节点从根节点或者簇首节点获取IPv6地址流程示意图。

如果新节点在规定时间内收到根节点或者簇首节点的广播消息，它根据下述步骤获取IPv6地址：

步骤301：开始；

步骤302：新节点向根节点或者簇首节点发送节点ID请求消息；

步骤303：根节点或者簇首节点收到节点ID请求消息后，将最小未分配的节点ID封装到节点ID响应消息中，更新节点ID分配状态表中相应节点ID的状态，然后将节点ID响应消息返回给新节点；

步骤304：新节点收到节点ID响应消息后，将分配的节点ID与广播消息中的网络ID、树ID以及簇ID相结合形成IPv6地址，并将自己标记为簇内节点；

步骤305：结束；

图6为本发明所述新节点从簇内节点获取IPv6地址流程示意图。如果新节点没有收到根节点或者簇首节点的广播消息，但是从簇内节点收到了响应消息，则选择信号强度最大的簇内节点并根据下述步骤获取IPv6地址：

步骤401：开始；

步骤402：新节点向簇内节点发送节点ID请求消息；

步骤403：簇内节点收到节点ID请求消息后，向根节点发送簇ID请求消息；

步骤404：根节点收到簇ID请求消息后，将最小未分配的簇ID封装到簇ID响应消息中，同时更新簇ID分配状态表中相应簇ID的状态，将簇ID响应消息返回给簇内节点；

步骤405：簇内节点收到簇ID响应消息后，将自己标记为簇首节点，同时将原来的网络ID、树ID与分配的簇ID结合形成新的IPv6地址，其中，节点ID为0，并放弃原来的IPv6地址；

步骤406：新的簇首节点建立节点ID分配状态表，将最小未分配的节点ID封装到节点ID响应消息中，同时更新节点ID分配状态表中相应节点ID的状态，并将节点ID响应消息返回给新节点；

步骤407：新节点收到节点ID响应消息后，将分配的节点ID与新的簇首节点的网络ID、树ID以及簇ID相结合形成IPv6地址，并将自己标记为簇内节点；

步骤408：结束。

上述过程中，簇的建立过程与簇首节点以及簇内节点的地址配置过程同时进行，同时，消息的传输控制在一跳范围内，降低了地址配置代价，缩短了地址配置延迟，增强了网络扩展性。

图7为本发明所述选举新的根节点流程示意图。簇首节点定期向根节点发送更新消息以表示处于正常工作状态；根节点收到簇首节点的更新消息后，向簇首节点返回响应消息以表示处于正常工作状态；如果根节点在规定时间内没有收到簇首节点的更新消息，则认为簇首节点失效或者脱离移动自组网络，并将簇首节点对应的簇ID设置为未配置状态；

如果簇首节点在规定时间内没有收到根节点的响应消息，它则认为根节点失效或者脱离移动自组网络，并根据下述步骤选举新的根节点：

步骤501：开始；

步骤502：簇首节点在移动自组网内中广播新根节点消息；

步骤503：与簇首节点在同一个树状结构中的邻居簇首节点收到新根节点消息后，比较它的簇首节点ID是否大于簇首节点的簇ID，如果大于，进行步骤505，否则进行步骤504；

步骤504：邻居簇首节点继续广播收到的新根节点消息，进行步骤506；

步骤505：邻居簇首节点放弃收到的新根节点消息同时重新产生并广播另一个新根节点消息；

步骤506：重复步骤503～步骤505，直到与簇首节点在同一个树状结构中的所有簇首节点都收到最大簇ID的簇首节点发送的新根节点消息为止；

步骤507：簇ID最大的簇首节点被选举为新的根节点；

步骤508：结束；

新的根节点选举成功后，将IPv6地址的簇ID设置为0，同时通知其簇内节点将簇ID设置为0，开始广播消息，同时建立簇ID分配状态表，并通过接收簇首节点发送的簇更新消息来维护簇ID资源分配状态。

上述过程不仅为了簇和树状结构的拓扑结构，同时也保证了地址的唯一性。

图8为本发明所述选举新的簇首节点流程示意图。簇内节点定期向本簇簇首节点发送节点更新消息以示其处于正常工作状态，簇首节点收到簇内节点的更新消息后，向其返回更新响应消息以示其处于正常工作状态；如果簇首节点在规定时间内没有收到簇内节点的更新消息，它则认为簇内节点失效或者脱离移动自组网，并将簇内节点对应的节点ID设置为未配置状态；

如果簇内节点在规定时间内没有收到本簇簇首节点发送的响应消息，它则认为簇首节点失效或者脱离移动自组网，并根据下述步骤选举新的簇首节点：

步骤601：开始；

步骤602：簇内节点在移动自组网内中广播新簇首节点消息；

步骤603：本簇内其他簇内节点收到新簇首节点消息后，比较它的节点ID是否大于簇内节点的节点ID，如果是，进行步骤605，否则，进行步骤604；

步骤604：其他簇内节点继续广播收到的新簇首节点消息，进行步骤606；

步骤605：其他簇内节点放弃收到的新簇首节点消息同时重新产生并广播一个新簇首节点消息；

步骤606：重复步骤603步骤605，直到本簇内所有簇内节点都收到本簇内具有最大节点ID的簇内节点发送的新簇首节点消息为止；

步骤607：节点ID最大的簇内节点被选举为新的簇首节点；

步骤608：结束。

上述过程为了簇的拓扑结构，同时确保了地址的唯一性。

图9为本发明所述合并情况1的流程示意图。如果移动自组网络1中的节点A检测到它与移动自组网络2中的节点B具有不同的网络ID且节点A的网络ID大于节点B的网络ID，节点A则根据下述步骤执行合并操作以确保地址的唯一性：

步骤701：开始；

步骤702：节点A广播合并消息，消息负载为移动自组网络1的网络ID以及节点A所在树的树ID；

步骤703：收到合并消息的节点是否为簇内节点，如果是，进行步骤704，否则进行步骤705；

步骤704：放弃合并消息，进行步骤715；

步骤705：收到合并消息的节点是否为根节点且网络ID与合并消息中的网络ID不同，如果是，进行708，否则进行步骤706；

步骤706：收到合并消息的节点判断前一段时间内是否收到过来自节点A的合并消息，如果是，进行步骤704，否则进行步骤707；

步骤707：继续广播合并消息，进行步骤703；

步骤708：根节点在网络中广播其树ID；

步骤709：其他根节点判断自己的树ID与广播的树ID是否一致，如果是，进行步骤710，否则进行步骤712；

步骤710：其他根节点向根节点返回树ID冲突消息；

步骤711：根节点收到树ID冲突消息后，利用随机函数重新产生一个树ID，进行步骤708；

步骤712：根节点将网络ID及树ID更新为移动自组网络1的网络ID以及具有唯一性的树ID；

步骤713：根节点向本树内所有簇首节点发送地址更新消息，通知它们将IPv6的网络ID及树ID更新为根节点的网络ID和树ID；

步骤714：簇首节点向本簇内所有簇内节点发送地址更新消息，通知它们更新网络ID及树ID；

步骤715：结束。

图10为本发明所述合并情况2的流程示意图。如果移动自组网1中的节点A检测到它与移动自组网2中的节点B具有相同的IPv6地址，节点A则根据下述步骤进行合并操作：

步骤801：开始；

步骤802：节点A向根节点发送地址重复消息，根节点的网络ID和树ID与节点A的网络ID和树ID相同；

步骤803：根节点收到地址重复消息后，利用随机函数重新产生一个树ID根节点在网络中广播其树ID；

步骤804：其他根节点判断自己的树ID与广播的树ID是否一致，如果是，进行步骤805，否则进行步骤807；

步骤805：其他根节点向根节点返回树ID冲突消息；

步骤806：根节点收到树ID冲突消息后，利用随机函数重新产生一个树ID，进行步骤803；

步骤807：根节点将树ID更新为具有唯一性的树ID；

步骤808：根节点向本树内所有簇首节点发送地址更新消息，通知它们将树ID更新为根节点的树ID；

步骤809：簇首节点向本簇内所有簇内节点发送地址更新消息，通知它们更新树ID；

步骤810：结束；

上述步骤中，传输层采用TCP协议，以保证信息交互的正确性，例如，根节点向簇首节点发送地址重复消息时，那么两个具有相同地址的簇首节点同时都会收到地址重复消息，这种情况下，根节点只与其中一个簇首节点建立连接关系，即只有一个簇首节点的IPv6地址进行更新，另外一个保持不变，这样就可以保证合并后的移动自组网络中的地址具有唯一性。

综上所述，本发明提供了基于簇的分布式移动自组网络IPv6地址配置实现方法，此项技术可以应用于车载监控、医疗健康、军事国防等诸多领域，例如，在车载监控领域，可将基于簇的分布式移动自组网络IPv6地址配置的实现方法技术应用于道路拥塞监控，每台车辆里可安装多个节点，它们组成一个簇，在配置地址后，可以进行信息通信，传输道路交通情况，以有效避免道路拥塞，保持交通畅通，因此，本技术具有很高的推广价值。

本发明提供了基于簇的分布式移动自组网络IPv6地址配置实现方法的思路，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。

基于簇的分布式移动自组网络IPv6地址配置实现方法专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。