[发明专利]检测脱网节点的方法及系统

说明书

本发明公开了一种检测脱网节点的方法和系统，涉及移动自组织网络领域。其中的方法包括：发起节点通过移动自组织网络分群的群首节点向目标节点发送检测消息，以查找目标节点；目标群首节点向发起节点发送响应消息，以告知异常的目标节点所在移动自组织网络分群；发起节点在未收到目标节点的反馈消息之前，向目标群首节点发送目标节点的检测消息，以便目标群首节点对目标节点进行检测；如果在预设时间内未收到目标节点的反馈消息，则发起节点确定目标节点脱网。从而更加快速有效的实现了脱网节点的检测。

技术领域

本发明涉及自组织网络领域，特别涉及一种检测脱网节点的方法及系统。

背景技术

如果MANET(Mobile Ad hoc Network，移动自组网络的工作组)网络的一个节点i突然脱网，其他网络节点没有机会接收到该脱网节点i的地址清除消息，发起节点j在为一个请求节点配置IP地址时，由于节点i的IP地址仍然在成员节点列表中，因此仍然会期望在请求响应定时器超时前接收到突然脱网节点i的响应，但由于节点i已经脱网，发起节点j一定是接收不到节点i的响应。通过重复发送请求消息，并且在重复次数达到设定的门限次数之后，就可以判断节点i已经突然脱网。在初始化一个IP地址分配过程中，能够检测出突然脱网节点。

当发起节点j接收不到节点i的响应，其原因可能有以下4个：1)节点i突然脱网；2)节点j发送的启动请求消息丢失；3)节点i的响应丢失；4)消息传播时延超长。如果发生消息丢失导致的，需要通过重新发送消息获得节点i的响应，并且解决节点配置地址冲突和IP地址漏洞问题。通过给每一个IP地址设置一个序列号可以解决消息丢失可能导致的节点配置地址冲突和IP地址漏洞问题。

为了避免因发生节点故障、信号碰撞、通信质量恶化导致等原因造成的消息丢失导致误判节点j突然脱网，需要发起节点设定足够大的最多连续重复次数N。为了避免消息传播时延超长造成误判，需要设定足够长的定时器T。导致消息传播时延超长的因素可能包括：网络节点本身故障、重新分群、网络拥塞、传播环境恶化、多跳转发等。

群首连接技术能够以接近1的概率连接所有节点，在所有传输路由中的可靠性最高，因此消息的最佳传输路由是经由群首传输。即，一个节点j在不掌握路由信息情况下需要发送消息给节点i，其通过群首传输的过程如下：节点j给其群首发送一条消息，其中包含节点i的ID。如果节点i不在节点j的分群中，则节点j的群首将该消息广播给相邻的群首。相邻群首接收到消息后，检查其成员表中是否有节点i。各个相邻群首并行进行上述检查。如果某一个相邻群首找到节点i并将消息发送给节点i，节点i通过群首反馈一个响应给节点j。如果没有找到节点i，则相邻群首将消息广播给节点j的群首的两跳相邻群首。依此继续进行这个过程，直到将消息发送到i节点。如果发送节点j接收不到节点i的响应，则重复发送启动请求消息，重置定时器T,因此确定突然脱网节点的地址分配时延为N*T，时间较长。

发明内容

本发明所要解决的一个技术问题是：如何快速有效的实现了脱网节点的检测。

根据本发明实施例的一个方面，提供了一种检测脱网节点的方法，包括：发起节点通过移动自组织网络分群的群首节点向目标节点发送检测消息，以查找目标节点；目标群首节点向发起节点发送响应消息，以告知异常的目标节点所在移动自组织网络分群；发起节点在未收到目标节点的反馈消息之前，向目标群首节点发送目标节点的检测消息，以便目标群首节点对目标节点进行检测；如果在预设时间内未收到目标节点的反馈消息，则发起节点确定目标节点脱网。