10、基于信任的普适计算环境路由协议详解

基于信任的普适计算环境路由协议详解

在普适计算环境中，节点的动态性和网络拓扑的多变性给数据可靠传输带来了挑战。为了解决这一问题，一种基于信任的路由协议被提出，旨在确定从源节点到目标节点的最可靠路径。

1. 协议概述

普适计算环境的拓扑结构非常动态，节点会随机加入或离开。每个节点维护一个路由表 RT，其元组形式为 ⟨Dest,Win#,NH,Costavg,∑Cost2,#Hops⟩，具体含义如下：
| 字段 | 含义 |
| ---- | ---- |
| Dest | 目标节点 |
| Win# | 当前时间窗口，作为时间戳 |
| NH | 下一跳邻居节点的标识 |
| Costavg | 到目标节点的最小平均成本 |
| ∑Cost2 | 成本平方和（文档未详细说明用途） |
| #Hops | 到目标节点的跳数 |

当源节点有数据包要发送到没有下一跳（NH）条目的目标节点，或者到目标节点的路径已过期（Win# 值小于当前窗口号）时，会发起路由协议。源节点发送路由发现请求，参与普适计算环境的节点与邻居节点存在信任关系，信任感知节点会定期向邻居发送信标消息，信标消息类似 “我还活着” 的消息，携带证明节点存在的必要信息，也可按需发送。节点还可请求其他节点对其邻居的推荐分数，该分数会携带在信标消息中。

信任关系用 Nr −→Ne 表示，其中 Nr 是信任者节点，Ne 是被信任者节点，用元组 (NrPNe, NrRNe, NrINe) 表示信任关系，具体含义如下：
- NrPNe：Nr 对 Ne 物理属性的评估。
- NrRNe：Nr 对其他节点关于 Ne 的推