路由消息遞送方法、使用該方法的網絡節點和通信網絡與流程

2023-04-22 20:01:56 3

本公開大體上涉及適用於網絡節點的路由消息遞送方法、使用所述方法的網絡節點和使用所述方法的通信網絡。
背景技術：
：：在基於鄰近中繼網絡(proximity-basedrelaynetwork)中，可存在相互互連的一個或一個以上的網絡節點，且所述網絡節點中的任一個可作為中繼器以將消息從網絡的一個位置轉發到網絡的另一位置。網絡節點可經由無線連接、同軸電纜、光纖纜線等而連接到另一網絡節點。此外，網絡節點可為將提供Wi-Fi連接給一個或一個以上電子裝置的接入點。另外，網絡節點可具有或可不具有網際網路(Internet)連接，且因此可依賴於另一網絡節點以接取網際網路。在此種狀況下，網絡節點將需要根據預定機制來確定如何從另一網絡節點來轉發消息和起始其自身的消息。因此，為了使網絡節點作為整體的一部分，將需要網絡節點在預定義機制下操作，以便使基於鄰近中繼網絡維護一可操作的網絡拓撲。舉例來說，需要網絡節點維護路由表(routingtable)，以使得如果將消息轉發或起始，那麼所述節點將知曉相鄰網絡節點是哪些網絡節點且哪些路由可用。然而，假設基於鄰近中繼網絡的網絡節點中的每一個皆能夠在任何時間起始其自身的消息且將消息轉儲到網絡中，則過多的信息將導致基於鄰近中繼網絡過載。因此，網絡設計的重要目標之一可涉及有效地管理網絡的拓撲以便減少網絡的負擔。並且，選擇網絡路由的機制是很關鍵的。通常，當網絡節點可從不同路由進行選擇以遞送消息時，網絡節點將選擇具有最小跳躍數量的路由。然而，這種選擇路由的方法可能不是最佳的。舉例來說，在處於戶外的一個或一個以上網絡節點且因此未被有線電源供電的情形下，可能會有電池電量相關的問題。並且，網絡節點之間的連接質量和距離也是相關的。因此，需採用更穩健的機制以確定網絡路由的選擇。此外，網絡節點可能突然離線，或另一網絡節點可能突然激活。每一網絡節點可需要有辦法查明在基於鄰近中繼網絡內的哪些網絡節點離線且哪些網絡節點是新增的，以使得每當情形改變時，每一網絡節點將能夠適應新情形並且作出反應。如果網絡拓撲的改變未被網絡節點發現，那麼網絡節點之間的路由表的不一致將導致數據分組損失或處置不當的網絡錯誤。技術實現要素：因此，本公開涉及適用於網絡節點的路由消息遞送方法、使用所述方法的網絡節點和使用所述方法的通信網絡。根據示範性實施例中的一個，所提出的路由消息遞送方法將包含至少(但不限於)：起始具有第一默認值的計時器，其中所述第一默認值為非零正數；在所述計時器的第一默認值期滿之前接收到第一路由消息，經由第一路徑而轉發所述第一路由消息；在所述計時器的第一默認值期滿之前未接收到所述第一路由消息，經由所述第一路徑和第二路徑而起始第二路由消息；構造當前網絡拓撲；評估所述當前網絡拓撲內的所述第一路徑和所述第二路徑；以及更新所述當前網絡拓撲。根據示範性實施例中的一個，所提出的網絡節點將包含至少(但不限於)：計時器，用於起始具有第一默認值的計時器，其中所述第一默認值為非零正數；路由消息轉發器電路，用於在所述計時器期滿之前接收到第一路由消息，經由第一路徑而轉發所述第一路由消息；路由消息起始電路，用於在所述計時器期滿之前未接收到所述第一路由消息，經由所述第一路徑和第二路徑而起始第二路由消息；路由表生成器電路，用於構造當前網絡拓撲且更新所述當前網絡拓撲；以及路由度量評估電路，用於評估所述當前網絡拓撲內的所述第一路徑和所述第二路徑。根據示範性實施例中的一個，所提出的通信網絡將包含至少(但不限於)：第一網絡節點，包含計時器，用於起始具有第一默認值的計時器，其中所述第一默認值為非零正數，路由消息轉發器，用於在所述計時器期滿之前接收到第一路由消息，經由第一路徑而轉發所述第一路由消息，路由消息起始電路，用於在所述計時器期滿之前未接收到所述第一路由消息，經由所述第一路徑和第二路徑而起始第二路由消息，路由表生成器，用於構造當前網絡拓撲且更新所述當前網絡拓撲，路由度量評估電路，用於評估所述當前網絡拓 撲內的所述第一路徑和所述第二路徑，以及第一無線接口；以及第二網絡節點，包含第二無線接口，用於經由所述第一無線接口而與所述第一網絡節點通信。為了使本公開的上述特徵和優點可理解，下文詳細描述伴隨有圖式的優選實施例。應理解，以上一般描述和以下詳細描述都是示範性的，且希望進一步解釋如所主張的本公開。附圖說明包含附圖以便進一步理解本公開，且附圖併入本說明書中且構成本說明書的一部分。所述圖式說明本公開的實施例，且與描述一起用以解釋本公開的原理。圖1A說明根據本公開的示範性實施例中的一個的基於鄰近中繼網絡。圖1B說明根據本公開的示範性實施例中的一個的適用於網絡節點的所提出的路由方法。圖1C以功能框圖說明根據本公開的示範性實施例中的一個的網絡節點。圖1D說明根據本公開的示範性實施例中的一個的基於鄰近中繼網絡。圖2A說明根據本公開的示範性實施例中的一個的路由消息的起始和中繼過程。圖2B說明通過使用圖2A的圖式而確定起始源的實例。圖3A說明根據本公開的示範性實施例中的一個發射路由消息。圖3B說明根據本公開的示範性實施例中的一個維護路由表。圖4說明根據本公開的示範性實施例中的一個的鏈路故障恢復。圖5說明根據本公開的示範性實施例中的一個在鏈路故障恢復期間維護路由表。圖6概述根據本公開的示範性實施例中的一個的適用於網絡節點的所提出的路由方法。【主要元件標號說明】101：網絡節點102：網絡節點103：網絡節點104：網絡節點105：網絡節點106：無線區域網路108：網際網路150：網絡節點151：路由消息轉發器電路152：路由消息起始電路153：路由度量評估電路154：路由表生成器電路155：鏈路故障恢復電路156：鏈路故障檢測電路157：用戶空間路由表158：內核空間路由表211：網絡節點212：網絡節點213：網絡節點301：網絡節點302：網絡節點303：網絡節點304：網絡節點305：網絡節點351：用戶空間352：內核空間353：用戶空間354：內核空間501：網絡節點502：網絡節點503：網絡節點504：網絡節點505：網絡節點511：用戶空間512：內核空間Dab：路徑Dae：路徑Dbc：路徑Dcd：路徑Ded：路徑S111、S112、S113、S114、S115、S116、S201、S202、S203、S204、S205、S221、S222、S223、S224、S225、S226、S227、S228、S229、S230、S231、S232、S233、S234、S235、S311、S312、S313、S314、S315、S401、S402、S403、S404、S405、S601、S602、S603、S604、S605、S606：步驟T0：時間T0-δ：第二默認值/時間T0–2δ：第三默認值具體實施方式本公開提出在基於鄰近中繼網絡中適用於網絡節點的路由消息遞送方法、使用所述方法的網絡節點和使用所述方法的通信網絡。在基於鄰近中繼網絡內，網絡節點將能夠根據計時器設置來確定轉發抑或起始路由消息，以便防止網絡過載。且，所有可能路由的度量將由網絡節點根據算法來評估，以便確定最佳路由來發射數據。此外，在網絡節點新啟動或突然消失的情形下，基於鄰近中繼網絡的動態網絡拓撲將更新每一網絡節點內的路由記錄以便避免網絡錯誤。現將詳細參考本公開的示範性實施例，其實例在附圖中得以說明。只要有可能，相同元件符號在圖式和描述中用來表示相同或相似部分。圖1A說明根據本公開的實施例中的一個的示範性基於鄰近中繼網絡。所例舉的基於鄰近中繼網絡類似於修改型移動臨時網絡(MobileAd-hocNetwork，MANET)，可支持無線區域網(wirelesslocalareanetwork，WLAN)和裝置間(devicetodevice，D2D)通信。所例舉的基於鄰近中繼網絡可包含多個網絡節點，例如，圖1A中的網絡節點101到105。每一網絡節點可為沒有有線連接的Wi-Fi接入點(AccessPoint，AP)。每一網絡將具有多個網絡接口，其為符合不限於IEEE802.1x的特定通信標準的物理硬體接口，例如，硬體卡。舉例來說，網絡節點101具有標記為「0」、「1」和「2」的三個網絡 接口。網絡節點101的網絡接口0專用於提供WLAN106無線連接，網絡節點101的網絡接口1無線連接到網絡節點102，且網絡節點101的網絡接口2連接到網絡節點105。類似原則將適用於其它網絡節點。舉例來說，網絡節點103的網絡接口0可用於提供WLAN無線連接，而網絡接口1和2可用於連接到兩個不同網絡節點。並且，每一網絡節點將能夠直接連接到其它網絡節點，只要其它網絡節點處於所述網絡節點的網絡接口的無線範圍內。舉例來說，網絡節點101將能夠連接到網絡節點102和網絡節點105，這是因為網絡節點102和網絡節點105處於網絡節點101的網絡接口1和2的無線範圍內。然而，如果網絡節點101具有第四網絡接口，即，網絡接口3(未圖示)，且假設網絡節點103處於網絡接口3的範圍內，那麼網絡節點101也將能夠連接到網絡節點103。每一網絡節點的WLAN無線連接可支持具有一個或一個以上用戶裝置(UserEquipment，UE)。舉例來說，網絡節點101在其網域下具有WLAN106，以便對希望連接到網際網路的移動電子裝置提供無線連接。然而，網際網路連接將僅由具有接入網際網路的硬體基礎設施的網絡節點直接提供。對於不具有直接網際網路接入的硬體基礎設施的網絡節點，網際網路連接可通過經由一個或一個以上網絡節點而中繼網際網路108連接來間接提供。舉例來說，網絡節點101無法直接接入網際網路，必須通過將WLAN106的服務請求路由到具有直接網際網路接入的另一網絡節點來間接提供網際網路連接。然而，在圖1A的實例中，僅網絡節點105具有對網際網路108的直接接入，因此網絡節點101可通過WLAN106將需要經由路徑或經由路徑、、和而間接連接到網際網路108。舉例來說，網絡節點101到105可為具有多個網絡接口的無線路由器，且明確地說，網絡節點105可為連接到數據機(未圖示)的無線路由器。從用戶裝置的觀點來說，網絡節點可被視為普通Wi-FiAP。圖1B說明根據本公開的示範性實施例中的一個的適用於基於鄰近中繼網絡的所提出的路由方法的概述。在步驟S111中，由網絡節點假設網絡拓撲(i.e.，無線拓撲)。舉例來說，網絡節點可從可存儲在無線節點本地的非暫時性存儲介質中的路由表獲得最近知曉的無線拓撲的信息。通過獲得無線拓撲的信息，網絡節點將知曉將信息遞送到特定網絡節點的所有可能路徑，且因此將能夠知曉最佳相鄰節點以將數據分組遞送到相鄰節點。在步驟S112中， 將確定路由消息的起始源。明確地說，網絡節點將通過將計時器設置為第一默認值來確定是否起始自身網絡節點的路由消息，其中，第一默認值為非零正數。如果已設置為第一默認值的計時器已期滿，而網絡節點未從另一相鄰網絡節點接收到路由消息，那麼網絡節點將起始路由消息，且在發射路由消息之後，將計時器重置為第一默認值。路由消息將用於構造或更新網絡拓撲。路由消息將以泛洪(flooding)方式遞送，這是因為網絡節點將最終將路由消息發射到每一相鄰節點，所述相鄰節點為可直接在網絡節點內的無線接口的範圍內接入的鄰近網絡節點。在構造網絡拓撲之後，網絡節點將選擇最佳路徑來遞送數據分組。在步驟S113中，如果在設置為第一默認值的計時器已期滿之前，網絡節點已實際上接收到路由消息，那麼網絡節點會將路由消息轉發到相鄰網絡節點。接著，在轉發路由消息之後，網絡節點會將計時器重置為第二默認值，其中第二默認值小於第一默認值。且接著，網絡節點可判斷在設置為第二默認值的計時器已期滿之前，是否接收到下一路由消息。如果接收到下一路由訊息，那麼網絡節點接著將轉發路由消息，並且將計時器重置為第三默認值，其中第三默認值小於第二默認值。否則，網絡節點將起始路由消息且將計時器重置為第一默認值。路由消息將包含以下各內容：AP子網信息、所附接的用戶的數量、全球定位衛星(globalpositioningsatellite，GPS)信息、網絡節點的電池狀態等，但不限於此。然而，為了確定相鄰網絡節點以將數據分組轉發到此，網絡節點將需要知曉最佳路徑。因此，在步驟S114中，網絡節點將通過計算網絡節點與目標網絡節點之間的所有路徑的度量而客觀地評估所有路徑。在本公開中，稍後將闡述度量的計算。如果接收到路由消息以加以轉發，當前網絡節點和所選擇的路徑的信息將附加到先前接收的路由信息。在步驟S115中，網絡節點將更新網絡節點的存儲介質內所存儲的路由表，以使得路由表含有網絡拓撲的最當前的信息。在步驟S116中，如果基於鄰近中繼網絡內的某網絡節點突然離線，那麼其餘網絡節點將執行鏈路故障恢復。在本公開中，稍後將闡述圖1C的每一步驟的細節。圖1C以功能框圖說明根據本公開的示範性實施例中的一個的網絡節點。網絡節點150將包含至少多個網絡接口(展示在圖1A中)、路由消息轉發器電路151、路由消息起始電路152、路由度量評估電路153、路由表生成器電 路154、鏈路故障恢復電路155和鏈路故障檢測電路156，但不限於此。電路151到156中的每一個可與中央處理單元(CPU)(未圖示)和非暫時性存儲介質(未圖示)介接或成為其一部分。並且，電路151到156中的每一個可與前述網絡接口直接或間接電連接。路由表生成器電路154可與存儲介質介接以生成、維護且更新用戶空間路由表157和內核空間路由表158。每一網絡接口可包含發射器、接收器和用於發射與接收無線信號的一個或一個以上天線。從網絡接口的接收器，網絡節點150可接收來自另一節點的路由消息、來自另一網絡節點的鏈路故障消息和將從WLAN起始且遞送的消息。在本公開中，稍後將進一步闡述電路151到156中的每一個的特定細節。圖1D進一步詳細地說明基於圖1A所例舉的基於鄰近中繼網絡。在連接的兩個網絡節點之間，可交換路由消息、數據分組(未圖示)和/或鏈路故障消息。網絡節點101到105中的每一個可起始一個或一個以上數據分組以由其它網絡節點中繼到具有用於連接到網際網路的硬體基礎設施的網絡節點。網絡節點中的每一個(例如網絡節點101等)，將存儲路由表，所述路由表包含用戶空間路由表和內核空間路由表。基於路由表和與每一路由相關聯的所計算的度量，網絡節點將知曉最佳路徑以遞送至少一個數據分組。最佳路徑或路由為具有最佳的所計算的度量值的路由或路徑。將進一步詳細地闡述圖1B的步驟S112和S113。圖2A說明根據本公開的示範性實施例中的一個的路由消息的起始和中繼過程。還將與圖2A一起參看圖1C。在步驟S201中，網絡核心的處理器可將計時器設置為第一默認值T0且隨後啟動計時器，其中所述第一默認值為非零正數。在步驟S202中，路由消息轉發器電路151可與網絡節點的CPU交互，以確定在計時器的第一默認值已期滿之前，網絡節點的網絡接口是否已接收到路由消息。如果在計時器的第一默認值已期滿之前已由網絡節點接收到路由消息，那麼在步驟S204中，路由消息轉發器電路151將經由網絡接口的發射器而轉發路由消息。隨後，在步驟S205中，路由消息轉發器電路151將計時器重置為第二默認值(T0-δ)，第二默認值(T0-δ)為通過將第一默認值T0減去預定δ值而獲得的值，其中δ值為非零正值。如果在第二默認值(T0-δ)已期滿之前已接收到另一路由消息，那麼步驟S204和S205將通過將計時器重置為第三默認值(T0-2δ)而重複，其中第三默認值(T0-2δ)比第二默認值(T0-δ)小δ值且比第一默認值小2×δ值。如果在計時器的第一默認值已期滿之前未接收到路由消息，那麼在步驟S203中，路由消息起始電路152將起始路由消息，且經由網絡接口的發射器而發射路由消息。因為路由消息起始電路152藉助於CPU而將計時器重置回第一默認值T0，所以步驟S201將接著重複。當轉發路由消息時，路由消息轉發器電路151將額外信息(例如，相關於路徑的信息和相關於網絡節點的信息)附加於路由消息。圖2B說明通過使用圖2A的圖式而確定起始源的實例。在這個實例中，假設三個網絡節點211、212和213依序連接。在步驟S221中，假設網絡節點211已起始第一路由消息且將計時器設置為第一默認值T0。第一路由消息被發射到網絡節點212。網絡節點211如果未接收到路由消息，則在步驟S223中在定時器的第一默認值T0期滿。然而，在步驟S222中，如果假設網絡節點211已接收到第二路由消息，那麼網絡節點211將轉發第二路由消息且將計時器重置為第二默認值T0-δ，且在步驟S225中在定時器的第二默認值T0-δ期滿。然而，在計時器在步驟S225中期滿之前，網絡節點211已在步驟S224中接收到第三路由消息，且網絡節點211將響應於接收到第三路由消息而轉發第三路由消息。對於網絡節點212的實例，在步驟S226中，網絡節點212已從網絡節點211接收到第一路由消息，且隨後將第一路由消息轉發到網絡節點213。網絡節點212將接著將計時器重置為第二默認值T0–δ，且在步驟S227中期滿。然而，假設網絡節點212在出現步驟S227之前，未接收到路由消息，那麼在步驟S228中，網絡節點212將起始第四路由消息以發射到網絡節點211和網絡節點213，且將計時器重置為第一默認值T0，且在步驟S230中期滿。然而，在步驟S229中，假設網絡節點212已從網絡節點213接收到第五路由消息。計時器將接著重置為第二默認值T0–δ。對於網絡節點213的實例，在步驟S231中，網絡節點213接收到網絡節點212轉發的第一路由消息。網絡節點213接著轉發路由消息且將計時器重置為第二默認值T0–δ，且在步驟S232中期滿。然而，在步驟S233中，網絡節點213已從網絡節點212接收到第四路由消息。假設在步驟S233中，在第二默認值T0–δ已期滿之前接收到第二路由消息，那麼在步驟S233中，計時器將重置為第三默認值T0–2δ而在步驟S234中期滿。在步驟S235中，因為定時器的第三默認值T0–2δ期滿之前未接收到路由消息，所以網絡節點213 將起始路由消息。應注意，第三默認值未必比第二默認值小δ，而是可比第二默認值小不同於δ的值，只要第三默認值比第二默認值小即可。圖3A說明根據本公開的示範性實施例中的一個發射路由消息。在步驟S311中，網絡節點301起始第一路由消息，且網絡節點301的路由消息起始電路152將經由網絡節點301的網絡接口2而發射第一路由消息。第一路由消息將包含Ua、Na、Loca、Bata的參數，但不限於此。其中Ua為無線附接到網絡節點301的用戶裝置的用戶數，Na為網絡節點301的AP子網地址，Bata為網絡節點301的電池狀態，且Loca為網絡節點301的GPS位置。路由消息由網絡節點302的網絡接口1接收。網絡節點301與網絡節點302之間的聯機信息在圖3A中表示為。當接收到第一路由消息，網絡節點302將通過將聯機信息和相關於網絡節點302的信息附加到第一路由消息以作為第二路由消息而將路由消息轉發到其目的地。在步驟S312中，網絡節點302將包含(Ua、Na、Loca、Bata)、和(Ub、Nb、Locb、Batb)的第二路由消息發射到網絡節點303，其中Ub為無線附接到網絡節點301的用戶裝置的用戶數，Nb為網絡節點302的AP子網地址，Batb為網絡節點301的電池狀態，且Locb為網絡節點301的GPS位置。在步驟S313中，網絡節點303將通過將相關於網絡節點303與網絡節點302之間的聯機信息和網絡節點302的信息附加於第二路由信息以便生成將包含(Ua、Na、Loca、Bata)、和(Ub、Nb、Locb、Batb)、和(Uc、Nc、Locc、Batc)的第三路由信息，而將第三路由信息轉發到網絡節點304。或者，在步驟S314中，網絡節點301的網絡接口2將第一路由消息發射到網絡節點305，在步驟S315中，網絡節點305將第四路由消息遞送到網絡節點304。在此狀況下，第四路由消息將包含(Ua、Na、Loca、Bata)、和(Ue、Ne、Loce、Bate)。通過使節點將信息附加到所接收的路由消息，可減小消息的量。圖3B說明根據本公開的示範性實施例中的一個維護路由表。通常，網絡節點可利用路由表生成器電路154以生成、維護且更新每一網絡節點內所存儲的路由表。每一路由表可包含用戶空間路由表157和內核空間路由表158。用戶空間與應用層相關聯，而內核包含可由網絡節點的作業系統訪問而不易由應用層訪問的信息。因為內核空間路由表中的信息簡單，所以可提高路由效率。通過將信息附加到所接收的消息，接收的節點可立刻檢索多個節點的信息。對於圖3A的實例，基於先前接收的信息，網絡節點301將知曉為了將路由消息發射到網絡節點304，可存在兩個可能路徑。參考圖3B的路由表，如路由表的用戶空間351中明顯可見，第一路徑將歷經、、，且第二路徑將歷經和。在內核空間中，展示了目的地和將到達目的地的接口編號。舉例來說，在內核空間352中，展示了與第二路徑相關聯的目的地為Na，其為網絡節點301的AP子網地址，且網絡接口為「2」。類似地，用戶空間353展示路徑與其對應度量，且內核空間354展示目的地與其對應網絡接口。為了評估兩個路徑中的哪一個為最佳路徑，網絡節點301將利用路由度量評估電路153以計算路由表的用戶空間351中的多個路由度量，例如，度量Ma，1和Ma，2。度量的計算將對應於圖1B的步驟S114。通常，度量的計算將基於網絡節點的節點類型、節點電池狀態、節點之間的聯機信息(例如，距離信息)和用戶數來計算。詳細地說，可如下計算度量Wr：如果目的地與分組源直接相鄰，那麼wr＝1；否則wr=WWNM*WDND*γI*Πi(did0)-l.]]>其中WM和WD分別為與MANET和容遲容斷網絡(delay-and-disruptiontolerantnetwork，DTN)中繼器相關聯的權重且為小於1的值，而NM和ND分別為MANET和DTN中繼器的數量。參數γ為一個極小值，將用於限制低電池或過載路由的使用。僅有當特定路由上的每一節點具有高於預定義閾值Bth的電池電量，且特定路由上的每一節點所附接的用戶數量不過載時，I(·)＝0。如果不滿足上述準則，那麼I(·)＝1。且di為路由的第i段的距離，d0為參考距離，且l為描述距離影響力的因子。參數可根據不同目的或服務來配置。舉例來說，對於串流應用，偏好MANET勝於DTN，設置1>WM>WD，對於容遲應用，偏好DTN剩餘MANET，設置1>WD>WM。在路由度量評估電路153計算每一路由的度量之後，網絡節點將能夠選擇具有最佳度量值的最佳路由以遞送一個或一個以上數據分組。請參考以圖3A的實例，在如圖3B的路由表所示而計算度量之後，假設Ma，2相比Ma，1具有較佳值，那麼，節點304將選擇路徑和來傳送分組至節點301。路由表生成器154可接著更新用戶空間路由表157和內核空間路由表158以將所計算的度量記錄在路由表中。且，因為路由消息由路由消息起始電路152 起始或由路由消息轉發器電路151轉發，所以路由表生成器電路154可更新路由表以反映由每一網絡節點選擇或附加的路徑信息。圖4說明根據本公開的示範性實施例中的一個的鏈路故障恢復。在步驟S401中，當由於中繼器損壞或停電而出現鏈路故障時。在步驟S402中，網絡節點的鏈路故障檢測電路156已檢測到網絡節點固有的網絡錯誤，且發射鏈路故障消息以通知相鄰網絡節點。另一情況的實施例中，鏈路故障恢復電路155可從另一相鄰節點接收鏈路故障消息，在步驟S403中，響應於接收到的鏈路故障消息，鏈路故障恢復電路155可經由網絡接口的發射器而將鏈路故障消息轉發到相鄰網絡節點。在步驟S404中，網絡節點將在用戶空間路由表157中移除故障路由路徑與其度量，以便防止所述路由路徑被網絡節點選擇。在步驟S405中，將根據用戶空間路由表157中的路由改變而更新內核空間路由表158。圖5為說明根據本公開的示範性實施例中的一個的鏈路故障恢復期間的路由表的維護的實例。將一起參看圖4和圖5。在步驟S401中，假設網絡節點505已由於中繼器損壞或停電而經歷網絡鏈路故障，以致於網絡節點505無法連接到網絡節點501和網絡節點504。在步驟S402中，網絡節點501和504可檢測到網絡節點505的網絡故障，且將鏈路故障消息發射到相鄰節點以向網絡節點502和網絡節點503通知故障。明確地說，在步驟S403中，在檢測到網絡節點505的故障之後，網絡節點501可將鏈路故障消息發射到網絡節點502，且網絡節點504可將鏈路故障消息發射到網絡節點503。在步驟S404中，假設用戶空間511和內核空間512維護在網絡節點504內，將通過從路由表移除故障路由來更新路由表的用戶空間511。對於此實例，將通過移除用戶空間511的最後兩項來移除與路徑和相關聯的路由信息以及度量，並從網絡的剩餘部分提供服務，而路徑和將不再可用。在步驟S405中，將更新內核空間512以反映對用戶空間511進行的改變。對於此實例，對應於目的地網絡節點501的AP子網地址Na的網絡接口2將不再可用，因此，到網絡節點501的AP子網地址Na的路徑改為重新路由到網絡節點501的AP子網地址Na的網絡接口1，內核空間512中對應於網絡節點501的AP子網地址Na的接口參數將從2改變為1，且內核空間512表還展示，因為網絡節點505的AP子網地址Ne由於故障而完全不可用，所以網絡節點505的AP子網地址Ne的網絡接口2與網絡節點505的AP子網地址 Ne一起將不可用。圖6概述根據本公開的示範性實施例中的一個的適用於網絡節點的所提出的路由方法。應注意，本公開不將以下步驟限於準確次序。在步驟S601中，網絡節點將起始具有第一默認值的計時器，其中第一默認值為非零正數。在步驟S602中，網絡節點在計時器的第一默認值期滿之前接收到第一路由消息，經由第一路徑而轉發第一路由消息。否則，在步驟S603中，網絡節點在計時器的第一默認值期滿之前未接收到第一路由消息，經由第一路徑和第二路徑而起始第二路由消息，其中網絡節點可通過泛洪到所有相鄰網絡節點或至少一個相鄰網絡節點而起始路由消息。在步驟S604中，網絡節點可構造當前網絡拓撲。在步驟S605中，網絡節點將評估當前網絡拓撲內的第一路徑和第二路徑，以經由第一路徑或第二路徑而遞送數據分組。在步驟S606中，網絡節點可更新當前網絡拓撲。在示範性實施例中的一個中，在計時器期滿之前接收到第一路由消息而轉發第一路由消息可還包含：在發射第一路由消息之後將計時器重置為比第一默認值小δ的第二默認值，其中δ為非零正數；以及如果在第二默認值期滿之前接收到第三路由消息，那麼轉發第三路由消息。在示範性實施例中的一個中，在計時器期滿之前未接收到第一路由消息而起始第二路由消息可還包含：在發射第二路由消息之後，將計時器重置為第一默認值；以及確定在第一默認值期滿之前是否接收到第四路由消息。在示範性實施例中的一個中，前述轉發第一路由消息可包含：接收包括第一組網絡節點參數和第一距離參數的第一路由消息；將第二組網絡節點參數和第一聯機信息附加於第一路由消息；以及轉發包括第一組網絡節點參數、第二組網絡節點參數和第一聯機信息的第一路由消息。在示範性實施例中的一個中，第一組網絡節點參數與第二組網絡節點參數兩者可包含附接到網絡節點的用戶數、網絡節點的接入點(AP)子網地址、網絡節點的全球定位衛星(GPS)地址和網絡節點的電池狀態。在示範性實施例中的一個中，前述評估當前網絡拓撲內的第一路徑和第二連接可包含：基於目標節點的類型、目標節點的電池狀態、網絡節點與目標節點之間的聯機信息和用戶數而計算多個路由度量；以及評估具有最佳路由度量的最佳路徑以遞送數據分組。前述節點類型為與移動臨時網絡(MANET)中繼器或容遲容斷網絡(DTN)中繼器相關聯的權重。在示範性實施例中的一個中，前述更新當前網絡拓撲可包含更新包括用戶空間路由表和內核空間路由表的路由表。用戶空間路由表可包含第一路徑和與第一路徑相關聯的第一度量。內核空間路由表可包含目的地網絡節點和目的地網絡節點的網絡接口編號。前述更新網絡拓撲還可包含：檢查另一網絡節點的故障；將第一故障消息發射到其它相鄰節點；以及將第二故障消息轉發到其它相鄰節點。在示範性實施例中的一個中，前述更新網絡拓撲可還包含：從用戶空間路由表和內核空間路由表移除與故障相關聯的另一網絡節點；以及更新路由表以反映與移除另一網絡節點相關聯的改變。鑑於前述描述，本公開適合由具有基於鄰近中繼網絡的通信系統使用，且可減少在需要每一網絡節點維護且更新準確的當前網絡拓撲時在網絡節點之間交換的必要信息。且，本公開在由基於鄰近中繼網絡使用時將準確地確定適用於遞送消息的路由，以便優化總網絡性能。此外，本公開在由基於鄰近中繼網絡使用時將對網絡拓撲的突然改變作出反應，以便將因在網絡節點之間具有網絡拓撲的不同認知而導致的網絡錯誤的概率減到最小。用於描述本申請案的元件、動作或指令不應解釋為對本公開為關鍵或必要的，除非明確地如此描述。而且，如本文中所使用，用詞「一」希望排除一個以上項目。如果希望僅一個項目，那麼可使用術語「單一」或類似語言。此外，如本文中所使用，在多個項目和/或多個項目種類的列表之前的術語「中的任一個」希望包含所述項目和/或項目種類個別地或結合其它項目和/或其它項目種類「中的任一個」、「中的任何組合」、「中的任何多個」和/或「中的多個的任何組合」。此外，如本文中所使用，術語「集合」希望包含任何數量個項目，包含零個。此外，如本文中所使用，術語「數量」希望包含任何數量，包含零。所屬領域的技術人員將明白，在不脫離本公開的範圍或精神的情況下，可對所公開的實施例的結構進行各種修改和變化。鑑於是以上內容，希望本公開涵蓋本公開的修改和變化，只要所述修改和變化落入所附權利要求書和其等效物的範圍內。當前第1頁1&nbsp2&nbsp3&nbsp當前第1頁1&nbsp2&nbsp3&nbsp