每天跟我读点资料：轻型网络开发指南(13)

2万 · 2015-11-25 19:31

路由发现过程开始是如果当前数据传输请求的目地地址没有在在路由表的输入项。

初始化节点应检查是否输入项匹配当前的请求参数已经存在中由路发现表。如果这样的输入项存在，那么这个节点应等待正在进行的路由发现进程结束并且在最后使用它的结果。

然后结点应在路由发现表建立一个新的输入项带有从当然数据传输请求中的参数。如果路由发现表满了，新的输入项不能被加入，那么数据传输请求应被配置为NWK_NO_ROUTE_STATUS状态。

路由发现过程，继续与源节点产生路由请求命令帧。这个帧被发送为本地广播，这意味着只有在源节点直接到到达的范围内将接收到它。路由请求命令帧链接质量字段必须设为255.

任何一个路由节点接收到一个路由请求命令帧必须计算更新链接质量值，依据路由请求命令帧的链接质量字段和接收帧的LQI。节点必须检查它的路由发现表是否这个路由的发现过程输入项已经存在了：

1.如果输入项不存在一个新的输入项会被建立：

1.如果路由发现表满了并且它不可能增加一个新的输入项，任何进一步处理路由请求命令帧应被中断。

2.如果新的输入被加入到路由发现表forwardLinkQuality字段值应被设为更新的链接的质量值。然后节点应产生路由请求命令帧带有链路质量字段设置在路由发现表项forwardlinkquality字段的值。

2.否则节点应检查forwardLinkQuality字段：

1.如果更新的链路质量值大于该值forwardlinkquality字段，节点应该更新

基于接收路由信息的路由发现表输入信息请求命令帧。节点然后生产带有设为路由发现表输入项forwardLinkQualiyt字段值的链接质量字段。

2.否则节点应终于于任何进一步处理路由发现命令帧。

3.如果节点为路由请求命令帧的目的节点，则相反生成路由请求命令帧，节点必须产生路由重复命令帧设置向前链接质量字段等forwardLinkQualiyt路由发现表输入项的字段值并且反转链接质量字段等于255.

任何路由节点接收到一个路由重复命令帧必须依据路由重复命令帧和接收帧的LQI反转链接质量字段计算更新反转链接质量值。节点必须马上检查它的路由发现表是否路由发现的输入值存在：

1.如果输入值不存在，任何进一步处理帧的过程将被停止。

2.否则节点应检查reverseLinkQualiyt字段值：

1.如果reverseLinkQuality字段值小于路由重复命令帧的向前链接质量字段值，节点应更新reverseLinkQualiy字段用向前链接质量字段值并且更新路由表，依据路由发现表和路由重复命令帧。节点应产生路由重复命令帧，带有被设为更新反转链接质量值的链接命令字段。

2.否则任何进一步处理帧的过程将被停止。