Performance Analysis of Dynamic Source Routing Protocol
动态源路由(DSR)是一种高效的移动自组网按需路由协议。它依赖于两个主要过程:路由发现和路由维护。路由发现是在数据包的源端用来发现到目的地的路由的过程。路由维护是发现链路故障并进行修复的过程。路由缓存是一个子过程,用于避免在每个数据包发送之前发现路由的需求或减少路由发现延迟。本文的目的是评估DSR的性能。不同的性能表达式进行了研究,包括,交付率,端到端延迟,和吞吐量,这取决于不同的缓存大小和不同的速度。所有这些都是为了研究开发一种新的缓存策略作为未来的工作。
2017-12-13 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
RDNA Balance: Load Balancing by Isolation of Elephant Flows using Strict Source Routing
数据中心网络需要负载均衡机制来动态地服务具有不同服务需求的大量流。然而,传统的负载均衡方法不允许以简单、可编程和可扩展的方式充分利用网络资源。在这种情况下,本文提出了rDNA平衡,利用大象流隔离和源路由的核心节点。流分类操作使用OpenFlow协议的特征在边缘上执行。结果表明,使用这种方法,可以为数据中心提供简单、可扩展和可编程的负载均衡。
2019-04-11 cs.NI
Simulation of wireless dynamic source routing protocol with IP traffic flow analysis, memory efficiency and increased throughput
在无线移动adhoc网络技术快速发展的今天,有着广阔的研究空间。众所周知,移动网络的无线通信有许多应用领域,如路由服务,安全服务等。移动自组织网络是一种无线通信网络,其中的移动节点组织没有任何集中的管理员。有许多MANET路由协议,如反应式,主动式,混合式等,在本文中的反应式MANET路由协议,如DSR模拟50个移动节点的IP业务流的流量分析。并对DSR和ER-DSR协议的吞吐量进行了分析。最后对DSR和ER-DSR仿真过程中占用的内存进行了评估,以比较两者。
2013-07-05 cs.NI
Analytic performance comparison of routing protocols in master-slave PLC networks
在广域主从式电力线通信系统中,如果没有分组中继,源节点就无法到达目的节点。由于电力线中的时变衰减,无法定义通信距离。提出了两种动态转发算法:动态源路由算法和基于洪泛的路由算法。在本文中,我们使用分析的方法来比较这两种路由协议的性能。我们给出了公式来计算每个协议的轮询周期的平均持续时间。然后,我们提出了模拟结果,以支持我们的分析结果。我们使用三个指标,这是路由信令消耗的带宽,归一化的路由负载和平均轮询周期的持续时间来评估这些路由协议。
2005-11-16 cs.NI
PSSPR: A Source Location Privacy Protection Scheme Based on Sector Phantom Routing in WSNs
源位置隐私保护是无线传感器网络中一个新兴的研究课题。由于源位置代表了被监控和跟踪目标的有价值信息,因此实现源位置的高度私密性具有重要的现实意义。虽然许多基于幻影节点的研究在一定程度上解决了源位置隐私保护问题。因此,需要解决节点间交流路径复杂化、Phantom节点集中分布在源节点附近、降低网络通信开销等问题。在本文中,PSSPR路由被提出作为一个可视的方法来解决SLP问题。我们使用中心节点V的坐标来划分扇区,这在生成新的幻影节点中起着重要的作用。幻影节点执行指定的路由策略,以确保它们可以选择不同的位置。此外,有向随机路由可以确保数据包逐跳移动到汇聚节点时避开可见范围。因此,源位置受到保护。理论分析和仿真实验表明,该协议以较小的通信开销实现了源节点定位的较高安全性。
2021-09-30 cs.NI
Scalable Downward Routing for Wireless Sensor Networks and Internet of Things Actuation
在本文中,我们研究了大规模和异构的无线传感器网络(WSNs)和物联网(IoT)的网络控制/驱动的向下路由。我们提出了一个可扩展的和可靠的无线传感器网络/物联网的下行路由协议的启发式源路由(OSR)。OSR在传统的源路由中引入了机会路由机制,该机制基于节点在数据汇集过程中的上行路由的父节点集,有效地解决了低功耗、高损耗无线传感器网络中链路动态变化的问题。我们设计了一种新的自适应布隆过滤器机制,有效地和高效地编码在OSR,这使得一个显着减少的源路由字段的长度在数据包报头中的向下源路由。OSR可扩展到非常大规模的WSN/IoT部署,因为网络中的每个资源受限节点只存储其直接子节点的集合。布隆过滤器的概率性质被动地探索机会路由。在沿着下行路径的任何跳处的递送失败时,OSR主动地执行机会路由以绕过过时/坏链路。我们证明了理想的可扩展性OSR对标准的RPL向下路由。我们通过模拟和真实世界的测试平台实验,OSR的性能进行评估,与标准的RPL(存储模式和非存储模式),ORPL,和代表性的传播协议滴比较。我们的研究结果表明,OSR显着优于RPL和ORPL的可扩展性和可靠性。与TinyRPL和Drip相比,OSR还实现了更好的能源效率,TinyRPL和Drip基于与OSR实现相同的TinyOS平台。
2018-02-12 cs.NI
XOR-based Source Routing
我们引入了一个基于XOR的源路由(XSR)计划作为一种新的方法,使快速转发和低延迟通信。XSR使用线性编码操作来1)~建立单播和多播数据传输的路径标签; 2)~与标准查表过程相比,执行快速计算有效的路由决策,而无需沿路径进行任何分组修改。这允许分组交换机(例如,链路层交换机或路由器)仅对嵌入路径的二进制向量标签执行简单的线性操作。XSR提供了加速转发平面的构建块,并且可以应用于不同的数据平面,例如MPLS或IPv6。与最近基于模运算的方法相比,XSR计算尽可能小的标签,并提供强大的可扩展性,允许在任何类型的核心供应商或数据中心网络上部署。最后但并非最不重要的是,在单播通信的上下文中,相同的计算出的标签可以可互换地用于向前或反向穿过路径。
2020-01-08 cs.NI
An Analysis of Routing Disruption Attack on Dynamic Source Routing Protocol
动态源路由协议(DSR)是一种著名的adhoc网络源路由协议。该算法依赖于节点的合作参与,使路由发现从源节点到目的地节点。然而,如果一组节点不合作,DSR协议的性能可能会严重下降。本文提出了一种针对DSR协议的概率攻击模型,并分析了其对路由性能的影响。仿真结果表明,只有在大量节点被攻击且没有检测机制的情况下,攻击的效果才是灾难性的。作为一个有趣的观察,分析还表明,攻击模型也可以用来提高DSR协议的性能。
2011-06-09 cs.CR cs.NI
Analysis of Performance of Dynamic Multicast Routing Algorithms
本文提出了三种新的基于贪婪树技术的动态组播路由算法:源优化树、基于拓扑的树和最小直径树。仿真分析显示的算法,其中比较与贪婪和核心的树技术的各个性能方面。还研究了树源位置对动态成员关系变化的影响。仿真结果表明,源优化树算法实现了显着的改善,在延迟和链路使用相比,基于核心的树,和贪心算法。
1998-09-24 cs.NI
Betweenness Centrality Based Dynamic Source Routing for Flying Ad Hoc Networks in Marching Formation
针对面向任务的行进编队飞行自组网路由难题,提出结合高斯-马尔可夫群组移动模型与介数中心性的BC-DSR协议,仿真验证其在投递率、时延等多方面性能优于基准协议。
2025-03-21 cs.NI
Trust-Based Winnow Linear Multiplicative Classification For Secure Multipath Routing In Manet
移动自组网中的多路径路由问题是保证数据安全传输的重要问题。为了克服这些限制,Winnow信任为基础的多路径路由发现(WT-MRD)机制的建议。它构造了从源到目的地的多条路径,具有更高的安全性和更短的时间。首先,通过基于邻居节点的信任计算模型(NN-TC),根据节点的合作次数、数据包转发率和丢包率计算每个节点的信任值。在计算出节点的信任值后,利用Winnow线性乘法分类算法(WLMC)将节点分为正常节点和恶意节点。在普通节点的帮助下,WT-MRD机制通过发送两个控制消息RREP和RREQ来发现从源到目的地的多径。源节点向邻居节点发送用于构建多条路由路径的路由请求Rcid。在接收到Rendering消息之后,相邻节点维护其中存在源信息和下一跳信息的路由表。然后从相邻节点向源节点发送路由应答(RREP)消息。通过这种方式,从源到目的地的多个路由路径被构造为具有更高的安全级别。保留字:合作计数,数据包丢失率,数据包转发率,多路径路由,安全性,信任值,Winnow线性乘法分类
2020-06-02 cs.NI
Hyper-Specific Prefixes: Gotta Enjoy the Little Things in Interdomain Routing
自治系统(AS)使用BGP(AS间路由协议的事实标准)在彼此之间交换可达性信息。虽然比/24(/48)更具体的IPv4(IPv6)路由通常会被过滤(因此不会传播),但路由收集器仍然会观察到其中的许多路由。在这项工作中,我们仔细研究了这些“超特异性”前缀(HSP)。特别是,我们分析了它们的流行程度,用例以及运营商是否有意或无意地使用它们。虽然它们的总数会随着时间的推移而增加,但大多数HSP只能被路由收集器对等体看到。尽管如此,一些热休克蛋白可以在一整年中不断出现,并广泛传播。我们发现,大多数HSP代表(内部)路由对等基础设施或地址块重新定位或黑洞。虽然有数百家运营商有意将HSP添加到知名的路由数据库中,但我们观察到许多HSP可能是意外泄漏的路由。
2022-06-28 cs.NI
An Open-Source Fast Parallel Routing Approach for Commercial FPGAs
本文提出一种开源并行布线方法,通过递归划分三叉树和混合拥塞系数更新策略加速商业FPGA布线,在公开基准上相比RWRoute和Vivado均实现2倍加速,并将关键路径线长改善31%。
2024-04-25 cs.DC 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
Routing Load of Route Discovery and Route Maintenance in Wireless Reactive Routing Protocols
本文对无线多跳网络(WMhN)反应式路由协议的路由开销进行了分析研究。为了实现广义路由开销的框架,我们选择了Ad-Hoc按需距离矢量(AODV),动态源路由(DSR)和动态MANET按需(DYMO)。考虑到这些协议的基本主题,我们通过增加路由监视开销来增强广义网络模型。随后,我们采用不同的网络参数,并产生框架,讨论这些参数的变化对网络和路由性能的影响。在第二部分中,我们对上述路由协议进行了仿真,并对这些路由协议的性能进行了简要的讨论和比较。
2012-08-12 cs.NI
Modeling Routing Overhead Generated by Wireless Reactive Routing Protocols
在本文中,我们建立了三个反应式路由协议产生的路由开销:Ad-hoc按需距离矢量(AODV),动态源路由(DSR)和动态MANET按需(DYMO)。反应式路由协议的路由过程包括两个阶段:路由发现和路由维护。协议为有效路由所支付的总成本是以消耗的能量和花费的时间的形式支付的成本的总和。这些协议主要集中在通过扩展环搜索算法进行优化,以控制由盲洪泛机制产生的洪泛。因此,我们对路由发现和路由维护的每个数据包所消耗的能量和时间进行了建模。建议的框架进行评估,在NS-2中选择的路由协议的性能进行比较。
2011-08-18 cs.NI
MAC-aware Routing Metrics for the Internet of Things
无线介质访问控制(MAC)和路由协议是物联网(IoT)的基本构建块。随着新的物联网网络标准的提出和不同的现有解决方案的修补,评估网络的端到端性能变得具有挑战性。设计为有益的特定解决方案在堆叠时可能会对整体网络性能产生不利影响。本文分析了物联网的MAC和路由协议,重点介绍了IEEE 802.15.4 MAC和IETF RPL标准。结果表明,现有的路由度量不占MAC和路由之间的复杂的相互作用,从而提出了新的度量。这实现了用于在给定特定性能约束的情况下选择路由选择选项和适配MAC参数的协议选择机制。广泛的分析和实验结果表明,MAC协议的行为可能会损害路由协议的性能,反之亦然,除非这两个一起仔细优化所提出的方法。
2013-10-17 cs.NI
A Comprehensive study of a New Multipath Energy Aware Routing Protocol for Mobile Ad-hoc Networks
由于移动节点的电池容量有限,最大化网络寿命是移动自组网路由协议设计中的一个非常具有挑战性的问题。此外,在关键环境(例如战场、灾区等)中,更换电池或对电池充电通常是不可能的。提出的MEA-DSR(多路径能量感知按需源路由)协议使用负载分配策略,以最大限度地提高网络的生命周期。仿真结果表明,在许多困难的情况下,与DSR路由协议相比,所提出的协议的效率
2009-04-15 cs.NI
A Driven Backup Routing Table to Find Alternative Dijoint Path in Ad Hoc Wireless
路由协议的性能很重要,因为它们计算源和目的地之间的主要路径。此外,路由协议需要在节点移动时的短时间内检测到故障,开始更新路由表,以便找到到达目的地的新的主路径。同时,数据包丢失和端到端延迟将增加,从而降低吞吐量和降低网络性能。提出了一种新的主动路由算法DBRT(Driven Backup Routing Table),通过创建备份路由表来提供多条备用路由,从而改进了DSDV(Destination Sequenced Distance Vector)等现有的主动路由协议。DBRT算法为同一范围内的每个节点识别相邻节点,然后根据到目的地的可用路径选择其中一个作为备份下一跳。实验结果表明,该算法在数据包丢失率、吞吐量和源端到目的端的延迟时间等方面都得到了改善。实验结果表明,新协议在不降低网络性能的前提下,通过发送额外的消息来构造和更新新的备份路由表。模拟(使用NS2模拟器)进行演示使用DSDV协议与或不建议的模式之间的差异。
2011-08-05 cs.NI
A Reliable Link-adaptive Position-based Routing Protocol for Flying Ad hoc Network
飞行自组织网络(FANET)为许多应用提供了便携式和灵活的通信,并具有一些独特的设计挑战,其中一个关键是成功地将消息可靠地传递到目的地。对于可靠的通信,路由起着重要的作用,它根据一定的标准在源和目的地之间建立路径。传统的FANET路由协议通常使用最小跳数准则来寻找源和目的地之间的最佳路由,这在考虑存在单一源/目的地网络环境的情况下导致较低的延迟。然而,在具有多个源的网络中,最小跳数路由标准连同由网络中的每个节点广播的1跳HELLO消息可能在高端的到端(ETE)延迟方面恶化网络性能并且减少网络的寿命。本文提出了一种基于位置的可靠链路自适应路由协议(RLPR)。它使用节点的相对速度、信号强度和能量,以及使用转发角度到目的地的地理距离。该角度用于确定减少网络中不期望的控制消息的转发区域,以便发现路由。RLPR通过选择那些在转发区域中并且其地理移动朝向目的地的中继节点来增强网络性能。此外,RLPR选择具有更好能量水平的下一跳,并利用节点的信号强度和相对速度来实现高连通性水平。在网络仿真器(ns-2.35)上进行性能评估的基础上,分析了RLPR协议在不同场景下优于基于鲁棒可靠预测路由协议(RARP)和Ad hoc按需距离矢量协议(AODV)。
2020-10-12 cs.NI
Hierarchical Partition-Based Anonymous Routing Protocol(HPAR) in Manet for Efficient and Secure Transmission
在移动自组网中,匿名路由协议被用来对外界隐藏节点,以防止各种攻击。HPAR将网络区域动态划分为区域,并随机选择区域内的节点作为中间中继节点,实现安全路由。在HPAR中,对源、目的地和路由进行匿名保护。HPAR具有低成本且提供高级别保护。它有技术来对付各种攻击。
2016-05-10 cs.NI
MM-INT: Telemetry in Programmable Switches with Multiple Queues using Source-based Multipath Routing
针对传统带内网络遥测假设单输出端口队列的局限,提出MM-INT方案,通过寄存器存储多队列端口数据、结合源路由与组播树避免探测过载,显著减少了探测发送量。
2025-05-16 cs.NI
Modeling and Evaluating Performance of Routing Operations in Reactive Routing Protocols
反应式路由协议由于其事件驱动的特性而日益受到人们的欢迎。本文对反应式路由进行了深入的研究。路由请求,路由应答和路由维护阶段的控制开销建模。控制开销随各种参数的变化而变化。我们的模型也计算了这些变化。除了建模,我们选择了三个最受欢迎的反应式路由协议,Ad-Hoc按需距离矢量(AODV),动态源路由(DSR)和动态MANET按需(DYMO)为我们的实验。我们模拟这些协议使用ns-2的详细比较和性能分析方面的移动性和可扩展性的问题,保持吞吐量,路由延迟和控制头的指标。它们的性能和比较在我们工作的最后一部分被广泛地介绍。
2013-09-17 cs.NI
A Simple and General Operational Framework to Deploy Optimal Routes with Source Routing
本文提出 GOFOR-SR 框架,将段列表编码集成到路径计算中并改进距离比较方法,以线性开销高效求解源路由下的最优段列表,支持 TE 感知负载均衡,并在真实拓扑上验证了其正确性、最优性和性能优势。
2023-11-29 cs.NI
Multikast rutiranje open-source platformom - XORP
软件路由器集成到嵌入式系统中是最现代的路由器的可能性,以更实惠的价格。IP网络上的传输服务电视和无线电信号仅通过使用多播1协议进行路由来激活。多播路由2目前仅是昂贵的硬件解决方案的特征。XORP开源平台通过软件路由器提供多播路由,能够集成到廉价的嵌入式平台中。- Integracijom softverskog rutera u embedded sisteme dobija se moguarnost najsavremenijih rutera,po znatno pristupačnijoj ceni.提供IP电话服务的电视和广播信号,提供多个路由协议。第二个多功能路由器是一个非常简单的路由器。XORP开放源代码平台是一个多功能的开源软件平台,它可以集成到嵌入式平台。
2017-12-03 cs.NI
Modeling and Simulating Network Connectivity in Routing Protocols for MANETs and VANETs
本文提出了一个框架,节点分布密度,网络连通性和通信时间。使用NS 2,我们评估和比较三种路由协议的性能:Ad-hoc按需距离矢量(AODV),动态源路由(DSR)和鱼眼状态路由(FSR)无论是在移动局域网(IEEE 802.11)和移动局域网(IEEE 802.11p)。我们通过改变它们的路由信息交换间隔进一步增强了这些协议; MOD AODV,MOD DSR和MOD FSR。一个全面的模拟工作进行这些路由协议的比较不同的motilities和可扩展性的节点。结果表明,AODV协议在移动自组网和移动自组网中的性能均优于DSR和FSR协议。
2013-06-04 cs.NI
On Link Availability Probability of Routing Protocols for Urban Scenario in VANETs
本文提出了链路可用性概率。我们评估和比较路由协议的链路可用性概率; Ad hoc按需距离矢量(AODV),动态源路由(DSR)和鱼眼状态路由(FSR)的不同数量的连接和节点密度。这项工作的一个新的贡献是增强现有的路由协议参数,AODV,DSR和FSR的MOD-AODV,MOD-DSR和MOD-FSR。从结果中,我们观察到,MOD-DSR和DSR优于MOD-AODV,AODV,MODOLSR和OLSR的分组交付率(PDR),平均端到端延迟(AE 2 ED),链路可用性概率的代价是高值的归一化路由开销(NRO)。
2012-12-18 cs.NI
Performance Analysis of Bio-Inspired Routing Protocols based on Random Waypoint Mobility Model
移动自组织网络(MANET)是一种非集中式的、多跳的无线网络,缺乏公共的基础设施,因此需要自组织。移动自组网中最大的挑战是在通信节点之间找到一条路径,这就是移动自组网的路由问题。生物启发的技术,如蚁群优化(ACO)已被证明是非常适应在其他问题领域,已被应用到移动自组网路由问题,因为它形成了一个很好的适合的问题。这些生物系统的一般特性,其中包括它们的自我组织,自我修复和本地决策的能力,使它们适合在MANNETWORK路由。本文讨论了几种基于蚁群算法的协议,即AntNet、混合蚁群算法(AntHocNet)、基于蚁群优化的路由算法(ARA)、改进的移动自组网蚁群优化路由算法(PACONET)、基于需求距离向量的蚁群优化算法(Ant-AODV)和基于ACO的动态源路由(Ant-DSR),并根据服务质量(QoS)参数来确定它们的性能,例如端到端延迟和数据包传输率。我们还比较他们与著名的协议,ad hoc按需距离矢量(AODV)和动态源路由(DSR),随机路点移动模型的基础上。仿真结果表明,这种生物启发的方法有助于提高QoS参数。
2013-01-05 cs.NI
An open source Multi-Agent Deep Reinforcement Learning Routing Simulator for satellite networks
Telecommunications Research Institute, University of Malaga(马拉加大学电信研究院);Aalborg University(奥尔堡大学)
本文针对低地球轨道卫星星座动态系统不确定性问题,提出开源Python模拟器,支持传统路由与Q-Routing、MA-DRL等学习方案,通过事件驱动模拟提升端到端延迟性能,代码文档开源。
2024-11-28 cs.LG cs.NI eess.SP
Framework for Integrating Machine Learning Methods for Path-Aware Source Routing
本文提出集成 Hecate 与源路由工具 PolKA 的框架,基于实时流量统计计算最优路径并动态分配流,在仿真 P4 场景中验证其从理论走向实际自动驾驶网络的可行性。
2025-01-08 cs.NI
Analysis of Demand Driven Ad-hoc Routing Protocols on Performance and Mobility
移动自组织网络(MANET)是一种正在发展的技术,可以支持自适应无线网络的操作。随着无线应用的需求率的增加,具有适应网络区域内的变化的更多自适应和自组织技术是有用的。在本文中,我们首先提出了一个简短的列表表驱动的ad hoc路由协议,并最终详细分析了需求驱动的ad hoc路由协议的行为,如Ad Hoc按需距离矢量路由(AODV),动态源路由(DSR),临时有序路由算法(TORA)的吞吐量,流量下降,路由流量和移动性。最后讨论了输出图,从而使我们能够更好地理解路由技术。
2014-10-17 cs.NI
Routing Protocols for Mobile and Vehicular Ad-Hoc Networks: A Comparative Analysis
本文对移动自组织网络(MANET)和车载自组织网络(VANET)路由协议进行了比较分析。该分析基于各种设计因素。传统的自组网路由协议AODV(Ad hoc On-Demand Distance Vector)、DSR(Dynamic Source Routing)和DSDV(Destination-Sequenced Distance-Vector)都是以节点为中心的路由,导致路由频繁中断,造成路由不稳定。这些协议在高移动性环境中的使用,如VANET可能最终导致许多数据包丢失。路由修复和故障通知开销显着增加,导致低吞吐量和长时间延迟。这种现象是不适合的车载自组织网络(VANET),由于高移动性的节点,网络可以是密集或稀疏。研究人员提出了各种路由算法或机制的移动自组网和车载自组网。本文介绍了相关的路由协议、相关算法以及这些路由协议的优缺点。
2012-06-09 cs.NI
Exploring the Limits of Static Failover Routing
我们提出并研究了静态路由弹性问题,其动机是互联网上的路由:给定图$G$、唯一目的地顶点$d$和整数常数$c>0$,是否存在一种静态的基于目的地的路由方案,只要(1)不超过$s$边缘失败,并且(2)是否存在从$s$到$d$的物理路径?我们开始在各种模型(确定性路由,随机路由,与数据包复制,与包头重写)的这个基本问题的系统探索,并提出了积极和消极的结果,涉及边连接的图,即,其删除将$G$分割为其弹性的边的最小数目。
2016-07-27 cs.NI
Power and Delay Aware On-Demand Routing For Ad Hoc Networks
基于IEEE 802.11的网络的广泛实现可能导致部署具有有限数量的移动主机的局部无线数据通信环境,称为自组织网络。适当的路由方法在ad hoc网络中的实施,使其在性能方面的效率。许多研究人员提出了各种各样的路由协议。实时的应用程序已经成为最流行的应用程序中,运行的adhoc网络。这些应用严格遵守服务质量(QoS)要求,例如总吞吐量、端到端延迟和功率电平。QoS要求的支持变得更具挑战性,由于动态性质的移动网络,其中节点的移动性,在拓扑结构的频繁变化的结果。QoS感知路由协议可以提供QoS支持,其集中于确定源和目的地之间的路径,同时满足流的QoS要求。我们提出了一种协议,称为功率和延迟感知的时序路由算法(PDTORA),基于时序路由算法(TORA)协议,其中验证的功率和延迟的要求进行了查询数据包在每个节点沿源和目的地之间的路径。仿真结果表明,与TORA协议相比,新协议在网络生命周期、端到端延迟和数据包投递率方面具有更好的性能。
2012-01-31 cs.NI
XBF: Scaling up Bloom-filter-based Source Routing
IP多播的一个众所周知的缺点是,它需要将每个组的状态存储在路由器中。基于布隆过滤器的源路由组播通过将状态从路由器转移到数据包来解决这个问题。然而,固定大小的布隆过滤器只能存储有限数量的项目之前,假阳性率增长太高,这意味着可扩展性问题。有几个建议试图解决这些可扩展性问题,在布隆过滤器转发。然而,这些提议不必要地增加了转发复杂性。在本文中,我们提出了可扩展布隆过滤器(XBF),一个新的帧和转发解决方案,有效地规避了上述缺点。XBF将网络划分为反映网络拓扑和流量模式的子网,并在每个子网中使用单独的固定长度的布隆过滤器。我们制定这个分区分配问题成一个平衡的边缘分割问题,并评估它与现实拓扑结构上的模拟。我们的研究结果表明,XBF规模非常大的网络,以最小的开销,并完全消除了误报,困扰了传统的基于布隆过滤器的转发协议。它还与SDN环境集成,非常适合在基于SDN的现成网络中部署。
2016-02-18 cs.NI
Neighbor-Specific BGP: More Flexible Routing Policies While Improving Global Stability
请注意:撰写本文档的目的是总结和促进关于以下内容的讨论:(1)将BGP选择路由的方式更改为选择导出策略允许的最首选路由,或更一般地,更改为基于每个邻居选择BGP路由的好处;(2)在特定于邻居的BGP模型下保证全局路由稳定性的安全条件;以及(3)在实践中部署此模型的方法。在SIGMETRICS 2009上发表了一篇介绍正式模型和稳定性条件证明的论文,可在线查阅。
2009-06-21 cs.DC 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
Routing Proposals for Multipath Interdomain Routing
互联网是由许多独立的自治系统组成的。BGP用于在自治系统之间分发可达性信息和建立路径。每个自治系统都可以选择一条通往目的地的路线,然后将所选路线导出到其邻居。单一最佳路由的选择对域间链路故障期间替代路径的使用施加了限制,从而导致数据包丢失。即使在源和目的地之间存在多条路径但这些路径未被利用时,仍会发生分组丢失。为了最小化分组丢失,当存在多条路径时,引入多路径路由技术。多路径路由技术确保在链路故障时使用替代路径。它计算一组路径,当主路径不可用时可以使用,它还提供了一种方法来传输域以控制流量。这可以通过对当前BGP的微小修改来实现。本文重点介绍了不同的多路径路由技术,并讨论了由他们每一个所产生的开销。
2013-07-15 cs.NI
Geographic routing protocols for underwater wireless sensor networks:a survey
水下无线传感器网络(Underwater Wireless Sensor Networks,UWSN)与陆地传感器网络一样,面临着带宽有限、电池电量低、水下信道不完善、传播延迟大等挑战。在超无线传感器网络中,一个关键的问题是找到一个有效的路由之间的源和目的地。因此,在考虑水下通信的独特特性的同时,已经做出了很大的努力来设计有效的协议。针对这一问题提出了几种路由协议,可以分为地理路由协议和非地理路由协议。在本文中,我们专注于地理路由协议。我们介绍了最近在文献中提出的不同算法的审查和比较。我们还提出了一种新的分类,这些路由协议分为三类(贪婪,限制定向洪泛和层次),根据他们的转发策略。
2014-03-15 cs.NI
DRUG: An Energy-Efficient Data-Centric Routing Protocol for Wireless Sensor Networks
一般情况下,传感器节点部署在无人值守的区域。在这种情况下,向电池供给能量或更换电池是困难的,甚至有时也是不可能的。因此,延长网络生命周期是这方面的重要优化目标。在本文中,我们提出了一个新的能源有效的数据中心路由协议称为DRUG。在本文中,我们提出了一个自适应的数据为中心的方法来找到一个最佳的路由路径,从源到sink时,传感器节点随机部署在一个有限的服务区域与单一的sink。利用NS-2仿真器,我们比较了DRUG与FLOODING和SPIN协议的性能。
2014-06-18 cs.NI
Atypical Stable Multipath Routing Strategy in MANET
移动自组网是一组由电池供电的移动节点组成的网络,其能量储备有限.移动自组网的动态拓扑结构和基础设施的缺乏使得路由技术更加发人深省。节点的任意移动可能导致更多的丢包、路由开销和端到端延迟。此外,节点中的功率不足影响分组转发能力,从而减少网络寿命。因此,在移动自组网中需要一种能量敏感的稳定路由策略。在这篇文章中,我们提出了一种新的多路径路由策略,可以选择多个稳定的路由源和目的地之间的数据传输过程中,取决于两个因素的剩余能量和链路到期时间(LET)的节点。我们提出的能量感知的稳定多路径路由策略,可以达到可靠性,负载均衡,带宽聚合,以增加网络的生命周期。
2017-05-12 cs.CY cs.NI
Analysis and Modeling of Network Connectivity in Routing Protocols for MANETs and VANETs
在本文中,提出了一个框架,节点分布密度,网络连通性和通信时间。根据建模框架,我们评估和比较三种路由协议的性能; Ad-hoc按需距离矢量(AODV),动态源路由(DSR)和鱼眼状态路由(FSR)在MANDO和VANDEO使用两个MAC层协议; 802.11和802.11p。我们进一步修改了这些协议,通过改变它们的路由信息交换间隔; MOD AODV,MOD DSR和MOD FSR。在NS-2中进行了全面的仿真工作,这些路由协议的不同的移动性和可扩展性的节点进行比较。评估其效率;这些协议的吞吐量、端到端延迟(E2 ED)和归一化路由负载(NRL)被考虑作为性能参数。经过大量的模拟,我们观察到AODV优于MANDO和VANNDO。
2013-07-27 cs.NI
PMSR - Poor Man's Segment Routing, a minimalistic approach to Segment Routing and a Traffic Engineering use case
段路由(SR)架构的当前规范要求增强域内路由协议(例如OSPF和IS-IS),使得节点可以通告段标识符(SID)。我们提出了一个更简单的解决方案,称为PMSR(穷人的段路由),不需要任何增强路由协议。我们比较了PMSR和传统SR的流程,表明PMSR可以降低操作和管理的复杂性。我们分析了当前SR草案中的用例集,我们声称PMSR可以支持其中的绝大多数。由于控制平面的大幅简化,我们已经能够开发PMSR的开源原型。在本文的第二部分中,我们考虑一个流量工程用例,从传统的流分配优化问题,分配逐跳路径流。我们提出了一个SR路径分配算法,并证明了它是最优的分配给一个流的段数。
2015-12-16 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
On the Performance comparison of RIP, OSPF, IS-IS and EIGRP routing protocols
路由协议已经成为现代通信网络的重要组成部分。路由协议的职责在于确定路由器相互通信的方式,以便使用最佳路径将任何类型的数据包从源转发到目的地,从而提供最高的效率。今天有许多路由协议,有些是旧的,有些是新的,但都用于相同的目的。一般地说,理想地选择计算机网络上任意两个节点之间的路由并传播信息。本文考虑了四个这样的路由协议(RIP,OSPF,IS-IS和EIGRP),表达他们,并分析他们的工作方式。它还提出了模拟的结果,发生的唯一目的是研究这四个协议的行为,在相同的情况下,以及评估的基础上的模拟结果相互比较。
2015-02-25 cs.NI
Source Routing and Scheduling in Packet Networks
本文研究了分组交换网络中的{ \em路由}和{ \em调度}。我们假设一个对手,控制注入时间,源和目的地为每个数据包注入。如果网络中没有链路过载,则这些分组的路径集合是{ \em可接受的}。我们提出了第一个在线路由算法,发现一组可接受的路径,只要这是可行的。我们的算法计算每个数据包的路径,只要它被注入在其源使用一个简单的最短路径计算。链路的长度反映了其当前的拥塞情况。我们还展示了我们的算法可以实现在今天的互联网路由模式。当路径已知时(由对手给出或如上所述计算),我们的目标是沿着给定的路径调度数据包,以便数据包经历小的端到端延迟。确定性和分布式调度协议的最佳延迟边界是指数的路径长度。在本文中,我们提出了第一个确定性和分布式调度协议,保证多项式的端到端的延迟为每个数据包。最后,我们讨论了路由与调度相结合的效果。我们首先表明,无论路径如何选择,一些不稳定的调度协议仍然不稳定。然而,选择道路的自由可以产生影响。例如,我们表明,一个环的并行链路是稳定的所有贪婪的调度协议,如果路径选择智能,而不是这种情况下,如果对手指定的路径。
2002-03-28 cs.DC 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
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
Comparison of Random Waypoint & Random Walk Mobility Model under DSR, AODV & DSDV MANET Routing Protocols
移动自组织网络是一种无线自组织网络,节点之间通过无线方式连接,网络具有自配置能力。MANET可以以独立的方式工作,或者可以是另一个网络的一部分。本文比较了随机行走移动模型和随机路点移动模型在两种反应式路由协议动态源路由(DSR)和自组织按需距离矢量路由(AODV)以及一种主动式路由协议距离顺序距离矢量路由(DSDV)上的性能。AODV和DSDV在随机游走和随机路点移动模型下对于类似的输入具有类似的结果,但是随着暂停时间的增加,性能的差异也会增加。结果表明,在两种移动模型下,它们的运动、方向、方向角、速度是相同的。对它们的分组投递率、吞吐量和路由开销进行了分析。我们已经用不同的标准测试了它们,比如不同的节点数量,速度和不同的最大连接数。
2011-04-14 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
Surveying Solutions to Securing On-Demand Routing Protocols in MANETs
移动自组织网络(Mobile ad hoc Network,简称MANET)是一种移动设备的无线网络,具有自配置和自组织的能力,其特点是没有集中管理和网络基础设施。在一个典型的移动自组网中使用的路由协议的数量可观离开了考虑的安全性的关键方面,假设其所有的组成节点是值得信赖的和非恶意的。在本文中,我们讨论了一些主要的威胁,这些网络容易受到,因为这些固有的不安全的协议。重点是源发起的路由协议和按需路由协议。此外,还分析了随着时间的推移提出的这些协议的解决方案和修改,使它们能够在一定程度上减轻上述威胁。
2012-07-11 cs.NI
Improving The Scalability By Contact Information Compression In Routing
可扩展性和交付能力下降的存在导致了通过联系信息压缩来开发可扩展路由的发展。对DTN分层路由(DHR)的性能进行了一致性分析。它随着源到目的地距离的增加而增加,同时路由性能降低。本文重点研究了通过联系信息压缩算法来提高网络的可扩展性和传输能力,并提出了功率感知路由问题,以增加整个网络的生命周期。因此,实现联系信息压缩(CIC)算法的估计最短路径(ESP)的动态检测。多径多播将信息从源端同时发送到多个目标端,提高了可扩展性和可释放性
2013-11-14 cs.IT cs.NI math.IT
Trimming the Multipath for Efficient Dynamic Routing
多路径路由是一种利用路径多样性来提高网络吞吐量的简单方法。像OSPF ECMP这样的技术使用网络中所有可用的路径来转发流量,但是,我们认为没有必要这样做来平衡网络负载。在本文中,我们认为只有有限数量的端到端的路径为每个源和目的地的多路径路由,并发现这仍然可以负载平衡的流量。我们设计了一种算法,为每个源-目的地对选择几条路径,以便当所有流量都通过这些路径转发时,我们可以实现负载平衡,因为最大链路利用率与ECMP转发相当。当只有最短路径(即相等路径)的约束被放松时,我们甚至可以在某些情况下优于ECMP。因此,我们可以在每个源节点和目的节点之间使用几个端到端隧道来实现流量的负载均衡。
2011-09-05 cs.NI math.OC