Patents by Inventor Jonathan W Hui

Jonathan W Hui has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20170099684
    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.
    Type: Application
    Filed: December 21, 2016
    Publication date: April 6, 2017
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9614770
    Abstract: In one embodiment, a device in a network detects a power outage event. The device monitors one or more operational properties of the device, in response to detecting the power outage event. The device determines whether to initiate a traffic control mechanism based on the one or more monitored operational properties of the device, according to a power outage traffic control policy. The device causes one or more nodes in the network that send traffic to the device to regulate the traffic sent to the device, in response to a determination that the traffic control mechanism should be initiated.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: April 4, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Jonathan W. Hui
  • Patent number: 9602159
    Abstract: In one embodiment, a device in a network receives a message from a neighboring device that identifies the electrical phase on which the message was sent. Crosstalk is identified between the device and the neighboring device by determining that the message was received on a different electrical phase than the phase on which the message was sent. One or more distinct communication channels between the device and the neighboring device are identified based on the identified crosstalk with each communication channel including or more electrical phases.
    Type: Grant
    Filed: May 1, 2014
    Date of Patent: March 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9602379
    Abstract: In one embodiment, one or more neighboring nodes that neighbor a sending node in a channel-hopping network are determined. Each neighboring node has multiple channels on which a data packet can be received at a particular time according to a channel-hopping receive schedule. Then, a currently active channel of each neighboring node is determined, where a data packet can be received on the currently active channel at the current time. A channel quality of the currently active channel of each neighboring node is computed, and based on the computations, a transmission overhead is estimated for communicating with each neighboring node. A data packet can then be transmitted to the neighboring node that provides a path that minimizes the estimated transmission overhead.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: March 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9590790
    Abstract: In one embodiment, a device maintains a predetermined number of high-priority subcarriers for use in communicating high-priority data frames and a predetermined number of low-priority subcarriers for use in communicating low-priority data frames. A data frame is received and a data frame priority is determined for the data frame. If the data frame is determined to be a low-priority data frame, a minimum number of subcarriers, from the low-priority subcarriers, required for communication of the data frame is determined and the data frame is communicated using the minimum number of subcarriers. If the data frame is determined to be a high-priority data frame, a maximum number of subcarriers available, including the high-priority subcarriers and the low-priority subcarriers, is determined and the data frame is communicated using the maximum number of subcarriers.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: March 7, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9590896
    Abstract: In a multiple interface, low power and lossy network comprising a plurality of nodes, a low transmission power and medium transmission power topology are defined for the network and a channel-hopping schedule is defined for the devices operating in each topology. A sender determines that data is capable of being transmitted via a link on the low transmission power topology. The sender determines the transmission parameters for the transmission of the data over the link on the low transmission power topology and determines a low transmission power channel for transmission of the data. The sender transmits the determined channel and the transmission parameters to the receiver. The sender transmits the data via the determined channel in the low transmission power topology.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: March 7, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9577915
    Abstract: In one embodiment, a device in a network obtains information regarding a transmission between the device and a neighbor of the device in the network. The device determines whether to use the information regarding the transmission to update an expected transmission count associated with the neighbor based on a rate of samples used to compute expected transmission counts. The device updates the expected transmission count, in response to determining that the information regarding the transmission should be used to update the expected transmission count. The device selects a routing path in the network based in part on the updated expected transmission count associated with the neighbor.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: February 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9577914
    Abstract: In one embodiment, the techniques herein provide that a node may receive a packet from a neighboring node in a low power and lossy network (LLN). The node may then extract, from the packet, a link-layer source address from a link layer header and an internet protocol (IP) source address from an IP header. The node may then determine whether the neighboring node originated the packet and, based on that determination, the node may correlate the link-layer source address with the IP source address to provide neighbor discovery.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: February 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9571422
    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.
    Type: Grant
    Filed: July 18, 2013
    Date of Patent: February 14, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Nitin Nayar, Jean-Philippe Vasseur
  • Patent number: 9565108
    Abstract: In one embodiment, a device connected to a network receives at a network interface a first network size indicator for a first network and a second network size indicator for a second network. A difference between the first network size indicator and the second network size indicator is determined and a switching probability is calculated if the difference between the network size indicators is greater than a predetermined network size difference threshold. The device may then migrate from the first network to the second network based on the switching probability.
    Type: Grant
    Filed: December 8, 2014
    Date of Patent: February 7, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jeongyeup Paek, Philip Buonadonna
  • Patent number: 9563440
    Abstract: In one embodiment, a triggered reboot of a field area router (FAR) of a computer network is initiated, and gathered states of the FAR are saved. The nodes in the computer network are informed of the triggered reboot, and then feedback may be collected from the nodes in response to the triggered reboot. As such, it can be determined whether to complete the triggered reboot based on the feedback, and the FAR is rebooted in response to determining to complete the triggered reboot. In another embodiment, a node receives information about the initiated triggered reboot of the FAR, and determines whether it has critical traffic. If not, the node buffers non-critical traffic and indicates positive feedback in response to the triggered reboot, but if so, then the node continues to process the critical traffic and indicates negative feedback in response to the triggered reboot.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: February 7, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Grégory Mermoud, Sukrit Dasgupta, Jonathan W. Hui
  • Patent number: 9559750
    Abstract: In a multiple interface, low power and lossy network comprising a plurality of nodes, a low transmission power and medium transmission power topology are defined for the network and a channel-hopping schedule is defined for the devices operating in each topology. A sender determines that data is capable of being transmitted via a link on the low transmission power topology. The sender determines the transmission parameters for the transmission of the data over the link on the low transmission power topology and determines a low transmission power channel for transmission of the data. The sender transmits the determined channel and the transmission parameters to the receiver. The sender transmits the data via the determined channel in the low transmission power topology.
    Type: Grant
    Filed: July 2, 2015
    Date of Patent: January 31, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9553796
    Abstract: In one embodiment, a node in a shared-media communication network may determine a first directed acyclic graph (DAG) topology, wherein the first DAG topology has a particular direction. The node may determine a second DAG topology in the shared-media communication network based on the first DAG topology. The second DAG topology may share the particular direction of the first DAG topology, to prevent loops between the first and the second DAG topologies.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: January 24, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9549363
    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.
    Type: Grant
    Filed: July 18, 2013
    Date of Patent: January 17, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9544220
    Abstract: In one embodiment, nodes are polled in a network for Quality of Service (QoS) measurements, and a QoS anomaly that affects a plurality of potentially faulty nodes is detected based on the QoS measurements. A path, which traverses the plurality of potentially faulty nodes, is then computed from a first endpoint to a second endpoint. Also, a median node that is located at a point along the path between the first endpoint and the second endpoint is computed. Time-stamped packets are received from the median node, and the first endpoint and the second endpoint of the path are updated based on the received time-stamped packets, such that an amount of potentially faulty nodes is reduced. Then, the faulty node is identified from a reduced amount of potentially faulty nodes.
    Type: Grant
    Filed: July 19, 2013
    Date of Patent: January 10, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Sukrit Dasgupta, Jean-Philippe Vasseur, Grégory Mermoud, Jonathan W. Hui
  • Patent number: 9544018
    Abstract: In a multiple interface, low power and lossy network comprising multiple nodes, a root phase device obtains phase differential and absolute phase information from the devices in various network paths. Each device in a network path determines the differential phase data compared to its parent device in a network path. The device transmits the differential phase data to the parent device. The parent device transmits the differential phase data up the network path toward the root phase device. The root phase device collects the differential phase data and transmits the data to a central device. The central device determines the absolute phase of all devices. The root phase device can propagate absolute phase information to all devices within the network. Each device determines the absolute phase data by comparing the phase data of the device with the absolute phase data. The phase data is transmitted to a central device.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: January 10, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jonathan W. Hui, Wei Hong
  • Patent number: 9537593
    Abstract: In one embodiment, a method is disclosed in which physical layer information is received from one or more nodes along a path in a network. Self-interference information is also received from the one or more network nodes. The presence of self-interference along the path is identified and a transmission strategy of the one or more nodes is altered based on the identified self-interference and the received physical layer information.
    Type: Grant
    Filed: May 22, 2014
    Date of Patent: January 3, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9531635
    Abstract: In one embodiment, certain nodes in a computer network maintain a plurality of routing topologies, each associated with a different corresponding delay (e.g., dynamically adjusted). Upon receiving a packet with an indicated delay budget at a particular node, the node updates the delay budget based on an incurred delay up to and including the particular node since the indicated delay budget was last updated, and selects a particular routing topology on which to forward the packet based on the updated delay budget and the corresponding routing topology delays. The packet may then be forwarded with the updated delay budget on the selected routing topology, accordingly.
    Type: Grant
    Filed: July 29, 2015
    Date of Patent: December 27, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Jonathan W. Hui
  • Patent number: 9515874
    Abstract: In one embodiment, each of a plurality of devices in a computer network is configured to i) transmit a unicasted dynamic host configuration protocol (DHCP) solicit message to a neighbor device having a route to a border router as an assumed DHCP relay without regard to location of a DHCP server, and ii) operate as a DHCP relay to receive unicasted DHCP solicit messages and relay the solicit message to the border router of the network without regard to location of the DHCP server, and to relay a DHCP reply to a corresponding requestor device.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: December 6, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Lik Chuen Alec Woo, Wei Hong
  • Patent number: 9510264
    Abstract: In one embodiment, a region anchor node may receive a unicasted route request (RREQ) for a target node. The region anchor node may then flood the RREQ to a region within which it resides. Subsequently, the region anchor node may receive one or more reactive routing route replies (RREPs) returned by the target node within the region. Based on the RREPs, the region anchor node may build one or more region routes from the region anchor node to the target node, and returns the one or more region routes to the originator node to cause the originator node to concatenate the one or more region routes and the unicast route of the original RREQ to form a path from the originator node to the target node.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: November 29, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur