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
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
On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks
大规模分散式通信系统已经引入了在线路由的新趋势，其中基于网络的有限和本地化知识执行路由决策。几何贪婪路由是最简单和最常见的在线路由方案之一。一个完美的几何路由方案是期望将每个数据包传递到网络中最接近数据包目的地的点。然而，贪婪路由不能保证这样的传递，因为贪婪的转发决策有时会导致数据包的局部最小值。本文研究了贪婪支持图的必要和充分性质，这些贪婪支持图在充当路由基底时提供了有保证的数据包传递。
2009-03-30 cs.CG 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
Generalizing Biased Backpressure Routing and Scheduling to Wireless Multi-hop Networks with Advanced Air-interfaces
针对无线多跳网络中BP路由在MIMO收发器下的数据包重复调度及最后数据包问题，提出基于Lyapunov漂移理论的Max-Utility链路共享与基于归因容量超图的MaxWeight调度方法，有效缓解了轻流量下的最后数据包问题并扩展了网络容量区域。
2025-04-30 cs.NI cs.SY eess.SP
Toward Packet Routing with Fully-distributed Multi-agent Deep Reinforcement Learning
Fudan University（复旦大学）；East China University of Science and Technology（华东理工大学）；Hubei Normal University（湖北师范大学）
分组路由是计算机网络中的基本问题之一，其中路由器确定队列中每个分组的下一跳以使其尽可能快地到达目的地。强化学习（Reinforcement learning，RL）被引入到利用随机分组到达和服务的本地信息来设计自治分组路由策略中。然而，RL的维数灾难禁止更全面的动态网络状态的表示，从而限制了其潜在的好处。在本文中，我们提出了一种新的基于\emph{multi-agent}深度强化学习（DRL）的数据包路由框架，其中每个路由器都拥有一个\emph{independent} LSTM递归神经网络，用于在\emph{fully distributed}环境中进行训练和决策。LSTM递归神经网络从关于积压数据包和过去操作的丰富信息中提取路由特征，并有效地逼近Q学习的价值函数。我们还允许每个路由定期与直接邻居进行通信，以便更广泛地了解网络状态。实验结果表明，我们的多代理DRL政策可以罢工之间的微妙平衡，感知和最短的路由，并显着减少数据包的交付时间在一般的网络拓扑结构相比，它的同行。
2019-11-14 cs.AI cs.NI
Reinforcement Learning Framework for Opportunistic Routing in WSNs
GMRIT（GMR理工学院）
机会路由是多跳无线传感器网络的重要组成部分。现有的路由技术不是自适应机会的。在本文中，我们提出了一个自适应的机会路由方案，路由数据包的机会，以确保数据包丢失是避免的。学习和路由相结合的框架，探索最佳路由的可能性。在本文中，我们使用客户模拟器实现了这个强化学习框架。实验结果表明，即使网络结构未知，该方案也能够利用机会优化数据包的路由。
2013-10-31 cs.LG cs.NI
Cooperative Packet Routing using Mutual Information Accumulation
研究了协作无线网络中节点之间进行互信息积累的资源分配问题。我们考虑一个单播设置和任意到达源节点的过程。源到达可以被分解成许多数据包，以更好地利用网络中可用路由的空间和时间多样性。我们设计了一个基于线性规划的算法，分配网络资源，以满足一定的传输目标。给定一个网络，一个有多个到达数据包的源和一个目的地，我们的算法生成一个策略，该策略规定哪些节点应该参与传输哪些数据包，何时以及使用什么资源。通过路由不同的数据包通过不同的节点的政策利用空间路由多样性，并通过排序数据包传输沿同一路线，它利用时间路由多样性。
2011-08-15 cs.IT cs.NI math.IT
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
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
Multi-path Routing Metrics for Reliable Wireless Mesh Routing Topologies
在无线网络上运行的几类新兴应用需要数学模型和工具来系统地表征网络的可靠性。我们提出了两个度量无线网状路由拓扑的可靠性，一个用于泛洪和单播路由。泛洪路径概率（FPP）度量测量当每个节点在从其所有上游邻居听到之后广播数据包时的端到端数据包递送概率。单播重传流（URF）度量测量当中继节点在其传出链路上重传单播分组直到其接收到确认或其尝试所有链路时的端到端分组递送概率。这两个指标依赖于特定的数据包转发模型，而不是抽象的，从各个链路概率和底层的连接图中推导出端到端数据包传递概率的显式表达式。我们还提出了一个分布式的，贪心算法，使用的URF度量来构建一个可靠的路由拓扑。该算法从加权的无向连通图构造有向无环图（DAG），其中每个链路通过其成功概率加权。该算法使用一个向量的可靠性阈值下降，以协调时，节点可以加入路由拓扑。仿真结果表明，平均而言，该算法构造一个更可靠的拓扑比通常的最小跳数DAG。
2011-03-30 cs.NI
Running in Circles: Packet Routing on Ring Networks
我分析单向环形网络上的数据包路由，着眼于建立预期长度的队列上的界限。假设我们通过贪婪的“烫手山芋”协议路由数据包。如果数据包是通过伯努利过程插入的，并且在环上有统一的目的地，并且如果标称负载保持固定，那么我可以构造一个与环的大小无关的每个节点的预期队列长度的上界。如果数据包只经过一步或两步，我就可以计算出任何大小的环的确切预期队列长度。我还展示了在更一般情况下的一些稳定性结果。如果数据包是由任意遍历的隐马尔可夫过程插入的，且标称负载小于1，且由任意贪婪协议路由，则证明了环是遍历的。
2014-02-12 cs.NI math.PR
Analysis of Average Travel Time for Stateless Opportunistic Routing Techniques
无线网络中的搜索、路由、自稳定和查询处理等应用都可以用图上的随机游动来描述。无状态启发式路由技术是一种基于随机游走方法的鲁棒分布式路由技术，节点将数据包均匀地转发到其直接邻居节点，直到数据包到达目的节点。该算法具有执行简单、容错、开销小和对拓扑变化的鲁棒性等优点，更适合于无线传感器网络应用。但无状态机会路由的主要缺点是需要估计和研究网络参数对分组延迟的影响。在这项工作中，我们推导出的平均延迟或平均数据包旅行时间的解析表达式的r-最近邻圈，r-最近邻环网络。进一步，我们推导了m维r-最近邻环面网络的平均延迟的一般表达式，并研究了节点数、最近邻和网络维数对平均包传输时间的影响。
2014-12-09 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
Livelock free routing schemes
我们给出了一个无活锁的路由算法的任何允许的网络。与此问题的一些其他解决方案不同：1）进入网络的分组具有到达其目的地的时间的绝对上限; 2）在轻负载下，分组在接近最佳的时间内被递送到其目的地; 3）具有远离拥塞区域的期望路径的分组将具有比想要访问拥塞区域的分组短得多的路由时间; 4）如果网络变得拥塞并且稍后清空，则网络就像其最初在轻负载下时那样操作。这篇笔记的主要思想以不同的形式出现在我1994年的专利5，369，745中。这个注释增加了这些结果，使它们更加数学化。
2012-01-22 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
Stability of Adversarial Routing with Feedback
我们考虑的调度纪律的对抗排队的框架中的路由性能的影响。我们提出了一个对抗模型，反映了由于瞬时故障的数据包失速，并明确纳入了网络产生的反馈时，数据包失速。这种对抗模型提供了一种方法来研究流量控制和拥塞控制机制影响流量时路由协议的稳定性。我们表明，任何调度策略，是普遍稳定的，在常规的路由模型，另外允许数据包有两个优先级，保持稳定，在建议的对抗模型。
2018-12-28 cs.NI
Source Routing and Scheduling in Packet Networks
本文研究了分组交换网络中的{ \em路由}和{ \em调度}。我们假设一个对手，控制注入时间，源和目的地为每个数据包注入。如果网络中没有链路过载，则这些分组的路径集合是{ \em可接受的}。我们提出了第一个在线路由算法，发现一组可接受的路径，只要这是可行的。我们的算法计算每个数据包的路径，只要它被注入在其源使用一个简单的最短路径计算。链路的长度反映了其当前的拥塞情况。我们还展示了我们的算法可以实现在今天的互联网路由模式。当路径已知时（由对手给出或如上所述计算），我们的目标是沿着给定的路径调度数据包，以便数据包经历小的端到端延迟。确定性和分布式调度协议的最佳延迟边界是指数的路径长度。在本文中，我们提出了第一个确定性和分布式调度协议，保证多项式的端到端的延迟为每个数据包。最后，我们讨论了路由与调度相结合的效果。我们首先表明，无论路径如何选择，一些不稳定的调度协议仍然不稳定。然而，选择道路的自由可以产生影响。例如，我们表明，一个环的并行链路是稳定的所有贪婪的调度协议，如果路径选择智能，而不是这种情况下，如果对手指定的路径。
2002-03-28 cs.DC cs.NI
Deep Reinforcement Learning Aided Packet-Routing For Aeronautical Ad-Hoc Networks Formed by Passenger Planes
University of Southampton（南安普顿大学）；Bournemouth University（伯恩茅斯大学）；Beihang University（北京航空航天大学）
航空自组织网络拓扑结构的高度动态性，使得航空自组织网络中的数据包路由具有挑战性。在本文中，我们调用深度强化学习在AAN中路由，旨在最大限度地减少端到端（E2 E）延迟。具体地，深度Q网络（DQN）被设想用于捕获最优路由决策与由转发节点观察到的本地地理信息之间的关系。DQN基于历史飞行数据以离线方式进行训练，然后由每架飞机存储，用于在飞行期间辅助其路由决策。为了提高学习效率和建议的DQN路由的在线适应性，我们进一步利用知识，系统的动态，通过使用深值网络（DVN）构思与反馈机制。我们的仿真结果表明，DQN路由和DVN路由实现更低的E2 E延迟比基准协议，和DVN路由执行类似的最优路由，依赖于完美的全局信息。
2021-10-28 cs.AI cs.LG cs.NI
Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks
稳定性是表征网络性能的一个重要问题，在过去的十年里，它已经成为一个主要的研究课题。粗略地说，如果在任何一个时刻等待被发送的数据包（积压）的数量是有界的，则通信网络系统被称为是稳定的。在本文中，我们介绍了一个新的家庭的组合结构，我们称之为普遍强选择器，用于提供一组传输时间表。利用这些结构，结合一些已知的排队策略，我们提出了一个包不经意路由算法，它是工作在不使用任何全局拓扑信息，并保证一定的注入率的稳定性。我们表明，该协议是渐近最优的注入率的稳定性得到保证。此外，我们还介绍了一个包无关路由算法，保证稳定性较高的流量。该算法是最佳的注射速率，其稳定性得到保证。然而，它需要使用系统拓扑的一些全局信息。
2020-05-05 cs.DS cs.NI
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
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
Packet delay in models of data networks
本研究针对采用不同路由方式的数据网络模型，分析了小部分路由表下的平均分组延迟，通过数值检验了延迟与网络、路由表规模的关系，探讨了对网络可扩展性的影响。
2002-07-25 cs.NI nlin.CG
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
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
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
ETH Zurich（苏黎世联邦理工学院）；Sapienza University of Rome（罗马大学）；HPE（惠普企业）
针对现有自适应路由易引发数据包乱序、损害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
Relational Deep Reinforcement Learning for Routing in Wireless Networks
Wesleyan University（卫斯理大学）；University of Connecticut（康涅狄格大学）；Fordham University（福特汉姆大学）
虽然已经广泛地研究了无线网络中的路由，但是现有的协议通常是针对特定的网络条件集而设计的，因此不能适应这些条件中的任何急剧变化。例如，为连接的网络设计的协议不能容易地应用于断开的网络。在本文中，我们开发了一种基于深度强化学习的分布式路由策略，该策略可推广到不同的流量模式、拥塞水平、网络连接和链路动态。我们在设计中进行了以下关键创新：（i）使用关系特征作为近似决策空间的深度神经网络的输入，这使得我们的算法能够推广到不同的网络条件，（ii）使用以分组为中心的决策，通过将分组而不是无线设备视为强化学习代理，将路由问题转换为情景任务，这提供了一种在学习期间准确地传播和建模奖励的自然方式，以及（iii）使用延长时间动作来对分组在队列中等待所花费的时间建模，这减少了所需的训练数据量并允许学习算法更快地收敛。我们评估我们的路由算法使用数据包级模拟器，并表明我们的算法在训练过程中学习的政策是能够推广到更大，更拥挤的网络，不同的拓扑结构，和不同的链路动态。我们的算法优于最短路径和背压路由的数据包交付和延迟每包。
2020-12-31 cs.AI 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
Traffic dynamics in scale-free networks with limited packet-delivering capacity
我们提出了一个有限的数据包传输容量模型的流量动态无标度网络。在该模型中，节点的总分组投递能力是固定的，分组投递能力在节点$i$上的分配与节点$k_{i}^ϕ$成正比，其中$k_{i}$是节点$i$的度，$ϕ$是一个可调参数.将该模型应用于最短路径路由策略和局部路由策略，发现两种路由策略下都存在一个使网络容量最大的参数$ϕ$的最优值。我们提供了一些最佳的$ϕ$的出现的解释。
2011-09-04 cs.NI physics.soc-ph
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
Technical Report: Beaconless Geo-Routing Under The Spotlight: Practical Link Models and Application Scenarios
无信标地理路由协议的分析和仿真传统上是假设数据和控制数据包的通信范围相等。实际上，这是不正确的，因为通信范围实际上是分组长度的函数。控制分组通常比数据分组短得多。因此，在实践中，它们各自的通信范围之间存在着很大的差异。在本文中，我们设计了一个实用的链路模型计算的有效通信范围。我们还介绍了两个简单的策略，用于弥合控制和数据包通信范围之间的差距。我们在本文中的主要目标是构建一个现实的分析框架，描述端到端的性能信标地理路由协议。在本文中选择了两个旗舰协议进行进一步的研究下开发的框架。为了更好地了解这两种协议，实际上将其与假设的极限情况进行比较;其中一种提供了最佳的能量和延迟性能。最后，我们提出了四种不同的应用场景。对于每种情况，我们强调的地理路由协议，表现最好，并讨论其背后的原因。
2013-01-16 cs.NI cs.PF
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
Fault-Tolerant Real-Time Streaming with FEC thanks to Capillary Multi-Path Routing
离线分组流中的擦除弹性FEC码依赖于时间分集。这需要在接收器处不受限制的缓冲时间。在实时的【形】流中，回放缓冲时间必须非常短。路径分集是一种正交策略。然而，大量的长路径增加了底层链路的数量，并连续地增加了整体链路故障率。这可能增加用于对抗链路故障的冗余FEC分组的总体需求。我们介绍的冗余总体要求（ROR）度量，路由系数指定的FEC数据包的总数所需的补偿所有底层链路故障。提出了一种逐层构造稳定多样的多路径布线模式的毛细布线算法。通过测量数百个网络样本上的十几个路由层的ROR系数，我们表明，所需的FEC数据包的数量大幅减少时，毛细管路由构造算法的路径多样性增加。
2006-07-17 cs.MM 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
Multiple Domain Secure Routing for Wireless Sensor Networks
数据包的安全传输是无线传感器网络的一个重要研究领域。攻击者有可能在网络中创建安全漏洞。因此，网络的安全性和可靠性可以通过使用多个域发现随机多路径，并将数据包从源节点转发到目的地节点来实现。我们设计了，多域路由与重叠的节点（MDRON）和多域路由无重叠的节点（MDRWON）算法，其中数据包遵循多个优化路径同时进行。特殊节点算法搜索具有最大功率的节点，这些节点用于将分组从一个域传送到另一个域。MATLAB仿真结果表明，该算法的性能优于伪随机传播算法（PRP）和非重复随机传播算法（NRRP）。
2013-09-22 cs.CR cs.NI
