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
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
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
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
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
针对现有自适应路由易引发数据包乱序、损害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
On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks
大规模分散式通信系统已经引入了在线路由的新趋势，其中基于网络的有限和本地化知识执行路由决策。几何贪婪路由是最简单和最常见的在线路由方案之一。一个完美的几何路由方案是期望将每个数据包传递到网络中最接近数据包目的地的点。然而，贪婪路由不能保证这样的传递，因为贪婪的转发决策有时会导致数据包的局部最小值。本文研究了贪婪支持图的必要和充分性质，这些贪婪支持图在充当路由基底时提供了有保证的数据包传递。
2009-03-30 cs.CG 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
An Implementation of Voice over the Cognitive Packet Network
IP语音（VOIP）具有严格的服务质量（QoS）约束，并要求数据包的实时传输，这对IP网络提出了重大挑战。认知分组网络（CPN）是一种基于在线感知和测量的自适应路由协议，它可以满足面向用户的QoS需求。本文介绍了我们的设计，实施和评估的“语音CPN”系统的扩展的CPN路由算法已经开发，以支持语音分组传输的需要，在存在其他背景业务流具有相同或不同的QoS要求。
2014-06-05 cs.NI
Ensuring Cache Freshness in On-demand Routing Protocols for Mobile Ad Hoc Network: A Cross-layer Framework
在ad hoc网络设计中的一个大挑战是分组路由。研究表明，按需路由协议的性能优于表驱动路由协议。为了避免每个数据包的路由发现，按需路由协议缓存以前学习的路由。自组网中的节点通过偷听或转发数据包来学习路由信息，并将学习到的路由保存在路由缓存中。然而，节点移动会导致断开链接，从而增加缓存污染的风险。因此，在按需路由协议中确保缓存的新鲜度是一个严峻的挑战。路由缓存的组织已经做了大量的研究，但很少有人做路由缓存超时策略，以防止陈旧的路由被使用。在本文中，我们提出了一个新的跨层框架，以提高按需路由协议的路由缓存性能。建议的框架提出了新的使用接收信号强度指示符（RSSI）的信息来选择路由缓存中的各个链接的缓存超时。
2011-04-21 cs.NI
FLBRA: Fuzzy Logic Based Routing Algorithm for Indoor Wireless Sensor Networks
针对建筑物管理系统中无线传感器网络环境监测的特点，提出了一种基于模糊逻辑的路由算法（FLBRA），用于确定各链路的代价，并确定最佳的数据包转发路径。我们描述的参数（接收信号强度指标- RSSI，RSSI的标准偏差和分组出错率- PER）的成本定义的每个路径，识别最佳路由的序列和仿真中获得的结果。正如本提案中所预期的那样，仿真结果表明，与基于RSSI的转发协议（RBF）相比，数据包传输速率有所增加。
2014-11-11 cs.NI
Routing protocols for mobile sensor networks: a comparative study
本文提出了一个基于簇的位置和非位置为基础的移动无线传感器网络路由协议的比较，概述了移动环境下的协议设计考虑。所选择的协议进行比较的基础上，多个参数，其中包括数据包传输率，数据包丢失，网络寿命，和控制开销使用可变数量的节点和速度。大量的仿真和分析结果表明，基于位置的路由协议相比于非基于位置的路由协议，导致更少的数据包丢失。然而，基于位置的协议需要定位机制或GPS用于位置信息，这消耗能量并影响网络寿命。或者，非基于位置的协议更节能，并提供延长的网络寿命。
2014-03-13 cs.NI
Algorithms for Packet Routing in Switching Networks with Reconfiguration Overhead
给定从一组发送站到一组接收站以包形式传输的一组消息，我们需要对包进行调度，以便从第一次传输开始到最后一次传输结束的时间达到最短。抢占数据包以重新路由消息剩余部分，作为稍后传输的其他数据包的一部分，这将是实现我们目标的一个很好的方法，如果不是因为每个抢占都会带来重新配置成本，这将延迟我们的整个工作。这个问题已经被广泛研究，在过去和各种算法已被提出来处理许多变化的问题。在本文中，我们提出了一种改进的算法，我们称之为分裂图算法（SGA）。为了建立它的效率，我们比较它，在过去开发的两个算法。这两个是迄今为止在参考文献中介绍得最好的，一个是在近似比方面，一个是在实验结果方面。
2014-04-10 cs.NI
Weighted Shortest Path Models: A Revisit to the Simulation of Internet Routing
了解数据包在互联网中的路由方式对于互联网的测量和建模具有重要意义。传统的路由模拟方法是基于无权最短路径的假设，然而，Internet中的数据包通常不会沿着源到目的地的无权最短路径传输，这一点已被广泛接受。为了更好地模拟数据包的路由行为，我们深入研究了真实世界的互联网路由，并提出了一种新的基于本地信息的仿真模型，该方法根据局部信息对链路进行加权，然后用加权最短路径模拟Internet路由，与基线方法的比较表明，该方法能够很好地模拟Internet的路由长度分布等结构特性。互联网拓扑。同时，该模型的最优参数位于（0，2）的范围内，这意味着网络中的数据包倾向于向度较小的节点移动。这种行为实际上反映了Internet路由的设计理念，即在网络效率和流量拥塞之间进行平衡。
2014-09-29 cs.NI
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
DRAMA: A Dynamic Packet Routing Algorithm using Multi-Agent Reinforcement Learning with Emergent Communication
本文提出动态路由算法DRAMA，结合多智能体强化学习与涌现通信，引入新Q-network和基于图的通信机制适应动态拓扑，在多种网络场景下实现更高交付率和更低延迟。
2025-04-06 cs.NI
Reliable Low-Delay Routing In Space with Routing-Oblivious LEO Satellites
针对资源受限且路径持续变化的 LEO 星间激光网络，提出 STARGLIDER，将路径计算下放至地面站，使卫星路由无关，同时支持链路故障快速重路由与恶意地面站路径校验。
2024-01-21 cs.NI
Probability Prediction based Reliable Opportunistic (PRO) Routing Algorithm for VANETs
在车载自组织网络中，由于车辆的高移动性，网络参数变化频繁，发送端在向接收端发送数据包时所保存的信息可能会过时，因此为了提高路由效率，提出了基于概率预测的车载自组织网络可靠机会路由算法。PRO路由算法可以预测接收端的信干噪比（SINR）和分组队列长度（PQL）的变化。预测结果用于确定候选集中每个中继车辆的效用。车辆效用的计算是基于权重的算法，权重是候选中继车辆的SINR和PQL的方差。每个中继车辆的中继优先级由效用值确定。通过这些创新，PRO可以实现比SRPE，ExOR（街道为中心）和GPSR路由算法更好的路由性能（如分组投递率，端到端延迟和网络吞吐量）。
2017-09-24 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
Source-specific routing
源特定路由（不要与源路由混淆）是一种路由技术，其中路由决定取决于数据包的源地址和目的地址。源特定路由解决了一些与多宿主相关的难题，特别是在边缘网络中，因此是多宿主工具箱的有用补充。在本文中，我们描述了源特定的数据包转发的语义，并描述了一个特定于源的扩展的设计和实现的巴贝尔路由协议，以及其实施-据我们所知，第一个完整的实现特定于源的动态路由协议，包括消歧算法，使我们的实现工作在广泛可用的网络API。我们进一步讨论了普通的下一跳和源特定的动态路由协议之间的互操作性。我们的实现已经进行了适度的部署，特别是作为IETF Homenet工作组的测试平台。
2015-03-30 cs.NI
Running in Circles: Packet Routing on Ring Networks
我分析单向环形网络上的数据包路由，着眼于建立预期长度的队列上的界限。假设我们通过贪婪的“烫手山芋”协议路由数据包。如果数据包是通过伯努利过程插入的，并且在环上有统一的目的地，并且如果标称负载保持固定，那么我可以构造一个与环的大小无关的每个节点的预期队列长度的上界。如果数据包只经过一步或两步，我就可以计算出任何大小的环的确切预期队列长度。我还展示了在更一般情况下的一些稳定性结果。如果数据包是由任意遍历的隐马尔可夫过程插入的，且标称负载小于1，且由任意贪婪协议路由，则证明了环是遍历的。
2014-02-12 cs.NI math.PR
A delay-based routing metric
在覆盖网络中，本地链路和长距离链路都表现为路由协议的单跳。传统的路由度量（基于跳数或数据包丢失）没有考虑到这些链路之间的差异。在本文中，我们研究了一种基于数据包延迟的度量，该度量被设计用于改善覆盖网络中的路由。我们展示了一种轻量级的异步延迟测量技术，并展示了如何使用它提供的数据来构建路由度量。天真地使用延迟会导致持续的路由振荡，所以我们的路由协议实现了一些功能来限制振荡的频率。我们表明，我们的协议在真实世界的测试中不会引起振荡，并且在人工构建的最坏情况设置中具有分钟量级的振荡。
2014-03-14 cs.NI
D2R: Dataplane-Only Policy-Compliant Routing Under Failures
在今天的网络中，数据平面处理转发-将数据包发送到路径中的下一个设备-而控制平面处理路由-决定数据包在网络中的路径。这种架构有局限性。首先，当链路故障发生时，数据平面必须等待控制平面安装新路由，并且由于延迟的路由收敛或中央控制器延迟，可能发生分组丢失。第二，如果没有复杂的配置合成或控制器干预，则无法保证策略遵从性。在本文中，我们利用快速可编程开关的最新进展，完全在数据平面执行符合政策的路由计算，从而提供快速的故障反应。我们的新网络架构D2 R可以提供一种网络结构的错觉，即使在故障情况下也始终可用且符合策略。我们实现我们的数据平面P4，并证明其在现实世界中的拓扑结构的可行性。
2019-12-05 cs.NI
Routing-Verification-as-a-Service (RVaaS): Trustworthy Routing Despite Insecure Providers
当今的计算机网络通常不向用户提供任何机制来以可靠的方式获知其分组已经（和还没有）采用了哪些路径。相反，似乎不可避免的是，一旦数据包离开网卡，用户就被迫相信网络提供商会按照预期或约定转发数据包。这可能是不可取的，特别是考虑到当今网络向更可编程网络发展的趋势：在网络管理系统或软件定义网络（SDN）控制平面上成功进行网络攻击后，攻击者原则上完全控制了网络。本文提出了一种低成本和有效的解决方案，以检测不当行为并确保在不受信任或不安全的提供商上的可信路由，特别是其管理系统或控制平面已受到损害的提供商（例如，网络攻击）。我们提出了验证即服务（RVaaS）：RVaaS为客户端提供了一个灵活的接口来查询与其流量相关的信息，同时尊重网络提供商的自主权。RVaaS利用基于OpenFlow的SDN的关键功能，以一种新颖的方式将（被动和主动）配置监控、逻辑数据平面验证和实际带内测试相结合。
2016-09-08 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
A Survey on Segment Routing with Emphasis on Use Cases in Large Provider Networks
分段路由是大型运营商网络中的重要技术创新。在大型电信服务提供商的领域中，分段路由有可能与MPLS和IPv6处于同一联盟，并为成功实施SDN铺平道路。对此，本文是对社会现有网段路由工作的调查。我们首先描述段路由是如何工作的，包括各种构建块。本文描述了段路由架构的定位与现有的网络技术，以及数据平面和控制平面。标签编码技术是实现段路由的核心，然后讨论。为了使段路由相关的提供商的当前域，我们假设各种用例，他们的工作和互操作性的问题。本文还回顾了目前的一套段路由实施的情况下，在行业。此后，我们的位置段路由之间的各种供应商的表现形式。
2020-12-29 cs.NI
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
Study of Uniform Jitter Mechanism for Metric-based Wireless Routing
许多无线协议在发送数据包之前等待一段随机的时间，称为抖动，以避免高竞争和数据包冲突。抖动已经被提出用于许多路由协议，包括AODV和LOADng。然而，由于它们在路由中不考虑任何链路质量参数或度量（例如ETX），因此它们在基于度量的路由协议中效率不高。本文提出了一种基于度量的抖动机制，并推导出一个封闭形式的表达式，使我们能够获得所有抖动机制的延迟反转概率。仿真结果也显示了不同的抖动机制的性能。
2018-02-01 cs.NI
BT-GPSR: An Integrated Trust Model for Secure Geographic Routing in Wireless Sensor Networks
地理路由在密集网络中提供有保证的数据包传输。在这种路由中，数据包被转发到一个节点，这是更接近的目的地与广泛使用的位置信息。然而，在移动自组织网络（MANET）和无线传感器网络（WSNs）的研究表明，数据包的交付率可以大大降低时，在网络中发现恶意节点。传统的密码技术可以用来对付恶意节点，但它们不能抵御外部攻击。近年来，一种称为信任的社会模式被用作减轻安全攻击的工具。许多研究人员提出了通过在路由算法中采用信任的安全解决方案。然而，每种解决方案都有其自身的优点和缺点。本文提出了一种基于贪婪边界无状态路由（BT-GPSR）的基于信誉和权重的信任系统的集成方法。所提出的方法优于传统的信誉和重量为基础的方法。通过仿真验证了所提出的BT-GPSR的有效性。
2014-07-23 cs.NI
