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