TWI739049B - 應用於多鏈路之建立混合網狀網路的裝置及方法 - Google Patents

應用於多鏈路之建立混合網狀網路的裝置及方法 Download PDF

Info

Publication number
TWI739049B
TWI739049B TW107144280A TW107144280A TWI739049B TW I739049 B TWI739049 B TW I739049B TW 107144280 A TW107144280 A TW 107144280A TW 107144280 A TW107144280 A TW 107144280A TW I739049 B TWI739049 B TW I739049B
Authority
TW
Taiwan
Prior art keywords
link
mesh network
preferred
nodes
path
Prior art date
Application number
TW107144280A
Other languages
English (en)
Other versions
TW202023242A (zh
Inventor
李元化
Original Assignee
大陸商貴州濎通芯物聯技術有限公司
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 大陸商貴州濎通芯物聯技術有限公司 filed Critical 大陸商貴州濎通芯物聯技術有限公司
Priority to TW107144280A priority Critical patent/TWI739049B/zh
Priority to CN201911232088.9A priority patent/CN111294271B/zh
Publication of TW202023242A publication Critical patent/TW202023242A/zh
Application granted granted Critical
Publication of TWI739049B publication Critical patent/TWI739049B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本發明提供了一種應用於多鏈路之建立混合網狀網路的裝置及方法，其包含：一封包轉發(Packet forwarding)步驟，透過複數個鏈路同時廣播(Broadcast)一封包後，利用首選鏈路學習(Preferred link learning)步驟，以決定單播(Unicast)的一首選鏈路(Preferred link)，再透過首選鏈路發來發送封包。

Description

應用於多鏈路之建立混合網狀網路的裝置及方法
本發明係關於一種建立混合網狀網路的方法，尤指一種應用於多鏈路之建立混合網狀網路的方法。
在先前技術中，是在橋接設備上橋接不同的網路(例如：以太網、Wi-Fi、PLC等)，且不同網路之間沒有混合路由，不同網路的橋接通僅只發生在橋接設備中。橋接設備只選擇可到達終點的網路介面(Port)，不考慮路徑(Path or Route)選擇及優化。即使每個節點都是橋接設備，其路徑也不會整路優化，也就是橋接介面選擇、電力線通訊(Power line communication，以下簡稱PLC)路徑選擇、射頻(Radio frequency，以下簡稱RF)路徑選擇均各自運作。另外一類先前技術中，集中器經由多個實體網路與節點連接，各個網路各自組網，集中器選擇其中一個或多個網路與節點通訊，其路徑不會混合兩種不同類型的鏈路(Link)。若其中有一區(例如：A區)與集中器不通，但可以PLC連通另一區(例如：B區)，而B區只能以RF連通集中器，則A區無法經由B區與集中器連通，因為缺乏混合路由或者橋接機制。
除此之外，先前技術之鏈路決定或路徑決定機制是分開的，意即PLC路徑與RF路徑是各自獨立運作，兩者並沒有混合機制。
本發明之目的之一，是在提供一種混合PLC鏈 路與RF鏈路之建立混合網狀網路的方法。
本發明之目的之一，是在提供一種PLC網路與RF網路彼此橋接之建立混合網狀網路的方法。
本發明之目的之一，是在提供一種具有一級路由(single-level routing)之建立混合網狀網路的方法。
本發明之目的之一，是在提供一種創建一個混合網狀網路，其中路徑可以混合使用不同的鏈接技術，這樣的混合網狀網路更可靠和更快的響應，且可與既有的單模節點互操作。
本發明為一種應用於多鏈路之建立混合網狀網路的方法，方法包含：一封包轉發(Packet forwarding)步驟，透過複數個鏈路同時廣播(Broadcast)一封包後，利用首選鏈路學習(Preferred link learning)步驟，以決定單播(Unicast)的一首選鏈路(Preferred link)，再透過首選鏈路發來發送封包。
本發明一實施例中，該首選鏈路學習(Preferred link learning)步驟更包含：當鏈路中僅有一個鏈路響應，則將響應的鏈路設置為首選鏈路；以及，當有複數個鏈路響應時，則依據一預設標準選擇最佳的鏈路響應為首選鏈路；其中，多鏈路為多實體鏈路(multi-physical link)。
本發明一實施例中，鏈路學習步驟包含：當在一單向鏈路或一低質量鏈路的情況下，則重複首選鏈路學習步驟並選擇次一個最佳的鏈路作為首選鏈路。
本發明一實施例中，一種應用於多鏈路之建立混合網狀網路的裝置，該裝置包含：一多工器，執行一封包發送步驟，透過複數個鏈路同時廣播一封包；一解多工器，接受來自該些鏈路的一鏈路響應；一鏈路學習器，依據鏈路響應執行一首選鏈路學習步驟，用來決定一首選鏈路，當鏈路中僅有一個鏈路響應，則將響應的鏈路設置為首選鏈路；或，當有複數個該鏈路響應時，則依據一預設標準選擇最佳的鏈路響應為首選鏈路；一映射單元，決定單播的首選鏈路並傳 輸給該多工器，使多工器透過首選鏈路來單播封包；其中，多鏈路為多實體鏈路。
100:裝置
101:多工器
102:解多工器
103:鏈路學習器
104:映射單元
Mesh:網狀網路
LBD(Lowpan Bootstrap Device):(組網)外部節點
LBA(Lowpan Bootstrap Agent):(組網)中繼節點
LBS(Lowpan Bootstrap Server):(組網)伺服器
Beacon:信標
Joining:加入封包
Challenge:質詢
A~G、S:節點
DL:資料鏈結層
APP:應用層
DLMS/DLT645、UDP/IP、6LowPan:通訊協定
LSI:鏈路選擇介面
MI:多工介面
S600~S603、S700~S705、S800~S802、S900~S905、S1000~S1002:步驟
圖1顯示本發明一種應用於多鏈路之建立混合網狀網路的裝置。
圖2顯示本發明一種應用於多鏈路之建立混合網狀網路的方法中，其外部節點加入網狀網路的示意圖。
圖3顯示本發明一種應用於多鏈路之建立混合網狀網路的方法中，伺服器LBS或該些節點選擇以決定首選鏈路的示意圖。
圖4顯示實施本發明之效果示意圖，一路徑可逐跳任意混合PLC鏈路與RF鏈路。
圖5顯示本發明外部節點LBD、各節點或伺服器LBS之網路通訊架構圖。
圖6顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
圖7顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
圖8顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
圖9顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
圖10顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
請參考圖1，圖1顯示本發明一種應用於多鏈路(multi-link)之建立混合網狀網路的裝置及方法，其中，裝置100包含：多工器101、解多工器102、鏈路學習器103、以及映射單元104。請注意，本發明的多鏈路為多實體鏈路所實 現。
多工器101執行一封包發送步(Packet forwarding)驟，透過複數個鏈路同時廣播(Broadcast)一封包；一解多工器102接受來自該些鏈路的一鏈路響應；一鏈路學習器103依據鏈路響應執行一首選鏈路(Preferred link)學習步驟，用來決定一首選鏈路，可透過路徑發現(route discovery)、或網路掃描、或信標收集、或觀察傳入數據包/ACK等來決定首選鏈路。其中，Tx packet代表由Tx端發送的封包，以及Rx Packet為Rx端接收的封包。
當鏈路中僅有一個鏈路響應，則將響應的鏈路設置為首選鏈路；或，當有複數個該鏈路響應時，則依據一預設標準(如前述的方法)選擇最佳的鏈路響應為首選鏈路；一映射單元104決定單播(Unicast)的首選鏈路並傳輸給多工器101，使多工器101透過該首選鏈路發來發送封包；其中，當首選鏈路決定後，解多工器102單播透過首選鏈路單播封包，且鏈路為一PLC鏈路與一RF鏈路，而首選鏈路為PLC鏈路與RF鏈路或其之組合。
請注意，若鏈路存在當在一單向鏈路或一低質量鏈路的情況下，裝置100重複首選鏈路學習步驟，而鏈路學習器103決定次一個最佳的鏈路作為首選鏈路。
當指定單播的封包但沒有首選鏈路時，通過所有鏈接發送數據包。
在一實施例中，裝置100更包含一鏈路恢復步驟，進行一鏈路調適(link adaptation)或一故障鏈路修復後的鏈路進行恢復鏈接，由於鏈路調適或的故障鏈路修復過程是動態的，故本發明可以針對鏈路狀況的改變而動態地調整其首選鏈路。
在一實施例中，裝置100更包含一黑名單步驟，鏈路學習器103可移除一目標鏈路；或將錯誤的鏈接加入一黑名單。
請參考圖2，圖2顯示本發明一種應用於多鏈路之建立混合網狀網路的裝置及方法於另一實施例之示意圖，在本實施例中，此方法應用在G3-PLC的組網(network bootstrap)有以下步驟：一外部節點廣播(依照前述封包發送步驟對RF/PLC兩路廣播)一信標請求至週邊的一網狀網路內的複數節點；網狀網路Mesh內之該些節點接收信標請求後，該些節點選擇並記錄偏好的鏈路並依據該信標請求廣播(依照前述封包發送步驟對兩路廣播)一信標至該外部節點；以及該外部節點收集該些節點所傳輸的該信標，加入該網狀網路並依前述信標收集來決定首選鏈路選擇並記錄首選鏈路。經以上步驟，雙向的首選鏈路都已選定，爾後認證(authentication by EAP)過程依前述步驟循首選鏈路交換訊息。請注意，該些鏈路為一PLC鏈路與一RF鏈路，而首選鏈路為PLC鏈路與RF鏈路或其之組合。
在一實施例中，應用於多鏈路之建立混合網狀網路的方法應用在G3-PLC的路徑發現(route discovery)有以下步驟：路徑起點欲傳封包至路徑終點但無路徑資訊，則路徑起點廣播(依照前述封包發送步驟對RF/PLC兩路廣播)一路徑請求訊息(Route Request Message，以下簡稱RREQ)至網狀網路Mesh內之該些節點；該些節點記錄相鄰的該些節點之對應位址，並依路徑發現(route discovery)之RREQ選擇並記錄鏈路，並繼續廣播RREQ至相鄰的該些節點直至路徑終點接收RREQ；路徑終點接收RREQ後，依據該些節點之對應位址及偏好鏈路單播一路徑答覆訊息(Route Reply message，以下簡稱RREP)逐跳直至路徑起點。收到封包無法判定位置，但可記錄封包的來源位址(source address)，爾後據此回封包的目地位址(destination address)。
以上實施例學習首選鏈路的時機亦可調整，例如接收RREQ時不選擇及記錄首選鏈路，則回覆RREP時有對應位址但無首選鏈路，則可通過所有鏈路發送封包，意即PLC 與RF路徑發送封包，相鄰節點接收RREP時依再選擇並記錄鏈路，這樣以網路擁擠的代價換得更多的評估鏈路選擇的機會。
此方法除了應用在G3-PLC，亦可實施在其他網狀網路。
請參考圖2，圖2顯示本發明一種應用於多鏈路之建立混合網狀網路的方法中，其外部節點加入網狀網路的示意圖，其中網狀網路Mesh包含多個節點，為求說明簡潔，圖2僅繪示一個網狀網路Mesh，但本發明不應以此為限，亦可同時與複數個網狀網路Mesh進行。
在初始時，外部節點LBD欲加入週邊相鄰的網狀網路Mesh，外部節點LBD廣播一信標請求BeaconReq至週邊的所有網狀網路Mesh內的所有路徑中的複數節點。其中網狀網路Mesh中的複數節點具有中繼節點LBA與伺服器LBS，中繼節點LBA為轉發外部節點LBD與伺服器LBS之間訊息，伺服器LBS為決定外部節點LBD是否能加入網狀網路Mesh。
請注意，本發明所提到之練路(Link)單指各節點之間的路線，而路徑(Path或Route)意指各鏈路之組合而成之訊息完整的傳遞路線。
網狀網路Mesh內之該些節點接收信標請求BeaconReq後，該些節點中的中繼節點LBA依據信標請求BeaconReq廣播一信標Beacon至外部節點LBD；外部節點LBD收集中繼節點LBA所傳輸的信標Beacon後，外部節點LBD選擇與決定是否加入網狀網路Mesh。
在一實施例中，外部節點LBD依據該些節點之間連結的連線成本或其路徑總和進行選擇，其連線成本愈低則為優先選擇。
其中，中繼節點LBA回覆信標Beacon中亦包含中繼節點LBA所對應之位址，此時外部節點LBD可以依據信標Beacon選擇首選鏈路。
當外部節點LBD廣播信標請求BeaconReq至週邊的所有網狀網路Mesh內的所有路徑時，網狀網路Mesh內中的複數節點、或中繼節點LBA廣播信標Beacon進行回覆，在本實施例中廣播皆是同時透過一RF路徑及一PLC路徑進行。
網狀網路Mesh中外部節點LBD或該些節點選擇以決定一首選鏈路故外部節點LBD可以單播一加入封包Joining至伺服器LBS。
換言之，中繼節點LBA回覆給外部節點LBD信標Beacon中包含中繼節點LBA之位址，外部節點LBD記錄中繼節點LBA之位址；外部節點LBD決定加入網狀網路Mesh時，外部節點LBD單播加入封包Joining，加入封包Joining可依據首選鏈路被傳遞至伺服器LBS。
最後，外部節點LBD與伺服器LBS利用首選鏈路進行一質詢Challenge，在認證成功後，則外部節點LBD加入網狀網路Mesh。外部節點LBD與伺服器LBS利用首選鏈路進行一認證，在認證通過後，則外部節點LBD加入網狀網路Mesh。
請同時參考圖3，圖3顯示本發明一種應用於多鏈路之建立混合網狀網路的方法中，伺服器LBS或該些節點選擇以決定首選鏈路的示意圖。同前所述，預首選鏈路為該些節點之間的連結，且首選鏈路可為RF路徑、或PLC路徑、或RF路徑與PLC路徑之混合路徑。其中，在本發明實施例中，網狀網路Mesh包含複數節點A~G與S，其中，節點D為外部節點LBD(Lowpan Bootstrap Device)，S為伺服器LBS(Lowpan Bootstrap Service)，其餘節點可視為中繼節點LBA(Lowpan Bootstrap Agent)。
本發明在進行路徑尋找時已不需要分LBS/LBA/LBD，只有路徑起點、路徑終點、中繼節點的概念，任兩點都可尋找路徑。此時路徑起點廣播一路徑請求訊息 (Route Request Message，以下簡稱RREQ)至網狀網路Mesh內之該些節點；若該些節點為中繼節點，則該些節點記錄相鄰的該些節點之對應位址(該路徑終點對應到的相鄰的節點)，並將對應位址連同RREQ繼續廣播至相鄰的該些節點直至路徑終點接收RREQ；路徑起點同時透過RF路徑與PLC路徑廣播RREQ。
路徑終點接收RREQ後，依據該些節點之對應位址單播一路徑答覆訊息(Route Reply message，以下簡稱RREP)至路徑起點；換言之，路徑終點可以依據該些節點之連線狀況來決定首選鏈路；在另一實施例中，各節點單播的首選鏈路是由各節點所決定；故，路徑終點或該些節點依據該些節點之連線狀況與對應位址決定首選鏈路為RF路徑或PLC路徑，且透過首選鏈路單播RREP至路徑起點。
在一實施例中，對應位址儲存於該些節點中，並由該些節點分別選擇與決定連結鄰近的節點之首選鏈路。舉例而言，路徑終點接收RREQ後其節點單播首選鏈路可以為路徑DFES或DGCS。除此之外，未使用過的路徑可設定一預設時間後進行刪除。
請同時參考圖4，圖4顯示本發明另一實施例之架構圖，路徑可以逐跳由RF/PLC組成。G3-PLC是分散式路由，路徑分散存在各中繼節點上，例如圖3的ADEFS路徑，節點A存經節點D至節點S之路徑，節點D存經節點E至節點S路徑，節點E存經節點F至節點S路徑，則節點A(路徑起點)送往節點S的封包會送給D，並依序發送下去至節點S(路徑終點)。
在本發明中路徑起點、路徑終點或該些節點選擇與決定首選鏈路係依據每一個路徑連線成本(Cost)、或該些節點之間連結的連線成本，其連線成本愈低則為優先選擇為首選鏈路。
另一實施例中，路徑起點、路徑終點或該些節點 選擇與決定首選鏈路係可為PLC路徑優先選擇或RF路徑優先選擇。
請同時參考圖5，圖5顯示本發明路徑起點、各節點或路徑終點之網路通訊架構圖。其架構包含：應用層APP、DLMS/DLT645通訊協定、UDP/IP通訊協定、6LowPan通訊協定、資料鏈結層DL。其中，資料鏈結層DL中包含：RF媒體存取控制(Media Access Control，以下簡稱MAC)層、PLC MAC層、多工(Multiplexing)介面MI、以及鏈路選擇(Link selection)介面LSI；多工介面MI用以選擇一RF實體層或一PLC實體層之傳輸；鏈路選擇介面LSI，儲存該些節點與鄰近該些節點的對應位址，並依據每一個路徑連線狀況，其中連線狀況為每一個路徑的連線成本總和、或該些節點之間連結的連線成本決定首選鏈路。藉由本實施例之架構，本發明可以達到以一級路由建立同時具有PLC路徑與RF路徑的網狀網路。
請注意，本發明一種應用於多鏈路之建立混合網狀網路的方法具有另一實施方式，請參考圖2，在初始時，外部節點LBD欲加入週邊相鄰的網狀網路，外部節點LBD廣播一信標請求BeaconReq至週邊的所有網狀網路內的所有路徑中的複數節點。網狀網路Mesh內之該些節點接收信標請求BeaconReq後，該些節點中的中繼節點LBA依據信標請求BeaconReq廣播一信標Beacon至外部節點LBD；外部節點LBD收集中繼節點LBA所傳輸的信標Beacon後，外部節點LBD選擇與決定是否加入網狀網路Mesh。
當外部節點LBD加入網狀網路Mesh時，此時，外部節點LBD係廣播加入封包Joining至網狀網路Mesh內的中繼節點LBA，並由中繼節點LBA轉發與廣播加入封包Joining至伺服器LBS。
請注意，本實施例中，加入封包Joining透過RF路徑與PLC路徑同時進行廣播。
接著，外部節點LBD與伺服器LBS進行一認證， 在認證成功後，則外部節點LBD加入網狀網路Mesh。其中，認證由伺服器LBS利用RF路徑與PLC路徑同時進行廣播，並透過經過中繼節點LBA轉發至外部節點LBD。
本實施例與前述差異在於，外部節點LBD與伺服器LBS直接利用廣播透過RF路徑與PLC路徑進行資料傳輸。
接著請參考圖3，在另一實施例中，應用於多鏈路之建立混合網狀網路的方法更包含：路徑起點廣播一RREQ至相鄰的網狀網路Mesh內之該些節點；若該些節點為中繼節點LBA，則該些節點記錄相鄰的該些節點的對應位址，並將對應位址連同RREQ繼續廣播至相鄰的該些節點直至伺服器LBS接收RREQ。路徑起點同時透過RF路徑及PLC路徑廣播RREQ。
最後，伺服器LBS接收RREQ後，單播一RREP至路徑起點；請注意，伺服器LBD與該些節點依據對應位址並透過RF路徑及PLC路徑單播RREP，本實施例與前述實施差異在於，伺服器LBD與該些節點不需選擇或決定首選鏈路，伺服器LBD依據對應位址直接利用單播所有可能的路徑來進行傳輸RREP至路徑起點。
圖6顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
步驟S600：開始；跳至步驟S601。
步驟S601：透過複數個鏈路同時廣播封包；跳至步驟S602。
步驟S602：當該些鏈路中僅有一個鏈路響應，則將響應的該鏈路設置為該首選鏈路；或，當有複數個該鏈路響應時，則依據一預設標準選擇最佳的該鏈路響應為該首選鏈路；依路徑發現、或網路掃描、或信標收集、或觀察傳入數據包/ACK等選擇並記錄首選鏈路；跳至步驟S603。
步驟S603：決定單播的首選鏈路，透過首選鏈 路來發送封包。
圖7顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例組網流程圖。
步驟S700：開始；跳至步驟S701。
步驟S701：外部節點廣播一信標請求至週邊的一網狀網路內的所有路徑中的複數節點；跳至步驟S502。
步驟S702：網狀網路內之該些節點接收信標請求後，該些節點依據信標請求廣播一信標至外部節點；跳至步驟S703。
步驟S703：外部節點收集該些節點所傳輸的信標，加入網狀網路；跳至步驟S704。
步驟S704：外部節點選擇以決定首選鏈路，外部節點經由首選鏈路單播一加入封包至伺服器；跳至步驟S706。
步驟S705：外部節點與伺服器利用首選鏈路進行質詢，在認證通過後，則外部節點加入網狀網路。
第8圖顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
步驟S800：開始；跳至步驟S801。
步驟S801：路徑起點廣播RREQ至網狀網路內之該些節點，該些節點記錄相鄰的該些節點之一對應位址，並將RREQ繼續廣播至相鄰的節點直至路徑終點接收RREQ；跳至步驟S802。
步驟S802：路徑終點接收RREQ後，依據該些節點之對應位址單播RREP至路徑起點，路徑終或該些節點決定首選鏈路為RF路徑或PLC路徑，且透過首選鏈路單播RREP。
第9圖顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例組網流程圖。
步驟S900：開始；跳至步驟S901。
步驟S901：外部節點廣播一信標請求至週邊的 一網狀網路內的所有路徑中的複數節點；跳至步驟S902。
步驟S902：網狀網路內之該些節點接收信標請求後，該些節點依據信標請求廣播一信標至外部節點；跳至步驟S903。
步驟S903：外部節點收集該些節點所傳輸的信標，加入網狀網路；跳至步驟S904。
步驟S904：外部節點廣播一加入封包至伺服器；跳至步驟S905。
步驟S905：外部節點與伺服器利用廣播進行質詢，在認證通過後，則外部節點加入網狀網路。
第10圖顯示本發明一種應用於多鏈路之建立混合網狀網路的方法之一實施例流程圖。
步驟S1000：開始；跳至步驟S1001。
步驟S1001：路徑起點廣播RREQ至網狀網路內之該些節點，該些節點記錄相鄰的該些節點之一對應位址，並將對應位址連同RREQ繼續廣播至相鄰的節點直至路徑終點接收RREQ；跳至步驟S1002。
步驟S1002：路徑終點接收RREQ後，依據該些節點之對應位址單播RREP至路徑起點。
綜上所述，本發明利用一級路由建立混合網狀網路，其中路徑可以混合使用不同的鏈接技術，這樣的混合網狀網路更可靠和更多的響應，且可與單模節點互操作。本發明包括能夠實現混合網狀網絡的設備和方法，混合網狀網路中的路徑由多個實體介質或異構通信技術(例如：RF和PLC)的鏈路組成。路徑中的鏈路可以從可用實體介質中逐跳選擇，而不是單個端到端的路徑選擇。本發明提供了自動操作和配置網狀網路的封包轉發方法和鏈路學習方法。本發明可以擴展任何網狀網路(例如G3-PLC或Wi-SUN)以在多個物理介質上運行。
以上雖以實施例說明本發明，但並不因此限定本 發明之範圍，只要不脫離本發明之要旨，該行業者進行之各種變形或變更均落入本發明之申請專利範圍。
S600~S603:步驟

Claims (21)

  1. 一種應用於多鏈路(multi-link)之建立一混合網狀網路的方法，該混合狀網路包含一第一節點與一第二節點，該方法包含：一封包發送(Packet forwarding)方法，在一首選鏈路學習前，該第一節點在一PLC鏈路與一RF鏈路中，利用多鏈路傳送一封包至該PLC鏈路與該RF鏈路至該第二節點，並利用該首選鏈路學習(Preferred link learning)方法，該第一節點選擇該PLC鏈路與該RF鏈路其中之一為一首選鏈路；在該首選鏈路學習後，該第一節點透過該首選鏈路以單鍊路傳送後續的該封包至該第二節點；其中，該首選鏈路學習方法不包含預先對該PLC鏈路與該RF鏈路進行整體品質檢測。
  2. 根據請求項1所述的應用於多鏈路之建立混合網狀網路的方法，該首選鏈路學習方法包含：當該些鏈路中僅有一個鏈路響應，則將響應的該鏈路設置為該首選鏈路；或，當接收複數個該PLC鏈路與該RF鏈路之該鏈路響應時，則依據一預設標準選擇最佳的該鏈路響應為該首選鏈路；其中，多鏈路為多實體鏈路(multi-physical link)。
  3. 根據請求項1所述的應用於多鏈路之建立混合網狀網路的方法，該封包發送方法更包含：當給該第二節點的封包為廣播封包，或單播的封包但沒有首選鏈路時，通過所有鏈路接發送數據包； 其中，多鏈路為多實體鏈路。
  4. 根據請求項2所述的應用於多鏈路之建立混合網狀網路的方法，該鏈路學習方法包含：當在一單向鏈路或一低質量鏈路的情況下，則重複該首選鏈路學習步驟並選擇次一個最佳的該鏈路作為該首選鏈路。
  5. 根據請求項4所述的應用於多鏈路之建立混合網狀網路的方法，該方法包含：一鏈路恢復步驟，進行一鏈路調適(link adaptation)或一故障鏈路修復後的該鏈路進行恢復鏈接。
  6. 根據請求項5所述的應用於多鏈路之建立混合網狀網路的方法，該方法包含：移除一目標鏈路的方法；或將該單向鏈路、該低質量鏈路、或該故障鏈路加入一黑名單。
  7. 根據請求項1所述的應用於多鏈路之建立混合網狀網路的方法，該封包發送方法包含：一外部節點多鍊路傳送廣播之一信標請求至週邊的一網狀網路中的複數節點；該網狀網路內之該些節點接收該信標請求後，該些節點依據該信標請求多鍊路傳送廣播之一信標至該外部節點；以及該外部節點收集該些節點所傳輸的該信標，並加入該網狀網路；其中，該些鏈路傳送透過一PLC鏈路與一RF鏈路。
  8. 根據請求項7所述的應用於多鏈路之建立混合網狀網路的方法，該方法包含：該外部節點經由該首選鏈路傳送一單播之加入(Joining)信標至該伺服器；其中，該首選鏈路為該PLC鏈路與該RF鏈路或其之組合。
  9. 根據請求項8所述的應用於多鏈路之建立混合網狀網路的方法，其中，該些節點可有一中繼節點，該中繼節點用以轉發該外部節點與該伺服器間的訊息。
  10. 根據請求項9所述的應用於多鏈路之建立混合網狀網路的方法，其中，該中繼節點回覆該信標包含該中繼節點之位址，該外部節點記錄該中繼節點之位址；當該外部節點決定加入該網狀網路時，該外部節點依據該首選鏈路學習方法決定該首選鍊路，單播該加入封包，且該加入封包依據該首選鏈路進行傳輸；其中，該首選鏈路學習方法包含：當該些鏈路中僅有一個鏈路響應，則將響應的該鏈路設置為該首選鏈路；或，當接收複數個該PLC鏈路與該RF鏈路之該鏈路響應時，則依據一預設標準選擇最佳的該鏈路響應為該首選鏈路。
  11. 根據請求項10所述的應用於多鏈路之建立混合網狀網路的方法，其中，該外部節點與該伺服器利用該首選鏈路進行一質詢，並在一認證成功後，則該外部節點加入該網狀網路。
  12. 根據請求項11所述的應用於多鏈路之建立混合網狀網路的方法，其中，該封包發送步驟之方法更包含：一路徑起點廣播一路徑請求訊息(Route Request Message，簡稱RREQ)至該網狀網路內之該些節點；若該些節點為 該中繼節點，則該些節點記錄相鄰的該些節點之一對應位址，並將該RREQ繼續廣播至相鄰的該些節點直至一路徑終點接收該RREQ；其中，該路徑起點同時透過該RF鏈路及該PLC鏈路廣播該RREQ。
  13. 根據請求項12所述的應用於多鏈路之建立混合網狀網路的方法，其中，該方法更包含：該路徑終點接收該路徑請求訊息後，依據該些節點之該對應位址單播一路徑答覆訊息(Route Reply message，簡稱RREP)至該路徑起點；其中，該路徑終點或該些中繼節點以接收該RREQ決定該首選鏈路為該RF鏈路或該PLC鏈路，且透過該首選鏈路單播該RREP。
  14. 根據請求項13所述的應用於多鏈路之建立混合網狀網路的方法，其中，該對應位址儲存於該些節點中，並由該些節點分別決定鄰近的該些節點之該首選鏈路。
  15. 根據請求項14所述的應用於多鏈路之建立混合網狀網路的方法，其中，該方法更包含：該路徑終點或該些中繼節點透過該RF路徑及該PLC路徑同時傳送該單播之該RREP，以接收該RREQ及該RREP決定該首選鏈路為該RF鍊路或該PLC鍊路。
  16. 根據請求項7所述的應用於多鏈路之建立混合網狀網路的方法，其中，該些節點可有一中繼節點與至少一伺服器，該中繼節點用以轉發該外部節點與該伺服器間的訊息，且該方法包含： 該外部節點單播一加入(Joining)信標至該網狀網路該中繼節點，並由該中繼節點單播該加入封包至該伺服器；其中，該加入封包透過該RF鏈路與該PLC鏈路同時傳送；該該中繼節點根據該首選鏈路學習方法決定至該外部節點之該首選鍊路；該首選鏈路學習方法包含：當該些鏈路中僅有一個鏈路響應，則將響應的該鏈路設置為該首選鏈路；或，當接收複數個該PLC鏈路與該RF鏈路之該鏈路響應時，則依據一預設標準選擇最佳的該鏈路響應為該首選鏈路。
  17. 根據請求項16所述的應用於多鏈路之建立混合網狀網路的方法，其中，該外部節點與該伺服器利用該首選鏈路進行一質詢，在一認證成功後，則該外部節點加入該網狀網路。
  18. 根據請求項17所述的應用於多鏈路之建立混合網狀網路的方法，其中，該方法更包含：一路徑起點廣播一RREQ至相鄰的該網狀網路內之該些節點；若該些節點為該中繼節點，則該些節點記錄相鄰的該些節點之一對應位址，並將該RREQ繼續廣播至相鄰的該些節點直至一路徑終點接收RREQ；其中，該路徑起點同時透過該RF鏈路及該PLC鏈路廣播該RREQ。
  19. 根據請求項18所述的應用於多鏈路之建立混合網狀網路的方法，其中，該方法更包含：該路徑終點接收該RREQ後，單播一RREP至該路徑起點； 其中，該路徑終點與該些節點依據該對應位址並透過該RF路徑及該PLC路徑單播該RREP。
  20. 根據請求項15所述的應用於多鏈路之建立混合網狀網路的方法，其中，該路徑起點與該些節點更包含：一資料鏈結層，且該資料鏈結層中包含：一RF MAC層；一PLC MAC層；一多工(Multiplexing)介面，用以選擇一RF實體層或一PLC實體層之傳輸；以及一鏈路選擇(Link selection)介面，儲存該對應位址，並依據該些節點之間的一連線成本(Cost)選擇與決定該該首選鏈路。
  21. 一種應用於多鏈路之建立混合網狀網路的裝置，該裝置包含：一多工器，執行一封包發送方法，透過一PLC鏈路與一RF鏈路同時發送或透過一首選鏈路發送一封包；一解多工器，接受來自該PLC鏈路與該RF鏈路的一鏈路響應；一鏈路學習器，依據該些鏈路響應執行一首選鏈路學習方法，用來決定一首選鏈路，當該些鏈路中僅有一個鏈路響應，則將響應的該鏈路設置為該首選鏈路；或，當有複數個該鏈路響應時，則依據一預設標準選擇最佳的該鏈路響應為該首選鏈路；以及一映射單元，將單播的該首選鏈路傳輸給該多工器，使該多工器透過該首選鏈路發來發送該封包； 其中，多鏈路為多實體鏈路；該首選鏈路學習方法不包含預先對該PLC鏈路與該RF鏈路進行整體品質檢測。
TW107144280A 2018-12-10 2018-12-10 應用於多鏈路之建立混合網狀網路的裝置及方法 TWI739049B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW107144280A TWI739049B (zh) 2018-12-10 2018-12-10 應用於多鏈路之建立混合網狀網路的裝置及方法
CN201911232088.9A CN111294271B (zh) 2018-12-10 2019-12-05 应用于多链路的建立混合网状网络的装置及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW107144280A TWI739049B (zh) 2018-12-10 2018-12-10 應用於多鏈路之建立混合網狀網路的裝置及方法

Publications (2)

Publication Number Publication Date
TW202023242A TW202023242A (zh) 2020-06-16
TWI739049B true TWI739049B (zh) 2021-09-11

Family

ID=71028309

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107144280A TWI739049B (zh) 2018-12-10 2018-12-10 應用於多鏈路之建立混合網狀網路的裝置及方法

Country Status (2)

Country Link
CN (1) CN111294271B (zh)
TW (1) TWI739049B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11595297B2 (en) * 2020-12-18 2023-02-28 Dell Products L.P. Multi-VPN multi link traffic routing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080170550A1 (en) * 2005-03-10 2008-07-17 Hang Liu Hybrid Mesh Routing Protocol
WO2009018212A1 (en) * 2007-07-30 2009-02-05 Innovative Wireless Technologies, Inc. Distributed ad hoc network protocol using synchronous shared beacon signaling
CN106972947A (zh) * 2017-02-13 2017-07-21 长沙业鑫通讯技术有限公司 基于4g移动网络与有线互联网的冗余智能门禁联网方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2723009C (en) * 2001-04-18 2013-06-04 Trilliant Networks, Inc. Wireless mesh network and network node
US8958356B2 (en) * 2010-12-03 2015-02-17 Texas Instruments Incorporated Routing protocols for power line communications (PLC)
CN105847150B (zh) * 2016-03-23 2019-03-12 贵州电网有限责任公司电力科学研究院 一种无线与电力载波有线混合路由选择方法
CN108494681B (zh) * 2018-02-05 2021-02-09 普联技术有限公司 多链路的数据流传输方法、无线通信设备及存储介质
CN109039383A (zh) * 2018-09-27 2018-12-18 深圳友讯达科技股份有限公司 异构网络通信传输方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080170550A1 (en) * 2005-03-10 2008-07-17 Hang Liu Hybrid Mesh Routing Protocol
WO2009018212A1 (en) * 2007-07-30 2009-02-05 Innovative Wireless Technologies, Inc. Distributed ad hoc network protocol using synchronous shared beacon signaling
CN106972947A (zh) * 2017-02-13 2017-07-21 长沙业鑫通讯技术有限公司 基于4g移动网络与有线互联网的冗余智能门禁联网方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SEMTECH, "Semtech Announces the Industry’s First Single Chip Hybrid PLC and LoRa® Wireless Platform for Smart Grid, Smart Metering and IoT Applications," May 3, 2016. （網址：https://www.semtech.com/company/press/semtech-announces-the-industrys-first-single-chip-soc-hybrid-plc-and-lora-wireless-rf-modem-for-smart-grid-smart-metering-and-iot-applications） *

Also Published As

Publication number Publication date
CN111294271A (zh) 2020-06-16
TW202023242A (zh) 2020-06-16
CN111294271B (zh) 2022-12-06

Similar Documents

Publication Publication Date Title
JP5199061B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
KR101086111B1 (ko) 메시 네트워크에서의 멀티캐스트를 위한 라우팅 프로토콜
US7787361B2 (en) Hybrid distance vector protocol for wireless mesh networks
US7532623B2 (en) Methods for wireless mesh multicasting
CN1327667C (zh) Ad－hoc网络中的多播路由
JP5252150B2 (ja) 無線ネットワーク内に協調型経路を設定する方法とシステム
JP5754206B2 (ja) アドホックネットワークにおける時刻同期方法および装置
JP5550792B2 (ja) ネットワークにおいて一組のルートを発見するための方法
US9014051B2 (en) Updating multicast group information of a client device of a wireless mesh network
US20110002226A1 (en) Method for Discovering Routes in Wireless Communications Networks
JP2005064721A (ja) 通信システム及び方法、通信端末装置及びその制御方法、プログラム
JP5004999B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
JP3977157B2 (ja) 経路制御方法及び装置、並びにコンピュータプログラム
WO2008040220A1 (fr) Procédé et dispositif pour l'envoi d'un message
CN105847150B (zh) 一种无线与电力载波有线混合路由选择方法
TWI739049B (zh) 應用於多鏈路之建立混合網狀網路的裝置及方法
WO2013042208A1 (ja) ノード装置および通信方法
JP5465328B2 (ja) 無線通信装置および無線通信方法
JP2011109412A (ja) ノード装置、アドホックネットワークシステムおよびネットワーク参加方法
CN103096499B (zh) 业务数据的传输方法及装置
KR101535633B1 (ko) 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템
WO2023123083A1 (en) Route discovery in a mesh network
Nagaratna et al. Node Disjoint Split Multipath Multicast Ad-hoc On-demand Distance Vector Routing Protocol (NDSM-MAODV)
Saghir et al. Multicast Routing with Quality of Service in Mobile Ad hoc Networks
KR20090063502A (ko) 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법