CN101146036B

CN101146036B - 构建非ip网络的高动态无线路由器使用的路由方法

Info

Publication number: CN101146036B
Application number: CN2007101215833A
Authority: CN
Inventors: 吴威; 曹靖; 刘丽艳; 周忠; 赵沁平
Original assignee: Beihang University
Current assignee: Beihang University
Priority date: 2007-09-10
Filing date: 2007-09-10
Publication date: 2010-06-23
Anticipated expiration: 2027-09-10
Also published as: CN101146036A

Abstract

本发明涉及一种用于无线自组织网络的具有位置辅助的构建非IP网络的高动态无线路由器及路由方法。路由器包括：接收机；发射机；获取接收机位置信息的定位设备，其与接收机相关联，提供与接收机地理位置相应的地理数据；在该设备中的应用软件；该设备的本地信息表；该设备的邻居设备表；存储器，用于存储应用软件、本地信息表、邻居设备表。本发明的路由方法包括以下步骤：1)角色分配和维护模块对设备进行分配角色ID和变更角色ID的操作；2)信息表维护模块对设备中的信息表进行创建、更新和查询操作：3)路由模块对设备中的邻居设备表进行创建、更新和查询操作，并完成设备间信息的转发。本发明避免了由于网络高度动态变化而引起的大量维护开销，并且有效控制了消息的洪泛，减小了维护位置信息所需的内存，能很好地适应规模大、节点高度动态变化的网络。

Description

构建非IP网络的高动态无线路由器使用的路由方法

技术领域

本发明涉及具有位置辅助的构建非IP网络的高动态无线路由器及路由方法，属于无线自组网络路由技术领域。

背景技术

传统的Ad Hoc路由协议主要有DSR(Dynamic Source Routing)、AODV(Ad-HocOn-demand Distance Vector Routing)、DSDV(Destination-Sequenced Distance-Vector)和FSR(Fisheye State Routing)等。由于路由发现的广播特性以及路径较长时，路由很容易失效，导致大量的路由开销，因此它们的一个主要缺点是不适合中大规模、中高速运动的场合。因此人们提出许多基于位置的路由协议，用来解决传统路由协议的不足。基于位置的路由协议利用节点的位置信息来完成数据的转发，不需要维持端到端的路由，不需要维持全部节点的信息，所以它具有很好的可扩展性和更好的性能。

但现有的很多基于位置的路由协议，为获得目的节点的位置，需要有一个服务器能提供所有节点的位置信息，维护的数据量很大，查询时间长。为克服这些缺点，引入了模糊信息的思想，即源节点一开始不需要知道目的节点的精确位置，而只是一个大概方向，当信息传到离目的节点近的位置时，会被告知更精确的位置信息，直到信息送达目的地。

另外，对于中大规模、中高速运动的场合，现有很多算法是动态维护网络的，但实际应用中，节点间往往有相对稳定的组织关系，在位置上，同一组织内的节点往往分布比较集中，利用这些知识，能大大简化网络设计。

发明内容

本发明的目的是提供具有位置辅助的构建非IP网络的高动态无线路由器及路由方法，能很好地适应规模大，节点高度动态变化的网络。

为此，本发明采用以下技术方案：

一种具有位置辅助的构建非IP网络的高动态无线路由器，包括：用于接收来自其他设备的通信信息的接收机；用于向其他设备发送消息的发射机；用于从卫星获取接收机位置信息的定位设备，其与接收机相关联，提供与接收机地理位置相应的地理数据；在该设备中的应用软件；该设备的本地信息表，表中记录了该设备所在组织的同级成员及上级所有设备的角色ID和位置信息；该设备的邻居设备表，表中记录了该设备的直接可达设备角色ID和位置信息；存储器，用于存储应用软件、本地信息表、邻居设备表。

在一种在上述路由器中使用的路由方法，该设备中的应用软件包括角色ID分配和维护模块，信息表维护模块，路由模块，它包括以下步骤：

1)角色分配和维护模块对设备进行分配角色ID和变更角色ID的操作；

2)信息表维护模块对设备中的信息表进行创建、更新和查询操作；

3)路由模块对设备中的邻居设备表进行创建、更新和查询操作，并完成设备间信息的转发。

在本发明中，利用了节点间往往有相对稳定的组织关系，同一组织内的节点往往分布比较集中等知识，节点编制和角色ID预先设置好，在网络运行过程中保持相对稳定，在每一个组织内都有一个领导角色，它的位置能代表整个组织的位置。当有节点向此组织内的节点发送消息时，只需要知道这个领导角色的位置，并把消息往这个位置方面发送，当消息到达这个组织内某一个节点时，会知道精确的位置信息，再继续转发，直到到达目的节点。

本发明的优点是：

1.利用了组织内固有人员编制结构等知识构建在此组织内装配的无线移动设备的层次化结构；并按使用设备的人员在组织中的角色为此设备分配角色ID；角色ID作为设备在网络中的唯一标识，取代了传统网络中的IP，构建了一个非IP网络；利用此层次结构简化位置信息表，实现逐步精确的思想进行位置路由。

2.避免了由于网络高度动态变化而引起的大量维护开销，并且有效控制了消息的洪泛，减小了维护位置信息所需的内存。能很好地适应规模大、节点高度动态变化的网络。

附图说明：

图1是本发明的一个实施例的移动ad-hoc网络场景示意图；

图2是根据本发明的一个实施例，可工作于图1的网络中的一个移动设备；

图3是根据本发明的一个实施例，各广播位置角色信息的范围示意图；

图4是根据本发明的一个实施例，位于图1所示的网络中的1连3排1班单兵5所用包括信息表的图2中的移动设备；

图5是根据本发明的一个实施例，位于图1所示的网络中的1连3排1班单兵5所用包括邻居设备表的图2中的移动设备；

图6是通过图1所示的网络、用于该网络中两个移动设备(1连3排1班单兵5与3连2排3班单兵2)之间通信的一条路径；

图7是根据本发明的一个实施例，由图2所示的移动设备构建图4所示信息表的过程；

图8是根据本发明的一个实施例，由图2所示的移动设备转发消息的过程；

图9是根据本发明的一个实施例，应用于本实施例中的角色ID分配表。

具体实施方式：

以下是实现本发明的最佳实施例的详细说明。这个说明没有限制意义，但它用来说明本发明的一般的原则。附加的权利要求很好地定义了本发明的保护范围。

本发明适用于在本身就已经具有一定组织结构编制的组织中应用和实施，如部队等。图1就是在部队中一个营实施本发明的一个实施例示意图。如图1所示，一个营的组织结构为：在一个营中包括三个连，分别编号为：1连，2连，3连。一个连中包括三个排，分别编号为：1排，2排，3排。1连的三个排，编号即为：1连1排，1连2排，1连3排。一个排中包括三个班，分别编号为：1班，2班，3班。如1连3排的三个班，编号即为：1连3排1班，1连3排2班，1连3排3班。一个班有一个班长，编号为0，六个单兵，编号从1到6。容易看出，一个营中的编制已经能代表某个成员所在组织及担任的角色。适合在这样的组织中实施本发明。当然，本发明并不限于在这样的环境下实施，在没有组织结构编制的组织里，也可以在实施本发明前引入一定的组织编制方法，然后再实施本发明。

图2是根据本发明一个实施例、可工作于如图1所示移动ad-hoc网络中的一个移动设备。该移动设备有五部分组成：接收机，发射机，定位设备，存储器和微处理器。接收机用于接收来自附近其他移动设备的通信信息；发射机用于向附近其他移动设备发送通信信息。微处理器用于控制移动设备的内部操作。存储器用于将那些临时的或半永久性的信息存储在移动设备中，如路由器工作所需的应用软件(角色分配和维护模块，信息表维护模块，路由模块等)，还有邻居设备表和信息表等。在图2中，移动设备用于与附近其他移动设备的通信。该移动设备可以是任何能够与附近设备(通常以无线方式)进行交互的设备。例如，移动设备可以是与附近设备顺畅交互的一部蜂窝电话或笔记本电脑，也可以是一个固定接入点(如处于该环境中的台式计算机或电话亭)。我们假设设备是可移动的。

在部队里，每一个士兵都编制在一定的组织中，在执行某项任务时，一般也是集体出行，同一个组织的成员都集中在一个位置范围内。比如说一个班里的成员，会以班为整体行动，移动比较统一，位置集中在一个位置范围内。另外，每个成员都被分配了角色，如单兵、班长、排长、连长、营长等。当组织内的领导者失效后，部队里也会有一定的选举规则，选举出新的领导者。如在一个班里，如果班长阵亡，会由副班长代替班长指挥整个班。这些知识都可通过本发明引入到成员使用的移动通信设备中，简化这些移动通信设备所在的网络的组织、维护和路由。

本发明的路由方法包括以下步骤：

步骤1)中的分配角色ID步骤进一步包括以下子步骤：

1.1)依据使用该设备的用户权限，分配一个角色ID，以标示该设备在信息发送或转发中的权限，并将分布在相邻区域内、协同完成同一任务的设备编制在一个组织中；

1.2)每个组织设一个设备为领导角色；

1.3)几个组织组成一个更高级别的组织，并选出一个更高一级的领导角色；

1.4)重复上述步骤1.1)-1.3)，直到将整个网络构成只有一个根节点的树形结构，根节点是具有最高领导角色的设备；

角色ID在设备加入网络时指派，并在其后的过程中保持稳定，角色ID分成N层，每层字段用Xi表示，则角色ID可表示为：X_nX_n-1....X₂X₁，对于第1级的领导设备，其角色ID为X_nX_n-1....X₂0₁；对于第i级的领导设备，其角色ID为X_nX_n-1x_i+10_i...0₁。

步骤1)中的变更角色ID是指当有设备失效时，将其ID分配给选出的设备时的更换操作，其操作步骤进一步包括以下子步骤：1.5)选出一个设备；1.6)将已经失效的设备的角色ID分配给新选出的设备；1.7)新选出的设备发送角色维护信息，通知网络中各设备更新信息表。

所述角色的维护信息包括设备当前位置、获取位置的时间、设备角色ID前缀，其中：设备当前信息和获取位置的时间由定位装置提供；将设备自身角色ID最后一个非0字段设为0，即得角色维护信息中的角色ID前缀。

在步骤2)中，对设备中的信息表进行创建、更新的步骤进一步分为如下子步骤：

2.1)设备在刚加入无线网络时，在存储器中开辟一片存储区，添加一条记录，该记录包括设备自身的角色ID、位置、获取位置的时间、角色ID掩码；

2.2)将设备角色ID最后一位非0字段设为0，即得角色ID前缀；

2.3)保留角色ID前缀后面的0字段，前面的非0字段全设为1，即得角色ID掩码；

2.4)将设备角色ID、位置、获取位置的时间、角色ID前缀、角色ID掩码封装在信息中；

2.5)由设备的发射机部分将信息广播出去；

2.6)设备的接收机收到一条角色维护信息；

2.7)分析角色维护信息，提取出角色ID前缀和角色ID前缀掩码；

2.8)用提取出的角色ID前缀掩码同设备角色ID做“与”操作，所得结果再跟提取出的角色ID前缀做比较，如果相同，则继续下一更新信息表步骤2.9)；否则不更新信息表；

2.9)分析角色维护信息，提取出角色ID、位置、获取位置的时间，查找本地的信息表，如果没有关于提取出的角色ID的记录，则添加一条新记录；如果有对应记录，则进一步比较信息表中对应记录中的获取位置时间和提取出的获取位置的时间，如果提取出的获取位置的时间新，则更新信息表的记录，并转发此消息，如果不比信息表的记录新，则不操作。

在步骤3)中，路由模块对邻居设备表进行创建和更新的步骤进一步分为如下子步骤：

3.1)设备在启动路由模块前，存储器无邻居设备表，设备在启动路由模块后，路由模块在存储器中开辟一片存储区，创建一张表，表项有：角色ID、位置、获取位置的时间；

3.2)路由模块周期性发送TTL＝1的广播报文；

3.3)收到此报文的设备回复一个消息给源设备，消息中包括设备自身的角色ID、位置、获取位置的时间；

3.4)源设备收到回复报文后，查找邻居设备表，如果表中没有对应记录，则在邻居设备表中添加一条记录，该记录包括回复报文的设备的角色ID、位置、获取位置的时间；

3.5)如果该设备的记录已存在，则比较获取位置的时间，保留最新的信息。

在所述步骤3)中，信息到达设备时，如果目的地不是此设备，则路由模块在设备间转发信息，其步骤包括：3.6)从信息中提取出目的设备的角色ID；3.7)根据提取出的角色ID查询本地的信息表；3.8)如果查询成功，则返回目的设备的位置信息，转发信息步骤结束；3.9)如果查询不成功，则将角色ID最后一个非0字段设为0，再用新的角色ID查询本地信息表，反复执行此过程，直到角色ID所有字段均为0为止；3.10)设备将该信息往靠近目的设备的方向转发；3.11)当信息到达下一设备时，再重复上述步骤3.6)-3.10)。

本发明具体实施方式如下：

1.根据组织编制、规模等编制对应的角色ID分配方案；每一名组织成员都会被分配一个角色ID。本实施例是在一个营内部署一个ad-hoc网络，编制一共分为：营，连，排，班四级。实施例场景如图1所示。一个营的组织结构为：在一个营中包括三个连，分别编号为：1连，2连，3连。一个连中包括三个排，分别编号为：1排，2排，3排。1连的三个排，编号即为：1连1排，1连2排，1连3排。一个排中包括三个班，分别编号为：1班，2班，3班。如1连3排的三个班，编号即为：1连3排1班，1连3排2班，1连3排3班。一个班有一个班长，编号为0，六个单兵，编号从1到6。根据这样的编号，可得到场景中各成员角色ID分配表，结果如图9所示。营长角色ID为：0.0.0.0；1连3排排长角色ID为：1.3.0.0；1连3排1班班长角色ID为：1.3.1.0；1连3排1班单兵5角色ID为：1.3.1.5；

2.一台设备要加入网络，先启动角色分配和维护模块，根据使用此设备的成员角色，查找如图9所示的角色ID分配表，为此设备设置角色ID，如1连3排1班单兵5使用的设备，设备的角色ID即为1.3.1.5。

3.设备加入网络后，启动定位设备，获取设备所在位置信息。这里的定位设备，可使用GPS等。

4.设备启动信息表维护模块。

5.设备启动路由模块。

6.设备周期性发送位置、角色ID维护信息，及时通知网络中其他设备有关自己的最新位置、角色信息。其发送流程如图7的A中所示。先获取设备位置信息，设备角色ID，设备角色ID前缀，设备角色ID掩码等，然后封装信息维护报文并发送。信息的封装过程为：将设备角色ID最后一位非0字段设为0，即得角色ID前缀；保留角色ID前缀后面的0字段，前面的非0字段全设为1，即得角色ID掩码；将设备角色ID、位置、获取位置的时间、角色ID前缀、角色ID掩码封装在信息中。

7.当领导角色阵亡时，组织会选择另一个成员接替他的工作，此时，根据接替者新分配的角色，为接替者设备分配一个新的角色ID，并发送一个新的位置、角色维护信息，及时通知网络中其他设备更新情况。普通角色失效时，不需要做任何处理。

8.设备实时接收其他设备发送过来的位置、角色维护信息，其处理信息的流程如图7的B中所示。设备L接收到某设备S的信息维护报文后，先从报文中提取出设备S的角色ID前缀P和掩码M；然后用掩码M与设备L角色ID做与操作，得到A，比较A是否与P一样；如果是，即设备L和设备S在同一组织中，设备L需要维护设备S的信息。设备L接着从设备S的信息维护信息报文中提取设备S的角色ID，查询设备L中的信息表，看是否有设备S的记录项，如果没有，则需添加一条记录，如果已经存在记录，则比较哪个信息更新，信息表中记录最新的信息。如果A与P不一样，直接丢掉消息，不做下一步处理。

9.设备接收到位置、角色维护信息后，会根据信息中的角色ID前缀决定对此信息的处理。只有前缀匹配成功的，才会取出消息中的数据，对信息表进行更新，并把此消息转发出去。此操作很好的控制了消息的转发范围，从而影响到了各设备中信息表的记录项。

如1连3排1班单兵5的位置、角色维护信息只在1连3排1班内传播，其传播范围如图3的A中阴影区域所示，即整个班内的成员都会知道彼此的位置、角色信息。这样有效的控制了洪泛。1连3排1班班长的位置、角色维护信息只在1连3排内传播，其传播范围如图3的B中阴影区域所示，即整个排内的成员都会知道排内各班班长的位置、角色信息。1连3排排长的位置、角色维护信息只在1连内传播，其传播范围如图3的C中阴影区域所示，即整个连内的成员都会知道连内排长们的位置、角色信息。1连连长的位置、角色维护信息会在整个营内传播，其传播范围如图3的D中阴影区域所示，即整个营内的成员都会知道营内连长们的位置、角色信息。营长的位置、角色维护信息会在整个团内传播，即整个团内的成员都会知道营长们的位置、角色信息。

容易分析出，一个设备的信息表内，会记录从网络内的最高领导到这个设备下一级设备之间各级设备(包括最高级和下一级设备)的位置、角色信息，以及中间设备(除最高级)的同级设备的位置、角色信息。1连3排1班单兵5设备中的信息表如图4中信息表所示。

10.网络中一个设备向另一个设备发送报文时，源设备根据目的设备的角色ID查找本地的信息表，获得目的设备位置信息，或者目的设备所在网络的上级领导设备位置信息，并根据这个位置信息进行路由。其处理信息的流程如图8所示。本地信息表里保存了整个网络中，本节点所在组织的同级成员及上级所有设备的位置信息。当节点要发送报文时，提供目的节点的位置(不一定是精确的)。邻居设备表里记录了本节点一跳可达的所有设备的信息，它不受节点的角色限制。

比如1连3排1班单兵5要向3连2排3班单兵2发送报文。1连3排1班单兵5设备需要知道目的节点3连2排3班单兵2的位置信息，就会在本地信息表(图4中的信息表)中查询角色ID为3.2.3.2的记录项，查询失败；改查3.2.3.0的记录项，查询失败；改查3.2.0.0的记录项，查询失败；改查3.0.0.0的记录项，查询成功，返回3.0.0.0位置(x8，y8)；此时，1连3排1班单兵5设备就会以位置(x8，y8)作为目的发送报文。

发送报文时，1连3排1班单兵5设备为确定报文下一跳，会查询邻居设备表，如图5中的邻居设备表。在邻居设备表所记录的设备中根据位置信息选择一个设备作为路由的下一跳。选择下一跳的方法有很多，可以任意选择，在些实施例中采用的是gpsr方法，即选择一个离目的位置(x8，y8)最近的设备。选择结果假设是1连3排1班单兵4，其角色ID为(1.3.1.4)。

报文发送到1连3排1班单兵4后，需要继续查找1连3排1班单兵4设备上的信息表，以确定更精确的目的地位置。其查询过程如下：查询角色ID为3.2.3.2的记录项，查询失败；改查3.2.3.0的记录项，查询失败；改查3.2.0.0的记录项，查询失败；改查3.0.0.0的记录项，查询成功，返回3.0.0.0位置(x8，y8)。目的地位置仍然是(x8，y8)，没有改变。再查询1连3排1班单兵4设备上的邻居设备表，以决定下一跳。

当报文发送到3连1排内某一设备时，再执行查询信息表操作，其查询过程如下：查询角色ID为3.2.3.2的记录项，查询失败；改查3.2.3.0的记录项，查询失败；改查3.2.0.0的记录项，查询成功，返回3.2.0.0位置(x，y)。再转发到下一跳。

当报文发送到3连2排内某一设备时，再执行查询信息表操作，其查询过程如下：查询角色ID为3.2.3.2的记录项，查询失败；改查3.2.3.0的记录项，查询成功，返回3.2.3.0位置(x，y)，此位置更加接近目标设备。再转发到下一跳。

当报文发送到3连2排3班范围内某一设备时，再执行查询信息表操作，其查询过程如下：查询角色ID为3.2.3.2的记录项，查询成功，返回3.2.3.2位置(x，y)，此位置已经是目标设备的精确位置。朝着此位置方向转发，最终报文会到达目标设备。

以上就是本发明在一个典型实施例中运行的详细过程。从此过程可看出，本发明特色主要有以下几点：利用了组织内固有人员编制结构等知识构建在此组织内装配的无线移动设备的层次化结构；并按使用设备的人员在组织中的角色为此设备分配角色ID；角色ID作为设备在网络中的唯一标识，取代了传统网络中的IP，构建了一个非IP网络；利用此层次结构简化位置信息表，实现逐步精确的思想进行位置路由。

这里所公开的实施例，从各方面考虑，它们都应该认为是示例性的，并不限制本发明。本发明的范围是由后面所附的权利要求来确定，而不是由上面所描述的内容来确定。因此，所有在与该权利要求等价的含义和范围内的变化都被包含于此。

Claims

1.一种具有位置辅助的构建非IP网络的高动态无线路由器使用的路由方法，该路由器包括：用于接收来自其他路由器的通信信息的接收机；用于向其他路由器发送消息的发射机；用于从卫星获取接收机位置信息的定位设备，其与接收机相关联，提供与接收机地理位置相应的地理数据；在该路由器中的应用软件；该路由器的本地信息表，表中记录了该路由器所在组织的同级成员及上级所有路由器的角色ID和位置信息；该路由器的邻居设备表，表中记录了该路由器的直接可达路由器角色ID和位置信息；存储器，用于存储应用软件、本地信息表、邻居设备表；该路由器中的应用软件包括角色ID分配和维护模块、信息表维护模块、路由模块，其特征在于该路由方法包括以下步骤：

1)角色ID分配和维护模块对路由器进行分配角色ID和变更角色ID的操作；

2)信息表维护模块对路由器中的信息表进行创建、更新和查询操作；

3)路由模块对路由器中的邻居设备表进行创建、更新和查询操作，并完成路由器间信息的转发；

其中：

所述步骤1)中的角色ID分配步骤进一步包括以下子步骤：

1.1)依据使用该路由器的用户权限，分配一个角色ID，以标示该路由器在信息发送或转发中的权限，并将分布在相邻区域内、协同完成同一任务的路由器编制在一个组织中；

1.2)每个组织设一个路由器为领导角色；

1.4)重复上述步骤1.1)-1.3)，直到将整个网络构成只有一个根节点的树形结构，根节点是具有最高领导角色的路由器；

角色ID在路由器加入网络时指派，并在其后的过程中保持稳定，角色ID分成N层，每层字段用Xi表示，则角色ID可表示为：X_nX_n-1....X₂X₁，对于第1级的领导设备，其角色ID为X_nX_n-1....X₂0₁；对于第i级的领导设备，其角色ID为X_nX_n-1...X_i+10_i...0₁；

在所述步骤3)中，信息到达某路由器时，如果目的地不是此路由器，则路由模块在路由器间转发信息，其步骤包括：

3.6)从信息中提取出目的路由器的角色ID；

3.7)根据提取出的角色ID查询本地信息表；

3.8)如果查询成功，则返回目的路由器的位置信息，转发信息步骤结束；

3.9)如果查询不成功，则将角色ID最后一个非0字段设为0，再用新的角色ID查询本地信息表，反复执行步骤3.9)，直到查询成功为止；

3.10)路由器查询邻居设备表，在邻居设备表所记录的路由器中选择一个路由器作为路由的下一跳，将该信息转发到所选择的路由器；

3.11)当信息到达下一路由器时，再重复上述步骤3.6)-3.10)。

2.如权利要求1所述的路由方法，其特征在于所述步骤1)中的变更角色ID是指当有路由器失效时，将其ID分配给选出的路由器时的更换操作，其操作步骤进一步包括以下子步骤：

1.5)选出一个路由器；

1.6)将已经失效的路由器的角色ID分配给新选出的路由器；

1.7)新选出的路由器发送角色维护信息，通知网络中各路由器更新本地信息表。

3.如权利要求1所述的路由方法，其特征在于：

所述角色ID分配和维护模块中记录了角色的维护信息，包括路由器当前位置、获取位置的时间、路由器角色ID前缀，其中：

路由器当前信息和获取位置的时间由定位装置提供；

将路由器自身角色ID最后一个非0字段设为0，即得角色维护信息中的角色ID前缀。

4.如权利要求1所述的路由方法，其特征在于：

在所述步骤2)中，对路由器中的本地信息表进行创建、更新的步骤进一步分为如下子步骤：

2.1)路由器在刚加入无线网络时，在存储器中开辟一片存储区，添加一条记录，该记录包括路由器自身的角色ID、位置、获取位置的时间、角色ID掩码；

2.2)将路由器角色ID最后一位非0字段设为0，即得角色ID前缀；

2.4)将路由器角色ID、位置、获取位置的时间、角色ID前缀、角色ID掩码封装在角色维护信息中；

2.5)由路由器的发射机部分将角色维护信息广播出去；

2.6)其它路由器的接收机收到一条角色维护信息；

2.7)其它路由器分析角色维护信息，提取出角色ID前缀和角色ID前缀掩码；

2.8)其它路由器用提取出的角色ID前缀掩码同设备角色ID做“与”操作，所得结果再跟提取出的角色ID前缀做比较，如果相同，则继续下一更新信息表步骤2.9)；否则不更新信息表；

2.9)其它路由器分析角色维护信息，提取出角色ID、位置、获取位置的时间，查找本地信息表，如果没有关于提取出的角色ID的记录，则添加一条新记录；如果有对应记录，则进一步比较信息表中对应记录中的获取位置时间和提取出的获取位置的时间，如果提取出的获取位置的时间新，则更新信息表的记录，并转发此角色维护信息，如果不比信息表的记录新，则不操作。

5.如权利要求1所述的路由方法，其特征在于：

在所述步骤3)中，路由模块对邻居设备表进行创建和更新的步骤进一步分为如下子步骤：

3.1)路由器在启动路由模块前，存储器无邻居设备表，路由器在启动路由模块后，路由模块在存储器中开辟一片存储区，创建一张表，表项有：角色ID、位置、获取位置的时间；

3.2)路由模块周期性发送TTL＝1的广播报文；

3.3)收到此报文的路由器回复一个消息给源路由器，消息中包括路由器自身的角色ID、位置、获取位置的时间；

3.4)源路由器收到回复报文后，查找邻居设备表，如果表中没有对应记录，则在邻居设备表中添加一条记录，该记录包括回复报文的路由器的角色ID、位置、获取位置的时间；

3.5)如果该路由器的记录已存在，则比较获取位置的时间，保留最新的信息。