Dynamic synchronized scheduling in a computer network
    2.
    发明授权
    Dynamic synchronized scheduling in a computer network 有权
    计算机网络中的动态同步调度

    公开(公告)号:US08830837B2

    公开(公告)日:2014-09-09

    申请号:US12971440

    申请日:2010-12-17

    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.

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

    Affecting node association through load partitioning
    3.
    发明授权
    Affecting node association through load partitioning 有权
    通过负载划分影响节点关联

    公开(公告)号:US08406153B2

    公开(公告)日:2013-03-26

    申请号:US12942954

    申请日:2010-11-09

    IPC分类号: H04L12/28

    CPC分类号: H04L47/726

    摘要: In one embodiment, a node may request to join a parent node in a directed acyclic graph (DAG) in a computer network, and may also notify the parent node of a load associated with the request and whether the node has any other parent node options. The requesting node may then receive a response from the parent node that is either an acceptance or a denial. While the node may join the parent node in response to an acceptance, if a denial is received, the node may divide the load into first and second portions, and may re-request to join the parent node with the load of the first portion. In this manner, by partitioning the load, a load balancing mode of operation across multiple is parents in a DAG is provided.

    摘要翻译: 在一个实施例中,节点可以请求在计算机网络中的有向非循环图(DAG)中加入父节点,并且还可以向父节点通知与该请求相关联的负载以及节点是否具有任何其他父节点选项 。 然后,请求节点可以从父节点接收作为接受或拒绝的响应。 当节点可以响应于接受而加入父节点时,如果接收到拒绝,节点可以将负载划分为第一和第二部分,并且可以重新请求以第一部分的负载加入父节点。 以这种方式,通过划分负载,提供多个操作的负载平衡模式是DAG中的父节点。

    System and method for managing acknowledgement messages in a very large computer network
    4.
    发明授权
    System and method for managing acknowledgement messages in a very large computer network 有权
    用于在非常大的计算机网络中管理确认消息的系统和方法

    公开(公告)号:US08520676B2

    公开(公告)日:2013-08-27

    申请号:US12942985

    申请日:2010-11-09

    IPC分类号: H04L12/28

    摘要: A multicast message may be distributed by receiving, at a first node in a multicast network, a multicast message from a parent node of the first node. The multicast message is transmitted to child nodes of the first node in the multicast network. A population of the child nodes to which the multicast message was transmitted is accessed and acknowledgement messages which reveal child nodes that are among an acknowledging subset of less than all of the child nodes of the first node are received. Child nodes revealed by the received acknowledgement messages are compared with child nodes determined to be among the population of child nodes to which the multicast message is expected to be received. Based on results of the comparison, a compressed non-acknowledging subset is identified and transmitted to the parent node.

    摘要翻译: 可以通过在多播网络中的第一节点处从第一节点的父节点接收多播消息来分发多播消息。 组播消息被发送到组播网络中第一个节点的子节点。 访问发送多播消息的子节点的群体,并且接收到揭示小于第一节点的所有子节点的确认子集之中的子节点的确认消息。 将接收到的确认消息所揭示的子节点与确定为预期要接收多播消息的子节点的群体中的子节点进行比较。 基于比较的结果,识别压缩的非确认子集并将其发送到父节点。

    System and method for routing critical communications
    5.
    发明授权
    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)中发送 路由消息。 消息的消息标识符(例如,签名)也可以被接收或收集。 可以将消息标识符在第一节点处与基于路由历史创建的存储消息标识符列表进行比较,以确定消息是否已经被接收。 因此,如果先前还没有在第一个节点处接收到消息,则识别该消息的第一个父节点和第二个父节点,并将该消息连同关键消息指示一起发送到第一个父节点和第二个父节点 从而在消息的路由中实现冗余。

    Coordinated detection of a grey-hole attack in a communication network
    6.
    发明授权
    Coordinated detection of a grey-hole attack in a communication network 有权
    协调检测通信网络中的灰洞攻击

    公开(公告)号:US08806633B2

    公开(公告)日:2014-08-12

    申请号:US13214874

    申请日:2011-08-22

    IPC分类号: G08B23/00 G06F11/30

    CPC分类号: H04L63/1441 H04L2463/143

    摘要: In one embodiment, a security device receives one or more first unique identifications of packets sent by a first device to a second device for which a corresponding acknowledgment was purportedly returned by the second device to the first device. The security device also receives one or more second unique identifications of packets received by the second device from the first device and acknowledged by the second device to the first device. By comparing the first and second unique identifications, the security device may then determine whether acknowledgments received by the first device were truly returned from the second device based on whether the first and second unique identifications exactly match.

    摘要翻译: 在一个实施例中,安全设备接收由第一设备发送到第二设备的分组发送的分组的一个或多个第一唯一标识,由第二设备将第二设备的相应确认声称地返回给第二设备。 安全设备还从第一设备接收由第二设备接收的分组并由第二设备确认的分组的一个或多个第二唯一标识符给第一设备。 通过比较第一和第二唯一标识,安全设备然后可以基于第一和第二唯一标识是否完全匹配来确定由第一设备接收到的确认是否真的从第二设备返回。

    MANAGEMENT OF MISBEHAVING NODES IN A COMPUTER NETWORK
    7.
    发明申请
    MANAGEMENT OF MISBEHAVING NODES IN A COMPUTER NETWORK 审中-公开
    计算机网络中的管理问题

    公开(公告)号:US20120307624A1

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

    申请号:US13150866

    申请日:2011-06-01

    IPC分类号: H04L12/24

    摘要: In one embodiment, a node in a computer network detects a misbehaving node in the computer network based on the misbehaving node acting in violation of one or more rules. As such, the node communicates information regarding the misbehaving node to a network management system (NMS), and then may receive isolation instructions from the NMS regarding how to isolate the misbehaving node from the computer network. Accordingly, the node may perform the isolation instructions. In another embodiment, the NMS receives the communicated information regarding the misbehaving node, and determines whether the misbehaving node should be isolated based on the communicated information. If so, then the NMS determines isolation instructions regarding how to isolate the misbehaving node from the computer network, and transmits them to one or more nodes in the computer network, accordingly.

    摘要翻译: 在一个实施例中,计算机网络中的节点基于违反一个或多个规则而行为不正当行为节点检测计算机网络中的行为不正的节点。 因此,节点将关于不良行为节点的信息传送到网络管理系统(NMS),然后可以从NMS接收关于如何将不良行为节点与计算机网络隔离的隔离指令。 因此,节点可以执行隔离指令。 在另一个实施例中,NMS接收关于不良行为节点的所传送的信息,并且基于所传送的信息来确定是否应该隔离不良行为节点。 如果是这样,则NMS确定关于如何将不良行为节点与计算机网络隔离的隔离指令,并相应地将它们发送到计算机网络中的一个或多个节点。

    Phase-Based Operation of Devices on a Polyphase Electric Distribution System
    8.
    发明申请
    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
    9.
    发明申请
    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
    10.
    发明申请
    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的消息。