[发明专利]一种路由选择方法和装置

说明书

本申请实施例涉及通信技术领域，尤其涉及一种路由选择方法和装置，用以结合路由抵抗故障的能力选择目标路由，从而提高通讯的可靠性。本申请实施例中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的，且该中间节点为该中间节点构建的多边形的顶点，也就是说，一个中间节点的NMC分值可以反映出该中间节点参与构建的多边形的数量，由于多边形是封闭的，且该中间节点为该多边形的顶点，因此该中间节点构建多边形的数量可以反映出该中间节点的链路出现故障后该中间节点的故障修复能力，从而本申请实施例中基于中间节点的故障修复能力选择的目标路由提高了通讯的可靠性。

技术领域

本申请涉及通信领域，尤其涉及一种路由选择方法和装置。

背景技术

无线Mesh网络又称无线网状网或无线网格网，它融合了无线局域网(WirelessLocal Area Network，WLAN)技术和AdHoc网络的优势，是一种大容量、高速率、覆盖范围广的网络。无线Mesh网是低功率的多级跳点(multihop)系统，它们处理消息的方式是把信息包从一个节点传递到另一个节点，直到信息包到达目的地。每个无线Mesh网络的节点可以作为接入终端，也可具有路由和信息转发功能，具有极高的组网自由度。

无线Mesh网络可提供从源节点到目标节点多条冗余路由。如果一条路由上的节点由于硬件故障或干扰而停止工作，网状网会自动改变信息包的路由，使它们穿过一条替代路由。现有技术中可通过最短路径优先协议(Open Shortest Path First，OSPF)进行源节点到目标节点的路由的选择。举个例子，源节点到目标节点有5条路由，从该5条路由中选择出最短路径的路由作为目标路由，并使源节点和目标节点通过目标路由进行通讯。

在上述方案中，仅仅考虑到了路由的长短，但是在实际通讯过程中，路由中的节点会经常出现故障，可见，将路径最短作为选择目标路由的唯一因素并不能提高通讯的可靠性。

发明内容

本申请实施例提供一种路由选择方法和装置，用以结合路由抵抗故障的能力选择目标路由，从而提高通讯的可靠性。

第一方面，本申请实施例提供一种路由选择方法，包括获取源节点到目标节点的至少两条路由，并获取至少两条路由中的中间节点的微结构计数NMC分值；其中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的；其中，该中间节点为该中间节点构建的多边形的顶点；根据至少两条路由中的中间节点的NMC分值，从至少两条路由中选择出一条目标路由。

本申请实施例中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的，且该中间节点为该中间节点构建的多边形的顶点，也就是说，一个中间节点的NMC分值可以反映出该中间节点参与构建的多边形的数量，由于多边形是封闭的，且该中间节点为该多边形的顶点，因此该中间节点构建多边形的数量可以反映出该中间节点的链路出现故障后该中间节点的故障修复能力，又由于本申请实施例中根据至少两条路由中的中间节点的NMC分值从源节点到目标节点的至少两条路由中选择目标路由，也就是说，本申请实施例中是基于中间节点的故障修复能力选择的目标路由，因此本申请实施例所提供的方案可提高目标路由抵抗故障的能力，从而提高通讯的可靠性。

可选地，至少两条路由中第一路由和第二路由等价；其中，第一路由和第二路由为至少两条路由中的任两条路由；第一路由和第二路由满足以下内容中的任一项：第一路由包括的节点间的跳数与第二路由包括的节点间的跳数相同；第一路由的传输时延与第二路由包括的传输时延相同；第一路由包括的链路的权重的和与第二路由包括的链路的权重的和相同；第一路由包括的中间节点的权重的和与第二路由包括的中间节点的权重的和相同；第一路由包括的链路的权重和中间节点的权重的和与第二路由包括的链路的权重和中间节点的权重的和相同。通过上述论述可见，本申请实施例中选择出的目标路由是考虑了路由上各个中间节点的路由修复能力的，因此可提高路由的可靠性。进一步，针对两条等价的路由，本申请实施例中可以更加显出优势，本申请实施例中可以确定出两条等价的路由中那条路由的故障修复能力更高。