专利名称：无线网状网络的路径选择方法
技术领域：
本发明涉及一种无线网状网络，尤其涉及一种无线网状网络的路径选择方法。
背景技术：
WMN(Wireless Mesh Network，无线网状网络)是一种新型的宽带无线网络结构，它不同于传统的无线网络，可以看成是WLAN(Wireless Local AreaNetwork，无线局域网)和Ad-hoc网络(移动自组织网络)的融合。WMN的网络结构不再是以一个节点为中心的星状网络，而是节点之间以完全对等的方式连接的网状网络，这大大增加了网络部署中的延展性。WMN与传统无线网络最大的区别是WMN网络中的节点互相作为其相邻节点的路由器，通过节点转发，可实现网络内部节点之间和内部节点与外部网络之间的通信。WMN网络中的节点既可作为数据转发实体，又可作为连接到其他有线网络的桥接器。
图1所示为WMN网络的网络结构示意图。其中MGW(Mesh Gateway，网格网络网关)是连接WMN网络和外界网络的网关设备，它上行通过有线或无线的接口连接外界网络，下行通过无线的方式和WMN网络中的节点进行通信，为WMN网络和外部网络提供了互连功能。MAP(Mesh Access Point，网格网络接入点)支持多个射频模块，其中一个射频模块用来接入用户终端，另外的射频模块用来进行MAP之间的数据传输。由于WMN网络是网状的拓扑结构，因此如何为业务选择一条最佳的传输路由，是WMN网络中最为关键的技术。图中的终端1要和终端2通信，根据网络拓扑结构，有两条路由可供选择终端1-MAP1-MGW-MAP3-终端2和终端1-MAP1-MAP2-MAP3-终端2。
路由选择的优劣直接影响到网络的性能，现有技术中，发现拓扑结构和寻找路由的方式较为简单，不能很好的结合业务内容来选定和使用路由信息。
发明内容
本发明的目的在于提供一种无线网状网络的路由选择方法，以解决现有技术中问题。
为解决上述问题，本发明提供以下技术方案一种无线网状网络的路径选择方法，所述的无线网状网络包括无线网状网络节点，通过无线网状网络节点进行数据交换，其特征在于，所述无线网状网络节点存储有无线网状网络路径信息和对应的路径信息质量参数，当无线网状网络终端发起业务请求时，所述的无线网状网络节点调用路径信息和路径信息质量参数，根据业务质量要求选择匹配的路径。
所述的根据业务质量要求选择匹配路径的步骤，进一步包括A、根据第一终端业务请求确定对应的第二终端；B、调出第一终端与第二终端的路径信息和路径信息质量参数；C、根据所述路径信息对应的路径信息质量参数，匹配确定承载业务的路径。
所述的质量参数包括下述之一或组合误码率、跳数、信号质量、信号强度。
所述的业务请求为语音业务时，选择跳数最小的路径承载业务。
如果存在多条跳数最小的路径，则在该些跳数最小的路径中，选择误码率最低的路径承载业务。
所述的业务请求为数据业务时，选择误码率最低的路径承载业务。
如果存在多条误码率最低的路径，则在该些误码率最低的路径中，选择跳数最小的路径承载业务。
所述的路径信息为无线网状网络拓扑信息。
所述的方法，还包括所述的无线网状网络节点根据拓扑信息计算路由信息的步骤。
所述的路径信息为无线网状网络路由信息。
由于本发明采用了以上技术方案，故具有以下有益效果本发明可根据不同业务的性质和要求，有针对性的选择最适合该业务需求的路径来传输数据，可以使得不同业务的质量都达到最好。
图1为WMN网络的结构示意图；图2为本发明WMN网络中终端之间不同路径示意图；图3为本发明WMN网络路由选择策略示意图；图4为本发明WMN网络路由选择流程示意图。
具体实施例方式
下面结合说明书附图来说明本发明的具体实施方式
。
如图2所示，是一个WMN网络的示意图，该图中存在着不同的节点，该节点包括MAP和MGW，通过节点间的数据交换，完成WMN网络数据的传输。
由于在WMN网络的任意两个节点间，可能存在着多个路径，如图2所示，从终端1到终端2就存在两条不同的路径路径1MAP1——MGW——MAP4；路径2MAP1——MAP2——MAP3——MAP4；其中路径1比路径2要多出一跳，这样在业务承载中，选取路径2承载业务，就会增加数据传输过程，但有可能路径2的传输质量要高于路径1，对于传输质量要求较高的业务，采用路径2承载的情况下，可以有效保护业务质量，因此，选取合适的路径来承载业务，将是WMN网络通讯的一个有力的保障。
WMN网络中的每个节点实时地跟踪路径的变化，只要某一节点发现网络拓扑结构发生变化，就会引起网络拓扑结构的变化、路由信息和每条链路的必要参数信息，这时需要修改各节点的相关数据，使得每个节点实时的更新WMN网络的整体拓扑结构和路由参数信息。
我们的方案在WMN网络节点存储上述的WMN网络路径信息对应的路径信息质量参数，当WMN网络终端发起业务请求时，调用路径信息和路径信息质量参数，根据业务质量要求选择匹配的路径。如图3所示，是该路径信息质量参数应用到业务承载通道选择过程的示意图，由图3中可见，该WMN网络节点在路径信息变化时，不仅记录下变化后的路径信息，还记录下了路径信息质量参数。
所述的质量参数包括下述之一或组合误码率、跳数、信号质量、信号强度。
所述的路径信息为WMN网络拓扑信息或者路由信息，如果该信息为WMN网络的拓扑信息时，则可以根据拓扑信息计算路由信息。
如图4所示，是本发明当终端发起业务时，进行路径匹配选择的流程图，从图4中可见，其包括如下步骤S1、WMN网络终端1发起业务请求；终端1向终端2发起业务请求，该业务请求可能有多种，比如语音业务，数据业务或者其他业务等。
S2、根据该业务请求确定对应的终端2；WMN网络节点根据该发起的业务请求，确定本次业务的对方终端。
S3、调出终端1与终端2的路径信息和路径信息质量参数；WMN网络节点根据终端1和终端2的信息，调出其存储的由终端1接入的WMN网络节点和负责终端2接入的WMN网络节点之间的路径信息，给路径信息可能具有很多个。
S4、判断所调出的该路径信息是不是路由信息；如果调出的路径信息是路由信息，则可以直接使用，如果调出的路径信息只是网络拓扑信息，则进入步骤S5，根据网络拓扑信息计算出路由信息。
S5、计算出路由信息；S6、选择路径信息质量参数符合本次业务要求的路径承载本次业务。
根据调出的路径信息质量参数，确定出符合本次业务要求的路径承载本次业务。
比如对于时延要求比较严格的业务，如语音业务，可以选择跳数最小的路径；对于丢包率要求比较严格的业务，如数据业务，可以选择误码率较低的路径。
上述路径选择的过程中，可能会出现几个路径都符合本次业务需求的情况，这时可以根据需要进行进一步的匹配，比如当所选路径跳数相同的情况下，在根据误码率来进行二次匹配，这样选择出来的路径承载业务，会给网络高效率的使用带来很大的方便。
以上仅以较佳实施例对本发明进行说明，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
1.一种无线网状网络的路径选择方法，所述的无线网状网络包括无线网状网络节点，通过无线网状网络节点进行数据交换，其特征在于，所述无线网状网络节点存储有无线网状网络路径信息和对应的路径信息质量参数，当无线网状网络终端发起业务请求时，所述的无线网状网络节点调用路径信息和路径信息质量参数，根据业务质量要求选择匹配的路径。
2.如权利要求1所述的方法，其特征在于所述的根据业务质量要求选择匹配路径的步骤，进一步包括A、根据第一终端业务请求确定对应的第二终端；B、调出第一终端与第二终端的路径信息和路径信息质量参数；C、根据所述路径信息对应的路径信息质量参数，匹配确定承载业务的路径。
3.如权利要求1所述的方法，其特征在于所述的路径信息质量参数包括下述之一或组合误码率、跳数、信号质量、信号强度。
4.如权利要求3所述的方法，其特征在于当所述的业务请求为语音业务时，选择跳数最小的路径承载业务。
5.如权利要求4所述的方法，其特征在于如果存在多条跳数最小的路径，则在该些跳数最小的路径中，选择误码率最低的路径承载业务。
6.如权利要求3所述的方法，其特征在于当所述的业务请求为数据业务时，选择误码率最低的路径承载业务。
7.如权利要求6所述的方法，其特征在于如果存在多条误码率最低的路径，则在该些误码率最低的路径中，选择跳数最小的路径承载业务。
8.如权利要求1所述的方法，其特征在于所述的路径信息为无线网状网络拓扑信息。
9.如权利要求8所述的方法，其特征在于还包括所述的无线网状网络节点根据拓扑信息计算路由信息的步骤。
10.如权利要求1所述的方法，其特征在于所述的路径信息为无线网状网络路由信息。
全文摘要
本发明涉及一种无线网状网络的路径选择方法。所述的无线网状网络包括无线网状网络节点，通过无线网状网络节点进行数据交换，其特征在于，所述无线网状网络节点存储有无线网状网络路径信息对应的路径信息质量参数，当无线网状网络终端发起业务请求时，所述的无线网状网络节点调用路径信息和路径信息质量参数，根据业务质量要求选择匹配的路径。
文档编号H04L12/28GK1832453SQ200510053810
公开日2006年9月13日 申请日期2005年3月11日 优先权日2005年3月11日
发明者高江海, 潘强, 雒战平, 黎静, 梁斌 申请人:华为技术有限公司