[发明专利]校验网络系统中设备返回的值的似真性的网络系统和方法

说明书

技术领域

本公开涉及网络中的设备管理，并且特别涉及用于校验由网络系统中的设备返回的值的似真性(plausibility)的网络系统和方法。

背景技术

在网络中，通常存在大量的自主设备，对自主设备或自主设备中的特定应用进行监测以确保受监测服务的正常操作。在这样的监测环境中，经营者需要从受监测设备获得可靠信息，使得其可以识别正在发生的问题，诸如当例如自主设备是家庭网关时通常的服务降级。

然而，某些特别的受监测应用或设备不能被信任。例如，为了将要奖励的回报，这样的应用或设备的用户可以控制该应用或设备关于将要返回给经营者的(多个)值而说谎。

例如，在点对点(P2P)网络中，特定应用或设备向经营者返回值以指示其总是操作(或正在进行(up))，但实际上该特定应用或设备正在休眠(或宕机(down))以例如用于节省电力/带宽。说谎的结果是特定应用或设备将能够访问P2P服务，尽管它甚至不参与P2P服务。

为了辨认特定应用或特定设备是否关于返回给经营者的(多个)值而说谎，在论文“AVMON：Optimal and Scalable Discovery of Consistent Availability Monitoring Overlays for Distributed network systems(IEEE TPDS 2009)”中提出了一种监测方法，用于避免P2P网络中的应用关于它们的实际可用性而说谎。在该论文中，对于P2P网络中的特定P2P网络节点(即应用或设备)，P2P网络节点的子集(即P2P应用或设备)首先被随机选择，然后被询问以监测特定P2P网络节点的实际和可测量(通过使用PING)的可用性。换句话说，每个P2P网络节点由一些其他P2P网络节点监督，使得它不能关于其真实可用性而说谎。在这种监测方法中，监测值(这里是节点可用性)必须可外部测量，特别是利用PING工具。

然而，存在不能外部测量的要监测的宽范围的值。这例如是比如Waze的协同导航应用中的情况，其中智能电话上安装的Waze应用经常提供用户的GPS位置。这也是家庭网关中的QoS(或QoE)的情况，因为该QoS由网关内的许多参数的复杂交互而产生(抖动、分组丢失、软件配置等)，因此不能由经营者在外部通过从外面观测每个网关而评估。

为了使特定应用或设备中的某些增益最大化，应用或设备的用户可能具有提供假值的动机。例如，在Waze应用中，如果用户的GPS定位在尚未观测到的街道或道路上，则用户赢得信用，这给予用户关于其真实位置而说谎的动机。

因此，有必要评估不可外部测量但由特定应用或设备返回的值是否确实正确(或称为有效)，否则经营者被迫信任返回该值的设备或应用，这可能导致整体服务的故障。

发明内容

根据本公开的实施例的一个方面，提供一种校验由设备返回的值的似真性的方法，包括：由所述设备基于所述设备的网络寻址信息(诸如设备的IP地址和端口号)和当前输出值来计算分布式散列表中的第一散列地址；由所述设备确定所述分布式散列表中的多个当前相邻设备；由所述设备将所述设备的当前输出值和所述设备的先前输出值通告给所确定的多个当前相邻设备；以及由所确定的多个当前相邻设备中的每一个确定所述设备的当前输出值的似真性。

根据本公开的实施例的另一方面，提供一种校验由设备返回的当前输出值的似真性的方法，包括：由所述设备在当前时刻的相邻设备接收所述设备的当前输出值和先前输出值；由所述设备的相邻设备判断所述设备的当前输出值与先前输出值之间的值演变是否大于预定义的值演变阈值；以及在所述值演变大于预定义的值演变阈值的情况下，由所述设备的相邻设备确定和报告所述设备的值演变是不似真的。

根据本公开的实施例的另一方面，提供一种网络系统，包括多个受监测设备。对于每个受监测设备，受监测设备基于受监测设备的网络寻址信息和当前输出值来计算分布式散列表中的第一散列地址；确定分布式散列表中的多个受监测设备中的受监测设备的预定义数量的当前相邻受监测设备；向预定义数量的当前相邻受监测设备通告受监测设备的当前输出值和先前输出值；以及对于监测设备的预定义数量的当前相邻受监测设备中的每一个，当前相邻受监测设备校验由受监测设备返回的当前输出值的似真性。

根据本公开的实施例的另一方面，还提供一种可从通信网络下载和/或记录在可由计算机读取的介质上和/或可由处理器执行的计算机程序产品，包括用于实现以上方法中的任一个的步骤的程序代码指令。