CN102612110A - 一种电力载波照明控制系统中的分布式自组织路由方法 - Google Patents

Abstract

本发明公开了一种电力载波照明控制系统中的分布式自组织路由方法，实现电力载波通信系统中的分布式自组织路由，保证了网络的通畅；本发明从电力载波网络的特点出发，采用分布式自组织的路由方式用于电力载波通信系统，降低了对每个节点的硬件资源要求；提升了路由线路的可靠稳定性，减少了信息丢失率和不必要的信息重传；相比其他动态路由算法，降低了路由开销。

Description

一种电力载波照明控制系统中的分布式自组织路由方法

技术领域

本发明涉及电力载波通信系统中的路由技术，尤其涉及一种适用于电力载波自组织网络的电力载波照明控制系统中的分布式自组织路由方法。

背景技术

自组织网络是一种典型的分布式网络模型，这对节点间的相互通信提出了很多挑战。针对无线自组织网的路由问题的大量技术方案已被提出，但解决电力载波自组织网的路由问题的方案还没有被深入研究提出。

电力线起初是作为供电通道而并非是传输信息的专用信道，线上连接着各种负载且容易断开和加入。电力载波网络具有负载复杂多变，噪声干扰强，信号衰减大，信道具有时变性等特性。因此有必要设计实现高效合理的网络路由方案来提高电力载波通信的稳定性和可靠性。总之，电力载波网络具有物理拓扑结构稳定，但逻辑拓扑结构因为以上原因不断变化的特点。

现有的电力载波照明系统中，普遍被采用的路由方案比较简单，通过人工指定网络中的节点作为中继器来实现电力载波网络中的路由。这种方案优点是实现简单，但缺点也很明显：每次铺设电力载波照明控制系统，都需要人工指定路由参数，系统不能根据所运行的环境自适应调整路由参数，在电力环境不稳定的情况下造成网络运行不稳定。

现在也有很多新的动态路由方案被提出以在电力载波照明系统网络中实现较好的性能。在Gerd Bumiller等人的论文中，作者提出了一个基于主从结构的电力载波网络管理系统。在这个系统中，只有主节点才能决定到从节点的路由路径，这种方式易于实现，但网络的规模得不到保障；此外，路由线路不一定是最短最优的，网络性能随着节点增多急剧下降。在E. Gunawan的论文中，作者提出了一种基于三跳广播的路由方案，这个方案对网络的规模有限制。收到数据包的节点必须再次广播数据包，这增加了路由开销。基于传统蚁群算法的路由方案也有高开销，路由收敛慢的内在缺点。

随着网络规模的发展，要求设计实现的路由方案具有良好的可扩展性和灵活性。电力载波路灯网络和Ad-hoc无线网络具有相似性，且Ad-hoc无线网络的组网研究目前比较成熟，我们对现有的路由技术方案进行融合，最终形成了一种混合的路由方案，对系统资源要求低，开销小，形成的路由线路相比传统的路由方法更加稳定。

发明内容

本发明的目的在于针对现有技术的不足，提供一种电力载波照明控制系统中的分布式自组织路由方法。

本发明的目的是通过以下技术方案来实现的：一种电力载波照明控制系统中的分布式自组织路由方法，其特征在于，该方法包括以下步骤：

（一）电力载波照明控制系统运行，电力载波照明控制系统中每个节点（路灯控制器）按心跳周期周期性地发送心跳包，当有数据分组或其它分组需要发送时，分为两种情况进行处理：

（1）若数据或其它分组的发送时间距下一个心跳包的发送时间相差小于或等于探测窗口值，此时，数据或其它分组被心跳标记并发送，而原计划将被发送的心跳包被丢弃；下一个心跳包的发送时间调整到距此心跳标记分组发送时间后一个完整心跳周期；周围的节点侦听到心跳标记的分组后，按处理心跳包的方法处理心跳标记的内容（共享介质的节点能收到介质上传输的任意信息）；

（2）若数据或其它分组的发送时间距下一个心跳包的发送时间相差大于探测窗口值：此时分组和心跳包都被直接发送；

其中，心跳包指的是一个携带有发送节点地址，接收节点地址，此节点最新序列号和发送节点已知的一个邻居节点地址的广播分组；

邻居节点指的是与发送节点一跳可达的其他节点；

心跳标记指的是在其他分组的数据内容中插入心跳包所携带的信息；

心跳周期指的是网络中每个节点周期性发送心跳包或心跳分组的时间周期；

探测窗口值是本发明的路由方法的一个参数，值在0到二分之一个心跳周期之间；

网络中每个节点按照第一步所描述的方法周期性发送心跳包或带有心跳标记的分组，同时也收到周围节点的心跳包或带有心跳标记的分组。心跳包或带有心跳标记的分组携带有发送节点已知的一个邻居节点的地址信息。

（二）网络中每个节点都会收到周围节点发送的心跳包或心跳标记分组，收到分组后按以下机制处理：

（1）收到来自某个节点的心跳分组（为心跳包或心跳标记分组），为方便起见，命名此节点为a；节点邻居表中新建节点a的表项；状态被标记为无效，                                               

，初始化链路质量值，

，

，

为有效阈值，

为失效阈值；状态为无效的邻居节点不参与路由活动；到步骤2；

（2）对于邻居节点a，分为两种情况：

（21）下一个心跳周期，本节点收到来自邻居节点a的心跳分组：本节点检查值，如果

，邻居表和路由表中关于节点a的表项不更新，返回步骤2；若值高于有效阈值

，节点a处于有效状态，邻居表中节点a的表项的状态

，生存时间等参数被更新；路由表中目的节点为a的表项如果没有则被建立，有则更新；邻居节点a参与到本节点的路由活动中；返回步骤2；

（22）下一个心跳周期，本节点没有收到来自节点a的心跳分组：节点a视为无效状态，邻居表中节点a的表项标记为失效，

；进一步，如果

，则删除邻居表中节点a的表项，检查路由表表项，如果存在包含节点a为下一跳地址或目的地址的路由条目，则广播路由错误分组以通知周围节点相应的路由拓扑变化，结束；如果，返回步骤2；

（23）收到路由错误分组的节点检查分组中每个路由条目，如果本节点有相同目的节点的条目，且广播路由错误分组的节点是此路由条目中的下一跳节点，则删除符合条件的路由条目，并再次按以上方法广播或接收处理路由错误分组，直到网络中没有受到影响的路由线路存在；

（3）

和

值的计算在路由方法运行期间一直运行，邻居表中不断记录更新的和

值：

（31）标识邻居节点a的链路质量值，通过统计过去N个心跳周期内本节点收到来自邻居节点a的心跳分组（心跳包或心跳标记分组）的个数得到，

；

（32）双向度

用来衡量链路的双向性，节点收到来自邻居节点的心跳信息，并且信息中包含本节点的地址，则判定相应的链路是双向的；MAC层的数据确认机制也可提供链路是否为双向的信息；通过以上方法确认双向通信链路的邻居节点的

值为255，再次确认双向性前则按照心跳周期递减；

初始值为127；当

时，链路被判断为单向状态，并且状态置为失效，

；

所述邻居表指的是网络中节点存储的一张包含全部已知邻居节点的表，表中每个表项包含一个邻居节点的地址，状态

，链路质量信息

，双向度

以及生存时间；

路由表指的是网络中节点存储的一张包含全部已知路由线路的表，表中每个表项包含目的节点地址，下一跳节点地址，跳数，序列号以及生存时间；

（三）电力载波网络中节点需要到目的节点的路由线路时，查找路由表，没有相关条目时广播路由请求分组，并等待接收相应的路由回复分组；路由请求分组包含：源节点的地址、目的节点的地址、跳数值、路径值以及序列号；包含源节点地址，目的节点地址和序列号的信息组合称为请求标志，唯一标识路由请求分组；广播路由请求分组之前发起节点必须将目的节点的路由表项中的序列号加1作为路由请求分组的序列号，如果找不到则不填写；

（四）只有有效状态下的邻居节点响应路由请求分组；具体的：

（41）收到路由请求分组后，有效邻居节点根据最优路径选择公式

计算路径值，并同标识一起暂存n个心跳周期，其中，

为收到的路由请求分组中的跳数值，n为路由参数值，代表网络最大跳数，一般设为10；A，B，C为相应的权重值，根据具体应用场景可调整）；这段时间内只响应请求标志更新（序列号更大）的路由请求分组，或同一个请求标志中路径值更小的路由请求分组；如果之前收到同一个请求标志且路径值更小的路由请求分组，则丢弃此分组；

（42）如果之前没有收到同一标识更小路径值的路由请求分组，节点会接着判断本节点是否为目的节点，如果满足条件，则发送路由回复分组到源节点；反之则更新路由请求分组：将跳数值加1，根据最优路径选择公式更新路径值，然后广播更新后的路由请求分组；

（43）当网络中节点收到路由请求分组时，会建立一条指向源节点的反向路径到路由表中，反向路径中，路由条目中目的节点为源节点，下一跳地址为发送此路由请求分组的节点地址；

（五）路由回复分组在第四步中某些条件下发送和接收，具体的：

（51）路由回复分组包含：源节点地址、目的节点地址、序列号、跳数值的信息；

（52）在目的节点生成路由回复分组以响应路由请求分组之前，它必须在相关节点的路由表项中更新它自己的序列号，新的值是它目前的序列号和路由请求分组中序列号的较大者；

（53）在路由回复分组返回到源节点的过程中，中间处于有效状态的邻居节点才会响应这个分组，符合条件的邻居节点收到路由回复分组后，建立一条指向目的节点的正向路径到路由表中，路由条目中，目的节点为产生路由回复分组的节点，下一跳地址为转发此路由回复分组的节点，然后跟据第四步提到的反向路径转发路由回复分组到上游节点，直到路由回复分组到达源节点；

（六）发起路由请求的节点在2*n个心跳周期内收到路由回复分组，n为路由参数值，则根据第五步的方法可以建立起到目的节点的路由线路；没有收到路由回复分组，则将路由请求分组的序列号加1，再次广播更新后的路由请求分组；当重复次数到达重复最大阈值时，则宣告路由发起失败。

本发明的有益效果是，本发明的方法让每个节点都参与到路由活动中，分散路由信息，降低路由方法对硬件的资源要求，同时也能提高系统的鲁棒性和生产的路由线路的稳定性。

附图说明

图1是路由请求分组的传递示意图；

图2是路由回复分组的传递示意图；

图3是心跳机制示意图；

图4是LED路灯网络结构示意图。

具体实施方式

以下结合附图和具体实例对本发明的实施做具体描述。

完整的电力载波照明控制系统如图4，可分为三个部分：一个总控制器、若干基站控制器和若干路灯控制器。每个路灯控制器控制一盏LED路灯，负责对LED路灯的数据采集和开关控制。若干路灯控制器分别通过电力线与一个基站控制器连接，若干路灯控制器分别与总控制器进行无线通信，总控制器、基站控制器和路灯控制器组成LED多跳自组织路灯网络。

本发明电力载波照明控制系统中的分布式自组织路由方法，包括以下步骤。

第一步：电力载波照明控制系统运行，电力载波照明控制系统中每个节点（路灯控制器）按心跳周期周期性地发送心跳包，当有数据分组或其它分组需要发送时，分为两种情况进行处理：

1. 若数据或其它分组的发送时间距下一个心跳包的发送时间相差小于或等于探测窗口值，此时，数据或其它分组被心跳标记并发送，而原计划将被发送的心跳包被丢弃。下一个心跳包的发送时间调整到距此心跳标记分组发送时间后一个完整心跳周期。周围的节点侦听到心跳标记的分组后，按处理心跳包的方法处理心跳标记的内容（共享介质的节点能收到介质上传输的任意信息）。如图3中的分组b和分组c，此时分组b被心跳标记再发送出去，而心跳包c则被丢弃，下一个心跳包e距分组b一个完整的心跳周期。

2. 若数据或其它分组的发送时间距下一个心跳包的发送时间相差大于探测窗口值：此时分组和心跳包都被直接发送。如图中的分组a和心跳包d，不经过调整，都被直接发送。

其中，心跳包指的是一个携带有发送节点地址，接收节点地址，此节点最新序列号和发送节点已知的一个邻居节点地址的广播分组。

邻居节点指的是与发送节点一跳可达的其他节点。

心跳标记指的是在其他分组的数据内容中插入心跳包所携带的信息。

心跳周期指的是网络中每个节点周期性发送心跳包或心跳分组的时间周期。

探测窗口值是本发明的路由方法的一个参数，值在0到二分之一个心跳周期之间。

网络中每个节点按照第一步所描述的方法周期性发送心跳包或带有心跳标记的分组，同时也收到周围节点的心跳包或带有心跳标记的分组。心跳包或带有心跳标记的分组携带有发送节点已知的一个邻居节点的地址信息。

第二步：网络中每个节点都会收到周围节点发送的心跳包或心跳标记分组，收到分组后按以下机制处理：

1. 收到来自某个节点的心跳分组（为心跳包或心跳标记分组），为方便起见，命名此节点为a。节点邻居表中新建节点a的表项。状态被标记为无效，

，初始化链路质量值，，

，为有效阈值，

为失效阈值。状态为无效的邻居节点不参与路由活动。到步骤2。

2. 对于邻居节点a，分为两种情况：

21. 下一个心跳周期，本节点收到来自邻居节点a的心跳分组：本节点检查

值，如果

，邻居表和路由表中关于节点a的表项不更新，返回步骤2；若值高于有效阈值

，节点a处于有效状态，邻居表中节点a的表项的状态

，生存时间等参数被更新。路由表中目的节点为a的表项如果没有则被建立，有则更新。邻居节点a参与到本节点的路由活动中。返回步骤2。

22. 下一个心跳周期，本节点没有收到来自节点a的心跳分组：节点a视为无效状态，邻居表中节点a的表项标记为失效，

；进一步，如果，则删除邻居表中节点a的表项，检查路由表表项，如果存在包含节点a为下一跳地址或目的地址的路由条目，则广播路由错误分组以通知周围节点相应的路由拓扑变化，结束；如果

，返回步骤2。

所述如果存在包含节点a为下一跳地址或目的地址的路由条目，则广播路由错误分组以通知周围节点相应的路由拓扑变化，具体为：

221.路由错误广播分组包含：错误路由条目数量、错误路由条目目的地址、错误路由条目序列号。

222.节点发送路由错误分组时，查找路由表中该邻居节点参与中继或为目的节点的路由条目并删除之，将这些路由条目的目的地址，序列号加入路由错误分组中并广播之。

23.收到路由错误分组的节点检查分组中每个路由条目，如果本节点有相同目的节点的条目，且广播路由错误分组的节点是此路由条目中的下一跳节点，则删除符合条件的路由条目，并再次按以上方法广播或接收处理路由错误分组，直到网络中没有受到影响的路由线路存在。

3.

和

值的计算在路由方法运行期间一直运行，邻居表中不断记录更新的

和

值：

31.

标识邻居节点a的链路质量值，通过统计过去N个心跳周期内本节点收到来自邻居节点a的心跳分组（包括心跳标记分组）的个数得到，

；

32.双向度

用来衡量链路的双向性，节点收到来自邻居节点的心跳信息，并且信息中包含本节点的地址，则判定相应的链路是双向的；MAC层的数据确认机制也可提供链路是否为双向的信息。通过以上方法确认双向通信链路的邻居节点的

值为255，再次确认双向性前则按照心跳周期递减。

初始值为127。当

时，链路被判断为单向状态，并且状态置为失效，

。

以上机制中邻居表指的是网络中节点存储的一张包含全部已知邻居节点的表，表中每个表项包含一个邻居节点的地址，状态

，链路质量信息

，双向度以及生存时间。

路由表指的是网络中节点存储的一张包含全部已知路由线路的表，表中每个表项包含目的节点地址，下一跳节点地址，跳数，序列号以及生存时间。

网络中无效状态下的邻居节点不会作为路由活动的中继节点。不稳定的节点有更小的概率参与网络中路由机制的运行，减少了路由发起的次数并减小了路由负载。此外，建立的路由线路与运行普通动态自组织协议的网络相比较更加稳定。通过上述方法的运行，电力载波网络中每个节点都可将其邻居节点根据通信稳定性进行分类，得到每个邻居节点的状态

，链路质量信息

和双向度

。

以上第一步和第二步主要用于电力载波网络中网络逻辑拓扑信息的收集维护。

第三步：电力载波网络中节点需要到目的节点的路由线路时，查找路由表，没有相关条目时广播路由请求分组，并等待接收相应的路由回复分组。路由请求分组包含：源节点的地址、目的节点的地址、跳数值、路径值以及序列号。包含源节点地址，目的节点地址和序列号的信息组合称为请求标志，唯一标识路由请求分组。广播路由请求分组之前发起节点必须将目的节点的路由表项中的序列号加1作为路由请求分组的序列号，如果找不到则不填写。

第四步：只有有效状态下的邻居节点响应路由请求分组。具体的：

41. 收到路由请求分组后，有效邻居节点根据最优路径选择公式计算路径值，并同标识一起暂存n个心跳周期（

为收到的路由请求分组中的跳数值，n为路由参数值，代表网络最大跳数，一般设为10；A，B，C为相应的权重值，根据具体应用场景可调整）；这段时间内内只响应请求标志更新（序列号更大）的路由请求分组，或同一个请求标志中路径值更小的路由请求分组。如果之前收到同一个请求标志且路径值更小的路由请求分组，则丢弃此分组。

42. 如果之前没有收到同一标识更小路径值的路由请求分组，节点会接着判断本节点是否为目的节点，如果满足条件，则发送路由回复分组到源节点。反之则更新路由请求分组：将跳数值

加1，根据最优路径选择公式更新路径值，然后广播更新后的路由请求分组。

当网络中节点收到路由请求分组时，会建立一条指向源节点的反向路径到路由表中（路由条目中目的节点为源节点，下一跳地址为发送此路由请求分组的节点地址）。如附图1，实线箭头代表路由请求分组传输的路径，实线代表节点之间稳定的连接，虚线代表不稳定的连接。源节点A广播的路由请求分组，中间的有效邻居节点收到路由请求分组后再将更新后的路由请求分组广播出去，直到目的节点G收到为止。中间的无效状态下的邻居节点B和H收到路由请求分组后不响应此分组。

第五步：路由回复分组在第四步中某些条件下发送和接收，具体的：

51. 路由回复分组包含：源节点地址、目的节点地址、序列号、跳数值的信息。

52. 在目的节点生成路由回复分组以响应路由请求分组之前，它必须更新它自己的序列号（在相关节点的路由表项中），新的值是它目前的序列号和路由请求分组中序列号的较大者。

53. 在路由回复分组返回到源节点的过程中，中间处于有效状态的邻居节点才会响应这个分组，符合条件的邻居节点收到路由回复分组后，建立一条指向目的节点的正向路径到路由表中（路由条目中，目的节点为产生路由回复分组的节点，下一跳地址为转发此路由回复分组的节点），然后跟据第四步提到的反向路径转发路由回复分组到上游节点，直到路由回复分组到达源节点。如附图2，虚线代表路由回复分组传输的路径，目的节点G收到路由请求分组后，沿着分组传来的路径回传路由回复分组。

第六步：发起路由请求的节点在2*n个心跳周期内收到路由回复分组（n为路由参数值，代表网络最大跳数，一般设为10），则根据第五步的方法可以建立起到目的节点的路由线路；没有收到路由回复分组，则将路由请求分组的序列号加1，再次广播更新后的路由请求分组。当重复次数到达相关阈值时，则宣告路由发起失败。

本方法提出的路由方案通过筛选通信稳定的邻居节点作为路由中继节点，提高了生成的路由线路的稳定性。

Claims (2)

1.一种电力载波照明控制系统中的分布式自组织路由方法，其特征在于，该方法包括以下步骤：

（一）电力载波照明控制系统运行，电力载波照明控制系统中每个节点（路灯控制器）按心跳周期周期性地发送心跳包，当有数据分组或其它分组需要发送时，分为两种情况进行处理：

（1）若数据或其它分组的发送时间距下一个心跳包的发送时间相差小于或等于探测窗口值，此时，数据或其它分组被心跳标记并发送，而原计划将被发送的心跳包被丢弃；下一个心跳包的发送时间调整到距此心跳标记分组发送时间后一个完整心跳周期；周围的节点侦听到心跳标记的分组后，按处理心跳包的方法处理心跳标记的内容（共享介质的节点能收到介质上传输的任意信息）；

（2）若数据或其它分组的发送时间距下一个心跳包的发送时间相差大于探测窗口值：此时分组和心跳包都被直接发送；

其中，心跳包指的是一个携带有发送节点地址，接收节点地址，此节点最新序列号和发送节点已知的一个邻居节点地址的广播分组；

邻居节点指的是与发送节点一跳可达的其他节点；

心跳标记指的是在其他分组的数据内容中插入心跳包所携带的信息；

心跳周期指的是网络中每个节点周期性发送心跳包或心跳分组的时间周期；

探测窗口值是本发明的路由方法的一个参数，值在0到二分之一个心跳周期之间；

网络中每个节点按照第一步所描述的方法周期性发送心跳包或带有心跳标记的分组，同时也收到周围节点的心跳包或带有心跳标记的分组；心跳包或带有心跳标记的分组携带有发送节点已知的一个邻居节点的地址信息；

（二）网络中每个节点都会收到周围节点发送的心跳包或心跳标记分组，收到分组后按以下机制处理：

（1）收到来自某个节点的心跳分组（为心跳包或心跳标记分组），为方便起见，命名此节点为a；节点邻居表中新建节点a的表项；状态被标记为无效，                                               

，初始化链路质量值，

，

，

为有效阈值，

为失效阈值；状态为无效的邻居节点不参与路由活动；到步骤2；

（2）对于邻居节点a，分为两种情况：

（21）下一个心跳周期，本节点收到来自邻居节点a的心跳分组：本节点检查

值，如果

，邻居表和路由表中关于节点a的表项不更新，返回步骤2；若值高于有效阈值

，节点a处于有效状态，邻居表中节点a的表项的状态

，生存时间等参数被更新；路由表中目的节点为a的表项如果没有则被建立，有则更新；邻居节点a参与到本节点的路由活动中；返回步骤2；

（22）下一个心跳周期，本节点没有收到来自节点a的心跳分组：节点a视为无效状态，邻居表中节点a的表项标记为失效，

；进一步，如果，则删除邻居表中节点a的表项，检查路由表表项，如果存在包含节点a为下一跳地址或目的地址的路由条目，则广播路由错误分组以通知周围节点相应的路由拓扑变化，结束；如果

，返回步骤2；

（23）收到路由错误分组的节点检查分组中每个路由条目，如果本节点有相同目的节点的条目，且广播路由错误分组的节点是此路由条目中的下一跳节点，则删除符合条件的路由条目，并再次按以上方法广播或接收处理路由错误分组，直到网络中没有受到影响的路由线路存在；

（3）

和

值的计算在路由方法运行期间一直运行，邻居表中不断记录更新的

和

值：

（31）

标识邻居节点a的链路质量值，通过统计过去N个心跳周期内本节点收到来自邻居节点a的心跳分组（心跳包或心跳标记分组）的个数得到，

；

（32）双向度

用来衡量链路的双向性，节点收到来自邻居节点的心跳信息，并且信息中包含本节点的地址，则判定相应的链路是双向的；MAC层的数据确认机制也可提供链路是否为双向的信息；通过以上方法确认双向通信链路的邻居节点的

值为255，再次确认双向性前则按照心跳周期递减；

初始值为127；当

时，链路被判断为单向状态，并且状态置为失效，

；

所述邻居表指的是网络中节点存储的一张包含全部已知邻居节点的表，表中每个表项包含一个邻居节点的地址，状态

，链路质量信息

，双向度

以及生存时间；

路由表指的是网络中节点存储的一张包含全部已知路由线路的表，表中每个表项包含目的节点地址，下一跳节点地址，跳数，序列号以及生存时间；

（三）电力载波网络中节点需要到目的节点的路由线路时，查找路由表，没有相关条目时广播路由请求分组，并等待接收相应的路由回复分组；路由请求分组包含：源节点的地址、目的节点的地址、跳数值、路径值以及序列号；包含源节点地址，目的节点地址和序列号的信息组合称为请求标志，唯一标识路由请求分组；广播路由请求分组之前发起节点必须将目的节点的路由表项中的序列号加1作为路由请求分组的序列号，如果找不到则不填写；

（四）只有有效状态下的邻居节点响应路由请求分组；具体的：

（41）收到路由请求分组后，有效邻居节点根据最优路径选择公式计算路径值，并同标识一起暂存n个心跳周期，其中，

为收到的路由请求分组中的跳数值，n为路由参数值，代表网络最大跳数，一般设为10；A，B，C为相应的权重值，根据具体应用场景可调整）；这段时间内只响应请求标志更新（序列号更大）的路由请求分组，或同一个请求标志中路径值更小的路由请求分组；如果之前收到同一个请求标志且路径值更小的路由请求分组，则丢弃此分组；

（42）如果之前没有收到同一标识更小路径值的路由请求分组，节点会接着判断本节点是否为目的节点，如果满足条件，则发送路由回复分组到源节点；反之则更新路由请求分组：将跳数值

加1，根据最优路径选择公式更新路径值，然后广播更新后的路由请求分组；

（43）当网络中节点收到路由请求分组时，会建立一条指向源节点的反向路径到路由表中，反向路径中，路由条目中目的节点为源节点，下一跳地址为发送此路由请求分组的节点地址；

（五）路由回复分组在第四步中某些条件下发送和接收，具体的：

（51）路由回复分组包含：源节点地址、目的节点地址、序列号、跳数值的信息；

（52）在目的节点生成路由回复分组以响应路由请求分组之前，它必须在相关节点的路由表项中更新它自己的序列号，新的值是它目前的序列号和路由请求分组中序列号的较大者；

（53）在路由回复分组返回到源节点的过程中，中间处于有效状态的邻居节点才会响应这个分组，符合条件的邻居节点收到路由回复分组后，建立一条指向目的节点的正向路径到路由表中，路由条目中，目的节点为产生路由回复分组的节点，下一跳地址为转发此路由回复分组的节点，然后跟据第四步提到的反向路径转发路由回复分组到上游节点，直到路由回复分组到达源节点；

（六）发起路由请求的节点在2*n个心跳周期内收到路由回复分组，n为路由参数值，则根据第五步的方法可以建立起到目的节点的路由线路；没有收到路由回复分组，则将路由请求分组的序列号加1，再次广播更新后的路由请求分组；当重复次数到达重复最大阈值时，则宣告路由发起失败。

2.根据权利要求1所述的方法，其特征在于，所述步骤（22）（23）中，所述如果存在包含节点a为下一跳地址或目的地址的路由条目，则广播路由错误分组以通知周围节点相应的路由拓扑变化，具体为：

（221）路由错误广播分组包含：错误路由条目数量、错误路由条目目的地址、错误路由条目序列号；

（222）节点发送路由错误分组时，查找路由表中该邻居节点参与中继或为目的节点的路由条目并删除之，将这些路由条目的目的地址，序列号加入路由错误分组中并广播之。

Images