CN104106288B - 用于使用代理设备管理无线网络中的代理表的方法 - Google Patents
用于使用代理设备管理无线网络中的代理表的方法 Download PDFInfo
- Publication number
- CN104106288B CN104106288B CN201380009665.2A CN201380009665A CN104106288B CN 104106288 B CN104106288 B CN 104106288B CN 201380009665 A CN201380009665 A CN 201380009665A CN 104106288 B CN104106288 B CN 104106288B
- Authority
- CN
- China
- Prior art keywords
- message
- agent node
- entry
- constrained devices
- resource
- 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
Links
- 238000000034 method Methods 0.000 title claims description 47
- 239000003795 chemical substances by application Substances 0.000 claims description 87
- 238000004891 communication Methods 0.000 claims description 20
- 238000012423 maintenance Methods 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 11
- 230000000694 effects Effects 0.000 claims description 5
- 238000007689 inspection Methods 0.000 claims description 5
- 239000000872 buffer Substances 0.000 claims description 2
- 238000003860 storage Methods 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 abstract 1
- 230000007246 mechanism Effects 0.000 description 18
- 230000005540 biological transmission Effects 0.000 description 14
- 230000009471 action Effects 0.000 description 13
- 238000004140 cleaning Methods 0.000 description 9
- 230000009286 beneficial effect Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000001552 evening effect Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000001960 triggered effect Effects 0.000 description 5
- 101000928090 Caenorhabditis elegans Desumoylating isopeptidase 1 homolog Proteins 0.000 description 4
- 101000928089 Homo sapiens Desumoylating isopeptidase 1 Proteins 0.000 description 4
- 102100032211 Solute carrier family 35 member G1 Human genes 0.000 description 4
- 238000003339 best practice Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 238000001994 activation Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 241001465382 Physalis alkekengi Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- 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
- H04W40/242—Connectivity information management, e.g. connectivity discovery or connectivity update aging of topology database entries
-
- 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/54—Organization of routing tables
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
- H04W88/182—Network node acting on behalf of an other network entity, e.g. proxy
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种代理节点，其包括用于管理代理表的装置，用于从第一资源受限设备接收消息的接收器，所述消息意图到至少一个对应的目的地设备，用于检查用于第一资源受限设备的条目是否包括在代理表的条目集中的控制装置，代理表的条目集指示代理节点负责的资源受限设备集，用于取决于代理表检查的结果来转发消息的发射器，用于管理代理表的装置，其被设置用于通过监视用于转发用于资源受限设备的消息的代理节点关于用于转发用于资源受限设备的消息的竞争方代理节点的使用的相对使用来清除有关资源受限设备的条目的代理表。
Description
技术领域
本发明涉及包括多个节点的通信网络。具体而言，一些节点可以是资源受限的并且不得不与其它节点高效通信。为此，代理节点作为中继节点操作以将消息从资源受限节点转发到它们的目标或者目的地节点。
本发明例如与包括ZigBee绿色电力（Green Power）节点的网络相关。
背景技术
在无线网络中，可以使用资源受限设备，诸如能量收集设备。这样的设备在能量的可用量中严重受限，因此在所提供的功能性中有限并且影响网络操作、调试和维护。
这样的技术的一个示例是在形成中的标准，ZigBee绿色电力。
如果受限设备在它被配置成控制的设备的范围（被称为目标）之外，中间设备进行转发（被称为代理）。代理与受限设备之间的无线链路可能在网络寿命期间出现和消失，例如由于设备的传播或者相对位置中的改变。出于系统安全和性能原因，代理仅针对它们具有用于其的表条目的设备进行转发，例如以能够执行新鲜性或者安全检查。为了通信可靠性，优选地，多于一个代理代表每个受限设备进行转发。
存在自动地或者按用户请求建立/扩展这样的代理条目的各种方式。然而，用于条目移除的当前可用方法要求用户参与，经由调试工具使用和/或与受限/控制器设备（潜在地向上安装在天花板中）的手动交互，这对于诸如楼宇自动化网络之类的大型网络而言是繁重的。
然而，由于网络的规模和自动代理表创建，存在对于自动代理表清理的需要。然而，由于通过受限设备的传输的不可预见的调度（其可能取决于可用能量的量和/或用户交互）和尤其来自受限设备的潜在地不使用ACK和信道访问过程（诸如CSMA/CA）的无线传输的不可靠的性质，简单的老化（例如移除将最快届满的条目，移除最早创建的条目，移除最少使用的条目）不适合于受限设备。
现在，在ZGP规范中，由被实现成选取一些清理启发（即选取如果必须添加新条目则挑选从满代理表删除的条目的启发）的代理决定。对于代理实现器而言，可以存在某种程度的自由度，因为尽管差的启发降低网络效率和可靠性，但是差的启发不会导致网络的长期持续故障。
本发明的目的是添加可以被用于改进代理中的表清理启发的（强制性）协议要素。更高效的启发将导致更快并且更可靠的网络。
在当前ZGP规范中，对于具有非常满的代理表的代理而言不存在性能恶化：因此将表收缩得远低于代理中的可用存储器的大小的激进的清理不具有有益效果。
当前ZGP规范提供以下机制以用于代理表维护。
代理表条目建立：
- 在调试过程（可能利用用户参与）中，当目标或者调试工具发送控制通告（ZGP：具有设定成0b1的AddSink标志的ZGP配对命令）时，告知（多个）代理关于所创建的新控制关系，包括受限设备和对应的（多个）目标的标识符；它可以在（范围有限的）广播中发送，其中只有当（多个）代理在有限设备的范围中时，尤其是如果设备指示固定的位置，（多个）代理可选地添加表；
- 在操作期间，
*通过代理接收未经请求的控制通告；
*通过代理从未知的受限设备接收通信并且了解到其它的（多个）代理转发它；
*通过代理从未知的受限设备接收通信并且对控制关系做出查询（ZGP：ZGP配对搜索命令或者广播ZGP通知命令）。
代理表条目移除：
- 在调试模式中从受限节点的退出运行GPDF的接收（特别地，在受限节点上被触发）
- 控制移除命令（ZGP：具有设定成0b0的AddSink标志或者具有设定成0b1的RemoveZGPD的ZGP配对）的接收，特别地，在目标/调试工具上被触发。
还自动执行以下代理操作：
- 当接收到转发的通信时，清除first-to-forward（第一个转发）标志；
- 当利用所指派的另一代理接收到发送到受限设备的请求（ZGP：ZGP响应）时，它清除first-to-forward标志并且移除为到该受限设备的递送而排队的任何分组。
资源受限的设备可以例如是ZigBee绿色电力设备（ZGPD）等等，其不具有电池或者仅小存储容量并且可以仅在非调度机会处进行接收。例如，ZGPD可以是无电池交换机，其可以在一旦被用户开动并且已发射它的信号时仅在短时间内进行接收。ZGPD的另一示例是周期性报告传感器，其例如借助于光电电池从它的环境收集能量。
发明内容
本发明的一个目的是提出一种高效管理代理节点的代理表的方法。
本发明的另一目的是实现以下目标中的一个或多个：
1. 陈旧代理表条目的移除
2. 代理表溢出避免
3. 避免（在密集网络中）每个受限设备的过多活动的代理
4. （在密集网络中）每个受限设备具有至少单个代理的保证
5. 根据应用要求（例如重要性和收发（rt）要求）保证最佳代理可靠性
为此，提出了如随附的权利要求中所限定的方法和设备。
本发明的这些和其它方面从以下所描述的实施例将是显而易见的，并且将参考所述实施例对其进行阐明。
附图说明
现在将以示例的方式参照附图更详细地描述本发明，其中：
- 图1是其中实现本发明的网络的框图。
具体实施方式
详细问题陈述
考虑无线网状网络，其包含
· 一个或多个受限设备R，其在它们发送许多或者长无线分组的才能方面受限，并且在它们在长时间段内侦听分组或完全接收的才能方面受限。例如：通过能量提取机制供电的设备。受限设备可以通过将消息放到分组中并且发送它们来发送消息；
· 一个或多个目标设备T，其应当从受限设备R接收消息，其中消息可以被编码到一个或多个分组中，并且分组中的消息的编码可以在逐跳的基础上改变；
· 一个或多个代理设备P，其通过当它们从受限设备接收到分组时采取特殊行动来帮助递送来自受限设备的消息超出受限设备的（无线电）范围，和/或帮助以所要求的消息格式和/或更可靠地对它们进行递送。这样的特殊行动的示例是将消息向前递送到目标T。代理设备典型地具有比受限设备更多的能力，因此它们可以进行附加的消息处理，使用具有较长消息的不同消息格式，进行重试行动或者代表受限设备路由发现行动，等；
· 可选地，一个或多个路由器设备RT，其不能充当代理设备，但是其可以朝目标设备路由代理设备发送的消息。
我们将这称为“网状”网络以指示存在能够充当用于消息的中继的至少一个设备。
单个设备可以充当目标设备和代理设备二者，并且还充当路由器设备。
在图1中示出典型的网络拓扑。图中的箭头示出被发送和接收以将消息从R1递送到T1的分组。虚线箭头指示在该示例中由R1发送的原始分组同样被P1接收，但是P1不对它起作用。存在P1和P2通过其可以协调以防止它们二者都转发分组的浪费的行动的若干（已知）技术。这样的技术例如合并在即将来临的ZigBee绿色电力标准中。
图1示出了P1和P2二者是在R1的范围中的代理。存在具有其中多个范围中的设备可以作为用于R1的代理工作的系统设计为何可以有益的若干原因：
1. 可靠性。对于每个消息Mi，R1可能仅具有利用其发送包含消息的分组的有限能量。例如，R1可能仅能够在非常短的时间窗（例如由所收集的能量的可用性限定）内发送2个编码消息的分组；它还可能不能够执行所要求的信道访问机制和/或等待接收确认帧，这全部可能消极地影响通信可靠性。如果情况是这样，具有将全部侦听并且还能够转发来自R1的分组的R1周围的更多代理增加了至少一个代理将接收具有Mi的分组的几率。
2. 移动性。如果R1可以四处移动，它可以移动离开任何单个代理的范围，代理可以被移动/断开或者传播条件可以改变（例如由于临时或者永久的空间重设置）。
3. 避免受限设备的配置。配置受限设备R1以持有单个代理设备的网络地址也许并不可能或者也许不合期望。由R1发送的任何消息分组因此将自动是寻址到所有能够代理的设备（范围内）的广播/多播分组。
我们的发明尤其应用于具有针对每个受限设备R1具有多个代理的能力的系统。
在这样的系统中，如果代理可以包含关于受限设备的“状态信息”，这对于速度、效率和可靠性而言是有益的。适用于单个受限设备R1的这样的“状态信息”的示例是
1. 用于来自R1的某些消息的目标设备（或多个设备）的地址（身份），以防R1不能或者不将该信息嵌入在它的消息分组中
2. 使来自R1或去往R1的通信更安全的信息，例如R1使用的加密密钥、R1最近使用的安全帧计数器（帧计数器可以防护重放攻击和/或被用作用于密钥的初始化向量）
3. 一旦R1对它的无线电加电并且将它设定成接收这样的消息就需要被发送到R1的消息。（典型地，能源提取节点R1在它已发送消息分组之后可能在短时间内对它的无线电加电并且将它设定成接收模式）
出于本发明的目的，我们将“代理表”定义为持有关于或者用于一个或多个受限设备的信息的代理中的数据结构。代理表可以包含用于许多不同受限节点Rx的信息。
因此，在这样的系统中，代理表条目需要被创建、维护和用于转发受限设备的通信，并且潜在地还被移除。
例如，在图1中，如果P1和P2二者将用于R1的信息存储在它们的代理表中，这将是有益的。在R1可以四处移动的情况中，如果P3将存储该信息，这也是有益的。然而，在大多数设想到的网状网络中，代理节点中的存储器有限，因此将关于所有受限节点Rx的信息存储在所有（有能力的）代理节点Px的所有代理表中将并不总是可能的。
当前在其代理表中不具有关于受限节点R1的任何信息的代理节点Px可能仍选取成作为用于该节点的代理开始工作。因此，我们可以区分围绕节点Rx的两种类型的代理：
· 能够早行动的代理，其在它们的代理表中具有关于Rx的信息
· 能够晚行动的代理，其在它们从R1接收到消息的时刻处在它们的代理表中（尚）不具有关于Rx的信息，或者至少不具有足够的信息以充当代理。为了起作用，晚作用的代理将首先不得不从网络中的其它地方获取必要的信息。
优选地，网络中的设置使得每个受限节点Rx在它的传输范围中至少具有几个能够早行动的代理。然而，在这样的设置中，优选地需要存在防止每个能够行动的代理将决定在它从它的范围中的Rx接收到消息时的所有情况中起作用的机制。如果这未被防止，多个有能力的代理的存在可能导致消息递送等待时间中的增加或者甚至递送可靠性中的降低。这样设想到的防止机制之一是，如果某个代理Px对从Rx接收的消息起作用并且递送它，存在用于使Rx的范围中的其它代理知悉Px已经起作用的手段。如果它们知悉，它们可以制止自身起作用。这样的信息机制可以采取以下形式。假设代理P1已从R1接收消息Mi，并且现在不得不决定是否起作用。然后，它将启动逾时计数器并且侦听网络信道。如果它了解到来自另一代理（比方说P2）的分组包含指示P2对R1的相同消息Mi起作用的有效载荷，则P1决定不起作用并且停止计数器。如果计数器达到零而没有从其它代理接收到用于R1的消息Mi的分组，P1起作用。由于网络发送范围中的差异和无线分组递送的一些固有的不可靠性，像这样的机制将不在所有情况中阻止多个代理决定对来自R1的相同消息起作用。因此，设想到例如在目标节点中还存在从所有起作用的多个代理筛选出重复消息的机制。
在即将来临的ZigBee绿色电力标准中，以下机制被用于活动且有效的代理表条目（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.1，第120页，第6行–第121页，第17行）。在单播转发的情况中，具有用于特定受限设备Rx的代理表条目的代理基于像以下之类的准则来计算转发延迟：来自受限设备的接收信号的质量，到目标设备的单播路线的可用性，以及过去被第一个转发的事实。在转发延迟届满时，代理利用二者均从GPDF中的信息得到的别名网络源地址和别名网络序列号在2跳广播中发送ZGP隧穿停止消息来告知其它代理它将转发消息，并且随后在单播中转发（多个）ZGP通知消息。当在转发延迟内接收到用于相同ZGPD命令的ZGP隧穿停止消息时，代理取消其自身调度的传输。在用于指示接收机会的GPDF的组播通信的情况中，具有用于特定受限设备Rx的代理表条目的代理计算转发延迟，如上文所描述的那样。当转发延迟届满时，代理在APS多播中发送（多个）ZGP通知消息，并且它包括它的短地址和从受限设备Rx接收的信号的质量的指示物。当在转发延迟内接收到用于相同ZGPD命令的ZGP通知消息时，如果ZGP通知具有较好质量指示物或者相等质量指示物和较低短地址，代理取消它自身调度的传输。在用于不指示接收机会的GPDF的组播通信的情况中，具有用于特定受限设备Rx的代理表条目的代理利用二者均从GPDF中的信息得到的别名网络源地址和别名网络序列号在APS多播中转发（多个）ZGP通知消息，这使独立生成的ZGP通知分组与ZigBee的广播事务表看起来等同。相同的机制被能够进行基于信宿表的组播转发的信宿所使用（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.4，第128页，第25-29行）。
如果代理成功发射ZGP通知，它将其代理表的FirstToForward标志设定成真；当从单播信宿接收到具有设定成假的FirstToForward标志的ZGP通知响应时，它对它进行清除（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.1，第121页，第12-17行）。信宿基于ZGPD标识符（SrcID）和帧计数器值对所接收的ZGPD命令进行筛选（参见ZigBee绿色电力规范，09-5499-18，章节A.3.6.1.2，第132页，第2行-第134页，第4行）。
代理表条目需要在初始被创建。它们可以例如被创建作为涉及用户和/或工具的调试过程的一部分。也可以自动创建代理表条目。决定针对受限节点Rx起作用的能够晚行动的代理将在行动的末尾处以在自身中足够创建用于Rx的代理表的信息结束，并且如果它这样做则是有益的。串音听到允许它制作额外代理表条目的通信的能够晚行动的节点可以决定去做，尤其是当它具有可用的用于更多条目的自由空间时。假想（串音）听到在网络中被四处发送的关于受限节点Rx的信息的代理Px，所述信息允许它将Rx添加到它的代理表并且成为用于Rx的能够早行动的节点；尤其是在Px（尚）未从Rx接收到消息的情况中，即它可能（尚）未在Rx的范围中。Px可能例如听到旨在用于所有感兴趣节点的广播（或多播）类型的消息，其告知它们关于节点Rx。如果将Rx添加到代理Px的代理表意味着代理Px不得不从表中删除另一节点，那么代理Px应当如何决定它是否应当将Rx添加到它的代理表呢以下还公开了用于这样的决定的辅助方法。
在即将来临的ZigBee绿色电力标准中，以下机制被用于将信息配置到代理表中（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.1，第118页，第32-39行；章节A.3.9，第165页第2行）。作为成功的调试过程的一部分，ZGPS或者ZGPCT发送具有设定成0b1的AddSink标志的ZGP配对消息，其典型地作为全网络广播（network wide broadcast），承载尤其SrcID、安全设定和所要求的通信模式。在ZGP配对的接收时，代理利用所供应的信息创建/扩展代理表条目。对于能够进行基于信宿表的转发的信宿，在接收到可以由另一ZGPS或者ZGPCT发送的配置配对命令时，创建信宿表条目（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.4，第127页，第35行-第128页，第1行）。
然而，由于设备可移植性和传播改变，以及稍后被添加到网络的设备，新代理在稍后的时间点处也可能需要关于受限设备的“状态信息”。
假定能够晚行动的代理从R1接收消息，并且然后经由像上文所描述的信息机制根本未得到信息，这指示另一代理已经起作用。在该情况中，代理有艰难的决定要做出。如果它决定制止起作用，消息可能保持未递送。然而，如果它决定起作用，这将意味着与网络通信以便获取关于如何起作用的必要信息。这样的通信典型地将不得不采取广播（或多播）类型的查询请求的形式（“谁能告诉我要对来自R1的消息做什么”），由于具有一些专用信息节点潜在地将高资源（尤其是存储器）要求置于其上，并且要求它们的位置对于代理已知/由其可发现，因此还可能引入单点故障。这样的广播或者多播请求可能消耗大量的带宽。值得注意地，可能存在对可靠性的恶化：在不利条件下（尤其在大型且繁忙的网络中），广播/多播请求业务可能淹没来自其它设备（特别是其它受限节点）的消息，从而导致它们保持未递送。然而，如果广播/多播业务被网络限制，则Px可能不能在不超过针对消息从R1到T1的递送的所设想的截止期限的情况下获取起作用所需要的必要信息。甚至存在Px将根本不能获取所需要的信息的可能性。
因此，如果能够晚起作用的节点可以以某种方式在它是否起作用的决定中被辅助，其中该辅助超出上文所描述的信息机制，这是有益的。以下公开了这样的辅助方法。
在即将来临的ZigBee绿色电力标准中，以下机制被用于维护代理表中的信息。
当直接从ZGPD Rx接收到GPDF时，代理Px将用于Rx的代理表条目的InRange标志设定成真（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.1，第119页，第44行-第120页，第5行）。在接收到针对其Px未了解到触发的GPDF的ZGP通知或ZGP隧穿停止命令时，Px将FirstToForward标志设定成假（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.2.2，第124页，第25-28行）。如果Px接收到承载代理字段中的另一设备的地址的ZGP响应命令，Px将FirstToForward标志设定成假并且移除为到该ZGPD的递送而排队的GPDF（如果有的话）（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.1，第118页，第43行-第119页，第6行）。针对在楼宇自动化范畴中操作的代理推荐当丢失来自Rx的10个连续GPDF时清除InRange标志（参见用于ZBA的ZigBee绿色电力最佳实践，11-0196-01，章节5.3.2.1，第24页，第21-24行）。
以下机制是代理表维护特征的一部分（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.2，第124页，第2-6行；章节A.3.5.2.2.3，章节A.3.5.2.2.4，章节A.3.5.2.1，第118页，第27-30行）。如果代理Px从未知的ZGPD Rx接收GPDF，代理启动发现延迟计时器。Px然后侦听由代表相同ZGPD的其它代理转发的ZGP通知/ZGP隧穿停止消息，以得到必要的信息。这两个消息尤其承载指示所使用的转发模式的标志。在发现延迟计时器届满时，如果未接收到消息，或者仍然存在信息丢失（例如单播信宿或者预调试组的地址），Px发送广播ZGP配对搜索命令，请求在（多个）所指示的通信模式中与ZGPD配对的信宿响应ZGP配对。在ZGP配对接收时，更新代理表。如果在发现延迟内接收到用于Rx的ZGP配对搜索或者ZGP配对命令，Px取消它自身的ZGP配对搜索传输。不活动的代理表条目可以被移除并且作为替代的是存储在分块（Blocked）SrcID列表中的SrcID。
在当前ZGP规范中，未针对能够进行基于信宿表的转发的信宿中的信宿表维护指定对应的机制。
应当优选地自动移除旧的/多余的代理表条目。然而，受限设备可能具有非常不规律的发射型式，其尤其取决于能量的可用性和/或用户触发。
管理代理表的一种方式将是使用“最近最少使用”替换策略。在“最近最少使用”策略下，如果代理Px需要将Rx节点添加到它已经满的表，它将丢弃它最近最少使用的节点Ri，例如
a） Ri被选择为表中的所有节点当中代表哪个Px充当最近最少（过去最远）的代理的节点
b） Ri被选择为表中的所有节点当中Px最近最少观察为发出任何消息的节点
存在关于这样的“最近最少使用”替换策略的问题。假定代理表限于5个条目，并且网络包含15个代理和15个受限节点，其中这些全部在所有其它的接收范围内。假定受限节点中的10个是每分钟报告数据的温度传感器，并且5个是平均每天使用一次的灯开关按钮。在这种情况中，存在以下情况的高概率：每天早晨，不管确切的“最近最少使用”替换策略如何，所有代理中的所有代理表将已经填满有关于温度传感器的数据，其中所有灯开关已从表消失。取决于网络的其它方面的设计，这将使灯开关消息处理缓慢、不可靠或者甚至不可能。因此，需要比“最近最少使用”更好的策略。15个代理在它们当中具有15*5=75个表条目，因此使15个受限节点中的每一个存在于至少一个代理的表中应当是可能的。
管理代理表的另一方式将是使用“先进先出”替换策略。那显然也是次佳的，因为它不考虑节点活动性或者重要性。
备选实施例是在代理表条目的移除中涉及用户。
即将来临的ZigBee绿色电力标准提供用于代理表条目移除的以下机制。
ZGPD设备从网络的移除（包括有关代理表条目的移除）可以通过ZGPD发送ZGPD退出运行命令和/或通过信宿/调试工具发送具有设定成真的RemoveZGPD标志的ZGP配对命令来触发（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.5，第129页，第10-15行）。这两个行动被预期由用户触发。特定配对从代理表的移除可以通过信宿/调试工具发送具有设定成假的AddSink标志的ZGP配对命令来触发。信宿通过发送具有设定成TURE的NoPairing标志的ZGP通知响应来移除陈旧的单播配对。（参见ZigBee绿色电力规范，09-5499-18，章节A.3.5.2.5，第130页，第32行-第131页，第2行）针对在楼宇自动化范畴中操作的代理推荐清除具有设定成假的InRange标志的代理表条目（参见用于ZBA的Zigbee绿色电力最佳实践，11-0196-01，章节5.3.2.1，第24页，第18-20行）。
虽然用于未知设备的表条目可以被“及时”发现，例如当第一次观察设备时，并且一旦移除/无效的表条目可以被再次重发现/激活时，就必须注意差的启发并不导致系统的严重故障。假想旨在当载体要求辅助时被操作的便携式紧急按钮。使它实现为资源受限设备（尤其是能量收集设备）可能是有益的，因为这保证一方不必应对空电池/电池替换。将创建与目标的配对。但是按钮将很少被操作（比方说一年几次），可能每次在不同的位置（随着它的载体移动）；并且如果有的话，甚至维护操作将是罕见的（例如每两周）。如果当按钮激活时，没有代理具有表条目，在一个设想到的系统实现中，将不转发消息，并且作为替代可以发送查询；并且查询结果可以仅被用于转发下一个消息。然而，当前的关键警报可能未得到转发。
本发明包括以优化针对上文所描述的网络类型的性能、等待时间和可靠性、同时防止代理表溢出的方式来管理代理表的内容的若干技术。
我们公开了防止代理表的不必要增长的技术：
1. 代理表条目类，包括
a. 允许代理表信息更紧凑地存储的通配符技术；
b. 具有不同的维护方针的表条目类，包括不被创建的表条目
c. 确定表条目类的决定准则，例如代理针对某个受限节点决定，它可以省略充当代理和/或将条目添加到表的行动。
我们还公开了用于优化代理表清理的技术。清理表意味着移除用于一个或多个受限节点的信息。清理可以在任何时候完成以创建用于预期的未来使用的自由空间，或者及时完成，以在代理已决定必须无疑地添加新表条目的时刻创建自由空间。替代于被立即移除，条目可以被标记为“可移除的”，使得关于受限设备的状态信息被保留直到它需要被用于不同受限设备的条目替换；这允许避免重发现，以防状态信息再次变得相关。为了优化表清理手段以使用选择准则，在选取要被删除的条目中，其优化未来网络性能的某一方面（可靠性、等待时间、带宽的使用等）。这些分成两个类别
2. 在不曾导致性能损失的情况下可以删除的陈旧条目的标识
3. 确定哪些剩余的条目比其它条目保留起来更合期望的手段
a. 取决于在网络周围发送的状态信息的使用的手段。
本发明还公开了辅助能够晚行动的代理做出是否起作用的决定的方法。
本发明的详细描述
用于防止代理表的不必要增长的一个实施例是限制代理需要存储的专用代理表条目的数目。
在该方法的一个实施例中，代理被提供“通配符”条目，从而允许它操控针对其不存在专用代理表条目的受限设备。当在包含“通配符”条目的代理表中查找受限设备Rx时，如果Rx不匹配任何正常条目，它仍可能匹配“通配符”条目。“通配符”条目可以指定它匹配不以其它方式匹配的所有设备，或者仅以某种方式限定的子集，例如具有以两位“01”结束的全局唯一设备标识符的那些设备Rx。这样的“通配符”条目应当指示意图目标，其可以是（多个）广播、组播/多播或者单播地址（的列表）。如果单播或者组播/多播，地址优选地指示能够操控多个受限设备和相应的信宿的一个/一些设备；例如楼宇管理系统，其能够处理分组、标识所涉及的设备并且因此路由消息（如果需要的话）。“通配符”表条目中的目标地址也可以是无效地址，这指示代理不应代表它不具有关于其的条目的受限设备进行转发。在最简单的实现中，代理转发未处理的受限设备的分组。在另一实现中，表条目可以包含允许某种筛选并且使转发有条件的信息。例如它可以包括设备类型、设备能力、消息或协议类型。另外，表条目可以包含一些安全信息，包括预期安全水平、预期密钥类型、预期密钥值，使得代理可以执行认证/加密验证；并且代理可以转发受限设备的消息。可以存在覆盖设备的不同特性的多个通配符条目。可以在所有或者仔细选择的代理中创建通配符条目，例如以便最小化到通配符业务操控设备的通信量；这还可以由专用条目的仔细选取和通配符筛选准则来支持。通配符条目可以在调试时间处创建，可以立即可用或者可以在由第一分组从未知受限设备的接收触发的归结（resolution）尝试时创建。如果用于转发所要求的所有信息从所接收的受限设备消息可得到，也可以使用通配符条目。通配符条目还可以指定如果筛选/处理（如果有的话）失败则应发生什么；代理可以被指导以转发未处理的、提供附加的信息，或者丢弃帧。如果根据专用表条目中的数据的处理返回错误，例如安全错误，也可以使用通配符表条目。然后，附加于/或者替代于发送用于受限设备的广播/多播类型查询，可以向通配符业务操控器转发未处理的受限设备的消息。当使用通配符条目时，一方可以考虑完全禁用表条目的自动发现。
在该方法的另一实施例中，可以将关于受限节点的信息提供给代理，该信息具有不创建用于它的专用代理表条目的指令。仍然，该信息可以是代理使用的受益者。例如，当代理从未知受限设备听到消息并且发送出查询时，目标/工具可以利用不创建代理表条目的信息响应代理表信息；代理可以因此转发原始触发帧，但是将不创建条目。因此，可以要求代理在一段时间内缓冲受限设备的消息，使得当接收到对它的查询的响应时它仍然可以转发消息；尤其是在当未观察到其它代理转发该消息时的情况中。另外，可以例如根据时间或者分组的数目来指定确切的表寿命。
上述两个实施例可以有益地结合，其中代理具有一些专用条目，用于设备的所选类的一些通配符条目，以及用于剩余的受限设备的发现。
在该方法的又一实施例中，代理表条目存储关于不同条目类的信息，例如表条目如何被创建。它可以允许在自动发现的条目与明确创建的条目之间进行区分，或者甚至还在立即可用的条目、工具创建的条目、专用条目（例如通过调试或者操作模式中的单播消息）和冗余条目（例如通过操作模式的调试中的广播/多播消息）之间进行区分。可以例如利用一些标志或者枚举字段明确地编码条目类；它们也可以例如从列表中的条目定位或者某些信息的可用性或缺失（例如，对于自动发现的条目而言，受限设备类型可能不可用）来得到。条目类可以指示创建方法，或者明确地指示意图条目维护行为（例如永久条目标志、可移除条目标志）。不同的条目类可以具有不同的创建和移除策略，例如代理可以利用“条目满”状态对工具的尝试做出响应并且让工具分解它，或者例如工具创建的条目可以仅由工具移除，以及自动发现的条目可以是替换的第一候选。
优选地，关于哪些受限设备需要专用代理表条目的决定基于受限设备的特性。一个准则可以是报告频率。非常频繁通信的受限设备优选地具有专用条目，以防止频繁发现/迂回通配符业务。一个其它的准则可以是受限设备的延迟要求。消息要求快速操控的受限设备优选地具有专用条目，以避免由发现或者通配符操控所导致的（不可预测的）延迟。典型的示例是用户控制的照明。用户预期灯命令在用户行动之后的不晚于200ms变得生效（或者要被提供的其它可感知的反馈）。一个其它的准则可以是可靠性要求。一个其它的准则可以是受限设备的能力，例如它同样进行接收的才能。例如如果受限设备不能够接收，可能不存在选出用于分组递送的特定代理的需要，不用于代理追踪FirstToForward或者InRange条件，因此可能不需要专用条目。一个其它的准则可以是受限设备移动性型式；如果它漫游得过快，创建或者移除专用代理表条目可能没有意义。一个其它的准则可以是配对目标的数目；重发现单个单播目标可能比多组目标更好。可以有益地结合各种上述准则。
每个设备可以做出决定；这可能要求受限设备显露该信息，例如在调试过程中作为设备文档的一部分，作为可读属性或者其分组的一部分。用于代理的默认行为将需要被指定，以防该信息初始并不容易可用。可以通过在一段时间内观察受限设备的行为来得到一些受限设备特性。可替换地，可以存在通用规则，例如基于受限设备类型/应用。例如，所有灯开关可以需要专用条目，尽管它们可能从未针对温度传感器而创建。
针对哪些受限设备创建专用表条目的决定可以在调试时间处或者操作中由代理做出。决定也可以由信宿/工具做出。
对于ZigBee绿色电力规范中的实现而言，“通配符”代理表条目可以通过包括设定成预留/无效/未指定值（例如0xffffffff）的ZGPD SrcID字段的手段和/或将选项字段的现在预留的子字段之一限定为“通配符”标志来标识。代理表条目的任何其它字段可以被设定成要被用于检查和筛选的特定值，或者预留/无效/未指定值，这指示当接收时忽略该信息。
特别地，如果设定的话，选项字段的单播ZGPS、得到组ZGPS和调试组ZGPS子字段指示ZGP通知应当发送到的某种类型的地址的可用性。在单播的情况中，可以考虑省略ZGP隧穿停止和转发延迟。利用设定成真的AssignedAlias子字段，可以提供AssignedAlias字段以用于转发ZGP通知（和ZGP隧穿停止和/或ZGP调试通知）命令。可以存在指示得到别名的使用或者根本没有别名的手段，例如通过利用设定成假的AssignedAlias子字段、另一标志，或者ZGPD SrcID的不同预留值。如果设定成假，SecurityUse子字段可以指示没有安全检查要执行。如果设定成真，SecurityUse子字段可以指示在如由安全选项字段和剩余的安全相关的字段的子字段所指定的范围中执行安全处理的请求。如果设定成除0b00外的值，安全水平可以指示最小或者所要求的安全水平。如果设定成除0b000外的值，密钥类型可以指示使用的所要求的密钥类型，密钥字段可以存在。ZGPD安全帧计数器可以被用于指示用于所有通配符ZGPD的最低可接受值（并且例如在代理中被周期性地更新）；它的使用可以通过除0xffffffff或者0x00000000外的值和/或通过将选项字段的序列号能力子字段设定成真来指示。
以上等同地应用于能够具有基于信宿表的转发特征的信宿的信宿表条目。必须注意，如果默认或者经配置，ZGPD命令翻译表条目具有匹配逻辑，即通配符条目不与默认或者特定条目混淆。
为了指导代理使用ZGPD信息，而不创建代理表条目，信宿/工具可以优选地将ZGP配对命令的DeviceID字段设定成无效/预留值，例如0xff；ZGP配对命令的选项字段的最后的预留子字段可以被限定成请求/禁止用于该ZGPD的代理表条目创建；选项字段还可以扩展成16位值，以允许未来进一步的修改。这同样应用于能够进行基于信宿表的转发的信宿中的信宿表创建；然后，不得不对ZGP配置配对命令应用改变。
在另一实施例中，通配符条目可以被用于ZGPD调试操作，并且存储ZGPD可以初始使用或者可以诉诸于的预配置/备选/默认OOB ZGPD安全密钥或者预配置/备选/默认ZGPDTC-LK，例如当重设定和释放配置数据时。如果与广播信宿地址结合，这支持基于标准ZGP代理的调试过程，但是是安全的，潜在地不需要交换明文密钥。如果与承载像例如ZigBee信任中心、ZigBee协调器、ZigBee网络管理器或者其它类型的控制器/管理器节点之类的（多个）集中式维护设备的地址的代理表和/或信宿表中的（多个）单播/组播地址结合，它可以允许访问控制列表的使用和/或安装代码的使用，如ZigBee智能能量1.0规范或者ZigBee家庭自动化1.2规范中所讨论的那样。这同样应用于临时条目或者非创建条目。
为了指示条目的类，代理表可以利用选项字段的现在预留（在ZGP中）的子字段。可以添加子字段PermanentEntry/CTentry来指示不应被自动化维护过程移除的条目。此外/可替换地，可以添加子字段AutoDiscoveredEntry来指示条目被自动地创建并且可以被自动化维护过程移除。
在一些实施例中，例如基于IP/6lowpan的网络，对于代理而言，利用通配符表条目进行初始化可能不是必要的：这样的条目在应用任何配置工具或系统之前可能提供默认存在于每个代理中。在6lowpan网络中，默认条目可能指示边界路由器的地址，或者6lowpan子网内部的另一良好定义的网络地址。
用于代理清理其表的一个解决方案如下：考虑可靠性指示，其至少部分基于代理丢失直接接收的来自受限设备的分组的数目。
在一个实施例中，每个代理Px针对它的表中的每个受限设备Rx计算可靠性指示，因为当前分组计数器与来自受限设备Px的最后的分组的分组计数器之间的差已经被直接观察。差越大，移除条目越合期望。
在另一实施例中，每个代理Px针对它的表中的每个受限设备Rx计算服务率，如比率Ratio（Rx）=RL/RR，其中RL为Px自从时间T充当用于Rx的代理的次数，以及RL为Rx自从T在时间段T内发送消息的次数。这要求代理保留所操控的消息的计数器RL。在该实施例的变型中，最近最少使用和比率数据的组合被用于确定移除哪些设备。如果计算确切的比率不是必要的，可以使用近似比率的各种方式。
如果受限设备能够维持单调值，值RR可以等于或者从来自受限设备的分组的序列号/帧计数器得到。可替换地，如果受限设备不能够维持单调值，本发明要求一个或多个设备维持用于Rx的“虚拟”消息计数，其无论何时系统从Rx接收到消息就增加。在优选实施例中，由于目标应当接收由所有有能力的代理转发的受限设备消息，因此分组计数在（多个）配对目标中的至少一个中被维持。
计算服务率的算法可以实现如下。
算法A（在运算用于该代理的比率的代理中运行）
算法A1
在该算法的变型中，我们初始将变量Ratio（Rx）初始化为0并且使用
它具有运算用于比率的较长历史“存储器”的优势。
算法B（在运算用于该代理的比率的代理中运行）：
算法 C:
对于R1的范围内的代理设备（比如P1和P2），易于通过仅侦听来自R1的消息并且保持对直接被接收的消息的计数以近似比率公式的右手侧RR来计算Ratio（R1）（的良好近似）。易于针对任何代理追踪RL，无论代理关于R1位于哪里。
对于R1的范围之外的代理设备（比如R3），或者在范围边缘处的某个地方的设备，或者具有到R1的非常不可靠链路的设备而言，知悉当前分组计数器值/RR不可能或者不容易/不可靠。
我们因此提出以下新颖且有创造性的措施。具有Rx的当前分组计数器/RR的知识的网络中的至少一个设备发射状态消息，其使得接收代理能够确定它们的Ratio（Rx），或者进行涉及它们的代理表清理的其它计算。
作为该方法的一个方面，状态消息是专用于代理表维护的消息，其可以由至少（多个）配对目标发送。它可以周期性地或者当某个事件时被发送。另外，消息传输可以取决于其它准则，包括网络改变动态（包括受限节点、信宿和/或（多个）代理的移动性），与信宿配对的受限设备的数目，网络上/信宿/（多个）代理的总体业务负载。准则还可以包括受限设备的通信频率、它的应用和/或自从最后更新所接收的消息的数目；如果受限设备此后未发送最小数目的分组，发送时间触发的更新可能没有意义，其中最小值优选地对应于代理阈值准则。发送可以由一个或所有配对目标独立地或者合作执行；如果从不同目标接收到通告，可以丢弃/推迟发送。
如果对目标已知，它可以在广播中、在多播中以有限跳计数范围发送，或者如果对目标已知，在单播中发送到所选代理。目标在此处可以是实行受限设备的消息的设备（例如对受限灯开关或者占用传感器的命令做出反应的灯具）。目标还可以是处理受限设备的消息的设备，例如高速缓存（例如用于对它们进行存储以用于趋势分析、数据挖掘或者查询）、工具、网络中心设备或者桥/网关/边界类型的设备，其将数据转发到另一系统中。有益地，该状态消息与由网络系统用于初始化（或者调试）代理表的消息非常类似或者等同。因此，将降低网络节点中所需要的软件代码的量，这允许这些节点以较低的成本制造。
在该方法的另一方面中，可以请求专用于代理表维护的状态消息的发送。它可以例如通过请求代理表信息的代理来请求，这允许该代理以及其它代理因此更新它们的代理表。它可以基于计时器被请求，例如条目寿命计时器（即，自从条目的创建/最后验证的时间），或者活动性计时器（即，自从条目的最后使用的时间）。
对于ZigBee绿色电力标准中的实现，我们提出使用已经定义的ZGP配对消息，其已经包括可以用作具有SEQx的状态消息的安全帧计数器字段，以从代码重用获益。ZGP配对消息的发送可以由ZGPS周期性地触发，或者在事件时，例如在ZGP配对搜索命令或者广播ZGP通知命令的接收时被触发，这指示具有（潜在地）过时的代理表条目的代理。
为了使得能够实现针对用于不能够具有安全性并且不能够发送递增的MAC序列号（如由SecurityLevel=0b00和MACcapabilities=0b0所指示）的ZGPD的代理表条目的可靠性指示物的计算，请求ZGPS递增它们的信宿表条目的安全帧计数器参数，并且包括在ZGP配对命令中提供该值。类似地，代理将这样的安全帧计数器（当SecurityLevel=0b00并且MACcapabilities=0b0时）视为用于代理表维护的手段，并且不作为新鲜性指示物，即它们不应将所接收的GPDF的MAC序列号值与存储在代理表中的值进行比较。
当接收到ZGP配对消息时，代理应当计算用于该Rx的可靠性指示物。如果可靠性指示物下降到阈值以下，它可以移除代理表条目。对于能够进行基于信宿表的转发的ZGPS而言，ZGP配置配对消息被用于该目的。
对于基于IP的实现，例如在包含受限设备（ZGPD和/或本地IP受限设备）以及支持IP的代理的基于6LoWPAN的IP网络中，用于转发受限设备的消息的基于IP的消息可以是设备。特别地，CoAP单播或者多播消息可以被用于在CoAP有效载荷中承载上文所限定的信息。
在该方法的另一方面中，至少一个代理可以共享状态消息中的分组计数器值；消息格式可以是针对先前两个方面相同或者不同的消息格式。优选地，它作为本地广播或者组播/多播完成。它可以周期性地或者在事件时完成；通过一个所选代理，满足某些可靠性比率准则的代理，或者具有用于Rx的代理表条目的给定范围/段内的所有代理。作为它的一部分，（多个）代理可以交换它们自身的可靠性指示物，以建立相对而不是绝对的代理表移除准则；例如如果存在具有较好可靠性的N个代理，代理将仅移除它的表条目。这将确保甚至对于所有代理丢失来自受限设备的大量分组的非常差的通信环境，一些代理仍保持活动。
对于ZigBee绿色电力标准中的实现，我们提出交换代理表条目的代理；因此从代码重用获益。它们可以交换完整的表内容，或者优选地仅所选条目。它们可以周期性地或者优选地在事件（例如一个代理计算低下/下降的可靠性指示物）时交换条目。表的交换优选地在ZCL读取属性命令中由2-跳广播/组播在没有别名的情况下触发。包括触发代理的（多个）代理利用ZCL读取属性以相同的方式（广播/组播）进行响应，其中它的（多个）代理表条目用于所包括的/所有的ZGPD。可替换地，代理可以在ZCL属性报告中报告它们自身的表，作为单/两跳广播/组播。能够具有基于信宿表的转发特征的信宿以相同的方式交换它们的信宿表条目。
可替换地，可以定义新表维护命令，其中数据量被降低到仅相关数据，以降低媒介使用。例如命令可以包括SrcID、（虚拟）安全帧计数器以及可靠性指示物。它还可以包括一些选项标志，例如指示哪些表条目应当被报告（仅所包括的SrcID、所有表条目、具有不清楚状态的所有表条目）。它还可以允许信宿与代理之间的可靠性数据的交换。
当接收到ZGP配对消息时，代理应当计算用于该Rx的可靠性指示物。如果它自身的可靠性指示物下降到阈值以下，它可以移除代理表条目。阈值可以是实现特定的，定义在ZGP标准或者简档特定的最佳实践中，或者是可配置参数。如果包括其它设备的可靠性指示物，它可以在决定关于特定表条目的移除之前被考虑。
对于基于IP的实现，例如在包含受限设备（ZGPD和/或本地IP受限设备）以及支持IP的代理的基于6LoWPAN的IP网络中，我们提出代理还可以交换表条目，由此条目的格式将在基于IP的实现中不同。这些表条目可以包含例如通过充当DNS客户端的代理从DNS先前请求的或者使用等价的发现机制（例如RD）的用于受限设备的高速缓存的记录。表的交换可以通过单跳或者2-跳IP多播来触发，例如具有有效载荷的CoAP多播POST请求。（多个）代理使用IP多播以相同的方式作出响应，例如CoAP多播响应于POST或者分离的（新的）CoAP POST请求。可替换地，可以定义新表维护命令，其优选地仅承载由IP多播以刚才所描述的方式之一发送的可靠性相关的信息。可靠性计算可以与对于ZigBee绿色电力情况类似地完成。
在该方法的又一方面中，状态消息是网络中的规律通信分组，其仍允许获取当前分组计数器/RL的值，例如由代表相同受限设备的其它代理转发的分组。这具有不要求专用通信的附加益处。
对于ZigBee绿色电力标准中的实现，我们提出利用它们已经出于可靠性和代理表维护目的（例如设定InRange和FirstToForward）以及用于代理表条目移除而接收的ZGP隧穿停止和ZGP通知命令的代理。当代理接收具有（虚拟）安全帧计数器的ZGP通知时，它应当计算可靠性指示物，并且-如果它下降到阈值以下-它应当考虑移除条目（而不是/除了设定FirstToForward/InRange标志）。
此外，我们提出比较由其它转发代理发送的ZGP通知中所接收的距离字段的值的代理。为此，代理可能需要本地存储其自身用于ZGPD的距离值，例如用于最后接收帧，或者优选地在一段时间内被平均。如果代理了解到具有较好距离值的许多其它代理，尤其是如果它自身的可靠性指示物低，取代于/除了制止转发（如果GPDF也被直接接收）并且将FirstToForward设定成假，代理可以决定移除代理表条目。为了便于促进，还在单播转发的情况中，推荐ZGP隧穿停止命令被扩展有距离字段。ZGP通知和ZGP隧穿停止二者也可以扩展有可靠性指示物字段。
为了允许代理也在单播情况中确定FirstToForward代理的身份，可以在没有别名的情况下发送ZGP隧穿停止。
可替换地，如果NWK头部跳计数字段具有它的初始值（例如用于ZGP隧穿停止的2），代理可能能够确定来自MAC源地址的ZGP隧穿停止/ZGP通知/ZGP调试通知的原始发送器。
这同样可以应用于能够进行基于信宿表的转发的信宿。
另外，如果代理Px从未知的ZGPD SrcID直接接收GPDF并且如果它从一个或多个其它代理接收ZGP隧穿停止和/或ZGP通知命令，尤其是如果它们具有良好/较好的可靠性指示物和/或距离字段的值，Px可以制止发送ZGP配对搜索命令以及创建代理表条目。
还可以有利地结合上述不同的方法。
对于上述所有方法而言，用于表移除的阈值可以是实现特定的，定义在ZGP标准或者简档特定的最佳实践中，或者是可配置参数。
对于上述所有方法而言，代理可以在移除代理表条目时将ZGPD SrcID存储在另一列表中以防止随后的重发现。它可以是zgppBlockedSrcIDs属性。它还可以优选地是分离的属性，其存储作为网络的一部分，但是针对其该代理不应转发的ZGPD。
对于基于IP的实现，例如在包含受限设备（ZGPD和/或本地IP受限设备）以及支持IP的代理的基于6LoWPAN的IP网络中，受限设备的消息可以例如被转发为IPv6多播CoAPPOST请求，具有有限的TTL/跳计数，如果仅旨在用于代理之间的通信的话，或者例如作为具有观察选项的IPv6单播CoAP GET响应。当被其它代理接收时，这些可以被用于如上文所描述的代理表条目移除。
优选地，如果专用的话，状态消息在最少影响正常系统操作的时间处被交换。例如对于办公楼宇而言，可以在非办公时间/日期中调度更新。
本领域技术人员在实践所要求保护的本发明时，通过研究附图、公开内容和随附的权利要求，可以理解并做出对所公开实施例的其它变型。在权利要求中，词语“包括”不排除其它元件或步骤，并且不定冠词“一”或“一个”不排除多个。单个处理器或其它单元可以实现权利要求中所陈述的若干项的功能。在相互不同的从属权利要求中陈述某些措施的仅有事实不指示这些措施的组合不能用于获益。
前述描述详述了本发明的某些实施例。然而，将领会到，无论前述内容在文本中看似多么详细，本发明可以以许多方式实践，并且因此不限于所公开的实施例。应当指出，当描述本发明的某些特征或者方面时，特定术语的使用不应被理解成暗示术语在本文中被重新定义成限制到包括与该术语相关联的本发明的特征或方面的任何特定特性。
Claims (18)
1.一种用于管理代理节点处的代理表的方法，
（a）代理节点从第一资源受限设备接收消息，所述消息意图到至少一个对应的目的地设备，
（b）代理节点基于包括代理表的代理表条目集的代理表将所述消息转发到目的地设备，代理表的条目集指示代理节点将消息从其转发到对应的一个或多个目的地设备的资源受限设备集，并且其中条目集中的至少一个代理表条目包含条目类的指示，
其中条目类指示以下中的至少一个
导致代理表条目的创建的创建方法，或者
所述代理或者管理所述代理中的代理表条目的另一设备必须应用于所述条目的条目维护行为，或者
所述资源受限设备的特性，
（c）代理节点基于条目类来管理所述条目集，
其中代理表条目的定位是所述条目类的指示。
2.权利要求1所述的方法，其中代理节点基于对应于条目类的创建和移除策略来管理条目集。
3.一种用于管理代理节点处的代理表的方法，
（a）代理节点从第一资源受限设备接收消息，所述消息意图到至少一个对应的目的地设备，
（b）代理节点检查用于第一资源受限设备的条目是否包括在代理表的条目集中，代理表的条目集指示代理节点将消息从其转发到对应的目的地设备的资源受限设备集，
（c）取决于在步骤（b）处的代理表检查的结果，代理节点检查它是否具有对应于受限设备集的“通配符”条目，其中该“通配符”条目操控在该代理表中针对其不存在专用代理表条目的受限设备，
（d）代理节点取决于在步骤（b）或（c）处的代理表检查的结果来转发消息。
4.一种用于管理代理节点处的代理表的方法，
（a）代理节点从第一资源受限设备接收消息，所述消息意图到至少一个对应的目的地设备，
（b）代理节点检查用于第一资源受限设备的条目是否包括在代理表的条目集中，代理表的条目集指示代理节点将消息从其转发到对应的目的地设备的资源受限设备集，
（c）代理节点取决于在步骤（b）处的代理表检查的结果来转发所述消息，
（d）至少对于涉及所述资源受限设备的条目，代理节点相对于用于转发针对所述资源受限设备的消息的竞争方代理节点的使用、来监视用于转发针对所述资源受限设备的消息的该条目的使用，并且决定保留、或者修改、或者移除该条目。
5.权利要求4所述的方法，其中步骤（d）包括代理节点将由该代理节点转发的来自第一资源受限设备的消息的数目与由竞争方代理节点转发的来自第一资源受限设备的消息的数目进行比较。
6.权利要求5所述的方法，其中在步骤（c）处，代理节点在代理表的对应于第一资源受限节点的条目处存储消息的序列号，并且其中步骤（d）包括
从目的地设备接收指示在目的地设备处最后接收并且源自所述受限资源设备的消息的序列号的消息，
将在目的地设备处最后接收的消息的所述序列号与存储在代理表中的序列号进行比较，
基于比较的结果清理所述条目。
7.权利要求5所述的方法，其中在步骤（c）处，代理节点在代理表的对应于第一资源受限节点的条目处递增计数器，并且其中步骤（d）包括
（d1）从目的地设备接收指示在目的地设备处接收并且源自受限资源设备的消息的总数目的消息，
（d2）将在目的地设备处接收的消息的所述总数目与代理表中的计数器进行比较，
（d3）基于比较的结果清理所述条目。
8.权利要求7所述的方法，还包括在（d2）之后代理节点在对应于第一资源受限节点的条目处利用计数器在该计数器的当前状态中进行恢复。
9.权利要求4所述的方法，其中在步骤（c）处，代理节点在代理表的对应于第一资源受限节点的条目处存储指示资源受限设备与所述代理节点之间的通信链路质量的质量的第一指示，并且其中步骤（d）包括
从至少一个竞争方代理节点接收包括指示资源受限设备与所述竞争方代理节点之间的通信链路质量的质量的第二指示的消息，
将质量的第一指示与质量的第二指示进行比较，以及
基于比较的结果清理所述条目。
10.权利要求9所述的方法，其中从分别在代理节点处和竞争方代理节点处接收的信号强度得到所述质量的第一指示和质量的第二指示。
11.权利要求9所述的方法，其中从关于源自资源受限设备的数目消息的数目的、由代表资源受限设备的第一和第二代理转发的消息的数目和/或时间分布得到所述质量的第一指示和质量的第二指示。
12.权利要求9、10或11所述的方法，其中在代理节点已查明具有比质量的第一指示更大的质量指示的竞争方代理节点的数目至少等于阈值之后，实施清理所述条目的步骤。
13.权利要求4-11中的任一项所述的方法，其中步骤（d）包括代理节点从至少一个竞争方代理节点接收消息并且代理节点对竞争方代理节点的数目进行计数，并且其中代理节点至少部分基于竞争方代理节点的数目清理所述代理表。
14.权利要求4-11中的任一项所述的方法，其中代理节点清理步骤（d）包括执行以下步骤中的至少一个：
- 从代理表移除用于第一资源受限设备的条目；或者
- 在代理表中指示来自代理表的用于第一资源受限设备的条目未被使用；
- 如果不存在，防止创建来自代理表的用于第一资源受限设备的新条目。
15.一种代理节点，包括
接收器，其用于从第一资源受限设备接收消息，所述消息意图到至少一个对应的目的地设备，
存储器装置，其用于存储包括代理表的代理表条目集的代理表，代理表的条目集指示代理节点将消息从其转发到对应的目的地设备的资源受限设备集，并且其中条目集的至少一个代理表条目包含条目类的指示，
发射器，其用于基于代理表将消息转发到目的地设备，
其中条目类指示以下中的至少一个
导致代理表条目的创建的创建方法，或者
所述代理或者管理所述代理中的代理表条目的另一设备必须应用于所述条目的条目维护行为，或者
资源受限设备的特性，
以及管理装置，其用于基于所述条目类来管理条目集，其中代理表条目的定位是所述条目类的指示。
16.一种代理节点，包括
用于管理代理表的装置，
接收器，其用于从第一资源受限设备接收消息，所述消息意图到至少一个对应的目的地设备，
控制装置，其用于检查用于第一资源受限设备的条目是否包括在代理表的条目集中，代理表的条目集指示代理节点负责的资源受限设备集，
发射器，其用于取决于代理表检查的结果来转发所述消息，
该用于管理代理表的装置被设置用于通过相对于用于转发针对所述资源受限设备的消息的竞争方代理节点使用，来监视用于转发针对所述资源受限设备的消息的该代理节点的使用，而清理有关所述资源受限设备的条目的代理表。
17.一种用于管理代理节点处的代理表的方法，
（a）代理节点从第一资源受限设备接收消息，所述消息意图到至少一个对应的目的地设备，
（b）代理节点检查消息是否包括代理表需要被更新有包括在代理表的条目集中的用于第一资源受限设备的条目的指示，
（c）代理节点转发所述消息，
代理节点在步骤（b）的基础上制止在代理表中创建新条目。
18.一种用于管理代理节点处的代理表的方法，
（a）代理节点从第一资源受限设备接收消息，所述消息意图到至少一个对应的目的地设备，
（b）代理节点检查用于第一资源受限设备的条目是否包括在代理表的条目集中，代理表的条目集指示代理节点将消息从其转发到对应的目的地设备的资源受限设备集，
（c）作为在步骤（b）处的代理表检查的结果，当确定它没有用于第一资源受限设备的条目时，缓冲所述消息并且发送查询分组，
（d）接收包括代理表的条目是否需要更新的指示的应答消息，代理表的条目指示代理节点针对其进行转发的资源受限设备集；
（e）代理节点取决于应答消息中的指示的内容而在代理表中创建新条目。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261599599P | 2012-02-16 | 2012-02-16 | |
| US61/599599 | 2012-02-16 | ||
| PCT/IB2013/051001 WO2013121325A2 (en) | 2012-02-16 | 2013-02-07 | Method for managing a proxy table in a wireless network using proxy devices |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104106288A CN104106288A (zh) | 2014-10-15 |
| CN104106288B true CN104106288B (zh) | 2018-12-25 |
Family
ID=48045608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201380009665.2A Expired - Fee Related CN104106288B (zh) | 2012-02-16 | 2013-02-07 | 用于使用代理设备管理无线网络中的代理表的方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US9992727B2 (zh) |
| EP (2) | EP3193536B1 (zh) |
| JP (2) | JP2015513826A (zh) |
| CN (1) | CN104106288B (zh) |
| RU (1) | RU2639688C2 (zh) |
| WO (1) | WO2013121325A2 (zh) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015092652A (ja) * | 2013-10-03 | 2015-05-14 | キヤノン株式会社 | 通信装置およびその制御方法 |
| US9234757B2 (en) | 2013-11-29 | 2016-01-12 | Fedex Corporate Services, Inc. | Determining node location using a variable power characteristic of a node in a wireless node network |
| CN106134144A (zh) * | 2014-02-04 | 2016-11-16 | 迪潘卡·散尔卡 | 可靠性组播数据传送系统以及方法 |
| WO2015189358A1 (en) * | 2014-06-13 | 2015-12-17 | Koninklijke Philips N.V. | Transmission mode selection of a zigbee green power device |
| WO2015199702A1 (en) | 2014-06-26 | 2015-12-30 | Hewlett-Packard Development Company, L.P. | Selecting proxies |
| RU2717909C2 (ru) * | 2015-08-12 | 2020-03-26 | Филипс Лайтинг Холдинг Б.В. | Экологически чистый источник энергии для плотных больших сетей (масштабирование прокси-таблицы) |
| US11215457B2 (en) | 2015-12-01 | 2022-01-04 | Amer Sports Digital Services Oy | Thematic map based route optimization |
| US11144107B2 (en) | 2015-12-01 | 2021-10-12 | Amer Sports Digital Services Oy | Apparatus and method for presenting thematic maps |
| US11210299B2 (en) | 2015-12-01 | 2021-12-28 | Amer Sports Digital Services Oy | Apparatus and method for presenting thematic maps |
| US11137820B2 (en) | 2015-12-01 | 2021-10-05 | Amer Sports Digital Services Oy | Apparatus and method for presenting thematic maps |
| US11284807B2 (en) | 2015-12-21 | 2022-03-29 | Amer Sports Digital Services Oy | Engaging exercising devices with a mobile device |
| US11838990B2 (en) | 2015-12-21 | 2023-12-05 | Suunto Oy | Communicating sensor data in wireless communication systems |
| FI127926B (en) | 2015-12-21 | 2019-05-31 | Suunto Oy | Sensor-based context management |
| US11587484B2 (en) | 2015-12-21 | 2023-02-21 | Suunto Oy | Method for controlling a display |
| US11541280B2 (en) | 2015-12-21 | 2023-01-03 | Suunto Oy | Apparatus and exercising device |
| EP3433809A4 (en) | 2016-03-23 | 2019-10-02 | Fedex Corporate Services, Inc. | SYSTEMS, APPARATUS AND METHODS FOR AUTOMATIC ADJUSTMENT OF BROADCAST ADJUSTMENT OF A NODE IN A WIRELESS NODE NETWORK |
| DE102017009171A1 (de) | 2016-10-17 | 2018-04-19 | Amer Sports Digital Services Oy | Eingebettete rechenvorrichtung |
| US11703938B2 (en) | 2016-10-17 | 2023-07-18 | Suunto Oy | Embedded computing device |
| US11102592B2 (en) * | 2016-10-20 | 2021-08-24 | Sonova Ag | Wireless hearing device comprising split pairing tables |
| WO2018092372A1 (ja) * | 2016-11-21 | 2018-05-24 | ソニー株式会社 | 通信端末、通信方法、プログラムおよび無線システム |
| CN108712224B (zh) * | 2018-05-10 | 2019-07-16 | 西安电子科技大学 | 最小时延最大匹配的时间触发业务调度表生成方法 |
| CN110741361B (zh) * | 2018-11-08 | 2024-02-06 | Oppo广东移动通信有限公司 | 资源查询处理方法、装置、计算机设备和存储介质 |
| CN110366225B (zh) * | 2019-06-20 | 2021-04-20 | 西安交通大学 | 一种无线供能多跳通信系统节点选择方法 |
| CN112333103B (zh) * | 2020-11-09 | 2022-03-01 | 东北电力大学 | 一种电力光缆网桥接边挖掘方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101512974A (zh) * | 2006-08-31 | 2009-08-19 | 索尼爱立信移动通讯股份有限公司 | Zigbee/ip网关 |
| CN101582846A (zh) * | 2009-06-10 | 2009-11-18 | 杭州华三通信技术有限公司 | 路由下发方法、报文转发方法、转发引擎和报文转发设备 |
| US7822002B2 (en) * | 2006-12-29 | 2010-10-26 | Intel Corporation | Dynamic address redemption by proxy in statically addressed wireless personal area networks |
| WO2011070479A1 (en) * | 2009-12-09 | 2011-06-16 | Koninklijke Philips Electronics N.V. | Wireless communication method based on proxy redundancy |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9715857D0 (en) * | 1997-07-29 | 1997-10-01 | Philips Electronics Nv | Wireless networked message routing |
| US7289463B2 (en) * | 2002-04-30 | 2007-10-30 | Alcatel Lucent | Hierarchical wireless network and an associated method for delivering IP packets to mobile stations |
| KR101340912B1 (ko) * | 2006-03-03 | 2013-12-13 | 코닌클리케 필립스 엔.브이. | 무선 네트워크에서 클리어 채널을 보고 및 지원하는 고아 노드 |
| US7986718B2 (en) * | 2006-09-15 | 2011-07-26 | Itron, Inc. | Discovery phase in a frequency hopping network |
| US7792057B2 (en) * | 2007-12-21 | 2010-09-07 | At&T Labs, Inc. | Method and system for computing multicast traffic matrices |
| KR101669268B1 (ko) * | 2009-02-13 | 2016-10-25 | 코닌클리케 필립스 엔.브이. | 무배터리 지그비 디바이스를 포함하는 네트워크에서 통신하기 위한 방법, 네트워크 및 이를 위한 디바이스 |
| ES2388597T3 (es) * | 2009-02-13 | 2012-10-16 | Koninklijke Philips Electronics N.V. | Método para la comunicación en una red que comprende un dispositivo ZigBee sin batería, red y dispositivo para ello |
| JP2011101281A (ja) | 2009-11-09 | 2011-05-19 | Yamatake Corp | 無線通信システム |
| EP2499788B1 (en) | 2009-11-09 | 2017-05-24 | Philips Lighting Holding B.V. | Method for communicating in a network comprising a batteryless zigbee device, network and device therefor |
| KR101317178B1 (ko) * | 2009-12-21 | 2013-10-15 | 한국전자통신연구원 | 지그비 게이트웨이 및 이의 메시지 동일화 방법 |
| JP5741150B2 (ja) * | 2011-04-04 | 2015-07-01 | 富士通株式会社 | 中継装置、中継プログラム、及び中継方法 |
-
2013
- 2013-02-07 JP JP2014557138A patent/JP2015513826A/ja active Pending
- 2013-02-07 RU RU2014137331A patent/RU2639688C2/ru not_active IP Right Cessation
- 2013-02-07 WO PCT/IB2013/051001 patent/WO2013121325A2/en active Application Filing
- 2013-02-07 EP EP17155001.5A patent/EP3193536B1/en active Active
- 2013-02-07 EP EP13713973.9A patent/EP2815609A2/en not_active Withdrawn
- 2013-02-07 CN CN201380009665.2A patent/CN104106288B/zh not_active Expired - Fee Related
- 2013-02-07 US US14/376,446 patent/US9992727B2/en active Active
-
2017
- 2017-05-17 US US15/597,188 patent/US10405258B2/en active Active
-
2018
- 2018-04-06 JP JP2018073779A patent/JP2018137794A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101512974A (zh) * | 2006-08-31 | 2009-08-19 | 索尼爱立信移动通讯股份有限公司 | Zigbee/ip网关 |
| US7822002B2 (en) * | 2006-12-29 | 2010-10-26 | Intel Corporation | Dynamic address redemption by proxy in statically addressed wireless personal area networks |
| CN101582846A (zh) * | 2009-06-10 | 2009-11-18 | 杭州华三通信技术有限公司 | 路由下发方法、报文转发方法、转发引擎和报文转发设备 |
| WO2011070479A1 (en) * | 2009-12-09 | 2011-06-16 | Koninklijke Philips Electronics N.V. | Wireless communication method based on proxy redundancy |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2014137331A (ru) | 2016-04-10 |
| JP2015513826A (ja) | 2015-05-14 |
| US20150043428A1 (en) | 2015-02-12 |
| WO2013121325A3 (en) | 2013-10-31 |
| US20170257813A1 (en) | 2017-09-07 |
| EP3193536B1 (en) | 2020-04-15 |
| JP2018137794A (ja) | 2018-08-30 |
| EP3193536A1 (en) | 2017-07-19 |
| RU2639688C2 (ru) | 2017-12-21 |
| US9992727B2 (en) | 2018-06-05 |
| WO2013121325A2 (en) | 2013-08-22 |
| EP2815609A2 (en) | 2014-12-24 |
| US10405258B2 (en) | 2019-09-03 |
| CN104106288A (zh) | 2014-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104106288B (zh) | 用于使用代理设备管理无线网络中的代理表的方法 | |
| TWI418183B (zh) | 在公用智慧柵格網路中選取路徑的方法和系統 | |
| TWI381683B (zh) | 在公用智慧柵格網路中選取路徑的方法和系統 | |
| RU2629428C2 (ru) | Эффективное управление таблицами посредников в сетях связи | |
| CN103222241B (zh) | 用于优化至无线网格网络的节点的数据传输的系统和方法 | |
| CN103119887B (zh) | 用于对无线网络中的数据分组传输进行调度的设备和方法 | |
| WO2010027495A1 (en) | A system and method for implementing mesh network communications using a mesh network protocol | |
| CN104735743B (zh) | 嵌入式无线自组织网络的路由优化方法 | |
| CN102315961A (zh) | 执行路径导向的系统管理 | |
| JP2017534188A (ja) | セルラー網での車両通信をサポートするための方法、テレマティックサーバー及び基地局 | |
| JP2015510360A5 (zh) | ||
| CN106538038B (zh) | ZigBee绿色能源设备的传送模式选择 | |
| Le et al. | A joint relay selection and buffer management scheme for delivery rate optimization in dtns | |
| JP6032656B2 (ja) | 電子コンテンツを受信側デバイスにルーティングするためのシステム及び方法 | |
| Al-hamadani et al. | RAAODV: a reputation-aware AODV for mobile ad hoc networks | |
| Doss et al. | Reliable Event Transfer in Wireless Sensor Networks Deployed for Emergency Response. | |
| Vaegs | Statistical vector-based routing protocol for wireless sensor networks | |
| Souza | Policy-based routing for mobile ad hoc networks running HTR protocol | |
| Elster et al. | Internet Engineering Task Force M. Goyal Internet-Draft University of Wisconsin Intended status: Experimental Milwaukee Expires: March 8, 2012 N. Dejean |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20170320 Address after: Eindhoven Applicant after: KONINKL PHILIPS N.V. Address before: Holland Ian Deho Finn Applicant before: Koninkl Philips Electronics NV |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181225 Termination date: 20200207 |