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

权利要求书

1.一种路由选择方法，其特征在于，包括：

获取源节点到目标节点的至少两条路由，并获取所述至少两条路由中的中间节点的微结构计数NMC分值；其中，中间节点的NMC分值是根据该中间节点构建的多边形的数量得到的；其中，该中间节点为该中间节点构建的多边形的顶点；

根据所述至少两条路由中的中间节点的NMC分值，从所述至少两条路由中选择出一条目标路由。

2.如权利要求1所述的方法，其特征在于，所述至少两条路由中第一路由和第二路由等价；其中，所述第一路由和所述第二路由为所述至少两条路由中的任两条路由；

所述第一路由和所述第二路由满足以下内容中的任一项：

所述第一路由包括的节点间的跳数与所述第二路由包括的节点间的跳数相同；

所述第一路由的传输时延与所述第二路由包括的传输时延相同；

所述第一路由包括的链路的权重的和与所述第二路由包括的链路的权重的和相同；

所述第一路由包括的中间节点的权重的和与所述第二路由包括的中间节点的权重的和相同；

所述第一路由包括的链路的权重和中间节点的权重的和与所述第二路由包括的链路的权重和中间节点的权重的和相同。

3.如权利要求1或2所述的方法，其特征在于，所述中间节点的NMC分值是：根据该中间节点构建的M类多边形的数量得到的；

其中，所述M为大于等于1的整数，且若M大于等于2时，所述M类多边形中任两类多边形的边数不同。

4.如权利要求3所述的方法，其特征在于，所述中间节点的NMC分值是：将根据所述M类多边形中每类多边形对应的权重，将该中间节点构建的M类多边形中的每类多边形的数量进行加权计算得到的；

其中，该中间节点的NMC分值用于指示：该中间节点的故障修复能力。

5.如权利要求1或2所述的方法，其特征在于，所述根据所述至少两条路由中的中间节点的NMC分值，从所述至少两条路由中选择出一条目标路由，包括：

根据所述至少两条路由中的中间节点的NMC分值，确定出所述至少两条路由中路由的NMC分值；其中，该路由的NMC分值用于指示该路由的故障修复能力；

根据所述至少两条路由中路由的NMC分值，将指示的故障修复能力最强的路由的NMC分值对应的路由确定为所述目标路由。

6.如权利要求5所述的方法，其特征在于，所述根据所述至少两条路由中的中间节点的NMC分值，确定出所述至少两条路由中路由的NMC分值，包括以下任一种方式：

将所述至少两条路由中路由指示的故障修复能力最弱的中间节点的NMC分值确定为路由的NMC分值；

将所述至少两条路由中路由的中间节点NMC分值进行数学计算，并将数学计算的结果确定为路由的NMC分值。

7.如权利要求1或2所述的方法，其特征在于，所述获取所述至少两条路由中的中间节点的NMC分值，包括：

通过洪泛或周期性信息交换机制获取所述至少两条路由中每条路由中的每个中间节点上报的NMC分值。

8.如权利要求1或2所述的方法，其特征在于，所述获取源节点到目标节点的至少两条路由，并获取所述至少两条路由中的中间节点的NMC分值，包括：

广播路由请求；其中，所述路由请求中包括目标节点的标识；

接收所述目标节点返回的所述路由请求对应的路由响应；其中，所述路由响应中包括：所述源节点到目标节点的所述至少两条路由，以及所述至少两条路由中的中间节点的NMC分值。