看门狗路径评价方案详解

看门狗路径评价（Watchdog Pathrater）方案（Marti et al.，2000）是另外一种安全路由方案，它被设计作为DSR的一种扩展。它不是一种预防性技术，而是基于检测和恢复的方法。在这种方案中，每个节点在后台运行两个附加进程，称为看门狗pathrater。看门狗维护一个传输数据包的缓冲区。它同时监听下一跳节点，观察它们是否将接收到的消息进行了转发，例如被动应答。当下一跳节点转发数据包时，看门狗将其从缓冲区中删除。如果某个数据包在缓冲区中的停留时间长于规定的时间间隔，看门狗将给负责传输数据包的节点的故障计数器加一。如果节点的计数器高于门限值，节点将被标记为行为不端（Misbehaving）。

pathrater可以基于链路的可靠性和对行为不端节点的认知对链路进行分级。每个节点对网络上的其他节点进行分级。当链路被成功使用时，它的等级将被提高。当链路发生断路时，链路的等级就会降低。大负数值被赋给怀疑存在行为不端的节点。(www.xing528.com)

路径的分级是通过计算路径中各链路的平均等级实现的。当源节点到目的地节点有多条可选路径时，它将选择路径等级最高的路径。含有行为不端节点的路径将被避开。当到目的地之间没有免行为不端链路（Misbehaving-link-free）的路径时，源节点将启动“路由请求”进程。