CN107925618B - 用于有向无环图网络配置的节点和方法 - Google Patents
用于有向无环图网络配置的节点和方法 Download PDFInfo
- Publication number
- CN107925618B CN107925618B CN201680047318.2A CN201680047318A CN107925618B CN 107925618 B CN107925618 B CN 107925618B CN 201680047318 A CN201680047318 A CN 201680047318A CN 107925618 B CN107925618 B CN 107925618B
- Authority
- CN
- China
- Prior art keywords
- node
- address
- dao
- signal
- child node
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
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/48—Routing tree calculation
-
- 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
- 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/48—Routing tree calculation
- H04L45/488—Routing tree calculation using root node determination
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
Abstract
本发明为基于阶层式Do‑Dag的RPL(H‑DOC)网络配置的改进,其中每一节点的网络地址对应于其在阶层式网络内的位置。网络地址被分阶层地初始化(600)。候选父节点信号可用性(602)。候选子节点选择候选父节点(603)并且以临时地址进行响应(604)。所选择的候选父节点确认选择,并在传输中将子节点的阶层式地址传送到临时地址(605)。子节点将其地址改变成来自父节点的阶层式地址(606)。
Description
技术领域
本发明涉及包含具有可变地址的节点的网络通信。
背景技术
自组无线通信网络在节点进入现有网络资源的范围内时动态地形成。这些网络可用于许多应用中以在该网络上的下层(lower level)装置(诸如传感器)和与这些传感器通信的上层(upper tier)装置之间提供通信。传感器通常以有限的处理和内存操作,且通常受各种技术限制约束。此类限制可包含与功耗、小形状因数以及用于形成相应的网络的通信挑战(低速、高误差率等等)相关的问题。由于问题间可能存在相互依赖,因此挑战被进一步复杂化。例如,网络内的通信水平影响网络装置中的功耗。
本公开涉及用于此类自组通信网络的地址生成。网络包含采用路由协议以跨网络进行通信的至少两个节点。路由协议可以为例如低功率路由(RPL)网络协议。节点中的一个是父节点,且其它节点是父节点的子节点。在一些情况下,父节点可为在阶层式(hierarchical)网络的顶部处的根节点。在其它情况下,父节点还可为中间节点,该中间节点在根节点下游还可以具有与其通信的其它子节点,该其它子节点有时被称为叶节点。
发明内容
地址生成器通过将多个位的地址值附加到父节点的父地址以创建子节点的唯一网络地址从而对每个节点指配唯一的网络地址。以此方式,当经由本文中公开的各种指配协议创建唯一的网络地址时,网络中的每一节点可以部分地从其相应的父节点假设其身份。地址指配协议允许每一节点知道哪一个节点是自组网络中用于消息路由的下一跳(hop),因为每一节点可以基于其推导出的父地址指配来确定是向上游还是向下游路由消息。这减少对常规系统所需的路由表的需要,并且由此节约系统的相应节点中的内存。此外,网络中的握手减少,因为遇到新子节点的每一中间节点不必将额外的地址通知传送到网络,因为即将到来的节点已经为父节点地址的一部分。减少握手通信减少系统中消耗的功率。
附图说明
图1(现有技术)为示例节点的框图。
图2(现有技术)图示说明节点的阶层式网络。
图3(现有技术)为阶层式网络地址技术中的地址段的视图。
图4为图示说明在采用图3的阶层式网络地址技术时的消息路由的流程图。
图5为图示说明根据本发明的在网络地址初始化中的可能的父节点的动作的流程图。
图6为图示说明根据本发明的在网络地址初始化中的可能的子节点的动作的流程图。
图7为图示说明根据本发明的在网络地址初始化中的所选父节点的动作的流程图。
图8为图示说明根据本发明的在改变父节点时的子节点的动作的流程图。
图9为图示说明根据本发明的在改变父节点时的旧父节点的动作的流程图。
图10为图示说明根据本发明的在改变父节点时的新父节点的动作的流程图。
具体实施方式
图1(现有技术)为示例节点100的流程图。节点100为通常采用的多个节点中的一个。节点100包含通信收发器101。通信收发器101实现与其它节点的双向通信。根据已知技术,每一节点设置有通信地址。节点100仅响应于具有消息标头(header)的通信,该消息标头将节点100识别为目标节点。此识别通常通过目标节点的通信地址进行。下文更完全地描述节点通信地址。图1中图示说明的节点100并不限于特定通信媒介。通常经由低功率射频信号在节点间提供无线通信。
节点100包含节点控制器102。节点控制器102通常包含可编程微处理器。节点控制器102的该微处理器提供节点100的操作特征。节点控制器102可以经由到通信收发器101的双向连接来与其它节点交换消息。如所属领域中已知,节点控制器102的微处理器通过存储在存储器103中的指令被编程。存储器103通常包含非易失性存储器以及易失性存储器两者,非易失性存储器的内容不依赖于连续的电功率,诸如只读存储器(ROM)或闪速存储器,易失性存储器通常被称为随机存取存储器(RAM),易失性存储器的内容在电功率的中断时丢失。通常,程序指令存储在非易失性存储器中,并且更加临时的数据存储在易失性存储器中。节点控制器102与传感器105和致动器106(下文描述)通信,并且经由通信收发器101与其它节点通信。如图1中所图示说明,存储器103包含专用于存储指配给节点100的网络地址的至少一部分104。如下文将描述,节点100仅响应于具有与存储在存储器103中的网络地址104匹配的目标地址的消息。
节点100可选地包含一个或多个传感器105或致动器106。通常复数个节点(诸如节点100)用在一起。传感器105检测环境条件以供节点的网络使用。这些环境条件可为环境温度、风速、压力及类似条件。致动器106可以用于根据从节点的网络接收到的命令来控制环境。致动器可以包含电气开关、流体阀或节点100的运动部分(motive parts)的控件。节点的任何特定示例可以包含一个或多个传感器以及一个或多个致动器,仅一个传感器或仅一个致动器。
节点100包含电源107。在典型的应用中,节点100经设计以采用极小的电功率。电源107可以为小型电池。在其它应用中,电源107经设计以从环境获取功率。此电源可为具有备用电容器的太阳能电池或用于黑暗间隔(dark intervals)的其它功率存储装置。替代地,此电源可以为某种运动捕捉装置,该运动捕捉装置从环境运动生成电功率。示例为从波浪运动生成电功率的气象浮标。
图2图示说明在此类节点的网络中在节点间的现有技术优选通信。在优选实施例中,节点安置在阶层式网络中。网络200图示说明单个层级(level)0节点N1,也被称为根节点。层级0节点N1直接地与层级1节点N2和N3通信。层级1节点N2直接地与层级2节点N4和N5通信。层级1节点N3直接地与层级2节点N6和N7通信。层级N节点N16至N63直接地与层级N-l节点(未示出)通信。顶层级节点N1因此直接地仅与子节点N2和N3通信。层级1节点N2与父节点N1以及子节点N4和N5通信。层级1节点N3直接地与父节点N1以及与子节点N6和N7通信。在底层级(层级N)处,每一节点N16至N64直接地与其相应的父节点(未示出)通信。
如上文所提及,根据本发明的节点的网络通常采用经由低功率射频信号的节点间无线通信。因此父节点不硬接线(hardwired)到其子节点。所有无线通信可以共享一个或仅少量射频。此环境需要用于节点的某一方式来确定通信是否打算用于该节点。此类网络通常采用网络地址来区分通信。网络中的每一节点指配有网络地址。网络中的每一通信包含对目标节点的网络地址的参照。此目标节点网络地址通常在消息标头中指定。在接收到通信后,每一节点从消息提取目标节点网络地址。节点将此目标节点网络地址与其自身的网络地址进行比较。如果目标节点网络地址与其自身的网络地址匹配,则节点对消息进行响应。如果目标节点网络地址与其自身的网络地址不匹配,则节点忽略此通信。节点还可以将消息路由到其父节点或路由到其子节点中的一个以试图到达目标节点。节点通常仅处置(处理(service)或路由)来自其父节点或来自其子节点中的一个的消息。
目标节点的网络地址的提供识别期望的节点。目标网络地址不自动地提供关于路由的信息。在将低功率射频信号用于通信的优选实施例中,并非所有节点都将在所有其它节点的范围中。在优选实施例中,仅父节点和其(多个)子节点被保证进行通信。因此,指向另一节点的通信必须沿着阶层向上发送到父节点或沿着阶层向下发送到适合的子节点。
父节点与子节点之间的通信根据网络路由协议进行。路由协议可以为例如低功率路由网络(RPL)协议。父节点可以为根节点或中间节点,并且子节点可以为以面向目标的有向无环图(DODAG)配置的根节点或中间节点的叶节点。DODAG包括至少一个根节点和至少一个叶节点。
为恰当地路由指向另一节点的通信,每一节点必须访问目标节点的路由信息。RPL路由协议具有两种操作模式。第一模式为存储模式。第二模式为非存储模式。在RPL协议存储模式中,每一节点将用于路由到所有其它节点的信息存储在存储器103中。在接收通信后,节点控制器102提取目标节点地址。如果此地址与节点地址匹配,那么节点对通信进行响应。如果此目标节点地址与节点地址不匹配,那么节点必须将通信路由到另一节点。节点控制器102查询所存储的路由信息以确定通信的路由。路由表仅需要指示通信是沿着阶层式网络向上路由还是沿着阶层式网络向下路由到节点的子节点中的一个。此技术是不利的,因为此技术需要将路由表存储在每一节点处。这是硬件上的负担,因为这样需要在每一节点处的存储器和功率来存储路由表。路由表大小与该节点的子节点的数目加上父节点的一个额外的条目成线性比例。这对于低成本、低功率节点是不利的。在RPL协议非存储模式中,仅根节点存储用于路由的信息。任何节点对(pair of nodes)之间的所有通信必须首先向上路由到根节点。根节点基于其路由表来将通信路由到适合的子节点和孙节点。此技术消除将路由表存储在每一节点处的需要。然而,此技术增加通信量,因为所有通信必须经过根节点。
图2中图示说明的网络配置被称为有向无环图(DODAG)配置。如图2中示出,DODAG由至少一个根节点和至少一个叶节点组成。候选父节点传输DODAG信息对象请求(DIO)信号,该信号指示该候选父节点作为父节点的可用性。响应于DIO,候选子节点以目标广告对象(DAO)信号对其优选的父节点进行响应。
图3图示说明有利地与图2中图示说明的阶层式网络一起使用的基于现有技术阶层式Do_Dag的RPL网络(H-DOC)编址技术的特征。对于每一节点,网络地址300包含前缀位301、层级1位302、层级2位303……层级N位309。前缀位301包含网络中的所有节点共用的位和与根节点相关联的位。阶层式网络内的所有节点包含前缀位301中的位。对于网络的根节点,所有其它位字段(302、303…309)具有预定的空值,诸如全0。在层级1处的每一节点包含具有与根节点相同的值的前缀位301,以及在层级1位302内与所有其它层级1节点不同的唯一值。对于层级1节点,所有其它位字段(303…309)具有预定空值。在层级2处的每一节点包含具有与根节点相同的值的前缀位301、具有与其父节点相同的值的层级1位302以及在层级2位302内与具有相同的父层级1节点的所有其它层级2节点不同的唯一值。对于层级2节点,所有其它位字段(…309)具有预定空值。指配给每一层级字段的地址位的数目为依赖于期望的父-子扇出(fan out)的设计选择。注意,网络地址内的层级字段的次序为任意的。也就是说,层级字段可为任何次序,而非仅图3中图示说明的高位至低位次序。仅需要网络内的所有节点采用相同层级字段次序。
此阶层式网络地址技术的一个特征为每一节点的网络地址对应于其在阶层式网络内的位置。每一节点具有依赖于其父节点和沿着阶层向上至根节点的所有中间节点的网络地址。这简化在每一节点处做出的路由决策。
图4图示说明在采用阶层式地址时用于处置消息路由的过程400的流程图。在优选实施例中,在每一节点处的存储器103存储使得节点控制器102执行此过程的指令。存在三种路由可能性。消息可以需要沿着阶层向上路由到当前节点的父节点。消息可以打算用于当前节点。消息可需要沿着阶层向下路由到当前节点的子节点。从当前节点的父节点接收到的消息可被引导至当前节点或需要被路由至向下的阶层节点。来自子节点的消息可以需要沿着阶层向上路由到父节点,可以被引导至当前节点或需要被路由至向下的阶层至另一子节点。
过程400在从另一节点接收到消息(框401)后开始。节点从消息标头提取目标地址(框402)。消息的路由依赖于目标地址与当前节点的节点地址的关系。
测试框403确定目标地址是否与当前节点地址的更高级地址槽匹配并且与当前节点地址的当前层级地址不匹配。如果是如此(在测试框403处为是),那么消息应沿着阶层向上路由。框404将消息路由到当前节点的父节点。在框404中的消息的此路由之后,过程400在结束框405处结束。如果并非如此(在框403处为否),那么流程转到测试框406。
测试框406确定目标地址是否与包含在当前节点级以下的层级字段的预定空值的当前节点的地址匹配。如果目标地址与包含在当前节点层级以下的层级字段的预定空值的当前节点的地址匹配(在测试框406处为是),那么当前节点为预期目标。因此,框407处理消息。处理消息的确切方式依赖于网络的预期用途。消息可以为针对来自当前节点处的传感器104的数据的请求。消息可以为针对经由当前节点处的致动器105采取某一动作的命令。处理此消息的确切性质超出本发明的范围。在框407中的消息的处理之后,过程400在结束框408处结束。
如果目标地址与包含在当前节点层级以下的层级字段的预定空值的当前节点的地址不匹配(在测试框406处为否),那么当前节点不是既定目标。测试框409确定目标节点地址是否与当前节点地址的字段匹配并另外包含明显更低的层级地址字段。如果此为真(在测试框409处为是),那么消息被路由到当前节点的子节点。框410沿着阶层向下将消息路由到适合的子节点。适合的子节点通过比当前节点的层级低一层级的层级地址字段确定。在框410中的消息的此路由之后,过程400在结束框411处结束。
如果这些条件都未被满足(在测试框403处为否,在测试框406处为否且在测试框409处为否),那么在目标地址中存在错误。错误处置框412处置此错误。这超出本发明的范围。
在H-DOC技术的实际实施方式中存在严格的限制。没有明确的方法来在网络中指配节点地址。没有重新指配节点地址的规定。对于节点而言,改变其父节点是复杂或不可能的。如果节点为可移动的,则可能需要此改变。本发明解决用于网状网络的地址指配和重新指配的H-DOC技术的限制。本发明略微修改在采用H-DOC技术的RPL网络中使用的两个消息。在现有技术中,节点将DODAG信息对象请求(DIO)消息发送到其可能的子节点。期望连接到该节点的子节点以目标广告对象(DAO)消息进行响应。一般来说,每一节点在尝试与子节点连接之前与其父节点连接。本发明提供阶层式网络中的网络地址的更好指配。
图5至7共同图示说明根据本发明的阶层式地址初始化。图5图示说明在候选父节点上发生的过程500。图6图示说明在候选子节点上发生的过程600。图7图示说明在所选的父节点上发生的过程700。
图5图示说明在候选父节点上的过程500,以开始框501开始。在优选实施例中,在每一节点处的存储器103存储使得节点控制器102执行此过程的指令。在框502处候选父节点播送DIO信号。DIO信号类似于现有技术。DIO信号通知传输节点作为父节点的可用性和其网络地址。DIO信号通常被播送到传输节点的所有候选子节点。此广播在使用无线通信的典型的网络中是可能的。初始化过程优选地以根节点开始并沿着阶层向下继续。假定根节点知道其为根节点并开始初始化。节点不能传输DIO信号以连接到子节点,直到该子节点已被附接到父节点。DIO信号的传输指示当前节点可以接受至少一个节点作为子节点。因此这保证当前节点具有小于被指派的子节点的最大数目的数目,该最大数目如通过图3中的下一层级字段的大小所限制。过程500以结束框503结束。
图6图示说明候选子节点的过程600。在优选实施例中,在每一节点处的存储器103存储使得节点控制器102执行此过程的指令。过程600在开始框601处开始。在框602处,候选子节点从候选父节点接收至少一个DIO信号。候选子节点从接收到的DIO信号中选择父节点。此选择的方式对于本发明不重要。此选择包含从接收到的DIO信号识别出所选择的父节点的网络地址。在框604中,节点将DAO信号传输到所选择的父节点。此DAO信号经由与从DIO信号提取的所选择的父节点的网络地址匹配的目标网络地址而被引导至所选择的父节点。根据本发明,此DAO信号包含关于传输节点将对其进行响应的临时网络地址的信息。此临时节点地址可以为从出于此目的而留出(set aside)的节点地址的集合中选择的地址。
图7图示说明通过所选择的父节点进行的过程700。在优选实施例中,在每一节点处的存储器103存储使得节点控制器102执行此过程的指令。过程700以开始框701开始。所选择的父节点在框702中接收DAO信号。如上文所提及,此DAO信号通过目标地址引导至当前节点,并包含子节点的临时地址的指示。在框703中,过程700选择可用网络地址以指配给请求节点。如上文所提及,此节点传输指示作为父节点的可用性的DIO信号(框502)。这保证当前节点可接受另一子节点。此节点存储当前指配的子节点的网络地址的指示。过程700随后将DAO_ACK信号传输回到请求节点(框704)。此DAO_ACK信号被传输到接收到的DAO信号的临时地址(框702)。此DAO_ACK信号包含指示在框703中指配给此子节点的网络地址的有效载荷。如结合图3所指示,根据阶层式地址技术,此指配的地址包含下至与父节点的网络地址相同的父节点的层级的高层级字段。比父节点的层级低一层级的字段被设定为来自当前指配的子节点中的未使用地址(如果存在)。过程700以结束框705结束。
过程600(图6)在框604处继续。节点从所选择的父节点接收DIA_ACK信号(框605)。如上文所提及,此DAO_ACK信号包含通过所选择的父节点指配的子网络地址。子节点随后将其网络地址改变为包含于DAO_ACK传输的有效载荷中的所指配地址(框606)。当前节点随后以上文描述的方式响应于此新指配的子地址。过程600以结束框607结束。如先前所描述,在网络地址的此指配后,此子节点可以传输DIO信号到其它节点,该DIO信号指示该子节点可以为父节点。
现有技术阶层式地址技术不提供在初始化后重新布置网络的方式。如果网络包含可移动节点,那么节点可以移动到其当前父节点更易访问的位置。由于地址的阶层式性质,这需要子节点的地址的重新指配。图8至10图示说明此过程。图8图示说明在移动的子节点上发生的过程800。图9图示说明在旧父节点上发生的过程900。图10图示说明在新父节点上发生的过程1000。
图8图示说明在移动的子节点上发生的过程800。在优选实施例中,在每一节点处的存储器103存储使得节点控制器102执行此过程的指令。过程800在开始框801处开始。假设子节点已确定改变父节点,并且子节点已选定新父节点的身份(并且因此选定其网络地址)。过程800将新信号DAO_NO_PATH传输到旧父节点。子节点将此传输引导至旧父节点的网络地址。此DAO_NO_PATH信号还优选地通过旧网络地址识别传输节点。
图9图示说明在旧父节点上发生的过程900。在优选实施例中,在每一节点处的存储器103存储使得节点控制器102执行此过程的指令。过程900以开始框901开始。在框902处,旧父节点接收DAO_NO_PATH信号。响应于DAO_NO_PATH信号,旧父节点对指配给传输节点的地址解除分配(框903)。因此,旧父节点不再是传输节点的父节点。过程900在结束框904处结束。
返回到图8,在DAO_NO_PATH信号的传输之后,移动的子节点将DAO信号传输到所选择的新父节点(框803)。此过程与上文描述的框604类似。DAO信号包含指示所选择的新父节点的目标节点。DAO信号还包含用于回复的临时节点地址。此临时节点地址可以为先前的地址。注意,旧父节点已对此节点地址解除分配,并且将不尝试经由此地址与移动的子节点通信。此临时节点地址可以为从出于此目的而留出的节点地址的集合中选择的地址。
图10图示说明在新父节点上发生的过程1000。在优选实施例中,在每一节点处的存储器103存储使得节点控制器102执行此过程的指令。过程1000以开始框1001开始。在框1002处,新父节点接收DAO信号,该DAO信号包含子节点的临时地址的指示。在测试框1003中,过程1000确定网络地址是否可用于新子节点。这略微不同于图7中图示说明的过程700。在过程700中,节点已传输指示可用性的DIO信号以接受新子节点。在过程1000中,所选择的父节点可以不具有可用于分配给另一子节点的网络地址。如果新父节点具有用于分配给新子节点的可用网络(在测试框1003处为是),那么过程1000在框1004中选择用于分配给请求节点的可用网络地址。过程1000随后将DAO_ACK信号传输回到请求节点(框1006)。此DAO_ACK信号被传输到接收到的DAO信号的临时地址(框1002)。此DAO_ACK信号包含指示在框1004中选择的用于此子节点的网络地址的有效载荷。过程1000以结束框1006结束。
如果新父节点不具有用于分配给新子节点的可用网络(在测试框1003处为否),那么过程1000在框1007中开始错误处置。此错误处置可能不能对DAO信号进行响应。这依赖于请求子节点来认识到缺少响应(经由例如超时)并且选择另一新父节点。这可以通过将非确认(NAK)信号发送到请求节点来进行。请求节点通过选择另一新父节点并传输新DAO信号来对NAK信号进行响应。在错误处置后,过程1000以结束框1006结束。
返回到图8,在DAO信号的传输(框804)后,过程800在框804处通过从新父节点接收DIA_ACK信号而继续。如上文所提及,此DAO_ACK信号包含通过新父节点指配的网络地址。子节点随后将其网络地址改变为包含于DAO_ACK传输中的所指配地址(框807)。当前节点随后以上文描述的方式响应于此新指配的子地址。过程800以结束框806结束。
本发明可以采用MAC_ACK信号而非DAO_ACK信号实践。此MAC_ACK信号类似地被引导至请求子节点的临时地址,并且包含新指配的网络地址以作为有效载荷的一部分。
本发明具有以下在网络地址指配和回收中的优点。本发明为用于网络地址指配、回收以及重新指配的简单且优良的解决方案。本发明将相同的基本原理用于地址管理的全部三个方面。本发明通过使用有效载荷网络地址信息来完全符合现有的标准。本发明不引起任何额外的实施开销。本发明确保基于阶层式Do_Dag的RPL网络(H-DOC)以大小为1的路由表(对应于节点网络地址)操作。
Claims (8)
1.一种在有向无环图即DODAG网络配置中的网络地址初始化的方法,所述网络配置包含包括根节点的多个节点,所述网络地址具有对应于复数个阶层式层级的节点的预定层级子集,所述方法包括:
所述根节点向至少一个候选子节点播送DODAG信息对象请求信号即DIO信号,所述DIO信号指示作为父节点的可用性和根节点地址,所述根节点地址包含具有预定的根节点位集合的第一层级地址子集和各自具有预定的空位集合的至少一个额外层级的地址子集;
在候选子节点处接收所述DIO信号;
将目标广告对象信号即DAO信号从所述候选子节点传输到在所述根节点地址处的所述根节点,所述DAO信号指示变成所述根节点的子节点的期望和所述子节点将对其进行响应的临时网络地址;
在所述根节点处接收所述DAO信号;
在所述根节点处选择所述候选子节点的阶层式地址,所述阶层式地址包含:所述第一层级地址子集、选择为对所述候选子节点为唯一的第二层级地址子集,以及具有所述预定的空位集合的所述额外层级的地址子集中的每一个;
将包含所述阶层式地址的指示的DAO_ACK信号从所述根节点传输到在所述临时地址处的所述子节点;
在所述子节点处接收所述DAO_ACK信号;以及
在所述子节点处将所述子节点对其进行响应的所述地址从所述临时地址改变成包含在所述DAO_ACK信号中的所述阶层式地址。
2.根据权利要求1所述的方法,所述方法进一步包括:在通过改变子节点对其进行响应的所述地址而确认为所述子节点后,
每一节点向至少一个候选子节点播送DODAG信息对象请求信号即DIO信号,所述DIO信号指示作为父节点的可用性,以及等于其地址的节点地址层级地址子集,以及各自具有预定的空位集合的至少一个额外层级的地址子集,
在候选子节点处接收所述DIO信号,
将目标广告对象信号即DAO信号从所述候选子节点传输到在所述节点地址处的所述节点,所述DAO信号指示变成所述节点的子节点的期望和所述子节点将对其进行响应的临时网络地址,
在所述节点处接收所述DAO信号,
选择所述候选子节点的阶层式地址,所述阶层式地址包含:所述第一层级地址子集、选择为对所述候选子节点为唯一的第二层级地址子集,以及具有所述预定的空位集合的所述额外层级的地址子集中的每一个,
将包含所述阶层式地址的指示的DAO_ACK信号从所述节点传输到在所述临时地址处的所述子节点,
在所述子节点处接收所述DAO_ACK信号,以及
在所述子节点处将所述子节点对其进行响应的地址从所述临时地址改变成包含在所述DAO_ACK信号中的所述阶层式地址。
3.一种在有向无环图即DODAG网络配置中改变阶层式网络地址的方法,所述网络配置包含组织为父节点和子节点的多个节点,所述方法包括:
在要改变的子节点处确定网络地址;
在所述子节点处确定优选的新父节点;
将DAO_NO_PATH信号从所述子节点传输到旧父节点,所述DAO_NO_PATH信号指示确定不再是所述旧父节点的子节点;
在所述旧父节点处接收所述DAO_NO_PATH信号;
在所述旧父节点处对传输所述DAO_NO_PATH信号的节点的子状态解除分配;
将目标广告对象信号即DAO信号从所述子节点传输到所选择的候选父节点,所述DAO信号指示变成所述节点的子节点的期望和所述子节点将对其进行响应的临时网络地址;
在所述候选父节点处接收所述DAO信号;
在所述候选父节点处选择所述子节点的阶层式地址,所述阶层式地址包含:对应于所述候选父节点的网络地址的至少一个层级地址子集,选择为对所述候选子节点为唯一的第二层级地址子集,以及具有预定的空位集合的额外层级的地址子集中的每一个;
将包含所述所选择的阶层式地址的指示的DAO_ACK信号从所述候选父节点传输到在所述临时地址处的所述子节点;
在所述子节点处接收所述DAO_ACK信号;以及
在所述子节点处将所述子节点对其进行响应的地址从所述临时地址改变成包含在所述DAO_ACK信号中的所述阶层式地址。
4.根据权利要求3所述的方法,其中所述子节点的所述临时地址为所述子节点的先前地址。
5.根据权利要求3所述的方法,其中所述子节点的所述临时地址为从为临时地址留出的地址的集合中选择的地址。
6.一种用于包含多个节点的有向无环图即DODAG网络配置中的节点,所述节点包括:
通信收发器,所述通信收发器可操作以与至少一个父节点和至少一个子节点通信;
节点控制器,所述节点控制器连接到所述通信收发器以用于所述节点的功能的控制;
存储器,所述存储器连接到所述节点控制器,所述存储器存储用于所述节点控制器的控制程序和网络地址,所述控制程序可操作以使得所述节点控制器进行以下操作:从候选父节点接收DODAG信息对象请求即DIO;确定是否作为子节点连接到所述候选父节点;将目标广告对象即DAO信号传输到所述候选父节点,所述DAO信号指示变成所述候选父节点的子节点的期望和所述节点将对其进行响应的临时网络地址;从所述候选父节点接收DAO_ACK信号,所述DAO_ACK信号包含所选择的阶层式网络地址;以及将存储在所述存储器中的所述网络地址从所述临时地址改变成包含在所述DAO_ACK信号中的所述阶层式地址。
7.根据权利要求6所述的节点,其中存储在所述存储器中的所述控制程序进一步可操作以使得所述节点控制器进行以下操作:确定是否将当前父节点改变成新父节点;以及在确定将所述当前父节点改变成新父节点后,将DAO_NO_PATH信号传输到所述当前父节点,所述DAO_NO_PATH信号指示确定不再是所述当前父节点的子节点。
8.根据权利要求7所述的节点,其中存储在所述存储器中的所述控制程序进一步可操作以在DAO_NO_PATH信号的传输之后,使得所述节点控制器进行以下操作:将在所述无环图即DODAG网络配置中的另一节点选择为所述当前节点的父节点;以及将目标广告对象即DAO信号传输到所述所选择的父节点,所述DAO信号指示变成所述所选择的父节点的子节点的期望和所述节点将对其进行响应的临时网络地址。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110751775.2A CN113365294A (zh) | 2015-08-28 | 2016-08-29 | 用于有向无环图网络配置的节点和方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562211512P | 2015-08-28 | 2015-08-28 | |
US62/211,512 | 2015-08-28 | ||
PCT/US2016/049315 WO2017040425A1 (en) | 2015-08-28 | 2016-08-29 | Network address assignment and reclamation for hierarchical based rpl networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110751775.2A Division CN113365294A (zh) | 2015-08-28 | 2016-08-29 | 用于有向无环图网络配置的节点和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107925618A CN107925618A (zh) | 2018-04-17 |
CN107925618B true CN107925618B (zh) | 2021-07-23 |
Family
ID=58096242
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680047318.2A Active CN107925618B (zh) | 2015-08-28 | 2016-08-29 | 用于有向无环图网络配置的节点和方法 |
CN202110751775.2A Pending CN113365294A (zh) | 2015-08-28 | 2016-08-29 | 用于有向无环图网络配置的节点和方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110751775.2A Pending CN113365294A (zh) | 2015-08-28 | 2016-08-29 | 用于有向无环图网络配置的节点和方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US10491514B2 (zh) |
EP (1) | EP3342110B1 (zh) |
JP (2) | JP6997382B2 (zh) |
CN (2) | CN107925618B (zh) |
WO (1) | WO2017040425A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10152503B2 (en) * | 2015-10-29 | 2018-12-11 | The Dun & Bradstreet Corporation | Data communications system and method that maximize efficient usage of communications resources |
US10218600B2 (en) * | 2016-02-19 | 2019-02-26 | Futurewei Technologies, Inc. | Path computation element hierarchical software defined network control |
US10432427B2 (en) * | 2016-03-03 | 2019-10-01 | Futurewei Technologies, Inc. | Border gateway protocol for communication among software defined network controllers |
US10601648B2 (en) * | 2016-07-19 | 2020-03-24 | T-Mobile Usa, Inc. | Network nodes with intelligent integration |
US10320652B2 (en) * | 2017-01-09 | 2019-06-11 | Cisco Technology, Inc. | Dynamic installation of bypass path by intercepting node in storing mode tree-based network |
US10749786B2 (en) * | 2017-03-01 | 2020-08-18 | Cisco Technology, Inc. | Path optimization based on reducing dominating set membership to essential parent devices |
CN109640372B (zh) * | 2018-12-04 | 2022-05-06 | 重庆邮电大学 | 一种基于RPL路由协议的IPv6无线传感网节点移动管理方法 |
US11362837B2 (en) | 2018-12-10 | 2022-06-14 | Cisco Technology, Inc. | Generating trustable RPL messages having root-signed rank values |
US10887224B2 (en) | 2019-04-29 | 2021-01-05 | Cisco Technology, Inc. | Eliminating saturation encountered by RPL storing mode parent network device |
US11539613B2 (en) * | 2021-03-26 | 2022-12-27 | Cisco Technology, Inc. | Generating cross-pan bypass path based on stitching between border LLN devices |
CN115834462A (zh) * | 2021-09-15 | 2023-03-21 | 华为技术有限公司 | 路由信息处理方法、通信装置及通信网络 |
CN115515126B (zh) * | 2022-09-23 | 2024-02-20 | 西安电子科技大学 | 一种自组织网络建立方法及基于自组织网络的智能系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102143546A (zh) * | 2011-04-02 | 2011-08-03 | 华南理工大学 | 一种用于降低树型ZigBee网络中冗余路由包的方法 |
CN103648143A (zh) * | 2013-12-23 | 2014-03-19 | 工业和信息化部电子工业标准化研究院 | 一种延长IPv6无线传感器网络寿命方法及装置 |
CN103889021A (zh) * | 2012-12-20 | 2014-06-25 | 中国移动通信集团公司 | 低功耗有损网络中成员更新方法及dodag根节点 |
CN104106287A (zh) * | 2012-02-11 | 2014-10-15 | 三菱电机株式会社 | 为了分组的无环路路由避开智能测量仪网络中的破损链路 |
CN104243339A (zh) * | 2014-09-25 | 2014-12-24 | 北京交通大学 | 一种基于RPL的多个sink节点的负载均衡方法 |
US9001870B2 (en) * | 2011-06-10 | 2015-04-07 | Texas Instruments Incorporated | T/R first and second intervals for strobes and data packets |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8023478B2 (en) * | 2006-03-06 | 2011-09-20 | Cisco Technology, Inc. | System and method for securing mesh access points in a wireless mesh network, including rapid roaming |
JP2010011084A (ja) | 2008-06-26 | 2010-01-14 | Kyocera Corp | 通信システム、通信ノードおよび通信方法 |
US8363662B2 (en) * | 2010-03-19 | 2013-01-29 | Cisco Technology, Inc. | Alternate down paths for directed acyclic graph (DAG) routing |
US8631101B2 (en) * | 2010-11-09 | 2014-01-14 | Cisco Technology, Inc. | Dynamic address assignment for address aggregation in low power and lossy networks |
US8937886B2 (en) * | 2010-12-17 | 2015-01-20 | Cisco Technology, Inc. | Dynamic reroute scheduling in a directed acyclic graph (DAG) |
GB2495910B (en) | 2011-10-19 | 2014-04-02 | Toshiba Res Europ Ltd | Methods of establishing communication in a sensor network, and apparatus thereof |
KR101208400B1 (ko) | 2011-10-28 | 2012-12-05 | 삼성에스디에스 주식회사 | Rpl 라우팅 프로토콜에서의 혼합 모드 라우팅 노드 및 방법 |
FR2987964B1 (fr) * | 2012-03-07 | 2014-05-09 | Commissariat Energie Atomique | Procede de preselection d'un routeur dans un reseau rpl |
US10691192B2 (en) * | 2017-06-29 | 2020-06-23 | Itron Global Sarl | Proxy mechanism for communications to establish routes in networks |
-
2016
- 2016-08-29 JP JP2018530650A patent/JP6997382B2/ja active Active
- 2016-08-29 WO PCT/US2016/049315 patent/WO2017040425A1/en active Application Filing
- 2016-08-29 EP EP16842770.6A patent/EP3342110B1/en active Active
- 2016-08-29 US US15/249,716 patent/US10491514B2/en active Active
- 2016-08-29 CN CN201680047318.2A patent/CN107925618B/zh active Active
- 2016-08-29 CN CN202110751775.2A patent/CN113365294A/zh active Pending
-
2019
- 2019-11-26 US US16/696,150 patent/US11368393B2/en active Active
-
2021
- 2021-11-25 JP JP2021191020A patent/JP7249720B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102143546A (zh) * | 2011-04-02 | 2011-08-03 | 华南理工大学 | 一种用于降低树型ZigBee网络中冗余路由包的方法 |
US9001870B2 (en) * | 2011-06-10 | 2015-04-07 | Texas Instruments Incorporated | T/R first and second intervals for strobes and data packets |
CN104106287A (zh) * | 2012-02-11 | 2014-10-15 | 三菱电机株式会社 | 为了分组的无环路路由避开智能测量仪网络中的破损链路 |
CN103889021A (zh) * | 2012-12-20 | 2014-06-25 | 中国移动通信集团公司 | 低功耗有损网络中成员更新方法及dodag根节点 |
CN103648143A (zh) * | 2013-12-23 | 2014-03-19 | 工业和信息化部电子工业标准化研究院 | 一种延长IPv6无线传感器网络寿命方法及装置 |
CN104243339A (zh) * | 2014-09-25 | 2014-12-24 | 北京交通大学 | 一种基于RPL的多个sink节点的负载均衡方法 |
Also Published As
Publication number | Publication date |
---|---|
JP7249720B2 (ja) | 2023-03-31 |
JP2022022277A (ja) | 2022-02-03 |
EP3342110B1 (en) | 2022-11-09 |
US20170063685A1 (en) | 2017-03-02 |
JP6997382B2 (ja) | 2022-01-17 |
US11368393B2 (en) | 2022-06-21 |
EP3342110A4 (en) | 2018-09-26 |
US10491514B2 (en) | 2019-11-26 |
CN107925618A (zh) | 2018-04-17 |
US20200099613A1 (en) | 2020-03-26 |
WO2017040425A1 (en) | 2017-03-09 |
CN113365294A (zh) | 2021-09-07 |
JP2018526948A (ja) | 2018-09-13 |
EP3342110A1 (en) | 2018-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107925618B (zh) | 用于有向无环图网络配置的节点和方法 | |
US9819393B2 (en) | Joining process in a powerline communication (PLC) network | |
US20070019594A1 (en) | Neighbor based TDMA slot assignment | |
US7995502B2 (en) | Method for allocating an address of device in wireless personal area network (WPAN) and WPAN device | |
US8180352B2 (en) | Topology controlled discovery for next hop determination | |
KR100941325B1 (ko) | 애드-혹 통신 시스템에서 팬텀 칠드런을 제거하기 위한방법 및 장치 | |
EP3993350A1 (en) | Method and device for ip address allocation and topology management in das system, and storage medium | |
US10652090B2 (en) | Method for self-constructing a multi-hop structured wireless communication network | |
US20090103564A1 (en) | Method and apparatus for controlling media access in sensor network | |
KR101464615B1 (ko) | 스타 네트워크를 위한 비콘, 스타 네트워크에서의 센서 노드들, 스타 네트워크에서의 게이트웨이를 초기화시키기 위한 방법 및 스타 네트워크를 동작시키기 위한 방법 | |
CN101455035A (zh) | 用于无线通信模块的多模式主机接口以及其远程寄存器的存储器访问 | |
JP2017098762A (ja) | 中継通信システム、中継局及び中継方法 | |
KR20180076770A (ko) | 산업 무선 센서 네트워크에서의 재전송 예약슬롯 기반 분산 스케줄링 장치 및 방법 | |
CN110493338B (zh) | 一种设备互控方法、系统及计算机可读存储介质 | |
KR100791636B1 (ko) | 데이터 타입을 고려한 비컨 전송 스케줄링 시스템 및 그방법 | |
CN112929184A (zh) | 物联网传感设备与电力信息采集设备连接的网关设备 | |
US10542585B2 (en) | Gateway using resource directory | |
CN104378770A (zh) | 一种适用于树型拓扑结构的无线组网方法 | |
KR101543148B1 (ko) | 직접 디지털 제어기의 하위 모듈 자동 검색 방법 | |
CN116347429A (zh) | 无线个人局域网级联方法、系统及存储介质 | |
CN106604347A (zh) | 基于wi‑fi自组网络定向传输数据的系统及其方法 | |
Hashizume et al. | An implementation of reprogramming scheme for wireless sensor networks | |
KR100659475B1 (ko) | Zigbee MAC 계층의 재정렬 송신 버퍼 구조 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |