2 路由方式

　　路由的设定通常有三种模式：禁止路由发现、使能路由发现及强制路由发现。

　　禁止路由发现(SUPPRESS)：如果发现网络路由器存在，数据包路由指向该路由器。否则，数据包沿着树形推进。

　　使能路由发现(ENABLE)：如果发现网络路由器存在，数据包路由指向该路由器。如果网络路由器不能确定，路由器可以启动一个路由发现过程，当发现完成，数据包将沿着计算出来的路由传送。如果该路由器没有路由发现能力，数据包将沿着树形推进。

　　强制路由发现(FORCE)：如果路由器有路由发现能力，不管路由是否已经存在，都将启动一个路由发现过程。发现完成，数据包将沿着计算出来的路由传送。如果这个路由器没有路由发现能力，数据包将沿着树形推进。这个选择必须小心使用，因为它会产生较大的网络冗余。它的主要用途是修复破坏了的路由。

　　对于树形拓扑结构设备间的数据转发，通常将源地址简化为上行路由(route up)或下行路由(route down)。如果LocalAddr < DestAddr < LocalAddr + CSkip(d-1) 为下行路由，否则为上行路由。通常网络的协调器或路由器都含有一个邻接设备表，该表记录了一定区域内与其具有邻接关系的设备。若想使用邻接表进行路由，只要目标设备在物理区域内可见，即可直接发送信息。而对于网状拓扑结构，则要使用路由表来进行路由。通常协调器或路由器都拥有自己的路由表，如果目标设备在路由表中有相关的记录，则信息就可以根据路由表中的记录进行发送，否则就要沿着树形拓扑来传输数据。

　　3 路由过程

　　路由过程主要为以下几个步骤：

　　(1)一个设备发出路由请求命令帧启动路由发现过程;

　　(2)对应的接收设备收到该命令后，回复应答命令帧;

　　(3)对潜在的各条路径花费(跳转次数、延迟时间)进行评估比较;

　　(4)最佳路由记录添加到此路径上各个设备的路由表中。

　　4 最短最优路径的判定方式

　　通常路径请求与路径应答都是由路由器或协调器创建的，当路由器广播发送路径请求时，通常不会只发一次，而是间隔一段时间重复进行发送，而且对于广播寻址来说，它拥有两大特点：一个是凡有无线RF收发使能的设备皆能接收到该帧;另外就是广播发送采用一种被动应答模式，即当某一设备广播发送消息时，它还要监听所有的邻居设备是否对该帧进行广播转发，若没有则设备还要再次广播发送该帧。这样就会出现网络中的设备可能多次收到同一个路径请求，目的设备也有可能在一段时间内多次收到同一个路径请求。目的设备究竟应该响应哪个路径请求呢?在路径算法的实现中笔者采用首接为最优的思想，即第一个收到的有效路径请求即为目的设备要响应的请求，在该请求中记录的路径即为消息传输的路径，应答命令将沿着收到的第一个路径请求命令帧中记录的上一级地址发送回去。