基于仲裁者的测量协同问题解决方法

摘要

本发明涉及计算机和通信网络技术领域，一种基于仲裁者的测量协同问题解决方法，包括步骤：产生测量任务的节点向仲裁者发送测量请求消息；仲裁者对当前任务集进行并发划分，并使用仲裁算法对闭合任务集进行处理，从而得到该闭合任务集的无冲突任务集；仲裁者根据处理结果向请求消息的发送者和被请求者发送肯定或否定应答；接收到肯定应答的节点执行测量任务，任务执行完毕后通知仲裁者。本发明在网络测量系统上实现了互斥测量协同的能力。现有的网络测量系统均不支持测量协同和测量任务的互斥执行。虽然仲裁者可能会成为瓶颈，但该方法的灵活性较好，且升级只需要针对仲裁者进行即可，尤其适用于节点数目不是特别多的网络测量系统。