《多跳对等网中活跃节点的测算.doc》由会员分享，可在线阅读，更多相关《多跳对等网中活跃节点的测算.doc（2页珍藏版）》请在三一文库上搜索。
1、维普http:/www.cqvip.CQm第庁堆鷲3期2007和月江带大学学报（自然科学版Vol. 6 No. 3Journal of Jiangnan University( Natural Science Edition)Jun. 2QQ7"- 7147(2007 JQ3-025B - 05多跳对等网中活跃节点的测算李龙连，郑扣根牧稿日期 t2006-01-31i #iT0ffl：2OOfi-O3-12.誉金项目：国家朋3计划项0（2OO3AA1Z2O0O）.李龙连（19B0-），女福违览岩人计算机应用专业硕士研究生. 通WKS人：郑扣根<1964-）.男江苏镇江人+救授，
2、嗪士生导师.主要从事嵌人式掾作系貌、普适计算和网第耶研究.Email lEbenghg® 263, n«< cn（浙江大学计算机科学与技术学院浙江杭州31007）摘 要：在研究支持普适讨第的操作系统关蛙技术的过程中常要测董活获节点数目著采用癡定 性协议计算网络中活跃节点的数目，需要控索整个网给*消息复奈度为O <n + e）.为将消息愛杂度 降低到d 5 +叩设计了君发丸测童协议及相应的自适应拓扑算法，并启用了偵听节点+程设计中 借晏了椎基统计信息荷芬配资源的腥想，进一步降低了消虑愛肃度.关词：分布式计算彳对等网斗侦听节点中團分类号¥丁卩393.0文献
3、标识码：ASize Estimation of Ad Hoc Peer-to-Peer NetworksLI Long-Liant ZHENG Kqu-gen'ICollegE of Computer Science, Zhejiang University t Hangzhou 31OQ27+ China)Abstract:In a peer-to-peer (P2P) network with arbitrary point io-point topologyt the induced network is considered by the active nodes which
4、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 + 小 messages. To &ave the number of messages induced by pur protocol, heuristics is used to make use of the normal messages in the network. The mes
5、sage complexity of cur 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.Key word： distributed computingj mobile agents peer-to-pter (P2P) computing爭跳对等网在许多领域有着广眨的研究和应 用“臥随着研究工作和实际应用的进一步发展'多 跳对等网的牛怵大小和复杂度、多跳对等网的数目 将大幅度增加.大型动态案跳对等网由成千上万个 廉价的无线传感器结点构成.这些构成节点很可能 不规则地暴露在恶翁环境中.在当前研究环境中，案跳对等两通常秋抽象为 图网络的直轻则被定义成图的联通组件的堪大直 径网+两络的大小通常以参数宜径来術就化目前以 研究零跳对等网大小为目的的研究通常以网络直 径为研究对象W打相对来说直接以测量多跳网络 中活跃结点数目为目的的研究尚不案见.