OLSR协议流程剖析.pptVIP

OLSR:邻居发现 OLSR协议通过周期性的广播HELLO分组消息来发现邻居，建立邻居表。 HELLO分组消息格式：广播接收的有两种地址：Main和Neighbor OLSR:邻居发现 值得注意的是，OLSR需要寻找对称链路，是下一步寻找多中继（MPR）建立拓扑的必要条件 对称链路的寻找过程： OLSR:邻居发现 通过以上步骤，网络中的节点均建立起了自己的对称一跳邻居集合和两跳邻居集合。 A节点通过接收C节点的HELLO分组，首先解析里面的Main地址，得知C是A的一跳邻居，再解析HELLO分组里的Neighbor地址，得知D是C的一跳邻居，则得知D是自己的二跳邻居。 OLSR:MPR选择 OLSR协议与其他协议的本质区别在于MPR机制。 如果每个节点均向全网广播自己的邻居信息来建立拓扑，那么无疑开销是巨大的，通过算法选取合适的中继来转发信息可以减少开销。 下面介绍一种简单的MPR选择算法。 OLSR:MPR选择 OLSR：拓扑建立 当选好MPR后，每个MPR节点均会建立起自己的一个MPR Selectors表。这个表指定了在建立拓扑的时候，MPR节点要转发来自哪些节点的TC分组信息。 TC分组信息格式：同样有两个地址，main和MPRS OLSR：拓扑建立 拓扑表格式：T_last：代表目的节点的一个中继。 下面介绍拓扑建立流程。 OLSR：拓扑建立