自适应多次喷射等待路由算法

自适应多次喷射等待路由算法

摘要

针对现有容迟网络的喷射路由算法中消息副本数不能依据实际情况进行调整，提出了一种自适应多次喷射等待路由算法（AMSNW）。该算法借鉴超时重传的思想，设置一个超时阈值，当消息副本在网络节点中的滞留时间超过该阈值时进行超时重传，将超时的消息副本继续喷射到其邻居节点，以增加该消息副本与目的节点的通信机会。同时，采用会话式的ACK消息作为反馈消息，抑制不必要的重传。

1 引言

传染路由和喷射等待路由是两种典型的路由算法。

2 自适应多次喷射等待路由算法设计

2.1 AMSNW算法原理

该算法引入了超时重传思想，使用消息副本数为1的中继节点进行下一次喷射，即以中继节点为源继续喷射消息副本。引入ACK来确认消息副本传递是否成功。每个消息副本设置一个超时阈值，即消息副本在网络中停留时间过长，且没有与目的地接触，也没有收到该消息副本的ACK，则认为该消息副本发送超时，则复制多个副本喷射到其邻居节点中。

2.2 ACK消息

2.3 超时检测机制

红黑树

2.4 消息副本数

2.5 缓存区管理

3 仿真

仿真平台 the one
比较算法：投递率、网络开销率、平均延迟、消息在缓存中停留的时间
（1）投递率

（2）开效率

（3）平均延迟

4 结语

今日感悟：
今天又是拖延的一天@_@
今天真的好倒霉，太不开心了，手机摔了，在大雪天冻得次哈哈的干活—果然什么事情都要安排提前做！！
新学期开学一定要做好规划

暴风哭泣中…对一个处女座的人来说，这点小瑕疵太难受 ┭┮﹏┭┮
我弟说它镜头坏了，我不信，我不信，，，