Leveraging Social-Network Infrastructure to Improve Peer-to-Peer Overlay Performance: Results from Orkut
应用层对等（P2P）网络覆盖是一种新兴的范例，其促进了诸如组通信、内容递送和数据共享等应用的可伸缩部署中的分散性和灵活性。然而，覆盖图拓扑结构的构建优化低延迟，低链路和节点的压力和查找性能仍然是一个悬而未决的问题。我们提出了一个设计的覆盖构建在社交网络的顶部，并表明，它提供了一个相当大的改进，在查找，平均往返延迟和可扩展性，而不是其他覆盖拓扑结构。我们在一个流行的现实社会网络Orkut的拓扑结构上构建我们的覆盖。我们显示Orkuts适合我们的目的，通过评估其图形结构的聚类行为和其成员的社交模式。
2005-09-28 cs.CY cs.NI
Decentralized Overlay for Federation of Enterprise Clouds
本章介绍Aneka-Federation，这是一个分散的分布式系统，它结合了企业云、覆盖网络和结构化对等技术，为高吞吐量计算创建可扩展的计算节点广域网络。Aneka-Federation集成了许多小规模的Aneka企业云服务和节点，这些服务和节点分布在多个控制和企业域中，作为单个协调资源租赁抽象的一部分。该系统的设计目标是使分布式企业云资源整合和应用编程灵活、高效、可扩展。该系统的设计，使它：使现有的Aneka企业云的无缝集成的一部分，单一的广域资源租赁联邦;自组织的系统组件的基础上结构化的对等路由方法;并提出了一个分布式的应用程序组合环境，可以支持各种编程和执行模型的最终用户。本章描述了一种新颖的，可扩展的和分散的对等技术的设计和实现，该技术有助于发现，连接和提供Aneka企业云的服务，用户可以使用不同的编程模型来组成他们的应用程序。这里描述了对系统的评估，其中应用程序是在Aneka企业云的覆盖之上使用任务和线程执行模型编程的。
2008-11-16 cs.DC cs.NI
Comparing Maintenance Strategies for Overlays
在本文中，我们提出了一个分析工具，了解下流失的结构化覆盖网络的性能主方程的物理方法的基础上。我们激励和推导出一个方程的平均跳数的查找过程中流失，和弦网络。我们详细分析了这个方程，以了解有和没有搅动的行为。然后，我们使用这种理解来预测查找将如何扩展不同的对等人口以及不同的路由表的大小。然后，我们考虑在维护算法的覆盖，从周期性的稳定性的反应，只有当检测到变化时，才纠正手指的变化。我们概括了我们以前的分析，以了解如何反应策略与周期性的比较。
2007-10-01 cond-mat.stat-mech 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
On the Topology Maintenance of Dynamic P2P Overlays through Self-Healing Local Interactions
本文讨论了使用自组织协议来提高动态对等（P2P）覆盖网络的可靠性。我们提出了两种方法，采用本地知识的第二邻域的节点。第一个方案是一个简单的协议，需要节点之间的相互作用和他们的直接邻居。第二种方案通过诉诸边缘聚类系数（ECC）来扩展这种方法，这是一种局部措施，可以识别连接覆盖中不同聚类的边缘。一个模拟评估，评估这些协议在均匀网络，集群网络和无标度网络。考虑了不同的失效模式。结果证明了该建议的可行性。
2014-05-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
SCRamble: Adaptive Decentralized Overlay Construction for Blockchain Networks
Athens University of Economics and Business（雅典大学经济与商业学院）
SCRamble通过创新的链接选择策略，减少区块链网络中的区块传播时间，提升交易吞吐量和系统安全性。
2026-01-15 cs.DC cs.NI
Scalable peer-to-peer streaming for live entertainment content
我们提出了一种用于在互联网上将源自单个源的现场娱乐内容流式传输到可扩展数量的消费者而不诉诸于集中的或提供商提供的资源的系统。该系统创建对等覆盖网络，该对等覆盖网络尝试优化现有容量的使用以确保服务质量，从而在实况内容的播出中提供低启动延迟和滞后。我们的解决方案主要有三个方面。首先，构建覆盖拓扑以最小化从源到终端消费者的传播延迟的群集机制。其次，一个分布式覆盖选播系统，它使用基于位置的搜索算法来快速找到给定流中最近的对等点。最后，一种新的激励机制，鼓励同行捐赠的能力，即使用户不积极消费的内容。
2013-03-27 cs.NI
Constructing Limited Scale-Free Topologies Over Peer-to-Peer Networks
覆盖网络拓扑结构、节点/数据组织和搜索算法是非结构化对等（P2P）网络的关键组成部分，因为它们直接影响此类网络上的搜索效率。无标度（幂律）覆盖网络拓扑是为这些网络提供高性能的结构之一。这些拓扑结构的一个关键问题是存在集线器，具有高连通性的节点。然而，在典型的非结构化P2P网络中的对等体可能不愿意或不能够应对这样的高连接性及其相关联的负载。因此，一些硬截止值通常被施加在每个节点可以具有的边的数量上，将可行的覆盖限制在有限或截断的无标度网络中。在本文中，我们分析了这种有限的无标度网络的增长，并提出了两种不同的算法来构建完美的无标度覆盖网络拓扑结构在这种增长的每个实例。我们的算法允许用户定义所需的scalefree指数（伽玛）。当网络从一个规模增长到另一个规模时，它们还引起低通信开销。使用广泛的模拟，我们证明，这些算法确实产生完美的无标度网络（在网络增长的每一步），提供更好的搜索效率，在各种搜索算法比现有的解决方案所产生的网络。
2013-03-25 cs.NI
Infinite Unlimited Churn
我们研究了对等覆盖网络中的无限大客户流失问题。在这种扰动下，任意多个对等体可以同时请求加入或离开覆盖网络;而且这些请求可能永远不会停止。我们证明了无限的对抗性流失，其中进程可能只是退出覆盖网络，是无法解决的。我们专注于合作流失退出进程参与流失处理算法。我们定义的问题，无限的无限流失在这种情况下。我们将问题的公平版本（每个请求最终都得到满足）与不公平版本（只是保证进度）区分开来。我们专注于本地解决方案的问题，并证明了本地解决方案的公平无限无限的搅拌是不可能的。然后，我们提出并证明正确的算法UIUC，解决了不公平的无限无限流失问题的线性化对等覆盖网络。我们将此解决方案扩展到跳过列表和跳过图。
2016-08-02 cs.DC cs.DS cs.NI
A First Look into the Structural Properties and Resilience of Blockchain Overlays
区块链（BC）系统是高度分布式的点对点网络，为集中式服务提供了替代方案，并承诺对协调攻击具有鲁棒性。然而，BC系统的弹性和整体安全性在很大程度上取决于其底层对等覆盖的结构属性。尽管它们取得了成功，但BC覆盖网络的关键设计方面，连接属性和网络层相互依赖性仍然知之甚少。在这项工作中，我们着手填补这一空白，并研究最重要的覆盖网络结构特性和七个不同BC网络对有针对性攻击的鲁棒性。特别是，我们每两个小时探测和抓取这些BC网络，以收集有关所有可用对等网络的信息，持续时间为28天。我们分析了每个BC网络的335个网络快照，总共2345个快照。我们构造，在频繁的时间间隔，连接图为每个BC网络，包括所有潜在的连接之间的同行。我们分析了这些网络的结构图属性，并在七个BC网络中进行了比较。我们还研究了这些属性如何与每个网络对分区攻击的弹性相关联，即，当使用由上述结构属性驱动的不同选择策略来选择、攻击和离线对等体时。事实上，我们表明，通过瞄准少于10个高度连接的对等体，主要的BC（如比特币）可以被划分为不相交的，即，断开的组件。最后，我们发现了不同BC网络之间隐藏的互连，其中某些对等体参与多个BC网络，这对整个BC网络生态系统的鲁棒性具有严重影响。
2021-06-10 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
Initial Evidence of Elevated Reconnaissance Attacks Against Nodes in P2P Overlay Networks
针对P2P覆盖网络节点或因特性吸引攻击者的假设，通过在全球部署蜜罐与以太坊节点并行研究，发现其遭更高频率及特定端口服务攻击，且威胁评估具普适性，为P2P网络安全缓解策略提供依据。
2024-11-27 cs.CR 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
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
Three Layer Hierarchical Model for Chord
分散式P2P架构的日益普及强调需要遇到一个覆盖结构，可以提供有效的内容发现机制，适应高流失率和适应故障。传统的p2p系统无法解决可扩展性和高流失率的问题。层次模型的引入提供了更好的故障隔离，有效的带宽利用率，一个更好的适应底层物理网络和查找路径长度的减少作为额外的优点。它比传统的P2P网络更高效、更易于管理。本文讨论了p2p层次结构的进一步发展，提出了一个三层的层次结构模型，在不同的层中采用分布式数据库结构，每层通过其根连接。同龄人根据身体的稳定性和力量分为三类。它们是超超级对等点，超级对等点和普通对等点，我们将这些对等点分别分配到第一，第二和第三层次。下层组中的节点拥有自己的本地数据库，中间层节点作为关联的超级节点，通过用户查询访问组中节点的数据库。在分布式哈希表算法的三层层次模型中，我们采用了一种改进的Chord算法，并对指针表进行了优化，去除了上层指针表中影响系统性能的冗余项，降低了查找延迟。我们的研究工作最终导致我们的模型真正提供了更快的搜索，因为网络查找延迟通过减少跳数而减少。这样的网络中的对等点可以贡献于改进的功能，并且可以在P2P网络中表现良好。
2013-03-07 cs.NI
Proximity-based Networking: Small world overlays optimized with particle swarm optimization
在大型、动态、分布式系统中，信息传播是一个基本且经常发生的问题。为了解决这个问题，人们越来越关注创建可以维护分散式对等网络的高效覆盖网络。在这些覆盖网络中，节点采用小世界网络的模式，其连接基于邻近性。这些小世界系统在互联网网络中的信息传播和查找方面非常有用。通过前向纠错（FEC）和用户数据报协议（UDP），数据可以有效地传输和路由，信息损失最小。我们提出了一个网络方案，将地理位置的和弦组织内的每个节点的分区密钥空间的同行。当我们将其与基于邻近度的邻域集（基于小世界结构）相结合时，我们可以模仿设计用于解决传统小世界问题的解决方案的效率，并具有弹性和容错的额外好处。此外，路由和地址簿可以基于邻居要求来更新。我们提出的方案的灵活性，使各种群体模型和代理。这使我们的网络能够作为一个底层网络模型，可以应用于文件共享，流媒体和网络同步。
2020-06-07 cs.NE cs.NI
Publish-Subscribe Systems via Gossip: a Study based on Complex Networks
本文分析了采用非结构化P2P覆盖网络来构建网络订阅系统。我们考虑一个非常简单的分布式通信协议，基于八卦和本地知识，每个节点有关于其邻居的订阅。特别地，在接收（或生成）新事件时，节点将其发送到订阅与该事件匹配的那些邻居。此外，该节点将该事件传播给其“不感兴趣”的邻居，使得该事件可以通过覆盖层传播。提供了一种数学分析，以估计接收事件的节点的数量，基于网络拓扑结构，用户的数量和八卦概率。将这些结果与通过模拟获得的结果进行比较。结果表明，即使当订阅者的数量代表一个非常小的（但不可忽略的）网络节点的一部分，通过调整八卦概率的事件可以渗透通过覆盖。因此，使用非结构化网络。与简单的传播协议相结合，代表了一种构建对等网络订阅应用程序的可行方法。
2012-06-20 cs.DC cs.NI
The effect of the toplolgy adaptation on search performance in overlay network
本文研究了对等覆盖网络中网络拓扑结构自适应对搜索性能的影响。本文研究了引导搜索与盲搜索的区别，目的是提高搜索结果，减少搜索消息到达目的地的时间。该网络已被公式化为一个双向图，顶点表示网络节点，边表示连接。本文研究的网络主题层次是应用层，即两个节点在知道对方联系地址的情况下实现连接。这种网络的一个很好的例子是社交网络，其中所有的底层都对最终用户隐藏。在这种情况下，研究了两种不同的搜索算法，即深度优先算法和广度优先算法。此外，在随机拓扑（无标度网络拓扑）和拓扑自适应下，该算法的性能进行了检查。设计了一个模拟场景来研究系统的保真度并研究建议的解决方案。仿真结果表明，在拓扑自适应下，搜索算法在搜索质量和搜索时间方面都有较好的表现。
2020-12-24 cs.NI
Search techniques in peer to peer networks
对等（P2P）网络是互联网的IP网络的覆盖，并且它们可以通过参与分布式系统来塑造计算的未来，随着低价格个人计算机的使用的增加，以形成分布式系统的大集群。P2P网络和模型的一个重要问题是在网络中搜索数据，这些数据可以是使用这种网络的任何服务的基础。在这里，我们探讨了主要类型的P2P网络和他们的解决方案，这样一个问题，我们探讨的改进，发生在这些网络更有吸引力的商业用途，通过提供负载均衡，可扩展性，自组织和容错的功能。
2020-01-04 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
Adaptive Event Dissemination for Peer-to-Peer Multiplayer Online Games
在本文中，我们表明，八卦算法可以有效地用于传播游戏事件在点对点（P2P）多人在线游戏（MOG）。游戏事件通过覆盖网络传播。该方案利用玩家的典型行为来调整数据分发。事实上，众所周知，玩MOG的用户通常以可以使用某种（游戏相关的）概率分布来近似的速率生成游戏事件。因此，一旦给定节点对于来自给定对等体的消息经历低于预期的接收速率，它就可以向通常转发这些消息的邻居发送激励，要求它增加其传播概率。将研究这种方法的三种变体。根据第一个，在接收到来自邻居的刺激时，对等体增加其向该节点的传播概率，而与发送者无关。在第二个协议中，一个对等体只增加一个给定发送者向所有邻居的传播概率。最后，第三个协议考虑到发送者和邻居，以决定如何提高传播概率。我们进行了广泛的模拟，以评估所提出的方案的有效性，并根据模拟结果，我们比较不同的传播协议。结果证实，自适应流言计划确实是有效的，值得进一步研究。
2014-07-28 cs.DC cs.NI
twister - a P2P microblogging platform
提出了一种基于对等网络覆盖的微博架构。该平台由三个基本独立的覆盖网络组成。第一种提供分布式用户注册和身份验证，并基于比特币协议。第二个是分布式哈希表（DHT）覆盖网络，为第三个网络提供用户资源和跟踪器位置的键/值存储。最后一个网络是基于Bittorrent协议的可能不相交的追随者“群”的集合，可以用于向许多用户高效地发送近乎即时的通知。通过利用现有的和成熟的技术，twister提供了一个新的微博平台，提供安全性，可扩展性和隐私功能。一种机制为贡献处理时间以运行用户注册网络的实体提供激励，奖励具有向整个网络发送单个未经请求的（“提升的”）消息的特权的这样的实体。每天的非请求消息的数量是为了不打扰用户而定义的。
2013-12-26 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
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
Highly intensive data dissemination in complex networks
研究了非结构化P2P网络中的数据分发问题。非结构化覆盖中结构的缺失简化了网络管理，代价是在网络中传播消息的非最佳机制。因此，必须采用允许以高概率覆盖网络的大部分（例如，基于Gossip的方法）。我们确定的主要指标，提供了一个理论模型，并使用高性能的模拟器，是基于并行和分布式架构进行评估。本研究的一个要点是，我们的模拟模型考虑实现的技术细节，如使用缓存和生存时间（TTL）在消息传播，通常被忽视的模拟，由于额外的开销，他们造成的。结果证实，这些技术细节的传播计划的性能有重要的影响，研究计划是相当有效的P2P覆盖网络中传播信息，无论其拓扑结构。此外，这种传播机制的实际使用需要对许多参数进行微调，在不同的网络拓扑结构之间进行选择，并评估搭便车等行为。所有这一切都只能使用有效的仿真工具来支持网络设计阶段，在某些情况下，在运行时。
2016-09-26 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
Decentralized Adaptive Helper Selection in Multi-channel P2P Streaming Systems
在对等（P2P）多通道直播流中，具有剩余带宽资源的帮助对等体充当微服务器，以补偿服务器在平衡不同通道覆盖之间的资源方面的不足。随着在服务器和对等体之间部署助手级，优化用户/助手拓扑成为一项具有挑战性的任务，因为由于从助手到用户的视频流的单向性质，应用众所周知的基于互易性的阻塞算法是不可能的。由于节点的自私行为和节点之间缺乏中央权威，选择帮助者需要协调。在本文中，我们设计了一个分布式的在线助手选择机制，这是适应不同的视频频道的供求模式。我们的解决方案的战略同行的剥削从共享资源的助手是保证收敛到相关均衡（CE）的助手选择策略。在线收敛到CE的集合是通过遗憾跟踪算法，跟踪的平衡存在的随机动态的助手的带宽。由此产生的CE可以帮助我们选择适当的合作政策。仿真结果表明，我们的算法实现了良好的收敛性，负载分布的助手和可持续的流媒体速率的同行。
2014-06-10 cs.NI
Secure and Privacy- Aware Searching in Peer-to-Peer Networks
现有的P2P网络存在虚假内容分发、搭便车、洗白和搜索可扩展性差等问题，缺乏鲁棒的信任模型和用户隐私保护机制。虽然，一些研究人员已经提出了一些信任管理和语义社区为基础的机制，以打击免费搭车和分发恶意内容，这些计划大多缺乏可扩展性，由于其高的计算，通信和存储开销。本文提出了一个强大的信任管理计划，利用拓扑结构的适应性，通过构建一个覆盖的可信的对等点，邻居选择的基础上，他们的信任评级和内容相似性的P2P网络。该方案在提高搜索效率的同时，通过可信节点之间的拓扑自适应，智能地利用语义社区结构的形成，为用户对网络资源的使用和消费模式提供了非常高水平的隐私保护。仿真结果表明，该方案提供了有效的搜索到好的节点，而惩罚恶意节点增加搜索时间的网络拓扑稳定。
2011-10-02 cs.CR 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
Optimal Scheduling of Peer-to-Peer File Dissemination
诸如BitTorrent和Avalanche的对等（P2P）覆盖网络越来越多地用于经由因特网将潜在的大文件从服务器传播到许多终端用户。其关键思想是将文件分成许多大小相等的部分，然后让用户下载每个部分（或者，对于诸如Avalanche的基于网络编码的系统，部分的线性组合）从服务器或者从已经下载了它的另一个用户。它们的性能评估通常限于将一个系统与另一个系统进行比较，并且通常通过仿真来实现，测量.相比之下，我们提供了一个分析性能分析，是基于一个新的上行链路共享版本的著名的广播问题。假设相等的上传能力，我们表明，传播文件的最小时间是相同的同时发送/接收版本的广播问题。对于一般的上传能力，我们提供了一个混合整数线性规划（MILP）的解决方案和补充液限解决方案。因此，我们提供了一个下限，可以用作任何P2P文件分发系统的性能基准。我们还研究了分散策略的性能，提供证据表明，分散的P2P文件传播系统的性能应该接近这个界限，因此，它在实践中是有用的。
2006-06-30 cs.DS cs.NI math.OC
