P2P Domain Classification using Decision Tree
在P2P环境下，一个具有挑战性的问题是如何找到合适的节点来处理给定的查询，而不过度消耗带宽？不同的方法提出了路由策略的查询考虑到P2P网络在手。该文研究了一种非结构化的P2P系统，该系统以Super-Peer为中心，根据语义域将节点连接到Super-Super- Peer上;通过分析查询日志文件，预测合适的Super-Peer，进而预测响应查询的节点，构建了一种避免P2P网络泛洪查询的预测模型。在基于模式的P2P系统中，一个具有挑战性的问题是如何定位与给定查询相关的节点。本文提出了一种基于（超级）节点的查询路由体系结构。要实现的方法，组在一起（超级）对等体，具有类似的利益，一个有效的查询路由方法。在这样的组中，称为超级超级对等点（SSP），超级对等点提交的查询通常由该组的成员处理。SSP是一个特定的超级对等点，它包含以下知识：1。其超级同行和2.另一个SSP。通过使用数据采掘技术（例如，决策树算法）从在网络上传输的对等体的查询开始提取知识。这种分布式知识的优点是，它避免了在每次系统决定将查询路由到其他（超级）Peers时，在（超级）Peers所拥有的异构数据源之间进行语义映射。该SSP集合提高了查询路由机制的鲁棒性和P2P网络的可扩展性。与基线方法相比，建议的架构显示了更好的性能方面的响应时间和精度的数据采掘的效果。
2011-09-06 cs.NI
Efficient Super-Peer-Based Queries Routing: Simulation and Evaluation
对等（P2P）数据共享系统现在产生了很大一部分互联网流量。P2P系统已经成为共享大量数据的流行方式。对支持虚拟组织的广泛分布的信息系统的需求已经产生了一种新的P2P系统类别，称为基于模式的P2P系统。在这样的系统中，每个对等体本身就是一个数据库管理系统，暴露出自己的模式。对等应用程序面临的一个基本问题是存储所需数据项的节点的有效位置。在这样的设置中，主要目标是通过处理每个传入查询而不过度消耗带宽来跨对等数据库进行高效搜索。这些系统的可用性依赖于有效的技术来查找和检索数据，然而，高效和有效的路由基于内容的查询是一个新兴的问题，在P2P网络。在本文中，我们提出了一个架构，基于超级同行，我们专注于查询路由。我们的方法认为，具有相似的利益超级对等体分组在一起，一个有效的查询路由方法。在这样的组中，称为知识超级对等点（KSP），超级对等点提交的查询通常由该组的成员处理。
2011-11-23 cs.DB cs.NI
ethp2psim: Evaluating and deploying privacy-enhanced peer-to-peer routing protocols for the Ethereum network
针对以太坊网络级隐私研究不足的问题，提出点对点网络模拟器ethp2psim，支持实现并评估隐私增强型路由算法的隐私保证，辅助选择协议参数以实现高效、稳健且隐私的部署。
2023-06-26 cs.CR cs.NI
Reputation-Driven Peer-to-Peer Live Streaming Architecture for Preventing Free-Riding
针对 P2P 直播中的搭便车、恶意节点与网络动态问题，提出声誉驱动架构，通过奖惩机制、策略自适应更新和请求委派树维持稳定与可持续性。
2024-09-14 cs.NI
Analyse formelle de concept pour le routage des requêtes dans les systèmes pair-à-pair
对等网络（Peer-to-Peer，P2P）是近年来互联网上访问各种资源的主要技术。这些系统构建了一个包含大量对等点的集群。因此，选择可以回答给定查询的对等体是一个非常困难的问题。通过在查询路由过程中引入语义，可以提高选择算法的效率。我们在本文中提出了一种新的改进版本的语义路由算法LearningPeerSelection（LPS）在CORIA 2009年，一个增量的策略更新知识库和先进的实验研究。为了测试所提出的算法，我们定义了一个层的PeerSim模拟器上的路由。
2021-02-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
Our Brothers' Keepers: Secure Routing with High Performance
三位一体（Brodsky等人，2007）垃圾邮件分类系统是基于分布式哈希表的，该哈希表是使用结构化对等覆盖来实现的。这种覆盖必须能够每秒处理数百条消息，并且必须能够将消息路由到其目的地，即使存在错误路由数据包或将欺诈性路由信息注入系统的故障和恶意对等体。通常，在覆盖层中安全和有效地路由消息的要求之间存在紧张关系。我们描述了一个安全和有效的路由扩展，我们开发的I3（斯托伊卡等。2004年）实现的和弦（斯托伊卡等。2001年）覆盖。安全路由是通过几个互补的方法来实现的：首先，在附近的对等点形成重叠的组，警察自己来识别和减轻欺诈性路由信息。其次，一种形式的随机路由解决了整个数据包流通过恶意对等点的问题。第三，消息认证机制将每条消息链接到其发送方，以防止欺骗。第四，每个对等体的标识符将对等体链接到其网络地址，并且同时将对等体均匀地分布在密钥空间中。最后，我们提出了我们的初步评估系统，包括一个255对等覆盖运行在本地集群。我们描述了我们的方法，并表明，我们的安全实现的开销是相当合理的。
2008-08-12 cs.CR cs.DC cs.NI
Routing Approach for P2P Systems Over MANET Network
由于移动和无线技术的巨大进步，像P2P文件共享这样的互联网分布式应用现在部署在MANET上（即，P2P移动系统）。这些应用允许用户在移动自组网上搜索和共享各种多媒体资源。由于移动自组网的特性，P2P移动系统在查询路由问题上提出了许多新的挑战。为了解决这个问题，我们引入了一种新的上下文感知查询路由协议的非结构化P2P移动文件共享系统。我们的协议（i）定位共享用户查询的相关资源的相关对等体，以及（ii）通过考虑不同的MANET约束（例如，查询内容、对等移动性、电池能量、对等负载）。为了考虑所有这些限制，选择相关的同行，我们是基于技术的顺序偏好的相似性理想的解决方案（TOPSIS）。我们实现了该协议，并比较其路由效率和检索效果与另一个协议从文献中。实验结果表明，我们的计划进行优于基线协议方面的准确性
2020-11-27 cs.NI cs.OS
A New Approach to Cold Start in Peer to Peer File Sharing Networks
在P2P网络中解决搭便车和选择可靠的服务提供商在过去几年中已经分别进行了研究。使用信任已被证明是解决这些问题的最佳方法之一。但是，使用这种方法同时处理这两个问题，使新成员无法加入网络，并阻止网络的扩展。本文利用博弈论对节点的行为进行建模，提出了一种以搭便车和提供不良服务为主导策略的机制。与此同时，新来者可以参与，并被鼓励积极参与网络。仿真结果表明，搭便车者和服务质量差的节点的信任值收敛于一个有限值，而服务质量好的节点的信任值随着加入时间的增加而单调增加.
2009-12-05 cs.NI
Selfish peering and routing in the Internet
互联网是一个松散的合并独立的服务提供商在自己的利益行事。我们研究这种经济现实对对等关系的影响。具体来说，我们考虑如何激励的供应商可能会决定他们选择相互连接。我们考虑一个游戏，两个自私的网络提供商必须建立对等点之间的各自的网络图，给定的知识的交通状况和最近出口的路由策略，外出交通，以及成本的基础上的拥塞和对等连接。我们专注于成对稳定平衡的概念，并使用随机过程来解决的随机成对稳定配置。随机稳定网络因其对策略偏差的鲁棒性而被选择，因此被认为是更有可能在动态环境中出现的网络。我们注意到，在不对称条件下，特别是不平等的域间流量，对系统范围内的效率产生不利影响的随机稳定的对等配置缺乏。在双边流条件下，我们发现，随着建立对等链路的成本接近零，随机成对稳定均衡的对等链路数量的方差急剧增加。
2004-10-26 cond-mat.stat-mech cs.GT cs.NI
Queries mining for efficient routing in P2P communities
对等（P2P）计算目前正吸引着巨大的关注。在P2P系统中，大量的自治计算节点（对等体）将它们的资源集中在一起，并相互依赖以获得数据和服务。对等（P2P）数据共享系统现在产生了互联网流量的很大一部分。例如，用于网络存储、Web缓存、相关文档的搜索和索引以及分布式网络威胁分析的P2P系统。支持虚拟组织的广泛分布的信息系统的需求已经产生了一种新的P2P系统类别，称为基于模式的。在这样的系统中，每个节点暴露其自己的模式，并且主要目标是通过处理每个传入查询而不过度消耗带宽来在P2P网络上进行高效搜索。这些系统的可用性依赖于有效的技术来查找和检索数据，然而，高效和有效的路由基于内容的查询是一个具有挑战性的问题，在P2P网络。这项工作是作为一种尝试，激励使用挖掘算法和超图上下文开发两种不同的方法，显着提高P2P通信的效率。所提出的查询路由方法直接查询到一组相关的对等体，以避免网络流量和带宽消耗。我们比较了这两种方法的性能与基线和我们的实验结果证明，我们提出的方法产生令人印象深刻的水平的性能和可扩展性。
2011-09-26 cs.NI cs.PF
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
A Research Platform for Real-World Evaluation of Routing Schemes in Delay Tolerant Social Networks
在过去十年中，诸如Twitter和Facebook的在线社交网络（OSN）蓬勃发展，并经历了超过10亿用户的快速增长。一个主要的发展将是利用OSN的特性来评估研究界在现实世界场景中开发的许多路由方案的有效性。在这个演示中，我们展示了AlleyOop Social，这是一个安全的延迟容忍网络研究平台，可以作为iOS设备的真实移动社交网络应用程序。AlleyOop Social允许用户使用蓝牙、点对点WiFi和基础设施WiFi在间歇性网络中进行交互、发布消息和发现其他共享共同兴趣的人。该研究平台作为一个覆盖应用程序的安全路由方案（SOS）的中间件，它允许不同的路由方案，可以很容易地实现，减轻安全和连接建立的负担。
2017-03-26 cs.NI
A Model Based Approach to Reachability Routing
网络路由研究的当前方向没有跟上网络架构的最新发展，例如对等网络、传感器网络、ad-hoc无线网络和覆盖网络。所有这些新技术的一个共同特点是存在高度动态的网络拓扑。目前部署的单路径路由协议不能充分应付这种动态，现有的多路径算法的权衡，导致这些网络上的最佳性能。这就需要在设计路由协议时考虑到这些网络的独特特性。在本文中，我们提出了可达性路由的概念，作为解决方案的路由所带来的挑战，这样的动态网络。特别是，我们制定的可达性路由提供了成本敏感的多路径转发，以及在互联网协议（IP）架构的范围内避免环路。这是通过在概率路由框架内应用强化学习来实现的。以下解释我们的设计决策和算法的描述，我们提供了各种网络拓扑结构上的算法的性能评估。结果表明，与其他基于强化学习的路由算法相比，该算法具有一贯的优越性能。
2005-11-14 cs.NI
Papillon: Greedy Routing in Rings
我们研究了环中$n$节点上的{ \sc greedy}路由问题，其中两个节点之间的\emph{distance}定义为沿环的顺时针方向或它们之间的绝对距离.这样的图出现在社交网络建模的上下文中以及对等系统的路由网络中。我们构建了第一个网络的$n$节点，其中{ \sc贪婪}路由需要$O(\log n / \log d)$跳在最坏的情况下，与$d$每个节点的出站链路。我们的结果有第一个渐近最优的贪婪路由复杂度。以前的构造需要$O(\frac{\log^2 n}{d})$跳。
2005-07-14 cs.DC cs.NI
Multi-Resolution Video Streaming in Peer-to-peer Networks
我们认为多分辨率流在完全连接的对等网络，传输速率受到任意指定的上传能力的源和同行。我们充分表征的容量区域的速率矢量可实现任意编码，其中可实现的速率矢量描述了一个向量的吞吐量的不同分辨率，可以支持的网络。然后，我们证明了所有的速率向量的容量区域可以实现使用纯路由策略。这表明在这种情况下，编码与路由相比没有容量优势。
2013-05-06 cs.IT cs.MM cs.NI
On the Cost of Participating in a Peer-to-Peer Network
在本文中，我们模型的成本由每个参与对等网络的对等点。这种成本模式可以衡量对同行合作的潜在抑制因素，并提供了一个衡量网络"总成本“的标准，这是区分提议的一个可能的基准。我们的特点是施加在一个节点上的经验丰富的负载和节点的连通性的函数的成本，并显示我们的模型如何适用于一些建议的路由几何分布哈希表（DHT）。我们进一步概述了一些开放的问题，这项研究已经提出。
2004-01-14 cs.NI
IoT Data Discovery: Routing Table and Summarization Techniques
在本文中，我们考虑了非常大且规模不断增长的网络中的物联网数据发现问题。通过分析、示例和实验研究，我们展示了对等、非结构化路由对物联网数据发现的重要性，并指出了非结构化网络中基于关键字的路由算法中被忽视的空间效率问题。具体而言，作为该领域的第一篇文章，本文研究了路由表设计和各种压缩技术，以支持有效且节省空间的物联网数据发现路由。提出了基于字母、哈希和意义的摘要算法及其相应的编码方案。我们还考虑路由表的设计，以支持总结，而不会降低查找效率的发现查询路由。潜在的误导路由由于总结的问题也进行了调查。随后，我们分析了何时进行总结的策略，以平衡路由表压缩率和导致误导路由的机会之间的权衡。在实验研究中，我们从各种物联网数据库中收集了10万个物联网数据流作为输入数据集。实验结果表明，我们的总结解决方案可以减少路由表的大小由20至30倍，增加了2-5%的延迟相比，类似的对等发现路由算法没有总结。此外，我们的方法在延迟和流量方面优于基于DHT的方法2到6倍。
2022-05-06 cs.DC cs.IR cs.NI
Reinforcement Learning in BitTorrent Systems
最近的研究工作表明，流行的BitTorrent协议不提供公平的资源互惠，并可能允许搭便车。在本文中，我们提出了一个类似BitTorrent的协议，取代定期BitTorrent协议的对等选择机制与一种新的强化学习（RL）为基础的机制。由于P2P系统固有的操作，这涉及到重复的互动，在很长一段时间内，对等点可以有效地识别搭便车者以及理想的合作者，通过学习他们的相关对等点的行为。因此，它可以帮助对等点提高他们的下载速率，并阻止搭便车，同时提高系统的公平性。我们将BitTorrent网络中的节点交互建模为重复交互博弈，明确考虑节点的策略行为。应用基于RL的机制的对等体使用相关对等体统计互惠行为的部分观察历史来确定其最佳响应并估计对其预期效用的相应影响。该策略决定了对等体与其他对等体的资源交换，这将最大限度地提高对等体的长期性能，从而做出有远见的决策。我们已经实现了建议的基于学习的机制，并将其纳入现有的BitTorrent客户端。我们在一个受控的Planetlab测试台上进行了大量的实验。我们的研究结果证实，我们提出的协议（1）促进公平的激励方面，每个节点的贡献，例如，高容量的对等体提高他们的下载完成时间高达33\%，（2）提高系统的稳定性和鲁棒性，例如，减少对等体选择波动57\%，和（3）不鼓励搭便车，例如，对等体减少64\%，他们上传到\FR，与常规\BT ~协议相比。
2010-07-25 cs.NI
Enabling Information Centric Networks through Opportunistic Search, Routing and Caching
内容分发网络在当今的互联网中无处不在。内容分发网络的示例包括对等网络（P2P）、内容分发网络（CDN）和信息中心网络（ICN）。在本文中，我们提出了一个新的系统设计信息中心网络，利用机会搜索，路由和缓存。我们的系统设计是基于一个分层的分层结构。使用随机遍历来查找每个层内的内容，并且跨层的网关用于将请求定向到位于顶层的服务器，如果在较低层中没有找到内容副本，则访问顶层的服务器。然后，我们提出了一个模型来分析系统考虑。该模型产生的指标，如平均时间找到一个内容和托管人所经历的网络拓扑结构的函数的负载。使用该模型，我们确定这两个指标之间的权衡，并数值显示如何找到随机游走的最佳生存时间。
2013-10-30 cs.NI
Fluctuation in Peer-to-Peer Networks: Mitigating Its Effect on DHT Performance
由于对等点的瞬时性质，如果对等点不定期接收路由表更新，任何对等网络都有崩溃的危险。为此，影响每个对等体的维护确保了连通性和持续的数据操作性能。然而，在对等人口的变化率高，通常会招致大量的网络维护消息，并可能严重降低整体性能。我们讨论了三种方法如何处理和减轻节点波动对基于树的分布式哈希表的影响。
2004-06-16 cs.DC cs.NI
Trust-Aware Routing for Distributed Generative AI Inference at the Edge
本文提出G-TRAC框架，通过算法路径选择与协议设计结合，解决边缘设备间生成AI推理的可靠性与信任问题，提升推理完成率并隔离不可靠节点。
2026-03-30 cs.AI cs.DC cs.NI
Efficient Even Distribution of Power Consumption in Wireless Sensor Networks
无线传感器节点的局限性之一是其固有的有限的能量资源。除了使传感器节点的寿命最大化之外，优选的是将耗散的能量分布在整个无线传感器网络中，以便使维护最小化并且使整体系统性能最大化。我们研究了一种新的路由算法，使用扩散，以实现相对均匀的功耗在整个无线传感器网络作出良好的本地决策。我们利用对等网络的概念，其中系统完全分散，网络中的所有节点都是平等的对等体。我们的算法利用节点的负载，功率水平，和空间信息，以使最佳的路由决策。根据我们的初步实验结果，我们提出的算法表现良好，根据其目标。
2004-11-12 cs.NI
Peer-to-Peer Energy Trading meets IOTA: Toward a Scalable, Low-Cost, and Efficient Trading System
点对点（P2P）能源交易提供了传统批发能源市场的各种好处，并使可再生能源更容易获得。本文提出了一种基于IOTA 2.0的新型微电网多层P2P能源交易系统，IOTA 2.0是一种主要为物联网（IoT）应用设计的分布式账本技术（DLT）。拟议的能源交易系统是网络物理系统（CPS）的一种表现形式，利用了IOTA独特的分类账结构以及最近推出的IOTA智能合约协议（ISCP）带来的好处。此外，它实现了一个统一的双拍卖市场机制和层次路由结构的互联微电网。性能评估显示了批发市场的主要优势，以及传统基于区块链的P2P能源交易系统的速度，能源效率和成本优势。
2022-10-12 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
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
A Game Theoretic Analysis of Incentives in Content Production and Sharing over Peer-to-Peer Networks
用户生成的内容可以使用对等（P2P）网络以低成本分发，但搭便车问题阻碍了P2P网络的利用。为了实现P2P网络的有效利用，我们调查的基本问题，激励内容的生产和共享，利用博弈论。我们建立了一个基本模型来分析非合作的结果，没有一个激励计划，然后使用不同的游戏配方从基本模型来检查五个激励计划：合作，支付，重复互动，干预，并强制充分共享。研究结果表明：1）合作节点共享所有产生的内容，而非合作节点在没有激励机制的情况下根本不共享; 2）合作机制允许节点消费比非合作结果更多的内容; 3）通过引入基于付费、重复交互或干预的激励机制，非合作节点之间可以实现合作结果; 4）强制完全共享对同伴的福利影响不明确。除了描述不同配方的解决方案，我们讨论了执行和信息的要求，以实现每个解决方案，旨在为协议设计者提供一个指导方针时，设计P2P网络的激励计划。
2010-01-23 cs.GT cs.NI
Incentive Schemes for Mobile Peer-to-Peer Systems and Free Riding Problem: A Survey
移动对等网络是相当普遍和流行的现在天由于出现的业务场景，所有的服务都去移动像是否找到好的餐馆，健康饮食书籍交朋友，求职，真实状态信息或出租车共享等作为移动用户日益增加，对等网络变得更大和复杂。与客户-服务器的系统不同，对等网络中的资源共享是在相互同意和商定的策略的基础上进行的，没有中央权威机构和控制实体。P2P网络的激励计划旨在鼓励参与并遵守商定的政策。仅仅基于用户利他行为的P2P服务正面临着类似搭便车或公地悲剧的严峻挑战。搭便车者是指消耗系统带宽（执行下载）但不表现出利他行为（拒绝上传）并充当P2P网络寄生虫的用户。为了解决搭便车问题，研究人员提出了许多激励方案。在本文中，我们将调查不同的激励计划，他们的架构保持关注他们如何处理现代P2P网络的挑战。
2016-06-23 cs.DC cs.GT cs.NI
An Enhanced Search Technique for Managing Partial Coverage and Free Riding in P2P Networks
针对非结构化P2P网络中的部分覆盖问题和搭便车问题，提出了一种基于Q学习的解决方案。基于在查询路由期间收集的各种参数值，计算动作的奖励，并且这些奖励用于更新对等体的相应Q值。因此，路由仅通过过去表现出高性能的节点来完成。进行了多次仿真实验，并绘制了仿真结果。结果表明，该方案有效地管理搭便车，产生高命中率，减少网络流量和管理部分覆盖问题。
2010-06-05 cs.NI
Summarization in Semantic Based Service Discovery in Dynamic IoT-Edge Networks
在过去的十年中，许多基于语义的路由协议被设计用于对等网络。然而，它们不适合物联网系统，主要是因为它们对内存和计算能力的要求很高，而这在许多物联网设备中是不可用的。在本文中，我们开发了一个基于语义的路由协议的动态物联网系统，以促进动态物联网能力的发现和组合。我们的协议是一个完全分散的路由协议。为了减少路由所需的空间，每个节点都维护一个汇总路由表。我们设计了一个基于本体的总结算法，巧妙地组在路由表中的相似功能，并支持自适应路由表压缩。我们还设计了一个本体编码方案，用于编码路由表和查询消息中使用的关键字。为了完成总结方案，我们考虑在溢出路由表中选择总结候选者的度量。其中一些指标是新的，难以衡量，如覆盖率和稳定性。我们的解决方案显著减少了路由表的大小，确保路由表的大小可以由物联网设备的可用内存限制，同时支持高效的物联网功能查找。实验结果表明，与现有的基于语义的路由算法（包括集中式解决方案、基于DHT的方法、受控洪泛方案和基于缓存的解决方案）相比，我们的方法可以显著降低物联网能力查找的网络流量和内存需求。
2020-09-07 cs.DC cs.NI
Competition and Request Routing Policies in Content Delivery Networks
竞争和金钱利益在内容分发网络（CDN）设计中的作用在很大程度上是一个未探索的领域。在本文中，我们研究了竞争的基于Web的CDN之间的竞争的影响，并表明，他们的性能差异不大可能会导致显着的财务收益/损失。事实证明，规模经济效应对于CDN在竞争激烈的市场中的成功非常重要。所以CDN对等可能是个好主意。由于性能和符合与内容提供方的服务水平协议（SLA）非常重要，因此我们将重点从这个角度设计CDN。我们提供了一个渐进最优的静态请求路由策略的CDN模型下，CDN公司保证一定程度的用户延迟的内容提供方的SLA。
2006-08-20 cs.NI
Distributed Overlay Anycast Table using Space filling curves
在本文中，我们提出了\emph{Distributed Overlay Anycast Table}，一个结构化的覆盖，实现应用层的任播，允许发现最近的主机是一个给定的组的成员。一个应用是在本地感知的对等网络中，其中对等点需要发现参与特定文件或流的分发的低延迟对等点。DOAT利用网络延迟坐标和空间填充曲线来实现跨覆盖的位置感知路由，并利用Bloom过滤器来聚合组标识符。该解决方案旨在优化准确性和查询时间，这对于实时应用至关重要。我们模拟DOAT使用随机和现实的节点分布。结果表明，该方法准确率高，查询时间短。
2013-03-27 cs.NI
Backpressure on the Backbone: A Lightweight, Non-intrusive Traffic Engineering Approach
本研究提出了一种新的合作流量工程方案的网络自治系统。背压路由原则用于导出优先级路由规则，这些规则最佳地稳定网络，同时在延迟考虑下最大化其吞吐量。路由规则按照简单的SDN原则部署到网络。拟议的方案需要与中央控制器进行最少、不频繁的交互，从而限制了其施加的工作量。此外，它尊重自治系统的内部结构和它们现有的对等关系。此外，它与底层的基于距离向量的路由方案顺利共存。所提出的方案结合了简单性和服务过境交通量的大幅增长，如模拟在现实的设置和证明通过数学分析。
2016-11-17 cs.NI
Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design
尽管最近的兴奋所产生的对等（P2P）的范例和令人惊讶的快速部署的一些P2P应用程序，有一些P2P系统的行为的定量评估。Gnutella网络的开放性、可扩展性和自组织性使其成为一个值得研究的P2P网络结构。与大多数其他P2P应用程序一样，Gnutella在应用程序级别构建了一个具有自己的路由机制的虚拟网络。此虚拟网络的拓扑结构和所使用的路由机制对应用程序属性（如性能、可靠性和可伸缩性）有很大影响。我们已经建立了一个“爬虫”来提取Gnutella的应用级网络的拓扑结构。在本文中，我们分析的拓扑图和评估产生的网络流量。我们的两个主要发现是：（1）虽然Gnutella不是一个纯粹的幂律网络，但其当前配置具有幂律结构的优点和缺点，以及（2）Gnutella虚拟网络拓扑与底层Internet拓扑不匹配，因此导致物理网络基础设施的无效使用。这些发现指导我们对Gnutella协议和实现进行修改，可能会带来显着的性能和可扩展性改进。我们相信，我们的研究结果，以及我们的测量和分析技术具有广泛的适用性P2P系统，并提供独特的见解P2P系统的设计权衡。
2002-09-25 cond-mat.stat-mech cs.DC cs.NI
MPO: An Efficient and Low-cost Peer-to-Peer Overlay for Autonomic Communications
术语自主通信（AC）是指能够支持自配置、自修复和自优化的自管理系统。然而，信息反射和收集，缺乏集中控制，不合作等只是AC系统中的一些挑战。我们从理论和实践上对这些问题进行了思考，并得出以下结论：要建立一个理想的自主通信系统，需要解决三个关键问题。出于对AC的需求，我们设计了一个高效，低成本的对等（P2P）覆盖称为玛雅金字塔覆盖（MPO）和结构化P2P覆盖的优点相结合的非结构化P2P。与传统的层次化P2P（即树状结构）覆盖不同，（1）MPO由层次和层组成，利用小世界特性提高了效率，并且由于更新和备份只在相邻的两个层次或层中进行，而不是在更高的层次上递归进行，降低了维护成本。(2)与解决单故障问题的常规冗余机制不同，提出了三信息中心（Tri-IC）机制，通过减轻分层P2P覆盖网络中簇头节点的负载来提高系统的鲁棒性。(3)提出了一种源排序机制，以阻止搭便车和粉饰，并鼓励频繁的信息交换的同行。(4)受Pastry提出的结构化分布式哈希算法的ID结构的启发，在非结构化P2P覆盖中提出了一种3D唯一ID结构。这将保证路由的匿名性，并且将不仅更有效，因为它在非结构化P2P覆盖中应用了类似于DHT的路由算法，而且更适应于适应AC。评价结果表明，MPO具有鲁棒性强、效率高、成本低等优点。
2012-07-03 cs.DC cs.NI
Security Threats in MANETS : A Review
adhoc网络是针对特定应用而形成的特殊网络。在ad-hoc模式下操作允许彼此范围内的所有无线设备以对等方式发现和通信，而不涉及中央接入点。许多路由协议，如AODV，DSR等已经被提出来为这些网络找到一个端到端的路径之间的节点。这些路由协议容易受到恶意节点的攻击。需要在网络服务被破坏之前及时检测和防止这些攻击。
2014-05-21 cs.CR cs.NI
SABRE: Protecting Bitcoin against Routing Attacks
路由攻击在当今的互联网中仍然是实际有效的，因为现有的对策要么无法提供保护保证，要么不容易部署。区块链系统特别容易受到此类攻击，因为它们依赖于互联网范围内的通信来达成共识。特别是，比特币-最广泛使用的加密货币-可以被任何使用BGP劫持的AS级对手分成两半。在本文中，我们介绍了SABRE，一个安全且可扩展的比特币中继网络，它通过一组对路由攻击有弹性的连接在全球范围内中继块。SABRE与现有的对等网络一起运行，易于部署。作为一个关键系统，SABRE设计具有高度弹性，可以有效地处理高带宽负载，包括拒绝服务攻击。我们围绕两个关键的技术见解构建了SABRE。首先，我们利用域间路由（BGP）策略的基本属性来托管中继节点：（i）在本质上受到路由攻击保护的位置;（ii）在大多数比特币客户端经济上首选的路径上。这些属性是通用的，可用于保护其他基于区块链的系统。其次，我们利用了中继块是通信繁重的，而不是计算繁重的事实。这使我们能够将大部分中继操作卸载到可编程网络硬件（使用P4程序设计语言）。由于这种硬件/软件协同设计，SABRE节点可以在高负载下无缝运行，同时减轻恶意客户端的影响。我们提出了一个完整的实施SABRE连同广泛的评估。我们的研究结果表明，SABRE在保护比特币免受路由攻击方面是有效的，即使部署规模小到6个节点。
2018-08-19 cs.CR cs.NI
Trust Based Scheme for QoS Assurance in Mobile Ad-Hoc Networks
移动自组织网络（MANET）是一种对等无线网络，其中节点可以在不使用诸如接入点或基站之类的基础设施的情况下彼此通信。这些网络是自我配置的，能够自我指导的操作和迅速部署。节点合作提供连接，无需集中管理即可运行。节点是巡回的，拓扑结构可以是非常动态的，并且节点必须能够中继业务，因为通信节点可能超出范围。移动自组网的动态特性使得网络易受攻击和不可靠。路由始终是任何网络中最重要的部分。每个节点不仅要为自己工作，而且要与其他节点合作。由于自私或恶意的节点行为不当会显着降低移动自组网的性能。由于这种行为不端的节点，如PDR，吞吐量和延迟的Qos参数直接受到影响。我们专注于信任管理框架，这是为了应付节点的不当行为问题，提高性能的移动自组网。基于信任的系统可以用来跟踪节点的这种行为不端，发现它们并将它们与路由隔离，并提供可靠性。本文提出了一种基于信任的可靠AODV协议[TBRAODV]，它为每个节点实现了一个信任值。对于每个节点，计算信任值，并且基于信任值，允许节点参与路由，否则识别为行为不端的节点。这增强了AODV路由的可靠性，并导致PDR的增加，减少延迟和吞吐量保持不变。该工作在NS-2上实现并进行了仿真。仿真结果表明，与一般AODV协议相比，当移动自组网中存在行为异常的节点时，该协议能够提供更一致、更可靠的数据传输
2012-02-08 cs.NI
Anonymous Communication in Peer-to-Peer Networks for providing more Privacy and Security
对等网络中最重要的问题之一是匿名性。P2P用户的匿名性主要是指用户的身份和行为可以被其他用户泄露。有许多方法被提出来提供匿名对等通信。入侵者可以获得有关数据内容、发送者和接收者身份的信息。匿名方法的设计有以下三个目标：保护提供者的身份，保护请求者的身份和保护它们之间传输的数据的内容。本文提出了一种新的对等方法，以实现匿名的请求者和提供者之间的对等网络中的可信服务器称为超级节点，使提供者将无法识别请求者和没有其他同行可以确定地识别通信双方。实验结果表明，该算法提高了算法的可靠性，具有更高的安全性。该算法基于洋葱路由和随机化思想，有效地保护了传输数据不受流量分析攻击。这种匿名通信算法的最终目标是允许请求者与提供者以这样一种方式进行通信，即没有人可以确定请求者的身份和传输数据的内容。
2012-08-15 cs.CR cs.NI
A Probabilistic Analysis of Kademlia Networks
Kademlia是目前P2P（peer-to-peer）网络中使用最广泛的搜索算法。本文从数学的角度研究了Kademlia的一个基本问题：在网络中定位一个节点需要多长时间？为了回答这个问题，我们引入了一个随机图K，并研究了使用Kademlia算法在K中定位给定顶点需要多少步骤，我们称之为路由时间。两个略有不同的版本的K进行了研究。在第一个中，K的顶点用固定的ID标记。在第二种情况下，假设顶点具有随机选择的ID。在这两种情况下，我们表明路由时间约为c*log（n），其中n是网络中的节点数，c是一个显式描述的常数。
2013-09-23 cs.DS cs.NI
BSROne: Binary Search with Routing of O(1); A Scalable Circular Design for Distributed Networks
对等（Peer-to-Peer，P2P）网络作为分布式解决方案被用于各种应用中。根据节点间查询的路由类型，将其分为三类：结构化、非结构化和小世界P2P网络。每个类别都有自己的应用和好处。使用分布式哈希表（DHT）的结构化网络可以更有效地转发请求搜索查询。这些网络通常组织一个特定的拓扑结构，并形成一个几何形状。环形拓扑是一种流行的设计，它首先由Chord引入。在本文中，我们提出了BSROne，一个循环结构的P2P设计，试图考虑在当前网络的几个缺点。在我们提出的方法中，我们希望实现O（1）的路由时间，而不需要所有节点都知道对方。通过删除节点之间的真实连接并将它们与超级节点捆绑在一起，我们可以减少维护此类网络中节点之间连接所必需的开销。此外，我们通过在超级节点之上引入一层，使网络具有扩展能力。我们通过仿真设计的二分查找算法的最高节点实现这一点。在本文中，我们首先介绍了一种设计，其中固定的超级节点与无限的资源，以分布式网络。在接下来的步骤中，我们将解释它如何能够作为P2P应用程序工作。最后，我们讨论了在P2P环境中消除可扩展性问题的可能性，为我们的设计。
2020-06-27 cs.IR cs.NI
Pear2Pear (On Wifi): A Data Sharing Protocol Over Wifi through a Peer to Peer Network
对等系统是一个分布式系统，其中平等的节点（在角色和使用方面）直接交换信息和服务。本文描述了一种分布式对等协议，允许启用WiFi的智能设备（特别是Android智能手机）仅使用WiFi交换数据。该协议的目的是允许自动建立一个分布式对等网络的任何规模，没有地理限制。它适用于设备之间的文件共享，但可以很容易地进行调整，以支持任何数据共享。该协议定义了两层：（1）内核层，负责创建、路由、建立和维护节点（对等体）之间的链路，寻址节点以及添加和移除节点;以及（2）应用层，用于支持数据共享（在这种情况下为文件共享）。对等网络的结构是混合的。关于文件共享用例，应用允许节点（i）在其子网的目录中搜索由根结点保存的文件，以及（ii）下载文件：如果文件不在子网中，则根结点委托节点在相邻子网中制作凭证以获得文件并使其可用。在Android上进行了概念验证。
2019-03-15 cs.DC cs.MA cs.NI
Geographic Patterns in I2P Peer Selection: An Empirical Network Topology Analysis
研究通过分析I2P网络拓扑，发现地理因素对路由结构无显著影响，对等体选择导致高度异质的随机地理混合，为性能与匿名性权衡提供基础。
2026-05-14 cs.CR cs.NI
Proximity-based Networking: Small world overlays optimized with particle swarm optimization
在大型、动态、分布式系统中，信息传播是一个基本且经常发生的问题。为了解决这个问题，人们越来越关注创建可以维护分散式对等网络的高效覆盖网络。在这些覆盖网络中，节点采用小世界网络的模式，其连接基于邻近性。这些小世界系统在互联网网络中的信息传播和查找方面非常有用。通过前向纠错（FEC）和用户数据报协议（UDP），数据可以有效地传输和路由，信息损失最小。我们提出了一个网络方案，将地理位置的和弦组织内的每个节点的分区密钥空间的同行。当我们将其与基于邻近度的邻域集（基于小世界结构）相结合时，我们可以模仿设计用于解决传统小世界问题的解决方案的效率，并具有弹性和容错的额外好处。此外，路由和地址簿可以基于邻居要求来更新。我们提出的方案的灵活性，使各种群体模型和代理。这使我们的网络能够作为一个底层网络模型，可以应用于文件共享，流媒体和网络同步。
2020-06-07 cs.NE cs.NI
In Vivo Evaluation of the Secure Opportunistic Schemes Middleware using a Delay Tolerant Social Network
在过去十年中，诸如Twitter和Facebook的在线社交网络（OSN）蓬勃发展，并经历了超过10亿用户的快速增长。一个主要的发展将是利用OSN的特性来评估研究界在现实世界场景中开发的许多路由方案的有效性。在本文中，我们展示了安全的路由方案（SOS）中间件，它允许不同的路由方案，可以很容易地实现减轻安全和连接建立的负担。通过使用SOS为AlleyOop Social提供动力，证明了创建延迟容忍社交网络的可行性，AlleyOop Social是一个安全的延迟容忍网络研究平台，可用作iOS设备的真实移动社交网络应用程序。SOS和AlleyOop Social允许用户使用蓝牙、点对点WiFi和基础设施WiFi在间歇性网络中进行交互、发布消息和发现其他有共同兴趣的人。
2017-04-06 cs.NI cs.SI
FiWi Access Networks Based on Next-Generation PON and Gigabit-Class WLAN Technologies: A Capacity and Delay Analysis (Extended Version)
当前的无源光网络（PON）演进为下一代PON，其中高速10+ Gb/s时分复用（TDM）和长距离波长广播/路由波分复用（WDM）PON是有希望的近期候选者。另一方面，基于帧聚合技术的下一代无线局域网（WLAN）将利用物理层增强，从而产生以太网级甚高吞吐量（VHT）WLAN。在本文中，我们开发了一个分析框架，用于评估各种路由算法的容量和延迟性能的融合光纤无线（FiWi）宽带接入网络的基础上不同的下一代PON和一个多无线电多信道WLAN网状前端。我们的框架是非常灵活的，并结合了任意的帧大小分布，流量矩阵，光/无线传播延迟，数据率，和光纤故障。我们验证了我们的概率分析的准确性，通过模拟的无线和无线光无线操作模式的各种FiWi网络架构下的对等，上游，统一和不统一的交通情况。结果表明，我们提出的优化FiWi路由算法（OFRA）优于最小（无线）跳和延迟路由的吞吐量平衡和不平衡的流量负载方面，在一个小到中等的流量负载的平均延迟略有增加的代价。
2013-11-04 cs.IT cs.NI math.IT
Agentic Peer-to-Peer Networks: From Content Distribution to Capability and Action Sharing
College of Electronics and Information Engineering, Shenzhen University（深圳大学电子与信息工程学院）；School of Informatics, Xiamen University（厦门大学信息学院）；School of Computer Science and Cyber Engineering, Guangzhou University（广州大学计算机科学与网络工程学院）
本文提出了一种基于平面的参考架构，用于实现代理点对点网络，通过分层验证机制提高协作安全性与效率。
2026-10-12 cs.AI cs.NI
Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks
研究了对等网络中一个源节点向多个接收节点传输文件的问题。目标是最小化一对多文件传输的加权和下载时间（WSDT）。以前的工作已经表明，给定接收器完成下载的顺序，最小WSD可以通过凸优化在多项式时间内求解，并且可以通过线性网络编码来实现，假设节点上行链路是网络中唯一的瓶颈。然而，本文认为，异构同行指定的上行链路和下行链路带宽限制。静态场景是一种文件传输方案，其中网络资源分配保持静态，直到所有接收方完成下载。本文首先证明了静态场景可以通过凸优化在多项式时间内得到最优解，而相应的最优静态WSD可以通过线性网络编码得到。然后，本文提出了一个下界的最小WSDT，很容易计算，并证明是严格的在广泛的参数化的问题。本文还提出了一个静态路由为基础的计划和静态无比率编码为基础的计划，具有几乎最佳的经验性能。动态场景是一种文件传输方案，它可以在文件传输过程中重新分配网络资源。本文提出了一种基于动态无码率编码的方案，该方案提供的WSDT明显小于最佳静态方案。
2011-07-06 cs.IT cs.NI math.IT
An Exposition of Pathfinding Strategies Within Lightning Network Clients
本文系统比较了闪电网络主流客户端（Eclair、LND、LDK、CLN）的路径寻找策略，揭示其底层路径寻找问题为NP完全，并通过模拟实验评估各策略在成功率、费用、路径长度和时间锁上的表现，为未来路由算法改进提供依据。
2025-02-05 cs.CE cs.CR cs.NI
Pisces: Anonymous Communication Using Social Networks
Tor等匿名系统的架构存在两个关键问题，限制了用户对这些系统的信任。首先，建立匿名通信的路径，而不考虑系统中的用户和中继之间的信任关系。其次，网络架构依赖于一组集中式服务器。在本文中，我们提出了Pisces，这是一种用于匿名通信的分散式协议，它利用用户的社交链接来构建洋葱路由的电路。我们认为，这样的方法大大提高了系统对攻击者的弹性。在这种情况下，一个基本的挑战是设计一个安全的过程，以发现在用户的电路中使用的对等点。用于安全对等点发现的所有现有解决方案都利用结构化拓扑，并且不能应用于非结构化社交网络拓扑。在Pisces中，我们通过在社交网络图中使用随机游走来发现节点，并偏离高度连接的节点，以防止少数节点主导电路创建过程。为了保证随机游走的安全，我们利用互惠邻居策略：如果恶意节点试图在对等点发现过程中排除诚实节点，以提高被选中的机会，那么诚实节点可以使用针锋相对的方法，并将恶意节点从其路由表中排除。我们描述了一个完全分散的协议来执行这一政策，并使用它来建立双鱼座匿名系统。使用理论建模和现实世界的社交网络拓扑结构的实验，我们表明，（a）互惠邻居策略减轻了对手可以执行的主动攻击，（b）我们的分散协议，以执行此政策是安全的，具有低开销，（c）我们的系统提供的整体匿名性显着优于现有的方法。
2012-08-30 cs.CR cs.NI cs.SI
