ADN: An Information-Centric Networking Architecture for the Internet of Things
按名称转发数据被认为是对当前互联网架构进行以信息为中心的重新设计的一个必要方面,这使得内容访问、传播和存储更加有效。命名数据网络(NDN)和内容中心网络(CCNx)架构是这种方法的主要示例。然而,按名称转发数据会导致存储和通信复杂性,其数量级大于基于使用地址转发数据的解决方案。此外,NDN和CCNx中使用的特定算法已被证明具有许多限制。可寻址数据网络(ADN)架构是作为NDN和CCNx的替代方案引入的。ADN对于物联网(IoT)的大规模部署特别有吸引力,因为它在中继节点中需要的存储和处理远远少于NDN。ADN允许用名称来表示事物和数据,就像NDN和CCNx一样。然而,ADN并没有用命名数据转发来取代互联网的腰部,而是使用了基于地址的转发平面,并引入了一个信息平面,可以无缝地将名称映射到地址,而无需最终用户应用程序的参与。仿真结果表明,与NDN相比,ADN可以实现数量级的复杂性节省。
2017-04-20 cs.NI
A Light-Weight Forwarding Plane for Content-Centric Networks
我们提出了CCN-DART,一种比命名数据网络(NDN)更有效的以内容为中心的网络(CCN)的转发方法,该方法用数据应答路由表(DART)代替未决兴趣表(PIT),并使用一种新的方法来消除转发循环。在使用CCN-DART的每个路由器处所需的转发状态由消费者和内容提供方之间的路由的穿过内容路由器的段组成,而不是路由器向内容提供方转发的兴趣。因此,DART的大小与兴趣遍历路由器所使用的路由的数量成比例,而不是与兴趣遍历路由器的数量成比例。我们表明,CCN-DART通过比较邻居报告的名称前缀的距离来避免转发循环,即使存在路由循环。使用ndnSIM仿真工具对CCN-DART与NDN进行比较的仿真实验结果表明,CCN-DART的存储开销减少了10到20倍。
2016-03-19 cs.NI
Content-Centric Networking at Internet Scale through The Integration of Name Resolution and Routing
我们介绍了CCN-RAMP(路由到匹配前缀的邻居),一种新的方法,以内容为中心的网络。CCN-RAMP提供了命名数据网络(NDN)和内容中心网络(CCNx)的所有优点,但消除了使用未决兴趣表(PIT)或查找大型转发信息库(FIB)列表名称前缀以转发兴趣的需要。CCN-RAMP使用小型转发表,列出兴趣的匿名来源和名称前缀的位置。这样的表不受网络泛洪攻击的影响,并且比用于列出Internet中IP地址范围的FIB小。我们表明,CCN-RAMP不会发生转发循环,并且利益流通过NDN和CCNx使用大型FIB维护的相同路由。仿真实验结果表明,基于ndnSIM的CCN-RAMP与NDN相比,CCN-RAMP对转发状态的要求要小几个数量级,且性能更优。
2016-08-16 cs.NI
Certified Bank-Aware Fast-Path Coverage for Hardware-Constrained NDN Forwarding Lookup
University of Tehran(德黑兰大学)
针对NDN转发查找与硬件快速路径不匹配的问题,提出经认证的快速路径覆盖方法,通过证书感知放置和组合策略,将覆盖率从46.48%提升至64.06%。
2026-09-25 cs.AR cs.NI
NDVR: NDN Distance Vector Routing
Ad hoc移动场景需要一个轻量级的路由协议来传播快速变化的数据可达性信息在一个高度动态的环境。我们正在开发一个距离矢量路由协议,使每个节点有选择地传播一个数据可达性矢量包含命名数据前缀当前可到达他们的邻居。在本报告中,我们描述了NDVR(NDN距离矢量路由)的实现,讨论了协议设计选择的基本原理,并演示了该协议的用例,以说明路由协议如何帮助NDN应用程序,特别是在移动ad-hoc场景中。
2021-02-26 cs.NI
SAMBA: Scalable Approximate Forwarding For NDN Implicit FIB Aggregation
本文提出 SAMBA,一种基于近似转发的自学习方法,通过选择最接近的 FIB 字典树记录实现隐式前缀聚合,减少发现次数并保持 FIB 表较小,从而在 NDN 中实现高效且可扩展的转发。
2024-09-27 cs.NI
SAF: Stochastic Adaptive Forwarding in Named Data Networking
在经典的基于IP的网络中,转发决策是由路由预先确定的。这对于避免环路是必要的,从而抑制实现自适应和智能转发平面的机会。因此,由于缺乏固有的多路径传输,内容分发效率降低。相反,在命名数据网络(NDN)中,路由将支持转发,提供足够的潜力来增强转发平面上的内容传播。在本文中,我们设计,实现和评估一种新的基于概率的转发策略,称为随机自适应转发(SAF)的NDN。SAF模仿了一个自我调节的水管系统,通过网络交叉点智能地引导和分配利益,从而规避链路故障和瓶颈。就像真正的管道系统一样,SAF采用过压阀,使拥挤的节点能够自主降低压力。通过隐式反馈机制,确保经由拥塞节点转发的业务的部分减少。通过进行模拟,我们表明,我们的方法优于现有的转发策略在大多数评估的情况下的利益满意度。这是通过广泛利用NDN的多路径和内容查找功能而实现的,而不依赖于路由平面。SAF通过重定向无论如何都可能被丢弃的请求来探索本地环境。这使SAF能够识别到内容源或缓存副本的新路径,从而避免链路故障和资源短缺,而无需依赖路由更新。
2016-03-23 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
LASeR: Lightweight Authentication and Secured Routing for NDN IoT in Smart Cities
最近的文献表明,物联网(IoT)在以信息为中心的网络(ICN)模型中的扩展性要好得多,而不是当前以主机为中心的互联网协议(IP)模型。特别是,命名数据网络(NDN)项目(ICN架构风格之一)提供了物联网应用程序可利用的功能,例如状态转发,网络缓存和内置的数据来源保证。虽然已经提出了基于NDN的物联网框架,但没有一个框架能够充分和全面地解决与安全入门和路由相关的问题。此外,新兴的物联网应用(如智慧城市)需要高可扩展性,因此对NDN路由提出了新的挑战。因此,在这项工作中,我们提出并评估了一个新的,可扩展的框架,轻量级认证和分层路由的NDN物联网(ND- NoT)。我们的ns-3为基础的模拟分析表明,我们的框架是可扩展的和有效的。它支持高达40,000个节点/km 2的部署密度,平均载入收敛时间约为250秒,每个节点的开销小于20 KiB。这证明了它对新兴的大规模物联网应用(如智慧城市)的有效性。
2017-03-24 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
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
A topology-oblivious routing protocol for NDN-VANETs
车载自组织网络具有间歇性连接的特点,导致节点间端到端路径失效。命名数据网络(NDN)是处理此类问题的网络范例,因为信息是基于内容而不是主机的位置转发的。在这项工作中,我们提出了一个增强的路由协议,我们以前的拓扑无关的多跳,多路径,多通道NDN的VANESTANDARD(MMM-VNDN)的路由策略,利用几个路径,以实现更有效的内容检索。改进的MMM-VNDN(iMMM-VNDN)协议通过广播兴趣消息在请求者节点和提供者节点之间创建路径。当提供者用数据消息响应广播兴趣消息时,我们通过使用MAC地址作为每个节点的不同地址来创建节点之间的单播路由。iMMM-VNDN基于来自NDN节点的策略层的MAC地址来提取并因此创建路由。仿真结果表明,我们的路由策略表现优于其他国家的最先进的战略方面的兴趣满意率,同时保持低延迟和抖动的消息。
2018-11-19 cs.NI
ICNLoWPAN -- Named-Data Networking for Low Power IoT Networks
以信息为中心的网络被认为是受限物联网的一种有前途的通信技术,但NDN仅为标准网络基础设施而设计。在本文中,我们设计和评估了一个低功耗有损链路的NDN汇聚层,(1)通过高效的名称省略增强了NDN的状态转发,(2)为标准NDN用例设计了无状态压缩方案,(3)使NDN分组适应IEEE 802.15.4的小MTU大小,以及(4)生成与6LoWPAN的兼容性,使得IPv6和NDN可以在相同的LoWPAN链路上共存。我们的研究结果表明,有状态压缩可以减少70%以上的NDN数据包的大小在现实的例子。我们的实验表明,对于常见用例,ICNLoWPAN比NDN节省33%的传输资源,比6LoWPAN节省约20%。
2018-12-17 cs.NI
A Scalable Mobility-Centric Architecture for Named Data Networking
以信息为中心的网络(ICN)建议通过以信息为中心的设计取代以主机为中心的设计,通过在命名级别建立通信,以接收方作为内容交付背后的驱动力来重新设计互联网。这种设计保证了向移动主机和从移动主机传送内容的巨大优势。然而,这是以增加网络开销为代价的,特别是在命名数据网络(NDN)的情况下,由于使用洪泛进行路径恢复。在本文中,我们提出了一个以移动性为中心的解决方案,以解决NDN的开销和可扩展性问题,通过引入一种新的转发架构,利用分散的服务器辅助路由基于洪泛的策略。我们提出了一个深入的研究所提出的架构,并提供示范性的结果,其吞吐量和开销性能在不同级别的流动性证明其可扩展性和有效性,相比,目前的NDN为基础的转发策略。
2014-06-27 cs.NI
Forwarding, Caching and Congestion Control in Named Data Networks
新兴的以信息为中心的网络体系结构寻求最佳地利用带宽和存储以实现高效的内容分发。这突出了流量工程和缓存策略的联合设计的必要性,以优化网络性能,鉴于当前的流量负载和未来的流量需求。我们提出了一个系统的框架,联合动态兴趣请求转发和动态缓存的位置和驱逐,命名数据网络(NDN)架构的上下文中。该框架采用了一个虚拟的控制平面上的用户的需求率在网络中的数据对象,和一个实际的平面,处理感兴趣的数据包和数据包。我们在虚拟平面内开发分布式算法,通过动态转发和缓存实现网络负载均衡,从而最大限度地提高NDN网络所能满足的用户需求率。接下来,我们表明,拥塞控制可以最佳地结合在这个框架内的转发和缓存,以最大限度地提高用户效用网络的稳定性。在一些网络设置的数值实验表明,所得到的算法的实际飞机在高用户实用程序,低用户延迟,高速缓存命中率高的性能优越。
2016-02-26 cs.NI
Performance Evaluation of the NDN Data Plane Using Statistical Model Checking
命名数据网络(NDN)是一种新兴的技术,用于解决互联网协议(IP)的弱点。由于互联网用户和应用程序对高速数据包转发的需求不断增长,研究小组已经研究了快速NDN数据平面转发器的不同设计和实现,并声称它们能够实现高吞吐率。然而,这些陈述的正确性没有得到任何验证技术或形式证明的支持。在本文中,我们建议使用正式的基于模型的方法来克服这个问题。我们认为,在NIST实现的转发器,利用并发性,以提高整体服务质量的NDN-DPDK原型实现。我们使用我们的方法来改善其设计,并正式表明,它可以实现高吞吐率。
2019-07-26 cs.FL 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
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
近年来,一些社会感知的转发策略被引入到机会网络中,并通过大量的基于真实数据的仿真研究,证明了它们在显著提高路由性能方面的有效性。然而,这种性能的提高是以在节点上存储大量状态信息(例如,过去遭遇的历史记录)为代价的。因此,对路由性能的益处是直接来自社交感知转发机制,还是间接来自利用状态信息的事实尚不清楚。因此,社交感知转发本身在改善机会网络路由性能方面是否有效的问题至今仍未得到解决。在本文中,我们给出了第一个,肯定的答案,上述问题,通过调查预期的消息传递时间作为网络的规模越来越大。
2012-02-17 cs.NI
Deploying an Information Centric Smart Lighting System in the Wild
在本文中,我们提出了一个基于NDN的灵巧家庭照明解决方案,其中灯光自动控制在近实时的的基础上占用和日光。我们实现了一个可靠的解决方案,使用NDN架构,利用原始的NDN功能,在推基于数据分发,组播转发通过名称前缀和兴趣过滤在应用层。在消息传递延迟方面,对基于云的方法的性能进行了基准测试。还分析了解决方案的可扩展性,提出了基于兴趣过滤的FIB可扩展性分析。最后,根据本研究,我们推荐并强调了一些可以改善可持续物联网应用NDN的要求。
2016-07-19 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
DRR-MDPF: A Queue Management Strategy Based on Dynamic Resource Allocation and Markov Decision Process in Named Data Networking (NDN)
本文提出DRR-MDPF混合策略,将马尔可夫决策过程转发模型与赤字轮询算法结合,用于NDN队列管理,在吞吐量、Interest满足率、丢包率等指标上优于SAF、RFA、SMDPF和LA-MDPF等现有方法,并具有较低计算复杂度和良好鲁棒性。
2025-08-27 cs.NI
Secure Inter-domain Routing and Forwarding via Verifiable Forwarding Commitments
针对互联网域间路由控制平面易被劫持、数据平面转发难合规,且现有安全方案部署性差的问题,提出基于转发承诺原语的FC-BGP系统,可高效增量部署,兼具路由通告认证与转发验证能力,实验验证其开销显著低于BGPsec。
2023-11-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
Can NDN Perform Better than OLSR in Wireless Ad Hoc Networks?
以信息为中心的网络的新兴范式是一个令人兴奋的研究领域,在许多领域开辟了机会,例如转发策略,缓存放置策略,应用程序(例如视频流和即时消息),仅举几例。在本文中,我们解决的移动性方面的ICN,以及它如何在战术无线Ad Hoc环境中执行。在本文中,我们提出了一个模拟研究的结果,调查命名数据网络,ICN的实例,在这样的环境中的性能。我们进行了一系列的模拟研究不同的移动场景的基础上ndnSIM。我们的模拟表明,即使在短期内没有生产者,消费者仍然可以实现更好的文件检索时,使用缓存。为了提高缓存的多样性,更好地利用内容存储,我们研究了概率LRU。此外,我们比较我们的NDN网络的性能与基于TCP的方法,使用OLSR路由协议,讨论每种方法的优点和缺点。
2016-09-20 cs.NI
The Aligned-Coordinated Geographical Routing for Multihop Wireless Networks
地理路由协议具有无状态、低开销和分布式等特点,近年来引起了广泛的研究兴趣。由于地理路由会面临空洞问题,导致补充路由,如周边路由,降低了地理路由的性能,大多数的研究工作都集中在优化地理路由的这一补充部分,以改善它。贪婪转发部分的地理路由提供了一个最佳的路由性能方面的路径拉伸。如果地理路由能够更好地适应贪婪转发,其性能将比优化周边路由等补充路由有更大的提高。我们的工作是第一次这样做。对齐的物理坐标用于进行贪婪转发路由决策,这将导致更多贪婪转发。我们评估我们的设计,大多数地理路由协议,显示它有很大的帮助,并保持地理路由的无状态性质。
2006-08-16 cs.DC cs.NI
Efficient Multicasting in Content-Centric Networks Using Datagrams
命名数据网络(NDN)和以内容为中心的网络(CCNx)架构是以内容为中心的网络的主要方法,并且两者都需要使用兴趣(引发内容的请求)并在待决兴趣表(PIT)中维护每个兴趣的转发状态以存储每个兴趣的转发状态。迄今为止,已经假设PIT对于实现对数据平面中的多播的本地支持是必要的,使得通过使用PIT的兴趣的转发和聚合来建立多播转发树(MFT)。我们提出了一种新的方法,以内容为中心的网络的基础上,匿名数据报,提供本地支持多播,但这样做,而不需要维护每兴趣转发状态。仿真实验表明,所提出的新方法实现了相同的端到端的多播延迟,而需要的数量级更少的转发条目。
2016-08-13 cs.NI
Analysis of Independent Learning in Network Agents: A Packet Forwarding Use Case
多智能体强化学习(MARL)被广泛应用于解决现实世界中各种复杂的决策问题。虽然MARL可以分为独立和合作的方法,我们认为独立的方法是一个简单的,更可扩展的,成本更低的方法,大规模的分布式系统,如网络数据包转发。在本文中,我们定量和定性评估的好处,利用这种独立的代理学习方法,特别是基于IQL的算法,在计算机网络中的数据包转发,命名数据网络(NDN)架构作为一个驱动的例子。我们对多种基于IQL的转发策略(IDQF)进行测试,并将其性能与非常基本的转发方案和简单的拓扑/流量模型进行比较,以突出主要的挑战和问题。我们讨论了与IDQF性能不佳相关的主要问题,并在不同的模型调整参数和网络拓扑/特性下训练和测试IDQF模型时量化这些问题对隔离的影响。
2022-02-04 cs.NI
GEAMS: a Greedy Energy-Aware Multipath Stream-based Routing Protocol for WMSNs
由于传感器节点在功率有限的电池上运行,因此必须仔细设计传感器功能。特别是,设计节能的数据包转发是很重要的,以最大限度地提高网络的寿命,并尽量减少每个节点的功率使用。提出了一种基于地理能量感知的多路径流(GEAMS)路由协议。GEAMS路由决策是在线的,在每个转发节点,在这样一种方式,有没有必要的全局拓扑知识和维护。GEAMS路由协议使用两种策略来实现节点间的负载均衡,以最小化节点间的能量消耗:(1)智能贪婪转发和(2)步行返回转发。对GEAMS的性能评估表明,它能最大限度地延长网络生存时间,并保证WMSNs中视频流传输的服务质量。
2012-05-10 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
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
Content-Centric Networking Using Anonymous Datagrams
使用兴趣(引发内容的请求)和在待处理兴趣表(PIT)中维护每个兴趣的转发状态是命名数据网络(NDN)和以内容为中心的网络(CCNx)架构设计的组成部分。然而,使用PIT会使网络容易受到恶意洪水攻击,并且PIT可能会变得非常大。事实证明,网络内缓存消除了对兴趣聚合的需要,并避免了PIT的使用。介绍了一种新的以内容为中心的网络(CCN-CNX)方法,该方法提供了NDN和CCNx的所有优点,通过匿名数据报消除了对PIT的使用,并且不受恶意洪水攻击的影响。路由器使用数据平面中的按需路由方法来维护到兴趣的匿名起源的路由,该按需路由方法也可以用于为数据平面中的多播提供本地支持。仿真实验表明,CCN-PDSN中所需的转发表项数量比PIT表项数量小几个数量级。
2016-03-30 cs.NI
SPFR: Semantic Potential Field Routing for the Distributed Internet of Agents
该研究针对分布式智能体互联网路由挑战,提出SPFR算法,整合执行器发现与重新选择到逐跳转发,经模拟验证其性能优于相关方法且鲁棒性良好。
2026-08-27 cs.NI
Streaming multimedia over WMSNs: an online multipath routing protocol
无线多媒体传感器网络(Wireless Multimedia Sensor Networks,WMSNs)由于节点的能量约束和计算能力以及传感器节点获取转发信息的方式,使得路由问题成为支持多媒体应用的一个挑战。在本文中,我们提出了一个在线多路径路由协议,使用节点的位置,在每一跳的转发决策。无需了解整个网络拓扑知识即可做出实时决策。该协议利用智能贪婪转发机制选择下一跳,利用步行返回转发机制绕过网络漏洞,实现了负载均衡和节点能耗最小化。所提出的协议(计划)的性能进行了比较与TPGF和GPSR。结果表明,我们的计划:(a)最大限度地提高整体网络的寿命,而不是从一些特定的节点消耗能量,(b)提供视频流的QoS交付,通过使用最好的节点沿路由,和(c)规模更好地在高密度WMSN。
2012-05-10 cs.NI
Named Data Networking for Content Delivery Network Workflows
在这项工作中,我们调查命名数据网络(NDN)的架构属性和功能,如内容缓存和智能数据包转发,在内容分发网络(CDN)工作流的上下文中。更具体地说,我们评估NDN的属性PoP(存在点)PoP和PoP到设备的连接。我们使用Apache Traffic Server(ATS)平台来创建一个类似于CDN的HTTP缓存层次结构,以便将NDN与基于HTTP的内容交付进行比较。总的来说,我们的工作表明,NDN固有的属性可以使内容提供方和用户都受益。我们的实验结果表明,由于成熟的软件栈,HTTP在稳定条件下更快。然而,由于网络中的分组级缓存以及来自近上游的快速重传和来自近上游的快速重传,NDN在存在分组丢失的情况下表现更好,即使丢失率低至0.1%。我们进一步表明,NDN中的第一个字节的时间(TTFB)始终低于HTTP(HTTP中的~ 100 ms vs NDN中的~ 50 ms),这是CDN的重要要求,此外,当网络发生故障时,还支持透明的故障转移到另一个上游。此外,我们还研究了与实现无关的(实现选择可以是软件定义网络、信息中心网络或其他)网络属性,这些属性可以使CDN工作流受益。
2020-10-24 cs.NI
Towards Information-Centric Networking (ICN) Naming for Internet of Things (IoT):The Case of Smart Campus
以信息为中心的网络(ICN),特别是名称数据网络(NDN)是基于名称(内容)的网络,并将命名内容视为“一等公民”,被认为是形成未来互联网基础的理想候选人。NDN的显著特性,如命名数据自安全内容,名称库转发,网络内缓存和移动性支持,适合物联网(IoT)环境,旨在实现智能设备之间的通信,并将所有基于互联网的智能应用程序结合在一起。有了这些目标,物联网对其网络架构提出了许多研究挑战,因为它应该支持异构设备并提供可扩展性。物联网可能依赖于数十亿设备的名称和地址,并且应该智能地管理每秒产生的大量数据。物联网应用智慧校园由于诸多原因,在产业界和学术界都得到了广泛的关注。因此,要为物联网设计NDN,需要探索复杂的命名方案,这是这项工作的主要动机。在本文中,我们研究了NDN-IoT智慧校园(在连接的设备和内容方面),发现它缺乏合理的命名和寻址机制;因此,我们提出了基于物联网的智慧校园(IOTSC)的基于NDN-HNS方案(NDN-HNS)。
2017-11-28 cs.NI
Multi-Protocol Location Forwarding (MPLF) for Space Routing
本文针对大规模低轨空间网络的高动态与高密度挑战,提出通过优化星间链路结构最大化连通性,并设计分布式免收敛的多协议位置转发(MPLF)路由架构,在保持路由稳定和高路径多样性的同时显著降低传播时延与跳数。
2024-01-15 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 Time-constraint Satisfying and Cost-reducing node evaluation metric for Message Routing in Mobile Crowd Sensing Networks
在移动人群感知网络中,通过参与者之间的机会接触进行数据转发。数据被复制到遇到的参与者。为了优化数据传输率和减少冗余数据,人们提出了许多数据转发方案,这些方案通过节点的数据转发度量选择性地将数据复制到遇到的参与者。然而,大多数的研究都忽略了一种失效的冗余数据。为了减少这类冗余数据,我们提出了一种新的方法来评估节点的数据转发度量,这是用来衡量节点的数据转发到目的地在数据的约束时间内的概率。该方法分为两个部分。第一种方法是基于瞬时簇来评估节点是否有可能在时间约束内与目的地联系。提出了一种基于节点接触率的节点瞬时簇检测方法。只有有可能与目的地联系的节点才有机会进行第二步。有效地降低了计算复杂性。第二种方法是根据节点的ICT(intercontact time)分布计算节点到目的节点的数据转发概率。评估结果表明,我们提出的瞬态集群检测方法是更简单,快速。从数据传输率和网络开销两个方面来看,该方法优于现有的数据转发方法。
2016-06-29 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
CCIC-WSN: An Architecture for Single Channel Cluster-based Information-Centric Wireless Sensor Networks
以信息为中心的网络(ICN)及其实现的前景,命名数据网络(NDN),近年来在物联网(IoT)和无线传感器网络(WSNs)的背景下引起了广泛的关注。然而,一个全面的NDN/ICN为基础的架构设计的无线传感器网络,包括专门定制的命名方案和转发机制,还有待探讨。在本文中,我们提出了单通道基于路由器的信息中心的无线传感器网络(CCIC-WSN),一个基于NDN/ICN的框架,以满足基于簇的无线传感器网络的要求,如子节点和簇头之间的通信,新的子节点与簇头的关联,发现新关联的节点的命名空间,和子节点的移动性。通过广泛的模拟研究,我们证明了CCIC-WSN实现了71-90%的低能耗和74-96%的低数据检索延迟比最近提出的框架NDN/ICN为基础的无线传感器网络在各种评估设置。
2020-11-24 cs.NI
Geographical and Topology Control based Opportunistic Routing for Ad Hoc Networks
机会路由在提高源节点和候选转发集之间的分组投递概率方面具有很大的优势。为了改善和减少能量消耗和网络干扰,本文提出了一种高效可靠的基于传输功率控制的无线ad hoc网络机会路由(ERTO)。在ERTO中,网络干扰和衰落,这是至关重要的路由性能,但没有考虑在以前的作品,被认为是在预测。该算法综合考虑了节点的期望能耗、发送功率与节点度之间的关系,对最优发送功率和转发节点度进行联合优化。为了提高路由效率,降低计算复杂性,我们将多目标优化和Pareto最优引入到ERTO中。在路由过程中,节点根据Pareto最优解集的性质计算最优发射功率和转发节点度。在此基础上,系统的能量消耗、传输时延和吞吐量都得到了很大的改善。
2019-12-16 cs.NI
Determining the network throughput and flow rate using GSR And AAL2R
在多射频无线网状网络中,一个节点有资格通过多个信道同时向不同的目的节点发送分组。多射频无线网状网络的这一特性使得网络的吞吐量高,并增加了多路径路由的机会。这是因为传输的多信道可用性降低了称为干扰问题的最优雅的问题的概率,该问题是流间和流内类型的。为了避免干扰等问题,保持网络性能不变或提高性能,WMN需要考虑分组聚合和分组转发。数据包聚合是收集多个准备传输的数据包并通过信道发送给目标接收者的过程,而数据包转发则是逐跳路由。但在这两种情况下,在不同的可用多路径中选择正确的路径是路由算法最重要的因素。因此,最具挑战性的因素是确定转发策略,该策略将为每个节点提供用于在信道内传输的调度。在这项研究工作中,我们试图实现两个转发策略的多路径多无线电WMN作为上述问题的近似解决方案。我们已经实现了全局状态路由(GSR),它将考虑数据包转发的概念和聚合感知第2层路由(AAL2R),它考虑这两个概念,即数据包转发和数据包聚合。在成功实施后,网络性能已经通过模拟研究进行了测量。
2015-08-07 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
Pull-based Bloom Filter-based Routing for Information-Centric Networks
在命名数据网络(NDN)中,需要路由协议来填充转发信息库(FIB)表,以便可以转发兴趣消息。要填充FIB,客户端和路由器需要一些路由信息。获得该信息的一种方法是网络节点通过每个节点通告可用内容对象来交换路由信息。基于布隆过滤器的路由方法(如BFR [1])使用布隆过滤器(BF)来通告所有提供的内容对象,这会消耗宝贵的带宽和存储资源。这种策略是低效的,因为客户端仅请求少量的所提供的内容对象,并且它们不需要所有所提供的内容对象的内容广告信息。在本文中,我们提出了一种新的路由算法NDN称为拉式BFR服务器只广告所需的文件名。我们比较了基于拉取的BFR与原始BFR以及洪泛辅助路由协议的性能。我们的实验评估表明,拉式BFR优于原始BFR的内容广告所需的通信开销,平均往返延迟,在客户端和路由器存储内容广告所需的内存资源,以及误报对路由的影响。比较还表明,拉式BFR优于辅助路由的平均往返延迟。
2018-09-28 cs.NI
Content-Aware Delivery of Scalable Video in Network Coding Enabled Named Data Networks
在本文中,我们提出了一种新的网络编码启用NDN架构的可伸缩视频的交付。我们的计划利用网络编码,以解决在原来的NDN协议,带宽和缓存资源的最佳使用需要协调的转发决策中出现的问题。为了优化所提出的基于网络编码的NDN协议的性能,并使其适合于可伸缩视频的传输,我们设计了一种新的速率分配算法,该算法决定了客户端和中间结点发送的兴趣消息的最佳速率。该算法保证所实现的数据对象流将最大限度地提高交付给客户端人群的视频的平均质量。为了支持中间结点执行网络编码时对兴趣消息和数据对象的处理,我们修改了标准NDN协议,并引入了布隆过滤器的使用,该布隆过滤器有效地存储关于兴趣消息和数据对象的附加信息。所提出的架构进行评估,通过PlanetLab拓扑结构的可伸缩视频传输。评估表明,该方案的性能非常接近最优性能。
2015-10-22 cs.MM cs.NI
XOR-based Source Routing
我们引入了一个基于XOR的源路由(XSR)计划作为一种新的方法,使快速转发和低延迟通信。XSR使用线性编码操作来1)~建立单播和多播数据传输的路径标签; 2)~与标准查表过程相比,执行快速计算有效的路由决策,而无需沿路径进行任何分组修改。这允许分组交换机(例如,链路层交换机或路由器)仅对嵌入路径的二进制向量标签执行简单的线性操作。XSR提供了加速转发平面的构建块,并且可以应用于不同的数据平面,例如MPLS或IPv6。与最近基于模运算的方法相比,XSR计算尽可能小的标签,并提供强大的可扩展性,允许在任何类型的核心供应商或数据中心网络上部署。最后但并非最不重要的是,在单播通信的上下文中,相同的计算出的标签可以可互换地用于向前或反向穿过路径。
2020-01-08 cs.NI
I-Min: An Intelligent Fermat Point Based Energy Efficient Geographic Packet Forwarding Technique for Wireless Sensor and Ad Hoc Networks
能量消耗和数据包传输延迟是衡量无线自组织和传感器网络地理路由协议性能的两个重要指标。因此,能够确保更少的能量消耗和在分组递送中经历更少的延迟的协议适合于同时对延迟敏感和能量饥饿的网络。因此,解决这两个问题的智能分组转发技术是任何地理路由协议所寻找的技术。在本论文中,我们提出了一个基于费马点的转发技术,减少了数据包传输过程中所经历的延迟以及传输和接收数据包所消耗的能量。
2010-06-18 cs.NI
Cache Placement in an NDN Based LEO Satellite Network Constellation
本文研究基于NDN的低轨卫星星座中缓存节点选择与数据转发策略,提出联合优化方法,在少量缓存节点下将路径长度最多缩短三分之一并均衡网络负载。
2022-12-27 cs.NI
RRDVCR: Real-Time Reliable Data Delivery Based on Virtual Coordinating Routing for Wireless Sensor Networks
实时的【形】工业应用要求路由协议能够保证数据传输的可靠性、高效性和低的端到端时延。现有路由(THVR)[13]是基于两跳速度的速度,并且协议将两跳速度与延迟相关联以选择下一个转发节点,这具有交换控制分组的开销,并且耗尽节点中的可用能量。提出了一种基于虚拟坐标路由的实时的【形】可靠数据传输算法(RRDVCR)。转发节点的选择是基于两跳提供的分组进度、链路质量和转发节点处的可用能量。所有这些度量通过动态相关因子相互关联。该协议使用选择性确认机制,从而降低了系统开销和能耗。仿真结果表明,与SPEED [8]和THVR [13]相比,能耗分别降低了约22%和9.5%,与THVR [13]和SPEED[8]相比,数据包传输分别增加了16%和38%,开销减少了50%。
2016-09-07 cs.NI
Priority Based Energy-Efficient Data Forwarding Algorithm in Wireless Sensor Networks
无线传感器网络(WSN)可以被描述为一组不受约束的传感器节点。无线传感器网络的一个重要应用是在实时通信领域。实时通信是一种关键的服务,需要一个定性的路由协议,能源效率的网络通信。明智地使用能量的网络节点是必不可少的和重要的可持续性和寿命的无线传感器网络。本文提出了一种基于优先级能量的数据转发算法(PEDF),该算法使节点能够根据数据包的优先级和转发节点当前的能量状况选择最合适的数据包转发路径。因此,该算法动态地适应于网络的主要能量场景,并相应地根据数据包优先级做出路由决策。最小化延迟、最小化能量利用、最大化吞吐量和最大化网络生存时间是该算法的关键要素。
2013-04-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
RATIO: Redundancy-Controlled Stochastic Routing for Reliable Vehicular Multi-Hop Networking
Global College, Shanghai Jiao Tong University(上海交通大学全球学院);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))
提出RATIO路由协议,通过构建加权有向无环图并采用基于模数的随机转发规则,实现连续可控的冗余度,在保证高可靠性的同时降低延迟和开销。
2026-06-17 cs.ET 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
XBF: Scaling up Bloom-filter-based Source Routing
IP多播的一个众所周知的缺点是,它需要将每个组的状态存储在路由器中。基于布隆过滤器的源路由组播通过将状态从路由器转移到数据包来解决这个问题。然而,固定大小的布隆过滤器只能存储有限数量的项目之前,假阳性率增长太高,这意味着可扩展性问题。有几个建议试图解决这些可扩展性问题,在布隆过滤器转发。然而,这些提议不必要地增加了转发复杂性。在本文中,我们提出了可扩展布隆过滤器(XBF),一个新的帧和转发解决方案,有效地规避了上述缺点。XBF将网络划分为反映网络拓扑和流量模式的子网,并在每个子网中使用单独的固定长度的布隆过滤器。我们制定这个分区分配问题成一个平衡的边缘分割问题,并评估它与现实拓扑结构上的模拟。我们的研究结果表明,XBF规模非常大的网络,以最小的开销,并完全消除了误报,困扰了传统的基于布隆过滤器的转发协议。它还与SDN环境集成,非常适合在基于SDN的现成网络中部署。
2016-02-18 cs.NI