公开(公告)号：US09077638B2

公开(公告)日：2015-07-07

申请号：US14100145

申请日：2013-12-09

Applicant: Cisco Technology, Inc.

Inventor： Jonathan W. Hui ,  Alec Woo ,  David E. Culler

IPC: H04J3/14 ,  H04L12/727 ,  H04L12/801 ,  H04L12/759 ,  H04W40/00 ,  H04W40/24

CPC classification number: H04L45/121 ,  H04L45/028 ,  H04L47/12 ,  H04W40/00 ,  H04W40/24

Abstract: A system and method changes a rate at which routing information is sent to increase it upon the detection of one or more events, maintaining the then current rate for an amount of time, or dropping it, otherwise.

Abstract translation: 系统和方法改变发送路由信息的速率，以便在检测到一个或多个事件时保持当前速率一段时间，或者将其丢弃。

公开(公告)号：US20150188935A1

公开(公告)日：2015-07-02

申请号：US14165424

申请日：2014-01-27

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Javier Cruz Mota ,  Andrea Di Pietro ,  Jonathan W. Hui

IPC: H04L29/06 ,  G06N99/00

CPC classification number: H04L63/1416 ,  G06N99/005 ,  H04K3/226 ,  H04K2203/18 ,  H04L63/1441 ,  H04L63/1458 ,  H04W12/12

Abstract: In one embodiment, techniques are shown and described relating to attack mitigation using learning machines. A node may receive network traffic data for a computer network, and then predict a probability that one or more nodes are under attack based on the network traffic data. The node may then decide to mitigate a predicted attack by instructing nodes to forward network traffic on an alternative route without altering an existing routing topology of the computer network to reroute network communication around the one or more nodes under attack, and in response, the node may communicate an attack notification message to the one or more nodes under attack.

Abstract translation: 在一个实施例中，与使用学习机器的攻击缓解有关的技术被示出和描述。 节点可以接收计算机网络的网络流量数据，然后基于网络流量数据预测一个或多个节点受到攻击的概率。 然后，节点可以通过指示节点在替代路由上转发网络流量而不改变计算机网络的现有路由拓扑以重新路由在被攻击的一个或多个节点周围的网络通信，并且响应于节点 可以将攻击通知消息传送给被攻击的一个或多个节点。

公开(公告)号：US08971188B2

公开(公告)日：2015-03-03

申请号：US14032884

申请日：2013-09-20

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Jonathan W. Hui

IPC: G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26 ,  H04L12/24 ,  H04L12/753 ,  H04L12/801

CPC classification number: H04L41/12 ,  H04L45/48 ,  H04L47/12

Abstract: In one embodiment, a device, such as a network management server, determines a traffic matrix of a mesh network, where the traffic matrix indicates an amount of traffic per type of traffic transitioning between the mesh network and a global computer network via one or more current root devices. One or more optimized root devices may then be selected for corresponding directed acyclic graphs (DAGs) based on the amount of traffic and type of traffic. As such, a DAG formation request may be transmitted to the selected root devices, carrying a characteristic for a corresponding DAG to form by the respective selected root devices that indicates which one or more types of traffic correspond to the corresponding DAG.

Abstract translation: 在一个实施例中，诸如网络管理服务器的设备确定网状网络的业务矩阵，其中业务矩阵指示每种类型的业务量在网状网络和全球计算机网络之间经由一个或多个 当前根设备。 然后可以基于业务量和业务类型来选择一个或多个优化的根设备用于相应的有向非循环图（DAG）。 因此，DAG形成请求可以被发送到所选择的根设备，其携带由相应的所选根设备形成的相应DAG的特性，其指示哪一种或多种类型的业务对应于相应的DAG。

公开(公告)号：US08964762B2

公开(公告)日：2015-02-24

申请号：US14067274

申请日：2013-11-20

Applicant: Cisco Technology, Inc.

Inventor： Jonathan W. Hui ,  Lik Chuen Alec Woo ,  Wei Hong

IPC: H04L12/28 ,  H04B1/00 ,  H04W52/02 ,  H04B1/7156 ,  H04W56/00

CPC classification number: H04W52/0209 ,  H04B1/7156 ,  H04W56/00

Abstract: In one embodiment, a battery-operated communication device “quick-samples” a frequency hopping sequence at a periodic rate corresponding to a substantially low duty cycle, and is discovered by (e.g., attached to) a main-powered communication device. During a scheduled sample, the main-powered communication device transmits a control packet to be received by the battery-operated communication device, the control packet containing timing information and transmitted to account for worst-case clock drift error between the two devices. The battery-operated communication device responds to the control packet with a link-layer acknowledgment containing timing information from the battery-operated communication device. Accordingly, the two devices may re-synchronize their timing based on the timing information in the control packet and acknowledgment, respectively.

Abstract translation: 在一个实施例中，电池供电的通信设备以对应于基本上较低占空比的周期性速率“跳频”跳频序列，并且通过（例如附接到）主供电通信设备来发现。 在预定采样期间，主供电通信设备发送由电池供电的通信设备接收的控制分组，该控制分组包含定时信息，并且被传送以考虑两个设备之间的最坏情况时钟漂移误差。 电池供电的通信设备用包含来自电池供电通信设备的定时信息的链路层确认来响应控制分组。 因此，两个设备可以分别基于控制分组和确认中的定时信息重新同步其定时。

公开(公告)号：US20150023363A1

公开(公告)日：2015-01-22

申请号：US13945687

申请日：2013-07-18

Applicant: Cisco Technology, Inc.

Inventor： Jonathan W. Hui ,  Wei Hong ,  Jean-Philippe Vasseur

IPC: H04L12/707

CPC classification number: H04W76/40 ,  H04L45/14 ,  H04L45/16 ,  H04L45/22 ,  H04L45/48 ,  H04W28/18 ,  H04W40/14 ,  H04W40/246 ,  H04W84/18 ,  Y02D70/00 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22 ,  Y02D70/34

Abstract: In a multi-PHY, low power and lossy network comprising a plurality of nodes, a sender determines that a dwell time threshold limit for transmission of data will be exceeded by transmission of the data over a first network interface or that the recipient is unknown. The sender determines transmission parameters for the transmission of the data over the first network interface and transmits the transmission parameters to a receiver device over a second network interface that is different than the first network interface. The sender determines a channel on the first network interface for transmission of the data and transmits the determined channel with the transmission parameters to the receiver, or the receiver determines the channel on the first network interface for transmission of the data and transmits an indication of the determined channel to the sender in response to receiving the transmission parameters.

Abstract translation: 在包含多个节点的多PHY，低功率和有损网络中，发送方确定通过在第一网络接口上传输数据或者接收方未知的方式来超过数据传输的驻留时间阈值限制。 发送方确定通过第一网络接口传输数据的传输参数，并通过不同于第一网络接口的第二网络接口将传输参数发送到接收机设备。 发送方确定第一网络接口上的信道用于传输数据，并将具有传输参数的所确定的信道发送给接收机，或者接收机确定第一网络接口上的信道以传输数据，并发送 响应于接收到传输参数而将确定的信道发送给发送方。

公开(公告)号：US20150023348A1

公开(公告)日：2015-01-22

申请号：US13945050

申请日：2013-07-18

Applicant: Cisco Technology, Inc.

Inventor： Jonathan W. Hui ,  Nitin Nayar ,  Jean-Philippe Vasseur

IPC: H04L12/931

CPC classification number: H04L49/20

Abstract: In accordance with techniques presented herein, a packet is received at a forwarding device operating in a multi-service Low-power and Lossy Network (LLN). The forwarding device is configured to retrieve service requirements associated with the packet and obtain forwarding information from a plurality of networking layers associated with forwarding of the packet. The forwarding device is further configured to evaluate the service requirements in view of the forwarding information to dynamically adjust one or more parameters within the LLN for use in forwarding packets within the LLN.

Abstract translation: 根据本文提出的技术，在多服务低功率和有损网络（LLN）中操作的转发设备处接收分组。 所述转发设备被配置为检索与所述分组相关联的服务需求，并且从与所述分组的转发相关联的多个网络层获取转发信息。 所述转发设备还被配置为根据所述转发信息来评估所述业务需求，以动态地调整所述LLN内的一个或多个参数以用于转发所述LLN内的分组。

公开(公告)号：US20140355425A1

公开(公告)日：2014-12-04

申请号：US14461023

申请日：2014-08-15

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Jonathan W. Hui

IPC: H04L12/707 ,  H04L12/703 ,  H04L12/721

CPC classification number: H04L45/22 ,  H04L12/56 ,  H04L45/24 ,  H04L45/28 ,  H04L45/34 ,  H04L45/48 ,  H04W40/30

Abstract: In one embodiment, a source routing device (e.g., root device) pre-computes diverse source-routed paths to one or more nodes in a computer network. Upon receiving a particular packet, the device forwards the particular packet on a source-routed first path of the pre-computed diverse paths. In the event the device implicitly detects failure of the first path, then it forwards a copy of the particular packet on a source-routed second path of the pre-computed diverse paths in response. In one embodiment, implicit failure detection comprises seeing a second (repeated) packet with the same identification within a certain time since the first packet, and the second packet is forwarded on the second path. In another embodiment, implicit failure detection comprises not seeing a link-layer acknowledgment returned or receiving an error notification from a node along the broken path, and a stored copy of the particular packet is forwarded on the second path.

Abstract translation: 在一个实施例中，源路由设备（例如，根设备）预先计算到计算机网络中的一个或多个节点的不同的源路由路径。 在接收到特定分组时，设备在预先计算的不同路径的源路由第一路径上转发特定分组。 在设备隐含地检测到第一路径的故障的情况下，其响应地在预先计算的不同路径的源路由第二路径上转发特定分组的副本。 在一个实施例中，隐含故障检测包括在自第一分组之后的特定时间内看到具有相同标识的第二（重复）分组，并且第二分组在第二路径上转发。 在另一个实施例中，隐含故障检测包括没有看到返回的链路层确认或从断开的路径接收到来自节点的错误通知，并且特定分组的存储副本在第二路径上转发。

公开(公告)号：US08879613B1

公开(公告)日：2014-11-04

申请号：US13960622

申请日：2013-08-06

Applicant: Cisco Technology, Inc.

Inventor： Jonathan W. Hui ,  Wei Hong ,  Jean-Philippe Vasseur

IPC: H04B3/46 ,  H04B17/00 ,  H04Q1/20 ,  H04B3/54 ,  H04L12/721

CPC classification number: H04B3/54 ,  H04L45/02 ,  H04L47/365 ,  H04L47/628

Abstract: In a multiple interface, low power and lossy network comprising a plurality of nodes, a sender node dynamically selects a data packet for setting a transmission parameter request in response to determining that an age value for a set of transmission parameters associated with a recipient device has expired or is expiring. The sender node selects an desired data packet for sending a transmission parameter request and transmits the selected data packet to the recipient device. The sender node receives a transmission parameter response from the recipient node comprising updated transmission parameters for that recipient node and then updates the current transmission parameters associated with the recipient node accordingly.

Abstract translation: 在包括多个节点的多接口，低功率和有损网络中，发送器节点动态地选择用于设置传输参数请求的数据分组，以响应于确定与接收方设备相关联的一组传输参数的年龄值具有 过期或正在过期。 发送方节点选择用于发送传输参数请求的期望数据分组，并将所选择的数据分组发送给接收方设备。 发送方节点从接收方节点接收包含该接收方节点的更新传输参数的传输参数响应，然后相应地更新与接收方节点相关联的当前传输参数。

公开(公告)号：US20140016643A1

公开(公告)日：2014-01-16

申请号：US14027973

申请日：2013-09-16

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Jonathan W. Hui

IPC: H04L12/707

CPC classification number: H04L45/24 ,  H04L45/7453

Abstract: In one embodiment, a node determines an intention to transmit a diversely forwarded packet through a computer network, and as such, transmits a first version of the packet having a packet identifier (ID) and a first distinguisher value to a first next-hop node, and transmits a second version of the packet having the same packet ID and a second distinguisher value different from the first distinguisher value to a second next-hop node different from the first next-hop node. In another embodiment, a next-hop node that receives the packet determines whether any previously received packet at the next-hop node had a same packet ID and a different distinguisher value. In response to determining that no previously received packet has the same packet ID and different distinguisher value, the next-hop node stores the packet ID and the distinguisher value, and forwards the packet to a selected next-hop node.

Abstract translation: 在一个实施例中，节点确定通过计算机网络发送不同转发的分组的意图，并且因此将具有分组标识符（ID）和第一识别器值的分组的第一版本发送到第一下一跳节点 并且将与第一识别符值不同的分组ID和第二识别符值的分组的第二版本发送到与第一下一跳节点不同的第二下一跳节点。 在另一个实施例中，接收分组的下一跳节点确定在下一跳节点处的任何先前接收到的分组是否具有相同的分组ID和不同的识别器值。 响应于确定以前没有接收到的分组具有相同的分组ID和不同的识别符值，下一跳节点存储分组ID和识别器值，并将分组转发到所选择的下一跳节点。

公开(公告)号：US10075360B2

公开(公告)日：2018-09-11

申请号：US14165450

申请日：2014-01-27

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Grégory Mermoud ,  Jonathan W. Hui ,  Sukrit Dasgupta

IPC: G06F15/16 ,  H04L12/26 ,  H04L12/24

CPC classification number: H04L43/12 ,  H04L41/16 ,  H04L43/08 ,  Y04S40/168

Abstract: In one embodiment, a learning machine may be used to select observer nodes in a LLN such that the liveness of one or more nodes of interest may be monitored indirectly. In particular, a management device may receive network data on one or more network traffic parameters of a computer network. The management device may then determine, based on the network data, a candidate list of potential observer nodes to monitor activity or inactivity of one or more subject nodes. The management device may then dynamically select, using a machine learning model, a set of optimized observer nodes from the candidate list of potential observer nodes.