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

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

A routing method and device

The embodiment of the present application relates to the field of communication technology, in particular to a routing method and apparatus for selecting target routes in combination with the ability of routing to resist faults, thereby improving the reliability of communication. In the embodiment of the present application, the NMC score of the intermediate node is derived from the number of polygons constructed by the intermediate node, and the vertex of the polygon constructed by the intermediate node for the intermediate node, that is, the NMC score of an intermediate node can reflect the number of polygons constructed by the intermediate node, because of the number of polygons constructed by the intermediate node. The edge is closed and the intermediate node is the vertex of the polygon, so the number of polygons constructed by the intermediate node can reflect the fault repair capability of the intermediate node after the link failure of the intermediate node, thereby improving the target routing selection based on the fault repair capability of the intermediate node in the application embodiment. The reliability of communication.

【技术实现步骤摘要】
一种路由选择方法和装置
本申请涉及通信领域，尤其涉及一种路由选择方法和装置。
技术介绍
无线Mesh网络又称无线网状网或无线网格网，它融合了无线局域网(WirelessLocalAreaNetwork，WLAN)技术和AdHoc网络的优势，是一种大容量、高速率、覆盖范围广的网络。无线Mesh网是低功率的多级跳点(multihop)系统，它们处理消息的方式是把信息包从一个节点传递到另一个节点，直到信息包到达目的地。每个无线Mesh网络的节点可以作为接入终端，也可具有路由和信息转发功能，具有极高的组网自由度。无线Mesh网络可提供从源节点到目标节点多条冗余路由。如果一条路由上的节点由于硬件故障或干扰而停止工作，网状网会自动改变信息包的路由，使它们穿过一条替代路由。现有技术中可通过最短路径优先协议(OpenShortestPathFirst，OSPF)进行源节点到目标节点的路由的选择。举个例子，源节点到目标节点有5条路由，从该5条路由中选择出最短路径的路由作为目标路由，并使源节点和目标节点通过目标路由进行通讯。在上述方案中，仅仅考虑到了路由的长短，但是在实际通讯过程中，路由中的节点会经常出现故障，可见，将路径最短作为选择目标路由的唯一因素并不能提高通讯的可靠性。
技术实现思路
本申请实施例提供一种路由选择方法和装置，用以结合路由抵抗故障的能力选择目标路由，从而提高通讯的可靠性。第一方面，本申请实施例提供一种路由选择方法，包括获取源节点到目标节点的至少两条路由，并获取至少两条路由中的中间节点的微结构计数NMC分值；其中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的；其中，该中间节点为该中间节点构建的多边形的顶点；根据至少两条路由中的中间节点的NMC分值，从至少两条路由中选择出一条目标路由。本申请实施例中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的，且该中间节点为该中间节点构建的多边形的顶点，也就是说，一个中间节点的NMC分值可以反映出该中间节点参与构建的多边形的数量，由于多边形是封闭的，且该中间节点为该多边形的顶点，因此该中间节点构建多边形的数量可以反映出该中间节点的链路出现故障后该中间节点的故障修复能力，又由于本申请实施例中根据至少两条路由中的中间节点的NMC分值从源节点到目标节点的至少两条路由中选择目标路由，也就是说，本申请实施例中是基于中间节点的故障修复能力选择的目标路由，因此本申请实施例所提供的方案可提高目标路由抵抗故障的能力，从而提高通讯的可靠性。可选地，至少两条路由中第一路由和第二路由等价；其中，第一路由和第二路由为至少两条路由中的任两条路由；第一路由和第二路由满足以下内容中的任一项：第一路由包括的节点间的跳数与第二路由包括的节点间的跳数相同；第一路由的传输时延与第二路由包括的传输时延相同；第一路由包括的链路的权重的和与第二路由包括的链路的权重的和相同；第一路由包括的中间节点的权重的和与第二路由包括的中间节点的权重的和相同；第一路由包括的链路的权重和中间节点的权重的和与第二路由包括的链路的权重和中间节点的权重的和相同。通过上述论述可见，本申请实施例中选择出的目标路由是考虑了路由上各个中间节点的路由修复能力的，因此可提高路由的可靠性。进一步，针对两条等价的路由，本申请实施例中可以更加显出优势，本申请实施例中可以确定出两条等价的路由中那条路由的故障修复能力更高。可选地，中间节点的NMC分值是：根据该中间节点构建的M类多边形的数量得到的；其中，M为大于等于1的整数，且若M大于等于2时，M类多边形中任两类多边形的边数不同。如此，可以根据实际情况以及具体的应用场景合理设置M类多边形，从而使NMC分值更加准确的反映该中间节点的故障修复能力。可选地，中间节点的NMC分值是：将根据M类多边形中每类多边形对应的权重，将该中间节点构建的M类多边形中的每类多边形的数量进行加权计算得到的；其中，该中间节点的NMC分值用于指示：该中间节点的故障修复能力。如此，M类多边形中每类多边形对应的权重可以根据实际情况设定，比如每类多边形的权重都相同，都为1；或者由于边数越多的多边形可能修复后的路由时延较大，因此边数越多的多边形的权重可能越小等等，从而使NMC分值在该中间节点的故障修复能力以及修复后路由的时延之间进行平衡。可选地，根据至少两条路由中的中间节点的NMC分值，从至少两条路由中选择出一条目标路由，包括：根据至少两条路由中的中间节点的NMC分值，确定出至少两条路由中路由的NMC分值；其中，该路由的NMC分值用于指示该路由的故障修复能力；根据至少两条路由中路由的NMC分值，将指示的故障修复能力最强的路由的NMC分值对应的路由确定为目标路由。可选地，根据至少两条路由中的中间节点的NMC分值，确定出至少两条路由中路由的NMC分值，包括以下任一种方式：将至少两条路由中路由中指示的故障修复能力最弱的中间节点的NMC分值确定为路由的NMC分值；将至少两条路由中路由中的中间节点NMC分值进行数学计算，并将数学计算的结果确定为路由的NMC分值。可选地，，获取至少两条路由中的中间节点的NMC分值，包括：通过洪泛或周期性信息交换机制获取至少两条路由中每条路由中的每个中间节点上报的NMC分值。可选地，获取中间节点的NMC分值可通过接收至少两条路由中每条路由中的每个中间节点上报的NMC分值，也可通过直接计算的方式计算至少两条路由中每条路由中的每个中间节点的NMC分值。可选地，获取源节点到目标节点的至少两条路由，并获取至少两条路由中的中间节点的NMC分值，包括：广播路由请求；其中，路由请求中包括目标节点的标识；接收目标节点返回的路由请求对应的路由响应；其中，路由响应中包括：源节点到目标节点的至少两条路由，以及至少两条路由中的中间节点的NMC分值。可选地，为了兼容现有技术，该方案可由设置于源节点上的路由选择装置执行。第二方面，本申请实施例提供一种路由选择方法，包括：针对源节点到目标节点的至少两条路由中的中间节点，执行：根据该中间节点的网络拓扑信息确定该中间节点构建的多边形的数量；其中，该中间节点为该中间节点构建的多边形的顶点；据该中间节点构建的多边形的数量，确定该中间节点的微结构计数NMC分值；上报该中间节点的NMC分值；其中，至少两条路由中的中间节点的NMC分值用于：根据至少两条路由中的中间节点的NMC分值，从至少两条路由中选择出一条目标路由。本申请实施例中是基于中间节点的故障修复能力选择的目标路由，因此本申请实施例所提供的方案可提高目标路由抵抗故障的能力，从而提高通讯的可靠性。可选地，至少两条路由中第一路由和第二路由等价；其中，第一路由和第二路由为至少两条路由中的任两条路由；第一路由和第二路由满足以下内容中的任一项：第一路由包括的节点间的跳数与第二路由包括的节点间的跳数相同；第一路由的传输时延与第二路由包括的传输时延相同；第一路由包括的链路的权重的和与第二路由包括的链路的权重的和相同；第一路由包括的中间节点的权重的和与第二路由包括的中间节点的权重的和相同；第一路由包括的链路的权重和中间节点的权重的和与第二路由包括的链路的权重和中间节点的权重的和相同。通过上述论述可见，本申请实施例中选择出的目标路由是考虑了路本文档来自技高网...

【技术保护点】
1.一种路由选择方法，其特征在于，包括：获取源节点到目标节点的至少两条路由，并获取所述至少两条路由中的中间节点的微结构计数NMC分值；其中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的；其中，该中间节点为该中间节点构建的多边形的顶点；根据所述至少两条路由中的中间节点的NMC分值，从所述至少两条路由中选择出一条目标路由。

【技术特征摘要】
1.一种路由选择方法，其特征在于，包括：获取源节点到目标节点的至少两条路由，并获取所述至少两条路由中的中间节点的微结构计数NMC分值；其中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的；其中，该中间节点为该中间节点构建的多边形的顶点；根据所述至少两条路由中的中间节点的NMC分值，从所述至少两条路由中选择出一条目标路由。2.如权利要求1所述的方法，其特征在于，所述至少两条路由中第一路由和第二路由等价；其中，所述第一路由和所述第二路由为所述至少两条路由中的任两条路由；所述第一路由和所述第二路由满足以下内容中的任一项：所述第一路由包括的节点间的跳数与所述第二路由包括的节点间的跳数相同；所述第一路由的传输时延与所述第二路由包括的传输时延相同；所述第一路由包括的链路的权重的和与所述第二路由包括的链路的权重的和相同；所述第一路由包括的中间节点的权重的和与所述第二路由包括的中间节点的权重的和相同；所述第一路由包括的链路的权重和中间节点的权重的和与所述第二路由包括的链路的权重和中间节点的权重的和相同。3.如权利要求1或2所述的方法，其特征在于，所述中间节点的NMC分值是：根据该中间节点构建的M类多边形的数量得到的；其中，所述M为大于等于1的整数，且若M大于等于2时，所述M类多边形中任两类多边形的边数不同。4.如权利要求3所述的方法，其特征在于，所述中间节点的NMC分值是：将根据所述M类多边形中每类多边形对应的权重，将该中间节点构建的M类多边形中的每类多边形的数量进行加权计算得到的；其中，该中间节点的NMC分值用于指示：该中间节点的故障修复能力。5.如权利要求1至4任一权利要求所述的方法，其特征在于，所述根据所述至少两条路由中的中间节点的NMC分值，从所述至少两条路由中选择出一条目标路由，包括：根据所述至少两条路由中的中间节点的NMC分值，确定出所述至少两条路由中路由的NMC分值；其中，该路由的NMC分值用于指示该路由的故障修复能力；根据所述至少两条路由中路由的NMC分值，将指示的故障修复能力最强的路由的NMC分值对应的路由确定为所述目标路由。6.如权利要求5所述的方法，其特征在于，所述根据所述至少两条路由中的中间节点的NMC分值，确定出所述至少两条路由中路由的NMC分值，包括以下任一种方式：将所述至少两条路由中路由中指示的故障修复能力最弱的中间节点的NMC分值确定为路由的NMC分值；将所述至少两条路由中路由中的中间节点NMC分值进行数学计算，并将数学计算的结果确定为路由的NMC分值。7.如权利要求1至6任一权利要求所述的方法，其特征在于，所述获取所述至少两条路由中的中间节点的NMC分值，包括：通过洪泛或周期性信息交换机制获取所述至少两条路由中每条路由中的每个中间节点上报的NMC分值。8.如权利要求1至7任一权利要求所述的方法，其特征在于，所述获取源节点到目标节点的至少两条路由，并获取所述至少两条路由中的中间节点的NMC分值，包括：广播路由请求；其中，所述路由请求中包括目标节点的标识；接收所述目标节点返回的所述路由请求对应的路由响应；其中，所述路由响应中包括：所述源节点到目标节点的所述至少两条路由，以及所述至少两条路由中的中间节点的NMC分值。9.一种路由选择方法，其特征在于，包括：针对源节点到目标节点的至少两条路由中的中间节点，执行：根据该中间节点的网络拓扑信息确定该中间节点构建的多边形的数量；其中，该中间节点为该中间节点构建的多边形的顶点；据该中间节点构建的多边形的数量，确定该中间节点的微结构计数NMC分值；上报该中间节点的NMC分值；其中，所述至少两条路由中的中间节点的NMC分值用于：根据所述至少两条路由中的中间节点的NMC分值，从所述至少两条路由中选择出一条目标路由。10.如权利要求9所述的方法，其特征在于，所述至少两条路由中第一路由和第二路由等价；其中，所述第一路由和所述第二路由为所述至少两条路由中的任两条路由；所述第一路由和所述第二路由满足以下内容中的任一项：所述第一路由包括的节点间的跳数与所述第二路由包括的节点间的跳数相同；所述第一路由的传输时延与所述第二路由包括的传输时延相同；所述第一路由包括的链路的权重的和与所述第二路由包括的链路的权重的和相同；所述第一路由包括的中间节点的权重的和与所述第二路由包括的中间节点的权重的和相同；所述第一路由包括的链路的权重和中间节点的权重的和与所述第二路由包括的链路的权重和中间节点的权重的和相同。11.如权利要求9或10所述的方法，其特征在于，所述根据该中间节点的网络拓扑信息确定该中间节点构建的多边形的数量，包括：根据该中间节点的网络拓扑信息，确定该中间节点构建的M类多边形的数量；其中，所述M为大于等于1的整数，且若M大于等于2时，所述M类多边形中任两类多边形的边数不同；所述据该中间节点构建的多边形的数量，确定该中间节点的NMC分值，包括：根据该中间节点构建的M类多边形的数量，确定该中间节点的NMC分值。12.如权利要求11所述的方法，其特征在于，所述根据该中间节点构建的M类多边形的数量，确定该中间节点的NMC分值包括：确定所述M类多边形中每类多边形对应的权重；根据所述M类多边形中每类多边形对应的权重，将该中间节点构建的M类多边形中的每类多边形的数量进行加权计算；将该中间节点构建的M类多边形中的每类多边形的数量加权计算后的结果确定为该中间节点的NMC分值。13.如权利要求9至12任一权利要求所述的方法，其特征在于，所述获取所述至少两条路由中的中间节点的NMC分值，包括：通过洪泛或周期性信息交换机制获取所述至少两条路由中每条路由中的每个中间节点上报的NMC分值。14.如权利要求9至13任一权利要求所述的方法，其特征在于，所述上报该中间节点的NMC分值，包括：接收路由请求；其中，所述路由请求中包括目标节点的标识；根据所述路由请求的标识在确定为首次接收到所述路由请求后，将中间节点的标识和NMC分值添加至所述路由请求的路由记录中，并转发增加了所述中间节点的标识和NMC分值的路由请求。15.一种路由选择装置，其特征在于，所述路由选择装置包括处理器、收发器和存储器；所述存储器用于存储程序指令，所述处理器用于根据执行所述存储器存储的指令，并控制所述收...

【专利技术属性】
技术研发人员：林栋，邓榤生，韩泽宇，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44