Patents by Inventor HUIMIN SHE

HUIMIN SHE 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: 11909545
    Abstract: In one embodiment, a method comprises: identifying, by a low power and lossy network (LLN) device in a low power and lossy network, a minimum distance value and a distance limit value for limiting multicast propagation, initiated at the LLN device, of a multicast data message in the LLN; and multicast transmitting, by the LLN device, the multicast data message with a current distance field specifying the minimum distance value and a distance limit field specifying the distance limit value, the multicast transmitting causing a receiving LLN device having a corresponding rank in the LLN to respond to the multicast data message by: (1) determining an updated distance based on adding to the current distance field a rank difference between the receiving LLN device and the LLN device, and (2) selectively retransmitting the multicast data message if the updated distance is less than the distance limit value.
    Type: Grant
    Filed: July 18, 2022
    Date of Patent: February 20, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Huimin She, Chuanwei Li, Lele Zhang
  • Patent number: 11909543
    Abstract: In one embodiment, a method comprises: generating, by a constrained low power and lossy network (LLN) device that is localized within a subregion of an LLN, a thin destination oriented directed acyclic graph (DODAG) having up to a prescribed limit of attached LLN devices at each hop of the thin DODAG based on generating a DODAG information object (DIO) message specifying an instruction for limiting attachment at each hop of the thin DODAG to the prescribed limit; and causing, by the constrained LLN device, multicast-only transmissions via the thin DODAG based on inserting into the DIO message a multicast-only transmission mode via the thin DODAG and outputting the DIO message, the DIO message causing each neighboring LLN device to selectively attach to the constrained LLN device as an attached child LLN device based on the instruction and execute the multicast-only transmissions via the thin DODAG.
    Type: Grant
    Filed: April 22, 2022
    Date of Patent: February 20, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Huimin She, Feiliang Wang, Yinfang Wang
  • Publication number: 20230422023
    Abstract: In one embodiment, a method comprises: outputting, by a gateway device in a wireless data network comprising wireless network devices, a rule template for execution by any of the wireless network devices, the rule template comprising a device information variable for insertion of a device-specific value by a corresponding wireless network device executing the rule template, a context variable for insertion, by the wireless network devices, of a generic network context, and a compression rule specifying a compression operation and a corresponding decompression operation; and providing the generic network context to the wireless network devices, enabling each wireless network device to selectively execute the rule template, for execution of one of the compression operation on a network protocol data packet or the corresponding decompression operation for recovery of the network protocol data packet, based on the insertion of the corresponding device-specific value for the device information variable.
    Type: Application
    Filed: June 27, 2022
    Publication date: December 28, 2023
    Inventors: PASCAL THUBERT, HUIMIN SHE, LI ZHAO
  • Publication number: 20230379782
    Abstract: In one embodiment, a method comprises: determining, by a controller device, load attributes for respective wireless network devices in a data network comprising at least a first wireless data network rooted by a first root network device, each wireless network device attached to at least an identified parent network device; identifying, by the controller device based on at least a subset of the load attributes, that at least one targeted device among the wireless network devices needs to migrate to a different parent network device in the data network; and causing, by the controller device, the targeted device to detach from its identified parent network device and attach to the different parent network device based on generating and outputting an individual attachment directive destined for the targeted device.
    Type: Application
    Filed: May 18, 2022
    Publication date: November 23, 2023
    Inventors: PASCAL THUBERT, HUIMIN SHE, LI ZHAO
  • Patent number: 11799751
    Abstract: In one embodiment, a method comprises: joining, by a network device, a network topology rooted by a root network device in a data network, and in response transmitting an advertisement indicating a position of the network device in the network topology; suppressing a second transmission based on initiating a deferred transmission operation in response to transmitting the advertisement; maintaining the deferred transmission operation to enable a prescribed minimum number of other network devices to join the network topology at respective identified lower positions than the position of the network device; and changing, by the network device, from the deferred transmission operation to an accelerated operation in response to expiration of a prescribed deferral interval or detecting the prescribed minimum number of other network devices having the respective identified lower positions, the accelerated operation enabling the network device to initiate transmission of a data packet before the other network devices.
    Type: Grant
    Filed: August 24, 2021
    Date of Patent: October 24, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Li Zhao, Huimin She, Chuanwei Li
  • Publication number: 20230319683
    Abstract: In one embodiment, a method comprises: creating, by a root network device in a wireless data network, a perimeter topology comprising a first distance vector-protocol path of a first group of perimeter devices and a second distance vector-protocol path of a second group of the perimeter devices, the creating comprising outputting first and second advertisement messages causing the perimeter devices to attach to only one parent of only one of the first or second distance vector-protocol paths and a junction device to attach at respective ends of the first and second distance vector-protocol paths; and causing the junction device to forward, from the first distance vector-protocol path, a data packet toward the root network device via the second distance vector-protocol path.
    Type: Application
    Filed: April 4, 2022
    Publication date: October 5, 2023
    Inventors: PASCAL THUBERT, LELE ZHANG, HUIMIN SHE, LI ZHAO
  • Patent number: 11777900
    Abstract: In one embodiment, a method comprises: receiving, by a root network device providing a DAG topology in a low power and lossy network (LLN), one or more multicast registration messages from an LLN device and identifying distinct properties of the LLN device; receiving, by the root network device, one or more multicast address group identifiers of one or more multicast streams to which the LLN device has subscribed, and associating the one or more multicast address group identifiers with the distinct properties; receiving a multicast message specifying one of the multicast address group identifiers; and generating, by the root network device, a directed multicast message having a multi-dimensional addressing data structure comprising a selected one of the distinct properties and the one multicast address group identifier, causing parent network devices in the DAG topology to selectively retransmit based on determining a child network device has the selected one distinct property.
    Type: Grant
    Filed: April 20, 2022
    Date of Patent: October 3, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Yinfang Wang, Huimin She, Feiliang Wang
  • Patent number: 11653220
    Abstract: Systems, methods, and computer-readable media for identifying a deployment scheme for forming a wireless mesh network based on environmental characteristics and an optimum deployment scheme. In some examples, a geographical area for deployment of a wireless mesh network is identified. Additionally, environmental information of the geographical area can be collected. Network characteristics of an optimum deployment scheme for forming the wireless mesh network can be defined. As follows, a deployment scheme for forming the wireless mesh network can be identified based on the network characteristics of the optimum deployment scheme and the environmental information of the geographical area.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: May 16, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Li Zhao, Chuanwei Li, Lele Zhang, Huimin She
  • Patent number: 11622312
    Abstract: A method by a wireless network device in a wireless data network comprises: joining a non-storing mode destination-oriented directed acyclic graph (DODAG) in response to receiving a multicast DODAG information object (DIO) message originated by a root device; generating and transmitting a unicast destination advertisement (DAO) message destined for the root device and indicating the wireless network device has joined the DODAG; advertising as a subroot of a subDAG in the DODAG, based on outputting a second message specifying subDAG information identifying the subDAG; receiving a second unicast DAO message generated by a child network device in the subDAG and addressed to the wireless network device, the second unicast DAO message indicating the child network device has joined the subDAG; and generating and sending a third unicast DAO message to the root device specifying the child network device is reachable via the wireless network device.
    Type: Grant
    Filed: January 19, 2022
    Date of Patent: April 4, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Huimin She
  • Publication number: 20230064808
    Abstract: In one embodiment, a method comprises: first determining, by a controller, a target load for each of at least first and second wireless data networks rooted by respective first and second root network devices; second determining, by the controller, that at least a prescribed minimum number of network devices attached within the first wireless data network need to migrate from the first wireless data network to the second wireless data network based on the respective target loads; and causing, by the controller, the prescribed minimum number of network devices to migrate from the first wireless data network to the second wireless data network, based on the controller sending to the first and second root network devices enrollment priorities to be advertised by the first and second root network devices, respectively.
    Type: Application
    Filed: February 15, 2022
    Publication date: March 2, 2023
    Inventors: PASCAL THUBERT, HUIMIN SHE, LI ZHAO, JEAN-PHILIPPE VASSEUR
  • Publication number: 20230068112
    Abstract: In one embodiment, a method comprises: joining, by a network device, a network topology rooted by a root network device in a data network, and in response transmitting an advertisement indicating a position of the network device in the network topology; suppressing a second transmission based on initiating a deferred transmission operation in response to transmitting the advertisement; maintaining the deferred transmission operation to enable a prescribed minimum number of other network devices to join the network topology at respective identified lower positions than the position of the network device; and changing, by the network device, from the deferred transmission operation to an accelerated operation in response to expiration of a prescribed deferral interval or detecting the prescribed minimum number of other network devices having the respective identified lower positions, the accelerated operation enabling the network device to initiate transmission of a data packet before the other network devices.
    Type: Application
    Filed: August 24, 2021
    Publication date: March 2, 2023
    Inventors: PASCAL THUBERT, LI ZHAO, HUIMIN SHE, CHUANWEI LI
  • Patent number: 11558194
    Abstract: In one embodiment, a method comprises: receiving, by a parent network device providing at least a portion of a directed acyclic graph (DAG) according to a prescribed routing protocol in a low power and lossy network, a destination advertisement object (DAO) message, the DAO message specifying a target Internet Protocol (IP) address claimed by an advertising network device in the DAG and the DAO message further specifying a secure token associated with the target IP address; and selectively issuing a cryptographic challenge to the DAO message to validate whether the advertising network device generated the secure token.
    Type: Grant
    Filed: June 1, 2021
    Date of Patent: January 17, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Huimin She, Patrick Wetterwald, Akram Ismail Sheriff, Eric Michel Levy-Abegnoli
  • Patent number: 11539613
    Abstract: In one embodiment, a method comprises determining, by a controller device in a low power and lossy network (LLN), that a first LLN border device is in a first personal area network (PAN) having a first directed acyclic graph (DAG) topology, and that the first LLN border device is a neighbor of a second LLN border device in a second PAN of the LLN having a second DAG topology; receiving a path request for a third LLN device in the first PAN to reach a fourth LLN device in the second PAN; and generating an inter-PAN path between the third LLN device and the fourth LLN device via the first and second LLN border devices, the inter-PAN path providing a stitching between the first DAG topology and the second DAG topology.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: December 27, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Huimin She, Ling Wei
  • Publication number: 20220353103
    Abstract: In one embodiment, a method comprises: identifying, by a low power and lossy network (LLN) device in a low power and lossy network, a minimum distance value and a distance limit value for limiting multicast propagation, initiated at the LLN device, of a multicast data message in the LLN; and multicast transmitting, by the LLN device, the multicast data message with a current distance field specifying the minimum distance value and a distance limit field specifying the distance limit value, the multicast transmitting causing a receiving LLN device having a corresponding rank in the LLN to respond to the multicast data message by: (1) determining an updated distance based on adding to the current distance field a rank difference between the receiving LLN device and the LLN device, and (2) selectively retransmitting the multicast data message if the updated distance is less than the distance limit value.
    Type: Application
    Filed: July 18, 2022
    Publication date: November 3, 2022
    Inventors: PASCAL THUBERT, HUIMIN SHE, CHUANWEI LI, LELE ZHANG
  • Publication number: 20220311693
    Abstract: In one embodiment, a method comprises determining, by a controller device in a low power and lossy network (LLN), that a first LLN border device is in a first personal area network (PAN) having a first directed acyclic graph (DAG) topology, and that the first LLN border device is a neighbor of a second LLN border device in a second PAN of the LLN having a second DAG topology; receiving a path request for a third LLN device in the first PAN to reach a fourth LLN device in the second PAN; and generating an inter-PAN path between the third LLN device and the fourth LLN device via the first and second LLN border devices, the inter-PAN path providing a stitching between the first DAG topology and the second DAG topology.
    Type: Application
    Filed: March 26, 2021
    Publication date: September 29, 2022
    Inventors: PASCAL THUBERT, HUIMIN SHE, LING WEI
  • Patent number: 11431518
    Abstract: In one embodiment, a method comprises: identifying, by a low power and lossy network (LLN) device in a low power and lossy network, a minimum distance value and a distance limit value for limiting multicast propagation, initiated at the LLN device, of a multicast data message in the LLN; and multicast transmitting, by the LLN device, the multicast data message with a current distance field specifying the minimum distance value and a distance limit field specifying the distance limit value, the multicast transmitting causing a receiving LLN device having a corresponding rank in the LLN to respond to the multicast data message by: (1) determining an updated distance based on adding to the current distance field a rank difference between the receiving LLN device and the LLN device, and (2) selectively retransmitting the multicast data message if the updated distance is less than the distance limit value.
    Type: Grant
    Filed: February 13, 2020
    Date of Patent: August 30, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Huimin She, Chuanwei Li, Lele Zhang
  • Publication number: 20220247714
    Abstract: In one embodiment, a method comprises: receiving, by a root network device providing a DAG topology in a low power and lossy network (LLN), one or more multicast registration messages from an LLN device and identifying distinct properties of the LLN device; receiving, by the root network device, one or more multicast address group identifiers of one or more multicast streams to which the LLN device has subscribed, and associating the one or more multicast address group identifiers with the distinct properties; receiving a multicast message specifying one of the multicast address group identifiers; and generating, by the root network device, a directed multicast message having a multi-dimensional addressing data structure comprising a selected one of the distinct properties and the one multicast address group identifier, causing parent network devices in the DAG topology to selectively retransmit based on determining a child network device has the selected one distinct property.
    Type: Application
    Filed: April 20, 2022
    Publication date: August 4, 2022
    Inventors: Pascal THUBERT, Yinfang WANG, Huimin SHE, Feiliang WANG
  • Publication number: 20220247586
    Abstract: In one embodiment, a method comprises: generating, by a constrained low power and lossy network (LLN) device that is localized within a subregion of an LLN, a thin destination oriented directed acyclic graph (DODAG) having up to a prescribed limit of attached LLN devices at each hop of the thin DODAG based on generating a DODAG information object (DIO) message specifying an instruction for limiting attachment at each hop of the thin DODAG to the prescribed limit; and causing, by the constrained LLN device, multicast-only transmissions via the thin DODAG based on inserting into the DIO message a multicast-only transmission mode via the thin DODAG and outputting the DIO message, the DIO message causing each neighboring LLN device to selectively attach to the constrained LLN device as an attached child LLN device based on the instruction and execute the multicast-only transmissions via the thin DODAG.
    Type: Application
    Filed: April 22, 2022
    Publication date: August 4, 2022
    Inventors: PASCAL THUBERT, HUIMIN SHE, FEILIANG WANG, YINFANG WANG
  • Patent number: 11394567
    Abstract: In one embodiment, a method comprises: generating, by a constrained low power and lossy network (LLN) device that is localized within a subregion of an LLN, a thin destination oriented directed acyclic graph (DODAG) having up to a prescribed limit of attached LLN devices at each hop of the thin DODAG based on generating a DODAG information object (DIO) message specifying an instruction for limiting attachment at each hop of the thin DODAG to the prescribed limit; and causing, by the constrained LLN device, multicast-only transmissions via the thin DODAG based on inserting into the DIO message a multicast-only transmission mode via the thin DODAG and outputting the DIO message, the DIO message causing each neighboring LLN device to selectively attach to the constrained LLN device as an attached child LLN device based on the instruction and execute the multicast-only transmissions via the thin DODAG.
    Type: Grant
    Filed: April 9, 2020
    Date of Patent: July 19, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Huimin She, Feiliang Wang, Yinfang Wang
  • Patent number: 11362837
    Abstract: In one embodiment, a method comprises: identifying, by a root network device of a directed acyclic graph (DAG) in a low power and lossy network, a child network device in the DAG, including identifying a first rank associated with the child network device; allocating, by the root network device, an allocated rank for the child network device, the allocated rank different from the first rank; and outputting, by the root network device, a message to the child network device specifying the allocated rank, the message causing the child network device to implement the allocated rank in the DAG, including causing the child network device to generate and output a Destination Oriented Directed Acyclic Graph (DODAG) information object (DIO) message specifying the child network device is using the allocated rank.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: June 14, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Huimin She, Patrick Wetterwald, Akram Ismail Sheriff, Eric Michel Levy-Abegnoli