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).

  • Patent number: 10686689
    Abstract: In one embodiment, asynchronous broadcast communication is performed based on time-based events in channel-hopping networks. The embodiments include determining a plurality of channels in a channel-hopping network, on which a plurality of nodes communicate, and identifying an asynchronous broadcast message to transmit from a particular node. A plurality of time-based events is determined, and in response to each time-based event, the asynchronous broadcast message is transmitted on a single selected channel of the plurality of channels per time-based event.
    Type: Grant
    Filed: June 26, 2018
    Date of Patent: June 16, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 10681608
    Abstract: In one embodiment, a device in a network identifies one or more traffic classes used by one or more nodes in the network. The device determines routing requirements for a particular traffic class of the one or more traffic classes. The device generates a channel assignment that assigns the particular traffic class to a particular channel based on the routing requirements for the particular traffic class. The device provides the channel assignment to the one or more nodes. The one or more nodes use the channel assignment to route traffic of the particular traffic class within the network.
    Type: Grant
    Filed: June 28, 2018
    Date of Patent: June 9, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 10454834
    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: February 21, 2017
    Date of Patent: October 22, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Jonathan W. Hui
  • Patent number: 10310944
    Abstract: In one embodiment, a device receives a router advertisement message after a power outage event in a network. The device joins the network, in response to receiving the router advertisement message. The device sends a power restoration notification message via the network. The device selectively delays a disconnected node from joining the network.
    Type: Grant
    Filed: September 6, 2017
    Date of Patent: June 4, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 10218619
    Abstract: In one embodiment, a device in a network identifies an upcoming network formation event. The device instructs one or more nodes in the network to use a network formation broadcast schedule during the event. The device determines that a degree of functionality in the network during the event exceeds a threshold amount. The device instructs the one or more nodes to use a normal broadcast schedule, in response to determining that the degree of functionality in the network during the event exceeds the threshold amount. Channels of the network formation broadcast schedule are active more frequently than channels of the normal broadcast schedule when in use.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: February 26, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Publication number: 20180310222
    Abstract: In one embodiment, a device in a network identifies one or more traffic classes used by one or more nodes in the network. The device determines routing requirements for a particular traffic class of the one or more traffic classes. The device generates a channel assignment that assigns the particular traffic class to a particular channel based on the routing requirements for the particular traffic class. The device provides the channel assignment to the one or more nodes. The one or more nodes use the channel assignment to route traffic of the particular traffic class within the network.
    Type: Application
    Filed: June 28, 2018
    Publication date: October 25, 2018
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Publication number: 20180302312
    Abstract: In one embodiment, asynchronous broadcast communication is performed based on time-based events in channel-hopping networks. The embodiments include determining a plurality of channels in a channel-hopping network, on which a plurality of nodes communicate, and identifying an asynchronous broadcast message to transmit from a particular node. A plurality of time-based events is determined, and in response to each time-based event, the asynchronous broadcast message is transmitted on a single selected channel of the plurality of channels per time-based event.
    Type: Application
    Filed: June 26, 2018
    Publication date: October 18, 2018
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 10104712
    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: December 21, 2016
    Date of Patent: October 16, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 10097469
    Abstract: In one embodiment, data packet messages are received in a Field Area Router (FAR) sent from one or more sources toward one or more destination devices in a Low-Power Lossy Network (LLN). An LLN routing topology for the data packet messages is interpolated in the FAR. An expected time for the data packet messages to reach a destination device in the LLN is determined based upon the routing topology interpolation. Traffic shaping is applied by the FAR for the data packet messages based upon the determined expected time for the data packet messages to reach destination devices in the LLN.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: October 9, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jeongyeup Paek, Jean-Philippe Vasseur
  • Patent number: 10075360
    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.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: September 11, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Grégory Mermoud, Jonathan W. Hui, Sukrit Dasgupta
  • Patent number: 10038617
    Abstract: The techniques herein improve the performance of Trickle-based asynchronous broadcasts in a channel-hopping network, such as a low-power and lossy network (LLN). In particular, a plurality of channels in a channel-hopping network on which a plurality of nodes communicate is determined, and an asynchronous broadcast message is identified to transmit from a particular node. Additionally, a plurality of time-based events is determined, and in response to each time-based event, the asynchronous broadcast message is transmitted on a single selected channel of the plurality of channels per time-based event.
    Type: Grant
    Filed: June 18, 2013
    Date of Patent: July 31, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9973596
    Abstract: In one embodiment, a sender in a shared-communication network determines whether a pending frame is low-latency or high-throughput, and sets a maximum transmission unit (MTU) of the pending frame as a first MTU in response to a low-latency frame and a longer second MTU in response to a high-throughput frame. In another embodiment, a receiver receives a data frame from a sender according to an MTU, and determines a trigger for adjusting the MTU based on latency requirements. In response to the trigger, the receiver sets an interrupt flag in a link-layer acknowledgment for the received data frame. In still another embodiment, a sender determines a pending low-latency data frame to send to a receiver operating according to an MTU, and sends a control message to the receiver to indicate the pending low-latency data frame and an adjusted MTU.
    Type: Grant
    Filed: June 19, 2013
    Date of Patent: May 15, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur
  • Patent number: 9967170
    Abstract: In one embodiment, a device in a network identifies a routing domain migration candidate node in a first routing domain that is in range of a second routing domain. The device determines that the second routing domain is able to accommodate the candidate node sending traffic via the second routing domain. The device determines that the candidate node should send traffic via the second routing domain, based in part on a determination that the second routing domain is able to accommodate the candidate node sending traffic via the second routing domain. The device causes the candidate node to send traffic via the second routing domain.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: May 8, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Jonathan W. Hui
  • Patent number: 9935868
    Abstract: In one embodiment, a device identifies inter-personal area network (PAN) traffic between a first PAN and a second PAN. The device identifies a network node in the first PAN associated with the inter-PAN traffic and determines that the network node should join the second PAN. The device causes the network node to join the second PAN, in response to determining that the network node should join the second PAN.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: April 3, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9876747
    Abstract: Utilizing multiple network interfaces when sending data and acknowledgement packages comprises, in a low power and lossy network (LLN) or other network, a sender device comprises two or more network interfaces for communicating with one or more recipient devices. The sender device assesses the transmission capabilities of the network interfaces to determine data rates available for each interface. The sender device specifies which network interface will be used to transfer data and which network interface will be used to receive an acknowledgement from the recipient device. The sender device selects the network interface with the larger data capacity for transmitting a data packet and the network interface with the smaller data capacity for receiving an acknowledgement. The data transmission and the acknowledgement transmission may be transmitted simultaneously.
    Type: Grant
    Filed: March 16, 2017
    Date of Patent: January 23, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Publication number: 20170364409
    Abstract: In one embodiment, a device receives a router advertisement message after a power outage event in a network. The device joins the network, in response to receiving the router advertisement message. The device sends a power restoration notification message via the network. The device selectively delays a disconnected node from joining the network.
    Type: Application
    Filed: September 6, 2017
    Publication date: December 21, 2017
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9847889
    Abstract: In one embodiment, a communication device operates according to a particular frequency hopping sequence in a communication network, and receives a first packet with an indication that the first packet is part of a particular packet train, the packet train comprising a plurality of packets to be transmitted in succession. Accordingly, the communication device prevents transmission until receiving a final packet of the packet train, and stores received packets of the particular packet train while preventing the transmission.
    Type: Grant
    Filed: July 20, 2011
    Date of Patent: December 19, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Jonathan W. Hui
  • Patent number: 9848422
    Abstract: In one embodiment, a rendezvous request message is generated (e.g., by a sender) that specifies a channel C and a rendezvous time T for which a distributed message is to be transmitted in a frequency-hopping computer network. The rendezvous request message is then transmitted on one or more channels used in the computer network based on reaching a plurality of intended recipients of the distributed message with the rendezvous request message prior to rendezvous time T. Accordingly, the distributed message is then transmitted on channel C at rendezvous time T. In another embodiment, a device receives a rendezvous request message, and in response to determining to honor the rendezvous request message, listens for the distributed message on channel C at rendezvous time T.
    Type: Grant
    Filed: September 10, 2014
    Date of Patent: December 19, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Lik Chuen Alec Woo, Jonathan W. Hui, Wei Hong
  • Patent number: 9832242
    Abstract: In one embodiment, a multicast communication is received at a particular node of a plurality of nodes receiving the multicast communication in a network. The particular node selects a subset of subcarriers using a probabilistic data structure, such that each of the plurality of nodes selects a respective subset of subcarriers using the probabilistic data structure. The particular node transmits an acknowledgement of receipt of the multicast communication on the subset of subcarriers selected by the particular node. The transmission occurs simultaneously with transmissions of acknowledgements from the other of the plurality of nodes.
    Type: Grant
    Filed: April 22, 2016
    Date of Patent: November 28, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur
  • Patent number: 9800493
    Abstract: In one embodiment, a data packet message is provided which includes a routing header configured to accommodate both a deterministic source route and a probabilistic source route for encoding a nodal source route. The nodal source route is selectively encoded with one or both of a deterministic source route and a probabilistic source route based upon one or more predetermined criteria.
    Type: Grant
    Filed: July 13, 2015
    Date of Patent: October 24, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Wei Hong, Jean-Philippe Vasseur