Searching in Unstructured Overlays Using Local Knowledge and Gossip
分析了P2P非结构化覆盖网络中分布式内容发现的一类传播算法。这些算法是一种混合的协议,采用本地知识的同行的邻居和八卦。通过调整八卦概率和深度k的k-邻域的节点的信息,我们得到不同的传播协议在文献中采用的非结构化P2P覆盖。所提供的分析和仿真结果证实,当适当配置,这些计划是一个可行的方法来建立有效的P2P资源发现在大规模的,动态的分布式系统。
2014-03-12 cs.DC cs.NI
OBST: A Self-Adjusting Peer-to-Peer Overlay Based on Multiple BSTs
自对等网络(P2P)出现以来,可扩展的、健壮的覆盖网络拓扑结构的设计一直是研究的主要课题。如今,相应的优化权衡已经相当好理解,至少在静态情况下和从最坏情况的角度来看是这样。本文从自组织的角度重新审视了对等网络的拓扑设计问题。我们开始研究的拓扑结构进行优化,以满足通信需求,甚至自我调整,需求的变化。这种新范式的吸引力在于有机会超越静态的、通信无关的拓扑所施加的下限和限制。例如,具有短路由路径的目标(就跳数而言)不再与具有低对等度的要求相冲突。我们提出了一个简单的覆盖拓扑Obst(k),它是由k(根和定向)二叉搜索树(BST),其中k是一个参数。我们首先证明了一些基本的界限,什么可以和不能实现优化的拓扑结构朝着一个静态的通信模式(静态Obst(k))。特别是,我们表明,构成覆盖的BST的数量可以对路由成本有很大的影响,并且单个额外的BST可以将摊销的通信成本从Omega(log(n))降低到O(1),其中n是对等体的数量。随后,我们讨论了一个自然的自我调整扩展的Obst(k),其中经常沟通的合作伙伴是“张开在一起”。
2013-09-12 cs.NI
Decentralized Overlay for Federation of Enterprise Clouds
本章介绍Aneka-Federation,这是一个分散的分布式系统,它结合了企业云、覆盖网络和结构化对等技术,为高吞吐量计算创建可扩展的计算节点广域网络。Aneka-Federation集成了许多小规模的Aneka企业云服务和节点,这些服务和节点分布在多个控制和企业域中,作为单个协调资源租赁抽象的一部分。该系统的设计目标是使分布式企业云资源整合和应用编程灵活、高效、可扩展。该系统的设计,使它:使现有的Aneka企业云的无缝集成的一部分,单一的广域资源租赁联邦;自组织的系统组件的基础上结构化的对等路由方法;并提出了一个分布式的应用程序组合环境,可以支持各种编程和执行模型的最终用户。本章描述了一种新颖的,可扩展的和分散的对等技术的设计和实现,该技术有助于发现,连接和提供Aneka企业云的服务,用户可以使用不同的编程模型来组成他们的应用程序。这里描述了对系统的评估,其中应用程序是在Aneka企业云的覆盖之上使用任务和线程执行模型编程的。
2008-11-16 cs.DC cs.NI
Our Brothers' Keepers: Secure Routing with High Performance
三位一体(Brodsky等人,2007)垃圾邮件分类系统是基于分布式哈希表的,该哈希表是使用结构化对等覆盖来实现的。这种覆盖必须能够每秒处理数百条消息,并且必须能够将消息路由到其目的地,即使存在错误路由数据包或将欺诈性路由信息注入系统的故障和恶意对等体。通常,在覆盖层中安全和有效地路由消息的要求之间存在紧张关系。我们描述了一个安全和有效的路由扩展,我们开发的I3(斯托伊卡等。2004年)实现的和弦(斯托伊卡等。2001年)覆盖。安全路由是通过几个互补的方法来实现的:首先,在附近的对等点形成重叠的组,警察自己来识别和减轻欺诈性路由信息。其次,一种形式的随机路由解决了整个数据包流通过恶意对等点的问题。第三,消息认证机制将每条消息链接到其发送方,以防止欺骗。第四,每个对等体的标识符将对等体链接到其网络地址,并且同时将对等体均匀地分布在密钥空间中。最后,我们提出了我们的初步评估系统,包括一个255对等覆盖运行在本地集群。我们描述了我们的方法,并表明,我们的安全实现的开销是相当合理的。
2008-08-12 cs.CR cs.DC cs.NI
Distributed Overlay Anycast Table using Space filling curves
在本文中,我们提出了\emph{Distributed Overlay Anycast Table},一个结构化的覆盖,实现应用层的任播,允许发现最近的主机是一个给定的组的成员。一个应用是在本地感知的对等网络中,其中对等点需要发现参与特定文件或流的分发的低延迟对等点。DOAT利用网络延迟坐标和空间填充曲线来实现跨覆盖的位置感知路由,并利用Bloom过滤器来聚合组标识符。该解决方案旨在优化准确性和查询时间,这对于实时应用至关重要。我们模拟DOAT使用随机和现实的节点分布。结果表明,该方法准确率高,查询时间短。
2013-03-27 cs.NI
A QoS-Aware Intelligent Replica Management Architecture for Content Distribution in Peer-to-Peer Overlay Networks
利用复制技术,大规模内容分发系统得到了广泛的改进。通过在地理上增加信息源,可以使所需的内容更接近客户端,这反过来又减少了访问延迟和网络流量。通过复制技术将负载分散到多个服务器上,可以提高系统的可扩展性。如果所请求对象的副本(例如,网页或图像)位于其更接近的位置,则客户端将感觉到低访问等待时间。根据副本的位置,复制的有效性在很大程度上趋于一致。本文提出了一种基于QoS的覆盖网络结构,该结构包含一种智能副本放置算法。其主要目标是提高P2P系统的网络利用率和容错能力。除了副本放置之外,它还具有缓存技术,以减少搜索延迟。我们能够表明,我们提出的架构达到更少的延迟和更好的吞吐量,减少带宽的使用,通过模拟结果。
2009-12-11 cs.NI
SNAP: SNowbAll multi-tree Pushing for Peer-to-Peer Media Streaming
鉴于对等媒体流传输的两种互补技术(即基于树的推送和基于网格的拉取)各自的优点,存在将它们组合成混合流传输系统的强烈趋势。支持最近提出的机制,以确定稳定的同行,这样的混合系统通常由骨干树形成的稳定的同行和其他覆盖结构的第二层,以适应其余的同行。在本文中,我们拥抱的混合推拉结构的对等媒体流。我们的协议是由一个多树推机制,以尽量减少延迟的骨干网,并辅以其他覆盖结构,以应付对等动态。我们的多树推送与传统推送的主要区别是由所谓的雪球流引导的不平衡树设计,其具有可证明的最小延迟,并且可以与位于第二层的几乎任何其他现有覆盖结构平滑地“融合”。我们设计算法来构建和维护我们的SNowbAll多树推送(SNAP)覆盖,我们还说明了如何顺利焊接SNAP骨干与第二层。最后,我们在ns-2中进行模拟,结果表明,我们的方法优于最近提出的混合流系统。
2010-09-13 cs.NI
Overlay Structure for Large Scale Content Sharing: Leveraging Geography as the Basis for Routing Locality
在本文中,我们把我们的论点在广义结构化对等覆盖的设计中的两个相关问题。首先,我们认为,对于大规模的内容共享应用程序,查找和内容传输功能需要分开对待。其次,要创建一个基于位置的路由覆盖适合于内容共享和其他应用程序,我们认为,现成的互联网连接的主机的地理坐标可以作为一个基础。然后,我们概述了设计原则,并提出了一个设计的广义路由覆盖的基础上自适应层次划分的地理空间。
2009-03-24 cs.DC cs.MM cs.NI
Swarming Overlay Construction Strategies
蜂拥而至的点对点系统在互联网内容分发中发挥着越来越重要的作用。因此,必须更好地了解这些系统在实践中的表现。最近的研究工作着眼于各种协议参数,并测量了它们如何影响系统性能和鲁棒性。然而,对等体建立连接的策略的重要性在很大程度上被忽视了。这项工作利用广泛的模拟,以检查默认的覆盖建设策略在BitTorrent系统。基于结果,我们确定了一个关键参数,在每个对等体的传出连接的最大允许数量,并评估其对所生成的覆盖的鲁棒性的影响。我们发现,有没有一个单一的最佳值,这个参数使用默认策略。然后,我们提出了一种替代策略,允许某些新的对等连接请求,以取代现有的连接。新策略的进一步实验表明,它优于默认的所有考虑的指标,通过创建一个覆盖更强大的流失。此外,我们提出的策略表现出最佳的行为,一个明确定义的值的最大数量的传出连接,从而消除了需要设置这个参数在一个特设的方式。
2009-05-19 cs.NI
On the Topology Maintenance of Dynamic P2P Overlays through Self-Healing Local Interactions
本文讨论了使用自组织协议来提高动态对等(P2P)覆盖网络的可靠性。我们提出了两种方法,采用本地知识的第二邻域的节点。第一个方案是一个简单的协议,需要节点之间的相互作用和他们的直接邻居。第二种方案通过诉诸边缘聚类系数(ECC)来扩展这种方法,这是一种局部措施,可以识别连接覆盖中不同聚类的边缘。一个模拟评估,评估这些协议在均匀网络,集群网络和无标度网络。考虑了不同的失效模式。结果证明了该建议的可行性。
2014-05-16 cs.DC cs.NI
Scalable peer-to-peer streaming for live entertainment content
我们提出了一种用于在互联网上将源自单个源的现场娱乐内容流式传输到可扩展数量的消费者而不诉诸于集中的或提供商提供的资源的系统。该系统创建对等覆盖网络,该对等覆盖网络尝试优化现有容量的使用以确保服务质量,从而在实况内容的播出中提供低启动延迟和滞后。我们的解决方案主要有三个方面。首先,构建覆盖拓扑以最小化从源到终端消费者的传播延迟的群集机制。其次,一个分布式覆盖选播系统,它使用基于位置的搜索算法来快速找到给定流中最近的对等点。最后,一种新的激励机制,鼓励同行捐赠的能力,即使用户不积极消费的内容。
2013-03-27 cs.NI
Infinite Unlimited Churn
我们研究了对等覆盖网络中的无限大客户流失问题。在这种扰动下,任意多个对等体可以同时请求加入或离开覆盖网络;而且这些请求可能永远不会停止。我们证明了无限的对抗性流失,其中进程可能只是退出覆盖网络,是无法解决的。我们专注于合作流失退出进程参与流失处理算法。我们定义的问题,无限的无限流失在这种情况下。我们将问题的公平版本(每个请求最终都得到满足)与不公平版本(只是保证进度)区分开来。我们专注于本地解决方案的问题,并证明了本地解决方案的公平无限无限的搅拌是不可能的。然后,我们提出并证明正确的算法UIUC,解决了不公平的无限无限流失问题的线性化对等覆盖网络。我们将此解决方案扩展到跳过列表和跳过图。
2016-08-02 cs.DC cs.DS cs.NI
Constructing Limited Scale-Free Topologies Over Peer-to-Peer Networks
覆盖网络拓扑结构、节点/数据组织和搜索算法是非结构化对等(P2P)网络的关键组成部分,因为它们直接影响此类网络上的搜索效率。无标度(幂律)覆盖网络拓扑是为这些网络提供高性能的结构之一。这些拓扑结构的一个关键问题是存在集线器,具有高连通性的节点。然而,在典型的非结构化P2P网络中的对等体可能不愿意或不能够应对这样的高连接性及其相关联的负载。因此,一些硬截止值通常被施加在每个节点可以具有的边的数量上,将可行的覆盖限制在有限或截断的无标度网络中。在本文中,我们分析了这种有限的无标度网络的增长,并提出了两种不同的算法来构建完美的无标度覆盖网络拓扑结构在这种增长的每个实例。我们的算法允许用户定义所需的scalefree指数(伽玛)。当网络从一个规模增长到另一个规模时,它们还引起低通信开销。使用广泛的模拟,我们证明,这些算法确实产生完美的无标度网络(在网络增长的每一步),提供更好的搜索效率,在各种搜索算法比现有的解决方案所产生的网络。
2013-03-25 cs.NI
Blockchain (BC) systems are highly distributed peer-to-peer networks that offer an alternative to centralized services and promise robustness to coordinated attacks. However, the resilience and overall security of a BC system rests heavily on the structural properties of its underlying peer-to-peer overlay. Despite their success, BC overlay networks' critical design aspects, connectivity properties and network-layer inter-dependencies are still poorly understood. In this work, we set out to fill this gap and study the most important overlay network structural properties and robustness to targe…
2021-06-10 cs.CR cs.NI
SCRamble: Adaptive Decentralized Overlay Construction for Blockchain Networks
Athens University of Economics and Business(雅典大学经济与商业学院)
SCRamble通过创新的链接选择策略,减少区块链网络中的区块传播时间,提升交易吞吐量和系统安全性。
2026-01-15 cs.DC cs.NI
Initial Evidence of Elevated Reconnaissance Attacks Against Nodes in P2P Overlay Networks
针对P2P覆盖网络节点或因特性吸引攻击者的假设,通过在全球部署蜜罐与以太坊节点并行研究,发现其遭更高频率及特定端口服务攻击,且威胁评估具普适性,为P2P网络安全缓解策略提供依据。
2024-11-27 cs.CR cs.NI
An Analytical Study of a Structured Overlay in the presence of Dynamic Membership
在本文中,我们提出了一个结构化对等网络中的动态成员(又名流失)的分析研究。我们使用流体模型的方法来描述稳态或瞬态现象,并将其应用到弦系统。对于任何速率的流失率和稳定率,以及任何系统的大小,我们准确地占网络断开的概率以及失败或不正确的后继者和指针的分数的函数形式。我们展示了如何使用这些量来预测流失下查找的性能和一致性。所有的理论预测都与模拟结果相吻合。该分析包括两个功能,是通用的结构化覆盖部署一个环以及和弦特定的细节,并打开了大门,系统的比较分析,至少,基于环的结构化覆盖系统下流失。
2007-10-01 cond-mat.stat-mech cs.DC cs.NI
Designing ISP-friendly Peer-to-Peer Networks Using Game-based Control
在过去几年中,对等(P2P)网络的快速增长给互联网服务提供商(ISP)带来了传输成本的增加,因为对等方跨越ISP边界交换大量流量。这种ISP的不经意行为导致了P2P网络(寻求最大限度地提高用户质量)和ISP(寻求最小化成本)之间的激励不一致。我们是否可以设计一个P2P覆盖,既考虑ISP成本,又考虑服务质量,并在两者之间达到理想的折衷?我们设计了一个系统,我们称之为MultiTrack,它由多个\emph{mTrackers}的叠加组成,其目的是调整这些目标。mTrackers将用户的需求分散到不同的ISP域中,同时试图最大限度地减少他们在ISP域中的个人成本(延迟加上运输成本)。我们在mTrackers的这种叠加中设计信号,使潜在的竞争性个体优化目标在mTrackers中保持一致。mTracker还能够进行准入控制,以确保来自不同ISP域的用户有公平的机会进入系统,同时控制成本。我们分析证明,我们的系统是稳定的,并以最小的成本实现最大的效用。我们的设计决策和控制算法通过Matlab和ns-2仿真验证。
2009-12-19 cs.GT cs.NI
Information dissemination is a fundamental and frequently occurring problem in large, dynamic, distributed systems. In order to solve this, there has been an increased interest in creating efficient overlay networks that can maintain decentralized peer-to-peer networks. Within these overlay networks nodes take the patterns of small world networks, whose connections are based on proximity. These small-world systems can be incredibly useful in the dissemination and lookup of information within an internet network. The data can be efficiently transferred and routing with minimal information loss …
2020-06-07 cs.NE cs.NI
IP over P2P: Enabling Self-configuring Virtual IP Networks for Grid Computing
对等(P2P)网络主要集中在面向任务的网络,网络构建为单一的应用程序,即文件共享,DNS缓存等,在这项工作中,我们介绍IPOP,一个系统,用于创建虚拟IP网络上的P2P覆盖。IPOP通过将网格资源聚合到一个与物理网络完全隔离的虚拟IP网络中,实现了对跨越多个域的网格资源的无缝访问。IPOP提供的虚拟IP网络支持在健壮的、自配置的P2P覆盖上部署现有的基于IP的协议。我们目前的实施细节,以及从LAN,WAN和行星实验室测试的实验测量结果。
2006-03-22 cs.DC cs.NI
The work presented in this research paper has focused on the effect of network to-pology adaptation on search performance in peer to peer overlay network. Guided search vs. blind search have been studied with the aim of improving the search re-sults and decreasing the time a search message would take to reach the destination. The network has been formulated as a bi-direction graph with vertices represent network nodes and edges represent connections. The level of network subject of this study is on application layer, that means two nodes are connected if they know each other contact addresses.…
2020-12-24 cs.NI
Search techniques in peer to peer networks
对等(P2P)网络是互联网的IP网络的覆盖,并且它们可以通过参与分布式系统来塑造计算的未来,随着低价格个人计算机的使用的增加,以形成分布式系统的大集群。P2P网络和模型的一个重要问题是在网络中搜索数据,这些数据可以是使用这种网络的任何服务的基础。在这里,我们探讨了主要类型的P2P网络和他们的解决方案,这样一个问题,我们探讨的改进,发生在这些网络更有吸引力的商业用途,通过提供负载均衡,可扩展性,自组织和容错的功能。
2020-01-04 cs.NI
Green: Towards a Pollution-Free Peer-to-Peer Content Sharing Service
对等(Peer-to-Peer,P2P)内容共享系统易受内容污染攻击的影响,攻击者通过向系统中注入污染内容来降低真实内容的可用性,从而降低参与用户的信任度。在本文中,我们设计了一个无污染的P2P内容共享系统,绿色,利用固有的基于内容的信息和社会为基础的声誉。在绿色中,内容提供方(即,创建者或共享者)将其共享内容的信息发布给在安全覆盖中自组织的一组内容维护者,以提供冗余和可靠性机制,使得内容请求者可以从相关联的维护者获得并过滤其所请求的内容的信息。我们采用声誉模型,以帮助请求者更好地识别污染的内容,然后利用社会(朋友相关)的信息,以提高我们的声誉模型的有效性和效率。现在,请求者可以轻松地选择真实的内容版本进行下载。在下载时,每个请求者执行实时完整性验证,并采取及时的保护措施来处理内容污染。为了进一步提高系统的性能,我们设计了一个可扩展的概率验证方案。绿色广泛适用于结构化和非结构化覆盖应用程序,而且,它能够击败各种类型的内容污染攻击,而不会给参与用户带来显着的开销。在大规模网络上的评估验证了Green算法在内容污染防治方面的成功。
2011-08-05 cs.NI
Semord: Learned Semantic-Preserving Placement and Low-Fanout Routing for Distributed Vector Search
University of California, Santa Cruz(加州大学圣克鲁兹分校);University of Nevada, Reno(内华达大学里诺分校)
Semord提出去中心化向量搜索覆盖系统,通过VHash语义放置和VecDHT协议实现高召回低扇出路由,无需集中协调器,提升召回率15%以上并减少60%联系节点。
2026-09-23 cs.NI
twister - a P2P microblogging platform
提出了一种基于对等网络覆盖的微博架构。该平台由三个基本独立的覆盖网络组成。第一种提供分布式用户注册和身份验证,并基于比特币协议。第二个是分布式哈希表(DHT)覆盖网络,为第三个网络提供用户资源和跟踪器位置的键/值存储。最后一个网络是基于Bittorrent协议的可能不相交的追随者“群”的集合,可以用于向许多用户高效地发送近乎即时的通知。通过利用现有的和成熟的技术,twister提供了一个新的微博平台,提供安全性,可扩展性和隐私功能。一种机制为贡献处理时间以运行用户注册网络的实体提供激励,奖励具有向整个网络发送单个未经请求的(“提升的”)消息的特权的这样的实体。每天的非请求消息的数量是为了不打扰用户而定义的。
2013-12-26 cs.CR cs.NI
BRVST: Efficient and Content-Expressive Information Matching Overlay in Wireless Networks
随着智能设备的普及和基于社交网络的应用的增长,通过无线网络进行有效和灵活的信息匹配变得越来越重要和具有挑战性。一些为有线网络设计的现有方法由于其压倒性的控制开销而不适用于无线网络。在本文中,我们提出了一个可靠的和可扩展的二进制范围向量摘要树(BRVST)的基础设施,灵活的信息表达支持,有效的内容匹配和及时的信息传播的动态无线网络。引入了一种新的属性范围向量结构以实现高效准确的内容表示,并引入了一种汇总树结构以便于信息聚合。为了在动态无线网络上进行稳健和可扩展的操作,所提出的覆盖系统利用了虚拟分层地理管理框架。大量的模拟表明,BRVST有一个显着更快的事件匹配速度,而招致非常低的存储和流量开销,与测试的对等方案相比。
2014-10-02 cs.NI
CUP: Controlled Update Propagation in Peer-to-Peer Networks
近年来,对等网络中的内容索引和定位问题受到了广泛的关注。以前的工作建议缓存索引条目的中间结点,谎言的路径上的搜索查询,但到目前为止,一直很少关注如何维护这些中间缓存。本文提出了CUP,一个新的全面的结构控制更新传播对等网络。CUP在回答搜索查询时异步构建索引条目的缓存。然后,它传播索引条目的更新以维护这些缓存。在不利的条件下,与基于过期时间的标准缓存相比,CUP将平均未命中延迟降低了三倍。在有利的条件下,CUP可以将平均未命中延迟降低十倍以上。CUP刷新中间缓存,减少查询延迟,并通过合并同一项的查询突发来减少网络负载。CUP控制并限制传播到更新,其成本可能由后续查询恢复。CUP使对等节点能够灵活地使用自己的基于激励的策略来确定何时接收和何时传播更新。最后,由CUP引起的小的传播开销通过其在缓存未命中中的节省而被补偿。
2002-02-08 cs.NI
Adaptive Event Dissemination for Peer-to-Peer Multiplayer Online Games
在本文中,我们表明,八卦算法可以有效地用于传播游戏事件在点对点(P2P)多人在线游戏(MOG)。游戏事件通过覆盖网络传播。该方案利用玩家的典型行为来调整数据分发。事实上,众所周知,玩MOG的用户通常以可以使用某种(游戏相关的)概率分布来近似的速率生成游戏事件。因此,一旦给定节点对于来自给定对等体的消息经历低于预期的接收速率,它就可以向通常转发这些消息的邻居发送激励,要求它增加其传播概率。将研究这种方法的三种变体。根据第一个,在接收到来自邻居的刺激时,对等体增加其向该节点的传播概率,而与发送者无关。在第二个协议中,一个对等体只增加一个给定发送者向所有邻居的传播概率。最后,第三个协议考虑到发送者和邻居,以决定如何提高传播概率。我们进行了广泛的模拟,以评估所提出的方案的有效性,并根据模拟结果,我们比较不同的传播协议。结果证实,自适应流言计划确实是有效的,值得进一步研究。
2014-07-28 cs.DC cs.NI
Enhancing and Analyzing Search performance in Unstructured Peer to Peer Networks Using Enhanced Guided search protocol (EGSP)
对等(P2P)网络在互联网之上建立松散耦合的应用层覆盖,以促进资源的有效共享。它可以大致分为结构化网络和非结构化网络。在没有严格的网络拓扑约束的情况下,非结构化P2P网络可以非常有效地构建,因此被认为适合于Internet环境。然而,这些网络所采用的随机搜索策略通常在网络规模较大时表现不佳。为了提高搜索性能在非结构化P2P网络中,通过利用用户的共同兴趣模式中捕获的概率理论框架称为用户兴趣模型(UIM)。通过将P2P网络自组织成一个小世界,进一步提出了搜索协议和路由表更新协议,以加快搜索过程。理论和实验分析表明,该方法的有效性和效率。
2010-06-23 cs.NI
Phagocytes: A Holistic Defense and Protection Against Active P2P Worms
主动对等网络蠕虫利用流行的对等网络应用程序进行快速的拓扑自传播,对全球互联网构成严重威胁。主动P2P蠕虫比普通扫描蠕虫造成更致命的威胁,因为它们不容易表现出可检测的异常,因此许多现有的防御不再有效。我们提出了一个免疫系统与吞噬细胞-一个小的子集当选的P2P主机是免疫的概率很高,专门在P2P覆盖寻找和“吃”蠕虫。吞噬细胞将监控其管理的P2P主机的连接模式和流量,以检测活跃的P2P蠕虫攻击。一旦检测到,将进行本地隔离、警报传播和软件修补以进行遏制。吞噬细胞还提供用于内部P2P覆盖层和外部主机之间的通信建立的访问控制和过滤机制。我们设计了一个新的自适应和基于交互的计算难题方案在吞噬细胞抑制外部蠕虫攻击的P2P覆盖,而不影响合法主机的经验显着。我们实现了一个原型系统,并评估其性能的基础上现实的大规模P2P网络的痕迹。评估结果表明,我们的吞噬细胞能够实现对活跃的P2P蠕虫的全面防御。
2011-08-05 cs.CR cs.NI
Highly intensive data dissemination in complex networks
研究了非结构化P2P网络中的数据分发问题。非结构化覆盖中结构的缺失简化了网络管理,代价是在网络中传播消息的非最佳机制。因此,必须采用允许以高概率覆盖网络的大部分(例如,基于Gossip的方法)。我们确定的主要指标,提供了一个理论模型,并使用高性能的模拟器,是基于并行和分布式架构进行评估。本研究的一个要点是,我们的模拟模型考虑实现的技术细节,如使用缓存和生存时间(TTL)在消息传播,通常被忽视的模拟,由于额外的开销,他们造成的。结果证实,这些技术细节的传播计划的性能有重要的影响,研究计划是相当有效的P2P覆盖网络中传播信息,无论其拓扑结构。此外,这种传播机制的实际使用需要对许多参数进行微调,在不同的网络拓扑结构之间进行选择,并评估搭便车等行为。所有这一切都只能使用有效的仿真工具来支持网络设计阶段,在某些情况下,在运行时。
2016-09-26 cs.NI
Secure and Privacy- Aware Searching in Peer-to-Peer Networks
现有的P2P网络存在虚假内容分发、搭便车、洗白和搜索可扩展性差等问题,缺乏鲁棒的信任模型和用户隐私保护机制。虽然,一些研究人员已经提出了一些信任管理和语义社区为基础的机制,以打击免费搭车和分发恶意内容,这些计划大多缺乏可扩展性,由于其高的计算,通信和存储开销。本文提出了一个强大的信任管理计划,利用拓扑结构的适应性,通过构建一个覆盖的可信的对等点,邻居选择的基础上,他们的信任评级和内容相似性的P2P网络。该方案在提高搜索效率的同时,通过可信节点之间的拓扑自适应,智能地利用语义社区结构的形成,为用户对网络资源的使用和消费模式提供了非常高水平的隐私保护。仿真结果表明,该方案提供了有效的搜索到好的节点,而惩罚恶意节点增加搜索时间的网络拓扑稳定。
2011-10-02 cs.CR cs.NI
Decentralized Adaptive Helper Selection in Multi-channel P2P Streaming Systems
在对等(P2P)多通道直播流中,具有剩余带宽资源的帮助对等体充当微服务器,以补偿服务器在平衡不同通道覆盖之间的资源方面的不足。随着在服务器和对等体之间部署助手级,优化用户/助手拓扑成为一项具有挑战性的任务,因为由于从助手到用户的视频流的单向性质,应用众所周知的基于互易性的阻塞算法是不可能的。由于节点的自私行为和节点之间缺乏中央权威,选择帮助者需要协调。在本文中,我们设计了一个分布式的在线助手选择机制,这是适应不同的视频频道的供求模式。我们的解决方案的战略同行的剥削从共享资源的助手是保证收敛到相关均衡(CE)的助手选择策略。在线收敛到CE的集合是通过遗憾跟踪算法,跟踪的平衡存在的随机动态的助手的带宽。由此产生的CE可以帮助我们选择适当的合作政策。仿真结果表明,我们的算法实现了良好的收敛性,负载分布的助手和可持续的流媒体速率的同行。
2014-06-10 cs.NI
Broadcasting in Prefix Space: P2P Data Dissemination with Predictable Performance
广播模式可以利用高效的、可扩展的数据复制功能来增强对等覆盖网络,但是也可以在VPN类型的解决方案中产生虚拟链路层。我们引入了一个简单的广播机制,它在分布式哈希表的前缀空间中运行,而无需信令。本文主要研究前缀洪泛方案的性能分析。从简单的模型递归$k$ -ary树,我们分析得出的跳数和复制负载的分布。广泛的仿真结果进一步提出,在OverSim框架内的实现的基础上。比较画到Scribe,作为一个通用的参考模型组通信根据共享,renavivous点为中心的分布范式。前缀洪泛方案从而证实了其广泛可预测的性能,并在所有指标上始终优于Scribe。覆盖中的反向路径选择被认为是性能下降的主要原因。
2009-05-25 cs.NI cs.PF
MODAIC: Coordinated Asynchrony for Decentralized Multimodal Learning
Stony Brook University(石溪大学);New York University(纽约大学);New York Institute of Technology(纽约理工学院)
针对多模态去中心化学习的耦合瓶颈,提出MODAIC无等待系统,通过分层异步等机制优化,在AVE、KU-HAR等数据集上提升了多模态最差智能体准确率,缩短了云平台的达标时间。
2026-10-14 cs.DC cs.NI
Mapping the Interplanetary Filesystem
星际文件存储(IPFS)是一种分布式数据存储服务,经常被区块链应用程序使用,并以抗审查的方式共享内容。数据使用基于Kademlia的分布式哈希表(DHT)分布在一组开放的对等点中。在本文中,我们研究了所产生的覆盖网络的结构,因为它显着影响IPFS的鲁棒性和性能。我们监测和系统地爬IPFS的DHT映射IPFS覆盖网络。我们的测量发现,在每个给定的时间平均有44474个节点。其中至少有52.19%位于NAT之后,无法从外部访问,这表明网络的很大一部分是由私人根据需要操作的。基于我们的测量和我们的IPFS代码的分析,我们得出结论,IPFS网络的拓扑结构,在其当前状态下,更接近于一个非结构化的覆盖网络比它是一个经典的DHT。虽然这样的结构具有鲁棒性和抵抗Sybil攻击的优点,但它在性能和查询隐私方面仍有改进的余地。
2020-02-18 cs.CR cs.NI
Optimally Efficient Prefix Search and Multicast in Structured P2P Networks
P2P网络中的搜索是所有覆盖网络的基础。基于分布式哈希表(DHT)的P2P网络针对单个关键字查找进行了优化,而非结构化网络以增加的流量和不确定的成功率为代价提供更复杂的查询。我们的分布式树构造(DTC)的方法,使结构化的P2P网络执行前缀搜索,范围查询,和组播的最佳方式。它通过在搜索区域中的对等体上创建一个生成树来实现这一点,只使用每个对等体上本地可用的信息。因为DTC创建了一个生成树,所以它可以用最少的消息查询搜索区域中的所有对等体。此外,我们表明,树的深度具有相同的上限作为一个定期的DHT查找,这反过来又保证了快速和响应的运行时行为。通过放置对象的区域四叉树,我们可以执行前缀搜索或范围查询在一个自由选择的区域的DHT。我们的DTC算法是DHT不可知的,并与大多数现有的DHT。我们通过与现有的应用级多播解决方案的性能比较,评估了DTC在几个DHT上的性能,我们表明DTC发送的消息比普通解决方案少30-250%。
2008-08-08 cs.NI
Peer-to-peer (P2P) botnets use decentralized command and control networks that make them resilient to disruptions. The P2P botnet overlay networks manifest structures in mutual-contact graphs, also called communication graphs, formed using network traffic information. It has been shown that these structures can be detected using community detection techniques from graph theory. These previous works, however, treat the communication graphs and the P2P botnet structures as static. In reality, communication graphs are dynamic as they represent the continuously changing network traffic flows. Simi…
2022-03-24 cs.CR cs.NI
Monero Peer-to-peer Network Topology Analysis
本研究分析 Monero 点对点网络拓扑,通过 k-core 分解揭示其核心-边缘结构,解释中心节点攻击不易瓦解网络的原因,并深化对其对等协议架构的理解。
2025-04-22 cs.NI
How Bitcoin Forms Its Network: Peer-Table Sampling and Structural Properties
University of Rome “Tor Vergata”(罗马托尔维加塔大学);University of Camerino(卡梅里诺大学);Aalto University(阿尔托大学);IMDEA Networks(IMDEA网络研究所)
本文通过爬取比特币和狗狗币P2P网络数据,分析对等表分布并模拟网络演化,发现比特币维护规则产生重尾可见性,但网络仍连接良好且结构稳健。
2026-09-09 cs.NI cs.SI