[發明專利]用于有向無環圖網絡配置的節點和方法

在審

• 申請號: 202110751775.2
• 申請日: 2016-08-29
• 公開（公告）號: CN113365294A
• 公開（公告）日: 2021-09-07
• 發明（設計）人: R·維丹薩姆;K·維亞雅撒克爾;A·K·瑞格胡;A·E·哈發
• 申請（專利權）人: 德克薩斯儀器股份有限公司
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W84/18;H04L29/12
• 代理公司: 北京紀凱知識產權代理有限公司 11245
• 代理人: 袁策

本發明涉及用于有向無環圖網絡配置的節點和方法。本發明為基于階層式Do?Dag的RPL(H?DOC)網絡配置的改進，其中每一節點的網絡地址對應于其在階層式網絡內的位置。網絡地址被分階層地初始化(600)。候選父節點信號可用性(602)。候選子節點選擇候選父節點(603)并且以臨時地址進行響應(604)。所選擇的候選父節點確認選擇，并在傳輸中將子節點的階層式地址傳送到臨時地址(605)。子節點將其地址改變成來自父節點的階層式地址(606)。

本申請是于2016年8月29日提交的名稱為“基于階層式的RPL網絡的網絡地址指配和回收”的中國專利申請201680047318.2的分案申請。

技術領域

本發明涉及包含具有可變地址的節點的網絡通信。

背景技術

自組無線通信網絡在節點進入現有網絡資源的范圍內時動態地形成。這些網絡可用于許多應用中以在該網絡上的下層(lower level)裝置(諸如傳感器)和與這些傳感器通信的上層(upper tier)裝置之間提供通信。傳感器通常以有限的處理和內存操作，且通常受各種技術限制約束。此類限制可包含與功耗、小形狀因數以及用于形成相應的網絡的通信挑戰(低速、高誤差率等等)相關的問題。由于問題間可能存在相互依賴，因此挑戰被進一步復雜化。例如，網絡內的通信水平影響網絡裝置中的功耗。

本公開涉及用于此類自組通信網絡的地址生成。網絡包含采用路由協議以跨網絡進行通信的至少兩個節點。路由協議可以為例如低功率路由(RPL)網絡協議。節點中的一個是父節點，且其它節點是父節點的子節點。在一些情況下，父節點可為在階層式(hierarchical)網絡的頂部處的根節點。在其它情況下，父節點還可為中間節點，該中間節點在根節點下游還可以具有與其通信的其它子節點，該其它子節點有時被稱為葉節點。

發明內容

地址生成器通過將多個位的地址值附加到父節點的父地址以創建子節點的唯一網絡地址從而對每個節點指配唯一的網絡地址。以此方式，當經由本文中公開的各種指配協議創建唯一的網絡地址時，網絡中的每一節點可以部分地從其相應的父節點假設其身份。地址指配協議允許每一節點知道哪一個節點是自組網絡中用于消息路由的下一跳(hop)，因為每一節點可以基于其推導出的父地址指配來確定是向上游還是向下游路由消息。這減少對常規系統所需的路由表的需要，并且由此節約系統的相應節點中的內存。此外，網絡中的握手減少，因為遇到新子節點的每一中間節點不必將額外的地址通知傳送到網絡，因為即將到來的節點已經為父節點地址的一部分。減少握手通信減少系統中消耗的功率。

附圖說明

圖1(現有技術)為示例節點的框圖。

圖2(現有技術)圖示說明節點的階層式網絡。

圖3(現有技術)為階層式網絡地址技術中的地址段的視圖。

圖4為圖示說明在采用圖3的階層式網絡地址技術時的消息路由的流程圖。

圖5為圖示說明根據本發明的在網絡地址初始化中的可能的父節點的動作的流程圖。

圖6為圖示說明根據本發明的在網絡地址初始化中的可能的子節點的動作的流程圖。

圖7為圖示說明根據本發明的在網絡地址初始化中的所選父節點的動作的流程圖。

圖8為圖示說明根據本發明的在改變父節點時的子節點的動作的流程圖。

圖9為圖示說明根據本發明的在改變父節點時的舊父節點的動作的流程圖。

圖10為圖示說明根據本發明的在改變父節點時的新父節點的動作的流程圖。

具體實施方式