-
多接口关联信息库
为网络中的每个目的节点记录一个“接口关联数组( Interface Association Tuple )”
接口关联数组
- I_iface_addr 表示一个节点的一个接口地址
- I_main_addr 表示该节点的主地址
I_time 表示该数组的有效期满时间，期满时间结束后必须删除该数组
-
本地链路信息库（链路探测）
本地链路信息库存储到达相邻节点的有关链路的信息
-
链路数组
- L_local_iface_addr 表示本地节点(即本条链路的一个端节点)的接口地址
- L_neighbor_iface_addr 表示相邻节点(即本条链的另一个端节点)的接口地址
- L_SYM_time 表示认为本条链路为对称链路的有效时间长度
- L_ASYM_time 表示认为能够接收到本条链路相邻节点的相邻节点接口上的信息的有效时间长度
L_time表示本数组有效期满时间，期满时间结束后必须删除本数组
当L_SYM_time和L_ASYM_time 的有效时间均已经结束时，则认为本条链路丢失
- 在HELLO消息中声明相邻节点接口时就需要使用链路数组集合信息
- 参数L_SYM_time 用来决定所声明的相邻节点接口的链路类型
- 假如L_SYM_time 有效时间没有结束，则必须声明本条链路是对称链路
- 假如L_SYM_time 有效时间已经结束，则必须声明本条链路是非对称链路
假如L_SYM_time 和 L_ASYM_time 的有效时间均已经结束时,则必须声明本条链路已经丢失
-
相邻区域信息库（相邻节点探测）
相邻区域信息库存储有关相邻节点、二跳相邻节点、MPR，以及MPR选择器的信息
相邻节点集
一个节点记录一个“相邻节点数组”集合，用于其相邻节点的描述
- 相邻节点数组为
- N_neighbor_main_addr 表示一个相邻节点的主地址
- Nstatus 说明该相邻节点是对称(SYM)的，还是非对称的(NOT SYM)
N_willingness 是位于[0, 7]之间的一个整数，说明该节点是否愿意承载其他节点的信息及其愿意程度
二跳相邻节点集
一个节点记录一个“二跳相邻节点数组”集合
- 用于其相邻节点和对称二跳相邻区域之间的对称链路描述
- (以及根据定义，MPR链路也是对称链，因此还包含MPR的描述)
- 二跳相邻节点数组为
- N_neighbor_main_addr 表示一个相邻节点的主地址
- N_2hop_addr 表示一个具有对称链路到达N_neighbor_main_addr 的二跳相邻节点的主地址
N_time 表示本数组有效期满时间，期满时间结束后必须删除本数组
在一个节点中，其“二跳相邻节点集合”等于二跳相邻节点数组集合
MPR集
一个节点维护一个被选作MPR的相邻节点的集合，各个相邻节点的主地址被列在MPR集合中
MPR选择器集
一个节点记录一个MPR选择器数组集合，用于已经将本节点选作MPR的相邻节点的描述
- MPR选择器数组
- MS_main_addr 表示一个已经将本节点选作MPR的节点的主地址
MS_time 表示本数组有效期满时间，期满时间结束后必须删除本数组
在一个节点中， 其“MPR选择器集合”等于MPR选择器数组集合
拓扑信息库
网络中的每个节点均维护网络拓扑信息
- 从TC消息中获取网络拓扑信息，并用于路由表的计算
-
拓扑数组
- T_dest_addr 表示从主地址T_last_addr节点能够一跳到达的一个节点的主地址
- T_last_addr 节点通常情况下就是 T_dest_addr 节点的一个MPR
- T_ seq 表示一个序列号
- T_ time 表示本数组有效期满时间，期满时间结束后必须删除本数组
- 在一个节点中，其“拓扑集合”等于拓扑数组集合
若有收获，就点个赞吧
0 人点赞
