System and method for routing critical communications
    11.
    发明授权
    System and method for routing critical communications 有权
    关键通信路由系统和方法

    公开(公告)号:US09198203B2

    公开(公告)日:2015-11-24

    申请号:US12942972

    申请日:2010-11-09

    摘要: According to one or more implementations of the disclosure, packets may be transmitted in a low power and lossy network (LLN) by receiving, on a first node, a message from a sending node, and by activating a critical message configuration to be applied in routing the message. A message identifier (e.g., signature) for the message may also be received or gleaned. The message identifier can be compared at the first node to a list of stored message identifiers, created based on routing history, to determine if the message has already been received. As such, if the message has not been received at the first node previously, a first parent and a second parent for the message are identified and the message, along with the critical message indication, can be transmitted to the first parent and the second parent, thereby achieving redundancy in the routing of the message.

    摘要翻译: 根据本公开的一个或多个实现方式,分组可以通过在第一节点上从发送节点接收消息并且通过激活要应用的关键消息配置来在低功率和有损网络(LLN)中发送 路由消息。 消息的消息标识符(例如,签名)也可以被接收或收集。 可以将消息标识符在第一节点处与基于路由历史创建的存储消息标识符列表进行比较,以确定消息是否已经被接收。 因此,如果先前还没有在第一个节点处接收到消息,则识别该消息的第一个父节点和第二个父节点,并将该消息连同关键消息指示一起发送到第一个父节点和第二个父节点 从而在消息的路由中实现冗余。

    Phase-Based Operation of Devices on a Polyphase Electric Distribution System
    12.
    发明申请
    Phase-Based Operation of Devices on a Polyphase Electric Distribution System 有权
    多相配电系统设备的相位操作

    公开(公告)号:US20120233485A1

    公开(公告)日:2012-09-13

    申请号:US13043213

    申请日:2011-03-08

    IPC分类号: G06F1/26 G06F11/30

    摘要: In one embodiment, a device in a computer network monitors an alternating-current (AC) waveform of an electrical power source at the device, where the power source is part of a polyphase power source system. Once the device determines a particular phase of the polyphase power source system at the device, then the device joins a directed acyclic graph (DAG) specific to the particular phase. In another embodiment, a device detects a time of a zero crossing of the AC waveform, and may then determine a particular phase of the polyphase power source system at the device based on the time of the zero crossing relative to a corresponding location within a frequency hopping superframe of the computer network.

    摘要翻译: 在一个实施例中,计算机网络中的设备监视设备处的电源的交流(AC)波形,其中电源是多相电源系统的一部分。 一旦器件确定器件上的多相电源系统的特定相位,器件将连接特定相位的有向非循环图(DAG)。 在另一个实施例中,设备检测AC波形的过零时间,然后可以基于相对于频率内的对应位置的过零点的时间来确定设备处的多相电源系统的特定相位 跳台超级计算机网络。

    Gravitational Parent Selection in Directed Acyclic Graphs
    13.
    发明申请
    Gravitational Parent Selection in Directed Acyclic Graphs 有权
    引导非循环图中的重力父选择

    公开(公告)号:US20120230222A1

    公开(公告)日:2012-09-13

    申请号:US13043176

    申请日:2011-03-08

    IPC分类号: H04L12/56

    摘要: In one embodiment, a particular node in a computer network receives an indication of a number of child nodes of one or more potential parent nodes to the particular node in a primary directed acyclic graph (DAG). From this, the particular node selects a particular potential parent node with the highest number of child nodes as a secondary DAG parent for the particular node, and joins the secondary DAG at the selected secondary DAG parent (e.g., for multicast and/or broadcast message distribution). This may recursively continue, such that nodes gravitate toward parents with more children, potentially allowing parents with fewer children to relinquish their parental responsibilities.

    摘要翻译: 在一个实施例中,计算机网络中的特定节点在主要有向无环图(DAG)中接收到特定节点的一个或多个潜在父节点的子节点数量的指示。 由此,特定节点选择具有最高数量的子节点的特定潜在父节点作为特定节点的辅助DAG父节点,并且将所选辅助DAG父节点上的辅助DAG加入(例如,用于多播和/或广播消息 分配)。 这可能会递归地继续下去,这样节点会越来越多的孩子越来越多的父母,可能会让孩子少的父母放弃父母的责任。

    Remote Stitched Directed Acyclic Graphs
    14.
    发明申请
    Remote Stitched Directed Acyclic Graphs 有权
    远程拼接定向非循环图

    公开(公告)号:US20120230204A1

    公开(公告)日:2012-09-13

    申请号:US13043111

    申请日:2011-03-08

    IPC分类号: H04L12/26

    摘要: In one embodiment, in response to a trigger condition being detected at a particular location in a primary directed acyclic graph (DAG) in a computer network, a particular node in the primary DAG at the particular location may be determined to act as a remote stitched (RS)-DAG root for an RS-DAG at the particular location. The determined RS-DAG root may then be instructed to initiate the RS-DAG, the instructing indicating one or more properties for the RS-DAG that are based on the trigger condition and that are different from properties of the primary DAG. In another embodiment, a particular node receives instructions to initiate an RS-DAG as its RS-DAG root, initiates the RS-DAG, and relays messages of the RS-DAG with a primary root of the primary DAG.

    摘要翻译: 在一个实施例中,响应于在计算机网络中的主要有向非循环图(DAG)中的特定位置处检测到触发条件,特定位置处的主DAG中的特定节点可以被确定为用作远程缝合 (RS)-DAG根在特定位置的RS-DAG。 然后可以指示确定的RS-DAG根以启动RS-DAG,指示基于触发条件指示RS-DAG的一个或多个属性,并且不同于主DAG的属性。 在另一个实施例中,特定节点接收指令以发起RS-DAG作为其RS-DAG根,发起RS-DAG,并用主DAG的主根中继RS-DAG的消息。

    Dynamic Expelling of Child Nodes in Directed Acyclic Graphs in a Computer Network
    15.
    发明申请
    Dynamic Expelling of Child Nodes in Directed Acyclic Graphs in a Computer Network 有权
    在计算机网络中的定向非循环图中动态排除子节点

    公开(公告)号:US20120155276A1

    公开(公告)日:2012-06-21

    申请号:US12971422

    申请日:2010-12-17

    IPC分类号: H04L12/26

    摘要: In one embodiment, a parent node in a directed acyclic graph (DAG) in a computer network may detect congestion from its child nodes. In response, the parent node may determine particular child nodes to expel from the parent node based on the congestion, and notifies the expelled child nodes that they must detach from the parent node in response to dynamically detecting congestion (e.g., to find a new parent, excluding the parent node and optionally any nodes in the vicinity). In another embodiment, a child node receives a detach request packet from a current parent node that indicates that the child node is expelled from using the current parent node. In response, the child node triggers a new parent selection to select a new parent node that specifically excludes the current parent node (e.g., and optionally any nodes in the parent's vicinity).

    摘要翻译: 在一个实施例中,计算机网络中的有向无环图(DAG)中的父节点可以检测其子节点的拥塞。 作为响应,父节点可以基于拥塞来确定从父节点排出的特定子节点,并且响应于动态地检测到拥塞而通知被排除的子节点他们必须从父节点分离(例如,以找到新的父节点 ,不包括父节点和附近的任意节点)。 在另一个实施例中,子节点从当前父节点接收指示子节点被排除使用当前父节点的分离请求分组。 作为响应,子节点触发新的父选择以选择专门排除当前父节点(例如,以及父母附近的任选节点)的新父节点。

    Dynamic Synchronized Scheduling in a Computer Network
    16.
    发明申请
    Dynamic Synchronized Scheduling in a Computer Network 有权
    计算机网络中的动态同步调度

    公开(公告)号:US20120155260A1

    公开(公告)日:2012-06-21

    申请号:US12971440

    申请日:2010-12-17

    IPC分类号: H04L12/26

    CPC分类号: H04L47/125 H04L47/14

    摘要: In one embodiment, a receiving node in a computer network may detect congestion, and also identifies a set (e.g., subset) of its neighbor nodes. In response to the congestion, the receiving node may assign a transmission timeslot to each neighbor node of the set based on the congestion, where each neighbor is allowed to transmit (synchronously) only during its respective timeslot. The assigned timeslots may then be transmitted to the set of neighbor nodes. In another embodiment, a transmitting node (e.g., a neighbor node of the receiving node) may receive a scheduling packet from the receiving node. Accordingly, the transmitting node may determine its assigned transmission timeslot during which the transmitting node is allowed to transmit. As such, the transmitting node may then transmit packets only during the assigned timeslot (e.g., for a given time). In this manner, congestion at the receiving node may be reduced.

    摘要翻译: 在一个实施例中,计算机网络中的接收节点可以检测拥塞,并且还识别其相邻节点的集合(例如子集)。 响应于拥塞,接收节点可以基于拥塞来向组中的每个相邻节点分配传输时隙,其中每个邻居仅在其相应时隙期间被允许传输(同步)。 然后可以将分配的时隙发送到相邻节点集合。 在另一个实施例中,发送节点(例如,接收节点的邻居节点)可以从接收节点接收调度分组。 因此,发送节点可以确定其发送节点被允许发送的其分配的传输时隙。 因此,发送节点可以仅在分配的时隙(例如,给定时间)期间发送分组。 以这种方式,可以减少接收节点处的拥塞。

    Dynamic Wake-up Time Adjustment Based on Designated Paths Through a Computer Network
    18.
    发明申请
    Dynamic Wake-up Time Adjustment Based on Designated Paths Through a Computer Network 有权
    基于通过计算机网络指定路径的动态唤醒时间调整

    公开(公告)号:US20120113863A1

    公开(公告)日:2012-05-10

    申请号:US12942962

    申请日:2010-11-09

    IPC分类号: H04L12/28

    摘要: In one embodiment, a computer network may include nodes and at least one root node. A first subset of the nodes may be located along a designated path (a directed acyclic graph (DAG)) through the computer network to the root node, where the first subset of nodes is configured to operate according to a first wake-up timer. A second subset of the nodes that are not along the designated path are in communication to at least one node of the first subset of nodes along the designated path, and operate according to a second wake-up timer that is longer than the first wake-up timer. In this manner, second subset of nodes may be awake less often, e.g., conserving energy.

    摘要翻译: 在一个实施例中,计算机网络可以包括节点和至少一个根节点。 节点的第一子集可以沿着指定路径(有向非循环图(DAG))通过计算机网络定位到根节点,其中第一子节点被配置为根据第一唤醒定时器来操作。 不沿着指定路径的节点的第二子集与沿着指定路径的第一节点子集的至少一个节点通信,并且根据比第一唤醒定时器长的第二唤醒定时器进行操作, up定时器。 以这种方式,节点的第二子集可以较少地唤醒,例如节约能量。

    Remote stitched directed acyclic graphs
    19.
    发明授权
    Remote stitched directed acyclic graphs 有权
    远程缝合定向非循环图

    公开(公告)号:US09001669B2

    公开(公告)日:2015-04-07

    申请号:US13043111

    申请日:2011-03-08

    摘要: In one embodiment, in response to a trigger condition being detected at a particular location in a primary directed acyclic graph (DAG) in a computer network, a particular node in the primary DAG at the particular location may be determined to act as a remote stitched (RS)-DAG root for an RS-DAG at the particular location. The determined RS-DAG root may then be instructed to initiate the RS-DAG, the instructing indicating one or more properties for the RS-DAG that are based on the trigger condition and that are different from properties of the primary DAG. In another embodiment, a particular node receives instructions to initiate an RS-DAG as its RS-DAG root, initiates the RS-DAG, and relays messages of the RS-DAG with a primary root of the primary DAG.

    摘要翻译: 在一个实施例中,响应于在计算机网络中的主要有向非循环图(DAG)中的特定位置处检测到触发条件,特定位置处的主DAG中的特定节点可以被确定为用作远程缝合 (RS)-DAG根在特定位置的RS-DAG。 然后可以指示确定的RS-DAG根以启动RS-DAG,指示基于触发条件指示RS-DAG的一个或多个属性,并且不同于主DAG的属性。 在另一个实施例中,特定节点接收指令以发起RS-DAG作为其RS-DAG根,发起RS-DAG,并用主DAG的主根中继RS-DAG的消息。

    Dynamic assignment of frequency hopping sequences in a communication network
    20.
    发明授权
    Dynamic assignment of frequency hopping sequences in a communication network 有权
    通信网络中跳频序列的动态分配

    公开(公告)号:US08780953B2

    公开(公告)日:2014-07-15

    申请号:US12971284

    申请日:2010-12-17

    IPC分类号: H04B1/00

    摘要: In one embodiment, a management device determines a topology of nodes in a network. Based on the topology, frequency hopping sequences are assigned (and notified) to the nodes such that each particular node of a certain set of the nodes is assigned a frequency hopping sequence on which to transmit that is different than frequency hopping sequences of neighbors and hidden neighbors of that particular node. In another embodiment, a transmitting node first transmits a transmission indication signal on its particular frequency band based on its frequency hopping sequence, and then transmits a message on the particular frequency band. In a further embodiment, a receiving node listening to a plurality of frequency bands may detect the transmission indication signal on the particular frequency band. In response, the receiving node filters out all frequency bands other than the particular frequency band, and receives the following transmission on that particular frequency band.

    摘要翻译: 在一个实施例中,管理设备确定网络中的节点的拓扑。 基于拓扑结构,向节点分配(并通知)跳频序列,使得特定节点集合的每个特定节点被分配与其相邻的跳频序列不同的发射跳频序列,并且被隐藏 该特定节点的邻居。 在另一个实施例中,发送节点首先基于其跳频序列在其特定频带上发送传输指示信号,然后在特定频带上发送消息。 在另一个实施例中,收听多个频带的接收节点可以检测特定频带上的传输指示信号。 作为响应,接收节点滤除除了特定频带之外的所有频带,并在该特定频带上接收以下传输。