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

说明书

【技术领域】

本发明是关于一种路由(routing)分析装置及其路由分析方法。更具体而言，本发明关于一种用以分析电力线通信(power line communication，PLC)网络路由路径的路由分析装置及其路由分析方法。

【背景技术】

为完成不同信息传输的需求，各种异质性网络因此发展，目前正积极寻求突破的一种便为电力线通信(power line communication，PLC)网络。具体而言，电力线通信网络主要是将欲传输信息数字化，并利用已布存的电力线路进行信息的传输，如此一来，将具有毋须额外进行繁琐网络布线的优势，且由于电力线路已布建于大多数的客户端，则电力线路所能传输的范围之广，是它种网络难以轻易达成的优势。

虽电力线通信网络具有前述的优点，然其于数据传输的路径协调上仍遭遇到其它因素的影响限制，其中，主要的影响在于使用于电力线通信网络的电性设备的不确定性。详细来说，于现有技术中，电力线通信网络的传输路径或可直接依据原有的电力配线图进行判断，然由于电性设备实际通过电力线使用电力时，将会产生高度噪声信号进而影响网络中节点的通信范围，因此当无法确切地得知电性设备于电力线通信网络中的使用状况时，单纯利用电力配线图判断数据传输的路径将会产生相当程度的误差。

另一方面，现有技术可于电力线通信网络中，通过两两节点间通信质量的量测，以一对一的线路查询方式判断数据传输路径。然而，类似地，由于电性设备于电力线通信网络中的使用状况将明显地影响网络节点的通信范围，因此，当电力线通信网络中具有较多数量的电性设备时，其电力使用的程度亦将随时影响节点间的通信质量，进而导致路由路径判断的复杂度随的提升。据此，若是以现有方式判断电力线通信网络的路由路径，恐将会产生相当的误差或浪费过多的时间以及网络资源，使得电力线通信网络的路由路径决定毫无准确度及效率可言。

综上所述，如何于电力线通信网络中，正确地判断路由路径，以达成实时且有效率的数据传输，乃业界亟需努力的目标。

【发明内容】

为解决前述判断电力线通信网络路由路径所产生的问题，本发明提供了一种路由分析装置及其路由分析方法，其主要是通过中继节点的检测，并利用中继节点与起始节点间的节点的通信质量，作为路由路径的判断依据。

为完成前述目的，本发明提供一种用于路由分析装置的路由分析方法。路由分析装置与具有多个节点的电力线通信网络的起始节点间具有联机。路由分析方法包含：(a)使路由分析装置基于起始节点的通信范围内的多个第一网络节点决定第一节点集合，其中第一节点集合包含第一通信节点；(b)使路由分析装置基于第一通信节点的通信范围内的多个第二网络节点决定第二节点集合，其中第二节点集合包含与起始节点相异的第二通信节点；(c)使路由分析装置判断第二通信节点用以传送信号至第一通信节点的上行连结(uplink)，为第二通信节点的至少一上行连结中，唯一通信质量大于第一通信质量门坎值的上行连结；(d)使路由分析装置于步骤(c)后，基于第一节点集合的节点对于第一通信节点的通信质量，判断起始节点至第一通信节点间的路由路径。

为完成前述目的，本发明亦提供一种路由分析装置，其与具有多个节点的电力线通信网络的起始节点间具有联机。路由分析装置包含信号收发端、内存以及处理器。信号收发端连接该电力线通信网络，用以与该电力线通信网络间交换信息。内存用以储存第一通信质量门坎值。处理器用以通过信号收发端，基于起始节点的通信范围内的多个第一网络节点决定第一节点集合，第一节点集合包含第一通信节点。

处理器更用以基于第一通信节点的通信范围内的多个第二网络节点决定第二节点集合，第二节点集合包含与起始节点相异的第二通信节点。处理器更用以判断第二通信节点用以传送信号至第一通信节点的上行连结为第二通信节点的至少一上行连结中，唯一通信质量大于第一通信质量门坎值的上行连结，并基于第一节点集合的节点对于第一通信节点的通信质量，判断起始节点至第一通信节点间的路由路径。