首页 | 本学科首页   官方微博 | 高级检索  
     

多跳对等网中活跃节点的测算
引用本文:李龙连,郑扣根. 多跳对等网中活跃节点的测算[J]. 江南大学学报(自然科学版), 2007, 6(3): 258-262
作者姓名:李龙连  郑扣根
作者单位:浙江大学,计算机科学与技术学院,浙江,杭州,310027
基金项目:国家863计划项目(2003AA1Z2080)
摘    要:在研究支持普适计算的操作系统关键技术的过程中,需要测量活跃节点数目,若采用确定性协议计算网络中活跃节点的数目,需要搜索整个网络,消息复杂度为O(n e).为将消息复杂度降低到o(n e),设计了启发式测量协议及相应的自适应拓扑算法,并启用了侦听节点.在设计中借鉴了根基统计信息预分配资源的思想,进一步降低了消息复杂度.

关 键 词:分布式计算  对等网  侦听节点
文章编号:1671-7147(2007)03-0258-05
收稿时间:2006-01-31
修稿时间:2006-01-312006-03-12

Size Estimation of Ad Hoc Peer-to-Peer Networks
LI Long-lian,ZHENG Kou-gen. Size Estimation of Ad Hoc Peer-to-Peer Networks[J]. Journal of Southern Yangtze University:Natural Science Edition, 2007, 6(3): 258-262
Authors:LI Long-lian  ZHENG Kou-gen
Affiliation:College of Computer Science, Zhejiang University, Hangzhou 310027, China
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号