TWI492584B

TWI492584B - The Path Selection Method of Hybrid Complex Heterogeneous Network

Info

Publication number: TWI492584B
Application number: TW102101918A
Authority: TW
Original assignee: D Link Corp
Priority date: 2013-01-18
Filing date: 2013-01-18
Publication date: 2015-07-11
Also published as: TW201431322A; US20140204775A1; CN103944821A

Description

混合複數異類網路之路徑選擇方法

本發明係關於選擇網路傳輸路徑的路徑選擇方法，尤指一種會根據網路封包的特性，及各種異類網路的當前傳輸延遲率，將各個網路封包分配到適合的異類網路上進行傳輸，以提昇各該網路封包之傳輸品質及效率的方法。

按，由於網際網路上之各種應用的蓬勃發展，例如：全球資訊網(World Wide Web簡稱WWW)、電子郵件(e-mail)、檔案傳輸(FTP)、電子佈告欄(BBS)、遠程終端模擬(telnet)等應用，促使人們的工作模式、交友管道及興趣培養，均與網路緊密地相互連繫。因此，為能滿足使用者處於各種環境的網路需求，例如：車站、辦公室、家庭…等，故有愈來愈多的有線或無線網路架構被設計出來，如Wi-Fi、電力線網路、乙太網路…等，以使各種使用者或機關能藉由前述的網路架構，取得自身所需的網路服務(如：遠端教育課程、跨國公司會議)。

目前各種電子產品會依自己的特性，各別使用專屬的網路技術，而較常被使用的網路技術，大抵為Wi-Fi、電力線(power line)、同軸纜線(coax)與乙太網路(Ethernet)，由於，現今已有愈來愈多人，希望能在數位家庭中，讓所有的電子設備都能連結各種網路服務，可是，無論是前述的網路技術，或是現今的其它網路技術，均無法支援各種電子產品，因此，多家企業紛紛支持混合性(hybird)的家庭網路策略，此舉，亦使用結合Wi-Fi、電力線(power line)、同軸纜線(coax)與乙太網路(Ethernet)的家庭混合網路標準之IEEE 1905.1網路標準因應而生，且目前亦有多家企業推出符合IEEE 1905.1網路標準的產品。

惟，雖然IEEE 1905.1網路標準能夠結合Wi-Fi、電力線、同軸纜線與乙太網路，但是並不會改變該等網路技術的傳輸特性，使得在某一時間點，或某種環境下，各個網路技術會具有較差的傳輸品質，例如：對於Wi-Fi而言，當產品被水泥牆或人體阻隔時，將會造成訊號快速衰減，延遲增加，甚至發生訊號死角的情況；對於電力線網路而言，則可能因受到電力相位與其他電器的雜訊影響，而導致傳輸速度下降；對於同軸纜線網路而言，其雖具有良好的吞吐率(throughput)與抗干擾能力，但並非所有地區的家庭皆會建設同軸電纜，且其價格亦較昂貴。因此，IEEE 1905.1網路標準最大的好處，是能透過結合Wi-Fi、電力線、同軸纜線與乙太網路的優點，以達到更高的傳輸速度，傳輸範圍和網路穩定性等功效。

然而，在實際使用上，申請人發現，該等產品在進行資料傳輸時，仍具有缺失，造成使用者無法享受到最佳的傳輸品質，以Wi-Fi和電力線結合的產品來說，在資料傳輸上，大多是單純的先以電力線網路進行傳輸，當電力線網路的頻寬不足時，才將部份資料轉移至Wi-Fi上傳輸，誠如前述，當電力線網路受到其他電器的雜訊影響，使其傳輸品質下降，且低於Wi-Fi的傳輸品質時，由於其頻寬足夠，將會造成資料仍舊經由電力線網路傳輸，若使用者當前正在進行語音通話，則會令使用者的通話品質不良，造成使用者於使用上的不良經驗。此外，現有的產品亦不會就網路封包的特性進行評估，造成對於傳輸延遲率具有低敏感性的大量封包，仍會優先經由電力線網路傳輸，佔用了電力線的頻寬，導致對於傳輸延遲率具有高敏感性的封包，可能被迫使經由Wi-Fi傳輸，影響使用者的網路服務品質。

綜上所述可知，由於各個網路技術間的傳輸品質，並不會保持不變，而是會受到使用環境的影響，因此，如何設計出一種能針對複數種網路當前的傳輸能力，進行評估，且能為不同類型的封包選擇最佳的傳輸路徑來進行傳輸，即成為本發明在此欲探討之一重要課題。

有鑑於各種網路技術的傳輸品質，常會受到當前環境或各個家庭、區域之網路架構的影響，而產生變動，因此，為能提供使用者更好的網路服務，發明人經過長久努力研究與實驗，終於開發設計出本發明之一種混合複數異類網路之路徑選擇方法，以期藉由本發明能有效解決前述問題。

本發明之一目的，係提供一種混合複數異類網路之路徑選擇方法，係應用於一連網裝置上(如：路由器、數據機、智慧型手機)，且該連網裝置係透過至少兩種異類網路(如：電力線網路、Wi-Fi網路、MoCA網路、乙太網路)傳送或接收網路封包，該連網裝置在接收到該網路封包後，會執行一路徑效能偵測，以取得各該異類網路當前的傳輸延遲率，嗣，連網裝置會根據該網路封包的類型(如：Data、Background、Video、VoIP、Internet Management)、傳輸協議(如：TCP、UDP)或封包來源(如：youtube、hulu、優庫)，判斷該網路封包是否對於傳輸延遲率具有高敏感性或低敏感性，或是否具有重傳機制或無重傳機制，當連網裝置判斷出該網路封包對於傳輸延遲率具有高敏感性或無重傳機制時，選擇以該等異類網路中傳輸延遲率較低的異類網路傳送該網路封包至網際網路或一電子裝置；當連網裝置判斷出該網路封包對於傳輸延遲率具有低敏感性或有重傳機制時，選擇以該等異類網路中傳輸延遲率較高的異類網路傳送該網路封包至網際網路或該電子裝置。如此，透過本發明之路徑選擇方法，即可避免一般Data、Background的網路封包，大量佔據傳輸品質較佳的異類網路，同時，尚能根據不同國家或個人家庭的網路架構，自該等異類網路中選擇已最佳化的傳輸路徑，傳輸不同特性之該等網路封包，以有效提昇各該網路封包之傳輸品質及效率，進而令使用者能獲得更良好的網路使用經驗。

為便貴審查委員能對本發明目的、技術特徵及其功效，做更進一步之認識與瞭解，茲舉實施例配合圖式，詳細說明如下：

〔習知〕

無

〔本發明〕

11‧‧‧連網裝置

12‧‧‧電子裝置

13A‧‧‧電力線網路

13B‧‧‧Wi-Fi網路

2‧‧‧網際網路

第1圖係本發明之一實施例的架構示意圖；及第2圖係本發明之流程圖。

本發明係一種混合複數異類網路之路徑選擇方法，係應用於一連網裝置11上，在該實施例中，請參閱第1圖所示，該連網裝置11能夠為一路由器、數據機…等，且該連網裝置11係透過至少兩種異類網路與一電子裝置12(如：個人電腦)相連結，雖然第1圖僅繪示出兩種異類網路，但在其它實施例中，若該連網裝置11係使用IEEE 1905.1網路標準，則其能同時使用電力線、無線網路(Wi-Fi)、同軸纜線、乙太網路等四種網路技術，另，除了IEEE 1905.1網路標準之外，本發明之路徑選擇方法亦可採用G.hn或其它定義了多個網路技術的網路標準；此外，本發明之連網裝置11亦可為智慧型手機或其它具有網路介面的裝置，只要該連網路裝置能使用兩種以上的網路技術，即可適用於本發明之路徑選擇方法，合先陳明。又，為方便後續說明，在該實施例中，該連網裝置11所連結的兩種異類網路分別為電力線網路13A及Wi-Fi網路13B，且其能將該電子裝置12傳來的網路封包，傳輸至網際網路2，或將來自網際網路2的網路封包，傳輸至該電子裝置12，以使該電子裝置12能夠使用網際網路2上的各種網路服務。

復請參閱第1圖所示，當該連網裝置11接收到該電子裝置12或網際網路2傳來的網路封包後，其會執行一路徑效能偵測，以取得該電力線網路13A及Wi-Fi網路13B當前的傳輸延遲率，其中，該路徑效能偵測能夠採用下列的方式：(1)即時偵測：連網裝置11會即時對電力線網路13A及Wi-Fi網路13B送出一測試封包，並藉由電力線網路13A及Wi-Fi網路13B的回饋，得知電力線網路13A及Wi-Fi網路13B當前的傳輸延遲率與剩餘頻寬，以作為參考數值；(2)定期偵測：連網裝置11會在每隔一預定時間(如：每隔1小時)，或是在固定時間(如：早上8點、中午12點、晚上10點)，對電力線網路13A及Wi-Fi網路13B送出一測試封包，以得知電力線網路13A及Wi-Fi網路13B在測試時間的傳輸延遲率，又，當連網裝置11收到後續網路封包後，則以最接近當前時段的一測試時間之傳輸延遲率，或是複數個測試時間之傳輸延遲率，作為參考數值；及(3)歷史資料：連網裝置11同樣會在每隔一預定時間(如：每隔1小時)，或是在固定時間(如：早上8點、中午12點、晚上10點)，對電力線網路13A及Wi-Fi網路13B送出一測試封包，以得知電力線網路13A及Wi-Fi網路13B在測試時間的傳輸延遲率，並記錄下該等測試數據，又，當連網裝置11收到後續網路封包後，則使用先前時間(如：昨日、上星期)之同一時段的傳輸延遲率，作為參考數值。

如此，透過前述的路徑效能偵測，連網裝置11便能夠得知電力線網路13A及Wi-Fi網路13B，兩者間的傳輸延遲率之高低差別。

另，復請參閱第1圖所示，該連網裝置11除會執行路徑效能偵測之外，尚會根據所接收到之網路封包的類型、傳輸協議或封包來源，判斷該網路封包是否對於傳輸延遲率具有高敏感性或低敏感性，或是否具有重傳機制或無重傳機制。茲就前述的判斷方式分別說明如下：對於判斷網路封包的類型而言，復請參閱第1圖所示，連網裝置11會讀取網路封包之QoS Level，當該網路封包的QoS Level為Data或Background時，則連網裝置11會判斷該網路封包屬於對傳輸延遲率具有低敏感性，意即，當前述網路封包傳送至電子裝置12或網際網路2的時間較長時，仍能夠滿足使用者的網路使用需求，並不會對使用的網路經驗產生不良影響，例如：瀏覽網頁，因此，連網裝置11便會選擇以電力線網路13A及Wi-Fi網路13B兩者中，具有較高之傳輸延遲率的異類網路來傳送該網路封包至網際網路2或該電子裝置12；當該網路封包的QoS Level為Video、VoIP、Internet Management時，則連網裝置11會判斷該網路封包屬於對傳輸延遲率具有高敏感性，意即，當前述網路封包傳送至電子裝置12或網際網路2的時間較長時，會造成使用者於使用上的不便，例如：語音通話的延遲或線上觀看影片的停格，因此，連網裝置11便會選擇以電力線網路13A及Wi-Fi網路13B兩者中，具有較低之傳輸延遲率的異類網路來傳送該網路封包至網際網路2或該電子裝置12。

對於判斷傳輸協議而言，復請參閱第1圖所示，連網裝置11在接收到網路封包後，會判斷該網路封包的傳輸協議為TCP(Transmission Control Protocol)或UDP(User Datagram Protocol)，當該網路封包的傳輸協議為TCP時，代表該網路封包在傳輸過程中，是需要驗證資料，已確保資料的正確性，因此，其傳輸時間會比較長，意即，使用TCP的網路封包是可以等待比較長的傳輸時間，因此，連網裝置11便會選擇以電力線網路13A及Wi-Fi網路13B兩者中，具有較高之傳輸延遲率的異類網路來傳送該網路封包至網際網路2或該電子裝置12；當該網路封包的傳輸協議為UDP時，代表該網路封包在傳輸過程中，不需要驗證資料，使得其傳輸時間較快，如：多媒體串流(streaming)大多採用UDP的傳輸協議，因此，連網裝置11便會選擇以電力線網路13A及Wi-Fi網路13B兩者中，具有較低之傳輸延遲率的異類網路來傳送該網路封包至網際網路2或該電子裝置12。

對於判斷封包來源而言，復請參閱第1圖所示，連網裝置11在接收到網路封包後，會判斷該網路封包的來源網站，若該網路封包的來源是來自於youtube、hulu、優庫等影音網站，則表示該網路封包可能為影音封包，對於使用者來說，影片或音樂的播放流暢性是極為重要，意即，來自於該等來源網站的網路封包，通常是對傳輸延遲率具有高敏感性或是傳輸協議為UDP，因此，為確保使用者於使用上的流暢性，連網裝置11在判斷出該網路封包的來源網站是屬於影音服務、網路電話等需要即時處理的網站時，會選擇以電力線網路13A及Wi-Fi網路13B兩者中，具有較低之傳輸延遲率的異類網路來傳送該網路封包至網際網路2或該電子裝置12，否則，連網裝置11便會選擇以電力線網路13A及Wi-Fi網路13B兩者中，具有較高之傳輸延遲率的異類網路來傳送該網路封包至網際網路2或該電子裝置12。

為能明確揭露前述實施例的路徑選擇方法，以下茲僅就本發明之連網裝置11的主要處理流程，進行說明，請參閱第1及2圖所示：(201)接收該電子裝置12或網際網路2傳來之網路封包，進入步驟(202)；(202)執行一路徑效能偵測，以取得各該異類網路當前的傳輸延遲率，進入步驟(203)；(203)根據該網路封包的類型、傳輸協議或封包來源，判斷該網路封包是否對於傳輸延遲率具有高敏感性或低敏感性，或是否具有重傳機制或無重傳機制，若具有高敏感性或無重傳機制時，進入步驟(204)，若具有低敏感性或有重傳機制，進入步驟(205)；(204)以該等異類網路中傳輸延遲率較低的異類網路傳送該網路封包至網際網路2或該電子裝置12；(205)以該等異類網路中傳輸延遲率較高的異類網路傳送該網路封包至網際網路2或該電子裝置12。

如此，透過前述之路徑選擇方法，即能根據不同國家或個人家庭的網路架構，自該等異類網路中選擇已最佳化的傳輸路徑，同時，能根據網路封包的特性，傳輸該等網路封包，以避免一般Data、Background的網路封包，大量佔據傳輸品質較佳的異類網路，故能有效提昇各該網路封包之傳輸品質及效率，進而令使用者能獲得更良好的網路使用經驗。

此外，除了傳輸延遲率之外，當異類網路的頻寬不足時，亦會影響到網路服務的品質，因此，在該實施例中，復請參閱第1圖所示，假設當前傳輸延遲率較低的異類網路為電力線網路13A時，該連網裝置11在送出網路封包後，尚能夠偵測電力線網路13A的頻寬，當其判斷出電力線網路13A的頻寬低於一門檻值時，為能保持良好的網路服務品質，該連網裝置11會將後續接收到的網路封包分流至Wi-Fi網路13B進行傳輸，如此，在當前傳輸網路封包之異類網路(如：電力線網路13A)的頻寬過小時，即可迅速地透過其它的異類網路(如：Wi-Fi網路13B)分流，令後續接收到的網路封包的傳輸品質不會受到影響。

按，以上所述，僅係本發明之較佳實施例，惟，本發明所主張之權利範圍，並不侷限於此，按凡熟悉該項技藝人士，依據本發明所揭露之技術內容，可輕易思及之等效變化，均應屬不脫離本發明之保護範疇。

Claims

一種混合複數異類網路之路徑選擇方法，係應用於一連網裝置上，且該連網裝置係透過至少兩種異類網路傳送或接收網路封包，該路徑選擇方法係使該連網裝置能執行下列步驟：接收該網路封包；執行一路徑效能偵測，以取得各該異類網路當前的傳輸延遲率；根據該網路封包的特性，判斷該網路封包是否對於傳輸延遲率具有高敏感性或低敏感性，或是否具有重傳機制或無重傳機制；在判斷出該網路封包對於傳輸延遲率具有高敏感性或無重傳機制的狀態下，選擇以該等異類網路中傳輸延遲率較低的異類網路，傳送該網路封包；或在判斷出該網路封包對於傳輸延遲率具有低敏感性或有重傳機制的狀態下，選擇以該等異類網路中傳輸延遲率較高的異類網路傳送該網路封包；及在送出該網路封包後，偵測當前傳輸該網路封包之異類網路的頻寬，且在判斷出當前傳輸該網路封包之異類網路的頻寬低於一門檻值時，將後續接收到的網路封包分流至其它異類網路進行傳輸。
如請求項1所述之路徑選擇方法，其中該路徑效能偵測係以一即時偵測方式，即時對各該異類網路送出一測試封包，且根據各該異類網路回饋的測試數據，獲得各該異類網路的當前傳輸延遲率與剩餘頻寬，作為參考數值。
如請求項1所述之路徑選擇方法，其中該路徑效能偵測係以一定期偵測方式，在每隔一預定時間或在固定時間，對各該異類網路送出一測試封包，且根據各該異類網路回饋的測試數據，獲得各該異類網路在測試時間的傳輸延遲率，並在該連網裝置收到後續網路封包後，能以最接近當前時段的一測試時間之傳輸延遲率，或是複數個測試時間之傳輸延遲率，作為參考數值。
如請求項1所述之路徑選擇方法，其中該路徑效能偵測係以一歷史資料方式，在每隔一預定時間或固定時間，對各該異類網路送出一測試封包，且記錄下各該異類網路回饋的測試數據，以在該連網裝置收到後續網路封包後，能使用先前時間之同一時段的傳輸延遲率，作為參考數值。
如請求項1所述之路徑選擇方法，其中該網路封包的特性，係指網路封包的類型。
如請求項1所述之路徑選擇方法，其中該網路封包的特性，係指網路封包的傳輸協議。
如請求項1所述之路徑選擇方法，其中該網路封包的特性，係指網路封包的封包來源。
如請求項1所述之路徑選擇方法，其中各該傳輸路徑為乙太網路、電力線網路、同軸纜線或無線網路之網路技術。