Online Service Caching and Routing at the Edge with Unknown Arrivals
本文研究了在不知道未来请求的情况下联合优化移动边缘计算中的两个重要操作的问题，即服务缓存和服务路由，其中服务缓存决定在边缘托管哪些服务，服务路由决定在边缘本地处理哪些请求。我们的目标是解决几个实际挑战，包括边缘服务器的有限存储和计算能力以及未知的未来请求到达模式。为此，我们制定了一个在线优化问题的问题，其中的目标函数包括转发请求，处理请求和重新配置边缘服务器的成本。通过利用服务路由和服务缓存之间的自然时标分离，即前者发生的速度比后者，我们提出了一个在线的两阶段算法及其随机变量。这两种算法都具有较低的复杂度，我们的分数的解决方案实现了次线性遗憾。仿真结果表明，我们的算法显着优于其他国家的最先进的在线政策。
2022-01-29 cs.NI
Differentiated Service Entanglement Routing for Quantum Networks
针对量子网络中难以同时实现连接最大化与整体效率最优的问题，提出基于张量路径搜索和差异化信道分配的DSER纠缠路由方案，可支撑大规模量子网络构建。
2024-01-30 cs.NI quant-ph
Routing-Verification-as-a-Service (RVaaS): Trustworthy Routing Despite Insecure Providers
当今的计算机网络通常不向用户提供任何机制来以可靠的方式获知其分组已经（和还没有）采用了哪些路径。相反，似乎不可避免的是，一旦数据包离开网卡，用户就被迫相信网络提供商会按照预期或约定转发数据包。这可能是不可取的，特别是考虑到当今网络向更可编程网络发展的趋势：在网络管理系统或软件定义网络（SDN）控制平面上成功进行网络攻击后，攻击者原则上完全控制了网络。本文提出了一种低成本和有效的解决方案，以检测不当行为并确保在不受信任或不安全的提供商上的可信路由，特别是其管理系统或控制平面已受到损害的提供商（例如，网络攻击）。我们提出了验证即服务（RVaaS）：RVaaS为客户端提供了一个灵活的接口来查询与其流量相关的信息，同时尊重网络提供商的自主权。RVaaS利用基于OpenFlow的SDN的关键功能，以一种新颖的方式将（被动和主动）配置监控、逻辑数据平面验证和实际带内测试相结合。
2016-09-08 cs.NI
Control Exchange Points: Providing QoS-enabled End-to-End Services via SDN-based Inter-domain Routing Orchestration
本文介绍了控制交换点（CXP）体系结构模型的愿景。该模型的动机是今天的域间路由系统，这使得关键的QoS约束的端到端（E2E）的网络服务难以或根本不可能提供的可扩展性和僵化。CXP在ISP网络的切片上运行，并基于基本的软件定义网络（SDN）原则构建，例如路由控制平面与数据平面的完全解耦以及随之而来的逻辑控制集中。架构模型的主要目标是提供跨域的QoS约束的e2e服务。这是通过定义ISP之间的新型业务关系来实现的，ISP通告具有特定属性的部分路径（所谓的路径集），而CXP的协调角色动态地将它们缝合在一起并提供e2e QoS。增值服务的收入从CXP的客户流向参与服务的ISP。该方法的新颖之处在于将SDN可编程性和用于域间路由的动态路径拼接技术相结合，从而将SDN的价值主张扩展到多个域。我们首先描述了与当前域间路由和对等模型的e2e服务提供相关的挑战，然后继续我们的方法的好处。随后，我们详细描述了CXP模型，并报告了初步的可行性分析。
2016-11-08 cs.NI
Decentralized AI Service Placement, Selection and Routing in Mobile Networks
Imperial College London（帝国理工学院）
针对移动用户使用大规模AI模型导致的流量负载与去中心化AI生态中的服务延迟与质量权衡问题，提出一种联合优化AI服务放置、选择与路由的去中心化框架，利用流量隧道支持用户移动性并开发去中心化Frank-Wolfe算法求解非凸优化问题，显著提升了系统性能。
2025-11-04 cs.NI
Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks
增强现实、联网游戏和自动驾驶等创新移动服务的激增，刺激了对计算资源的低延迟访问的日益增长的需求，而这是现有的集中式云系统无法单独满足的。移动边缘计算（MEC）有望成为满足低延迟服务需求的有效解决方案，通过在网络外围执行计算任务，接近最终用户。虽然最近的一些研究已经解决了确定服务任务的执行和将用户请求路由到相应边缘服务器的问题，但重点主要集中在计算资源的有效利用上，忽略了需要存储大量数据以实现服务执行以及许多新兴服务表现出不对称带宽要求的事实。为了填补这一空白，我们研究的联合优化服务放置和请求路由MEC启用多细胞网络多维（存储-计算-通信）的约束。我们发现，这个问题概括了文献中的几个问题，并提出了一种算法，实现接近最佳性能，使用随机舍入。评估结果表明，我们的方法可以有效地利用可用资源，最大限度地提高低延迟边缘云服务器服务的请求数量。
2019-01-25 cs.NI
Performance Analysis of Location Profile Routing
我们建议使用人类运动的可预测性，以消除人类携带的移动自组网中的分布式位置服务的开销，配音的技术位置配置文件路由。当节点改变位置的频率比它们发起连接的频率高2倍时（例如，启动新的TCP流），如在文本和即时消息等应用程序中。人类移动性的先前特征被用来表明，位置配置文件路由实现了93%的交付率与1.75倍的第一个数据包延迟增加相对于Oracle位置服务。
2014-03-19 cs.NI
Une approche modulaire probabiliste pour le routage à Qualité de Service intégrée
由于新兴的实时和多媒体应用，在动态变化的通信网络中的信息分组的有效路由要求随着网络的负载水平、业务模式和拓扑结构的变化，路由策略也自适应。本文主要研究基于QoS的路由问题，提出了一种神经动态规划方法来构造动态状态相关的路由策略。提出了一种基于强化学习的自适应分组路由算法，优化了两个标准：累积成本路径和端到端延迟。OPNET仿真器对不同的数据包到达间隔时间的统计分布与不同级别的流量的负载得到的数值结果表明，所提出的方法给出了更好的结果相比，标准的最优路径路由算法。
2008-03-04 cs.NI
Robust Online Composition, Routing and NF Placement for NFV-enabled Services
网络功能虚拟化（NFV）促进了网络领域的创新，并降低了管理现代传统网络所涉及的复杂性。通过NFV，网络服务的供应变得更加敏捷，从而虚拟网络功能可以按需在商用服务器和数据中心上实例化。网络功能可以是强制性的或尽力而为的。前一种类型对于网络服务的正确性是严格必要的，而后者是优选的但不是必需的。在本文中，我们研究了支持NFV的网络服务的在线配置。我们认为单播和多播NFV启用服务与多个强制性和尽力而为的NF实例。我们提出了一种基于原始-对偶的在线近似算法，该算法根据物理链路和NFV节点的资源约束，分配处理和传输资源以最大化利润函数。在线算法类似于一个联合准入机制和在线组合，路由和NF布局框架。在线算法是通过基于原始-对偶的分析从离线公式推导出来的。这种分析提供了直接的见解和对具有多种资源类型的NFV启用服务的利润最大化问题的本质的基本理解。
2020-02-09 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
Transmission Failure Analysis of Multi-Protection Routing in Data Center Networks with Heterogeneous Edge-Core Servers
最近提出的RCube网络是一种基于立方体的以服务器为中心的数据中心网络（DCN），包括两种类型的异构服务器，称为核心服务器和边缘服务器。值得注意的是，它将后者作为备份服务器来处理服务器故障，从而实现高可用性。本文首先指出RCube适合作为边缘计算DCN的候选拓扑。核心服务器和边缘服务器之间根据应用程序的计算和即时响应的需求分为三种传输类型。然后，我们采用保护路由来分析RCube DCN的传输失败。不同于传统的保护路由只能容忍单个链路或节点故障，我们使用多保护路由方案，以提高容错能力。为了在网络中配置保护路由，根据Tapolcai的建议，我们需要构建两个完全独立的生成树（CIST）。RCube的逻辑图表示为$L$ - $RCube(n,m,k)$，是一个具有递归结构的网络。每个基本构建元素由$n$核心服务器和$m$边缘服务器组成，其中顺序$k$是在结构中应用的递归的数量。在本文中，我们提供了算法来构建$\min\{n,\lfloor(n+m)/2\rfloor\}$ CIST在$L$为$n+m\geqslant 4$和$n>1$。通过多个CST的组合，我们可以配置所需的多重保护路由。在我们的模拟中，我们为RCube DCN配置了多达10个保护路由。据我们所知，在过去的研究中，最多有三个保护路由在其他网络结构中发展。最后，我们总结了一些关键的分析观点的DCN与异构边缘核心服务器的传输效…
2021-05-24 cs.DC cs.NI
Multi-resource Energy-efficient Routing in Cloud Data Centers with Networks-as-a-Service
随着软件定义网络和网络功能虚拟化的快速发展，研究人员提出了一种新的云网络模型，称为网络即服务（Network-as-a-Service，NaaS），它支持网内数据包处理和特定应用的网络控制。在本文中，我们重新审视了在数据中心实现网络能效的问题，并确定了NaaS模型下的一些新的优化挑战。特别地，我们将节能路由优化从单资源扩展到多资源环境。我们通过一个详细的模型来描述这个问题，并提供一个正式的问题定义。由于直接解的复杂性较高，我们提出了一种贪婪路由方案来逼近最优解，该方案通过逐步选择流量来耗尽活动节点的剩余容量，并根据节点剩余容量和流量需求的分布来分配路由路径.通过利用数据中心网络的结构规律性，我们还提供了一个快速的拓扑感知的探试法的基础上分层解决一系列的向量装箱实例。我们的模拟结果表明，所提出的路由方案可以实现显着的增益节能和拓扑感知的启发式可以产生良好的结果，同时减少了计算时间在很大程度上。
2016-03-12 cs.NI
Quality of Service-aware Security Framework for Mobile Ad hoc Networks using Optimized Link State Routing Protocol
所有网络都必须提供可接受且理想的服务质量（QoS）级别，以确保应用程序得到良好的支持。这对于移动ad-hoc网络（MANDIONAL）来说是一个挑战。本文提出了一种安全框架，是QoS感知的移动自组网中使用的网络协议称为优化链路状态路由协议（OLSR）。安全和QoS目标可能不一定是相似的，但这个框架旨在弥合差距，提供一个最佳的功能MANET。本文介绍了各种安全挑战，攻击和目标，在移动局域网和现有的架构或机制，用于打击安全攻击。此外，该框架包括一个安全密钥系统，以确定QoS。密钥系统通过其多点中继（MPR）功能链接到协议OLSR的基本配置。拟议的框架是一个优化网络资源和时间的使用。
2020-10-05 cs.NI
An Efficient Linux Kernel Implementation of Service Function Chaining for legacy VNFs based on IPv6 Segment Routing
我们考虑用于虚拟网络功能（VNF）的服务功能链接的IPv6分段路由（SRv 6）技术。大多数VNF是传统VNF（不知道SRv 6技术），并且期望处理传统IP分组。需要SR代理来支持它们。我们在Linux内核中扩展了SRv 6的实现，实现了一个SR代理，称为SRNK（SR-Proxy Native Kernel）。已经评估了所提出的解决方案（SRNKv 1）的性能，确定了关于节点中要支持的VNF的数量的可扩展性较差。因此，我们提供了第二种设计（SRNKv 2），增强了Linux策略路由框架。SRNKv 2的性能与节点中支持的VNF的数量无关。我们将SRNKv 2的性能与不执行封装和解封装操作的参考场景进行了比较，并证明SRNKv 2的开销非常小，大约为3.5%。
2019-07-23 cs.NI
Quality of Service Provisioning in Manet Using a Cross-Layer Approach for Routing
在移动自组网中部署多媒体应用需要保证服务质量（QoS）。然而，有限的电池功率，其他资源的限制和移动性的节点使得QoS提供难以在移动自组网中实现。这个困难可以通过使用跨层路由方法来克服。在[1] Patil等人中，提出了一种跨层路由协议CPACL-AODV（Cost Based Power Aware Cross Layer），克服了节点电池电量的限制。虽然许多类似的能源效率和跨层路由协议已经提出了移动自组网，他们没有处理QoS。提出了一种新的MANET路由协议TSPBA-AODV（Type of Service，Power and Bandwidth Aware AODV），该协议克服了资源约束，同时采用跨层方法提供QoS保证。此外，在两种不同类型的网络业务中，比较了节点移动性变化对TSPBA-AODV和CPACL-AODV [1]性能的影响。如所示的模拟结果进行，TSPBA-AODV表现优于CPACL-AODV的MANET中，节点移动速度小（速度高达40公里/小时左右）。此外，还研究了节点数据发送速率的变化对协议性能的影响。仿真结果表明，TSPBA-AODV在所有节点数据发送速率的变化下都优于CPACL-AODV。
2011-05-27 cs.NI
Service Function Chain Routing in LEO Networks Using Shortest-Path Delay Statistical Stability
School of Information Science and Technology, ShanghaiTech University（上海科技大学信息科学与技术学院）；Dept. of Electronic and Computer Engineering, The Hong Kong University of Science and Technology（香港科技大学电子与计算机工程系）
本文提出了一种基于网络链路状态统计特性的SFC路由方法，通过多阶段图优化框架提升LEO网络中服务功能链的路由效率与稳定性。
2026-03-04 cs.NI eess.SP
Mobility-Aware Joint Service Placement and Routing in Space-Air-Ground Integrated Networks
人们渴望被连接，无论他们在哪里。最近，为机上乘客提供互联网接入已经受到了工业界和学术界的广泛关注。然而，为了保证低成本的乘客服务的可接受的服务质量（QoS），路由服务的路径以及部署服务的数据中心（DC）应该被仔细地确定。由于不同类型的空对地（A2 G）连接，即，卫星和直接空对地（DA 2G）链路。这些A2 G连接类型在成本、带宽和延迟方面有所不同。此外，由于航班的移动，重要的是要考虑相应地调整服务位置。在这项工作中，我们制定了两个混合线性规划（MILP）的联合服务布局和路由（JSPR）的问题：i）静态（S-JSPR）和ii）移动性感知~（MA-JSPR）在空间-空中-地面综合网络（SAGIN），目标是最小化的总成本。我们比较S-JSPR和MA-JSPR在一个现实的欧洲为基础的SAGIN使用综合评价。结果表明，MA-JSPR模型通过考虑未来航班位置和使用服务迁移控制，显著降低了长期总成本。此外，我们表明S-JSPR的好处，从一个低的时间复杂度，它实现了较低的端到端的延迟相比，MA-JSPR模型。
2019-05-04 cs.NI
Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services
移动自组网是一组移动节点在共享的无线信道上建立的动态多跳无线网络。由于节点的移动性，移动自组网的主要问题之一是路由。路由是指通过互联网将信息从源移动到目的地的行为。当它来到移动自组网，复杂性增加，由于各种特性，如动态拓扑结构，时变的QoS要求，有限的资源和能源等QoS路由起着重要的作用，在无线自组网中提供QoS。在这类网络中，最复杂的问题是找到一条满足用户QoS要求的通信端点之间的路径。自然启发的算法（群体智能），如蚁群优化算法已被证明是一个很好的技术，为移动自组网路由算法的发展。本文提出了一种新的移动自组网QoS算法。该算法结合蚁群优化（ACO）的思想和优化链路状态路由（OLSR）协议，以确定源和目的节点之间的多个稳定路径。
2013-12-10 cs.NI
Service Chaining Placement Based on Satellite Mission Planning in Ground Station Networks
随着卫星数量和种类的增加，要求卫星地面站以灵活、高效的方式为用户提供服务。网络功能虚拟化（NFV）可以提供一种新的范例，以在底层网络上为用户服务按需分配网络资源。然而，现有的工作大多集中在企业数据中心网络的虚拟网络功能（VNF）布局和路由流量问题上，该问题需要在卫星通信场景下进一步研究。在本文中，我们研究了卫星地面站网络中的VNF布局和路由流量问题。我们制定的资源分配的问题作为一个整数非线性规划（INLP）模型和目标是最小化的链路资源利用率和使用的服务器的数量。考虑到卫星定轨和任务规划的信息，分别提出了基于Greedy和IBM CPLEX 12.10的位置感知资源分配（LARA）算法。LARA算法可以通过预测用户业务的运行状况来辅助部署VNF和路由业务流。我们评估我们提出的LARA算法在三个网络的胖树，BCube和VL2的性能。仿真结果表明，LARA算法的性能优于无预测的LARA算法，可以有效地降低卫星地面站网络的平均资源利用率。
2021-03-04 cs.DC cs.NI
Asynchronous MultiAgent Reinforcement Learning for 5G Routing under Side Constraints
Concordia University（康科德大学）
本文提出异步多智能体强化学习框架，用于解决5G路由下的侧约束问题，通过并行规划和资源协调实现高效且鲁棒的路由决策。
2026-01-18 cs.DC cs.LG cs.MA
From BGP to RTT and Beyond: Matching BGP Routing Changes and Network Delay Variations with an Eye on Traceroute Paths
许多组织的使命是评估互联网服务提供商（ISP）提供的宽带接入服务的质量。他们部署网络探测器，定期对选定的互联网服务执行网络测量。通过分析探针收集的数据，通常可以合理估计ISP提供的带宽。然而，使用这些数据来解释谁对其他网络质量的波动负责要困难得多。对于延迟来说尤其如此，这是当今几种网络服务的基础。另一方面，有许多可公开访问的BGP路由器收集路由更改的历史，并且是用于理解延迟波动是否取决于域间路由的良好候选者。在本文中，我们提供了一种方法，给定一个探头，位于网络内的ISP和执行延迟措施，并给出了一组公开访问的BGP路由器位于同一ISP内，决定哪些路由器是最好的候选人（如果有的话），用于研究之间的关系的变化记录的网络性能的探头和域间路由的变化。我们验证的方法与实验研究的基础上收集的数据由RIPE NCC，一个组织，是众所周知的是独立的，并发布BGP数据的路由信息服务（RIS）和探头测量数据的Atlas项目。
2013-09-03 cs.NI
STR-Agent: An LLM-Driven Agent for QoS-Aware Routing in LEO Satellite Networks
Beijing University of Posts and Telecommunications（北京邮电大学）
针对LEO卫星网络QoS路由难以处理自然语言服务请求的问题，提出LLM驱动的STR-Agent框架，通过意图感知、工具执行、经验积累和反思自适应统一架构，显著降低延迟并提升意图理解准确率。
2026-09-18 cs.AI cs.NI
Intelligent Routing as a Service (iRaaS)
本文提出智能路由即服务（iRaaS）架构，作为知识定义网络的应用层认知路由框架，支持路由逻辑定制并可将训练模型的启发式参数纳入度量计算，通过可靠性启发式与SPF、DUAL算法结合验证其可行性。
2024-07-08 cs.NI
Rediscovering Recurring Routing Results
本文提出Fenrir系统，通过主动测量重新发现周期性出现的路由结果，量化路由变化并识别路由模式，应用于任播、多宿主和Web服务选择，验证其泛化性。
2025-10-23 cs.NI
A Virtual Network Customization Framework for Multicast Services in NFV-enabled Core Networks
在软件定义网络（SDN）的支持下的网络功能虚拟化（NFV）的范例作为用于在第五代（5G）网络中定制网络服务的有前景的方法出现。在本文中，提出了一个多播服务编排框架，联合流量路由和虚拟网络功能（NF）的位置进行了研究，以适应多播服务在一个NFV使能的物理底层网络。首先，我们研究了一个联合路由和NF布局问题，一个单一的多播请求容纳在一个物理底层网络，单路径和多路径流量路由。在物理网络资源约束、流量守恒约束和NF布局规则下，联合问题被表示为最小化功能和链路提供成本的混合整数线性规划（MILP）问题;其次，我们开发了一个MILP公式，共同处理多个服务请求在物理底层网络上的静态嵌入，其中我们确定用于嵌入的多个服务的最佳组合以及它们的联合路由和布局配置，使得物理衬底的总吞吐量最大化，同时功能和链路供应成本最小化。由于所提出的问题配方是NP难的，低复杂度的启发式算法，提出了一个有效的解决方案，为单路径和多路径路由的情况。仿真结果证明了所提出的启发式算法的有效性和准确性。
2020-02-09 cs.NI
Network Slicing for Service-Oriented Networks with Flexible Routing and Guaranteed E2E Latency
网络功能虚拟化是在第五代及以后的网络中同时支持具有不同特性和需求的多个服务的有前途的技术。在实践中，每个服务都由一系列预定的功能组成，称为服务功能链（SFC），在云环境中运行。为了使不同的服务切片能够协调工作，关键是选择云节点来部署SFC中的功能，并灵活地路由服务的流程，使得这些功能按顺序处理，保证所有服务的端到端（E2E）延迟约束，并尊重所有资源约束。在本文中，我们提出了一个新的（混合二进制线性规划）制定上述网络切片问题，优化系统的能源效率，同时共同考虑资源预算，功能实例化，流路由，和E2E延迟要求。数值结果表明，所提出的配方相比，现有的优势。
2020-05-01 cs.IT cs.NI eess.SP
Quality-of-Service Aware LLM Routing for Edge Computing with Multiple Experts
School of Computer Science and Engineering, Sun Yat-sen University（中山大学计算机科学与工程学院）；Department of Computer Science and Engineering, The Hong Kong University of Science and Technology（香港科学与技术大学计算机科学与工程系）；College of Systems Engineering, National University of Defense Technology（国防科技大学系统工程学院）
针对边缘多LLM部署下的请求路由难题，提出基于深度强化学习的QoS感知路由框架，结合动态状态抽象、动作影响估计等技术，有效提升平均QoS与计算资源效率。
2025-08-01 cs.AI cs.DC cs.MA
An Adaptive and Multi-Service Routing Protocol for Wireless Sensor Networks
无线传感器网络是一种高度分布式的网络，由大量小型、低成本、重量轻的无线节点组成，用于监测环境或系统。无线传感器网络中的每个节点由三个子系统组成：传感器子系统，用于感知环境;处理子系统，用于对感知到的数据进行本地计算;以及通信子系统，负责与相邻的传感器节点进行消息交换。虽然单个传感器节点具有有限的传感区域、处理能力和能量，但将大量传感器节点联网会产生覆盖广泛区域的鲁棒、可靠和准确的传感器网络。因此，无线传感器网络中的路由是一个非常重要的问题。本文提出了一种基于查询的无线传感器网络路由协议，提供不同层次的服务质量（QoS）：能源效率，可靠性，低延迟和容错-在不同的应用场景。该算法具有较低的计算复杂性，但可以动态地保证不同的QoS支持，根据应用的需求。该算法的新颖之处在于它能够提供多个QoS支持，而无需重新配置和重新部署的传感器节点。该算法在网络模拟器ns-2中实现，并对其性能进行了评估。实验结果表明，该算法比现有的一些无线传感器网络路由算法更有效。
2010-12-31 cs.NI
Joint Cache Resource Allocation and Request Routing for In-network Caching Services
网内缓存被认为是一种有效的解决方案，以减轻内容服务器和网络的负担。高速缓存服务提供商（SP）总是有动机通过考虑内容提供方（CP）扮演的不同角色来更好地利用其高速缓存资源，例如，他们的商业模式、流量特征、偏好。本文研究了多Cache多CP环境下的Cache资源分配问题。我们提出了一个缓存分区的方法，其中每个缓存可以被划分成切片，每个切片专用于一个内容提供方。我们提出了一个内容无关的请求路由算法，由个人缓存，优化每个CP的路由策略。我们与每个内容提供商相关联的实用程序，是其内容交付性能的函数，并制定了一个优化问题的目标，以最大限度地提高所有内容提供方的效用之和。我们建立的问题的双凸性，并开发基于凸的子问题的分散（在线）算法。该模型进一步扩展到带宽受限和最小延迟的情况下，我们证明了基本属性，并开发高效的算法。最后，我们提出的数值结果显示我们的机制和我们的算法的收敛性的有效性。
2017-12-11 cs.NI
Designing an Efficient Delay Sensitive Routing Metric for IEEE 802.16 Mesh Networks
服务质量供应是IEEE 802.16网状网络的主要设计目标之一。为了提供诸如语音、视频等延迟敏感服务的质量递送，在本文中，我们提出了一个路由度量延迟敏感的服务在IEEE 802.16网状网络。本文根据网络中各节点的负载和等待时间指数，设计了一种新的跨层路由度量，即ESD。该度量标准考虑了路由路径的端到端延迟和网络拥塞情况，从而找到最佳路径。我们提出了一种有效的分布式方案来计算ESD，并使用基于ESD的源路由机制来路由数据包。仿真结果表明，我们的度量实现减少延迟相比，在IEEE 802.16网格，需要跳数找到路径的标准方案。
2013-07-15 cs.NI
uRbAn: A Multipath Routing based Architecture with Energy and Mobility Management for Quality of Service Support in Mobile Ad hoc Networks
在移动自组织网络中设计一个支持服务质量（QoS）的无线节点是一项具有挑战性的任务。在本文中，我们提出了一个架构的无线节点，可用于形成一个移动ad hoc网络，支持QoS。我们讨论了这样一个节点所需的核心功能，以及如何将这些功能结合起来。我们的体系结构的一个特点是，节点有能力利用多条路径，如果可用的话，提供QoS。然而，在没有多个路径的情况下，它可以利用由源和目的地之间的单个路径提供的资源。我们遵循模块化的方法，其中每个模块都是迭代扩展的。我们比较我们的架构与文献中提出的现有架构的功能。我们的架构具有能源和移动性管理的规定，可以定制设计片上系统（SoC）。
2011-02-24 cs.NI
Optimal Multicast Service Chain Control: Packet Processing, Routing, and Duplication
分布式计算（云）网络，例如，移动边缘计算（MEC）在诸如工业自动化、沉浸式视频和增强现实之类的实时流处理应用的高效托管、运行和交付中发挥着越来越重要的作用。虽然这样的应用需要对同时对多个用户/设备有用的实时流进行及时处理，但是现有技术缺乏有效的机制来处理其日益增加的多播性质，从而导致不必要的业务冗余和相关联的网络拥塞。在本文中，我们解决了分布式数据包处理，路由和复制策略的最优控制组播流处理服务的设计。我们提出了由高效数据包复制产生的扩大容量区域的特征，并设计了第一个完全分布式的多播流量管理策略，该策略稳定了容量区域内部的任何输入速率，同时最大限度地降低了总体运营成本。数值结果表明，所提出的政策，以实现吞吐量和成本最优的交付流处理服务的分布式计算网络的有效性。
2022-05-31 cs.NI cs.SY eess.SY
WONDER: Workload Optimized Network Defined Edge Routing
与前几代无线网络相比，5G标准实现了蜂窝网络功能，显著改善了延迟、容量、吞吐量和可靠性等关键网络特性。然而，很明显，为了在实际的网络实现中实现这些改进，需要适当地设计支持的物理和逻辑基础设施。该基础设施的关键组件是无线接入网络、边缘数据中心、分组/光互连结构和边缘计算。本文重点介绍边缘数据中心、互联和边缘计算功能，这些功能旨在通过智能网络切片、流量路由和协调的计算工作负载分配，在5G网络上提供高性能服务。我们提出了新的方法，以确保在移动条件下的最佳流量路由和边缘计算工作负载放置，并利用分段路由/IPv6和软件定义的控制机制，满足一组互连边缘数据中心内的应用程序要求和约束。
2021-10-18 cs.NI
Structural Generalization for Microservice Routing Using Graph Neural Networks
本文提出基于图神经网络的微服务路由优化框架，通过图建模与边感知注意力机制提升路由决策效率，实验证明其在动态并发环境下性能优于现有策略。
2025-10-17 cs.NI
Stable Routing for achieving Quality of Service in wireless Sensor Networks
由于无线传感器网络中资源的缺乏以及网络拓扑结构的频繁变化，无线传感器网络的组网是一项具有挑战性的任务。虽然人们已经对Internet等网络中的QoS支持做了大量的研究，但是这些研究并不适合无线传感器网络，对无线传感器网络的QoS支持仍然是一个悬而未决的问题。在本文中，已经提出了一种新的方案，以实现QoS的数据包传输，多个连接，更好的电源管理和稳定的路由故障的情况下。它提供了对分布式处理的快速适应、动态链接、低处理开销和始终无循环。该方案已被纳入使用QDPRA协议和广泛的仿真性能进行了研究，它清楚地表明，该方案在不同的网络场景下表现非常好。
2013-01-17 cs.NI
Distributed Function Chaining with Anycast Routing
当前的网络越来越依赖于虚拟化中间盒来灵活地提供安全性、协议优化和策略合规性功能。因此，交付这些服务需要通过所需的虚拟设备序列来引导流量。目前的解决方案引入了一个新的逻辑集中式实体，通常称为协调器，需要构建自己的整个网络的整体视图，以便决定将流量定向到哪里。我们主张，这样的集中编排是没有必要的，相反，同样的目标可以通过增加网络层路由，以便包括服务的概念和它的链接。在本文中，我们通过设计这样一个系统来支持我们的主张。我们还提出了一个实施和早期评估，表明我们可以很容易地引导交通通过可用的资源。这种方法还提供了一些有前途的功能，如增量部署能力、多域服务链、故障恢复能力和易于维护。
2018-10-08 cs.NI
Hierarchical Location Service with Prediction in Mobile Ad-Hoc Networks
基于位置的路由协议利用位置信息来执行无状态和高效的路由。要启用基于位置的路由，节点必须能够发现消息的目的地节点的位置。该任务通常由定位服务来完成。最近，已经开发了几种用于ad hoc网络的位置服务协议。在本文中，我们提出了一种新的定位服务称为PHLS：预测层次定位服务。在PHLS中，整个网络被划分为越来越小的区域的层次结构。对于每个节点，在层次结构的每一级区域中的一个节点被选择作为其本地位置服务器。当网络连接或当节点连接网络时，节点使用其当前位置信息（即，位置和速度）。然后，他们只需要在离开当前区域时更新其位置服务器。最后，节点查询其位置服务器，并获得目的节点的准确或预测位置。
2010-03-16 cs.NI
TOVAC: Tele-operated Vehicle Admission Control and Routing
本文提出TOVAC算法，通过基于信道的容量图进行准入控制与路由决策，确保远程操作驾驶在5G网络下满足5毫秒延迟和99.999%可靠性的服务需求。
2024-01-10 cs.NI
Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)
当今的通信网络具有严格的可用性要求，因此需要在故障后快速恢复连接。因此，现代网络在数据平面中实现各种形式的快速重新路由机制，以弥合与缓慢的全局控制平面收敛的差距。最先进的快速重路由通常依赖于不相交的路由结构，以提供多个独立的路径到目的地。我们建议利用网络的路径多样性，扩展边缘不相交路径机制树路由，以提高快速重路由的性能。我们详细介绍了两种这样的树机制，并表明它们在现实世界，合成和数据中心拓扑结构上分别将弹性提高了12%和25%，同时仍然保持了良好的路径长度质量。
2021-11-28 cs.NI
Dynamic Directional Routing of Freight in the Physical Internet
H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology（佐治亚理工学院 H. 米尔顿·斯图尔特工业与系统工程学校）
本文提出动态方向路由方法，通过实时数据优化货运路径，提升物流网络的灵活性和适应性，解决大规模货运调度中的路由平衡问题。
2025-04-03 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
Efficient energy, cost reduction, and QoS based routing protocol for wireless sensor networks
近年来无线传感器网络的发展和广泛应用催生了许多路由协议，其中许多协议都将能量效率作为最大化无线传感器网络生命周期的最终因素。无线传感器网络不同应用的服务质量（QoS）要求带来了额外的挑战。成像和数据传输需要QoS感知路由和能量，以确保传感器的有效使用。在本文中，我们提出了一个有效的，能源意识，最低成本，（ECQSR）服务质量路由协议的传感器网络，可以有效地运行与尽力而为的流量处理。该协议旨在通过均衡多个节点的能量消耗来最大化网络的生命周期，利用服务区分的概念，通过最近邻算法（NN）寻找最短路径来寻找较低的代价，同时对实时数据的路径时延也提出了一定的约束，其中链路代价捕获了节点的能量储备、传输的能量、出错率等参数。实验结果表明，该协议提高了网络生存时间，降低了网络功耗.
2019-03-23 cs.NI
Improving Resiliency of Vital Services in Flood-Affected Regions of Bangladesh Using Next-Generation Opportunistic DTN Edge Ad Hoc Networks
University of Nottingham（诺丁汉大学）
本研究提出AZIZA协议，通过区域化转发、信任感知逻辑和上下文驱动决策，提升洪水影响地区关键通信服务的韧性。
2025-06-26 cs.NI
Machine Learning-Assisted Least Loaded Routing to Improve Performance of Circuit-Switched Networks
近几十年来，最小负载（LL）路由算法一直是电路交换网络中选择的路由方法，因此它提供了一个可以与新方法进行比较的基准。本文通过引入机器学习方法，使用概念上简单的监督朴素贝叶斯（NB）分类器来提高LL算法的性能。基于一系列历史网络快照，预测每个节点对之间潜在的未来电路阻塞概率。这些快照是针对到达网络的每个服务请求拍摄的，并记录每个链路上在该时刻的繁忙容量单元的数量。用于服务当前服务请求的候选路由基于链路负载和在该路由确实被使用的情况下整个网络的潜在未来阻塞概率。通过仿真研究了该方法的性能，并与传统的LL算法和基于最短路径（SP）的方法进行了比较。实验结果表明，该算法显著降低了业务连接请求的阻塞概率，性能优于传统的LL和SP路由算法.为了使学习过程能够基于大量的网络快照，我们还开发了一个并行计算框架来实现并行学习和性能评估。最后，提出了一种支持朴素贝叶斯分类器辅助LL路由算法的网络控制系统。
2018-04-03 cs.NI
Two-Hop Routing with Traffic-Differentiation for QoS Guarantee in Wireless Sensor Networks
提出了一种无线传感器网络服务质量（QoS）的区分两跳路由协议。它针对具有不同类型的数据流量的WSN应用程序，具有几个优先级。该协议综合考虑了多队列优先级策略、两跳邻居信息、链路可靠性和功率效率等因素，提高了分组接收率（PRR），降低了端到端时延。该协议是模块化的，并利用有效的方法来估计链路度量。数值结果表明，该协议能够有效地解决不同优先级业务的QoS服务差异化问题.
2014-02-28 cs.NI
Routing-Led Placement of VNFs in Arbitrary Networks
对计算资源不断增长的需求导致了具有数万台服务器的超大规模数据中心的创建。随着需求的持续增长，必须采用新技术，以确保在不产生高能耗对环境造成破坏性影响的情况下提供高质量的服务。诸如网络功能虚拟化（NFV）的虚拟化技术允许通过连接被称为虚拟网络功能（VNF）的组件部分来创建服务。VNF可以用于通过优化VNF的放置和路由来最大化地利用可用的数据中心资源，以保持高服务质量，同时最小化能量成本。目前对这个问题的研究集中在放置VNF上，并将路由视为次要问题。在这项工作中，我们认为，相反的方法，路由为主导的方法是可取的。我们提出了一种新的路由为主导的算法和分析每个组成部分在一系列不同的拓扑结构上的问题，多达16000个变量，并比较其性能对传统的布局为基础的算法。实证结果表明，我们的路由为主导的算法可以产生显着更好，更快的解决方案，以大型问题的实例上的一系列concentre拓扑结构。
2020-01-30 cs.NE cs.NI
An Adaptive Load Balancing to Provide Quality of Service
为了利用网络资源并提供更可靠的信息传递，多路径路由算法以比单路径路由更高的优先级使用。但是，在多条路径之间进行负载均衡的同时提供服务质量（QoS）要求仍然是一个挑战。本文提出了一种新的负载均衡算法，通过使用显式端点准入控制（EEAC）来实现动态的负载均衡算法，能够保证各种服务类别的端到端QoS。非确定性网络条件下的仿真结果表明，该算法提高了网络资源的利用率，也降低了端到端的延迟。
2014-12-06 cs.NI
Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks
School of Telecommunications Engineering, Xidian University（西安电子科技大学电信工程学院）；Division of Integrative Systems and Design, The Hong Kong University of Science and Technology（香港科学与技术大学整合系统与设计系）；School of Electronic and Information Engineering, Beijing Jiaotong University（北京交通大学电子与信息工程学院）；Department of Electrical and Computer Engineering, University of Waterloo（滑铁卢大学电气与计算机工程系）
本文提出一种基于图神经网络的多播路由框架，通过强化学习构建多播树，在最小化传输成本的同时满足用户特定视频质量需求，接近最优解且显著降低计算复杂度。
2025-10-13 cs.LG cs.NI
R2E-VID: Two-Stage Robust Routing via Temporal Gating for Elastic Edge-Cloud Video Inference
Institute of Computing Technology, Chinese Academy of Sciences（中国科学院计算技术研究所）；University of Chinese Academy of Sciences（中国科学院大学）；Peng Cheng Laboratory（鹏城实验室）；National University of Singapore（新加坡国立大学）；Beijing Kuaishou Technology Co., Ltd.（北京快手科技有限公司）
本文提出R2E-VID框架，通过时间门控机制实现边缘-云视频推理的两阶段鲁棒路由，提升路由效率并降低计算成本。
2026-04-03 cs.CV cs.DC cs.NI
Charting the Complexity Landscape of Waypoint Routing
现代计算机网络支持感兴趣的新路由模型，其中从源s到目的地t的业务流可以通过一系列路点（诸如（硬件）中间盒或（虚拟化）网络功能）灵活地操纵，以创建创新的网络服务，如服务链或分段路由。虽然在过去的几年里，提供这种路由模型的好处和技术挑战已经得到了阐述和深入研究，但对底层算法流量路由问题的了解要少得多。本文表明，路点路由问题具有深刻的组合结构，我们建立了有趣的连接到几个经典的图论问题。我们发现路径点路由问题的难度取决于具体的设置，并绘制了一个全面的景观的计算复杂性。特别是，我们得到了几个NP-硬度的结果，但我们也证明了精确的多项式时间算法存在广泛的实际相关的情况。
2017-09-01 cs.DS cs.NI
Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
非连续连接移动网络（ICMN）中的连接模式可以建模为边马尔可夫动态图。我们提出了一个新的流行病传播模型，这样的图形和计算一个封闭的形式的表达式，链接最佳可实现的交付率常见的ICMN参数，如消息大小，最大容忍延迟，和链路寿命。这些理论结果相比，通过重放现实生活中的接触痕迹。
2010-11-25 cs.NI
GOSPF: An energy efficient implementation of the OSPF routing protocol
节能是目前互联网研究界最具挑战性的问题之一。实际上，应用和服务的指数增长引起功耗的显著增加，因此需要能够保存基础设施的能量，同时保持所需的服务质量保证的新颖解决方案。在本文中，我们介绍了一种新的机制，通过智能关闭网络链路的节能。该机制已作为开放式最短路径优先路由协议的扩展实现。我们首先表明，通过模拟，我们的解决方案是能够大大减少能源消耗相比，标准的OSPF实现。然后，我们说明了现实世界中的Quagga路由软件套件内的协议的实现。
2022-06-30 cs.NI
Providing Intermodal Route Alternatives
在本文中，我们提出了一种新的路由算法，不仅能够提供真正的多式联运路线，但也提出了路线的替代品。这些路线备选方案具有不同的路线和模式选择，同时仍然优化相同的目标函数（例如旅行时间）。因此，我们提供了下一代路由服务的第一个演示文稿，这是在客运部门引入移动性即服务或在货运部门同步的基础。最后，我们提供了一个房车路线的展示，展示了所提出的路线算法的全部潜力。
2020-12-03 cs.NI
Multi-Agent Deep Reinforcement Learning for Cost- and Delay-Sensitive Virtual Network Function Placement and Routing
Beijing University of Posts and Telecommunications（北京邮电大学）；SUTD（新加坡科技设计大学）；Commonwealth Scientific and Industrial Research Organisation (CSIRO)（联邦科学与工业研究组织（CSIRO））；NTU（南洋理工大学）
提出了一种基于多智能体深度强化学习（MADRL）的联合虚拟网络功能（VNF）布局和路由（P&R）方法，该方法可以同时提供多个具有差异化需求的服务请求。服务请求的不同要求反映在对延迟和成本敏感的因素上。我们首先构造一个VNF P&R问题，以联合最小化服务延迟和资源消耗成本的加权和，这是NP完全的。然后，联合VNF P&R问题被解耦为两个迭代子任务：布局子任务和路由子任务。每个子任务由多个并发并行顺序决策过程组成。通过引入深度确定性策略梯度方法和多智能体技术，设计了一个MADRL-P&R框架来完成这两个子任务。新的联合奖励和内部奖励机制，提出了匹配的布局和路由子任务的目标和约束。我们还提出了基于参数迁移的模型再训练方法来处理不断变化的网络拓扑结构。通过实验验证，建议MADRL-P&R框架是优于其替代品的服务成本和延迟，并提供了更高的灵活性，个性化的服务需求。基于参数迁移的模型再训练方法在网络拓扑结构变化不大的情况下能有效地加速收敛。
2022-06-24 cs.AI cs.LG cs.NI
