共查询到20条相似文献,搜索用时 78 毫秒
1.
测量分析对等网络拓扑结构有利于更好地设计和发展P2P网络。对等网络是Internet上的一层覆盖网络,网络协议多样,节点及节点间的关系变化迅速,获得精确完整的对等网络拓扑数据面临很大困难。研究对等网络协议特点,分析特定的对等网络结构实体成为认识对等网络拓扑特性的一种可选研究方案。以Gnutella网络为测量对象,构造了互反馈结构的Gnutella拓扑获取系统D-Crawler,分析了系统主要参数设置对拓扑数据的影响。实验结果表明,D-Crawler系统具有较好的节点信息获取速度,能够得到反映Gnutella网络特征的拓扑数据,数据准确。 相似文献
2.
深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国因特网服务供应商(Internet service provider,简称ISP)网络拓扑结构成为了解Internet拓扑特征的一种可选方法.以中国教育科研网为例,简要描述了多点测量其路由器级拓扑结构的测量结果.分析了该实例拓扑图的节点度分布特征、较大特征值的有关性质以及谱密度分布特征.分析了该实例拓扑图的无符号拉普拉斯谱(SLS)、规格化拉普拉斯谱(NLS)以及群集系数等度量特征.分析结果表明,大型ISP拓扑确实具有某些幂律特征;不同于自治系统级拓扑的情形,对ISP拓扑的节点度补累积分布来说,幂律分布未必拟合得最好;ISP拓扑是一种无标度图,但不符合Barabasi-Albert(BA)生长模型;SLS和NLS具有区分不同的路由器级拓扑结构的能力;Internet路由器级拓扑的发展可能遵循一种不同于BA模型的生长过程. 相似文献
3.
精确有效的对等网络测量方法是解决其建模和网络设计优化难题的重要基础.对等网络是Internet上的一层覆盖网络,网络协议多样,节点及节点间的关系变化迅速,获得精确完整的对等网络拓扑数据面临很大困难.研究对等网络协议特点、分析特定的对等网络结构实体成为认识对等网络拓扑特性的一种可选研究方案.以Gnutella网络为测量对象,构造了正反馈结构的分布式Gnutella拓扑测量系统D-crawler;分析了系统实现中的主要算法;定义了拓扑数据准确性和完整性评价指标;实验验证了测量系统的性能.实验结果表明,D-crawler系统具有较好的节点信息获取速度,能够得到反映Gnutella网络特征的拓扑数据,数据准确. 相似文献
4.
5.
6.
探讨了一种集中式、基于单个探测点的拓扑测量系统原型的设计与实现.在该原型中以数据采集为核心,设计了一组可扩展的探测模块,每个模块相对独立,从而使得系统可以很方便地加入不同的拓扑测量机制和技术,系统的灵活性和扩展性得以提高;同时在系统运行中引入了基于状态的拓扑更新策略,使得拓扑测量的结果具有相对较高的完整性和准确性.在实现时,充分利用了VC.NET的多线程技术,使拓扑测量的速度也得以提高. 相似文献
7.
基于信任的对等网络拓扑构造 总被引:2,自引:0,他引:2
在对等网络中.通常使用信任和声望机制来建立节点间的信任关系,以指导用户选择可信的协作节点.本文给出了一个基于信任的对等网络拓扑构造机制,使节点可以通过交互经验和其他节点的反馈采建立对目标节点的信任,并相应地更新同目标节点的链接关系,以便利之后的交互,并提高整个网络的交互性能.仿真实验测试了本文给出的方案.并证明了其效率. 相似文献
8.
9.
唐敏 《数字社区&智能家居》2010,(9X):7567-7568
针对对等网搜索技术结构化拓扑中不支持复杂查询以及非结构化拓扑中搜索的可扩展性差等问题,该文提出一种新的搜索算法,将现有的对等网拓扑结构进行改良,让结点以flood方式与DHT方式结合起来进行信息搜索。该算法以域为基础,域内根据聚集度来提高对普通结点进行搜索的命中率,域间使用Chord协议来完成搜索。通过这样的结合提高搜索的效率以及响应的速度。实验结果验证了搜索算法的有效性。为进一步的研究提供了有力的理论分析基础。 相似文献
10.
Peer-to-Peer文件共享系统的测量研究 总被引:18,自引:2,他引:18
Peer-to-Peer(P2P)技术的发展引发了Internet应用模式的变革.为了寻求网络运营商、内容提供商和Internet用户三方共赢的解决方案,必须从他们各自的角度出发对P2P应用进行系统的测量与分析.首先概述了P2P测量的研究内容,并将现有的P2P测量研究划分为P2P拓扑特征的测量、P2P流量特征的测量、P2P可用性的测量3类.在对P2P测量方法进行对比分析之后,详细综述了P2P测量的研究现状,对现有的各种测量方案以及研究成果进行了深入的分析,指出了其中存在的问题和缺陷.最后讨论了P2P测量未来的研究方向. 相似文献
11.
一种网络敏感的结构化小世界P2P覆盖网络* 总被引:2,自引:2,他引:0
近年来人们对结构化P2P覆盖网络进行了大量的研究,在结构化P2P网络的构建中,下层的网络拓扑结构并没有得到考虑,因此在端到端的通信中,尽管覆盖网上所反映出路径跳数很少,但实际的延迟却会很大。针对此问题,结合小世界理论提出一种网络敏感的新P2P覆盖网络,使实际网络中邻近的节点能聚集到同一簇中,并利用小世界网络平均距离小和大簇系数特性进行路由选择和拥塞控制。仿真实验表明,与经典的P2P覆盖网络相比,该网络具有更高的查询效率。 相似文献
12.
13.
一个合理的P2Poverlay可以为P2P应用提供更好的支持。非结构化P2Poverlay的构建比较简单随意,适合于信息发布、即时通讯等节点随时加入退出的情况。构建具有可扩展性和稳健性的网络拓扑,是非结构化P2Poverlay的研究热点之一。文章首先介绍了几种典型的非结构化P2Poverlay,然后与以往研究不同,通过GT-ITM建模分析了每种P2Poverlay拓扑结构的性能,主要分析了不同拓扑结构节点的度、最短路径分布、节点发现概率及结构的健壮性等,该工作对构造合理的P2Poverlay拓扑结构和P2P系统的研究具有重要意义。 相似文献
14.
随着P2P网络规模和用户量的增加,P2P环境下的信忠量也随之飞速增长,给用户在搜索、定位和获取信息资源上都带来了巨大的困难.以全分布式非结构化拓扑结构为基础,采用Gnutella协议,提出了一种全新的P2P网络优化模型——NIP2P.NIP2P是将兴趣分组和物理位置相结合的P2P模型,可以提高搜索效率,缩短搜索路径,减... 相似文献
15.
16.
17.
基于主动网络的分布式P2P网络模型 总被引:26,自引:0,他引:26
分布式P2P网络Gnutella模型的对等机共享信息查询的搜索、定位路由协议仅使用"洪泛"算法,因此存在可扩展性问题.同时,由于其协议机制仅在应用层实现,缺乏对Intemet底层通信子网路由资源的利用,存在性能与效率不高的问题.为了解决上述问题,考察了Gnutella网络和Internet网络节点的拓扑分布规律,二者不仅均呈现幂规律(power law)和小世界(small world)特征,而且其幂系数t非常近似.提出了一个基于主动网络技术的分布式P2P网络(active distributed pee 相似文献
18.
19.
无结构P2P(Peer-to-Peer)系统的自身结构特征表现着良好的自治性和扩展性。然而,由于自身松散的重叠网拓扑结构以及对等节点可以自由地加入和离开的特点,系统十分容易产生重叠层与底层物理网络的拓扑结构不匹配的问题。另一方面,由于无结构P2P系统大多数采用泛洪式转发,大量的消息会通过低效地重叠网连接占用带宽,产生不必要的数据冗余,从而影响网络的性能,降低整个网络的利用率。提出一种动态拓扑优化模型机制,该机制通过节点在消息转发过程中获取实时的网络拓扑信息,进而通过一系列优化策略对低效的拓扑结构实施优化。 相似文献
20.
ERSN:一种高效鲁棒的超结点对等网络 总被引:4,自引:0,他引:4
超结点对等网络利用对等结点的异构性解决了低带宽结点带宽瓶颈问题,但目前超结点对等网络的构建协议效率低且网络拓扑鲁棒性弱.提出一种高效鲁棒的超结点对等网络ERSN,采用基于漫步算法的结点采样协议,估计网络需求,构建高效的超结点对等网络,并建立叶结点间的应急连接,增强超结点对等网络的鲁棒性.模拟实验证明,与Gnutella0.6超结点对等网络比较,ERSN网络中负责处理定位请求的结点数目最多减少了76%,并在多个超结点和叶结点同时离开网络的情况下,将文件定位命中率最大提高了36.4%. 相似文献