ESTIMATED TRANSMISSION OVERHEAD (ETO) METRICS FOR VARIABLE DATA RATE COMMUNICATION LINKS
    81.
    发明申请
    ESTIMATED TRANSMISSION OVERHEAD (ETO) METRICS FOR VARIABLE DATA RATE COMMUNICATION LINKS 有权
    用于可变数据速率通信链路的估计传输(ETO)量度

    公开(公告)号:US20130028104A1

    公开(公告)日:2013-01-31

    申请号:US13191617

    申请日:2011-07-27

    IPC分类号: H04L12/26

    摘要: In one embodiment, an expected transmission count (ETX) link metric is computed for a link between a transmitter and a receiver in a communication network, the ETX representative of an expected number of transmissions necessary for a message to be successfully received by the receiver over the link, and a data rate of the link at which the ETX is computed is also determined. From these, an estimated transmission overhead (ETO) link metric for the link may be computed by dividing the ETX by the data rate. In one embodiment, the data rate of the link may be adjusted based on the ETO (e.g., to minimize the ETO). In another embodiment, routes through the communication network may be selected based on ETO values along the route.

    摘要翻译: 在一个实施例中,为通信网络中的发射机和接收机之间的链路计算出期望的传输计数(ETX)链路量度,ETX表示接收机成功接收消息所需的预期传输次数 链路以及计算ETX的链路的数据速率也被确定。 由此可以通过将ETX除以数据速率来计算链路的估计传输开销(ETO)链路度量。 在一个实施例中,可以基于ETO来调整链路的数据速率(例如,以最小化ETO)。 在另一个实施例中,可以基于沿路由的ETO值来选择通过通信网络的路由。

    SUB-SLOTTING TO IMPROVE PACKET SUCCESS RATE IN CARRIER SENSE MULTIPLE ACCESS NETWORKS
    82.
    发明申请
    SUB-SLOTTING TO IMPROVE PACKET SUCCESS RATE IN CARRIER SENSE MULTIPLE ACCESS NETWORKS 有权
    子卡槽以提高载体感应多路访问网络中的分组成功率

    公开(公告)号:US20130022083A1

    公开(公告)日:2013-01-24

    申请号:US13187075

    申请日:2011-07-20

    IPC分类号: H04B1/713

    摘要: In one embodiment, a communication device in a frequency hopping communication network determines an intention to forward a first packet in a particular timeslot of a frequency hopping sequence. As such, the device scans in receive mode for an initial portion of the particular timeslot on a particular frequency known to neighbors of the communication device for reaching the communication device. In response to determining that the communication device is receiving a second packet during the initial portion, the device remains in receive mode to receive a remainder of the second packet. Conversely, in response to not receiving the second packet during the initial portion, the device proceeds to transmit the first packet during a remainder of the particular timeslot.

    摘要翻译: 在一个实施例中,跳频​​通信网络中的通信设备确定在跳频序列的特定时隙中转发第一分组的意图。 这样,设备以接收通信设备的邻居已知的特定频率的特定时隙的初始部分以接收模式扫描以到达通信设备。 响应于在初始部分期间确定通信设备正在接收第二分组,设备保持接收模式以接收第二分组的剩余部分。 相反,响应于在初始部分期间没有接收到第二分组,设备继续在特定时隙的剩余时间期间发送第一分组。

    RAPID NETWORK FORMATION FOR LOW-POWER AND LOSSY NETWORKS
    83.
    发明申请
    RAPID NETWORK FORMATION FOR LOW-POWER AND LOSSY NETWORKS 有权
    用于低功耗和低成本网络的快速网络形成

    公开(公告)号:US20130010615A1

    公开(公告)日:2013-01-10

    申请号:US13176275

    申请日:2011-07-05

    IPC分类号: H04L12/26 H04L12/28

    摘要: In one embodiment, a node joins a communication network, and in response to joining the network, operates in a rapid startup mode, wherein the node in rapid startup mode establishes network configurations rapidly by deemphasizing quality (optimality) of the network configurations. Subsequent to operating in the rapid startup mode (e.g., after some timer or explicit command), the node then operates in a robust mode, wherein the node in robust mode iteratively refines the network configurations to increase the quality of the network configurations.

    摘要翻译: 在一个实施例中,节点加入通信网络,响应于加入网络,以快速启动模式运行,其中快速启动模式中的节点通过强调网络配置的质量(最佳)来快速建立网络配置。 在快速启动模式(例如,在一些定时器或显式命令之后)操作之后,该节点然后以鲁棒模式操作,其中鲁棒模式下的节点迭代地优化网络配置以提高网络配置的质量。

    MANAGEMENT OF MISBEHAVING NODES IN A COMPUTER NETWORK
    84.
    发明申请
    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
    85.
    发明申请
    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
    86.
    发明申请
    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
    87.
    发明申请
    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的消息。

    METHOD AND APPARATUS TO TRIGGER DAG REOPTIMIZATION IN A SENSOR NETWORK
    88.
    发明申请
    METHOD AND APPARATUS TO TRIGGER DAG REOPTIMIZATION IN A SENSOR NETWORK 有权
    在传感器网络中触发DAG选择的方法和装置

    公开(公告)号:US20120213124A1

    公开(公告)日:2012-08-23

    申请号:US13044299

    申请日:2011-03-09

    IPC分类号: H04L12/28

    摘要: In one embodiment, a probing technique allows a root node to determine whether to trigger reoptimization of a computer network represented by a directed acyclic graph (DAG) without injecting unnecessary traffic into the network. The root node may store and maintain information indicative of an ideal shape or topology of the DAG. During a normal DAG maintenance operation, the root node may transmit a DAG discovery request (probe request) that is configured to probe each node within the DAG for information used to determine a current topology of the DAG. In response, each node may record the information, e.g., routing and non-routing metrics, in a DAG discovery reply (probe reply) that is propagated to the root node. Upon receiving one or more replies, the root node may analyze the metrics to determine whether the current topology of the DAG deviates from the ideal DAG topology. The root node may thus determine DAG topology deviation upon probing at minimal cost. A number of algorithms may then be used to determine whether reoptimization, i.e., global repair, of the DAG is is required and, if so, the root node may dynamically trigger the global repair.

    摘要翻译: 在一个实施例中,探测技术允许根节点确定是否触发由有向无环图(DAG)表示的计算机网络的重新优化,而不会将不必要的业务注入到网络中。 根节点可以存储和维护指示DAG的理想形状或拓扑的信息。 在正常的DAG维护操作期间,根节点可以发送被配置为探测DAG内的每个节点的DAG发现请求(探测请求),用于确定DAG的当前拓扑结构的信息。 作为响应,每个节点可以在传播到根节点的DAG发现回复(探针回复)中记录信息,例如路由和非路由度量。 在接收到一个或多个答复之后,根节点可以分析度量以确定DAG的当前拓扑是否偏离理想的DAG拓扑。 因此,根节点可以以最小的成本在探测时确定DAG拓扑偏差。 然后可以使用许多算法来确定是否需要重新优化,即全局修复,如果是,则根节点可以动态地触发全局修复。

    Dynamic Expelling of Child Nodes in Directed Acyclic Graphs in a Computer Network
    89.
    发明申请
    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
    90.
    发明申请
    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.

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