基于优先级的PIT准入控制与基于截止时间的调度框架:提升命名数据网络服务质量

《Computer Networks》:A framework for priority-based PIT Admission Control with deadline-based scheduling for QoS enhancement in Named Data Networking

【字体: 大 中 小 】 时间:2026年10月23日 来源:Computer Networks 4.7

编辑推荐:

   # 摘要 命名数据网络(NDN)是新兴的互联网未来架构(FIA)之一,专注于基于内容的通信而非基于主机的通信。NDN的一个关键组件是Pending Interest Table(PIT,待处理兴趣表),它维护未完成的内容请求状态,以便对应的数据包可以被转发回请求者。现有的N

  

# 摘要

命名数据网络(NDN)是新兴的互联网未来架构(FIA)之一,专注于基于内容的通信而非基于主机的通信。NDN的一个关键组件是Pending Interest Table(PIT,待处理兴趣表),它维护未完成的内容请求状态,以便对应的数据包可以被转发回请求者。现有的NDN服务质量(QoS)机制将PIT管理和数据包调度视为独立问题,忽略了它们在拥塞条件下的相互影响。以PIT为中心的方法调节待处理状态占用,但忽略了已接纳的兴趣包如何被调度;而基于截止时间的调度器优先处理数据包传输,却不控制PIT接纳或替换。此外,现有的截止时间定义考虑的是应用生命周期或TTL值,无法捕获路径上拥塞的影响。为解决这些问题,我们提出了一种综合性的命名数据网络QoS框架,将基于优先级的PIT接纳控制与基于截止时间的调度相结合。我们提出的PIT接纳控制机制在单个有限PIT内为高优先级流量动态预留PIT条目,基于截止时间的调度器根据计算出的截止时间优先处理数据包,同时尽可能容纳低优先级流量。截止时间通过估计的最大等待时间(Maximum Waiting Time)来定义,反映当前网络条件,这得益于NDN的有状态转发平面。在我们的设计中,我们引入了一种基于时间窗口的queueStack队列结构,根据截止时间存储数据包,同时在每个窗口内保持优先级。我们的框架基于NS-3的ndnSIM模拟器实现。仿真结果表明,与现有方法相比,我们的方法在多个性能指标上均取得了显著改善。

# 引言

随着视频流媒体、社交媒体、在线游戏和电子商务等基于内容的应用的增长,当前互联网在内容分发效率、移动性和安全性方面的局限性日益明显。随着研究的深入,研究人员意识到这些问题源于互联网的使用方式与其固有设计之间的不匹配。当前互联网遵循主机到主机的通信模型。然而,在大多数情况下,用户只关心内容本身,而非内容托管的位置。修正架构与其使用方式之间的不匹配似乎是解决互联网面临问题的永久方案。受此启发,研究人员在信息中心网络(ICN)的框架下提出了多种未来互联网架构[1]、[2]。命名数据网络(NDN)凭借其简洁的以内容为中心的设计理念,成为所有提案中最受欢迎的方案。

NDN的核心思想是针对内容而非主机进行寻址。这一思想由知名TCP/IP架构师Van Jacobson于2009年提出[3]。在NDN中,内容是位置无关的,通过唯一名称标识。因此,网络中的任何节点都可以根据其预定义的缓存策略存储内容。这种网络内缓存有助于最小化内容检索延迟、减轻内容源负载并优化带宽消耗。为了获取所需内容,消费者发送包含内容名称的Interest包(兴趣包)。由于NDN数据包不包含源地址和目的地址,转发的Interest包详情维护在一个名为PIT(Pending Interest Table,待处理兴趣表)的表中。PIT条目在收到对应的数据包后移除,或在Pending Entry Lifetime(PEL,待处理条目生命周期)计时器过期后移除。PIT中的追踪信息有助于将对应的数据包交付给请求的消费者。PIT的独特设计使NDN能够支持即时环路检测、多播和多路径交付,同时提供有状态转发平面和匿名性[4]、[5]、[6]、[7]。

为了更广泛地采用,命名数据网络(NDN)必须支持当前互联网中应用的服务质量(QoS)需求。然而,NDN的架构特性(如有状态转发和网络内缓存)要求QoS设计从根本上区别于传统的TCP/IP机制。在当前互联网中,QoS主要通过管理转发资源(如链路容量和缓冲区空间)来实现。相比之下,NDN引入了两个额外的关键且可管理的资源:PIT(Pending Interest Table,待处理兴趣表)和CS(Content Store,内容存储)[8]、[9]。其中,PIT在转发中起核心作用,并影响网络性能。先前的研究[10]、[11]表明,PIT的过度分配会减缓其操作并导致拥塞。它还会增加出队列占用,影响低延迟和实时应用。因此,维持有限的PIT是理想的,但这引入了新的挑战。在高流量场景下,有限的PIT可能被单一流量类别的兴趣包占据,导致其他类别的兴趣包被丢弃,从而造成QoS降级。一种直接的解决方案是为不同流量类别维护独立的PIT。然而,这往往会导致资源利用效率低下。另一种选择是使用带有为不同流量类别预留条目的单一有限PIT。但在这种情况下,静态预留可能导致PIT容量利用不足和整体有效吞吐量降低。这些局限性凸显了对一种能够在调节PIT占用的同时适应变化流量条件的机制的需求。受此启发,我们提出了一种基于优先级的PIT接纳控制机制,在单个有限PIT内为不同流量类别提供动态预留。

除了PIT管理外,数据包调度在确保QoS方面也起着至关重要的作用。与当前互联网类似,NDN路由器通过在输出链路处缓存数据包来处理突发流量。在这种情况下,调度算法决定哪些数据包被转发、延迟或丢弃。传统的严格优先级调度器根据流量类别做出决策,不考虑数据包在网络中经历的拥塞。因此,两个相同类别和相同延迟要求的数据包可能被视为同等处理,即使其中一个在路径上已经遭受了显著的排队延迟,增加了截止时间超期的可能性。现有的基于截止时间的调度方法从应用定义的生命周期、TTL值或RTT目标推导截止时间,这些不能充分反映路径拥塞。此外,与PIT行为孤立做出的调度决策可能会优先处理那些对应的PIT条目在重流量下即将被驱逐或过期的数据包,进一步降低了兴趣满足率。

相比之下,NDN的有状态转发平面使路由器能够通过考虑数据包在路径上经历的网络状态做出更精细的决策。这使得已经经历更高延迟的数据包能够优先于那些经历较少拥塞的数据包,即使在相同流量类别中也是如此,同时仍然在可能的情况下容纳低优先级流量。然而,NDN中现有的QoS机制将PIT管理和数据包调度视为独立问题,从而限制了有效利用这些有状态信息来改善高优先级流量的QoS,同时保持低优先级流量的性能。受这一差距的启发,我们的工作提出了一种综合框架,通过利用NDN的有状态转发平面,将基于优先级的PIT接纳控制与基于截止时间的调度相结合。

据我们所知,这是第一项为NDN引入将基于优先级的PIT接纳控制与基于截止时间的调度器相结合框架的工作。本文的贡献总结如下:

- 我们提出了一种综合性的命名数据网络QoS框架,将基于优先级的PIT接纳控制与基于截止时间的调度相结合。与将PIT管理和调度独立处理的现有方法不同,我们的框架明确考虑了PIT在QoS提升中的作用。我们的框架由三个模块组成:兴趣分类与标记、PIT接纳控制和基于截止时间的调度。

- 我们将兴趣包分为三个流量类别:快速转发(EF, Expedited Forwarding)、确保转发(AF, Assured Forwarding)和尽力而为(BE, Best Effort)。为支持路由器上的类别感知处理,我们在兴趣包中引入了一个名为classType的附加字段。

- 我们设计了一种基于优先级的PIT接纳控制(PAC)机制,在单个有限PIT内为高优先级流量类别提供动态预留。PAC模块估计兴趣到达率,根据观察到的PIT替换行为以及强制终止概率动态预留PIT条目,并在PIT饱和时选择受害者条目。

- 我们提出了一种基于截止时间的调度器,使用从最大等待时间(MWT, Maximum Waiting Time)推导的截止时间进行数据包调度,其中MWT表示数据包在路由器处可以安全等待的最大持续时间。它通过兴趣生命周期、跳数、平均链路延迟、累积排队延迟和RTT来估计,使截止时间能够捕获当前网络条件。这得益于NDN的特性,如有状态转发平面和灵活的TLV数据包编码。

- 我们的基于时间窗口的queueStack调度结构根据计算出的截止时间将数据包存储在时间窗口中,并在每个窗口内保持类别优先级。这确保了剩余时间更紧迫的数据包被优先服务,同时允许尽力而为流量被容纳而不影响高优先级数据包。

- 我们将提出的QoS框架基于NS-3的ndnSIM模拟器实现。大量仿真结果表明,与现有方法相比,我们提出的框架在EF和AF流量类别上取得了改进的性能,同时在不影响高优先级类别的情况下保持了尽力而为流量的性能。

本文的结构如下:第2节简要介绍NDN的背景。第3节讨论关于改善NDN中QoS的现有文献。第4节介绍我们提出的QoS框架。第5节呈现性能分析结果,第6节总结全文并提出未来工作。

# 背景

在NDN中,使用两种类型的数据包进行通信:兴趣包(Interest packets)和数据包(Data packets)。架构由三个主要实体组成:消费者(Consumer)、内容源(Producer)和路由器(Router)。消费者通过发送指定内容名称的兴趣包来请求内容。内容源生成对应的数据包并将其可供检索。路由器将兴趣包转发到适当的内容源,并沿反向路径返回数据包。

# 相关工作

在本节中,我们展示文献中专注于改善NDN中服务质量(QoS)的现有工作。

NDN最初专注于基于转发和缓存的方法,旨在提高内容检索效率并减少访问延迟。Abdi等人[16]提出了一种自适应多路径兴趣转发策略,使用延迟、带宽和不交叠度量来评估多条路径,以高效分配流量并缓解拥塞。Hou等人[20]

# 提出的QoS框架

在本节中,我们提出QoS框架,该框架由三个主要模块组成:(i) 兴趣分类与标记,(ii) PIT接纳控制,和(iii) 基于截止时间的调度(参见图2)。兴趣分类与标记模块根据消费者与互联网服务提供商(ISP)之间的服务级别协议(SLA)对兴趣包进行分类和标记。PIT接纳控制模块估计兴趣包的到达率,

# 性能分析

为了评估和分析我们提出的QoS框架的性能,我们基于NS-3的ndnSIM模拟器(版本2.8)实现了该框架。实验在以下环境中进行:Ubuntu 20.04操作系统,内存:16 GB,处理器:Core i7-6700 CPU@3.40 GHz。对于我们的仿真,我们考虑了一个更现实的大规模网络拓扑:Rocketfuel拓扑(921个节点)(参见图13)。在该拓扑中,节点按以下方式分类:(i) 度小于4的节点被归类为客户端(462个红色节点),

# 结论与未来工作

在本文中,我们提出了一种综合框架,将PIT接纳控制与基于截止时间的调度相结合,以改善命名数据网络(NDN)中高优先级流量类别的服务质量(QoS)。兴趣包分类模块根据消费者与服务提供商之间的服务级别协议(SLA)对兴趣包进行分类。PIT接纳控制模块估计兴趣到达率,动态预留PIT条目供……

# CRediT作者贡献声明

Madhurima Buragohain:撰写——审阅与编辑,撰写——初稿,可视化,验证,监督,软件,方法论,调查研究,概念化。Manoj Das:撰写——审阅与编辑,撰写——初稿,可视化,验证,方法论,调查研究。Sukumar Nandi:撰写——审阅与编辑,可视化,验证,监督,项目管理,方法论,调查研究,概念化。

# 利益冲突声明

作者声明不存在可能影响本文所述工作的已知竞争性经济利益或个人关系。

Madhurima Buragohain | Manoj Das | Sukumar Nandi
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号