CN100396056C - 无线网状网络的路径选择方法 - Google Patents
无线网状网络的路径选择方法 Download PDFInfo
- Publication number
- CN100396056C CN100396056C CNB2005100538104A CN200510053810A CN100396056C CN 100396056 C CN100396056 C CN 100396056C CN B2005100538104 A CNB2005100538104 A CN B2005100538104A CN 200510053810 A CN200510053810 A CN 200510053810A CN 100396056 C CN100396056 C CN 100396056C
- Authority
- CN
- China
- Prior art keywords
- mesh network
- wireless mesh
- routing information
- path
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明涉及一种无线网状网络的路径选择方法。所述的无线网状网络包括无线网状网络节点，通过无线网状网络节点进行数据交换，其特征在于，所述无线网状网络节点存储有无线网状网络路径信息所对应的路由的路径信息质量参数，当无线网状网络终端发起业务请求时，所述的无线网状网络节点调用路径信息和路径信息质量参数，根据业务质量要求选择匹配的路径。
Description
技术领域
本发明涉及一种无线网状网络，尤其涉及一种无线网状网络的路径选择方法。
背景技术
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就存在两条不同的路径：
路径1：MAP1——MGW——MAP4；
路径2：MAP1——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、选择路径信息质量参数符合本次业务要求的路径承载本次业务。
根据调出的路径信息质量参数，确定出符合本次业务要求的路径承载本次业务。
比如：
对于时延要求比较严格的业务，如语音业务，可以选择跳数最小的路径；
对于丢包率要求比较严格的业务，如数据业务，可以选择误码率较低的路径。
上述路径选择的过程中，可能会出现几个路径都符合本次业务需求的情况，这时可以根据需要进行进一步的匹配，比如当所选路径跳数相同的情况下，在根据误码率来进行二次匹配，这样选择出来的路径承载业务，会给网络高效率的使用带来很大的方便。
以上仅以较佳实施例对本发明进行说明，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种无线网状网络的路径选择方法，所述的无线网状网络包括无线网状网络节点，通过无线网状网络节点进行数据交换，其特征在于，所述无线网状网络节点存储有无线网状网络路径信息和所述路径信息所对应的路由的路径信息质量参数，当无线网状网络终端发起业务请求时，所述的无线网状网络节点调用路径信息和路径信息质量参数，根据业务质量要求选择匹配的路径。
2.如权利要求1所述的方法，其特征在于，所述的根据业务质量要求选择匹配路径的步骤，进一步包括：
A、根据第一终端业务请求确定对应的第二终端；B、调出第一终端与第二终端的路径信息和所述路径信息所对应的路由的路径信息质量参数；C、根据所述路径信息所对应的路由的路径信息质量参数，匹配确定承载业务的路径。
3.如权利要求1所述的方法，其特征在于，所述的路径信息质量参数包括下述之一或组合：
误码率、跳数、信号质量、信号强度。
4.如权利要求3所述的方法，其特征在于，当所述的业务请求为语音业务时，选择跳数最小的路径承载业务。
5.如权利要求4所述的方法，其特征在于，如果存在多条跳数最小的路径，则在所述跳数最小的路径中，选择误码率最低的路径承载业务。
6.如权利要求3所述的方法，其特征在于，当所述的业务请求为数据业务时，选择误码率最低的路径承载业务。
7.如权利要求6所述的方法，其特征在于，如果存在多条误码率最低的路径，则在所述误码率最低的路径中，选择跳数最小的路径承载业务。
8.如权利要求1所述的方法，其特征在于，所述的路径信息为无线网状网络拓扑信息。
9.如权利要求8所述的方法，其特征在于，还包括所述的无线网状网络节点根据拓扑信息计算路由信息的步骤。
10.如权利要求1所述的方法，其特征在于所述的路径信息为无线网状网络路由信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100538104A CN100396056C (zh) | 2005-03-11 | 2005-03-11 | 无线网状网络的路径选择方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100538104A CN100396056C (zh) | 2005-03-11 | 2005-03-11 | 无线网状网络的路径选择方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1832453A CN1832453A (zh) | 2006-09-13 |
| CN100396056C true CN100396056C (zh) | 2008-06-18 |
Family
ID=36994459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100538104A Active CN100396056C (zh) | 2005-03-11 | 2005-03-11 | 无线网状网络的路径选择方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100396056C (zh) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217497B (zh) * | 2008-01-18 | 2011-04-13 | 北京邮电大学 | 一种无线网状网络的路径选择方法 |
| CN101754427B (zh) * | 2008-12-18 | 2012-11-21 | 华为技术有限公司 | 无线网状网络中报文传输的方法、装置和*** |
| TWI389038B (zh) | 2009-03-05 | 2013-03-11 | Mstar Semiconductor Inc | 無線射頻識別裝置、無線網路平台及其運作方法 |
| CN101833633B (zh) * | 2009-03-13 | 2014-04-23 | 晨星软件研发(深圳)有限公司 | 无线射频识别装置、无线网络平台及其运作方法 |
| CN101867995B (zh) * | 2010-06-24 | 2012-10-03 | 四川平安都市通讯科技有限公司 | 无线网状网路由方法 |
| CN106789661B (zh) * | 2016-12-29 | 2019-10-11 | 北京邮电大学 | 一种信息转发方法及天基信息网络*** |
| CN108632824B (zh) * | 2017-03-22 | 2021-02-12 | 腾讯科技（深圳）有限公司 | 信息传输方法及信息传输装置 |
| CN110099424A (zh) * | 2019-04-25 | 2019-08-06 | 常州机电职业技术学院 | 一种基于zigbee网状结构的路径选择方法 |
| CN111970476B (zh) * | 2020-10-22 | 2021-01-12 | 江苏怀业信息技术股份有限公司 | 应用在Mesh自组网的视频会议***的数据传输方法 |
| CN117014363B (zh) * | 2023-01-10 | 2024-03-19 | 广州精天信息科技股份有限公司 | 伞降***的数据通信方法、装置及电子设备 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561624A (zh) * | 2001-12-03 | 2005-01-05 | 诺基亚公司 | 无线网状网内的寻址和路由 |
| WO2005006128A2 (en) * | 2003-06-24 | 2005-01-20 | Tropos Networks, Inc. | Selection of routing paths based upon path quality of a wireless mesh network |
-
2005
- 2005-03-11 CN CNB2005100538104A patent/CN100396056C/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561624A (zh) * | 2001-12-03 | 2005-01-05 | 诺基亚公司 | 无线网状网内的寻址和路由 |
| WO2005006128A2 (en) * | 2003-06-24 | 2005-01-20 | Tropos Networks, Inc. | Selection of routing paths based upon path quality of a wireless mesh network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1832453A (zh) | 2006-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100396056C (zh) | 无线网状网络的路径选择方法 | |
| CN101217497B (zh) | 一种无线网状网络的路径选择方法 | |
| CN100413271C (zh) | 分组传送***、无线基站以及分组传送路径最佳化方法 | |
| CN102497660B (zh) | 一种用于异构无线网络的多业务并发接入方法 | |
| CN102811464B (zh) | 移动互联网接入点及其带宽汇聚的方法、汇聚*** | |
| Tudzarov et al. | Design for 5G mobile network architecture | |
| CN106465128B (zh) | 回程链路的建立方法、基站和设备 | |
| US6711417B1 (en) | Interface using an ISH and a service manager | |
| CN103155621B (zh) | 中继用户装置与基站之间的通信的中继台以及中继方法 | |
| CN108632308A (zh) | 控制方法、装置、smf、upf、ue、pcf及an | |
| CN101394356B (zh) | 无线自组织网的路由建立方法及装置 | |
| CN103731842B (zh) | 一种无线中继组网***及方法 | |
| CN1984020A (zh) | 一种传输数据的方法及装置 | |
| Kashyap et al. | VoIP on wireless meshes: Models, algorithms and evaluation | |
| CN103237331B (zh) | 一种固定中继的多跳蜂窝网络的路径选择方法 | |
| CN109845312A (zh) | 数据传输方法、装置、计算机设备及*** | |
| CN102404192A (zh) | 报文传输方法和网络设备 | |
| CN106921580A (zh) | 树状网络中实现路由的方法和装置 | |
| CN109548076A (zh) | 数据重复传输方法和设备 | |
| CN107396397A (zh) | 异构多端口聚合的网络化资源共享方法 | |
| CN101958910B (zh) | 基于双代理的一体化标识网络个人通信移动管理方法 | |
| CN101039279B (zh) | 无线基站以及分组传送路径最佳化方法 | |
| CN102685824B (zh) | 网络切换的方法、装置及*** | |
| CN102036336B (zh) | 一种认知路由协议与实现方法 | |
| CN111669785A (zh) | 一种基于校园网的异构无线网络的移动数据分流方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210427 Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Device Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |