Mobility Label Based Network: Hierarchical Mobility Management and Packet Forwarding Architecture
网络层移动性管理解决方案的可扩展性是移动性控制平面的最重要要求之一。基于移动性标签的网络(MLBN)是一种新的解决网络层移动性管理问题的方法,它完全依赖于MPLS来为IPv4和IPv6移动主机和路由器提供宏移动性和微移动性。这种新的方法不依赖于现有的IP移动性管理协议,如移动IP,并基于多协议BGP(MP-BGP)和MPLS的组合。在MLBN的上下文中,可扩展控制平面应该能够进行有效的移动性标签分发,同时允许基于MPLS的转发平面以最佳方式递送移动业务。本文提出了一种分层的移动性管理系统,能够在不使用移动IP及其衍生产品的情况下,支持宏和微移动性,并允许可扩展的移动标签分发和MPLS标签栈为基础的数据包转发,以支持通信移动用户之间的最佳流量传输。
2021-10-18 cs.NI
Determining the network throughput and flow rate using GSR And AAL2R
在多射频无线网状网络中,一个节点有资格通过多个信道同时向不同的目的节点发送分组。多射频无线网状网络的这一特性使得网络的吞吐量高,并增加了多路径路由的机会。这是因为传输的多信道可用性降低了称为干扰问题的最优雅的问题的概率,该问题是流间和流内类型的。为了避免干扰等问题,保持网络性能不变或提高性能,WMN需要考虑分组聚合和分组转发。数据包聚合是收集多个准备传输的数据包并通过信道发送给目标接收者的过程,而数据包转发则是逐跳路由。但在这两种情况下,在不同的可用多路径中选择正确的路径是路由算法最重要的因素。因此,最具挑战性的因素是确定转发策略,该策略将为每个节点提供用于在信道内传输的调度。在这项研究工作中,我们试图实现两个转发策略的多路径多无线电WMN作为上述问题的近似解决方案。我们已经实现了全局状态路由(GSR),它将考虑数据包转发的概念和聚合感知第2层路由(AAL2R),它考虑这两个概念,即数据包转发和数据包聚合。在成功实施后,网络性能已经通过模拟研究进行了测量。
2015-08-07 cs.NI
Network-Coding-based Forwarding for LoRaWAN Gateways
LoRaWAN是一种很有前途的物联网接入技术,越来越受欢迎。针对LoRaWAN网关转发重复数据包的问题,提出了一种利用流间网络编码消除转发重复数据包的转发方案。所提出的方案是分布式的,不需要网关之间的协调。在不同的网络和流量条件下,所提出的方案进行评估。结果表明,可以实现大幅节省带宽,从而提高网络的可扩展性,而不增加传出流量。
2022-05-08 cs.NI
TRIDENT: A load-balancing Clos-network Packet Switch with Queues between Input and Central Stages and In-Order Forwarding
提出了一种三级负载均衡分组交换机及其配置方案。输入级和中央级开关是无缓冲交叉开关,输出级开关是缓冲交叉开关。我们称这种交换机为三级Clos网络交换机,中间级为队列,采用确定性调度(TRIDENT),交换机是基于信元的。建议的配置方案使用预定的和周期性的互连模式的输入和中央模块的负载平衡和路由流量,因此,它具有低配置复杂性。交换机的操作包括在输入和输出模块处应用的机制,以按顺序转发信元。TRIDENT实现100%的吞吐量均匀和非均匀的容许流量独立和相同的分布(i.i.d.)。该交换机使用低复杂性架构实现了这种高性能,同时执行顺序转发,并且没有中央级扩展或内存加速。我们的讨论包括吞吐量分析,其中我们描述了配置机制对通过交换机的流量执行的操作,以及顺序转发的证明。我们提出了一个模拟分析,作为一个实际的演示开关性能均匀和不均匀的i.i.d.下。交通
2019-08-27 cs.NI
AMPF: Application-aware Multipath Packet Forwarding using Machine Learning and SDN
本文提出了一个应用感知的多路径数据包转发框架,集成了机器学习技术(MLT)和软件定义网络(SDN)。由于Internet提供的服务种类繁多,性能要求也越来越多样化,多个流竞争带宽、低抖动或低延迟路径等有限资源的情况屡见不鲜,这些因素是应用特定的要求,超出了协议类型和端口号的简单组合。如果网络能够根据应用程序的特定要求对流进行优先级排序并分配资源,则可以实现更好的整体性能。我们的系统使用MLT对每个流进行优先级排序,并使用SDN根据流优先级和网络状态将其路由通过路径。在OpenvSwitch上进行了概念实现的验证,涉及大量流的评估结果显示出比传统网络设置有显着改进。我们还报告说,端口号和协议没有帮助确定应用程序的决策过程中的机器学习(ML)。
2016-06-26 cs.NI
Priority Based Energy-Efficient Data Forwarding Algorithm in Wireless Sensor Networks
无线传感器网络(WSN)可以被描述为一组不受约束的传感器节点。无线传感器网络的一个重要应用是在实时通信领域。实时通信是一种关键的服务,需要一个定性的路由协议,能源效率的网络通信。明智地使用能量的网络节点是必不可少的和重要的可持续性和寿命的无线传感器网络。本文提出了一种基于优先级能量的数据转发算法(PEDF),该算法使节点能够根据数据包的优先级和转发节点当前的能量状况选择最合适的数据包转发路径。因此,该算法动态地适应于网络的主要能量场景,并相应地根据数据包优先级做出路由决策。最小化延迟、最小化能量利用、最大化吞吐量和最大化网络生存时间是该算法的关键要素。
2013-04-22 cs.NI
Efficient Packet Forwarding in Mesh Network
无线Mesh网络是一种多跳、低成本、易维护、健壮的网络,能够提供可靠的服务覆盖。WMN由网状网路由器和网状网客户端组成。在这种架构中,静态网状路由器形成无线骨干网,网状客户端通过网状路由器访问网络,并直接相互啮合。与传统的无线网络不同,WMN是动态自组织、自配置的。换句话说,网状网络中的节点自动地建立和维持网络连接。多年来研究人员一直致力于减少无线域网状网络中广播数据包的冗余,以提供可靠的服务覆盖,源节点应该广播或洪泛控制数据包。冗余控制分组消耗无线介质的带宽,并且显著降低平均吞吐量,从而降低整体系统性能。本文主要研究无线Mesh网络中的优化问题。我们提出了一种新的方法来减少无线网状网络中的广播冗余数据包。我们还展示了一种新的过程,将控制分组转发到目的地节点,并有效地最小化覆盖域的无线网状云中的传输控制分组。
2012-05-12 cs.NI
Improved Packet Forwarding Approach in Vehicular Ad Hoc Networks Using RDGR Algorithm
车载自组织网络(VANcular Ad hoc Networks,VANcular Ad hoc Networks)是一种高度移动的无线自组织网络,在公共安全通信和商业应用中将发挥重要作用。由于快速变化的拓扑结构和车辆的高速移动性,在VAN中的数据路由是一项具有挑战性的任务。由于GPS设备的先进性和可用性,基于位置的路由协议变得流行。车辆的高速移动导致的频繁的路径中断是车辆自适应网络的关键问题之一,这导致了低吞吐量和高开销的断开链路。本文讨论了车辆运动信息的使用(例如,车辆的位置、方向、速度),以在可能的链路断开事件发生之前对其进行预测。因此,在本文中,我们提出了一个可靠的方向贪婪路由(RDGR),一个可靠的位置为基础的路由方法,从GPS获得的位置,速度和方向的邻居节点。该方法采用基于潜在分数的策略,以分布式方式计算相邻节点之间的链路稳定性,以实现数据包的可靠转发。
2010-03-29 cs.NI
Symmetry-Driven Asynchronous Forwarding for Reliable Distributed Coordination in Toroidal Networks
针对环面拓扑分布式系统链路故障后控制平面同步丢包问题,提出利用拓扑对称性的异步转发机制及两种本地策略,无需协议修改和额外开销即可显著降低丢包率,为提升系统通信弹性提供轻量方案。
2025-10-30 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
A Framework for Qualitative Communications Using Big Packet Protocol
在当前的互联网架构中,数据包是网络节点执行分类、转发或丢弃等不同操作的最小或基本单元,当面临受限或较差的网络条件时,数据包会遭受不期望的丢弃和重传,导致网络中不可预测的延迟和随后的流量开销。或者,我们引入定性的通信服务,允许部分,但及时,交付的数据包,而不是完全丢弃它。这些服务允许将数据包有效载荷分解为更小的单元(称为块),从而实现更细粒度的带宽利用率。我们提出分组清洗作为一种新的操作在转发节点,以支持定性服务。在分组错误或网络拥塞时,转发节点基于组块之间的关系或每个组块的个体重要性水平来选择性地从有效载荷中移除一些组块。我们还提出了一个定性的通信框架,以及在一个新的演进的数据平面技术,称为大数据包协议(BPP)实现的数据包清洗指令。
2019-06-25 cs.NI
Improving AODV Performance using Dynamic Density Driven Route Request Forwarding
Ad-hoc路由协议使用多种算法进行路由发现。一些使用洪泛,其中路由请求分组(RREQ)从源节点广播到网络中的其他节点。这通常会导致不必要的重传,导致网络中的拥塞和数据包冲突,这种现象称为广播风暴。本文提出了一种减少AODV路由开销的RNTR消息转发方案。这被称为AODV_EXT。并与AODV、DSDV、DSR和OLSR协议进行了性能比较。仿真结果表明,AODV_EXT协议在50个节点的网络中实现了3%的能量效率、19.5%的数据吞吐量提升和69.5%的丢包率降低。在高密度网络中实现了更高的效率,而在具有少量节点的网络中实现了边际改进。
2011-07-19 cs.NI
On the Performance of Network Coding and Forwarding Schemes with Different Degrees of Redundancy for Wireless Mesh Networks
本研究探讨的吞吐量和延迟,可以实现各种转发方案采用多路径和不同程度的冗余集中在线性网络编码。这项研究的主要贡献是一个分析框架,考虑到无线网状网络的各种方案的吞吐量和延迟建模,单播流量转发和逐跳重传采用实现可靠性。的分析框架是广义的任意数量的路径和每路径hops. Another关键的贡献的研究是评估和扩展的数值结果从分析通过NS-2模拟。我们的研究结果表明,在有显着的干扰的情况下,最好的吞吐量延迟的折衷是通过单路径转发。此外,当存在显著干扰并且网络编码采用较大的分组生成大小时,由于在解码分组生成所需的所有编码分组上聚集的到达间隔时间,网络编码比所有其他方案经历更高的延迟。
2013-09-30 cs.NI
Navigo: Interest Forwarding by Geolocations in Vehicular Named Data Networking
提出了一种基于位置的车载命名数据网络(NDN)数据包转发机制--Navigo。Navigo采用全新的方法来解决车辆网络中频繁的连接中断和突然的网络变化的挑战。Navigo的目标不是将数据包转发到特定的移动汽车,而是从多个潜在的数据载体中获取特定的数据。该设计提供了(1)将NDN数据名称绑定到生产者的地理区域的机制;(2)使用道路拓扑上的专用最短路径将兴趣引导到数据生产者的算法;以及(3)可以识别跨多个地理区域的最佳数据源的自适应发现和选择机制,以及对V2X网络中的变化做出快速反应。
2015-03-05 cs.NI
Tunable locally-optimal geographical forwarding in wireless sensor networks with sleep-wake cycling nodes
我们考虑一个无线传感器网络,其主要功能是检测某些罕见的报警事件,并将报警数据包转发到基站,使用地理转发。节点知道它们的位置,它们会进行睡眠-唤醒循环,周期性地醒来,但不是同步的。在这种情况下,当节点具有要转发到信宿的分组时,在该节点等待合适的邻居唤醒的时间与分组一旦被转发到该邻居就朝向信宿进行的进展之间存在折衷。因此,在选择一个中继节点,我们考虑的问题,最小化平均延迟的平均进度的约束。通过约束松弛,涉及拉格朗日乘子,我们制定这个下一跳中继选择问题作为一个马尔可夫决策过程(MDP)。可以找到精确的最优解(BF(最佳正演)),但计算量很大。接下来,我们考虑一个数学上简化的模型,其最优策略(SF(Simplified Forward))原来是一个简单的一步前瞻规则。仿真结果表明,SF是非常接近BF的性能,即使是合理的小节点密度。然后,我们研究了SF的端到端的性能相比,两个极端的政策:最大转发(MF),这使得每跳的最大可能的进展,从而降低网络能耗,和第一转发(FF),转发数据包的第一个节点唤醒,从而往往使端到端的转发延迟小。我们发现,通过适当选择一跳平均进度约束,SF可以被调谐以提供端到端分组延迟和转发路径中的跳数之间的有利权衡。
2009-12-21 cs.NI
Dynamic MPLS with Feedback
多协议标签交换(MPLS)通过基于标签的分组转发来加快分组转发的速度,并且减少了从所有路由器到标签边缘路由器(LER)的路由表查找的使用,其中标签交换路由器(LSR)使用标签分发协议(LDP)或资源预留协议(RSVP)来分配标签,并且标签表用于分组转发。实现了动态协议,其携带用于标签交换路径的细节的更新分组,同时还引入了该反馈机制,其在MPLS网络之间找到最短路径并且还提供反馈,其也有助于克服拥塞,该反馈机制是逐跳的而不是端到端的,从而为分组提供更可靠、更快和无拥塞的路径。
2012-06-08 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
SDNsec: Forwarding Accountability for the SDN Data Plane
SDN承诺使网络更加灵活,可编程,更易于管理。然而,当今SDN固有的安全问题对所承诺的好处构成了威胁。首先,网络运营商缺乏工具来主动确保策略将被遵循或被动地检查网络的行为。第二,在数据平面上的状态更新的分布式性质导致在重新配置期间不一致的网络行为。第三,大的流空间使得数据平面容易受到状态耗尽攻击。本文介绍了SDNsec,一个SDN安全扩展,为SDN数据平面提供转发责任。转发规则编码在数据包中,确保在重新配置期间网络行为的一致性,并限制由于查表而导致的状态耗尽攻击。对称密钥加密用于保护转发规则的完整性,并在每台交换机上强制执行这些规则。补充路径验证机制允许控制器反应性地检查分组所采用的实际路径。此外,我们提出了安全的链路故障恢复和组播/广播转发机制。
2016-05-15 cs.NI
PPTP: Price-based Path-specified Transport Protocol for Named Data Network using Blockchain
命名数据网(NDN)作为一种潜在的未来Internet体系结构,为移动自组织网络提供了卓越的以信息为中心的体系结构支持。使用NDN作为底层协议,终端用户设备(例如,IoT设备和智能电话)形成多跳(网状)网络,其中某些设备扮演为其他设备转发分组的角色和/或充当接入互联网的网关。然而,在ad-hoc网络中的自治(自私)节点有两个不利因素转发数据包为他人:能源消耗和可能的延迟,为自己的数据。本文介绍了用于NDN的基于价格的路径指定传输协议(PPT),使用区块链作为支付平台来支持自治节点之间的资金转移,从而激励数据包转发。在PPTP中,路由器公布其预期的数据包转发价格,消费者估计成本并选择适当的内容下载路径。PPTP仍然是一个正在进行的项目,因此本文将介绍PPTP的设计原理和计划功能,并展示PPTP如何与其他现有的基于区块链的网络解决方案相关联。
2020-09-20 cs.NI
An Optimal ODAM-Based Broadcast Algorithm for Vehicular Ad-Hoc Networks
广播路由是近年来车载自组织网络的一个重要研究领域。然而,在现有的VANET广播路由协议中,分组递送速率通常较低。因此,根据车载自组网的特点设计合适的广播协议成为车载自组网发展的关键。本文分析了现有的VAN广播路由协议的不足,提出了一种基于ODAM(Optimized Dissemination of Alarm Messages)协议的改进算法(ODAM-C)。ODAM-C算法根据ODAM的转发特性,通过两种机制提高了数据包的投递率。第一种基于距离的机制通过考虑源节点、转发节点和接收节点之间的角度来降低分组丢失的可能性。第二种机制通过增加转发节点的冗余度来保证数据包的成功投递率。通过分析和仿真,我们表明,与两种广泛使用的现有协议相比,所提出的算法可以提高车载网络的分组传输速率。
2013-12-24 cs.NI
Relay Selection with Channel Probing in Sleep-Wake Cycling Wireless Sensor Networks
在一个大型的无线传感器网络(WSN)与睡眠-唤醒循环节点的数据包的地理转发,我们感兴趣的本地决策问题所面临的一个节点,有保管的数据包,并选择一组下一跳中继节点之一,转发数据包对汇。每个中继都与一个奖励相关联,该奖励总结了通过该中继转发数据包的好处。我们寻求一个解决方案,这个本地的问题,这样的解决方案的想法是,如果通过每个节点,可以提供一个合理的启发式的端到端的转发问题。为此,我们提出了一个中继选择问题,包括转发节点和中继节点的集合,与中继唤醒顺序随机时间。在每个中继器唤醒时刻,转发器可以选择探测中继器以学习其奖励值,基于此,转发器然后可以决定是停止(并将其分组转发到所选择的中继器)还是继续等待其他中继器唤醒。转发器的目标是选择一个中继,以最大限度地减少等待延迟,奖励和探测成本的组合。我们的问题可以被认为是在运筹学文献中研究的资产出售问题的一个变种。我们制定我们的中继选择问题作为一个马尔可夫决策过程(MDP),并获得一些有趣的结构上的最优策略(即阈值和阶段独立性)的结果。我们还进行了模拟实验,并获得了宝贵的见解,我们的本地转发解决方案的性能。
2013-12-20 cs.NI
Secure IoT Routing: Selective Forwarding Attacks and Trust-based Defenses in RPL Network
低功耗和有损网络的IPv6路由协议(RPL)是一种重要的路由协议,可实现低功耗设备的物联网网络通信。RPL使用目标函数和路由约束来为网络中的每个节点找到优化的路由路径。然而,最近的研究表明,拓扑攻击,如选择性转发攻击,对物联网网络的安全路由构成了巨大的挑战。另一方面,许多传统的安全路由解决方案直接应用于资源受限的物联网网络时计算量很大。迫切需要为物联网网络开发轻量级安全路由解决方案。本文首先从攻击的角度出发,设计并实现了一系列先进的选择性转发攻击,能够灵活地选择转发包的类型和百分比,以能量有效的方式,甚至恶意中伤网络中的其他无辜节点。实验结果表明,所提出的攻击可以最大化攻击后果(即丢弃的数据包数量),同时保持未被检测到。此外,我们提出了一个轻量级的基于信任的防御解决方案,以检测和消除恶意选择性转发节点的网络。结果表明,所提出的防御解决方案可以实现很高的检测精度与非常有限的额外的能量使用(即3.4%)。
2022-01-18 cs.NI
FlexONC: Joint Cooperative Forwarding and Network Coding with Precise Encoding Conditions
近年来,网络编码作为一种创新的方法出现,它通过将多个单播合并到一个广播中来帮助无线网络接近其最大容量。然而,在这一领域进行的大多数研究尚未充分利用无线网络的广播性质,并且仍然假设每个数据包应该通过的源和目的地之间的固定路由。这种假设不仅限制了编码机会,而且还可能在某些特定的中间结点中导致缓冲区溢出。虽然一些研究考虑了网络中流的动态散射,但仍然面临着一些局限性。本文阐述了网络编码研究中的一些突出问题,并提出了一种灵活的网络编码方案(FlexONC)作为这些问题的解决方案。此外,本研究发现以往的研究中所使用的条件,以合并不同流量的数据包过于乐观,会影响网络的性能不利。因此,我们为数据包编码提供了一套更精确的规则。实验结果表明,FlexONC优于以前的方法,特别是在高比特出错率的网络,通过更好地利用冗余数据包在网络中传播。
2018-01-07 cs.NI
Octopus: A Fair Packet Delivery Service
本文提出首个通用公平数据包投递服务 Octopus,通过复用现代网卡硬件流量整形能力并在本地 SmartNIC 部署代理,在存在网络延迟变化的情况下将组播数据包不公平性降至 40 纳秒以内。
2024-01-16 cs.NI
Data Gathering for Sensing Applications in Vehicular Networks
我们建议使用车载自组织网络(VANET)作为城市网络物理系统的基础设施,用于收集有关城市的最新数据,如交通状况或环境参数。在这种情况下,设计一个数据汇集协议,使城市场景中的数据检索几乎实时的方式是至关重要的。我们提出了回退为基础的每跳转发(BPF),一个基于广播的面向接收器的协议,使用目的地的位置信息来选择接收数据包的节点之间的转发顺序。BFP不需要节点与其邻居交换周期性消息,以保持低的管理消息开销。它使用每个数据包报头中关于最终目的地节点的地理信息,以逐跳的方式路由数据包。它利用冗余转发来增加到目的地的数据包传输,这在城市场景中比在高速公路中更重要,在高速公路中,道路拓扑并不代表转发的挑战。我们使用ns-3和曼哈顿网格拓扑结构的BPF协议的性能进行评估,并将其与著名的广播抑制技术进行比较。我们的研究结果表明,BPF实现了显着更高的数据包传输率,在减少冗余成本。
2012-09-04 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
The Network-based Candidate Forwarding Set Optimization Approach for Opportunistic Routing in Wireless Sensor Network
在无线传感器网络中,机会路由比确定性路由具有更好的分组投递概率性能。为了减少机会路由中的传输延迟和重复传输,提出了候选转发集优化技术。该技术对于机会路由至关重要。现有技术在提高路由性能方面存在局限性。因此,在本文中,我们提出了基于网络的方法的概念,以解决现有技术的缺点。在基于网络的方法中,候选转发集中的节点被划分为不同的全连接中继网络。对于CFS中的转发节点,可以构建多个中继网络,并且只能选择一个中继网络作为最终中继网络。因此,首先,我们提出了全连通中继网络判断算法来判断所选择的网络是否是全连通的。接下来,研究这些网络的性质。在该算法中,中继网络的选择综合考虑了发送端和中继网络之间的数据包投递概率、传输时延和中继网络中节点的转发优先级,从而选择最有效的中继网络。该中继网络中的节点将被选为最终转发节点。在保证机会路由效率的前提下,减少了传输时延和重复传输。基于这些创新,该算法可以提高网络性能大于ExOR和SOAR。
2019-12-16 cs.NI
Timely Mobile Routing: An Experimental Study
针对时间关键型应用的信息及时交付需求,通过高速测试平台分析共享内存多处理器架构下的数据包转发应用,指出吞吐量导向的数据包处理框架存在信息年龄性能问题,强调需合理选择负载参数与并发结构。
2023-04-28 cs.NI
Reliable and Real-Time End-to-End Delivery Protocol in Wireless Sensor Networks
为了提高无线传感器网络的可靠性和实时的【形】路由的能量效率,已经提出了许多路由协议。在本文中,我们提出了一种新的路由协议与QoS为基础的能力,无线传感器网络。采用优先级队列的方法,根据数据包的截止时间,提高了实时的【形】和非实时的数据包转发性能。该协议为实时的【形】数据找到了一种代价最优、时间敏感的数据包转发机制,并使能量消耗最小。为了避免网络拥塞,我们的协议丢弃那些在指定时间内不能到达目的地的数据包。为了保证可靠性域的服务质量,我们使用分组接收速率作为选择邻居节点的重要参数(PRR)。仿真结果表明,我们的新方法如何能够提供服务质量参数。
2018-03-11 cs.NI
Forwarding, Caching and Congestion Control in Named Data Networks
新兴的以信息为中心的网络体系结构寻求最佳地利用带宽和存储以实现高效的内容分发。这突出了流量工程和缓存策略的联合设计的必要性,以优化网络性能,鉴于当前的流量负载和未来的流量需求。我们提出了一个系统的框架,联合动态兴趣请求转发和动态缓存的位置和驱逐,命名数据网络(NDN)架构的上下文中。该框架采用了一个虚拟的控制平面上的用户的需求率在网络中的数据对象,和一个实际的平面,处理感兴趣的数据包和数据包。我们在虚拟平面内开发分布式算法,通过动态转发和缓存实现网络负载均衡,从而最大限度地提高NDN网络所能满足的用户需求率。接下来,我们表明,拥塞控制可以最佳地结合在这个框架内的转发和缓存,以最大限度地提高用户效用网络的稳定性。在一些网络设置的数值实验表明,所得到的算法的实际飞机在高用户实用程序,低用户延迟,高速缓存命中率高的性能优越。
2016-02-26 cs.NI
Pinpointing Delay and Forwarding Anomalies Using Large-Scale Traceroute Measurements
了解网络健康状况对于提高互联网可靠性至关重要。例如,检测对等网络和提供商网络中的中断有助于识别连接问题。目前,这项任务对于网络运营商来说是耗时的。它涉及大量的人工观察,因为运营商对其他网络几乎没有可见性。在本文中,我们利用RIPE Atlas测量平台来监测和分析网络状况。我们提出了一套互补的方法来检测traceroute测量网络中断。一种新的方法,检测延迟的变化被用来识别拥塞的链路,并采用数据包转发模型来预测流量路径,并确定故障路由器的情况下,数据包丢失。此外,聚合每种方法的结果使我们能够轻松监控网络,并识别显示重大网络中断的协调报告,减少不感兴趣的警报。我们的贡献包括一个统计方法提供强大的估计互联网延迟和成千上万的链路延迟的研究。我们提出了三个案例,证明所提出的方法检测到真正的中断,并提供有价值的见解,以及令人惊讶的发现,对确定的事件的位置和影响。
2017-05-15 cs.NI
Manipulating OpenFlow Link Discovery Packet Forwarding for Topology Poisoning
本文提出新型拓扑投毒技术Marionette,通过操纵OpenFlow链路发现数据包转发并利用控制权限发起全球化攻击,结合强化学习计算投毒目标并注入流表项,成功攻破多种控制器和协议,克服现有防御并披露了CVE-2024-37018漏洞。
2024-10-12 cs.CR cs.NI
What's (Not) Validating Network Paths: A Survey
验证数据包所采用的网络路径对于安全的Internet体系结构至关重要。任何可行的解决方案都必须强制数据包沿着终端主机指定的路径转发,并验证数据包是否采用了这些路径。然而,目前的互联网既不支持执行,也不支持核查。由于路由和转发之间可能存在长期的混淆,文献中只存在有限的路径验证解决方案。这篇综述文章旨在重振路径验证这一重要而重要的主题的研究。它不仅明确了路径验证的工作原理,而且还明确了看似合格的解决方案的不足之处。这些分析探讨了未来路径验证的研究方向,以提高安全性,隐私性和效率。
2018-04-25 cs.NI
Delay-Optimal Data Forwarding in Vehicular Sensor Networks
车载传感器网络(VSN)是一种新兴的城市环境监测解决方案,如智能交通系统和空气污染。VSN中感知数据包的传输延迟是决定城市监测应用服务质量的关键因素之一。在本文中,我们研究的VSN中的最小延迟的路由数据包的问题,通过利用i)车辆交通统计,ii)任播路由和iii)未来的车辆,如巴士的轨迹的知识。我们首先介绍了一种新的道路网络图模型,将这三个因素的路由度量。然后,我们的特征的数据包延迟在每个边缘的车辆密度,速度和边缘的长度的函数。基于网络模型和延迟函数,我们将分组路由问题描述为一个马尔可夫决策过程(MDP),并通过求解MDP来设计最优路由策略。在一个城市中使用真实的车辆轨迹的评估表明,我们的路由策略显着提高了延迟性能相比,现有的路由协议。
2012-09-20 cs.NI cs.PF
A Lesson in Scaling 6LoWPAN -- Minimal Fragment Forwarding in Lossy Networks
本文评估了物联网中碎片数据报的两种转发策略:逐跳重组和直接转发碎片的最小方法。最小片段转发受到6LoWPAN中后续片段处缺乏转发信息的挑战,因此需要节点处的额外数据。我们在广泛的实验中比较了这两种方法,评估了可靠性、端到端延迟和内存消耗。与以前的工作相比,由于我们的替代设置,我们得到了不同的结果和结论。我们的研究结果表明,直接片段转发应谨慎部署,因为链路层上更高的数据包传输速率可以显着降低其可靠性,这反过来又可以进一步减少端到端的延迟,因为高度增加链路层重传。
2019-08-28 cs.NI
Link-identified Routing Architecture in Space
提出用于LEO卫星网络的链路标识路由(LiR)架构,利用确定性邻居关系标识星间链路,采用基于数据包内布隆过滤器的源路由转发,并设计了最优编码策略及重路由绕行方案以适应链路状态变化,实现高效数据包投递与无缝切换。
2024-11-17 cs.NI
Endpoint-transparent Multipath Transport with Software-defined Networks
多路径转发包括同时使用多个路径在网络上传输数据。虽然大多数这样的技术需要端点修改,我们调查如何多路径转发可以在网络内部,透明的端点主机。使用这种以网络为中心的方法,分组重新排序成为关键问题,因为它可能导致关键的性能下降。我们提出了一个软件定义的网络架构,自动设置多路径转发,包括解决方案的重新排序和性能提高,无论是在发送端通过多路径调度算法,和接收端,通过重新排序的顺序数据包在一个专用的网络缓冲区。我们实现了一个原型与常用的技术,并评估它在仿真和真实的网络。我们的研究结果表明,一致的吞吐量提高,由于使用聚合路径容量。我们比较多路径TCP,我们表明我们的方法可以实现类似的性能,同时提供端点透明的优势。
2016-08-16 cs.NI
Network-wide Packet Behavior Identification and Private Network Function Outsourcing
识别数据包在网络范围内的转发行为对于许多网络管理应用来说是必不可少的。我们提出了AP分类器,一个控制平面的工具,用于数据包被识别或识别。实验表明,AP分类器的处理速度比现有工具快至少一个数量级。此外,AP分类器使用非常小的内存,并能够支持实时更新。我们还提出了一个网络功能外包框架与AP分类器,可以提供安全属性。
2016-03-08 cs.NI
Computing backup forwarding rules in Software-Defined Networks
过去一个世纪的电信业表明,网络故障是普遍存在的。虽然已经做了很多工作来防止故障,但网络节点和链路最终必然会失败。因此,需要故障恢复过程。故障恢复主要受(1)故障的检测和(2)检测到的故障的规避的影响。然而,特别是在控制器反应性地重新计算网络状态的SDN中,这导致高延迟。因此,除了主规则之外,还应该在交换机中安装备份规则,以便在发生故障时快速绕过流量。在这项工作中,我们提出了算法计算的所有对所有的主要和备份网络转发配置,能够规避链路和节点故障。省略高延迟调用控制器重新计算通过预配置,我们的建议的恢复延迟接近检测时间,这是显着低于50毫秒的经验法则。初始恢复后,我们重新计算网络配置,以保证保护未来的故障。我们的算法使用包标记,以保证正确和最短的迂回转发。算法和标记技术允许数据包返回主路径,并能够区分链路和节点故障。我们的解决方案的计算复杂性是可比的所有到所有的最短路径计算。我们对真实网络和生成网络的实验评估表明,与经典的不相交路径计算相比,网络配置复杂度大大降低。最后,我们提供了一个概念验证的OpenFlow控制器中,我们提出的配置实现,表明它可以很容易地应用于生产网络。
2016-05-30 cs.NI
Ant Backpressure Routing for Dynamic Wireless Multi-hop Networks with Mixed Traffic Patterns
Rice University(莱斯大学);DEVCOM Army Research Laboratory(美军研发司令部陆军研究实验室)
提出Ant Backpressure (Ant-BP)路由方案,通过虚拟SP-BP构建信息素转发概率并结合每邻居FIFO队列,解决混合流量下的最后数据包问题,提升延迟和交付率。
2026-05-22 cs.NI
Enhanced VIP Algorithms for Forwarding, Caching, and Congestion Control in Named Data Networks
新兴的以信息为中心的网络(ICN)架构寻求最佳地利用带宽和存储以通过网络进行高效的内容分发。虚拟兴趣分组(VIP)框架已经被提出以使得能够在命名数据网络(NDN)架构内联合设计转发、缓存和拥塞控制策略。虽然现有的VIP算法表现出良好的性能,他们主要集中在最大化网络吞吐量和效用,并没有明确考虑用户延迟。在本文中,我们开发了一类新的增强算法的联合动态转发,缓存和拥塞控制的VIP框架内。这些增强的VIP算法自适应地稳定了网络,最大化网络效用,同时通过智能地利用一跳之外的VIP信息来改善延迟性能。推广李雅普诺夫漂移技术,我们证明了吞吐量最优性和功能的增强VIP算法的延迟权衡。数值实验表明,在低网络延迟和高网络效用方面,所得到的增强算法在实际平面内处理兴趣分组和数据分组的优越性能。
2016-07-12 cs.IT cs.NI math.IT
Memory-efficient and Ultra-fast Network Lookup and Forwarding using Othello Hashing
网络算法总是倾向于低内存开销和快速的数据包处理速度。转发信息库(FIB)作为一种典型的网络处理组件,需要一种可扩展的、存储效率高的算法来支持快速查找。在本文中,我们提出了一种新的网络算法,奥赛罗哈希,和它的应用FIB设计称为简洁,它使用很少的内存来支持超快速查找网络名称。Othello Hashing和Concise使用最小完美哈希,并依赖于可编程网络框架来支持动态更新。我们的概念贡献的简洁是优化内存效率和查询速度在数据平面和移动相对复杂的建设和更新组件的资源丰富的控制平面。我们在三个平台上实现了Concise。实验结果表明,简洁使用显着更小的内存,以实现更快的查询速度相比,现有的解决方案的网络名称查找。
2017-11-22 cs.NI
SPFR: Semantic Potential Field Routing for the Distributed Internet of Agents
该研究针对分布式智能体互联网路由挑战,提出SPFR算法,整合执行器发现与重新选择到逐跳转发,经模拟验证其性能优于相关方法且鲁棒性良好。
2026-08-27 cs.NI
Towards a Stateful Forwarding Abstraction to Implement Scalable Network Functions in Software and Hardware
利用软件或硬件加速技术的有效分组处理抽象可以简化高性能虚拟网络功能的实现。在本文中,我们探讨了SDN交换机的状态转发抽象对软件和硬件加速器中的加速功能建模的适用性,例如优化的软件交换机和基于FPGA的以太网。特别是,我们选择了一个扩展的有限状态机抽象,并通过实现Linux的iptables接口证明其适用性。通过这样做,我们提供了加速功能,如状态防火墙,负载均衡器和动态NAT。我们发现,在这种情况下,支持流级编程一致性模型的编程抽象的一个重要特征。此外,我们证明,这样的模型简化了系统的缩放时,在软件中实现,实现高效的多核处理,而不损害状态的一致性。
2016-11-09 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
AGEM: Adaptive Greedy-Compass Energy-aware Multipath Routing Protocol for WMSNs
提出了一种新的无线多媒体传感器网络路由协议--自适应贪婪罗盘能量感知多径协议(AGEM)。AGEM使用传感器节点位置来做出分组转发决策。这些决定是在每个转发节点上在线做出的,这样就不需要全局网络拓扑知识和维护。AGEM路由协议使用两种策略执行负载均衡以最小化节点之间的能量消耗:(1)基于自适应罗盘的智能贪婪转发和(2)步行返回转发以避免漏洞。与GPSR(Greedy Perimeter Stateless Routing)相比,AGEM的性能评估表明,AGEM能够:(a)最大化网络生命周期;(b)保证视频流传输的服务质量;(c)在密集部署的无线传感器网络中具有更好的可扩展性。
2012-05-10 cs.NI
On Data-centric Forwarding in Mobile Ad-hoc Networks: Baseline Design and Simulation Analysis
IP网络处理端到端通信,其中网络层路由协议保持从一个地址到另一个地址的可达性。然而,具有挑战性的环境,如移动ad-hoc网络或移动自组织网络,导致频繁的路径故障和发送方和接收方之间的变化,招致更高的分组丢失。在移动自组网中,设备到设备的稳定路径的强制路由设置和维护会导致显著的数据检索延迟和传输开销。这样的开销夸大了分组丢失流形。命名数据网络(NDN)可以避免这种延迟和开销,并显着提高整体网络性能。它通过从网络中的任何节点直接进行应用程序控制的命名数据检索来实现这一点,而不是通过协议消息交换到达特定的IP地址。然而,现有的作品缺乏任何明确或系统的分析,以证明这种说法。我们的工作分析了核心的NDN和IP架构在一个移动自组网的基线水平。大量的仿真结果表明,NDN,正确应用时,产生更低的数据检索延迟比IP,可以降低网络传输开销在大多数情况下。因此,NDN的有状态转发器可以显著提高检索速率,在网络层提供更好的权衡。这样的性能来自于它的缓存、内置多播和请求聚合,而不需要类似IP的单独路由控制平面。
2021-05-17 cs.NI
Supercharging Packet-level Network Simulation of Large Model Training via Memoization and Fast-Forwarding
Tsinghua University(清华大学);Zhongguancun Laboratory(中关村实验室);Huawei Technologies Co. Ltd.(华为技术有限公司)
Wormhole通过记忆化和快进技术显著提升大型模型训练的分组级网络模拟效率,实现高达1012倍的速度提升。
2026-02-11 cs.NI cs.PF cs.SY
Distance energy based routing algorithm with priority handling for UWSN
水下传感器网络具有与陆地传感器网络不同的特点,因此为陆地传感器网络开发的路由协议并不适用于水下传感器网络。水下路由是通过底层网络结构和传感器节点的设计来理解的。因此,需要为UWSNs开发高效的路由协议。我们提出了一种基于路由因子(Rf)的路由方案,Rf是距离和剩余能量的函数。我们还定义了能量标度值,以合理化可用能量,从而将能量的异质性考虑在内。该算法通过计算每个相邻节点的Rf并选择具有最小Rf的节点作为转发节点来将分组从一个节点路由到另一个节点,从而在一组候选转发节点之间提供能量平衡机制。我们还包括在我们的算法中的优先级数据包转发的方式,以减少端到端的数据包之间的延迟,并在各自的节点。我们提出的路由算法的模拟表明,在网络的生命周期和发送的数据包的数量方面的改善。我们的模拟表明,在使用基于扇区的路由(SBR-DLP)分析时,寿命提高了2倍。
2014-11-15 cs.NI
Content-Priority based Interest Forwarding in Content Centric Networks
内容中心网络(CCN)是通信网络中的一个新进展,目前的研究主要集中在CCN的路由和缓存管理策略。尽管如此,其他方面,如网络级安全和服务质量也是至关重要的,这些领域迄今尚未深入讨论。本文介绍了一种在CCN路由器上处理消费者请求的兴趣转发机制。兴趣分组相对于所寻址的内容的优先级被转发,而优先级设置由内容发布者在初始化阶段期间使用交换消息的协作机制来完成,以根据内容性质来同意所有内容的优先级。具有较高优先级内容的兴趣被记录在未决兴趣表(PIT)中,并且在具有较低优先级内容的兴趣之前被转发给内容发布者。仿真结果表明,该方案的有效性,并且我们观察到优先级较高的兴趣内容比优先级较低的兴趣内容更早得到满足.
2014-10-18 cs.NI
Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
我们表明,复杂的(无标度)网络拓扑自然出现双曲度量空间。双曲几何便于在这些网络中最大限度地提高效率的贪婪转发。贪婪转发是拓扑无关的。然而,贪婪的数据包找到他们的目的地与100%的概率几乎最优的最短路径。即使在高度动态的网络中,这种卓越的效率也能维持下去。我们的研究结果表明,通过复杂的网络,如互联网,转发信息,是可能的,没有现有的路由协议的开销,也可能找到实际应用中的覆盖网络的任务,如应用级路由,信息共享和数据分发。
2010-09-10 cond-mat.dis-nn cond-mat.stat-mech 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
A Split-Central-Buffered Load-Balancing Clos-Network Switch with In-Order Forwarding
我们提出了一个负载均衡的Clos网络的分组交换机,具有分裂的中央模块和分裂模块之间的缓冲区的配置方案。我们的分裂中央缓冲负载均衡闭合网络(LBC)交换机是基于细胞。交换机有四个阶段,即输入,中央输入,中央输出和输出阶段。建议的配置方案使用一个预先确定的和周期性的互连模式中的输入和分裂的中央模块负载平衡和路由流量。LBC交换机具有低配置复杂度。交换机的操作包括在输入和分离中心模块处应用的机制,以按顺序转发信元。交换机实现100\%的吞吐量下,均匀和非均匀的可接受的业务与独立和相同的分布(i.i.d.)。这些高交换性能和低复杂度是在执行顺序转发的同时实现的,并且不需要求助于存储器加速或中央级扩展。我们的讨论包括吞吐量分析,其中我们描述了配置机制对通过交换机的流量执行的操作,以及顺序转发的证明。仿真研究作为一个实际的演示开关性能均匀和非均匀的i.i.d.交通
2019-08-27 cs.NI
Relay Selection with Partial Information in Wireless Sensor Networks
我们的工作是出于地理转发零星的报警数据包的无线传感器网络(WSN),其中的节点是周期性和异步的睡眠-唤醒循环的基站。当节点(称为源)通过检测事件或从上游节点获得要转发的数据包时,它必须等待转发集中的邻居(称为中继)唤醒。每个中继与随机奖励(例如,朝向汇取得的进展)即IID。首先,源不确定中继的数量、它们的唤醒待用时间和奖励值,但知道它们的分布。在每个中继唤醒时刻,当中继揭示其奖励值时,源的问题是转发数据包或等待更多的中继唤醒。在这种情况下,我们寻求最小化的期望等待时间在源的平均奖励的下限。在运筹学文献中,我们的工作可以被认为是资产出售问题的一个变种。我们制定的中继选择问题作为一个部分可观测的马尔可夫决策过程(POMDP),其中的未知状态是中继的数量。我们首先考虑源知道中继的数量的情况。对于一般情况下,源只知道一个pmf的中继站的数量,它必须保持一个后验pmf的中继站的数量和转发的数据包,如果pmf是在一个最佳停止集。我们证明了最优停集是凸的,并得到了这个集的内外界。上述政策的计算复杂性促使我们制定一个替代的简化模型,其最佳政策是一个简单的阈值规则。我们提供模拟结果,比较各种单跳和端到端的转发策略的性能。
2011-01-20 cs.NI