Space Shuffle: A Scalable, Flexible, and High-Bandwidth Data Center Network
数据中心应用要求网络具有可扩展性和丰富的带宽。当前的数据中心网络架构通常使用刚性拓扑来增加网络带宽。一个主要的限制是它们几乎不能支持增量网络增长。最近的工作提出使用随机互连来提供生长灵活性。然而,随机拓扑上的路由遭受控制和数据平面可扩展性问题,因为路由决策需要全局信息并且转发状态不能被聚合。在本文中,我们设计了一种新的灵活的数据中心网络架构,空间洗牌(S2),它适用于多个环形空间的贪婪路由,以实现高吞吐量,可扩展性和灵活性。建议贪婪路由协议的S2有效地利用了密集连接的拓扑结构的路径多样性,并使基于密钥的路由。大量的实验研究表明,S2提供了高的二等分带宽和吞吐量,接近最优的路由路径长度,极小的转发状态,并发数据流之间的公平性,以及对网络故障的弹性。
2014-08-26 cs.NI
Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery
本文提出城市级去中心化网状网络系统MapMesh及其可扩展至数百万节点的路由协议,利用地图建筑物信息在灾难场景下实现Wi-Fi设备间高效组网通信。
2025-04-08 cs.NI
WebFlow: Scalable and Decentralized Routing for Payment Channel Networks with High Resource Utilization
支付通道网络(PCN)被设计和利用来解决区块链的可扩展性挑战和吞吐量限制。路由是PCNs的核心问题。理想的PCN路由方法需要实现1)对于大型PCN可以维持低的每节点存储器和通信成本的高可扩展性,2)支付通道的高资源利用率,以及3)用户的隐私。然而,现有的PCN系统都没有考虑所有这些要求。在这项工作中,我们提出了WebFlow,PCNs的分布式路由解决方案,它只需要每个用户维护本地化的信息,可用于具有高资源利用率的大规模网络。我们利用两个分布式数据结构:多跳德洛内三角剖分(MDT)最初提出的无线网络和我们的创新称为分布式沃罗诺伊图。我们提出了新的协议,以产生一个虚拟的欧几里德空间,以适用于MDT PCNs和使用分布式沃罗诺伊图,以提高路由隐私。我们进行了广泛的模拟和原型实现,以进一步评估WebFlow。使用真实和合成PCN拓扑和事务跟踪的结果表明,与现有方法相比,WebFlow可以实现极低的每节点开销和高成功率。
2021-09-23 cs.NI
A Lightweight and Scalable Design of Segment Routing in Broadband LEO Constellations Using Landmark-Based Skeleton Graphs
针对LEO宽带星座路由面临的高动态、资源受限及流量不均衡问题,提出基于地标骨架图的轻量化可扩展分段路由协议与多路径算法,通过区域划分、概率路由等实现负载均衡与QoS保障,实验证明其在响应时间和网络效用上性能更优。
2024-11-29 cs.DC cs.NI
DREAM_OLSR PROTOCOL (Distance Routing Effective Algorithm for Mobility - Optimized Link State Routing)
本文提出了一个协议DREAM_OLSR。该协议已被开发,以影响当前的OLSR(RFC 3626)[4]协议。该协议建立了一个优化的解决方案,因此名称已从开放链路状态路由到梦想优化链路状态路由。DREAM指定了移动性的距离路由有效算法,其中它实现了优化解决方案的距离路由有效算法。这种优化包括更高的效率和更少的开销的移动自组网。
2013-05-14 cs.NI
Analyzing Zone Routing Protocol in MANET Applying Authentic Parameter
路由是无线自组网的主要部分,传统的路由方法主要有两种,一种是主动式路由,另一种是被动式路由。这两种方法都有一些实质性的缺点,并克服混合路由协议的设计。区域路由协议ZRP(Zone Routing Protocol)是一种混合路由协议,它在可扩展区域内提供可靠性,在可扩展区域外则采用被动路由。它(ZRP)根据应用程序在特定时刻的需求(取决于主要场景)使用主动和被动路由。这项工作围绕ZRP对现实参数的性能,通过改变各种属性,如ZRP在不同的节点密度的区域半径。在Qualnet 4.0网络模拟器上改变节点密度时,结果会有所不同。
2010-12-12 cs.NI
HW-Router: Hardware-Aware Routing for Scalable Multi-LLM Serving
University of Central Florida(中佛罗里达大学)
HW-Router是一种动态路由框架,结合实时硬件信号与模型特征实现SLO感知路由,在多LLM服务中相比CARROT等基线显著降低延迟、提升SLO达成率并均衡GPU负载。
2026-08-18 cs.NI
R2P2: Reactive Routing and Payment Protocol for Named Data Network using Blockchain
随着支持D2 D和V2 V等新通信模式的新移动设备的不断出现,互联网用户可以利用这些设备实现更好的互联网连接并提高服务质量。同时,分组转发给设备带来额外的成本(例如电力消耗),这阻碍了成功的ad-hoc网络的实现。本文提出了反应式路由和支付协议(R2 P2),以激励移动设备贡献闲置的网络资源,并获得货币回报。命名数据网(NDN)以内容为中心的特性能够更好地支持ad-hoc网络中间歇性和短暂性的通信需求,因此提出了一种基于NDN的路由和支付协议。区块链被用作设备之间交易的结算平台,因为它的中立性,健壮性和信任。R2 P2仍是一个正在进行的项目。本文的研究内容主要集中在R2 P2的设计上。
2021-01-23 cs.NI
LIRA: A Location Independent Routing Layer based on Source-Provided Ephemeral Names
我们确定了阻碍信息中心网络(ICN)的部署和从当前的IP架构的转变的障碍。特别是,我们认为,名称解析的可扩展性和缺乏控制的内容访问从内容提供方是两个重要的障碍,使ICN远离部署。我们设计解决方案来激励ICN部署,并提出一种新的网络架构,该架构在协议栈中加入了一个额外的层(位置无关路由层,LIRA),以集成位置无关的内容交付。根据我们的设计,内容名称不需要(也不应该)是永久的,而应该是短暂的。非永久性名称的解析需要内容提供方的参与,从而实现诸如请求日志和缓存清除之类的理想功能,同时避免了部署新的名称解析基础设施的需要。我们的研究结果表明,有一半的网络节点在LIRA框架下运行,我们可以获得ICN运行模式的全部增益。
2015-09-18 cs.NI
Content-Centric Networking at Internet Scale through The Integration of Name Resolution and Routing
我们介绍了CCN-RAMP(路由到匹配前缀的邻居),一种新的方法,以内容为中心的网络。CCN-RAMP提供了命名数据网络(NDN)和内容中心网络(CCNx)的所有优点,但消除了使用未决兴趣表(PIT)或查找大型转发信息库(FIB)列表名称前缀以转发兴趣的需要。CCN-RAMP使用小型转发表,列出兴趣的匿名来源和名称前缀的位置。这样的表不受网络泛洪攻击的影响,并且比用于列出Internet中IP地址范围的FIB小。我们表明,CCN-RAMP不会发生转发循环,并且利益流通过NDN和CCNx使用大型FIB维护的相同路由。仿真实验结果表明,基于ndnSIM的CCN-RAMP与NDN相比,CCN-RAMP对转发状态的要求要小几个数量级,且性能更优。
2016-08-16 cs.NI
I(FIB)F: Iterated Bloom Filters for Routing in Named Data Networks
命名数据网为高效的内容分发提供了未来互联网的全新设计。由于物联网预计将构成未来互联网的重要组成部分,因此大多数内容将由受限设备管理。这样的设备通常配备有有限的CPU、存储器、带宽和能量供应。然而,目前的命名数据网设计忽略了物联网场景的具体要求,许多数据结构需要进一步优化。本研究的目的是提供一个有效的策略,在命名数据网的路由,通过构建一个转发信息库使用迭代布隆过滤器定义为I(FIB)F。我们建议使用基于迭代哈希的内容名称。该策略减少了数据包的开销。此外,转发策略中所需的存储器和复杂度低于当前解决方案。我们比较我们的建议与解决方案的基础上,分层名称和标准布隆过滤器。我们展示了如何进一步优化I(FIB)F通过利用层次内容名称中包含的结构信息。最后,可以遵循两种策略来减少:(i)用于路由的总存储器或(ii)误报的概率。
2016-09-08 cs.NI
From Map-and-Encap to BIER: Observations on Network Routing Scalability
UCLA(加州大学洛杉矶分校);University of Memphis(孟菲斯大学);University of Arizona(亚利桑那大学)
本文探讨了网络路由可扩展性问题,指出映射和封装是多种可扩展单播和组播方法的共同架构解决方案,并分析了BGP协议缺乏拓扑抽象导致可扩展性受限。
2026-05-08 cs.NI
Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks
我们提出并评估了一个可扩展的位置发布和伴随的路由协议,这是有效的,尽管与不完善的信息有关的目的地的位置。我们的位置发布协议所产生的流量适合大型移动自组织网络(MANDO)的传输容量与恒定的通信带宽分配的路由开销,即使网络规模的增加。路由协议保证,以高概率,路由的长度是在一个恒定的“拉伸”因素的最短路径从源到目的地。发布协议的可扩展性的关键思想是每个潜在的目的地节点发送位置更新(频率随距离衰减)到网络节点的子集,其结构为围绕它的环形区域(以距离相关的方式更新圆形区域的自然方法不会扩展)。因此,路由协议必须考虑源和/或中继节点可能没有目的地位置的估计(或者可能具有陈旧的估计)的事实。空间和时间尺度的协议参数的选择,以保证可扩展性,路由可靠性和路由拉伸,这些分析设计处方进行了验证,使用模拟。
2014-07-15 cs.IT cs.NI math.IT
A Novel Hybrid Opportunistic Scalable Energy Efficient Routing Design For Low Power, Lossy Wireless Sensor Networks
主动路由(OR)方案通过利用无线介质的广播性质来增加传输可靠性,而不管有损无线电链路。然而,在低功耗无线传感器网络(WSN)的OR方案导致能量消耗受限的传感器节点,由于不断的偷听,定期信标的邻居管理(NM)和增加的数据包报头长度附加优先级排序的转发候选集(FCS)之前,数据传输。本文的工作重点是针对大规模、低功耗、高损耗的无线传感器网络提出一种混合机会能量有效路由设计。该设计避免了NM的周期性“hello”信标,限制了持续的偷听和分组报头长度的增加。存在两种操作模式i)机会性ii)单播模式。发送方节点采用机会转发的初始数据包传输,而不是预先计算的FCS,它是动态计算在一个完全分布式的方式。FCS的节点部分基于跨层多指标和模糊决策逻辑确定其优先级,以计算动态保持延迟(DHD)有效的定时器协调。与DHD一起的差异化退避实现使得已经接收到数据分组的较高优先级候选者能够首先转发该分组,并且便于其他人在偷听时取消其定时器。发送方节点切换到单播模式进行连续传输以实现能量效率,直到链路级传输错误发生。主动模式被用作提高传输可靠性的第一和最后手段。NS2的仿真结果表明,与现有的协议相比,数据包交付率(PDR)显着增加,每个节点的平均能耗和每个数据包的归一化能耗(NEC)都有所下降。
2019-12-22 cs.NI
Scalable Deep Reinforcement Learning for Routing and Spectrum Access in Physical Layer
University of Toronto(多伦多大学)
提出了一种新的可扩展强化学习方法,用于无线自组织网络中同时路由和频谱接入。在以前大多数关于网络优化的强化学习的工作中,假设网络拓扑是固定的,并且为每个传输节点训练不同的代理-这限制了可扩展性和可推广性。此外,路由和频谱接入通常被视为单独的任务。此外,优化目标通常是沿着路线的累积度量,例如,跳数或延迟。在本文中,我们考虑了无线网络中的物理层信号与干扰加噪声比(SINR),并进一步表明,瓶颈目标,如沿路由的最小SINR,也可以使用强化学习进行有效优化。具体来说,我们提出了一个可扩展的方法,其中一个单一的代理与每个流,使路由和频谱访问决策,因为它沿着边界节点移动。该代理是根据环境的物理层特性进行训练,使用一种新的奖励计划的基础上的未来瓶颈SINR的蒙特卡罗估计。它通过基于相邻节点的地理位置信息智能地做出联合路由和频谱分配决策来学习避免干扰。
2021-09-15 cs.AI cs.LG cs.MA
Bert: Scalable Source Routed Multicast for Cloud Data Centers
传统的IP组播路由不适合云数据中心(DC)网络,因为需要支持大量的组与大的组大小。现有技术的DC多播路由方法旨在通过例如利用DC拓扑的对称性和DC交换机的可编程性来对分组内的多播组信息进行压缩编码来克服可扩展性问题,从而减少由于需要在网络交换机处存储流的状态而导致的开销。然而,尽管这些可以随着多播组的数量而很好地扩展,但它们不会随着组大小而扩展,因此,它们会产生大量的流量控制开销和网络拥堵。在本文中,我们提出了BERT,一个可扩展的,源发起的DC多播路由方法,规模以及多播组的数量和大小,并通过聚类,通过划分成一组集群的多播组的成员,每个集群采用自己的转发规则。与最先进的方法相比,BERT通过显着减少数据包报头大小和额外数据包传输的数量来产生更少的流量控制开销,这是由于需要在交换机上压缩转发规则。
2020-08-10 cs.NI
Name: A Naming Mechanism for Delay/Disruption-Tolerant Network
本文介绍了一种用于容延迟/容中断网络(DTN)的资源发现和服务定位方法--命名机制(NAME)的设计与实现。首先讨论了NAME的体系结构,主要包括NAME知识库、NAME分发、NAME解析和NAME路由。在NAME的设计与实现中,我们引入了简单的名字描述符来描述名字,名字树来存储名字,以及基于谓词的高效路由算法。最后讨论了未来的工作,以完善NAME和提供API的丰富的应用程序。
2013-12-07 cs.NI
Joint Scalable Coding and Routing for 60 GHz Real-Time Live HD Video Streaming Applications
高清晰度(HD)视频的传输是60 GHz无线链路的有前景的应用,因为非常高的传输速率(高达几Gbit/s)是可能的。特别地,我们考虑一个体育场广播系统,其中来自多个摄像机的信号被传输到一个中央位置。由于在这种情况下,60 GHz辐射在长距离上的路径损耗很高,因此可能需要使用继电器。本文分析了联合选择的路由(中继)和压缩率从各种来源的整体视频质量的最大化。我们考虑三种不同的情况:(i)每个源只发送到一个中继站,中继站只能接收一个数据流,(ii)每个源只能发送到一个中继站,但中继站可以聚合来自不同源的流并转发到目的地,(iii)源可以将其数据流分成并行流,这些流可以通过不同的中继站发送到目的地。对于每一种情况,我们推导出优化问题的数学公式,并将其重新表述为凸混合整数规划,这可以保证最优解。广泛的模拟表明,高质量的传输是可能的,至少有10个摄像机超过300米的距离。此外,视频质量的优化给出了可以显著优于最大化数据率的算法的结果。
2013-02-12 cs.NI
Secure and Scalable Rerouting in LEO Satellite Networks
本研究扩展DSNS模拟器,比较LEO卫星网络中四种重路由策略,发现基于分段的重路由能在本地响应与全局协调间取得最佳权衡,以最小开销提升故障弹性。
2025-09-12 cs.NI
Scalable Node-Disjoint and Edge-Disjoint Multi-wavelength Routing
概率消息传递算法被开发用于在多波长光通信网络中,在节点和边缘不相交的路由约束下以及对于各种目标函数的路由传输。全局路由优化本身是一个很难的计算任务,但在节点/边缘不相交的约束下,并在存在多个波长,一个问题,占主导地位的路由效率在真正的光通信网络,承载世界上大部分的互联网业务的情况下,变得更加困难。我们已经开发的可扩展的原则性方法是准确的树,但提供了良好的近似解决方案,局部树状图。它适应各种目标函数,对应于低延迟,负载平衡和路由整合,并且可以很容易地扩展到包括边缘上的异构信噪比值和对每个边缘的可用波长的限制。它可用于路由和管理现有拓扑上的传输,以及用于设计和修改光通信网络。此外,它还提供了一种工具来解决关于波长交换节点的优点及其提供的附加功能的一个悬而未决且备受争议的问题。该方法已被测试生成的网络,如随机规则,Erdés Rényi和幂律图,以及在英国和美国的光通信网络。他们表现出优异的性能与现有的方法在小型网络上,并已扩大到网络规模,是超出了现有的大多数算法。
2021-07-01 cond-mat.dis-nn cond-mat.stat-mech cs.NI
Robust and Scalable Routing with Multi-Agent Deep Reinforcement Learning for MANETs
EpiSys Science, Inc.(EpiSys科学公司);Boeing Research and Technology(波音研究与技术公司)
高度动态的移动ad-hoc网络(MANNETWORK)继续作为最具挑战性的环境之一,开发和部署强大的,高效的,可扩展的路由协议。在本文中,我们提出了DeepCQ+路由,它以一种新颖的方式,将新兴的多代理深度强化学习(MADRL)技术集成到现有的基于Q学习的路由协议及其变体中,并在仅在有限范围的网络参数和条件下进行训练的同时,在广泛的MANET配置中实现持续的更高性能。与基于Q-learning的同类产品相比,DeepCQ+始终显示出更高的端到端吞吐量和更低的开销,其效率总体提高了10-15%。更重要的是,DeepCQ+在许多场景下保持了非常相似的性能增益,而这些场景在网络规模、移动性条件和流量动态方面都没有经过训练。据我们所知,这是第一次成功的示范MADRL的MANET路由问题,实现并保持高度的可扩展性和鲁棒性,即使在环境中的训练范围之外的情况。这意味着所提出的结合MADRL和Q学习的DeepCQ+混合设计方法显着提高了其实用性和可解释性,因为现实世界的MANET环境可能会在MANET场景的训练范围之外变化。
2021-03-29 cs.AI cs.LG cs.MA
A comparative performance study of the routing protocols RPL, LOADng and LOADng-CTP with bidirectional traffic for AMI scenario
随着智能电网的引入,先进计量基础设施(AMI)已成为当前电力系统的主要组成部分。AMI的有效实现在很大程度上取决于其通信基础设施和提供可靠的双向通信的协议。在本文中,我们研究了两个路由协议的理念,低功耗和有损网络(LLN)和他们的应用程序的智能计量方案。本研究旨在详细评估IETF提出的两种路由协议,即RPL(低功耗和有损网络的IPv6路由协议)和LOADng(LLN按需Ad-hoc距离矢量路由协议-下一代)最近作为互联网草案提出的反应性候选人,仍处于设计阶段,是ITU-T G.9903建议的一部分。在这项研究的过程中,我们还实现了一个扩展版本的LOADng命名为LOADng-CTP的IETF草案扩展与收集树,在LLN中有效的数据采集指定。我们进行检查的控制开销,端到端延迟和数据包交付率的两个协议相关的多点到点(MP2 P),点到多点(P2 MP)的流量在一个现实的智能计量架构。
2016-01-08 cs.NI
Feasibility Evaluation of VANET using Directional-Location Aided Routing (D-LAR) Protocol
车载自组织网络(VANEARTH)允许车辆在没有任何固定基础设施的情况下形成自组织网络。近年来,VANGLE受到了广泛的关注,并确定了许多研究问题。由于高动态性和移动性的限制,设计和实现有效的和可扩展的路由协议是一项具有挑战性的任务。本文提出了D-LAR(Directional-Location Aided Routing),它是具有定向路由(Directional Routing)能力的位置辅助路由(Location Aided Routing,LAR)的扩展。D-LAR是一种基于位置的贪婪路由协议,将数据包转发到源节点传输范围内请求区域内的节点作为最合适的下一跳节点。我们已经证明了我们提出的VANET协议的可行性。
2012-12-13 cs.NI
DeepCQ+: Robust and Scalable Routing with Multi-Agent Deep Reinforcement Learning for Highly Dynamic Networks
EpiSys Science, Inc.(EpiSys科学公司);Boeing Research and Technology(波音研究与技术)
高度动态的移动ad-hoc网络(MANNETWORK)仍然是最具挑战性的环境之一,以开发和部署强大的,高效的,可扩展的路由协议。在本文中,我们提出了DeepCQ+路由协议,该协议以一种新颖的方式将新兴的多代理深度强化学习(MADRL)技术集成到现有的基于Q学习的路由协议及其变体中,并在广泛的拓扑和移动性配置中实现了持续的更高性能。在保持基于Q学习的路由协议的整体协议结构的同时,DeepCQ+用精心设计的MADRL代理替换了静态配置的参数化阈值和手写规则,这样就不需要先验地配置这些参数。广泛的模拟表明,与基于Q学习的同行相比,DeepCQ+的端到端吞吐量显着增加,开销更低,端到端延迟(跳数)没有明显下降。在质量上,也许更重要的是,DeepCQ+在许多场景下保持了非常相似的性能增益,而这些场景在网络规模、移动性条件和流量动态方面都没有经过训练。据我们所知,这是第一次成功的应用程序的MADRL框架的MANET路由问题,表现出高度的可扩展性和鲁棒性,即使在环境下的训练范围之外的情况下。这意味着我们基于MARL的DeepCQ+设计解决方案显着提高了基于Q学习的CQ+基线方法的性能,并提高了其实用性和可解释性,因为真实的MANET环境可能会在MANET场景的训练范围之外变化。讨论了进一步提高性能和可伸缩性的其他技术。
2021-11-29 cs.AI cs.LG cs.NI
NDVR: NDN Distance Vector Routing
Ad hoc移动场景需要一个轻量级的路由协议来传播快速变化的数据可达性信息在一个高度动态的环境。我们正在开发一个距离矢量路由协议,使每个节点有选择地传播一个数据可达性矢量包含命名数据前缀当前可到达他们的邻居。在本报告中,我们描述了NDVR(NDN距离矢量路由)的实现,讨论了协议设计选择的基本原理,并演示了该协议的用例,以说明路由协议如何帮助NDN应用程序,特别是在移动ad-hoc场景中。
2021-02-26 cs.NI
Evaluating Wireless Proactive Routing Protocols under Scalability and Traffic Constraints
在本文中,我们评估和分析的影响,不同的网络负载和变化的节点数量的距离向量和链路状态路由算法。我们选择了三个著名的前摄协议:目的地顺序距离矢量(DSDV)的距离矢量路由,而鱼眼状态路由(FSR)和优化链路状态路由(OLSR)协议是基于链路状态路由。此外,我们评估和比较的影响,通过改变路由算法的路由策略的协议的性能。我们还增强了选定的协议,以实现高性能。我们采取吞吐量,端到端延迟(E2 ED)和归一化路由负载(NRL)作为性能指标的评估和比较所选择的协议与默认和增强版本。基于NS-2的大量仿真,我们比较和讨论了协议的性能权衡,即,协议如何通过以增加的E2 ED和/或路由开销的形式支付一些成本来实现高分组传递。FSR由于范围路由技术在高数据率下表现良好,而OLSR由于通过多点中继(MPR)的有限重传而在密集网络中更具可扩展性。
2012-02-19 cs.NI
RELiQ: Scalable Entanglement Routing via Reinforcement Learning in Quantum Networks
Technical University of Darmstadt(达姆施塔特工业大学);Leibniz University Hannover(莱布尼茨汉诺威大学);IMDEA Networks(IMDEA网络研究所)
本文提出RELiQ,一种基于强化学习的纠缠路由方法,利用图神经网络学习图表示,避免过拟合特定网络拓扑,优于现有局部信息启发式方法和学习方法,尤其在拓扑变化快速响应方面表现优异。
2025-11-27 cs.AI cs.NI quant-ph
Online Service Caching and Routing at the Edge with Unknown Arrivals
本文研究了在不知道未来请求的情况下联合优化移动边缘计算中的两个重要操作的问题,即服务缓存和服务路由,其中服务缓存决定在边缘托管哪些服务,服务路由决定在边缘本地处理哪些请求。我们的目标是解决几个实际挑战,包括边缘服务器的有限存储和计算能力以及未知的未来请求到达模式。为此,我们制定了一个在线优化问题的问题,其中的目标函数包括转发请求,处理请求和重新配置边缘服务器的成本。通过利用服务路由和服务缓存之间的自然时标分离,即前者发生的速度比后者,我们提出了一个在线的两阶段算法及其随机变量。这两种算法都具有较低的复杂度,我们的分数的解决方案实现了次线性遗憾。仿真结果表明,我们的算法显着优于其他国家的最先进的在线政策。
2022-01-29 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
Simulation-Based Performance Evaluation of Routing Protocols in Vehicular Ad-hoc Network
车载自组织网络(VANET)是一个由无线车辆节点组成的临时网络,不使用任何集中式路侧单元(RSU)。由于网络拓扑结构的动态变化和网络链路的对称性,VANET协议面临着很大的挑战。一个合适的和有效的路由机制,有助于扩大车辆ad-hoc网络的成功部署。尝试已经作出了两个按需反应式路由协议,即AODV和DSR的网关发现算法和一个地理路由协议,即GPSR的工作原理上的算法,不断地理为基础的更新网络拓扑信息提供给所有节点在VANESTO不同的情况下的性能进行比较。使用SUMO和NS 2仿真器对不同的吞吐量、丢包率、分组投递率和端到端延迟等指标进行了比较。在本文中,我们采取了不同类型的场景进行模拟,然后分析性能结果。
2013-11-06 cs.NI
Coop-RPL: A Cooperative Approach to RPL-based Routing in Smart Grid AMI Networks
下一代电网具有称为高级计量基础设施(AMI)的可扩展且可靠的双向通信基础设施,以允许监测和控制电网资源。在这种通信系统中,包括数千个资源受限的节点,如智能电表,路由协议起着关键的作用,以保证可靠性和低延迟的数据传输。目前IETF正在对低功耗有损网络路由协议(RPL)进行标准化,期望将其作为标准路由协议来满足AMI网络的需求。另一方面,合作路由最近得到了很多关注。协同路由通过利用无线信道的广播特性,提高了传统路由的性能。我们的目标是在本文中提出了一个合作的方法,RPL应用在AMI网络。我们提出的协议,称为Coop-RPL,是专门为AMI网络的挑战而设计的。Coop-RPL通过选择最佳中继节点来确保可靠的分组传输。性能评估证明了Coop-RPL在AMI网络中的有效性,其目的是提高PDR,减少重传次数和端到端延迟。
2017-06-16 cs.NI
Modeling Human Mobility and its Applications in Routing in Delay-Tolerant Networks: a Short Survey
人类的流动模式是复杂的,从一个人到另一个人是不同的。尽管如此,在启用新的移动服务和技术的模式建模的巨大潜在利益的激励下,研究人员试图捕捉人类移动性的显着特征。在这篇简短的调查论文中,我们回顾了一些主要的技术,用于建模人类的协同定位,以及预测人类的位置和轨迹。此外,我们回顾了这种模型的最重要的应用领域之一,即延迟容忍网络中的路由。
2013-07-07 cs.NI
Trust-based Secure Routing in Software-defined Vehicular Ad Hoc Networks
随着人们对便捷、安全、高效的交通需求的日益增长,车载自组织网络(VANTIONAL)已成为智能交通系统中的关键技术。由于节点的高度移动性,VANESTs很容易受到安全攻击。在本文中,我们提出了一个新的框架,软件定义的VANESTRUCTURE与信任管理。具体来说,我们将VANET中的转发平面与控制平面分开,控制平面负责VANET中的控制功能,例如路由协议和信任管理。以按需距离矢量路由(TAODV)协议为例,提出了一种基于软件定义信任的adhoc按需距离矢量路由(SD-TAODV)协议。仿真结果表明了该方法的有效性。
2016-11-12 cs.NI
Architectural Considerations for a Self-Configuring Routing Scheme for Spontaneous Networks
将节点的永久标识符与节点的拓扑相关地址解耦是实现完全可扩展的自组织网络的一种有前途的方法。采用这种方法的一组提案使用相同的结构来:寻址节点,执行路由,并实现位置服务。通过这种方式,路由协议的一致性依赖于网络中所有节点之间对寻址空间的一致共享。这种提议使用逻辑树状结构,其中该空间中的路由对应于物理层中的路由。树形空间的优点是它允许简单的地址分配和管理。然而,它具有较低的路由选择灵活性,这导致低路由性能和故障恢复能力差。在本文中,我们建议使用不完全超立方体来增加路径的数量。由于路由选择的灵活性,更复杂的结构(如多维笛卡尔空间)的设计提高了弹性和路由性能。我们提出了一个框架,使用超立方体实现间接路由。这个框架允许给出一个适应网络动态的解决方案,提供一个主动和被动的路由协议,我们的主要贡献。我们表明,与传统的方法相反,我们的建议支持更动态的网络,是更强大的节点故障。
2005-10-26 cs.NI
Evaluation of energy consumption of reactive and proactive routing protocols in MANET
移动自组网是一种分布式、无基础设施的非集中式网络。MANET中的路由协议用于找到移动节点之间的路由,以促进网络内的通信。许多路由协议已被提出的移动自组网。这些路由协议被设计为自适应地适应网络拓扑结构的动态不可预测的变化。移动自组网中的移动节点通常由有限的电池供电,网络寿命严重依赖于节点的能量消耗。因此,缺少移动节点可能导致网络划分。在本文中,我们分析,评估和测量三个突出的移动自组网路由协议,即DSR,AODV和OLSR,除了修改后的协议的能源效率。这些路由协议遵循被动式和主动式路由方案。讨论和比较,突出其特定的优点和缺点。使用NS-2及其附带工具进行评估研究和模拟,以分析和调查结果。
2017-06-20 cs.NI
Fear: A Fuzzy-based Energy-aware Routing Protocol for Wireless Sensor Networks
许多能量感知路由协议已经被提出用于无线传感器网络。他们中的大多数人只是节能者,并不关心能量平衡。能量节省器协议试图降低网络整体的能量消耗;然而能量管理器协议平衡网络中的能量消耗以避免网络分割。这意味着节能协议不一定是能量平衡的,反之亦然。然而,无线传感器网络的生命周期是严格依赖于能量消耗,因此,能量管理是一个必须考虑的任务。本文提出了一种能量感知路由协议FEAR,它考虑了能量平衡和节能。通过模糊集的概念,在能量平衡和节能之间找到了一个公平的权衡。利用Glomosim仿真器对FEAR路由协议进行了仿真和评估。
2011-08-13 cs.NI
Secured Greedy Perimeter Stateless Routing for Wireless Sensor Networks
无线传感器网络是大量传感器节点的集合。传感器节点具有能量、计算和传输功率有限的特点。网络中的每个节点都与其他节点协调转发数据包以到达目的地。由于这些节点在物理上不安全的环境中运行,因此它们容易受到不同类型的攻击,例如选择性转发和sinkhole。这些攻击可以通过危害节点来注入恶意数据包。无线传感器网络的地理路由协议已经被开发出来,而没有考虑到这些攻击的安全方面。在已有的贪婪边界无状态路由协议(GPSR)的基础上引入信任机制,提出了一种移动传感器网络安全路由协议--安全贪婪边界无状态路由协议(S-GPSR)。仿真结果表明,S-GPSR算法在降低网络开销和提高网络投递率方面优于GPSR算法。
2010-09-03 cs.NI
Implementing A Greedy Chain Routing Technique With Spread Spectrum On Grid-Based WSNs
无线传感器网络(WSN)是一组能量有限的传感器,近年来由于其广泛的应用而受到关注。在这些网络中消耗能量的有效方法之一是利用最优路由协议。在这种方法中,我们提出了一个贪婪的层次链为基础的路由方法,命名为,PGC(代表波斯贪婪链)的路由网络应用扩频码作为一个掩码给网格单元。由于本文提出的方法与LEACH协议的相似性,我们在仿真部分从剩余能量、容错性和可靠性等多个方面将该路由协议与本文提出的模型进行了比较。结果表明,该方法具有较好的鲁棒性和有效性.
2012-09-12 cs.NI
JAUNT: Joint Alignment of User Intent and Network State for QoE-centric LLM Tool Routing
The University of Hong Kong(香港大学)
针对LLM工具路由仅做语义功能匹配、忽视用户意图模糊性及网络状态影响QoE的问题,提出JAUNT双视图对齐框架与配套基准,实验证明其显著优于基线。
2025-10-21 cs.NI
ACR: a cluster-based routing protocol for VANET
分簇技术是网络路由中用来提高性能和节省网络资源的一种技术。本文提出了一种基于簇的VANET路由协议,利用一种新的寻址方案,每个节点得到一个地址,根据其移动模式。然后使用汉明距离技术以地址为中心的方式划分网络。仿真结果表明,与AODV和DSDV协议相比,该协议提高了路由的可达性,同时降低了路由端到端时延和接收流量。
2018-05-19 cs.DC cs.NI
A Novel Hierarchical Ant based QoS aware Intelligent Routing Scheme for MANETS
West Bengal University of Technology(西孟加拉技术大学)
移动自组网是移动设备的集合,没有集中控制,也没有预先存在的基础设施。由于节点的移动性,在这种类型的网络中的路由过程中支持QoS是一个非常具有挑战性的任务。为了解决这种类型的开销,许多路由算法与聚类方法已被提出。分簇是一种有效的网络性能、路由协议设计、服务质量等资源管理方法。大部分平面网络结构包含同质的节点容量,但在实时的节点具有异构的容量和传输功率。分层路由提供了通过这种异构节点的路由。在这里,路由可以分层记录,跨集群,以增加路由的灵活性。除此之外,它还增加了路由的可扩展性和鲁棒性。在本文中,一种新的基于蚂蚁的QoS感知路由提出了一个三级层次簇的拓扑结构在移动自组网中,这将是更可扩展性和效率相比,平面架构,并会提供更好的吞吐量。
2013-12-07 cs.AI cs.NI
RADAR-Q: Resource-Aware Distributed Asynchronous Routing for Entanglement Distribution in Multi-Tenant Quantum Networks
Florida Atlantic University(佛罗里达大西洋大学);Washington University in St. Louis(圣路易斯华盛顿大学);Cisco(思科);Qatar University(卡塔尔大学);Hamad Bin Khalifa University(哈马德·本·哈利法大学)
RADAR-Q通过本地决策平衡路径长度和保真度,优化量子中继资源竞争,提升多租户量子网络的吞吐量和保真度。
2026-03-29 cs.NI quant-ph
A Secure Wireless Routing Protocol Using Enhanced Chain Signatures
我们提出了一个无线网络的路由协议。无线路由协议允许网络中的主机对拓扑结构有一定的了解,以便知道何时转发数据包(通过广播)以及何时丢弃数据包。由于路由协议构成了网络的主干,因此它是许多攻击的有利可图的目标,所有这些攻击都试图通过使用虚假更新破坏相邻路由器的路由表来中断网络流量。为有线网络设计的安全路由协议(例如S-BGP)在ad-hoc无线环境中不可扩展,这是因为有两个主要缺点:(1)需要维护关于所有直接邻居的知识(这需要发现协议),以及(2)需要多次传输相同的更新,每个邻居一次。尽管在相当静态的有线网络中容易获得关于邻居的信息,但是在具有移动设备的自组织无线网络中,这样的信息通常不被更新或不可用。我们的协议是一个变种的S-BGP称为SS-BGP,并允许一个单一的广播路由更新,而不需要知道每个邻居路由器。该协议是基于一种新的认证原语称为增强链签名(ECS)。
2009-07-23 cs.CR cs.NI
Hybrid Secure Routing in Mobile Ad-hoc Networks (MANETSs)
Chadli Bendjedid University(查德利·本杰迪德大学)
本研究提出混合安全路由协议HSRP,通过融合信任策略与密码学方法,提升MANETs路由安全性与效率,降低延迟并提高吞吐量,适用于军事和灾害响应等关键领域。
2026-01-09 cs.AI cs.NI
When Routers, Switches and Interconnects Compute: A processing-in-interconnect Paradigm for Scalable Neuromorphic AI
Indian Institute of Science(印度科学研究所);Washington University(华盛顿大学)
本文提出一种基于互连设备计算的π²范式,通过映射AI操作到现有硬件操作,提升神经形态AI的能效和可扩展性。
2026-02-03 cs.AR cs.NE cs.NI
Unmanaged Internet Protocol: Taming the Edge Network Management Crisis
虽然适用于核心互联网基础设施,互联网协议是不适合新兴的ad-hoc边缘网络内部和之间的路由,由于其依赖于分层,管理分配的地址。现有的ad-hoc路由协议解决了管理问题,但不能扩展到Internet范围的网络。无处不在的网络计算的承诺不能实现,直到我们开发了一个无管理的互联网协议(UIP),一个可扩展的路由协议,自动管理自己。UIP必须在可能包含数百万或数十亿节点的不断变化的边缘网络内部和之间进行路由,并且必须在与主互联网断开连接的边缘网络中仍然运行,所有这些都不会造成分层地址分配的管理负担。这样一项议定书似乎具有挑战性,但却是可行的。我们提出了一个架构的基础上自我证明,加密节点的身份和路由算法适应分布式哈希表。
2006-03-18 cs.NI cs.OS