Modeling and Designing Routing Protocols in Quantum Networks
量子网络实现了许多重要的应用,例如量子密钥分发。量子网络的基本功能是实现两个远程通信方之间的长距离量子纠缠。本文研究了纠缠路由问题,其目标是通过多跳为并发的源-目的对建立长距离的纠缠。与现有的基于特殊网络拓扑结构的传统纠缠路由算法不同,本文提出了一个综合反映量子网络与经典网络差异的纠缠路由模型,并利用量子网络的独特性质提出了新的纠缠路由算法。评估结果表明,所提出的算法Q-CAST增加了成功的长距离纠缠的数量相比,其他方法有很大的利润。本文所建立的模型和仿真器可以鼓励更多的网络研究人员研究纠缠路由问题。
2019-10-25 cs.ET cs.NI
Entanglement Routing in Quantum Networks: A Comprehensive Survey
本文形式化量子网络中的纠缠路由问题,系统分类并比较了反应式、主动式、机会式和虚拟路由等主要方案,为近期量子网络端到端纠缠建立提供全面综述。
2024-08-02 cs.ET cs.NI quant-ph
Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms
从传统的网络系统到新型量子网络将发生快速转变,这些网络由量子纠缠和量子隐形传态(量子时代的关键技术)支持,以实现下一代互联网中的安全数据传输。尽管有这样的前景,但向量子网络的迁移不能一下子完成,特别是在量子路由方面。本文研究了最大化纠缠路由速率(MERR)问题。特别是,给定一组需求,我们试图确定量子网络中最大数量的需求的纠缠路由路径,同时满足网络的保真度。我们首先制定的MERR问题,使用整数线性规划(ILP)模型,以捕捉在网络中的所有需求的流量专利。然后,我们利用ILP的松弛理论,设计了两个有效的算法,包括HBRA和RRA与可证明的逼近比的目标函数。为了解决大规模网络中的组合优化问题,我们还提出了基于路径长度的方法(PLBA)来解决MERR问题。使用模拟和开放的量子网络模拟器平台进行实验与现实世界的拓扑结构和流量矩阵,我们评估我们的算法的性能,并显示出最大化纠缠路由速率的成功。
2022-07-19 cs.NI
Multiverse: A Simulator for Evaluating Entanglement Routing in Quantum Networks
National Institute of Standards and Technology(美国国家标准与技术研究院)
MQNS是一个用于评估量子网络中纠缠路由的离散事件模拟器,支持动态异构配置下的快速评估和跨范式公平比较。
2025-12-28 cs.NI quant-ph
Routing and Spectrum Allocation in Broadband Degenerate EPR-Pair Distribution
本文研究光网络中基于单一准确定性时频预告EPR对源的量子纠缠分发资源分配,提出路由方案并重点比较不同频谱分配方案的性能与公平性。
2024-10-03 cs.NI
Improved Routing of Multiparty Entanglement over Quantum Networks
针对量子网络中长距离纠缠路由的难题,提出两种基于图态的路由协议,通过引入平衡树结构连接用户,在给定拓扑下实现比现有方法更大的GHZ态尺寸,并为网格网络提供最优构造及预指定节点的路由策略。
2024-09-23 cs.NI quant-ph
Multi-tree Quantum Routing in Realistic Topologies
针对量子纠缠分发网络长距离高效建链需求,提出含多个DODAG的多树异步路由方法,仿真验证其在多种拓扑下较单树方法可显著提升端到端纠缠速率。
2024-08-12 cs.NI quant-ph
Asynchronous Routing for Multipartite Entanglement in Quantum Networks
Washington University(华盛顿大学);Florida Atlantic University(佛罗里达大西洋大学);Cisco(思科);Hamad Bin Khalifa University(哈马德·本·哈利法大学);Qatar University(卡塔尔大学)
本文提出异步路由方案用于生成多部分子纠缠,尤其针对三粒子GHZ态,证明其在纠缠率上优于传统同步方法,尤其在相干时间增加时表现更佳。
2026-03-29 cs.NI quant-ph
Asynchronous Entanglement Routing for the Quantum Internet
本文针对量子原生中继器网络提出异步纠缠路由协议,借鉴经典有损网络中的动态拓扑维护思想,异步更新纠缠链路并选择最优交换路径,显著提升了纠缠速率和性能上界。
2023-12-21 cs.NI quant-ph
SPARQ: Efficient Entanglement Distribution and Routing in Space-Air-Ground Quantum Networks
针对天-空-地量子网络中节点移动和异质性带来的纠缠路由挑战,提出SPARQ网络及基于深度Q网络和第三方纠缠分发策略的方法,显著提升纠缠保真度并降低内存消耗。
2024-09-19 cs.NI quant-ph
On Utility-optimal Entanglement Routing in Quantum Networks
QuTech, TU Delft(代尔夫特理工大学 QuTech);University of Warwick(华威大学)
本文提出了一种基于混合整数凸规划的量子网络纠缠路由方法,通过优化路由策略以实现最大网络效用。
2026-03-11 cs.NI quant-ph
Entangled Pair Resource Allocation under Uncertain Fidelity Requirements
针对量子网络长距离纠缠保真度挑战,提出基于两阶段随机规划的纠缠对资源分配与路由联合优化模型,在不确定保真度要求下最小化总成本,较基线降低至少20%成本。
2023-04-10 cs.NI quant-ph
Efficient Routing on Quantum Networks using Adaptive Clustering
该研究提出一种名为QuARC的新型基于聚类的量子自适应路由协议,通过周期性重构网络聚类、多路径多粒子测量实现高效纠缠分发,无需先验物理参数,仿真验证其在网络扩展和参数退化时仍能保持高吞吐量且无饥饿。
2024-10-30 cs.NI quant-ph
Shortcuts to quantum network routing
量子网络有望实现长距离量子通信,并将小型量子设备组装成大型量子计算集群。因此,每个网络节点都可以被看作是一个小的几个量子比特的量子计算机。量子比特可以通过连接附近量子节点的直接物理链路发送,或者通过远程网络节点之间预先建立的纠缠进行隐形传态。这种预先共享的纠缠有效地形成了一条捷径-虚拟量子链路-可以只使用一次。在这里,我们提出了一个量子网络的抽象,允许从计算机科学的想法被应用到路由量子比特的问题,并管理网络中的纠缠。具体来说,我们考虑这样一种场景,其中每个量子网络节点可以通过物理连接与其近邻创建EPR对,并执行纠缠交换操作,以创建长距离虚拟量子链路。我们继续讨论量子网络所特有的特征,这些特征要求开发新的路由技术。作为一个例子,我们提出了两个简单的分层路由方案的N个节点的量子网络的环形和球形拓扑结构。对于这些拓扑结构,我们提出了高效的路由算法,需要O(log N)量子比特存储在每个网络节点,O(polylog N)的时间和空间来执行路由决策,和O(log N)的时间步长来补充的虚拟量子链路的纠缠生成模型。
2016-10-17 cs.NI quant-ph
Distributed Routing in a Quantum Internet
我们为具有噪声量子设备的量子网络开发了新的路由算法,使得每个设备可以存储少量的量子比特。因此,我们考虑两个模型的操作这样一个网络。第一种是连续模型,其中节点的子集之间的纠缠在后台连续产生。原则上,这可以允许使用网络中已经预先生成的纠缠对在更远的节点之间快速创建纠缠。第二种是按需模型,其中纠缠生产在请求提出之前不会开始。我们的目标是找到协议,最大限度地减少网络的延迟,以满足在网络中的两个远程节点之间创建纠缠的请求。我们提出了三种路由算法,并分析表明,如预期的那样,当网络中只有一个请求时,采用它们的连续模型会产生较低的延迟比按需的。我们研究的路由算法在一个环,网格,递归生成的网络拓扑结构的性能。我们还给出了一个分析上限的纠缠交换操作的节点需要执行的源和目的地之间的路由纠缠链路上的共享纠缠态的端到端的保真度的下限。我们继续研究多个并发请求的情况下,并表明,在某些情况下,按需模型可以优于连续的。使用环形和网格网络的数值模拟,我们还研究了所有的路由算法的延迟的行为。我们观察到,所提出的路由算法的行为远远优于现有的经典贪婪路由算法。模拟还有助于了解不同类型需求的不同类型连续模型的优缺点。
2019-07-26 cs.NI quant-ph
Efficient Entanglement Routing for Satellite-Aerial-Terrestrial Quantum Networks
本文针对卫星-高空-地面量子网络的长距离高保真纠缠传输需求,提出联合优化路径选择与纠缠生成速率的纠缠路由方案,采用基于Benders分解的算法高效求解对应的MILP问题,数值结果验证了方案有效性。
2025-09-04 cs.NI quant-ph
From Entanglement Purification Scheduling to Fidelity-constrained Multi-Flow Routing
本文研究量子网络中的纠缠纯化调度与路由问题,提出了单跳最优纯化调度算法、多跳purify-and-swap策略的最优性条件,以及构建ε-最优保真度约束路径的多项式时间算法,并通过仿真验证了有效性。
2024-08-22 cs.NI quant-ph
SatQNet: Satellite-assisted Quantum Network Entanglement Routing Using Directed Line Graph Neural Networks
Technical University of Darmstadt(达姆施塔特工业大学);Leibniz University Hannover(莱布尼茨汉诺威大学);IMDEA Networks(IMDEA网络研究所)
本文提出SatQNet,一种基于强化学习的卫星辅助量子网络纠缠路由方法,通过有向线图神经网络实现高效动态拓扑中的局部消息传递,提升端到端纠缠质量。
2026-04-10 cs.AI cs.NI quant-ph
Fidelity-Guaranteed Entanglement Routing with Distributed Purification Planning
University of Pittsburgh(匹兹堡大学)
本文提出Q-GUARD算法,通过分布式协议在节点仅与k跳邻居交换链路状态信息的情况下,实现端到端贝尔对保真度要求。算法结合局部预期吞吐量指标,提升4跳路径合格成功率至85%以上。
2026-10-27 cs.NI quant-ph
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
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
QUASAR: Quantum Satellite Architecture and Routing Simulator
College of Computer Science and Engineering, University of Electronic Science and Technology of China(电子科技大学计算机科学与工程学院)
针对低轨卫星量子网络协议评估的高成本挑战,提出轻量级模拟器QUASAR,整合多维度约束并支持多种架构与路由,延迟大幅降低,为相关协议评估提供实用框架。
2026-09-07 cs.NI
A quantum network stack and protocols for reliable entanglement-based networks
我们提出了一个堆栈模型来分解基于纠缠的量子网络的复杂性。更具体地说,我们专注于量子网络的结构和架构,而不是网络元素的具体物理实现。我们以分层的方式构建量子网络堆栈,包括几个层,类似于经典网络堆栈,并识别在这些层中的每一层上运行的量子网络设备。这些层的职责范围从建立点对点连接,到网络内图形状态生成,再到网络间纠缠路由。此外,我们提出了几个协议在这些层上运行。特别是,我们扩展了现有的网络内协议,用于生成任意图形状态,以确保量子网络内部的可靠性,其中可靠性是指补偿设备故障的能力。此外,我们提出了一个路由协议的量子路由器,使生成任意的图形状态跨越网络边界。该协议与经典的路由协议相对应,可以动态地补偿路由器的故障,甚至整个网络,通过简单地重新路由给定的纠缠在替代路径。我们还考虑了如何以分层方式连接量子路由器以降低复杂性,以及连接这些量子网络设备时出现的可靠性问题。
2019-03-25 cs.NI quant-ph
Building a Hierarchical Architecture and Communication Model for the Quantum Internet
针对分布式量子互联网架构的三大局限,提出分层量子互联网架构与通信模型,配套基于W态的集中式纠缠制备分发方案和集中式纠缠路由算法,实验验证其在分发效率、路由保真度与吞吐量上均更优。
2024-07-09 cs.NI quant-ph
Routing and Spectrum Allocation in Broadband Quantum Entanglement Distribution
本文研究光网络中量子纠缠分发的路由与频谱分配问题,提出最优多项式时间路由算法,并针对NP难的频谱分配问题设计两种近似算法,通过多种指标验证其性能与可扩展性。
2024-12-30 cs.ET cs.NI quant-ph
Opportunistic Routing in Quantum Networks
与经典路由算法不同,量子路由算法利用纠缠态-一种具有有限生命周期并且需要在消耗后重新生成的资源。简而言之,量子路由算法必须有效地使用这些资源,同时优化一些目标,如总等待时间。当前的路由算法往往会让路由请求等待,直到其路径上的所有资源都可用。在本文中,我们介绍了一种新的方式来管理纠缠资源的机会主义的方式:一个请求可以沿着它的路径尽可能快地向前移动(即使它的路径上的一些资源还没有准备好)。我们表明,这种机会主义的方法是从根本上优于传统的方法。特别是,我们的研究结果表明,这种新的方法实现了30-50%的平均总等待时间和平均链路等待时间的改善相比,几个国家的最先进的路由算法。作为这项工作的副产品,我们开发了一个新的模拟器的量子路由,它可以用来评估各种不同的情况下的设计选择。
2022-06-15 cs.NI
A Bi-Objective Routing Framework for Hybrid Terrestrial-Satellite Quantum Networks
Binghamton University(宾汉姆顿大学)
本文提出一种混合地-星量子网络的双目标路由框架,联合优化端到端纠缠生成率与保真度,利用帕累托优化和Martins算法实现精确求解,展现出比仅地面网络更丰富的权衡前沿。
2026-09-18 cs.NI cs.PF quant-ph
Improving Performance of Cluster Based Routing Protocol using Cross-Layer Design
路由协议的主要目标是有效地将数据从源端传送到目的端。所有的路由协议在这一目标上都是一致的,但它们实现这一目标的方式却各不相同,因此路由策略对adhoc网络的性能有着至关重要的作用。大多数为adhoc网络提出的路由协议具有扁平结构。这些协议扩展控制开销分组以发现或维护路由。另一方面,许多基于层次的路由协议已经开发出来,大多数是基于分层设计。这些协议提高了网络性能,特别是当网络规模增长时,因为可以以聚合的方式处理有关网络的远程部分的细节。但是,还有另一种设计协议的方法,称为跨层设计。利用这种方法可以在协议栈的不同层之间进行信息交换,从而优化网络性能。在本文中,我们打算运用跨层设计来优化基于集群的路由协议(Cross-CBRP)。使用NS-2网络仿真器,我们评估簇头的变化率,吞吐量和分组投递率。比较表明,交叉CBRP具有更好的性能相对于原始CBRP。
2008-02-05 cs.NI
Identifying Design Requirements for Wireless Routing Link Metrics
在本文中,我们确定并分析了为无线多跳网络设计新的路由链路度量的要求。考虑到这些要求,当链路度量被提出时,则链路度量与路由协议的设计和实现都变得容易。第二,网络问题很容易解决。第三,保证了网络的可观性能。随着三个链路指标预期传输计数(ETX),最小延迟(MD)和最小损耗(ML)的现有实现,我们实现了反向ETX; invETX与优化链路状态路由(OLSR)使用NS-2.34。仿真结果表明,一个度量的计算负担如何降低各自的协议的性能,以及如何度量必须权衡不同的性能参数之间。
2011-08-18 cs.NI
Decoherence-Aware Entangling and Swapping Strategy Optimization for Entanglement Routing in Quantum Networks
Research Center for Information Technology Innovation, Academia Sinica(中央研究院資訊科技創新研究中心);Department of Computer Science and Information Engineering, National Chung Cheng University(國立中正大學電腦科學與資訊工程學系);Institute of Data Science and Engineering, National Yang Ming Chiao Tung University(國立陽明交通大學資料科學與工程研究所);Institute of Computer Science and Engineering, National Yang Ming Chiao Tung University(國立陽明交通大學電腦科學與工程研究所)
针对量子网络中纠缠对退相干及交换过程导致的保真度损失问题,本文提出短时隙协议与TETRIS优化问题,设计两种新算法求解,性能较现有方法最高提升60%~78%,低纠缠概率下仍可提升20%~75%。
2025-10-16 cs.NI quant-ph
Optimal Entanglement Routing in Quantum Repeater Chains: Beyond Fixed Operation Order and Purification Schedule
National and Kapodistrian University of Athens(雅典国立卡波第斯特里安大学);Eulambia Advanced Technologies Ltd.(尤兰比亚先进技术有限公司)
本研究针对量子中继链纠缠路由,提出统一优化框架,证明纯化调度(树形优于泵浦)是决定可行性的主导因素,而操作顺序为替代因素。
2026-09-30 cs.NI quant-ph
Designing a Routing Protocol for Ubiquitous Networks Using ECA Scheme
提出了一种基于事件-条件-动作(ECA)机制的泛在网络按需距离矢量(ECA-AODV)路由协议。ECA-AODV协议的目的是动态地做出路由决策,并在事件发生时对动态网络条件做出更快的响应。ECA方案主要由三个模块组成,以使运行时路由决策更快。首先,事件模块接收UbiNet中发生的事件,并将事件分解为事件类型和事件属性。其次,条件模块从事件模块获取事件细节,将每个条件分解为与事件匹配的条件属性,并在条件成立时触发规则。第三,动作模块根据获取的事件和应用的条件做出运行时决策。我们已经模拟和测试所设计的ECA计划,考虑无处不在的博物馆环境作为一个案例研究的节点范围从10到100。仿真结果表明,该算法具有时间效率高,操作量少的特点
2015-07-28 cs.NI
Designing an Efficient Delay Sensitive Routing Metric for IEEE 802.16 Mesh Networks
服务质量供应是IEEE 802.16网状网络的主要设计目标之一。为了提供诸如语音、视频等延迟敏感服务的质量递送,在本文中,我们提出了一个路由度量延迟敏感的服务在IEEE 802.16网状网络。本文根据网络中各节点的负载和等待时间指数,设计了一种新的跨层路由度量,即ESD。该度量标准考虑了路由路径的端到端延迟和网络拥塞情况,从而找到最佳路径。我们提出了一种有效的分布式方案来计算ESD,并使用基于ESD的源路由机制来路由数据包。仿真结果表明,我们的度量实现减少延迟相比,在IEEE 802.16网格,需要跳数找到路径的标准方案。
2013-07-15 cs.NI
Traffic Engineering with Segment Routing: SDN-based Architectural Design and Open Source Implementation
IP运营商网络中的流量工程(TE)是可以从软件定义网络范例中受益的功能之一。通过在逻辑上集中控制网络,可以根据TE目标对每个流的路由进行“编程”。传统的按流路由需要SDN控制器与业务路径中涉及的每个节点之间的直接交互。根据粒度和流的时间属性,这可能导致核心网络节点中需要维护的路由状态量和所需配置流量的可扩展性问题。另一方面,分段路由(SR)是一种新兴的路由方法,其可以简化在网络边界处委托所有配置和每个流状态的路由实施。在这项工作中,我们提出了一个架构,集成了SDN范式与基于SR的TE,我们提供了一个开源的参考实现。我们已经设计并实现了一个简单的TE/SR启发式流量分配,我们展示和讨论的实验结果。
2015-12-16 cs.NI
Satellite-Terrestrial Routing or Inter-Satellite Routing? A Stochastic Geometry Perspective
本文从随机几何视角研究低轨星座中STR与ISR的权衡,分别提出最优路由中继选择算法,并推导路由可用概率与能量效率表达式以量化和比较二者性能。
2025-01-08 cs.NI
Multipath IP Routing on End Devices: Motivation, Design, and Performance
现在,大多数终端设备都配备了多个网络接口。应用程序可以利用所有可用的接口,并受益于多路径传输。多路径TCP(MPTCP)是近年来提出的一种在传输层实现多路径传输的协议,引起了学术界和工业界的广泛关注。然而,MPTCP仅支持基于TCP的应用,并且其多路径路由灵活性有限。在本文中,我们研究了从终端设备的网络层编排多路径传输的可能性,并开发了一个多路径IP(MPIP)的设计,包括信令,会话和路径管理,多路径路由,和NAT穿越。我们在Linux和Android内核中实现了MPIP。通过控制实验室实验和互联网实验,我们证明了MPIP可以有效地实现在网络层的多径增益。它不仅支持传统的TCP和UDP协议,还可以与MPTCP无缝协作。通过促进用户定义的定制路由,MPIP可以以协调的方式路由来自竞争应用的流量,以最大限度地提高聚合用户体验质量。
2017-09-17 cs.NI
Design and Evaluation of Routing Artifacts as a Part of the Physical Internet Framework
根据《2019年运输展望》的预测,根据目前的需求路径,全球货运需求将在2015年至2050年期间增长两倍。因此,迫切需要在运输效率方面进行革命性的变革。应对这一变化的一种方法是将数字互联网的成功模式用于数据交换,以实现货物的物理运输:即所谓的物理互联网(PI,或$π$)。物理互联网的潜力在于动态路由,这增加了卡车和货车等运输方式的利用率,并使运输更加高效。先前的概念转移已经将$π$节点识别和确定为路由实体。这里,问题是$π$节点没有关于传输空位的实时数据的信息。这导致$π$节点在路由方面的巨大挑战,特别是在确定用于货物包裹的向前运输的下一个最佳适当节点方面。本文发展了研究概念的状态,认为$π$ -节点作为路由器的方式,它分发和复制实时数据的$π$ -节点,以使更有效的路由决策的工件。该实时数据由道路上的车辆或所谓的$π$ -运输机提供。因此,将设计第二个工件,其中$π$ -传输器接管路由角色。为了能够对路由主题采取整体观点,实际要移动的货物,所谓的$π$ -集装箱,也被设计为第三工件中的路由实体。这三个工件,然后进行比较和评估的实时交通数据的考虑。本文提出了$π$ -作为路由实体,其软件代表在基于云的市场中协商货物交接点的运输商。
2020-11-19 cs.NI
Towards End-to-End Quality-of-Service by Domain-Level Routing and Forwarding
我们建议在包路由和转发中将网络域提升到一等公民。通过在分组报头中明确域,它可以负责承诺的服务和服务质量。由于该服务更容易被监控、验证和补偿,因此可以培育一种新的业务模型,以满足新兴的跨域、高价值和性能敏感的应用程序的需求。域级路由和转发本质上是在网络协议堆栈中创建L3.5。我们扩展了IPv6与新的路由头部,以支持两种类型的转发方法。一种是基于下一个域查找的路由算法,另一种是实现域级源路由的路由算法。我们描述了各种设计细节,包括报头格式,转发行为,路由协议,DNS和OAM。几个用例来证明该计划的潜力。该设计与当今的互联网架构兼容,并且可以在现有基础设施上增量部署,只需进行适度的更新。我们希望前期工作能够在研究和互联网标准社区引发更多的讨论和详细设计。
2022-07-05 cs.NI
Near-Optimal Techniques for Distributed Entanglement Generation and Purification
针对量子网络高保真纠缠态分发问题,提出基于动态规划和线性规划的最优EP分发算法,进一步给出高保真GHZ态分发的最优算法,通过NetSquid仿真验证了技术有效性。
2026-11-17 cs.NI quant-ph
Shortest Path versus Multi-Hub Routing in Networks with Uncertain Demand
我们研究一类强大的网络设计问题的动机需要扩展核心网络,以满足日益动态的容量需求。过去的工作集中在设计网络,以支持所有软管矩阵(所有矩阵不超过边际界限的节点)。如果有关于交通模式的额外信息,这种模型可能过于保守。另一个极端是固定需求模型,在该模型中,网络设计为支持峰值点对点需求。我们引入了一个加盖软管模型,以探索更广泛的流量矩阵,其中包括上述两个特殊情况。众所周知,软管模型的最优设计总是由单枢纽布线确定,而固定需求模型的最优设计是基于最短路径布线。我们揭示了更广泛的空间的上限软管矩阵,以了解哪些交通模型是更短的路径,而不是集线器一样。为了解决中间的空间,我们使用分层多集线器路由模板,集线器和树路由的泛化。特别是,我们表明,通过将峰值容量添加到软管模型中,单集线器树路由模板不再具有成本效益。这引发了一类鲁棒网络设计(RND)问题的研究,仅限于这些模板。我们的实证分析是基于这个新的层次RND问题的启发式。我们还建议,它是可以定义一个路由指标,占优势的边际和峰值需求,并使用此信息来选择适当的路由模板。我们基准我们的方法对其他知名的路由模板,使用代表性的运营商网络和各种不同的上限软管流量的需求,参数化的相对重要性,他们的边缘,而不是他们的点对点的峰值需求。
2013-02-27 cs.NI
Design and Implementation of the End System to Intermediate System (ES-IS) Routing Information Exchange Protocol as a Loadable Kernel Module in Linux Kernel 2.6
本文介绍了在Linux内核2.6中实现ES-IS路由信息交换协议包处理的部分方法,该方法与航空电信网(ATN)中的无连接网络协议(CLNP)结合使用。首先,我们展示了协议操作中涉及的数据结构。其次,我们描述了分组处理的地图,其设计已经在研究中发展。第三,我们解释了协议是如何实现为一个内核模块。最后,我们总结了实施结果的基础上进行的测试。
2012-04-19 cs.NI
CEEC: Centralized Energy Efficient Clustering A New Routing Protocol for WSNs
能量有效的无线传感器网络路由协议是研究者面临的最具挑战性的课题之一。分层路由协议已经被证明是比平面路由协议和基于位置的路由协议更节能的路由协议。节点能量水平的异质性也为传感器网络增加了额外的寿命。在本文中,我们提出了一个集中式能源效率的集群(CEEC)路由协议。我们设计了三层异构网络的CEEC。CEEC也可以在多级异构网络中实现。为了初步实用,我们设计和分析了三级高级异构网络的CEEC。在CEEC中,整个网络区域被划分为三个相等的区域,具有相同能量的节点分布在同一区域。
2012-07-16 cs.NI
Routing in Small Satellite Networks: A GNN-based Learning Approach
小卫星网络(SSN)是由低轨道(LEO)上的大量小卫星组成的网络,被认为是提供无处不在的互联网接入的有效途径。为了处理随机的互联网流量,在船上路由是必要的SSN。然而,大规模、高动态的SSN拓扑结构和有限的资源使得SSN的星上路由面临着巨大的挑战。为了解决这个问题,我们转向图神经网络(GNN),这是一种固有地为图数据设计的深度学习网络,其动机是SSN可以自然地建模为图。通过利用GNN的拓扑提取能力,我们提出了一种基于GNN的学习路由方法(GLR),以实现低复杂度的接近最优的板载路由。我们设计了高阶和低阶特征提取器和交叉过程来处理SSN的高动态拓扑,即使是那些在训练中从未见过的拓扑。仿真结果表明,与现有的典型卫星路由算法相比,GLR算法在不同规模的SSN中均能获得接近最优的路由性能,同时显著降低了路由计算开销.
2021-08-19 cs.NI
LLM-Driven Automated Reward Design for Reinforcement Learning-Based Routing in LEO Satellite Networks
Institute of Computing - State University of Campinas(坎皮纳斯州立大学计算研究所)
提出LARGE框架结合LLM生成与迭代在环仿真,为LEO卫星网络RL路由自动设计奖励,其性能可与专家基线相当,凸显该优化方法的潜力。
2026-08-04 cs.NI
Opportunistic Routing in Ad Hoc Networks: How many relays should there be? What rate should nodes use?
启发式路由是一种多跳路由方案,它允许选择最佳的立即可用的中继。在盲机会路由协议中,发射机在不知道周围节点的情况下进行盲广播,两个基本的设计参数是节点传输概率和传输频谱效率。在本文中,这些参数的选择,以最大限度地提高端到端的性能,其特征在于产品的发射机密度,跳距和速率。由于上述问题的棘手性,一个近似函数被证明是相当准确的检查。我们的研究结果表明,上述设计参数应如何选择的基础上固有的系统参数,如路径损耗指数和噪声水平。
2010-04-01 cs.NI
A New Intelligent Cross-Domain Routing Method in SDN Based on a Proposed Multiagent Reinforcement Learning Algorithm
针对软件定义网络(SDN)中多控制器域间路由的消息传输和消息同步存在自适应时间长、收敛速度慢的问题,以及传统域间路由方法配置繁琐、网络状态信息获取不灵活等缺点。这些缺点使得网络的全局状态信息难以获得,不能实时的做出最优路由决策,影响网络性能。提出了一种基于多智能体深度强化学习的SDN跨域智能路由方法。首先,将网络划分为多个子域,由多个本地控制器管理,通过设计的SDN多线程网络测量机制灵活获取每个子域的状态信息。然后,设计了协同通信模块,实现根控制器和本地控制器之间的消息传输和消息同步,并利用socket技术保证多个控制器之间消息传输的可靠性和稳定性,实现全局网络状态信息的实时获取。最后,在根控制器和本地控制器中的代理自适应生成最优域内和域间路由路径后,设计了网络流量状态的预测机制,提高了跨域智能路由方法的感知能力,使全局网络中最优路由路径的生成实时的化。实验结果表明,与Dijkstra和OSPF路由方法相比,本文提出的跨域智能路由方法能够显著提高网络吞吐量,降低网络延迟和丢包率。
2023-03-14 cs.NI
Multi-Protocol Location Forwarding (MPLF) for Space Routing
本文针对大规模低轨空间网络的高动态与高密度挑战,提出通过优化星间链路结构最大化连通性,并设计分布式免收敛的多协议位置转发(MPLF)路由架构,在保持路由稳定和高路径多样性的同时显著降低传播时延与跳数。
2024-01-15 cs.NI
Making Quantum Networks Work: Routing, Calibration, and Programmable Quantum Repeaters
Institute for Informatics and Telematics of the National Research Council(意大利国家研究委员会信息与遥测研究所)
针对量子网络受限于不可克隆定理、纠缠生成概率性、退相干和硬件漂移等问题,论文提出异构路由、灰盒路由、校准感知调度及可编程中继器架构,提升端到端保真度、吞吐量和公平性。
2026-06-23 cs.NI quant-ph
Routing Dynamics in Distributed Quantum Networks
本研究探讨了分布式量子网络中叠加与纠缠等量子效应对路由策略的影响,通过模拟不同规模节点网络评估发现,量子相干性在特定条件下能提升路由保真度,但也带来了计算开销和网络规模敏感性的挑战,为设计稳健的量子网络提供了新见解。
2025-02-25 cs.NI quant-ph
Anypath Routing Protocol Design via Q-Learning for Underwater Sensor Networks
Princeton University(普林斯顿大学);Tianjin University(天津大学);James Cook University(詹姆斯·库克大学)
水下传感器网络作为水下物联网的一种新兴技术,受到了学术界和工业界的广泛关注。然而,由于水下环境中的高能耗和大延迟,设计水下传感器网络的路由协议是一个巨大的挑战。提出了一种基于Q学习的无定位无路径路由(QLFR)协议,以延长水下传感器网络的生存时间,并减少端到端的延迟。针对最优路由策略,在整个路由过程中,通过联合考虑传感器节点的剩余能量和深度信息来计算Q值。更具体地说,我们定义了两个奖励函数(即,深度相关和能量相关的奖励)用于Q学习,目的是减少延迟和延长网络寿命。此外,根据转发候选节点的优先级,设计了一种新的包转发保持时间机制。此外,提出了一个数学分析,以分析所提出的路由协议的性能。大量的仿真结果表明,所提出的路由协议在端到端的延迟和网络生命周期方面的优越性能。
2020-02-22 cs.LG cs.NI
Dynamic vs Oblivious Routing in Network Design
考虑鲁棒网络设计问题,即找到一个具有足够容量的最小成本网络来路由给定多面体中的所有交通需求矩阵。我们调查在这个强大的设置不同的路由模型的影响:特别是,我们比较\emph{oblivious}路由,其中每个终端对之间的路由必须事先固定,\emph{dynamic}路由,路由可能会任意依赖于当前的需求。我们的主要结果是一个建设,表明这种网络的基础上不经意的路由(分数或整数)的最佳成本可能是一个因素的$\BigOmega(\log{n})$时,使用动态路由所需的成本。甚至在非对称软管模型的重要特例中也是如此。这回答了\cite{chekurisurvey07}中的一个问题,并且与常数因子紧密相关。我们的证明技术建立在扩展图和单汇流量模式\cite{ChekuriHardness07}的鲁棒设计之间的连接。
2013-09-16 cs.CC cs.DS cs.NI
Learning Cache Coherence Traffic for NoC Routing Design
本文提出一种由缓存一致性流量分析器(CCTA)指导的缓存一致性感知路由方法,并集成拓扑选择,在NoC设计中实现了最高10.52%延迟降低、55.51%执行加速和49.02%能耗节省。
2025-06-03 cs.AR cs.NI
ESDI: Entanglement Scheduling and Distribution in the Quantum Internet
远程节点间的量子纠缠分发是许多有前途的量子应用的关键。现有的机制主要集中在通过纠缠路由或单节点调度来提高吞吐量和保真度。本文研究了量子网络拓扑结构中多个源-目的对之间的纠缠调度和分配问题。两个实际的情况被认为是。当请求没有最后期限时,我们寻求最小化通信请求的平均完成时间。如果指定了最后期限,我们将努力使最后期限得到满足的请求数量最大化。受传统单队列场景下的最优调度规则的启发,我们设计了一个用于纠缠调度和分发的通用优化框架ESDI,并开发了一个概率协议来实现一般缓冲量子网络中的优化解决方案。我们开发了一个用于评估的离散时间量子网络模拟器。结果表明,与现有的解决方案相比,ESDI的优越性能。
2023-03-30 cs.NI quant-ph
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