Vehicle Routing with Finite Time Horizon using Deep Reinforcement Learning with Improved Network Embedding
本文提出了一种改进的网络嵌入深度强化学习方法，用于解决具有有限时间跨度的车辆路径问题，通过结合局部节点嵌入和全局图表示，提升了客户服务水平和求解效率。
2026-01-21 cs.AI
Reinforcement Learning based Interconnection Routing for Adaptive Traffic Optimization
Georgia Institute of Technology（佐治亚理工学院）；IBM Watson AI Foundation Group（IBM沃森人工智能基金会组）
应用机器学习技术设计和优化计算机体系结构是一个很有前途的研究方向。优化片上网络（NoC）的运行时性能需要一个持续的学习框架。在这项工作中，我们展示了应用强化学习（RL）优化NoC运行时性能的承诺。我们提出了三种基于RL的方法学习最优路由算法。实验结果表明，该算法可以成功地学习到一个接近最优的解决方案，在不同的环境状态。可复制代码：github.com/huckiyang/interconnect-routing-gym
2019-08-13 cs.AI cs.AR cs.LG
Spatial-Temporal Reinforcement Learning for Network Routing with Non-Markovian Traffic
Department of Computing, Imperial College London, UK（计算系，伦敦帝国学院）
针对传统强化学习路由依赖马尔可夫假设、未建模网络空间结构的问题，提出时空强化学习STRL框架，在非马尔可夫流量下训练与推理性能均显著优于基线。
2025-07-31 cs.AI cs.LG
A Deep Reinforcement Learning Approach for Global Routing
Carnegie Mellon University（卡内基梅隆大学）
全局布线在电子电路设计中一直是历史上具有挑战性的问题，其中挑战是在不违反印刷电路板或集成电路的设计规则的情况下用导线连接大量且任意数量的电路组件。类似的布线问题也存在于复杂的水力系统、管道系统和物流网络的设计中。现有的解决方案通常包括贪心算法和硬编码的算法。因此，现有的方法缺乏模型灵活性和非最佳解决方案。作为一种替代方法，这项工作提出了一种深度强化学习方法，用于在模拟环境中解决全局布线问题。所提出的方法的核心是深度强化学习，它使智能体能够基于利用深度强化学习的联合优化机制提出的各种问题来产生路由的最佳策略。详细解释和论证了联合优化机制，探索了最佳网络结构和学习模型的参数。在此基础上，给出了优化模型的路由方案和路由奖励。结果表明，该方法可以优于顺序A* 方法的基准方法，这表明深度强化学习对于全局布线和其他布线或路径规划问题具有很大的潜力。这项工作的另一个主要贡献是开发了一个全局布线问题集生成器，能够生成具有不同大小和约束的参数化全局布线问题集，从而能够评估不同的布线算法并生成用于未来数据驱动布线方法的训练数据集。
2019-06-20 cs.AI cs.LG stat.ML
Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks
基于背压的自适应路由算法，其中每个数据包被路由沿着一个可能不同的路径已被广泛研究的文献。然而，这样的算法通常导致较差的延迟性能并且涉及高实现复杂度。在本文中，我们开发了一种新的自适应路由算法建立在广泛研究的背压算法。我们解耦的路由和调度组件的算法，通过设计一个概率路由表，用于路由数据包到每个目的地队列。在无线网络的情况下，调度决策是使用称为影子队列的计数器做出的。结果也扩展到网络的情况下，采用简单的网络编码形式。在这种情况下，我们的算法提供了一个低复杂度的解决方案，以最佳地利用路由编码的权衡。
2010-05-27 cs.NI
An Efficient Approach for Generalized Load Balancing in Multipath Packet Switched Networks
本文对分组交换网络进行了定量分析，旨在推广多径环境下的负载均衡和确定合适的路由算法。已经引入了几种路由算法来将数据包从源路由到目的地。它们中的一些在增加工作量的情况下准确地路由数据包，而其中一些则大大减少了工作量。他们中的一些人可以找到UDP和TCP数据包的最小工作负载偏差。我们模拟这些方法在一个定义良好的模拟器，分析和评估其性能。在扩展我们的分析与不同的权重和路径数，我们发现，最近提出的路由算法混合加权公平路由（MWFR）优于现有的路由算法，减少路由和网络开销，节省稀缺的带宽以及CPU消耗的分组交换网络。
2010-03-17 cs.NI
Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection
我们提出了一种新的地理路由方案的自发无线网状网络。贪婪的地理路由有很多优点，但遭受的数据包丢失发生在边界的空隙。在本文中，我们提出了一个灵活的贪婪路由方案，可以适应任何变种的地理路由和工程的任何连接图，不一定是单位盘图。这个想法是反应性地检测空隙，回溯数据包，并在阻塞的扇区上传播信息以减少数据包丢失。我们还提出了一个外推算法，以减少空发现的延迟和限制路由拉伸。通过仿真的性能评估表明，改进后的贪婪路由避免了大部分的丢包。
2009-02-24 cs.NI
Routing Packet Traffic via Enhanced Access Control List for Network Congestion Avoidance
过滤数据包流量和允许/拒绝数据包进入网络节点的规则通过促进访问控制列表（ACL）来授予。本文提出了一种在访问控制列表规则选项中增加链路负载阈值的方法，该方法以阈值为基础。此增强ACL的最终目标是避免目标子网中的拥塞。链路负载阈值允许根据数据包的优先级决定数据包流量是否由路由器重新路由以避免拥塞，或者是否发生数据包丢弃。在高流量负载的情况下，基于新的分组过滤过程的拥塞避免的分组重路由，将导致整体的分组丢弃率的降低，并在拥塞的子网中的过度预订。
2021-01-26 cs.NI
SmartPacket: Re-Distributing the Routing Intelligence among Network Components in SDNs
在这项工作中，一个新的区域为基础的，多路径使能的数据包路由被称为智能数据包路由。所提出的方法提供了几个机会来重新分配网络的各种元素之间的智能和决策，包括数据包本身，以提供一个分散的解决方案，为SDN。这将带来效率和可扩展性，从而降低不断增长的网络的环境足迹。特别是，提出了一个基于区域的网络拓扑结构的表示，然后使用它来描述的路由动作沿可能的路径的数据包流。除了表示分组的部分或全部区域路径的区域栈之外，在分组报头中考虑分组（或其相关联的流）的QoS要求，以便在区域级实现可能的QoS感知路由，而不需要集中式控制器。
2015-01-19 cs.NI
A Simulation Based Performance Comparison Study of Stability-Based Routing, Power-Aware Routing and Load-Balancing On-Demand Routing Protocols for Mobile Ad hoc Networks
本文的高层次的贡献是一个基于模拟的详细性能比较的三个不同类别的按需路由协议的移动自组织网络：基于稳定性的路由，功率感知路由和负载平衡路由。我们选择面向流的路由协议（FORP）、最小-最大电池开销路由（MMBCR）和基于流量干扰的负载均衡路由（LBR）分别作为基于稳定性的路由协议、功率感知路由协议和负载均衡路由协议的代表。FORP引起的路由转换次数最少，而LBR引起的跳数最小，每个数据包的端到端延迟最低。每个数据包消耗的能量是最少的LBR，紧随其后的是MMBCR。在不存在和存在功率控制的情况下，FORP引起每个数据分组消耗的最大能量。然而，在存在功率控制的情况下，与没有功率控制的情况相比，由F0 RP引起的每个数据分组的端到端延迟和每个数据分组消耗的能量显著降低。MMBCR在节点使用方面是最公平的，并且引起第一个节点故障的时间最长。FORP倾向于重复使用位于稳定路径上的节点，因此是三种路由协议中最不公平的。对于第一个节点故障的时间，FORP也会产生最小值。
2014-12-05 cs.NI
On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks
大规模分散式通信系统已经引入了在线路由的新趋势，其中基于网络的有限和本地化知识执行路由决策。几何贪婪路由是最简单和最常见的在线路由方案之一。一个完美的几何路由方案是期望将每个数据包传递到网络中最接近数据包目的地的点。然而，贪婪路由不能保证这样的传递，因为贪婪的转发决策有时会导致数据包的局部最小值。本文研究了贪婪支持图的必要和充分性质，这些贪婪支持图在充当路由基底时提供了有保证的数据包传递。
2009-03-30 cs.CG cs.NI
GRB: Greedy Routing Protocol with Backtracking for Mobile Ad Hoc Network (Extended Version)
移动自组网路由协议已经被广泛研究了十五年。基于位置的路由协议使用贪婪转发（即，中间结点将分组转发到比其自身更靠近目的地的邻居）。不同的基于位置的协议使用不同的策略来选择邻居转发数据包。如果一个节点没有比它自己更接近目的地的邻居，贪婪转发就会失败。在这种情况下，我们说在目的地的方向上有空（没有相邻节点）。不同的基于位置的路由协议使用不同的方法来处理空隙。在本文中，我们使用一个简单的回溯技术来处理空洞和设计一个基于位置的路由协议称为“贪婪路由协议与回溯（GRB）”。我们比较我们的协议与著名的贪婪周长无状态路由（GPSR）路由和Ad-Hoc按需距离矢量（AODV）路由协议以及动态源路由（DSR）协议的性能。我们的协议需要更少的路由控制数据包比DSR，AODV，和GPSR所需的。仿真结果还表明，我们的协议有更高的分组投递率，更低的端到端延迟，和更少的跳数平均比AODV。
2018-04-03 cs.NI
Deep Learning Aided Packet Routing in Aeronautical Ad-Hoc Networks Relying on Real Flight Data: From Single-Objective to Near-Pareto Multi-Objective Optimization
Beihang University（北京航空航天大学）；University of Southampton（南安普顿大学）；Bournemouth University（伯恩茅斯大学）
航空自组织网络拓扑结构的高度动态性，使得航空自组织网络中的数据包路由具有挑战性。在本文中，我们调用深度学习（DL）来辅助AAN中的路由。我们从最小化端到端（E2 E）延迟的单一目标出发。具体地，深度神经网络（DNN）被设想用于将转发节点观察到的本地地理信息映射到确定最佳下一跳所需的信息。DNN是通过从历史飞行数据中利用商业客机的常规移动模式来训练的。在训练之后，DNN由每架飞机存储，用于在飞行期间仅依赖于本地地理信息来辅助其路由决策。此外，我们扩展的DL辅助路由算法的多目标的情况下，我们的目标是同时最大限度地减少延迟，最大限度地提高路径容量，最大限度地提高路径的生命周期。基于真实飞行数据的仿真结果表明，所提出的DL辅助路由协议在E2 E时延、路径容量和路径生命周期方面均优于现有的基于位置的路由协议，并且能够逼近使用全局链路信息得到的Pareto前沿.
2021-10-28 cs.AI cs.LG cs.NI
Multi-path Routing Metrics for Reliable Wireless Mesh Routing Topologies
在无线网络上运行的几类新兴应用需要数学模型和工具来系统地表征网络的可靠性。我们提出了两个度量无线网状路由拓扑的可靠性，一个用于泛洪和单播路由。泛洪路径概率（FPP）度量测量当每个节点在从其所有上游邻居听到之后广播数据包时的端到端数据包递送概率。单播重传流（URF）度量测量当中继节点在其传出链路上重传单播分组直到其接收到确认或其尝试所有链路时的端到端分组递送概率。这两个指标依赖于特定的数据包转发模型，而不是抽象的，从各个链路概率和底层的连接图中推导出端到端数据包传递概率的显式表达式。我们还提出了一个分布式的，贪心算法，使用的URF度量来构建一个可靠的路由拓扑。该算法从加权的无向连通图构造有向无环图（DAG），其中每个链路通过其成功概率加权。该算法使用一个向量的可靠性阈值下降，以协调时，节点可以加入路由拓扑。仿真结果表明，平均而言，该算法构造一个更可靠的拓扑比通常的最小跳数DAG。
2011-03-30 cs.NI
Analysis of Average Travel Time for Stateless Opportunistic Routing Techniques
无线网络中的搜索、路由、自稳定和查询处理等应用都可以用图上的随机游动来描述。无状态启发式路由技术是一种基于随机游走方法的鲁棒分布式路由技术，节点将数据包均匀地转发到其直接邻居节点，直到数据包到达目的节点。该算法具有执行简单、容错、开销小和对拓扑变化的鲁棒性等优点，更适合于无线传感器网络应用。但无状态机会路由的主要缺点是需要估计和研究网络参数对分组延迟的影响。在这项工作中，我们推导出的平均延迟或平均数据包旅行时间的解析表达式的r-最近邻圈，r-最近邻环网络。进一步，我们推导了m维r-最近邻环面网络的平均延迟的一般表达式，并研究了节点数、最近邻和网络维数对平均包传输时间的影响。
2014-12-09 cs.NI
Reinforcement Learning Framework for Opportunistic Routing in WSNs
GMRIT（GMR理工学院）
机会路由是多跳无线传感器网络的重要组成部分。现有的路由技术不是自适应机会的。在本文中，我们提出了一个自适应的机会路由方案，路由数据包的机会，以确保数据包丢失是避免的。学习和路由相结合的框架，探索最佳路由的可能性。在本文中，我们使用客户模拟器实现了这个强化学习框架。实验结果表明，即使网络结构未知，该方案也能够利用机会优化数据包的路由。
2013-10-31 cs.LG cs.NI
Livelock free routing schemes
我们给出了一个无活锁的路由算法的任何允许的网络。与此问题的一些其他解决方案不同：1）进入网络的分组具有到达其目的地的时间的绝对上限; 2）在轻负载下，分组在接近最佳的时间内被递送到其目的地; 3）具有远离拥塞区域的期望路径的分组将具有比想要访问拥塞区域的分组短得多的路由时间; 4）如果网络变得拥塞并且稍后清空，则网络就像其最初在轻负载下时那样操作。这篇笔记的主要思想以不同的形式出现在我1994年的专利5，369，745中。这个注释增加了这些结果，使它们更加数学化。
2012-01-22 cs.NI
Cooperative Packet Routing using Mutual Information Accumulation
研究了协作无线网络中节点之间进行互信息积累的资源分配问题。我们考虑一个单播设置和任意到达源节点的过程。源到达可以被分解成许多数据包，以更好地利用网络中可用路由的空间和时间多样性。我们设计了一个基于线性规划的算法，分配网络资源，以满足一定的传输目标。给定一个网络，一个有多个到达数据包的源和一个目的地，我们的算法生成一个策略，该策略规定哪些节点应该参与传输哪些数据包，何时以及使用什么资源。通过路由不同的数据包通过不同的节点的政策利用空间路由多样性，并通过排序数据包传输沿同一路线，它利用时间路由多样性。
2011-08-15 cs.IT cs.NI math.IT
The upper bound of packet transmission capacity in local static routings
本文提出了一种通用的静态路由分析方法，并利用该方法描述了网络的拥塞特性。平均传输时间和传输容量之间的关系由不等式T0 Rc 0 <=1描述。对于大规模稀疏网络，在某些近似条件下，传输容量Rc 0的非平凡上界受Rc 0 <=1/< 1/k >的限制。理论结果与BA网络上的仿真结果一致。
2014-09-16 cond-mat.stat-mech cs.NI
Optimizing Cost, Delay, Packet Loss and Network Load in AODV Routing Protocol
AODV（Ad-hoc On-Demand Distance Vector-AODV）是移动自组织网络的简称，它是由移动设备通过无线方式连接而成的自组织网络。MANET没有任何固定的基础设施。移动自组网中的设备可以自由地向任何方向移动，并根据网络的要求形成连接。由于网络拓扑结构的变化，对丢包率、端到端时延、跳数、投递率等因素的维护以及对网络负载的控制都具有很大的挑战性。本文主要研究如何降低AODV路由协议中的开销、端到端时延、网络负载和丢包率等因素。NS-2用于仿真目的。
2013-04-24 cs.NI
Multipath Routing With Novel Packet Scheduling Approach In Wireless Sensor Networks
无线传感器网络感知和监控实时事件。他们监督一个地理区域，在那里要监测一种现象。传感器网络中的数据具有不同的优先级，因此它们的关键性不同。为了保持实时的性，应用程序需要更高的传输速率和信息传输的可靠性。在这项工作中，我们提出了一个多路径路由算法，使可靠的数据传输。通过控制调度速率，可以防止网络中的拥塞和分组丢失。该算法提供了一种有效的方法，以防止在每个节点的数据包丢失。这导致在传感器网络中的拥塞管理。此协议可防止数据包聚集，并为流量提供平滑性。通过监视和控制调度速率来管理流量控制和拥塞控制。
2012-06-03 cs.NI
Running in Circles: Packet Routing on Ring Networks
我分析单向环形网络上的数据包路由，着眼于建立预期长度的队列上的界限。假设我们通过贪婪的“烫手山芋”协议路由数据包。如果数据包是通过伯努利过程插入的，并且在环上有统一的目的地，并且如果标称负载保持固定，那么我可以构造一个与环的大小无关的每个节点的预期队列长度的上界。如果数据包只经过一步或两步，我就可以计算出任何大小的环的确切预期队列长度。我还展示了在更一般情况下的一些稳定性结果。如果数据包是由任意遍历的隐马尔可夫过程插入的，且标称负载小于1，且由任意贪婪协议路由，则证明了环是遍历的。
2014-02-12 cs.NI math.PR
Stability of Adversarial Routing with Feedback
我们考虑的调度纪律的对抗排队的框架中的路由性能的影响。我们提出了一个对抗模型，反映了由于瞬时故障的数据包失速，并明确纳入了网络产生的反馈时，数据包失速。这种对抗模型提供了一种方法来研究流量控制和拥塞控制机制影响流量时路由协议的稳定性。我们表明，任何调度策略，是普遍稳定的，在常规的路由模型，另外允许数据包有两个优先级，保持稳定，在建议的对抗模型。
2018-12-28 cs.NI
Packet Routing for the Quantum Internet
School of Electrical Engineering and Telecommunications, University of New South Wales（新南威尔士大学电气工程和电信学院）
该研究针对量子互联网中的数据包路由提出新设计，利用IPv6扩展报头，采用极简方法改动标准，概述实现相关量子过程的更改，所提架构能实现更广泛量子结果，提供了通过少量添加IPv6来调用新量子路由结果的途径。
2026-07-08 cs.NI quant-ph
CORMEN: Coding-Aware Opportunistic Routing in Wireless Mess Network
这些网络编码通过混合网络内的数据流，改进了传统路由或存储转发的网络操作。网络编码技术显式地最小化无线网络中的总传输数量。编码感知路由通过为网络中的每一个数据包找到编码的可能路径来最大化编码机会。在这里，我们提出CORMEN：一个新的编码感知路由机制的基础上机会路由。在CORMEN中，每个节点可以独立地决定是否对分组进行编码，并且分组的转发基于可用的编码机会。
2010-06-23 cs.NI
Orion Routing Protocol for Delay-Tolerant Networks
在本文中，我们解决了延迟容忍网络中的有效路由问题。我们提出了一种名为ORION的新路由协议。在ORION中，只有一个数据包的副本保存在网络中，并逐个联系地向目的地传输。ORION路由协议的目标是双重的：一方面，它提高了网络中的交付率，其中端到端路径不一定存在，另一方面，它最小化路由延迟和网络开销，以实现更好的性能。在ORION中，节点通过对新接触的实际和统计估计来了解它们的邻居。ORION利用自回归移动平均（ARMA）随机过程进行最佳联系预测，并利用地理坐标进行最佳贪婪数据包转发。仿真结果表明，ORION优于其他现有的DTN路由协议，如PRoPHET的端到端延迟，分组投递率，跳数和第一个数据包到达。
2012-05-10 cs.NI
Source Routing and Scheduling in Packet Networks
本文研究了分组交换网络中的{ \em路由}和{ \em调度}。我们假设一个对手，控制注入时间，源和目的地为每个数据包注入。如果网络中没有链路过载，则这些分组的路径集合是{ \em可接受的}。我们提出了第一个在线路由算法，发现一组可接受的路径，只要这是可行的。我们的算法计算每个数据包的路径，只要它被注入在其源使用一个简单的最短路径计算。链路的长度反映了其当前的拥塞情况。我们还展示了我们的算法可以实现在今天的互联网路由模式。当路径已知时（由对手给出或如上所述计算），我们的目标是沿着给定的路径调度数据包，以便数据包经历小的端到端延迟。确定性和分布式调度协议的最佳延迟边界是指数的路径长度。在本文中，我们提出了第一个确定性和分布式调度协议，保证多项式的端到端的延迟为每个数据包。最后，我们讨论了路由与调度相结合的效果。我们首先表明，无论路径如何选择，一些不稳定的调度协议仍然不稳定。然而，选择道路的自由可以产生影响。例如，我们表明，一个环的并行链路是稳定的所有贪婪的调度协议，如果路径选择智能，而不是这种情况下，如果对手指定的路径。
2002-03-28 cs.DC cs.NI
Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks
稳定性是表征网络性能的一个重要问题，在过去的十年里，它已经成为一个主要的研究课题。粗略地说，如果在任何一个时刻等待被发送的数据包（积压）的数量是有界的，则通信网络系统被称为是稳定的。在本文中，我们介绍了一个新的家庭的组合结构，我们称之为普遍强选择器，用于提供一组传输时间表。利用这些结构，结合一些已知的排队策略，我们提出了一个包不经意路由算法，它是工作在不使用任何全局拓扑信息，并保证一定的注入率的稳定性。我们表明，该协议是渐近最优的注入率的稳定性得到保证。此外，我们还介绍了一个包无关路由算法，保证稳定性较高的流量。该算法是最佳的注射速率，其稳定性得到保证。然而，它需要使用系统拓扑的一些全局信息。
2020-05-05 cs.DS cs.NI
An adaptive routing strategy for packet delivery in complex networks
我们提出了一个有效的路由方法，在复杂的网络中提供数据包。在将消息从节点传递到目的地时，节点通过估计沿着从其每个邻居到目的地的最短路径的等待时间来将消息转发到邻居。这个预计的等待时间本质上是动态的，并且消息传递的路径将适应于网络中消息的分布。在无标度网络上实现该方法，我们表明，本方法比最短路径方法和另一种只考虑相邻节点等待时间的方法性能更好。数值结果的主要特点是解释了平均场理论。该方法的优点是根据节点处理消息的能力在节点之间分配消息。
2008-06-11 cs.NI
Distance energy based routing algorithm with priority handling for UWSN
水下传感器网络具有与陆地传感器网络不同的特点，因此为陆地传感器网络开发的路由协议并不适用于水下传感器网络。水下路由是通过底层网络结构和传感器节点的设计来理解的。因此，需要为UWSNs开发高效的路由协议。我们提出了一种基于路由因子（Rf）的路由方案，Rf是距离和剩余能量的函数。我们还定义了能量标度值，以合理化可用能量，从而将能量的异质性考虑在内。该算法通过计算每个相邻节点的Rf并选择具有最小Rf的节点作为转发节点来将分组从一个节点路由到另一个节点，从而在一组候选转发节点之间提供能量平衡机制。我们还包括在我们的算法中的优先级数据包转发的方式，以减少端到端的数据包之间的延迟，并在各自的节点。我们提出的路由算法的模拟表明，在网络的生命周期和发送的数据包的数量方面的改善。我们的模拟表明，在使用基于扇区的路由（SBR-DLP）分析时，寿命提高了2倍。
2014-11-15 cs.NI
On the Random 1/2-Disk Routing Scheme in Wireless Ad Hoc Networks
随机1/2盘路由是一种局部化的几何路由机制，每个节点在其传输范围内的节点中随机选择下一个中继站。我们引入了收敛的概念，几何路由方案，不仅考虑了可能的多跳中继的数据包传输的可行性，但也需要数据包传输发生在有限数量的跳数。我们推导出充分条件，确保渐近\emph{convergence}的随机1/2盘路由方案的基础上，这种收敛的概念，并通过建模的数据包的距离演变到目的地作为一个马尔可夫过程，我们得出的预期跳数，每个数据包遍历到达目的地的界限。
2013-06-03 cs.NI
QoSIP: A QoS Aware IP Routing Ptotocol for Multimedia Data
传统的IP路由协议不适合具有非常严格的服务质量（QoS）要求的多媒体应用，并且它们需要面向连接的服务。对于多媒体应用，期望路由器应该能够根据分组的需求来转发分组，并且有必要找到满足特定应用的特定需求的路径。为了解决这些问题，在本文中，我们提出了一个QoS感知的IP路由协议，路由器存储有关的QoS参数和路由的数据包相应的信息。关键词：IP路由协议，服务质量（QoS）参数，QoSIP，选择性泛洪。
2006-05-15 cs.NI
Exploring the Limits of Static Failover Routing
我们提出并研究了静态路由弹性问题，其动机是互联网上的路由：给定图$G$、唯一目的地顶点$d$和整数常数$c>0$，是否存在一种静态的基于目的地的路由方案，只要（1）不超过$s$边缘失败，并且（2）是否存在从$s$到$d$的物理路径？我们开始在各种模型（确定性路由，随机路由，与数据包复制，与包头重写）的这个基本问题的系统探索，并提出了积极和消极的结果，涉及边连接的图，即，其删除将$G$分割为其弹性的边的最小数目。
2016-07-27 cs.NI
Data aggregation routing protocols in wireless sensor networks: a taxonomy
无线传感器网络中的路由是指通过单跳或多跳路径将传感器节点连接起来。建立路由将数据包从传感器节点转发到sink。建立一个单一的路径来报告每个数据包的结果增加了能源消耗的无线传感器网络，因此，数据聚合路由被用来合并数据包，从而减少传输的数量。这通过消除冗余和无意义的数据来减少路由开销。无线传感器网络中的数据汇聚路由有两种模型：移动代理和客户机/服务器。本文介绍了数据汇聚路由，并根据网络结构和路由模型对路由协议进行了分类。重点讨论了数据汇聚路由模型（客户机/服务器和移动代理）的关键问题。
2017-04-15 cs.DC cs.NI
Flow-Packet Hybrid Traffic Classification for Class-Aware Network Routing
University of Toronto（多伦多大学）；TELUS（泰勒斯公司）
使用机器学习技术的网络流量分类已经被广泛研究。大多数现有的计划分类整个交通流量，但有很大的局限性，其实用性。在网络路由器上，需要以最小的延迟处理数据包，因此分类器不能等到流结束才做出决定。此外，复杂的机器学习算法可能在计算上过于昂贵而无法在路由器内部实现。在本文中，我们引入流包混合流量分类（FPHTC），其中路由器作出决定，每个数据包的基础上的路由策略，设计通过转移学习的知识，从基于流的分类驻留在路由器之外。我们分析了FPHTC的推广界，并显示其优势，定期基于数据包的流量分类。我们目前的实验结果使用真实世界的流量数据集来说明FPHTC的分类性能。我们表明，它是强大的流量模式的变化，可以部署有限的计算资源。
2021-04-30 cs.LG cs.NI
Treatment of Reactive Routing Protocols Using Second Chance Based On Malicious Behavior of Nodes in MANETS
在移动自组网中，不同路由协议的移动节点在数据的发送和接收上遵循不同的策略。安全性、数据包投递和路由开销是任何协议设计过程中的重要考虑因素。网络中恶意节点的存在与否对协议的性能影响很大。本文主要针对移动自组网中的反应式路由协议，研究网络中节点的威胁、攻击以及恶意行为产生的原因。DSR和AODV是两个反应式路由协议，被认为是为研究提出了第二次机会的策略，考虑到恶意行为的原因，以提高数据包的交付率和减少路由开销的网络中的节点。利用Ad hoc Simulator（ASIM）对DSR和AODV路由协议在有恶意节点和无恶意节点情况下的性能进行了仿真研究，结果表明，在无恶意节点情况下，DSR和AODV路由协议的分组投递率较低，路由开销较大。第二次机会策略考虑了恶意行为产生的原因，帮助节点重新融入网络，提高了数据包的投递率，降低了路由开销。
2017-07-27 cs.NI
Five-Nines Reliable Downward Routing in RPL
经过十年的低功耗数据汇集研究，到达任意节点得到了相对较少的关注。低功耗IPv6路由的主要协议RPL也不例外，因为它经常在多点到点场景中进行研究。因此，向下路由（从根到节点）仍然非常困难，阻碍了涉及驱动的物联网应用的出现。在本文中，我们专注于实现工业级的可靠性水平（1 e-5故障率），在向下路由与RPL。我们让每一个数据包都有价值，并对数据包丢失的不同原因进行分类。我们展示了如何通过（1）引入有利于可靠链路的梯度度量，（2）提高邻域意识以实现准确的链路选择，以及（3）确保鲁棒的路由状态维护和数据包转发来减轻每个数据包丢失源。我们展示了RPL向下路由的损失率在1 E-5的顺序在四个不同的测试床高达352个节点，在稀疏和密集的设置。我们还在低功耗TSCH调度器上验证了我们的解决方案，并在每个节点上实现了低于10%的低占空比和0.07%的信道利用率，分布在16个信道上。
2017-10-06 cs.NI
Effective usage of random routing on networks of mobile agents
现有的路由策略大多没有考虑数据包的发送顺序，只是简单地采用先进先出的排队规则来提高传输效率。然而，它远非最佳。在本文中，我们应用优先级排队规则的随机路由策略的移动代理网络中，其中的数据包有高优先级，直接传送到他们的目的地，而不管他们在队列中的顺序，如果他们的目的地是在一个通信半径。数值实验表明，该算法不仅显著提高了网络吞吐量和数据包到达率，而且降低了平均旅行时间和等待时间与旅行时间的比值。本文的工作对移动代理网络的路由策略设计具有一定的参考价值。
2018-01-10 cs.NI
Packet delay in models of data networks
本研究针对采用不同路由方式的数据网络模型，分析了小部分路由表下的平均分组延迟，通过数值检验了延迟与网络、路由表规模的关系，探讨了对网络可扩展性的影响。
2002-07-25 cs.NI nlin.CG
Addressing Packet Dropping Misbehavior using Metaheuristic Approach: A Survey
移动Ad hoc网络可以看作是移动节点的集合，它建立了一个动态的拓扑结构和一个资源受限的网络。由于移动自组网的动态性，路由是一个挑战。在移动Ad hoc网络中，可能存在不同类型的攻击。恶意节点通过操纵路由和对数据的攻击进行推理。MANN容易受到来自自私节点的各种攻击。为了解决这些问题，需要安全性来防止节点受到各种攻击。元启发式技术用于解决ad hoc网络中发现的问题，如路由，安全和优化。许多研究已经进行了安全路由过程的元启发式方法。在本文中，我们提出了调查的元启发式方法，以提高路由过程中的安全性和优化不同的节点在移动ad hoc网络。
2020-04-14 cs.NI
A QoS-Aware Routing Protocol for Real-time Applications in Wireless Sensor Networks
本文提出了一种服务质量感知的路由协议，提供低延迟的高优先级的数据包。通过应用排队理论，基于分组的优先级来区分分组。低优先级数据包通过能量较少的路径传输。传感器节点与枢轴节点交互，枢轴节点又与汇聚节点通信。该协议可以应用于监控关键应用的上下文感知物理环境。
2012-05-16 cs.NI
Flowcut Switching: High-Performance Adaptive Routing with In-Order Delivery Guarantees
针对现有自适应路由易引发数据包乱序、损害TCP等协议性能的问题，提出flowcut交换算法，可在任意网络条件下保证数据包按序交付，对非突发流量同样适用。
2025-11-19 cs.NI
A Novel Methodology to Overcome Routing Misbehavior in MANET using Retaliation Model
移动自组网是一种协作网络，其中节点负责转发和路由。不合作仍然是一个很大的挑战，肯定会降低性能和可靠性的移动自组网。本文提出了一种新的方法来克服路由不当行为的移动自组网报复模型。在这个模型中，节点的不当行为被观察，并给出一个等效的不当行为作为回报。该模型采用多个参数，如转发的数据包数量，接收转发的数据包数量，数据包转发率等来计算等级和奖励积分。等级用于将自私节点与路由路径隔离，奖励点定义了诚实节点在报复其不当行为时丢弃的数据包数量。该实现是在DSR协议之上的“GloMoSim”中完成的。我们获得了高达40%的数据包交付率与DSR相比，最低的7.5%的开销的成本。为了最大限度地减少总控制流量开销，我们在模型中加入了FG模型，它将开销减少了75%。该模型由于其更严格的惩罚策略而强制合作，并证明了其名称的合理性。
2013-09-09 cs.NI
Routing Proposals for Multipath Interdomain Routing
互联网是由许多独立的自治系统组成的。BGP用于在自治系统之间分发可达性信息和建立路径。每个自治系统都可以选择一条通往目的地的路线，然后将所选路线导出到其邻居。单一最佳路由的选择对域间链路故障期间替代路径的使用施加了限制，从而导致数据包丢失。即使在源和目的地之间存在多条路径但这些路径未被利用时，仍会发生分组丢失。为了最小化分组丢失，当存在多条路径时，引入多路径路由技术。多路径路由技术确保在链路故障时使用替代路径。它计算一组路径，当主路径不可用时可以使用，它还提供了一种方法来传输域以控制流量。这可以通过对当前BGP的微小修改来实现。本文重点介绍了不同的多路径路由技术，并讨论了由他们每一个所产生的开销。
2013-07-15 cs.NI
A New Routing Protocol for All Optical Network
提出了一种高效的全光网络路由协议。该技术使用波分复用（WDM）。该协议与传统的AOL协议在光纤上的数据传输和控制方面有所不同。保留一组波长来传送控制信息，这组波长被定义为控制波长。控制波长采用分组路由方案进行路由，其他波长采用波长路由方案进行路由。在面向连接的网络中，只有控制分组使用控制波长发送，数据或消息使用其他波长发送。另一方面，在数据报网络中，所有的数据包都是用控制波长发送的。波长的分配可以完全动态。
2014-07-24 cs.NI
Opportunistic Routing with Congestion Diversity in Wireless Ad-hoc Networks
我们考虑的问题，路由数据包在多跳网络组成的多个源的流量和无线链路，同时确保有界的预期延迟。每个分组传输可以被接收器节点的随机子集偷听，其中机会主义地选择下一个中继。最小延迟路由策略设计中的主要挑战是如何在将数据包沿最短路径路由到目的地和根据最大背压分配流量之间进行权衡。结合最短路径和背压路由的重要方面，本文提供了一个系统的发展与拥塞多样性的分布式机会路由策略（{D-ORCD}）。{D-ORCD}使用排空时间的测量来机会性地识别分组并沿着具有预期低总体拥塞的路径路由分组。证明了{D-ORCD}对所有网络和任何允许业务都能保证有界的期望时延。此外，本文提出了一个实际的实现经验优化关键算法参数和它们对延迟以及协议开销的影响。基于802.11的网络的现实Qualnet模拟表明，在文献中的比较解决方案的平均延迟显着改善。%最后，提出了各种实际的修改{D-ORCD}，并评估其性能。
2012-03-06 cs.NI
Determining the network throughput and flow rate using GSR And AAL2R
在多射频无线网状网络中，一个节点有资格通过多个信道同时向不同的目的节点发送分组。多射频无线网状网络的这一特性使得网络的吞吐量高，并增加了多路径路由的机会。这是因为传输的多信道可用性降低了称为干扰问题的最优雅的问题的概率，该问题是流间和流内类型的。为了避免干扰等问题，保持网络性能不变或提高性能，WMN需要考虑分组聚合和分组转发。数据包聚合是收集多个准备传输的数据包并通过信道发送给目标接收者的过程，而数据包转发则是逐跳路由。但在这两种情况下，在不同的可用多路径中选择正确的路径是路由算法最重要的因素。因此，最具挑战性的因素是确定转发策略，该策略将为每个节点提供用于在信道内传输的调度。在这项研究工作中，我们试图实现两个转发策略的多路径多无线电WMN作为上述问题的近似解决方案。我们已经实现了全局状态路由（GSR），它将考虑数据包转发的概念和聚合感知第2层路由（AAL2R），它考虑这两个概念，即数据包转发和数据包聚合。在成功实施后，网络性能已经通过模拟研究进行了测量。
2015-08-07 cs.NI
Timely Mobile Routing: An Experimental Study
针对时间关键型应用的信息及时交付需求，通过高速测试平台分析共享内存多处理器架构下的数据包转发应用，指出吞吐量导向的数据包处理框架存在信息年龄性能问题，强调需合理选择负载参数与并发结构。
2023-04-28 cs.NI
Efficient priority queueing routing strategy on mobile networks
近年来，移动网络由于其实际意义而引起人们的兴趣。以往的路由策略在提高传输效率时很少考虑数据包的转发顺序，只是简单地采用先进先出的排队规则。在这里，我们应用优先级排序规则的移动网络的最短距离路由策略。数值实验表明，该算法不仅显著提高了网络吞吐量和数据包到达率，而且降低了平均端到端时延和包延迟率。我们的工作可能有助于移动网络路由策略的设计。
2017-12-31 cs.NI
Efficient Packet Forwarding Approach in Vehicular Ad Hoc Networks Using EBGR Algorithm
车载自组织网络（VANcular Ad hoc Networks，VANcular Ad hoc Networks）是一种高度移动的无线自组织网络，在公共安全通信和商业应用中将发挥重要作用。由于快速变化的拓扑结构和车辆的高速移动性，在VAN中的数据路由是一项具有挑战性的任务。传统的移动自组织网络路由协议无法完全解决车载网络的独特性。在本文中，我们提出了EBGR（边缘节点基于贪婪路由），一个可靠的贪婪的位置为基础的路由方法，转发数据包的源/转发节点的传输范围的边缘中存在的节点作为最合适的下一跳，考虑节点移动的方向的目的地。我们提出了复兴移动模型（RMM）来评估我们的路由技术的性能。本文详细介绍了我们的方法和仿真结果表明，数据包的交付率显着提高相比，其他路由技术的VANET。
2010-02-05 cs.NI
Slick Packets
源控制路由已被提出作为一种提高未来网络架构灵活性以及简化数据平面的方法。然而，如果数据包指定了它的路径，这就排除了网络内的快速本地重新路由。我们提出了SlickPackets，一种新的解决方案，允许数据包通过在其报头中指定替代路径，以紧凑编码的有向无环图的形式绕过故障。我们表明，这可以实现与合理的小数据包报头的真实网络拓扑结构，并导致故障的响应能力，是有竞争力的，与过去的方法，需要更多的网络内的状态。因此，我们的方法可以快速故障响应，同时保留源控制路由的好处。
2012-01-08 cs.NI
Une approche modulaire probabiliste pour le routage à Qualité de Service intégrée
由于新兴的实时和多媒体应用，在动态变化的通信网络中的信息分组的有效路由要求随着网络的负载水平、业务模式和拓扑结构的变化，路由策略也自适应。本文主要研究基于QoS的路由问题，提出了一种神经动态规划方法来构造动态状态相关的路由策略。提出了一种基于强化学习的自适应分组路由算法，优化了两个标准：累积成本路径和端到端延迟。OPNET仿真器对不同的数据包到达间隔时间的统计分布与不同级别的流量的负载得到的数值结果表明，所提出的方法给出了更好的结果相比，标准的最优路径路由算法。
2008-03-04 cs.NI
Dynamic Routing for Integrated Satellite-Terrestrial Networks: A Constrained Multi-Agent Reinforcement Learning Approach
针对星地一体化网络中复杂动态路由及服务质量约束问题，提出基于 Lagrange max-min 建模的约束多智能体强化学习算法 CMADR，并在 OneWeb、Telesat 星座中验证其显著降低时延。
2023-12-23 cs.AI cs.LG cs.NI
Diversity Backpressure Scheduling and Routing with Mutual Information Accumulation in Wireless Ad-hoc Networks
我们建议和分析的算法，利用互信息积累的物理层传输方案的多跳无线ad-hoc网络的路由，并能够路由多个数据包流（商品）时，只有平均信道状态信息是存在的，只有本地。所提出的算法是修改的多样性背压（DIVBAR）算法，根据该算法，其商品具有最大的“背压度量”的数据包被选择发送，并通过最大的差分积压（队列长度）的链路转发。与传统的DIVBAR相比，每个接收节点在单独的“部分分组队列”中存储和累积部分接收的分组，从而增加在稍后可能的重传期间成功接收的概率。我们提出了两种变体的算法：DIVBAR-RMIA，其中所有的接收节点清除接收到的部分信息的数据包，一旦一个或多个接收节点首先解码的数据包;和DIVBAR-MIA，其中所有的接收节点保留部分信息的数据包，直到该数据包已到达其目的地。我们的特点与RMIA的网络容量区域，并证明（在某些温和的条件下），它是严格大于网络容量区域的重复（REP）传输方案，是由传统的DIVBAR。我们还证明了DIVBAR-RMIA是RMIA策略中的吞吐量最优策略，即，它利用RMIA实现了网络容量区域，这反过来证明了DIVBAR-RMIA在可实现的吞吐量上优于传统DIVBAR。此外，我们证明，DIVBAR-MIA执行至少以及DIVBAR-RMIA方面的吞吐量。模拟也证实了这些结果。
2013-05-24 cs.NI
