ndn中自适应转发策略总结

ndn中自适应转发策略总结

    • AFIRM(用于移动支持的自适应转发的链路恢复)
    • RAF(可靠的自适应转发方法)
    • RFA(请求转发算法request forwarding algorithm)
    • SAF
    • omp-if

AFIRM(用于移动支持的自适应转发的链路恢复)

Meddeb M , Dhraief A , Belghith A , et al. AFIRM: Adaptive forwarding
based link recovery for mobility support in NDN/IoT networks[J].
Future generation computer systems, 2018, 87(OCT.):351-363.

  1. 论文的场景及假设条件
    ndn/IoT场景:物联网(loT)生态系统包括大量配备了异构通信接口的设备。它们表现出不同的移动模式和硬件约束,如内存、电池和处理能力。另一方面,物联网应用覆盖在这些受限设备之上,在数据可用性、数据一致性和响应延迟方面提出了严格的要求。

  2. 该论文在假设条件下,解决的问题
    内容提供者移动性,容易导致丢包,提出链路恢复思想。

  3. 解决该问题所采用的方法创新点

为了应对这些挑战,命名数据网络(NDN)架构被定位在中间层,作为网络层。NDN凭借其独特的、与位置无关的内容名、网络内缓存和基于名称的路由,提供了方便的数据访问,通过调整网络操作以适应其特性,NDN希望在大量应用程序中隐藏底层事物的复杂性和多样性。
在这篇论文中,我们关注的是传感器移动性相关的高批量网络动态所威胁的数据可用性需求。
为了解决NDN/loT网络中的生产者移动问题,我们提出了一种新的高效转发算法AFIRM来支持生产者移动,并将其性能与其他基于路由方法的相关解决方案进行了比较。

  1. 方法的具体描述,以及如何验证该方法
  • FIB结构
    ndn中自适应转发策略总结_第1张图片
  • 链路恢复
    ndn中自适应转发策略总结_第2张图片

RAF(可靠的自适应转发方法)

Rezaeifar Z , Wang J , Oh H , et al. A reliable adaptive forwarding
approach in named data networking[J]. Future Generation Computer
Systems, 2019.

  1. 论文的场景及假设条件
    命名数据网络下

  2. 该论文在假设条件下,解决的问题
    之前的转发策略没有考虑攻击者注入有效的假数据。

  3. 解决该问题所采用的方法创新点
    本文提出了一种全面的、自适应的转发方法。它考虑了各种指标:带宽、复载延迟和可靠性。
    创新点:提出了一个可靠性度量,它定义了哪条路径更稳定、更可靠的检索合法数据。

  4. 方法的具体描述,以及如何验证该方法
    ndn中自适应转发策略总结_第3张图片

  • 可靠性度量的计算
    ndn中自适应转发策略总结_第4张图片
    本文定义了新参数可靠性度量,由内容消息流行度、对等路由器的可信度、负反馈三个参数组成。
    内容流行度(popularity):和路由器对于给定的内容,所接收的请求的数量成正比。
    可信度(credibility):发送给定内容的对等路由器的有效性。
    负反馈(negative feedback):衡量给定内容的消极请求者请求的数量的标准。内容的负反馈是一个兴趣包。
    ndn中自适应转发策略总结_第5张图片
  • 负载平衡度量的计算
    负载平衡由往返时间(RTT)、负载(load)、带宽(bandwidth)三个参数组成。
    BW:是两个节点的反向接口带宽。
    在这里插入图片描述
    RTT:特定前缀的每个接口的时间延迟。每个接口的RTT更新。

在这里插入图片描述
load:负载是通过接口到所有接口的总流量。此外,每个接口的通信量是通过该接口发送或接收的兴趣和数据消息的总大小。load是1到255之间的值。由于流量的比值是接口流量比上总流量,是0和1之间的值。总负载值项在1到255的范围,oldmin, oldmax, newmin,和newmax分别为 0, 1, 1, 255。

在这里插入图片描述

  • 定义一个度量去排序各个接口
    我们用EIGRP度量去计算给定前缀,排列各个接口。最低度量值的接口有最高的秩。

在这里插入图片描述

RFA(请求转发算法request forwarding algorithm)

Carofiglio G , Gallo M , Muscariello L , et al. Optimal multipath
congestion control and request forwarding in Information-Centric
Networks[C]// 2013 21st IEEE International Conference on Network
Protocols (ICNP). IEEE, 2013.

  1. 论文的场景及假设条件
    命名数据网络下

  2. 该论文在假设条件下,解决的问题
    拥塞控制

  3. 解决该问题所采用的方法创新点
    通过端口现在是否有待定请求来决定此时的端口权重,以此决定从哪个端口发送兴趣包。
    一个请求被满足时,PI值降低,该端口的权重升高。
    从该端口发出一个兴趣包时,待定请求增加,PI值升高,该端口权重降低。
    一个待定请求过期时,PI值降低,该端口权重升高。

  4. 方法的具体描述,以及如何验证该方法
    ndn中自适应转发策略总结_第6张图片

SAF

omp-if

你可能感兴趣的:(ndn中自适应转发策略总结)