TW202301840A - 路由建置方法及應用其之通訊路由器 - Google Patents

路由建置方法及應用其之通訊路由器 Download PDF

Info

Publication number
TW202301840A
TW202301840A TW110123860A TW110123860A TW202301840A TW 202301840 A TW202301840 A TW 202301840A TW 110123860 A TW110123860 A TW 110123860A TW 110123860 A TW110123860 A TW 110123860A TW 202301840 A TW202301840 A TW 202301840A
Authority
TW
Taiwan
Prior art keywords
communication
router
communication router
wired
wireless
Prior art date
Application number
TW110123860A
Other languages
English (en)
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 TW110123860A priority Critical patent/TW202301840A/zh
Priority to US17/412,699 priority patent/US12021760B2/en
Publication of TW202301840A publication Critical patent/TW202301840A/zh

Links

Images

Classifications

    • 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/02—Topology update or discovery
    • 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/72—Routing based on the source address
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

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

Abstract

一種路由建置方法，可建構包括多個通訊路由器的鏈狀網路之路由。通訊路由器包括有線通訊模組、無線通訊模組及裝置組態檔。有線探勘程序，源通訊路由器經由有線通訊模組執行探勘，以取得源通訊路由器與目的通訊路由器間的有線通訊狀態。無線探勘程序，源通訊路由器經由無線通訊模組執行探勘，以取得源通訊路由器與目的通訊路由器間的無線通訊狀態。路由決策程序，依據有線通訊狀態及無線通訊狀態，決定並設定傳輸路由是經由有線通訊模組或無線通訊模組，及傳輸路由中源通訊路由器的下一躍點。裝置組態檔包括此些通訊路由器之與相對位置相關的裝置編號。

Description

路由建置方法及應用其之通訊路由器
本發明是有關於一種路由建置方法及應用其之通訊路由器。
一般而言，若要在狹長型密閉空間中架設網路，通常比開放空間還困難。狹長型密閉空間例如是下水道、隧道、列車地下軌道、室內軌道、娛樂空間、礦坑、船艙等。由於狹長型密閉空間具有較多會阻礙無線通訊的阻隔物，例如是金屬阻隔物，而使得無線網路無法遍及於整個空間中。
因此，當要在狹長型密閉空間中建置骨幹網路以架設網路時，通常需要網路工程師先前往現場勘查實體環境、規劃可架設網路設備的地點與佈線、以及設定網路設備才能完成。除了找尋可架設無線存取器與無線路由器的位置之外，還必須考量是否需額外架設實體線路。當線路產生斷線或系統發生故障時，維護及復原的工作繁複且費時，而且必須由網路工程師人工處理這些問題。這樣一來，除了提高了網路維護的費用之外，亦使得系統故障排除所需耗費與等待的時間加長，如此也會造成使用者使用上的不便與困擾。
因此，如何解決上述之於狹長型密閉空間中網路架設不易、維修耗時、成本高昂的問題，乃業界所致力的方向之一。
根據本發明之第一方面，提出一種路由建置方法，可建構包括多個通訊路由器的一鏈狀網路之路由。此些通訊路由器包括一源通訊路由器及數個其他通訊路由器。路由建置方法適用於源通訊路由器。源通訊路由器包括一有線通訊模組、一無線通訊模組及一裝置組態檔。路由建置方法一有線探勘程序，源通訊路由器依據裝置組態檔經由有線通訊模組執行探勘，以取得源通訊路由器與此些其他通訊路由器中之一目的通訊路由器間的一有線通訊狀態；一無線探勘程序，源通訊路由器依據裝置組態檔經由無線通訊模組執行探勘，以取得源通訊路由器與目的通訊路由器間的一無線通訊狀態；及一路由決策程序，源通訊路由器依據有線通訊狀態及無線通訊狀態，決定並設定源通訊節點裝置向目的通訊路由器之一傳輸路由是經由有線通訊模組或無線通訊模組，及傳輸路由中源通訊路由器的下一躍點(next hop)。其中，裝置組態檔包括些通訊路由器之裝置編號，且此些裝置編號相關於此些通訊路由器於鏈狀網路中的相對位置。根據本發明之第二方面，提出一種具有自動建置路由之通訊路由器，係使用於一鏈狀網路中。鏈狀網路包括多個通訊路由器，此些通訊路由器中之一包括一有線通訊模組、一無線通訊模組、一儲存單元、一環境勘查學習模組及一路由優化決策模組。儲存單元用以儲存一裝置組態檔。環境勘查學習模組經配置以執行一有線探勘程序及一無線探勘程序。有線探勘程序包括依據裝置組態檔經由有線通訊模組執行探勘，以取得通訊路由器與鏈狀網路之其他通訊路由器中之一目的通訊路由器間的一有線通訊狀態。無線探勘程序包括依據裝置組態檔經由無線通訊模組執行探勘，以取得通訊路由器與目的通訊路由器間的一無線通訊狀態。路由優化決策模組經配置以執行一路由決策程序。路由決策程序包括依據有線通訊狀態及無線通訊狀態，決定並設定通訊路由器向目的通訊路由器之一傳輸路由是經由有線通訊模組或無線通訊模組，及傳輸路由中通訊路由器的下一躍點。其中，裝置組態檔包括鏈狀網路之此些通訊路由器之裝置編號，且此些裝置編號相關於鏈狀網路之此些通訊路由器於鏈狀網路中的相對位置。
為了對本發明之上述及其他方面有更佳的瞭解，下文特舉實施例，並配合所附圖式詳細說明如下：
請參照第1圖，其繪示依照本揭露之一實施例之一種路由建置方法的流程圖。此路由建置方法係用於建構包括多個通訊路由器的一鏈狀網路之路由，且每一通訊路由器包括一有線通訊模組、一無線通訊模組及一裝置組態檔。鏈狀網路的此些通訊路由器包括一源通訊路由器及數個其他通訊路由器。路由建置方法包括下列步驟。首先，於步驟102中，於一有線探勘程序中，此些通訊路由器之一源通訊路由器依據裝置組態檔經由有線通訊模組執行探勘，以取得源通訊路由器與此些其他通訊路由器中之一目的通訊路由器間的一有線通訊狀態。接著，於步驟104中，於一無線探勘程序中，源通訊路由器依據裝置組態檔經由無線通訊模組執行探勘，以取得源通訊路由器與目的通訊路由器間的一無線通訊狀態。之後，在步驟106，於一路由決策程序中，源通訊路由器依據有線通訊狀態及無線通訊狀態，決定並設定源通訊路由器向目的通訊路由器之一傳輸路由是經由有線通訊模組或無線通訊模組，及傳輸路由中源通訊路由器的下一躍點(next hop)。其中，裝置組態檔包括此些通訊路由器之裝置編號，且此些裝置編號相關於此些通訊路由器於鏈狀網路中的相對位置。
其中在有線探勘程序中，當源通訊路由器依據裝置組態檔經由有線通訊模組執行探勘，而判斷源通訊路由器可經由有線通訊模組與目的通訊路由器通訊時，源通訊路由器決定此些其他通訊路由器中之一為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點。在無線探勘程序中，當源通訊路由器依據裝置組態檔經由無線通訊模組執行探勘，而判斷源通訊路由器可經由無線通訊模組與目的通訊路由器通訊時，源通訊路由器決定此些其他通訊路由器中之一為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點。
其中，每一通訊路由器還包括至少一探勘路由表(Routing table)，本實施例的至少一探勘路由表例如包括一有線路由表及一無線路由表。在有線探勘程序中，將被決定為源通訊路由器之下一躍點的其他通訊路由器之一裝置編號及通訊模組種類記錄於至少一探勘路由表，例如是記錄於有線路由表。在無線探勘程序中，將被決定為源通訊路由器之下一躍點的通訊路由器之一裝置編號及通訊模組種類記錄於至少一探勘路由表，例如是記錄於無線路由表。在其他實施例中，有線路由表與無線路由表也可以利用單一路由表來記錄，利用其中通訊模組種類的資訊來對應有線探勘程序或無線探勘程序。
在路由決策程序中，源通訊路由器依據至少一探勘路由表(例如是有線路由表與無線路由表)及一路由優化決策演算法，設定源通訊路由器之傳輸路由是經由有線通訊模組傳輸且源通訊路由器之下一躍點為有線探勘程序中被決定為下一躍點的其他通訊路由器，或設定源通訊路由器之傳輸路由是經由無線通訊模組傳輸且源通訊路由器之下一躍點為無線探勘程序中被決定為下一躍點的其他通訊路由器。
其中，在有線探勘程序中，源通訊路由器決定此些其他通訊路由器中之一為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點的步驟包括以下步驟：(a1)源通訊路由器測試是否可經由有線通訊模組直接與目的通訊路由器進行通訊；(a2)當源通訊路由器可經由有線通訊模組直接與目的通訊路由器進行通訊時，設定目的通訊路由器為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點；及(a3)當源通訊路由器無法經由有線通訊模組直接與目的通訊路由器進行通訊，且源通訊路由器可經由有線通訊模組及此些其他通訊路由器中至少一有線候選路由器來與目的通訊路由器進行通訊時，將距離目的通訊路由器最近的有線候選路由器，設定為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點。其中，將距離目的通訊路由器最近的有線候選路由器，設定為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點的作法，可以達到減少封包資料經由通訊路由器轉傳之次數的優點。
其中，上述步驟(a3)之將距離目的通訊路由器最近的有線候選路由器，設定為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點的步驟包括以下步驟：(a31)當源通訊路由器無法經由有線通訊模組直接與目的通訊路由器進行通訊時，源通訊路由器依據裝置組態檔，決定此些其他通訊路由器中源通訊路由器可經由有線通訊模組與之通訊的至少一有線候選路由器；(a32)源通訊路由器測試是否可經由有線通訊模組及至少一有線候選路由器，來與目的通訊路由器進行通訊；以及(a33)當源通訊路由器可經由有線通訊模組及至少一有線候選路由器與目的通訊路由器進行通訊時，將距離目的通訊路由器最近的有線候選路由器設定為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點。
其中，在無線探勘程序中，源通訊路由器決定此些其他通訊路由器中之一為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點的步驟包括下列步驟：(b1)測試源通訊路由器是否可經由無線通訊模組直接與此些其他通訊路由器中之至少一無線候選路由器來與目的通訊路由器進行通訊，且當源通訊路由器可經由無線通訊模組及此些其他通訊路由器中之至少一無線候選路由器來與目的通訊路由器進行通訊時，將距離源通訊路由器最近的無線候選路由器設定為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點。
其中，上述步驟(b1)之將距離源通訊路由器最近的無線候選路由器，設定為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點的步驟包括下列步驟：(b11)源通訊路由器依據裝置組態檔，決定此些其他通訊路由器中源通訊路由器可經由無線通訊模組與之通訊且距離源通訊路由器最近的一無線候選路由器；(b12)源通訊路由器測試是否可經由無線通訊模組及此無線候選路由器，來與目的通訊路由器進行通訊；(b13)當源通訊路由器可經由無線通訊模組及此無線候選路由器來與目的通訊路由器進行通訊時，將此無線候選路由器設定為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點。
另一方面，上述步驟(b12)中，當源通訊路由器不可經由無線通訊模組及距離最近的此無線候選路由器來與目的通訊路由器進行通訊時，則執行步驟(b14)源通訊路由器依據裝置組態檔，決定此些其他通訊路由器中源通訊路由器可經由無線通訊模組與之通訊且距離源通訊路由器次近的另一無線候選路由器；步驟(b15)源通訊路由器測試是否可經由無線通訊模組及此另一無線候選路由器，來與目的通訊路由器進行通訊；及步驟(b16)當源通訊路由器可經由無線通訊模組及此另一無線候選路由器來與目的通訊路由器進行通訊時，將距離源通訊路由器次近的此另一無線候選路由器設定為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點。
在步驟(b15)中，若源通訊路由器200不能經由無線通訊模組及前述次近的另一無線候選路由器與目的通訊路由器進行通訊時，則再次執行步驟(b14)、步驟(b15)及步驟(b16)，直到執行步驟(b16)直到勘到可中繼的無線候選路由器為止。換言之，無線探勘程序是依據各其他通訊路由器與源通訊路由器間的距離，從其他通訊路由器中由近而遠逐次決定或選擇一個無線候選路由器進行測試，直到探勘到可經由決定或選擇的無線候選路由器執行通訊時，也就是源通訊路由器測試到可以經由無線通訊模組及決定或選擇的無線候選路由器來與目的通訊路由器通訊時，將此無線候選路由器設為下一躍點。
上述之有線通訊模組例如為電力線通訊模組或乙太網路通訊模組。上述之無線通訊模組例如為Wi-Fi通訊模組。其中，每一通訊路由器的屬性為根節點(root node)或葉節點(leaf node)。
請參照第2圖，其繪示依照應用第1圖之路由建置方法之具有自動建置路由之通訊路由器200之一例的方塊圖。具有自動建置路由之通訊路由器200係使用於一鏈狀網路中，鏈狀網路包括多個通訊路由器200。此些通訊路由器200之一包括一有線通訊模組202、一無線通訊模組204、一儲存單元206、一環境勘查學習模組208、一路由優化決策模組210。儲存單元206用以儲存一裝置組態檔。環境勘查學習模組208經配置以執行一有線探勘程序及一無線探勘程序。環境勘查學習模組208經配置以執行之有線探勘程序包括依據裝置組態檔經由有線通訊模組202執行探勘，以取得通訊路由器200與該鏈狀網路之其他通訊路由器中之一目的通訊路由器間的一有線通訊狀態。環境勘查學習模組208經配置以執行之無線探勘程序包括依據裝置組態檔經由無線通訊模組204執行探勘，以取得通訊路由器200與目的通訊路由器間的一無線通訊狀態。路由優化決策模組210係經配置以執行一路由決策程序，其包括依據有線通訊狀態及無線通訊狀態，決定並設定通訊路由器200向目的通訊路由器之一傳輸路由是經由有線通訊模組202或無線通訊模組204，及傳輸路由中通訊路由器200的下一躍點。其中，裝置組態檔包括該鏈狀網路之此些通訊路由器之裝置編號，且此些裝置編號相關於該鏈狀網路之此些通訊路由器於鏈狀網路中的相對位置。
環境勘查學習模組208經配置以執行之有線探勘程序中，當環境勘查學習模組208依據裝置組態檔經由有線通訊模組202執行探勘，而判斷通訊路由器200可經由有線通訊模組202與目的通訊路由器通訊時，環境勘查學習模組208決定鏈狀網路之此些其他通訊路由器中之一為通訊路由器200經由有線通訊模組202向目的通訊路由器傳輸之下一躍點。
環境勘查學習模組208經配置以執行之無線探勘程序中，當環境勘查學習模組208依據裝置組態檔經由無線通訊模組204執行探勘，而判斷通訊路由器200可經由無線通訊模組204與目的通訊路由器通訊時，環境勘查學習模組208決定鏈狀網路之此些其他通訊路由器中之一為通訊路由器200經由無線通訊模組204向目的通訊路由器傳輸之下一躍點。
通訊路由器200之儲存單元206還儲存至少一探勘路由表，本實施例的至少一探勘路由表包括一有線路由表及一無線路由表。在環境勘查學習模組208經配置以執行之有線探勘程序中，環境勘查學習模組208將被決定為通訊路由器200之下一躍點的此其他通訊路由器之一裝置編號及通訊模組種類記錄於此至少一探勘路由表，例如是有線路由表。在環境勘查學習模組208經配置以執行之無線探勘程序中，環境勘查學習模組208將被決定為通訊路由器200之下一躍點的此其他通訊節點之一裝置編號及通訊模組種類記錄於此至少一探勘路由表，例如是無線路由表。在其他實施例中，該有線路由表與該無線路由表也可以利用單一路由表來記錄，經由其中通訊模組種類的資訊來對應有線探勘程序或無線探勘程序。
在路由優化決策模組210經配置以執行之路由決策程序中，路由優化決策模組210依據至少一探勘路由表(例如是有線路由表與無線路由表)及一路由優化決策演算法，設定通訊路由器200之傳輸路由是經由有線通訊模組202傳輸且通訊路由器200之下一躍點為有線探勘程序中被決定為下一躍點的此其他通訊路由器，或設定通訊路由器200之傳輸路由是經由無線通訊模組204傳輸且通訊路由器200之下一躍點為無線探勘程序中被決定為下一躍點的此其他通訊路由器。
環境勘查學習模組208經配置以執行之有線探勘程序更包括環境勘查學習模組208測試通訊路由器200是否可經由有線通訊模組202直接與目的通訊路由器進行通訊；當通訊路由器200可經由有線通訊模組202直接與目的通訊路由器進行通訊時，設定目的通訊路由器為通訊路由器200經由有線通訊模組202向目的通訊路由器傳輸之下一躍點；以及當通訊路由器200無法經由有線通訊模組202直接與目的通訊路由器進行通訊，且通訊路由器200可經由有線通訊模組202及該鏈狀網路之此些其他通訊路由器中至少一有線候選路由器來與目的通訊路由器進行通訊時，將距離目的通訊路由器最近的有線候選路由器，設定為通訊路由器200經由有線通訊模組202向目的通訊路由器傳輸之下一躍點。
環境勘查學習模組208經配置以執行之有線探勘程序更包括當通訊路由器200無法經由有線通訊模組202直接與目的通訊路由器進行通訊時，依據裝置組態檔，決定該鏈狀網路之此些其他通訊路由器中通訊路由器200可經由有線通訊模組202與之通訊的至少一有線候選路由器；測試是否可經由有線通訊模組202及至少一有線候選路由器，來與目的通訊路由器進行通訊；以及當通訊路由器200可經由有線通訊模組202及至少一有線候選路由器與目的通訊路由器進行通訊時，將距離目的通訊路由器最近的有線候選路由器設定為通訊路由器200經由有線通訊模組向目的通訊路由器傳輸之下一躍點。
環境勘查學習模組208經配置以執行之無線探勘程序中，該通訊路由器200決定可經由該無線通訊模組204與之通訊的此些其他通訊路由器之中，可與該目的通訊路由器進行通訊且距離該通訊路由器200最近的其他通訊路由器，為該通訊路由器200經由該無線通訊模組204向該目的通訊路由器傳輸之下一躍點。
無線探勘程序中，進一步說明如下。無線探勘程序包括通訊路由器200的環境勘查學習模組208依據該裝置組態檔，決定該些其他通訊路由器之中，通訊路由器200可經由無線通訊模組204與之通訊且距離該通訊路由器204最近的一無線候選路由器；通訊路由器200測試是否可經由無線通訊模組204及距離最近的無線候選路由器，來與該目的通訊路由器進行通訊。當通訊路由器200可經由該無線通訊模組204及距離最近的無線候選路由器來與目的通訊路由器進行通訊時，將距離最近的無線候選路由器設定為該通訊路由器200經由該無線通訊模組204向該目的通訊路由器傳輸之下一躍點。
另一方面，當通訊路由器200不可經由該無線通訊模組204及距離最近的無線候選路由器來與目的通訊路由器進行通訊時，該通訊路由器200依據該裝置組態檔，決定此些其他通訊路由器之中，該通訊路由器200可經由無線通訊模組204與之通訊且距離該通訊路由器200次近的另一無線候選路由器；通訊路由器200測試是否可經由無線通訊模組204及距離次近的另一無線候選路由器，來與該目的通訊路由器進行通訊；當該通訊路由器200可經由無線通訊模組204及距離次近的另一無線候選路由器來與該目的通訊路由器進行通訊時，將距離次近的另一無線候選路由器設定為該通訊路由器200經由該無線通訊模組204向該目的通訊路由器傳輸之下一躍點。若該通訊路由器200不能經由無線通訊模組204及前述次近的另一無線候選路由器與目的通訊路由器進行通訊，則再次執行本段落所述步驟。換言之，無線探勘程序是依據各其他通訊路由器與通訊路由器200間的距離，從其他通訊路由器中由近而遠逐次決定或選擇一個無線候選路由器，直到探勘到可經由決定或選擇的無線候選路由器執行通訊時，也就是通訊路由器200測試到可以經由無線通訊模組204及決定或選擇的無線候選路由器來與目的通訊路由器通訊時，將探勘到的無線候選路由器設為下一躍點。
其中，通訊路由器200選擇性地更可包括一環境勘查排程模組212，環境勘查排程模組212經配置以決定有線通訊模組及無線通訊模組之勘查行為及勘查週期。環境勘查排程模組212例如用以對通訊路由器200與目的通訊路由器之間的有線通訊狀態與無線通訊狀態之勘查動作進行排程，也就是有線探勘程序及無線探勘程序進行排程，以決定執行探勘程序的時間點、頻率或週期。環境勘查排程模組212例如在有線探勘程序與無線探勘程序中，輸出所排程的有線通訊勘查排程R_wr與無線通訊勘查排程R_wl至環境勘查學習模組208。環境勘查學習模組208依據有線通訊勘查排程R_wr與無線通訊勘查排程R_wl執行有線探勘程序與無線探勘程序，以建構有線路由表T_wr及無線路由表T_wl。例如環境勘查學習模組208係根據有線通訊勘查排程R_wr與無線通訊勘查排程R_wl來執行探勘程序，以得到有線路由表T_wr及無線路由表T_wl。
於通訊路由器200啟動後，環境勘查學習模組208輸出有線路由表T_wr及無線路由表T_wl給路由優化決策模組210，以讓路由優化決策模組210決定與設定路由。環境勘查學習模組208輸出的有線路由表T_wr及無線路由表T_wl包含所使用之通訊模組，以及下一躍點的裝置編號。例如，環境勘查學習模組208將所使用的通訊模組(有線通訊模組或無線通訊模組)和通訊路由器200之各路由所對應的下一躍點(例如，通訊路由器200向目的通訊路由器進行傳輸之路由，使用有線通訊模組進行傳輸時之下一躍點或使用無線通訊模組進行傳輸時之下一躍點)傳送至路由優化決策模組210。
路由優化決策模組210依據有線路由表T_wr及無線路由表T_wl及鏈狀網路的拓撲(topology)設計以決定路由設定方式，以優化系統效能。路由優化決策模組210例如於訊號傳輸階段，根據所使用的有線通訊模組以及對應的下一躍點，或者是根據所使用的無線通訊模組以及對應的下一躍點，基於鏈狀網路之拓撲，設計出較佳的路由(亦即通訊路由器200與目的通訊路由器之間的訊號傳輸路徑，例如包括經過哪些其他通訊路由器來到達目的通訊路由器)。路由優化決策模組210例如是優先選擇使用有線通訊模組來進行訊號傳輸。如此，可以完成使通訊路由器200經由有線通訊模組與無線通訊模組至少二者之一，來傳送網路資料至目的通訊路由器的目的。
選擇性地，環境勘查學習模組208與環境勘查排程模組212例如係組成一環境勘查模組214。通訊路由器200例如更可具有無線存取(wireless access)的功能，而可作為一無線存取點(wireless access point)，以讓使用者之無線裝置可以連接上網。茲將第1圖所示之路由建置方法及第2圖所示之通訊路由器200進一步詳細說明如下。
請參照第3圖，其所繪示乃應用第1圖所示之路由建置方法之網路架構之一例。第3圖所示之網路架構為鏈狀拓撲(topology)，亦即網路架構為一鏈狀網路300。假設鏈狀網路300共有N條鏈，亦即N條單鏈網路，包括第一單鏈網路302、第二單鏈網路304、第三單鏈網路306...及第N單鏈網路308。鏈狀網路300例如包括多個通訊路由器，例如通訊路由器C R、第一單鏈網路302之通訊路由器C 1,1、C 1,2、C 1,3、…C 1,K 1、第二單鏈網路304之通訊路由器C 2,1、C 2,2、C 2,3、…C 2,K 2、第三單鏈網路306之通訊路由器C 3,1、C 3,2、C 3,3、…C 3,K 3、…第N單鏈網路308之通訊路由器C N,1、C N,2、C N,3、…C N,K N。其中，K 1係指第1條鏈(第1條單鏈網路302)上的裝置數量。K 2係指第2條鏈(第2條單鏈網路304)上的裝置數量。K 3係指第3條鏈(第3條單鏈網路306)上的裝置數量。K N係指第N條鏈(第N條單鏈網路308)上的裝置數量。每一通訊路由器的屬性為根節點(root node)或葉節點(leaf node)。其中，通訊路由器C R為根節點，其餘為葉節點。根通訊路由器C R同時為第一單鏈網路302至第N單鏈網路308的根節點。每個通訊路由器均可作為前述第2圖之實施例之通訊路由器200、其他通訊路由器或目的通訊路由器。其中，作為網路封包之發送端的通訊路由器係定義為源通訊路由器，而作為網路封包之接收端的通訊節點則定義為目的通訊路由器。
於鏈狀網路300中，源通訊路由器係依據一裝置組態檔，來取得源通訊路由器與目的通訊路由器之間的有線通訊狀態與無線通訊狀態。裝置組態檔例如儲存於源通訊路由器中，或儲存於其他裝置。裝置組態檔例如經由一使用者介面於開機時從一控制主機下載而得。裝置組態檔除了記錄此些通訊路由器之裝置編號，且此些裝置編號相關於此些通訊路由器於鏈狀網路中的相對位置之外，上述之裝置組態檔所記錄的資料例如還包括鏈狀網路之單鏈網路的數量、各單鏈網路之葉節點裝置之數量、各單鏈網路之葉節點裝置的裝置編號、根節點之裝置編號、節點型態、及葉節點所屬之單鏈網路之單鏈編號。
茲以第一單鏈網路之通訊路由器C 1,1為例，通訊路由器C 1,1之裝置組態檔所記錄之資訊包括鏈狀網路之單鏈網路的數量(例如通訊路由器C 1,1之裝置組態檔記錄了鏈狀網路300所具有之單鏈網路的數量N)、各單鏈網路之葉節點裝置之數量(例如通訊路由器C 1,1之裝置組態檔記錄了第一單鏈網路302具有之葉節點裝置的數量K 1)、各單鏈網路之葉節點裝置的裝置編號(例如通訊路由器C 1,1之裝置組態檔記錄了對應之第一單鏈網路302之通訊路由器C 1,1至C 1,K 1的裝置編號)、根節點之裝置編號(例如通訊路由器C 1,1之裝置組態檔記錄了根通訊路由器C R之裝置編號)、節點型態(例如通訊路由器C 1,1之裝置組態檔記錄了通訊路由器C 1,1之節點型態為葉節點)、及葉節點所屬之單鏈網路之單鏈編號(例如通訊路由器C 1,1之裝置組態檔記錄了通訊路由器C 1,1之所屬之單鏈網路之單鏈編號為1)。
裝置組態檔也包括了對應之單鏈網路的所有通訊路由器之裝置編號，且這些裝置編號係相關於對應之單鏈網路的多個通訊路由器於此單鏈網路中的相對位置。例如，通訊路由器C 1,1的裝置編號為1，其係位於第一單鏈網路302之根通訊路由器C R之後的第一個位置。而通訊路由器C 1,2的裝置編號則為2，其係位於第一單鏈網路302之根通訊路由器C R之後的第二個位置。
茲將在有線探勘程序中，源通訊路由器依據裝置組態檔經由有線通訊模組執行探勘，所決定之源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點係定義為有線通訊下一躍點。而在無線探勘程序中，當源通訊路由器依據裝置組態檔經由無線通訊模組執行探勘，所決定之源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點係定義為無線通訊下一躍點。
上述之有線通訊下一躍點之裝置編號及通訊模組種類係記錄於有線路由表中，無線通訊下一躍點之裝置編號及通訊模組種類係記錄於無線路由表中。在路由決策程序中，經由路由優化決策演算法，選擇有線通訊下一躍點與無線通訊下一躍點二者之一，記錄於一路由優化決策表中。源通訊路由器經由所選擇之有線通訊下一躍點或無線通訊下一躍點經由有線通訊模組或無線通訊模組傳送資料至目的通訊路由器。源通訊路由器依據有線路由表、無線路由表及路由優化決策表，設定源通訊路由器向目的通訊路由器之傳輸路由是經由有線通訊模組傳輸且源通訊路由器之下一躍點為有線通訊下一躍點，或設定源通訊路由器向目的通訊路由器之傳輸路由是經由無線通訊模組傳輸且源通訊路由器之下一躍點為無線通訊下一躍點。
請參照第4圖，其繪示應用第1圖之路由建置方法之鏈狀網路300之多個單鏈網路之其中一個單鏈網路的通訊狀態的示意圖。第4圖所繪示的單鏈網路400可以為第一單鏈網路302至第N單鏈網路308中的其中一個單鏈網路，而第4圖係以第一單鏈網路302為例做說明。假設K 1=5，則單鏈網路400例如包括根通訊路由器C R及通訊路由器C 1,1至C 1,5，其中假設通訊路由器C 1,1與C 1,2之間有金屬屏蔽物402阻隔。實線所示為有線連線，而虛線所示為無線連線。例如，根通訊路由器C R與通訊路由器C 1,1之間可藉由無線連線進行通訊，通訊路由器C 1,1與C 1,2之間可藉由有線連線進行通訊，通訊路由器C 1,2與C 1,3之間可藉由有線連線和無線連線進行通訊，通訊路由器C 1,3與C 1,4間可藉由無線連線進行通訊，而通訊路由器C 1,4與C 1,5之間可藉由無線連線進行通訊。假設在執行有線探勘程序與無線探勘程序之前，根通訊路由器C R及通訊路由器C 1,1至C 1,5均不知曉金屬屏蔽物402的存在，也不知道兩兩通訊節點之間係可經由有線連線還是無線連線進行傳輸。
請參照第5A～5F圖，其繪示於第4圖之單鏈網路400之連線狀態下，所產生之無線路由表與有線路由表之一例。其中，第5A圖所示係以第4圖之通訊路由器C 1,1作為源通訊路由器時之有線路由表，第5B圖所示係以第4圖之通訊路由器C 1,1作為源通訊路由器時之無線路由表，第5C圖所示係以第4圖之通訊路由器C 1,2作為源通訊路由器時之有線路由表，第5D圖所示係以第4圖之通訊路由器C 1,2作為源通訊路由器時之無線路由表，第5E圖所示係以第4圖之根通訊路由器C R作為源通訊路由器時之有線路由表，而第5F圖所示則是以第4圖之根通訊路由器C R作為源通訊路由器時之無線路由表。每個無線路由表與有線路由表係各具有欄位「目的通訊路由器」、「通訊模組種類」、及「下一躍點」。每一列則記錄了所用以作為「目的通訊路由器」之通訊路由器的裝置編號(以下為了方便說明起見，表格中係以節點代號代替節點的裝置編號)、進行通訊時所使用之通訊模組種類、以及向「目的通訊路由器」進行有線通訊時之下一躍點或進行無線通訊時之下一躍點。在其他實施例中，該有線路由表與該無線路由表也可以利用單一路由表來記錄，經由其中通訊模組種類的資訊來對應有線探勘程序或無線探勘程序。
茲將有線探勘程序中，源通訊路由器經由有線通訊模組執行探勘，所取得之源通訊路由器與目的通訊路由器間的通訊狀態稱為有線通訊狀態。並將無線探勘程序中，源通訊路由器經由無線通訊模組執行探勘，所取得之源通訊路由器與目的通訊路由器間的通訊狀態稱為無線通訊狀態。
請同時參照第4圖與第5A圖，於有線探勘程序，當以通訊節點C 1,1作為源通訊路由器，根通訊路由器C R作為目的通訊路由器來進行探勘時，通訊路由器C 1,1會先經由有線通訊模組發出一探索封包(例如是使用PIN指令)，探索封包中將目的(destination)設定為根通訊路由器C R之位址。如果通訊路由器C 1,1有收到根通訊路由器C R的回覆(reply)，則代表通訊路由器C 1,1可經由有線通訊模組，來與根通訊路由器C R通訊。如果通訊路由器C 1,1沒有收到根通訊路由器C R的回覆(reply)，則代表通訊路由器C 1,1無法經由有線通訊模組，來與根通訊路由器C R通訊。假設通訊路由器C 1,1沒有收到根通訊路由器C R的回覆，因此通訊路由器C 1,1將判斷其無法經由有線通訊模組，與根通訊路由器C R進行通訊。由於在有線探勘程序，通訊路由器C 1,1判斷其無法經由有線通訊模組，與根通訊路由器C R進行通訊之有線通訊狀態，因此第5A圖所示之以通訊路由器C 1,1作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將不記錄通訊路由器C R。
當以通訊路由器C 1,1作為源通訊路由器，通訊路由器C 1,2作為目的通訊路由器來進行探勘時，通訊路由器C 1,1會先經由有線通訊模組發出一探索封包至通訊路由器C 1,2，探索封包中將目的(destination)設定為通訊路由器C 1,2之位址。假設通訊路由器C 1,1收到通訊路由器C 1,2的回覆，因此通訊路由器C 1,1將判斷通訊路由器C 1,1可以經由有線通訊模組，與通訊路由器C 1,2進行通訊。由於在有線探勘程序，通訊路由器C 1,1取得可以經由有線通訊模組，與通訊路由器C 1,2進行通訊之有線通訊狀態，因此第5A圖所示之以通訊路由器C 1,1作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,2。並且，由上述步驟(a1)「源通訊路由器測試是否可經由有線通訊模組直接與目的通訊路由器進行通訊」與步驟(a2)「當源通訊路由器可經由有線通訊模組直接與目的通訊路由器進行通訊時，設定目的通訊路由器為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點」可知，由於作為源通訊路由器之通訊路由器C 1,1可經由有線通訊模組直接與作為目的通訊路由器之通訊路由器C 1,2進行通訊，故可設定目的通訊路由器(通訊路由器C 1,2)為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點。亦即，於通訊路由器C 1,2所對應之資料列的「下一躍點」的欄位中，係記錄了通訊路由器C 1,2的裝置代碼或裝置編號。
同樣地，當以通訊路由器C 1,1作為源通訊路由器，通訊路由器C 1,3作為目的通訊路由器來進行探勘時，通訊路由器C 1,1可取得通訊路由器C 1,1與通訊路由器C 1,3之間的路由，且可取得通訊路由器C 1,1之可經由其有線通訊模組來與通訊路由器C 1,3進行通訊之有線通訊狀態。因此，第5A圖所示之以通訊路由器C 1,1作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,3之裝置代碼或裝置編號。並且，由上述步驟(a1)與步驟(a2)可知，由於作為源通訊路由器之通訊路由器C 1,1可經由有線通訊模組直接與作為目的通訊路由器之通訊路由器C 1,3進行通訊，故可將有線通訊下一躍點設定為作為目的通訊路由器之通訊路由器C 1,3。因此，於通訊路由器C 1,3所對應之資料列的「下一躍點」的欄位中，係記錄了通訊路由器C 1,3之裝置代碼或裝置編號。
而當以通訊路由器C 1,1作為源通訊路由器，通訊路由器C 1,4作為目的通訊路由器來執行探勘程序時，通訊路由器C 1,1會先經由有線通訊模組發出一探索封包，探索封包中將目的(destination)設定為通訊路由器C 1,4之位址。假設通訊路由器C 1,1沒有收到通訊路由器C 1,4的回覆(reply)，通訊路由器C 1,1判斷其無法經由有線通訊模組，來直接與通訊路由器C 1,4通訊。接著，通訊路由器C 1,1再經由有線通訊模組發出另一探索封包，此另一探索封包中將目的設定為通訊路由器C 1,4之位址，並將中繼點(relay node)設為離通訊路由器C 1,4最近的通訊路由器C 1,3。如此，此另一探索封包將先傳送至通訊路由器C 1,3，再由通訊路由器C 1,3轉傳至通訊路由器C 1,4。假設通訊路由器C 1,3收到通訊路由器C 1,4的回覆，且通訊路由器C 1,1收到通訊路由器C 1,3的回覆(例如是回覆通訊路由器C 1,4有收到封包)，因此通訊路由器C 1,1將取得可以經由有線通訊模組，藉由通訊路由器C 1,3來與通訊路由器C 1,4進行通訊之有線通訊狀態(也就是，藉由通訊節點C 1,1與通訊節點C 1,3之間的有線連線，來與通訊路由器C 1,4進行通訊)。其中，通訊路由器C 1,1例如可以不需知道通訊路由器C 1,3與通訊路由器C 1,4係以有線連線還是無線連線進行通訊。
由於通訊路由器C 1,1與通訊路由器C 1,4之間的通訊，必須先透過通訊節點C 1,3中繼方可進行通訊，因此第5A圖所示之以通訊路由器C 1,1作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,4。根據上述之步驟(a3)「當源通訊路由器無法經由有線通訊模組直接與目的通訊路由器進行通訊，且源通訊路由器可經由有線通訊模組及此些其他通訊路由器中至少一有線候選路由器來與目的通訊路由器進行通訊時，將距離目的通訊路由器最近的有線候選路由器，設定為源通訊路由器經由有線通訊模組向目的通訊路由器傳輸之下一躍點」可知，由於作為源通訊路由器之通訊路由器C 1,1可經由通訊路由器C 1,1的有線通訊模組以及與離通訊路由器C 1,4最近的通訊路由器C 1,3，來與目的通訊路由器(通訊路由器C 1,4)進行通訊，故有線通訊下一躍點設定為距離目的通訊路由器(通訊路由器C 1,4)最近的通訊路由器C 1,3。因此，於通訊路由器C 1,4所對應之資料列的「下一躍點」的欄位中，記錄通訊路由器C 1,3之裝置代碼或裝置編號。
同理，而當以通訊路由器C 1,1作為源通訊路由器，通訊路由器C 1,5作為目的通訊路由器來進行有線探勘程序時，通訊路由器C 1,1可取得通訊節點C 1,1與通訊節點C 1,5之間利用通訊節點C 1,1的有線通訊模組傳輸的路由，必須經由通訊路由器C 1,3作為下一躍點之中繼，可達成通訊之有線通訊狀態，也就是藉由通訊路由器C 1,1與通訊路由器C 1,3之間的有線連線，以及通訊路由器C 1,3與通訊路由器C 1,5之間的無線連線方可進行通訊。因此，第5A圖所示之以通訊路由器C 1,1作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,5，並且於通訊路由器C 1,5所對應之資料列的「下一躍點」的欄位中，根據上述之步驟(a3)，記錄通訊路由器C 1,3之裝置代碼或裝置編號。
請同時參照第4圖與第5B圖，於無線探勘程序，當以通訊路由器C 1,1作為源通訊路由器，根通訊路由器C R作為目的通訊路由器來進行無線探勘程序時，通訊路由器C 1,1可取得其與根通訊路由器C R之間可以經由無線通訊模組，進行通訊之無線通訊狀態。因此，第5B圖所示之以通訊路由器C 1,1作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄根通訊路由器C R。並且，由上述步驟(b1)「測試源通訊路由器是否可經由無線通訊模組直接與此些其他通訊路由器中之至少一無線候選路由器來與目的通訊路由器進行通訊，且當源通訊路由器可經由無線通訊模組及此些其他通訊路由器中之至少一無線候選路由器來與目的通訊路由器進行通訊時，將距離源通訊路由器最近的無線候選路由器，設定為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點」、步驟(b11)「源通訊路由器依據裝置組態檔，決定此些其他通訊路由器中源通訊路由器可經由無線通訊模組與之通訊且距離源通訊路由器最近的一無線候選路由器」、步驟(b12)「源通訊路由器測試是否可經由無線通訊模組及此無線候選路由器，來與目的通訊路由器進行通訊」及步驟(b13)「當源通訊路由器可經由無線通訊模組及此無線候選路由器來與目的通訊路由器進行通訊時，將此無線候選路由器設定為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點」可知，由於作為源通訊路由器之通訊路由器C 1,1可經由無線通訊模組與相距最近的目的通訊路由器之根通訊路由器C R進行通訊，故可將作為源通訊路由器與目的通訊路由器之間的無線通訊下一躍點設定為相距最近之根通訊路由器C R；亦即源通訊路由器與目的通訊路由器之間的其他通訊路由器中，可與源通訊路由器之無線通訊模組通訊且距離源通訊路由器最近者，即設為無線通訊下一躍點。接著，於根通訊路由器C R所對應之資料列的「下一躍點」的欄位中，記錄根通訊路由器C R之裝置代碼或裝置編號。
而當以通訊路由器C 1,1作為源通訊路由器，通訊路由器C 1,2作為目的通訊路由器來執行無線探勘程序時，通訊路由器C 1,1可取得其無法經由無線通訊模組與通訊路由器C 1,2進行通訊之無線通訊狀態。因此，第5B圖所示之以通訊路由器C 1,1作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將不記錄通訊路由器C 2,1。同理，當以通訊路由器C 1,1作為源通訊路由器，通訊路由器C 1,3、通訊路由器C 1,4、及通訊路由器C 1,5分別作為目的通訊路由器時，由於通訊路由器C 1,1無法經由無線通訊模組來與通訊路由器C 1,3、通訊路由器C 1,4、及通訊路由器C 1,5進行通訊，因此第5B圖所示之以通訊路由器C 1,1作為源通訊節點時之無線路由表之「目的通訊路由器」欄位將不記錄通訊路由器C 1,3、通訊路由器C 1,4、及通訊路由器C 1,5之裝置代碼或裝置編號。
請同時參照第4圖與第5C圖。同理類推，於有線探勘程序，當以通訊路由器C 1,2作為源通訊路由器，根通訊路由器C R作為目的通訊路由器來進行有線探勘程序時，通訊路由器C 1,2可取得其可經由有線通訊模組及通訊路由器C 1,1之中繼，來與根通訊節點C R進行通訊之有線通訊狀態，也就是藉由通訊路由器C 1,2與通訊路由器C 1,1間的有線連線，以及通訊路由器C 1,1與根通訊路由器C R間的無線連線來達成。因此，第5C圖所示之以通訊路由器C 1,2作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄根通訊路由器C R，並將根通訊路由器C R所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,1之裝置代碼或裝置編號。
當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,1作為目的通訊路由器來執行有線探勘程序時，通訊路由器C 1,2可取得其可經由有線通訊模組直接與通訊路由器C 1,1進行通訊之有線通訊狀態。因此，第5C圖所示之以通訊路由器C 1,2作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,1，並將通訊路由器C 1,1所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,1之裝置代碼或裝置編號。
當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,3作為目的通訊路由器來執行有線探勘程序時，通訊路由器C 1,2可取得其可經由有線通訊模組直接與通訊路由器C 1,3進行通訊之有線通訊狀態。因此，第5C圖所示之以通訊路由器C 1,2作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,3，並將通訊路由器C 1,3所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,3之裝置代碼或裝置編號。
同樣地，當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,4作為目的通訊路由器來執行有線探勘程序時，通訊路由器C 1,2可取得其可經由有線通訊模組及通訊路由器C 1,3之中繼，來與通訊路由器C 1,4進行通訊之有線通訊狀態，也就是經由通訊路由器C 1,2與通訊路由器C 1,3之間的有線連線，及通訊路由器C 1,3與通訊路由器C 1,4之間的無線連線達成。因此，第5C圖所示之以通訊路由器C 1,2作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,4，並將通訊路由器C 1,4所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,3之裝置代碼或裝置編號。
類似地，當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,5作為目的通訊路由器來執行有線探勘程序時，通訊路由器C 1,2可取得其可經由有線通訊模組及通訊路由器C 1,3之中繼，來與通訊路由器C 1,5進行通訊之有線通訊狀態，也就是利用通訊路由器C 1,2與通訊路由器C 1,3間的有線連線、通訊路由器C 1,3與通訊路由器C 1,4間的無線連線、及通訊路由器C 1,4與通訊路由器C 1,5間的無線連線來完成。因此，第5C圖所示之以通訊路由器C 1,2作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,5，並將通訊路由器C 1,5所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,3之裝置代碼或裝置編號。
請同時參照第4圖與第5D圖，當以通訊路由器C 1,2作為源通訊路由器，根通訊路由器C R作為目的通訊路由器來執行無線探勘程序時，通訊路由器C 1,2可取得其無法經由無線通訊模組來與根通訊路由器C R進行通訊之無線通訊狀態。因此，第5D圖所示之以通訊路由器C 1,2作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將不記錄根通訊路由器C R。類似地，當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,1作為目的通訊路由器時，由於通訊路由器C 1,2無法經由無線通訊模組來與通訊路由器C 1,1進行通訊，因此第5D圖所示之以通訊路由器C 1,2作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將不記錄通訊路由器C 1,1。
當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,3作為目的通訊路由器來執行無線探勘程序時，通訊路由器C 1,2可取得其可以經由無線通訊模組直接與通訊路由器C 1,3進行通訊之無線通訊狀態。因此，第5D圖所示之以通訊路由器C 1,2作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,3，並將通訊路由器C 1,3所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,3之裝置代碼或裝置編號。
當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,4作為目的通訊路由器來執行無線探勘程序時，通訊路由器C 1,2可取得其經由無線通訊模組及通訊路由器C 1,3之中繼，來與通訊路由器C 1,4進行通訊之無線通訊狀態，也就是利用通訊路由器C 1,2與通訊路由器C 1,3間的無線連線及通訊路由器C 1,3與通訊路由器C 1,4間的無線連線來完成。因此，第5D圖所示之以通訊路由器C 1,2作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,4，並將通訊路由器C 1,4所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,3之裝置代碼或裝置編號。
請參照第5D圖，於無線探勘程序，當以通訊路由器C 1,2作為源通訊路由器，通訊路由器C 1,5作為目的通訊路由器來執行無線探勘程序時，根據上述之步驟(b1)「測試源通訊路由器是否可經由無線通訊模組直接與此些其他通訊路由器中之至少一無線候選路由器來與目的通訊路由器進行通訊，且當源通訊路由器可經由無線通訊模組及此些通訊路由器中之至少一無線候選路由器來與目的通訊路由器進行通訊時，將距離源通訊路由器最近的無線候選路由器設定為源通訊路由器經由無線通訊模組向目的通訊路由器傳輸之下一躍點」。由於通訊路由器C 1,2與通訊路由器C 1,5之間的通訊，通訊路由器C 1,2可以經由無線通訊模組及通訊路由器C 1,3與通訊路由器C 1,4的中繼，來與通訊路由器C 1,5進行通訊，即是藉由通訊路由器C 1,2與通訊路由器C 1,3間的無線連線、通訊路由器C 1,3與通訊路由器C 1,4間的無線連線，及通訊路由器C 1,4與通訊路由器C 1,5間的無線連線來完成。也就是說，當源通訊路由器(通訊路由器C 1,2)可經由無線通訊模組及該鏈狀網路之其他通訊路由器中之至少一無線候選路由器(通訊路由器C 1,3及通訊路由器C 1,4)來與目的通訊路由器(通訊路由器C 1,5)進行通訊時，將距離源通訊路由器(通訊路由器C 1,2)最近的無線候選路由器(通訊路由器C 1,3)，設定為源通訊路由器(通訊路由器C 1,2)經由無線通訊模組向目的通訊路由器(通訊路由器C 1,5)傳輸之下一躍點。因此，第5D圖所示之以通訊路由器C 1,2作為源通訊路由器時之無線路由表之通訊路由器C 1,5所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,3之裝置代碼或裝置編號。
請同時參照第4圖與第5E圖。於有線探勘程序，當以根通訊路由器C R作為源通訊路由器，通訊路由器C 1,1作為目的通訊路由器來執行有線探勘程序時，根通訊路由器C R可取得根其無法有線通訊模組來與通訊路由器C 1,1進行通訊之有線通訊狀態。因此，第5E圖所示之以通訊路由器C R作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將不記錄通訊路由器C 1,1。同樣地，當以根通訊路由器C R作為源通訊路由器，通訊路由器C 1,2、通訊路由器C 1,3、通訊路由器C 1,4、或通訊路由器C 1,5作為目的通訊路由器時，根通訊路由器C R可取得其無法經由有線通訊模組與通訊路由器C 1,2、通訊路由器C 1,3、通訊路由器C 1,4、或通訊路由器C 1,5進行通訊之有線通訊狀態，因此第5E圖所示之以通訊路由器C R作為源通訊路由器時之有線路由表之「目的通訊路由器」欄位將不記錄任何路由器。
請同時參照第4圖與第5F圖，於無線探勘程序，當以根通訊路由器C R作為源通訊路由器，通訊路由器C 1,1作為目的通訊路由器來進行探勘時，根通訊路由器C R可取得其可經由無線通訊模組直接與通訊路由器C 1,1進行通訊之無線通訊狀態。因此，第5F圖所示之以通訊路由器C R作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,1。並且通訊路由器C 1,1所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,1之裝置代碼或裝置編號。
類似地，當以根通訊路由器C R作為源通訊路由器，通訊路由器C 1,2作為目的通訊路由器來執行無線探勘程序時，根通訊路由器C R可取得其可經由無線通訊模組及通訊路由器C 1,1之中繼，來與通訊路由器C 1,2進行通訊之無線通訊狀態，也就是經由根通訊路由器C R與通訊路由器C 1,1間的無線連線，及通訊路由器C 1,1與通訊路由器C 1,2間的有線連線來完成。因此第5F圖所示之以根通訊路由器C R作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,2。並且通訊路由器C 1,2所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,1之裝置代碼或裝置編號。
類似地，當以根通訊路由器C R作為源通訊路由器，通訊路由器C 1,3作為目的通訊路由器來執行無線探勘程序時，根通訊路由器C R可取得其可經由無線通訊模組及通訊路由器C 1,1與通訊路由器C 1,2之中繼，來與通訊路由器C 1,3進行通訊之無線通訊狀態，也就是經由根通訊路由器C R與通訊路由器C 1,1間的無線連線、通訊路由器C 1,1與通訊路由器C 1,2間的有線連線、及通訊路由器C 1,2與通訊路由器C 1,3間的有線連線或無線連線來完成。因此，第5F圖所示之以根通訊路由器C R作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,3。並且通訊路由器C 1,3所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,1之裝置代碼或裝置編號。
類似地，當以根通訊路由器C R作為源通訊路由器，通訊路由器C 1,4作為目的通訊路由器來執行無線探勘程序時，根通訊路由器C R可取得其可經由無線通訊模組及通訊路由器C 1,1、通訊路由器C 1,2與通訊路由器C 1,3之中繼，來與通訊路由器C 1,4進行通訊之無線通訊狀態，也就是經由根通訊路由器C R與通訊路由器C 1,1間的無線連線、通訊路由器C 1,1與通訊路由器C 1,2間的有線連線、通訊路由器C 1,2與通訊路由器C 1,3間的有線或無線連線、及通訊路由器C 1,3與通訊路由器C 1,4間的無線連線來完成。因此，第5F圖所示之以根通訊路由器C R作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,4。並且通訊路由器C 1,4所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,1之裝置代碼或裝置編號。
類似地，當以根通訊路由器C R作為源通訊路由器，通訊路由器C 1,5作為目的通訊路由器來執行無線探勘程序時，根通訊路由器C R可取得其可經由無線通訊模組及通訊路由器C 1,1、C 1,2、C 1,3與C 1,4之中繼，來與通訊路由器C 1,5進行通訊之無線通訊狀態，也就是經由根通訊路由器C R與通訊路由器C 1,1間的無線連線、通訊路由器C 1,1與通訊路由器C 1,2間的有線連線、通訊路由器C 1,2與通訊路由器C 1,3間的有線或無線連線、通訊路由器C 1,3與通訊路由器C 1,4間的無線連線、及通訊路由器C 1,4與通訊路由器C 1,5間的無線連線來完成。因此，第5F圖所示之以根通訊路由器C R作為源通訊路由器時之無線路由表之「目的通訊路由器」欄位將記錄通訊路由器C 1,5，並將通訊路由器C 1,5所對應之資料列的「下一躍點」的欄位中記錄通訊路由器C 1,1之裝置代碼或裝置編號。
請參照第6A～6C圖，其繪示根據第5A～5F圖之單鏈網路400之無線路由表與有線路由表，路由優化決策模組210根據路由優化決策演算法，所產生之路由優化決策表之一例。其中，第6A圖為根據第5A圖之通訊路由器C 1,1作為源通訊路由器時之有線路由表，與第5B圖之以通訊路由器C 1,1作為源通訊路由器時之無線路由表，所得到之以通訊路由器C 1,1作為源通訊路由器時之路由優化決策表。第6B圖為根據第5C圖之通訊路由器C 1,2作為源通訊路由器時之有線路由表，與第5D圖之以通訊路由器C 1,2作為源通訊路由器時之無線路由表，所得到之以通訊路由器C 1,2作為源通訊路由器時之路由優化決策表。第6C圖為根據第5E圖之根通訊路由器C R作為源通訊路由器時之有線路由表，與第5F圖之以根通訊路由器C R作為源通訊路由器時之無線路由表，所得到之以根通訊路由器C R作為源通訊路由器時之路由優化決策表。
假設路由優化決策模組210係使有線通訊模組的優先順序高於無線通訊模組來產生路由優化決策表。由第5A圖可知，由於當目的通訊路由器為根通訊路由器C R時，並不存在經由有線通訊模組的有線通訊下一躍點，因此路由優化決策模組210擷取第5B圖之目的通訊路由器為根通訊路由器C R時的下一躍點(根通訊路由器C R)，列於第6A圖之以通訊路由器C 1,1作為源通訊路由器時之路由優化決策表中。而第5A圖可知，由於當目的通訊路由器為通訊路由器C 1,2、C 1,3、C 1,4、及C 1,5時，係存在經由有線通訊模組的下一躍點，因此路由優化決策模組210擷取第5A圖之目的通訊路由器為通訊路由器C 1,2、C 1,3、C 1,4、及C 1,5時的下一躍點(通訊路由器C 1,2、C 1,3、C 1,3、及C 1,3)，列於第6A圖之以通訊路由器C 1,1作為源通訊路由器時之路由優化決策表中。
同理，由第5C圖可知，由於當目的通訊路由器為通訊路由器C R、C 1,1、C 1,3、C 1,4、及C 1,5時，係存在經由有線通訊模組的下一躍點，因此路由優化決策模組210擷取第5C圖之目的通訊節點為通訊路由器C R、C 1,1、C 1,3、C 1,4、及C 1,5時的下一躍點(通訊路由器C 1,1、C 1,1、C 1,3、C 1,3、及C 1,3)，列於第6B圖之以通訊路由器C 1,2作為源通訊路由器時之路由優化決策表中。
類似地，由第5E圖可知，由於當目的通訊路由器為任何通訊路由器時，並不存在經由有線通訊模組的下一躍點，因此路由優化決策模組210擷取第5F圖之目的通訊路由器為通訊路由器C 1,1、C 1,2、C 1,3、C 1,4、及C 1,5時的下一躍點(通訊路由器C 1,1、C 1,1、C 1,1、C 1,1、及C 1,1)，列於第6C圖之以通訊路由器C R作為源通訊路由器時之路由優化決策表中。
如此，在環境勘查學習模組208輸出有線路由表T_wr及無線路由表T_wrl給路由優化決策模組210之後，路由優化決策模組210產生對應的路由優化決策表，以決定路由建置方式。路由優化決策模組210例如於訊號傳輸階段，根據所產生的路由優化決策表，來決定向目的通訊路由器進行傳輸時，要使用源通訊路由器的有線通訊模組或無線通訊模組來進行傳輸，並根據路由優化決策表所記載之傳輸路由之下一躍點，來決定封包要往哪一個通訊節點傳輸，以得到較佳的路由，並優化系統效能。
在未進行上述之於有線探勘程序與無線探勘程序的探勘動作之前，各通訊路由器例如僅具有各自之裝置組態檔中的資訊。針對通訊環境狀態，例如是否有金屬屏蔽物阻礙無線通訊，各通訊路由器亦是未知。而於進行上述之於有線探勘程序與無線探勘程序的探勘動作之後，各通訊路由器可取得各通訊路由器與其他通訊路由器之有線連接狀態與無線連接狀態。如此，可以於訊號傳輸階段，讓各通訊路由器依照於路由決策程序中所得到路由優化決策表，來得到要傳輸至目的通訊路由器之傳輸路由之下一躍點，以進行資料傳輸。藉由分散式的讓各通訊路由器各自獨立取得各通訊路由器之有線路由表、無線路由表與路由優化決策表，可以達到讓傳輸資料時的傳輸路由可以自動產生與自動優化，不需由人工來進行設定與調整，相當省時與便利。
請參照第7圖，其繪示第4圖之單鏈網路400之一個通訊節點故障、被移除或沒有啟動時之通訊狀態的示意圖。假設通訊路由器C 1,3發生故障、被移除或沒有啟動(例如電源沒有開啟)。此時，單鏈網路700只剩下根通訊路由器C R及通訊路由器C 1,1、C 1,2、C 1,4、及C 1,5可彼此進行通訊，通訊路由器C 1,1與通訊路由器C 1,2係被金屬屏蔽物702阻隔。單鏈網路700將會於排程的時間內依照第1圖所示之路由建置方法，各通訊路由器C 1,1、C 1,2、C 1,4、及C 1,5重新產生或更新各通訊路由器C 1,1、C 1,2、C 1,4、及C 1,5之有線路由表與無線路由表。茲取以通訊路由器C 1,2作為源通訊路由器時為例做說明，以通訊路由器C 1,2作為源通訊路由器時之有線路由表如第8A圖所示，以通訊路由器C 1,2作為源通訊路由器時之無線路由表如第8B圖所示，而以通訊路由器C 1,2作為源通訊路由器時之路由優化決策表則如第8C圖所示。由第8A圖至第8C圖可以看出，即使發生通訊路由器C 1,3發生故障、被移除或沒有啟動(例如電源沒有開啟)而無法執行功能的情況，單鏈網路700上的各通訊路由器仍可自動地重新產生或更新有線路由表、無線路由表、與路由優化決策表，而使單鏈網路700仍可找出新的路由來進行訊號傳輸。不需透過人工重新設定多個通訊路由器的有線傳輸路由或無線傳輸路由，相當省時且便利。
請參照第9A圖至第9C圖，其繪示乃第4圖之單鏈網路400的等效網路架構圖。其中，第9A圖繪示第4圖之單鏈網路400的有線連線的等效網路架構圖，第9B圖繪示第4圖之單鏈網路400的無線連線的等效網路架構圖，而第9C圖繪示第4圖之單鏈網路400同時使用有線連線和無線連線的等效網路架構圖。
假設單鏈網路400中的根通訊路由器C R與通訊路由器C 1,1係位於貨櫃船的甲板上，而通訊路由器C 1,2、通訊路由器C 1,3、通訊路由器C 1,4、通訊路由器C 1,5則位於貨櫃船的甲板下的通道，且根通訊路由器C R與通訊路由器C 1,1和通訊路由器C 1,2、通訊路由器C 1,3、通訊路由器C 1,4、通訊路由器C 1,5之間係有金屬材質的甲板隔開。由第9A圖可以看出，如果單純以有線連線來進行通訊的話，係無法使所有通訊路由器相互通訊(例如根通訊路由器C R、通訊路由器C 1,4、通訊路由器C 1,5無法使用有線連線來與通訊路由器C 1,1、通訊路由器C 1,2、及通訊路由器C 1,3相通訊)。而由第9B圖可以看出，如果單純以無線連線來進行通訊的話，亦無法全面連網(例如根通訊路由器C R及通訊路由器C 1,1無法使用無線連線來和通訊路由器C 1,2、通訊路由器C 1,3、通訊路由器C 1,4及通訊路由器C 1,5相通訊)。
然而，由第9C圖可以看出，當同時使用有線連線和無線連線時，則所有的通訊路由器可以使所有通訊路由器可以相互通訊(例如根通訊路由器C R與通訊路由器C 1,1之間係使用無線連線，而被金屬材質之甲板阻隔且分別位於船艙上下的通訊路由器C 1,1和通訊路由器C 1,2則透過有線連線相互通訊)。亦即，於無線連線無法到達之處，可以透過有線網路來彌補。而於有線連線無法到達之處，則可以透過無線網路來彌補，藉以達到使所有通訊路由器可以彼此通訊的目的。
茲將上述有線探勘程序中找出使用有線通訊模組通訊之下一躍點，與無線探勘程序中找出使用無線通訊模組通訊之下一躍點之作法更進一步說明如下。請參照第10圖與第11圖，第10圖繪示第2圖之環境勘查學習模組208之一例，第11圖繪示有線探勘程序中找出使用有線通訊模組通訊之下一躍點，與無線探勘程序中找出使用無線通訊模組通訊之下一躍點之步驟之一例的流程圖。如第10圖所示，環境勘查學習模組208包括根節點環境學習模組1002與葉節點環境學習模組1004。於第11圖中，找出使用有線通訊模組通訊之下一躍點與使用無線通訊模組通訊之下一躍點包括下列步驟。首先，執行步驟1102，通訊路由器讀取裝置組態檔。接著，進入步驟1104，通訊路由器由裝置組態檔的記錄判斷此通訊路由器是否為根節點。若是，則進入步驟1106。若否，則進入步1108。
於步驟1106中，由根節點環境學習模組1002產生使用有線通訊模組通訊之下一躍點與使用無線通訊模組通訊之下一躍點。於步驟1108中，通訊路由器讀取此通訊路由器所屬之單鏈網路的裝置編號，並進入步驟1110，葉節點環境學習模組1004產生使用有線通訊模組通訊之下一躍點與使用無線通訊模組通訊之下一躍點。
其中，根節點環境學習模組1002與葉節點環境學習模組1004分別根據有線通訊勘查排程R_wr與無線通訊勘查排程R_wl，基於裝置組態檔，以得到此通訊路由器到其他通訊路由器的有線路由表T_wr及無線路由表T_wl。其中，根通訊路由器需產出到達此鏈狀網路中之各單鏈之通訊路由器的有線路由表T_wr及無線路由表T_wl，葉節點僅需產出所屬單鏈網路中其他通訊路由器相關的有線路由表T_wr及無線路由表T_wl。
其中，在步驟1106中之由根節點環境學習模組1002產生使用有線通訊模組通訊之下一躍點與使用無線通訊模組通訊之下一躍點的作法之一例係如下所述。假設
Figure 02_image001
用以指示根通訊路由器C R其使用有線通訊模組與通訊路由器C n,m之直接有線連線(direct wired connectivity)，其中
Figure 02_image003
,
Figure 02_image005
。亦即，n為小於等於N的正整數，m為小於等於K n且大於等於0的整數。其中，N條鏈(N條單鏈網路)中的任一條鏈係以第n條表示，而K n代表第n條鏈上的裝置數量(亦即第1~N條中任一條鏈上的裝置數量)。當
Figure 02_image001
之值等於1時，代表根通訊路由器C R可以與通訊路由器C n,m直接有線連線。
Figure 02_image007
用以指示根通訊路由器C R其使用無線通訊模組與通訊路由器C n,m之直接無線連線(direct wireless connectivity)。
Figure 02_image007
之值等於1時，代表根通訊路由器C R可以與通訊路由器C n,m直接無線連線。根通訊路由器C R使用有線通訊模組與通訊路由器C n,m通訊之下一躍點係表示為
Figure 02_image009
，而根通訊路由器C R使用無線通訊模組與通訊路由器C n,m通訊之下一躍點則表示為
Figure 02_image011
。先取出參數
Figure 02_image013
與參數
Figure 02_image015
，其分別符合下列式1與式2：
Figure 02_image017
(式1)
Figure 02_image019
(式2)
也就是說，參數
Figure 02_image013
係為，取1至m中使
Figure 02_image021
時之最大整數值k。參數
Figure 02_image023
為，取1至m中使
Figure 02_image025
時之最小整數值k。接著，根通訊路由器C R使用有線通訊模組與通訊路由器C n,m通訊之下一躍點
Figure 02_image009
與根通訊路由器C R使用無線通訊模組與通訊路由器C n,m通訊之下一躍點
Figure 02_image011
，其分別符合下列式3與式4：
Figure 02_image027
(式3)
Figure 02_image029
(式4)
也就是說，對於作為源通訊路由器的根通訊路由器C R來說，針對第n個單鏈網路中，作為目的通訊路由器的通訊路由器C n,m來說，通訊路由器C R使用有線通訊模組與通訊路由器C n,m通訊之下一躍點
Figure 02_image009
係為取k值為1至m中，可以與根通訊路由器C R進行直接有線連線之多個通訊路由器中k為最大者，亦即最遠離根通訊路由器C R者，也就是最接近作為目的通訊路由器的通訊路由器C n,m者。根通訊路由器C R使用無線通訊模組與通訊路由器C n,m通訊之下一躍點
Figure 02_image011
係為取k值為1至m中，可以與根通訊路由器C R進行直接無線連線之多個路由器中k為最小者，即最接近作為源通訊路由器之根通訊路由器C R者。
步驟1110，葉節點環境學習模組1004產生使用有線通訊模組通訊之下一躍點與使用無線通訊模組通訊之下一躍點的作法之一例係如下所述。假設
Figure 02_image031
用以指示通訊路由器C n,m與通訊路由器C n,k之間的直接有線連線之狀況，其中
Figure 02_image033
。
Figure 02_image035
等於1時，代表通訊路由器C n,m與通訊路由器C n,k可以進行直接有線連線。
Figure 02_image037
用以指示通訊路由器C n,m與通訊路由器C n,k之間的直接無線連線的狀態。
Figure 02_image037
等於1時，代表通訊路由器C n,m與通訊路由器C n,k可以進行直接無線連線。通訊路由器C n,m使用有線通訊模組與通訊路由器C n,k通訊之下一躍點係表示為
Figure 02_image039
，而通訊路由器C n,m使用無線通訊模組與通訊路由器C n,k通訊之下一躍點則表示為
Figure 02_image041
。先取出參數
Figure 02_image043
與參數
Figure 02_image045
，其分別符合下列式5與式6：
Figure 02_image047
(式5)
Figure 02_image049
(式6)
也就是說，參數
Figure 02_image043
係為，取1至K n中的
Figure 02_image051
值，使
Figure 02_image053
時
Figure 02_image055
之值為最大之
Figure 02_image051
值(
Figure 02_image051
值介於m與k之間)。參數
Figure 02_image045
則為，取1至K n中的
Figure 02_image051
值(
Figure 02_image051
值介於m與k之間)，使
Figure 02_image057
時
Figure 02_image055
之值為最小之
Figure 02_image051
值。接著，通訊路由器C n,m使用有線通訊模組與通訊路由器C n,k通訊之下一躍點
Figure 02_image039
與通訊路由器C n,m使用無線通訊模組與通訊路由器C n,k通訊之下一躍點
Figure 02_image041
，其分別符合下列式7與式8：
Figure 02_image059
(式7)
Figure 02_image061
(式8)
也就是說，針對第n個單鏈網路，當以通訊路由器C n,m作為源通訊路由器，通訊路由器C n,k作為目的通訊路由器時，通訊路由器C n,m使用有線通訊模組與通訊路由器C n,k通訊之下一躍點
Figure 02_image039
係為取位在通訊路由器C n,m與通訊路由器C n,k之間，且可與通訊路由器C n,m進行直接有線連線之最遠離通訊路由器C n,m的通訊路由器
Figure 02_image063
。通訊路由器C n,m使用無線通訊模組與通訊路由器C n,k通訊之下一躍點
Figure 02_image041
係為取通訊路由器C n,m與通訊路由器C n,k之間，且可與通訊路由器C n,m進行直接無線連線之最接近通訊路由器C n,m的通訊路由器
Figure 02_image065
。
請參照第12A圖及第12B圖，其繪示乃當第4圖所示之單鏈網路400發生有線連線故障時之示意圖。請同時參考第2圖。若環境勘查排程模組212進行週期性的排程，且週期性地產生勘查有線連線及無線連線是否存在的有線通訊勘查排程R_wr與無線通訊勘查排程R_wl時，則環境勘查學習模組208就可以週期性地產生或更新有線路由表T_wl及無線路由表T_wr給路由優化決策模組210。因此，若於某個時間點，傳輸路徑中的某通訊路由器故障或通道無法通訊，則環境勘查學習模組208可根據環境勘查排程模組212所傳送的有線通訊勘查排程R_wr與無線通訊勘查排程R_wl，得知通訊路由器故障或通道無法通訊之訊息，並提供更新後的有線路由表T_wl及無線路由表T_wr給路由優化決策模組210。路由優化決策模組210更可根據環境勘查學習模組208所輸出的有線路由表T_wr及無線路由表T_wl，動態地更新路由設定。如此，使得鏈狀網路可達到多個通訊節點自主備援的目標。
如第12A圖所示，假設單鏈網路1200之通訊路由器C 1,2與通訊路由器C 1,3之間的有線連線發生故障而無法進行網路傳輸，則單鏈網路1200的連線狀態將改變為第12B圖所示之單鏈網路1202。此時，單鏈網路1202的相關通訊路由器將會重新自動執行上述之有線探勘程序以找出各通訊路由器使用有線通訊模組通訊之下一躍點，及無線探勘程序以找出使用無線通訊模組通訊之下一躍點。因此，即使本實施例之鏈狀網路有出現有線網路或無線網路發生故障的問題時，鏈狀網路會自動更新有線路由表與無線路由表。如此，於重新進行網路傳輸時，即可直接找出有線路由表與無線路由表中所記錄之更新後的使用有線通訊模組通訊之下一躍點及使用無線通訊模組通訊之下一躍點，而可繼續正常傳輸。如此，不需如傳統作法般，需要由網路工程師親自至現場檢查網路狀態，找出故障點，有可能還需要由人工重設裝置組態檔。因此，本揭露之實施例係具有可自動重新連線，故障維修容易且省時的優點。
請參照第13圖，其繪示乃將本揭露之實施例應用於狹長型船艙時之一例的示意圖。狹長型船艙1300可區分成多個區域，例如區域S1、區域S2、區域S3、與區域S4。每個區域例如具有獨立的電力系統，故不同區域的電力線係不會相連接。舉例來說，區域S1中的通訊路由器1304(1)～1304(3)彼此係可藉由電力線通訊連線(有線通訊連線)相連，而區域S2中的通訊路由器1304(4)則無法藉由電力線通訊連線(有線通訊連線)與通訊路由器1304(1)～1304(3)相連。於狹長型船艙架設網路系統時，由於實體線路增設不易，也不容易增設新的電力線。為了解決通訊路由器1304(4)則無法與通訊路由器1304(1)～1304(3)相連的問題，可以藉由架設通訊路由器1304(3)和通訊路由器1304(4)的無線通訊連線(例如使用Wi-Fi通訊模組)來相連。如此，通訊路由器1304(4)將可透過通訊路由器1304(1)～1304(3)，來與根通訊路由器1302相通訊。
請參照第14A圖與第14B圖，其繪示乃將本揭露之實施例應用於具有甲板區與甲板下通道之大型船舶時之一例的示意圖。第14A圖繪示於甲板區與甲板下通道之通訊路由器設置位置之一例，而第14B圖繪示甲板區與甲板下通道之通訊路由器設置後之等效鏈狀網路之一例的示意圖。本揭露之實施例可以達到快速建置聯網的優點。於此類環境中建置骨幹聯網環境，考量點如下：(1)所要架設聯網的空間包括狹長型密閉空間(例如甲板下通道)；(2)甲板下通道與甲板區之間的金屬屏蔽障礙不利於甲板及甲板下通道的骨幹裝置進行無線傳輸；(3)盡量不額外拉實體線路以降低建置成本；(4)於異地規劃、現場部署，以降低佈建現場網路時所需之技術門檻。
根據上述考量，例如於第14A圖所示之甲板區1402上，係設置了通訊路由器2、3、9、4、5、17、25、18、與19，而於甲板下通道1404中，則設置了通訊路由器10、11、12、26、及27。甲板區1402與甲板下通道1404之間例如由金屬隔板1406(例如是金屬甲板)所阻隔，此外，通訊路由器10、11、12與通訊路由器26、2之間也由金屬隔板1406所阻隔。如第14B圖所示，通訊路由器2係為根通訊路由器，通訊路由器3、4、5形成一單鏈網路，通訊路由器17、18、19形成一單鏈網路，通訊路由器9、11、12形成一單鏈網路，通訊路由器9、10形成一單鏈網路、通訊路由器25、26形成一單鏈網路、通訊路由器25、27形成一單鏈網路。實線代表有線連線，而虛線代表無線連線。舉例來說，可以透過有線連線使分別位於甲板區1402上的通訊路由器9與甲板下通道1404的通訊路由器10可以連線，而透過無線連線使位於甲板區1402上的通訊路由器9與根通訊路由器2可以連線。
因此，由第14A圖與第14B圖可知，以船艙中之骨幹網路系統為例，可以利用船舶中既有的電力線進行有線連線通訊。有線連線通訊(例如電力線通訊)的使用不但使得通訊範圍可遍及全船，佈建成本也具有優勢，而且無論建造中的船舶，或已服役的船隻皆方便安裝。然而，由於電力線通訊容易受到負載變動的干擾，甚至受到阻斷，而且多個獨立的電力線迴路間亦無法彼此相互通訊。此外，全無線(Wi-Fi Mesh)方案傳輸易遭金屬屏蔽而無法形成全船規模。本揭露之實施例於骨幹傳輸網路中，透過自主整合無線通訊與有線通訊，以形成混合式之骨幹傳輸網路，以達到可以全船佈建網路的目的。並且，於雙模(有線網路與無線網路)同時運作的情況下，提供傳輸備援功能，以於故障發生的情況下，自動切換可進行通訊的路由以持續維持網路通訊。
因此，本揭露之實施例可以達到：(1)拓樸架構(例如是鏈狀網路)設計簡單，以便網路工程師針對密閉狹長型現場快速規劃；(2)以鏈狀網路為基礎之路由自主規劃的傳輸方式，使得網路工程師僅需對骨幹聯網裝置的通訊路由器設定裝置組態檔，現場人員依規劃於現場配通訊路由器之後，各通訊路由器即可自動執行有線探勘程序與無線探勘程序，以產生有線路由表及無線路由表，而使得鏈狀網路能夠自主聯網；(3)雙模(有線網路與無線網路)之鏈狀網路提供了良好的傳輸備援方式，可提升系統的強韌性，並且可於故障發生後，快速復原。
有上述可知，本揭露之實施例可以解決於狹長型密閉空間中網路架設不易、維修耗時、成本高昂的問題。可達到容易架設網路系統的功效。並且，於網路系統故障時，系統可以自動重新規劃連線狀態，而達到自動排除故障的優點。
綜上所述，雖然本發明已以實施例揭露如上，然其並非用以限定本發明。本發明所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾。因此，本發明之保護範圍當視後附之申請專利範圍所界定者為準。
102,104,106,1102,1104,1106,1108,1110:流程步驟 200:通訊路由器 202:有線通訊模組 204:無線通訊模組 206:儲存單元 208:環境勘查學習模組 210:路由優化決策模組 212:環境勘查排程模組 214:環境勘查模組 300:鏈狀網路 302:第一單鏈網路 304:第二單鏈網路 306:第三單鏈網路 308:第N單鏈網路 400,700,1200,1202:單鏈網路 402,702:金屬屏蔽物 1002:根節點環境學習模組 1004:葉節點環境學習模組 1300:狹長型船艙 1302:根節點 C R,C 1,1,C 1,2,C 1,3,C 1,4,C 1,5,C 1,K 1,C 2,1,C 2,2,C 2,3,C 2,K 2,C 3,1,C 3,2,C 3,3,C 3,K 3,C N,1,C N,2,C N,3,C N,K N,1304(1),1304(2),1304(3),1304(4),2,3,4,5,9,10,11,12,17,18,19,25,26,27:通訊路由器 S1,S2,S3,S4:區域 1402:甲板區 1404:甲板下通道 1406:金屬隔板
第1圖繪示依照本揭露之一實施例之一種路由建置方法的流程圖。 第2圖繪示依照應用第1圖之路由建置方法之具有自動路由建置之通訊路由器之一例的方塊圖。 第3圖所繪示乃應用第1圖所示之路由建置方法之網路架構。 第4圖繪示應用第1圖之路由建置方法之鏈狀網路之多個單鏈網路之其中一個單鏈網路的通訊狀態的示意圖。 第5A～5F圖繪示於第4圖之單鏈網路之連線狀態下，所產生之無線路由表與有線路由表之一例。 第6A～6C圖繪示根據第5A～5F圖之單鏈網路之無線路由表與有線路由表，路由優化決策模組根據路由優化決策演算法，所產生之路由優化決策表之一例。 第7圖繪示第4圖之單鏈網路之一個通訊路由器故障、被移除或沒有啟動時之通訊狀態的示意圖。 第8A圖繪示以通訊路由器C 1,2作為源通訊路由器時之有線路由表。 第8B圖繪示以通訊路由器C 1,2作為源通訊路由器時之無線路由表。 第8C圖繪示以通訊路由器C 1,2作為源通訊路由器時之路由優化決策表。 第9A圖至第9C圖繪示乃第4圖之單鏈網路的等效網路架構圖。 第10圖繪示第2圖之環境勘查學習模組之一例。 第11圖繪示繪示找出通訊路由器使用有線通訊模組通訊之下一躍點，與找出通訊路由器使用無線通訊模組通訊之下一躍點之步驟之一例的流程圖。 第12A圖及第12B圖繪示乃當第4圖所示之單鏈網路發生有線連線故障時之示意圖。 第13圖繪示乃將本揭露之實施例應用於狹長型船艙時之一例的示意圖。 第14A圖與第14B圖繪示乃將本揭露之實施例應用於具有甲板區與甲板下通道之大型船舶時之一例的示意圖。
102,104,106:流程步驟

Claims (22)

  1. 一種路由建置方法，可建構包括複數個通訊路由器的一鏈狀網路之路由，該些通訊路由器包括一源通訊路由器及數個其他通訊路由器，該路由建置方法適用於該源通訊路由器，且該源通訊路由器包括一有線通訊模組、一無線通訊模組及一裝置組態檔，該路由建置方法包括： 一有線探勘程序，該源通訊路由器依據該裝置組態檔經由該有線通訊模組執行探勘，以取得該源通訊路由器與該些其他通訊路由器中之一目的通訊路由器間的一有線通訊狀態； 一無線探勘程序，該源通訊路由器依據該裝置組態檔經由該無線通訊模組執行探勘，以取得該源通訊路由器與該目的通訊路由器間的一無線通訊狀態；及 一路由決策程序，該源通訊路由器依據該有線通訊狀態及該無線通訊狀態，決定並設定該源通訊節點裝置向該目的通訊路由器之一傳輸路由是經由該有線通訊模組或該無線通訊模組，及該傳輸路由中該源通訊路由器的下一躍點(next hop)， 其中，該裝置組態檔包括該些通訊路由器之裝置編號，且該些裝置編號相關於該些通訊路由器於該鏈狀網路中的相對位置。
  2. 如請求項1所述之路由建置方法，其中在該有線探勘程序中，當該源通訊路由器依據該裝置組態檔經由該有線通訊模組執行探勘，而判斷該源通訊路由器可經由該有線通訊模組與該目的通訊路由器通訊時，該源通訊路由器決定該些其他通訊路由器中之一為該源通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點，在該無線探勘程序中，當該源通訊路由器依據該裝置組態檔經由該無線通訊模組執行探勘，而判斷該源通訊路由器可經由該無線通訊模組與該目的通訊路由器通訊時，該源通訊路由器決定該些其他通訊路由器中之一為該源通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點。
  3. 如請求項2所述之路由建置方法，其中，該源通訊路由器還包括至少一探勘路由表(Routing table)，在該有線探勘程序中，將被決定為該源通訊路由器之下一躍點的該其他通訊路由器之一裝置編號及一通訊模組種類記錄於該至少一探勘路由表； 在該無線探勘程序中，將被決定為該源通訊路由器之下一躍點的該其他通訊路由器之一裝置編號及一通訊模組種類記錄於該至少一探勘路由表； 在該路由決策程序中，該源通訊路由器依據該至少一探勘路由表及一路由優化決策演算法，設定該源通訊路由器之該傳輸路由是經由該有線通訊模組傳輸且該源通訊路由器之下一躍點為該有線探勘程序中被決定為下一躍點的該其他通訊路由器，或設定該源通訊路由器之該傳輸路由是經由該無線通訊模組傳輸且該源通訊路由器之下一躍點為該無線探勘程序中被決定為下一躍點的該其他通訊路由器。
  4. 如請求項3所述之路由建置方法，其中在該有線探勘程序中，該源通訊路由器決定該些其他通訊路由器中之一為該源通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點的步驟包括： 該源通訊路由器測試是否可經由該有線通訊模組直接與該目的通訊路由器進行通訊； 當該源通訊路由器可經由該有線通訊模組直接與該目的通訊路由器進行通訊時，設定該目的通訊路由器為該源通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點；及 當該源通訊路由器無法經由該有線通訊模組直接與該目的通訊路由器進行通訊，且該源通訊路由器可經由該有線通訊模組及該些其他通訊路由器中至少一有線候選路由器來與該目的通訊路由器進行通訊時，將距離該目的通訊路由器最近的該有線候選路由器，設定為該源通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點。
  5. 如請求項4所述之路由建置方法，其中將距離該目的通訊路由器最近的該有線候選路由器，設定為該源通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點的步驟包括： 當該源通訊路由器無法經由該有線通訊模組直接與該目的通訊路由器進行通訊時，該源通訊路由器依據該裝置組態檔，決定該些其他通訊路由器中該源通訊路由器可經由該有線通訊模組與之通訊的該至少一有線候選路由器； 該源通訊路由器測試是否可經由該有線通訊模組及該至少一有線候選路由器，來與該目的通訊路由器進行通訊；以及 當該源通訊路由器可經由該有線通訊模組及該至少一有線候選路由器與該目的通訊路由器進行通訊時，將距離該目的通訊路由器最近的該有線候選路由器設定為該源通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點。
  6. 如請求項3所述之路由建置方法，其中在該無線探勘程序中，該源通訊路由器決定可經由該無線通訊模組與之通訊的該些其他通訊路由器之中，可與該目的通訊路由器進行通訊且距離該源通訊路由器最近的該其他通訊路由器，為該源通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點。
  7. 如請求項6所述之路由建置方法，其中該源通訊路由器決定經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點的步驟包括： 該源通訊路由器依據該裝置組態檔，決定該些其他通訊路由器中該源通訊路由器可經由該無線通訊模組與之通訊且距離該源通訊路由器最近的一無線候選路由器； 該源通訊路由器測試是否可經由該無線通訊模組及該無線候選路由器，來與該目的通訊路由器進行通訊； 當該源通訊路由器可經由該無線通訊模組及該無線候選路由器來與該目的通訊路由器進行通訊時，將該無線候選路由器設定為該源通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點；以及 當該源通訊路由器不可經由該無線通訊模組及該無線候選路由器來與該目的通訊路由器進行通訊時，該源通訊路由器依據該裝置組態檔，決定該些其他通訊路由器中該源通訊路由器可經由該無線通訊模組與之通訊且距離該源通訊路由器次近的另一無線候選路由器，並且當該源通訊路由器可經由該無線通訊模組及該另一無線候選路由器來與該目的通訊路由器進行通訊時，將該另一無線候選路由器設定為該源通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點。
  8. 如請求項1所述之路由建置方法，其中，該裝置組態檔還包括鏈狀網路之單鏈網路的數量、各單鏈網路之葉節點裝置之數量、各單鏈網路之葉節點裝置的裝置編號、根節點之裝置編號、節點型態、及葉節點所屬之單鏈網路之單鏈編號。
  9. 如請求項1所述之路由建置方法，其中該有線通訊模組為電力線通訊模組或乙太網路通訊模組。
  10. 如請求項1所述之路由建置方法，其中該無線通訊模組為Wi-Fi通訊模組。
  11. 如請求項1所述之路由建置方法，其中每一通訊節點裝置的屬性為根節點(root node)或葉節點(leaf node)。
  12. 一種具有自動建置路由之通訊路由器，係使用於一鏈狀網路中，該鏈狀網路包括複數個通訊路由器，該些通訊路由器中之一包括： 一有線通訊模組； 一無線通訊模組； 一儲存單元，用以儲存一裝置組態檔； 一環境勘查學習模組，經配置以執行一有線探勘程序及一無線探勘程序，該有線探勘程序包括依據該裝置組態檔經由該有線通訊模組執行探勘，以取得該通訊路由器與該鏈狀網路之其他通訊路由器中之一目的通訊路由器間的一有線通訊狀態，並且該無線探勘程序包括依據該裝置組態檔經由該無線通訊模組執行探勘，以取得該通訊路由器與該目的通訊路由器間的一無線通訊狀態；及 一路由優化決策模組，經配置以執行一路由決策程序，該路由決策程序包括依據該有線通訊狀態及該無線通訊狀態，決定並設定該通訊路由器向該目的通訊路由器之一傳輸路由是經由該有線通訊模組或該無線通訊模組，及該傳輸路由中該通訊路由器的下一躍點， 其中，該裝置組態檔包括該鏈狀網路之該些通訊路由器之裝置編號，且該些裝置編號相關於該鏈狀網路之該些通訊路由器於該鏈狀網路中的相對位置。
  13. 如請求項12所述之通訊路由器，其中該環境勘查學習模組經配置以執行之該有線探勘程序還包括當該環境勘查學習模組依據該裝置組態檔經由該有線通訊模組執行探勘，而判斷該通訊路由器可經由該有線通訊模組與該目的通訊路由器通訊時，該環境勘查學習模組決定該鏈狀網路之該些其他通訊路由器中之一為該通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點，該環境勘查學習模組經配置以執行之該無線探勘程序還包括當該環境勘查學習模組依據該裝置組態檔經由該無線通訊模組執行探勘，而判斷該通訊路由器可經由該無線通訊模組與該目的通訊路由器通訊時，該環境勘查學習模組決定該鏈狀網路之該些其他通訊路由器中之一為該通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點。
  14. 如請求項13所述之通訊路由器，其中，該儲存單元還儲存至少一探勘路由表，該環境勘查學習模組經配置以執行之該有線探勘程序還包括將被決定為該通訊路由器之下一躍點的該其他通訊路由器之一裝置編號及一通訊模組種類記錄於該至少一探勘路由表； 該環境勘查學習模組經配置以執行之該無線探勘程序還包括將被決定為該通訊路由器之下一躍點的該其他通訊路由器之一裝置編號及通訊模組種類記錄於該至少一探勘路由表； 該路由優化決策模組經配置以執行之該路由決策程序還包括依據該至少一探勘路由表及一路由優化決策演算法，設定該通訊路由器之該傳輸路由是經由該有線通訊模組傳輸且該通訊路由器之下一躍點為該有線探勘程序中被決定為下一躍點的該其他通訊路由器，或設定該通訊路由器之該傳輸路由是經由該無線通訊模組傳輸且該通訊路由器之下一躍點為該無線探勘程序中被決定為下一躍點的該其他通訊路由器。
  15. 如請求項14所述之通訊路由器，其中，該環境勘查學習模組經配置以執行之該有線探勘程序還包括： 測試該通訊路由器是否可經由該有線通訊模組直接與該目的通訊路由器進行通訊； 當該通訊路由器可經由該有線通訊模組直接與該目的通訊路由器進行通訊時，設定該目的通訊路由器為該通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點；以及 當該通訊路由器無法經由該有線通訊模組直接與該目的通訊路由器進行通訊，且該通訊路由器可經由該有線通訊模組及該些其他通訊路由器中至少一有線候選路由器來與該目的通訊路由器進行通訊時，將距離該目的通訊路由器最近的該有線候選路由器，設定為該通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點。
  16. 如請求項15所述之通訊路由器，其中該環境勘查學習模組經配置以執行之有線探勘程序更包括： 當該通訊路由器無法經由該有線通訊模組直接與該目的通訊路由器進行通訊時，依據該裝置組態檔，決定該些其他通訊路由器中該通訊路由器可經由該有線通訊模組與之通訊的該至少一有線候選路由器； 測試是否可經由該有線通訊模組及該至少一有線候選路由器，來與該目的通訊路由器進行通訊；以及 當該通訊路由器可經由該有線通訊模組及該至少一有線候選路由器與該目的通訊路由器進行通訊時，將距離該目的通訊路由器最近的該有線候選路由器設定為該通訊路由器經由該有線通訊模組向該目的通訊路由器傳輸之下一躍點。
  17. 如請求項14所述之通訊路由器，其中該環境勘查學習模組經配置以執行之該無線探勘程序更包括： 該通訊路由器決定可經由該無線通訊模組與之通訊的該些其他通訊路由器之中，可與該目的通訊路由器進行通訊且距離該通訊路由器最近的該其他通訊路由器，為該通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點。
  18. 如請求項17所述之通訊路由器，其中該環境勘查學習模組經配置以執行之該無線探勘程序更包括： 該通訊路由器依據該裝置組態檔，決定該些其他通訊路由器之中，該通訊路由器可經由該無線通訊模組與之通訊且距離該通訊路由器最近的一無線候選路由器； 測試是否可經由該無線通訊模組及該無線候選路由器，來與該目的通訊路由器進行通訊； 當該通訊路由器可經由該無線通訊模組及該無線候選路由器來與該目的通訊路由器進行通訊時，將該無線候選路由器設定為該通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點；以及 當該通訊路由器不可經由該無線通訊模組及該無線候選路由器來與該目的通訊路由器進行通訊時，該通訊路由器依據該裝置組態檔，決定該些其他通訊路由器之中，該通訊路由器可經由該無線通訊模組與之通訊且距離該通訊路由器次近的另一無線候選路由器，並且當該通訊路由器可經由該無線通訊模組及該另一無線候選路由器來與該目的通訊路由器進行通訊時，將該另一無線候選路由器設定為該通訊路由器經由該無線通訊模組向該目的通訊路由器傳輸之下一躍點。
  19. 如請求項12所述之通訊路由器，其中，該裝置組態檔還包括鏈狀網路之單鏈網路的數量、各單鏈網路之葉節點裝置之數量、各單鏈網路之葉節點裝置的裝置編號、根節點之裝置代碼、節點型態、及葉節點所屬之單鏈網路之單鏈編號。
  20. 如請求項12所述之通訊路由器，其中該有線通訊模組為電力線通訊模組或乙太網路通訊模組。
  21. 如請求項12所述之通訊路由器，其中該無線通訊模組為Wi-Fi通訊模組。
  22. 如請求項12所述之通訊路由器，其中該通訊路由器的屬性為根節點或葉節點。
TW110123860A 2021-06-29 2021-06-29 路由建置方法及應用其之通訊路由器 TW202301840A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW110123860A TW202301840A (zh) 2021-06-29 2021-06-29 路由建置方法及應用其之通訊路由器
US17/412,699 US12021760B2 (en) 2021-06-29 2021-08-26 Routing establishing method and communication router using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW110123860A TW202301840A (zh) 2021-06-29 2021-06-29 路由建置方法及應用其之通訊路由器

Publications (1)

Publication Number Publication Date
TW202301840A true TW202301840A (zh) 2023-01-01

Family

ID=84541724

Family Applications (1)

Application Number Title Priority Date Filing Date
TW110123860A TW202301840A (zh) 2021-06-29 2021-06-29 路由建置方法及應用其之通訊路由器

Country Status (2)

Country Link
US (1) US12021760B2 (zh)
TW (1) TW202301840A (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11895005B1 (en) * 2022-12-02 2024-02-06 Arista Networks, Inc. Network devices with hardware accelerated table updates

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7164663B2 (en) * 2002-09-17 2007-01-16 Broadcom Corporation Method and system for providing an intelligent switch in a hybrid wired/wireless local area network
US8036139B2 (en) * 2002-10-28 2011-10-11 Cisco Technology, Inc. Internal BGP downloader
KR100716968B1 (ko) * 2003-06-19 2007-05-10 삼성전자주식회사 유무선 복합 통신 장치 및 통신 방법
US7362723B2 (en) 2005-08-08 2008-04-22 Alpha Networks Inc. Wireless routing mechanism for same group and inter-group operations covering both wire network and wireless network
US8396012B2 (en) * 2008-05-01 2013-03-12 Saudi Arabian Oil Company Adaptive wireless process control system and method
US9608838B2 (en) 2008-06-09 2017-03-28 Genesis Technical Systems Corp. Bonded interconnection of local networks
US9025534B2 (en) * 2009-05-22 2015-05-05 Broadcom Corporation Hybrid network controller for femtocells and access points
JP5485389B2 (ja) * 2010-06-11 2014-05-07 株式会社日立製作所 中継通信装置および多段中継通信システム
US9628373B2 (en) * 2012-12-19 2017-04-18 Comcast Cable Communications, Llc Multipath communication in a network
US10659881B2 (en) 2013-07-19 2020-05-19 Andrew Alexander Maly Mobile audio mesh distribution system and method
US9160553B2 (en) 2013-11-27 2015-10-13 Architecture Technology Corporation Adaptive multicast network communications
US20160036484A1 (en) 2014-08-02 2016-02-04 Obx Computing Corporation Networkable light emitting device and methods and systems for using same
US9743383B1 (en) 2015-02-24 2017-08-22 The Directv Group, Inc. Hybrid wireless-wireline communications system and method
US20170005830A1 (en) * 2015-06-30 2017-01-05 Futurewei Technologies, Inc. Demultiplexing Bonded GRE Tunnels
US10135684B2 (en) 2015-08-06 2018-11-20 Airwatch Llc Differential staging of devices in bulk enrollment
US10554482B2 (en) * 2016-03-18 2020-02-04 Plume Design, Inc. Optimization of distributed Wi-Fi networks estimation and learning
CN106409008A (zh) 2016-11-24 2017-02-15 厦门华方软件科技有限公司 户外开放式停车场智慧节能管理***
CN107452229A (zh) 2017-09-25 2017-12-08 南京荣膺软件科技有限公司 户外开放式停车场智慧节能管理***
CN107949010A (zh) 2017-12-29 2018-04-20 南京熊猫电子股份有限公司 基于mesh网络的无线组网路由测试方法及***
CN111316685A (zh) 2018-03-30 2020-06-19 华为技术有限公司 融合组网的方法和装置
TWI739049B (zh) 2018-12-10 2021-09-11 大陸商貴州濎通芯物聯技術有限公司 應用於多鏈路之建立混合網狀網路的裝置及方法
CN111355599B (zh) 2018-12-20 2023-02-03 北京国基科技股份有限公司 混合网络拓扑发现方法及装置
CN110191029B (zh) 2019-04-25 2022-01-07 深圳市国电科技通信有限公司 一种基于有线和无线的混合双模组网方法
CN110519665A (zh) 2019-08-09 2019-11-29 广东九联科技股份有限公司 一种基于同轴线通信的pon智能家庭组网***
CN110932950A (zh) 2019-12-11 2020-03-27 深圳市国电科技通信有限公司 用于电力物联网的网关装置和电力物联网***

Also Published As

Publication number Publication date
US20220417179A1 (en) 2022-12-29
US12021760B2 (en) 2024-06-25

Similar Documents

Publication Publication Date Title
US8804490B2 (en) Controller placement for fast failover in the split architecture
US8351357B2 (en) Tactical cognitive-based simulation methods and systems for communication failure management in ad-hoc wireless networks
US20150180705A1 (en) Controller placement for fast failover in the split architecture
JP5241385B2 (ja) 無線メッシュ型ネットワークの構成および最適化
US8194573B1 (en) Directional access network control system and method
CN106533956A (zh) 通信节点间多中继链路的调度控制方法和***
CN102067673A (zh) 自适应无线过程控制***和方法
CN111223284B (zh) 基于无线数据跳传的站台门智能感知与评价***及方法
US11849307B2 (en) Mobile ad-hoc wireless networks
CN103179599A (zh) Wlan性能的监控方法、设备及***
CN102938922A (zh) 应用于工厂控制***的无线网络***
TW202301840A (zh) 路由建置方法及應用其之通訊路由器
JP2008167315A (ja) 回線冗長接続方法および広域通信網ノード装置
Mox et al. Mobile wireless network infrastructure on demand
Park et al. DroneNet+: Adaptive route recovery using path stitching of UAVs in ad-hoc networks
CN104380659B (zh) 有线网状网络和用于在有线网状网络上路由分组的方法
JP2015097346A (ja) ノード装置、ノード制御プログラム、及びネットワークトポロジの制御方法
US8761183B2 (en) System and method for core network topology router placement planning
Desai et al. Autonomous reconfiguration of backbones in free space optical networks
JPWO2018143094A1 (ja) 無線通信システムの管理ノードおよび無線通信システム
KR20210106366A (ko) 장치를 모니터링 하기 위한 방법
JP5994696B2 (ja) 有線アドホックネットワークシステム、電力供給制御装置、中継ノード装置、および電力供給制御プログラム
US10200876B2 (en) Method and system for a wireless access transmission network across intersecting electromagnetically shielded regions
CN107294850B (zh) 工业可靠无线数据通信方法及***
GB2537657A (en) Subsea control system communication network