ndn中自适应转发策略总结

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结构
    在这里插入图片描述
  • 链路恢复
    在这里插入图片描述

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. 方法的具体描述,以及如何验证该方法
    在这里插入图片描述

  • 可靠性度量的计算
    在这里插入图片描述
    本文定义了新参数可靠性度量,由内容消息流行度、对等路由器的可信度、负反馈三个参数组成。
    内容流行度(popularity):和路由器对于给定的内容,所接收的请求的数量成正比。
    可信度(credibility):发送给定内容的对等路由器的有效性。
    负反馈(negative feedback):衡量给定内容的消极请求者请求的数量的标准。内容的负反馈是一个兴趣包。
    在这里插入图片描述
  • 负载平衡度量的计算
    负载平衡由往返时间(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. 方法的具体描述,以及如何验证该方法
    在这里插入图片描述

SAF

omp-if

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ndnSIM,可以通过编写自定义的转发策略来实现更灵活和高效的数据包转发。以下是在ndnSIM添加自定义转发策略的步骤: 1. 创建转发策略类 首先,需要创建一个新的转发策略类,该类继承自`ndn::fw::Strategy`类,并实现其纯虚函数`AfterReceiveInterest`和`AfterReceiveData`。这些函数会在数据包到达节点时被调用,提供了机会来实现自定义的转发策略。例如: ```c++ class MyStrategy : public ndn::fw::Strategy { public: MyStrategy(ndn::Forwarder& forwarder, ndn::Face& inFace) : Strategy(forwarder, inFace) {} void AfterReceiveInterest(const ndn::Interest& interest) override { // 实现自定义的转发策略 } void AfterReceiveData(const ndn::Data& data) override { // 实现自定义的转发策略 } }; ``` 在这个例子,我们创建了一个名为`MyStrategy`的转发策略类,并实现了`AfterReceiveInterest`和`AfterReceiveData`函数来实现自定义的转发策略。 2. 注册转发策略 接下来,需要在节点的应用程序注册自定义的转发策略。可以通过以下代码来注册转发策略: ```c++ ndn::Ptr<ndn::fw::Strategy> strategy = ndn::make_shared<MyStrategy>(m_forwarder, m_face); m_forwarder.AddStrategy("/example/prefix", strategy); ``` 在这个例子,我们创建了一个名为`strategy`的转发策略对象,并将其注册到以`/example/prefix`为前缀的命名数据前缀上。在这个命名数据前缀下的所有数据包都会使用我们自定义的转发策略进行转发。 需要注意的是,在注册转发策略时,需要将转发策略对象和节点的`Forwarder`和`Face`对象传递给转发策略的构造函数。另外,可以根据需要选择不同的命名数据前缀来使用不同的转发策略。 3. 编译并运行 最后,需要重新编译ndnSIM,并在应用程序使用新的转发策略运行仿真。具体的编译和运行方法可以参考ndnSIM的官方文档。 需要注意的是,自定义的转发策略需要根据实际应用场景和需求进行设计和实现。在实现自定义转发策略时,需要仔细阅读ndnSIM的API文档,并参考现有的转发策略实现进行开发。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值