CN104967563B - 一种主动式路由的方法及装置 - Google Patents

Abstract

本发明公开了一种主动式路由的方法及装置，其中，该方法包括：向邻居节点广播第一问候消息，同时接收邻居节点广播的包括邻居节点的地址标识的第二问候消息；记录邻居节点的地址标识，并更新本地节点的邻居节点表；向邻居节点广播拓扑子树信息；路由收敛后，更新拓扑表，并确定本地路由表；在接收到数据包时，提取目的节点，根据本地路由表确定目的节点最短路径；将数据包转发至下一跳节点，并指示下一跳节点根据目的节点最短路径继续转发数据包，直至数据包到达目的节点。该方法，可以减少网络消息的开销，同时能够及时快速发现节点及网络状态的变化，较好地解决了复杂多变的恶劣信道特性所导致的网络不稳定性的技术问题。

Description

一种主动式路由的方法及装置

技术领域

本发明涉及电力线载波通信领域中路由技术领域，具体地，涉及一种主动式路由的方法及装置。

背景技术

电力线载波通信(Power Line Communications，PLC)技术作为电力行业特有的通信技术，拥有覆盖范围广、成本低的巨大优势，在电力用户用电信息采集系统、智能家居等领域得到广泛应用。PLC技术可以分为窄带PLC和宽带PLC。其中，宽带电力线通信(Broadband Power Line Communication)，简称BPLC，是指带宽限定在2～30MHz之间、通信速率通常在1Mbps以上的电力线载波通信。与窄带电力载波(PLC)技术相比，宽带电力载波技术具有高速、抗噪音、传输距离长、覆盖率高等诸多优点，是近几年才开始商用的一种新兴电力载波技术，也是将来智能电网的主要承载技术。

但是电力线媒介设计的初衷是为了完成电能而非数据的传输，对数据通信而言，其信道特性并不理想，具体表现为噪声显著且信号衰减非常严重，大大降低了PLC的通信可靠性。提高电力线通信可靠性可以从物理层角度来考虑，例如信道估计与选择、滤波设计、功率分配等方面，还可以从电力线通信的组网方式、路由技术等角度来考虑。

在基于电力线载波通信的电力通信应用中，由于电力线载波通信的传输距离有限，需要通过中继方式保证覆盖范围；在通信节点低密度的情况下，难以做到全覆盖，实施难度很大。在信道环境恶劣的情况下，BPLC通信节点之间的链路特性受到恶劣信道的影响往往复杂多变，极大影响了BPLC网络的稳定性。而现有的PLC路由技术尚未充分考虑和解决信道恶劣严重影响PLC网络节点及路由机制的问题，为了进一步提高BPLC的通信质量，迫切需要可靠稳定高效的路由技术。

发明内容

本发明是为了克服现有技术中路由技术受恶劣信道的影响较大导致网络稳定性差的缺陷，根据本发明的一个方面，提出一种主动式路由的方法。

本发明实施例提供的一种主动式路由的方法，包括：

向邻居节点广播第一问候消息，第一问候消息包括本地节点的地址标识；同时接收邻居节点广播的包括邻居节点的地址标识的第二问候消息；

记录邻居节点的地址标识，并更新本地节点的邻居节点表；

向邻居节点广播拓扑子树信息，拓扑子树信息包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径，第一邻居节点和第二邻居节点为本地节点的邻居节点中两个互不相同的邻居节点；

路由收敛后，更新拓扑表，并确定本地路由表，本地路由表包括以本地节点为根、到网络中任意其他节点的最短路由；

在接收到数据包时，提取目的节点，根据本地路由表确定目的节点最短路径；将数据包转发至下一跳节点，并指示下一跳节点根据目的节点最短路径继续转发数据包，直至数据包到达目的节点。

在上述技术方案中，确定本地路由表，包括：

根据本地节点的拓扑表中存储的拓扑信息确定本地节点的源节点树，源节点树包括本地节点到其余节点的最短路径；

根据源节点树计算本地节点到其余节点的路由，并更新本地路由表。

在上述技术方案中，确定本地节点的源节点树，包括：

根据路由算法确定本地节点的源节点树，路由算法包括Dijkstra算法、链路状态路由算法、距离向量路由算法中的一项或多项。

在上述技术方案中，当第一邻居节点到第二邻居节点的最短路径经过本地节点时，拓扑子树信息还包括第二邻居节点；

当本地节点沿任一链路到其他节点时，若本地节点的下一跳节点属于拓扑子树信息中的节点，将其他节点和本地节点到其他节点的每条链路添加到拓扑子树信息中，其他节点为拓扑表中除本地节点以外的节点。

在上述技术方案中，还包括：

扫描拓扑表，分别确定节点过期时间和链路过期时间；

在节点过期时间小于当前时间时，删除拓扑表中相应的节点；在链路过期时间小于当前时间时，删除拓扑表中相应的链路；

根据改变的拓扑表重新确定以本地节点为根的新源节点树，并根据新源节点树重新计算本地节点到其余节点的路由，并更新本地路由表。

在上述技术方案中，还包括：

判断全部更新时间间隔是否到期；

当全部更新时间间隔到期时，对每个节点组织全部更新消息；当全部更新时间间隔没有到期时，根据当前的拓扑子树信息与前次报告的拓扑子树信息之间的差别确定添加更新消息或删除更新消息。

本发明实施例提供的一种主动式路由的装置，包括：

第一广播模块，用于向邻居节点广播第一问候消息，第一问候消息包括本地节点的地址标识；同时接收邻居节点广播的包括邻居节点的地址标识的第二问候消息；

记录模块，用于记录邻居节点的地址标识，并更新本地节点的邻居节点表；

第二广播模块，用于向邻居节点广播拓扑子树信息，拓扑子树信息包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径，第一邻居节点和第二邻居节点为本地节点的邻居节点中两个互不相同的邻居节点；

第一更新模块，用于路由收敛后，更新拓扑表，并确定本地路由表，本地路由表包括以本地节点为根、到网络中任意其他节点的最短路由；

转发模块，用于在接收到数据包时，提取目的节点，根据本地路由表确定目的节点最短路径；将数据包转发至下一跳节点，并指示下一跳节点根据目的节点最短路径继续转发数据包，直至数据包到达目的节点。

在上述技术方案中，第一更新模块包括：

确定单元，用于根据本地节点的拓扑表中存储的拓扑信息确定本地节点的源节点树，源节点树包括本地节点到其余节点的最短路径；

更新单元，用于根据源节点树计算本地节点到其余节点的路由，并更新本地路由表。

在上述技术方案中，确定单元具体用于：根据路由算法确定本地节点的源节点树，路由算法包括Dijkstra算法、链路状态路由算法、距离向量路由算法中的一项或多项。

在上述技术方案中，当第一邻居节点到第二邻居节点的最短路径经过本地节点时，拓扑子树信息还包括第二邻居节点；

当本地节点沿任一链路到其他节点时，若本地节点的下一跳节点属于拓扑子树信息中的节点，将其他节点和本地节点到其他节点的每条链路添加到拓扑子树信息中，其他节点为拓扑表中除本地节点以外的节点。

在上述技术方案中，该装置还包括：

扫描模块，用于扫描拓扑表，分别确定节点过期时间和链路过期时间；

删除模块，用于在节点过期时间小于当前时间时，删除拓扑表中相应的节点；在链路过期时间小于当前时间时，删除拓扑表中相应的链路；

第二更新模块，用于根据改变的拓扑表重新确定以本地节点为根的新源节点树，并根据新源节点树重新计算本地节点到其余节点的路由，并更新本地路由表。

在上述技术方案中，该装置还包括：

判断模块，用于判断全部更新时间间隔是否到期；

处理模块，用于当全部更新时间间隔到期时，对每个节点组织全部更新消息；当全部更新时间间隔没有到期时，根据当前的拓扑子树信息与前次报告的拓扑子树信息之间的差别确定添加更新消息或删除更新消息。

本发明实施例提供的一种主动式路由的方法及装置，提供逐跳的最短路径，在邻居节点发现过程中只发送和接收，不进行转发、回复或洪泛，邻居节点发现操作仅仅限于1个跳数的邻居节点之间，极大减少了网络消息的开销。同时能够及时快速发现节点及网络状态的变化，较好地解决了复杂多变的恶劣信道特性所导致的网络不稳定性的技术问题。在路由控制过程中，只向邻居节点广播拓扑子树信息，而不是将整个拓扑表向邻居节点扩散,大大减少了路由控制消息造成的开销。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中主动式路由方法的流程图；

图2为本发明实施例中拓扑维护方法的流程图；

图3为本发明实施例一中拓扑维护方法的流程图；

图4为本发明实施例中主动式路由装置的第一结构图；

图5为本发明实施例中第一更新模块的结构图；

图6为本发明实施例中主动式路由装置的第二结构图；

图7为本发明实施例中主动式路由装置的第三结构图。

具体实施方式

下面结合附图，对本发明的具体实施方式进行详细描述，但应当理解本发明的保护范围并不受具体实施方式的限制。

根据本发明实施例，提供了一种主动式路由的方法，图1为该主动式路由方法的流程图，包括步骤101-105：

步骤101：向邻居节点广播第一问候消息，第一问候消息包括本地节点的地址标识；同时接收邻居节点广播的包括邻居节点的地址标识的第二问候消息。

本发明实施例中，第一问候消息为本地节点向邻居节点发送的问候消息，第二问候消息为邻居节点向本地节点发送的问候消息；第一问候消息和第二问候消息均为问候消息，只是发送方向不同而已。同时，本地节点和邻居节点之间的关系是相互的，即对于该邻居节点来说，该本地节点同样为该邻居节点的邻居节点。例如，节点A(本地节点)向节点B(节点A的邻居节点)发送问候消息(第一问候消息)，同时可以接收节点B向节点A发送的问候消息(第二问候消息)；而对于节点B来说，此时节点B为本地节点，节点A为节点B的邻居节点，因此，节点B向节点A发送的问候消息为第一问候消息，节点A向节点B发送的问候消息为第二问候消息。设置第一和第二问候消息的目的是用于区分两个问候消息。

步骤102：记录邻居节点的地址标识，并更新本地节点的邻居节点表。

本地节点根据邻居节点发送的第二问候消息可以确定本地节点的邻居节点表中是否存在该邻居节点条目，如果不存在，则执行上述步骤102。同时，本地节点只记录第二问候消息中的邻居节点的地址标识，不再转发或回复该第二问候消息，且也不进行洪泛；同时，问候消息的交互仅限于一跳范围内的节点，即仅限于邻居节点之间，极大减少了网络消息的开销。

步骤103：向邻居节点广播拓扑子树信息，拓扑子树信息包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径。

本发明实施例中，路由控制过程中通过向邻居节点仅仅广播拓扑子树信息，而不是将本地节点存储的整个拓扑表向邻居节点扩散，从而可以大大降低路由控制信息的开销。

具体的，拓扑子树信息包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径，该第一邻居节点和第二邻居节点为本地节点的邻居节点中两个互不相同的邻居节点。例如，本地节点为节点A，节点A的邻居节点包括节点B、节点C和节点D，则该拓扑子树信息包括节点A分别到节点B、节点C和节点D的链路，还包括两个邻居节点之间(例如节点B与C之间，节点B与D之间、或节点C与节点D之间)的最短路径。

步骤104：路由收敛后，更新拓扑表，并确定本地路由表，本地路由表包括以本地节点为根、到网络中任意其他节点的最短路由。

具体的，步骤101-102中的邻居节点发现步骤会导致网络的拓扑结构发生变化，从而在路由收敛后需要更新拓扑表，进而确定本地节点的本地路由表。

在本发明实施例中，确定本地路由表，具体包括步骤A1-A2：

步骤A1、根据本地节点的拓扑表中存储的拓扑信息确定本地节点的源节点树，源节点树包括本地节点到其余节点的最短路径；

步骤A2、根据源节点树计算本地节点到其余节点的路由，并更新本地路由表。

其中，步骤A1中的确定本地节点的源节点树，具体包括：根据路由算法确定本地节点的源节点树，该路由算法包括Dijkstra算法、链路状态路由算法、距离向量路由算法中的一项或多项。

本发明实施例中，通过路由算法生成包括以本地节点为根、到达所有可达节点的最短路径的源节点树，进而更新本地路由表，避免因信道环境恶劣导致网络稳定性差。

步骤105：在接收到数据包时，提取目的节点，根据本地路由表确定目的节点最短路径；将数据包转发至下一跳节点，并指示下一跳节点根据目的节点最短路径继续转发数据包，直至数据包到达目的节点。

具体的，在接收到数据包后，根据数据包的内容可以提取目的节点，进而可以根据更新后的本地路由表确定从本地节点到目的节点的最短路径(即步骤105中的目的节点最短路径)。根据该目的节点最短路径即可以确定本地节点需要将数据包发送至哪一个下一跳节点。例如，本地节点A需要发送数据包至目的节点B，该目的节点最短路径为节点A→节点E→节点C→节点B，此时本地节点A将数据包转发至下一跳节点(即节点E)，并指示节点E将数据包转发至节点C……以此类推，直至数据包到达目的节点B。

本发明实施例提供的一种主动式路由的方法，提供逐跳的最短路径，在邻居节点发现过程中只发送和接收，不进行转发、回复或洪泛，邻居节点发现操作仅仅限于1个跳数的邻居节点之间，极大减少了网络消息的开销。同时能够及时快速发现节点及网络状态的变化，较好地解决了复杂多变的恶劣信道特性所导致的网络不稳定性的技术问题。在路由控制过程中，只向邻居节点广播拓扑子树信息，而不是将整个拓扑表向邻居节点扩散，大大减少了路由控制消息造成的开销。

优选的，拓扑子树信息除了包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径，还通过以下步骤B1-B2增加拓扑子树信息的内容：

步骤B1、当第一邻居节点到第二邻居节点的最短路径经过本地节点时，拓扑子树信息还包括第二邻居节点。

具体的，例如，本地节点为节点A，节点A的邻居节点包括节点B、节点C和节点D，则第一邻居节点到第二邻居节点为节点B、节点C和节点D中的两个节点，如果节点B到节点C的最短路径经过本地节点A(即节点B到节点C的最短路径为：节点B→节点A→节点C)，则将节点C加入到拓扑子树信息中，还可以将第一邻居节点到第二邻居节点的最短路径加入到该拓扑子树信息中。一般节点之间的数据传输是相互的，即此时节点C到节点B的最短路径也经过本地节点A(即节点C→节点A→节点B)，此时也讲节点B添加到拓扑子树信息中。

步骤B2、当本地节点沿任一链路到其他节点时，若本地节点的下一跳节点属于拓扑子树信息中的节点，将其他节点和本地节点到其他节点的每条链路添加到拓扑子树信息中，其他节点为拓扑表中除本地节点以外的节点。

具体的，例如，步骤B2中的其他节点为节点B，该节点B不是本地节点A的邻居节点(若节点B为本地节点A的邻居节点，则根据步骤103可知拓扑子树信息中包括节点B)，本地节点A到另外一个节点B的链路有三条：①节点A→节点C→节点B，②节点A→节点D→节点E→节点B，③节点A→节点F→节点E→节点G→节点B；且节点C、节点D和节点F均属于拓扑子树信息中的节点，此时则将节点B，以及上述的三条链路添加到拓扑子树信息中。

优选的，本发明实施例提供的主动式路由的方法还包括拓扑维护的步骤201-207：

步骤201：扫描拓扑表，分别确定节点过期时间和链路过期时间。

步骤202：判断节点过期时间是否小于当前时间，在节点过期时间小于当前时间时，继续步骤203，否则继续步骤207。

步骤203：删除拓扑表中相应的节点。

步骤204：判断链路过期时间是否小于当前时间，当链路过期时间小于当前时间时，继续步骤205，否则继续步骤207。

步骤205：删除拓扑表中相应的链路。

步骤206：根据改变的拓扑表重新确定以本地节点为根的新源节点树，并根据新源节点树重新计算本地节点到其余节点的路由，并更新本地路由表。

步骤207：流程结束。

优选的，拓扑维护步骤还包括全面更新，即当全部更新时间间隔到期时执行以下步骤：

判断全部更新时间间隔是否到期；

当全部更新时间间隔到期时，对每个节点组织全部更新消息；当全部更新时间间隔没有到期时，根据当前的拓扑子树信息与前次报告的拓扑子树信息之间的差别确定添加更新消息或删除更新消息。

本发明实施例中，通过删除过期的节点和链路条目，并周期性更新路由表，从而保证路由表的时效性，保证邻居节点能得到本地节点的最新的拓扑子树信息，保证整个网络的稳定性。

下面通过一个实施例详细介绍该拓扑维护的过程。

实施例一

在实施例一中，拓扑维护包括差异更新和周期更新两种情况，具体的，参见图3所示，包括步骤301-：

步骤301：扫描拓扑表，分别确定节点过期时间和链路过期时间。

步骤302：判断节点过期时间是否小于当前时间，在节点过期时间小于当前时间时，继续步骤303，否则继续步骤310。

步骤303：删除拓扑表中相应的节点。

步骤304：判断链路过期时间是否小于当前时间，当链路过期时间小于当前时间时，继续步骤305，否则继续步骤310。

步骤305：删除拓扑表中相应的链路。

步骤306：根据改变的拓扑表重新确定以本地节点为根的新源节点树，并根据新源节点树重新计算本地节点到其余节点的路由，并更新本地路由表。

步骤307：判断全部更新时间间隔是否到期；在全部更新时间间隔到期时，继续步骤308，否则继续步骤309。

步骤308：对每个节点组织全部更新消息，并继续步骤310。

步骤309：根据当前的拓扑子树信息与前次报告的拓扑子树信息之间的差别确定添加更新消息或删除更新消息，并继续步骤310。

步骤310：流程结束。

以上详细介绍了该主动式路由的方法的流程，该方法也可以通过相应的装置实现，下面详细介绍该装置的结构和功能。

本发明实施例提供的一种主动式路由的装置，参见图4所示，包括：

第一广播模块401，用于向邻居节点广播第一问候消息，第一问候消息包括本地节点的地址标识；同时接收邻居节点广播的包括邻居节点的地址标识的第二问候消息；

记录模块402，用于记录邻居节点的地址标识，并更新本地节点的邻居节点表；

第二广播模块403，用于向邻居节点广播拓扑子树信息，拓扑子树信息包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径，第一邻居节点和第二邻居节点为本地节点的邻居节点中两个互不相同的邻居节点；

第一更新模块404，用于路由收敛后，更新拓扑表，并确定本地路由表，本地路由表包括以本地节点为根、到网络中任意其他节点的最短路由；

转发模块405，用于在接收到数据包时，提取目的节点，根据本地路由表确定目的节点最短路径；将数据包转发至下一跳节点，并指示下一跳节点根据目的节点最短路径继续转发数据包，直至数据包到达目的节点。

优选的，参见图5所示，第一更新模块404包括：

确定单元4041，用于根据本地节点的拓扑表中存储的拓扑信息确定本地节点的源节点树，源节点树包括本地节点到其余节点的最短路径；

更新单元4042，用于根据源节点树计算本地节点到其余节点的路由，并更新本地路由表。

优选的，确定单元4041具体用于：根据路由算法确定本地节点的源节点树，路由算法包括Dijkstra算法、链路状态路由算法、距离向量路由算法中的一项或多项。

优选的，当第一邻居节点到第二邻居节点的最短路径经过本地节点时，拓扑子树信息还包括第二邻居节点；

当本地节点沿任一链路到其他节点时，若本地节点的下一跳节点属于拓扑子树信息中的节点，将其他节点和本地节点到其他节点的每条链路添加到拓扑子树信息中，其他节点为拓扑表中除本地节点以外的节点。

优选的，参见图6所示，该装置还包括：

扫描模块406，用于扫描拓扑表，分别确定节点过期时间和链路过期时间；

删除模块407，用于在节点过期时间小于当前时间时，删除拓扑表中相应的节点；在链路过期时间小于当前时间时，删除拓扑表中相应的链路；

第二更新模块408，用于根据改变的拓扑表重新确定以本地节点为根的新源节点树，并根据新源节点树重新计算本地节点到其余节点的路由，并更新本地路由表。

优选的，参见图7所示，该装置还包括：

判断模块409，用于判断全部更新时间间隔是否到期；

处理模块410，用于当全部更新时间间隔到期时，对每个节点组织全部更新消息；当全部更新时间间隔没有到期时，根据当前的拓扑子树信息与前次报告的拓扑子树信息之间的差别确定添加更新消息或删除更新消息。

本发明实施例提供的一种主动式路由的方法及装置，提供逐跳的最短路径，在邻居节点发现过程中只发送和接收，不进行转发、回复或洪泛，邻居节点发现操作仅仅限于1个跳数的邻居节点之间，极大减少了网络消息的开销。同时能够及时快速发现节点及网络状态的变化，较好地解决了复杂多变的恶劣信道特性所导致的网络不稳定性的技术问题。在路由控制过程中，只向邻居节点广播拓扑子树信息，而不是将整个拓扑表向邻居节点扩散,大大减少了路由控制消息造成的开销。

本发明能有多种不同形式的具体实施方式，上面以图1-图7为例结合附图对本发明的技术方案作举例说明，这并不意味着本发明所应用的具体实例只能局限在特定的流程或实施例结构中，本领域的普通技术人员应当了解，上文所提供的具体实施方案只是多种优选用法中的一些示例，任何体现本发明权利要求的实施方式均应在本发明技术方案所要求保护的范围之内。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种主动式路由的方法，其特征在于，包括：

向邻居节点广播第一问候消息，所述第一问候消息包括本地节点的地址标识；同时接收邻居节点广播的包括邻居节点的地址标识的第二问候消息；

记录所述邻居节点的地址标识，并更新所述本地节点的邻居节点表；

向邻居节点广播拓扑子树信息，所述拓扑子树信息包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径，所述第一邻居节点和所述第二邻居节点为本地节点的邻居节点中两个互不相同的邻居节点；

路由收敛后，更新拓扑表，并确定本地路由表，所述本地路由表包括以本地节点为根、到网络中任意其他节点的最短路由；

在接收到数据包时，提取目的节点，根据所述本地路由表确定目的节点最短路径；将所述数据包转发至下一跳节点，并指示下一跳节点根据所述目的节点最短路径继续转发所述数据包，直至所述数据包到达所述目的节点。

2.根据权利要求1所述的方法，其特征在于，所述确定本地路由表，包括：

根据本地节点的拓扑表中存储的拓扑信息确定所述本地节点的源节点树，所述源节点树包括所述本地节点到可达节点的最短路径；

根据所述源节点树计算本地节点到可达节点的最短路由，并更新本地路由表。

3.根据权利要求2所述的方法，其特征在于，所述确定所述本地节点的源节点树，包括：

根据路由算法确定所述本地节点的源节点树，所述路由算法包括Dijkstra算法、链路状态路由算法、距离向量路由算法中的一项或多项。

4.根据权利要求1-3任一所述的方法，其特征在于，

当第一邻居节点到第二邻居节点的最短路径经过所述本地节点时，所述拓扑子树信息还包括所述第二邻居节点；

当本地节点沿任一链路到其他节点时，若本地节点的下一跳节点属于所述拓扑子树信息中的节点，将所述其他节点和所述本地节点到所述其他节点的每条链路添加到所述拓扑子树信息中，所述其他节点为拓扑表中除本地节点以外的节点。

5.根据权利要求1-3任一所述的方法，其特征在于，还包括：

扫描拓扑表，分别确定节点过期时间和链路过期时间；

在所述节点过期时间小于当前时间时，删除拓扑表中相应的节点；在所述链路过期时间小于当前时间时，删除拓扑表中相应的链路；

根据改变的拓扑表重新确定以所述本地节点为根的新源节点树，并根据所述新源节点树重新计算本地节点到可达节点的最短路由，并更新本地路由表。

6.根据权利要求1-3任一所述的方法，其特征在于，还包括：

判断全部更新时间间隔是否到期；

当所述全部更新时间间隔到期时，对每个节点组织全部更新消息；当所述全部更新时间间隔没有到期时，根据当前的拓扑子树信息与前次报告的拓扑子树信息之间的差别确定添加更新消息或删除更新消息。

7.一种主动式路由的装置，其特征在于，包括：

第一广播模块，用于向邻居节点广播第一问候消息，所述第一问候消息包括本地节点的地址标识；同时接收邻居节点广播的包括邻居节点的地址标识的第二问候消息；

记录模块，用于记录所述邻居节点的地址标识，并更新所述本地节点的邻居节点表；

第二广播模块，用于向邻居节点广播拓扑子树信息，所述拓扑子树信息包括本地节点到所有邻居节点的链路和第一邻居节点到第二邻居节点的最短路径，所述第一邻居节点和所述第二邻居节点为本地节点的邻居节点中两个互不相同的邻居节点；

第一更新模块，用于路由收敛后，更新拓扑表，并确定本地路由表，所述本地路由表包括以本地节点为根、到网络中任意其他节点的最短路由；

转发模块，用于在接收到数据包时，提取目的节点，根据所述本地路由表确定目的节点最短路径；将所述数据包转发至下一跳节点，并指示下一跳节点根据所述目的节点最短路径继续转发所述数据包，直至所述数据包到达所述目的节点。

8.根据权利要求7所述的装置，其特征在于，所述第一更新模块包括：

确定单元，用于根据本地节点的拓扑表中存储的拓扑信息确定所述本地节点的源节点树，所述源节点树包括所述本地节点到可达节点的最短路径；

更新单元，用于根据所述源节点树计算本地节点到可达节点的最短路由，并更新本地路由表。

9.根据权利要求8所述的装置，其特征在于，所述确定单元具体用于：根据路由算法确定所述本地节点的源节点树，所述路由算法包括Dijkstra算法、链路状态路由算法、距离向量路由算法中的一项或多项。

10.根据权利要求7-9任一所述的装置，其特征在于，

当第一邻居节点到第二邻居节点的最短路径经过所述本地节点时，所述拓扑子树信息还包括所述第二邻居节点；

当本地节点沿任一链路到其他节点时，若本地节点的下一跳节点属于所述拓扑子树信息中的节点，将所述其他节点和所述本地节点到所述其他节点的每条链路添加到所述拓扑子树信息中，所述其他节点为拓扑表中除本地节点以外的节点。

11.根据权利要求7-9任一所述的装置，其特征在于，还包括：

扫描模块，用于扫描拓扑表，分别确定节点过期时间和链路过期时间；

删除模块，用于在所述节点过期时间小于当前时间时，删除拓扑表中相应的节点；在所述链路过期时间小于当前时间时，删除拓扑表中相应的链路；

第二更新模块，用于根据改变的拓扑表重新确定以所述本地节点为根的新源节点树，并根据所述新源节点树重新计算本地节点到可达节点的最短路由，并更新本地路由表。

12.根据权利要求7-9任一所述的装置，其特征在于，还包括：

判断模块，用于判断全部更新时间间隔是否到期；

处理模块，用于当所述全部更新时间间隔到期时，对每个节点组织全部更新消息；当所述全部更新时间间隔没有到期时，根据当前的拓扑子树信息与前次报告的拓扑子树信息之间的差别确定添加更新消息或删除更新消息。