一种无线网状网中网络移动节点的位置更新系统和方法

专利名称：一种无线网状网中网络移动节点的位置更新系统和方法
技术领域：
本发明涉及一种网络移动节点的位置更新方法，尤其涉及的是一种在无线网状网中网络移动节点的位置更新方法。
本发明还涉及一种无线网状网中网络移动节点的位置更新系统。
背景技术：
无线网络技术的发展日新月异，各种802.11x标准不断被更新，新的无线网络架构和技术也不断被提出，目前一种新的无线网状网络——无线Mesh网络出现。无线网状网Mesh网络也称为“多跳(multi-hop)”网络，它是一种与传统无线网络完全不同的新型无线网络技术。在传统的无线局域网中，每个客户端均通过一条与无线局域网访问点AP相连的无线链路来访问网络，用户如果要进行相互通信的话，必须通过AP，这种网络结构被称为基础设施无线网络。而在无线Mesh网络中，任何无线设备节点都可以同时作为AP或路由器，每个节点都可以发送和接收数据，每个节点都可以与一个或者多个对等节点进行直接通信。它的本质是融合了传统WLAN和Ad-hoc网络的优势，提供一种高速率、宽范围的无线网络。
如图1a所示的为现有技术的一般WLAN的拓扑结构示意图，其接入点AP只有一个物理接口PHY，该AP无线接入点通过有线的方式连接HTTP服务器和其他局域网内的设备节点STA，以及其他网络等，与其他网络OtherLAN通过有线分布式系统(Distributed System)连接。接入该WLAN的每一AP通过其物理接口PHY的不同信道无线连接各无线移动节点STA，也是一种设备节点，该种连接采用的是现有的无线连接方式，如802.11标准。不同接入点AP采用不同的层级信道，如图1a所示的CH1和CH5信道。图1a中所示的，AP为Access Point，接入点；STA为Clint Station，设备节点，或无线接入节点；CH为Wireless Channel，无线信道；粗实线为DS Link，分布式系统；虚线为传统的802.11 BSS Link无线连接；细实线为传统的802.xLink有线连接。
与传统的交换式网络相比，无线Mesh网络不仅去掉了节点间的布线需求，而且具有分布式网络所提供的冗余机制和多路径路由的功能。在无线Mesh网络里，节点可以自动加入、离开网络；而网络则能够自动发现网络拓扑结构的变化，并能根据这些变化重新计算最佳的多跳路由。所以，路由技术便成为Mesh网络中的一项关键性技术。
为解决Mesh网络所面临的所有技术问题，并推进Mesh网络的标准化进程，2004年3月IEEE802 LAN/MAN标准委员会全体会议做出决定，正式成立无线Mesh网任务组(IEEE802.11s Mesh Networking Task Group)来负责制订IEEE802.11网状网的标准规格。截至2005年9月，经过任务组的专家们对所有提案的分析、讨论、淘汰与综合，有四个提案脱颖而出，其中SEE-Mesh(Simple Efficient Extensible Mesh，简单、高效、可扩展的网格网)提案给出了一整套的解决方案，对路由和安全等关键性技术提供了较成熟解决思路。
SEE-Mesh的提案中提出的一种混合型无线Mesh网络的路由协议“HWMP”(Hybrid Wireless Mesh Protocol)，该路由协议的主要思想是结合了按需路由和先应式路由的优点，为Mesh网络节点提供灵活的路由服务。其路由协议基础是“Ad-hoc按需距离矢量路由”(AODV---Ad-hoc On-demandDistance Vector)和“基于树型的先应式路由”(TBRP---Tree-Based RoutingProtocol)。
该路由协议的具体技术方案如下如果Mesh网络的访问点MAP都没有与外部网络的网关(Portal)，则Mesh网络中的所有节点便采用AODV路由协议来确定数据的发送路径；
当STA需要发送数据时，它立即广播按需路由的路径查询消息，通过邻居节点的多跳广播将请求传送至目的STA，目的STA选择一条最优路由给原STA发送回应，这样数据发送链路就建立了起来；数据源STA每隔一段时间重新发送一次路径查询请求消息，以维护动态建立的路由路径，直至数据传输的结束；如果Mesh网络的访问点MAP有外部网络的网关(Portal)，则将其确定为树型路由协议的“树根”(Root)该“树根”节点MAP根据先应式路由算法维护一颗路由树，其他的节点则采用AODV路由协议获得自己上级的父节点，并维护到该“树根”节点MAP的路由路径；若STA有数据需要发送时，则采用先应式的树型路由将数据首先发送给“树根”节点MAP，该MAP根据自己维护的路由表再将数据转发给目的STA，然后目的节点则可通过建立与源节点的路由路径，继续发送数据。
但上述SEE-Mesh提案中的路由算法存在以下缺陷如果Mesh网没有与外部网的网关(Portal)通信连接，则路由协议完全依赖于AODV(Hoe按需距离矢量协议)的按需路由机制，但AODV是专为Ad-hoc网络所设计的，没有针对Mesh网络的特点进行优化，而且AODV用于查询路径的消息会在整个Mesh网络中产生广播风暴以致会大量消耗网络带宽，所以，该路由协议在Mesh网络中的运行效率则比较低。
同时，由于网络广播风暴的存在，所有该路由协议不能满足多种服务质量Qos的需求，而且由于AODV路由协议在路由请求时所产生的大量广播风暴，致使Mesh网络节点数量的增加受到了一定的限制，从而降低了Mesh的扩展性。
由于AODV是按需路由，所以该协议需要维护每条数据传输的链路，当节点快速移动而导致频繁的无线Mesh网络访问点MAP切换，这种维护的开销将非常之大，而且还会给数据的传输带来很大的时延，所以，该协议不能适应快速的MAP切换。
如果采用基于树型的先应式路由思想，则“树根”节点MAP需要负责全网路由树的建立和维护，这样就会产生瓶颈与单点失效问题。因此，该混合路由协议的实施方法与操作过程非常繁琐，降低了Mesh网络路由协议的简单便利性。

发明内容
本发明的目的在于提供一种无线网状网中网络移动节点的位置更新系统和方法，结合按需路由和先应式路由的优点，为Mesh网络节点提供灵活的路由服务，以便达到提高路由协议的执行效率，增强Mesh网络的可扩展性，适应STA快速的MAP切换，提升路由协议的可用性之目的，也为下一步Mesh网络的标准制定工作提出了新的路由设计思路。
本发明的技术方案包括一种无线网状网中网络移动节点的位置更新方法，所述无线网状网包括多个无线移动节点及其所属的无线网状网网络访问点，其包括以下步骤A、在所述各无线网状网网络访问点上运行距离矢量路由协议，完成骨干路由和网络拓扑的建立；B、选取其中一个无线网状网网络访问点作为所有无线移动节点的位置查询服务器，收集该无线网状网网络中所有无线移动节点与其所属无线网状网网络访问点的对应关系；C、当任一无线移动节点需要发送数据时，通过其所属的无线网状网网络访问点向所述位置查询服务器查询目的无线移动节点的所属无线网状网网络访问点，并根据所述网络拓扑的结构实施路由。
所述的方法，其中，所述位置查询服务器设置包括一主位置查询服务器和备份位置查询服务器，分别设置有位置表用于存放所有无线移动节点及其所属无线网状网网络访问点的对应关系；并且所述设置备份位置查询服务器在所选主位置查询服务器失效时，通过备用服务完成查询任务；并同时在所述无线网状网网络访问点中选举新的备份位置查询服务器；若两服务器同时失效，则第一个在规定的时间内没有得到主、备份位置查询服务器的任何查询回复的无线网状网网络访问点，向全网通告该位置查询服务器和备份位置查询服务器失效，并发起重新选举查询服务节点的请求。
所述的方法，其中，所述主、备份位置查询服务器以本网内媒体访问控制地址最小和次小的无线网状网网络访问点担任。
所述的方法，其中，所述主、备份位置查询服务器由固定顺序的无线网状网网络访问点担任。
所述的方法，其中，还包括所述无线移动节点的移动或失效引起位置所属关系不一致时，由无线移动节点所切换的无线网状网网络访问点负责向位置查询服务器进行更新。
所述的方法，其中，所述更新过程包括D、当所述无线移动节点完全移出原属无线网状网网络访问点后，原属无线网状网网络访问点向所述位置查询服务器注销该无线移动节点与自己的对应关系；E、同时，当所述无线移动节点移入另一个无线网状网网络访问点的覆盖范围后，则被移入的无线网状网网络访问点重新向所述位置查询服务器注册该无线移动节点与自己的对应关系。
所述的方法，其中，所述更新过程还包括F、当所述无线移动节点属于两个无线网状网网络访问点时，所述无限移动节点同时与两个无线网状网网络访问点进行关联。
所述的方法，其中，还包括在所述无线移动节点正在发送/接收数据时，则由原无线网状网网络访问点向将切换到的无线网状网网络访问点通告原数据发送的目的/接收来源的无线网状网网络访问点。
所述的方法，其中，还包括所述无线移动节点的移动或失效引起位置所属关系不一致时，由所述位置查询服务器周期性主动查询各个无线网状网网络访问点与其对应无线移动节点的所属关系。
一种无线网状网中网络移动节点的位置更新系统，其至少包括一无线移动节点与一接入点无线连接；其中，所述接入点为无线网状网网络访问点，其包括至少一物理接口，并在所述各无线网状网网络访问点上运行距离矢量路由协议，完成骨干路由和网络拓扑的建立；并且设置一无线网状网网络访问点作为所有无线移动节点的位置查询服务器，并在该位置查询服务器上存储有该无线网状网网络中所有无线移动节点与其所属无线网状网网络访问点的对应关系，用于各无线移动节点发送数据时查询确定路由。
所述的系统，其中，所述各无线网状网网络访问点设置有两个物理接口，并采用不同的层级信道连接其所属的无线移动节点或相邻无线网状网网络访问点。
本发明所提供的一种无线网状网中网络移动节点的位置更新系统和方法，由于采用了根据Mesh网络的特殊结构，将集中式和分布式路由思想相结合的技术，增强了Mesh网络该协议的可扩展性，提高了Mesh网络路由协议的高效性，并对本发明方法的该协议提供了冗余性的保护，本发明的位置更新方法能适应STA的快速移动和频繁的MAP切换，使得路由协议保持良好的可用性。


图1a为现有技术的WLAN的拓扑结构示意图；图1为本发明系统的Mesh网络整体结构示意图；图2为本发明系统的一Mesh网络的拓扑实施例的结构示意图；图3为本发明系统和方法的从MAP中选举STA位置查询服务器的结构及流程示意图；图4为本发明方法的无线移动节点STA及其所属MAP的注册过程示意图；图5为本发明方法的目的地址查询、路由和发送数据的过程示意图；图6为本发明方法的移动STA切换所属MAP及其数据链路的过程示意图。
具体实施例方式
以下结合附图，将对本发明的各较佳实施例进行较为详细的说明。
本发明系统和方法将分布式和集中式的路由思想进行了结合，方案大体思路如下首先，让无线网状网(以下简称Mesh)网中的无线网状网网络访问点(以下简称MAP)运行一般的距离矢量路由协议，例如RIPv2协议，完成骨干路由和网络拓扑的建立；其次，选取其中一个MAP来充当无线移动节点(以下简称STA)的位置查询服务器，收集Mesh网络中所有STA与其所属MAP的对应关系；接下来，当STA需要发送数据时，通过其所属的MAP向位置查询服务器查询目的STA的所属MAP，然后根据前面建立的拓扑结构实施路由。
本发明系统所述Mesh网络整体结构的示意图如图1所示，各无线Mesh接入点MAP提供无线终端STA的接入，其接入方式采用现有的方式，如802.11系列标准；这些MAP自身可以有多个不同频段的物理接口，例如PHYa和PHYb等，如此可以利用不同的频段信道与MAP或自己所属的STA之间建立空口连接，并且各MAP可以在一定范围内进行移动，彼此之间用无线分布式系统(WDS)互相连接。如果MAP具有外部网络的连接接口(Portal)，则该MAP(PL)可通过这个Portal接口与各种不同的网络互联，为Mesh网络中的其他节点(STA or MAP)提供网络出口。Mesh网络中允许有多个MAP具有这样的接口。
图1中所示的MAP为Mesh Access Point，无线网状网网络访问点；MAP(PL)为Mesh Point with active Portal，是具有网关的无线网状网网络访问点；STA为Clint Station，无线移动节点或设备节点；CH为WirelessChannel，无线信道，其具有不同的频段，因此有CH1、CH5、CH11；粗虚线为WDS Link，无线分布系统；细虚线为传统的802.11BSS Link无线连接。
下面对本发明系统和方法的位置更新具体实施方案做详细说明所有移动站点STA不参与路由更新。仅仅让Mesh网络中的MAP以距离矢量路由协议，例如RIPv2路由协议，与邻居节点MAP交换链路信息，以便获得整个Mesh网络的骨干拓扑结构，即整个无线局域网内的MAP连接关系，并根据参数选项给每条链路分配权值(无线链路的权值可参考SEE-Mesh提案中的权值参数)，以Djikstra最短路径算法进行路由计算，最终生成路由表。当链路发生变化时，MAP间可快速更新链路信息，重新获得网络拓扑结构并计算出新的路由表，即，通过一个简单的路由协议维护骨干MAP节点的拓扑结构和路由表。
如图2所示是本发明系统的一个Mesh网络的拓扑实例图，表1则是对应该实例的拓扑结构表，其中表1中的“链路实体xy”表明x节点(MAP x)到y节点(MAP y)的链路，如链路实体12表明的是图2中所示的MAP1到MAP2之间的链路。
表1 Mesh网络拓扑结构表


根据上面的Mesh网络拓扑结构和最短路径算法，MAP计算到其它MAP的最优路由，并生成路由表，路由表的条目主要由目的MAP地址、下一跳MAP地址和链路权值等参数组成。表2给出了Mesh路由表的参数项及其类型。
表2 Mesh网络路由表数据结构

从所述Mesh网络的MAP中选举出来一个存放所有STA的MAC地址(Media Access Control，媒体访问控制，上下文中简称MAC)及其所属MAP的位置查询服务器及备份位置查询服务器，以提供其它MAP的路由信息查询服务。服务器的选取算法可采用生成树网桥的根网桥选举算法，或者由固定顺序的MAP来充当，例如具有Mesh网关Portal的MAP。所有MAP将保存这两个充当服务器的MAP的MAC地址，用于以后STA的位置查询。
设置备份位置查询服务器的作用在于，若所选主服务失效，则可通过备用服务完成查询任务，并选举新的备份位置查询服务器；若两服务器同时失效，则第一个发现此现象的MAP，即该MAP在规定的时间内没有得到主、备份位置查询服务器的任何查询回复，则向全网通告该位置查询服务器和备份位置查询服务器的无线移动节点失效，并发起重新选举查询服务节点的请求，完成新的位置查询服务器的选取。
如图3所示给出了本发明系统和方法中如何利用根网桥的选举算法产生STA的位置查询服务器的过程图，图中每个MAP广播自己的多个物理接口中较小的MAC地址，全网选举具有最小MAC地址的MAP来充当STA位置查询服务器，备份位置查询服务器的MAC为次小者。
所述无线移动节点STA须接入MAP的物理接口，并向其注册自己的MAC地址。MAP将所连接的STA的MAC地址连同自己对应的物理接口MAC地址再注册给主、备份位置查询服务器，如此该STA的位置查询服务器就拥有了当前Mesh网络中所有STA及其所属MAP的对应关系，存储形成一STA位置表。
如图4所示描述了本发明系统和方法的STA及MAP所属关系的注册过程，当某一STA需要发送数据时，其所属的MAP就会根据其记录的主、备份位置查询服务器查询目的STA所在的MAP，所述STA位置查询服务器用STA位置表(STA Location Talbe)来存储这些信息，以备查询。
当任何一个STA要与目标STA发送数据时，将目标STA和自己的MAC分别写入数据包的STA原地址域和目的地址域，交给其所属的MAP；如果MAP发现目标STA的MAC地址不在自己任何一个物理接口的接入范围内，则向STA位置查询服务器进行一次目的STA的所属MAP的查询；所述位置查询服务器将返回其所属MAP的MAC地址给请求者。接下来，该MAP将目的MAP和自己的MAC填入到数据包的MAP目的和原地址域中，再根据目的MAP的MAC地址和路由表进行路由；当目的MAP收到数据包后，则将数据包直接分发给自己接入范围内的STA。
该发送数据的STA的MAP可以缓存以前的查询结果，当STA再次向同一个目的节点发送数据时，便可直接进行路由和转发。但由于无线局域网的特点，此缓存结果会因目的STA的移动而失效，所以，协议规定了较短的缓存保留时间，一旦超过该时间，则删除缓存内容，新来的欲发送数据重新进行目的STA的位置查询。
如图5所示给出了本发明方法的一个STA与目标STA发送数据的全过程，其中包括发送请求，查询STA位置信息和路由计算及转发和接收。图中所示的STA1是源发送站，STA2是目标站，MAPM是位置查询服务器。其基本步骤包括STA1请求发送数据给STA2；其所属的MAP1则向位置查询服务器MAPM发起查询STA2所属MAP的请求；该位置查询服务器查询其位置表，得到STA2所属MAP2的连接该STA2的物理接口PHYa之MAC地址，并将该查询结果返回给所述MAP1，该MAP1形成路由表，并可以缓存保留一定时间；该MAP1根据路由表将所属STA1的数据转发到STA2所属的MAP2的对应物理接口上，所述MAP2最终将数据转发给STA2。
本发明方法的上述路由方法是基本工作流程，但由于无线局域网中，STA节点的移动或失效会引起位置所属关系不一致的情况发生，所以，本发明给出两种策略来解决该问题。
第一种策略是被动更新策略，即当节点移动造成移动节点STA与所属MAP对应关系变化时，由移动STA所切换的MAP负责向位置查询服务器进行更新。
其具体的实施步骤包括移动节点在切换所属MAP时，当STA完全移出原属MAP后，原属MAP向位置查询服务器注销该STA与自己的对应关系；同时，当该STA移入另一个MAP的覆盖范围后，则移入目的MAP重新向位置查询服务器注册该STA与自己的对应关系。
如果STA在切换期间不发送、接收数据，则上述策略已可保证正常的MAP切换；如果STA正在发送数据，则在上述策略基础上，让原MAP通告该STA将切换到的目的MAP，告知该STA数据正在发送的目的MAP地址；如果STA正在接收数据，则在上述策略基础上，让原MAP通告该正在发送数据的数据链路原发MAP，让其更新数据发送的目标为将切换到的目的MAP。STA在切换MAP时肯定会出现属于两个MAP覆盖范围的情况，让其同时与两个MAP进行关联并持续一段时间，在这段时间内实施上述策略，则可保证数据发送的连续性和完整性。
第二种策略是主动更新策略，即，当节点失效而引起STA与所属MAP的对应关系变化时，由位置查询服务器主动向各个MAP查询其最新的STA所属关系。
该种策略的实施过程包括当移动节点失效时，会引起STA与所属MAP对应关系的变化，但这些失效的节点却不能及时通知位置查询服务器这些变化情况。所以在本发明方法实例中，规定位置查询服务器每隔一段预定的固定时间向Mesh网内各个MAP进行一次主动的STA位置查询，刷新STA与MAP的对应关系表。
该操作可以有效的消除因节点失效而带来的位置所述关系不明确的现象，这在移动、无线这样有诸多不确定因素的环境下是非常必要的。而且只要设定好刷新间隔时间，该策略不会带来很大的开销。
如图6所示，给出了本发明方法因STA移动而切换MAP、切换数据发送链路的示意图。其中，切换方向是MAP1到MAP2，数据传输存在于STA1与STA3间，STA1是数据源，正在发送数据；STA1若是数据链路目的的情况即正在接收数据时与之类似，不再设图示意。
该切换过程参照图6所示的，STA1由原先所属的MAP1切换为由属于新的MAP2，则切换目的MAP2向位置查询服务器MAPM发送注册信息，注册STA1属于自己；所述位置查询服务器MAPM更新其STA位置表对应信息；原所属的MAP1向切换目的的MAP2通告STA1正在发送数据的发送目的STA3；STA1在移动中切换数据发送链路；切换后原所属的MAP1向所述位置查询服务器MAPM注销STA1与自己的所属关系。从而实现平稳的切换正在进行数据传输的无线移动节点。
本发明方法中STA的位置查询，即STA所属MAP的MAC地址查询，可以参照IP网络中的DNS查询。首先，这两种查询在查询数据量上是同一个数量级的，一条DNS查询请求、返回的主要数据是32bit的IP地址，而本发明方法中的查询请求和返回的主要数据是48bit的MAC地址；其次，它们都是只需进行一次查询，然后可持续发送数据；最后，该协议还具有类似DNS中host文件的缓存机制，仅仅更新时间间隔于DNS缓存不同而已。因此，本发明方法的实用性是可以保证的。
综上，本发明系统和方法根据Mesh网络的特殊结构，将集中式和分布式路由思想进行结合，其最大的优点是既克服了AODV路由协议所产生的路由广播风暴，又没有让集中位置查询点担负全部的路由任务，从而降低了集中路由瓶颈问题，并同时在采用备份位置查询服务器的策略下降低了单点失效的概率。
本发明方法的路由协议仅仅让MAP进行骨干节点路由的更新，而将大量、琐碎的STA所属MAP的MAC地址查询放到集中的位置查询服务器中进行，这样即使STA或MAP节点的数量大大增加，该方案也能较好的工作，这便增强了Mesh网络的可扩展性。
本发明方法的MAP利用一般距离矢量路由协议更新骨干路由，所以MAP路由表的条目较少，更新不频繁，带宽消耗和其它开销也相对较小；同时，MAP利用集中式的位置查询服务器存储STA及所属MAP，因为MAC地址仅有48bit，所以存储量不大，而且每次查询速度较快，所消耗的带宽也较少。因此，从整体来看，该发明能有效的提高Mesh网络路由协议的高效性。
本发明方法通过使用备用位置查询服务器和及时的服务器失效选举算法，可以最大限度的减小了位置查询服务器节点的单点失效情况，增强了整个协议的冗余特性，为整个Mesh网络的路由提供了可生存性的有效保护。
本发明的位置更新方法能适应STA的快速移动和频繁的MAP切换，使得路由协议保持良好的可用性；本发明通过主动更新策略，让位置查询服务器定时更新自己的数据库，这样可以有效的消除因节点失效而带来的STA与所属MAP关系不明确的现象；通过被动更新策略，让STA在移动切换MAP时向位置查询服务器和数据源MAP节点进行注册和通告，并使STA同时与两个MAP关联，以保证数据链路的无中断和数据无丢失的接收，以提高整个路由协议的可用性。
最后，本发明系统和方法的STA所属MAP的MAC地址查询方式具有简单和便利的特性。
应当理解的是，上述针对具体实施例的描述较为详细，并不能因此而认为是对本发明专利保护范围的限制，本发明的专利保护范围应以所附权利要求为准；对本领域普通技术人员来说，根据本发明的技术构思及其实施例，可能做出各种无创造性的改变或替换，而所有这些改变或替换都应属于本发明所附权利要求的保护范围之内。
权利要求
1.一种无线网状网中网络移动节点的位置更新方法，所述无线网状网包括多个无线移动节点及其所属的无线网状网网络访问点，其包括以下步骤A、在所述各无线网状网网络访问点上运行距离矢量路由协议，完成骨干路由和网络拓扑的建立；B、选取其中一个无线网状网网络访问点作为所有无线移动节点的位置查询服务器，收集该无线网状网网络中所有无线移动节点与其所属无线网状网网络访问点的对应关系；C、当任一无线移动节点需要发送数据时，通过其所属的无线网状网网络访问点向所述位置查询服务器查询目的无线移动节点的所属无线网状网网络访问点，并根据所述网络拓扑的结构实施路由。
2.根据权利要求1所述的方法，其特征在于，所述位置查询服务器设置包括一主位置查询服务器和备份位置查询服务器，分别设置有位置表用于存放所有无线移动节点及其所属无线网状网网络访问点的对应关系；并且所述设置备份位置查询服务器在所选主位置查询服务器失效时，通过备用服务完成查询任务；并同时在所述无线网状网网络访问点中选举新的备份位置查询服务器；若两服务器同时失效，则第一个在规定的时间内没有得到主、备份位置查询服务器的任何查询回复的无线网状网网络访问点，向全网通告该位置查询服务器和备份位置查询服务器失效，并发起重新选举查询服务节点的请求。
3.根据权利要求2所述的方法，其特征在于，所述主、备份位置查询服务器以本网内媒体访问控制地址最小和次小的无线网状网网络访问点担任。
4.根据权利要求2所述的方法，其特征在于，所述主、备份位置查询服务器由固定顺序的无线网状网网络访问点担任。
5.根据权利要求1至4任意所述的方法，其特征在于，还包括所述无线移动节点的移动或失效引起位置所属关系不一致时，由无线移动节点所切换的无线网状网网络访问点负责向位置查询服务器进行更新。
6.根据权利要求5所述的方法，其特征在于，所述更新过程包括D、当所述无线移动节点完全移出原属无线网状网网络访问点后，原属无线网状网网络访问点向所述位置查询服务器注销该无线移动节点与自己的对应关系；E、同时，当所述无线移动节点移入另一个无线网状网网络访问点的覆盖范围后，则被移入的无线网状网网络访问点重新向所述位置查询服务器注册该无线移动节点与自己的对应关系。
7.根据权利要求5所述的方法，其特征在于，所述更新过程还包括F、当所述无线移动节点属于两个无线网状网网络访问点时，所述无限移动节点同时与两个无线网状网网络访问点进行关联。
8.根据权利要求5所述的方法，其特征在于，还包括在所述无线移动节点正在发送/接收数据时，则由原无线网状网网络访问点向将切换到的无线网状网网络访问点通告原数据发送的目的/接收来源的无线网状网网络访问点。
9.根据权利要求1至4任意所述的方法，其特征在于，还包括所述无线移动节点的移动或失效引起位置所属关系不一致时，由所述位置查询服务器周期性主动查询各个无线网状网网络访问点与其对应无线移动节点的所属关系。
10.一种无线网状网中网络移动节点的位置更新系统，其至少包括一无线移动节点与一接入点无线连接；其特征在于，所述接入点为无线网状网网络访问点，其包括至少一物理接口，并在所述各无线网状网网络访问点上运行距离矢量路由协议，完成骨干路由和网络拓扑的建立；并且设置一无线网状网网络访问点作为所有无线移动节点的位置查询服务器，并在该位置查询服务器上存储有该无线网状网网络中所有无线移动节点与其所属无线网状网网络访问点的对应关系，用于各无线移动节点发送数据时查询确定路由。
11.根据权利要求10所述的系统，其特征在于，所述各无线网状网网络访问点设置有两个物理接口，并采用不同的层级信道连接其所属的无线移动节点或相邻无线网状网网络访问点。
全文摘要
本发明公开了一种无线网状网中网络移动节点的位置更新系统和方法，所述无线网状网包括多个无线移动节点及其所属的无线网状网网络访问点，其方法包括以下步骤在所述各无线网状网网络访问点上运行距离矢量路由协议，完成骨干路由和网络拓扑的建立；选取其中一个无线网状网网络访问点作为所有无线移动节点的位置查询服务器，收集该无线网状网网络中所有无线移动节点与其所属无线网状网网络访问点的对应关系；当任一无线移动节点需要发送数据时，通过其所属的无线网状网网络访问点向所述位置查询服务器查询目的无线移动节点的所属无线网状网网络访问点。本发明方法将集中式和分布式路由思想相结合增强了Mesh网络的可扩展性协议。
文档编号H04L12/28GK1852194SQ20051010087
公开日2006年10月25日 申请日期2005年10月28日 优先权日2005年10月28日
发明者杨超, 马建峰, 姚忠辉, 曹春杰, 张帆, 杨卫东, 王巍 申请人:华为技术有限公司, 西安电子科技大学