论文部分内容阅读
对等网的节点定位与路由是当前研究的热点，在网络扰动率不高的情况下，可在每个节点维护全局路由表以实现单跳查询。该文提出一个基于分组随机广播的单跳DHT算法——GRBM。通过合并节点的加入与退出事件消息，使用一个新颖的消息传播机制，将事件以较低的代价通知到系统的所有节点。与当前单跳DHT算法相比，GRBM算法在保证较高查询效率的同时，降低了节点网络带宽代价，具有很高的实用价值。