安全等级的性质和 基于安全等级的路由 ·安全等级有以下性质： ·若一个节点的安全等级是k(0<k≤)，那么在k海明 距离内，至少存在一个从该节点到任意节点的海明 距离路径。 ● 因此： 当源的安全等级大于源和目标间的距离时，就可以 保证最优路由 。 在基于安全等级的路由中，一个引导向量被附 加在路由消息上 。引导向量=当前节点和目标节点的按位异或
安全等级的性质和 基于安全等级的路由 ⚫ 安全等级有以下性质： ⚫ 若一个节点的安全等级是k (0<k≤n)，那么在k海明 距离内，至少存在一个从该节点到任意节点的海明 距离路径。 ⚫ 因此： ⚫ 当源的安全等级大于源和目标间的距离时，就可以 保证最优路由。 ⚫ 在基于安全等级的路由中，一个引导向量被附 加在路由消息上 ⚫ 引导向量 = 当前节点和目标节点的按位异或
基于安全等级的路由举例 ·图中，每个圆圈（节点）中的数字表明该节点的安全等级。 ● 考虑以$1=1110和d1=0001为源和日标的单播路由 引导向量是N1=S1⊕d=1111, 从而H(S1,d1)=4。 由于源节点$1的安全等级是4，从而可以使用最优算法 (如下页)。 1100 d2 1000 0100 0000 T小0 00 0110 000 1101 10 0D1 111 0111 001 d1 2
基于安全等级的路由举例 ⚫ 图中，每个圆圈（节点）中的数字表明该节点的安全等级。 ⚫ 考虑以s1=1110和d1=0001为源和目标的单播路由 引导向量是N1=s1⊕d1= 1111， 从而H(s1 , d1 )=4。 ⚫ 由于源节点s1的安全等级是4，从而可以使用最优算法 （如下页）
。在源节点的首选节点中， 节点1010,1100和1111的安全等级为4（蓝色）， 节点0110的安全等级为0（黑色）。 ●选择一个具有最高安全等级的一个邻居节点，比如沿0维度的1111 ●引导向量N的相应维复位为0=11110=1110，和消息一起被 发送 1J00 d2 1000 0100 0000 【小0 00 0110 000 1101 u 111 0111 001 2
⚫ 在源节点的首选节点中， 节点1010, 1100 和1111的安全等级为4（蓝色）， 节点0110 的安全等级为0（黑色）。 ⚫ 选择一个具有最高安全等级的一个邻居节点，比如沿0维度的1111 ⚫ 引导向量N的相应维复位为0=11110=1110，和消息一起被 发送
●d 。在中间节点1111，根据引导向量1110， 首选邻居集合为{0111,1011,1101}，其中： 。沿1维度的邻居1101具有最高的安全等级4， 因此它成为下一个中间节点，引导向量更新为 11101=1100. 1100 d2 1000 0100 0000 10 01t0 000 1101 OOT a 111 0111 0力 2
⚫ 在中间节点1111，根据引导向量1110， 首选邻居集合为{0111, 1011, 1101}，其中： ⚫ 沿1维度的邻居1101具有最高的安全等级4， 因此它成为下一个中间节点，引导向量更新为 11101=1100