DYNAMIC KEEPALIVE PARAMETERS FOR REVERSE PATH VALIDATION IN COMPUTER NETWORKS
    91.
    发明申请
    DYNAMIC KEEPALIVE PARAMETERS FOR REVERSE PATH VALIDATION IN COMPUTER NETWORKS 有权
    用于计算机网络中反向路径验证的动态保持参数

    公开(公告)号:US20130067063A1

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

    申请号:US13230373

    申请日:2011-09-12

    IPC分类号: G06F15/16

    摘要: In one embodiment, a network device determines a path from itself to a source device in a computer network, where the source device utilizes the path in reverse to reach the network device. Based on determining a reliability of the path in reverse, the network device may dynamically adjust one or more keepalive parameters for keepalive messages sent on the path. Accordingly, the network device may then send keepalive messages on the path based on the dynamically adjusted keepalive parameters.

    摘要翻译: 在一个实施例中,网络设备确定在计算机网络中自身到源设备的路径,其中源设备利用相反的路径到达网络设备。 基于反向确定路径的可靠性,网络设备可以动态调整在路径上发送的保持活动消息的一个或多个保持活动参数。 因此,网络设备然后可以基于动态调整的保持活动参数在路径上发送保持活动消息。

    PROACTIVE SOURCE-BASED REVERSE PATH VALIDATION IN COMPUTER NETWORKS
    92.
    发明申请
    PROACTIVE SOURCE-BASED REVERSE PATH VALIDATION IN COMPUTER NETWORKS 有权
    计算机网络中基于源的反向路径验证

    公开(公告)号:US20130064072A1

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

    申请号:US13230154

    申请日:2011-09-12

    IPC分类号: H04L12/26

    摘要: In one embodiment, a network device may receive an indication of a particular future message time, and determines a path validation time that is prior to the particular future message time by an amount at least long enough to detect and report a route change of a path from the network device to a source of the particular future message, wherein the source utilizes the path in reverse to reach the network device for the particular future message. Accordingly, the network device sends, at the path validation time, a keepalive message on the path, where in response to a failure of the keepalive message on the path, the network device repairs the path to the source with a particular route change, and reports the particular route change to the source, e.g., such that in response, the source may transmit the particular future message on the changed path in reverse.

    摘要翻译: 在一个实施例中,网络设备可以接收特定未来消息时间的指示,并且确定在特定未来消息时间之前的路径验证时间至少足够长的时间量以检测和报告路径的路由改变 从网络设备到特定的未来消息的源,其中源使用相反的路径到达用于特定将来消息的网络设备。 因此,网络设备在路径验证时间发送路径上的keepalive消息,响应于该路径上的keepalive消息的故障,网络设备以特定路由更改修复到源的路径,以及 报告到源的特定路由更改,例如,作为响应,源可以相反地在改变的路径上发送特定的将来消息。

    ESTIMATED TRANSMISSION OVERHEAD (ETO) METRICS FOR VARIABLE DATA RATE COMMUNICATION LINKS
    93.
    发明申请
    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
    94.
    发明申请
    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
    95.
    发明申请
    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
    96.
    发明申请
    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
    97.
    发明申请
    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
    98.
    发明申请
    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
    99.
    发明申请
    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
    100.
    发明申请
    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拓扑偏差。 然后可以使用许多算法来确定是否需要重新优化,即全局修复,如果是,则根节点可以动态地触发全局修复。