Gnutella网络的连接管理

Gnutella是完全分布式、无结构的对等网络.它采用洪泛式的消息广播机制,使网络具有高鲁棒性和高动态性的同时,也使网络产生了呈指数级增长的冗余消息.在解析Gnutella网络消息广播机制的基础上,指出了Gnutella网络丢弃某些连接的必要性和可行性,提出了根据传输带宽和机器处理各种消息时所耗费的时间和资源,来划分Gnutella网络中消息的优先级.把评价搜索引擎性能的F-Measure参数引入连接管理中,在保障消息可达率的同时,通过计算丢弃某些冗余连接.该解决方案由丢弃连接管理算法(discarding connection management algorithm,简称DCMA)实现,还给出了算法实例和对算法的讨论.     

基于Gnutella协议的分布式Peer-to-Peer网络连接管理策略及改进研究

在分析Gnutella网络协议、消息传播和连接管理机制的基础上,提出了基于F-Measure算法的网络连接管理策略,在算法中引入了一个重要的指标F-Measure参数f:丢弃连接后消息的到达率,当网络过载时,选f值最大的连接断开;通过对Gnutella网络中的消息分类和设定优先级,建立缓冲时间机制保存丢弃连接上的重要信息,以最小的代价维护网络的鲁棒性;在应用层上采用Zig-Zag算法进行数据流控制,辅助F-Measure算法进行连接管理,有效地控制了Gnutella网络产生的请求Flood,使网络的连接管理具体数据化。最后,对F-Measure算法进行了性能分析和模拟。     

一种改进的社区探测方法

社区探测是图和网络领域非常关键的技术之一,其中聚类方法扮演了重要的角色。针对层次聚类算法较高的时间复杂度,在信息理论框架下提出一种改进的社区探测方法 p IBD。p IBD把单部网络变换成二部图网络,预测k值,并基于信息瓶颈理论进行划分式聚类。实验结果表明,p IBD方法可以获得较已有层次聚类方法更高的准确率。