一种路由选择方法及装置制造方法及图纸

本发明专利技术实施例公开了一种路由选择方法及装置。本发明专利技术实施例中待进行路由选择的第一Mesh结点，获取至少两个第二Mesh结点的能耗信息，所述第二Mesh结点是能够为所述第一Mesh结点提供路由的Mesh结点；所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择，能够延长Mesh网络的可用时间。

Route selection method and device

The embodiment of the invention discloses a route selection method and a device thereof. The embodiment of the invention for routing the first Mesh node energy consumption information acquiring at least two Mesh second node, the second node Mesh is able to provide the Mesh routing node is the first node of Mesh; the first Mesh node according to the at least two second Mesh nodes energy consumption information, routing choose the time available to extend Mesh network.

【技术实现步骤摘要】

本专利技术涉及网络
，尤其涉及一种路由选择方法及装置。
技术介绍
Mesh网络有着覆盖范围广、部署成本低和接入便利等优势，故具有极为广泛的应用前景。例如物联网中普遍使用Mesh网络技术。Mesh网络中的每个待进行路由选择的Mesh结点基于能够提供路由的Mesh结点的信号强度的大小进行路由选择，例如客户端(Client)一般都会接入信号较强的无线接入点(AccessPoint，AP)。但是，Mesh网络中的每个Mesh结点基于信号强度的大小进行路由选择，可能会导致Mesh网络的能量使用不均衡，降低Mesh网络的可用时间。例如，目前存在四个Client和两个AP，四个Client分别为c1、c2、c3和c4，两个AP分别为AP1和AP2，对于c1和c2而言，AP1的信号强度强于AP2，对于c3和c4而言，AP1和AP2的信号强度相当，但是AP1的信号强度略强于AP2，则采用基于信号强度的大小进行路由决策的方案，c1、c2、c3和c4会接入到AP1，使得AP1的负载明显高于AP2，加快AP1的能量消耗，而AP2无能量消耗，造成能量消耗不均衡。当AP1能量耗尽时，c1和c2需要连接距离更远的AP2，比接入AP1时更加消耗能量，导致Mesh网络的整体功耗增加，降低Mesh网络的可用时间。
技术实现思路
本专利技术实施例提供一种路由选择方法及装置，以延长Mesh网络的可用时间。第一方面，提供一种路由选择方法，待进行路由选择的第一Mesh结点，获取能够为所述第一Mesh结点提供路由的第二Mesh结点的能耗信息。本发明实施例主要针对为所述第一Mesh结点提供路由的第二Mesh结点的数量超过一个的情况，故所述第一Mesh结点需要获取至少两个第二Mesh结点的能耗信息，以便可以进行路由选择。所述第一Mesh结点获取到第二Mesh结点的能耗信息，则可根据所述至少两个第二Mesh结点的能耗信息，进行路由选择。通过本专利技术，使得进行路由选择时可综合考虑能够提供路由的Mesh结点的能耗信息，尽量保证Mesh结点能够维持较长的数据交互时间，进而可延长Mesh网络的可用时间。本专利技术实施例中，所述第一Mesh结点和所述第二Mesh结点可以是任一种类型的Mesh结点，即可以是Client、AP、MP、MAP和MPP中的任一种。本专利技术实施例中为实现Mesh结点可参考能耗信息进行路由选择，一种可能的设计中，Mesh网络中的各Mesh结点可利用数据交互过程，传播各自的能耗信息，当然也可传播其它Mesh结点的能耗信息，故本专利技术实施例中，所述第一Mesh结点可采用如下至少一种方式，获取所述至少两个第二Mesh结点的能耗信息，包括：第一Mesh结点通过所述第二Mesh结点，获取所述第二Mesh结点的能耗信息；第一Mesh结点通过第三Mesh结点，获取所述第二Mesh结点的能耗信息，所述第三Mesh结点为Mesh网络中能够获取到所述第二Mesh结点能耗信息的Mesh结点。另一种可能的设计中，本专利技术实施例中，存在数据交互过程的各Mesh结点，可按照一定的时间频率，例如每天一次，主动的传播获取到的其它Mesh结点的能耗信息，以实现主动触发能耗信息的传播，并加快能耗信息的传播。可选的，本专利技术实施例中可优先选择Mesh网络中关联其它Mesh结点较多的Mesh结点，主动的传播获取到的其它Mesh结点的能耗信息，以使能耗信息的传播更快且更为广泛，换言之，本专利技术实施例中可利用Mesh网络中关联至少两个Mesh结点的Mesh结点进行能耗信息传播，例如，可选用关联Mesh结点最多的Mesh结点进行能耗信息传播，即所述第三Mesh结点可为所述Mesh网络中关联至少两个Mesh结点的Mesh结点。可选的，本专利技术实施例中所述第一Mesh结点可获取到所述第二Mesh结点传播的第四Mesh结点的能耗信息，所述第四Mesh结点为不同于所述第二Mesh结点的Mesh结点，将所述第二Mesh结点的能耗信息以及所述第四Mesh结点的能耗信息，转发给不同于所述第一Mesh结点的其它Mesh结点。结合第一方面，在一种可能的实现方式中，所述第二Mesh结点的能耗信息包括所述第二Mesh结点的供电方式以及所述第二Mesh结点剩余电量可维持时间；所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择，包括：所述第一Mesh结点确定每个第二Mesh结点的供电方式；若所述至少两个第二Mesh结点的供电方式不同，按照非电池供电的优先级高于电池供电的优先级顺序，进行路由选择，以延长Mesh网络的可用时间。若所述至少两个第二Mesh结点的供电方式相同，则可根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择，以使Mesh网络中各Mesh结点的能耗消耗均衡。可选的，根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择，包括：确定每个第二Mesh结点的信号强度所属的信号强度范围；根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按照确定的综合优选指数确定方式确定每个第二Mesh结点的综合优选指数；所述综合优选指数为剩余电量可维持时间以及信号强度，按照不同权重比例进行数学运算所得到的数值，且所述综合优选指数在不同的信号强度范围具有不同的确定方式；对所述综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行路由选择。本专利技术实施例中为使Mesh结点自身提供的业务能力可以延续更长时间，Mesh结点可依据自身剩余电量可维持时间长短，关闭数据转发功能，并向其它Mesh节点发送数据转发功能关闭通知消息，以使与其关联的Mesh结点尝试选择关联其它Mesh结点。进一步的，本专利技术实施例中，当发送数据转发功能关闭通知消息的Mesh结点的剩余电量恢复，例如人工更换电池，或者剩余电量高于设定的阈值，则该Mesh结点可重新启动数据转发功能，并发送数据转发功能启动通知消息，以使网络中需要进行路由选择的Mesh结点选择更合适的Mesh结点作为路由结点。故，结合第一方面，另一种可能的实现方式中，所述第一Mesh结点接收已选择的第二Mesh结点发送的数据转发功能关闭通知消息，以及未选择的第二Mesh结点发送的数据转发功能启动通知消息。第二方面，提供一种路由选择装置，包括获取单元和路由单元，其中，获取单元，用于获取至少两个Mesh结点的能耗信息；路由单元，用于根据所述至少两个Mesh本文档来自技高网...

【技术保护点】
一种路由选择方法，其特征在于，包括：待进行路由选择的第一Mesh结点，获取至少两个第二Mesh结点的能耗信息，所述第二Mesh结点是能够为所述第一Mesh结点提供路由的Mesh结点；所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择。

【技术特征摘要】
1.一种路由选择方法，其特征在于，包括：
待进行路由选择的第一Mesh结点，获取至少两个第二Mesh结点的能耗
信息，所述第二Mesh结点是能够为所述第一Mesh结点提供路由的Mesh结点；
所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行
路由选择。
2.如权利要求1所述的方法，其特征在于，所述第一Mesh结点采用如下
至少一种方式，获取所述至少两个第二Mesh结点的能耗信息，包括：
第一Mesh结点通过所述第二Mesh结点，获取所述第二Mesh结点的能耗
信息；
第一Mesh结点通过第三Mesh结点，获取所述第二Mesh结点的能耗信息，
所述第三Mesh结点为Mesh网络中能够获取到所述第二Mesh结点能耗信息的
Mesh结点。
3.如权利要求2所述的方法，其特征在于，所述第三Mesh结点为所述
Mesh网络中关联至少两个Mesh结点的Mesh结点。
4.如权利要求2或3所述的方法，其特征在于，所述方法还包括：
第一Mesh结点获取所述第二Mesh结点传播的第四Mesh结点的能耗信
息，所述第四Mesh结点为不同于所述第二Mesh结点的Mesh结点；
第一Mesh结点将所述第二Mesh结点的能耗信息以及所述第四Mesh结点
的能耗信息，转发给不同于所述第一Mesh结点的其它Mesh结点。
5.如权利要求2至4任一项所述的方法，其特征在于，所述第二Mesh
结点的能耗信息包括所述第二Mesh结点的供电方式以及所述第二Mesh结点
剩余电量可维持时间；
所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行
路由选择，包括：
所述第一Mesh结点确定每个第二Mesh结点的供电方式；
若所述至少两个第二Mesh结点的供电方式不同，按照非电池供电的优先
级高于电池供电的优先级顺序，进行路由选择；
若所述至少两个第二Mesh结点的供电方式相同，根据剩余电量可维持时
间以及所述至少两个第二Mesh结点的信号强度，进行路由选择。
6.如权利要求5所述的方法，其特征在于，根据剩余电量可维持时间以
及所述至少两个第二Mesh结点的信号强度，进行路由选择，包括：
确定每个第二Mesh结点的信号强度所属的信号强度范围；
根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按
照确定的综合优选指数确定方式确定每个第二Mesh结点的综合优选指数；
所述综合优选指数为剩余电量可维持时间以及信号强度，按照不同权重比
例进行数学运算所得到的数值，且所述综合优选指数在不同的信号强度范围具
有不同的确定方式；
对所述综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行
路由选择。
7.如权利要求1至6任一项所述的方法，其特征在于，所述第一Mesh
结点根据所述至少两个第二Mesh结点的能耗信...

【专利技术属性】
技术研发人员：陈秋林，同磊，李国怀，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44