多跳对等网中活跃节点的测算

摘要：

在研究支持普适计算的操作系统关键技术的过程中,需要测量活跃节点数目,若采用确定性协议计算网络中活跃节点的数目,需要搜索整个网络,消息复杂度为O(n+e).为将消息复杂度降低到o(n+e),设计了启发式测量协议及相应的自适应拓扑算法,并启用了侦听节点.在设计中借鉴了根基统计信息预分配资源的思想,进一步降低了消息复杂度.

关键词：分布式计算、对等网、侦听节点

所属期刊栏目：6

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA1Z2080

在线出版日期：2007-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：258-262