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