一种分布式环境中基于随机游走消息包的资源预发布方法

摘要

本发明是一种分布式环境中基于随机游走消息包的资源预发布方法，所属技术领域为无线通信技术。本发明所解决的问题是：在分布式环境这一缺乏骨干架构以及专属服务器的环境中，资源预发布方法难以通过专属的服务器收集的全局信息，从而难以实现全局目标资源预发布问题。本发明所提出的方案是：当网络中需要预发布资源时，采用一个随机游走消息包，通过若干次转发，寻找资源副本的最佳持有者。每一次转发依靠一个通过本地信息及相邻节点信息所构建的状态转移矩阵实现。由此在缺乏全局信息的情况下，分布式的逼近全局目标资源分布的资源预发布方法。

主权项

一种分布式环境中基于随机游走消息包的资源预发布方法，其特征包含以下几个步骤：A.网络中所有节点，收集其本地信息以及相邻节点的信息，无需向整个网络发送该节点信息；B计算状态转移概率，其概率计算只需引入收集到的本地信息及相邻节点信息；C.通过以计算得到的状态转移概率发送随机游走消息包；D.消息包停留的节点，作为资源副本的持有节点。