CN102428690B - 在分段网络中分配网络地址以用于通信的方法 - Google Patents

在分段网络中分配网络地址以用于通信的方法 Download PDF

Info

Publication number
CN102428690B
CN102428690B CN201080021036.8A CN201080021036A CN102428690B CN 102428690 B CN102428690 B CN 102428690B CN 201080021036 A CN201080021036 A CN 201080021036A CN 102428690 B CN102428690 B CN 102428690B
Authority
CN
China
Prior art keywords
network
address
node
list
control appliance
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.)
Expired - Fee Related
Application number
CN201080021036.8A
Other languages
English (en)
Other versions
CN102428690A (zh
Inventor
A·莱尔肯斯
B·埃尔德曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN102428690A publication Critical patent/CN102428690A/zh
Application granted granted Critical
Publication of CN102428690B publication Critical patent/CN102428690B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • 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/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/668—Internet protocol [IP] address subnets
    • 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/5061—Pools of addresses

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明涉及一种在包含多个第二节点的网络中向第一节点分配网络地址的方法，该方法包括步骤：(a)向第一节点分配随机地址，(b)第一节点向第一控制设备传输通告消息，(c)第一控制设备检查分配的网络地址是否可用，以及(d)当检测到分配的地址不可用时，第一控制设备传输请求改变分配的地址的消息。

Description

在分段网络中分配网络地址以用于通信的方法
技术领域
本发明涉及在包含多个节点的网络中通信的方法，以及这样的节点。本发明更特别地涉及自组网络(ad hoc network)，并且网络可包含多个相互间通过主干互连的子网络。
本发明例如与ZigBee网络有关。
背景技术
像ZigBee这样的自组网络通常受限于大规模网络部署，在大规模网络部署中，在商业大厦中成百上千个的传感器和控制器需要完全连接。像大规模ZigBee网络这样的大规模网络的可扩展性问题的根本原因在于所谓的“广播风暴”问题，其中正在进行的广播干扰并行的单播包(packet)遍历。为了减少广播风暴的影响，取代使用单一的ZigBee网络连接所有设备，而提出了使用“可扩展的混合和集成的网络”的概念，其中单个逻辑ZigBee网络在物理上被分成多个通过诸如以太网或Wi-Fi之类的一些高带宽主干技术连接的ZigBee段。这一点用图1图示。
在ZigBee桥接规范中，ZigBee桥接设备(ZBD)是将物理地分离的ZigBee段透明地连接到一个逻辑ZigBee网络的实体。为了实现关于主干技术的透明性，ZBD将它接收的每个ZigBee包封装在IP包中，并将其通过隧道发送(tunnel)到目的地ZBD，在目标ZBD中，所封装的ZigBee包被无修改地解包。
然而，Zigbee桥接设备不能提供对可扩展性的完全支持。的确，在桥接的ZigBee网络中，逻辑上所有ZigBee网络段或子网络被认为是一个ZigBee网络，其中每个节点共享相同的ZigBee PAN网络ID并且共享相同的ZigBee网络地址空间。这是通过在ZBD处进行透明桥接实现的。透明桥接还意味着在每个其他段中将会发生针对源自一个段的广播的重播。尽管这对于需要到达网络中的每个ZigBee设备的数据广播而言是必需的，但是这对于一些控制包而言是不必要的。例如，当针对特定节点的路由发现包被发送时，只有包含特定节点的段需要被该包的广播所淹没(flood with)。向其他段的广播是不必要的，并且将不会产生任何有用的结果。
在大型网络中，维护网络连通性的开销很大。这导致大量控制包以广播模式被传输。这些尤其包括设备通告和路由发现命令。因此，在每个段中抑制控制包的不必要的泛洪(flood)变得对于达到完全的可扩展性是必需的。尤其是在地址冲突的情况下，即当节点为了在网络中被识别而选择的新地址事实上正被另一个节点使用时，存在这样的泛洪。
发明内容
本发明的一个目的是提出一种用于减少解决地址冲突所需信令的方法。
本发明的另一个目的是提出一种以最少的信令解决地址冲突的网络。
根据本发明的第一个方面，提出一种用于在包括多个第二节点的网络中向第一节点分配网络地址的方法，该方法包括以下步骤：
(a)向所述第一节点分配随机地址；
(b)所述第一节点向第一控制设备传输通告消息；
(c)所述第一控制设备检查分配的网络地址是否可用；以及
(d)在检测到分配的地址不可用时，所述第一控制设备传输请求改变所述分配的地址的消息。
根据本发明的第二个方面，提出一种包括用于在包括多个节点的网络中通信的通信装置的控制设备，该控制设备包括
用于从第一节点接收通告消息的装置，所述消息包括分配给第一节点的网络地址，
用于检查分配的网络地址是否可用的检查装置，以及
用于当检测到分配的地址不可用时向第一节点传输请求改变所述分配的地址的消息的传输装置。
因此，该过程使得在冲突的情况下能够实现新地址的简短而且高效的选择。它还允许避免多个新地址尝试的传输。的确，当网络包括大量节点时，选择到已用地址的可能性很高，而该新方法利用低开销实现了地址冲突的快速解决方案。
本发明的这些和其它方面将根据下文描述的实施例而清楚明白并且将参考这些实施例而被阐明。
附图说明
现在，参考附图，以举例的方式对本发明进行更详细的描述，其中：
-已经描述的图1是分段网络的框图。
-图2是根据本发明实施例的网络的框图。
-图3是根据本发明实施例的网络的框图。
具体实施方式
在ZigBee网络中，使用随机定址，其中每个节点得到一个16位宽地址空间内的随机网络地址。在父节点(parent)对所述地址是否与该父节点(邻居、边界和基础设施设备)所知的其他16位地址相冲突的简短检查之后，所述节点借助设备通告(Device_anouce)广播通告对这个地址的使用。如果网络中的任何设备注意到冲突，即两个节点使用相同的地址，则经由广播网络状态消息报告该地址，并且随后两个冲突节点都得到新的随机地址并且广播该地址。
在大型ZigBee网络中，随机地址选择可能引起重复的冲突以及多个网络范围的广播的随后传输。此外，曾经建立了唯一网络地址的节点稍后可能被迫选择新的地址(如果另一个节点碰巧选择那个相同的地址)。
ZigBee联盟预见了两种方法把大型网络分割成若干个更小的网络。一种方法是ZigBee网关规范，该规范还未准备好；并且网关的使用将导致独立的段，从而使得段间通信不透明或更复杂。大型网络的另一种分割具有经由桥(ZBD-ZigBee桥接设备或者段控制设备)到主干的连接，但是这些ZBD是完全透明的并且简单地将所有广播消息传递到主干或其他段。
问题是通过寻找将地址冲突检测和决定广播的范围限制于网络中仅真正需要的那些部分的方式来改进定址。
根据图2所示的本发明的实施例，每个节点向它自己分配(与其父节点通信)一个随机地址，其中地址冲突在每段中处理并且由该段的ZBD过滤出，而无需在整个网络中检测地址冲突和决定广播。为此，ZBD保有已在使用的地址列表并且可对来自设备的Device_annce消息直接做出响应以避免地址的重复使用。而且，使用该本地地址列表，它们可以立即识别主干上的消息是否针对其段内设备并且然后转发这些消息(或者，如果消息不是针对该段的，则忽略这些消息)。对于列表中的每个设备，还具有如下ZBD地址：经由该ZBD的地址可以以最低成本到达该设备。
在最简单的情况下，在每个其他无线电范围内节点的群组刚好共享一个ZBD以连接到(刚好一个)主干。可能发生的是，无线电范围重叠并且因此一组节点拥有到主干的多于一个的连接ZBD(也称为“多宿主”)：注意到，如果各段的无线电范围重叠，但这些段使用不同的信道，则每个节点仅属于一个段并且这些段逻辑上不重叠。
为了检测这样拓扑结构，每个ZBD将向它自己(在ZigBee侧上)发出多对一的路由请求。接收这样的对另一节点的请求的ZBD知道请求的发起者也是用于相同段的桥接设备，并且因此知道该段是多宿主的。
为了区分一个段中由相同设备发送的具有相等的短地址的Device_annce消息与(在相同段或另一个段中)不同设备发送的消息，ZBD还将追踪长MAC地址。因此，每个节点的列表中要存储的信息是：
MAC地址    64位长地址
NWK地址    16位短地址
最近的ZBD  ZBD的NWK地址，它具有通向该节点的最低成本的路径：在单个宿主的段中，NWK地址是该段的桥的地址，而在多宿主段中，NWK地址是具有到该节点的最短段内路由的桥地址
成本      到节点的路径成本
根据该实施例，向节点分配唯一的地址的过程如下：
ο加入网络的新节点由其父节点分配随机地址，并且广播Device_annce消息(SOTA)。
ο从ZigBee侧接收该广播的Device_annce消息的ZBD在它的已使用地址的列表中查找MAC地址。
i.如果MAC地址已经在列表中，并且
如果NWK地址匹配，则ZBD忽略该消息；
否则如果NWK是不同的，针对冲突检查该NWK地址，即新NWK地址是否已经在列表中，被具有不同的64位地址的不同节点使用。
如果不是，为该MAC地址更新NWK地址并且在主干上广播消息到其它ZBD。
否则发送网络状态命令0x0d到发起者以禁止该节点选择该NWK地址。
ii.如果MAC地址尚未在列表中，但是NWK地址在列表中，则它向发起者发送网络状态命令0x0d以禁止该节点选择该NWK地址。Device_annce未被转发，从而其他段将不会注意到。ZBD将MAC地址添加到列表，其中将16位地址设置为0xffff(未指明的)。
iii.如果MAC地址尚未在列表中且NWK地址也不在列表中，则ZBD将两者都添加到列表并通过主干将消息广播到其他ZBD。
ο经由主干接收Device_annce的ZBD检查其列表中的MAC地址
i.如果MAC-NWK地址组合已经在列表中，则忽略该消息。
ii.如果MAC-NWK地址组合尚未在列表中，但NWK地址在列表中(因此它用于不同的MAC地址)，则ZBD在主干上发送广播网络状态命令0x0d到所述发送ZBD。Device_annce未被转发到段中，从而段中的设备将不会注意到。
iii.如果MAC-NWK地址组合尚未在列表中，并且NWK地址也不在列表中，则ZBD将其加入，连同从中作为最近ZBD接收消息的ZBD。
ο在主干上接收网络状态命令0x0d的ZBD检查其列表中的地址
i.如果该地址出现在列表中；它将NWK地址设置为0xffff，并且如果ZBD自身的地址被设置在最靠近的ZBD域中，则它转发消息到这个地址[它可以做到这一点，因为冲突是外部的(EXTERNAL)，即在不同的段之间，即地址在子网内仍然是唯一的]。
ii.如果该地址不在列表中，ZBD忽视该消息。
在上述实施例的变型中，已经注意到：
ο对于大型网络来说，网络中所有已使用地址的列表可能增长得过大。在一种最优化方案中，每个ZBD仅存储它们自身的段中正在使用的地址，从而节省了存储空间。在多宿主段中，地址出现在与段连接的两个(所有)ZBD中，并且这些ZBD将转发流量(traffic)。
缺点在于：
i.发送ZBD不能直接决定必须将Device_annce消息转发到哪个ZBD，而总是不得不在主干上广播该消息，以使得正确的ZBD可以决定对其做出反应。
ii.在ZBD已经从其段内的节点接受新地址后，它仍然可能从另一个ZBD得到地址冲突消息，并且终究不得不撤销该地址(在上述情况下，如果Device_annce消息相互交叉，这也可能发生)。
οDevice_annce消息扩展一个“聚合成本”字段，其增加了每一跳的链路成本，从而使得通知所述接收ZBD到达该节点的总成本。该字段也被添加到列表的条目。
利用这种最优化，如果ZBD从其段内接收Device_annce消息并在其列表中找到该地址，则它首先检查成本是否低于先前的成本。如果是，则它用新的成本更新地址记录，并且如果最近的ZBD与当前的不同，则它将发送Device_annce消息到其他ZBD以通知它们到达该节点的新的(更便宜的)路径。
如果两种最优化相结合，则ZBD可以使用(第二种优化的)成本信息来决定在多宿主段中哪个ZBD具有到该节点的最低路径成本；其余ZBD可以从它们的列表中删除该节点(根据第一种优化)。
在图3所示的该实施例的变型中，可能发生的是，所述各段不是经由一个主干连接，而是经由多个(成片段的)主干连接。这将意味着至少一个段是多宿主的，其中至少两个ZBD连接到不同的主干片段，如下文所描绘。
在这种情形中，来自ZBD2.1的多对一的路由请求将被ZBD2.2看到，反之亦然。因为这些ZBD不能经由它们的主干相互联系，所以它们知道它们在不同的主干上。如果它们发现自己在这种情形中，则它们将从它们的主干收到的Device_annce和网络状态0x0d消息也作为(可能是多个)单播转发到从中它们看到了多对一路由请求的ZBD。以此方式，所有ZBD中的列表被同步化。类似地，如果使用更短的列表(仅有本地节点)最优化，所有其他ZBD将得到Device_annce消息(并且如果地址在它们的段中已在使用，则进行响应)和网络状态0x0d消息。
本发明的另一个实施例是基于这样的认识：在标准ZigBee规范[r17]中，为了避免减少地址冲突的可能性，加入的设备(或者作为冲突的结果，必须改变地址的设备)要使用的新的随机地址由加入者的父节点进行冲突检查。该具体实施例提出扩展该过程，从而使得该检查不仅仅基于发生在父节点的NIB中的地址。父节点还查询其段内的桥。如果地址是唯一的，所述桥只通过发送状态为0x08(意味着目标地址未分配)的网络状态命令证明这一点。否则，如果地址处于冲突中；所述桥发送回一个空闲的、唯一的地址。该地址是从对桥而言本地的唯一地址池中取得的。如果所述桥用完了地址，它将主张与其他桥合作的另一个地址池。
关于网络状态命令有一些需要注意：
网络状态地址验证0x0e单播到桥：为了验证某个目的地NWK地址属于某个MAC地址，而不检查其是否空闲。
网络状态命令目标地址未分配0x08
网络地址更新0x10
通过发布地址以避免地址冲突的该实施例可以包括：
-从父节点引入新的DHCP之类的请求到桥
-使用device_annce单播到桥
-设备地址保留协议。
此外，在本发明的变型中，该协议被指定用于ZBD以在它们自己之间自动地调整(align)地址池，而不需要用户手动预配置。
在加入网络时，新的ZBD会得到池大小(PoolSize)地址池。池的大小可以是平均段大小的一半，例如，50个NWK地址。在加入网络时，即在其发送Device_annce后，地址池可以由ZC/TC分配给桥(如果桥的功能在那中指示)。可替代地，新的ZBD发现所有其他ZBD和它们使用的地址池，然后选择唯一的地址池。
ZBD能够在它的NIB地址映射(AddressMap)中存储直接分配给它的地址池，其中NWK地址字段包含所述唯一的地址以及IEEE地址字段包含未指定的0x0..000。如ZBD将IEEE地址分配给在其段内的设备，它将覆写IEEE地址。
另外，每个父节点可以“在库存中”为加入的子节点保持一个空闲的、唯一的地址。
本发明及其实施例涉及用于照明控制的可扩展的混合和集成网络。照明控制在大型商业大厦中的控制领域非常活跃。目前，控制网络是有线的。因为无线网络的“没有线”的优点，照明控制打算在不久的将来使用(ship)无线控制产品。ZigBee是无线连接的选择；然而，ZigBee已被报告对于大规模网络的支持是有限的。
本发明实施例的应用可以充分超越对需要大规模无线传感器网络的区域/产品的照明控制。
在本说明书和权利要求中，元件前的词语“一”或者“一个”不排除存在许多这样的元件。此外，词语“包括”不排除存在除了那些列出的以外的元件或步骤。
在权利要求中括号中包含参考符号旨在帮助理解，且不旨在限定。
通过阅读本公开，其他修改对于本领域技术人员将是明显的。这样的修改可以涉及在无线电通信领域中已知的其他特征。

Claims (15)

1.一种在包括多个第二节点的网络中向第一节点分配网络地址的方法，其中所述网络被细分为多个借助至少一条主干互连的子网络，其中每个子网络借助至少一个专用控制设备耦合到主干，其中第一节点和第一专用控制设备属于第一子网络，该方法包括步骤：
（a）向第一节点分配随机网络地址；
（b）第一节点向第一专用控制设备传输通告消息；
（c）第一专用控制设备检查分配的网络地址是否可用，步骤（c）包括：
　（c1）第一专用控制设备在已在使用地址的控制设备列表中检查所述分配的网络地址是否包含在该控制设备列表中，以及　
　（c2）当未能在控制设备列表中找到所述分配的网络地址时，将网络地址提交给连接到主干的其他专用控制设备，以及
（d）在检测到分配的网络地址不可用时，第一专用控制设备传输请求改变分配的网络地址的消息。
2.如权利要求1所述的方法，其中步骤（a）包括第一节点的父节点向第一节点分配该随机网络地址，其中该随机网络地址与父节点存储的已在使用的地址的列表不同。
3.如权利要求2所述的方法，其中，在步骤（a）之前，第一节点提交所提出的网络地址，并且其中如果所提出的网络地址没有包含在已在使用的地址列表中，则父节点将所提出的网络地址作为分配的网络地址来分配。
4.如前面任一权利要求所述的方法，其中在步骤（b）处第一节点通过向所有邻近节点广播所述通告消息来向第一控制设备传输所述通告消息。
5.如权利要求4所述的方法，其中步骤（c）进一步包括（c3）其他控制设备检查所述分配的网络地址是否包含于其自身的已在使用地址的控制设备列表中。
6.如权利要求1-3中任一项所述的方法，其中第一控制设备进一步包括可用网络地址列表，并且其中步骤（d）进一步包括
（d1）第一控制设备从可用网络地址列表中选择可用网络地址，以及 
（d2）将所选的可用网络地址与请求改变所述分配的地址的消息一起传输。
7.如权利要求6所述的方法，进一步包括步骤（e）第一节点使用所选的网络地址并向其邻居节点广播通告消息，所述通告消息包括所选的网络地址。
8.如权利要求6所述的方法，其中每个控制设备分别包括一个可用地址列表。
9.如权利要求6所述的方法，其中步骤（d）进一步包括（d3）第一控制设备检查可用网络地址列表中剩余可用网络地址的数量是否低于阈值，并向网络请求新的可用地址列表。
10.如权利要求7所述的方法，其中每个控制设备分别包括一个可用地址列表。
11.如权利要求7所述的方法，其中步骤（d）进一步包括（d3）第一控制设备检查可用网络地址列表中剩余可用网络地址的数量是否低于阈值，并向网络请求新的可用地址列表。
12.如权利要求8所述的方法，其中步骤（d）进一步包括（d3）第一控制设备检查可用网络地址列表中剩余可用网络地址的数量是否低于阈值，并向网络请求新的可用地址列表。
13.一种包括用于在包括多个节点的网络中通信的通信装置的控制设备，其中所述网络被细分为多个借助至少一条主干互连的子网络，其中每个子网络借助至少一个专用控制设备耦合到主干，其中第一节点和第一专用控制设备属于第一子网络，所述控制设备包括
用于从第一节点接收通告消息的装置，所述消息包括第一节点的分配的网络地址，
用于检查分配的网络地址是否可用的检查装置，包括在已在使用地址的控制设备列表中检查所述分配的网络地址是否包含在该控制设备列表中，以及当未能在控制设备列表中找到所述分配的网络地址时，将网络地址提交给连接到主干的其他专用控制设备，以及
用于当检测到分配的网络地址不可用时向第一节点传输请求改变分配的网络地址的消息的传输装置。
14.一种包括多个节点和至少一个如权利要求13所述的控制设备的子网络。
15.一种包括多个借助主干互连的如权利要求14所述的子网络的网络。
CN201080021036.8A 2009-05-13 2010-04-30 在分段网络中分配网络地址以用于通信的方法 Expired - Fee Related CN102428690B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09305426 2009-05-13
EP09305426.0 2009-05-13
PCT/IB2010/051899 WO2010131149A1 (en) 2009-05-13 2010-04-30 A method for assigning a network address for communicating in a segmented network

Publications (2)

Publication Number Publication Date
CN102428690A CN102428690A (zh) 2012-04-25
CN102428690B true CN102428690B (zh) 2015-04-15

Family

ID=42412923

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080021036.8A Expired - Fee Related CN102428690B (zh) 2009-05-13 2010-04-30 在分段网络中分配网络地址以用于通信的方法

Country Status (6)

Country Link
US (1) US20120066369A1 (zh)
EP (1) EP2430819B1 (zh)
JP (1) JP5571172B2 (zh)
KR (1) KR101649578B1 (zh)
CN (1) CN102428690B (zh)
WO (1) WO2010131149A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948054B2 (en) * 2011-12-30 2015-02-03 Cisco Technology, Inc. System and method for discovering multipoint endpoints in a network environment
BR112015002572A2 (pt) * 2012-08-07 2017-07-04 Koninklijke Philips Nv método para controlar um sistema de iluminação; programa de computador para controlar um sistema de iluminação; sistema de controle de iluminação para controlar várias luminárias; dispositivo de controle para controlar várias luminárias; e roteador de rede para controlar várias luminárias
CN106209932B (zh) * 2015-04-30 2019-07-12 中国电信股份有限公司 ZigBee节点的远距离通信方法与***、网关设备和ZigBee节点
CN106790761A (zh) * 2017-01-05 2017-05-31 广州南盾通讯设备有限公司 ModBus总线下主节点分配、从节点获取地址的方法、总线地址自动分配方法以及装置
FI129763B (en) 2020-03-04 2022-08-15 Wirepas Oy Addressing system for a wireless data communications network
CN113709847B (zh) * 2021-08-30 2023-06-23 联想(北京)有限公司 网络连接方法及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1761263A (zh) * 2004-10-14 2006-04-19 国际商业机器公司 避免网络地址冲突的***和方法
CN101330531A (zh) * 2008-07-31 2008-12-24 杭州华三通信技术有限公司 Dhcp地址分配处理方法和dhcp中继

Family Cites Families (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150464A (en) * 1990-06-06 1992-09-22 Apple Computer, Inc. Local area network device startup process
JP3532690B2 (ja) * 1996-03-14 2004-05-31 株式会社東芝 パケット転送装置およびパケット転送方法
US5724510A (en) * 1996-09-06 1998-03-03 Fluke Corporation Method of configuring a valid IP address and detecting duplicate IP addresses in a local area network
US6574664B1 (en) * 1999-01-29 2003-06-03 Hewlett-Packard Development Company, L.P. Apparatus and method for IP and MAC address discovery at the process layer
US7490293B1 (en) * 1999-07-27 2009-02-10 Samsung Electronics Co., Ltd. Device discovery and control in a bridged home network
US6792474B1 (en) * 2000-03-27 2004-09-14 Cisco Technology, Inc. Apparatus and methods for allocating addresses in a network
JP3718621B2 (ja) * 2000-06-23 2005-11-24 株式会社ルートレック・ネットワークス インターネットアドレス決定方法及び装置
US7337217B2 (en) * 2000-07-21 2008-02-26 Samsung Electronics Co., Ltd. Architecture for home network on world wide web
US6826611B1 (en) * 2000-09-30 2004-11-30 Fluke Corporation Apparatus and method for automatically obtaining a valid IP configuration in a local area network
JP2002190816A (ja) * 2000-12-20 2002-07-05 Nec Corp 無線通信システム
KR20030024262A (ko) * 2001-09-17 2003-03-26 주식회사 플레넷 전력선을 이용한 통신망에서의 식별자중복사용을 검출하고조치하는 방법과, 그러한 통신망의 서브넷에 연결되는전기전자응용기기 및, 그러한 전기전자응용기기에이용되는 통신모듈
KR20030024260A (ko) * 2001-09-17 2003-03-26 주식회사 플레넷 전력선을 이용한 통신망의 서브넷과, 그러한 서브넷의창설방법과, 그러한 서브넷에 연결되는 전기전자응용기기및, 그러한 전기전자응용기기에 이용되는 통신모듈
US20030081578A1 (en) * 2001-10-26 2003-05-01 White Douglas Andrew Address allocation for mobile terminals
JP3872368B2 (ja) * 2002-03-27 2007-01-24 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報処理装置、該情報処理装置を含むネットワーク構成方法、および該ネットワーク構成方法のためのプログラム
JP2004166060A (ja) * 2002-11-14 2004-06-10 Ntt Docomo Inc 通信システム、アドレス管理装置、通信端末、アドレス管理方法およびプログラム
AU2003297433A1 (en) * 2002-12-24 2004-07-22 Samrat Vasisht Method, system and device for automatically configuring a communications network
JP3806094B2 (ja) * 2003-02-25 2006-08-09 株式会社東芝 ルータ装置、ネットワークアドレス管理システム、ネットワークアドレス管理方法及びネットワークアドレス管理プログラム
KR100948383B1 (ko) * 2003-03-04 2010-03-22 삼성전자주식회사 Ａｄ ｈｏｃ 네트워크 환경에서의 효율적인 ｉｐ 주소할당 및 중복 검출 방법
WO2004081730A2 (en) * 2003-03-07 2004-09-23 Netnostics, Inc. Network architecture
BR0318156A (pt) * 2003-04-01 2006-02-21 Ericsson Telefon Ab L M método e sistema para habilitar o estabelecimento de uma conexão entre um nó de um domìnio de endereço interior e um nó de um domìnio de endereço exterior, gerenciador de recurso de portal para um portal de comunicação, terminal de comunicação de domìnio interior, e, métodos para configurar um nó de comunicação de domìnio interior para comunicação com um nó de comunicação de domìnio exterior , e para endereçar processos em nós de domìnio interior
TWI227614B (en) * 2003-06-06 2005-02-01 Hon Hai Prec Ind Co Ltd Method for dynamically allocating IP addresses for hosts on a network
KR100568229B1 (ko) * 2003-07-10 2006-04-07 삼성전자주식회사 애드혹 네트워크상에서 동적으로 ａｒｐ 캐시 테이블을갱신하는 방법 및 시스템
US7974311B2 (en) * 2004-02-10 2011-07-05 Spyder Navigations L.L.C. Configuring addresses in a communication network
KR100667318B1 (ko) * 2004-02-12 2007-01-12 삼성전자주식회사 지그비 네트워크에서 멀티캐스트 방법
US7889674B2 (en) * 2004-05-04 2011-02-15 Samsung Electronics Co., Ltd. Zigbee network device for assigning addresses to child nodes after constructing cluster-tree structure, address assigning method and routing method
KR100645440B1 (ko) * 2004-06-14 2006-11-14 삼성전자주식회사 네트워크 파라미터를 개별적으로 설정하여 어드레스를할당하는 지그비 네트워크 디바이스 및 그 어드레스 할당방법
KR100585327B1 (ko) * 2004-07-29 2006-06-01 삼성전자주식회사 무선 네트워크의 규모 변화에 따른 적응적 주소 재설정방법
US20080008109A1 (en) * 2004-09-21 2008-01-10 Jeffrey Ollis Method and apparatus for bridging wireless control networks
US7639681B2 (en) * 2004-11-23 2009-12-29 Microsoft Corporation System and method for a distributed server for peer-to-peer networks
KR100643761B1 (ko) * 2005-01-28 2006-11-10 삼성전자주식회사 애드 혹 네트워크에서 주소 할당 방법 및 시스템
US7280489B2 (en) * 2005-03-01 2007-10-09 Industrial Technology Research Institute Prime numbering address allocation method and unique numbering address allocation method using the same in wireless multi-hop network
US20060235997A1 (en) * 2005-04-18 2006-10-19 Sytex, Inc. Methods And Sytems For Resolving Internet Protocol (IP) Address Conflicts Using Agents For A Zero Configuration Network
US7957301B2 (en) * 2005-08-15 2011-06-07 Mitsubishi Electric Research Laboratories, Inc. Method, apparatus and system for multicast communication in a wireless multi-hop network
JP2007082070A (ja) * 2005-09-16 2007-03-29 Nippon Telegr & Teleph Corp <Ntt> 無線通信装置
KR100744782B1 (ko) * 2005-11-15 2007-08-02 엘지전자 주식회사 이동통신 단말기 및 아이피 주소 획득 방법
CN1845554B (zh) * 2005-12-06 2010-05-05 华为技术有限公司 一种在3g网络中动态分配ip地址的控制方法
GB0601706D0 (en) * 2006-01-27 2006-03-08 Amrivox Ltd Automatic IP Network Determination And Configuration For Edge Devices
US8149849B2 (en) * 2006-08-31 2012-04-03 Sony Ericsson Mobile Communications Ab Zigbee/IP gateway
KR100825735B1 (ko) * 2006-09-29 2008-04-29 한국전자통신연구원 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법
US20100042703A1 (en) * 2006-11-17 2010-02-18 Koninklijke Philips Electronics N.V. Method and apparatus for assigning addresses to nodes of a communication network tree structure
US20100027435A1 (en) * 2006-11-21 2010-02-04 Nec Corporation Wireless system designing method, wireless system designing system, wireless system designing apparatus and program
US7822002B2 (en) * 2006-12-29 2010-10-26 Intel Corporation Dynamic address redemption by proxy in statically addressed wireless personal area networks
US8364846B2 (en) * 2007-02-02 2013-01-29 Silver Spring Networks, Inc. Method and system of providing IP-based packet communications with in-premisis devices in a utility network
JP5145360B2 (ja) * 2007-02-13 2013-02-13 エスケーテレコム株式会社 無線個人通信ネットワークでの効率的な住所割り当て方法及び無線近距離個人通信機器
WO2008112248A1 (en) * 2007-03-14 2008-09-18 Amx, Llc System, method and computer readable medium for communicating with a zigbee device from a peripheral network
KR20080086770A (ko) * 2007-03-23 2008-09-26 한국전자통신연구원 트리 라우팅 기반 및 비컨 모드의 지그비 시스템에서데이터 충돌 방지 방법
US20090006596A1 (en) * 2007-06-27 2009-01-01 Veluchamy Dinakaran Dynamic address redemption and routing in ZigBee networks
KR101410619B1 (ko) * 2007-09-28 2014-06-23 삼성전자주식회사 지그비 네트워크 시스템 및 지그비 네트워크 시스템에서아이피 어드레스를 할당하는 방법
KR20090038983A (ko) * 2007-10-17 2009-04-22 주식회사 케이티 애드 혹 망에서 주소 중복 검출 장치 및 방법
TW200926709A (en) * 2007-12-03 2009-06-16 Inst Information Industry Network address assignment method and routing method for a long thin ZigBee network
US8060658B2 (en) * 2008-03-06 2011-11-15 Siemens Industry, Inc. Auto addressing devices on a common power and communication bus structure and method therefor
TWI392279B (zh) * 2008-04-23 2013-04-01 Inst Information Industry 長鏈狀無線網路之網路位址分配與給定方法以及路由方法
TWI359602B (en) * 2008-05-30 2012-03-01 Asustek Comp Inc Net share method
KR20100032348A (ko) * 2008-09-17 2010-03-25 삼성전자주식회사 네트워크에서 어드레스들을 관리하는 방법 및 시스템
KR101030353B1 (ko) * 2008-12-23 2011-04-20 삼성전자주식회사 근거리 통신 환경에서 이동단말기의 경로를 탐색하는 장치 및 방법
TWI491300B (zh) * 2009-06-10 2015-07-01 皇家飛利浦電子股份有限公司 無線網路系統、使用於一無線網路系統中之加入器件、用於委任一無線網路系統之方法及電腦程式產品
US8732338B2 (en) * 2009-06-26 2014-05-20 Digi International Inc. Mesh network bridge routing
EP2457360B1 (en) * 2009-07-20 2015-02-25 Ericsson Telecomunicaçoes S.A. Network address allocation method
US8780807B2 (en) * 2009-11-27 2014-07-15 Koninklijke Philips N.V. Wireless network system with enhanced address conflict resolving functionality
EP2548362A1 (en) * 2010-03-19 2013-01-23 Koninklijke Philips Electronics N.V. Method and device for relocating address space
US8521858B2 (en) * 2010-06-07 2013-08-27 Verizon Patent Licensing Inc. Selection of a policy and charging rules function device
US20120023562A1 (en) * 2010-07-26 2012-01-26 David Harp Systems and methods to route network communications for network-based services
WO2012051078A1 (en) * 2010-10-15 2012-04-19 Marvell World Trade Ltd. Assignment of network addresses
US8700747B2 (en) * 2011-04-19 2014-04-15 Schneider Electric It Corporation System and method for automatically addressing devices in a multi-drop network
US8539055B2 (en) * 2011-06-30 2013-09-17 Aruba Networks, Inc. Device abstraction in autonomous wireless local area networks
US9290104B2 (en) * 2012-08-24 2016-03-22 The Regents Of The University Of California Power control apparatus and methods for electric vehicles

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1761263A (zh) * 2004-10-14 2006-04-19 国际商业机器公司 避免网络地址冲突的***和方法
CN101330531A (zh) * 2008-07-31 2008-12-24 杭州华三通信技术有限公司 Dhcp地址分配处理方法和dhcp中继

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ZigBee Specification 2007;ZigBee Alliance;《URL:http://www.zigbee.org》;20080117;正文第351页13-17行、355页5-15行、356页34-44行、372页34-42行、374页2-43行、375页1-21行、附图3.41-3.4.4 *

Also Published As

Publication number Publication date
EP2430819B1 (en) 2019-03-27
JP2012527146A (ja) 2012-11-01
KR20120030413A (ko) 2012-03-28
EP2430819A1 (en) 2012-03-21
US20120066369A1 (en) 2012-03-15
CN102428690A (zh) 2012-04-25
JP5571172B2 (ja) 2014-08-13
WO2010131149A1 (en) 2010-11-18
KR101649578B1 (ko) 2016-08-19

Similar Documents

Publication Publication Date Title
CN103238298B (zh) 用于电力线通信的路由协议
CN108370337B (zh) 具有IoT网络设备的建筑物技术设备通信***
US8009615B2 (en) Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
CN102577321B (zh) 用于对等网络中的服务发现管理的方法和***
CN102428690B (zh) 在分段网络中分配网络地址以用于通信的方法
CN102291448B (zh) 移动自组织网络中基于地理位置的ip地址自动分配方法
US20090003291A1 (en) Six-address scheme for multiple hop forwarding in wireless mesh networks
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
US20110007669A1 (en) Method and Apparatus for Controlling Packet Transmissions Within Wireless Networks to Enhance Network Formation
CN102598595B (zh) 在包括无电池ZigBee设备的网络中通信的方法及用于其的网络和设备
CN102395126B (zh) 一种基于树状结构的移动自组网地址配置实现方法
WO2002078272A1 (en) A method and system for providing bridged mobile ad-hoc networks
CN103037361A (zh) 基于Ad-hoc的无线Mesh网络中的IP分配***及方法
US20070258425A1 (en) Method of assigning address in wireless personal area network
WO2013042208A1 (ja) ノード装置および通信方法
Singh et al. Address allocation for MANET merge and partition using cluster based routing
KR100733828B1 (ko) 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법
US9226219B2 (en) System and method for route learning and auto-configuration
Bugti et al. Cluster based addressing scheme in VANET (CANVET stateful addressing approach)
CN101753419B (zh) 发送数据、转发数据的方法、设备和多地址空间移动网络
CN113169938B (zh) 用于具有部分不相交路径的多通道发现的方法
WO2014069981A1 (en) A method for re-connecting an isolated node in a wireless mesh network
Clausen et al. A simple address autoconfiguration mechanism for OLSR [MANET Routing Protocol]
KR101535633B1 (ko) 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템
KR100696879B1 (ko) 트래픽 분산처리 네트워크 시스템 및 이를 이용한 트래픽분산처리 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: Holland Ian Deho Finn

Patentee after: KONINKLIJKE PHILIPS N.V.

Address before: Holland Ian Deho Finn

Patentee before: Koninklijke Philips Electronics N.V.

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20170307

Address after: Eindhoven

Patentee after: KONINKLIJKE PHILIPS N.V.

Address before: Holland Ian Deho Finn

Patentee before: KONINKLIJKE PHILIPS N.V.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150415

Termination date: 20210430

CF01 Termination of patent right due to non-payment of annual fee