[发明专利]用于电力线通信网络的路由分析装置及其路由分析方法

权利要求书

1.一种用于一路由(routing)分析装置的路由分析方法，该路由分析装置与一电力线通信(power line communication，PLC)网络的一起始节点间具有一联机，该电力线通信网络包含多个节点，该路由分析方法包含：

(a)使该路由分析装置基于该起始节点的通信范围内的多个第一网络节点决定一第一节点集合，其中该第一节点集合包含一第一通信节点；

(b)使该路由分析装置基于该第一通信节点的通信范围内的多个第二网络节点决定一第二节点集合，其中该第二节点集合包含与该起始节点相异的一第二通信节点；

(c)使该路由分析装置判断该第二通信节点用以传送信号至该第一通信节点的上行连结(uplink)，为该第二通信节点的至少一上行连结中，唯一通信质量大于一第一通信质量门坎值的上行连结；

(d)使该路由分析装置于步骤(c)后，基于该第一节点集合的节点对应于该第一通信节点的通信质量，判断该起始节点至该第一通信节点间的路由路径。

2.根据权利要求1所述的路由分析方法，其特征在于，步骤(a)更包含下列步骤：

(a1)使该路由分析装置根据一第二通信质量门坎值，于该起始节点的通信范围内的该等第一网络节点中决定该第一节点集合，其中，该第一节点集合的节点对应于该起始节点的通信质量高于该第二通信质量门坎值。

3.根据权利要求1所述的路由分析方法，其特征在于，步骤(b)更包含下列步骤：

(b1)使该路由分析装置根据一第二通信质量门坎值，于该第一通信节点的通信范围内的该等第二网络节点中决定该第二节点集合，其中，该第二节点集合的节点对应于该第一通信节点的通信质量高于该第二通信质量门坎值。

4.一种用于一路由(routing)分析装置的路由分析方法，该路由分析装置与一电力线通信(power line communication，PLC)网络的一起始节点间具有一联机，该电力线通信网络包含多个节点，该路由分析方法包含：

(a)使该路由分析装置基于该起始节点的通信范围内的多个第一网络节点决定一第一节点集合，其中该第一节点集合包含一第一通信节点以及一第二通信节点；

(b)使该路由分析装置基于该第一通信节点的通信范围内的多个第二网络节点决定一第二节点集合，并基于该第二通信节点的通信范围内的多个第三网络节点决定一第三节集合，其中该第二节点集合包含与该起始节点相异的一第三通信节点，且该第三节点集合包含与该起始节点以及该第三通信节点相异的一第四通信节点；

(c)使该路由分析装置判断该第三通信节点用以传送信号至该第一通信节点的上行连结(uplink)，为该第三通信节点的至少一上行连结中，唯一通信质量大于一第一通信质量门坎值的上行连结；

(d)使该路由分析装置判断该第四通信节点用以传送信号至该第二通信节点的上行连结，为该第三通信节点的至少一上行连结中，唯一通信质量大于该第一通信质量门坎值的上行连结；

(e)使该路由分析装置于步骤(d)后，根据该第一节点集合与该第二节点集合的交集决定一第四节点集合，并根据该第一节点集合与该第三节点集合的交集决定一第五节点集合；

(f)使该路由分析装置于步骤(e)后，根据该第四节点集合的节点对应于该第一通信节点的通信质量，对该第四节点集合的节点进行排序，且根据该第五节点集合的节点对应于该第二通信节点的通信质量，对该第五节点集合的节点进行排序；

(g)使该路由分析装置于步骤(f)后，根据该第四节点集合以及该第五节点集合的一交集节点，判断该第一通信节点以及该第二通信节点的一主要共享节点，其中，该主要共享节点对应于该第一通信节点以及该第二通信节点具有较高的通信质量；

(h)使该路由分析装置基于该第四节点集合的节点对应于该主要共享节点的通信质量，判断该第一通信节点至该主要共享节点间的路由路径，并基于该第五节点集合的节点对应于该主要共享节点的通信质量，判断该第二通信节点至该主要共享节点间的路由路径；以及

(i)使该路由分析装置基于该第一节点集合的节点对应于该主要共享节点的通信质量，判断该起始节点至该主要共享节点间的路由路径。