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

Size Estimation of Ad Hoc PeertoPeer Networks

作　　者：李龙连[1] 郑扣根[1] 

机构地区：[1]浙江大学计算机科学与技术学院,浙江杭州310027

出　　处：《江南大学学报（自然科学版）》2007年第3期258-262,共5页Joural of Jiangnan University (Natural Science Edition)　

基　　金：国家863计划项目(2003AA1Z2080)

摘　　要：在研究支持普适计算的操作系统关键技术的过程中,需要测量活跃节点数目,若采用确定性协议计算网络中活跃节点的数目,需要搜索整个网络,消息复杂度为O(n+e).为将消息复杂度降低到o(n+e),设计了启发式测量协议及相应的自适应拓扑算法,并启用了侦听节点.在设计中借鉴了根基统计信息预分配资源的思想,进一步降低了消息复杂度.In a peer-to-peer （P2P） network with arbitrary point-to-point topology, the induced network is considered by the active nodes, which send or forward messages frequently. Deterministic protocols to find out the size of the network need to search the whole network. It will take O （n ＋ e） messages. To save the number of messages induced by our protocol, heuristics is used to make use of the normal messages in the network. The message complexity of our protocol is bound to o （n ＋ e） . In order to know the existence of some active nodes, a number of listeners （or mobile agents） are delegated to listen to their message-headers. A deterministic solution is not expected in our protocol.

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

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]