TWI661696B - 網路路徑選擇方法及應用其之網路節點裝置 - Google Patents

網路路徑選擇方法及應用其之網路節點裝置 Download PDF

Info

Publication number
TWI661696B
TWI661696B TW107100395A TW107100395A TWI661696B TW I661696 B TWI661696 B TW I661696B TW 107100395 A TW107100395 A TW 107100395A TW 107100395 A TW107100395 A TW 107100395A TW I661696 B TWI661696 B TW I661696B
Authority
TW
Taiwan
Prior art keywords
node device
network
path
relay node
transmission
Prior art date
Application number
TW107100395A
Other languages
English (en)
Other versions
TW201931825A (zh
Inventor
Tsung-Hsien Hsieh
謝宗憲
Chin-Fang Lee
李霽芳
Original Assignee
Arcadyan Technology Corporation
智易科技股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Arcadyan Technology Corporation, 智易科技股份有限公司 filed Critical Arcadyan Technology Corporation
Priority to TW107100395A priority Critical patent/TWI661696B/zh
Priority to EP18186861.3A priority patent/EP3509352A1/en
Priority to US16/175,390 priority patent/US20190208433A1/en
Priority to CA3022986A priority patent/CA3022986A1/en
Priority to AU2018286564A priority patent/AU2018286564A1/en
Application granted granted Critical
Publication of TWI661696B publication Critical patent/TWI661696B/zh
Publication of TW201931825A publication Critical patent/TW201931825A/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/127—Shortest path evaluation based on intermediate node capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

一種網路路徑選擇方法及應用其之網路節點裝置。網路路徑選擇方法用以於該網路節點裝置選擇連線至一網狀網路之路徑。網路路徑選擇方法包括以下步驟。該網路節點裝置藉由至少一第一中繼節點裝置連接至一聯網閘道。測試該第一中繼節點裝置之一第一傳輸效能。該網路節點裝置藉由至少一第二中繼節點裝置連接至該聯網閘道。測試該第二中繼節點裝置之一第二傳輸效能。依據該第一傳輸效能及該第二傳輸效能，該網路節點裝置選擇以該第一中繼節點裝置連線至該聯網閘道、或選擇以該第二中繼節點裝置連線至該聯網閘道。

Description

網路路徑選擇方法及應用其之網路節點裝置
本發明是有關於一種網路路徑選擇方法及應用其之網路節點裝置，且特別是有關於一種網狀網路(Mesh Network)之網路路徑選擇方法及應用其之網路節點裝置。
隨著網路技術的發展，各式聯網技術不斷推陳出新。例如，可以透過有線乙太網路技術(Ethernet)進行連網，或者透過無線網路技術(Wifi)進行連網，或者透過電力線網路技術(power line communication,PLC)，或者透過採用同軸線纜(coaxial cable)之家庭區域網路技術(Multimedia over Coax Alliance,MoCA)進行聯網。各種聯網技術之適用環境不同，且傳輸效率也不同。因此發展出一種混和各種聯網技術之網狀網路(Mesh Network)架構。
然而，由於網狀網路架構相當的複雜，因此使用者不容易挑選到最佳的聯網方式。如何自動選擇出最佳的聯網方式已成為業界努力發展之一目標。
本發明係有關於一種網路路徑選擇方法及應用其之網路節點裝置，其利用傳輸效能之測試，以自動挑選出最佳的聯網方式。
根據本發明之第一方面，提出一種網路路徑選擇方法。網路路徑選擇方法用以於一網路節點裝置選擇連線至一網狀網路(Mesh Network)之路徑。網路路徑選擇方法包括以下步驟。該網路節點裝置藉由至少一第一中繼節點裝置連接至一聯網閘道(gateway)。一第一傳輸路徑連接該網路節點裝置與該第一中繼節點裝置。一第二傳輸路徑連接該第一中繼節點裝置與該聯網閘道。測試該第一中繼節點裝置之一第一傳輸效能。該網路節點裝置藉由至少一第二中繼節點裝置連接至該聯網閘道。一第三傳輸路徑連接該網路節點與該第二中繼節點裝置。一第四傳輸路徑連接該第二中繼節點裝置與該聯網閘道。該第一傳輸路徑、該第二傳輸路徑、該第三傳輸路徑及該第四傳輸路徑之其中之一包含有線乙太網路路徑(Ethernet path)。該第一傳輸路徑、該第二傳輸路徑、該第三傳輸路徑及該第四傳輸路徑之其中之另一包含無線傳輸路徑(Wifi path)。測試該第二中繼節點裝置之一第二傳輸效能。依據該第一傳輸效能及該第二傳輸效能，該網路節點裝置選擇以該第一中繼節點裝置連線至該聯網閘道、或選擇以該第二中繼節點裝置連線至該聯網閘道。
根據本發明之第二方面，提出一種網路節點裝置。網路節點裝置用以選擇連線至一網狀網路(Mesh Network)之路徑。網路節點裝置包括一第一連接單元、一第二連接單元、一測試單元及一處理單元。第一連接單元用以藉由至少一第一中繼節點裝置連接至一聯網閘道(gateway)。一第一傳輸路徑連接該網路節點裝置與該第一中繼節點裝置。一第二傳輸路徑連接該第一中繼節點裝置與該聯網閘道。第二連接單元藉由至少一第二中繼節點裝置連接至該聯網閘道。一第三傳輸路徑連接該網路節點與該第二中繼節點裝置。一第四傳輸路徑連接該第二中繼節點裝置與該聯網閘道。該第一傳輸路徑、該第二傳輸路徑、該第三傳輸路徑及該第四傳輸路徑之其中之一包含有線乙太網路路徑(Ethernet path)。該第一傳輸路徑、該第二傳輸路徑、該第三傳輸路徑及該第四傳輸路徑之其中之另一包含無線傳輸路徑(Wifi path)。測試單元用以測試該第一中繼節點裝置之一第一傳輸效能，並測試該第二中繼節點裝置之一第二傳輸效能。處理單元用以依據該第一傳輸效能及該第二傳輸效能。該網路節點裝置選擇以該第一中繼節點裝置進行連線、或選擇以該第二中繼節點裝置進行連線。
為了對本發明之上述及其他方面有更佳的瞭解，下文特舉實施例，並配合所附圖式詳細說明如下：
1000、2000、3000、4000‧‧‧網狀網路
110、210、310、410‧‧‧第一中繼節點裝置
120、220、320、420‧‧‧第二中繼節點裝置
130、230、330、430‧‧‧第三中繼節點裝置
340‧‧‧第一電力線網路裝置
350‧‧‧第二電力線網路裝置
440‧‧‧第一同軸纜線網路裝置
450‧‧‧第二同軸纜線網路裝置
500‧‧‧網路節點裝置
510‧‧‧第一連接單元
520‧‧‧第二連接單元
530‧‧‧第三連接單元
540‧‧‧第四連接單元
550‧‧‧測試單元
560‧‧‧處理單元
900‧‧‧聯網閘道
E11、E21、E31‧‧‧第一傳輸效能
E12、E22、E32‧‧‧第二傳輸效能
P110、P210、P310、P410‧‧‧第一傳輸路徑
P120、P220、P320、P420‧‧‧第二傳輸路徑
P130、P230、P330、P430‧‧‧第三傳輸路徑
P140、P240、P340、P440‧‧‧第四傳輸路徑
P141、P241、P341、P441‧‧‧第一段路徑
P142、P242、P342、P442‧‧‧第二段路徑
P343、P443‧‧‧第三段路徑
P344、P444‧‧‧第四段路徑
S101、S103、S105、S107、S109、S111、S113、S115、S117、S119、S121、S123、S125、S127‧‧‧步驟
第1圖繪示根據一實施例之網狀網路之示意圖。
第2圖繪示根據一實施例之網路路徑選擇方法的流程圖。
第3圖繪示根據另一實施例之網狀網路之示意圖。
第4圖繪示根據另一實施例之網狀網路之示意圖。
第5圖繪示根據另一實施例之網狀網路之示意圖。
在一網狀網路(Mesh Network)中，可能會混合有線乙太網路技術(Ethernet)、無線網路技術(Wifi)、或電力線網路技術(power line communication,PLC)等各種聯網技術。使用者不容易挑選到最佳的聯網方式。以下提出種實施例說明如何自動挑選出最佳的聯網方式。
請參照第1圖，其繪示根據一實施例之網狀網路1000之示意圖。在網狀網路1000中，各個節點之間可以透過有線乙太網路技術、無線網路技術、或電力線網路技術進行連結。如第1圖所示，網狀網路1000包括網路節點裝置500、一第一中繼節點裝置110、一第二中繼節點裝置120、一第三中繼節點裝置130及一聯網閘道(gateway)900。
網路節點裝置500例如是一分享器、或一路由器。網路節點裝置500包括一第一連接單元510、一第二連接單元520、一第三連接單元530、一第四連接單元540、一測試單元550 及一處理單元560。第一連接單元510、第二連接單元520、第三連接單元530及第四連接單元540用以連接至一中繼節點裝置、一用戶裝置、一基地台或一聯網閘道。在第1圖之實施例中，第一連接單元510及第三連接單元530例如是一RJ45網路孔，用以透過一網路線連上一有線乙太網路路徑(Ethernet path)。第二連接單元520及第四連接單元540例如是一天線模組，用以連上一無線網路路徑(Wifi path)。測試單元550用以進行訊號測試。處理單元560用以進行各種處理與判斷程序。測試單元550與處理單元560例如是一晶片、一電路、一韌體或儲存數組程式碼之非暫態記錄媒體。
網路節點裝置500可以藉由第一中繼節點裝置110或第二中繼節點裝置120連接至聯網閘道900。一第一傳輸路徑P310連接網路節點裝置500與第一中繼節點裝置110，一第二傳輸路徑P320連接第一中繼節點裝置110與聯網閘道900。一第三傳輸路徑P330連接網路節點裝置500與第二中繼節點裝置120，一第四傳輸路徑P340連接第二中繼節點裝置120與聯網閘道900。第四傳輸路徑P340包括第一段路徑P141及第二段路徑P142。
在第1圖之實施例中，第一傳輸路徑P110係為有線乙太網路路徑，第二傳輸路徑P120係為無線傳輸路徑，第三傳輸路徑P130係為無線傳輸路徑，第四傳輸路徑P140之第一段路徑P141係無線傳輸路徑，第四傳輸路徑P140之第二段路徑P142係為有線乙太網路路徑。也就是說，網路節點裝置500欲連接到聯網 閘道900時，可選擇以第一中繼節點裝置110進行連線、或選擇以第二中繼節點裝置120進行連線。
透過第一中繼節點裝置110連線時，雖然網路節點裝置500是利用有線乙太網路技術與第一中繼節點裝置110連線，但後段的第二傳輸路徑P120係採用無線網路技術，故整體傳輸效能不見得會比較高。
在另一方面，透過第二中繼節點裝置120連線時，雖然網路節點裝置500是利用無線網路技術與第二中繼節點裝置120連線，但後段的第四傳輸路徑P140之第二段路徑P142係採用有線乙太網路技術，故整體傳輸效能不見得會比較低。因此，本實施例可以透過以下流程圖來進行網路路徑選擇，以獲得最佳的路徑。
請參照第2圖，其繪示根據一實施例之網路路徑選擇方法的流程圖。以下係搭配第1圖之網狀網路1000來說明各個步驟的執行。然而，網路路徑選擇方法並不侷限於第1圖之網狀網路1000。
首先，在步驟S101中，處理單元560判斷網路節點裝置500是否連線至有線乙太網路路徑。在第1圖之實施例中，網路節點裝置500已連線至有線乙太網路路徑(例如是第一傳輸路徑P110)，故流程進入步驟S103。
在步驟S103中，處理單元560於有線乙太網路路徑上尋找具有相同網路協定(protocol)之中繼節點裝置(例如是 第一中繼節點裝置110)，並取得其媒體存取控制位址(Media Access Control Address,MAC address)及跳躍數(hop count)。
接著，在步驟S105中，測試單元550測試網路節點裝置500與此中繼節點裝置(例如是第一中繼節點裝置110)之間的有線乙太網路路徑(例如是第一傳輸路徑P110)的上行效能及下行效能。
然後，在步驟S107中，測試單元550測試此中繼節點裝置(例如是第一中繼節點裝置110)與聯網閘道900之間的傳輸路徑(例如是第二傳輸路徑P120)的上行效能及下行效能。
接著，在步驟S109中，處理單元560將有線乙太網路路徑上之中繼節點裝置的傳輸效能(例如是第一中繼節點裝置110之第一傳輸效能E11)記錄下來，並且將網路節點裝置500之有線乙太網路路徑的功能禁能。處理單元560例如是將第一中繼節點裝置110之上述的兩個上行效能及兩個下行效能進行總平均，以獲得第一傳輸效能E11。
然後，在步驟S111中，處理單元560搜尋具有相同無線網域名稱之中繼節點裝置。通常，處理單元560可以搜尋到不只一個中繼節點裝置。
接著，在步驟S113中，處理單元560依據跳躍數(hop count)及訊號強度篩選中繼節點裝置，以排除跳躍數過高或訊號強度過低的中繼節點裝置。
然後，在步驟S115中，處理單元560選擇其中一個中繼節點裝置(例如是第二中繼節點裝置120)。
接著，在步驟5117中，測試單元550測試網路節點裝置500與此中繼節點裝置(例如是第二中繼節點裝置120)之間的無線網路路徑(例如是第三傳輸路徑P130)的上行效能及下行效能。
然後，在步驟5119中，測試單元550測試此中繼節點裝置(例如是第二中繼節點裝置120)與聯網閘道900之間的傳輸路徑(例如是第四傳輸路徑P140)的上行效能及下行效能。
接著，在步驟S121中，處理單元560將無線網路路徑上之此中繼節點裝置的傳輸效能(例如是第二中繼節點裝置120之第二傳輸效能E12)記錄下來。處理單元560例如是將第二中繼節點裝置120之上述的兩個上行效能及兩個下行效能進行總平均，以獲得第二傳輸效能E12。
然後，在步驟S123中，處理單元560判斷無線網路路徑上是否還有其他的中繼節點裝置。若還有其他的中繼節點裝置，則再次執行步驟S115~S121，直到獲得無線網路路徑上所有篩選後之中繼節點裝置的傳輸效能。
接著，在步驟S125中，處理單元560比對上述所獲得之中繼節點裝置的傳輸效能(例如是比對上述的第一傳輸效能E11及第二傳輸效能E12)。
然後，在步驟S127中，處理單元560依據比對結果，選擇其中一個中繼節點裝置進行連線。舉例來說，當第一傳輸效能E11高於第二傳輸效能E12時，處理單元560選擇第一中繼節點裝置110進行連線；當第一傳輸效能E11不高於第二傳輸效能E12時，處理單元560選擇第二中繼節點裝置120。
透過上述實施例，第1圖之網路節點裝置500可以根據量測結果來自動選擇較佳的中繼節點裝置，而能夠考慮到後段的傳輸情況，以挑選出最佳的聯網方式。
上述第1圖之網狀網路1000僅為其中一種實施例，本揭露之網路路徑選擇方法及應用其之網路節點裝置500適用於其他各種實施情況。請參照第3圖，其繪示根據另一實施例之網狀網路2000之示意圖。網狀網路2000包括網路節點裝置500、一第一中繼節點裝置210、一第二中繼節點裝置220、一第三中繼節點裝置230及聯網閘道900。
網路節點裝置500可以藉由第一中繼節點裝置210或第二中繼節點裝置220連接至聯網閘道900。一第一傳輸路徑P210連接網路節點裝置500與第一中繼節點裝置210，一第二傳輸路徑P220連接第一中繼節點裝置210與聯網閘道900。一第三傳輸路徑P230連接網路節點裝置500與第二中繼節點裝置220，一第四傳輸路徑P240連接第二中繼節點裝置220與聯網閘道900。第四傳輸路徑P240包括第一段路徑P241及第二段路徑P242。
在第3圖之實施例中，第一傳輸路徑P2 10係為無線網路路徑，第二傳輸路徑P220係為無線傳輸路徑，第三傳輸路徑P230係為無線傳輸路徑，第四傳輸路徑P240之第一段路徑P241係無線傳輸路徑，第四傳輸路徑P240之第二段路徑P242係為有線乙太網路路徑。也就是說，網路節點裝置500欲連接到聯網閘道900時，可選擇以第一中繼節點裝置210進行連線、或選擇以第二中繼節點裝置220進行連線。
第3圖之網路節點裝置500在執行網路路徑選擇方法時，於步驟S101判斷出網路節點裝置500沒有連線至有線乙太網路路徑，故直接進入步驟S111。
第3圖之網路節點裝置500透過無線網路路徑連線至第一中繼節點裝置210及第二中繼節點裝置220，故步驟S115~S121須執行兩次，以分別獲得第一中繼節點裝置210之第一傳輸效能E21及第二中繼節點裝置220之第二傳輸效能E22。第一傳輸效能E21不僅考量到了第一傳輸路徑P210之效能，更考量到了第二傳輸路徑P220之效能。第二傳輸效能E22不僅考量到了第三傳輸路徑P230之效能，更考量到了有採用有線乙太網路技術之第四傳輸路徑P240。
最後，在步驟S127中，處理單元560則依據比對結果，選擇其中一個中繼節點裝置進行連線。舉例來說，當第一傳輸效能E21高於第二傳輸效能E22時，處理單元560選擇第一中繼 節點裝置210進行連線；當第一傳輸效能E21不高於第二傳輸效能E22時，處理單元560選擇第二中繼節點裝置220。
在第3圖之實施例中，雖然網路節點裝置500都是利用無線網路技術與第一中繼節點裝置210及第二中繼節點裝置220連線，但第二中繼節點裝置220之後段的第四傳輸路徑P240係採用有線乙太網路技術，故整體傳輸效能可能會比較高。透過本實施例所揭露之網路路徑選擇方法，即能夠從第一中繼節點裝置210及第二中繼節點裝置220之間自動選擇出最佳的路徑。
除了上述實施例以外，本揭露之網路路徑選擇方法及應用其之網路節點裝置500更可適用於其他實施情況。請參照第4圖，其繪示根據另一實施例之網狀網路3000之示意圖。網狀網路3000包括網路節點裝置500、一第一中繼節點裝置310、一第二中繼節點裝置320、一第三中繼節點裝置330、一第一電力線網路裝置340、一第二電力線網路裝置350及聯網閘道900。
網路節點裝置500可以藉由第一中繼節點裝置310或第二中繼節點裝置320連接至聯網閘道900。一第一傳輸路徑P310連接網路節點裝置500與第一中繼節點裝置310，一第二傳輸路徑P320連接第一中繼節點裝置310與聯網閘道900。一第三傳輸路徑P330連接網路節點裝置500與第二中繼節點裝置320，一第四傳輸路徑P340連接第二中繼節點裝置320與聯網閘道900。第四傳輸路徑P340包括一第一段路徑P341、一第二段路徑P242、一第三段路徑P343及一第四段路徑P344。
在第4圖之實施例中，第一傳輸路徑P310係為有線乙太網路路徑，第二傳輸路徑P320係為無線傳輸路徑，第三傳輸路徑P330係為無線傳輸路徑，第四傳輸路徑P340之第一段路徑P341係無線傳輸路徑，第四傳輸路徑P340之第二段路徑P342係為有線乙太網路路徑，第四傳輸路徑P340之第三段路徑P343係為電力線網路路徑，第四傳輸路徑P340之第四段路徑P344係為有線乙太網路路徑。也就是說，網路節點裝置500欲連接到聯網閘道900時，可選擇以第一中繼節點裝置310進行連線、或選擇以第二中繼節點裝置320進行連線。
第4圖之網路節點裝置500在執行網路路徑選擇方法時，於步驟S101判斷出網路節點裝置500有連線至有線乙太網路路徑，故會先執行步驟S103~S109，以獲得第一中繼節點裝置310之第一傳輸效能E31。第一傳輸效能E31不僅考量到了第一傳輸路徑P310之效能，更考量到了採用無線網路技術之第二傳輸路徑P320之效能。
接著，再執行步驟S111~S121，以獲得第二中繼節點裝置320之第二傳輸效能E32。第二傳輸效能E32不僅考量到了第三傳輸路徑P330之效能，更考量到了有採用有線乙太網路技術及電力線網路技術之第四傳輸路徑P340。
最後，在步驟S127中，處理單元560則依據比對結果，選擇其中一個中繼節點裝置進行連線。舉例來說，當第一傳輸效能E31高於第二傳輸效能E32時，處理單元560選擇第一中繼 節點裝置310進行連線；當第一傳輸效能E31不高於第二傳輸效能E32時，處理單元560選擇第二中繼節點裝置320。
在第4圖之實施例中，雖然網路節點裝置500是利用有線乙太網路技術與第一中繼節點裝置310連線，並利用無線網路技術與第二中繼節點裝置320連線，但第二中繼節點裝置320之後段的第四傳輸路徑P340係採用有線乙太網路技術及電力線網路技術，故整體傳輸效能可能會比較高。透過本實施例所揭露之網路路徑選擇方法，即能夠從第一中繼節點裝置310及第二中繼節點裝置320之間自動選擇出最佳的路徑。
除了上述實施例以外，本揭露之網路路徑選擇方法及應用其之網路節點裝置500更可適用於其他實施情況。請參照第5圖，其繪示根據另一實施例之網狀網路4000之示意圖。網狀網路4000包括網路節點裝置500、一第一中繼節點裝置410、一第二中繼節點裝置420、一第三中繼節點裝置430、一第一同軸纜線網路裝置440、一第二同軸纜線網路裝置450及聯網閘道900。
網路節點裝置500可以藉由第一中繼節點裝置410或第二中繼節點裝置420連接至聯網閘道900。一第一傳輸路徑P410連接網路節點裝置500與第一中繼節點裝置410，一第二傳輸路徑P420連接第一中繼節點裝置410與聯網閘道900。一第三傳輸路徑P430連接網路節點裝置500與第二中繼節點裝置420，一第四傳輸路徑P440連接第二中繼節點裝置420與聯網閘道900。第四傳 輸路徑P440包括一第一段路徑P441、一第二段路徑P442、一第三段路徑P443及一第四段路徑P444。
在第5圖之實施例中，第一傳輸路徑P410係為有線乙太網路路徑，第二傳輸路徑P420係為無線傳輸路徑，第三傳輸路徑P430係為無線傳輸路徑，第四傳輸路徑P440之第一段路徑P441係無線傳輸路徑，第四傳輸路徑P440之第二段路徑P442係為有線乙太網路路徑，第四傳輸路徑P440之第三段路徑P443係為家庭區域網路技術路徑(Multimedia over Coax Alliance path,MoCA path)，第四傳輸路徑P440之第四段路徑P444係為有線乙太網路路徑。也就是說，網路節點裝置500欲連接到聯網閘道900時，可選擇以第一中繼節點裝置410進行連線、或選擇以第二中繼節點裝置420進行連線。
第5圖之網路節點裝置500在執行網路路徑選擇方法時，於步驟S101判斷出網路節點裝置500有連線至有線乙太網路路徑，故會先執行步驟S103~S109，以獲得第一中繼節點裝置410之第一傳輸效能E41。第一傳輸效能E41不僅考量到了第一傳輸路徑P410之效能，更考量到了採用無線網路技術之第二傳輸路徑P420之效能。
接著，再執行步驟S111~S121，以獲得第二中繼節點裝置420之第二傳輸效能E42。第二傳輸效能E42不僅考量到了第三傳輸路徑P430之效能，更考量到了有採用有線乙太網路技術及家庭區域網路技術(MoCA)之第四傳輸路徑P440。
最後，在步驟S127中，處理單元560則依據比對結果，選擇其中一個中繼節點裝置進行連線。舉例來說，當第一傳輸效能E41高於第二傳輸效能E42時，處理單元560選擇第一中繼節點裝置410進行連線；當第一傳輸效能E41不高於第二傳輸效能E42時，處理單元560選擇第二中繼節點裝置420。
在第5圖之實施例中，雖然網路節點裝置500是利用有線乙太網路技術與第一中繼節點裝置410連線，並利用無線網路技術與第二中繼節點裝置420連線，但第二中繼節點裝置420之後段的第四傳輸路徑P440係採用有線乙太網路技術及家庭區域網路技術，故整體傳輸效能可能會比較高。透過本實施例所揭露之網路路徑選擇方法，即能夠從第一中繼節點裝置410及第二中繼節點裝置420之間自動選擇出最佳的路徑。
綜上所述，雖然本發明已以實施例揭露如上，然其並非用以限定本發明。本發明所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾。因此，本發明之保護範圍當視後附之申請專利範圍所界定者為準。

Claims (12)

  1. 一種網路路徑選擇方法，用以於一網路節點裝置選擇連線至一網狀網路(Mesh Network)之路徑，該網路路徑選擇方法包括：該網路節點裝置藉由至少一第一中繼節點裝置連接至一聯網閘道(gateway)，一第一傳輸路徑連接該網路節點裝置與該第一中繼節點裝置，一第二傳輸路徑連接該第一中繼節點裝置與該聯網閘道；測試該第一中繼節點裝置之一第一傳輸效能；該網路節點裝置藉由至少一第二中繼節點裝置連接至該聯網閘道，一第三傳輸路徑連接該網路節點與該第二中繼節點裝置，一第四傳輸路徑連接該第二中繼節點裝置與該聯網閘道，該第四傳輸路徑包含一有線乙太網路路徑(Ethernet path)，該第一傳輸路徑、該第二傳輸路徑與該第三傳輸路徑之其中之另一包含一無線傳輸路徑(Wifi path)；測試該第二中繼節點裝置之一第二傳輸效能；以及依據該第一傳輸效能及該第二傳輸效能，該網路節點裝置選擇以該第一中繼節點裝置連線至該聯網閘道、或選擇以該第二中繼節點裝置連線至該聯網閘道。
  2. 如申請專利範圍第1項所述之網路路徑選擇方法，其中該第二傳輸路徑及該第四傳輸路徑之其中之另一含有一電力線網路路徑(power line communication path,PLC path)或含有一家庭區域網路技術路徑(Multimedia over Coax Alliance path,MoCA path)。
  3. 如申請專利範圍第1項所述之網路路徑選擇方法，其中測試該第一中繼節點裝置之該第一傳輸效能之步驟包括：測試該第一傳輸路徑之一效能；以及測試該第二傳輸路徑之一效能。
  4. 如申請專利範圍第3項所述之網路路徑選擇方法，其中測試該第一中繼節點裝置之該第一傳輸效能之步驟包括：測試該第一傳輸路徑之一上行效能及一下行效能；以及測試該第二傳輸路徑之一上行效能及一下行效能。
  5. 如申請專利範圍第1項所述之網路路徑選擇方法，其中該至少一第一中繼節點裝置之數量係為複數個，該些第一傳輸路徑均為無線網路路徑，該網路路徑選擇方法更包括：依據各該第一中繼節點裝置之一跳躍數(hop count)，篩選該些第一中繼節點裝置。
  6. 如申請專利範圍第1項所述之網路路徑選擇方法，其中該至少一第一中繼節點裝置之數量係為複數個，該些第一傳輸路徑均為無線網路路徑，該網路路徑選擇方法更包括：依據各該第一中繼節點裝置之一訊號強度，篩選該些第一中繼節點裝置。
  7. 一種網路節點裝置，用以選擇連線至一網狀網路(Mesh Network)之路徑，包括：一第一連接單元，用以藉由至少一第一中繼節點裝置連接至一聯網閘道(gateway)，一第一傳輸路徑連接該網路節點裝置與該第一中繼節點裝置，一第二傳輸路徑連接該第一中繼節點裝置與該聯網閘道；一第二連接單元，藉由至少一第二中繼節點裝置連接至該聯網閘道，一第三傳輸路徑連接該網路節點與該第二中繼節點裝置，一第四傳輸路徑連接該第二中繼節點裝置與該聯網閘道，該第四傳輸路徑包含一有線乙太網路路徑(Ethernet path)，該第一傳輸路徑、該第二傳輸路徑與該第三傳輸路徑之其中之另一包含一無線傳輸路徑(Wifi path)；一測試單元，用以測試該第一中繼節點裝置之一第一傳輸效能，並測試該第二中繼節點裝置之一第二傳輸效能；以及一處理單元，用以依據該第一傳輸效能及該第二傳輸效能，該網路節點裝置選擇以該第一中繼節點裝置進行連線、或選擇以該第二中繼節點裝置進行連線。
  8. 如申請專利範圍第7項所述之網路節點裝置，其中該第二傳輸路徑及該第四傳輸路徑之其中之另一含有一電力線網路路徑(power line communication path,PLC path)或含有一家庭區域網路技術路徑(Multimedia over Coax Alliance path,MoCA path)。
  9. 如申請專利範圍第7項所述之網路節點裝置，其中該測試單元用以測試該第一傳輸路徑之一效能及測試該第二傳輸路徑之一效能，以獲得該第一傳輸效能。
  10. 如申請專利範圍第9項所述之網路節點裝置，其中該測試單元用以測試該第一傳輸路徑之一上行效能及一下行效能及測試該第二傳輸路徑之一上行效能及一下行效能，以獲得該第二傳輸效能。
  11. 如申請專利範圍第9項所述之網路節點裝置，其中該至少一第一中繼節點裝置之數量係為複數個，該些第一傳輸路徑均為無線網路路徑，該處理單元更依據各該第一中繼節點裝置之一跳躍數(hop count)，篩選該些第一中繼節點裝置。
  12. 如申請專利範圍第9項所述之網路節點裝置，其中該至少一第一中繼節點裝置之數量係為複數個，該些第一傳輸路徑均為無線網路路徑，該處理單元更依據各該第一中繼節點裝置之一訊號強度，篩選該些第一中繼節點裝置。
TW107100395A 2018-01-04 2018-01-04 網路路徑選擇方法及應用其之網路節點裝置 TWI661696B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
TW107100395A TWI661696B (zh) 2018-01-04 2018-01-04 網路路徑選擇方法及應用其之網路節點裝置
EP18186861.3A EP3509352A1 (en) 2018-01-04 2018-08-01 Network path selection method and network node device using the same
US16/175,390 US20190208433A1 (en) 2018-01-04 2018-10-30 Network path selection method and network node device using the same
CA3022986A CA3022986A1 (en) 2018-01-04 2018-11-02 Network path selection method and network node device using the same
AU2018286564A AU2018286564A1 (en) 2018-01-04 2018-12-24 Network path selection method and network node device using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW107100395A TWI661696B (zh) 2018-01-04 2018-01-04 網路路徑選擇方法及應用其之網路節點裝置

Publications (2)

Publication Number Publication Date
TWI661696B true TWI661696B (zh) 2019-06-01
TW201931825A TW201931825A (zh) 2019-08-01

Family

ID=63259396

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107100395A TWI661696B (zh) 2018-01-04 2018-01-04 網路路徑選擇方法及應用其之網路節點裝置

Country Status (5)

Country Link
US (1) US20190208433A1 (zh)
EP (1) EP3509352A1 (zh)
AU (1) AU2018286564A1 (zh)
CA (1) CA3022986A1 (zh)
TW (1) TWI661696B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI761733B (zh) * 2019-11-26 2022-04-21 智易科技股份有限公司 網路路徑選擇方法及應用其之網路節點裝置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1969767A1 (en) * 2006-01-06 2008-09-17 Belair Networks Inc. Virtual root bridge
US20090075625A1 (en) * 2007-09-14 2009-03-19 James Jackson Methods and apparatus to route emergency communication sessions
US20100297936A1 (en) * 2009-04-16 2010-11-25 Nan Mingkai Relays in telecommunications networks
CN103313342A (zh) * 2013-05-20 2013-09-18 南京邮电大学 低空中继系统的多中继路由建立方案
TW201431322A (zh) * 2013-01-18 2014-08-01 D Link Corp 混合複數異類網路之路徑選擇方法
US20150263784A1 (en) * 2012-11-16 2015-09-17 Alcatel Lucent Method and apparatus for relaying messages in a plc network
US20160143001A1 (en) * 2009-08-21 2016-05-19 Telefonaktiebolaget L M Ericsson (Publ) Controlling a Transmission of Information in a Wireless Communication Network with a Relay Node

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6868080B1 (en) * 2000-01-27 2005-03-15 Cisco Technology, Inc. Voice over internet protocol call fallback for quality of service degradation
US7639601B2 (en) * 2002-07-05 2009-12-29 Nortel Networks Limited Methods and apparatus for data communication
US8248968B2 (en) * 2003-10-03 2012-08-21 Apple Inc. Method and apparatus for providing mobile inter-mesh communication points in a multi-level wireless mesh network
KR100651408B1 (ko) * 2004-03-30 2006-11-29 삼성전자주식회사 음성 모드와 데이터 모드간 대체를 이용한 화상전화안내방송 방법
US8230108B2 (en) * 2007-04-13 2012-07-24 Hart Communication Foundation Routing packets on a network using directed graphs
US9106452B2 (en) * 2008-03-24 2015-08-11 Shoretel, Inc. Cloud VoIP system with bypass for IP media
US7986617B2 (en) * 2009-08-26 2011-07-26 Noblis, Inc. System and method for providing network resiliency
US8335163B2 (en) * 2009-10-27 2012-12-18 Microsoft Corporation Quality of service (QOS) based systems, networks, and advisors
US9979626B2 (en) * 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
US10824438B2 (en) * 2010-03-30 2020-11-03 Cloud Network Technology Singapore Pte. Ltd. Radio node device and backhaul connection method thereof
US10264445B2 (en) * 2010-03-30 2019-04-16 Cloud Network Technology Singapore Pte. Ltd. Relay user equipment device and capability discovery method thereof
US9191305B2 (en) * 2011-03-14 2015-11-17 Broadcom Corporation Convergent network architecture and path information
US8830825B2 (en) * 2011-05-05 2014-09-09 Fujitsu Limited Method and system for priority based (1:1)n ethernet protection
US9495326B2 (en) * 2011-09-12 2016-11-15 Qualcomm Incorporated Providing communication path information in a hybrid communication network
EP2621135B1 (en) * 2012-01-24 2018-06-13 ADVA Optical Networking SE A method and a system for providing a flexible secondary data path
US10708121B2 (en) * 2012-11-05 2020-07-07 Comcast Cable Communications, Llc Intelligent network
US9722814B2 (en) * 2013-07-26 2017-08-01 Silver Springs Networks, Inc. Techniques for routing from an endpoint with simultaneous associations to multiple networks
US9432990B2 (en) * 2013-08-23 2016-08-30 Airties Kablosuz Iletisim San. Ve Dis Tic. A.S. Hybrid mesh network
WO2015069262A1 (en) * 2013-11-07 2015-05-14 Adaptive Spectrum And Signal Alignment, Inc. Method and apparatus for diagnosing and configuring a broadband connection via an alternate communication path
US9634919B2 (en) * 2014-06-27 2017-04-25 Cisco Technology, Inc. Multipath data stream optimization
US9661665B2 (en) * 2014-09-02 2017-05-23 Apple Inc. Network connectivity protocol for real-time applications
EP3262773B1 (en) * 2015-02-27 2020-02-26 Transmode Systems AB Method and optical network for front haul protection
US10243841B2 (en) * 2016-06-06 2019-03-26 Cisco Technology, Inc. Multicast fast reroute at access devices with controller implemented multicast control plane
US10263667B2 (en) * 2016-08-04 2019-04-16 Amazon Technologies, Inc. Mesh network device with power line communications (PLC) and wireless connections
GB201616310D0 (en) * 2016-09-26 2016-11-09 Microsoft Technology Licensing Llc Communication System
US10158555B2 (en) * 2016-09-29 2018-12-18 At&T Intellectual Property I, L.P. Facilitation of route optimization for a 5G network or other next generation network
GB201617091D0 (en) * 2016-10-07 2016-11-23 Microsoft Technology Licensing Llc Communication system
US20180248797A1 (en) * 2017-02-28 2018-08-30 ACTUSNETWORKS Co., LTD. Method and system of protection in time sensitive networks of a ring topology of ring topology
US10713127B2 (en) * 2017-07-19 2020-07-14 Ademco Inc. System and method for establishing an alternate communication path between a central monitoring station and a connected security/control system
US10567295B2 (en) * 2018-05-17 2020-02-18 Cisco Technology, Inc. Method and system for teleprotection over segment routing-based networks

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1969767A1 (en) * 2006-01-06 2008-09-17 Belair Networks Inc. Virtual root bridge
US20090075625A1 (en) * 2007-09-14 2009-03-19 James Jackson Methods and apparatus to route emergency communication sessions
US20100297936A1 (en) * 2009-04-16 2010-11-25 Nan Mingkai Relays in telecommunications networks
US20160143001A1 (en) * 2009-08-21 2016-05-19 Telefonaktiebolaget L M Ericsson (Publ) Controlling a Transmission of Information in a Wireless Communication Network with a Relay Node
US20150263784A1 (en) * 2012-11-16 2015-09-17 Alcatel Lucent Method and apparatus for relaying messages in a plc network
TW201431322A (zh) * 2013-01-18 2014-08-01 D Link Corp 混合複數異類網路之路徑選擇方法
CN103313342A (zh) * 2013-05-20 2013-09-18 南京邮电大学 低空中继系统的多中继路由建立方案

Also Published As

Publication number Publication date
US20190208433A1 (en) 2019-07-04
CA3022986A1 (en) 2019-07-04
AU2018286564A1 (en) 2019-07-18
TW201931825A (zh) 2019-08-01
EP3509352A1 (en) 2019-07-10

Similar Documents

Publication Publication Date Title
EP3127277B1 (en) Network monitor
US20080062889A1 (en) Establishment of multiple upstream DOCSIS logical channels based upon performance
JP2018537919A (ja) アップリンク送信のための電力制御
JP2009515487A5 (zh)
JP6395640B2 (ja) シングルキャリア信号における狭帯域干渉をキャンセルするための方法および装置ならびにコンピュータプログラム
US20120189072A1 (en) Combined data and probe (cdp) frame
US10735048B1 (en) Network switch apparatus and methods for global alien crosstalk characterization, diagnostics and network optimization
CN105916189A (zh) 一种终端配网方法及终端配网装置
US20110286393A1 (en) Communications device
TWI661696B (zh) 網路路徑選擇方法及應用其之網路節點裝置
US20150280992A1 (en) Automated configuration for network devices
CN107579880A (zh) 一种测试路由器多种流量模型的组网方法和系统
JP5833244B2 (ja) 複数プロトコル受信機
EP3145181A1 (en) Set-top box network switching method, apparatus and set-top box having same
CN106034362A (zh) WiFi连接方法、客户端、服务器及系统
CN109495196B (zh) Mesh产品无线网络频宽自动切换特性测试系统及方法
WO2018075362A1 (en) Digital subscriber line interference measurements and power line communication beamforming optimization
TW202121874A (zh) 網路路徑選擇方法及應用其之網路節點裝置
WO2020211198A1 (zh) 一种Mesh组网AP控制客户端接入的方法及系统
CN106162702A (zh) 无线ap最大用户连接数自动化测试方法及系统
KR101947273B1 (ko) 성능 측정 장치 및 성능 측정 장치의 테스트 디바이스 성능 측정 방법
WO2018023701A1 (zh) 调整功率的方法、网络管理系统、电缆调制解调器终端系统和电缆调制解调器
US7233616B1 (en) Arrangement for initializing digital equalizer settings based on comparing digital equalizer outputs to prescribed equalizer outputs
CN104009857A (zh) 基于设备位置的网络组态配置系统及其配置方法
CN105871635A (zh) 一种局域地区多个wifi模块参数自动配置的方法