[發明專利]用于電力線通信網絡的路由分析裝置及其路由分析方法

有效

• 申請號: 201110204800.1
• 申請日: 2011-07-12
• 公開（公告）號: CN102833147A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 邱仁杰;鄧淇文;蔡佳宏;林暉桓;曾煜棋
• 申請（專利權）人: 財團法人資訊工業策進會
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04B3/54
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 郭蔚

【技術領域】

本發明是關于一種路由(routing)分析裝置及其路由分析方法。更具體而言，本發明關于一種用以分析電力線通信(power?line?communication，PLC)網絡路由路徑的路由分析裝置及其路由分析方法。

【背景技術】

為完成不同信息傳輸的需求，各種異質性網絡因此發展，目前正積極尋求突破的一種便為電力線通信(power?line?communication，PLC)網絡。具體而言，電力線通信網絡主要是將欲傳輸信息數字化，并利用已布存的電力線路進行信息的傳輸，如此一來，將具有毋須額外進行繁瑣網絡布線的優勢，且由于電力線路已布建于大多數的客戶端，則電力線路所能傳輸的范圍之廣，是它種網絡難以輕易達成的優勢。

雖電力線通信網絡具有前述的優點，然其于數據傳輸的路徑協調上仍遭遇到其它因素的影響限制，其中，主要的影響在于使用于電力線通信網絡的電性設備的不確定性。詳細來說，于現有技術中，電力線通信網絡的傳輸路徑或可直接依據原有的電力配線圖進行判斷，然由于電性設備實際通過電力線使用電力時，將會產生高度噪聲信號進而影響網絡中節點的通信范圍，因此當無法確切地得知電性設備于電力線通信網絡中的使用狀況時，單純利用電力配線圖判斷數據傳輸的路徑將會產生相當程度的誤差。

另一方面，現有技術可于電力線通信網絡中，通過兩兩節點間通信質量的量測，以一對一的線路查詢方式判斷數據傳輸路徑。然而，類似地，由于電性設備于電力線通信網絡中的使用狀況將明顯地影響網絡節點的通信范圍，因此，當電力線通信網絡中具有較多數量的電性設備時，其電力使用的程度亦將隨時影響節點間的通信質量，進而導致路由路徑判斷的復雜度隨的提升。據此，若是以現有方式判斷電力線通信網絡的路由路徑，恐將會產生相當的誤差或浪費過多的時間以及網絡資源，使得電力線通信網絡的路由路徑決定毫無準確度及效率可言。

綜上所述，如何于電力線通信網絡中，正確地判斷路由路徑，以達成實時且有效率的數據傳輸，乃業界亟需努力的目標。

【發明內容】

為解決前述判斷電力線通信網絡路由路徑所產生的問題，本發明提供了一種路由分析裝置及其路由分析方法，其主要是通過中繼節點的檢測，并利用中繼節點與起始節點間的節點的通信質量，作為路由路徑的判斷依據。

為完成前述目的，本發明提供一種用于路由分析裝置的路由分析方法。路由分析裝置與具有多個節點的電力線通信網絡的起始節點間具有聯機。路由分析方法包含：(a)使路由分析裝置基于起始節點的通信范圍內的多個第一網絡節點決定第一節點集合，其中第一節點集合包含第一通信節點；(b)使路由分析裝置基于第一通信節點的通信范圍內的多個第二網絡節點決定第二節點集合，其中第二節點集合包含與起始節點相異的第二通信節點；(c)使路由分析裝置判斷第二通信節點用以傳送信號至第一通信節點的上行連結(uplink)，為第二通信節點的至少一上行連結中，唯一通信質量大于第一通信質量門坎值的上行連結；(d)使路由分析裝置于步驟(c)后，基于第一節點集合的節點對于第一通信節點的通信質量，判斷起始節點至第一通信節點間的路由路徑。

為完成前述目的，本發明亦提供一種路由分析裝置，其與具有多個節點的電力線通信網絡的起始節點間具有聯機。路由分析裝置包含信號收發端、內存以及處理器。信號收發端連接該電力線通信網絡，用以與該電力線通信網絡間交換信息。內存用以儲存第一通信質量門坎值。處理器用以通過信號收發端，基于起始節點的通信范圍內的多個第一網絡節點決定第一節點集合，第一節點集合包含第一通信節點。

處理器更用以基于第一通信節點的通信范圍內的多個第二網絡節點決定第二節點集合，第二節點集合包含與起始節點相異的第二通信節點。處理器更用以判斷第二通信節點用以傳送信號至第一通信節點的上行連結為第二通信節點的至少一上行連結中，唯一通信質量大于第一通信質量門坎值的上行連結，并基于第一節點集合的節點對于第一通信節點的通信質量，判斷起始節點至第一通信節點間的路由路徑。